负载调度器:调度算法

调度算法(ipvs
scheduler

起点公平:平均分配,不管分别干的怎么样。

结果公平:谁现在还剩下的在处理的少,就分配给谁。

     根据其调度时是否考虑各RS当前的负载状态,可分为静态方法和动态方法两种:

静态方法

静态方法:仅根据算法本身进行调度;

RR

     RRroundrobin,轮询;

轮询调度也叫1:1调度,调度器通过轮询调度算法将外部用户请求按顺序1:1的分配到集群中的每个Real Server上,,而不管服务器上实际的负载状况和连接状态。

注重“起点公平”。

WRR

     WRRWeighted RR,加权轮询;

根据Real Server的不同处理能力来调度访问请求。可以对每台Real Server设置不同的调度权值,对于性能相对较好的Real Server可以设置较高的权值,而对于处理能力较弱的Real Server,可以设置较低的权值,这样保证了处理能力强的服务器处理更多的访问流量。充分合理的利用了服务器资源。同时,调度器还可以自动查询Real Server的负载情况,并动态地调整其权值。

     注重“结果公平”。

SH

SHSource Hashing,主要用于实现session sticky(基于IP或者基于Cookie,这里SH使用的是基于IP的),源IP哈希

调度器自己维护一个IP表,将第一次请求被调度到哪里,记录下来。而第一次去到哪一个RS,就是使用WRR调度算法。SH方法,就是在WRR基础上,做了会话绑定。

这个方法的粒度,过于粗糙。只有需要维持会话(会话绑定)的场景,才会这么实现。

DH

     DHDestination Hashing;目标地址哈希。

负载调度器:调度算法

如果调度器背后是两台缓存服务器。那么如何提高缓存命中率呢?

只要访问的目标网站相同,调度器就转给同一个RS。比如所有需要新浪的资源,始终都转发到同一个服务器来处理。该服务器处理完后,进行缓存,这样之后请求同样内容的请求,就直接从缓存返回了。

这种应用场景,多数为缓存代理。

     第一次访问时,使用WRR算法来决定调度到哪一个RS

动态方法

动态方法:主要根据每RS当前的负载状态来调度算法进行调度。

LC

LCLeast Connection 最少连接

    计算当前的负载Overhead=Active*256+Inactive来实现

     分别给两个服务器50个链接做处理,第一个有40个,10个非活动,第二个50个,但是只有10个活动,40个非活动。

WLC

WLCWeighted LC:加权LC

     Overhead=Active*256+Inactive/weight

     不同的服务器,有可能处理能力不同。那么就给他们不同的权值,处理能力高的,给高的权值,这样在分配的时候,处理能力高的服务器就会获得较多的请求数量。

SED

SEDShortest Expect Delay  最短期望延迟

Overhead=Active+1*256/weight

WLC算法中,如果计算结果相同时(比如说activeinactive都为0),LVS有一个“自上而下”的挑选方法。但是权重更大的,说明处理能力更强,应该给处理能力强的。而WLC不能够做到,但是SED算法能够做到。

负载调度器:调度算法

非活动链接,占用资源非常小,所以不加非活动资源了。

NQ

NqNerver Queus 永不排队

负载调度器:调度算法

SED算法中,AB计算结果相同时(假设都为0),新的前几个链接请求来时,根据SED算法和WLC算法,都会分配给BA就空闲了。所有就有了NQ

     NQ让每一个服务器都来至少有一个活动的链接在处理。

 

以上几种算法中,最常用的是WLC。因为服务器处理性能是很重要的指标,而计算结果相同的概率并不高却要浪费多一些的CPU资源。

LBLC

LBLCLocality-based least connection(其实就是动态的DH算法) 基于本地的最少连接

    相当于DH+LC

     DH在做调度时,只根据目标站点进行调度,并不考虑RS的承受能力。是基于WRR算法的。而LBLC也是根据目标站点进行调度,但是第一次访问时,使用LC算法决定调度到哪一个RS

LBLCR

LBLCRReplicated and Locality-based least
connection
:带复制功能的LBLC

负载调度器:调度算法

假设一种情况,这一段时间得到请求访问的都是曾经访问过的资源的(比如是新浪的资源,而该资源缓存在A中),按照LBLC或者DH算法,他们直接在调度器中调度到A来处理。那么A的压力就会非常大,而B就非常轻松。这种情况下LBLCR算法就显示出了他的好处。

LBLCR算法,要求AB的缓存内容共享,并且在极不均衡的情况下,将一些链接从A转给BBA处取得缓存资源,并处理。

总结

DhLBLCLBLCR被调度的主机通常是缓存服务器。

SH只是用来做会话绑定的。

其他算法更多的考虑的是公平调度。

原创文章,作者:m20-吴清玲,如若转载,请注明出处:http://www.178linux.com/55234

(1)
m20-吴清玲m20-吴清玲
上一篇 2016-10-28
下一篇 2016-10-28

相关推荐

  • 第二周作业

    一、文件管理命令以及演示方法  1.1. mkdir命令     作用:创建文件夹     基本用法:mkdir [OPTION]… DIRECTORY…     参数:   &nbsp…

    Linux干货 2016-08-22
  • 第一周

    1、描述计算机的组成与功能 计算器是由运算器,控制器,存储器,输入设备和输出设备五大部件组成;每一部件分别按要求执行特定的功能,具体功能如下: (1)运算器:完成各种算术运算和逻辑运算的装置,能进行加、减、乘、除等数学运算,也能作比较、判断、查找、逻辑运算等。 (2)控制器:控制器是计算机机指挥和控制其它各部分工作的中心,其工作过程和人的大脑指挥和控制人的各…

    Linux干货 2017-01-02
  • 大数据计算:如何仅用1.5KB内存为十亿对象计数

    Big Data Counting: How To Count A Billion Distinct Objects Using Only 1.5K This is a guest post by Matt Abrams (@abramsm), from Clearspring, discussing how they are able to accurat…

    Linux干货 2015-04-08
  • vim 常见用法、计划任务和脚本初探

    vim的常用方法 gg:跳至首行 G:跳至魔行 dd:删除光标所在行 ndd:删除光标及以下(n-1)行 yy:复制光标所在行 p:把复制行粘贴在光标下一行 P:粘贴在上一行 u:取消上一步操作 /string:查找关键字 n:往下查询 N:往上查询 %s/string1/string2/:把string1替换为string2,后面加g表示全局替换 set&…

    Linux干货 2016-12-04
  • rsyslog讲解

    rsyslog: 日志:历史日志 syslog(服务):syslogd(系统日志)、klogd(内核日志) c/s架构;服务,可监听于某套接字,帮其他主机记录日志信息 日志格式 /etc/rsyslog.conf facitlity.priority         &…

    Linux干货 2016-10-28
  • 正则表达式基础知识及grep、egrep详解

    什么是正则表达式     在计算机科学中,正则表达式是这样解释的:它是指一个用来描述或者匹配一系列符合某个句法规则的字符串的单个字符串。在很多文本编辑器或其他工具里,正则表达式通常被用来检索和/或替换那些符合某个模式的文本内容。许多程序设计语言都支持利用正则表达式进行字符串操作。对于系统管理员来讲,正则表达式贯穿在我们…

    Linux干货 2016-08-08