數(shù)據(jù)同步方法、數(shù)據(jù)同步裝置及分布式系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開了一種數(shù)據(jù)同步方法、數(shù)據(jù)同步裝置及分布式系統(tǒng)，管理節(jié)點獲取指示對所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心的路由信息進行更新的路由更新消息，其中，所述路由信息中至少包含所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心的標識信息以及所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心中各節(jié)點的備份路由信息；所述管理節(jié)點根據(jù)所述路由更新消息，調(diào)整所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心的路由信息；所述管理節(jié)點將調(diào)整后的所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心的路由信息同步到所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心中，以使所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心基于所述調(diào)整后的路由信息，對管轄的各個節(jié)點的數(shù)據(jù)進行同步傳輸。
【專利說明】數(shù)據(jù)同步方法、數(shù)據(jù)同步裝置及分布式系統(tǒng)

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及數(shù)據(jù)存儲領(lǐng)域，具體涉及一種數(shù)據(jù)同步方法、數(shù)據(jù)同步裝置及分布式 系統(tǒng)。

【背景技術(shù)】
[0002] 隨著大數(shù)據(jù)技術(shù)的發(fā)展，為了有效解決數(shù)據(jù)集中帶來的風(fēng)險和訪問延時的問題， 通常是基于分布式系統(tǒng)來構(gòu)建包括服務(wù)數(shù)據(jù)中心和備份數(shù)據(jù)中心的多數(shù)據(jù)中心，并實時確 認所述多數(shù)據(jù)中心中的每一個數(shù)據(jù)中心及其數(shù)據(jù)中心內(nèi)部的服務(wù)器的運行狀況，以服務(wù)數(shù) 據(jù)中心為例，在某個服務(wù)數(shù)據(jù)中心不能正常運行時，基于就近原則將后續(xù)用戶的訪問導(dǎo)向 另一個正常運行的服務(wù)數(shù)據(jù)中心；以及在某個服務(wù)數(shù)據(jù)中心的一個服務(wù)器不能正常運行 時，同樣基于就近原則將后續(xù)用戶的訪問導(dǎo)向該服務(wù)數(shù)據(jù)中心的另一服務(wù)器中，然而在多 數(shù)據(jù)中心情況下，為了能夠容災(zāi)和就近訪問的需要，對于備份數(shù)據(jù)中心按照一致性性要求 同步來自服務(wù)數(shù)據(jù)中心的數(shù)據(jù)，必然導(dǎo)致服務(wù)數(shù)據(jù)中心和備份數(shù)據(jù)中心之間的信息進行交 互，一旦所述多數(shù)據(jù)中心的交互的信息很多時，必然會導(dǎo)致數(shù)據(jù)中心之間的封閉性變差，從 而降低了各個數(shù)據(jù)中心之間的獨立性，若通過轉(zhuǎn)發(fā)的方式來保證數(shù)據(jù)中心之間的封閉性 時，由于轉(zhuǎn)發(fā)節(jié)點需要轉(zhuǎn)發(fā)所述多數(shù)據(jù)中心的所有的同步數(shù)據(jù)，而所述轉(zhuǎn)發(fā)節(jié)點的轉(zhuǎn)發(fā)效 率是具有瓶頸的，必然會出現(xiàn)瓶頸效應(yīng)，從而導(dǎo)致所述多數(shù)據(jù)中心的同步數(shù)據(jù)的傳輸也會 出現(xiàn)瓶頸效應(yīng)。
[0003] 其中，在分布式系統(tǒng)中，通常使用一致性哈希（hash)環(huán)實現(xiàn)對數(shù)據(jù)的分片存儲和 分片查詢，按照所述一致性hash環(huán)包含的多段range (連續(xù)的取值范圍）來實現(xiàn)分片，以一 個數(shù)據(jù)中心為例，具體如圖1所示，該數(shù)據(jù)中心包含節(jié)點11、節(jié)點12、節(jié)點13和節(jié)點14這 四個節(jié)點，其中的每一個節(jié)點由一個或多個服務(wù)器組成，一致性hash環(huán)10的取值范圍為 0-2-128,其中，節(jié)點11映射在一致性hash環(huán)10上的A位置，節(jié)點12映射在一致性hash環(huán) 10上的B位置，節(jié)點13映射在一致性hash環(huán)10上的C位置，節(jié)點14映射在一致性hash 環(huán)10上的D位置，使得節(jié)點11映射的一段range為[D，A)，節(jié)點12映射的一段range為 [A，B)，節(jié)點13映射的一段range為[B，C)和節(jié)點14映射的一段range為[C，D)，而且所 述四個節(jié)點中的每一個節(jié)點的數(shù)據(jù)均在至少一個另一節(jié)點中進行備份，例如節(jié)點11中的 數(shù)據(jù)備份在節(jié)點12中，也可以在節(jié)點12、節(jié)點13和節(jié)點13的每一個節(jié)點中都進行備份，使 得在一個節(jié)點不能正常運行時，防止數(shù)據(jù)出現(xiàn)丟失的情況。
[0004] 現(xiàn)有技術(shù)中提出通過中轉(zhuǎn)節(jié)點來實現(xiàn)多數(shù)據(jù)中心中的數(shù)據(jù)同步和基于同一 DHT (DistributedHashTable，分布式哈希)環(huán)來實現(xiàn)多數(shù)據(jù)中心中的數(shù)據(jù)同步，其中，Oracle的 Data Guard以及mysql數(shù)據(jù)庫都是通過數(shù)據(jù)中心之間構(gòu)建中轉(zhuǎn)節(jié)點群來實現(xiàn)多數(shù)據(jù)中心 中的數(shù)據(jù)同步，使得所述多數(shù)據(jù)中心中的所有的數(shù)據(jù)傳輸都需要通過所述中轉(zhuǎn)節(jié)點群來進 行傳輸，但是隨著用戶終端的數(shù)量增加的越來越多，使得需要所述中轉(zhuǎn)節(jié)點群來中轉(zhuǎn)的數(shù) 據(jù)量也越來越大，必然導(dǎo)致所述中轉(zhuǎn)節(jié)點群出現(xiàn)瓶頸效應(yīng)。
[0005] 其次，在基于同一 DHT環(huán)來實現(xiàn)多數(shù)據(jù)中心中的數(shù)據(jù)同步時，所述多數(shù)據(jù)中心的 所有節(jié)點映射為一個DHT環(huán)，使得所述多數(shù)據(jù)中心的各個節(jié)點能夠在用戶大量操作請求的 情況下，通過所述各個節(jié)點來分擔(dān)大量的數(shù)據(jù)中心之間的同步請求壓力，具體以cassandra 數(shù)據(jù)庫為例，參見圖2,數(shù)據(jù)中心21和數(shù)據(jù)中心22都映射在一個DHT環(huán)20上，其中，數(shù)據(jù)中 心21包含節(jié)點23映射的一段range為[D，A)、節(jié)點25映射的一段range為[E，B)、節(jié)點 27映射的一段range為[F，C)和節(jié)點29映射的一段range為[G，D)，數(shù)據(jù)中心22包含節(jié) 點24映射的一段range為[A，E)、節(jié)點26映射的一段range為[B，F(xiàn))和節(jié)點28映射的一 段range為[C，G)，當(dāng)用戶的操作請求的哈希值落在range區(qū)間[D，A)上時，節(jié)點23來響 應(yīng)所述操作請求，在節(jié)點23中的數(shù)據(jù)有變化時，需要將變化的數(shù)據(jù)備份到節(jié)點24中，由于 節(jié)點23屬于數(shù)據(jù)中心21而節(jié)點24屬于數(shù)據(jù)中心23,從而使得數(shù)據(jù)中心21和數(shù)據(jù)中心22 出現(xiàn)進行交互；當(dāng)所述操作請求的哈希值落在range區(qū)間[B, F)上時，節(jié)點26來響應(yīng)所述 操作請求，在節(jié)點26中的數(shù)據(jù)有變化時，需要將變化的數(shù)據(jù)備份到節(jié)點27中，由于節(jié)點26 屬于數(shù)據(jù)中心22而節(jié)點27屬于數(shù)據(jù)中心21，導(dǎo)從而使得數(shù)據(jù)中心21和數(shù)據(jù)中心22進行 數(shù)據(jù)交互，當(dāng)有大量的操作請求時，使得數(shù)據(jù)中心21和數(shù)據(jù)中心22之間的數(shù)據(jù)交互增多， 使得數(shù)據(jù)中心21和數(shù)據(jù)中心22之間的封閉性變差。
[0006] 綜上所述，現(xiàn)有技術(shù)中提出的實現(xiàn)多數(shù)據(jù)中心的數(shù)據(jù)同步的方法，要么數(shù)據(jù)同步 傳輸時存在瓶頸效應(yīng)，要么存在封閉性差的技術(shù)問題。


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

[0007] 本申請實施例通過提供一種數(shù)據(jù)同步方法、數(shù)據(jù)同步裝置及分布式系統(tǒng)，能夠避 免數(shù)據(jù)同步傳輸時存在的瓶頸效應(yīng)，提高數(shù)據(jù)同步傳輸?shù)男?，以及增強各個數(shù)據(jù)中心的 封閉性。
[0008] 根據(jù)本發(fā)明的第一方面，提供了一種數(shù)據(jù)同步方法，一多數(shù)據(jù)中心中包括至少兩 個數(shù)據(jù)中心，所述至少兩個數(shù)據(jù)中心中的每個數(shù)據(jù)中心包括至少兩個節(jié)點，所述至少兩個 數(shù)據(jù)中心中的所有服務(wù)節(jié)點映射一個分布式哈希DHT環(huán)，所述DHT環(huán)中的每一段連續(xù)的取 值范圍range與一個服務(wù)節(jié)點對應(yīng)，所述至少兩個數(shù)據(jù)中心中的第一數(shù)據(jù)中心中的服務(wù)節(jié) 點在所述至少兩個數(shù)據(jù)中心中的至少一個第二數(shù)據(jù)中心中有數(shù)據(jù)區(qū)間分布相對應(yīng)的至少 一個備份節(jié)點，所述方法包括：管理節(jié)點獲取指示對所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中 心的路由信息進行更新的路由更新消息，其中，所述路由信息中至少包含所述第一數(shù)據(jù)中 心和所述第二數(shù)據(jù)中心的標識信息以及所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心中各節(jié)點 的備份路由信息；所述管理節(jié)點根據(jù)所述路由更新消息，調(diào)整所述第一數(shù)據(jù)中心和所述第 二數(shù)據(jù)中心的路由信息；所述管理節(jié)點將調(diào)整后的所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心 的路由信息同步到所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心中，以使所述第一數(shù)據(jù)中心和所 述第二數(shù)據(jù)中心基于所述調(diào)整后的路由信息，對管轄的各個節(jié)點的數(shù)據(jù)進行同步傳輸。
[0009] 結(jié)合第一方面，在第一種可能的實現(xiàn)方式中，所述備份路由信息包括節(jié)點對應(yīng)的 range范圍信息、指示該節(jié)點為服務(wù)節(jié)點還是備份節(jié)點的屬性信息和該節(jié)點的備份節(jié)點信 息，其中，所述該節(jié)點的備份節(jié)點信息為當(dāng)該節(jié)點為服務(wù)節(jié)點時，用于備份該節(jié)點中數(shù)據(jù)的 備份節(jié)點的路由信息。
[0010] 結(jié)合第一方面的第一種可能的實現(xiàn)方式，在第二種可能的實現(xiàn)方式中，所述管理 節(jié)點根據(jù)所述路由更新消息，調(diào)整所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心的路由信息，具 體包括：所述管理節(jié)點根據(jù)所述路由更新消息中的參數(shù)，調(diào)整所述第一數(shù)據(jù)中心和所述第 二數(shù)據(jù)中心的路由信息中的備份路由信息，其中，所述路由更新消息中的參數(shù)包括服務(wù)節(jié) 點映射的range變化參數(shù)且該服務(wù)節(jié)點對應(yīng)一備份節(jié)點、備份節(jié)點變化參數(shù)、備份或服務(wù) 節(jié)點對應(yīng)的range服務(wù)切換參數(shù)中的一種或任意組合，所述備份或服務(wù)節(jié)點對應(yīng)的range 服務(wù)切換參數(shù)用于指示該備份或服務(wù)節(jié)點作為服務(wù)節(jié)點或作為備份節(jié)點的參數(shù)。
[0011] 結(jié)合第一方面的第二種可能實現(xiàn)的方式，在第三種可能的實現(xiàn)方式中，在所述路 由更新消息中的參數(shù)為所述第一數(shù)據(jù)中心中的第一服務(wù)節(jié)點映射的range變化參數(shù)且所 述第一服務(wù)節(jié)點對應(yīng)一備份節(jié)點時，所述管理節(jié)點根據(jù)所述路由更新消息中的參數(shù)，調(diào)整 所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心的路由信息中的備份路由信息，具體包括：所述管 理節(jié)點基于所述第一服務(wù)節(jié)點映射的range變化參數(shù)，采用負載均衡策略或哈希算法或 range合并算法，調(diào)整所述路由信息中的所述第一數(shù)據(jù)中心中的所述第一服務(wù)節(jié)點及其相 關(guān)的第二服務(wù)節(jié)點中的每一個服務(wù)節(jié)點映射的range分布，以及相應(yīng)調(diào)整所述路由信息中 的所述第二數(shù)據(jù)中心中的至少一個備份節(jié)點的range分布，其中，所述至少一個備份節(jié)點 與所述第一服務(wù)節(jié)點和所述第二服務(wù)節(jié)點相對應(yīng)。
[0012] 結(jié)合第一方面的第二種可能實現(xiàn)的方式，在第四種可能的實現(xiàn)方式中，在所述路 由更新消息中的參數(shù)為所述第二數(shù)據(jù)中心中的第一備份節(jié)點變化參數(shù)時，所述管理節(jié)點根 據(jù)所述路由更新消息中的參數(shù)，調(diào)整所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心的路由信息中 的備份路由信息，具體包括：所述管理節(jié)點獲取與所述第一備份節(jié)點變化參數(shù)對應(yīng)的因素， 所述因素用于觸發(fā)所述第一備份節(jié)點發(fā)生改變；所述管理節(jié)點檢測到所述因素為備份節(jié)點 掉線或數(shù)據(jù)遷移時，采用range合并算法，調(diào)整所述路由信息中的所述第一備份節(jié)點及其 相關(guān)的第二備份節(jié)點對應(yīng)的range分布，以及相應(yīng)調(diào)整所述路由信息中的至少兩個服務(wù)節(jié) 點中的每一個服務(wù)節(jié)點的備份節(jié)點信息，其中，所述至少兩個服務(wù)節(jié)點為所述第一數(shù)據(jù)中 心中的與所述第一備份節(jié)點和所述第二備份節(jié)點對應(yīng)的服務(wù)節(jié)點。
[0013] 結(jié)合第一方面的第二種可能實現(xiàn)的方式，在第五種可能實現(xiàn)的方式中，在所述路 由更新消息中的參數(shù)為所述第一數(shù)據(jù)中心的第三服務(wù)節(jié)點對應(yīng)的range服務(wù)切換參數(shù)時， 所述管理節(jié)點根據(jù)所述路由更新消息中的參數(shù)，調(diào)整所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中 心的路由信息中的備份路由信息，具體為：所述管理節(jié)點從所述第二數(shù)據(jù)中心中確定與所 述第三服務(wù)節(jié)點對應(yīng)的第三備份節(jié)點；所述管理節(jié)點基于所述第三服務(wù)節(jié)點對應(yīng)的range 服務(wù)切換參數(shù)，將所述路由信息中的所述第三服務(wù)節(jié)點的屬性信息從第一屬性信息調(diào)整為 第二屬性信息，并將所述第三服務(wù)節(jié)點的備份節(jié)點信息中的所述第三備份節(jié)點的路由信息 刪除，以及將所述路由信息中的所述第三備份節(jié)點的屬性信息從所述第二屬性信息調(diào)整為 所述第一屬性信息，并將所述第三服務(wù)節(jié)點的路由信息添加到所述第三備份節(jié)點的備份節(jié) 點信息中，其中，所述第一屬性信息用于指示節(jié)點為服務(wù)節(jié)點的信息，所述第二屬性信息用 于指示節(jié)點為備份節(jié)點的信息。
[0014] 結(jié)合第一方面或第一種可能的實現(xiàn)方式至第五種可能的實現(xiàn)方式中的任意一種， 在第六種可能實現(xiàn)的方式中，所述管理節(jié)點中存儲有所述多數(shù)據(jù)中心中的每一個數(shù)據(jù)中心 的路由表信息，所述路由表信息中包含與所述每一個數(shù)據(jù)中心唯一對應(yīng)的標識信息和所述 每一個數(shù)據(jù)中心的路由信息。
[0015] 根據(jù)本發(fā)明的第二方面，提供了一種數(shù)據(jù)同步裝置，該數(shù)據(jù)同步裝置分別與一多 數(shù)據(jù)中心中的每一個數(shù)據(jù)中心通信相連，所述多數(shù)據(jù)中心中包括至少兩個數(shù)據(jù)中心，且所 述至少兩個數(shù)據(jù)中心中的每個數(shù)據(jù)中心包括至少兩個節(jié)點，所述至少兩個數(shù)據(jù)中心中的所 有服務(wù)節(jié)點映射一個分布式哈希DHT環(huán)，所述DHT環(huán)中的每一段連續(xù)的取值范圍range與 一個服務(wù)節(jié)點對應(yīng)，所述至少兩個數(shù)據(jù)中心中的第一數(shù)據(jù)中心中的服務(wù)節(jié)點在所述至少兩 個數(shù)據(jù)中心中的至少一個第二數(shù)據(jù)中心中有數(shù)據(jù)區(qū)間分布相對應(yīng)的至少一個備份節(jié)點， 所述數(shù)據(jù)同步裝置包括：第一獲取單元，用于獲取指示對所述第一數(shù)據(jù)中心和所述第二數(shù) 據(jù)中心的路由信息進行更新的路由更新消息，其中，所述路由信息中至少包含所述第一數(shù) 據(jù)中心和所述第二數(shù)據(jù)中心的標識信息以及所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心中各 節(jié)點的備份路由信息；第一路由調(diào)整單元，用于接收來自所述第一獲取單元的所述路由更 新消息，并根據(jù)所述路由更新消息，調(diào)整所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心的路由信 息；；第一路由同步單元，用于在接收到來自所述第一路由調(diào)整單元的調(diào)整后的所述第一數(shù) 據(jù)中心和所述第二數(shù)據(jù)中心的路由信息，并將所述調(diào)整后的所述第一數(shù)據(jù)中心和所述第二 數(shù)據(jù)中心的路由信息同步到所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心中，以使所述第一數(shù)據(jù) 中心和所述第二數(shù)據(jù)中心基于所述調(diào)整后的路由信息，對管轄的各個節(jié)點的數(shù)據(jù)進行同步 傳輸。
[0016] 結(jié)合第二方面，在第一種可能的實現(xiàn)方式中，所述備份路由信息包括節(jié)點對應(yīng)的 range范圍信息、指示該節(jié)點為服務(wù)節(jié)點還是備份節(jié)點的屬性信息和該節(jié)點的備份節(jié)點信 息，其中，所述該節(jié)點的備份節(jié)點信息為當(dāng)該節(jié)點為服務(wù)節(jié)點時，用于備份該節(jié)點中數(shù)據(jù)的 備份節(jié)點的路由信息。
[0017] 結(jié)合第二方面的第一種可能的實現(xiàn)方式，在第二種可能的實現(xiàn)方式中，所述第一 路由調(diào)整單元，具體用于根據(jù)所述路由更新消息中的參數(shù)，調(diào)整所述第一數(shù)據(jù)中心和所述 第二數(shù)據(jù)中心的路由信息中的備份路由信息，其中，所述路由更新消息中的參數(shù)包括服務(wù) 節(jié)點映射的range變化參數(shù)且該服務(wù)節(jié)點對應(yīng)一備份節(jié)點、備份節(jié)點變化參數(shù)、備份或 服務(wù)節(jié)點對應(yīng)的range服務(wù)切換參數(shù)中的一種或任意組合，所述備份或服務(wù)節(jié)點對應(yīng)的 range服務(wù)切換參數(shù)用于指示該備份或服務(wù)節(jié)點作為服務(wù)節(jié)點或作為備份節(jié)點的參數(shù)。
[0018] 結(jié)合第二方面的第一種可能的實現(xiàn)方式，在第三種可能的實現(xiàn)方式中，所述第一 路由調(diào)整單元包括第一路由調(diào)整子單元，用于在所述路由更新消息中的參數(shù)為所述第一數(shù) 據(jù)中心中的第一服務(wù)節(jié)點映射的range變化參數(shù)且所述第一服務(wù)節(jié)點對應(yīng)一備份節(jié)點時， 基于所述第一服務(wù)節(jié)點映射的range變化參數(shù)，采用負載均衡策略或哈希算法或range合 并算法，調(diào)整所述路由信息中的所述第一數(shù)據(jù)中心中的所述第一服務(wù)節(jié)點及其相關(guān)的第二 服務(wù)節(jié)點中的每一個服務(wù)節(jié)點映射的range分布，以及相應(yīng)調(diào)整所述路由信息中的所述第 二數(shù)據(jù)中心中的至少一個備份節(jié)點的range分布，其中，所述至少一個備份節(jié)點與所述第 一服務(wù)節(jié)點和所述第二服務(wù)節(jié)點相對應(yīng)。
[0019] 結(jié)合第二方面的第一種可能的實現(xiàn)方式，在第四種可能的實現(xiàn)方式中，所述第一 路由調(diào)整單元包括第二路由調(diào)整子單元，用于在所述路由更新消息中的參數(shù)為所述第二數(shù) 據(jù)中心中的第一備份節(jié)點變化參數(shù)時，獲取與所述第一備份節(jié)點變化參數(shù)對應(yīng)的因素，所 述因素用于觸發(fā)所述第一備份節(jié)點發(fā)生改變，在檢測到所述因素為備份節(jié)點掉線或數(shù)據(jù)遷 移時，采用range合并算法，調(diào)整所述路由信息中的所述第一備份節(jié)點及其相關(guān)的第二備 份節(jié)點對應(yīng)的range分布，以及相應(yīng)調(diào)整所述路由信息中的至少兩個服務(wù)節(jié)點中的每一個 服務(wù)節(jié)點的備份節(jié)點信息，其中，所述至少兩個服務(wù)節(jié)點為所述第一數(shù)據(jù)中心中的與所述 第一備份節(jié)點和所述第二備份節(jié)點對應(yīng)的服務(wù)節(jié)點。
[0020] 結(jié)合第二方面的第一種可能的實現(xiàn)方式，在第五種可能實現(xiàn)的方式中，所述第一 路由調(diào)整單元包括第三路由調(diào)整子單元，用于在所述路由更新消息中的參數(shù)為所述第一數(shù) 據(jù)中心的第三服務(wù)節(jié)點對應(yīng)的range服務(wù)切換參數(shù)時，從所述第二數(shù)據(jù)中心中確定與所述 第三服務(wù)節(jié)點對應(yīng)的第三備份節(jié)點，再基于所述第三服務(wù)節(jié)點對應(yīng)的range服務(wù)切換參 數(shù)，將所述路由信息中的所述第三服務(wù)節(jié)點的屬性信息從第一屬性信息調(diào)整為第二屬性信 息，并將所述第三服務(wù)節(jié)點的備份節(jié)點信息中的所述第三備份節(jié)點的路由信息刪除，以及 將所述路由信息中的所述第三備份節(jié)點的屬性信息從所述第二屬性信息調(diào)整為所述第一 屬性信息，并將所述第三服務(wù)節(jié)點的路由信息添加到所述第三備份節(jié)點的備份節(jié)點信息 中，其中，所述第一屬性信息用于指示節(jié)點為服務(wù)節(jié)點的信息，所述第二屬性信息用于指示 節(jié)點為備份節(jié)點的信息。
[0021] 結(jié)合第二方面或第一種可能的實現(xiàn)方式至第五種可能的實現(xiàn)方式中的任意一種， 在第六種可能實現(xiàn)的方式中，所述數(shù)據(jù)同步裝置包括存儲單元，用于存儲所述多數(shù)據(jù)中心 中的每一個數(shù)據(jù)中心的路由表信息，所述路由表信息中包含與所述每一個數(shù)據(jù)中心唯一對 應(yīng)的標識信息和所述每一個數(shù)據(jù)中心的路由信息。
[0022] 根據(jù)本發(fā)明的第三方面，還提供了一種數(shù)據(jù)同步裝置，該數(shù)據(jù)同步裝置分別與一 多數(shù)據(jù)中心中的每一個數(shù)據(jù)中心通信相連，所述多數(shù)據(jù)中心中包括至少兩個數(shù)據(jù)中心，且 所述至少兩個數(shù)據(jù)中心中的每個數(shù)據(jù)中心包括至少兩個節(jié)點，所述至少兩個數(shù)據(jù)中心中的 所有服務(wù)節(jié)點映射一個分布式哈希DHT環(huán)，所述DHT環(huán)中的每一段連續(xù)的取值范圍range 與一個服務(wù)節(jié)點對應(yīng)，所述至少兩個數(shù)據(jù)中心中的第一數(shù)據(jù)中心中的服務(wù)節(jié)點在所述至少 兩個數(shù)據(jù)中心中的至少一個第二數(shù)據(jù)中心中有數(shù)據(jù)區(qū)間分布相對應(yīng)的至少一個備份節(jié)點， 所述數(shù)據(jù)同步裝置包括：存儲器，用于存儲所述多數(shù)據(jù)中心中的每一個數(shù)據(jù)中心的路由表 信息，所述路由表信息中包含與所述每一個數(shù)據(jù)中心唯一對應(yīng)的標識信息和所述每一個數(shù) 據(jù)中心的路由信息；控制器，用于獲取指示對所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心的路 由信息進行更新的路由更新消息，其中，所述路由信息中至少包含所述第一數(shù)據(jù)中心和所 述第二數(shù)據(jù)中心的標識信息以及所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心中各節(jié)點的備份 路由信息，并根據(jù)所述路由更新消息，調(diào)整所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心的路由 信息；發(fā)送器，用于將調(diào)整后的所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心的路由信息同步到 所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心中，以使所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心基 于所述調(diào)整后的路由信息，對管轄的各個節(jié)點的數(shù)據(jù)進行同步傳輸。
[0023] 結(jié)合第三方面，在第一種可能的實現(xiàn)方式中，所述備份路由信息包括節(jié)點對應(yīng)的 range范圍信息、指示該節(jié)點為服務(wù)節(jié)點還是備份節(jié)點的屬性信息和該節(jié)點的備份節(jié)點信 息，其中，所述該節(jié)點的備份節(jié)點信息為當(dāng)該節(jié)點為服務(wù)節(jié)點時，用于備份該節(jié)點中數(shù)據(jù)的 備份節(jié)點的路由信息。
[0024] 結(jié)合第三方面的第一種可能的實現(xiàn)方式，在第二種可能的實現(xiàn)方式中，所述控制 器，具體用于根據(jù)所述路由更新消息中的參數(shù)，調(diào)整所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中 心的路由信息中的備份路由信息，其中，所述路由更新消息中的參數(shù)包括服務(wù)節(jié)點映射的 range變化參數(shù)且該服務(wù)節(jié)點對應(yīng)一備份節(jié)點、備份節(jié)點變化參數(shù)、備份或服務(wù)節(jié)點對應(yīng)的 range服務(wù)切換參數(shù)中的一種或任意組合，所述備份或服務(wù)節(jié)點對應(yīng)的range服務(wù)切換參 數(shù)用于指示該備份或服務(wù)節(jié)點作為服務(wù)節(jié)點或作為備份節(jié)點的參數(shù)。
[0025] 結(jié)合第三方面的第一種可能的實現(xiàn)方式，在第三種可能的實現(xiàn)方式中，所述控制 器，還用于在所述路由更新消息中的參數(shù)為所述第一數(shù)據(jù)中心中的第一服務(wù)節(jié)點映射的 range變化參數(shù)且所述第一服務(wù)節(jié)點對應(yīng)一備份節(jié)點時，基于所述第一服務(wù)節(jié)點映射的 range變化參數(shù)，采用負載均衡策略或哈希算法或range合并算法，調(diào)整所述路由信息中的 所述第一數(shù)據(jù)中心中的所述第一服務(wù)節(jié)點及其相關(guān)的第二服務(wù)節(jié)點中的每一個服務(wù)節(jié)點 映射的range分布，以及相應(yīng)調(diào)整所述路由信息中的所述第二數(shù)據(jù)中心中的至少一個備份 節(jié)點的range分布，其中，所述至少一個備份節(jié)點與所述第一服務(wù)節(jié)點和所述第二服務(wù)節(jié) 點相對應(yīng)。
[0026] 結(jié)合第三方面的第一種可能的實現(xiàn)方式，在第四種可能的實現(xiàn)方式中，所述控制 器，還用于在所述路由更新消息中的參數(shù)為所述第二數(shù)據(jù)中心中的第一備份節(jié)點變化參數(shù) 時，獲取與所述第一備份節(jié)點變化參數(shù)對應(yīng)的因素，所述因素用于觸發(fā)所述第一備份節(jié)點 發(fā)生改變，檢測到所述因素為備份節(jié)點掉線或數(shù)據(jù)遷移時，采用range合并算法，調(diào)整所述 路由信息中的所述第一備份節(jié)點及其相關(guān)的第二備份節(jié)點對應(yīng)的range分布，以及相應(yīng)調(diào) 整所述路由信息中的至少兩個服務(wù)節(jié)點中的每一個服務(wù)節(jié)點的備份節(jié)點信息，其中，所述 至少兩個服務(wù)節(jié)點為所述第一數(shù)據(jù)中心中的與所述第一備份節(jié)點和所述第二備份節(jié)點對 應(yīng)的服務(wù)節(jié)點。
[0027] 結(jié)合第三方面的第一種可能的實現(xiàn)方式，在第五種可能的實現(xiàn)方式中，所述控 制器，還用于在所述路由更新消息中的參數(shù)為所述第一數(shù)據(jù)中心的第三服務(wù)節(jié)點對應(yīng)的 range服務(wù)切換參數(shù)時，從所述第二數(shù)據(jù)中心中確定與所述第三服務(wù)節(jié)點對應(yīng)的第三備份 節(jié)點，并基于所述第三服務(wù)節(jié)點對應(yīng)的range服務(wù)切換參數(shù)，將所述路由信息中的所述第 三服務(wù)節(jié)點的屬性信息從第一屬性信息調(diào)整為第二屬性信息，并將所述第三服務(wù)節(jié)點的備 份節(jié)點信息中的所述第三備份節(jié)點的路由信息刪除，以及將所述路由信息中的所述第三備 份節(jié)點的屬性信息從所述第二屬性信息調(diào)整為所述第一屬性信息，并將所述第三服務(wù)節(jié)點 的路由信息添加到所述第三備份節(jié)點的備份節(jié)點信息中，其中，所述第一屬性信息用于指 示節(jié)點為服務(wù)節(jié)點的信息，所述第二屬性信息用于指示節(jié)點為備份節(jié)點的信息。
[0028] 根據(jù)本發(fā)明的第四方面，還提供一種分布式系統(tǒng)，包括：多數(shù)據(jù)中心，包括至少兩 個數(shù)據(jù)中心，所述至少兩個數(shù)據(jù)中心中的每個數(shù)據(jù)中心包括至少兩個節(jié)點，所述至少兩個 數(shù)據(jù)中心中的所有服務(wù)節(jié)點映射一個分布式哈希DHT環(huán)，所述DHT環(huán)中的每一段連續(xù)的取 值范圍range與一個服務(wù)節(jié)點對應(yīng)，所述至少兩個數(shù)據(jù)中心中的第一數(shù)據(jù)中心中的服務(wù)節(jié) 點在所述至少兩個數(shù)據(jù)中心中的至少一個第二數(shù)據(jù)中心中有數(shù)據(jù)區(qū)間分布相對應(yīng)的至少 一個備份節(jié)點；管理節(jié)點，與所述多數(shù)據(jù)中心中的每一個數(shù)據(jù)中心通信相連，用于獲取指示 對所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心的路由信息進行更新的路由更新消息，其中，所 述路由信息中至少包含所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心的標識信息以及所述第一 數(shù)據(jù)中心和所述第二數(shù)據(jù)中心中各節(jié)點的備份路由信息，并根據(jù)所述路由更新消息，調(diào)整 所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心的路由信息，以及將調(diào)整后的所述第一數(shù)據(jù)中心和 所述第二數(shù)據(jù)中心的路由信息同步到所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心中，以使所述 第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心基于所述調(diào)整后的路由信息，對管轄的各個節(jié)點的數(shù)據(jù) 進行同步傳輸。
[0029] 結(jié)合第四方面，在第一種可能的實現(xiàn)方式中，所述備份路由信息包括節(jié)點對應(yīng)的 range范圍信息、指示該節(jié)點為服務(wù)節(jié)點還是備份節(jié)點的屬性信息和該節(jié)點的備份節(jié)點信 息，其中，所述該節(jié)點的備份節(jié)點信息為當(dāng)該節(jié)點為服務(wù)節(jié)點時，用于備份該節(jié)點中數(shù)據(jù)的 備份節(jié)點的路由信息。
[0030] 結(jié)合第四方面的第一種可能的實現(xiàn)方式，在第二種可能的實現(xiàn)方式中，所述管理 節(jié)點，具體用于根據(jù)所述路由更新消息中的參數(shù)，調(diào)整所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù) 中心的路由信息中的備份路由信息，其中，所述路由更新消息中的參數(shù)包括服務(wù)節(jié)點映射 的range變化參數(shù)且該服務(wù)節(jié)點對應(yīng)一備份節(jié)點、備份節(jié)點變化參數(shù)、備份或服務(wù)節(jié)點對 應(yīng)的range服務(wù)切換參數(shù)中的一種或任意組合，所述備份或服務(wù)節(jié)點對應(yīng)的range服務(wù)切 換參數(shù)用于指示該備份或服務(wù)節(jié)點作為服務(wù)節(jié)點或作為備份節(jié)點的參數(shù)。
[0031] 結(jié)合第四方面的第一種可能的實現(xiàn)方式，在第三種可能的實現(xiàn)方式中，所述管理 節(jié)點，還用于在所述路由更新消息中的參數(shù)為所述第一數(shù)據(jù)中心中的第一服務(wù)節(jié)點映射 的range變化參數(shù)且所述第一服務(wù)節(jié)點對應(yīng)一備份節(jié)點時，基于所述第一服務(wù)節(jié)點映射的 range變化參數(shù)，采用負載均衡策略或哈希算法或range合并算法，調(diào)整所述路由信息中的 所述第一數(shù)據(jù)中心中的所述第一服務(wù)節(jié)點及其相關(guān)的第二服務(wù)節(jié)點中的每一個服務(wù)節(jié)點 映射的range分布，以及相應(yīng)調(diào)整所述路由信息中的所述第二數(shù)據(jù)中心中的至少一個備份 節(jié)點的range分布，其中，所述至少一個備份節(jié)點與所述第一服務(wù)節(jié)點和所述第二服務(wù)節(jié) 點相對應(yīng)。
[0032] 結(jié)合第四方面的第一種可能的實現(xiàn)方式，在第四種可能的實現(xiàn)方式中，所述管理 節(jié)點，還用于在所述路由更新消息中的參數(shù)為所述第二數(shù)據(jù)中心中的第一備份節(jié)點變化參 數(shù)時，獲取與所述第一備份節(jié)點變化參數(shù)對應(yīng)的因素，所述因素用于觸發(fā)所述第一備份節(jié) 點發(fā)生改變，并檢測到所述因素為備份節(jié)點掉線或數(shù)據(jù)遷移時，采用range合并算法，調(diào)整 所述路由信息中的所述第一備份節(jié)點及其相關(guān)的第二備份節(jié)點對應(yīng)的range分布，以及相 應(yīng)調(diào)整所述路由信息中的至少兩個服務(wù)節(jié)點中的每一個服務(wù)節(jié)點的備份節(jié)點信息，其中， 所述至少兩個服務(wù)節(jié)點為所述第一數(shù)據(jù)中心中的與所述第一備份節(jié)點和所述第二備份節(jié) 點對應(yīng)的服務(wù)節(jié)點。
[0033] 結(jié)合第四方面的第一種可能的實現(xiàn)方式，在第五種可能的實現(xiàn)方式中，所述管理 節(jié)點，還用于在所述路由更新消息中的參數(shù)為所述第一數(shù)據(jù)中心的第三服務(wù)節(jié)點對應(yīng)的 range服務(wù)切換參數(shù)時，從所述第二數(shù)據(jù)中心中確定與所述第三服務(wù)節(jié)點對應(yīng)的第三備份 節(jié)點，并基于所述第三服務(wù)節(jié)點對應(yīng)的range服務(wù)切換參數(shù)，將所述路由信息中的所述第 三服務(wù)節(jié)點的屬性信息從第一屬性信息調(diào)整為第二屬性信息，并將所述第三服務(wù)節(jié)點的備 份節(jié)點信息中的所述第三備份節(jié)點的路由信息刪除，以及將所述路由信息中的所述第三備 份節(jié)點的屬性信息從所述第二屬性信息調(diào)整為所述第一屬性信息，并將所述第三服務(wù)節(jié)點 的路由信息添加到所述第三備份節(jié)點的備份節(jié)點信息中，其中，所述第一屬性信息用于指 示節(jié)點為服務(wù)節(jié)點的信息，所述第二屬性信息用于指示節(jié)點為備份節(jié)點的信息。
[0034] 結(jié)合第四方面或第一種可能的實現(xiàn)方式至第五種可能的實現(xiàn)方式中的任意一種， 在第六種可能的實現(xiàn)方式中，所述管理節(jié)點，還用于存儲所述多數(shù)據(jù)中心中的每一個數(shù)據(jù) 中心的路由表信息，所述路由表信息中包含與所述每一個數(shù)據(jù)中心唯一對應(yīng)的標識信息和 所述每一個數(shù)據(jù)中心的路由信息。
[0035] 本發(fā)明有益效果如下：
[0036] 本發(fā)明實施例中，僅管理節(jié)點獲取指示對所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心 的路由信息進行更新的路由更新消息時，才會調(diào)整所述第一數(shù)據(jù)中心和第二數(shù)據(jù)中心的路 由信息，并基于調(diào)整后的所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心的路由信息，才使得所述 第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心之間數(shù)據(jù)進行同步，如此，在滿足上述限制條件時，才能 實現(xiàn)所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心之間數(shù)據(jù)同步，從而確保所述多數(shù)據(jù)中的各個 數(shù)據(jù)中心相互之間的封閉性，而且并未通過中轉(zhuǎn)節(jié)點的方式來傳輸數(shù)據(jù)，而是在相互關(guān)聯(lián) 的節(jié)點之間直接傳輸數(shù)據(jù)，避免了所述多數(shù)據(jù)中心在數(shù)據(jù)同步傳輸時的瓶頸效應(yīng)，使得數(shù) 據(jù)同步傳輸?shù)男矢摺?br>
【專利附圖】

