JP4020332B2 - パケット交換無線チャネル輻湊制御 - Google Patents

Description

発明の背景
本出願は１９９５年９月１８日に出願した米国特許出願第０８／５２９，５５９号“ＰＡＣＫＥＴ ＳＷＩＴＣＨＥＤ ＴＲＡＦＦＩＣ ＭＡＮＡＧＥＭＥＮＴ ＩＮＡ ＣＥＬＬＵＬＡＲ ＴＥＬＥＣＯＭＭＵＮＩＣＡＴＩＯＮＳ ＳＹＳＴＥＭ”アトニードケット第２７９４６−００１０６号の一部継続出願である。
発明の分野
本発明はパケット交換電気通信システムに関し、特に電気通信システムにおけるパケット交換無線チャネル輻輳制御方法およびシステムに関する。
従来技術の歴史
セルラー電気通信システム内でより多くの多様なサービスを提供する能力が開発されるにつれて、パケット交換サービスはセルラー電気通信の分野において次第に重要な役割を演じるようになってきている。多くのコンピュータおよび関連するデータサービスをセルラーシステムに応用するには、セルラー電気通信システムの無線リンクを介して一つもしくは多数のデータパケットを転送する必要がある。電子メール（ｅ−ｍａｉｌ）やテレバンキング等のこれらのサービスのあるものは蓄積転送ショートメッセージサービスにより実施することができる。しかしながら、端末エミュレーション、ローカルエリアネットワーク、バンクサーバアクセス、およびクレジットカード照合等の他のサービスには、インタラクティブな処理、短時間遅延および広範に長さの変動するデータパケットを処理する能力が必要である。将来のセルラーシステムは、このようなサービスを効率的なパケットデータサービスによりサポートしなければならないことは確かである。
パケットデータサービスの重要性が認識された結果、欧州技術標準協会（ＥＴＳＩ）はＥｕｒｏｐｅａｎ２＋Ｇｒｏｕｐ Ｓｐｅｃｉａｌ Ｍｏｂｉｌｅ（ＧＳＭ）セルラーシステムに対するこのようなサービスを開発すべく現在努力している。また、この認識から現在ＲＡＣＥII Ｃｏｄｅ Ｄｉｖｉｓｉｏｎ Ｔｅｓｔｂｅｄ（ＣＯＤＩＴ）プロジェクトＲ２０２０において開発中のＵｎｉｖｅｒｓａｌ Ｍｏｂｉｌｅ Ｔｅｌｅｐｈｏｎｅ Ｓｙｓｔｅｍ（ＵＭＴＳ）内にパケットデータサービス能力を設計する努力がなされている。ＣＯＤＩＴプロジェクトは符号分割多元接続（ＣＤＭＡ）技術を使用した将来の移動通信システムを明確に定めるために欧州共同体の委員会により創設された。
セルラー電気通信網におけるパケット交換データサービスは、パケット交換無線チャネル（ＰＲＣＨ）の共有のダウンリンク（ＤＬ）を介してパケット交換移動局へ伝送されるネットワークユーザから移動機ユーザへの呼、およびＰＲＣＨのアップリンク（ＵＬ）を共有する一人以上の移動機ユーザを特徴としている。ＤＬ ＰＲＣＨは待ち行列ベースでネットワークユーザにより共有される。ＵＬ ＰＲＣＨは各移動機ユーザが、必要に応じて、ランダムにチャネルにアクセスしてシステムへデータを伝送するために共有される。
ＰＲＣＨへのアクセスを許す一般的な方法はパケット交換コンテンションモードを介することである。現在規定されているＣＯＤＩＴ ＵＭＴＳパケットデータサービスはコンテンションモード型である。パケット交換コンテンションモードでは、移動機ユーザはデータを転送する必要がある時にＰＲＣＨを介してデータパケットを送信する。送信する移動機ユーザの識別は各データパケット内に含まれる。移動機ユーザによるデータパケットの送信はランダムに行ったり、パケットデータチャネルが現在他の移動局により使用されていないことを示すアイドル信号を感知して行うことができる。二人以上の移動機ユーザが空きパケットデータチャネルを同時に奪い合う場合には、システムはチャネルへの一つのアクセスしか許可しない。チャネルへアクセスできないユーザは、システムに容認されるまでデータパケットの送信を繰り返さなければならない。移動機ユーザへデータパケットを送信しているシステムユーザも待ち行列へ加えられることによりダウンリンクを奪い合う。
このようなシステムでは、各ユーザがパケット交換チャネルへランダムにアクセスするため、セルラーシステムのパケット交換無線チャネル間およびそれに出入りするユーザの制御されていないフローによりシステム内にパケット伝送遅延を生じることがある。遅延はアップリンクの移動機ユーザ、およびダウンリンクの移動機ユーザへ送信するネットワークユーザの両方により生じることがある。パケット交換チャネルを介したパケット呼の数が増加すると、各パケット呼に対する平均伝送遅延が増加する。応用によっては、容認できない遅延となることがある。
したがって、セルラーシステムの一つ以上のパケット交換無線チャネルのパケット伝送遅延を制御する方法およびシステムに対するニーズがある。競合するパケット呼を予め規定された基準に従って選出してパケット無線チャネルへ入る許可を与えることができれば、長いパケット遅延時間に耐えられない応用におけるパケット交換チャネルユーザの遅延を回避したり低減したりすることができる。
各パケット交換無線チャネルが最大許容パケット伝送遅延を有する、一つ以上のパケット交換無線チャネル間およびそれに出入りする優先順位付けされたユーザのフローを管理する方法およびシステムはこのようなニーズに合致する。
発明の要約
本発明により電気通信システムにおけるパケット交換無線チャネル輻輳制御方法およびシステムが提供される。本発明により、システムオペレータはパケット交換無線チャネル（ＰＲＣＨ）へのアクセスを許されたユーザに対するパケット呼内に生じる最大平均時間遅延を設定することができる。システムの一つ以上のＰＲＣＨに最大平均時間遅延を設定することにより、ＰＲＣＨユーザが容認できないパケット伝送遅延を受けることがないようシステムオペレータを保証することができる。ＰＲＣＨのパケット呼に対する推定平均時間遅延が設定された最大平均時間遅延の所定の範囲内であれば、優先度の低いパケット呼をＰＲＣＨから廃棄することができる。そのため、長いパケット遅延に耐えられない優先度の高いパケット呼に対する平均時間遅延は設定最大平均時間遅延よりも減少する。それにより、各ユーザがランダムに奪い合ってＰＲＣＨを使用する従来のコンテンションモードパケット交換システムに伴う問題点が回避される。このような従来のシステムでは、データパケット伝送の平均時間遅延はＰＲＣＨを奪い合うユーザ数の増加と共に増加する。
一実施例において、本発明はシステムの各ＰＲＣＨに対するＰＲＣＨ輻輳制御機能を含んでいる。輻輳制御機能はＰＲＣＨ上のパケット呼の平均時間遅延がシステムオペレータにより設定される遅延警報レベル内であるかを確認する。平均時間遅延が遅延警報レベル内でなければ、輻輳制御機能はどのパケット呼をＰＲＣＨから廃棄すべきかの評価を行う。最低優先度のパケット呼から始まって廃棄するパケット呼が選択され、単独でもしくは群として廃棄することができる。一つのパケット呼が選出されて廃棄される場合には、ＰＲＣＨ上のパケット呼の最低優先動作のパケット呼が選出される。最低優先度のパケット呼が２つ以上存在する場合には、一つのパケット呼がランダムに選出されるか、あるいは各最低優先度パケット呼に関連するパラメータの比較に基づいて選出される。
２つ以上のパケット呼が廃棄される場合には、廃棄するパケット呼は最低優先度パケット呼から始まって選出される。選出された呼からの平均データトラフィックの和がＰＲＣＨ上の過剰データトラフィック以上となるまで、いくつかのパケット呼が選出される。優先度の同じ２つ以上のパケット呼から選出する必要がある場合には、パケット呼はランダムに選出したり、各パケット呼に関連するパラメータの比較に基づいて選出することができる。
別の実施例では、輻湊制御機能を使用してＰＲＣＨのアップリンクおよびダウンリンクの輻湊を別々に確認したり、アップリンクおよびダウンリンク組合せの輻湊を確認することができる。
【図面の簡単な説明】
添付図と共に下記の詳細説明を参照すれば、本発明の方法およびシステムをより完全に理解することができ、ここに、
図１は本発明を実施することができるセルラー電気通信システムのブロック図。
図２は本発明を実施することができるセルラー電気通信システムのパケット交換機能に対するコントロールプレーンプロトコルアーキテクチュアを示す。
図３Ａおよび図３Ｂは本発明の実施例に従って作動するセルラーシステムパケット無線チャネルの、それぞれ、アップリンクおよびダウンリンクの信号の交換を示す。
図４は本発明の実施例に従って作動するセルラーシステム内のパケット無線トラフィック管理機能の機能ブロック図。
図５Ａから図５Ｄは本発明の実施例に従ったパケット無線チャネル管理機能が従うプロセスステップを示すフロー図。
図６は本発明の実施例に従ったパケット無線チャネルコントローラトラフィック監視機能が従うプロセスステップを示すフロー図。
図７は本発明の実施例に従ったパケット無線チャネルコントローラ許可制御機能が従うプロセスステップを示すフロー図。
図８Ａから図８Ｃは本発明の実施例に従ったパケット無線チャネルコントローラ輻輳制御機能が従うプロセスステップを示すフロー図。
図９は本発明の実施例に従ったパケット無線チャネルリソースマネジャーが従うプロセスステップを示すフロー図。
図１０は本発明の実施例に従ったパケットトラフィックスーパバイザを示す略ブロック図。
図１１は本発明の実施例に従ったパケットトラフィック輻輳制御機能を示す略ブロック図。
詳細な説明
次に、図１を参照して、本発明を実施することができるセルラー電気通信システム１０のブロック図を示す。セルラーシステム１０は移動制御ノード（ＭＣＮ）１０２、無線ネットワークコントローラ（ＲＮＣｓ）１０４および１０６、基地局（ＢＳｓ）１０８，１１０，１１２，１１４，１１６および１１８、および移動局（ＭＳｓ）１２０，１２２および１２４を含んでいる。各基地局１０８，１１０，１１２，１１４，１１６および１１８は基地局のセルと呼ばれる無線カバレッジエリア内の移動局とのシステム無線通信を制御する。
移動局１２０，１２２および１２４は、それがどの基地局のカバレッジエリアにあるかに応じて、基地局１０８，１１０，１１２，１１４，１１６および１１８の中の特定の基地局と通信する。図１において、移動局１２０，１２２および１２４は無線インターフェイス１２８，１３０および１３２を介して、それぞれ、基地局１０８，１１２，１１６と通信しているように図示されている。基地局１０８，１１０および１１２は無線ネットワークコントローラ１０４に接続され、基地局１１４，１１６および１１８は無線ネットワークコントローラ１０６に接続されている。無線ネットワークコントローラ１０４および１０６は移動制御ノード１０２に接続されている。移動制御ノード１０２は固定網１２６へのセルラーシステムの相互接続をサポートする交換局である。移動制御ノード１０２は陸上回線や他の同等な接続により固定網１２６に接続することができる。固定網１２６はインターネット網、公衆交換電話網（ＰＳＴＮ）、サービス総合デジタル網（ＩＳＤＮ）、パケット交換公衆データ網（ＰＳＰＤＮ）、もしくはＸ．２５システムを含むことができる。図１のセルラー電気通信システムは特定構成として図示されているが、ブロック図は本発明を実施することができる典型的なシステム構成にすぎない。本発明はユーザがパケット交換無線チャネル（ＰＲＣＨ）を奪い合ういかなるパケット交換無線システムにも応用される。
本発明の実施例において、セルラーシステム１００は本発明のＰＲＣＨトラフィック管理機能により制御されるＣＯＤＩＴ／ＵＭＴＳ（Ｃｏｄｅ Ｄｉｖｉｓｉｏｎ Ｔｅｓｔｂｅｄ／Ｕｎｉｖｅｒｓａｌ Ｍｏｂｉｌｅ Ｔｅｌｅｐｈｏｎｅ Ｓｙｓｔｅｍ）に指定されたＰＲＣＨコンテンションモードアクセスを有するＣＯＤＩＴ／ＵＭＴＳプロジェクトに対して開発されたプロトコルに従って作動する。ＵＭＴＳはマルチレート無線インターフェイスアーキテクチュアを有する直接シーケンス符号分割多元接続（ＤＳ−ＣＤＭＡ）を使用する移動通信システムである。ＣＯＤＩＴ／ＵＭＴＳシステムでは、パケット無線サービスは一つ以上のＰＲＣＨを介して移動局１２０，１２２および１２４へ提供される。各基地局１０８，１１０，１１２，１１４，１１６および１１８は無線ネットワークコントローラ１０４および１０６もしくは移動制御ノード１０２の要求に応じて一つ以上のＰＲＣＨを確立し終端する。ＰＲＣＨは９．６ｋｂｐｓ（狭帯域チャネル）までもしくは６４ｋｂｐｓ（中間帯域チャネル）までの可変移動局データレートでアップリンク（ＵＬ）およびダウンリンク（ＤＬ）で独立して作動することができる全二重非対称チャネルである。ＭＣＮ１０２は一つのセル内の一つのＰＲＣＨに多数の移動局をつなぐことができる。ＰＲＣＨ上のいくつかの移動局を識別するために、ＭＣＮ１０２はアクセスを授与する時に各移動機へ仮想接続識別子（ＶＣＩ）を割り当てる。ＶＣＩはｋビット数で表され、ＭＣＮ１０２により制御されるエリア内で一意的なアドレスとして働く。
ＰＲＣＨは移動局１２０，１２２および１２４とネットワークとの間でフラグメント化されたパケットを運ぶ１０ｍｓタイムスロット内に構成される。ＤＬでは、移動制御ノード１０２は移動局データパケットおよびＵＬを介したアクセスおよびデータ転送を制御する情報を一つの移動局あるいは複数の移動局へ同時に送ることができる。ＵＬでは、移動局は同じ基地局のカバレッジエリア内であればＵＬ ＰＲＣＨへのアクセスを共有することができる。ＰＲＣＨへアクセスした後で、移動局は物理チャネルを介してシステムへパケットを送信する。論理チャネルＰＲＣＨが物理データチャネル（ＰＤＣＨ）および物理制御チャネル（ＰＣＣＨ）を含む２つの物理チャネル上へマップされる。一つのＰＣＣＨをサポートするのに２台の基地局トランシーバが必要である。
次に、図２を参照して、ＣＯＤＩＴ／ＵＭＴＳのパケット交換機能に対するプロトコルスタック２００を示す。移動局において、移動局プロトコルスタック（ＭＳ／ＰＳ）２１８はネットワークレイヤ２０２、データリンク制御（ＤＬＣ）レイヤ２０４、媒体アクセス制御（ＭＡＣ）レイヤ２０６、および物理レイヤ２０８を含んでいる。ネットワーク側で、ネットワークプロトコルスタック（ＮＷ／ＰＳ）２２０は、各々がＭＣＮもしくはＲＣＮ内に位置するネットワークレイヤ２１０およびＤＬＣレイヤ２１２、基地局およびＭＣＮもしくはＲＣＮ内に位置する媒体アクセスレイヤ（ＭＡＣ）２１４、および物理レイヤ２１６を含んでいる。
ネットワークレイヤ２０２のコネクションレスパケットサービス（ＣＬＰＳ）当事者（ｅｎｔｉｔｙ）により移動局へのパケットサービスが提供される。ネットワークレイヤ２１０のＣＬＰＳにより登録、認証、ＶＣＩの割当ておよび管理およびパケットデータ網とのインターフェイス機能が提供される。パケット呼中に、ＣＬＰＳ当事者は論理リンクアドミニストレータ（ＬＬＡ）を使用して専用制御チャネル（ＤＣＣＨおよびＣＣ）を介したパケットサービス開設信号の初期ルート決定を行う。パケットサービス開設後に、移動局はＰＲＣＨにつながれ、移動局データパケットを含むＣＬＰＳ間の全メッセージがＤＬＣを介してパケット無線（ＰＲ）制御当事者へ通される。ＰＲ当事者は切替え、コネクション再確立等の正規の移動電話システム機能にも責任がある。
ＰＲＣＨを介して送信されるパケットはフラグメント化され、受信側で伝送エラーを検出するブロック符号（ＢＣ）により保護され、畳み込み符号化され、インターリーブ（ＩＬ）され、マルチプレクサ（ＭＵＸ）を介して交換され次にＰＤＣＨを介して送信される。電力制御等の制御情報もＰＣＣＨを介して転送することができる。受信側において、受信サンプルからフラグメントが再構成され、パケットへ再組立てされて、コネクションレスパケットサービス（ＣＬＰＳ）当事者へ転送される。受信側のブロックデコーダが誤ったパケットフラグメントの受信を検出すると、パケット無線制御機能がその再送信を要求する。セルラーシステム１００では、基地局１０８，１１０，１１２，１１４，１１６および１１８により制御されるセル間にいくつかのＰＲＣＨが分散されていることがある。
次に、図３Ａおよび図３Ｂを参照して、本発明に従って作動するセルラーシステムＰＲＣＨの、それぞれ、アップリンク（ＵＬ）およびダウンリンク（ＤＬ）を介した信号の交換を示す。図３Ａおよび図３Ｂは移動局（ＭＳ）３００とネットワーク（ＮＷ）３０２間の信号交換を示している。移動局３００は機能的には移動局プロトコルスタック（ＭＳ／ＰＳ）２１８および移動局システムマネジャー（ＭＳ／ＳＭ）２２０として図示されている。ネットワーク３０２は機能的にはネットワークプロトコルスタック（ＮＳ／ＰＳ）２２２およびネットワークシステムマネジャー（ＮＷ／ＳＭ）２２４として図示されている。プロトコルスタックはデータ伝送に責任があり、システムマネジャーはネットワークと移動局間のコネクションの制御および監視に責任がある。
アップリンク（ＵＬ）パケット送受信に対して、下記の方式が使用される（ステップは図３Ａの矢符の番号付けに対応する）。
１Ｕ． ＭＳ／ＰＳは３種の異なるパケットをＮＷ／ＰＳ２２２へ送ることができ、その中の２つは肯定応答を必要とする。
ａ． 肯定応答を必要とするパケット：
・ ユーザデータを含むパケット：および、
ピギーバックダウンリンクリポート（ＤＬＲｓ）を有するユーザデータを含むパケット。
ｂ． 肯定応答を必要としないパケット：
・ ＤＬＲしか含まないパケット。
肯定応答を必要とするパケットが送られると、ＭＳ／ＳＭ２２０においてタイマが設定される。肯定応答を受信する前にタイマが切れる場合には、パケットは消失したものと見なされる。
２Ｕ． 全てのＵＬデータパケットについて、品質サンプルがＮＷ／ＳＭ２２４へ送られる。ＵＬパケットの終わりにパケット停止信号がＮＷ／ＳＭ２２４へ送られて、その特定パケットに対する最終品質サンプルが送られていることを表示する。
３Ｕ． ＵＬデータパケットを受信した後で、ＵＬパケットリポートがＮＷ／ＳＭ２２４へ送られる。このリポートはトラフィック監視に必要な情報を含んでいる。
４Ｕ． ＵＬパケットがピギーバックＤＬＲを含んでいるか、あるいはパケットがスタンドアロンＤＬＲであれば、ＤＬ品質評価が抽出されＮＷ／ＳＭ２２４へ転送される。
５Ｕ． 送信されたＵＬデータパケットが肯定応答を必要とする場合には、肯定応答メッセージがＮＷ／ＰＳ２２２からＭＳ／ＰＳ２１８へ送られる。メッセージはスタンドアロンとしたりＤＬ移動局情報パケット上にピギーバックしたりすることができる。
６Ｕ． ＭＳ／ＰＳ２１８内に肯定応答が受信されると、パケット肯定応答信号がＭＳ／ＳＭ２２０へ送られる。前記ステップ１で導入されたタイマが切れる前に肯定応答が受信されなければ、パケット消失メッセージがＭＳ／ＳＭ２２０へ送られる。
ＤＬパケット送受信のために、下記の方式が使用される（ステップは図３Ｂの矢符の番号付けに対応する）：
１Ｄ． ＮＷ／ＰＳ２２２は異なる３種のパケットをＭＳ／ＰＳ２１８へ送ることができ、そのうちの２つが肯定応答を必要とする。
ａ． 肯定応答を必要とするパケット：
・ ユーザデータを含むパケット；および
・ 予め受信したＵＬパケットに対するピギーバック肯定応答／非肯定応答（ａｃｋ／ｎａｃｋ）情報を有するユーザデータを含むパケット。
ｂ． 肯定応答を必要としないパケット：
・ 予め受信したＵＬパケットに対するａｃｋ／ｎａｃｋ情報しか含まないパケット。
肯定応答を必要とするパケットが送られるとタイマが設定される。肯定応答が受信される前にタイマが切れる場合には、パケットは消失したものと見なされる。
２Ｄ． ＤＬデータパケットが送信されると、ＤＬパケットリポートがＮＷ／ＳＭ２２４へ送られる。リポートはトラフィック監視に必要な情報を含んでいる。
３Ｄ． ＭＳ／ＰＳ２１８内にＤＬデータパケットが受信されると、各フレームに対する品質サンプルが抽出されてＭＳ／ＳＭ２２０へ送られる。ＤＬパケットの終わりに、パケット停止信号がＭＳ／ＳＭ２２０へ送られて特定のパケットに対して最終品質サンプルが送られていることを表示する。
４Ｄ． パケット停止信号を受信した後で、品質評価がＭＳ／ＰＳ２１８へ送られる。この評価はＤＬを介して送られる全パケットの品質尺度である。
５Ｄ． ａｃｋ／ｎａｃｋメッセージおよび品質評価を含むＤｏｗｎＬｉｎｋ Ｒｅｐｏｒｔ（ＤＬＲ）がユーザデータを含む各受信ＤＬパケットに対するＮＷ／ＰＳ２２２へ送られる。ＤＬＲはスタンドアロンもしくはＵＬユーザデータパケットにピギーバックして送ることができる。ＮＷ／ＰＳ２２２においてＤＬＲを受信した後で、品質評価がＮＷ／ＳＭ２２４へ転送される。
６Ｄ． ＤＬＲ内のａｃｋ／ｎａｃｋ情報が肯定応答を含む場合には、パケット肯定応答信号がＮＷ／ＳＭ２２４へ送られる。前記ステップ１で導入されたタイマが切れる前に肯定応答が受信されない場合には、パケット消失メッセージがＮＷ／ＳＭ２２４へ送られる。
次に、図４を参照して、本発明に従って作動するセルラーシステム内のパケット無線トラフィック管理機能の機能ブロック図を示す。ＮＷ／ＳＭ２２４内に論理的に配置されているパケット無線トラフィック管理の機能は３つの主ブロック、ＰＲＣＨマネジャー４０２、リソースマネジャー４０４およびＰＲＣＨコントローラ４０６ａ，４０６ｂ，４０６ｃおよび４０６ｄを含んでいる。通常、システムの各基地局に対して一つのＰＲＣＨマネジャー４０２がある。基地局が２つ以上のセルをサポートする場合には、各セルに対して一つのＰＲＣＨマネジャー４０２がある。ＰＲＣＨコントローラ４０６ａ，４０６ｂ，４０６ｃおよび４０６ｄの数は必要なＰＲＣＨ数およびセル内のパケット交換トラフィックに利用可能なリソースによって決まる。図４の実施例では、セル内に４つのＰＲＣＨがある。各ＰＲＣＨコントローラがアップリンクおよびダウンリンクを含む一つのＰＲＣＨを制御する。ユーザがセルのＰＲＣＨへアクセスする必要がある時はＰＲＣＨマネジャー４０２が呼び出される。ＮＷ／ＰＳ２２２を介してサービス要求を受信すると、ＰＲＣＨマネジャー４０２が呼び出される。パケット呼が輻輳によりＰＲＣＨから廃棄されていてＰＲＣＨコントローラからパケット呼廃棄表示が受信される時にも、ＰＲＣＨマネジャー４０２は呼び出される。さらに、内部発生許可待ち行列信号もしくはリソースマネジャーからのＰＲＣＨ開設認可／拒否あるいは解放認可／拒否信号が受信される時にもＰＲＣＨマネジャー４０２が呼び出される。
サービス要求は下記のいずれかの状況において受信することができる。
１） 新しいユーザがＰＲＣＨへアクセスしてパケット交換サービスを開始したい。
２） ユーザが別のセルのＰＲＣＨからＰＲＣＨマネジャー４０２が配置されているセルのＰＲＣＨへの切り替えを行いたい。
３） ユーザが消失したＰＲＣＨコネクションを再確立したい。
４） ユーザがそのトラフィック要求を更新したい、下記参照。
前記した各トラフィックイベントによりＰＲＣＨマネジャーへサービス要求が転送される。サービス要求はＰＲＣＨマネジャー４０２のサービス要求評価機能４０８が評価するのに必要な情報を含んでいる。この情報には、下記のものが含まれている。
・ 要求の種別
・ 必要な推定平均ユーザデータトラフィック、Ｐ_ave（ＰＲＣＨの最大ユーザｂｉレートへ校正されている）。これはＵＬおよびＤＬの各々に対する別々のパラメータを含んでいる。
・ 所要推定最大ユーザデータトラフィック、Ｐ_max（ＰＲＣＨの最大ユーザｂｉレートへ校正されている）。これはＵＬおよびＤＬの各々に対する別別のパラメータを含んでいる。
・ 優先度、Ｐｒｉ。このパラメータは間隔［Ｏ，Ｐｒｉ_max］内の値をとることができる。優先度は発呼もしくは被呼移動局に基づいて、あるいは他の根拠に基づいて割り当てることができる。
サービス要求はサービス要求評価機能４０８により評価される。サービス要求評価において、ＰＲＣＨマネジャー４０２はパケット呼に対するＰＲＣＨ許可要求をＰＲＣＨコントローラ４０６ａ，４０６ｂ，４０６ｃもしくは４０６ｄの一つへ送る。ＰＲＣＨマネジャー４０２は許可が下りるかあるいはいずれのＰＲＣＨでもパケット呼が許可されないことが判るまで各ＰＲＣＨコントローラ４０６ａ，４０６ｂ，４０６ｃもしくは４０６ｄを試してみる。存在するいずれのＰＲＣＨでもパケット呼が許可されない場合には（ＰＲＣＨ許可要求がＰＲＣＨコントローラ４０６ａ，４０６ｂ，４０６ｃおよび４０６ｄにより拒否される）、ＰＲＣＨマネジャー４０２はサービス要求を拒否すべきかあるいは許可待ち行列処理機能４１０を使用してパケット呼を許可待ち行列４２０へ加えるべきかを判断する。
許可待ち行列へ加えられたパケット呼は一時的に保留される、すなわち、情報をユーザ間で交換することができない。パケット呼が許可待ち行列へ加えられない場合には、サービス拒否信号がユーザへ送られる。パケット呼が許可待ち行列に加えられる場合には、ＰＲＣＨマネジャーはパケット呼保留表示信号を送ってユーザへ通知する。
輻輳によりパケット呼がＰＲＣＨから廃棄される、すなわち、パケット呼がＰＲＣＨから除去される場合には、ＰＲＣＨコントローラからのパケット呼廃棄表示信号がＰＲＣＨマネジャー４０２に受信される。パケット呼廃棄表示信号はパケット呼廃棄評価機能４２２により評価される。パケット呼廃棄評価機能４２２において、ＰＲＣＨマネジャー４０２は廃棄パケット呼に対するＰＲＣＨ許可要求をＰＲＣＨコントローラ４０６ａ，４０６ｂ，４０６ｃもしくは４０６ｄの一つへ送る。ＰＲＣＨマネジャー４０２は許可が下りるかあるいはいずれのＰＲＣＨでも廃棄パケット呼が許可されないことが判るまで各ＰＲＣＨコントローラ４０６ａ，４０６ｂ，４０６ｃもしくは４０６ｄを試してみる。
存在するいずれのＰＲＣＨでもパケット呼が許可されない場合には、ＰＲＣＨマネジャー４０２は廃棄パケット呼を切り離すべきかあるいは許可待ち行列処理機能を使用して廃棄パケット呼を許可待ち行列４２０へ加えるべきかを判断する。廃棄パケット呼が許可待ち行列４２０へ加えられる場合には、パケット呼は一時的に保留されてパケット呼保留表示信号がＮＷ／ＰＳ２２２を介してユーザへ送られる。廃棄パケット呼が許可待ち行列４２０へ加えられない場合には、パケット呼切離し表示信号がＮＷ／ＰＳ２２２を介してユーザへ送られる。
パケット呼許可待ち行列信号は許可待ち行列４２０をチェックすべきことを示す。許可待ち行列信号はシステムオペレータが所望するように設定されたタイマにより発生することができる。パケット呼許可待ち行列信号は許可待ち行列処理機能４１０により評価される。許可待ち行列処理機能においてＰＲＣＨマネジャー４０２は最高優先度の許可待ち行列内のパケット呼に対するＰＲＣＨ許可要求をＰＲＣＨコントローラ４０６ａ，４０６ｂ，４０６ｃもしくは４０６ｄの一つへ送る。ＰＲＣＨマネジャー４０２は許可が下りるかあるいはいずれのＰＲＣＨにもパケット呼が許可されないことが判るまで各ＰＲＣＨコントローラ４０６ａ，４０６ｂ，４０６ｃもしくは４０６ｄへ許可要求を送る。いずれかのＰＲＣＨへパケット呼が許可されると、パケット呼再開表示信号がＮＷ／ＰＳ２２２を介してユーザへ送られる。
ＰＲＣＨマネジャー４０２は、また、いつ新しいＰＲＣＨを開設ちたり既存のＰＲＣＨを解放する必要があるかをＰＲＣＨ管理機能４１２を介して判断する。ＰＲＣＨ開設およびＰＲＣＨ解放の両方の場合に、ＰＲＣＨのシステムリソースの分配を制御するリソースマネジャー４０４へ開設もしくは解放要求信号が送られる。リソースマネジャー４０４は開設要求認可もしくは開設要求拒否信号をＰＲＣＨマネジャー４０２へ送るか、あるいは解放要求認可もしくは解放要求拒否信号をＰＲＣＨマネジャー４０２へ送ることにより要求を拒否もしくは認可する。
各ＰＲＣＨコントローラ４０６ａ，４０６ｂ，４０６ｃおよび４０６ｄはセルの一つのＰＲＣＨ上のトラフィックを監視する。セル内の各ＰＲＣＨに対して一つのＰＲＣＨがある。各ＰＲＣＨコントローラ４０６ａ，４０６ｂ，４０６ｃおよび４０６ｄはそれが制御するＰＲＣＨを介してパケットリポート内のＮＷ／ＰＳ２２２からトラフィック情報を受信する。パケットリポートはＰＲＣＨトラフィック監視機能４１４ａ，４１４ｂ，４１４ｃもしくは４１４ｄにより関連するＰＲＣＨに対して評価される。パケットリポート内に含まれる情報は、ＰＲＣＨマネジャー４０２からの許可要求が受信される時に、新しいパケット呼をＰＲＣＨへ許可できるかどうかをＰＲＣＨ許可制御機能４１６ａ，４１６ｂ，４１６ｃもしくは４１６ｄにより判断するのに使用される。パケットリポート内に含まれる情報は、また、ＰＲＣＨ輻輳制御機能４１８ａ，４１８ｂ，４１８ｃもしくは４１８ｄを使用して既に許可されているパケット呼をＰＲＣＨオーバロードにより廃棄すべきかどうかを判断するのに使用することもできる。この場合、パケット呼廃棄表示信号がＰＲＣＨマネジャーへ送られる。次に、ＰＲＣＨマネジャーはパケット呼を一時的に保留すべきかあるいはパケット呼廃棄評価機能４２２により切り離すべきかを判断する。この判断に応じて、ユーザはパケット呼保留表示信号もしくはパケット呼切離し表示信号により通知される。
リソースマネジャー４０４はパケット無線チャネルに対するシステムリソースの分配を制御する。ＰＲＣＨマネジャー４０２はリソースマネジャー４０４へＰＲＣＨ開設／解放要求を送ることにより新しいＰＲＣＨの開設もしくは解放を要求することができる。ＰＲＣＨマネジャー４０４は許可待ち行列４２０のサイズを連続的に監視する。許可待ち行列内の全パケット呼の総所要推定平均データトラフィックＰ_qが許可待ち行列に対して設定された限界Ｐ_newＰＲＣＨを越える場合は常に、より高いレベルのリソースマネジャー４０４へＰＲＣＨ開設要求が送られる。Ｐ_newＰＲＣＨがゼロに設定される場合には、既存のＰＲＣＨが満杯になるとすぐにＰＲＣＨマネジャーは必ずより多くのリソースを要求する。ＰＲＣＨにつながれたユーザ数がゼロになるとすぐに、リソースマネジャー４０４へＰＲＣＨ解放要求が送られる。認可されれば、ＰＲＣＨは解放される。
ＰＲＣＨマネジャー４０２およびＰＲＣＨコントローラ４０６ａ，４０６ｂ，４０６ｃおよび４０６ｄは図１に示すシステムのようなセルラーシステムの移動局、無線ネットワークコントローラおよび制御ノード内へ実施することができる。実際の実施は、一つ以上のプロセッサと共に作動する、ハードウェアもしくはソフトウェア、あるいはハードウェアとソフトウェアの組合せとすることができる。この種の機能を実施するためのプロセッサおよびソフトウェアは従来技術で周知である。
次に、図５Ａ、図５Ｂ、図５Ｃおよび図５Ｄを参照して、本発明の実施例によるＰＲＣＨマネジャー４０２が従う、それぞれ、サービス要求評価、パケット呼廃棄評価、許可待ち行列処理およびＰＲＣＨ管理プロセスステップを例示するトラフィックフロー図を示す。
ＰＲＣＨマネジャー４０２は図５Ａのステップ５０２の待機状態中に入力を受信する。入力はサービス要求、パケット呼廃棄表示、内部発生許可待ち行列信号、あるいはリソースマネジャー４０４から受信されるＰＲＣＨ開設認可または拒否信号もしくは解放認可または拒否信号とすることができる。ステップ５０４において、ＮＷ／ＰＳ２２２からサービス要求が受信されているかどうか確認される。サービス要求が受信されていなければ、プロセスは図５Ｂのステップ５３４へ進む。しかしながら、サービス要求が受信されておれば、プロセスはステップ５０６へ進みサービス要求評価を開始する。
ステップ５０６のサービス要求評価にはステップ５０８，５１０，５１２，５１４，５１６，５１８および５２０におけるＰＲＣＨ許可要求が含まれている。サービス要求評価は、ＰＲＣＨへの許可が下りるか残りのＰＲＣＨが無くなるまで、各ＰＲＣＨコントローラ４０６ａ，４０６ｂ，４０６ｃおよび４０６ｄについて逐次繰り返される。ステップ５０８において、ＰＲＣＨマネジャー４０２はＰＲＣＨコントローラ４０６ａ，４０６ｂ，４０６ｃもしくは４０６ｄの一つへＰＲＣＨ許可要求を送る。次に、プロセスはステップ５１０へ進み、ＰＲＣＨマネジャー４０２は応答を待機する。ＰＲＣＨマネジャー４０２はステップ５１２において周期的にチェックを行ってＰＲＣＨコントローラ４０６ａ，４０６ｂ，４０６ｃもしくは４０６ｄからの応答が受信されているかどうかを確認する。応答が受信されていなければ、プロセスは５１０の待機状態へ戻る。しかしながら、ステップ５１２においてＰＲＣＨコントローラ４０６ａ，４０６ｂ，４０６ｃもしくは４０６ｄからの応答が受信されていることが確認されると、ＰＲＣＨ許可要求プロセスが完了してプロセスはステップ５１４へ進み、そこで応答は許可授与であるかどうか確認される。応答が許可授与であれば、ステップ５２０においてサービス要求評価プロセスが完了してプロセスはステップ５２２へ進む。
しかしながら、ステップ５１４において応答は許可授与ではないことが確認される場合、それは許可拒否応答であり、プロセスはステップ５１６へ進みそこで現在の応答が許可要求を送ることができる最後のＰＲＣＨコントローラから送られたものであるかどうか確認される。最後のＰＲＣＨコントローラではない場合には、プロセスはステップ５１８へ進み次のＰＲＣＨに対してステップ５０６のサービス要求評価プロセスが継続される。ステップ５０６のサービス要求評価プロセスはＰＲＣＨコントローラ４０６ａ，４０６ｂ，４０６ｃもしくは４０６ｄからの許可授与応答が受信されるか、もしくはＰＲＣＨコントローラが許可を拒否するまで繰り返される。サービス要求評価プロセスが完了すると、プロセスはステップ５２２へ進む。
ステップ５２２において、いずれかのＰＲＣＨコントローラから許可授与応答が受信されているかどうか確認される。ＰＲＣＨコントローラからの許可授与が受信されておれば、プロセスはステップ５２４へ進みそこでＮＷ／ＰＳ３０８を介してユーザへサービス認可信号が送られる。ステップ５２４からプロセスは図５Ｂのステップ５３４へ進む。しかしながら、ステップ５２２において、いずれのＰＲＣＨコントローラからも許可授与が受信されていないことが確認されると、プロセスはステップ５２８へ進む。ステップ５２８において、ＰＲＣＨマネジャー４０２は許可待ち行列処理機能４１０を使用して、パケット呼をＰＲＣＨ許可待ち行列に加えるべきかどうかを決定する。下記の基準が満たされれば、パケット呼を許可待ち行列４２０に加えることが決定される。
Ｐ_ave（ｒ）＋Ｐ_q（ｒ）＜Ｐ_max（ｒ）
Ｐ_ave（ｒ）はサービス要求ｒの関数としてのユーザに対する所要推定平均データトラフィックであり、Ｐ_q（ｒ）はサービス要求種別ｒの許可待ち行列内の全パケット呼の要求トラフィックである。Ｐ_q（ｒ）はサービス要求種別に対する待ち行列の現在のサイズである。Ｐ_max（ｒ）はサービス要求の関数としての許可待ち行列４２０内の最大許容要求トラフィックである。別の実施例では、アップリンクおよびダウンリンクに対するＰ_ave（ｒ），Ｐ_q（ｒ）およびＰ_max（ｒ）の値を別々に使用するか、あるいはアップリンクおよびダウンリンクの組合せに対する値を使用して比較を行うことができる。異種のサービス要求ｒに対して異なるＰ_maxを有することができる。したがって、ステップ５２８において、さまざまなサービス要求間の優先順位付けを行うことができる。たとえば、切り替え中にＰＲＣＨを要求する場合、Ｐ_max（ｒ）の値は初めてＰＲＣＨへのアクセスを要求する時のＰ_max（ｒ）の値よりも高く設定することができる。
ステップ５２８において、パケット呼がＰＲＣＨ許可待ち行列に加えられることが決定されると、許可待ち行列４２０に呼アイデンティティが加えられ、プロセスはステップ５３１へ進んでサービス認可信号がＮＷ／ＰＳ２２２を介してユーザへ送られる。次に、プロセスはステップ５３２へ進みそこでパケット呼保留表示信号がＮＷ／ＰＳ３０８を介してユーザへ送られる。次に、プロセスは図５Ｂのステップ５３４へ進む。しかしながら、ステップ５２８において、パケット呼はＰＲＣＨ許可待ち行列４２０に加えられないと決定されると、プロセスはステップ５３０へ進みサービス拒否信号４２８がユーザへ送られる。次に、プロセスは図５Ｂのステップ５３４へ進む。
図５Ｂのステップ５３４において、パケット呼廃棄表示が受信されているかどうか確認される。入力がパケット呼廃棄表示ではない場合には、プロセスは図５Ｃのステップ５６２へ進む。しかしながら、ステップ５３４において、パケット呼廃棄表示が受信されていることが確認されると、プロセスはステップ５３６へ進む。ステップ５３６において、廃棄パケット呼に対するＰＲＣＨ許可待ち行列がＰＲＣＨマネジャー４０２からＰＲＣＨコントローラ４０６ａ，４０６ｂ，４０６ｃもしくは４０６ｄへ送られる。ステップ５３６の許可待ち行列プロセスはステップ５３８，５４０，５４２，５４４，５４６，５４８および５５０を含んでいる。ステップ５３６は全てのＰＲＣＨへ許可が要求されるまで、各ＰＲＣＨコントローラ４０６ａ，４０６ｂ，４０６ｃもしくは４０６ｄに対して繰り返される。ステップ５３８において、ＰＲＣＨマネジャー４０２はＰＲＣＨコントローラ４０６ａ，４０６ｂ，４０６ｃもしくは４０６ｄへＰＲＣＨ許可要求を送る。次に、プロセスはステップ５４０へ進みＰＲＣＨマネジャー４０２は応答を待機する。ＰＲＣＨマネジャー４０２はステップ５４２において周期的にチェックを行って、ＰＲＣＨコントローラ４０６からの応答が受信されているかどうか確認する。応答が受信されていなければ、プロセスはステップ５４０の待機状態へ戻る。しかしながら、ステップ５４２において許可要求が送られているＰＲＣＨからの応答が受信されていることが確認されると、プロセスはステップ５４４へ進みそこで応答は許可授与であるかどうか確認される。応答が許可授与であれば、パケット呼廃棄評価はステップ５５０において終了しプロセスはステップ５５２へ進む。しかしながら、ステップ５４４において、応答は許可授与ではないことが確認される場合、それは許可拒否応答でありプロセスはステップ５４６へ進みそこで許可拒否応答は許可要求を送ることができた最後のＰＲＣＨから送られたものであるか確認される。最後のＰＲＣＨコントローラではない場合には、プロセスはステップ５６６へ進み次のＰＲＣＨに対してステップ５３６の許可要求プロセスが繰り返される。ステップ５３６のパケット呼廃棄評価はＰＲＣＨコントローラからの許可授与応答が受信されるか、あるいはＰＲＣＨコントローラ４０６ａ，４０６ｂ，４０６ｃおよび４０６ｄの全てが許可を拒否するまで繰り返される。ステップ５３６のパケット呼駆逐評価プロセスが完了すると、プロセスはステップ５５２へ進む。
ステップ５５２において、ステップ５３６中にいずれかのＰＲＣＨコントローラから許可授与応答が受信されたかどうか確認される。ＰＲＣＨコントローラからの許可授与が受信されておれば、プロセスはステップ５５４へ進みそこでパケット呼更新表示信号がＮＷ／ＰＳ２２２を介してユーザへ送られる。ステップ５５４からプロセスは図５Ｃのステップ５６２へ進む。しかしながら、ステップ５５２において、許可授与が受信されていないことが確認されると、プロセスはステップ５５６へ進む。ステップ５５６において、ＰＲＣＨマネジャー４０２は許可待ち行列処理機能４１０を使用して、廃棄パケット呼をＰＲＣＨ許可待ち行列に加えるべきかどうかを決定する。図５Ａのステップ５２８について説明したものと同じ許可基準がステップ５５６において使用される。ステップ５５６において、廃棄パケット呼を許可待ち行列４２０に加えることが決定されると、プロセスはステップ５６０へ進みパケット呼保留表示信号がＮＷ／ＰＳ２２２を介してユーザへ送られる。次に、プロセスはステップ５６０から図５Ｃのステップ５６２へ進む。しかしながら、ステップ５５６において、廃棄パケット呼を許可待ち行列４２０に加えないことが決定されると、プロセスはステップ５５８へ進みパケット呼切離し表示信号がＮＷ／ＰＳ２２２を介してユーザへ送られる。次に、プロセスはステップ５５８から図５Ｃのステップ５６２へ進む。
図５Ｃのステップ５６２において、許可待ち行列信号が受信されているかどうか確認される。許可待ち行列信号が受信されていなければ、プロセスは図５Ｄのステップ５８４へ進む。しかしながら、許可待ち行列信号が受信されていることが確認されると、プロセスはステップ５６３へ進む。ステップ５６３において、ＰＲＣＨ許可待ち行列内に任意のパケット呼があるかどうか確認される。セルのＰＲＣＨ許可待ち行列４２０内にパケット呼がなければ、プロセスは図５Ａのステップ５０２の待機状態へ進む。ステップ５０２において、プロセスは入力を待機する。しかしながら、ステップ５６３において、ＰＲＣＨ許可待ち行列４２０がパケット呼を含むことが確認されると、プロセスはステップ５６４へ進む。ステップ５６４において、許可待ち行列４２０内の最高優先度のパケット呼に対するＰＲＣＨ許可要求がＰＲＣＨマネジャー４０２からＰＲＣＨコントローラ４０６ａ，４０６ｂ，４０６ｃもしくは４０６ｄへ送られる。
ステップ５６４の許可要求プロセスはステップ５６６，５６８，５７０，５７２，５７４，５７６および５７８を含む。ＰＲＣＨへの許可が下りる、あるいは全てのＰＲＣＨへ許可が要求されるまで、各ＰＲＣＨコントローラ４０６ａ，４０６ｂ，４０６ｃもしくは４０６ｄに対してステップ５６４が繰り返される。ステップ５６６において、ＰＲＣＨマネジャー４０２はＰＲＣＨ許可要求をＰＲＣＨコントローラ４０６ａ，４０６ｂ，４０６ｃもしくは４０６ｄへ送る。次に、プロセスはステップ５６８へ進みＰＲＣＨマネジャー４０２は応答を待機する。ＰＲＣＨマネジャー４０２はステップ５７０において周期的にチェックを行ってＰＲＣＨコントローラ４０６からの応答が受信されているかどうか確認する。応答が受信されていなければ、プロセスは５６８の待機状態へ戻る。しかしながら、ステップ５７０において、許可要求が送られているＰＲＣＨコントローラからの応答が受信されていることが確認されると、プロセスはステップ５７２へ進み、そこで応答は許可授与であるかどうか確認される。応答が許可授与であれば、許可要求プロセスはステップ５７８において終了しプロセスはステップ５８６へ進む。しかしながら、ステップ５７２において、応答が許可授与ではないことが確認される場合、それは許可拒否応答であり、プロセスはステップ５７４へ進みそこで許可拒否応答は許可要求を送ることができた最後のＰＲＣＨコントローラから送られたものであるかどうか確認される。
最後のＰＲＣＨコントローラではない場合には、プロセスはステップ５６６へ進み次のＰＲＣＨに対してステップ５６４の許可要求プロセスが繰り返される。ステップ５６４の許可要求評価は、ＰＲＣＨコントローラからの許可授与応答が受信されるか、あるいは全てのＰＲＣＨコントローラ４０６ａ，４０６ｂ，４０６ｃおよび４０６ｄが許可を拒否するまで繰り返される。ステップ５６４の許可要求プロセスが完了すると、プロセスはステップ５８０へ進む。
ステップ５６４においていずれかのＰＲＣＨコントローラからの許可授与応答が受信されたかどうかがステップ５８０において確認される。ＰＲＣＨコントローラからの許可授与応答が受信されておれば、許可待ち行列４２０内の最高優先度のパケット呼が待ち行列から除去され、プロセスはステップ５８２へ進みそこでパケット呼再開信号がＮＷ／ＰＳ２２２を介してユーザへ送られる。ステップ５８２からプロセスは図５Ｄのステップ５８４へ進む。しかしながら、ステップ５８０において許可授与が受信されていないことが確認されると、プロセスは直接図５Ｄのステップ５８４へ進む。
図５Ｄのステップ５８４において、リソースマネジャー４０２からのＰＲＣＨ開設認可が受信されているかどうか確認される。リソースマネジャー４０２からのＰＲＣＨ開設認可が受信されておれば、プロセスはステップ５８６へ進みＰＲＣＨマネジャーは新しいＰＲＣＨコントローラを作り出す。次に、プロセスはスタップ５９２へ進む。しかしながら、ステップ５８４において、ＰＲＣＨ解放認可が受信されていないことが確認されると、プロセスはステップ５８８へ進みそこでリソースマネジャー４０２からＰＲＣＨ解放認可が受信されているかどうか確認される。ＰＲＣＨ解放認可が受信されておれば、プロセスはスタップ５９０へ進みそこでＰＲＣＨマネジャーは解放要求が送られたＰＲＣＨコントローラからリソースを回収する。次に、プロセスはステップ５９２へ進む。しかしながら、ステップ５８８において、ＰＲＣＨ開設認可が受信されていなければ、プロセスは直接ステップ５９２へ進む。
ステップ５９２において、許可待ち行列内の全てのパケット呼に対する要求トラフィックが評価される。次に、ステップ５９４において、新しいＰＲＣＨが必要であるかどうか確認される。許可待ち行列Ｐ_q内の全てのパケット呼の所要総推定平均データトラフィックが許可待ち行列に対して設定された限界Ｐ_newＰＲＣＨを越える場合には、新しいＰＲＣＨが必要とされプロセスはステップ５９６へ進む。別の実施例では、アップリンクおよびダウンリンクに対するＰ_qおよびＰ_newＰＲＣＨ値を別々に使用するか、あるいはセルのアップリンクおよびダウンリンクの組合せに対するＰ_qおよびＰ_nＰＲＣＨ値を使用してＰ_qとＰ_newＰＲＣＨを比較することができる。ステップ５９６において、ＰＲＣＨ開設要求がリソースマネジャー４０４へ送られる。ステップ５９６からプロセスはステップ５０２の待機状態へ戻る。しかしながら、ステップ５９４において、ＰＲＣＨが必要ではないことが確認されると、プロセスはステップ５９７へ進む。
ステップ５９７において、各ＰＲＣＨ上のパケット呼数が評価される。次に、ステップ５９８において、パケット呼を運んでいない任意のＰＲＣＨが存在するかどうか確認される。いかなるパケット呼も運んでいないＰＲＣＨは存在しないことが確認されると、プロセスは図５Ａのステップ５０２へ戻る。しかしながら、ステップ５９８において、パケット呼を運んでいないＰＲＣＨが一つ以上あることが確認されると、プロセスはステップ５９９へ進みそこでいかなるパケット呼も運んでいない各ＰＲＣＨに対するリソースマネジャー４０４へＰＲＣＨ解放要求が送られる。ステップ５９９からプロセスは図５Ａのステップ５０２の待機状態へ戻る。
次に、図６、図７および図８Ａ−図８Ｃを参照して、本発明の実施例に従って、それぞれＰＲＣＨトラフィック監視、ＰＲＣＨ許可制御およびＰＲＣＨ輻輳制御プロセスについて各ＰＲＣＨコントローラ４０６ａ，４０６ｂ，４０６ｃもしくは４０６ｄが従うステップを示すフロー図を例示する。ＰＲＣＨコントローラ４０６ａ，４０６ｂ，４０６ｃおよび４０６ｄは各々が連続的にデータトラフィック、平均パケット遅延を監視し、またＰＲＣＨに対する許可要求を受信する。
ＰＲＣＨマネジャー４０２から入力を受信して最初に活性化されると、プロセスは図６のステップ６０２の待機状態となる。ステップ６０２の待機状態の間に、各ＰＲＣＨコントローラ４０６ａ，４０６ｂ，４０６ｃおよび４０６はＮＷ／ＰＳ２２２からのパケットリポート形式の入力、ＰＲＣＨマネジャー４０２からの許可要求もしくはＰＲＣＨ輻輳チェックを行わなければならないことを示す内部発生活性化信号を受信することができる。入力を受信すると、プロセスはステップ６０４へ進みそこでパケットリポートが受信されたかどうか確認される。パケットリポートは受信されていないことが確認されると、プロセスは直接図７のステップ７０８へ進む。しかしながら、ステップ６０４において、パケットリポートが受信されたことが確認されると、プロセスはステップ６０６へ進みそこでＰＲＣＨトラフィックスーパーバイザ機能４１４は関連するＰＲＣＨに対するトラフィック統計を更新する。トラフィック統計はパケットリポート内に含まれている情報を使用して更新される。各パケットリポートは下記の情報を含んでいる。
１） ＵＬに対する送信移動機ユーザアイデンティティもしくはＤＬに対する送信ネットワークユーザアイデンティティ。
２） パケットサイズ（フレーム数）
３） タイムスタンプ（パケットが送信バッファ内に入れられる時を示す）
４） パケットタイプ（ＵＬもしくはＤＬ）
パケットリポート内に含まれる情報を使用して、ＰＲＣＨコントローラは下記の計算を行う。
１） フレームサイズについての肯定応答を使用してパケットサイズ（時間）Ｘが計算される。
２） パケットリポートの受信時間と送信バッファにパケットを入れた時間（タイムスタンプにより示される）との差としてパケット遅延Ｄが計算される。いつプロトコルスタックからパケットリポートが送られるか（送信の始めもしくは送信完了後）に応じて、計算された遅延は送信完了時の経過時間に対応するように調整される。
３） 同じパケット識別子を有する前のパケットリポート以来の経過時間Δｔが受信される。そのために、各パケット呼に対する最終パケットリポートの受信時間が格納される。
次に、Ｘ，ＤおよびΔｔを使用して個別の各パケット呼に対する平均データトラフィックの推定値（Ｐｉ）、ＰＲＣＨ上の全てのパケット呼に対する平均データトラフィックの推定値（Ｐｃｈａｎ）およびＰＲＣＨ上の全てのパケット呼に対する平均パケット遅延の推定値（Ｔ）が計算される。別の実施例では、Ｐｉ，ＰｃｈａｎおよびＴの値はＰＲＣＨのアップリンクおよびダウンリンクについて別々に計算したり、ＰＲＣＨのアップリンクおよびダウリンクの組合せに対する値として計算することができる。使用される選択肢はシステムオペレータが他の機能に対してどの種別の値を必要とするか、すなわち、システム内の他の機能はアップリンクおよびダウンリンクに対して別々の値を使用しているか、あるいはアップリンクおよびダウンリンクの組合せに対する値を使用しているかによって決まる。
平均データトラフィックの推定値Ｐｉ_Nはパケット呼ｉの新しい各パケットリポート（数Ｎ）に対するＰｉを次のように計算して更新することができる。

