互联网无标度拓扑的度与连通性
网络与互联网体系结构
2011-06-03 v3 社会与信息网络
物理与社会
摘要
在本文中，我们从理论和实证角度研究了自治系统(AS)层面互联网无标度拓扑的度与连通性。无标度网络的基本特征影响度分布p(k)的归一化常数。我们建立了互联网无标度拓扑的数学模型。在该模型上，我们从理论上得到了平均度、最小度节点和最大度节点的比例、以及更富节点(连接度最高的节点)所拥有的度(或链路)的占比公式。我们发现，对于更小的幂律指数λ和更大的最小度或最大度，平均度更大。最小度节点的比例对于更大的λ和更小的kmin或kmax更大。最大度节点的比例对于更小的λ和kmax或更大的kmin更大。更富节点持有AS级互联网拓扑总度的大部分。此外，我们揭示了最小度节点的比例或平均度的增长率随kmin的增加呈幂律衰减。最大度节点的比例随kmax的增加呈幂律衰减，而更富的27%节点所拥有的度的占比约为73%(‘73/27规则’)。最后，我们基于从BGP提取的实证数据，使用我们的方法和其他方法实证计算了平均度、比例和占比，并发现我们的方法对于AS级互联网拓扑是严谨且有效的。
引用
@article{arxiv.1101.4285,
title = {Degree and connectivity of the Internet's scale-free topology},
author = {Lianming Zhang and Xiaoheng Deng and Jianping Yu and Xiangsheng Wu},
journal= {arXiv preprint arXiv:1101.4285},
year = {2011}
}
备注
22 pages, 8 figures