北邮交换原理第二章作业解答.docVIP

思考题 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 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 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 16*16banyan网络如下： 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 相同点： （1）两个网络都是有2*2交叉单元构造； （2）两个网络都能实现任意入线到任意出线的连接。 不同点： （1）benes网络无内部阻塞，banyan网络有内部阻塞； （2）benes网络有7级，banyan网络有4级； （3）benes网络有多条路径，banyan网络只有一条路径； （4）benes网络需要56个交换单元，banyan网络需要32个。 相关性： benes网络相当于两个banyan网络背对背相连，然后将中间 两级合并为1级。 练习题 构造16*16的交换单元， （1）采用基本开关阵列，需要多少个开关？ （2）采用Banyan网络，需要多少个2*2的交叉连接 单元？ （3）采用可重排无阻塞网络，需要多少个2*2的交叉 连接单元？ （4）采用共享存贮器需多少个存贮单元（CM和SM） 并画图示意。 解答： （1）16*16有向交换单元，需要 16*16=256个单向开关； 16*16无向交换单元，需要 16*16=256个双向开关； （2）采用banyan网络，需要 (16/2) * log216 = 32个交叉单元 （3）采用可重排无阻塞Benes网络，需要 16 * (log216 – 1) = 56个交叉单元 （4）采用共享存贮器，需要16个CM，16个SM，总共32 个存储单元 采用共享存贮器构造16*16的交换单元的图示如下： 写入 读出 0 0 1 1 . . . . . . . . . . . . 15 15 SM CM 课后习题 3.试计算构造16*16有向交换单元，采用基本开关阵列时需 要多少个开关？若构造16无向交换单元，同样采用基本开 关阵列时分别需要多少单向开关和双向开关？ 解答： （1）构造16*16有向交换单元，采用基本开关阵列时需要 16*16=256个开关； （2）构造16无向交换单元，需要 16*（16-1）=240个单向开关； 构造16无向交换单元，需要 240/2 = 120个双向开关。 6.一个S接线器的交叉点矩阵为8*8，设有TS10要从母线1交 换到母线7，试分别按输出控制方式和输入控制方式画出此 时控制存储器相应单元的内容，说明控制存储器的容量和单 元的大小（比特数）。 解答： 设 每条母线