生成Internet As拓扑图CWT层次算法研究  

Research on Complete-waxman-tree Hiberarchy Algorithm of Generating Internet As-level Topology Graph

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

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

出　　处：《计算机工程》2006年第23期121-123,共3页Computer Engineering

摘　　要：Internet拓扑图为大范围开发、利用Internet提供了一个有力的工具。Internet As级拓扑图在自治系统层次上刻画Internet特征,它在当前很多领域有着广泛的应用。该文提出了一种生成Internet As级拓扑图的Complete-Waxman-Tree算法,它生成具有三层结构的As级拓扑图,生成图在结点度分布、树大小分布以及树深度分布方面与Internet比较吻合。Internet topology graph is a powerful tool to develop and utilize Internet on a large scale. The lntemet 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 Interact 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.

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

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