Title :
Topology connectivity analysis of internet infrastructure using graph spectra
Author :
Cetinkaya, Egemen K. ; Alenazi, Mohammed J. F. ; Rohrer, Justin P. ; Sterbenz, James P. G.
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Univ. of Kansas, Lawrence, KS, USA
Abstract :
Understanding and modelling the Internet has been a major research challenge in part due to the complexity of the interaction among its protocols and in part due to multilevel, multidomain topological structure. It is therefore crucial to properly analyse each structural level of the Internet to gain a better understanding, as well as to improve its resilience properties. In this paper, first we present the physical and logical topologies of two ISPs and compare these topologies with the US interstate highway topology by using graph metrics and then using the normalised Laplacian spectrum. Our results indicate that physical network topologies are closely correlated with the motorway transportation topology. Finally, we study the spectral properties of various communication networks and observe that the spectral radius of the normalised Laplacian matrix is a good indicator of graph connectivity when comparing different size and order graphs.
Keywords :
Internet; Laplace equations; graph theory; matrix algebra; telecommunication network topology; transport protocols; ISP; Internet infrastructure; Internet structural level; US interstate highway topology; communication network; graph connectivity; graph metrics; graph spectra; logical topology; motorway transportation topology; multidomain topological structure; multilevel topological structure; normalised Laplacian matrix; normalised Laplacian spectrum; physical network topology; protocol; spectral properties; spectral radius; topology connectivity analysis; Eigenvalues and eigenfunctions; Laplace equations; Measurement; Network topology; Road transportation; Symmetric matrices; Topology; Internet modelling; Internet resilience; bipartite graph; critical infrastructure; graph spectrum; multilevel analysis;
Conference_Titel :
Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), 2012 4th International Congress on
Conference_Location :
St. Petersburg
Print_ISBN :
978-1-4673-2016-0
DOI :
10.1109/ICUMT.2012.6459764