服务器采⽤的⼋种调度算法
仪表车床加工
服务器
针对各种性质的⽹络服务和实际服务器配置,负载均衡服务器负载调度器采⽤了如下⼋种负载调度算法:电极臂
1. 轮叫(Round Robin)
负载均衡服务器通过“轮叫”调度算法将外部请求按顺序轮流分配到集中的实际服务器上,它均等地对待每⼀台服务器,⽽不管服务器上实际的连接数和系统负载。 2. 加权轮叫(Weighted Round Robin)
负载均衡服务器通过“加权轮叫”调度算法根据实际服务器的不同处理能⼒来调度访问请求。这样可以保证处理能⼒强的服务器处理更多的访问流量。负载均衡服务器可以⾃动问询实际服务器的负载情况,并动态地调整其权值。
3. 最少链接(Least Connections)
负载均衡服务器通过“最少连接”调度算法动态地将⽹络请求调度到已建⽴的链接数最少的服务器上。如果集系统的实际服务器具有相近的系统性能,采⽤“最⼩连接”调度算法可以较好地均衡负载。
4. 加权最少链接(Weighted Least Connections)
在集系统中的服务器性能差异较⼤的情况下,负载均衡服务器采⽤“加权最少链接”调度算法优化负载均衡性能,具有较⾼权值的服务器将承受较⼤⽐例的活动连接负载。负载均衡服务器可以⾃动问询实际服务器的负载情况,并动态地调整其权值。
5. 基于局部性的最少链接(Locality-Based Least Connections)
“基于局部性的最少链接” 调度算法是针对⽬标IP地址的负载均衡,⽬前主要⽤于Cache集系统。该算法根据请求的⽬标IP地址出该⽬标IP地址最近使⽤的服务器,若该服务器是可⽤的且没有超载,将请求发送到该服务器;若服务器不存在,或者该服务器超载且有服务器处于⼀半的⼯作负载,则⽤“最少链接”的原则选出⼀个可⽤的服务器,将请求发送到该服务器。
6. 带复制的基于局部性最少链接(Locality-Based Least Connections with Replication)
“带复制的基于局部性最少链接”调度算法也是针对⽬标IP地址的负载均衡,⽬前主要⽤于Cache集系统。它与LBLC算法的不同之处是它要维护从⼀个⽬标IP地址到⼀组服务器的映射,⽽LBLC算法维护
从⼀个⽬标IP地址到⼀台服务器的映射。该算法根据请求的⽬标IP地址出该⽬标IP地址对应的服务器组,按“最⼩连接”原则从服务器组中选出⼀台服务器,若服务器没有超载,将请求发送到该服务器,若服务器超载;
paas系统则按“最⼩连接”原则从这个集中选出⼀台服务器,将该服务器加⼊到服务器组中,将请求发送到该服务器。同时,当该服务器组有⼀段时间没有被修改,将最忙的服务器从服务器组中删除,以降低复制的程度。
水塔水位控制器7. ⽬标地址散列(Destination Hashing)
“⽬标地址散列”调度算法根据请求的⽬标IP地址,作为散列键(Hash Key)从静态分配的散列表出对应的服务器,若该服务器是可⽤的且未超载,将请求发送到该服务器,否则返回空。
8. 源地址散列(Source Hashing)山药去皮机
大理石复合板
“源地址散列”调度算法根据请求的源IP地址,作为散列键(Hash Key)从静态分配的散列表出对应的服务器,若该服务器是可⽤的且未超载,将请求发送到该服务器,否则返回空。