摘要
因特网的自治系统(AutonomousSystem简称AS)构成了一个由物理链路连接起来的庞大的复杂网络,其中的自治系统及其之间的连接可以看作是无向图中的顶点和边。为研究自治系统拓扑的性质及其之间连接的情况,引入了“连接率”的概念;分析描述全球范围内自治系统互连情况的数据,发现自治系统的连接率服从幂律(PowerLaw)分布,且相关系数达到99%以上,表明因特网中存在少数几个度值极高、连接性很强的自治系统构成的AS核心。
Autonomous systems(ASs) of the Internet form a huge complex network connected by physical links,in which the autonomous systems and links among them can be regarded as vertices and edges of an undirected graph. In order to study the properties of AS topology and link conditions among them,the concept of “connection rate” is introduced.The data that describe the interlink conditions among ASs worldwide are analyzed,whereby finding that connection rates of ASs obey the power law very well with a correlation coefficient of over 99%, which shows that there is an AS core in the Internet constituted by a few ASs with large values of degrees (having large numbers of links) and strong connections among them (tending to be very well connected with each other).
出处
《西安理工大学学报》
CAS
2005年第2期204-207,共4页
Journal of Xi'an University of Technology
关键词
幂律
自治系统
因特网拓扑
power law
autonomous system
Internet topology