一种CDN调度方法和系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN114285753A(43)申请公布日2022.04.05(21)申请号202111617641.8(22)申请日2021.12.27(71)申请人上海七牛信息技术有限公司地址201203上海市浦东新区中国（上海）自由贸易试验区博霞路66号1-5层(72)发明人吴信谊姜智李正乾(74)专利代理机构上海硕力知识产权代理事务所(普通合伙)31251代理人杨用玲(51)Int.Cl.H04L41/0896(2022.01)H04L41/147(2022.01)H04L43/16(2022.01)权利要求书2页说明书5页附图4页(54)发明名称一种CDN调度方法和系统(57)摘要本发明公开一种CDN调度方法和系统，其方法包括以下步骤：S1:响应客户端的网络请求；S2:根据客户端的网络请求，获取首选的边缘节点和备用的边缘节点，并分配接入；S3:计算当前接入的边缘节点的带宽bw，并计算预分配带宽pbw；S4:根据调度的限制条件，分配下一时间周期该边缘节点的调度次数，如该边缘节点超出了限制条件，调度系统将重新分配新的边缘节点。本发明采取的技术方案可以更有效的利用每一个边缘节点的带宽的使用率。CN114285753ACN114285753A权利要求书1/2页1.一种CDN调度方法，应用在CDN调度系统中，其特征是，包括以下步骤：S1：响应客户端的网络请求；S2：根据客户端的网络请求，获取首选的边缘节点和备用的边缘节点，并分配接入；S3：计算当前接入的边缘节点的带宽bw，并计算预分配带宽pbw；S4：根据调度的限制条件，分配下一时间周期该边缘节点的调度次数，如该边缘节点超出了限制条件，调度系统将重新分配新的边缘节点。2.如权利要求1所述的调度方法，其特征是，步骤S3中，计算当前接入的边缘节点的带宽bw的公式为：bw＝flow/t其中，t为过去的时间段，flow为过去时间段产生的流量。3.如权利要求1所述的调度方法，其特征是，步骤S4中，获得调度的限制条件的步骤包括：第一步，计算预分配带宽pbw，其公式为：pbw＝x/n其中：x为边缘节点当前时间周期上报的带宽；n为当前时间周期的调度次数；第二步，计算下一时间周期的调度次数n′。当x＜bwlimit*ratio时，下一时间周期的调度次数n′为：n′≤n+(bwlimit*ratio‑x)/pbw当x＞bwlimit*ratio时，下一时间周期的调度次数n′为：n′≤n‑(x‑bwlimit*ratio)/pbw其中，bwlimit为带宽调度阈值；第三步，计算限制调度条件，其公式为：n′*pbw≤bwlimit*ratio其中，ratio为比重值。4.如权利要求1所述的调度方法，其特征是，步骤S2中，通过一致性hash算法进行计算，获得首选的边缘节点和备用的边缘节点的地址。5.如权利要求1所述的调度方法，其特征是，接入的边缘节点上报到CDN调度系统的步骤包括：边缘节点记录网卡在第0秒的网卡流量记为p0；边缘节点记录网卡在第n秒的网卡流量记为p1；计算边缘节点带宽bw＝(p1‑p0)/n；边缘节点将该带宽bw上报到CDN调度系统，调度系统重新计算下个时间周期的预分配带宽，并重置下个时间周期的调度次数；进入下一个调度时间周期。6.一种CDN调度系统，其特征在于，包括接入单元，处理单元，预测单元，分配单元，其中：接入单元用以响应客户端的网络请求；2CN114285753A权利要求书2/2页处理单元用以根据客户端的网络请求，获取首选的边缘节点和备用的边缘节点，并分配接入；预测单元用以计算当前接入的边缘节点的带宽bw，并计算预分配带宽pbw；分配单元根据调度的限制条件，分配下一时间周期该边缘节点的调度次数或者重新分配新的边缘节点。7.如权利要求6所述的CDN调度系统，其特征是，预测单元中，计算当前接入的边缘节点的带宽bw的公式为：bw＝flow/t其中，t为过去的时间段，flow为过去时间段产生的流量。8.如权利要求6所述的CDN调度系统，其特征是，分配单元中，获得调度的限制条件的公式为：n′*pbw≤bwlimit*ratio其中，ratio为比重值。9.如权利要求6所述的CDN调度系统，其特征是，处理单元获取首选的边缘节点和备用的边缘节点的地址是使用一致性hash算法进行计算。10.一种电子设备，其特征在于，包括：处理器、存储介质和总线，所述存储介质存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储介质之间通过总线通信，所述处理器执行所述机器可读指令，以执行如权利要1至5任一所述的调度方法。3CN114285753A说明书1/5页一种CDN调度方法和系统技术领域[0001]本发明涉及CDN技术领域，尤其