CN112714029B - 一种内容分发网络带宽调度的方法、装置及设备 - Google Patents

一种内容分发网络带宽调度的方法、装置及设备 Download PDF

Info

Publication number
CN112714029B
CN112714029B CN202110178691.4A CN202110178691A CN112714029B CN 112714029 B CN112714029 B CN 112714029B CN 202110178691 A CN202110178691 A CN 202110178691A CN 112714029 B CN112714029 B CN 112714029B
Authority
CN
China
Prior art keywords
bandwidth
node
schedulable
adjusted
request
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
CN202110178691.4A
Other languages
English (en)
Other versions
CN112714029A (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 CN202110178691.4A priority Critical patent/CN112714029B/zh
Publication of CN112714029A publication Critical patent/CN112714029A/zh
Application granted granted Critical
Publication of CN112714029B publication Critical patent/CN112714029B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0896Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14Network analysis or design
    • H04L41/142Network analysis or design using statistical or mathematical methods

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本申请实施例公开了供一种内容分发网络带宽调度的方法、装置及设备,先获取当前CDN节点的规划带宽和当前CDN节点的出口带宽,实现对于当前CDN节点的出口带宽的实时采集,提高了带宽调度的实时性。在出口带宽大于规划带宽时,利用规划带宽、出口带宽和规划带宽之间的差值、比例参数以及积分参数,采用比例积分算法计算待调整带宽。通过比例积分计算得到的待调整带宽较为准确。最后通过利用待调整带宽调整当前CDN节点的出口带宽,可以较为稳定地将出口带宽调整至接近规划带宽,并且通过当前CDN节点对出口带宽进行调节,可以提高调节的效率。由此可以实现实时地并且准确地对当前CDN节点的出口带宽的调度。

Description

一种内容分发网络带宽调度的方法、装置及设备
技术领域
本申请涉及计算机技术领域,具体涉及一种内容分发网络带宽调度的方法、装置及设备。
背景技术
CDN(Content Delivery Network,内容分发网络)是建立在现有的网络基础之上的智能虚拟网络,CDN中具有CDN边缘节点和CDN中心节点。CDN中心节点用于对CDN边缘节点进行管理,CDN边缘节点与终端用户相连接。CDN边缘节点中缓存有服务资源,终端用户可以通过访问CDN边缘节点获取相关的服务资源。一般CDN边缘节点可以简称为CDN节点。
为了确保CDN节点的服务质量和成本,需要对CDN节点的带宽进行控制,使得CDN节点的带宽在规划带宽以下,并且尽可能地接近规划带宽。目前,CDN节点出口带宽调整的误差较大,造成带宽资源的浪费或者是带宽资源的不足。
发明内容
有鉴于此,本申请实施例提供一种内容分发网络带宽调度的方法、装置及设备,能够使得CDN节点的带宽资源稳定接近规划带宽,实现实时地对CDN节点带宽资源的调度。
为解决上述问题,本申请实施例提供的技术方案如下:
一种内容分发网络CDN带宽调度的方法,所述方法包括:
获取当前CDN节点的规划带宽和所述当前CDN节点的出口带宽;
当所述出口带宽大于所述规划带宽时,计算所述出口带宽与所述规划带宽的差值;
获取所述当前CDN节点对应的用于调整所述出口带宽的比例参数以及积分参数;
根据所述规划带宽、所述差值、所述比例参数以及所述积分参数,通过比例积分算法计算待调整带宽;
根据所述待调整带宽调整所述当前CDN节点的出口带宽。
在一种可能的实现方式中,所述方法还包括:
获取所述当前CDN节点对应的用于调整所述出口带宽的微分参数;
所述根据所述规划带宽、所述差值、所述比例参数以及所述积分参数,通过比例积分算法计算待调整带宽,包括:
根据所述规划带宽、所述差值、所述比例参数、所述积分参数以及所述微分参数,通过比例积分微分算法计算待调整带宽。
在一种可能的实现方式中,所述方法还包括:
获取所述当前CDN节点的可调度节点以及可调度域名;
所述根据所述待调整带宽调整所述当前CDN节点的出口带宽,包括:
确定接收的访问所述可调度域名的请求的占用带宽;
如果所述占用带宽小于或等于所述待调整带宽,将所述访问所述可调度域名的请求确定为目标请求,将所述目标请求转发给所述可调度节点;
如果所述占用带宽大于所述待调整带宽,从所述访问所述可调度域名的请求中确定目标请求,所述目标请求的占用带宽为所述待调整带宽,将所述目标请求转发给所述可调度节点。
在一种可能的实现方式中,当所述可调度节点为多个,所述将所述目标请求转发给所述可调度节点,包括:
根据各个所述可调度节点的可用带宽和/或所述访问所述可调度域名的请求与所述可调度节点的对应关系,将所述目标请求分配给所述可调度节点;
将所述目标请求转发给分配的可调度节点。
在一种可能的实现方式中,所述获取当前CDN节点的规划带宽,包括:
从CDN中心节点获取当前CDN节点的规划带宽;
所述获取所述当前CDN节点的可调度节点以及可调度域名,包括:
从CDN中心节点获取所述当前CDN节点的可调度节点以及可调度域名。
一种内容分发网络CDN带宽调度的装置,所述装置包括:
第一获取单元,用于获取当前CDN节点的规划带宽和所述当前CDN节点的出口带宽;
第一计算单元,用于当所述出口带宽大于所述规划带宽时,计算所述出口带宽与所述规划带宽的差值;
第二获取单元,用于获取所述当前CDN节点对应的用于调整所述出口带宽的比例参数以及积分参数;
第二计算单元,用于根据所述规划带宽、所述差值、所述比例参数以及所述积分参数,通过比例积分算法计算待调整带宽;
调整单元,用于根据所述待调整带宽调整所述当前CDN节点的出口带宽。
在一种可能的实现方式中,所述装置还包括:
第三获取单元,用于获取所述当前CDN节点对应的用于调整所述出口带宽的微分参数;
所述第二计算单元,具体用于根据所述规划带宽、所述差值、所述比例参数、所述积分参数以及所述微分参数,通过比例积分微分算法计算待调整带宽。
在一种可能的实现方式中,所述装置还包括:
第四获取单元,用于获取所述当前CDN节点的可调度节点以及可调度域名;
所述调整单元,包括:
确定子单元,用于确定接收的访问所述可调度域名的请求的占用带宽;
第一转发子单元,用于如果所述占用带宽小于或等于所述待调整带宽,将所述访问所述可调度域名的请求确定为目标请求,将所述目标请求转发给所述可调度节点;
第二转发子单元,用于如果所述占用带宽大于所述待调整带宽,从所述访问所述可调度域名的请求中确定目标请求,所述目标请求的占用带宽为所述待调整带宽,将所述目标请求转发给所述可调度节点。
在一种可能的实现方式中,当所述可调度节点为多个,所述第一转发子单元,具体用于根据各个所述可调度节点的可用带宽和/或所述访问所述可调度域名的请求与所述可调度节点的对应关系,将所述目标请求分配给所述可调度节点;将所述目标请求转发给分配的可调度节点;
第二转发子单元,具体用于根据各个所述可调度节点的可用带宽和/或所述访问所述可调度域名的请求与所述可调度节点的对应关系,将所述目标请求分配给所述可调度节点;将所述目标请求转发给分配的可调度节点。
在一种可能的实现方式中,所述第一获取单元,具体用于从CDN中心节点获取当前CDN节点的规划带宽;
所述第四获取单元,具体用于从CDN中心节点获取所述当前CDN节点的可调度节点以及可调度域名。
一种内容分发网络CDN带宽调度的设备,包括:存储器,处理器,及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时,实现如上述的内容分发网络CDN带宽调度的方法。
一种计算机可读存储介质,所述计算机可读存储介质中存储有指令,当所述指令在终端设备上运行时,使得所述终端设备执行如上述的内容分发网络CDN带宽调度的方法。
由此可见,本申请实施例具有如下有益效果:
本申请实施例提供一种内容分发网络带宽调度的方法、装置及设备,由CDN节点先获取当前CDN节点的规划带宽和当前CDN节点的出口带宽,实现对于当前CDN节点的出口带宽的实时采集,提高了带宽调度的实时性。在出口带宽大于规划带宽时,利用规划带宽、出口带宽和规划带宽之间的差值、针对当前CDN节点的用于调整出口带宽的比例参数以及针对当前CDN节点的用于调整出口带宽的积分参数,采用比例积分算法计算待调整带宽。通过比例积分计算得到的待调整带宽较为准确。最后通过利用待调整带宽调整当前CDN节点的出口带宽,可以较为稳定地将出口带宽调整至接近规划带宽,并且通过当前CDN节点对出口带宽进行调节,可以提高调节的效率。由此可以实现实时地并且准确地对当前CDN节点的出口带宽的调度。
附图说明
图1为本申请实施例提供的示例性应用场景的框架示意图;
图2为本申请实施例提供的一种内容分发网络带宽调度的方法的流程图;
图3为本申请实施例提供的一种内容分发网络CDN带宽调度的装置的结构示意图。
具体实施方式
为使本申请的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本申请实施例作进一步详细的说明。
为了便于理解和解释本申请实施例提供的技术方案,下面将先对本申请的背景技术进行说明。
发明人在对传统的CDN节点带宽调度进行研究后发现,现有的CDN节点带宽的调度方法是通过CDN中心节点获取CDN节点的出口带宽,由CDN中心节点采用比例调节方法对CDN节点的出口带宽进行调度。比例调节方法是在一定的周期内按照超过规划带宽的一定的比例对出口带宽进行调整,使得在多个周期后实现将出口带宽调整至规划带宽以下。在利用比例调节的方法进行带宽调节的过程中会产生误差,使得出口带宽难以较为准确地接近规划带宽。并且,当出现突发的需要对CDN节点带宽进行调度时,采用比例调节方法会造成调节的带宽的抖动,导致带宽资源的浪费或者是不足。另外,CDN中心节点进行带宽调度,获取的CDN节点的带宽数据不够实时,也会导致带宽调度的不准确。
基于此,本申请实施例提供了一种内容分发网络带宽调度的方法、装置及设备,由当前CDN节点先获取当前CDN节点的规划带宽以及当前CDN节点的出口带宽,实现对于当前CDN节点的出口带宽的实时采集,提高了带宽调度的实时性。在出口带宽大于规划带宽时,利用规划带宽、出口带宽和规划带宽之间的差值、针对当前CDN节点的用于调整出口带宽的比例参数以及针对当前CDN节点的用于调整出口带宽的积分参数,采用比例积分算法计算待调整带宽。通过比例积分计算得到的待调整带宽较为准确。最后通过利用待调整带宽调整当前CDN节点的出口带宽,可以较为稳定地将出口带宽调整至接近规划带宽,并且通过当前CDN节点对出口带宽进行调节,可以提高调节的效率。由此可以实现实时地并且准确地对当前CDN节点的出口带宽的调度。
为了便于理解本申请实施例提供的内容分发网络带宽调度的方法,下面结合图1所示的场景示例进行说明。参见图1,该图为本申请实施例提供的示例性应用场景的框架示意图。
在实际应用中,当前CDN节点101获取当前CDN节点101的规划带宽,并且采集当前CDN节点101的出口带宽。判断出口带宽是否大于规划带宽,如果出口带宽大于规划带宽,则需要对出口带宽进行调度。计算出口带宽与规划带宽之间的差值,获取比例参数以及积分参数。利用规划带宽、出口带宽与规划带宽的差值、比例参数以及积分参数,通过比例积分算法计算得到待调整带宽,利用得到的待调整带宽对当前CDN节点101的出口带宽进行调整。
本领域技术人员可以理解,图1所示的框架示意图仅是本申请的实施方式可以在其中得以实现的一个示例。本申请实施方式的适用范围不受到该框架任何方面的限制。
为了便于理解本申请,下面结合附图对本申请实施例提供的一种内容分发网络带宽调度的方法进行说明。
参见图2,该图为本申请实施例提供的一种内容分发网络带宽调度的方法的流程图,本申请实施例提供的内容分发网络带宽调度的方法可以由CDN节点执行,如图2所示,该方法可以包括S201-S206:
S201:获取当前CDN节点的规划带宽和当前CDN节点的出口带宽。
当前CDN节点是需要进行出口带宽调度的CDN节点。例如,当前CDN节点可以是CDN中的服务于用户的CDN边缘节点。需要说明的是,当前CDN节点可以是由多个服务器组成的集群。
规划带宽是预先根据CDN节点的服务质量与使用带宽的成本确定的出口带宽。在实际应用中,通过将CDN节点的出口带宽调度为小于并且无限接近规划带宽,来确保CDN节点的服务质量以及成本。
在一种可能的实现方式中,当前CDN节点的规划带宽可以是预先储存至CDN节点中的。当前CDN节点可以利用储存的规划带宽进行出口带宽的调整。
在另一种可能的实现方式中,可以从CDN中心节点获取当前CDN节点的规划带宽。
CDN节点的规划带宽可以预先储存至CDN中心节点中,各个CDN节点也可以从CDN中心节点中获取当前CDN节点对应的规划带宽,以便利用当前CDN节点的规划带宽对当前CDN的出口带宽进行调整。在另外一种可能的实现方式中,CDN中心节点还可以根据各个CDN节点的服务情况和运行情况计算得到CDN节点的规划带宽。
当前CDN节点的出口带宽是当前CDN节点的实时的出口带宽。通过CDN节点获取当前CDN节点的出口带宽,可以实现对于当前CDN节点的出口带宽的实时调度,提高了对于带宽调节的时效性。
S202:当出口带宽大于规划带宽时,计算出口带宽与规划带宽的差值。
判断出口带宽和规划带宽之间的大小关系,若出口带宽小于规划带宽,则无需对当前CDN节点的出口带宽进行调节。如果出口带宽大于规划带宽时,则不能保证当前CDN节点的服务质量和成本,需要对出口带宽进行调节。
在当出口带宽大于规划带宽时,计算出口带宽与规划带宽的差值。出口带宽与规划带宽的差值是当前的出口带宽需要降低的数值。利用出口带宽和规划带宽的差值可以实现后续对出口带宽的调整。例如,当出口带宽为50G,规划带宽为40G时,需要减少的带宽,也就是出口带宽与规划带宽的差值为10G。
S203:获取当前CDN节点对应的用于调整出口带宽的比例参数以及积分参数。
当前CDN节点获取用于调整出口带宽的比例参数以及积分参数。其中,比例参数和积分参数可以是预先确定的当前CDN节点用于出口带宽调节的参数。比例参数具体可以为比例系数。积分参数具体可以包括积分系数以及积分时间。比例参数和积分参数可以是预先设置的。具体的,比例参数和积分参数可以采用工程整定的方式确定,根据工程经验在控制系统中的实验中确定比例参数和积分参数。
比例参数和积分参数可以根据不同的CDN节点进行对应的预先设置,并且可以根据不同的调节需要进行对应的调整。此外,还可以设置对应的自动调整模型,基于历史的比例参数和积分参数的调整方式和当前CDN节点的运行情况,自动学习比例参数和积分参数的调整方法,实现基于当前CDN节点的运行情况自动调整比例参数和积分参数。
S204:根据规划带宽、差值、比例参数以及积分参数,通过比例积分算法计算待调整带宽。
将获取到的比例参数和积分参数作为比例积分算法的算法参数,将规划带宽和差值作为比例积分算法的输入参数,通过比例积分算法计算得到待调整带宽。
待调整带宽为本次需要进行调整的带宽,利用待调整带宽可以稳定地降低出口带宽,直至出口带宽满足小于并且接近规划带宽的条件。
S205:根据待调整带宽调整当前CDN节点的出口带宽。
当前CDN节点利用得到的待调整带宽,对当前CDN节点的出口带宽进行调节。通过比例积分算法计算得到的待调整带宽较为准确,可以实现较为稳定地对出口带宽进行调整。
当前CDN节点在计算得到待调整带宽之后,可以将待调整带宽发送至当前CDN节点的本地缓存服务中,本地缓存服务利用待调整带宽对出口带宽进行调节。
在一种可能的实现方式中,当前CDN节点具有对应的可调度节点以及访问可调度域名的请求。当前CDN节点可以将访问可调度域名的请求转发至可调度节点,实现根据待调整带宽调整当前CDN节点的出口带宽。对应的,本申请实施例提供了一种根据待调整带宽调整当前CDN节点的出口宽度的具体实施方式,具体请参见下文。
基于上述S201-S205的相关内容可知,在本申请实施例中,通过获取当前CDN节点的规划带宽和当前CDN节点的出口带宽,可以实现CDN节点对于当前CDN节点的出口带宽的及时获取,便于CDN节点对出口带宽进行实时调节。利用规划带宽、差值、比例参数以及积分参数,通过比例积分算法计算得到的待调整带宽较为准确。当前CDN节点利用待调整带宽对出口带宽进行调整,能够实现稳定的带宽调节。并且,通过CDN节点对自身的出口带宽进行调整,增强了对出口带宽调整的实时性,可以减少利用CDN中心节点进行CDN节点出口带宽调节的延迟。从而解决了带宽调整具有延时以及不够稳定,误差较大的问题。
在一种可能的实现方式中,可以利用比例积分微分算法计算待调整带宽,使得得到的待调整带宽更加准确。
则本申请实施例还提供一种内容分发网络带宽调度的方法,除上述步骤以外,所述方法还包括:
获取当前CDN节点对应的用于调整出口带宽的微分参数。
当前CDN节点获取当前CDN节点对应的用于调整出口带宽的微分参数。微分参数可以是预先设置的,用于出口带宽调节的参数。微分参数具体可以包括微分系数以及微分时间。微分参数是针对当前CDN节点预先设置的,可以根据不同的调节需要进行对应的调整。对应的,可以设置自动调整模型,基于历史的微分参数的调整方式和当前CDN节点的运行情况,自动学习微分参数的调整方法,实现基于当前CDN节点的运行情况自动调整微分参数。
对应的,根据规划带宽、差值、比例参数以及积分参数,通过比例积分算法计算待调整带宽,具体包括:
根据规划带宽、差值、比例参数、积分参数以及微分参数,通过比例积分微分算法计算待调整带宽。
在获取微分参数之后,将比例参数、积分参数以及微分参数作为比例积分微分算法的算法参数,将规划带宽和差值作为输入比例积分微分算法的输入数据,利用比例积分微分算法计算得到待调整带宽。
基于上述内容可知,在本申请实施例中,通过获取微分参数,利用比例积分微分算法计算待调整带宽,使得得到的待调整带宽更加准确,从而使得利用待调整带宽对出口带宽进行调度更加稳定,调整后的出口带宽与规划带宽的误差较小。
进一步的,在对当前CDN节点进行调度时,可以将访问可调度域名的请求转发至其他可调度节点,从而实现对当前CDN节点的带宽调度。
本申请实施例提供了另一种内容分发网络带宽调度的方法,除上述步骤以外,还可以包括:
获取当前CDN节点的可调度节点以及可调度域名。
可以理解的是,CDN节点获取由终端用户发出的访问特定的域名的请求,对访问特定的域名的请求进行对应信息的获取和处理,再将处理的结果发送至发出请求的终端用户,实现对于终端用户的服务。其中,如果用户发出的访问特定的域名的请求可以由其他CDN节点进行处理,即该访问特定的域名的请求对跳转到其他CDN节点不敏感,则访问的特定的域名为可调度域名,对应的其他CDN节点可以为当前CDN节点的可调度节点。
例如,当前CDN节点获取到访问A域名的请求,该请求可以被其他CDN节点处理,则对应的A域名为当前CDN节点的可调度域名。如果第一CDN节点和第二CDN节点可以处理当前CDN节点转发的请求,则第一CDN节点和第二CDN节点为当前CDN节点的可调度节点。
通过获取当前CDN节点的可调度节点以及可调度域名,可以确定可以转发至其他可调度节点的请求,从而通过转发请求实现对于带宽的调整。
在一种可能的实现方式中,当前CDN节点的可调度节点以及可调度域名可以通过CDN中心节点获取。当前CDN节点可以向CDN中心节点发送获取可调度节点和可调度域名的请求,CDN中心节点可以根据各个CDN节点的运行状态和缓存情况以及各个域名的情况,确定当前CDN节点对应的可调度节点和可调度域名。
对应的,本申请实施例还提供一种根据待调整带宽调整当前CDN节点的出口带宽的具体实施方式,具体包括以下三个步骤:
A1:确定接收的访问可调度域名的请求的占用带宽。
为了实现对于出口带宽的准确地调整,先获取接收的访问可调度域名的请求的占用带宽。占用带宽是处理访问可调度域名的请求所需要使用的带宽。从占用带宽中选择全部或者是选取部分占用带宽,并将对应的请求转发至可调度节点进行处理,从而实现对于出口带宽的调整。
A2:如果占用带宽小于或等于待调整带宽,将访问可调度域名的请求确定为目标请求,将目标请求转发给可调度节点。
当占用带宽小于或者是等于待调整带宽,则说明可以进行调节的占用带宽不够或者是正好进行出口带宽的调整,可以将全部的访问可调度域名的请求均转发至其他可调度节点。
比如,当占用带宽为5G,待调整带宽为10G,占用带宽小于待调整带宽时,将占用带宽对应的访问可调度域名的请求确定为目标请求,将目标请求转发至其他的可调度节点。如此可以减少5G的出口带宽,实现对于当前CDN节点的出口带宽的调节。
当占用带宽小于或者是等于待调整带宽时,将访问可调度域名的请求确定为目标请求,并将目标请求转发至可调度节点,以便可调度节点对目标请求进行处理,从而实现当前CDN节点的带宽调整。
需要说明的是,可调度节点可以有多个,在一种可能的实现方式中,可以根据可调度节点的可用带宽和/或访问可调度域名的请求与可调度节点的对应关系,对目标请求进行分配。本申请实施例提供一种将目标请求转发给可调度节点的具体实施方式,具体请参见下文。
A3:如果占用带宽大于待调整带宽,从访问可调度域名的请求中确定目标请求,目标请求的占用带宽为待调整带宽,将目标请求转发给可调度节点。
若占用带宽大于待调整带宽,为了确保当前CDN节点的带宽资源的充分利用,需要从全部访问可调度域名的请求中,选取占用带宽为待调整带宽的请求转发至其他可调度节点,实现对当前CDN节点出口带宽的调整。
本申请实施例不限定从访问可调度域名的请求中选取目标请求的具体方式,可以按照预先设置的选取策略进行目标请求的选取。
例如,在一种可能的实现方式中,可以从访问可调度域名的请求中随机选取对应于待调整带宽的目标请求。具体的,例如,第一请求为访问A可调度域名的B文件的请求,对应的占用带宽为10G;第二请求为访问C可调度域名的D文件,对应的占用带宽为10G。若待调整带宽为10G,则可以随机从第一请求和第二请求中选取占用带宽为10G的目标请求,例如,第一请求中选取占用带宽对应于4G的目标请求,第二请求中选取占用带宽对应于6G的目标请求,使得选取的目标请求对应的占用带宽一共为10G,与待调整带宽10G相同。
在另一种可能的实现方式中,为了减少CDN的回源,可以将选取较为请求资源集中的目标请求。以上述第一请求和第二请求为例,第一请求均是与A可调度域名的B文件相关,第二请求与访问C可调度域名的D文件相关,若是从第一请求和第二请求中选择目标请求,在调度之后,可能会导致由于可调度节点中没有缓存B文件和/或D文件,需要可调度节点访问源点服务器获取B文件和/或D文件。对应的,选取目标请求的策略可以为选取请求资源较为集中的目标请求,例如,将10G的第一请求作为目标请求,或者将10G的第二请求作为目标请求,对应的,可调度节点中不具有缓存的B文件或者是不具有缓存的D文件的概率要小于可调度节点没有缓存B文件和/或D文件的概率。采用该策略可以降低CDN的回源,保证CDN节点的正常服务。
同样的,可调度节点可以有多个,在一种可能的实现方式中,可以根据可调度节点的可用带宽和/或访问可调度域名的请求与可调度节点的对应关系,对目标请求进行分配。本申请实施例提供一种将目标请求转发给可调度节点的具体实施方式,具体请参见下文。
基于上述内容可知,通过获取可以进行调度的访问可调度域名的请求的占用带宽,根据占用带宽和待调整带宽之间的大小关系对应地确定目标请求。可以实现对于当前CDN节点的出口带宽的准确调整,确保当前CDN节点对带宽资源的合理利用,避免带宽资源的浪费。
进一步的,可以根据可调度节点的带宽使用状态以及可调度节点和可调度域名之间的对应关系,对目标请求进行分配,将目标请求转发至分配的可调度节点。
当可调度节点为多个,将目标请求转发给可调度节点,包括:
根据各个可调度节点的可用带宽和/或访问可调度域名的请求与可调度节点的对应关系,将目标请求分配给可调度节点;
将目标请求转发给分配的可调度节点。
可以理解的是,在当前CDN节点向可调度节点转发目标请求时,需要确保可调度节点具有一定的可以使用的带宽。可调度节点的可用带宽可以是利用可调度节点的出口带宽和规划带宽计算得到的,用于表示可调度节点可以使用的带宽。
在实现目标请求的转发时,可以根据可调度节点的可用带宽,将目标请求分配至对应的可调度节点。目标请求对应的占用带宽应当小于或者等于可调度节点的可用带宽。例如,若可调度节点的可用带宽为3G时,可以对应的将占用带宽为2.7G的目标请求分配至可调度节点。
另外,由于不同的CDN节点中具有的缓存资源不同,若可调度节点缓存中具有访问可调度域名的请求对应的资源,可以优先将该目标请求分配至可调度节点中,以便该可调度节点对该目标请求进行处理。
在当可调度节点具有多个时,可以根据可调度节点的可用带宽,或者访问可调度域名的请求与可调度节点的对应关系,或者根据可调度节点的可用带宽以及访问可调度域名的请求与可调度节点的对应关系,将目标请求分配至可调度节点中。将目标请求转发至分配的可调度节点中,以便可调度节点对分配的目标请求进行处理。
在本申请实施例中,通过根据可调度节点的可用带宽和/或访问可调度域名的请求与可调度节点之间的对应关系,对目标请求进行分配,使得可调度节点可以对分配的目标请求进行处理。从而便于可调度节点对当前CDN节点转发的目标请求进行处理,提高了可调度节点对转发的目标请求的处理效率,保证CDN服务的质量和效率。
基于上述方法实施例提供的一种内容分发网络CDN带宽调度的方法,本申请实施例还提供了一种内容分发网络CDN带宽调度的方法,下面将结合附图对内容分发网络CDN带宽调度的装置进行说明。
参见图3,该图为本申请实施例提供的一种内容分发网络CDN带宽调度的装置的结构示意图。如图3所示,该内容分发网络CDN带宽调度的装置包括:
第一获取单元301,用于获取当前CDN节点的规划带宽和所述当前CDN节点的出口带宽;
第一计算单元302,用于当所述出口带宽大于所述规划带宽时,计算所述出口带宽与所述规划带宽的差值;
第二获取单元303,用于获取所述当前CDN节点对应的用于调整所述出口带宽的比例参数以及积分参数;
第二计算单元304,用于根据所述规划带宽、所述差值、所述比例参数以及所述积分参数,通过比例积分算法计算待调整带宽;
调整单元305,用于根据所述待调整带宽调整所述当前CDN节点的出口带宽。
在一种可能的实现方式中,所述装置还包括:
第三获取单元,用于获取所述当前CDN节点对应的用于调整所述出口带宽的微分参数;
所述第二计算单元304,具体用于根据所述规划带宽、所述差值、所述比例参数、所述积分参数以及所述微分参数,通过比例积分微分算法计算待调整带宽。
在一种可能的实现方式中,所述装置还包括:
第四获取单元,用于获取所述当前CDN节点的可调度节点以及可调度域名;
所述调整单元305,包括:
确定子单元,用于确定接收的访问所述可调度域名的请求的占用带宽;
第一转发子单元,用于如果所述占用带宽小于或等于所述待调整带宽,将所述访问所述可调度域名的请求确定为目标请求,将所述目标请求转发给所述可调度节点;
第二转发子单元,用于如果所述占用带宽大于所述待调整带宽,从所述访问所述可调度域名的请求中确定目标请求,所述目标请求的占用带宽为所述待调整带宽,将所述目标请求转发给所述可调度节点。
在一种可能的实现方式中,当所述可调度节点为多个,所述第一转发子单元,具体用于根据各个所述可调度节点的可用带宽和/或所述访问所述可调度域名的请求与所述可调度节点的对应关系,将所述目标请求分配给所述可调度节点;将所述目标请求转发给分配的可调度节点;
第二转发子单元,具体用于根据各个所述可调度节点的可用带宽和/或所述访问所述可调度域名的请求与所述可调度节点的对应关系,将所述目标请求分配给所述可调度节点;将所述目标请求转发给分配的可调度节点。
在一种可能的实现方式中,所述第一获取单元301,具体用于从CDN中心节点获取当前CDN节点的规划带宽;
所述第四获取单元,具体用于从CDN中心节点获取所述当前CDN节点的可调度节点以及可调度域名。
另外,本申请实施例还提供了一种内容分发网络CDN带宽调度的设备,包括:存储器,处理器,及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时,实现如上述实施例所述的内容分发网络CDN带宽调度的方法。
另外,本申请实施例还提供了一种计算机可读存储介质,所述计算机可读存储介质中存储有指令,当所述指令在终端设备上运行时,使得所述终端设备执行如上述实施例所述的内容分发网络CDN带宽调度的方法。
本申请实施例提供的一种内容分发网络带宽调度的装置及设备,由CDN节点先获取当前CDN节点的规划带宽以及采集当前CDN节点的出口带宽,实现对于当前CDN节点的出口带宽的实时采集,提高了带宽调度的实时性。在出口带宽大于规划带宽时,利用规划带宽、出口带宽和规划带宽之间的差值、比例参数以及积分参数,采用比例积分算法计算待调整带宽。通过比例积分计算得到的待调整带宽较为准确。最后通过利用待调整带宽调整当前CDN节点的出口带宽,可以较为稳定地将出口带宽调整至接近规划带宽,并且通过当前CDN节点对出口带宽进行调节,可以提高调节的效率。由此可以实现实时地并且准确地对当前CDN节点的出口带宽的调度。
需要说明的是,本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。对于实施例公开的系统或装置而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。
应当理解,在本申请中,“至少一个(项)”是指一个或者多个,“多个”是指两个或两个以上。“和/或”,用于描述关联对象的关联关系,表示可以存在三种关系,例如,“A和/或B”可以表示:只存在A,只存在B以及同时存在A和B三种情况,其中A,B可以是单数或者复数。字符“/”一般表示前后关联对象是一种“或”的关系。“以下至少一项(个)”或其类似表达,是指这些项中的任意组合,包括单项(个)或复数项(个)的任意组合。例如,a,b或c中的至少一项(个),可以表示:a,b,c,“a和b”,“a和c”,“b和c”,或“a和b和c”,其中a,b,c可以是单个,也可以是多个。
还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块,或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下,在其它实施例中实现。因此,本申请将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (8)

1.一种内容分发网络CDN带宽调度的方法,其特征在于,所述方法应用于当前CDN节点,所述方法包括:
获取当前CDN节点的规划带宽和所述当前CDN节点的出口带宽;
当所述出口带宽大于所述规划带宽时,计算所述出口带宽与所述规划带宽的差值;
获取所述当前CDN节点对应的用于调整所述出口带宽的比例参数以及积分参数;
根据所述规划带宽、所述差值、所述比例参数以及所述积分参数,通过比例积分算法计算待调整带宽;获取所述当前CDN节点的可调度节点以及可调度域名;
根据所述待调整带宽调整所述当前CDN节点的出口带宽;
所述根据所述待调整带宽调整所述当前CDN节点的出口带宽,包括:
确定接收的访问所述可调度域名的请求的占用带宽;
如果所述占用带宽小于或等于所述待调整带宽,将所述访问所述可调度域名的请求确定为目标请求,将所述目标请求转发给所述可调度节点;
如果所述占用带宽大于所述待调整带宽,从所述访问所述可调度域名的请求中确定目标请求,所述目标请求的占用带宽为所述待调整带宽,将所述目标请求转发给所述可调度节点。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
获取所述当前CDN节点对应的用于调整所述出口带宽的微分参数;
所述根据所述规划带宽、所述差值、所述比例参数以及所述积分参数,通过比例积分算法计算待调整带宽,包括:
根据所述规划带宽、所述差值、所述比例参数、所述积分参数以及所述微分参数,通过比例积分微分算法计算待调整带宽。
3.根据权利要求1所述的方法,其特征在于,当所述可调度节点为多个,所述将所述目标请求转发给所述可调度节点,包括:
根据各个所述可调度节点的可用带宽和/或所述访问所述可调度域名的请求与所述可调度节点的对应关系,将所述目标请求分配给所述可调度节点;
将所述目标请求转发给分配的可调度节点。
4.根据权利要求1所述的方法,其特征在于,所述获取当前CDN节点的规划带宽,包括:
从CDN中心节点获取当前CDN节点的规划带宽;
所述获取所述当前CDN节点的可调度节点以及可调度域名,包括:
从CDN中心节点获取所述当前CDN节点的可调度节点以及可调度域名。
5.一种内容分发网络CDN带宽调度的装置,其特征在于,所述装置应用于当前CDN节点,所述装置包括:
第一获取单元,用于获取当前CDN节点的规划带宽和所述当前CDN节点的出口带宽;
第一计算单元,用于当所述出口带宽大于所述规划带宽时,计算所述出口带宽与所述规划带宽的差值;
第二获取单元,用于获取所述当前CDN节点对应的用于调整所述出口带宽的比例参数以及积分参数;
第二计算单元,用于根据所述规划带宽、所述差值、所述比例参数以及所述积分参数,通过比例积分算法计算待调整带宽;
第四获取单元,用于获取所述当前CDN节点的可调度节点以及可调度域名;
调整单元,用于根据所述待调整带宽调整所述当前CDN节点的出口带宽;
所述调整单元,包括:
确定子单元,用于确定接收的访问所述可调度域名的请求的占用带宽;
第一转发子单元,用于如果所述占用带宽小于或等于所述待调整带宽,将所述访问所述可调度域名的请求确定为目标请求,将所述目标请求转发给所述可调度节点;
第二转发子单元,用于如果所述占用带宽大于所述待调整带宽,从所述访问所述可调度域名的请求中确定目标请求,所述目标请求的占用带宽为所述待调整带宽,将所述目标请求转发给所述可调度节点。
6.根据权利要求5所述的装置,其特征在于,所述装置还包括:
第三获取单元,用于获取所述当前CDN节点对应的用于调整所述出口带宽的微分参数;
所述第二计算单元,具体用于根据所述规划带宽、所述差值、所述比例参数、所述积分参数以及所述微分参数,通过比例积分微分算法计算待调整带宽。
7.一种内容分发网络CDN带宽调度的设备,其特征在于,所述设备为当前CDN节点,包括:存储器,处理器,及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时,实现如权利要求1-4任一项所述的内容分发网络CDN带宽调度的方法。
8.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有指令,当所述指令在终端设备上运行时,使得所述终端设备执行如权利要求1-4任一项所述的内容分发网络CDN带宽调度的方法。
CN202110178691.4A 2021-02-09 2021-02-09 一种内容分发网络带宽调度的方法、装置及设备 Active CN112714029B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110178691.4A CN112714029B (zh) 2021-02-09 2021-02-09 一种内容分发网络带宽调度的方法、装置及设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110178691.4A CN112714029B (zh) 2021-02-09 2021-02-09 一种内容分发网络带宽调度的方法、装置及设备

Publications (2)

Publication Number Publication Date
CN112714029A CN112714029A (zh) 2021-04-27
CN112714029B true CN112714029B (zh) 2023-02-21

Family

ID=75550082

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110178691.4A Active CN112714029B (zh) 2021-02-09 2021-02-09 一种内容分发网络带宽调度的方法、装置及设备

Country Status (1)

Country Link
CN (1) CN112714029B (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115396244B (zh) * 2021-05-08 2024-02-20 北京金山云网络技术有限公司 带宽调度管理方法、装置、电子设备及存储介质
CN113691463B (zh) * 2021-08-19 2022-07-08 网宿科技股份有限公司 Cdn调度参数调整方法、装置、电子设备及存储介质
CN114448809A (zh) * 2021-12-22 2022-05-06 网宿科技股份有限公司 Cdn加速资源的规划方法、装置、设备及存储介质
CN114285753B (zh) * 2021-12-27 2024-04-26 上海七牛信息技术有限公司 一种cdn调度方法和系统
CN114500339B (zh) * 2022-02-07 2023-07-04 北京百度网讯科技有限公司 一种节点带宽监测方法、装置、电子设备及存储介质
CN114826926A (zh) * 2022-04-01 2022-07-29 网宿科技股份有限公司 Cdn资源的配置调整方法、装置、电子设备及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102355425A (zh) * 2011-10-26 2012-02-15 深信服网络科技(深圳)有限公司 一种网络流量控制方法和设备
CN107465708A (zh) * 2016-06-02 2017-12-12 腾讯科技(深圳)有限公司 一种cdn带宽调度系统及方法
CN109412977A (zh) * 2018-10-18 2019-03-01 网宿科技股份有限公司 一种域名带宽调节方法及相关设备
CN110198272A (zh) * 2018-10-12 2019-09-03 腾讯科技(深圳)有限公司 一种流量控制方法及装置、存储介质

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130003543A1 (en) * 2011-06-30 2013-01-03 Avistar Communications Corporation NEXT-GENERATION BANDWIDTH MANAGEMENT CONTROL SYSTEMS FOR MULTIPLE-SERVICE CALLS, SESSIONS, PACKET-LEVEL PROCESSES, AND QoS PARAMETERS - PART 1: STRUCTURAL AND FUNCTIONAL ARCHITECTURES

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102355425A (zh) * 2011-10-26 2012-02-15 深信服网络科技(深圳)有限公司 一种网络流量控制方法和设备
CN107465708A (zh) * 2016-06-02 2017-12-12 腾讯科技(深圳)有限公司 一种cdn带宽调度系统及方法
CN110198272A (zh) * 2018-10-12 2019-09-03 腾讯科技(深圳)有限公司 一种流量控制方法及装置、存储介质
CN109412977A (zh) * 2018-10-18 2019-03-01 网宿科技股份有限公司 一种域名带宽调节方法及相关设备

Also Published As

Publication number Publication date
CN112714029A (zh) 2021-04-27

Similar Documents

Publication Publication Date Title
CN112714029B (zh) 一种内容分发网络带宽调度的方法、装置及设备
US11601512B2 (en) System and method for throttling service requests having non-uniform workloads
JP6457447B2 (ja) データセンターのネットワークトラフィックスケジューリング方法及び装置
US11334929B2 (en) Managing resource requests that exceed reserved resource capacity
US9419904B2 (en) System and method for throttling service requests using work-based tokens
WO2018133306A1 (zh) 内容分发网络中的调度方法和设备
CN110858161A (zh) 资源分配方法、装置、系统、设备和介质
US9755935B2 (en) Method, system and computer storage medium for bandwidth optimization of network application
CN109936473B (zh) 基于深度学习预测的分布计算系统及其运行方法
US8676621B1 (en) System and method for managing requests for pooled resources during non-contention
Liu et al. An economical and SLO-guaranteed cloud storage service across multiple cloud service providers
US9197687B2 (en) Prioritized blocking of on-demand requests
CN101406060A (zh) 应用对等(p2p)内容分发网络延时下载视频服务
EP2757474A2 (en) Adaptive virtualization
JP2012099062A (ja) サービス連携システムおよび情報処理システム
US9817698B2 (en) Scheduling execution requests to allow partial results
CN113014422B (zh) 一种内容分发网络带宽调度的方法、装置及设备
Dechouniotis et al. A control‐theoretic approach towards joint admission control and resource allocation of cloud computing services
WO2021000694A1 (zh) 一种部署业务的方法以及调度装置
CN109413117A (zh) 分布式数据计算方法、装置、服务器及计算机存储介质
CN109962948B (zh) 一种p2p任务的处理方法及装置
CN113938482B (zh) 内容分发网络的调度方法、调度系统、服务器及存储介质
US20240205290A1 (en) Apparatus, method, and system for dynamic pod autoscaling in a serverless computing environment
TWI776287B (zh) 雲端檔案存取裝置及方法
CN114285753A (zh) 一种cdn调度方法和系统

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