北邮交换原理 第二章作业解答剖析Word文档格式.docx

1、种连接方式。2.对于M*N（N= 2n 1 = 15 构造图如下： 1 2 1 2 1 2 1 2 1 2 1 2 . 7 8 1 2 . . 1 1 16 1 7 8 . . 15 1 2 . . 1 2 . . 16 1 2 15 1 2 1 2 . 7 8 1 2 . . 15 1 2 . 2 2 16 . . 7 8 2 16 15 . 1 2 . 1 2 1 2 . 1 2 . . . 7 8 . . . 16 15 15 16 16 15 7 8 16 15.已知一个T-S-T数字交换网络，每个T接线器完成一条 PCM上的512个时隙之间的交换，初级T接线器为输出控制 方式，次级T

2、接线器为输入控制方式，S接线器为输入控制方 式，其交叉点矩阵为8*8型。试画图说明PCM1的TS8和 PCM7的TS31的交换（内部时隙为TS15并采用对偶原理）。A - B的内部时隙为T15； B - A的内部时隙为T15+256 = T271。输出控制 TS8 输入控制 0 TS8 . . . . . 511 b TS8 8 a a SMA1 15 8 0 . . . . 511 0 . . . . . 511 8 b b 输入控制 TS15 TS271 SMB1 0 . . . . 511 a TS271 b TS15 271 8 b CMA1 TS31 a CMB1 b 31 a TS

3、31 a SMA7 271 31 0 . . . . . 511 0 . . 15 . . 511 7 271 1 0 . . . . 511 TS31 0 . . . . . 511 a 31 a CMC1 CMC7 SMB7 CMA1 第1级 0 . . . . 511 15 31 CMB7 第2级 第3级 0 . . . . 511 16.试画图说明用2*2的交换单元，构造16*16的banyan 网 络。并举例说明其内部阻塞的情况。图如下： 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

4、 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 上图存在内部阻塞： 比如同一时刻入线0 - 出线0，入线1 - 出线3时就会发生阻

5、塞 17.对于8*8的banyan网络，举例说明其自选路由特性。 8*8的banyan网络图示如下： 000 001 010 011 100 101 110 111 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 000 001 010 011 100 101 110 111 如上图所示，从入线到出线的选路由其自身的二进制数表 示，三位二进制数分别表示三次选路，0表示选路到出线 0，1表示选路到出线1，这样000入线就可以通过三次选0 号出线而输出到000出线。