Institute of Computing Technology, Chinese Academy IR
一种实用的互联网络拓扑结构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. |
条目包含的文件 | 条目无相关文件。 |
个性服务 |
推荐该条目 |
保存到收藏夹 |
查看访问统计 |
导出为Endnote文件 |
谷歌学术 |
谷歌学术中相似的文章 |
[刘方爱]的文章 |
[刘志勇]的文章 |
[乔香珍]的文章 |
百度学术 |
百度学术中相似的文章 |
[刘方爱]的文章 |
[刘志勇]的文章 |
[乔香珍]的文章 |
必应学术 |
必应学术中相似的文章 |
[刘方爱]的文章 |
[刘志勇]的文章 |
[乔香珍]的文章 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论