AS级Internet拓扑基本特征量演化分析  

Analysis of Basic Feature Evolution of AS-Level Internet Topology

作　　者：付大愚[1] 赵海[1] 葛新[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110004

出　　处：《东北大学学报（自然科学版）》2009年第7期956-958,968,共4页Journal of Northeastern University(Natural Science)

基　　金：国家级火炬计划项目(2002EB010154)

摘　　要：基于CAIDA项目授权的海量数据,结合复杂网络的研究理论和方法,进行了AS级Internet拓扑的CCDF-degree幂律分析和节点时效分析.结果表明,随着AS级Internet拓扑结构的演化,高度值节点部分较为稳定,保持了网络的聚集特性和幂律性,但这部分节点随时间变化逐渐丧失有效连接,同时度值较低的节点的活动比较动荡,Internet的拓扑结构呈缓慢均匀化的趋势.Based on the massive data authorized by CAIDA （the cooperative association for Intemet data analysis） skitter project, the analyses of CCDF-degree power-law and node aging of the AS-level Internet topology were both made by using the theory and method of complex network. The results showed that with the evolution of the network topology structure the topdegree nodes of the AS-level Intemet are relatively stable, thus keeping up the clustering characteristic and power-law of network. However, those nodes will loss their efficient connection gradually with time passing and, meanwhile, the activities of the low-degree nodes are unstable and the Internet topology presents the trend to laggard homogenization.

关 键 词：AS级 INTERNET拓扑 幂律 节点时效 演化分析 补累积分布函数 

分 类 号：TP393.4[自动化与计算机技术—计算机应用技术]