1、描述交换单元外部特征的指标是什么？举例说明。

（1) 容量:交换单元所有入线可以同时送入的总的信息量。 （2) 接口:即交换单元自己的信号接口标准。 （3) 功能:点到点功能、同发功能、广播功能。

（4) 质量: 包括交换单元完成交换功能的情况和信息经过交换

单元的损伤。 2、用函数、图形、排列三种表示方法，分别表示出N=8具有均匀洗牌连接、蝶式连接特性的交换单元的连接关系。 均匀洗牌连接：

蝶式连接：

3、试计算构造16*16有向交换单元, 采用基本开关阵列时需要多少个开关?若构造16*16无向交换单元, 同样采用基本开关阵列时分别需要多少单向开关和双向开关?

有向交换单元，基本开关阵列：N*N=256。 无向交换单元，基本开关阵列：N*（N-1）=240。 无向交换单元，双向开关阵列：N*（N-1）/2=120。

5、试计算要构造16X16的交换单元，采用K=4的绳路开关阵列时需要多少个开关？

16*4*2=128个开关。

6、一个S接线器的交叉点矩阵为8*8，设有TS10要从母线1交换到母线7，试分别按输出控制方式和输入控制方式画出此时控制存储器相应单元的内容，以及控制存储器的容量和单元的大小（bit数）。 设每条母线上有N个时隙控制存储器的单元大小为3bit，1个控制存储器的容量3Nbit，8个控制存储器的容量为24Nbit。

7、时分交换单元主要有共享存储器型和共享总线型两种，比较他们之间的异同。

相同点：两者都可以对三种时分复用信号进行交换,只不过具体实现方式不同。

不同点：

(l)结构不同。共享存储器型交换单元以存储器作为核心部件，而总线型交换単元的一般结构包括入线控制部件、出线控制部件和总线三部分。

(2)工作方式不同。

共享存储器型交换単元的工作方式有两种：A、入线缓冲；B、出线缓冲。

总线型交换单元的各部件功能特点如下：a、入线控制部件接收入线新号，进行相应的格式变换，放在缓冲存贮器中，并在分配给该部件的时隙上把收到的信息送到总线上。b、出线控制部件检测总线上的信号，并把属于自己的信息读人一个缓冲存储器中，进行格式变换，然后由出线送出，形成出线信号。c、总线一般包括多条数据线和控制线。d、总线时隙分配要按一定的规则。

8、一个T接线器可完成一条PCM上的128个时隙之间的交换，现有TS28要交换到TS18，试分别按输出控制方式和输入控制方式画出此时话音存储器和控制存储器相应单元的内容，以及话音存储器和控制存储器的容量和每个单元的大小（bit数）。

话音存储器：128个存储单元，每个単元大小8bit，容量为128*8=1024bit；

控制存储器：128个存储单元，每个单元大小7bit，容量为128*7=896bit。

9、根据T接线器的工作原理，试分析影响T接线器的容量因素有哪些？

入复用线的时隙数、每个时隙上传输的编码位。

10、数字交换单元（DSE）的工作原理是怎样的？

数据总线输入同步器05端口存储器80519端口总线信道总线发送控制器端0口比较19器31TS5aTS19aa3131RX5信道存储器TDM总线TX8 话音存储器

入线5上时隙5的信息a要交换到出线8上的时隙19输出，则交换的过程：

（1）当RX5的TS5处于空闲状态的时候，从PCM链路TS5上收到选择信道字，其中包括了该信道上的信息要交换到的目的地址：端口8的TS19；

（2）RX5将接收到的选择信道字中的端口号8送到端口总线上，当TX8的端口比较器从端口总线上得到数据与自己的端口号8比较成功后，通过证实线向RX5回送一个证实消息；

（3）当RX5收到TX8的证实后，把选择信道字中的端口号8存入端口存储器中的第5个单元，同时把信道号19存入信道存储器中的第5单元。这样在DSE内部，RX5的第5个信道（TS5）就与TX8的第19个信道（TS19）之间建立了一条内部通道；

（4）当RX5在TS5上接收到数据信道字后，从端口存储器第5个单元读出里面的内容8送到端口总线上去，从信道存储器第5个单元

读出里面的内容19送到信道总线上去，同时将数据信道字中的信息a送到数据总线上去；

（5）当TX8把端口总线上的数据8与自己的端口号相比较，发现一致后，先从信道总线上读出信道号19，把数据总线上的信息a存放到话音存储器的第19个单元中；当TX8上TS19到来的时候，就将话音存储器中的第19个单元的信息a放到PCM线上输出，从而完成交换。在这里话音存储器的工作方式是：控制写入、顺序读出。

（6）当信息交换完毕后，RX5的TS5上接收到置闲信道字后，就把该信道置为空闲，直到下次再收到选择信道字重新建立内部通道。 12、什么是多级交换网络？

需要交换的信息从交换网络输入端到交换网络输出端需要经过多个交换单元。

13、举例说明什么是严格无阻塞网络、可重排无阻塞网络、广义无阻塞网络？

严格无阻塞网络：不管网络处于何种状态，任何时刻都可以在交换网络中建立一个连接。

可重排无阻塞网络：不管网络处于何种状态，任何时刻都可以在一个交换网络中直接或对已有的连接重选路由建立一个连接，只要这个连接的起点和终点是空闲的。

广义无阻塞网络：指给定的网络存在固有阻塞可能，但有可能存在着一种精巧的选路方法，使得所有阻塞均可避免。真正实用的广义无阻塞网络是非常少见的。

14、若入口级选择8入线的交换单元，出口级选择8出线的交换单元，试构造128*128的三级严格无阻塞CLOS网络。并画图说明。

n=8,m=2n-1=15,r=16。

15、已知一个T-S-T数字交换网络，每个T接线器完成一条PCM上的512个时隙之间的交换，初级T接线器为输出控制方式，次级T接线器为输入控制方式，S接线器为输入控制方式，其交叉点矩阵为8X8型。试画图说明PCM1的TS8和PCM7的TS31的交换（内部时隙为TS15并采用对偶原理）。

第一级 第二级 第三级

16、试画图说明用2*2的交换单元，构造16X16的banyan网络。并举例说明其内部阻塞的情况。

存在内部阻塞：比如同意时刻入线0->出线0，入线1->出线3时就会发生阻塞。

17、对于8*8的banyan网络，举例说明其自选路由特性。

18、试用两种方法构造一个4*4的无阻塞的banyan网络。

扩展型：

膨胀型：