【附圖說明】
[0037] 圖1為現(xiàn)有技術(shù)中的分布式系統(tǒng)中的數(shù)據(jù)中心映射一致性hash環(huán)的結(jié)構(gòu)圖；
[0038] 圖2為現(xiàn)有技術(shù)中數(shù)據(jù)中心21和數(shù)據(jù)中心22映射在DHT環(huán)上的結(jié)構(gòu)圖；
[0039] 圖3a為本發(fā)明實施例中的數(shù)據(jù)中心1映射在DHT環(huán)上的結(jié)構(gòu)圖；
[0040] 圖3b為本發(fā)明實施例中的數(shù)據(jù)中心2映射在DHT環(huán)上的結(jié)構(gòu)圖；
[0041] 圖3c為本發(fā)明實施例中的數(shù)據(jù)中心3映射在DHT環(huán)上的結(jié)構(gòu)圖
[0042] 圖4為本發(fā)明實施例中的數(shù)據(jù)同步方法的第一種流程圖；
[0043] 圖5a為本發(fā)明實施例中的服務(wù)數(shù)據(jù)中心4映射在DHT環(huán)上的結(jié)構(gòu)圖；
[0044] 圖5b為本發(fā)明實施例中的備份數(shù)據(jù)中心5映射在DHT環(huán)上的結(jié)構(gòu)圖；
[0045] 圖6為本發(fā)明實施例中的數(shù)據(jù)同步方法的第二種流程圖；
[0046] 圖7為本發(fā)明實施例中的數(shù)據(jù)同步裝置的第一種結(jié)構(gòu)圖；
[0047] 圖8為本發(fā)明實施例中的第一路由調(diào)整單元的結(jié)構(gòu)圖；
[0048] 圖9為本發(fā)明實施例中的數(shù)據(jù)同步裝置的第二種結(jié)構(gòu)圖；
[0049] 圖10為本發(fā)明實施例中的分布式系統(tǒng)的整體架構(gòu)圖。

