现代交换原理练习及其答案.

0 1 2 3 4 5 6 7 0 4 1 5 2 6 3 7 (3) 由 蝶式连接 ( x2 x1 x0 ) x0 x1 x2
0 1 2 3 4 5 6 7 0 4 2 6 1 5 3 7
得
由子蝶式连接(1) ( x2 x1x0 ) x2 x0 x1 得
实现线路动态统计服用，通信线路的利用率很 高，在一条物理线路上可同时提供多条信息通路。 3. 如何理解ATM交换方式综合了电路交换和分 组交换的优点？ ATM交换方式具有电路交换处理简单的特点， 支持实时业务，网络不对数据作复杂处理，采用端到 端通信协议。它同时具有分组交换支持变比特率业务 特点，对链路上传输的业务进行统计时分复用。
7. TST交换网络要求实现第0个T 接线器输入时 隙TS2与第31个T 接线器输出时隙TS511交换信息，内 部时隙选用TS7和TS263，输入侧T接线器采用控制写 入、顺序读出方式，输出侧采用顺序写入、控制读 出方式， S接线器为32 ×32矩阵, 编号为0~32，采用 输出控制方式。试画出双方通话时交换网络原理图。 指出图中SMA、SMB、CMA、CMB、 CMC的容量 是多少，即各需要多少单元？ 解：(1) SMA、SMB、CMA、CMB各需要512个 存储单元，前两者每个单元为8 bits，后两者为9 bits。 CMC有512×32=16384个5bits单元。
0 1 2 3 4 5 6 7 0 2 1 3 4 6 5 7
3. 如何用多路选择器构成集中型交换单元？如 利用8 选1 的多路选择器构成 8×4的交换单元。 解：电路结构如右图示， 注意标明选通和选址控制端。
4. 有一空分接线器，有8 条入线和8 条出线，编 号为0 ~ 7 。如图所示，每条出、入线上有256个时隙, 控制存储器如图(b)示。现要求时隙8 接通A点，时隙 17接通B 点，试就输入控制和输出控制两种情况，在 控制存储器的问号处填上相应的数字。
2 . 分别写出N = 8 时以下各种连接的连接函数的 排列表示： (1) 间隔交叉连接（三种）； (2) 均匀洗牌连接、子洗牌连接σ(m)及逆均匀洗 牌连接； (3) 蝶式连接和子蝶式连接β(m)。
解：(1)
由 C0 ( x2 x1 x0 ) x2 x1 x0
得Байду номын сангаас
0 1 2 3 4 5 6 7 1 0 3 2 5 4 7 6
计算机随机在CM的８单元写入35。 当时隙 TS８到来时，计算机从ＣＭ第８单元读得数据35, 作为写地址，把TS8输入信息a写入SM第35号单元中。 当TS35 时隙到来时，计算机按顺序从SM第35单元读 得话音信息a，实现TS8→TS35时隙信息交换。
６. 什么是严格无阻塞网络？什么是可重排无 阻塞网络？什么是广义无阻塞网络？ 严格无阻塞网络，不管网络处于何种状态，任 何时刻都可以在交换网络中建立一个连接。 可重排无阻塞网络，不管网络处于何种状态， 任何时刻都可以在一个交换网络中直接或对已有的 连接重选路由建立一个连接，只要这个连接的起点 和终点是空闲的。 广义无阻塞网络，指给定的网络存在固有阻塞 可能，但有可能存在着一种精巧的选路方法，使得 所有阻塞均可避免。
8. 试说明2 ×2 BATCHER比较器与2 ×2 交换 单元有何异同。 相同：在结构上两者都具有两条入线和两条出线。 相异：比较器构成的排序网络可对进入该网络的 数据进行排序，而不是地址，以达到将原先任意顺序 的数据整理成一个完全有序的序列的目的。而交换单 元构成的网络是对地址进行映射，以便将任一入线链 接到任一出线。
第一章思考与练习题 1. 电话网提供的电路交换方式的特点是什么？ 电路交换方式的特点是：两终端使用同一条物理 链路和固定时隙，在通信中始终占有该条链路和固定 时隙进行通信。 2. 为什么分组交换是数据通信的较好的方式？ 向用户提供不同速率、不同代码、不同同步方 式、不同通信控制协议的数据终端之间能够相互通信 的灵活的通信环境。 信息的传输时延较小，而且变化范围不大，能 够较好满足计算机交互业务的要求。
由 C1 ( x2 x1 x0 ) x2 x1 x0 得
0 1 2 3 4 5 6 7 2 3 0 1 6 7 4 5 由 C2 ( x2 x1 x0 ) x2 x1 x0 得
0 1 2 3 4 5 6 7 4 5 6 7 0 1 2 3
第二章思考与练习题 1. 试解释同步时分复用信道和统计时分复用信 道两概念，扼要指出其技术特点。 同步时分复用信道是将信道用时间划分为若干个 时隙，每个时隙成为一个子信道，是恒速的，一个子 信道传递一个话路的信息。对于信号的交换实际是话 路所在位置的交换，即时隙的内容在时间轴上的移动。 统计时分复用信道是把需要传送的信息分成很多 小段，称为分组，每个分组前附加标志码，标志要去 哪个输出端，即路由标记。信号的交换实际就是按照 每个分组信息前的路由标记将其分发到出线上去。
(2) 均匀洗牌
由 ( x2 x1 x0 ) x1 x0 x2 得 0 1 2 3 4 5 6 7 0 2 4 6 1 3 5 7
由 子均匀洗牌 (1) ( x2 x1x0 ) x2 x0 x1 得
0 1 2 3 4 5 6 7 0 2 1 3 4 6 5 7 1 由 逆均匀洗牌 ( x2 x1 x0 ) x0 x2 x1 得
5. 有一时间接线器，如图所示，设话音存储器 有256个单元，现要进行如下时隙交换TS8→TS35，试 在问号处填入适当数字。试说明交换过程。 解：输出控制方式： 计算机随机在CM的35单元 写入8。 当第8个时隙到来时，其 输入信息a 按顺序写入SM第8号单 元。当TS35 时隙到来时，CM从 35单元读得8, 作为SM的读地址， 在SM第8单元读出话音信息a，实 现TS8→TS35时隙信息交换。 输入控制方式：