现代交换原理课件作者李生红第2章节交换网络.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 示例：假设有一组呼叫 ，令 呼叫已经建立起来连接。 二、T-S组合型多级交换网络 3、CLOS网络 2.3 点到点多级交换网络 三级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组合型多级交换网络 4、Cantor网络 2.3 点到点多级交换网络 二、T-S组合型多级交换网络 4、Cantor网络 2.3 点到点多级交换网络 二、T-S组合型多级交换网络 4、Cantor网络 2.3 点到点多级交换网络 二、T-S组合型多级交换网络 4、Cantor网络 2.3 点到点多级交换网络 基本结构。Banyan网络是一种多级空分交换网络，其基本构成元素是交换单元。 使用４个2×2交换单元可以构成一个规模为4×4的二级Banyan网络，如下图，其中，两级间通过均匀洗牌方式加以连接 。 二、T-S组合型多级交换网络 5、Banyan网络 2.3 点到点多级交换网络 使用２个4×4 Banyan网络和４个2×2交换单元可以构造一个规模为的三级Banyan网络，如图２-18所示，其中，第２和第３级间通过均匀洗牌方式连接 。多级Banyan网络的构造是有规律的，即利用较小规模的Banyan网络以及均匀洗牌连接方法，可以递归构造规模更大规模的Banyan网络。 二、T-S组合型多级交换网络 5、Banyan网络 2.3 点到点多级交换网络 Banyan网络主要特性。 (1)对于规模为N×N的Banyan网络，依据前述网络构造方法，易见，必有 ，且其具有 级，每级含有N/2个2×2交换单元，整个网络含有 个2×2交换单元。 (2)Banyan网络具有路径唯一性。 (3)Banyan网络具有自选路特性。 (4)Banyan网络是一种有内部阻塞的交换网络。 二、T-S组合型多级交换网络 5、Banyan网络 2.3 点到点多级交换网络 2.4 多点连接交换网络 一、基本概念 　 从数学角度认识点到点连接问题。令I是M个输入的集合，O是N个输出的集合，则一组点到点连接可被定义为 其中，各 是互不相同的，且各 也是互不相