JP2000502536A - 優先順位クラスを有するパケットネットワークにおける方法およびルーター - Google Patents

Abstract

(57)【要約】 データパケットをルーティングするときに、パケット優先順位を付けるための方法および装置。パケット（Ｆ）に対していくつかの優先順位クラスが定められ、第１のスレッシュホールド値（Ｔ１）および第２のより高いスレッシュホールド値（Ｔ２）が、各優先順位クラスについて定められる。各パケットに関連して、所定の優先順位クラスの最も古いパケット（Ｆ）が選択され、もし、そのパケットが関連する優先順位クラスの第２のスレッシュホールド値（Ｔ２）よりも古い場合には、そのパケット（Ｆ）は放棄され、次の優先順位クラスが選択される。もし、そのパケット（Ｆ）が関連する優先順位クラスの第１のスレッシュホールド値（Ｔ１）より古い場合には、この優先順位クラスの少なくとも１つのパケットが送信されて、これは、この優先順位クラスにおける最も古いパケットが関連する優先順位の第１のスレッシュホールド値（Ｔ１）より若くなるまで続けられ、若くなった時に、次の優先順位クラスが選択される。

Description

【発明の詳細な説明】 優先順位クラスを有するパケットネッ トワークにおける方法およびルーター発明の背景 本発明は、データパケットをルーティングするときに、パケット優先順位付け をするための方法および装置に関するものである。 第１図は、本発明に適した移動システムの部分を示している。移動ステーショ ンＭＳは、ベーストランシーバステーションＢＴＳとエヤーインターフェイスＵ ｍを通して通信する。ベーストランシーバステーションは、移動交換センターＭ ＳＣに関連付けられたベースステーションコントローラＢＳＣによって制御され る。ベースステーションコントローラＢＳＣによって制御されるサブシステムは 、このシステムによって制御されるベーストランシーバステーションＢＴＳを含 むものであり、ベースステーションサブシステムＢＳＳと称される。交換機ＭＳ ＣとベースステーションサブシステムＢＳＳとの間のインターフェイスは、Ａイ ンターフェイスと称される。ＡインターフェイスのＭＳＣ側にある移動システム の部分は、ネットワークサブシステムＮＳＳと称される。そして、ベースステー ションコントローラＢＳＣとベーストランシーバステーションＢＴＳとの間のイ ンターフェイスは、Ａｂｉｓインターフェイスと称される。移動交換センターＭ ＳＣは、着呼および発呼を接続する。この移動交換センターＭＳは、公衆電話ネ ットワークＰＳＴＮの交換機と同様の機能を果たす。それらに加えて、この移動 交換センターＭＳＣは、第１図には別個には示していないネットワークの加入者 レジスタと協動して、加入者位置管理の如き、移動通信においてのみ特有な機能 をも果たす。 デジタル移動システムにおいて使用される通常の無線接続は、回路切り換え接 続である。この回路切り換え接続では、加入者へ割り当てられたリソースは、そ の呼の全持続時間中を通じてその関連した接続のためにリザーブ（予約）されて いる。ジェネラルパケット無線サービスＧＰＲＳは、ＧＳＭシステムの如きデジ タル移動システムのために設計された新しいサービスである。パケット無線サー ビスは、ＥＴＳＩ仕様書ＴＣ−ＴＲ−ＧＳＭ ０２．６０および０３．６０に記 述されている。このパケット無線サービスによれば、移動ステーションＭＳのユ ーザに、無線リソースを効果的に使用したパケットフォーム無線接続を提供する ことができる。パケット切り換え接続においては、無線リソースは、音声または データが送られるべきときにのみ、リザーブされる。音声またはデータは、特定 の長さのパケットに集約される。このようなパケットがエヤーインターフェイス Ｕｍを通して送信され、その送信者が送るべき新しいパケットを直ぐには有して いないときには、その無線リソースは、他の加入者に対して解放されうる。 第１図のシステムは、ネットワーク側のパケットデータサービスのオペレーテ ィングを制御する別個のサービングＧＰＲＳサポートノード、すなわち、ＳＧＳ Ｎ１５を備える。このコントロールには、例えば、このシステムへの移動ステー ションのロギングオンおよびロギングオフ、移動ステーションの位置更新、正し い行き先へのデータパケットのルーティングが含まれる。本明細書においては、 データは、デジタル移動システムにおいて送信される任意の情報、例えば、デジ タル形にエンコードされた音声、コンピュータ間のデータ送信、またはテレファ ックスデータを意味するものとして、広く解釈されるべきである。ＳＧＳＮノー ドは、ベーストランシーバステーションＢＴＳ、ベースステーションコントロー ラＢＳＣまたは移動交換センターＭＳＣと接続でき、または、それらから分離す ることもできる。ＳＧＳＮノードとベースステーションコントローラＢＳＣとの 間のインターフェイスは、Ｇｂインターフェイスと称される。 コントロールシグナリングおよび音声または他のデータの如き情報は、ＧＰＲ Ｓフレームによってパケットネットワークにて送信される。各フレームＦは、ヘ ッダ１と、データ部２とを含む（更に、特にエヤーインターフェイスを通して送 信されるフレームは、典型的には、同期化のための種々なビットパターンを含む が、この種のフレーム部分は、本発明にとっては重要なものではない）。そのフ レームをどの移動ステーションが送ったのかをシステムが知るために、ヘッダ１ は、その移動ステーションを識別するアイデンティティ、例えば、テンポラリー ロジカルリンクアイデンティティＴＬＬＩを含む。ある移動ステーションがＧＰ ＲＳネットワークに登録されるとき、そのネットワークは、その移動ステ ーションに、ＧＰＲＳ接続中に使用するための ＴＬＬＩアイデンティティを与 える。ＧＰＲＳ接続の後、同じＴＬＬＩアイデンティティは、他の移動ステーシ ョンへ再指定されうる。 ヘッダ１において、ある場合には、移動ステーションによって使用されるアプ リケーションプロトコルを指示するためＴＬＬＩアイデンティティと共に、ネッ トワークレーヤーサービスアクセスポイントアイデンティティＮＬＳＩを使用す ることもできる。 パケット無線ネットワークにおいて、パーソナルコンピュータＰＣを使用する 加入者がパケットネットワーク１０、データネットワーク１１、ルーター１３お よびローカルエリアネットワークＬＡＮを通して別のコンピュータ１４と通信す るような状態が考えられる。コンピュータＰＣおよび１４の間では、例えば、イ ンターネットＦＴＰプロトコルを使用して、１つの長いデータ送信またはいくつ かの短い相続くデータ送信が進行している。同時に、コンピュータＰＣのユーザ または他の加入者が、例えば、インターネットテルネットプロトコルを使用して 、対話セッションを開始する。もし、各対話セッションのパケットがその長いデ ータ送信の終了までその接続を通してのノードで待機せねばならないのでは、そ の対話セッションにおける応答時間は非常に長くなってしまい、最早、そのサー ビスを使用したくなくなってしまうであろう。 ネットワークオペレータは、典型的には、伝播遅延（および、ありうる場合に は、パケットロスの確率）が、より低い品質のサービスにおける場合におけるよ りも、より高い品質のサービスにおける場合の方がより小さくなるように、いく つかの異なる品質のサービスＱｏＳを定める。本発明においては、サービスの品 質に関連した最も重要なパラメータは、伝播遅延である。オペレータは、例えば 、２つの伝播遅延Ｔ_AVEおよびＴ₉₅を定めたような３つの品質のサービスを定め ることができる。前者の伝播遅延（Ｔ_AVE）は、オペレータのネットワークにお けるパケットの平均伝播遅延を定めており、後者の伝播遅延（Ｔ₉₅）は、パケッ トの９５パーセントがＴ₉₅よりも小さい遅延でもって送信されるような遅延を定 めている。サービスの品質と伝播遅延との間の対応関係は、例えば、次のようで ありうる。表１ サービスの品質と伝播遅延との間の典型的な対応関係 サービスの品質 Ｔ_AVE（ｍｓ） Ｔ₉₅（ｍｓ） １ ４００ ６００ ２ ５００ ８００ ３ ６００ １２００ （明らかなように、これらの値は、単なる例示に過ぎない。３つより多いサー ビスの品質があり得るし、算術的平均の代わりに、中央値を使用するこもできる し、９５％の代わりに、他のパーセンテージを使用することもできる。） ネットワークオペレータの問題は、トラヒックの量が一日のうちの時間によっ て、また、ランダムに大きく変動することに伴うものである。トラヒックは、ま た、連続的に、しばしば、顕著に増大することもある。典型的には、加入者は、 サービスの所定の品質およびサービスの品質に対応する最大遅延に関してオペレ ータと契約を交わす。トラヒックが増大する（時折または固定的に）につれて、 加入者によって経験される遅延は、前述のサービスの品質に関して設定された最 大値を越える。加入者は、より多くのテレコミュニケーションリソースを割り当 てねばならないオペレータへ文句をいう。ユーザの数およびトラヒックが増大す るにつれて、ループが繰り返される。オペレータが既存の送信容量をできるだけ 拡張できると効果的であり、これにより、新たな投資を先き延ばしでき、投資に 関連してなされるより新しい技法を先き延ばしできる。 発明の簡単な説明 前述したことから、本発明の目的は、オペレータと加入者との間の契約が表１ に示したものに従うときに、オペレータのネットワークが最適な送信容量を与え るようにパケットをルーティングするための方法および装置を提供することであ る。 本発明の目的は、本請求の範囲の独立請求項に限定された特徴を有する方法に よって達成される。本請求の範囲の従属項は、本発明の好ましい実施例を限定し ている。 本発明は、所定のパケットの伝播遅延が最大伝播遅延Ｔ₉₅を越えた場合に、オ ペレータがそのパケットに対するオペレータの義務をあたかも果たしたかのよう に、そのパケットが保存されるようなことはないようにするという概念に基づい ている。このような状況は、ルーターにおいてトラヒックが瞬時的にそのルータ ーの送信容量を越えるときに生ずる。もし、オペレータがすべての加入者に対し て公平であろうとして、すべてのパケットを等しく遅延させようとする場合には 、大多数の加入者に対してオペレータの義務を果たし得ないような結果となりが ちであろう。この状況は、例えば、すべてのパケットについて、その９０％しか 、遅延Ｔ₉₅よりも短い時間内に送信できないような状況であろう。これでは、ほ とんどすべての加入者は、オペレータがオペレータの義務を果たしていないと感 じるであろう。オペレータ（および大多数の加入者）にとっては、契約の諸条件 が満足され、すなわち、伝播遅延が越えられないように、利用しうるリソースを 多数の加入者および接続の間に割り当てるのがベターである。この場合において 、ルーターは、契約において定められた伝播遅延内になおも送信されうるパケッ トに対して主としてリソースを割り当てる。ある実施例によれば、ルーターは、 契約で合意した伝播遅延内にては最早送信され得ないパケットを放棄して、合意 した時間内に依然として送信できるようなパケットに対してリソースをより効率 的に割り当てることができるようにもできる。その時、放棄されたパケットは、 受信機が送信機に失われたパケットを再送することを要求するようなより高いプ ロトコル層に置き換えられる。 図面の簡単な説明 次に、添付図面に基づいて、本発明の好ましい実施例について、本発明をより 詳細に説明する。 第１図は、本発明にとって重要な移動通信システムの部分を示す図である。 第２図は、パケットがキューにどのように配列されるかを示すブロック図であ る。 第３図は、本発明のオペレーションを例示するフローチャートを示す図である 。 発明の詳細な説明 第１図を参照するに、パケットネットワークにおけるサポートノードＳＧＳＮ １５は、ルーターとして機能し、キューにデータをバッファリングし、それを、 ベースステーションシステムＢＳＣ−ＢＴＳを通して、移動ステーションＭＳお よびこれに接続されたコンピュータＰＣへと送るようにする。エヤーインターフ ェイスＵｍは、クリアボトルネックを形成しているので、キューは、ＳＧＳＮノ ード１５で形成される。第２図を参照するに、パケットの優先順位クラスは、パ ケットＦがルーター１５で受信されるときに決定される。ブロック２０は、この 機能を例示している。簡単な仕方では、この優先順位クラスは、加入者契約にて 決定されたサービスの品質ＱｏＳに直接基づいて決定されうる。別な仕方では、 加入者が、その接続および／またはそのアプリケーションに基づいて優先順位ク ラスを決定することができる。加入者は、フレームＦのヘッダ１にて送られるＴ ＬＬＩアイデンティティに基づいて識別されうる。ＴＬＬＩアイデンティティは 、移動ステーションとＳＧＳＮノードとの間の各接続を識別する。そのアプリケ ーションは、ＴＣＰプロトコルのポート番号に基づいて一義的に識別されうる。 第１図において、パケット処理は、各優先順位クラスにキューを割り当てるもの として例示されている。第２図においては、キューの総数は、７として例示され ている（Ｑ１−Ｑ７）。本明細書においては、キューは、異なるキューにパケッ トを物理的に配置することによって同じ効果が達成されるような任意の配列を意 味している。メモリの使用に関しては、異なるキューにおけるパケットに関連し て独自のポインタを保持するようにすると、より経済的である。キューは、例え ば、リストの各エレメントが、次の、および／または前の、エレメントを指すポ インタを含むようなリンクドリストとして実施できる。さらに、ルーターにパケ ットが到着するパケット特定時間は、ルーターに記憶される。 第１の伝播遅延スレッシュホールド値Ｔ１および第２のより高いスレッシュホ ールド値Ｔ２が、各優先順位クラスに対して定められる。第１のスレッシュホー ルド値Ｔ１は、平均伝播遅延Ｔ_AVEに関連付けられている。同様に、第２のスレ ッシュホールド値Ｔ２は、９５％伝播遅延Ｔ₉₅に関連付けられている。しかしな がら、ルーターに加えて、パケットは、他の個所でも、特に無線路においても遅 延を被る。しかし、他の遅延は、実質的に一定である場合が多く、したがって、 それらの経験的に推定される部分を遅延Ｔ_AVEおよびＴ₉₅から減算することがで きる。もし、ルーター外の推定遅延がＴ₀として示される場合には、Ｔ₁＝Ｔ_AVE −Ｔ₀およびＴ₂＝Ｔ₉₅−Ｔ₀である。 例えば、対応する優先順位クラスのパケットの平均値、好ましくは、移動平均 は、パケット伝播遅延の推定として使用されうる。伝播遅延の別の推定は、例え ば、関連するパケットの実際の伝播遅延である。 第３図を参照するに、本発明の概念を実施する可能な方法を例示している。こ こで、概念「パケット年令」、「古いパケット」および「若いパケット」は、ル ーターにおいてパケットＦが待機する時間に関連している。各パケットに関して 、ステップ３０において、所定の優先順位クラスの最も古いパケットＦが選択さ れる。これは、例えば、第２図に示されるように、各優先順位クラスにそれ自身 のＦＩＦＯキューを指定し、それらパケットをそのキューの終りに加えたり、そ のキューの初めからアンロードしたりするようにして、行われる。ステップ３１ において、もし、パケットの年令が関連する優先順位クラスの第２のスレッシュ ホールド値Ｔ２よりも高い場合には、次のステップ３２へ行き、そこで、そのパ ケットＦは放棄される。ステップ３３において、次の優先順位クラスが選択され る。もし、パケットがステップ３１においてＴ２よりも古くない場合には、次の ステップ３２へ行き、そこで、そのパケットの年令が第１のスレッシュホールド 値Ｔ１と比較される。もし、ステップ３４において、そのパケットＦが関連する 優先順位クラスの第１のスレッシュホールド値Ｔ１よりも古い場合には、次のス テップ３５へ行き、そこで、この優先順位クラスの少なくとも１つのパケットが 送信される。これらパケットは、優先順位クラスの最も古いパケットが関連する 優先順位クラスの第１のスレッシュホールド値Ｔ１よりも若くなるまで、送信さ れ、それから、次の優先順位クラスが選択される。 前述の優先順位クラスは、加入者契約にて定められたサービスの品質ＱｏＳと 同じでありうる。また、優先順位クラスは、初めに、および／または、接続中に 接続毎に特定的に取り決めることも可能である。 サービスの品質は、例えば、各パケットにサービスの品質を指示するコードを 付することにより、パケットネットワークにてルーターへ知らせることができる 。ＧＰＲＳ仕様書においては、４つの品質のサービスが定められているので、そ れらの品質を２ビットで識別することができる。別の仕方としては、サービスの 新しい品質は、サービスの品質の変化を指示する別のメッセージによって知らせ る ことができる。そのメッセージは、接続のどこかに配置されたルーターへ送られ る。ルーターは、そのサービスの変化した品質をそのメモリに記憶する。 各パケットに、サービスの品質を指示するコードが与えられるときには、その 接続を通しての各ノードは、優先順位に関しての決定を独立して行なうことがで きる。優先順位は、サービスの品質の変化を指示する別のメッセージなしで２ビ ットアイデンティティによって、容易に変更されうる。個々のパケットの優先順 位は、先ず、例えば、優先順位を上げるメッセージを送り、それから、パケット の後で、優先順位を下げるメッセージを送るようなことをせずに、容易に変えら れうる。 サービスの品質が変化し且つその変化を指示する別個のメッセージが送られる とき、そのサービスの品質を指示するコードを各別々のパケットへ加える必要は ない。請求書の発行が簡単化されるという別の効果も得られる。何故ならば、請 求額の基準であるサービスの品質の変更は、別のメッセージによって知らされる からである。 ある移動ステーションへ向けられたパケットは、通常は、セッション中にサー ビスの品質を変更するメカニズムを有していない。したがって、サービスの品質 は、通常、ＧＰＲＳ接続を仕様する加入者レジスタとして定められる。 ステップ３４にてパケットの年令をパケット毎に特定的に決定する別の仕方と して、前述の優先順位クラスにおけるパケットの数を当然越えない所定の数のパ ケットが前述の優先順位クラスから送られうる。第２図におけるパラメータＫｉ は、各キューから一度に送られるデータの量を例示している。単一キューを使用 した従来のルーティングと比較するとき、複数のキューＱｉが使用されパラメー タＫｉが一定である場合に、それらサービスは改善される。低い優先順位キュー からよりも多くのデータが高い優先順位キューから一度に送られるように、例え ば、サービスの品質に基づいてパラメータＫｉを調整することによって、そのサ ービスは更に改善される。キューＱ２は、量Ｋｉに加えて少量のデータをそのキ ューに維持する状態を例示している。全キューの送信により、明らかに、他の加 入者および／またはアプリケーションがそれほど阻害されることなく、関連する アプリケーションのオペレーションが改善される。このようなＫｉを越える適当 なスレッシュホールド値は、例えば、３０から５０％である。これに対応して、 Ｑ４は、少しかデータを含まないキューを例示している。長いキューの前に短い キューを送信することにより、平均待ち時間が短縮される。 同様に、ステップ３１−３２においてパケット毎に特定的に放棄されるべきパ ケットの年令を決定する別の仕方として、同じ接続のすべてのパケットがその優 先順位クラスから放棄されうる。何故ならば、上方ネットワーク層のプロトコル は、どのような場合にもこのようなパケットを再送しなければならないからであ る。 ルーターは、通常、デジタルメモリおよびプロセッサによって実施される。本 発明の方法およびその種々な変形態様は、ルータープロセッサソフトウエアを変 更することにより、実施される。本発明によるパケットのルーティングにつき、 例としてＧＰＲＳネットワークのノードに関連して説明してきたのであるが、当 業者には、同様のルーターが他のテレコミュニケーションシステムにも使用でき ることは明らかであろう。したがって、本発明およびその実施例は、前述したよ うな例に限定されるのでなく、本請求の範囲に限定された範囲内にて種々変更し うるものである。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ， ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，Ｌ Ｕ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ， ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＫＥ，ＬＳ，ＭＷ，Ｓ Ｄ，ＳＺ，ＵＧ，ＺＷ)，ＵＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＬ，ＡＭ，ＡＴ ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ， ＣＨ，ＣＮ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，Ｆ Ｉ，ＧＢ，ＧＥ，ＧＨ，ＨＵ，ＩＤ，ＩＬ，ＩＳ，ＪＰ ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ， ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，Ｍ Ｗ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ， ＴＴ，ＵＡ，ＵＧ，ＵＳ，ＵＺ，ＶＮ，ＹＵ，ＺＷ

