一种实用的互联网络拓扑结构RP(k)及路由算法

• 作者: 乔香珍 刘志勇 刘方爱
• 来源期刊: 中国科学E辑
• 学科: 工学
• 关键词: RP(k)互联网络 最优分组 Petersen图 互联网络直径 路由算法
• 年，卷（期）: 2002,（3）
• 页码范围: 380-385
• 页数: 6页
• 分类号: TP3
• 字数: 4917字
• 语种: 中文
• DOI: 10.3321/j.issn:1006-9275.2002.03.013

摘要

提出了一种基于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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	乔香珍	中国科学院计算技术研究所	12	171	8.0	12.0
2	刘志勇		23	162	7.0	12.0
3	刘方爱	中国科学院计算技术研究所	5	76	4.0	5.0