Internet路由级拓扑的分形特征

被引:1
作者
张君
赵海
杨波
孙华丽
机构
[1] 东北大学信息科学与工程学院
关键词
复杂网络; 分形; 谱密度; 度; k-核;
D O I
暂无
中图分类号
TP393.02 [];
学科分类号
081201 ; 1201 ;
摘要
针对路由级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].
Vilhar, Andrej ;
Novak, Roman .
COMPUTER NETWORKS, 2008, 52 (15) :2859-2871
[4]   Observing the evolution of Internet AS topology [J].
Oliveira, Ricardo ;
Zhang, Beichuan ;
Zhang, Lixia .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2007, 37 (04) :313-324
[5]   Sampling large Internet topologies for simulation purposes [J].
Krishnamurthy, Vaishnavi ;
Faloutsos, Michalis ;
Chrobak, Marek ;
Cui, Jun-Hong ;
Lao, Li ;
Percus, Allon G. .
COMPUTER NETWORKS, 2007, 51 (15) :4284-4302