Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article
Open access

Nautilus: A Framework for Cross-Layer Cartography of Submarine Cables and IP Links

Published: 12 December 2023 Publication History

Abstract

Submarine cables constitute the backbone of the Internet. However, these critical infrastructure components are vulnerable to several natural and man-made threats, and during failures, are difficult to repair in remote oceans. In spite of their crucial role, we have a limited understanding of the impact of submarine cable failures on global connectivity, particularly on the higher layers of the Internet.
In this paper, we present Nautilus, a framework for cross-layer cartography of submarine cables and IP links. Using a corpus of public datasets and Internet cartographic techniques, Nautilus identifies IP links that are likely traversing submarine cables and maps them to one or more potential cables. Nautilus also gives each IP to cable assignment a prediction score that reflects the confidence in the mapping. Nautilus generates a mapping for 3.05 million and 1.43 million IPv4 and IPv6 links, respectively, spanning 91% of all active cables. In the absence of ground truth data, we validate Nautilus mapping using three techniques: analyzing past cable failures, using targeted traceroute measurements, and comparing with public network maps of two operators.

References

[1]
[n. d.]. 80km Stretch of Tonga Cable In Pieces From Eruption - Submarine Telecoms Forum. https://subtelforum.com/80km-stretch-of-tonga-cable-in-pieces-from-eruption/. ([n. d.]).
[2]
[n. d.]. A map of all the underwater cables that connect the internet - Vox. https://www.vox.com/2015/3/13/8204655/submarine-cables-internet. ([n. d.]).
[3]
[n. d.]. AAE-1 cable cut causes widespread outages in Europe, East Africa, Middle East, and South Asia - DCD. https://www.datacenterdynamics.com/en/news/aae-1-cable-cut-causes-widespread-outages-in-europe-east-africa-middle-east-and-south-asia/. ([n. d.]).
[4]
[n. d.]. AS Rank: A ranking of the largest Autonomous Systems (AS) in the Internet. https://asrank.caida.org/. ([n. d.]).
[5]
[n. d.]. AS2org API Doc. https://api.data.caida.org/as2org/v1/doc. ([n. d.]).
[6]
[n. d.]. Beyond Triple Invisibility: Do Submarine Data Cables Require Better Security? | IPI Global Observatory. https://theglobalobservatory.org/2021/09/beyond-triple-invisibility-do-submarine-data-cables-require-better-security/. ([n. d.]). (Accessed on 02/11/2023).
[7]
[n. d.]. CAIDA. https://www.caida.org/. ([n. d.]).
[8]
[n. d.]. Comprehensive IP address data, IP geolocation API and database - IPinfo.io. https://ipinfo.io/. ([n. d.]).
[9]
[n. d.]. Coral Sea Cable System Shunt Fault Repair Rescheduled - Submarine Telecoms Forum. https://subtelforum.com/coral-sea-cable-system-shunt-fault-repair-rescheduled/. ([n. d.]).
[10]
[n. d.]. Fault Reported on Sea-MeWe-4 - Submarine Telecoms Forum. https://subtelforum.com/fault-reported-on-sea-mewe-4/. ([n. d.]).
[11]
[n. d.]. Free IP Geolocation API and Accurate IP Geolocation Database. https://ipgeolocation.io/. ([n. d.]).
[12]
[n. d.]. GitHub - telegeography/www.submarinecablemap.com: Comprehensive interactive map of the world's major operating and planned submarine cable systems and landing stations, updated frequently. https://github.com/telegeography/www.submarinecablemap.com. ([n. d.]).
[13]
[n. d.]. Internet Outage in Indonesia Due to Submarine Cable Cut - SubTel Forum. https://subtelforum.com/internet-outage-in-indonesia-due-to-submarine-cable-cut/. ([n. d.]).
[14]
[n. d.]. IP Address to IP Location and Proxy Information | IP2Location. https://www.ip2location.com/. ([n. d.]).
[15]
[n. d.]. IP Geolocation and Online Fraud Prevention | MaxMind. https://www.maxmind.com/en/home. ([n. d.]).
[16]
[n. d.]. IP Geolocation API | 20B Requests Served - ipdata. https://ipdata.co/. ([n. d.]).
[17]
[n. d.]. IP Geolocation API & Free Address Database | DB-IP. https://db-ip.com/. ([n. d.]).
[18]
[n. d.]. IP to ASN mapping - Team Cymru. https://team-cymru.com/community-services/ip-asn-mapping/#whois. ([n.d.]).
[19]
[n. d.]. ipapi - IP Address Lookup and Geolocation API. https://ipapi.com/. ([n. d.]).
[20]
[n. d.]. ipapi - IP Address Lookup and Geolocation API | No SignUp. https://ipapi.co/. ([n. d.]).
[21]
[n. d.]. Map | Tata Communications. https://www.tatacommunications.com/map/. ([n. d.]).
[22]
[n. d.]. Measurements | RIPE Atlas. https://atlas.ripe.net/measurements/#tab-traceroute. ([n. d.]).
[23]
[n. d.]. Network Map. https://www.cogentco.com/en/network/network-map. ([n. d.]).
[24]
[n. d.]. PeeringDB. https://www.peeringdb.com/. ([n. d.]).
[25]
[n. d.]. Protecting undersea cables must be made a national security priority. https://www.defensenews.com/opinion/commentary/2020/07/01/protecting-undersea-cables-must-be-made-a-national-security-priority/. ([n. d.]). (Accessed on 02/09/2023).
[26]
[n. d.]. RIPE IPmap. https://ipmap.ripe.net/. ([n. d.]).
[27]
[n. d.]. Routinator. https://rpki-validator.ripe.net/ui/. ([n. d.]).
[28]
[n. d.]. Ship's anchor caused cut in Internet cable. https://www.nbcnews.com/id/wbna23068571. ([n. d.]). (Accessed on 02/11/2023).
[29]
[n. d.]. Ship's Anchor Slices Through Three Undersea Internet Cables. https://www.popularmechanics.com/technology/infrastructure/a24064/anchor-cuts-undersea-internet-cables/. ([n. d.]). (Accessed on 02/11/2023).
[30]
[n. d.]. Submarine Cable FAQs. https://www2.telegeography.com/submarine-cable-faqs-frequently-asked-questions. ([n. d.]).
[31]
[n. d.]. Submarine Cable Map. https://www.submarinecablemap.com/. ([n. d.]).
[32]
[n. d.]. Svalbard Suffers Power Fault On Subsea Fiber Cable - Submarine Telecoms Forum. https://subtelforum.com/svalbard-suffers-power-fault-on-subsea-fiber-cable/. ([n. d.]).
[33]
[n. d.]. The CAIDA Macroscopic Internet Topology Data Kit - ITDK-2022-02. https://www.caida.org/catalog/datasets/internet-topology-data-kit/. ([n. d.]).
[34]
[n. d.]. The CAIDA UCSD IPv4 Routed /24 Topology Dataset - 03--13--2022-03--23--2022. https://www.caida.org/catalog/datasets/ipv4_routed_24_topology_dataset/. ([n. d.]).
[35]
[n. d.]. The CAIDA UCSD IPv6 Routed /48 Topology Dataset - 03--13--2022-03--23--2022. https://www.caida.org/catalog/datasets/ipv6_routed_48_topology_dataset/. ([n. d.]).
[36]
[n. d.]. The Internet Routing Registry - RADb. https://www.radb.net/. ([n. d.]).
[37]
[n. d.]. The Trusted Source for IP Address Data (geolocation and threat) - Ipregistry. https://ipregistry.co/. ([n. d.]).
[38]
[n. d.]. Tonga Cable Successfully Repaired - Submarine Telecoms Forum. https://subtelforum.com/tonga-cable-successfully-repaired/. ([n. d.]).
[39]
[n. d.]. Tsunami, earthquake damage undersea fiber-optic cables in Japan | Laser Focus World. https://www.laserfocusworld.com/fiber-optics/article/16562059/tsunami-earthquake-damage-undersea-fiberoptic-cables-in-japan. ([n. d.]). (Accessed on 02/11/2023).
[40]
[n. d.]. Undersea Internet cables undergoing repairs after typhoon | Computerworld. https://www.computerworld.com/article/2527025/undersea-internet-cables-undergoing-repairs-after-typhoon.html. ([n. d.]). (Accessed on 02/11/2023).
[41]
[n. d.]. Vietnam's AAG Repair Complete - SubTel Forum. https://subtelforum.com/vietnams-aag-repair-complete/. ([n.d.]).
[42]
[n. d.]. Vietnam's AAG Repair Complete - Submarine Telecoms Forum. https://subtelforum.com/vietnams-aag-repair-complete/. ([n. d.]).
[43]
[n. d.]. Vodafone Global Infrastructure Map. http://globalnetworkmap.vodafone.com/. ([n. d.]).
[44]
[n. d.]. Your slow Internet just got worse: Several undersea cables damaged after typhoons in Southeast Asia | Coconuts. https://coconuts.co/manila/news/slow-internet-just-got-worse-several-undersea-cables-damaged-typhoons-southeast-asia/. ([n. d.]). (Accessed on 02/11/2023).
[45]
2006. Building an AS-topology model that captures route diversity, author=Mühlbauer, Wolfgang and Feldmann, Anja and Maennel, Olaf and Roughan, Matthew and Uhlig, Steve. ACM SIGCOMM Computer Communication Review 36, 4 (2006), 195--206.
[46]
2010. Towards an AS-to-organization Map, author=Cai, Xue and Heidemann, John and Krishnamurthy, Balachander and Willinger, Walter. In Proceedings of the 10th ACM SIGCOMM conference on Internet measurement. 199--205.
[47]
Mehmet Burak Akgun and Mehmet Hadi Gunes. 2013. Bipartite internet topology at the subnet-level. In 2013 IEEE 2nd Network Science Workshop (NSW). IEEE, 94--97.
[48]
Scott Anderson, Loqman Salamatian, Zachary S Bischof, Alberto Dainotti, and Paul Barford. 2022. iGDB: connecting the physical and logical layers of the internet. In Proceedings of the 22nd ACM Internet Measurement Conference. 433--448.
[49]
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. 78--84.
[50]
Zachary S Bischof, John S Otto, and Fabián E Bustamante. 2011. Distributed systems and natural disasters: BitTorrent as a global witness. In Proceedings of the Special Workshop on Internet and Disasters. 1--8.
[51]
Ilker Nadi Bozkurt, Waqar Aqeel, Debopam Bhattacherjee, Balakrishnan Chandrasekaran, Philip Brighten Godfrey, Gregory Laughlin, Bruce M Maggs, and Ankit Singla. 2018. Dissecting Latency in the Internet's Fiber Infrastructure. arXiv preprint arXiv:1811.10737 (2018).
[52]
Randy Bush, Olaf Maennel, Matthew Roughan, and Steve Uhlig. 2009. Internet optometry: assessing the broken glasses in internet reachability. In Proceedings of the 9th ACM SIGCOMM conference on Internet measurement. 242--253.
[53]
Kenjiro Cho, Cristel Pelsser, Randy Bush, and Youngjoon Won. 2011. The Japan Earthquake: the impact on traffic and routing observed by a local ISP. In Proceedings of the Special Workshop on Internet and Disasters. 1--8.
[54]
Benoit Donnet and Timur Friedman. 2007. Internet topology discovery: a survey. IEEE Communications Surveys & Tutorials 9, 4 (2007), 56--69.
[55]
Benoit Donnet, Matthew Luckie, Pascal Mérindol, and Jean-Jacques Pansiot. 2012. Revealing MPLS tunnels obscured from traceroute. ACM SIGCOMM Computer Communication Review 42, 2 (2012), 87--93.
[56]
Ramakrishnan Durairajan, Paul Barford, Joel Sommers, and Walter Willinger. 2015. InterTubes: A study of the US long-haul fiber-optic infrastructure. In Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication. 565--578.
[57]
Ramakrishnan Durairajan, Subhadip Ghosh, Xin Tang, Paul Barford, and Brian Eriksson. 2013. Internet atlas: a geographic database of the internet. In Proceedings of the 5th ACM workshop on HotPlanet. 15--20.
[58]
Martin Ester, Hans-Peter Kriegel, Jörg Sander, Xiaowei Xu, et al . 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. In kdd, Vol. 96. 226--231.
[59]
Dima Feldman and Yuval Shavitt. 2008. Automatic large scale generation of internet pop level maps. In IEEE GLOBECOM 2008--2008 IEEE Global Telecommunications Conference. IEEE, 1--6.
[60]
SubTel Forum. [n. d.]. PNG Earthquake Causing Multiple Cable Disruptions. https://subtelforum.com/png-earthquake-causing-multiple-cable-disruptions/. ([n. d.]). (Accessed on 02/11/2023).
[61]
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.
[62]
Ramesh Govindan and Hongsuda Tangmunarunkit. 2000. Heuristics for Internet map discovery. In Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No. 00CH37064), Vol. 3. IEEE, 1371--1380.
[63]
Jean-Francois Grailet, Fabien Tarissan, and Benoit Donnet. 2016. TreeNET: Discovering and connecting subnets. In 8th International Workshop on Traffic Monitoring and Analysis (TMA).
[64]
Mehmet H Gunes and Kamil Sarac. 2009. Resolving IP aliases in building traceroute-based Internet maps. IEEE/ACM Transactions on Networking 17, 6 (2009), 1738--1751.
[65]
Sangeetha Abdu Jyothi. 2021. Solar Superstorms: Planning for an Internet Apocalypse. In Proceedings of the 2021 ACM SIGCOMM Conference. 692--704.
[66]
Ken Keys. 2010. Internet-scale IP alias resolution techniques. ACM SIGCOMM Computer Communication Review 40, 1 (2010), 50--55.
[67]
Ken Keys. 2020. iffinder," a tool for mapping interfaces to routers. See http://www.caida.org/tools/measurement/iffinder (2020).
[68]
Ken Keys, Young Hyun, Matthew Luckie, and Kim Claffy. 2012. Internet-scale IPv4 alias resolution with MIDAR. IEEE/ACM Transactions on Networking 21, 2 (2012), 383--399.
[69]
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.
[70]
Shucheng Liu, Zachary S Bischof, Ishaan Madan, Peter K Chan, and Fabián E 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. 194--200.
[71]
Ting Liu, Andrew W Moore, Alexander Gray, and Claire Cardie. 2006. New algorithms for efficient high-dimensional nonparametric classification. Journal of Machine Learning Research 7, 6 (2006).
[72]
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.
[73]
Harsha V Madhyastha, Tomas Isdal, Michael Piatek, Colin Dixon, Thomas Anderson, Arvind Krishnamurthy, and Arun Venkataramani. 2006. iPlane: An information plane for distributed services. In Proceedings of the 7th symposium on Operating systems design and implementation. 367--380.
[74]
Priya Mahadevan, Dmitri Krioukov, Marina Fomenkov, Xenofontas Dimitropoulos, KC Claffy, and Amin Vahdat. 2006. The Internet AS-level topology: three data sources and one definitive metric. ACM SIGCOMM Computer Communication Review 36, 1 (2006), 17--26.
[75]
Sathiya Kumaran Mani, Matthew Nance Hall, Ramakrishnan Durairajan, and Paul Barford. 2020. Characteristics of metro fiber deployments in the us. In Proceedings of the Network Traffic Measurement and Analysis Conference.
[76]
Yun Mao, Hani Jamjoom, Shu Tao, and Jonathan M Smith. 2007. Networkmd: topology inference and failure diagnosis in the last mile. In Proceedings of the 7th ACM SIGCOMM conference on Internet measurement. 189--202.
[77]
Zhuoqing Morley Mao, Jennifer Rexford, Jia Wang, and Randy H Katz. 2003. Towards an accurate AS-level traceroute tool. In Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications. 365--378.
[78]
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.
[79]
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.
[80]
Reza Motamedi, Reza Rejaie, and Walter Willinger. 2014. A survey of techniques for internet topology discovery. IEEE Communications Surveys & Tutorials 17, 2 (2014), 1044--1065.
[81]
Ricardo V Oliveira, Dan Pei, Walter Willinger, Beichuan Zhang, and Lixia Zhang. 2008. In search of the elusive ground truth: the Internet's AS-level connectivity structure. ACM SIGMETRICS Performance Evaluation Review 36, 1 (2008), 217--228.
[82]
Jean-Jacques Pansiot, Pascal Mérindol, Benoit Donnet, and Olivier Bonaventure. 2010. Extracting intra-domain topology from mrinfo probing. In International Conference on Passive and Active Network Measurement. Springer, 81--90.
[83]
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.
[84]
Yuval Shavitt and Noa Zilberman. 2010. A structural approach for PoP geo-location. In 2010 INFOCOM IEEE Conference on Computer Communications Workshops. IEEE, 1--6.
[85]
Roger W Sinnott. 1984. Virtues of the Haversine. Sky and telescope 68, 2 (1984), 158.
[86]
Michi Strasser, Martin Kölling, C dos Santos Ferreira, Hiske G Fink, Toshyia Fujiwara, Susann Henkel, Ken Ikehara, Toshyia Kanamatsu, Kiichiro Kawamura, Suichi Kodaira, et al. 2013. A slump in the trench: Tracking the impact of the 2011 Tohoku-Oki earthquake. Geology 41, 8 (2013), 935--938.
[87]
Ye Tian, Ratan Dey, Yong Liu, and Keith W Ross. 2012. China's internet: Topology mapping and geolocating. In 2012 Proceedings IEEE INFOCOM. IEEE, 2531--2535.
[88]
M Engin Tozal and Kamil Sarac. 2010. Tracenet: an internet topology data collector. In Proceedings of the 10th ACM SIGCOMM conference on Internet measurement. 356--368.
[89]
M Engin Tozal and Kamil Sarac. 2011. Subnet level network topology mapping. In 30th IEEE International Performance Computing and Communications Conference. IEEE, 1--8.
[90]
Walter Willinger and Matthew Roughan. 2013. Internet topology research redux. ACM SIGCOMM eBook: Recent Advances in Networking (2013).
[91]
Network World. [n. d.]. Taiwan earthquake damages undersea Internet cables. https://www.networkworld.com/article/2203714/taiwan-earthquake-damages-undersea-internet-cables.html. ([n. d.]). (Accessed on 02/11/2023).
[92]
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)Xaminer: An Internet Cross-Layer Resilience Analysis ToolACM SIGMETRICS Performance Evaluation Review10.1145/3673660.365509152:1(99-100)Online publication date: 13-Jun-2024
  • (2024)Nautilus: A Framework for Cross-Layer Cartography of Submarine Cables and IP LinksACM SIGMETRICS Performance Evaluation Review10.1145/3673660.365506852:1(101-102)Online publication date: 13-Jun-2024
  • (2024)Xaminer: An Internet Cross-Layer Resilience Analysis ToolAbstracts of the 2024 ACM SIGMETRICS/IFIP PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems10.1145/3652963.3655091(99-100)Online publication date: 10-Jun-2024
  • Show More Cited By

