103 漏桶算法

漏桶算法實現原理:
漏桶算法: 請求先進入到漏桶裏,漏桶以一定的速度出水,當水流速度過大或者漏桶已滿會直接溢,然後就拒絕請求,可以看出漏桶算法能強行限制數據的傳輸速率。


固定窗口計數器算法實現原理
1,規定我們單位時間處理的請求數量。例如我們規定我們的一個接口一分鐘只能訪問1000次的話,使用固定窗口計數器算法的話可以這樣實現。給定一個變量count來記錄處理的請求數量,當1分鐘之內處理一個請求就對count+1,1分鐘之內的如果count=1000的話,後續的請求就會被全部拒絕。等到1分鐘結束後,將count迴歸成0,重新開始計數。
2,如果流量突然激增,比如我們限制一個接口只能訪問1000次的話,用戶惡意在第一分鐘的50秒堆積發送到1000次請求,這樣的話相當於在一分鐘內收到2000次請求,失去限流保護的意義。

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