调度算法

  1. 循环调度 (Round-Robin Scheduling RR)
  2. 加权循环调度 (Weighted Round-Robin Scheduling WRR)
  3. 最少连接 (Least-Connection LC)
  4. 加权最少连接法( Weighted Least-Connections WLC 默认)
  5. 基于地区的最少连接调度 (Locality-Based Least-Connection
    Scheduling LBLC)
  6. 带有复制调度的基于地区的最少连接调度 (Locality-Based Least-
    Connection Scheduling with Replication Scheduling LBLCR)
  7. 目标散列调度 (Destination Hash Scheduling DH)
  8. 源散列调度 (Source Hash Scheduling SH)
  9. 最短的期望的延迟( Shortest Expected Delay Scheduling SED )
  10. 最少队列调度( Never Queue Scheduling NQ )

循环调度 (Round-Robin Scheduling)
把每项请求按顺序在真正服务器中循环分派。使用这个算式,所有真正服务器都被平等对待,不考虑它们的能力或载量。这种调度模型和循环 DNS 相似,但是它更粗糙些,因为它是基于网络连接的而不是基于主机的。 LVS 循环调度还不会受由缓存的 DNS 查询所导致的不平衡所影响。

加权循环调度 (Weighted Round-Robin Scheduling)
把每项请求按顺序在真正服务器中循环分派,但是给能力较大的服务器分派较多的作业。能力是由一个用户分派的权因素表明的,然后它再由动态载量信息上下调整。
如果集合内的真正服务器在能力上大相径庭,加权循环法是优选的方法。不过,如果请求载量的变化太大,加以重权的服务器就可能会答复比它份内更多的请求。

最少连接 (Least-Connection)
给带有较少活跃连接的真正服务器分派较多的请求。因为它通过 IPVS 表来保持真正服务器的活跃连接记录,最少连接方法是一种动态调度算式,如果请求载量的变动较大,这种方法就是较佳的选择。它最适合于每个成员的能力都大致 相同的真正服务器集合。如果一组服务器间的能力有大有小,加权最少连接法调度就是较好的选择。

加权最少连接法( Weighted Least-Connections 默认)
给和它们的能力相比带有较少活跃连接的服务器分派较多的请求。能力是由一个用户分派的权表明的,然后它再由动态载量信息来上下调整。增加权信息使该算式成为包含不同硬
件能力的真正服务器的理想选择。

基于地区的最少连接调度 (Locality-Based Least-Connection Scheduling)
给和它们的目标 IP 相比带有较少活跃连接的服务器分派较多的请求。这种算式是为在代理缓存服务器群集中使用而设计的。它把到某个 IP 地址的分组选路发送到该地址的服务器,除非该服务器超过了它的能力,而且另一个服务器只有一半载量。在后者情况下,它把IP 地址分派给载量最少的真正服务器。

带有复制调度的基于地区的最少连接调度 (Locality-Based Least-ConnectionScheduling with Replication Scheduling)
给和它们的目标 IP 相比带有较少活跃连接的服务器分派较多的请求。该算式也是为用在代理缓存服务器群集中而设计的。它和基于地区的最少连接调度法的区别在于:它是通过把目标 IP 地址映射到真正服务器节点的子集合来调度的。然后,请求被选路发送到这个子集合中带有最少连接数量的服务器上。如果目标 IP 的所有节点都超载了,它就会通过把真正服务器总集合中带有最少连接的服务器添加到该目标 IP 的真正服务器子集合中来为该目标 IP 地址复制一个新的服务器。

目标散列调度 (Destination Hash Scheduling)
通过在静态散列表中查看目标 IP 来给真正服务器分派请求。这种算式是为在代理缓存服务器群集中使用而设计的。

源散列调度 (Source Hash Scheduling)
通过在静态散列表中查看源 IP 来给真正服务器分派请求。这种算式是为带有多个防火墙的 LVS 路由器设计的。

最短的期望的延迟( Shortest Expected Delay Scheduling )
分配一个接踵而来的请求以最短的期望的延迟方式到服务器。

最少队列调度( Never Queue Scheduling )
分配一个接踵而来的请求到一台无所事事的服务器(如果存在的话) , 此服务器不一定是最快的那台 ; 如果所有服务器是繁忙的 , 它采取最短的期望的延迟( Shortest ExpectedDelay Scheduling )分配请求。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值