CN113452620A - 一种负载分担方法及装置 - Google Patents
一种负载分担方法及装置 Download PDFInfo
- Publication number
- CN113452620A CN113452620A CN202110691159.2A CN202110691159A CN113452620A CN 113452620 A CN113452620 A CN 113452620A CN 202110691159 A CN202110691159 A CN 202110691159A CN 113452620 A CN113452620 A CN 113452620A
- Authority
- CN
- China
- Prior art keywords
- link
- weight value
- resource
- maximum
- links
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 50
- 238000009826 distribution Methods 0.000 claims description 3
- 238000004891 communication Methods 0.000 abstract description 2
- 238000005516 engineering process Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 18
- 238000003860 storage Methods 0.000 description 11
- 230000006870 function Effects 0.000 description 8
- 238000004590 computer program Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 7
- 230000003287 optical effect Effects 0.000 description 3
- 238000004064 recycling Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 230000003213 activating effect Effects 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 235000019800 disodium phosphate Nutrition 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请涉及网络通信技术领域,特别涉及一种负载分担方法及装置。该方法应用于网络设备,所述网络设备连接有至少两条到达目的设备的链路,所述方法包括:基于各链路的带宽,确定所述各链路的权重值;基于所述各链路的权重值,分别从预设的资源桶集合中为每一链路分配与该链路的权重值相对应的数量个等价资源桶;基于为所述各链路分配的等价资源桶的数量,对到达所述目的设备的若干业务流量进行负载分担,其中,到达所述目的设备的流量等价负载分担于为所述各链路分配的若干个等价资源桶。
Description
技术领域
本申请涉及网络通信技术领域,特别涉及一种负载分担方法及装置。
背景技术
等价多路径(Equal Cost Multiple Path,ECMP)的最大的特点是实现了等值情况下,多路径负载均衡和链路备份的目的,在静态路由和OSPF中基本上都支持ECMP功能。但是实际情况是,各路径的带宽、时延和可靠性等不一样,把Cost认可成一样,不能很好地利用带宽,尤其在路径间差异大时,效果会非常不理想例如,路由器PE1和PE2三个出口连接的三条等价路径,一个带宽是10G,一个带宽是50G,一个带宽是100G,如果部署是ECMP,则链路上行最多可用10G+10G+10G,则网络总带宽只能达到30G的利用率。
如果设备不考虑链路带宽的差异,在等价链路上平均分配流量,就容易引起低速链路流量阻塞以及高速链路的带宽不能得到有效利用的问题。为了解决这个问题,用户可以在接口上配置非等价多路径(Unequal Cost Multiple Path,UCMP),这样等价链路可根据带宽不同而分担不同比例的流量,使负载分担更合理。
然而,当前较多转发芯片仅支持ECMP,不支持UCMP。那么,不支持UCMP的转发芯片基于ECMP在等价链路上平均分配流量时,若各等价路径的带宽不同,则会造成带宽利用率低。
发明内容
本申请提供了一种负载分担方法及装置,用以解决现有技术中存在的等价路径的带宽不同,而导致带宽利用率低的问题。
第一方面,本申请提供了一种负载分担方法,应用于网络设备,所述网络设备连接有至少两条到达目的设备的链路,所述方法包括:
基于各链路的带宽,确定所述各链路的权重值;
基于所述各链路的权重值,分别从预设的资源桶集合中为每一链路分配与该链路的权重值相对应的数量个等价资源桶;
基于为所述各链路分配的等价资源桶的数量,对到达所述目的设备的若干业务流量进行负载分担,其中,到达所述目的设备的流量等价负载分担于为所述各链路分配的若干个等价资源桶。
可选地,基于各链路的带宽,确定所述各链路的权重值的步骤包括:
将各链路的带宽作为其初始权重值,其中,各链路的初始权重值为正整数;
确定各初始权重值的最大公约数;
针对每一链路分别执行以下操作:将一条链路的初始权重值与所述最大公约数值之比,作为该链路的权重值。
可选地,针对各链路配置有可分配的最大等价资源桶参数;所述方法还包括:
判断各链路的权重值是否存在大于所述可分配的最大等价资源桶参数;
若存在,则确定各链路的权重值中的最大权重值,并针对每一链路分别执行以下操作:计算一条链路的权重值与所述可分配的最大等价资源桶参数的乘积,并将该乘积与所述最大权重值之比作为该链路的权重值。
可选地,针对所述资源桶集合设置有最大可分配的资源桶参数;所述方法还包括:
判断各链路的总权重值是否大于所述最大可分配的资源桶参数;
若是,则针对每一链路分别执行以下操作:计算一条链路的权重值与所述最大可分配的资源桶参数之乘积,并将该乘积与所述各链路的总权重值之比作为该链路的权重值。
可选地,若计算出的一个链路的权重值为非整数,则采用以下任一方式对该链路的权重值进行取整处理:向上取整、向下取整、四舍五入取整。
第二方面,本申请提供了一种负载分担装置,应用于网络设备,所述网络设备连接有至少两条到达目的设备的链路,所述装置包括:
确定单元,用于基于各链路的带宽,确定所述各链路的权重值;
分配单元,用于基于所述各链路的权重值,分别从预设的资源桶集合中为每一链路分配与该链路的权重值相对应的数量个等价资源桶;
执行单元,用于基于为所述各链路分配的等价资源桶的数量,对到达所述目的设备的若干业务流量进行负载分担,其中,到达所述目的设备的流量等价负载分担于为所述各链路分配的若干个等价资源桶。
可选地,基于各链路的带宽,确定所述各链路的权重值时,所述确定单元具体用于:
将各链路的带宽作为其初始权重值,其中,各链路的初始权重值为正整数;
确定各初始权重值的最大公约数;
针对每一链路分别执行以下操作:将一条链路的初始权重值与所述最大公约数值之比,作为该链路的权重值。
可选地,针对各链路配置有可分配的最大等价资源桶参数;所述装置还包括判断单元和调整单元:
所述判断单元用于,判断各链路的权重值是否存在大于所述可分配的最大等价资源桶参数;
若存在,则所述调整单元用于,确定各链路的权重值中的最大权重值,并针对每一链路分别执行以下操作:计算一条链路的权重值与所述可分配的最大等价资源桶参数的乘积,并将该乘积与所述最大权重值之比作为该链路的权重值。
可选地,针对所述资源桶集合设置有最大可分配的资源桶参数;
判断单元用于,判断各链路的总权重值是否大于所述最大可分配的资源桶参数;
若是,则调整单元用于,针对每一链路分别执行以下操作:计算一条链路的权重值与所述最大可分配的资源桶参数之乘积,并将该乘积与所述各链路的总权重值之比作为该链路的权重值。
可选地,若计算出的一个链路的权重值为非整数,则所述调整单元还用于,采用以下任一方式对该链路的权重值进行取整处理:向上取整、向下取整、四舍五入取整。
第三方面,本申请实施例提供一种网络设备,该网络设备包括:
存储器,用于存储程序指令;
处理器,用于调用所述存储器中存储的程序指令,按照获得的程序指令执行如上述第一方面中任一项所述的方法的步骤。
第四方面,本申请实施例还提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机可执行指令,所述计算机可执行指令用于使所述计算机执行如上述第一方面中任一项所述方法的步骤。
综上可知,本申请实施例提供的负载分担方法,应用于网络设备,所述网络设备连接有至少两条到达目的设备的链路,所述方法包括:基于各链路的带宽,确定所述各链路的权重值;基于所述各链路的权重值,分别从预设的资源桶集合中为每一链路分配与该链路的权重值相对应的数量个等价资源桶;基于为所述各链路分配的等价资源桶的数量,对到达所述目的设备的若干业务流量进行负载分担,其中,到达所述目的设备的流量等价负载分担于为所述各链路分配的若干个等价资源桶。
采用本申请实施例提供的负载分担方法,在仅支持EMCP的转发芯片上,基于各链路的带宽,配置不同数量的资源桶,以实现业务流量的负载分担,提高链路带宽利用率,提升网络设备转发性能。
附图说明
为了更加清楚地说明本申请实施例或者现有技术中的技术方案,下面将对本申请实施例或者现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请中记载的一些实施例,对于本领域普通技术人员来讲,还可以根据本申请实施例的这些附图获得其他的附图。
图1为本申请实施例提供的一种负载分担方法的详细流程图;
图2为本申请实施例提供的一种资源桶分配过程示意图;
图3为本申请实施例提供的另一种资源桶分配过程示意图;
图4为本申请实施例提供的又一种资源桶分配过程示意图;
图5为本申请实施例提供的一种负载分担装置的结构示意图;
图6为本申请实施例提供的一种网络设备的结构示意图。
具体实施方式
在本申请实施例使用的术语仅仅是出于描述特定实施例的目的,而非限制本申请。本申请和权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其它含义。还应当理解,本文中使用的术语“和/或”是指包含一个或多个相关联的列出项目的任何或所有可能组合。
应当理解,尽管在本申请实施例可能采用术语第一、第二、第三等来描述各种信息,但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如,在不脱离本申请范围的情况下,第一信息也可以被称为第二信息,类似地,第二信息也可以被称为第一信息。取决于语境,此外,所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
示例性的,参阅图1所示,为本申请实施例提供的一种负载分担方法的详细流程图,该方法应用于网络设备,所述网络设备连接有至少两条到达目的设备的链路,该方法包括以下步骤:
步骤100:基于各链路的带宽,确定所述各链路的权重值。
本申请实施例中,在基于各链路的带宽,确定所述各链路的权重值时,一种较佳地实现方式为,将各链路的带宽作为其初始权重值,其中,各链路的初始权重值为正整数;确定各初始权重值的最大公约数;针对每一链路分别执行以下操作:将一条链路的初始权重值与所述最大公约数值之比,作为该链路的权重值。
例如,假设网络设备到目的设备间存在6条链路,6条链路的带宽大小分别为:33,21,15,9,18,3,那么,6条链路的初始权重值则分别为:33,21,15,9,18,3,进一步的,确定出的6条链路的初始权重值的最大公约数为3,那么,即可最终确定出6条链路的权重值分别为:33/3,21/3,15/3,9/3,18/3,3/3,即11,7,5,3,6,1。
进一步的,本申请实施例中,若针对各链路配置有可分配的最大等价资源桶参数;则上述负载分担方法还可以包括以下步骤:
判断各链路的权重值是否存在大于所述可分配的最大等价资源桶参数;若存在,则确定各链路的权重值中的最大权重值,并针对每一链路分别执行以下操作:计算一条链路的权重值与所述可分配的最大等价资源桶参数的乘积,并将该乘积与所述最大权重值之比作为该链路的权重值。
所谓可分配的最大等价资源桶参数,指的是可以分配给一条链路的最大等价资源桶数量,也就是说,6条链路的权重值分别为:11,7,5,3,6,1,若可分配的最大等价资源桶参数为10,则由上可知,6条链路的权重值中的最大权重值为11,最大权重值11大于可分配的最大等价资源桶参数10,则针对权重值为11的链路,执行以下约简操作,将11乘以10得到乘积110,再乘积110除以11,得到该链路的最终权重值为10,同理,采用以上方式计算其他链路的权重值,分别为(7×10)/11,(5×10)/11,(3×10)/11,(6×10)/11,(1×10)/11。
本申请实施例中,若计算出的一个链路的权重值为非整数,则采用以下任一方式对该链路的权重值进行取整处理:向上取整、向下取整、四舍五入取整。
那么,在经过上述处理后,得到6条链路的权重值可以为:10,6,4,2,5,1。
更进一步的,本申请实施例中,若针对所述资源桶集合设置有最大可分配的资源桶参数;则上述负载分担方法还可以包括以下步骤:
判断各链路的总权重值是否大于所述最大可分配的资源桶参数;若是,则针对每一链路分别执行以下操作:计算一条链路的权重值与所述最大可分配的资源桶参数之乘积,并将该乘积与所述各链路的总权重值之比作为该链路的权重值。
所谓最大可分配的资源桶参数,指的是资源桶集合包括的可分配的资源桶参数,若各链路的总权重值大于最大可分配的资源桶参数,则会导致资源桶集合中资源桶不足,而导致资源桶分配出错,此时,需要再次执行约简操作,假设最大可分配的资源桶参数为p,各链路的总权重值为q,且p<q,那么,针对权重值为n的链路,计算n与p的乘积(n×p),再将该乘积与所述各链路的总权重值之比作为该链路的权重值((n×p)/q)。
同理,若计算出的一个链路的权重值为非整数,则采用以下任一方式对该链路的权重值进行取整处理:向上取整、向下取整、四舍五入取整。
步骤110:基于所述各链路的权重值,分别从预设的资源桶集合中为每一链路分配与该链路的权重值相对应的数量个等价资源桶。
本申请实施例中,在确定出各链路的最终权重值之后,即可以从资源桶集合中为各链路分配对应数量的等价资源桶了。具体的,可以包括但不限于以下多种分配方式:
第一种方式为,基于计算出的各链路的权重值,实时从资源桶集合中为各链路分配对应数量的资源桶,示例性的,参阅图2所示,为本申请实施例提供的一种资源桶分配过程示意图,假设链路1,链路2和链路的权重值分别为1,2,3,那么,直接从资源桶集合中为链路1分配1个资源桶,为链路2分配2个资源桶,为链路3分配3个资源桶。
第二种方式为,预先分别为各链路分配m个资源桶,然后基于计算出的各链路的权重值,实时从m个资源桶中激活对应数量的资源桶。示例性的,参阅图3所示,为本申请实施例提供的另一种资源桶分配过程示意图,假设针对每一链路预先分配有10个资源桶,那么,在确定出链路1,链路2和链路的权重值分别为1,2,3之后,直接从为链路1分配的10个资源桶中激活1个资源桶,从为链路2分配的10个资源桶中激活2个资源桶,从为链路3分配的10个资源桶中激活3个资源桶。
第三种方式为,预先分别为各链路分配m个资源桶,然后基于计算出的各链路的权重值,实时从m个资源桶中激活对应数量的资源桶,并在激活对应数量的资源桶之后,将未激活的资源桶回收至资源桶集合。示例性的,参阅图4所示,为本申请实施例提供的又一种资源桶分配过程示意图,假设针对每一链路预先分配有10个资源桶,那么,在确定出链路1,链路2和链路的权重值分别为1,2,3之后,直接从为链路1分配的10个资源桶中激活1个资源桶,从为链路2分配的10个资源桶中激活2个资源桶,从为链路3分配的10个资源桶中激活3个资源桶。并将为链路1分配的未激活的9个资源桶回收至资源桶集合中,将为链路2分配的未激活的8个资源桶回收至资源桶集合中,将为链路3分配的未激活的7个资源桶回收至资源桶集合中。
步骤120:基于为所述各链路分配的等价资源桶的数量,对到达所述目的设备的若干业务流量进行负载分担,其中,到达所述目的设备的流量等价负载分担于为所述各链路分配的若干个等价资源桶。
各等价资源桶平均分担业务流量,那么,链路带宽大,则分配的资源桶数量多,其最终承载的业务流量就多,反之,链路带宽大,则分配的资源桶数量少,其最终承载的业务流量就少,这样,就可以在仅支持ECMP功能的转发芯片上,实现带宽的最大化利用,提高了带宽利用率,提升了网络设备的转发性能。
基于与上述方法实施例同样的发明构思,示例性的,参阅图5所示,为本申请实施例提供的一种负载分担装置的结构示意图,应用于网络设备,所述网络设备连接有至少两条到达目的设备的链路,所述装置包括:
确定单元50,用于基于各链路的带宽,确定所述各链路的权重值;
分配单元51,用于基于所述各链路的权重值,分别从预设的资源桶集合中为每一链路分配与该链路的权重值相对应的数量个等价资源桶;
执行单元52,用于基于为所述各链路分配的等价资源桶的数量,对到达所述目的设备的若干业务流量进行负载分担,其中,到达所述目的设备的流量等价负载分担于为所述各链路分配的若干个等价资源桶。
可选地,基于各链路的带宽,确定所述各链路的权重值时,所述确定单元50具体用于:
将各链路的带宽作为其初始权重值,其中,各链路的初始权重值为正整数;
确定各初始权重值的最大公约数;
针对每一链路分别执行以下操作:将一条链路的初始权重值与所述最大公约数值之比,作为该链路的权重值。
可选地,针对各链路配置有可分配的最大等价资源桶参数;所述装置还包括判断单元和调整单元:
所述判断单元用于,判断各链路的权重值是否存在大于所述可分配的最大等价资源桶参数;
若存在,则所述调整单元用于,确定各链路的权重值中的最大权重值,并针对每一链路分别执行以下操作:计算一条链路的权重值与所述可分配的最大等价资源桶参数的乘积,并将该乘积与所述最大权重值之比作为该链路的权重值。
可选地,针对所述资源桶集合设置有最大可分配的资源桶参数;
判断单元用于,判断各链路的总权重值是否大于所述最大可分配的资源桶参数;
若是,则调整单元用于,针对每一链路分别执行以下操作:计算一条链路的权重值与所述最大可分配的资源桶参数之乘积,并将该乘积与所述各链路的总权重值之比作为该链路的权重值。
可选地,若计算出的一个链路的权重值为非整数,则所述调整单元还用于,采用以下任一方式对该链路的权重值进行取整处理:向上取整、向下取整、四舍五入取整。
以上这些单元可以是被配置成实施以上方法的一个或多个集成电路,例如:一个或多个特定集成电路(Application Specific Integrated Circuit,简称ASIC),或,一个或多个微处理器(digital singnal processor,简称DSP),或,一个或者多个现场可编程门阵列(Field Programmable Gate Array,简称FPGA)等。再如,当以上某个单元通过处理元件调度程序代码的形式实现时,该处理元件可以是通用处理器,例如中央处理器(CentralProcessing Unit,简称CPU)或其它可以调用程序代码的处理器。再如,这些单元可以集成在一起,以片上系统(system-on-a-chip,简称SOC)的形式实现。
进一步地,本申请实施例提供的网络设备,从硬件层面而言,所述网络设备的硬件架构示意图可以参见图5所示,所述网络设备可以包括:存储器50和处理器51,
存储器50用于存储程序指令;处理器51调用存储器50中存储的程序指令,按照获得的程序指令执行上述方法实施例。具体实现方式和技术效果类似,这里不再赘述。
可选地,本申请还提供一种网络设备,包括用于执行上述方法实施例的至少一个处理元件(或芯片)。
可选地,本申请还提供一种程序产品,例如计算机可读存储介质,该计算机可读存储介质存储有计算机可执行指令,该计算机可执行指令用于使该计算机执行上述方法实施例。
这里,机器可读存储介质可以是任何电子、磁性、光学或其它物理存储装置,可以包含或存储信息,如可执行指令、数据,等等。例如,机器可读存储介质可以是:RAM(RadomAccess Memory,随机存取存储器)、易失存储器、非易失性存储器、闪存、存储驱动器(如硬盘驱动器)、固态硬盘、任何类型的存储盘(如光盘、dvd等),或者类似的存储介质,或者它们的组合。
上述实施例阐明的系统、装置、模块或单元,具体可以由计算机芯片或实体实现,或者由具有某种功能的产品来实现。一种典型的实现设备为计算机,计算机的具体形式可以是个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件收发设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任意几种设备的组合。
为了描述的方便,描述以上装置时以功能分为各种单元分别描述。当然,在实施本申请时可以把各单元的功能在同一个或多个软件和/或硬件中实现。
本领域内的技术人员应明白,本申请的实施例可提供为方法、系统、或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可以由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其它可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其它可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
而且,这些计算机程序指令也可以存储在能引导计算机或其它可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或者多个流程和/或方框图一个方框或者多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其它可编程数据处理设备上,使得在计算机或者其它可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其它可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
以上所述仅为本申请的较佳实施例而已,并不用以限制本申请,凡在本申请的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本申请保护的范围之内。
Claims (10)
1.一种负载分担方法,其特征在于,应用于网络设备,所述网络设备连接有至少两条到达目的设备的链路,所述方法包括:
基于各链路的带宽,确定所述各链路的权重值;
基于所述各链路的权重值,分别从预设的资源桶集合中为每一链路分配与该链路的权重值相对应的数量个等价资源桶;
基于为所述各链路分配的等价资源桶的数量,对到达所述目的设备的若干业务流量进行负载分担,其中,到达所述目的设备的流量等价负载分担于为所述各链路分配的若干个等价资源桶。
2.如权利要求1所述的方法,其特征在于,基于各链路的带宽,确定所述各链路的权重值的步骤包括:
将各链路的带宽作为其初始权重值,其中,各链路的初始权重值为正整数;
确定各初始权重值的最大公约数;
针对每一链路分别执行以下操作:将一条链路的初始权重值与所述最大公约数值之比,作为该链路的权重值。
3.如权利要求2所述的方法,其特征在于,针对各链路配置有可分配的最大等价资源桶参数;所述方法还包括:
判断各链路的权重值是否存在大于所述可分配的最大等价资源桶参数;
若存在,则确定各链路的权重值中的最大权重值,并针对每一链路分别执行以下操作:计算一条链路的权重值与所述可分配的最大等价资源桶参数的乘积,并将该乘积与所述最大权重值之比作为该链路的权重值。
4.如权利要求2或3所述的方法,其特征在于,针对所述资源桶集合设置有最大可分配的资源桶参数;所述方法还包括:
判断各链路的总权重值是否大于所述最大可分配的资源桶参数;
若是,则针对每一链路分别执行以下操作:计算一条链路的权重值与所述最大可分配的资源桶参数之乘积,并将该乘积与所述各链路的总权重值之比作为该链路的权重值。
5.如权利要求4所述的方法,其特征在于,若计算出的一个链路的权重值为非整数,则采用以下任一方式对该链路的权重值进行取整处理:向上取整、向下取整、四舍五入取整。
6.一种负载分担装置,其特征在于,应用于网络设备,所述网络设备连接有至少两条到达目的设备的链路,所述装置包括:
确定单元,用于基于各链路的带宽,确定所述各链路的权重值;
分配单元,用于基于所述各链路的权重值,分别从预设的资源桶集合中为每一链路分配与该链路的权重值相对应的数量个等价资源桶;
执行单元,用于基于为所述各链路分配的等价资源桶的数量,对到达所述目的设备的若干业务流量进行负载分担,其中,到达所述目的设备的流量等价负载分担于为所述各链路分配的若干个等价资源桶。
7.如权利要求6所述的装置,其特征在于,基于各链路的带宽,确定所述各链路的权重值时,所述确定单元具体用于:
将各链路的带宽作为其初始权重值,其中,各链路的初始权重值为正整数;
确定各初始权重值的最大公约数;
针对每一链路分别执行以下操作:将一条链路的初始权重值与所述最大公约数值之比,作为该链路的权重值。
8.如权利要求7所述的装置,其特征在于,针对各链路配置有可分配的最大等价资源桶参数;所述装置还包括判断单元和调整单元:
所述判断单元用于,判断各链路的权重值是否存在大于所述可分配的最大等价资源桶参数;
若存在,则所述调整单元用于,确定各链路的权重值中的最大权重值,并针对每一链路分别执行以下操作:计算一条链路的权重值与所述可分配的最大等价资源桶参数的乘积,并将该乘积与所述最大权重值之比作为该链路的权重值。
9.如权利要求7或8所述的装置,其特征在于,针对所述资源桶集合设置有最大可分配的资源桶参数;
判断单元用于,判断各链路的总权重值是否大于所述最大可分配的资源桶参数;
若是,则调整单元用于,针对每一链路分别执行以下操作:计算一条链路的权重值与所述最大可分配的资源桶参数之乘积,并将该乘积与所述各链路的总权重值之比作为该链路的权重值。
10.如权利要求9所述的装置,其特征在于,若计算出的一个链路的权重值为非整数,则所述调整单元还用于,采用以下任一方式对该链路的权重值进行取整处理:向上取整、向下取整、四舍五入取整。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110691159.2A CN113452620A (zh) | 2021-06-22 | 2021-06-22 | 一种负载分担方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110691159.2A CN113452620A (zh) | 2021-06-22 | 2021-06-22 | 一种负载分担方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113452620A true CN113452620A (zh) | 2021-09-28 |
Family
ID=77812074
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110691159.2A Pending CN113452620A (zh) | 2021-06-22 | 2021-06-22 | 一种负载分担方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113452620A (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7126910B1 (en) * | 2001-12-13 | 2006-10-24 | Alcatel | Load balancing technique for a resilient packet ring |
CN102904826A (zh) * | 2012-09-28 | 2013-01-30 | 华为技术有限公司 | 流量负载分担的方法及设备 |
CN109218215A (zh) * | 2017-06-29 | 2019-01-15 | 华为技术有限公司 | 一种报文传输的方法和网络设备 |
CN109831388A (zh) * | 2017-11-23 | 2019-05-31 | 中国电信股份有限公司 | 用于优化流量负载均衡的方法和装置 |
CN110198272A (zh) * | 2018-10-12 | 2019-09-03 | 腾讯科技(深圳)有限公司 | 一种流量控制方法及装置、存储介质 |
CN112104549A (zh) * | 2020-08-07 | 2020-12-18 | 新华三信息安全技术有限公司 | 负载分担的实现方法及装置 |
-
2021
- 2021-06-22 CN CN202110691159.2A patent/CN113452620A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7126910B1 (en) * | 2001-12-13 | 2006-10-24 | Alcatel | Load balancing technique for a resilient packet ring |
CN102904826A (zh) * | 2012-09-28 | 2013-01-30 | 华为技术有限公司 | 流量负载分担的方法及设备 |
CN109218215A (zh) * | 2017-06-29 | 2019-01-15 | 华为技术有限公司 | 一种报文传输的方法和网络设备 |
CN109831388A (zh) * | 2017-11-23 | 2019-05-31 | 中国电信股份有限公司 | 用于优化流量负载均衡的方法和装置 |
CN110198272A (zh) * | 2018-10-12 | 2019-09-03 | 腾讯科技(深圳)有限公司 | 一种流量控制方法及装置、存储介质 |
CN112104549A (zh) * | 2020-08-07 | 2020-12-18 | 新华三信息安全技术有限公司 | 负载分担的实现方法及装置 |
Non-Patent Citations (1)
Title |
---|
秦勇等: "DTBF模型的流量负载均衡研究与实现", 《计算机工程》 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108268317B (zh) | 一种资源分配方法及装置 | |
CN102752198B (zh) | 多核报文转发方法、多核处理器及网络设备 | |
CN105589750A (zh) | 一种cpu资源调度方法和服务器 | |
CN104917805A (zh) | 一种负载分担的方法和设备 | |
CN104598316A (zh) | 一种存储资源分配方法及装置 | |
CN108170533A (zh) | 报文的处理方法及装置、计算机可读存储介质 | |
CN114996003A (zh) | 一种云服务部署方法、装置、电子设备及存储介质 | |
CN113132253B (zh) | 带宽限流方法和电子设备 | |
CN112367267B (zh) | 一种虚拟机管理方法及装置 | |
Agarwal et al. | FlexSFC: Flexible resource allocation and VNF parallelism for improved SFC placement | |
CN112231053B (zh) | 一种负载均衡服务分配方法及装置 | |
CN113452620A (zh) | 一种负载分担方法及装置 | |
WO2016065198A1 (en) | High performance hadoop with new generation instances | |
CN112148426A (zh) | 一种带宽分配方法及装置 | |
CN106201711A (zh) | 一种任务处理方法及服务器 | |
CN105743898A (zh) | 一种基于大数据环境下的静态数据加解密方法 | |
CN112231096B (zh) | 一种fpga池化资源任务均衡的方法、系统、设备及介质 | |
CN115361332A (zh) | 容错路由的处理方法及装置、处理器和电子设备 | |
JP2019149043A (ja) | 見積り装置および見積り方法 | |
CN110795250B (zh) | 负载调度方法、装置、设备及存储介质 | |
CN114039893A (zh) | 一种api网关限速方法及装置 | |
CN114257549A (zh) | 一种流量的转发方法、装置、设备及存储介质 | |
CN115643206A (zh) | 一种链路聚合方法及装置 | |
KR101577265B1 (ko) | 자원 관리 장치 및 그 동작 방법 | |
CN110768915A (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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210928 |
|
RJ01 | Rejection of invention patent application after publication |