Inferring POP-Level ISP Topology through End-to-End Delay Measurement

Authors:
Kaoru Yoshida;Yutaka Kikuchi;Masateru Yamamoto;Yoriko Fujii;Ken'Ichi Nagami;Ikuo Nakagawa;Hiroshi Esaki
Affiliations:
Graduate School of Information Science and Technology, The University of Tokyo, Tokyo, Japan 113-8656;Kochi University of Technology,;Cyberlinks co.,LTD,;Keio University,;Intec Netcore, Inc.,;Intec Netcore, Inc.,;Graduate School of Information Science and Technology, The University of Tokyo, Tokyo, Japan 113-8656
Venue:
PAM '09 Proceedings of the 10th International Conference on Passive and Active Network Measurement
Year:
2009

Citing 5
Cited 3

In search of path diversity in ISP networks

Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Measuring ISP topologies with rocketfuel

IEEE/ACM Transactions on Networking (TON)
Avoiding traceroute anomalies with Paris traceroute

Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
How DNS misnaming distorts internet topology mapping

ATEC '06 Proceedings of the annual conference on USENIX '06 Annual Technical Conference
Multiple-Source Internet Tomography

IEEE Journal on Selected Areas in Communications

Planarity of data networks

Proceedings of the 23rd International Teletraffic Congress
A structural approach for PoP geo-location

Computer Networks: The International Journal of Computer and Telecommunications Networking
Internet pop level maps

DataTraffic Monitoring and Analysis

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose a new topology inference technique that aims to reveals how ISPs deploy their layer two and three networks at the POP level, without relying on ISP core network information such as router hops and domain names. This is because, even though most of previous works in this field leverage core network information to infer ISP topologies, some of our measured ISPs filter ICMP packets and do not allow us to access core network information through traceroute. And, several researchers point out that such information is not always reliable. So, to infer ISP core network topology without relying on ISP releasing information, we deploy systems to measure end-to-end communication delay between residential users, and map the collected delay and corresponding POP-by-POP paths. In our inference process, we introduce assumptions about how ISPs tend to deploy their layer one and two networks. To validate our methodology, we measure end-to-end communication delay of four nationwide ISPs between thirteen different cities in Japan and infer their POP-level topologies.