《现代交换原理》练习题 下载本文

体要求。

软件的可维护性要求高是指当硬件更新或增加新功能时,能很容易对软件进行修改。 8.数据驱动程序的流程图和变化前和变化后的数据结构如下图所示,请根据该图列出变化前和变化后的规范。

变化前和变化后的规范如下表所示。

条 件 A B 0 0 0 1 1 0 1 1

9.简要说明有限状态机FSM和有限消息机FMM的概念

系统的有限状态机描述是指能将系统(或进程)的状态定义为有限个状态,然后描述在每个状态下受到

某个外部信号激励时系统作出的响应及状态转移的情况。系统(或进程)具有有限个非空状态集和有限的输入、输出信号集合。系统在每一种稳定状态下可接受其输入信号集合中的一个子集,当接收到一个合法的输入信号时,就执行相应的动作,包括向外部输出相应的信号,然后转移到一个新的稳定状态。每一个输出信号和下一稳定状态都是原状态和输入信号的函数。

有限消息机FMM采用了有限状态机的概念和结构。FMM是一种软件功能模块,实际上是一组程序,是进程的功能描述,它描述了一个进程所具有的状态,在每一状态下可能接收到的消息以及接收到某一消息后应执行的动作,包括向外部发送的消息和转到的下一稳定状态。

10.简要说明程控交换机的运行软件的基本组成。

程控交换机的运行软件是指存放在交换机处理机系统中,对交换机的各种业务进行处理的程序和数据的集合。数据 主要包含局数据和用户数据,程序包含系统程序和应用程序,系统程序有操作系统和数据库系统。应用程序包含呼叫处理程序和维护管理程序。

25

待 执 行 的 程 序 初 始 规 范 变 化 后 的 规 范 R1 R1 R2 R3 R2 R1 R1 R3 11.简要说明程控操作系统的基本功能。

操作系统又称为执行控制程序,是处理机硬件与应用程序之间的接口,它统一管理系统中的软、硬件资源,合理组织各个作业的流程,协调处理机的动作和实现处理机之间的通信。操作系统的主要功能是任务调度、存储管理、定时管理、进程之间的通信和处理机之间的通信、系统的防御和恢复。

任务调度程序的基本功能是按照一定的优先级调度已具备运行条件的程序在处理机上运行,从而实现对多个呼叫的并发处理。

存储器管理的基本功能是实现对动态数据区及可覆盖区的分配与回收,并完成对存储区域的写保护。 定时管理的功能是为应用程序的各进程提供定时服务,定时服务可分为相对定时和绝对定时。

消息处理程序用来完成进程之间的通信,当收、发进程位于不同的处理机中时,则还需要有一个网络处理程序来支持不同处理机之间的通信。

故障处理程序的主要功能是对系统中出现的软件、硬件故障进行分析,识别故障发生的原因和类别,决定排除故障的方法,使系统恢复正常工作能力。故障处理程序之所以设在操作系统中,一个重要的原因是它的实时性要求很高。

12.简要说明交换机中处理机占用率的计算原理。

交换机中的程序可分为中断级、时钟级和基本级。中断级程序主要处理各种故障,故在正常情况下,只有时钟级程序和基本级程序交替执行,每当时钟中断到来,就执行时钟级程序,然后转入基本级程序的执行, 基本级执行完毕到下一次时钟中断到来,存在一小段空闲时间。由于话务量的变化,空闲时间的长短不是固定的,也可能出现基本级程序未执行完毕就发生时钟中断,空闲时间不存在的情况。通常将一个较长周期内处理机工作时间与测试周期的比值定义为处理机的占用率,计算公式如下:

占用率=(测试周期一测试周期内空闲时间)/测试周期 计算处理机占用率的关键是统计出测试周期中处理机的空闲时间。统计空闲时间的基本方法是在每个时钟周期中当基本级调度程序处于无任务调度状态时,启动空闲时间测试程序,在下次时钟中断到来时将上一时钟周期中的空闲时间累加在指定存储单元中,将指定的测试周期中所有时钟中断周期中的空闲值累加即可得到该测试周期中的空闲时间,代入上式即可求出该测试周期内处理机的占用率。 13.简要说明进程的概念

