[發明專利]節點調度方法、裝置和系統

有效

• 申請號: 201210520016.6
• 申請日: 2012-12-06
• 公開（公告）號: CN103856346B
• 公開（公告）日: 2018-05-22
• 發明（設計）人: 曾東方
• 申請（專利權）人: 深圳市騰訊計算機系統有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/26;H04L29/08
• 代理公司: 廣州華進聯合專利商標代理有限公司 44224
• 代理人: 何平;鄧云鵬

1.一種節點調度方法，包括如下步驟：

獲取布設于各地的節點對應的請求訪問次數；

獲取預先得到的帶寬和請求訪問次數之間的線性關系；

通過預先得到的帶寬和請求訪問次數之間的線性關系以及節點對應的請求訪問次數估算得到所述節點的帶寬增加梯度；

判斷所述帶寬增加梯度是否達到帶寬限值，若是，則

對所述節點進行過載分流處理得到分流結果，包括：當接收到的訪問請求屬于過載的請求時，為發起所述訪問請求的用戶所在區域重新選取覆蓋節點，并根據所述選取的覆蓋節點生成分流結果。

2.根據權利要求1所述的節點調度方法，其特征在于，所述獲取布設于各地的節點對應的請求訪問次數的步驟之前還包括：

通過分布集中的請求收集服務器收集所述節點對應的請求訪問次數，并上報所述節點對應的請求訪問次數。

3.根據權利要求1所述的節點調度方法，其特征在于，所述通過預先得到的帶寬和請求訪問次數之間的線性關系以及節點對應的請求訪問次數估算得到所述節點的帶寬增加梯度的步驟之前還包括：

預先獲取節點對應的帶寬和請求訪問次數，并通過所述帶寬和請求訪問次數得到所述帶寬和請求訪問次數之間的線性關系。

4.根據權利要求3所述的節點調度方法，其特征在于，所述預先獲取節點對應的帶寬和請求訪問次數，并通過所述帶寬和請求訪問次數得到所述帶寬和請求訪問次數之間的線性關系的步驟之后還包括：

采集預設時間范圍內節點的帶寬和請求訪問次數，通過所述采集得到的帶寬和請求訪問次數對得到的帶寬和請求訪問次數之間的線性關系進行校正。

5.根據權利要求1所述的節點調度方法，其特征在于，所述通過預先得到的帶寬和請求訪問次數之間的線性關系以及節點對應的請求訪問次數估算得到所述節點的帶寬增加梯度的步驟包括：

從獲取的請求訪問次數中提取預設時間范圍內所述節點的請求訪問次數，并對所述節點的請求訪問次數進行擬合得到相應的節點請求訪問次數趨勢；

根據所述帶寬和請求訪問次數之間的線性關系以及所述節點請求訪問次數趨勢變換得到所述節點的帶寬趨勢；

從所述帶寬趨勢提取預設臨界時間對應的帶寬，所述帶寬即為所述節點的帶寬增加梯度。

6.根據權利要求1所述的節點調度方法，其特征在于，所述對所述節點進行過載分流處理得到分流結果的步驟還包括：

接收發起的訪問請求，根據所述訪問請求得到發起訪問請求的用戶所在區域；

根據所述用戶所在區域得到相應的覆蓋節點，判斷所述訪問請求是否屬于過載的請求，若否，則根據所述訪問請求返回節點信息。

7.一種節點調度裝置，其特征在于，包括：

獲取模塊，用于獲取布設于各地的節點對應的帶寬和請求訪問次數；

估算模塊，所述估算模塊包括：關系獲取單元，用于獲取預先得到的帶寬和請求訪問次數之間的線性關系；帶寬估算單元，用于通過預先得到的帶寬和請求訪問次數之間的線性關系以及節點對應的請求訪問次數估算得到所述節點的帶寬增加梯度；

過載判斷模塊，用于判斷所述帶寬增加梯度是否達到帶寬限值，若是，則通知分流模塊；

所述分流模塊用于當接收到的訪問請求屬于過載的請求時，為發起所述訪問請求的用戶所在區域重新選取覆蓋節點，并根據所述選取的覆蓋節點生成分流結果。

8.根據權利要求7所述的節點調度裝置，其特征在于，還包括請求收集服務器；

所述請求收集服務器分布集中，用于收集所述節點對應的請求訪問次數，并上報所述節點對應的請求訪問次數。

9.根據權利要求7所述的節點調度裝置，其特征在于，所述估算模塊還包括：

預處理單元，用于預先獲取節點對應的帶寬和請求訪問次數，并通過所述帶寬和請求訪問次數得到所述帶寬和請求訪問次數之間的線性關系。