Index Terms

  1. Nautilus: A Framework for Cross-Layer Cartography of Submarine Cables and IP Links

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image Proceedings of the ACM on Measurement and Analysis of Computing Systems
    Proceedings of the ACM on Measurement and Analysis of Computing Systems  Volume 7, Issue 3
    POMACS
    December 2023
    599 pages
    EISSN:2476-1249
    DOI:10.1145/3637453
    Issue’s Table of Contents
    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 the author(s) 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].

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 12 December 2023
    Published in POMACS Volume 7, Issue 3

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. cross-layer map
    2. internet measurement
    3. submarine cables

    Qualifiers

    • Research-article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)1,348
    • Downloads (Last 6 weeks)142
    Reflects downloads up to 10 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Xaminer: An Internet Cross-Layer Resilience Analysis ToolACM SIGMETRICS Performance Evaluation Review10.1145/3673660.365509152:1(99-100)Online publication date: 13-Jun-2024
    • (2024)Nautilus: A Framework for Cross-Layer Cartography of Submarine Cables and IP LinksACM SIGMETRICS Performance Evaluation Review10.1145/3673660.365506852:1(101-102)Online publication date: 13-Jun-2024
    • (2024)Xaminer: An Internet Cross-Layer Resilience Analysis ToolAbstracts of the 2024 ACM SIGMETRICS/IFIP PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems10.1145/3652963.3655091(99-100)Online publication date: 10-Jun-2024
    • (2024)Nautilus: A Framework for Cross-Layer Cartography of Submarine Cables and IP LinksAbstracts of the 2024 ACM SIGMETRICS/IFIP PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems10.1145/3652963.3655068(101-102)Online publication date: 10-Jun-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

    View Options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Get Access

    Login options

    Full Access

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media