103 漏桶算法

漏桶算法实现原理:
漏桶算法: 请求先进入到漏桶里,漏桶以一定的速度出水,当水流速度过大或者漏桶已满会直接溢,然后就拒绝请求,可以看出漏桶算法能强行限制数据的传输速率。


固定窗口计数器算法实现原理
1,规定我们单位时间处理的请求数量。例如我们规定我们的一个接口一分钟只能访问1000次的话,使用固定窗口计数器算法的话可以这样实现。给定一个变量count来记录处理的请求数量,当1分钟之内处理一个请求就对count+1,1分钟之内的如果count=1000的话,后续的请求就会被全部拒绝。等到1分钟结束后,将count回归成0,重新开始计数。
2,如果流量突然激增,比如我们限制一个接口只能访问1000次的话,用户恶意在第一分钟的50秒堆积发送到1000次请求,这样的话相当于在一分钟内收到2000次请求,失去限流保护的意义。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章