动态路由选择协议在网络通信中的应用

计算机网络通信使用路由选择可以从一个网络向另一个网络发送数据信息。计算机网络通信中在网间网上移动分组和数据传输的网络映射是用算法和协议动态完成的,这些算法和协议就是我们所说的动态路由选择协议,动态路由协议是路由器在网络层转发分组运用的主要方法。另一种在网间网转发分组的方法是静态路由协议,由管理员手动添加路由到路由表中,文章简单讨论了几种动态路由协议。     

基于Hash链的移动自组织网匿名路由激励协议

为激励移动自组织网络中的自私节点参与数据转发,以改善路由机制性能,在基于地理位置的路由机制中,提出了一种基于Hash链的匿名路由激励协议。该协议将基于Hash链的微支付机制,引入位置辅助隐私保护路由;通过对匿名数据转发节点进行实时激励,改善了不可信环境下隐私保护路由机制的性能。安全性分析表明:该协议能保证参与路由节点的匿名性,同时有效抵御针对基于地理位置路由的伪装攻击和重放攻击。效率分析表明:该协议能实时激励匿名节点参与数据转发。     

一种用于MPRN的多播路由协议

提出了一种采用按需路由发现策略的移动分组无线网多播路由协议.协议采用了基于网格的方案.在协议中不需要维护全局的路由信息,通过按需路由发现过程,动态更新路由信息和建立多播转发组.多播数据包在转发组成员间进行有限泛洪,使协议能够降低带宽的占用及减少路由更新信息的传播.仿真实验说明,协议在带宽较窄、多播组成员数量变化较大的移动分组无线网环境中,具有较好的可靠性和工作效率.     

MANET中的多目标组播路由协议

针对临时性、少量信息群发业务模型,提出一种多目标组播路由协议,利用已有的单播路由信息实现组播发送功能。中间节点根据组播分组中目的节点的地址和路由信息,结合本节点路由表或转发表,对相关目的节点执行转发。协议无需维护组播树和组播成员状态,可在任意提供路由表或转发表的单播路由协议基础上工作。在该应用模型下,协议的分组递交率性能与单播路由协议相当,发送开销比单播和其他组播路由协议大大减少,控制比特开销也较低。     

城市环境下的一种车辆自组织网络机会路由协议

车辆自组织网络(vehicular ad-hoc networks,VANET)的拓扑结构具有高动态性,设计适应其高速变化的路由协议具有很大挑战性。提出采用机会转发方式的地理位置路由协议,将每次转发的单一目标节点改进为一个集合,以降低高速变化的拓扑导致的节点接收数据失败的概率。提出了一种新颖的转发集构成方案,改进了传统的由数据包携带转发集的做法,将转发集合的计算和确定分布到每个接收节点,在很大程度上减少了路由控制信息开销。提出了一种动态的转发节点选择机制,并引入了对实时交通状况的考虑,在一定程度上依据实时交通密度选择转发路径,能有效应对车辆自组织网络连接不稳定性。仿真结果表明,所提出的路由协议在包投递成功率、端到端传输时延和归一化路由开销等方面都取得了较好的路由性能。     

基于动态路由的SPIN路由协议改进

基于信息协商的传感器网络路由协议(SPIN)数据转发过于复杂、重复转发相同数据包的问题影响了SPIN协议转发时的网络吞吐量,增加了丢包率,缩短了网络的生命周期。针对以上问题,提出了一种动态路由信息协商传感器协议D-SPIN协议,其在SPIN协议基础上加入了动态路由表建立算法和验证下一跳id选择性转发策略,该方法可有效提高网络吞吐量,减少了丢包率,延长了网络时延。利用NS2仿真软件进行仿真,仿真结果表明,D-SPIN协议比SPIN协议在网络吞吐量、丢包率和网络时延等性能参数上有较大的提高。     

基于角度和概率的WSN源位置隐私保护路由研究

在无线传感器网络源位置隐私保护问题中,针对具有局部流量分析行为的逐跳反向攻击者,提出了基于随机角度和概率转发的源位置隐私保护路由协议RAPFPR。该协议主要分为两个阶段:真实源节点根据随机角度和距离的有向路由阶段,幻影节点到基站的概率转发路由阶段。协议产生的幻影节点能够很好地均匀分布在真实源节点周围,且采取概率转发路由大大减少了重合路径的产生,增加了逐跳反向攻击的难度。仿真结果表明,与现有的隐私保护方案相比,该路由协议能够在不显著增加通信开销的前提下,有效延长网络的平均安全时间,具有很好的隐私保护性能。     

