LVS集群的负载调度.pdfVIP

Search LVS: Go 中文站点 简介 软件 文档 邮件列表 关于 中文文档 Linux ( ) 服务器集群系统 四 LVS项 目介绍 LVS集群的负载调度 LVS集群的体系结构 LVS集群中的IP负载均 章文嵩 (wensong@) 衡技术 2002 年 5 月 LVS集群的负载调度 本文主要讲述了LVS集群的IP负载均衡软件IPVS在内核中实现的各种连接调度算法。针对请求的服务时间变化很大，给出一个 动态反馈负载均衡算法，它结合内核中的加权连接调度算法，根据动态反馈回来的负载信息来调整服务器的权值，来进一步避免 本文内容 服务器间的负载不平衡。 前言 1. 前言 内核中的连接调度算法 在上一篇文章中，我们主要讲述了LVS集群中实现的三种IP负载均衡技术，它们主要解决系统的可伸缩性和透明性问题，如何通过负载调度器 将请求高效地分发到不同的服务器执行，使得由多台独立计算机组成的集群系统成为一台虚拟服务器；客户端应用程序与集群系统交互时，就 动态反馈负载均衡算法 像与一台高性能的服务器交互一样。 小结 本文将主要讲述在负载调度器上的负载调度策略和算法，如何将请求流调度到各台服务器，使得各台服务器尽可能地保持负载均衡。文章主要 参考文献 由两个部分组成。第一部分描述IP负载均衡软件IPVS在内核中所实现的各种连接调度算法；第二部分给出一个动态反馈负载均衡算法 Dynamic-feedback load balancing 关于作者 （ ），它结合内核中的加权连接调度算法，根据动态反馈回来的负载信息来调整服务器的权值，来进一 步避免服务器间的负载不平衡。 在下面描述中，我们称客户的socket和服务器的socket之间的数据通讯为连接，无论它们是使用TCP还是UDP协议。对于UDP数据报文的调 IPVS 5 IP UDP 度， 调度器也会为之建立调度记录并设置超时值 （如分钟）；在设定的时间内，来 自同一地址（ 地址和端口）的 数据包会被调度 到同一台服务器。 2. 内核中的连接调度算法 IPVS在内核中的负载均衡调度是以连接为粒度的。在HTTP协议 （非持久）中，每个对象从WEB服务器上获取都需要建立一个TCP连接，同一 用户的不同请求会被调度到不同的服务器上，所以这种细粒度的调度在一定程度上可以避免单个用户访问的突发性引起服务器间的负载不平 衡。 在内核中的连接调度算法上，IPVS已实现了以下八种调度算法： l 轮叫调度（Round-Robin Scheduling） l