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

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

墙式网孔

提出了一种新的网孔──墙式网孔．墙式网孔是一种三度网孔，它通过从普通四度网孔的每个节点删去一度而获得．其节点度节省了２５％，但其直径同普通四度网孔几乎一样．它在计算能力上同普通四度网孔是等价的，因为四度同孔可以有效地嵌入到墙式网孔中，其伸张度为３，拥塞度为４．于是所有现存的基于四度同孔的并行算法都可以毫不费力地移植到三度同孔中且只有常数的减速比．墙式网孔可以通过边界节点回卷相连而产生墙式环托，它是点对称的．进一步重新连接删去的一度，便可得到增强型的墙式网孔，它可克服普通网孔固有的缺陷。