CN114844949A - 业务调度方法、装置、设备及存储介质 - Google Patents

业务调度方法、装置、设备及存储介质 Download PDF

Info

Publication number
CN114844949A
CN114844949A CN202110143761.2A CN202110143761A CN114844949A CN 114844949 A CN114844949 A CN 114844949A CN 202110143761 A CN202110143761 A CN 202110143761A CN 114844949 A CN114844949 A CN 114844949A
Authority
CN
China
Prior art keywords
service
edge node
bandwidth
bandwidth value
service 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.)
Granted
Application number
CN202110143761.2A
Other languages
English (en)
Other versions
CN114844949B (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 CN202110143761.2A priority Critical patent/CN114844949B/zh
Priority to PCT/CN2022/073053 priority patent/WO2022166609A1/zh
Publication of CN114844949A publication Critical patent/CN114844949A/zh
Application granted granted Critical
Publication of CN114844949B publication Critical patent/CN114844949B/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
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1095Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/60Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/60Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/61Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources taking into account QoS or priority requirements

Landscapes

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

Abstract

本公开实施例提供了一种业务调度方法、装置、设备及存储介质,CDN中的第一边缘节点在接收到客户端的业务请求后,至少根据自身当前的带宽值和成本带宽值判断是否需要对业务请求进行重新调度,并在需要重新调度时,基于业务请求中携带的IP地址和业务类型向中心服务平台请求至少一个第二边缘节点的带宽余量和业务质量,根据请求到的至少一个第二边缘节点带宽余量和业务质量,将业务请求重新调度到一个或多个第二边缘节点上。本公开实施例提供的方法能够实现对CDN成本的精细化控制,改善服务质量。

Description

业务调度方法、装置、设备及存储介质
技术领域
本公开实施例涉及CDN技术领域,尤其涉及一种业务调度方法、装置、设备及存储介质。
背景技术
在内容分发网络(Content Delivery Network,简称CDN)中,中心调度设备可以调度距离用户距离较近的边缘节点为用户提供服务。但是不同的调度方式对CDN业务的质量和成本有不同的影响,因此,如何在调度过程中兼顾CDN业务的质量和/或成本是本领域技术人员需要解决的技术问题。
发明内容
为了解决上述技术问题或者至少部分地解决上述技术问题,本公开实施例提供了一种业务调度方法、装置、设备及存储介质。
本公开实施例的第一方面提供了一种业务调度方法,该方法适用于一种内容分发网络(Content Delivery Network,简称CDN),所述CDN中包括用于定期确定所述CDN中各边缘节点的业务质量和成本带宽值的中心服务平台,所述成本带宽值是指所述边缘节点成本最优时的带宽值,该方法包括所述CDN中的第一边缘节点接收客户端的业务请求,所述业务请求中包括业务类型和所述客户端的IP地址;至少根据自身当前的带宽值和成本带宽值,判断是否需要对业务请求进行重新调度;若是,则基于所述IP地址和所述业务类型向所述中心服务平台请求与所述客户端同属一个区域,且与所述业务类型相匹配的至少一个第二边缘节点的带宽余量和业务质量,其中,所述带宽余量是指所述第二边缘节点的成本带宽值与所述第二边缘节点当前的带宽值之间的差值;根据所述至少一个第二边缘节点的带宽余量和业务质量,将业务请求重新调度到一个或多个第二边缘节点上。
本公开实施例的第二方面提供了一种业务调度装置,所述业务调度装置设置在CDN的第一边缘节点中,所述CDN中包括用于定期确定所述CDN中各边缘节点的业务质量和成本带宽值的中心服务平台,所述业务调度装置包括:
接收模块,用于接收客户端的业务请求,所述业务请求中包括业务类型和所述客户端的IP地址;
判断模块,用于至少根据所述第一边缘节点当前的带宽值和所述第一边缘节点当前的成本带宽值,判断是否需要对所述业务请求进行重新调度;
请求模块,用于在判断需要对所述业务请求进行重新调度时,基于所述IP地址和所述业务类型向所述中心服务平台请求与所述客户端同属一个区域,且与所述业务类型相匹配的至少一个第二边缘节点的带宽余量和业务质量,其中,所述带宽余量是指所述第二边缘节点的成本带宽值与所述第二边缘节点当前的带宽值之间的差值;
执行模块,根据所述至少一个第二边缘节点的带宽余量和业务质量,将所述业务请求重新调度到一个或多个第二边缘节点上。
本公开实施例的第三方面提供了一种边缘节点,包括存储器和处理器,其中,所述存储器中包括计算机程序,当所述计算机程序被所述处理器执行时,所述处理器可以执行上述第一方面所述的方法。
本公开实施例的第四方面提供了一种计算机可读存储介质,该存储介质中存储有计算机程序,当所述计算机程序被处理器执行时,使得所述处理器执行上述第一方面所述的方法。
本公开实施例提供的技术方案与现有技术相比具有如下优点:
本公开实施例通过中心服务平台定期确定CDN中各边缘节点的业务质量和成本带宽值。当CDN中的第一边缘节点接收到客户端的业务请求时,使得第一边缘节点至少根据自身当前的带宽值和成本带宽值判断是否需要对业务请求进行重新调度,并在判断需要重新调度时,基于业务请求中携带的IP地址和业务类型向中心服务平台请求至少一个与客户端同属一个区域,且与客户端请求的业务类型相匹配的第二边缘节点的带宽余量和业务质量,然后再根据请求到的至少一个第二边缘节点的带宽余量和业务质量,将业务请求重新调度到其中的一个或多个第二边缘节点上。与相关技术提供的中央302调度方式和域名系统(Domain Name System,简称DNS)调度方式不同的是,本公开实施例中的第一边缘节点在接收到客户端的业务请求之后,并不是默认由自身来处理该业务请求,而是会根据自身当前的实际带宽和自身的成本带宽来判断是否需要进行重新调度,当判断需要重新调度时,再向中心服务平台请求至少一个第二边缘节点的带宽余量和业务质量,并根据请求到的至少一个第二边缘节点的宽余量和业务质量将业务请求重新调度到其他边缘节点上。这种调度方式不但满足了CDN的业务调度要求,还兼顾了CDN中各边缘节点的成本和业务质量,从而实现了CDN成本的精细化控制,保证了CDN的服务质量。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本公开的实施例,并与说明书一起用于解释本公开的原理。
为了更清楚地说明本公开实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,对于本领域普通技术人员而言,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1是本公开实施例提供的一种业务调度方法的流程图;
图2是本公开实施例提供的一种CDN的网络架构图;
图3是本公开实施例提供的另一种业务调度方法的流程图;
图4是本公开实施例提供的又一种业务调度方法的流程图;
图5是本公开实施例提供的一种业务调度装置的结构示意图;
图6是本公开实施例提供的一种边缘节点的结构示意图。
具体实施方式
为了能够更清楚地理解本公开的上述目的、特征和优点,下面将对本公开的方案进行进一步描述。需要说明的是,在不冲突的情况下,本公开的实施例及实施例中的特征可以相互组合。
在下面的描述中阐述了很多具体细节以便于充分理解本公开,但本公开还可以采用其他不同于在此描述的方式来实施;显然,说明书中的实施例只是本公开的一部分实施例,而不是全部的实施例。
为了方便理解,下面首先对本公开实施例中涉及到的部分专业术语进行解释:
边缘节点:边缘节点指在靠近用户的网络边缘侧构建的业务平台,用于向用户提供存储、计算、网络等资源。
成本带宽值,边缘节点的成本带宽值是指边缘节点取得最优成本时的带宽值。成本带宽值与边缘节点的计费方式相关,在计费方式确定时边缘节点的成本带宽值可以基于计费方式计算得到,成本带宽值的计算方法可以参见相关技术,这里不再赘述。
带宽余量,边缘节点的带宽余量是指边缘节点的成本带宽值与边缘节点的实际带宽值之间的差值。
在相关技术中,CDN的业务调度方式主要包括如下两种,
一、DNS调度方式
在DNS调度方式中,客户端的业务请求首先会发送给本地DNS系统。本地DNS系统根据该业务请求向CDN的中心调度设备请求用于处理该业务请求的边缘节点的地址,并将该边缘节点的地址反馈给客户端。客户端接收到该边缘节点的地址后,向该边缘节点发起业务请求,以使该边缘节点为客户端提供业务服务。
但是在DNS调度方式中,经常会出现域名劫持、调度不准确或不及时等问题,这些问题对CDN的业务质量和成本带来了一定的不可控性。
二、中央302调度方式
在中央302调度方式中,客户端的业务请求首先会发送给本地DNS系统,本地DNS系统根据该业务请求向CDN业务运营商专用的DNS系统请求中心调度设备的地址,然后将中心调度设备的地址反馈给客户端。客户端接收到中心调度设备的地址后,根据该地址向中心调度设备发送业务请求。中心调度设备接收到客户端的业务请之后,根据客户端的IP地址分配一个与客户端在同一区域的边缘节点来处理客户端的业务请求,并将该边缘节点的地址反馈给客户端,客户端向该边缘节点重新发起业务请求。
在中央302调度方式中,业务调度缺乏对边缘节点的成本和业务质量的感知,存在无法精细化控制成本、不能保障服务质量的问题。并且中心调度设备在将客户端的业务调度到某个边缘节点上后,该边缘节点一般会默认由自身来为客户端来提供服务,而不会再次进行302调度,因而存在调度路径单一的问题。
针对相关技术存在的上述问题,本公开实施例提供了一种可用于CDN的业务调度方案。该方案创新性的在CDN中设置了一种中心服务平台,该中心服务平台可以定期确定得到CDN中各边缘节点的业务质量和成本带宽值,并在CDN中的边缘节点需要重新调度业务请求(302调度)时,为边缘节点提供其他边缘节点的业务质量数据和带宽余量数据,使得边缘节点可以根据其他边缘节点的业务质量和带宽余量,将业务请求重新调度到其他的一个或多个边缘节点上。
示例的,图1是本公开实施例提供的一种业务调度方法的流程图,如图1所示,该方法可以包括如下步骤:
步骤101、CDN中的第一边缘节点接收客户端的业务请求,该业务请求中包括业务类型和客户端的IP地址。
步骤102、第一边缘节点至少根据自身当前的带宽值和成本带宽值,判断是否需要对业务请求进行重新调度,其中若是则执行步骤103。
步骤103、第一边缘节点基于业务请求中的IP地址和业务类型向中心服务平台请求与客户端同属一个区域,且与客户端请求的业务类型相匹配的至少一个第二边缘节点的带宽余量和业务质量。
步骤104、第一边缘节点根据请求获得的至少一个第二边缘节点的带宽余量和业务质量,将客户端的业务请求重新调度到一个或多个第二边缘节点上。
本实施例中对于“第一边缘节点”和“第二边缘节点”的命名仅是为了便于区分而不具有其他含义。
示例的,图2是本公开实施例提供的一种CDN的网络架构图,如图2所示,在图2的CDN网络架构中至少包括客户端、本地DNS、CDN专用的DNS、中心调度设备、中心服务平台和N个边缘节点,N为大于1的整数。其中,N个边缘节点的计费方式可以相同也可以不同,并且各边缘节点的计费方式并非固定不变,而是可以根据需要进行调整,比如在不同的时段采用不同的计费方式等。
在本公开实施例中,中心服务平台按照预设的周期确定各边缘节点成本带宽值和业务质量等数据,并将边缘节点的成本带宽值和业务质量反馈给边缘节点。其中,中心服务器确定各边缘节点成本带宽值和业务质量的方法可以有多种:
比如,在一种实施方式中,边缘节点可以被配置为定期将自身的计费方式、实时带宽值,以及多个维度的质量参数(比如,边缘节点在预设时间端内收集到的4XX、5XX、卡顿率等参数)上报给中心服务平台,中心服务平台在收到这些数据后,基于这些数据分别计算得到边缘节点的成本带宽值和业务质量。其中,边缘节点的成本带宽值,可以基于边缘节点的计费方式,采用与该计费方式相对应的第一预设算法计算得到。边缘节点的业务质量可以基于边缘节点上报的质量参数,采用第二预设算法计算得到,其中,第一预设算法和第二预设算法可以根据需要进行设定,而不必局限于某一种特定的算法。例如,当第二预设算法被具体为加权求和算法时,中心服务平台可以先根据各维度质量参数对应的权值,对各维度的质量参数进行加权处理,然后再对加权后的质量参数进行求和处理,并将求和处理的结果作为边缘节点的业务质量。
再比如,在本公开实施例的另一种实施方式中,中心服务器也可以通过定期向边缘节点发送测试数据的方式,测量得到诸如4XX、5XX、卡顿率等参数,然后再基于这些参数计算得到边缘节点的业务质量。与此类似的,边缘节点的计费方式和实时的带宽值也可以通过定期发送请求消息的方式,从边缘节点上获取得到,然后再基于得到的计费方式计算得到边缘节点的成本带宽值,基于得到的实时带宽值和成本带宽值计算得到边缘节点的带宽余量。
需要说明的是本公开实施例为了减少边缘节点的计算压力,示例性的将成本带宽值和业务质量的计算能力集成在了中心服务平台上,而在其他实施方式中如果不考虑边缘节点的计算压力,也可以将该计算能力集成在边缘节点上,即由边缘节点定期计算自身的成本带宽值和业务质量,并将计算得到的成本带宽值和业务质量上报到中心服务平台进行存储,其中边缘节点计算成本带宽值和业务质量的方法与上述方法类似,在这里不在赘述。
参见图2,基于上述中心服务平台定期得到的带宽余量数据和成本带宽值数据,本实施例的业务调度方法可以描述如下:
客户端先向本地DNS发送业务请求,业务请求中包括客户端的IP地址和请求的业务类型。本地DNS从CDN专用的DNS中获取中心调度设备的地址,并将该地址反馈给客户端,客户端基于该地址向中心调度设备发送业务请求,中心调度设备根据客户端的IP地址和请求的业务类型将支持该业务类型,且距离客户端距离最近的边缘节点1(即第一边缘节点)的地址反馈给客户端,客户端根据边缘节点1的地址向边缘节点1发送业务请求。
边缘节点1在接收到客户端的业务请求之后,至少根据自身当前的带宽值和成本带宽值,判断是否需要对该业务请求进行重新调度。其中,根据当前的带宽值和成本带宽值判断是否需要重新调度的方法有多种,比如在一种可行判断方法中,边缘节点1可以将自身当前的带宽值和自身当前的成本带宽值进行比较,如果自身当前的带宽值大于或等于自身当前的成本带宽值,即自身当前的带宽值已经超出了最优成本的带宽值了,则判断需要对客户端的业务请求进行重新调度。再比如,在另一种可行判断方法中,还可以先对自身当前的成本带宽值和自身当前的实际带宽值进行求差处理,得到带宽余量,然后将计算得到的带宽余量与预设的第一带宽阈值进行比较,如果计算得到的带宽余量小于第一带宽阈值,则判断需要对客户端的业务请求进行重新调度,否则判断不需要重新调度。这种判断方式通过对第一带宽阈值进行设置,可以保证边缘节点不会因为处理该客户端的业务请求而导致带宽超出成本带宽值,从而实现了对成本的精细控制。需要说明的是上述两种判断方法仅是示例性说明,而不是唯一限定,实际上基于带宽值和成本带宽值判断是否需要重新调度的方法可以根据需要进行设定。
进一步的,如果需要对客户端的业务请求进行重新调度,边缘节点1会将客户端的IP地址和客户端请求的业务类型携带在请求消息中,向中心服务平台请求CDN中其他边缘节点的带宽余量和业务质量。其中,中心服务平台在接收到边缘节点1的请求后,至少可以基于如下中的一种处理方式进行处理:
第一种处理方式,根据客户端的IP地址和请求的业务类型从CDN中筛选出与客户端在同一区域,且与客户端请求的业务类型相匹配的边缘节点。然后再将这些边缘节点中的至少一个边缘节点(即至少一个第二边缘节点)的带宽余量和业务质量反馈给边缘节点1。其中,与客户端请求的业务类型相匹配的边缘节点,比如可以理解为能够支持该业务类型的边缘节点。
第二种处理方式,中心服务平台在从所有的边缘节点中筛选出与客户端在同一区域,且与客户端请求的业务类型相匹配的边缘节点后,将这些边缘节点中,带宽余量和业务质量大于预设值的至少一个边缘节点(即至少一个第二边缘节点)的带宽余量和业务质量反馈给边缘节点1。而若是CDN中不存在带宽余量和业务质量大于预设值的边缘节点,则按照第一种处理方式进行处理。
进一步的,在从中心服务平台中请求到至少一个第二边缘节点的带宽余量和业务质量之后,边缘节点1至少可以采用如下中的一种方法来对客户端的业务请求进行重新调度:
在一种调度方法中,边缘节点1在请求到至少一个第二边缘节点的带宽余量和业务质量后,先从这些第二边缘节点中确定出带宽余量大于或等于第二带宽阈值,业务质量大于或等于客户端请求的业务类型所对应的质量阈值的边缘节点,然后再从中心调度设备上请求这些边缘节点的地址,并将这些边缘节点的地址反馈给客户端,使得客户端向这些边缘节点发送业务请求。而若是请求到的第二边缘节点中不存在带宽余量大于或等于第二带宽阈值,且业务质量大于或等于客户端请求的业务类型所对应的质量阈值的边缘节点时,则通过对每个第二边缘节点的业务质量和带宽余量进行加权求和处理,得到每个第二边缘节点对应的加权求和结果,然后再向中心调度设备请求加权求和结果大于第一预设阈值的第二边缘节点的地址,并将请求到的地址发送给客户端,使得客户端根据这些地址重新发起业务请求。
在另一种调度方法中,边缘节点1在请求到至少一个第二边缘节点的带宽余量和业务质量后,还可以先从请求到的至少一个第二边缘节点中确定出带宽余量大于或等于第二带宽阈值,业务质量大于或等于客户端请求的业务类型对应的质量阈值的第二边缘节点,作为候选边缘节点;然后再对每个候选边缘节点的业务质量和带宽余量进行加权求和处理,并将加权求和结果大于第二预设阈值的候选边缘节点作为目标边缘节点,通过向中心调度设备请求目标边缘节点的地址,并将目标边缘节点的地址反馈给客户端,使得客户端的业务请求被重新调度到目标边缘节点上。
需要说明的是,上述虽然仅提供了两种调度方法,但是本实施例的调度方法并于局限于上述两种,而是可以根据需要进行设定。实际上凡是能够基于边缘节点的带宽余量和/或业务质量实现的业务重新调度方法均可被应用在本公开实施例的方案中。
本公开实施例通过中心服务平台定期确定CDN中各边缘节点的业务质量和成本带宽值。当CDN中的第一边缘节点接收到客户端的业务请求时,使得第一边缘节点至少根据自身当前的带宽值和成本带宽值判断是否需要对业务请求进行重新调度,并在判断需要重新调度时,基于业务请求中携带的IP地址和业务类型向中心服务平台请求至少一个与客户端同属一个区域,且与客户端请求的业务类型相匹配的第二边缘节点的带宽余量和业务质量,然后再根据请求到的至少一个第二边缘节点带宽余量和业务质量,将业务请求重新调度到其中的一个或多个第二边缘节点上。与相关技术提供的中央302调度方式和域名系统(Domain Name System,简称DNS)调度方式不同的是,本公开实施例中的第一边缘节点在接收到客户端的业务请求之后,并不是默认由自身来处理该业务请求,而是会根据自身当前的实际带宽和自身的成本带宽来判断是否需要进行重新调度,当判断需要重新调度时,再向中心服务平台请求至少一个第二边缘节点的带宽余量和业务质量,并根据请求到的至少一个第二边缘节点的宽余量和业务质量将业务请求重新调度到其他边缘节点上。这种调度方式不但满足了CDN的业务调度要求,还兼顾了CDN中各边缘节点的成本和业务质量,从而实现了CDN成本的精细化控制,保证了CDN的服务质量。
示例的,图3是本公开实施例提供的另一种业务调度方法的流程图,如图3所示,该方法包括:
步骤301、CDN中的第一边缘节点接收客户端的业务请求,业务请求中包括业务类型和客户端的IP地址:
步骤302、第一边缘节点基于自身当前的带宽值和预先得到的自身的带宽变化趋势,确定预设时间后的带宽值。
在本实施例中,边缘节点的带宽变化趋势可由边缘节点自身处理得到,比如可以配置CDN中的边缘节点每隔预设时长采集一次自身的实时带宽值,然后定期对一段时间内采集到的多个实时带宽值进行统计处理得到边缘节点实时的带宽变化趋势。当第一边缘节点接收到客户端的业务请求之后根据最新得到的带宽变化趋势和自身当前的带宽值来预测得到预设时间后的带宽值。
步骤303、第一边缘节点判断预设时间后的带宽值是否大于或等于自身当前的成本带宽值,若是,则执行步骤304。
举例来说,假设第一边缘节点的成本带宽值为10GB,基于预先得到的带宽变化趋势预测得到第一边缘节点在1秒后的带宽可能会达到12GB,那么,这时第一边缘节点会对客户端的业务请求进行重新调度。
步骤304、第一边缘节点基于业务请求中的IP地址和业务类型向中心服务平台请求与客户端同属一个区域,且与客户端请求的业务类型相匹配的至少一个第二边缘节点的带宽余量和业务质量。
步骤305、第一边缘节点根据请求获得的至少一个第二边缘节点的带宽余量和业务质量,将客户端的业务请求重新调度到一个或多个第二边缘节点上。
本实施例根据第一边缘节点的带宽变化趋势和第一边缘节点当前的带宽值对第一边缘节点在预设时间后的带宽值进行预测,并根据预测结果判断是否需要进行重新调度,能够防止第一边缘节点客的带宽值超过成本带宽值,从而实现了对成本的精细化控制。
示例的,图4是本公开实施例提供的又一种业务调度方法的流程图,如图4所示,该方法包括:
步骤401、CDN中的第一边缘节点接收客户端的业务请求,业务请求中包括业务类型和客户端的IP地址。
步骤402、第一边缘节点根据自身当前的带宽值、成本带宽值以及业务质量,判断是否需要对所述业务请求进行重新调度,其中,若是,则执行步骤403。
在本实施例中,第一边缘节点根据自身当前的带宽值、成本带宽值以及业务质量,判断是否需要对客户端的业务请求进行重新调度的方法可以有多种:
比如,在一种实施方式中,第一边缘节点可以先根据自身当前的成本带宽值和自身当前的带宽值,计算得到当前的带宽余量,然后将自身当前的带宽余量与预设的第一带宽阈值进行比较,将自身当前的业务质量与客户端请求的业务类型相对应的质量阈值进行比较。如果自身当前的带宽余量小于第一带宽阈值,且自身当前的业务质量小于所述质量阈值,则判断需要对客户端的业务请求进行重新调度,否则判断不需要重新调度。
再比如,在另一种实施方式中,第一边缘节点在计算得到的自身当前的带宽余量后,还可以根据预先设定的带宽余量对应的权值和业务质量对应的权值对自身当前的带宽余量和业务质量进行加权处理,然后,将加权后的带宽余量和加权后的业务质量进行求和处理,若求和结果小于预设的阈值,则判断需要进行重新调度,否则判断不需要重新调度。
本领域技术人员应该理解的是上述两种实施方式仅是两种示例性的方式而不是本实施例的全部实施方式,实际上,凡是基于边缘节点的带宽余量和业务质量执行的业务重新调度方法均可以被应用到本实施例中。
步骤403、第一边缘节点基于业务请求中的IP地址和业务类型向中心服务平台请求与客户端同属一个区域,且与客户端请求的业务类型相匹配的至少一个第二边缘节点的带宽余量和业务质量。
步骤404、第一边缘节点根据请求获得的至少一个第二边缘节点的带宽余量和业务质量,将客户端的业务请求重新调度到一个或多个第二边缘节点上。
本实施例中的第一边缘节点根据自身当前的带宽值、成本带宽值和业务质量来判断是否需要对客户端的业务请求进行重新调度,能够同时兼顾成本和业务质量,实现了成本的精细控制,保障了业务质量。
需要说明的是,上述实施例中第一边缘节点在判断需要进行重新调度之后的方法也可以由客户端来执行,也就是说,第一边缘节点在判断需要进行重新调度之后会向客户端反馈一个通知消息,客户端在接收到该通知消息后,从中心服务平台上获取至少一个第二边缘节点的带宽余量和业务质量,然后根据获取到的第二边缘节点的带宽余量和业务质量,将业务请求重新调度到一个或多个第二边缘节点上,其执行方式和有意效果与上述实施例类似在这里不在赘述。
图5是本公开实施例提供的一种业务调度装置的结构示意图,该业务调度装置可以示例性的理解为上述实施例中的第一边缘节点或者第一边缘节点中的部分功能模块。如图5所示,业务调度装置50包括:
接收模块51,用于接收客户端的业务请求,所述业务请求中包括业务类型和所述客户端的IP地址;
判断模块52,用于至少根据所述第一边缘节点当前的带宽值和所述第一边缘节点当前的成本带宽值,判断是否需要对所述业务请求进行重新调度;
请求模块53,用于在判断需要重新调度时,基于所述IP地址和所述业务类型向所述中心服务平台请求与所述客户端同属一个区域,且与所述业务类型相匹配的至少一个第二边缘节点的带宽余量和业务质量,其中,所述带宽余量是指所述第二边缘节点的成本带宽值与所述第二边缘节点当前的带宽值之间的差值;
执行模块54,根据所述至少一个第二边缘节点的带宽余量和业务质量,将所述业务请求重新调度到一个或多个第二边缘节点上。
在一种实施方式中,判断模块52,包括:
第一判断子模块,用于判断所述第一边缘节点当前的带宽值和所述第一边缘节点当前的成本带宽值之间的大小;
第二判断子模块,用于在第一边缘节点当前的带宽值大于或等于第一边缘节点当前的成本带宽值时判断需要对所述业务请求进行重新调度。
在一种实施方式中,判断模块52,包括:
第一确定子模块,用于基于所述第一边缘节点当前的带宽值和预先得到的所述第一边缘节点的带宽变化趋势,确定所述第一边缘节点在预设时间后的带宽值;
第三判断子模块,用于判断所述第一边缘节点在预设时间后的带宽值与所述第一边缘节点当前的成本带宽值之间的大小;
第四判断子模块,用于在第一边缘节点在所述预设时间后的带宽值大于或等于第一边缘节点当前的成本带宽值时判断需要重新调度。
在一种实施方式中,判断模块52,还用于:根据第一边缘节点当前的带宽值、成本带宽值以及业务质量,判断是否需要对所述业务请求进行重新调度。
在一种实施方式中,判断模块52,包括:
第二确定子模块,用于根据第一边缘节点当前的带宽值和成本带宽值,确定第一边缘节点当前的带宽余量;
第五判断子模块,用于判断第一边缘节点当前的带宽余量是否小于第一带宽阈值,以及第一边缘节点当前的业务质量是否小于所述业务类型对应的质量阈值,若是,则判断需要对所述业务请求进行重新调度。
在一种实施方式中,执行模块54,包括:
第一执行子模块,用于根据所述至少一个第二边缘节点的带宽余量和业务质量,将所述业务请求重新调度到带宽余量大于或等于第二带宽阈值,业务质量大于或等于所述业务类型对应的质量阈值的第二边缘节点上。
在一种实施方式中,执行模块54,还包括:
第一处理子模块,用于在所述至少一个第二边缘节点中不包括所述带宽余量大于或等于所述第二带宽阈值,业务质量大于或等于所述质量阈值的第二边缘节点时,分别对每个第二边缘节点的业务质量和带宽余量进行加权求和处理,得到每个第二边缘节点对应的加权求和结果;
第二执行子模块,用于将所述业务请求重新调度到所述加权求和结果高于第一预设阈值的第二边缘节点上。
在一种实施方式中,执行模块54,包括:
第三确定子模块,用于从所述至少一个第二边缘节点中确定出带宽余量大于或等于第二带宽阈值,业务质量大于或等于所述业务类型对应的质量阈值的第二边缘节点,作为候选边缘节点;
第二处理子模块,用于分别对每个候选边缘节点的业务质量和带宽余量进行加权求和处理,并将加权求和结果大于第二预设阈值的候选边缘节点作为目标边缘节点;
第三执行子模块,用于将所述业务请求重新调度到所述目标边缘节点上。
本实施例提供的装置能够执行上述图1-图4中任一实施例的方法,其执行方式和有益效果类似,在这里不在赘述。
示例的,图6是本公开实施例提供的一种边缘节点的结构示意图,如图6所示,边缘节点1600包括处理器1601和存储器1602。
处理器1601可以是中央处理单元(CPU)或者具有数据处理能力和/或指令执行能力的其他形式的处理单元,并且可以控制边缘节点1600中的其他组件以执行期望的功能。
存储器1602可以是各种形式的计算机可读存储介质,例如易失性存储器和/或非易失性存储器。易失性存储器例如可以包括随机存取存储器(RAM)和/或高速缓冲存储器(cache)等。非易失性存储器例如可以包括只读存储器(ROM)、硬盘、闪存等。存储器1602上存储有计算机程序,当该计算机程序被处理器1601运行时,处理器1601执行上述图1-图4中任一实施例的方法。
在一个示例中,边缘节点1600还可以包括:接收装置1603和发送装置1604,这些组件通过总线系统和/或其他形式的连接机构(未示出)互连。
其中,接收装置1603可以接收CDN中的客户端、中心服务平台、中心调度设备等设备的发送的数据或者信息。发送装置1604可以向CDN中的客户端、中心服务平台、中心调度设备等设备发送数据或者信息。
当然,为了简化,图6中仅示出了边缘节点1600的部分组件而非全部组件,实际中边缘节点1600还可以包括其他任意的组件。
本公开实施例还提供了一种计算机可读存储介质,该存储介质中存储有计算机程序,当所述计算机程序被处理器执行时,使得处理器可以执行上述图1-图4中任一实施例的方法。
需要说明的是,在本文中,诸如“第一”和“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
以上所述仅是本公开的具体实施方式,使本领域技术人员能够理解或实现本公开。对这些实施例的多种修改对本领域的技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本公开的精神或范围的情况下,在其它实施例中实现。因此,本公开将不会被限制于本文所述的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (11)

1.一种业务调度方法,其特征在于,所述方法适用于一种内容分发网络CDN,所述CDN中包括用于定期确定所述CDN中各边缘节点的业务质量和成本带宽值的中心服务平台,所述成本带宽值是指所述边缘节点成本最优时的带宽值,所述方法包括:
所述CDN中的第一边缘节点接收客户端的业务请求,所述业务请求中包括业务类型和所述客户端的IP地址;
至少根据自身当前的带宽值和成本带宽值,判断是否需要对所述业务请求进行重新调度;
若是,则基于所述IP地址和所述业务类型向所述中心服务平台请求与所述客户端同属一个区域,且与所述业务类型相匹配的至少一个第二边缘节点的带宽余量和业务质量,其中,所述带宽余量是指所述第二边缘节点的成本带宽值与所述第二边缘节点当前的带宽值之间的差值;
根据所述至少一个第二边缘节点的带宽余量和业务质量,将所述业务请求重新调度到一个或多个第二边缘节点上。
2.根据权利要求1所述的方法,其特征在于,所述至少根据自身当前的带宽值和成本带宽值,判断是否需要对所述业务请求进行重新调度,包括:
判断自身当前的带宽值和自身当前的成本带宽值之间的大小;
若自身当前的带宽值大于或等于自身当前的成本带宽值,则判断需要对所述业务请求进行重新调度。
3.根据权利要求1所述的方法,其特征在于,所述至少根据自身当前的带宽值和成本带宽值,判断是否需要对所述业务请求进行重新调度,包括:
基于自身当前的带宽值和预先得到的自身的带宽变化趋势,确定预设时间后的带宽值;
判断所述预设时间后的带宽值与自身当前的成本带宽值之间的大小;
若所述预设时间后的带宽值大于或等于自身当前的成本带宽值,则判断需要重新调度。
4.根据权利要求1所述的方法,其特征在于,所述至少根据自身当前的带宽值和成本带宽值,判断是否需要对所述业务请求进行重新调度,还包括:
根据自身当前的带宽值、成本带宽值以及业务质量,判断是否需要对所述业务请求进行重新调度。
5.根据权利要求4所述的方法,其特征在于,根据自身当前的带宽值、成本带宽值以及业务质量,判断是否需要对所述业务请求进行重新调度,包括:
根据自身当前的带宽值和成本带宽值,确定自身当前的带宽余量;
判断自身当前的带宽余量是否小于第一带宽阈值,以及自身当前的业务质量是否小于所述业务类型对应的质量阈值,若是,则判断需要对所述业务请求进行重新调度。
6.根据权利要求1-5中任一项所述的方法,其特征在于,所述根据所述至少一个第二边缘节点的带宽余量和业务质量,将所述业务请求重新调度到一个或多个第二边缘节点上,包括:
根据所述至少一个第二边缘节点的带宽余量和业务质量,将所述业务请求重新调度到带宽余量大于或等于第二带宽阈值,且业务质量大于或等于所述业务类型对应的质量阈值的第二边缘节点上。
7.根据权利要求6所述的方法,其特征在于,所述方法还包括:
若所述至少一个第二边缘节点中不包括所述带宽余量大于或等于所述第二带宽阈值,且业务质量大于或等于所述质量阈值的第二边缘节点,则分别对每个第二边缘节点的业务质量和带宽余量进行加权求和处理,得到每个第二边缘节点对应的加权求和结果;
将所述业务请求重新调度到所述加权求和结果高于第一预设阈值的第二边缘节点上。
8.根据权利要求1-5中任一项所述的方法,其特征在于,所述根据所述至少一个第二边缘节点的带宽余量和业务质量,将所述业务请求重新调度到一个或多个第二边缘节点上,包括:
从所述至少一个第二边缘节点中确定出带宽余量大于或等于第二带宽阈值,且业务质量大于或等于所述业务类型对应的质量阈值的第二边缘节点,作为候选边缘节点;
分别对每个候选边缘节点的业务质量和带宽余量进行加权求和处理,并将加权求和结果大于第二预设阈值的候选边缘节点作为目标边缘节点;
将所述业务请求重新调度到所述目标边缘节点上。
9.一种业务调度装置,其特征在于,所述业务调度装置设置在CDN的第一边缘节点中,所述CDN中包括用于定期确定所述CDN中各边缘节点的业务质量和成本带宽值的中心服务平台,所述业务调度装置包括:
接收模块,用于接收客户端的业务请求,所述业务请求中包括业务类型和所述客户端的IP地址;
判断模块,用于至少根据所述第一边缘节点当前的带宽值和所述第一边缘节点当前的成本带宽值,判断是否需要对所述业务请求进行重新调度;
请求模块,用于在判断需要重新调度时,基于所述IP地址和所述业务类型向所述中心服务平台请求与所述客户端同属一个区域,且与所述业务类型相匹配的至少一个第二边缘节点的带宽余量和业务质量,其中,所述带宽余量是指所述第二边缘节点的成本带宽值与所述第二边缘节点当前的带宽值之间的差值;
执行模块,根据所述至少一个第二边缘节点的带宽余量和业务质量,将所述业务请求重新调度到一个或多个第二边缘节点上。
10.一种边缘节点,其特征在于,包括:
存储器和处理器,其中,所述存储器中包括计算机程序,当所述计算机程序被所述处理器执行时,所述处理器执行如权利要求1-8中任一项所述的方法。
11.一种计算机可读存储介质,其特征在于,所述存储介质中存储有计算机程序,当所述计算机程序被处理器执行时,使得所述处理器执行如权利要求1-8中任一项所述的方法。
CN202110143761.2A 2021-02-02 2021-02-02 业务调度方法、装置、设备及存储介质 Active CN114844949B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202110143761.2A CN114844949B (zh) 2021-02-02 2021-02-02 业务调度方法、装置、设备及存储介质
PCT/CN2022/073053 WO2022166609A1 (zh) 2021-02-02 2022-01-20 业务调度方法、装置、设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110143761.2A CN114844949B (zh) 2021-02-02 2021-02-02 业务调度方法、装置、设备及存储介质

Publications (2)

Publication Number Publication Date
CN114844949A true CN114844949A (zh) 2022-08-02
CN114844949B CN114844949B (zh) 2023-10-27

Family

ID=82560685

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110143761.2A Active CN114844949B (zh) 2021-02-02 2021-02-02 业务调度方法、装置、设备及存储介质

Country Status (2)

Country Link
CN (1) CN114844949B (zh)
WO (1) WO2022166609A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115361287A (zh) * 2022-08-16 2022-11-18 中国银行股份有限公司 一种边缘节点流量调度方法及装置

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015096680A1 (zh) * 2013-12-24 2015-07-02 乐视网信息技术(北京)股份有限公司 一种节点分配方法和控制中心
US20150263916A1 (en) * 2014-03-17 2015-09-17 Ericsson Television Inc. Bandwidth management in a content distribution network
CN105847183A (zh) * 2016-03-28 2016-08-10 乐视控股(北京)有限公司 一种内容分发网络的带宽分配方法及系统
CN106161649A (zh) * 2016-08-30 2016-11-23 常州云端网络科技股份有限公司 一种基于重定向机制的cdn智能调度方法
CN107465708A (zh) * 2016-06-02 2017-12-12 腾讯科技(深圳)有限公司 一种cdn带宽调度系统及方法
CN109547517A (zh) * 2017-09-22 2019-03-29 贵州白山云科技股份有限公司 一种带宽资源调度方法和装置
CN109787921A (zh) * 2019-03-19 2019-05-21 网宿科技股份有限公司 Cdn带宽调度方法、采集及调度服务器和存储介质
CN109818881A (zh) * 2019-03-19 2019-05-28 网宿科技股份有限公司 Cdn带宽调度方法、采集及调度服务器和存储介质
CN110049130A (zh) * 2019-04-22 2019-07-23 北京邮电大学 一种基于边缘计算的服务部署和任务调度方法及装置
WO2020063372A1 (zh) * 2018-09-29 2020-04-02 华为技术有限公司 一种数据传输方法以及相关装置

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109889569B (zh) * 2019-01-03 2022-04-22 网宿科技股份有限公司 Cdn服务调度方法及系统
CN110198344A (zh) * 2019-05-05 2019-09-03 网宿科技股份有限公司 一种资源调度方法及系统

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015096680A1 (zh) * 2013-12-24 2015-07-02 乐视网信息技术(北京)股份有限公司 一种节点分配方法和控制中心
US20150263916A1 (en) * 2014-03-17 2015-09-17 Ericsson Television Inc. Bandwidth management in a content distribution network
CN105847183A (zh) * 2016-03-28 2016-08-10 乐视控股(北京)有限公司 一种内容分发网络的带宽分配方法及系统
CN107465708A (zh) * 2016-06-02 2017-12-12 腾讯科技(深圳)有限公司 一种cdn带宽调度系统及方法
CN106161649A (zh) * 2016-08-30 2016-11-23 常州云端网络科技股份有限公司 一种基于重定向机制的cdn智能调度方法
CN109547517A (zh) * 2017-09-22 2019-03-29 贵州白山云科技股份有限公司 一种带宽资源调度方法和装置
WO2020063372A1 (zh) * 2018-09-29 2020-04-02 华为技术有限公司 一种数据传输方法以及相关装置
CN109787921A (zh) * 2019-03-19 2019-05-21 网宿科技股份有限公司 Cdn带宽调度方法、采集及调度服务器和存储介质
CN109818881A (zh) * 2019-03-19 2019-05-28 网宿科技股份有限公司 Cdn带宽调度方法、采集及调度服务器和存储介质
CN110049130A (zh) * 2019-04-22 2019-07-23 北京邮电大学 一种基于边缘计算的服务部署和任务调度方法及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
刘云毅;张蕾;张建敏;彭宁;杨峰义;: "基于MEC的边缘CDN业务调度方案及测试分析", 电子技术应用, no. 06 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115361287A (zh) * 2022-08-16 2022-11-18 中国银行股份有限公司 一种边缘节点流量调度方法及装置
CN115361287B (zh) * 2022-08-16 2024-05-24 中国银行股份有限公司 一种边缘节点流量调度方法及装置

Also Published As

Publication number Publication date
CN114844949B (zh) 2023-10-27
WO2022166609A1 (zh) 2022-08-11

Similar Documents

Publication Publication Date Title
US10404790B2 (en) HTTP scheduling system and method of content delivery network
CN106888270B (zh) 回源选路调度的方法和系统
EP3547625B1 (en) Method and system for sending request for acquiring data resource
US9081624B2 (en) Automatic load balancing, such as for hosted applications
US7356602B2 (en) Method and apparatus for dynamically adjusting resources assigned to plurality of customers, for meeting service level agreements (SLAs) with minimal resources, and allowing common pools of resources to be used across plural customers on a demand basis
US7320131B1 (en) Methods and apparatus for selecting a server to process a request
CN110858161A (zh) 资源分配方法、装置、系统、设备和介质
EP3163815A1 (en) Traffic control method and apparatus
US9405588B2 (en) Cloud resource allocation system and method
CN110336848B (zh) 一种访问请求的调度方法及调度系统、设备
CN112714029B (zh) 一种内容分发网络带宽调度的方法、装置及设备
CN106375471B (zh) 一种边缘节点确定方法及装置
CN113438129B (zh) 数据采集方法及装置
CN112532743B (zh) 一种智能负载均衡方法、装置及存储介质
EP3497564A1 (en) Method and cloud management node for managing a data processing task
CN112929427A (zh) 一种面向低轨卫星边缘计算的服务节点确定方法及装置
CN114844949B (zh) 业务调度方法、装置、设备及存储介质
CN107547643B (zh) 一种负载分担方法和装置
CN103780693B (zh) 一种利用用户视图协作感知的最佳副本服务器选择方法和系统
CN117640766A (zh) Cdn调度方法、cdn调度系统、存储介质
CN116382892A (zh) 一种基于多云融合以及云服务的负载均衡方法及装置
US20100057914A1 (en) Method, apparatus and system for scheduling contents
Pei et al. Joint Caching and Computing Resource Reservation for Edge-Assisted Location-Aware Augmented Reality
CN111611084A (zh) 一种流媒体服务实例调整方法、装置及电子设备
CN113938482B (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