负载均衡轮询算法

⑴ 国内应用负载均衡比较成熟的技术有哪些

一、应用负载均衡技术：
1）轮循调度(Round-Robin) 它将请求依次分配不同的RS，也就是在RS中均摊请求。这种算法简单，但是只适合于服务器处理性能相差不大的情况。
2）加权轮循调度(Weighted Round-Robin) 它将依据不同服务器的权值分配任务。权值较高的服务器将优先获得任务，并且分配到的连接数将比权值较低的服务器更多。相同权值的服务器得到相同数目的连接数。
3）目的地址哈希调度 (Destination Hashing) 以目的地址为关键字查找一个静态hash表来获得需要的服务器。
4）源地址哈希调度(Source Hashing) 以源地址为关键字查找一个静态hash表来获得需要的服务器。
5）最小连接数调度(Least-Connection)，把新的连接请求发送到当前连接数最小的服务器。
6）加权最小连接数调度(Weighted Least-Connection) 假设各台服务器的权值依次为Wi（I = 1..n），当前的TCP连接数依次为Ti（I＝1..n），依次选取Ti/Wi为最小的服务器作为下一个分配的服务器。
7）基于地址的最小连接数调度(Locality-Based Least-Connection) 当上一次分配的服务器不忙（此时权重就是最大连接数）时，将当前来自同一目的地址的请求分配给同一台服务器，否则采用加权最小连接数调度算法分配服务器，并以它为下一次分配的首先考虑。
8）基于地址的带重复最小连接数调度(Locality-Based Least-Connection with Replication) 对于某一目的地址，对应有一个服务器子集。对此地址的请求，为它分配子集中连接数最小的服务器；如果子集中所有的服务器均已满负荷，则从集群中选择一个连接数较小的服务器，将它加入到此子集并分配连接；若一定时间内，这个子集未被做任何修改，则将子集中负载最大的节点从子集删除。
9）最短预期延迟调度(Shortest Expected Delay Scheling)（最短延迟调度） 将网络连接分配给具有最短预期延迟的服务器。
计算方式:当前每台服务器的当前连接数Ci，权重为Wi，取(Ci+1)/Wi最小的服务器
10）不排队调度（Never Queue Scheling）（最快调度）当集群中有一台服务器空闲时，就将当前的请求发送给此服务器；否则采用算法9）最短预期延迟算法。
二、链路负载均衡技术：
采用包括策略路由（基于源地址或者目的地址）、Round Robin（轮询）、Weighted Round Robin（加权轮询）、拥塞均衡、备份均衡等算法，充分满足用户差异化需求，最佳利用网络现有带宽资源，实现流出与流入(Inbound & Outbound)流量的多链路负载均衡，为用户建立最佳质量最佳服务的网络环境。
1）流出流量的负载均衡。对于流出流量进行智能的管理，实现多链路下的流出流量均衡，还可以按企业特定的策略选择出站链路，提高链路利用率，节约企业对通信链路的投资。
目的地址策略路由：根据目的IP地址智能选择流出路径，即当目的地址处于某一个ISP的IP地址范围内时，自动选择此ISP提供的链路。
Round Robin（轮询）算法：按照顺序选择多个链路出口作为每个数据流的流出路径
Weighted Round Robin（加权轮询算法）：为每条链路设置一个权重值，按照权重顺序选择多个链路出口作为每个数据流的流出路径。在多条不同带宽的链路上，设置不同的权重，可以保证每条链路利用的均衡。
拥塞均衡算法：可以为每条链路设置拥塞阈值，当链路利用率超过阈值时，可以选择其它利用率较低的链路。
备份均衡算法：当两条或多条链路属于同一运营商时，可以将某一条链路设置为备份链路，备份链路在主链路没有拥塞时，一直处于闲置状态，当主链路拥塞后，流量才会进入备份链路。
2）流入流量负载均衡。采用智能DNS均衡算法实现企业入站流量在不同ISP链路上的流量均衡。
源地址策略路由：根据源IP所处的ISP，来进行智能DNS解析，返回属于此ISP的IP地址。
Round Robin算法：顺序将多个ISP的地址作为每次用户解析请求的返回地址。
Weighted Round Robin算法：为每个ISP提供的链路设置权重值，按照权重值顺序选择多个ISP的IP地址返回。
拥塞均衡算法：为每条链路设置拥塞阈值，当链路利用率超过阈值时，返回利用率较低的链路对应的ISP的IP地址。