時定数τはフィルタメモリ（相関時間）に対応する。
Ｐｉの計算において、単一パケット（Ｘj／Δｔj）からの寄与は下記の要素により重み付けされる。

ここに、ｔ_jはパケット呼ｊに対する最終パケットリポート以来の経過時間を示し、Δｔはパケットリポートｊ−１とｊ間の経過時間を示す。この特定の重み付け要素は新しいサンプルよりも古いサンプルの重みを少なくし、サンプルに関連する期間Δｔ_jに重みを比例させる。
Ｐｉを計算する前記方程式はＰｃｈａｎを計算するのに使用することもできる。この場合、変数Ｐｉ_NおよびＰｉ_N-1は、それぞれ、Ｐｃｈａｎ_NおよびＰｃｈａｎ_N-1で置換することができ、ＰＲＣＨ上の全パケット呼からのパケットリポートを計算に使用することができる。
ＰＲＣＨに対する平均パケット遅延の推定値（Ｔ_N）はＰＲＣＨの新しい各パケットリポート（数Ｎ）について次のようにＴを計算することにより更新することができる。

時定数τはフィルタメモリ（相関時間）に対応する。
Ｔの計算において、単一パケット（Ｔ）からの寄与は下記の要素により重み付けされる。

ここに、ｔ_jはＰＲＣＨを介して受信される最終パケットリポート以来の経過時間を示す。この特定の重み付け要素は新しいサンプルよりも古いサンプルの重みを少なくする。
Ｐｉ，ＰｃｈａｎおよびＴの値はステップ６０８および許可制御プロセス（図７）、および輻輳制御プロセス（図８）で使用することができる。
ステップ６０６においてトラフィック統計を更新した後で、プロセスはステップ６０８へ進む。
ステップ６０８において、過剰なトラフィック監視機能がアクティブであるかどうか確認される。過剰なトラフィック監視機能がアクティブではないことが確認されると、プロセスは図７のステップ７０８へ進む。しかしながら、過剰なトラフィック監視機能がアクティブであることが確認されると、プロセスはステップ６１０へ進みそこでＰ_i＞Ｐ_max(i)の条件を満たすパケット呼ｉがＰＲＣＨ上に存在するかどうか確認される。Ｐ_i＞Ｐ_max(i)であるパケット呼がＰＲＣＨ上に存在しなければ、プロセスは図７のステップ７０８へ進む。しかしながら、ステップ６１０において、Ｐ_i＞Ｐ_max(i)の条件を満たすパケット呼が存在することが確認されると、プロセスはステップ６１２へ進む。ステップ６１２において、Ｐ_i＞Ｐ_max(i)であるパケット呼はＰＲＣＨから廃棄されパケット呼廃棄表示がＰＲＣＨマネジャー４０２へ送られて、どのパケット呼が廃棄されたかが表示される。次に、プロセスは図７のステップ７０８へ進む。Ｐ_i＞Ｐ_max(i)であるＰＲＣＨ上のパケット呼を廃棄する替わりに、システムは優先度を変えるかもしくはそのトラフィック必要条件を強める要求をユーザへ送ることができる。トラフィック必要条件を変えることによりパケット呼に対するより高いＰ_max(i)が得られる。
次に、図１０を参照して、図４のパケットトラフィック監視機能４１４ａのハードウェアの一実施例を例示する略ブロック図を示す。図１０に示す実施例では、トラフィック監視機能はパケットリポート受信機１００２およびトラフィック統計を求めるデタミナー１００４を含んでいる。デタミナー１００４はデータパケット持続時間計算器１００６、経過時間計算器１００８、パケット遅延計算器１０１０、平均データトラフィック計算器１０１２、平均パケット遅延計算器１０１４、データベース１０１６、および過剰トラフィックモニタ１０１８を含んでいる。
図７は本発明のパケット無線チャネル許可制御機能により実施されるステップを示す。図７のフロー図はステップ７０８において図６のステップ６０４，６０８，６１０もしくは６１２から入る。ステップ７０８において、入力が許可要求であったかどうか確認される。許可要求が受信されていない場合には、トラフィック統計が更新されているかあるいはＰＲＣＨ輻輳チェックを行わなければならないことを示す内部発生活性化信号が受信されており、プロセスは直接図８のステップ８１８へ進む。しかしながら、ステップ７０８において許可要求が受信されていることが確認されると、プロセスはステップ７１０へ進みそこで許可要求が評価される。
ＰＲＣＨ許可制御機能４１６は下記の関係が真であるかを確認することにより、ＰＲＣＨ許可要求を評価する。

