[發(fā)明專利]一種負(fù)載均衡方法、裝置及計(jì)算機(jī)存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 202010614360.6
• 申請(qǐng)日: 2020-06-30
• 公開（公告）號(hào): CN111880926B
• 公開（公告）日: 2022-07-01
• 發(fā)明（設(shè)計(jì)）人: 李秋波
• 申請(qǐng)（專利權(quán)）人: 蘇州浪潮智能科技有限公司
• 主分類號(hào): G06F9/50
• 分類號(hào): G06F9/50
• 代理公司: 北京眾達(dá)德權(quán)知識(shí)產(chǎn)權(quán)代理有限公司 11570
• 代理人: 梁凱

1.一種負(fù)載均衡方法，其特征在于，應(yīng)用于分布式監(jiān)控系統(tǒng)，所述方法包括：

基于所述分布式監(jiān)控系統(tǒng)中每個(gè)物理節(jié)點(diǎn)的節(jié)點(diǎn)容量，為所述每個(gè)物理節(jié)點(diǎn)分配虛擬節(jié)點(diǎn)，其中，所述每個(gè)物理節(jié)點(diǎn)對(duì)應(yīng)所述分布式監(jiān)控系統(tǒng)中的一個(gè)信息采集器；

基于每個(gè)虛擬節(jié)點(diǎn)的節(jié)點(diǎn)已用容量，構(gòu)建小頂堆，其中，初始化的小頂堆結(jié)構(gòu)是由各個(gè)虛擬節(jié)點(diǎn)隨機(jī)構(gòu)成的；

在所述小頂堆中確定出與目標(biāo)監(jiān)控對(duì)象對(duì)應(yīng)的目標(biāo)虛擬節(jié)點(diǎn)，并將所述目標(biāo)監(jiān)控對(duì)象鏈接至所述目標(biāo)虛擬節(jié)點(diǎn)上，以使所述目標(biāo)虛擬節(jié)點(diǎn)對(duì)應(yīng)的物理節(jié)點(diǎn)執(zhí)行所述目標(biāo)監(jiān)控對(duì)象的信息采集；

基于所述目標(biāo)監(jiān)控對(duì)象消耗的節(jié)點(diǎn)容量，調(diào)整所述目標(biāo)虛擬節(jié)點(diǎn)的節(jié)點(diǎn)已用容量；

基于調(diào)整后的所述目標(biāo)虛擬節(jié)點(diǎn)的節(jié)點(diǎn)已用容量，判斷是否需要對(duì)所述小頂堆進(jìn)行更新，若是，則更新所述小頂堆。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述基于所述分布式監(jiān)控系統(tǒng)中每個(gè)物理節(jié)點(diǎn)的節(jié)點(diǎn)容量，為所述每個(gè)物理節(jié)點(diǎn)分配虛擬節(jié)點(diǎn)，包括：

確定所述每個(gè)虛擬節(jié)點(diǎn)的節(jié)點(diǎn)容量；

基于所述每個(gè)物理節(jié)點(diǎn)的節(jié)點(diǎn)容量，以及所述每個(gè)虛擬節(jié)點(diǎn)的節(jié)點(diǎn)容量，確定所述每個(gè)物理節(jié)點(diǎn)對(duì)應(yīng)的虛擬節(jié)點(diǎn)的數(shù)量；

基于所述每個(gè)虛擬節(jié)點(diǎn)的節(jié)點(diǎn)容量，以及所述每個(gè)物理節(jié)點(diǎn)對(duì)應(yīng)的虛擬節(jié)點(diǎn)的數(shù)量，為所述每個(gè)物理節(jié)點(diǎn)分配虛擬節(jié)點(diǎn)。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述確定所述每個(gè)虛擬節(jié)點(diǎn)的節(jié)點(diǎn)容量，包括：

基于所述每個(gè)物理節(jié)點(diǎn)的節(jié)點(diǎn)容量，計(jì)算節(jié)點(diǎn)容量的最大公約數(shù)作為所述每個(gè)虛擬節(jié)點(diǎn)的節(jié)點(diǎn)容量。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述在所述小頂堆中確定出與目標(biāo)監(jiān)控對(duì)象對(duì)應(yīng)的目標(biāo)虛擬節(jié)點(diǎn)，包括：

確定位于所述小頂堆的堆頂?shù)奶摂M節(jié)點(diǎn)為所述目標(biāo)虛擬節(jié)點(diǎn)。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述基于每個(gè)虛擬節(jié)點(diǎn)的節(jié)點(diǎn)已用容量，構(gòu)建小頂堆之后，所述方法還包括：

