基于LVS集群的一种负载均衡改进算法的研究与实现

基于LVS集群的一种负载均衡改进算法的研究与实现

论文摘要

当今社会是一个信息化社会,计算机网络的应用已经深入到日常生活的各个领域,人们的生活和工作也更加依赖网络,从而网络技术也就成为一个越来越重要的技术。大量网络应用对服务器的质量提出了很高的要求,传统的服务器由于受CPU、磁盘I/O以及内存等因素的限制,已经越来越难以适应当前需要了,因此集群技术成为了当前研究的热点话题。集群技术具有高可靠性,可扩展性以及很高的性价比。集群技术的核心技术之一就是负载均衡技术。LINUX虚拟服务器(LVS)项目就是这样的集群项目,它实现了一种在LINUX内核级别的负载均衡的解决方案,具有很高的效率。但是目前已有的负载均衡算法都是一些简单的基于连接的负载均衡算法,而现实应用中的情况要复杂得多,因此需要提出新的负载均衡解决方法。本文首先对已有的Linux内核中LVS的框架结构和实现进行介绍,然后针对已有负载均衡算法的不足提出了一种改进的反馈式负载均衡调度算法。主要做的工作有以下内容:首先是阐述目前集群技术的发展现状以及LVS项目的概要。其次是分析目前实现的一些负载均衡算法和整个项目的实现框架以及与其他内核模块之间的关系情况。第三针对已有调度算法的不足之处,进行改进,提出一种改进的反馈式负载均衡算法。这种算法能够真实地反映出服务器负载的实际情况,并根据状况调整服务器资源的分配。第四对改进的算法进行测试,并与已有算法对比实验,从而可以看出新算法具有优越性,能够更加合理地安排服务器对客户请求的处理。

论文目录

  • 摘要
  • Abstract
  • 第1章 绪论
  • 1.1 研究背景及意义
  • 1.2 负载均衡技术
  • 1.2.1 负载均衡技术分类
  • 1.2.2 负载均衡算法的分类
  • 1.3 论文研究内容与组织
  • 1.3.1 论文研究内容
  • 1.3.2 论文组织
  • 1.4 本章小节
  • 第2章 LVS 集群的框架
  • 2.1 LVS 集群的结构
  • 2.2 IP 负载均衡技术
  • 2.2.1 网络地址转换方式的虚拟服务器(VS/NAT)
  • 2.2.2 IP隧道方式的虚拟服务器(VS/TUN)
  • 2.2.3 直接路由方式的虚拟服务器(VS/DR)
  • 2.3 LVS 系统实现
  • 2.3.1 IPVS 实现框架
  • 2.3.2 IPVS 主要的数据结构
  • 2.3.3 IPVS 处理流程
  • 2.4 本章小结
  • 第3章 IPVS 负载均衡调度算法
  • 3.1 轮叫调度
  • 3.2 加权轮叫调度
  • 3.3 最小连接调度
  • 3.4 加权最小连接调度
  • 3.5 基于局部性的最小连接调度
  • 3.6 带复制的基于局部性的最小连接调度
  • 3.7 目的地址散列调度
  • 3.8 源地址散列调度
  • 3.9 最短预期延时调度
  • 3.10 不排队调度
  • 3.11 本章小结
  • 第4章 改进算法
  • 4.1 已有算法的一些问题
  • 4.2 改进算法思路
  • 4.3 服务器负载动态反馈
  • 4.3.1 动态反馈 Master 进程
  • 4.3.2 动态反馈 Agent 进程
  • 4.3.2.1 服务器负载计算
  • 4.3.2.2 负载计算模块
  • 4.4 新调度算法的流程
  • 4.5 本章小结
  • 第5章 算法的测试
  • 5.1 实验环境的搭建
  • 5.1.1 实验集群的架构
  • 5.1.2 实验集群的硬件
  • 5.1.3 实验集群的软件及配置
  • 5.2 实验内容及结果分析
  • 5.2.1 测试软件
  • 5.2.2 测试计划
  • 5.2.3 测试内容
  • 5.3 本章小结
  • 第6章 总结与展望
  • 致谢
  • 参考文献
  • 附录
  • 相关论文文献

    • [1].LVS集群负载调度算法研究[J]. 长沙大学学报 2012(05)
    • [2].LVS集群技术在校园网中的研究与设计[J]. 四川理工学院学报(自然科学版) 2009(02)
    • [3].一种基于网络地址转换的LVS数据转发模式[J]. 计算机系统应用 2013(09)
    • [4].一种基于LVS的视频转码调度算法的研究与设计[J]. 计算机工程与科学 2013(05)
    • [5].基于LVS的电子政务系统负载均衡技术应用研究[J]. 信息通信 2014(02)
    • [6].一种基于智能卡认证的LVS集群方案设计[J]. 信息网络安全 2017(02)
    • [7].LVS集群调度算法的实现分析[J]. 科技传播 2011(04)
    • [8].LVS集群在DNS服务器上的应用与研究[J]. 内蒙古农业大学学报(自然科学版) 2012(02)
    • [9].面向多用户的集群解决方案及性能分析[J]. 电脑与电信 2011(01)
    • [10].基于LVS的数据库集群负载均衡性能测试与分析[J]. 微型机与应用 2017(04)
    • [11].云环境中基于LVS集群的负载均衡算法[J]. 计算机工程与科学 2016(11)
    • [12].一种自适应权值最小负载的LVS集群负载均衡算法[J]. 通信技术 2017(04)
    • [13].一种基于cookie会话保持的LVS集群系统[J]. 计算机应用研究 2013(04)
    • [14].转铁蛋白受体在土拉弗朗西斯菌LVS入侵巨噬细胞期间的作用[J]. 生物技术通报 2009(S1)
    • [15].基于LVS的大规模网络负载均衡技术研究[J]. 科技传播 2018(23)
    • [16].版图与原理图一致性检查(LVS)工具的原理简介[J]. 中国集成电路 2017(04)
    • [17].基于LVS的动态反馈调度算法研究[J]. 电子设计工程 2012(11)
    • [18].基于linux下LVS集群技术在图书馆的应用[J]. 图书馆学刊 2009(11)
    • [19].LVS:高效的时间序列上的语义窗口查询算法[J]. 计算机研究与发展 2015(S1)
    • [20].基于IPVS的WEB服务负载均衡实现[J]. 科技创新导报 2010(14)
    • [21].基于云自适应遗传算法的LVS负载均衡改进算法[J]. 计算机系统应用 2012(11)
    • [22].LVS集群的一种动态负载均衡方法[J]. 福建电脑 2017(10)
    • [23].Linux下基于LVS实现高可靠流媒体集群[J]. 计算机光盘软件与应用 2013(23)
    • [24].基于LVS的动态反馈负载均衡的分析与研究[J]. 现代电子技术 2008(18)
    • [25].基于LVS+KEEPALIVED的高可用负载均衡研究与应用[J]. 自动化技术与应用 2014(11)
    • [26].基于LVS的服务器负载均衡技术[J]. 计算机系统应用 2014(07)
    • [27].低密度、超厚型LVS材料的木门生产工艺[J]. 门窗 2012(09)
    • [28].基于LVS负载均衡在数字城市云环境中的应用[J]. 测绘通报 2017(S2)
    • [29].LVS集群负载调度机制的研究[J]. 中国科技信息 2011(05)
    • [30].基于LVS集群的负载均衡应用[J]. 电脑与电信 2010(10)

    标签:;  ;  ;  

    基于LVS集群的一种负载均衡改进算法的研究与实现
    下载Doc文档

    猜你喜欢