DMCA
Heuristics for Internet Map Discovery (2000)
Cached
Download Links
- [www.isi.edu]
- [ftp.usc.edu]
- [nmgroup.tsinghua.edu.cn]
- DBLP
Other Repositories/Bibliography
by
Ramesh Govindan
,
Hongsuda Tangmunarunkit
| Citations: | 385 - 13 self |
BibTeX
@MISC{Govindan00heuristicsfor,
author = {Ramesh Govindan and Hongsuda Tangmunarunkit},
title = {Heuristics for Internet Map Discovery},
year = {2000}
}
Share
 |
 |
 |
 |
||
OpenURL
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.
