1、1.一个交换单元，若满足：（ 1）交换单元的入端数 M等于出端数 N；（ 2） 没有空闲的入端和出端；（ 3） 没有点对多点的连接。最多有多少种连接方式？思考题解答：最多有 N!种连接方式。2.对于 M*N(N= 2n 1 = 151212781512127815121278151216 1616 1616 1612157812157812157812121212121212121216 15211216构造图如下：15.已知一个 T-S-T数字交换网络，每个 T接线器完成一条PCM上的 512个时隙之间的交换，初级 T接线器为输出控制方式，次级 T接线器为输入控制方式， S接线器为输入控制方
2、式，其交叉点矩阵为 8*8型。试画图说明 PCM1的 TS8和PCM7的 TS31的交换（内部时隙为 TS15并采用对偶原理）。解答： A - B的内部时隙为 T15；B - A的内部时隙为 T15+256= T271。8a8b31 a 31a15 7271 1ababbbaaab15 8271 31271 8CMC1CMC7SMA1SMA7CMA1CMA1SMB1SMB715 31CMB7TS8TS8TS8TS271TS15TS271TS15TS31TS31TS31CMB1输入控制输入控制输出控制第1级第2级 第3级0.5110.5110.5110.5110.5110.5110.5110.5
3、110.5110.51116.试画图说明用 2*2的交换单元，构造 16*16的 banyan 网络。并举例说明其内部阻塞的情况。0101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101012345678910111213141501234567891011121314150101010101010101010101010101解答： 图如下：上图存在内部阻塞：比如同一时刻入线 0 - 出线 0，入线 1 - 出线 3时就会发生阻塞17.对于 8*8的 banyan网络，举例说明其自选路由特性。010101010101010101010101010101010101010101010101000001010011100101110111000001010011100101110111解答：8*8的 banyan网络图示如下：如上图所示，从入线到出线的选路由其自身的二进制数表示，三位二进制数分别表示三次选路， 0表示选路到出线0， 1表示选路到出线 1，这样 000入线就可以通过三次选 0号出线而输出到 000出线。
