超越自我——带你学haproxy算法一遍过！！！

文章目录

  • 前言
    • 介绍
  • 静态算法
    • static-rr
    • first
  • 动态算法
    • roundrobin
    • leastconn
  • 其他算法
    • source算法
    • map-base 取模法
    • 一致性hash
    • uri
    • urI_param 取模法
    • hdr
  • 总结
  • 本文相关连接如下：

前言

本文相关连接如下：

  • 如果想更多了解haproxy的相关知识，请点击：一站式带你深入了解HAProxy
  • 如果想深入探讨haproxy的高级用法，请移步：进阶！haproxy高级功能与配置

介绍

HAProxy算法是为了实现高可用性、‌负载均衡以及基于TCP和HTTP的应用程序代理而设计的。‌HAProxy是一个使用C语言编写的自由及开放源代码软件，‌特别适用于那些负载特大的web站点，‌这些站点通常需要会话保持或七层处理。‌
HAProxy实现了一种事件驱动、‌单一进程模型，‌这种模型支持非常大的并发连接数。‌

  • HAProxyi通过固定参数balance指明对后端服务器的调度算法
  • balance参数可以配置在Elisten或backendi选项中。
  • HAProxy的调度算法分为静态和动态调度算法
  • 有些算法可以根据参数在静态和动态算法中相互转换。

静态算法

静态算法：按照事先定义好的规则轮询公平调度，不关心后端服务器的当前负载、连接数和响应速度等，且无法实时修改权重（只能为0和1，不支持其它值），只能靠重启HAProxy生效。

static-rr

static-rr 基于权重的轮询调度

  • 不支持运行时利用s0ct进行权重的动态调整（只支持0和1，不支持其它值）
  • 不支持端服务器慢启动
  • 其后端主机数量没有限制，相当于LVS中的wrr

慢启动是指在服务器刚刚启动上不会把他所应该承担的访问压力全部给它，而是先给一部分，当没问题后在给一部分

[root@haproxy ~]# vim /etc/haproxy/haproxy.cfg
[root@haproxy ~]# systemctl restart haproxy.service

在这里插入图片描述
不可更改体现：
在这里插入图片描述
验证：

[root@haproxy ~]# for i in {1..10}; do curl 172.25.254.100; done

在这里插入图片描述

first

  • 根据服务器在列表中的位置，自上而下进行调度
  • 其只会当第一台服务器的连接数达到上限，新请求才会分配给下一台服务
  • 其会忽略服务器的权重设置
  • 不支持用soct进行动态修改权重，可以设置0和1，可以设置其它值但无效

配置：

[root@haproxy ~]# vim /etc/haproxy/haproxy.cfg
[root@haproxy ~]# systemctl restart haproxy.service

在这里插入图片描述

如果需要看效果，需要在两台主机上进行死循环，并设置最大连接数为1、

输出效果：
在这里插入图片描述

[root@haproxy ~]# echo "set weight webcluster/web1 2" | socat stdio /var/lib/haproxy/stats[root@haproxy ~]# for i in {1..10}; do curl 172.25.254.100; done

更改效果并没有成功，权重优先级低
在这里插入图片描述

动态算法

  • 基于后端服务器状态进行调度适当调整，
  • 新请求将优先调度至当前负载较低的服务器
  • 权重可以在haproxyi运行时动态调整无需重启

roundrobin

打在负载小的主机上,先看负载，再看权重

  1. 基于权重的轮询动态调度算法
  2. 支持权重的运行时调整，不同于引vs中的r轮训模式
  3. HAProxy中的roundrobin支持慢启动（新加的服务器会逐渐增加转发数）
  4. 其每个后端backend中最多支持4095个server
  5. 支持对real server权重动态调整
  6. roundrobin为默认调度算法，此算法使用广泛

配置：

[root@haproxy ~]# vim /etc/haproxy/haproxy.cfg
[root@haproxy ~]# systemctl restart haproxy.service

在这里插入图片描述

验证：
在这里插入图片描述

