共查询到19条相似文献,搜索用时 78 毫秒
1.
随着网络中部分路由器使用了负载均衡策略,发往同一目的端的数据包不再沿着单一路由转发,传统的拓扑测量工具Traceroute将难以发现网络中的负载均衡链路及节点,测量精度受到影响。多路径路由探测算法(MDA)在端到端网络拓扑测量中能够有效地发现负载均衡节点产生的多条路径,但探测量却是Traceroute的近10倍。提出一种改进的多路径路由探测算法,通过设置全局查找表,源主机能够自适应地选择探测策略以及发送探测数据包的数目,保证了较高的测量精度,同时明显减少冗余探测。实验结果表明,改进后的算法能够发现网络中90%以上的IP中间节点,准确地反映了网络拓扑结构,但相比于传统的MDA路由探测算法,探测量减少了将近一半。 相似文献
2.
互联网逐渐成为通信基础设施并承载了更多的关键业务流量,即使瞬时中断也会对某些应用造成巨大损失.然而,传统路由协议在出现链路/节点故障等拓扑变化时存在收敛时间长、瞬时不可达以及环路的问题.实际测量发现,路由瞬时失效相当普遍.因此,研究人员提出多种能够保证流量无中断转发和快速恢复的路由协议.在分析瞬时失效现象以后,提出了生存性路由协议的分类方法,重点对一些重要的路由协议的核心路由机制进行深入分析,并比较其特点、性能、开销等.最后,结合该领域研究现状以及存在的问题,指出未来生存性路由的研究重点. 相似文献
3.
互联网无中断转发的生存性路由协议 总被引:1,自引:0,他引:1
互联网逐渐成为通信基础设施并承载了更多的关键业务流量,即使瞬时中断也会对某些应用造成巨大损失.然而,传统路由协议在出现链路/节点故障等拓扑变化时存在收敛时间长、瞬时不可达以及环路的问题.实际测量发现,路由瞬时失效相当普遍.因此,研究人员提出多种能够保证流量无中断转发和快速恢复的路由协议.在分析瞬时失效现象以后,提出了生存性路由协议的分类方法,重点对一些重要的路由协议的核心路由机制进行深入分析,并比较其特点、性能、开销等.最后,结合该领域研究现状以及存在的问题,指出未来生存性路由的研究重点. 相似文献
4.
覆盖路由定义了一种新的逻辑协议层,它对IP地址转换的要求与NAT(Network Address Translation)原理非常相似,因此存在IPSec穿越覆盖路由器的问题。给出了利用SPINAT(SPI multiplexed NAT)技术将IPSec应用于覆盖路由的方法,并进行了性能分析。 相似文献
5.
多路径路由是AdHoc网络路由协议族中一个重要的分支,多路径路由能够给m7络提供更好的通信质量和更高的传输速度。首先介绍了移动AdHoc网络多路径路由技术的概念和特点,对典型的几种多路径路由协议进行了分析,并进一步讨论了当前研究的重点和关键技术。 相似文献
6.
7.
Ad hoc网络是一种没有有线基础设施支持的移动网络,网络中的节点均由移动主机构成。本文主要针对其关键技术,网络拓扑以及路由协议和IP配置等几个方面对Ad hoc的网络路由进行分析。 相似文献
8.
无线传感器网络的路由技术提供了从源节点到目的节点的优化路径,因关系到网络的能耗和生命周期而成为当今的技术研究热点。文章介绍了无线传感器网络特点及其经典的路由协议,简要分析了这些路由技术的特点,并针对这些技术存在的不足提出了一种新的兼顾无线传感器网络局部和全局的分类多路径能耗均衡路由方法,阐述了该方法的设计思路。 相似文献
9.
10.
Adhoc网络是一种没有有线基础设施支持的移动网络,网络中的节点均由移动主机构成。本文主要针对其关键技术,网络拓扑以及路由协议和IP配置等几个方面对Adhoc的网络路由进行分析。 相似文献
11.
本文提出一种基于流媒体服务的覆盖网络多路路由方案(SSONM)。本方案考虑了备选路径与主路径的关系,路径之间相交比较小,数据流出现拥塞的可能就比较小,提高了 网络的性能和利用率。SSONM结合物理网络找出最短路径作为主路径,并计算其他路径与主路径之间的相关率,在进行多路选择时按照相关率从小到大顺序选择多路路径。该方案是一种简单可行的覆盖网络QoS多路选择策略,可以达到较少的包丢失率和较高的QoS请求满足率,可以很好地满足流媒体服务。 相似文献
12.
在物联网环境中,服务可能由任意多个结点汇聚而成,而传统的尽力而为的通信服务不能保证服务质量(QoS)。为此,首先提出了主动Overlay物联网服务路由逻辑拓扑结构,然后对物联网服务路由问题进行了建模。在此基础上,设计了基于Agent和蚁群优化(ACO)的主动Overlay物联网QoS蚁群服务路由算法。该算法结合移动A-gent对ACO进行了改进,实现了保证QoS的服务路径选择。最后从理论上证明了该算法的正确性和收敛性,同时通过仿真实验对该算法的实际性能进行了验证和比较。 相似文献
13.
组播已在多个协议层上分别实现,但现有协议仍未兼顾对灵活性与效率的共同需求.总的来说,硬件组播和IP组播较为高效,而覆盖组播则更为灵活.在混合网络中,底层技术的差异使这一问题变得更为突出.为此提出了一种动态自组织的半覆盖组播路由协议HOMR(half overlay multicast routing).该协议把基于组内区域广播的IP组播、基于地址端口转换的覆盖组播以及对各类硬件组播的调用融入单一的模型,在各层组播间按需转换.HOMR具有与全覆盖组播相似的灵活性,模拟实验表明,HOMR在保持较低协议开销的同时,获得了与完全IP组播相近的转发效率. 相似文献
14.
组播OVERLAY网络动态分布式路由算法 总被引:2,自引:0,他引:2
给出了组播覆盖网络MON动态路由的定义,并在此基础上提出了MON动态组播路由计算所应考虑的问题,给出了基于Prüfer编码的覆盖组播树核的生成算法及基于分布式触发重组的MON动态组播路由算法NPPR-N,该文最后对算法的复杂度进行了推证,对算法的有效性进行了以EAD模型为基础平台的网络模拟。 相似文献
15.
文章在通信资源的形式化描述基础上,设计了一种信息栅格的传输体系,为一体化信息系统提供透明的传输服务。针对多重网络传输服务与网络性能的多样性,提出了一种基于作战任务的层次覆盖网络模型,以及实现网络负载均衡的QoS路由算法。 相似文献
16.
17.
随着Internet不断的发展扩大,如何测量路由协议实现在实际网络环境中的运行特性成为一个重要难题.针对这个问题,设计实现了Internet路由仿真系统IRES(Internet routing emulation system),为这种特性的测试和评价提供了试验床.首先提出了一种将Internet拓扑生成和路由协议实现相结合的思想,并基于此给出了IRES的总体结构.接着研究了将GT-ITM网络拓扑模型转换到面向BGP-OSPF的Internet拓扑结构的方法.最后给出了IRES的应用实例,通过与CISCO2600路由器的路由交互,分析得到了被测系统OSPF协议实现的复杂度为O((lgN)4),并给出了其所支持的网络规模上限.实验证明,IRES系统作为试验床,具有其他测试系统不可取代的重要作用. 相似文献
18.
19.
无线传感器网络一种不相交路径路由算法 总被引:1,自引:0,他引:1
无线传感器网络经常被用来采集物理数据,监测环境变化.由于低功耗无线通信不确定性、链路质量不稳定性以及节点失效等问题,传感器网络很容易导致路由数据包丢失.为了提高网络路由的可靠性,人们提出多路径路由算法.多路径路由中源节点到目的节点的多条路径可能含有公共节点,或者公共边,如果公共节点或者公共链路失效,则这个数据包也丢失,因此又有人提出不相交多路径路由算法.不相交多路径路由算法又分为链路不相交多路径路由算法和节点不相交多路径路由算法.提出了一种不相交路径路由算法,可以将感知节点采集到的数据通过不相交路径传送到汇聚节点,提高路由的可靠性.而且,这个算法还可以很方便地应用到多Sink节点的网络当中.该路由算法用到的路由表大小为|K|,其中|K|表示路径数.算法的运行时间复杂度是O(|L|),其中|L|表示网络中的边数. 相似文献