内蒙古工业大学现代交换网络03第三讲 电路交换技术(三)

第二部分电路交换技术2.5电话交换机呼叫处理过程1电话呼叫过程及处理要求电路交换系统功能，主要是处理电话呼叫过程的信令信息、监控呼叫过程中的状态及转移，执行相关接续动作和通知用户其执行情况。要求，初始化，各资源参数及端口置闲，扫描用户及中继状态，准备好接收任一呼叫请求；按呼叫需求分配资源，完成接续操作；通知用户当前执行情形或指导下一步操作；能同时处理多个呼叫，呼叫处于任何阶段都能正确处理；通信结束，能自动释放相关资源。2呼叫处理流程

（3）收号，检测到A为DP拨号，释放DTMF收号器，停拨号音，激活软件收号；否则为DTMF，收到1位码后停拨号音，收到的号码按位存储，根据首位号分类决定应收号位数，对“应收”和“已收”号位计数。（4）号码分析，查用户权限，无权送拒绝音，停止收号；应收号位已满，分析并查资源状态；链路忙送拥塞音，用户忙送忙音；空闲则预占通话路由，A送回铃音，B送铃流。（1）检测到摘机状态，查询端口参数表以区分类型，按类型准备资源，查收号器状态。（2）找到空闲收号器，分配并与A连接，找信号音源路由，连接并送拨号音，进入收号监视状态。3呼叫处理流程

（5）连接操作阶段，B振铃音，A回铃音；若A提前挂机，停铃流并拆线复原，B超时不摘机，停铃流，A送忙音；B应答，停铃流和回铃音，建立通话通路。（6）通话阶段，B摘机则建立通话通路，启动计费，监视主、被叫用户状态。（8）B先挂机，复原通话通路，停止计费，A送忙音，监视A状态。（7）A先挂机，复原通话通路，停止计费，B送忙音，监视B状态。42.5.2规范描述语言

—1.状态划分及转移图

51.呼叫处理状态划分接续过程分成空闲、等待收号、收号、振铃、通话和听忙音6种稳定状态。一个稳定状态中，控制系统监视外部端口有无新需求输入。状态转移需外部信号激励。不同稳定状态下，同样的输入信号将激励不同的处理程序，并且将有不同的新状态转移（如开始呼叫和振铃中的摘机信号）。61.呼叫处理状态划分同一个稳定状态下，不同的输入信号将激活不同的处理程序。同一稳定状态下，相同的输入信号，由于资源状态的不同，也会激活不同的处理任务，并转移到不同的下一状态。状态转移图，可简明描述交换系统在执行呼叫处理过程中的进展情形。但只是概要描述，缺乏细节划分，不能直接指导编程实现。72.有限状态机和有限消息机描述有限状态机(FSM)，是将系统或进程用有限个状态进行描述。在每个状态下，由外部信号激励，系统完成相关响应及状态转移。在FSM描述下，系统具有有限个非空的状态集合，是有限的输入、输出信号的集合，系统接收输入信号，完成相应动作和输出相关信号，转入下一新的稳定状态。FSM非常适合描述交换机的呼叫处理过程。读入状态，执行操作，转入下一新状态。8有限状态机结构示意

92.有限状态机和有限消息机描述有限消息机（FMM），是一种采用有限状态机概念和结构的模块化编程方法。FMM是一种软件功能模块，是进程的功能和状态描述，包括可能接收的消息以及应执行的动作，向外部发送的消息和下一稳定状态等。FMM与外部通信，采用消息方式，消息的发送、接收由操作系统管理。适合多处理机分布式控制的交换系统。103.规范描述语言SDLSDL是原CCITT建议的一种高级语言，用来说明电话交换系统的行为。既能说明待设计系统，也能描述已实现系统。它基于FSM，通过扩展形成的有限自动机模型。定义一系列状态，描述每个状态下收到某个外部激励信号时系统做出的响应和状态转移情况。SDL可在不同程度上表示一个系统，从系统、模块和进程等不同层次、不同细节描述。11SDL图形表示法中常用的图形符号SDL常用的图形符号124.局内呼叫处理的SDL图描述

134.局内呼叫处理的SDL图描述

144.局内呼叫处理的SDL图描述

15SDL图描述呼叫处理过程利用SDL图来描述交换机的呼叫处理过程，可以形象化的表示交换机软件处理的过程、状态变化及迁移、处理结果等。SDL是一种图形表示方法，它是在有限状态机表示基础上扩展的表示方法。动态特征是一个激励-响应过程，平常处于稳定状态，收到输入信号后立即进行一系列处理动作，输出一个信号作为响应。16交换机呼叫处理过程3个组成部分（1）输入处理，接收并识别外部端口输入的接续处理请求和相关参数。（2）内部处理，根据接收的输入信号和当前的进程状态，结合规定服务性能和资源情况确定下一步任务。（3）输出处理，根据内部处理结果，发布一系列控制命令。命令对象，是呼叫处理内部某个任务程序，或者是外部电路。172.6电路交换机控制软件体系结构

