欢迎访问站腾网!

站腾网

您现在的位置是:站腾网 > SEO知识 >

SEO知识

服务器级别负载均衡,LVS 的八种调度算法

发布时间:2021-07-05SEO知识评论
1、轮叫调度(Round­RobinScheduling)轮叫的办法依次将请求调度不同的服务器算法的优点是其容易性,它无需记录现在所有连接的情况,所以它是一种无情况调度。2、加权轮叫调度(WeightedRound­

服务器的缺省权值为1,系统管理员可以动态地设置服务器的权值。

一种动态调度算法,它通过服务器目前所活跃的连接数来估计服务器的负载状况。调度器需要记录各个服务器已打造连接的数目,当一个请求被调度到某台服务器,其连接数加1;当连接暂停或超时,其连接数减一。

4、加权最小连接调度(WeightedLeast­ConnectionScheduling)

轮叫的方法依次将请求调度不一样的服务器

简称LBLCR算法,也是针对目的IP地址的负载均衡,现在主要用于Cache集群系统。它与LBLC算法的区别是它要维护从一个目的IP地址到一组服务器的映射。

按权值的高低和轮叫方法分配请求到各服务器。权值高的服务器先收到的连接,权值高的服务器比权值低的服务器处置更多的连接,相同权值的服务器处置相同数目的连接数。

3、最小连接调度(Least­ConnectionScheduling)

假设任何后端服务器都可以处置任一请求,算法的设计目的是在服务器的负载基本平衡状况下,将相同目的IP地址的请求调度到同一台服务器,来提升各台服务器的访问局部性和主存Cache命中率,从而整个集群系统的处置能力。

LBLC调度算法先依据请求的目的IP地址找出该目的IP地址近期用的服务器,若该服务器是可用的且没超载,将请求发送到该服务器;若服务器没有,或者该服务器超载且有服务器处于其一半的工作负载,则用“最少链接”的原则选出一个可用的服务器,将请求发送到该服务器。

6、带复制的基于局部性最少链接(Locality­BasedLeastConnectionswithReplicationScheduling)

解决服务器间性能不一的状况,

在实质应用中,源地址散列调度和目的地址散列调度可以结合用在防火墙集群中,它们可以保证整个系统的唯一出入口。

1、轮叫调度(Round­RobinScheduling)

针对目的IP地址的负载均衡,但它是一种静态映射算法,通过一个散列(Hash)函数将一个目的IP地址映射到一台服务器。

加权最小连接调度在调度新连接时尽量使服务器的已打造连接数和其权值成比率。

5、基于局部性的最少链接(Locality­BasedLeastConnectionsScheduling)

最小连接调度的超集,各个服务器用相应的权值表示其处置性能。

LBLCR算法先依据请求的目的IP地址找出该目的IP地址对应的服务器组;按“最小连接”原则从该服务器组中选出一台服务器,若服务器没超载,将请求发送到该服务器;若服务器超载;则按“最小连接”原则从整个集群中选出一台服务器,将该服务器加入到服务器组中,将请求发送到该服务器。同时,当该服务器组有一段时间没被修改,将最忙的服务器从服务器组中删除,以减少复制的程度。

7、目的地址散列调度(DestinationHashingScheduling)

目的地址散列调度算法先依据请求的目的IP地址,作为散列键(HashKey)从静态分配的散列表找出对应的服务器,若该服务器是可用的且未超载,将请求发送到该服务器,不然返回空。

8、源地址散列调度(SourceHashingScheduling)

算法的优点是其简单性,它不需要记录目前所有连接的状况,所以它是一种无状况调度。

2、加权轮叫调度(WeightedRound­RobinScheduling)

简称LBLC算法,针对请求报文的目的IP地址的负载均衡调度,现在主要用于Cache集群系统,由于在Cache集群中顾客请求报文的目的IP地址是变化的。

它依据请求的源IP地址,作为散列键(HashKey)从静态分配的散列表找出对应的服务器,若该服务器是可用的且未超载,将请求发送到该服务器,不然返回空。

源地址散列调度(SourceHashingScheduling)算法正好与目的地址散列调度算法相反

它使用的散列函数与目的地址散列调度算法的相同。它的算法步骤与目的地址散列调度算法的基本相似,除去将请求的目的IP地址换成请求的源IP地址。

把新的连接请求分配到目前连接数最小的服务器。

广告位