如何实现负载均衡，哪些算法可以实现

nginx负载均衡的算法怎么实现的~

常见的有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、服务直接返回：这种安装方式负载均衡的LAN口不使用，WAN口与服务器在同一个网络中，互联网的客户端访问负载均衡的虚IP（VIP），虚IP对应负载均衡机的WAN口，负载均衡根据策略将流量分发到服务器上，服务器直接响应客户端的请求。
2、桥接模式：桥接模式配置简单，不改变现有网络。负载均衡的WAN口和LAN口分别连接上行设备和下行服务器。LAN口不需要配置IP（WAN口与LAN口是桥连接），所有的服务器与负载均衡均在同一逻辑网络中。
3、路由模式：路由模式的部署方式，服务器的网关必须设置成负载均衡机的LAN口地址，且与WAN口分署不同的逻辑网络。因此所有返回的流量也都经过负载均衡。这种方式对网络的改动小，能均衡任何下行流量。

扩展资料
负载均衡的算法:
1、随机算法：Random随机，按权重设置随机概率。在一个截面上碰撞的概率高，但调用量越大分布越均匀，而且按概率使用权重后也比较均匀，有利于动态调整提供者权重。
2、哈希算法：一致性哈希一致性Hash，相同参数的请求总是发到同一提供者。当某一台提供者挂时，原本发往该提供者的请求，基于虚拟节点，平摊到其它提供者，不会引起剧烈变动。
3、URL散列：通过管理客户端请求URL信息的散列，将发送至相同URL的请求转发至同一服务器的算法。
参考资料
百度百科-负载均衡

1、轮询调度

　　轮询调度算法就是以轮询的方式依次将请求调度到不同的服务器，即每次调度执行i = (i + 1) mod n，并选出第i台服务器。算法的优点是其简洁性，它无需记录当前所有连接的状态，所以它是一种无状态调度。

　 2、最小连接调度

　　最小连接调度算法是把新的连接请求分配到当前连接数最小的服务器。最小连接调度是一种动态调度算法，它通过服务器当前所活跃的连接数来估计服务器的负载情况。

　　在实际实现过程中，一般会为每台服务器设定一个权重值，这就是加权最小连接

　　3、 基于局部性的最少链接(LBLC)

　　基于局部性的最少链接调度(以下简称为LBLC)算法是针对请求报文的目标IP地址的负载均衡调度，目前主要用于Cache集群系统，因为在Cache集群中客户请求报文的目标IP地址是变化的。

　　LBLC调度算法先根据请求的目标IP地址找出该目标IP地址最近使用的服务器，若该服务器是可用的且没有超载，将请求发送到该服务器; 若服务器不存在，或服务器超载或有服务器处于其一半的工作负载，则用“最少链接”的原则选出一个可用的服务器，将请求发送到该服务器。

　　 4、带复制的基于局部性最少链接(LBLCR)

　　带复制的基于局部性最少链接调度以下简称为LBLCR)算法也是针对目标IP地址的负载均衡，目前主要用于Cache集群系统。它与LBLC算法的不同之处是它要维护从一个目标IP地址到一组服务器的映射，而LBLC算法维护从一个目标IP地址到一台服务器的映射。

　　LBLCR调度算法将“热门”站点映射到一组Cache服务器(服务器集合)，当该“热门”站点的请求负载增加时，会增加集合里的Cache服务器，来处理不断增长的负载; 当该“热门”站点的请求负载降低时，会减少集合里的Cache服务器数目。

　　5、目标地址散列调度

　　目标地址散列调度算法是针对目标IP地址的负载均衡，但它是一种静态映射算法，通过一个散列(Hash)函数将一个目标IP地址映射到一台服务器。

　　目标地址散列调度算法先根据请求的目标IP地址，作为散列从静态分配的散列表找出对应的服务器，若该服务器是可用的且未超载，将请求发送到该服务器，否则返回空。

　　6、 源地址散列调度

　　和目标地址散列调度类似，唯一的区别是按照源地址为散列函数的散列键。

假设有n个作业，按照运行时间排序t1ax其中i

---

林州市17291701824： 如何实现负载均衡,哪些算法可以实现 - ？
朝莉抑肽： 1、轮询调度 轮询调度算法就是以轮询的方式依次将请求调度到不同的服务器,即每次调度执行i = (i + 1) mod n,并选出第i台服务器.算法的优点是其简洁性,它无需记录当前所有连接的状态,所以它是一种无状态调度. 2、最小连接调度 最小...

林州市17291701824： 负载均衡都有哪些,如何实现?？
朝莉抑肽： 可以.对于EBGP可以通过设置EBGP-MULTIHOP,通过相等的IGP METRIC实现.对于IBGP可以通过配置muximum-paths,使其在等值的IGP METRIC链路上实现.

林州市17291701824： 想做服务器的负载均衡 都有哪些方式? - ？
朝莉抑肽： 最常见的一种方法,是在同一个机房的同一机柜上面租用多台机器.并把网站的数据库和页面分开.把数据库放在单独的一台高配置服务器上面.把网站前端页面复制成多份.放在不同的其他几台机器上面.然后用DNSPOD解析.把一个域名解析指向多个不同服务器的IP.这样就可以实现多台服务器负载均衡的功能.而且相对比较简单. 海腾数据杨闯为你解答.个人建议.希望对你有帮助.

林州市17291701824： 服务器集群的负载均衡算法有哪些 - ？
朝莉抑肽： 随机:负载均衡方法随机的把负载分配到各个可用的服务器上,通过随机数生成算法选取一个服务器,然后把连接发送给它.虽然许多均衡产品都支持该算法,但是它的有效性一直受到质疑,除非把服务器的可运行时间看的很重. 轮询:轮询算...

林州市17291701824： 国内应用负载均衡比较成熟的技术有哪些 - ？
朝莉抑肽： 一、应用负载均衡技术: 1)轮循调度(Round-Robin) 它将请求依次分配不同的RS,也就是在RS中均摊请求.这种算法简单,但是只适合于服务器处理性能相差不大的情况. 2)加权轮循调度(Weighted Round-Robin) 它将依据不同服务...

林州市17291701824： 负载平衡算法有哪些分类? ？
朝莉抑肽： 负载平衡 为了改善系统的性能,通过在多台计算机之间合理地分配负载,使各台计算机的负载基本均衡,这种计算能力共享的形式,通常被称为负载平衡或负载共享?一般...

林州市17291701824： 实现网络线路负载均衡方法包括哪些技术? ？
朝莉抑肽： 目前实施网间连接时,常常采取双线路连接方式保证网络传输的可靠性和连续性,... 通过这两个协议中任何一个都可以实现不等成本(或称开销)的线路负载均衡. 此处成...

林州市17291701824： 如何负载均衡 - ？
朝莉抑肽： 负载均衡有分硬件负载和软件.1. 硬件方面,可以用F5做负载,内置几十种算法.2. 软件方面,可以使用反向代理服务器,例如apache,Nginx等高可用反向代理服务器.

林州市17291701824： 负载均衡是怎么做的~ - ？
朝莉抑肽： 负载均衡(Load Balance) 由于目前现有网络的各个核心部分随着业务量的提高,访问量和数据流量的快速增长,其处理能力和计算强度也相应地增大,使得单一的服务器设备根本无法承担.在此情况下,如果扔掉现有设备去做大量的硬件升...

林州市17291701824： 如何实现负载的均衡分配? ？
朝莉抑肽： 通俗的讲就是统一分配请求的设备,负载均衡会统一接收全部请求,然后按照设定好的算法将这些请求分配给这个负载均衡组中的所有成员,以此来实现请求(负载)的均衡分配