ここに、
・ ｐ_aveNは新しいパケット呼Ｎに対する所要推定平均データトラフィック。
・ ｐ_iはパケット呼ｉからのＰＲＣＨ上の推定平均データトラフィック。
・ Ｕ（ｐｒｉ）は優先度がＰｒｉ以上であるパケット呼であり、Ｐｒｉ_Nは要求パケット呼に対する優先度。
・ ｐ_tolはＰＲＣＨ上の最大許容データトラフィック。
新しいパケット呼の優先度以上の優先度を有するパケット呼からの平均データトラフィックプラス新しいパケット呼に必要な推定平均データトラフィックが最大許容トラフィックｐ_tolよりも小さい場合に前記方程式が満たされる。したがって、総トラフィック（優先度に無関係に全パケット呼を含む）は最大許容トラフィックｐ_tolを越えることにはなるが、優先度の高いパケット呼がＰＲＣＨを使用することが許される。その場合、輻輳制御機能（図８）は総トラフィックが最大許容トラフィックＰ_tolよりも低くなるように優先度の低いパケット呼を駆逐する。
最大許容トラフィックＰ_tolには下記の関係に従ったＰＲＣＨの最大許容遅延が伴う。

ここに、ｆはその引数と同じ符号を有する関数であり、ＴはＰＲＣＨトラフィック監視機能により計算される平均パケット遅延の推定値であり、

