CN104580002A - 大流负载均衡转发方法及装置 - Google Patents

大流负载均衡转发方法及装置 Download PDF

Info

Publication number
CN104580002A
CN104580002A CN201510019099.4A CN201510019099A CN104580002A CN 104580002 A CN104580002 A CN 104580002A CN 201510019099 A CN201510019099 A CN 201510019099A CN 104580002 A CN104580002 A CN 104580002A
Authority
CN
China
Prior art keywords
counter
transmit port
numerical value
port
flow
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
CN201510019099.4A
Other languages
English (en)
Other versions
CN104580002B (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.)
Suzhou Centec Communications Co Ltd
Original Assignee
Centec Networks Suzhou 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 Centec Networks Suzhou Co Ltd filed Critical Centec Networks Suzhou Co Ltd
Priority to CN201510019099.4A priority Critical patent/CN104580002B/zh
Publication of CN104580002A publication Critical patent/CN104580002A/zh
Application granted granted Critical
Publication of CN104580002B publication Critical patent/CN104580002B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供一种大流负载均衡转发方法及装置,所述方法包括:每个统计周期开始后,均依次判断当前的flow是否需要切换到交换机的其它的传输端口;若是,查找符合切换条件的所述输出端口;所述flow切换到符合切换条件的输出端口后,即时锁定符合切换条件的所述输出端口,停止其选举权利;并在至少一个统计周期后对所述输出端口进行解锁,恢复其选举权利;若否,所述flow通过当前的传输端口进行转发。本发明在交换机的传输端口接收到任意一个flow后,均即时锁定该传输端口,停止其选举权利;并在至少一个统计周期后对所述输出端口进行解锁,有效的提高了所述交换机动态负载均衡的性能,进而避免所述各个传输拥塞和丢包的发生。

Description

大流负载均衡转发方法及装置
技术领域
本发明涉及网络通信领域,尤其涉及一种大流负载均衡转发方法及装置。
背景技术
在现代数据中心网络中,服务器连接的主流带宽已经趋向10G的速率,随着科技的进步,预计40G的接入速率也会逐渐出现。从网络设备带宽角度出发, TOR交换机和核心交换机的带宽能力也需要提升,如此,从网络带宽利用率角度出发,负载均衡技术的研究也成为当前的热点。
传统数据中心中,参与传递的信息称为流,所述流的英文全称“Flow”,根据报文特性以及接口等属性定义一个Flow,传统定义一个Flow的方式有:源Mac地址;目的Mac地址;VLAN;MPLS标签;五元组(源IP+目的IP+四层头协议号+四层头源port+四层头目的端口)。所述 “流”根据其占据链路带宽的比重或占据带宽的大小分为“大流”、“小流”两种。所述大流,其英文全称为“Elephant flow”,占据链路的带宽较大,为一些长时间活跃的TCP报文,它不要求网络延迟,仅对带宽有要求,通常消耗超过80%的带宽。
随着科技的发展,现代数据中心网络逐渐采用L2 Over L3的部署思路,即:采用大三层的网络架构;针对该网络架构,负载均衡技术主要采用ECMP(Equal-Cost Multipath Routing的缩写)技术,所述ECMP的中文译称为:等负荷多路径负载均衡技术,传统的ECMP技术采用hash方式选择路径,该ECMP技术中,由于同一个elephant flow,其报文头中信息相同,故hash选择的路径也自然相同,如此,会导致网路中出现更多的拥塞节点,进一步,同一网络架构中其他的转发路径处于闲置状态,导致网络资源利用率很低。
通常情况下,ECMP技术一般为基于flowLet的负载均衡技术,其将相同的flow通过不同路径的传输接收端。基于flowLet的负载均衡技术在传输flow,尤其是elephant flow时,当多个flow同时满足切换条件时,多个flow同时切换到同传输端口一条路径,如此,会导致被切换到的传输端口出现拥塞,且该种拥塞的产生甚至比不做动态切换影响更大。
发明内容
本发明的目的之一在于提供一种大流负载均衡转发方法及装置。
为实现上述目的之一,本发明一实施方式的大流负载均衡转发方法,所述方法包括:
每个统计周期开始后,均依次判断当前的flow是否需要切换到交换机的其它的传输端口;
若是,查找符合切换条件的所述输出端口;
所述flow切换到符合切换条件的输出端口后,即时锁定符合切换条件的所述输出端口,停止其选举权利;
并在至少一个统计周期后对所述输出端口进行解锁,恢复其选举权利;
若否,所述flow通过当前的传输端口进行转发。
作为本发明的进一步改进,所述 “查找符合切换条件的输出端口” 具体包括:
当前统计周期开始后,所述flow选择切换的传输端口为当前负载带宽最小、且未被锁定的所述传输端口。
作为本发明的进一步改进,所述方法还包括:
在每个传输端口均设置一byte counter计数器,用于记录每个统计周期结束后的传输端口的所述负载带宽。
作为本发明的进一步改进,所述byte counter计数器的数值
counter=last counter+packetLength- counter/X;
其中,所述counter表示当前统计周期结束时,所述byte counter计数器的数值;所述packetLength表示当前统计周期开始后,进入该传输端口的flow的长度;所述last counter表示上一统计周期结束时,所述byte counter计数器的数值;所述X表示每个统计周期内,预设的折扣配置阈值。
作为本发明的进一步改进,所述方法还包括:
在所述交换机的各个传输端口均设置一解锁定时器,所述解锁定时器用于存储解锁周期;
所述传输端口被锁定后,即时触发所述解锁定时器,并在其被锁定后的每个统计周期后,对所述解锁周期的数值累加1;
当所述解锁周期的数值等于所述***预设解锁阈值时,对当前传输端口进行解锁,恢复其选举权利;同时,对所述解锁定时器的数值清零。
作为本发明的进一步改进,将n个统计周期结束时,每个传输端口的负载带宽预置为其对应的历史评估带宽,所述n为大于1的正整数;
所述***预设解锁阈值大于等于n倍的统计周期的数值。
为实现上述目的之一,本发明一实施方式的大流负载均衡转发装置,所述装置包括:判断模块、锁定模块、解锁模块;
所述判断模块用于每个统计周期开始后,均依次判断当前的flow是否需要切换到交换机的其它的传输端口;
若是,查找符合切换条件的所述输出端口;
所述flow切换到符合切换条件的输出端口后,通过所述锁定模块即时锁定符合切换条件的所述输出端口,停止其选举权利;
并在至少一个统计周期后通过所述解锁模块对所述输出端口进行解锁,恢复其选举权利;
若否,所述flow通过当前的传输端口进行转发。
作为本发明的进一步改进,所述判断模块还用于:
当前统计周期开始后,使所述flow选择切换的传输端口为当前负载带宽最小、且未被锁定的所述传输端口。
作为本发明的进一步改进,所述装置还包括:byte counter计数器;
在每个传输端口均设置所述byte counter计数器,所述byte counter计数器用于记录每个统计周期结束后的传输端口的所述负载带宽。
作为本发明的进一步改进,所述byte counter计数器的数值
counter=last counter+packetLength- counter/X,
其中,所述counter表示当前统计周期结束时,所述byte counter计数器的数值;所述packetLength表示当前统计周期开始后,进入该传输端口的flow的长度;所述last counter表示上一统计周期结束时,所述byte counter计数器的数值;所述X表示每个统计周期内,预设的折扣配置阈值。
作为本发明的进一步改进,所述装置还包括:解锁定时器;
在所述交换机的各个传输端口均设置所述解锁定时器,所述解锁定时器用于存储解锁周期;
所述传输端口被所述锁定模块锁定后,即时触发所述解锁定时器,并在其被锁定后的每个统计周期后,对所述解锁周期的数值累加1;
当所述解锁周期的数值等于所述***预设解锁阈值时,通过解锁模块对当前传输端口进行解锁,恢复其选举权利;同时,对所述解锁定时器的数值清零。
作为本发明的进一步改进,所述处理模块还用于:
将n个统计周期结束时,每个传输端口的负载带宽预置为其对应的历史评估带宽,所述n为大于1的正整数;
所述***预设解锁阈值大于等于n倍的统计周期的数值。
与现有技术相比,本发明的有益效果是:本发明的大流负载均衡转发方法及装置,交换机的传输端口在接收到任意一个flow后,均即时锁定该传输端口,使其在当前统计周期内,停止其选举权利;并在至少一个统计周期后对所述输出端口进行解锁,恢复其选举权利;有效的提高了所述交换机的各个传输端口动态负载均衡的性能,进而避免所述各个传输拥塞和丢包的发生。
附图说明
图1是本发明一实施方式中大流负载均衡转发方法的流程图;
图2是本发明一实施方式中大流负载均衡转发装置的模块图;
图3是本发明一实施方式中大流负载均衡转发过程中现有技术与本发明的对比示意图。
具体实施方式
以下将结合附图所示的具体实施方式对本发明进行详细描述。但这些实施方式并不限制本发明,本领域的普通技术人员根据这些实施方式所做出的结构、方法、或功能上的变换均包含在本发明的保护范围内。
如图1所示,在本发明的一实施方式中,所述大流负载均衡转发方法包括:
多个flow顺序选择交换机的传输端口进行转发,并在每个统计周期开始后,均依次判断当前的flow是否需要切换到交换机的其它的传输端口。
若是,查找符合切换条件的所述输出端口;所述flow切换到符合切换条件的输出端口后,即时锁定符合切换条件的所述输出端口,使其在当前统计周期内,停止其选举权利;
若否,所述flow通过当前的传输端口进行转发。
本实施方式中,flow在经过所述交换机转发过程中,其携带相应的转发信息,包括:源地址、目的地址等;在源地址和目的地址之间存在多条转发路径,即对应交换机的各个传输端口均可以将所述flow从其源地址转发至目的地址。
进一步的,在所述flow选择交换机的传输端口时,为了防止转发路径拥塞,通常会在其进入交换机的各个传输端口之前,预先判断其进入相应输出端口后,是否会发生路径拥塞问题,若是,查找符合切换条件的所述输出端口进行转发,若否,通过当前的传输端口进行转发。
进一步的,在本实施方式中,若预估当前的传输端口即将发生拥塞时,所述flow自动查找符合切换条件的所述输出端口。本发明的优选实施方式中,在当前统计周期开始后,所述flow选择切换的传输端口为当前负载带宽最小、且未被锁定的所述传输端口。
进一步的,所述flow选择负载带宽最小的传输方式有多种,在本发明一具体实施方式中,在每个传输端口均设置一byte counter计数器,用于记录每个统计周期结束后的传输端口的所述负载带宽。
本实施方式中,各个输出端口每进入一个所述flow时,其byte counter计数器的数值均相应递增。
进一步的,所述byte counter计数器在各个统计周期后循环扫描其对应的传输端口,并在每个扫描周期后,对byte counter计数器的数值按照预设的折扣配置阈值进行递减。
如此,所述byte counter计数器的数值
counter=last counter+packetLength- counter/X;
其中,所述counter表示当前统计周期结束时,所述byte counter计数器的数值;所述packetLength表示当前统计周期开始后,进入该传输端口的flow的长度;所述last counter表示上一统计周期结束时,所述byte counter计数器的数值;所述X表示每个统计周期内,预设的折扣配置阈值。
当然,对所述counter可以配置粒度,比如counter每加1,表示实际对应byte数增加4,在此不做详细赘述,预设的折扣配置阈值也可以根据实际需要进行设定,例如可设定为64、128、256、512等数值。
进一步的,byte counter计数器的数值在经过n个统计周期后,会逐渐收敛成某个固定的数值,该固定的数值反映了各传输端口在n个统计周期内段的平均带宽,本实施方式中,将byte counter计数器在n个统计周期后的数值称之为历史评估带宽,并根据所述历史评估带宽计算所述输出端口的解锁周期。
进一步的,本实施方式中,在所述输出端口被锁定后,在至少一个统计周期后对所述输出端口进行解锁,恢复其选举权利;以在所述传输端口负载带宽信息准确的情况下,使该传输端口参与选举。如此,避免所述传输端口的负载带宽突然剧增,最终引起拥塞和丢包问题的产生。
相应的,所述解锁周期设置为所述统计周期的整数倍,其最小设置为一个统计周期。
在本发明的一优选实施方式方式中,根据所述历史评估带宽设定所述输出端口的解锁周期。
本发明的具体示例中,在所述交换机的各个传输端口均设置一解锁定时器,所述解锁定时器用于存储解锁周期;
所述传输端口被锁定后,即时触发所述解锁定时器,并在其被锁定后的每个统计周期后,对所述解锁周期的数值累加1;
当所述解锁周期的数值等于所述***预设解锁阈值时,对当前传输端口进行解锁,恢复其选举权利;同时,对所述解锁定时器的数值清零,以在该传输端口下一次被锁定时,精确记录解锁周期。
所述***预设解锁阈值为一常规数值,其根据实际需要具体设定,本示例中,所述***预设解锁阈值大于等于n倍的统计周期的数值,所述n为输出端口的负载带宽为评估历史带宽时的数值,在此不做详细赘述。
结合图3所示,本发明一示例中,将本申请的大流负载均衡转发方法与现有技术的大流负载均衡转发方法进行对比,以方便理解本发明。
本示例中,当前交换机有3100 Mbps的传输端口,所述传输端口以port表示,分别为port0、port1、port2,属于同一个ECMP组中,初始有两个flow1、flow2,带宽分别是10Mbps和20Mbps,且分别从成员port0和port1转发出去。如此,上一个统计周期结束后,port0、port1、port2的byte counter计数器的数值分别为10Mbps,20Mbps, 0Mbps;同时,在当前统计周期开始时,依次准备进入交换机的各个端口进行转发的flow分别为flow3、flow4,所述flow3、flow4的大小分别为:50Mbps、60Mbps。
图中虚箭头指示方向为按照现有技术进行转发,由于byte counter计数器的数值在一个统计周期后,才发生变化,故在同一个统计周期内,flow3、flow4在Port0-2中选则负载带宽最轻的传输端口进行转发,故,flow3、flow4均进入port2,且在所述flow4进入port2后,超出port2所在链路的最大带宽100Mbps,导致经过port2的flow发生拥塞丢包。
而本发明的具体实施方式中,当flow3进入到port2后,即时对port2进行锁定,停止其选举权利,如此,flow4到来时,所述flow4选择切换的port为当前负载带宽最小、且未被锁定的所述port。仅有port0满足条件,故,所述flow4进入到port0进行转发;进一步的,在至少一个统计周期后,随着锁定的port中flow的不断输出,被锁定的传输端口将被解锁,以恢复其选举权利,在此不做详细赘述。
结合图2所示,本发明一实施方式的大流负载均衡转发装置,所述装置包括: 判断模块100、锁定模块200、解锁模块300。
多个flow顺序选择交换机的传输端口进行转发,并在每个统计周期开始后,判断模块100均依次判断当前的flow是否需要切换到交换机的其它的传输端口;
若是,查找符合切换条件的所述输出端口;所述flow切换到符合切换条件的输出端口后,通过锁定模块200即时锁定符合切换条件的所述输出端口,停止其选举权利;
并在至少一个统计周期后通过解锁模块300对所述输出端口进行解锁,恢复其选举权利;
若否,所述flow通过当前的传输端口进行转发。
本实施方式中,flow在经过所述交换机转发过程中,其携带相应的转发信息,包括:源地址、目的地址等;在源地址和目的地址之间存在多条转发路径,即对应交换机的各个传输端口均可以将所述flow从其源地址转发至目的地址。
进一步的,在通过判断模块100使所述flow选择交换机的传输端口时,为了防止转发路径拥塞,判断模块100通常会在所述flow进入交换机的各个传输端口之前,预先判断其进入相应输出端口后,是否会发生路径拥塞问题,若是,查找符合切换条件的所述输出端口进行转发,若否,通过当前的传输端口进行转发。
进一步的,在本实施方式中,判断模块100若预估当前的传输端口即将发生拥塞时,使所述flow自动查找符合切换条件的所述输出端口。本发明的优选实施方式中,在当前统计周期开始后,通过判断模块100使所述flow选择切换的传输端口为当前负载带宽最小、且未被锁定的所述传输端口。
进一步的,所述flow选择负载带宽最小的传输方式有多种,在本发明一具体实施方式中,所述装置还包括byte counter计数器400,在每个传输端口均设置byte counter计数器400,其用于记录每个统计周期结束后的传输端口的所述负载带宽。
本实施方式中,各个输出端口每进入一个所述flow时,其byte counter计数器400的数值均相应递增。
进一步的, byte counter计数器400在各个统计周期后循环扫描其对应的传输端口,并在每个扫描周期后,对byte counter计数器的数值按照预设的折扣配置阈值进行递减。
如此, byte counter计数器400的数值
counter=last counter+packetLength- counter/X;
其中,所述counter表示当前统计周期结束时, byte counter计数器400的数值;所述packetLength表示当前统计周期开始后,进入该传输端口的flow的长度;所述last counter表示上一统计周期结束时, byte counter计数器400的数值;所述X表示每个统计周期内,预设的折扣配置阈值。
当然,对所述counter可以配置粒度,比如counter每加1,表示实际对应byte数增加4,在此不做详细赘述,预设的折扣配置阈值也可以根据实际需要进行设定,例如可设定为64、128、256、512等数值。
进一步的,byte counter计数器400的数值在经过n个统计周期后,会逐渐收敛成某个固定的数值,该固定的数值反映了各传输端口在n个统计周期内段的平均带宽,本实施方式中,将byte counter计数器400在n个统计周期后的数值称之为历史评估带宽,并根据所述历史评估带宽计算所述输出端口的解锁周期。
进一步的,本实施方式中,在所述输出端口被锁定模块200锁定后,在至少一个统计周期后通过解锁模块300对所述输出端口进行解锁,恢复其选举权利;以在所述传输端口负载带宽信息准确的情况下,使该传输端口参与选举。如此,避免所述传输端口的负载带宽突然剧增,最终引起拥塞和丢包问题的产生。
相应的,所述解锁周期设置为所述统计周期的整数倍,其最小设置为一个统计周期。
在本发明的一优选实施方式中,根据所述历史评估带宽设定所述输出端口的解锁周期。
本发明的具体示例中,所述装置还包括解锁定时器500,在所述交换机的各个传输端口均设置解锁定时器500,解锁定时器500用于存储解锁周期;
所述传输端口被锁定模块200锁定后,即时触发所述解锁定时器500,并在其被锁定后的每个统计周期后,对所述解锁周期的数值累加1;
当所述解锁周期的数值等于所述***预设解锁阈值时,通过解锁模块300对当前传输端口进行解锁,恢复其选举权利;同时,对解锁定时器500的数值清零,以在该传输端口下一次被锁定时,精确记录解锁周期。
所述***预设解锁阈值为一常规数值,其根据实际需要具体设定,本示例中,所述***预设解锁阈值大于等于n倍的统计周期的数值,所述n为输出端口的负载带宽为评估历史带宽时的数值,在此不做详细赘述。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的***,装置和模块的具体工作过程,可以参考前述方法实施方式中的对应过程,在此不再赘述。
综上所述,本发明的大流负载均衡转发方法及装置,交换机的传输端口在接收到任意一个flow后,均即时锁定该传输端口,使其在当前统计周期内,停止其选举权利;并在至少一个统计周期后对所述输出端口进行解锁,恢复其选举权利;有效的提高了所述交换机的各个传输端口动态负载均衡的性能,进而避免所述各个传输拥塞和丢包的发生。
为了描述的方便,描述以上装置时以功能分为各种模块分别描述。当然,在实施本申请时可以把各模块的功能在同一个或多个软件和/或硬件中实现。
通过以上的实施方式的描述可知,本领域的技术人员可以清楚地了解到本申请可借助通用硬件平台的方式来实现。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分以交换机的产品的形式体现出来。
以上所描述的装置实施方式仅仅是示意性的,其中所述作为分离部件说明的模块可以是或者也可以不是物理上分开的,作为模块显示的部件可以是或者也可以不是物理模块,即可以位于一个地方,或者也可以分布到多个网络模块上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施方式方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
本申请可以在由计算机执行的计算机可执行指令的一般上下文中描述,例如程序模块。一般地,程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本申请,在这些分布式计算环境中,由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中,程序模块可以位于包括保存设备在内的本地和远程计算机保存介质中。
应当理解,虽然本说明书按照实施方式加以描述,但并非每个实施方式仅包含一个独立的技术方案,说明书的这种叙述方式仅仅是为清楚起见,本领域技术人员应当将说明书作为一个整体,各实施方式中的技术方案也可以经适当组合,形成本领域技术人员可以理解的其他实施方式。
上文所列出的一系列的详细说明仅仅是针对本发明的可行性实施方式的具体说明,它们并非用以限制本发明的保护范围,凡未脱离本发明技艺精神所作的等效实施方式或变更均应包含在本发明的保护范围之内。

