你的任務是建立一個固定視窗的速率限制器。
想像有一台伺服器連接著一個或多個用戶端。 用戶端送出請求,伺服器做了一些處理,然後回傳回應。 但處理是需要時間的。 如果用戶端太快送出太多請求,伺服器可能會不堪負荷,導致所有東西都變慢或失敗。
速率限制器是一個小元件,會根據某個用戶端發出請求的頻率,決定要允許還是拒絕請求。 不同的策略各有做法;在這道練習中,你要實作的是固定視窗速率限制器。
固定視窗速率限制會把時間切成等長的視窗(例如每 10 秒一個),並允許每個用戶端在每個視窗內送出最多一定數量的請求。 視窗一旦重置,下一個視窗的額度就會重新計算。 每個用戶端都是分開追蹤的,所以其他用戶端可以在同一段時間內送出請求。
舉例來說,假設有一個速率限制器設定為每個用戶端每 10 秒最多 2 個請求。 假設某個用戶端送出一個請求: