(秒杀项目) 4.9 削峰限流与防刷（核心）

yygr

已于 2022-11-02 12:23:17 修改

阅读量597

点赞数 1

分类专栏：高并发分布式文章标签：高并发

于 2022-11-02 12:18:27 首次发布

原文链接：https://blog.csdn.net/weixin_43919497/article/details/119876246

版权

高并发分布式专栏收录该内容

28 篇文章 2 订阅

订阅专栏

https://blog.csdn.net/weixin_43919497/article/details/119876246

https://blog.csdn.net/weixin_44936189/article/details/116354559

一、削峰限流

1. 削峰限流的目的

目的就是解决下单操作时流量过大的问题、假设有某个商品商品总数只有一个、而抢他的人有几百万个、那么在秒杀时假设没有限流一秒之内一个服务器突然就受到了百万几的压力、这样服务器很容易就会奔溃挂掉。而削峰限流的目的就是为了防止这种事情的发生保护服务器的安全。

2.削峰限流的解决方案

为了承载高并发，就要用到一些技术组合，这里记录下削峰限流组合的方案流程。

下单前先去验证下，目的是交易是为了让有权限的人来交易，而一下子来了1000人，结果只有100人有权限，如果让这1000人都先去交易再看有权限没有，就会很浪费性能。因此可以提前筛选下，让验证通过的直接交易就可以了。

所以现在削减流量的环节就可以放在验证上了，大致流程如下：

用户验证后就会获得一个令牌，有这个令牌就可以交易。
但是令牌的发放量也得有限制。因为有权限的人肯定比可交易量大，所以令牌就限制为可交易量大小。即有10000人，有1000人权限，但库存只有100，就只发放100个令牌去让那1000人抢。
所以现在需要一个大闸（就是一个参数）来限制令牌发放量，每发放一个令牌，大闸就减一，减到0就不发放令牌了。
但如果本来库存就很多，有100万的库存，这时如果发放100万个令牌，并发量也很大。所以这时候就需要一个限流器来限制单机的TPS（比如一个服务器只能承受1万的并发，由于 Nginx 是随机分发流量的，一下子发了5万的请求给它，服务器就会一下就崩了）。
为了完美发挥服务器的性能，限流器的值一般设置在最高并发量左右。但如果这时请求都去交易会产生一个阻塞，那么交易环节就变慢了，这时不理想的。所以就需要一个队列（就是线程池）来缓冲下请求到交易的环节。
那么还能不能在验证前再限制下呢？可以的，我这里就记录了下使用验证码来限制（因为每个人输验证码的速度是不一样的，这样就会分散请求发出的时间来达到平滑流量的目的）。

在这里插入图片描述大题实现逻辑如上图

验证码：它的目的是平滑流量、在进行秒杀的时候防止秒杀的流量过高。假设有几百万个用户秒杀一个商品如不做任何处理直接单击购买商品后就直接生成订单进行秒杀、这将会是秒级百万的流量这样会导致后面的验证时直接受到百万级别的压力这样服务器很容易奔溃。设置验证码之后用于需要输入验证码后才能进行下单操作、在输入验证码的操作中每个人的手速都是不同的会比直接单击一个按钮所花的时间会多很多、这样就会将下单的操作的流量平摊的更小。
验证 --> 大闸 --> 令牌：这三个步骤的目的是最终给用户发一个令牌、有了令牌的用户才能去下单、并且令牌的数量也是要做限制的，应为假设有100件商品、有10万个人秒杀、不可能也发10万个令牌这样既会消耗发令牌的性能也会加大后面处理的流量的压力、10件商品只要有100个令牌其实就够了，这样就比较合理了。令牌数量的限制是通过大闸来指定的。
限流器：限流器是防止秒杀的商品数量太大时、几万几十万商品是获取的令牌用户数量也自然就会又这么多、这个流量也是很大的、突然这么大流量直接传给后面也是很容易照成服务器奔溃的。所以加了一个限流、限制每段时间访问的用户数量，将一个很大流量分摊成小的流量防止服务的奔溃。
队列（线程池）：设置这个的目的是提高单机处理的流量的能力、当流量过大时起一个缓存作用，会将过大的流量压力排队的去处理。
最后到交易时交易服务所承担的流量就是比较安全的了。

3.代码实现

1. 验证码
验证码模块使用的是easy capcha、这个使用起来很简单就是指定一个路径然后再用一个输出流指定号宽度创建一个specCaptcha对象、最后out就可以了。

在这里插入图片描述

2.大闸的实现
大闸是通过redis缓存实现的、他是在缓存中存一个键值、键为promotion:gate:活动id，然后数量是商品数量的5倍。这里本来应该通过后台来是实现的但没有写后台只能通过测试代码来实现。
在这里插入图片描述
3.令牌的实现
验证码通过之后就会去获取令牌了

令牌的具体实现如下图

获取令牌后就可以继续下一步了。

4.限流到交易的实现

在这里插入图片描述

5. 队列的实现
队列是通过自动注入的spring的线程池实现的、当令牌通过后会通过线程池创建一个线程taskExecutor.submit来去创建订单进行交易。
在这里插入图片描述

二、防刷

在这里插入图片描述
防刷是防止黄牛以一些方式买走秒杀时的商品然后再以高价卖出去。比较传统的方式有

根据session或者token来限制用户的购买数量、和访问次数、但黄牛往往会有很多账号
限制同一ip访问商品的数量、但黄牛可能会有很多张手机卡和很多个账号还是防不住的。

最先进的方式是通过手机终端来限制
限制每个手机只能买一定数量的商品、但有些黄牛也有很多手机，还是防不住。

三、限流器涉及的两种算法

项目中通过初始化一个rateLimiter创建了1000个大小的令牌的限流器、限流器底层是采用令牌桶和漏桶算法两种算法实现的、本项目使用的是令牌桶算法。
在这里插入图片描述

1. 令牌桶算法

有一个限流器、他会去管理一个叫令牌桶的容器，这个容器容量是有限的、初始化时限流器会给令牌桶加入一定量的令牌，并且初始化完之后会有一个令牌生成器会在间隔固定时间内会生成一些令牌到令牌桶中，当令牌桶满之后会溢出多余的令牌。当用户请求时要先经过限流器获取令牌、当令牌桶中没有令牌时则无法访问、有令牌时会给这个请求一个令牌去访问业务并且令牌桶中的令牌数量会减一。
在这里插入图片描述