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

摘要：

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

关键词：互连网络、多处理器、路由、洗牌交换网

所属期刊栏目：24

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金60073029,69803005

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：25-31