學習軌道
/
Java
Java
/
練習
/
速率限制器
速率限制器

速率限制器

中等

說明

你的任務是建立一個固定視窗的速率限制器。

想像有一台伺服器連接著一個或多個用戶端。 用戶端送出請求,伺服器做了一些處理,然後回傳回應。 但處理是需要時間的。 如果用戶端太快送出太多請求,伺服器可能會不堪負荷,導致所有東西都變慢或失敗。

速率限制器是一個小元件,會根據某個用戶端發出請求的頻率,決定要允許還是拒絕請求。 不同的策略各有做法;在這道練習中,你要實作的是固定視窗速率限制器。

固定視窗速率限制會把時間切成等長的視窗(例如每 10 秒一個),並允許每個用戶端在每個視窗內送出最多一定數量的請求。 視窗一旦重置,下一個視窗的額度就會重新計算。 每個用戶端都是分開追蹤的,所以其他用戶端可以在同一段時間內送出請求。

舉例來說,假設有一個速率限制器設定為每個用戶端每 10 秒最多 2 個請求。 假設某個用戶端送出一個請求:

  • 由於這是它的第一個請求,所以會被允許。
  • 在第一個請求之後的 10 秒內送出第二個請求,同樣會被允許。
  • 不過,在那之後送出的請求都會被拒絕,_直到_距離第一個請求至少過了 10 秒為止。
  • 如果第二個用戶端在第一個用戶端送出第一個請求後的 10 秒內送出它的第一個請求,也會被允許,_無論_第一個用戶端是否已經送出第二個請求。
透過 GitHub 編輯 連結會在新視窗或分頁中開啟
Java Exercism

準備好開始 速率限制器 了嗎?

註冊 Exercism,透過 27 個概念159 個練習 和真人引導來學習並精通 Java,全部免費。