交换网络的组合分析

采用组合分析的方法对多级可重排交换网络的组成进行了研究，给出了一种新型的三级可重排交换网络的结构，当用2×2单元组成多级N×N交换网络时，所用单元的数量S=Nlog2N-N+1，比Benes网络逼近最佳理论值的速度高了一倍。另外对于网络阻塞，也根据其形成的机制分成了静态和动态特性的两种，并用组合分析的方法对交换网络的静态特性进行了计算。

Combinatory Analysis for Switching Networks

The composition of multiple level rearranged switching networks has been studied by using the combinatory analysis method. A new type of three level rearranged switching network structure is given in the paper. When using 2×2 units to make up multiple level N×N switching networks, the unit quantity that were used S =Nlog2N - N+ 1, the speed of optimum theory value is one time higher than Benes networks. The network blocking have been divided into static and dynamic characteristics according to its formation systems. The calculation for switching network's static characteristics has been made by using the combinatory analysis method.