高性能负载均衡的分类和算法

高性能集群之所以复杂,主要原因是增加了任务分配器,以及为任务选择合适的分配算法。负载均衡器就是任务分配器,负载均衡这个名称已经成为事实标准,但负载均衡不只是为了计算单元的负载达到均衡状态。
分类及架构
常见的负载均衡分三种:dns负载、硬件负载、软件负载
1、dns负载均衡
定义:解析同一个域名返回不同的ip地址,一般用来实现地理级别的均衡。例如同样的域名,北方用户和南方用户获取的地址是不一样的。
优点:
简单、成本低
实现就近访问,提升访问速度
缺点:
更新不及时(dns缓存时间长)
扩展性差(无法根据业务定制和扩展)
分配策略简单(算法少、无法感知后端服务器状态)
2、硬件负载均衡
定义:通过单独的硬件设备实现负载均衡功能,可以理解为一个用于负载均衡的基础网络设备。目前业界典型的硬件负载均衡设备有两款:f5 和 a10。
优点:
功能强大(支持各层级负载、支持全面的负载算法、支持全局负载)
性能强大(支持100万以上并发)
稳定性高(商用硬件负载)
支持安全防护(具备防火墙、防ddos攻击等功能)
缺点:
价格昂贵(起步15万,最高上百万)
扩展能力差(硬件设备无法进行扩展和定制)
3、软件负载均衡
定义:通过负载均衡软件来实现负载均衡功能,常见的有 nginx 和 lvs两种。
优点:
简单(部署维护都比较简单)
便宜(只需linux服务器装上软件)
灵活(可根据业务方便扩展和定制)
缺点(与硬件负载相比):
性能一般(一个nginx大约支撑5万并发)
功能没有硬件负载强大
一般不具备防火墙和防ddos等安全功能
4、典型架构
3种负载机制在实际应用中不是非此即彼,可以组合使用。
组合的基本原则为:dns 负载均衡用于实现地理级别的负载均衡;硬件负载均衡用于实现集群级别的负载均衡;软件负载均衡用于实现机器级别的负载均衡。
算法
根据算法期望达到的目的,可以分为4类:
任务平分类:平均分配,平均可以是数量平均、也可以是比例平均、权重平均
负载均衡类:根据服务器负载进行分配,这里的负载指系统当前压力,如cpu负载、连接数、i/o使用率等
性能最优类:根据服务器响应时间进行分配,响应最快的分配更多新任务
hash类:根据任务某些关键信息进行hash运算,结果值相同的分配同一台服务器
1、轮询
定义:按照顺序轮流分配到服务器,不关注服务器本身运行状态如何。
特点:只关注服务器是否在运行,只要运行就分配任务,不管运行是否良好。『简单』是优点,也是缺点。
2、加权轮询
定义:轮询的特殊形式,根据服务器权重进行任务分配,权重指根据硬件配置进行静态配置的,主要目的是为了解决不同服务器处理能力有差异的问题。
特点:解决了轮询算法中无法根据服务器的配置差异进行任务分配的问题,但依然无法根据服务器的状态差异进行任务分配。
3、负载最低优先
定义:将任务分配给当前负载最低的服务器,这里的当前负载根据不同任务类型和业务,可以用不同指标衡量。如连接数、http请求数、cpu负载、i/o负载等。
特点:解决了轮询算法中无法感知服务器状态的问题,代价是增加很多复杂度,因为需要感知服务器当前的运行状态。效果美好但实际应用场景没有轮询多。
4、性能最优类
定义:站在客户端的角度进行分配,优先将任务分配给处理速度最快的服务器。
特点:与负载最低优先类的算法类似,需要感知服务器状态并且在合适周期内进行统计分析,复杂度很高。
5、hash类
定义:根据任务中的某些关键信息进行 hash 运算,将值相同的请求分配到同一台服务器,目的主要是为了满足特定业务需求。常见的有源地址hash和id hash。
特点:将同一个源地址或带有某个id标识的任务分配给同一个服务器,适合于存在事务、会话的业务


人工智能潜力爆发,重庆发力AI技术创新
几个优秀的开源C语言开源项目
iphone常见硬件故障之-不充电
联发科携新芯片低价入局 国产智能机雪上加霜
CES大展观察:激光显示唱主角,显示界的“变形金刚”引外媒点赞
高性能负载均衡的分类和算法
指甲大小芯片,如何装下数百亿晶体管?
美国法院支持生物识别隐私法 BIPA强势维护公民隐私
海信推出首款卷曲屏幕激光电视 与整个家居环境融为一体
电瓶修复技术——胶体电池简单解!
如何实现5G成功商用看了就知道
米动手表青春版评测 399元的性价比优选
《机器学习训练秘籍》中的六个概念
惠普发布VantagePoint 132寸大型触控屏墙
华为投资国产EDA,关键芯片即将量产
可充电锌空气电池
开关频率的注意事项
谷歌计划通过Lacros将Chrome浏览器与Chrome系统分离
在厂家购买国产晶体管看哪三方面
诺基亚两款4G功能机官宣