| 生成Internet As拓扑图CWT层次算法研究 |
| |
| 引用本文： | 陶翼,王东.生成Internet As拓扑图CWT层次算法研究[J].计算机工程,2006,32(23):121-123. |
| |
| 作者姓名： | 陶翼 王东 |
| |
| 作者单位： | 湖南大学计算机与通信学院,长沙,410082 |
| |
| 摘 要： | Internet拓扑图为大范围开发、利用Internet提供了一个有力的工具。Internet As级拓扑图在自治系统层次上刻画Internet特征，它在当前很多领域有着广泛的应用。该文提出了一种生成Internet As级拓扑图的Complete-Waxman-Tree算法，它生成具有三层结构的As级拓扑图，生成图在结点度分布、树大小分布以及树深度分布方面与Internet比较吻合。
|
| 关 键 词： | As级 As级拓扑图 Complete-Waxman-Tree(CWT)算法 |
| 文章编号： | 1000-3428（2006）23-0121-03 |
| 收稿时间： | 2005-12-19 |
| 修稿时间： | 2005-12-19 |
Research on Complete-waxman-tree Hiberarchy Algorithm of Generating Internet As-level Topology Graph |
| |
| 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. |
| |
| Authors: | TAO Yi WANG Dong |
| |
| Affiliation: | College of Computer and Communications, Hunan University, Changsha 410082 |
| |
| 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. |
| |
| Keywords: | As-level(As-L) As-level topology graph Complete-Waxman-Tree(CWT) algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
