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

思考题 1.一个交换单元,若满足: (1交换单元的入端数M等于出端数N; (2没有空闲的入端和出端; (3没有点对多点的连接。 最多有多少种连接方式? 解答:最多有N!种连接方式。 2.对于M*N(N=M的交换单元,没有空闲的出端 (1不存在同发时,最多有多少种连接方式? (2存在同发时,最多有多少种连接方式? 解答: 不存在同发时,最多有N!C M N种连接方式; 存在同发时,最多有M N种连接方式。 3.用2*2交叉单元构造的16*16可重排无阻塞benes网络,再用2*2交叉单元构造的16*16banyan网络。画出这两个网络,并比较两者的异同和相关性。 解答:16*16可重排无阻塞benes网络如下: 0 10 1 0 10 1 0 10 1 0 10 1 0 10 1 0 10 1 0 10 1 0 10 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 16*16banyan网络如下: 0 10 1 0 10 1 0 10 1 0 10 1 0 10 1 0 10 1 0 10 1 0 10 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 相同点: (1两个网络都是有2*2交叉单元构造; (2两个网络都能实现任意入线到任意出线的连接。 不同点: (1benes网络无内部阻塞,banyan网络有内部阻塞; (2benes网络有7级,banyan网络有4级; (3benes网络有多条路径,banyan网络只有一条路径; (4benes网络需要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 1 . . . . . . 15 SM 0 1 . . . . . . 15 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，试分别按输出控制方式和输入控制方式画出此 时控制存储器相应单元的内容，说明控制存储器的容量和单 元的大小（比特数）。 解答： 设 每条母线上有N个时隙， 有8条母线，所以CM单元的大小为log28=3bit； 1个CM的容量大小为3Nbit； 8个CM的容量大小为3N*8=24Nbit。 输入控制方式： 0 0 1 2 . . . 9 10 11 . . . N-1 1 2 3 4 5 6 7 输出控制方式： 0 0 1 2 . . . 9 10 11 . . . N-1 1 2 3 4 5 6 7 7 1 7.时分交换单元主要由共享存储器和共享总线型两种，试比 较它们之间的异同。 解答： 相同点： （1）两种时分交换单元内部都只有一条唯一的通路，由各 子信道分时共享； （2）都没有内部阻塞； （3）都有时延； 不同点： （1）共享存储器型内部唯一的公共通路是存储器，共享总线 型内部唯一的公共通