现代交换原理练习与其答案

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