(57)【要約】【課題】  本発明は、、高いスループットを実現でき、帯域制御を正確に行うことができる帯域制御方法及びそれを用いたパケット処理装置を提供することを目的とする。【解決手段】  入力された可変長パケットを前記可変長パケットのクラスに応じて複数のキューのいずれかにエンキューし、前記入力された可変長パケットのパケット長を固定長のセグメント長で割算してパケット毎セグメント数と余りを求め、エンキューするキュー内のセグメント数の総和であるキュー毎セグメント数を求めて保持し、セグメント単位でスケジューリングを行い選択されたキューに対しセグメント長で帯域計算を行い、選択されたキューの先頭のパケットに対応するパケット毎セグメント数とキュー毎セグメント数を１だけデクリメントし、選択されたキューの先頭のパケットの最初の処理であるときパケット単位でデキューする。【選択図】    図５
2005286383.tif 000002
【特許請求の範囲】
【請求項１】
入力された可変長パケットを前記可変長パケットのクラスに応じて複数のキューのいずれかにエンキューし、前記入力された可変長パケットのパケット長を固定長のセグメント長で割算してパケット毎セグメント数と余りを求め、エンキューするキュー内のセグメント数の総和であるキュー毎セグメント数を求めて保持し、
セグメント単位でスケジューリングを行い選択されたキューに対し前記セグメント長で帯域計算を行い、前記選択されたキューの先頭のパケットに対応するパケット毎セグメント数とキュー毎セグメント数を１だけデクリメントし、前記選択されたキューの先頭のパケットの最初の処理であるときパケット単位でデキューすることを特徴とする帯域制御方法。
【請求項２】
請求項１記載の帯域制御方法において、
次に入力された可変長パケットを前記可変長パケットのクラスに応じて複数のキューにエンキューし、前記次に入力された可変長パケットのパケット長に前記余りを加算し固定長のセグメント長で割算してパケット毎セグメント数と余りを求め、エンキューするキュー内のセグメント数の総和であるキュー毎セグメント数を求めて保持することを特徴とする帯域制御方法。
【請求項３】
入力された可変長パケットを前記可変長パケットのクラスに応じて複数のキューのいずれかにエンキューし、前記入力された可変長パケットのパケット長を固定長のセグメント長で割算してパケット毎セグメント数と余りを求め、エンキューするキュー内のセグメント数の総和であるキュー毎セグメント数を求めて保持するエンキュー手段と、
セグメント単位でスケジューリングを行い選択されたキューに対し前記セグメント長で帯域計算を行い、前記選択されたキューの先頭のパケットに対応するパケット毎セグメント数とキュー毎セグメント数を１だけデクリメントするスケジューリング及び帯域計算手段と、
前記選択されたキューの先頭のパケットの最初の処理であるときパケット単位でデキューするデキュー手段を
有することを特徴とするパケット処理装置。
【請求項４】
請求項３記載のパケット処理装置において、
前記エンキュー手段は、次に入力された可変長パケットを前記可変長パケットのクラスに応じて複数のキューにエンキューし、前記次に入力された可変長パケットのパケット長に前記余りを加算し固定長のセグメント長で割算してパケット毎セグメント数と余りを求め、エンキューするキュー内のセグメント数の総和であるキュー毎セグメント数を求めて保持することを特徴とするパケット処理装置。
【請求項５】
請求項３または４記載のパケット処理装置において、
前記キュー毎セグメント数と余りは前記エンキュー手段及びスケジューリング及び帯域計算手段及び前記デキュー手段が構成される制御部の内部メモリに保持し、
前記パケット毎セグメント数は前記キューと共に外部メモリに保持することを特徴とするパケット処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、帯域制御方法及びそれを用いたパケット処理装置に関し、特に、可変長パケットを送信する際に帯域制御を行う帯域制御方法及びそれを用いたパケット処理装置に関する。
【背景技術】
【０００２】
ルータ等のパケット処理装置では、ＱｏＳ（Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ：品質制御）に応じた送信パケットの帯域制御が行われる。このような帯域制御は、高速かつ正確な制御が求められる。
【０００３】
図１は、従来のパケット処理装置の一例の構成図を示す。同図中、パケット処理装置は、ＱｏＳ制御部１０と、外部メモリ２０に大別される。ＱｏＳ制御部１０内のエンキュー処理部１１では入力パケットのサービスクラスを識別して、外部メモリ２０内に設けられているキュー＃０〜＃ｎのうち、識別したサービスクラスに応じたキューにエンキューする。このエンキュー時に、図２（Ａ）に示すように、ＱｏＳ制御部１０内の内部メモリ１２上にキュー情報としてキュー＃０〜＃ｎそれぞれに格納されているパケット数を保持し、図２（Ｂ）に示すように、外部メモリ２０内にパケットＰ０〜Ｐｍそれぞれのパケットデータ情報としてパケット長を保持している。
【０００４】
スケジューリング処理部１３は、デキュー可能なキューについて内部メモリ１２上に格納されている各キューのサービスクラスとパケット数を基に、デキューを行うキューの順序を決定するスケジューリングを行い、この順序に従ってキューを選択する。デキュー処理部１４はスケジューリング処理により選択されたキューから実際にパケット単位でデキューを行う。帯域計算処理部１５は各サービスクラスに予め設定されている帯域に応じて今回デキューを行ったキューが次にデキュー可能なタイミングを計算する。
【０００５】
ここでは、例えばキュー＃０のＱｏＳに設定されている帯域が５０Ｍｂｐｓであるときキュー＃０からデキューしたパケット（パケット長α）を１００Ｍｂｐｓの伝送路に時間τだけ送出した場合には、その後、時間τを経過したのちキュー＃０をデキュー可能とすることでキュー＃０の帯域である５０Ｍｂｐｓを超えないように制御している。
【０００６】
ＱｏＳ制御部１０において、帯域制御を伴うスケジューリング方法は、スケジューリング処理、デキュー処理、帯域計算処理というシーケンスをパケット毎に行っている。これは、帯域計算処理で使用するパケット長がパケット毎にユニークな値をとり、パケット長を外部メモリ２０上に格納しているからである。このため、必ずデキュー処理を行って、その結果からパケットデータ情報を格納している外部メモリ２０上のアドレスを求め、パケット長を取り出して帯域計算を行っている。
【０００７】
また、特許文献１には、可変長パケットを固定長に分割してスケジューリング処理を行い、出力する際に可変長に戻すことが記載されている。
【特許文献１】特開２００１−３３９４２７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
従来のパケット処理装置のスケジューリング方法では、帯域計算時にスケジューリングしたパケットのパケット長が必要となるため、スケジューリングを行う毎に外部メモリ２０に対するアクセスが発生し、そのアクセスのレイテンシ（待ち時間）が発生するのでスケジューリング間隔が大きくなり、連続したスケジューリングができない。その結果、スループットが低下するという問題があった。
【０００９】
図３に従来のパケット処理装置の処理シーケンスを示す。ここでは、スケジューリング処理をＡ、デキュー処理をＢ、帯域計算処理をＣ、外部メモリ２０からのパケット長読み出しによるレイテンシを「待ち」として示す。Ａを実行する毎にＢとＣの間に「待ち」が必要となり、Ａから次のＡまでのスケジューリング間隔が大きくなる。そのため、スループットが低くなっている。
【００１０】
また、特許文献１のものは、可変長パケットを固定長へ分割するときに、固定長からはみ出た余りのパケット長を意識していない。図４は、可変長パケットＰ０を固定長に分割してキュー＃０にエンキューしたときの状態を示す。可変長パケットＰ０のパケット長を１９３バイト、固定長を６４バイトとしたとき、可変長パケットＰ０はエンキュー処理により１９３バイト／６４バイト＝３  余り１バイトとなり、４つの固定長に分割してエンキューされる。しかし、４つ目の固定長に注目すると実際に蓄積されている領域は余りの１バイト分であり、残りのＸ＝６３バイトは空データである。つまり、空データの領域も帯域制御に含まれてしまう。その結果、パケット処理装置として、帯域制御を正確に行うことができないという問題があった。
【００１１】
本発明は、上記の点に鑑みなされたものであり、高いスループットを実現でき、帯域制御を正確に行うことができる帯域制御方法及びそれを用いたパケット処理装置を提供することを目的とする。
【課題を解決するための手段】
【００１２】
請求項１，３に記載の発明は、入力された可変長パケットを前記可変長パケットのクラスに応じて複数のキューのいずれかにエンキューし、前記入力された可変長パケットのパケット長を固定長のセグメント長で割算してパケット毎セグメント数と余りを求め、エンキューするキュー内のセグメント数の総和であるキュー毎セグメント数を求めて保持し、
セグメント単位でスケジューリングを行い選択されたキューに対し前記セグメント長で帯域計算を行い、前記選択されたキューの先頭のパケットに対応するパケット毎セグメント数とキュー毎セグメント数を１だけデクリメントし、前記選択されたキューの先頭のパケットの最初の処理であるとき次のスケジューリング後にパケット単位でデキューすることにより、
帯域計算を固定長で実施することで外部メモリのアクセスする必要がなく連続したスケジューリングが可能になり、スループットを高くすることができる。
【００１３】
請求項２，４に記載の発明は、次に入力された可変長パケットを前記可変長パケットのクラスに応じて複数のキューにエンキューし、前記次に入力された可変長パケットのパケット長に前記余りを加算し固定長のセグメント長で割算してパケット毎セグメント数と余りを求め、エンキューするキュー内のセグメント数の総和であるキュー毎セグメント数を求めて保持することにより、
エンキュー時に帯域計算で用いる固定長からはみ出た余りを考慮してセグメント数を算出することから帯域制御を正確に行うことができる。
【発明の効果】
【００１４】
本発明によれば、帯域計算を固定長で実施することで外部メモリのアクセスする必要がなく連続したスケジューリングが可能になり、スループットを高くすることが可能となる。
【発明を実施するための最良の形態】
【００１５】
以下、図面に基づいて本発明の実施形態について説明する。
【００１６】
図５は、本発明のパケット処理装置の一実施形態の構成図を示す。同図中、パケット処理装置は、ＱｏＳ制御部３０と、外部メモリ４０に大別される。ＱｏＳ制御部３０内のエンキュー処理部３１では入力パケットのサービスクラスを識別して、外部メモリ４０内に設けられているキュー＃０〜＃ｎのうち、識別したサービスクラスに応じたキューにエンキューする。
【００１７】
エンキュー処理部３１は入力パケットのサービスクラスを識別して、外部メモリ４０内に設けられているキュー＃０〜＃ｎのうち、識別したサービスクラスに応じたキューにエンキューする。このエンキュー時に、図６（Ａ）に示すように、ＱｏＳ制御部３０内の内部メモリ３２上にキュー情報としてキュー＃０〜＃ｎそれぞれに格納されているパケット数と、キュー毎セグメント数と、余りを保持する。なお、セグメントは例えば６４バイト等の固定長をセグメント長として予め設定したものである。また、キュー毎セグメント数とは各キューに格納されている総セグメント数、余りは１セグメントに達しない余りのバイト数である。
【００１８】
更に、エンキュー処理部３１はエンキュー時に、図６（Ｂ）に示すように、外部メモリ４０内にパケットＰ０〜Ｐｍそれぞれのパケットデータ情報としてパケット毎セグメント数を保持している。パケット毎セグメント数とは、そのパケットがいくつのセグメントから構成されているかを示し、余りは含まない。
【００１９】
スケジューリング処理及び帯域計算部３３は、セグメント単位でデキュー可能なキューについて内部メモリ３２上に格納されている各キューのサービスクラスとパケット数，キュー毎セグメント数を基にデキューを行うキューの順序を決定するスケジューリングを行うと共に帯域計算を行い、この順序に従ってキューを選択する。デキュー処理部３４はスケジューリング処理により選択されたキューからパケット単位でデキューを行う。なお、スケジューリング処理及び帯域計算部３３とデキュー処理部３４は別々に並列処理ができる。
【００２０】
具体的には、スケジューリングを行って選択されたキューのキュー毎セグメント数をスケジューリング処理及び帯域計算部３３がセグメント単位で１だけデクリメントし、パケット毎セグメント数をデキュー処理部３４がセグメント単位で１だけデクリメントする。そして、内部メモリ３２上のキュー毎セグメント数が０になると、次回スケジューリング対象からそのキューを削除する。また、パケット毎セグメント数が０になると、デキュー処理を行う。そして、パケット数を１だけデクリメントする。
【００２１】
帯域計算はスケジューリング時に固定長であるセグメント長で行われ、帯域計算のために時間を要する外部メモリ２０のアクセスを行う必要はない。つまり、キュー毎セグメント数とパケット毎セグメント数のみを意識してセグメント長で帯域計算を行うことができ、パケット長を必要としないことから、スケジューリングと帯域計算を行った直後にデキュー処理を行うという処理シーケンスにすることができる。その結果、連続したスケジューリングが可能となる。
【００２２】
また、エンキュー処理部３１でパケット毎セグメント数を算出したときに出た余りは、内部メモリ３２にキュー毎に保持しておく。余りを内部メモリ３２に保持しているキューに対して次のパケットをエンキューする際には、次のパケットのパケット長に内部メモリ３２に保持されている余りを加算し、加算後のパケット長とセグメント長（固定長）からパケット毎セグメント数を算出して外部メモリ４０上に保持し、パケットの使用帯域を示すことで、正確な帯域制御を行うことが可能となる。
【００２３】
図７に、可変長パケットＰ０がエンキューされたときのキューの状態を示す。可変長パケットＰ０のパケット長を１９３バイト、セグメント長を６４バイトとすると、可変長パケットＰ０はエンキュー処理により、可変長パケットＰ０のサービスクラスに対応するキュー（例えばキュー＃０）にエンキューされ、これと共に、１９３バイト／６４バイト＝３  余り１バイトから、可変長パケットＰ０のセグメント数３及び余り１バイトを内部メモリ３２のキュー＃０に対応する欄に格納する。
【００２４】
図８は、図７の状態から可変長パケットＰ０と同一サービスクラスの可変長パケットＰ１がエンキューされたときのキューの状態を示す。可変長パケットＰ１のパケット長が１２７バイトとすると、可変長パケットＰ１はキュー＃０にエンキューされる。これと共に、パケット長１２７バイトに内部メモリ３２のキュー＃０の余り１バイトを加算した値から、パケット毎セグメント数を求めてエンキューする。つまり、（１２７バイト＋１バイト）／６４バイト＝２となり、可変長パケットＰ２のセグメント数２をキュー毎セグメント数に加算し、キュー毎セグメント数５、余りは０として内部メモリに保持する。その結果、キュー＃０には空き領域がでないことから、帯域制御を正確に行うことができる。
【００２５】
次に、キュー＃０にパケット長１９７バイトの可変長パケットＰ０、パケット長６８バイトの可変長パケットＰ１、パケット長１１９バイトの可変長パケットＰ２の順番でパケットが入力され、スケジューリングでは、常にキュー＃０が選択されたときのＱｏＳ制御について説明する。なお、セグメント長は６４バイトとする。
【００２６】
まず、以下の順番でエンキューを実施する。図９〜図１１に可変長パケットＰ０〜Ｐ２がエンキューされたときのキューの状態を示す。
【００２７】
可変長パケットＰ０が入力されると、［（パケット長＋余り）／セグメント長］よりパケット毎セグメント数、余り、キュー毎セグメント数を求めてエンキュー処理を行う。ここでは、（１９７＋０）／６４＝３  余り５バイトとなり、図９に示すように、可変長パケットＰ０のパケット毎セグメント数は３、余りは５、キュー＃０のキュー毎セグメント数は３となる。
【００２８】
次に、可変長パケットＰ１が入力されると、［（パケット長＋余り）／セグメント長］よりパケット毎セグメント数、余り、キュー毎セグメント数を求めてエンキュー処理を行う。ここでは、（６８＋５）／６４＝１  余り９バイトとなり、図１０に示すように、可変長パケットＰ１のパケット毎セグメント数は１、余りは９、キュー＃０のキュー毎セグメント数は４となる。
【００２９】
また、可変長パケットＰ２が入力されると、［（パケット長＋余り）／セグメント長］よりパケット毎セグメント数、余り、キュー毎セグメント数を求めてエンキュー処理を行う。ここでは、（１１９＋９）／６４＝２  余り０バイトとなり、図１１に示すように、可変長パケットＰ２のパケット毎セグメント数は２、余りは０、キュー＃０のキュー毎セグメント数は６となる。
【００３０】
以下の順番でデキューを実施する。図１２に本発明方法におけるデキュー時の処理シーケンスを示す。ここでは、スケジューリング処理をＡ、デキュー処理をＢ、帯域計算処理をＣとして示す。
【００３１】
１回目のスケジューリングＡによりキュー＃０が選択されると、キュー＃０に対してセグメント長（６４バイト）で帯域計算Ｃを１回実行し、１セグメントデキューした場合に次にデキュー可能なタイミングを計算する。
【００３２】
スケジューリングで選択されたキュー＃０の先頭の可変長パケットＰ０の初めての処理であるため、デキュー処理Ｂを実行することにして、キュー毎セグメント数とパケット毎セグメント数それぞれを１だけデクリメントする。この結果、キュー＃０のキュー毎セグメント数が５、可変長パケットＰ０のパケット毎セグメント数が２となる。
【００３３】
２回目のスケジューリングＡによりキュー＃０が選択されると、キュー＃０に対してセグメント長で帯域計算を１回実行し、１セグメントデキューした場合に次にデキュー可能なタイミングを計算する。
【００３４】
スケジューリングで選択されたキュー＃０の先頭の可変長パケットＰ０のパケット毎セグメント数が２であるためデキュー処理Ｂは実行されず、キュー毎セグメント数とパケット毎セグメント数それぞれを１だけデクリメントする。この結果、キュー＃０のキュー毎セグメント数が４、可変長パケットＰ０のパケット毎セグメント数が１となる。
【００３５】
３回目のスケジューリングＡによりキュー＃０が選択されると、キュー＃０に対してセグメント長で帯域計算を１回実行し、１セグメントデキューした場合に次にデキュー可能なタイミングを計算する。
【００３６】
スケジューリングで選択されたキュー＃０の先頭の可変長パケットＰ０のパケット毎セグメント数が１であるためデキュー処理Ｂは実行されず、キュー毎セグメント数とパケット毎セグメント数それぞれを１だけデクリメントする。この結果、キュー＃０のキュー毎セグメント数が３、可変長パケットＰ０のセグメント数が０となる。
【００３７】
４回目のスケジューリングＡによりキュー＃０が選択されると、キュー＃０に対してセグメント長で帯域計算を１回実行し、１セグメントデキューした場合に次にデキュー可能なタイミングを計算する。
【００３８】
スケジューリングで選択されたキュー＃０の先頭の可変長パケットＰ１の初めての処理であるため、デキュー処理Ｂを実行することにし、キュー毎セグメント数とパケット毎セグメント数それぞれを１だけデクリメントする。この結果、キュー＃０のキュー毎セグメント数が２、可変長パケットＰ１のパケット毎セグメント数が０となる。
【００３９】
５回目のスケジューリングＡによりキュー＃０が選択されると、キュー＃０に対してセグメント長で帯域計算を１回実行し、１セグメントデキューした場合に次にデキュー可能なタイミングを計算する。
【００４０】
スケジューリングで選択されたキュー＃０の先頭の可変長パケットＰ２の初めての処理であるため、デキュー処理Ｂを実行することにし、キュー毎セグメント数とパケット毎セグメント数それぞれを１だけデクリメントする。この結果、キュー＃０のキュー毎セグメント数が１、可変長パケットＰ２のパケット毎セグメント数が１となる。
【００４１】
６回目のスケジューリングＡによりキュー＃０が選択されると、キュー＃０に対してセグメント長で帯域計算を１回実行し、１セグメントデキューした場合に次にデキュー可能なタイミングを計算する。
【００４２】
可変長パケットＰ２のセグメント数が１であるためデキュー処理Ｂは実行されず、キュー毎セグメント数とパケット毎セグメント数それぞれを１だけデクリメントする。この結果、キュー＃０のキュー毎セグメント数が０、可変長パケットＰ２のパケット毎セグメント数が０となる。キュー＃０のセグメント数が０なので、キュー＃０をスケジューリングの対象から削除する。
【００４３】
このように、上記実施形態によれば、帯域計算を固定長で実施することで外部メモリ４０のアクセスによるレイテンシの影響を受けないことから、連続したスケジューリングが可能になる。このため、スループットを高くすることができる。
【００４４】
また、エンキュー時に帯域計算で用いる固定長からはみ出た余りも考慮してセグメント数を算出することから帯域制御を正確に行うことができる。
【００４５】
なお、上記実施形態ではサービスクラスに応じてキューを選択するＱｏＳ制御で帯域制御を行っているが、利用者の契約によって利用者毎に異なる帯域制御を行うような場合にも適用でき、上記実施形態に限定されるものではない。
【００４６】
なお、エンキュー処理部３１が請求項または付記記載のエンキュー手段に対応し、スケジューリング及び帯域計算部３３がスケジューリング及び帯域計算手段に対応し、デキュー処理部３４がデキュー手段に対応する。
（付記１）
入力された可変長パケットを前記可変長パケットのクラスに応じて複数のキューのいずれかにエンキューし、前記入力された可変長パケットのパケット長を固定長のセグメント長で割算してパケット毎セグメント数と余りを求め、エンキューするキュー内のセグメント数の総和であるキュー毎セグメント数を求めて保持し、
セグメント単位でスケジューリングを行い選択されたキューに対し前記セグメント長で帯域計算を行い、前記選択されたキューの先頭のパケットに対応するパケット毎セグメント数とキュー毎セグメント数を１だけデクリメントし、前記選択されたキューの先頭のパケットの最初の処理であるときパケット単位でデキューすることを特徴とする帯域制御方法。
（付記２）
付記１記載の帯域制御方法において、
次に入力された可変長パケットを前記可変長パケットのクラスに応じて複数のキューにエンキューし、前記次に入力された可変長パケットのパケット長に前記余りを加算し固定長のセグメント長で割算してパケット毎セグメント数と余りを求め、エンキューするキュー内のセグメント数の総和であるキュー毎セグメント数を求めて保持することを特徴とする帯域制御方法。
（付記３）
入力された可変長パケットを前記可変長パケットのクラスに応じて複数のキューのいずれかにエンキューし、前記入力された可変長パケットのパケット長を固定長のセグメント長で割算してパケット毎セグメント数と余りを求め、エンキューするキュー内のセグメント数の総和であるキュー毎セグメント数を求めて保持するエンキュー手段と、
セグメント単位でスケジューリングを行い選択されたキューに対し前記セグメント長で帯域計算を行い、前記選択されたキューの先頭のパケットに対応するパケット毎セグメント数とキュー毎セグメント数を１だけデクリメントするスケジューリング及び帯域計算手段と、
前記選択されたキューの先頭のパケットの最初の処理であるときパケット単位でデキューするデキュー手段を
有することを特徴とするパケット処理装置。
（付記４）
付記３記載のパケット処理装置において、
前記エンキュー手段は、次に入力された可変長パケットを前記可変長パケットのクラスに応じて複数のキューにエンキューし、前記次に入力された可変長パケットのパケット長に前記余りを加算し固定長のセグメント長で割算してパケット毎セグメント数と余りを求め、エンキューするキュー内のセグメント数の総和であるキュー毎セグメント数を求めて保持することを特徴とするパケット処理装置。
（付記５）
付記３または４記載のパケット処理装置において、
前記キュー毎セグメント数と余りは前記エンキュー手段及びスケジューリング及び帯域計算手段及び前記デキュー手段が構成される制御部の内部メモリに保持し、
前記パケット毎セグメント数は前記キューと共に外部メモリに保持することを特徴とするパケット処理装置。
（付記６）
付記３または４記載のパケット処理装置において、
前記可変長パケットのクラスは、ＱｏＳであることを特徴とするパケット処理装置。
【図面の簡単な説明】
【００４７】
【図１】従来のパケット処理装置の一例の構成図である。
【図２】図１における内部メモリのキュー情報と外部メモリのパケットデータ情報を示す図である。
【図３】従来のパケット処理装置の処理シーケンスである。
【図４】可変長パケットを固定長に分割してエンキューしたときの状態を示す図である。
【図５】本発明のパケット処理装置の一実施形態の構成図である。
【図６】図５における内部メモリのキュー情報と外部メモリのパケットデータ情報を示す図である。
【図７】可変長パケットＰ０がエンキューされたときのキューの状態を示す図である。
【図８】可変長パケットＰ１がエンキューされたときのキューの状態を示す図である。
【図９】可変長パケットＰ０がエンキューされたときのキューの状態を示す図である。
【図１０】可変長パケットＰ１がエンキューされたときのキューの状態を示す図である。
【図１１】可変長パケットＰ２がエンキューされたときのキューの状態を示す図である。
【図１２】本発明方法におけるデキュー時の処理シーケンスである。
【符号の説明】
【００４８】
３０  ＱｏＳ制御部
４０  外部メモリ
３１  エンキュー処理部
３２  内部メモリ
３３  スケジューリング処理及び帯域計算部
３４  デキュー処理部
【図１】
2005286383.tif 000003
【図２】
2005286383.tif 000004
【図３】
2005286383.tif 000005
【図４】
2005286383.tif 000006
【図５】
2005286383.tif 000007
【図６】
2005286383.tif 000008
【図７】
2005286383.tif 000009
【図８】
2005286383.tif 000010
【図９】
2005286383.tif 000011
【図１０】
2005286383.tif 000012
【図１１】
2005286383.tif 000013
【図１２】
2005286383.tif 000014