Claims (12)

1.一种大流负载均衡转发方法,其特征在于,所述方法包括:
每个统计周期开始后,均依次判断当前的flow是否需要切换到交换机的其它的传输端口;
若是,查找符合切换条件的所述输出端口;
所述flow切换到符合切换条件的输出端口后,即时锁定符合切换条件的所述输出端口,停止其选举权利;
并在至少一个统计周期后对所述输出端口进行解锁,恢复其选举权利;
若否,所述flow通过当前的传输端口进行转发。
2.根据权利要求1所述的大流负载均衡转发方法,其特征在于,所述 “查找符合切换条件的输出端口” 具体包括:
当前统计周期开始后,所述flow选择切换的传输端口为当前负载带宽最小、且未被锁定的所述传输端口。
3.根据权利要求2所述的大流负载均衡转发方法,其特征在于,所述方法还包括:
在每个传输端口均设置一byte counter计数器,用于记录每个统计周期结束后的传输端口的所述负载带宽。
4.根据权利要求3所述的大流负载均衡转发方法,其特征在于,
所述byte counter计数器的数值
counter=last counter+packetLength- counter/X;
其中,所述counter表示当前统计周期结束时,所述byte counter计数器的数值;所述packetLength表示当前统计周期开始后,进入该传输端口的flow的长度;所述last counter表示上一统计周期结束时,所述byte counter计数器的数值;所述X表示每个统计周期内,预设的折扣配置阈值。
5.根据权利要求1至4任一项所述的大流负载均衡转发方法,其特征在于,所述方法还包括:
在所述交换机的各个传输端口均设置一解锁定时器,所述解锁定时器用于存储解锁周期;
所述传输端口被锁定后,即时触发所述解锁定时器,并在其被锁定后的每个统计周期后,对所述解锁周期的数值累加1;
当所述解锁周期的数值等于所述***预设解锁阈值时,对当前传输端口进行解锁,恢复其选举权利;同时,对所述解锁定时器的数值清零。
6.根据权利要求5所述的大流负载均衡转发方法,其特征在于,所述方法还包括:
将n个统计周期结束时,每个传输端口的负载带宽预置为其对应的历史评估带宽,所述n为大于1的正整数;
所述***预设解锁阈值大于等于n倍的统计周期的数值。
7.一种大流负载均衡转发装置,其特征在于,所述装置包括:
判断模块、锁定模块、解锁模块;
所述判断模块用于每个统计周期开始后,均依次判断当前的flow是否需要切换到交换机的其它的传输端口;
若是,查找符合切换条件的所述输出端口;
所述flow切换到符合切换条件的输出端口后,通过所述锁定模块即时锁定符合切换条件的所述输出端口,停止其选举权利;
并在至少一个统计周期后通过所述解锁模块对所述输出端口进行解锁,恢复其选举权利;
若否,所述flow通过当前的传输端口进行转发。
8.根据权利要求7所述的大流负载均衡转发装置,其特征在于,所述判断模块还用于:
当前统计周期开始后,使所述flow选择切换的传输端口为当前负载带宽最小、且未被锁定的所述传输端口。
9.根据权利要求8所述的大流负载均衡转发装置,其特征在于,所述装置还包括:byte counter计数器;
在每个传输端口均设置所述byte counter计数器,所述byte counter计数器用于记录每个统计周期结束后的传输端口的所述负载带宽。
10.根据权利要求9所述的大流负载均衡转发装置,其特征在于,
所述byte counter计数器的数值
counter=last counter+packetLength- counter/X,
其中,所述counter表示当前统计周期结束时,所述byte counter计数器的数值;所述packetLength表示当前统计周期开始后,进入该传输端口的flow的长度;所述last counter表示上一统计周期结束时,所述byte counter计数器的数值;所述X表示每个统计周期内,预设的折扣配置阈值。
11.根据权利要求7至10任一项所述的大流负载均衡转发装置,其特征在于,所述装置还包括:解锁定时器;
在所述交换机的各个传输端口均设置所述解锁定时器,所述解锁定时器用于存储解锁周期;
所述传输端口被所述锁定模块锁定后,即时触发所述解锁定时器,并在其被锁定后的每个统计周期后,对所述解锁周期的数值累加1;
当所述解锁周期的数值等于所述***预设解锁阈值时,通过解锁模块对当前传输端口进行解锁,恢复其选举权利;同时,对所述解锁定时器的数值清零。
12.根据权利要求11所述的大流负载均衡转发装置,其特征在于,所述处理模块还用于:
将n个统计周期结束时,每个传输端口的负载带宽预置为其对应的历史评估带宽,所述n为大于1的正整数;
所述***预设解锁阈值大于等于n倍的统计周期的数值。
CN201510019099.4A 2015-01-14 2015-01-14 大流负载均衡转发方法及装置 Active CN104580002B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510019099.4A CN104580002B (zh) 2015-01-14 2015-01-14 大流负载均衡转发方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510019099.4A CN104580002B (zh) 2015-01-14 2015-01-14 大流负载均衡转发方法及装置

