JP2011083028A - トラフィック制御装置、トラフィック制御方法及びコンピュータプログラム - Google Patents

Abstract

【課題】トークンバケットを用いたトラフィック制御の柔軟性の向上を図る。
【解決手段】パケットバッファ１１に各々対応する第１のトークンバッファと、パケットバッファ１１の全て或いは一部複数に対応する第２のトークンバッファとを備え、制御部３１は、１つのパケットバッファ１１に関し、当該パケットバッファ１１に対応する第１のトークンバッファ及び第２のトークンバッファに蓄積されているトークンの量を総合して当該パケットバッファ１１からのパケット読み出しを制御する。
【選択図】図５

Description

本発明は、トラフィック制御装置、トラフィック制御方法及びコンピュータプログラムに関する。

従来、トークンバケットと呼ばれるトラフィック制御方式が知られている（例えば、非特許文献１参照）。トークンバケットは、トークンを蓄積するトークンバッファを備え、トークンバッファに蓄積されているトークンの量に応じてトラフィックの流量を制御する。トークンバケットの制御パラメータには、トークンバッファにトークンを入力するレートである「トークンレート」と、トークンバッファのサイズである「トークンバケットサイズ」とがある。トークンレートは、トラフィック流量の平均レートを規定する。トークンバケットサイズは、トラフィック流量の最大バースト長を規定する。

A. Parekh, R.Gallerger, "A generalized processor sharing approach to flow control in integrated services network: the single node case", IEEE/ACM transaction on Networking vol.1, no.3, Jun-93.

しかし、上述した従来のトークンバケットを用いたトラフィック制御では、平均レート及び最大バースト長を用いた局所的なトラフィック制御しか実現することができず、柔軟性に欠けるという問題がある。つまり、平均レートの制限により、長時間の平均で見たときに、ネットワークに流入するトラフィック量を一定以下に制限すること、また、最大バースト長の制限により、瞬間的にネットワークに流入するトラフィック量を一定以下に制限することはできる。しかしながら、インタラクティブなアプリケーションの使い勝手等のユーザの多様な要求を満たすことはできない。

本発明は、このような事情を考慮してなされたもので、その目的は、トークンバケットを用いたトラフィック制御の柔軟性の向上を図ることのできるトラフィック制御装置、トラフィック制御方法を提供することにある。

また、本発明の他の目的は、本発明のトラフィック制御装置をコンピュータを利用して実現するためのコンピュータプログラムを提供することにある。

上記の課題を解決するために、本発明に係るトラフィック制御装置は、入力されるパケットを蓄積するパケットバッファと、前記パケットバッファからパケットを読み出すバッファ読み出し手段の組み合わせを複数と、トラフィック流量の最大バースト長を規定するバッファサイズ（トークンバケットサイズ）を有し、トラフィック流量の平均レートを規定するレート（トークンレート）で入力されるトークンを蓄積するトークンバッファを複数と、前記バッファ読み出し手段にパケットの読み出しを指示する制御手段と、を備え、前記複数のトークンバッファは、前記パケットバッファに各々対応する第１のトークンバッファと、前記パケットバッファの全て或いは一部複数に対応する第２のトークンバッファとから成り、前記制御手段は、１つの前記パケットバッファに関し、当該パケットバッファに対応する前記第１のトークンバッファ及び前記第２のトークンバッファに蓄積されているトークンの量を総合して、当該パケットバッファからのパケット読み出しを制御する、ことを特徴とする。

本発明に係るトラフィック制御方法は、入力されるパケットを蓄積するパケットバッファと、前記パケットバッファからパケットを読み出すバッファ読み出し手段の組み合わせを複数と、トラフィック流量の最大バースト長を規定するバッファサイズ（トークンバケットサイズ）を有し、トラフィック流量の平均レートを規定するレート（トークンレート）で入力されるトークンを蓄積するトークンバッファを複数と、を用いたトラフィック流量制限を行うトラフィック流量制限過程と、前記バッファ読み出し手段にパケットの読み出しを指示する制御過程と、を有し、前記複数のトークンバッファは、前記パケットバッファに各々対応する第１のトークンバッファと、前記パケットバッファの全て或いは一部複数に対応する第２のトークンバッファとから成り、前記制御過程は、１つの前記パケットバッファに関し、当該パケットバッファに対応する前記第１のトークンバッファ及び前記第２のトークンバッファに蓄積されているトークンの量を総合して、当該パケットバッファからのパケット読み出しを制御する、ことを特徴とする。

