第四章程控交换机软件原理ppt课件

1、第五章 程控交换机软件原理5.1 程控交换软件的要求实时性强；并发性和多义务；可靠性高业务的不延续性；可维护性要求高；灵敏性。程控交换软件通常采用分层的模块化构造常用的软件设计技术： 1、构造化分析与设计 2、模块化设计 3、构造化编程 4、面向对象设计5.2 运转软件的组成数据程序静态动态运用程序系统程序数据库操作系统局数据用户数据话务数据告警数据呼叫处置缺点处置维护管理运转软件用户、中继、费率、系统控制。话务管理详细类型从功能构造划分3部分： 操作系统 呼叫处置 维护管理运用程序操作系统处置机分层构造图维护管理操作系统呼叫处置比例表示图呼叫处置程序的功能：控制呼叫的建立和释放主要包含6个功

2、能模块： 呼叫处置1、用户扫描2、信令扫描3、数字分析4、路由选择5、通路选择6、输出驱动呼叫处置软件为呼叫而执行的处置义务可分为3种类型：1、输入处置：搜集话路设备的形状变化和有关的信令信息2、内部处置：完成呼叫处置的主要义务3、输出处置：输出驱动，与硬件直接有关稳定形状扫描输入处置内部处置输出处置稳定形状分析义务执行驱动硬件软件3种处置的循环与形状转移 操作系统：配置实时操作系统一、主要功能：1、义务调度2、通讯控制3、存储器管理4、时间管理5、系统平安和维护6、外设处置、文件管理、装入引导二、操作系统的层次构造：应用程序故障诊断程序、处理程序内存资源管理、命令分析模块、信息编辑打印、外设

3、控制模块中断处理、任务调度、原语管理硬件层（裸机）外层中层中心层OS中心的属性：中心是由中断驱动的。中心的执行是延续的。中心在屏蔽中断的形状下执行。 中心层可以运用特权指令。中心是操作系统对裸机的第一次改造。中心层为高层提供各种各样的功能调用，外层经过中心层的功能调用来控制系统运转。三、操作系统接口：运用软件 + 数据库操作系统硬件系统系统调用原语调用前往控制中断四、义务调度主要是处置机资源的管理。要按照一定的调度战略或算法，将处置机资源分配给并发多义务中的某一个义务。假设用建立进程的方式来组织并发执行，那么义务调度的中心是进程的调度与管理。必需选用合理而有效的调度战略。义务调度还包含对各种周

4、期的扫描程序的执行控制。五、通讯控制1、多处置机之间相互通讯2、同一处置机的软件模块间通讯3、进程之间通讯应制定可靠而灵敏的通讯控制机理，由OS一致控制和管理，可采用松耦合的音讯传送机理，来提高可靠性和灵敏性。六、存储器管理1、暂存动态数据的存储区应一致管理，以提高效率2、存放暂时由外存调人的程序和数据的覆盖存储区也应由OS一致管理。七、时间管理时间是由OS一致管理的一种资源，包括两方面的时间管理：相对时限和绝对时限的监视以及提供日历和时钟计时的效力。 维护管理 数据库维护管理程序的功能包括：用户和中继测试、交换网络测试、业务察看、过负荷控制、话务量丈量统计、计费处置、用户数据和局数据管理等。

5、半固定数据：根本上固定的数据，在需求时可以改变。包括用户数据、局数据。通常采用数据库的结构存放。5.3 程序设计言语SDL言语：又称规范阐明言语。用来描画功能要求和逻辑过程。系统描画 2)模块描画 3) 进程描画CHILL言语：CCITT引荐通讯软件的规范设计言语。 程序与机器无关，可移植性好。 E10、EWSD、S1240等。C言语：HJD04、SP30、ZXJ10、C&C08。MML言语：针对人机对话的一种言语。分输入言语和输出言语两类。属于软件工程的内容；开发、消费、维护。)一、开发需求分析：“做什么。功能要求、数据模型、其他要求。软件设计：“怎样做。总体设计、详细设计。编程：程序员编写