⑵ 软件架构中，负载均衡有哪些调度算法

谢邀！
负载均衡调度算法也叫负载均衡方法有很多种，下面以使用比较广的nginx为例说说软件负载均衡的调度算法：
nginx默认的调度算法，按照时间顺序逐一分配后台服务器
在server后加weigth，weight值越高，后台服务器分配概率越大，下图是说ip为102的后台服务分配概率是ip为101后台服务的两倍
按照访问ip的hash分配，增加ip_hash关键字，同一ip访问相同的后台服务
按照访问url的hash分配，增加url_hash关键字，同一url访问相同的后台服务
按照最少连接数方式分配，增加least_conn关键字，哪个后台服务连接数少就分配哪个
按照最短响应时间分配，增加fair关键字，响应时间短的后台服务优先分配

⑶ 负载均衡权重轮询算法中的权重有什么作用

不理解你说的权重是什么，优先级还是比率？
如果你有两台服务器，服务器A和服务器B
优先级：服务器A优先级100，服务器B优先级50
流量全部分发到服务器A上面，只有服务器A挂掉才会分到B上面，类似于主备。
比率：服务器A为3，服务B为1
如果一共有12个连接，服务器A会分发到3+3+3 服务器B会分发到1+1+1
也就是每4个连接中会有3个分发到服务器A，剩下的1个分发到服务器B。

⑷ 实现负载均衡的几种方式

负载均衡的基本概念 负载均衡是指,将请求分发到 多台 应用服务器,以此来分散 压力的一种架构方式,他是以集群的方式存在,并且当 某个节点挂掉的时候,可以自动 不再将请求分配到此节点。
2.
实现方式 1. 重定向 这种方式,是通过将请求全部发送到前置机,由前置机通过算法 得出要分配给那台 应用服务器,...
3.
负载均衡算法 1. 轮询法 将请求按顺序轮流地分配到后端服务器上,它均衡地对待后

⑸ 服务器做负载均衡有什么优势怎么计算的

西部数码负载均衡EasySLB服务，即在多台云主机间实现应用程序流量的自动分配。可实现故障自动切换，提高业务可用性，并提高资源利用率。
西部数码负载均衡只需要在控制台一键即可添加后端服务器，系统将自动设置好相关路由与网关，让负载均衡集群的搭建变得轻而易举

⑹ bbo有哪些负载均衡算法怎么实现的负载均衡算法bbo有几层

常见的有LVS、Nginx和HAProxy，者者介绍分别如下：
LVS：使用集群技术和Linux操作系统实现一个高性能、高可用的服务器，它具有很好的可伸缩性（Scalability)、可靠性（Reliability)和可管理性（Manageability)，感谢章文嵩博士为我们提供如此强大实用的开源软件。
LVS的特点是：
1、抗负载能力强、是工作在网络4层之上仅作分发之用，没有流量的产生，这个特点也决定了它在负载均衡软件里的性能最强的；

2、配置性比较低，这是一个缺点也是一个优点，因为没有可太多配置的东西，所以并不需要太多接触，大大减少了人为出错的几率；
3、工作稳定，自身有完整的双机热备方案；
4、无流量，保证了均衡器IO的性能不会收到大流量的影响；

5、应用范围比较广，可以对所有应用做负载均衡；

6、软件本身不支持正则处理，不能做动静分离。

Nginx的特点是：
1、工作在网络的7层之上，可以针对http应用做一些分流的策略；
2、Nginx对网络的依赖非常小；
3、Nginx安装和配置比较简单，测试起来比较方便；
4、可以承担高的负载压力且稳定，一般能支撑超过几万次的并发量；
5、Nginx可以通过端口检测到服务器内部的故障，比如根据服务器处理网页返回的状态码、超时等等；
6、Nginx仅能支持http和Email；