[root@haproxy ~]# echo "set weight webcluster/web1 2" | socat stdio /var/lib/haproxy/stats[root@haproxy ~]# for i in {1..10}; do curl 172.25.254.100; done

可以修改权重，但是权重都是2的情况下，因为负载优先，所以两个主机轮流上线
在这里插入图片描述

leastconn

  • leastconn加权的最少连接的动态
  • 支持权重的运行时调整和慢启动，即：根据当前连接最少的后端服务器而非权重进行优先调度（新客户端连接)
  • 比较适合长连接的场景使用，比如：MySQL等场景。

打在链接数少的主机上，先看链接数，后看权重

[root@haproxy ~]# vim /etc/haproxy/haproxy.cfg
[root@haproxy ~]# systemctl restart haproxy.service

注意：此处web2的权重，也就是20服务器权重为2，理应访问两次20主机，一次10主机，但因为算法是leastconn，因此效果变成了连接数优先，10和20主机轮番上线
在这里插入图片描述
在这里插入图片描述
连接与权重验证：

[root@haproxy ~]# echo "set weight webcluster/web1 3" | socat stdio /var/lib/haproxy/stats[root@haproxy ~]# for i in {1..10}; do curl 172.25.254.100; done

即使权重修改成功，但是连接优先级更高
在这里插入图片描述

其他算法

其它算法即可作为静态算法，又可以通过选项成为动态算法

source算法

源地址hash,基于用户源地址hash并将请求转发到后端服务器，后续同一个源地址请求将被转发至同一个后端wb服务器。

此方式当后端服务器数据量发生变化时，会导致很多用户的请求转发至新的后端服务器，很多会话将丢失，默认为静态方式，

如果访问客户端时一个家庭，那么所有的家庭的访问流量都会被定向到一台服务器，这时source算法的缺陷

缺点：同一家公司主机出去的IP是同一个，同一家访问会导致负载超和

解决方法：取模法和一致性hash

  • 可以通过hash-type支持的选项更改这个算法，一般是在不插入Cookiel的TCP模式下使用，也可给拒绝会话cookie的客户提供最好的会话粘性，适用于session会话保持但不支持cookie和缓存的场景源地址有两种转发客户端请求到后端服务器的服务器选取计算方式，分别是取模法和一致性hash
[root@haproxy ~]# vim /etc/haproxy/haproxy.cfg 
[root@haproxy ~]# systemctl restart haproxy.service 
[root@haproxy ~]# for i in {1..10}; do curl 172.25.254.100; done

在这里插入图片描述
表现为流量只流向同一台服务器：

在这里插入图片描述

map-base 取模法

  • map-based:取模法，对source地址进行hash计算，再基于服务器总权重的取模，最终结果决定将此请求转发至对应的后端服务器。
  • 此方法是静态的，即不支持在线调整权重，不支持慢启动，可实现对后端服务器均衡调度
  • 缺点是当服务器的总权重发生变化时，即有服务器上线或下线，都会因总权重发生变化而导致调度结果整体改变，hash-type指定的默认值为此算法
  1. 所谓取模运算，就是计算两个数相除之后的余数，10%7=3,7%4=3
  2. map-based算法：基于权重取模，hash(source_.ip)%所有后端服务器相加的总权重

在这里插入图片描述

如果权重改变，则has偏移，导致服务器上下线，会导致会话丢失

在这里插入图片描述
配置：

[root@haproxy ~]# vim /etc/haproxy/haproxy.cfg 
[root@haproxy ~]# systemctl restart haproxy.service 
[root@haproxy ~]# for i in {1..10}; do curl 172.25.254.100; done

在这里插入图片描述
实际操作验证：

正常访问情况：
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

当权重发生改变时，只能修改配置文件，因为不支持在线调整权重
在这里插入图片描述
100主机访问的服务器由原先的20变为10
在这里插入图片描述
10主机由原先的20服务器变为10服务器
在这里插入图片描述
只有20主机访问的还是原先的10服务器
在这里插入图片描述
总结：map-base 取模法当总权重发生改变，将引起会话连接的大面积改变

