JP5959011B2 - パケットスケジューラ、通信ネットワークおよびパケットスケジューリング方法 - Google Patents

Description

本発明は、パケット通信技術に属し、特にパケットスケジューラ、通信ネットワークおよびパケットスケジューリング方法に関する。

近年、スマートホンの普及に伴い移動体通信上のパケット、いわゆるモバイルトラヒックが急増しており、この急増するトラヒックを収容するために従来のマクロセルよりセルサイズの小さいスモールセルの大規模展開が検討されている。スモールセルの展開においては、トラヒック需要の大きいエリアを選んで配備することが望ましく、そのため任意の場所に設置されたスモールセルの基地局装置をコアネットワーク（バックホールネットワーク）へ接続する方法が望まれる。また、そのような接続方法は、大量にスモールセルを配備する際には低コストであることが望まれる。また、スモールセルに収容されるトラヒックは、収容ユーザ数が少ないため、トラヒック量のばらつきが大きいという特徴がある（非特許文献１参照）。

将来のＲＡＮ（Radio Access Network）アーキテクチャとして、基地局装置を親局と子局に分割し、その機能を分散させるSplit-ＲＡＮアーキテクチャが提案されている（非特許文献２参照）。このアーキテクチャにおいては、高機能な処理機能を親局側に集中配備し、子局側（アンテナサイト）に配備する機能を少なくすることで、基地局配備における低コスト化を図っている。非特許文献２では、例えばＬＴＥ（Long Term Evolution）における基地局装置であるｅＮＢの機能をＰＨＹレイヤとＭＡＣレイヤとの間で分割する方法が提案されている。

以下、集約配備された高機能処理部を有する基地局装置を親ｅＮＢ、アンテナサイトに配備される機能処理部を有する基地局装置を子ｅＮＢと呼ぶ。非特許文献２によれば、この構成をとることで、親ｅＮＢと子ｅＮＢとの間（以下、「親子ｅＮＢ間」と略す。）をパケット転送ネットワークで接続できることが言及されている。

上記親子ｅＮＢ間を接続するパケットネットワークは、非特許文献２によれば、ＬＴＥにおけるランダムアクセス応答待ち時間、ＨＡＲＱ（Hybrid Automatic Repeat reQuest）処理シーケンス、スケジューリンググラント処理シーケンスに起因する遅延制約があり、ＲＴＴ（Round Trip Time）で８msec程度、片道遅延で４msec程度までとされている。通常、このような数msecオーダの遅延制約はネットワークサービスとしては厳しいものである。パケットロスについては特に言及されていないが、ＲＬＣ（Radio Link Control）層が親ｅＮＢ側に配備されており、その再送メカニズムによりある程度のロス耐性を持たせるような機能配備をとることができると想定される。

上記のようなSplit-ＲＡＮにおける親子ｅＮＢ間の低コスト接続を実現するために、公衆網を用いて接続することが考えられる。公衆網を用いることで、広く展開されている光ファイバなどのアクセスインフラを用いることができ、任意の配備個所で接続することができる。また、ＰＯＮ（Passive Optical Network）に代表されるＦＴＴＨ（Fiber to the Home）などのアクセスサービスとトラヒックを重畳することで、低コスト化することが期待される。その際、公衆網では電話サービスやＴＶサービスなど、帯域保証された高いＱｏＳ（Quality of Service）を必要とするサービスが提供されているため、それらのサービスに極力影響を与えないことが必要である。

パケットネットワークにおいて遅延やパケットロスといったＱｏＳを制御するために、通常ネットワーク内の各通信ノードにおいて、例えば特許文献１に示すようなパケットスケジューラおよびパケットスケジューリング方法が用いられる。これによれば、通信ノードに入力されたパケットを、パケット振り分け部を介して複数のＱｏＳクラスごとに分類、例えば高優先クラス、優先クラス、低優先クラスに分類し、高優先クラスパケットを高優先クラスキューに、優先クラスパケットを優先クラスキューに、低優先クラスパケットを低優先クラスキューにそれぞれ振り分けて格納する。そして、高優先クラスキューに格納されたパケットを優先クラスキューおよび低優先クラスキューに格納されたパケットより優先して出力することで、遅延やロスを抑えたパケット転送を行うことができる。

