现代交换原理 桂海源 第四章新

1、第四章 程控数字交换系统的软件 4.1 程控交换软件的概述程控交换软件的概述 4.2 运行软件的一般结构运行软件的一般结构 4.3 程序的级别及调度程序的级别及调度 4.4 呼叫处理程序呼叫处理程序 4.1 程控交换软件的概述程控交换软件的概述 4.1.1 程控交换软件的基本特点程控交换软件的基本特点 程控交换软件的基本特点是：实时性强，具有并发性，程控交换软件的基本特点是：实时性强，具有并发性， 适应性强，可靠性和可维护性要求高。适应性强，可靠性和可维护性要求高。 1实时性强实时性强 程控交换机是一个实时系统。程控交换机是一个实时系统。 2并发性和多道程序运行并发性和多道程序运行 在一部交换

2、机上，往往不仅有多个用户同时发出呼叫在一部交换机上，往往不仅有多个用户同时发出呼叫 请求，还同时有多个用户正在进行通话。请求，还同时有多个用户正在进行通话。 图4-1 多个进程实例共用一个程序代码 3可靠性要求高可靠性要求高 程控交换机应具有很高的可靠性，即使在其程控交换机应具有很高的可靠性，即使在其 硬件或软件系统本身发生故障的情况下，系统仍硬件或软件系统本身发生故障的情况下，系统仍 能保持可靠运行。能保持可靠运行。 4能方便地适应交换机的各种条件能方便地适应交换机的各种条件 一个程控交换机要面对大量规模不同、对交一个程控交换机要面对大量规模不同、对交 换机功能要求不同、运行环境不同的交换局

3、。换机功能要求不同、运行环境不同的交换局。 5软件的可维护性要求高软件的可维护性要求高 交换软件的另一个特点是具有相当大的维护交换软件的另一个特点是具有相当大的维护 工作量。工作量。 4.1.2 数据驱动程序的特点及其结构数据驱动程序的特点及其结构 程控交换软件的一个基本要求是容易追加新程控交换软件的一个基本要求是容易追加新 的功能及适应不同的条件。的功能及适应不同的条件。 图4-2 动作驱动程序的流程图 图4-3 数据驱动程序的流程图 图4-4 数据驱动程序的一般结构 4.1.3 有限状态机（有限状态机（fsm）和有限消息机（）和有限消息机（fmm）的概念）的概念 系统的有限状态机描述是指能

4、将系统（或进程）的状系统的有限状态机描述是指能将系统（或进程）的状 态定义为有限个状态，然后描述在每个状态下受到某个外部态定义为有限个状态，然后描述在每个状态下受到某个外部 信号激励时系统作出的响应及状态转移的情况。信号激励时系统作出的响应及状态转移的情况。 图4-5 fsm结构的示意图 4.1.4 在交换软件设计中应用的三种类型的程序设计语言在交换软件设计中应用的三种类型的程序设计语言 在程控交换机软件的开发、运行和维护阶段，一般要在程控交换机软件的开发、运行和维护阶段，一般要 用到三种类型的语言：规范描述语言（用到三种类型的语言：规范描述语言（sdl）、各种高级）、各种高级 语言和汇编语言

5、、人机对话语言（语言和汇编语言、人机对话语言（mml）。）。 1规范描述语言规范描述语言 规范描述语言（规范描述语言（sdl）是原）是原ccitt建议的一建议的一 种高级语言，主要用来说明电话交换系统的行为。种高级语言，主要用来说明电话交换系统的行为。 （1）系统定义）系统定义 系统名字系统名字 信号定义信号定义 信号表定义信号表定义 信道定义信道定义 数据定义数据定义 模块定义模块定义 图4-6 系统图的sdl/gr表示 （2）模块定义）模块定义 模块定义包含以下项目：模块定义包含以下项目： 模块名字模块名字 信号定义信号定义 信号表定义信号表定义 信号路由定义信号路由定义 信道到路由的连接

