说一说负载均衡算法

    负载均衡算法可以分为两类:静态负载均衡算法,基于服务器的容量,就是高配置的服务器比低配置的服务器分配更多的请求;动态负载均衡算法根据服务器的状况,比如通过监控可以得到平均响应时间,或者CPU占用率,内存占用率按照某种方式进行计算,作为权重值

静态负载均衡算法

随机(Random):利用随机数生成算法选取一个服务器,然后把连接发送给他。虽然许多负载产品都支持该算法,但是它的有效性一直受到质疑,除非把服务器的可运行时间看的很重。

轮询(Round Robin):按顺序把每个新的连接请求分配给下一个服务器,最终把所有请求平分给所有服务器。轮询算法在大多数情况下都工作不错,但是如果负载均衡的设备在处理速度、连接速度和内存等方面不是完全均等,那么效果会打折扣

加权轮询(Weighted Round Robin):在该算法中每台服务器的连接数量是按权重比例分配的。它是对普通轮询算法的改进

优先权(Priority):给所有的服务器分组,每组都定义优先权,把请求优先分配给优先级最高的服务器组(同一组内,采用轮询或加权轮询来分配请求);当最高优先级组中的所有服务器都出现故障时,才把请求发送给次优先级的服务器组。

动态均衡算法

动态轮询(Dynamic Round Robin):类似于加权轮询,但是权重值是基于各个拂去其的持续监控,并且不断更新的。根据服务器的实时性能分析来分配请求。

最少的连接(Least Connection):系统把新的请求分配给当前连接数目最少的服务器。该算法在各个服务器运算能力基本类似的环境中非常有效。

最快算法(Fastest):最快算法基于所有服务器中响应时间最快的给分配连接。该算法在服务器跨不同网络的环境中特别有用。

观察算法(Observed):该算法同时利用最小连接算法和最快连接算法来实施负载均衡。服务器根据当前的连接数和相应时间得到一个分数,分数越高代表性能越好,分配的连接也就越多。

预判算法(Predictive):该算法使用观察算法来计算分数,但是它会分析分数的变化趋势来判断某台服务器的性能,是正在改善还是降低,具有改善趋势的服务器会得到更多的连接。该算法适用于大多数环境。

说完上面的概念后,就要实践了,在这里实现一个加权轮询负载均衡算法

最后,代码下载

时间: 2024-11-17 20:21:33

说一说负载均衡算法的相关文章

Citrix Netscaler负载均衡算法

众所周知,作为新一代应用交付产品的Citrix Netscaler具有业内领先的数据控制.应用交付的能力,然而作为根本内容之一的ADC功能,如果不具备强大的.多元化的均衡算法是不可能适应如此众多的应用场景,更无法做到好的应用交付产品.因此我们在此讨论一下比较常用的负载均衡算法就很有必要. 目前最新版本的Netscaler支持17种均衡算法,目前先讨论最常用的12种 1.轮询算法(Round Robin) 当NetScaler 使用轮询的负载均衡算法时,它会将来自客户端的请求轮流分配给后台中的服务

F5负载均衡算法及基本原理

原文:Intro to Load Balancing for Developers – The Algorithms 转载:http://blog.gesha.net/archives/205/ posted on Tuesday, March 31, 2009 11:02 PM Random: This load balancing method randomly distributes load across the servers available, picking one via ra

负载均衡算法及手段

负载均衡器 可以是专用设备,也可以是在通用服务器上运行的应用程序. 分散请求到拥有相同内容或提供相同服务的服务器. 专用设备一般只有以太网接口,可以说是多层交换机的一种. 负载均衡器一般会被分配虚拟IP地址,所有来自客户端的请求都是针对虚拟IP地址完成的.负载均衡器通过负载均衡算法将来自客户端的请求转发到服务器的实际IP地址上. 负载均衡算法 private Map<String,Integer> serverMap = new HashMap<String,Integer>(){

几种简单的负载均衡算法及其Java代码实现

什么是负载均衡 负载均衡,英文名称为Load Balance,指由多台服务器以对称的方式组成一个服务器集合,每台服务器都具有等价的地位,都可以单独对外提供服务而无须其他服务器的辅助.通过某种负载分担技术,将外部发送来的请求均匀分配到对称结构中的某一台服务器上,而接收到请求的服务器独立地回应客户的请求.负载均衡能够平均分配客户请求到服务器阵列,借此提供快速获取重要数据,解决大量并发访问服务问题,这种集群技术可以用最少的投资获得接近于大型主机的性能. 负载均衡分为软件负载均衡和硬件负载均衡,前者的代

集群负载均衡算法原理

最近打算往互联网方向发展,研究了下集群的负载均衡.其实早就应该去了解学习了.如有理解不到位的地方,还望各大神指出. 负载均衡算法是集群在调度时,选择具体调度和分发方式的逻辑. 目前流行和常用的算法有:轮询算法,Hash算法,Session,最小连接数,最大空闲等. 1.轮询算法: 实现方式:把每一次的用户请求,按顺序循环分配给集群内部的一台服务器.优点是算法简洁,无状态. 2.权重轮询算法 由于服务器的处理能力不同,可以再给服务器加权.也就是权重轮询算法. 3.Hash算法 一般就是将请求中的某

负载均衡算法类型

负载均衡算法类型 随机 (Random)-- 随机分发 轮询(Round Robin) -- 将请求依次顺序循环地分发给服务器,从1到N然后重新开始.此种均衡算法适合于服务器组中的所有服务器都有相同的软硬件配置并且平均服务请求相对均衡的情况. 权重(Weighted Round Robin)-- 根据服务器的不同处理能力,给每个服务器分配不同的权值,使其能够接受相应权值数的服务请求..此种均衡算法能确保高性能的服务器得到更多的使用率,避免低性能的服务器负载过重. 动态比率(Dynamic Rou

常见负载均衡算法

一.概要 随着系统日益庞大.逻辑业务越来越复杂,系统架构由原来的单一系统到垂直系统,发展到现在的分布式系统.分布式系统中,可以做到公共业务模块的高可用,高容错性,高扩展性,然而,当系统越来越复杂时,需要考虑的东西自然也越来越多,要求也越来越高,比如服务路由.负载均衡等.此文将针对负载均衡算法进行讲解,不涉及具体的实现. 二.负载均衡算法 在分布式系统中,多台服务器同时提供一个服务,并统一到服务配置中心进行管理,如图1-1. 图1-1

Haproxy 负载均衡算法介绍:

一.Haproxy配置介绍: 配置文件:/usr/local/haproxy/etc/haproxy.cfg balance roundrobin    # 负载均衡算法配置 二.Haproxy负载均衡算法介绍: balance roundrobin    # 轮询,软负载均衡基本都具备这种算法 balance static-rr    # 根据权重,建议使用 balance leastconn      # 最少连接者先处理,建议使用 balance source         # 根据请求

负载均衡算法(三)加权随机负载均衡算法

/// <summary> /// 加权随机负载均衡算法 /// </summary> public static class WeightRandom { static Dictionary<string, int> dic = new Dictionary<string, int> { { "192.168.1.12", 1}, {"192.168.1.13", 1 }, { "192.168.1.14&