一致性hash

一致性哈希，当服务器的总权重发生变化时，对调度结果影响是局部的，不会引起大的变动
该hash算法是动态的，支持使用socats等工具进行在线权重调整，支持慢启动

  • 后端服务器哈希环点keyA=hash(后端服务器虚拟ip)%(2^32)
  • 客户机哈希环点keyl=hash(c1ient_ip)%(2A32) 得到的值在[0–4294967295]之间，
  • 将keyA和keyl都放在hash环上，将用户请求调度到离key1最近的keyA对应的后端服务器

hash环流程图：
在这里插入图片描述

  • 得到的IP是0到2^32-1之间

  • 为什么要减1：从0开始，所以要减1

客户端hash链接顺时针旋转，寻找最近的第一个服务器，如果第一个服务器关闭，则继续顺时针寻找下一个最近的服务器

面试：什么叫hash环

  1. hash环是一个0到2^32-1的一个数字被落到一个圆上，这个圆就叫hash环
  • 取模法： 对服务器IP和hash环的总数进行取模，是多少就落到上面

余数不会超过hash环的数量，最多2^32-1

后端服务器在线调度方式图解：
在这里插入图片描述

后端服务器离线调度方式图解：

hash一致性特点：即使权重改变或服务器下线，但是我该到的服务器没问题则还是到哪，不会发生服务器偏移

配置：

[root@haproxy ~]# vim /etc/haproxy/haproxy.cfg 
[root@haproxy ~]# systemctl restart haproxy.service 
[root@haproxy ~]# for i in {1..10}; do curl 172.25.254.100; done

在这里插入图片描述
验证：

正常运行下
100主机访问的服务器是20
在这里插入图片描述
10主机访问的服务器是10
在这里插入图片描述
20主机访问的服务器是10
在这里插入图片描述

当权重发生改变时
100主机访问的服务器还是20
在这里插入图片描述
10主机访问的服务器是10
在这里插入图片描述
20主机访问的服务器是10
在这里插入图片描述

当某个服务器下线（此处是10服务器下线），就会寻找下一个主机，原先是谁就还是访问谁，此处博主因为只开了两个服务器，效果并不明显，想效果更明显的小伙伴可以多开几台服务器
在这里插入图片描述

uri

  • 基于对用户请求的URI的左半部分或整个uri做hash,再将hash结果对总权重进行取模后
  • 根据最终结果将请求转发到后端指定服务器
  • 适用于后端是缓存服务器场景
  • 默认是静态算法，也可以通过hash-type指定map-based和consistent,来定义使用取模法还是一致性hash（动态）。此算法基于应用层，所以只支持mode http,不支持mode tcp
# 语法格式
<scheme>://<user>:<password>@<host>:<port>/<path>;<params>?<query>#<frag>
左半部分：/<path>;<params>
整个uri:/<path>;<params>:?<query>#<frag>scheme:协议http
user:用户
password:密码
host:主机名
port:端口
path:文件路径/index.htmlparams:向服务器传递的指令，如Search
?代表
params:搜索的字段
frag:片段（在文件里面做一个索引，快速定位你点击的片段）

params例子：
在这里插入图片描述
uri与url图例
在这里插入图片描述

  1. URI = Uniform Resource Identifier 统一资源标志符
  2. URL = Uniform Resource Locator 统一资源定位符，资源的真实位置
  3. URN = Uniform Resource Name 统一资源名称，只指定到资源名称，没有资源的文件

在这里插入图片描述

向服务器添加网页：
在这里插入图片描述
访问的uri不变，访问的地址就不变

在这里插入图片描述

urI_param 取模法

url_param 对用户请求的 url 中的 params 部分中的一个参数 key 对应的 value 值作 hash计算，并由服务器 总权重相除以后派发至某挑出的服务器 ,后端搜索同一个数据会被调度到同一个服务器，多用与电商,通常用于追踪用户，以确保来自同一个用户的请求始终发往同一个real server
如果无没 key ，将按 roundrobin 算法

