CN113467910A - 基于业务等级的过载保护调度方法 - Google Patents
基于业务等级的过载保护调度方法 Download PDFInfo
- Publication number
- CN113467910A CN113467910A CN202110734791.0A CN202110734791A CN113467910A CN 113467910 A CN113467910 A CN 113467910A CN 202110734791 A CN202110734791 A CN 202110734791A CN 113467910 A CN113467910 A CN 113467910A
- Authority
- CN
- China
- Prior art keywords
- user request
- cdn node
- overload protection
- preset
- service
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 41
- 238000006243 chemical reaction Methods 0.000 claims abstract description 18
- 238000012545 processing Methods 0.000 claims description 29
- 238000004590 computer program Methods 0.000 claims description 7
- 238000010586 diagram Methods 0.000 description 7
- 230000004044 response Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000001934 delay Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/505—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the load
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
- H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本公开的实施例提供了基于业务等级的过载保护调度方法、装置、设备和计算机可读存储介质。所述方法包括接收用户请求,根据所述用户请求获取CDN节点列表,所述用户请求包括地理位置信息和业务类型,所述CDN节点列表包括多个可对所述用户请求进行响应的CDN节点;从所述CDN节点列表中,选取网络折算时延等级最小的节点作为最优CDN节点;所述最优CDN节点用于响应所述用户请求;根据所述地理位置信息和业务类型确定业务等级,根据所述业务等级和所述最优CDN节点的负载比例值,匹配对应的过载保护策略对所述最优CDN节点进行过载保护。以此方式,可以避免整个系统的无序和雪崩,进而保障了核心和重点业务的服务质量。
Description
技术领域
本公开的实施例一般涉及无线移动通讯领域,并且更具体地,涉及基于业务等级的过载保护调度方法、装置、设备和计算机可读存储介质。
背景技术
CDN(Content Delivery Network,内容分发网络)是一种通过在网络各处放置节点服务器所构成的在现有的互联网基础之上的一层智能虚拟网络。CDN能够实时地根据网络流量和各节点的连接、负载状况以及到用户的距离和响应时间等综合信息将用户的请求重新导向离用户最近的服务节点上,其目的是能够选择离用户相对较近的节点向用户发送用户所需的内容,缓解网络拥挤的状况,提高网站的响应速度。
随着互联网的快速发展,CDN系统需要承载越来越多和越来越大的内容,包括安卓市场、苹果市场的应用下载,海量视频的在线播放,4K、VR等高清晰视频的逐渐增多等。
现有技术中,当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示出了根据本公开的实施例的基于业务等级的过载保护调度装置的方框图;
图4示出了能够实施本公开的实施例的示例性电子设备的方框图。
具体实施方式
为使本公开实施例的目的、技术方案和优点更加清楚,下面将结合本公开实施例中的附图,对本公开实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本公开一部分实施例,而不是全部的实施例。基于本公开中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的全部其他实施例,都属于本公开保护的范围。
另外,本文中术语“和/或”,仅仅是一种描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。另外,本文中字符“/”,一般表示前后关联对象是一种“或”的关系。
图1示出了能够在其中实现本公开的实施例的示例性运行环境100的示意图。在运行环境100中包括CDN节点102、客户端104和服务器106。
在一些实施例中,所述CDN节点102,用于采集带宽信息、丢包率、当前负载信息和连接数等信息,并上传至调度服务器106;
所述客户端104用于向所述调度服务器发送用户请求;
所述服务器106,可以是提供各种服务的服务器,例如对CDN节点102、客户端104上传的数据进行处理的调度服务器。调度服务器可以对接收到的数据进行分析等处理,并可以将处理结果(例如过载保护策略)反馈给CDN节点102。
应该理解,图1中的CDN节点102、客户端104和服务器106的数目仅仅是示意性的。根据实现需要,可以具有任意数目的CDN节点102(通常为多个)、客户端104和服务器106。
图2示出了根据本公开实施例的基于业务等级的过载保护调度方法200的流程图。方法200可以由图1中的调度服务器106执行。
S210,接收用户请求,根据所述用户请求获取CDN节点列表;所述用户请求包括地理位置信息和业务类型;所述CDN节点列表包括多个可对所述用户请求进行响应的CDN节点;
在一些实施例中,通过所述用户请求信息中的地理位置信息,解析出相应的域名信息(例如IP地址等),基于所述域名信息获取可对所述用户请求进行响应的CDN节点列表。
具体地,当接收到用户请求时,可以从所述用户请求中解析出相应的域名信息,基于所述域名信息通过网络探测等方法,可以获取所有能够对所述用户请求进行响应的CDN节点(可正常通信的CDN节点),即获取所述CDN节点列表。
S220,从所述CDN节点列表中,选取网络折算时延等级最小的节点作为最优CDN节点;所述网络折算时延等级根据CDN节点的丢包率和网络时延确定;所述最优CDN节点用于响应所述用户请求;
在一些实施例中,通常可通过CDN节点102与客户端104之间的响应时间决定CDN节点的质量。
具体地,所述响应时间可通过响应的网络折算时延进行衡量。其中,所述网络折算时延等级与网络丢包率和网络时延相关联。通过如PING测试等方法,可得出CDN节点列表中的CDN节点102与客户端104的丢包率和网络时延的信息,基于所述丢包率和网络时延的信息可计算得出CDN节点102及与客户端104之间的网络折算时延。
进一步地,当计算出所述CDN节点列表中各个CDN节点与客户端104之间的网络折算时延后,选取网络折算时延等级最小的节点作为最优CDN节点。
S230,根据所述地理位置信息和业务类型确定业务等级,根据所述业务等级和所述最优CDN节点的负载比例值,匹配对应的过载保护策略对所述最优CDN节点进行过载保护。
在一些实施例中,可通过HTTP协议解析所述用户请求,确定所述用户请求中包含的具体业务类型;
可通过TCP网络连接解析所述用户请求,确定所述用户请求的ip地址;基于所述IP地址通过查询已建立的IP库,确定用户的具体地理位置信息;所述IP库中包括所有用户的IP地址和与其对应的地理位置信息;所述地理位置信息包括与所述用户地理位置对应的重要参数。
进一步地,基于所述地理位置信息和业务类型,可通过如下公式确定业务等级(V):
V=A*K1+B*K2
其中,所述A为业务类型;
所述B为与所述用户地理位置对应的重要参数;
所述K1、K2为权重系数,可根据历史经验设置并进行动态调整。
在一些实施例中,所述CDN节点的负载比例值可通过如下方式进行获取:
接收CDN节点以第一预定频率采集带宽信息和丢包率、以第二预定频率采集当前负载信息和连接数;所述硬件资源信息包括带宽信息、丢包率、当前负载信息和连接数等;所述第一预定频率和第二预定频率均可根据实际应用场景进行设定,可相同也可不同,例如均为5分钟,或设定第一预定频率为3分钟;第二预定频率为5分钟等;
在一些实施例中,基于所述带宽信息、丢包率和预设的权重系数,确定节点带宽;
基于所述负载信息、连接数和预设的权重系数,确定压力数据;参考上述业务等级(V)的确定方法(公式)。
在一些实施例中,根据所述节点带宽和压力数据计算所述负载比例值;
具体地,CDN节点的负载比例值(L)可通过如下公式进行确定:
L=C*K3+D*K4
其中,所述C为节点带宽;
所述D为压力数据;
所述K3、K4为权重系数,可根据历史经验设置并进行动态调整。(参考上述业务等级确定公式)
在一些实施例中,根据所述最优CDN节点的负载比例值,匹配对应的过载保护策略对所述最优CDN节点进行过载保护;
具体地,若所述业务等级为低且负载比例值小于第一预设负载阈值,则执行调整过载保护策略,调整与所述用户请求对应的文件地址;在调整后的文件地址中处理所述用户请求;例如,用户请求为视频播放请求,则查询相应视频的更低一档码率的文件地址,通过篡改播放地址的方式,主动降低播放码率;
若所述业务等级为低且负载比例值大于第一预设负载阈值小于第二预设负载阈值,则执行调度过载保护策略,将所述用户请求引导到预设的廉价CDN节点;通过所述廉价CDN节点对所述用户请求进行处理;所述廉价CDN节点为限速节点,例如单链接限速为100K(可以承接大量的用户慢速下载和播放);
若所述业务等级为低且负载比例值大于第二预设负载阈值,则执行拒接过载保护策略,拒接所述用户请求;
若所述业务等级为中且负载比例值大于第一预设负载阈值小于第二预设负载阈值,则执行调整过载保护策略,调整与所述用户请求对应的文件地址;在调整后的文件地址中处理所述用户请求;
若所述业务等级为中且负载比例值大于第二预设负载阈值,则执行调度过载保护策略,将所述用户请求引导到预设的廉价CDN节点;通过所述廉价CDN节点对所述用户请求进行处理;
若所述业务等级为高且负载比例值大于第一预设负载阈值小于第二预设负载阈值,则不匹配过载保护策略;
若所述业务等级为高且负载比例值大于第二预设负载阈值,则执行调整过载保护策略,调整与所述用户请求对应的文件地址;在调整后的文件地址中处理所述用户请求;
若所述业务等级不为低且负载比例值处于第一预设负载范围内,则不匹配过载保护策略;即,CDN节点可服务好全网所有业务时;
其中,所述第一预设负载阈值小于第二预设负载阈值;
进一步地,所述第一预设负载阈值、第二预设负载阈值均可根据实际应用场景进行设定,如第一预设负载阈值可设置为80%、第二预设负载阈值可设置为95%。
根据本公开的实施例,实现了以下技术效果:
调度服务器106通过解析CDN节点104和客户端102上传的数据,提前感知到系统的负载情况、确定业务等级,基于所述负载情况和业务等级提供差异化的服务。通过主动降低部分等级较低的业务质量来保障高等级的业务,从而可以避免整个系统的无序和雪崩,保障核心和重点业务的服务质量。
需要说明的是,对于前述的各方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本公开并不受所描述的动作顺序的限制,因为依据本公开,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于可选实施例,所涉及的动作和模块并不一定是本公开所必须的。
以上是关于方法实施例的介绍,以下通过装置实施例,对本公开所述方案进行进一步说明。
图3示出了根据本公开的实施例的基于业务等级的过载保护调度装置300的方框图。如图3所示,装置300包括:
接收模块310,用于接收用户请求,根据所述用户请求获取CDN节点列表,所述用户请求包括地理位置信息和业务类型,所述CDN节点列表包括多个可对所述用户请求进行响应的CDN节点;
选取模块320,用于从所述CDN节点列表中,选取网络折算时延等级最小的节点作为最优CDN节点,所述网络折算时延等级根据CDN节点的丢包率和网络时延确定,所述最优CDN节点用于响应所述用户请求;
匹配模块330,用于根据所述地理位置信息和业务类型确定业务等级,根据所述业务等级和所述最优CDN节点的负载比例值,匹配对应的过载保护策略对所述最优CDN节点进行过载保护;
其中,所述负载比例值通过如下方式进行获取:
接收CDN节点以预定频率采集的硬件资源信息;
根据所述硬件资源信息计算所述负载比例值。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,所述描述的模块的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
图4示出了可以用来实施本公开的实施例的电子设备400的示意性框图。如图所示,设备400包括中央处理单元(CPU)401,其可以根据存储在只读存储器(ROM)402中的计算机程序指令或者从存储单元408加载到随机访问存储器(RAM)403中的计算机程序指令,来执行各种适当的动作和处理。在RAM 403中,还可以存储设备400操作所需的各种程序和数据。CPU 401、ROM 402以及RAM 403通过总线404彼此相连。输入/输出(I/O)接口405也连接至总线404。
设备400中的多个部件连接至I/O接口405,包括:输入单元406,例如键盘、鼠标等;输出单元407,例如各种类型的显示器、扬声器等;存储单元408,例如磁盘、光盘等;以及通信单元409,例如网卡、调制解调器、无线通信收发机等。通信单元409允许设备400通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
处理单元401执行上文所描述的各个方法和处理,例如方法200。例如,在一些实施例中,方法200可被实现为计算机软件程序,其被有形地包含于机器可读介质,例如存储单元408。在一些实施例中,计算机程序的部分或者全部可以经由ROM 402和/或通信单元409而被载入和/或安装到设备400上。当计算机程序加载到RAM 403并由CPU 401执行时,可以执行上文描述的方法200的一个或多个步骤。备选地,在其他实施例中,CPU 401可以通过其他任何适当的方式(例如,借助于固件)而被配置为执行方法200。
本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如,非限制性地,可以使用的示范类型的硬件逻辑部件包括:场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)等等。
用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器,使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行,作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
在本公开的上下文中,机器可读介质可以是有形的介质,其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备,或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
此外,虽然采用特定次序描绘了各操作,但是这应当理解为要求这样操作以所示出的特定次序或以顺序次序执行,或者要求所有图示的操作应被执行以取得期望的结果。在一定环境下,多任务和并行处理可能是有利的。同样地,虽然在上面论述中包含了若干具体实现细节,但是这些不应当被解释为对本公开的范围的限制。在单独的实施例的上下文中描述的某些特征还可以组合地实现在单个实现中。相反地,在单个实现的上下文中描述的各种特征也可以单独地或以任何合适的子组合的方式实现在多个实现中。
尽管已经采用特定于结构特征和/或方法逻辑动作的语言描述了本主题,但是应当理解所附权利要求书中所限定的主题未必局限于上面描述的特定特征或动作。相反,上面所描述的特定特征和动作仅仅是实现权利要求书的示例形式。
Claims (9)
1.一种基于业务等级的过载保护调度方法,其特征在于,包括:
接收用户请求,根据所述用户请求获取CDN节点列表,所述用户请求包括地理位置信息和业务类型,所述CDN节点列表包括多个可对所述用户请求进行响应的CDN节点;
从所述CDN节点列表中,选取网络折算时延等级最小的节点作为最优CDN节点,所述网络折算时延等级根据CDN节点的丢包率和网络时延确定,所述最优CDN节点用于响应所述用户请求;
根据所述地理位置信息和业务类型确定业务等级,根据所述业务等级和所述最优CDN节点的负载比例值,匹配对应的过载保护策略对所述最优CDN节点进行过载保护;
其中,所述负载比例值通过如下方式进行获取:
接收最优CDN节点以预定频率采集的硬件资源信息;
根据所述硬件资源信息计算所述负载比例值。
2.根据权利要求1所述的方法,其特征在于,所述根据所述地理位置信息和业务类型确定业务等级包括:
根据所述地理位置信息、业务类型和预设的第一、二权重系数,通过加权公式确定所述业务等级。
3.根据权利要求2所述的方法,其特征在于,
所述硬件资源信息包括带宽信息、丢包率、当前负载信息和连接数;
其中,以第一预定频率采集带宽信息和丢包率;
以第二预定频率采集当前负载信息和连接数。
4.根据权利要求3所述的方法,其特征在于,所述根据所述硬件资源信息计算所述负载比例值包括:
基于所述带宽信息和丢包率,确定节点带宽;
基于所述负载信息和连接数,确定压力数据;
通过所述节点带宽和压力数据和预设的第三、四权重系数,计算负载比例值。
5.根据权利要求4所述的方法,其特征在于,所述根据所述业务等级和负载比例值,匹配对应的过载保护策略,并根据所述过载保护策略对所述用户请求进行处理包括:
若所述业务等级为低且负载比例值小于第一预设负载阈值,则执行调整过载保护策略,调整与所述用户请求对应的文件地址;在调整后的文件地址中处理所述用户请求;
若所述业务等级为低且负载比例值大于第一预设负载阈值小于第二预设负载阈值,则执行调度过载保护策略,将所述用户请求引导到预设的廉价CDN节点;通过所述廉价CDN节点对所述用户请求进行处理;所述廉价CDN节点为限速节点;
若所述业务等级为低且负载比例值大于第二预设负载阈值,则执行拒接过载保护策略,拒接所述用户请求;
若所述业务等级为中且负载比例值大于第一预设负载阈值小于第二预设负载阈值,则执行调整过载保护策略,调整与所述用户请求对应的文件地址,在调整后的文件地址中处理所述用户请求;
若所述业务等级为中且负载比例值大于第二预设负载阈值,则执行调度过载保护策略,将所述用户请求引导到预设的廉价CDN节点,通过所述廉价CDN节点对所述用户请求进行处理;
若所述业务等级为高且负载比例值大于第一预设负载阈值小于第二预设负载阈值,则不匹配过载保护策略;
若所述业务等级为高且负载比例值大于第二预设负载阈值,则执行调整过载保护策略,调整与所述用户请求对应的文件地址,在调整后的文件地址中处理所述用户请求;
所述第一预设负载阈值小于第二预设负载阈值。
6.根据权利要求5所述的方法,其特征在于,还包括:
若所述业务等级不为低且负载比例值小于第一预设负载阈值,则不匹配过载保护策略。
7.一种基于业务等级的过载保护调度装置,其特征在于,包括:
接收模块,用于接收用户请求,根据所述用户请求获取CDN节点列表,所述用户请求包括地理位置信息和业务类型,所述CDN节点列表包括多个可对所述用户请求进行响应的CDN节点;
选取模块,用于从所述CDN节点列表中,选取网络折算时延等级最小的节点作为最优CDN节点,所述网络折算时延等级根据CDN节点的丢包率和网络时延确定,所述最优CDN节点用于响应所述用户请求;
匹配模块,用于根据所述地理位置信息和业务类型确定业务等级,根据所述业务等级和所述最优CDN节点的负载比例值,匹配对应的过载保护策略对所述最优CDN节点进行过载保护;
其中,所述负载比例值通过如下方式进行获取:
接收最优CDN节点以预定频率采集的硬件资源信息;
根据所述硬件资源信息计算所述负载比例值。
8.一种电子设备,包括存储器和处理器,所述存储器上存储有计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1~6中任一项所述的方法。
9.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述程序被处理器执行时实现如权利要求1~6中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110734791.0A CN113467910B (zh) | 2021-06-30 | 2021-06-30 | 基于业务等级的过载保护调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110734791.0A CN113467910B (zh) | 2021-06-30 | 2021-06-30 | 基于业务等级的过载保护调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113467910A true CN113467910A (zh) | 2021-10-01 |
CN113467910B CN113467910B (zh) | 2024-05-28 |
Family
ID=77874333
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110734791.0A Active CN113467910B (zh) | 2021-06-30 | 2021-06-30 | 基于业务等级的过载保护调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113467910B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114006907A (zh) * | 2021-10-28 | 2022-02-01 | 中国工商银行股份有限公司 | 分布式服务器的服务降级方法、装置、电子设备及介质 |
CN114338705A (zh) * | 2021-11-24 | 2022-04-12 | 阿里巴巴(中国)有限公司 | 内容分发网络cdn节点的资源水位控制方法、设备及介质 |
CN114650295A (zh) * | 2022-03-29 | 2022-06-21 | 北京有竹居网络技术有限公司 | 质量调度方法、装置、介质和电子设备 |
CN114760362A (zh) * | 2022-06-13 | 2022-07-15 | 杭州马兰头医学科技有限公司 | 网络接入请求的调度方法、系统、电子装置和存储介质 |
CN117041260A (zh) * | 2023-10-09 | 2023-11-10 | 湖南快乐阳光互动娱乐传媒有限公司 | 一种控制处理方法及系统 |
Citations (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1508995A (zh) * | 2002-12-20 | 2004-06-30 | 深圳市中兴通讯股份有限公司上海第二 | 一种码分多址通信系统过载控制方法 |
US20040185867A1 (en) * | 2001-05-14 | 2004-09-23 | Alexander Wassew | Method for protecting against overload of a packet switching network node of a communication network |
CN101945412A (zh) * | 2009-07-07 | 2011-01-12 | 中兴通讯股份有限公司 | 基于用户级别的业务保护方法与装置 |
CN102118312A (zh) * | 2011-01-27 | 2011-07-06 | 南京邮电大学 | 一种分级aodv路由方法 |
CN102664812A (zh) * | 2012-05-14 | 2012-09-12 | 山东大学 | 融合业务预测与实时负载的两阶段服务系统负载预测与均衡方法 |
CN103684875A (zh) * | 2013-12-30 | 2014-03-26 | 大唐移动通信设备有限公司 | 过载保护方法以及设备过载保护装置 |
CN105376111A (zh) * | 2015-11-13 | 2016-03-02 | 百度在线网络技术(北京)有限公司 | 资源分配方法和装置 |
CN105847381A (zh) * | 2016-04-18 | 2016-08-10 | 乐视控股(北京)有限公司 | 内容服务器的调度方法及装置 |
CN105991459A (zh) * | 2015-02-15 | 2016-10-05 | 上海帝联信息科技股份有限公司 | Cdn节点回源路由分配方法、装置和系统 |
CN107659511A (zh) * | 2017-08-16 | 2018-02-02 | 华为技术有限公司 | 一种过载控制方法、主机和存储介质以及程序产品 |
CN107667558A (zh) * | 2015-07-28 | 2018-02-06 | 德国电信股份公司 | 在无线电信网络中增强的过载保护 |
CN108965154A (zh) * | 2018-06-29 | 2018-12-07 | 华为技术有限公司 | 对象存储系统中的业务流量控制方法及装置 |
US20190215272A1 (en) * | 2019-03-14 | 2019-07-11 | Intel Corporation | Traffic overload protection of virtual network functions |
CN110502345A (zh) * | 2019-08-26 | 2019-11-26 | 北京博睿宏远数据科技股份有限公司 | 一种过载保护方法、装置、计算机设备及存储介质 |
CN111385328A (zh) * | 2018-12-29 | 2020-07-07 | 北京奇虎科技有限公司 | 业务请求的处理方法、系统及电子设备 |
CN112072787A (zh) * | 2020-08-07 | 2020-12-11 | 深圳市克莱沃电子有限公司 | 可进行电力监测和过载保护的电源分配装置及其过载保护方法 |
CN112929408A (zh) * | 2021-01-19 | 2021-06-08 | 郑州阿帕斯数云信息科技有限公司 | 动态负载均衡方法及装置 |
-
2021
- 2021-06-30 CN CN202110734791.0A patent/CN113467910B/zh active Active
Patent Citations (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040185867A1 (en) * | 2001-05-14 | 2004-09-23 | Alexander Wassew | Method for protecting against overload of a packet switching network node of a communication network |
CN1508995A (zh) * | 2002-12-20 | 2004-06-30 | 深圳市中兴通讯股份有限公司上海第二 | 一种码分多址通信系统过载控制方法 |
CN101945412A (zh) * | 2009-07-07 | 2011-01-12 | 中兴通讯股份有限公司 | 基于用户级别的业务保护方法与装置 |
CN102118312A (zh) * | 2011-01-27 | 2011-07-06 | 南京邮电大学 | 一种分级aodv路由方法 |
CN102664812A (zh) * | 2012-05-14 | 2012-09-12 | 山东大学 | 融合业务预测与实时负载的两阶段服务系统负载预测与均衡方法 |
CN103684875A (zh) * | 2013-12-30 | 2014-03-26 | 大唐移动通信设备有限公司 | 过载保护方法以及设备过载保护装置 |
CN105991459A (zh) * | 2015-02-15 | 2016-10-05 | 上海帝联信息科技股份有限公司 | Cdn节点回源路由分配方法、装置和系统 |
CN107667558A (zh) * | 2015-07-28 | 2018-02-06 | 德国电信股份公司 | 在无线电信网络中增强的过载保护 |
US20180167847A1 (en) * | 2015-07-28 | 2018-06-14 | Deutsche Telekom Ag | Enhanced overload protection in a telecommunications network |
CN105376111A (zh) * | 2015-11-13 | 2016-03-02 | 百度在线网络技术(北京)有限公司 | 资源分配方法和装置 |
CN105847381A (zh) * | 2016-04-18 | 2016-08-10 | 乐视控股(北京)有限公司 | 内容服务器的调度方法及装置 |
CN107659511A (zh) * | 2017-08-16 | 2018-02-02 | 华为技术有限公司 | 一种过载控制方法、主机和存储介质以及程序产品 |
CN108965154A (zh) * | 2018-06-29 | 2018-12-07 | 华为技术有限公司 | 对象存储系统中的业务流量控制方法及装置 |
CN111385328A (zh) * | 2018-12-29 | 2020-07-07 | 北京奇虎科技有限公司 | 业务请求的处理方法、系统及电子设备 |
US20190215272A1 (en) * | 2019-03-14 | 2019-07-11 | Intel Corporation | Traffic overload protection of virtual network functions |
CN110502345A (zh) * | 2019-08-26 | 2019-11-26 | 北京博睿宏远数据科技股份有限公司 | 一种过载保护方法、装置、计算机设备及存储介质 |
CN112072787A (zh) * | 2020-08-07 | 2020-12-11 | 深圳市克莱沃电子有限公司 | 可进行电力监测和过载保护的电源分配装置及其过载保护方法 |
CN112929408A (zh) * | 2021-01-19 | 2021-06-08 | 郑州阿帕斯数云信息科技有限公司 | 动态负载均衡方法及装置 |
Non-Patent Citations (2)
Title |
---|
李国;申亚坤;李永华;曲文丽;: "一种面向多类型服务的动态负载均衡算法", 现代电子技术, no. 12, 15 June 2017 (2017-06-15) * |
高昂;慕德俊;胡延苏;: "Web集群的区分服务与负载均衡策略研究", 电子与信息学报, no. 03, 15 March 2011 (2011-03-15) * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114006907A (zh) * | 2021-10-28 | 2022-02-01 | 中国工商银行股份有限公司 | 分布式服务器的服务降级方法、装置、电子设备及介质 |
CN114338705A (zh) * | 2021-11-24 | 2022-04-12 | 阿里巴巴(中国)有限公司 | 内容分发网络cdn节点的资源水位控制方法、设备及介质 |
CN114338705B (zh) * | 2021-11-24 | 2023-12-01 | 阿里巴巴(中国)有限公司 | 内容分发网络cdn节点的资源水位控制方法、设备及介质 |
CN114650295A (zh) * | 2022-03-29 | 2022-06-21 | 北京有竹居网络技术有限公司 | 质量调度方法、装置、介质和电子设备 |
CN114650295B (zh) * | 2022-03-29 | 2023-12-05 | 北京有竹居网络技术有限公司 | Cdn质量调度方法、装置、介质和电子设备 |
CN114760362A (zh) * | 2022-06-13 | 2022-07-15 | 杭州马兰头医学科技有限公司 | 网络接入请求的调度方法、系统、电子装置和存储介质 |
CN114760362B (zh) * | 2022-06-13 | 2022-09-02 | 杭州马兰头医学科技有限公司 | 网络接入请求的调度方法、系统、电子装置和存储介质 |
CN117041260A (zh) * | 2023-10-09 | 2023-11-10 | 湖南快乐阳光互动娱乐传媒有限公司 | 一种控制处理方法及系统 |
CN117041260B (zh) * | 2023-10-09 | 2024-01-02 | 湖南快乐阳光互动娱乐传媒有限公司 | 一种控制处理方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN113467910B (zh) | 2024-05-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113467910B (zh) | 基于业务等级的过载保护调度方法 | |
US10455013B2 (en) | Peer-to-peer upload scheduling | |
US10880226B2 (en) | Scheduled transmission of data | |
US20170142177A1 (en) | Method and system for network dispatching | |
US9282012B2 (en) | Cognitive data delivery optimizing system | |
CN107624233B (zh) | 一种vpn传输隧道调度方法、装置以及vpn客户端服务器 | |
US10999348B2 (en) | Method and apparatus for controlling multi-connection for data transmission rate improvement | |
CN108989880B (zh) | 一种码率自适应切换方法及系统 | |
CN110830565A (zh) | 资源下载方法、装置、系统、电子设备及存储介质 | |
CN110545450A (zh) | 一种节点分配方法、系统及电子设备和存储介质 | |
CN110611937B (zh) | 数据分流方法、装置、边缘数据中心和可读存储介质 | |
CN108259576B (zh) | 一种软硬件实时信息传输系统和方法 | |
CN111278039A (zh) | 用户感知压抑识别方法、装置、设备及介质 | |
US11122139B2 (en) | Systems and methods for reducing download requirements | |
KR101737786B1 (ko) | 무선 자원 상태 예측 및 트래픽 제어를 위한 프록시 장치 및 방법 | |
CN112399209A (zh) | 一种视频业务识别处理方法及装置 | |
CN111093218A (zh) | 一种干扰分析方法和装置 | |
CN115550242B (zh) | 一种通讯链路选择方法、系统、设备和可读存储介质 | |
CN114666398B (zh) | 应用分类方法、装置、设备及存储介质 | |
CN112398671A (zh) | 一种服务质量评价方法、装置及终端设备 | |
CN117295186A (zh) | 终端设备接入方法、装置、设备及计算机可读存储介质 | |
CN117579867A (zh) | 直播间的线路调度方法、装置及电子设备 | |
CN116582868A (zh) | 申诉用户确定方法、装置及存储介质 | |
CN117579569A (zh) | 音视频数据传输方法、装置、计算机设备及可读存储介质 | |
CN116781782A (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 | ||
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20230516 Address after: Room 07, Room 42301, 23rd Floor (23), Building 4, Yard 7, Qingnian Road, Chaoyang District, Beijing, 100123 Applicant after: LeTV Cloud Network Technology (Beijing) Co.,Ltd. Address before: 100025 1508, 12 / F, building 3, 105 yaojiayuan Road, Chaoyang District, Beijing Applicant before: LECLOUD COMPUTING Co.,Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |