因特网拓扑结构的幂律分析与建模研究

被引：4

作者：

徐野 ^{[1
]}

赵海 ^{[2
]}

张文波 ^{[1
]}

机构：

[1] 沈阳理工大学信息科学与工程学院

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

来源：

计算机工程与科学 | 2009年 / 31卷 / 04期

关键词：

Internet拓扑建模; 幂律特征; frequency-degree幂律; degree-rank幂律; CCDF(d)-degree幂律; BA模型;

D O I：

暂无

中图分类号：

TP393.02 [];

学科分类号：

081201 ; 1201 ;

摘要：

本文通过对因特网测量拓扑的幂律分布特征,包括frequency-degree幂律分布、degree-rank幂律分布与CCDF(d)-degree幂律分布的研究,发现因特网测量拓扑具有非常明显的frequency-degree幂律分布与degree-rank幂律分布规律。其中,frequency-degree幂律分布符合幂律指数为2.1406的分布规律,而degree-rank幂律分布则分为两部分,主体节点服从幂律指数为0.84639的分布,而度值最大的部分节点却符合幂律指数为0.29981的分布规律。在CCDF(d)-de-gree幂律分布研究中发现,Weibull分布要比幂律分布拟合效果更好。也就是说,对于本文Internet拓扑来说,其节点度的CCDF不一定符合幂律分布。根据frequency-degree幂律幂指数2.1406,本文在BA模型的基础上提出了改进的BA模型,确定网络增长连边概率方程中的ε为0.10812。

引用

页码：21 / 25

页数：5

共 8 条

[1] 大型ISP网络拓扑多点测量及其特征分析实例 [J].

姜誉 ;

方滨兴 ;

胡铭曾 ;

何仁清 .

软件学报, 2005, (05) :846-856

[2]

Internet宏观拓扑结构的生命特征研究[D]. 张文波.东北大学 2006

[3]

复杂网络理论及其应用[M]. 清华大学出版社 , 汪小帆,李翔,陈关荣编著, 2006

[4] Power laws and the AS-level Internet topology [J].

Siganos, G ;

Faloutsos, M ;

Faloutsos, P ;

Faloutsos, C .

IEEE-ACM TRANSACTIONS ON NETWORKING, 2003, 11 (04) :514-524

[5] Measuring ISP topologies with rocketfuel [J].

Spring, N ;

Mahajan, R ;

Wetherall, D .

ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2002, 32 (04) :133-145

[6] On power-law relationships of the Internet topology [J].

Faloutsos, M ;

Faloutsos, P ;

Faloutsos, C .

ACM SIGCOMM'99 CONFERENCE: APPLICATIONS, TECHNOLOGIES, ARCHITECTURES, AND PROTOCOLS FOR COMPUTER COMMUNICATIONS, 1999, 29 (04) :251-262

[7]

Internet topology:Connectivity of IP graphs. Broido A,Claffy K. Proceedings of the SPIEInternational Symposiumon Convergence of IT and Communication2001 . 2001

[8]

An incremental super - linear preferential Internet topology model. B Sagy,C Mira,W Avishai. 5th Annual Passive and Active Measurement Workshop . 2004

← 1 →