1.7 LVS调度算法
LVS的调度算法决定了如何在集群节点之间分布工作负荷。当Director调度器收到来自客户端计算机访问它的VIP上的集群服务的入站请求时，Director调度器必须决定哪个集群节点应该处理请求。Director调度器可用于做出该决定的调度方法分成两个基本类别：
- 固定调度算法：rr,wrr,dh,sh
- 动态调度算法：wlc,lc,lblc,lblcr,SED,NQ
常用算法为rr,wrr,wlc
10种调度算法见如下表格：
| 算法 | 说明 |
|---|---|
| rr | 轮循调度(Round-Robin) ，它将请求依次分配不同的RS节点，也就是在RS节点中均摊请求。 |
| wrr | 加权轮循调度(Weighted Round-Robin) ，它将依据不同RS节点的权值分配任务。 |
| dh | 目的地址哈希调度 (Destination Hashing) 以目的地址为关键字查找一个静态hash表来获得需要的RS。 |
| sh | 源地址哈希调度(Source Hashing) 以源地址为关键字查找一个静态hash表来获得需要的RS。 |
| wlc | 加权最小连接数调度(Weighted Least-Connection) 。 |
| lc | 最小连接数调度(Least-Connection), IPVS表存储了所有的活动的连接。 |
| lblc | 基于地址最小连接数调度 ，将来自同一目的地址请求分配给同一台RS。 |
| lblcr | 基于地址带重复最小连接数调度 。 |
| SED | 最短的期望的延迟（Shortest Expected Delay Scheduling SED）(SED) 基于wlc算法。 |
| NQ | 最少队列调度（Never Queue Scheduling NQ）(NQ) 无需队列。 |
本文链接：https://www.yunweibase.com/archives/133
网友评论comments