路由选择算法浅析(3)

主要介绍了在路由选择协议中广泛使用的链路状态路由选择算法。并针对它在使用中出现的问题给出常见的解决方法。最后对距离向量和链路状态路由选择算法进行了比较。     

距离向量路由选择算法浅析

介绍了在路由选择协议中广泛使用的一种距离向量路由选择算法,并针对在使用中出现的问题给出常见的解决方法。     

基于JAVA的软件定义路由算法实现

以一种广义分类方式可将路由选择算法分为全局式路由选择算法和分散式路由选择算法,其中具有全局状态的算法常被称为链路状态路由(Distance-Vector,DV)算法,分散式路由算法也称为距离矢量(Link State,LS)算法,我们使用Java语言来实现路由选择算法,为软件定义路由提供借鉴.     

路由选择算法的JAVA实现

就网络层中的路由选择算法进行了归纳和总结 ,并使用 JAVA语言编写出最短通路路由选择算法的具体程序。     

基于路由选择能力的容错路由选择

本文基于路由选择能力的概念,建立了一个有效的路由选择算法,该算法在故障超立方上具有较强的容错性,并可在不连通的故障立方体或含有故障边的立方体上使用。     

多信道IEEE 802.11无线Mesh网络中路由度量算法研究

分析了常用路由度量算法在应用于WMN中存在的不足,并着重介绍了两类针对多信道WMN的路由度量算法,提出了能够综合考虑路由带宽和时延的加权期望剩余传输率(WERTR)算法,讨论了其作为路由选择判据上的优势,最后使用NS-2对网络性能进行了仿真.     

路由选择算法浅析(2)

介绍了在使用距离向量路由选择算法时。出现的问题及常见的解决方法。     

多信道IEEE 80211无线Mesh网络中路由度量算法研究

分析了常用路由度量算法在应用于WMN中存在的不足,并着重介绍了两类针对多信道WMN的路由度量算法,提出了能够综合考虑路由带宽和时延的加权期望剩余传输率（WERTR）算法,讨论了其作为路由选择判据上的优势,最后使用NS-2对网络性能进行了仿真。     

动态非探测式路由选择策略的设计与分析

本文研究了动态的、非探测式的路由选择策略提高了自适应路由算法的传输效率,由于避免使用网络状态探测包,减少了缓存面积开销和额外能耗,是一种适合于片上网络自适应路由算法的选择策略设计方法。     

基于服务质量的多领域服务配置

提出了Qos的矢量表示，通过分析Qos的类型和Dijsktra的最短路径算法，提出一种最佳概率的路由选择算法，并通过综合网管系统实现跨领域的路由，使得多领域Qos电路(如带宽约束等)的配置工作可以在几分钟内完成。该方法已经在上海电信的SFS中使用。     

WDM网络中考虑Qos约束的动态业务路由算法

路由问题是WDM网络中的一个核心问题。该文研究了WDM网络中受瓶颈带宽Qos和时延Qos约束的动态业务路由算法。算法以链路的延时值作为链路的权值,为网络中所有节点对计算所有代价有限的路由,作为备用路由。当一个连接请求到达时,考察其瓶颈带宽Qos指标与时延Qos指标,在备用路由集中选择满足Qos指标的路由;对所选路由综合考察其跳数、成本以及链路瓶颈带宽,计算目标函数,选择目标函数值最优的路由建立连接。     

蚁群优化的无线传感器网络路由仿真研究

针对无线传感器节点提供能鼍的电池有限,因此无线传感器网络的路由设计应有效地利用能量.为了有效地延长网络的生命周期,提出了一种基于蚁群优化的尤线传感器网络路由算法.首先根据节点剩余的能量进行簇头选择;然后通过简单易于实现、支持多路径的蚁群算法进行路由选择,通过相邻簇头节点间广播各自的距离和剩余能景信息,在整个网络中建立与更新簇头间的蚁群信息素浓度;最后根据蚁群信息素浓度计算各相邻簇头被选择作为下一跳的概率,从而形成网络簇间路由.在NS2平台下进行了仿真实验,实验结果表明,与LEAcH算法相比,减少了平均能耗,网络存活节点数增加,有效地延长了网络生命期.结果证明,蚁群算法在无线传感器网络中能够很好的找到最佳路由.     

能量平衡和树型路由的AODVjr改进算法研究

