面向车载网的基于接收率的节点选择的多跳路由协议

VANETs车载网是一种大型的复杂网络,具有节点高速移动、拓扑频繁变化等特性。多跳路由被广泛应用于VANETs,其通过广播请示消息REQ(Request)选取下一跳转发节点。然而,不断广播REQ降低了信道的可用性,增加了网络拥堵率。为此,提出基于RBNS(reception rate based node selection)路由方案。该RBNS在决策路由时无需广播REQ消息,源节点只需通过每个节点的reception rate信息,选择下一跳转发节点。同时,REQ仅向离目的节点近的节点方向传播,在节点的一跳通信范围仅传输一次,从而减少了路由跳数和REQ消息数量。仿真结果表明,RBNS在吞吐量、数据包丢失率和数据包碰撞率方面均得到有效的提升。     

一种支持移动Sink的局部路由维护机制

针对无线传感器网络数据汇集应用中Sink节点移动导致路由中断和重建路由开销大等问题,提出一种支持移动Sink的局部路由维护机制。该机制通过对Sink节点路由维护消息的功率控制,降低路由中断的可能性,增强Sink的移动性能。采用局部路由维护机制和有条件的全路由刷新减少网络广播消息,降低数据传输延迟和能耗。     

一种用于移动自组控制网络的QoS路由

为更好地将移动自组网络用于网络控制系统（NCS）,结合NCS的网络特性,提出了一种基于链路信号质量的QoS路由算法。主要QoS机制包括根据接收信号强度选择较稳定的路由;用Hello报文广播节点的预留带宽;中间节点为所有受影响的数据流修复路由、目的节点向源节点广播路由修复报文进行路由修复。NS2仿真表明当节点移动性强时,该QoS路由算法可有效减少网络的平均端到端时延和丢包率,提高控制系统稳定性。     

Pub/Sub系统中基于免疫的新型路由算法

为减少Pub/Sub系统中因遍历节点而产生的广播负载,在无标度网络的Pub/Sub系统遍历路由的基础上,提出了基于免疫思想的新型路由算法。第一阶段,通过设置阈值δ,选择初始免疫节点;第二阶段,通过投票机制进一步甄选核心代理节点和免疫节点。仿真实验表明所提出的方法与Pub/Sub系统中传统的Gossip算法及洪泛算法相比较,能够限制消息在确定的范围内传播并且降低消息遍历的时间和广播开销的负载。基于免疫的新型路由算法可加快消息的传播速度、降低网络开销。     

基于节点运动预测的社会性DTN高效路由

延迟容忍网络是一种缺乏持续连接的新型网络体系结构,采用存储-携带-转发的路由方式进行消息的转发.考虑到节点的特性及运动模式,基于分簇、社会网络的路由协议已成为近年来的一个研究热点.该文分析现有基于分簇、社会网络的路由算法的缺陷及社会网络的特点,提出了一种新型的混合路由算法CS-DTN(Clustering&Social Delay Tolerant Network):预测节点间的相遇概率并据此对节点进行分簇,簇内根据节点间相遇概率限定消息的副本数量,将消息以二分喷射的方式转发到更可能到达目的节点的中继节点;簇间对节点进行运动预测并结合节点的特性将消息不断地转发到更接近目的节点的中继节点.不同于已有的基于分簇、社会网络的路由算法,CS-DTN从多个角度结合了节点自身及节点间的特性,更考虑了对节点的运动预测,降低了由不必要的消息转发带来的资源浪费,同时也能更高效地将消息投递到目的节点.仿真结果表明CS-DTN较为明显地提升了消息的成功投递率并降低了消息的平均端到端延迟,在缓存足够的前提下,CS-DTN可以实现高达95%的投递率,而在资源有限的情况下也能获得80%以上的投递率.     

一种基于历史相遇信息的容迟网络地理路由算法

