LVS负载均衡的三种模式和八种算法总结

转载 2016年05月30日 22:36:39

作者:gyl4802959

转自:http://bbs.linuxtone.org/thread-7153-1-1.html


三种LVS负载均衡模式

调度器的实现技术中,IP负载均衡技术是效率最高的,IP虚拟服务器软件(IPVS)是在linux内核中实现的。

LVS负载均衡模式---1.NAT模式

NAT用法本来是因为网络IP地址不足而把内部保留IP地址通过映射转换成公网地址的一种上网方式(原地址NAT)。如果把NAT的过程稍微变化,就可以成为负载均衡的一种方式。原理其实就是把从客户端发来的IP包的IP头目的地址在DR上换成其中一台REALSERVER的IP地址并发至此REALSERVER,而REALSERVER则在处理完成后把数据经过DR主机发回给客户端,DR在这个时候再把数据包的原IP地址改为DR接口上的IP地址即可。期间,无论是进来的流量,还是出去的流量,都必须经过DR。

LVS负载均衡模式---2.IP隧道模式

隧道模式则类似于VPN的方式,使用网络分层的原理,在从客户端发来的数据包的基础上,封装一个新的IP头标记(不完整的IP头,只有目的IP部)发给REALSERVER,REALSERVER收到后,先把DR发过来的数据包的头给解开,还原其数据包原样,处理后,直接返回给客户端,而不需要再经过DR。需要注意的是,由于REALSERVER需要对DR发过来的数据包进行还原,也就是说必须支持IPTUNNEL协议。所以,在REALSERVER的内核中,必须编译支持IPTUNNEL这个选项。IPTUNNEL也在Net working options里面。

LVS负载均衡模式---3.直接路由模式

直接路由模式比较特别,很难说和什么方面相似,前2种模式基本上都是工作在网络层上(三层),而直接路由模式则应该是工作在数据链路层上(二层)。其原理为,DR和REALSERVER都使用同一个IP对外服务。但只有DR对ARP请求进行响应,所有REALSERVER对本身这个IP的ARP请求保持静默。也就是说,网关会把对这个服务IP的请求全部定向给DR,而DR收到数据包后根据调度算法,找出对应的REALSERVER,把目的MAC地址改为REALSERVER的MAC并发给这台REALSERVER。这时REALSERVER收到这个数据包,则等于直接从客户端收到这个数据包无异,处理后直接返回给客户端。由于DR要对二层包头进行改换,所以DR和REALSERVER之间必须在一个广播域,也可以简单的理解为在同一台交换机上。

LVS负载均衡的八种调度算法

LVS已实现了以下八种调度算法:

LVS负载均衡算法---1.轮叫调度(Round-RobinScheduling)

调度器通过"轮叫"调度算法将外部请求按顺序轮流分配到集群中的真实服务器上,它均等地对待每一台服务器,而不管服务器上实际的连接数和系统负载。

LVS负载均衡算法---2.加权轮叫调度(WeightedRound-RobinScheduling)

调度器通过"加权轮叫"调度算法根据真实服务器的不同处理能力来调度访问请求。这样可以保证处理能力强的服务器处理更多的访问流量。调度器可以自动问询真实服务器的负载情况,并动态地调整其权值。

LVS负载均衡算法---3.最小连接调度(Least-ConnectionScheduling)

调度器通过"最少连接"调度算法动态地将网络请求调度到已建立的链接数最少的服务器上。如果集群系统的真实服务器具有相近的系统性能,采用"最小连接"调度算法可以较好地均衡负载。

LVS负载均衡算法---4.加权最小连接调度(WeightedLeast-ConnectionScheduling)

在集群系统中的服务器性能差异较大的情况下,调度器采用"加权最少链接"调度算法优化负载均衡性能,具有较高权值的服务器将承受较大比例的活动连接负载。调度器可以自动问询真实服务器的负载情况,并动态地调整其权值

LVS负载均衡算法---5.基于局部性的最少链接(Locality-BasedLeastConnectionsScheduling)

基于局部性的最少链接"调度算法是针对目标IP地址的负载均衡,目前主要用于Cache集群系统。该算法根据请求的目标IP地址找出该目标IP地址最近使用的服务器,若该服务器是可用的且没有超载,将请求发送到该服务器;若服务器不存在,或者该服务器超载且有服务器处于一半的工作负载,则用"最少链接"的原则选出一个可用的服务器,将请求发送到该服务器。

LVS负载均衡算法---6.带复制的基于局部性最少链接(Locality-BasedLeastConnectionswithReplicationScheduling)

