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

作     者：付大愚 赵海 张君 葛新 FU Da-yu;ZHAO Hai;ZHANG Jun;GE Xin

作者机构：东北大学信息科学与工程学院沈阳110004 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2009年第36卷第9期

页      面：21-23,62页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金项目(69873007)资助 

主　　题：AS级 Intemet拓扑 幂律 节点时效 

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