为使消息在容迟网络中更有效地传输,将节点的地理位置、移动方向等地理信息与节点间的历史相遇频繁程度相结合,提出一种新的容迟网络地理路由算法。该算法将移动节点间的历史相遇信息作为分配消息副本的依据,从而减少复制策略路由算法中的副本数量。利用邻居节点移动方向所构成的夹角对中继节点的选择进一步优化,得到较高的投递率以及较低的端到端平均时延。仿真结果表明,当节点移动相对缓慢并且消息生存周期较短时,该算法的消息投递率优于Spray&Wait,Epidemic,Prophet等路由算法,在消息生存周期较短的情况下,当节点的缓存资源为限制路由算法性能的瓶颈因素时,与Epidemic算法相比,网络负载率降低40%,与Prophet算法相比负载降低了25%,有效减少了平均跳数和平均时延。     

针对大规模无线多跳网络的鱼眼机会路由协议

考虑到无线网络中广播特性、丢包特性、节点移动等对网络性能的影响,提出一种针对大规模无线多跳网络的鱼眼机会路由协议。在机会路由的基础上加入鱼眼技术,减少链路状态更新信息。在鱼眼路由表中加入链路传输概率,得到转发列表,并且简化机会路由协议的报文头结构,从而实现高效的数据传输。NS2仿真结果表明,该协议能降低网络端到端延时,提高网络吞吐量。     

无线传感器网络洪泛路由算法的改进模型

文章简要地介绍了无线传感器网络的特点,然后在分析传统洪泛路由算法不足的基础上提出了一种基于指定圆形区域的路由算法.新思想有效地避免了洪泛广播消息的无方向性、盲目性,降低了网络中节点的能耗,从而节省了节点的能源,延长了网络的生存周期.仿真结果表明改进模型在减少能耗方面有良好的效果.     

一种可变效用的DTN路由方案研究

由于容迟网络(DTN)为满足极端情况下的端到端服务,使得容迟网络的路由机制复杂而且有别于现存的各种网络.基于洪泛的蔓延(Epidemic)路由,由于其广播特性,网络容易拥塞,基于效用(utility)的单复制路由机制,开销小,但是递交率不高,延迟大.文中根据这两种路由机制的优点,结合数据包产生的初期应尽最大努力递交这一思想,提出了一种可变效用的路由机制.通过ONE仿真器仿真了蔓延路由,PRoPHET路由,Spray and Wait 路由机制以及文中提出的可变效用路由机制,结果表明文中提出的可变效用路由机制在递交率、平均延迟两个指标上表现的非常出色.     

基于分组随机广播的单跳DHT算法

对等网的节点定位与路由是当前研究的热点,在网络扰动率不高的情况下,可在每个节点维护全局路由表以实现单跳查询。该文提出一个基于分组随机广播的单跳DHT算法——GRBM。通过合并节点的加入与退出事件消息,使用一个新颖的消息传播机制,将事件以较低的代价通知到系统的所有节点。与当前单跳DHT算法相比,GRBM算法在保证较高查询效率的同时,降低了节点网络带宽代价,具有很高的实用价值。     

互联网覆盖路由技术研究

对互联网覆盖路由相关研究工作进行了调研;按照Internet分层概念重点考查了网络层和传输层的覆盖路由的结构和方法;并且考查了覆盖路由其他相关问题的研究,包括覆盖路由性能的影响因素、多个覆盖网络路由之间的相互作用等.分析了已有研究工作的关键技术的优缺点.最后讨论了未来可能的研究方向,为互联网覆盖路由的研究提供参考.     

ISIS与OSPF混合网络中双缺省路由优选研究

随着城域网规模的不断增大,原有很多只采用ospf作为IGP路由协议的网络性能大大降低,一大批采用ISIS路由协议作为核心层,OSPF路由协议作为汇聚层的网络大量产生;主要研究对比ISIS和OSPF两个协议的特点,并分析在单协议构建的网络当中产生缺省路由的背景,然后研究在这两种协议共存的网络当中,当边界路由器上同时出现ISIS和OSPF产生的两条缺省路由时,由于设备单纯的路由优选机制导致网络部分无法连通的问题;通过实验给出lSlS与OSPF混合网络中通过ISIS的路由泄漏功能解决部分网络无连通的方法.     