【具體實施方式】
[0050] 針對現(xiàn)有技術(shù)中存在的在實現(xiàn)多數(shù)據(jù)中心的數(shù)據(jù)同步時，要么數(shù)據(jù)同步傳輸時存 在瓶頸效應(yīng)，要么封閉性差的技術(shù)問題。
[0051] 其中，本文中術(shù)語"和/或"，僅僅是一種描述關(guān)聯(lián)對象的關(guān)聯(lián)關(guān)系，表示可以存在 三種關(guān)系，例如，A和/或B，可以表示：單獨存在A，同時存在A和B，單獨存在B這三種情 況。另外，本文中字符"/"，一般表示前后關(guān)聯(lián)對象是一種"或"的關(guān)系。
[0052] 另外，本文中術(shù)語"服務(wù)節(jié)點"和"備份節(jié)點"具體為：所述服務(wù)節(jié)點可以由一臺或 多臺服務(wù)器組成，所述服務(wù)節(jié)點能夠響應(yīng)用戶的操作請求，可以通過所述操作請求來讀取、 增加、刪除和修改所述服務(wù)節(jié)點中存儲的數(shù)據(jù)，同樣，所述備份節(jié)點也可以由一臺或多臺服 務(wù)器組成，但是所述備份節(jié)點并不能響應(yīng)用戶的操作請求，而是用于備份相應(yīng)服務(wù)節(jié)點中 的數(shù)據(jù)的，且任意一個服務(wù)節(jié)點及其對應(yīng)的備份節(jié)點分別分布在不同的數(shù)據(jù)中心中，以防 止一個數(shù)據(jù)中心崩潰，而出現(xiàn)數(shù)據(jù)丟失而不能恢復(fù)的問題。
[0053] 下面結(jié)合各個附圖對本發(fā)明實施例技術(shù)方案的主要實現(xiàn)原理、【具體實施方式】及其 對應(yīng)能夠達到的有益效果進行詳細地闡述。
[0054] 實施例一：
[0055] 本發(fā)明實施例一提出一種數(shù)據(jù)同步方法，一多數(shù)據(jù)中心中包括至少兩個數(shù)據(jù)中 心，所述至少兩個數(shù)據(jù)中心中的每個數(shù)據(jù)中心包括至少兩個節(jié)點，所述至少兩個數(shù)據(jù)中心 中的所有服務(wù)節(jié)點映射一個分布式哈希DHT環(huán)，所述DHT環(huán)中的每一段連續(xù)的取值范圍 range與一個服務(wù)節(jié)點對應(yīng)，所述至少兩個數(shù)據(jù)中心中的第一數(shù)據(jù)中心中的服務(wù)節(jié)點在所 述至少兩個數(shù)據(jù)中心中的至少一個第二數(shù)據(jù)中心中有數(shù)據(jù)區(qū)間分布相對應(yīng)的至少一個備 份節(jié)點。
[0056] 在具體實施過程中，所述至少兩個數(shù)據(jù)中心中的第一數(shù)據(jù)中心中的服務(wù)節(jié)點在所 述至少兩個數(shù)據(jù)中心中的至少一個第二數(shù)據(jù)中心中有數(shù)據(jù)區(qū)間分布相對應(yīng)的至少一個備 份節(jié)點，存在兩種情況，其中，在第一種情況下，所述第一數(shù)據(jù)中心的所有服務(wù)節(jié)點都能從 所述至少一個第二數(shù)據(jù)中心中找到與之對應(yīng)的備份節(jié)點；另外，在第二種情況下，所述第一 數(shù)據(jù)中心的所有服務(wù)節(jié)點中的第一部分服務(wù)節(jié)點才能從所述至少一個第二數(shù)據(jù)中心中找 到與之對應(yīng)的備份節(jié)點，而所述第一數(shù)據(jù)中心的所有服務(wù)節(jié)點中的除所述第一部分服務(wù)節(jié) 點之外的第二部分服務(wù)節(jié)點并沒有與之對應(yīng)的備份節(jié)點，而且所述第一數(shù)據(jù)中心的節(jié)點除 了包含服務(wù)節(jié)點之外，同樣也可以包含備份節(jié)點。
[0057] 例如，參見圖3a、圖3b和圖3c，所述多數(shù)據(jù)中心包括數(shù)據(jù)中心1和數(shù)據(jù)中心2和 數(shù)據(jù)中心3,其中，數(shù)據(jù)中心1為所述第一數(shù)據(jù)中心，數(shù)據(jù)中心2和數(shù)據(jù)中心3為所述至少一 個第二數(shù)據(jù)中心，數(shù)據(jù)中心1包含節(jié)點31、32、33、34、35和36這六個服務(wù)節(jié)點，且所述六個 服務(wù)節(jié)點映射一個DHT環(huán)30,且節(jié)點31映射在DHT環(huán)30上的A1位置且映射的一段range 為[Fl，A1)，節(jié)點32映射在DHT環(huán)30上的B1位置且映射的一段range為[Al，B1)，節(jié)點 33映射在DHT環(huán)30上的C1位置且映射的一段range為[Bl，C1 )，節(jié)點34映射在DHT環(huán)30 上的D1位置且映射的一段range為[Cl，D1)，節(jié)點35映射在DHT環(huán)30上的E1位置且映 射的一段range為[Dl，E1)和節(jié)點36映射在DHT環(huán)30上的F1位置且映射的一段range 為[E1，F(xiàn)1)，由于本文中節(jié)點及其映射在DHT環(huán)上的位置能夠更直觀的從附圖中得出，為了 說明書的簡潔，下文中將不再進行具體說明。
[0058] 其中，數(shù)據(jù)中心2包含有節(jié)點41、節(jié)點42和節(jié)點43這三個備份節(jié)點，所述三個 備份節(jié)點映射在DHT環(huán)30上，節(jié)點41映射的一段range為[Fl，A1)，節(jié)點42映射的一段 range為[A1，B1)和節(jié)點43映射的一段range為[B1，C1)，導(dǎo)致節(jié)點41與節(jié)點31，節(jié)點42 與節(jié)點32以及節(jié)點43與節(jié)點33,，其中的每兩個節(jié)點各自對應(yīng)一段相同的range，S卩，節(jié)點 41與節(jié)點31相對應(yīng)，節(jié)點42與節(jié)點32相對應(yīng)，節(jié)點43與節(jié)點33相對應(yīng)，從而可以確定每 一個服務(wù)節(jié)點僅對應(yīng)一個備份節(jié)點和每一個備份節(jié)點對應(yīng)一個服務(wù)節(jié)點，以及使得數(shù)據(jù)中 心2的range分布是按照數(shù)據(jù)中心1的range分布來進行劃分的，使得數(shù)據(jù)中心1具有數(shù) 據(jù)區(qū)間分布相對應(yīng)的數(shù)據(jù)中心2。
[0059] 再者，數(shù)據(jù)中心3包含節(jié)點51和節(jié)點52這兩個備份節(jié)點，所述兩個備份節(jié)點映射 在DHT環(huán)30上，節(jié)點51映射的一段range為[C1，D1)和節(jié)點52映射的一段range為[E1， F1)，導(dǎo)致節(jié)點51與節(jié)點34相互對應(yīng)且各自對應(yīng)相同的一段range，以及節(jié)點52與節(jié)點36 也相互對應(yīng)同樣也各自映射相同的一段range,另外，節(jié)點52還可以同時映射[El, F1)和 [Dl，E1)，節(jié)點51可以同時映射[Cl，Dl)、[Bl，C1)和[A1，B1)這三段range，導(dǎo)致節(jié)點52 分別與節(jié)點35和節(jié)點36相對應(yīng)，節(jié)點51與節(jié)點31、節(jié)點32和節(jié)點33都對應(yīng)，從而使得一 個備份節(jié)點可以與多個服務(wù)節(jié)點相對應(yīng)，以及使得數(shù)據(jù)中心3的range分布同樣是按照數(shù) 據(jù)中心1的range分布來進行劃分的，導(dǎo)致數(shù)據(jù)中心1具有數(shù)據(jù)區(qū)間分布相對應(yīng)的數(shù)據(jù)中 心3。
[0060] 另外，數(shù)據(jù)中心3中也可以映射到DHT環(huán)30中的C1位置的節(jié)點53,以及映射到 DHT環(huán)30中的B1位置的節(jié)點54,且節(jié)點53映射的一段range為[B1，C1)，節(jié)點54映射的 一段range為[Al，B1)，則使得節(jié)點53與節(jié)點33相對應(yīng)，節(jié)點54與節(jié)點32相對應(yīng)，由于 數(shù)據(jù)中心2的節(jié)點42與節(jié)點32對應(yīng)，節(jié)點43與節(jié)點33對應(yīng)，即表明節(jié)點32對應(yīng)節(jié)點42 和節(jié)點54,節(jié)點33對應(yīng)節(jié)點43和節(jié)點53,當(dāng)然還可以另設(shè)一個第一數(shù)據(jù)中心，在所述第一 數(shù)據(jù)中心設(shè)置有與節(jié)點31、節(jié)點32、節(jié)點33、節(jié)點34、節(jié)點35和節(jié)點36分別對應(yīng)的備份節(jié) 點，從而使得一個服務(wù)節(jié)點也可以與多個備份節(jié)點相對應(yīng)。
[0061] 在具體實施過程中，所述多數(shù)據(jù)中心中的每一個數(shù)據(jù)中心均為服務(wù)數(shù)據(jù)中心或備 份數(shù)據(jù)中心，所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心的結(jié)構(gòu)可以是服務(wù)數(shù)據(jù)中心-備份數(shù) 據(jù)中心結(jié)構(gòu)，若所述多數(shù)據(jù)中心的一組數(shù)據(jù)中心的結(jié)構(gòu)為服務(wù)數(shù)據(jù)中心-備份數(shù)據(jù)中心結(jié) 構(gòu)，則其中的每一個服務(wù)數(shù)據(jù)中心均僅包含服務(wù)節(jié)點，以及其中的每一個備份數(shù)據(jù)中心均 僅包含有備份節(jié)點，具體如圖3a、圖3b和圖3c所示，數(shù)據(jù)中心1及其對應(yīng)的數(shù)據(jù)中心2和 數(shù)據(jù)中心3的結(jié)構(gòu)為服務(wù)數(shù)據(jù)中心-備份數(shù)據(jù)中心結(jié)構(gòu)，由于數(shù)據(jù)中心1中的所有節(jié)點均 為服務(wù)節(jié)點，則數(shù)據(jù)中心1為服務(wù)數(shù)據(jù)中心；而數(shù)據(jù)中心2和數(shù)據(jù)中心3中的所有節(jié)點均為 備份節(jié)點，則數(shù)據(jù)中心2和數(shù)據(jù)中心3均為備份數(shù)據(jù)中心。
[0062] 如圖4所示，該方法具體處理過程如下：
[0063] S401 :管理節(jié)點獲取指示對所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心的路由信息 進行更新的路由更新消息，其中，所述路由信息中至少包含所述第一數(shù)據(jù)中心和所述第二 數(shù)據(jù)中心的標識信息以及所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心中各節(jié)點的備份路由信 息；
[0064] S402:所述管理節(jié)點根據(jù)所述路由更新消息，調(diào)整所述第一數(shù)據(jù)中心和所述第二 數(shù)據(jù)中心的路由信息；
[0065] S403:所述管理節(jié)點將調(diào)整后的所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心的路由信 息同步到所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心中，以使所述第一數(shù)據(jù)中心和所述第二數(shù) 據(jù)中心基于所述調(diào)整后的路由信息，對管轄的各個節(jié)點的數(shù)據(jù)進行同步傳輸。
[0066] 其中，在步驟S401中，管理節(jié)點獲取指示對所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中 心的路由信息進行更新的路由更新消息，其中，所述路由信息中至少包含所述第一數(shù)據(jù)中 心和所述第二數(shù)據(jù)中心的標識信息以及所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心中各節(jié)點 的備份路由信息。
[0067] 其中，所述第二數(shù)據(jù)中心與所述至少一個第二數(shù)據(jù)中心具有相同的含義，比如：在 所述至少一個第二數(shù)據(jù)中心為數(shù)據(jù)中心A和數(shù)據(jù)中心B時，所述第二數(shù)據(jù)中心則表示數(shù)據(jù) 中心A和數(shù)據(jù)中心B。
[0068] 在具體實施過程中，所述管理節(jié)點可以由一臺或多臺服務(wù)器組成，所述管理節(jié)點 與所述多數(shù)據(jù)中心中的每一個數(shù)據(jù)中心均通信連接，且所述管理節(jié)點中存儲有所述多數(shù)據(jù) 中心中的每一個數(shù)據(jù)中心的路由表信息，所述路由表信息中包含與所述每一個數(shù)據(jù)中心唯 一對應(yīng)的標識信息和所述每一個數(shù)據(jù)中心的路由信息。例如，參見圖3a、圖3b和圖3c，數(shù) 據(jù)中心1唯一對應(yīng)的標識信息為DC1，數(shù)據(jù)中心2唯一對應(yīng)的標識信息為DC2和數(shù)據(jù)中心3 唯一對應(yīng)的標識信息為DC3。
[0069] 具體的，在所述多數(shù)據(jù)中心中的所有的備份節(jié)點和服務(wù)節(jié)點較多時，所述管理節(jié) 點并不能實時監(jiān)測到每一個備份節(jié)點和服務(wù)節(jié)點，導(dǎo)致所述管理節(jié)點中存儲的路由表信息 不能及時更新，如此，可以通過所述多數(shù)據(jù)中心中的每一個數(shù)據(jù)中心進行自我監(jiān)測，例如數(shù) 據(jù)中心1會實時監(jiān)測數(shù)據(jù)中心1的數(shù)據(jù)變化，在監(jiān)測到所述數(shù)據(jù)變化包含range分布發(fā)生 改變等信息時，則發(fā)送用于更新數(shù)據(jù)中心1的路由信息的請求信息給所述管理節(jié)點，所述 管理節(jié)點在接收到所述請求信息時，則可以檢測到存在所述第一信息。
[0070] 具體的，為了更好的管理所述多數(shù)據(jù)中心中的每一個數(shù)據(jù)中心的路由信息，所述 每一個數(shù)據(jù)中心的路由信息還可以包含路由編號信息，例如，如表1所示的數(shù)據(jù)中心1的路 由編號信息例如用數(shù)字10或字符a等表示，在因為數(shù)據(jù)中心1的標識信息從DC1變?yōu)镈C4 時，則將數(shù)據(jù)中心1的路由編號信息從數(shù)字10調(diào)整為數(shù)字11或者從字符a調(diào)整為字符b， 以使得所述管理節(jié)點僅通過數(shù)據(jù)中心1的路由編號信息就可以判斷數(shù)據(jù)中心1包含的所有 節(jié)點中的每一個節(jié)點的路由信息是否為最新的路由信息。例如，假設(shè)所述管理節(jié)點存儲的 數(shù)據(jù)中心1的路由編號信息為11，則節(jié)點35中存儲的數(shù)據(jù)中心1的路由編號信息為10,從 而能夠快速的判斷節(jié)點35中的路由信息需要進行同步，從而將所述管理節(jié)點的與路由編 號信息為11對應(yīng)的路由信息同步到節(jié)點35,使得節(jié)點35更新存儲的數(shù)據(jù)中心1的路由信 肩、。
[0071] 具體的，所述多數(shù)據(jù)中心中的任意一個數(shù)據(jù)中心的路由信息還包括該數(shù)據(jù)中心的 在線節(jié)點信息，和/或，失效節(jié)點信息，和/或，臨時備份節(jié)點信息。參見圖3b，若數(shù)據(jù)中心 2中包含節(jié)點41、節(jié)點42、節(jié)點43、節(jié)點44、節(jié)點45和節(jié)點46,而數(shù)據(jù)中心2中的在線節(jié)點 信息包括節(jié)點41、節(jié)點42、節(jié)點43、節(jié)點44和節(jié)點45,而僅節(jié)點41、節(jié)點42和節(jié)點43映射 在DHT環(huán)30上，所述在線節(jié)點信息以列表的形式進行記載，以方便查詢，而數(shù)據(jù)中心2的失 效節(jié)點信息包括節(jié)點46,同樣以列表的形式進行記載，以方便查詢，所述臨時備份節(jié)點信息 可以將節(jié)點41中的數(shù)據(jù)臨時備份在節(jié)點44和/或節(jié)點45中，使得所述臨時備份節(jié)點信息 包括節(jié)點44和/或節(jié)點45,與所述臨時備份節(jié)點信息對應(yīng)的節(jié)點必然是數(shù)據(jù)中心2中的在 線節(jié)點中的至少一個節(jié)點。
[0072] 另外，所述多數(shù)據(jù)中心中的任意一個數(shù)據(jù)中心包含的各個節(jié)點之間的數(shù)據(jù)結(jié)構(gòu)可 以設(shè)置為主節(jié)點-從屬節(jié)點（master-slaves)結(jié)構(gòu)，任意一個節(jié)點及其對應(yīng)的從屬節(jié)點均 為同一數(shù)據(jù)中心中的節(jié)點，且所述從屬節(jié)點用于備份所述任意一個節(jié)點中的數(shù)據(jù)，當(dāng)然也 可以將所述任意一個數(shù)據(jù)中心包含的各個節(jié)點相互獨立，使得所述任意一個數(shù)據(jù)中心包含 的各個節(jié)點的數(shù)據(jù)不進行備份，下面具體以任意一個數(shù)據(jù)中心包含的各個節(jié)點之間的數(shù)據(jù) 結(jié)構(gòu)為master-slaves結(jié)構(gòu)為例。
[0073] 具體的，在所述多數(shù)據(jù)中心的一個數(shù)據(jù)中心中，可能存在一個節(jié)點既不是備份節(jié) 點也不是服務(wù)節(jié)點，而僅作為備份節(jié)點和/或服務(wù)節(jié)點的從屬節(jié)點。
[0074] 例如，參見圖3b，節(jié)點41映射[F1，A1)，即表明節(jié)點41為映射[F1，A1)的主節(jié)點， 而可以將節(jié)點42和/或節(jié)點43作為節(jié)點41的從屬節(jié)點，在節(jié)點41的從屬節(jié)點為節(jié)點42 和節(jié)點43時，在節(jié)點43和節(jié)點41中分別備份存儲在節(jié)點41中的數(shù)據(jù)，同理，也可以將節(jié) 點41和/或節(jié)點43作為節(jié)點42的從屬節(jié)點，以及將節(jié)點41和/或節(jié)點42作為節(jié)點43 的從屬節(jié)點，以使得數(shù)據(jù)中心2中的任意一個節(jié)點出現(xiàn)掉線或巖機等情況時，而與所述任 意一個節(jié)點對應(yīng)的從屬節(jié)點中保存有所述任意一個節(jié)點的數(shù)據(jù)，防止數(shù)據(jù)中心2中的數(shù)據(jù) 出現(xiàn)丟失的問題。
[0075] 另外，數(shù)據(jù)中心2還可以一個節(jié)點44映射到DHT環(huán)30的F1位置，節(jié)點44僅作為 節(jié)點41、節(jié)點42和節(jié)點43的從屬節(jié)點，由于節(jié)點41、節(jié)點42和節(jié)點43均為備份節(jié)點，使 得節(jié)點44僅為備份節(jié)點的從屬節(jié)點；同理，可以在數(shù)據(jù)中心1增加一個節(jié)點37,將節(jié)點37 僅作為節(jié)點31和節(jié)點32的從屬節(jié)點，由于節(jié)點31和節(jié)點32均為服務(wù)節(jié)點，使得節(jié)點37 僅作為服務(wù)節(jié)點的從屬節(jié)點；同理，在所述多數(shù)據(jù)中心的一個數(shù)據(jù)中心中既包含服務(wù)節(jié)點 和備份節(jié)點時，在該數(shù)據(jù)中心中還可以設(shè)置一個第一節(jié)點僅作為該數(shù)據(jù)中心的服務(wù)節(jié)點和 備份節(jié)點的從屬節(jié)點，使得所述第一節(jié)點僅作為服務(wù)節(jié)點和備份節(jié)點的從屬節(jié)點。
[0076] 其中，所述備份路由信息包括節(jié)點對應(yīng)的range范圍信息、指示該節(jié)點為服務(wù)節(jié) 點還是備份節(jié)點的屬性信息和該節(jié)點的備份節(jié)點信息，其中，該節(jié)點的備份節(jié)點信息為當(dāng) 該節(jié)點為服務(wù)節(jié)點時，用于備份該節(jié)點中數(shù)據(jù)的備份節(jié)點的路由信息。
[0077] 在具體實施過程中，在所述多數(shù)據(jù)中心中的任意一個節(jié)點的屬性信息表征該節(jié)點 為服務(wù)節(jié)點時，該任意一個節(jié)點的備份節(jié)點信息為用于被該節(jié)點中數(shù)據(jù)的備份節(jié)點的路由 信息。
[0078] 具體的，所述多數(shù)據(jù)中心中的任意一個服務(wù)或備份節(jié)點的備份路由信息還包括該 服務(wù)或備份節(jié)點的名稱和IP地址，當(dāng)然還可以包括該服務(wù)或備份節(jié)點的存儲空間容量及 其包含的服務(wù)器的數(shù)量。
[0079]

