トークンバケットアルゴリズム

APIのスロットリングで使われるトークンアルゴリズムをよく忘れるので書き出しておく。

AWSのAPI Gatewayで採用されている。†1

トークンバケット - Wikipedia

https://ja.wikipedia.org/wiki/%E3%83%88%E3%83%BC%E3%82%AF%E3%83%B3%E3%83%90%E3%82%B1%E3%83%83%E3%83%88

APIの利用を制限する場合例えば、OWASP API SecurityのAPI 4 API4:2023 Unrestricted Resource Consumption - OWASP API Security Top 10 をAPIバックエンドで自力で防ぐには、実装することになる。...ネットワーク上位で対応するのがよいだろう。

†1: API リクエストを調整してスループットを向上させる - Amazon API Gateway