全部 标题 作者
关键词 摘要

软件学报  2005 

An Example of Analyzing the Characteristics of a Large Scale ISP Topology Measured from Multiple Vantage Points
大型ISP网络拓扑多点测量及其特征分析实例

Keywords: Internet topology measurement,scale-free network,topology characteristic,power law,spectrum,Laplacian eigenvalue,clustering coefficient
Internet拓扑测量
,无标度网络,拓扑特征,幂律,,拉普拉斯特征值,群集系数

Full-Text   Cite this paper   Add to My Lib

Abstract:

A detailed understanding of the structural properties of Internet topology will benefit the further design and development of the Internet. It seems infeasible to study the whole Internet at router level due to its extremely large size and the difficulty in obtaining a whole topology at this level. Studying each national or continental Internet service provider (ISP) topology individually becomes an alternative method for this goal. In this paper, the measured China Education and Research Network topology, a nationwide ISP topology, is basically taken as an example. The results of mapping the topology from multiple vantage points are briefly presented. The properties of the degree distribution, large eigenvalues, and the spectral density of the measured topology graphs are analyzed. The characteristics of the signless Laplacian spectra (SLS), the normalized Laplacian spectra (NLS), and the clustering coefficients of the measured graphs are also presented. The results suggest that some power laws indeed hold in some large-scale ISP topologies; in contrast to the case of autonomous system level topologies, the power law fit is not the best choice for some ISP topologies in terms of the complementary cumulative distribution function of the degree; some real ISP topologies are a kind of scale-free graphs which are not consistent with the Barabási-Albert (BA) growth model; router level topologies are distinguishable in terms of the SLS or the NLS; router level Internet topology may have developed over time following a different set of growth processes from those of the BA model.

Full-Text

comments powered by Disqus