现代交换网络 交换网络.ppt

北邮计算机科学与技术学院 卞佳丽 第二章、交换网络 主要内容 交换网络的构成 交换单元 交换单元的基本概念 开关阵列与空间交换单元 共享存储器型的交换单元——时间交换单元 共享总线型的交换单元——数字交换单元 交换网络 CLOS网络 TST网络 DSN网络 BANYAN网络 1、交换网络的构成 交换的基本功能是在任意的入线和出线之间建立连接。 在交换系统中完成这一基本功能的部件就是交换网络，它是交换系统的核心。 交换网络是由若干个交换单元按照一定的拓扑结构和控制方式构成的。 交换单元是构成交换网络的最基本的部件。 2、交换单元 交换单元的基本概念 开关阵列与空间交换单元 共享存储器型的交换单元——时间交换单元 共享总线型的交换单元——数字交换单元 交换单元按是否共享单一的通路分为： 空分交换单元 时分交换单元 交换单元按传输信息类型分为： 数字交换单元 模拟交换单元 空间交换单元的基本结构 S接线器的构成：交叉点矩阵、控制存储器 交叉点矩阵：开关阵列，一般具有相同数量的入线和出线。实际的空间接线器的交叉点矩阵多使用选择器构成。 空间交换单元的控制方式 输入控制方式： 控制存储器按照输入复用线配置，即控制每条输入复用线上应该打开的交叉点开关； 输出控制方式： 控制存储器按照输出复用线配置，即控制每条输出复用线上应该打开的交叉点开关。 空间接线器特点： 只完成空间交换，不进行时隙交换，即完成输入复用线与输出复用线相同时隙内信息的空间交换； 空间接线器按时分方式工作。 一般用于构成数字电话交换系统中的交换网络。 2.3、时分交换单元一般构成 内部只存在一条唯一通路，该通路由输入复用线上各子信道分时共享； 根据时分交换单元内这个唯一的公共通路是存储器还是总线分为两种类型： 共享存储器型交换单元， 共享总线型交换单元。 时间交换单元的控制方式 输出控制方式： 控制存储器的内容是输出话音在话音存储器中的存储地址； 输入控制方式： 控制存储器的内容是输入话音在话音存储器中的存储地址； 各自特点： 输出控制方式： 顺序写入，控制读出； 延迟：最好，写入时隙后立即被读出； 最坏，写入时隙的前一个时隙被读出； 要求存储器读写速度要快。 输入控制方式： 控制写入，顺序读出； 存在同样的延迟； 不同的是，语音存储器读出所需信息之前，要等待控制存储器写入地址。 需要注意的问题： 时间接线器的控制存储器是由控制单元写入数据的； 构成时间接线器的话音存储器与控制存储器的访问速度必须能满足在一个时隙内各完成一次读写操作； 存在时延： 最好情况是0，最坏情况是n-1 有阻塞交换网络与无阻塞交换网络 交换网络的阻塞是指从交换网络不同输入端来的信息在交换网络中交换时发生了对同一公共资源争抢的情况，这时在竞争资源中失败的信息就会被阻塞，直到这个公共资源被释放。 对同一公共资源的竞争一般有两种情况： 内部竞争：同时要交换的两路信息同抢交换网络内部的通路资源； 出线竞争：不同输入端来的信息同时争抢交换网络同一个输出端口。 单通路与多通路交换网络 单通路交换网络：任一入线与出线之间只存在唯一的一条通路； 多通路交换网络：任一入线与出线之间存在多条通路。 时分与空分交换网络 时分交换网络：所有输入与输出端口分时共享单一的通信通路，时隙交换功能； 空分交换网络：可以在多对输入端口与输出端口间同时并行地传送信息，空间交换功能。 3级CLOS网络 假设CLOS网络的第K级交换单元的个数为nk ，k级每个交换单元的输入线数和输出线数分别为ik 、ok，则对于N*N的3级网络，有下列关系： 3级CLOS网络可重排无阻塞条件 3级CLOS网络规模 3级CLOS交换网络所需交叉点数目： 3级CLOS网络规模 假设CLOS网络为严格无阻塞交换网络： 那么 3.3 DSN 网络 DSN是由DSE构成的多级多平面时空结合的交换网络。 DSN结构： 是一个多平面结构网络，最多四个平面，同时也是多级网络，最多四级。 一个4级的DSN，第1级称为入口级，其余3级称为选组级，每一级都有相同的DSE构成。 入口级（选面级）：由若干对DSE组成，这些DSE称为接入交换器（AS）； 选组级：有3级，即DSN的第2、3、4级。 DSN连接与网络地址： 不同端口连接的建立根据目的端口的网络地址逐级选路进行，该网络地址有13bit编码，分为A、B、C、D四部分： A：4bit，对应第1级，表示终端模块与入口级DSE输入端口号（0~7，12~15）连接； B：2bit，对应第2级，表示第1级DSE的出线与第2级DSE输入端口号（0~7）连接； C：3bit，对应第3级，表示第2级DSE的出线与第3级DSE的输入端口号（0~7）连