ATM交换机的多维TORUS网络的一个路由控制算法

A ROUTING CONTRAL ALGORITHM FOR MULTI-DIMENSIONAL TORUS NETWORK BASED ATM SWITCHES

提出了基于当今高性能多计算机系统中最流行的拓朴结构──多维ｔｏｒｕｓ（或称Ｋ”立方体）网络的一个路由控制算法，该算法理论上保证无死锁，而且在节点参与网络通讯方面，也基本上是公平的。

Multi-dimensional torus(commonly known as k-ary-n-cube ) is the most pop- ular topology in use today among. high performance multicomputers. A routing control algo- rithm for such networks is proposed that is provably deadlock-free. It is also provably fair in allowing all nodes in the network to soure and receive traffic.