Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3517745.3561443acmconferencesArticle/Chapter ViewAbstractPublication PagesimcConference Proceedingsconference-collections
research-article
Public Access

iGDB: connecting the physical and logical layers of the internet

Published: 25 October 2022 Publication History

Abstract

Maps of physical and logical Internet connectivity that are informed by and consistent with each other can expand scope and improve accuracy in analysis of performance, robustness and security. In this paper, we describe a methodology for linking physical and logical Internet maps that aims toward a consistent, cross-layer representation. Our approach is constructive and uses geographic location as the key feature for linking physical and logical layers. We begin by building a representation of physical connectivity using online sources to identify locations that house transport hardware (i.e., PoPs, colocation centers, IXPs, etc.), and approximate locations of links between these based on shortest-path rights-of-way. We then utilize standard data sources for generating maps of IP-level and AS-level logical connectivity, and graft these onto physical maps using geographic anchors. We implement our methodology in an open-source framework called the Internet Geographic Database (iGDB), which includes tools for updating measurement data and assuring internal consistency. iGDB is built to be used with ArcGIS, a geographic information system that provides broad capability for spatial analysis and visualization. We describe the details of the iGDB implementation and demonstrate how it can be used in a variety of settings.

Supplementary Material

M4V File (227.m4v)
Presentation video

References

