IPv4和IPv6自治系统级互联网拓扑演化中的相变
网络与互联网体系结构
2010-07-15 v1
摘要
本文研究了长时间尺度下IPv4和IPv6互联网拓扑在自治系统（AS）层面的演化。我们提供了大量实证证据，表明这两个网络的增长趋势存在相变。对于IPv4网络，相变发生在2001年。在此之前，网络规模呈指数增长，此后转为线性增长。最大节点度、平均节点度和平均最短路径长度也在同一时期观察到变化。对于IPv6网络，相变发生在2006年末。值得注意的是，两个网络中观察到的相变不同，例如IPv6网络规模最初呈线性增长，随后转为指数增长。我们的结果表明，经过本世纪初之前几十年的快速扩张，IPv4网络现已演变为一个成熟、稳定的阶段，其特征是增长相对缓慢且网络结构稳定；而IPv6网络在经历缓慢启动后，刚刚进入全速增长阶段。我们还深入分析了IPv6-over-IPv4隧道部署方案对IPv6网络演化的可能影响。迄今为止的互联网拓扑生成器都基于一个隐含假设，即互联网的演化遵循不变的动态机制。然而，我们的结果否定了这一假设。我们的工作揭示了互联网演化的内在规律，并为未来的AS级互联网模型提供了输入。
引用
@article{arxiv.1007.2280,
title = {Phase Changes in the Evolution of the IPv4 and IPv6 AS-Level Internet Topologies},
author = {Guoqiang Zhang and Bruno Quoitin and Shi Zhou},
journal= {arXiv preprint arXiv:1007.2280},
year = {2010}
}
备注
12 pages, 21 figures; G. Zhang et al.,Phase changes in the evolution of the IPv4 and IPv6 AS-Level Internet topologies, Comput. Commun. (2010)