Skip to main content
SpringerLink
Log in
Book cover

Proceedings of Sixth International Congress on Information and Communication Technology pp 581–598Cite as

A Review of Internet Topology Research at the Autonomous System Level

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 235))

Abstract

Internet topology research is often done at the autonomous system level because of its highest level of granularity and the availability of several public datasets. The purpose of this literature review is to discover the reasons why Internet topology research at the level of the autonomous system needs to be carried out, to observe how related research is carried out, and to list the limitations of current research and the possibility of future research in this field. Literature search as sources of literature review was conducted on three digital libraries with the publication time of the last 10 years; the search results were then selected to fit the inclusion criteria. The results of the literature study show that the main reasons for research in this area are to measure the growth and development of the evolving Internet topology, to map the structure of the Internet topology that is not centralized and managed by various parties, and to model the Internet topology in order to improve its performance, while the weakness that remains a major problem in research in this field is the problem of the incompleteness of data sources due to limited public access to private resources on the Internet topology.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. He Y, Siganos G, Faloutsos M (2012) Internet topology. In: Meyers RA (ed) Computational complexity. Springer, New York, NY, pp 1663–1680. https://doi.org/10.1007/978-1-4614-1800-9_107

  2. Motamedi R, Rejaie R, Willinger W (2015) A survey of techniques for internet topology discovery. IEEE Commun Surv Tutorials 17(2):1044–1065. https://ieeexplore.ieee.org/document/6970764/

  3. Witono T, Yazid S (2020) Portrait of Indonesia’s internet topology at the autonomous system level. In: Alfred R, Lim Y, Haviluddin H, On CK (eds) Computational science and technology, Lecture notes in electrical engineering, vol 603. Springer, Singapore, pp 237–246. http://link.springer.com/10.1007/978-981-15-0058-9_23

  4. Accongiagioco G (2014) Modeling and analysis of the internet topology. PhD thesis, IMT Institute for Advanced Studies, Lucca

    Google Scholar 

  5. Willinger W, Roughan M (2013) Internet topology research redux, chap. 1. ACM SIGCOMM, pp 1–59

    Google Scholar 

  6. Oliveira R, Pei D, Willinger W, Zhang B, Zhang L (2010) The (In)completeness of the observed internet AS-level structure. IEEE/ACM Trans Networking 18(1):109–122. http://ieeexplore.ieee.org/document/5200324/

  7. Moher D, Liberati A, Tetzlaff J, Altman DG, Group TP (2009) Preferred reporting items for systematic reviews and meta-analyses: the prisma statement. PLOS Med 6(7):1–6 . https://doi.org/10.1371/journal.pmed.1000097

  8. Tang T, Hu G (2019) An evolving network model based on a triangular connecting mechanism for the internet topology. Lecture notes in computer science, vol 11635. Springer International Publishing, pp 510–519. http://link.springer.com/10.1007/978-3-030-24268-8_47

  9. Fan Z, Tang WKS (2018) Interplay of ICP and IXP over the internet with power-law features. Int J Modern Phys C 29(01):1850001. https://www.worldscientific.com/doi/abs/10.1142/S0129183118500018

  10. Ting L, Qin D, Ge L (2019) Experimental research on internet ecosystem and AS hierarchy. In: Data science. ICPCSEE 2019. Communications in computer and information science, vol 1058. Springer International Publishing, pp 253–263. http://link.springer.com/10.1007/978-981-15-0118-0_20

  11. Keller UY, Savin E, Fabian B, Ermakova T (2019) Towards geographical analysis of the autonomous system network. Int J Networking Virtual Organ 21(3):379. http://www.inderscience.com/link.php?id=103435

  12. Yasin Nur A, Engin Tozal M (2018) Cross-AS (X-AS) internet topology mapping. Comput Netw 132:53–67. https://doi.org/10.1016/j.comnet.2018.01.011, https://linkinghub.elsevier.com/retrieve/pii/S1389128618300124

  13. Giotsas V, Luckie M, Huffaker B, Claffy K (2014) Inferring complex AS relationships. In: Proceedings of the 2014 conference on internet measurement conference—IMC ’14. ACM Press, New York, New York, USA, pp 23–30. http://dl.acm.org/citation.cfm?doid=2663716.2663743

  14. Luckie M, Huffaker B, Dhamdhere A, Giotsas V, Claffy K (2013) AS relationships, customer cones, and validation. In: Proceedings of the 2013 conference on internet measurement conference—IMC ’13. ACM Press, New York, New York, USA, pp 243–256. http://dl.acm.org/citation.cfm?doid=2504730.2504735

  15. Deng W, Muhlbauer W, Yang Y, Zhu P, Lu X, Plattner B (2012) Shedding light on the use of AS relationships for path inference. J Commun Netw 14(3):336–345. http://ieeexplore.ieee.org/document/6253094/

  16. Gregori E, Improta A, Lenzini L, Rossi L, Sani L (2011) BGP and Inter-AS economic relationships. Lecture notes in computer science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). LNCS(PART 2) 6641:54–67. http://link.springer.com/10.1007/978-3-642-20798-3_5

  17. Giotsas V, Zhou S (2011) Detecting and assessing the hybrid IPv4/IPv6 as relationships. In: Proceedings of the ACM SIGCOMM 2011 conference on SIGCOMM—SIGCOMM ’11. ACM Press, New York, New York, USA, p 424. http://dl.acm.org/citation.cfm?doid=2018436.2018501

  18. Ager B, Chatzis N, Feldmann A, Sarrar N, Uhlig S, Willinger W (2012) Anatomy of a large european IXP. In: Proceedings of the ACM SIGCOMM 2012 conference on applications, technologies, architectures, and protocols for computer communication—SIGCOMM ’12. vol 42. ACM Press, New York, New York, USA, p 163. http://dl.acm.org/citation.cfm?doid=2342356.2342393

  19. Csernai M, Gulyas A, Retvari G, Heszberger Z, Csaszar A (2010) The skeleton of the internet. In: 2010 IEEE global telecommunications conference GLOBECOM 2010. IEEE, Miami, FL, pp 1–5. http://ieeexplore.ieee.org/document/5684319/

  20. Cai X, Heidemann J, Krishnamurthy B, Willinger W (2010) Towards an AS-to-organization map. In: Proceedings of the 10th annual conference on internet measurement—IMC ’10. ACM Press, New York, New York, USA, p 199. http://portal.acm.org/citation.cfm?doid=1879141.1879166

  21. Gregori E, Improta A, Lenzini L, Rossi L, Sani L (2012) Inferring geography from BGP raw data. In: 2012 proceedings IEEE INFOCOM workshops. IEEE, Orlando, FL, pp 208–213. http://ieeexplore.ieee.org/document/6193493/

  22. Liu X, Wang J, Jing W, de Jong M, Tummers JS, Zhao H (2018) Evolution of the internet AS-level topology: from nodes and edges to components. Chin Phys B 27(12):120501. http://stacks.iop.org/1674-1056/27/i=12/a=120501?key=crossref.8ef865e63be2a2127b07f3cf40db21aa

  23. Xiao L, Zhong Z, Wang X, Wang X (2016) Evolution and characteristics of the internet nucleus. In: 2016 international conference on computer communication and informatics (ICCCI). IEEE, pp 1–5. http://ieeexplore.ieee.org/document/7480012/

  24. Wang Y, Zhang K (2016) Quantifying the flattening of internet topology. In: Proceedings of the 11th international conference on future internet technologies—CFI ’16. vol 15-17. ACM Press, New York, New York, USA, pp 113–117. http://dl.acm.org/citation.cfm?doid=2935663.2935682

  25. Yang D, Rong Z (2015) Evolution of the internet at the autonomous system level. In: Zhao QLS (ed) 2015 34th Chinese control conference (CCC), vol 2015. IEEE, pp 1313–1317. http://ieeexplore.ieee.org/document/7259824/

  26. Lodhi A, Larson N, Dhamdhere A, Dovrolis C, Claffy K (2014) Using peeringDB to understand the peering ecosystem. In: ACM SIGCOMM computer communication review, vol 44. Association for Computing Machinery, pp 20–27. http://dl.acm.org/citation.cfm?doid=2602204.2602208

  27. Masoud MZ, Hei X, Cheng W (2013) A graph-theoretic study of the flattening Internet AS topology. In: 2013 19th IEEE international conference on networks (ICON). IEEE, Singapore, pp 1– 6. http://ieeexplore.ieee.org/document/6781991/

  28. Zhao Z, Bi J (2013) Characterizing and analysis of the flattening Internet topology. In: 2013 IEEE symposium on computers and communications (ISCC). IEEE, Split, pp 000219–000225. http://ieeexplore.ieee.org/document/6754949/

  29. Dhamdhere A, Cherukuru H, Dovrolis C, Claffy K (2012) Measuring the evolution of internet peering agreements. Lecture notes in computer science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). LNCS(PART 2) 7290:136–148. http://link.springer.com/10.1007/978-3-642-30054-7_11

  30. Shavitt Y, Weinsberg U (2012) Topological trends of internet content providers. In: Proceedings of the fourth annual workshop on simplifying complex networks for practitioners—SIMPLEX ’12. ACM Press, New York, New York, USA, p 13. http://dl.acm.org/citation.cfm?doid=2184356.2184360

  31. Xiang Y, Yin X, Wang Z, Wu J (2011) Internet flattening: monitoring and analysis of inter-domain routing. In: 2011 IEEE international conference on communications (ICC). IEEE, Kyoto, pp 1–6. http://ieeexplore.ieee.org/document/5962885/

  32. Zhang G, Quoitin B, Zhou S (2011) Phase changes in the evolution of the IPv4 and IPv6 AS-level internet topologies. Comput Commun 34(5):649–657. https://linkinghub.elsevier.com/retrieve/pii/S0140366410002653

  33. Dhamdhere A, Dovrolis C (2011) Twelve years in the evolution of the internet ecosystem. IEEE/ACM Trans Networking 19(5):1420–1433. http://ieeexplore.ieee.org/document/5729851/

  34. Gregori E, Improta A, Sani L (2018) On the African peering connectivity revealable via BGP route collectors. Lecture notes of the institute for computer sciences, social-informatics and telecommunications engineering. LNICST 250:368–376. http://link.springer.com/10.1007/978-3-319-98827-6_35

  35. Silva Berenguer S, Valera Pintor F (2018) Radiography of internet autonomous systems interconnection in Latin America and the Caribbean. Comput Commun 119:15–28. https://linkinghub.elsevier.com/retrieve/pii/S0140366418300446

  36. Cakmak G, Aydin MN (2017) A country-specific analysis on internet interconnection ecosystems. In: 2017 9th international congress on ultra modern telecommunications and control systems and workshops (ICUMT), vol 2017. IEEE, pp 232–237. http://ieeexplore.ieee.org/document/8255151/

  37. Fanou R, Francois P, Aben E, Mwangi M, Goburdhan N, Valera F (2017) Four years tracking unrevealed topological changes in the African interdomain. Comput Commun 106:117–135. https://linkinghub.elsevier.com/retrieve/pii/S0140366417302074

  38. Wählisch M, Schmidt TC, de Brün M, Häberlen T (2012) 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). LNCS 7192:200–210. http://link.springer.com/10.1007/978-3-642-28537-0_20

  39. Kajackas A, Rainys R (2010) Internet infrastructure topology assessment. Elektronika ir Elektrotechnika 103(7):91–94. http://eejournal.ktu.lt/index.php/elt/article/view/9284

  40. Canbaz MA, Thom J, Gunes MH (2017) Comparative analysis of internet topology data sets. In: 2017 IEEE conference on computer communications workshops (INFOCOM WKSHPS). IEEE, pp 635–640. http://ieeexplore.ieee.org/document/8116451/

  41. Berenguer SS, Carisimo E, Alvarez-Hamelin JI, Pintor FV (2016) Hidden internet topologies info. In: Proceedings of the 2016 workshop on fostering Latin-American research in data communication networks—LANCOMM ’16. ACM Press, New York, New York, USA, pp 4–6. http://dl.acm.org/citation.cfm?doid=2940116.2940118

  42. Gregori E, Improta A, Lenzini L, Rossi L, Sani L (2015) A novel methodology to address the internet AS-level data incompleteness. IEEE/ACM Trans Networking 23(4):1314–1327. http://ieeexplore.ieee.org/document/6821271/

  43. Khan A, Kwon T, Kim HC, Choi Y (2013) AS-level topology collection through looking glass servers. In: Proceedings of the 2013 conference on internet measurement conference—IMC ’13. ACM Press, New York, New York, USA, pp 235–242. http://dl.acm.org/citation.cfm?doid=2504730.2504758

  44. Fan Z, Tang WKS, Lin D, Li D (2018) A comparative study of IXP in Europe and US from a complex network perspective. Adv Intell Syst Comput 566:242–252. http://link.springer.com/10.1007/978-3-319-60663-7_23

  45. Masoud M, Jaradat Y, Jannoud I (2017) A measurement study of internet exchange points (IXPs): history and future prediction. Turkish J Electr Eng Comput Sci 25(1):376–389. http://online.journals.tubitak.gov.tr/openDoiPdf.htm?mKodu=elk-1412-23

  46. Brito SHB, Santos MAS, Fontes RDR, Perez DAL, Rothenberg CE (2016) Dissecting the largest national ecosystem of public internet exchange points in Brazil. Lecture notes in computer science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 9631:333–345. http://link.springer.com/10.1007/978-3-319-30505-9_25

  47. Fan Z, Tang WK (2016) Unraveling the impacts of IXP in internet ecosystem using bi-layered network. Physica A: Stat Mech Appl 456:327–339. https://linkinghub.elsevier.com/retrieve/pii/S0378437116300486

  48. Yang Y, Yin X, Shi X, Wang Z, He J, Fu TZ, Winslett M (2019) Inter-domain routing bottlenecks and their aggravation. Comput Netw 162:106839. https://doi.org/10.1016/j.comnet.2019.06.017, https://linkinghub.elsevier.com/retrieve/pii/S1389128618310466

  49. Phung CD, Silva BF, Nogueira M, Secci S (2019) MPTCP robustness against large-scale man-in-the-middle attacks. Comput Netw 164:106896. https://doi.org/10.1016/j.comnet.2019.106896, https://linkinghub.elsevier.com/retrieve/pii/S1389128619304566

  50. Nur AY, Tozal ME (2018) Identifying critical autonomous systems in the internet. The J Supercomputing 74(10):4965–4985. http://link.springer.com/10.1007/s11227-018-2336-3

  51. Tozal ME (2017) Autonomous system ranking by topological characteristics: a comparative study. In: 2017 annual IEEE international systems conference (SysCon). IEEE, pp 1–8. http://ieeexplore.ieee.org/document/7934814/

  52. Acharya HB, Chakravarty S, Gosain D (2017) Few throats to choke: on the current structure of the internet. In: 2017 IEEE 42nd conference on local computer networks (LCN), vol 2017. IEEE, pp 339–346. http://ieeexplore.ieee.org/document/8109374/

  53. Gregori E, Lenzini L, Orsini C (2011) k-dense communities in the internet AS-level topology. In: 2011 third international conference on communication systems and networks (COMSNETS 2011). IEEE, Bangalore, pp 1–10. http://ieeexplore.ieee.org/document/5716413/

  54. Nomikos G, Sermpezis P, Dimitropoulos X (2017) Re-mapping the internet: bring the IXPs into play: www.inspire.edu.gr/ixp-map. In: 2017 IEEE conference on computer communications workshops (INFOCOM WKSHPS). IEEE, pp 910–915. http://ieeexplore.ieee.org/document/8116497/

  55. Meenakshi SP, Raghavan SV (2015) Forecasting and event detection in internet resource dynamics using time series models. Eng Lett 23(4):245–257. http://www.engineeringletters.com/issues_v23/issue_4/EL_23_4_03.pdf

  56. Giotsas V, Dhamdhere A, Claffy KC (2016) Periscope: unifying looking glass querying. Lecture notes in computer science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 9631:177–189. http://link.springer.com/10.1007/978-3-319-30505-9_14

  57. Giotsas V, Zhou S (2013) Improving the discovery of IXP peering links through passive BGP measurements. In: 2013 IEEE conference on computer communications workshops (INFOCOM WKSHPS). IEEE, Turin, pp 121–126. http://ieeexplore.ieee.org/document/6562878/

  58. Giotsas V, Zhou S, Luckie M, Claffy K (2013) Inferring multilateral peering. In: Proceedings of the ninth ACM conference on emerging networking experiments and technologies—CoNEXT ’13. ACM Press, New York, New York, USA, pp 247–258. http://dl.acm.org/citation.cfm?doid=2535372.2535390

  59. Gregori E, Improta A, Lenzini L, Rossi L, Sani L (2012) On the incompleteness of the AS-level graph: a novel methodology for BGP route collector placement. In: Proceedings of the 2012 ACM conference on Internet measurement conference—IMC ’12. ACM Press, New York, New York, USA, p 253. http://dl.acm.org/citation.cfm?doid=2398776.2398803

  60. Tozal ME (2016) The internet: a system of interconnected autonomous systems. In: 2016 annual IEEE systems conference (SysCon). IEEE, pp 1–8. http://ieeexplore.ieee.org/document/7490628/

  61. Leyba KG, Edwards B, Freeman C, Crandall JR, Forrest S (2019) Borders and gateways: measuring and analyzing national AS chokepoints. In: Proceedings of the conference on computing & sustainable societies—COMPASS 19. ACM Press, New York, New York, USA, pp 184–194. http://dl.acm.org/citation.cfm?doid=3314344.3332502

  62. Dey PK, Canbaz MA, Yuksel M, Gunes MH (2018) On correlating ISP topologies to their businesses. In: 2018 IEEE international conference on communications (ICC), vol 2018. IEEE, pp 1–7. https://ieeexplore.ieee.org/document/8422620/

  63. Fan ZP (2012) Evaluating the AS-level internet models: beyond topological characteristics. Chin Phys B 21(2):028902. http://stacks.iop.org/1674-1056/21/i=2/a=028902?key=crossref.19eff4bd832db40aa11afa82c10ca683

  64. Roughan M, Willinger W, Maennel O, Perouli D, Bush R (2011) 10 lessons from 10 years of measuring and modeling the internet’s autonomous systems. IEEE J Selected Areas Commun 29(9):1810–1821. http://ieeexplore.ieee.org/document/6027863/

  65. Lodhi A, Laoutaris N, Dhamdhere A, Dovrolis C (2015) Complexities in internet peering: understanding the “Black” in the “Black Art”. In: 2015 IEEE conference on computer communications (INFOCOM). IEEE, pp 1778–1786. http://ieeexplore.ieee.org/document/7218559/

