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

有效

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

本發明提供了一種帶寬分配方法、裝置、調度服務器及介質，涉及內容分發領域，可以從全局角度為CDN系統的節點分配帶寬。本發明實施例包括：確定每個調度單元對應的各節點的帶寬約束條件，帶寬約束條件用于：約束該調度單元對應的各節點被分配的，用于處理該調度單元的網絡請求的帶寬。在調度單元對應的各節點分別滿足自身帶寬約束條件的前提下，根據節點的性能參數，求解在帶寬目標函數方向上的最優解。再基于在帶寬目標函數方向上的最優解，為該調度單元對應的各節點分配用于處理該調度單元的網絡請求的帶寬。

技術領域

本發明涉及內容分發技術領域，特別是涉及一種帶寬分配方法、裝置、調度服務器及介質。

背景技術

內容分發網絡(Content Delivery Network，CDN)系統中通過調度服務器將用戶終端發送的每個網絡請求轉發至該網絡請求所屬的調度單元對應的一個CDN網絡節點(在下文中簡稱為節點)，使得節點處理用戶的網絡請求，從而實現對CDN系統的流量控制、請求處理質量控制、成本控制以及故障處理。其中，調度服務器處理的一個基本單元稱作調度單元。CDN系統包括多個域名，對多個域名進行劃分，可以得到多個調度組。CDN系統包括多條線路，對多條線路進行劃分，可以得到多個線路組。一個線路組和一個調度組組成一個調度單元。一個調度單元可以對應多個節點，調度單元對應的每個節點用于處理該調度單元包括的域名在該調度單元包括的線路上的網絡請求，一個節點也可以處理多個調度單元包括的域名在調度單元包括的線路上的網絡請求。

目前CDN系統中的調度服務器在進行網絡請求的調度前，對于每個調度單元，通常需要通過人工調整該調度單元對應的各節點處理該調度單元的網絡請求所實際需要的帶寬。使得調度服務器在進行該調度單元的網絡請求的調度時，可以根據該調度單元對應的各節點處理該調度單元的網絡請求所實際需要的帶寬為各節點轉發網絡請求，從而控制各節點為用戶提供服務時實際使用的帶寬。但人工調整的方式不僅需要耗費大量的人力成本，而且由于人工調整的方法依賴于人的經驗和精力，存在局限性，使得一般只分配每個人調整CDN系統中的部分節點的帶寬。而系統中的帶寬分配是相互影響的，使得只考慮局部影響因素分配的帶寬難以適應CDN系統整體。

發明內容

本發明實施例的目的在于提供一種帶寬分配方法、裝置、調度服務器及介質，以實現減少調度網絡請求消耗的人力成本的同時，從全局角度為CDN系統的節點分配帶寬。具體技術方案如下：

第一方面，本發明實施例提供了一種帶寬分配方法，所述方法包括：

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

在所述調度單元對應的各節點分別滿足自身帶寬約束條件的前提下，根據所述CDN系統包括的各調度單元對應的各節點的性能參數，求解在帶寬目標函數方向上的最優解；

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

可選的，所述帶寬約束條件包括以下條件中的至少一個條件：

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

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

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

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