Why the Internet Is So 'Small'?

被引:0
|
作者
Zhou, Shi [1 ]
机构
[1] UCL, Dept Comp Sci, London WC1E 6BT, England
来源
COMMUNICATIONS INFRASTRUCTURE: SYSTEMS AND APPLICATIONS IN EUROPE | 2009年 / 16卷
关键词
Internet; network; topology; autonomous systems; BGP; shortest path; power-law; scale-free; assortative mixing; rich-club; NETWORKS; PATTERNS;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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'.
引用
收藏
页码:4 / 12
页数:9
相关论文
共 50 条
  • [1] Why Is It Taking So Long to Secure Internet Routing?
    Goldberg, Sharon
    COMMUNICATIONS OF THE ACM, 2014, 57 (10) : 56 - 63
  • [2] The principle of the Internet evolving and a conjecture on the optimal structure of the Internet
    Li Ying
    Cao Hong-Duo
    Shan Xiu-Ming
    Ren Yong
    Yuan Jian
    CHINESE PHYSICS B, 2009, 18 (05) : 1721 - 1724
  • [3] Internet access is NOT restricted globally to high income countries: So why are evidenced based prevention and treatment programs for mental disorders so rare?
    Watts, Sarah E.
    Andrews, Gavin
    ASIAN JOURNAL OF PSYCHIATRY, 2014, 10 : 71 - 74
  • [4] So sick or so cool? The language of youth on the internet
    Tagliamonte, Sali A.
    Uscher, Dylan
    Kwok, Lawrence
    LANGUAGE IN SOCIETY, 2016, 45 (01) : 1 - 32
  • [5] Alternative growth patterns of university spin-offs: why so many remain small?
    Hesse, Nora
    Sternberg, Rolf
    INTERNATIONAL ENTREPRENEURSHIP AND MANAGEMENT JOURNAL, 2017, 13 (03) : 953 - 984
  • [6] Why is the brain so sensitive to anaesthetics?
    Cormack, RS
    Lockwood, GG
    White, DC
    BRITISH JOURNAL OF ANAESTHESIA, 2006, 96 (02) : 279P - 280P
  • [7] Why are there so few fish in the sea?
    Vega, Greta Carrete
    Wiens, John J.
    PROCEEDINGS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 2012, 279 (1737) : 2323 - 2329
  • [8] One for all or everyone for themselves: why is coopetition so difficult? The case of four small vineyards in central France
    Albert-Cromarias, Anne
    Asselineau, Alexandre
    INTERNATIONAL JOURNAL OF ENTREPRENEURSHIP & SMALL BUSINESS, 2024, 52 (03): : 412 - 430
  • [9] Why Is Psychiatry so Intimately Linked to the Brain?
    Gauld, Christophe
    Fourneret, Pierre
    Micoulaud-Franchi, Jean-Arthur
    FRONTIERS IN PSYCHIATRY, 2022, 13
  • [10] Do tigers displace leopards? If so, why?
    Odden, Morten
    Wegge, Per
    Fredriksen, Trude
    ECOLOGICAL RESEARCH, 2010, 25 (04) : 875 - 881