浅析ＬＶＳ集群的负载均衡调度算法.docVIP

浅析ＬＶＳ集群的负载均衡调度算法 　　摘要:采用LVS集群技术搭建所需的服务器,各服务器系统资源利用率经常存在很大差距。要解决该问题,必须依赖有效的负载均衡算法。该文深入研究LVS集群中常用的4种负载均衡算法,分析常用4种算法的优缺点,为搭建所需的服务器集群提供依据。 　　关键词:集群;负载均衡;调度器 　　中图分类号:TP311文献标识码:A文章编号:1009-3044(2009)24-7028-02 　　 　　Analysis of Load Balancing Algorithms Based on LVS Cluster 　　WANG Chun-juan 　　(Department of Computer, Shaanxi Institute of Education, Xian 710061, China) 　　Abstract: LVS Cluster is adopted to build necessary servers,the utilization rate of every servers system resources always has a very great distance with each other。Solving this problem must rely on effective load balancing algorithm。This article research the four common algorithms deeply in LVS, and analyze the advantages and disadvantages of this four common algorithms to provide the basis for building thenecessary cluster. 　　Key words: cluster; load balancing; director 　　 　　1 LVS简介 　　 　　LVS集群是现有集群解决方案中应用最广泛的一种,也是研究的重点,它可以建立在已有普通服务器的基础之上,它的通用结构如图1所示,是一组服务器通过高速的局域网或者地理分布的广域网相互连接,这组服务器就是提供服务的真实服务器,用户看不到提供服务的这组真实服务器,而只能看见一台作为调度器(调度器上配置有虚拟IP地址,简称VIP)的服务器,该调度器负责接收大量客户端计算机的请求,并决定哪个集群中的服务器可以应答用户的请求。与计算机通常在网络上交换数据包的方式相同,客户端计算机、调度器和真实服务器是通过IP地址彼此进行通信的。在客户端看来,访问集群系统提供的服务就像访问一台高性能服务器一样。由于调度器进行调度的过程是在Linux操作系统的内核中完成的,并且调度器上并不提供真实的服务和信息,只是一个虚拟的服务,因此简称为LVS(Linux Virtual Server)。 　　图1LVS 集群系统通用结构 　　 　　2 常用4种负载均衡调度算法及核心思想 　　 　　在LVS集群中进行负载均衡的核心软件,就是运行在调度器上的IPVS软件,而IPVS软件中已实现了8种调度算法,其中目标地址散列调度算法(简称DH)和源地址散列调度算法(简称SH)这2种负载均衡算法主要是用在防火墙集群中的,而基于局部性的最少链接算法(简称LBLC)和带复制的基于局部性最少链接算法(简称LBLCR)这2种负载均衡算法主要是用在Cache集群中的,不是本文研究的重点。本文主要研究常用的4种调度算法的核心思想,并深入分析常用4种调度算法的优缺点。 　　1) 轮叫调度算法(Round-Robin Scheduling,RR) 　　RR算法存放在ip_vs_rr.c文件中,就是当调度器收到请求后,在它的服务器列表中挑出下一台服务器,在无穷的循环中遍历它们。 　　2) 加权轮叫调度算法(Weighted Round-Robin Scheduling,WRR) 　　WRR算法存放在ip_vs_wrr.c文件中,就是基于集群节点可处理多少负载来给每个集群节点配置一个合适的权重或等级,即权值Wi,然后将权重与循环技术一起使用,以便选择收到新请求时要使用的下一个集群结点,而不管当前的活动连接数。具有权重2的服务器将收到具有权值1的服务器的2倍的新连接数,如果将服务器的权值Wi为0,就不在允许服务器接收任何用户请求。 　　3) 最小连接调度算法(Least-Connection Scheduling,LC) 　　LC算法存放在ip_vs_lc.c文件中,就是当调度器收到请求后,调度器查看活动和非活动连接数量,将用户的请求发送给连接数最小的那台服务器。