交换单元与交换网络.ppt

1 第2章交换单元与交换网络 2 目录 2 1引言 交换信号形式及时分复用技术2 2交换单元模型及数学描述2 3基本交换单元2 4交换网络2 5小结 3 2 1引言 交换信号形式及时分复用技术 2 1 1交换信号形式2 1 2时分复用技术 4 2 1 1交换信号形式 交换信号形式 电信号和光信号 电信号 模拟信号和数字信号数字信号交换 同步时分复用信号 电路交换 统计时分复用信号 分组交换 波分复用和时分复用区别 5 2 1 1交换信号形式 1 模拟信号和数字信号交换优缺点 2 模拟信号数字化后有什么优势 语音信号频率300 4000Hz 3 模拟信号如何进行数字化 6 2 1 1交换信号形式 模拟信号数字化 脉冲编码调制 PCM 这一过程叫编译码和滤波过程 交换机的用户啊电路完成 抽样频率 7 2 1 2时分复用技术 量化误差 8 9 2 1 2时分复用技术 数据率多少 10 2 1 2时分复用技术 同步时分复用和统计时分复用 11 2 1 2时分复用技术 12 2 2交换单元模型及数学描述 2 2 1交换的基本单元2 2 2交换的数学描述 13 2 2 1交换的基本单元 如何用数学模型来描述这个交换单元呢 抽象的过程 14 2 2 1交换的基本单元 交换单元的方向性 交换单元 集中式和扩展式 15 2 2 1交换的基本单元 16 2 2 2交换的数学描述 连接 点到点 同发 广播等 集合 函数等概念 17 2 2 2交换的数学描述 图形 函数和排列表示 18 2 2 2交换的数学描述 几种常见的连接函数 直线连接 交叉连接 间隔交叉连接 洗牌连接 19 2 2 2交换的数学描述 几种常见的连接函数 20 作业 写出几种常见连接函数 排列和图形表示形式 21 2 3基本交换单元 2 3 1引言2 3 2开关阵列2 3 3空间交换交换单元S2 3 4时间交换单元 时间连线器 T2 3 5总线性交换单元2 3 6小结 22 2 3 1引言 如何建立一条入线和一条出线之间的连接 最简单的方法 使用开关 如何建立任意入线和任意出线之间的连接 最简单的方法 使用开关阵列 开关应该具有 控制端和状态端 23 2 3 2开关阵列 分类 一 继电器继电器是由外部的电流流经一个线圈产生磁场 使一对或多对机械触点吸合或断开 从而达到控制电路通断的目的 用继电器构成的交换单元应是无向的 并且既可交换模拟信息 又可交换数字信息 继电器的动作会对其它部件产生干扰和噪声 其动作较慢 体积也较大 继电器的动作较慢 一般为ms数量级 继电器的体积较大 一般为cm数量级 24 二 模拟电子开关模拟电子开关利用半导体材料制成 取代继电器构成小型交换单元 如MOTOROLA公司生产的MC142100和MC145100是4 4的电子开关阵列 与继电器相比 其构成的交换单元有如下重要特点 体积小 如构成8 8交换单元的全部开关及其连线可以集成在一个芯片上 开关动作比继电器快得多 同时产生的干扰和噪音极小 信息在半导体材料中传送 信号只能单方向传送 并且衰耗和时延较大 三 数字电子开关它可以简单地用逻辑门构成 用于数字信号的交换 其开关动作极快并且没有信号损失 25 四 2 2连接单元 26 五 多路选择开关 27 多路选择器构成M N交换单元 28 2 3 3空间交换交换单元S 空间接线器用来完成同步时分复用信号的不同复用线之间的交换功能 而不改变其时隙位置 简称为S接线器 功能 S接线器完成不同复用总线 PCM线 间同一TS之间的交换 S接线器是通过控制存储器控制电子交叉矩阵接点的闭合来实现TS在不同PCM间的交换的 组成结构 电子交叉矩阵 开关时间所要求 CM 控制存储器 29 30 工作方式 输入控制 CM组号对应输入HW 控制线与输入HW平行 输出控制 CM组号对应输出HW 可以完成广播的功能 控制线与输出HW平行 CMC的容量 每组单元的数量等于其控制HW线上的时隙数 每个存储单元的字长 等于入线 或出线 地址编号的二进制码位数实质 通过时间分割的手段来完成空间HW交换 31 2 3 4时间交换单元 时间连线器 T 功能 完成同一复用总线 PCM线 上不同时隙间的交换 对位置化信道 TS3 TS8 等待5个时隙后输出即可 组成结构 SM SpeechMemory 存储话音信息CM ControlMemory 控制SM的读写原理 先存储 后转发 工作方式 输出控制 顺序写入 控制读出 输入控制 控制写入 顺序读出 掌握两种工作方式下的工作过程 会区分工作方式 32 存储话音信息 控制SM的读写 33 T连接器 输出控制 T连接器 输入控制 34 SM 暂存时隙的数字语音信息 每个TS占用SM的一个单元 SM容量对一条PCM而言 容量 32 8bit CM 提供SM的读写地址 它是由处理机在链路试选时写入的 提供时间信息 即在哪一时隙对SM进行读或写 由CM的地址单元号提供 提供地址信息 即在某个时隙对SM的哪一个地址进行读或写 由CM内容提供 容量 一条PCM而言 32 5bit 35 2 3 5总线性交换单元 总线是一个最早用在计算机领域中的名词 它指的是把计算机中的各个部件连接在一起的一种技术设备 计算机局域网中就使用了总线来完成电信交换的功能 36 内容 交换类型 缓存容量 总线速度 37 入线控制部件的功能是接收入线信号 进行相应的格式变换 放在缓冲存储器中 并在分配给该部件的时隙上把收到的信息送到总线上 因为输入信息是连续的比特流 而总线上接收和发送信息则是猝发的 所以设一个入线控制部件 每隔时间 获得一个时隙 输入信息的速率为Vb s 则缓冲存储器的容量至少应是 V bit 38 出线控制部件的功能是检测总线上的信号 并把属于自己的信息读入一个缓冲存储器中 进行格式变换 然后由出线送出 形成出线信号 同理 设一个出线控制部件 在每个时间段 内获得的信息量是一个常数 而出线的数字信息的速率为Vb s 则缓冲存储器容量至少应是 V bit 39 总线一般包括多条数据线和控制线 数据线用于在入线控制部件和出线控制部件之间传送信号 控制线用于控制各入线控制部件获得时隙和发送信息 以及出线控制部件读取属于自己的信息 其中数据线的多少对于交换单元的容量有决定性的意义 因此把总线包括的数据线数量称为总线的宽度 总线时隙分配要按一定的规则进行 最简单也最常用的规则 是不管各入线控制部件是否有信息 只是按顺序把时隙分给各入线 比较复杂但效率较高的规则是只在入线有信息时才分配时隙给它 40 由上述的功能描述可以看出 总线上的信号是一个同步时分多路复用信号 并且 所有输入信号将被复合成为一个信号 若有N条入线 每条入线的信号速率是Vb s 则总线上的信号速率就是N Vb s 因此 在总线型交换单元中 总线是信息的集散地 若入线较多且输入信号的速率较高 则总线上的信息速率会变得非常高 所以总线型交换单元入线数和信号速率受总线能够传送的信息速率及入线 出线控制电路的工作速率的限制 41 设总线上的一个时隙长度不超过T 且在一个时隙中只能传送Bbit 则有k N V B T其中 k是时隙分配规则因子 若采用简单的固定分配时隙的规则 k 1 若采用按需分配的规则 k 1 1 k反映了总线的利用程度 因此 可以通过增加B 减少T或减少k来增加交换单元的容量 42 2 3 6小结 开关阵列的选择与控制 43 2 4交换网络 2 4 1引言2 4 2CLOS网络2 4 3TST网络2 4 4BANYAN网络2 4 5小结 44 回顾 交换 复用 连接 连接函数 开关 开关阵列组成的连接器 网络 单级与多级交换网络区别 网络的问题 组合 拓扑结构 概率 某一瞬间网络的状态 以及连接的阻塞概率 和变分问题 路由问题 即最佳选路 45 单级或多级交换网络 是指交换单元按照一定的拓扑结构连接 K级交换网络的概念 所有的入线都只与第1级交换单元连接 所有的第1级交换单元都只与入线和第2级交换单元连接 所有的第2级交换单元都只与第1级交换单元和第3级交换单元连接 依次类推 所有的第K级交换单元都只与第K 1级交换单元和出线连接 46 右边为nm nm两级交换网络等效于一个nm nm单级交换网络单级交换网络无堵塞 而多级交换网络有堵塞 那为什么要使用多级交换网络呢 拓扑设计组目标 交叉点多少 价格多少 设计要求什么 如n m 8 试比较单级交换网络与两级交换网络交叉点数的差异 47 2 4 1引言 交换 复用 连接 开关 网络 组合概率变分 网络阻塞单级交换网络 不存在阻塞 多级交换网络 出 入线空闲 但因交换网络级间链路被占用而无法接通的现象称为多级交换网络的内部阻塞 阻塞分类 如何避免阻塞 交换网络拓扑设计目标 严格无阻塞 可重排无阻塞 广义无阻塞 48 2 4 2CLOS网络 构造如图所示的N N三级交换网络 交叉点增长的速度小于N1 0 1m n r为网络参数 决定交换单元容量 记为n 6 m 11 r 6时需要多少个交叉点 严格无阻塞条件 可重排无阻塞条件 49 排列函数为 可重排无阻塞条件 非对称CLOS网络 入线M 出线N M N 50 2 4 3TST网络 51 回顾一下T连接器和S连接器 52 53 54 55 56 2 4 4BANYAN网络 以2 2交换单元为基础构件构成的多级互连网络得到了高度重视 BANYAN就是由若干个2 2交换单元组成的多级交换网络 57 4 4二级交换网络 注 每一条入线到每一条出线都有一条路径 并且只有一条路径 一 唯一路径 58 用12个2 2交换单元就可以构成 个8 8的三级交换网络 59 用较小的BANYAN网络构成较大的BANYAN网络 其构成方法如下 假设已有N N的BANYAN网络 需构成2N 2N的BANYAN网络 则可使用2组N N 再加上一组N个2 2交换单元构成 第一组N N的N条出线分别与N个2 2的某一入线相连 第二组N N的N条出线分别与N个2 2的另一入线相连 例如 用8 8BANYAN网络构成16 16BANYAN网络时 可用2组8 8 加上8个2 2交换单元构成 共需32个2 2交换单元 对于N N的BANYAN网络 其级数约为M log2N 每一级需要N 2个2 2交换单元 共需要 N 2 log2N个2 2交换单元 60 全部8条通往出线3上的路径 每条路径上三个交换单元的出线号码都分别是0 1 1组合起来的二进制数字011正是BANYAN网络的出线号码3 图2 31 二 自由选路 61 工作过程 简单 模块化 可扩展性好及信元交换时延小等优点 但有内部阻塞 62 63 64 内部阻塞的解决方法 1 通过适当限制入线上的信息量或加大缓冲存储器来减少内部阻塞内部阻塞是在2 2交换单元的两条入线要向同一个出线上发送信元时产生的 在最坏的情况下 这个概率是1 2 但是 如果入线上并不总是有信号 这个概率就会下降 2 通过增加多级交换网络的多余级数来消除内部阻塞例如 把8 8BANYAN网络的级数由3增加到5 就可以消除内部阻塞 事实上 有人已经证明了 若要完全消除N N的BANYAN网络 其级数为M log2N 的内部阻塞 至少需要2log2N 1级 3 增加BANYAN网络的平面数 构成多通道交换网络 4 使用排序 BANYAN网络 这是解决BANYAN网络的内部阻塞问题的一个重要方法 65 BATCHER排序 BANYAN交换网络 66 67 2 5小结 交换 复用连接 函数开关 单元网络 交换