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

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

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


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

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

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

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