CN109547341A - 一种链路聚合的负载分担方法及系统 - Google Patents

一种链路聚合的负载分担方法及系统 Download PDF

Info

Publication number
CN109547341A
CN109547341A CN201910008925.3A CN201910008925A CN109547341A CN 109547341 A CN109547341 A CN 109547341A CN 201910008925 A CN201910008925 A CN 201910008925A CN 109547341 A CN109547341 A CN 109547341A
Authority
CN
China
Prior art keywords
port
streaming session
forwarding
big
bandwidth
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
CN201910008925.3A
Other languages
English (en)
Other versions
CN109547341B (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.)
Fiberhome Telecommunication Technologies Co Ltd
Original Assignee
Fiberhome Telecommunication Technologies 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 Fiberhome Telecommunication Technologies Co Ltd filed Critical Fiberhome Telecommunication Technologies Co Ltd
Priority to CN201910008925.3A priority Critical patent/CN109547341B/zh
Publication of CN109547341A publication Critical patent/CN109547341A/zh
Application granted granted Critical
Publication of CN109547341B publication Critical patent/CN109547341B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • H04L47/125Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/24Multipath
    • H04L45/245Link aggregation, e.g. trunking

Abstract

一种链路聚合的负载分担方法及系统,涉及数据通信技术的链路领域,系统包括控制平面和转发平面,控制平面为大流会话分配转发的端口,并根据各端口大流会话平均带宽比例差进行端口调整;同时,根据链路聚合各端口的带宽利用率调整端口转发权重;转发平面将收到的大流会话按照分配的端口转发,其余会话根据各端口转发权重进行负载均衡。本发明可以避免网络拥塞和负载差异,提高资源利用率,实现数据中心网络的负载均衡。

Description

