CN114500285B - 一种带宽调度方法及装置 - Google Patents
一种带宽调度方法及装置 Download PDFInfo
- Publication number
- CN114500285B CN114500285B CN202111627047.7A CN202111627047A CN114500285B CN 114500285 B CN114500285 B CN 114500285B CN 202111627047 A CN202111627047 A CN 202111627047A CN 114500285 B CN114500285 B CN 114500285B
- Authority
- CN
- China
- Prior art keywords
- resource
- bandwidth
- cache node
- exceeding
- scheduling
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 56
- 238000012545 processing Methods 0.000 claims abstract description 49
- 238000004458 analytical method Methods 0.000 claims abstract description 35
- 230000009467 reduction Effects 0.000 claims abstract description 28
- 238000004891 communication Methods 0.000 claims description 9
- 238000004422 calculation algorithm Methods 0.000 claims description 6
- 238000009530 blood pressure measurement Methods 0.000 claims 2
- 238000011946 reduction process Methods 0.000 claims 1
- 238000011038 discontinuous diafiltration by volume reduction Methods 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 16
- 230000004044 response Effects 0.000 description 12
- 238000004590 computer program Methods 0.000 description 11
- 238000003860 storage Methods 0.000 description 9
- 238000013461 design Methods 0.000 description 8
- 238000006243 chemical reaction Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 7
- 230000006870 function Effects 0.000 description 5
- 230000008859 change Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 230000001133 acceleration Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000006386 memory function Effects 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请应用于互联网技术领域,提供了一种带宽调度方法及装置,用以提高带宽调度效率和准确度。该方法包括:接收第一请求,第一请求用于请求对网际互连协议IP资源进行带宽降量处理,第一请求包括第一IP资源的信息;根据第一解析组覆盖区域下的IP资源的缓存节点的带宽信息和成本线,确定第二IP资源,第一解析组覆盖区域下的IP资源包括第一IP资源和第二资源,第二IP资源为缓存节点的带宽超成本线的IP资源;根据第二IP资源的缓存节点的带宽超过成本线的带宽量确定第一比例;根据第二IP资源对应的随机数和第一比例,对第一IP资源进行降量处理,或将第一IP资源替换为资源池中的资源。
Description
技术领域
本申请涉及互联网技术领域,尤其涉及一种带宽调度方法及装置。
背景技术
内容分发网络(Content Delivery Network,CDN)是一种新型网络内容服务体系,其基于IP网络而构建,基于内容访问与应用的效率要求、质量要求和内容秩序而提供内容的分发和服务。CDN因其可以显著缓解源站压力,提高内容分发和服务的速度,已被广泛应用于网站加速、点直播、游戏加速等场景。
CDN的成本包括机房运营成本、带宽成本等等,其中,带宽成本相对其他成本来说占了较大比重。缓存节点是CDN厂商同运营商带宽计费结算的最小单位,由于不同运营商在不同的省份网络建设架构不同,导致缓存节点的带宽计费方式种类繁多。
目前,为了优化带宽成本,保障缓存节点服务质量,通常是人工基于缓存节点带宽的使用情况及资源需求,对现有资源进行规划和调度。这种方式由于具体运营的资源覆盖和调度策略相对复杂不可控,导致人工在规划时不能考虑所有情形,通常是只满足某一方面的约束条件,调度准确性不高;同时由于人工规划滞后性大,不能及时对超成本线或者调度上限的缓存节点进行降量,导致带宽成本的浪费和网络服务质量的下降,因此带宽调度效率有待提高。
发明内容
本申请提供了一种带宽调度方法及装置,用以提高带宽调度效率和准确度。
第一方面,本申请提供了一种带宽调度方法,该方法包括:接收第一请求,所述第一请求用于请求对网际互连协议IP资源进行带宽降量处理,所述第一请求包括第一IP资源的信息;根据第一解析组覆盖区域下的IP资源的缓存节点的带宽信息和成本线,确定第二IP资源,所述第一解析组覆盖区域下的IP资源包括所述第一IP资源和所述第二资源,所述第二IP资源为缓存节点的带宽超成本线的IP资源;根据所述第二IP资源的缓存节点的带宽超过成本线的带宽量确定第一比例;根据所述第二IP资源对应的随机数和所述第一比例,对所述第一IP资源进行降量处理,或将所述第一IP资源替换为资源池中的资源。
基于以上方法,可根据第一解析组覆盖区域下的IP资源所属缓存节点的超出成本线的带宽量确定第一比例,并通过随机数和第一比例确定对第一IP资源进行降量处理,或通过将资源池中的IP资源对第一IP资源进行替换的方式实现带宽调度,能够及时对网络中的缓存节点进行带宽调度,优化网络服务质量,降低带宽成本。
在一种可能的设计中,所述方法还包括:根据所述第一比例、所述第二IP资源的缓存节点的带宽、所述缓存节点的带宽超出所述第二IP资源的成本线的带宽量,以及所述缓存节点的带宽超出所述第二IP资源的成本线的带宽量和所述缓存节点的带宽超出所述第二IP资源的调度上限的带宽量,确定第二比例;根据所述第一比例、所述第二IP资源的缓存节点的带宽、所述缓存节点的带宽超出所述第二IP资源的调度上限的带宽量,以及所述缓存节点的带宽超出所述第二IP资源的成本线的带宽量和所述缓存节点的带宽超出所述第二IP资源的调度上限的带宽量,确定第三比例;所述将所述第一IP资源替换为资源池中的资源,包括:根据所述随机数、所述第二比例和所述第三比例确定处理方式;根据所述处理方式将所述第一IP资源替换为资源池中的资源。
在一种可能的设计中,所述随机数对应于所述第二比例,所述根据所述处理方式将所述第一IP资源替换为资源池中的资源,包括:根据第一调出带宽和第一替换IP资源所属缓存节点的带宽冗余将所述第一IP资源替换为资源池中的资源,所述第一调出带宽根据所述第一解析组覆盖区域的实时带宽、第一解析组覆盖区域下的IP资源的数量、所述第二IP资源的成本线,以及所述第二IP资源的成本线和所述调度上限的和确定,所述第一替换IP资源所属缓存节点的带宽冗余根据替换IP资源的成本线和实时带宽确定;或者,
所述随机数对应于所述第三比例,所述根据所述随机数对应的处理方式将所述第一IP资源替换为资源池中的资源,包括:根据第二调出带宽和第二替换IP资源所属缓存节点的带宽冗余将所述第一IP资源替换为资源池中的资源,所述第二调出带宽根据所述第一解析组覆盖区域的实时带宽、第一解析组覆盖区域下的IP资源的数量、所述第二IP资源的调度上限,以及所述第二IP资源的成本线和所述调度上限的和确定,所述第一替换IP资源所属缓存节点的带宽冗余根据替换IP资源的调度上限和实时带宽确定。
在一种可能的设计中,所述方法还包括:
根据所述资源池的IP资源的信息,确定所述资源池中的所述替换IP资源。
在一种可能的设计中,所述替换IP资源为冗余带宽不低于所述目标IP资源的调出带宽的IP资源。
第二方面,本申请提供了一种带宽调度装置,该装置包括处理模块和收发模块,用于实现第一方面及其任一可能的设计所示方法。
第三方面,本申请还提供了一种电子设备,所述电子设备包括处理器,所述处理器用于执行存储器中存储的计算机程序时实现如上述第一方面及其任一可能的设计所述业务受理控制方法的步骤。
第四方面,本申请还提供了一种计算机可读存储介质,其存储有计算机程序,所述计算机程序被处理器执行时实现如上述第一方面及其任一可能的设计所述业务受理控制方法的步骤。
第五方面,本申请还提供了一种计算机程序产品,所述计算机程序产品包括计算机程序,所述计算机程序被处理器执行时实现如第一方面及其任一可能的设计所述业务受理控制方法的步骤。
另外,第二方面至第五方面所带来的技术效果可参见上述第一方面的描述,此处不再赘述。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简要介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域的普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本申请实施例提供的一种带宽调度方法的流程示意图;
图2为本申请实施例提供的一种缓存节点的实时带宽、调度上限和成本线示意图;
图3A为本申请实施例提供的另一种带宽调度方法的流程示意图;
图3B为本申请实施例提供的另一种带宽调度方法的流程示意图;
图4为本申请实施例提供的一种替换IP资源的确定方式示意图;
图5为本申请实施例提供的另一种替换IP资源的确定方式示意图;
图6为本申请实施例提供的另一种替换IP资源的确定方式示意图;
图7为本申请实施例提供的一种带宽调度装置的结构示意图;
图8为本申请实施例提供的另一种带宽调度装置的结构示意图。
具体实施方式
为了使本申请的目的、技术方案和优点更加清楚,下面将结合附图对本申请作进一步地详细描述,显然,所描述的实施例仅仅是本申请的一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本申请保护的范围。本申请技术方案中对数据的获取、存储、使用、处理等均符合国家法律法规的相关规定。
本申请旨在提出一种带宽调度方法及装置,以期望能够及时对网络中的缓存节点进行准确的带宽调度,优化网络服务质量,降低带宽成本。
本申请所示方法可由服务器实施。服务器可包括至少一个处理器,以及,与至少一个处理器通信连接的存储器。其中,存储器存储有可被至少一个处理器执行的指令,指令被至少一个处理器执行,以使至少一个处理器能够执行本申请实施例所示的带宽调度方法。本申请实施例提供的装置可以是该服务器,或该服务器中的组件,如处理器或芯片。应理解,本申请中的服务器也可替换为其他用于实现带宽调度的设备,本申请中不具体限定。
本发明在域名请求粒度,通过按比例随机摇号的方式选择调入网际互连协议(Internet Protocol,IP)资源(或称为IP)替换原IP响应请求,可以更精细的对缓存节点进行降量。同时对于缓存节点带宽超成本线部分和超调度上限部分采用不同的调入带宽和冗余带宽计算方法,保证超调度上限的部分出选取调入IP的概率更大,优先保障缓存节点的服务质量,其次再考虑节省成本。在单个调入IP冗余带宽不够承载时,选取多个调入IP采用按带宽占比和随机数摇号的方式替换原IP响应请求,从而达到IP一换多的降量效果,提高出方案的概率。
下面结合附图,对本申请实施例提供的带宽调度方法进行说明。
如图1所示,以该方法由服务器实施为例,该方法可包括以下步骤:
S101:服务器接收第一请求,所述第一请求用于请求对IP资源进行带宽降量处理,所述第一请求包括第一IP资源的信息。
可选的,第一请求可以是用户发起的域名响应请求。该请求可用于请求对每个或某些IP进行奖降量处理。例如,当需要对每个IP资源进行降量处理时,第一请求中可携带IP资源的不是。当需要对解析组区域覆盖下的IP资源进行降量处理时,第一请求中可携带解析组标识,或者,可由服务器根据发起请求的用户,确定解析组。
本申请中,解析组为一系列需要相似加速服务的域名集合;区域为用户所在的地理位置加运营商粒度的规划。
S102:服务器根据缓存节点的和第一解析组覆盖区域下的IP资源的缓存节点的带宽信息和成本线,确定第二IP资源,所述第一解析组覆盖区域下的IP资源包括所述第一IP资源和所述第二资源,所述第二IP资源为带宽超成本线的IP资源。
可选的,服务器可以实时获取当前时刻缓存节点的实时带宽、调度上限和成本线等信息。在实施中,所述调度上限(或称为缓存节点调度上限)为缓存节点的压测带宽,如果缓存节点带宽大于调度上限则认为该缓存节点超负荷工作有可能会引起网络服务质量差等问题,影响客户加速的服务质量。所述成本线为缓存节点的成本带宽,以95点计费缓存节点为例,成本带宽为每月去除5%的最大带宽后的剩余带宽的最大值,因此使去除5%最大带宽后的其余带宽尽可能靠近成本带宽能提高该缓存节点的利用率,节省成本。
此外,服务器还可实时获取解析组-区域覆盖下的IP资源和资源池IP资源。所述资源池资源为不考虑缓存节点带宽冗余下服务质量最好的IP资源的集合,可用来替换覆盖下缓存节点实时带宽超量的IP。
当服务器接收到第一请求后,根据请求确定第一解析组覆盖区域下的IP资源所属缓存节点的带宽信息和成本线,以执行S102所述步骤。
在S102的一种可能的实现方式中,当用户请求响应对应第一解析组覆盖区域下的IP资源时,服务器对第一解析组覆盖区域下的IP资源进行遍历,判断每个IP对应的缓存节点的带宽是否超过成本线,如果均没有超过,则响应原IP,也就是对第一IP资源进行降量处理;如果有IP资源(称为第二IP资源)对应的缓存节点的带宽超过成本线,则进一步确定对第一IP资源或第二IP资源进行响应。
S103:服务器根据所述第二IP资源的缓存节点的带宽超过成本线的带宽量确定第一比例。
例如,在确定至少一个第二IP资源后,计算该IP资源对应的缓存节点的带宽超成本线的带宽量,并由此带宽量采用比例、积分、微分(Proportional,Integral,Differential,PID)算法计算该缓存节点的带宽降量比例,该比例即第一比例。
S104:服务器根据所述第二IP资源对应的随机数和所述第一比例,对所述第一IP资源进行降量处理,或将所述第一IP资源替换为资源池中的资源(以下简称为换IP模式)。
在确定第一比例后,可根据第二IP资源对应的随机数和第一比例,确定对第一IP资源进行响应,或者将第一IP资源替换为资源池中的资源。由于替换前资源池中的资源带宽量较低,因此可通过IP资源的替换实现带宽降量。采用以上图1所示方式,能够提高带宽调度效率和准确度。
如图2中的(a)图和图2中的(b)图所示,对于图2中的(a)图的缓存节点1,假设计算得到的PID带宽降量比例为50%,则响应原IP(即第一IP资源)的概率为50%,进行IP资源替换的概率为50%。对于图2中的(b)图的缓存节点2,假设计算得到的PID带宽降量比例为30%,则响应原IP(即第一IP资源)的概率为70%,进行IP资源替换的概率为30%。
据此,可根据随机数和第一比例确定对第一IP资源进行降量处理,或通过对第一IP进行替换实现带宽降量。
可选的,服务器还可根据所述第一比例、所述第二IP资源的缓存节点的带宽、所述第二IP资源的成本线和所述第二IP资源的调度上限,确定第二比例和第三比例。第二比例和第三比例用于确定对第二IP资源进行降量处理时的处理方式,其中,第二比例对应于A方式或A类型,第二比例也可称为A类型对应的降量比例,第三比例对应于B方式或B类型,第三比例也可称为B类型对应的降量比例。例如,预先设定第二比例和第三比例分别对应的处理方式。
示例性的,第二比例例如满足以下公式:
第二比例=第一比例*A/(A+B)。
其中,A为第二IP资源的缓存节点的带宽超出成本线的带宽量,B为第二IP资源的缓存节点的带宽超出调度上限的带宽量。本申请所示公式中,“*”表示乘法运算,“/”表示除法运算。
第三比例可满足如下公式:
第三比例=第一比例*B/(A+B),或者,第三比例=1-(第一比例+第二比例)。
其中,A为第二IP资源的缓存节点的带宽超出成本线的带宽量,B为第二IP资源的缓存节点的带宽超出调度上限的带宽量。
仍以图2中的(a)图所示的缓存节点1为例,假设计算得到的PID带宽降量比例为50%,则响应原IP的概率为50%,响应A类型换IP模式的概率为50%*A/(A+B)=30%,响应B类型换IP模式的概率为50%*B/(A+B)=20%;对于图2中的(b)图所示的缓存节点2,假设计算得到的PID带宽降量比例为30%,则响应原IP的概率为70%,响应A类型换IP模式的概率为30%*A/(A+B)=30%,响应B类型切换的概率为30%*B/(A+B)=0%。
据此,服务器可根据该缓存节点带宽超成本线的IP采用随机数生成法生成随机数,判断该随机数是否在带宽降量比例内,如果不在则继续响应原IP;如果在带宽降量比例内还需要判断其分别超成本线的部分A和超调度上限的部分B之间的比例关系,根据随机数落在哪一个部分响应A类型和B类型两种不同的换IP模式,实现带宽降量。其中,A类型和B类型两种换IP模式具体区别为两种类型的IP调出带宽不一样,并且替换IP所属缓存节点冗余带宽的计算也不一样。调出时分A类型和B类型调出,不同类型的出方案概率不一样,能够优先保障网络服务质量,再考虑成本。
可选的,本申请实施例提供的一种带宽调度方法中,根据随机数确定调度方式的过程可包括如图3A所示步骤。根据图3A所示说明,服务器可接收域名响应请求,确定解析组区域覆盖内的IP资源进行响应。当用户请求响应对应解析组区域覆盖下的ip资源时,服务器可对解析组区域覆盖下的ip进行遍历,判断每个ip对应的缓存节点的带宽是否超过成本线。如果没有超过则响应原ip;如果超过则计算该缓存节点超成本线的带宽量,并由此带宽量采用PID算法计算该缓存节点的带宽降量比例;该缓存节点带宽超成本线的ip采用随机数生成法生成随机数,判断该随机数是否在带宽降量比例(即第一比例)内,如果不在则继续响应原ip;如果在带宽降量比例内还需要判断其分别超成本线的部分A和超调度上限的部分B之间的比例关系(即确定A类型对应的降量比例和B类型对应的降量比例),根据随机数落在哪一个降量比例内响应相应类型的换ip模式。也就是说,如果随机数落在A类型对应的降量比例范围内,则执行A类型换ip模式,如果络在B类型对应的降量比例范围内,则执行B类型的换ip模式。此外,如果随机数不在带宽降量比例内,则响应原IP资源,不需要执行换ip模式。
在S104的一种可能的实现方式中,服务器可按照目前已有的带宽降量处理方式对第一IP资源进行处理。
可选的,如果需要通过A类型换IP模式进行处理,则服务器可根据第一调出带宽和第一替换IP资源所属缓存节点的带宽冗余,将第一IP资源替换为资源池中的资源。其中,所述第一调出带宽根据所述第一解析组覆盖区域的实时带宽、第一解析组覆盖区域下的IP资源的数量、所述第二IP资源的成本线,以及所述第二IP资源的成本线和所述调度上限的和确定,所述第一替换IP资源所属缓存节点的带宽冗余根据所述替换IP资源的成本线和实时带宽确定。
服务器还可用于从资源池中的IP资源中确定替换IP资源。可选的,替换IP资源为冗余带宽不低于所述目标IP资源的调出带宽的IP资源。
示例性的,第一调出带宽可满足以下公式:
第一调出带宽=(第一解析组覆盖区域的实时带宽/第一解析组覆盖区域下的IP资源的数量)*A/(A+B)。
其中,A为第二IP资源的缓存节点的带宽超出成本线的带宽量,B为第二IP资源的缓存节点的带宽超出调度上限的带宽量。
第一替换IP资源所属缓存节点的带宽冗余可满足以下公式:
第一替换IP资源所属缓存节点的带宽冗余=替换IP资源的成本线-替换IP资源的实时带宽。
可选的,如果需要通过B类型换IP模式进行处理,则服务器可根据第一调出带宽和第一替换IP资源所属缓存节点的带宽冗余,将第一IP资源替换为资源池中的资源。其中,所述第二调出带宽根据所述第一解析组覆盖区域的实时带宽、第一解析组覆盖区域下的IP资源的数量、所述第二IP资源的调度上限,以及所述第二IP资源的成本线和所述调度上限的和确定,所述第一替换IP资源所属缓存节点的带宽冗余根据所述替换IP资源的调度上限和实时带宽确定。
示例性的,第二调出带宽可满足以下公式:
第二调出带宽=(第一解析组覆盖区域的实时带宽/第一解析组覆盖区域下的IP资源的数量)*B/(A+B)。
其中,A为第二IP资源的缓存节点的带宽超出成本线的带宽量,B为第二IP资源的缓存节点的带宽超出调度上限的带宽量。
第二替换IP资源所属缓存节点的带宽冗余可满足以下公式:
第二替换IP资源所属缓存节点的带宽冗余=替换IP资源的调度上限-替换IP资源的实时带宽。
如图3B所示为换IP模式的实现方式的示例,可包括如下步骤:
S201:计算A类型或B类型IP调出带宽。
其中,如果按照随机数和第二比例,需要按照A类型进行换IP,如,随机数落在第二比例对应的数值范围内,则在S201中可确定第一调出带宽。如果按照随机数和第三比例,需要按照B类型进行换IP,随机数落在第三比例对应的数值范围内,则在S201中可确定第二调出带宽。
S202:针对资源池中的IP,按照A类型或B类型计算替换IP资源所属缓存节点的带宽冗余。
其中,如果按照随机数和第二比例,需要按照A类型进行换IP,如,随机数落在第二比例对应的数值范围内,则在S201中可确定第一替换IP资源所属缓存节点的带宽冗余。如果按照随机数和第三比例,需要按照B类型进行换IP,随机数落在第三比例对应的数值范围内,则在S201中可确定第二替换IP资源所属缓存节点的带宽冗余。
S203:在换IP模式下,服务器可通过请求域名的哈希(hash)值定位到资源池生成的一致性hash环中的入口IP,判断该IP所属的缓存节点的冗余带宽是否大于等于原IP(即第一IP资源)的调出带宽,如果大于等于原IP的调出带宽则响应该IP,也就是将原IP替换为该IP。如果小于原IP的调出带宽则顺时针继续判断hash环的下一个IP,直至整个hash环遍历结束。
在实施中,如图4所示,假设原IP的调出带宽为80兆(M),从资源池生成的一致性hash入口IP1开始遍历:对于IP1,冗余带宽10M小于计划承载带宽80M跳过;对于IP2,冗余带宽100M大于计划承载带宽80M,满足挑选。在带宽降量比例内,原IP替换为IP2响应请求,从而达到对原IP所属缓存节点降量的作用。
S204:当资源池没有冗余带宽足够的IP可以替换时,重新定位到资源池生成的一致性hash环中的入口IP,根据设定的最大换IP个数阈值M重新遍历整个hash环中的IP,确定存在M个IP,这M个IP的冗余带宽的累加大于等于原IP调出带宽。则挑选缓存节点冗余带宽大于等于调出带宽除M的IP,对挑选IP的冗余带宽进行累加,当带宽累加值大于等于原IP调出带宽结束挑选并计算每个调入IP的冗余带宽所占累计值的比例(称为调入比例),采用随机数生成法生成一个随机数,判断该随机数在哪个调入IP的比例内,则响应该IP。
在实施中,如图5所示,假设原IP的调出带宽为80M,最大换IP阈值M等于4,从资源池生成的一致性hash入口IP1开始遍历:对于IP1,冗余带宽10M小于计划承载带宽(80M/4=20M)过滤;对于IP2,冗余带宽30M大于计划承载带宽(80M/4=20M)挑选;对于IP3,冗余带宽20M等于计划承载带宽(80M/4=20M)挑选;对于IP4,冗余带宽20M等于计划承载带宽(80M/4=20M)挑选;对于IP5,冗余带宽40M大于计划承载带宽(80M/4=20M)挑选。累加值(30M+20M+20M+40M=110M)大于原IP调出带宽(80M)结束挑选。响应比例:IP1:IP2:IP3:IP4=30M:20M:20M:40M=3:2:2:4,即在降量比例内,原IP有3/(3+2+2+4)=27.27%的概率替换为IP2响应,有2/(3+2+2+4)=18.18%的概率替换为IP3响应,有2/(3+2+2+4)=18.18%的概率替换为IP4响应,有4/(3+2+2+4)=36.36%的概率替换为IP5响应。通过概率响应的方式从而达到在替换资源冗余带宽不够一换一时,实现一换多的效果。
S205:如果遍历完整个hash环中的IP带宽累加值还是小于原IP调出带宽,则确定每个冗余带宽大于或对于源IP的调出带宽的IP对应的调入比例。还可计算最终带宽累加值占原IP调出带宽的比例,例如为1-全部IP对应的调入比例。
S206:采用随机数生成法生成一个随机数,如果随机数落在全部IP对应的调入比例外,则响应原IP,如果随机数落在每个IP对应的调入比例内,则响应该IP。
在实施中,如图6所示,假设原IP的调出带宽为80M,最大换IP阈值M等于4,对于资源池里的调入IP,只有IP2和IP5满足挑选,累加值20M+30M=50M。即在降量比例内,有30M/80M=37.5%的概率替换为IP2响应,有20M/80M=25%的概率替换为IP5,有(80M-50M)/80M=37.5%的概率虽然在降量比例内,但因为替换资源的带宽冗余不足,则服务器还是响应原IP。
基于与上述带宽调度方法的同一构思,本申请实施例还提供一种带宽调度设备,用于实现上述由服务器执行的方法。
图7所示为本申请实施例提供的一种带宽调度设备的模块化结构示意图。其中,处理模块701可用于执行S102至S104和本申请描述的服务器的其他处理动作,收发模块702可用于执行S101或实现本申请描述的服务器的其他通信动作。例如,在通过该结构实现以上方法实施例介绍的交换机时,收发模块702可用于执行本申请所示通信动作。具体执行的动作和功能这里不再具体展开,可参照前述方法实施例部分的说明。
图8示出了本申请实施例提供的一种带宽调度设备的结构示意图。
本申请实施例中的电子设备可包括处理器801。处理器801是该带宽调度设备的控制中心,可以利用各种接口和线路连接该带宽调度设备的各个部分,通过运行或执行存储在存储器802内的指令以及调用存储在存储器802内的数据。可选的,处理器801可包括一个或多个处理单元,处理器801可集成应用处理器和调制解调处理器,其中,应用处理器主要处理操作系统和应用程序等,调制解调处理器主要处理无线通信。可以理解的是,上述调制解调处理器也可以不集成到处理器801中。在一些实施例中,处理器801和存储器802可以在同一芯片上实现,在一些实施例中,它们也可以在独立的芯片上分别实现。
处理器801可以是通用处理器,例如中央处理器(CPU)、数字信号处理器、专用集成电路、现场可编程门阵列或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件,可以实现或者执行本申请实施例中公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者任何常规的处理器等。结合本申请实施例所公开的交换机所执行的步骤可以直接由硬件处理器执行完成,或者用处理器中的硬件及软件模块组合执行完成。
在本申请实施例中,存储器802存储有可被至少一个处理器801执行的指令,至少一个处理器801通过执行存储器802存储的指令,可以用于执行前述由交换机执行的通信过程。
存储器802作为一种非易失性计算机可读存储介质,可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块。存储器802可以包括至少一种类型的存储介质,例如可以包括闪存、硬盘、多媒体卡、卡型存储器、随机访问存储器(Random AccessMemory,RAM)、静态随机访问存储器(Static Random Access Memory,SRAM)、可编程只读存储器(Programmable Read Only Memory,PROM)、只读存储器(Read Only Memory,ROM)、带电可擦除可编程只读存储器(Electrically Erasable Programmable Read-Only Memory,EEPROM)、磁性存储器、磁盘、光盘等等。存储器802是能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质,但不限于此。本申请实施例中的存储器802还可以是电路或者其它任意能够实现存储功能的装置,用于存储程序指令和/或数据。
本申请实施例中,该网络设备还可以包括通信接口803,带宽调度设备可以通过该通信接口803传输数据。例如带宽调度设备为服务器,通信接口803可用于接收带宽调度请求和/或输出带宽调度结果。
可选的,可由图8所示处理器801(或处理器801和存储器802)实现图7所示的处理模块701,和/或,由通信接口803实现图7所示的收发模块702。
基于相同的发明构思,本申请实施例还提供一种计算机可读存储介质,其中可存储有指令,当该指令在计算机上运行时,使得计算机执行上述方法实施例提供的操作步骤。该计算机可读存储介质可以是图8所示的存储器802。
本领域内的技术人员应明白,本申请的实施例可提供为方法、系统、或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然,本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样,倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内,则本申请也意图包含这些改动和变型在内。
Claims (10)
1.一种带宽调度方法,其特征在于,所述方法包括:
接收第一请求,所述第一请求用于请求对网际互连协议IP资源进行带宽降量处理,所述第一请求包括第一IP资源的信息;
根据第一解析组覆盖区域下的IP资源的缓存节点的带宽信息和成本线,确定第二IP资源,所述第一解析组覆盖区域下的IP资源包括所述第一IP资源和所述第二IP资源,所述第二IP资源为缓存节点的带宽超成本线的IP资源,所述成本线为缓存节点的成本带宽;
根据所述第二IP资源的缓存节点的带宽超过成本线的带宽量和预设的算法确定第一比例,所述预设算法包括比例、积分和微分;
根据所述第二IP资源对应的随机数与所述第二IP资源的缓存节点的带宽超出成本线的带宽量的比例,采用A模式对所述第一IP资源进行降量处理,或采用所述A模式将所述第一IP资源替换为资源池中的资源,以及,
根据所述第二IP资源对应的随机数与所述第二IP资源的缓存节点的带宽超出调度上限的带宽量的比例,采用B模式对所述第一IP资源进行降量处理,或采用所述B模式将所述第一IP资源替换为资源池中的资源,所述A模式与所述B模式为预设的两种不同类型的调整带宽的方式。
2.如权利要求1所述的方法,其特征在于,所述方法还包括:
根据所述第一比例、所述第二IP资源的缓存节点的带宽、所述缓存节点的带宽超出所述第二IP资源的成本线的带宽量,以及所述缓存节点的带宽超出所述第二IP资源的成本线的带宽量和所述缓存节点的带宽超出所述第二IP资源的调度上限的带宽量,确定第二比例,所述调度上限的带宽量为缓存节点的压测带宽;
根据所述第一比例、所述第二IP资源的缓存节点的带宽、所述缓存节点的带宽超出所述第二IP资源的调度上限的带宽量,以及所述缓存节点的带宽超出所述第二IP资源的成本线的带宽量和所述缓存节点的带宽超出所述第二IP资源的调度上限的带宽量,确定第三比例;
所述将所述第一IP资源替换为资源池中的资源,包括:
根据所述随机数、所述第二比例和所述第三比例确定处理方式;
根据所述处理方式将所述第一IP资源替换为资源池中的资源。
3.如权利要求2所述的方法,其特征在于,所述随机数对应于所述第二比例,所述根据所述处理方式将所述第一IP资源替换为资源池中的资源,包括:
根据第一调出带宽和第一替换IP资源所属缓存节点的带宽冗余将所述第一IP资源替换为资源池中的资源,所述第一调出带宽根据所述第一解析组覆盖区域的实时带宽、第一解析组覆盖区域下的IP资源的数量、所述第二IP资源的成本线,以及所述第二IP资源的成本线和所述调度上限的和确定,所述第一替换IP资源所属缓存节点的带宽冗余根据替换IP资源的成本线和实时带宽确定;或者,
所述随机数对应于所述第三比例,所述根据所述随机数对应的处理方式将所述第一IP资源替换为资源池中的资源,包括:
根据第二调出带宽和第二替换IP资源所属缓存节点的带宽冗余将所述第一IP资源替换为资源池中的资源,所述第二调出带宽根据所述第一解析组覆盖区域的实时带宽、第一解析组覆盖区域下的IP资源的数量、所述第二IP资源的调度上限,以及所述第二IP资源的成本线和所述调度上限的和确定,所述第一替换IP资源所属缓存节点的带宽冗余根据替换IP资源的调度上限和实时带宽确定。
4.如权利要求3所述的方法,其特征在于,所述方法还包括:
根据所述资源池的IP资源的信息,确定所述资源池中的所述替换IP资源。
5.如权利要求3或4所述的方法,其特征在于,所述替换IP资源为冗余带宽不低于目标IP资源的调出带宽的IP资源。
6.一种带宽调度装置,其特征在于,所述装置包括:
通信模块,用于接收第一请求,所述第一请求用于请求对IP资源进行带宽降量处理,所述第一请求包括第一IP资源的信息;
处理模块,用于根据第一解析组覆盖区域下的IP资源的缓存节点的带宽信息和成本线,确定第二IP资源,所述第一解析组覆盖区域下的IP资源包括所述第一IP资源和所述第二IP资源,所述第二IP资源为缓存节点的带宽超成本线的IP资源,所述成本线为缓存节点的成本带宽;
所述处理模块,还用于根据所述第二IP资源的缓存节点的带宽超过成本线的带宽量和预设的算法确定第一比例,所述预设算法包括比例、积分和微分;
所述处理模块,还用于根据所述第二IP资源对应的随机数与所述第二IP资源的缓存节点的带宽超出成本线的带宽量的比例,采用A模式对所述第一IP资源进行降量处理,或采用所述A模式将所述第一IP资源替换为资源池中的资源,以及,
根据所述第二IP资源对应的随机数与所述第二IP资源的缓存节点的带宽超出调度上限的带宽量的比例,采用B模式对所述第一IP资源进行降量处理,或采用所述B模式将所述第一IP资源替换为资源池中的资源,所述A模式与所述B模式为预设的两种不同类型的调整带宽的方式。
7.如权利要求6所述的装置,其特征在于,所述处理模块还用于:
根据所述第一比例、所述第二IP资源的缓存节点的带宽、所述缓存节点的带宽超出所述第二IP资源的成本线的带宽量,以及所述缓存节点的带宽超出所述第二IP资源的成本线的带宽量和所述缓存节点的带宽超出所述第二IP资源的调度上限的带宽量,确定第二比例,所述调度上限的带宽量为缓存节点的压测带宽;
根据所述第一比例、所述第二IP资源的缓存节点的带宽、所述缓存节点的带宽超出所述第二IP资源的调度上限的带宽量,以及所述缓存节点的带宽超出所述第二IP资源的成本线的带宽量和所述缓存节点的带宽超出所述第二IP资源的调度上限的带宽量,确定第三比例;
所述处理模块具体用于:
根据所述随机数、所述第二比例和所述第三比例确定处理方式;
根据所述处理方式将所述第一IP资源替换为资源池中的资源。
8.如权利要求7所述的装置,其特征在于,所述随机数对应于所述第二比例,所述处理模块具体用于:
根据第一调出带宽和第一替换IP资源所属缓存节点的带宽冗余将所述第一IP资源替换为资源池中的资源,所述第一调出带宽根据所述第一解析组覆盖区域的实时带宽、第一解析组覆盖区域下的IP资源的数量、所述第二IP资源的成本线,以及所述第二IP资源的成本线和所述调度上限的和确定,所述第一替换IP资源所属缓存节点的带宽冗余根据替换IP资源的成本线和实时带宽确定;或者,
所述随机数对应于所述第三比例,所述处理模块具体用于:
根据第二调出带宽和第二替换IP资源所属缓存节点的带宽冗余将所述第一IP资源替换为资源池中的资源,所述第二调出带宽根据所述第一解析组覆盖区域的实时带宽、第一解析组覆盖区域下的IP资源的数量、所述第二IP资源的调度上限,以及所述第二IP资源的成本线和所述调度上限的和确定,所述第一替换IP资源所属缓存节点的带宽冗余根据替换IP资源的调度上限和实时带宽确定。
9.如权利要求8所述的装置,其特征在于,所述处理模块还用于:
根据所述资源池的IP资源的信息,确定所述资源池中的所述替换IP资源。
10.如权利要求8或9所述的装置,其特征在于,所述替换IP资源为冗余带宽不低于目标IP资源的调出带宽的IP资源。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111627047.7A CN114500285B (zh) | 2021-12-28 | 2021-12-28 | 一种带宽调度方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111627047.7A CN114500285B (zh) | 2021-12-28 | 2021-12-28 | 一种带宽调度方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114500285A CN114500285A (zh) | 2022-05-13 |
CN114500285B true CN114500285B (zh) | 2024-01-02 |
Family
ID=81496940
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111627047.7A Active CN114500285B (zh) | 2021-12-28 | 2021-12-28 | 一种带宽调度方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114500285B (zh) |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104159128A (zh) * | 2014-01-02 | 2014-11-19 | 上海大学 | 一种视频流在p2p覆盖网络中基于拍卖的带宽分配方法 |
WO2016033582A1 (en) * | 2014-08-29 | 2016-03-03 | Cisco Technology, Inc. | Bandwidth-weighted equal cost multi-path routing |
CN107707382A (zh) * | 2017-08-15 | 2018-02-16 | 贵州白山云科技有限公司 | 一种智能调度方法和装置 |
CN109547517A (zh) * | 2017-09-22 | 2019-03-29 | 贵州白山云科技股份有限公司 | 一种带宽资源调度方法和装置 |
CN109818881A (zh) * | 2019-03-19 | 2019-05-28 | 网宿科技股份有限公司 | Cdn带宽调度方法、采集及调度服务器和存储介质 |
CN111432039A (zh) * | 2020-06-15 | 2020-07-17 | 北京金山云网络技术有限公司 | Cdn中数据请求方法、装置、设备和cdn节点 |
WO2020224022A1 (zh) * | 2019-05-05 | 2020-11-12 | 网宿科技股份有限公司 | 一种资源调度方法及系统 |
CN112491564A (zh) * | 2020-11-18 | 2021-03-12 | 北京金山云网络技术有限公司 | 网络设备的带宽计费值检测方法、装置、设备及介质 |
CN113067731A (zh) * | 2021-03-18 | 2021-07-02 | 北京金山云网络技术有限公司 | 节点带宽调整方法、装置、设备和存储介质 |
CN113746650A (zh) * | 2020-05-28 | 2021-12-03 | 北京金山云网络技术有限公司 | 一种带宽分配方法、装置、调度服务器及介质 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9521041B2 (en) * | 2011-05-10 | 2016-12-13 | Level 3 Communications, Llc | Apparatus, system, and method ordering and provisioning variable bandwidth capacity on a network |
-
2021
- 2021-12-28 CN CN202111627047.7A patent/CN114500285B/zh active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104159128A (zh) * | 2014-01-02 | 2014-11-19 | 上海大学 | 一种视频流在p2p覆盖网络中基于拍卖的带宽分配方法 |
WO2016033582A1 (en) * | 2014-08-29 | 2016-03-03 | Cisco Technology, Inc. | Bandwidth-weighted equal cost multi-path routing |
CN106605391A (zh) * | 2014-08-29 | 2017-04-26 | 思科技术公司 | 带宽加权的等价多路径路由 |
CN107707382A (zh) * | 2017-08-15 | 2018-02-16 | 贵州白山云科技有限公司 | 一种智能调度方法和装置 |
CN109547517A (zh) * | 2017-09-22 | 2019-03-29 | 贵州白山云科技股份有限公司 | 一种带宽资源调度方法和装置 |
CN109818881A (zh) * | 2019-03-19 | 2019-05-28 | 网宿科技股份有限公司 | Cdn带宽调度方法、采集及调度服务器和存储介质 |
WO2020224022A1 (zh) * | 2019-05-05 | 2020-11-12 | 网宿科技股份有限公司 | 一种资源调度方法及系统 |
CN113746650A (zh) * | 2020-05-28 | 2021-12-03 | 北京金山云网络技术有限公司 | 一种带宽分配方法、装置、调度服务器及介质 |
CN111432039A (zh) * | 2020-06-15 | 2020-07-17 | 北京金山云网络技术有限公司 | Cdn中数据请求方法、装置、设备和cdn节点 |
CN112491564A (zh) * | 2020-11-18 | 2021-03-12 | 北京金山云网络技术有限公司 | 网络设备的带宽计费值检测方法、装置、设备及介质 |
CN113067731A (zh) * | 2021-03-18 | 2021-07-02 | 北京金山云网络技术有限公司 | 节点带宽调整方法、装置、设备和存储介质 |
Non-Patent Citations (2)
Title |
---|
Zeqi Lai ; Yong Cui ; Minming Li ; Zhenhua Li ; Ningwei Dai ; .TailCutter: Wisely cutting tail latency in cloud CDN under cost constraints.IEEE INFOCOM 2016.2016,全文. * |
成本约束下的云计算能耗资源调度优化算法;郝亮;崔刚;曲明成;张康;;高技术通讯(第05期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN114500285A (zh) | 2022-05-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111966289B (zh) | 基于Kafka集群的分区优化方法和系统 | |
CN110839069B (zh) | 一种节点数据部署方法、部署节点、系统及介质 | |
CN113393058B (zh) | 污染物管控方法、预测管控方法、实时管控方法及装置 | |
CN107592304B (zh) | 直播资源计算分配方法、存储介质、电子设备及系统 | |
CN108965884B (zh) | 一种转码任务的分配方法及调度设备、转码设备 | |
CN110891087B (zh) | 一种日志传输方法、装置及电子设备和存储介质 | |
CN109996202B (zh) | 一种流量的计费方法及装置 | |
CN108900314B (zh) | 一种网络加速服务的请求数计费方法和装置 | |
CN114844791B (zh) | 基于大数据的云服务自动管理分配方法、系统及存储介质 | |
CN115827788B (zh) | 一种数据迁移方法、装置、电子设备及可读存储介质 | |
CN111585798B (zh) | 一种网络资源参数配置方法、装置和计算机可读存储介质 | |
CN112488745A (zh) | 一种智能费控管理方法、装置、设备和存储介质 | |
CN104202305A (zh) | 一种转码处理方法、装置及服务器 | |
CN114500285B (zh) | 一种带宽调度方法及装置 | |
CN105592333A (zh) | 信息处理方法及装置 | |
CN110855424A (zh) | 一种DPI领域非对称流量xDR合成的方法和装置 | |
CN108366133B (zh) | 一种ts服务器调度方法、调度设备及存储介质 | |
CN111428197B (zh) | 数据处理方法、装置及设备 | |
CN106407636A (zh) | 集成结果统计方法及装置 | |
CN103220363A (zh) | 基于云计算的分布式网络培训资源管理系统及调度方法 | |
CN116527600A (zh) | 带宽配额和资源配额的确定方法以及节点带宽分配方法 | |
CN114612037A (zh) | 一种仓库信息的管理方法和系统 | |
CN112925228A (zh) | 一种南水北调智能控制供水系统及调度方法 | |
CN115378493B (zh) | 地面站通信模式确定方法、装置、电子设备和存储介质 | |
CN116626725B (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 |