改进的最优链路状态路由协议算法

改进无线Mesh网中的最优链路状态路由协议的不足,设计OLSR路由协议的改进算法,仿真对比实验结果表明:随着节点速度的增加,改进后的算法在数据传输成功率、无线自组网的稳定性等方面具有明显的优势。在某工程实际应用中得出:改进后的协议在无线网带宽的稳定性、丢包率方面改善了系统的性能。

一种改进的短波Ad Hoc最优链路状态路由协议

针对最优链路状态路由(OLSR)协议在短波Ad Hoc网路中开销大的缺陷,结合短波Ad Hoc网络特性,对OLSR的拓扑控制(TC)消息的泛洪机制进行了改进,提出了一种基于Fisheye机制的OLSR协议(F-OLSR协议).最后在构建的OPNET短波网络环境下进行了仿真分析.仿真结果表明,该机制的引入有效地减少了网络中TC消息的数量,降低了路由开销,提高了网络的性能.

基于链路状态感知的无线Mesh网优化路由协议

在分析无线Mesh网路由协议所面临的挑战的基础上,结合无线Mesh网络的性能要求,以OLSR协议为原型,采用跨层设计理论,提出了一种基于链路状态良好程度的路由协议LR-OLSR。该协议引入了认知无线网络中的环境感知推理思想,通过对节点负载、链路投递率和链路可用性等信息进行感知,并以此为依据对链路质量进行推理,将其作为路由选择的依据,实现对路由的优化选择,提高网络的吞吐量,达到负载均衡。仿真结果表明,LR-OLSR能够在很大程度上提高网络中分组的递交率,降低平均端到端时延,在一定程度上达到负载均衡。

低负载、可靠的链路状态路由协议洪泛算法ERSN

为了减少冗余报文的发送,降低网络负载,提出了ERSN(efficient reliable subnetwork)算法。在保证洪泛可靠性的条件下,ERSN算法采用减少链路数目的方法,减少了邻居路由器的数量,从而降低了洪泛报文的数量。实验结果表明,在维持稳定与可靠的条件下,ERSN算法比标准的洪泛算法有效地减少了洪泛报文的数量。

MANET中基于链路稳定性的链路状态QoS路由协议

传统路由协议在移动自组网中通常具有较多的多点继电器(MPR)重计算或路由表重计算过程,导致表现不佳,提出一种在移动自组网中所有节点对之间建立稳定且可持续路径的机制。首先分析了节点稳定性和节点保真度两个概念;然后将这两个概念整合到优化的链路状态路由(OLSR)协议中;最后在OLSR协议中使用一种稳定性函数作为主路径选择标准来选取稳定且可持续的多点继电器节点和拓扑。提出的机制显著减少了MPR的重计算和路由表重计算过程,且确保了其他Qo S(服务质量)指标。仿真结果表明了该机制的有效性,同时支持对该机制进行扩展,从而确保其他Qo S需求。

一种安全的移动自组网链路状态路由协议:SOLSR

移动自组网是一种新型的无线移动网络,具有无中心、自组织、拓扑结构变化频繁以及开放式通讯信道等特性,因此移动自组网下的路由协议所面临的安全问题比有线网环境下更为严重。OLSR(Optimized Link State Rou-ting)协议于2003年成为 RFC3626草案,该协议首先假设网络中所有节点都是友好的,无恶意行为,同时认为安全问题可以利用IPSec来解决,但是,OLSR协议的通讯通常是“一对多”的广播形式,IPSec是针对端到端通讯的安全方案,故而单单依靠IPSec并不能完全解决OLSR的安全问题。由于OLSR自身还存在着机制上的漏洞,恶意节点针对这些漏洞进行攻击,可以导致路由协议无法正常工作,继而影响到整个网络的运行。本文在对OLSR的安全性分析的基础上,对协议进行了改进,加强了协议中对“邻居关系”的定义,同时引入了虫洞检测和身份认证机制,以及通讯报文的安全附加项,从而提出了安全链路状态路由协议——SOLSR来保证移动自组网中路由协议的正常运行。

优化链路状态路由协议的低开销拓扑维护算法