常用动态路由协议的分析及比较

在Internet中,路由协议的选择直接影响到一个网络的性能。该文主要介绍了几种常用动态路由协议的工作原理．并对动态协议的特点进行了分析、比较,并对选择何种路由协议进行了阐述。     

浅析路由选择协议

在如今的计算机网络中,当两台非直接连接的计算机需要经过几个网络通信时,通常就需要路由器。路由器提供一种方法来开辟通过一个网状联结的路径。那么路径是怎么建立的呢?路由选择协议的任务是,为路由器提供他们建立通过网状网络最佳路径所需要的相互共享的路由信息。该文对路由选择协议进行了分析,并说明了常用的路由选择算法及其特点。     

互联网可扩展路由

全球路由表的高速膨胀,使互联网路由系统的可扩展性面临着严峻的挑战.为了缩减路由表,很多研究提出了新的路由解决方案.在介绍了互联网路由系统现状之后,从较高层次上将存在的解决方案分为短期方案、路由架构和可扩展路由算法3部分.着重介绍了路由算法和路由架构这两类工作,对经典的可扩展路由算法和路由架构进行了深入的分析和比较.最后讨论了有待解决的关键问题和未来的研究方向.     

Self-healing routing: failure,modeling and analysis

Network failures occur frequently, and self-healing ability of existing routing protocols cannot guarantee fast route convergence under these failures without impacting packet forwarding. During routing convergence, network routes may be incorrect and even routing black holes and loops occur, which will result in extensive packet loss and thus influence network performance. To solve this problem, several improved routing solutions have been proposed. In this paper, we propose the concept and model of self-h...     

QoS动态多播路由协议

保证服务质量的QoS（Quality of Service）路由是网络中解决OoS问题的一项关键技术．具有OoS约束的多播路由技术已成为网络领域的一个重要研究课题．该文研讨了具有QoS约束的动态多播路由问题．文中描述了一种适应于QoS多播路由的网络模型，提出了一种QoS动态多播路由协议（QDMRP）．QDMRP只要求网络链路（或节点）的局部状态信息，不需要维护全局状态信息．QDMRP较好地减少构造一棵多播树的开销．仿真实验结果表明：QDMRP具有较低的控制信息开销和节点加入时延，较好地适合于网络状态变化比较频繁的环境以及实时多媒体应用．     

分布式QoS多播路由协议

研讨了具有QoS约束的分布式多播路由问题。描述了一种适应于QoS多播路由的网络模型，提出了一种分布式QoS多播路由协议（DQMRP）。DQMRP只要求网络链路（或节点）的局部状态信息，不需要维护全局状态信息。DQMRP可有效地减少构造一棵多播树的开销，多播组成员能动态地加入，退出一个多播会晤，且不干扰现有的多播树。给出了DQMRP的正确性证明。仿真实验结果表明：DQMRP具有较低的控制信息开销和节点加入时延，较其它协议更适合于网络状态变化比较频繁的环境以及实时多媒体应用。     

自组网中路由度量的研究

路由度量的选择对路由协议的设计和性能起着至关重要的作用。文章主要研究和定量分析各种路由度量和它们之间的组合对自组网拓扑性能的影响,其结果将有助于使用混合度量作为路径选择标准的自适应路由协议的建模和开发。首次通过使用基于快照的分析方法,该文隔离和定量分析了四种影响自组网拓扑性能的路由度量:跳数、信号强度、方位信息和移动速度。与其它研究成果的不同之处在于它专注于相对未曾研究的领域,即用静态方法研究选路度量对动态网络拓扑性能的影响。特别地,文章从下列性能指标:平均路径稳定时间、平均新增中间节点数和平均跳数来评估这些路由度量的影响。     

常用动态路由协议的分析及比较

在Internet中,路由协议的选择直接影响到一个网络的性能。该文主要介绍了几种常用动态路由协议的工作原理,并对动态协议的特点进行了分析、比较,并对选择何种路由协议进行了阐述。