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.
This work has been supported in part by Ministry of Internal Affairs and Communications in Japan.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Spring, N., Mahajan, R., Wetherall, D., Anderson, T.: Measuring ISP topologies with rocketfuel. IEEE/ACM Trans. Netw. 12(1), 2–16 (2004)
Teixeira, R., Marzullo, K., Savage, S., Voelker, G.M.: In search of path diversity in ISP networks. In: IMC 2003: Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement, pp. 313–318. ACM, New York (2003)
Zhang, M., Ruan, Y., Pai, V., Rexford, J.: How dns misnaming distorts internet topology mapping. In: ATEC 2006: Proceedings of the annual conference on USENIX 2006 Annual Technical Conference, Berkeley, CA, USA, USENIX Association, pp. 34–34 (2006)
Jacobson, V.: pathchar — a tool to infer characteristics of Internet paths, MSRI Presentation (April 1997)
Okamoto, K.: Fundamentals of Optical Waveguides. Academic Press, San Diego (2000)
Augustin, B., Cuvellier, X., Orgogozo, B., Viger, F., Friedman, T., Latapy, M., Magnien, C., Teixeira, R.: Avoiding traceroute anomalies with Paris traceroute. In: IMC 2006: Proceedings of the 6th ACM SIGCOMM conference on Internet measurement, pp. 153–158. ACM, New York (2006)
Coates, A., Hero, Nowak, R., Yu, B.: Internet tomography. Signal Processing Magazine 19(3), 47–65 (2002)
Rabbat, M., Coates, M., Nowak, R.D.: Multiple-Source Internet Tomography. IEEE Journal on Selected Areas in Communications 24(12), 2221–2234 (2006)
Yoshida, K., Fujii, Y., Kikuchi, Y., Yamamoto, M., Nagami, K., Nakagawa, I., Esaki, H.: A Trend Analysis of Delay and Packet Loss in Broadband Internet Environment through End Customers View. IEICE Transaction on Communications J91-B(10), 1182–1192 (2008) (in Japanese)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yoshida, K. et al. (2009). Inferring POP-Level ISP Topology through End-to-End Delay Measurement. In: Moon, S.B., Teixeira, R., Uhlig, S. (eds) Passive and Active Network Measurement. PAM 2009. Lecture Notes in Computer Science, vol 5448. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00975-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-00975-4_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00974-7
Online ISBN: 978-3-642-00975-4
eBook Packages: Computer ScienceComputer Science (R0)