[發(fā)明專利]表格驅(qū)動(dòng)的并行狀態(tài)機(jī)的設(shè)計(jì)方法

有效

• 申請(qǐng)?zhí)枺?/td>: 200610145805.0
• 申請(qǐng)日: 2006-11-17
• 公開（公告）號(hào): CN101188583A
• 公開（公告）日: 2008-05-28
• 發(fā)明（設(shè)計(jì)）人: 劉少林
• 申請(qǐng)（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號(hào): H04L12/66
• 分類號(hào): H04L12/66;H04L12/24;H04Q3/545
• 代理公司: 北京中博世達(dá)專利商標(biāo)代理有限公司
• 代理人: 申健

技術(shù)領(lǐng)域

本發(fā)明涉及通信網(wǎng)絡(luò)或者計(jì)算機(jī)網(wǎng)絡(luò)的操作控制方法，尤其是使用狀態(tài)機(jī)對(duì)多個(gè)異步事務(wù)進(jìn)行控制的方法。

背景技術(shù)

通信或者計(jì)算機(jī)領(lǐng)域中，經(jīng)常需要對(duì)多個(gè)異步事務(wù)進(jìn)行控制，比如3G?WCDMA的NodeB，無(wú)線鏈路建立的過(guò)程中，需要進(jìn)行A事務(wù)：基帶板資源的分配，同時(shí)也需要進(jìn)行B事務(wù)：用戶面承載的預(yù)建立，A和B分別處理不同的資源，涉及不同的單板，相互之間相對(duì)獨(dú)立，任何一個(gè)失敗后，還需要進(jìn)行資源的回收，傳統(tǒng)的控制方法有兩種，串行狀態(tài)機(jī)，先進(jìn)行A操作，再進(jìn)行B操作，如果失敗，回退的操作也串行化，異步事務(wù)存在多個(gè)的話，難以實(shí)現(xiàn)良好的響應(yīng)時(shí)間；并行狀態(tài)機(jī)，同時(shí)進(jìn)行A，B操作，等待A，B操作的結(jié)果，如果A結(jié)果先到，躍遷到等待B結(jié)果的狀態(tài)，如果B結(jié)果先到，躍遷到等待A結(jié)果的狀態(tài)，需要有兩個(gè)中間狀態(tài)，如果考慮資源回退，狀態(tài)機(jī)的設(shè)計(jì)就更復(fù)雜，對(duì)于有三個(gè)或者三個(gè)以上的異步操作，狀態(tài)機(jī)的設(shè)計(jì)就異常復(fù)雜，傳統(tǒng)并行狀態(tài)機(jī)的設(shè)計(jì)對(duì)于程序員來(lái)說(shuō)是基本上是不可取的。

通信系統(tǒng)或者計(jì)算機(jī)領(lǐng)域，對(duì)于時(shí)間和資源都是非常敏感的，基于以上的不足，專利CN03147316提出了一種子狀態(tài)機(jī)的解決方案，一種用狀態(tài)機(jī)對(duì)異步操作進(jìn)行控制的方法，該方法根據(jù)業(yè)務(wù)的異步操作的復(fù)雜度以及因果關(guān)系將業(yè)務(wù)處理流程分解為至少二個(gè)以上的層次和至少一個(gè)時(shí)序段，為每個(gè)層次的每個(gè)操作過(guò)程配置相應(yīng)的狀態(tài)機(jī)，下層狀態(tài)機(jī)狀態(tài)躍遷后向上層狀態(tài)機(jī)反饋狀態(tài)躍遷結(jié)果，上層狀態(tài)機(jī)根據(jù)一個(gè)時(shí)序段內(nèi)的下層狀態(tài)機(jī)的狀態(tài)躍遷結(jié)果進(jìn)行狀態(tài)的躍遷，直到業(yè)務(wù)所有的異步操作全部完成。上述方案使得整個(gè)業(yè)務(wù)處理過(guò)程的狀態(tài)較少，且控制過(guò)程清晰，因此對(duì)異步操作的控制效率較高，而且使采用本發(fā)明所述方法編制的程序易于維護(hù)和擴(kuò)充。

專利CN03147316能夠降低并行狀態(tài)機(jī)設(shè)計(jì)的復(fù)雜度，存在的不足在于設(shè)計(jì)了多層狀態(tài)機(jī)結(jié)構(gòu)，每個(gè)狀態(tài)機(jī)需要單獨(dú)占用系統(tǒng)的資源，上層狀態(tài)機(jī)和下層狀態(tài)機(jī)之間存在較多的交互，上層需要控制下層狀態(tài)機(jī)的初始化，下層狀態(tài)機(jī)需要反饋上層狀態(tài)機(jī)自身的躍遷結(jié)果，存在較多的交互，在對(duì)于資源和效率特別敏感的通信領(lǐng)域的嵌入式應(yīng)用中，較多的交互帶來(lái)的是性能的下降，這往往是系統(tǒng)不能接受的。