带复制的基于局部性最少链接"调度算法也是针对目标IP地址的负载均衡,目前主要用于Cache集群系统。它与LBLC算法的不同之处是它要维护从一个目标IP地址到一组服务器的映射,而LBLC算法维护从一个目标IP地址到一台服务器的映射。该算法根据请求的目标IP地址找出该目标IP地址对应的服务器组,按"最小连接"原则从服务器组中选出一台服务器,若服务器没有超载,将请求发送到该服务器,若服务器超载;则按"最小连接"原则从这个集群中选出一台服务器,将该服务器加入到服务器组中,将请求发送到该服务器。同时,当该服务器组有一段时间没有被修改,将最忙的服务器从服务器组中删除,以降低复制的程度

LVS负载均衡算法---7.目标地址散列调度(DestinationHashingScheduling)

目标地址散列"调度算法根据请求的目标IP地址,作为散列键(HashKey)从静态分配的散列表找出对应的服务器,若该服务器是可用的且未超载,将请求发送到该服务器,否则返回空

LVS负载均衡算法---8.源地址散列调度(SourceHashingScheduling)

源地址散列"调度算法根据请求的源IP地址,作为散列键(HashKey)从静态分配的散列表找出对应的服务器,若该服务器是可用的且未超载,将请求发送到该服务器,否则返回空。



运维帮精选

LVS负载均衡的三种模式和八种算法总结

http://blog.csdn.net/jiedushi/article/details/6678392 调度器的实现技术中,IP负载均衡技术是效率最高的,IP虚拟服务器软件(IPVS)是在l...
  • xad707348125
  • xad707348125
  • 2015年07月03日 17:34
  • 947

LVS原理详解(3种工作方式8种调度算法)

一、集群简介 什么是集群 计算机集群简称集群是一种计算机系统,它通过一组松散集成的计算机软件和/或硬件连接起来高度紧密地协作完成计算工作。在某种意义上,他们可以被看作是一台计算机。集群系统...
  • zwz1984
  • zwz1984
  • 2015年04月22日 14:09
  • 7970

LVS:三种负载均衡方式比较+另三种负载均衡方式

什么是LVS?  首先简单介绍一下LVS (Linux Virtual Server)到底是什么东西,其实它是一种集群(Cluster)技术,采用IP负载均衡技术和基于内容请求分发技术。调度器具有很好...
  • u013256816
  • u013256816
  • 2016年02月20日 18:06
  • 6832

LVS负载均衡的八种调度算法

LVS已实现了以下八种调度算法: LVS负载均衡算法---1.轮叫调度(Round-RobinScheduling) 调度器通过"轮叫"调度算法将外部请求按顺序轮流分配到集群中的真实服务器...
  • gzh0222
  • gzh0222
  • 2011年08月31日 15:01
  • 4787

LVS原理及三种模式优缺点比较

LVS-NAT模式: LVS-DR模式: LVS-TUN模式: 一、Virtual server via NAT(VS-NAT) 优点:集群中的物理服务器可以使...
  • xuxile
  • xuxile
  • 2016年05月27日 19:37
  • 2772

lvs原理及三种工作模式,八种调度方法

http://blog.csdn.net/caoshuming_500/article/details/8291940这里的博文是介绍lvs的工作原理,以及工作模式,下面我们介绍一下lvs的八种调度算...
  • c571121319
  • c571121319
  • 2015年08月25日 10:16
  • 461

LVS的三种模式区别详解

1. DR模式:(Direct Routing)直接路由模式 DR模式的网络拓扑: 1) 工作过程: 当一个client发送一个WEB请求到VIP,LVS服务器根据VIP选择对应的real-s...
  • huaishu
  • huaishu
  • 2013年12月02日 13:56
  • 5118

LVS 原理(调度算法、四种模式的实现、四层负载均衡和七层 的区别)

1.总览 LVS 的调度算法 LVS 的 四种模式的实现 四层负载均衡和七层 的区别 2.LVS 调度算法 总共八种方法, 最脑残暴力的就是直接平均轮叫。  轮叫调度 调度器通过...
  • ioy84737634
  • ioy84737634
  • 2015年04月07日 09:35
  • 5193

LVS 三种工作模式原理、以及优缺点比较

一、NAT模式(VS-NAT)   原理:   就是把客户端发来的数据包的IP头的目的地址,在负载均衡器上换成其中一台RS的IP地址,并发至此RS来处理,RS处理完成后把数据交给经过负载均...
  • u010064842
  • u010064842
  • 2015年04月29日 22:30
  • 1153

负载均衡之LVS/DR模式

和NAT模式不同,DR的负载均衡调度器工作在网络七层协议中的数据链路层,也就是第二层。它通过修改数据包的目标MAC地址,将数据包转发到实际应用服务器上,最重要的是,实际服务器的响应数据包将直接返回给用...
  • ffm83
  • ffm83
  • 2015年01月10日 22:02
  • 3168
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LVS负载均衡的三种模式和八种算法总结
举报原因:
原因补充:

(最多只允许输入30个字)