温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

LVS的四种模式和十种调度算法简介

发布时间:2020-07-22 11:36:17 来源:网络 阅读:300 作者:友達 栏目:系统运维

LVS的四种模型和十种调度算法

LVS简介

LVS:Linux Virtual Server,负载调度器,内核集成,章文嵩(花名 正明)

LVS的工作原理

VS根据请求报文的目标IP和目标协议及端口将其调度转发至某RS,根据调度算法来挑选RS

LVS集群类型的专业术语

VS:Virtual Server 虚拟的服务器

RS:Real Server(lvs) 真正提供服务的服务器
CIP:Client IP 客户端的IP

VIP: Virtual serve IP LVS服务器针对互联网的客户端设置的IP,是虚拟IP

DIP: Director IP 局域网内LVS服务器设置的IP
RIP: Real server IP 真实服务器的IP

LVS服务器,客户端访问流程图
LVS的四种模式和十种调度算法简介

LVS-NAT模式

本质是多目标IP的DNAT,通过将请求报文中的目标地址和目标端口修改为某挑出的RS的RIP和PORT实现转发

(1)RIP和DIP应在同一个IP网络,且应使用私网地址;RS的网关要指向DIP

(2)请求报文和响应报文都必须经由Director转发,Director易于成为系统瓶颈

(3)支持端口映射,可修改请求报文的目标PORT
(4)VS必须是Linux系统,RS可以是任意OS系统

LVS-NAT的实现逻辑

LVS的四种模式和十种调度算法简介
如上图所示,客户端通过路由去访问LVS对外开放的VIP,当LVS收到请求报文时,会将其拦截下来,通过自身的DIP将请求报文传给其中的一台RS服务器(DIP和RIP需要在同一个局域网,同一个网段)。RS服务器收到请求报文后,发送响应报文通过LVS服务器发送给客户端(相当于怎么来的就怎么回去)。在用户访问的过程中,LVS服务器实际上是对VIP进行了地址转换,转换成了正式服务器的IP,从而实现互相通讯。

NAT模式IP包调度过程
LVS的四种模式和十种调度算法简介

NAT模式内部的工作原理图
LVS的四种模式和十种调度算法简介
LVS服务器之所以能实现将发送给自己的数据包转交给其他主机,是因为LVS是潜伏在钩子函数INPUT这里,一旦发现有用户访问的数据包通过PREROUTING后发送给INPUT,LVS会将其截获下来,改变目标地址为真实服务器的地址,转而发给POSTROUTING,从而发送给真实服务器,实现调度转发的功能。

LVS-NAT模式的优缺点

1、NAT技术将请求的报文和响应的报文都需要通过LVS进行地址改写,因此网站访问量比较大的时候LVS负载均衡调度器有比较大的瓶颈,一般要求最多之能10-20台节点

2、只需要在LVS上配置一个公网IP地址就可以了。(也可以通过iptables规则实现NAT,这样私网地址也可以的)

3、每台内部的节点服务器的网关地址必须是调度器LB的内网地址。(如果LVS的DIP和RIP在同一个局域网并且在同一个网段,不需要指定网关)

4、NAT模式支持对IP地址和端口进行转换。即用户请求的端口和真实服务器的端口可以不一致

LVS-DR模式(直接路由)

LVS-DR:Direct Routing,直接路由,LVS默认模式,应用最广泛,通过为请求报文重新封装一个MAC首部进行转发,源MAC是DIP所在的接口MAC,目标MAC是某挑选出的RS的RIP所在接口的MAC地址;源IP/PORT,以及目标IP/PORT均保持不变

DR模型,请求报文,和响应报文走的不是同一个路径,请求报文经过LVS发送给RS,响应报文在回应的时候,不需要原路返回,它可以直接返回给客户端。

这种模型带来的最大的好处就是LVS服务i去的压力变小了。因为只有请求报文需要通过VS服务器发送给RS服务器,而RS服务器的响应报文是直接发送给客户端的,不需要经过LVS服务器。而且一般请求报文相对响应报文来说要小的多。这样就使得LVS的服务器的压力小了很多。

