CN115174480A - 一种负载均衡方法、装置、设备及可读存储介质 - Google Patents
一种负载均衡方法、装置、设备及可读存储介质 Download PDFInfo
- Publication number
- CN115174480A CN115174480A CN202210760950.9A CN202210760950A CN115174480A CN 115174480 A CN115174480 A CN 115174480A CN 202210760950 A CN202210760950 A CN 202210760950A CN 115174480 A CN115174480 A CN 115174480A
- Authority
- CN
- China
- Prior art keywords
- routing path
- equivalent routing
- path
- network congestion
- message
- 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.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 title claims abstract description 47
- 238000012216 screening Methods 0.000 claims abstract description 16
- 238000001514 detection method Methods 0.000 claims description 15
- 238000004422 calculation algorithm Methods 0.000 claims description 14
- 238000004590 computer program Methods 0.000 claims description 9
- 238000009826 distribution Methods 0.000 claims description 8
- 238000009827 uniform distribution Methods 0.000 claims description 7
- 230000000694 effects Effects 0.000 claims description 4
- 238000004891 communication Methods 0.000 abstract description 8
- 238000012545 processing Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 235000008694 Humulus lupulus Nutrition 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 238000004883 computer application Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000004083 survival effect Effects 0.000 description 1
- 230000001052 transient 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
-
- 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/11—Identifying congestion
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请公开了一种负载均衡方法、装置、设备及可读存储介质,该方法包括:均匀分配报文给各个等价路由路径,并进行网络拥塞检测;在检出网络拥塞后,获取各个等价路由路径的性能参数;利用性能参数,对各个等价路由路径进行择优筛选;将报文分配给筛选出的目标等价路由路径。在均匀分配报文给各个等价路由路径期间,对网络拥塞进行检测。当检出网络拥塞后,可获取到各个等价路由路径的性能参数,基于性能参数对各个等价路由路径进行择优筛选,再将报文分配给择优筛选出的目标等价路由路径。如此,将报文优先分配给基于性能参数筛选出的目标等价路由路径,可以有效避免网络拥塞,能够减少丢包,保障通信质量。
Description
技术领域
本申请涉及通信技术领域,特别是涉及一种负载均衡方法、装置、设备及可读存储介质。
背景技术
现在的网络环境中,对于等价路由的负载分担方式,是根据hash算法(哈希算法,即散列值算法)进行,计算规则是尽可能让流量均匀的分布在每个下一跳的链路上,从而形成多条路径进行负载分担,可以进行分担流量压力。
当大流量进入路径之后,常规的等价路由负载分担模式就会产生丢包等问题。丢包(Packet loss)指一个或多个数据数据包(packet)的数据无法透过网上到达目的地。产生丢包会影响数据传输,影响通信质量。
综上所述,如何有效地解决丢包等问题,是目前本领域技术人员急需解决的技术问题。
发明内容
本申请的目的是提供一种负载均衡方法、装置、设备及可读存储介质,以动态均衡负载,可以降低丢包发生的概率,保障通信质量。
为解决上述技术问题,本申请提供如下技术方案:
一种负载均衡方法,包括:
均匀分配报文给各个等价路由路径,并进行网络拥塞检测;
在检出网络拥塞后,获取各个所述等价路由路径的性能参数;
利用所述性能参数,对各个所述等价路由路径进行择优筛选;
将报文分配给筛选出的目标等价路由路径。
优选地,获取各个所述等价路由路径的性能参数,包括:
获取各个所述等价路由路径的带宽、时延、TTL和路径开销。
优选地,所述获取各个所述等价路由路径的性能参数,包括:
利用路由跟踪工具,获取各个所述等价路由路径的性能参数。
优选地,所述获取各个所述等价路由路径的性能参数,包括:
依次令单条所述等价路由路径生效,并获取该单条所述等价路由路径对应的所述性能参数。
优选地,所述均匀分配报文给各个等价路由路径,包括:
利用哈希算法,从各个所述等价路由路径中,确定出每个报文所分配的路由路径。
优选地,所述进行网络拥塞检测,包括:
获取报文转发的丢包率;
若所述丢包率大于拥塞阈值,则确定存在网络拥塞。
优选地,所述进行网络拥塞检测,包括:
获取端口缓冲数据的数据量;
若所述数据量大于预设阈值,则确定存在网络拥塞。
一种负载均衡装置,包括:
报文均匀分配模块,用于均匀分配报文给各个等价路由路径;
拥塞检测模块,用于进行网络拥塞检测;
性能参数获取模块,用于在检出网络拥塞后,获取各个所述等价路由路径的性能参数;
路径筛选模块,用于利用所述性能参数,对各个所述等价路由路径进行择优筛选;
报文分配模块,用于将报文分配给筛选出的目标等价路由路径。
一种电子设备,包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现上述负载均衡方法的步骤。
一种可读存储介质,所述可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现上述负载均衡方法的步骤。
应用本申请实施例所提供的方法,均匀分配报文给各个等价路由路径,并进行网络拥塞检测;在检出网络拥塞后,获取各个等价路由路径的性能参数;利用性能参数,对各个等价路由路径进行择优筛选;将报文分配给筛选出的目标等价路由路径。
在均匀分配报文给各个等价路由路径期间,对网络拥塞进行检测。当检出网络拥塞后,即表明均匀分配报文无法满足实际需求,此时可获取到各个等价路由路径的性能参数,基于性能参数对各个等价路由路径进行择优筛选。然后,再将报文分配给择优筛选出的目标等价路由路径。如此,将报文优先分配给基于性能参数筛选出的目标等价路由路径,可以有效避免网络拥塞,能够减少丢包,保障通信质量。
相应地,本申请实施例还提供了与上述负载均衡方法相对应的负载均衡装置、设备和可读存储介质,具有上述技术效果,在此不再赘述。
附图说明
为了更清楚地说明本申请实施例或相关技术中的技术方案,下面将对实施例或相关技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本申请实施例中一种负载均衡方法的实施流程图;
图2为本申请实施例中一种性能参数获取示意图;
图3为本申请实施例中一种负载均衡方法的实施示意图;
图4为本申请实施例中一种负载均衡装置的结构示意图;
图5为本申请实施例中一种电子设备的结构示意图;
图6为本申请实施例中一种电子设备的具体结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本申请方案,下面结合附图和具体实施方式对本申请作进一步的详细说明。显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
请参考图1,图1为本申请实施例中一种负载均衡方法的流程图,该方法可以用于任意需要进行报文发送或转发的设备中。该方法包括以下步骤:
S101、均匀分配报文给各个等价路由路径,并进行网络拥塞检测。
其中,等价路由(Equal-CostMultipathRouting),为到达同一个目的IP或者目的网段的不同路由路径。
具体的,可将待发送的报文均分给各个等价路由路径,从而在各个等价路由路径上实现负载均衡。可按照一定的顺序,将报文逐一分配给各个等价路由路径,也可采用随机的方式,将报文随机分配给各个等价路由路径。
在本申请中的一种具体实施方式中,步骤S101均匀分配报文给各个等价路由路径,包括:利用哈希算法,从各个等价路由路径中,确定出每个报文所分配的路由路径。即,利用哈希算法输出结果随机分布的特性,使得报文随机且均匀的分配给各个等价路由路径。
在均匀分配报文期间,对网络拥塞进行检测。拥塞即一种持续过载的网络状态,此时用户对网络资源(包括链路带宽、存储空间和处理器处理能力等)的需求超过了固有的容量。发生网络拥塞,丢包率会上升,会影响通信。
在本申请中的一种具体实施方式中,步骤S101中的进行网络拥塞检测,包括:
步骤一、获取报文转发的丢包率;
步骤二、若丢包率大于拥塞阈值,则确定存在网络拥塞。
为便于描述,下面将上述两个步骤结合起来进行说明。
在本实施例中,可以预先设置一个拥塞阈值,该拥塞阈值的大小可以根据实际发生拥塞时,对应的丢包率的统计数值;当然,也可根据经验进行设置。
当所获取的丢包率大于了该拥塞阈值时,即可明确当前存在网络拥塞。当然,在丢包率不大于该拥塞阈值时,则可继续按照均匀分配报文策略进行处理。
进一步,考虑到端口缓存数据过多的情况下,往往存在网络拥塞,因而,在本申请中的另一具体实施方式中,步骤S101中的进行网络拥塞检测,包括:
步骤一、获取端口缓冲数据的数据量;
步骤二、若数据量大于预设阈值,则确定存在网络拥塞。
为便于描述,下面将上述两个步骤结合起来进行说明。
在本实施例中,可以预先设置一个阈值,该阈值的大小可以根据实际发生拥塞时,对应的端口缓冲数据的数据量的统计数值。
即,可对端口缓存数据的数据量进行监控,在获取的端口缓存数据的数据量大于预设阈值时,也可确定存在网络拥塞。
需要注意的是,在实际应用中,基于丢包率确定是否存在网络拥塞,和基于端口缓存数据的数据量确定是否存在网络拥塞,可择一使用,也可结合使用(如图3所示),即,发现丢包率大于拥塞阈值和端口缓存数据的数据量大于预设阈值的任意一种情况下,即确定存在网络拥塞。
对网络拥塞进行检测,可及时发现均匀分配报文的策略无法满足实际应用需求的情况。发生网络拥塞,则表明个别等价路由路径可能存在负载过重的情况,或个别等价路由路径可能产生了无法正常进行报文转发的故障,此时需要进行负载分配策略调整,不再继续沿用均匀分配报文的策略。
而若未发生网络拥塞,则表明均匀分配报文的策略对当前的报文转发无压力,可以不做改变,继续沿用均匀分配报文的策略。
S102、在检出网络拥塞后,获取各个等价路由路径的性能参数。
对于等价路由路径的负载分担的情况,流量均匀分布,但是实际对于每个下一跳的路径来说,每条路径的时延,路径开销,以及带宽都是不一样的。因而,即便将报文均匀分配在各个等价路由路径,但对于各个等价路由路径而言,由于各自对应的具体情况不同,各自对应的处理压力都是不一样的。
例如,在单位时间内,均分配了50个报文给等价路由路径a和等价路由路径b,但等价路由路径b的带宽比等价路由路径a小一半,因而在等价路由路径a完成了其对应的50个报文的发送后,等价路由路径b还未完成其对应的报文发送。
其中,时延指一个报文或分组从一个网络的一端传送到另一个端所需要的时间,时延包括发送时延,传播时延,处理时延,排队时延,即时延=发送时延+传播时延+处理时延+排队时延。
路径开销(Path Cost),用于表示网桥间距离的STP度量,路径开销是两个网桥间路径上所有的链路开销之和。速率越大,开销越小。速率相同,如果为聚合组,成员越多,开销越小。
带宽,指单位时间能通过链路的数据量。通常以bps来表示,即每秒可传输之位数。
也就是说,报文均匀分配,那么对于每个路径上的负载分担都是一样,但每条等价路由路径的处理能力不同,因而会存在个别等价路由路径相对轻松而个别等价路由路径已经较为忙碌。当大流量进入路径之后,个别等价路由路径就会出现拥塞。即,对于均匀分配报文策略下,出现网络拥塞,往往是在个别等价路由路径上的拥塞。如果此时继续进行均匀分配报文,拥塞并不能得到解决,反而会加巨。
检出网络拥塞后,为了更好地转发/发送报文,可以先获取各个等价路由路径的性能参数,以便进一步对等价路由路径进行择优选择。
具体的,可以预先采集各个等价路由路径的性能参数并存入可读存储介质(如设备内部运行的数据库中),从而在检出网络拥塞后,直接读取该性能参数。也可以在检出网络拥塞后,直接实时获取各个等价路由路径的性能参数。当然,在实际应用中,可将二者结合起来进行应用。例如,对于相对稳定的等价路由路径,则可预先获取并存储;对于相对波动的等价路由路径,则可实时获取其对应的性能参数。
其中,性能参数具体可为能够表征该等价路由路径发送报文的能力的参数。在实际应用中,该性能参数可以为一种具体参数,也可以为两种及两种以上的性能参数。带宽,计算时延,路径开销(cost),以及TTL(ime To Live,生存时间,含义为IP数据包在计算机网络中可以转发的最大跳数)时延等均可表征等价路由路径发送报文的能力。
在本申请中的一种具体实施方式中,步骤S102获取各个等价路由路径的性能参数,包括:获取各个等价路由路径的带宽、时延、TTL和路径开销。也就是说,各个等价路由路径的性能参数具体包括其各自对应的带宽、时延、TTL和路径开销。
在本申请中的一种具体实施方式中,获取各个等价路由路径的性能参数,包括:利用路由跟踪工具,获取各个等价路由路径的性能参数。具体的,可以ping trace-route(路由跟踪工具)的方式,得到各个等价路由路径的性能参数。对于利用跟踪工具具体如何获得等价路由路径的性能参数,则可具体参考理由跟踪工具的具体原理和实现,在此不再一一赘述。
进一步地,考虑到等价路由路径间可能会产生相互影响,在获取性能参数时,可依次令单条等价路由路径生效,并获取该单条等价路由路径对应的性能参数。即,单条等价路由路径的性能参数获取完毕后,获取下一条等价路由路径的性能参数。从而避免相互影响。请参考图2,使单条等价路由路径生效,可以采用优先级别方式,使单条等价路由路径的优先级最高,使之生效,获取了对应的性能参数后,再调整下一条等价路由路径的优先级最高,获取对应的性能参数,直至获取了每条等价路由路径的性能参数。所获取的性能参数可存入存储介质中如设备内运行的数据库。
S103、利用性能参数,对各个等价路由路径进行择优筛选。
得到性能参数之后,可以基于该性能参数对各个等价路由路径进行择优筛选。具体的,即性能参数表明报文发送的能力越好,即表明该等价路由路径更优。
例如,当性能参数具体为带宽时,则带宽越大则表明同时发送的报文越多,则该等价路由路径更优;当性能参数具体为时延时,则时延越小,则表明发送的报文的速度越快,则该等价路由路径更优;当性能参数具体为路径开销时,则路径开销越小,发送报文所耗资源越少,该等价路由路径更优;当性能参数为TTL时,该TTL值越小,说明跳数越少,则表明对应报文的生存时间更长,该等价路由路径更优。
当然,当存在两个或两个以上的性能参数时,则可对不同的性能参数赋予不同/相同的权重,从而筛选出更优的等价路由路径。不同的性能参数所对应的权重,可根据实际应用需求进行设置。例如,对于大流量场景,则对带宽设置更高的权重;对实时性要求更高的场景,则对时延设置更高的权重。
需要注意的是,择优筛选,可以具体是从等价路由路径中选出最优的等价路由路径,也可以是从等价路由路径中选出较优的一个或多个等价路由路径。为了便于区别,本申请将择优选择出的等价路由路径称之为目标路由路径。
例如,当存在6条等价路由路径时,仅获取了这6条等价路由路径的带宽,则可基于带宽对这6条等价路由路径进行排序,基于排序结果,可从这6条等价路由路径中选出带宽最大的等价路由路径,从而将该等价路由路径确定为目标等价路由路径。
S104、将报文分配给筛选出的目标等价路由路径。
选出目标等价路由路径之后,便可将报文分配给目标等价路由路径,从而降低网络拥塞。
具体的,可针对每一个报文,分别选出对应的目标等价路由路径。以存在3条等价路由路径(分别为路径a,路径b,路径c)为例,对于报文1,确定出路径a为目标等价路由路径,则将报文2分配给路径b;对于报文2,确定出路径b为目标等价路由路径,则将报文2分配给路径b;对于报文3,确定出路径c为目标等价路由路径,则将报文3分配给路径c;对于报文4,确定出路径a为目标等价路由路径,则将报文4分配给路径a。
当然,也可以针对一个时间段内的报文,选出同一目标等价路由路径。已存在4条等价路由路径(分别为路径a,路径b,路径c,路径d)为例,对于时间段t1出现的全部报文,确定路径c为目标等价路由路径,则将时间段t1出现的全部报文分配给路径c;对于时间段t2出现的全部报文,确定路径a为目标等价路由路径,则将时间段t2出现的全部报文分配给路径a。
也就是说,明确了目标等价路由路径之后,则可直接将报文分配给目标等价路由路径,从而更好的利用性能良好的等价路由路径,同时也减轻其他等价路由路径的压力。也就是说,此时报文分配不再是简单的均匀分配,而是基于等价路由路径的报文发送能力进行择优选择,能够尽可能避免网络拥塞。
应用本申请实施例所提供的方法,均匀分配报文给各个等价路由路径,并进行网络拥塞检测;在检出网络拥塞后,获取各个等价路由路径的性能参数;利用性能参数,对各个等价路由路径进行择优筛选;将报文分配给筛选出的目标等价路由路径。
在均匀分配报文给各个等价路由路径期间,对网络拥塞进行检测。当检出网络拥塞后,即表明均匀分配报文无法满足实际需求,此时可获取到各个等价路由路径的性能参数,基于性能参数对各个等价路由路径进行择优筛选。然后,再将报文分配给择优筛选出的目标等价路由路径。如此,将报文优先分配给基于性能参数筛选出的目标等价路由路径,可以有效避免网络拥塞,能够减少丢包,保障通信质量。
为便于本领域技术人员更好地理解本申请实施例所提供的负载均衡方法,下面具体场景为例,对进行详细说明:
在实际应用中,可将上述负载均衡方法分两个部分分别实现。
第一部分,获取路由的性能参数,具体实现包括:
根据现网中环境,对于多条路由进行计算带宽,计算时延,路径开销cost,以及TTL时延。
如果对每条路由(即等价路由路径,本文中的路由均值等价路由路径)计算时延带宽,那么调整多条路由优先级别,使其中一条路由优先级别最高,从而暂时让单挑路由生效。可具体使用ping trace-route(路由跟踪工具)计算得到各个性能参数。计算完成单条路由,得到结果(即性能参数)后,将结果反馈至cpu处理。切换到下一条等价路由,调整该路由有限级别最高,重复使用ping trace-route(路由跟踪工具)计算得到各个性能参数。计算完成单条路由,得到结果(即性能参数)后,将结果反馈至cpu处理。直到得到所有路由的性能参数。
第二部分:动态均衡调整,具体实现步骤包括:
统计等价路由路径中报文拥塞情况。未发生报文拥塞时,则直接利用hash算法,对报文进行均分分配。当报文发生拥塞时,则根据等价路由的路径参数、带宽,时延,ttl,路径开销,动态调整报文的分布路径。即,将报文分担到路径最优的路由上,从而达到动态的行为。具体的,根据计算的每条路由的ttl,时延,路径开销,以及带宽,进行带入算法计算,计算完成之后,对每条路由的路径排序,排序规则按照最优到最差进行排序。将路径优先级别,路径选择算法,将拥塞的报文更多的分布到路径更优的路径上。
即,本申请可以解决常规hash算法无法解决等价路由负载分担报文拥塞的场景。
相应于上面的方法实施例,本申请实施例还提供了一种负载均衡装置,下文描述的负载均衡装置与上文描述的负载均衡方法可相互对应参照。
参见图4所示,该装置包括以下模块:
报文均匀分配模块100,用于均匀分配报文给各个等价路由路径;
拥塞检测模块101,用于进行网络拥塞检测;
性能参数获取模块102,用于在检出网络拥塞后,获取各个等价路由路径的性能参数;
路径筛选模块103,用于利用性能参数,对各个等价路由路径进行择优筛选;
报文分配模块104,用于将报文分配给筛选出的目标等价路由路径。
应用本申请实施例所提供的装置,均匀分配报文给各个等价路由路径,并进行网络拥塞检测;在检出网络拥塞后,获取各个等价路由路径的性能参数;利用性能参数,对各个等价路由路径进行择优筛选;将报文分配给筛选出的目标等价路由路径。
在均匀分配报文给各个等价路由路径期间,对网络拥塞进行检测。当检出网络拥塞后,即表明均匀分配报文无法满足实际需求,此时可获取到各个等价路由路径的性能参数,基于性能参数对各个等价路由路径进行择优筛选。然后,再将报文分配给择优筛选出的目标等价路由路径。如此,将报文优先分配给基于性能参数筛选出的目标等价路由路径,可以有效避免网络拥塞,能够减少丢包,保障通信质量。
在本申请的一种具体实施方式中,性能参数获取模块102,具体用于获取各个等价路由路径的带宽、时延、TTL和路径开销。
在本申请的一种具体实施方式中,性能参数获取模块102,具体用于利用路由跟踪工具,获取各个等价路由路径的性能参数。
在本申请的一种具体实施方式中,性能参数获取模块102,具体用于依次令单条等价路由路径生效,并获取该单条等价路由路径对应的性能参数。
在本申请的一种具体实施方式中,报文均匀分配模块100,具体用于利用哈希算法,从各个等价路由路径中,确定出每个报文所分配的路由路径。
在本申请的一种具体实施方式中,拥塞检测模块101,具体用于获取报文转发的丢包率;
若丢包率大于拥塞阈值,则确定存在网络拥塞。
在本申请的一种具体实施方式中,拥塞检测模块101,具体用于获取端口缓冲数据的数据量;
若数据量大于预设阈值,则确定存在网络拥塞。
相应于上面的方法实施例,本申请实施例还提供了一种电子设备,下文描述的一种电子设备与上文描述的一种负载均衡方法可相互对应参照。
参见图5所示,该电子设备包括:
存储器332,用于存储计算机程序;
处理器322,用于执行计算机程序时实现上述方法实施例的负载均衡方法的步骤。
具体的,请参考图6,图6本实施例提供的一种电子设备的具体结构示意图,该电子设备可因配置或性能不同而产生比较大的差异,可以包括一个或一个以上处理器(centralprocessing units,CPU)322(例如,一个或一个以上处理器)和存储器332,存储器332存储有一个或一个以上的计算机应用程序342或数据344。其中,存储器332可以是短暂存储或持久存储。存储在存储器332的程序可以包括一个或一个以上模块(图示没标出),每个模块可以包括对数据处理设备中的一系列指令操作。更进一步地,中央处理器322可以设置为与存储器332通信,在电子设备301上执行存储器332中的一系列指令操作。
电子设备301还可以包括一个或一个以上电源326,一个或一个以上有线或无线网络接口350,一个或一个以上输入输出接口358,和/或,一个或一个以上操作系统341。
上文所描述的负载均衡方法中的步骤可以由电子设备的结构实现。
相应于上面的方法实施例,本申请实施例还提供了一种可读存储介质,下文描述的一种可读存储介质与上文描述的一种负载均衡方法可相互对应参照。
一种可读存储介质,可读存储介质上存储有计算机程序,计算机程序被处理器执行时实现上述方法实施例的负载均衡方法的步骤。
该可读存储介质具体可以为U盘、移动硬盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可存储程序代码的可读存储介质。
本领域技术人员还可以进一步意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。本领域技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块,或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
最后,还需要说明的是,在本文中,术语包括、包含或者其他任何变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。
本文中应用了具体个例对本申请的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本申请的方法及其核心思想;同时,对于本领域的一般技术人员,依据本申请的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本申请的限制。
Claims (10)
1.一种负载均衡方法,其特征在于,包括:
均匀分配报文给各个等价路由路径,并进行网络拥塞检测;
在检出网络拥塞后,获取各个所述等价路由路径的性能参数;
利用所述性能参数,对各个所述等价路由路径进行择优筛选;
将报文分配给筛选出的目标等价路由路径。
2.根据权利要求1所述的负载均衡方法,其特征在于,获取各个所述等价路由路径的性能参数,包括:
获取各个所述等价路由路径的带宽、时延、TTL和路径开销。
3.根据权利要求1所述的负载均衡方法,其特征在于,所述获取各个所述等价路由路径的性能参数,包括:
利用路由跟踪工具,获取各个所述等价路由路径的性能参数。
4.根据权利要求1所述的负载均衡方法,其特征在于,所述获取各个所述等价路由路径的性能参数,包括:
依次令单条所述等价路由路径生效,并获取该单条所述等价路由路径对应的所述性能参数。
5.根据权利要求1所述的负载均衡方法,其特征在于,所述均匀分配报文给各个等价路由路径,包括:
利用哈希算法,从各个所述等价路由路径中,确定出每个报文所分配的路由路径。
6.根据权利要求1至5任一项所述的负载均衡方法,其特征在于,所述进行网络拥塞检测,包括:
获取报文转发的丢包率;
若所述丢包率大于拥塞阈值,则确定存在网络拥塞。
7.根据权利要求1至5任一项所述的负载均衡方法,其特征在于,所述进行网络拥塞检测,包括:
获取端口缓冲数据的数据量;
若所述数据量大于预设阈值,则确定存在网络拥塞。
8.一种负载均衡装置,其特征在于,包括:
报文均匀分配模块,用于均匀分配报文给各个等价路由路径;
拥塞检测模块,用于进行网络拥塞检测;
性能参数获取模块,用于在检出网络拥塞后,获取各个所述等价路由路径的性能参数;
路径筛选模块,用于利用所述性能参数,对各个所述等价路由路径进行择优筛选;
报文分配模块,用于将报文分配给筛选出的目标等价路由路径。
9.一种电子设备,其特征在于,包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现如权利要求1至7任一项所述负载均衡方法的步骤。
10.一种可读存储介质,其特征在于,所述可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1至7任一项所述负载均衡方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210760950.9A CN115174480A (zh) | 2022-06-30 | 2022-06-30 | 一种负载均衡方法、装置、设备及可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210760950.9A CN115174480A (zh) | 2022-06-30 | 2022-06-30 | 一种负载均衡方法、装置、设备及可读存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115174480A true CN115174480A (zh) | 2022-10-11 |
Family
ID=83489213
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210760950.9A Withdrawn CN115174480A (zh) | 2022-06-30 | 2022-06-30 | 一种负载均衡方法、装置、设备及可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115174480A (zh) |
-
2022
- 2022-06-30 CN CN202210760950.9A patent/CN115174480A/zh not_active Withdrawn
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110932989B (zh) | 一种基于sdn数据中心网络的大象流路径监控调度方法 | |
EP2858325B1 (en) | Multi-stream service concurrent transmission method, sub-system, system and multi-interface terminal | |
CN107579922B (zh) | 网络负载均衡装置和方法 | |
CN103716208B (zh) | 支持大象流的网络管理方法、系统、交换机和网络 | |
JP2013168934A (ja) | 負荷均衡装置及び負荷均衡方法 | |
CN106713182B (zh) | 一种处理流表的方法及装置 | |
CN103685054A (zh) | 基于业务感知的多路径负载均衡方法 | |
CN112350949B (zh) | 软件定义网络中基于流调度的重路由拥塞控制方法及系统 | |
CN109088822B (zh) | 数据流量转发方法、装置、系统、计算机设备及存储介质 | |
CN109257282B (zh) | 一种数据传输方法及装置 | |
US11863322B2 (en) | Communication method and apparatus | |
US8149694B2 (en) | Enforcing fairness in ad hoc mesh networks | |
EP2869517B1 (en) | A communication node and method for congestion based routing and flow control | |
CN114079638A (zh) | 多协议混合网络的数据传输方法、装置和存储介质 | |
CN113032096A (zh) | 一种基于节点重要性与用户需求双感知的sfc映射方法 | |
CN112825512A (zh) | 负载均衡方法及装置 | |
CN111405614B (zh) | 一种移动边缘计算app负荷分担的方法 | |
Hertiana et al. | A joint approach to multipath routing and rate adaptation for congestion control in openflow software defined network | |
US20170171085A1 (en) | Traffic Engineering System and Method for a Communications Network | |
Nepolo et al. | A predictive ECMP routing protocol for fat-tree enabled data centre networks | |
CN115174480A (zh) | 一种负载均衡方法、装置、设备及可读存储介质 | |
CN113890847B (zh) | 一种流量转发方法和装置 | |
Medagliani et al. | Global optimization for hash-based splitting | |
CN114095441A (zh) | 一种实现ecmp流量负载均衡的方法及电子设备 | |
Al-Diabat et al. | Analytical models based discrete-time queueing for the congested network |
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 | ||
WW01 | Invention patent application withdrawn after publication | ||
WW01 | Invention patent application withdrawn after publication |
Application publication date: 20221011 |