现代交换技术第2章交换网络.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 工作原理：同样，由于T交换单元和S交换单元都有两种控制方式，故在T-S-T交换网络中，通过确定各交换单元的适当控制方式组合使得T交换单元与S交换单元之间协同工作，也可以实现任一入线与任一出线之间的任意时隙内容的交换功能。对于这种交换网络，也需要在已定各交换单元控制方式下，对一个呼叫请求考虑在各级交换单元控制存储器中如何协调放置其所对应的控制信息，以便避免由于控制存储器等资源使用冲突而导致的阻塞。 考虑到借鉴前述的T-S-T交换网络工作原理很容易分析S-T-S交换网络工作过程，故在此对该网络的工作原理不再加以赘述。 二、T-S组合型多级交换网络 2、S-T-S型交换网络 2.3 点到点多级交换网络 先看下图所示的三级交换网络，特点：任一级的每个交换单元都通过唯一一条链路分别与下一级的各交换单元相连，整个交换网络由每级交换单元数目r1、r2、r3、第一级一个交换单元的输入端数目m1和第三级一个交换单元的输出端数目n3等五个参数确定，并且根据连接链路的唯一性可知，n1=r2, m2=r1, n2=r3, m3=r2。该种网络由CLOS C.于1953年提出，被命名为CLOS网络。 二、T-S组合型多级交换网络 3、CLOS网络 2.3 点到点多级交换网络 二、T-S组合型多级交换网络 3、CLOS网络 2.3 点到点多级交换网络 该网络具有两个重要定理： 定理2-1（ＣＬＯＳ定理）：当且仅当第二级交换单元数目 时，上述ＣＬＯＳ网络是严格无阻塞的交换网络。 定理2-2（Slepian-Duguid定理）：当且仅当第二级交换单元数目 时，上述ＣＬＯＳ网络是可重排无阻塞的交换网络。 二、T-S组合型多级交换网络 3、CLOS网络 2.3 点到点多级交换网络 示例：假设有一组呼叫 ，令 呼叫已经建立起来连接。 二、T-S组合型多级交换网络 3、CLOS网络 2.3 点到点多级交换网络 举例：（3、1）可重排无阻塞 三级CLOS网络可以递归分解来构造更大奇数级的CLOS网络，以达到进一步降低交叉点数量的目的。假设构造一个N×N交换网络。令N=p×q。则根据前述定理，首先构造严格无阻塞和可重排无阻塞三级网络，如下图所示。一个递归构造的五级严格（可重排）无阻塞CLOS网络可以通过将该图所示的严格（可重排）无阻塞三级CLOS网络中的任一级的各交换单元用三级严格（可重排）无阻塞CLOS子网替换来实现。这一递归构造方式可以重复进行，以便进一步降低单个交换单元的规模，直到各级交换单元不能再继续分解为止。 二、T-S组合型多级交换网络 3、CLOS网络 2.3 点到点多级交换网络 二、T-S组合型多级交换网络（不作要求） 3、CLOS网络 2.3 点到点多级交换网络 对于上述递归构造多级CLOS网络的方法，有一种特殊情形，即 ，通过将N因子分解为 ，可以最终递归构造出一个含有 级、每级包含N/2个2×2交换单元的交叉点复杂度大约为 的可重排阻塞CLOS网络，该种网络被称为Benes网络。 二、T-S组合型多级交换网络 3、CLOS网络 2.3 点到点多级交换网络 二、T-S组合型多级交换网络 3、CLOS网络 2.3 点到点多级交换网络 二、T-S组合型多级交换网络 3、CLOS网络 2.3 点到点多级交换网络 Cantor网络在整体角度上可以认为包括三级，第一、二和三级分别为解复器、Benes网络和复用器，且每一级上的各单元结构完全相同。令Cantor网络的规模为，且令该网络第二级有m个结构完全相同的Benes网络，每个Benes网络的规模为 ；第一级上含有N个规模为的解复器，第i（）个解复器的输入对应Cantor网络的第i个输入且其m个输出中第j（）个输出与第j个Benes网络的第i个输入通过一条链路连接；第三级上含有N个规模为的复用器，第i（）个复用器的输出对应Cantor网络的第i个输出且其m个输入中第j（）个输入与第j个Benes网络的第i个输出通过一条链路连接。 二、T-S组合型多级交换网络 4、Cantor网络 2.3 点到点多级交换网络 二、T-S组合型多级交换网络