上記親子ｅＮＢ間トラヒックと、従来より公衆網で提供されていた高品質サービスのトラヒックとを従来技術を用いて重畳する場合、以下に示す課題がある。それを図面を用いて説明する。

図１は特許文献１に示す従来のパケットスケジューラの構成をその動作の一例とともに示すもので、ここでは高優先クラスキュー１、優先クラスキュー２、低優先クラスキュー３、パケット振り分け部４、パケット長通知部５、ＷＦＱ（Weighted Fair Queuing）制御部６およびＳＰＱ（Strict Priority Queuing）処理部７からなるパケットスケジューラにおいて、遅延を抑えるために親子ｅＮＢ間トラヒックを高優先クラス扱いとして高優先クラスキュー１に格納するようにした場合を示している。

この格納方法をとることで、親子ｅＮＢ間トラヒックは低遅延で転送することができるが、親子ｅＮＢ間トラヒックが大きく増えた場合、帯域保証が必要な優先クラスパケットが出力されず、パケットロスが多くなるという課題があった。

また、図２は前述した従来のパケットスケジューラにおいて、親子ｅＮＢ間トラヒックを低優先クラス扱いとして低優先クラスキュー３に格納した場合を示している。この場合、公衆網で提供されている高品質サービスを維持することができるが、親子ｅＮＢ間トラヒックの遅延が大きくなるという課題があった。

本発明は、かかる課題に鑑みてなされたものであり、その目的は、Split-ＲＡＮにおける親子ｅＮＢ間トラヒックを公衆網における高品質サービスのトラヒックと重畳させた際に、Split-ＲＡＮにおける親子ｅＮＢ間トラヒックの転送遅延は極力抑えつつ、公衆網内の高品質サービスの転送品質に極力影響を与えないパケットスケジューラ、通信ネットワークおよびパケットスケジューリング方法を提供することにある。

本発明では、前記目的を達成するため、
遅延許容量が小さく帯域保証も必要な高優先クラスパケットを格納する高優先クラスキューと、
遅延許容量は中程度であるものの帯域保証が必要な優先クラスパケットを格納する優先クラスキューと、
遅延許容量が大きく帯域保証も不要な低優先クラスパケットを格納する低優先クラスキューと、
遅延許容量は小さいものの帯域保証が不要な低遅延クラスパケットを格納する低遅延クラスキューと、
入力されたパケットのうち、高優先クラスパケットを高優先クラスキューに、優先クラスパケットを優先クラスキューに、低優先クラスパケットを低優先クラスキューに、低遅延クラスパケットを低遅延優先クラスキューにそれぞれ振り分けて格納するパケット振り分け部と、
低遅延クラスキューに格納されたパケットを、高優先クラスキューに格納されたパケットに対して任意の割合をもって且つ優先クラスキュー及び低優先クラスキューに格納されたパケットより優先して出力する手段と、
優先クラスキュー内のパケット格納状態がキュー溢れを生ずるような場合には低遅延クラスキューの出力パケットを廃棄する手段とを備え、
前記低遅延クラスキューに格納されたパケットを、高優先クラスキューに格納されたパケットに対して任意の割合をもって且つ優先クラスキュー及び低優先クラスキューに格納されたパケットより優先して出力する手段は、
高優先クラスキューおよび低遅延クラスキューに格納されたパケットを交互に読み出して出力するＲＲ処理部又はＷＲＲ処理部と、
優先クラスキューに格納されたパケットを低優先クラスキューに格納されたパケットより優先して読み出して出力する第１のＳＰＱ処理部と、
ＲＲ処理部又はＷＲＲ処理部から出力されたパケットを第１のＳＰＱ処理部から出力されたパケットより優先して出力する第２のＳＰＱ処理部とからなり、
前記優先クラスパケットの帯域保証ができないような場合には低遅延クラスキューに格納されたパケットを廃棄する手段は、
低遅延クラスキューとＲＲ処理部又はＷＲＲ処理部との間に配置され、パケット廃棄命令に応じて低遅延クラスキューの出力パケットを廃棄するパケット廃棄部と、
優先クラスキュー内のキュー長が優先クラスキュー内に格納可能な長さの最大値から最大パケット長を引いた値を超えた場合、パケット廃棄部にパケット廃棄命令を出力するパケット廃棄制御部とからなる
ことを特徴とするパケットスケジューラを提案する。

