#青训营笔记创作活动#
🌟12月7日🌟
今日学习
高并发下的限流处理
个人总结:
1.计数器是最简单的限流方式,但是它在单位时间的边界处会发生请求超限的情况。
2.滑动窗口在其基础上改进了,滑动算法将时间划分为很多个块,每一个时间块代表一个时间间隔,随着时间的推移,通过计算时间块里面的请求数,来限流,如果达到上限,则拒绝请求,滑动算法在将时间块划分的合适的话,能一定程度上解决计数器遇到的问题。
3.漏桶是另一种限流模型,它限定了最大的请求量,并且控制了响应速度,解决了上面的问题,但是它在单位时间内不灵活,不能多消费,如果在桶满的情况下,它直接拒绝访问。
4.令牌桶是一种优秀的限流模型,它首先是限定了桶的大小,并在桶内生成令牌,只要获得令牌的请求都能被执行,它生成令牌的方式有多种,但比较好的生成方式是通过当前请求时间和上次刷新时间计算生成令牌。不仅能解决一般的限流问题,还能解决突发流量限流的问题
展开
唐忠政于2022-12-07 08:37发布的图片
评论