本発明に係るコンピュータプログラムは、入力されるパケットを蓄積するパケットバッファと、前記パケットバッファからパケットを読み出すバッファ読み出し手段の組み合わせを複数と、トラフィック流量の最大バースト長を規定するバッファサイズ（トークンバケットサイズ）を有し、トラフィック流量の平均レートを規定するレート（トークンレート）で入力されるトークンを蓄積するトークンバッファを複数と、を用いたトラフィック流量制限を行うトラフィック流量制限機能と、前記バッファ読み出し手段にパケットの読み出しを指示する制御機能と、をコンピュータに実現させるコンピュータプログラムであり、前記複数のトークンバッファは、前記パケットバッファに各々対応する第１のトークンバッファと、前記パケットバッファの全て或いは一部複数に対応する第２のトークンバッファとから成り、前記制御機能は、１つの前記パケットバッファに関し、当該パケットバッファに対応する前記第１のトークンバッファ及び前記第２のトークンバッファに蓄積されているトークンの量を総合して、当該パケットバッファからのパケット読み出しを制御する、ことを特徴とする。
これにより、前述のトラフィック制御装置がコンピュータを利用して実現できるようになる。

本発明によれば、トークンバケットを用いたトラフィック制御の柔軟性の向上を図ることができる。

本発明の第１実施形態に係るトラフィック制御装置１ａの構成を示すブロック図である。 本発明の第２実施形態に係るトラフィック制御装置１ｂの構成を示すブロック図である。 本発明の第３実施形態に係るトラフィック制御装置１ｃの構成を示すブロック図である。 本発明の第４実施形態に係るトラフィック制御装置１ｄの構成を示すブロック図である。 本発明の第５実施形態に係るトラフィック制御装置１ｅの構成を示すブロック図である。 本発明の第６実施形態に係るトラフィック制御装置１ｆの構成を示すブロック図である。 本発明の第７実施形態に係るトラフィック制御装置１ｇの構成を示すブロック図である。

以下、図面を参照し、本発明の各実施形態について順次説明する。
［第１実施形態］
図１は、本発明の第１実施形態に係るトラフィック制御装置１ａの構成を示すブロック図である。第１実施形態では、複数のトークンバケットを直列に接続する。
図１において、トラフィック制御装置１ａは、２つのトークンバケット１０−１、１０−２（以下、特に区別しないときは「トークンバケット１０」と称する）を有する。それらトークンバケット１０−１、１０−２は、直列に接続されている。

トークンバケット１０は、パケットバッファ１１とトークンバッファ１２とバッファ読み出し部１３とを有する。
パケットバッファ１１は、トークンバケット１０に入力されたパケットＰａを蓄積する。
トークンバッファ１２はトークンを蓄積する。トークンバッファ１２には、トークンレートｒでトークンが入力される。また、トークンバッファ１２のサイズであるトークンバケットサイズｂが設定される。トークンレートｒ及びトークンバケットサイズｂは、トークンバケット１０−１、１０−２毎に個別に設定可能である。
バッファ読み出し部１３は、トークンバッファ１２に蓄積されているトークンの量に応じてパケットバッファ１１からパケットＰａを読み出し、読み出したパケットＰａを出力する。

図１のトラフィック制御装置１ａに入力されたパケットＰａは、まず一段目のトークンバケット１０−１でトラフィック流量の制限を受ける。そして、トークンバケット１０−１出力後のパケットＰａは、二段目のトークンバケット１０−２に入力され、二段目のトークンバケット１０−２でのトラフィック流量の制限を受けた後に出力される。

上述した第１実施形態によれば、まず、一段目のトークンバケット１０−１によって入力トラフィックのトラフィック流量を制限する。次いで、その一段目によって制限されたトラフィックに対して、さらに二段目のトークンバケット１０−２によってトラフィック流量を制限する。これにより、トークンレートｒ（トラフィック流量の平均レート）及びトークンバケットサイズｂ（トラフィック流量の最大バースト長）を用いた２段階のトラフィック制御を行うことができ、より柔軟なトラフィック制御を行うことが可能となる。

なお、上述した図１の構成例では、トークンバケット１０の直列２段構成を一例として挙げたが、さらなる直列多段構成（３段以上）も同様に可能である。

