北邮交换原理第二章作业解答-图文..doc

思考题1.一个交换单元,若满足:(1交换单元的入端数M等于出端数N;(2没有空闲的入端和出端;(3没有点对多点的连接。最多有多少种连接方式?解答:最多有N!种连接方式。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接线器为输入控制方式，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 TS31 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 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时就会发生阻塞 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 如上图所示，从入线到出线的选路