Shulou(Shulou.com)06/01 Report--

Today, the editor to share with you is a brief introduction to the lvs algorithm, I believe that many people do not understand, in order to let you know more about the lvs algorithm, so give you a summary of the following content, do not say much, let's look down.

Lvs algorithm type:

Static algorithm: rr,wrr,dh,sh

Dynamic algorithm: wlc,lc,lblc,SED,NQ (not mentioned in the last two official sites, which can be seen in the process of compiling LVS,make)

Static algorithm: schedule only according to the algorithm itself; (ensure fair starting point)

RR:round robin, rotation, rotation

WRR:weighted rr, weighted round robin

SH:source hash, which implements the mechanism of session retention; keeps requests from the same IP to the same RS all the time

DH:destination hash, which is forwarded to a fixed Server when the same resource is requested

Dynamic algorithm: schedule according to the algorithm and the current load (overhead) status of each RS at the back end; (ensure fair results)

LC:Least Connection (least join algorithm)

Overhead=Active*256+Inactive

WLC (weight least connection): weighted LC

Overhead= (Active*256+Inactive) / weight, the one with the lowest value

SED:Shortest Expect Delay (minimum expected delay)

Overhead= (Active+1) * 256/weight

NQ:Nerver Queue (minimum queue scheduling)

Improvement of SED algorithm

LBLC:Locality-Based LC (minimum number of connections scheduling based on destination address), that is, dynamic DH algorithm

LBLCR: LBLC algorithm with replication function

The most commonly used algorithms:

a. Basic round robin scheduling rr algorithm

b. Weighted round robin height wrr algorithm

c. Weighted minimum connection scheduling wlc algorithm

After reading the contents of the appeal, have you mastered the use of lvs algorithm? If you want to know more, you are welcome to follow the industry information channel!

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.