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

• 来源期刊: 计算机应用研究
• 关键词: Traceroute 路由负载均衡 网络拓扑测量 多路径路由探测算法
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 1127-1130,1134
• 页数: 5页
• 分类号: TP393|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.04.041

摘要

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