［第２実施形態］
図２は、本発明の第２実施形態に係るトラフィック制御装置１ｂの構成を示すブロック図である。この図２において図１の各部に対応する部分には同一の符号を付け、その説明を省略する。第２実施形態では、複数のトークンバケットを並列に接続する。
図２において、トラフィック制御装置１ｂは、２つのトークンバケット１０−１、１０−２とクラシファイア２１とトランスミッタ２２とを有する。トークンバケット１０−１、１０−２は、入力側はクラシファイア２１、出力側はトランスミッタ２２を介して並列に接続される構成となっている。

クラシファイア２１は、トラフィック制御装置１ｂに入力されたパケットＰａを個々のＱＯＳ（Quality Of Service）クラスに分類する。そして、その分類したパケットＰａを各ＱｏＳクラスに対応付けられているトークンバケット１０−１、１０−２に振り分けて出力する。
トランスミッタ２２は、トークンバケット１０−１、１０−２からそれぞれ出力されたパケットＰａを一系統にまとめて出力する。

上述した第２実施形態によれば、ＱｏＳクラスに応じてトークンバケット１０−１、１０−２を使い分けし、各ＱｏＳクラスに適したトラフィック流量制限を行うことができる。

なお、上述した図２の構成例では、トークンバケット１０の並列２段構成を一例として挙げたが、さらなる並列多段構成（３段以上）も同様に可能である。
また、上述した例では、クラシファイア２１は、ＱＯＳクラスでの分類を行ったが、アプリケーション毎等、他の分類を行うようにしてもよい。

［第３実施形態］
図３は、本発明の第３実施形態に係るトラフィック制御装置１ｃの構成を示すブロック図である。この図３において図１、図２の各部に対応する部分には同一の符号を付け、その説明を省略する。第３実施形態では、複数のトークンバケットを直列及び並列に接続する。
図３において、トラフィック制御装置１ｃは、３つのトークンバケット１０−１〜３とクラシファイア２１とトランスミッタ２２とを有する。

クラシファイア２１によって分類されたパケットＰａは、各々対応するトークンバケット１０−１、１０−２に入力される。トークンバケット１０−１、１０−２は、入力されたパケットＰａに対して、それぞれ個別のトラフィック流量制限を行う。トークンバケット１０−１、１０−２出力後のパケットＰａは、トークンバケット１０−３に入力される。トークンバケット１０−３は、入力されたパケットＰａに対して独自のトラフィック流量制限を行う。トークンバケット１０−３出力後のパケットＰａは、トランスミッタ２２に入力される。

また、クラシファイア２１によって分類されたパケットＰａの一部は、トークンバケット１０−１〜３を介さずにトランスミッタ２２に入力される。

上述した第３実施形態によれば、トークンバケット１０−１、１０−２の並列接続構成によるＱｏＳクラス等の分類に応じたトラフィック制御機能と、トークンバケット１０−１、１０−２と１０−３の直列接続構成による二段階のトラフィック制御機能とを併せ持つことができる。これにより、トラフィック制御の更なる柔軟性向上を実現できる。

なお、上述した図３の構成例では、トークンバケット１０の直列及び並列ともに２段の構成を一例として挙げたが、さらなる多段構成（３段以上）も同様に可能である。また、直列接続と並列接続の段数は異なっていてもよい。

［第４実施形態］
図４は、本発明の第４実施形態に係るトラフィック制御装置１ｄの構成を示すブロック図である。この図４において図１の各部に対応する部分には同一の符号を付け、その説明を省略する。また、図４では、トラフィック制御装置１ｄの入力パケットを分類するクラシファイア２１については省略している。

上述した第１〜３の実施形態では、トークンバケット１０毎に個別のトラフィック制御を行ったが、第４実施形態では複数のトークンバケットによるトラフィック制御を統合して行う。

図４において、トラフィック制御装置１ｄは、３つのトークンバケット１００−１〜３（以下、特に区別しないときは「トークンバケット１００」と称する）と制御部３１とを有する。トークンバケット１００−１〜３は、上記図３のトークンバケット１０−１〜３の接続構成と同様に、トークンバケット１００−１と１００−２が並列に、そして、トークンバケット１００−１、１００−２と１００−３が直列に接続される構成となっている。

トークンバケット１００は、上述した第１〜３の実施形態のトークンバケット１０と同様の構成であるが、バッファ読み出し部１３は、制御部３１からの指示に従ってパケットバッファ１１からのパケット読み出しを行う。

制御部３１は、各トークンバケット１００−１〜３のトークンバッファ１２に蓄積されているトークンの量を総合して、各トークンバケット１００−１〜３のパケットバッファ１１からのパケット読み出し制御を行う。そして、その読み出し制御の結果である読み出し制御指示を、各トークンバケット１００−１〜３のバッファ読み出し部１３に出力する。

上述した第４実施形態によれば、各トークンバケット１００−１〜３のトークンバッファ１２に蓄積されているトークンの量を総合して、トラフィック制御を行うことができる。これにより、多様なトラフィック制御の実現が可能となる。

なお、上述した図４の構成例では、トークンバケット１００の直列及び並列ともに２段の構成を一例として挙げたが、さらなる多段構成（３段以上）も同様に可能である。また、直列接続と並列接続の段数は異なっていてもよい。

また、制御部３１は、トラフィック制御装置１ｄ内の全て或いは一部のトークンバケット１００のトークンバッファ１２に蓄積されているトークンの量を総合して、各トークンバケット１００のパケットバッファ１１からのパケット読み出し制御を行えばよい。

［第５実施形態］
図５は、本発明の第５実施形態に係るトラフィック制御装置１ｅの構成を示すブロック図である。この図５において図４の各部に対応する部分には同一の符号を付け、その説明を省略する。また、図５では、トラフィック制御装置１ｅの入力パケットを分類するクラシファイア２１と、トラフィック制御装置１ｅの出力パケットを一系統にまとめて出力するトランスミッタ２２については省略している。

第５実施形態では、複数のトークンバケットによるトラフィック制御を統合して行う場合の変形例を示している。

図５において、トラフィック制御装置１ｅは、パケットバッファ１１−１とバッファ読み出し部１３−１の組み合わせと、パケットバッファ１１−２とバッファ読み出し部１３−２の組み合わせと、３つのトークンバッファ１２−１〜３と、制御部３１とを有する。

パケットバッファ１１−１、１１−２には、それぞれ対応する系統のパケットＰａが入力される。
トークンバッファ１２−１は、パケットバッファ１１−１からの読み出し制御に用いられる。トークンバッファ１２−２は、パケットバッファ１１−２からの読み出し制御に用いられる。トークンバッファ１２−２は、パケットバッファ１１−１からの読み出し制御及びパケットバッファ１１−２からの読み出し制御の両方に用いられる。

制御部３１は、トークンバッファ１２−１及び１２−３に蓄積されているトークンの量に応じて、パケットバッファ１１−１からの読み出し制御を行う。また、トークンバッファ１２−２及び１２−３に蓄積されているトークンの量に応じて、パケットバッファ１１−１からの読み出し制御を行う。

上述した第５実施形態によれば、トークンバッファ１２−３に係るトークンレートｒ（トラフィック流量の平均レート）及びトークンバケットサイズｂ（トラフィック流量の最大バースト長）によって、各パケットバッファ１１−１、１１−２からの出力トラフィックを統合して制御することができる。

なお、上述した図５の構成例では、パケットバッファ１１の並列２段構成を一例として挙げたが、さらなる並列多段構成（３段以上）も同様に可能である。
また、上述した図５の構成例では、並列多段構成としたが、直列多段構成についても同様に適用可能である。

また、制御部３１は、トラフィック制御装置１ｅ内の全て或いは一部のトークンバッファ１２に蓄積されているトークンの量を総合して、各パケットバッファ１１からのパケット読み出しを制御すればよい。

また、複数のトークンバッファ１２は、パケットバッファ１１に各々対応するトークンバッファ１２と、パケットバッファ１１の全て或いは一部複数に対応するトークンバッファ１２とから成るようにしてもよい。例えば、トークンバッファ１２−１、１２−２は各々パケットバッファ１１−１、１１−２に対応して設けられるが、トークンバッファ１２−３は一方のパケットバッファ１１のみ（例えばパケットバッファ１１−１のみ）のパケット読み出し制御に用いられるようにしてもよい。

［第６実施形態］
図６は、本発明の第６実施形態に係るトラフィック制御装置１ｆの構成を示すブロック図である。この図６において図５の各部に対応する部分には同一の符号を付け、その説明を省略する。また、図６では、トラフィック制御装置１ｆの入力パケットを分類するクラシファイア２１については省略している。

第６実施形態では、複数のトークンバケットによるトラフィック制御を統合して行う場合の他の変形例を示している。

図６において、トラフィック制御装置１ｆは、一つのパケットバッファ１１とそのバッファ読み出し部１３ａと、３つのトークンバッファ１２−１〜３と、制御部３１とを有する。

