AS级Internet拓扑突变性分析

摘要：

通过分析2009年1月至2010年4月间采集的CAIDA自治域级数据,研究发现:网络规模、节点间连接程度和聚集性随时间有增加的趋势.依据κ-核解析的概念将网络分成不同的层,具体针对网络特征值有跳跃性变化的时间点,分析该时间点各层度分布、层节点数、层连接分布和层节点度总和的变化.结果表明:此时间点低层节点数明显减少但连接概率增加,影响网络连接程度的主要因素是中间层间节点的连接变化,突变性变化使网络处于不稳定状态,网络有自我调节能力,会逐渐恢复稳定状态.利用信息熵概念引入适用于Internet的标准结构熵概念,进一步验证了拓扑中小涨落的影响积累到一定程度时,系统就会产生"巨涨落",表现为特征值突变.

关键词：AS级Internet拓扑、突变性、κ-核、层、标准结构熵

所属期刊栏目：32

分类号：TP393.01(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60973022;教育部高等学校科技创新工程重大项目培育资金资助项目708026

在线出版日期：2015-07-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：376-379,406