[發明專利]一種節點確定方法及裝置

有效

• 申請號: 201810504036.1
• 申請日: 2018-05-23
• 公開（公告）號: CN108718338B
• 公開（公告）日: 2021-06-15
• 發明（設計）人: 徐佳宏;陳華兵
• 申請（專利權）人: 深圳市茁壯網絡股份有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L12/803
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 王仲凱

1.一種節點確定方法，其特征在于，包括：

根據節點的出口帶寬壓力和負載閾值，計算獲得所述節點的負載系數，包括：判斷所述節點的出口帶寬壓力是否不大于所述負載閾值，如果是，則將所述節點的負載系數確定為第一數值；如果否，則將所述節點確定為過載節點；若所述節點已使用帶寬大于所述負載閾值，則確定所述節點的最大帶寬值，并基于所述最大帶寬值和所述負載閾值確定偏移量基數；根據所述偏移量基數、節點的出口帶寬壓力和負載閾值，計算獲得所述節點的負載系數；

依據預設節點的靜態權重系數和所述負載系數，確定所述節點的權重系數；

將滿足預設條件的節點進行分組，得到第一節點組；

根據所述第一節點組中的節點的負載系數，判斷所述第一節點組是否過載；

如果否，則根據所述節點的權重系數計算獲得節點概率，并依據所述節點概率確定目標節點。

2.根據權利要求1所述的方法，其特征在于，還包括：

若所述第一節點組過載，則將所述第一節點組和分組得到的第二節點組進行組合，得到第三節點組；

判斷所述第三節點組是否過載，如果否，則在所述第三節點組中確定目標節點。

3.根據權利要求1所述的方法，其特征在于，所述將滿足預設條件的節點進行分組，得到第一節點組，包括：

確定未過載節點，根據所述未過載節點的匹配精度和優先級進行節點分組，得到第一節點組，其中，所述匹配精度表征服務的請求域名與所述節點放入提供域名的匹配度，所述優先級為對所述節點預先設置的優先等級。

4.根據權利要求1所述的方法，其特征在于，所述根據所述節點的權重系數計算獲得節點概率，并依據所述節點概率確定目標節點，包括：

計算所述第一節點組中各個節點的權重系數之和；

計算所述各個節點的權重系數在所述權重系數之和中的比重值，將所述比重值確定為節點的節點概率；

將所述各個節點的節點概率進行排序，選取出滿足預設排序條件的節點確定為目標節點。

5.一種節點確定裝置，其特征在于，包括：

負載系數計算單元，用于根據節點的出口帶寬壓力和負載閾值，計算獲得所述節點的負載系數；

權重系數確定單元，用于依據預設節點的靜態權重系數和所述負載系數，確定所述節點的權重系數；

節點分組單元，用于將滿足預設條件的節點進行分組，得到第一節點組；

分組過載判斷單元，用于根據所述第一節點組中的節點的負載系數，判斷所述第一節點組是否過載；

節點確定單元，用于如果否，則根據所述節點的權重系數計算獲得節點概率，并依據所述節點概率確定目標節點；

所述負載系數計算單元包括：

第一負載系數確定子單元，用于判斷所述節點的出口帶寬壓力是否不大于所述負載閾值，如果是，則將所述節點的負載系數確定為第一數值；

第一確定子單元，用于如果否，則將所述節點確定為過載節點；

第二確定子單元，用于若所述節點已使用帶寬大于所述負載閾值，則確定所述節點的最大帶寬值，并基于所述最大帶寬值和所述負載閾值確定偏移量基數；

第二負載系數確定子單元，用于根據所述偏移量基數、節點的出口帶寬壓力和負載閾值，計算獲得所述節點的負載系數。

6.根據權利要求5所述的裝置，其特征在于，還包括：

組合單元，用于若所述第一節點組過載，則將所述第一節點組和分組得到的第二節點組進行組合，得到第三節點組；

過載判斷單元，用于判斷所述第三節點組是否過載，如果否，則在所述第三節點組中確定目標節點。

7.根據權利要求5所述的裝置，其特征在于，所述分組單元具體用于：

確定未過載節點，根據所述未過載節點的匹配精度和優先級進行節點分組，得到第一節點組，其中，所述匹配精度表征服務的請求域名與所述節點放入提供域名的匹配度，所述優先級為對所述節點預先設置的優先等級。