トークンバケットのレート制限・バースト

指定したトークンバケットの時系列状態を再現し、バーストと受理・拒否の内訳を調べる。

単一バケットを満杯から開始し、消費量が残量を超えるリクエストはその場で拒否します。拒否分は消費せず、待機列にも入れません。

入力すると自動で計算します。Enterで次の項目へ進めます。次の入力欄を選んで進めます。

必要な入力・選択は3項目です。

0なら補充なし。経過時刻の差に応じて連続的に補充します。

開始時点は満杯とします。容量と消費トークン数は整数です。

時刻別リクエスト必須
行経過時刻(秒)消費トークン数(トークン)操作
1
2

2列を左端の欄へタブ区切りで貼り付けられます。500行まで。

開始を0秒とする相対時刻。古い順に1行ずつ入力。同時刻は行順に判定し、末尾の空行は計算対象外です。


計算結果

必要な値を入力すると自動で計算します。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

容量B、補充速度R(トークン/秒)、イベント時刻tᵢ、必要量Lᵢとします。判定直前残量=min(B,直前の判定後残量+R×(tᵢ−tᵢ₋₁))。判定直前残量がLᵢ以上なら受理しLᵢを減算、それ以外は拒否し残量を維持します。開始残量はB。同時刻の差は0秒です。表示値は小数最大9桁に丸め、判定には丸め前の値を使用します。

受理件数、拒否件数、最終残量、受理消費量、行ごとの補充量・判定・判定前後残量。

計算例(架空の数値)

例:補充2トークン/秒、容量3、リクエスト(秒,必要数)が(0,2)、(0,2)、(1,2)、(1.5,1)なら、受理3件、拒否1件、最終残量1トークンです。

適用対象と限界

一つのバケットを共有する単一系列。各リクエストは正の整数トークンを一括消費する。待機・再試行・キューイング・平滑化、分散ノード間同期、固定/スライディングウィンドウ、複数バケット、loose conformance、日時やタイムゾーンの解釈は対象外。

採用した方式

  • 単一トークンバケット strict conformance(RFC 3290 (May 2002), Appendix A.4):対象範囲 満杯開始、容量上限、連続補充、イベント順に一括消費・拒否/適用地域 global

方法と出典

方法:RFC 3290(2002)§5.1.3/Appendix A.4、連続補充の離散イベント計算 v1。データ記録日:2026-11-13。