|
|||||
|
|
| 一种实用的互联网络拓扑结构RP（κ）及路由算法 | |
| 引用本文： | 刘方爱,刘志勇,等.一种实用的互联网络拓扑结构RP（κ）及路由算法[J].中国科学(E辑),2002,32(3):380-385. |
| 作者姓名： | 刘方爱 刘志勇 |
| 作者单位： | [1]中国科学院计算技术研究所，北京100080 [2]国家自然科学基金委员会，北京100085 |
| 摘 要： | 提出了一种基于Petersen图的互联网络RP（κ）。研究了该互联网络的性质，它具有良好的连接度、短的直径和简单的拓扑结构。在节点小于300的情况下，RP（κ）的直径低于Torus的直径，其最优分组的距离小于Torus最优分组的距离，特别是当分组节点数m满足6≤m≤100时，RP（κ）最优分组的距离近似等于Torus最优分组距离的一半。基于Petersen图结构，设计了点点通信、置换路由、广播路由和多对多路由算法，它们的通信效率分别为k/2] 2,k 5,k/2] 2和k 5。 |
| 关 键 词： | 拓扑结构 RP（κ）互联网络 最优分组 Petersen图 网络直径 路由算法 环结构 |
| 本文献已被 维普 等数据库收录！ | |