摘要： Internet拓扑图为大范围开发、利用Internet提供了一个有力的工具。Internet As级拓扑图在自治系统层次上刻画Internet特征，它在当前很多领域有着广泛的应用。该文提出了一种生成Internet As级拓扑图的Complete-Waxman-Tree算法，它生成具有三层结构的As级拓扑图，生成图在结点度分布、树大小分布以及树深度分布方面与Internet比较吻合。
关键词:
As级,
As级拓扑图,
Complete-Waxman-Tree(CWT)算法
Abstract: 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 and has the widespread application on many domains at present. This paper proposes a Complete-Waxman-Tree(CWT) hiberarchy algorithm that can generate Internet As-level topology graph with three levels, which are consistent with the Internet very well in the distribution of the node’s degree, the tree’s size and the tree’s depth.
Key words:
As-level(As-L),
As-level topology graph,
Complete-Waxman-Tree (CWT) algorithm
陶 翼;王 东. 生成Internet As拓扑图CWT层次算法研究[J]. 计算机工程, 2006, 32(23): 121-123.
TAO Yi; WANG Dong. Research on Complete-waxman-tree Hiberarchy Algorithm of Generating Internet As-level Topology Graph[J]. Computer Engineering, 2006, 32(23): 121-123.