限流算法
2023-08-11 15:33:18 0 举报
计数器,漏桶,令牌桶算法
作者其他创作
大纲/内容
03:00
2/s
reset count
02:01
容量 10
02:00
01:00
100
临界问题:在接近reset count时,发送大量请求,reset count后,又马上发送大量请求,造成短时间内请求超出限制频率
count 9
01:59
漏桶法:请求进入漏桶中,漏桶以一定的速率执行请求,当请求超出漏桶容量时,则拒绝请求
计数法:一定时间内,限定请求次数,超过限定次数则拒绝
count 1 2 3 ... 99 100
count 10
令牌桶算法:以一定速率向令牌桶中放入令牌吗,令牌桶满时,则停止放入;请求到来时,先从令牌桶中获取令牌,取到令牌后执行请求,若未取到令牌,则拒绝请求
收藏
收藏
0 条评论
下一页