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

トークンバケットは、トラフィックシェーピングとレート制限のためのシンプルで洗練されたアルゴリズムです。仮想バケットが固定レート（コミット情報レート）でトークンを蓄積します。着信パケットはトークンを消費します（バイトごとに1トークン）。十分なトークンが利用可能な場合のみパケットが送信されます。バケットがいっぱいの場合、余分なトークンは破棄されます（繰り越しなし）。トークンバケットはピークレートを制限し、制御されたバーストを可能にするため、ネットワークにおけるトラフィック管理に理想的です。