第二章 交换网络(现代交换技术).ppt

第二章 交换网络 交换单元的基本概念 开关阵列与空间交换单元 共享存储器型的交换单元——时间交换单元 共享总线型的交换单元——数字交换单元 交换设备的结构 交换单元结构模型——按内部结构 集合描述方式（3） 交换单元的连接特性—— 函数描述方式 连接函数 一个连接函数对应一种连接，连接函数表示相互连接的入线编号和出线编号之间的对应关系，即存在连接函数f，入线t与出线集合f(t)相连接，其连接函数为 f(t)=Rt (Rt包含于R) 对于一个点到点连接，连接函数还可以表示为： f(t)=r (r ∈R) 连接函数的表示形式 M*N交换单元在任意时刻的连接函数为 f(t) = Rt ，表示入线集合与出线集合的映射关系； 连接函数有两种表示形式： 1、排列表达式 即入线和出线的对应关系 t0，t1，…，t n-1 r0，r1，…，r n-1 2、图形表示 二进制函数表示（点到点连接方式常用） （1）排列表达式 考虑到存在点到多点的连接，因此t1，t2，……tn中可能有重复的元素存在，因此可以把排列表达式也称为重排表达式； 出线竞争:是指在排列表达式中r1，r2，……rn之间存在着重复的元素，表明在同一时刻，有多条入线共同连接到同一条出线，造成出线的冲突，是应该避免的问题。 在点到点的连接情况下，并且不存在出线竞争的情况下，其排列表达式可以改写为： t0，t1，……tN-1 0，1， ……N-1 入线排列表达式和出线排列表达式 在点到点的连接情况下，并且不存在出线竞争的情况下，排列表达式可以进一步简化表示为： (t0，t1，……tN-1) 称之为入线排列表达式，由于可能存在空闲的出端，所以t0，t1，……tN-1中可能有空的元素存在，可用φ表示。 同样，也可以定义出线排列表达式为： 0，1， ……N-1 r1，r2，……rN-1 它的简化表示为： (r1，r2，……rN-1) 对于一个N×N的交换单元，假设没有空闲的入线与出线，可以最多有N！种不同的点到点连接方式。 还可通过图形方式来表达连接函数。分别把入线与出线按编号由上到下排列，然后入线与出线之间可以用一条直线连接起来，表示该入线与出线有连接。下图表示了一个常用的N=8的交叉连接方式。 对于交叉连接方式，常用的方法是二进制函数表示法，即为： E(xn-1xn-2……x1x0) = xn-1xn-2……x1 其中入线编号可以用一个n位二进制数字xn-1xn-2……x1x0表示，用它作为连接函数的变量； 与该入线连接的出线的编号也用一个二进制数字来表示，作为连接函数的值。 2.1.2 空间交换单元 基本开关阵列——工作原理 基本开关阵列——工作原理(续) 基本开关阵列——性质 基本开关阵列——实际开关阵列举例 继电器开关阵列 噪声大、动作慢； 电子开关阵列 模拟——衰耗和延时大； 数字——逻辑门，动作迅速； 多路选择器 一列开关作为一个多路选择器； 可有效避免出线冲突。 空间接线器 空间接线器——基本结构 S接线器的构成：交叉点矩阵、控制存储器 交叉点矩阵：开关阵列； 控制存储器（CM-Control Memory）：它控制每条输入复用线与输出复用线上的各个交叉点开关在什么时候打开或闭合。 S接线器所含CM数量等于入（出）线数； 每个CM的所含有的存储单元个数等于入（出）线上的复用时隙数； 每个存储单元为n位bit,且满足N≤2n,其中N为入（出）线上数。 空间接线器——控制方式 空间接线器的控制存储器控制交叉点矩阵的工作有两种方式：输入控制方式与输出控制方式。 控制存储器是按照输入复用线配置，控制每条输入复用线上应该打开的交叉点开关，叫做输入控制方式； 控制存储器是按照输出复用线配置，控制每条输出复用线上应该打开的交叉点开关，叫做输出控制方式。 空间接线器——工作特点 只完成空间交换，不进行时隙的交换。 空间交换单元的输入线和输出线都是时分复用线，按照时分方式工作。 交换的控制过程由硬件CM实现，速度快。 交换时延小，且稳定。 严格无阻塞,可避免出线冲突。 2.1.3 时分交换单元 时分交换单元的内部只存在一条唯一的通路，由输入复用线上的各个子信道分时共享并完成交换功能。按照共享通路是存储器还是总线，将时分交换单元划分为两种类型： 共享存储器型交换单元 共享总线型交换单