电路交换网络的分类方法

交换网络有多种分类方法，主要有以下4种分类。

（1）单级交换网络与多级交换网络

单级交换网络是由一个或者多个位于同一级交换单元所构成的交换网络，即需要交换的信息从交换网络入线到交换网络出线只经过一个交换单元，并且当同一级有多个交换单元时，不同交换单元的入线与出线之间可以建立连接。

多级交换网络通常称为多级互连网络（MIN：multistage interconection network），需要交换的信息从交换网络输入端到交换网络输出端需要经过多个交换单元。

（2）有阻塞交换网络与无阻塞交换网络

交换网络的阻塞是指从交换网络不通输入端来的信息在交换网络中交换时发生了对同一公共资源争抢的情况，这时在竞争资源中失败的信息就会被阻塞，直到这个公共资源被释放。

对同一公共资源的竞争一般有两种情况：一种为内部竞争；一种为出线竞争。同时要交换的两路信息同抢交换单元内部的通路资源被称为内部竞争；不同入端来的信息同时争抢交换网络同一输出端口而发生的竞争称为出线竞争。因为内部竞争而发生的阻塞称为内部阻塞，所以存在内部阻塞的交换网络成为有阻塞交换网络，而不存在内部阻塞的交换网络称为无阻塞交换网络。

（3）单通路交换网络与多通路交换网络

在单通路交换网络中，任一条入线与出线之间只存在唯一的一条通路，即从一个输入端口来的信息要交换到一个输出端口，信息只能在唯一的一条通路上传送，没有其他可供选择的通路。

在多通路交换网络中，任一条入线与出线之间存在多条通路。如果信息要从一个输入端口交换到一个输出端口，可以选择多条通路中的一条进行交换。

（4）时分交换网络与空分交换网络

时分结构的基本特征是，所有的输入与输出端口分时共享单一的通信通路，具有时隙交换功能。空分的基本特征是，可以在多对输入端口与输出端口间同时并行地传送信息，具有空间交换功能。

看来也是为了自考，本人正好今年也要考这门课。这题也是头疼，摸索了好长时间，发现一规律，用此方法记忆特别有用，请参考。

图片如下

最左边0-7入口按顺序从上到下排列，出口也是按顺序从上到下排列，不用多说。如何把红线所框0-7连接到中间的E、F、G、H的开关入口呢？就是图中粉色区域。规律如下：把0-7每个号的二进制表示的低2位互换，就是所要连接到E、F、G、H的开关入口。比如说：红框中的0号，二进制为000,低2位互换，不变，还是000,如此类推，然后直接把他们和红线所框中的号对应起来的位置连上即可。

000-000（红框内的0位置的向右的水平位置，下同）、001-010（红框内的2的向右水平位置）、010-001（红框内的1向右的水平位置）、011-011（红框内的3）、100-100（红框内的4）、101-110（红框内的6）、110-101（红框内的5）、111-111（红框内的7），再把ABCD开关的出口号码标在EFGH开关的入口处。

然后 E、F、G、H开关的出口号照抄入口号0、2、1、3、4、6、5、7。绿色区域的规律和粉色类似，只不过要把出口号二进制表示高2位互换，根据得到的数，再连上蓝色框线内的号码位置即可。

000-000（（蓝色框内0的向右的水平位置）,010-100（蓝色框内4的向右的水平位置）,001-001（蓝色框内1的向右的水平位置）、011-101（蓝色框内5的向右的水平位置）、100-010（蓝色框内2的向右的水平位置）、110-110（蓝色框内6的向右的水平位置）、101-011（蓝色框内3的向右的水平位置）、111-111（蓝色框内7的向右的水平位置）。

最后把IJKL开关的出口数据照抄，即完成。

可实现N个入端的所有N！种排列的网络称全排列网络，即N个端所有一到一的传送都不会发生传送路径使用冲突的互连网络。

实现全排列网络的出方法有：

在多级互连网络的输出端设置锁存器，使输出端的数据再一次通过多级互连网络；

将两个多级互连网络，即一个正网络和一个逆网络串接起来，合并掉中间的一级，组成2logN-1级的多级网络。

---