182.6.1控制软件的基本特点1.实时性强

能及时收集外部状态变化，在规定时间内做出适当反应，否则会丢失信息甚至导致操作失败。2.并发性和多道程序运行系统为多用户服务，各用户状态存在差异，同一时间可能执行多道程序，处理多项任务；各种不同的状态及不同的状态转移，需多个不同的程序进行处理；不同的程序可处于激活、等待、挂起状态。192.6.1控制软件的基本特点3.可靠性要求高可靠性指标是99.98℅的正确呼叫处理及40年内系统中断运行时间不超过两小时。关键设备采用冗余配置；采用各种措施及时发现错误和纠正错误。4.能方便地适应各种使用条件必须在规模、功能和运行环境方面适应不同需求；普遍采用参数化设计，使处理程序和供给参数的数据部分分离。202.6.1控制软件的基本特点5.软件的可维护性要求高能方便引入新技术、新功能，容易修改软件和硬件配置；采用模块化、结构化设计，数据驱动型程序结构。6.数据驱动型程序结构根据参数查表来确定需要启动哪个程序的方法；优点是当处理策略变化时，不必修改处理程序，只需修改部分数据即可。212.6.2程控交换机软件的组成一个多任务、多处理机的实时操作系统，用以管理系统资源和控制程序的执行。该程序具有任务调度、I/O设备管理和控制、处理机间通信控制和管理、系统进程管理、存储器管理、文件管理等功能。维持交换机系统正常运行所必需的程序，运行程序又叫联机程序。开发、开通、调试及维修交换机软件的工具，又叫脱机程序。其任务是不间断地对交换机设备进行监视，当交换机中某部件发生故障时，及时识别并切除故障部件(如主/备倒换)，重新组织系统，恢复系统正常运行并启动诊断程序和通知维护人员。对发生故障的部件进行故障诊断，以确定故障部位(定位到插件板一级)，然后由维护人员处理，如更换插件板。控制人机通信，对系统维护人员键入的控制命令进行编辑和执行。222.6.2程控交换机软件的组成管理用户的各类呼叫接续，指导外设运行，主要有用户状态管理、交换路由管理、呼叫业务管理和话务负荷控制等。提供人机界面，由维护人员通过维护终端输入的命令，完成修改局数据和用户数据、统计话务量、打印计费话单等维护任务；对用户线和中继线定期进行例行维护测试，业务质量检查，业务变更处理等功能。232.6.2程控交换机软件的组成源文件的生产和程序的编译程序；连接编辑程序；调试程序。交换网规划程序；话局工程设计程序；装机工程设计程序；安装测试程序。局数据生成程序；用户数据生成程序；交换机程序的组合。资料的搜集和分析；交换局资料的更改；资料的编辑和输出。242.6.2程控交换机软件的组成交换机系统共有的数据，通用于所有交换局，不随交换局的安装环境而改变，如控制部件的结构方式、交换网络的控制方式、电源的供电方式等数据。交换机服务功能靠编程实现，功能的定义、引用、删除、使用环境等控制参数需专门数据描述。程序依据数据的设定来影响事件，依不同的描述来实现各异的服务功能。数据分为固定数据、半固定数据和临时数据，固定数据记录系统配置、运新环境和用户参数，临时数据记录端口状态、资源占用情况和处理进程等，常用CCB形式存放。配置数据，交换机的硬件和软件情况。硬件数量、位置、连接关系等，软件版本、表格数量、起始地址等。局号翻译规则，如呼叫源、号码前缀等。中继路由数据，局向数、中继群数和信令方式等。No.7信令数据，描述MTP、TUP、SCCP、ISUP等。计费数据，方式、费率和费率方案等。新业务供给情况数据，业务类型和最大服务量等。电话号码和设备码。用户线类别，普通用户、电话亭、小交换机等。电话机类别，DP/DTMF方式。服务等级，呼出限制、本地有权、长途权限等。新业务登记，已登记的新业务及权限。计费模式，月结算、每次结算、免费等。25运行程序的相互关系26系统运行软件的一般结构

采用实时操作系统，是应用程序与硬件间的接口，功能是任务调度、定时管理、进程间通信、处理机间通信、系统保障和恢复功能。系统资源参数、端口性能参数、运行状态数据以及其他表格数据等。负责所有呼叫请求的接续电路建立、监视与释放处理，支持常规业务和各种新业务。维护和管理系统运行中资源分配和释放、参数存取、统计话务量、计费、发现和排除故障等。负责提供存取数据的操作机制。273.数据驱动程序结构

