论文研究一种改进的多路径路由探测算法.pdf

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