优化链路状态路由(OLSR)协议利用多点中继(MPR)节点周期性地泛洪拓扑控制(TC)消息,以实现网络拓扑发现与维护,但其增加了网络的控制开销,并且当拓扑较稳定时固定的泛洪周期导致网络带宽浪费。针对该问题,提出OLSR的低开销拓扑维护(LCTM-OLSR)算法。通过缩减MPR节点个数减少TC消息产生的数量和转发次数,同时对比上一次发送周期MPR选择集的变动情况,在稳定量和变动量中选择较小量作为TC消息进行发送。在此基础上,根据网络拓扑的变化情况动态调整TC消息的发送周期。仿真结果表明,相比传统OLSR和HTR-OLSR算法,LCTM-OLSR算法能够有效降低网络的控制开销和端到端时延,提高网络的吞吐量。

OSPF路由协议中邻居状态机的实现技术

本文从建立OSPF邻居状态机的数学模型出发,依据其实现原理,列出了邻居状态机的各个状态和事件,描绘了总的状态变迁图,并进一步对状态机的转换函数的实现做了优化处理,结合指针函数和二维数组等数据结构,根据OSPF邻居状态机机制,提出了实现的关键技术。

基于链路状态认知的无线Mesh网路由协议

在分析无线Mesh网路由协议所面临挑战的基础上,结合无线Mesh网络的性能要求,以优化链路状态路由(OLSR)协议为原型,采用跨层设计理论,提出了一种基于链路状态良好程度的路由协议LR-OLSR。该协议引入了认知无线网络中的环境感知推理思想,通过对节点负载、链路投递率和链路可用性等信息进行感知,并以此为依据对链路质量进行推理,获得网络中源节点和目的节点对之间各路径状态良好程度的评价,将其作为路由选择的依据,实现对路由的优化选择,提高网络的吞吐量,达到负载均衡。通过与OLSR及其典型改进协议P-OLSR、SC-OLSR的对比仿真结果表明,LR-OLSR能够提高网络中分组的递交率,降低平均端到端时延,在一定程度上达到负载均衡。

面向命名数据网络的轻量级路由协议

命名数据网络(NDN)是一种以信息为中心的新型网络架构方案。为了获取网络全局路由信息,典型NDN路由协议基于数据同步协议实现全局路由更新。然而,这类同步协议工作于应用层,在动态网络环境中,存在网络信息更新代价高、网络动态变化感知能力差等问题。针对这些问题,设计并实现了一种轻量级命名绑定网络层路由协议(NBRP)。该方法将路由节点名称与其发布内容名称进行绑定,使得路由节点可以定向进行路由更新信息的请求,不需额外同步协议即可完成轻量级路由信息交换。为进一步减少路由更新的传输代价,设计了一种可复用的路由信息包命名格式和路由信息增量传输机制。同时,为测试方案的有效性,在Linux内核中实现了相应功能模块并进行测试。实验结果显示,在动态网络环境下,相比于传统NDN链路状态路由协议,提出的方法能够降低72%的路由更新同步代价,且链路状态感知与响应速度提高近一倍。

基于优化链路状态路由协议的自适应MPR集选择算法

基于优化链路状态路由协议的多点中继(MPR)集选择算法(GLOBAL_OP_MPR)在网络拓扑稳定的情况下能有效减少网络中的MPR节点数,但在网络拓扑变化的情况下会出现冗余。为此,提出一种能适应网络拓扑变化的M PR集选择算法(GLOBAL_AD_M PR)。该算法在不增加算法复杂度的情况下,通过将选定的M PR节点再次遍历去除冗余,从而得到更优的MPR节点集合。实验结果表明,与GLOBAL_OP_MPR算法相比,GLOBAL_AD_MPR算法能有效降低数据包传输时延及网络开销,提高网络吞吐量。

基于能量约束的Ad Hoc网络混合路由协议

当前Ad Hoc网络混合路由协议对于节点的能耗问题没有很好的解决方案,从而限制了该协议的应用。针对这一问题,提出了利用节点的剩余能量来决定TC信息传播距离的AODV与OLSR混合路由协议ECAOHR。通过这种方式,可以使节点在能量较低时,在保持网络连通性的同时更少地参与网络维护。理论分析和仿真研究表明,该方法能有效提高网络的生存时间和吞吐量。

