程控交换机软件原理课件

第五章

程控交换机软件原理第五章

程控交换机软件原理1§5.1程控交换软件的要求实时性强；并发性和多任务；可靠性高（业务的不间断性）；可维护性要求高；灵活性。X.Q2004-4-255-2§5.1程控交换软件的要求实时性强；X.Q2004程控交换软件通常采用分层的模块化结构常用的软件设计技术：1、结构化分析与设计2、模块化设计3、结构化编程4、面向对象设计X.Q2004-4-255-3程控交换软件通常采用分层的模块化结构X.Q2004-4§5.2运行软件的组成数据程序静态动态应用程序系统程序数据库操作系统局数据用户数据话务数据告警数据呼叫处理故障处理维护管理运行软件用户、中继、费率、系统控制。话务管理具体类型X.Q2004-4-255-4§5.2运行软件的组成数据程序静态动态应用程序系统程序数从功能结构划分（3部分）：

操作系统呼叫处理维护管理应用程序操作系统处理机分层结构图X.Q2004-4-255-5从功能结构划分（3部分）：应用操作系统处理机分层结构图X.维护管理操作系统呼叫处理比例示意图呼叫处理程序的功能：控制呼叫的建立和释放主要包含6个功能模块：呼叫处理X.Q2004-4-255-6维护管理操作系统呼叫处理比例示意图呼叫处理程序的功能：控制呼1、用户扫描2、信令扫描3、数字分析4、路由选择5、通路选择6、输出驱动X.Q2004-4-255-71、用户扫描2、信令扫描3、数字分析4、路由选择5、通路选择呼叫处理软件为呼叫而执行的处理任务可分为3种类型：1、输入处理：收集话路设备的状态变化和有关的信令信息2、内部处理：完成呼叫处理的主要任务3、输出处理：输出驱动，与硬件直接有关X.Q2004-4-255-8呼叫处理软件为呼叫而执行的处理任务可分为31、输入处理：收集稳定状态扫描输入处理内部处理输出处理稳定状态分析任务执行驱动硬件软件3种处理的循环与状态转移X.Q2004-4-255-9稳定状态扫描输入处理内部处理输出处理稳定状态分析任务执行驱动操作系统：配置实时操作系统一、主要功能：1、任务调度2、通信控制3、存储器管理4、时间管理5、系统安全和维护6、外设处理、文件管理、装入引导X.Q2004-4-255-10操作系统：配置实时操作系统一、主要功能：1、任务调度2、通二、操作系统的层次结构：应用程序故障诊断程序、处理程序内存资源管理、命令分析模块、信息编辑打印、外设控制模块中断处理、任务调度、原语管理硬件层（裸机）外层中层核心层OSX.Q2004-4-255-11二、操作系统的层次结构：应用程序故障诊断程序、处理程序内存资核心的属性：核心是由中断驱动的。核心的执行是连续的。核心在屏蔽中断的状态下执行。核心层可以使用特权指令。核心是操作系统对裸机的第一次改造。核心层为高层提供各种各样的功能调用，外层通过核心层的功能调用来控制系统运行。X.Q2004-4-255-12核心的属性：X.Q2004-4-255-12三、操作系统接口：应用软件+数据库操作系统硬件系统系统调用（原语）调用返回控制中断X.Q2004-4-255-13三、操作系统接口：应用软件+数据库操作系统硬件系统系统调四、任务调度主要是处理机资源的管理。要按照一定的调度策略或算法，将处理机资源分配给并发多任务中的某一个任务。如果用建立进程的方式来组织并发执行，则任务调度的核心是进程的调度与管理。必须选用合理而有效的调度策略。任务调度还包含对各种周期的扫描程序的执行控制。X.Q2004-4-255-14四、任务调度主要是处理机资源的管理。要按照一定的调度策略X五、通信控制1、多处理机之间互相通信2、同一处理机的软件模块间通信3、进程之间通信应制订可靠而灵活的通信控制机理，由OS统一控制和管理，可采用松耦合的消息传送机理，来提高可靠性和灵活性。X.Q2004-4-255-15五、通信控制1、多处理机之间互相通信2、同一处理机的软件模块六、存储器管理1、暂存动态数据的存储区应统一管理，以提高效率2、存放临时由外存调人的程序和数据的覆盖存储区也应由OS统一管理。七、时间管理时间是由OS统一管理的一种资源，包括两方面的时间管理：相对时限和绝对时限的监视以及提供日历和时钟计时的服务。X.Q2004-4-255-16六、存储器管理1、暂存动态数据的存储区应统一管理，以提高效率维护管理数据库维护管理程序的功能包括：用户和中继测试、交换网络测试、业务观察、过负荷控制、话务量测量统计、计费处理、用户数据和局数据管理等。半固定数据：基本上固定的数据，在需要时可以改变。包括用户数据、局数据。通常采用数据库的结构存放。X.Q2004-4-255-17维护管理数据库维护管理程序的功能包括：用户和中继测试、§5.3程序设计语言SDL语言：又称规范说明语言。用来描述功能要求和逻辑过程。系统描述2)模块描述3)进程描述CHILL语言：CCITT推荐通信软件的标准设计语言。程序与机器无关，可移植性好。E10、EWSD、S1240等。C语言：HJD04、SP30、ZXJ10、C&C08。MML语言：针对人机对话的一种语言。分输入语言和输出语言两类。X.Q2004-4-255-18§5.3程序设计语言SDL语言：又称规范说明语言。用来描（属于软件工程的内容；开发、生产、维护。)一、开发需求分析：“做什么”。功能要求、数据模型、其他要求。软件设计：“怎么做”。总体设计、详细设计。编程：程序员编写代码。测试：查找错误，45%的工作量。二、生产:

