Techniques in mapping router-level Internet topology from multiple vantage points

Accompanying the Internet rapid expansion and the great changes in Internet underlying topology, research communities have paid ever-increasing attention to the challenging task of measuring Internet topology. This paper discusses the limitation of using public traceroute servers for router level topology measurement. In our distributed three-level architecture for mapping individual ISP topologies by a third party, an on-demand probing at each hop and centralized DNS query are employed to reduce network overload and improve probe efficiency. The effects of these two techniques are exhibited in this paper.