專(zhuān)利名稱：狀態(tài)同步系統(tǒng)及方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種事件同步技術(shù)，特別是一種于大型分布服務(wù)環(huán) 境中的狀態(tài)同步系統(tǒng)及方法。
背景技術(shù)：
在分布式環(huán)境(特別是在以事件來(lái)驅(qū)動(dòng)的服務(wù)管理系統(tǒng))中的
裝置可共享共通的狀態(tài)(common states),來(lái)實(shí)3見(jiàn)月良務(wù)十辦調(diào)與十辦作 (service coordination and collaboration )的目的?！愣?，在月良務(wù) 管理系統(tǒng)中，月l務(wù)一大態(tài)改變的通知可以非同步性(asynchronous) 的方式來(lái)進(jìn)行，也就是一個(gè)服務(wù)(或一個(gè)中央管理平臺(tái))逐一將所 有改變的狀態(tài)通知裝置。然而，當(dāng)共通狀態(tài)的值被存儲(chǔ)(cache)于 裝置中時(shí)，不同裝置可用不同的方式來(lái)維護(hù)存儲(chǔ)的共通狀態(tài)，所以， 不同裝置間可能會(huì)具有不一致的共通狀態(tài)的值，進(jìn)而造成服務(wù)協(xié)作 失敗的情形。因此，需要一種狀態(tài)同步裝置及方法，用以降低不同 裝置間具有不 一致的共通狀態(tài)的值的發(fā)生機(jī)率。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種狀態(tài)同步系統(tǒng)及方法，用以降低不 同裝置間具有不一致的共通狀態(tài)的值的發(fā)生機(jī)率。
本發(fā)明實(shí)施例提供了 一種狀態(tài)同步方法，使用第一電子裝置執(zhí) 行。實(shí)施例中包含以下步驟獲取存儲(chǔ)于第一電子裝置的本地高速
緩沖存儲(chǔ)器中的第 一服務(wù)狀態(tài)版本識(shí)別碼；接收由第二電子裝置所 傳送的第二服務(wù)狀態(tài)版本識(shí)別碼；判斷第 一服務(wù)狀態(tài)版本識(shí)別碼是 否比第二服務(wù)狀態(tài)版本識(shí)別碼舊；以及當(dāng)?shù)?一服務(wù)狀態(tài)版本識(shí)別碼 比第二力良務(wù)狀態(tài)片反本識(shí)別碼舊時(shí)，向第三電子裝置中的月良務(wù)查詢并 獲取最新的服務(wù)狀態(tài)值以及相應(yīng)于所獲取的服務(wù)狀態(tài)值的第三服 務(wù)狀態(tài)版本識(shí)別碼。其中，第一電子裝置、第二電子裝置以及第三 電子裝置#:組織成事件傳纟番樹(shù)狀結(jié)構(gòu)(event casting tree ),第三電 子裝置位于事件傳播樹(shù)狀結(jié)構(gòu)中的根節(jié)點(diǎn)，以及第 一 電子裝置與第 二電子裝置位于事件傳播樹(shù)狀結(jié)構(gòu)中的葉節(jié)點(diǎn)。
本發(fā)明實(shí)施例還提供了 一種狀態(tài)同步方法，使用第一電子裝置 執(zhí)行。實(shí)施例中包含以下步驟由第二電子裝置接收向上檢查請(qǐng)求， 該向上一企查請(qǐng)求包含第一服務(wù)狀態(tài)版本識(shí)別碼；獲取存儲(chǔ)于第一電 子裝置的本地高速緩沖存儲(chǔ)器中的第二服務(wù)狀態(tài)版本識(shí)別碼；以及 通過(guò)比較第一服務(wù)狀態(tài)版本識(shí)別碼與第二服務(wù)狀態(tài)版本識(shí)別碼來(lái) 選擇性地激活向上檢查程序或向下更新程序。第 一 電子裝置以及第 二電子裝置被組織成事件傳播樹(shù)狀結(jié)構(gòu)，并且，第一電子裝置為第 二電子裝置的父節(jié)點(diǎn)。向上4企查程序用于將向上4企查請(qǐng)求向上傳送 到造成服務(wù)版本不一致的電子裝置，以及，向下更新程序向下通知 直接或間接連結(jié)于第 一 電子裝置的所有節(jié)點(diǎn)，用于存儲(chǔ)對(duì)應(yīng)于第一 服務(wù)狀態(tài)版本識(shí)別碼的第 一服務(wù)狀態(tài)值。
本發(fā)明實(shí)施例還提供了 一種狀態(tài)同步方法，使用第 一 電子裝置 執(zhí)行。實(shí)施例中包含以下步驟由第二電子裝置接收向下更新請(qǐng)求， 向下更新請(qǐng)求包含第 一服務(wù)狀態(tài)版本識(shí)別碼和對(duì)應(yīng)于第 一服務(wù)狀 態(tài)片反本識(shí)別碼的第 一力l務(wù)狀態(tài)值；以及分別4吏用第 一力l務(wù)狀態(tài)X反本 識(shí)別碼和第一服務(wù)狀態(tài)值來(lái)更新原本存儲(chǔ)于第一電子裝置的本地 高速緩沖存儲(chǔ)器中的第二服務(wù)狀態(tài)版本識(shí)別碼和第二服務(wù)狀態(tài)值。 其中，第一電子裝置以及第二電子裝置被組織成事件傳播樹(shù)狀結(jié) 構(gòu)，以及，第一電子裝置為第二電子裝置的子節(jié)點(diǎn)。
本發(fā)明實(shí)施例4是供了一種狀態(tài)同步系統(tǒng)，包括第一、第二和第 三電子裝置。第一電子裝置包含一個(gè)服務(wù)。其中，第一電子裝置、 第二電子裝置、以及第三電子裝置^t組織成事件傳播樹(shù)狀結(jié)構(gòu)。第 一電子裝置代表事件傳播樹(shù)狀結(jié)構(gòu)中的根節(jié)點(diǎn)，第二電子裝置代表
事件傳播樹(shù)狀結(jié)構(gòu)中的中繼節(jié)點(diǎn)(relay node),第三電子裝置代表 事件傳播樹(shù)狀結(jié)構(gòu)中的葉節(jié)點(diǎn)。第三電子裝置向服務(wù)訂閱對(duì)應(yīng)于服 務(wù)的多個(gè)事件通知，以及第一電子裝置階層式地通過(guò)第二電子裝置 逐一將事件通知傳送給第三電子裝置。
為4吏本發(fā)明的上述和其它目的、特征、和優(yōu)點(diǎn)能更明顯易懂， 下文特舉出優(yōu)選實(shí)施例，并配合附圖，作詳細(xì)i兌明如下