また、前記目的を達成するため、
前記スケジューラを備えた通信ノードを具備し、
前記スケジューラにおける低遅延クラスパケットとしてSplit-ＲＡＮにおける親子ｅＮＢ間トラヒックを設定した
ことを特徴とする通信ネットワークを提案する。

また、前記目的を達成するため、
入力されたパケットを、遅延許容量が小さく帯域保証も必要な高優先クラスと、遅延許容量は中程度であるものの帯域保証が必要な優先クラスと、遅延許容量が大きく帯域保証も不要な低優先クラスと、遅延許容量は小さいものの帯域保証が不要な低遅延クラスパケットとに分類し、それぞれ対応するキューに振り分けて格納する工程と、
低遅延クラスキューに格納されたパケットを、高優先クラスキューに格納されたパケットに対して任意の割合をもって且つ優先クラスキュー及び低優先クラスキューに格納されたパケットより優先して出力する工程と、
優先クラスキュー内のパケット格納状態がキュー溢れを生ずるような場合には低遅延クラスキューの出力パケットを廃棄する工程とを含み、
前記低遅延クラスキューに格納されたパケットを、高優先クラスキューに格納されたパケットに対して任意の割合をもって且つ優先クラスキュー及び低優先クラスキューに格納されたパケットより優先して出力する工程は、
ＲＲ処理部又はＷＲＲ処理部が高優先クラスキューおよび低遅延クラスキューに格納されたパケットを交互に読み出して出力する工程と、
第１のＳＰＱ処理部が優先クラスキューに格納されたパケットを低優先クラスキューに格納されたパケットより優先して読み出して出力する工程と、
ＳＰＱ処理部がＲＲ処理部又はＷＲＲ処理部から出力されたパケットを第１のＳＰＱ処理部から出力されたパケットより優先して出力する工程とからなり、
優先クラスキュー内のパケット格納状態がキュー溢れを生ずるような場合には低遅延クラスキューの出力パケットを廃棄する工程は、
低遅延クラスキューとＲＲ処理部又はＷＲＲ処理部との間に配置されたパケット廃棄部が、パケット廃棄命令に応じて低遅延クラスキューの出力パケットを廃棄する工程と、
パケット廃棄制御部が、優先クラスキュー内のキュー長が優先クラスキュー内に格納可能な長さの最大値から最大パケット長を引いた値を超えた場合、パケット廃棄部にパケット廃棄命令を出力する工程とからなる
ことを特徴とするパケットスケジューリング方法を提案する。

本発明によれば、Split-ＲＡＮにおける親子ｅＮＢ間トラヒックを公衆網における高品質サービスのトラヒックと重畳させた際に、Split-ＲＡＮ親子ｅＮＢ間トラヒックの転送遅延は極力抑えつつ、公衆網内の高品質サービスの転送品質に極力影響を与えないパケットスケジューリングを行うことができる。

従来のパケットスケジューラの構成をその動作の一例とともに示す説明図 従来のパケットスケジューラの構成をその動作の他の例とともに示す説明図 本発明のパケットスケジューラの実施の形態の一例を示す構成図 本発明のパケットスケジューラを用いた親子ｅＮＢ間の接続方法を示す説明図

以下、添付の図面を参照して本発明の実施の形態について説明するが、本発明はこの実施の形態に制限されるものではない。

