ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

LVS的十二种调度算法

2021-09-21 18:36:49  阅读:138  来源: 互联网

标签:十二种 LVS IP 调度 算法 VS 服务器 CONFIG


静态算法

静态算法只根据算法本身进行调度,不考虑后端服务器的情况

  1. RR roundrobin 轮询 所有服务器平均分配请求
  2. WRR weighted RR 加权轮询 按比例将请求调度给后端服务器
  3. SH source hash 源地址hash 将来自同一个IP的请求调度到固定后端服务器,可以实现会话绑定
  4. DH destination hash 目的地址hash

动态算法

根据后端服务器的负载情况进行调度,以overhead作为调度的衡量标准,而每种算法又以不同的方式得出overhead的值。overhead值小将被优先调度使用。

  1. LC least connections 最少连接数
    overhead = 活动连接数 * 254 + 非活动连接数
  2. WLC weighted LC (默认调度算法)
    overhead = (活动连接数 * 254 + 非活动连接数)/ weight
    后端服务器的权重值越大,overhead越小,越优先调度
  3. SED shortest expction delay 初始连接高权重优先,只考虑活动连接数
    overhead = (活动连接数+1)* 256 / weight
    初始情况下,确保overhead不是0,实现请求优先调度到高权重的服务器;缺点是可能连接初期该服务器会连续接受较多请求,低权重服务器空闲
  4. NQ never queue
    第一轮均匀分配,后续以sed方法进行分配
  5. LBLC locality based LC 局部最少连接算法是针对目标IP地址的负载均衡
    简而言之就是先根据目地IP将请求调度到该目标IP最近使用的服务器来提高缓存的命中率,等到该服务器负荷已满,再根据LC算法将请求调度到符合LC算法的后端服务器。
  6. LBLCR 带复制的局部最少连接算法
    将请求复制到负载较轻的服务器,减轻压力

新增算法

  1. FO weighted fail over
    虚拟服务器VS根据后端服务器链表,找到未加链表标记的权重最高的服务器进行调度
  2. OVF overflow-connection
    基于后端服务器的活动连接数和权重值来实现。将新连接调度到权重值最高的服务器,直到其活动连接数超过它的权重值,之后调度到下一个权重值最高的RS。该算法会遍历VS关联的后端服务器链表,找到权重值最高的可用后端服务器。该后端服务器需要处于未过载状态、权重值不为0,且当前活动连接数小于其权重值。

常用及系统支持的算法

查看系统支持算法

[root@81 ~]# grep -i 'IPVS SCHEDULER' -A 12 /boot/config-4.18.0-240.el8.x86_64 
# IPVS scheduler
#
CONFIG_IP_VS_RR=m
CONFIG_IP_VS_WRR=m
CONFIG_IP_VS_LC=m
CONFIG_IP_VS_WLC=m
CONFIG_IP_VS_FO=m
CONFIG_IP_VS_OVF=m
CONFIG_IP_VS_LBLC=m
CONFIG_IP_VS_LBLCR=m
CONFIG_IP_VS_DH=m
CONFIG_IP_VS_SH=m
# CONFIG_IP_VS_MH is not set

常用算法有:rr、wrr、wlc

标签:十二种,LVS,IP,调度,算法,VS,服务器,CONFIG
来源: https://www.cnblogs.com/windman0/p/15317424.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有