6、信道到路由的连接 进程定义进程定义 数据定义数据定义 图4-7 模块的sdl/gr表示 （3）进程定义）进程定义 图4-8 sdl/gr描述进程的主要符号 图4-9 进程定义的例子 2汇编语言和高级语言汇编语言和高级语言 （1）汇编语言）汇编语言 汇编语言是面向处理机动作过程的语言汇编语言是面向处理机动作过程的语言 （2）高级语言）高级语言 3人机对话语言（人机对话语言（mml） （1）输入信息）输入信息人机命令人机命令 （2）输出语言）输出语言 4.2 运行软件的一般结构运行软件的一般结构 4.2.1 运行软件的基本结构运行软件的基本结构 程控交换机的运行软件指存放在交换机程控交换机的运行软

7、件指存放在交换机 处理机系统中，对交换机的各种业务进行处处理机系统中，对交换机的各种业务进行处 理的程序和数据的集合。理的程序和数据的集合。 图4-10 运行软件结构 4.2.2 局数据和用户数据局数据和用户数据 1局数据局数据 局数据用来描述交换机的配置及运行环局数据用来描述交换机的配置及运行环 境，主要包含以下内容：境，主要包含以下内容： 配置数据配置数据 交换局的号码翻译规则交换局的号码翻译规则 路由中继数据路由中继数据 no.7信令数据信令数据 计费数据计费数据 新业务提供情况新业务提供情况 2用户数据用户数据 用户数据用来说明用户的情况，每个用户都有其用户数据用来说明用户的情况，每个

8、用户都有其 特有的用户数据。用户数据主要包括以下内容：特有的用户数据。用户数据主要包括以下内容： 用户电话号码、用户设备码用户电话号码、用户设备码 用户线类别用户线类别 话机类别话机类别 用户的服务等级用户的服务等级 用户对新业务的使用权及用户已登记的新业务用户对新业务的使用权及用户已登记的新业务 用户计费数据用户计费数据 4.2.3 操作系统、呼叫处理程序以及维护管理程序操作系统、呼叫处理程序以及维护管理程序 1操作系统操作系统 2呼叫处理程序呼叫处理程序 3维护管理系统维护管理系统 4.3 程序的级别及调度程序的级别及调度 4.3.1 程序的优先级、各类程序的特点及驱动方式程序的优先级、各

9、类程序的特点及驱动方式 程控交换机软件的最基本特点是并发性和实时程控交换机软件的最基本特点是并发性和实时 性，并发性是指在系统中存在多道被激活的作业，性，并发性是指在系统中存在多道被激活的作业， 实时性是指系统对外界出现的事件必须在规定时间实时性是指系统对外界出现的事件必须在规定时间 内作出响应，否则将丢失有关信息而导致呼叫处理内作出响应，否则将丢失有关信息而导致呼叫处理 的失败。的失败。 1中断级中断级 中断级程序有两个重要特点，一个是实时性要求中断级程序有两个重要特点，一个是实时性要求 高，在事件发生时必须立即处理；另一个是事件发生高，在事件发生时必须立即处理；另一个是事件发生 的随机性，

10、即事件何时发生事先无法确定。的随机性，即事件何时发生事先无法确定。 2时钟级时钟级 时钟级程序用于处理实时性要求较高的工作（按时钟级程序用于处理实时性要求较高的工作（按 照一定周期执行）。照一定周期执行）。 3基本级基本级 基本级程序的功能是对外部发现的各种事件进行基本级程序的功能是对外部发现的各种事件进行 处理。处理。 4.3.2 时钟级程序的调度时钟级程序的调度 时钟级调度程序是由时钟中断启动的。时钟级调度程序是由时钟中断启动的。 1表格结构表格结构 2调度程序流程调度程序流程 图4-11 比特型时间表 2调度程序流程 调度程序流程 图4-12 调度程序流程图 4.3.3 处理机占用率计算

