千家信息网

lvs算法简单介绍

发表于:2024-10-26 作者:千家信息网编辑
千家信息网最后更新 2024年10月26日,今天小编给大家分享的是lvs算法的简单介绍,相信很多人都不太了解,为了让大家更加了解lvs算法,所以给大家总结了以下内容,话不多说,一起往下看吧。lvs算法类型:静态算法:rr,wrr,dh,sh动态
千家信息网最后更新 2024年10月26日lvs算法简单介绍

今天小编给大家分享的是lvs算法的简单介绍,相信很多人都不太了解,为了让大家更加了解lvs算法,所以给大家总结了以下内容,话不多说,一起往下看吧。

lvs算法类型:
静态算法:rr,wrr,dh,sh
动态算法:wlc,lc,lblc,SED,NQ(后两种官方站点没有提到,编译LVS,make过程可以看到)

静态算法:仅根据算法本身进行调度;(保证起点公平)

RR:round robin,轮调,轮循
WRR:weighted rr,加权轮循
SH:source hash,实现session保持的机制;将来自于同一个IP的请求始终高度至同一RS
DH:destination hash,当请求同个资源时上,转发至固定的Server

动态算法:根据算法及后端各RS的当前负载(overhead)状态进行调度;(保证结果公平)

LC:Least Connection(最少连接算法)
Overhead=Active*256+Inactive
WLC(weight least connection):加权 LC
Overhead=(Active*256+Inactive)/weight,取数值最小的
SED:Shortest Expect Delay(最短期望延迟)
Overhead=(Active+1)*256/weight
NQ:Nerver Queue(最少队列调度)
SED算法的改进
LBLC:Locality-Based LC(基于目的地址的最小连接数调度),即为动态的DH算法
LBLCR:带复制功能的LBLC算法

最常用的算法:

A.基本轮循调度rr算法
B.加权轮循高度wrr算法
C.加权最小连接调度wlc算法

看完上诉内容,你们掌握lvs算法的使用方法了吗?如果想了解更多,欢迎关注行业资讯频道!

0