HAProxy的特点是：
1、HAProxy是支持虚拟主机的；
2、能够补充Nginx的一些缺点比如Session的保持，Cookie的引导等工作；
3、支持url检测后端的服务器出问题的检测会有很好的帮助；
4、它跟LVS一样，本身仅仅就只是一款负载均衡软件；
5、HAProxy可以对Mysql读进行负载均衡，对后端的MySQL节点进行检测和负载均衡，不过在后端的MySQL slaves数量超过10台时性能不如LVS；
6、HAProxy的算法多；

⑺ 计算机的负载均衡算法

计算机的负载均衡算法主要有以下几种：

1、静态负载均衡算法包括：轮询，比率，优先权。

2、动态负载均衡算法包括：最少连接数，最快响应速度，观察方法，预测法，动态性能分配，动态服务器补充，服务质量，服务类型，规则模式。

负载均衡算法的种类有很多种，常见的负载均衡算法包括轮询法、随机法、源地址哈希法、加权轮询法、加权随机法、最小连接法等，应根据具体的使用场景选取对应的算法。

(7)负载均衡轮询算法扩展阅读：

在计算机的世界，这就是大家耳熟能详的负载均衡（load balancing），所谓负载均衡，就是说如果一组计算机节点（或者一组进程）提供相同的（同质的）服务，那么对服务的请求就应该均匀的分摊到这些节点上。

负载均衡的意义在于，让所有节点以最小的代价、最好的状态对外提供服务，这样系统吞吐量最大，性能更高，对于用户而言请求的时间也更小。而且，负载均衡增强了系统的可靠性，最大化降低了单个节点过载、甚至crash的概率。不难想象，如果一个系统绝大部分请求都落在同一个节点上，那么这些请求响应时间都很慢，而且万一节点降级或者崩溃，那么所有请求又会转移到下一个节点，造成雪崩。

⑻ 服务器集群的负载均衡算法有哪些

轮转(Round-Robin)算法
加权轮转(Weighted Round Robin)算法
最小连接数（Least Connections）算法
加权最小连接数（Weighted Least Connections）算法
目的地址哈希散列（Destination Hashing Scheling）算法
源地址哈希散列（Source Hashing Scheling）算法
随机（Random）算法

⑼ 多台异地服务器如何实现负载均衡

