數(shù)據(jù)更新方法及裝置制造方法
【專利摘要】本發(fā)明公開了一種數(shù)據(jù)更新方法及裝置，屬于計算機(jī)【技術(shù)領(lǐng)域】。所述方法包括：節(jié)點(diǎn)接收外部主機(jī)發(fā)送的第一更新數(shù)據(jù)，記錄所述第一更新數(shù)據(jù)的接收時刻；根據(jù)所述接收時刻生成所述第一更新數(shù)據(jù)的第一全局版本號；根據(jù)所述第一全局版本號確定所述第一更新數(shù)據(jù)的更新次序；通知各個其它節(jié)點(diǎn)以所述更新次序執(zhí)行對所述第一更新數(shù)據(jù)的更新操作。本發(fā)明解決了主節(jié)點(diǎn)的處理能力低導(dǎo)致的通過主節(jié)點(diǎn)將更新數(shù)據(jù)發(fā)送給各個從節(jié)點(diǎn)的效率低的問題，達(dá)到了提高更新數(shù)據(jù)的更新效率的效果。
【專利說明】數(shù)據(jù)更新方法及裝置

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計算機(jī)【技術(shù)領(lǐng)域】，特別涉及一種數(shù)據(jù)更新方法及裝置。

【背景技術(shù)】
[0002]分布式系統(tǒng)通常包括若干個存儲設(shè)備，每個存儲設(shè)備包括若干個節(jié)點(diǎn)，每個節(jié)點(diǎn)中存儲有相同的數(shù)據(jù)。當(dāng)某一個節(jié)點(diǎn)接收到更新數(shù)據(jù)時，需要將更新數(shù)據(jù)同步到同一個存儲設(shè)備的所有節(jié)點(diǎn)中。
[0003]現(xiàn)有技術(shù)提供的一種數(shù)據(jù)更新方法包括:分布式系統(tǒng)中的所有的節(jié)點(diǎn)選舉出一個主節(jié)點(diǎn)，將除主節(jié)點(diǎn)之外的節(jié)點(diǎn)確定為從節(jié)點(diǎn)；當(dāng)若干個從節(jié)點(diǎn)接收到更新數(shù)據(jù)時，將更新數(shù)據(jù)發(fā)送給主節(jié)點(diǎn)；主節(jié)點(diǎn)對每次接收到的更新數(shù)據(jù)生成一個全局版本號,根據(jù)全局版本號的生成順序依次將更新數(shù)據(jù)發(fā)送給各個從節(jié)點(diǎn)。其中，全局版本號包括主節(jié)點(diǎn)標(biāo)識和主節(jié)點(diǎn)接收到更新數(shù)據(jù)的順序。
[0004]發(fā)明人在實(shí)現(xiàn)本發(fā)明的過程中，發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在以下缺陷:從節(jié)點(diǎn)需要通過主節(jié)點(diǎn)將更新數(shù)據(jù)發(fā)送給各個從節(jié)點(diǎn)，當(dāng)主節(jié)點(diǎn)的處理能力較低時，導(dǎo)致數(shù)據(jù)的更新效率較低。


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

