"フレームのマーキング値が大きくなるほどフレームの廃棄優先度が高くなるように、入力フレームにマーキング閾値以下のマーキング値をマーキングするマーキング部と、トークンを蓄積するトークンバケットと、時間の経過に応じて、前記トークンバケットへトークンを生成するトークン生成部と、入力フレームのフレームサイズに応じて、前記トークンバケットのトークンを消費するトークン消費部と、前記トークンバケットのトークン量が前記トークンバケットのトークン最大量を上回るときに、前記トークンバケットのトークン量をトークン蓄積初期値に設定するとともに、前記マーキング閾値を減少させるマーキング閾値減少部と、前記トークンバケットのトークン量が入力フレームのフレームサイズに応じたトークン量を下回るときに、前記トークンバケットのトークン量をトークン消費初期値に設定するとともに、前記マーキング閾値を増加させるマーキング閾値増加部と、を備えることを特徴とするフレームマーキング回路。前記トークン生成部は、トークン生成レートを設定し、前記トークン消費部は、入力フレームのフレームサイズがLであり、前記マーキング閾値がdであるときに、トークン消費量をL/d1に設定することを特徴とする、請求項1に記載のフレームマーキング回路。前記トークン生成部は、前記マーキング閾値がdであるときに、トークン生成レートをd1に比例する値に設定し、前記トークン消費部は、入力フレームのフレームサイズがLであるときに、トークン消費量をLに設定することを特徴とする、請求項1に記載のフレームマーキング回路。前記マーキング閾値減少部は、前記トークン蓄積初期値を前記マーキング閾値に応じた値に設定することを特徴とする、請求項1から3のいずれかに記載のフレームマーキング回路。前記マーキング閾値増加部は、前記トークン消費初期値を前記マーキング閾値に応じた値に設定することを特徴とする、請求項1から4のいずれかに記載のフレームマーキング回路。前記マーキング部は、前記マーキング閾値以下の全マーキング値の出現頻度を等しくすることを特徴とする、請求項1から5のいずれかに記載のフレームマーキング回路。前記マーキング部は、前記マーキング閾値以下の全マーキング値の出現頻度を等しくし、前記全マーキング閾値に非線形変換を加えることを特徴とする、請求項1から5のいずれかに記載のフレームマーキング回路。前記マーキング部は、前記マーキング閾値以下の全マーキング値の出現頻度に重み付けすることを特徴とする、請求項1から5のいずれかに記載のフレームマーキング回路。しかし、これらの技術では、バースト性を許容しながら多様なレートに応じたきめ細かなマーキングを行うことができず、トラヒック間の転送品質の公平性が低下する場合があった。例えば、非特許文献1の技術においては、各ユーザトラヒックに対して、最低保証レートに満たないフレームの転送とピークレートを超過するフレームの廃棄を行うために、各フレームに対して2つの閾値を用いて3色の内のいずれかのマーキングを行う。よって、3段階のレート制御しか行うことができず、すなわち、4段階以上のきめ細かなレート制御による公平性の実現を行うことができない。また、マーキングの段階数を増やすために、同様の手法で単純にNを自然数としNレートN1カラーとした場合、トークンバケットがN個必要となり、装置が複雑化する問題がある。また、非特許文献2の技術においては、各トラヒックのレートを時間減衰のパラメータを用いて計測するため、バースト性の高いトラヒックを許容できない場合がある。すなわち、更新前のレートroldの影響が時間経過により減衰するように、更新後のレートrnewを算出することから、特定の時間範囲の間に一定量のフレームを許容し転送するバースト許容の概念と反し、バースト性の高いトラヒックのフレームほど廃棄されやすい色にマーキングされる。その結果、転送品質の公平性が低下しやすい。本発明が解決しようとする問題点は、従来技術では、バースト性を許容しながら多様なレートに応じたきめ細かなマーキングを行うことができず、トラヒック間の転送品質の公平性の低下が発生する点である。例えば、2レート3カラーのマーキングでは、4段階以上のきめ細かなマーキングを行うことができず、マーキングの段階数を増やすため同様の手法でNレートN1カラー化するためには、トークンバケットをN個保持することが必要で、装置が複雑化し、高コスト化する課題があった。また、RFQでは、NレートN1カラー化が可能である一方で、バースト性が高いトラヒックのフレームほど廃棄されやすい色にマーキングされ、公平性が低下する。そこで、前記課題を解決するために、本発明は、ユーザトラヒックのバースト性を許容しながら、多様なレートに応じたきめ細かなマーキングを簡単に行うことを目的とする。上記目的を達成するために、フレームのマーキング値が大きくなるほどフレームの廃棄優先度が高くなるように、入力フレームにマーキング閾値以下のマーキング値をマーキングする。トークンバケットを1個配置し、時間の経過に応じてトークンを生成し、入力フレームのフレームサイズに応じてトークンを消費する。入力フレームの単位時間に入力するフレームサイズが小さいときには、トークンの生成がトークンの消費を上回るところ、トークンバケットが満杯になるたびに、トークンを除去するとともに、マーキング閾値を減少させて、入力フレームが廃棄されにくいようにした。入力フレームの単位時間に入力するフレームサイズが大きいときには、トークンの消費がトークンの生成を上回るところ、トークンバケットが空になるたびに、トークンを補充するとともに、マーキング閾値を増加させて、入力フレームが廃棄されやすいようにした。入力フレームの単位時間に入力するフレームサイズが大きいときに、トークン消費初期値の分だけトークンを補充し、トークン消費初期値に応じて許容するバースト量を設定することとした。バーストが入力される最中でも、マーキング閾値が徐々には大きくなってもある程度小さく設定されていれば、バーストは廃棄されにくくなる。具体的には、本発明は、フレームのマーキング値が大きくなるほどフレームの廃棄優先度が高くなるように、入力フレームにマーキング閾値以下のマーキング値をマーキングするマーキング部と、トークンを蓄積するトークンバケットと、時間の経過に応じて、前記トークンバケットへトークンを生成するトークン生成部と、入力フレームのフレームサイズに応じて、前記トークンバケットのトークンを消費するトークン消費部と、前記トークンバケットのトークン量が前記トークンバケットのトークン最大量を上回るときに、前記トークンバケットのトークン量をトークン蓄積初期値に設定するとともに、前記マーキング閾値を減少させるマーキング閾値減少部と、前記トークンバケットのトークン量が入力フレームのフレームサイズに応じたトークン量を下回るときに、前記トークンバケットのトークン量をトークン消費初期値に設定するとともに、前記マーキング閾値を増加させるマーキング閾値増加部と、を備えることを特徴とするフレームマーキング回路である。この構成によれば、ユーザトラヒックのバースト性を許容しながら、多様なレートに応じたきめ細かなマーキングを簡単に行うことができる。また、本発明は、前記トークン生成部は、トークン生成レートを設定し、前記トークン消費部は、入力フレームのフレームサイズがLであり、前記マーキング閾値がdであるときに、トークン消費量をL/d1に設定することを特徴とするフレームマーキング回路である。この構成によれば、トークン生成レートを例えばrに設定したときに、マーキング閾値dは、フレーム到着レートRに対してmr<R≦m1rとなる0以上の整数mに収束することができる。また、本発明は、前記トークン生成部は、前記マーキング閾値がdであるときに、トークン生成レートをd1に比例する値に設定し、前記トークン消費部は、入力フレームのフレームサイズがLであるときに、トークン消費量をLに設定することを特徴とするフレームマーキング回路である。この構成によれば、比例係数を例えばrに設定したときに、マーキング閾値dは、フレーム到着レートRに対してmr<R≦m1rとなる0以上の整数mに収束することができる。また、本発明は、前記マーキング閾値減少部は、前記トークン蓄積初期値を前記マーキング閾値に応じた値に設定することを特徴とするフレームマーキング回路である。この構成によれば、マーキング閾値に応じてトークン蓄積初期値を可変にするときに、トークン蓄積初期値を大きくするほど、マーキング閾値を速く減少させることができ、トークン蓄積初期値を小さくするほど、マーキング閾値を遅く減少させることができる。また、本発明は、前記マーキング閾値増加部は、前記トークン消費初期値を前記マーキング閾値に応じた値に設定することを特徴とするフレームマーキング回路である。この構成によれば、マーキング閾値に応じてトークン消費初期値を可変にするときに、トークン消費初期値を大きくするほど、許容するバースト量を増加させることができ、トークン消費初期値を小さくするほど、マーキング閾値を速く増加させることができる。また、本発明は、前記マーキング部は、前記マーキング閾値以下の全マーキング値の出現頻度を等しくすることを特徴とするフレームマーキング回路である。この構成によれば、入力フレームに容易にマーキングすることができる。また、本発明は、前記マーキング部は、前記マーキング閾値以下の全マーキング値の出現頻度を等しくし、前記全マーキング閾値に非線形変換を加えることを特徴とするフレームマーキング回路である。この構成によれば、入力フレームにマーキングするときに、廃棄優先度の高低に応じて、マーキングの粒度を可変とすることができる。また、本発明は、前記マーキング部は、前記マーキング閾値以下の全マーキング値の出現頻度に重み付けすることを特徴とするフレームマーキング回路である。この構成によれば、入力フレームにマーキングするときに、廃棄優先度の高低に応じて、マーキングの粒度を可変とすることができる。本発明は、ユーザトラヒックのバースト性を許容しながら、多様なレートに応じたきめ細かなマーキングを簡単に行うことができる。添付の図面を参照して本発明の実施形態を説明する。以下に説明する実施形態は本発明の実施の例であり、本発明は以下の実施形態に制限されるものではない。実施形態1本発明のフレームマーキング回路の構成を図1に示す。フレームマーキング回路1は、不図示のフレーム振り分け機能を持つ装置あるいは装置の一部等から入力フレームInを入力し、不図示の他の通信装置への転送待ちキュー等へと出力フレームOutを出力する。マーキングの際、Nを自然数として、NレートN1カラーでマーキングを行う。すなわち、異なるN個のレートを用いて、フレームをN1色にマーキングする。不図示のコンピュータ等のユーザ端末から送信されるフレームは、ユーザを識別するための情報ユーザ識別子及び当該フレームを廃棄制御の対象とするか非廃棄制御の対象とするかを設定する優先度を示す情報が付与されている。フレームマーキング回路1に転送されるフレームは、不図示のフレーム振り分け機能を持つ装置あるいは装置の一部等により、ユーザ識別子または当該優先度、あるいは両方を用いて振り分けられる。フレームマーキング回路1は、バッファ11、マーキング部12、トークンバケット13、トークン生成部14、トークン消費部15及びマーキング閾値設定部16から構成され、マーキング閾値設定部16は、マーキング閾値減少部17及びマーキング閾値増加部18から構成される。バッファ11は、入力フレームInをフレームマーキング回路1の外部から入力格納し、出力フレームOutをFIFO先入れ先出しの順番で、トークン消費部15及びマーキング部12を経てフレームマーキング回路1の外部に出力する。マーキング部12は、フレームのマーキング値が大きくなるほどフレームの廃棄優先度が高くなるように、入力フレームInにマーキング閾値d以下のマーキング値をマーキングする。トークンバケット13は、トークンを蓄積する。マーキング部12は、NレートN1カラーでマーキングを行うが、トークンバケット13は、N個でなく1個である。トークン生成部14は、時間の経過に応じて、トークンバケット13へトークンを生成する。トークン消費部15は、入力フレームInのフレームサイズLに応じて、トークンバケット13のトークンを消費する。入力フレームInのフレームサイズLが小さいときおよび入力フレームInの到着間隔が長いときには、トークンの生成がトークンの消費を上回る。入力フレームInのフレームサイズLが大きいときおよび入力フレームInの到着間隔が短いときには、トークンの消費がトークンの生成を上回る。マーキング閾値設定部16のうちマーキング閾値減少部17は、トークンバケット13のトークン量kがトークンバケット13のトークン最大量Bを上回るときに、トークンバケット13のトークン量kをトークン蓄積初期値adに設定するとともに、マーキング閾値dを減少させる。つまり、入力フレームInの単位時間に入力するフレームサイズLが小さいときには、トークンの生成がトークンの消費を上回るところ、マーキング閾値減少部17は、トークンバケット13が満杯になるたびに、トークンを除去するとともに、マーキング閾値dを減少させて、入力フレームInが廃棄されにくいようにする。マーキング閾値設定部16のうちマーキング閾値増加部18は、トークンバケット13のトークン量kが入力フレームInのフレームサイズLに応じたトークン量を下回るときに、トークンバケット13のトークン量kをトークン消費初期値cdに設定するとともに、マーキング閾値dを増加させる。つまり、入力フレームInの単位時間に入力するフレームサイズLが大きいときには、トークンの消費がトークンの生成を上回るところ、マーキング閾値増加部18は、トークンバケット13が空になるたびに、トークンを補充するとともに、マーキング閾値dを増加させて、入力フレームInが廃棄されやすいようにする。そして、入力フレームのフレームサイズLが大きいときに、マーキング閾値増加部18は、トークン消費初期値cdの分だけトークンを補充し、トークン消費初期値cdに応じて許容するバースト量を設定する。ここで、バーストは、特定の時間範囲の間に許容され転送される、一定量のフレームである。よって、バーストが入力される以前には、マーキング閾値dは小さく設定されているため、バーストが入力される最中でも、マーキング閾値dが徐々には大きくなってもある程度小さく設定されていれば、バーストは高い廃棄優先度を有する大きいマーキング値がマーキングされず廃棄されにくくなる。これにより、ユーザトラヒックのバースト性を許容しながら、多様なレートに応じたきめ細かなマーキングを簡単に行うことができる。実施形態1のトークン蓄積アルゴリズムを図2に示す。トークン生成部14は、時間がΔtだけ経過しているかどうかを判断するステップS1。トークン生成部14は、時間がΔtだけ経過していると判断すればステップS1においてYES、トークン量kとしてrΔtを生成するステップS2。ここで、rはトークン生成レートである。トークン生成部14は、時間がΔtだけ経過していないと判断すればステップS1においてNO、ステップS1の処理を繰り返し実行する。マーキング閾値減少部17は、トークン量kがトークン最大量Bを上回っているかどうかを判断するステップS3。マーキング閾値減少部17は、トークン量kがトークン最大量Bを上回っていると判断すればステップS3においてYES、トークン量kをトークン蓄積初期値adに設定しステップS4、マーキング閾値dを1だけ減少させステップS5、トークン蓄積アルゴリズムを終了させる。ここで、トークン蓄積初期値adは、0以上でありトークン最大量B以下である。マーキング閾値減少部17は、トークン量kがトークン最大量Bを上回っていないと判断すればステップS3においてNO、トークン蓄積アルゴリズムを終了させる。実施形態1のトークン消費アルゴリズムを図3に示す。トークン消費部15は、入力フレームInのフレームサイズLをバッファ11から入力しステップS11、マーキング閾値dをマーキング閾値設定部16から入力しステップS12、トークン量kとしてL/d1を消費するステップS13。マーキング閾値増加部18は、消費後のトークン量kが0を下回っているかどうかを判断するステップS14。つまり、マーキング閾値増加部18は、消費前のトークン量kがL/d1を下回っているかどうかを判断する。マーキング閾値増加部18は、消費後のトークン量kが0を下回っていると判断すればステップS14においてYES、トークン量kをトークン消費初期値cdに設定しステップS15、マーキング閾値dを1だけ増加させステップS16、トークン消費アルゴリズムを終了させる。ここで、トークン消費初期値cdは、0以上でありトークン最大量B以下である。マーキング閾値増加部18は、消費後のトークン量kが0を下回っていないと判断すればステップS14においてNO、トークン消費アルゴリズムを終了させる。図2に示したトークン蓄積アルゴリズム及び図3に示したトークン消費アルゴリズムは、並行して繰り返し実行される。ここで、トークンの生成及びトークンの消費が釣り合っていれば、フレーム到着レートをRとして、rΔt=RΔt/d1が成立する。そして、mを0以上の整数として、mr<R≦m1rが成立すれば、m-1<d≦mが成立する。よって、マーキング閾値dは、フレーム到着レートRに対してmr<R≦m1rとなる0以上の整数mに収束することができる。マーキング閾値減少部17は、トークン蓄積初期値adをマーキング閾値dに応じた値に設定してもよい。これにより、トークン蓄積初期値adを大きくするほど、マーキング閾値dの更新まで時間を要さないため、マーキング閾値dを速く減少させることができる。そして、トークン蓄積初期値adを小さくするほど、マーキング閾値dの更新まで時間を要するため、マーキング閾値dを遅く減少させることができる。マーキング閾値増加部18は、トークン消費初期値cdをマーキング閾値dに応じた値に設定してもよい。これにより、トークン消費初期値cdを大きくするほど、マーキング閾値dの更新まで消費量を多くするため、許容するバースト量を増加させることができる。そして、トークン消費初期値cdを小さくするほど、マーキング閾値dの更新まで時間を要さないため、マーキング閾値を速く増加させることができる。マーキング部12は、マーキング閾値d以下の全マーキング値pの出現頻度を等しくする。例えば、iをフレーム番号として、pi=pi-11MODd1とする方法や、0以上d以下の一様分布の乱数を生成して、pに代入する方法等がある。pを生成した後に、pがNを超えている場合には、pにNを代入する。マーキング部12は、マーキング値pに対応した値をマーキングする。マーキング位置としては、例えば入力フレームInのヘッダ内のDSCPやCOS等を用いてもよいし、新たなフィールドを定義してもよいし、その際新たなビット列を挿入してもよい。m≦N-1であれば、pに対して0以上m以下の値が等しい頻度で生成され、0以上m以下の各値にマーキングされた出力フレームOutがレートrで出力される。m>N-1であれば、0以上N-1以下の各値にマーキングされた出力フレームOutがレートrで出力され、Nにマーキングされた出力フレームOutがレートR-Nrで出力される。これにより、入力フレームInに容易にマーキングすることができる。実施形態2実施形態2は、実施形態1と比較して、マーキング方法は同様であるが、トークン蓄積アルゴリズム及びトークン消費アルゴリズムが相違する。実施形態2のトークン蓄積アルゴリズムを図4に示す。トークン生成部14は、時間がΔtだけ経過しているかどうかを判断するステップS21。トークン生成部14は、時間がΔtだけ経過していると判断すればステップS21においてYES、トークン量kとしてrd1Δtを生成するステップS22。ここで、rは比例係数である。トークン生成部14は、時間がΔtだけ経過していないと判断すればステップS21においてNO、ステップS21の処理を繰り返し実行する。マーキング閾値減少部17は、トークン量kがトークン最大量Bを上回っているかどうかを判断するステップS23。マーキング閾値減少部17は、トークン量kがトークン最大量Bを上回っていると判断すればステップS23においてYES、トークン量kをトークン蓄積初期値adに設定しステップS24、マーキング閾値dを1だけ減少させステップS25、トークン蓄積アルゴリズムを終了させる。ここで、トークン蓄積初期値adは、0以上でありトークン最大量B以下である。マーキング閾値減少部17は、トークン量kがトークン最大量Bを上回っていないと判断すればステップS23においてNO、トークン蓄積アルゴリズムを終了させる。実施形態2のトークン消費アルゴリズムを図5に示す。トークン消費部15は、入力フレームInのフレームサイズLをバッファ11から入力しステップS31、トークン量kとしてLを消費するステップS32。マーキング閾値増加部18は、消費後のトークン量kが0を下回っているかどうかを判断するステップS33。つまり、マーキング閾値増加部18は、消費前のトークン量kがLを下回っているかどうかを判断する。マーキング閾値増加部18は、消費後のトークン量kが0を下回っていると判断すればステップS33においてYES、トークン量kをトークン消費初期値cdに設定しステップS34、マーキング閾値dを1だけ増加させステップS35、トークン消費アルゴリズムを終了させる。ここで、トークン消費初期値cdは、0以上でありトークン最大量B以下である。マーキング閾値増加部18は、消費後のトークン量kが0を下回っていないと判断すればステップS33においてNO、トークン消費アルゴリズムを終了させる。図4に示したトークン蓄積アルゴリズム及び図5に示したトークン消費アルゴリズムは、並行して繰り返し実行される。ここで、トークンの生成及びトークンの消費が釣り合っていれば、フレーム到着レートをRとして、rd1Δt=RΔtが成立する。そして、mを0以上の整数として、mr<R≦m1rが成立すれば、m-1<d≦mが成立する。よって、マーキング閾値dは、フレーム到着レートRに対してmr<R≦m1rとなる0以上の整数mに収束することができる。実施形態3実施形態3は、実施形態1、2と比較して、トークン蓄積アルゴリズム及びトークン消費アルゴリズムは同様であるが、マーキング方法が相違する。マーキング部12は、マーキング閾値d以下の全マーキング値pの出現頻度を等しくし、全マーキング閾値pに非線形変換を加える。例えば、0以上d以下の各値の出現頻度が等しくなるようにpを生成する。生成されたpが0の場合、変換を行わない。生成されたpが1以上の場合、ceilxをxの天井関数として、p=ceillog2pなる変換を行った後、p>Nの場合にのみpにNを代入する。この方法により、各値がマーキングされたフレームが出力されるレートを異ならせることが可能となる。上記変換を行った場合には、変換前のpが0のとき変換後のpは0となり、変換前のpが1より大きく2以下のとき変換後のpは1となり、変換前のpが3より大きく4以下のとき変換後のpは2となり、変換前のpが4より大きく8以下のとき変換後のpは3となる。このように、フレームの到着レートが小さくマーキングされる値が小さい値に限定されるほど、粒度の細かいマーキングを行う一方で、フレームの到着レートが大きくマーキングされる値が大きい値に及ぶほど、粒度の粗いマーキングを行うことができる。これにより、入力フレームInにマーキングするときに、廃棄優先度の高低に応じて、マーキングの粒度を可変とすることができる。実施形態4実施形態4は、実施形態1、2と比較して、トークン蓄積アルゴリズム及びトークン消費アルゴリズムは同様であるが、マーキング方法が相違する。マーキング部12は、マーキング閾値d以下の全マーキング値pの出現頻度に重み付けする。例えば、p生成時の0,1,2,,dの出現頻度の重みを、1:2:3::d1と定める。ただし、生成されたpがNを超えている場合には、pにNを代入する。この場合には、d≦N-1のときにおいて、0,1,2,,dにマーキングされたフレームの出力レートの比は、1:2:3::d1となり、d>N-1のときにおいて、0,1,2,,d-1にマーキングされたフレームの出力レートの比は、1:2:3::dとなる。これにより、入力フレームInにマーキングするときに、廃棄優先度の高低に応じて、マーキングの粒度を可変とすることができる。"