全互连立方体网络的路由算法研究

• 作者: 王洪玉 董秀国 顾伟康
• 来源期刊: 浙江大学学报(工学版)
• 学科: 工学
• 关键词: 全互连立方体网络(FCCN) 大规模并行处理 分层互联网 递归互联网
• 年，卷（期）: 2001,（3）
• 页码范围: 318-323
• 页数: 6页
• 分类号: TP391.41
• 字数: 3864字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2001.03.019

摘要

一种应用于大规模并行处理系统的结点度等于常数的递归多级分层互连网络，称为全互连立方体网络(FCCN,Fully ConnectedCubic Network)。FCCN具有可扩展性好、延伸性能好等优点。一个m-FCCN可以由8个(m-1)-FCCN来递归得到，FCCN网络的结点度与网络的规模大小无关，网络的直径和平均结点距离都与结点数的立方根成正比。提出了FCCN中的简单自寻路算法。并与最短路由算法进行比较研究，计算结果表明，在85%以上的情况下，自寻路算法可以得到最短距离；并证明了FCCN在信息局部性系统中具有比较高的并行处理效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾伟康	浙江大学信息与电子工程学系	70	2088	23.0	45.0
2	王洪玉	浙江大学信息与电子工程学系	20	104	6.0	9.0
3	董秀国	吉林大学汽车工程学院	9	19	3.0	3.0