把动作参数直接包含在程序的调度过程中，应用需求改变时必须改变程序结构。特点是程序结构符合人的思路，对计算机来说非最佳，因此采用数据驱动方式。动作驱动程序：与数据驱动程序有很大区别283.数据驱动程序结构

根据参数查表确定需启动的程序的编程结构，规范或需求变化时控制程序结构不变，只需修改数据即可。增设标志位，标识值是程序入口地址/表格转移地址。初始需求：X=0执行R1XY=10执行R2XY=11执行R3。需求改变：XY=00执行R2XY=01执行R1XY=11执行R3不改变程序结构，只修改数据表格便能实现。294.程序设计语言（1）SDL语言用于系统设计阶段，描述功能块的进程、动作过程、状态变化、过程转移等。（2）MML语言用于系统维护，多采用图形化的图形界面语言。

（3）处理过程的编程语言采用汇编语言、CHILL、C/C++等语言。汇编语言，效率高，但可移植性差。CHILL语言，推荐的标准语言，困难是编译环境。C/C++语言，居中，编译环境容易，可移植，较普遍。302.6.3程序的级别划分和调度交换机软件的并发性和实时性强，存在多道被激活的作业，须在规定时间内作出响应。调度程序，根据实时性要求将各处理程序划分为不同的优先级，并按其高低顺序调度相关程序在处理机上执行。控制程序通常划分为故障级、时钟级和基本级三个等级。311.故障级任何故障都将严重影响系统的服务质量，且故障随时发生，必须能及时发现和处理故障，保证系统处于高可用状态。故障处理程序级别最高，常采用不可屏蔽中断方式激活处理程序，即其他不可打扰其执行。任何时刻发生故障时，都直接向处理机发出不可屏蔽中断请求，处理机完整处理一条指令后应马上响应该中断请求。322.时钟级特征处理实时性较高并按周期执行的任务。可有不同的执行周期。只发现事件，不直接处理事件。将事件及参数按优先级排队，由调度程序调度执行。工作方式由硬时钟中断方式启动，隔4ms/8ms激活中断服务程序一次。中断服务程序先保护断点，后按调度表调度执行程序。本时段任务执行完，自动返回先前断点执行。可被故障级打断，但不能中断故障级程序。调度程序功能，按时钟级进程周期要求，确定调度哪些程序运行。332.时钟级

—时间表调度方式

每次时钟中断时，时间计数器加1，值用作时间表的行指针，计数器以时间表的行数为模进行循环计数。利用屏蔽表可将不必执行的任务屏蔽掉，与时间表进行逻辑与操作。用来调度需执行的程序，每列对应一个程序，每行对应一个时钟中断周期。1表示该时钟周期要执行的列号对应的处理程序，0表示不执行。342.时钟级在时间表中，某列两次为1的行间距数表示该时钟级程序的执行周期。一张时间表所能调度的最大程序数等于其列数，由字宽决定，行数则由计数器的最大值确定。时间表调度，所有周期程序具有严格的周期性要求，所有程序须完全等时调度。时间表调度程序的激活间隔是所有时钟级程序周期的最大公约数，时间表行数等于所有程序的周期除以时钟周期的商数的最小公倍数。35

363.基本级基本级程序主要对时钟程序发现的外部事件分析处理，大部分在运行时构成进程，也称作进程级。进程级程序可按其完成任务需求分成不同的优先级。呼叫处理程序优先级较高，维护和管理进程优先级较低。进程级程序由任务调度程序调度执行。37（1）

进程的概念进程是操作系统中的概念，是指并发程序的执行过程，也称为“任务”或“活动”，是系统分配资源的基本单位。几种定义：①进程是可并行执行的计算部分；②进程是一个独立的、可以调度的活动；③进程是一个抽象实体，当执行某任务时它要分配和释放各种资源；④行为规则叫程序，程序在处理机上执行时的活动叫进程；⑤进程是一系列逐一执行的操作，操作的确切含义有赖于用怎样的进程来描述。38（1）

进程的概念程序是静态的概念，指令的有序集合。进程是动态的概念，强调执行过程，可动态创建，调度执行后消亡。一个程序可为多个进程共享，而一个进程也可以顺序执行多个程序。作业要求处理机所做处理工作的集合，是执行任务实体。作业需经四个阶段：提交、收容、执行和完成。进程由程序、数据和进程控制块组成。程序和数据说明具体的行为模式，进程控制块描述进程执行情况，进程控制块随进程的创建而建立，随进程的消灭而撤销。39（2）

进程的状态及其转换

正占用处理机，对于单CPU结构，任何时刻处于运行状态的进程只有一个。准备占用处理机，只要分配处理机资源即可投入运行。等待某种事件或信号产生后才可进入就绪状态。40（3）

进程控制块进程控制块（PCB）存放控制信息包括四类信息：