Improved multipath-detection algorithm in routing discovery
Zeng Fan-zh · Jisuanji yingyong yanjiu · 2014
With the deployment of load-balancing,there is no longer a single route to a destination.The result measured by Traceroute can be inaccurate and incomplete because of load-balancing routers exist.Therefor,a new methodology was be proposed 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.