一种改进的多路径路由探测算法

随着网络中部分路由器使用了负载均衡策略,发往同一目的端的数据包不再沿着单一路由转发,传统的拓扑测量工具Traceroute将难以发现网络中的负载均衡链路及节点,测量精度受到影响。多路径路由探测算法（MDA）在端到端网络拓扑测量中能够有效地发现负载均衡节点产生的多条路径,但探测量却是Traceroute的近10倍。提出一种改进的多路径路由探测算法,通过设置全局查找表,源主机能够自适应地选择探测策略以及发送探测数据包的数目,保证了较高的测量精度,同时明显减少冗余探测。实验结果表明,改进后的算法能够发现网络中90%以上的IP中间节点,准确地反映了网络拓扑结构,但相比于传统的MDA路由探测算法,探测量减少了将近一半。     

互联网无中断转发的生存性路由协议

互联网逐渐成为通信基础设施并承载了更多的关键业务流量,即使瞬时中断也会对某些应用造成巨大损失.然而,传统路由协议在出现链路/节点故障等拓扑变化时存在收敛时间长、瞬时不可达以及环路的问题.实际测量发现,路由瞬时失效相当普遍.因此,研究人员提出多种能够保证流量无中断转发和快速恢复的路由协议.在分析瞬时失效现象以后,提出了生存性路由协议的分类方法,重点对一些重要的路由协议的核心路由机制进行深入分析,并比较其特点、性能、开销等.最后,结合该领域研究现状以及存在的问题,指出未来生存性路由的研究重点.     

互联网无中断转发的生存性路由协议

互联网逐渐成为通信基础设施并承载了更多的关键业务流量,即使瞬时中断也会对某些应用造成巨大损失.然而,传统路由协议在出现链路/节点故障等拓扑变化时存在收敛时间长、瞬时不可达以及环路的问题.实际测量发现,路由瞬时失效相当普遍.因此,研究人员提出多种能够保证流量无中断转发和快速恢复的路由协议.在分析瞬时失效现象以后,提出了生存性路由协议的分类方法,重点对一些重要的路由协议的核心路由机制进行深入分析,并比较其特点、性能、开销等.最后,结合该领域研究现状以及存在的问题,指出未来生存性路由的研究重点.     

利用SPINAT技术在覆盖路由中应用IPSec

覆盖路由定义了一种新的逻辑协议层,它对IP地址转换的要求与NAT（Network Address Translation）原理非常相似,因此存在IPSec穿越覆盖路由器的问题。给出了利用SPINAT（SPI multiplexed NAT）技术将IPSec应用于覆盖路由的方法,并进行了性能分析。     

移动Ad Hoc网络中的多路径路由技术研究

多路径路由是AdHoc网络路由协议族中一个重要的分支,多路径路由能够给m7络提供更好的通信质量和更高的传输速度。首先介绍了移动AdHoc网络多路径路由技术的概念和特点,对典型的几种多路径路由协议进行了分析,并进一步讨论了当前研究的重点和关键技术。     

互联网域间路由可扩展性

互联网域间路由可扩展性问题是下一代互联网体系结构设计必须首先解决的关键问题之一.通过引入路由信息熵的概念,深入阐述Internet路由可扩展性问题的内在本质,并基于这一理论模型,分别从3个方面归纳解决路由可扩展性问题的3种可行思路.重点讨论了这3种思路应用于互联网路由系统的出发点和局限性.并就典型的具体提案从体系结构的角度进行了分析评价.最后总结路由可扩展性问题的挑战性,并展望了未来可扩展路由的研究发展方向.     

Ad hoc网络路由技术分析

Ad hoc网络是一种没有有线基础设施支持的移动网络,网络中的节点均由移动主机构成。本文主要针对其关键技术,网络拓扑以及路由协议和IP配置等几个方面对Ad hoc的网络路由进行分析。     

无线传感器网络能耗均衡路由技术研究

无线传感器网络的路由技术提供了从源节点到目的节点的优化路径,因关系到网络的能耗和生命周期而成为当今的技术研究热点。文章介绍了无线传感器网络特点及其经典的路由协议,简要分析了这些路由技术的特点,并针对这些技术存在的不足提出了一种新的兼顾无线传感器网络局部和全局的分类多路径能耗均衡路由方法,阐述了该方法的设计思路。     

车载自组织网络路由技术的研究

针对于车载自组织网络车辆节点移动速度快,网络拓扑变化频繁的特点,与传统的自组织网络路由协议有很大的区别且面临的挑战更大,对车载网络路由协议进行研究,然后具体分析基于泛洪的、基于移动预测、基于路边基础设施、基于地理位置、基于概率的各类路由的协议的性能和特点,并分析比较其特性,最后提出理想的路由协议应该具有的特性并展望了未来的研究方向。     

Ad hoc网络路由技术分析

Adhoc网络是一种没有有线基础设施支持的移动网络,网络中的节点均由移动主机构成。本文主要针对其关键技术,网络拓扑以及路由协议和IP配置等几个方面对Adhoc的网络路由进行分析。     

基于流媒体服务的覆盖网络多路路由方案

