ipvs scheduler：lvs调度算法

mqzlp

　　根据其调度时是否考虑各RS当前的负载状态，可分为静态方法和动态方法两种：
　　
　　  静态方法：仅根据算法本身进行调度；
　　     RR：roundrobin，轮询，将外部的请求报文轮流分配到集群服务中的每一台Real server中（每一台是只要定义在集群中的Real server，不论是否活动还是非活动，主要是因为lvs无法对后端服务器的健康状态做检查），主要强调的是公平调度
　　

　　     WRR：Weighted RR，加权轮询；调度器通过“加权轮叫”调度算法根据真实服务器的不同处理能力来调度访问请求。这样可以保证处理能力强的服务器能处理更多的访问流量。调度器可以自动问询真实服务器的负载情况，并动态地调整其权值。
　　    如：RS1-->weight 1

　　        RS2-->weight 2

　　       那么我们可以理解为后端一共有三台RS，分别是RS1，和两台RS2
　　   

　　     SH：Source Hashing，实现session sticy，将报文的源IP地址当做key，做一张hash表；将来自于同一个IP地址的请求始终发往第一次挑中的RS，从而实现会话绑定；

　　

　　     DH：Destination Hashing；请求的目标地址当做key，做一张hash表，将发往同一个目标地址的请求始终转发至第一次挑中的RS，常用于缓存服务器；
　　

　　   动态方法：主要根据每RS当前的负载状态及调度算法进行调度；
　　      
　　      LC：least connections，调度器通过“最少连接”调度算法动态地将网络请求调度到已建立的链接数最少的服务器上。如果集群系统的真实服务器具有相近的系统性能，采用“最小连接”调度算法可以较好地均衡负载。（其算法为：Overhead=activeconns*256+inactiveconns）
　　        
　　      WLC：Weighted LC，在集群系统中的服务器性能差异较大的情况下，调度器采用“加权最少链接”调度算法优化负载均衡性能，具有较高权值的服务器将承受较大比例的活动连接负载。调度器可以自动问询真实服务器的负载情况，并动态地调整其权值。(其算法为：Overhead=(activeconns*256+inactiveconns)/weight
　　若会话值一致 , 从上而下搜索第一台服务器作响应)

　　

　　      SED：Shortest Expection Delay，基于wlc算法。这个必须举例来说了：
          ABC三台机器分别权重123 ，连接数也分别是123。那么如果使用WLC算法的话一个新请求进入时它可能会分给ABC中的任意一个。使用sed算法后会进行这样一个运算
        A(1+1)/1
        B(1+2)/2
        C(1+3)/3
        根据运算结果，把连接交给C 。
　　

　　       NQ：Never Queue，无需队列。如果有台 realserver的连接数＝0就直接分配过去，不需要在进行sed运算
　　

　　      LBLC：Locality-Based LC，“基于局部性的最少链接”调度算法是针对目标IP地址的负载均衡，目前主要用于Cache集群系统。
　　      该算法根据请求的目标IP地址找出该目标IP地址最近使用的服务器，若该服务器是可用的且没有超载，将请求发送到该服务器；若服务器不存在，或者该服务器超载且有服务器处于一半的工作负载，则用“最少链接” 的原则选出一个可用的服务器，将请求发送到该服务器。
　　

　　      LBLCR：LBLC with Replication，“带复制的基于局部性最少链接”调度算法也是针对目标IP地址的负载均衡，目前主要用于Cache集群系统。它与LBLC算法的不同之处是它要维护从一个目标 IP地址到一组服务器的映射，而LBLC算法维护从一个目标IP地址到一台服务器的映射。
　　                  该算法根据请求的目标IP地址找出该目标IP地址对应的服务器组，按“最小连接”原则从服务器组中选出一台服务器，若服务器没有超载，将请求发送到该服务器；若服务器超载，则按“最小连接”原则从这个集群中选出一台服务器，将该服务器加入到服务器组中，将请求发送到该服务器。同时，当该服务器组有一段时间没有被修改，将最忙的服务器从服务器组中删除，以降低复制的程度。
　　

　　

　　还有另外一种，但是不属于ipvs cluster算法：FWM，FireWall Mark
　　   这一种发放时利用iptables，在PREROUTING链上，将规划好的，哪种协议，发往哪个IP，哪个端口的报文，全都打上标记，当ipvs cluster收到报文的时候，查看到报文上有Firewall mask，将事先定义好的Firewall mask同类发往符合规则的后端集群Real server进行报文处理。   
　　   此种方法时借助于防火墙标记来分类报文，而后基于标记定义集群服务；可将多个不同的应用使用同一个集群服务进行调度。