6、代码。测试：查找错误，45%的任务量。二、消费: 各局的用户组成、容量、话务量、信令方式、编号设计不一样，导致局数据、用户数据不一样。5.4 运转程序的设计开发工程三、维护软件维护内容：矫正性维护：补丁。顺应性维护：软件晋级；局数据修正等。完善性维护：扩展软件功能。程序的修正：补丁；模块交换。数据修正：局数据、用户数据等。一、群处置群处置：指在程序设计中尽能够对一群对象同时进展逻辑运算和处置。1、用户扫描逻辑运算的群处置 设本次扫描值为CL，前次扫描值为LL，0表示回路闭合，1表示回路断开。 那么摘机事件的逻辑运算为：!CL LL=1 挂机事件的逻辑运算为：CL ! LL=15.5 程控交换软

7、件技术例设处置机字长16位，思索到群处置，每次扫描可输入16个用户的形状信息，运算实例如下： CL 1110 1111 1011 1111 !CL 0001 0000 0100 0000 LL 1011 1110 1101 1111 !CLLL 0001 0000 0100 0000 !CLLL 不等于0，表示至少有1个用户摘机呼出，可经过寻1操作，找出摘机用户。 用户扫描程序例如 P114 通路选择通路选择涉及各级多条链路的忙闲形状，适宜运用群处置以FETEX-150的T-S-T网络的通路选择为例阐明群处置的运用。T-S-T网络及其网络映象PTSWPTSWSTSWSTSWNW1NWk1024

8、1024102410241k1kSPTSW: 输入T单元STSW：输出T单元NW：网络模块对应的PTSW、STSW、S级每个NW模块有64个字的网络映象，即链路忙闲表，表示内部时隙ITS的忙闲形状，32个字用于PTS存放PTSW出线上1024个ITS的忙闲形状，另32个字用于STS，存放STSW出线上1024个ITS的忙闲形状，每个字32个比特。PTSSTSNW映象03103163T9T5T4T0T-S-T网络的通路选择通路选择时，出入端位置已定。设入线NWi，出线在NWk。32行ITS可恣意选用，可设置行计数器WC，初值31，每选1次减1。根据WC的值，取NWi和NWk的相应1行进展群处置的

9、逻辑乘运算。A B的通路，涉及NWi的PTS忙闲表和NWk的STS忙闲表：NWi忙闲表第WC行 NWk忙闲表第WC行+32结果不为0，表示存在空闲时隙，可用寻1指令从最右端起寻觅第一个1，所找到的1所在位加上行号WC即可得到所选中的ITS号码。B A的通路，涉及NWk的PTS忙闲表和NWi的STS忙闲表：NWk忙闲表第WC行+16 NWi忙闲表第WC行+48二、表格分析与翻译呼叫处置过程中经常运用表格分析与翻译技术，表达了程序与数据的分别，可提高软件的可读性和可维护性。表格分析与翻译可以构成单级表或多级表，采用检索法或搜索法。DN/EN翻译检索法单级检索表PDNENnnnP为首地址，表中存放了

10、对应于延续的DN的EN。DN为检索号，每个EN占有n行，那么检索地址为P+DN*n，单级检索表适用于有效的源数据是延续分布或者密度很高的情况。多级检索表多级检索就是先用规定的源数据查第1级表，得到第2级表的地址，再用另一源数据查第2级表，以此类推，直到最后一级查到目的数据为止。例：设用户号码为ABCD4位号码，首位A目前只需3和5两种数值，每个目的数据占2行，采用1级检索表要有20000个存储单元，适用4000个，很不经济。采用2级检索表，只用了4010个单元。A092XBCD2XBCDENEN检索方法是先用源数据A查第1级表，得到下级表的首地址后，再用2XBCD作为检索号，即可查到目的数据。

