[發(fā)明專利]一種分布式系統(tǒng)中主節(jié)點的選取方法及裝置

有效

• 申請?zhí)枺?/td>: 201810367597.1
• 申請日: 2018-04-23
• 公開（公告）號: CN108769118B
• 公開（公告）日: 2022-01-21
• 發(fā)明（設(shè)計）人: 李鵬
• 申請（專利權(quán)）人: 網(wǎng)宿科技股份有限公司
• 主分類號: H04L67/10
• 分類號: H04L67/10;H04L67/1042
• 代理公司: 北京華智則銘知識產(chǎn)權(quán)代理有限公司 11573
• 代理人: 劉榮鑫

本發(fā)明公開了一種分布式系統(tǒng)中主節(jié)點的選取方法及裝置，其中，所述方法應(yīng)用于所述分布式系統(tǒng)中任一節(jié)點，所述方法包括：獲取至少一個目標(biāo)節(jié)點發(fā)送的有權(quán)信息，其中，所述目標(biāo)節(jié)點為分布式系統(tǒng)中性能參數(shù)值不小于預(yù)設(shè)數(shù)值的節(jié)點；當(dāng)滿足重選主節(jié)點的條件時，從發(fā)送所述有權(quán)信息的目標(biāo)節(jié)點中確定主節(jié)點，在所述目標(biāo)節(jié)點中所述主節(jié)點的優(yōu)先級級別最高。在本發(fā)明實施中，由于只有具有作為主節(jié)點權(quán)限的節(jié)點才會向其他節(jié)點發(fā)送有權(quán)信息，不具有作為主節(jié)點權(quán)限的節(jié)點不會向其他節(jié)點發(fā)送有權(quán)信息，所以降低了整個系統(tǒng)的通信次數(shù)，同時由于只在具有作為主節(jié)點權(quán)限的節(jié)點中選取主節(jié)點，并且只需對比各個節(jié)點的優(yōu)先級級別，加快了主節(jié)點的選取速度。

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

本發(fā)明涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，特別涉及一種分布式系統(tǒng)中主節(jié)點的選取方法及裝置。

背景技術(shù)

隨著互聯(lián)網(wǎng)技術(shù)的快速發(fā)展，分布式系統(tǒng)的應(yīng)用范圍越來越廣。分布式系統(tǒng)是由多個自治的計算機作為節(jié)點，通過通信網(wǎng)絡(luò)組成的機群系統(tǒng)，且該分布式系統(tǒng)可以作為服務(wù)器側(cè)來為客戶端提供數(shù)據(jù)。在一個分布式系統(tǒng)中通常會選取一個節(jié)點作為主節(jié)點(master)，而系統(tǒng)中其他節(jié)點作為從節(jié)點(slave)。客戶端發(fā)送的訪問請求通常需要先發(fā)送至主節(jié)點，主節(jié)點再將該訪問請求下發(fā)到從節(jié)點，由從節(jié)點執(zhí)行具體的任務(wù)。從節(jié)點執(zhí)行任務(wù)生成的響應(yīng)信息也需要通過主節(jié)點發(fā)送給客戶端。當(dāng)從節(jié)點發(fā)現(xiàn)無法與主節(jié)點正常通信時，需要選取新的主節(jié)點，從而通過新的主節(jié)點將響應(yīng)信息發(fā)送給客戶端。

在分布式系統(tǒng)中，每個節(jié)點通常按照固定周期將自身的性能參數(shù)，例如資源使用情況發(fā)送給其他所有的節(jié)點。當(dāng)節(jié)點需要選取新主節(jié)點時，可以根據(jù)所有節(jié)點的性能參數(shù)，從系統(tǒng)中選取性能參數(shù)較佳的節(jié)點作為主節(jié)點。

但是該主節(jié)點選取方法需要每個節(jié)點按照固定周期將性能參數(shù)發(fā)送給其他所有的節(jié)點，通信次數(shù)較多，浪費網(wǎng)絡(luò)資源。并且每個節(jié)點都需要根據(jù)所有節(jié)點的性能參數(shù)進行計算確定新主節(jié)點，該性能參數(shù)可能包括多種類型的參數(shù)，計算比較復(fù)雜，對系統(tǒng)整體的性能也有一定的影響。同時由于計算較復(fù)雜，也會導(dǎo)致選取新主節(jié)點的時間較長。

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

為了解決現(xiàn)有技術(shù)的問題，本發(fā)明實施例提供了一種分布式系統(tǒng)中主節(jié)點的選取方法及裝置。所述技術(shù)方案如下：

第一方面，提供了一種分布式系統(tǒng)中主節(jié)點的選取方法，所述方法應(yīng)用于所述分布式系統(tǒng)中任一節(jié)點，所述方法包括：

獲取至少一個目標(biāo)節(jié)點發(fā)送的有權(quán)信息，其中，所述目標(biāo)節(jié)點為分布式系統(tǒng)中性能參數(shù)值不小于預(yù)設(shè)數(shù)值的節(jié)點；

當(dāng)滿足重選主節(jié)點的條件時，從發(fā)送所述有權(quán)信息的目標(biāo)節(jié)點中確定主節(jié)點，在所述目標(biāo)節(jié)點中所述主節(jié)點的優(yōu)先級級別最高。

可選的，所述獲取至少一個目標(biāo)節(jié)點發(fā)送的有權(quán)信息之前，包括：

獲取所述分布式系統(tǒng)中各個節(jié)點發(fā)送的優(yōu)先級級別，其中，每個所述節(jié)點的優(yōu)先級級別為預(yù)先設(shè)置的數(shù)值，或者根據(jù)該節(jié)點的預(yù)設(shè)配置參數(shù)與預(yù)設(shè)算法計算得到的數(shù)值。

可選的，所述獲取所述分布式系統(tǒng)中各個節(jié)點發(fā)送的優(yōu)先級級別之后，且所述獲取至少一個目標(biāo)節(jié)點發(fā)送的有權(quán)信息之前，還包括：

將所述分布式系統(tǒng)中優(yōu)先級級別最高的節(jié)點確定為主節(jié)點。

可選的，所述獲取所述分布式系統(tǒng)中各個節(jié)點發(fā)送的優(yōu)先級級別之后，且所述獲取至少一個目標(biāo)節(jié)點發(fā)送的有權(quán)信息之前，還包括：

按照各個所述節(jié)點的優(yōu)先級級別的高低對各個所述節(jié)點進行排序，得到節(jié)點列表。

可選的，所述獲取至少一個目標(biāo)節(jié)點發(fā)送的有權(quán)信息之后，包括：

根據(jù)所述有權(quán)信息對所述節(jié)點列表中所述每個目標(biāo)節(jié)點標(biāo)記有權(quán)標(biāo)識；

當(dāng)滿足重選主節(jié)點的條件時，從所述節(jié)點列表中優(yōu)先級級別最高的節(jié)點開始依次進行查找，并將查找到的第一個標(biāo)記有有權(quán)標(biāo)識的節(jié)點確定為主節(jié)點。