はＰＲＣＨ上の全パケット呼に対する推定平均データトラフィックの和である。
ＰＲＣＨコントローラトラフィック監視機能はＴを連続的に監視するため、Ｐ_tolは前記方程式に従って連続的に更新される。Ｐ_tolは最大許容遅延Ｔ_tolを生じるトラフィックレベルに対応する。別の実施例では、ＰＲＣＨのアップリンクおよびダウンリンクに対するＰ_aveN，Ｐ_i，Ｐ_tolおよびΔＰの値を別々に使用するか、あるいはＰＲＣＨのアップリンクおよびダウンリンクの組合せに対する値を使用して許容制御評価を実施することができる。
ステップ７１０においてＰＲＣＨ許可要求を評価した後で、プロセスはステップ７１２へ進む。ステップ７１２において、ステップ７１０の結果がチェックされる。肯定的な評価の確認がなされると、プロセスはステップ７１４へ進みそこでＰＲＣＨマネジャー４０２へ許可授与が送られる。否定的な評価の確認がなされると、プロセスはステップ７１６へ進みそこでＰＲＣＨマネジャー４０２へ許可拒否が送られる。ＰＲＣＨ許容制御機能４１６が、それぞれ、ステップ７１４もしくは７１６において許可授与もしくは拒否を送った後で、プロセスは図８Ａのステップ８１８へ進む。
ステップ８１８において、ＰＲＣＨ輻輳制御機能４１８はＰＲＣＨ上の輻輳を評価する。システムオペレータにより設定される遅延警報レベルＴ_conおよびＰＲＣＨ上の推定平均パケット遅延Ｔを使用して輻輳状況、すなわちＰＲＣＨ上のアクセス可能な平均パケット遅延を取り戻すためにいつＰＲＣＨから一つ以上のパケット呼を廃棄する必要があるか、が検出される。
ステップ８１８において輻輳を評価するために、Ｔ＜Ｔ_conであるか確認される。輻輳は別々の確認においてアップリンクおよびダウンリンクのＴおよびＴ_con値を考慮するか、あるいはアップリンクおよびダウンリンクの組合せに対するＴおよびＴ_con値を使用して確認することができる。次に、ステップ８２０において、ステップ８１８の結果がチェックされる。ステップ８１８において肯定的な確認がなされると、プロセスは図６のステップ６０２の待機状態へ戻る。しかしながら、ステップ８１８において否定的な確認がなされると、プロセスはステップ８２２へ進み、そこでＰＲＣＨから廃棄されるパケット呼が選出される。
ステップ８２２において、別の方法で廃棄するパケット呼を選択することもできる。一時に１つもしくは２つ以上のパケット呼をＰＲＣＨから廃棄することができる。
次に図８Ｂを参照して、輻輳制御機能により一時に１つのパケット呼が廃棄される場合の、本発明の実施例に従ったプロセスステップを示す。ステップ８２６において、２つ以上存在する場合の最低優先度のパケット呼が識別される。次に、ステップ８２６において識別されたパケット呼は１つだけであるか、２つ以上であるかがステップ８２８において確認される。１つのパケット呼しか識別されなかったことが確認されると、プロセスはステップ８３０へ進み１つの識別されたパケット呼が廃棄するために選出される。しかしながら、最低優先度のパケット呼が２つ以上識別されたことが確認されると、プロセスはステップ８３２へ進む。ステップ８３２において、識別されたパケット呼の１つがＰＲＣＨから廃棄するために選出される。ステップ８３２におけるパケット呼の選出は別の方法で行うこともできる。パケット呼は識別されたパケット呼からランダムに選択するか、あるいは各パケット呼に関連する選出パラメータを使用した比較に基づいて選択することができる。ステップ８１８において使用される選択肢に応じて、選出されるパラメータはアップリンクおよびダウンリンクに対して別々のパラメータ値とするか、あるいはアップリンクおよびダウンリンクの組合せに対するパラメータ値とすることができる。
例として、最低優先度のパケット呼の下記のパラメータの１つを選出して比較することができる。
・ Ｐ_ave
・ Ｐ_i
・ Ｐ_max(i)
・ ΔＰ_max＝Ｐ_i−Ｐ_max(i)
次に、システムオペレータの要望に応じて、比較したパラメータの最大値あるいは比較したパラメータの最小値を有するパケット呼を選択することによりパケット呼を選出することができる。
ステップ８２２を実施するための別の方法として、一時に２つ以上のパケット呼を廃棄することができる。次に、図８Ｃを参照して、輻輳制御機能により一時に２つ以上のパケット呼を廃棄する場合に本発明の実施例に従って行われるプロセスステップを例示する。ステップ８３４において、最低優先度から最高優先度へと順序付けられたパケット呼のリストが創り出される。次に、ステップ８３６において、ＰＲＣＨに対する過剰トラフィック値が計算される。過剰トラフィック値は次のように計算することができる。
ΔＰ＝ｆ（Ｔ_tol−Ｔ_con）
ここに、ｆはその引数と同じ符号を有する関数、Ｔ_tolはＰＲＣＨの最大許容遅延に等しくＴ_conは前記したしきい値に等しい。ステップ８１８において使用される選択肢に応じて、ΔＰはアップリンクおよびダウンリンクのＴ_tolおよびＴ_conの値を考慮してアップリンクおよびダウンリンクに対して別々に掲載してチェックするか、あるいはアップリンクおよびアップリンクの組合せに対するＴ_tolおよびＴ_conの値を使用してアップリンクおよびダウンリンクの組合せに対して計算してチェックすることができる。ステップ８３６からプロセスはステップ８３８へ進む。ステップ８３８において、下記の方程式が満たされるまで、ステップ８４０から８４６までを繰り返すことにより優先度の昇ベキの順で、ステップ８３４において創り出されたリストからパケット呼が選出される。

