Ad-Hoc网络中一种可靠的节点不相交多路径路由算法

提出了一种可靠的节点不相交多路径路由算法(RNDMRA). 结合预测模型和能量模型,利用网格中节点的地理信息,有效减少路由发现泛洪的频率. 同时为了选择与最短路径相似的稳定多路由,RNDMRA应用相似性因子选择相似的稳定节点不相交多路径路由. 模拟结果显示,与AODV和NDMR相比,RNDMRA有更高的投递率,更小的路由延迟和路由负载.     

自组网中一种节能节点不相交多路径路由算法

针对自组网中能量消耗、拓扑结构的易变性所带来的稳定路由问题,本文提出了一种能量节省的节点不相交多径路由算法（ENDMR）．ENDMR利用网络中节点的地理信息对路由发现泛洪的范围进行限制,并通过移动预测阻止不必要的路由请求分组经由不稳定链路的中间节点转发,同时选择稳定的节点不相交多径路由以降低路由发现的频率．通过上述方法,降低了网络中节点的能量消耗和拓扑结构频繁变化造成的路由稳定性问题．对路由建立概率、路由稳定性的理论分析和路由性能仿真验证的结果表明,算法采用的节点不相交路由有着良好的可靠性和低能量消耗．     

一种受控泛洪的ZigBee网络高效混合路由算法

针对现有的ZigBee网络表驱动中按需混合路由算法采用泛洪方式寻找最优路径导致开销过大的问题,提出一种受控泛洪寻获最优路径的高效混合路由算法（efficient hybrid routing based on controlled flooding,EHRCF）,在该算法中,节点在分配地址时通过“旁听”消息获知横向邻居信息,建立源、目的节点间的最优路径,减少泛洪带来的额外开销;满足一定条件的中间节点不再转发路由请求(route request,RREQ)消息,直接回应RREQ和跳数,减少一跳以及邻居节点转发RREQ的开销。理论分析和仿真结果表明,与现有的混合路由算法LF-ZAODV（limited flooding zigbee ad-hoc on-demand distance vector routing）和TR(tree routing)算法相比,EHRCF算法在路由开销和传输时延等方面的性能整体更优。     

一种考虑异常中断的导航星座星间链路路由改进算法

为解决导航星座星间链路异常中断时的路由问题,提出一种考虑链路异常状态的路由改进算法。通过导航星座特有的星间测距信息进行链路异常检测与识别,根据检测出的链路异常状态对K短路径路由算法进行改进。对改进算法与K短路径算法及泛洪策略进行比较分析,研究结果表明:在处理链路异常中断时,改进算法比泛洪策略增加的额外链路负担更小,时效性更高;而在链路传输时延及链路切换次数上改进算法与K短路径算法相当。     

无结构对等网络资源搜索技术研究

资源搜索是对等网络的关键问题之一,非结构化对等网络一般采用泛洪方式作为其基本的搜索策略,而导致较多的网络流量.在泛洪搜索的基础上,提出一种新的搜索方法,该方法使用路由技术,对响应请求的节点信息进行路由索引,以便为后续查询提供路由指导.实验表明该方法可以提高搜索成功率,降低查询消息数量.     

移动Ad Hoc网络中增强下一跳节点选择的路由机制

Ad Hoc网络是一种能够支持多跳的临时性计算机通信网络,它由一组带有无线收发设备的移动节点组成,其移动性可导致拓扑的动态变化,会对路由的稳定性乃至网络整体性能产生重要影响.基于对泛洪算法限制策略的研究,提出了一种适用于Ad Hoc网络的增强下一跳路由节点的选择算法.仿真实验表明,采用该路由算法连接建立网络链路时,其路径最短、经过的跳数最少,同时提高了网络的分组投递率,降低了端到端的延迟,减少了路由开销,加强了链路的安全性.     

解析区域内路由协议IARP

LARP作为区域路由协议ZRP的基本组成部分，发挥着重要作用．通过描述其主要任务、分组格式和数据流程，给出了一种基于开放最短路径优先OSPF的路由内算法．该算法通过收集区域内链路状态资讯，并调用相应算法形成区域内路由表，克服了传统协议泛洪广播无法实现区域范围的更新，从而保证区域路由协议对区域内路由信息的需求．     

基于列分转弯模型的片上网络路由算法

针对现有的判断片上网络路由算法是否含有死锁的方法都比较复杂,以及传统转弯模型存在不足的问题,提出了一种更简单更直观的判断路由算法是否包含死锁的算法,并证明了该算法的正确性,然后提出了一种列分转弯模型。列分转弯模型能实现针对二维mesh网络的基于虚跨步交换技术的无死锁、最短路径部分自适应路由,并且不需要额外的虚拟通道。该模型会在网络节点处限制某些转弯,从而避免死锁,类似于奇偶转弯模型。模拟实验结果表明:基于该模型的路由算法与基于奇偶转弯模型的路由算法相比,在不同的流量模式下平均延迟都有所降低,饱和点有所上升,从而提高了整个网络的性能。     

最小能量节点不相交多路径的自组网路由算法

为减轻节点不相交多路径路由负载和解决路径间的耦合问题,提出了一种基于定向天线的最小能量节点不相交多路径自组网路由算法(RMENDMRDA).初始时该算法应用优化波宽选择算法确定定向天线的最小扇形覆盖区域,从而节省能量消耗,在选择累计能量最小的节点不相交多路径时采用链路可靠性选择算法,以满足链路的可靠性要求.分析及模拟结果表明,该算法路由负载更小、路由发现频率更低.与源传输能量选择路由算法和节点不相交多路径路由算法相比,RMENDMRDA的数据包投递率提高了18%,路由负载降低了24%,节省能量约8%.     

一种基于能量和距离的多级能量异构传感器网络路由算法

为了能有效地利用节点能量的异构性,降低网络能耗、延长网络稳定周期,提出了一种同时考虑节点剩余能量和节点至基站距离的多级能量异构无线传感器网络的分簇路由算法.在节点簇间综合考虑簇头剩余能量及其与基站的通信能耗,以选择合适的下一跳路由节点.仿真结果表明,该算法可以有效地均衡网络能量消耗,延长网络稳定周期.该路由算法在维持节点存活个数、降低网络能量消耗及增加网络数据传输吞吐量等指标方面优于几种常见传感器网络路由算法,表明在综合考虑能量和距离等因素后能够获得比单一考虑能量或者距离的算法更优的运行结果.     

WDM节能光网络中的抗毁保护算法研究

针对波分复用（wavelength division multiplexing,WDM）光网络的节能需求,研究绿色网络解决方案,在光网络抗毁保护问题上提出绿色共享通路保护算法。该算法通过将工作通路和保护通路隔离在不同的光纤中,并将网络中的空闲资源和备份资源切换到睡眠模式,以实现光网络的节能。与传统共享通路保护算法的对比仿真表明,绿色共享通路保护算法能够有效提高网络功耗效率,并在低负载网络中取得网络总功耗和阻塞率性能的较好折中。     

Ad Hoc网络中基于模拟退火-蚁群算法的QoS路由发现方法

针对Ad Hoc网络的动态网络环境和链路、节点性能限制等不利因素，提出了一种新的QoS路由发现方法——SAANT．该方法利用蚁群算法增加了发现可用QoS路由的概率，利用基于概率的路由转发策略来减少洪泛造成的网络开销，从而强化所提算法的全局搜索能力和自适应性，减小了洪泛对Ad Hoc网络性能的影响．所提方法还利用模拟退火算法调整路由发现算法的搜索方向，以弥补蚂蚁算法收敛速度上的弱点，减少了搜索过程中的停滞现象．在包投递成功率、平均包延迟和吞吐量等方面，通过仿真实验对SAANT、仅基于蚁群算法的QoS路由算法和传统的按需路由算法的方法进行了性能比较，结果表明，在Ad Hoc网络环境下，SAANT的收敛速度、移动性能和网络负载性能均表现出更好的适应性．     

