[發(fā)明專利]在對(duì)等分布式系統(tǒng)中新增節(jié)點(diǎn)的方法及對(duì)等分布式系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201710330471.2
• 申請(qǐng)日: 2017-05-11
• 公開（公告）號(hào): CN107295063B
• 公開（公告）日: 2018-09-04
• 發(fā)明（設(shè)計(jì)）人: 洪利平
• 申請(qǐng)（專利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類號(hào): H04L29/08
• 分類號(hào): H04L29/08
• 代理公司: 廣州三環(huán)專利商標(biāo)代理有限公司 44202
• 代理人: 郝傳鑫;賈允

本發(fā)明提供了在對(duì)等分布式系統(tǒng)中新增節(jié)點(diǎn)的方法及對(duì)等分布式系統(tǒng)，通過提供一種在對(duì)等分布式系統(tǒng)中新增節(jié)點(diǎn)的方法，使得源服務(wù)器節(jié)點(diǎn)向新增節(jié)點(diǎn)進(jìn)行數(shù)據(jù)遷移的同時(shí)能夠?qū)懖僮鞑⑿型街列略龉?jié)點(diǎn)，解決在數(shù)據(jù)遷移完成后才能夠同步寫操作導(dǎo)致的耗時(shí)較長(zhǎng)問題；進(jìn)一步地，在路由變更過程中也能夠很好地支持?jǐn)?shù)據(jù)訪問和遍歷操作。

技術(shù)領(lǐng)域

本發(fā)明涉及分布式計(jì)算領(lǐng)域，尤其涉及在對(duì)等分布式系統(tǒng)中新增節(jié)點(diǎn)的方法及對(duì)等分布式系統(tǒng)。

背景技術(shù)

目前常用的在對(duì)等分布式系統(tǒng)中新增節(jié)點(diǎn)的方法如圖1(a)-(d)所示，首先將源服務(wù)器節(jié)點(diǎn)數(shù)據(jù)遷移至新增節(jié)點(diǎn)，然后再由源服務(wù)器節(jié)點(diǎn)向新增節(jié)點(diǎn)同步寫操作，最后暫停客戶節(jié)點(diǎn)對(duì)源服務(wù)器節(jié)點(diǎn)的訪問并進(jìn)行路由變更直至變更完成后源服務(wù)器節(jié)點(diǎn)和新增節(jié)點(diǎn)才能夠向客戶節(jié)點(diǎn)提供數(shù)據(jù)訪問服務(wù)，這種現(xiàn)有方案至少存儲(chǔ)在下述三個(gè)問題：

(1)同步寫操作的時(shí)間長(zhǎng)：在數(shù)據(jù)遷移過程中，累積的寫操作數(shù)據(jù)可能會(huì)很多，這樣就導(dǎo)致后續(xù)的同步寫操作時(shí)間比較長(zhǎng)。

(2)路由變更過程中，為了保證數(shù)據(jù)的一致性，會(huì)暫停數(shù)據(jù)訪問，影響用戶體驗(yàn)。

(3)對(duì)遍歷操作產(chǎn)生影響：在遍歷過程中，當(dāng)出現(xiàn)路由變更時(shí)，可能會(huì)導(dǎo)致遍歷到的數(shù)據(jù)不完整，或者導(dǎo)致遍歷操作被終止。

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

為了解決上述技術(shù)問題，本發(fā)明提出了在對(duì)等分布式系統(tǒng)中新增節(jié)點(diǎn)的方法及對(duì)等分布式系統(tǒng)。本發(fā)明具體是以如下技術(shù)方案實(shí)現(xiàn)的：

第一方面，一種在對(duì)等分布式系統(tǒng)中新增節(jié)點(diǎn)的方法，所述對(duì)等分布式系統(tǒng)包括客戶節(jié)點(diǎn)、多個(gè)分區(qū)和多個(gè)服務(wù)器節(jié)點(diǎn)；每個(gè)服務(wù)器節(jié)點(diǎn)都存儲(chǔ)不止一個(gè)分區(qū)的數(shù)據(jù)，允許被客戶節(jié)點(diǎn)訪問的分區(qū)為服務(wù)器節(jié)點(diǎn)的主分區(qū)，其它分區(qū)為服務(wù)器節(jié)點(diǎn)的備分區(qū)，所述數(shù)據(jù)處理方法包括：

