论文部分内容阅读
互联网作为一个典型的复杂网络实例,对其宏观拓扑结构的特征分析及建模研究具有重要意义,受到学术界的广泛关注。近年来人们在该领域的研究取得了长足的进展,尤其是在自治系统层面(autonomous system,AS-level)。2008年初,CAIDA(The Cooperative Association for Internet Data Analysis)的宏观拓扑测量项目组用Ark架构代替了原始的Skitter架构,面对新老数据交替,需要对Skitter与Ark的拓扑变化进行分析。同时,现今的互联网拓扑建模方法虽然能够形成越来越准确的拓扑模型,但却未考虑节点与连接的死亡情况,不能精确的刻画网络的层次性—核数。考虑以上问题,在设计并实现特征量分析工具后,本文以幂律分布、核数及拓扑的动态变化为重心,选取CAIDA授权的AS级2003年1月-2007年12月的Skitter数据及2008年1月-12月的Ark数据进行层层深入的对比分析。文中首先统计了Skitter及Ark架构下AS级Internet拓扑的多种宏观特征,分析了网络的幂律特征与网络连通性的演化,分析了Skitter与Ark在各特征值上的异同,指出Internet的幂律性质不随探测方式的转变而消失。针对网络拓扑存在新生、死亡节点及连接的特性,分析了节点与连接的动态变化规律,揭示了网络演化的缓慢平坦趋势。然后围绕核数的演化及时间切片进行分析,发现了核的幂律性质。在连接方面以核间连接为主要研究对象,统计了网络各核间的连接分布,得到网络最高核具有重要影响力的结论。通过分析,提取了Skitter及Ark架构下AS拓扑中各核的节点分布以及核间连接趋势的曲线拟合公式,并据此设计了动态核数建模算法。实验结果表明该模型可重构Skitter与Ark的网络演化,更好的体现了网络本质。