计算机科学 ›› 2009, Vol. 36 ›› Issue (9): 21-23.

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

AS级Internet拓扑幂律和节点时效分析

付大愚,赵海,张君,葛新   

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

AS-level Internet Topology Power-law and Node Aging Analysis

FU Da-yu, ZHAO Hai, ZHANG Jun, GE Xin   

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

摘要: Internet拓扑,尤其是AS级拓扑,是目前研究的热点问题。研究Internet拓扑的演化趋势,可以更好地了解网络的内在连接机制。基于CAIDA项目授权的海量数据(数据采集时间为2004年1月至2008年6月),首先介绍了必要的基本概念,然后给出了CCDF( d)-degree幂律分析、dcgrccrank幂律分析、节点时效分析。结果表明,随着网络拓扑结构的演化,AS级Internet的高度值节点部分较为稳定,保持了网络的聚集性与幂律性,但这部分节点随时间变化逐渐丧失有效连接,网络拓扑呈缓慢均匀化趋势。

关键词: AS级,Internet拓扑,幂律,节点时效

Abstract: The Internet topology, especially the AS-level topology, is the hotspot issue of the research. We can comprebend 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 CCDF(d)-degree power-law analysis, the degrecrank analysis and the node aging analysis. It is shown by the evolvement of the network topology structure that the top degree nodes of the AS-level Internet are stable and maintenance the clustering and the power-law of network. But these nodes lost the efficiency connection gradually by time and the network topology presents the trend of the laggard evenly.

Key words: AS-level, Internet topology, Power-law, Node aging

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!