JP2000507416A - ルータにおける送信されるべきデータの優先順位決め - Google Patents

Abstract

(57)【要約】 汎用のパケット無線サービスＧＰＲＳは、デジタル移動システム用に設計された新たなサービスである。エアインターフェイス(Um)のようなボトルネックのために、ルータ(SGSN,GGSN,13,BTS,BSC)に待ち行列が形成される。長いデータ送信は、対話的アプリケーションの動作速度を低下させ、アプリケーションをもはや使用できないと感じるようになる。本発明のルータ(SGSN,GGSN,13,BTS,BSC)において、各サービス、サービスの質、接続、加入者、及び／又はアプリケーション／アプリケーションクラスに対して個別の待ち行列が形成される。サービスの質は、質を表す識別を各パケットに与えることにより指示することができ、或いは質の変化を個別のメッセージとして通知することができる。本発明の好ましい実施形態では、一度に待ち行列から送られるデータの量は、主として加入者のサービスの質に基づいて制御される。待ち行列からパケットが送られるときは、少数のパケットのみが待ち行列に残留するかどうか監視され、そしてもしそうであれば、これらのパケットも送信される。

Description

【発明の詳細な説明】 ルータにおける送信されるべきデータの優先順位決め発明の分野 本発明は、データパケットをルート指定する間の待ち行列の管理に係る。先行技術の説明 図１は、本発明にとって重要な移動システムの一部分を示す。移動ステーショ ンＭＳは、エアインターフェイスＵｍを経てベーストランシーバステーションＢ ＴＳｎと通信する。ベーストランシーバステーションは、移動交換センターＭＳ Ｃに関連したベースステーションコントローラＢＳＣにより制御される。ベース ステーションコントローラＢＳＣにより制御されるサブシステムであって、シス テムにより制御されるベーストランシーバステーションＢＴＳを含むサブシステ ムは、ベースステーションサブシステムＢＳＳと称される。交換機ＭＳＣとベー スステーションサブシステムＢＳＳとの間のインターフェイスは、Ａインターフ ェイスと称される。交換機ＭＳＣの側にある移動システムのＡインターフェイス の部分は、ネットワークサブシステムＮＳＳと称される。ベースステーションコ ントローラＢＳＣとベーストランシーバステーションＢＴＳとの間のインターフ ェイスは、次いで、Ａｂｉｓインターフェイスと称される。移動交換センターＭ ＳＣは、入呼び及び出呼びを接続する。これは、公衆交換電話ネットワークＰＳ ＴＮの交換機と同様の機能を有する。これに加えて、図１に個別に示されていな いネットワークの加入者レジスタと協働して、加入者位置管理のような移動通信 のみに典型的な機能も実行する。 デジタル移動システムに使用される標準無線接続は、回路交換接続であり、こ れは、加入者に割り当てられたリソースが、コールの全時間中に関連する接続に 指定されることを意味する。汎用のパケット無線サービスＧＰＲＳは、ＧＳＭシ ステムのようなデジタル移動システム用に設計された新たなサービスである。こ のパケット無線サービスは、ＥＴＳＩ仕様書ＴＣ−ＴＲ−ＧＳＭ０２．６０及び ０３．６０に規定されている。このパケット無線サービスは、無線リソースを効 果的に利用するパケット形態の無線接続を移動ステーションＭＳのユーザに提供 できるようにする。パケット交換接続においては、スピーチ又はデータを送信す べきときだけ無線リソースが指定される。スピーチ又はデータは、ある長さのパ ケットで収集される。このようなパケットがエアインターフェイスＵｍを通して 送信されそして送信者が新たに送信すべきパケットを直ちにもたないときには、 無線リソースを他の加入者に解放することができる。 図１のシステムは、ネットワーク側のパケットデータサービスの動作を制御す る個別のサービスＧＰＲＳサポートノード即ちＳＧＳＮを備えている。制御は、 例えば、システムをオン及びオフする移動ステーションの記録、移動ステーショ ンの位置の更新、及び正しい行先へのデータパケットのルート指定を含む。ここ では、「データ」とは、例えば、デジタル形態でエンコードされたスピーチ、コ ンピュータ間のデータ送信、又はファクシミリデータのようなデジタル移動シス テムで送信されるいかなる情報も意味するように広く解釈される。ＳＧＳＮノー ドは、ベーストランシーバステーションＢＴＳ、ベースステーションコントロー ラＢＳＣ又は移動交換センターＭＳＣに接続することもできるし、又はそれらと は個別であってもよい。ＳＧＳＮノードとベースステーションコントローラＢＳ Ｃとの間のインターフェイスは、Ｇｂインターフェイスと称される。 制御信号及びスピーチ又は他のデータのような情報は、パケットネットワーク においてＧＰＲＳフレームによって送信される。各フレームＦは、ヘッダ１及び データ部分２を含む。どの移動ステーションがフレームを送信したかシステムに 分かるようにするために、ヘッダ１は、移動ステーションを示す識別、例えば、 一時的論理リンク識別ＴＬＬＩを含む。移動ステーションがＧＰＲＳネットワー クに登録されるときには、ネットワークは、ＧＰＲＳ接続中に使用するためのＴ ＬＬＩ識別を移動ステーションに与える。ＧＰＲＳ接続の後は、同じＴＬＬＩ識 別を他の移動ステーションに再指定することができる。 ヘッダ１において、時には、ネットワークレイヤサービスアクセスポイント識 別ＮＬＳＩ及びＴＬＬＩ識別を使用して、移動ステーションにより使用されるア プリケーションプロトコルを指示することもできる。 パケット無線ネットワークにおいては、パーソナルコンピュータＰＣを使用す る加入者が、パケットネットワーク１０、データネットワーク１１、ルータ１３ 及びローカルエリアネットワークＬＡＮを経て別のコンピュータ１４と通信する 状態を想像することができる。長いデータの送信又は多数の短い連続的なデータ の送信は、例えば、インターネットＦＴＰプロトコルに基づいてコンピュータＰ Ｃと１４との間で進行する。同時に、コンピュータＰＣのユーザ又は他の加入者 は、例えば、インターネットＴｅｌｎｅｔプロトコルに基づいて対話セッション を開始する。各対話セッションのパケットが、接続に沿ったノードにおいて長い データ送信の終了を待機しなければならない場合には、もはやサービスが利用で きないと感じるほど、対話セッションにおいて応答時間が長くなる。 多くの既知の待ち行列管理機構における基本的な考え方は、待ち行列内の短い タスクを長いタスクより高い優先順位にすることである。短いタスクが待ち行列 の開始部に転送されると、平均待ち時間が短縮される。これを示す例として、１ 単位の時間巾の１０個のタスクと、１０単位の時間巾の１個のタスクとを備えた 待ち行列を与えることができる。待ち時間（タスクが開始されるまで）の平均値 は、長いタスクが最初に実行される場合には１３．２単位である。長いタスクが 最後に実行される場合には、平均待ち時間は５単位に過ぎない。 待ち行列管理システムをパケット無線システムに適用する場合の問題は、短い タスクを長いタスクから区別できる機構がパケット無線システムに定義されてい ないことである。到来するパケットから、同じアプリケーションのいかに多くの パケットが当該パケットの後に到着するかを結論付けることはできない。 更に、パケット無線ネットワークは、全ての待ち行列システムにおいて生じる ことのない幾つかの要求を設定する。１つのこのような要求は、１つの同じアプ リケーションに属する１つの同じユーザのパケットをＦＩＦＯ（先入れ先出し） の原理で送信しなければならないことである。後で到着するパケットは、通常、 同じアプリケーション及び同じユーザの前のパケットより高い優先順位であって はならない。別の要求として、１つのユーザの単一アプリケーション以外のオペ レーションは、そのアプリケーションが接続をセットダウンするような長い時間 にわたって中断されねばならない。発明の要旨 そこで、本発明の目的は、パケット無線ネットワークの待ち行列に関連した上 記問題を解消できるような方法、及びこの方法を実施する装置を提供することで ある。本発明の目的は、請求項１に記載の方法により達成される。本発明の好ま しい実施形態は、従属請求項に記載する。 本発明の基礎として、次のことが挙げられる。 − パケットネットワークのノードには、少なくとも２つの待ち行列が形成さ れる。 − ノードに到着するパケットは、少なくとも１つの加入者特有の基準及び／ 又はサービスの質に特有の基準に基づいて待ち行列へ導かれる。 − 一度に所定数のパケットが待ち行列から行先へ送られる。 更に、加入者、ターミナル装置、アプリケーション、サービスの質、及び待ち 行列に含まれたデータの量に基づいて、異なる待ち行列に異なる優先順位を与え ることができる。いずれの待ち行列のサービスも、アプリケーションが接続をセ ットダウンするような長い時間にわたり中断されないことが常に観察される。 ここでは、「待ち行列」とは、異なる待ち行列にパケットを物理的に配置する のと同じ効果が達成されるいかなる構成も意味する。メモリの使用に関しては、 パケットに関連したポインタのみを異なる待ち行列に保持するのがより経済的で ある。待ち行列は、例えば、リストの各エレメントが次の及び／又は手前のエレ メントを指すポインタを含むようなチェーン状リストとして実施することができ る。 対話セッションのパケットは、長いデータの送信に属するパケットよりも高い 優先順位にすることができるので、対話接続の応答時間が短縮され、そして他の アプリケーションがバックグラウンドで動作するときでもサービスを使用できる ようになる。 到着するパケットは、加入者特有の及び／又はサービスの質特有の基準に基づ いて、それに指定された待ち行列へ導くことができる。加入者特有の基準は、例 えば、次のものを含む。 − 当該パケットがアドレスされる加入者／ターミナル装置。又、加入者は、 接続のＴＬＬＩ識別、又はネットワークアドレス、例えば、ＩＰアドレスに基づ いて識別することもできる。各ユーザごとに個別の待ち行列を形成することは、 新たに登録されたユーザが比較的迅速にサービスの利用を開始できるように確保 する。 − ＴＣＰセッションの識別に基づいて識別できる搬送レイヤプロセス（例え ば、ＴＣＰ）。この手順は、例えば、ＷＷＷページの各画像ごとの１つの接続と いうように、多数のＴＣＰ接続を同時にオープンするアプリケーションをサポー トできるようにする。 サービスの質特有の基準は、例えば、次のものを含む。 − 受信側加入者のサービスの質ＱｏＳ。ＧＰＲＳ仕様書は、サービスの４つ の異なる質を定義する。サービスの質に基づき、重要なアプリケーションのパケ ットを、仕様書により定義された最大時間内に送信できるように確保することが できる。 − ＴＣＰプロトコルのポートに基づいて識別できるアプリケーション又はア プリケーションクラス。ＦＴＰ、Ｔｅｌｎｅｔ及びＷＷＷのような異なるアプリ ケーションを互いに分離することにより、対話アプリケーションは、長いデータ の送信が終了するのを最初に待機する必要がないよう確保できる。 アプリケーションは、１つづつ分離することができるか、或いはアプリケーシ ョンは、例えば、最大許容遅延のようなサービスの質の要求に対して互いに相違 する異なるアプリケーションクラスへと分割することができる。サービスの質が 最も高い待ち行列から、パケットを直ちに送信することができる。又、加入者は 異なる質のクラスに分割することもできる。優先順位決めは、各基準に基づき、 データに対して個別の待ち行列が形成されるよう実施できる。各待ち行列から、 ある量のデータがＦＩＦＯ原理で送信される。次いで、次の待ち行列からデータ が送られ、等々となる。一度に送信されるデータの量は、１つの同じサービスの 質をもつ各待ち行列に各送信順に等しい長さの送信時間が与えられるように設定 することができる。或いは、このような各待ち行列から同じ数のパケットを送信 し、それにより、ある加入者の接続がたとえ別の加入者より貧弱であっても同じ 質のサービスを加入者に提供することもできる。 又、一度に送信されるデータの量は、短い待ち行列からよりも多数のパケット をもつ待ち行列から多くのパケットが送信されるように、待ち行列に入れられた データに基づいて調整することができる。又、例えば、パケットが待ち行列内に ある時間の移動平均を維持することにより、各待ち行列に以前に与えられたサー ビスを監視することもできる。時間の平均値は、その平均値より低い質のサービ スが与えられた待ち行列に良好にサービスすることにより、同じ質のサービスを もつ各待ち行列に対して一定に維持されねばならない。同時に、単一ユーザ及び ／又は単一アプリケーション以外のオペレーションが、アプリケーションが接続 をセットダウンするような長い時間にわたって中断されることが監視される。 分割が全体的に加入者又はターミナル装置に基づいて行われる場合には、各々 の新たな接続のデータパケットにそれ自身の待ち行列が指定され、従って、１つ の共通の待ち行列の場合のように単一の長い待ち行列の後部にそれが入れられる ことはない。しかしながら、加入者特有の又は接続特有の識別（例えば、ＴＬＬ Ｉ識別）に基づいて全体的に行われるこの種の分割では、１つの同じ加入者が、 異なるサービスを要求する２つ以上のアプリケーションを同時に開始する場合に 問題が生じる。例えば、加入者は、ＦＴＰプロトコルにより多量のデータを送信 し、そしてＴＥＬＮＥＴセッションのような対話セッションを開始するときにそ の送信をバックグランド処理として続けようとすることがある。ＦＴＰセッショ ンのために、当該加入者の待ち行列は、既に多量のデータを含んでいることがあ り、従って、対話セッションの応答時間が不当に長くなる。 本発明の好ましい実施形態では、各アプリケーション形式及び／又は各ＴＣＰ プロセスごとに個別の待ち行列を形成するように分割を改善することにより上記 問題が解消される。これは、上記の簡単な実施形態に比して短い応答時間を要求 するアプリケーションの操作性を改善する。例えば、ＴＣＰプロトコルに基づき ＴＥＬＮＥＴを独特のアプリケーション又はアプリケーションクラスとして識別 することができそして独特の待ち行列がそれに指定される場合には、ＴＥＬＮＥ Ｔアプリケーションのデータパケットを、ＦＴＰセッションの待ち行列に入れら れた同じユーザのパケットより高い優先順位にすることができる。 優先順位決めは、一度に各待ち行列から送られるデータの量を制御することに より更に改善できる。待ち行列への分割が加入者の識別に基づく場合には、一度 に送信されるデータの量を加入者のサービスの質に基づいて定義することができ る。サービスの質は、加入者がＧＰＲＳネットワークの使用を登録するとき又は おそらくセッションの間に交渉される。加入者のサービスの質が高い優先順位を 有する場合には、優先順位の低い待ち行列からよりも、そのような待ち行列から 多量のデータが一度に送信される。従って、サービスの質の高い加入者は、良好 なサービスが提供され、その加入者のアプリケーションの操作性が改善される。 更に、最も高い優先順位をもつ待ち行列は、直ちに処理することができ、一方、 それ以外の優先順位をもつ待ち行列は、順次に処理される。分割がアプリケーシ ョン又はＴＣＰプロセスに基づくものであり、そしてある待ち行列が比較的少量 のデータしか含まないことが検出された場合には、全ての残りのデータを一度に 送信することができ、これにより、アプリケーション又はＴＣＰプロセスは、少 量のデータを待機する必要がなく、タスクを終了することができる。従って、待 ち行列の最後の少数のパケットの送信が他の待ち行列の速度を下げることは全く なく、しかも、余分な遅延が排除されるので、当該アプリケーション又はＴＣＰ プロセスのオペレーションが明らかに改善される。図面の簡単な説明 以下、添付図面を参照して、本発明の好ましい実施形態を詳細に説明する。 図１は、本発明にとって重要な移動システムの一部分を示す図である。 図２は、待ち行列によるパケットの管理を示す図である。好ましい実施形態の詳細な説明 図１及び２に示したように、パケットネットワークのサポートノードＳＧＳＮ １５は、ルータとして働き、そして待ち行列にデータをバッファし、それをベー スステーションシステムＢＳＣ−ＢＴＳを経て移動ステーションＭＳ及びそれに 接続されたコンピュータＰＣへ送る。エアインターフェイスＵｍは、明らかなボ トルネックを形成するので、ＳＧＳＮノード１５に待ち行列が形成される。ＳＧ ＳＮノード１５にバッファされた全てのデータが単一のＦＩＦＯ待ち行列に保持 される場合には、特に、頻繁に送信するが一度に少量のデータしか送信しないＴ ｅｌｎｅｔ及びＷＷＷのような対話的アプリケーションが影響を受ける。対応的 に、ゲートウェイＧＰＲＳサポートノードＧＧＳＮにおいて待ち行列が形成され てもよい。というのは、ＧＧＳＮは、ＧＰＲＳネットワークと他の形式のネット ワーク、例えば、インターネットとの間のゲートウェイだからである。 加入者は、フレームＦのヘッダ１において送信されるＴＬＬＩ識別に基づいて 識別することができる。ＴＬＬＩ識別は、移動ステーションとＳＧＳＮノードと の間の各接続を識別する。アプリケーションは、ＴＣＰプロトコルのポート番号 に基づいて明確に識別することができる。ＴＣＰプロセスは、個別のエンティテ ィでもあるので、それらを互いに区別することができる。各ＧＰＲＳ加入者は、 加入者のパラメータがＧＰＲＳレジスタ又は他のそのようなデータベースからチ ェックされるときに識別することができる。 本発明の好ましい実施形態では、加入者特有の識別及びアプリケーションクラ スに基づいて待ち行列Ｑ１がルータに形成される。新たな加入者がシステムに登 録されるときには、そのデータに加入者自身の待ち行列が指定される。次いで、 加入者が多数のアプリケーションを同時に開始するときには、同時のアプリケー ションの各々に個別の待ち行列が与えられる。この構成の効果は、長いデータの 送信を実行するアプリケーションが、その後に開始される対話的アプリケーショ ンを不当に妨げることなくバックグランドで機能できることである。この場合で も、一度に送信されるデータの量は、加入者のサービスの質、アプリケーション のサービスの質及び／又は待ち行列のデータ量によって左右される。 パケット無線は、重要なタスクに使用できる。例えば、インターナショナル・ ユニオン・オブ・レールウェイズＩＵＲは、最も高い優先順位において、１２８ バイトのメッセージが０．５秒以内に送信されることを要求している。このレー トを達成するためには、特殊な手段がとられねばならない。サービスの質ＱｏＳ が交渉されるとき、即ち移動ステーションがＧＰＲＳネットワークにより提供さ れるサービスのユーザとして登録されるとき、又はおそらくセッション中のその 後の時間においても、サービスの新たな質がＧＰＲＳパケットネットワークのル ータへ通知される。ＳＧＳＮノード１５が、優先順位の高いサービスの質をもつ 公衆交換パケットデータネットワークＰＳＰＤＮのアドレスへのパケットを受信 すると、ＳＧＳＮノードは、そのパケットを優先順位の高い待ち行列へ導く。 サービスの質は、例えば、サービスの質を表すコードを各パケットに設けるこ とによりパケットネットワークを経てルータへ通知することができる。ＧＰＲＳ 仕様では、４つの別々のサービスの質が定義されるので、それらを２つのビット で識別することができる。或いは又、サービスの質の変更を表す個別のメッセー ジによりサービスの新たな質を通知することもでき、このメッセージは、接続に 沿ってどこかに配置されたルータへ送信される。ルータは、変更されたサービス の質をそのメモリに記憶する。 サービスの質を表すコードが各パケットに与えられるときには、接続に沿った 各ノードが優先順位に関する判断を独立して行うことができる。優先順位は、サ ービスの質の変更を表す個別のメッセージを伴わずに、２ビットの識別で容易に 変更することができる。個々のパケットの優先順位は、例えば、優先順位を上昇 するメッセージを最初に送りそしてパケットの後に優先順位を下降するメッセー ジを送信せずに、容易に変更することができる。 サービスの質が変化し、そしてその変化を示す個別のメッセージが送信される ときには、サービスの質を指示するコードを各別々のパケットに追加する必要が ない。得られる別の効果は、課金基準であるサービスの質の変化が個別のメッセ ージにより通知されるので、課金が簡単なことである。 移動ステーションに向けられるパケットは、通常、セッション中にサービスの 質を変更する機構を有しておらず、従って、サービスの質は、通常、加入者がＧ ＰＲＳ接続の使用を登録するときに定義される。 図２のパラメータＫｉは、各待ち行列から一度に送信されるデータの量を示し ている。単一の待ち行列を使用した公知のルート指定と比較して、複数の待ち行 列Ｑｉが使用されそしてパラメータＫｉが一定である場合にはサービスが改善さ れる。又、優先順位の低い待ち行列からよりも優先順位の高い待ち行列から多く のデータが一度に送られるように、例えば、サービスの質に基づいてパラメータ Ｋｉを調整することにより、サービスを更に改善することができる。待ち行列Ｑ ２は、量Ｋｉに加えて、少量のデータが待ち行列に残っている状態を示す。従っ て、全待ち行列Ｑ２の送信は、他の加入者及び／又はアプリケーションが著しい 影響を受けることなく、当該アプリケーションのオペレーションを明確に改善す る。Ｋｉを越えるものについての適当なスレッシュホールド値は、例えば、３０ ないし５０％である。対応的に、Ｑ４は、僅かなデータしか含まない待ち行列を 示す。長い待ち行列の前に短い待ち行列を送信すると、平均待ち時間が短縮され る。 パケットがソースから行先へルート指定されるときには、それらの間のノード が異なる待ち行列方法を使用することができる。例えば、ＳＧＳＮノードに最適 な基準は、ＧＧＳＮノードに最適なものと異なってもよい。本発明においては、 パケットネットワークは、本発明により形成される待ち行列機構も実施できるよ うな移動システムのベーストランシーバステーションＢＴＳ及びベースステーシ ョンコントローラＢＳＣを含むように広い意味で解釈することができる。 本発明に開示するバッファ及び待ち行列の形成は、ＧＰＲＳネットワークノー ドに関連して一例として説明した。当然、同様の待ち行列及びバッファを、移動 電話ネットワークのベーストランシーバステーションＢＴＳ及び／又はベースス テーションコントローラＢＳＣにおいても実施できる。技術の開発につれて、本 発明の基本的な考え方を多数の異なる方法で実施できることが当業者に明らかで あろう。従って、本発明及びその実施形態は、上記の例に限定されるものではな く、請求の範囲内で変更することができる。

