高并发之限流

最新推荐文章于 2024-08-21 11:30:00 发布

蒻鸡Kid

最新推荐文章于 2024-08-21 11:30:00 发布

阅读量259

点赞数 2

分类专栏：高并发文章标签：分布式 java 面试数据库

本文链接：https://blog.csdn.net/qq_41050869/article/details/116459462

版权

高并发专栏收录该内容

1 篇文章 0 订阅

订阅专栏

限流是什么？

在生活中，其实限流的日子随处可见，比如姜云升的演唱会只能容纳500人，那么在演唱会中就不能出现超过500人，因为场地只能容纳这么多，如果多了就会发生拥挤或者各种问题。

在程序中的体现则是: 每秒请求数，每秒事务处理数，网络流量等等。我们常说的限流指代的是: 限制达到系统的并发请求数，能让系统正常处理部分用户的请求，保证系统的稳定性。但是不可避免的会让一些用户的请求变慢或者被拒绝影响用户体验的情况。

为什么需要限流？

前面说到限流是为了保证演唱会能正常进行，保证系统能够稳定的运行。那么假设姜云升在上海举办演唱会，场地只能容纳500人，但是有5000人想要去看，这就会造成场地的拥挤从而导致演唱会不能正常进行。我们系统也是一样假设只能容纳100人的共同请求，如果超过了这个并发数，系统就会崩溃。在我们日常的业务中有秒杀活动，双十一大促销，如果我们不能处理好这些突发的流量，后端服务可能会被直接打垮。

常用的限流算法

计数限流

计数限流是最简单的限流算法了，

假设我们系统能容纳500个请求，我们就保存一个计数器，开始处理一个请求就+1，处理完成就-1，如果请求过来，发现超过了阈值就直接拒绝访问。

优点: 实现简单，单机可以直接使用java中的原子类来实现，分布式可以使用 Redis Incr

缺点: 无法控制突发流量，如果使用分布式锁或者单机锁，就会造成系统吞吐量降低。

boolean tryAcquire(){
	if(count < threshold){
		count++;
		return ture;
	}
	return false;
}
boolean tryRelease(){
	if(count > 0){
		count--;
		return ture;
	}
	return false;
}