図３は本発明のパケットスケジューラの実施の形態の一例を示すもので、図中、１１は高優先クラスキュー、１２は優先クラスキュー、１３は低優先クラスキュー、１４は低遅延クラスキュー、１５はパケット振り分け部、１６はＲＲ（Round-Robin）処理部、１７ａ，１７ｂはＳＰＱ（Strict Priority Queuing）処理部、１８はパケット廃棄部、１９はパケット廃棄制御部である。各ＱｏＳクラスキューはＦＩＦＯ（First In First Out）キューである。

高優先クラスキュー１１、優先クラスキュー１２、低優先クラスキュー１３、低遅延クラスキュー１４は、提供する複数のＱｏＳクラスに対応するパケット、ここでは高優先クラスパケット、優先クラスパケット、低優先クラスパケット、低遅延クラスパケットをそれぞれ格納する。

ここで、「高優先クラスパケット」とは、遅延許容量が小さく帯域保証も必要なパケットであり、電話サービスのパケット等が該当する。また、「優先クラスパケット」とは、遅延許容量は中程度であるものの帯域保証が必要なパケットであり、ＴＶサービスのパケット等が該当する。また、「低優先クラスパケット」とは、遅延許容量が大きく帯域保証も不要なパケットであり、一般的なデータ通信におけるＩＰパケット等が該当する。また、「低遅延クラスパケット」とは、遅延許容量は小さいものの帯域保証が不要なパケットであり、前述したSplit-ＲＡＮにおける親子ｅＮＢ間トラヒックが該当する。

パケット振り分け部１５は、入力されたパケットを複数のＱｏＳクラスごとに分類、ここでは高優先クラス、優先クラス、低優先クラス、低遅延クラスに分類し、高優先クラスパケットを高優先クラスキュー１１に、優先クラスパケットを優先クラスキュー１２に、低優先クラスパケットを低優先クラスキュー１３に、低遅延クラスパケットを低遅延優先クラスキュー１４にそれぞれ振り分けて格納する。なお、ＱｏＳクラスの識別においては、ＩＰｖ４やＩＰｖ６パケットにおけるＴＯＳ（Type of Service）値、ＶＬＡＮ（Virtual Local Area Network）におけるＣＯＳ（Class of Service）値、ＭＰＬＳ（Multi-Protocol Label Switching）におけるexp bitなど、任意の識別子を用いても良い。

ＲＲ処理部１６は、２つのキューに格納されたパケットを公平、即ち交互に読み出して出力する処理を行うもので、ここでは高優先クラスキュー１１および低遅延クラスキュー１４に格納されたパケットを交互に読み出して出力する。

ＳＰＱ処理部１７ａ，１７ｂは、特定のキューに格納されたパケットは他のキューに格納されたパケットより必ず優先して読み出して出力する処理を行うもので、ＳＰＱ処理部１７ａは優先クラスキュー１２に格納されたパケットを低優先クラスキュー１３に格納されたパケットより優先して読み出して出力し、ＳＰＱ処理部１７ｂはＲＲ処理部１６から出力されたパケットをＳＰＱ処理部１７ａから出力されたパケットより優先して出力する。

パケット廃棄部１８は、低遅延クラスキュー１４とＲＲ処理部１６との間に配置され、パケット廃棄命令を受けていない場合は、前記ＲＲ処理に従って低遅延クラスキュー１４に格納されたパケットが出力された際にそのパケットをそのまま出力し、パケット廃棄命令を受けた場合は、前記ＲＲ処理に従って低遅延クラスキュー１４に格納されたパケットが出力された際にそのパケットを廃棄する。

パケット廃棄制御部１９は、帯域保証が必要なＱｏＳクラスのパケットが格納されたキュー内のパケット格納状態に応じてパケット廃棄命令を出力し、帯域保証が不要なＱｏＳクラスのパケットが格納されたキューからの出力パケットを廃棄、ここでは優先クラスパケットが格納された優先クラスキュー１２内のキュー長に応じてパケット廃棄命令をパケット廃棄部１８に出力し、低遅延クラスキュー１４からの出力パケットを廃棄させる。