【手続補正書】特許法第１８４条の８第１項 【提出日】１９９７年１０月２１日（１９９７．１０．２１） 【補正内容】請求の範囲 １．パケットネットワーク内でパケットをルート指定する方法において、 パケットネットワークのノードに少なくとも２つの待ち行列を形成し、そして そのノードに到着するパケットを次の基準の少なくとも１つに基づいて待ち行列 へ導き、 − 加入者特有の基準、例えば、 加入者識別； ＴＬＬＩのような接続識別； ＴＣＰプロセスのような搬送レイヤプロセス； ＩＰアドレスのようなネットワークアドレス； 又は − サービス／サービスの質特有の基準、例えば、 パケットを受信する加入者のサービスの質（ＱｏＳ）； アプリケーション又はアプリケーションクラスのＴＣＰプロトコルのポー ト；そして 一度に所定数のパケットを待ち行列から送信する、 という段階を備えたことを特徴とする方法。 ２．少なくとも１つの基準は加入者特有の基準であり、そして２つ以上の同時 接続を有する加入者に対して少なくとも２つの待ち行列が形成され、これら待ち 行列は、サービス／サービスの質特有の基準に基づいて分離される請求項１に記 載の方法。 ３．少なくとも１つの基準は加入者特有の基準であり、そして２つ以上の同時 接続を有する加入者の各同時接続に対して個別の待ち行列が形成される請求項１ に記載の方法。 ４．単位時間当たりに各待ち行列から送信されるパケットの数は、次の基準、 即ち − パケットを受信する加入者のサービスの質； − 接続に関連したアプリケーションのサービスの質； − 関連待ち行列のデータの量；及び − 関連待ち行列に既に与えられたサービスの料率； の１つ以上に基づいて定められる請求項１ないし３のいずれかに記載の方法。 ５．最も高いサービスの質をもつ待ち行列から、パケットができるだけ迅速に 送信される請求項４に記載の方法。 ６．待ち行列に既に与えられたサービスの料率は、パケットが待ち行列にある 時間の移動平均として定められ、そして単位時間当たりに送られるパケットの数 は、少なくとも同じサービス／サービスの質をもつ待ち行列に対し本質的に同一 に維持される請求項４又は５に記載の方法。 ７．少なくとも同じサービス／サービスの質をもつ待ち行列から、長い時間周 期にわたって各待ち行列に等しい長さの送信時間が与えられるようにパケットが 送信される請求項１ないし６のいずれかに記載の方法。 ８．少なくとも同じサービス／サービスの質をもつ待ち行列から、長い時間周 期にわたって同じ数のパケットが各待ち行列から送られるようにパケットが送信 される請求項１ないし６のいずれかに記載の方法。 ９．待ち行列からパケットが送信されるときに、待ち行列に残留するパケット の数が所定のスレッシュホールド値より小さいかどうかチェックし、そしてもし そうであれば、これらのパケットも送信される請求項１ないし８のいずれかに記 載の方法。 １０．加入者及び／又はアプリケーションのサービスの質は、サービス／サー ビスの質を表す識別を各パケットに与えることにより接続に沿って位置するノー ドに通知される請求項１ないし９のいずれかに記載の方法。 １１．加入者及び／又はアプリケーションのサービス／サービスの質は、サー ビス／サービスの質の変化を表す個別のメッセージにより接続に沿って位置する ノードに通知される請求項１ないし９のいずれかに記載の方法。 １２．２つの連続するパケット間の時間間隔が、単一待ち行列以外で、アプリ ケーションに接続をセットダウンさせるスレッシュホールド遅延値を越えないこ とも上記方法において監視される請求項１ないし１１のいずれかに記載の方法。 １３．パケットネットワークはＧＰＲＳネットワークであり、そしてルータは ネットワークのＳＧＳＮ及び／又はＧＧＳＮノードである請求項１ないし１２の いずれかに記載の方法。 １４．移動システムのベーストランシーバステーション（ＢＴＳ）及び／又は ベースステーションコントローラ（ＢＳＣ）に待ち行列が形成される請求項１な いし１３のいずれかに記載の方法。 １５．パケットのソースと行先との間の接続に少なくとも２つの異なるルート 指定方法が使用される請求項１ないし１４のいずれかに記載の方法。 １６．現在サービスを受けている各加入者に対して個別の待ち行列が形成され る請求項１ないし１５のいずれかに記載の方法。 １７．現在サービスを受けている各加入者の各接続に対して個別の待ち行列が 形成される請求項１ないし１６のいずれかに記載の方法。

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

