| 一种改进的多路径路由探测算法 |
| |
| 引用本文： | 曾繁智,黎文伟,王 涛,王志明.一种改进的多路径路由探测算法[J].计算机应用研究,2014,31(4):1127-1130. |
| |
| 作者姓名： | 曾繁智 黎文伟 王 涛 王志明 |
| |
| 作者单位： | 1．湖南大学 信息科学与工程学院，长沙 410082；2．湖南城市学院 信息科学与工程学院，湖南 益阳 413000；3．东莞职业技术学院，广东 东莞 523808 |
| |
| 基金项目： | 国家自然科学基金资助项目(61173168);湖南省科技计划资助项目(2011FJ3236);湖南大学“青年教师成长计划”项目;东莞市科技计划资助项目(2011108101010) |
| |
| 摘 要： | 随着网络中部分路由器使用了负载均衡策略，发往同一目的端的数据包不再沿着单一路由转发，传统的拓扑测量工具Traceroute将难以发现网络中的负载均衡链路及节点，测量精度受到影响。多路径路由探测算法（MDA）在端到端网络拓扑测量中能够有效地发现负载均衡节点产生的多条路径，但探测量却是Traceroute的近10倍。提出一种改进的多路径路由探测算法，通过设置全局查找表，源主机能够自适应地选择探测策略以及发送探测数据包的数目，保证了较高的测量精度，同时明显减少冗余探测。实验结果表明，改进后的算法能够发现网络中90%以上的IP中间节点，准确地反映了网络拓扑结构，但相比于传统的MDA路由探测算法，探测量减少了将近一半。
|
| 关 键 词： | Traceroute 路由负载均衡 网络拓扑测量 多路径路由探测算法 |
Improved multipath-detection algorithm in routing discovery |
| |
| ZENG Fan-zhi;LI Wen-wei;WANG Tao;WANG Zhi-ming.Improved multipath-detection algorithm in routing discovery[J].Application Research of Computers,2014,31(4):1127-1130. |
| |
| Authors: | ZENG Fan-zhi;LI Wen-wei;WANG Tao;WANG Zhi-ming |
| |
| Affiliation: | 1. College of Information Science & Engineering, Hunan University, Changsha 410082, China; 2. College of Information Science & Enginee ring, Hunan City University, Yiyang Hunan 413000, China; 3. Dongguan Vocational & Technical College, Dongguan Guangdong 523808, China |
| |
| Abstract: | |
| |
| Keywords: | traceroute load-balancing router network topology measurement MDA |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