11、处理机占用率计算 图4-13 时钟级与基本级的执行 4.3.4 基本级程序的调度基本级程序的调度 1进程的概念进程的概念 进程是操作系统中最重要、最基本的概念之进程是操作系统中最重要、最基本的概念之 一，它是随着多道程序的出现而引入的。一，它是随着多道程序的出现而引入的。 进程具有如下性质：进程具有如下性质： 进程包含了数据和运行于其上的程序。进程包含了数据和运行于其上的程序。 同一程序同时运行于不同数据集合上时，同一程序同时运行于不同数据集合上时， 构成不同的进程。构成不同的进程。 若干个进程可以是相互交往的。若干个进程可以是相互交往的。 进程可以并发地执行。进程可以并发地执行。 2进程的状

12、态及其转换进程的状态及其转换 等待状态：等待某个事件的发生。等待状态：等待某个事件的发生。 就绪状态：等待系统分配处理机以便运行。就绪状态：等待系统分配处理机以便运行。 运行状态：占有处理机正在运行。运行状态：占有处理机正在运行。 每个进程在执行过程中，任意时刻当且仅当处于每个进程在执行过程中，任意时刻当且仅当处于 上述三种状态之一。上述三种状态之一。 图4-14 进程的状态转换 3进程控制块进程控制块 第第类：标识信息。用于标识一个进程，如进程类：标识信息。用于标识一个进程，如进程 名（与进程定义相对应的程序名），进程号码等。名（与进程定义相对应的程序名），进程号码等。 第二类：说明信息。用

13、于说明进程情况，如说明第二类：说明信息。用于说明进程情况，如说明 进程状态，等待原因，进程程序存放位置，进程数据进程状态，等待原因，进程程序存放位置，进程数据 存放位置等信息。存放位置等信息。 第三类：现场信息。用于保留进程在运行时存放第三类：现场信息。用于保留进程在运行时存放 在处理机中的内容，如通用寄存器，控制寄存器的内在处理机中的内容，如通用寄存器，控制寄存器的内 容，程序状态字等。容，程序状态字等。 第四类：资源信息。用于说明有关该进程所占用第四类：资源信息。用于说明有关该进程所占用 的存储器或外设资源的记录和连接信息等。的存储器或外设资源的记录和连接信息等。 图4-15 进程的物理表

14、征 4进程通信进程通信 处理一个呼叫（或业务）需要多个进程配合完成，处理一个呼叫（或业务）需要多个进程配合完成， 进程之间需要相互通信。进程之间需要相互通信。 消息发送原语的功能为：消息发送原语的功能为： 在消息缓冲块中填上发送该消息的进程所在的在消息缓冲块中填上发送该消息的进程所在的 处理机标识和进程标识。处理机标识和进程标识。 确定消息路由。确定消息路由。 根据已确定的消息路由发送消息。根据已确定的消息路由发送消息。 消息等待原语的功能：消息等待原语的功能： 保存现场保存现场 将该进程排入等待队列，然后将该进程排入等待队列，然后 转入调度程序调度就绪队列中优先级最转入调度程序调度就绪队列中

15、优先级最 高的进程运行。高的进程运行。 5进程调度进程调度 进程调度程序的功能就是从就绪队列进程调度程序的功能就是从就绪队列 中挑选一个进程到处理机上运行。中挑选一个进程到处理机上运行。 （1）进程调度算法）进程调度算法 先来先服务方法先来先服务方法 时间片轮转法时间片轮转法 分级调度分级调度 （2）进程调度程序）进程调度程序 图4-16 进程调度程序的示意图 4.4 呼叫处理程序呼叫处理程序 4.4.1 呼叫处理的基本原理呼叫处理的基本原理 必须解决多个呼叫同时要求一个处理机进行必须解决多个呼叫同时要求一个处理机进行 处理和处理机在同一时刻只能干一件事的矛盾。处理和处理机在同一时刻只能干一件

