集群及LVS简介

什么是集群

• 一组通过告诉网络互联的计算机组,并以单一系统的模式加以管理
• 将很多服务器集中起来一起,提供同一种服务,在客户端看来就象是只有一个服务器.
• 可以在付出较低成本的情况下获得在性能、可靠性、灵活性方面的相对较高的收益.
• 任务调度是集群系统中的核心技术

集群目的

• 提高性能
  -如计算密集型应用,如:天气预报、核试验模型
• 降低成本
  -相对百万美元级的超级计算机,价格便宜
• 提高可扩展性
  -只要增加集群节点即可
• 增强可靠性
  -多个节点完成相同功能,避免单点失败.

集群分类

• 高性能计算集群HPC
  –通过以集群开发的并行应用程序,解决复杂的科学问题.
• 负载均衡(LB)集群
  –客户端负载在计算及集群中尽可能平均分摊.
• 高可用(HA)集群
  -避免单点故障,当一个系统发生故障时,可用快速迁移.

LVS项目介绍

• linux虚拟服务器(LVS)是章文嵩在国防科技大学就读博士期间创建的.
• LVS可用实现高可用的、可伸缩的Web、Mail、Cache和Media等网络服务
• 最终目标是利用linux操作系统和LVS集群软件实现一个高可用、高性能、低成本的服务器应用集群.

• LVS集群组成

• 前端:负载均衡层
  -由一台或多台负载均衡调度器构成
• 中间:服务器群组层
  -由一组实际运行应用服务的拂去其组成.
• 底端:数据共享存储层
  -提供共享存储空间的存储区域

LVS术语

• Directory Server:调度服务器
  -将负载分发到Real Server的服务器
• Real Server :真实服务器
  -真正提供应用服务的服务器
• VIP:虚拟IP地址
  -公布诶用户访问的虚拟IP地址
• RIP:真实IP地址
  -集群节点上使用的IP地址
• DIP:调度器连接节点服务器的IP地址.
• 

LVS工作模式

• VS/NAT
  -通过网络地址转换实现的虚拟服务器
  -大并发访问时,调度器的性能成为瓶颈
• VS/DR
  -直接使用路由技术实现虚拟服务器
  -节点服务器需要配置VIP,注意MAC地址广播
  -VS/TUN
  -通过隧道方式实现虚拟服务器

负载均衡调度算法

• LVS目前实现了10种调度算法
• 常用调度算法有4种
  -轮询(Round Robin)
  -加权轮询(Weighted Round Robin)
  -最少连接(Least Connections)
  -加权最少连接(Weighted Least Connections)

负载均衡调度算法(续1)

• 轮询(Round Robin)
  -将客户端请求平均分发到Real Server
• 加权轮询 (Weighted Round Robin)
  -根据Real Server 权重值进行轮询调度
• 最少连接(Least Connections)
  -选择连接数最少的服务器

负载均衡调度算法(续2)

• 加权最少连接
  -根据Real Server 权重值,选择连接数最少的服务器
• 原地址散列(Source Hasing)
  -根据请求的目标IP地址,作为散列键(Hash Key)从静态分配的散列表找出对应的服务器.

负载均衡调度算法(续3)

• 其他调度算法
  -基于局部性的最少链接
  -带复制的基于局部性最少链接
  -目标地址散列(Destination Hashing)
  -最短的期望的延迟
  -最少队列调度