超立方体双环互连网络及路由算法

• 作者: 刘有耀 韩俊刚
• 来源期刊: 计算机应用研究
• 关键词: 超立方体 双环 网络拓扑 节点编码 路由算法
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 997-1000
• 页数: 4页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.03.061

摘要

给出了一种可扩展的互连网络拓扑结构,称为超立方体双环.该互连网络拓扑结构结合了超立方体拓扑的短直径、高连通性、对称性、路由简单和一种新的双环拓扑结构的可扩展性和常数节点度的优点,使得网络规模增大时,网络节点度可以保持常数;网络节点采用格雷编码和约翰逊编码的混合编码方法,网络的任意相邻节点编码有且仅有一位不同,使得路由算法设计简单.最后分别设计了基于混合编码的单播、广播路由算法.分析表明提出的互连网络具有较好的拓扑性质和通信性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩俊刚	西安电子科技大学微电子学院	113	703	14.0	20.0
5	刘有耀	西安电子科技大学微电子学院	36	164	6.0	12.0