(57)【特許請求の範囲】
【請求項１】
ネットワーク機器を介して相互にデータをやりとりするデータ伝送系において、複数のキューを持ち、各キューからデータを送信する場合において、
データ伝送量としてＭＴＵ×ウェイト値をＭ等分したものを用い、
各キューにおいて、Ｍ等分したデータ単位の送信が終了したら、送信権を次のキューに渡す動作を繰り返して１サイクルのデータ送信を行なうようにしたことを特徴とするＤＲＲ帯域分配方法。
【請求項２】
ネットワーク機器を介して相互にデータをやりとりするデータ伝送系であって、複数のキューを持ち、各キューからデータを送信する場合において、
データ伝送量としてＭＴＵ×ウェイト値をＭ等分したものを用い、各キューにおいて、Ｍ等分したデータ単位の送信が終了したら、送信権を次のキューに渡す動作を繰り返して１サイクルのデータ送信を行なうキュー切り替え管理部を有することを特徴とするＤＲＲ帯域分配装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はＤＲＲ（Ｄｅｆｉｃｉｔ  Ｒｏｕｎｄ  Ｒｏｂｉｎ）帯域分配方法及び装置に関する。近年のネットワーク機器において、ネットワーク内を流れる各種トラフィック間の優先制御（ＱｏＳ）を行なう必要性が高まってきている。ルータ装置の中には、トラフィック制御を行なうトラフィックマネージャ（Ｔｒａｆｆｉｃ  Ｍａｎａｇｅｒ：以下ＴＭと略す）機能ブロックがあり、帯域制限（ｓｈａｐｉｎｇ）や帯域分配（ＷＦＱ）、残った帯域にてベストエフォート（Ｂｅｓｔ  Ｅｆｆｏｒｔ：帯域が空いていればデータを流すこと）のトラフィックを流すといった各トラフィック間の制御を実施している。本発明は、ルータ機器のＱｏＳを司るブロック（ＴＭ）のＷＦＱの精度向上を図るものである。
【背景技術】
【０００２】
図６は従来のネットワーク機器としてのルータの構成例を示すブロック図である。図において、１０はルータである。ルータ１０において、１１はデータ伝送終端部（ＰＨＹ）、１２は前述したトラフィックマネージャ（ＴＭ）、１３はパケットの中身の解析、編集を行なうネットワークプロセッサ（ＮＷＰ）である。
【０００３】
１５はＴＭ１２の主要な構成要素であるＱｏＳを示している。ＱｏＳ１５において、１２ａは帯域制限機能（Ｓｈａｐｅｒ）、１２ｂは帯域分配機能、１２ｃはベストエフォート（ＢＥ）機能である。帯域分配機能１２ｂにおいて、ＷＦＱ１〜ＷＦＱ４はキュー（フロー）を示しており、各キューを介してデータが送信される。データの送信は、先ずＷＦＱ１から送信し、次にＷＦＱ２に移り、次にＷＦＱ３に移り、次にＷＦＱ４に移る。このような一連のデータ送信シーケンスを１サイクルという。
【０００４】
図７はＴＭの構成概念図である。図において、２０はスケジューラ、２１は該スケジューラ２０内に設けられたＤＲＲ制御部、２２はバッファ管理部、２３はパケットバッファである。ＴＭは、バッファ管理部２２で受信したパケットを一旦パケットバッファ２３に蓄え、スケジューラ２０にポインタ情報（アドレス情報＋付加情報）を渡す。そして、スケジューラ２０で指示された送出契機を基にパケットバッファ２３からデータを取り出す。
【０００５】
次に、ＤＲＲ方式について説明する。各種トラフィック間の帯域の比率を分割する制御として前述したＷＦＱがあるが、現実的にハードウェアにて実装することが困難であることから、一般的にはＤＲＲ方式等の別手段を用いて帯域分配を行なっている。以下に、帯域分配の概念について説明する。
【０００６】
図８は従来の帯域分配の例を示す図である。（ａ）はＷＦＱ１〜ＷＦＱ３までの３つのフロー（キュー）がある場合を例にとっている。帯域分配の割合（Ｗｅｉｇｈｔ（ウェイト）値）はＷＦＱ３：ＷＦＱ２：ＷＦＱ１＝１６：４：１である。ここで、１６，４，１をウェイト値という。全てのフローにおいて全帯域を各ウェイト値に従って帯域分配された理論値よりも大きな入力があった場合には、設定されたウェイト値通りに帯域が分配される。
【０００７】
一方、特定のフローのトラフィックが流れていないような場合には、全帯域を残りのトラフィックにてウェイト値に従った帯域分配を行なう必要がある。例えば、（ａ）のＷＦＱ３が使用されていない場合には、（ｂ）に示すように、全帯域を改めてＷＦＱ２：ＷＦＱ１＝４：１になるように分割する。
【０００８】
また、同様にＷＦＱ３の入力が全帯域とウェイト値から算出される帯域よりも小さい場合には、ＷＦＱ３で使用しない余剰帯域を含めた残りの帯域をＷＦＱ２，ＷＦＱ１にて帯域再分配を行なう。（ｃ）の場合、ＷＦＱ３の入力が算出されるウェイト値よりも小さいために、余剰帯域分を他のトラフィックが使用し、ＷＦＱ３：ＷＦＱ２：ＷＦＱ１＝５：８：２になっている状況を示している。
【０００９】
従来のＤＲＲ方式では、指定された値に従って帯域を配分するため、パケットの最大サイズ（ＭＴＵ）にウェイト値を掛けた量のデータを一回に送出可能なデータ量とし、それぞれのトラフィックを交互に送出することにより、各トラフィック間の帯域幅を指定された帯域に分割する。
【００１０】
一旦キューが選択されると、送出されるべきデータがなくなるか、若しくは一回の送出権取得中に送信すべきデータ量を全て送信した場合に、他のキューへ送信権を移動させる。図９はそれぞれのフローから１サイクル中に送出されるデータ量を示す図である。ウェイトＮとウェイト１の場合を示している。ウェイトＮはパケットサイズ（ＭＴＵ）×ウェイト値が送信データ量となり、ウェイト１は１ＭＴＵが送信データ量となっている。この例では、十分にデータが溜まっている際に、それぞれのフローから１サイクル中に送出されるデータの量を示しており、ウェイト値通りに帯域が分割されていることを示している。
【００１１】
また、図１０では、設定されたウェイト値から求められる帯域よりもバッファへ流入してくる入力データが少ない場合を示しており、この場合はウェイト値が低いフローの方に対してウェイトＮの余剰分の帯域が分配される。このように設定されたウェイト値に対して十分に入力がない場合には、低いウェイト値のフローへと効率的に帯域が分配される。同図では、ウェイト１について、本来のデータ量１ＭＴＵにウェイトＮの余剰帯域分が加算されている。
【００１２】
図１１は従来のエンキュー動作を示すフローチャートである。ここで、エンキューとはバッファにデータを溜めることをいう。スケジューラ２０はエンキュー要求を受信すると（Ｓ１）、同一グループに属する他のキューもエンプティ（ｅｍｐｔｙ：空）であるかどうかチェックする（Ｓ２）。同一グループに属する他のキューもエンプティである場合には、エンキュー要求のキューを同グループのカレントキュー（Ｃｕｒｒｅｎｔ  Ｑｕｅｕｅ：使用中のキュー）にする（Ｓ３）。そして、キューカウンタ（行列待ちのキューの数をカウントするカウンタ）を１だけ更新する（Ｓ４）。ステップＳ２において、他のキューもエンプティでない場合も同様である。
【００１３】
図１２は従来のデキュー動作を示すフローチャートである。ここで、デキューとはバッファに溜まっているデータをはき出すことをいう。デキュー時の動作を概説すると、以下の通りである。デキュー時にバイト長単位にレートを管理しているデフィシットカウンタ（Ｄｅｆｉｃｉｔ  Ｃｏｕｎｔｅｒ）の値が負でなければ、そのままデキューを実施し、その結果キューが空若しくは１回に送信すべきデータ量を送信完了（デフィシットカウンタ＜０）していれば、他のキューに送信権を渡し、キューにデータが残っており送信すべきデータ量を送信完了していない場合には連続して送信を行なう。一回に送信すべきデータ量を送信完了した場合には、次にデキュー指示が回ってきた際にデフィシットカウンタに一回に送信すべきデータ量が新たに追加される。以下、デキュー動作を詳細に説明する。
【００１４】
スケジューラ２０は、デキュー許可を受信すると（Ｓ１）、デキュー許可を受信したＤＲＲグループのカレントキューのデフィシットカウンタが、デフィシットカウンタ≦０であるかどうかチェックする（Ｓ２）。ここで、デフィシットカウンタとは、バイト長単位にレートを管理しているもので、１回に送信すべきデータ量（＝ＭＴＵ×ウェイト値）を送出したか計測するためのカウンタである。
【００１５】
デフィシットカウンタ≦０であれば、デフィシットカウンタにカンタム（Ｑｕａｎｔｕｍ）を加算したものを新たなデフィシットカウンタのカウント値とする（Ｓ３）。ここで、カンタムとは、パケットサイズ（ＭＴＵ）×ウェイト値を示す。次に、デフィシットカウンタ＞０であるかどうかチェックする（Ｓ４）。ステップＳ３でデフィシットカウンタにカンタムを加算しているので、デフィシットカウンタは正のはずである。従って、デフィシットカウンタが負の場合には、ＤＲＲ設定エラーとなる（Ｓ５）。
【００１６】
ステップＳ４でデフィシットカウンタが正の場合、スケジューラ２０はバッファ管理部２２に対してデキューを要求する（Ｓ６）。その後、エントリ通知待ちになり（Ｓ７）、エントリ通知を受信すると（Ｓ８）、エントリ要求を発信する（Ｓ９）。この結果、キューからＭＴＵ×ウェイト値のデータが送出されたことになり、スケジューラ２０は、該エントリに対応するキューカウンタを１減算する（Ｓ１０）。
【００１７】
このデータ送信によりデフィシットカウンタの値からパケットレングス（ｐａｃｋｅｔ  Ｌｅｎｇｔｈ：パケット長）を減算し、デフィシットカウンタの値を現状に合わせる（Ｓ１１）。次に、スケジューラ２０は、カレントキューがエンプティでないかどうかチェックする（Ｓ１２）。エンプティでない場合には、デフィシットカウンタ＞０であるかどうかチェックする（Ｓ１３）。デフィシットカウンタが正の場合には、まだカレントキューにデータが残っていることになるから、カレントキューの変更は無しとなる（Ｓ１４）。ステップＳ１２においてカレントキューがエンプティである場合、ステップＳ１３でデフィシットカウンタが負の場合には、同じＤＲＲグループのエンプティ状態でない次のキューをカレントキューにする（Ｓ１５）。このようにして、前述したように送信権を渡しながら、データのデキュー処理を行なっていく。そして、デキュー許可を受信すると、再度同じ動作を繰り返すことになる。
【００１８】
従来のこの種の装置としては、送出すべきパケットが存在するグループの識別子のリストに基づいてパケットを送出するパケット送出装置であって、リストに基づくパケット送出の各ラウンドにおいて、各々のグループ毎の送出パケット量の重みを考慮した累積値が、当該ラウンドのしきい値を越えるまで、各々のグループからパケットを送出し、先行するラウンドの終了時点における各グループの累積値のうちの最大値を後続するラウンドでのしきい値として設定する技術が知られている（例えば特許文献１参照）。
【特許文献１】特開平１１−２５２０９７号公報（段落００２３〜００３５、図１）
【発明の開示】
【発明が解決しようとする課題】
【００１９】
前述した従来の技術では、一旦送信契機を受けると、自分の中にデータがある限りデータを送信し続けることができるが、バッファの中に十分にデータが溜まっていないと送信権を他のトラフィックに渡してしまうため、帯域を設定値通りに分配できなくなってしまう。送信データ量が少ないと、バッファが空となる状況が増えるため、先に述べた入力帯域が設定ウェイト値よりも小さい場合と同じ動作となってしまう。この場合、ウェイト値の比率から算出される出力値に対して入力帯域が十分であったとしても発生する。
【００２０】
図１３はこの場合の従来方法の不具合の説明図である。ウェイト値Ｎが送信できなかった帯域が存在する場合、ウェイトＮは送信権をウェイト１に渡してしまう。本来各フローにＭＴＵ×ウェイト値よりも大きいバッファ容量を割り当てられるのであれば、１サイクルにて送出すべきデータを送出することが可能である。しかしながら、メモリの制限等により全体のバッファ容量が小さく各フローへ配分できるバッファ量が十分でなく読み出し速度がバッファへの流入速度よりも速い場合に、バッファが空となってしまうことで一回に送信すべき量を送信できず、送信権を他のフローに渡してしまい、結果的に設定されたウェイト値通りに帯域が分配されないといった現象が発生するという問題がある。この現象では、ウェイト値が大きくアクティブなフロー数が多い場合に発生する。
【００２１】
図１４は従来方法の不具合の説明図である。ウェイトＮとウェイト１とが１サイクルずつデータを送信している状況を示している。ウェイトＮの方に送信できなかった帯域が発生していることが分かる。このウェイトＮでは、送信できなかった帯域が無駄になっている。
【００２２】
本発明はこのような課題に鑑みてなされたものであって、各キューに分配された帯域を有効に利用することができるＤＲＲ帯域分配方法及び装置を提供することを目的としている。
【課題を解決するための手段】
【００２３】
従来の技術においては、帯域を十分に分配できない原因としてバッファが空になることが挙げられる。このため、特定のフローから一気にデータを送出することなく、各フローから一定量のデータを送出する毎に、別のアクティブなフローに送信権を移動させ、キューが空になる状態を防ぐようにしたものである。従来の技術では、一旦送出を開始すると、途中でキューを変更する機会がなく、特定のキューのみが送信処理を行なってしまっていた。本発明では、一度送信権を受信した場合でも、途中で他のキューに送信権を移動させる仕組みを採用することで、バッファの容量が十分にとれない場合でも設定されたウェイト値通りに帯域を分配することを可能としたものである。
【００２４】
（１）請求項１記載の発明は、ネットワーク機器を介して相互にデータをやりとりするデータ伝送系において、複数のキューを持ち、各キューからデータを送信する場合において、データ伝送量としてＭＴＵ×ウェイト値をＭ等分したものを用い、各キューにおいて、Ｍ等分したデータ単位の送信が終了したら、送信権を次のキューに渡す動作を繰り返して１サイクルのデータ送信を行なうようにしたことを特徴とする。
【００２５】
（２）請求項２記載の発明は、ネットワーク機器を介して相互にデータをやりとりするデータ伝送系であって、複数のキューを持ち、各キューからデータを送信する場合において、データ伝送量としてＭＴＵ×ウェイト値をＭ等分したものを用い、各キューにおいて、Ｍ等分したデータ単位の送信が終了したら、送信権を次のキューに渡す動作を繰り返して１サイクルのデータ送信を行なうキュー切り替え管理部を有することを特徴とする。
【発明の効果】
【００２８】
（１）請求項１記載の発明によれば、各キューにおいて、データ伝送量を均等分したら次のキューへ送信権を渡すようにしているので、各キューに分配された帯域を有効に利用することができる。
（２）請求項２記載の発明によれば、各キューにおいて、データ伝送量を均等分したら次のキューへ送信権を渡すようにしているので、各キューに分配された帯域を有効に利用することができる。
【発明を実施するための最良の形態】
【００３１】
以下、図面を参照して本発明の実施の形態例を詳細に説明する。
図１は本発明を実施するルータ内の構成例を示すブロック図である。図７と同一のものは、同一の符号を付して示す。図において、２０はスケジューラ、２１は該スケジューラ２０内に設けられたＤＲＲ制御部、２２はバッファ管理部、２３はパケットバッファである。２４はスケジューラ２０内に設けられたキュー切り替えを管理するキュー切り替え管理部であり、本発明を特徴づける部分である。このように構成された装置の動作を概説すれば、以下の通りである。
【００３２】
ＴＭは、バッファ管理部２２で受信したパケットを一旦パケットバッファ２３に蓄え、スケジューラ２０にポインタ情報（アドレス情報＋付加情報）を渡す。そして、スケジューラ２０で指示された送出契機を基にパケットバッファ２３からデータを取り出す。この場合において、キュー切り替え管理部２４は、複数のキューの切り替えを制御し、それぞれのキューに分配された帯域を有効に利用することができる。
【００３３】
図２は本発明方法の説明図である。以下の処理では、主として前記したキュー切り替え管理部２４が処理を行なう。図では、ウェイトＮとウェイト１のデータが送信される場合を示している。ウェイトＮのデータサイズはパケットサイズ（ＭＴＵ）×ウェイト値である。この例では、各キューをＭ等分し、その内のＭ等分した１単位のデータを送信すると、次のウェイト１に送信権を渡すようにする。図では、各ウェイトのデータを３等分した場合を示している。ウェイトＮで３等分した内の１／３のデータ量を送信すると、今度はウェイト１に送信権を渡し、今度はウェイト１の３等分した内の１／３のデータ量を送信する。これで１サイクルのデータ送信処理が終わる。この１／３のデータ量が閾値ＴＨ_Ｂｕｒｓｔ  Ｃｏｕｎｔ（後述）となる。
【００３４】
ウェイト１は送信権をウェイトＮに渡す。そして、ウェイトＮに戻り、次の１／３のデータ量を送信する。送信すると、今度はウェイト１に送信権を渡し、ウェイト１の１／３のデータ量を送信する。このようなデータ送信サイクルを繰り返して、バッファに蓄積されていたデータを送信する（デキュー）するものである。なお、蓄積されているデータ量が１ＭＴＵである場合には、データ転送量が少ないことから、１ＭＴＵを一度に送信するようになっている。
【００３５】
本発明は従来のＤＲＲ方式に加え、以下の処理を組み合わせることでハードウェア規模の増加が少なく（各フローのバッファ容量が１／Ｍですむ）、大きな効果（高精度）を期待することができる。
１）データの送信権を得たフローは、各フロー毎のウェイト値から求められる１サイクル中の送出データ量に対して任意の値で均等分した値を算出する。
２）算出（均等分）されたデータ量を送出完了すると別のフローへと送信権を移動する。
３）前記１），２）項を各フロー処理に入った時に実施することで、１つのパラメータ（後述のデータ量カウンタ）で処理を実施することが可能となる。即ち、各フロー毎に均等分時のパラメータを持つ必要がない。
【００３６】
図３は本発明のエンキュー動作を示す図である。先ず、スケジューラ２０は、エンキュー完了通知を受けると（Ｓ１）、キュー切り替え管理部２４に制御を渡す。キュー切り替え管理部２４は、エンキュー先キューがエンプティであるかどうかチェックする（Ｓ２）。エンキュー先がエンプティである場合には、同一グループに属する他のキューもエンプティであるかどうかチェックする（Ｓ３）。
【００３７】
他のキューもエンプティであった場合には、エンキュー要求のキューを同グループのカレントキューにする（Ｓ４）。その後、カレントキューはデキュー要求を行ない（Ｓ５）、キューカウンタを１だけ更新する（Ｓ６）。ステップＳ２において、エンキュー先がエンプティでない場合、及びステップＳ３で他のキューもエンプティでない場合も同様である。
【００３８】
図４，図５は本発明のデキュー動作を示すフローチャートである。動作の主体はキュー切り替え管理部２４（図１参照）である。以下の説明で用いる語句について説明する。ｆｌａｇ_ｓｅｎｔはキュー単位に設けられる送出完了フラグ、Ｂｕｒｓｔ  Ｃｏｕｎｔ（バーストカウント）はグループ単位に設けられるバースト送出数カウンタでデータ量カウンタとして動作する。該データ量カウンタは、各キュー（１つのグループ）毎に共通に用いられるカウンタであり、キューが変わる毎に初期値に設定される。そして、当該キューのデータ送出量がこのデータ量カウンタのカウント値に達した場合に、他のキューに移るようになっている。ＴＨ_Ｂｕｒｓｔ  Ｃｏｕｎｔはグループ単位に設けられるバースト送出閾値、ｎはＴＨ_Ｂｕｒｓｔ  Ｃｏｕｎｔ生成因子である。
【００３９】
先ず、デキュー指示を受けると、スケジューラ２０はキュー切り替え管理部２４に制御を渡す（Ｓ１）。以下のステップＳ２〜Ｓ５は並行して処理される。ステップＳ２では、キューカウンタの更新（１減算）を行なう。ステップＳ３では、カレントウェイトトークン（Ｃｕｒｒｅｎｔ  Ｗｅｉｇｈｔ  Ｔｏｋｅｎ）からパケットレングスを引いたものを新たなカレントウェイトトークンとする演算を行なう。ステップＳ４では、バースト送出数カウンタであるバーストカウント（データ量カウンタ）にパケットレングスを加算したものを新たなバーストカウントにする。ステップＳ５では、カンタムをｎ（ＴＨバーストカウント生成因子）だけ右シフトしたものをバースト送出閾値とする。
【００４０】
以上の処理が終了したら、カレントウェイトトークン＜０であるかどうかチェックする（Ｓ６）。このステップＳ６は、一回に出すデータ量を出し切っているかどうかをチェックするものである。カレントウェイトトークン＜０である場合には、カンタムをカレントウェイトトークンとする（Ｓ７）。次に、デキュー対象キューの送出完了フラグ（ｆｌａｇ_ｓｅｎｔ）を“１”にセットする（Ｓ８）。
【００４１】
ステップＳ６において、カレントウェイトトークン＜０でない場合、キューカウンタが“０”であるかどうかチェックする（Ｓ９）。“０”である場合には、ステップＳ８の処理後の状態に移行する。キューカウンタが“０”でない場合には、ＴＨバースト送出閾値−バーストカウント（データ量カウンタ）＜０であるかどうかチェックする（Ｓ１０）。そうである場合には、カレントキュー変更処理を行なう。ＴＨバースト送出閾値−バーストカウント＜０でない場合には、キューにデータが残っているので、カレントキューを維持し、ステップＳ１７にジャンプする。
【００４２】
デキュー対象キューの送出完了フラグ（ｆｌａｇ_ｓｅｎｔ）を“１”にセットした後、当該キュー以外にアクティブなキュー（キューカウンタが０でないキュー）があるかどうかチェックする（Ｓ１１）。当該キュー以外にアクティブなキューがある場合、カレントキューの変更処理を行なう。即ち、バースト送出数カウンタであるデータ量カウンタ＝０に設定する（Ｓ１２）。そして、新カレントキューを選定する。
【００４３】
即ち、送出完了フラグ（ｆｌａｇ_ｓｅｎｔ）＝０であるアクティブなキューがあるかどうかチェックする（Ｓ１３）。アクティブなキューがある場合、新カレントキューを送出未完了アクティブキューからラウンドロビンで選択する（Ｓ１４）。ここで、ラウンドロビンとは送信権を他のキューに移すことをいう。ステップＳ１３で送出未完了のアクティブなキューがない場合、新カレントキューをアクティブキューの中からラウンドロビンで選択する（Ｓ１５）。そして、データを送信する。
【００４４】
ステップＳ１１において、当該キュー以外にアクティブなキューがない場合、キューカウンタが０であるかどうかチェックする（Ｓ１６）。キューカウンタが“０”でない場合には、ステップＳ１４の処理後の状態に移行する。キューカウンタが“０”の場合には、データ量カウンタを“０”にして初期化し（Ｓ１９）、同一グループ内の全キューの送出完了フラグ（ｆｌａｇ_ｓｅｎｔ）を０クリアして（Ｓ２０）処理を終了する。
【００４５】
ステップＳ１４，Ｓ１５で新カレントキューを選択した場合、カレントキューについてデキューを要求し（Ｓ１７）、同一グループ内の全キュー、あるいは全てのアクティブなキューが送出完了（ｆｌａｇ_ｓｅｎｔ＝１）となったかどうかチェックする（Ｓ１８）。アクティブなキューが送出完了したら、同一グループ内の全キューの送出完了フラグ（ｆｌａｇ_ｓｅｎｔ）を０クリアする。ステップＳ１８において、全てのアクティブなキューが送出完了でない場合には、処理を終了する。
【００４６】
以上、詳細に説明したように、本発明によれば、各キューに分配された帯域を有効に利用することができるＤＲＲ帯域分配方法及び装置を提供することができる。
【図面の簡単な説明】
【００４７】
【図１】本発明を実施するルータ内の構成例を示すブロック図である。
【図２】本発明方法の説明図である。
【図３】本発明のエンキュー動作を示すフローチャートである。
【図４】本発明のデキュー動作を示すフローチャートである。
【図５】本発明のデキュー動作を示すフローチャートである。
【図６】従来のルータの構成例を示すブロック図である。
【図７】ＴＭの構成概念図である。
【図８】従来の帯域分配の例を示す図である。
【図９】それぞれのフローから１サイクル中に送出されるデータの量を示す図である。
【図１０】入力データが設定ウェイト値よりも少ない場合の帯域分配の説明図である。
【図１１】従来のエンキュー動作を示すフローチャートである。
【図１２】従来のデキュー動作を示すフローチャートである。
【図１３】従来方法の不具合の説明図である。
【図１４】従来方法の不具合の説明図である。
【符号の説明】
【００４８】
２０  スケジューラ
２１  ＤＲＲ制御部
２２  バッファ管理部
２３  パケットバッファ
２４  キュー切り替え管理部
【図１】
0004724004.tif 000002
【図２】
0004724004.tif 000003
【図３】
0004724004.tif 000004
【図４】
0004724004.tif 000005
【図５】
0004724004.tif 000006
【図６】
0004724004.tif 000007
【図７】
0004724004.tif 000008
【図８】
0004724004.tif 000009
【図９】
0004724004.tif 000010
【図１０】
0004724004.tif 000011
【図１１】
0004724004.tif 000012
【図１２】
0004724004.tif 000013
【図１３】
0004724004.tif 000014
【図１４】
0004724004.tif 000015