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

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

Characteristic Analysis of Internet Topology by Multiple Measurement Points

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.