网络路由传输策略的研究进展

随着复杂网络在众多领域的广泛应用,如何提高网络的传输效率成为了其进一步应用的瓶颈。本文分别从基于节点和边信息的路由策略,改变拓扑结构的路由策略,路径选择策略以及排队策略四个方面展开,对网络中的路由传输策略进行介绍,并对其中具有重要影响的方法进行详细阐述。最后提出了这一领域中未来可能的研究方向。本文有助于相关学者快速了解当前网络中路由传输策略的研究进展,并能够帮助网络设计者以及管理者更好地提高网络的传输效率,最大程度上避免传输过程中的交通拥塞。     

Ad hoc网络稳定的蚁群多路由算法

针对Ad hoc网络路由协议中存在的路由老化和对拓扑变化适应性差的问题,提出了一种基于稳定拓扑和蚁群优化的多路由算法(SAMR),路径质量由路径的拓扑稳定度和时延来度量,并映射为蚁群信息素,利用蚁群优化进行路由的动态更新和维护,以避免路由老化。仿真表明,在动态环境下SAMR相比AODV能提高网络的吞吐量、降低传输时延。     

基于信任和可靠性的P2P安全路由算法

安全有效的路由算法是P2P网络的关键技术之一.针对目前大多数P2P路由算法没有考虑安全性问题,并且采用随机选择下一跳节点的方法会降低路由效率,给出了一种新的P2P安全路由算法.该算法采用信任度与路径可靠性指导下一跳节点的选择,以建立安全有效的路由路径,并且引入加密、多路径传输等方法以抑制篡改、窃听等典型攻击.模拟实验结果表明,该路由算法的路由效率要优于Gnutella,安全性能好.     

基于多路径机制的无线传感器网络动态路由算法

传统网络的路由机制往往选择源节点到汇聚节点之间跳数最小的路径传输数据,但是在无线传感器网络中,如果频繁使用同一条路径传输,就会造成该路径上节点应能量消耗过快而过早失效。本文提出了一种基于多路径机制的动态路由算法,主要步骤为找到源节点和汇聚节点的多条路径,选择一条节点最小能量最大的路径进行数据传递。与单路径的路由算法相比,多路径算法在节点生存期和数据传输的性能方面有了显著的提高。     

基于Overlay-Underlay的功率控制路由算法

对现有混合式认知无线电网络频谱共享模型进行改进,解决了现有路由算法在干扰与时延处理方面的缺陷,提出了一种基于Overlay-Underlay频谱共享的路由算法。该算法以着色图为路由分析模型,以最短路径和链路状态作为路由指标,以最小累积干扰为信道分配指标,优先接入空闲授权信道,否则利用功率冗余接入,发展了一种具有功率控制的端到端路径选择和信道分配方法。仿真研究结果表明了该算法的有效性,与现有路由算法相比,提高了网络吞吐量,降低了丢包率和端到端时延。     

无线传感器网络路由协议分类研究

简要地介绍了无线传感器网络不同于传统网络的特点,将现有传感器网络路由协议分为平面路由协议和分层聚类协议两类,并对其中典型的路由协议进行了分析。最后结合该领域当前研究现状,指出了路由协议未来的研究重点。     

实时Ad hoc按需距离矢量路由协议

针对现存的Ad hoc网络路由协议普遍存在延时较大、不能满足实时应用的传输需求的缺陷,在Ad hoc按需距离矢量路由(AODV)协议的基础上,提出了一种具有实时意识的Ad hoc按需距离矢量路由协议实时Ad hoc按需要距离矢量路由(RAODV),并通过仿真实验在不同的网络状态下对RAODV与AODV的性能进行了对比。实验结果表明:在常规网络负载的情况下,RAODV可以获得和AODV同等水平的分组投递率,而数据分组的平均端到端延时和路由负荷则相对要低一些;在网络负载比较大的情况下,两种协议的性能都有所下降,但相对于AODV来说,RAODV的性能下降幅度要小很多,并且可以获得更高的分组投递率,更低的数据分组平均端到端延时和路由负荷。     

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

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

蚁群算法在QoS单播路由中的应用研究

QoS路由问题被证明是一个NP-C问题,而传统的路由算法很难有效地解决NP-C问题。该文提出了一种基于蚁群算法、用于解决带宽和时延约束问题的QoS单播路由算法,利用蚁群算法中蚂蚁通过信息素寻找最优路径的机制,并以网络吞吐量和数据报的平均时延等性能为最优的准则,来定义蚂蚁的转移概率、路由表和信息素更新方式,实现基于蚁群算法的路由选择算法.这种算法具有较强全局最优解搜索能力,较强的灵活性,以及潜在的并行性。     

多出口校园网络路由策略的优化

