lvs十种调度策略+三种模式

简介:

LVS负载均衡

负载均衡技术(模式):

1、lvs-DR(direct routing)直接路由模式:客户进来的请求先经过调度器,然后再丢给服务器,最后由服务器直接发送请求给客户端(不需要再次经过调度器,这个可以跟很多服务器,因为它回应请求不需要经过调度器)。一般是在公司,就是同一网络里用。 性能好,安全性差。但这个用的最多。

wKioL1glaCWTNnnYAADDaKJ16Wg530.jpg 

2、LVS-NAT(Network address translation):  客户进来的请求先经过调度器,然后再丢给服务器,接着服务器再把请求丢给调度器,从而最后是由调度器来回应给客户端。(这样的话,调度器比较忙,所以调度器后面不能跟太多服务器,3-5台即可,这个ddos攻击的时候相对来说更安全一些,因为服务器没有直接暴露在外面,是隐藏在调度器后面,相对性能会差一些)

wKiom1glaETiTCGgAACxvuXisJg614.jpg 

3、LVS-TUN(IP tunneling):隧道模式 :  起到备份或是cdn加速的功能。备份:例如有3台服务器,其中一台坏掉了,那么请求就会分给其他两台服务器。cdn加速:北京的请求就分给北京的服务器,上海的请求就分给上海的服务器,武汉的就分给武汉的服务器,这样来平均负载。用的最少

           lvs的IP地址类型 

 wKiom1glaHOSRoIAAADx6FMM_9A609.jpg

调度算法

lvs分为静态(四种)与动态(六种)


轮循调度(rr)

:将外部请求按顺序轮流分配到集群中的真实服务器上,它均衡的对待每一台服务器,而不管服务器上实际的连接数和负载数。

优点:速度快,将外部请求按顺序轮流分配到集群中的真实服务器上。

缺点:不管服务器上实际的连接数和负载数。权重无效,因为不管怎么设置,它总是均衡的将外部请求按顺序轮流分配到集群中的真实服务器上。

加权轮循(wrr):

数字越大,权重越高:调度算法根据真实服务器的不同处理能力来调度访问请求,这样可以保证处理能力强的服务器处理更多的访问流量。调度器可以自动问询真实服务器的附载情况,并动态的调整其权重值。

优点:可根据服务器的性能来设置权重,从而达到负载。

缺点:不管服务器忙与不忙,都会按照你之前的权重来进行负载访问。

根据权重来判断。

 

目标地址散列(DH)

:根据请表求的目标ip地址,作为散列键(hash key) 从静态分配的散列表找出对应的服务器,若服务器是可用的且未超载,将请求发送到服务器,否则返回空。(相当于给wrr策略做了一次扩展)

优点:1、首先根据权重来访问哪一个服务器,然后第一个请求访问服务器后,接着只要是这个ip进行的访问,都会在这个服务器上,有缓存来进行加速访问。2、原客户端ip进行访问的同时,不会去跑到第二个服务器上。

缺点:不管你忙与不忙,都会按照你之前的权重来进行访问。后端所跟的服务器不会太多,否则director server的压力就会变得过大。

源地址散列(SH)

:根据请表求的源ip地址,作为散列键(hash key) 从静态分配的散列表找出对应的服务器,若服务器是可用的且未超载,将请求发送到服务器,否则返回空。(从哪个接口出去,再从哪个接口回来,相当于给rr做了次扩展)

Iptables里有个状态跟踪,必须从哪个网关(接口)出去,再从哪个网关(接口)回来,否则这个状态就会没有意义。这个也是一样,必须是从哪个接口出去,再从哪个接口回来。(目的保证)

静态的有缓存,而动态的没有,静态的比较笨一些,动态的智能一些。


1、最少链接:(LC):

根据活动连接数与非活动链接数的总和进行判断。

活动连接:请求服务访问,例如提交数据或是在往数据库里写东西的时候。