【權(quán)利要求】
1. 一種數(shù)據(jù)同步方法，其特征在于，一多數(shù)據(jù)中心中包括至少兩個數(shù)據(jù)中心，所述至少 兩個數(shù)據(jù)中心中的每個數(shù)據(jù)中心包括至少兩個節(jié)點，所述至少兩個數(shù)據(jù)中心中的所有服務(wù) 節(jié)點映射一個分布式哈希DHT環(huán)，所述DHT環(huán)中的每一段連續(xù)的取值范圍range與一個服 務(wù)節(jié)點對應(yīng)，所述至少兩個數(shù)據(jù)中心中的第一數(shù)據(jù)中心中的服務(wù)節(jié)點在所述至少兩個數(shù)據(jù) 中心中的至少一個第二數(shù)據(jù)中心中有數(shù)據(jù)區(qū)間分布相對應(yīng)的至少一個備份節(jié)點，所述方法 包括： 管理節(jié)點獲取指示對所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心的路由信息進行更新的 路由更新消息，其中，所述路由信息中至少包含所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心的 標識信息以及所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心中各節(jié)點的備份路由信息； 所述管理節(jié)點根據(jù)所述路由更新消息，調(diào)整所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心的 路由信息； 所述管理節(jié)點將調(diào)整后的所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心的路由信息同步到 所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心中，以使所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心基 于所述調(diào)整后的路由信息，對管轄的各個節(jié)點的數(shù)據(jù)進行同步傳輸。
2. 如權(quán)利要求1所述的方法，其特征在于，所述備份路由信息包括節(jié)點對應(yīng)的range范 圍信息、指示該節(jié)點為服務(wù)節(jié)點還是備份節(jié)點的屬性信息和該節(jié)點的備份節(jié)點信息，其中， 所述該節(jié)點的備份節(jié)點信息為當(dāng)該節(jié)點為服務(wù)節(jié)點時，用于備份該節(jié)點中數(shù)據(jù)的備份節(jié)點 的路由信息。
3. 如權(quán)利要求2所述的方法，其特征在于，所述管理節(jié)點根據(jù)所述路由更新消息，調(diào)整 所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心的路由信息，具體包括： 所述管理節(jié)點根據(jù)所述路由更新消息中的參數(shù)，調(diào)整所述第一數(shù)據(jù)中心和所述第二數(shù) 據(jù)中心的路由信息中的備份路由信息，其中，所述路由更新消息中的參數(shù)包括服務(wù)節(jié)點映 射的range變化參數(shù)且該服務(wù)節(jié)點對應(yīng)一備份節(jié)點、備份節(jié)點變化參數(shù)、備份或服務(wù)節(jié)點 對應(yīng)的range服務(wù)切換參數(shù)中的一種或任意組合，所述備份或服務(wù)節(jié)點對應(yīng)的range服務(wù) 切換參數(shù)用于指示該備份或服務(wù)節(jié)點作為服務(wù)節(jié)點或作為備份節(jié)點的參數(shù)。
4. 如權(quán)利要求3所述的方法，其特征在于，在所述路由更新消息中的參數(shù)為所述第一 數(shù)據(jù)中心中的第一服務(wù)節(jié)點映射的range變化參數(shù)且所述第一服務(wù)節(jié)點對應(yīng)一備份節(jié)點 時，所述管理節(jié)點根據(jù)所述路由更新消息中的參數(shù)，調(diào)整所述第一數(shù)據(jù)中心和所述第二數(shù) 據(jù)中心的路由信息中的備份路由信息，具體包括： 所述管理節(jié)點基于所述第一服務(wù)節(jié)點映射的range變化參數(shù)，采用負載均衡策略或哈 希算法或range合并算法，調(diào)整所述路由信息中的所述第一數(shù)據(jù)中心中的所述第一服務(wù)節(jié) 點及其相關(guān)的第二服務(wù)節(jié)點中的每一個服務(wù)節(jié)點映射的range分布，以及相應(yīng)調(diào)整所述路 由信息中的所述第二數(shù)據(jù)中心中的至少一個備份節(jié)點的range分布，其中，所述至少一個 備份節(jié)點與所述第一服務(wù)節(jié)點和所述第二服務(wù)節(jié)點相對應(yīng)。
5. 如權(quán)利要求3所述的方法，其特征在于，在所述路由更新消息中的參數(shù)為所述第二 數(shù)據(jù)中心中的第一備份節(jié)點變化參數(shù)時，所述管理節(jié)點根據(jù)所述路由更新消息中的參數(shù)， 調(diào)整所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心的路由信息中的備份路由信息，具體包括： 所述管理節(jié)點獲取與所述第一備份節(jié)點變化參數(shù)對應(yīng)的因素，所述因素用于觸發(fā)所述 第一備份節(jié)點發(fā)生改變； 所述管理節(jié)點檢測到所述因素為備份節(jié)點掉線或數(shù)據(jù)遷移時，采用range合并算法， 調(diào)整所述路由信息中的所述第一備份節(jié)點及其相關(guān)的第二備份節(jié)點對應(yīng)的range分布，以 及相應(yīng)調(diào)整所述路由信息中的至少兩個服務(wù)節(jié)點中的每一個服務(wù)節(jié)點的備份節(jié)點信息，其 中，所述至少兩個服務(wù)節(jié)點為所述第一數(shù)據(jù)中心中的與所述第一備份節(jié)點和所述第二備份 節(jié)點對應(yīng)的服務(wù)節(jié)點。
6. 如權(quán)利要求3所述的方法，其特征在于，在所述路由更新消息中的參數(shù)為所述第一 數(shù)據(jù)中心的第三服務(wù)節(jié)點對應(yīng)的range服務(wù)切換參數(shù)時，所述管理節(jié)點根據(jù)所述路由更新 消息中的參數(shù)，調(diào)整所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心的路由信息中的備份路由信 息，具體為： 所述管理節(jié)點從所述第二數(shù)據(jù)中心中確定與所述第三服務(wù)節(jié)點對應(yīng)的第三備份節(jié) 占. 所述管理節(jié)點基于所述第三服務(wù)節(jié)點對應(yīng)的range服務(wù)切換參數(shù)，將所述路由信息中 的所述第三服務(wù)節(jié)點的屬性信息從第一屬性信息調(diào)整為第二屬性信息，并將所述第三服務(wù) 節(jié)點的備份節(jié)點信息中的所述第三備份節(jié)點的路由信息刪除，以及將所述路由信息中的所 述第三備份節(jié)點的屬性信息從所述第二屬性信息調(diào)整為所述第一屬性信息，并將所述第三 服務(wù)節(jié)點的路由信息添加到所述第三備份節(jié)點的備份節(jié)點信息中，其中，所述第一屬性信 息用于指示節(jié)點為服務(wù)節(jié)點的信息，所述第二屬性信息用于指示節(jié)點為備份節(jié)點的信息。
7. 如權(quán)利要求1-6任一項所述的方法，其特征在于，所述管理節(jié)點中存儲有所述多數(shù) 據(jù)中心中的每一個數(shù)據(jù)中心的路由表信息，所述路由表信息中包含與所述每一個數(shù)據(jù)中心 唯一對應(yīng)的標識信息和所述每一個數(shù)據(jù)中心的路由信息。
8. -種數(shù)據(jù)同步裝置，該數(shù)據(jù)同步裝置分別與一多數(shù)據(jù)中心中的每一個數(shù)據(jù)中心通 信相連，所述多數(shù)據(jù)中心中包括至少兩個數(shù)據(jù)中心，且所述至少兩個數(shù)據(jù)中心中的每個數(shù) 據(jù)中心包括至少兩個節(jié)點，所述至少兩個數(shù)據(jù)中心中的所有服務(wù)節(jié)點映射一個分布式哈希 DHT環(huán)，所述DHT環(huán)中的每一段連續(xù)的取值范圍range與一個服務(wù)節(jié)點對應(yīng)，所述至少兩個 數(shù)據(jù)中心中的第一數(shù)據(jù)中心中的服務(wù)節(jié)點在所述至少兩個數(shù)據(jù)中心中的至少一個第二數(shù) 據(jù)中心中有數(shù)據(jù)區(qū)間分布相對應(yīng)的至少一個備份節(jié)點，其特征在于，所述數(shù)據(jù)同步裝置包 括： 第一獲取單元，用于獲取指示對所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心的路由信息 進行更新的路由更新消息，其中，所述路由信息中至少包含所述第一數(shù)據(jù)中心和所述第二 數(shù)據(jù)中心的標識信息以及所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心中各節(jié)點的備份路由信 息； 第一路由調(diào)整單元，用于接收來自所述第一獲取單元的所述路由更新消息，并根據(jù)所 述路由更新消息，調(diào)整所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心的路由信息； 第一路由同步單元，用于在接收到來自所述第一路由調(diào)整單元的調(diào)整后的所述第一數(shù) 據(jù)中心和所述第二數(shù)據(jù)中心的路由信息，并將所述調(diào)整后的所述第一數(shù)據(jù)中心和所述第二 數(shù)據(jù)中心的路由信息同步到所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心中，以使所述第一數(shù)據(jù) 中心和所述第二數(shù)據(jù)中心基于所述調(diào)整后的路由信息，對管轄的各個節(jié)點的數(shù)據(jù)進行同步 傳輸。
9. 如權(quán)利要求8所述的裝置，其特征在于，所述備份路由信息包括節(jié)點對應(yīng)的range范 圍信息、指示該節(jié)點為服務(wù)節(jié)點還是備份節(jié)點的屬性信息和該節(jié)點的備份節(jié)點信息，其中， 所述該節(jié)點的備份節(jié)點信息為當(dāng)該節(jié)點為服務(wù)節(jié)點時，用于備份該節(jié)點中數(shù)據(jù)的備份節(jié)點 的路由信息。
10. 如權(quán)利要求9所述的裝置，其特征在于，所述第一路由調(diào)整單元，具體用于根據(jù)所 述路由更新消息中的參數(shù)，調(diào)整所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心的路由信息中的備 份路由信息，其中，所述路由更新消息中的參數(shù)包括服務(wù)節(jié)點映射的range變化參數(shù)且該 服務(wù)節(jié)點對應(yīng)一備份節(jié)點、備份節(jié)點變化參數(shù)、備份或服務(wù)節(jié)點對應(yīng)的range服務(wù)切換參 數(shù)中的一種或任意組合，所述備份或服務(wù)節(jié)點對應(yīng)的range服務(wù)切換參數(shù)用于指示該備份 或服務(wù)節(jié)點作為服務(wù)節(jié)點或作為備份節(jié)點的參數(shù)。
11. 如權(quán)利要求10所述的裝置，其特征在于，所述第一路由調(diào)整單元包括第一路由調(diào) 整子單元，用于在所述路由更新消息中的參數(shù)為所述第一數(shù)據(jù)中心中的第一服務(wù)節(jié)點映射 的range變化參數(shù)且所述第一服務(wù)節(jié)點對應(yīng)一備份節(jié)點時，基于所述第一服務(wù)節(jié)點映射的 range變化參數(shù)，采用負載均衡策略或哈希算法或range合并算法，調(diào)整所述路由信息中的 所述第一數(shù)據(jù)中心中的所述第一服務(wù)節(jié)點及其相關(guān)的第二服務(wù)節(jié)點中的每一個服務(wù)節(jié)點 映射的range分布，以及相應(yīng)調(diào)整所述路由信息中的所述第二數(shù)據(jù)中心中的至少一個備份 節(jié)點的range分布，其中，所述至少一個備份節(jié)點與所述第一服務(wù)節(jié)點和所述第二服務(wù)節(jié) 點相對應(yīng)。
12. 如權(quán)利要求10所述的裝置，其特征在于，所述第一路由調(diào)整單元包括第二路由調(diào) 整子單元，用于在所述路由更新消息中的參數(shù)為所述第二數(shù)據(jù)中心中的第一備份節(jié)點變化 參數(shù)時，獲取與所述第一備份節(jié)點變化參數(shù)對應(yīng)的因素，所述因素用于觸發(fā)所述第一備份 節(jié)點發(fā)生改變，在檢測到所述因素為備份節(jié)點掉線或數(shù)據(jù)遷移時，采用range合并算法，調(diào) 整所述路由信息中的所述第一備份節(jié)點及其相關(guān)的第二備份節(jié)點對應(yīng)的range分布，以及 相應(yīng)調(diào)整所述路由信息中的至少兩個服務(wù)節(jié)點中的每一個服務(wù)節(jié)點的備份節(jié)點信息，其 中，所述至少兩個服務(wù)節(jié)點為所述第一數(shù)據(jù)中心中的與所述第一備份節(jié)點和所述第二備份 節(jié)點對應(yīng)的服務(wù)節(jié)點。
13. 如權(quán)利要求10所述的裝置，其特征在于，所述第一路由調(diào)整單元包括第三路由調(diào) 整子單元，用于在所述路由更新消息中的參數(shù)為所述第一數(shù)據(jù)中心的第三服務(wù)節(jié)點對應(yīng)的 range服務(wù)切換參數(shù)時，從所述第二數(shù)據(jù)中心中確定與所述第三服務(wù)節(jié)點對應(yīng)的第三備份 節(jié)點，再基于所述第三服務(wù)節(jié)點對應(yīng)的range服務(wù)切換參數(shù)，將所述路由信息中的所述第 三服務(wù)節(jié)點的屬性信息從第一屬性信息調(diào)整為第二屬性信息，并將所述第三服務(wù)節(jié)點的備 份節(jié)點信息中的所述第三備份節(jié)點的路由信息刪除，以及將所述路由信息中的所述第三備 份節(jié)點的屬性信息從所述第二屬性信息調(diào)整為所述第一屬性信息，并將所述第三服務(wù)節(jié)點 的路由信息添加到所述第三備份節(jié)點的備份節(jié)點信息中，其中，所述第一屬性信息用于指 示節(jié)點為服務(wù)節(jié)點的信息，所述第二屬性信息用于指示節(jié)點為備份節(jié)點的信息。
14. 如權(quán)利要求8-13任一項所述的裝置，其特征在于，所述數(shù)據(jù)同步裝置包括存儲單 元，用于存儲所述多數(shù)據(jù)中心中的每一個數(shù)據(jù)中心的路由表信息，所述路由表信息中包含 與所述每一個數(shù)據(jù)中心唯一對應(yīng)的標識信息和所述每一個數(shù)據(jù)中心的路由信息。
15. -種數(shù)據(jù)同步裝置，該數(shù)據(jù)同步裝置分別與一多數(shù)據(jù)中心中的每一個數(shù)據(jù)中心通 信相連，所述多數(shù)據(jù)中心中包括至少兩個數(shù)據(jù)中心，且所述至少兩個數(shù)據(jù)中心中的每個數(shù) 據(jù)中心包括至少兩個節(jié)點，所述至少兩個數(shù)據(jù)中心中的所有服務(wù)節(jié)點映射一個分布式哈希 DHT環(huán)，所述DHT環(huán)中的每一段連續(xù)的取值范圍range與一個服務(wù)節(jié)點對應(yīng)，所述至少兩個 數(shù)據(jù)中心中的第一數(shù)據(jù)中心中的服務(wù)節(jié)點在所述至少兩個數(shù)據(jù)中心中的至少一個第二數(shù) 據(jù)中心中有數(shù)據(jù)區(qū)間分布相對應(yīng)的至少一個備份節(jié)點，其特征在于，所述數(shù)據(jù)同步裝置包 括： 存儲器，用于存儲所述多數(shù)據(jù)中心中的每一個數(shù)據(jù)中心的路由表信息，所述路由表 信息中包含與所述每一個數(shù)據(jù)中心唯一對應(yīng)的標識信息和所述每一個數(shù)據(jù)中心的路由信 息； 控制器，用于獲取指示對所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心的路由信息進行更新 的路由更新消息，其中，所述路由信息中至少包含所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心 的標識信息以及所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心中各節(jié)點的備份路由信息，并根據(jù) 所述路由更新消息，調(diào)整所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心的路由信息； 發(fā)送器，用于將調(diào)整后的所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心的路由信息同步到所 述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心中，以使所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心基于 所述調(diào)整后的路由信息，對管轄的各個節(jié)點的數(shù)據(jù)進行同步傳輸。
16. 如權(quán)利要求15所述的裝置，其特征在于，所述備份路由信息包括節(jié)點對應(yīng)的range 范圍信息、指示該節(jié)點為服務(wù)節(jié)點還是備份節(jié)點的屬性信息和該節(jié)點的備份節(jié)點信息，其 中，所述該節(jié)點的備份節(jié)點信息為當(dāng)該節(jié)點為服務(wù)節(jié)點時，用于備份該節(jié)點中數(shù)據(jù)的備份 節(jié)點的路由信息。
17. 如權(quán)利要求16所述的裝置，其特征在于，所述控制器，具體用于根據(jù)所述路由更 新消息中的參數(shù)，調(diào)整所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心的路由信息中的備份路由信 息，其中，所述路由更新消息中的參數(shù)包括服務(wù)節(jié)點映射的range變化參數(shù)且該服務(wù)節(jié)點 對應(yīng)一備份節(jié)點、備份節(jié)點變化參數(shù)、備份或服務(wù)節(jié)點對應(yīng)的range服務(wù)切換參數(shù)中的一 種或任意組合，所述備份或服務(wù)節(jié)點對應(yīng)的range服務(wù)切換參數(shù)用于指示該備份或服務(wù)節(jié) 點作為服務(wù)節(jié)點或作為備份節(jié)點的參數(shù)。
18. 如權(quán)利要求17所述的裝置，其特征在于，所述控制器，還用于在所述路由更新消息 中的參數(shù)為所述第一數(shù)據(jù)中心中的第一服務(wù)節(jié)點映射的range變化參數(shù)且所述第一服務(wù) 節(jié)點對應(yīng)一備份節(jié)點時，基于所述第一服務(wù)節(jié)點映射的range變化參數(shù)，采用負載均衡策 略或哈希算法或range合并算法，調(diào)整所述路由信息中的所述第一數(shù)據(jù)中心中的所述第一 服務(wù)節(jié)點及其相關(guān)的第二服務(wù)節(jié)點中的每一個服務(wù)節(jié)點映射的range分布，以及相應(yīng)調(diào)整 所述路由信息中的所述第二數(shù)據(jù)中心中的至少一個備份節(jié)點的range分布，其中，所述至 少一個備份節(jié)點與所述第一服務(wù)節(jié)點和所述第二服務(wù)節(jié)點相對應(yīng)。
19. 如權(quán)利要求17所述的裝置，其特征在于，所述控制器，還用于在所述路由更新消息 中的參數(shù)為所述第二數(shù)據(jù)中心中的第一備份節(jié)點變化參數(shù)時，獲取與所述第一備份節(jié)點變 化參數(shù)對應(yīng)的因素，所述因素用于觸發(fā)所述第一備份節(jié)點發(fā)生改變，檢測到所述因素為備 份節(jié)點掉線或數(shù)據(jù)遷移時，采用range合并算法，調(diào)整所述路由信息中的所述第一備份節(jié) 點及其相關(guān)的第二備份節(jié)點對應(yīng)的range分布，以及相應(yīng)調(diào)整所述路由信息中的至少兩個 服務(wù)節(jié)點中的每一個服務(wù)節(jié)點的備份節(jié)點信息，其中，所述至少兩個服務(wù)節(jié)點為所述第一 數(shù)據(jù)中心中的與所述第一備份節(jié)點和所述第二備份節(jié)點對應(yīng)的服務(wù)節(jié)點。
20. 如權(quán)利要求17所述的裝置，其特征在于，所述控制器，還用于在所述路由更新消息 中的參數(shù)為所述第一數(shù)據(jù)中心的第三服務(wù)節(jié)點對應(yīng)的range服務(wù)切換參數(shù)時，從所述第二 數(shù)據(jù)中心中確定與所述第三服務(wù)節(jié)點對應(yīng)的第三備份節(jié)點，并基于所述第三服務(wù)節(jié)點對應(yīng) 的range服務(wù)切換參數(shù)，將所述路由信息中的所述第三服務(wù)節(jié)點的屬性信息從第一屬性信 息調(diào)整為第二屬性信息，并將所述第三服務(wù)節(jié)點的備份節(jié)點信息中的所述第三備份節(jié)點的 路由信息刪除，以及將所述路由信息中的所述第三備份節(jié)點的屬性信息從所述第二屬性信 息調(diào)整為所述第一屬性信息，并將所述第三服務(wù)節(jié)點的路由信息添加到所述第三備份節(jié)點 的備份節(jié)點信息中，其中，所述第一屬性信息用于指示節(jié)點為服務(wù)節(jié)點的信息，所述第二屬 性信息用于指示節(jié)點為備份節(jié)點的信息。
21. -種分布式系統(tǒng)，其特征在于，包括： 多數(shù)據(jù)中心，包括至少兩個數(shù)據(jù)中心，所述至少兩個數(shù)據(jù)中心中的每個數(shù)據(jù)中心包括 至少兩個節(jié)點，所述至少兩個數(shù)據(jù)中心中的所有服務(wù)節(jié)點映射一個分布式哈希DHT環(huán)，所 述DHT環(huán)中的每一段連續(xù)的取值范圍range與一個服務(wù)節(jié)點對應(yīng)，所述至少兩個數(shù)據(jù)中心 中的第一數(shù)據(jù)中心中的服務(wù)節(jié)點在所述至少兩個數(shù)據(jù)中心中的至少一個第二數(shù)據(jù)中心中 有數(shù)據(jù)區(qū)間分布相對應(yīng)的至少一個備份節(jié)點； 管理節(jié)點，與所述多數(shù)據(jù)中心中的每一個數(shù)據(jù)中心通信相連，用于獲取指示對所述第 一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心的路由信息進行更新的路由更新消息，其中，所述路由信 息中至少包含所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心的標識信息以及所述第一數(shù)據(jù)中心 和所述第二數(shù)據(jù)中心中各節(jié)點的備份路由信息，并根據(jù)所述路由更新消息，調(diào)整所述第一 數(shù)據(jù)中心和所述第二數(shù)據(jù)中心的路由信息，以及將調(diào)整后的所述第一數(shù)據(jù)中心和所述第二 數(shù)據(jù)中心的路由信息同步到所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心中，以使所述第一數(shù)據(jù) 中心和所述第二數(shù)據(jù)中心基于所述調(diào)整后的路由信息，對管轄的各個節(jié)點的數(shù)據(jù)進行同步 傳輸。
22. 如權(quán)利要求21所述的系統(tǒng)，其特征在于，所述備份路由信息包括節(jié)點對應(yīng)的range 范圍信息、指示該節(jié)點為服務(wù)節(jié)點還是備份節(jié)點的屬性信息和該節(jié)點的備份節(jié)點信息，其 中，所述該節(jié)點的備份節(jié)點信息為當(dāng)該節(jié)點為服務(wù)節(jié)點時，用于備份該節(jié)點中數(shù)據(jù)的備份 節(jié)點的路由信息。
23. 如權(quán)利要求22所述的系統(tǒng)，其特征在于，所述管理節(jié)點，具體用于根據(jù)所述路由更 新消息中的參數(shù)，調(diào)整所述第一數(shù)據(jù)中心和所述第二數(shù)據(jù)中心的路由信息中的備份路由信 息，其中，所述路由更新消息中的參數(shù)包括服務(wù)節(jié)點映射的range變化參數(shù)且該服務(wù)節(jié)點 對應(yīng)一備份節(jié)點、備份節(jié)點變化參數(shù)、備份或服務(wù)節(jié)點對應(yīng)的range服務(wù)切換參數(shù)中的一 種或任意組合，所述備份或服務(wù)節(jié)點對應(yīng)的range服務(wù)切換參數(shù)用于指示該備份或服務(wù)節(jié) 點作為服務(wù)節(jié)點或作為備份節(jié)點的參數(shù)。
24. 如權(quán)利要求23所述的系統(tǒng)，其特征在于，所述管理節(jié)點，還用于在所述路由更新消 息中的參數(shù)為所述第一數(shù)據(jù)中心中的第一服務(wù)節(jié)點映射的range變化參數(shù)且所述第一服 務(wù)節(jié)點對應(yīng)一備份節(jié)點時，基于所述第一服務(wù)節(jié)點映射的range變化參數(shù)，采用負載均衡 策略或哈希算法或range合并算法，調(diào)整所述路由信息中的所述第一數(shù)據(jù)中心中的所述第 一服務(wù)節(jié)點及其相關(guān)的第二服務(wù)節(jié)點中的每一個服務(wù)節(jié)點映射的range分布，以及相應(yīng)調(diào) 整所述路由信息中的所述第二數(shù)據(jù)中心中的至少一個備份節(jié)點的range分布，其中，所述 至少一個備份節(jié)點與所述第一服務(wù)節(jié)點和所述第二服務(wù)節(jié)點相對應(yīng)。
25. 如權(quán)利要求23所述的系統(tǒng)，其特征在于，所述管理節(jié)點，還用于在所述路由更新消 息中的參數(shù)為所述第二數(shù)據(jù)中心中的第一備份節(jié)點變化參數(shù)時，獲取與所述第一備份節(jié)點 變化參數(shù)對應(yīng)的因素，所述因素用于觸發(fā)所述第一備份節(jié)點發(fā)生改變，并檢測到所述因素 為備份節(jié)點掉線或數(shù)據(jù)遷移時，采用range合并算法，調(diào)整所述路由信息中的所述第一備 份節(jié)點及其相關(guān)的第二備份節(jié)點對應(yīng)的range分布，以及相應(yīng)調(diào)整所述路由信息中的至少 兩個服務(wù)節(jié)點中的每一個服務(wù)節(jié)點的備份節(jié)點信息，其中，所述至少兩個服務(wù)節(jié)點為所述 第一數(shù)據(jù)中心中的與所述第一備份節(jié)點和所述第二備份節(jié)點對應(yīng)的服務(wù)節(jié)點。
26. 如權(quán)利要求23所述的系統(tǒng)，其特征在于，所述管理節(jié)點，還用于在所述路由更新消 息中的參數(shù)為所述第一數(shù)據(jù)中心的第三服務(wù)節(jié)點對應(yīng)的range服務(wù)切換參數(shù)時，從所述第 二數(shù)據(jù)中心中確定與所述第三服務(wù)節(jié)點對應(yīng)的第三備份節(jié)點，并基于所述第三服務(wù)節(jié)點對 應(yīng)的range服務(wù)切換參數(shù)，將所述路由信息中的所述第三服務(wù)節(jié)點的屬性信息從第一屬性 信息調(diào)整為第二屬性信息，并將所述第三服務(wù)節(jié)點的備份節(jié)點信息中的所述第三備份節(jié)點 的路由信息刪除，以及將所述路由信息中的所述第三備份節(jié)點的屬性信息從所述第二屬性 信息調(diào)整為所述第一屬性信息，并將所述第三服務(wù)節(jié)點的路由信息添加到所述第三備份節(jié) 點的備份節(jié)點信息中，其中，所述第一屬性信息用于指示節(jié)點為服務(wù)節(jié)點的信息，所述第二 屬性信息用于指示節(jié)點為備份節(jié)點的信息。
27. 如權(quán)利要求21-26任一項所述的系統(tǒng)，其特征在于，所述管理節(jié)點，還用于存儲所 述多數(shù)據(jù)中心中的每一個數(shù)據(jù)中心的路由表信息，所述路由表信息中包含與所述每一個數(shù) 據(jù)中心唯一對應(yīng)的標識信息和所述每一個數(shù)據(jù)中心的路由信息。
【文檔編號】H04L29/08GK104243527SQ201310246590
【公開日】2014年12月24日 申請日期:2013年6月20日 優(yōu)先權(quán)日:2013年6月20日
【發(fā)明者】沈柯 申請人:華為技術(shù)有限公司