[root@haproxy ~]# vim /etc/haproxy/haproxy.cfg
#添加
listen webclusterbind *:80mode httpbalance url_param name,userid #支持对多个url_param hashhash-type consistentserver web1 172.25.254.10:80  check inter 2 fall 3 rise 5  weight 1server web2 172.25.254.20:80  check inter 2 fall 3 rise 5  weight 2

在这里插入图片描述

搜索同一个东西，会调度到同一个服务器上
在这里插入图片描述

hdr

  • 针对用户每个http头部(header)请求中的指定信息做hash，

  • 此处由 name 指定的 http 首部将会被取出并做 hash计算，

  • 然后由服务器总权重取模以后派发至某挑出的服务器，如果无有效值，则会使用默认的轮询调度。

[root@haproxy ~]# vim /etc/haproxy/haproxy.cfg 
[root@haproxy ~]# systemctl restart haproxy.service

在这里插入图片描述
验证：
在这里插入图片描述
在这里插入图片描述

总结

静态算法
static-rr--------->tcp/http 不支持动态更改，根据权重的轮询算法，服务器的权重越高，被分配到的请求就越多。
first------------->tcp/http 不支持动态更改,只会当第一台服务器的连接数达到上限，新请求才会分配给下一台服务

动态算法
roundrobin-------->tcp/http 它将清求轮流分配到各服务器上，此算法对于服务器的负载能力是均衡的。
leastconn--------->tcp/http 优先连接数,这是最少连接数算法，它会根据服务器当前的连接数和队列长度来决定是否分配新的连接

以下静态和动态取决于hash_type是否consistent
source------------>tcp/http ,基于清求来源P的算法，它会把来自同IP的请求分配到同一个服务器
Uri--------->http 基于请求的URI进行hash运算，然后根据得到的hash值选择服务器
urI_param--------->http 基于URL参数的算法，可以指定参数名，然后根据参数值的hash值来选择服务器
hdr–------->http 基于HTTP请求头来的算法，可以指定头名，然后根据头值的hash来选择服务器

各算法应用场景

first #使用较少
static-rr #做了session共享的web集群
roundrobin #任务调试，产品测试
leastconn #数据库

本文相关连接如下：

一站式带你深入了解HAProxy

进阶！haproxy高级功能与配置

  • 如果想更多了解haproxy的相关知识，请点击：一站式带你深入了解HAProxy
  • 如果想深入探讨haproxy的高级用法，请移步：进阶！haproxy高级功能与配置

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.rhkb.cn/news/397195.html

如若内容造成侵权/违法违规/事实不符，请联系长河编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

HTTP协议和运行原理

HTTP协议和运行原理

HTTP 是一个在计算机世界里专门在两点之间传输文字、图片、音频、视频等超文本数据的约定和规范。不仅仅适用于[服务器<–>客户端]也是适用于[服务器<–>服务器] HTTP 状态码 1xx 1xx 类状态码属于提示信息&#xff0c;是协议处理中的一种中间状态&#xff0c;实际…
阅读更多...
操作系统 IO 相关知识

操作系统 IO 相关知识

操作系统 IO 相关知识 阻塞与非阻塞同步与异步IO 和系统调用传统的 IODMAmmap 内存映射sendfilesplice 常用的 IO 模型BIO&#xff1a;同步阻塞 IONIO&#xff1a;同步非阻塞 IOIO 多路复用信号驱动 IOAIO&#xff1a;异步 IO 模型 IO 就是计算机内部与外部进行数据传输的过程&…
阅读更多...
加密案例分享：电子设备制造行业

加密案例分享：电子设备制造行业

企业核心诉求选择 1.某企业规模庞大&#xff0c;分支众多&#xff0c;数据安全管理方面极为复杂&#xff1b; 2.企业结构复杂&#xff0c;包括研发、销售、财务、总部、分部、办事处、销售等单位连结成为一个庞大的企业组织&#xff0c;数据产生、存储、流转、使用、销毁变化…
阅读更多...
NIO线程模型

