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

1、 第一章思考与练习题第一章思考与练习题 1. 电话网提供的电路交换方式的特点是什么？电话网提供的电路交换方式的特点是什么？ 电路交换方式的特点是：两终端使用同一条物理链路和固定时隙，在通信中始终占有该条链路和固定时隙进行通信。 2. 为什么分组交换是数据通信的较好的方式？为什么分组交换是数据通信的较好的方式？ 向用户提供不同速率、不同代码、不同同步方式、不同通信控制协议的数据终端之间能够相互通信的灵活的通信环境。 信息的传输时延较小，而且变化范围不大，能够较好满足计算机交互业务的要求。 实现线路动态统计服用，通信线路的利用率很高，在一条物理线路上可同时提供多条信息通路。 3. 如何理解如何理解

2、ATM交换方式综合了电路交换和分交换方式综合了电路交换和分组交换的优点？组交换的优点？ ATM交换方式具有电路交换处理简单的特点，支持实时业务，网络不对数据作复杂处理，采用端到端通信协议。它同时具有分组交换支持变比特率业务特点，对链路上传输的业务进行统计时分复用。 第二章思考与练习题第二章思考与练习题 1. 试解释同步时分复用信道和统计时分复用信试解释同步时分复用信道和统计时分复用信道两概念，扼要指出其技术特点。道两概念，扼要指出其技术特点。 同步时分复用信道是将信道用时间划分为若干个时隙，每个时隙成为一个子信道，是恒速的，一个子信道传递一个话路的信息。对于信号的交换实际是话路所在位置的交换，