各局的用户组成、容量、话务量、信令方式、编号设计不一样，导致局数据、用户数据不一样。§5.4运行程序的设计开发工程X.Q2004-4-255-19（属于软件工程的内容；开发、生产、维护。)§5.4运行程三、维护软件维护内容：改正性维护：补丁。适应性维护：软件升级；局数据修改等。完善性维护：扩充软件功能。程序的修改：补丁；模块替换。数据修改：局数据、用户数据等。X.Q2004-4-255-20三、维护X.Q2004-4-255-20一、群处理群处理：指在程序设计中尽可能对一群对象同时进行逻辑运算和处理。1、用户扫描逻辑运算的群处理设本次扫描值为CL，前次扫描值为LL，0表示回路闭合，1表示回路断开。则摘机事件的逻辑运算为：!CL∧

LL=1挂机事件的逻辑运算为：CL∧

!

LL=1§5.5程控交换软件技术X.Q2004-4-255-21一、群处理§5.5程控交换软件技术X.Q200例设处理机字长16位，考虑到群处理，每次扫描可输入16个用户的状态信息，运算实例如下：

CL1110111110111111!CL0001000001000000

LL1011111011011111!CL∧LL0001000001000000!CL∧LL不等于0，表示至少有1个用户摘机呼出，可通过寻1操作，找出摘机用户。X.Q2004-4-255-22例设处理机字长16位，考虑到群处理，每次扫描可X.Q2用户扫描程序示例（P114）通路选择通路选择涉及各级多条链路的忙闲状态，适合使用群处理（以FETEX-150的T-S-T网络的通路选择为例说明群处理的应用）。T-S-T网络及其网络映象X.Q2004-4-255-23用户扫描程序示例（P114）通路选择通路选择涉及各级多PTSWPTSWSTSWSTSWNW1NWk10241024102410241k1kSPTSW:输入T单元STSW：输出T单元NW：网络模块（对应的PTSW、STSW、S级）X.Q2004-4-255-24PTSWPTSWSTSWSTSWNW1NWk10241024每个NW模块有64个字的网络映象，即链路忙闲表，表示内部时隙（ITS）的忙闲状态，32个字用于PTS存放PTSW出线上1024个ITS的忙闲状态，另32个字用于STS，存放STSW出线上1024个ITS的忙闲状态，每个字32个比特。PTSSTSNW映象03103163T9~T5T4~T0X.Q2004-4-255-25每个NW模块有64个字的网络映象，即链路忙闲表，PTSSTST-S-T网络的通路选择通路选择时，出入端位置已定。设入线NWi，出线在NWk。32行ITS可任意选用，可设置行计数器WC，初值31，每选1次减1。根据WC的值，取NWi和NWk的相应1行进行群处理的逻辑乘运算。AB的通路，涉及NWi的PTS忙闲表和NWk的STS忙闲表：（NWi忙闲表第WC行）∧（NWk忙闲表第WC行+32）结果不为0，表示存在空闲时隙，可用寻1指令从最X.Q2004-4-255-26T-S-T网络的通路选择通路选择时，出入端位置已定。设入线N右端起寻找第一个1，所找到的1所在位加上行号（WC）即可得到所选中的ITS号码。BA的通路，涉及NWk的PTS忙闲表和NWi的STS忙闲表：（NWk忙闲表第WC行+16）∧（NWi忙闲表第WC行+48）X.Q2004-4-255-27右端起寻找第一个1，所找到的1所在位加上行号B二、表格分析与翻译呼叫处理过程中经常使用表格分析与翻译技术，体现了程序与数据的分离，可提高软件的可读性和可维护性。表格分析与翻译可以构成单级表或多级表，采用检索法或搜索法。DN/EN翻译检索法单级检索表X.Q2004-4-255-28二、表格分析与翻译呼叫处理过程中经常使用表格分析与翻译技术，PDNENnnnP为首地址，表中存放了对应于连续的DN的EN。DN为检索号，每个EN占有n行，则检索地址为P+DN*n，单级检索表适用于有效的源数据是连续分布或者密度很高的情况。X.Q2004-4-255-29PDNENnnnP为首地址，表中存放了对应于连续的DN的EN多级检索表多级检索就是先用规定的源数据查第1级表，得到第2级表的地址，再用另一源数据查第2级表，以此类推，直到最后一级查到目的数据为止。例：设用户号码为ABCD4位号码，首位A目前只有3和5两种数值，每个目的数据占2行，采用1级检索表要有20000个存储单元，实用4000个，很不经济。采用2级检索表，只用了4010个单元。X.Q2004-4-255-30多级检索表多级检索就是先用规定的源数据查第1级表，得到第例：A092XBCD2XBCDENEN检索方法是先用源数据A查第1级表，得到下级表的首地址后，再用2XBCD作为检索号，即可查到目的数据。X.Q2004-4-255-31A092XBCD2XBCDENEN检索方法是先用源数据A查第搜索法如果将源数据放在表内，在表格中搜索源数据以得到对应的目的数据的方法称为搜索法。搜索法适用于源数据非连续分布或较稀疏的情况。单级搜索表根据给定的DN进行搜索，只要搜索成功即可得到对应的EN。搜索法与检索法比较：可节约空间开销，但增加了时间开销。为了减少搜索时间，可将源数据按出现概率的大小依次排列在表中，或采用对分搜索法。X.Q2004-4-255-32搜索法如果将源数据放在表内，在表格中搜索源数据以得到单级搜索搜索表与检索表的结合当源数据可以分为2部分，第一部分数据的分布较稀，第2部分数据分布密度较高时，可采用先搜索后检索的多级表。数字分析与路由选择数字分析主要任务是根据所收到的号码（通常是前几位）判定接续去向。从翻译的角度来看，就是要将源数据（接收的号码）翻译为路由数据。得到路由数据继续查表。X.Q2004-4-255-33搜索表与检索表的结合当源数据可以分为2部分，第一部分数据的分数字分析表有塔形结构、线性结构两种组织形式：塔形结构线性结构由多级检索表构成，用收到的逐位号码依次检索各级表格要收到足够的位数才开始查表路由选择数字分析结果得到的路由数据包括路由索引、计费索引、信令方式等数据，其中的路由索引用于路由X.Q2004-4-255-34数字分析表有塔形结构、线性结构两种组织形式：塔形结构线性结构选择，即确定中继线群并从中选择1条空闲中继线。（P119）三、表格驱动就是根据给出的参数查表而确定需要启动的程序，从而提供了一种灵活地调用程序的方法。表格驱动是程控交换中经常采用的一种软件技术，可增加软件的灵活性和可维护性，使程序结构简明。表格驱动技术的应用示例：X.Q2004-4-255-35选择，即确定中继线群并从中选择1条空闲中继线。三、表格驱动就时钟级调度时钟级调度程序的任务：确定本次时钟中断时应调度哪些时钟级程序运行。

