レートリミットの代表アルゴリズム 4 つを比較 — Token Bucket / Leaky / Fixed / Sliding
レートリミットの代表アルゴリズムは Token Bucket / Leaky Bucket / Fixed Window / Sliding Window の 4 つです。バーストを許すか、公平性をどう取るか、実装の手間、分散環境での同期コストがそれぞれ違うので、守りたい性質に合わせて選ぶ必要があります。仕組みと使い分け、既製のレートリミットの特徴を実務目線で整理します。