基于局部重传和网络编码的可靠性传输机制

为推动基于网络编码的多路径路由（NCMR）可靠性传输机制的实用化,提出了一种面向无线Ad hoc网络应用的基于局部重传和网络编码的多路径路由（LR-NCMR）可靠性传输机制,在多路径路由基础上应用网络编码对数据包进行编码融合,引入重传机制在局部范围进行数据包重传. 仿真结果表明,相比于已有的NCMR可靠性传输机制,新的方式能提高网络的传输可靠性,同时降低网络中的数据包冗余度.     

一种编码感知路由低时延数据传输算法

当前的编码感知路由算法在数据包编码时采用基于机会的网络编码策略,不会推迟数据包的转发来等待未来的编码机会,这样会降低网络编码对时延的贡献.为克服以上问题,提出了一种基于缓存管理的编码感知路由低时延数据传输算法.在编码节点,该算法采用基于队列长度的数据包决策策略来替代现有编码感知路由算法中的基于机会的网络编码策略.该算法在数据传输阶段之前引入了网络时延训练阶段,使编码节点获得了基于队列长度策略的最优阈值.仿真结果表明,在网络拥塞的情况下,此算法比传统的基于机会的网络编码策略具有更低的数据包传递时延和数据包丢失率,并且具有更高的吞吐量.     

支持网络编码的无线Mesh网络路由协议

无线Mesh网络的吞吐量受路由策略、无线干扰等因素影响,基于最短路径的传统路由协议并不能获得良好的性能．为此,提出了1个在单播通信中基于网络编码的无线Mesh网络路由协议．该协议引入条件链路消耗,采用马尔可夫链模型来设计路由判据,下一跳的路由消耗以上一跳为条件．网络中的节点对数据编码组合后,选择条件消耗值最小的路径传输编码后的分组．实验结果表明,优化后的路由判据能更好地支持网络编码,节省网络资源,使得网络吞吐量提高了大约20%．     

无线网络中任意路径编码感知机会路由

结合机会路由和网络编码2种技术提出了一种新的任意路径编码感知机会路由方案.为了合理地选择候选节点和分配节点转发优先级,提出了编码感知期望传输次数度量标准.路由方案在无线传输过程中充分利用流间网络编码减少传输次数,从而提高网络传输效率.仿真实验结果表明,路由方案能大幅度提高网络的转发效率和吞吐量.     

一种实用的ZigBee网络路由算法

ZigBee网络是无线传感器网络在实际应用中的工业标准。ZigBee网络的构建基于分布式地址分配的生成树拓扑机制。该文根据ZigBee网络的特点以及实际开发应用过程中出现的问题,重点阐述了ZigBee网络的路由基础及其两种路由算法,并针对两种路由算法的优缺点进行分析的基础上提出了一种实用性强的综合路由算法。最后仿真结果显示综合路由算法在网络规模扩大时减少数据延迟和节能方面具有较强的优势。     

移动IP中基于遗传算法的优化路由算法

提出了移动IP中带网络负载平衡的路由问题,通过建立网络模型,采用基于矩阵编码的改进遗传算法解决问题.遗传算法采用以矩阵编码为基础的交叉算子和变异算子,并使用排序选择算法作为选择算子.给出了改进算法的复杂度,从理论上证明了该算法的收敛性.仿真结果表明该算法具有很好的收敛性,并给出了在不同种群数(20～50)和交叉概率(0～75%)下最优解在一定值附近.采用此路由选择策略能够使移动IP网络中的网络带宽得到合理分配,优化了网络的性能.     

基于遗传算法的卫星MPLS网络路由协议研究

为了满足宽带卫星网络的QoS路由要求,提出一个基于遗传算法的卫星多协议标签交换网络路由协议.基于多目标规划方法建立了网络路由的数学模型并定义了度量参数,对遗传算法中的编码规则、适用度函数以及遗传操作等关键技术进行理论推导.仿真结果表明算法可行,并对遗传操作中交叉和变异概率的设定进行了对比分析.     

预测辅助的Ad hoc网络路由协议

Ad hoc网络中现有的预测路由协议在路由失效前提前修复路由却增大了路由开销.针对路由开销大的问题,提出了一种基于Ad hoc按需距离矢量路由协议并结合两种路由维护方式的预测辅助路由协议.协议中的每个节点都可能发起路由维护,根据节点在路由中的位置选择对应的路由维护方式;根据网络中节点移动特性与网络规模计算节点判决路由失效的能量阈值,确定是否发起路由维护.仿真结果表明,协议在保证网络可靠性的基础上比传统预测算法降低了3％ ～5％的网络路由开销,尤其适用于节点数目较多且移动速度较慢的网络.     

基于密度聚类的容迟网络路由协议

