| 一种实用的互联网络拓扑结构RP（κ）及路由算法 |
| 刘方爱1; 刘志勇2; 乔香珍1
|
| 2002
|
| 发表期刊 | 中国科学：E辑
|
| ISSN | 1006-9275
|
| 卷号 | 32.0期号:003页码:380 |
| 摘要 | 提出了一种基于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图
网络直径
路由算法
环结构
|
| 语种 | 英语
|
| 文献类型 | 期刊论文
|
| 条目标识符 | http://119.78.100.204/handle/2XEOYT63/33435
|
| 专题 | 中国科学院计算技术研究所期刊论文_中文
|
| 作者单位 | 1.中国科学院计算技术研究所
2.国家自然科学基金委员会
|
| 第一作者单位 | 中国科学院计算技术研究所
|
推荐引用方式
GB/T 7714 |
刘方爱,刘志勇,乔香珍. 一种实用的互联网络拓扑结构RP（κ）及路由算法[J]. 中国科学：E辑,2002,32.0(003):380.
|
| APA |
刘方爱,刘志勇,&乔香珍.(2002).一种实用的互联网络拓扑结构RP（κ）及路由算法.中国科学：E辑,32.0(003),380.
|
| MLA |
刘方爱,et al."一种实用的互联网络拓扑结构RP（κ）及路由算法".中国科学：E辑 32.0.003(2002):380.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论