Download references

Acknowledgements

This research was funded by Universitas Indonesia (PUTI 2020 No:NKB-862/UN2.RST/HKP.05.00/2020).

Author information

Authors and Affiliations

  1. Faculty of Computer Science, Universitas Indonesia, Depok, Indonesia

    Timotius Witono & Setiadi Yazid

  2. Faculty of Information Technology, Maranatha Christian University, Bandung, Indonesia

    Timotius Witono

Authors
  1. Timotius Witono
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Setiadi Yazid
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Setiadi Yazid .

Editor information

Editors and Affiliations

  1. Middlesex University, London, UK

    Xin-She Yang

  2. University of Reading, Reading, UK

    Simon Sherratt

  3. JIS University, Kolkata, India

    Nilanjan Dey

  4. Global Knowledge Research Foundation, Ahmedabad, India

    Amit Joshi

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Witono, T., Yazid, S. (2022). A Review of Internet Topology Research at the Autonomous System Level. In: Yang, XS., Sherratt, S., Dey, N., Joshi, A. (eds) Proceedings of Sixth International Congress on Information and Communication Technology. Lecture Notes in Networks and Systems, vol 235. Springer, Singapore. https://doi.org/10.1007/978-981-16-2377-6_54

Download citation

Publish with us

Policies and ethics

Search

Navigation