NIO线程模型

NIO线程模型主要涉及以下几个方面&#xff1a; 一、基本概念 NIO&#xff08;New Input/Output&#xff09;是Java的一种新的输入输出模型&#xff0c;也被称为非阻塞IO。其核心特点是数据读写操作均是非阻塞的&#xff0c;即在进行读写操作时&#xff0c;若数据未准备好&…
阅读更多...
第129天：内网安全-横向移动WmiSmbCrackMapExecProxyChainsImpacket

第129天：内网安全-横向移动WmiSmbCrackMapExecProxyChainsImpacket

这里这个环境继续上一篇文章搭建的环境 案例一&#xff1a; 域横向移动-WMI-自带&命令&套件&插件 首先上线win2008 首先提权到system权限 wmic是windows自带的命令&#xff0c;可以通过135端口进行连接利用&#xff0c;只支持明文方式&#xff0c;优点是不用上传别…
阅读更多...
【区块链+医疗健康】医链 - 区块链医疗信息管理系统 | FISCO BCOS应用案例

【区块链+医疗健康】医链 - 区块链医疗信息管理系统 | FISCO BCOS应用案例

根据《“十四五”规划和 2035 远景目标纲要》&#xff0c;我国在“十四五”时期将全面推进医疗信息化建设。工信部等部 门联合发布《关于加快推动区块链技术应用和产业发展的指导意见》&#xff0c;促进区块链在医疗健康等公共服务领域开 展应用&#xff0c;促进业务协同办理。…
阅读更多...
ES6 export import

ES6 export import

1.Export 模块是独立的文件&#xff0c;该文件内部的所有的变量外部都无法获取。如果希望获取某个变量&#xff0c;必须通过export输出&#xff0c; 声明的同时导出变量、函数以及类 // profile.js export var firstName Michael; export var lastName Jackson; export var…
阅读更多...
【JUC】Java对象内存布局和对象头

【JUC】Java对象内存布局和对象头

文章目录 面试题Object object new Object() 谈谈你对这句话的理解&#xff1f; 对象在堆内存中存储布局权威定义&#xff08;周志明老师JVM第三版&#xff09;对象在堆内存中的存储布局详解对象头的MarkWord源码对象标记源码 对象内存布局&#xff08;使用JOL证明&#xff09…
阅读更多...
猫头虎 分享已解决Bug || java.lang.NullPointerException 解决方案

猫头虎 分享已解决Bug || java.lang.NullPointerException 解决方案

&#x1f42f; 猫头虎 分享已解决Bug || java.lang.NullPointerException 解决方案 在 后端开发过程中&#xff0c;我们经常会遇到各种各样的Bug。而其中最常见之一就是 java.lang.NullPointerException。很多小伙伴在遇到这个问题时&#xff0c;往往会感到非常头痛&#xff0…
阅读更多...
设计模式-单一职责模式

设计模式-单一职责模式

DecoratorBridge Decorator 动机 在某些情况下我们可能会 “过度地使用继承来扩展对象的功能”&#xff0c;由于继承为类型引入的静态特质&#xff0c;使得这种扩展方式缺乏灵活性&#xff1b;并且随着子类的增多&#xff08;扩展功能的增多&#xff09;&#xff0c;各种子类的…
阅读更多...
yolov8断点续训

yolov8断点续训

1. 前言 我们在使用yolov8进行训练的时候往往会因为各种各样的原因中断训练&#xff0c;如&#xff1a; 开了太多程序导致崩溃突然断电其他原因 这时候如果下次能继续上次训练的结果继续训练会节省很多时间 2.复现与解决办法 2.1 正常启动训练 yolov8环境搭建与简单配置请…
阅读更多...
给 Python 的第三方模块安装工具 pip 换源

给 Python 的第三方模块安装工具 pip 换源

