一种实用的互联网络RPn(k)及其路由算法

• 作者: 刘方爱 杨林 邢长明
• 来源期刊: 计算机应用研究
• 关键词: 互联网络 RPn(k) 环 Petersen图 路由算法
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 2310-2312,2316
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.06.084

摘要

基于环的简单扩展性和Petersen图的短直径,提出了一类新型互联网络RPn(k),研究了该互联网络的性质,它不但具有正则性和良好的可扩展性,还具有比RP(k)互联网络更短的网络直径、更好的可分组性以及更小的网络构造开销.讨论了RPn(k)网络的路由问题,给出了点点路由算法,其通信效率为[k/2]+2n个时间步.在节点个数相同时,RPn(k)比RP(k)网络上的路由算法的通信效率有明显提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘方爱	山东师范大学信息科学与工程学院	142	827	14.0	20.0
2	邢长明	山东财政学院继续教育学院	4	63	2.0	4.0
3	杨林	山东商业职业技术学院国际交流学院	5	14	2.0	3.0