LVS的工作原理和相关算法

首先我们要了解LVS的工作机制:

LVS里Director本身不响应请求,只是接受转发请求到后方,Realservers才是后台真正响应请求。

LVS 工作原理基本类似DNAT,又不完全相像,它是一种四层交换,默认情况下来通过用户请求的的地址和端口,来判断用户的请求,从而转发到后台真正提供服务的主机,而判断这种请求的是通过套接字来实现,所以四层就可以实现。而且这个转发的过程对用户而言是透明的(简单的讲,就是用户访问的是DR的IP,而DR转发给RSS,而用户不知道这个过程)

LVS的工作模式

1.DNAT

2.直接路由

3.隧道

提供的优点:

1.高并发

2.高冗余

3.适用性,扩展服务器,缩减服务器,方便服务器扩展和收缩

LVS 的IP地址类型

1.VIP:虚拟IP地址,并不提供服务,而是将用户的请求转发到后方

2 RIP:真正IP地址,客户端真正提供服务的IP地址

3.DIP:调度IP地址,通常是和RIP相连的LVS的IP地址

4.CIP:客户端IP地址,用户请求时,用户的IP

流程:如下图

===============================分 割 线==============================

LVS集群的类型:

1.LVS-NAT    DNAT

2.LVS-DR      直接路由

3.LVS-TUN     隧道

下面我们详细说明这三种类型: 

LVS-NAT模型原理 

用户的请求和响应都需要经过Director

源地址,目标地址都需要经过转换,而目标地址转换是透明的

这种架构的扩展有限调度器,Director将处理所有的请求,压力比较大,扩展到10个结点就不行了

要求:

1.集群节点必须在同一个物理网络中,同一个子网或者VLAN

2.DIP和RIP只能在同一个网络(子网)中,不能跨越网段

3.RIP地址通常是私有地址

4.所有的RIP,必须以DIP为网关(地址转换)

5.NAT的地址可以做端口转换(比如80--à8080)

6.任何操作系统都可以做RIP

7.Director有可能成为整个系统的瓶颈

数据传输:

通过二层(数据链路层)转发(ARP)将DR的MAC地址转换成RIP的MAC地址(不是转变,而是转发),这样就实现了数据的传输,在RSS响应后,再将RSS的MAC地址转换成RIP的MAC地址。

LVS-DR模型原理

用户的请求必须经过Director,而realserver在响应的使用直接返回请求(图有问题,有可能设的网关不同,还存在一台路由器)

需要配置iptables规则,拒绝响应MAC地址转换,或者通过修改LINUX内核响应

优点:由于它比NAT少了一个地址转换,响应速度更快

特点

1.必须处于同一个物理网络中(连在同一个交换机上)

2.RIP可以使用公网地址(建议使用)

3.Director只转发请求,而realserver直接响应请求而不转发

4.集群节点的网关,不能指向DIP

5.不能做端口转换(不支持)

6.绝大多数的操作系统都可以实现realserver,而realserver需要同一个网卡配置多个Ip地址

7.DR模式的Director比NAT模式能够带动更多的节点

数据传输:

解决数据进入:

为了避免RS直接响应,给服务器的lo:0设置VIP地址,给本地网卡设置成CIP,这样RS就不会直接响应了,隐藏了RS

解决数据出去:

而默认情况下,Linux设置数据包从哪块网卡出去,源地址设为该网卡地址,通过添加一条特殊路由信息,如果目标地址是lo的VIP地址,那么出去的时候源地址设置为lo的地址。

路由信息的原理:

添加一条主机路由,将VIP的地址自己设置成一个网段,既子网掩码为255.255.255.255,这样VIP出去的时候没有比VIP更优的了,就成为最佳IP

在互联网上性能最佳的就是DR应用,但是有一个缺点,必须要求主机间距离比较近(比如一个机房),如果发生天灾人祸,集群就完了,所以我们为了实现异地分布,要采用隧道比如VPN

LVS-TUN模型原理:

虚拟隧道实现:

1.专线(加密)

2.二层:在MAC之外再加一层MAC

3.三层:源IP目标IP之外再加一层IP

隧道目的: 隐藏意图,通过转换来(ip套ip)隐藏目的

特征:

1.集群节点和Director不必在同一个网络

2.RIP必须使用公网地址

3.Director只需要处理进来的请求,不需要处理出去的请求

4.响应的请求一定不能经过Direcor.

5.Directory不支持端口映射

6.只能使用那些支持IP 隧道协议的操作系统做realserver

