一种带宽分配方法、装置、调度服务器及介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113746650A(43)申请公布日2021.12.03(21)申请号202010466377.1(22)申请日2020.05.28(71)申请人北京金山云网络技术有限公司地址100085北京市海淀区小营西路33号3F02室(72)发明人王红涛(74)专利代理机构北京柏杉松知识产权代理事务所(普通合伙)11413代理人马敬项京(51)Int.Cl.H04L12/24(2006.01)H04L12/14(2006.01)权利要求书5页说明书16页附图2页(54)发明名称一种带宽分配方法、装置、调度服务器及介质(57)摘要本发明提供了一种带宽分配方法、装置、调度服务器及介质，涉及内容分发领域，可以从全局角度为CDN系统的节点分配带宽。本发明实施例包括：确定每个调度单元对应的各节点的带宽约束条件，带宽约束条件用于：约束该调度单元对应的各节点被分配的，用于处理该调度单元的网络请求的带宽。在调度单元对应的各节点分别满足自身带宽约束条件的前提下，根据节点的性能参数，求解在带宽目标函数方向上的最优解。再基于在带宽目标函数方向上的最优解，为该调度单元对应的各节点分配用于处理该调度单元的网络请求的带宽。CN113746650ACN113746650A权利要求书1/5页1.一种带宽分配方法，其特征在于，所述方法包括：针对每个调度单元，确定所述调度单元对应的各节点的带宽约束条件，所述带宽约束条件用于：约束所述调度单元对应的各节点被分配的，用于处理所述调度单元的网络请求的带宽；在所述调度单元对应的各节点分别满足自身带宽约束条件的前提下，根据所述调度单元对应的各节点的性能参数，求解在带宽目标函数方向上的最优解；基于在所述带宽目标函数方向上的最优解，为所述调度单元对应的各节点分配用于处理所述调度单元的网络请求的带宽。2.根据权利要求1所述的方法，其特征在于，所述带宽约束条件包括以下条件中的至少一个条件：所述调度单元对应的各节点被分配的用于处理所述调度单元的网络请求的带宽总和，等于所述调度单元的总带宽；针对所述调度单元对应的每个节点，所述节点被分配的用于处理所述调度单元的网络请求的带宽占所述调度单元的总带宽的比例，属于所述节点的比例范围；针对所述调度单元对应的每个节点，所述节点被分配的用于处理各调度单元的网络请求的带宽总和，不超过所述节点的可用带宽总量；其中，所述节点的比例范围为所述节点可被分配的用于处理所述调度单元的网络请求的带宽占所述调度单元的总带宽的比例范围，所述调度单元的网络请求为所述调度单元包括的域名，在所述调度单元包括的线路上的网络请求。3.根据权利要求2所述的方法，其特征在于，所述节点的比例范围的最小带宽比例为：其中，minRi,j表示第i个调度单元对应的第j个节点的最小带宽比例，Limit表示调度单元包括的域名对应的网际互连协议IP数量上限，minRDi,j表示第i个调度单元对应的第j个节点可被分配的最少IP数量，minRDi,j＝IPSumi-IPi,j+1，IPSumi为第i个调度单元包括的域名对应的IP总数，IPi,j为第i个调度单元对应的第j个节点可被分配的IP数量上限；所述节点的比例范围的最大带宽比例为：其中，maxRi,j表示第i个调度单元对应的第j个节点的最大带宽比例，nLeni表示第i个调度单元对应的节点总数，maxRNi,j表示第i个调度单元对应的第j个节点可被分配的最多IP数量，Limit表示调度单元包括的域名对应的IP数量上限，IPi,j为第i个调度单元对应的第j个节点可被分配的IP数量上限。2CN113746650A权利要求书2/5页4.根据权利要求2所述的方法，其特征在于，所述节点被分配的用于处理各调度单元的网络请求的带宽总和，不超过所述节点的可用带宽总量，表示为：其中，M表示所述CDN系统包括的调度单元总数，unBwi,j表示为第i个调度单元对应的第j个节点被分配的用于处理第i个调度单元的网络请求的带宽，lpBwj-fixedBwj或者leastBwj-fixedBwj表示第j个节点的可用带宽总量，fixedBwj表示节点j预设固定带宽，lpBwj为节点j预设限制带宽，leastBwj表示节点j预设最小带宽。5.根据权利要求1-4任一项所述的方法，其特征在于，所述性能参数包括节点的预设规划带宽；所述在所述调度单元对应的各节点分别满足自身带宽约束条件的前提下，根据所述调度单元对应的各节点的性能参数，求解在带宽目标函数方向上的最优解，包括：在所述调度单元对应的各节点分别满足自身带宽约束条件的前提下，针对每个节点，求解使得所述节点被分配的带宽总量与所述节点的预设规划带宽之间的差值最小的带宽目标函数方向上的最优解，所述带宽目标函数的变量为每个