ipvs的几种新型调度算法

ipvs 的负载均衡算法分为两大类

  • 静态负载均衡算法

轮询、加权轮询、ip哈希(源地址、目标地址等)

  • 动态负载均衡算法

最少连接,加权最少连接,响应时间


由于静态负载均衡算法的缺点过于明显,ipvs现有的动态负载均衡算法又不够丰富,为此,高版本linux 内核(4.9+)带来了若干新型调度算法。相比传统算法,新型算法在一定程度上更有弹性,更加智能、更加高级,比如最大程度保护 RS 不会过载,流量更加均匀,切换过渡更加丝滑。


ovf 算法,全称weighted overflow scheduling,基于 RS 服务器的活跃连接数和权重而设计,它总是将新连接优先调度到权重最高的服务器上,直到达到其权重值为止,之后再调度到下一个最高权重的RS服务器。简单理解就是一个萝卜一个坑,逐个填坑,填满为止。

查看内核是否支持该算法

modinfo ip_vs_ovf

fo 算法,全称weighted failover scheduling,它会遍历所有RS的活跃连接,将流量调度到权重最高且未过载的RS 上。

查看内核是否支持该算法

modinfo ip_vs_fo

twos算法,全称weighted random twos choice least-connection scheduling,又称随机二选一算法,随机抽取2个节点,并将流量调度到其中活跃连接数更少的那个节点,该算法可以避免羊群效应。

查看内核是否支持该算法

modinfo ip_vs_twos

mh 算法,全称maglev hashing scheduling,源自谷歌,是一种高级的一致性hash算法,实现方法比较复杂,具有比其它算法更好的平衡性,从而将 RS 增减带来的流量抖动降至最低。

查看内核是否支持该算法

modinfo ip_vs_mh

参考文档

https://github.com/torvalds/linux/blob/master/net/netfilter/ipvs/Kconfig


友情提醒: 请添加客服微信进行免费领取流量卡!
QQ交流群:226333560 站长微信:qgzmt2

原创文章,作者:sunyaqun,如若转载,请注明出处:https://www.dallk.cn/2840.html

(0)
sunyaqunsunyaqun
上一篇 2023年9月27日
下一篇 2023年9月27日

相关推荐

发表回复

登录后才能评论