CN113746650B - 一种带宽分配方法、装置、调度服务器及介质 - Google Patents

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

Info

Publication number
CN113746650B
CN113746650B CN202010466377.1A CN202010466377A CN113746650B CN 113746650 B CN113746650 B CN 113746650B CN 202010466377 A CN202010466377 A CN 202010466377A CN 113746650 B CN113746650 B CN 113746650B
Authority
CN
China
Prior art keywords
node
bandwidth
scheduling unit
charging
allocated
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202010466377.1A
Other languages
English (en)
Other versions
CN113746650A (zh
Inventor
王红涛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Kingsoft Cloud Network Technology Co Ltd
Original Assignee
Beijing Kingsoft Cloud Network Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Kingsoft Cloud Network Technology Co Ltd filed Critical Beijing Kingsoft Cloud Network Technology Co Ltd
Priority to CN202010466377.1A priority Critical patent/CN113746650B/zh
Publication of CN113746650A publication Critical patent/CN113746650A/zh
Application granted granted Critical
Publication of CN113746650B publication Critical patent/CN113746650B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/14—Charging, metering or billing arrangements for data wireline or wireless communications
    • H04L12/1432—Metric aspects
    • H04L12/1435—Metric aspects volume-based

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供了一种带宽分配方法、装置、调度服务器及介质，涉及内容分发领域，可以从全局角度为CDN系统的节点分配带宽。本发明实施例包括：确定每个调度单元对应的各节点的带宽约束条件，带宽约束条件用于：约束该调度单元对应的各节点被分配的，用于处理该调度单元的网络请求的带宽。在调度单元对应的各节点分别满足自身带宽约束条件的前提下，根据节点的性能参数，求解在带宽目标函数方向上的最优解。再基于在带宽目标函数方向上的最优解，为该调度单元对应的各节点分配用于处理该调度单元的网络请求的带宽。

Description

一种带宽分配方法、装置、调度服务器及介质
技术领域
本发明涉及内容分发技术领域，特别是涉及一种带宽分配方法、装置、调度服务器及介质。
背景技术
内容分发网络(Content Delivery Network，CDN)系统中通过调度服务器将用户终端发送的每个网络请求转发至该网络请求所属的调度单元对应的一个CDN网络节点(在下文中简称为节点)，使得节点处理用户的网络请求，从而实现对CDN系统的流量控制、请求处理质量控制、成本控制以及故障处理。其中，调度服务器处理的一个基本单元称作调度单元。CDN系统包括多个域名，对多个域名进行划分，可以得到多个调度组。CDN系统包括多条线路，对多条线路进行划分，可以得到多个线路组。一个线路组和一个调度组组成一个调度单元。一个调度单元可以对应多个节点，调度单元对应的每个节点用于处理该调度单元包括的域名在该调度单元包括的线路上的网络请求，一个节点也可以处理多个调度单元包括的域名在调度单元包括的线路上的网络请求。
目前CDN系统中的调度服务器在进行网络请求的调度前，对于每个调度单元，通常需要通过人工调整该调度单元对应的各节点处理该调度单元的网络请求所实际需要的带宽。使得调度服务器在进行该调度单元的网络请求的调度时，可以根据该调度单元对应的各节点处理该调度单元的网络请求所实际需要的带宽为各节点转发网络请求，从而控制各节点为用户提供服务时实际使用的带宽。但人工调整的方式不仅需要耗费大量的人力成本，而且由于人工调整的方法依赖于人的经验和精力，存在局限性，使得一般只分配每个人调整CDN系统中的部分节点的带宽。而系统中的带宽分配是相互影响的，使得只考虑局部影响因素分配的带宽难以适应CDN系统整体。
发明内容
本发明实施例的目的在于提供一种带宽分配方法、装置、调度服务器及介质，以实现减少调度网络请求消耗的人力成本的同时，从全局角度为CDN系统的节点分配带宽。具体技术方案如下：
第一方面，本发明实施例提供了一种带宽分配方法，所述方法包括：
针对每个调度单元，确定所述调度单元对应的各节点的带宽约束条件，所述带宽约束条件用于：约束所述调度单元对应的各节点被分配的，用于处理所述调度单元的网络请求的带宽；
在所述调度单元对应的各节点分别满足自身带宽约束条件的前提下，根据所述CDN系统包括的各调度单元对应的各节点的性能参数，求解在带宽目标函数方向上的最优解；
针对每个调度单元，基于在所述带宽目标函数方向上的最优解，为所述调度单元对应的各节点分配用于处理所述调度单元的网络请求的带宽。
可选的，所述带宽约束条件包括以下条件中的至少一个条件：
所述调度单元对应的各节点被分配的用于处理所述调度单元的网络请求的带宽总和，等于所述调度单元的总带宽；
针对所述调度单元对应的每个节点，所述节点被分配的用于处理所述调度单元的网络请求的带宽占所述调度单元的总带宽的比例，属于所述节点的比例范围；
针对所述调度单元对应的每个节点，所述节点被分配的用于处理各调度单元的网络请求的带宽总和，不超过所述节点的可用带宽总量；
其中，所述节点的比例范围为所述节点可被分配的用于处理所述调度单元的网络请求的带宽占所述调度单元的总带宽的比例范围，所述调度单元的网络请求为所述调度单元包括的域名，在所述调度单元包括的线路上的网络请求。
可选的，所述节点的比例范围的最小带宽比例为：
Figure GDA0003861274160000021
其中，min Ri，j表示第i个调度单元对应的第j个节点的最小带宽比例，Limit表示调度单元包括的域名对应的网际互连协议IP数量上限，min RDi，j表示第i个调度单元对应的第j个节点可被分配的最少IP数量，min RDi，j＝IPSumi-IPi，j+1，IPSumi为第i个调度单元包括的域名对应的IP总数，IPi，j为第i个调度单元对应的第j个节点可被分配的IP数量上限；
所述节点的比例范围的最大带宽比例为：
Figure GDA0003861274160000031
其中，maxRi，j表示第i个调度单元对应的第j个节点的最大带宽比例，nLeni表示第i个调度单元对应的节点总数，maxRNi，j表示第i个调度单元对应的第j个节点可被分配的最多IP数量，
Figure GDA0003861274160000032
Limit表示调度单元包括的域名对应的IP数量上限，IPi，j为第i个调度单元对应的第j个节点可被分配的IP数量上限。
可选的，所述节点被分配的用于处理各调度单元的网络请求的带宽总和，不超过所述节点的可用带宽总量，表示为：
Figure GDA0003861274160000033
其中，M表示所述CDN系统包括的调度单元总数，unBwi，j表示为第i个调度单元对应的第j个节点被分配的用于处理第i个调度单元的网络请求的带宽，lpBwj-fixedBwj或者leastBwj-fixedBwj表示第j个节点的可用带宽总量，fixedBwj表示节点j预设固定带宽，lpBwj为节点j预设限制带宽，leastBwj表示节点j预设最小带宽。
可选的，所述性能参数包括节点的预设规划带宽；所述在所述调度单元对应的各节点分别满足自身带宽约束条件的前提下，根据所述调度单元对应的各节点的性能参数，求解在带宽目标函数方向上的最优解，包括：
在所述调度单元对应的各节点分别满足自身带宽约束条件的前提下，针对每个节点，求解使得所述节点被分配的带宽总量与所述节点的预设规划带宽之间的差值最小的带宽目标函数方向上的最优解，所述带宽目标函数的变量为每个调度单元对应的每个节点待被分配的带宽。
可选的，所述性能参数包括节点的当前带宽；所述在所述调度单元对应的各节点分别满足自身带宽约束条件的前提下，根据所述调度单元对应的各节点的性能参数，求解在带宽目标函数方向上的最优解，包括：
在所述调度单元对应的各节点分别满足自身带宽约束条件的前提下，针对每个节点，求解使得所述节点被分配的带宽总量与所述节点的当前带宽之间的差值最小的带宽目标函数方向上的最优解，所述带宽目标函数的变量为每个调度单元对应的每个节点待被分配的带宽。
可选的，所述性能参数包括节点的计费类型，所述在所述调度单元对应的各节点分别满足自身带宽约束条件的前提下，根据所述调度单元对应的各节点的性能参数，求解在带宽目标函数方向上的最优解，包括：
针对每个节点，根据所述节点的计费类型，确定所述节点的权重；
在所述调度单元对应的各节点分别满足自身带宽约束条件的前提下，针对每个节点，求解使得所述节点被分配的带宽的加权和最大的带宽目标函数方向上的最优解，所述带宽目标函数的变量为每个调度单元对应的每个节点待被分配的带宽。
可选的，所述计费类型包括分位计费、包端口计费、免费和流量计费；所述根据所述节点的计费类型，确定所述节点的权重，包括：
对于计费类型为分位计费的每个节点，根据所述节点的剩余免费时长以及所述节点的冗余空间，确定所述节点的权重，所述节点的冗余空间为所述节点的预设带宽上限与所述节点的预设规划带宽之间的差值；
对于除计费类型为分位计费的节点以外的每个节点，按照计费类型为包端口计费或者免费的节点的权重高于计费类型为流量计费的节点的权重，且计费类型为流量计费的节点的权重高于计费类型为分位计费的节点的权重的标准，确定所述节点的权重。
可选的，在所述根据所述节点的剩余免费时长以及所述节点的冗余空间，确定所述节点的权重之后，所述方法还包括：
按照当前正在使用免费时长的节点的权重高于当前未使用免费时长的节点的权重的标准，调整所述节点的权重。
第二方面，本发明实施例提供了一种带宽分配装置，所述装置包括：
确定模块，用于针对每个调度单元，确定所述调度单元对应的各节点的带宽约束条件，所述带宽约束条件用于：约束所述调度单元对应的各节点被分配的，用于处理所述调度单元的网络请求的带宽；
求解模块，用于在所述调度单元对应的各节点分别满足自身带宽约束条件的前提下，根据所述调度单元对应的各节点的性能参数，求解在带宽目标函数方向上的最优解；
分配模块，用于基于所述求解模块求解的在所述带宽目标函数方向上的最优解，为所述调度单元对应的各节点分配用于处理所述调度单元的网络请求的带宽。
可选的，所述带宽约束条件包括以下条件中的至少一个条件：
所述调度单元对应的各节点被分配的用于处理所述调度单元的网络请求的带宽总和，等于所述调度单元的总带宽；
针对所述调度单元对应的每个节点，所述节点被分配的用于处理所述调度单元的网络请求的带宽占所述调度单元的总带宽的比例，属于所述节点的比例范围；
针对所述调度单元对应的每个节点，所述节点被分配的用于处理各调度单元的网络请求的带宽总和，不超过所述节点的可用带宽总量；
其中，所述节点的比例范围为所述节点可被分配的用于处理所述调度单元的网络请求的带宽占所述调度单元的总带宽的比例范围，所述调度单元的网络请求为所述调度单元包括的域名，在所述调度单元包括的线路上的网络请求。
可选的，所述节点的比例范围的最小带宽比例为：
Figure GDA0003861274160000061
其中，minRi，j表示第i个调度单元对应的第j个节点的最小带宽比例，Limit表示调度单元包括的域名对应的网际互连协议IP数量上限，min RDi，j表示第i个调度单元对应的第j个节点可被分配的最少IP数量，min RDi，j＝IPSumi-IPi，j+1，IPSumi为第i个调度单元包括的域名对应的IP总数，IPi，j为第i个调度单元对应的第j个节点可被分配的IP数量上限；
所述节点的比例范围的最大带宽比例为：
Figure GDA0003861274160000062
其中，maxRi，j表示第i个调度单元对应的第j个节点的最大带宽比例，nLeni表示第i个调度单元对应的节点总数，maxRNi，j表示第i个调度单元对应的第j个节点可被分配的最多IP数量，
Figure GDA0003861274160000063
Limit表示调度单元包括的域名对应的IP数量上限，IPi，j为第i个调度单元对应的第j个节点可被分配的IP数量上限。
可选的，所述节点被分配的用于处理各调度单元的网络请求的带宽总和，不超过所述节点的可用带宽总量，表示为：
Figure GDA0003861274160000071
其中，M表示所述CDN系统包括的调度单元总数，unBwi，j表示为第i个调度单元对应的第j个节点被分配的用于处理第i个调度单元的网络请求的带宽，lpBwj-fixedBwj或者leastBwj-fixedBwj表示第j个节点的可用带宽总量，fixedBwj表示节点j预设固定带宽，lpBwj为节点j预设限制带宽，leastBwj表示节点j预设最小带宽。
可选的，所述性能参数包括节点的预设规划带宽；所述求解模块，具体用于：
在所述调度单元对应的各节点分别满足自身带宽约束条件的前提下，针对每个节点，求解使得所述节点被分配的带宽总量与所述节点的预设规划带宽之间的差值最小的带宽目标函数方向上的最优解，所述带宽目标函数的变量为每个调度单元对应的每个节点待被分配的带宽。
可选的，所述性能参数包括节点的当前带宽；所述求解模块，具体用于：
在所述调度单元对应的各节点分别满足自身带宽约束条件的前提下，针对每个节点，求解使得所述节点被分配的带宽总量与所述节点的当前带宽之间的差值最小的带宽目标函数方向上的最优解，所述带宽目标函数的变量为每个调度单元对应的每个节点待被分配的带宽。
可选的，所述性能参数包括节点的计费类型，所述求解模块，具体用于：
针对每个节点，根据所述节点的计费类型，确定所述节点的权重；
在所述调度单元对应的各节点分别满足自身带宽约束条件的前提下，针对每个节点，求解使得所述节点被分配的带宽的加权和最大的带宽目标函数方向上的最优解，所述带宽目标函数的变量为每个调度单元对应的每个节点待被分配的带宽。
可选的，所述计费类型包括分位计费、包端口计费、免费和流量计费；所述求解模块，具体用于：
对于计费类型为分位计费的每个节点，根据所述节点的剩余免费时长以及所述节点的冗余空间，确定所述节点的权重，所述节点的冗余空间为所述节点的预设带宽上限与所述节点的预设规划带宽之间的差值；
对于除计费类型为分位计费的节点以外的每个节点，按照计费类型为包端口计费或者免费的节点的权重高于计费类型为流量计费的节点的权重，且计费类型为流量计费的节点的权重高于计费类型为分位计费的节点的权重的标准，确定所述节点的权重。
可选的，所述装置还包括：调整模块；
所述调整模块，用于在所述根据所述节点的剩余免费时长以及所述节点的冗余空间，确定所述节点的权重之后，按照当前正在使用免费时长的节点的权重高于当前未使用免费时长的节点的权重的标准，调整所述节点的权重。
第三方面，本发明实施例提供了一种调度服务器，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；
存储器，用于存放计算机程序；
处理器，用于执行存储器上所存放的程序时，实现上述任一带宽分配方法的步骤。
第四方面，本发明实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述任一带宽分配方法的步骤。
第五方面，本发明实施例还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述任一带宽分配方法。
本发明实施例的技术方案至少可以带来以下有益效果：由于本发明实施例可以在考虑了节点的带宽约束条件的前提下，求解在带宽目标函数方向上的最优解，并基于此为各节点分配带宽。其中，带宽约束条件用于：约束调度单元对应的各节点被分配的，用于处理该调度单元的网络请求的带宽。本发明实施例既节约了大量的人力成本，又可以考虑调度单元对应的各节点的带宽约束条件，并在各节点的带宽约束条件的限制下，获得带宽目标函数的全局最优解，从全局角度为CDN系统中调度单元对应的各节点分配带宽。
当然，实施本发明的任一产品或方法并不一定需要同时达到以上所述的所有优点。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种CDN系统的结构示意图；
图2为本发明实施例提供的一种带宽分配方法流程图；
图3为本发明实施例提供的一种确定调度单元对应的节点权重的方法流程图；
图4为本发明实施例提供的一种带宽分配装置结构示意图；
图5为本发明实施例提供的一种调度服务器的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
首先对本发明涉及的内容分发网络(Content Delivery Network，CDN)系统进行说明，参见图1，CDN系统中包括调度服务器101和多个节点102，节点102可以为服务器。其中：
调度服务器101，用于向节点102转发用户设备发送的网络请求。
节点102，用于接收调度服务器101转发的网络请求，并处理网络请求。
调度服务器101和节点102可以通信连接，图1中示例性的示出了1个调度服务器101和3个节点102，本发明实施例不对CDN系统中的调度服务器101与节点102的数量做具体限定。
为了减少调度网络请求消耗的人力成本，本发明实施例提供了一种带宽分配方法，该方法应用于CDN系统中的调度服务器，CDN系统中还包括多个节点，参见图2，该方法包括如下步骤。
步骤201，针对每个调度单元，确定该调度单元对应的各节点的带宽约束条件。
其中，带宽约束条件用于：约束该调度单元对应的各节点被分配的，用于处理该调度单元的网络请求的带宽。
步骤202，在该调度单元对应的各节点分别满足自身带宽约束条件的前提下，根据该调度单元对应的各节点的性能参数，求解在带宽目标函数方向上的最优解。
步骤203，基于在带宽目标函数方向上的最优解，为该调度单元对应的各节点分配用于处理该调度单元的网络请求的带宽。
本发明实施例的技术方案至少可以带来以下有益效果：由于本发明实施例可以在考虑了节点的带宽约束条件的前提下，求解在带宽目标函数方向上的最优解，并基于此为各节点分配带宽。其中，带宽约束条件用于：约束调度单元对应的各节点被分配的，用于处理该调度单元的网络请求的带宽。本发明实施例既节约了大量的人力成本，又可以考虑调度单元对应的各节点的带宽约束条件，并在各节点的带宽约束条件的限制下，获得带宽目标函数的全局最优解，从全局角度为CDN系统中调度单元对应的各节点分配带宽。
可以理解的，调度服务器处理的一个基本单元称为调度单元，调度单元由调度组和线路组成。一个调度组包括至少一个域名，用户通过域名发起的网络请求，经过调度服务器，由调度服务器将网络请求转发给该域名所属的调度单元对应的节点，由节点响应网络请求。
在依据调度单元的重要程度、预设的总带宽以及调度类型对各域名进行分组后，可以确定调度单元对应的约束条件。
在本发明实施例中，该调度单元对应的各节点的带宽约束条件包括以下条件中的至少一个条件：
条件1、该调度单元对应的各节点被分配的用于处理该调度单元的网络请求的带宽总和，等于该调度单元的总带宽。
条件2、针对该调度单元对应的每个节点，该节点被分配的用于处理该调度单元的网络请求的带宽占该调度单元的总带宽的比例，属于该节点的比例范围。
条件3、针对该调度单元对应的每个节点，该节点被分配的用于处理各调度单元的网络请求的带宽总和，不超过该节点的可用带宽总量。
其中，该节点的比例范围为该节点可被分配的用于处理该调度单元的网络请求的带宽占该调度单元的总带宽的比例范围，该调度单元的网络请求为调度单元包括的域名，在该调度单元包括的线路上的网络请求。
可选的，带宽约束条件的条件1可以表示为公式(1)和公式(2)。
Figure GDA0003861274160000111
Figure GDA0003861274160000112
其中，unBwi,j表示第i个调度单元对应的第j个节点被分配的用于处理第i个调度单元的网络请求的带宽，uBwi表示第i个调度单元的总带宽，Cover表示调度单元和节点的覆盖关系集合。
其中，调度单元和节点的覆盖关系为调度单元和节点之间的对应关系。例如i,j∈Cover可以表示第j个节点与第i个调度单元之间存在对应关系，
Figure GDA0003861274160000113
可以表示第j个节点与第i个调度单元之间不存在对应关系。
可以理解的，一个调度单元包括的线路上的网络请求由该调度单元对应的节点处理，与该调度单元不具备对应关系的节点不处理该调度单元包括的线路上的网络请求。因此需要将处理该调度单元包括的线路上的网络请求所需要的带宽，分配给该调度单元对应的节点。
进一步的，调度单元的总带宽可以是预先设置的处理该调度单元对应的网络请求所需要的最大带宽，可以设置该调度单元对应的节点被分配处理该调度单元的网络请求所需要的带宽总和不超过该调度单元的总带宽，因此，可以将公式(1)转换为公式(3)和公式(4)两个不等式。
Figure GDA0003861274160000121
Figure GDA0003861274160000122
其中，unBwi,j表示第i个调度单元对应的第j个节点被分配的用于处理第i个调度单元的网络请求的带宽，uBwi表示第i个调度单元的总带宽，Cover表示调度单元和节点的覆盖关系集合。
可选的，对于上述带宽约束条件的条件2，针对调度单元对应的每个节点，节点被分配的用于处理该调度单元的网络请求的带宽占该调度单元的总带宽的比例，属于节点的比例范围。其中，节点的比例范围为节点可被分配的用于处理该调度单元的网络请求的带宽占该调度单元的总带宽的比例范围。
该约束条件2可以表示为公式(5)。
Figure GDA0003861274160000123
其中，minRi,j表示第i个调度单元对应的第j个节点的最小带宽比例，maxRi,j表示第i个调度单元对应的第j个节点的最大带宽比例，unBwi,j表示第i个调度单元对应的第j个节点被分配的用于处理第i个调度单元的网络请求的带宽，uBwi表示第i个调度单元的总带宽。
可以理解的，一个域名对应任一的网际互连协议(Internet Protocol，IP)所属的网络设备，都可以提供该域名对应的服务，一个网络设备可以被分配多个IP。因此节点可以被分配其对应的调度单元包括的域名的一个或多个IP，当一个节点被分配了其对应的调度单元包括的域名的一个IP，且该调度单元包括的域名的其他IP被分配给该调度单元对应的其他节点时，可以计算出该节点可被分配的最小带宽比例。
基于此，节点的比例范围的最小带宽比例为公式(6)。
Figure GDA0003861274160000131
其中，min Ri，j表示第i个调度单元对应的第j个节点的最小带宽比例，Limit表示调度单元包括的域名对应的IP数量上限，min RDi，j表示第i个调度单元对应的第j个节点可被分配的最少IP数量，min RDi，j＝IPSumi-IPi，j+1，IPSumi为第i个调度单元包括的域名对应的IP总数，IPi，j为第i个调度单元对应的第j个节点可被分配的IP数量上限。
在本发明实施例中，若min RDi，j＜Limit，说明为第i个调度单元对应的第j个节点分配第i个调度单元包括的域名对应的一个IP，第i个调度单元包括的域名对应的其他IP全部分配给第i个调度单元对应的其他节点时，其他IP数量不超过域名对应的IP数量上限，所以这种IP分配方案是可以实现的，因此此时将min Ri，j的分母确定为min RDi，j。但是若minRDi，j≥Limit，说明这种IP分配方案会使得其他IP数量超过域名对应的IP数量上限，由于Limit是预先设置的IP数量阈值，所以该方案不能实现，因此此时将minRi，j的分母确定为Limit。
可以理解的，当为一个调度单元对应的每个节点分配该调度单元包括的域名对应的一个IP，且该调度单元包括的域名对应的其他IP都分配给其对应的其中一个节点时，可以计算出该其中一个节点可分配的最大带宽比例。
基于此，节点的比例范围的最大带宽比例为公式(7)。
Figure GDA0003861274160000132
其中，maxRi，j表示第i个调度单元对应的第j个节点的最大带宽比例，nLeni表示第i个调度单元对应的节点总数，maxRNi，j表示第i个调度单元对应的第j个节点可被分配的最多IP数量，
Figure GDA0003861274160000141
Limit表示调度单元包括的域名对应的IP数量上限，IPi，j为第i个调度单元对应的第j个节点可被分配的IP数量上限。
在本发明实施例中，若Limit-nLeni+1＜IPi，j，说明为第i个调度单元对应的节点中除第j个节点以外的其余节点均分配第i个调度单元包括的域名对应的一个IP，第i个调度单元包括的域名对应的其他IP全部分配给第j个节点时，第i个调度单元对应的第j个节点分配的IP数不超过该节点可被分配的IP数量上限，所以这种IP的分配方案是可以实现的，因此可以将第i个调度单元对应的第j个节点可被分配的最多IP数量确定为Limit-nLeni+1。但是若Limit-nLeni+1≥IPi，j，说明这种分配方案会使得第i个调度单元对应的第j个节点分配的IP数超过该节点可被分配的IP数量上限，由于IPi，j是节点的固有属性，所以该方案不能实现，因此此时将第i个调度单元对应的第j个节点可被分配的最多IP数量确定为IPi，j。
可以理解的，依据节点可被分配的IP数量范围，针对每个调度单元，可以获得该调度单元对应的各节点可被分配处理该调度单元的网络请求的最大带宽比例以及最小带宽比例，且针对该调度单元对应的每个节点，将该节点被分配处理该调度单元的网络请求所需要的带宽控制在其最大带宽比例和最小带宽比例之间，避免为每个节点分配的带宽过大或过小。
可选的，针对上述带宽约束条件的条件3，调度单元对应的节点的带宽约束条件包括的节点被分配的用于处理各调度单元的网络请求的带宽总和，不超过该节点的可用带宽总量，可以表示为公式(8)。
Figure GDA0003861274160000151
其中，M表示CDN系统包括的调度单元总数，unBwi，j表示第i个调度单元对应的第j个节点被分配的用于处理第i个调度单元的网络请求的带宽，lpBwj-fixedBwj或者leastBwj-fixedBwj表示第j个节点的可用带宽总量，fixedBwj表示节点j预设固定带宽，lpBwj为节点j预设限制带宽，leastBwj表示节点j预设最小带宽。
可选的，当节点未使用免费时长时，节点的lpBwj可以为节点j预设规划带宽；当节点正在使用免费时长时，节点的lpBwj可以为节点j可承担的最大带宽。其中，当节点的带宽超过其预设规划带宽时，节点在使用免费时长。
在本发明实施例中，若一个节点对应有多个调度单元，该节点被分配的处理这多个调度单元的网络请求所需的带宽不能过大，不能超过该节点的处理能力。该节点的处理能力可以用该节点的可用带宽总量表示，该可用带宽总量为节点能够被分配的带宽上限与节点固定带宽的差值。其中固定带宽可以为节点处理网络请求以外的工作所需要的带宽，在leastBwj≤lpBwj时，节点能够被分配的带宽上限为lpBwj，在leastBwj＞lpBwj时，节点能够被分配的带宽上限为leastBwj。
可以理解的，目标函数的选取不会影响线性方程是否有解，但通过不同的目标设计出的各种目标函数，在求解时获得的解不同，应用获得的解达到的效果也不同。由于基于不同的目标，设计出的带宽目标函数不同，本发明实施例对带宽目标函数的具体形式不作具体限定。
在实际应用中，可以依据实际需求，确定合理的目标函数。例如根据CDN系统调度成本、质量和稳定性等方面因素确定带宽目标函数的系数，并根据设计目标确定带宽函数的形式，再将确定的系数与函数形式结合，获得带宽目标函数。本申请将实际的CDN调度问题转换为线性规划模型，并求解线性规划模型的最优解(即在满足节点的带宽约束条件的前提下，求解带宽目标函数方向上的最优解)，进而获得为各节点分配的带宽。
以下示例性的给出步骤202的三种实现方式。
第一种，在调度单元对应的各节点分别满足自身带宽约束条件的前提下，针对每个节点，求解使得该节点被分配的带宽总量与该节点的预设规划带宽之间的差值最小的带宽目标函数方向上的最优解，其中，带宽目标函数的变量为每个调度单元对应的每个节点待被分配的带宽。节点的性能参数可以包括节点的预设规划带宽。
例如，节点1被分配了用于处理调度单元1的网络请求的带宽为A，且节点1被分配了用于处理调度单元2的网络请求的带宽为B，则节点1被分配的带宽总量为A+B。
可选的，步骤202的第一种实现方式中的带宽目标函数可以为公式(9)。
Figure GDA0003861274160000161
其中，min imize表示最小化，N为调度单元对应的节点总数，M为调度单元总数，unBwi,j表示第i个调度单元对应的第j个节点被分配的用于处理第i个调度单元的网络请求的带宽，planBwj表示节点j的规划带宽。
本发明实施例的技术方案还可以带来以下有益效果：本发明可以使得节点被分配的用于处理节点对应的各调度单元的网络请求的带宽总和更接近于该节点的预设规划带宽，使得节点响应其对应的各调度单元的网络请求所消耗的带宽相近，能够均衡CDN系统的各节点带宽水位。
第二种，在调度单元对应的各节点分别满足自身带宽约束条件的前提下，针对每个节点，求解使得该节点被分配的带宽总量与该节点的当前带宽之间的差值最小的带宽目标函数方向上的最优解。其中，带宽目标函数的变量为每个调度单元对应的每个节点待被分配的带宽。节点的性能参数可以包括节点的当前带宽。
可选的，步骤202的第二种实现方式中的带宽目标函数可以为公式(10)。
Figure GDA0003861274160000171
其中，minimize表示最小化，N为调度单元对应的节点总数，M为调度单元总数，unBwi,j表示第i个调度单元对应的第j个节点被分配的用于处理第i个调度单元的网络请求的带宽，realBwj表示节点j的当前带宽。
本发明实施例的技术方案还可以带来以下有益效果：本发明实施例可以使得为节点被分配的用于处理节点对应的各调度单元的网络请求的带宽总量更接近节点的当前带宽，使得节点被分配的带宽的变化量较小，提升了节点的稳定性。
第三种，针对每个节点，根据该节点的计费类型，确定该节点的权重。然后在调度单元对应的各节点分别满足自身带宽约束条件的前提下，针对每个节点，求解使得该节点被分配的带宽的加权和最大的带宽目标函数方向上的最优解。其中，带宽目标函数的变量为每个调度单元对应的每个节点待被分配的带宽。节点的性能参数可以包括节点的计费类型。
可选的，步骤202的第三种实现方式中的带宽目标函数可以为公式(11)。
Figure GDA0003861274160000172
其中，maximize表示最大化，N为调度单元对应的节点总数，M为CDN系统包括的调度单元总数，unBwi,j表示第i个调度单元对应的第j个节点被分配的用于处理第i个调度单元的网络请求的带宽，weightj表示节点j的权重。
本发明实施例的技术方案还可以带来以下有益效果：本发明实施例可以使得权重较高的节点被分配的带宽较高，使得该节点可以优先接收并响应网络请求，而节点的权重是根据节点的计费类型确定的，可以使得带宽计费较低的节点优先接收并响应网络请求，可以节省带宽费用。
可选的，在获得带宽目标函数的解后，可以将带宽目标函数的解作为调度单元对应的各节点被分配的用于处理调度单元的网络请求的带宽。
可选的，节点的计费类型包括分位计费、包端口计费、免费和流量计费。
其中，分位计费指的是按照除免费时长以外的最高流量点的带宽计费。可以理解的，可以每隔一段时间对节点消耗的带宽进行采样，每次采样获得一个流量点，带宽较高的前预设比例的流量点对应的时间段为免费时长。
例如，对于一个计费类型为分位计费的节点，计费周期为一个月，每五分钟统计一次带宽最高值，作为一个流量点。一个小时获得12个流量点，一天获得12×24＝288个流量点，假设一个月包括30天，一个月获得12×24×30＝8640个流量点，然后把这8640个流量点中，带宽最高的5％个流量点作为免费的流量点，除带宽最高的5％个流量点以外的流量点中，按照最高的带宽计费。其中，8640个流量点的带宽最高的5％个流量点有432个，这432个流量点对应的时间段为432×5分钟＝36个小时，这36个小时为本次计费周期的免费时长。
包端口计费指的是一个计费周期内的费用是固定的。例如按照一个月100元收费，节点消耗的带宽量不影响收费。
免费指的是对于节点消耗的带宽不计费。
流量计费指的是按照采样点的均值计费。
可选的，参见图3，可以通过以下步骤确定调度单元对应的各节点的权重。
步骤301，对于计费类型为分位计费的每个节点，根据节点的剩余免费时长以及节点的冗余空间，确定节点的权重。
其中，节点的冗余空间为节点的预设带宽上限与节点的预设规划带宽之间的差值。
其中，剩余免费时长指的是节点消耗的带宽超过其规划带宽的剩余可用时长。例如，节点的规划带宽为60G，计费周期为30天，每五分钟测量获得一个流量点，将30天内获得的流量点中最高的前5％的流量点作为免费点，这5％的流量点对应的时长为36个小时，即该节点这30天内免费时长总长度为36个小时。假设该节点已有20个小时消耗的带宽超过60G，则该节点的剩余免费时长为36-20＝16个小时。
例如，对于调度单元对应的计费类型为分位计费的每个节点，将其剩余免费时长和冗余空间代入评估函数，获得节点对应的评分，并根据评分确定节点的权重。
例如，评估函数可以为归一化函数。基于此可以设置剩余免费时长和冗余空间的权重比为2:3，节点A的剩余免费时长为10，冗余空间为50，节点B的剩余免费时长为5，冗余空间为100，点C的剩余免费时长为20，冗余空间为80。(10,5,20)代入归一化函数归一化为(0.5，0.25，1)，(50，100，80)代入归一化函数归一化为(0.5，1，0.8)。经过加权和计算得到节点A对应的评分为0.5×2+0.5×3＝2.5，得到节点B对应的评分为0.25×2+1×3＝3.5，得到节点C对应的评分为1×2+0.8×3＝4.4。
步骤302，对于除计费类型为分位计费的节点以外的每个节点，按照计费类型为包端口计费或者免费的节点的权重高于计费类型为流量计费的节点的权重，且计费类型为流量计费的节点的权重高于计费类型为分位计费的节点的权重的标准，确定节点的权重。
例如，在确定计费类型为分位计费的节点的权重最大值A之后，将计费类型为流量计费的节点的权重最小值设置为(A+1)，确定计费类型为流量计费的节点权重最大值B后，将计费类型为包端口计费或者免费的节点的权重设置为(B+1)。
本发明实施例的技术方案还可以带来以下有益效果：由于本发明可以根据节点的剩余免费时长和冗余空间，确定计费类型为分位计费的节点的权重，可以设置剩余免费时长较长和/或冗余空间较充足的节点具备较高的权重，使其可以优先接收并响应网络请求，既节省了带宽费用，又提高了响应效率。
可选的，在上述步骤301之后，还可以按照当前正在使用免费时长的节点的权重高于当前未使用免费时长的节点的权重的标准，调整计费类型为分位计费的各节点的权重。其中，调整后的计费类型为分位计费的节点的权重最大值不大于计费类型为流量计费的节点权重最小值。
例如，计费类型为分位计费的节点权重从小到大的排序为A、B、C、D、E、F、G、H、I，假设F和H正在使用免费时长，更新后的排序为A、B、C、D、E、G、I、F、H，并按照该顺序为各节点分配权重。
本发明实施例的技术方案还可以带来以下有益效果：由于可以设置当前正在使用免费时长的节点的权重高于当前未使用免费时长的节点的权重，使得当前正在使用免费时长的节点权重较高，使得该节点可以优先接收并响应网络请求，且由于该节点正在使用免费时长，当前处理网络请求所消耗的带宽是免费的，因此可以节省带宽费用。
另外，相比于仅对于一个调度单元而言，为该调度单元的节点分配带宽的方式，或者仅对于一个节点而言，确定为该节点分配带宽的方式，本发明实施例提供的步骤202的三种实现方式均可以从CDN系统的全局角度，确定为节点分配的带宽，使得本发明为节点分配的带宽更合理。
基于相同的技术构思，对应于上述方法实施例，本发明实施例提供了一种带宽分配装置，参见图4，该装置包括：确定模块401、求解模块402和分配模块403；
确定模块401，用于针对每个调度单元，确定调度单元对应的各节点的带宽约束条件，带宽约束条件用于：约束该调度单元对应的各节点被分配的，用于处理该调度单元的网络请求的带宽；
求解模块402，用于在调度单元对应的各节点分别满足自身带宽约束条件的前提下，根据该调度单元对应的各节点的性能参数，求解在带宽目标函数方向上的最优解；
分配模块403，用于基于求解模块402求解的在带宽目标函数方向上的最优解，为调度单元对应的各节点分配用于处理调度单元的网络请求的带宽。
可选的，带宽约束条件包括以下条件中的至少一个条件：
调度单元对应的各节点被分配的用于处理调度单元的网络请求的带宽总和，等于调度单元的总带宽；
针对调度单元对应的每个节点，节点被分配的用于处理所述调度单元的网络请求的带宽占调度单元的总带宽的比例，属于节点的比例范围；
针对调度单元对应的每个节点，节点被分配的用于处理各调度单元的网络请求的带宽总和，不超过节点的可用带宽总量；
其中，所述节点的比例范围为所述节点可被分配的用于处理所述调度单元的网络请求的带宽占所述调度单元的总带宽的比例范围，所述调度单元的网络请求为调度单元包括的域名，在调度单元包括的线路上的网络请求。
可选的，节点的比例范围的最小带宽比例可以为：
Figure GDA0003861274160000211
其中，minRi，j表示第i个调度单元对应的第j个节点的最小带宽比例，Limit表示调度单元包括的域名对应的网际互连协议IP数量上限，min RDi，j表示第i个调度单元对应的第j个节点可被分配的最少IP数量，min RDi，j＝IPSumi-IPi，j+1，IPSumi为第i个调度单元包括的域名对应的IP总数，IPi，j为第i个调度单元对应的第j个节点可被分配的IP数量上限；
节点的比例范围的最大带宽比例可以为：
Figure GDA0003861274160000212
其中，maxRi，j表示第i个调度单元对应的第j个节点的最大带宽比例，nLeni表示第i个调度单元对应的节点总数，maxRNi，j表示第i个调度单元对应的第j个节点可被分配的最多IP数量，
Figure GDA0003861274160000213
Limit表示调度单元包括的域名对应的IP数量上限，IPi，j为第i个调度单元对应的第j个节点可被分配的IP数量上限。
可选的，节点被分配的用于处理各调度单元的网络请求的带宽总和，不超过节点的可用带宽总量，可以表示为：
Figure GDA0003861274160000221
其中，M表示CDN系统包括的调度单元总数，unBwi，j表示为第i个调度单元对应的第j个节点被分配的用于处理第i个调度单元的网络请求的带宽，lpBwj-fixedBwj或者leastBwj-fixedBwj表示第j个节点的可用带宽总量，fixedBwj表示节点j预设固定带宽，lpBwj为节点j预设限制带宽，leastBwj表示节点j预设最小带宽。
可选的，性能参数包括节点的预设规划带宽；求解模块402，可以具体用于：
在调度单元对应的各节点分别满足自身带宽约束条件的前提下，针对每个节点，求解使得节点被分配的带宽总量与节点的预设规划带宽之间的差值最小的带宽目标函数方向上的最优解，带宽目标函数的变量为每个调度单元对应的每个节点待被分配的带宽。
可选的，性能参数包括节点的当前带宽；求解模块402，具体用于：
在调度单元对应的各节点分别满足自身带宽约束条件的前提下，针对每个节点，求解使得节点被分配的带宽总量与节点的当前带宽之间的差值最小的带宽目标函数方向上的最优解，带宽目标函数的变量为每个调度单元对应的每个节点待被分配的带宽。
可选的，性能参数包括节点的计费类型，求解模块402，可以具体用于：
针对每个节点，根据节点的计费类型，确定节点的权重；
在调度单元对应的各节点分别满足自身带宽约束条件的前提下，针对每个节点，求解使得节点被分配的带宽的加权和最大的带宽目标函数方向上的最优解，带宽目标函数的变量为每个调度单元对应的每个节点待被分配的带宽。
可选的，计费类型包括分位计费、包端口计费、免费和流量计费；求解模块402，可以具体用于：
对于计费类型为分位计费的每个节点，根据节点的剩余免费时长以及节点的冗余空间，确定节点的权重，节点的冗余空间为节点的预设带宽上限与节点的预设规划带宽之间的差值；
对于除计费类型为分位计费的节点以外的每个节点，按照计费类型为包端口计费或者免费的节点的权重高于计费类型为流量计费的节点的权重，且计费类型为流量计费的节点的权重高于计费类型为分位计费的节点的权重的标准，确定节点的权重。
可选的，该装置还可以包括：调整模块404；
调整模块404，用于在根据节点的剩余免费时长以及节点的冗余空间，确定节点的权重之后，按照当前正在使用免费时长的节点的权重高于当前未使用免费时长的节点的权重的标准，调整节点的权重。
本发明实施例还提供了一种调度服务器，如图5所示，包括处理器501、通信接口502、存储器503和通信总线504，其中，处理器501，通信接口502，存储器503通过通信总线504完成相互间的通信，
存储器503，用于存放计算机程序；
处理器501，用于执行存储器503上所存放的程序时，实现上述方法实施例中的方法步骤。
上述电子设备提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect，PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture，EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
通信接口用于上述电子设备与其他设备之间的通信。
存储器可以包括随机存取存储器(Random Access Memory，RAM)，也可以包括非易失性存储器(Non-Volatile Memory，NVM)，例如至少一个磁盘存储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(Digital SignalProcessing，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
在本发明提供的又一实施例中，还提供了一种计算机可读存储介质，该计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述任一带宽分配方法的步骤。
在本发明提供的又一实施例中，还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述实施例中任一带宽分配方法。
在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。

Claims (20)

1.一种带宽分配方法，其特征在于，所述方法包括：
针对每个调度单元，确定所述调度单元对应的各节点的带宽约束条件，所述带宽约束条件用于：约束所述调度单元对应的各节点被分配的，用于处理所述调度单元的网络请求的带宽；
在所述调度单元对应的各节点分别满足自身带宽约束条件的前提下，根据所述调度单元对应的各节点的性能参数，求解在带宽目标函数方向上的最优解；所述最优解为：所述节点被分配的带宽总量与所述节点的预设规划带宽之间的差值最小的带宽目标函数方向上的最优解，或者所述节点被分配的带宽总量与所述节点的当前带宽之间的差值最小的带宽目标函数方向上的最优解，或者所述节点被分配的带宽的加权和最大的带宽目标函数方向上的最优解；
基于在所述带宽目标函数方向上的最优解，为所述调度单元对应的各节点分配用于处理所述调度单元的网络请求的带宽。
2.根据权利要求1所述的方法，其特征在于，所述带宽约束条件包括以下条件中的至少一个条件：
所述调度单元对应的各节点被分配的用于处理所述调度单元的网络请求的带宽总和，等于所述调度单元的总带宽；
针对所述调度单元对应的每个节点，所述节点被分配的用于处理所述调度单元的网络请求的带宽占所述调度单元的总带宽的比例，属于所述节点的比例范围；
针对所述调度单元对应的每个节点，所述节点被分配的用于处理各调度单元的网络请求的带宽总和，不超过所述节点的可用带宽总量；
其中，所述节点的比例范围为所述节点可被分配的用于处理所述调度单元的网络请求的带宽占所述调度单元的总带宽的比例范围，所述调度单元的网络请求为所述调度单元包括的域名，在所述调度单元包括的线路上的网络请求。
3.根据权利要求2所述的方法，其特征在于，
所述节点的比例范围的最小带宽比例为：
Figure FDA0003861274150000021
其中，min Ri,j表示第i个调度单元对应的第j个节点的最小带宽比例，Limit表示调度单元包括的域名对应的网际互连协议IP数量上限，min RDi,j表示第i个调度单元对应的第j个节点可被分配的最少IP数量，min RDi,j＝IPSumi-IPi,j+1，IPSumi为第i个调度单元包括的域名对应的IP总数，IPi,j为第i个调度单元对应的第j个节点可被分配的IP数量上限；
所述节点的比例范围的最大带宽比例为：
Figure FDA0003861274150000022
其中，maxRi,j表示第i个调度单元对应的第j个节点的最大带宽比例，nLeni表示第i个调度单元对应的节点总数，maxRNi,j表示第i个调度单元对应的第j个节点可被分配的最多IP数量，
Figure FDA0003861274150000023
Limit表示调度单元包括的域名对应的IP数量上限，IPi,j为第i个调度单元对应的第j个节点可被分配的IP数量上限。
4.根据权利要求2所述的方法，其特征在于，所述节点被分配的用于处理各调度单元的网络请求的带宽总和，不超过所述节点的可用带宽总量，表示为：
Figure FDA0003861274150000024
其中，M表示CDN系统包括的调度单元总数，unBwi,j表示为第i个调度单元对应的第j个节点被分配的用于处理第i个调度单元的网络请求的带宽，lpBwj-fixedBwj或者leastBwj-fixedBwj表示第j个节点的可用带宽总量，fixedBwj表示节点j预设固定带宽，lpBwj为节点j预设限制带宽，leastBwj表示节点j预设最小带宽。
5.根据权利要求1-4任一项所述的方法，其特征在于，所述性能参数包括节点的预设规划带宽；所述在所述调度单元对应的各节点分别满足自身带宽约束条件的前提下，根据所述调度单元对应的各节点的性能参数，求解在带宽目标函数方向上的最优解，包括：
在所述调度单元对应的各节点分别满足自身带宽约束条件的前提下，针对每个节点，求解使得所述节点被分配的带宽总量与所述节点的预设规划带宽之间的差值最小的带宽目标函数方向上的最优解，所述带宽目标函数的变量为每个调度单元对应的每个节点待被分配的带宽。
6.根据权利要求1-4任一项所述的方法，其特征在于，所述性能参数包括节点的当前带宽；所述在所述调度单元对应的各节点分别满足自身带宽约束条件的前提下，根据所述调度单元对应的各节点的性能参数，求解在带宽目标函数方向上的最优解，包括：
在所述调度单元对应的各节点分别满足自身带宽约束条件的前提下，针对每个节点，求解使得所述节点被分配的带宽总量与所述节点的当前带宽之间的差值最小的带宽目标函数方向上的最优解，所述带宽目标函数的变量为每个调度单元对应的每个节点待被分配的带宽。
7.根据权利要求1-4任一项所述的方法，其特征在于，所述性能参数包括节点的计费类型，所述在所述调度单元对应的各节点分别满足自身带宽约束条件的前提下，根据所述调度单元对应的各节点的性能参数，求解在带宽目标函数方向上的最优解，包括：
针对每个节点，根据所述节点的计费类型，确定所述节点的权重；
在所述调度单元对应的各节点分别满足自身带宽约束条件的前提下，针对每个节点，求解使得所述节点被分配的带宽的加权和最大的带宽目标函数方向上的最优解，所述带宽目标函数的变量为每个调度单元对应的每个节点待被分配的带宽。
8.根据权利要求7所述的方法，其特征在于，所述计费类型包括分位计费、包端口计费、免费和流量计费；所述根据所述节点的计费类型，确定所述节点的权重，包括：
对于计费类型为分位计费的每个节点，根据所述节点的剩余免费时长以及所述节点的冗余空间，确定所述节点的权重，所述节点的冗余空间为所述节点的预设带宽上限与所述节点的预设规划带宽之间的差值；
对于除计费类型为分位计费的节点以外的每个节点，按照计费类型为包端口计费或者免费的节点的权重高于计费类型为流量计费的节点的权重，且计费类型为流量计费的节点的权重高于计费类型为分位计费的节点的权重的标准，确定所述节点的权重。
9.根据权利要求8所述的方法，其特征在于，在所述根据所述节点的剩余免费时长以及所述节点的冗余空间，确定所述节点的权重之后，所述方法还包括：
按照当前正在使用免费时长的节点的权重高于当前未使用免费时长的节点的权重的标准，调整所述节点的权重。
10.一种带宽分配装置，其特征在于，所述装置包括：
确定模块，用于针对每个调度单元，确定所述调度单元对应的各节点的带宽约束条件，所述带宽约束条件用于：约束所述调度单元对应的各节点被分配的，用于处理所述调度单元的网络请求的带宽；
求解模块，用于在所述调度单元对应的各节点分别满足自身带宽约束条件的前提下，根据所述调度单元对应的各节点的性能参数，求解在带宽目标函数方向上的最优解；所述最优解为：所述节点被分配的带宽总量与所述节点的预设规划带宽之间的差值最小的带宽目标函数方向上的最优解，或者所述节点被分配的带宽总量与所述节点的当前带宽之间的差值最小的带宽目标函数方向上的最优解，或者所述节点被分配的带宽的加权和最大的带宽目标函数方向上的最优解；
分配模块，用于基于所述求解模块求解的在所述带宽目标函数方向上的最优解，为所述调度单元对应的各节点分配用于处理所述调度单元的网络请求的带宽。
11.根据权利要求10所述的装置，其特征在于，所述带宽约束条件包括以下条件中的至少一个条件：
所述调度单元对应的各节点被分配的用于处理所述调度单元的网络请求的带宽总和，等于所述调度单元的总带宽；
针对所述调度单元对应的每个节点，所述节点被分配的用于处理所述调度单元的网络请求的带宽占所述调度单元的总带宽的比例，属于所述节点的比例范围；
针对所述调度单元对应的每个节点，所述节点被分配的用于处理各调度单元的网络请求的带宽总和，不超过所述节点的可用带宽总量；
其中，所述节点的比例范围为所述节点可被分配的用于处理所述调度单元的网络请求的带宽占所述调度单元的总带宽的比例范围，所述调度单元的网络请求为所述调度单元包括的域名，在所述调度单元包括的线路上的网络请求。
12.根据权利要求11所述的装置，其特征在于，
所述节点的比例范围的最小带宽比例为：
Figure FDA0003861274150000051
其中，min Ri,j表示第i个调度单元对应的第j个节点的最小带宽比例，Limit表示调度单元包括的域名对应的网际互连协议IP数量上限，min RDi,j表示第i个调度单元对应的第j个节点可被分配的最少IP数量，min RDi,j＝IPSumi-IPi,j+1，IPSumi为第i个调度单元包括的域名对应的IP总数，IPi,j为第i个调度单元对应的第j个节点可被分配的IP数量上限；
所述节点的比例范围的最大带宽比例为：
Figure FDA0003861274150000061
其中，maxRi,j表示第i个调度单元对应的第j个节点的最大带宽比例，nLeni表示第i个调度单元对应的节点总数，maxRNi,j表示第i个调度单元对应的第j个节点可被分配的最多IP数量，
Figure FDA0003861274150000062
Limit表示调度单元包括的域名对应的IP数量上限，IPi,j为第i个调度单元对应的第j个节点可被分配的IP数量上限。
13.根据权利要求11所述的装置，其特征在于，所述节点被分配的用于处理各调度单元的网络请求的带宽总和，不超过所述节点的可用带宽总量，表示为：
Figure FDA0003861274150000063
其中，M表示CDN系统包括的调度单元总数，unBwi,j表示为第i个调度单元对应的第j个节点被分配的用于处理第i个调度单元的网络请求的带宽，lpBwj-fixedBwj或者leastBwj-fixedBwj表示第j个节点的可用带宽总量，fixedBwj表示节点j预设固定带宽，lpBwj为节点j预设限制带宽，leastBwj表示节点j预设最小带宽。
14.根据权利要求10-13任一项所述的装置，其特征在于，所述性能参数包括节点的预设规划带宽；所述求解模块，具体用于：
在所述调度单元对应的各节点分别满足自身带宽约束条件的前提下，针对每个节点，求解使得所述节点被分配的带宽总量与所述节点的预设规划带宽之间的差值最小的带宽目标函数方向上的最优解，所述带宽目标函数的变量为每个调度单元对应的每个节点待被分配的带宽。
15.根据权利要求10-13任一项所述的装置，其特征在于，所述性能参数包括节点的当前带宽；所述求解模块，具体用于：
在所述调度单元对应的各节点分别满足自身带宽约束条件的前提下，针对每个节点，求解使得所述节点被分配的带宽总量与所述节点的当前带宽之间的差值最小的带宽目标函数方向上的最优解，所述带宽目标函数的变量为每个调度单元对应的每个节点待被分配的带宽。
16.根据权利要求10-13任一项所述的装置，其特征在于，所述性能参数包括节点的计费类型，所述求解模块，具体用于：
针对每个节点，根据所述节点的计费类型，确定所述节点的权重；
在所述调度单元对应的各节点分别满足自身带宽约束条件的前提下，针对每个节点，求解使得所述节点被分配的带宽的加权和最大的带宽目标函数方向上的最优解，所述带宽目标函数的变量为每个调度单元对应的每个节点待被分配的带宽。
17.根据权利要求16所述的装置，其特征在于，所述计费类型包括分位计费、包端口计费、免费和流量计费；所述求解模块，具体用于：
对于计费类型为分位计费的每个节点，根据所述节点的剩余免费时长以及所述节点的冗余空间，确定所述节点的权重，所述节点的冗余空间为所述节点的预设带宽上限与所述节点的预设规划带宽之间的差值；
对于除计费类型为分位计费的节点以外的每个节点，按照计费类型为包端口计费或者免费的节点的权重高于计费类型为流量计费的节点的权重，且计费类型为流量计费的节点的权重高于计费类型为分位计费的节点的权重的标准，确定所述节点的权重。
18.根据权利要求17所述的装置，其特征在于，所述装置还包括：调整模块；
所述调整模块，用于在所述根据所述节点的剩余免费时长以及所述节点的冗余空间，确定所述节点的权重之后，按照当前正在使用免费时长的节点的权重高于当前未使用免费时长的节点的权重的标准，调整所述节点的权重。
19.一种调度服务器，其特征在于，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；
存储器，用于存放计算机程序；
处理器，用于执行存储器上所存放的程序时，实现权利要求1-9任一项所述的方法。
20.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1-9任一所述的方法。
CN202010466377.1A 2020-05-28 2020-05-28 一种带宽分配方法、装置、调度服务器及介质 Active CN113746650B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010466377.1A CN113746650B (zh) 2020-05-28 2020-05-28 一种带宽分配方法、装置、调度服务器及介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010466377.1A CN113746650B (zh) 2020-05-28 2020-05-28 一种带宽分配方法、装置、调度服务器及介质

Publications (2)

Publication Number Publication Date
CN113746650A CN113746650A (zh) 2021-12-03
CN113746650B true CN113746650B (zh) 2022-12-06

Family

ID=78724142

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010466377.1A Active CN113746650B (zh) 2020-05-28 2020-05-28 一种带宽分配方法、装置、调度服务器及介质

Country Status (1)

Country Link
CN (1) CN113746650B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114500285B (zh) * 2021-12-28 2024-01-02 天翼云科技有限公司 一种带宽调度方法及装置
CN115065648B (zh) * 2022-08-05 2022-12-09 南京大学 一种云网络平台的多出口流量调度方法及系统
CN116996398B (zh) * 2023-09-27 2024-02-27 联通在线信息科技有限公司 一种基于数学规划的cdn业务带宽优化方法及电子设备
CN117061367B (zh) * 2023-10-13 2024-02-23 联通在线信息科技有限公司 Cdn节点带宽引导方法、装置、电子设备和存储介质

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050007991A1 (en) * 2003-07-10 2005-01-13 Dat Ton Bandwidth allocation method and apparatus for fixed wireless networks
CN109787921B (zh) * 2019-03-19 2022-09-09 网宿科技股份有限公司 Cdn带宽调度方法、采集及调度服务器和存储介质

Also Published As

Publication number Publication date
CN113746650A (zh) 2021-12-03

Similar Documents

Publication Publication Date Title
CN113746650B (zh) 一种带宽分配方法、装置、调度服务器及介质
CN108667748B (zh) 一种控制带宽的方法、装置、设备和存储介质
CN109190070B (zh) 一种数据处理方法、装置、系统及应用服务器
US8825895B2 (en) Access point capacity management
CN109743295A (zh) 访问阈值调整方法、装置、计算机设备及存储介质
CN110661879A (zh) 节点调度方法、装置、系统、调度服务器及终端设备
CN107707612B (zh) 一种负载均衡集群的资源利用率的评估方法及装置
CN112445857A (zh) 一种基于数据库的资源配额管理方法和装置
CN114157673A (zh) Cdn系统节点管理方法、装置、存储介质及电子设备
CN114006821B (zh) 一种业务范围调整方法、装置、电子设备及存储介质
CN115134369B (zh) 一种cdn节点分配方法、装置、电子设备及存储介质
US7840695B2 (en) Capacity management
CN109688065B (zh) 参数的处理方法、装置及存储介质
CN113438098B (zh) 一种在云数据中心的时延敏感的虚拟网络映射方法及装置
CN113949741A (zh) 一种调度方法、调度装置、电子设备及存储介质
CN112003790B (zh) 智能学校使用网络流量的分配方法
CN113923216A (zh) 一种分布式集群限流系统及方法和分布式集群节点
CN109769020B (zh) Cdn集群加速服务资源管理方法及装置、电子设备和存储介质
CN114826926A (zh) Cdn资源的配置调整方法、装置、电子设备及存储介质
CN110022377B (zh) 云游戏服务器的调整方法及系统
JP6176553B1 (ja) システム利用料管理装置およびシステム利用料管理方法
CN113673753A (zh) 针对电动汽车充电的负荷调控方法及装置
CN111212337B (zh) 端口分类方法及装置
CN114745277A (zh) 公有云跨域专线的弹性伸缩方法、装置、电子设备及介质
JPWO2021057607A5 (zh)

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant