1、 第一章思考与练习题第一章思考与练习题 1.电话网提供的电路交换方式的特点是什么?电路交换方式的特点是:两终端使用同一条物理 链路和固定时隙,在通信中始终占有该条链路和固定 时隙进行通信。2.为什么分组交换是数据通信的较好的方式?为什么分组交换是数据通信的较好的方式?向用户提供不同速率、不同代码、不同同步方 式、不同通信控制协议的数据终端之间能够相互通信 的灵活的通信环境。信息的传输时延较小,而且变化范围不大,能 够较好满足计算机交互业务的要求。实现线路动态统计服用,通信线路的利用率很 高,在一条物理线路上可同时提供多条信息通路。3.如何理解ATM 交换方式综合了电路交换和分交换方式综合了电路
2、交换和分 组交换的优点?ATM 交换方式具有电路交换处理简单的特点,支持实时业务,网络不对数据作复杂处理,采用端到 端通信协议。它同时具有分组交换支持变比特率业务 特点,对链路上传输的业务进行统计时分复用。第二章思考与练习题 1.试解释同步时分复用信道和统计时分复用信 道两概念,扼要指出其技术特点。同步时分复用信道是将信道用时间划分为若干个 时隙,每个时隙成为一个子信道,是恒速的,一个子 信道传递一个话路的信息。对于信号的交换实际是话 路所在位置的交换,即时隙的内容在时间轴上的移动。统计时分复用信道是把需要传送的信息分成很多 小段,称为分组,每个分组前附加标志码,标志要去 哪个输出端,即路由标
3、记。信号的交换实际就是按照 每个分组信息前的路由标记将其分发到出线上去。2.分别写出N=8 时以下各种连接的连接函数的 排列表示:(1)间隔交叉连接(三种);(2)均匀洗牌连接、子洗牌连接(m)及逆均匀洗 牌连接;(3)蝶式连接和子蝶式连接(m)。解:(1)?6745230176543210)(0120120得由xxxxxxC (2)均匀洗牌 得由0120121)(xxxxxxC?5476103276543210?3210765476543210)(0120122得由xxxxxxC?7531642076543210)(201012得由xxxxxx?(3)得子均匀洗牌由102012)1()(xx
4、xxxx?7362514076543210)(1200121得逆均匀洗牌由xxxxxx?7564312076543210?7351624076543210)(210012得蝶式连接由xxxxxx?得子蝶式连接由102012)1()(xxxxxx?3.如何用多路选择器构成集中型交换单元?如利用8 选1 的多路选择器构成 84的交换单元。解:电路结构如右图示,注意标明选通和选址控制端。?7564312076543210 4.有一空分接线器,有 8 条入线和8 条出线,编 号为0 7。如图所示,每条出、入线上有 256个时隙,控制存储器如图(b)示。现要求时隙8 接通A点,时隙 17接通B 点,试就
5、输入控制和输出控制两种情况,在 控制存储器的问号处填上相应的数字。5.有一时间接线器,如图所示,设话音存储器 有256个单元,现要进行如下时隙交换 TS8TS35,试 在问号处填入适当数字。试说明交换过程。在问号处填入适当数字。试说明交换过程。解:输出控制方式:计算机随机在CM的35单元 写入8。当第8个时隙到来时,其 输入信息a 按顺序写入SM第8号单 元。当TS35 时隙到来时,CM从 35单元读得8,作为SM的读地址,在SM第8单元读出话音信息a,实 现TS8TS35时隙信息交换。输入控制方式:计算机随机在CM的单元写入35。当时隙 TS到来时,计算机从第单元读得数据 35,作为写地址,
6、把TS8输入信息a写入SM第35号单元中。当TS35 时隙到来时,计算机按顺序从 SM第35单元读 得话音信息a,实现TS8TS35时隙信息交换。.什么是严格无阻塞网络?什么是可重排无 阻塞网络?什么是广义无阻塞网络?阻塞网络?什么是广义无阻塞网络?严格无阻塞网络,不管网络处于何种状态,任 何时刻都可以在交换网络中建立一个连接。可重排无阻塞网络,不管网络处于何种状态,任何时刻都可以在一个交换网络中直接或对已有的 连接重选路由建立一个连接,只要这个连接的起点 和终点是空闲的。广义无阻塞网络,指给定的网络存在固有阻塞 可能,但有可能存在着一种精巧的选路方法,使得 所有阻塞均可避免。7.TST交换网
7、络要求实现第 0个T 接线器输入时 隙TS2与第31个T 接线器输出时隙TS511交换信息,内 部时隙选用TS7和TS263,输入侧T接线器采用控制写 入、顺序读出方式,输出侧采用顺序写入、控制读 出方式,S接线器为32 32矩阵,编号为032,采用 输出控制方式。试画出双方通话时交换网络原理图。指出图中SMA、SMB、CMA、CMB、CMC 的容量 是多少,即各需要多少单元?解:(1)SMA、SMB、CMA、CMB各需要512个 存储单元,前两者每个单元为 8 bits,后两者为9 bits。CMC有51232=16384个5bits单元。8.试说明2 2 BATCHER 比较器与2 2 交
8、换 单元有何异同。单元有何异同。相同:在结构上两者都具有两条入线和两条出线。相异:比较器构成的排序网络可对进入该网络的 数据进行排序,而不是地址,以达到将原先任意顺序 的数据整理成一个完全有序的序列的目的。而交换单 元构成的网络是对地址进行映射,以便将任一入线链 接到任一出线。第三章思考与练习题第三章思考与练习题 1.试简述空分交换、时分交换、模拟交换、数 字交换、布控交换和程控交换的基本概念。空分交换:在交换过程中,入线是通过在空间 的位置来选择出线,并建立接续,通信结束后,随 即拆除。时分交换:把时间划分为若干互不重叠的时隙,由不同的时隙建立不同的子信道,通过交换网络完成 话音的时隙搬移,
9、从而实现入线和出线间话音交换。模拟交换:是对模拟信号进行交换,对象是模拟 信号。数字交换:是对数字信号进行交换,对象是数字 信号。布控交换:控制设备由预定功能的数字逻辑电 路组成,也就是由硬件控制交换。程控交换:以电子计算机作为控制设备,也就 是由软件控制交换。2.CCITT 在电路交换系统中规定了哪几类接口 及各类接口的作用。中继侧接口:接口有三种,接口 A和B都是数字 接口,A通过PCM一次群连接到其它交换机,B通过 PCM二次群连接其它交换机 ,C是模拟中继接口。用户侧接口:有模拟接口 Z和数字接口V两种。其中V接口又分V1、V2、V3、V4和V5几种。OAM接口:用于操作、管理与维护有
10、关的信息。3.试简述模拟用户接口电路的功能。试简述模拟用户接口电路的功能。解:模拟用户电路可归纳为七大功能:(1)馈电B:给用户电路提供-48V电源;(2)过压保护O:保护交换机免受高压电损害;(3)振铃控制R:给用户提供90V铃流;(4)监视S:监视用户回路的通断状态;(5)编译码和滤波器C:提供A/D、D/A转换和 PCM编码与解码;(6)混合电路H:进行二/四端口转换;(7)测试T:使用户线与测试设备接通,进行用 户线测试。4.数字中继接口完成哪些功能?数字中继线与交换机间的接口,其功能如下:(1)码型转换;(2)时钟提取;(3)帧同步和复帧同步;(4)检测和传送告警信息;(5)帧定位;
11、(6)帧和复帧同步信号插入;(7)信令提取和格式转 换。5.试简述多频互控数字信号是如何产生的?以产试简述多频互控数字信号是如何产生的?以产 生1380Hz与1500Hz的多频信号为例,详细给予说明。单音频450Hz的数字化信号又是如何产生的?解:若要产生1380Hz和1500Hz数字MFC双音频 信号,找出一个重复周期时间,使 1380、1500与8K Hz三个频率在其内恰好成为整数循环。为此取三个 频率最大公约数20Hz,周期为50ms。在该周期内,1380Hz重复69次,1500Hz重复75次,8KHz重复400 次。用8KHz频率对1380Hz和1500Hz复合频率采样,得400个样值
12、,代表了69个1380Hz和75个1500Hz频率 正弦波之和,把400个样值PCM码存入ROM单元中。计算机直接从ROM单元按顺序读出存储数据,即可 形成数字双音频MFC信号。在450Hz和8KHz找出一个重复周期时间,使 450 与8KHz二个频率在其内恰好成为整数循环。方法如 上所述。第四章思考与练习题 1.呼叫处理过程从一个状态转移至另一个状态呼叫处理过程从一个状态转移至另一个状态 包括哪三种处理及其处理的内容?包括哪三种处理及其处理的内容?(1)输入处理:各种扫描程序都属于输入处理,如用户扫描、局间MFC信号扫描、中继占用扫描等。扫描过程发现外部事件,采集的数据是接续的依据 (2)内
13、部处理:数字分析、路由选择、通路选 择等均属于内部处理。其共同特点是要通过查表进行 一系列的分析与判断。(3)输出处理:完成话路设备驱动,如接通或 释放交换网中通路,启动或释放某话路设备中的继电 器或改变控制电位等功能。2.试简述用户摘机、挂机识别原理,画出其示意图。意图。3.试说明位间隔识别周期时间是如何确定的?试说明位间隔识别周期时间是如何确定的?解:周期时间T下限应大于最长的脉冲断开时间,以及大于最长的脉冲续时间,由于我国脉冲号码的断 时间续的时间,故只需考虑前者。脉冲断最大 =1/83/(3+1)=0.09375s=93.75ms 故T位应大于93.75ms,按时钟中断周期的整数倍 取
14、定为96ms或100ms。每两个号码之间必须保持一定的时间间隔,以便 识别两个脉冲串。其最小的间隔时间一般在 300ms以 上。周期时间T上限应小于最小的间隔时间的一半,即小于150ms。最后可得:96ms T 150ms。4.试简述用户脉冲拨号位间隔识别原理,画出相 应示意图。解:识别原理:位间隔出现特点是前 96ms扫 描有脉冲电平变化,而本次 96ms扫描没有脉冲电 平变化,且用户线前次扫描结果为 1。5.试简述双音多频号码硬件、软件收号识别原 理,画出相应示意图。解:软件扫描的任务是定期从收号器读取输出 端的数字。状态端SP在数字脉冲来临时变高电平,脉冲过后恢复为低电平。数字扫描程序按
15、约 16或20 ms周期扫描SP位,如连续两次读得 SP为高电平,说 明新的数字已到。若(这前)前非=1,表示可 读取输出端的数字 信号。6.交换机的程序一般分为几种类型的级别?各 采取什么方式激活?解:交换机的程序一般可分为故障级、时钟级 和基本级。(1)故障级程序是机器发生故障时由中断服务程序激活执行;(2)时钟级程序是由时间表按进程调度执行;(3)基本级程序是由队列激活执行。7.设某程控交换机需要 6种时钟级程序,它们的 执行周期分别为:A程序:8ms D程序:96ms B程序:16ms E 程序:96ms C程序:16ms F 程序:100ms 现假设处理机字长为 8 位,要求设计只用
16、一个时 间表来控制这些时钟级程序执行管理:(1)从能适应全部时钟级程序的周期出发,规定 出该机采用的时钟中断周期。(2)设计出上述程序的全部启动控制表格。答:所有程序最大执行周期为 100ms,其最大公 约数为4,故时钟中断周期为4ms。设时间表有24个 单元,即24行,总周期时间为:424=96ms,时间调 度表如图示。时间表首次执行到 T23时,运行“辅助屏 蔽程序”,将“100ms 程序”的屏蔽位置成“1”,同时把“辅助屏蔽程序”的“1”改成“0”。4 ms后,由于“100 ms程序”的屏蔽位为“1”,该程序被执行。从开始到 现在,刚好为100 ms时间;“100ms 程序”将自己的屏
17、蔽位再次置成“0”,同时又将“辅助屏蔽程序”在表中 下一行,即T0行,置成“1”,使程序转到最后一列执 行,这样基本恢复原来状态。在执行下一循环时,“辅助屏蔽程序”在调度表中置“1”的行,将出现在 T1 行上。第五章思考与练习题第五章思考与练习题 1.分组交换有哪两种传输方式?它们各自的特点 如何?答:数据报方式:传输效率较高,但分组时延较 大,对网络适应性强,某交换机出现故障,可以另选 路径。特点:数据分组传输时延较大,分组的传输时延 和传输路径有关;对网络故障的适应性强,一旦某个 经由的分组交换机出现故障可以另外选择传输路径。虚电路方式:两终端在开始传输之前,要通过网 络建立逻辑上连接,每
18、分组头指明虚电路标识号,分 组按路径顺序通过,终端不需对分组重新排序。特点:通信具有呼叫建立、数据传输和呼叫释放 三个阶段,对数量大的通信传输效率高。2.说明逻辑信道号的含义以及它的用途。说明逻辑信道号的含义以及它的用途。答:统计时分复用传输模式中,各用户数据在线 路上交织传输,为识别来自不同终端的用户数据,发 送前在数据加上终端或子信道的识别“标记”,好象线 路被分成许多子信道,每个子信道用相应号码表示,这种子信道称为逻辑信道。接收端能根据“标记”把它 们区分开。3.试阐述逻辑虚电路和逻辑信道的概念和它们试阐述逻辑虚电路和逻辑信道的概念和它们 之间的区别。之间的区别。答:(1)虚电路是主叫和
19、被叫间建立的一种逻辑 连接;而逻辑信道是在 DTE与交换机接口或网内中继 线上可以分配的、代表信道的一种编号资源,一条虚 电路是由多个逻辑信道号连接而成。每条线路的逻辑 信道号分配是独立进行的。(2)虚电路具有呼叫建立、数据传输和呼叫释 放过程,永久虚电路可以在预约中建立和清除;逻辑 信道是一种客观存在,具有被占用和空闲的区别,但 不会消失。(3)虚电路是连接两个DTE的通路,由多个不 同链路的逻辑信道连接而成,允许全双工传输数据;逻辑信道由12b的扩充逻辑信道号编程产生,在 DTE 与DCE间最多有4096条逻辑信道。4.路由选择一般有哪几种方法?试比较它们的路由选择一般有哪几种方法?试比较
20、它们的 优缺点。答:有固定算法和自适应路由算法。前者传送路由信息的开销少,实现也较简单,但 功能过于集中,所以可靠性较差,后者与此相反。5.X.25建议含有哪几个独立层?每层的主要功建议含有哪几个独立层?每层的主要功 能是什么?能是什么?答:(1)物理层:规定公用数据网上同步工作的 DTE与DCE之间通用接口,该接口可提供任意比特序 列的数据传送。(2)数据链路层:采用了高级数据链路控制规程,普遍使用它的一个子集,称为平衡型链路接入规程。主要功能:编制帧序号,在基本操作中允许最多在 信道上有七帧未被处理;帧检查序列进行检错。(3)分组层:规定了分组层 DTE/DCE接口、虚电 路业务、分组格式
21、等内容。6.简述帧中继与分组交换的本质区别,为什么说 帧中继是分组交换的改进?答:(1)数据传输阶段协议大为简化:分组交换沿着传输路径,每段都有严格的差错控 制,网络协议处理负担很重,而且为重发纠错,发出 的分组在被证实前必须在节点暂存。帧中继交换十分简单,各节点无需差错处理,数 据帧发送后无需保存。(2)用户平面和控制平面分离:控制平面是指信令的处理和传送。分组交换呼叫 建立和释放由第3 层完成,呼叫控制消息为特定的分 组,它们和数据分组共享同一个逻辑信道号。帧中继采用共路信令概念,信令和用户信息的 传输通路逻辑上是分离的。帧中继网采用永久虚电路 PVC方式,并无呼叫建立和释放过程,其信令主
22、要是 为PVC管理功能。第六章思考与练习题 1.试简述随路信令系统和公共信道信令系统的试简述随路信令系统和公共信道信令系统的 区别。区别。答:随路信令系统两端网络节点的信令设备间,没有直接相连信令通道,信令是通过话路来传送的。是信令通道和用户信息通道合在一起或有固定对应关 系的信令方式,适合模拟通信系统中使用。共路信令系统是网络节点信令设备间,有一条直 接相连的信令通道,信令的传送是与话路分开和无关 的。当有呼叫到来时,先在专门的信令链路中传信令 ,接续建立后,再在选好的空闲话路中传话音。优点是:信令传送速度快,具有提供大量信令潜力,具有改变或增加信令的灵活性,便于开放新业务,成 本较低等。2
23、.试简述用户线信令和局间信令的作用。答:用户信令是通信终端和网络节点之间信令,也称为用户-网络接口信令。包括请求信令,地址信 令,释放信令,来话提示信令,应答信令,进程提示 信令。局间信令是节点之间信令,在局间中继线上传送,也称为网络接口信令。信令除满足呼叫处理和通信接 续需要外,还应能提供各种网管中心、服务中心、计 费中心、数据中心等之间与呼叫无关信令的传送。3.试说明试说明No.7信令系统有哪些应用。答:基本应用包括:公用交换电话网,电路交换 数据网和ISDN网。主要应用包括:智能网,网络操作、管理与维 护,GSM及ISDN的部分补充业务。未来应用:宽带ISDN网中No.7的应用,目前还 在研究与完善之中。4.No.7信令系统使用哪四层结构?答:第1 级信令数据链路级;第 2 级信令链路控 制级;第3 级信令网功能级;第 4 级用户级功能。5.No.7信令系统的信令单元有几种?它们的作 用如何?答:共有三种信号单元格式:消息信令单元MSU:它是用来运载用户的信 息,使信息从源起点经过信令链路到达目的地点。长度可变,出错重发;状态信令单元LSSU:用它运载信令链路状态 的信息;填充信令单元FISU:当没有消息信令单元或 链路状态单元在链路中传送时,将传递填充信令单 元。