[1]
2006. G591:2006 Telecommunications in Road Reserves - Operational Guidelines for Installations. https://www.commsalliance.com.au/Documents/all/guidelines/g591.
[2]
2014. The Act of 7 May 2010 on supporting the development of telecommunications services and networks. https://digital-strategy.ec.europa.eu/en/library/act-7-may-2010-supporting-development-telecommunications-services-and-networks-poland.
[3]
2021. Hoiho Router Naming Conventions per Suffix Over Time. https://publicdata.caida.org/datasets/supplement/2021-conext-hoiho/web/.
[4]
2021. Natural Earth Populated Places. https://www.naturalearthdata.com/downloads/10m-cultural-vectors/10m-populated-places/
[5]
2022. ArcGIS. https://www.esri.com/en-us/arcgis/products/arcgis-pro/overview.
[6]
2022. ArcGIS: Create Thiessen Polygons (Analysis). https://pro.arcgis.com/en/pro-app/2.8/tool-reference/analysis/create-thiessen-polygons.htm.
[7]
2022. eurofiber Fiber-optic network. https://www.eurofiber.com/fiber-optic-network.
[8]
2022. Infrapedia. https://www.infrapedia.com/.
[9]
2022. ITU Interactive Transmission Network Maps. https://www.itu.int/en/ITU-D/Technology/Pages/InteractiveTransmissionMaps.aspx.
[10]
2022. Lumen global network. https://www.lumen.com/en-us/resources/network-maps.html.
[11]
2022. Lumen global network. https://www.dqecom.com/network-map/.
[12]
2022. OpenCelliD: The World's Largest Open Database of Cell Towers. https://opencellid.org/.
[13]
2022. Team Cymru. https://team-cymru.com/.
[14]
2022. United States Code of Federal Regulations, Title 23 Highways, Chapter I Federal Highway Administration, Subchapter G Engineering and Traffic Operations, Part 645 - Utilities. https://www.ecfr.gov/current/title-23/chapter-I/subchapter-G/part-645.
[15]
Brice Augustin, Balachander Krishnamurthy, and Walter Willinger. 2009. IXPs: mapped?. In Proceedings of the 9th ACM SIGCOMM conference on Internet measurement. 336--349.
[16]
Abdelhadi Azzouni, Raouf Boutaba, Nguyen Thi Mai Trang, and Guy Pujolle. 2018. sOFTDP: Secure and efficient OpenFlow topology discovery protocol. In NOMS 2018 - 2018 IEEE/IFIP Network Operations and Management Symposium.
[17]
V. Bajpai, S. Eravuchira, and J. Schönwälder. 2015. Lessons Learned From Using the RIPE Atlas Platform for Measurement Research. SIGCOMM Comput. Commun. Rev. 45, 3 (jul 2015).
[18]
Zachary S. Bischof, Romain Fontugne, and Fabián E. Bustamante. 2018. Untangling the World-Wide Mesh of Undersea Cables. In Proceedings of the 17th ACM Workshop on Hot Topics in Networks (HotNets '18). Association for Computing Machinery, New York, NY, USA, 78--84.
[19]
CAIDA. 2020. The CAIDA UCSD IPv4 Routed /24 Topology Dataset. https://www.caida.org/data/active/ipv4_routed_24_topology_dataset.xml.
[20]
Massimo Candela, Enrico Gregori, Valerio Luconi, and Alessio Vecchio. 2019. Using RIPE atlas for geolocating IP infrastructure. IEEE Access 7 (2019), 48816--48829.
[21]
Ignacio Castro, Juan Camilo Cardona, Sergey Gorinsky, and Pierre Francois. 2014. Remote peering: More peering without internet flattening. In Proceedings of the 10th ACM International on Conference on emerging Networking Experiments and Technologies. 185--198.
[22]
Joseph Chabarek and Paul Barford. 2013. What's in a name? decoding router interface names. In Proceedings of the 5th ACM workshop on HotPlanet. 3--8.
[23]
Thomas M Chen. 2011. Governments and the executive 'internet kill switch'. IEEE Network 25, 2 (2011), 2--3.
[24]
Frederick Douzet, Louis Petiniaud, Loqman Salamatian, Kevin Limonier, Kave Salamatian, and Thibaut Alchus. 2020. Measuring the Fragmentation of the Internet: The Case of the Border Gateway Protocol (BGP) During the Ukrainian Crisis. 157--182.
[25]
B. Du, M. Candela, B. Huffaker, A. Snoeren, and k. claffy. 2020. RIPE IPmap Active Geolocation: Mechanism and Performance Evaluation. ACM SIGCOMM Computer Communication Review (CCR) 50 (Apr 2020).
[26]
Ramakrishnan Durairajan, Carol Barford, and Paul Barford. 2018. Lights Out: Climate Change Risk to Internet Infrastructure. In Proceedings of the Applied Networking Research Workshop. Association for Computing Machinery.
[27]
Ramakrishnan Durairajan, Subhadip Ghosh, Xin Tang, Paul Barford, and Brian Eriksson. 2013. Internet Atlas: A Geographic Database of the Internet. Association for Computing Machinery, New York, NY, USA.
[28]
Ramakrishnan Durairajan, Joel Sommers, and Paul Barford. 2014. Layer 1-informed internet topology measurement. In Proceedings of the 2014 Conference on Internet Measurement Conference. 381--394.
[29]
R. Durairajan, J. Sommers, W. Willinger, and P. Barford. 2015. InterTubes: A Study of the US Long-haul Fiber-optic Infrastructure. In Proceedings of ACM SIGCOMM.
[30]
Brian Eriksson, Ramakrishnan Durairajan, and Paul Barford. 2013. RiskRoute: A Framework for Mitigating Network Outage Threats. In Proceedings of the Ninth ACM Conference on Emerging Networking Experiments and Technologies. Association for Computing Machinery.
[31]
Ksenia Ermoshina, Benjamin Loveluck, and Francesca Musiani. 2022. A market of black boxes: The political economy of Internet surveillance and censorship in Russia. Journal of Information Technology and Politics 19, 1 (2022), p. 18--33.
[32]
EuroIX. 2020. EuroIX-IXP database. https://ixpdb.euro-ix.net/en/.
[33]
B. Fortz, J. Rexford, and M. Thorup. 2002. Traffic engineering with traditional IP routing protocols. IEEE Communications Magazine (2002).
[34]
Manaf Gharaibeh, Anant Shah, Bradley Huffaker, Han Zhang, Roya Ensafi, and Christos Papadopoulos. 2017. A look at router geolocation in public and commercial databases. In Proceedings of the 2017 Internet Measurement Conference. 463--469.
[35]
P. Gill, Y. Ganjali, B. Wong, and D. Lie. 2010. Dude, Where's that IP?: Circumventing Measurement-based IP Geolocation. In Proceedings of the USENIX Security Symposium.
[36]
Vasileios Giotsas, Georgios Smaragdakis, Bradley Huffaker, Matthew Luckie, and KC Claffy. 2015. Mapping peering interconnections to a facility. In Proceedings of the 11th ACM Conference on Emerging Networking Experiments and Technologies. 1--13.
[37]
R. Govindan and H. Tangmunarunkit. 2000. Heuristics for Internet Map Discovery. In Proceedings of IEEE INFOCOM.
[38]
B. Gueye, A. Ziviani, M. Crovella, and S. Fdida. 2006. Constraint-Based Geolocation of Internet Hosts. IEEE/ACM Transactions on Networking 14, 6 (2006).
[39]
Tao Hou, Tao Wang, Zhuo Lu, and Yao Liu. 2021. Combating Adversarial Network Topology Inference by Proactive Topology Obfuscation. IEEE/ACM Transactions on Networking (2021).
[40]
Packet Clearing House. 2020. PCH peering. https://www.pch.net/about/peering.
[41]
Bradley Huffaker, Marina Fomenkov, and Kc Claffy. 2014. DRoP: DNS-based router positioning. ACM SIGCOMM Computer Communication Review 44, 3 (2014), 5--13.
[42]
Hurricane Electric. 2022. Hurricane Electric Internet Exchange Report. https://bgp.he.net/report/exchanges.
[43]
Ethan Katz-Bassett, John P John, Arvind Krishnamurthy, David Wetherall, Thomas Anderson, and Yatin Chawathe. 2006. Towards IP geolocation using delay and topology measurements. In Proceedings of the 6th ACM SIGCOMM conference on Internet measurement. 71--84.
[44]
Simon Knight, Hung X Nguyen, Nickolas Falkner, Rhys Bowden, and Matthew Roughan. 2011. The internet topology zoo. IEEE Journal on Selected Areas in Communications 29, 9 (2011), 1765--1775.
[45]
Kirtus G Leyba, Benjamin Edwards, Cynthia Freeman, Jedidiah R Crandall, and Stephanie Forrest. 2019. Borders and gateways: measuring and analyzing national as chokepoints. In Proceedings of the 2nd ACM SIGCAS Conference on Computing and Sustainable Societies. 184--194.
[46]
L. Li, D. Alderson, W. Willinger, and J. Doyle. 2004. A first-principles approach to understanding the internet's router-level topology. In Proceedings of ACM SIGCOMM.
[47]
S. Liu, Z. Bischof, I. Madan, P. Chan, and F. Bustamante. 2020. Out of Sight, Not Out of Mind: A User-View on the Criticality of the Submarine Cable Network. In Proceedings of the ACM Internet Measurement Conference.
[48]
A. Lodhi, N. Larson, A. Dhamdhere, C. Dovrolis, and k. claffy. 2014. Using PeeringDB to Understand the Peering Ecosystem. ACM SIGCOMM Computer Communication Review (CCR) 44, 2 (Apr 2014), 21--27.
[49]
Matthew Luckie, Amogh Dhamdhere, Bradley Huffaker, David Clark, and KC Claffy. 2016. Bdrmap: Inference of borders between IP networks. In Proceedings of the 2016 Internet Measurement Conference. 381--396.
[50]
Matthew Luckie, Bradley Huffaker, Alexander Marder, Zachary Bischof, Marianne Fletcher, and K Claffy. 2021. Learning to Extract Geographic Information from Internet Router Hostnames. Association for Computing Machinery.
[51]
Alexander Marder, Matthew Luckie, Amogh Dhamdhere, Bradley Huffaker, kc claffy, and Jonathan M Smith. 2018. Pushing the boundaries with bdrmapit: Mapping router ownership at Internet scale. In Proceedings of the Internet Measurement Conference 2018. 56--69.
[52]
Alexander Marder and Jonathan M Smith. 2016. MAP-IT: Multipass accurate passive inferences from traceroute. In Proceedings of the 2016 Internet Measurement Conference. 397--411.
[53]
J. McManus, J. Malcolm, M. O'Dell, D. Awduche, and J. Agogbua. 1999. Requirements for Traffic Engineering Over MPLS. RFC 2702. https://www.rfc-editor.org/info/rfc2702
[54]
Reza Motamedi, Bahador Yeganeh, Balakrishnan Chandrasekaran, Reza Rejaie, Bruce M Maggs, and Walter Willinger. 2019. On Mapping the Interconnections in Today's Internet. IEEE/ACM Transactions on Networking 27, 5 (2019), 2056--2070.
[55]
Kevin Murphy, Yair Weiss, and Michael I Jordan. 2013. Loopy belief propagation for approximate inference: An empirical study. arXiv preprint arXiv:1301.6725 (2013).
[56]
George Nomikos and Xenofontas Dimitropoulos. 2016. traIXroute: Detecting IXPs in traceroute paths. In International Conference on Passive and Active Network Measurement. Springer, 346--358.
[57]
George Nomikos, Vasileios Kotronis, Pavlos Sermpezis, Petros Gigis, Lefteris Manassakis, Christoph Dietzel, Stavros Konstantaras, Xenofontas Dimitropoulos, and Vasileios Giotsas. 2018. O Peer, Where Art Thou? Uncovering Remote Peering Interconnections at IXPs. In Proceedings of the Internet Measurement Conference 2018. 265--278.
[58]
R. Oliveira, D. Pei, W. Willinger, B. Zhang, and L. Zhang. 2008. In Search of the Elusive Ground Truth: The Internet's AS-level Connectivity Structure. In Proceedings of ACM SIGMETRICS.
[59]
Ramakrishna Padmanabhan, Arturo Filastò, Maria Xynou, Ram Sundara Raman, Kennedy Middleton, Mingwei Zhang, Doug Madory, Molly Roberts, and Alberto Dainotti. 2021. A multi-perspective view of Internet censorship in Myanmar. In Proceedings of the ACM SIGCOMM 2021 Workshop on Free and Open Communications on the Internet. 27--36.
[60]
Venkata N. Padmanabhan and Lakshminarayanan Subramanian. 2001. An Investigation of Geographic Mapping Techniques for Internet Hosts. SIGCOMM Comput. Commun. Rev. 31, 4 (Aug. 2001), 173--185.
[61]
PeeringDB. 2020. The Interconnection Database. https://www.peeringdb.com/.
[62]
Ingmar Poese, Steve Uhlig, Mohamed Ali Kaafar, Benoit Donnet, and Bamba Gueye. 2011. IP geolocation databases: Unreliable? ACM SIGCOMM Computer Communication Review 41, 2 (2011), 53--56.
[63]
Rapid7. 2022. Rapid7 Labs Reverse DNS. https://opendata.rapid7.com/sonar.rdns_v2/.
[64]
Philipp Richter, Georgios Smaragdakis, Anja Feldmann, Nikolaos Chatzis, Jan Boettger, and Walter Willinger. 2014. Peering at peerings: On the role of IXP route servers. In Proceedings of the 2014 Conference on Internet Measurement Conference. 31--44.
[65]
RIPE. 2020. Routing Information Service - RIS. https://www.ripe.net/analyse/internet-measurements/routing-information-service-ris.
[66]
RIPE NCC. 2020. RIPE Atlas Anchors. https://atlas.ripe.net/about/anchors/.
[67]
Matthew Roughan, Walter Willinger, Olaf Maennel, Debbie Perouli, and Randy Bush. 2011. 10 lessons from 10 years of measuring and modeling the internet's autonomous systems. IEEE Journal on Selected Areas in Communications 29, 9 (2011), 1810--1821.
[68]
Routeviews. 2020. "Routeviews". http://www.routeviews.org/routeviews.
[69]
Loqman Salamatian, Frédérick Douzet, Kavé Salamatian, and Kévin Limonier. 2021. The geopolitics behind the routes data travel: a case study of Iran. Journal of Cybersecurity 7, 1 (08 2021). arXiv:https://academic.oup.com/cybersecurity/article-pdf/7/1/tyab018/39765655/tyab018.pdf tyab018.
[70]
Quirin Scheitle, Oliver Gasser, Patrick Sattler, and Georg Carle. 2017. HLOC: Hints-based geolocation leveraging multiple measurement frameworks. In 2017 Network Traffic Measurement and Analysis Conference (TMA). IEEE, 1--9.
[71]
R. Sherwood and N. Spring. 2006. Touring the Internet in a TCP Sidecar. In Proceedings of the ACM Internet Measurement Conference.
[72]
A. Singla, B. Chandrasekaran, P. Godfrey, and B. Maggs. 2014. The Internet at the Speed of Light. In Proceedings of the 13th ACM Workshop on Hot Topics in Networks. Association for Computing Machinery.
[73]
J. Sommers, B. Eriksson, and P. Barford. 2011. On the Prevalence and Characteristics of MPLS Deployments in the Open Internet. In Proceedings of the ACM Internet Measurement Conference (IMC '11).
[74]
Neil Spring, Ratul Mahajan, and David Wetherall. 2002. Measuring ISP topologies with Rocketfuel. ACM SIGCOMM Computer Communication Review 32, 4 (2002), 133--145.
[75]
Dan Swinhoe. 2022. Multiple fibers cut across France, impacting several cities. https://www.datacenterdynamics.com/en/news/multiple-fibers-cut-across-france-impacting-several-cities/
[76]
Telegeography. 2020. Submarine Cable. https://www.submarinecablemap.com/.
[77]
Vertica. 2022. Well-Known Text (WKT). https://www.vertica.com/docs/9.2.x/HTML/Content/Authoring/AnalyzingData/Geospatial/Spatial_Definitions/WellknownTextWKT.htm.
[78]
Matthias Wählisch, Thomas C Schmidt, Markus de Brün, and Thomas Häberlen. 2012. Exposing a nation-centric view on the German internet-a change in perspective on AS-level. In International Conference on Passive and Active Network Measurement. Springer, 200--210.
[79]
B. Wong, I. Stoyanov, and E. Sirer. 2007. Octant: A Comprehensive Framework for the Geolocation of Internet Hosts. In Proceedings of the USENIX Symposium on Network Systems Design and Implementation.
[80]
Kaoru Yoshida, Yutaka Kikuchi, Masateru Yamamoto, Yoriko Fujii, Ken'ichi Nagami, Ikuo Nakagawa, and Hiroshi Esaki. 2009. Inferring PoP-level ISP topology through end-to-end delay measurement. In International Conference on Passive and Active Network Measurement. Springer, 35--44.

Cited By

View all
  • (2024)A Hop Away from Everywhere: A View of the Intercontinental Long-haul InfrastructureACM SIGMETRICS Performance Evaluation Review10.1145/3673660.365504152:1(103-104)Online publication date: 13-Jun-2024
  • (2024)A Hop Away from Everywhere: A View of the Intercontinental Long-haul InfrastructureAbstracts of the 2024 ACM SIGMETRICS/IFIP PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems10.1145/3652963.3655041(103-104)Online publication date: 10-Jun-2024
  • (2024)Of Choices and Control - A Comparative Analysis of Government HostingProceedings of the 2024 ACM on Internet Measurement Conference10.1145/3646547.3688447(462-479)Online publication date: 4-Nov-2024
  • Show More Cited By

Index Terms

  1. iGDB: connecting the physical and logical layers of the internet

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    IMC '22: Proceedings of the 22nd ACM Internet Measurement Conference
    October 2022
    796 pages
    ISBN:9781450392594
    DOI:10.1145/3517745
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    In-Cooperation

    • USENIX Assoc: USENIX Assoc

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 25 October 2022

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. geographic information systems
    2. logical internet infrastructure
    3. physical internet infrastructure

    Qualifiers

    • Research-article

    Funding Sources

    Conference

    IMC '22
    IMC '22: ACM Internet Measurement Conference
    October 25 - 27, 2022
    Nice, France

    Acceptance Rates

    Overall Acceptance Rate 277 of 1,083 submissions, 26%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)345
    • Downloads (Last 6 weeks)59
    Reflects downloads up to 09 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)A Hop Away from Everywhere: A View of the Intercontinental Long-haul InfrastructureACM SIGMETRICS Performance Evaluation Review10.1145/3673660.365504152:1(103-104)Online publication date: 13-Jun-2024
    • (2024)A Hop Away from Everywhere: A View of the Intercontinental Long-haul InfrastructureAbstracts of the 2024 ACM SIGMETRICS/IFIP PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems10.1145/3652963.3655041(103-104)Online publication date: 10-Jun-2024
    • (2024)Of Choices and Control - A Comparative Analysis of Government HostingProceedings of the 2024 ACM on Internet Measurement Conference10.1145/3646547.3688447(462-479)Online publication date: 4-Nov-2024
    • (2024)The Wisdom of the Measurement Crowd: Building the Internet Yellow Pages a Knowledge Graph for the InternetProceedings of the 2024 ACM on Internet Measurement Conference10.1145/3646547.3688444(183-198)Online publication date: 4-Nov-2024
    • (2024)What's in the Dataset? Unboxing the APNIC per AS User Population DatasetProceedings of the 2024 ACM on Internet Measurement Conference10.1145/3646547.3688411(165-182)Online publication date: 4-Nov-2024
    • (2024)Xaminer: An Internet Cross-Layer Resilience Analysis ToolProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/36390428:1(1-37)Online publication date: 21-Feb-2024
    • (2024)Routing Attacks on Cryptocurrency Mining Pools2024 IEEE Symposium on Security and Privacy (SP)10.1109/SP54263.2024.00254(3805-3821)Online publication date: 19-May-2024
    • (2024)A Domain Specific Language for Internet Measurements2024 22nd Mediterranean Communication and Computer Networking Conference (MedComNet)10.1109/MedComNet62012.2024.10578182(1-4)Online publication date: 11-Jun-2024
    • (2023)A Hop Away from Everywhere: A View of the Intercontinental Long-haul InfrastructureProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/36267787:3(1-26)Online publication date: 12-Dec-2023
    • (2023)Nautilus: A Framework for Cross-Layer Cartography of Submarine Cables and IP LinksProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/36267777:3(1-34)Online publication date: 12-Dec-2023

    View Options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Get Access

    Login options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media