The Art of Internet Mapping: A Comprehensive Guide to Regional Internet Topology Mapping at the Autonomous System Level
Downloads
Background: Internet topology is studied more by researchers on global internet coverage compared to limited regional coverage. However, some studies also see the importance of studying internet topology in certain countries or regions. The internet performance of a country or region can be influenced by the structure of its internet topology, and research on internet topology can contribute to improving internet topology in that region.
Objective: This research initially carried out internet topology mapping in a limited region, then used experience from each step in conducting internet topology mapping to create a comprehensive guide on procedures for internet topology mapping at the autonomous system (AS) level in certain regional areas.
Methods: Internet topology mapping is carried out by inferring relationships between ASes through an inference process against border gateway protocol (BGP) table dumps, while the internet topology mapping method chosen is passive mapping.
Results: The entire series of steps involved in the regional internet topology mapping process have been successfully outlined in a detailed guide as a result of this research. Evaluation of the research results was carried out by implementing the application of this comprehensive guide and also through assessments from experts in related fields regarding the results of this research. The results of both evaluations showed that the research results were appropriate.
Conclusion: This research provides a comprehensive guide for mapping internet topology in specific regional areas, consisting of nine sequential steps grouped into four major steps. This guide can be used to assist similar research efforts in other regional areas as well as provide further knowledge regarding studies in this field. This research is different from previous studies, because it provides a comprehensive guide to the internet topology mapping process, which has not been available in previous studies.
Keywords: Internet Topology Mapping, Regional Internet Topology, Autonomous System, Border Gateway Protocol
R. Motamedi, R. Rejaie and W. Willinger, "A Survey of Techniques for Internet Topology Discovery," IEEE Communications Surveys & Tutorials, vol. 17, p. 1044–1065, 2015.
G. Accongiagioco, "Modeling and Analysis of the Internet Topology," IMT Institute for Advanced Studies, Lucca, 2014.
W. Willinger and M. Roughan, "Internet Topology Research Redux," in Recent Advances in Networking, ACM SIGCOMM, 2013, p. 1–59.
Y. He, G. Siganos and M. Faloutsos, "Internet Topology," in Computational Complexity, R. A. Meyers, Ed., New, York: Springer, 2012, p. 1663–1680.
M. E. Tozal, "Policy-Preferred Paths in AS-level Internet Topology Graphs," Theory and Applications of Graphs, vol. 5, March 2018.
M. Wählisch, T. C. Schmidt, M. de Brün and T. Häberlen, "Exposing a Nation-Centric View on the German Internet – A Change in Perspective on AS-Level," Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7192 LNCS, p. 200–210, 2012.
H. Siritana, S. Kitisin and S. Gertphol, "A study of autonomous system relationships within Thailand," in 2011 Eighth International Joint Conference on Computer Science and Software Engineering (JCSSE), 2011.
S. Silva Berenguer and F. Valera Pintor, "Radiography of internet autonomous systems interconnection in Latin America and the Caribbean," Computer Communications, vol. 119, p. 15–28, April 2018.
E. Gregori, A. Improta and L. Sani, "On the African Peering Connectivity Revealable via BGP Route Collectors," Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST, vol. 250, p. 368–376, 2018.
R. Fanou, P. Francois, E. Aben, M. Mwangi, N. Goburdhan and F. Valera, "Four years tracking unrevealed topological changes in the african interdomain," Computer Communications, vol. 106, p. 117–135, July 2017.
K. G. Leyba, B. Edwards, C. Freeman, J. R. Crandall and S. Forrest, "Borders and Gateways: Measuring and Analyzing National AS Chokepoints," in Proceedings of the Conference on Computing & Sustainable Societies - COMPASS 19, New York, New York, USA, 2019.
G. Cakmak and M. N. Aydin, "A country-specific analysis on internet interconnection ecosystems," in 2017 9th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), 2017.
T. Witono and S. Yazid, "Portrait of Indonesia's Internet Topology at the Autonomous System Level," in Computational Science and Technology, Singapore, 2020.
M. Luckie, B. Huffaker, A. Dhamdhere, V. Giotsas and K. Claffy, "AS relationships, customer cones, and validation," in Proceedings of the 2013 conference on Internet measurement conference - IMC '13, New York, New York, USA, 2013.
Y. Jin, C. Scott, A. Dhamdhere, V. Giotsas, A. Krishnamurthy and S. Shenker, "Stable and practical as relationship inference with problink," Proceedings of the 16th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2019, p. 581–597, 2019.
G. Feng, S. Seshan and P. Steenkiste, "UNARI: an uncertainty-aware approach to AS relationships inference," in Proceedings of the 15th International Conference on Emerging Networking Experiments And Technologies, New York, NY, USA, 2019.
R. Oliveira, D. Pei, W. Willinger, B. Zhang and L. Zhang, "The (In)Completeness of the Observed Internet AS-level Structure," IEEE/ACM Transactions on Networking, vol. 18, p. 109–122, February 2010.
B. Huffaker, M. Fomenkov and k. claffy, "Internet Topology Data Comparison," Cooperative Association for Internet Data Analysis (CAIDA), 2012.
V. Giotsas, A. Dhamdhere and K. C. Claffy, "Periscope: Unifying Looking Glass Querying," Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9631, p. 177–189, 2016.
RIPE NCC, "Routing Information Service (RIS)," Accessed: August 2023. [Online]. Available: https://www.ripe.net/analyse/internet-measurements/routing-information-service-ris/routing-information-service-ris.
University of Oregon, "University of Oregon Route Views Archive Project,", Accessed: August 2023. [Online]. Available: https://archive.routeviews.org/.
Asia Pacific Network Information Centre, "Apnic Allocation and Assignment Reports," Accessed: August 2023. [Online]. Available: https://ftp.apnic.net/stats/apnic/.
Center for Applied Internet Data Analysis, "Inferred AS to Organization Mapping Dataset," Accessed: August 2023. [Online]. Available: https://www.caida.org/catalog/datasets/as-organizations/.
Center for Applied Internet Data Analysis, "AS Relationships," Accessed: August 2023. [Online]. Available: https://www.caida.org/catalog/datasets/as-relationships/.
PeeringDB, "The Interconnection Database," PeeringDB, Accessed: August 2023. [Online]. Available: https://www.peeringdb.com/.
Center for Applied Internet Data Analysis, "Repository of daily snapshots of historic PeeringDB data," Accessed: August 2023. [Online]. Available: https://publicdata.caida.org/datasets/peeringdb/.
Center for Applied Internet Data Analysis, "Python API (PyBGPStream)," Accessed: August 2023. [Online]. Available: https://bgpstream.caida.org/docs/api/pybgpstream.
Copyright (c) 2024 The Authors. Published by Universitas Airlangga.
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
All accepted papers will be published under a Creative Commons Attribution 4.0 International (CC BY 4.0) License. Authors retain copyright and grant the journal right of first publication. CC-BY Licenced means lets others to Share (copy and redistribute the material in any medium or format) and Adapt (remix, transform, and build upon the material for any purpose, even commercially).
