-
题名一种改进的多路径路由探测算法
被引量：1
- 1
-
-
作者
曾繁智
黎文伟
王涛
王志明
-
机构
湖南大学信息科学与工程学院
湖南城市学院信息科学与工程学院
东莞职业技术学院
-
出处
《计算机应用研究》
CSCD
北大核心
2014年第4期1127-1130,1134,共5页
-
基金
国家自然科学基金资助项目(61173168)
湖南省科技计划资助项目(2011FJ3236)
+1 种基金
湖南大学"青年教师成长计划"项目
东莞市科技计划资助项目(2011108101010)
-
文摘
随着网络中部分路由器使用了负载均衡策略,发往同一目的端的数据包不再沿着单一路由转发,传统的拓扑测量工具Traceroute将难以发现网络中的负载均衡链路及节点,测量精度受到影响。多路径路由探测算法(MDA)在端到端网络拓扑测量中能够有效地发现负载均衡节点产生的多条路径,但探测量却是Traceroute的近10倍。提出一种改进的多路径路由探测算法,通过设置全局查找表,源主机能够自适应地选择探测策略以及发送探测数据包的数目,保证了较高的测量精度,同时明显减少冗余探测。实验结果表明,改进后的算法能够发现网络中90%以上的IP中间节点,准确地反映了网络拓扑结构,但相比于传统的MDA路由探测算法,探测量减少了将近一半。
-
关键词
TRACEROUTE
路由负载均衡
网络拓扑测量
多路径路由探测算法
-
Keywords
traceroute
load-balancing router
network topology measurement
MDA
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
