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

  • Authors:
  • Yu Jiang;Binxing Fang;Mingzeng Hu

  • Affiliations:
  • School of Computer Science and Technology, Harbin Institute of Technology, Harbin, P. R. China;School of Computer Science and Technology, Harbin Institute of Technology, Harbin, P. R. China;School of Computer Science and Technology, Harbin Institute of Technology, Harbin, P. R. China

  • Venue:
  • PDCAT'04 Proceedings of the 5th international conference on Parallel and Distributed Computing: applications and Technologies
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.