3、即时隙的内容在时间轴上的移动。 统计时分复用信道是把需要传送的信息分成很多小段，称为分组，每个分组前附加标志码，标志要去哪个输出端，即路由标记。信号的交换实际就是按照每个分组信息前的路由标记将其分发到出线上去。 2 . 分别写出分别写出N = 8 时以下各种连接的连接函数的时以下各种连接的连接函数的排列表示：排列表示： (1) 间隔交叉连接（三种）； (2) 均匀洗牌连接、子洗牌连接(m)及逆均匀洗牌连接； (3) 蝶式连接和子蝶式连接(m)。 解：(1)6745230176543210)(0120120得由xxxxxxC (2) 均匀洗牌得由0120121)(xxxxxxC547610327

4、65432103210765476543210)(0120122得由xxxxxxC7531642076543210)(201012得由xxxxxx (3)得子均匀洗牌由102012) 1 ()(xxxxxx7362514076543210)(1200121得逆均匀洗牌由xxxxxx75643120765432107351624076543210)(210012得蝶式连接由xxxxxx得子蝶式连接由102012)1()(xxxxxx 3. 如何用多路选择器构成集中型交换单元？如如何用多路选择器构成集中型交换单元？如利用利用8 选选1 的多路选择器构成的多路选择器构成84的交换单元。的交换单元。

5、解：电路结构如右图示，注意标明选通和选址控制端。7564312076543210 4. 有一空分接线器，有有一空分接线器，有8 条入线和条入线和8 条出线，编条出线，编号为号为0 7 。如图所示，每条出、入线上有。如图所示，每条出、入线上有256个时隙个时隙,控制存储器如图控制存储器如图(b)示。现要求时隙示。现要求时隙8 接通接通A点，时隙点，时隙17接通接通B 点，试就输入控制和输出控制两种情况，在点，试就输入控制和输出控制两种情况，在控制存储器的问号处填上相应的数字。控制存储器的问号处填上相应的数字。 5. 有一时间接线器，如图所示，设话音存储器有一时间接线器，如图所示，设话音存储器有有

6、256个单元，现要进行如下时隙交换个单元，现要进行如下时隙交换TS8TS35，试，试在问号处填入适当数字。试说明交换过程。在问号处填入适当数字。试说明交换过程。 解：输出控制方式：计算机随机在CM的35单元写入8。 当第8个时隙到来时，其输入信息a 按顺序写入SM第8号单元。当TS35 时隙到来时，CM从35单元读得8, 作为SM的读地址，在SM第8单元读出话音信息a，实现TS8TS35时隙信息交换。输入控制方式：计算机随机在CM的单元写入35。 当时隙TS到来时，计算机从第单元读得数据35, 作为写地址，把TS8输入信息a写入SM第35号单元中。当TS35 时隙到来时，计算机按顺序从SM第3

7、5单元读得话音信息a，实现TS8TS35时隙信息交换。. 什么是严格无阻塞网络？什么是可重排无什么是严格无阻塞网络？什么是可重排无阻塞网络？什么是广义无阻塞网络？阻塞网络？什么是广义无阻塞网络？严格无阻塞网络，不管网络处于何种状态，任何时刻都可以在交换网络中建立一个连接。可重排无阻塞网络，不管网络处于何种状态，任何时刻都可以在一个交换网络中直接或对已有的连接重选路由建立一个连接，只要这个连接的起点和终点是空闲的。广义无阻塞网络，指给定的网络存在固有阻塞可能，但有可能存在着一种精巧的选路方法，使得所有阻塞均可避免。7. TST交换网络要求实现第交换网络要求实现第0个个T 接线器输入时接线器输入时

8、隙隙TS2与第与第31个个T 接线器输出时隙接线器输出时隙TS511交换信息，内交换信息，内部时隙选用部时隙选用TS7和和TS263，输入侧，输入侧T接线器采用控制写接线器采用控制写入、顺序读出方式，输出侧采用顺序写入、控制读入、顺序读出方式，输出侧采用顺序写入、控制读出方式，出方式， S接线器为接线器为32 32矩阵矩阵, 编号为编号为032，采用，采用输出控制方式。试画出双方通话时交换网络原理图。输出控制方式。试画出双方通话时交换网络原理图。 指出图中指出图中SMA、SMB、CMA、CMB、 CMC的容量的容量是多少，即各需要多少单元？是多少，即各需要多少单元？解：(1) SMA、SMB、

9、CMA、CMB各需要512个存储单元，前两者每个单元为8 bits，后两者为9 bits。CMC有51232=16384个5bits单元。 8. 试说明试说明2 2 BATCHER比较器与比较器与2 2 交换交换单元有何异同。单元有何异同。 相同：在结构上两者都具有两条入线和两条出线。相异：比较器构成的排序网络可对进入该网络的数据进行排序，而不是地址，以达到将原先任意顺序的数据整理成一个完全有序的序列的目的。而交换单元构成的网络是对地址进行映射，以便将任一入线链接到任一出线。 第三章思考与练习题第三章思考与练习题 1. 试简述空分交换、时分交换、模拟交换、数试简述空分交换、时分交换、模拟交换、

10、数字交换、布控交换和程控交换的基本概念。字交换、布控交换和程控交换的基本概念。 空分交换：在交换过程中，入线是通过在空间的位置来选择出线，并建立接续，通信结束后，随即拆除。 时分交换：把时间划分为若干互不重叠的时隙，由不同的时隙建立不同的子信道，通过交换网络完成话音的时隙搬移，从而实现入线和出线间话音交换。 模拟交换：是对模拟信号进行交换，对象是模拟信号。 数字交换：是对数字信号进行交换，对象是数字 信号。 布控交换：控制设备由预定功能的数字逻辑电路组成，也就是由硬件控制交换。 程控交换：以电子计算机作为控制设备，也就是由软件控制交换。 2. CCITT在电路交换系统中规定了哪几类接口在电路交

11、换系统中规定了哪几类接口及各类接口的作用。及各类接口的作用。 中继侧接口：接口有三种，接口A和B都是数字接口，A通过PCM一次群连接到其它交换机，B通过PCM二次群连接其它交换机 , C是模拟中继接口。 用户侧接口：有模拟接口Z和数字接口V两种。其中V接口又分V1、V2、V3、V4和V5几种。 OAM接口：用于操作、管理与维护有关的信息。 3. 试简述模拟用户接口电路的功能。试简述模拟用户接口电路的功能。 解：模拟用户电路可归纳为七大功能： (1) 馈电B：给用户电路提供-48V电源； (2) 过压保护O：保护交换机免受高压电损害； (3) 振铃控制R：给用户提供90V铃流； (4) 监视S：

12、监视用户回路的通断状态； (5) 编译码和滤波器C：提供A/D、D/A转换和PCM编码与解码； (6) 混合电路H：进行二/四端口转换； (7) 测试T ：使用户线与测试设备接通，进行用户线测试。 4. 数字中继接口完成哪些功能？数字中继接口完成哪些功能？ 数字中继线与交换机间的接口，其功能如下： (1) 码型转换； (2) 时钟提取； (3) 帧同步和复帧同步； (4) 检测和传送告警信息； (5) 帧定位； (6) 帧和复帧同步信号插入； (7) 信令提取和格式转换。 5. 试简述多频互控数字信号是如何产生的？以产试简述多频互控数字信号是如何产生的？以产生生1380Hz与与1500Hz的多

13、频信号为例，详细给予说明。的多频信号为例，详细给予说明。单音频单音频450Hz的数字化信号又是如何产生的？的数字化信号又是如何产生的？ 解：若要产生1380Hz和1500Hz数字MFC双音频信号，找出一个重复周期时间，使1380、1500与8K Hz三个频率在其内恰好成为整数循环。为此取三个频率最大公约数20Hz，周期为50ms。在该周期内，1380Hz重复69次，1500Hz重复75次，8KHz重复400次。用8KHz频率对1380Hz和1500Hz复合频率采样，得400个样值 ,代表了69个1380Hz和75个1500Hz频率正弦波之和，把400个样值PCM码存入ROM单元中。计算机直接从

14、ROM单元按顺序读出存储数据，即可形成数字双音频MFC信号。 在450Hz和8KHz找出一个重复周期时间，使450与8KHz二个频率在其内恰好成为整数循环。方法如上所述。 第四章思考与练习题第四章思考与练习题 1. 呼叫处理过程从一个状态转移至另一个状态呼叫处理过程从一个状态转移至另一个状态包括哪三种处理及其处理的内容？包括哪三种处理及其处理的内容？ （1） 输入处理：各种扫描程序都属于输入处理，如用户扫描、局间MFC信号扫描、中继占用扫描等。扫描过程发现外部事件，采集的数据是接续的依据 （2）内部处理：数字分析、路由选择、通路选择等均属于内部处理。其共同特点是要通过查表进行一系列的分析与判断

15、。 （3） 输出处理：完成话路设备驱动，如接通或释放交换网中通路 ,启动或释放某话路设备中的继电器或改变控制电位等功能。 2. 试简述用户摘机、挂机识别原理，画出其示试简述用户摘机、挂机识别原理，画出其示意图。意图。 3. 试说明位间隔识别周期时间是如何确定的？试说明位间隔识别周期时间是如何确定的？ 解：周期时间T下限应大于最长的脉冲断开时间，以及大于最长的脉冲续时间，由于我国脉冲号码的断时间续的时间，故只需考虑前者。 脉冲断最大 = 1/83/(3+1) = 0.09375s = 93.75ms 故T位应大于93.75ms，按时钟中断周期的整数倍取定为96ms或100ms。 每两个号码之间必

16、须保持一定的时间间隔，以便识别两个脉冲串。其最小的间隔时间一般在300ms以上。周期时间T上限应小于最小的间隔时间的一半，即小于150ms。最后可得： 96ms T 150ms。 4. 试简述用户脉冲拨号位间隔识别原理，画出相试简述用户脉冲拨号位间隔识别原理，画出相应示意图。应示意图。 解：识别原理：位间隔出现特点是前96ms扫描有脉冲电平变化，而本次96ms扫描没有脉冲电平变化，且用户线前次扫描结果为1。 5. 试简述双音多频号码硬件、软件收号识别原试简述双音多频号码硬件、软件收号识别原理，画出相应示意图。理，画出相应示意图。 解：软件扫描的任务是定期从收号器读取输出端的数字。状态端SP在数

17、字脉冲来临时变高电平，脉冲过后恢复为低电平。数字扫描程序按约16或20 ms周期扫描SP位，如连续两次读得SP为高电平，说明新的数字已到。若（这 前）前非 = 1，表示可读取输出端的数字信号。 6. 交换机的程序一般分为几种类型的级别？各交换机的程序一般分为几种类型的级别？各采取什么方式激活？采取什么方式激活？ 解：交换机的程序一般可分为故障级、时钟级和基本级。 （1） 故障级程序是机器发生故障时由中断服务程序激活执行； （2）时钟级程序是由时间表按进程调度执行； （3） 基本级程序是由队列激活执行。 7. 设某程控交换机需要设某程控交换机需要6种时钟级程序，它们的种时钟级程序，它们的执行周期

18、分别为：执行周期分别为： A程序：程序：8ms D程序：程序：96ms B程序：程序：16ms E程序：程序：96ms C程序：程序：16ms F程序：程序：100ms 现假设处理机字长为现假设处理机字长为8 位，要求设计只用一个时位，要求设计只用一个时间表来控制这些时钟级程序执行管理：间表来控制这些时钟级程序执行管理： (1) 从能适应全部时钟级程序的周期出发，规定从能适应全部时钟级程序的周期出发，规定出该机采用的时钟中断周期。出该机采用的时钟中断周期。 (2) 设计出上述程序的全部启动控制表格。设计出上述程序的全部启动控制表格。 答：所有程序最大执行周期为100ms，其最大公约数为4，故时

19、钟中断周期为4ms。设时间表有24个单元，即24行，总周期时间为：424=96ms,时间调度表如图示。时间表首次执行到T23时，运行“辅助屏蔽程序”，将“100ms 程序”的屏蔽位置成“1”，同时把“辅助屏蔽程序”的“1” 改成“ 0 ”。4 ms后，由于“100 ms程序”的屏蔽位为 “1” ，该程序被执行。从开始到现在，刚好为100 ms时间；“100ms 程序”将自己的屏蔽位再次置成“ 0 ”，同时又将“辅助屏蔽程序”在表中下一行，即T0行，置成“ 1”，使程序转到最后一列执行，这样基本恢复原来状态。在执行下一循环时，“辅助屏蔽程序”在调度表中置“ 1” 的行，将出现在 T1 行上。 第

20、五章思考与练习题第五章思考与练习题 1. 分组交换有哪两种传输方式？它们各自的特点分组交换有哪两种传输方式？它们各自的特点如何？如何？ 答：数据报方式：传输效率较高，但分组时延较大，对网络适应性强，某交换机出现故障，可以另选路径。 特点：数据分组传输时延较大，分组的传输时延和传输路径有关；对网络故障的适应性强，一旦某个经由的分组交换机出现故障可以另外选择传输路径。 虚电路方式：两终端在开始传输之前，要通过网络建立逻辑上连接，每分组头指明虚电路标识号，分组按路径顺序通过，终端不需对分组重新排序。 特点：通信具有呼叫建立、数据传输和呼叫释放三个阶段，对数量大的通信传输效率高。 2. 说明逻辑信道号

21、的含义以及它的用途。说明逻辑信道号的含义以及它的用途。 答：统计时分复用传输模式中，各用户数据在线路上交织传输，为识别来自不同终端的用户数据，发送前在数据加上终端或子信道的识别“标记”，好象线路被分成许多子信道，每个子信道用相应号码表示，这种子信道称为逻辑信道。接收端能根据“标记”把它们区分开。 3. 试阐述逻辑虚电路和逻辑信道的概念和它们试阐述逻辑虚电路和逻辑信道的概念和它们之间的区别。之间的区别。 答：(1) 虚电路是主叫和被叫间建立的一种逻辑连接；而逻辑信道是在DTE与交换机接口或网内中继线上可以分配的、代表信道的一种编号资源，一条虚电路是由多个逻辑信道号连接而成。每条线路的逻辑信道号分

22、配是独立进行的。 （2）虚电路具有呼叫建立、数据传输和呼叫释放过程，永久虚电路可以在预约中建立和清除；逻辑信道是一种客观存在，具有被占用和空闲的区别，但不会消失。 （3）虚电路是连接两个DTE的通路，由多个不同链路的逻辑信道连接而成，允许全双工传输数据；逻辑信道由12b的扩充逻辑信道号编程产生，在DTE与DCE间最多有4096条逻辑信道。 4. 路由选择一般有哪几种方法？试比较它们的路由选择一般有哪几种方法？试比较它们的优缺点。优缺点。 答：有固定算法和自适应路由算法。 前者传送路由信息的开销少，实现也较简单，但功能过于集中，所以可靠性较差，后者与此相反。 5. X.25建议含有哪几个独立层？

23、每层的主要功建议含有哪几个独立层？每层的主要功能是什么？能是什么？ 答：(1) 物理层：规定公用数据网上同步工作的DTE与DCE之间通用接口，该接口可提供任意比特序列的数据传送。 (2) 数据链路层：采用了高级数据链路控制规程，普遍使用它的一个子集，称为平衡型链路接入规程。主要功能： 编制帧序号，在基本操作中允许最多在信道上有七帧未被处理； 帧检查序列进行检错。 (3) 分组层：规定了分组层DTE /DCE接口、虚电路业务、分组格式等内容。 6. 简述帧中继与分组交换的本质区别，为什么说简述帧中继与分组交换的本质区别，为什么说帧中继是分组交换的改进？帧中继是分组交换的改进？ 答：（1）数据传输

24、阶段协议大为简化： 分组交换沿着传输路径，每段都有严格的差错控制，网络协议处理负担很重，而且为重发纠错，发出的分组在被证实前必须在节点暂存。 帧中继交换十分简单，各节点无需差错处理，数据帧发送后无需保存。 （2）用户平面和控制平面分离： 控制平面是指信令的处理和传送。分组交换呼叫建立和释放由第3 层完成，呼叫控制消息为特定的分组，它们和数据分组共享同一个逻辑信道号。 帧中继采用共路信令概念，信令和用户信息的传输通路逻辑上是分离的。帧中继网采用永久虚电路PVC方式，并无呼叫建立和释放过程，其信令主要是为PVC管理功能。 第六章思考与练习题第六章思考与练习题 1. 试简述随路信令系统和公共信道信令系统的试简述随路信令系统和公共信道信令系统的区别。区别。 答：随路信令系统两端网络节点的信令设备间，没有直接相连信令