北邮交换原理第二章作业解答(共14页).doc

精选优质文档-倾情为你奉上思考题1.一个交换单元,若满足:(1交换单元的入端数M等于出端数N;(2没有空闲的入端和出端;(3没有点对多点的连接。最多有多少种连接方式?解答:最多有N!种连接方式。2.对于M*N(N=M的交换单元,没有空闲的出端(1不存在同发时,最多有多少种连接方式?(2存在同发时,最多有多少种连接方式?解答:不存在同发时,最多有N!CM N种连接方式;存在同发时,最多有M N种连接方式。3.用2*2交叉单元构造的16*16可重排无阻塞benes网络,再用2*2交叉单元构造的16*16banyan网络。画出这两个网络,并比较两者的异同和相关性。解答:16*16可重排无阻塞benes网络如下:0 10 10 10 10 10 10 10 10 10 10 10 10 10 10 101111111111111111111111111111111