sudo mkdir ~/.pipcd .pipsudo nano pip.conf[global] timeout 10 index-url http://mirrors.aliyun.com/pypi/simple/ extra-index-url http://pypi.douban.com/simple/ [install] trusted-hostmirrors.aliyun.compypi.douban.com喜欢或对你有帮助&#xff0c;点个赞吧&…
阅读更多...
PMBOK® 第六版 规划范围管理

PMBOK® 第六版 规划范围管理

目录 读后感—PMBOK第六版 目录 规划范围管理就像是为项目划定清晰的界限&#xff0c;通过书面形式明确项目团队必须完成的工作&#xff0c;这有助于有效控制和交付目标产品&#xff0c;防止范围蔓延&#xff0c;合理分配资源&#xff0c;从而提高项目成功率和客户满意度。 一…
阅读更多...
Tomcat搭建JSPServlet

Tomcat搭建JSPServlet

一、Tomcat环境搭建 1. 将项目变为Web项目 选中项目&#xff0c;点击Help中的Find Action 搜索Add Framework Support 勾选Web Application 出现这些文件就是成功了 2. 配置Tomcat 点击Edit Configurations 点击加号&#xff0c;选择Tomcat Server Local Deployment栏下点击…
阅读更多...
WPF篇（9）-CheckBox复选框+RadioButton单选框+RepeatButton重复按钮

WPF篇（9）-CheckBox复选框+RadioButton单选框+RepeatButton重复按钮

CheckBox复选框 CheckBox继承于ToggleButton&#xff0c;而ToggleButton继承于ButtonBase基类。 案例 前端代码 <StackPanel Orientation"Horizontal" HorizontalAlignment"Center" VerticalAlignment"Center"><TextBlock Text"…
阅读更多...
前端学习笔记-JS篇-01

前端学习笔记-JS篇-01

JS基础Day1-01-必看-基本软件以及准备工作_哔哩哔哩_bilibili JavaScript介绍 是什么 1.JavaScript (是什么?) 是一种运行在客户端(浏览器)的编程语言&#xff0c;实现人机交互效果2.作用(做什么?) 网页特效(监听用户的一些行为让网页作出对应的反馈)表单验证(针对表单…
阅读更多...
8.9-python管理

8.9-python管理

一、回顾 [rootpython ~]# vim test.py ​ a3 b4 print(ab) print(a**2b**2) print(25**0.5) ​ [rootpython ~]# python3 test.py 7 25 5.0 ​ ​ #调试test.py脚本 [rootpython ~]# python3 -m pdb test.py > /root/test.py(1)<module>() -> a3 (Pdb) n > …
阅读更多...
SpringCloud天机学堂：我的课表（三）

SpringCloud天机学堂：我的课表（三）

SpringCloud天机学堂&#xff1a;我的课表&#xff08;三&#xff09; 文章目录 SpringCloud天机学堂&#xff1a;我的课表&#xff08;三&#xff09;1、添加课程到课表2、分页查询课表3、查询正在学习的课程 1、添加课程到课表 首先&#xff0c;用户支付完成后&#xff0c;需…
阅读更多...
JSON + AJAX + ThreadLocal + 文件上传下载

JSON + AJAX + ThreadLocal + 文件上传下载

JSON数据交换 规则 JSON对象和字符串转换 <script type"text/javascript">var jsonPerson {"name": "jack","age": 20}console.log(jsonPerson);var strPerson JSON.stringify(jsonPerson);//对jsonPerson没有影响console.lo…
阅读更多...
django如何更新数据库字段并与数据库保持同步？

django如何更新数据库字段并与数据库保持同步？

关键步骤&#xff1a; 第一步&#xff1a; 执行&#xff1a;python manage.py makemigrations 你的项目名称第二步&#xff1a;它会提示你选1还是2&#xff0c;这里因为添加字段&#xff0c;所以选1第三步&#xff1a;出现>>>这个&#xff0c;直接输入这个第四步&am…
阅读更多...
最新文章
推荐文章

Copyright @ 2022~2023