LVS的十种调度算法

weiscott

网上的中文资料写的太专业了，看了几句就受不了了情况如下：1.一句话能解释清楚意思的非要整些术语出来，整好几段。2.好几段话才能解释清楚的，就一句话通常还答非所问。
如果有朋友看到一些通俗易懂的一定要发我一份啊。
以下是我自己的理解，难免会有错误，欢迎讨论。
1. 大锅饭调度(Round-Robin Scheduling RR)rr - 纯轮询方式，比较垃圾。把每项请求按顺序在真正服务器中分派。2. 带权重的大锅饭调度(Weighted Round-Robin Scheduling WRR)wrr -带权重轮询方式。把每项请求按顺序在真正服务器中循环分派，但是给能力较大的服务器分派较多的作业。
3. 谁不干活就给谁分配(Least-Connection LC)lc - 根据最小连接数分派
4. 带权重的谁不干活就给谁分配（Weighted Least-Connections WLC 默认）wlc - 带权重的。机器配置好的权重高。
5. 基于地区的最少连接调度(Locality-Based Least-ConnectionScheduling LBLC)lblc - 缓存服务器集群。基于本地的最小连接。把请求传递到负载小的服务器上。
6. 带有复制调度的基于地区的最少连接调度(Locality-Based Least-Connection Scheduling with Replication Scheduling LBLCR)lblcr - 带复制调度的缓存服务器集群。某页面缓存在服务器A上，被访问次数极高，而其他缓存服务器负载较低，监视是否访问同一页面，如果是访问同一页面则把请求分到其他服务器。
7. 目标散列调度(Destination Hash Scheduling DH)realserver中绑定两个ip。ld判断来者的ISP商，将其转到相应的IP。
8. 源散列调度(Source Hash Scheduling SH)源地址散列。基于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运算
               
               
               
               

本文来自ChinaUnix博客，如果查看原文请点：http://blog.chinaunix.net/u3/98137/showart_2074052.html