一类层次环网络的构造及路由算法

• 作者: 乔香珍 刘志勇 刘方爱
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 互联网络 路由算法 最优网络划分 最优节点分组 层次环网络
• 年，卷（期）: 2002,（12）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1397-1404
• 页数: 8页
• 分类号: TP302
• 字数: 8573字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2002.12.015

摘要

讨论了一类层次环网络HRN的构造方法、拓扑性质和路由策略.重点讨论了HRN网络的一个子类,即RP(P,k1,k2)网络,分析了其拓扑性质,并和2D Torus,3D Torus,Hypercube和De Bruijn Graph等拓扑结构进行了分析比较.结果表明,RP(P,k1,k2)网络的拓扑结构简单,路由策略方便,是一种实用的互联网络.接着,讨论了RP(P,k1,k2)网络上的路由问题,给出了点点路由、Broadcast路由、All to-a¨路由和置换路由算法,前3个算法分别需要[k2/2]+[k1/2]+2,[k22/2]+[k1/2]+2,10×k1×k2-4个时间步,置换路由需要4+min{k2,k1}+(k2-1)×(k1-1)个路由时间步.最后,提出了两个参数,即最优节点分组和最优网络划分,用于评价互联网络的效率,并据此分析了RP(P,k1,k2),2D Torus和Hypercube网络的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘方爱	山东师范大学计算机科学系	142	827	14.0	20.0
3	乔香珍	中国科学院计算技术研究所	12	171	8.0	12.0
4	刘志勇		23	162	7.0	12.0