在短距离无线通信技术的研究中,ZigBee的AODVjr算法在保持了AODV的原始功能的基础上,只选择最佳路由路径传输.但由于每个节点需保存路由表,因而增大了路由成本,并且上述算法未提出有效的措施来维持整个网络的能量平衡.确保节点不过度使用或经常空闲对低速率无线网络的节能优化尤为重要.为此提出一种基于能量平衡和树形结构的AOD-vjr改进算法.新算法首先判断传输数据类型,根据不同类型数据采取不同路由发现过程,然后在转发数据选择下一跳路由节点时要估计所有可选路径节点的剩余能量.为避免某些能量低的节点快速耗尽剩余能量而停止工作,在可选路径中选择剩余能量最多的节点完成数据的转发,从而控制网络能量的平衡.仿真结果表明,改进的AODVjr路由算法可有效减少网络开销,延长网络寿命.     

基于蚁群算法的一种能量高效路由算法的研究*

为了达到在信息传输路径上节能的目的,提出了一种基于蚁群算法的节能路由算法。该算法根据节点当前可用能量选择下一跳节点,按照节点经过的人工蚂蚁数选择数据汇聚节点,最终达到能量均衡使用和降低通信量的目的。经仿真计算证明该算法能合理地选择路由,节能效果明显,进一步延长了网络生存期。     

一种适合Underlay认知无线传感网络的跨层路由算法

在Underlay认知无线传感网络（Underlay Cognitive Radio Sensor Network,Underlay CRSN）中,由于每个信道被主用户所使用的状态随机变化,设计路由算法不仅需要考虑网络中节点的能量消耗以及延长网络寿命的需求,还要考虑路由路径上各链路的信道选择策略对路径数据传输可靠性的影响。该文研究了Underlay认知无线电模型下的CRSN路由问题,提出了一种适合该路由问题的链路Utility函数,并将这类问题建模为以最小化Utility为目标的最优化问题。在讨论了几种传统的无线传感器网络（Wireless Sensor Network,WSN）路由算法之后,提出了一种适合Underlay CRSN的跨层路由算法,并给出了该算法的分布式实现方案。计算机仿真表明所提出的路由算法能很好地适应UnderlayCRSN中信道可用状态的随机变化。     

路由选择协议的选择

文章论述了在计算机互联网络系统中信息包的传递和路由选择过程，各种常用路由选择技术的特性，以及不同路由选择协议的合理使用和应用实例介绍，说明了在大规模互联网络方案的设计中，选择合理的路由选择协议，对发挥网络的最佳性能、方便网络的维护与升级具有重要的作用。     

基于量子遗传退火策略的多播路由优化模型及其算法

针对网络通信中带时延约束的多播路由问题,提出了一种基于量子遗传退火策略的路由算法。文中对路由选择问题的优化模型进行了描述,并深入研究了量子遗传退火及其在多播路由选择优化问题中的应用。仿真实验表明,与基于遗传算法的多播路由算法相比,该算法具有更快的收敛速度和更好的全局寻优能力。     

基于改进型蚁群系统的多约束电路路由算法

分析现有路由算法的缺点,对蚁群系统工作模型和传送网多约束电路路由选择原则进行描述,指出传统蚁群系统在解决多约束路由选择问题中的不足,改进了传统蚁群系统。阐述采用改进后的蚁群系统的多约束电路路由选择算法过程,用实例验证了算法的有效性。     

基于蚁群算法的可信网络路由

针对不同的网络实际条件,提出一种基于蚁群算法的可信网络路由算法,以寻找网络中任意2个节点间的最优路由。在将链路带宽使用情况作为影响路由重组结果可信度的因素时,同时考虑了路由中节点间链路上的耗费和延时这两个因素,实现了可信的网络路由重组。仿真结果显示,该方法在较快地找到较低耗费和延时路由的同时,能够有效地提高路由重组结果的可信度。     

基于服务质量的多媒体通信初始路由建立算法的研究

基于服务质量的路由选择机制是从根本上提供分布式多媒体应用所需的服务质量保证的重要手段之一。该文提出了两种基于服务质量的多媒体通信初始路由建立算法。一种算法支持在两个通信方之间建立基于服务质量的初始路由,既可以作为点对点多媒体通信的基于服务质量的路由选择／初始路由建立算法,也可以作为初始成员为两个的多媒体动态组通信的基于服务质量的初始路由建立算法,另一种算法支持在多个通信方之间建立基于服务质量的初始路由,既可以作为多媒体静态组通信的基于服务质量的路由选择／初始路由建立算法,也可以作为初始成员为多个的多媒体动态组通信的基于服务质量的初始路由建立算法,文中还探讨了这两种算法的正确性。