现代交换技术第三章 电路交换技术.pptVIP

3.2.4多级互连网络 1) CLOS网络 为了减少交叉点总数而同时具有严格的无阻塞特性，CLOS C.很早就提出一种多级结构，推出了严格无阻塞的条件，这就是著名的CLOS网络。 … … … 1 n … 1 n 1 n 1 n … … 1 … 1 m 1 r 1 1 r m m m m 1 1 1 1 1 1 1 1 r r r r 3级CLOS网络 * CLOS网络一般使用在大型电话交换系统中，属于多级交换网络。 假设CLOS网络有M条入线与N条出线，如果M=N，我们称这样的CLOS网络为对称的CLOS网络，否则为非对称的CLOS网络。对称的CLOS网络使用广泛，除非特别说明一般指对称的CLOS网络。 CLOS网络 * 3级CLOS网络 一般说CLOS网络指3级CLOS网络 3级CLOS网络 * 3级CLOS网络——定义 入线N被划分为r组，每组有n条入线，即N = r×n。 第一级共有r个n×m的交换单元； 第二级恰好有m个r×r的交换单元，第一级的每一个交换单元的m条出线分别接到第二级中的m个交换单元，同时第二级的每一个交换单元共有r条输入线； 第三级交换单元是m×n规模的，共有r个，第二级交换单元的r个输出分别连接到这第三级的r个交换单元。 * 交换网络的分类(2)——存在内部阻塞 对于无阻塞交换网络，存在严格无阻塞交换网络、可重排无阻塞交换网络、广义无阻塞交换网络三种不同意义的无阻塞交换网络类型： a）严格无阻塞交换网络： 不管网络处于何种状态，只要连接的起点和终点是空闲的，在任何时刻都可以在交换网络中建立一个新连接，且不会影响网络中已存在的其他连接。 * 交换网络的分类(2)——存在内部阻塞 b）可重排无阻塞交换网络：不管网络处于何种状态，只要连接的起点和终点是空闲的，任何时刻都可以在交换网络中直接或间接地对已有的连接进行重新选路来建立一个新连接。 c）广义无阻塞交换网络：指一个给定的网络存在着有阻塞的可能，但又存在着一种精巧的选路方法，使得所有的阻塞均可避免，而不必重新安排网络中已建立起来的连接。 * 交换网络的分类(3)——时分、空分交换网络、时分—空分结合交换网络 交换网络还可分为时分交换网络与空分交换网络、时分—空分结合交换网络 。 空分交换网络：交换网络在多对入线和出线之间同时并行的建立多对连接，具有空间交换的功能。 时分交换网络：如果交换网络在入线和出线之间分时共享共用的内部链路，并进行时隙交换。 时分—空分结合交换网络：同时具有空分交换和时分交换的功能，如中、大容量的程控交换机几乎都采用时空结合的交换网络结构，如TST、STS和DSN交换网络等。 * 交换单元的基本概念 交换单元的连接特性 空间交换单元 时间交换单元 3.2.3 交换单元 * 1、交换单元的基本概念 交换单元是构成交换网络最基本的组成元素，由若干个交换单元按照一定的拓扑结构连接起来构成交换网络，因此，交换单元是实现交换功能最基本的部件。　　 一个交换单元对外的特性有一组入线（可以编号为0~M）和一组出线（可以编号为0~N），还有对交换单元的进行动作指令的控制端和用来查询交换单元内部连接情况的状态端。 * 2、交换单元的连接特性——（1）集合描述方式 对于M*N交换单元： 入线集合：T={0,1,2,…,M-1}； 出线集合：R={0,1,2,…,N-1}； 连接：一个入线t(t∈T) 和一组出线Rt(Rt∈R)的集合 c = { t, Rt }为一个连接。t称连接的起点，r∈Rt 称连接的终点。 若Rt 中只含有一个元素，则称该连接是点到点连接； 若Rt 中包含多个元素，则称该连接是点到多点连接。 一个交换单元中，若允许点对多点的连接，且Rt R则称具有同发功能；若Rt=R，则称具有广播功能。 不允许多对多或多对一连接，该种情况称出线冲突。 * 集合描述方式 连接方式：C = { c1, c2,… }为由若干个连接组成的集合。 连接方式的起点集：Tc = { t; t ∈ci , ci ∈C }为该连接方 式中所有连接的起点组成的集合。 连接方式的终点集：Rc = { r; r∈ Rt , Rt ∈ci , ci ∈C }为该连接方式中所有连接的终点组成的集合。 若入端t∈Tc，称其处于占用状态；否则称其处于空闲状态。 若出端r∈Rc，称其处于占用状态；否则称其处于空闲状态。 * 交换单元的连接特性—— （2）函数描述方式 连接函数 一种连接对应一个连接函数，连接函数表示相互连接的入线编号和出线编号之间的一一对应关系，如果用x表示入线编号，这里用二进制编码表示，