[发明专利]表格驱动的并行状态机的设计方法

说明书

技术领域

本发明涉及通信网络或者计算机网络的操作控制方法，尤其是使用状态机对多个异步事务进行控制的方法。

背景技术

通信或者计算机领域中，经常需要对多个异步事务进行控制，比如3G WCDMA的NodeB，无线链路建立的过程中，需要进行A事务：基带板资源的分配，同时也需要进行B事务：用户面承载的预建立，A和B分别处理不同的资源，涉及不同的单板，相互之间相对独立，任何一个失败后，还需要进行资源的回收，传统的控制方法有两种，串行状态机，先进行A操作，再进行B操作，如果失败，回退的操作也串行化，异步事务存在多个的话，难以实现良好的响应时间；并行状态机，同时进行A，B操作，等待A，B操作的结果，如果A结果先到，跃迁到等待B结果的状态，如果B结果先到，跃迁到等待A结果的状态，需要有两个中间状态，如果考虑资源回退，状态机的设计就更复杂，对于有三个或者三个以上的异步操作，状态机的设计就异常复杂，传统并行状态机的设计对于程序员来说是基本上是不可取的。

通信系统或者计算机领域，对于时间和资源都是非常敏感的，基于以上的不足，专利CN03147316提出了一种子状态机的解决方案，一种用状态机对异步操作进行控制的方法，该方法根据业务的异步操作的复杂度以及因果关系将业务处理流程分解为至少二个以上的层次和至少一个时序段，为每个层次的每个操作过程配置相应的状态机，下层状态机状态跃迁后向上层状态机反馈状态跃迁结果，上层状态机根据一个时序段内的下层状态机的状态跃迁结果进行状态的跃迁，直到业务所有的异步操作全部完成。上述方案使得整个业务处理过程的状态较少，且控制过程清晰，因此对异步操作的控制效率较高，而且使采用本发明所述方法编制的程序易于维护和扩充。

专利CN03147316能够降低并行状态机设计的复杂度，存在的不足在于设计了多层状态机结构，每个状态机需要单独占用系统的资源，上层状态机和下层状态机之间存在较多的交互，上层需要控制下层状态机的初始化，下层状态机需要反馈上层状态机自身的跃迁结果，存在较多的交互，在对于资源和效率特别敏感的通信领域的嵌入式应用中，较多的交互带来的是性能的下降，这往往是系统不能接受的。

发明内容

针对现有技术存在的缺陷和不足，本发明提供一种表格驱动的并行状态机的设计方法，降低并行状态机操作运行的复杂性，减少占用的资源，提高系统效率，并提高回退的可靠性。

为了达到上述发明目的，本发明表格驱动的并行状态机的设计方法，包括以下步骤：

(1)并行状态机根据并行处理的事务对表格进行初始化；

(2)并行启动表格中登记的各个事务，并为所述各个事务设置定时器，并行状态机跃迁到事务处理状态；

(3)如果在定时器设定时间内，每个事务都处理成功，并行状态机跃迁到事务处理完成状态，流程结束；否则，并行状态机跃迁到失败回退状态，进入步骤(4)；

(4)并行状态机对已经处理成功的事务进行回退处理，全部处理结束后，并行状态机跃迁到结束状态。

上述的表格驱动的并行状态机的设计方法中，所述步骤(3)进一步包括：

(31)如果并行状态机接到一个事务的回应消息，进入步骤(32)；如果并行状态机接到事务处理定时器到达的消息，进入步骤(34)；

(32)并行状态机对该事务进行处理，如果处理成功进入步骤(33)；如果处理失败进入步骤(34)；

(33)并行状态机察看是否所有事务都已处理成功，是则流程结束，否则保持在事务处理状态，返回步骤(31)；

(34)并行状态机跃迁到失败回退状态，进入步骤(4)。

上述的表格驱动的并行状态机的设计方法中，步骤(4)中并行状态机对已经处理成功的事务进行回退处理时，如果不成功，将再次对该事务进行回退处理，直到回退成功。

上述的表格驱动的并行状态机的设计方法中，所述表格的内容包括：每个事务的启动控制函数指针、每个事务的回应消息号、每个事务的回应消息处理函数指针、每个事务的失败回退处理函数指针、每个事务的处理时限要求、每个事务的处理状态。

采用本发明所述表格驱动的并行状态机的设计方法，只存在一个主状态机，对于系统而言，不存在额外的资源开销，由于避免了主状态机和子状态机之间的交互，也没有效率上的降低，并且相应的表格初始化，表格事务处理，表格回退处理过程都可以做到通用和一致，方便编程实现。

附图说明

图1为一个运用本发明的并行状态机SDL图描述。

具体实施方式

下面结合附图和具体实施例对本发明的技术方案作进一步的详细描述：