交换网络的组合分析

摘要：

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

关键词：交换网络、排列、组合、矩阵

分类号：TN916.2

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：4-6，51