LVS的调度算法简介
1.轮叫调度(Round Robin)
调度器通过“轮叫”调度算法将外部请求按顺序轮流分配到集群中的真实服务器上,它均等地
对待每一台服务器,而不管服务器上实际的连接数和系统负载。大锅饭调度:rr 纯轮询方式,
比较垃圾。把每项请求按顺序在真正服务器中分派
2.加权轮叫(Weighted Round Robin)
调度器通过“加权轮叫”调度算法根据真实服务器的不同处理能力来调度访问请求。这样可以
保证处理能力强的服务器能处理更多的访问流量。调度器可以自动问询真实服务器的负载情况,
并动态地调整其权值。
带权重的大锅饭调度:wrr 带权重轮询方式。把每项请求按顺序在真正服务器中循环分派,但
是给能力较大的服务器分派较多的作业。
3.最少链接(Least Connections)
调度器通过“最少连接”调度算法动态地将网络请求调度到已建立的链接数最少的服务器上。
如果集群系统的真实服务器具有相近的系统性能,采用“最小连接”调度算法可以较好地均衡
负载。
谁不干活就给谁分配:lc 根据最小连接数分派
4.加权最少链接(Weighted Least Connections)
在集群系统中的服务器性能差异较大的情况下,调度器采用“加权最少链接”调度算法优化负
载均衡性能,具有较高权值的服务器将承受较大比例的活动连接负载。调度器可以自动问询真
实服务器的负载情况,并动态地调整其权值。
带权重的谁不干活就给谁分配:wlc 带权重的。机器配置好的权重高
5.基于局部性的最少链接(LocalityBased Least Connections)
“基于局部性的最少链接”调度算法是针对目标 IP 地址的负载均衡,目前主要用于 Cache 集群
系统。该算法根据请求的目标 IP 地址找出该目标 IP 地址最近 使用的服务器,若该服务器是可
用的且没有超载,将请求发送到该服务器;若服务器不存在,或者该服务器超载且有服务器处
于一半的工作负载,则用“最少链接” 的原则选出一个可用的服务器,将请求发送到该服务器。
基于地区的最少连接调度:lblc 缓存服务器集群。基于本地的最小连接。把请求传递到负载小
的服务器上
6.带复制的基于局部性最少链接(LocalityBased Least Connections with Replication)
“带复制的基于局部性最少链接”调度算法也是针对目标 IP 地址的负载均衡,目前主要用于
Cache 集群系统。它与 LBLC 算法的不同之处是它要维护从一个 目标 IP 地址到一组服务器的
映射,而 LBLC 算法维护从一个目标 IP 地址到一台服务器的映射。该算法根据请求的目标 IP 地
址找出该目标 IP 地址对应的服务器 组,按“最小连接”原则从服务器组中选出一台服务器,
若服务器没有超载,将请求发送到该服务器;若服务器超载,则按“最小连接”原则从这个集群中选出一台 服务器,将该服务器加入到服务器组中,将请求发送到该服务器。同时,当该服
务器组有一段时间没有被修改,将最忙的服务器从服务器组中删除,以降低复制的程 度。
带有复制调度的基于地区的最少连接调度:lblcr 带复制调度的缓存服务器集群。某页面缓存
在服务器 A 上,被访问次数极高,而其他缓存服务器负载较低,监视是否访问同一页面,如果
是访问同一页面则把请求分到其他服务器。
7.目标地址散列(Destination Hashing)
“目标地址散列”调度算法根据请求的目标 IP 地址,作为散列键(Hash Key)从静态分配的散
列表找出对应的服务器,若该服务器是可用的且未超载,将请求发送到该服务器,否则返回空。
目标散列调度:realserver 中绑定两个 ip。ld 判断来者的 ISP 商,将其转到相应的 IP。
8.源地址散列(Source Hashing)
“源地址散列”调度算法根据请求的源 IP 地址,作为散列键(Hash Key)从静态分配的散列表
找出对应的服务器,若该服务器是可用的且未超载,将请求发送到该服务器,否则返回空。了
解这些算法原理能够在特定的应用场合选 择最适合的调度算法,从而尽可能地保持 Real Server
的最佳利用性。当然也可以自行开发算法,不过这已超出本文范围,请参考有关算法原理的资
料。
源散列调度:源地址散列。基于 client 地址的来源区分。(用的很少)
9. 最短的期望的延迟(Shortest Expected Delay Scheduling SED)
基于 wlc 算法。这个必须举例来说了 ABC 三台机器分别权重 123 ,连接数也分别是 123。那么
如果使用 WLC 算法的话一个新请求进入时它可能会分给 ABC 中的任意一个。使用 sed 算法后
会进行这样一个运算 A: (1+1)/1B:(1+2)/2C:(1+3)/3 根据运算结果,把连接交给 C 。
10.最少队列调度(Never Queue Scheduling NQ)
无需队列。如果有台 realserver 的连接数=0 就直接分配过去,不需要在进行 sed 运算。
