Skip to main content

On mapping the interconnections in today's internet

Publication ,  Journal Article
Motamedi, R; Yeganeh, B; Chandrasekaran, B; Rejaie, R; Maggs, BM; Willinger, W
Published in: IEEE/ACM Transactions on Networking
October 1, 2019

Internet interconnections are the means by which networks exchange traffic between one another. These interconnections are typically established in facilities that have known geographic locations, and are owned and operated by so-called colocation and interconnection services providers e.g., Equinix, CoreSite, and EdgeConneX. These previously under-studied colocation facilities and the critical role they play in solving the notoriously difficult problem of obtaining a comprehensive view of the structure and evolution of the interconnections in today's Internet are the focus of this paper. We present $\tt {mi}^{2}$ , a new approach for mapping Internet interconnections inside a given colocation facility.1 We infer the existence of interconnections from localized traceroutes and use the Belief Propagation algorithm on a specially defined Markov Random Field graphical model to geolocate them to a target colocation facility. We evaluate $\tt {mi}^{2}$ by applying it initially to a small set of US-based colocation facilities. In the process, we compare our results against those obtained by two recently developed related techniques and discuss observed discrepancies that derive from how the different techniques determine the ownership of border routers. As part of our validation approach, we also identify drastic changes in today's Internet interconnection ecosystem e.g., new infrastructures in the form of "cloud exchanges" that offer new types of interconnections called "virtual private interconnections", and discuss their wide-ranging implications for obtaining an accurate and comprehensive map of the Internet's interconnection fabric.1An open-source prototype of $\tt {mi}^{2}$ is available at our project website located at https://onrg.gitlab.io/projects/mii.

Duke Scholars

Published In

IEEE/ACM Transactions on Networking

DOI

EISSN

1558-2566

ISSN

1063-6692

Publication Date

October 1, 2019

Volume

27

Issue

5

Start / End Page

2056 / 2070

Related Subject Headings

  • Networking & Telecommunications
  • 1005 Communications Technologies
  • 0906 Electrical and Electronic Engineering
  • 0805 Distributed Computing
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Motamedi, R., Yeganeh, B., Chandrasekaran, B., Rejaie, R., Maggs, B. M., & Willinger, W. (2019). On mapping the interconnections in today's internet. IEEE/ACM Transactions on Networking, 27(5), 2056–2070. https://doi.org/10.1109/TNET.2019.2940369
Motamedi, R., B. Yeganeh, B. Chandrasekaran, R. Rejaie, B. M. Maggs, and W. Willinger. “On mapping the interconnections in today's internet.” IEEE/ACM Transactions on Networking 27, no. 5 (October 1, 2019): 2056–70. https://doi.org/10.1109/TNET.2019.2940369.
Motamedi R, Yeganeh B, Chandrasekaran B, Rejaie R, Maggs BM, Willinger W. On mapping the interconnections in today's internet. IEEE/ACM Transactions on Networking. 2019 Oct 1;27(5):2056–70.
Motamedi, R., et al. “On mapping the interconnections in today's internet.” IEEE/ACM Transactions on Networking, vol. 27, no. 5, Oct. 2019, pp. 2056–70. Scopus, doi:10.1109/TNET.2019.2940369.
Motamedi R, Yeganeh B, Chandrasekaran B, Rejaie R, Maggs BM, Willinger W. On mapping the interconnections in today's internet. IEEE/ACM Transactions on Networking. 2019 Oct 1;27(5):2056–2070.

Published In

IEEE/ACM Transactions on Networking

DOI

EISSN

1558-2566

ISSN

1063-6692

Publication Date

October 1, 2019

Volume

27

Issue

5

Start / End Page

2056 / 2070

Related Subject Headings

  • Networking & Telecommunications
  • 1005 Communications Technologies
  • 0906 Electrical and Electronic Engineering
  • 0805 Distributed Computing