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

东北大学学报(自然科学版) ›› 2008, Vol. 29 ›› Issue (9): 1266-1269+1278.DOI: -

• 论著 • 上一篇    下一篇

多点测量Internet拓扑特征实例分析

李超;赵海;张昕;葛新;   

  1. 东北大学信息科学与工程学院;
  • 收稿日期:2013-06-22 修回日期:2013-06-22 出版日期:2008-09-15 发布日期:2013-06-22
  • 通讯作者: Li, C.
  • 作者简介:-
  • 基金资助:
    国家发改委示范工程项目[(2001)2167]

Characteristic analysis of internet topology by multiple measurement points

Li, Chao (1); Zhao, Hai (1); Zhang, Xin (1); Ge, Xin (1)   

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

RichHTML

1

PDF (PC)

710

摘要： 以CAIDA授权的海量数据为样本空间,对Internet拓扑结构进行分析.简要描述单点测量网络存在的采样偏见问题,并对多点测量网络拓扑实例进行分析.结果表明实际的网络拓扑具有幂律分布特征,但随着采样偏见影响的降低,幂指数呈逐渐减小的趋势.之后,分析了网络拓扑的谱密度分布,与BA生长模型无尺度图的谱密度相比,实际网络拓扑有明显区别,说明Internet是不符合BA模型的无标度图.

关键词: Internet测量, 拓扑特征, 幂律, 谱密度

Abstract: With the giant data samples authorized by CAIDA, the structural property of Internet topology was analyzed. Sampling biases caused by single point were first presented with the structural characteristics of network topology measured by multiple points analyzed empirically. The results indicated that the real network topology is characterized by power-law distribution and the power exponents decrease gradually with the weakened impact of sampling biases. Then, an analysis is made for the spectral density distribution of network topology to compare the spectral density in the scale-free graph based on BA growth model. It was found that the result is distinctly different from that of a real Internet topology. A conclusion is therefore drawn that the Internet is inconformable to the scale-free graph based on BA growth model.

中图分类号: