Automatic Large Scale Generation of Internet PoP Level Maps

Point of presence (PoP) level Internet maps are promising for tasks such as reasoning about the Internet evolution in time or Internet delay estimation. We thus suggest an efficient algorithm for generating PoP level Internet maps directly from the traceroute measurement results. The algorithm avoids the noisy process of interface aggregation to routers. The PoP level maps we obtain are annotated with PoP level link delay. Both the map topography and the link delay estimation for tens of ASes were validated with a combination of DNS names and two geo-IP databases, and were found satisfactory.