一种链路聚合的负载分担方法及系统
技术领域
本发明涉及数据通信技术的链路领域,具体涉及一种链路聚合的负载分担方法及系统。
背景技术
与传统网络相比,数据中心流量中东西向流量较大,随着目前云计算和分布式技术的使用,以及虚拟化的广泛部署,数据中心内部的服务器之间交互越来越频繁,服务器之间的流量越来越多,使得网络成为了数据中心性能的瓶颈之一。数据中心内大部分流的流量都小于10KB并且持续时间很短,都在几百毫秒的范围,每秒钟整个数据中心每个机架内的活动流的数量小于10000个;不管应用的具体类型是什么,在大部分的数据中心内,除了核心层以外每层的链路利用率都非常低。在核心层,核心链路的一部分经常承受着非常高的利用率,并且丢包发生在核心层或者接入层比发生在聚合层低得多,而聚合层与核心层之间的链路一般通过链路聚合的方式进行连接。另外数据中心内大部分是TCP(Transmission Control Protocol传输控制协议)流量,占据全部流量的95%以上,丢包会加剧网络的拥塞。
测量研究表明:数据中心网络中大部分的数据流量携带在小部分的数据流中。90%的数据流大小不超过1MB,99%的数据流大小不超过100MB,但在数据中心的数据传输中,90%的吞吐量都集中在大于100MB的数据流中。在应用中,大小不同的数据流其传输性能需求有所不同,小流对时延要求较高,而大流会话则对吞吐量要求较高。延迟敏感的流,大小一般小于1MB,吞吐率敏感的流一般大于1MB。同步突发生流的并发性由划分-聚合设计模式决定,其中位数大概是一个机柜中的服务器数目;吞吐率敏感的流并发性较小,中位数是1。数据中心的数据包大小服从双峰分布,两个峰值分别是40字节和1400字节,其中40字节左右的分组大多是TCP确认,1400字节左右的分组主要是用来传送数据。不同会话的帧乱序不会造成影响,同一会话的帧乱序才会造成影响。
为满足数据中心网络需要的高带宽和高可用性来保证业务的性能,采用以太网链路聚合技术,是一种简单方便且性价比高的方法。以太网链路聚合技术能将两个设备之间的多条物理链路聚合成单条高性能的逻辑链路,逻辑链路的带宽等于被聚合在一起的多条物理链路的带宽之和,而且聚合在一起的物理链路的条数可以根据业务的带宽要求来配置。链路聚合所具有增加带宽、提高链路可用性的优点非常符合数据中心网络的需求。
为了充分利用多条聚合在一起的物理链路的带宽,链路聚合技术采用一定算法来在多条物理链路上调度分配流量。为了避免发生乱序,以太网链路聚合技术标准IEEE802.3ad及其的一些改进釆用的流量分配算法都是基于会话,即属于同一会话的所有数据都被转发到相同的物理链路。当网络中存在很大数量的会话且这些会话的速率差别不大时,传统基于会话的流量分配算法可以工作得很好,各物理链路的负载会很均衡。然而,有数据中心网络流量测量研究表明,数据中心网络中会话数目少、速率相差大、以及流量变化快。
如果数据中心交换机链路聚合按照传统哈希算法进行负载分担,会因为哈希冲突导致流量负载不均衡,不同的物理链路负载相差很大,其中一些链路持续拥塞,而另外的链路利用率又不足。实际的吞吐量小于所有的物理链路带宽之和,限制了资源利用率,严重影响了以太网在数据中心网络的性能。
发明内容
针对现有技术中存在的缺陷,本发明的目的在于提供一种链路聚合的负载分担方法及系统,避免网络拥塞和负载差异,提高资源利用率,实现数据中心网络的负载均衡。
为达到以上目的,一方面,采取的技术方案是一种链路聚合的负载分担方法,包括:
为大流会话分配转发的端口,并根据各端口大流会话平均带宽比例差进行端口调整;同时,根据链路聚合各端口的带宽利用率调整端口转发权重;
将收到的大流会话按照分配的端口转发,其余会话根据各端口转发权重进行负载均衡。
优选的,设置大流会话转发表,将每个采样周期中转发流量超过大流会话阈值的数据包作为大流会话,加入大流会话转发表中,并分配转发的端口。
优选的,周期性读取大流会话转发表中大流会话的转发信息,统计每条大流会话在多个周期内平均收到的数据包数目,将低于数目阈值的大流会话从大流会话转发表中删除。
优选的,根据各端口大流会话平均带宽比例差进行端口调整包括:计算各端口中大流会话的平均带宽比例,当各端口比例差值超过带宽比例阈值时,将带宽比例最大端口中的部分数据流调整到带宽比例最小端口中。
优选的,对于收到的数据包,将大于一定字节的数据包匹配大流会话转发表,并按照分配的端口转发;如果大流会话转发表不能匹配,则根据端口转发权重进行调度,实现端口负载均衡。
优选的,根据链路聚合各端口的带宽利用率调整端口转发权重包括:周期性统计链路聚合各端口的流量,并计算端口平均使用带宽和端口平均剩余带宽,二者之和为端口转发能力;如果端口平均使用带宽超过该端口转发能力的能力阈值,或者各端口之间的平均使用带宽差值超过使用带宽阈值时,根据各链路剩余带宽的比重重新计算各端口转发权重。
优选的,如果端口转发权重与链路聚合表中的权重差值超过权重阈值,则将新的端口转发权重填入链路聚合表中,作为数据转发调度的依据。
另一方面,采取一种链路聚合的负载分担系统,包括:
控制平面,其包含定时器模块,定时器模块用于判断大流会话并为大流会话分配转发的端口,还用于统计各端口的带宽利用率并调整端口转发权重;
转发平面,其用于将收到的大流会话按照分配的端口转发;还用于将收到的其余会话根据各端口转发权重进行调度,实现负载均衡。
优选的,所述定时器模块包括:
端口信息单元,其用于周期性从转发平面中收集各链路聚合及端口的状态信息,收集链路聚合中数据转发信息,计算端口的带宽利用率;
调度策略单元,其根据各端口平均剩余带宽,自动调整各端口转发权重;
数据流分类单元,其用于周期性收集转发平面的大包数据流信息,识别出大流会话,分配匹配的转发端口;
大流会话信息单元,其用于对于链路聚合中各端口大流会话带宽分布偏差较大时进行端口调整,还用于删除转发数据小于预设值的大流会话信息。
优选的,所述转发平面包括:
大流会话转发表,其用于存储大流会话和对应端口,还用于根据大流会话信息单元的判断,在表中删除对应的大流会话;
数据流收集模块,其用于存储除大流会话外的剩余会话,并供所述数据流分类单元周期性读取,还用于删除数据流分类单元读取的会话;
转发调度模块,其用于将大流会话外的剩余会话的转发,根据调度策略单元的端口转发权重进行调度并转发。
上述技术方案中的一个技术方案具有如下有益效果:
根据数据中心的传输特点,通过对数据流的动态判定方法,对大流会话采用固定端口转发,对其余会话根据端口转发权重进行调整,实现端口的负载均衡,实现智能动态负载分担,改善现有链路聚合中哈希算法导致不同的物理链路负载相差很大的问题,充分利用所有物理链路带宽,进而实现数据中心网络的负载均衡。
上述技术方案中的另一个技术方案,具有如下有益效果:
系统包括控制平面和转发平面两部分,转发平面进行基于数据流的权重调度,对大流会话和其余会话分别采用固定端口转发和动态权重调度方法进行转发,将流的判定及其余会话的路由处理功能直接由转发平面实现,而流的统计及会话状态信息的收集则以周期性统计的方式完成,减轻了控制平面的计算负担,满足数据中心特征的传输性能需求以及实现数据中心网络负载分担。
附图说明
图1为第六实施例链路聚合的负载分担系统架构图;
图2为第七实施例中控制平面工作流程图;
图3为第八实施例中转发平面工作流程图。
具体实施方式
以下结合附图及实施例对本发明作进一步详细说明。
第一实施例
本实施例提供一种链路聚合的负载分担方法,包括步骤:
为大流会话分配转发的端口,并根据各端口大流会话平均带宽比例差进行端口调整;同时,根据链路聚合各端口的带宽利用率调整端口转发权重。
对收到的数据包进行区分,将大流会话按照分配的端口转发,其余会话根据各端口转发权重进行调度,使各个端口中的会话流达到转发权重,实现各端口负载均衡。
第二实施例
基于第一实施例,设置一个大流会话转发表,周期性对数据包的转发流量进行判断,将超过大流会话阈值的数据包判定为大流会话,加入大流会话转发表中,并分配转发的端口。
进一步的,大流会话阈值可以为10MB,每5秒作为一个采样周期判断数据包的转发流量,如果存在5秒内转发流量超过10MB,则确定对应数据流为大流会话,在大流会话转发表中创建流表条目,并为创建后条目分配相应的转发端口,以便于该大流会话的转发。
优选的,可以根据大流会话转发表对分配的端口进行调整。通过周期性读取大流会话转发表中大流会话的转发信息,统计每条大流会话在多个周期内平均收到的数据包数目,将低于数目阈值的大流会话从大流会话转发表中删除,以便于实时更新大流会话表,以及释放对应的端口。
进一步的,数目阈值为10个,读取大流会话转发表中大流会话的转发信息的周期为1秒,那么每1秒读取大流会话转发表中大流会话转发信息并进行统计,如果近10个周期(近10秒)平均收到的数据包数目小于10个,则将该大流会话从大流会话转发表中删除,同时删除相应的流表。
第三实施例
基于第二实施例,根据各端口大流会话平均带宽比例差,对分配端口进行调整。计算各端口中大流会话的平均带宽比例,当各端口比例差值超过带宽比例阈值时,将带宽比例最大端口中的部分数据流调整到带宽比例最小端口中。
进一步的,如果以1秒为周期,通过计算大流会话近3个周期的转发信息得到每个端口中大流会话的平均带宽比例。
端口大流会话的平均带宽比例=每端口转发的大流会话近3个周期的平均转发数据包字节数×8/端口转发能力;
以带宽比例阈值为10%为例,如果各端口大流会话平均带宽比例差值超过10%,则需将比例最大端口中的部分流智能调整到大流会话比例最小的端口中,后续大流会话按照新的端口转发。智能调整的原则为:根据上一周期转发数据包字节数、前3个周期平均转发数据包字节数、前10个周期平均转发数据包字节数等信息,判断为该大流会话使用带宽下降的数据流优先切换到大流会话平均带宽比例最小的端口中。
对于收到的数据包,优选的,将大于500字节的数据包匹配大流会话转发表,按照分配的端口转发;但进入的出端口队列较低,以便出端口拥塞时,先丢弃大流会话数据包。如果收到的数据包与大流会话转发表不能匹配,或者数据包长等于或者小于500字节,按照剩余带宽确定的端口转发权重进行调度,达到各端口负载均衡。同时,收集不能匹配的大数据包信息,以便后续进一步确定是否为大流会话。
第四实施例
基于上述第二或第三实施例,根据链路聚合各端口的带宽利用率调整端口转发权重,周期性统计链路聚合各端口的流量,并计算端口平均使用带宽和端口平均剩余带宽,端口平均使用带宽和端口平均剩余带宽之和为端口转发能力。如果端口平均使用带宽超过该端口转发能力的能力阈值,或者各端口之间的平均使用带宽差值超过使用带宽阈值时,根据各链路剩余带宽的比重重新计算各端口转发权重。
优选的,上述能力阈值为70%,使用带宽阈值为10%;如果端口平均使用带宽超过该端口转发能力的70%,或者各端口之间的平均使用带宽差值超过10%时,根据如下公式计算各端口转发权重。
端口转发权重=(端口平均剩余带宽/所有端口平均剩余带宽之和)×100%;
端口平均剩余带宽=端口转发能力-端口前10个周期平均使用带宽。
全部端口转发权重计算完毕后,如果端口转发权重与链路聚合表中的权重差值超过权重阈值,则将新的端口转发权重填入现有的链路聚合表中,以便后续根据该转发权重进行小流的调度和转发。
第五实施例
本实施例提供一种链路聚合的负载分担系统,包括控制平面和转发平面。
控制平面,其包含一个定时器模块,定时器模块用来通过定时,周期性判统计会话信息判断大流会话,并为大流会话分配转发的端口,还用于统计各端口的带宽利用率并调整端口转发权重。根据数据中心的传输特点,70%的流持续时间小于1秒,而大流会话持续时间一般在10秒以上,优选每5秒为一个周期检查是否存在新的大流会话。
转发平面,其用于将收到的大流会话按照分配的端口转发;还用于将收到的其余会话,根据各端口转发权重进行调度,使各端口会话达到转发权重,实现负载均衡。
第六实施例
如图1所示,在第五实施例的基础上,本实施例中,控制平面包括定时器模块和基础信息模块。
基础信息模块的主要功能是给数据中心交换机提供基础性的管理控制服务,保证链路聚合正常转发和为上层网管提供必要的支持。基础信息模块主要进行链路聚合管理,负责对链路聚合组、端口、绑定调度策略等进行管理和相关信息的维护。
定时器模块包括端口信息单元、调度策略单元、大流会话信息单元和数据流分类单元。
端口信息单元,用于周期性从转发平面中收集各链路聚合及端口的状态信息,收集链路聚合中数据转发信息,计算端口的带宽利用率。优选的,每1秒从转发平面收集一次状态信息。
调度策略单元,用于根据端口信息单元读取的各端口平均剩余带宽,对链路聚合中各端口转发权重进行自动调整,实现链路聚合转发调度算法智能动态调度。
数据流分类单元,其用于周期性收集转发平面的大包数据流信息,识别出大流会话,分配匹配的转发端口。具体的,数据流分类单元定期从转发平面读取收集到的大包数据流信息,识别出网络中新的大流会话,添加大流会话信息及相应大流会话转发表。优选的,每5秒从转发平面获取链路聚合数据流的统计信息,当一个会话的数据流大于大流会话阈值,对该流进行重路由,分配相应的转发端口,并下发至转发平面中的大流会话转发表,对后续的同一会话数据流,转发平面根据新分配端口进行转发,大流会话阈值初始可以定为10MB。
大流会话信息单元,其用于数据流分类单元识别出链路中的大流会话之后,每秒从转发平面获取大流会话的统计信息,检查各端口的大流会话分布是否均匀,对于链路聚合中各端口大流会话带宽分布偏差较大时,进行大流会话重路由调整端口。对于近3个周期内大流会话未转发任何数据,或者转发数据较小,则删除该大流会话信息。另外根据调度策略对大流会话进行处理,合理地选择链路聚合组中的端口,保证链路聚合的负载均衡。大流会话的调度策略主要包括不同目的地址优先分开、各大流会话尽量均匀的分配到链路聚合的端口中。
转发平面包括大流会话转发表、数据流收集模块和转发调度模块。
大流会话转发表,其用于存储大流会话和对应端口,还用于根据大流会话信息单元的判断,在表中删除对应的大流会话。大流会话转发表对于商用交换机,可通过入方向ACL实现;对于SDN交换机,可通过流表实现。
优选的,大流会话转发表的条目由控制平面判断为大流会话后进行下发,大流会话一段时间没有转发数据包时,控制平面对该条大流会话进行删除。数据包进入交换机时,首先查找大流会话转发表,如果匹配成功,直接根据大流会话转发表的对应端口进行转发,同时添加相应的统计信息;如果不能匹配,则按照小流(会话除了大流会话外,其余会话均可以视为小流会话)进行调度。控制平面每秒读取大流会话转发表中的转发统计信息,以便确定大流会话条目的有效性和负载均衡性。
数据流收集模块,位于控制平面中,对于商用交换机,可通过出方向ACL实现,对于SDN交换机,可通过流表实现。数据流收集模块记录尚未确定为大流会话的大数据包转发信息,控制平面的数据流分类单元周期性读取,提取相应的统计信息,判断是否为大流会话,数据流分类单元每次读取后,会对数据流收集模块进行清空操作,以便节省表项。
转发调度模块,其用于进行小流数据包的调度转发,当数据包到达转发平面时,转发平面根据数据包大小进行判定,若包长较小,转发平面按数据流的平均剩余带宽调度端口转发权重,对端口实现负载均衡。其中,转发调度模块还包括一个链路聚合表,其中存储端口转发权重,用于作为小流会话的调度依据。若包长较大,则有可能为大流会话,需继续查找数据流收集模块,如果查找成功,则对该包进行相应的统计,如果查找失败,则在数据流收集模块中添加该数据流的信息。
第七实施例
基于第六实施例,控制平面中维护的基本信息包括大流会话阈值、采样周期大小等,对每个链路聚合维护以下数据信息:端口信息、每端口转发权重、每端口上一采样周期使用带宽、每端口前3个采样周期平均使用带宽、每端口前10个采样周期平均使用带宽。每个链路聚合的创建由管理接口进行配置,或者通过其他协议模块进行添加和删除。
控制平面对每条大流会话维护的相关信息如下:数据流源地址、数据流目的地址、数据流源端口和目的端口、转发端口、上一采样周期转发数据包字节数、前3个采样周期平均转发数据包字节数、前10个采样周期平均转发数据包字节数。定时器模块定期采集该大流会话转发的数据包数,如果3个周期内未收到该流的数据包或者小于门限值,则将该大流会话删除,同时删除转发平面中大流会话转发表中相应条目。
初始配置时,大流会话阈值默认为10MB,采样周期为1秒,可根据实际应用进行调整。每个链路聚合中的端口转发权重按照各端口带宽能力占比进行设置,具体计算如下:
端口初始转发权重=(端口转发能力/各端口转发能力之和)×100。
定时器模块每秒从转发平面获取各端口的流量统计信息,根据各端口的负载情况,调整链路聚合各端口转发权重;定时器模块读取到大流会话的统计信息之后,对大流会话转发端口进行动态智能的调整;定时器模块每5秒读取数据流统计表信息,自动进行大流会话数据流的判断。
如图2所示,本实施例中控制平面工作流程包括步骤:
S101.通过网管配置链路聚合及相应的端口,并将相应的链路聚合信息下发到转发平面,同时控制平面根据端口转发能力配置默认的链路聚合端口转发权重。定时器模块启动,同时进行步骤S103、S105和S111。
S102.每5秒读取数据流收集模块中数据流的信息,进入S103。
S103.根据5秒内转发流量是否超过大流会话阈值(优选为10MB),判断是否为大流会话,如果是,进入S104;如果否,转入S101。
S104.确定该数据流为大流会话,创建相应的流表条目。每条流的条目创建后,分配相应的转发端口,并将其下发到转发平面大流会话转发表,转入S101。
S105.每1秒读取转发平面中大流会话转发表相应条目的转发信息。
S106.计算每条大流会话前3个周期和前10个周期相应的统计信息。
S107.判断是否存在无效大流会话,即判断近10个周期平均收到数据包数目是否小于10个,如果是,进入S108;如果否,转入S101。
S108.将该大流会话从大流会话信息模块中删除,同时删除转发平面的相应流表(即大流会话转发表)。
S109.判断大流会话转发是否均衡,如果是,转入S101;如果否,进入S110。具体的,计算各端口中大流会话的平均带宽比例:
端口大流会话的平均带宽比例=每端口转发的大流会话近3个周期的平均转发数据包字节数×8/端口转发能力;
如果各端口大流会话平均带宽比例差值超过10%,则认为转发不均衡。
S110.将比例最大端口中的部分流智能调整到大流会话比例最小的端口中。控制平面调整大流会话信息表后,同时将调整后的大流会话出端口信息下发到转发平面中,以便大流会话按照新的端口转发。
S111.每秒从转发平面获取各链路聚合的流量统计信息,将返回的信息填入相应的链路聚合统计信息。
S112.计算链路聚合表中前3个周期和前10个周期各端口相应的统计信息。
S113.各链路聚合转发端口的流量统计中,如果超过该端口能力的70%,或者存在各端口之间的使用带宽差值超过10%,则重新计算各端口转发权重,具体根据:
端口转发权重=(端口平均剩余带宽/所有端口平均剩余带宽之和)×100%;
端口平均剩余带宽=端口转发能力-端口前10个周期平均使用带宽。
S114.根据端口转发权重与转发调度模块中链路聚合表的端口转发权重值差值超过5,判断是否需要调整端口转发权重,如果是,则认为需要调整,进入S115;如果否,转入S101。
S115.进行调整,使各端口会话达到端口转发权重,将新的端口下发到转发平面的链路聚合表中。
第八实施例
本实施例在第七实施例基础上,转发平面中以流表方式维护数据流收集模块、大流会话转发表、转发调度中的端口权重分配等信息。转发平面中的大流会话转发表和端口权重分配信息主要由控制平面进行下发。
大流会话转发表主要用于转发数据包时进行匹配,如果匹配成功,从对应的端口转发。大流会话转发表包括数据流的源地址、目的地址、源端口和目的端口、转发端口、转发数据包字节数。大流会话转发表在收到控制平面获取统计信息时,对转发数据包字节数统计清0,依据该表转发一个数据包时,对转发数据包字节数进行增加。
数据流收集模块主要用于确定大流会话,当转发的数据包长较大,且在大流会话转发表中无相应表项,则在数据流收集模块进行记录。由控制平面每5秒进行1次读取,读取完成后,对统计结果进行清零。控制平面每次读取数据流收集模块的信息后,需要删除数据流收集模块的所有条目。
如图3所示,转发平面流程包括如下步骤:
S201.数据包进入设备。
S202.判断数据包长度是否大于500字节,如果否,进入S203;如果是,进入S204。
S203.按照端口转发权重进行调度,使端口负载均衡,进入S206。
S204.查找大流会话转发表。
S205.判断在大流会话转发表中是否匹配成功,如果否,进入S206;如果是,进入S207。
S206.由确定的端口转发数据包,结束。其中,在大流会话转发表中匹配成功,直接根据大流会话表的出端口进行转发,但进入的出端口队列较低,以便出端口拥塞时,先丢弃大流会话数据包。在分配合适的端口进行转发,通过调度进入出端口的较高优先级队列,保证小流的优先转发。
S207.查找数据流收集模块。
S208.判断是否查找成功,如果是,进入S209;如果否,进入S210。
S209.数据流收集模块中存在该表项,则在该表项增加转发的字节数,转入S203。
S210.数据流收集模块中不存在该数据流的表项,则在该表项增加相应的条目,转入S203。
本发明不局限于上述实施方式,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也视为本发明的保护范围之内。本说明书中未作详细描述的内容属于本领域专业技术人员公知的现有技术。