移动Adhoc网络的分簇后择路由协议

为了充分利用无线通信信道的广播特性,提出了一种分簇的移动Ad hoc网络后择路由(opportunistic routing)协议.该协议在转发数据包时,首先向相邻节点广播该数据包,然后在正确接收到数据包的节点中选择一个合适的节点转发.采用这种方法可以克服无线信道质量不稳定的缺点,同时利用了传统的路由协议无法利用的长距离不稳定链路.仿真实验表明,这种路由协议可以大大减少数据包在网络中的转发次数,提高了整个网络的吞吐量.     

ROGR:基于定向道路的地理位置路由

地理位置路由协议被广泛应用于车载网络VANETs(vehicle Ad Hoc networks),然而在真实的城市场景中,由于复杂的道路拓扑和车辆移动,网络拓扑呈动态变化,给地理位置路由协议提出了挑战。传统的基于定向节点地理位置路由遭受可达性和可扩展性的折衷问题。为此,提出面向VANETs城市场景基于定向道路的地理位置路由ROGR(road-oriented geographic routing)协议。ROGR协议利用道路数字地图信息,并结合了基于源节点转发和基于接收节点转发机制。在每一跳中,利用数字地图信息和周期的beacon包,源节点计算各路段的权值;并选择具有最大权值的路段作为数据包传输路段,再将该路段上的车辆作为下一跳转发节点的候选节点。然后,这些候选节点利用基于退避时延机制竞争转发数据包。仿真结果表明,提出的ROGR协议具有好的可达性和可扩展性。     

传感器网络汇聚数据包路由协议

针对移动目标跟踪应用对传感器网络路由协议的性能要求,提出了一种汇聚数据包路由协议,用于由目标区域到sink节点的汇聚数据包路由.协议采取基于sink节点的贪婪转发策略,通过减少通信跳数,减少了数据包从目标节点到sink节点的端到端传输时延;协议以节点能量和距离的综合函数作为转发代价,使其具有较高的能量效率;只要求节点维护自身状态信息,具有较好的可扩展性.仿真实验表明,协议能够满足目标跟踪应用对传感器网络路由协议的性能要求.     

高动态网络的自决策式地理机会主义路由

针对高动态网络下频繁的拓扑探测和位置更新造成路由协议低效甚至失效的问题,提出自决策式地理机会主义路由算法。该算法不指定转发节点,而是在消息传递时,将转发规则携带在消息中广播出去,接收节点根据位置信息和预先设置的规则判断自身是否具有转发消息的权利,并根据贪婪规则计算自身的优先级确定转发时机,从而避免了拓扑探测或位置更新的需求。实验结果表明,在节点移动速度相当高的网络环境下,协议依然工作正常,网络性能明显优于同等环境下的传统路由协议。     

基于流量与拓扑信息联合反馈的无线自组网路由算法

移动自组织网络(MANET)路由协议中,反应式路由协议如DSR具有开销小,拓扑变化敏感,寻由效率高的优点,但寻由信息在网络中以洪泛的方式传播,限制了协议的可扩展性.利用DSR协议的路由应答消息,所有收到消息的节点根据反馈信息设置信息素标识.当由于拓扑变化而重新寻由时,转发节点能够根据先前提供的转发信息决定是否转发路由请求信息,其他节点则由于没有反馈信息不在网络中转发请求消息,从而节约带宽,提高寻由效率.针对算法的基本设计思想,根据数据流量特征,对算法的有效性进行了分析.利用GlomoSim仿真平台对不同环境下的协议性能进行了比较.仿真结果表明,基于反馈机制的DSR算法能够有效减小网络开销,同时增强协议的可扩展性.     

生物友好的认知水声网络路由协议