优点:LVS-TUN可以实现基于网络的集群,这样就脱离了LVS-DR的realserver之间的距离限制。

LVS的负载均衡要依赖算法(Scheduling methods :调度方法)来实现,根据特点它们分为如下两类:

1.fiexd scheduling      静态(固定)

2.dnamic scheduling    动态

FIEXDSCHEDULING静态算法 

特点:不考虑后端realserver的连接状态,而动态的要考虑后端的链接数为标准

1.      Round-robin (RR)   轮询

既第一次访问A,第二次访问B,第三次再访问A…..循环下去

2.      Weighted Round-Robin   WRR

加强论调:提高后台服务器的响应能力

根据后方服务器的响应能力,来定义权重,根据权重来转发请求,权重大的优先访问

3.Destination hashing  DH

目的:实现针对目标地址的请求做固定转发

将来自同一个用户的特定请求转发到固定的指定的主机(比如提供web服务),以提高缓存(网页文件缓存)利用率(命中率)。

4.Souce hashing   SH

目的:将来自同一个用户的地址,始终转发到router或者firewall

应用场景:

将用户的请求按照平均指定到不同的防火墙,实现平均内网负载,通过特定防火墙(网关)出去(上网)

静态算法的缺陷:不考虑后台real-server的负载,连接状态

动态算法:DynamicScheduling Mehtod

这里有两个概念:

活动连接:后台real-server当前处于活动状态(active)和ESTABLISHEDstate(想关联)的连接,像ssh,或者telnet会一直处于活动状态。

非活动连接:非活动的状态(inactive)或者非FIN的数据包,比如httpd(未开启keepalive), 而httpd除非启用keepalive, 发送完成后直接断开,处于inactive的状态

相关动态算法

1.      LC least-connection  最少连接

LC同时检查一台主机上的活动连接数和非活动连接数,连接数最少(活动状态的连接数少)的将会接受下一个连接请求。

LC同时考察活动连接和非活动连接,它用活动连接*256+非活动连接作为 overhead 通过overhead谁的小,转发给谁

但是非活动链接也会影响连接,当活动连接的比数比较大的时候,会影响结果

2.WLC  Weighted Least-Connection  加权最少连接数

加权按照机器的性能划分。Overhead/加权请求要转发给小得那个

加权算法,是集群应用上的最好的算法之一,比较公平

2.       SED   Shortest Expected Delay 最短延迟

在WLC基础上改进

Overhead = (ACTIVE+1)*256/加权

不再考虑非活动状态,把当前处于活动状态的数目+1来实现,数目最小的,接受下次请求

+1的目的是为了考虑加权的时候,非活动连接过多

缺陷:当权限过大的时候,会倒置空闲服务器一直处于无连接状态

NQ算法永不排队

保证不会有一个主机很空间。在SED基础上无论+几,第二次一定给下一个,保证不会有一个主机不会很空闲

不考虑非活动连接,才用NQ,SED要考虑活动状态连接

对于DNS的UDP不需要考虑非活动连接,而httpd的处于保持状态的服务就需要考虑非活动连接给服务器的压力

LBLC   基于本地的最少连接算法

和DH的区别:考虑后台的负载能力和连接情况

支持权重,它在WLC基础上改进

LBLCR  基于本地的带复制的最少连接数

是对LBLC的一个改进,能够在LBLC的基础上实现负载均衡

判断后端,到底谁的连接少,当A的连接很多,而B的很空闲,会将A的部分连接分配到B上(打破原有规则,避免大范围的不公平)

时间: 2024-10-24 03:15:50

LVS的工作原理和相关算法的相关文章

【Oracle 集群】ORACLE DATABASE 11G RAC 知识图文详细教程之RAC 工作原理和相关组件(三)

RAC 工作原理和相关组件(三) 概述:写下本文档的初衷和动力,来源于上篇的<oracle基本操作手册>.oracle基本操作手册是作者研一假期对oracle基础知识学习的汇总.然后形成体系的总结,一则进行回顾复习,另则便于查询使用.本图文文档亦源于此.阅读Oracle RAC安装与使用教程前,笔者先对这篇文章整体构思和形成进行梳理.由于阅读者知识储备层次不同,我将从Oracle RAC安装前的准备与规划开始进行整体介绍安装部署Oracle RAC.始于唐博士指导,对数据库集群进行配置安装,前

浏览器工作原理及相关内核、技术介绍

