计算机科学 ›› 2009, Vol. 36 ›› Issue (10): 104-105.

• 计算机网络与信息安全 • 上一篇    下一篇

AS级Internet拓扑度和连通性演化分析

付大愚,赵海,葛新   

  1. (东北大学信息科学与工程学院 沈阳 110004)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金资助项目(69873007),国家级火炬计划项目(2002EB010154)资助。

AS-level Internet Topology Degree and Connectivity Analysis

FU Da-yu, ZHAO Hai, GE Xin   

  • Online:2018-11-16 Published:2018-11-16

摘要: Internet拓扑,尤其是AS级拓扑,是目前研究的热点。研究Internet拓扑的演化趋势,可以更好地了解网络的内在连接机制。该项研究基于CAIDA项目授权的海量数据,数据采集时间为2004年1月至2008年6月。首先介绍了必要的基本概念,然后给出了节点平均度、最大节点度值、高度值节点平均度、富人俱乐部连通性和聚集系数的演化分析。研究发现,度值较高的节点,其影响力随时间变化逐渐下降,高度值节点之间的连接也逐渐减少,但网络整体上仍表现出明显的富人俱乐部性质和聚集性。

关键词: AS级,Internet拓扑,度,连通性,演化分析

Abstract: The Internet topology, especially the AS-level topology, is the hotspot of the research. We can comprehend well the inner connective mechanism of the network by researching the evolvement trend of the Internet topology. In this thesis, the research task is based on the massive data authorized by CAIDA(The Cooperative Association for Internet Data Analysis) Skitter project and the data's time span is from January 2004 to June 2008. This paper introduced the essential basic conceptions first, then carried out the evolvement analysis of the node average degree, the maximum node degree, the average degree of the top-degree node, the connectivity of rich-club and the clustering coefficient. It is discovered that the affect of the top-degree nodes and the connectivity between the top-degree nodes is descended by the time movement. However the network puts up still obvious rich-club character and clustering coefficient totally.

Key words: AS-level, Internet topology, Degree, Connectivity, Evolvement analysis

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!