11、搜索法假设将源数据放在表内，在表格中搜索源数据以得到对应的目的数据的方法称为搜索法。搜索法适用于源数据非延续分布或较稀疏的情况。单级搜索表根据给定的DN进展搜索，只需搜索胜利即可得到对应的EN。搜索法与检索法比较：可节约空间开销，但增加了时间开销。为了减少搜索时间，可将源数据按出现概率的大小依次陈列在表中，或采用对分搜索法。搜索表与检索表的结合当源数据可以分为2部分，第一部分数据的分布较稀，第2部分数据分布密度较高时，可采用先搜索后检索的多级表。数字分析与路由选择数字分析主要义务是根据所收到的号码通常是前几位断定接续去向。从翻译的角度来看，就是要将源数据接收的号码翻译为路由数据。得到路由数据继

12、续查表。数字分析表有塔形构造、线性构造两种组织方式：塔形构造线性构造由多级检索表构成，用收到的逐位号码依次检索各级表格要收到足够的位数才开场查表路由选择数字分析结果得到的路由数据包括路由索引、计费索引、信令方式等数据，其中的路由索援用于路由选择，即确定中继线群并从中选择1条空闲中继线。P119三、表格驱动就是根据给出的参数查表而确定需求启动的程序，从而提供了一种灵敏地调用程序的方法。表格驱动是程控交换中经常采用的一种软件技术，可添加软件的灵活性和可维护性，使程序构造简明。表格驱动技术的运用例如：时钟级调度时钟级调度程序的义务：确定本次时钟中断时应调度哪些时钟级程序运转。-它以一种时钟中断为时基

13、，采用时间表为调度根据。实现方式：比特型时间表：组成：时间计数器时基屏蔽表时间表功能程序入口地址表时间计数器屏蔽表功能程序入口地址表时间表表体各部分的作用：时间计数器时基:定时器的最小时长和各种周期时间的计算根据。屏蔽表：控制某功能程序的启动与否。时间表：各功能程序调度根据。主体内容功能程序入口地址表：各功能程序的起始地址。时间表的设计时基确实定：最大公约数同时思索已有时钟中断时间表长度确实定：最小公倍数/最大公约数同时思索资源问题011100010011010100111001Program 1Program 2Program n功能程序入口地址表时间表表体时间计数器屏蔽表110001 i

14、(8ms)程序时间2时区型时间表：组成及功能：时钟中断计数器：059。时区表地址指针：调度表的地址指针。时区型调度表：各功能程序调度根据。主体内容控制表：各个时钟过程的开关。入口地址表：各个时钟过程功能程序的入口地址与比特型时间表的关系：时钟中断计数器 时间计数器时区表地址指针 PC指针 时区型调度表 时间表控制表 屏蔽表入口地址表 功能程序入口地址表过程数F1F2过程数F1入口地址表0590000FFPC时区0时区59控制表调度表时钟中断计数器时区表地址指针 每次时钟中断读对应的一个时区 相当于将比特型时间表按从右到左，从上到下的顺序排成了单列，并在每个区的首单元存放了本次时钟中断内的过程数

15、每个过程对应一个单元。00开，FF关。* 过程 各个功能程序每个过程对应一个单元2、根本级调度时钟中断终了后进入根本级呼叫处置，根本级包含很多呼叫处置程序模块，也往往运用表格驱动来指向所要驱动的程序。四、队列管理1、存储器管理2、时限处置五、有限形状机FSMFSM的根本构造及特点P125六、并发进程进程的概念和性质 (P128)进程是OS中最根本最重要的概念之一，它是由数据和有关程序序列组成，是程序在某个数据集上的一次运转活动。进程的性质： 1)进程包含了数据和运转于其上的程序； 2)同一进程同时运转于不同数据集合上时，构成不同的进程。程序功能描画；数据功能环境 3)假设干个进程可以是相互交往的； 4)进程可以并发执行。但单处置机是采用各个进程轮番占用途置机的方式。进程的形状 三种主要形状：执行、等待、中断。进程控制块 ： 每个进程设置一个进程控制块，用以标识进程的存在和