Publications (2)

Publication Number Publication Date
CN104580002A true CN104580002A (zh) 2015-04-29
CN104580002B CN104580002B (zh) 2017-07-28

Family

ID=53095224

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510019099.4A Active CN104580002B (zh) 2015-01-14 2015-01-14 大流负载均衡转发方法及装置

Country Status (1)

Country Link
CN (1) CN104580002B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107113244A (zh) * 2015-06-27 2017-08-29 华为技术有限公司 一种数据转发的方法、装置和***
WO2018014569A1 (zh) * 2016-07-19 2018-01-25 华为技术有限公司 负载均衡方法、装置及设备
CN108270687A (zh) * 2016-12-30 2018-07-10 华为技术有限公司 一种负载均衡处理方法及装置
CN109547341A (zh) * 2019-01-04 2019-03-29 烽火通信科技股份有限公司 一种链路聚合的负载分担方法及***
CN111817973A (zh) * 2020-06-28 2020-10-23 电子科技大学 一种数据中心网络负载的均衡方法

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1863066A (zh) * 2005-05-11 2006-11-15 华为技术有限公司 对链路带宽进行动态调整的方法和状态机
CN101022456A (zh) * 2007-03-22 2007-08-22 华为技术有限公司 一种链路聚合方法、端口负载均衡方法及其装置
CN101227402A (zh) * 2008-02-20 2008-07-23 杭州华三通信技术有限公司 聚合链路流量分担方法及装置
CN101496348A (zh) * 2006-07-31 2009-07-29 思科技术公司 用于标签交换数据流量的多径转发的技术
CN101729424A (zh) * 2009-12-16 2010-06-09 杭州华三通信技术有限公司 一种流量转发的方法、设备和***
US20120263048A1 (en) * 2011-04-14 2012-10-18 Cisco Technology, Inc. Methods for Even Hash Distribution for Port Channel with a Large Number of Ports
CN102761479A (zh) * 2012-06-28 2012-10-31 华为技术有限公司 链路选择方法和装置

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1863066A (zh) * 2005-05-11 2006-11-15 华为技术有限公司 对链路带宽进行动态调整的方法和状态机
CN101496348A (zh) * 2006-07-31 2009-07-29 思科技术公司 用于标签交换数据流量的多径转发的技术
CN101022456A (zh) * 2007-03-22 2007-08-22 华为技术有限公司 一种链路聚合方法、端口负载均衡方法及其装置
CN101227402A (zh) * 2008-02-20 2008-07-23 杭州华三通信技术有限公司 聚合链路流量分担方法及装置
CN101729424A (zh) * 2009-12-16 2010-06-09 杭州华三通信技术有限公司 一种流量转发的方法、设备和***
US20120263048A1 (en) * 2011-04-14 2012-10-18 Cisco Technology, Inc. Methods for Even Hash Distribution for Port Channel with a Large Number of Ports
CN102761479A (zh) * 2012-06-28 2012-10-31 华为技术有限公司 链路选择方法和装置

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107113244A (zh) * 2015-06-27 2017-08-29 华为技术有限公司 一种数据转发的方法、装置和***
CN107113244B (zh) * 2015-06-27 2020-11-17 华为技术有限公司 一种数据转发的方法、装置和***
WO2018014569A1 (zh) * 2016-07-19 2018-01-25 华为技术有限公司 负载均衡方法、装置及设备
US11134014B2 (en) 2016-07-19 2021-09-28 Huawei Technologies Co., Ltd. Load balancing method, apparatus, and device
CN108270687A (zh) * 2016-12-30 2018-07-10 华为技术有限公司 一种负载均衡处理方法及装置
CN109547341A (zh) * 2019-01-04 2019-03-29 烽火通信科技股份有限公司 一种链路聚合的负载分担方法及***
CN111817973A (zh) * 2020-06-28 2020-10-23 电子科技大学 一种数据中心网络负载的均衡方法