16、事的矛盾。 采用什么方法把要处理的各种事情都互不采用什么方法把要处理的各种事情都互不 影响地加以处理，而其中有些处理还必须在规定的影响地加以处理，而其中有些处理还必须在规定的 时间内完成，即呼叫处理程序必须具有实时性。时间内完成，即呼叫处理程序必须具有实时性。 1用户呼出阶段用户呼出阶段 2数字接收与分析阶段数字接收与分析阶段 3通话建立阶段通话建立阶段 4通话阶段通话阶段 5呼叫撤销阶段呼叫撤销阶段 图4-17 交换机中作业调度的一般流程 4.4.2 呼叫处理程序的基本组成及层次结构呼叫处理程序的基本组成及层次结构 图4-18 呼叫处理程序的分层结构 第一个层次是设备控制程序（硬件接口程序）

17、，第一个层次是设备控制程序（硬件接口程序）， 它们是终端硬件设备与信令程序、呼叫控制程序之间它们是终端硬件设备与信令程序、呼叫控制程序之间 的接口软件。的接口软件。 处于第二个层次的软件主要是信令处理程序。处于第二个层次的软件主要是信令处理程序。 呼叫处理程序的基本结构如图呼叫处理程序的基本结构如图4-19所示。所示。 图4-19 呼叫处理程序的基本结构 图4-19 呼叫处理程序的基本结构 4.4.3 呼叫处理中用到的数据呼叫处理中用到的数据 1暂时性数据暂时性数据 （1）呼叫控制块）呼叫控制块 （2）设备表）设备表 （3）资源状态表）资源状态表 图4-20 呼叫控制块结构 2半固定数据半固定

18、数据 （1）用户数据）用户数据 用户数据描述了用户的全部信息，每一个用户都有用户数据描述了用户的全部信息，每一个用户都有 自己的用户数据。用户数据主要包括以下内容：自己的用户数据。用户数据主要包括以下内容： 用户电话号码及设备码；用户电话号码及设备码； 用户使用状况；用户使用状况； 用户线类别（如普通、投币、用户交换机等）；用户线类别（如普通、投币、用户交换机等）； 用户发话等级；用户发话等级； 用户话机类型；用户话机类型； 新业务使用情况；新业务使用情况； 计费类别。计费类别。 图4-21 用户数据结构 （2）局数据）局数据 局数据主要有数字分析表、路由和中继数据、计局数据主要有数字分析表、

19、路由和中继数据、计 费数据等。费数据等。 数字分析表数字分析表 前缀分析表前缀分析表 地址翻译表地址翻译表 路由、中继数据路由、中继数据 计费数据计费数据 4.4.4 信令处理程序 信令处理程序 1模拟用户线信令处理程序 模拟用户线信令处理程序 （1）用户摘、挂机扫描程序）用户摘、挂机扫描程序 图4-22 扫描程序流程图 （2）拨号数字的接收）拨号数字的接收 图4-23 双音多频收号器的接口电路 图4-24 双音多频接收程序流程图 （3）模拟用户线处理进程）模拟用户线处理进程 图4-25 用户线存储器的数据结构 状态信息：记录用户当时的状态。状态信息：记录用户当时的状态。 记发器号码：在收号阶

20、段，将为用户分配相应的收号记发器号码：在收号阶段，将为用户分配相应的收号 器，该处记录其号码，以便在收号完毕后归还。器，该处记录其号码，以便在收号完毕后归还。 号码存储区指针：在收号阶段，用户线管理程序要申号码存储区指针：在收号阶段，用户线管理程序要申 请一个空闲的存储块，用来存储接收到的号码，此处用来请一个空闲的存储块，用来存储接收到的号码，此处用来 存放指向号码存储区的指针。存放指向号码存储区的指针。 信令分配信息：用来记录对该用户线的驱动信息。信令分配信息：用来记录对该用户线的驱动信息。 呼叫控制块号码：用来记录该用户线使用的呼叫控制块呼叫控制块号码：用来记录该用户线使用的呼叫控制块 号