ここに、

は選出されたパケット呼の平均データトラフィックの和であり、ΔＰはステップ８３６において計算される過剰データトラフィックである。最低優先度のパケット呼が２つ以上存在する場合には、最低優先度のパケット呼をランダムな順序で選出して廃棄するか、あるいは図８Ｂのステップ８３２で説明したように各パケット呼に関連する選出パラメータを使用した比較に基づいた順序で選出して廃棄することができる。
ステップ８２２においてＰＲＣＨから廃棄するパケット呼を選択した後で、プロセスはステップ８２４へ進み選択された各パケット呼に対するパケット呼廃棄表示をＰＲＣＨマネジャーへ送る。次に、プロセスは図６のステップ６０２の待機状態へ戻る。次の内部発生活性化信号がＰＲＣＨ輻輳チェックを行うべきことを示すか、あるいはパケットリポートが受信されると、プロセスはＰＲＣＨ上の輻輳を再度評価し、必要であれば、さらにパケット呼を廃棄する。
次に、図１１を参照して、図４のパケット輻輳制御機能４１８ａのハードウェアの一実施例を例示する略ブロック図を示す。図１１の実施例では、輻輳制御機能は輻輳デタミナー１１０２およびセレクタ１１０４を含んでいる。セレクタ１１０４はパケット呼セレクタ１１０８、

