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

Internet拓扑图为大范围开发、利用Internet提供了一个有力的工具。InternetAs级拓扑图在自治系统的层次上刻画Internet特征,它在当前很多领域有着广泛的应用。论文提出了一种生成InternetAs级拓扑图的Core-Tree(C-T)算法,它生成具有核心网络和树形拓扑两层结构的As级拓扑图,生成图在结点度分布、树大小分布以及树深度分布等方面比较符合Internet特征。

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

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.