LVS-DR模式图解
LVS的四种模式和十种调度算法简介

因为RS服务器需要直接将请求报文发送给客户端,而客户端访问的IP是VIP,只有来自VIP的包客户端才会接收,所以我们需要在RS服务器上也配置VIP。但是这样的话LVS和RS都有了一样的IP,这样就会带来地址冲突的问题。我们需要解决地址冲突的问题。

我们需要在RS上修改内核参数以限制arp通告及应答级别
/proc/sys/net/ipv4/conf/all/arp_ignore
/proc/sys/net/ipv4/conf/all/arp_announce

DR模型特点:LVS的压力小,通过改变MAC地址来实现调度转发,不能映射端口号。

LVS-DR模式数据包流转的过程

LVS的四种模式和十种调度算法简介

LVS-TUN模式

转发方式:不修改请求报文的IP首部(源IP为CIP,目标IP为VIP),而在原IP报文之外再封装一个IP首部(源IP是DIP,目标IP是RIP),将报文发往挑选出的目标RS;RS直接响应给客户端(源IP是VIP,目标IP是CIP)

(1) DIP, VIP, RIP都应该是公网地址

(2) RS的网关一般不能指向DIP

(3) 请求报文要经由Director,但响应不经由Director

(4) 不支持端口映射

(5) RS的OS须支持隧道功能

LVS-TUN体系结构

LVS的四种模式和十种调度算法简介

LVS-TUN的IP包调度过程

LVS的四种模式和十种调度算法简介

LVS-FULLNAT模式

lvs-fullnat:通过同时修改请求报文的源IP地址和目标IP地址进行转发
CIP --> DIP
VIP --> RIP

(1) VIP是公网地址,RIP和DIP是私网地址,且通常不在同一IP网络;因此,RIP的网关一般不会指向DIP

(2) RS收到的请求报文源地址是DIP,因此,只需响应给DIP;但Director还要将其发往Client

(3) 请求和响应报文都经由Director

(4) 支持端口映射

LVS工作模式总结

LVS的四种模式和十种调度算法简介

LVS的十种调度模式

LVS的调度又分为静态方法和动态方法。

静态方法

静态方法:仅根据算法本身进行调度

1、RR:roundrobin,轮询,即按顺序分配请求,即使某个机器性能不好,或者宕机,也会将请求分配给这台主机

2、WRR:Weighted RR,加权轮询,跟RR的区别再于它可以通过对每个RS服务器去设置权重,来实现依照服务器性能的优略分配任务,性能好的分配任务多点,性能差的分配任务少点。也会存在RR一样的缺点

3、SH:Source Hashing,实现session sticky,源IP地址hash;将来自于同一个IP地址的请求始终发往第一次挑中的RS,从而实现会话绑定。

4、DH:Destination Hashing;目标地址哈希,第一次轮询调度至RS,后续将发往同一个目标地址的请求始终转发至第一次挑中的RS,典型使用场景是正向代理缓存场景中的负载均衡,如:宽带运营商。

动态方法

动态方法:主要根据每RS当前的负载状态及调度算法进行调度Overhead=value较小的RS将被调度

1、LC:least connections 适用于长连接应用
Overhead=activeconns*256+inactiveconns

2、WLC:Weighted LC,默认调度方法

Overhead=(activeconns*256+inactiveconns)/weight

3、SED:Shortest Expection Delay,初始连接高权重优先
Overhead=(activeconns+1)*256/weight

4、NQ:Never Queue,第一轮均匀分配,后续SED

5、LBLC:Locality-Based LC,动态的DH算法,使用场景:根据负载状态实现正向代理

6、LBLCR:LBLC with Replication,带复制功能的LBLC,解决LBLC负载不均衡

问题,从负载重的复制到负载轻的RS

Overhead 表示优先级、

activeconns 正处于连接的数量

inactiveconns 非活动连接的数量

weight 权重

LVS的优缺点

优点:

Lvs属于内核级的功能,它的并发量是相当大的,能达到几百万的并发

缺点:
没有所谓的高可用功能,不能检查后端服务器的健康性,(后端服务器宕机了,lvs是没有办法去管理的)

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI