秒杀-限流技术介绍

  • Post author:
  • Post category:其他




1.背景

高并发的场景下往往会面临巨大的流量涌入,如果系统没有限流方案会可能会造成服务不可用影响业务。限流的目的是因为:

1.实际流量远比想象的多

2.系统活着总比挂了号

3.宁愿让少数人可用,也不要让所有人不可用



2.方案


令牌桶算法


令牌桶已一定速率生成令牌,客户端去令牌桶获取令牌。如果令牌桶为空请求获取不到令牌

在这里插入图片描述


漏桶算法


令牌桶是满的已一定速率流出,客户端有请求就在桶里加入令牌。如果令牌桶满了则不能加入桶里

在这里插入图片描述

漏桶算法的优点是能够平滑流量,但是实际生产中流量往往不是均匀的,

故一些互联网公司一般采用令牌桶来限制流量



版权声明:本文为qq_36715271原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。