Govindan, Ramesh
Tangmunarunkit, Hongsuda
Abstract
Mercator is a program that uses hop-limited probes---the same
primitive used in traceroute---to infer an Internet map. It uses
informed random address probing to carefully exploring the IP address
space when determining router adjacencies, uses source-route capable
routers wherever possible to enhance the fidelity of the resulting
map, and employs novel mechanisms for resolving aliases (interfaces
belonging to the same router). This paper describes the design of
these heuristics and our experiences with Mercator, and presents some
preliminary analysis of the resulting Internet map. I. INTRODUCTION
Obtaining a router-level map of the Internet has received little
attention from the research community. This is perhaps unsurprising
given the perceived difficulty of obtaining a high-quality map using
the minimal support that exists in the infrastructure. However, as we
show in this paper, it is useful, and possible, to get an approximate
map of the Internet. Such a map is a first step in tr...
|
Keywords
mercator
topology
scan
map
Notes
Source of the mercator map
|
Related Papers
Bibtex
@inproceedings{govindan.tangmunarunkit_mercator00,
author = "Ramesh Govindan and Hongsuda Tangmunarunkit",
title = "Heuristics for Internet Map Discovery",
booktitle = "Proceedings of {IEEE INFOCOM} 2000",
pages = "1371-1380",
year = "2000",
address = "Tel Aviv, Israel",
month = "March",
organization = "{IEEE}"
}