为什么互联网这么“小”?
Why the Internet is so 'small'?
摘要:
在过去的三十年里,互联网经历了令人着迷的演变,流量呈指数级增长,拓扑结构迅速扩张。互联网的规模变得巨大,但网络非常“小”,因为它在全球互联网上路由数据包的效率极高。本文简要回顾了互联网拓扑结构的三个基本属性在自治系统(AS)的水平。首先,互联网具有幂律度分布,这意味着互联网AS图上的大多数节点具有少量链接,而少数节点具有非常大量的链接。第二,互联网具有一种称为区分混合的特性,这意味着连接不良的节点倾向于与连接良好的节点连接,反之亦然。第三,最佳连接节点或富裕节点彼此紧密相连,形成一个富裕俱乐部。我们解释说,正是这些结构特性,使全球互联网如此“小”。
英文摘要:
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'.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。