Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3618257.3624798acmconferencesArticle/Chapter ViewAbstractPublication PagesimcConference Proceedingsconference-collections
research-article
Open access

On the Importance of Being an AS: An Approach to Country-Level AS Rankings

Published: 24 October 2023 Publication History

Editorial Notes

The authors have requested minor, non-substantive changes to the VoR and, in accordance with ACM policies, a Corrected VoR was published on May 3, 2024. For reference purposes the VoR may still be accessed via the Supplemental Material section on this page.

Abstract

Recent geopolitical events demonstrate that control of Internet infrastructure in a region is critical to economic activity and defense against armed conflict. This geopolitical importance necessitates novel empirical techniques to assess which countries remain susceptible to degraded or severed Internet connectivity because they rely heavily on networks based in other nation states. Currently, two preeminent BGP-based methods exist to identify influential or market-dominant networks on a global scale-network-level customer cone size and path hegemony-but these metrics fail to capture regional or national differences.
We adapt the two global metrics to capture country-specific differences by restricting the input data for a country-specific metric to destination prefixes in that country. Although conceptually simple, our study required tackling methodological challenges common to most Internet measurement research today, such as geolocation, incomplete data, vantage point access, and lack of ground truth. Restricting public routing data to individual countries requires substantial downsampling compared to global analysis, and we analyze the impact of downsampling on the robustness and stability of our country-specific metrics. As a measure of validation, we apply our country-specific metrics to case studies of Australia, Japan, Russia, Taiwan, and the United States, illuminating aspects of concentration and interdependence in telecommunications markets. To support reproducibility, we will share our code, inferences, and data sets with other researchers.

Supplemental Material

