【精选】北邮交换原理 第二章作业解答.pdfVIP

思考题 1.一个交换单元，若满足： （1）交换单元的入端数M等于出端数N； （2 ）没有空闲的入端和出端； （3 ）没有点对多点的连接。 最多有多少种连接方式？ 解答：最多有N!种连接方式。 2.对于M*N(N=M)的交换单元，没有空闲的出端 （1）不存在同发时，最多有多少种连接方式？ （2 ）存在同发时，最多有多少种连接方式？ 解答： 不存在同发时，最多有N!CMN 种连接方式； 存在同发时，最多有MN种连接方式。 3.用2*2交叉单元构造的16*16可重排无阻塞benes网络，再 用2*2交叉单元构造的16*16banyan网络。画出这两个网 络，并比较两者的异同和相关性。 解答：16*16可重排无阻塞benes网络如下： 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1