Claims (1)

1. 【特許請求の範囲】 １．パケットネットワーク内でパケットをルート指定する方法において、 パケットネットワークのノードに少なくとも２つの待ち行列を形成し、そして そのノードに到着するパケットを次の基準の少なくとも１つに基づいて待ち行列 へ導き、 − 加入者特有の基準、例えば、 加入者識別； ＴＬＬＩのような接続識別； ＴＣＰプロセスのような搬送レイヤプロセス； ＩＰアドレスのようなネットワークアドレス； 又は − サービス／サービスの質特有の基準、例えば、 パケットを受信する加入者のサービスの質（ＱｏＳ）； アプリケーション又はアプリケーションクラスのＴＣＰプロトコルのポー ト；そして 一度に所定数のパケットを待ち行列から送信する、 という段階を備えたことを特徴とする方法。 ２．少なくとも１つの基準は加入者特有の基準であり、そして２つ以上の同時 接続を有する加入者に対して少なくとも２つの待ち行列が形成され、これら待ち 行列は、サービス／サービスの質特有の基準に基づいて分離される請求項１に記 載の方法。 ３．少なくとも１つの基準は加入者特有の基準であり、そして２つ以上の同時 接続を有する加入者の各同時接続に対して個別の待ち行列が形成される請求項１ に記載の方法。 ４．単位時間当たりに各待ち行列から送信されるパケットの数は、次の基準、 即ち − パケットを受信する加入者のサービスの質； − 接続に関連したアプリケーションのサービスの質； − 関連待ち行列のデータの量；及び − 関連待ち行列に既に与えられたサービスの料率； の１つ以上に基づいて定められる請求項１ないし３のいずれかに記載の方法。 ５．最も高いサービスの質をもつ待ち行列から、パケットができるだけ迅速に 送信される請求項４に記載の方法。 ６．待ち行列に既に与えられたサービスの料率は、パケットが待ち行列にある 時間の移動平均として定められ、そして単位時間当たりに送られるパケットの数 は、少なくとも同じサービス／サービスの質をもつ待ち行列に対し本質的に同一 に維持される請求項４又は５に記載の方法。 ７．少なくとも同じサービス／サービスの質をもつ待ち行列から、長い時間周 期にわたって各待ち行列に等しい長さの送信時間が与えられるようにパケットが 送信される請求項１ないし６のいずれかに記載の方法。 ８．少なくとも同じサービス／サービスの質をもつ待ち行列から、長い時間周 期にわたって同じ数のパケットが各待ち行列から送られるようにパケットが送信 される請求項１ないし６のいずれかに記載の方法。 ９．待ち行列からパケットが送信されるときに、待ち行列に残留するパケット の数が所定のスレッシュホールド値より小さいかどうかチェックし、そしてもし そうであれば、これらのパケットも送信される請求項１ないし８のいずれかに記 載の方法。 １０．加入者及び／又はアプリケーションのサービスの質は、サービス／サー ビスの質を表す識別を各パケットに与えることにより接続に沿って位置するノー ドに通知される請求項１ないし９のいずれかに記載の方法。 １１．加入者及び／又はアプリケーションのサービス／サービスの質は、サー ビス／サービスの質の変化を表す個別のメッセージにより接続に沿って位置する ノードに通知される請求項１ないし９のいずれかに記載の方法。 １２．２つの連続するパケット間の時間間隔が、単一待ち行列以外で、アプリ ケーションに接続をセットダウンさせるスレッシュホールド遅延値を越えないこ とも上記方法において監視される請求項１ないし１１のいずれかに記載の方法。 １３．パケットネットワークはＧＰＲＳネットワークであり、そしてルータは ネットワークのＳＧＳＮ及び／又はＧＧＳＮノードである請求項１ないし１２の いずれかに記載の方法。 １４．移動システムのベーストランシーバステーション（ＢＴＳ）及び／又は ベースステーションコントローラ（ＢＳＣ）に待ち行列が形成される請求項１な いし１３のいずれかに記載の方法。 １５．パケットのソースと行先との間の接続に少なくとも２つの異なるルート 指定方法が使用される請求項１ないし１４のいずれかに記載の方法。