[發明專利]分布式事件檢測方法及裝置

有效

• 申請號: 201110415364.2
• 申請日: 2011-12-12
• 公開（公告）號: CN102427416A
• 公開（公告）日: 2012-04-25
• 發明（設計）人: 王勇
• 申請（專利權）人: 東軟集團股份有限公司
• 主分類號: H04L12/26
• 分類號: H04L12/26;H04L29/06
• 代理公司: 北京鴻元知識產權代理有限公司 11327
• 代理人: 林錦輝;許向彤

1.一種分布式環境下的事件檢測方法，由包括文法控制模塊和至少包括第一文法分析模塊的多個文法分析模塊的裝置執行，所述方法包括：

在第一文法分析模塊對所接收到的待檢測事件進行分析的過程中產生無法分析的事件后，在所述文法控制模塊的控制下，執行下述過程，直到所述第一文法分析模塊得到該待檢測事件的檢測結果：

將當前文法分析模塊無法分析的事件作為下一待檢測事件包含在調度請求中發送給所述文法控制模塊；

所述文法控制模塊基于所生成的調度策略表，根據所述調度請求中包含的下一待檢測事件，調度所述多個文法分析模塊中的其它文法分析模塊作為目標文法分析模塊來進行文法分析，所述調度策略表反映待檢測事件與用于處理該待檢測事件的文法分析模塊的關聯關系；

在被調度的目標文法分析模塊中，基于該目標文法分析模塊的本地分析表，對所述下一待檢測事件進行文法分析；

在該下一待檢測事件的分析過程中沒有發現該目標文法分析模塊無法分析的事件時，該目標文法分析模塊向所述文法控制模塊返回分析結果，以供該當前文法分析模塊繼續進行文法分析；或者

在該下一待檢測事件的分析過程中發現該目標文法分析模塊無法分析的事件時，將該目標文法分析模塊作為新的當前文法分析模塊，重復上述過程，

其中，各個文法分析模塊的本地分析表是在所述文法控制模塊的控制下，針對使用帶謂詞上下文無關文法預置的事件檢測規則，使用分布式項目集簇生成算法生成的。

2.如權利要求1所述的事件檢測方法，其中，使用分布式項目集簇生成算法生成各個文法分析模塊的本地分析表和文法控制模塊的調度策略表包括：

對于每個文法分析模塊，

在該文法分析模塊進行文法解析時判斷出存在無法解析的事件時，

向所述文法控制模塊發送包含該事件的項目集簇生成請求；

在接收到所述項目集簇生成請求后，所述文法控制模塊根據每個文法分析模塊預先注冊的公開事件列表，基于所述項目集簇生成請求中包含的事件，確定目標文法分析模塊，并且向該目標文法分析模塊發送包含所述事件的項目集簇生成請求；

在接收到所述項目集簇生成請求后，所述目標文法分析模塊基于帶謂詞上下文無關文法，生成以所述事件為目標的項目集簇，并將所生成的項目集簇轉換為下推自動機分析表，所述下推自動機分析表支持并行分析；

在生成所述目標文法分析模塊的項目集簇后，所述目標文法分析模塊將所述項目集簇編號和可接收事件列表返回給所述文法控制模塊；

所述文法控制模塊基于各個文法分析模塊返回的項目集簇編號和可接收事件列表生成所述調度策略表。

3.如權利要求2所述的事件檢測方法，其中，所述文法控制模塊的公開事件列表是由各個文法分析模塊將可供其它文法分析模塊調用的事件注冊到所述文法控制模塊而生成的。

4.如權利要求1所述的事件檢測方法，其中，所述文法控制模塊基于所生成的調度策略表，根據當前文法分析模塊發送的調度請求，調度所述多個文法分析模塊中的其它文法分析模塊作為目標文法分析模塊來進行文法分析包括：

在接收到當前文法分析模塊發送的包含下一待檢測事件的調度請求后，所述文法控制模塊在調度策略表中搜索與該下一待檢測事件匹配的目標文法分析模塊；以及

在搜索出目標文法分析模塊后，所述文法控制模塊向所述目標文法分析模塊發送包含有該下一待檢測事件的調度請求，以請求所述目標文法分析模塊針對該下一待檢測事件進行文法分析。

5.如權利要求1所述的事件檢測方法，其中，所述調度請求還包括共享分析狀態棧。

6.如權利要求1所述的事件檢測方法，其中，在每個文法分析模塊和文法控制模塊中，采用多個協程來實現異步并行處理，所述協程是文法分析模塊對于每個會話維護的輕量級用戶線程。