--它以一种时钟中断为时基，采用时间表为调度依据。实现方式：比特型时间表：组成：时间计数器（时基）屏蔽表时间表功能程序入口地址表X.Q2004-4-255-36时钟级调度X.Q2004-4-255-36时间计数器屏蔽表功能程序入口地址表时间表表体X.Q2004-4-255-37时间计数器屏蔽表功能程序入口地址表时间表X.Q2004各部分的作用：时间计数器（时基）:定时器的最小时长和各种周期时间的计算依据。屏蔽表：控制某功能程序的启动与否。时间表：各功能程序调度依据。（主体内容）功能程序入口地址表：各功能程序的起始地址。时间表的设计时基的确定：最大公约数（同时考虑已有时钟中断）时间表长度的确定：最小公倍数/最大公约数（同时考虑资源问题）X.Q2004-4-255-38各部分的作用：X.Q2004-4-255-38011100010011010100111001Program1Program2Programn功能程序入口地址表时间表表体时间计数器屏蔽表110001i(8ms)程序时间X.Q2004-4-255-39011100010011010100111001Progra2）时区型时间表：组成及功能：时钟中断计数器：0～59。时区表地址指针：调度表的地址指针。时区型调度表：各功能程序调度依据。（主体内容）控制表：各个时钟过程的开关。入口地址表：各个时钟过程功能程序的入口地址X.Q2004-4-255-402）时区型时间表：X.Q2004-4-255-40与比特型时间表的关系：时钟中断计数器←→时间计数器时区表地址指针←→PC指针时区型调度表←→时间表控制表←→屏蔽表入口地址表←→功能程序入口地址表X.Q2004-4-255-41与比特型时间表的关系：X.Q2004-4-255-41过程数F1F2过程数F1入口地址表0～590000FFPC时区0时区59控制表调度表时钟中断计数器时区表地址指针每次时钟中断读对应的一个时区相当于将比特型时间表按从右到左，从上到下的顺序排成了单列，并在每个区的首单元存放了本次时钟中断内的过程数每个过程对应一个单元。00开，FF关。*过程–––各个功能程序每个过程对应一个单元X.Q2004-4-255-42过程数F1F2过程数F1入口地址表0～590000FFPC时2、基本级调度时钟中断结束后进入基本级呼叫处理，基本级包含很多呼叫处理程序模块，也往往使用表格驱动来指向所要驱动的程序。四、队列管理1、存储器管理2、时限处理X.Q2004-4-255-432、基本级调度时钟中断结束后进入基本级呼叫处理，基本级包含四五、有限状态机（FSM）FSM的基本结构及特点（P125）X.Q2004-4-255-44五、有限状态机（FSM）FSM的基本结构及特点（P125）六、并发进程进程的概念和性质(P128)进程是OS中最基本最重要的概念之一，它是由数据和有关程序序列组成，是程序在某个数据集上的一次运行活动。进程的性质：1)进程包含了数据和运行于其上的程序；2)同一进程同时运行于不同数据集合上时，构成不同的进程。（程序－功能描述；数据－功能环境）3)若干个进程可以是相互交往的；4)进程可以并发执行。但单处理机是采用各个进程轮流占用处理机的方式。X.Q2004-4-255-45六、并发进程X.Q2004-4-255-45进程的状态三种主要状态：执行、等待、中断。进程控制块： 每个进程设置一个进程控制块，用以标识进程的存在和各种信息，它是OS对进程进行调度和管理的基本依据。 包含的信息有：标识信息、说明信息、现场信息、资源信息。进程队列：不能立即执行的进程按一定的次序排成队列，等待系统处理。有单向和双向链接两种。X.Q2004-4-255-46进程的状态X.Q2004-4-255-46进程调度功能(P132)1)记住进程的状态；2)决定某个进程什么时候获得处理机，以及占用多长时间。3)把处理机分配给进程；4)收回处理机。进程调度算法(P132)先来先服务法时间片轮转法(服从先来先服务，但对每个进程规定一个时间片)分级调度法（常与先来先服务法结合使用）进程调度程序X.Q2004-4-255-47进程调度功能(P132)X.Q2004-4-255-演讲完毕，谢谢观看！演讲完毕，谢谢观看！第五章

