[發明專利]一種帶寬分配方法、裝置、調度服務器及介質

有效

• 申請號: 202010466377.1
• 申請日: 2020-05-28
• 公開（公告）號: CN113746650B
• 公開（公告）日: 2022-12-06
• 發明（設計）人: 王紅濤
• 申請（專利權）人: 北京金山云網絡技術有限公司
• 主分類號: H04L41/0896
• 分類號: H04L41/0896;H04L12/14
• 代理公司: 北京柏杉松知識產權代理事務所(普通合伙) 11413
• 代理人: 馬敬;項京

1.一種帶寬分配方法，其特征在于，所述方法包括：

針對每個調度單元，確定所述調度單元對應的各節點的帶寬約束條件，所述帶寬約束條件用于：約束所述調度單元對應的各節點被分配的，用于處理所述調度單元的網絡請求的帶寬；

在所述調度單元對應的各節點分別滿足自身帶寬約束條件的前提下，根據所述調度單元對應的各節點的性能參數，求解在帶寬目標函數方向上的最優解；所述最優解為：所述節點被分配的帶寬總量與所述節點的預設規劃帶寬之間的差值最小的帶寬目標函數方向上的最優解，或者所述節點被分配的帶寬總量與所述節點的當前帶寬之間的差值最小的帶寬目標函數方向上的最優解，或者所述節點被分配的帶寬的加權和最大的帶寬目標函數方向上的最優解；

基于在所述帶寬目標函數方向上的最優解，為所述調度單元對應的各節點分配用于處理所述調度單元的網絡請求的帶寬。

2.根據權利要求1所述的方法，其特征在于，所述帶寬約束條件包括以下條件中的至少一個條件：

所述調度單元對應的各節點被分配的用于處理所述調度單元的網絡請求的帶寬總和，等于所述調度單元的總帶寬；

針對所述調度單元對應的每個節點，所述節點被分配的用于處理所述調度單元的網絡請求的帶寬占所述調度單元的總帶寬的比例，屬于所述節點的比例范圍；

針對所述調度單元對應的每個節點，所述節點被分配的用于處理各調度單元的網絡請求的帶寬總和，不超過所述節點的可用帶寬總量；

其中，所述節點的比例范圍為所述節點可被分配的用于處理所述調度單元的網絡請求的帶寬占所述調度單元的總帶寬的比例范圍，所述調度單元的網絡請求為所述調度單元包括的域名，在所述調度單元包括的線路上的網絡請求。

3.根據權利要求2所述的方法，其特征在于，

所述節點的比例范圍的最小帶寬比例為：

其中，min R_i,j表示第i個調度單元對應的第j個節點的最小帶寬比例，Limit表示調度單元包括的域名對應的網際互連協議IP數量上限，min RD_i,j表示第i個調度單元對應的第j個節點可被分配的最少IP數量，min RD_i,j＝IPSum_i-IP_i,j+1，IPSum_i為第i個調度單元包括的域名對應的IP總數，IP_i,j為第i個調度單元對應的第j個節點可被分配的IP數量上限；

所述節點的比例范圍的最大帶寬比例為：

其中，maxR_i,j表示第i個調度單元對應的第j個節點的最大帶寬比例，nLen_i表示第i個調度單元對應的節點總數，maxRN_i,j表示第i個調度單元對應的第j個節點可被分配的最多IP數量，Limit表示調度單元包括的域名對應的IP數量上限，IP_i,j為第i個調度單元對應的第j個節點可被分配的IP數量上限。

4.根據權利要求2所述的方法，其特征在于，所述節點被分配的用于處理各調度單元的網絡請求的帶寬總和，不超過所述節點的可用帶寬總量，表示為：

其中，M表示CDN系統包括的調度單元總數，unBw_i,j表示為第i個調度單元對應的第j個節點被分配的用于處理第i個調度單元的網絡請求的帶寬，lpBw_j-fixedBw_j或者leastBw_j-fixedBw_j表示第j個節點的可用帶寬總量，fixedBw_j表示節點j預設固定帶寬，lpBw_j為節點j預設限制帶寬，leastBw_j表示節點j預設最小帶寬。