21、码，用户线处理进程向呼叫控制进程发送的消息中，应号码，用户线处理进程向呼叫控制进程发送的消息中，应 包括与该用户线对应的呼叫控制块的号码，以便任务调度包括与该用户线对应的呼叫控制块的号码，以便任务调度 程序将此消息发送给与此用户线对应的呼叫控制进程。程序将此消息发送给与此用户线对应的呼叫控制进程。 图4-26 简化sdl/gr图 2中继线路信令处理程序中继线路信令处理程序 （1）局间数字型线路信令）局间数字型线路信令 （2）出中继数字线路信令处理程序）出中继数字线路信令处理程序 数字中继线路信令的扫描与驱动数字中继线路信令的扫描与驱动 图4-27 扫描存储器（scn）和上次扫描值存储器（lsc

22、n）的结构 图4-28 对30路中继的线路信令进行扫描的程序流程图 数字线路信令的驱动数字线路信令的驱动 出中继数字线路信令处理进程出中继数字线路信令处理进程 图4-29 出中继数字线路信令处理进程的简化sdl图 3多频互控信令的发送和接收多频互控信令的发送和接收 4no.7信令系统在程控交换机上的实现信令系统在程控交换机上的实现 （1）实施）实施no.7信令系统时软件和硬件的功能划分信令系统时软件和硬件的功能划分 no.7信令系统的功能有的由硬件实现，有的由软信令系统的功能有的由硬件实现，有的由软 件实现。软、硬件的功能划分如图件实现。软、硬件的功能划分如图4-30所示。所示。 图4-30

23、no.7信令系统的软、硬件功能划分 图4-31 第二级软、硬件功能划分 第三级和第四级的功能由软件实现。第三级和第四级的功能由软件实现。 （2 2）no.7no.7信令在信令在s1240s1240系统上的实现系统上的实现 图4-32 no.7四级功能在s1240系统中的分布示意图 no.7信令的第一级功能是数字中继模块（信令的第一级功能是数字中继模块（dtm）和）和 公共信道信号模块（公共信道信号模块（ccsm）之间通过数字交换网络）之间通过数字交换网络dsn 中的半永久通路相连的一个时隙，即一个中的半永久通路相连的一个时隙，即一个64 kbit/s的数据的数据 通道。通道。 第二级信号链路功

24、能由第二级信号链路功能由ccms信号终端中的硬件和软信号终端中的硬件和软 件实现。件实现。 第三级的消息处理功能由第三级的消息处理功能由ccsm中的软件实现。信号中的软件实现。信号 网管理功能由网管理功能由sace n7中的软件实现。中的软件实现。 第四级电话用户（第四级电话用户（tup）功能由驻存在）功能由驻存在dtm中的软中的软 件实现。件实现。 no.7信令模块信令模块ccsm 图4-33 ccsm硬件结构图 s1240的的no.7信令系统软件信令系统软件 （3）no.7信令方式在信令方式在neax61系统上的实系统上的实 现现 图4-34 neax61中no.7信令系统的结构 no.7

25、的第一级功能由数字中继接口（的第一级功能由数字中继接口（dti）、时分）、时分 数字网（数字网（tdnw）以及）以及no.7信令接口（信令接口（n7si）完成。）完成。 no.7的第二功能级的功能由公共信道信号控制器（的第二功能级的功能由公共信道信号控制器（ ccsc）完成。）完成。 no.7的第三级和第四级功能由驻存在专用信号处理的第三级和第四级功能由驻存在专用信号处理 机（机（ccsp）和呼叫处理机（）和呼叫处理机（clp）及维护管理处理机）及维护管理处理机 （omp）中的软件来完成。）中的软件来完成。 图4-35 neax61系统中no.7软件模块结构 4.4.5 呼叫控制程序呼叫控制程序 呼叫控制程序又叫做呼叫状态管理程序。呼叫控制程序又叫做呼叫状态管理程序。 在在“收号收号”状态可能收到的消息有状态可能收到的消息有“挂机挂机”、“久不拨久不拨 号号”或或“预译号码预译号码”。 图4-36 呼叫控制进程简化sdl图（1） 图4-37 呼叫控制进程简化s