如何設計一個可擴展的限流算法？

限流（Rate Limiting，即速率限制）經過限制每一個用戶調用API的頻率來防止API被過分使用，這能夠防止他們因疏忽或惡意致使的API濫用。在沒有速率限制的狀況下，每一個用戶能夠爲所欲爲地請求，這可能會致使「峯值」請求，從而致使其餘用戶得不到響應。在啓用速率限制以後，它們的請求將被限制爲每秒固定的數量。算法 在示例圖表中，你能夠看到速率限制如何在一段時間內阻塞請求。API最初每分鐘接收4個

>>阅读原文<<