[0005]為了解決主節(jié)點(diǎn)的處理能力低導(dǎo)致的通過主節(jié)點(diǎn)將更新數(shù)據(jù)發(fā)送給各個從節(jié)點(diǎn)的效率低的問題，本發(fā)明實(shí)施例提供了一種數(shù)據(jù)更新方法及裝置。所述技術(shù)方案如下:
[0006]第一方面，提供了一種數(shù)據(jù)更新方法，所述方法包括:
[0007]節(jié)點(diǎn)接收外部主機(jī)發(fā)送的第一更新數(shù)據(jù)，記錄所述第一更新數(shù)據(jù)的接收時刻；
[0008]根據(jù)所述接收時刻生成所述第一更新數(shù)據(jù)的第一全局版本號；
[0009]根據(jù)所述第一全局版本號確定所述第一更新數(shù)據(jù)的更新次序；
[0010]通知各個其它節(jié)點(diǎn)以所述更新次序執(zhí)行對所述第一更新數(shù)據(jù)的更新操作。
[0011]在第一方面的第一種可能的實(shí)現(xiàn)方式中，所述根據(jù)所述接收時刻生成所述第一更新數(shù)據(jù)的第一全局版本號，包括:
[0012]獲取當(dāng)前的主節(jié)點(diǎn)標(biāo)識，將所述主節(jié)點(diǎn)標(biāo)識和所述接收時刻組成所述第一全局版本號。
[0013]結(jié)合第一方面的第一種可能的實(shí)現(xiàn)方式，在第一方面的第二種可能的實(shí)現(xiàn)方式中，所述根據(jù)所述第一全局版本號確定所述第一更新數(shù)據(jù)的更新次序，包括:
[0014]將所述第一更新數(shù)據(jù)和所述第一全局版本號廣播給各個其他節(jié)點(diǎn)，所述其它節(jié)點(diǎn)用于對應(yīng)存儲所述第一更新數(shù)據(jù)和所述第一全局版本號，確定最近一次接收到所述外部主機(jī)發(fā)送的第二更新數(shù)據(jù)，反饋與所述第二更新數(shù)據(jù)對應(yīng)的第二全局版本號；
[0015]接收各個其它節(jié)點(diǎn)發(fā)送的第二全局版本號；
[0016]從各個第二全局版本號中，選擇出包括的接收時刻在所述第一全局版本號包括的接收時刻之前且距離所述第一全局版本號包括的接收時刻最近的一個第二全局版本號；
[0017]確定所述第一更新數(shù)據(jù)的更新次序在選擇出的所述第二全局版本號對應(yīng)的第二更新數(shù)據(jù)之后。
[0018]在第一方面的第三種可能的實(shí)現(xiàn)方式中，所述通知各個其它節(jié)點(diǎn)以所述更新次序執(zhí)行對所述第一更新數(shù)據(jù)的更新操作，包括:
[0019]將選擇出的所述第二全局版本號廣播給各個其他節(jié)點(diǎn)，所述其它節(jié)點(diǎn)用于確定所述第一更新數(shù)據(jù)的更新次序在接收到的所述第二全局版本號對應(yīng)的第二更新數(shù)據(jù)之后。
[0020]結(jié)合第一方面或第一方面的第一種可能的實(shí)現(xiàn)方式或第一方面的第二種可能的實(shí)現(xiàn)方式或第一方面的第三種可能的實(shí)現(xiàn)方式，在第一方面的第四種可能的實(shí)現(xiàn)方式中，所述記錄所述第一更新數(shù)據(jù)的接收時刻，包括:
[0021]從與所述節(jié)點(diǎn)對應(yīng)的時鐘源獲取所述第一更新數(shù)據(jù)的接收時刻，所述時鐘源位于所述節(jié)點(diǎn)中，或，所述時鐘源位于所述節(jié)點(diǎn)外且與所述節(jié)點(diǎn)之間存在對應(yīng)關(guān)系。
[0022]第二方面，提供了一種數(shù)據(jù)更新裝置，所述裝置包括:
[0023]信息獲取模塊，用于接收外部主機(jī)發(fā)送的第一更新數(shù)據(jù)，記錄所述第一更新數(shù)據(jù)的接收時刻；
[0024]版本生成模塊，用于根據(jù)所述信息獲取模塊獲取到的所述接收時刻生成所述第一更新數(shù)據(jù)的第一全局版本號；
[0025]次序確定模塊，用于根據(jù)所述版本生成模塊生成的所述第一全局版本號確定所述第一更新數(shù)據(jù)的更新次序；
[0026]更新通知模塊，用于通知各個其它節(jié)點(diǎn)以所述次序確定模塊確定的所述更新次序執(zhí)行對所述第一更新數(shù)據(jù)的更新操作。
[0027]在第二方面的第一種可能的實(shí)現(xiàn)方式中，所述版本生成模塊，具體用于獲取當(dāng)前的主節(jié)點(diǎn)標(biāo)識，將所述主節(jié)點(diǎn)標(biāo)識和所述接收時刻組成所述第一全局版本號。
[0028]結(jié)合第二方面的第一種可能的實(shí)現(xiàn)方式，在第二方面的第二種可能的實(shí)現(xiàn)方式中,所述次序確定模塊,包括:
[0029]信息發(fā)送單元，用于將所述第一更新數(shù)據(jù)和所述第一全局版本號廣播給各個其他節(jié)點(diǎn)，所述其它節(jié)點(diǎn)用于對應(yīng)存儲所述第一更新數(shù)據(jù)和所述第一全局版本號，確定最近一次接收到所述外部主機(jī)發(fā)送的第二更新數(shù)據(jù)，反饋與所述第二更新數(shù)據(jù)對應(yīng)的第二全局版本號;
[0030]版本接收單元，用于接收各個其它節(jié)點(diǎn)發(fā)送的第二全局版本號；
[0031]版本選擇單元，用于從所述版本接收單元接收到的各個第二全局版本號中，選擇出包括的接收時刻在所述第一全局版本號包括的接收時刻之前且距離所述第一全局版本號包括的接收時刻最近的一個第二全局版本號；
[0032]次序確定單元，用于確定所述第一更新數(shù)據(jù)的更新次序在所述版本選擇單元選擇出的所述第二全局版本號對應(yīng)的第二更新數(shù)據(jù)之后。
[0033]在第二方面的第三種可能的實(shí)現(xiàn)方式中，所述更新通知模塊，具體用于將選擇出的所述第二全局版本號廣播給各個其他節(jié)點(diǎn)，所述其它節(jié)點(diǎn)用于確定所述第一更新數(shù)據(jù)的更新次序在接收到的所述第二全局版本號對應(yīng)的第二更新數(shù)據(jù)之后。
[0034]結(jié)合第二方面或第二方面的第一種可能的實(shí)現(xiàn)方式或第二方面的第二種可能的實(shí)現(xiàn)方式或第二方面的第三種可能的實(shí)現(xiàn)方式，在第二方面的第四種可能的實(shí)現(xiàn)方式中，所述信息獲取模塊，具體用于從與所述節(jié)點(diǎn)對應(yīng)的時鐘源獲取所述第一更新數(shù)據(jù)的接收時亥IJ，所述時鐘源位于所述節(jié)點(diǎn)中，或，所述時鐘源位于所述節(jié)點(diǎn)外且與所述節(jié)點(diǎn)之間存在對應(yīng)關(guān)系。
[0035]本發(fā)明實(shí)施例提供的技術(shù)方案的有益效果是:
[0036]通過接收外部主機(jī)發(fā)送的第一更新數(shù)據(jù)，記錄第一更新數(shù)據(jù)的接收時刻；根據(jù)接收時刻生成第一更新數(shù)據(jù)的第一全局版本號；根據(jù)第一全局版本號確定第一更新數(shù)據(jù)的更新次序；通知各個其它節(jié)點(diǎn)以更新次序執(zhí)行對第一更新數(shù)據(jù)的更新操作，可以通過節(jié)點(diǎn)確定第一更新數(shù)據(jù)的更新次序，并通知其它節(jié)點(diǎn)以該更新次序執(zhí)行更新操作，而不需要將更新數(shù)據(jù)發(fā)送給主節(jié)點(diǎn)，通過主節(jié)點(diǎn)確定更新數(shù)據(jù)的更新次序，通知從節(jié)點(diǎn)以該更新次序執(zhí)行更新操作，解決了主節(jié)點(diǎn)的處理能力低導(dǎo)致的通過主節(jié)點(diǎn)將更新數(shù)據(jù)發(fā)送給各個從節(jié)點(diǎn)的效率低的問題，達(dá)到了提高更新數(shù)據(jù)的更新效率的效果。

【專利附圖】

【附圖說明】
[0037]為了更清楚地說明本發(fā)明實(shí)施例中的技術(shù)方案，下面將對實(shí)施例描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0038]圖1是本發(fā)明各實(shí)施例提供的數(shù)據(jù)更新方法所涉及的實(shí)施環(huán)境的示意圖；
[0039]圖2是本發(fā)明一個實(shí)施例提供的數(shù)據(jù)更新方法的方法流程圖；
[0040]圖3A是本發(fā)明另一實(shí)施例提供的數(shù)據(jù)更新方法的方法流程圖；
[0041]圖3B是本發(fā)明實(shí)施例提供的節(jié)點(diǎn)的結(jié)構(gòu)示意圖；
[0042]圖4是本發(fā)明一個實(shí)施例提供的數(shù)據(jù)更新裝置的結(jié)構(gòu)框架圖；
[0043]圖5是本發(fā)明再一實(shí)施例提供的數(shù)據(jù)更新裝置的結(jié)構(gòu)框架圖；
[0044]圖6是本發(fā)明一個實(shí)施例提供的數(shù)據(jù)更新裝置的結(jié)構(gòu)框架圖；
[0045]圖7是本發(fā)明再一實(shí)施例提供的數(shù)據(jù)更新裝置的結(jié)構(gòu)框架圖。