一般用的就用简单的轮询就好了
调度算法
静态方法：仅根据算法本身实现调度；实现起点公平，不管服务器当前处理多少请求，分配的数量一致
动态方法：根据算法及后端RS当前的负载状况实现调度；不管以前分了多少，只看分配的结果是不是公平
静态调度算法(static Sche)（4种）:
(1)rr (Round Robin) :轮叫,轮询
说明：轮询调度算法的原理是每一次把来自用户的请求轮流分配给内部中的服务器，从1开始，直到N(内部服务器个数)，然后重新开始循环。算法的优点是其简洁性，它无需记录当前所有连接的状态，所以它是一种无状态调度。缺点：是不考虑每台服务器的处理能力。
(2)wrr (Weight Round Robin) :加权轮询(以权重之间的比例实现在各主机之间进行调度)
说明：由于每台服务器的配置、安装的业务应用等不同，其处理能力会不一样。所以，我们根据服务器的不同处理能力，给每个服务器分配不同的权值，使其能够接受相应权值数的服务请求。
(3)sh (Source Hashing) : 源地址hash实现会话绑定sessionaffinity
说明：简单的说就是有将同一客户端的请求发给同一个real server,源地址散列调度算法正好与目标地址散列调度算法相反，它根据请求的源IP地址，作为散列键（Hash Key）从静态分配的散列表找出对应的服务器，若该服务器是可用的并且没有超负荷，将请求发送到该服务器，否则返回空。它采用的散列函数与目标地址散列调度算法的相同。它的算法流程与目标地址散列调度算法的基本相似，除了将请求的目标IP地址换成请求的源IP地址。
(4)dh : (Destination Hashing) : 目标地址hash
说明：将同样的请求发送给同一个server,一般用于缓存服务器，简单的说，LB集群后面又加了一层，在LB与realserver之间加了一层缓存服务器，当一个客户端请求一个页面时,LB发给cache1,当第二个客户端请求同样的页面时，LB还是发给cache1,这就是我们所说的，将同样的请求发给同一个server,来提高缓存的命中率。目标地址散列调度算法也是针对目标IP地址的负载均衡，它是一种静态映射算法，通过一个散列（Hash）函数将一个目标IP地址映射到一台服务器。目标地址散列调度算法先根据请求的目标IP地址，作为散列键（Hash Key）从静态分配的散列表找出对应的服务器，若该服务器是可用的且未超载，将请求发送到该服务器，否则返回空。
动态调度算法(dynamic Sche)（6种）:
(1)lc (Least-Connection Scheling): 最少连接
说明：最少连接调度算法是把新的连接请求分配到当前连接数最小的服务器，最小连接调度是一种动态调度短算法，它通过服务器当前所活跃的连接数来估计服务器的负载均衡，调度器需要记录各个服务器已建立连接的数目，当一个请求被调度到某台服务器，其连接数加1，当连接中止或超时，其连接数减一，在系统实现时，我们也引入当服务器的权值为0时，表示该服务器不可用而不被调度。此算法忽略了服务器的性能问题，有的服务器性能好，有的服务器性能差，通过加权重来区分性能，所以有了下面算法wlc。
简单算法：active*256+inactive (谁的小，挑谁)
(2)wlc (Weighted Least-Connection Scheling):加权最少连接
加权最小连接调度算法是最小连接调度的超集，各个服务器用相应的权值表示其处理性能。服务器的缺省权值为1，系统管理员可以动态地设置服务器的权限，加权最小连接调度在调度新连接时尽可能使服务器的已建立连接数和其权值成比例。由于服务器的性能不同，我们给性能相对好的服务器，加大权重，即会接收到更多的请求。
简单算法：（active*256+inactive）/weight（谁的小，挑谁）
(3)sed (shortest expected delay scheling):最少期望延迟
说明：不考虑非活动连接，谁的权重大，我们优先选择权重大的服务器来接收请求，但会出现问题，就是权重比较大的服务器会很忙，但权重相对较小的服务器很闲，甚至会接收不到请求，所以便有了下面的算法nq。
基于wlc算法，简单算法：（active+1)*256/weight （谁的小选谁）
(4).nq (Never Queue Scheling): 永不排队
说明：在上面我们说明了，由于某台服务器的权重较小，比较空闲，甚至接收不到请求，而权重大的服务器会很忙，所此算法是sed改进，就是说不管你的权重多大都会被分配到请求。简单说，无需队列，如果有台real server的连接数为0就直接分配过去，不需要在进行sed运算。
(5).LBLC(Locality-Based Least Connections) :基于局部性的最少连接
说明：基于局部性的最少连接算法是针对请求报文的目标IP地址的负载均衡调度，主要用于Cache集群系统，因为Cache集群中客户请求报文的目标IP地址是变化的，这里假设任何后端服务器都可以处理任何请求，算法的设计目标在服务器的负载基本平衡的情况下，将相同的目标IP地址的请求调度到同一个台服务器，来提高服务器的访问局部性和主存Cache命中率，从而调整整个集群系统的处理能力。
(6).LBLCR(Locality-Based Least Connections with Replication) :基于局部性的带复制功能的最少连接
说明：基于局部性的带复制功能的最少连接调度算法也是针对目标IP地址的负载均衡，该算法根据请求的目标IP地址找出该目标IP地 址对应的服务器组，按“最小连接”原则从服务器组中选出一台服务器，若服务器没有超载，将请求发送到该服务器；若服务器超载，则按“最小连接”原则从这个集群中选出一台服务器，将该服务器加入到服务器组中，将请求发送到该服务器。同时，当该服务器组有一段时间没有被修改，将最忙的服务器从服务器组中删除， 以降低复制的程度。