在所述分布式監(jiān)控系統(tǒng)中添加第一物理節(jié)點(diǎn)時(shí)，為所述第一物理節(jié)點(diǎn)分配虛擬節(jié)點(diǎn)；

將所述第一物理節(jié)點(diǎn)對(duì)應(yīng)的虛擬節(jié)點(diǎn)添加至所述小頂堆；

將所述小頂堆中已鏈接的監(jiān)控對(duì)象按照預(yù)設(shè)規(guī)則移動(dòng)至所述第一物理節(jié)點(diǎn)對(duì)應(yīng)的虛擬節(jié)點(diǎn)上。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述基于每個(gè)虛擬節(jié)點(diǎn)的節(jié)點(diǎn)已用容量，構(gòu)建小頂堆之后，所述方法還包括：

在所述分布式監(jiān)控系統(tǒng)中刪除第二物理節(jié)點(diǎn)時(shí)，確定與所述第二物理節(jié)點(diǎn)對(duì)應(yīng)的虛擬節(jié)點(diǎn)，作為待刪除虛擬節(jié)點(diǎn)；

在所述小頂堆中將所述待刪除虛擬節(jié)點(diǎn)刪除，以及將所述待刪除虛擬節(jié)點(diǎn)上鏈接的監(jiān)控對(duì)象移動(dòng)至所述小頂堆中除所述待刪除虛擬節(jié)點(diǎn)以外的其他虛擬節(jié)點(diǎn)上。

7.一種負(fù)載均衡裝置，其特征在于，應(yīng)用于分布式監(jiān)控系統(tǒng)，所述裝置包括：

節(jié)點(diǎn)分配模塊，用于基于所述分布式監(jiān)控系統(tǒng)中每個(gè)物理節(jié)點(diǎn)的節(jié)點(diǎn)容量，為所述每個(gè)物理節(jié)點(diǎn)分配虛擬節(jié)點(diǎn)，其中，所述每個(gè)物理節(jié)點(diǎn)對(duì)應(yīng)所述分布式監(jiān)控系統(tǒng)中的一個(gè)信息采集器；

處理模塊，用于基于每個(gè)虛擬節(jié)點(diǎn)的節(jié)點(diǎn)已用容量，構(gòu)建小頂堆，其中，初始化的小頂堆結(jié)構(gòu)是由各個(gè)虛擬節(jié)點(diǎn)隨機(jī)構(gòu)成的；

監(jiān)控對(duì)象分配模塊，用于在所述小頂堆中確定出與目標(biāo)監(jiān)控對(duì)象對(duì)應(yīng)的目標(biāo)虛擬節(jié)點(diǎn)，并將所述目標(biāo)監(jiān)控對(duì)象鏈接至所述目標(biāo)虛擬節(jié)點(diǎn)上，以使所述目標(biāo)虛擬節(jié)點(diǎn)對(duì)應(yīng)的物理節(jié)點(diǎn)執(zhí)行所述目標(biāo)監(jiān)控對(duì)象的信息采集；

節(jié)點(diǎn)容量調(diào)整模塊，用于基于所述目標(biāo)監(jiān)控對(duì)象消耗的節(jié)點(diǎn)容量，調(diào)整所述目標(biāo)虛擬節(jié)點(diǎn)的節(jié)點(diǎn)已用容量；

更新模塊，用于基于調(diào)整后的所述目標(biāo)虛擬節(jié)點(diǎn)的節(jié)點(diǎn)已用容量，判斷是否需要對(duì)所述小頂堆進(jìn)行更新，若是，則更新所述小頂堆。

8.一種負(fù)載均衡裝置，其特征在于，包括處理器和存儲(chǔ)器：

所述存儲(chǔ)器用于存儲(chǔ)執(zhí)行權(quán)利要求1~6中任一項(xiàng)所述方法的程序;

所述處理器被配置為用于執(zhí)行所述存儲(chǔ)器中存儲(chǔ)的程序。

9.一種計(jì)算機(jī)存儲(chǔ)介質(zhì)，其特征在于，用于儲(chǔ)存計(jì)算機(jī)軟件指令，該計(jì)算機(jī)軟件指令被執(zhí)行時(shí)實(shí)現(xiàn)權(quán)利要求1~6任一項(xiàng)所述的方法。