基于AS级Internet拓扑生长模型的设计与实现  

Design and Implementation of Growth Model of Internet Topology Based on AS Level

作　　者：赵海[1] 姚冬[1] 张昕[1] 

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

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

基　　金：高等学校科技创新工程重大项目培育基金资助项目(708026)

摘　　要：研究工作基于CAIDA Skitter项目授权的2002年1月-2006年6月的海量数据，分析了AS级网络节点生死的连接倾向和节点的度分布．并根据连接倾向和度分布的动态分析，选择了度分布为幂律分布的PFP模型作为原型，给出了一种面向AS级Internet拓扑模型．实验证明，在保证节点度分布呈幂律分布时，该模型能更好地体现AS级Interact拓扑的生长过程．Based on the massive data authorized by CAIDA （cooperative association for Intemet data analysis） Skitter project, of which the time span of collection data was from January 2002 to June 2006, the continuing tendencies of genetic and extinct modes in AS-level network and their degree distribution are discussed after analyzing and collating the data. According to the dynamic analysis of the continuing tendency and degree distribution, the PFP model is taken as a prototype where the degree distribution is chosen as the power law distribution, thus giving an AS-level-oriented Intemet topology model. Experimental result revealed that the model can embody better the growth process of the AS-level Intemet topology if the degree distribution of nodes is ensured to present the power law.

关 键 词：自治系统 INTERNET拓扑 幂律分布 拓扑建模 生长模型 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]