一个针对洗牌交换网的最优路由算法

• 作者: 刘智满 谢立 陈贵海 顾庆
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 互连网络 多处理器 路由 洗牌交换网
• 年，卷（期）: 2001,（1）
• 页码范围: 25-31
• 页数: 7页
• 分类号: TP393
• 字数: 6018字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2001.01.003

摘要

洗牌交换网是最流行的互连网络之一，然而，它的缺点之一便是缺少最短路由算法.最短路由算法，通常也称为最优路由算法，能保证报文在任意一对结点之间沿着最短路径传送.针对包含n2个结点的洗牌交换网，文中给出了一个O(2n)时间复杂度的最短路由算法.该算法还可以很容易地适用于立方体连接圈（CCC），且所得到的算法比已有的CCC路由算法要简单得多.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾庆		48	633	16.0	22.0
2	谢立		240	3931	32.0	55.0
3	陈贵海		66	1817	19.0	42.0