好吧,我最喜欢的就是原理方面的介绍了..好处有两个:1.了解原因更方便与工(zhuang)作(bi):2.原理都是相同的,大道归一啊(吐) 正文开始: 一.浏览器工作原理(简化版) 1.浏览器用来干什么用 浏览器的主要功能是将用户请求访问的web资源呈现出来,它需要从服务器请求资源,并将其显示在浏览器窗口中,资源的格式通常是HTML,也包括PDF.image及其他格式.用户用URI(Uniform Resource Identifier 统一资源标识符)来指定所请求资源的位置. HTML和CSS

LVS的工作原理

NAT模型 NAT模型其实就是通过网络地址转换来实现负载均衡的,它的工作方式几乎跟iptables 中的DNAT一模一样的,NAT模型的工作方式: 1.用户请求VIP(也就是是CIP请求VIP) 2,Director Server 收到用户的请求后,发现源地址为CIP请求的目标地址为VIP,那么Dorector Server会认为用户请求的是一个集群服务,那么Director Server 会根据此前设定好的调度算法将用户请求负载给某台Real Server ,假如说此时Director Ser

HBase的工作原理和相关操作

学习一个开源软件的基本思路都是(1)安装和配置(2)理解工作原理(3)命令操作(4)代码操作(5)研究源码(6)根据论文或需求进行二次开发.同样,学习HBase也不例外,但我省去了HBase集群(4台)的安装和配置,主要总结HBase的工作原理,Shell命令操作,Java代码操作相关内容. 一. HBase存储结构 1. Client 解析: 对于管理类的操作,Client与HMaster进行RPC,对于数据读写类的操作,Client与HRegionServer进行RPC. 2. ZooKee

Hive的工作原理和相关操作

Hive是一个基于Hadoop的数据仓库,提供比较完整的SQL功能(本质还是将SQL转换为MapReduce),可供数据分析师利用Hadoop对海量数据进行分析.但是,Hive也有自身的缺点,比如比较慢等. 一. Hive的工作原理和结构 二. Hive的基本操作 1. 表操作 2. 视图操作 3. 索引操作 4. 分区操作 5. 桶操作 三. 使用JDBC开发Hive程序

lvs持久性工作原理和配置

作者: ISADBA|FH.CN 日期: 06/01/2012 转载请注明: 作者:ISADBA.COM|FH.CN BLOG:http://isadba.com 原文:http://isadba.com/?p=67 LVS持久连接技术 lvs的持久性连接有两方面: 把同一个client的请求信息记录到lvs的hash表里,保存时间使用persistence_timeout控制,单位为秒.persistence_granularity 参数是配合persistence_timeout的,在某些情

[iOS]浅谈NSRunloop工作原理和相关应用

一. 认识NSRunloop  1.1 NSRunloop与程序运行 那么具体什么是NSRunLoop呢?其实NSRunLoop的本质是一个消息机制的处理模式.让我们首先来看一下程序的入口——main.m文件,一个ios程序启动后,只有短短的十行代码居然能保持整个应用程序一直运行而没有退出,是不是有点意思?程序之所以没有直接退出是因为UIApplicationMain这个函数内部默认启动了一个跟主线程相关的NSRunloop对象,而UIApplicationMain这个函数一直执行没有返回就保存

[原创]java WEB学习笔记44:Filter 简介,模型,创建,工作原理,相关API,过滤器的部署及映射的方式,Demo

本博客为原创:综合 尚硅谷(http://www.atguigu.com)的系统教程(深表感谢)和 网络上的现有资源(博客,文档,图书等),资源的出处我会标明 本博客的目的:①总结自己的学习过程,相当于学习笔记 ②将自己的经验分享给大家,相互学习,互相交流,不可商用 内容难免出现问题,欢迎指正,交流,探讨,可以留言,也可以通过以下方式联系. 本人互联网技术爱好者,互联网技术发烧友 微博:伊直都在0221 QQ:951226918 ---------------------------------

java学习笔记(3):java的工作原理及相关基础

一.运行机制 如上图所示,图中内容即为Java的运行机制: 1.我们一开始所编写的代码文件存储格式为(如text.java)文件,这就是源程序文件 2.在Java编辑器的作用下,也就是就行了编译,形成字节码文件(如text.class)文件,其实,这个Java编译器是我们所说的Java虚拟机,其中,在命令行的处理方式如下: 要在当前文件目录下打开命令行进行编译 3.之后class文件经过类装载器.字节码校验器.解释器的处理,就变成了1010010……的二进制形式了,通过操作系统平台将结果显示在屏