加权随机均衡调度(Weighted Random Scheduling)算法 此种均衡算法类似于加权轮转算法,不过在处理请求分担时是个随机选择的过程。
最小连接调度(Least-Connection Scheduling)算法 该算法是一种动态调度算法,通过服务器中当前所活跃的连接数来估计服务器的负载情况,把新的连接请求分配到当前连接数最小的服务器。但是,当各个服务器的处理能力不同时,该算法并不理想,更多相关知识:http://www.yanhuangzixun.com/。
网络请求调度加权最小连接调度(Weighted Least-Connection Scheduling)算法 用相应的权值表示各个服务器的处理性能,具有较高权值的服务器将承受较大比例的活动连接负载。调度器可以自动问询服务器的负载情况,并动态地调整其权值,如果还开展ISP业务,需要办理ISP许可证。
网络请求调度目标地址散列调度(Destination Hashing Scheduling)算法 根据请求的目标 IP地址,将其作为散列键(Hash Key),通过散列(Hash)函数将这个目标IP地址映射到一台可用且未超载的服务器,将请求发送到该服务器,属于静态映射算法。
网络请求调度源地址散列调度(Source Hashing Scheduling)算法与目标地址散列调度算法相反,根据请求的源 IP地址,作为散列键(Hash Key),通过散列函数将请求的源IP地址映射到一台可用且未超的服务器,将请求发送到该服务器。除了将请求的目标IP地址换成请求的源IP地址,该算法采用的散列函数与目标地址散列调度算法相同,算法流程与目标地址散列调度算法的基本相似。在实际应用中,源地址散列调度和目标地址散列调度可以结合使用在防火墙集群中,它们可以保证整个系统的唯一出入口。
网络请求调度基于局部性的最少链接调度(Locality-Based Least Connections Scheduling)算法 找出请求的目标IP地址最近使用的服务器,若该服务器是可用的且没有超载,将请求发送到该服务器;否则用最少链接”的原则选出一个可用的服务器。算法的设计目标是在服务器的负载基本平衡情况下将相同目标IP地址的请求调度到同一台服务器,来提高各台服务器的访问局部性和主存Cache命中率。
网络请求调度带复制的基于局部性最少链接调度(Locality-Based Least Connections with Replication Scheduling)算法 与基于局部性的最少链接调度算法的不同之处在于,它要维护从一个目标IP地址到一组服务器的映射,而不是从一个目标IP地址到一台服务器的映射。该算法找出请求的目标IP地址对应的服务器组,按“最少链接”原则从服务器组中选出一台服务器,若服务器可用且没有超载,将请求发送到该服务器;否则按“最少链接”原则从这个集群中选出一台服务器,将该服务器加入到服务器组中,再将请求发送到该服务器。另外,若该服务器组有一段时间未被修改,则将最忙的服务器从服务器组中删除,以降低复制的程度。