Torus连接Petersen图互连网络及路由算法

• 作者: 刘有耀 韩俊刚
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: Torus Petersen图 网络拓扑 节点编码 路由算法
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 计算机网络与信息技术
• 页码范围: 78-81,85
• 页数: 5页
• 分类号: TP393
• 字数: 6157字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2009.03.020

摘要

可扩展性和短直径是设计大规模并行计算机系统互连网络的两个重要因素.基于Petersen图的短直径和正规性和Torus拓扑结构的可扩展性,提出了一种新的互连网络拓扑结构,称为Torus连接Petersen图互连网络.该互连网络拓扑结构具有短直径、正规性、对称性和良好的扩展性.网络节点采用混合编码方法,使得路由算法设计简单.分别设计了基于混合编码的单播、广播路由算法.分析表明提出的互连网络具有较好的拓扑性质.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩俊刚	西安邮电学院计算机系	113	703	14.0	20.0
2	刘有耀	西安电子科技大学微电子学院	6	84	5.0	6.0