Topology Connectivity Analysis of Internet Infrastructure Using Graph Spectra

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.

Meeting Name

4th International Congress on Ultra Modern Telecommunications and Control Systems (ICUMT) (2012: Oct. 3-5, St Petersburg, Russia)

Department(s)

Electrical and Computer Engineering

Sponsor(s)

National Science Foundation (U.S.)
European Commission
Battelle Memorial Institute

Keywords and Phrases

Internet Resilience; Critical Infrastructure; Internetmodelling; Multilevel Analysis; Graph Spectrum; Bipartite Graph

International Standard Book Number (ISBN)

978-1-4673-2015-3; 978-1-4673-2016-0

International Standard Serial Number (ISSN)

2157-0221

Electronic OCLC #

839275066

Document Type

Article - Conference proceedings

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 2012 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.

Publication Date

01 Jan 2012

Link to Full Text

Share

 
COinS