Network Resilience Analysis: Review of Concepts and a Country-Level. Case Study

Mariusz Kamola; Piotr Arabas

doi:10.7494/csci.2014.15.3.311

Authors

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

DOI:

https://doi.org/10.7494/csci.2014.15.3.311

Keywords:

network resilience, valley-free path, autonomous system geolocation

Abstract

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.

Downloads

Download data is not yet available.

Author Biography

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

Scientific Department

Network Control Laboratory

Reseach associate

References

URL: http://www.resumenet.eu.

URL: http://www.ripe.net/data-tools/db.

URL: http://www.caida.org/data/.

URL: https://www.team-cymru.org/Services/ip-to-asn.html.

URL: http://www.uke.gov.pl/marta/index.php.

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.

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.

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, MoMeTools ’03, pp. 33–46. ACM, New York, NY, USA, 2003. ISBN 1-58113-748-6. http://dx.doi.org/10.1145/944773.944780.

Chris Hall Richard Clayton R. A. E. O.: Inter-alpha: Resilience of the Internet Interconnection Ecosystem. Tech. rep., European Network and Information Security Agency, 2011.

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.

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.

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.

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.

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.

Gao L.: On inferring autonomous system relationships in the internet. IEEE/ACM Trans. Netw., vol. 9(6), pp. 733–745, 2001. ISSN 1063-6692. http://dx.doi.org/10.1109/90.974527.

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.

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.

Jaiswal S., Rosenberg A., Towsley D.: Comparing the structure of power-law graphs and the Internet AS graph. In: Network Protocols, 2004. ICNP 2004. Proceedings of the 12th IEEE International Conference on, pp. 294–303. 2004. ISSN 1092-1648. http://dx.doi.org/10.1109/ICNP.2004.1348119.

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.

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.

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.

Menth M., Duelli M., Martin R., Milbrandt J.: Resilience analysis of packetwitched 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.

Mátray P., Hága 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.

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.

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.

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.

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.

Sterbenz J.P., Hutchison D., Cetinkaya E. K., Jabbar A., Rohrer J.P., Schöller 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.

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.

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.