Claims (10)

1.一种链路聚合的负载分担方法,其特征在于,包括:
为大流会话分配转发的端口,并根据各端口大流会话平均带宽比例差进行端口调整;同时,根据链路聚合各端口的带宽利用率调整端口转发权重;
将收到的大流会话按照分配的端口转发,其余会话根据各端口转发权重进行负载均衡。
2.如权利要求1所述的链路聚合的负载分担方法,其特征在于:设置大流会话转发表,将每个采样周期中转发流量超过大流会话阈值的数据包作为大流会话,加入大流会话转发表中,并分配转发的端口。
3.如权利要求2所述的链路聚合的负载分担方法,其特征在于:周期性读取大流会话转发表中大流会话的转发信息,统计每条大流会话在多个周期内平均收到的数据包数目,将低于数目阈值的大流会话从大流会话转发表中删除。
4.如权利要求2所述的链路聚合的负载分担方法,其特征在于,根据各端口大流会话平均带宽比例差进行端口调整包括:
计算各端口中大流会话的平均带宽比例,当各端口比例差值超过带宽比例阈值时,将带宽比例最大端口中的部分数据流调整到带宽比例最小端口中。
5.如权利要求4所述的链路聚合的负载分担方法,其特征在于:对于收到的数据包,将大于一定字节的数据包匹配大流会话转发表,并按照分配的端口转发;如果大流会话转发表不能匹配,则根据端口转发权重进行调度,实现端口负载均衡。
6.如权利要求1所述的链路聚合的负载分担方法,其特征在于,根据链路聚合各端口的带宽利用率调整端口转发权重包括:周期性统计链路聚合各端口的流量,并计算端口平均使用带宽和端口平均剩余带宽,二者之和为端口转发能力;
如果端口平均使用带宽超过该端口转发能力的能力阈值,或者各端口之间的平均使用带宽差值超过使用带宽阈值时,根据各链路剩余带宽的比重重新计算各端口转发权重。
7.如权利要求6所述的链路聚合的负载分担方法,其特征在于:如果端口转发权重与链路聚合表中的权重差值超过权重阈值,则将新的端口转发权重填入链路聚合表中,作为数据转发调度的依据。
8.一种链路聚合的负载分担系统,其特征在于,包括:
控制平面,其包含定时器模块,定时器模块用于判断大流会话并为大流会话分配转发的端口,还用于统计各端口的带宽利用率并调整端口转发权重;
转发平面,其用于将收到的大流会话按照分配的端口转发;还用于将收到的其余会话根据各端口转发权重进行调度,实现负载均衡。
9.如权利要求8所述的链路聚合的负载分担系统,其特征在于,所述定时器模块包括:
端口信息单元,其用于周期性从转发平面中收集各链路聚合及端口的状态信息,收集链路聚合中数据转发信息,计算端口的带宽利用率;
调度策略单元,其根据各端口平均剩余带宽,自动调整各端口转发权重;
数据流分类单元,其用于周期性收集转发平面的大包数据流信息,识别出大流会话,分配匹配的转发端口;
大流会话信息单元,其用于对于链路聚合中各端口大流会话带宽分布偏差较大时进行端口调整,还用于删除转发数据小于预设值的大流会话信息。
10.如权利要求9所述的链路聚合的负载分担系统,其特征在于,所述转发平面包括:
大流会话转发表,其用于存储大流会话和对应端口,还用于根据大流会话信息单元的判断,在表中删除对应的大流会话;
数据流收集模块,其用于存储除大流会话外的剩余会话,并供所述数据流分类单元周期性读取,还用于删除数据流分类单元读取的会话;
转发调度模块,其用于将大流会话外的剩余会话的转发,根据调度策略单元的端口转发权重进行调度并转发。
CN201910008925.3A 2019-01-04 2019-01-04 一种链路聚合的负载分担方法及系统 Active CN109547341B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910008925.3A CN109547341B (zh) 2019-01-04 2019-01-04 一种链路聚合的负载分担方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910008925.3A CN109547341B (zh) 2019-01-04 2019-01-04 一种链路聚合的负载分担方法及系统

Publications (2)

Publication Number Publication Date
CN109547341A true CN109547341A (zh) 2019-03-29
CN109547341B CN109547341B (zh) 2021-12-21

Family

ID=65834207

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910008925.3A Active CN109547341B (zh) 2019-01-04 2019-01-04 一种链路聚合的负载分担方法及系统

Country Status (1)

Country Link
CN (1) CN109547341B (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110932991A (zh) * 2019-11-05 2020-03-27 天津芯海创科技有限公司 一种实现链路聚合负载均衡的装置及方法
CN111064650A (zh) * 2019-12-23 2020-04-24 浙江宇视科技有限公司 一种动态变更隧道连接服务端口号的方法及装置
CN111953598A (zh) * 2020-06-29 2020-11-17 联想(北京)有限公司 一种分布式流量转发方法、装置及系统
CN112104451A (zh) * 2020-11-20 2020-12-18 武汉绿色网络信息服务有限责任公司 一种数据包传输端口的刷新方法和装置
WO2021135416A1 (zh) * 2019-12-31 2021-07-08 华为技术有限公司 一种负载均衡方法和设备
CN113098790A (zh) * 2021-03-26 2021-07-09 新华三信息安全技术有限公司 一种流量转发方法及装置
WO2021213159A1 (zh) * 2020-04-20 2021-10-28 华为技术有限公司 以太网链路聚合组负载分担的方法以及网络设备
CN113949651A (zh) * 2021-11-01 2022-01-18 北京百度网讯科技有限公司 网络传输方法、装置、设备、存储介质及程序产品
CN115955688A (zh) * 2023-03-03 2023-04-11 新华三技术有限公司 一种应用于5g的数据传输方法、系统、装置及电子设备

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101039277A (zh) * 2007-04-12 2007-09-19 华为技术有限公司 一种负载分担方法及装置
CN102065004A (zh) * 2009-11-12 2011-05-18 株式会社日立制作所 具有数据包分配功能的装置及数据包分配方法
US8699373B1 (en) * 2012-03-02 2014-04-15 Google Inc. Service-card load distribution
CN104283804A (zh) * 2014-10-27 2015-01-14 杭州华三通信技术有限公司 一种链路负载均衡方法和装置
CN104580002A (zh) * 2015-01-14 2015-04-29 盛科网络(苏州)有限公司 大流负载均衡转发方法及装置
CN106332141A (zh) * 2016-09-13 2017-01-11 杭州华三通信技术有限公司 流量负载分担的方法和装置
CN107579922A (zh) * 2017-09-08 2018-01-12 北京信息科技大学 网络负载均衡装置和方法
CN107579923A (zh) * 2017-09-18 2018-01-12 迈普通信技术股份有限公司 一种sdn网络的链路负载均衡方法和sdn控制器
US20180167310A1 (en) * 2016-12-14 2018-06-14 International Business Machines Corporation Data flow configuration in hybrid system of silicon and micro-electro-mechanical-switch (mems) elements
US10015096B1 (en) * 2016-06-20 2018-07-03 Amazon Technologies, Inc. Congestion avoidance in multipath routed flows

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101039277A (zh) * 2007-04-12 2007-09-19 华为技术有限公司 一种负载分担方法及装置
CN102065004A (zh) * 2009-11-12 2011-05-18 株式会社日立制作所 具有数据包分配功能的装置及数据包分配方法
US8699373B1 (en) * 2012-03-02 2014-04-15 Google Inc. Service-card load distribution
CN104283804A (zh) * 2014-10-27 2015-01-14 杭州华三通信技术有限公司 一种链路负载均衡方法和装置
CN104580002A (zh) * 2015-01-14 2015-04-29 盛科网络(苏州)有限公司 大流负载均衡转发方法及装置
US10015096B1 (en) * 2016-06-20 2018-07-03 Amazon Technologies, Inc. Congestion avoidance in multipath routed flows
CN106332141A (zh) * 2016-09-13 2017-01-11 杭州华三通信技术有限公司 流量负载分担的方法和装置
US20180167310A1 (en) * 2016-12-14 2018-06-14 International Business Machines Corporation Data flow configuration in hybrid system of silicon and micro-electro-mechanical-switch (mems) elements
CN107579922A (zh) * 2017-09-08 2018-01-12 北京信息科技大学 网络负载均衡装置和方法
CN107579923A (zh) * 2017-09-18 2018-01-12 迈普通信技术股份有限公司 一种sdn网络的链路负载均衡方法和sdn控制器

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110932991A (zh) * 2019-11-05 2020-03-27 天津芯海创科技有限公司 一种实现链路聚合负载均衡的装置及方法
CN111064650A (zh) * 2019-12-23 2020-04-24 浙江宇视科技有限公司 一种动态变更隧道连接服务端口号的方法及装置
CN111064650B (zh) * 2019-12-23 2022-10-04 浙江宇视科技有限公司 一种动态变更隧道连接服务端口号的方法及装置
WO2021135416A1 (zh) * 2019-12-31 2021-07-08 华为技术有限公司 一种负载均衡方法和设备
EP4072083A4 (en) * 2019-12-31 2023-01-11 Huawei Technologies Co., Ltd. LOAD BALANCING METHOD AND DEVICE
WO2021213159A1 (zh) * 2020-04-20 2021-10-28 华为技术有限公司 以太网链路聚合组负载分担的方法以及网络设备
CN111953598B (zh) * 2020-06-29 2022-05-31 联想(北京)有限公司 一种分布式流量转发方法、装置及系统
CN111953598A (zh) * 2020-06-29 2020-11-17 联想(北京)有限公司 一种分布式流量转发方法、装置及系统
CN112104451A (zh) * 2020-11-20 2020-12-18 武汉绿色网络信息服务有限责任公司 一种数据包传输端口的刷新方法和装置
CN113098790B (zh) * 2021-03-26 2022-06-21 新华三信息安全技术有限公司 一种流量转发方法及装置
CN113098790A (zh) * 2021-03-26 2021-07-09 新华三信息安全技术有限公司 一种流量转发方法及装置
CN113949651A (zh) * 2021-11-01 2022-01-18 北京百度网讯科技有限公司 网络传输方法、装置、设备、存储介质及程序产品
CN115955688A (zh) * 2023-03-03 2023-04-11 新华三技术有限公司 一种应用于5g的数据传输方法、系统、装置及电子设备

Also Published As

Publication number Publication date
CN109547341B (zh) 2021-12-21

Similar Documents

Publication Publication Date Title
CN109547341A (zh) 一种链路聚合的负载分担方法及系统
CN106656847B (zh) 网络效用最大化的sdn负载均衡方法
CN106411733A (zh) 一种基于链路实时负载的sdn动态负载均衡调度方法
CN106209669B (zh) 面向sdn数据中心网络最大概率路径流调度方法及装置
CN100559775C (zh) 网络交换设备的并行数据链路层控制器
CN103384224B (zh) 用于共享接入电缆网络中的绑定信道上的qos的方法和装置
CN103716208B (zh) 支持大象流的网络管理方法、系统、交换机和网络
CN104836750B (zh) 一种基于时间片轮转的数据中心网络流调度方法
CN106357547A (zh) 一种基于流切片的软件定义网络拥塞控制算法
CN107370676A (zh) 一种融合QoS及负载均衡需求的路由选择方法
CN102075444A (zh) 一种保障多类型业务服务质量的网络系统及方法
CN109547340A (zh) 基于重路由的sdn数据中心网络拥塞控制方法
CN102098301A (zh) 多链路自适应的数据传输方法与系统
CN107579922A (zh) 网络负载均衡装置和方法
CN107948103A (zh) 一种基于预测的交换机pfc控制方法及控制系统
CN101360049A (zh) 一种报文转发方法及装置
CN104767695B (zh) 一种数据中心中的任务级别的流调度方法
CN110061929A (zh) 针对非对称网络的数据中心负载均衡方法
CN105049368A (zh) 一种混合网络下基于优先权的负载均衡算法
CN104979909A (zh) 配用电业务采集系统和方法
CN114500394B (zh) 一种区分服务的拥塞控制方法
JP2012253724A (ja) 通信システムおよび通信装置
CN107835130A (zh) 一种流量分配方法及装置
CN102281637B (zh) 异构无线网络下的动态资源分配方法及其装置
CN109995608B (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