提出了一种在多出口链路的校园网环境下，通过整合路由器和防火墙功能，利用基于目的地址的地址转换技术以及基于源地址的策略路由，优化了校园网出口路由策略方案。该方案充分发挥了相关设备的性能，提高了网络访问速度，而且也便于网络管理工作。     

面向链路状态信息的路由算法LSDSR

提出一种WA mesh网络组网方式,将WALN技术与Ad hoc技术相结合,充分发挥二者的优势。针对WA mesh需要高性能路由算法,提出一种基于链路状态信息的改进路由算法LSDSR。分析表明WA mesh网络不仅具备WLAN网络成本低、吞吐量高、通信可靠的特点,还具备Ad hoc网络的高移动性、高灵活性、高抗毁性的特点。LSDSR路由算法能够减少路由中断的几率,减少网络中洪泛信息的出现,不仅改善了路由发现时间和链路负载,而且改善了路由请求信息和丢包率,提升了网络的效率,对链路的延迟、网络确认控制方面也有更良好的表现。     

求解QoS组播路由问题的改进蚂蚁算法

蚂蚁算法是一种相对较新的启发式方法，通过模拟蚂蚁的觅食行为，提出了求解QoS组播路由问题的改进蚂蚁算法。仿真实验表明，该算法能以较高速度收敛，有效地解决QoS组播路由问题。     

路由选择的一种新遗传算法

提出了应用于QoS路由选择的一种新遗传算法,该算法给出了基于跳数优先原则的初始种群生成办法,以及邻近交叉和前向变异两个关键算子。算法的主要优点表现为初始种群生成独立于网络拓扑的度量参数,交叉产生了多样性新个体,以及变异有效抑制算法退化等。对随机生成的不同规模的网络拓扑结构进行仿真,结果表明该算法是有效的。     

建设生态文明的路径选择

生态文明的基础是生态认知文明、生态制度文明、生态行为文明.而这三者又是以生态文化为基础的.因此,把普及生态文化作为建设生态文明的基础性工程来是生态文明建设最优的路径选择.     

基于蚁群算法的混合方法求解车辆路径问题

车辆路径问题(VRP)是以中心仓库为起点和终点,求解服务于一组顾客的车辆配送路线的优化集合。解决VRP问题是物流管理中的关键,也是电子商务中的重要环节。应用新近出现的一种元启发方法———蚁群优化(ACO)来解决只有一个中心仓库和相同车辆的VRP问题。我们提出一种混合的蚁群方法来解决这个问题。首先提出一种ACO算法,然后加入局部搜索机制并使用基于问题的特定启发信息———节约量来改进算法。     

新的Adhoc网络安全路由协议

针对目前Adhoc网络安全DSR协议的安全性难以保证的现状,提出并证明了能够抵御active-1-y(y≥1)攻击的安全DSR所必须满足的一个充要条件,同时设计了一种新的安全DSR协议——ESDSR,并证明该协议满足上述充要条件。分析结果表明,与现有各种安全DSR协议相比,ESDSR不仅达到了抵御active-1-y攻击的安全目标,而且具有最低的资源开销,适用于Adhoc网络环境。     

稀疏Ad hoc网络中路由算法的改进

针对现有Epidemic路由协议及其特点进行了研究．分析了请求定位技术并将其引入到Epdemic协议中．改进后的新协议通过记录历史路由信息,对传输数据定位接收,限制了数据的洪泛范围．仿真结果表明,新协议在数据到达率与资源消耗上有了较大改善．     

基于分配和寻径算法的QoS方案(英文)

讨论了一种基于开放式环境的QoS实现方案,它是在开放系统中资源有限的条件下,为具有QoS需求的应用提供服务。该方案设计了一系列用来描述端到端应用、系统资源特征的抽象结构和QoS的实现算法。其结果解决了开放系统中为支持QoS所引起的诸如系统各层中缺乏QoS的协调表达等一些重要问题。系统还支持QoS动态重协商,能够同时为尽可能多的应用提供服务。     

SEC-Tree的安全WSNS路由协议

针对无线传感器网络(WSNs)的广泛应用及其对低能耗、高安全性迫切需求,提出SEC-Tree拓扑结构。以Sec-Tree为基础,设计了多层多路径路由协议,给出了一个自适应多路径路由算法。提出一种PSK生成算法,并将PSK应用于Sec-Tree初始化及路由维护中,实现了基于局部化的加密和鉴别技术,使该协议具有良好的安全特征、抗攻击能力和多跳、多路径路由的可靠特征。分析表明该路由协议具有高效安全的良好特性。     

超宽带自组网中基于定位辅助的路由

将超宽带定位技术应用于超宽带自组网路由算法,通过定位得到网络拓扑,以距离作为路由查找的度量标准之一,限制了路由请求的范围,从而降低了网络的洪泛开销。超宽带精确定位的特点以及距离策略的运用使得路由算法的性能很大程度上得以改进,使用OPNET进行仿真实验证明了所提出算法的有效性。