洗牌交换置换网络sep的一种新的路由算法

1引言与sep网络的定义　　众所周知,cayley图和cayley陪集图在计算机互连网络的设计与分析中起着重要的作用[1～3].例如:熟知的环(ring)网络,圆环面(torus)网络,超圆环面(super-torus)网络[7],星图(stargraph)网络,超立方体网络(hypercube),立方体连接圈(cubeconnectedcycles)网络[2]均可看作是cayley图.而debruijn网络与洗牌交换网络[8]可作为cayley陪集图的例子.……