生成Internet As级拓扑图的Core-Tree算法研究  

Research on the Core-Tree Algorithm Generating Internet As-Level Topology Graph

作　　者：陶翼[1] 王东[1] 

机构地区：[1]湖南大学计算机与通信学院,长沙410082

出　　处：《计算机工程与应用》2006年第22期126-129,163,共5页Computer Engineering and Applications

摘　　要：Internet拓扑图为大范围开发、利用Internet提供了一个有力的工具。InternetAs级拓扑图在自治系统的层次上刻画Internet特征,它在当前很多领域有着广泛的应用。论文提出了一种生成InternetAs级拓扑图的Core-Tree(C-T)算法,它生成具有核心网络和树形拓扑两层结构的As级拓扑图,生成图在结点度分布、树大小分布以及树深度分布等方面比较符合Internet特征。Internet topology graph is a powerful tool to develop and utilize Internet on a large scale.The Internet As level topology graph portrays Internet characteristic on the autonomous system level,it has the widespread application on many domains at present.This paper proposes a Core-Tree algorithm that can generate Internet As-level topology graph with two level of the core mesh and the tree-like topology,the distribution of the node＇s degree,the tree＇s size and the tree＇s depth are consistent with the Internet characteristic very well.

关 键 词：As级 As级拓扑图 C-T算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]