パケットバッファ１１には、二系統のパケットＰａ−１、Ｐａ−２が入力される。
トークンバッファ１２−１は、パケットバッファ１１からのパケットＰａ−１の読み出し制御に用いられる。トークンバッファ１２−２は、パケットバッファ１１からのパケットＰａ−２の読み出し制御に用いられる。トークンバッファ１２−２は、パケットバッファ１１からのパケットＰａ−１の読み出し制御及びパケットバッファ１１からのパケットＰａ−２の読み出し制御の両方に用いられる。

制御部３１は、トークンバッファ１２−１及び１２−３に蓄積されているトークンの量に応じて、パケットバッファ１１からのパケットＰａ−１の読み出し制御を行う。また、トークンバッファ１２−２及び１２−３に蓄積されているトークンの量に応じて、パケットバッファ１１からのパケットＰａ−２の読み出し制御を行う。

バッファ読み出し部１３ａは、制御部３１からの指示に従って、パケットバッファ１１からパケットＰａ−１、Ｐａ−２を読み出す。

上述した第６実施形態によれば、一つのパケットバッファ１１のみを備える構成において、ＱｏＳクラス等で分類された二系統のパケットＰａ−１、Ｐａ−２に対する個別のトラフィック制御を実現することができる。

なお、上述した図６の構成例では、パケットバッファ１１へのパケットの入力系統を二系統としたが、さらなる多系統（三系統以上）も同様に可能である。

また、制御部３１は、トラフィック制御装置１ｆ内の全て或いは一部のトークンバッファ１２に蓄積されているトークンの量を総合して、パケットバッファ１１からのパケット読み出しを制御すればよい。

また、複数のトークンバッファ１２は、パケット入力系統に各々対応するトークンバッファ１２と、パケット入力系統の全て或いは一部複数に対応するトークンバッファ１２とから成るようにしてもよい。例えば、トークンバッファ１２−１、１２−２は各々パケットＰａ−１、Ｐａ−２に対応して設けられるが、トークンバッファ１２−３は一方のパケットＰａのみ（例えばパケットＰａ−１のみ）のパケット読み出し制御に用いられるようにしてもよい。

［第７実施形態］
図７は、本発明の第７実施形態に係るトラフィック制御装置１ｇの構成を示すブロック図である。この図７において図１及び図３の各部に対応する部分には同一の符号を付け、その説明を省略する。また、図７では、トラフィック制御装置１ｇの入力パケットを分類するクラシファイア２１については省略している。

上述した第１〜６の実施形態では、トークンバッファ１２のトークンレートｒ（トラフィック流量の平均レート）は固定としたが、第７実施形態ではトークンレートｒを可変とする。

図７において、トラフィック制御装置１ｇは、図３のトラフィック制御装置１ｃとほぼ同様の構成である。但し、図７のトラフィック制御装置１ｇには、トークンレート制御部４１を設けている。また、トラフィック制御装置１ｇのトークンバケット１０−１、１０−２には、トークンレート変更部４２を設けている。

トークンレート制御部４１は、トークンバケット１０−３の状態値ｘに基づき、トークンバケット１０−１、１０−２のトークンレートｒを制御する。例えば、所定の関数ｆ（ｘ）を定義し、関数ｆ（ｘ）の値をトークンレートｒとする。関数ｆ（ｘ）の一例としては、
ｆ（ｘ）＝ａｘ^ｂ＋ｃ、
が利用できる。但し、ａ，ｂ，ｃは任意に設定可能な定数である。
また、トークンバケット１０の状態値ｘとしては、
（１）トークンバッファ１２に蓄積されているトークンの量、
（２）パケットバッファ１１に蓄積されているパケットのバイト数、
（３）パケットバッファ１１に蓄積されているパケット数、
などが利用できる。

また、トークンレートｒの最大値又は最小値を設定し、関数ｆ（ｘ）の値がその最大値又は最小値で規定される範囲を超えた場合には、その範囲内に収めるようにトークンレートｒの値を補正するようにしてもよい。

トークンレート制御部４１は、トークンバケット１０−３の状態値ｘに基づき、トークンバケット１０−１、１０−２のトークンレートｒを決定し、決定したトークンレートｒをトークンバケット１０−１、１０−２に指示する。

トークンバケット１０−１、１０−２のトークンレート変更部４２は、トークンレート制御部４１からのトークンレートｒの指示に従って、トークンレートｒを変更する。これにより、トークンバケット１０−１、１０−２のトークンバッファ１２のトークンレートｒが更新される。

上述した第７実施形態によれば、あるトークンバケット１０の状態を他のトークンバケット１０のトークンレートｒ（トラフィック流量の平均レート）に反映させたトラフィック制御を実現することができる。これにより、トラフィック流量の制限を動的に変更することが可能となる。