Also Published As

Publication number Publication date
CN104580002B (zh) 2017-07-28

Similar Documents

Publication Publication Date Title
US11757764B2 (en) Optimized adaptive routing to reduce number of hops
Sen et al. Scalable, optimal flow routing in datacenters via local link balancing
EP4024780A1 (en) Path detection method and apparatus, and computer storage medium
Wang et al. Adaptive path isolation for elephant and mice flows by exploiting path diversity in datacenters
CN104580002A (zh) 大流负载均衡转发方法及装置
US10965604B2 (en) Deadlock avoidance in leaf-spine networks
CN112019395B (zh) 用于网络的测量的方法、网络设备和***
CN111682952A (zh) 针对体验质量度量的按需探测
WO2017025021A1 (zh) 一种处理流表的方法及装置
EP3008868B1 (en) Multicast flow reordering scheme
US20150016245A1 (en) Method and apparatus for protection switching in packet transport system
EP3713160A1 (en) Packet transmission method and apparatus
JP2023126364A (ja) スライスベースネットワークにおける輻輳回避
EP4149066A1 (en) Communication method and apparatus
WO2013095664A1 (en) Traffic control on an on-chip network
US10305787B2 (en) Dropping cells of a same packet sent among multiple paths within a packet switching device
CN110324255B (zh) 一种面向数据中心网络编码的交换机/路由器缓存队列管理方法
US20230198897A1 (en) Method, network device, and system for controlling packet sending
US20230164080A1 (en) Load balancing method, apparatus, and system
EP3562108B1 (en) Load sharing between hybrid tunnels
Nithin et al. Efficient load balancing for multicast traffic in data center networks using SDN
US9503396B2 (en) Cell forwarding order selection for sending packets
EP3258654B1 (en) Method and system for reducing pim protocol dr change
US9813319B1 (en) Method of detecting packet loss in a communication network
US11876680B2 (en) Method and apparatus for determining link for forwarding service flow

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CP03 Change of name, title or address
CP03 Change of name, title or address

Address after: 215000 unit 13 / 16, 4th floor, building B, No.5 Xinghan street, Suzhou Industrial Park, Jiangsu Province

Patentee after: Suzhou Shengke Communication Co.,Ltd.

Address before: Xinghan Street Industrial Park of Suzhou city in Jiangsu province 215021 B No. 5 Building 4 floor 13/16 unit

Patentee before: CENTEC NETWORKS (SU ZHOU) Co.,Ltd.