程控交换机软件原理第五章

程控交换机软件原理49§5.1程控交换软件的要求实时性强；并发性和多任务；可靠性高（业务的不间断性）；可维护性要求高；灵活性。X.Q2004-4-255-50§5.1程控交换软件的要求实时性强；X.Q2004程控交换软件通常采用分层的模块化结构常用的软件设计技术：1、结构化分析与设计2、模块化设计3、结构化编程4、面向对象设计X.Q2004-4-255-51程控交换软件通常采用分层的模块化结构X.Q2004-4§5.2运行软件的组成数据程序静态动态应用程序系统程序数据库操作系统局数据用户数据话务数据告警数据呼叫处理故障处理维护管理运行软件用户、中继、费率、系统控制。话务管理具体类型X.Q2004-4-255-52§5.2运行软件的组成数据程序静态动态应用程序系统程序数从功能结构划分（3部分）：

操作系统呼叫处理维护管理应用程序操作系统处理机分层结构图X.Q2004-4-255-53从功能结构划分（3部分）：应用操作系统处理机分层结构图X.维护管理操作系统呼叫处理比例示意图呼叫处理程序的功能：控制呼叫的建立和释放主要包含6个功能模块：呼叫处理X.Q2004-4-255-54维护管理操作系统呼叫处理比例示意图呼叫处理程序的功能：控制呼1、用户扫描2、信令扫描3、数字分析4、路由选择5、通路选择6、输出驱动X.Q2004-4-255-551、用户扫描2、信令扫描3、数字分析4、路由选择5、通路选择呼叫处理软件为呼叫而执行的处理任务可分为3种类型：1、输入处理：收集话路设备的状态变化和有关的信令信息2、内部处理：完成呼叫处理的主要任务3、输出处理：输出驱动，与硬件直接有关X.Q2004-4-255-56呼叫处理软件为呼叫而执行的处理任务可分为31、输入处理：收集稳定状态扫描输入处理内部处理输出处理稳定状态分析任务执行驱动硬件软件3种处理的循环与状态转移X.Q2004-4-255-57稳定状态扫描输入处理内部处理输出处理稳定状态分析任务执行驱动操作系统：配置实时操作系统一、主要功能：1、任务调度2、通信控制3、存储器管理4、时间管理5、系统安全和维护6、外设处理、文件管理、装入引导X.Q2004-4-255-58操作系统：配置实时操作系统一、主要功能：1、任务调度2、通二、操作系统的层次结构：应用程序故障诊断程序、处理程序内存资源管理、命令分析模块、信息编辑打印、外设控制模块中断处理、任务调度、原语管理硬件层（裸机）外层中层核心层OSX.Q2004-4-255-59二、操作系统的层次结构：应用程序故障诊断程序、处理程序内存资核心的属性：核心是由中断驱动的。核心的执行是连续的。核心在屏蔽中断的状态下执行。核心层可以使用特权指令。核心是操作系统对裸机的第一次改造。核心层为高层提供各种各样的功能调用，外层通过核心层的功能调用来控制系统运行。X.Q2004-4-255-60核心的属性：X.Q2004-4-255-12三、操作系统接口：应用软件+数据库操作系统硬件系统系统调用（原语）调用返回控制中断X.Q2004-4-255-61三、操作系统接口：应用软件+数据库操作系统硬件系统系统调四、任务调度主要是处理机资源的管理。要按照一定的调度策略或算法，将处理机资源分配给并发多任务中的某一个任务。如果用建立进程的方式来组织并发执行，则任务调度的核心是进程的调度与管理。必须选用合理而有效的调度策略。任务调度还包含对各种周期的扫描程序的执行控制。X.Q2004-4-255-62四、任务调度主要是处理机资源的管理。要按照一定的调度策略X五、通信控制1、多处理机之间互相通信2、同一处理机的软件模块间通信3、进程之间通信应制订可靠而灵活的通信控制机理，由OS统一控制和管理，可采用松耦合的消息传送机理，来提高可靠性和灵活性。X.Q2004-4-255-63五、通信控制1、多处理机之间互相通信2、同一处理机的软件模块六、存储器管理1、暂存动态数据的存储区应统一管理，以提高效率2、存放临时由外存调人的程序和数据的覆盖存储区也应由OS统一管理。七、时间管理时间是由OS统一管理的一种资源，包括两方面的时间管理：相对时限和绝对时限的监视以及提供日历和时钟计时的服务。X.Q2004-4-255-64六、存储器管理1、暂存动态数据的存储区应统一管理，以提高效率维护管理数据库维护管理程序的功能包括：用户和中继测试、交换网络测试、业务观察、过负荷控制、话务量测量统计、计费处理、用户数据和局数据管理等。半固定数据：基本上固定的数据，在需要时可以改变。包括用户数据、局数据。通常采用数据库的结构存放。X.Q2004-4-255-65维护管理数据库维护管理程序的功能包括：用户和中继测试、§5.3程序设计语言SDL语言：又称规范说明语言。用来描述功能要求和逻辑过程。系统描述2)模块描述3)进程描述CHILL语言：CCITT推荐通信软件的标准设计语言。程序与机器无关，可移植性好。E10、EWSD、S1240等。C语言：HJD04、SP30、ZXJ10、C&C08。MML语言：针对人机对话的一种语言。分输入语言和输出语言两类。X.Q2004-4-255-66§5.3程序设计语言SDL语言：又称规范说明语言。用来描（属于软件工程的内容；开发、生产、维护。)一、开发需求分析：“做什么”。功能要求、数据模型、其他要求。软件设计：“怎么做”。总体设计、详细设计。编程：程序员编写代码。测试：查找错误，45%的工作量。二、生产:

