`
webcenterol
  • 浏览: 950939 次
文章分类
社区版块
存档分类
最新评论

集群LVS的调度算法

 
阅读更多

集群LVS的十种调度算法

1. 大锅饭调度(Round-Robin Scheduling RR)
rr – 纯轮询方式。把每项请求按顺序在真正服务器中分派。

图1 轮询调度实现逻辑图示
轮询调度算法假设所有服务器的处理性能都相同,不关心每台服务器的当前连接数和响应速度?当请求服务间隔时间变化比较大时,轮询调度算法容易导致服务器间的负载不平衡?
所以此种均衡算法适合于服务器组中的所有服务器都有相同的软硬件配置并且平均服务请求相对均衡的情况?

2. 带权重的大锅饭调度(Weighted Round-Robin Scheduling WRR)
wrr -带权重轮询方式。把每项请求按顺序在真正服务器中循环分派,但是给能力较大的服务器分派较多的作业。

由于权重轮询调度算法考虑到了不同服务器的处理能力,所以这种均衡算法能确保高性能的服务器得到更多的使用率,避免低性能的服务器负载过重?所以,在实际应用中比较常见

3. 谁不干活就给谁分配(Least-Connection LC)
lc – 根据最小连接数分派

4. 带权重的谁不干活就给谁分配(Weighted Least-Connections WLC 默认)
wlc – 带权重的。机器配置好的权重高。

5. 基于地区的最少连接调度(Locality-Based Least-Connection
Scheduling LBLC)

lblc – 缓存服务器集群。基于本地的最小连接。把请求传递到负载小的服务器上。

6. 带有复制调度的基于地区的最少连接调度(Locality-Based Least-Connection Scheduling with Replication Scheduling LBLCR)
lblcr – 带复制调度的缓存服务器集群。某页面缓存在服务器A上,被访问次数极高,而其他缓存服务器负载较低,监视是否访问同一页面,如果是访问同一页面则把请求分到其他服务器。

7. 目标散列调度(Destination Hash Scheduling DH)
realserver中绑定两个ip。ld判断来者的ISP商,将其转到相应的IP。

8. 源散列调度(Source Hash Scheduling SH)源地址散列。基于client地址的来源区分。(用的很少)

9. 最短的期望的延迟(Shortest Expected Delay Scheduling SED)
基于wlc算法。举例来说了
ABC三台机器分别权重123 ,连接数也分别是123。那么如果使用WLC算法的话一个新请求进入时它可能会分给ABC中的任意一个。使用sed算法后会进行这样一个运算
A:(1+1)/1
B:(1+2)/2
C:(1+3)/3
根据运算结果,把连接交给C 。

10.最少队列调度(Never Queue Scheduling NQ)
无需队列。如果有台realserver的连接数=0就直接分配过去,不需要在进行sed运算

分享到:
评论

相关推荐

    8.1: 集群及LVS简介 、 LVS-NAT集群 、 LVS-DR集群 、 总结与答疑.docx

    集群及LVS简介、LVS-NAT...通过使用ipvsadm命令,可以实现基于TCP的集群服务,添加、删除和修改LVS集群规则,并配置LVS集群规则和调度器算法。本文档提供了一些实际的案例,帮助读者更好地理解和掌握LVS的相关知识。

    LVS工作模式-始终调度算法

    ### LVS工作模式与十种调度算法 #### LVS简介 LVS(Linux Virtual Server)是一种基于Linux内核的负载均衡技术,它通过构建虚拟服务器集群来实现对大量并发访问的处理,有效提升系统的可用性和扩展性。LVS支持三种...

    掌握LVS概念及原理、调度算法,工作模式.doc

    LVS 概念及原理、调度算法、工作模式 LVS(Linux Virtual Server)是一种开源的负载均衡解决方案,旨在提供高性能、可扩展性和高可靠性的服务器集群解决方案。LVS 是由章文崇先生组织开发的中国最早的软件集群之一...

    一种视频服务器集群的动态反馈调度算法.pdf

    总结来说,该论文介绍了一种应用于视频服务器集群的动态反馈调度算法,结合Linux虚拟服务器的加权连接调度算法,解决了服务器之间的负载不平衡问题,提高了系统的吞吐率,并确保随着集群规模扩大,其综合负载率能...

    Linux下的负载均衡集群LVS实现分析与测试.pdf

    ### Linux下的负载均衡集群LVS实现分析与测试 #### LVS结构与工作原理 Linux Virtual Server(LVS)是一种在Linux环境下实现的负载均衡技术,主要用于处理大规模并发访问的需求,通过将多台服务器组成集群来分担...

    lvs负载均衡集群详解

    LVS负载均衡集群的调度算法是整个集群的核心,通过调度算法,可以实现客户端请求的分发和负载均衡。常见的调度算法有轮询法、响应时间法、最少连接法等。 企业级应用中,LVS负载均衡集群的应用非常广泛,例如在线...

    第五讲LVS调度策略及负载均衡原理深入.pptx

    其核心是通过智能调度算法来分发请求到多个后端服务器上,从而达到负载均衡的目的。 在《第五讲LVS调度策略及负载均衡原理深入》的PPTX文件中,提到了多种不同的LVS调度策略,并对其进行了深入的探讨。接下来将对...

    072801LB集群LVS原理应用1

    LVS调度算法包括静态和动态两种: - **静态算法**:Fixed算法基于请求数量分配,不考虑服务器负载。 - **动态算法**:包括RR(轮询)、LC(最少连接)、WRR(加权轮询)、DH(目标地址哈希)、SH(源地址哈希)、LC...

    企业级调度器LVS原理与实战

    3. **LVS调度算法** LVS支持多种调度算法,如轮询(Round Robin)、加权轮询(Weighted Round Robin)、最少连接(Least Connections)、基于哈希的散列算法(Hash)等,这些算法可以根据不同业务需求选择,以优化...

    LVS集群

    ### 二、LVS调度算法 LVS提供了多种调度策略: 1. **轮询(Round Robin)**:最简单的策略,按顺序分配请求。 2. **最小连接数(Least Connections)**:将请求发送给当前连接数最少的服务器,有利于处理短连接的...

    lvs集群配置

    #### 三、LVS调度算法 LVS支持多种调度算法,可以根据不同的需求选择合适的算法来优化负载均衡效果。 ##### 1. 轮叫调度(Round Robin) - **原理**:按照固定的顺序将请求分配给集群中的各个服务器。 - **特点**...

    基于LVS的数据库集群负载均衡性能测试与分析.pdf

    通过对实验数据的分析比较,可以找出最适合数据库集群的调度算法。这些算法包括轮询(Round Robin)、最少连接(Least Connections)、IP哈希(IP Hash)等。其中,最少连接算法通常能更好地分配服务器资源,因为它...

    大流量WEB架构-LVS集群配置

    #### LVS调度算法介绍 LVS支持多种调度算法,以满足不同的负载均衡需求: - **轮询调度 (Round-Robin Scheduling)**:按顺序将请求分配给各个真实服务器。 - **加权轮询调度 (Weighted Round-Robin Scheduling)**...

    Linux操作系统集群LVS-ipvsadm命令参考

    ### Linux操作系统集群LVS-ipvsadm命令详解 #### 概述 在Linux操作系统集群中,LVS(Linux Virtual Server)是一种高效、稳定的负载均衡技术,它通过调度器将客户端请求分发到多个真实服务器上,从而实现服务器集群...

    LINUX集群部署LVS

    LVS调度算法 - **循环调度** (Round-robin): 按顺序在真实服务器中循环分配请求。 - **加权循环调度** (Weighted round-robin): 能力较强的服务器被分配更多的请求。 - **加权最少连接法** (Weighted least ...

    CentOS 6.5 LVS+Keepalived高可用集群搭建教程

    #### LVS调度算法 LVS提供了多种调度算法来平衡负载: - **RR(Round Robin)**:轮询算法,按顺序将请求分发到各个服务器。 - **WRR(Weighted Round Robin)**:加权轮询算法,根据服务器的处理能力为其分配不同...

    LVS集群系统

    2. **实验内容**:在虚拟环境下配置和调试三个节点的LVS调度系统。Director节点负责调度任务,而Real Server节点则提供实际的服务。 3. **实验准备**: - 准备具有足够内存的PC和RHEL6.0系统,确保已安装完整开发...

    浅谈Linux服务器集群系统LVS.pdf

    同时,IPVS还支持多达八种连接调度算法,如轮询(Round Robin)、最小连接(Least Connections)等,可以根据实际需求灵活地进行调度策略的选择。 2. **内核Layer-7交换机KTCPVS**:这是LVS的另一个亮点技术,它在...

Global site tag (gtag.js) - Google Analytics