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

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

研究工作基于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.