響應(yīng)于新增節(jié)點(diǎn)指令，獲取待遷移至新增節(jié)點(diǎn)的數(shù)據(jù)的記錄；

根據(jù)所述記錄獲取用于向新增節(jié)點(diǎn)遷移數(shù)據(jù)的源服務(wù)器節(jié)點(diǎn)，所述源服務(wù)器節(jié)點(diǎn)的主分區(qū)存儲(chǔ)有待遷移至新增節(jié)點(diǎn)的數(shù)據(jù)；

配置新增節(jié)點(diǎn)并設(shè)置所述新增節(jié)點(diǎn)的所有分區(qū)為備分區(qū)；

控制源服務(wù)器節(jié)點(diǎn)向所述新增節(jié)點(diǎn)進(jìn)行數(shù)據(jù)遷移，并且并行將所述源服務(wù)器節(jié)點(diǎn)發(fā)生的寫操作同步至所述新增節(jié)點(diǎn)；

開啟所述對(duì)等分布式系統(tǒng)的路由變更操作，在所述路由變更操作執(zhí)行過程中，所述新增節(jié)點(diǎn)的部分備分區(qū)轉(zhuǎn)變?yōu)橹鞣謪^(qū)，所述源服務(wù)器節(jié)點(diǎn)和所述新增節(jié)點(diǎn)均能夠被客戶節(jié)點(diǎn)訪問。

第二方面，一種對(duì)等分布式系統(tǒng)，所述對(duì)等分布式系統(tǒng)包括客戶節(jié)點(diǎn)、多個(gè)分區(qū)和多個(gè)服務(wù)器節(jié)點(diǎn)；每個(gè)服務(wù)器節(jié)點(diǎn)都存儲(chǔ)不止一個(gè)分區(qū)的數(shù)據(jù)，允許被客戶節(jié)點(diǎn)訪問的分區(qū)為服務(wù)器節(jié)點(diǎn)的主分區(qū)，其它分區(qū)為服務(wù)器節(jié)點(diǎn)的備分區(qū)，所述系統(tǒng)還包括：

指令響應(yīng)模塊，用于響應(yīng)于新增節(jié)點(diǎn)指令，獲取待遷移至新增節(jié)點(diǎn)的數(shù)據(jù)的記錄；

源服務(wù)器節(jié)點(diǎn)獲取模塊，用于根據(jù)所述記錄獲取用于向新增節(jié)點(diǎn)遷移數(shù)據(jù)的源服務(wù)器節(jié)點(diǎn)，所述源服務(wù)器節(jié)點(diǎn)的主分區(qū)存儲(chǔ)有待遷移至新增節(jié)點(diǎn)的數(shù)據(jù)；

初始配置模塊，用于配置新增節(jié)點(diǎn)并設(shè)置所述新增節(jié)點(diǎn)的所有分區(qū)為備分區(qū)；

數(shù)據(jù)遷移模塊，用于控制源服務(wù)器節(jié)點(diǎn)向所述新增節(jié)點(diǎn)進(jìn)行數(shù)據(jù)遷移，并且并行將所述源服務(wù)器節(jié)點(diǎn)發(fā)生的寫操作同步至所述新增節(jié)點(diǎn)；

路由變更模塊，用于開啟所述對(duì)等分布式系統(tǒng)的路由變更操作，在所述路由變更操作執(zhí)行過程中，所述新增節(jié)點(diǎn)的部分備分區(qū)轉(zhuǎn)變?yōu)橹鞣謪^(qū)，所述源服務(wù)器節(jié)點(diǎn)和所述新增節(jié)點(diǎn)均能夠被客戶節(jié)點(diǎn)訪問。

本發(fā)明提供了在對(duì)等分布式系統(tǒng)中新增節(jié)點(diǎn)的方法及對(duì)等分布式系統(tǒng)，具有如下有益效果：