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拓扑图为大范围开发、利用Internet提供了一个有力的工具。Internet As级拓扑图在自治系统层次上刻画Internet特征，它在当前很多领域有着广泛的应用。该文提出了一种生成Internet As级拓扑图的Complete-Waxman-Tree算法，它生成具有三层结构的As级拓扑图，生成图在结点度分布、树大小分布以及树深度分布方面与Internet比较吻合。

关键词: As级, As级拓扑图, Complete-Waxman-Tree(CWT)算法