Communications Infrastructure. Systems and Applications in Europe. First International ICST Conference, EuropeComm 2009, London, UK, August 11-13, 2009, Revised Selected Papers

Research Article

Why the Internet Is So ‘Small’?

Download
485 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-11284-3_2,
        author={Shi Zhou},
        title={Why the Internet Is So ‘Small’?},
        proceedings={Communications Infrastructure. Systems and Applications in Europe. First International ICST Conference, EuropeComm 2009, London, UK, August 11-13, 2009, Revised Selected Papers},
        proceedings_a={EUROPECOMM},
        year={2012},
        month={5},
        keywords={Internet network topology autonomous systems BGP shortest path power-law scale-free assortative mixing rich-club},
        doi={10.1007/978-3-642-11284-3_2}
    }
    
  • Shi Zhou
    Year: 2012
    Why the Internet Is So ‘Small’?
    EUROPECOMM
    Springer
    DOI: 10.1007/978-3-642-11284-3_2
Shi Zhou1,*
  • 1: University College London
*Contact email: s.zhou@cs.ucl.ac.uk

Abstract

During the last three decades the Internet has experienced fascinating evolution, both exponential growth in traffic and rapid expansion in topology. The size of the Internet becomes enormous, yet the network is very ‘small’ in the sense that it is extremely efficient to route data packets across the global Internet. This paper provides a brief review on three fundamental properties of the Internet topology at the autonomous systems (AS) level. Firstly the Internet has a power-law degree distribution, which means the majority of nodes on the Internet AS graph have small numbers of links, whereas a few nodes have very large numbers of links. Secondly the Internet exhibits a property called disassortative mixing, which means poorly-connected nodes tend to link with well-connected nodes, and vice versa. Thirdly the best-connected nodes, or the rich nodes, are tightly interconnected with each other forming a rich-club. We explain that it is these structural properties that make the global Internet so ‘small’.