| 一种实用的互联网络拓扑结构RP(k)及路由算法 |
| |
| 引用本文： | 刘方爱,刘志勇,乔香珍.一种实用的互联网络拓扑结构RP(k)及路由算法[J].中国科学(E辑),2002,32(3):380-385. |
| |
| 作者姓名： | 刘方爱 刘志勇 乔香珍 |
| |
| 作者单位： | 1. 中国科学院计算技术研究所,北京,100080;国家自然科学基金委员会,北京,100085
2. 国家自然科学基金委员会,北京,100085
3. 中国科学院计算技术研究所,北京,100080 |
| |
| 基金项目： | 国家自然科学基金资助项目（批准号:69933020） |
| |
| 摘 要： | 提出了一种基于Petersen图的互联网络RP(k), 研究了该互联网络的性质, 它具有良好的连接度、短的直径和简单的拓扑结构. 在节点小于300的情况下, RP(k)的直径低于Torus的直径, 其最优分组的距离小于Torus最优分组的距离, 特别是当分组节点数m满足6≤m≤100时,RP(k)最优分组的距离近似等于Torus最优分组距离的一半. 基于Petersen 图结构, 设计了点点通信、置换路由、广播路由和多对多路由算法, 它们的通信效率分别为 k /2]+2,k+5,k/2]+2和k+5.
|
| 关 键 词： | 最优分组 Petersen图 互联网络直径 路由算法 RP(k)互联网络 |
| 收稿时间： | 2001-01-18 |
| 修稿时间： | 2001年1月18日 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《中国科学(E辑)》浏览原始摘要信息 |
| 点击此处可从《中国科学(E辑)》下载免费的PDF全文 |
|
