注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

itoedr的it学苑

记录从IT文盲学到专家的历程

 
 
 

日志

 
 

LVS的十种调度算法简析  

2013-07-29 18:00:16|  分类: 集群技术 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

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-Connection
Scheduling 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算法后会进行这样一个运算
A1+1)/1
B1+2)/2
C1+3)/3
根据运算结果,把连接交给C 。

10.最少队列调度(Never Queue Scheduling NQ)
无需队列。如果有台realserver的连接数=0就直接分配过去,不需要在进行sed运算
  评论这张
 
阅读(92)| 评论(0)
推荐 转载

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017