{教育管理}计算机程控交换复习讲义.pdfVIP

{教育管理}计算机程控交 换复习讲义 Chapter1 （选择和填空） 2 、构成通信网的三个必不可少的要素是什么？ 通信网是由用户终端设备、传输设备和交换设备组成。通信三要素：交换、 传输和终端 3 、目前各种通信网中所采用的交换方式是什么？ 电路交换、多速率电路交换、快速电路交换、分组交换、帧交换、帧中继、ATM 交换、IP 交换、光交换技术、软交换。 Chapter2 （简答题一个） 1 、三种典型的交换单元的结构、特性及工作原理 S 接线器：空间接线器（SpaceSwitch ），简称为S 接线器 基本结构：由交叉点矩阵、一组控制存储器(CM)组成。 特点：开关阵列，一般具有相同数量的入线和出线。CM 的个数等于入(出)线数。 每个 CM 所含的存储单元个数等于入(出)线上的复用时隙数。有输入控制方式和 输出控制方式。只完成空间交换，不进行时隙交换，即完成输入复用线与输出复 用线相同时隙内信息的空间交换。 T 接线器：时间接线器(TimeSwitch) ，简称为T 接线器 基本结构：由话音存储器(SM) 、控制存储器(CM)组成 特点：SM 用来暂存话音的数字编码信息。SM 的单元数等于输入复用线上每帧的 时隙数。CM 用来存放控制SM 的读出/写入话音信息的地址。CM 单元数等于 SM 的 单元数 输出控制方式：顺序写入、控制读出 输入控制方式：控制写入、顺序读出 实现时隙交换功能，完成一条时分复用线上时隙的交换。 数字交换单元（DSE ）：是一种总线型交换单元，又称时/空结合交换单元，既可 实现时隙之间交换，又可实现复用线之间的交换。 4 、（分析题15 分）已知一个 TST 数字交换网络，每个 T 接线器完成一条入线上 的 512 个时隙之间的交换，其交叉点矩阵为 8X8 型。试求： 1)初级 T 接线器为输出控制方式，次级 T 接线器为输入控制方式，S 接线器为输 入控制方式，画出交换网络的图形。 2)输入级 SM-A0 、CM-A0 、中间级CM-C0 、输出级SM-B0 、CM-B0 各需多少单元？ 3)当进行以下交换:输入线 HW1TS8→输出线 HW8TS511 内部时隙选TS15 ，在交换网络中填写相应的SM 和 CM 。 知识点：要实现 HW1TS8→输出线 HW8TS511 交换，同时选择一个空闲的内部时隙， 为方便处理，通常采用反相法和奇偶法获取。 反相法：设 Nf=一帧的时隙数，Na=A 到 B 方向的内部时隙数，Nb=B 到 A 方向 的内部时隙数，则：Nb=Na+Nf/2 奇偶法：当一个方向选用偶数时隙 2j(j=0,1,…,(n-2)/2)时，另一个方向选用奇 数时隙 2j+1 。 解：⑴ (将 0 和 31 换成 1 和 8 ，时隙2 换成时隙 8 ，时隙5 换成 15 ，,3换成时隙 511 即 可) ⑵输入级 SM-A0 、CM-A0 、中间级CM-C0 、输出级SM-B0 、CM-B0 需要的单元数均 为 512 ⑶HW8TS511→HW8TS511=HW1TS8→HW1TS15→HW8TS15→HW8TS511 。 5 、采用2*2 的交换单元，构造8*8 的三级严格无阻塞CLOS 网络。画出该网络连 接示意图，要求标出各级交换单元的个数以及入、出线数。 知识点： CLOS 网络——定义 • 一个 K 级互连网络，第 k 级(1kK)有 rk 个交换单元(1,2,…rk) ，第j 个 交换单元表示为S(j,k) 。假设同一级的各个交换单元具有相同的入线数和出线数， 则S(j,k)的入线数可记为mk ，出线数可记为nk 。 • 如果一个多级互连网络的每个交换单元都与下一级的 rk+1 个交换单元有 且只有一条连线，则， nk=rk+1,mk=rk-1 满足上述条件的 3 级互连网络称为 CLOS 网络 CLOS 网络——性质 • K=3 。三级交换单元的个数分别为r1,r2,r3 。 • 用五元组(m1,n3,r1,r2,r3)表示。 • n1=r2,m2=r1,n2=r3,m3=r2 严格无阻塞 CLOS 网络： • 严格无阻塞条件：任意入线到任意出线在任何情况下都可以连接。 • 对称 CLOS 网络：m ≥2n-1 • 非对称CLOS 网络：m ≥(m1+n3)-1 m1 为入线数，n3 为出线数 解：(m1,n3,r1,r2,r3)其中 m