进程是由数据和有关的程序序列组成。是程序在某个数据集上的一次运行活动。一般将描述进程功能的程序称为功能描述或进程定义,将进程运行的数据集合称为功能环境。

14.简要说明进程的状态及其转换

进程主要有以下三种状态: 等待状态、就绪状态和运行状态。等待状态是指进程在等待某个事件的发生或等待某个资源;就绪状态是指进程已具备了运行的条件正等待系统分配处理机以便运行;运行状态是指进程占有处理机正在运行。

15.简要说明实施No.7信令系统时软件和硬件的功能划分

No.7信令系统的第一级功能由硬件实现,在数字程控交换机中,一般由数字中继线中的一条64kbit/s的双向信号数据链路通过数字交换网的半永久连接与第二功能级的实体(信号终端)连接作为第一功能级。 第二功能级则由硬件和软件实现。通常,第二级中标记符F的产生和检测,插0和删0、循环亢余校验码CRC的生成和校验由硬件实现,可采用具有HDLC(高级数据链路控制)功能的集成电路芯片,如INTEL8237通用集成电路芯片。

而发送控制、接收控制、链路状态控制、差错控制等由软件实现,软件通常是驻存在EPROM中的固件。 第三级和第四级的功能由软件实现。

16..简要说明程控交换机中数字分析的一般步骤

程控交换机中数字分析的一般步骤可分为源分析、数字准备、数字分析和任务定义四个步骤。 源分析是以呼叫源码为索引检索相关局数据表格,得到对应于该呼叫源的源索引及数字分析树指针,并确定在数字分析前是否需对接收到的数字进行处理。

如果在源分析时确定要对接收到的数字进行处理,则根据源分析结果中给出的指针查找相应表格,按照

26

表格中的规定对接收到的数字进行增、删、改处理。

数字分析是以字冠数字为索引,检索由第一步得到的数字分析树表格,得到与该字冠对应的目的索引。 任务定义是以源索引、目的索引为指针查找相关表格得到处理该次呼叫所需的路由信息、计费方式、释放控制方式等数据和为完成呼叫应执行的任务。 17.简要说明交换机中路由中继组织的结构一般

交换机中路由中继组织的一般结构分为路由块、路由、中继群、中继线四个层次。

一个路由块表示能够到达指定局向的所有路由的集合,包括首选路由及一个或多个迂回路由。 一个路由表示直接连接两个交换机的若干个中继群的组合。

一个中继群表示直接连接两个交换机之间具有相同特性的中继线的集合,这些特性常指所采用的信令方式,接续方向及电路的优劣等。

一条中继线表示直接连接两个交换机的一个话路。 18.简要说明智能网的基本概念

智能网的基本思想是将交换与业务控制分离,即交换机只完成基本的接续功能。在电信网中设置一些新的功能节点(业务交换点(SSP)、业务控制点(SCP)、智能外设(1P)、业务管理系统(SMS)等),智能业务由这些功能节点协同原来的交换机共同完成。 当用户使用某种智能网业务时,具有SSP功能的程控交换机识别是智能网业务时,就向SCP发出询问请求,在SCP运行相应的业务逻辑,查询有关的业务数据和用户数据,然后向SSP下达控制命令,控制SSP完成相应的智能网业务。

19.简要说明业务交换点SSP的基本功能。

业务交换点通常包括呼叫控制功能CCF和业务交换功能SSF,也可包括专用资源功能SRF。SSP是公用电话网PSTN以及综合业务数字网ISDN与智能网的连接点,它可检测智能业务呼叫,当检测到智能业务时向业务控制点SCP报告,并根据SCP的命令完成对智能业务的处理。SSP是对由原来的程控交换机的软、硬件进行改造后得到。SSP主要包括以下功能: 1.呼叫控制功能

(1)基本的呼叫控制功能

这部分功能与原来程控交换机中的呼叫控制功能类似。 (2)智能网附加功能

.在基本呼叫处理中增加检测点,检出智能网为控制呼叫需了解的各种事件; .可根据SCP发来的控制命令改变呼叫处理的流程。 2.业务交换功能

(1)检测点触发机制:依据检测点触发标准对CCF上报的事件进行检查,将符合检测点触发标准的事件报告给SCF,并根据SCP发来的控制命令修改呼叫/连接处理功能;