非活动连接:例如:已经建立起3次握手了。在访问网页的同时,停留在网页中,不提交数据或是不写数据的时候。

连接数=活动连接数+非活动连接数 来判断的

开销:最后计算请求书哪个最小就丢给谁  

 

       

Server1:共有1000个请求(例如),900个变成非活动连接,100个活动连接,就是用100*256+900(非活动连接)

Server2:共有1000个请求,结果全部成为非活动连接(都走了)0*256+1000(非活动连接)  

根据以上算法,来判断哪个请求较少,谁小就丢给谁。

2、加权最少链接:(WLC):

不设置调度算法,默认是wlc,(开销除以权重(100*256+900)/3),

还是拿上面的那个例子说

Server1:权重是3  (100*256+900)/3

Server2:权重是1   (0*256+1000)/1

谁少就丢给谁。


3、基于局部性的最少链接(LBLC):

在DH的基础上做微调,简单的说就是把DH做成动态调度算法。

DH:访问一个请求的时候,会一直在第一次访问时的那台服务器上。

而LBLC就是尽量让它在第一次访问的服务器上,但如果发现访问的原来第一次服务器上的数据过大时,它便会去其它的服务器上。

算发还是用的WLC的算法。

4、带复制的基于局部性最少链接(LBLCR):

简单说就是又在LBLC的基础上做的微调,把自己已有的缓存复制给别人(缓存共享)

 

5、最短的期望的延迟(SED):在WLC的基础之上做的微调。

不考虑非活动连接数,只考虑活动连接数。(这种指的是特殊情况下做的微调)

例如:活动连接请求都为0   

Server1:权重是1   (0+1)*256/1=256

Server2:权重是10  (0+1)*256/10=25.6

当数据少的时候使用这个

活动连接+1(加1目的是为了让它有误差,当连接数少的时候会有突出)*256除以权重

这样的目录就是为了当一台服务器的权重过高时,为了减少权重高一些的服务器的压力,让权重低的服务器帮忙也分担一些出来。

6、最少队列调度(NQ):只要是服务器端活动链接数为零,就丢给活动链接数为零的那台服务器。(这种是特殊情况下做的微调)



本文转自 a120518129 51CTO博客,原文链接:http://blog.51cto.com/silencezone/1688672,如需转载请自行联系原作者

相关文章
|
5月前
|
运维 负载均衡 网络协议
LVS详解(六)——LVS DR模式实战
LVS详解(六)——LVS DR模式实战
137 5
|
5月前
|
运维 负载均衡 应用服务中间件
LVS详解(五)——LVS NAT模式实战
LVS详解(五)——LVS NAT模式实战
115 3
|
5月前
|
负载均衡 网络协议 算法
LVS 负载均衡部署的三种模式 与搭建dr模式具体步骤
LVS 负载均衡部署的三种模式 与搭建dr模式具体步骤
|
2月前
|
负载均衡 网络协议 Linux
在Linux中, LVS三种模式的工作过程是什么?
在Linux中, LVS三种模式的工作过程是什么?
|
2月前
|
负载均衡 算法 Linux
在Linux中,LVS的负载调度算法是什么?
在Linux中,LVS的负载调度算法是什么?
|
2月前
|
负载均衡 监控 网络协议
在Linux中,LVS-DR模式原理是什么?
在Linux中,LVS-DR模式原理是什么?
|
2月前
|
负载均衡 算法 Linux
在Linux中,LVS-NAT模式的原理是什么?
在Linux中,LVS-NAT模式的原理是什么?
|
2月前
|
缓存 负载均衡 算法
在Linux中, LVS负载均衡有哪些策略?
在Linux中, LVS负载均衡有哪些策略?
|
5月前
|
负载均衡 网络协议
NAT模式 LVS负载均衡部署
NAT模式 LVS负载均衡部署
|
5月前
|
存储 运维 算法
LVS详解(二)——LVS工作模式
LVS详解(二)——LVS工作模式
95 3
下一篇
无影云桌面