CORIA — Analyzing internet connectivity risks using network graphs

The Internet can be considered as the most important infrastructure for modern society and businesses. A loss of Internet connectivity has strong negative financial impacts for businesses and economies. Therefore, assessing Internet connectivity, in particular beyond their own premises and area of direct control, is of growing importance in the face of potential failures, accidents, and malicious attacks. This paper presents CORIA, a software framework for an easy analysis of connectivity risks based on large network graphs. It provides researchers, risk analysts, network managers and security consultants with a tool to assess an organization's connectivity and paths options through the Internet backbone, including a user-friendly and insightful visual representation of results. CORIA is flexibly extensible in terms of novel data sets, graph metrics, and risk scores that enable further use cases. The performance of CORIA is evaluated by several experiments on the Internet graph and further randomly generated networks.

[1]  Danny Dolev,et al.  Internet resiliency to attacks and failures under BGP policy routing , 2006, Comput. Networks.

[2]  Benjamin Fabian,et al.  How Robust is the Internet? - Insights from Graph Analysis , 2014, CRiSIS.

[3]  Benjamin Fabian,et al.  Inferring business relationships in the internet backbone , 2016, Int. J. Netw. Virtual Organisations.

[4]  Walter Willinger,et al.  The (In)Completeness of the Observed Internet AS-level Structure , 2010, IEEE/ACM Transactions on Networking.

[5]  Michalis Faloutsos,et al.  The Connectivity and Fault-Tolerance of the Internet Topology , 2001 .

[6]  Attila Kiss,et al.  Betweenness versus Linerank , 2014, Comput. Sci. Inf. Syst..

[7]  Eusebi Calle,et al.  Quantitative and qualitative network robustness analysis under different multiple failure scenarios , 2011, 2011 3rd International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT).

[8]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[9]  Priya Mahadevan,et al.  The internet AS-level topology: three data sources and one definitive metric , 2005, Comput. Commun. Rev..

[10]  Bernhard Plattner,et al.  k-Fault tolerance of the Internet AS graph , 2011, Comput. Networks.

[11]  Lixin Gao,et al.  On inferring autonomous system relationships in the Internet , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[12]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[13]  Junjie Wu,et al.  K-core-preferred Attack to the Internet: Is It More Malicious Than Degree Attack? , 2013, WAIM.

[14]  Benjamin Fabian,et al.  Vulnerability Against Internet Disruptions - A Graph-Based Perspective , 2015, CRITIS.

[15]  Kang G. Shin,et al.  Internet routing resilience to failures: analysis and implications , 2007, CoNEXT '07.

[16]  Benjamin Fabian,et al.  Topological analysis of cloud service connectivity , 2015, Comput. Ind. Eng..