Network resilience analysis: review of concepts and a country level. Case study

• Autorzy: Kamola M. , Arabas P.

Identyfikatory

DOI

10.7494/csci.2014.15.3.311

• Języki publikacji: EN

Abstrakty

EN

This paper presents the rationale behind performing an analysis of Internet resilience in the sense of maintaining a connection of autonomous systems in the presence of failures or attacks — on a level of a single country. Next, the graph of a network is constructed that represents interconnections between autonomous systems. The connectivity of the graph is examined for cases of link or node failure. Resilience metrics are proposed, focusing on a single autonomous system or on overall network reliability. The process of geographic location of networking infrastructure is presented, leading to an analysis of network resilience in the case of a joint failure of neighboring autonomous systems.

Słowa kluczowe

EN

network resilience; valley-free path; autonomous system geolocation

• Wydawca: Wydawnictwa AGH
• Czasopismo: Computer Science
• Rocznik: 2014
• Tom: Vol. 15 (3)
• Strony: 311--327
• Opis fizyczny: Bibliogr. 30 poz., rys., tab.

Twórcy

autor

Kamola M.

• Naukowa i Akademicka Sieć Komputerowa – Instytut Badawczy, ul. Wąwozowa 18, 02-796 Warszawa
• Politechnika Warszawska, Instytut Automatyki i Informatyki Stosowanej, ul. Nowowiejska 15/19, 00-665 Warszawa

autor

Arabas P.

• Naukowa i Akademicka Sieć Komputerowa – Instytut Badawczy, ul. Wąwozowa 18, 02-796 Warszawa
• Politechnika Warszawska, Instytut Automatyki i Informatyki Stosowanej, ul. Nowowiejska 15/19, 00-665 Warszawa

Bibliografia

