Heuristics for Internet Map Discovery

13 years 8 months ago
Heuristics for Internet Map Discovery
— 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.
Ramesh Govindan, Hongsuda Tangmunarunkit
Added 31 Jul 2010
Updated 31 Jul 2010
Type Conference
Year 2000
Authors Ramesh Govindan, Hongsuda Tangmunarunkit
Comments (0)