Claims (1)

1. 【特許請求の範囲】 １．パケットネットワークのルーターにおいてパケット（Ｆ）をルーティングす る方法において、いくつかの優先順位クラスを前記パケット（Ｆ）に対して定め 、各優先順位クラスについて、第１の伝播遅延スレッシュホールド値（Ｔ１）お よび第２のより高い伝播遅延スレッシュホールド値（Ｔ２）を定め、各優先順位 クラスから、最も古いパケット（Ｆ）を選択し、これに関連して、該パケット（ Ｆ）の伝播遅延の推定（Ｅ）を決定し、もし、該推定が関連する優先順位クラス の第２のスレッシュホールド値（Ｔ２）より高い場合には、前記パケット（Ｆ） の優先順位を下げ、次の優先順位クラスを選択し、もし、伝播遅延の前記推定（ Ｅ）が関連する優先順位クラスの第１のスレッシュホールド値（Ｔ１）よりも高 い場合には、前記優先順位クラスの少なくとも１つのパケット（Ｆ）を送信し、 次の優先順位クラスを選択することを特徴とする方法。 ２．前記送信ステップにおいて、所定数のパケット（Ｆ）を送るが、該所定数は 、関連する優先順位クラスを構成するパケットの数を越えない請求項１記載の方 法。 ３．前記送信ステップにおいて、伝播遅延の前記推定（Ｅ）が関連する優先順位 クラスの第１のスレッシュホールド値（Ｔ１）より小さくなるまで、パケット（ Ｆ）を送る請求項１記載の方法。 ４．パケット（Ｆ）の優先順位は、そのパケットを放棄することによって下げら れる請求項１または２または３記載の方法。 ５．前記優先順位クラスは、関連する接続のサービスの品質（ＱｏＳ）に基づい て決定される請求項１から４のうちのいずれか１つに記載の方法。 ６．前記第１のスレッシュホールド値（Ｔ１）は、優先順位クラスに対して決定 された平均伝播遅延（Ｔ_AVR）から該ネットワークの他の部分におけるパケット の推定伝播遅延（Ｔ₀）を減算したものであり、前記第２のスレッシュホールド 値（Ｔ２）は、優先順位クラスに対して決定された伝播遅延であり、大多数のパ ケットの伝播遅延がそれよりも短くなければならない遅延（Ｔ₉₅）からネットワ ークの他の部分におけるパケットの推定伝播遅延（Ｔ₀）を減算した ものである請求項１から５のうちのいずれか１つに記載の方法。 ７．前記パケット（Ｆ）に対応する優先順位クラスのパケットの伝播遅延の平均 値、好ましくは、移動平均が推定（Ｅ）として使用される請求項１から６のうち のいずれか１つに記載方法。 ８．前記パケット（Ｆ）の伝播遅延が、前記推定（Ｅ）として使用される請求項 １から６のうちのいずれか１つに記載の方法。 ９．前記パケットネットワークは、ＧＰＲＳネットワークであり、前記ルーター は、そのＳＧＳＮおよび／またはＧＧＳＮノードである請求項１から８のうちの いずれか１つに記載の方法。 10．パケットネットワークにおけるルーターにおいて、パケット（Ｆ）を受信し 送信する手段を備え、更に、第１のスレッシュホールド値（Ｔ１）および第２の より高いスレッシュホールド値（Ｔ２）が各優先順位クラスに関連付けられるよ うに、各パケット（Ｆ）に優先順位クラスを指定する手段（２０）と、各優先順 位クラスから最も古いパケット（Ｆ）を選択し且つ伝播遅延の推定（Ｅ）を決定 する手段（３０、３６）と、伝播遅延の前記推定（Ｅ）が関連する優先順位クラ スの第２のスレッシュホールド値（Ｔ２）より高いことに応答して、前記パケッ ト（Ｆ）の優先順位を下げ且つ次の優先順位クラスを選択する手段（３２、３３ ）と、前記送信手段に関連付けられ、伝播遅延の前記推定（Ｅ）が関連する優先 順位クラスの第１のスレッシュホールド値（Ｔ１）よりも高いが、関連する優先 順位クラスの第２のスレッシュホールド値（Ｔ２）より低いことに応答して、少 なくとも１つのパケットを選択する手段（３４、３５）とを備えることを特徴と するルーター。