[信息与通信]现代交换原理 重点难点串讲 习题.pptVIP

重 点 串 讲 第2章 交换网络 交换单元的连接特性 函数描述方式: 2进制函数表示: 第2章 交换网络 交换单元的连接特性 函数描述方式: 2进制函数表示: 第2章 交换网络 交换单元的连接特性 函数描述方式: 2进制函数表示: 第2章 交换网络 交换单元的连接特性 函数描述方式: 2进制函数表示: 第2章 交换网络 交换单元的连接特性 函数描述方式: 2进制函数表示: 重点串讲 重点串讲 重点串讲 重点串讲 重点串讲 重点串讲 重点串讲 重点串讲 重点串讲 重点串讲 重点串讲 重点串讲 重点串讲 重点串讲 重点串讲 重点串讲 重点串讲 重点串讲 重点串讲 重点串讲 第9章 ATM交换 重点串讲 重点串讲 重点串讲 重点串讲 重点串讲 重点串讲 重点串讲 第5章 分组交换 第5章 分组交换 banyan网络及其特性 banyan网络结构具有以下特点： banyan网络具有自选路由的特性。 banyan网络的级数k = log2N，即若用2进制来表示输出线编号0~N-1，则所需的二进制位数与网络的级数相等，则每一位二进制可与网络的每一级相对应。 banyan网络 banyan网络及其特性 banyan网络结构具有以下特点： banyan网络具有自选路由的特性。 　方法： 　　　是给进入交换网络要进行交换的信息加上选路标签，该标签就是信息要交换到的目的输出线号的二进制值，每一级交换单元根据选路标签中的二进制值的相应位来选路，该位二进制的值为0则选0号出线，为1则选1号出线，网络的第1、2、……、k级分别与二进制值的由高到低位相对应。 banyan网络 banyan网络及其特性 banyan网络结构具有以下特点： banyan网络具有自选路由的特性。 banyan网络 * * 课程：《现代交换原理》 交换单元 4）均匀洗牌连接： 子洗牌连接 δ(k)(xn-1xn-2…xk+1xkxk-1…x1x0) = xn-1xn-2…xk+1 xk-1…x1 x0xk 超洗牌连接δ(k)： δ(k)(xn-1xn-2…xn-kxn-k-1xn-k-2…x1x0)=xn-2…xn-kxn-k-1xn-1xn-k-2……x1x0 交换单元 4）均匀洗牌连接： 图2.9 N=8的洗牌置换 交换单元 4）均匀洗牌连接： 逆均匀洗牌置换，其定义为： δ-1(xn-1xn-2……x1x0) = x0xn-1xn-2xn-3……x1 图2.10 N=8的逆均匀洗牌置换 交换单元 5）间隔交叉连接： 间隔交叉连接也称为方体置换，实现了2进制地址编号中第k位位值不同的输入端和输出端之间的连接，定义为： Ck(xn-1 xn-2…xk+1 xkxk-1…x1x0) = xn-1xn-2…xk+1xkxk-1…x1x0 交换单元 5）间隔交叉连接： Ck(xn-1 xn-2…xk+1 xkxk-1…x1x0) = xn-1xn-2…xk+1xk-1…x1x0 以N = 8为例，共有三种方体置换： C0(x2x1x0) = x2x1 C1(x2x1x0) = x2 x0 C2(x2x1x0) = x1x0 空间接线器 基本结构: 空间接线器主要由交叉点矩阵与一组控制存储器构成， 图2.20 空间接线器的输出控制方式 图2.19 空间接线器的输入控制方式 控制方式： 输入控制： 输出控制： 空间接线器 输入控制： 控制写入 顺序读出 2 i 控制存储器 1 2 3 4 1 2 3 4 1 2 3 4 设：入线1和入线2在时隙I实现交换 控制方式： 空间接线器 控制方式： 输入控制： 控制写入 顺序读出 控制存储器 1 2 3 4 1 2 3 4 输出控制： 优点：可以实现多播 i 1 2 3 4 1 设：入线1和入线2在时隙I实现交换 空间接线器 空间交换不进行时隙变换 空间接线器按时分方式工作，因此也称为时分复用接线器 时分方式 时间接线器是按照空分方式工作 注 空间接线器 基本结构: 话音存储器（SM） 控制存储器（CM） 图2.23 时间接线器 时间接线器 控制方式： 输出控制： 输入控制： 时间接线器 控制方式： 输出控制： a i a TSi a TSj i j W R 话音存储器 W R 控制存储器 时钟 处理机控制 时钟 话音存储器顺序写入、 控制读出 时间接线器 控制方式： 输出控制： a j a TSi a TSj j i R W 话音存储器 W R 控制存储器 时钟 处理机控制 时钟 输入控制： 话音存储器控制写入、顺序读出 时间接线