Abstract
Internet topology research at the AS-level is generally carried out globally, while lesser research focuses on certain regional topologies. The motivation of this research is to provide a portrait of Indonesia’s Internet topology at the AS-level over the past ten years, from 2009 to 2018; with datasets taken from APNIC and CAIDA. Analysis of ten years consecutive data shows that the number of ASNs allocated for Indonesia has increased by around 114 new ASNs per year, while the average network diameter and path length has been quite constant over the past ten years. The growth in the number of AS nodes and links occurs linearly with a ratio of nodes: links around 1:2.5. Indonesia’s Internet topology at the AS-level has scale-free property, with the presence of hubs in the topology; this results in a robust topology against random attacks with a critical threshold above 90% but still susceptible to targeted attacks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
He, Y., Siganos, G., Faloutsos, M.: Internet Topology. Springer New York, New York, NY (2009), https://doi.org/10.1007/978-0-387-30440-3_293
Faloutsos, M., Faloutsos, P., Faloutsos, C.: On Power-law Relationships of the Internet Topology. SIGCOMM Comput. Commun. Rev. 29(4), 251–262 (Aug 1999), http://doi.acm.org/10.1145/316194.316229
Willinger, W., Roughan, M.: Internet Topology Research Redux. ACM SIGCOMM (2013), http://sigcomm.org/education/ebook/SIGCOMMeBook2013v1.pdf
Accongiagioco, G.: Modeling and Analysis of the Internet Topology. Ph.D. thesis, IMT Institute for Advanced Studies, Lucca (2014), http://e-theses.imtlucca.it/id/eprint/140
Tozal, M.E.: Policy-Preferred Paths in AS-level Internet Topology Graphs. Theory and Applications of Graphs 5(1) (Mar 2018), https://doi.org/10.20429/tag.2018.050103
Huffaker, B., Fomenkov, M., claffy, k.: Internet Topology Data Comparison. Tech. rep., Cooperative Association for Internet Data Analysis (CAIDA) (May 2012), https://www.caida.org/publications/papers/2012/topocompare-tr/
Oliveira, R., Pei, D., Willinger, W., Zhang, B., Zhang, L.: The (In)Completeness of the Observed Internet AS-level Structure. IEEE/ACM Transcactions on Networking 18(1), 109–122 (Feb 2010), https://doi.org/10.1109/TNET.2009.2020798
Berenguer, S.S., Pintor, F.V.: Radiography of internet autonomous systems interconnection in Latin America and the Caribbean. Computer Communications 119, 15–28 (Apr 2018), https://doi.org/10.1016/j.comcom.2018.01.008
Çakmak, G., Aydin, M.N.: A country-specific analysis on internet interconnection ecosystems. In: 2017 9th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT). pp. 232–237 (Nov 2017), https://doi.org/10.1109/ICUMT.2017.8255151
Gregori, E., Improta, A., Sani, L.: On the african peering connectivity revealable via BGP route collectors. In: e-Infrastructure and e-Services for Developing Countries. AFRICOMM 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering. vol. 250. Springer, Cham (2018), https://doi.org/10.1007/978-3-319-98827-6 35
Fanou, R., Francois, P., Aben, E., Mwangi, M., Goburdhan, N., Valera, F.: Four years tracking unrevealed topological changes in the african interdomain. Computer Communications 106, 117–135 (Jul 2017), https://doi.org/10.1016/j.comcom.2017.02.014
Wählisch, M., Schmidt, T.C., De Brün, M., Häberlen, T.: Exposing a nation-centric view on the German internet - A change in perspective on AS-Level. In: Passive and Active Measurement. PAM 2012. Lecture Notes in Computer Science. vol. 7192, pp. 200–210. Springer, Berlin, Heidelberg (2012), https://doi.org/10.1007/978-3-642-28537-020
Siritana, H., Kitisin, S., Gertphol, S.: A study of autonomous system relationships within Thailand. In: 2011 Eighth International Joint Conference on Computer Science and Software Engineering (JCSSE). pp. 7–11 (May 2011), https://doi.org/10.1109/JCSSE.2011.5930077
Dhamdhere, A., Dovrolis, C.: Twelve Years in the Evolution of the Internet Ecosystem. IEEE/ACM Transactions on Networking 19(5), 1420–1433 (Oct 2011), https://doi.org/10.1109/TNET.2011.2119327
Trajković, L.: Analysis of Internet Topologies. IEEE Circuits and Systems Magazine 10(3), 48–54 (Aug 2010), https://doi.org/10.1109/MCAS.2010.937882
Roughan, M., Willinger, W., Maennel, O., Perouli, D., Bush, R.: 10 Lessons from 10 Years of Measuring and Modeling the Internet’s Autonomous Systems. IEEE Journal on Selected Areas in Communications 29(9), 1810–1821 (Oct 2011), https://doi.org/10.1109/JSAC.2011.111006
Hernández, J.M., Van Mieghem, P.: Classification of Graph Metrics. Tech. rep., Delft University of Technology (2011), https://www.nas.ewi.tudelft.nl/people/Piet/papers/TUDreport20111111 MetricList.pdf
Jamakovic, A., Uhlig, S., Theisler, I.: On the relationships between topological metrics in real-world networks. In: Proceedings of the 4th European Conference on Complex Systems (ECCS’07) (Oct 2007), http://resolver.tudelft.nl/uuid:efe2e862-71dc-4d8d-9a_-b097264a5a34
Bloch, F., Jackson, M.O., Tebaldi, P.: Centrality Measures in Networks. SSRN Electronic Journal (June 2017), https://dx.doi.org/10.2139/ssrn.2749124
Barabási, A.L., Pósfai, M.: Network Science. Cambridge University Press (2016), http://networksciencebook.com/
Asia Pacific Network Information Centre: APNIC delegated internet number resources, available online: https://ftp.apnic.net/stats/apnic/delegated-apnic-latest (accessed on March, 2019)
Center for Applied Internet Data Analysis: The CAIDA AS Organizations Dataset (1999-2018), available online: http://www.caida.org/data/as-organizations/ (accessed on March, 2019)
Center for Applied Internet Data Analysis: The CAIDA AS Relationships Dataset (1999-2018), available online: http://www.caida.org/data/as-relationships/ (accessed on March, 2019)
Jacomy, M., Venturini, T., Heymann, S., Bastian, M.: ForceAtlas2, a Continuous Graph Layout Algorithm for Handy Network Visualization Designed for the Gephi Software. PLoS ONE 9(6), 1–12 (Jun 2014), https://doi.org/10.1371/journal.pone.0098679
Acknowledgements
This research was funded by Universitas Indonesia’s PITTA-B-2019 research grant.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Witono, T., Yazid, S. (2020). Portrait of Indonesia’s Internet Topology at the Autonomous System Level. In: Alfred, R., Lim, Y., Haviluddin, H., On, C. (eds) Computational Science and Technology. Lecture Notes in Electrical Engineering, vol 603. Springer, Singapore. https://doi.org/10.1007/978-981-15-0058-9_23
Download citation
DOI: https://doi.org/10.1007/978-981-15-0058-9_23
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-0057-2
Online ISBN: 978-981-15-0058-9
eBook Packages: EngineeringEngineering (R0)