(57)【特許請求の範囲】
【請求項１】
複数のサービスクラスを収容して、各クラスのパケットが通過する帯域を制御する帯域制御装置であって、
各クラスごとに通過パケット数を計測するパケット数計測部と、
前記パケット数計数部により計数された各クラスの通過パケット数と、各クラスごとに帯域を分配するために予め設定されたウエイト比とを用いて、各クラスの帯域使用比率を算出する帯域使用比率算出部と、
到着パケットの通過に伴って消費されるトークンに対して、到着パケットを破棄するか否かをパケット到着時のトークン残量と比較して判定するための閾値を帯域使用比率ごとに設定して、前記帯域使用比率算出部により算出された帯域使用比率の高いクラスに属する到着パケットから順に破棄されるように制御するパケット破棄制御部と、
を備えたことを特徴とする帯域制御装置。
【請求項２】
前記パケット制御部は、到着パケットの破棄を開始するための破棄開始閾値と、到着パケットの破棄を終了するための破棄終了閾値とをトークンに対して設定し、パケット到着時のトークン残量が破棄開始閾値を下回っている場合には到着パケットの破棄を開始し、パケット到着時のトークン残量が破棄終了閾値を上回っている場合には到着パケットの破棄を終了することを特徴とする請求項１に記載の帯域制御装置。
【請求項３】
前記パケット制御部は、トークンに対して、到着パケットを所定の破棄率で段階的に破棄するための複数の破棄率閾値を帯域使用比率ごとに設定することを特徴とする請求項１に記載の帯域制御装置。
【請求項４】
前記パケット計測部は、過去に計数した通過パケット数を加味して、各クラスごとに通過パケット数を導出することを特徴とする請求項１に記載の帯域制御装置。
【請求項５】
複数のサービスクラスを収容して、各クラスのパケットが通過する帯域を制御する帯域制御方法であって、
各クラスごとに通過パケット数を計測するパケット数計測ステップと、
前記パケット数計数ステップにより計数された各クラスの通過パケット数と、各クラスごとに帯域を分配するために予め設定されたウエイト比とを用いて、各クラスの帯域使用比率を算出する帯域使用比率算出ステップと、
到着パケットの通過に伴って消費されるトークンに対して、到着パケットを破棄するか否かをパケット到着時のトークン残量と比較して判定するために、帯域使用比率ごとに設定された閾値を用いて、前記帯域使用比率算出ステップにより算出された帯域使用比率の高いクラスに属する到着パケットから順に破棄されるように制御するパケット破棄制御ステップと、
を含んだことを特徴とする帯域制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、複数のサービスクラスを収容して、各クラスのパケットが通過する帯域を制御する帯域制御装置および帯域制御方法に関する。
【背景技術】
【０００２】
従来より、通信ネットワークを流れるデータトラフィックの帯域を制限することを目的として、ポリシングを実現するためのポリサーがネットワーク上に配置される。例えば、特許文献１では、入力トラフィックの優先度を考慮した優先度付きポリサーを採用することにより、各サービスクラス（例えば、通信を実行する際に保証される使用帯域に応じて設定されるネットワークフローのグループ）に適合するパケットの合計が所定帯域以内に収まるように帯域を制限して、各サービスクラス間の完全優先制御を実現する技術が開示されている。
【０００３】
また、ＷＦＱ（Weighted  Fair  Queuing)というキューイング方式を採用して、各サービスクラスに対して公平に帯域を割り当てつつ、データトラフィックの流量制限を実現するために、ＷＦＱ（Weighted  Fair  Queuing)型シェーパーを用いる従来が広く知られている。
【０００４】
【特許文献１】特開２００４−３２０３８０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記した特許文献１では、完全優先制御を行うポリシングは可能ではあるが、優先順位が下位のサービスクラスに対しては帯域を割り当てられないので、下位のトラフィッククラスについては帯域を確保することができないという問題点があった。また、上記の従来技術では、優先順位が下位のサービスクラスに対しても帯域を割り当てつつ、各サービスクラスについて帯域制限を行うことが可能であるが、トラフィックの入力側にキューを蓄積するための大量のメモリや複雑な回路を備えたスケジューラ等を必要とするので、スケーラビリティに与える影響が大きいという問題点があった。
【０００６】
そこで、この発明は、上述した従来技術の課題を解決するためになされたものであり、スケーラビリティに影響を与えることなく、各サービスクラスの帯域制限を簡易に実現することが可能な帯域制御装置および帯域制御方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上述した課題を解決し、目的を達成するため、本発明は、複数のサービスクラスを収容して、各クラスのパケットが通過する帯域を制御する帯域制御装置であって、各クラスごとに通過パケット数を計測するパケット数計測部と、前記パケット数計数部により計数された各クラスの通過パケット数と、各クラスごとに帯域を分配するために予め設定されたウエイト比とを用いて、各クラスの帯域使用比率を算出する帯域使用比率算出部と、到着パケットの通過に伴って消費されるトークンに対して、到着パケットを破棄するか否かをパケット到着時のトークン残量と比較して判定するための閾値を帯域使用比率ごとに設定して、前記帯域使用比率算出部により算出された帯域使用比率の高いクラスに属する到着パケットから順に破棄されるように制御するパケット破棄制御部と、を備えたことを要件とする。
【０００８】
また、本発明は、上記の発明において、前記パケット制御部は、到着パケットの破棄を開始するための破棄開始閾値と、到着パケットの破棄を終了するための破棄終了閾値とをトークンに対して設定し、パケット到着時のトークン残量が破棄開始閾値を下回っている場合には到着パケットの破棄を開始し、パケット到着時のトークン残量が破棄終了閾値を上回っている場合には到着パケットの破棄を終了することを要件とする。
【０００９】
また、本発明は、上記の発明において、前記パケット制御部は、トークンに対して、到着パケットを所定の破棄率で段階的に破棄するための複数の破棄率閾値を帯域使用比率ごとに設定することを要件とする。
【００１０】
また、本発明は、上記の発明において、前記パケット計測部は、過去に計数した通過パケット数を加味して、各クラスごとに通過パケット数を計測することを要件とする。
【００１１】
また、本発明は、複数のサービスクラスを収容して、各クラスのパケットが通過する帯域を制御する帯域制御方法であって、各クラスごとに通過パケット数を計測するパケット数計測ステップと、前記パケット数計数ステップにより計数された各クラスの通過パケット数と、各クラスごとに帯域を分配するために予め設定されたウエイト比とを用いて、各クラスの帯域使用比率を算出する帯域使用比率算出ステップと、到着パケットの通過に伴って消費されるトークンに対して、到着パケットを破棄するか否かをパケット到着時のトークン残量と比較して判定するために、帯域使用比率ごとに設定された閾値を用いて、前記帯域使用比率算出ステップにより算出された帯域使用比率の高いクラスに属する到着パケットから順に破棄されるように制御するパケット破棄制御ステップと、を含んだことを要件とする。
【発明の効果】
【００１２】
本発明によれば、スケーラビリティに影響を与えることなく、各サービスクラスの帯域制限を簡易に実現することができるという効果を奏する。
【００１３】
また、本発明によれば、到着パケットの破棄状態と通過状態のばたつきを防止することができるという効果を奏する。
【００１４】
また、本発明によれば、例えば、到着パケットを１００破棄するという制御だけではなく、到着パケットを５０％破棄するなど、到着パケットの破棄をより細かく制御することができるという効果を奏する。
【００１５】
また、本発明によれば、帯域使用比率の急激な変動を抑制することができるという効果を奏する。
【発明を実施するための最良の形態】
【００１６】
以下に添付図面を参照して、この発明に係る帯域制御装置および帯域制御方法を実施するための一実施形態として実施例１を詳細に説明する。なお、以下では、本発明に係る帯域制御装置であるポリサーを実施するための実施形態として実施例１を説明した後に、本発明に係るポリサーの他の実施形態として他の実施例を説明する。
【実施例１】
【００１７】
以下の実施例１では、実施例１に係るポリサーの概要および特徴、構成および処理を順に説明し、最後に実施例１による効果を説明する。
【００１８】
［ポリサーの概要および特徴（実施例１）］
最初に、図１および図２を用いて、実施例１に係るポリサーの概要および特徴を説明する。図１は、実施例１に係るポリサーが適用される装置の全体構成図である。図２は、実施例１に係るポリサーの概要および特徴を説明するための図である。
【００１９】
実施例１に係るポリサーは、複数のサービスクラス（例えば、通信を実行する際に使用帯域を保証するサービスにおいて、保証される帯域幅によりグループ分けされた各ネットワークフロー）を収容して、各クラスのパケットが通過する帯域を制御することを概要とする。そして、実施例１に係るポリサーは、スケーラビリティに影響を与えることなく、各トラフィッククラスの帯域制限を簡易に実現することに主たる特徴がある。
【００２０】
この主たる特徴について、以下に具体的に説明する。実施例１に係るポリサ１０ーは、例えば、図１に示すように、到着したパケットの入出力を制御するルータのなどの通信装置の入力側インタフェースカード部に設置される。
【００２１】
実施例１に係るポリサー１０は、図２に示すように、到着パケットの通過に伴って消費されるトークンに対して、到着パケットを破棄するか否かをパケット到着時のトークン残量と比較して判定するための閾値を、帯域使用比率ごとに（帯域使用比率によって順位付けした比率順位ごとに）予め設定する。
【００２２】
また、実施例１に係るポリサー１０は、図２に示すように、通過カウンタ１２により計数された各クラスの通過パケット数と、各クラス（ネットワークフロー）ごとに帯域を分配するために予め設定されたウエイト比とを用いて、各クラスの帯域使用比率を定期的に算出しておく。
【００２３】
そして、実施例１に係るポリサー１０は、パケットが到着すると、到着パケットが属するクラス（ネットワークフロー）の帯域使用比率（比率順位）を確認する。帯域使用比率（比率順位）の確認後、実施例１に係るポリサー１０は、パケット到着時のトークン残量が、到着パケットの属するクラス（ネットワークフロー）の帯域使用比率（比率順位）についてトークンに設定された閾値以上であるか否かを判定する。
【００２４】
実施例１に係るポリサー１０は、判定の結果、パケット到着時のトークン残量が、到着パケットの属するクラス（ネットワークフロー）の帯域使用比率（比率順位）についてトークンに設定された閾値以上である場合には、到着パケットを通過させて、到着パケット分のトークンをトークンバケツから減算する。
【００２５】
一方、実施例１に係るポリサー１０は、判定の結果、パケット到着時のトークン残量が、到着パケットの属するクラス（ネットワークフロー）の帯域使用比率（比率順位）についてトークンに設定された閾値よりも少ない場合には、到着パケットを破棄する。
【００２６】
このようなことから、実施例１に係るポリサー１０は、上述した主たる特徴のように、スケーラビリティに影響を与えることなく、各トラフィッククラスの帯域制限を簡易に実現することができる。
【００２７】
［ポリサーの構成（実施例１）］
次に、図２〜図５を用いて、実施例１に係るポリサーの構成を説明する。図３は、実施例１に係る通過カウンタにより保持される情報の構成例を示す図である。図４は、実施例１に係る通過バイト比および帯域使用比率の計算式を示す図である。図５は、実施例１に係る比率計算テーブル内の情報の構成例を示す図である。
【００２８】
図２に示すように、実施例１に係るポリサー１０は、トークンバケツ１１と、通過カウンタ１２と、廃棄フロー決定部１３と、比率計算テーブル１４とを含んで構成される。なお、通過カウンタ１２は、特許請求の範囲に記載の「パケット計数部」に対応し、廃棄フロー決定部１３は、同じく特許請求の範囲に記載の「帯域使用比率算出部」および「パケット破棄制御部」に対応する。
【００２９】
トークンバケツ１１は、パケット送信権ともいうべきトークンを蓄える。トークンバケツに蓄えられるトークンは、到着パケットの通過に伴って、パケットのボリューム（バイト数）分消費され、また、自動供給される。
【００３０】
また、トークンバケツ１１に蓄えられているトークンには、到着パケットを破棄するか否かをパケット到着時のトークン残量と比較して判定するために、後述する廃棄フロー決定部１３により用いられる閾値が、後述する廃棄フロー決定部により定期的に算出された各ネットワークフローの帯域使用比率（比率順位）ごとに予め設定される。
【００３１】
なお、トークンに設定される閾値は、各ネットワークフローの帯域使用比率ごとに予め固定的に設定するようにしてもよいし、例えば、各ネットワークフローの帯域使用状況に応じて動的に変更するようにしてもよい。
【００３２】
通過カウンタ１２は、保証される帯域幅によりグループ分けされた各ネットワークフロー（サービスクラス）ごとに通過パケット数（通過パケットのバイト数）を計数する。そして、通過カウンタ１２は、図３に示すように、通過パケットの計数結果を各ネットワークフロー（例えば、「Ａ」、「Ｂ」、「Ｃ」）ごとに記録する。
【００３３】
廃棄フロー決定部１３は、到着パケットの破棄を制御する。具体的に説明すると、廃棄フロー決定部１３は、周期的計算イベントが発動すると、通過カウンタ１２により計数された各ネットワークフローの通過パケット数を取得し、図４に示す（１）式を用いて（同図内「ｎ」は、フローの種類を示す）、各フローの通過バイト比を計算する。各フローの通過バイト比算出後、廃棄フロー決定部１３は、算出された各フローの通過バイト比と、各フローごとに帯域を分配するために予め比率計算テーブルに設定されたウエイト比とを用いて、図４に示す（２）式により、各フローの帯域使用比率を計算して各フローの比率順位を決定する。
【００３４】
なお、図４に示す（２）を用いて、廃棄フロー決定部１３により算出される帯域使用比率は、帯域を分配するために各フローに設定されたウエイト比と、各フローにより実際に使用される帯域の実測比との差分を示す値となる。
【００３５】
そして、廃棄フロー決定部１３は、各フロー（例えば、「Ａ」、「Ｂ」、「Ｃ」）に対応付けて、算出した帯域使用比率および比率順位を比率計算テーブル１４に記録する。
【００３６】
また、廃棄フロー決定部１３は、パケット到着イベントが発動すると、到着パケットが属するフローの帯域使用比率（比率順位）を確認する。帯域使用比率（比率順位）の確認後、廃棄フロー決定部１３は、パケット到着時のトークン残量が、到着パケットの属するフローの帯域使用比率（比率順位）についてトークンに設定された閾値以上であるか否かを判定する。
【００３７】
廃棄フロー決定部１３は、判定の結果、パケット到着時のトークン残量が、到着パケットの属するフローの帯域使用比率（比率順位）についてトークンに設定された閾値以上である場合には、到着パケットを通過させて、到着パケット分のトークンをトークンバケツから減算する。
【００３８】
一方、廃棄フロー決定部１３は、判定の結果、パケット到着時のトークン残量が、到着パケットの属するフローの帯域使用比率（比率順位）についてトークンに設定された閾値よりも少ない場合には、到着パケットを破棄する。
【００３９】
［ポリサーの処理（実施例１）］
続いて、図６を用いて、実施例１に係るポリサーの処理を説明する。図６は、実施例１に係るポリサーの処理の流れを説明するための図である。実施例１に係るポリサーの処理は、周期的計算イベントの発動に応じて実行される周期的順位計算処理（同図（１）参照）と、パケット到着イベントの発動に応じて実行されるパケット到着処理とに分けられる。
【００４０】
まず、周期的計算処理の流れについて説明する。図６の（１）に示すように、実施例１に係るポリサーは、周期的計算イベントが発動すると、各ネットワークフローの通過パケット数を取得し（図６の（１）−１参照）、図４に示す（１）式を用いて、各フローの通過バイト比を計算する（図６の（１）−２参照）。
【００４１】
各フローの通過バイト比算出後、実施例１に係るポリサーは、算出された各フローの通過バイト比と、各フローごとに帯域を分配するために予め比率計算テーブルに設定されたウエイト比とを用いて、図４に示す（２）式により、各フローの帯域使用比率を計算して（図６の（１）−３参照）、各フローの比率順位を決定する（図６の（１）−４参照）。
【００４２】
続いて、パケット到着処理の流れについて説明する。図６の（２）に示すように、実施例１に係るポリサーは、パケット到着イベントが発動すると、到着パケットが属するフローの帯域使用比率（比率順位）を確認する（図６の（２）−１参照）。帯域使用比率（比率順位）の確認後、実施例１に係るポリサーは、パケット到着時のトークン残量が、到着パケットの属するフローの帯域使用比率（比率順位）についてトークンに設定された閾値以上であるか否かを判定する（図６の（２）−２参照）。
【００４３】
実施例１に係るポリサーは、判定の結果、パケット到着時のトークン残量が、到着パケットの属するフローの帯域使用比率（比率順位）についてトークンに設定された閾値以上である場合には（図６の（２）−２肯定）、到着パケットを通過させて、到着パケット分のトークンをトークンバケツ１１から減算する（図６の（２）−３参照）。
【００４４】
一方、実施例１に係るポリサーは、判定の結果、パケット到着時のトークン残量が、到着パケットの属するフローの帯域使用比率（比率順位）についてトークンに設定された閾値よりも少ない場合には（図６の（２）−２否定）、到着パケットを破棄する（図６の（２）−４参照）。
【００４５】
［実施例１による効果］
上述してきたように、実施例１によれば、本発明によれば、各フロー（サービスクラス）ごとに通過パケット数を計測し、各フローの通過パケット数と、各フローごとに帯域を分配するために予め設定されたウエイト比とを用いて、各フローの帯域使用比率を算出し、到着パケットの通過に伴って消費されるトークンに対して、到着パケットを破棄するか否かをパケット到着時のトークン残量と比較して判定するための閾値を帯域使用比率ごとに設定して、帯域使用比率の高いフローに属する到着パケットから順に破棄されるように制御する。すなわち、帯域を分配するために各フローに設定されたウエイト比と、各フローにより実際に使用される帯域の実測比との差分が大きいパケットから順に破棄されるように制御するので、各フローに設定されるウエイト比に見合った帯域制限を実現することができ、スケーラビリティに影響を与えることなく、各サービスクラスの帯域制限を簡易に実現することができるという効果を奏する。
【実施例２】
【００４６】
さて、これまで本発明を実施するための一実施形態として実施例１を説明してきたが、本発明は上述した実施例以外にも、種々の異なる形態にて実施されてよいものである。そこで、以下では、本発明を実施するための他の実施形態について説明する。
【００４７】
（１）破棄開始閾値および破棄終了閾値の設定
上記の実施例１において、到着パケットの破棄を開始するための破棄開始閾値と、到着パケットの破棄を終了するための破棄終了閾値とをトークンに対して設定するようにしてもよい。
【００４８】
例えば、図７に示すように、各フローの比率順位ごとに破棄開始閾値および破棄終了閾値をトークンに対して設定し、パケット到着時のトークン残量が破棄開始閾値を下回っている場合には到着パケットの破棄を開始し、パケット到着時のトークン残量が破棄終了閾値を上回っている場合には到着パケットの破棄を終了するように制御する。
【００４９】
これにより、到着パケットの破棄状態と通過状態のばたつきを防止することができるという効果を奏する。
【００５０】
（２）中間的な閾値の設定
また、上記の実施例１において、トークンに対して、到着パケットを所定の破棄率で段階的に破棄するための複数の破棄率閾値を設定するようにしてもよい。
【００５１】
例えば、図８に示すように、各フローの比率順位ごとに到着パケットの５０％を破棄する５０％破棄閾値および全破棄閾値をトークンに対して設定する。
【００５２】
これにより、例えば、到着パケットを１００破棄するという制御だけではなく、到着パケットを５０％破棄するなど、到着パケットの破棄をより細かく制御することができるという効果を奏する。
【００５３】
（３）過去の実測値を用いた通過パケット数の算出
また、上記の実施例１において、過去に計数した通過パケット数を加味して、各クラスごとに通過パケット数を導出するようにしてもよい。
【００５４】
例えば、現在のパケットバイト数の実測値と、直前に測定された通過パケットのバイト数とを用いて、図９に示す計算式により、通過パケットバイト数を導出するようにしてもよい。
【００５５】
これにより、帯域使用比率の急激な変動を抑制することができるという効果を奏する。
【００５６】
（４）装置構成等
また、図１および図２に示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、図１に示す通信装置において、インタフェースカード部の出力側にポリサーを設置するようにし、図２に示すポリサーの廃棄フロー決定部１３と比率計算テーブル１４とを統合するなど、その全部又は一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。さらに、ポリサーにて行なわれる各処理機能（例えば、図６参照）は、その全部または任意の一部が、ＣＰＵおよび当該ＣＰＵにて解析実行されるプログラムにて実現され得る。
【００５７】
（５）帯域制御方法
上記の実施例１において説明したポリサーにより、以下のような帯域制御方法が実現される。
【００５８】
すなわち、各クラスごとに通過パケット数を計測するパケット数計測ステップと、前記パケット数計数ステップにより計数された各クラスの通過パケット数と、各クラスごとに帯域を分配するために予め設定されたウエイト比とを用いて、各クラスの帯域使用比率を算出する帯域使用比率算出ステップと（図６の（１）参照）、到着パケットの通過に伴って消費されるトークンに対して、到着パケットを破棄するか否かをパケット到着時のトークン残量と比較して判定するために、帯域使用比率ごとに設定された閾値を用いて、前記帯域使用比率算出ステップにより算出された帯域使用比率の高いクラスに属する到着パケットから順に破棄されるように制御するパケット破棄制御ステップと（図６の（２）参照）、を含んだ帯域制御方法を実現する。
【００５９】
以上の実施例を含む実施形態に関し、さらに以下の付記を開示する。
【００６０】
（付記１）複数のサービスクラスを収容して、各クラスのパケットが通過する帯域を制御する帯域制御装置であって、
各クラスごとに通過パケット数を計測するパケット数計測部と、
前記パケット数計数部により計数された各クラスの通過パケット数と、各クラスごとに帯域を分配するために予め設定されたウエイト比とを用いて、各クラスの帯域使用比率を算出する帯域使用比率算出部と、
到着パケットの通過に伴って消費されるトークンに対して、到着パケットを破棄するか否かをパケット到着時のトークン残量と比較して判定するための閾値を帯域使用比率ごとに設定して、前記帯域使用比率算出部により算出された帯域使用比率の高いクラスに属する到着パケットから順に破棄されるように制御するパケット破棄制御部と、
を備えたことを特徴とする帯域制御装置。
【００６１】
（付記２）前記パケット制御部は、到着パケットの破棄を開始するための破棄開始閾値と、到着パケットの破棄を終了するための破棄終了閾値とをトークンに対して設定し、パケット到着時のトークン残量が破棄開始閾値を下回っている場合には到着パケットの破棄を開始し、パケット到着時のトークン残量が破棄終了閾値を上回っている場合には到着パケットの破棄を終了することを特徴とする付記１に記載の帯域制御装置。
【００６２】
（付記３）前記パケット制御部は、トークンに対して、到着パケットを所定の破棄率で段階的に破棄するための複数の破棄率閾値を帯域使用比率ごとに設定することを特徴とする付記１に記載の帯域制御装置。
【００６３】
（付記４）前記パケット計測部は、過去に計数した通過パケット数を加味して、各クラスごとに通過パケット数を導出することを特徴とする付記１に記載の帯域制御装置。
【００６４】
（付記５）複数のサービスクラスを収容して、各クラスのパケットが通過する帯域を制御する帯域制御方法であって、
各クラスごとに通過パケット数を計測するパケット数計測ステップと、
前記パケット数計数ステップにより計数された各クラスの通過パケット数と、各クラスごとに帯域を分配するために予め設定されたウエイト比とを用いて、各クラスの帯域使用比率を算出する帯域使用比率算出ステップと、
到着パケットの通過に伴って消費されるトークンに対して、到着パケットを破棄するか否かをパケット到着時のトークン残量と比較して判定するために、帯域使用比率ごとに設定された閾値を用いて、前記帯域使用比率算出ステップにより算出された帯域使用比率の高いクラスに属する到着パケットから順に破棄されるように制御するパケット破棄制御ステップと、
を含んだことを特徴とする帯域制御方法。
【００６５】
（付記６）前記パケット制御ステップは、到着パケットの破棄を開始するためにトークンに対して設定した破棄開始閾値と、到着パケットの破棄を終了するためにトークンに対して設定した破棄終了閾値とを用いて、パケット到着時のトークン残量が破棄開始閾値を下回っている場合には到着パケットの破棄を開始し、パケット到着時のトークン残量が破棄終了閾値を上回っている場合には到着パケットの破棄を終了することを特徴とする付記５に記載の帯域制御方法。
【００６６】
（付記７）前記パケット制御ステップは、トークンに対して、到着パケットを所定の破棄率で段階的に破棄するための複数の破棄率閾値を帯域使用比率ごとに設定することを特徴とする付記５に記載の帯域制御方法。
【００６７】
（付記８）前記パケット計測ステップは、過去に計数した通過パケット数を加味して、各クラスごとに通過パケット数を導出することを特徴とする付記５に記載の帯域制御方法。
【産業上の利用可能性】
【００６８】
以上のように、本発明に係る帯域制御装置および帯域制御方法は、複数のサービスクラスを収容して、各クラスのパケットが通過する帯域を制御する場合に有用であり、特に、スケーラビリティに影響を与えることなく、各サービスクラスの帯域制限を簡易に実現することに適する。
【図面の簡単な説明】
【００６９】
【図１】実施例１に係るポリサーが適用される装置の全体構成図である。
【図２】実施例１に係るポリサーの概要および特徴を説明するための図である。
【図３】実施例１に係る通過カウンタにより保持される情報の構成例を示す図である。
【図４】実施例１に係る通過バイト比および帯域使用比率の計算式を示す図である。
【図５】実施例１に係る比率計算テーブル内の情報の構成例を示す図である。
【図６】実施例１に係るポリサーの処理の流れを説明するための図である。
【図７】実施例２に係るポリサーの閾値設定方法を示す図である。
【図８】実施例２に係るポリサーの閾値設定方法を示す図である。
【図９】実施例２に係る通過パケットバイト数の計算例を示す図である。
【符号の説明】
【００７０】
１０  ポリサー
１１  トークンバケツ
１２  通過カウンタ
１３  廃棄フロー決定部
１４  比率計算テーブル
【図１】
0004893646.tif 000002
【図２】
0004893646.tif 000003
【図３】
0004893646.tif 000004
【図４】
0004893646.tif 000005
【図５】
0004893646.tif 000006
【図６】
0004893646.tif 000007
【図７】
0004893646.tif 000008
【図８】
0004893646.tif 000009
【図９】
0004893646.tif 000010