[發明專利]狀態同步系統及方法

無效

• 申請號: 200610090327.8
• 申請日: 2006-06-29
• 公開（公告）號: CN101098249A
• 公開（公告）日: 2008-01-02
• 發明（設計）人: 胡志麟
• 申請（專利權）人: 明基電通股份有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L27/26;H04L29/00;G06F9/46;G06F13/42
• 代理公司: 北京康信知識產權代理有限責任公司
• 代理人: 章社杲

技術領域

本發明涉及一種事件同步技術，特別是一種于大型分布服務環境中的狀態同步系統及方法。

背景技術

在分布式環境(特別是在以事件來驅動的服務管理系統)中的裝置可共享共通的狀態(common?states)，來實現服務協調與協作(service?coordination?and?collaboration)的目的。一般而言，在服務管理系統中，服務狀態改變的通知可以非同步性(asynchronous)的方式來進行，也就是一個服務(或一個中央管理平臺)逐一將所有改變的狀態通知裝置。然而，當共通狀態的值被存儲(cache)于裝置中時，不同裝置可用不同的方式來維護存儲的共通狀態，所以，不同裝置間可能會具有不一致的共通狀態的值，進而造成服務協作失敗的情形。因此，需要一種狀態同步裝置及方法，用以降低不同裝置間具有不一致的共通狀態的值的發生機率。

發明內容

本發明的目的在于提供一種狀態同步系統及方法，用以降低不同裝置間具有不一致的共通狀態的值的發生機率。

本發明實施例提供了一種狀態同步方法，使用第一電子裝置執行。實施例中包含以下步驟：獲取存儲于第一電子裝置的本地高速緩沖存儲器中的第一服務狀態版本識別碼；接收由第二電子裝置所傳送的第二服務狀態版本識別碼；判斷第一服務狀態版本識別碼是否比第二服務狀態版本識別碼舊；以及當第一服務狀態版本識別碼比第二服務狀態版本識別碼舊時，向第三電子裝置中的服務查詢并獲取最新的服務狀態值以及相應于所獲取的服務狀態值的第三服務狀態版本識別碼。其中，第一電子裝置、第二電子裝置以及第三電子裝置被組織成事件傳播樹狀結構(event?casting?tree)，第三電子裝置位于事件傳播樹狀結構中的根節點，以及第一電子裝置與第二電子裝置位于事件傳播樹狀結構中的葉節點。

本發明實施例還提供了一種狀態同步方法，使用第一電子裝置執行。實施例中包含以下步驟：由第二電子裝置接收向上檢查請求，該向上檢查請求包含第一服務狀態版本識別碼；獲取存儲于第一電子裝置的本地高速緩沖存儲器中的第二服務狀態版本識別碼；以及通過比較第一服務狀態版本識別碼與第二服務狀態版本識別碼來選擇性地激活向上檢查程序或向下更新程序。第一電子裝置以及第二電子裝置被組織成事件傳播樹狀結構，并且，第一電子裝置為第二電子裝置的父節點。向上檢查程序用于將向上檢查請求向上傳送到造成服務版本不一致的電子裝置，以及，向下更新程序向下通知直接或間接連結于第一電子裝置的所有節點，用于存儲對應于第一服務狀態版本識別碼的第一服務狀態值。

本發明實施例還提供了一種狀態同步方法，使用第一電子裝置執行。實施例中包含以下步驟：由第二電子裝置接收向下更新請求，向下更新請求包含第一服務狀態版本識別碼和對應于第一服務狀態版本識別碼的第一服務狀態值；以及分別使用第一服務狀態版本識別碼和第一服務狀態值來更新原本存儲于第一電子裝置的本地高速緩沖存儲器中的第二服務狀態版本識別碼和第二服務狀態值。其中，第一電子裝置以及第二電子裝置被組織成事件傳播樹狀結構，以及，第一電子裝置為第二電子裝置的子節點。

本發明實施例提供了一種狀態同步系統，包括第一、第二和第三電子裝置。第一電子裝置包含一個服務。其中，第一電子裝置、第二電子裝置、以及第三電子裝置被組織成事件傳播樹狀結構。第一電子裝置代表事件傳播樹狀結構中的根節點，第二電子裝置代表事件傳播樹狀結構中的中繼節點(relay?node)，第三電子裝置代表事件傳播樹狀結構中的葉節點。第三電子裝置向服務訂閱對應于服務的多個事件通知，以及第一電子裝置階層式地通過第二電子裝置逐一將事件通知傳送給第三電子裝置。

為使本發明的上述和其它目的、特征、和優點能更明顯易懂，下文特舉出優選實施例，并配合附圖，作詳細說明如下：

附圖說明

圖1是表示根據本發明實施例的狀態同步系統的網絡架構示意圖；

圖2是表示根據本發明實施例的個人計算機的硬件架構圖；

圖3是表示根據本發明實施例的分布式事件傳播機制示意圖；

圖4是表示典型的狀態不一致示意圖；

圖5是根據本發明實施例的由葉節點執行的狀態同步方法；

圖6是根據本發明實施例的由中繼節點或根節點執行的狀態同步方法；

圖7是根據本發明實施例的由中繼節點或葉節點執行的狀態同步方法；

圖8表示根據本發明實施例的狀態同步有限狀態機；

圖9表示根據本發明實施例的狀態同步計算機可讀取存儲介質示意圖；

圖10和圖11表示根據本發明實施例的狀態同步示意圖。