负载均衡的轮询策略算法负载均衡常见算法有哪些?

admin 2024-01-01 111阅读 0评论

温馨提示：这篇文章已超过503天没有更新，请注意相关的内容是否还可用！

本文目录一览：

1、SLB(server load balance)是负载均衡的缩写。

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

3、在分布式系统中，为了实现负载均衡，必然会涉及到负载调度算法，如 Nginx 和 RPC 服务发现等场景。常见的负载均衡算法有轮询、源地址 Hash 、最少连接数，而轮询是最简单且应用最广的算法。

1、“最少连接”调度算法动态地将网络请求调度到已建立的链接数最少的服务器上。如果集群系统的真实服务器具有相近的系统性能，采用“最小连接”调度算法可以较好地均衡负载。

2、轮询法：将请求按顺序轮流地分配到后端服务器上，它均衡地对待后端的每一台服务器，而不关心服务器实际的连接数和当前的系统负载。

3、桥接模式：桥接模式配置简单，不改变现有网络。负载均衡的WAN口和LAN口分别连接上行设备和下行服务器。LAN口不需要配置IP（WAN口与LAN口是桥连接），所有的服务器与负载均衡均在同一逻辑网络中。

4、基于软件的负载均衡：使用软件来实现负载均衡，使用Nginx或HAProxy等反向代理服务器。这些软件可以根据服务器的负载情况将流量分发到不同的服务器上。

负载均衡的轮询策略算法负载均衡常见算法有哪些?

轮询法：将请求按顺序轮流地分配到后端服务器上，它均衡地对待后端的每一台服务器，而不关心服务器实际的连接数和当前的系统负载。

负载均衡配置失败重试配置在fail_timeout时间内失败了max_fails次请求后，认为上游服务器不可用，就会将服务地址剔除掉，fail_timeout时间后会再次将服务器加入存活列表进行重试。

轮询（Nginx自带、默认）该策略是Nginx默认的负载均衡策略，每一个客户端请求按时间顺序轮流分配到不同的服务器上，如果后端服务不可以用，会自动过滤掉。

轮询（Round Robin）：这是nginx默认的负载均衡策略。nginx将每个新的请求按顺序分发到后端服务器列表中的下一个服务器。当到达列表的末尾时，它会回到列表的顶部并继续分发。

轮询（默认）每个请求按时间顺序逐一分配到不同的后端服务器，如果后端服务器down掉，能自动剔除。

nginx负载均衡的指令如下：upstream：定义后端服务器池，用于负载均衡。server：定义后端服务器的权重、端口、主机名等。sticky：实现会话粘性，将同一用户的请求分配给同一台后端服务器。

nginx负载均衡的三种方式包括轮询（round robin）、IP哈希（IP hash）以及最少连接（least connections）。轮询（Round Robin）：这是nginx默认的负载均衡方式。

Nginx提供的负载均衡策略有2种：内置策略和扩展策略。内置策略为轮询，加权轮询，Ip hash。扩展策略，就天马行空，只有你想不到的没有他做不到的啦，你可以参照所有的负载均衡算法，给他一一找出来做下实现。

1、分布式系统对fault tolerence的一般解决方案是state machine replication 。准确的来说应该是 state machine replication 的共识(consensus)算法。

2、分布式事务服务 (Distributed Transaction Service， DTS) 是一个分布式事务框架，用来保障在大规模分布式环境下事务的最终一致性。

3、一个分布式系统不可能同时满足一致性( C：Consistency )，可用性( A： Availability )和分区容错性( P：Partition tolerance )这三个基本需求，最多只能同时满足其中的 2 个。

4、环割法（一致性 hash）环割法的原理如下：初始化的时候生成分片数量 X × 环割数量 N 的固定方式编号的字符串，例如 SHARD-1-NODE-1，并计算所有 X×N 个字符串的所有 hash 值。

5、用到该投票规则的场景有：分布式一致性算法：在分布式系统中，一致性算法如Raft算法和Paxos算法等，用于达成分布式系统的共识，确保数据在多个节点之间的同步和一致性。

6、在分布式系统中，一致性算法至关重要。在所有一致性算法中，Paxos 最负盛名，它由莱斯利·兰伯特(Leslie Lamport)于 1990 年提出，是一种基于消息传递的一致性算法，被认为是类似算法中最有效的。