《程控交换机的软件系统》由会员分享，可在线阅读，更多相关《程控交换机的软件系统（82页典藏版）》请在人人文库网上搜索。
1程控交换软件系统1程控交换软件的特性和组成11程控交换软件的特性交换软件的基本任务就是控制交换机的运行也就是完成呼叫处理程控交换机的特性是业务量大实时性和可靠性要求高因而对运行软件也要求有较高的实时效率能处理大量的呼叫并且必须保证通讯业务的不间断性交换软件的3大特征实时性多任务并发执行高可靠性业务的不间断性12程控交换机的软件组成软件系统操作系统数据库系统应用软件呼叫处理OAM程控交换机的软件系统操作系统应用软件121程控交换机的操作系统程控交换机的操作系统是计算机硬件与应用软件的插口是一个实时多任务的操作系统1实时操作系统能对随机发生的外部风波作出及时地响应并进行处理即使风波的发生时间是难以预知的但必须在风波发生时才能在严格的期限内作出响应虽然是在负荷较大的情况下2多任务操作系统支持多任务Task并发处理因为多任务的并发性因此必然会导致任务的同步互斥通讯以及资源共享等问题据悉因为程控交换系统的控制系统多采用分布式多处理机结构所以其操作系统也具有网路操作系统和分布式操作系统的特征程控交换机的操作系统对任务调度通常采用基于优先级的占领式调度算法1基于优先级调度算法系统中的每位任务都拥有一个优先级任何时刻系统内核将CPU分配给处于等待队列中优先级最高的任务运行2基于占据式调度算法所谓占据式是指若果系统内核一旦发觉有优先级比当前正在运行的任务的优先级高的任务则使当前任务退出CPU步入等待队列立刻切换到高优先级的任务执行在处理同优先级别的任务时采用先来先服务或轮转调度的算法为何进行任务的分级处理机具有高速的处理能力但同一时间也只能处理一项任务这就须要挺好的安排使其能在分时处理的条件下满足实时处理的要求各任务本身的实时要求是不同的有的实时性要求高有的则要求不高因而可以依据任务的实时要求将它界定为若干级别在程控交换系统中可根据紧急性和实时性要求的不同将任务分为三种1故障级任务2周期级任务3基本级任务任务的分级1故障级任务完成故障紧急处理等功能的任务具有最高优先级2周期级任务由时钟中断周期性启动执行的任务周期级任务的优先级较故障级任务低比基本级任务高如每隔10ms周期性启动的拔号脉冲辨识程序启动周期为100ms的用户群扫描程序等3基本级任务由风波启动的实时性要求不高可以适当延后执行的任务其优先级最低故障级周期级基本级暂停时钟中断时钟中断时钟中断时钟中断10ms不同级别的任务调度与处理设每隔10ms形成一次中断在第一个10ms中断周期内处理机已执行完周期级和基本级任务暂停并等待下一个中断的到来在第二个10ms周期内先执行周期级任务之后执行基本级任务但基本级任务没有执行完就被中断了步入第三个10ms周期在第三个10ms周期内因为发生了故障周期级任务被中断转去处理故障级任务故障级任务执行完后才再执行周期级任务122程控交换机的应用软件程控交换机的应用软件呼叫处理软件OAM操作维护管理软件数据库系统1呼叫处理软件呼叫处理软件主要负责呼叫联接的构建与释放以及业务流程的控制它是负责整个呼叫过程控制的软件具体完成的主要功能如下用户线和中继线上各类输入讯号的测量和辨识呼叫相关资源的管理对用户数据呼叫状态以及号码等进行剖析路由选择控制呼叫状态迁移控制计时送音和交换网路的联接2OAM操作维护管理软件OAM软件是程控交换机用于操作维护和管理的软件用于保证系统高效灵活可靠地运行其完成的具体功能有用户数据和局数据的操作和管理测试告警故障确诊与处理动态监视话务统计计费过负荷控制等3数据库系统程控交换机在进行呼叫处理和操作维护管理过程中会使用和生成大量的数据那些数据包括系统数据用户数据和局数据系统数据与交换机的硬件体系结构和软件程序有关不随交换局的应用环境而变化不同的电话局若采用同一类型的交换系统它们的系统数据是相同的所不同的是用户数据和局数据用户数据反映用户的具体情况有静态用户数据和动态用户数据之分用户数据主要包括以下几种用户类别住宅用户公用电话用户传真用户等话机类别PULSE话机DTMF话机用户状态空闲忙测试阻塞等限制情况呼出限制外呼限制等呼叫权限本局呼叫本地呼叫国外长途国际长途等局数据是反映交换局的数据主要以下几种交换机硬件配置情况用户端口数出入中继线数DTMF收号器数MFC收发器数鉴权链路数等各类号码本地网编号及其号长局号预收号码鉴权点编码等路由设置情况局向路由数计费数据呼叫详尽话单CDR等统计数据话务量呼损呼叫情况等复原方法主叫控制被叫控制互不控制2呼叫处理的基本原理21呼叫处理过程及其特性设用户A和用户B坐落同一个交换机内且两个用亩均处于空闲状态在某个时刻用户A要发起与用户B的一个呼叫即主叫为A被叫为B则交换机对这个本局呼叫的基本处理过程如表所示通过前面对一个本局呼叫的基本呼叫过程的描述我们不难发觉整个呼叫处理过程就是处理机在某个状态监视辨识外部来的各类输入讯号譬如用户摘挂机拔号等之后进行剖析执行任务和输出讯号譬如振铃送各类讯号音等步入另外一个状态再进行监视辨识输入讯号再剖析执行输出讯号的过程从上图可知一个呼叫处理的过程可以分为几个阶段每位阶段对应一个稳定的状态在每位稳定状态下只有当交换机测量到输入讯号时才进行剖析处理和任务执行任务执行的结果常常要形成一些输出讯号之后跃迁到另一个稳定的状态这么反复规范描述语言SpecificationandDescriptionLanguageSDL主要应用于联通领域它是为描述复杂的实时系统而非常设计的只要系统的行为能用扩充的有限状态机来描述而且其重点在于交互方面就能否用SDL来说明该系统所具有的行为也可描述其实际具有的行为SDL语言具有两种不同的方式文本表示法PR和图形表示法GRPR基于类似程序的句子比较适宜计算机使用GR基于一套标准化了的图形符号直观易懂才能清晰地表示系统结构和控制流程易于设计开发人员使用22用SDL图表示的呼叫处理过程呼叫处理的过程实际上就是在风波输入讯号的作用下从一个稳定状态跃迁到另一个稳定状态的过程它具有有限个状态和有限个输入风波具有一个初始状态且输入风波导致状态的迁移因而对于程控交换系统处理呼叫的行为我们可以用扩充的有限状态机来描述SDL除了对系统的行为能用扩充的有限状态机来描述并且还能清楚抒发功能部件之间的通讯关系和定时器功能因此采用SDL语言可以便捷直观确切的抒发呼叫处理过程SDL图形表示法中常用的图形符号SDL常用的图形符号SDL图描述的本局呼叫的处理过程呼叫处理过程的特征整个呼叫处理过程可分为若干个阶段每位阶段可以用一个稳定的状态来表示整个呼叫处理的过程就是在一个稳定状态下处理机监视辨识输入讯号进行剖析处理执行任务和输出命令之后跃迁到下一个稳定状态的循环过程两个稳定的状态之间要执行各类处理在一个稳定状态下若没有输入讯号状态不会迁移相同的输入讯号在不同的状态下会有不同的处理并迁移到不同的状态在同一状态下对不同输入讯号的处理是不同的在同一状态下输入同样讯号也可能因不怜悯况得出不同结果通过上述对呼叫处理过程特性的剖析我们可以将呼叫处理过程界定为以下三个部份1输入处理在呼叫处理的过程中输入讯号主要有摘机讯号挂机讯号所拔号码和超时讯号我们把这种输入讯号也称作风波输入处理就是指辨识和接收那些输入讯号的过程在交换机中它是由相关输入处理程序负责完成的2剖析处理剖析处理就是对输入处理的结果接收到的输入讯号当前状态以及各类数据进行剖析以决定下一步执行哪些任务的过程如号码剖析状态剖析等剖析处理的功能是由剖析处理程序来完成的3任务执行和输出处理任务执行是指在迁移到下一个稳定状态之前依据剖析处理的结果完成相关任务的过程它是由任务执行程序来完成的在任务执行的过程中要输出一些鉴权消息或动作命令如No7鉴权处理机间通讯消息以及送拔号音停振铃和接通话路命令等我们将完成这种消息的发送和相关动作的过程称作输出处理输出处理由输出处理程序来完成23输入处理输入处理的主要功能就是要及时检查外界步入到交换机的各类讯号如用户摘挂机讯号用户所拔号码PULSEDTMF中继线上的鉴权的线路讯号等我们将这种从外部步入到交换机的各类信堪称为风波输入处理是由输入处理程序来完成的在一次呼叫过程中会形成许多这样的随机风波当风波发生时输入处理程序要及时确切地测量和辨识那些风波报告给剖析处理程序输入处理程序需完成的主要功能有用户线扫描监视监视用户线状态是否发生了变化中继线线路讯号扫描监视采用随路鉴权的中继线的状态是否发生了变化接收各类讯号包括拔号脉冲DTMF讯号和MFC讯号等接收公共信道鉴权接收操作台的各类讯号等1用户线扫描剖析用户线扫描监视程序负责检查和辨识用户线的状态变化其目的就是要测量和辨识用户线上的摘机挂机讯号和用户拔号讯号用户线有两种状态续和断续是指用户线上产生直流通路有直流电压的状态断是指用户线上直流通路断掉没有直流电压的状态用户摘机时用户线状态为续用户挂机时用户线状态为断用户拔号送脉冲时用户线状态为断脉冲间隔时用户线状态为续为此通过对用户线上有无电压即对这些续和断的状态变化进行监视和剖析就可测量到用户线上的摘挂机讯号及脉冲拔号讯号据悉为了才能及时检查到用户线上的状态变化处理机必须周期性的去扫描用户线周期的长短视具体情况而定用户摘挂机扫描周期通常为100200ms拔号脉冲辨识周期通常为810ms因而用户线扫描监视程序是周期级程序2用户摘挂机辨识原理设用户在挂机状态时扫描输出为1用户在摘机状态时扫描输出为0摘挂机扫描程序的执行周期为200ms摘机辨识就是找到从1到0的变化点挂机辨识就是找到从0到1的变化点用户线状态200ms扫描此次扫描结果1110000111前次扫描结果1111000011这前0001000000挂机1摘机1挂机00摘机辨识用户摘机辨识用户线状态200ms扫描此次扫描结果1110000111前次扫描结果1111000011挂机1摘机1挂机00这前0000000100挂机辨识用户挂机辨识用户线状态200ms扫描此次扫描结果1110000111前次扫描结果1111000011这前0001000000挂机1摘机1挂机00这前0000000100摘机辨识挂机辨识用户摘挂机辨识图中每位箭头代表一次200ms扫描监视程序的执行因为摘机时用户线状态从1变为0挂机时用户线状态从0变为1为此我们只要将前一个200ms周期的扫描结果即前次扫描结果与当前200ms周期扫描的结果即此次扫描结果进行比较确定用户线状态从1到0的变化点和从0到1的变化点就可辨识出摘机讯号和挂机讯号用户摘挂机辨识的流程图用户设备号200ms扫描此次扫描结果10000111前次扫描结果11000011这前01000000这前00000100摘机辨识挂机辨识76543210群处理3脉冲拔号辨识脉冲拔号辨识包括脉冲辨识和位间隔辨识脉冲辨识就是辨识用户拔号脉冲位间隔辨识是辨识出两位号码之间的间隔即相邻两串脉冲之间的间隔A脉冲辨识因为用户拔号送脉冲时为断脉冲间隔时为续所以脉冲辨识的本质与摘挂机辨识是一样的都是要辨识出用户线状态的变化点若要才能及时检查到用户线状态的变化必需要确定合适的脉冲辨识扫描周期脉冲拔号有三个参数脉冲速率脉冲断续比和位间隔因为号盘每秒发出的最快脉冲个数为14个脉冲周期T1000147143ms在这些情况下若脉冲断续比为251则脉冲续的时间最短为135T这么拔号期间最短的变化周期为Tmin135T135X7143ms2041ms只要脉冲辨识扫描程序的周期TsTmin才能保证在辨识过程中不漏掉每一个脉冲脉冲辨识原理脉冲辨识扫描周期为10ms其中变化辨识用于表示用户线状态是否发生了变化即标示出用户线状态的变化点辨识脉冲的方式有两个脉冲前沿辨识和脉冲后沿辨识脉冲前沿辨识相当于摘挂机辨识中的挂机辨识即这前这脉冲后沿辨识相当于摘挂机辨识中的摘机辨识即这前前前B位间隔辨识进行位间隔辨识首先要确定位间隔辨识的扫描周期首先我们来看一下最长的脉冲断续时间间隔是多少因为最慢的脉冲速率为每秒8个脉冲因而脉冲周期T10008125ms若脉冲断续比为251则脉冲断的时间是用户线状态无变化的最大间隔设其为Tmax则Tmax2535T2535X1258929ms为了不将脉冲断续时间间隔误辨识为位间隔位间隔辨识的扫描周期Ts应小于Tmax另一方面脉冲拔号的位间隔时间Tw小于等于350ms位间隔辨识扫描周期只有大于12Tw即175ms根据下列辨识原理能够不漏识位间隔因而位间隔辨识的扫描周期Ts应满足下述条件TmaxTs12Tw当位间隔辨识扫描周期满足上述条件时若在一个位间隔扫描周期内用户线状态没有发生变化则这个间隔肯定不是脉冲断续的间隔由于脉冲断续的时间间隔肯定大于位间隔辨识扫描时间它有可能是一个位间隔在具体辨识过程中为保证及时辨识所发生的位间隔而且不重复辨识同一个位间隔我们一般将两个扫描周期结合上去进行判断辨识即若在一个扫描周期内用户线状态发生了变化而在紧接着下一个扫描周期内用户线状态没有发生变化我们就断定有可能检查到了一个位间隔位间隔辨识原理如图所示位间隔辨识原理在图340中我们取位间隔扫描周期为100ms为了表示在一个位间隔扫描周期内用户线状态是否发生了变化我们引入了首次变化这个变量对于首次变化这个变量对其操作有两个特征1在每位位间隔扫描周期开始时首次变化初始化为02当在一个扫描周期内遇见用户线状态发生了变化则首次变化的值被置为1而且在这个扫描周期内保持1不变以表明在这个扫描周期内用户线发生了变化可以用下边的逻辑关系来表示这些操作的特征首次变化首次变化变化辨识在每次100ms位间隔扫描程序执行时我们都要来检测首次变化这个变量若首次变化为0则表明在前100ms周期内用户线状态没有发生过变化若首次变化为1则表明用户线状态发生了变化但此时还不能确定为什么种变化既可能为脉冲变化也可能为位间隔变化还须要看下一个100ms周期内是否有变化若仍有变化则该变化属于脉冲变化若无变化则为位间隔变化即判断有可能为位间隔在下一个周期内有可能还辨识出用户线无变化但早已辨识出一次了不再作重复辨识对于上述的判定结果我们需进一步确认是否为位间隔由于假如用户拔号时中途挂机用户线也会有类似于位间隔变化的结果因而一般我们还要再判定当前用户线状态以区别是用户中途挂机还是位间隔若当前用户线状态为1则说明用户已挂机这么辨识的就是中途挂机否则即为位间隔图341脉冲辨识和位间隔辨识流程图4DTMF号码接收原理DTMF有两组频度高频组和低频组每位号码分别用一个高频和一个低频来表示为此DTMF号码辨识实际上就是要辨识出是哪两个频度的组合程控交换机使用DTMF收号器硬件收号器来接收DTMF讯号DTMF收号器的示意图如图342所示图342DTMF收号器示意图在图342中输出端用于输出某个号码的高频讯号和低频讯号讯号标志用于表示DTMF收号器是否在收号当讯号标志SP0时表示DTMF收号器正在收号可以从收号器读取号码信息当讯号标志SP1时表示DTMF收号器没有收号无信息可读为了及时读出号码我们对讯号标志SP要进行检查监视通常DTMF讯号传送时间小于40ms我们一般取该扫描监视周期为20ms以确保不漏读DTMF号码图343DTMF收号原理4剖析处理剖析处理就是对各类信息当前状态输入信息用户数据可用资源等进行剖析以确定下一步要执行的任务和进行的输出处理剖析处理由剖析处理程序来完成它属于基本级程序根据要剖析的信息剖析处理具体可分为去话剖析号码剖析来话剖析状态剖析1去话剖析输入处理的摘挂机扫描程序检查到用户摘机讯号后交换机要按照用户数据进行一系列的剖析之后决定下一步的接续动作我们将这些在主叫用户摘机发起呼叫时所进行的剖析称作去话剖析去话剖析基于主叫用户数据去话剖析的结果决定下一步任务的执行和输出处理操作图344是去话剖析示意图图344去话剖析图345是去话剖析的通常流程它给出了主要的去话剖析内容交换机检查到用户摘机后首先要核对用户当前的状态只有在空闲状态才准许发起呼叫用户呼叫限制的检测排除了因欠费等情况导致的呼出限制对话机类别的剖析是判断用户拔号采用DTMF方法还是PULSE脉冲形式若果是DTMF形式就要分配DTMF收号器来接收号码若果是PULSE方法则无需分配硬件收号器而是由软件来实现收号同时还要得知用户是普通用户还是优先用户在个别情况下交换机对两类用户会区别对待如当进行过负荷控制时会首先限制普通用户的呼出用户计费形式的剖析与是否计费以及呼叫过程所形成的话单密切相关只有本地呼叫权限的用户不容许其拨通长途在呼叫处理过程中像这样的控制是根据对用户呼叫权限的剖析结果而进行的2号码剖析号码剖析是在收到用户的拔号号码时所进行的剖析处理其剖析的数据来源就是用户所拨的号码交换机可从用户线上直接接收号码也可从中继线上接收它局传送来的号码号码剖析的目的是确定接续方向和预收号码的厚度以及下一步要执行的任务图346是号码剖析示意图图346号码剖析号码剖析可分二个步骤进行号首剖析和号码翻译接收到用户所拨的号码后首先进行的剖析就是号首剖析号首剖析是对用户所收到的前几位号码的剖析通常为13位以判断呼叫的接续类型获取预收号长和路由等信息号码翻译是接收到全部被叫号码后所进行的剖析处理它通过接收到的被叫号码来找到对应的被叫用户每位用户在交换机内都具有惟一的标示我们一般称之为用户设备号通过被叫号码找到对应的被叫用户实际上就是要确定被叫用户的用户设备号因而确定其实际所处的化学端口图347表示了号码剖析及相应任务执行的流程图347号码剖析及相应任务的执行诸如根据我国电话网编号计划若号首为0则为国外长途呼叫号首为00则为国际长途呼叫号首为800则为智能网业务呼叫号首为119则为特服呼叫通过号码剖析确定了呼叫类型并获取了相关信息从而转去执行相应的呼叫处理程序3来话剖析来话剖析是当有入呼叫到来时在叫出被叫之前所进行的剖析剖析的目的是要确定能够叫出被叫和怎样继续控制入局呼叫的接续来话剖析是基于被叫用户数据进行的图348是来话剖析示意图图348来话剖析图349表示了来话剖析的通常流程非常注意的是当被叫忙时应判定用户是否登记了呼叫等待遇忙无条件转移和遇忙回叫业务图349来话剖析的通常流程4状态剖析从对呼叫处理过程特性的剖析可知整个呼叫处理过程分为若干个阶段每位阶段可以用一个稳定状态来表示整个呼叫处理的过程就是在一个稳定状态下处理机监视辨识输入讯号进行剖析处理执行任务和输出命令之后跃迁到下一个稳定状态的循环过程在一个稳定状态下若没有输入讯号状态不会迁移在同一状态下对不同输入讯号的处理是不同的因而在某个稳定状态下接收到各类输入讯号首先要进行的剖析就是状态剖析状态剖析的目的是要确定下一步的动作即执行的任务或进一步的剖析状态剖析基于当前的呼叫状态和接收的风波呼叫状态主要有空闲等待收号收号振铃通话听占线听空号音听催挂音挂起等可能接收的风波主要有摘机挂机超时拔号号码空错号剖析结果形成等在这儿要指出的是风波除了包括从外部接收的风波还包括从交换机内部接收的风波内部风波通常是由计时器超时剖析程序剖析的结果故障检查结果测试结果等形成的5任务执行和输出处理在呼叫处理状态迁移的过程中交换机所要完成的任务主要有分配和释放各类资源如对DTMF收号器扩频的分配和释放启动和停止各类计时器如启动40s占线计时器停止60s振铃计时器等产生鉴权处理机间通讯消息和驱动硬件的控制命令如接通话路命令送各类讯号音和停各类讯号音命令开始和停止计费如记录计费相关数据等估算操作如估算已收号长重发消息次数等储存各类号码如被叫号码新业务登记的各类号码等对用户数据局数据的读写操作在任务执行的过程中要输出一些鉴权消息或动作命令输出处理就是完成这种鉴权消息的发送和相关动作的过程具体来说输出处理主要包括送各类讯号音停各类讯号音向用户振铃和停振铃驱动交换网路构建或拆除通话话路联接DTMF收号器发送公共信道鉴权发送线路鉴权和MFC鉴权发送处理机间通讯信息发送计费脉冲等363程控交换软件技术1群处理为提升效率在软件设计中尽可能对一群对象同时进行逻辑运算和处理我们将这些技巧叫做群处理下边我们以用户线摘挂机扫描为例来说明群处理的基本技巧设处理机的字长为16位因为每位用户摘挂机扫描的状态只用一个二补码比特就可表示为此我们每次可以同时对一组16个用户进行摘挂机检查图350是用户摘挂机扫描的群处理流程图350用户摘挂机扫描群处理流程在群处理过程中设交换机对16个用户扫描的状态数据和运算数据如图351所示在群处理的流程中逐位检测摘机挂机用户实际上就是逐位检测相应运算结果哪一位为116位比特分别对应16个用户如对摘机运算结果的测量可知用户8和10摘机对挂机运算结果的测量可知用户1和15挂机图351群处理举例2逐次展开法逐次展开法基于逐次展开剖析表该表为多级检索表呈树型结构如图352所示图352逐次展开法每一级表对应一位号码即收到第一位号码查第1级表收到第二位号码查第2级表等等表中每位单元由两部份组成指示位和地址数组指示位用以指示地址数组储存的是下一级位检索表首地址还是推论表首地址后者表示号首剖析还未有结果还得继续收号剖析前者表示号首剖析完成剖析结果可在推论表中查到它包括呼叫的接续类型预收号长和路由等信息例如我们可以用0来表示剖析还没有推论用1来表示剖析已有推论号首剖析也可以采用图353所示的方式即第一级表对应3位号首大多数情况下通过第一级表就可以剖析出结果这时地址数组指向推论表若果不能剖析出结果则继续进行下一级表的剖析我们可以将其看作是逐次展开法的一种变型图353号首剖析的另一种方式3表格驱动表格驱动就是依据所给参数查表来启动程序执行的方式它是程控交换软件设计中时常采用的一种技术可灵活地实现程序的调用执行表格驱动技术包括两部份内容驱动表格和调度管理程序我们以周期级程序的调度为例来说明表格驱动技术图354是周期级程序调度的驱动表格结构它是由时间计数器屏蔽表时间表和程序地址表组成的图354驱动周期级程序调度执行的表格结构时间表的每一行代表时间每一列为一个比特代表一个程序若在第i行的第j列该比特位的值为1则表示在这个时刻该程序被调用若为0则不被调用每次时间中断到来时都要对时间计数器作加1操作时间计数器的值产生了时间表的行地址程序地址表保存被调用程序的入口地址屏蔽表用于控制在该时刻该程序是否被调用执行屏蔽表的每一位对应一个程序假如某一位为1则表示该程序可执行否则不执行屏蔽表提供了一种灵活控制程序调用的机制这样就不用频繁修改时间表了若时间中断周期为10ms则由上述表格结构的设计可知拔号脉冲辨识程序每隔10ms被调用执行键盘号码辨识程序每隔20ms被调用执行位间隔辨识程序每隔100ms被调用执行用户线扫描程序每隔100ms被调用执行中继线扫描程序每隔100ms被调用执行图355基于表格驱动的调度管理程序流程图4有限状态机的实现呼叫处理过程可以用扩充的有限状态机来描述因此呼叫处理程序的实现就是实现呼叫处理的有限状态机设计实现有限状态机的方式有好多在这儿我们介绍常用的两种实现方式二维链表法和多级表法基于二维链表的有限状态机的实现如图356所示二维链表下标分别由状态号和风波号构成下标nm所对应的链表元素则是在n状态下接收到m风波时应进行的下一步工作的执行程序入口地址该程序完成相应的剖析任务执行和输出处理并跃迁到下一个状态图356基于二维链表的有限状态机的实现基于多级表的有限状态机的实现如图357所示该多级表的第1级为状态索引表通过状态号可检索到该状态下可能接收的风波索引表的地址再由所接收的风波号检索到在该状态下收到该风波完成下一步工作的程序地址调用相应程序执行即可完成相应的呼叫处理图357基于多级表的有限状态机的实现