针对海洋生物与传感器节点共用水声信道、生物占用信道使传统水下路由机制失效的问题,提出了水声网络跨层认知决策机制,设计了生物友好的认知水声网络路由协议。该协议将海洋生物作为主用户,确定生物-节点干扰区域,支持信号定向发送并且采用绕路策略避免对海洋生物的干扰。实验结果表明,与经典的矢量转发路由、多跳矢量转发路由等水下路由协议相比,新协议下的数据包投递率分别提高了52.6%和22.5%,节点的能量消耗分别降低了40.4%和56.8%,端到端的延时性能有了较大改善,解决了传统路由机制中仅通过传感器节点间的优化实现最短路由路径而没有考虑生物使建立的路由路径失效的问题。     

无线多跳网中具有网络编码意识的机会路由协议

针对现有COPE协议消极编码的问题,提出一种具有网络编码意识的机会路由协议NCAOR。该协议兼取机会路由和网络编码的优势实现高效地报文投递。在每一跳转发时,节点均选取多个冗余邻居节点构成机会节点集协助数据发送。收到报文后,机会节点利用局部拓扑知识和侦听的邻居报文接收信息判断转发报文的网络编码机会,并通过综合路径距离和编码收益的效用函数评估报文转发效能,智能设置转发响应时间。仿真结果表明,该协议相对采用最短路径路由的COPE方案具有网络吞吐量大、能耗低和节点编码机会更多的优点。     

一种实时无线传感器网络路由协议

针对传感器网络的特点,提出了一种具有实时性的路由协议.该路由协议可以保证端到端的数据传输具有确定的最大时延.该协议采用基于地理位置的数据转发,相邻传感器节点之间定时交换信息,使用无状态单跳延迟保证转发策略,实现了端到端数据传输的实时性保证.当网络某处发生拥塞时,采用后退重新路由策略,实现了对网络拥塞的自适应性.仿真结果显示该实时协议是可行的和有效的,能满足传感器网络实时性应用的需要.     

移动Ad Hoc网络中机会路由转发策略的研究

针对移动无线自组织（Ad Hoc）网络中使用机会路由协议时,采用贪婪转发策略会引起“没有后续转发节点”这一现象,提出了一种新的应用于移动Ad Hoc网络的机会路由转发策略—考虑后续路径的转发策略。主要思想是在报文每跳传输之后进行下一跳转发节点选取时,不仅考虑各个候选节点本身距离目的节点的距离,还要考虑经过此节点的转发,当前数据报文能否成功到达目的节点。仿真结果表明,对比于采用贪婪转发策略的机会路由协议,考虑后续路径的转发策略能够有效地减小无后续转发节点的现象,提高数据传送成功率和网络吞吐率,具有较好的可靠性。     

一种用于Ad-Hoc网络的精简路由协议设计与实现

提出了一种用于Ad-Hoc网络的精简路由协议。对Ad-Hoc网络及其路由协议做了简单介绍。从路径发现和路径维护两方面阐述了协议的工作原理。给出了协议的编程实现模型。通过搭建实验环境测试表明,此路由协议能够快速发现路径,中间节点能过顺利的完成数据的转发,可用于移动Ad-Hoc网络。     

一种基于分簇与分层相结合的无线传感器路由协议

本文在LEACH算法的基础上,提出了一种基于分簇与分层相结合的无线传感器路由协议。该协议结合了层次路由协议中的分簇路由和基于定向扩散路由思想的分层路由:分簇路由结合数据融合技术可以大幅度的降低网络中数据冗余,分层路由使得数据转发有一定的方向性;二者都相结合降低了网络能耗和延长网络生存周期。另外睡眠机制和多跳传输方式的应用,有效均衡网络节点的能量消耗。     

MPLS实现原理

对MPLS VPN的实现原理进行了详细分析,重点分析了多协议BGP的实现、MPLS VPN的路由转发和数据转发,论述了MPLS的优点和应用前景。     

DTN中基于转发概率的散发和等待路由

针对DTN中散发和等待路由中继节点的选择存在盲目性的问题,提出了一种基于转发概率的散发和等待路由协议R-SW.该协议采用"基于转发概率散发+控制拷贝数量"的原则,选择中继节点时进行转发概率的比较,只将报文转发给转发概率较大的中继节点;其次,转发报文数目根据转发概率动态确定,即转发概率高的节点获得较多的转发;另外,加入拥塞控制机制.使用NS2网络模拟软件对算法进行测试,结果表明:所提出的算法可以减少开销和时延,提高报文的投递率,适合在DTN中应用.