Heuristics for Internet Map Discovery

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}"
}

Back to Intro By Author By Importance By Keyword By Title By Reference