集群系列二（LVS的算法）

  当一个director收到一个进来的请求，发现其访问的是一个集群服务，于是就根据某种标准，从后端的服务器节点选择一个来进行请求的响应，这种选择的机制就是lvs调度算法。
(1)静态调度方法  fixed  scheduling
      不关心当前连接的活动和非活动状态，不检查realservers的连接状态
   相应算法：
   1，轮叫调度（Round-Robin Scheduling）
轮叫调度算法就是以轮叫的方式依次将请求调度不同的服务器，然后进行相应的处理，这种算法的优点是其简洁性，它无需记录当前所有连接的状态，所以它是一种无状态调度。
   2，加权轮叫调度（Weighted Round-Robin Scheduling）
加权轮调算法用于区分后端服务器响应能力，权重越大分配的连接越多，可以解决服务器间性能不一的情况，它用相应的权值表示服务器的处理性能，服务器的缺省权值为1。假设服务器A的权值为1，B的权值为2，则表示服务器B的处理性能是A的两倍。它是按权值的高低和轮叫方式分配请求到各服务器，权值高的服务器先收到的连接，权值高的服务器比权值低的服务器处理更多的连接，相同权值的服务器处理相同数目的连接数。
   3，目标地址散列调度（Destination Hashing Scheduling）
目标地址hash算法以目标地址为标准，针对目标地址的请求进行定向转发，能够实现来自同一用户的同一请求转发到同一台服务器上（基于缓存的架构，能够提高缓存的命中率），它通过一个散列（Hash）函数将一个目标IP地址映射到一台服务器。目标地址散列调度算法先根据请求的目标IP地址，作为散列键（Hash Key）从静态分配的散列表找出对应的服务器，若该服务器是可用的且未超载，将请求发送到该服务器，否则返回空。
  4，源地址散列调度（Source Hashing Scheduling）
源地址hash ，以源地址为标准，将来自同一地址的用户转发给同一网络，算法正好与目标地址散列调度算法相反，它根据请求的源IP地址，作为散列键（Hash Key）从静态分配的散列表找出对应的服务器，若该服务器是可用的且未超载，将请求发送到该服务器，否则返回空。它采用的散列函数与目标地址散列调度算法的相同。它的算法流程与目标地址散列调度算法的基本相似。在实际应用中，源地址散列调度和目标地址散列调度可以结合使用在防火墙集群中，它们可以保证整个系统的唯一出入口。
   静态调度算法的缺陷：不能考虑后台服务器当前的状态                             
(2)动态调度方法   dynamic  scheduling
    优点：能够基于后台服务器当前的活动连接数，进行请求的分配，更合理，避免了一台服务器负载太多，而另外的服务器处于闲置状态。
     两种标准：
         非活动状态的连接（但仍在连接状态）
         活动状态的连接数
      例：ssh，telnet均是基于状态的连接，需要实时进行检测连接的状态，而hhtp服务则是基于无状态的连接
     相应的算法：
      1，最小连接调度（Least-Connection Scheduling）
最少连接调度是把新的连接请求分配到当前连接数最小的服务器，它通过服务器当前所活跃的连接数来估计服务器的负载情况。调度器需要记录各个服务器已建立连接的数目，当一个请求被调度到某台服务器，其连接数加1；当连接中止或超时，其连接数减一。同时检查非活动状态连接数和活动状态连接数，基于overhead决定，谁的overhead小就会接受下一次请求。
        例：overhead=当前活动状态的连接数*256+当前处于非活动状态 
      2，加权最小连接调度（Weighted Least-Connection Scheduling）  
加权最少连接数是最小连接调度的超集，各个服务器用相应的权值表示其处理性能。服务器的缺省权值为1，系统管理员可以动态地设置服务器的权值。加权最小连接调度在调度新连接时尽可能使服务器的已建立连接数和其权值成比例，是最常用的算法。        例：overhead=（当前活动状态的连接数*256+当前处于非活动状态的连接数）/权重
      3，最短的期望的延迟（Shortest Expected Delay Scheduling SED）  
最短期望延迟，是对wlc算法的一种改进，不查看非状态连接数，而且在计算overhead时要把当前的活动状态连接数加一。
      例