[發(fā)明專利]一種數(shù)據(jù)節(jié)點的分配方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201410362891.5
• 申請日: 2014-07-28
• 公開（公告）號: CN104967638A
• 公開（公告）日: 2015-10-07
• 發(fā)明（設計）人: 翁健;許焰;周明偉;王亮;舒添翼;陳偉;張興明
• 申請（專利權）人: 浙江大華技術股份有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 北京同達信恒知識產(chǎn)權代理有限公司 11291
• 代理人: 黃志華

1.一種數(shù)據(jù)節(jié)點的分配方法，其特征在于，該方法包括：

接收至少一個數(shù)據(jù)節(jié)點上報的心跳信息，其中每一數(shù)據(jù)節(jié)點的心跳信息包括該數(shù)據(jù)節(jié)點的標識信息和負載信息；

根據(jù)每一數(shù)據(jù)節(jié)點的心跳信息，更新預先建立的可用隊列的數(shù)據(jù)節(jié)點的負載信息和不可用隊列的數(shù)據(jù)節(jié)點的負載信息；

當滿足預設條件時，根據(jù)當前可用隊列的每一數(shù)據(jù)節(jié)點的負載信息，確定該可用隊列的負載列表和剩余容量列表；根據(jù)當前不可用隊列的每一數(shù)據(jù)節(jié)點的負載信息，確定該不可用隊列的負載列表；

當可用隊列中負載最大的數(shù)據(jù)節(jié)點的負載大于不可用隊列中負載最小的數(shù)據(jù)節(jié)點的負載時，將可用隊列中剩余容量最小的數(shù)據(jù)節(jié)點移入不可用隊列，將不可用隊列中負載最小的數(shù)據(jù)節(jié)點移入可用隊列；

當接收到客戶端發(fā)送的申請數(shù)據(jù)節(jié)點的請求時，在當前可用隊列中為該客戶端分配數(shù)據(jù)節(jié)點。

2.根據(jù)權利要求1所述的方法，其特征在于，所述根據(jù)每一數(shù)據(jù)節(jié)點的心跳信息，更新預先建立的可用隊列的數(shù)據(jù)節(jié)點的負載信息和不可用隊列的數(shù)據(jù)節(jié)點的負載信息，包括：

根據(jù)每一數(shù)據(jù)節(jié)點的標識信息，判斷該數(shù)據(jù)節(jié)點是否屬于預先建立的可用隊列；

若該數(shù)據(jù)節(jié)點不屬于可用隊列，則判斷該數(shù)據(jù)節(jié)點是否屬于預先建立的不可用隊列；

若該數(shù)據(jù)節(jié)點屬于可用隊列，則根據(jù)該數(shù)據(jù)節(jié)點的負載信息更新可用隊列中該數(shù)據(jù)節(jié)點的負載信息；

若該數(shù)據(jù)節(jié)點不屬于可用隊列也不屬于不可用隊列，則將該數(shù)據(jù)節(jié)點加入可用隊列中，并更新可用隊列中該數(shù)據(jù)節(jié)點的負載信息；

若該數(shù)據(jù)節(jié)點屬于不可用隊列，則根據(jù)該數(shù)據(jù)節(jié)點的負載信息更新不可用隊列中該數(shù)據(jù)節(jié)點的負載信息。

3.根據(jù)權利要求1所述的方法，其特征在于，

在更新預先建立可用隊列的數(shù)據(jù)節(jié)點的負載信息和不可用隊列的數(shù)據(jù)節(jié)點的負載信息之后，該方法還包括：

根據(jù)當前可用隊列的每一數(shù)據(jù)節(jié)點的負載信息和不可用隊列的每一數(shù)據(jù)節(jié)點的負載信息，更新可用隊列的數(shù)據(jù)節(jié)點的數(shù)量占當前數(shù)據(jù)節(jié)點總數(shù)的比例；

所述當滿足預設條件時，根據(jù)當前可用隊列的每一數(shù)據(jù)節(jié)點的負載信息，確定該可用隊列的負載列表和剩余容量列表；根據(jù)當前不可用隊列的每一數(shù)據(jù)節(jié)點的負載信息，確定該不可用隊列的負載列表，包括：

當滿足預設條件時，判斷可用隊列的數(shù)據(jù)節(jié)點的數(shù)量占當前數(shù)據(jù)節(jié)點總數(shù)的比例是否有變化，如果是，則根據(jù)當前可用隊列的數(shù)據(jù)節(jié)點的數(shù)量占當前數(shù)據(jù)節(jié)點總數(shù)的比例，調整可用隊列的數(shù)據(jù)節(jié)點和不可用隊列的數(shù)據(jù)節(jié)點；否則，保持可用隊列的數(shù)據(jù)節(jié)點和不可用隊列的數(shù)據(jù)節(jié)點不變；

根據(jù)當前可用隊列的每一數(shù)據(jù)節(jié)點的負載信息，確定該可用隊列的負載列表和剩余容量列表；根據(jù)當前不可用隊列的每一數(shù)據(jù)節(jié)點的負載信息，確定該不可用隊列的負載列表。

4.根據(jù)權利要求3所述的方法，其特征在于，所述根據(jù)當前可用隊列的每一數(shù)據(jù)節(jié)點的負載信息和不可用隊列的每一數(shù)據(jù)節(jié)點的負載信息，更新可用隊列的數(shù)據(jù)節(jié)點的數(shù)量占當前數(shù)據(jù)節(jié)點總數(shù)的比例，包括：

對于每一數(shù)據(jù)節(jié)點，根據(jù)該數(shù)據(jù)節(jié)點的負載信息，確定該數(shù)據(jù)節(jié)點的負載；

若可用隊列中所有的數(shù)據(jù)節(jié)點的負載均大于第一閾值，則提高可用隊列的數(shù)據(jù)節(jié)點的數(shù)量占當前數(shù)據(jù)節(jié)點總數(shù)的比例；

若可用隊列中所有的數(shù)據(jù)節(jié)點的負載均小于第二閾值，則降低可用隊列的數(shù)據(jù)節(jié)點的數(shù)量占當前數(shù)據(jù)節(jié)點總數(shù)的比例。

5.根據(jù)權利要求1所述的方法，其特征在于，所述根據(jù)當前可用隊列的每一數(shù)據(jù)節(jié)點的負載信息，確定該可用隊列的負載列表和剩余容量列表，根據(jù)當前不可用隊列的每一數(shù)據(jù)節(jié)點的負載信息，確定該不可用隊列的負載列表，包括：

對于每一數(shù)據(jù)節(jié)點，根據(jù)該數(shù)據(jù)節(jié)點的負載信息，確定該數(shù)據(jù)節(jié)點的負載和該數(shù)據(jù)節(jié)點的剩余容量；

按照可用隊列中數(shù)據(jù)節(jié)點的負載由大到小的順序，確定該可用隊列的負載列表；

按照可用隊列中數(shù)據(jù)節(jié)點的剩余容量由小到大的順序，確定該可用隊列的剩余容量列表；

按照不可用隊列中數(shù)據(jù)節(jié)點的負載由大到小的順序，確定該不可用隊列的負載列表。

6.根據(jù)權利要求4或5所述的方法，其特征在于，所述數(shù)據(jù)節(jié)點的負載信息包括：剩余空間容量、CPU總赫茲數(shù)、使用CPU總赫茲數(shù)、內(nèi)存總容量、使用內(nèi)存量、網(wǎng)絡輸入輸出總帶寬以及使用網(wǎng)絡輸入輸出總帶寬。