本文提出一种基于流媒体服务的覆盖网络多路路由方案（SSONM）。本方案考虑了备选路径与主路径的关系,路径之间相交比较小,数据流出现拥塞的可能就比较小,提高了 网络的性能和利用率。SSONM结合物理网络找出最短路径作为主路径,并计算其他路径与主路径之间的相关率,在进行多路选择时按照相关率从小到大顺序选择多路路径。该方案是一种简单可行的覆盖网络QoS多路选择策略,可以达到较少的包丢失率和较高的QoS请求满足率,可以很好地满足流媒体服务。     

主动Overlay物联网QoS服务路由算法研究

在物联网环境中,服务可能由任意多个结点汇聚而成,而传统的尽力而为的通信服务不能保证服务质量(QoS)。为此,首先提出了主动Overlay物联网服务路由逻辑拓扑结构,然后对物联网服务路由问题进行了建模。在此基础上,设计了基于Agent和蚁群优化(ACO)的主动Overlay物联网QoS蚁群服务路由算法。该算法结合移动A-gent对ACO进行了改进,实现了保证QoS的服务路径选择。最后从理论上证明了该算法的正确性和收敛性,同时通过仿真实验对该算法的实际性能进行了验证和比较。     

面向混合网络的半覆盖组播路由协议

组播已在多个协议层上分别实现,但现有协议仍未兼顾对灵活性与效率的共同需求.总的来说,硬件组播和IP组播较为高效,而覆盖组播则更为灵活.在混合网络中,底层技术的差异使这一问题变得更为突出.为此提出了一种动态自组织的半覆盖组播路由协议HOMR(half overlay multicast routing).该协议把基于组内区域广播的IP组播、基于地址端口转换的覆盖组播以及对各类硬件组播的调用融入单一的模型,在各层组播间按需转换.HOMR具有与全覆盖组播相似的灵活性,模拟实验表明,HOMR在保持较低协议开销的同时,获得了与完全IP组播相近的转发效率.     

组播OVERLAY网络动态分布式路由算法

给出了组播覆盖网络MON动态路由的定义,并在此基础上提出了MON动态组播路由计算所应考虑的问题,给出了基于Prüfer编码的覆盖组播树核的生成算法及基于分布式触发重组的MON动态组播路由算法NPPR-N,该文最后对算法的复杂度进行了推证,对算法的有效性进行了以EAD模型为基础平台的网络模拟。     

基于覆盖网络的海上信息栅格无线传输系统研究

文章在通信资源的形式化描述基础上,设计了一种信息栅格的传输体系,为一体化信息系统提供透明的传输服务。针对多重网络传输服务与网络性能的多样性,提出了一种基于作战任务的层次覆盖网络模型,以及实现网络负载均衡的QoS路由算法。     

结构化P2P中覆盖网络拓扑匹配的研究

结构化P2P系统构建虚拟的应用层覆盖网络,使得路由更有目的性。然而覆盖网络的随机构建,使其与实际物理网络极不匹配,路由在实际物理网络要走不少弯路,浪费时间而且可能造成路由失败,并造成物理网络中大量不必要的数据流量。文中提出算法试图在一定程度上解决该问题。经实验证明,此算法使覆盖网络与物理网络在一定程度上相匹配,较大的提高了路由效率。     

Internet路由仿真系统研究与实现

随着Internet不断的发展扩大,如何测量路由协议实现在实际网络环境中的运行特性成为一个重要难题.针对这个问题,设计实现了Internet路由仿真系统IRES(Internet routing emulation system),为这种特性的测试和评价提供了试验床.首先提出了一种将Internet拓扑生成和路由协议实现相结合的思想,并基于此给出了IRES的总体结构.接着研究了将GT-ITM网络拓扑模型转换到面向BGP-OSPF的Internet拓扑结构的方法.最后给出了IRES的应用实例,通过与CISCO2600路由器的路由交互,分析得到了被测系统OSPF协议实现的复杂度为O((lgN)⁴),并给出了其所支持的网络规模上限.实验证明,IRES系统作为试验床,具有其他测试系统不可取代的重要作用.     

基于势能导向多下一跳路由的服务承载网构建方法

服务承载网络是基于服务构建的以满足服务端到端QoS保障为出发点的覆盖网络,是满足可重构柔性网络对业务需求支撑的有效的网络架构。基于可重构柔性网络体系框架,分析服务承载网构建的主要问题,提出了可重构柔性网络下服务承载网的构建原则,在此基础上给出了基于势能导向多下一跳路由的服务承载网构建算法,并对其进行了性能分析及仿真。仿真结果表明,该算法具有较高的构建成功率。     

无线传感器网络一种不相交路径路由算法

无线传感器网络经常被用来采集物理数据,监测环境变化.由于低功耗无线通信不确定性、链路质量不稳定性以及节点失效等问题,传感器网络很容易导致路由数据包丢失.为了提高网络路由的可靠性,人们提出多路径路由算法.多路径路由中源节点到目的节点的多条路径可能含有公共节点,或者公共边,如果公共节点或者公共链路失效,则这个数据包也丢失,因此又有人提出不相交多路径路由算法.不相交多路径路由算法又分为链路不相交多路径路由算法和节点不相交多路径路由算法.提出了一种不相交路径路由算法,可以将感知节点采集到的数据通过不相交路径传送到汇聚节点,提高路由的可靠性.而且,这个算法还可以很方便地应用到多Sink节点的网络当中.该路由算法用到的路由表大小为|K|,其中|K|表示路径数.算法的运行时间复杂度是O(|L|),其中|L|表示网络中的边数.