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

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

一种安全的移动自组网链路状态路由协议: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算法能够有效降低网络的控制开销和端到端时延,提高网络的吞吐量。

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

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

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

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

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

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

一种基于萤火虫算法的飞行自组织网络路由协议

飞行自组织网络是由无人机组成的移动自组织网络,其高动态的特性使得网络拓扑结构频繁变化,应用在传统移动自组织网络的路由协议不再适用。因此提出了一种新的基于萤火虫算法(firefly algorithm,FA)的最优化链路状态(optimized link state routing,OLSR)协议FA-OLSR作为飞行自组织网络的路由协议。FA-OLSR协议通过节点之间的链路持续时间信息和链路质量信息衡量节点之间的链路稳定性,将链路稳定性作为选择多点中继(multipoint relay,MPR)集合的准则。此外,FA-OLSR协议使用萤火虫算法设计OLSR协议的MPR选择机制。仿真结果表明,FA-OLSR协议能够提高数据包的传输成功率、减小数据包传输的端到端时延,更适用于飞行自组织网络。

优化链路状态路由多点中继选择策略改进

对优化链路状态路由协议中多点中继选择策略加以改进。在求解中继节点集时,对源节点的一跳邻居节点中已被其他源节点选进中继节点集的节点,视其具有较高二跳节点覆盖数,并将其加入退出检测队列,以减少网络中继节点的冗余。仿真结果显示,在节点速率为1~30m/s时,改进策略能够降低网络时延1%~4%,减少网络拓扑控制分组2%~7%。

OLSR路由协议改进研究

优化链路状态路由协议(Optimized Link State Routing,OLSR)是Ad Hoc网络中的一种先验式的链路状态路由协议,在该协议基础上,通过在HELLO消息中加入二跳邻节点信息进行一跳广播,节点能获取所有的二跳邻节点及三跳邻节点,从二跳邻节点中选出中继节点(称之为多点二级中继节点MPL2R)覆盖三级邻节点,再从一跳邻节点中选出中继节点(称之为一级中继节点MPL1R,即原来的MPR),MPL2R和MPL1R完成了对所有的二跳和三跳邻节点的覆盖。修改TC消息内容,并改进MPR节点选择算法。通过对OLSR路由协议的改进,增加了路由开销,但从全局看,最后计算出的路径更接近全局最优。

基于链路质量的Ad hoc路由协议研究

Ad hoc是近年来热门的无线分组网络。路由协议是Ad hoc网络的关键技术,决定了Ad hoc网络的寻址效率并为数据传输提供可靠的Qo S保证。在小型化网络、低带宽条件下,使用改进的基于链路状态路由协议可以有效的提高寻址效率和网络可靠性。

常用路由协议分析

从路由算法的角度论述了三种重要的路由协议 :RIP、OSPF、EIGRP。分析了各自的特点及运行机理。这三种协议分别体现了三类主要路由协议的基本特征。此外文章还给出了在Cisco IOS (Internetworking Operation System)下 ,上述各协议的配置实例。

一种基于OLSR协议的分布式多跳自组网技术研究

AdHoc网络是一种移动无线网络,具有网络结构组织灵活等特点。优化链路状态路由(OLSR)协议是专为适应无线自组织网络需求并对纯链路状态算法进行优化而形成的一种标准化先验式路由协议。针对组网终端在系统运行中网络拓扑临机改变导致网络中存在多跳寻址的需求,设计采用一种基于OLSR协议的分布式多跳自组网技术。该技术通过分布式网络感知综合考虑网内成员连通性及转发意愿,并根据多点中继节点(MPR)集选择算法分布式自适应选取网络内中继节点,为用户提供多跳寻址能力。通过OMNET++仿真平台验证了其可行性。

一种实现MEO/LEO网络快速收敛的动态路由协议

针对卫星网络传输时延大、拓扑结构高动态特性所导致路由收敛慢的问题,提出一种实现MEO/LEO双层卫星网络路由快速收敛的动态路由协议,该协议在将虚拟拓扑路由策略和链路状态路由协议相结合的基础上,引入网络分簇思想,在卫星网络路由收敛过程中,将整个网络分簇管理,并提出适用于MEO/LEO双层卫星网络的覆盖式分簇算法,缩小了链路状态通告LSA(Link-state advertisement)的扩散范围,从而减少LSA的扩散开销及排队时延。同时,在路由表更新阶段,提出一种基于故障类型判断的定时器调度算法,有效减少了路由表更新时延,实现卫星网络的快速收敛。

基于模糊视觉与快速路由的移动自组织网络路由协议FH-OLSR

在大规模密集的高速移动自组织网络中,节点的快速移动使网络拓扑变化频繁,从而需要加快路由更新,由此导致路由开销不断增加,网络性能下降.针对这一问题,本文提出了FH-OLSR路由协议,该协议基于优化链路状态路由协议(OLSR)设计,并引入模糊视觉技术与快速路由技术,通过监听节点链路状态的变化情况,自动调整握手消息与拓扑控制消息的发送频率与发送范围,同时结合链路状态计算路由,有效地提升网络拓扑收敛速度,降低路由开销,提高网络性能.本文利用OPNET仿真软件进行实验,结果表明:在大规模网络拓扑高速变化的情况下,FH-OLSR协议与OLSR协议相比,路由开销降低25%,端到端延时降低50%,丢包率降低15%.

IS-IS路由协议的研究与仿真

IS-IS是一种链路状态路由协议,相比OSPF更高效而稳定的特性被从OSI引入到TCP/IP协议栈,其既支持CLNP也支持IP路由.在对IS-IS协议NSAP地址、区域类型、报文类型及工作原理等深入研究的基础上,设计了一种多区域多网络类型的IS-IS实验网络模型,并通过Dynamips仿真平台实现.结合抓包及对IS-IS LSDB等等表分析,仿真结果验证了IS-IS协议机制和原理,为在实际网络中的部署提供了参考,并且该实例可直接迁移到实际网络中.

IP网络中的组播路由协议

一、引言 八十年代末Steve Deering等人提出了组播的概念,即使用一个主机组地址将信息从信源发送到多个信宿的过程。随着流媒体和多用户应用的普及,组播以其节约网络资源、减少拥塞的优点越来越得到人们的重视。

几种主要的动态路由协议的分析与比较

在计算机网络中 ,路由协议的选择至关重要 ,它直接影响到一个网络的性能 ,而路由协议的选择又相当复杂。本文主要介绍几种常用动态路由协议的工作原理 ,并对各种协议的特点进行了分析、比较 。

一种用于ad-hoc网络路由协议虫洞攻击的检测机制

针对发生在ad-hoc网络上的路由虫洞攻击,设计了一种高效的检测方法.该方法首先尝试定位可能处于一个虫洞隧道中的可疑链路.然后在虫洞的两个端点之间交换加密的侦测分组来实施检测机制.该机制不需要任何的时间同步方法或节点位置信息,也不需要任何复杂的计算或特定的硬件支持,只使用简单的四次握手消息交换的方式来检测虫洞隧道.几种场景的测试结果表现出很高的检测率和检测精度.

Ad Hoc网络中OLSR路由协议的蠕虫防御

针对目前网络蠕虫防御系统的不足,传统路由协议又不能从根本上保证Ad Hoc网络的安全。通过剖析优化的链路状态路由协议(OLSR)中存在的蠕虫路径问题,在现有解决方案的基础上,提出一种有效的路径选择方案,保障了数据端到端传输的可靠性,从而增强了路由协议的安全性。