各局的用户组成、容量、话务量、信令方式、编号设计不一样，导致局数据、用户数据不一样。§5.4运行程序的设计开发工程X.Q2004-4-255-67（属于软件工程的内容；开发、生产、维护。)§5.4运行程三、维护软件维护内容：改正性维护：补丁。适应性维护：软件升级；局数据修改等。完善性维护：扩充软件功能。程序的修改：补丁；模块替换。数据修改：局数据、用户数据等。X.Q2004-4-255-68三、维护X.Q2004-4-255-20一、群处理群处理：指在程序设计中尽可能对一群对象同时进行逻辑运算和处理。1、用户扫描逻辑运算的群处理设本次扫描值为CL，前次扫描值为LL，0表示回路闭合，1表示回路断开。则摘机事件的逻辑运算为：!CL∧

LL=1挂机事件的逻辑运算为：CL∧

!

LL=1§5.5程控交换软件技术X.Q2004-4-255-69一、群处理§5.5程控交换软件技术X.Q200例设处理机字长16位，考虑到群处理，每次扫描可输入16个用户的状态信息，运算实例如下：

CL1110111110111111!CL0001000001000000

LL1011111011011111!CL∧LL0001000001000000!CL∧LL不等于0，表示至少有1个用户摘机呼出，可通过寻1操作，找出摘机用户。X.Q2004-4-255-70例设处理机字长16位，考虑到群处理，每次扫描可X.Q2用户扫描程序示例（P114）通路选择通路选择涉及各级多条链路的忙闲状态，适合使用群处理（以FETEX-150的T-S-T网络的通路选择为例说明群处理的应用）。T-S-T网络及其网络映象X.Q2004-4-255-71用户扫描程序示例（P114）通路选择通路选择涉及各级多PTSWPTSWSTSWSTSWNW1NWk10241024102410241k1kSPTSW:输入T单元STSW：输出T单元NW：网络模块（对应的PTSW、STSW、S级）X.Q2004-4-255-72PTSWPTSWSTSWSTSWNW1NWk10241024每个NW模块有64个字的网络映象，即链路忙闲表，表示内部时隙（ITS）的忙闲状态，32个字用于PTS存放PTSW出线上1024个ITS的忙闲状态，另32个字用于STS，存放STSW出线上1024个ITS的忙闲状态，每个字32个比特。PTSSTSNW映象03103163T9~T5T4~T0X.Q2004-4-255-73每个NW模块有64个字的网络映象，即链路忙闲表，PTSSTST-S-T网络的通路选择通路选择时，出入端位置已定。设入线NWi，出线在NWk。32行ITS可任意选用，可设置行计数器WC，初值31，每选1次减1。根据WC的值，取NWi和NWk的相应1行进行群处理的逻辑乘运算。AB的通路，涉及NWi的PTS忙闲表和NWk的STS忙闲表：（NWi忙闲表第WC行）∧（NWk忙闲表第WC行+32）结果不为0，表示存在空闲时隙，可用寻1指令从最X.Q2004-4-255-74T-S-T网络的通路选择通路选择时，出入端位置已定。设入线N右端起寻找第一个1，所找到的1所在位加上行号（WC）即可得到所选中的ITS号码。BA的通路，涉及NWk的PTS忙闲表和NWi的STS忙闲表：（NWk忙闲表第WC行+16）∧（NWi忙闲表第WC行+48）X.Q2004-4-255-75右端起寻找第一个1，所找到的1所在位加上行号B二、表格分析与翻译呼叫处理过程中经常使用表格分析与翻译技术，体现了程序与数据的分离，可提高软件的可读性和可维护性。表格分析与翻译可以构成单级表或多级表，采用检索法或搜索法。DN/EN翻译检索法单级检索表X.Q2004-4-255-76二、表格分析与翻译呼叫处理过程中经常使用表格分析与翻译技术，PDNENnnnP为首地址，表中存放了对应于连续的DN的EN。DN为检索号，每个EN占有n行，则检索地址为P+DN*n，单级检索表适用于有效的源数据是连续分布或者密度很高的情况。X.Q2004-4-255-77PDNENnnnP为首地址，表中存放了对应于连续的DN的EN多级检索表多级检索就是先用规定的源数据查第1级表，得到第2级表的地址，再用另一源数据查第2级表，以此类推，直到最后一级查到目的数据为止。例：设用户号码为ABCD4位号码，首位A目前只有3和5两种数值，每个目的数据占2行，采用1级检索表要有20000个存储单元，实用4000个，很不经济。采用2级检索表，只用了4010个单元。X.Q2004-4-255-78多级检索表多级检索就是先用规定的源数据查第1级表，得到第例：A092XBCD2XBCDENEN检索方法是先用源数据A查第1级表，得到下级表的首地址后，再用2XBCD作为检索号，即可查到目的数据。X.Q2004-4-255-79A092XBCD2XBCDENEN检索方法是先用源数据A查第搜索法如果将源数据放在表内，在表格中搜索源数据以得到对应的目的数据的方法称为搜索法。搜索法适用于源数据非连续分布或较稀疏的情况。单级搜索表根据给定的DN进行搜索，只要搜索成功即可得到对应的EN。搜索法与检索法比较：可节约空间开销，但增加了时间开销。为了减少搜索时间，可将源数据按出现概率的大小依次排列在表中，或采用对分搜索法。X.Q2004-4-255-80搜索法如果将源数据放在表内，在表格中搜索源数据以得到单级搜索搜索表与检索表的结合当源数据可以分为2部分，第一部分数据的分布较稀，第2部分数据分布密度较高时，可采用先搜索后检索的多级表。数字分析与路由选择数字分析主要任务是根据所收到的号码（通常是前几位）判定接续去向。从翻译的角度来看，就是要将源数据（接收的号码）翻译为路由数据。得到路由数据继续查表。X.Q2004-4-255-81搜索表与检索表的结合当源数据可以分为2部分，第一部分数据的分数字分析表有塔形结构、线性结构两种组织形式：塔形结构线性结构由多级检索表构成，用收到的逐位号码依次检索各级表格要收到足够的位数才开始查表路由选择数字分析结果得到的路由数据包括路由索引、计费索引、信令方式等数据，其中的路由索引用于路由X.Q2004-4-255-82数字分析表有塔形结构、线性结构两种组织形式：塔形结构线性结构选择，即确定中继线群并从中选择1条空闲中继线。（P119）三、表格驱动就是根据给出的参数查表而确定需要启动的程序，从而提供了一种灵活地调用程序的方法。表格驱动是程控交换中经常采用的一种软件技术，可增加软件的灵活性和可维护性，使程序结构简明。表格驱动技术的应用示例：X.Q2004-4-255-83选择，即确定中继线群并从中选择1条空闲中继线。三、表格驱动就时钟级调度时钟级调度程序的任务：确定本次时钟中断时应调度哪些时钟级程序运行。

--它以一种时钟中断为时基，采用时间表为调度依据。实现方式：比特型时间表：组成：时间计数器（时基）屏蔽表时间表功能程序入口地址表X.Q2004-4-255-84时钟级调度X.Q2004-4-255-36时间计数器屏蔽表功能程序入口地址表时间表表体X.Q2004-4-255-85时间计数器屏蔽表功能程序入口地址表时间表X.Q2004各部分的作用：时间计数器（时基）:定时器的最小时长和各种周期时间的计算依据。屏蔽表：控制某功能程序的启动与否。时间表：各功能程序调度依据。（主体内容）功能程序入口地址表：各功能程序的起始地址。时间表的设计时基的确定：最大公约数（同时考虑已有时钟中断）时间表长度的确定：最小公倍数/最大公约数（同时考虑资源问题）X.Q2004-4-255-86各部分的作用：X.Q2004-4-255-3801110001