前記構成において、高優先クラスキュー１１から出力されたパケットは、パケット廃棄部１８を介して低遅延クラスキュー１４から出力されたパケットとＲＲ処理部１６により交互に出力される。前記ＲＲ処理部１６からの出力は、ＳＰＱ処理部１７ｂにより、より優先度が下位の優先クラスキュー１２および低優先クラスキュー１３のパケットに優先して出力される。

ここで、高優先クラスキュー１１に格納された高優先クラスパケットおよび優先クラスキュー１２に格納された優先クラスパケットが帯域保証が必要なパケットであるため、Split-ＲＡＮ親子ｅＮＢ間トラヒックが格納される低遅延クラスキュー１４のパケット格納状態により影響を受けないよう後述の制御を行う。

また、優先クラスキュー１２には閾値Ｑthが設定されており、優先クラスキュー長、即ち優先クラスキュー１２に格納された全てのパケットの長さの合計値がＱthを超える場合はその旨をパケット廃棄制御部１９に通知する。Ｑthは、例えば優先クラスキュー長の最大値から最大パケット長（ネットワーク上でやりとりされるパケットの中で最も長いパケットの長さ）を引いた値であり、パケットをキューへ格納するか否かを判定する際に、判定対象パケット自体のキュー溢れを発生させないように設定されている。従って、もし優先クラスキュー長がＱthを超えているときに次のパケットが到着した場合、優先クラスキューの溢れによるパケットロスが生じる場合がある。

以下、本実施の形態の動作を説明する。

高優先クラスパケットはパケット廃棄部１８を介して低遅延クラスパケットとＲＲ合流し、ＳＰＱ出力されるため、出力レートの半分までのレートは帯域保証されると同時に、低遅延で出力される。

パケット制御廃棄部１９は、優先クラスキュー１２がＱthを超えていない場合、パケット制御部１８にパケット廃棄命令を出力しない。このため、パケット制御部１８は、前記ＲＲ処理に従って低遅延クラスキュー１４から出力されたパケットを廃棄しない。そのとき、もし低遅延クラスパケットが出力レートの半分までのレートである場合、低遅延クラスパケット、即ち親子ｅＮＢ間トラヒックはパケットロスなく、且つ低遅延で出力される。もし低遅延クラスパケットが出力レートの半分を超える場合、低遅延クラスキュー１４に格納不可のため、低遅延クラスパケットはパケットロスが発生するが、高優先クラスパケットには影響を与えない。

パケット制御廃棄部１９は、優先クラスキューがＱthを超えている場合、パケット制御部１８にパケット廃棄命令を出力する。このため、パケット制御部１８は、前記ＲＲ処理に従って低遅延クラスキュー１４から出力されたパケットを廃棄する。そのように制御することで、低遅延クラスキュー１４のパケットの格納状態により優先クラスキュー１２で出力待ち合わせによるキュー溢れがある場合、低遅延クラスキュー１４の出力パケットを廃棄し、低遅延クラスパケットに起因する待ち合わせをなくすことで、優先クラスパケットの帯域保証を行うことができる。

また、低遅延クラスパケットの待ち合わせによる優先クラスパケットのキュー溢れを防ぐためには、優先クラスキューがＱthを超えた際に低遅延クラスキュー１４の出力を停止することが考えられる。しかしながら、その場合は低遅延クラスキュー１４の待ち合わせ遅延が増大するため、低遅延クラスキュー出力を廃棄することで低遅延クラスパケットの転送遅延の増加を防ぐことができる。

なお、高優先クラスキュー１１と低遅延クラスキュー１４の合流はＲＲ制御としたが、任意の割合をもって出力するように制御、例えば想定されるトラヒック量に従ってＷＲＲ（Weighted Round-Robin）制御するようにしても良い。

以上の動作により、Split-ＲＡＮにおける親子ｅＮＢ間トラヒックを公衆網における高品質サービスのトラヒックと重畳させた際に、Split-ＲＡＮ親子ｅＮＢ間トラヒックの転送遅延は極力抑えつつ、公衆網内の高品質サービスの転送品質に極力影響を与えないパケットスケジューリングを実行することができる。