基于路径缓存的并发扩散式服务质量路由算法

服务质量路由算法是一种多约束多目标的优化问题，该问题属于计算复杂度完全类(NP-CompIete)问题．基于一些扩散式服务质量路由算法，提出了一种基于路径缓存的并发扩散式服务质量路由算法(PCB-CFQR)，该算法是一种分布式算法，它将资源预留、接纳控制和路由选择进行有效的结合，能同时完成多个请求的路径建立，大大提高路由算法的效率．分析和仿真结果表明，PCB-CFQR算法具有较强的稳定性和实时性，与最短最宽(WSP)路由算法相比，它无须进行路由信息的定时刷新，却具有较低的呼叫阻塞率．     

一种面向IPv6的定制化路由备份机制

针对网络定制化能力和可靠路由问题，提出一种面向IPv6的定制化路由备份机制.该机制设计了路由定制化流程，使网络在满足多种应用差异化需求的基础上，考虑用户和网络服务提供商对网络的满意度最大化问题，并结合IPv6崭新的包头格式设计路由备份机制来增强网络的可靠性.仿真实验和性能分析表明，本机制通过二人博弈在选路由时均衡了用户和网络服务提供商的效用，使路由具备了定制化能力.在可靠性上，相比不存在定制的原IPv6路由，本机制在路由时间开销增加16.8%的基础上，预留了备份路径资源，使路由恢复响应时间缩短15%以上.     

基于量子遗传算法的无线传感网络路由优化

考虑到无线传感网络(WSN)传感器节点的能量有限性,分析了WSN的网络模型和能量模型,提出一种基于改进量子遗传算法的路由优化算法.利用复杂连续函数测试,验证了算法的性能和可行性.经仿真分析,证明该算法应用于WSN路由优化问题时,能更快速和更稳定地求解最小能量代价的数据传输路径,从而减少WSN传感器节点的能量消耗,延长整个WSN网络的使用寿命.     

LDPC码串行译码收敛性分析

介绍了低密度校验码（LDPC码）的TANNER图表示和洪水译码算法后,引入基于校验节点的串行译码算法 及半串行译码算法,通过密度进化和树的深度两方面来讨论串行译码的消息收敛特性,证明其消息收敛速度比洪 水译码算法约快2倍,并且降低了译码复杂度。分别应用洪水译码算法和串行译码算法在AWGN信道下进行计 算机仿真。理论分析与仿真结果均表明,串行译码算法明显改善了译码性能。     

LDPC码串行译码收敛性分析

介绍了低密度校验码（LDPC码）的Tanner图表示和洪水译码算法后，引入基于校验节点的串行译码算法及半串行译码算法，通过密度进化和树的深度两方面束讨论串行译码的消息收敛特性，证明其消息收敛速度比洪水译码算法约快2倍，并且降低了译码复杂度。分别应用洪水译码算法和串行译码算法在AWGN信道下进行计算机仿真。理论分析与仿真结果均表明，串行译码算法明显改善了译码性能。     

基于差异数据的块级数据库备份系统

针对传统数据库备份系统中备份方法存在的重复数据过多、磁盘存储空间利用率低等问题,本文提出了一种基于块差异数据的数据库备份系统.该系统通过实现基于rsync算法的块差异备份,将备份文件划分固定大小的块并利用索引表对块进行排序,Hash表对块进行标识,检测相邻时间点备份文件间及备份文件内部的重复数据,并利用块差异数据备份文件和块差异指示文件实现备份数据的差异传输.实验结果表明,与传统数据库备份系统的备份方法相比,该系统的块差异备份方法消除了各时间点备份数据中的重复数据,从而有效地提高了存储空间的利用率.