东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2009, Vol. 30 ›› Issue (5): 640-643.DOI: -

• 论著 • 上一篇    下一篇

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

赵海;姚冬;张昕;   

  1. 东北大学信息科学与工程学院;
  • 收稿日期:2013-06-22 修回日期:2013-06-22 出版日期:2009-05-15 发布日期:2013-06-22
  • 通讯作者: Yao, D.
  • 作者简介:-
  • 基金资助:
    高等学校科技创新工程重大项目培育基金资助项目(708026)

Design and implementation of growth model of internet topology based on AS level

Zhao, Hai (1); Yao, Dong (1); Zhang, Xin (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2009-05-15 Published:2013-06-22
  • Contact: Yao, D.
  • About author:-
  • Supported by:
    -

RichHTML

1

PDF (PC)

748

摘要： 研究工作基于CAIDA Skitter项目授权的2002年1月~2006年6月的海量数据,分析了AS级网络节点生死的连接倾向和节点的度分布.并根据连接倾向和度分布的动态分析,选择了度分布为幂律分布的PFP模型作为原型,给出了一种面向AS级Internet拓扑模型.实验证明,在保证节点度分布呈幂律分布时,该模型能更好地体现AS级Internet拓扑的生长过程.

关键词: 自治系统, Internet拓扑, 幂律分布, 拓扑建模, 生长模型

Abstract: Based on the massive data authorized by CAIDA (cooperative association for Internet 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 Internet topology model. Experimental result revealed that the model can embody better the growth process of the AS-level Internet topology if the degree distribution of nodes is ensured to present the power law.

中图分类号: