CN111343097A - 链路负载均衡的方法、装置、电子设备及存储介质 - Google Patents
链路负载均衡的方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN111343097A CN111343097A CN202010132692.0A CN202010132692A CN111343097A CN 111343097 A CN111343097 A CN 111343097A CN 202010132692 A CN202010132692 A CN 202010132692A CN 111343097 A CN111343097 A CN 111343097A
- Authority
- CN
- China
- Prior art keywords
- link
- delay
- traffic
- threshold
- value
- 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
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
-
- 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/28—Flow control; Congestion control in relation to timing considerations
- H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
-
- 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/29—Flow control; Congestion control using a combination of thresholds
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/56—Queue scheduling implementing delay-aware scheduling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本公开提供一种链路负载均衡的方法、装置、电子设备及存储介质。该方法包括:获取各链路的网络延迟值;判断所述各链路的网络延迟值是否均小于第一阈值或者大于或等于第二阈值,其中,所述第一阈值小于第二阈值;若判断结果为否,基于各链路的网络延迟值以及所述第一阈值获取各链路的延迟权重;基于所述各链路的延迟权重进行流量调度。本发明实施例中,保证运营商的流量通过对应的出口链路转发,减少跨运营商访问导致的影响,而且充分利用每条链路的出口带宽,实时调度流量,利用网络延迟低的链路对新建流量转发,避免带宽浪费,同时也能提供一定的冗余性,降低网络延迟对流量转发的影响,提升链路的流量处理效率。
Description
技术领域
本公开涉及计算机技术和通信技术领域,尤其是涉及一种链路负载均衡的方法、装置、电子设备及存储介质。
背景技术
在一些多出口的在网络环境中,传统的流量分担方式主要依赖于TCP/IP中的三层路由(包括配置静态路由和动态路由学习)在网络多出口之间进行流量调度,如路由器和三层防火墙。
例如,在多出口的校园网中,存在三条电信出口链路和两条联通出口链路,电信出口链路的带宽分别为1000Mbps、500Mbps和500Mbps,而联通出口链路的带宽分别为1000Mbps和800Mbps。要达到良好的上网体验,需要将访问电信资源的请求调度到电信出口转发,访问联通资源的请求调度到联通出口转发。使用传统的路由器或三层防火墙,需要维护人员频繁的通过修改路由来维护多个链路间的负载平衡以及用户的网络体验,导致维护工作量大而且极易出错,也很难达到好的链路负载均衡效果,无法充分利用各链路带宽且无法及时响应链路状况变化。
在上述的环境中,将电信出口链路全部关联上电信运营商,将联通出口链路全部关联上联通运营商,这样保证了访问电信资源的请求会被分配到电信链路,访问联通资源的请求会被分配到联通链路,能够提供最佳的上网体验,能够明显降低因为跨运营商访问带来的网络延迟。当在有多不同运营商出口链路时,尽管跨运营商访问产生的网络延迟得到了一定的解决,但还会存在由于链路质量或网络设备转发导致的网络延迟问题,比如会出现上述示例中1000Mbps带宽的电信链路上的网络延迟为200ms,而500Mbps带宽的电信链路延迟为20ms,尽管访问未出现中断,但会出现网络访问缓慢、卡顿现象。
因此,需要一种新的链路负载均衡的方法、装置、电子设备及存储介质,避免网络延迟导致的网络访问缓慢、卡顿的问题。
在所述背景技术部分公开的上述信息仅用于加强对本公开的背景的理解,因此它可以包括不构成对本领域普通技术人员已知的现有技术的信息。。
发明内容
有鉴于此,本发明提供一种链路负载均衡的方法、装置、电子设备及存储介质,至少在一定程度上提升链路的整体流量处理效率。
本发明的其他特性和优点将通过下面的详细描述变得显然,或部分地通过本发明的实践而习得。
根据本发明实施例的一方面,提供一种链路负载均衡的方法,其中,所述方法包括:获取各链路的网络延迟值;判断所述各链路的网络延迟值是否均小于第一阈值或者大于或等于第二阈值,其中,所述第一阈值小于第二阈值;若判断结果为否,基于各链路的网络延迟值以及所述第一阈值获取各链路的延迟权重;基于所述各链路的延迟权重进行流量调度。
在本发明的一些示例性实施例中,基于前述方案,基于各链路的网络延迟值以及所述第一阈值获取各链路的延迟权重,包括:设置各延迟权重对应的网络延迟区间;获取各链路的网络延迟值与所述第一阈值的差值;基于所述差值对应的网络延迟区间确定各链路的延迟权重。
在本发明的一些示例性实施例中,基于前述方案,基于所述各链路的延迟权重进行流量调度,包括:将延迟权重高的链路的流量调度到延迟权重低的链路。
在本发明的一些示例性实施例中,基于前述方案,所述方法还包括:当满足流量接收的链路达到调度阈值以及各链路的延迟权重相同中的至少一个条件,不再进行流量调度。
在本发明的一些示例性实施例中,基于前述方案,若存在网络延迟值小于第一阈值的链路,将延迟权重高的链路的流量调度到延迟权重低的链路,包括:将不小于第一阈值的链路的流量平均调度到所述小于第一阈值的链路上。
在本发明的一些示例性实施例中,基于前述方案,若不存在网络延迟值小于第一阈值的链路,将延迟权重高的链路的流量调度到延迟权重低的链路,包括:按照延迟权重比例将延迟权重高的链路的流量调度到延迟权重低的链路。
在本发明的一些示例性实施例中,基于前述方案,基于所述各链路的延迟权重进行流量调度,包括:判断所述各链路的延迟权重是否相同;若判断结果为否,基于所述各链路的延迟权重进行流量调度。
在本发明的一些示例性实施例中,基于前述方案,获取各链路的网络延迟值,包括:按照宽带大小对各链路进行负载均衡后获取各链路的网络延迟值。
根据本发明实施例的另一方面,提供一种链路负载均衡的装置,其中,所述装置包括:第一获取模块,配置为获取各链路的网络延迟值;判断模块,配置为判断所述各链路的网络延迟值是否均小于第一阈值或者大于或等于第二阈值,其中,所述第一阈值小于第二阈值;第二获取模块,配置为在所述判断模块判断结果为否时,基于各链路的网络延迟值以及所述第一阈值获取各链路的延迟权重;调度模块,配置为基于所述各链路的延迟权重进行流量调度。
在本发明的一些示例性实施例中,基于前述方案,所述第二获取模块,配置为设置各延迟权重对应的网络延迟区间;获取各链路的网络延迟值与所述第一阈值的差值;基于所述差值对应的网络延迟区间确定各链路的延迟权重。
在本发明的一些示例性实施例中,基于前述方案,所述调度模块,配置为将延迟权重高的链路的流量调度到延迟权重低的链路。
在本发明的一些示例性实施例中,基于前述方案,所述调度模块,还配置为当满足流量接收的链路达到调度阈值以及各链路的延迟权重相同中的至少一个条件,不再进行流量调度。
在本发明的一些示例性实施例中,基于前述方案,若存在网络延迟值小于第一阈值的链路,所述调度模块,配置为将不小于第一阈值的链路的流量平均调度到所述小于第一阈值的链路上。
在本发明的一些示例性实施例中,基于前述方案,若不存在网络延迟值小于第一阈值的链路,所述调度模块,配置为按照延迟权重比例将延迟权重高的链路的流量调度到延迟权重低的链路。
在本发明的一些示例性实施例中,基于前述方案,所述调度模块,配置为判断所述各链路的延迟权重是否相同;若判断结果为否,基于所述各链路的延迟权重进行流量调度。
在本发明的一些示例性实施例中,基于前述方案,所述第一获取模块,配置为按照宽带大小对各链路进行负载均衡后获取各链路的网络延迟值。
根据本发明实施例的再一方面,提供一种计算机可读存储介质,其上存储有计算机程序,其中,该程序被处理器执行时实现如上所述的方法步骤。
根据本发明实施例的再一方面,提供一种电子设备,其中,包括:一个或多个处理器;存储装置,用于存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器实现如上所述的方法步骤。
本发明实施例中,获取各链路的网络延迟值;判断所述各链路的网络延迟值是否均小于第一阈值或者大于或等于第二阈值,其中,所述第一阈值小于第二阈值;若判断结果为否,基于各链路的网络延迟值以及所述第一阈值获取各链路的延迟权重;基于所述各链路的延迟权重进行流量调度。保证运营商的流量通过对应的出口链路转发,减少跨运营商访问导致的影响,而且充分利用每条链路的出口带宽,实时调度流量,利用网络延迟低的链路对新建流量转发,避免带宽浪费,同时也能提供一定的冗余性,降低网络延迟对流量转发的影响,提升链路的流量处理效率。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本发明。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本发明的实施例,并与说明书一起用于解释本发明的原理。显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。在附图中:
图1是根据一示例性实施例示出的链路负载均衡的方法的流程图;
图2是根据另一示例性实施例示出的链路负载均衡的方法的流程图;
图3是根据一示例性实施例示出的一种链路负载均衡的装置的结构示意图;
图4是根据一示例性实施例示出的一种电子设备的结构示意图。
具体实施方式
现在将参考附图更全面地描述示例实施例。然而,示例实施例能够以多种形式实施,且不应被理解为限于在此阐述的实施例;相反,提供这些实施例使得本发明将全面和完整,并将示例实施例的构思全面地传达给本领域的技术人员。在图中相同的附图标记表示相同或类似的部分,因而将省略对它们的重复描述。
此外,所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施例中。在下面的描述中,提供许多具体细节从而给出对本发明的实施例的充分理解。然而,本领域技术人员将意识到,可以实践本发明的技术方案而没有特定细节中的一个或更多,或者可以采用其它的方法、组元、装置、步骤等。在其它情况下,不详细示出或描述公知方法、装置、实现或者操作以避免模糊本发明的各方面。
附图中所示的方框图仅仅是功能实体,不一定必须与物理上独立的实体相对应。即,可以采用软件形式来实现这些功能实体,或在一个或多个硬件模块或集成电路中实现这些功能实体,或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
附图中所示的流程图仅是示例性说明,不是必须包括所有的内容和操作/步骤,也不是必须按所描述的顺序执行。例如,有的操作/步骤还可以分解,而有的操作/步骤可以合并或部分合并,因此实际执行的顺序有可能根据实际情况改变。
应理解,虽然本文中可能使用术语第一、第二、第三等来描述各种组件,但这些组件不应受这些术语限制。这些术语乃用以区分一组件与另一组件。因此,下文论述的第一组件可称为第二组件而不偏离本公开概念的教示。如本文中所使用,术语“及/或”包括相关联的列出项目中的任一个及一或多者的所有组合。
本领域技术人员可以理解,附图只是示例实施例的示意图,附图中的模块或流程并不一定是实施本公开所必须的,因此不能用于限制本公开的保护范围。
相关技术中提出了一种基于宽带大小的负载均衡方法,将对应于每种运营商的请求调度到对应的出口链路上,并将请求流量按预配置的权重比例进行负载分担,以达到在有良好的上网体验的同时充分利用多出口链路各个链路带宽的效果。
例如,在多出口的校园网中,存在三条电信出口链路和两条联通出口链路,电信出口链路的带宽分别为1000Mbps、500Mbps和500Mbps,而联通出口链路的带宽分别为1000Mbps和800Mbps。基于各运营商的各链路的宽带大小,将相同运营商的出口链路按照带宽进行配置权重比例,例如,电信三条链路带宽比例为2:1:1,那么配置权重比例为2:1:1,联通两条链路带宽比例为5:4,那么配置权重比例为5:4。这样能够充分利用各个出口链路带宽,当出现大量的流量时,出口链路的流量能够按照配置的权重比例进行分担,电信链路流量比例约为2:1:1,联通链路流量比例约为5:4。
上述基于宽带的负载均衡方法,在一定程度上对跨运营商访问产生的网络延迟问题得到了解决,但是,还会存在由于链路质量或网络设备转发导致的网络延迟问题,比如会出现1000Mbps带宽的电信链路上的网络延迟为200ms,而500Mbps带宽的电信链路延迟为20ms,而根据基于宽带的负载均衡方法,根据配置的权重比例,会有很大一部分请求会调度到1000Mbps带宽的电信链路上,这会导致尽管访问未出现中断,但网络依然会出现访问缓慢、卡顿现象。如,1000Mbps带宽的电信链路原本网络延迟为200ms,但是进行基于宽带的负载均衡方法,会有很大一部分请求会调度到1000Mbps带宽的电信链路上,使得该条链路网络延迟问题越来越严重,造成网络访问请求缓慢、卡顿的现象。
本发明实施例提供一种基于网络延迟的链路负载均衡的方法,保证运营商的流量通过对应的出口链路转发,减少跨运营商访问导致的影响,尽可能的充分利用每条链路的出口带宽,实时调度流量,利用网络延迟低的链路对新建流量转发,避免带宽浪费,同时也能提供一定的冗余性,降低网络延迟对流量转发的影响,提升链路的流量处理效率。概括而言,本申请一方面在每条链路设定的延迟基准值,平均网络延迟高于对应的基准值后,划分为延迟区间;另一方面在每条链路上设置能够承受的最大通过延迟调度过来的流量值,避免大量流量过来而导致异常超载。当链路上的平均网络延迟高于一个设定的基准值并且持续一段时间后,对新建流量进行按各个链路超过基准值的延迟比例进行调整,尽量将新建流量调度到链路网络延迟小的链路上。如果超过延迟基准值的各链路的平均延迟权重相同,那么不进行按延迟进行调度。因此,本申请在原有的流量调度基础上加入网络延迟参数,在尽可能进行按照权重比例分配的前提上尽可能将流量调度上网络延迟小的链路上,改善上网体验。
下面结合具体的实施例,对本发明实施例中提出的基于网络延迟的链路负载均衡的方法进行详细的说明。需要说明的是,本发明实施例中的负载均衡方法可以应用于同一运营商的多个链路之间。不仅可以在应用于基于宽带大小的负载均衡方法之后进行进一步的负载均衡,也可以直接根据本发明实施例提供的负载均衡方法对同一运营商的各个链路进行负载均衡。该方法可以由任意具有计算处理能力的装置执行,例如:服务器和/或终端设备,但本发明并不限于此。
图1是根据一示例性实施例示出的链路负载均衡的方法的流程图。
如图1所示,该方法可以包括但不限于以下步骤:
在S110中,获取各链路的网络延迟值。
网络延迟是指在网络中传输所用的时间,即从报文/请求开始进入网络到它开始离开网络之间的时间。网络延迟的构成包括多种因素,网络设备的处理速度,服务端对请求的处理速度,请求资源的地域性,数据包频繁丢失和重传,跨运营商之间的访问等等。
根据本发明实施例,各链路的网络延迟值是指同一个运营商内的各链路的网络延迟值,该网络延迟值是实时变化的。本发明实施例中的各链路的网络延迟值是根据在持续的时间内(预设时间段内)的网络延迟均值得到的。
根据本发明实施例,可以直接获取各链路的网络延迟值,或者也可以按照宽带大小对各链路进行负载均衡后获取各链路的网络延迟值。
例如,在多出口的校园网中,存在三条电信出口链路。电信出口链路的带宽分别为1000Mbps、500Mbps和500Mbps。基于各运营商的各链路的宽带大小,将相同运营商的出口链路按照带宽进行配置权重比例,例如,电信三条链路带宽比例为2:1:1,那么配置权重比例为2:1:1,按照每个运营商的链路配置的权重,将每个运营商的流量调度到每个链路上之后,获取到电信运营商的每个链路的网络延迟平均值。
在S120中,判断所述各链路的网络延迟值是否均小于第一阈值或者大于或等于第二阈值,其中,所述第一阈值小于第二阈值。
本发明实施例中,第一阈值以及第二阈值可以进行设置。针对每条链路的第一阈值以及第二阈值可以不相同。
本发明实施例中,第一阈值可以是延迟基准值,表示为一个网络请求处理过程不发生网络阻塞等问题的正常时间。当链路的网络延迟值低于该基准值,说明该链路的宽带负载较低,不需要将该链路的流量调度到其他链路。
本发明实施例中,第二阈值可以是在每条链路上设置的该链路能够承受的最大网络延迟值,若链路的网络延迟值超过该第二阈值,具有较高的网络中断风险。
需要指出的是,在进行基于宽带大小的负载均衡时,可以设置针对每条链路的延迟阈值,当该条链路的网络延迟值高于所配置的延迟阈值,那么新建流量(需要转发的流量,还未转发的流量)不会再被调度到该条链路上,当该条链路的网络延迟低于所配置的延迟阈值后,新建流量才会被调度到该条链路上。需要说明的是,基于宽带大小的负载均衡方法,当某链路的网络延迟较高但是没有达到配置的阈值时,新建流量仍然会被调度到高延迟的链路上,从而影响用户上网体验。
本发明实施例中,若先进行了基于宽带大小的负载均衡,可以基于进行宽带大小的负载均衡时设置的针对每条链路的延迟阈值设置第二阈值,并设置小于该第二阈值的第一阈值。当判断出各链路的网络延迟值并不是均小于第一阈值或者大于或等于第二阈值,即可能存在链路的网络延迟值大于第一阈值但是小于或者等于第二阈值时,仍然会对该链路进行流量调度,从而客服基于宽带大小的负载均衡过程中也不可能避免的网络延迟引起的网络请求处理慢,流量传输效率低的问题。
需要指出的是,第一阈值以及第二阈值将延迟时间划分为3个区间段,当所有链路的延迟时间值均小于第一阈值,则每个链路的负载较低,不需要进行流量的调度。当所有链路的延迟时间均大于或等于第二阈值,则说明每个链路均严重过载,不需要再进行流量的调度。若各链路的网络延迟值均小于第一阈值或者大于或等于第二阈值,则不需要进行负载均衡。
在S130中,若判断结果为否,基于各链路的网络延迟值以及所述第一阈值获取各链路的延迟权重。
为了方便描述,将第一阈值以及第二阈值划分为3个区间段:1段,小于第一阈值,2段,不小于第一阈值至小于第二阈值,3段,不小于第二阈值。若判断结果为否,则并不是所有链路的网络延迟值均处于小于第一阈值或者大于或等于第二阈值的区间,此时可以包括多种情况:
(1)部分链路处于1段,部分链路处于2段。
(2)部分链路处于1段,部分链路处于3段。
(3)部分链路处于2段,部分链路处于3段。
根据本发明实施例,可以设置各延迟权重对应的网络延迟区间,并获取各链路的网络延迟值与所述第一阈值的差值,基于所述差值对应的网络延迟区间确定各链路的延迟权重。
例如,设置小于9ms的延迟权重为1,10-19ms的延迟权重为2,20-29ms的延迟权重为3……当某链路的网络延迟值为123ms,第一阈值为100ms,则获取到差值为123-100=23,处于20-29ms之间,对应的权重为3。
需要说明的是,若判断结果为是,即网络延迟值均小于第一阈值或者大于或等于第二阈值,则不进行流量调度,直接利用各链路转发流量。
在S140中,基于所述各链路的延迟权重进行流量调度。
根据本发明实施例,在获取到各链路的延迟权重后,还可以进一步的判断各链路的延迟权重是否相同,若判断结果为否,基于所述各链路的延迟权重进行流量调度。若判断结果为是,则说明各链路之间的网络延迟权重相同,各链路之间不需要负载均衡。
根据本发明实施例,在进行流量调度时,将延迟权重高的链路的流量调度到延迟权重低的链路。
根据本发明实施例,在进行流量调度时,若存在网络延迟值小于第一阈值的链路,将不小于第一阈值的链路的流量平均调度到所述小于第一阈值的链路上。
例如,在多出口的校园网中,存在三条电信出口链路,分别为A、B、C。三条出口链路的第二阈值分别为:链路A为2000ms,链路B为1000ms,链路C为500ms。每个链路的第一阈值分别为:链路A为100ms,链路B为100ms,链路C为100ms。假设链路A的网络延迟值为130ms,链路B和C的网络延迟值均为90ms,其中,链路B和C的网络延迟值未超过基准值,则将链路A的新建流量平均调度到链路B和链路C。
根据本发明实施例,在进行流量调度时,若不存在网络延迟值小于第一阈值的链路,按照延迟权重比例将延迟权重高的链路的流量调度到延迟权重低的链路。
例如,在多出口的校园网中,存在三条电信出口链路,分别为A、B、C。三条出口链路的第二阈值分别为:链路A为2000ms,链路B为1000ms,链路C为500ms。每个链路的第一阈值分别为:链路A为100ms,链路B为100ms,链路C为100ms。假设链路A的网络延迟值为129ms,链路B的网络延迟值为119,链路C的网络延迟值为109ms,其中,链路A、B和C的网络延迟值均超过基准值,链路A、B和C的网络延迟值比例为:3:2:1,若需要将链路A的流量进行迁移,则按照1:2的比例将链路A的新建流量调度到链路B和链路C。
需要说明的是,一般情况下,网络延迟值超过第二阈值的链路的延迟权重一般比较大,若存在超过第二阈值的链路需要接收流量的情况,则将该链路从接收流量的链路列表中删除。
需要指出的是,流量调度是实时进行的,只有当满足流量接收的链路达到调度阈值以及各链路的延迟权重相同中的至少一个条件,不再进行流量调度。例如,若调度流量后,各链路的网络延迟权重相同,则不再进行流量调度。又例如,某条链路设置的调度阈值为100M。若该链路接收的来自其他链路调度的流量达到该100M,则不向该链路调度流量,可以继续向下一个链路调度流量,直到所有接收流量的链路均达到调度阈值。
需要指出的是,除了本发明实施例列举的上述两种流量调度方法,流量还包括很多具体的调度方法,例如,计算出所有链路的全部新建流量,然后按照各链路的网络延迟比例将流量调度到各个链路,又例如,只对网络延迟权重最高的链路(或者指定的几个链路)的新建流量进行调度,在调度时,只有网络延迟权重最低的链路(或者指定的几个链路)接收调度的流量等,。本发明实时不再一一列举。
本发明实施例中,获取各链路的网络延迟值;判断所述各链路的网络延迟值是否均小于第一阈值或者大于或等于第二阈值,其中,所述第一阈值小于第二阈值;若判断结果为否,基于各链路的网络延迟值以及所述第一阈值获取各链路的延迟权重;基于所述各链路的延迟权重进行流量调度。保证运营商的流量通过对应的出口链路转发,减少跨运营商访问导致的影响,而且充分利用每条链路的出口带宽,实时调度流量,利用网络延迟低的链路对新建流量转发,避免带宽浪费,同时也能提供一定的冗余性,降低网络延迟对流量转发的影响,提升链路的流量处理效率。
下面结合具体的应用场景,对本发明实施例提出的链路负载均衡的方法进行详细的说明。需要说明的是,该方法可以由任意具有计算处理能力的装置执行,例如:服务器和/或终端设备,但本发明并不限于此。
图2是根据另一示例性实施例示出的链路负载均衡的方法的流程图。
如图2所示,该方法可以包括但不限于以下步骤:
在S201中,按照宽带大小对各链路进行负载均衡后获取各链路的网络延迟值。
在S202中,判断各链路的网络延迟值是否均小于第一阈值。
若判断结果为否,执行S203,若判断结果为是,执行S208。
在S203中,判断各链路的网络延迟值是否均大于或等于第二阈值。
若判断结果为否,执行S204,若判断结果为是,执行S208。
在S204中,判断各链路的网络延迟值是否相同。
若判断结果为否,执行S205,否则,执行S208。
在S205中,判断是否所有链路的网络延迟值均超过第一阈值。
若判断结果为否,执行S206,若判断结果为是,执行S207。
在S206中,将不小于第一阈值的链路的流量平均调度到所述小于第一阈值的链路上。
在S207中,按照延迟权重比例将延迟权重高的链路的流量调度到延迟权重低的链路。
需要注意的是,一般情况下,网络延迟值超过第二阈值的链路的延迟权重一般比较大,若存在超过第二阈值的链路需要接收流量的情况,则将该链路从接收流量的链路列表中删除。
在S208,不进行流量调度,直接利用各链路转发流量。
本发明实施例中,获取各链路的网络延迟值;判断所述各链路的网络延迟值是否均小于第一阈值或者大于或等于第二阈值,其中,所述第一阈值小于第二阈值;若判断结果为否,基于各链路的网络延迟值以及所述第一阈值获取各链路的延迟权重;基于所述各链路的延迟权重进行流量调度。保证运营商的流量通过对应的出口链路转发,减少跨运营商访问导致的影响,而且充分利用每条链路的出口带宽,实时调度流量,利用网络延迟低的链路对新建流量转发,避免带宽浪费,同时也能提供一定的冗余性,降低网络延迟对流量转发的影响,提升链路的流量处理效率。
应清楚地理解,本发明描述了如何形成和使用特定示例,但本发明的原理不限于这些示例的任何细节。相反,基于本发明公开的内容的教导,这些原理能够应用于许多其它实施例。
下述为本发明装置实施例,可以用于执行本发明方法实施例。在下文对系统的描述中,与前述方法相同的部分,将不再赘述。
图3是根据一示例性实施例示出的一种链路负载均衡的装置的结构示意图,其中,所述装置300包括:第一获取模块310,判断模块320,第二获取模块330以及调度模块340。
其中,第一获取模块310,配置为获取各链路的网络延迟值。
判断模块320,配置为判断所述各链路的网络延迟值是否均小于第一阈值或者大于或等于第二阈值,其中,所述第一阈值小于第二阈值。
第二获取模块330,配置为在所述判断模块判断结果为否时,基于各链路的网络延迟值以及所述第一阈值获取各链路的延迟权重。
调度模块340,配置为基于所述各链路的延迟权重进行流量调度。
其中,所述第二获取模块,配置为设置各延迟权重对应的网络延迟区间;获取各链路的网络延迟值与所述第一阈值的差值;基于所述差值对应的网络延迟区间确定各链路的延迟权重。
其中,所述调度模块,配置为将延迟权重高的链路的流量调度到延迟权重低的链路。
其中,所述调度模块,还配置为当满足流量接收的链路达到调度阈值以及各链路的延迟权重相同中的至少一个条件,不再进行流量调度。
其中,若存在网络延迟值小于第一阈值的链路,所述调度模块,配置为将不小于第一阈值的链路的流量平均调度到所述小于第一阈值的链路上。
其中,若不存在网络延迟值小于第一阈值的链路,所述调度模块,配置为按照延迟权重比例将延迟权重高的链路的流量调度到延迟权重低的链路。
其中,所述调度模块,配置为判断所述各链路的延迟权重是否相同;若判断结果为否,基于所述各链路的延迟权重进行流量调度。
其中,所述第一获取模块,配置为按照宽带大小对各链路进行负载均衡后获取各链路的网络延迟值。
本发明实施例中,获取各链路的网络延迟值;判断所述各链路的网络延迟值是否均小于第一阈值或者大于或等于第二阈值,其中,所述第一阈值小于第二阈值;若判断结果为否,基于各链路的网络延迟值以及所述第一阈值获取各链路的延迟权重;基于所述各链路的延迟权重进行流量调度。保证运营商的资源请求通过对应的出口链路转发,减少跨运营商访问导致的影响,尽可能的充分利用每条链路的出口带宽,实时调度流量,利用网络延迟低的链路对新建流量转发,避免带宽浪费,同时也能提供一定的冗余性,降低网络延迟对流量转发的影响,提升链路的流量处理效率。
图4是根据一示例性实施例示出的一种电子设备的结构示意图。需要说明的是,图4示出的电子设备仅仅是一个示例,不应对本申请实施例的功能和使用范围带来任何限制。
如图4所示,计算机系统400包括中央处理单元(CPU)401,其可以根据存储在只读存储器(ROM)402中的程序或者从存储部分408加载到随机访问存储器(RAM)403中的程序而执行各种适当的动作和处理。在RAM 403中,还存储有系统400操作所需的各种程序和数据。CPU 401、ROM 402以及RAM 403通过总线404彼此相连。输入/输出(I/O)接口405也连接至总线404。
以下部件连接至I/O接口405:包括键盘、鼠标等的输入部分406;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分407;包括硬盘等的存储部分408;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分409。通信部分409经由诸如因特网的网络执行通信处理。驱动器410也根据需要连接至I/O接口405。可拆卸介质411,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器410上,以便于从其上读出的计算机程序根据需要被安装入存储部分408。
特别地,根据本公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分409从网络上被下载和安装,和/或从可拆卸介质411被安装。在该计算机程序被中央处理单元(CPU)401执行时,执行本申请的终端中限定的上述功能。
需要说明的是,本申请所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF等等,或者上述的任意合适的组合。
附图中的流程图和框图,图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图或流程图中的每个方框、以及框图或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的模块可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中,其中,模块的名称在某种情况下并不构成对该模块本身的限定。
以上具体示出和描述了本发明的示例性实施例。应可理解的是,本发明不限于这里描述的详细结构、设置方式或实现方法;相反,本发明意图涵盖包含在所附权利要求的精神和范围内的各种修改和等效设置。
Claims (18)
1.一种链路负载均衡的方法,其特征在于,所述方法包括:
获取各链路的网络延迟值;
判断所述各链路的网络延迟值是否均小于第一阈值或者大于或等于第二阈值,其中,所述第一阈值小于第二阈值;
若判断结果为否,基于各链路的网络延迟值以及所述第一阈值获取各链路的延迟权重;
基于所述各链路的延迟权重进行流量调度。
2.如权利要求1所述的链路负载均衡的方法,其特征在于,基于各链路的网络延迟值以及所述第一阈值获取各链路的延迟权重,包括:
设置各延迟权重对应的网络延迟区间;
获取各链路的网络延迟值与所述第一阈值的差值;
基于所述差值对应的网络延迟区间确定各链路的延迟权重。
3.如权利要求1所述的链路负载均衡的方法,其特征在于,基于所述各链路的延迟权重进行流量调度,包括:
将延迟权重高的链路的流量调度到延迟权重低的链路。
4.如权利要求3所述的链路负载均衡的方法,其特征在于,所述方法还包括:
当满足流量接收的链路达到调度阈值以及各链路的延迟权重相同中的至少一个条件,不再进行流量调度。
5.如权利要求3所述的链路负载均衡的方法,其特征在于,若存在网络延迟值小于第一阈值的链路,将延迟权重高的链路的流量调度到延迟权重低的链路,包括:
将不小于第一阈值的链路的流量平均调度到所述小于第一阈值的链路上。
6.如权利要求3所述的链路负载均衡的方法,其特征在于,若不存在网络延迟值小于第一阈值的链路,将延迟权重高的链路的流量调度到延迟权重低的链路,包括:
按照延迟权重比例将延迟权重高的链路的流量调度到延迟权重低的链路。
7.如权利要求1所述的链路负载均衡的方法,其特征在于,基于所述各链路的延迟权重进行流量调度,包括:
判断所述各链路的延迟权重是否相同;
若判断结果为否,基于所述各链路的延迟权重进行流量调度。
8.如权利要求1所述的链路负载均衡的方法,其特征在于,获取各链路的网络延迟值,包括:
按照宽带大小对各链路进行负载均衡后获取各链路的网络延迟值。
9.一种链路负载均衡的装置,其特征在于,所述装置包括:
第一获取模块,配置为获取各链路的网络延迟值;
判断模块,配置为判断所述各链路的网络延迟值是否均小于第一阈值或者大于或等于第二阈值,其中,所述第一阈值小于第二阈值;
第二获取模块,配置为在所述判断模块判断结果为否时,基于各链路的网络延迟值以及所述第一阈值获取各链路的延迟权重;
调度模块,配置为基于所述各链路的延迟权重进行流量调度。
10.如权利要求9所述链路负载均衡的装置,其特征在于,所述第二获取模块,配置为设置各延迟权重对应的网络延迟区间;获取各链路的网络延迟值与所述第一阈值的差值;基于所述差值对应的网络延迟区间确定各链路的延迟权重。
11.如权利要求9所述链路负载均衡的装置,其特征在于,所述调度模块,配置为将延迟权重高的链路的流量调度到延迟权重低的链路。
12.如权利要求11所述链路负载均衡的装置,其特征在于,所述调度模块,还配置为当满足流量接收的链路达到调度阈值以及各链路的延迟权重相同中的至少一个条件,不再进行流量调度。
13.如权利要求11所述链路负载均衡的方法,其特征在于,若存在网络延迟值小于第一阈值的链路,所述调度模块,配置为将不小于第一阈值的链路的流量平均调度到所述小于第一阈值的链路上。
14.如权利要求11所述链路负载均衡的装置,其特征在于,若不存在网络延迟值小于第一阈值的链路,所述调度模块,配置为按照延迟权重比例将延迟权重高的链路的流量调度到延迟权重低的链路。
15.如权利要求9所述链路负载均衡的装置,其特征在于,所述调度模块,配置为判断所述各链路的延迟权重是否相同;若判断结果为否,基于所述各链路的延迟权重进行流量调度。
16.如权利要求9所述链路负载均衡的装置,其特征在于,所述第一获取模块,配置为按照宽带大小对各链路进行负载均衡后获取各链路的网络延迟值。
17.一种电子设备,其特征在于,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-8中任一所述的方法。
18.一种计算机可读介质,其上存储有计算机程序,其特征在于,所述程序被处理器执行时实现如权利要求1-8中任一所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010132692.0A CN111343097B (zh) | 2020-02-29 | 2020-02-29 | 链路负载均衡的方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010132692.0A CN111343097B (zh) | 2020-02-29 | 2020-02-29 | 链路负载均衡的方法、装置、电子设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111343097A true CN111343097A (zh) | 2020-06-26 |
CN111343097B CN111343097B (zh) | 2023-04-18 |
Family
ID=71187210
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010132692.0A Active CN111343097B (zh) | 2020-02-29 | 2020-02-29 | 链路负载均衡的方法、装置、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111343097B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113973092A (zh) * | 2020-07-24 | 2022-01-25 | 中国移动通信集团浙江有限公司 | 链路资源调度方法、装置、计算设备及计算机存储介质 |
CN114553792A (zh) * | 2020-11-25 | 2022-05-27 | 华为技术有限公司 | 调度参数的调整方法、装置、设备及计算机可读存储介质 |
WO2022228267A1 (zh) * | 2021-04-30 | 2022-11-03 | 华为技术有限公司 | 一种通信处理方法、通信装置以及通信系统 |
WO2023061119A1 (zh) * | 2021-10-14 | 2023-04-20 | 华为技术有限公司 | 一种流的搬移方法及网络设备 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070147435A1 (en) * | 2005-12-23 | 2007-06-28 | Bruce Hamilton | Removing delay fluctuation in network time synchronization |
CN105939280A (zh) * | 2015-08-27 | 2016-09-14 | 杭州迪普科技有限公司 | 流量调度方法以及装置 |
CN106411733A (zh) * | 2016-09-08 | 2017-02-15 | 重庆邮电大学 | 一种基于链路实时负载的sdn动态负载均衡调度方法 |
CN106656847A (zh) * | 2017-03-10 | 2017-05-10 | 重庆邮电大学 | 网络效用最大化的sdn负载均衡方法 |
CN108400944A (zh) * | 2018-05-31 | 2018-08-14 | 深圳市零度智控科技有限公司 | 网络流量控制方法、装置及计算机可读存储介质 |
CN109743259A (zh) * | 2018-12-24 | 2019-05-10 | 中国联合网络通信集团有限公司 | 一种网络的流量调度方法及装置 |
CN109769139A (zh) * | 2018-11-23 | 2019-05-17 | 深圳秦云网科技有限公司 | 一种传输视频数据的方法及装置 |
CN110417650A (zh) * | 2019-08-02 | 2019-11-05 | 广东中兴新支点技术有限公司 | 多链路数据分配方法、装置及电子设备 |
CN110445716A (zh) * | 2019-07-15 | 2019-11-12 | 南京邮电大学 | 基于SDN网络多QoS负载均衡路由方法、存储介质和终端 |
-
2020
- 2020-02-29 CN CN202010132692.0A patent/CN111343097B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070147435A1 (en) * | 2005-12-23 | 2007-06-28 | Bruce Hamilton | Removing delay fluctuation in network time synchronization |
CN105939280A (zh) * | 2015-08-27 | 2016-09-14 | 杭州迪普科技有限公司 | 流量调度方法以及装置 |
CN106411733A (zh) * | 2016-09-08 | 2017-02-15 | 重庆邮电大学 | 一种基于链路实时负载的sdn动态负载均衡调度方法 |
CN106656847A (zh) * | 2017-03-10 | 2017-05-10 | 重庆邮电大学 | 网络效用最大化的sdn负载均衡方法 |
CN108400944A (zh) * | 2018-05-31 | 2018-08-14 | 深圳市零度智控科技有限公司 | 网络流量控制方法、装置及计算机可读存储介质 |
CN109769139A (zh) * | 2018-11-23 | 2019-05-17 | 深圳秦云网科技有限公司 | 一种传输视频数据的方法及装置 |
CN109743259A (zh) * | 2018-12-24 | 2019-05-10 | 中国联合网络通信集团有限公司 | 一种网络的流量调度方法及装置 |
CN110445716A (zh) * | 2019-07-15 | 2019-11-12 | 南京邮电大学 | 基于SDN网络多QoS负载均衡路由方法、存储介质和终端 |
CN110417650A (zh) * | 2019-08-02 | 2019-11-05 | 广东中兴新支点技术有限公司 | 多链路数据分配方法、装置及电子设备 |
Non-Patent Citations (1)
Title |
---|
李璐;: "基于链路权重的无线传感器网络蚁群路由算法" * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113973092A (zh) * | 2020-07-24 | 2022-01-25 | 中国移动通信集团浙江有限公司 | 链路资源调度方法、装置、计算设备及计算机存储介质 |
CN113973092B (zh) * | 2020-07-24 | 2024-05-24 | 中国移动通信集团浙江有限公司 | 链路资源调度方法、装置、计算设备及计算机存储介质 |
CN114553792A (zh) * | 2020-11-25 | 2022-05-27 | 华为技术有限公司 | 调度参数的调整方法、装置、设备及计算机可读存储介质 |
WO2022228267A1 (zh) * | 2021-04-30 | 2022-11-03 | 华为技术有限公司 | 一种通信处理方法、通信装置以及通信系统 |
WO2023061119A1 (zh) * | 2021-10-14 | 2023-04-20 | 华为技术有限公司 | 一种流的搬移方法及网络设备 |
Also Published As
Publication number | Publication date |
---|---|
CN111343097B (zh) | 2023-04-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111343097B (zh) | 链路负载均衡的方法、装置、电子设备及存储介质 | |
US9270527B2 (en) | Methods, systems, and computer readable media for enabling real-time guarantees in publish-subscribe middleware using dynamically reconfigurable networks | |
US11463511B2 (en) | Model-based load balancing for network data plane | |
US6842783B1 (en) | System and method for enforcing communications bandwidth based service level agreements to plurality of customers hosted on a clustered web server | |
US6775231B1 (en) | Dynamic weighted resource sharing | |
EP3700129B1 (en) | Method, device and system for managing network service | |
US9071540B2 (en) | Proxy server, hierarchical network system, and distributed workload management method | |
CN111787069A (zh) | 业务接入请求的处理方法、装置、设备及计算机存储介质 | |
US9042355B2 (en) | Quality of service (QoS) for satellite communications network | |
US20130272318A1 (en) | Communication link bandwidth fragmentation avoidance | |
CN109617810B (zh) | 数据传输方法及装置 | |
CN109905329B (zh) | 一种虚拟化环境下任务类型感知的流队列自适应管理方法 | |
EP3949299A1 (en) | Quality of service in virtual service networks | |
CN108476175B (zh) | 使用对偶变量的传送sdn流量工程方法与系统 | |
Zaher et al. | Sieve: A flow scheduling framework in SDN based data center networks | |
CN109361547B (zh) | 一种网络切片链路部署方法与装置 | |
CN111371690A (zh) | 流量调控方法、装置、网络设备及计算机可读存储介质 | |
Wang et al. | Control link load balancing and low delay route deployment for software defined networks | |
US20170220383A1 (en) | Workload control in a workload scheduling system | |
CN115766884A (zh) | 计算任务处理方法、装置、设备及介质 | |
KR101448413B1 (ko) | Atca-기반 장비에서 통신 트래픽을 스케줄링하기 위한 방법 및 장치 | |
CN109922003B (zh) | 一种数据发送方法、系统及相关组件 | |
CN112825511A (zh) | 一种交换网络拥塞管理方法、装置、设备和存储介质 | |
US20200036645A1 (en) | Communication system, communication control method, and communication apparatus | |
US9705698B1 (en) | Apparatus and method for network traffic classification and policy enforcement |
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 |