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

0 10 10 10 1 0 10 1 0 10 1 思考题 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网络如下： 10 1 10 1 1 1 10 1 10 1 10 1 10 1 10 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 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两个网络都是有2*2交叉单元构造； (2两个网络都能实现任意入线到任意出线的连接。 不同点： (1benes网络无内部阻塞,banyan网络有内部阻塞； (2benes网络有7级,banyan网络有4级； (3benes网络有多条路径,banyan网络只有一条路径； (4benes网络需要56个交换单元,banyan网络需要32个。相关性: benes网络相当于两个ban ya n网络背对背相连，然后将中间两级合并为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）采用ban ya n网络，需要（16/2 * Iog216 = 32个交叉单元 （3）采用可重排无阻塞 Benes网络，需要16 * （Iog216 -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）共享存储器型内部唯一的公共通路是存储器，共享总线 型内部 唯一的公共通路是总线； （2）共享存储器型的存储器被划分成 N个区域，N路输 入信号被放在存储器的N个区域中，不同区域的N路