發(fā)明內(nèi)容

針對(duì)現(xiàn)有技術(shù)存在的缺陷和不足，本發(fā)明提供一種表格驅(qū)動(dòng)的并行狀態(tài)機(jī)的設(shè)計(jì)方法，降低并行狀態(tài)機(jī)操作運(yùn)行的復(fù)雜性，減少占用的資源，提高系統(tǒng)效率，并提高回退的可靠性。

為了達(dá)到上述發(fā)明目的，本發(fā)明表格驅(qū)動(dòng)的并行狀態(tài)機(jī)的設(shè)計(jì)方法，包括以下步驟：

(1)并行狀態(tài)機(jī)根據(jù)并行處理的事務(wù)對(duì)表格進(jìn)行初始化；

(2)并行啟動(dòng)表格中登記的各個(gè)事務(wù)，并為所述各個(gè)事務(wù)設(shè)置定時(shí)器，并行狀態(tài)機(jī)躍遷到事務(wù)處理狀態(tài)；

(3)如果在定時(shí)器設(shè)定時(shí)間內(nèi)，每個(gè)事務(wù)都處理成功，并行狀態(tài)機(jī)躍遷到事務(wù)處理完成狀態(tài)，流程結(jié)束；否則，并行狀態(tài)機(jī)躍遷到失敗回退狀態(tài)，進(jìn)入步驟(4)；

(4)并行狀態(tài)機(jī)對(duì)已經(jīng)處理成功的事務(wù)進(jìn)行回退處理，全部處理結(jié)束后，并行狀態(tài)機(jī)躍遷到結(jié)束狀態(tài)。

上述的表格驅(qū)動(dòng)的并行狀態(tài)機(jī)的設(shè)計(jì)方法中，所述步驟(3)進(jìn)一步包括：

(31)如果并行狀態(tài)機(jī)接到一個(gè)事務(wù)的回應(yīng)消息，進(jìn)入步驟(32)；如果并行狀態(tài)機(jī)接到事務(wù)處理定時(shí)器到達(dá)的消息，進(jìn)入步驟(34)；

(32)并行狀態(tài)機(jī)對(duì)該事務(wù)進(jìn)行處理，如果處理成功進(jìn)入步驟(33)；如果處理失敗進(jìn)入步驟(34)；

(33)并行狀態(tài)機(jī)察看是否所有事務(wù)都已處理成功，是則流程結(jié)束，否則保持在事務(wù)處理狀態(tài)，返回步驟(31)；

(34)并行狀態(tài)機(jī)躍遷到失敗回退狀態(tài)，進(jìn)入步驟(4)。

上述的表格驅(qū)動(dòng)的并行狀態(tài)機(jī)的設(shè)計(jì)方法中，步驟(4)中并行狀態(tài)機(jī)對(duì)已經(jīng)處理成功的事務(wù)進(jìn)行回退處理時(shí)，如果不成功，將再次對(duì)該事務(wù)進(jìn)行回退處理，直到回退成功。

上述的表格驅(qū)動(dòng)的并行狀態(tài)機(jī)的設(shè)計(jì)方法中，所述表格的內(nèi)容包括：每個(gè)事務(wù)的啟動(dòng)控制函數(shù)指針、每個(gè)事務(wù)的回應(yīng)消息號(hào)、每個(gè)事務(wù)的回應(yīng)消息處理函數(shù)指針、每個(gè)事務(wù)的失敗回退處理函數(shù)指針、每個(gè)事務(wù)的處理時(shí)限要求、每個(gè)事務(wù)的處理狀態(tài)。

采用本發(fā)明所述表格驅(qū)動(dòng)的并行狀態(tài)機(jī)的設(shè)計(jì)方法，只存在一個(gè)主狀態(tài)機(jī)，對(duì)于系統(tǒng)而言，不存在額外的資源開銷，由于避免了主狀態(tài)機(jī)和子狀態(tài)機(jī)之間的交互，也沒有效率上的降低，并且相應(yīng)的表格初始化，表格事務(wù)處理，表格回退處理過(guò)程都可以做到通用和一致，方便編程實(shí)現(xiàn)。

附圖說(shuō)明

圖1為一個(gè)運(yùn)用本發(fā)明的并行狀態(tài)機(jī)SDL圖描述。

具體實(shí)施方式

下面結(jié)合附圖和具體實(shí)施例對(duì)本發(fā)明的技術(shù)方案作進(jìn)一步的詳細(xì)描述：