负载均衡的6种算法:轮询法、随机法、源地址哈希法、最小链接数
mhr18 2024-12-24 12:23 20 浏览 0 评论
支付网关的负载均衡要从两方面考虑：第一要保证支付网关自身接收报文的负载均衡，通常支付网关是支付系统里压力最大的一个组件，因为所有的交易都要经过支付网关，然后分发给各个支付业务系统，而支付网关承担了所有业务系统交易的压力，所以需要的机器是比较多的，对于接收报文的负载均衡能力就很重要了，不能一部分机器超负荷工作，另一部分机器没有被分配到交易量。第二要考虑对支付业务系统的负载均衡，我们使用Spring Cloud微服务架构，提供的是客户端负载均衡能力，所以需要考虑如何对支付网关下游系统做到负载均衡。我们先来看一下负载均衡算法：
- 轮询法：负载均衡器收到请求之后，按顺序分配到后端的服务器上，不考虑服务器的性能、负载。比如有服务器A和服务器B两个服务器，轮询法的处理逻辑是第一次收到报文后交给服务器A来处理，第二次交给服务器B来处理，依次轮询。
- 随机法：负载均衡器收到请求之后，通过随机算法计算分配给哪台服务器，如果请求量特别大，那么起到的效果和轮询法一样。通常会使用随机函数，比如随机生成0到10的数据，小于5的使用服务器A，大于5的使用服务器B。
- 加权轮询法：不同服务器的配置、性能可能不一样，配置高的服务器可以多分配请求，权重可以配得高一些，配置低的服务器少分配请求，权重可以配得低一些。
- 加权随机法：与加权轮询法一样，加权随机法也根据后端机器的配置与系统的负载分配不同的权重。不同的是，它按照权重随机请求后端服务器，而非顺序。
- 源地址哈希法：源地址哈希法是根据请求的客户端的IP地址，通过哈希函数计算得到一个哈希值，将此哈希值和服务器列表的大小进行取模运算，得到的结果便是要访问的服务器地址的序号。
- 最小链接数法：负载均衡器获取服务器的链接数，根据链接数来决定将请求分配到哪台服务器上，把请求分配给积压链接数最少的服务器。
不同的负载均衡算法各有优缺点，根据实际情况自行选择即可。支付网关实现负载均衡的架构如图2-10所示。
Nginx是一个高性能的HTTP和反向代理Web服务器，提供的负载均衡能力非常成熟，网关可以借助Nginx实现针对网关层的负载均衡。针对支付业务层的负载均衡，Spring Cloud Zuul实现的网关使用Ribbon客户端负载均衡能力实现负载均衡，支付网关从Eureka注册中心获取服务列表，根据配置的负载均衡算法分发请求即可。
内容摘自《支付架构实战》，作者苏博亚，支付领域资深技术专家，在支付行业深耕十余年，先后在随行付支付有限公司、美团、有赞科技从事支付业务的开发、设计、架构工作。获得认证：
PMP（项目管理人士资格认证）
OCP（Oracle数据库认证专家）
相关推荐
- 2025最新指南:Quarkus整合Redisson，轻松玩转分布式锁!
-
分布式系统的高并发场景下，如何确保资源操作的原子性和一致性？Redisson作为Redis官方推荐的分布式锁方案，结合Quarkus的云原生特性，能实现高性能、低延迟的分布式锁管理。本文将从原理到实战...
- Linux进程上下文切换过程context_switch详解
-
1前言1.1Linux的调度器组成2个调度器可以用两种方法来激活调度一种是直接的,比如进程打算睡眠或出于其他原因放弃CPU另一种是通过周期性的机制,以固定的频率运行,不时的检测是否有必要因此...
- 开发10年面试过上千人，在网易面试Java程序员，我最爱问这些问题
-
在网易当了3年的面试官，一般在面试Java程序员的时候，我主要会从这几个角度，去问这些问题，在这篇文章中，我会用我上一位面试过程来为大家总结，我面试的时候爱问的这些问题！有需要面试的小伙伴可以参考一下...
- 电影票务APP的“座位锁定”，Redis如何避免冲突?
-
现在买电影票，真是越来越方便了！再也不用提前老半天跑去电影院排队，在手机APP上动动手指，选好场次、挑好座位，在线支付，一气呵成。尤其是遇到热门大片，或者想抢个“皇帝位”（中间靠后视野好的位置），那个...
- Serverless架构下，Redis的用武之地在哪里?
-
在云计算的演进浪潮中，Serverless（无服务器）架构无疑是一颗璀璨的明星。它将传统服务器的运维复杂性彻底“隐藏”起来，开发者只需关注核心业务逻辑，编写一个个独立的函数（Function-as-a...
- 高可用聊天系统设计方案(Hyperf实现)
-
一、系统架构设计1.分层架构图客户端↑↓HTTP/WSAPI网关层（Nginx+Keepalived）↑↓RPC业务服务集群↑↓数据层（MySQLClus...
- 大厂面试冲刺，Java“实战”问题三连，你碰到了哪个?
-
推荐学习全网首发！马士兵内部共享—1658页《Java面试突击核心讲》狂刷《Java权威面试指南（阿里版）》，冲击“金九银十”有望了Java“实战”问题三连Java“实战”面试题1：如果用mybati...
- 企业开发必备的6个Spring Cloud微服务开源项目
-
今天介绍六款比较热门的SpringCloud微服务项目，感兴趣的可以clone下来研究一下，相信对你学习微服务架构很有帮助。一、Cloud-Platform介绍Cloud-Platform是国内首个基...
- 系统架构设计方法论:系统演进的四重境界
-
在架构师面试中，设计能力的考察本质是验证候选人如何将混沌需求转化为可落地的技术方案。这不仅需要扎实的技术功底，更需要系统化的设计思维。以下四大步骤，既是架构设计的核心框架，也是技术决策的动态沙盘推演。...
- 跨浏览器共享Session信息方法总结
-
在不同浏览器之间共享Session信息需要克服浏览器间的隔离机制，常见解决方案如下：1.基于Token的跨浏览器传递实现方式：用户在主浏览器生成临时Token（如加密URL或二维码）。其他浏览器通过...
- 如何设计一套单点登录系统
-
一、介绍昨天介绍了API接口设计token鉴权方案，其实token鉴权最佳的实践场景就是在单点登录系统上。在企业发展初期，使用的后台管理系统还比较少，一个或者两个。以电商系统为例，在起步阶段，可能只有...
- SpringBoot实现单点登录几种方案
-
前言：单点登录(SingleSign-On，SSO)是企业应用系统中常见的用户认证方案，它允许用户使用一组凭证访问多个相关但独立的系统，无需重复登录。基于Cookie-Session的传统SSO方案...
- 零基础小白如何学爬虫技术?看一遍就会的详细教程!
-
你以为爬虫需要精通编程、算法、网络协议才能入门？错了。作为零基础的小白，你完全可以在3周内学会主流网站的数据抓取，核心秘诀就两点：拆分具体目标+倒推式学习。与其纠结Python语法、HTTP协议这...
- 探秘Java中的分布式锁:优雅地协调分布式系统
-
探秘Java中的分布式锁：优雅地协调分布式系统在分布式系统的架构中，数据一致性是一个永恒的挑战。当我们需要在多个节点之间协调某些操作时，分布式锁便成为了一种不可或缺的工具。它就像一把钥匙，能够控制对共...
- 一文读懂 Spring Boot 3 分布式事务解决方案
-
在当今复杂的业务架构中，分布式事务处理是关键难题之一。随着业务规模的不断扩张，系统架构从单体逐渐演进为分布式，这就要求开发人员能够熟练掌握高效的分布式事务解决方案，以保障数据的一致性和业务的稳定性。今...
欢迎 你 发表评论:
- 一周热门
- 最近发表
- 标签列表
-
- oracle位图索引 (63)
- oracle批量插入数据 (62)
- oracle事务隔离级别 (53)
- oracle 空为0 (50)
- oracle主从同步 (55)
- oracle 乐观锁 (51)
- redis 命令 (78)
- php redis (88)
- redis 存储 (66)
- redis 锁 (69)
- 启动 redis (66)
- redis 时间 (56)
- redis 删除 (67)
- redis内存 (57)
- redis并发 (52)
- redis 主从 (69)
- redis 订阅 (51)
- redis 登录 (54)
- redis 面试 (58)
- 阿里 redis (59)
- redis 搭建 (53)
- redis的缓存 (55)
- lua redis (58)
- redis 连接池 (61)
- redis 限流 (51)