LVS 集群算法研究与分析.docVIP

LVS 集群算法研究与分析 　　摘要： LVS集群是一种有效的集群解决方案，其性能依赖调度器上配置的调度算法，该文研究IPVS软件的基本框架，分析常用两种动态调度算法，为选择合适的负载均衡算法提供依据。 　　关键词：LVS集群；IPVS软件；调度算法 　　中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2013）26-5963-02 　　1 LVS集群简介 　　LVS集群[1]是一组相互连接的服务器，其通用结构如图1所示，这组服务器为用户提供真实的服务和信息，调度器上安装Linux操作系统，负责接收用户请求并将请求转发到某一台真实的服务器上，真实的服务器响应用户的请求。 　　2 LVS负载均衡软件的基本框架 　　为了使LVS集群中真实服务器负载达到均衡，必须依赖进行负载均衡软件IPVS和集群管理软件ipvsadm，该软件运行在调度器上， 是基于IP层的负载均衡方法，负责将用户请求合理、科学地转发到集群中负载最轻的某台服务器上。IPVS软件分为4个功能模块[2]，如图2所示，这4个模块之间可以相互通信，对用户请求进行处理、分配，应答。 　　1） IP包处理模块：对用户请求报文和服务器的响应报文进行处理。 　　2） 调度算法模块：存放已有的调度算法及对所有调度算法的管理。 　　3） 各类链表结构：调度过程中使用的所有链表结构，放在IPVS软件的ip_vs.h文件中，可将自己改进或者新增的结构体存放在这个文件中。 　　4） 配置管理模块：通过ipvsadm用户程序将各种配置存入Linux内核中，主要包括IP地址、服务器权值以及服务器的增减等配置。 　　3 常用动态调度算法及其分析 　　IPVS软件中最核心的就是调度算法，在内核中的负载均衡调度是以连接为粒度，包含十种可用的调度算法，下面详细叙述两种常用动态调度算法的工作原理并进行分析。 　　3.1 最小连接调度 　　该算法简称LC，存放在IPVS软件的ip_vs_lc.c文件中，调度器查看活动和非活动的连接数量，将用户请求发送给连接数最小的一台服务器。当服务器的权值Weight为0时，不再给该服务器分配新的用户请求。 　　该算法存在的不足是：（1）在服务器处理性能差距较大情况下，达不到负载均衡的效果；（2）该算法只用连接数来代表服务器的负载，不能全面衡量服务器的真实负载。 　　3.2 加权最小连接调度 　　该算法简称WLC，存放在IPVS软件的ip_vs_wlc.c文件中，管理员根据每台服务器的实际配置情况，通过ipvsadm用户程序为其配置一个权值Weight，假设WeightSm表示服务器Sm的权值，ConnectionSm 表示服务器Sm的当前连接数，调度器根据配置的WLC算法找出ConnectionSm/WeightSm比值最小的一台服务器来响应用户请求，但因为Linux内核中无浮点数运算，判断条件转化为：ConnectionSm* Weight Si Connection Si* Weight Sm，那么服务器Sm是当前负载最轻的服务器，当服务器的权值Weight为0时，不再给该服务器分配新的用户请求。 　　WLC算法对于一般的企业而言，是负载均衡效果很好的一种算法，但该算法存在的不足是：（1）只用连接数来代表服务器的负载，不能全面衡量服务器的真实负载；（2）服务器权值WeightSm的设置不够科学和灵活：权值WeightSm由管理员通过ipvsadm用户程序进行配置，在服务器实际处理用户请求的过程中，该权值不能动态的变化并反应服务器的处理能力；（3）没有考虑服务器的网络I/O。 　　4 结束语 　　在实际使用LVS集群的过程中，可以根据提供的服务类型和访问的用户数量来构建自己需要的集群，IPVS软件中共有6种动态调度算法，前面分析的2种是常用的算法，只有选择配置符合自己实际情况的算法，才能够最大限度的发挥每台服务器的作用，减少响应用户请求的时间，最终提高集群的整体性能。 　　参考文献： 　　[1] Alex Vrenios. Linux集群体系结构[M].马朝晖，等，译.北京：机械工业出版社，2003. 　　[2] Karl Kopper. Linux企业集群[M].沈金河，李秋霞，等.译.北京：中国水利水电出版社，2007. 4