为了克服现有容迟网络消息冗余副本过多,数据传输时延较大的问题,对基于历史预测的Prophet路由协议进行优化,提出基于密度聚类的路由协议,采用聚类分析理论和生灭过程理论,准确构建和维护密度聚类簇,使网络中的消息副本得到实时控制.在此基础上,提出基于Q学习的随机线性网络编码策略,采用增强学习领域中的值函数估计法,通过中间节点高效获得线性独立的编码包,以提高网络编码效益.仿真实验结果表明,相比Epidemic和Prophet路由算法,该算法可以获得较高的消息投递率;在有足够缓存的情况下,数据传输时延得到了很好的控制,对容迟网络具有较强的动态适应性.     

基于GIS的光接入网主干光缆路由优化模型和算法研究

指出主干光缆路由优化属于多目标规划问题的范畴,构建了其数学模型,并根据实际工程应用将其转化为单目标规划问题进行求解,深入分析了主干光缆路由3种基本结构:星形、线形和环形的特征,指出星形结构的路由优化问题实质上是两点之间的最优路由求解问题,而线形和环形拓扑结构的路由优化问题则属于组合最优化问题,据实际工程中的应用情形和需求,提出了Dijkstra优先队列算法,并基于它设计了主干光缆路由的优化算法,并基于GIS平台,实现了本文提出的模型和算法.     

一种网络编码的多播路由算法

提出一种基于网络编码的新多播路由算法,该算法借助Dijkstra约简网络搜索源节点到各接收节点的路径族,并在搜索过程中考虑不同路径族之间链路的共享,以降低带宽资源消耗,改善链路负载均衡,提高了网络性能．仿真验证了算法的有效性,而且其性能逼近基于网络编码的最小费用多播算法．最后,数学分析表明该算法节约了40％左右的计算量．     

基于遗传算法的QoS路由选择策略

针对QoS(服务质量)路由中的DCLC(DelayConstrainedLeastCostpathproblem)问题,提出一种基于遗传算法(GeneticAlgorithm:GA)的QoS路由选择策略.文中先采用一种直观的整数序列(网络节点号)编码机制,在此基础上采用两种先进的路径变异、交叉算子,仿真表明无论是在收敛性、运行时间方面较通用遗传算法都有很大的改观,且解的质量较优.     

一种基于分簇的优化定向扩散路由协议

提出了一种优化的路由协议CBODD(cluster-based optimizing directed diffusion)。该协议是一种利用被动分簇来简化网络拓扑、抑制泛洪传播产生的冗余消息,从而节约能量,实现能源有效性的定向扩散路由协议。详细描述了CBODD协议及其实现算法,并在NS2上进行了仿真,实验结果表明,该协议相比传统的定向扩散路由协议具有更好的能源有效性和更小的网络延迟。当节点大规模增加时,仍然具有良好的性能。     

IP网络弹性路由层拓扑生成优化算法

针对弹性路由层快速重路由技术存在的重路由路径偏长的问题, 提出了一种基于单亲遗传算法的弹性路由拓扑子层生成算法. 介绍了弹性路由层基本原理, 给出了弹性路由层的矩阵表示定义, 分别建立了以平均最短重路由路径长度和重要度加权的最短重路由路径长度为优化目的的弹性路由层生成数学规划模型, 给出了单亲遗传算法求解该优化问题的方法步骤. 实验结果表明, 优化算法可以得到最佳的弹性路由层拓扑结构, 与Minimum算法、Rich算法相比, 明显缩短了重路由路径长度, 提高了流量转发效率.     

一种基于蚂蚁算法的QoS路由算法

为了平衡网络负载,优化网络资源使用,路由算法必须具备快速规避拥塞的能力.现提出一种基于蚂蚁算法的Qos路由算法.该算法通过舍弃信息素能快速探索最优路径,并能在链路将发生拥塞时充分利用原有路由信息形成拥塞通告蚂蚁,使源节点能快速做出反应,利用分散流量,以避免链路的拥塞.经仿真证明,该算法明显节省了QoS路由搜索时间,有效规避了网络拥塞,提高了网络服务能力.     

Rate-compatible network LDPC codes

A rate-compatible puncturing algorithm for network LDPC codes is proposed to achieve the minimum error probability, and decoding error probability is derived. The algorithm for finding variable nodes to be deleted based on the tanner graph of network LDPC codes is proposed, which is aimed at minimizing the decoding error probability and optimizing the puncturing pattern. Simulation results illustrate that, at BER=10^-4, the proposed rate-compatible network LDPC codes have a coding gain of about 0.4dB compared with the codes obtained via the existing punctured methods.     

状变动态选路的神经网络算法

吸收一些电路交换网动态选路算法的优点,提出了基于神经网络Ｈｏｐｆｉｅｌｄ模型的状变突时选路算法。该模型全面集成了网管中心监控的话务数据,网路状态和电路保留策略,在对中继线群阻塞概率矩期预测的基础上优化全网动态路由。模型的设计尽量接实际,又充分考虑硬件的可实现性。