圖1是表示根據(jù)本發(fā)明實(shí)施例的狀態(tài)同步系統(tǒng)的網(wǎng)絡(luò)架構(gòu)示意
圖2是表示根據(jù)本發(fā)明實(shí)施例的個(gè)人計(jì)算機(jī)的硬件架構(gòu)圖3是表示根據(jù)本發(fā)明實(shí)施例的分布式事件傳播機(jī)制示意圖4是表示典型的狀態(tài)不一致示意圖5是根據(jù)本發(fā)明實(shí)施例的由葉節(jié)點(diǎn)執(zhí)行的狀態(tài)同步方法；
圖6是根據(jù)本發(fā)明實(shí)施例的由中繼節(jié)點(diǎn)或根節(jié)點(diǎn)執(zhí)行的狀態(tài)同 步方法；
圖7是根據(jù)本發(fā)明實(shí)施例的由中繼節(jié)點(diǎn)或葉節(jié)點(diǎn)執(zhí)行的狀態(tài)同 步方法；
圖8表示4艮據(jù)本發(fā)明實(shí)施例的狀態(tài)同步有限狀態(tài)機(jī)；
圖9表示根據(jù)本發(fā)明實(shí)施例的狀態(tài)同步計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì) 示意圖IO和圖11表示才艮據(jù)本發(fā)明實(shí)施例的狀態(tài)同步示意圖。
具體實(shí)施例方式
圖1是表示根據(jù)本發(fā)明實(shí)施例的狀態(tài)同步系統(tǒng)10的網(wǎng)絡(luò)架構(gòu) 示意圖。在優(yōu)選的情況下，此網(wǎng)絡(luò)架構(gòu)包括個(gè)人計(jì)算機(jī)11、 13、 15、 17和19。其中，個(gè)人計(jì)算才幾11、 13、 15、 17和19可以有線連4妻
(wired-connection )、無(wú)線連4矣、或有線連4妻與無(wú)線連4妄相混和的 方式彼此連接。而本領(lǐng)域技術(shù)人員都知道個(gè)人計(jì)算機(jī)11、 13、 15、 17和19間的連4妾也i午需要通過(guò)多個(gè)代理節(jié)點(diǎn)，例如，無(wú)線，接入點(diǎn)
(access point )、基站(base station )、集線器(hub )、橋接器(bridge )、 路由器(router)或其它用于處理網(wǎng)絡(luò)通訊的代理節(jié)點(diǎn)。狀態(tài)同步系 統(tǒng)10采用發(fā)布者-訂閱者模型(publisher-subscriber model)或推播 模型(push model)來(lái)進(jìn)4于狀態(tài)改變通知。具體地說(shuō)，個(gè)人計(jì)算機(jī) 11在網(wǎng)絡(luò)上/>布(advertise )才是供的服務(wù)，使得個(gè)人計(jì)算機(jī)13、 15、 17和19可以發(fā)現(xiàn)并訂閱這些被公布的服務(wù)。個(gè)人計(jì)算機(jī)11扮演狀 態(tài)來(lái)源(state source)角色，其使用非同步的方式來(lái)傳遞包含服務(wù) 狀態(tài)Y直的事件通知(event notification)纟會(huì)個(gè)人計(jì)算才幾13、 15、 17 和19。個(gè)人計(jì)算機(jī)13、 15、 17和19可向個(gè)人計(jì)算機(jī)11訂閱一個(gè) 月良務(wù)，以^^尋來(lái)可4妾收到所訂閱的月良務(wù)的事件通知(其中包含服務(wù) 狀態(tài)值的信息)。當(dāng)多臺(tái)個(gè)人計(jì)算機(jī)訂閱同一個(gè)服務(wù)時(shí)，個(gè)人計(jì)算 機(jī)11可使用單點(diǎn)播送(單播)(unicasting)、多點(diǎn)播送(多播)
(multicasting )或廣才番(broadcasting )的方式一奪事4牛通殺口<專(zhuān)遞纟會(huì)^丁 閱的計(jì)算機(jī)。訂閱的計(jì)算機(jī)在接收到事件通知后，將其中的服務(wù)狀 態(tài)值存儲(chǔ)于本地的高速緩沖存儲(chǔ)器(local cache )。此外，訂閱的計(jì) 算才幾亦可主動(dòng)向個(gè)人計(jì)算才幾11 i青求(r叫uest)月良務(wù)狀態(tài)^直，并才艮據(jù) 接收到的回復(fù)(response)中的服務(wù)狀態(tài)值來(lái)更新本地所存儲(chǔ)的服
務(wù)狀態(tài)值。在此需要注意的是，個(gè)人計(jì)算一幾11也會(huì)傳送對(duì)應(yīng)于服
務(wù)狀態(tài)值的有效期間(valid duration ),代表在其有效期間逾時(shí)前， 該存〗諸的力良務(wù)狀態(tài)Y直會(huì)處在一個(gè)有效的狀態(tài)。
圖2是表示根據(jù)本發(fā)明實(shí)施例的個(gè)人計(jì)算機(jī)11、 13、 15、 17 和19的硬:件架構(gòu)圖。個(gè)人計(jì)算才幾ll、 13、 15、 17和19中的一個(gè)， 包括處理單元21、存儲(chǔ)器22、存儲(chǔ)裝置23、輸出裝置24、輸入裝 置25、通訊裝置26，并4吏用總線27將其連結(jié)在一起。除此之外， 本領(lǐng)域技術(shù)人員也可將個(gè)人計(jì)算才幾11、 13、 15、 17和19中的一個(gè) 應(yīng)用在其它計(jì)算才幾系統(tǒng)配置(configuration)上，例如，多處理器系 統(tǒng)、以微處理器為基礎(chǔ)或可編程的消費(fèi)性電子產(chǎn)品
(microprocessor-based or programmable consumer electronics )、網(wǎng)絡(luò) 計(jì)算機(jī)、微型計(jì)算機(jī)、大型主機(jī)、筆記型計(jì)算機(jī)、以及類(lèi)似的設(shè)備。 其中，以樣t處理器為基礎(chǔ)或可編程的消費(fèi)性電子產(chǎn)品可包括手機(jī)、 才殳影4幾、顯示屏幕、個(gè)人凄t字助理(personal digital assistant, PDA )、 數(shù)字錄像設(shè)備、數(shù)字音樂(lè)播放器等。處理單元21可包含單個(gè)中央 處理單元(central-processing unit; CPU)或者是與并4亍處理環(huán)i竟
(parallel processing environment)的多個(gè)并4亍處J里單元。存j諸器22 包含只讀存儲(chǔ)器(read only memory; ROM )、閃存(flash ROM )、 以及/或隨才幾存耳又存4諸器(random access memory; RAM ),用于存儲(chǔ) 可供處理單元21執(zhí)行的程序模塊以及數(shù)據(jù)。 一般而言，程序模塊 包含例4亍程序(routines )、程序( program )、 目標(biāo)(程序)(object )、 組件(component)等，用于扭j亍狀態(tài)同步功能。本發(fā)明亦可以應(yīng) 用于分布式運(yùn)算環(huán)境，其運(yùn)算工作由連結(jié)在通訊網(wǎng)^各的遠(yuǎn)程處理設(shè) 備來(lái)才丸4f。在分布式環(huán)境中，個(gè)人計(jì)算才幾ll、 13、 15、 17和19中 的 一個(gè)的功能4丸行，可由本地以及多部遠(yuǎn)程計(jì)算才幾系統(tǒng)共同完成。 在分布式環(huán)境中，程序模塊可同時(shí)存在于本地以及遠(yuǎn)程記憶存儲(chǔ)裝 置中，而遠(yuǎn)程訪問(wèn)架構(gòu)包含分布式組件對(duì)象模型(DCOM)、公共
對(duì)象i青求代理架構(gòu)(CORBA )、網(wǎng)頁(yè)組件(Web objects )、網(wǎng)絡(luò)月良務(wù) (Web Services )或其它類(lèi)似、架斗勾。
當(dāng)訂閱月良務(wù)的個(gè)人計(jì)算才幾或電子裝置散落在一個(gè)大型網(wǎng)絡(luò)環(huán) 境中時(shí)，^f吏用分布式事4牛傳4番才幾制(distributed event dissemination mechanism)將事件通知傳送給個(gè)人計(jì)算機(jī)或電子裝置。圖3表示 根據(jù)本發(fā)明實(shí)施例的分布式事件傳播機(jī)制示意圖。所有的個(gè)人計(jì)算 才幾或電子裝置 一皮組織成為 一 個(gè)事件傳播樹(shù)狀結(jié)構(gòu)(event casting tree )， <吏用類(lèi)似瀑布的方式(cascade-like way )將事件通知由上而 下傳遞。事件傳播樹(shù)狀結(jié)構(gòu)包含三種基本節(jié)點(diǎn)根節(jié)點(diǎn)(rootnode) S、中繼節(jié)點(diǎn)(relay node) R,至R,o等、和葉節(jié)點(diǎn)(leaf node) L, 至U等。根節(jié)點(diǎn)S代表包含服務(wù)的個(gè)人計(jì)算機(jī)或電子裝置，此服務(wù) 為事件發(fā)布者，用于通過(guò)中繼節(jié)點(diǎn)R,至R,o等將事件通知傳遞至葉 節(jié)點(diǎn)L,至U等。葉節(jié)點(diǎn)L，至L4等為事件接收者，其向事件發(fā)布者 訂閱事4牛通知月良務(wù)(event notification service )。 中繼節(jié)點(diǎn)至RK) 等代表中間(in-between)裝置，位于才艮節(jié)點(diǎn)S和葉節(jié)點(diǎn)L,至L4 等之間。中繼節(jié)點(diǎn)可為個(gè)人計(jì)算機(jī)、電子裝置、或甚至是網(wǎng)絡(luò)裝置， 例如，無(wú)線接入點(diǎn)、基站、集線器、橋接器、路由器或其它用于處 J里網(wǎng)纟各通iK的節(jié)點(diǎn)。
事件通知可包裝成如下所示的一各式 Event notification
service—identifier sid;
service—location—reference sir;
relay—node—identifier rid;
state sValue;
version vValuc;
time tValue;
duration d Value;
事件通知中包含多種數(shù)據(jù)域位，用于記錄月l務(wù)識(shí)別碼(service identifier, sid )、月良務(wù)4立置參考(service location reference, sir )、 中纟ll 節(jié)點(diǎn)i只別石馬(relay node identifier, rid )、月良務(wù)一犬態(tài)^直( service state value, sValue )、月良務(wù)訝犬態(tài)片反本-i只另寸石馬(service state version, vValue )、 事件產(chǎn)生時(shí)間(tValue)和有效期間(valid duration, dValue )。版本 識(shí)別碼用于區(qū)分不同的事件通知。每一個(gè)版本識(shí)別碼可包含一個(gè)服 務(wù)識(shí)別碼(service identifier )和一個(gè)事件識(shí)別；馬(event identifier ), 兩個(gè)識(shí)別碼之間以連字號(hào)(hyphen)隔開(kāi)，才各式如下所示
version: = "service identifier"-"event identifier"。
其中的中繼節(jié)點(diǎn)識(shí)別碼字段在初始化時(shí)設(shè)為空值("null" value),包裝在最初的事件通知中，并由根節(jié)點(diǎn)傳送給子中繼節(jié)點(diǎn)。 每當(dāng)中繼節(jié)點(diǎn)接收到一個(gè)事件通知時(shí)，將自己的識(shí)別碼加入到此事 件通知中的中繼節(jié)點(diǎn)識(shí)別碼字段，并且將更新后的事件通知傳送給 子中繼節(jié)點(diǎn)或葉節(jié)點(diǎn)。此外，中繼節(jié)點(diǎn)將父節(jié)點(diǎn)識(shí)別碼(parent's rid)、以及事件通知中的服務(wù)識(shí)別碼(sid)、服務(wù)狀態(tài)值(sValue ) 和服務(wù)狀態(tài)版本識(shí)別碼(vValue)，記錄到本地高速緩沖存儲(chǔ)器中。 i己錄的才各式可表示為〈sid, parent's rid， vValue， sValue〉。每當(dāng)口十節(jié)點(diǎn) ，接收到一個(gè)事件通知時(shí)，將父節(jié)點(diǎn)識(shí)別碼(parent's rid)以及事件 通知中的月l務(wù)識(shí)別碼(sid)、中繼節(jié)點(diǎn)識(shí)別碼(rid)、月良務(wù)狀態(tài)值 (sValue)和月l務(wù)狀態(tài)片反本識(shí)別碼(vValue)等信息，記錄到本地 高速緩沖存4諸器中。i己錄的4各式可表示為 <sid, rid, parent's rid, vValue, sValuc〉。
任意兩個(gè)葉節(jié)點(diǎn)可能在服務(wù)協(xié)作時(shí)被發(fā)現(xiàn)具有不同版本的服 務(wù)狀態(tài)值，而產(chǎn)生狀態(tài)不一致的情況。有許多可能造成狀態(tài)不一致 的原因，舉例來(lái)說(shuō)，可能因其中的一個(gè)中繼節(jié)點(diǎn)暫時(shí)失效，造成暫 時(shí)性的事件傳遞路徑中斷，或者是某兩個(gè)節(jié)點(diǎn)之間的傳遞路徑上發(fā) 生網(wǎng)絡(luò)堵塞的情況。圖4是表示典型的狀態(tài)不一致示意圖。事件傳
才番杉M犬結(jié)構(gòu)T0中具有一個(gè)才艮節(jié)點(diǎn)S,才艮節(jié)點(diǎn)S連結(jié)至一個(gè)中繼節(jié)點(diǎn)
Rk-,,并且，中繼節(jié)點(diǎn)Rk-,連結(jié)至兩個(gè)中繼節(jié)點(diǎn)RJ和Rk。當(dāng)中繼 節(jié)點(diǎn)RJ發(fā)生暫時(shí)性地不可預(yù)期的裝置4普誤時(shí)，事件通知就無(wú)法傳 遞到直4妾或間4妄連結(jié)在中繼節(jié)點(diǎn)RJ的所有中繼節(jié)點(diǎn)或葉節(jié)點(diǎn)，因 而造成子樹(shù)(sub-tree) 1\*和Tk間產(chǎn)生狀態(tài)不一致的情形。當(dāng)葉節(jié) 點(diǎn)Li和Lj間進(jìn)行服務(wù)協(xié)作并檢查彼此間的服務(wù)狀態(tài)版本時(shí)，則會(huì)發(fā) 現(xiàn)葉節(jié)點(diǎn)Li所具有的服務(wù)狀態(tài)值版本比葉節(jié)點(diǎn)Lj中所具有的舊。
圖5是根據(jù)本發(fā)明實(shí)施例的狀態(tài)同步方法，由葉節(jié)點(diǎn)執(zhí)行，例 如圖4的Li或Lj。在步驟S511,獲取存儲(chǔ)于本地高速緩沖存儲(chǔ)器 的服務(wù)狀態(tài)版本識(shí)別碼Vi,此識(shí)別碼對(duì)應(yīng)于本地高速緩沖存儲(chǔ)器中 存儲(chǔ)的最新的服務(wù)狀態(tài)值。本地高速緩沖存儲(chǔ)器可被包含在存儲(chǔ)器 22或存儲(chǔ)裝置23 (如圖2所示)中。在步驟S513,接收到由另一 個(gè)葉節(jié)點(diǎn)所傳送的服務(wù)狀態(tài)版本識(shí)別碼Vj,此識(shí)別碼對(duì)應(yīng)于另一個(gè) 葉節(jié)點(diǎn)中存儲(chǔ)的最新的服務(wù)狀態(tài)值。在步驟S521，判斷Vi是否比 Vj舊，是則進(jìn)行步驟S531的處理，否則結(jié)束整個(gè)處理。在步驟S531 ， 通過(guò)發(fā)出一個(gè)i青求( request)來(lái)向才艮節(jié)，泉S ("V圖3或圖4聲斤示) 中的服務(wù)查詢(query)并獲取最新的服務(wù)狀態(tài)值及其版本識(shí)別碼。 在步驟S533，將向上檢查請(qǐng)求(upward check r叫uest)傳送給父節(jié) 點(diǎn)(可為中繼節(jié)點(diǎn)或根節(jié)點(diǎn))，此請(qǐng)求中包括由服務(wù)所獲取的最新 的服務(wù)狀態(tài)值及其版本識(shí)別碼。父節(jié)點(diǎn)識(shí)別碼可從本地高速緩沖存 儲(chǔ)器中獲取。
圖6是才艮據(jù)本發(fā)明實(shí)施例的狀態(tài)同步方法，由中繼節(jié)點(diǎn)或根節(jié) 點(diǎn)(如圖3中的S、 R,至R,。等)執(zhí)行。在步驟S6U,接收到由子 節(jié)點(diǎn)所傳送的向上一企查請(qǐng)求。在步驟S613,獲取向上4企查請(qǐng)求中的 服務(wù)狀態(tài)版本識(shí)別碼Vb。在步驟S615，獲取存儲(chǔ)在本地高速緩沖 存儲(chǔ)器中的服務(wù)狀態(tài)識(shí)別碼Va,此識(shí)別碼對(duì)應(yīng)于本地高速緩沖存儲(chǔ) 器中存儲(chǔ)的最新的服務(wù)狀態(tài)值。在步驟S621，判斷Va是否比Vb 舊，是則進(jìn)行步驟S631的處理，否則進(jìn)行步驟S641的處理。在步
驟S631 ，將向上4企查請(qǐng)求傳送給父節(jié)點(diǎn)(可為中繼節(jié)點(diǎn)或根節(jié)點(diǎn))， 此請(qǐng)求中包括從接收的向上^r查請(qǐng)求中所獲耳又的服務(wù)狀態(tài)值及其 版本識(shí)別碼。父節(jié)點(diǎn)識(shí)別碼可從本地高速緩沖存儲(chǔ)器中獲取。在步 驟S6化將向下更新請(qǐng)求(downward update request)傳送給所有 的子節(jié)點(diǎn)(可為中繼節(jié)點(diǎn)或葉節(jié)點(diǎn))，此請(qǐng)求中包括由子節(jié)點(diǎn)所獲 取的最新的服務(wù)狀態(tài)值及其版本識(shí)別碼。
圖7是根據(jù)本發(fā)明實(shí)施例的狀態(tài)同步方法，由中繼節(jié)點(diǎn)或葉節(jié) 點(diǎn)(如圖3中的R,至R1()、 Li至L4等)執(zhí)行。在步驟S711,接收 到由父節(jié)點(diǎn)所傳送的向下更新請(qǐng)求。在步驟S713,獲耳又向下更新請(qǐng) 求中的服務(wù)狀態(tài)值及其服務(wù)狀態(tài)版本識(shí)別碼。在步驟S721,判斷是 否存在連結(jié)的子節(jié)點(diǎn)，是則進(jìn)行步驟S731和S741的處理，否則進(jìn) 行步驟S741的處理。在步驟S731，將向下更新請(qǐng)求傳送給所有連 結(jié)的子節(jié)點(diǎn)(可為中繼節(jié)點(diǎn)或葉節(jié)點(diǎn))，此請(qǐng)求中包括從接收的向 下更新請(qǐng)求中所獲取的服務(wù)狀態(tài)值及其版本識(shí)別碼。在步驟S741， 使用獲取的服務(wù)狀態(tài)值及其服務(wù)狀態(tài)版本識(shí)別碼來(lái)更新本地高速 緩沖存儲(chǔ)器中的服務(wù)狀態(tài)值及其服務(wù)狀態(tài)版本識(shí)別碼。
圖8表示根據(jù)本發(fā)明實(shí)施例的狀態(tài)同步有限狀態(tài)機(jī)(finite state automata),包含三個(gè)狀態(tài)Sl至S5。狀態(tài)SI包含任意兩個(gè)葉節(jié)點(diǎn) 在月艮務(wù)協(xié)作時(shí)，所必須^Vf于的動(dòng)作(action),詳細(xì)的動(dòng)作細(xì)節(jié)可參 考圖5所述的步-驟。當(dāng)其中的一個(gè)葉節(jié)點(diǎn):探測(cè)到自己所具有的月良務(wù) 狀態(tài)識(shí)別碼比在另 一個(gè)葉節(jié)點(diǎn)所具有的服務(wù)狀態(tài)識(shí)別碼舊時(shí)，則轉(zhuǎn) 換(transit)到狀態(tài)S3。狀態(tài)S3包含當(dāng)中繼節(jié)點(diǎn)或根節(jié)點(diǎn)接收到向 上才僉查^"求時(shí)所必須^U亍的動(dòng)作，詳細(xì)的動(dòng)作細(xì)節(jié)可參考圖6所示 的步驟。狀態(tài)S3會(huì)持續(xù)進(jìn)行，直到一個(gè)中繼節(jié)點(diǎn)或根節(jié)點(diǎn)探測(cè)到 向上檢查請(qǐng)求中所包含的服務(wù)狀態(tài)識(shí)別碼并不比本身所存儲(chǔ)的服 務(wù)狀態(tài)識(shí)別碼新時(shí)，才會(huì)將狀態(tài)由S3轉(zhuǎn)換到S5。狀態(tài)S5包含當(dāng) 中繼節(jié)點(diǎn)或葉節(jié)點(diǎn)接收到向下更新請(qǐng)求時(shí)所必須執(zhí)行的動(dòng)作，詳細(xì) 的動(dòng)作細(xì)節(jié)可參考圖7所示的步驟。狀態(tài)S5會(huì)持續(xù)進(jìn)行，直到所
有的中繼節(jié)點(diǎn)以及葉節(jié)點(diǎn)探測(cè)到?jīng)]有任何連結(jié)的子節(jié)點(diǎn)時(shí)，才會(huì)將
狀態(tài)由S5 4爭(zhēng)才灸到Sl。
再者，本發(fā)明實(shí)施例更才是出一種計(jì)算才幾可讀耳又存^諸介質(zhì)，用于
存儲(chǔ)計(jì)算才幾程序，上述計(jì)算;^幾程序用于實(shí)現(xiàn)狀態(tài)同步方法，這些方 法會(huì)#^亍如上所述的步-腺。圖9表示4艮據(jù)本發(fā)明實(shí)施例的狀態(tài)同步 計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)示意圖。該存儲(chǔ)介質(zhì)90，用于存儲(chǔ)狀態(tài)同步 計(jì)算^L程序920,當(dāng)此程序^C加載到處理單元21 (如圖2所示)并 執(zhí)行時(shí)，實(shí)現(xiàn)如上所述的狀態(tài)同步方法。
以下還舉出數(shù)個(gè)實(shí)例來(lái)說(shuō)明狀態(tài)同步方法的詳細(xì)運(yùn)作情形。圖 10表示根據(jù)本發(fā)明實(shí)施例的狀態(tài)同步示意圖。首先，當(dāng)葉節(jié)點(diǎn)Lj 探測(cè)到所具有的服務(wù)狀態(tài)版本識(shí)別碼比葉節(jié)點(diǎn)Lj中所具有的舊時(shí)， 通過(guò)發(fā)出一個(gè)請(qǐng)求來(lái)向根節(jié)點(diǎn)S中的服務(wù)查詢并獲取最新的服務(wù)狀 態(tài)值及其;f反本識(shí)別碼(如圖5中的步駛《S531所示)，將向上才企查請(qǐng) 求傳送給父節(jié)點(diǎn)(如圖5中的步驟S533所示)來(lái)激活一個(gè)向上檢 查程序，用于將向上檢查請(qǐng)求傳送到造成服務(wù)狀態(tài)版本不一致的節(jié) 點(diǎn)。參考圖6所示的方法，該向上4企查程序會(huì)將此向上4企查請(qǐng)求順 序傳送到中繼節(jié)點(diǎn)Rk。當(dāng)中繼節(jié)點(diǎn)Rk纟笨測(cè)到所具有的月l務(wù)狀態(tài)版 本識(shí)別碼并不比向上4僉查請(qǐng)求中所包含的月良務(wù)狀態(tài)版本識(shí)別碼舊 時(shí)，傳送向下更朝 清求《會(huì)所有的子節(jié)點(diǎn)(如圖6中的步驟S641所 示)來(lái)激活一個(gè)向下更新禾呈序。該向下更新程序用于向下更新中繼 節(jié)點(diǎn)Rk所直接或間接連結(jié)的所有節(jié)點(diǎn)中的服務(wù)狀態(tài)值及其服務(wù)狀 態(tài)識(shí)別碼。參考圖7所示的方法，子樹(shù)Tk中的所有的節(jié)點(diǎn)都會(huì)使用 4妾收的向下更新:清求中的l艮務(wù)狀態(tài)j直及其月良務(wù)狀態(tài)版本識(shí)別碼來(lái)
更新本地高速緩沖存儲(chǔ)器中的服務(wù)狀態(tài)值及其服務(wù)狀態(tài)版本識(shí)別 碼(如圖7中的步驟S741所示)。
圖11表示根據(jù)本發(fā)明實(shí)施例的狀態(tài)同步示意圖。該實(shí)例中， 假設(shè)葉節(jié)點(diǎn)Lj和葉節(jié)點(diǎn)Li，具有相同的服務(wù)狀態(tài)版本識(shí)別碼。當(dāng)葉
節(jié)點(diǎn)Lj果測(cè)到所具有的月良務(wù)狀態(tài)片反本識(shí)別^馬比葉節(jié)點(diǎn)Lj中所具有 的舊時(shí)，除激活如圖10所示的狀態(tài)同步才幾制來(lái)更新子沖對(duì)Tk中的所 有的節(jié)點(diǎn)中的服務(wù)狀態(tài)值及其服務(wù)狀態(tài)版本識(shí)別碼外，還將由根節(jié) 點(diǎn)S所獲取的服務(wù)狀態(tài)值及其服務(wù)狀態(tài)識(shí)別碼傳遞給另 一個(gè)葉節(jié)點(diǎn) Li，。使得葉節(jié)點(diǎn)Lj，可激活如圖IO所示的狀態(tài)同步機(jī)制來(lái)更新子樹(shù) Tk，中的所有的節(jié)點(diǎn)中的服務(wù)狀態(tài)值及其服務(wù)狀態(tài)版本識(shí)別碼。
雖然本發(fā)明已通過(guò)優(yōu)選實(shí)施例揭露如上，但其并不用于限定本 發(fā)明，任何本領(lǐng)域技術(shù)人員，在不脫離本發(fā)明的精神和范圍內(nèi)，都 可進(jìn)行更改和修改，因此本發(fā)明的保護(hù)范圍應(yīng)當(dāng)以所附的權(quán)利要求 所限定的范圍為準(zhǔn)。
權(quán)利要求
1.一種狀態(tài)同步方法，使用第一電子裝置執(zhí)行，其方法包括獲取存儲(chǔ)于所述第一電子裝置的本地高速緩沖存儲(chǔ)器中的第一服務(wù)狀態(tài)版本識(shí)別碼；接收由第二電子裝置所傳送的第二服務(wù)狀態(tài)版本識(shí)別碼；判斷所述第一服務(wù)狀態(tài)版本識(shí)別碼是否比所述第二服務(wù)狀態(tài)版本識(shí)別碼舊；以及當(dāng)所述第一服務(wù)狀態(tài)版本識(shí)別碼比所述第二服務(wù)狀態(tài)版本識(shí)別碼舊時(shí)，向第三電子裝置中的服務(wù)查詢并獲取最新的服務(wù)狀態(tài)值以及對(duì)應(yīng)于所述獲取的服務(wù)狀態(tài)值的第三服務(wù)狀態(tài)版本識(shí)別碼，其中，所述第一電子裝置、所述第二電子裝置、以及所述第三電子裝置被組織成事件傳播樹(shù)狀結(jié)構(gòu)，所述第三電子裝置位于所述事件傳播樹(shù)狀結(jié)構(gòu)中的根節(jié)點(diǎn)，以及所述第一電子裝置和所述第二電子裝置位于所述事件傳播樹(shù)狀結(jié)構(gòu)中的葉節(jié)點(diǎn)。
2. 根據(jù)權(quán)利要求1所述的狀態(tài)同步方法，還包括向第四電子裝置傳送向上檢查請(qǐng)求以激活向上檢查程序，其中所述向上檢查請(qǐng)求包括所述獲取的服務(wù)狀態(tài)值以及 所述第三服務(wù)狀態(tài)版本識(shí)別碼，以及所述向上纟企查程序用于將 所述向上4企查請(qǐng)求傳送到造成服務(wù)版本不一致的電子裝置，其中所述第四電子裝置位于所述事件傳播樹(shù)狀結(jié)構(gòu)中， 以及戶斤述第四電子裝置為聲斤述第一電子裝置的父節(jié)點(diǎn)。
3. 根據(jù)權(quán)利要求1所述的狀態(tài)同步方法，還包括將所述獲取的最 新的月良務(wù)狀態(tài)值存儲(chǔ)于所述本地高速緩沖存儲(chǔ)器中。
4. 一種狀態(tài)同步方法，使用第一電子裝置執(zhí)行，其方法包括由第二電子裝置接收向上檢查請(qǐng)求，所述向上檢查請(qǐng)求 包含第一服務(wù)狀態(tài)版本識(shí)別碼；獲取存儲(chǔ)于所述第一電子裝置的本地高速緩沖存儲(chǔ)器中 的第二服務(wù)狀態(tài)版本識(shí)別碼；以及通過(guò)比較所述第一服務(wù)狀態(tài)版本識(shí)別碼與所述第二服務(wù) 狀態(tài)版本識(shí)別碼來(lái)選擇性地激活向上一企查程序或向下更新程 序；其中，所述第一電子裝置以及所述第二電子裝置被組織 成事件傳播樹(shù)狀結(jié)構(gòu)，所述第一電子裝置為所述第二電子裝置 的父節(jié)點(diǎn)，所述向上檢查程序用于將所述向上檢查請(qǐng)求向上傳 送到造成服務(wù)版本不一致的電子裝置，以及，所述向下更新程 序用于向下通知直4妄或間^接連結(jié)于所述第 一電子裝置的所有 節(jié)點(diǎn)，存儲(chǔ)對(duì)應(yīng)于所述第 一服務(wù)狀態(tài)版本識(shí)別碼的第 一服務(wù)狀 態(tài)值。
5. 根據(jù)權(quán)利要求4所述的狀態(tài)同步方法，在選擇性地激活所述向 上^^查程序或所述向下更新程序的步驟中，還包括當(dāng)所述第二月l務(wù)狀態(tài)片反本識(shí)別碼比所述第 一月良務(wù)狀態(tài)版 本識(shí)別碼舊時(shí)，向第三電子裝置傳送所述向上4全查請(qǐng)求以激活 所述向上一企查程序，其中，所述第三電子裝置被組織在所述事件傳播樹(shù)狀結(jié) 構(gòu)中，并且所述第三電子裝置為所述第一電子裝置的父節(jié)點(diǎn)。
6. 才艮才居一又利要求4所述的4犬態(tài)同步方法，在選才奪性i也;敫活所述向上檢查程序或所述向下更新程序的步驟中，還包括當(dāng)所述第二服務(wù)狀態(tài)版本識(shí)別碼并不比所迷第一服務(wù)狀 態(tài)版本識(shí)別碼舊時(shí)，向至少一個(gè)第三電子裝置傳送所述向下更 新請(qǐng)求，用于激活所述向下更新程序，其中，所述第三電子裝置被組織在所述事件傳播樹(shù)狀結(jié) 構(gòu)中，并且所述第三電子裝置為所述第一電子裝置的子節(jié)點(diǎn)。
7. —種狀態(tài)同步方法，使用第一電子裝置執(zhí)行，其方法包括由第二電子裝置接收向下更新請(qǐng)求，所述向下更新請(qǐng)求 包含第一服務(wù)狀態(tài)版本識(shí)別碼和對(duì)應(yīng)于所述第一服務(wù)狀態(tài)版 本識(shí)別碼的第一服務(wù)狀態(tài)值；以及分別使用所述第一服務(wù)狀態(tài)版本識(shí)別碼和所述第一服務(wù) 狀態(tài)值來(lái)更新原本存儲(chǔ)于所述第一電子裝置的本地高速緩沖 存儲(chǔ)器中的第二服務(wù)狀態(tài)版本識(shí)別碼和第二服務(wù)狀態(tài)值，其中，所述第一電子裝置以及所述第二電子裝置被組織 成事件傳播樹(shù)狀結(jié)構(gòu)，以及，所述第一電子裝置為所述第二電 子裝置的子節(jié)點(diǎn)。
8. 根據(jù)權(quán)利要求7所述的狀態(tài)同步方法，更包括判斷是否存在作為所述第一電子裝置的子節(jié)點(diǎn)的第三電 子裝置；以及當(dāng)存在作為所述第一電子裝置的子節(jié)點(diǎn)的所述電三電子 裝置時(shí)，將所述向下更新請(qǐng)求傳送給所述第三電子裝置以激活 向下更新禾呈序，其中所述向下更新程序用于向下通知直接或間接連結(jié)于 所述第 一 電子裝置的所有節(jié)點(diǎn)，存儲(chǔ)所迷第 一服務(wù)狀態(tài)版本識(shí) 別碼和所述第一服務(wù)狀態(tài)值。
9. 一種狀態(tài)同步系統(tǒng)，包4舌第一電子裝置，包含服務(wù)； 第二電子裝置；以及 第三電子裝置，其中，所述第一電子裝置、所述第二電子裝置、以及所 述第三電子裝置被組織成事件傳播樹(shù)狀結(jié)構(gòu)，所述第一電子裝 置代表所述事件傳播樹(shù)狀結(jié)構(gòu)中的根節(jié)點(diǎn)，所述第二電子裝置 代表所述事件傳播樹(shù)狀結(jié)構(gòu)中的中繼節(jié)點(diǎn)，所述第三電子裝置 代表所述事件傳播樹(shù)狀結(jié)構(gòu)中的葉節(jié)點(diǎn)，所述第三電子裝置向 所述月l務(wù)訂閱對(duì)應(yīng)于所述月l務(wù)的多個(gè)事件通知，以及所述第一 電子裝置階層式地通過(guò)所述第二電子裝置逐一將所述事件通 知傳送給所述第三電子裝置。
10. 根據(jù)權(quán)利要求9所述的狀態(tài)同步系統(tǒng)，其中，每一個(gè)所述事件 態(tài)版本識(shí)別碼。
11. 根據(jù)權(quán)利要求9所述的狀態(tài)同步系統(tǒng)，其中，所述第三電子裝 置獲取存儲(chǔ)于所述第三電子裝置的本地高速緩沖存儲(chǔ)器中的 第 一服務(wù)狀態(tài)版本識(shí)別碼，接收由第四電子裝置所傳送的第二 服務(wù)狀態(tài)版本識(shí)別碼，判斷所述第一服務(wù)狀態(tài)版本識(shí)別碼是否 比所述第二服務(wù)狀態(tài)版本識(shí)別碼舊，以及，當(dāng)所述服務(wù)狀態(tài)版 本識(shí)別碼比所述第二服務(wù)狀態(tài)版本識(shí)別碼舊時(shí)，向所述第 一 電 子裝置中的所述力l務(wù)查詢并獲耳又最新的服務(wù)狀態(tài)值以及對(duì)應(yīng) 所述獲取的服務(wù)狀態(tài)值的第三服務(wù)狀態(tài)版本識(shí)別碼，其中所述 第四電子裝置代表所述事件傳播樹(shù)狀結(jié)構(gòu)中的葉節(jié)點(diǎn)。
12. 根據(jù)權(quán)利要求11所述的狀態(tài)同步系統(tǒng)，其中，所述第三電子 裝置向所述第二電子裝置傳送向上檢查請(qǐng)求以激活向上檢查 程序，其中，所述向上檢查請(qǐng)求包括所述獲取的服務(wù)狀態(tài)值以 及所述第三月良務(wù)狀態(tài)版本識(shí)別碼，以及所述向上#全查程序用于 將所述向上4企查i青求4專(zhuān)送到造成月良務(wù)片反本不一致的電子裝置。
13. 根據(jù)權(quán)利要求11所述的狀態(tài)同步系統(tǒng)，其中所述第三電子裝 置將所述獲取的最新的服務(wù)狀態(tài)值存儲(chǔ)于所述本地高速緩沖 存儲(chǔ)器中。
14. 根據(jù)權(quán)利要求9所述的狀態(tài)同步系統(tǒng)，其中，所述第二電子裝 置由所述第二電子裝置的子節(jié)點(diǎn)接收向上檢查請(qǐng)求，所述向上 檢查請(qǐng)求包含第 一服務(wù)狀態(tài)版本識(shí)別碼，所述第二電子裝置獲 取存儲(chǔ)于所述第二電子裝置的本地高速緩沖存儲(chǔ)器中的第二 月良務(wù)狀態(tài)片反本識(shí)別碼，以及通過(guò)比4交所述第一月良務(wù)狀態(tài)片反本識(shí) 別碼和所述第二服務(wù)狀態(tài)版本識(shí)別碼來(lái)選擇性地激活向上檢 查程序或向下更新程序，所述向上檢查程序用于將所述向上檢 查請(qǐng)求向上傳送到造成力良務(wù)版本不一致的電子裝置，以及，所 述向下更新程序用于向下通知直4妻或間4妄連結(jié)于所述第二電 子裝置的所有節(jié)點(diǎn)，存儲(chǔ)對(duì)應(yīng)于所述第 一服務(wù)狀態(tài)版本識(shí)別碼 的第一服務(wù)狀態(tài)值。
15. 根據(jù)權(quán)利要求14所述的狀態(tài)同步系統(tǒng)，其中，當(dāng)所述第二服務(wù)狀態(tài);f反本識(shí)別碼比所述第 一"良務(wù)狀態(tài)纟反本識(shí)別碼舊時(shí)，所述第二電子裝置向所述第二電子裝置的父節(jié)點(diǎn)傳送所述向上檢 查請(qǐng)求以激活所述向上4全查程序。
16. 根據(jù)權(quán)利要求14所述的狀態(tài)同步系統(tǒng)，其中，當(dāng)所述第二服 務(wù)狀態(tài)版本識(shí)別碼并不比所述第一服務(wù)狀態(tài)版本識(shí)別碼舊時(shí)， 所述第二電子裝置向所述第二電子裝置的所有子節(jié)點(diǎn)傳送所述向下更新請(qǐng)求，用于激活所述向下更新程序。
17. 根據(jù)權(quán)利要求9所述的狀態(tài)同步系統(tǒng)，其中所述第二電子裝置 由所述第二電子裝置的父節(jié)點(diǎn)4妾收向下更新-清求，所述向下更 新請(qǐng)求包含第 一服務(wù)狀態(tài)版本識(shí)別碼和對(duì)應(yīng)于所述第 一服務(wù) 狀態(tài)版本識(shí)別碼的第一服務(wù)狀態(tài)值，所述第二電子裝置分別使 用所述第一服務(wù)狀態(tài)版本識(shí)別碼和所述第一服務(wù)狀態(tài)值來(lái)更 新原本存儲(chǔ)于所述第二電子裝置的本地高速緩沖存儲(chǔ)器中的 第二力良務(wù)狀態(tài)纟反本識(shí)別碼和第二力良務(wù)狀態(tài)值。
18. 根據(jù)權(quán)利要求17所述的狀態(tài)同步系統(tǒng)，所述第二電子裝置判斷是否存在所述第二電子裝置的子節(jié)點(diǎn)，當(dāng)存在所述第二電子 裝置的子節(jié)點(diǎn)時(shí)，將所述向下更新-清求傳送給所述第二電子裝 置的所有子節(jié)點(diǎn)以激活向下更新程序，所述向下更新程序用于 向下通知直接或間接連結(jié)于所述第 一 電子裝置的所有節(jié)點(diǎn)，存 儲(chǔ)所述第一服務(wù)狀態(tài)版本識(shí)別碼和所述第一月l務(wù)狀態(tài)值。
全文摘要
本發(fā)明實(shí)施例提供了一種狀態(tài)同步方法，使用第一電子裝置執(zhí)行。實(shí)施例中包含以下步驟獲取存儲(chǔ)于第一電子裝置的本地高速緩沖存儲(chǔ)器中的第一服務(wù)狀態(tài)版本識(shí)別碼；接收由第二電子裝置所傳送的第二服務(wù)狀態(tài)版本識(shí)別碼；判斷第一服務(wù)狀態(tài)版本識(shí)別碼是否比第二服務(wù)狀態(tài)版本識(shí)別碼舊；以及當(dāng)?shù)谝环?wù)狀態(tài)版本識(shí)別碼比第二服務(wù)狀態(tài)版本識(shí)別碼舊時(shí)，向第三電子裝置中的服務(wù)查詢并獲取最新的服務(wù)狀態(tài)值以及對(duì)應(yīng)于所獲取的服務(wù)狀態(tài)值的第三服務(wù)狀態(tài)版本識(shí)別碼。其中，第一電子裝置、第二電子裝置以及第三電子裝置被組織成事件傳播樹(shù)狀結(jié)構(gòu)，第三電子裝置位于事件傳播樹(shù)狀結(jié)構(gòu)中的根節(jié)點(diǎn)，以及第一電子裝置與第二電子裝置位于事件傳播樹(shù)狀結(jié)構(gòu)中的葉節(jié)點(diǎn)。
文檔編號(hào)H04L29/00GK101098249SQ20061009032
公開(kāi)日2008年1月2日 申請(qǐng)日期2006年6月29日 優(yōu)先權(quán)日2006年6月29日
發(fā)明者胡志麟 申請(qǐng)人:明基電通股份有限公司