OLSR路由协议的改进及其NS2仿真分析

研究了移动Ad hoc网络中的一种典型先应式表驱动路由协议:RFC3626最优链路状态路由协议(Optimized Link State Routing Protocol,OLSR),指出了该协议对MPR(Multipoint Relays)集合选择算法会导致该集合可能存在过多的冗余节点的不足之处,提出了一种改进的OLSR路由协议,通过对原MPR集合中节点的再次排序判断,除去了冗余节点。仿真结果表明:经过改进的OLSR在TC分组的发送数目、节点接受TC分组总数目、平均端到端延迟都得到了很大的改善,从而减少了TC分组的洪泛,提高了网络性能。

OLSR路由协议中MPR节点安全性研究

OLSR(最优链路状态路由协议)是一种先应式路由协议,其MPR(多点中继)节点易受恶意攻击,严重时将导致路由协议崩溃。针对这一安全隐患,提出了一种MPR节点综合抗攻击方案:消息加密和消息频率检测技术。消息加密技术主要是对广播的HELLO消息进行加密,防止攻击节点冒充合法节点;频率检测是对HELLO消息发送频率进行检测,若频率过大则可以认为发送该HELLO消息的节点为恶意节点。仿真结果表明,该综合方案可以有效抵制对MPR节点的攻击,保证OLSR路由协议的安全。

基于能量约束的Ad Hoc网络混合路由协议

当前AdHoc网络混合路由协议对于节点的能耗问题没有很好的解决方案,从而限制了该协议的应用。针对这一问题,提出了利用节点的剩余能量来决定TC信息传播距离的AODV与OLSR混合路由协议ECAOHR。通过这种方式,可以使节点在能量较低时,在保持网络连通性的同时更少地参与网络维护。理论分析和仿真研究表明,该方法能有效提高网络的生存时间和吞吐量。

基于链路状态的路由协议仿真分析

本文介绍了基于链路状态的路由选择协议,并对OSPF和集成IS-IS协议进行了比较分析。利用OPNET仿真软件对两种协议的收敛速度、路由开销以及负载平衡等进行了仿真实验。结果表明分析结果是正确的,同时还说明了集成IS-IS协议也可以象OSPF协议一样用于骨干网络,并且在有些方面还优于OSPF协议。

基于OLSR路由协议的HIDA算法

针对Ad Hoc网络中的虫洞攻击,根据最优链路状态路由(OLSR)协议的运行特点,提出检测伪邻居的HELLO间隔分布式算法(HIDA)。仿真结果表明,在网络平均节点数大于4、节点随机最大移动速率大于2 m/s时,HIDA算法能达到80%以上的虫洞攻击检测率。

无人机自组织网络先应式路由协议适应性研究

无人机自组织网络中节点移动速度较快,网络拓扑结构变化频繁。因此,传统移动自组织网络路由协议并不适用。分析了无人机自组织网络的特性以及无人机自组织网络路由协议需要解决的技术问题,并对目前几种先应式路由算法进行了在无人机自组织网络中应用的适应性分析,同时通过仿真实验给出了这几种算法的性能分析比较。

一种链路状态路由协议的收敛优化方法

针对现有链路状态路由协议的路由收敛性能水平与路由前缀数正相关,提出了一种链路状态路由协议的收敛优化方法,即通过将路由前缀表项与节点表项分离并且进行级联存储,在网络出现故障的情况下,只需要更新节点表项及对应的下一跳块转发表项即可完成路由收敛过程,使网络故障场景下链路状态路由协议收敛性能与路由前缀数量无关,只与网络设备节点数量正相关,从而极大地提高了链路状态路由协议的路由收敛性能。

一种轻量化的链路状态路由协议

本文设计了一种轻量化的链路状态路由协议LLSRP。LLSRP从协议交互流程、数据包内容两个方向进行简化,并采用增量更新、聚合发送、同步校验、握手时间自调节等机制降低协议开销。