InternetAS层网络的演化分析.pdfVIP

第 25卷第 1期 系 　统 　工 　程 　学 　报 Vol. 25 No. 1 20 10年 2 月 　　　　　　　　　　　JOURNAL OF SYSTEM S EN GIN EER IN G　　　　　　　　　　　　　　 Feb. 2010 do i: 10. 3969 / j. issn. 1000 - 5781. 20 10. 0 1. 00 1 In ternet A S层网络的演化分析① 王 　林 , 张书延 (西安理工大学电子工程系 , 陕西 西安 7 10048) 摘要 : Internet A S层网络是一个无标度网络 ,然而其拓扑结构并非一成不变. 从度值最大的 10%的节点度值 占总度值的百分比随时间的变化关系 , 以及节点的度方差 ,度秩指数 , Gin i系数 ,网络结构熵 ,聚集系数以及平 均路径长度等随时间的变化关系这 7个方面研究了 Internet A S层网络的连接随时间的变化情况 ,并进行了相 应分析 ,指出了这种变化的可能原因. 关键词 : 无标度网络 ; Gin i系数 ; 网络结构熵 ; 度秩指数 ; 度方差 ( ) 中图分类号 : TP 301. 5; TP 393. 4; N 945. 13　文献标识码 : A 　文章编号 : 1000 - 5781 2010 01 - 0001 - 05 Ana ly sis for evolution of In ternet a t A S level W A NG L in, ZHA NG Shuyan (D ep artm en t of E lectron ic Engineering, X i’an U n iversity of Techno logy, X i’an 7 10048, Ch ina) A b stract: A ccording to the relevan t re search , scalefree p rop erty exists in the topo logy of the In ter net at the au tonomou s system (A S) level. However, its p rop ertie s do change w ith tim e. Th is p ap er studie s how the connection of the In ternet at the A S level change s w ith tim e by calcu lating the p ro portion of the degree s of 10% node sw ith large st degree s to the total degree s in the network s, the de gree variance, the degreerank exponen t, Gin i coefficien t, the network structu re en trop y, the clu ste ring coefficien t and the average p ath length. M eanwh ile the p ap er analyze s the rea son of the evo lu tion in the netwo