摘要
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.
出处
《计算机工程》
EI
CAS
CSCD
北大核心
2006年第23期121-123,共3页
Computer Engineering