• [1] URL: http://www.resumenet.eu.
• [2] URL: http://www.ripe.net/data-tools/db.
• [3] URL: http://www.caida.org/data/.
• [4] URL: https://www.team-cymru.org/Services/ip-to-asn.html.
• [5] URL: http://www.uke.gov.pl/marta/index.php.
• [6] Bar S., Gonen M., Wool A.: A geographic directed preferential internet topology model. Computer Networks, vol. 51 (14), pp. 4174–4188, 2007. ISSN 1389-1286. http://dx.doi.org/10.1016/j.comnet.2007.04.021.
• [7] Bursztein E., Goubault-Larrecq J.: A logical framework for evaluating network resilience against faults and attacks. In: Advances in Computer Science–ASIAN 2007. Computer and Network Security, pp. 212–227. Springer, 2007.
• [8] Chang H., Jamin S., Willinger W.: Internet connectivity at the AS-level: an optimization driven modeling approach. In: Proceedings of the ACM SIGCOMM workshop on Models, methods and tools for reproducible network research, Mo-MeTools ’03, pp. 33–46. ACM, New York, NY, USA, 2003. ISBN 1-58113-748-6. http://dx.doi.org/10.1145/944773.944780.
• [9] Chris Hall Richard Clayton R. A. E. O.: Inter-alpha: Resilience of the Internet In- terconnection Ecosystem. Tech. rep., European Network and Information Security Agency, 2011.
• [10] Deng W., Karaliopoulos M., Mhlbauer W., Zhu P., Lu X., Plattner B.: k-Fault tolerance of the Internet{AS}graph. Computer Networks, vol. 55 (10), pp. 2492–2503, 2011. ISSN 1389-1286. http://dx.doi.org/10.1016/j.comnet.2011.04.009.
• [11] Doerr C., Hernandez J.: A Computational Approach to Multi-level Analysis of Network Resilience. In: Dependability (DEPEND), 2010 Third International Conference on, pp. 125–132. 2010. http://dx.doi.org/10.1109/DEPEND.2010.27.
• [12] Donnet B., Friedman T.: Internet topology discovery: a survey. Communications Surveys Tutorials, IEEE, vol. 9 (4), pp. 56–69, 2007. ISSN 1553-877X. http://dx.doi.org/10.1109/COMST.2007.4444750.
• [13] Eriksson B., Barford P., Maggs B., Nowak R.: Posit: a lightweight approach for IP geolocation. SIGMETRICS Perform. Eval. Rev., vol. 40 (2), pp. 2–11, 2012. ISSN 0163-5999. http://dx.doi.org/10.1145/2381056.2381058.
• [14] Faratin P., Clark D. D., Bauer S., Lehr W., Gilmore P. W., Berger A.: The growing complexity of Internet interconnection. Communications & strategies, (72), p. 51, 2008.
• [15] Gao L.: On inferring autonomous system relationships in the internet. IE-EE/ACM Trans. Netw., vol. 9 (6), pp. 733–745, 2001. ISSN 1063-6692. http://dx.doi.org/10.1109/90.974527.
• [16] Gkantsidis C., Mihail M., Zegura E.: Spectral analysis of Internet topologies. In: INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies, vol. 1, pp. 364–374 vol.1. 2003. ISSN 0743-166X. http://dx.doi.org/10.1109/INFCOM.2003.1208688.
• [17] Haddadi H., Rio M., Iannaccone G., Moore A., Mortier R.: Network topologies: inference, modeling, and generation. Communications Surveys Tutorials, IEEE, vol. 10 (2), pp. 48–69, 2008. ISSN 1553-877X. http://dx.doi.org/10.1109/COMST.2008.4564479.
• [18] Jaiswal S., Rosenberg A., Towsley D.: Comparing the structure of power-law graphs and the Internet AS graph. In: Network Protocols, 2004. ICNP 2004. of the 12th IEEE International Conference on, pp. 294–303. 2004. ISSN 1092-1648. http://dx.doi.org/10.1109/ICNP.2004.1348119.
• [19] Kim D., Son S. W., Jeong H.: Demographic studies of Internet routers. Journal of the Korean Physical Society, vol. 60 (4), pp. 585–589, 2012. ISSN 0374-4884. http://dx.doi.org/10.3938/jkps.60.585.
• [20] Lakhina A., Byers J. W., Crovella M., Matta I.: On the geographic location of Internet resources. IEEE J.Sel. A. Commun., vol. 21 (6), pp. 934–948, 2006. ISSN 0733-8716. http://dx.doi.org/10.1109/JSAC.2003.814667.
• [21] Liu G., Ji C.: Scalability of Network-Failure Resilience: Analysis Using Multi-Layer Probabilistic Graphical Models. Networking, IEEE/ACM Transactions on, vol. 17 (1), pp. 319–331, 2009. ISSN 1063-6692. http://dx.doi.org/10.1109/TNET.2008.925944.
• [22] Menth M., Duelli M., Martin R., Milbrandt J.: Resilience analysis of packet-witched communication networks. IEEE/ACM Trans. Netw., vol. 17 (6), pp. 1950–1963, 2009. ISSN 1063-6692. http://dx.doi.org/10.1109/TNET.2009.2020981.
• [23] M ́atray P., H ́aga P., Laki S., Vattay G., Csabai I.: On the spatial properties of internet routes. Computer Networks, vol. 56 (9), pp. 2237–2248, 2012. ISSN 1389-1286. http://dx.doi.org/10.1016/j.comnet.2012.03.005.
• [24] Neumayer S., Zussman G., Cohen R., Modiano E.: Assessing the Vulnerability of the Fiber Infrastructure to Disasters. Networking, IEEE/ACM Transactions on, vol. 19 (6), pp. 1610–1623, 2011. ISSN 1063-6692. http://dx.doi.org/10.1109/TNET.2011.2128879.
• [25] Rasti A. H., Magharei N., Rejaie R., Willinger W.: Eyeball ASes: from geography to connectivity. In: Proceedings of the 10th ACM SIGCOMM conference on Internet measurement, IMC ’10, pp. 192–198. ACM, New York, NY, USA, 2010. ISBN 978-1-4503-0483-2. http://dx.doi.org/10.1145/1879141.1879165.
• [26] Secci S., Liu K., Rao G., Jabbari B.: Resilient Traffic Engineering in a Transit-Edge Separated Internet Routing. In: Communications (ICC), 2011 IEEE International Conference on, pp. 1–6. 2011. ISSN 1550-3607. http://dx.doi.org/10.1109/icc.2011.5963439.
• [27] Sterbenz J. P., Cetinkaya E. K., Hameed M. A., Jabbar A., Qian S., Rohrer J. P.: Evaluation of network resilience, survivability, and disruption tolerance: analysis, topology generation, simulation, and experimentation. Telecommunication Systems, pp. 1–32, 2011.
• [28] Sterbenz J. P., Hutchison D., Cetinkaya E. K., Jabbar A., Rohrer J. P., Sch ̈oller M., Smith P.: Resilience and survivability in communication networks: Strategies, principles, and survey of disciplines. Computer Networks, vol. 54 (8), pp. 1245–1265, 2010. ISSN 1389-1286. http://dx.doi.org/10.1016/j.comnet.2010.03.005.
• [29] Van Mieghem P., Doerr C., Wang H., Hernandez J. M., Hutchison D., Karaliopoulos M., Kooij R.: A framework for computing topological network robustness. Delft University of Technology, Report20101218, 2010.
• [30] Ziviani A., Fdida S., de Rezende J. F., Duarte O. C. M.: Improving the accuracy of measurement-based geographic location of Internet hosts. Computer Networks, vol. 47 (4), pp. 503–523, 2005. ISSN 1389-1286. http://dx.doi.org/10.1016/j.comnet.2004.08.013.