【Java高级工程师蜕变之路】069 分布式服务治理之服务限流

2022/5/5 1:13:54

本文主要是介绍【Java高级工程师蜕变之路】069 分布式服务治理之服务限流,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

服务限流

什么是服务限流

限流就是为了提供稳定的服务,限制使用人数。

限流的目的是通过对并发请求进行限速,或者对一个时间窗口内的请求数量进行限速来保护系统。

一旦达到限制速率可以拒绝服务、排队或者等待。

image-20220412105549096

多维度进行限流

请求到达服务接口时,可以采用多维度限流策略。

image-20220412110052030

限流算法

  1. 限流算法-计数器(固定窗口)

    计数器限制,每一分钟或者每一秒钟内的请求不能超过一定的次数,在下一秒计时器清零重新计算

    image-20220412111040388

    存在的问题

    客户端在第一分钟的59秒请求了100次,又在第二分钟的1秒请求了100次,2秒内,后端要承受200次请求的压力,形成了流量突刺

  2. 限流算法-计数器(滑动窗口)

    滑动窗口是细分后的计数器。它将每个时间窗口又划分成若干个时间片段,每过一个时间片段,整个时间窗口就会向右移动一格。

    image-20220412112229172

打满100次,客户端就拒绝访问。

时间窗口划分的越细,滑动窗口的滚动越平滑,限流效果越精确。

  1. 限流算法-漏桶

    漏桶算法类似一个限制出水速度的水桶,通过一个固定大小的FIFO队列+定时取队列元素的方式实现。

    请求进入队列后,会被匀速取出来处理,类似桶底部的开口匀速出水。当队列被占满后,后来的请求会直接被拒绝,类似水倒得太快溢出来。

    优点是可以削峰填谷,不论请求多大多快,都只会匀速发给后端,不会出现突刺现象,保证下游服务正常运行。

    缺点是桶队列中的请求会排队,响应时间拉长。

  2. 限流算法-令牌桶

    令牌桶算法是以恒定的速度往桶里放置令牌,如果桶里的令牌满了就放弃,每进来一个请求去桶里找令牌,有的话拿走令牌继续处理,没有就拒绝请求。

    image-20220412132838290

令牌桶的优点是可以应对突发流量,当桶里有令牌时可以快速响应也不会产生漏桶队列中的等待时间。

缺点是相对于漏桶,一定程度上减少了对下游服务的保护。

https://www.cnblogs.com/junzi2099/p/14208640.html



这篇关于【Java高级工程师蜕变之路】069 分布式服务治理之服务限流的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程