であるかどうかを確認する和計算器１１０６、およびΔＰを求める過剰データトラフィック計算器１１１０を含んでいる。輻輳制御機能４１８ａはＰＲＣＨデータベース１０１６とインターフェイスする。図１０に示す実施例は代表的な実施例である。この種の機能は、１台以上のプロセッサと共に作動するハードウェアやソフトウェア、あるいはハードウェアとソフトウェアの組合せにより実施できることが従来技術でよく知られている。
次に、図９を参照して、本発明の実施例に従ったリソースマネジャー機能が従うプロセスステップを例示するフロー図を示す。リソースマネジャープロセスは、ＰＲＣＨマネジャー４０２から入力を受信する時にステップ９０２の待機状態にある。入力はＰＲＣＨ開設要求もしくはＰＲＣＨ解放要求とすることができる。入力を受信すると、プロセスはステップ９０４へ進む。ステップ９０４において、入力はＰＲＣＨ開設要求であるかどうか確認される。入力がＰＲＣＨ開設要求であれば、プロセスはステップ９０６へ進む。
ステップ９０６において、ＰＲＣＨ開設要求が評価される。リソースマネジャーは新しいＰＲＣＨを開設させることができる適切なリソースがセル内に存在するかどうかを確認することにより、開設要求を評価する。ステップ９０６からプロセスはステップ９１０へ進む。ステップ９１０において、開設要求評価が新しいＰＲＣＨを開設できることを示しているかどうか確認される。新しいＰＲＣＨを開設できることを示していることが確認されると、プロセスはステップ９１６へ進みそこでＰＲＣＨ開設認可がＰＲＣＨマネジャー４０２へ送られる。次に、ステップ９１８において、リソースマネジャーは新しいＰＲＣＨに対してリソースを分配する。ステップ９１８からプロセスはステップ９０２の待機状態へ戻る。しかしながら、ステップ９１０において、開設要求評価が新しいＰＲＣＨを開設できないことを示していることが確認されると、プロセスはステップ９１４へ進みそこでＰＲＣＨ開設拒否がＰＲＣＨマネジャー４０２へ送られる。ステップ９１４からプロセスはステップ９０２の待機状態へ戻る。
ステップ９０４において、入力はＰＲＣＨ開設要求ではないことが確認される場合、それはＰＲＣＨ解放要求である。この場合、プロセスはステップ９０４からステップ９１２へ進む。ステップ９１２において、ＰＲＣＨ解放要求が評価される。リソースマネジャーはシステム全体の観点からＰＲＣＨの解放を容認できるかどうかを決定することにより、ＰＲＣＨ解放要求を評価する。例えば、周囲のセルのＰＲＣＨのトラフィックロードを考慮することができる。ステップ９１２からプロセスはステップ９２０へ進む。ステップ９２０において、ＰＲＣＨ解放要求評価はＰＲＣＨを解放できることを表示しているかどうか確認される。ＰＲＣＨを解放できることが確認されれば、プロセスはステップ９２２へ進みそこでＰＲＣＨ解放認可がＰＲＣＨマネジャー４０２へ送られる。次に、ステップ９２６において、リソースマネジャーはＰＲＣＨを解放する。ステップ９２６からプロセスはステップ９０２の待機状態へ戻る。しかしながら、ステップ９２０においてＰＲＣＨ解放要求評価はＰＲＣＨを解放できないことを表示していることが確認されると、プロセスはステップ９２４へ進みそこでＰＲＣＨ解放拒否がＰＲＣＨマネジャー４０２へ送られる。ステップ９２４からプロセスはステップ９０２の待機状態へ戻る。
前記説明からお判りのように、本発明の方法およびシステムはシステムオペレータがセルラー電気通信システムの１つ以上のＰＲＣＨを介した優先順位付けされたユーザに対してパケットトラフィックを管理するのに使用することができる。システムオペレータはＰＲＣＨに対して最大平均時間遅延を設定することができる。ユーザは予約したサービスのレベルに従って優先順位付けされるか、あるいは呼の種別に応じて自動的に優先度を割り当てたりユーザが選択したりすることができる。優先度が高いとシステムを使用する課金レートが高くなることがある。高い料金を支払うと、ユーザは輻輳においてシステムへのアクセスを試みる時に、優先度の低い他のユーザよりも優先される。パケット呼が必要とする推定データトラフィックおよびパケット呼の優先度に基づいてパケットトラフィック管理を判断することにより、システムオペレータはＰＲＣＨユーザが容認できないＰＲＣＨ遅延を受けることがないよう保証される。
本発明の動作および構造は前記説明から明らかであるものと思われ、また本発明を特定の実施例としてここに図示し説明してきたが、請求の範囲に明記された発明の精神および範囲を逸脱することなく変更および修正することができる。

