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

Improved multipath-detection algorithm in routing discovery

作　　者：曾繁智 黎文伟[1] 王涛[2] 王志明[3] 

机构地区：[1]湖南大学信息科学与工程学院,长沙410082 [2]湖南城市学院信息科学与工程学院,湖南益阳413000 [3]东莞职业技术学院,广东东莞523808

出　　处：《计算机应用研究》2014年第4期1127-1130,1134,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(61173168);湖南省科技计划资助项目(2011FJ3236);湖南大学"青年教师成长计划"项目;东莞市科技计划资助项目(2011108101010)

摘　　要：随着网络中部分路由器使用了负载均衡策略,发往同一目的端的数据包不再沿着单一路由转发,传统的拓扑测量工具Traceroute将难以发现网络中的负载均衡链路及节点,测量精度受到影响。多路径路由探测算法(MDA)在端到端网络拓扑测量中能够有效地发现负载均衡节点产生的多条路径,但探测量却是Traceroute的近10倍。提出一种改进的多路径路由探测算法,通过设置全局查找表,源主机能够自适应地选择探测策略以及发送探测数据包的数目,保证了较高的测量精度,同时明显减少冗余探测。实验结果表明,改进后的算法能够发现网络中90%以上的IP中间节点,准确地反映了网络拓扑结构,但相比于传统的MDA路由探测算法,探测量减少了将近一半。With the deployment of load-balancing, there is no longer a single route to a destination. The result measured by Traeeroute can be inaccurate and incomplete because of load-balancing routers exist. Therefor, a new methodology was be pro- posed to identify load-balancing routers and characterize load-balancing paths called multipath detection algorithm （MDA）. Unfortunately, the cost was almost 10 times the Traceroute probe. This paper pointed out an improved MDA traceroute to find the entire load-balancing paths between source and destination, and reduced probing overheads after setting lookup table and selecting the number of packet to probe. Compared to traditional MDA traceroute, the results show that the improved MDA traceroute can obtain over 90% IP nodes while reducing nearly 50% probing packets.

关 键 词：TRACEROUTE 路由负载均衡 网络拓扑测量 多路径路由探测算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TP301.6[自动化与计算机技术—计算机科学与技术]