PDF File - 3624798-VoR
Version of Record for "On the Importance of Being an AS: An Approach to Country-Level AS Rankings" by Huffaker et al., Proceedings of the 2023 ACM on Internet Measurement Conference (IMC '23).

References

[1]
2021. LUMEN annual revenue. https://ycharts.com/companies/LUMN/revenues_ annual. (December 2021).
[2]
Nur A and Tozal M. 2018. Identifying Critical Autonomous Systems in the Internet. In The Journal of Supercomputing.
[3]
APNIC. 2022. Population per Prefix. https://labs.apnic.net/?p=526. (2022).
[4]
Todd Arnold, Jia He, Weifan Jiang, Matt Calder, Italo Cunha, Vasileios Giotsas, and Ethan Ktaz-Bassett. 2020. Cloud Provider Connectivity in the Flat Internet. In ACM Internet Measurement Conference (IMC).
[5]
Rui Bian, Shuai Hao, Haining Wang, Amogh Dhamdere, Alberto Dainotti, and Chase Cotton. 2019. Towards Passive Analysis of Anycast in Global Routing: Unintended Impact of Remote Peering. SIGCOMM Comput. Commun. Rev. (Nov. 2019). https://doi.org/10.1145/3371927.3371930
[6]
R. Busa-Fekete, G. Szarvas, T. Elteto, and B. Kegl. 2012. An apple-to-apple comparison of Learning-to-rank algorithms in terms of Normalized Discounted Cumulative Gain. In European Conference on Artificial Intelligence.
[7]
Wagner C, Francios J, State R, Dulaunoy A, Engel T, and Masseen G. 2013. ASMA-TRA: Ranking ASes providing transit service to malware hosters. In Integrated Network Management, IFIP/IEEE.
[8]
CAIDA. March 2018, April 2021, March 2022. AS Relationships. http://www. caida.org/data/as-relationships/. (March 2018, April 2021, March 2022).
[9]
CAIDA. March 2018, February 2021, March 2022. AS Rank. http://as-rank.caida. org. (March 2018, February 2021, March 2022).
[10]
E. Carisimo, C. Selmo, J. Alvarez-Hamelin, and A. Dhamdhere. 2019-09. Studying the Evolution of Content Providers in IPv4 and IPv6 Internet Cores. Elsevier Computer Communications Journal 145 (2019-09).
[11]
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 (CoNEXT '14). Association for Computing Machinery, New York, NY, USA, 185--198. https://doi.org/10.1145/2674005.2675013
[12]
Online Library Learning Center. 2022. A Brief History of the Internet. https: //www.usg.edu/galileo/skills/unit07/internet07_02.phtml. (2022).
[13]
Y Chart. 2021. AT&T annual revenue. https://ycharts.com/companies/T/ revenues_annual. (December 2021).
[14]
Y Charts. 2021. 2020: A Mixed Year for Russia's Telcos. https://blog.telegeography. com/2020-a-mixed-year-for-russias-telco-finances. (December 2021).
[15]
D. Cossock and T. Zhang. 2008. Statistical analysis of Bayes optimal subset ranking. In IEEE Transactions on Information Theory.
[16]
Statista Research Department. 2022. Profit of KDDI Corporation. https://www. statista.com/statistics/807192/kddi-corporation-net-income/. (December 2022).
[17]
A. Dulaunoy. BGP Ranking. http://www.terena.org/activities/tf-csirt/meeting32/ dulaunoy-bgpranking.pdf. In 32nd TF-CSIRT Meeting.
[18]
Economist. 2022. How to deter China from attacking Taiwan. https://www.economist.com/leaders/2022/04/23/how-to-deter-china-from-attacking-taiwan. (April 2022).
[19]
Romain Fontugne, Ksenia Ermoshina, and Emile Aben. 2020. The Internet in Crimea: a Case Study on Routing Interregnum. In 2020 IFIP Networking Conference (Networking). IEEE, 809--814.
[20]
Romain Fontugne, Anant Shah, and Emile Aben. 2017. The (thin) Bridges of AS Connectivity: Measuring Dependency using AS Hegemony. In Passive and Active Measurement Conference (PAM).
[21]
Alex Gamero-Garrido. 2022. Transit Influence of Autonomous Systems: Country-Specific Exposure of Internet Traffic. (2022).
[22]
M Gharaibeh, A Shah, B Huffaker, H Zhang, R Ensafi, and C Papadopoulos. 2017. A Look at Router Geolocation in Public and Commercial Databases. In undefined. https://doi.org/10.1145/3131365.3131380
[23]
Vasileios Giotsas, Matthew Luckie, Bradley Huffaker, and kc claffy. 2014. Inferring Complex AS Relationships. In Proceedings of the 2014 Conference on Internet Measurement Conference (IMC '14). ACM, New York, NY, USA, 23--30. https: //doi.org/10.1145/2663716.2663743
[24]
L. Granwal. 2022. Optus annual revenue. https://www.statista.com/statistics/ 1128051/optus-total-revenue/. (April 2022).
[25]
L. Granwal. 2022. TELSTRA annual revenue. https://www.statista.com/statistics/ 769691/australia-telstra-s-retail-market-share-of-fixed-broadband-services/. (April 2022).
[26]
B. Huffaker, M. Fomenkov, and k. claffy. 2011. Geocompare: a comparison of public and commercial geolocation databases. (May 2011). Network Mapping and Measurement Conference (NMMC).
[27]
IIJ. 2022. Internet Health Report (IHR). https://ihr.iijlab.net. (October 2022).
[28]
Mattijs Jonker, Gautam Akiwate, Antonia Affinito, kc Claffy, Alessio Botta, Ge-offrey M. Voelker, Roland van Rijswijk-Deij, and Stefan Savage. 2022. Where.Ru? Assessing the Impact of Conflict on Russian Domain Infrastructure. In 22nd ACM Internet Measurement Conference (IMC '22). 159--165. https://doi.org/10. 1145/3517745.3561423
[29]
Kelley, Judith and Simmons, Beth. 2021. Governance by Other Means: Rankings as Regulatory Systems. International Theory 13, 1 (2021).
[30]
Matthew Luckie, Bradley Huffaker, Amogh Dhamdhere, Vasileios Giotsas, and kc claffy. 2013. AS Relationships, Customer Cones, and Validation. In ACM SIGCOMM Internet Measurement Conference (IMC).
[31]
Lumen. 2022. Lumen's Readiness to Meet Global Events. https://news.lumen. com/RussiaUkraine. (March 2022).
[32]
RIPE NCC. April 2021, March 2022. Routing Information Service (RIS). http: //www.ripe.net/projects/ris/rawdata.html. (April 2021, March 2022).
[33]
RIPE NCC. March 2018, April 2021, March 2022. collector locations. http://www. ris.ripe.net/peerlist/all.shtml. (March 2018, April 2021, March 2022).
[34]
RouteViews Project. 2021. http://www.routeviews.org/. (April 2021).
[35]
RouteViews Project. March 2018, April 2021, March 2022. collector locations. http://www.routeviews.org/routeviews/index.php/collectors/. (March 2018, April 2021, March 2022).
[36]
RouteViews Project. March 2018, April 2021, March 2022. RouteViews Peering Status Report. http://www.routeviews.org/peers/peering-status.html. (March 2018, April 2021, March 2022).
[37]
Mario Sanchez, Fabian Bustamante, Balachander Krishnamurthy, Walter Willinger, Georgios Smaragdakis, and Jeffrey Erman. 2014. Inter-Domain Traffic Estimation for the Outsider. In Proceedings of the ACM SIGCOMM Internet Measurement Conference (IMC).
[38]
Adam Satariano and Valerie Hopkins. 2022. Russia, Blocked From the Global Internet, Plunges Into Digital Isolation. https://www.nytimes.com/2022/03/07/ technology/russia-ukraine-internet-isolation.html. (March 2022).
[39]
Simon Sharwood. 2022. Internet backbone provider Lumen quits Russia. https: //www.theregister.com/2022/03/09/lumen_quits_russia/. (March 2022).
[40]
R Sommese, L Bertholdo, G Akiwate, M Jonker, R Van Rijswijk-Deij, A Dainotti, k claffy, and A Sperotto. 2020. MAnycast2 - Using Anycast to Measure Anycast. In ACM Internet Measurement Conference (IMC). https://doi.org/10.1145/3419394. 3423646
[41]
Comms Update. 2022. NTT Corp sees 24% growth in 9M net income. https://www.commsupdate.com/articles/2022/02/07/ntt-corp-sees-24-growth-in-9m-net-income/. (February 2022).
[42]
Jane Wakefield. 2019. BBC: Russia unplugged. https://www.bbc.com/news/technology-50902496. (December 2019).

Index Terms

  1. On the Importance of Being an AS: An Approach to Country-Level AS Rankings

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      IMC '23: Proceedings of the 2023 ACM on Internet Measurement Conference
      October 2023
      746 pages
      ISBN:9798400703829
      DOI:10.1145/3618257
      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].

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 24 October 2023

      Permissions

      Request permissions for this article.

      Check for updates

      Qualifiers

      • Research-article

      Funding Sources

      Conference

      IMC '23
      Sponsor:
      IMC '23: ACM Internet Measurement Conference
      October 24 - 26, 2023
      Montreal QC, Canada

      Acceptance Rates

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

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • 0
        Total Citations
      • 591
        Total Downloads
      • Downloads (Last 12 months)543
      • Downloads (Last 6 weeks)60
      Reflects downloads up to 24 Nov 2024

      Other Metrics

      Citations

      View Options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Login options

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media