(2)对CCF与SCF之间的信令进行处理,将交换机内的消息格式与标准的INAP消息格式进行转换; (3)根据SCP发来的命令,完成对智能业务呼叫的流量控制。

20.简要说明业务控制点SCP的基本功能。

业务控制点SCP是智能网的核心。SCP通常包括业务控制功能SCF和业务数据功能SDF。

SCF接收从SSF/CCF发来的对IN业务的触发请求,运行相应的业务逻辑程序,向业务数据功能SDF查询相关的业务数据和用户数据,向SSF/CCF、SRF发送相应的呼叫控制令,控制完成有关的智能业务。

SDF存储与智能业务有关的业务数据、用户数据、网络数据和资费数据,可根据SCF的要求实时存取以上数据;也能与SMS相互通信,接受SMS对数据的管理,包括数据的加载、更改、删除以及对数据的一致性检查。

21.简要说明推动网络向下一代网络发展的主要因素。 推动网络向下一代网络发展的主要因素是: 1.从基础技术层面看

27

微电子技术将继续按摩尔定律发展,CPU的性能价格比每18个月翻一番,估计还可以持续10~15年;光传输容量的增长速度以超摩尔定律发展,每14个月翻一番,估计至少还可持续5~10年,密集波分复用(DWDM)技术使光纤的通信容量大大增加,也提高了核心路由器的传输能力。移动通信技术和业务的巨大成功正在改变世界电信的基本格局,全球移动用户数将超过有线用户数;

IP的迅速扩张和IPv6技术的基本成熟正将IP带进一个新的时代。革命性技术的突破已经为下一代网络的诞生准备了坚实的基础。

2.从业务量组成的来看,数据业务即将成为电信网的主导业务量。

22.在下图中,在LANA的路由器和LANB的路由器之间建立了一条虚电路,该虚电路在LANA的路由器与FRS3之间分配的DLCI=32,在FRS3与FRS2之间分配的DLCI=26,在FRS2与FRS4之间分配的DLCI=45,在FRS4与LANB的路由器之间分配的DLCI=31。请说明其交换过程

当FRS3接收到LANA的路由器发来的DLCI=32的数据帧后,查找路由表,将数据帧中的DLCI=32变换为DLCI=26后发送到FRS2,当FRS2接收到FRS3发来的DLCI=26的数据帧后,查找路由表,将数据帧中的DLCI=26变换为DLCI=45后发送到FRS4,当FRS4接收到FRS2发来的DLCI=45的数据帧后,查找路由表,将数据帧中的DLCI=45变换为DLCI=31后发送到LANB的路由器。 23.简要说明数据通信的特点,为什么电路交换方式不适合数据通信。

数据通信的特点是突发性很强,对差错敏感,对时延不敏感。突发性强表现为在短时间内会集中产生大量的信息。突发性的定量描述为峰值比特率和平均比特率之比,对于一般的数据传输,突发性可高达50;对于文件检索和传送,突发性也可达20。如果数据通信采用电路交换方式,分配固定的带宽,在用户没有信息发送时,其它的用户也不能使用这部分空闲的带宽,信道利用率太低;而在用户需要高速传输数据时,用户能够使用的最大带宽也只限于分配给用户的带宽,不能满足用户的要求。 24.简要说明虚电路(面向连接)方式。

虚电路是指两个用户在进行通信之前要通过网络建立逻辑上的连接,在呼叫建立时各交换机中建立各条虚电路标示符DLCI之间的对应关系。在数据传输阶段,主、被叫之间可通过数据分组相互通信,在数据分组中不再包括主、被叫地址,而是用虚电路标识表示该分组所属的虚电路,网络中各节点根据虚电路标识将该分组送到在呼叫建立时选择的下一通路,直到将数据传送到对方。同一报文的不同分组沿着同一路径到达终点。数据传输结束后要释放连接。

25.简要说明数据报(无连接)方式。

数据报方式是独立地传送每一个数据分组,每一个数据分组都包含终点地址的信息,每一个节点都要为每一个分组独立地选择路由,因此一份报文包含的不同分组可能沿着不同的路径到达终点。

28