図４は本発明のパケットスケジューラを用いたSplit-ＲＡＮにおける親子ｅＮＢ間の接続方法を示すもので、前述したスケジューラを備えた通信ノード２１より構成される通信ネットワーク、ここでは公衆網２０に親ｅＮＢ３１および子ｅＮＢ３２を接続し、前記スケジューラにおける低遅延クラスパケットとしてSplit-ＲＡＮにおける親子ｅＮＢ間トラヒックを設定するとともに、ＩＰｖ６ Ｐ２Ｐ接続により親子ｅＮＢ３１．３２間の通信を行うようにした例を示す。ＩＰｖ６ Ｐ２Ｐ接続を用いることで、Ｌ３レイヤにおいて短経路長で伝送距離を抑えられ、即ち伝送遅延を抑えた接続を提供することができる。

なお、本例においてはＩＰｖ６ Ｐ２Ｐ接続を例に説明したが、ＰＰＰｏＥやＬ２ＴＰを用いた接続を用いても良い。また、ＰＯＮ方式における折り返し通信や、イーサネット（登録商標）専用線サービスにおけるＶＬＡＮによる拠点間接続など、任意の接続方式を用いても良い。

以上の動作により、Split-ＲＡＮにおける親子ｅＮＢ間接続において、実施の形態記載のパケットスケジューラによる転送制御方法の提供と同時に、公衆網を用いた任意の設置個所間での接続を実現することができる。

１１：高優先クラスキュー、１２：優先クラスキュー、１３：低優先クラスキュー、１４：低遅延クラスキュー、１５：パケット振り分け部、１６：ＲＲ（Round-Robin）処理部、１７ａ，１７ｂ：ＳＰＱ（Strict Priority Queuing）処理部、１８：パケット廃棄部、１９：パケット廃棄制御部、２０：公衆網、２１：通信ノード、３１：親ｅＮＢ、３２：子ｅＮＢ。

特許第４４４７５２１号公報

Trends in small cell enhancements in LTE advanced, Nakamura, T. et., al, Communications Magazine, IEEE, Volume 51, Issue 2, February 2013, Pages 98-105 Quantitative Analysis of Split Base Station Processing and Determination of Advantageous Architectures for LTE, Uwe Dotsch, et., al, Bell Labs Technical Journal, Volume 18, Issue 1, June 2013, Pages 105-128

Claims (6)

1. 遅延許容量が小さく帯域保証も必要な高優先クラスパケットを格納する高優先クラスキューと、
   遅延許容量は中程度であるものの帯域保証が必要な優先クラスパケットを格納する優先クラスキューと、
   遅延許容量が大きく帯域保証も不要な低優先クラスパケットを格納する低優先クラスキューと、
   遅延許容量は小さいものの帯域保証が不要な低遅延クラスパケットを格納する低遅延クラスキューと、
   入力されたパケットのうち、高優先クラスパケットを高優先クラスキューに、優先クラスパケットを優先クラスキューに、低優先クラスパケットを低優先クラスキューに、低遅延クラスパケットを低遅延優先クラスキューにそれぞれ振り分けて格納するパケット振り分け部と、
   低遅延クラスキューに格納されたパケットを、高優先クラスキューに格納されたパケットに対して任意の割合をもって且つ優先クラスキュー及び低優先クラスキューに格納されたパケットより優先して出力する手段と、
   優先クラスキュー内のパケット格納状態がキュー溢れを生ずるような場合には低遅延クラスキューの出力パケットを廃棄する手段とを備え、
   前記低遅延クラスキューに格納されたパケットを、高優先クラスキューに格納されたパケットに対して任意の割合をもって且つ優先クラスキュー及び低優先クラスキューに格納されたパケットより優先して出力する手段は、
   高優先クラスキューおよび低遅延クラスキューに格納されたパケットを交互に読み出して出力するＲＲ処理部又はＷＲＲ処理部と、
   優先クラスキューに格納されたパケットを低優先クラスキューに格納されたパケットより優先して読み出して出力する第１のＳＰＱ処理部と、
   ＲＲ処理部又はＷＲＲ処理部から出力されたパケットを第１のＳＰＱ処理部から出力されたパケットより優先して出力する第２のＳＰＱ処理部とからなり、
   前記優先クラスパケットの帯域保証ができないような場合には低遅延クラスキューに格納されたパケットを廃棄する手段は、
   低遅延クラスキューとＲＲ処理部又はＷＲＲ処理部との間に配置され、パケット廃棄命令に応じて低遅延クラスキューの出力パケットを廃棄するパケット廃棄部と、
   優先クラスキュー内のキュー長が優先クラスキュー内に格納可能な長さの最大値から最大パケット長を引いた値を超えた場合、パケット廃棄部にパケット廃棄命令を出力するパケット廃棄制御部とからなる
   ことを特徴とするパケットスケジューラ。
