トークンバケット整形（とーけんばけっとせいけい）

トークンバケット整形の概要

トークンバケット整形は、ネットワークにおけるトラフィック制御技術の一つです。これは、一定のレートで「トークン」と呼ばれる単位を生成し、パケットを送信する際にトークンを消費するという仕組みに基づいています。トークンが不足している場合、パケットは遅延したり、破棄されたりします。

トークンバケット整形の仕組み

トークンバケットは、仮想的な「バケット」と、一定のレートでトークンを投入する「トークンジェネレータ」で構成されます。バケットの容量は、バーストトラフィックを一時的に吸収するためのものです。パケットが送信される際、必要な数のトークンがバケットから消費されます。トークンが不足している場合、パケットは送信されません。

• トークン生成レート: トークンが生成される速度を決定します。このレートが、ネットワークの許容される平均トラフィック量を定義します。
• バケット容量: 一時的に許容されるトラフィックの量を決定します。バケット容量が大きいほど、バーストトラフィックを吸収できますが、遅延も大きくなる可能性があります。

トークンバケット整形の利点

• トラフィック制御: トラフィック量を制限し、ネットワークの輻輳を防ぎます。
• 公平性: 帯域幅を公平に分配し、特定のトラフィックがネットワークを独占するのを防ぎます。
• 柔軟性: トークン生成レートとバケット容量を調整することで、様々なトラフィックパターンに対応できます。

トークンバケット整形の応用例

• QoS (Quality of Service): 特定のアプリケーションやトラフィックに優先度を付けるために使用されます。
• レートリミット: ユーザーやアプリケーションのトラフィック量を制限するために使用されます。
• トラフィックシェーピング: トラフィックの形状を整え、ネットワークの効率を向上させるために使用されます。