混洗交换网络旁路路由算法的性能分析及稳定性研究

Study on the Performance and Stability of Shuffle-exchange Networks with Deflection Routing

混洗交换网络是一种互连网络,用其组成的delta网络常用于多机系统的互连。此外,由于混洗交换网络具有路由算法简单,便于硬件实现等优点,也有人将其用于ATM交换网络中。因此,研究混洗交换网络的性能和稳定性具有重要意义。在互连网络中,当两个或多个信息分组到达同一结点而又需从同一条输出线输出时。

Shuffle-exchange network is a kind of interconnection networks,and widely used in multiprocessor system and ATM switching system. In this paper the performance of shuffle-exchange network is analyzed and the instability of system with random deflection routing is depicted. Therefore a deflection routing algorithm of shortest-distance priority is presented. The system with this algorithm is stable and there is a marked improvement in the system performance.