Internet路由级拓扑的分形特征

被引：3

作者：

张君

赵海

杨波

孙华丽

机构：

[1] 东北大学信息科学与工程学院

来源：

东北大学学报(自然科学版) | 2011年 / 03期

关键词：

复杂网络; 分形; 谱密度; 度; k-核;

D O I：

暂无

中图分类号：

TP393.02 [];

学科分类号：

摘要：

针对路由级Internet宏观拓扑结构的复杂性,分析了Internet拓扑结构的分形特征.利用k-核解析将Internet拓扑分成不同的核,从内核至外核,分析了节点数目的增长、各核内节点的度分布以及谱密度分布,通过对各核拓扑图分别进行谱密度-特征值分布分析,发现各核分析结果表现出高度的一致性.这说明根据网络中心性定义的Internet的任意区域都有和整个网络拓扑相同的性质,证明了Internet路由级拓扑结构具有自相似性,说明Internet拓扑具有分形特征.

引用

页码：372 / 375

页数：4

共 5 条

[1]

Internet网络效能及其物理特征量分析 [J].

赵海 ;

徐野 ;

苏威积 ;

李超 .

东北大学学报, 2006, (11) :1216-1219

[2]

Internet——一个开放的复杂巨系统 [J].

戴汝为 ;

操龙兵 .

中国科学E辑:技术科学, 2003, (04) :289-296

[3]

Policy relationship annotations of predefined AS-level topologies[J] Andrej Vilhar;Roman Novak Computer Networks 2008,

[4]

Observing the evolution of internet as topology[J] Ricardo V. Oliveira;Beichuan Zhang;Lixia Zhang ACM SIGCOMM Computer Communication Review 2007,

[5]

Sampling large Internet topologies for simulation purposes[J] Vaishnavi Krishnamurthy;Michalis Faloutsos;Marek Chrobak;Jun-Hong Cui;Li Lao;Allon G. Percus Computer Networks 2007,

← 1 →