なお、状態値を参照するトークンバケット１０は、任意に選択可能である。また、その選択数は、少なくとも一つあればよく、複数のトークンバケット１０の状態値を参照するようにしてもよい。

また、あるトークンバケット１０の状態を反映させる他のトークンバケット１０は、任意に選択可能である。また、その選択数は、一つ或いは複数であってよい。

なお、上述した第１〜７の実施形態を適宜組み合わせることは可能である。

また、図１〜図７のいずれかに示すトラフィック制御装置の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによりトラフィック制御処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものであってもよい。
また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、フラッシュメモリ等の書き込み可能な不揮発性メモリ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。

さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（例えばＤＲＡＭ（Dynamic Random Access Memory））のように、一定時間プログラムを保持しているものも含むものとする。
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。

以上、本発明の実施形態を図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等も含まれる。

１ａ〜１ｇ…トラフィック制御装置、１０，１００…トークンバケット、１１…パケットバッファ、１２…トークンバッファ、１３…バッファ読み出し部、２１…クラシファイア、２２…トランスミッタ、３１…制御部、４１…トークンレート制御部、４２…トークンレート変更部、ｂ…トークンバケットサイズ、ｒ…トークンレート、Ｐａ…パケット

Claims (3)

1. 入力されるパケットを蓄積するパケットバッファと、前記パケットバッファからパケットを読み出すバッファ読み出し手段の組み合わせを複数と、
   トラフィック流量の最大バースト長を規定するバッファサイズ（トークンバケットサイズ）を有し、トラフィック流量の平均レートを規定するレート（トークンレート）で入力されるトークンを蓄積するトークンバッファを複数と、
   前記バッファ読み出し手段にパケットの読み出しを指示する制御手段と、を備え、
   前記複数のトークンバッファは、前記パケットバッファに各々対応する第１のトークンバッファと、前記パケットバッファの全て或いは一部複数に対応する第２のトークンバッファとから成り、
   前記制御手段は、１つの前記パケットバッファに関し、当該パケットバッファに対応する前記第１のトークンバッファ及び前記第２のトークンバッファに蓄積されているトークンの量を総合して、当該パケットバッファからのパケット読み出しを制御する、
   ことを特徴とするトラフィック制御装置。
2. 入力されるパケットを蓄積するパケットバッファと、前記パケットバッファからパケットを読み出すバッファ読み出し手段の組み合わせを複数と、トラフィック流量の最大バースト長を規定するバッファサイズ（トークンバケットサイズ）を有し、トラフィック流量の平均レートを規定するレート（トークンレート）で入力されるトークンを蓄積するトークンバッファを複数と、を用いたトラフィック流量制限を行うトラフィック流量制限過程と、
   前記バッファ読み出し手段にパケットの読み出しを指示する制御過程と、を有し、
   前記複数のトークンバッファは、前記パケットバッファに各々対応する第１のトークンバッファと、前記パケットバッファの全て或いは一部複数に対応する第２のトークンバッファとから成り、
   前記制御過程は、１つの前記パケットバッファに関し、当該パケットバッファに対応する前記第１のトークンバッファ及び前記第２のトークンバッファに蓄積されているトークンの量を総合して、当該パケットバッファからのパケット読み出しを制御する、
   ことを特徴とするトラフィック制御方法。
3. 入力されるパケットを蓄積するパケットバッファと、前記パケットバッファからパケットを読み出すバッファ読み出し手段の組み合わせを複数と、トラフィック流量の最大バースト長を規定するバッファサイズ（トークンバケットサイズ）を有し、トラフィック流量の平均レートを規定するレート（トークンレート）で入力されるトークンを蓄積するトークンバッファを複数と、を用いたトラフィック流量制限を行うトラフィック流量制限機能と、
   前記バッファ読み出し手段にパケットの読み出しを指示する制御機能と、をコンピュータに実現させるコンピュータプログラムであり、
   前記複数のトークンバッファは、前記パケットバッファに各々対応する第１のトークンバッファと、前記パケットバッファの全て或いは一部複数に対応する第２のトークンバッファとから成り、
   前記制御機能は、１つの前記パケットバッファに関し、当該パケットバッファに対応する前記第１のトークンバッファ及び前記第２のトークンバッファに蓄積されているトークンの量を総合して、当該パケットバッファからのパケット読み出しを制御する、
   ことを特徴とするコンピュータプログラム。

Images