Claims (9)

1. 複数の送受信局（ＢＳ，ＭＳ）を含む電気通信システム（１００）における少なくとも１つのパケット無線チャネル上の輻輳を制御する方法であって、各々の前記送受信局は少なくとも１つの前記パケット無線チャネル上で複数のデータパケットを含む少なくとも１つのパケット呼を送受信でき、前記方法は、
   少なくとも１つの前記パケット無線チャネル上に輻輳が存在するかどうか決定し（８１８，８１２）、
   肯定的決定に応答して、少なくとも１つの前記パケット無線チャネルから少なくとも１つのパケット呼を選択的に廃棄する、ステップを備え、
   前記廃棄するステップにおいて、廃棄対象のパケット呼として、優先度の同じ２つ以上のパケット呼から選出する必要がある場合には、各パケット呼に関連するパラメータの比較に基づいて、パケット呼が選出され、
   少なくとも１つの前記パケット呼は、前記パラメータとして、各々が算出平均データトラフィックおよび所要最大データトラフィック値に関連する、複数のパケット呼を含み、
   前記廃棄するステップは、前記比較において
   （ａ） 少なくとも１つのパケット無線チャネルについて過剰データトラフィック値を計算し（８３６）、
   （ｂ） 前記複数のパケット呼から１つのパケット呼を優先度の昇ベキの順で選出し（８４０、８４４）、
   （ｃ） 前記選出されたパケット呼に関連する平均データトラフィックの和が前記過剰データトラフィック値以上となるまでステップ（ｂ）を繰り返し（８３８）、
   （ｄ） ステップ（ｂ）において選出されたパケット呼を少なくとも１つのパケット無線チャネルから廃棄する（８２４）、ステップを含む
   ことを特徴とする方法。