【具體實(shí)施方式】
[0046]為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對本發(fā)明實(shí)施方式作進(jìn)一步地詳細(xì)描述。
[0047]請參考圖1所示的數(shù)據(jù)更新方法所涉及的實(shí)施環(huán)境的示意圖，如圖1所示，該實(shí)施環(huán)境可以包括存儲設(shè)備110、外部主機(jī)120和存儲區(qū)域網(wǎng)絡(luò)(英文:storage area network ；簡稱:SAN)。其中，存儲設(shè)備110和外部主機(jī)120之間通過SAN連接。
[0048]存儲設(shè)備110可以包括至少兩個節(jié)點(diǎn)，每個節(jié)點(diǎn)可以接收外部主機(jī)110發(fā)送的數(shù)據(jù)，將數(shù)據(jù)同步到該存儲設(shè)備110中的其它節(jié)點(diǎn)中，以實(shí)現(xiàn)對數(shù)據(jù)的備份。
[0049]請參考圖2，其示出了本發(fā)明一個實(shí)施例提供的數(shù)據(jù)更新方法的方法流程圖，該數(shù)據(jù)更新方法可以應(yīng)用于圖1所示的存儲設(shè)備110所包括的節(jié)點(diǎn)中。該數(shù)據(jù)更新方法，包括:
[0050]步驟201，節(jié)點(diǎn)接收外部主機(jī)發(fā)送的第一更新數(shù)據(jù)，記錄第一更新數(shù)據(jù)的接收時刻。
[0051]步驟202，節(jié)點(diǎn)根據(jù)接收時刻生成第一更新數(shù)據(jù)的第一全局版本號。
[0052]步驟203，節(jié)點(diǎn)根據(jù)第一全局版本號確定第一更新數(shù)據(jù)的更新次序。
[0053]步驟204，節(jié)點(diǎn)通知各個其它節(jié)點(diǎn)以更新次序執(zhí)行對第一更新數(shù)據(jù)的更新操作。
[0054]綜上所述，本發(fā)明實(shí)施例提供的數(shù)據(jù)更新方法，通過接收外部主機(jī)發(fā)送的第一更新數(shù)據(jù)，記錄第一更新數(shù)據(jù)的接收時刻；根據(jù)接收時刻生成第一更新數(shù)據(jù)的第一全局版本號；根據(jù)第一全局版本號確定第一更新數(shù)據(jù)的更新次序；通知各個其它節(jié)點(diǎn)以更新次序執(zhí)行對第一更新數(shù)據(jù)的更新操作，可以通過節(jié)點(diǎn)確定第一更新數(shù)據(jù)的更新次序，并通知其它節(jié)點(diǎn)以該更新次序執(zhí)行更新操作，而不需要將更新數(shù)據(jù)發(fā)送給主節(jié)點(diǎn)，通過主節(jié)點(diǎn)確定更新數(shù)據(jù)的更新次序，通知從節(jié)點(diǎn)以該更新次序執(zhí)行更新操作，解決了主節(jié)點(diǎn)的處理能力低導(dǎo)致的通過主節(jié)點(diǎn)將更新數(shù)據(jù)發(fā)送給各個從節(jié)點(diǎn)的效率低的問題，達(dá)到了提高更新數(shù)據(jù)的更新效率的效果。
[0055]請參考圖3A，其示出了本發(fā)明另一實(shí)施例提供的數(shù)據(jù)更新方法的方法流程圖，該數(shù)據(jù)更新方法可以應(yīng)用于圖1所示的存儲設(shè)備110所包括的節(jié)點(diǎn)中。該數(shù)據(jù)更新方法，包括:
[0056]步驟301，節(jié)點(diǎn)接收外部主機(jī)發(fā)送的第一更新數(shù)據(jù)，記錄第一更新數(shù)據(jù)的接收時刻。
[0057]在節(jié)點(diǎn)接收到更新數(shù)據(jù)之后，可以將更新數(shù)據(jù)廣播給各個其他節(jié)點(diǎn)，各個其它節(jié)點(diǎn)可以執(zhí)行對更新數(shù)據(jù)的更新操作。當(dāng)節(jié)點(diǎn)都接收到多個節(jié)點(diǎn)發(fā)送的不同的更新數(shù)據(jù)時，由于不同的更新次序會導(dǎo)致不同的更新結(jié)果，因此，在節(jié)點(diǎn)執(zhí)行更新操作之前，需要確定各個更新數(shù)據(jù)的更新次序。其中，節(jié)點(diǎn)可以是選舉出的主節(jié)點(diǎn)，也可以是從節(jié)點(diǎn)，本實(shí)施例不對節(jié)點(diǎn)作限定。
[0058]在時鐘源的精度高于預(yù)定精度閾值時，不同節(jié)點(diǎn)接收到不同的更新數(shù)據(jù)的時刻不一樣，因此，節(jié)點(diǎn)可以在獲取到外部主機(jī)發(fā)送的第一更新數(shù)據(jù)時，對該第一更新數(shù)據(jù)的接收時刻進(jìn)行記錄，根據(jù)該接收時刻確定對第一更新數(shù)據(jù)的更新次序。其中，本實(shí)施例將外部主機(jī)發(fā)送給節(jié)點(diǎn)的數(shù)據(jù)稱為第一更新數(shù)據(jù)。
[0059]具體地，記錄第一更新數(shù)據(jù)的接收時刻，包括:從與節(jié)點(diǎn)對應(yīng)的時鐘源獲取第一更新數(shù)據(jù)的接收時刻，該時鐘源位于節(jié)點(diǎn)中，或，該時鐘源位于節(jié)點(diǎn)外且與節(jié)點(diǎn)之間存在對應(yīng)關(guān)系。
[0060]請參考圖3B所示的節(jié)點(diǎn)的結(jié)構(gòu)示意圖，圖3B(1)中，時鐘源(CLOCK)位于節(jié)點(diǎn)中，此時，一個時鐘源對應(yīng)于一個節(jié)點(diǎn)；圖3B(2)中，時鐘源位于節(jié)點(diǎn)外，至少兩個節(jié)點(diǎn)通過節(jié)點(diǎn)內(nèi)部互聯(lián)網(wǎng)絡(luò)接口(英文:node inner connect1n network interface ;簡稱:NI)交換器共用一個時鐘源，或至少兩個存儲設(shè)備中的全部或部分節(jié)點(diǎn)通過NI交換器共用一個時鐘源，以節(jié)省存儲設(shè)備的成本。其中，節(jié)點(diǎn)還包括中央處理單元(英文=CentralProcessing Unit ;簡稱:CPU)、雙列直插式存儲模塊(英文:dual inline memory modules ；簡稱:DIMM)、前端(英文:front end ;簡稱:FE)接口、NI和后端(英文:back end ;簡稱:BE)。CPU用于處理存儲業(yè)務(wù)的邏輯；DIMM用于Cache數(shù)據(jù)；FE接口用于連接外部主機(jī)；NI用于與其它節(jié)點(diǎn)進(jìn)行通信；BE用于連接硬盤或硬盤框。
[0061]在使用上述結(jié)構(gòu)的節(jié)點(diǎn)記錄第一更新數(shù)據(jù)的接收時刻時,節(jié)點(diǎn)可以在接收到外部主機(jī)發(fā)送的第一更新數(shù)據(jù)時，向?qū)?yīng)的時鐘源發(fā)送時間獲取請求，時鐘源將攜帶有當(dāng)前時刻的時間信息發(fā)送給節(jié)點(diǎn)，節(jié)點(diǎn)將時間信息中的當(dāng)前時刻作為第一更新數(shù)據(jù)的接收時刻進(jìn)行存儲。
[0062]步驟302，節(jié)點(diǎn)獲取當(dāng)前的主節(jié)點(diǎn)標(biāo)識，將主節(jié)點(diǎn)標(biāo)識和接收時刻組成第一全局版本號。
[0063]在根據(jù)接收時刻確定第一更新數(shù)據(jù)的更新次序時，節(jié)點(diǎn)可以根據(jù)接收時刻對每個第一更新數(shù)據(jù)生成一個第一全局版本號，該第一全局版本號用于唯一地標(biāo)識一個第一更新數(shù)據(jù)。
[0064]其中，根據(jù)接收時刻生成第一更新數(shù)據(jù)的第一全局版本號，包括:獲取當(dāng)前的主節(jié)點(diǎn)標(biāo)識，將主節(jié)點(diǎn)標(biāo)識和接收時刻組成第一全局版本號。
[0065]為了明確更新第一更新數(shù)據(jù)時的主節(jié)點(diǎn)，節(jié)點(diǎn)還可以獲取主節(jié)點(diǎn)的主節(jié)點(diǎn)標(biāo)識，將主節(jié)點(diǎn)標(biāo)識和接收時刻組成第一全局版本標(biāo)識。本實(shí)施例以節(jié)點(diǎn)為Zookeeper場景中的節(jié)點(diǎn)為例進(jìn)行舉例說明，貝1J第一全局版本號可以用zxid表示。zxid包括epoch和count,其中，印och的值為主節(jié)點(diǎn)標(biāo)識，count的值可以是接收時刻，也可以是根據(jù)接收時刻確定的用于生成更新次序的數(shù)值。
[0066]步驟303，節(jié)點(diǎn)根據(jù)第一全局版本號確定第一更新數(shù)據(jù)的更新次序。
[0067]其中，根據(jù)第一全局版本號確定第一更新數(shù)據(jù)的更新次序，包括:
[0068]I)將第一更新數(shù)據(jù)和第一全局版本號廣播給各個其他節(jié)點(diǎn)，其它節(jié)點(diǎn)用于對應(yīng)存儲第一更新數(shù)據(jù)和第一全局版本號，確定最近一次接收到外部主機(jī)發(fā)送的第二更新數(shù)據(jù)，反饋與第二更新數(shù)據(jù)對應(yīng)的第二全局版本號；
[0069]2)接收各個其它節(jié)點(diǎn)發(fā)送的第二全局版本號；
[0070]3)從各個第二全局版本號中，選擇出包括的接收時刻在第一全局版本號包括的接收時刻之前且距離第一全局版本號包括的接收時刻最近的一個第二全局版本號；
[0071]4)確定第一更新數(shù)據(jù)的更新次序在選擇出的第二全局版本號對應(yīng)的第二更新數(shù)據(jù)之后。
[0072]本實(shí)施例將其它節(jié)點(diǎn)接收到的外部主機(jī)發(fā)送的更新數(shù)據(jù)稱為第二更新數(shù)據(jù)，對應(yīng)的，該第二更新數(shù)據(jù)對應(yīng)的全局版本號為第二全局版本號。
[0073]節(jié)點(diǎn)可以先將第一更新數(shù)據(jù)和第一全局版本號廣播給各個其他節(jié)點(diǎn)，每個其它節(jié)點(diǎn)將第一更新數(shù)據(jù)和第一全局版本號對應(yīng)添加到準(zhǔn)備隊(duì)列中，讀取本節(jié)點(diǎn)最近一次接收到的第二更新數(shù)據(jù)，再讀取該第二更新數(shù)據(jù)所對應(yīng)的第二全局版本號，將該第二全局版本號發(fā)送給該節(jié)點(diǎn)。其中，由于每個節(jié)點(diǎn)都是在執(zhí)行完對接收到的更新數(shù)據(jù)的更新操作后，再接收下一個更新數(shù)據(jù)的，因此，每個節(jié)點(diǎn)最多存儲有一個最近接收到且未執(zhí)行更新操作的更新數(shù)據(jù)，即，其它節(jié)點(diǎn)發(fā)送的第二更新數(shù)據(jù)是已經(jīng)執(zhí)行完更新操作或未執(zhí)行更新操作的數(shù)據(jù)。
[0074]需要說明的是，為了使其它節(jié)點(diǎn)明確第一個更新數(shù)據(jù)和第一全局版本號是哪個節(jié)點(diǎn)發(fā)送的，節(jié)點(diǎn)還可以獲取自身的節(jié)點(diǎn)標(biāo)識，將該節(jié)點(diǎn)標(biāo)識和第一更新數(shù)據(jù)、第一全局版本號一起廣播給各個其它節(jié)點(diǎn)。
[0075]此時，節(jié)點(diǎn)會接收到每個其它節(jié)點(diǎn)發(fā)送的第二全局版本號，將第一全局版本號與每個第二全局版本號進(jìn)行比較，查找到包括的接收時刻在第一全局版本號之前且距離第一全局版本號包括的接收時刻最近的一個第二全局版本號，確定第一更新數(shù)據(jù)的更新次序在選擇出的第二全局版本號對應(yīng)的第二更新數(shù)據(jù)之后。
[0076]比如，節(jié)點(diǎn)A分別接收到節(jié)點(diǎn)B、節(jié)點(diǎn)C和節(jié)點(diǎn)D發(fā)送的第二全局版本號B、第二全局版本號C和第二全局版本號D,假設(shè)第一全局版本號包括的接收時刻為2014年10月28日18點(diǎn)26分39秒，第二全局版本號B包括的接收時刻為2014年10月28日18點(diǎn)26分20秒，第二全局版本號C包括的接收時刻為2014年10月28日18點(diǎn)27分17秒，第二全局版本號D包括的接收時刻為2014年10月28日18點(diǎn)20分38秒，此時按照接收時刻由早到晚的順序排列的全局版本號為:第二全局版本號D、第二全局版本號B、第一全局版本號、第二全局版本號C，確定第一更新數(shù)據(jù)的更新次序在第二全局版本號B所對應(yīng)的第二更新數(shù)據(jù)之后。
[0077]步驟304，節(jié)點(diǎn)通知各個其它節(jié)點(diǎn)以更新次序執(zhí)行對第一更新數(shù)據(jù)的更新操作。
[0078]節(jié)點(diǎn)在確定出第一更新數(shù)據(jù)的更新次序之后，還需要通知其它節(jié)點(diǎn)，使得其它節(jié)點(diǎn)可以按照更新次序執(zhí)行對第一更新數(shù)據(jù)的更新操作。
[0079]其中，通知各個其它節(jié)點(diǎn)以更新次序執(zhí)行對第一更新數(shù)據(jù)的更新操作，包括:將選擇出的第二全局版本號廣播給各個其他節(jié)點(diǎn)，該其它節(jié)點(diǎn)用于確定第一更新數(shù)據(jù)的更新次序在接收到的第二全局版本號對應(yīng)的第二更新數(shù)據(jù)之后。
[0080]比如，當(dāng)節(jié)點(diǎn)確定出第一更新數(shù)據(jù)在第二全局版本號B所對應(yīng)的第二更新數(shù)據(jù)的更新操作之后時，可以將第二全局版本號B廣播給各個其他節(jié)點(diǎn)，每個其它節(jié)點(diǎn)在接收到第二全局版本號B后，將第一更新數(shù)據(jù)添加到提交隊(duì)列中，使得其它在執(zhí)行完對第二全局版本號B所對應(yīng)的第二更新數(shù)據(jù)的更新操作之后，執(zhí)行對第一更新數(shù)據(jù)的更新操作。
[0081]需要說明的是，為了使其它節(jié)點(diǎn)明確第二全局版本號是哪個節(jié)點(diǎn)發(fā)送的，節(jié)點(diǎn)還可以將節(jié)點(diǎn)標(biāo)識和第二全局版本號一起廣播給各個其它節(jié)點(diǎn)，其它節(jié)點(diǎn)根據(jù)節(jié)點(diǎn)標(biāo)識確定出第一更新數(shù)據(jù)，再確定出第一更新數(shù)據(jù)的更新次序在接收到的第二全局版本號所對應(yīng)的第二全局版本號之后。
[0082]需要說明的是，在將選擇出的第二全局版本號廣播給各個其他節(jié)點(diǎn)后，節(jié)點(diǎn)向外部主機(jī)發(fā)送響應(yīng)信息，該響應(yīng)信息用于通知外部主機(jī)本次的第一更新數(shù)據(jù)更新成功。
[0083]綜上所述，本發(fā)明實(shí)施例提供的數(shù)據(jù)更新方法，通過接收外部主機(jī)發(fā)送的第一更新數(shù)據(jù)，記錄第一更新數(shù)據(jù)的接收時刻；根據(jù)接收時刻生成第一更新數(shù)據(jù)的第一全局版本號；根據(jù)第一全局版本號確定第一更新數(shù)據(jù)的更新次序；通知各個其它節(jié)點(diǎn)以更新次序執(zhí)行對第一更新數(shù)據(jù)的更新操作，可以通過節(jié)點(diǎn)確定第一更新數(shù)據(jù)的更新次序，并通知其它節(jié)點(diǎn)以該更新次序執(zhí)行更新操作，而不需要將更新數(shù)據(jù)發(fā)送給主節(jié)點(diǎn)，通過主節(jié)點(diǎn)確定更新數(shù)據(jù)的更新次序，通知從節(jié)點(diǎn)以該更新次序執(zhí)行更新操作，解決了主節(jié)點(diǎn)的處理能力低導(dǎo)致的通過主節(jié)點(diǎn)將更新數(shù)據(jù)發(fā)送給各個從節(jié)點(diǎn)的效率低的問題，達(dá)到了提高更新數(shù)據(jù)的更新效率的效果。
[0084]另外，通過將選擇出的第二全局版本號廣播給各個其他節(jié)點(diǎn)，該其它節(jié)點(diǎn)用于確定第一更新數(shù)據(jù)的更新次序在接收到的第二全局版本號對應(yīng)的第二更新數(shù)據(jù)之后，可以保證節(jié)點(diǎn)按照更新數(shù)據(jù)的接收順序執(zhí)行更新操作，保證了更新的準(zhǔn)確性。
[0085]請參考圖4，其示出了本發(fā)明一個實(shí)施例提供的數(shù)據(jù)更新裝置的結(jié)構(gòu)框架圖，該數(shù)據(jù)更新裝置可以應(yīng)用于圖1所示的存儲設(shè)備110所包括的節(jié)點(diǎn)中。該數(shù)據(jù)更新裝置，包括:
[0086]信息獲取模塊410，用于接收外部主機(jī)發(fā)送的第一更新數(shù)據(jù)，記錄第一更新數(shù)據(jù)的接收時刻；
[0087]版本生成模塊420，用于根據(jù)信息獲取模塊410獲取到的接收時刻生成第一更新數(shù)據(jù)的第一全局版本號；
[0088]次序確定模塊430,用于根據(jù)版本生成模塊420生成的第一全局版本號確定第一更新數(shù)據(jù)的更新次序；
[0089]更新通知模塊440，用于通知各個其它節(jié)點(diǎn)以次序確定模塊430確定的更新次序執(zhí)行對第一更新數(shù)據(jù)的更新操作。
[0090]綜上所述，本發(fā)明實(shí)施例提供的數(shù)據(jù)更新裝置，通過接收外部主機(jī)發(fā)送的第一更新數(shù)據(jù)，記錄第一更新數(shù)據(jù)的接收時刻；根據(jù)接收時刻生成第一更新數(shù)據(jù)的第一全局版本號；根據(jù)第一全局版本號確定第一更新數(shù)據(jù)的更新次序；通知各個其它節(jié)點(diǎn)以更新次序執(zhí)行對第一更新數(shù)據(jù)的更新操作，可以通過節(jié)點(diǎn)確定第一更新數(shù)據(jù)的更新次序，并通知其它節(jié)點(diǎn)以該更新次序執(zhí)行更新操作，而不需要將更新數(shù)據(jù)發(fā)送給主節(jié)點(diǎn)，通過主節(jié)點(diǎn)確定更新數(shù)據(jù)的更新次序，通知從節(jié)點(diǎn)以該更新次序執(zhí)行更新操作，解決了主節(jié)點(diǎn)的處理能力低導(dǎo)致的通過主節(jié)點(diǎn)將更新數(shù)據(jù)發(fā)送給各個從節(jié)點(diǎn)的效率低的問題，達(dá)到了提高更新數(shù)據(jù)的更新效率的效果。
[0091]請參考圖5，其示出了本發(fā)明再一實(shí)施例提供的數(shù)據(jù)更新裝置的結(jié)構(gòu)框架圖，該數(shù)據(jù)更新裝置可以應(yīng)用于圖1所示的存儲設(shè)備110所包括的節(jié)點(diǎn)中。該數(shù)據(jù)更新裝置，包括:
[0092]信息獲取模塊510，用于接收外部主機(jī)發(fā)送的第一更新數(shù)據(jù)，記錄第一更新數(shù)據(jù)的接收時刻；
[0093]版本生成模塊520，用于根據(jù)信息獲取模塊510獲取到的接收時刻生成第一更新數(shù)據(jù)的第一全局版本號；
[0094]次序確定模塊530,用于根據(jù)版本生成模塊520生成的第一全局版本號確定第一更新數(shù)據(jù)的更新次序；
[0095]更新通知模塊540，用于通知各個其它節(jié)點(diǎn)以次序確定模塊530確定的更新次序執(zhí)行對第一更新數(shù)據(jù)的更新操作。
[0096]可選的，版本生成模塊520，具體用于獲取當(dāng)前的主節(jié)點(diǎn)標(biāo)識，將主節(jié)點(diǎn)標(biāo)識和接收時刻組成第一全局版本號。
[0097]可選的，次序確定模塊530，包括:
[0098]信息發(fā)送單元531，用于將第一更新數(shù)據(jù)和第一全局版本號廣播給各個其他節(jié)點(diǎn)，其它節(jié)點(diǎn)用于對應(yīng)存儲第一更新數(shù)據(jù)和第一全局版本號，確定最近一次接收到外部主機(jī)發(fā)送的第二更新數(shù)據(jù)，反饋與第二更新數(shù)據(jù)對應(yīng)的第二全局版本號；
[0099]版本接收單元532，用于接收各個其它節(jié)點(diǎn)發(fā)送的第二全局版本號；
[0100]版本選擇單元533，用于從版本接收單元532接收到的各個第二全局版本號中，選擇出包括的接收時刻在第一全局版本號包括的接收時刻之前且距離第一全局版本號包括的接收時刻最近的一個第二全局版本號；
[0101]次序確定單元534，用于確定第一更新數(shù)據(jù)的更新次序在版本選擇單元533選擇出的第二全局版本號對應(yīng)的第二更新數(shù)據(jù)之后。
[0102]可選的，更新通知模塊540，具體用于將選擇出的第二全局版本號廣播給各個其他節(jié)點(diǎn)，其它節(jié)點(diǎn)用于確定第一更新數(shù)據(jù)的更新次序在接收到的第二全局版本號對應(yīng)的第二更新數(shù)據(jù)之后。
[0103]可選的，信息獲取模塊510，具體用于從與節(jié)點(diǎn)對應(yīng)的時鐘源獲取第一更新數(shù)據(jù)的接收時刻，時鐘源位于節(jié)點(diǎn)中，或，時鐘源位于節(jié)點(diǎn)外且與節(jié)點(diǎn)之間存在對應(yīng)關(guān)系。
[0104]綜上所述，本發(fā)明實(shí)施例提供的數(shù)據(jù)更新裝置，通過接收外部主機(jī)發(fā)送的第一更新數(shù)據(jù)，記錄第一更新數(shù)據(jù)的接收時刻；根據(jù)接收時刻生成第一更新數(shù)據(jù)的第一全局版本號；根據(jù)第一全局版本號確定第一更新數(shù)據(jù)的更新次序；通知各個其它節(jié)點(diǎn)以更新次序執(zhí)行對第一更新數(shù)據(jù)的更新操作，可以通過節(jié)點(diǎn)確定第一更新數(shù)據(jù)的更新次序，并通知其它節(jié)點(diǎn)以該更新次序執(zhí)行更新操作，而不需要將更新數(shù)據(jù)發(fā)送給主節(jié)點(diǎn)，通過主節(jié)點(diǎn)確定更新數(shù)據(jù)的更新次序，通知從節(jié)點(diǎn)以該更新次序執(zhí)行更新操作，解決了主節(jié)點(diǎn)的處理能力低導(dǎo)致的通過主節(jié)點(diǎn)將更新數(shù)據(jù)發(fā)送給各個從節(jié)點(diǎn)的效率低的問題，達(dá)到了提高更新數(shù)據(jù)的更新效率的效果。
[0105]另外，通過將選擇出的第二全局版本號廣播給各個其他節(jié)點(diǎn)，該其它節(jié)點(diǎn)用于確定第一更新數(shù)據(jù)的更新次序在接收到的第二全局版本號對應(yīng)的第二更新數(shù)據(jù)之后，可以保證節(jié)點(diǎn)按照更新數(shù)據(jù)的接收順序執(zhí)行更新操作，保證了更新的準(zhǔn)確性。
[0106]請參考圖6，其示出了本發(fā)明一個實(shí)施例提供的數(shù)據(jù)更新裝置的結(jié)構(gòu)框架圖，該數(shù)據(jù)更新裝置可以應(yīng)用于圖1所示的存儲設(shè)備110所包括的節(jié)點(diǎn)中。該數(shù)據(jù)更新裝置，包括:接收機(jī)610、處理器620和發(fā)射機(jī)630。
[0107]接收機(jī)610，用于接收外部主機(jī)發(fā)送的第一更新數(shù)據(jù)；
[0108]處理器620，用于記錄第一更新數(shù)據(jù)的接收時刻，根據(jù)接收時刻生成第一更新數(shù)據(jù)的第一全局版本號；根據(jù)第一全局版本號確定第一更新數(shù)據(jù)的更新次序；
[0109]發(fā)射機(jī)630，用于通知各個其它節(jié)點(diǎn)以處理器620確定的更新次序執(zhí)行對第一更新數(shù)據(jù)的更新操作。
[0110]綜上所述，本發(fā)明實(shí)施例提供的數(shù)據(jù)更新裝置，通過接收外部主機(jī)發(fā)送的第一更新數(shù)據(jù)，記錄第一更新數(shù)據(jù)的接收時刻；根據(jù)接收時刻生成第一更新數(shù)據(jù)的第一全局版本號；根據(jù)第一全局版本號確定第一更新數(shù)據(jù)的更新次序；通知各個其它節(jié)點(diǎn)以更新次序執(zhí)行對第一更新數(shù)據(jù)的更新操作，可以通過節(jié)點(diǎn)確定第一更新數(shù)據(jù)的更新次序，并通知其它節(jié)點(diǎn)以該更新次序執(zhí)行更新操作，而不需要將更新數(shù)據(jù)發(fā)送給主節(jié)點(diǎn)，通過主節(jié)點(diǎn)確定更新數(shù)據(jù)的更新次序，通知從節(jié)點(diǎn)以該更新次序執(zhí)行更新操作，解決了主節(jié)點(diǎn)的處理能力低導(dǎo)致的通過主節(jié)點(diǎn)將更新數(shù)據(jù)發(fā)送給各個從節(jié)點(diǎn)的效率低的問題，達(dá)到了提高更新數(shù)據(jù)的更新效率的效果。
[0111]請參考圖7，其示出了本發(fā)明再一實(shí)施例提供的數(shù)據(jù)更新裝置的結(jié)構(gòu)框架圖，該數(shù)據(jù)更新裝置可以應(yīng)用于圖1所示的存儲設(shè)備110所包括的節(jié)點(diǎn)中。該數(shù)據(jù)更新裝置，包括:接收機(jī)710、處理器720和發(fā)射機(jī)730。
[0112]接收機(jī)710，用于接收外部主機(jī)發(fā)送的第一更新數(shù)據(jù)；
[0113]處理器720，用于記錄第一更新數(shù)據(jù)的接收時刻，根據(jù)接收時刻生成第一更新數(shù)據(jù)的第一全局版本號；根據(jù)第一全局版本號確定第一更新數(shù)據(jù)的更新次序；
[0114]發(fā)射機(jī)730，用于通知各個其它節(jié)點(diǎn)以處理器720確定的更新次序執(zhí)行對第一更新數(shù)據(jù)的更新操作。
[0115]可選的，處理器720，具體用于獲取當(dāng)前的主節(jié)點(diǎn)標(biāo)識，將主節(jié)點(diǎn)標(biāo)識和接收時刻組成第一全局版本號。
[0116]可選的，發(fā)射機(jī)730，還用于將第一更新數(shù)據(jù)和第一全局版本號廣播給各個其他節(jié)點(diǎn)，其它節(jié)點(diǎn)用于對應(yīng)存儲第一更新數(shù)據(jù)和第一全局版本號，確定最近一次接收到外部主機(jī)發(fā)送的第二更新數(shù)據(jù)，反饋與第二更新數(shù)據(jù)對應(yīng)的第二全局版本號；
[0117]接收機(jī)710，還用于接收各個其它節(jié)點(diǎn)發(fā)送的第二全局版本號；
[0118]處理器720，還用于從各個第二全局版本號中，選擇出包括的接收時刻在第一全局版本號包括的接收時刻之前且距離第一全局版本號包括的接收時刻最近的一個第二全局版本號；確定第一更新數(shù)據(jù)的更新次序在選擇出的第二全局版本號對應(yīng)的第二更新數(shù)據(jù)之后。
[0119]可選的，發(fā)射機(jī)730，具體用于將選擇出的第二全局版本號廣播給各個其他節(jié)點(diǎn)，其它節(jié)點(diǎn)用于確定第一更新數(shù)據(jù)的更新次序在接收到的第二全局版本號對應(yīng)的第二更新數(shù)據(jù)之后。
[0120]可選的，處理器720具體用于從與節(jié)點(diǎn)對應(yīng)的時鐘源獲取第一更新數(shù)據(jù)的接收時亥IJ，時鐘源位于節(jié)點(diǎn)中，或，時鐘源位于節(jié)點(diǎn)外且與節(jié)點(diǎn)之間存在對應(yīng)關(guān)系。
[0121]綜上所述，本發(fā)明實(shí)施例提供的數(shù)據(jù)更新裝置，通過接收外部主機(jī)發(fā)送的第一更新數(shù)據(jù)，記錄第一更新數(shù)據(jù)的接收時刻；根據(jù)接收時刻生成第一更新數(shù)據(jù)的第一全局版本號；根據(jù)第一全局版本號確定第一更新數(shù)據(jù)的更新次序；通知各個其它節(jié)點(diǎn)以更新次序執(zhí)行對第一更新數(shù)據(jù)的更新操作，可以通過節(jié)點(diǎn)確定第一更新數(shù)據(jù)的更新次序，并通知其它節(jié)點(diǎn)以該更新次序執(zhí)行更新操作，而不需要將更新數(shù)據(jù)發(fā)送給主節(jié)點(diǎn)，通過主節(jié)點(diǎn)確定更新數(shù)據(jù)的更新次序，通知從節(jié)點(diǎn)以該更新次序執(zhí)行更新操作，解決了主節(jié)點(diǎn)的處理能力低導(dǎo)致的通過主節(jié)點(diǎn)將更新數(shù)據(jù)發(fā)送給各個從節(jié)點(diǎn)的效率低的問題，達(dá)到了提高更新數(shù)據(jù)的更新效率的效果。
[0122]另外，通過將選擇出的第二全局版本號廣播給各個其他節(jié)點(diǎn)，該其它節(jié)點(diǎn)用于確定第一更新數(shù)據(jù)的更新次序在接收到的第二全局版本號對應(yīng)的第二更新數(shù)據(jù)之后，可以保證節(jié)點(diǎn)按照更新數(shù)據(jù)的接收順序執(zhí)行更新操作，保證了更新的準(zhǔn)確性。
[0123]需要說明的是:上述實(shí)施例提供的數(shù)據(jù)更新裝置在進(jìn)行數(shù)據(jù)更新時，僅以上述各功能模塊的劃分進(jìn)行舉例說明，實(shí)際應(yīng)用中，可以根據(jù)需要而將上述功能分配由不同的功能模塊完成，即將數(shù)據(jù)更新裝置的內(nèi)部結(jié)構(gòu)劃分成不同的功能模塊，以完成以上描述的全部或者部分功能。另外，上述實(shí)施例提供的數(shù)據(jù)更新裝置與數(shù)據(jù)更新方法實(shí)施例屬于同一構(gòu)思，其具體實(shí)現(xiàn)過程詳見方法實(shí)施例，這里不再贅述。
[0124]上述本發(fā)明實(shí)施例序號僅僅為了描述，不代表實(shí)施例的優(yōu)劣。
[0125]本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例的全部或部分步驟可以通過硬件來完成，也可以通過程序來指令相關(guān)的硬件完成，所述的程序可以存儲于一種計算機(jī)可讀存儲介質(zhì)中，上述提到的存儲介質(zhì)可以是只讀存儲器，磁盤或光盤等。
[0126]以上所述僅為本發(fā)明的較佳實(shí)施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
【權(quán)利要求】
1.一種數(shù)據(jù)更新方法，其特征在于，所述方法包括: 節(jié)點(diǎn)接收外部主機(jī)發(fā)送的第一更新數(shù)據(jù)，記錄所述第一更新數(shù)據(jù)的接收時刻； 根據(jù)所述接收時刻生成所述第一更新數(shù)據(jù)的第一全局版本號； 根據(jù)所述第一全局版本號確定所述第一更新數(shù)據(jù)的更新次序； 通知各個其它節(jié)點(diǎn)以所述更新次序執(zhí)行對所述第一更新數(shù)據(jù)的更新操作。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述接收時刻生成所述第一更新數(shù)據(jù)的第一全局版本號，包括: 獲取當(dāng)前的主節(jié)點(diǎn)標(biāo)識，將所述主節(jié)點(diǎn)標(biāo)識和所述接收時刻組成所述第一全局版本號。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述第一全局版本號確定所述第一更新數(shù)據(jù)的更新次序，包括: 將所述第一更新數(shù)據(jù)和所述第一全局版本號廣播給各個其它節(jié)點(diǎn)，所述其它節(jié)點(diǎn)用于對應(yīng)存儲所述第一更新數(shù)據(jù)和所述第一全局版本號，確定最近一次接收到所述外部主機(jī)發(fā)送的第二更新數(shù)據(jù)，反饋與所述第二更新數(shù)據(jù)對應(yīng)的第二全局版本號； 接收各個其它節(jié)點(diǎn)發(fā)送的第二全局版本號； 從各個第二全局版本號中，選擇出包括的接收時刻在所述第一全局版本號包括的接收時刻之前且距離所述第一全局版本號包括的接收時刻最近的一個第二全局版本號； 確定所述第一更新數(shù)據(jù)的更新次序在選擇出的所述第二全局版本號對應(yīng)的第二更新數(shù)據(jù)之后。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述通知各個其它節(jié)點(diǎn)以所述更新次序執(zhí)行對所述第一更新數(shù)據(jù)的更新操作，包括: 將選擇出的所述第二全局版本號廣播給各個其它節(jié)點(diǎn)，所述其它節(jié)點(diǎn)用于確定所述第一更新數(shù)據(jù)的更新次序在接收到的所述第二全局版本號對應(yīng)的第二更新數(shù)據(jù)之后。
5.根據(jù)權(quán)利要求1至4任一項(xiàng)所述的方法，其特征在于，所述記錄所述第一更新數(shù)據(jù)的接收時刻，包括: 從與所述節(jié)點(diǎn)對應(yīng)的時鐘源獲取所述第一更新數(shù)據(jù)的接收時刻，所述時鐘源位于所述節(jié)點(diǎn)中，或，所述時鐘源位于所述節(jié)點(diǎn)外且與所述節(jié)點(diǎn)之間存在對應(yīng)關(guān)系。
6.一種數(shù)據(jù)更新裝置，其特征在于，所述裝置包括: 信息獲取模塊，用于接收外部主機(jī)發(fā)送的第一更新數(shù)據(jù)，記錄所述第一更新數(shù)據(jù)的接收時刻； 版本生成模塊，用于根據(jù)所述信息獲取模塊獲取到的所述接收時刻生成所述第一更新數(shù)據(jù)的第一全局版本號； 次序確定模塊，用于根據(jù)所述版本生成模塊生成的所述第一全局版本號確定所述第一更新數(shù)據(jù)的更新次序； 更新通知模塊，用于通知各個其它節(jié)點(diǎn)以所述次序確定模塊確定的所述更新次序執(zhí)行對所述第一更新數(shù)據(jù)的更新操作。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述版本生成模塊，具體用于獲取當(dāng)前的主節(jié)點(diǎn)標(biāo)識，將所述主節(jié)點(diǎn)標(biāo)識和所述接收時刻組成所述第一全局版本號。
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述次序確定模塊，包括: 信息發(fā)送單元，用于將所述第一更新數(shù)據(jù)和所述第一全局版本號廣播給各個其他節(jié)點(diǎn)，所述其它節(jié)點(diǎn)用于對應(yīng)存儲所述第一更新數(shù)據(jù)和所述第一全局版本號，確定最近一次接收到所述外部主機(jī)發(fā)送的第二更新數(shù)據(jù)，反饋與所述第二更新數(shù)據(jù)對應(yīng)的第二全局版本號; 版本接收單元，用于接收各個其它節(jié)點(diǎn)發(fā)送的第二全局版本號； 版本選擇單元，用于從所述版本接收單元接收到的各個第二全局版本號中，選擇出包括的接收時刻在所述第一全局版本號包括的接收時刻之前且距離所述第一全局版本號包括的接收時刻最近的一個第二全局版本號； 次序確定單元，用于確定所述第一更新數(shù)據(jù)的更新次序在所述版本選擇單元選擇出的所述第二全局版本號對應(yīng)的第二更新數(shù)據(jù)之后。
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述更新通知模塊，具體用于將選擇出的所述第二全局版本號廣播給各個其他節(jié)點(diǎn)，所述其它節(jié)點(diǎn)用于確定所述第一更新數(shù)據(jù)的更新次序在接收到的所述第二全局版本號對應(yīng)的第二更新數(shù)據(jù)之后。
10.根據(jù)權(quán)利要求6至9任一項(xiàng)所述的裝置，其特征在于，所述信息獲取模塊，具體用于從與所述節(jié)點(diǎn)對應(yīng)的時鐘源獲取所述第一更新數(shù)據(jù)的接收時刻，所述時鐘源位于所述節(jié)點(diǎn)中，或，所述時鐘源位于所述節(jié)點(diǎn)外且與所述節(jié)點(diǎn)之間存在對應(yīng)關(guān)系。
【文檔編號】H04L29/08GK104394195SQ201410606041
【公開日】2015年3月4日 申請日期:2014年10月31日 優(yōu)先權(quán)日:2014年10月31日
【發(fā)明者】張鵬, 杜翔 申請人:杭州華為企業(yè)通信技術(shù)有限公司