2. 請求項１に記載のスケジューラを備えた通信ノードを具備し、
   前記スケジューラにおける低遅延クラスパケットとしてSplit-ＲＡＮにおける親子ｅＮＢ間トラヒックを設定した
   ことを特徴とする通信ネットワーク。
3. ＩＰｖ６ Ｐ２Ｐ接続により、Split-ＲＡＮにおける親子ｅＮＢ間の通信を実現することを特徴とする請求項２に記載の通信ネットワーク。
4. ＰＰＰｏＥ接続により、Split-ＲＡＮにおける親子ｅＮＢ間の通信を実現することを特徴とする請求項２に記載の通信ネットワーク。
5. Ｌ２ＴＰ接続により、Split-ＲＡＮにおける親子ｅＮＢ間の通信を実現することを特徴とする請求項２に記載の通信ネットワーク。
6. 入力されたパケットを、遅延許容量が小さく帯域保証も必要な高優先クラスと、遅延許容量は中程度であるものの帯域保証が必要な優先クラスと、遅延許容量が大きく帯域保証も不要な低優先クラスと、遅延許容量は小さいものの帯域保証が不要な低遅延クラスパケットとに分類し、それぞれ対応するキューに振り分けて格納する工程と、
   低遅延クラスキューに格納されたパケットを、高優先クラスキューに格納されたパケットに対して任意の割合をもって且つ優先クラスキュー及び低優先クラスキューに格納されたパケットより優先して出力する工程と、
   優先クラスキュー内のパケット格納状態がキュー溢れを生ずるような場合には低遅延クラスキューの出力パケットを廃棄する工程とを含み、
   前記低遅延クラスキューに格納されたパケットを、高優先クラスキューに格納されたパケットに対して任意の割合をもって且つ優先クラスキュー及び低優先クラスキューに格納されたパケットより優先して出力する工程は、
   ＲＲ処理部又はＷＲＲ処理部が高優先クラスキューおよび低遅延クラスキューに格納されたパケットを交互に読み出して出力する工程と、
   第１のＳＰＱ処理部が優先クラスキューに格納されたパケットを低優先クラスキューに格納されたパケットより優先して読み出して出力する工程と、
   ＳＰＱ処理部がＲＲ処理部又はＷＲＲ処理部から出力されたパケットを第１のＳＰＱ処理部から出力されたパケットより優先して出力する工程とからなり、
   優先クラスキュー内のパケット格納状態がキュー溢れを生ずるような場合には低遅延クラスキューの出力パケットを廃棄する工程は、
   低遅延クラスキューとＲＲ処理部又はＷＲＲ処理部との間に配置されたパケット廃棄部が、パケット廃棄命令に応じて低遅延クラスキューの出力パケットを廃棄する工程と、
   パケット廃棄制御部が、優先クラスキュー内のキュー長が優先クラスキュー内に格納可能な長さの最大値から最大パケット長を引いた値を超えた場合、パケット廃棄部にパケット廃棄命令を出力する工程とからなる
   ことを特徴とするパケットスケジューリング方法。

Images