2. 前記決定ステップは、少なくとも１つのパケット無線チャネルのアップリンク上の平均パケット遅延が予め定められた遅延レベルよりも大きいかどうか決定するステップを含む、請求項１に記載の方法。
3. 前記決定ステップは、少なくとも１つのパケット無線チャネルのダウンリンク上の平均パケット遅延が定められた遅延レベルよりも大きいかどうか決定するステップを含む、請求項１に記載の方法。
4. 前記決定ステップは、少なくとも１つのパケット無線チャネルのダウンリンクおよびアップリンクの組み合わせに対する平均パケット遅延が予め定められた遅延レベルよりも大きいかどうか決定するステップを含む、請求項１に記載の方法。
5. 前記過剰データトラフィック値、各算出平均データトラフィック値、および各所要最大データトラフィック値は少なくとも１つのパケット無線チャネルのアップリンクに関連し、かつ、前記決定ステップは前記アップリンクの平均パケット遅延が予め定められた遅延レベルよりも大きいかどうか決定するステップを含む請求項１に記載の方法。
6. 複数の送受信局（ＢＳ，ＭＳ）を含む電気通信システム（１００）における少なくとも１つのパケット無線チャネル上の輻輳を制御する装置であって、各々の前記送受信局は少なくとも前記パケット無線チャネル上で複数のデータパケットを含む少なくとも１つのパケット呼を送受信でき、前記装置は、
   少なくとも１つの前記パケット無線チャネル上に輻輳が存在するかどうか決定する輻輳決定器（１１０２）と、
   少なくとも１つの前記パケット無線チャネルから少なくとも１つのパケット呼を選択的に廃棄するために、前記輻輳決定器によりなされた肯定的決定に応答するセレクタ（１１０４）と、を備え、
   前記セレクタにおいて、廃棄対象のパケット呼として、優先度の同じ２つ以上のパケット呼から選出する必要がある場合には、各パケット呼に関連するパラメータの比較に基づいて、パケット呼が選出され、
   少なくとも１つの前記パケット呼は、前記パラメータとして、各々が算出平均データトラフィックおよび所要最大データトラフィック値に関連する、複数のパケット呼を含み、
   前記セレクタは、前記比較において
   （ａ） 少なくとも１つのパケット無線チャネルについて過剰データトラフィック値を計算し（８３６）、
   （ｂ） 前記複数のパケット呼から１つのパケット呼を優先度の昇ベキの順で選出し（８４０、８４４）、
   （ｃ） 前記選出されたパケット呼に関連する平均データトラフィックの和が前記過剰データトラフィック値以上となるまでステップ（ｂ）を繰り返し（８３８）、
   （ｄ） ステップ（ｂ）において選出されたパケット呼を少なくとも１つのパケット無線チャネルから廃棄する（８２４）、ステップを含む
   ことを特徴とする装置。
7. 前記輻輳決定器は、少なくとも１つのパケット無線チャネルのアップリンクの算出平均パケット遅延が定められた遅延レベルよりも大きいかどうか決定する手段を含む、請求項６に記載の装置。
8. 前記輻輳決定器は、少なくとも１つのパケット無線チャネルのダウンリンクの算出平均パケット遅延が予め定められた遅延レベルよりも大きいかどうか決定する手段を含む、請求項６に記載の装置。
9. 少なくとも１つの前記パケット呼は、各々が優先度を割り当てられている複数のパケット呼を含み、前記セレクタ（１１０４）は、
   少なくとも１つのパケット無線チャネル上の前記パケット呼から最低優先度を有する１つのパケット呼を選出するパケット呼セレクタを有し、さらに、前記選出された最低優先度パケット呼が前記パケット無線チャネルから廃棄するために選出されることを前記システムに示す信号を発生する、請求項６に記載の装置。

Images