JP3588017B2 - 通信システムにおける再送信に基づくアクセス優先順位のための方法および装置 - Google Patents
通信システムにおける再送信に基づくアクセス優先順位のための方法および装置 Download PDFInfo
- Publication number
- JP3588017B2 JP3588017B2 JP29173899A JP29173899A JP3588017B2 JP 3588017 B2 JP3588017 B2 JP 3588017B2 JP 29173899 A JP29173899 A JP 29173899A JP 29173899 A JP29173899 A JP 29173899A JP 3588017 B2 JP3588017 B2 JP 3588017B2
- Authority
- JP
- Japan
- Prior art keywords
- access
- access request
- priority
- remote terminal
- base station
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 125
- 238000004891 communication Methods 0.000 title claims description 29
- 230000005540 biological transmission Effects 0.000 claims description 65
- 230000008569 process Effects 0.000 claims description 24
- 238000012544 monitoring process Methods 0.000 claims description 5
- 230000007246 mechanism Effects 0.000 description 16
- 238000013459 approach Methods 0.000 description 14
- 238000009826 distribution Methods 0.000 description 14
- 238000010586 diagram Methods 0.000 description 13
- 230000006870 function Effects 0.000 description 11
- 230000001934 delay Effects 0.000 description 9
- 238000012546 transfer Methods 0.000 description 7
- 238000012545 processing Methods 0.000 description 6
- 108700026140 MAC combination Proteins 0.000 description 5
- 230000008901 benefit Effects 0.000 description 5
- 230000002452 interceptive effect Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 4
- 230000004048 modification Effects 0.000 description 4
- 238000001514 detection method Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- PCHJSUWPFVWCPO-UHFFFAOYSA-N gold Chemical compound [Au] PCHJSUWPFVWCPO-UHFFFAOYSA-N 0.000 description 3
- 239000010931 gold Substances 0.000 description 3
- 229910052737 gold Inorganic materials 0.000 description 3
- 238000010295 mobile communication Methods 0.000 description 3
- 230000001427 coherent effect Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 241001522296 Erithacus rubecula Species 0.000 description 1
- 101000579423 Homo sapiens Regulator of nonsense transcripts 1 Proteins 0.000 description 1
- 102100028287 Regulator of nonsense transcripts 1 Human genes 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 238000013475 authorization Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000004321 preservation Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000009827 uniform distribution Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0866—Non-scheduled access, e.g. ALOHA using a dedicated channel for access
- H04W74/0875—Non-scheduled access, e.g. ALOHA using a dedicated channel for access with assigned priorities based access
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/04—Large scale networks; Deep hierarchical networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/08—Access point devices
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Communication Control (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、通信システムにおけるアクセス優先順位を提供するための方法および装置に関し、更に特定すれば、次世代移動電気通信システムの媒体アクセス制御プロトコルにおいてアクセス優先順位制御を提供するための方法および装置に関する。
【０００２】
【発明の背景】
過去１０年間、マルチメディア機能を移動通信に統合するために多大な努力が払われてきた。国際電気通信連合（ＩＴＵ）および他の組織は、既存の固定ネットワークと少なくとも同じ程度の品質で今後の移動通信がマルチメディア用途に対応可能であることを保証する規格および勧告を作り出そうとしている。特に、このような次（第３）世代の移動システムを開発するために、多くの大規模な研究プロジェクトが支援されている。かかる努力のヨーロッパにおける例として、ヨーロッパのＡｄｖａｎｃｅｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｔｅｃｈｎｏｌｏｇｉｅｓの研究開発、ＲＡＣＥ−１、ＲＡＣＥ−２、およびＡｄｖａｎｃｅｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｔｅｃｈｎｏｌｏｇｙ ａｎｄ Ｓｅｒｖｉｃｅｓ（ＡＣＴＳ）が挙げられる。マルチメディア通信、インターネット・アクセス、ビデオ／ピクチャ転送のために必要なサービス品質をエンド・ユーザに提供するためには、高ビット・レート機能が必要であることが知られている。かかる要件のもとでは、第３世代システムの伝送機能の目標は、有効範囲全域に対しては毎秒３８４キロビット（ｋｂ／ｓ）、局部有効範囲に対しては毎秒２メガビット（Ｍｂ／ｓ）として規定されている。
【０００３】
汎用移動電気通信システム（Ｕｎｉｖｅｒｓａｌ Ｍｏｂｉｌｅ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ：ＵＭＴＳ）は、５メガヘルツの広帯域符号分割多重アクセス（Ｗｉｄｅｂａｎｄ − Ｃｏｄｅ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ：Ｗ−ＣＤＭＡ）を基本とし、マルチメディア対応移動通信を含む第３世代サービスをサポートするために最適化された、新しい無線アクセス・ネットワークである。ＵＭＴＳの主な設計目標は、移動通信および固定通信のためのインフラを統合する広帯域マルチメディア通信システムを提供すること、ならびに、とりわけ、固定通信および無線通信ネットワークによって提供されるのと同じサービス範囲を提供することであるので、ＵＭＴＳは、パケット・スイッチ・サービス、様々な混合媒体トラヒック・タイプ、およびオン・デマンド式の帯域幅と同様に、回線交換サービスも提供しなければならない。しかしながら、マルチメディア・サポートを提供する際には、柔軟性が必要となる。すなわち、異なるビット・レートおよびＥｂ／Ｎ０要件を有するサービスをサポートできること、ならびにかかるサービスをマルチサービス環境において多重化できることが必要である。ＵＭＴＳは、かかる需要に対応可能であるように設計されている。
【０００４】
図１を参照すると、ＵＭＴＳアクセス・ネットワークの例示的なブロック図が示されている。具体的には、複数の遠隔端末２および４（例えば移動端末）は、Ｗ−ＣＤＭＡ無線リンク８を介して、基地局（ＮＯＤＥ−Ｂ）６と通信する。遠隔端末は、内部または外部のモデムを有する無線電話２または携帯パーソナル・コンピュータ４等、様々なデバイスとすることができる。ＵＭＴＳ規格では、基地局をＮＯＤＥ−Ｂと呼ぶ。これらの基地局は、無線リソース管理機能を提供する、無線ネットワーク・コントローラ（Ｒadio Ｎetwork Ｃontroller：ＲＮＣ）と呼ばれるネットワーク・コンポーネントと通信する。ＵＭＴＳはＷ−ＣＤＭＡシステムであるので、ソフト・ハンドオフに対応する。ソフト・ハンドオフの場合、２つの基地局６が１つの遠隔端末にサービスを提供する。このため、遠隔端末は、これら２つの基地局に対してフレームを送出する。２つの基地局が遠隔端末からフレームを受信すると、それらをフレーム選択装置（Ｆrame Ｓelector Ｕnit：ＦＳＵ）に送出する。ＦＳＵは、フレームの品質上どちらが優れたフレームであるかを決定し、これをコア・ネットワークに送出する。ＵＭＴＳでは、ＦＳＵは、物理的にＲＮＣと一体化することができる。このため、図１では、ＲＮＣおよびＦＳＵをブロック１０として示すが、機能的に別個に、ブロック１２（ＦＳＵ）およびブロック１４（ＲＮＣ）としても示す。ＵＭＴＳネットワークにおける他のエレメントは、従来の機能を実行する。すなわち、家屋および訪れている場所の情報を提供するｘＬＲデータベース２０、および相互作用機能（ＩnterＷorking Ｆunction：ＩＷＦ）ユニット２２等である。汎用移動スイッチング・センタ（Ｕniversal Ｍobile Ｓwitching Ｃenter：ＵＭＳＣ）１６は、ＵＭＴＳにおける基地局６のための移動スイッチング・センタとして機能することは認められよう。サブ・ネットワーク１８は、無線サービス・プロバイダ・ネットワークであり、ＣＮ１ないしＣＮｎは、遠隔端末が最終的に結合されるコア・ネットワーク２４である。
【０００５】
図２を参照すると、ＵＭＴＳにおける典型的なプロトコル・スタックの図が示されている。ＵＭＴＳでは、レイヤ１（Ｌ１）は、物理レイヤ（ＰＨＹ）であり、ＭＡＣ（媒体アクセス制御）レイヤおよびこれより上位のレイヤに、情報転送サービスを供給する。物理レイヤ転送サービスは、無線インタフェースの伝達チャネル上で、データがどのように、どの特性と共に転送されるかによって記述される。レイヤ２（Ｌ２）は、サブレイヤから成り、ＭＡＣ、ＬＡＣ（Ｌｉｎｋ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ：リンク・アクセス制御）、ＲＬＣ、およびＲＬＣ’（Ｒａｄｉｏ Ｌｉｎｋ Ｃｏｎｔｒｏｌ：無線リンク制御）を含む。ＵＭＴＳでは、ＲＬＣにおいて実行する機能は分割されるので、２つのＲＬＣプロトコル（ＲＬＣおよびＲＬＣ’）を規定する。ＲＬＣレイヤおよびＭＡＣレイヤは、実時間サービスおよび非実時間サービスを提供する。ＭＡＣレイヤは、異なるサービスから発するデータ・ストリームの多重化を制御するが、実行はしない。すなわち、ＭＡＣレイヤによって、論理チャネルを介して、多数の遠隔端末が、共通の物理通信チャネル（例えば同報通信チャネル）を共有することができる。ＩＰ（インターネット・プロトコル）は、ネットワーク・レイヤである。
【０００６】
「Ｕｕ」は、遠隔端末と基地局との間のＵＭＴＳ専用インタフェースを指し、一方、「Ｉｕｂ」は、基地局とＲＮＣ／ＦＳＵとの間のＵＭＴＳ専用インタフェースを指す。無線アクセス・ネットワーク（すなわち、プロトコル・スタックのＮＯＤＥ−Ｂの左側）のレイヤ２は、ＲＬＣおよびＭＡＣレイヤに分割されており、一方、コア・ネットワーク（プロトコル・スタックのＮＯＤＥ−Ｂの右側）のレイヤ２は、ネットワーク・レイヤ・フレームを伝達するために用いる技術、例えばＡＴＭ（非同期転送モード）またはフレーム・リレーに、より関連が深い。伝送プロトコルとしてＩＰを示すが、ＵＭＴＳはこれに限定されるわけではない。すなわち、ＵＭＴＳは、他の伝送プロトコルに対応することができる。プロトコル・レイヤに関する更なる詳細は、Ｄａｈｌｍａｎ等の、「広帯域ＣＤＭＡに基づくＵＭＴＳ／ＩＭＴ−２０００（ＵＭＴＳ／ＩＭＴ−２０００Ｂａｓｅｄ ｏｎ Ｗｉｄｅｂａｎｄ ＣＤＭＡ）」（ＩＥＥＥ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｍａｇａｚｉｎｅ、第７０頁乃至第８０頁（１９９８年９月））および、ＥＴＳＩ ＳＭＧ２／ＵＭＴＳ Ｌ２＆Ｌ３ Ｅｘｐｅｒｔ Ｇｒｏｕｐの、「ＭＳ−ＵＴＲＡＮ無線インタフェース・プトロコル・アーキテクチャ、ステージ２（ＭＳ−ＵＴＲＡＮ Ｒａｄｉｏ Ｉｎｔｅｒｆａｃｅ Ｐｒｏｔｏｃｏｌ Ａｒｃｈｉｔｅｃｔｕｒｅ；Ｓｔａｇｅ２）」（Ｔｄｏｃ ＳＭＧ２ ＵＭＴＳ−Ｌ２３ １７２／９８（１９９８年９月）において見ることができる。
【０００７】
ＵＭＴＳでは、４種類の用途のトラヒックを扱う必要がある。それらは、（ｉ）遅延および損失の双方に敏感な用途、例えば対話型ビデオ、（ｉｉ）損失に敏感であるが中程度の遅延を許容することができる用途、例えば対話式データ、（ｉｉｉ）遅延に敏感であるが中程度の損失を許容する用途、例えば音声、および（ｉｖ）遅延および損失の双方を許容する用途、例えばファイル転送、を含む。
【０００８】
これらの異なる用途の全てに、異なるサービスの質（Ｑｕａｒｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ：ＱｏＳ）を与えるためには、ＵＭＴＳシステムを適切に設計しなければならない。ＵＭＴＳシステム設計においては、例えば、ネットワーク・リソースを無駄にすることなくＱｏＳを満足させる方法、および、全トラヒック・タイプが同時に突然起こった場合にシステムを安定した領域で動作させる方法等、いくつかの重要な問題を考慮する必要がある。
【０００９】
更に、様々なＱｏＳに対応するために、ＵＭＴＳでは、いくつかのコンポーネントが必要である。例えば、異なる用途による異なるＱｏＳ要求の指定が可能であるように、例えば、インターネット・エンジニアリング・タスク・フォース（Ｉｎｔｅｒｎｅｔ Ｅｎｇｉｎｅｅｒｉｎｇ Ｔａｓｋ Ｆｏｒｃｅ：ＩＥＴＦ）が規定する保証サービス・パラメータおよび制御負荷サービス・パラメータ等のサービス・パラメータを規定する必要がある。ユーザは、バースト・モードまたは接続モードのいずれかで、帯域幅リソースを要求することができる。また、ＵＭＴＳには、ユーザの要求を認めるか否かに関して決定を下す許可制御コンポーネントを備えなければならない。新たな要求を許可する際には、許可された要求が全て同時にピークに達する場合にも、各要求のＱｏＳ要件に反しないように行わなければならない（それらが最前の努力を要する要求でない限り）。更に、一旦ユーザの要求を許可したなら、例えば遅延要件、パケット損失要件等、かかるサービス保証を送出するための機構をＵＭＴＳネットワークに実施しなければならない。差別化したサービスを提供するためにルータが対応可能な機構として、ネットワーク・ノードにおけるスケジューリング・アルゴリズムおよび非適合ユーザのトラヒックに対するパケット・マーキング等がある。
【００１０】
ＵＭＴＳにおいて端末のＱｏＳを提供するためには、ＭＡＣレイヤにいくつかの機構を備えて、異なるＱｏＳを保証する必要がある。異なるＱｏＳを提供する１つの可能な方法は、優先順位機構を備えることである。優先順位機構は、アクセス優先順位、サービス優先順位、またはバッファ管理方式に関して実施可能である。例えば、固定優先順位（ｆｉｘｅｄ ｐｒｉｏｒｉｔｙ）、動的優先順位（ｄｙｎａｍｉｃ ｐｒｉｏｒｉｔｙ）のような様々なタイプのサービス優先順位機構がある。固定優先順位機構は、例えば、厳密優先順位（ｓｔｒｉｃｔ ｐｒｉｏｒｉｔｙ）および重み付きラウンド・ロビン（ｗｅｉｇｈｔｅｄ ｒｏｕｎｄ ｒｏｂｉｎ）を含む。動的優先順位方式は、例えば、フェア・シェア・キューイング（ｆａｉｒ ｓｈａｒｅ ｑｕｅｕｉｎｇ）、セルフ・クロック・フェア・シェア・キューイング（ｓｅｌｆ−ｃｌｏｃｋ ｆａｉｒ ｓｈａｒｅ ｑｕｅｕｉｎｇ）、およびワーストケース・セルフ・クロック・フェア・シェア・キューイ（ｗｏｒｓｔ ｃａｓｅ ｆａｉｒ ｓｈａｒｅ ｑｕｅｕｉｎｇ）ング原理を含む。
【００１１】
アクセス優先順位に関して、無線データ・システムでは、スロット・アロハ（Ｓｌｏｔｔｅｄ Ａｌｏｈａ）、ＰＲＭＡ等、いくつかの周知のチャネル・アクセス・プロトコルが現在用いられている。従来のスロット・アロハは、比較的単純なプロトコルであるが、データ・ユーザ間の衝突の回避または解消を試みるわけではないので、その理論的な容量はわずか０．３７である。
【００１２】
予約に基づくプロトコルは、パケットを送出する必要があるユーザのためにチャネル帯域幅を動的に予約することによって、衝突を回避および解消しようとする。典型的に、かかるプロトコルでは、チャネルをスロットに分割し、これをＮ個のスロットのフレームにグループ化する。１つのスロットを、更に、ｋ個のミニスロット（ｍｉｎｉｓｌｏｔｓ）に細分することができる。通常、スロットのＡ１を予約の目的に用い、残りのＡ−Ａ１スロットがデータ・スロットである。パケットを送出する必要があるユーザは、Ｂ＝Ａ１＊ｋミニスロットのうち１つで予約要求パケットを送出する。予約要求パケットが成功した場合、ユーザまたは基地局が予約を解除するまで、ユーザには、ある数のデータ・スロットが割り当てられる。予約要求パケットが成功しない場合、ユーザは衝突解消法を用いて、送信が成功するまで予約要求を再送信する。
【００１３】
ＵＴＭＳの媒体アクセス制御（ＭＡＣ）プロトコルに関連する論理チャネルの１つ、すなわちランダム・アクセス・チャネル（Ｒａｎｄｏｍ Ａｃｃｅｓｓ ＣＨａｎｎｅｌ：ＲＡＣＨ）に関して、アクセス優先順位制御は特に重要である。ＲＡＣＨは、遠隔端末から制御情報および短いユーザ・パケットを搬送するために用いられるアップリンク共通伝達チャネルである。図３を参照すると、ＵＭＴＳ基地局（図１のＮＯＤＥ−Ｂ）において用いるための非コヒーレントＲＡＣＨ検出アルゴリズムの例示的なハードウエアの実施のブロック図が示されている。ＲＡＣＨ受信機３０は、検出、復調および復号、ならびに承認の機能を提供することができる。検出の目的は、以下で説明するＲＡＣＨバーストが遠隔端末から送信されているか否かを判定すること、および、入来バーストの最強マルチパス成分を決定することである。また、受信機３０は、対応するＲＡＣＨ内に含まれるメッセージを復調および復号して、遠隔端末の識別子および要求されるサービスを確認する。遠隔端末によるＲＡＣＨ送信を復号した後、受信機は承認信号を発生し、この信号は基地局によって、転送アクセス・チャネル（Ｆｏｒｗａｒｄ Ａｃｃｅｓｓ ＣＨａｎｎｅｌ：ＦＡＣＨ）を介して、遠隔端末に送信される。
【００１４】
ＲＡＣＨ受信機３０は、好ましくは、以下の構造に従って上述の機能を実行する。ＲＡＣＨ送信バーストを、ミキサ３２によって受信および復調し、次いでフィルタ３４によって濾波する。次いで、この信号を、サンプリング装置３６においてサンプリングする。デスプレッダ３８は、拡張シーケンス、この場合は５１２ゴールド・コードに従って信号を復号する。復号した信号は、（バッファ４０で）バッファリングし、タイム・シフト装置５０に送出する。また、デスプレッダ３８の出力は、積分器４２にも供給する。積分器４２の出力を、（ミキサ４４で）ミキシングし、タイミング検出器４６に供給し、次いで閾値検出器４８に供給する。閾値検出器４８の出力は、遠隔端末から有効な信号が受信されたか否かを示す。この結果を、タイム・シフト装置５０に供給する。これが有効な信号（例えば上述の所定の閾値）である場合、次いで、復号した信号を、装置５２によってダウンサンプルする。次いで、以下で説明するプリアンブルに応じて、信号は１６タップ・フィルタ装置５４を通過し、プリアンブル・サイン検索装置（ｐｒｅａｍｂｌｅ ｓｉｇｎａｔｕｒｅ ｓｅａｒｃｈｅｒ）５６に至る。検索装置５６の出力によって、遠隔端末の識別子および遠隔端末が要求するサービス（群）に関する情報が、基地局に供給される。
【００１５】
物理的なＲＡＣＨは、スロット・アロハ手法に基づいて設計されることが知られている。図４Ａに示すように、遠隔端末は、現セルの受信同報通信制御チャネル（Ｂｒｏａｄｃａｓｔ Ｃｏｎｔｒｏｌ ＣＨａｎｎｅｌ：ＢＣＣＨ）のフレーム境界に関する８個の明確に規定されたタイム・オフセット（アクセス・スロット＃１、．．．、アクセス・スロット＃ｉ、．．．、アクセス・スロット＃８）において、ランダム・アクセス・バースト１００を送信することができる。図４Ｂに示すように、ランダム・アクセス・バーストは、２つの部分、すなわち長さ１ミリ秒（ｍｓ）のプリアンブル部１０２および長さ１０ｍｓのメッセージ部１０４、ならびに、プリアンブル部とメッセージ部との間の長さ０．２５ｍｓのアイドル・タイム１０６とから成る。合計で１６の異なるプリアンブル・サインがあり、長さ１６の直交ゴールド・コード・セット（Ｏｒｔｈｏｇｏｎａｌ Ｇｏｌｄ ｃｏｄｅ ｓｅｔ）（５１２のゴールド・コード）に基づいている。利用可能なサインおよびタイム・オフセットに関する情報は、ＢＣＣＨ上で同報通信される。この構造に基づいて、受信機が１２８（１６のプリアンブル・サインを８個のタイム・スロットで乗じる）の並列処理装置を有する場合、１２８のランダム・アクセス試行を同時に検出することができる。すなわち、現セルのために最大限に構成された基地局について、同等の１２８個のランダム・アクセス・チャネルを有する。
【００１６】
従って、かかる同報通信マルチメディア通信システムに関連した固有の要求に対処する、ＵＭＴＳにおけるアクセス優先順位を提供するための方法および装置に対する要望がある。すなわち、ＵＭＴＳ ＲＡＣＨに関してアクセス優先順位を提供する方法および装置に対する要望がある。
【００１７】
【発明の概要】
本発明は、例えばＵＭＴＳ ＲＡＣＨに関して、通信システムのＭＡＣプロトコルにおいてアクセス優先順位を与えるための方法および装置を提供する。特に、本発明は、（ｉ）ランダム・チップ遅延アクセス優先順位（Ｒａｎｄｏｍ Ｃｈｉｐ Ｄｅｌａｙ Ａｃｃｅｓｓ Ｐｒｉｏｒｉｔｙ：ＲＣＤＡＰ）、（ｉｉ）ランダム・バックオフに基づくアクセス優先順位（Ｒａｎｄｏｍ Ｂａｃｋｏｆｆ Ｂａｓｅｄ Ａｃｃｅｓｓ Ｐｒｉｏｒｉｔｙ：ＲＢＢＡＰ）、（ｉｉｉ）可変論理チャネルに基づくアクセス優先順位（Ｖａｒｉａｂｌｅ Ｌｏｇｉｃａｌ Ｃｈａｎｎｅｌ ｂａｓｅｄ Ａｃｃｅｓｓ Ｐｒｉｏｒｉｔｙ：ＶＬＣＡＰ）、（ｉｖ）可変論理チャネルに基づくアクセス優先順位方式のＵＭＴＳ専用の変形（ＶＬＣＡＰ’）、（ｖ）確率に基づくアクセス優先順位（Ｐｒｏｂａｂｉｌｉｔｙ Ｂａｓｅｄ Ａｃｃｅｓｓ Ｐｒｉｏｒｉｔｙ：ＰＢＡＰ）、および（ｖｉ）再送信に基づくアクセス優先順位（ＲＥｔｒａｎｓｍｉｓｓｉｏｎ Ｂａｓｅｄ Ａｃｃｅｓｓ Ｐｒｉｏｒｉｔｙ：ＲＥＢＡＰ）を含む、いくつかのアクセス優先順位方法論を採用する。
【００１８】
本発明の一実施例では、ＲＣＤＡＰの方法および装置を提供する。ＲＣＤＡＰでは、基地局にアクセス要求を提示する前に、チップ遅延分布の中から、異なるチップ遅延を各優先順位クラスに割り当てるという利点がある。好ましくは、優先度の高いクラスには、より小さい平均ランダム・チップ遅延を与えて、それらのアクセス要求が、優先度の低いクラスのユーザが提示するものに比べて、捕捉される確率が高くなるようにする。
【００１９】
本発明の別の実施例では、ＲＢＢＡＰの方法および装置を提供する。ＲＢＢＡＰでは、各優先順位クラスに、異なるバックオフ遅延（ｂａｃｋｏｆｆ ｄｅｌａｙ）を割り当てるという利点がある。好ましくは、優先度の高いアクセスに関連する要求は、より小さい平均バックオフ遅延を有する。衝突がある場合、またはアクセス要求が基地局で首尾良く受信されない他の何らかの理由がある場合はいつでも、遠隔端末は、クラスｉに応じて、所定の範囲間に分布するランダム遅延を選択する。
【００２０】
本発明の更に別の実施例では、ＶＬＣＡＰの方法および装置を提供する。ＶＬＣＡＰでは、各加入者に、アクセス優先順位クラスｉを与える。好ましくは、優先度の高いものは、基地局が構成されている論理アクセス・チャネルの全てにアクセスすることができるが、優先度が最低のものは、論理アクセス・チャネルの小さいサブセット、例えば８個のタイム・オフセットを有する１つのプリアンブル・サインのみにアクセスを許されるのみである。この手法の理論的根拠は、遠隔端末が選択を行う際に選択肢となる論理アクセス・チャネル数が多ければ多いほど、要求が首尾良く送信されるチャネルを見出す可能性が高くなるということである。
【００２１】
本発明の更に別の実施例では、ＶＬＣＡＰの方法および装置の、ＵＭＴＳ専用の変形を提供する。このＶＬＣＡＰ’手法は、特に、特別なＵＭＴＳアクセス・チャネル構造を考慮する。すなわち、各プリアンブル・サイン毎にｔ個のタイム・オフセットがあるとしても、基地局に関連する処理の複雑さを制限するために、基地局にはｔ個の並列処理装置が存在しない場合がある。例えば、各々が例えば（ｉｔｈ，（ｉ＋４）ｔｈ）のタイム・オフセットを捕捉するようにプログラムされた４つの受信機しか存在しない場合がある。このため、ＶＬＣＡＰ’手法に従って、優先度の低いクラスの要求には、より高い番号のタイム・オフセットを割り当て、これにより、優先度の高いクラスからのアクセス要求を最初に受信機によって捕捉することが可能となる。
【００２２】
本発明の更に別の実施例では、ＰＢＡＰの方法および装置を提供する。ＰＢＡＰでは、各加入者に、アクセス優先順位クラスｉを与える。各アクセス優先順位クラスｉは、ある確率Ｐｉによってアクセス要求を送信することができるだけである。最高の優先度のものは、アクセス要求を有する場合はいつでも、常にアクセス要求を送信する。
【００２３】
本発明の更に別の実施例では、ＲＥＢＡＰの方法および装置を提供する。ＲＥＢＡＰでは、アクセス要求は、それに関連するアクセス・パケット優先順位（Ａｃｃｅｓｓ Ｐａｃｋｅｔ Ｐｒｉｏｒｉｔｙ：ＡＰＰ）を有する。これにより、再送信するアクセス要求には、新たなアクセス要求よりも高い優先度を与える。
【００２４】
本発明に従って実施されるアクセス優先順位の技法は、上述の実施例の２つ以上の組み合わせを含み得ることは理解されよう。例えば、ＲＣＤＡＰは、ＲＢＢＡＰまたはＶＬＣＡＰおよびＲＢＡＰと共に実行することができる等である。
【００２５】
本発明のこれらおよび他の目的、特徴および利点は、本発明の例示的な実施例に関する以下の詳細な説明を、添付図面と関連付けて読むことによって、明らかとなろう。
【００２６】
【発明の詳細な記述】
本発明は、ＵＭＴＳのＭＡＣレイヤにおけるアクセス優先順位制御の状況において、特に、ランダム・アクセス・チャネルすなわちＲＡＣＨにおけるアクセス優先順位制御に関して、以下に説明する。しかしながら、本明細書中で論じる本発明の教示は、これに限定されるわけではないことは認められよう。すなわち、本発明のアクセス優先順位方法論は、他の通信システムにおいて、遠隔端末（例えば移動または固定）が、基地局または他の通信システム・アクセス・ポイントに関連する通信チャネルに対するアクセスを確保するためのランダムな試みを行う場合にも適用可能である。更に、遠隔端末または基地局において用いるための、本明細書に記載する方法論は、それぞれ関連する１つ以上のプロセッサによって実行されることは理解されよう。本明細書中で用いる場合、「プロセッサ」という語は、ＣＰＵ（中央処理装置）および関連するメモリを含むいかなる処理装置も含むことを意図している。従って、本発明の方法論を実施することに関連するソフトウエア命令またはコードを、関連するメモリ内に格納しておき、利用する用意ができた場合に、適切なＣＰＵによって検索し実行すれば良い。また、「遠隔端末」という語は、基地局と通信可能なあらゆる装置を指すものとする。例えば、遠隔端末は、移動（例えば無線電話または無線モデムを有する携帯パーソナル・コンピュータ）または固定（例えば無線モデムを有する固定パーソナル・コンピュータ）とすることができる。また、「基地局」および「ｎｏｄｅ＿ｂ」という語は、本明細書中では交換可能に用いる。
【００２７】
上述のように、本発明は、１９９８年５月２２日に出願された、「通信ネットワークのための多重アクセスシステムにおけるアクセス制御方法（Ｍｅｔｈｏｄ ｆｏｒ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ ｉｎ ａ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ Ｓｙｓｔｅｍ ｆｏｒ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｎｅｔｗｏｒｋｓ）」と題する米国特許出願第０９／０８４，０７２号として記載される特許出願に開示された主題に関する。この出願には、「オン・デマンド多重アクセス・フェア・キューイング」すなわちＯＤＭＡＦＱ（Ｏｎ−Ｄｅｍａｎｄ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ Ｆａｉｒ Ｑｕｅｕｉｎｇ）と呼ぶ別のＭＡＣプロトコルが記載されている。本発明の詳細な説明の後に続く「ＯＤＭＡＦＱ ＭＡＣプロトコル動作」と題する節において、関連するＭＡＣ機能について説明する。
【００２８】
再び図１に戻る。先に述べたように、遠隔端末２および４は、基地局６との無線インタフェースを介してＵＭＴＳアクセス・ネットワークに結合されていることは理解されよう。通信を確立するために、遠隔端末は、無線インタフェースを介して、基地局６との間で、媒体アクセス制御（ＭＡＣ）フレームの送受信を行う。端末４の場合、内部または外部モデムを用いて、基地局との無線接続を与えることができる。遠隔端末２のような遠隔端末は、通常、それ自身の内部モデムを有する。しかしながら、遠隔端末では通常、バースト的にランダムにパケットを発生するか、または受信する。パケットは、基地局にアップリンクで送信されるまで、遠隔端末においてバッファリングされる。基地局６は、公知のように、それらの各有効範囲領域から、システムの移動スイッチング・センタ、例えば図１のＵＭＳＣ１６まで、広域無線有効範囲および多重遠隔端末トラヒックを与える。また、基地局は、そのセル内の遠隔端末の１つ以上に宛てたパケットを同報通信（ダウン・リンク）する。
【００２９】
ＵＭＴＳ多重アクセス方式は、タイム・スロット・システム（すなわち、スロット・アロハ手法）であり、ランダム・アクセス・チャネル（ＲＡＣＨ）およびパケット送信チャネルをスロット毎に形成する。各チャネルのタイム・スロット継続時間は、実施する特定のシステムに基づいて選択する。一般に、送出すべきパケットを有する遠隔端末は、ＲＡＣＨを介して基地局にアクセス要求を送信する。基地局が対応するように構成されているアクセス・チャネルの数が比較的少ないのに比べ、潜在的に多くの遠隔端末があるので、ネットワーク・トラヒックを整然とかつ適切な時点で扱うことを保証するためには、アクセス優先順位方式が必要である。すなわち、多くの遠隔端末がランダムに単一の通信チャネルの使用を確保しようとする（すなわち、パケットを伝達するためのチャネル帯域幅を要求する）場合、比較的低いニーズを有する遠隔端末よりも、比較的高いニーズを有する遠隔端末に、基地局に関連するチャネル帯域幅へのアクセスを許可するために、ネットワークにおいて、アクセス要求の優先順位を決定する方法を実施しなければならない。このため、例えば、２つの遠隔端末が基地局に送信すべきパケット・データを有する場合、より高いアクセス・ニーズを有する遠隔端末のアクセス要求が、他方の遠隔端末に先立って受信され認められる可能性が高いことが好ましい。しかしながら、遠隔端末の優先順位クラスは、動的である、すなわち送信すべきパケットの性質および／または内容、および／または遠隔端末の性質に依存することは認められよう。例えば、パケットが、遅延に敏感なデータ（例えば対話式の映像、音声）を表す場合、または早急の送信を認める性質のもの（例えば緊急事態）である場合、遠隔端末は、その状況に適切な優先度、すなわちこれらの場合には高い優先度を有する優先順位クラスを選択する。また、遠隔端末が加入するサービスのレベル（例えば高または普通）に応じて、異なるアクセス優先順位を割り当てる。
【００３０】
最初に図１１を参照すると、本発明による、基地局におけるアクセス優先順位制御方法１１００のフローチャートが示されている。ＵＭＴＳにおいて、基地局（例えば基地局６）は、その有効範囲領域内の遠隔端末（Ｒｅｍｏｔｅ Ｔｅｒｍｉｎａｌ：ＲＴ）に、ビーコンまたはパイロット信号内で、アクセス優先順位システム・パラメータを同報通信する（ステップ１１０２）。遠隔端末において実行されるアクセス優先順位の方法論に従って特に説明するように、アクセス優先順位システム・パラメータは、遠隔端末がその基地局アクセス要求プロセスで用いるパラメータを含む。すなわち、基地局は、各々の予め確立された優先順位クラスに関するパラメータを送信し、これを遠隔端末が受信して、アクセス要求の間に用いるために格納する。ステップ１１０４では、基地局は、（それに関連するプロセッサを介して）遠隔端末からアクセス要求を受信したかを判定する。受信していない場合、基地局はこの受信を待つ。遠隔端末からアクセス要求を受信した場合、基地局は遠隔端末に承認メッセージを送信し（ステップ１１０６）、要求の受信が成功したことを示す。この承認信号は、基地局と遠隔端末との間の転送アクセス・チャネル（ＦＡＣＨ）上で送信する。次いで、基地局は、ＵＭＴＳにおいて用いるパケット・データ受信手順に従って、遠隔端末に認めたアクセスからのパケット・データを受信する用意をする（ステップ１１０８）。
【００３１】
ここで図５を参照すると、本発明の第１の実施例による、遠隔端末におけるアクセス優先順位制御方法５００のフローチャートが示されている。この方法論は、ＵＭＴＳ基地局（例えば基地局６）にアップ・リンクするパケットを発生または受信した遠隔端末（例えば端末２または４）において実行されることは認められよう。図５に示す実施例は、以降、ランダム・チップ遅延アクセス優先権（ＲＣＤＡＰ）と呼ぶ。一般に、ＲＣＤＡＰ手法では、アクセス要求を基地局に提示する前に、各優先順位クラスに、異なる平均ランダム・チップ遅延を割り当てるという利点がある。各チップは、一定の継続時間として知られており、このため、各チップは一定の時間遅延を表す。このため、チップの遅延の継続時間は、遅延においてチップ数に直接関連する。長い遅延は、短い遅延よりもチップ数が多い。チップ遅延の使用は、ＵＭＴＳにおける遠隔端末と基地局との間のＣＤＭＡ無線インタフェース（Ｗ−ＣＤＭＡ）の使用によることは認められよう。本発明のこの実施例によれば、優先度の高いクラスには、小さい平均ランダム・チップ遅延を与えて、それらのアクセス要求がより小さい時間遅延を有し、このため、優先度の低いクラスを有するユーザが提示するものに比べて捕捉される確率が高いようにする。
【００３２】
図５のアクセス優先順位の実施例では、ステップ５０１において、遠隔端末は、基地局が同報通信する以下のアクセス優先順位システム・パラメータを受信し、（そのメモリ内に）格納する。パラメータとは、遠隔端末と基地局との間に存在する論理アクセス・チャネル数であるＭ、各クラスｉ毎の再送信の試行の最大数であるＫｉ、および（ＲＮｉ，．．．，ＲＮｉ’）間に分布した各クラスｉ毎のランダム・チップ遅延である。ここで、ＲＮｉ＜ＲＮｉ＋１、ＲＮｉ’＜ＲＮｉ＋１’、例えばＲＮ０＜ＲＮ１、ＲＮ０’＜ＲＮ１’である。ｉ＝０，１，．．．，等であることは認められよう。このため、アクセス優先順位クラス０（最高の優先度）に関連するチップ遅延を選択する際には、これより低いアクセス優先順位クラス、例えばクラス１に関連する分布におけるチップ遅延よりも平均して小さいランダム・チップ遅延の分布から選択を行う。このため、クラス０として設定された遠隔端末は、クラス１に設定された遠隔端末よりも高い優先度を有する。
【００３３】
従って、ステップ５０２では、遠隔端末は、（それに関連するプロセッサを介して）送信すべきパケットの受信のために新たなクラス要求が必要であるか否かを判定する。必要であれば、ステップ５０４において、遠隔端末は、論理アクセス・チャネル（１，．．．，Ｍ）を選択する。次いで、ステップ５０６において、必要な優先順位クラスに基づいて（例えば、送信対象のデータの性質または内容による）、または遠隔端末に属する優先順位クラスに基づいて（例えば、遠隔端末のユーザが、特定のレベル、例えば普通、高のようなサービスに加入している場合）、遠隔端末は、分布（ＲＮｉ、．．．，ＲＮｉ’）からランダム・チップ遅延を選択する。送信の優先度が高い場合、遠隔端末は最低のランダム・チップ遅延分布から選択を行い、このため、要求が成功する可能性が高くなる。送信の優先度が低い場合、遠隔端末は最高のランダム・チップ遅延分布から選択を行い、このため、より高い優先度のクラスでアクセスを要求する遠隔端末に比べ、要求が成功する可能性が低くなる。むろん、優先度に応じて、遠隔端末は、その間のいかなるランダム・チップ遅延分布からも選択を行うことができる。次いで、ステップ５０８において、選択した論理アクセス・チャネル上で、選択したチップ遅延に従って、アクセス要求を送信する。
【００３４】
次に、ステップ５１０では、端末は、アクセス要求が基地局によって首尾良く受信されたか否かを判定する。これは、基地局がアクセス要求承認メッセージを端末に送信することによって行えば良い（図１１のステップ１１０６）。アクセス要求が成功した場合、アクセス優先順位制御方法は終了し（ブロック５１２）、遠隔端末は、ＵＭＴＳで用いるパケット転送方式に従って、そのパケットを送信することができる。
【００３５】
しかしながら、要求が成功しない場合、ステップ５１４において、端末は、ｎｏ＿ｔｘと呼ぶ変数を１だけ増分する（ｎｏ＿ｔｘ＋＋）。変数ｎｏ＿ｔｘは、遠隔端末がアクセス要求を送信した回数を表すことは理解されよう（この値は、遠隔端末のプロセッサに関連するメモリに格納される）。ステップ５１６では、ｎｏ＿ｔｘをＫｉ（クラスｉの再送信の試行の最大数）と比較する。ｎｏ＿ｔｘがＫｉよりも大きい場合、現アクセス要求は取り下げられる（ステップ５１８）。高い優先順位のクラスには大きいＫｉ（すなわちＫｉ≧Ｋｉ＋１）を割り当てて、再送信の試行をより多く行い得ることは理解されよう。再送信の最大数に達していない場合、ステップ５２０において、バックオフ・プロセスを実行する。バックオフ手順を採用することが好ましいが、その理由は、いくつかの遠隔端末がほぼ同時にアクセス要求信号の送信を試みたが成功しなかったと仮定すると（成功しなかった原因は、例えば要求間の衝突である可能性がある）、各遠隔端末がほぼ同時に再送信を試みるのは好ましくないからであることは認められよう。このため、各端末は、その再送信を、ランダムに選択した時間量だけ遅延させて、再送信されるアクセス要求が衝突する可能性を低くする。代替的な実施例では、図６に関して以下に説明する本発明の手順に従って、バックオフを実行することができる。バックオフの後、ステップ５２２において、遠隔端末は、次の利用可能なアクセス・スロットを待ち、次いでステップ５０４に戻って、プロセスを繰り返す。
【００３６】
ここで図６を参照すると、本発明の第２の実施例による、遠隔端末におけるアクセス優先順位制御方法６００のフローチャートが示されている。この場合も、この方法論は、ＵＭＴＳ基地局（例えば基地局６）にアップリンクで送信すべきパケットを発生または受信した遠隔端末（例えば端末２または４）において実行されることは認められよう。図６に示す実施例は、以降、ランダム・バックオフに基づくアクセス優先順位（ＲＢＢＡＰ）と呼ぶ。一般に、ＲＢＢＡＰ手法では、各優先順位クラスに、異なる平均バックオフ遅延を割り当てるという利点がある。高いアクセス優先順位に関連する要求は、平均バックオフ遅延が小さい。衝突がある場合、または、アクセス要求が基地局において首尾良く受信されない他の理由がある場合はいつでも、遠隔端末は、クラスｉに応じて、範囲（Ｄｉ，．．．，Ｄｉ’）、間に分布したランダム遅延を選択する。Ｄｉ≦Ｄｉ’，Ｄｉ≦Ｄｉ＋１，Ｄｉ’≦Ｄｉ＋１’であり、ここで、クラスｉはクラスｉ＋１よりも優先度が高い。
【００３７】
図６のアクセス優先順位の実施例において、ステップ６０１では、遠隔端末は、基地局が同報通信する以下のアクセス優先順位システム・パラメータを受信し、（そのメモリ内に）格納する。パラメータとは、遠隔端末と基地局との間に存在する論理アクセス・チャネル数であるＭ、各クラスｉ毎の再送信の試行の最大数であるＫｉ、および（Ｄｉ，．．．，Ｄｉ’）間に分布したランダム遅延である。Ｄｉ≦Ｄｉ’，Ｄｉ≦Ｄｉ＋１，Ｄｉ’≦Ｄｉ＋１’であり、クラスｉはクラスｉ＋１よりも優先度が高い。このため、高いアクセス優先順位に関連するバックオフ遅延を選択する際には、これより低いアクセス優先順位クラスに関連する分布におけるバックオフ遅延よりも平均して小さいランダム・バックオフ遅延の分配から選択を行う。例えば、クラス０として設定された遠隔端末は、クラス１に設定された遠隔端末よりも優先順位が高い。
【００３８】
従って、ステップ６０２では、遠隔端末は、（それに関連するプロセッサを介して）送信すべきパケットの受信のために新たなアクセス要求が必要であるか否かを判定する。必要であれば、ステップ６０４において、遠隔端末は、論理アクセス・チャネル（１，．．．，Ｍ）を選択する。次いで、ステップ６０６において、選択した論理アクセス・チャネル上でアクセス要求を送信する。次に、ステップ６０８において、端末は、アクセス要求が基地局によって首尾良く受信されたか否かを判定する。これは、この場合も、基地局が端末にアクセス要求承認メッセージを送信することによって実行すれば良い（図１１のステップ１１０６）。アクセス要求が成功した場合、アクセス優先順位制御方法は終了し（ステップ６１０）、遠隔端末は、ＵＭＴＳにおいて用いるパケット転送方式に従って、そのパケットを送信することができる。
【００３９】
しかしながら、要求が成功しない場合、ステップ６１２において、端末は、変数ｎｏ＿ｔｘを１だけ増分する。ステップ６１４では、ｎｏ＿ｔｘをＫｉと比較する。ｎｏ＿ｔｘがＫｉよりも大きい場合、現アクセス要求は取り下げられる（ステップ６１６）。再送信の最大数に達していない場合、ステップ６１８において、バックオフ・プロセスを実行する。ステップ６１８では、必要な優先順位クラスまたは遠隔端末に属する優先順位クラスに基づいて、遠隔端末は、分布（Ｄｉ，．．．，Ｄｉ’）からランダム・バックオフ遅延を選択する。このため、送信の優先度が高い場合、遠隔端末は最低のランダム・バックオフ遅延分布から選択を行い、このため、要求の成功の可能性が高くなる。すなわち、これより低いクラスよりも再送信が比較的早く行われるように、バックオフ遅延は比較的短くなっている。送信の優先度が低い場合、遠隔端末は最高のランダム・バックオフ遅延分布から選択を行い、このため、より高い優先順位クラスでアクセスを要求する遠隔端末に比べ、要求の成功の可能性は低くなる。むろん、優先度に応じて、遠隔端末は、その間のいかなるランダム・バックオフ遅延分布からも選択を行うことができる。バックオフの後、ステップ６２０において、遠隔端末は、次の利用可能なアクセス・スロットを待ち、次いでステップ６０４に戻って、プロセスを繰り返す。
【００４０】
ここで図７を参照すると、本発明の第３の実施例による、遠隔端末におけるアクセス優先順位制御方法７００のフローチャートが示されている。この場合も、この方法論は、ＵＭＴＳ基地局（例えば基地局６）にアップリンクで送信するパケットを発生または受信した遠隔端末（例えば端末２または４）において実行することは認められよう。図７に示す実施例は、以降、可変論理チャネルに基づくアクセス優先順位（ＶＬＣＡＰ）と呼ぶ。一般に、ＶＬＣＡＰ手法では、各加入者にアクセス優先順位クラスｉを与える。最高の優先順位（クラス０）を有するものは、基地局が構成されている全論理アクセス・チャネル（例えば１６ｘ８）にアクセス可能であるが、最低の優先順位のものは、論理アクセス・チャネルの小さいサブセット、例えば８個のタイム・オフセットを有する１つのみのプリアンブル・サインにアクセスすることが許されるのみである。この手法の理論的根拠は、遠隔端末が選択する際の選択肢である論理アクセス・チャネル数が多くなれば、アクセス要求が首尾良く送信されるチャネルを見出す可能性が高くなるということである。
【００４１】
図７におけるアクセス優先権の実施例では、ステップ７０１において、遠隔端末は、基地局が同報通信する以下のアクセス優先順位システム・パラメータを受信し、（そのメモリ内に）格納する。パラメータとは、遠隔端末と基地局との間に存在する論理アクセス・チャネル数であるＭ、クラスｉがアクセス可能な論理アクセス・チャネルの最大数であるＮｉ（Ｎｉ＞Ｎｉ＋１およびＮ０＝Ｍ）、および、各クラスｉ毎の再送信の試行の最大数であるＫｉである。
【００４２】
従って、ステップ７０２では、遠隔端末は、（それが関連するプロセッサを介して）送信すべきパケットの受信のために新たなアクセス要求が必要であるか否かを判定する。必要であれば、ステップ７０４において、遠隔端末は、論理アクセス・チャネル（１，．．．，Ｎｉ）を選択する。すなわち、論理チャネルは、論理チャネル集合から選択されるが、この集合のサイズは、要求の優先順位クラスに依存する。要求が最高の優先順位クラスのものである場合、遠隔端末はＭ個の論理アクセス・チャネル全てから選択を行うことができるが、要求の優先順位が低下すると、選択肢であるサブセットのサイズが小さくなる。代替的な実施例では、遠隔端末は、図５におけるＲＣＤＡＰ手法に従って、この時点で、ランダム・チップ遅延を格納し次いで選択することができる。次いで、ステップ７０６において、選択した論理アクセス・チャネル上で、アクセス要求を送信する。次に、ステップ７０８において、端末は、アクセス要求が基地局によって首尾良く受信されたか否かを判定する。これは、この場合も、基地局がアクセス要求承認メッセージを端末に送信することによって実行すれば良い（図１１のステップ１１０６）。アクセス要求が成功した場合、アクセス優先順位制御方法は終了し（ブロック７１０）、遠隔端末は、ＵＭＴＳにおいて用いられるパケット転送方式に従って、そのパケットを送信することができる。
【００４３】
しかしながら、要求が成功しない場合、ステップ７１２において、端末は、変数ｎｏ＿ｔｘを１だけ増分する。ステップ７１４において、ｎｏ＿ｔｘをＫｉと比較する。ｎｏ＿ｔｘがＫｉより大きい場合、現アクセス要求は取り下げられる（ステップ７１６）。再送信の最大数に達していない場合、ステップ７１８において、バックオフ・プロセスを実行する。代替的な実施例では、バックオフ・プロセスは、図６のステップ６１８で上述したものと同じである。バックオフの後、ステップ７２０において、遠隔端末は、次の利用可能なアクセス・スロットを待ち、次いでステップ７０４に戻ってプロセスを繰り返す。
【００４４】
図８を参照すると、本発明の第４の実施例による、遠隔端末におけるアクセス優先順位制御方法８００のフローチャートが示されている。方法８００は、図７のＶＬＣＡＰ方式の変形であることは理解されよう。この変形は、ＶＬＣＡＰ’と呼ばれ、特に、特別なＵＭＴＳアクセス・チャネル構造を考慮に入れている。すなわち、各プリアンブル・サイン毎に８個のタイム・オフセットがあるとしても、基地局に関連する処理の複雑さに制限があるために、基地局には８個の並列の処理装置が存在しない場合がある。例えば、各々が例えば（ｉｔｈ，（ｉ＋４）ｔｈ）のタイム・オフセットを捕捉するようにプログラムされている受信機が４個しか存在しない場合がある。しかしながら、タイム・オフセットは、連続している必要はないことは認められよう。すなわち、受信機は、受信した最初の４個のタイム・オフセット、例えばタイム・オフセット１、３、５および６を捕捉すれば良い。このため、ＶＬＣＡＰ’手法によれば、優先度の低いクラスの要求には高い番号のタイム・オフセットを割り当て、これによって、受信機は最初に優先度の高いクラスからのアクセス要求を捕捉することができる。すなわち、優先度の高いクラスの場合、これには低い番号のタイム・オフセットが割り当てられており（例えば１ないし４）、そこから選択を行い、一方、優先度の低いクラスには高い番号のタイム・スロットが割り当てられており（例えば５ないし８）、そこから選択を行う。従って、優先度の高いアクセス要求は、優先度の低いアクセス要求に比べ、受信される可能性が高くなる。
【００４５】
図８におけるアクセス優先順位の実施例では、ステップ８０１において、遠隔端末は、基地局が同報通信する以下のアクセス優先順位システム・パラメータを受信し、（そのメモリ内に）格納する。パラメータとは、プリアンブル・サイン（ｐｒｅａｍｂｌｅ ｓｉｇｎａｔｕｒｅ）の最大数であるＰ（例えばＰ≦１６）、タイム・オフセットの数であるＴ（例えばＴ＜８）（このため、Ｍは、基地局が含む処理ユニット数および時分割機能を表す、論理アクセス・チャネルの合計数（ＰｘＴ）である）、および、各クラスｉ毎の再送信の試行の最大数であるＫｉである。
【００４６】
従って、ステップ８０２では、遠隔端末は、（それに関連するプロセッサを介して）送信すべきパケットの受信のために新たなアクセス要求が必要であるか否かを判定する。必要である場合、ステップ８０４において、遠隔端末は、（１，．．．，Ｐ）からプリアンブルを選択する。次いでステップ８０６では、クラスｉについて、遠隔端末は、（Ｔｉ，．．．，Ｔｉ’）からタイム・オフセットを１つ選択する。Ｔｉ＜Ｔｉ＋１，Ｔｉ’＜Ｔｉ＋１’，Ｔ０＝０，Ｔｍａｘ’＝８である。例えば、クラス０（優先度最高のクラス）は、タイム・オフセット０ないしタイム・オフセット４の間の範囲のタイム・オフセット集合から選択を行うことができる。代替的な実施例では、遠隔端末は、図５におけるＲＣＤＡＰ手法に従って、この時点で、ランダム・チップ遅延を格納し、次いで選択することができる。次に、ステップ８０８において、選択したアクセス・チャネル上でアクセス要求を送信する。
【００４７】
次に、ステップ８１０において、端末は、アクセス要求が基地局によって首尾良く受信されたか否かを判定する。これは、この場合も、基地局がアクセス要求承認メッセージを端末に送信することによって実行すれば良い（図１１のステップ１１０６）。アクセス要求が成功した場合、アクセス優先順位制御方法は終了し（ブロック８１２）、遠隔端末は、ＵＭＴＳにおいて用いられるパケット転送方式に従って、そのパケットを送信することができる。
【００４８】
しかしながら、要求が成功しなかった場合、ステップ８１４において、端末は、変数ｎｏ＿ｔｘを１だけ増分する。ステップ８１６において、ｎｏ＿ｔｘをＫｉと比較する。ｎｏ＿ｔｘがＫｉよりも大きい場合、現アクセス要求は取り下げられる（ステップ８０８）。再送信の最大数に達していない場合、ステップ８２０において、バックオフ・プロセスを実行する。代替的な実施例では、バックオフ・プロセスは、図６のステップ６１８において上述したものと同じである。バックオフの後、ステップ８２２において、遠隔端末は、次の利用可能なアクセス・スロットを待ち、次いでステップ８０４に戻って、プロセスを繰り返す。
【００４９】
ここで図９を参照すると、本発明の第５の実施例による、遠隔端末におけるアクセス優先順位制御方法９００のフローチャートが示されている。この場合も、この方法論は、ＵＭＴＳ基地局（例えば基地局６）にアップリンクされるパケットを発生または受信した遠隔端末（例えば端末２または４）において実行することは理解されよう。図９に示す実施例は、以降、確率に基づくアクセス優先順位（ＰＢＡＰ）と呼ぶ。一般に、ＰＢＡＰ手法では、各加入者にアクセス優先順位クラスｉを与える。各アクセス優先順位クラスｉは、ある確率Ｐｉを有するアクセス要求を送信することができるのみである。最高の優先度（クラス０）を有するものは、アクセス要求を有する場合はいつでも、それらのアクセス要求を常に送信する。例えば、Ｐ０＝１（高い優先度）であり、Ｐ１＝０．５（低い優先度）である。また、各々のアクセス優先順位クラスは、再試行の最大数が異なる。アクセス優先度の低いクラスは、再試行の最大数が小さい。
【００５０】
図９におけるアクセス優先順位の実施例では、ステップ９０１において、遠隔端末は、基地局が同報通信する以下のアクセス優先順位システム・パラメータを受信し、（そのメモリ内に）格納する。パラメータとは、遠隔端末と基地局との間に存在する論理アクセス・チャネル数であるＭ、各クラスｉ毎の確率Ｐｉ、および、クラスｉに関連する送信の試行の最大数であるＫｉである。ここで、Ｐｉ＝１およびＰｉ＜Ｐｉ＋１，Ｋ０＝ＫｍａｘおよびＫｉ＋１＜Ｋｉである。
【００５１】
従って、ステップ９０２では、遠隔端末は、（それに関連するプロセッサを介して）送信べきパケットの受信のために新たなアクセス要求が必要であるか否かを判定する。必要であれば、ステップ９０４において、遠隔端末は、変数ｎｏ＿ｔｘ＝０に設定する。これは、再送信試行変数である。次いで、ステップ９０６では、遠隔端末は、ｘ＞（１−Ｐｉ）であるか否かを判定する。ｘは、０と１との間に均一に分散するランダム変数であることは認められよう。ｘが（１−Ｐｉ）以下であれば、遠隔端末は、ステップ９０８において、次の利用可能なアクセス・スロットを待ち、次いでステップ９０４に戻ってプロセスを繰り返す。ｘ＞（１−Ｐｉ）であれば、遠隔端末は、論理アクセス・チャネル（１，．．．，Ｍ）を選択する。次いで、ステップ９１２において、選択した論理アクセス・チャネル上でアクセス要求を送信する。次に、ステップ９１４において、端末は、アクセス要求が基地局によって首尾良く受信されたか否かを判定する。これは、この場合も、基地局がアクセス要求承認メッセージを端末に送信することによって行えば良い（図１１のステップ１１０６）。アクセス要求が成功した場合、アクセス優先順位制御方法は終了し（ブロック９１６）、遠隔端末は、ＵＭＴＳにおいて用いられるパケット転送方式に従って、そのパケットを送信することができる。
【００５２】
しかしながら、要求が成功しない場合、ステップ９１８において、端末は、変数ｎｏ＿ｔｘを１だけ増分する。ステップ９２０では、ｎｏ＿ｔｘをＫｉと比較する。ｎｏ＿ｔｘがＫｉよりも大きい場合、現アクセス要求は取り下げられる（ステップ９２２）。再送信の最大数に達していない場合、ステップ９２４において、バックオフ・プロセスを実行する。代替的な実施例では、バックオフ・プロセスは、図６のステップ６１８ステップにおいて上述したものと同じである。バックオフの後、遠隔端末は、ステップ９０８において、次の利用可能なアクセス・スロットを待ち、次いでステップ９０４に戻って、プロセスを繰り返す。
【００５３】
ここで図１０を参照すると、本発明の第６の実施例による、遠隔端末におけるアクセス優先順位制御方法１０００のフローチャートが示されている。この方法論は、ＵＭＴＳ基地局（例えば基地局６）にアップリンクされるパケットを発生または受信した遠隔端末（例えば端末２または４）において実行することは理解されよう。図１０に示す実施例は、以降、再送信に基づくアクセス優先順位（ＲＥＢＡＰ）と呼ぶ。一般に、ＲＥＢＡＰ手法では、全てのアクセス要求が、それに関連するアクセス・パケット優先順位（ＡＰＰ）を有すると仮定する。ＲＥＢＡＰ方式では、再送信されるアクセス要求に、新たなアクセス要求よりも高い優先度を与える。かかる機構は、全ての成功した試行に対して、より小さい平均アクセス遅延よりも、より小さい９５ｔｈまたは９９ｔｈ百分位数アクセス遅延を必要とするいくつかの用途には魅力的である。全ての新たなアクセス要求には、最低のＡＰＰクラス（ｎｍａｘ−１）が与えられる。次いで、それらの優先度を、再送信数に基づいて動的に調節する。アクセス・パケットは、Ｍ個の論理アクセス・チャネル全てにアクセス可能であるが、アクセス・パケット優先順位クラスに応じて、異なるランダム・チップ遅延を選択する。最低のＡＰＰクラスは、最高の平均ランダム・チップ遅延分布から選択を行う。失敗し、再送信を必要とするアクセス要求は、それらのＡＰＰクラスを調節することが好ましい。ＡＰＰ機構に加えて、アクセス・サービス優先順位（Ａｃｃｅｓｓ Ｓｅｒｖｉｃｅ Ｐｒｉｏｒｉｔｙ：ＡＳＰ）クラスも規定し得ることを注記しておく。最高のＡＳＰ、例えばクラス０を有する要求は、各々の再試行の度に、失敗したアクセス要求のＡＰＰを自動的に増大させる。ＡＳＰがこれより低い場合は、失敗した試行のＡＰＰの調節を積極的に行わない。例えば、ＡＳＰクラス１は、２度の失敗後に初めてアクセス要求のＡＰＰを増大し得る。
【００５４】
図１０のアクセス優先順位の実施例では、ステップ１００１において、遠隔端末は、基地局が同報通信する以下のアクセス優先順位システム・パラメータを受信し、（そのメモリ内に）格納する。パラメータとは、遠隔端末と基地局との間に存在する論理アクセス・チャネル数であるＭ、および各クラスｉ毎のＡＰＰである。ＡＰＰは、２つの数、すなわち各クラスｉ毎の再試行の最大数であるＫｉと、各クラスｉ毎のランダム・チップ遅延を表すＲＮｉとに関連する。また、ＡＰＰは、０，．．．，ｎｍａｘ−１の範囲であると仮定され、０が、より高い優先度を有する。ＡＳＰを用いる場合、パラメータＡＳＰおよびＳｊも、基地局によって送信し、遠隔端末によって受信および格納する。Ｓｊは、クラスｊからのアクセス要求のＡＰＰを更新する前にクラスｊに必要な再送信の数を表す。このため、ＫｉはＡＰＰ優先順位クラスに関連し、ＳｊはＡＳＰ優先順位クラスに関連する。例えば、ＡＳＰ＝０，１，２であり、Ｓ０＝１，Ｓ１＝３，Ｓ２＝５である。
【００５５】
従って、ステップ１００２では、遠隔端末は、（それに関連するプロセッサを介して）送信べきパケットの受信のために新たなアクセス要求が必要であるか否かを判定する。必要であれば、ステップ１００４において、遠隔端末は、ＡＰＰ＝ｎｍａｘ−１，ＡＳＰ＝ｊ，ｎｏ＿ｔｘ＝０，およびａｄｊ＝０（ａｄｊについては以下で説明する）に設定する。次いで、ステップ１００６では、遠隔端末は、分布（ＲＮｉ，．．．，ＲＮｉ’）からランダム・チップ遅延を選択する。ステップ１００８において、遠隔端末は論理アクセス・チャネル（１，．．．，Ｍ）を選択する。次いで、ステップ１０１０において、チップ遅延に従って、選択した論理アクセス・チャネル上でアクセス要求を送信する。次に、ステップ１０１２において、端末は、アクセス要求が基地局によって首尾良く受信されたか否かを判定する。これは、この場合も、基地局がアクセス要求承認メッセージを端末に送信することによって行えば良い（図１１のステップ１１０６）。アクセス要求が成功した場合、アクセス優先順位制御方法は終了し（ブロック１０１４）、遠隔端末は、ＵＭＴＳにおいて用いられるパケット転送方式に従って、そのパケットを送信することができる。
【００５６】
しかしながら、要求が成功しない場合、ステップ１０１６において、端末は、変数ｎｏ＿ｔｘおよびａｄｊを１だけ増分する。変数ｎｏ＿ｔｘは、遠隔端末がアクセス要求を送信した回数を表し、ａｄｊは、Ｓｊに到達したか否かをチェックするために用いる変数を表す。ステップ１０１８では、ｎｏ＿ｔｘをＫｉと比較する。ｎｏ＿ｔｘがＫｉ以上である場合、現アクセス要求は取り下げられる（ステップ１０２０）。しかしながら、ｎｏ＿ｔｘがＫｉ以下である場合、遠隔端末は、ａｄｊがＳｊ以上であるか否かを判定する（ステップ１０２２）。ａｄｊがＳｊ以上でない場合、ＡＰＰはステップ１００４において設定されたのと同じ値に留まる。次いで、ステップ１０２４において、バックオフ・プロセスを実行する。バックオフ・プロセスは、図６のステップ６１８ステップにおいて上述したものと同じとすれば良い。バックオフの後、ステップ１０２６において、遠隔端末は、次の利用可能なアクセス・スロットを待ち、次いでステップ１００６に戻って、プロセスを繰り返す。しかしながら、ａｄｊがＳｊ以上である場合、ＡＰＰを１だけ減少させ（ＡＰＰ＝ｎ−１）、これによって、再送信される要求の優先度を上げる（ステップ１０２８）。また、ステップ１０２８において、ａｄｊをゼロにリセットする。次いで、ステップ１０２４において、バックオフ・プロセスを実行する。バックオフの後、ステップ１０２６において、遠隔端末は、次の利用可能なアクセス・スロットを待ち、次いでステップ１００６に戻り、プロセスを繰り返す。
【００５７】
本発明のアクセス優先順位方法論の使用は、本明細書中に記載したように、様々な用途において有益かつ有利であり得ることが認められよう。以下は、かかる用途のいくつかの例を示すに過ぎない。既存の無線アクセス・システムでは、緊急のニーズを有するユーザに対し、他のタイプのユーザよりも高い優先度でアクセスを得ることを可能にするための対応は行われていない。本発明によるアクセス優先順位の１つの可能な実施例は、緊急のユーザのみがアクセス可能であるように、いくつかの論理アクセス・チャネルを予約することである。別の状況では、サービス・プロバイダは、本発明に従って、カスタマが支払うサービス料金に基づいて、異なるタイプのカスタマを差別化することができる。ＣＥＯは、アクセス遅延を小さくすることを望む場合があるので、彼のメッセージを、他よりも速くネットワークを通過可能とすることができる。好ましくは、このサービスをサービス優先順位と組み合わせて、ユーザがより優れた端末の遅延を認知することができるようにする。また、いくつかの実時間サービス、例えば対話式の映像に対するアクセス遅延を小さくするために、本発明のアクセス優先順位機構を用いて、この目的を達成することができる。更に、本発明は、ＵＭＴＳ ＭＡＣに含まれる新たなアクセス機構を提供する。アクセス優先順位をスケジューリング・アルゴリズムと共に用いて、サービス料金、緊急のニーズ、または遅延要求のいずれかに基づいた様々なサービスの質をカスタマに提供することができる。
【００５８】
添付図面を参照して、本発明の例示的な実施例をここに記載してきたが、本発明はこれらの明確な実施例に限定されるわけではなく、本発明の範囲および精神から逸脱することなく、当業者によって様々な他の変更および変形が実施可能であることは理解されよう。例えば、フローチャートに示した実施例のいくつかの変形を上述したが、本発明は、いずれかの実施例またはその変形を、１つ以上の他の実施例またはその変形と組み合わせることを考慮していることは認められよう。
【００５９】
【ＯＤＭＡＦＱ ＭＡＣプロトコル動作】
ＯＤＭＡＦＱ ＭＡＣプロトコルの全体的な動作を、図１２Ａおよび１２Ｂのフローチャートに示す。図１２Ａは、遠隔ホスト（端末）から見たものである。アップリンク送信のパワー・レベルを確立した（１２１０）後、遠隔ホストは、アップリンク初期競合に関与し（１２１５）、この間に、送出すべきパケットを有する各遠隔は、ＡＰ（基地局）にアクセス要求を送出する。これらのアクセス要求のいくつかが同一の予約ミニスロット内に提示されているために衝突すると（１２２０）、衝突している遠隔ホストはアップリンク競合解消に関与する（１２２５）。その他の場合、ＡＰは先に進んで、アクセスを要求する遠隔ホスト間にアップリンク帯域幅を割り当て（１２３０）、その後、それ自身のダウンリンク送信のための帯域幅を割り当てる（１２３５）。各遠隔ホストは、後続のダウンリンク送信の間に送信許可を受信し（１２３７）、これを受信すると、そのキューから待機中のパケットを送信する。遠隔におけるキューがその時点で空でない場合（１２３８）、遠隔は戻って別の送信許可を待ち（１２３７）、その他の場合には新たなパケットの到着を待つ（１２３９）。
【００６０】
図１２Ｂに示すように、ＡＰは、受信した競合解消スロットにおける活動を監視する（１２６０）。成功したアクセス要求を受信すると（１２６５）、ＡＰは、予約承認（ＡＣＫｎｏｗｌｅｄｇｅｍｅｎｔ）を送出し（１２７０）、新たに成功した遠隔をスケジュール・リストに加える（１２７５）。新たな成功アクセス要求があろうとなかろうと（１２６５）、スケジュール・リストが空でない限り、ＡＰはアップリンク・データスロットも監視し（１２８０）、送信が成功したパケットを受信すると（１２８５）、データＡＣＫにより応答する（１２９０）。次いで、ＡＰは、そのダウンリンク・パケットをスケジュールし（１２４０）、競合が成功した遠隔ホストのアップリンク送信をスケジュールし（１２４５）、関連する送信許可を発行し（１２５０）、次いでダウンリンク・データ・パケットを送信し（１２５５）、その後、競合解消スロットにおける活動の監視に戻る（１２６０）。
【００６１】
任意選択のチャネル保持機構を用意し、これによって、アクセス・ポイントが帯域幅の予約を解除することなく、短期間の間、各キューが空の状態に留まることが可能であることが望ましい場合がある。これによって、優先度の高いユーザが、基地局の予約が解除される前に、割り当てられた時間量の間だけ、基地局が予約した帯域幅リストに留まることが可能となり、チャネル予約に必要なあらゆるセットアップ・シグナリング・メッセージ送出を回避することによって、実時間パケットの待ち時間の短縮化を促進する（すなわち、音声通信のように時間に敏感なデータ・パケットについて、遅延がほとんどまたは全くない）。この機構を利用して、キューが空である場合、無線モデムにおいてタイマをトリガする。このタイマが切れる前に新たなパケットが無線モデムに到着する限り、無線モデムは新たなアクセス要求を行う必要はない。ＡＰにおいて、この機構をオンすると、無線モデムからの最新のアップリンク・データ送信によってキューが空であることが示されたとしても、ＡＰは、１つおきのアップリンク・フレーム毎に、この特定の無線モデムに対して、１つのデータ・スロットの送信許可を割り当てる。また、ＡＰもタイマを始動する。タイマが切れ、ＡＰがその無線モデムから新たなパケットを受信していない場合、ＡＰは予約帯域幅リストからこの無線モデムを除去する。このチャネル保持機構は、帯域幅予約プロセスが完了するまでに一定の時間を必要とする場合には特に有用であり、実時間パケットが、連続的に到着しないが、各データ・パケット毎に競合によって別個の帯域幅予約要求を認めるほどには離れていない場合に、その待ち時間を短くすることができる。しかしながら、このチャネル保持機構を必要としないバースト的なソースについては、パケットが到着して空のバッファを見出した場合、モデムはなお、競合ミニスロットの１つによって、アクセス要求をＡＰに送出する。
【００６２】
図１３Ａは、アクセス制御方法の実施例を示す。各アップリンク・フレームに、Ｎ個の競合予約ミニスロットを構成する（１３１０）。Ｎ個のタイム・スロットは、複数のアクセス優先順位クラスに組織されており、各クラスは異なる優先度を有する。ＡＰは、ｍ個のアクセス優先順位クラスを可能とするように構成されている（１３１５）。各々のアクセス優先順位クラスｉの遠隔ホストは、１つの競合ミニスロットをランダムに選択し（１３２０）、アクセス要求を送信する。選択された競合ミニスロットは、１ないしＮｉの範囲にあり、ここで、Ｎ（ｉ＋１）＜ＮｉおよびＮ１＝Ｎである。基地局は、アクセス要求を受信し（１３２５）、受信した競合ミニスロットを順次調べる。現在調べられているミニスロットが未衝突の要求を含む場合（１３３０）、ＡＰは、未衝突のアクセス要求に対応する遠隔ホストにアクセスを与える（１８３５）。現在調べられているミニスロットが衝突した要求を含む場合（１３３０）、ＡＰはＡＣＫを送出せず、関連する遠隔ノードに、コンフリクト解消を実行させる（１３４０）。コンフリクト解消期間の後、ＡＰは、コンフリクトに勝利した遠隔ホストにアクセスを与える（１３４５）。その間、他に調べるべきミニスロットが残っている場合（１３５０）、ＡＰはミニスロットの衝突について調べ続けて（１３３０）、成功した要求元のホストにアクセスを与える（１３３５）か、またはコンフリクト解消の結果を待つ（１３４０）。
【００６３】
図１３Ｂは、アクセス制御方法の代替的な実施例を示すフローチャートである。Ｎ個のミニスロットを、各々が異なる優先度を有する複数のアクセス優先順位クラスに組織する。各アップリンク・フレームに、Ｎ個の競合予約ミニスロットを構成する（１３１０）。Ｎ個のミニスロットを、各々が異なる優先度を有する複数のアクセス優先順位クラスに組織する。ＡＰは、ｍ個のアクセス優先順位クラスを可能とするように構成する（１３１５）。アクセス優先順位クラスｉおよび０に等しいスタック・レベルを有する各遠隔ホストは、確率Ｐｉのアクセス要求を送信する。ここで、Ｐ（ｉ＋１）＜ＰｉおよびＰ１＝１である（１３６０）。基地局は、アクセス要求を受信し（１３２５）、受信した競合ミニスロットを順次調べる。現在調べられているミニスロットが未衝突の要求を含む場合（１３３０）、ＡＰは、未衝突のアクセス要求に対応する遠隔ホストにアクセスを与える（１３３５）。現在調べられているミニスロットが衝突した要求を含む場合（１３３０）、ＡＰはＡＣＫを送出せず、関連する遠隔ノードに、コンフリクト解消を実行させる（１３４０）。コンフリクト解消期間の後、ＡＰはコンフリクトに勝利した遠隔ホストにアクセスを与える（１３４５）。他に調べるべきミニスロットが残っている場合（１３５０）、ＡＰはミニスロットの衝突を調べ続け（１３３０）、成功した要求元のホストにアクセスを与える（１３３５）か、またはコンフリクト解消の結果を待つ（１３４０）。
【００６４】
無線モデムには、ＩＤＬＥ、ＳＵＣＣＥＳＳおよびＣＯＬＬＩＳＩＯＮステータス情報が返信される。ＡＰは、このスロット・ステータス情報を、ダウンリンク予約承認フィールドに配する。代替的な３つの好適なコンフリクト解消法を用いることができる。第１の方法は、ＩＥＥＥ８０２．１４規格に提案されており、以下の２つの新たな方法と共に記載されている。シミュレーションの結果によって、以下に述べる第２の方法が、より優れたアクセス遅延を提供することが示されている。
【００６５】
ＩＥＥＥ規格８０２．１４に提案された第１のコンフリクト解消方法では、送信を望む各無線ノードが、予約ミニスロットの１つをランダムに選択する。衝突が示された場合、この衝突によって影響を受けたモデムは、ランダム２進指数バックオフ方法に基づいて再送信を行う。このバックオフ方法は、以下に従って行われる。
【００６６】
１．モデムは、０ないし２ｊ−１の間で均一に分布する乱数Ｉを発生する。ここで、ｊは、送信を試みているパケットについてモデムが経験した衝突の数である。ｊが１０よりも大きい場合、０ないし２１０−１の間の均一な分布からＩを選択する。
２．モデムは、同じ種類（ミニスロットまたはデータ競合スロット）の次のＩ−１競合スロットの機会を飛ばして、以前に衝突したパケットを、直後の競合スロットの機会に再送信する。
【００６７】
図１４Ａに、この方法の動作を示す。ＡＰへのアクセスを待つ無線ノードは、アクセス要求を送信するための予約ミニスロットをランダムに選択する（１４０２）。このノードが衝突によって影響を受ける場合（１４０４）、ノードは乱数Ｉを発生し（１４０８）、同じ種類の次のＩ−１競合スロットの機会を飛ばす（１４１０）。ノードは、直後の競合スロットの機会に、衝突したパケットのアクセス要求を再送信する（１４１２）。ノードが衝突によって影響を受けない場合（１４０４）、ノードにおけるキューが空であれば（１４０５）、ノードはパケットを送信し（１４０６）、待機状態に戻る（１４０２）。ノードにおけるキューが空でない場合（１４０５）、ＡＰから送信許可を受信した後、ノードは、そのキューに付加された、次のパケットの送信のための予約要求と共に、現パケットを送信し（１４０７）、キューが空になるまで（１４０５）、送信許可の受信後に、付加された予約要求１４０７と共にパケット送信を続け（１４０７）、最後のパケットを送信したら（１４０６）、その後、ノードは待機状態に戻る（１４０２）。
【００６８】
第２および第３の方法では、ＡＰは、ダウンリンク同報通信メッセージを介して、全ての無線ノードに対し、予約ミニスロットにおける各競合の結果を同報通信する。第２の方法では、各無線ノードにおけるモデムは、スタック・レベルによって特徴付けられ、ゼロに等しいスタック・レベルを有する無線ノードのみが、アクセス要求パケットを送信することを許される。ゼロよりも大きいスタック・レベルを有するモデムは、未処理として見なされる。例えば、Ｍ個の予約ミニスロットがある場合、スタック・レベル０の各遠隔ノードは、Ｍ個のミニスロットのうち１つをランダムに選択することができる。タイムスロットの終了時、無線ノードｉは、当該タイム・スロットにおける送信の結果に基づいてスタック・レベルを変更する。この方法によって、新たにアクティブとなった無線ノードは、特定のコンフリクト解消期間の間、スタック・レベル０を有する既存の無線ノードに加わることが可能となる。要求状態にある各無線ノードは、アクセス要求パケットを送信せずに、負の承認（例えば衝突があったこと）を基地局（ＡＰ）から受信した場合、スタック・レベルを１だけ増分する。一方、無線ノードは、アクセス要求の送信の成功を示す正の承認を基地局から受信した場合、そのスタック・レベルを１だけ減少させる。アクセス要求送信に関与する各無線ノードは、ランダムに選択を行い、そのスタック・レベルがレベル０のままであるか、または基地局から負の承認を受信して１だけ増分したかについて判定を行う。
【００６９】
第２の方法のルールは次の通りである。
１．無線ノードが、最初にネットワークに対するアクセスを得ることを望むか、またはすでにアクセスを得ていて新たなデータを送出したい場合は、要求状態に置かれ、ゼロのスタック・レベルを割り当てられる。
２．Ｍ個の予約ミニスロットがある場合、要求状態にある各無線ノードは、Ｍ個の予約ミニスロットのうち１つを、アクセス要求パケットを送信するための割り当てミニスロットとしてランダムに選択する。
３．無線ノードが、ゼロに等しいスタック・レベルによって特徴付けられる場合、アクセス要求パケットを送信する。しかしながら、遠隔ノードが、ゼロよりも大きいスタック・レベルによって特徴付けられる場合、アクセス要求パケットを送信しない。
４．タイム・スロットの終了時に、各無線ノードは、アクセス要求の結果（ＣＯＬＬＩＤＥＤ、ＩＤＬＥまたはＳＵＣＣＥＳＳのいずれか）に基づいて、そのスタック・レベルを変更する。これは、アクセス・ポイントからのダウンリンク・メッセージの予約承認フィールドにおいて、割り当てミニスロットについて報告される。
Ａ．アクセス要求を送信しＳＵＣＣＥＳＳ結果を受信した無線ノードは、要求状態から外される。
Ｂ．アクセス要求を送信しＣＯＬＬＩＤＥＤ結果を受信した無線ノードは、スタック・レベルを１だけ増分させるか、または、ランダム・ドローの結果に応じてスタック・レベルをゼロのままとする。
Ｃ．要求状態にあるがアクセス要求を送信しなかった無線ノード（すなわち、スタック・レベル＞０である未処理ノード）は、割り当てミニスロットについて予約承認フィールドにおいて報告された結果がＣＯＬＬＩＤＥＤの場合は、スタック・レベルを１だけ増分する。
Ｄ．要求状態にあるがアクセス要求を送信しなかった無線ノード（すなわちスタック・レベル＞０である未処理ノード）は、割り当てミニスロットについて予約承認フィールドで報告された結果がＳＵＣＣＥＳＳの場合は、スタック・レベルを１だけ減分する。
【００７０】
図１４Ｂに、この方法の動作を示す。ＡＰへのアクセスまたは新たなデータの送出を待つ無線ノードは、スタック・レベルを０にセットし、要求状態に入る（１４３２）。ノードのスタック・レベルが０である場合（１４３４）、ノードは、アクセス要求の送信のための予約ミニスロットをランダムに選択し、このアクセス要求を送信する（１４３６）。要求の結果がＳＵＣＣＥＳＳであり（１４３８）、ノードにおけるキューが空である場合（１４３９）、ノードは現パケットを送信し、要求状態から出て（１４４０）、待機状態に戻る（１４３２）。ノードにおけるキューが空でない場合（１４３９）、ＡＰから送信許可を受信した後、ノードは、そのキューに付加された、次のパケットの送信のための予約要求と共に、現パケットを送信し（１４４１）、キューが空になる（１４３９）まで、送信許可の受信後に、付加された予約要求と共にパケットの送信を続ける（１４４１）。この時点で、残りのパケットを送信し、要求状態から出て（１４４０）、待機状態（１４０２）に戻る。
【００７１】
予約要求（１４３６）の結果がＳＵＣＣＥＳＳでない場合（１４３８）、ノードはランダム・ドローに関与し（１４４４）、そのスタック・レベルを１だけ増分する（１４４８）か、またはそのスタック・レベルを０のままとする（１４４６）かを知る。スタック・レベルが０のままである（１４４６）場合、ノードは再び、アクセス要求の送信のための予約ミニスロットをランダムに選択し、アクセス要求を送信する（１４３６）。スタック・レベルを増分する場合（１４４８）、スタック・レベルは０でなくなる（１４３４）。いかなる遠隔ノードのスタック・レベルも０でない場合（１４３４）、以前の予約要求の結果がＣＯＬＬＩＤＥＤであれば（１４５０）、ノードはスタック・レベルを１だけ増分する（１４５２）。以前の予約要求の結果がＣＯＬＬＩＤＥＤでなければ（１４５０）、ノードはスタック・レベルを１だけ減分する（１４５４）。
【００７２】
第３のコンフリクト解消法は、第２の方法の変形である。第３のコンフリクト解消法では、この場合も、各無線ノードにおけるモデムをスタック・レベルによって特徴付け、ゼロに等しいスタック・レベルを有する無線ノードのみが、アクセス要求パケットを送信することを許される。ゼロよりも大きいスタック・レベルを有するモデムは、未処理と見なされる。第３の方法のルールは次の通りである。
【００７３】
１．無線ノードが、最初にネットワークに対するアクセスを得ることを望むか、またはすでにアクセスを得ていて新たなデータを送出したい場合は、要求状態に置かれ、ゼロのスタック・レベルを割り当てられる。
２．Ｍ個の予約ミニスロットがある場合、要求状態にある各無線ノードは、Ｍ個の予約ミニスロットのうち１つを、アクセス要求パケットを送信するための割り当てミニスロットとしてランダムに選択する。
３．無線ノードが、ゼロに等しいスタック・レベルによって特徴付けられる場合、アクセス要求パケットを送信する。しかしながら、遠隔ノードが、ゼロよりも大きいスタック・レベルによって特徴付けられる場合、アクセス要求パケットを送信しない。
４．タイム・スロットの終了時に、各無線ノードは、全てのアクセス要求の結果（ＣＯＬＬＩＤＥＤ、ＩＤＬＥまたはＳＵＣＣＥＳＳのいずれか）に基づいて、そのスタック・レベルを変更する。これは、アクセス・ポイントからのダウンリンク・メッセージの予約承認フィールドにおいて報告される。
Ａ．アクセス要求を送信しＳＵＣＣＥＳＳ結果を受信した無線ノードは、要求状態から外される。
Ｂ．アクセス要求を送信しＣＯＬＬＩＤＥＤ結果を受信した無線ノードは、スタック・レベルを１だけ増分させるか、または、ランダム・ドローの結果に応じてスタック・レベルをゼロのままとする。
Ｃ．要求状態にあるがアクセス要求を送信しなかった無線ノード（すなわち、スタック・レベル＞０である未処理ノード）は、予約承認フィールドの少なくとも８０％（またはその他の何らかの所定の閾値）で報告された全アクセス要求結果がＳＵＣＣＥＳＳまたはＩＤＬＥの場合は、スタック・レベルを１だけ減分する。その他の場合、遠隔ノードは、スタック・レベルを１だけ増分する。
Ｄ．未処理のモデム＝ｓの場合、スタック・レベルをゼロに減分し、モデムは、その要求を再送出するため、Ｍ個のミニスロット（またはアクセス優先度を増分する場合はＩｉ個のミニスロット）のうち１つをランダムに選択する。
【００７４】
図１４Ｃに、この方法の動作を示す。これは、図１４Ｂの方法の動作と同様である。ＡＰへのアクセスまたは新たなデータの送出を待つ無線ノードは、スタック・レベルを０にセットし、要求状態に入る（１４３２）。ノードのスタック・レベルが０である場合（１４３４）、ノードは、アクセス要求の送信のための予約ミニスロットをランダムに選択し、このアクセス要求を送信する（１４３６）。要求の結果がＳＵＣＣＥＳＳであり（１４３８）、ノードにおけるキューが空である場合（１４３９）、ノードは現パケットを送信し、要求状態から出て（１４４０）、待機状態に戻る（１４３２）。ノードにおけるキューが空でない場合（１４３９）、ＡＰから送信許可を受信した後、ノードは、そのキューに付加された、次のパケットの送信のための予約要求と共に、現パケットを送信し（１４４１）、キューが空になる（１４３９）まで、送信許可の受信後に、付加された予約要求と共にパケットの送信を続ける（１４４１）。残りのパケットを送信した後に要求状態から出て（１４４０）、待機状態（１４０２）に戻る。
【００７５】
予約要求（１４３６）の結果がＳＵＣＣＥＳＳでない場合（１４３８）、ノードはランダム・ドローに関与し（１４４４）、そのスタック・レベルを１だけ増分する（１４４８）か、またはそのスタック・レベルを０のままとする（１４４６）かを知る。スタック・レベルが０のままである（１４４６）場合、ノードは再び、アクセス要求の送信のための予約ミニスロットをランダムに選択し、アクセス要求を送信する（１４３６）。スタック・レベルを増分する場合（１４４８）、スタック・レベルは０でなくなる（１４３４）。いかなる遠隔ノードのスタック・レベルも０でない場合（１４３４）、以前のサイクルの間の全予約要求の結果が、ある閾値の割合以上でＣＯＬＬＩＤＥＤであれば（１４６０）、ノードはスタック・レベルを１だけ増分する（１４６２）。以前の予約要求の結果がＣＯＬＬＩＤＥＤでなければ（１４６０）、ノードはスタック・レベルを１だけ減分する（１４６４）。
【図面の簡単な説明】
【図１】ＵＭＴＳアクセス・ネットワークのブロック図である。
【図２】ＵＭＴＳに関連するプロトコル・スタックの図である。
【図３】ＵＭＴＳにおいて用いるための非コヒーレントＲＡＣＨ受信機のブロック図である。
【図４Ａ】ＵＭＴＳ ＲＡＣＨにおいて用いられるアクセス・スロットを示す図である。
【図４Ｂ】ＵＭＴＳ ＲＡＣＨにおいて用いられるランダム・アクセス・バーストの構造を示す図である。
【図５】本発明の第１の実施例による、遠隔端末におけるアクセス優先順位制御方法のフローチャートを示す図である。
【図６】本発明の第２の実施例による、遠隔端末におけるアクセス優先順位制御方法のフローチャートを示す図である。
【図７】本発明の第３の実施例による、遠隔端末におけるアクセス優先順位制御方法のフローチャートを示す図である。
【図８】本発明の第４の実施例による、遠隔端末におけるアクセス優先順位制御方法のフローチャートを示す図である。
【図９】本発明の第５の実施例による、遠隔端末におけるアクセス優先順位制御方法のフローチャートを示す図である。
【図１０】本発明の第６の実施例による、遠隔端末におけるアクセス優先順位制御方法のフローチャートを示す図である。
【図１１】本発明による、基地局におけるアクセス優先順位制御方法のフローチャートを示す図である。
【図１２Ａ】遠隔ホスト側から見た、全体的なＯＤＭＡＦＱプロトコル動作を表すフローチャートを示す図である。
【図１２Ｂ】基地局側から見た、全体的なＯＤＭＡＦＱプロトコル動作を表すフローチャートを示す図である。
【図１３Ａ】ＯＤＭＡＦＱアクセス制御方法の実施例を表すフローチャートを示す図である。
【図１３Ｂ】ＯＤＭＡＦＱアクセス制御方法の代替的な実施例を表すフローチャートを示す図である。
【図１４Ａ】３つのＯＤＭＡＦＱ競合解消方法の１つを表すフローチャートを示す図である。
【図１４Ｂ】３つのＯＤＭＡＦＱ競合解消方法の１つを表すフローチャートを示す図である。
【図１４Ｃ】３つのＯＤＭＡＦＱ競合解消方法の１つを表すフローチャートを示す図である。
【発明の属する技術分野】
本発明は、通信システムにおけるアクセス優先順位を提供するための方法および装置に関し、更に特定すれば、次世代移動電気通信システムの媒体アクセス制御プロトコルにおいてアクセス優先順位制御を提供するための方法および装置に関する。
【０００２】
【発明の背景】
過去１０年間、マルチメディア機能を移動通信に統合するために多大な努力が払われてきた。国際電気通信連合（ＩＴＵ）および他の組織は、既存の固定ネットワークと少なくとも同じ程度の品質で今後の移動通信がマルチメディア用途に対応可能であることを保証する規格および勧告を作り出そうとしている。特に、このような次（第３）世代の移動システムを開発するために、多くの大規模な研究プロジェクトが支援されている。かかる努力のヨーロッパにおける例として、ヨーロッパのＡｄｖａｎｃｅｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｔｅｃｈｎｏｌｏｇｉｅｓの研究開発、ＲＡＣＥ−１、ＲＡＣＥ−２、およびＡｄｖａｎｃｅｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｔｅｃｈｎｏｌｏｇｙ ａｎｄ Ｓｅｒｖｉｃｅｓ（ＡＣＴＳ）が挙げられる。マルチメディア通信、インターネット・アクセス、ビデオ／ピクチャ転送のために必要なサービス品質をエンド・ユーザに提供するためには、高ビット・レート機能が必要であることが知られている。かかる要件のもとでは、第３世代システムの伝送機能の目標は、有効範囲全域に対しては毎秒３８４キロビット（ｋｂ／ｓ）、局部有効範囲に対しては毎秒２メガビット（Ｍｂ／ｓ）として規定されている。
【０００３】
汎用移動電気通信システム（Ｕｎｉｖｅｒｓａｌ Ｍｏｂｉｌｅ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ：ＵＭＴＳ）は、５メガヘルツの広帯域符号分割多重アクセス（Ｗｉｄｅｂａｎｄ − Ｃｏｄｅ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ：Ｗ−ＣＤＭＡ）を基本とし、マルチメディア対応移動通信を含む第３世代サービスをサポートするために最適化された、新しい無線アクセス・ネットワークである。ＵＭＴＳの主な設計目標は、移動通信および固定通信のためのインフラを統合する広帯域マルチメディア通信システムを提供すること、ならびに、とりわけ、固定通信および無線通信ネットワークによって提供されるのと同じサービス範囲を提供することであるので、ＵＭＴＳは、パケット・スイッチ・サービス、様々な混合媒体トラヒック・タイプ、およびオン・デマンド式の帯域幅と同様に、回線交換サービスも提供しなければならない。しかしながら、マルチメディア・サポートを提供する際には、柔軟性が必要となる。すなわち、異なるビット・レートおよびＥｂ／Ｎ０要件を有するサービスをサポートできること、ならびにかかるサービスをマルチサービス環境において多重化できることが必要である。ＵＭＴＳは、かかる需要に対応可能であるように設計されている。
【０００４】
図１を参照すると、ＵＭＴＳアクセス・ネットワークの例示的なブロック図が示されている。具体的には、複数の遠隔端末２および４（例えば移動端末）は、Ｗ−ＣＤＭＡ無線リンク８を介して、基地局（ＮＯＤＥ−Ｂ）６と通信する。遠隔端末は、内部または外部のモデムを有する無線電話２または携帯パーソナル・コンピュータ４等、様々なデバイスとすることができる。ＵＭＴＳ規格では、基地局をＮＯＤＥ−Ｂと呼ぶ。これらの基地局は、無線リソース管理機能を提供する、無線ネットワーク・コントローラ（Ｒadio Ｎetwork Ｃontroller：ＲＮＣ）と呼ばれるネットワーク・コンポーネントと通信する。ＵＭＴＳはＷ−ＣＤＭＡシステムであるので、ソフト・ハンドオフに対応する。ソフト・ハンドオフの場合、２つの基地局６が１つの遠隔端末にサービスを提供する。このため、遠隔端末は、これら２つの基地局に対してフレームを送出する。２つの基地局が遠隔端末からフレームを受信すると、それらをフレーム選択装置（Ｆrame Ｓelector Ｕnit：ＦＳＵ）に送出する。ＦＳＵは、フレームの品質上どちらが優れたフレームであるかを決定し、これをコア・ネットワークに送出する。ＵＭＴＳでは、ＦＳＵは、物理的にＲＮＣと一体化することができる。このため、図１では、ＲＮＣおよびＦＳＵをブロック１０として示すが、機能的に別個に、ブロック１２（ＦＳＵ）およびブロック１４（ＲＮＣ）としても示す。ＵＭＴＳネットワークにおける他のエレメントは、従来の機能を実行する。すなわち、家屋および訪れている場所の情報を提供するｘＬＲデータベース２０、および相互作用機能（ＩnterＷorking Ｆunction：ＩＷＦ）ユニット２２等である。汎用移動スイッチング・センタ（Ｕniversal Ｍobile Ｓwitching Ｃenter：ＵＭＳＣ）１６は、ＵＭＴＳにおける基地局６のための移動スイッチング・センタとして機能することは認められよう。サブ・ネットワーク１８は、無線サービス・プロバイダ・ネットワークであり、ＣＮ１ないしＣＮｎは、遠隔端末が最終的に結合されるコア・ネットワーク２４である。
【０００５】
図２を参照すると、ＵＭＴＳにおける典型的なプロトコル・スタックの図が示されている。ＵＭＴＳでは、レイヤ１（Ｌ１）は、物理レイヤ（ＰＨＹ）であり、ＭＡＣ（媒体アクセス制御）レイヤおよびこれより上位のレイヤに、情報転送サービスを供給する。物理レイヤ転送サービスは、無線インタフェースの伝達チャネル上で、データがどのように、どの特性と共に転送されるかによって記述される。レイヤ２（Ｌ２）は、サブレイヤから成り、ＭＡＣ、ＬＡＣ（Ｌｉｎｋ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ：リンク・アクセス制御）、ＲＬＣ、およびＲＬＣ’（Ｒａｄｉｏ Ｌｉｎｋ Ｃｏｎｔｒｏｌ：無線リンク制御）を含む。ＵＭＴＳでは、ＲＬＣにおいて実行する機能は分割されるので、２つのＲＬＣプロトコル（ＲＬＣおよびＲＬＣ’）を規定する。ＲＬＣレイヤおよびＭＡＣレイヤは、実時間サービスおよび非実時間サービスを提供する。ＭＡＣレイヤは、異なるサービスから発するデータ・ストリームの多重化を制御するが、実行はしない。すなわち、ＭＡＣレイヤによって、論理チャネルを介して、多数の遠隔端末が、共通の物理通信チャネル（例えば同報通信チャネル）を共有することができる。ＩＰ（インターネット・プロトコル）は、ネットワーク・レイヤである。
【０００６】
「Ｕｕ」は、遠隔端末と基地局との間のＵＭＴＳ専用インタフェースを指し、一方、「Ｉｕｂ」は、基地局とＲＮＣ／ＦＳＵとの間のＵＭＴＳ専用インタフェースを指す。無線アクセス・ネットワーク（すなわち、プロトコル・スタックのＮＯＤＥ−Ｂの左側）のレイヤ２は、ＲＬＣおよびＭＡＣレイヤに分割されており、一方、コア・ネットワーク（プロトコル・スタックのＮＯＤＥ−Ｂの右側）のレイヤ２は、ネットワーク・レイヤ・フレームを伝達するために用いる技術、例えばＡＴＭ（非同期転送モード）またはフレーム・リレーに、より関連が深い。伝送プロトコルとしてＩＰを示すが、ＵＭＴＳはこれに限定されるわけではない。すなわち、ＵＭＴＳは、他の伝送プロトコルに対応することができる。プロトコル・レイヤに関する更なる詳細は、Ｄａｈｌｍａｎ等の、「広帯域ＣＤＭＡに基づくＵＭＴＳ／ＩＭＴ−２０００（ＵＭＴＳ／ＩＭＴ−２０００Ｂａｓｅｄ ｏｎ Ｗｉｄｅｂａｎｄ ＣＤＭＡ）」（ＩＥＥＥ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｍａｇａｚｉｎｅ、第７０頁乃至第８０頁（１９９８年９月））および、ＥＴＳＩ ＳＭＧ２／ＵＭＴＳ Ｌ２＆Ｌ３ Ｅｘｐｅｒｔ Ｇｒｏｕｐの、「ＭＳ−ＵＴＲＡＮ無線インタフェース・プトロコル・アーキテクチャ、ステージ２（ＭＳ−ＵＴＲＡＮ Ｒａｄｉｏ Ｉｎｔｅｒｆａｃｅ Ｐｒｏｔｏｃｏｌ Ａｒｃｈｉｔｅｃｔｕｒｅ；Ｓｔａｇｅ２）」（Ｔｄｏｃ ＳＭＧ２ ＵＭＴＳ−Ｌ２３ １７２／９８（１９９８年９月）において見ることができる。
【０００７】
ＵＭＴＳでは、４種類の用途のトラヒックを扱う必要がある。それらは、（ｉ）遅延および損失の双方に敏感な用途、例えば対話型ビデオ、（ｉｉ）損失に敏感であるが中程度の遅延を許容することができる用途、例えば対話式データ、（ｉｉｉ）遅延に敏感であるが中程度の損失を許容する用途、例えば音声、および（ｉｖ）遅延および損失の双方を許容する用途、例えばファイル転送、を含む。
【０００８】
これらの異なる用途の全てに、異なるサービスの質（Ｑｕａｒｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ：ＱｏＳ）を与えるためには、ＵＭＴＳシステムを適切に設計しなければならない。ＵＭＴＳシステム設計においては、例えば、ネットワーク・リソースを無駄にすることなくＱｏＳを満足させる方法、および、全トラヒック・タイプが同時に突然起こった場合にシステムを安定した領域で動作させる方法等、いくつかの重要な問題を考慮する必要がある。
【０００９】
更に、様々なＱｏＳに対応するために、ＵＭＴＳでは、いくつかのコンポーネントが必要である。例えば、異なる用途による異なるＱｏＳ要求の指定が可能であるように、例えば、インターネット・エンジニアリング・タスク・フォース（Ｉｎｔｅｒｎｅｔ Ｅｎｇｉｎｅｅｒｉｎｇ Ｔａｓｋ Ｆｏｒｃｅ：ＩＥＴＦ）が規定する保証サービス・パラメータおよび制御負荷サービス・パラメータ等のサービス・パラメータを規定する必要がある。ユーザは、バースト・モードまたは接続モードのいずれかで、帯域幅リソースを要求することができる。また、ＵＭＴＳには、ユーザの要求を認めるか否かに関して決定を下す許可制御コンポーネントを備えなければならない。新たな要求を許可する際には、許可された要求が全て同時にピークに達する場合にも、各要求のＱｏＳ要件に反しないように行わなければならない（それらが最前の努力を要する要求でない限り）。更に、一旦ユーザの要求を許可したなら、例えば遅延要件、パケット損失要件等、かかるサービス保証を送出するための機構をＵＭＴＳネットワークに実施しなければならない。差別化したサービスを提供するためにルータが対応可能な機構として、ネットワーク・ノードにおけるスケジューリング・アルゴリズムおよび非適合ユーザのトラヒックに対するパケット・マーキング等がある。
【００１０】
ＵＭＴＳにおいて端末のＱｏＳを提供するためには、ＭＡＣレイヤにいくつかの機構を備えて、異なるＱｏＳを保証する必要がある。異なるＱｏＳを提供する１つの可能な方法は、優先順位機構を備えることである。優先順位機構は、アクセス優先順位、サービス優先順位、またはバッファ管理方式に関して実施可能である。例えば、固定優先順位（ｆｉｘｅｄ ｐｒｉｏｒｉｔｙ）、動的優先順位（ｄｙｎａｍｉｃ ｐｒｉｏｒｉｔｙ）のような様々なタイプのサービス優先順位機構がある。固定優先順位機構は、例えば、厳密優先順位（ｓｔｒｉｃｔ ｐｒｉｏｒｉｔｙ）および重み付きラウンド・ロビン（ｗｅｉｇｈｔｅｄ ｒｏｕｎｄ ｒｏｂｉｎ）を含む。動的優先順位方式は、例えば、フェア・シェア・キューイング（ｆａｉｒ ｓｈａｒｅ ｑｕｅｕｉｎｇ）、セルフ・クロック・フェア・シェア・キューイング（ｓｅｌｆ−ｃｌｏｃｋ ｆａｉｒ ｓｈａｒｅ ｑｕｅｕｉｎｇ）、およびワーストケース・セルフ・クロック・フェア・シェア・キューイ（ｗｏｒｓｔ ｃａｓｅ ｆａｉｒ ｓｈａｒｅ ｑｕｅｕｉｎｇ）ング原理を含む。
【００１１】
アクセス優先順位に関して、無線データ・システムでは、スロット・アロハ（Ｓｌｏｔｔｅｄ Ａｌｏｈａ）、ＰＲＭＡ等、いくつかの周知のチャネル・アクセス・プロトコルが現在用いられている。従来のスロット・アロハは、比較的単純なプロトコルであるが、データ・ユーザ間の衝突の回避または解消を試みるわけではないので、その理論的な容量はわずか０．３７である。
【００１２】
予約に基づくプロトコルは、パケットを送出する必要があるユーザのためにチャネル帯域幅を動的に予約することによって、衝突を回避および解消しようとする。典型的に、かかるプロトコルでは、チャネルをスロットに分割し、これをＮ個のスロットのフレームにグループ化する。１つのスロットを、更に、ｋ個のミニスロット（ｍｉｎｉｓｌｏｔｓ）に細分することができる。通常、スロットのＡ１を予約の目的に用い、残りのＡ−Ａ１スロットがデータ・スロットである。パケットを送出する必要があるユーザは、Ｂ＝Ａ１＊ｋミニスロットのうち１つで予約要求パケットを送出する。予約要求パケットが成功した場合、ユーザまたは基地局が予約を解除するまで、ユーザには、ある数のデータ・スロットが割り当てられる。予約要求パケットが成功しない場合、ユーザは衝突解消法を用いて、送信が成功するまで予約要求を再送信する。
【００１３】
ＵＴＭＳの媒体アクセス制御（ＭＡＣ）プロトコルに関連する論理チャネルの１つ、すなわちランダム・アクセス・チャネル（Ｒａｎｄｏｍ Ａｃｃｅｓｓ ＣＨａｎｎｅｌ：ＲＡＣＨ）に関して、アクセス優先順位制御は特に重要である。ＲＡＣＨは、遠隔端末から制御情報および短いユーザ・パケットを搬送するために用いられるアップリンク共通伝達チャネルである。図３を参照すると、ＵＭＴＳ基地局（図１のＮＯＤＥ−Ｂ）において用いるための非コヒーレントＲＡＣＨ検出アルゴリズムの例示的なハードウエアの実施のブロック図が示されている。ＲＡＣＨ受信機３０は、検出、復調および復号、ならびに承認の機能を提供することができる。検出の目的は、以下で説明するＲＡＣＨバーストが遠隔端末から送信されているか否かを判定すること、および、入来バーストの最強マルチパス成分を決定することである。また、受信機３０は、対応するＲＡＣＨ内に含まれるメッセージを復調および復号して、遠隔端末の識別子および要求されるサービスを確認する。遠隔端末によるＲＡＣＨ送信を復号した後、受信機は承認信号を発生し、この信号は基地局によって、転送アクセス・チャネル（Ｆｏｒｗａｒｄ Ａｃｃｅｓｓ ＣＨａｎｎｅｌ：ＦＡＣＨ）を介して、遠隔端末に送信される。
【００１４】
ＲＡＣＨ受信機３０は、好ましくは、以下の構造に従って上述の機能を実行する。ＲＡＣＨ送信バーストを、ミキサ３２によって受信および復調し、次いでフィルタ３４によって濾波する。次いで、この信号を、サンプリング装置３６においてサンプリングする。デスプレッダ３８は、拡張シーケンス、この場合は５１２ゴールド・コードに従って信号を復号する。復号した信号は、（バッファ４０で）バッファリングし、タイム・シフト装置５０に送出する。また、デスプレッダ３８の出力は、積分器４２にも供給する。積分器４２の出力を、（ミキサ４４で）ミキシングし、タイミング検出器４６に供給し、次いで閾値検出器４８に供給する。閾値検出器４８の出力は、遠隔端末から有効な信号が受信されたか否かを示す。この結果を、タイム・シフト装置５０に供給する。これが有効な信号（例えば上述の所定の閾値）である場合、次いで、復号した信号を、装置５２によってダウンサンプルする。次いで、以下で説明するプリアンブルに応じて、信号は１６タップ・フィルタ装置５４を通過し、プリアンブル・サイン検索装置（ｐｒｅａｍｂｌｅ ｓｉｇｎａｔｕｒｅ ｓｅａｒｃｈｅｒ）５６に至る。検索装置５６の出力によって、遠隔端末の識別子および遠隔端末が要求するサービス（群）に関する情報が、基地局に供給される。
【００１５】
物理的なＲＡＣＨは、スロット・アロハ手法に基づいて設計されることが知られている。図４Ａに示すように、遠隔端末は、現セルの受信同報通信制御チャネル（Ｂｒｏａｄｃａｓｔ Ｃｏｎｔｒｏｌ ＣＨａｎｎｅｌ：ＢＣＣＨ）のフレーム境界に関する８個の明確に規定されたタイム・オフセット（アクセス・スロット＃１、．．．、アクセス・スロット＃ｉ、．．．、アクセス・スロット＃８）において、ランダム・アクセス・バースト１００を送信することができる。図４Ｂに示すように、ランダム・アクセス・バーストは、２つの部分、すなわち長さ１ミリ秒（ｍｓ）のプリアンブル部１０２および長さ１０ｍｓのメッセージ部１０４、ならびに、プリアンブル部とメッセージ部との間の長さ０．２５ｍｓのアイドル・タイム１０６とから成る。合計で１６の異なるプリアンブル・サインがあり、長さ１６の直交ゴールド・コード・セット（Ｏｒｔｈｏｇｏｎａｌ Ｇｏｌｄ ｃｏｄｅ ｓｅｔ）（５１２のゴールド・コード）に基づいている。利用可能なサインおよびタイム・オフセットに関する情報は、ＢＣＣＨ上で同報通信される。この構造に基づいて、受信機が１２８（１６のプリアンブル・サインを８個のタイム・スロットで乗じる）の並列処理装置を有する場合、１２８のランダム・アクセス試行を同時に検出することができる。すなわち、現セルのために最大限に構成された基地局について、同等の１２８個のランダム・アクセス・チャネルを有する。
【００１６】
従って、かかる同報通信マルチメディア通信システムに関連した固有の要求に対処する、ＵＭＴＳにおけるアクセス優先順位を提供するための方法および装置に対する要望がある。すなわち、ＵＭＴＳ ＲＡＣＨに関してアクセス優先順位を提供する方法および装置に対する要望がある。
【００１７】
【発明の概要】
本発明は、例えばＵＭＴＳ ＲＡＣＨに関して、通信システムのＭＡＣプロトコルにおいてアクセス優先順位を与えるための方法および装置を提供する。特に、本発明は、（ｉ）ランダム・チップ遅延アクセス優先順位（Ｒａｎｄｏｍ Ｃｈｉｐ Ｄｅｌａｙ Ａｃｃｅｓｓ Ｐｒｉｏｒｉｔｙ：ＲＣＤＡＰ）、（ｉｉ）ランダム・バックオフに基づくアクセス優先順位（Ｒａｎｄｏｍ Ｂａｃｋｏｆｆ Ｂａｓｅｄ Ａｃｃｅｓｓ Ｐｒｉｏｒｉｔｙ：ＲＢＢＡＰ）、（ｉｉｉ）可変論理チャネルに基づくアクセス優先順位（Ｖａｒｉａｂｌｅ Ｌｏｇｉｃａｌ Ｃｈａｎｎｅｌ ｂａｓｅｄ Ａｃｃｅｓｓ Ｐｒｉｏｒｉｔｙ：ＶＬＣＡＰ）、（ｉｖ）可変論理チャネルに基づくアクセス優先順位方式のＵＭＴＳ専用の変形（ＶＬＣＡＰ’）、（ｖ）確率に基づくアクセス優先順位（Ｐｒｏｂａｂｉｌｉｔｙ Ｂａｓｅｄ Ａｃｃｅｓｓ Ｐｒｉｏｒｉｔｙ：ＰＢＡＰ）、および（ｖｉ）再送信に基づくアクセス優先順位（ＲＥｔｒａｎｓｍｉｓｓｉｏｎ Ｂａｓｅｄ Ａｃｃｅｓｓ Ｐｒｉｏｒｉｔｙ：ＲＥＢＡＰ）を含む、いくつかのアクセス優先順位方法論を採用する。
【００１８】
本発明の一実施例では、ＲＣＤＡＰの方法および装置を提供する。ＲＣＤＡＰでは、基地局にアクセス要求を提示する前に、チップ遅延分布の中から、異なるチップ遅延を各優先順位クラスに割り当てるという利点がある。好ましくは、優先度の高いクラスには、より小さい平均ランダム・チップ遅延を与えて、それらのアクセス要求が、優先度の低いクラスのユーザが提示するものに比べて、捕捉される確率が高くなるようにする。
【００１９】
本発明の別の実施例では、ＲＢＢＡＰの方法および装置を提供する。ＲＢＢＡＰでは、各優先順位クラスに、異なるバックオフ遅延（ｂａｃｋｏｆｆ ｄｅｌａｙ）を割り当てるという利点がある。好ましくは、優先度の高いアクセスに関連する要求は、より小さい平均バックオフ遅延を有する。衝突がある場合、またはアクセス要求が基地局で首尾良く受信されない他の何らかの理由がある場合はいつでも、遠隔端末は、クラスｉに応じて、所定の範囲間に分布するランダム遅延を選択する。
【００２０】
本発明の更に別の実施例では、ＶＬＣＡＰの方法および装置を提供する。ＶＬＣＡＰでは、各加入者に、アクセス優先順位クラスｉを与える。好ましくは、優先度の高いものは、基地局が構成されている論理アクセス・チャネルの全てにアクセスすることができるが、優先度が最低のものは、論理アクセス・チャネルの小さいサブセット、例えば８個のタイム・オフセットを有する１つのプリアンブル・サインのみにアクセスを許されるのみである。この手法の理論的根拠は、遠隔端末が選択を行う際に選択肢となる論理アクセス・チャネル数が多ければ多いほど、要求が首尾良く送信されるチャネルを見出す可能性が高くなるということである。
【００２１】
本発明の更に別の実施例では、ＶＬＣＡＰの方法および装置の、ＵＭＴＳ専用の変形を提供する。このＶＬＣＡＰ’手法は、特に、特別なＵＭＴＳアクセス・チャネル構造を考慮する。すなわち、各プリアンブル・サイン毎にｔ個のタイム・オフセットがあるとしても、基地局に関連する処理の複雑さを制限するために、基地局にはｔ個の並列処理装置が存在しない場合がある。例えば、各々が例えば（ｉｔｈ，（ｉ＋４）ｔｈ）のタイム・オフセットを捕捉するようにプログラムされた４つの受信機しか存在しない場合がある。このため、ＶＬＣＡＰ’手法に従って、優先度の低いクラスの要求には、より高い番号のタイム・オフセットを割り当て、これにより、優先度の高いクラスからのアクセス要求を最初に受信機によって捕捉することが可能となる。
【００２２】
本発明の更に別の実施例では、ＰＢＡＰの方法および装置を提供する。ＰＢＡＰでは、各加入者に、アクセス優先順位クラスｉを与える。各アクセス優先順位クラスｉは、ある確率Ｐｉによってアクセス要求を送信することができるだけである。最高の優先度のものは、アクセス要求を有する場合はいつでも、常にアクセス要求を送信する。
【００２３】
本発明の更に別の実施例では、ＲＥＢＡＰの方法および装置を提供する。ＲＥＢＡＰでは、アクセス要求は、それに関連するアクセス・パケット優先順位（Ａｃｃｅｓｓ Ｐａｃｋｅｔ Ｐｒｉｏｒｉｔｙ：ＡＰＰ）を有する。これにより、再送信するアクセス要求には、新たなアクセス要求よりも高い優先度を与える。
【００２４】
本発明に従って実施されるアクセス優先順位の技法は、上述の実施例の２つ以上の組み合わせを含み得ることは理解されよう。例えば、ＲＣＤＡＰは、ＲＢＢＡＰまたはＶＬＣＡＰおよびＲＢＡＰと共に実行することができる等である。
【００２５】
本発明のこれらおよび他の目的、特徴および利点は、本発明の例示的な実施例に関する以下の詳細な説明を、添付図面と関連付けて読むことによって、明らかとなろう。
【００２６】
【発明の詳細な記述】
本発明は、ＵＭＴＳのＭＡＣレイヤにおけるアクセス優先順位制御の状況において、特に、ランダム・アクセス・チャネルすなわちＲＡＣＨにおけるアクセス優先順位制御に関して、以下に説明する。しかしながら、本明細書中で論じる本発明の教示は、これに限定されるわけではないことは認められよう。すなわち、本発明のアクセス優先順位方法論は、他の通信システムにおいて、遠隔端末（例えば移動または固定）が、基地局または他の通信システム・アクセス・ポイントに関連する通信チャネルに対するアクセスを確保するためのランダムな試みを行う場合にも適用可能である。更に、遠隔端末または基地局において用いるための、本明細書に記載する方法論は、それぞれ関連する１つ以上のプロセッサによって実行されることは理解されよう。本明細書中で用いる場合、「プロセッサ」という語は、ＣＰＵ（中央処理装置）および関連するメモリを含むいかなる処理装置も含むことを意図している。従って、本発明の方法論を実施することに関連するソフトウエア命令またはコードを、関連するメモリ内に格納しておき、利用する用意ができた場合に、適切なＣＰＵによって検索し実行すれば良い。また、「遠隔端末」という語は、基地局と通信可能なあらゆる装置を指すものとする。例えば、遠隔端末は、移動（例えば無線電話または無線モデムを有する携帯パーソナル・コンピュータ）または固定（例えば無線モデムを有する固定パーソナル・コンピュータ）とすることができる。また、「基地局」および「ｎｏｄｅ＿ｂ」という語は、本明細書中では交換可能に用いる。
【００２７】
上述のように、本発明は、１９９８年５月２２日に出願された、「通信ネットワークのための多重アクセスシステムにおけるアクセス制御方法（Ｍｅｔｈｏｄ ｆｏｒ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ ｉｎ ａ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ Ｓｙｓｔｅｍ ｆｏｒ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｎｅｔｗｏｒｋｓ）」と題する米国特許出願第０９／０８４，０７２号として記載される特許出願に開示された主題に関する。この出願には、「オン・デマンド多重アクセス・フェア・キューイング」すなわちＯＤＭＡＦＱ（Ｏｎ−Ｄｅｍａｎｄ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ Ｆａｉｒ Ｑｕｅｕｉｎｇ）と呼ぶ別のＭＡＣプロトコルが記載されている。本発明の詳細な説明の後に続く「ＯＤＭＡＦＱ ＭＡＣプロトコル動作」と題する節において、関連するＭＡＣ機能について説明する。
【００２８】
再び図１に戻る。先に述べたように、遠隔端末２および４は、基地局６との無線インタフェースを介してＵＭＴＳアクセス・ネットワークに結合されていることは理解されよう。通信を確立するために、遠隔端末は、無線インタフェースを介して、基地局６との間で、媒体アクセス制御（ＭＡＣ）フレームの送受信を行う。端末４の場合、内部または外部モデムを用いて、基地局との無線接続を与えることができる。遠隔端末２のような遠隔端末は、通常、それ自身の内部モデムを有する。しかしながら、遠隔端末では通常、バースト的にランダムにパケットを発生するか、または受信する。パケットは、基地局にアップリンクで送信されるまで、遠隔端末においてバッファリングされる。基地局６は、公知のように、それらの各有効範囲領域から、システムの移動スイッチング・センタ、例えば図１のＵＭＳＣ１６まで、広域無線有効範囲および多重遠隔端末トラヒックを与える。また、基地局は、そのセル内の遠隔端末の１つ以上に宛てたパケットを同報通信（ダウン・リンク）する。
【００２９】
ＵＭＴＳ多重アクセス方式は、タイム・スロット・システム（すなわち、スロット・アロハ手法）であり、ランダム・アクセス・チャネル（ＲＡＣＨ）およびパケット送信チャネルをスロット毎に形成する。各チャネルのタイム・スロット継続時間は、実施する特定のシステムに基づいて選択する。一般に、送出すべきパケットを有する遠隔端末は、ＲＡＣＨを介して基地局にアクセス要求を送信する。基地局が対応するように構成されているアクセス・チャネルの数が比較的少ないのに比べ、潜在的に多くの遠隔端末があるので、ネットワーク・トラヒックを整然とかつ適切な時点で扱うことを保証するためには、アクセス優先順位方式が必要である。すなわち、多くの遠隔端末がランダムに単一の通信チャネルの使用を確保しようとする（すなわち、パケットを伝達するためのチャネル帯域幅を要求する）場合、比較的低いニーズを有する遠隔端末よりも、比較的高いニーズを有する遠隔端末に、基地局に関連するチャネル帯域幅へのアクセスを許可するために、ネットワークにおいて、アクセス要求の優先順位を決定する方法を実施しなければならない。このため、例えば、２つの遠隔端末が基地局に送信すべきパケット・データを有する場合、より高いアクセス・ニーズを有する遠隔端末のアクセス要求が、他方の遠隔端末に先立って受信され認められる可能性が高いことが好ましい。しかしながら、遠隔端末の優先順位クラスは、動的である、すなわち送信すべきパケットの性質および／または内容、および／または遠隔端末の性質に依存することは認められよう。例えば、パケットが、遅延に敏感なデータ（例えば対話式の映像、音声）を表す場合、または早急の送信を認める性質のもの（例えば緊急事態）である場合、遠隔端末は、その状況に適切な優先度、すなわちこれらの場合には高い優先度を有する優先順位クラスを選択する。また、遠隔端末が加入するサービスのレベル（例えば高または普通）に応じて、異なるアクセス優先順位を割り当てる。
【００３０】
最初に図１１を参照すると、本発明による、基地局におけるアクセス優先順位制御方法１１００のフローチャートが示されている。ＵＭＴＳにおいて、基地局（例えば基地局６）は、その有効範囲領域内の遠隔端末（Ｒｅｍｏｔｅ Ｔｅｒｍｉｎａｌ：ＲＴ）に、ビーコンまたはパイロット信号内で、アクセス優先順位システム・パラメータを同報通信する（ステップ１１０２）。遠隔端末において実行されるアクセス優先順位の方法論に従って特に説明するように、アクセス優先順位システム・パラメータは、遠隔端末がその基地局アクセス要求プロセスで用いるパラメータを含む。すなわち、基地局は、各々の予め確立された優先順位クラスに関するパラメータを送信し、これを遠隔端末が受信して、アクセス要求の間に用いるために格納する。ステップ１１０４では、基地局は、（それに関連するプロセッサを介して）遠隔端末からアクセス要求を受信したかを判定する。受信していない場合、基地局はこの受信を待つ。遠隔端末からアクセス要求を受信した場合、基地局は遠隔端末に承認メッセージを送信し（ステップ１１０６）、要求の受信が成功したことを示す。この承認信号は、基地局と遠隔端末との間の転送アクセス・チャネル（ＦＡＣＨ）上で送信する。次いで、基地局は、ＵＭＴＳにおいて用いるパケット・データ受信手順に従って、遠隔端末に認めたアクセスからのパケット・データを受信する用意をする（ステップ１１０８）。
【００３１】
ここで図５を参照すると、本発明の第１の実施例による、遠隔端末におけるアクセス優先順位制御方法５００のフローチャートが示されている。この方法論は、ＵＭＴＳ基地局（例えば基地局６）にアップ・リンクするパケットを発生または受信した遠隔端末（例えば端末２または４）において実行されることは認められよう。図５に示す実施例は、以降、ランダム・チップ遅延アクセス優先権（ＲＣＤＡＰ）と呼ぶ。一般に、ＲＣＤＡＰ手法では、アクセス要求を基地局に提示する前に、各優先順位クラスに、異なる平均ランダム・チップ遅延を割り当てるという利点がある。各チップは、一定の継続時間として知られており、このため、各チップは一定の時間遅延を表す。このため、チップの遅延の継続時間は、遅延においてチップ数に直接関連する。長い遅延は、短い遅延よりもチップ数が多い。チップ遅延の使用は、ＵＭＴＳにおける遠隔端末と基地局との間のＣＤＭＡ無線インタフェース（Ｗ−ＣＤＭＡ）の使用によることは認められよう。本発明のこの実施例によれば、優先度の高いクラスには、小さい平均ランダム・チップ遅延を与えて、それらのアクセス要求がより小さい時間遅延を有し、このため、優先度の低いクラスを有するユーザが提示するものに比べて捕捉される確率が高いようにする。
【００３２】
図５のアクセス優先順位の実施例では、ステップ５０１において、遠隔端末は、基地局が同報通信する以下のアクセス優先順位システム・パラメータを受信し、（そのメモリ内に）格納する。パラメータとは、遠隔端末と基地局との間に存在する論理アクセス・チャネル数であるＭ、各クラスｉ毎の再送信の試行の最大数であるＫｉ、および（ＲＮｉ，．．．，ＲＮｉ’）間に分布した各クラスｉ毎のランダム・チップ遅延である。ここで、ＲＮｉ＜ＲＮｉ＋１、ＲＮｉ’＜ＲＮｉ＋１’、例えばＲＮ０＜ＲＮ１、ＲＮ０’＜ＲＮ１’である。ｉ＝０，１，．．．，等であることは認められよう。このため、アクセス優先順位クラス０（最高の優先度）に関連するチップ遅延を選択する際には、これより低いアクセス優先順位クラス、例えばクラス１に関連する分布におけるチップ遅延よりも平均して小さいランダム・チップ遅延の分布から選択を行う。このため、クラス０として設定された遠隔端末は、クラス１に設定された遠隔端末よりも高い優先度を有する。
【００３３】
従って、ステップ５０２では、遠隔端末は、（それに関連するプロセッサを介して）送信すべきパケットの受信のために新たなクラス要求が必要であるか否かを判定する。必要であれば、ステップ５０４において、遠隔端末は、論理アクセス・チャネル（１，．．．，Ｍ）を選択する。次いで、ステップ５０６において、必要な優先順位クラスに基づいて（例えば、送信対象のデータの性質または内容による）、または遠隔端末に属する優先順位クラスに基づいて（例えば、遠隔端末のユーザが、特定のレベル、例えば普通、高のようなサービスに加入している場合）、遠隔端末は、分布（ＲＮｉ、．．．，ＲＮｉ’）からランダム・チップ遅延を選択する。送信の優先度が高い場合、遠隔端末は最低のランダム・チップ遅延分布から選択を行い、このため、要求が成功する可能性が高くなる。送信の優先度が低い場合、遠隔端末は最高のランダム・チップ遅延分布から選択を行い、このため、より高い優先度のクラスでアクセスを要求する遠隔端末に比べ、要求が成功する可能性が低くなる。むろん、優先度に応じて、遠隔端末は、その間のいかなるランダム・チップ遅延分布からも選択を行うことができる。次いで、ステップ５０８において、選択した論理アクセス・チャネル上で、選択したチップ遅延に従って、アクセス要求を送信する。
【００３４】
次に、ステップ５１０では、端末は、アクセス要求が基地局によって首尾良く受信されたか否かを判定する。これは、基地局がアクセス要求承認メッセージを端末に送信することによって行えば良い（図１１のステップ１１０６）。アクセス要求が成功した場合、アクセス優先順位制御方法は終了し（ブロック５１２）、遠隔端末は、ＵＭＴＳで用いるパケット転送方式に従って、そのパケットを送信することができる。
【００３５】
しかしながら、要求が成功しない場合、ステップ５１４において、端末は、ｎｏ＿ｔｘと呼ぶ変数を１だけ増分する（ｎｏ＿ｔｘ＋＋）。変数ｎｏ＿ｔｘは、遠隔端末がアクセス要求を送信した回数を表すことは理解されよう（この値は、遠隔端末のプロセッサに関連するメモリに格納される）。ステップ５１６では、ｎｏ＿ｔｘをＫｉ（クラスｉの再送信の試行の最大数）と比較する。ｎｏ＿ｔｘがＫｉよりも大きい場合、現アクセス要求は取り下げられる（ステップ５１８）。高い優先順位のクラスには大きいＫｉ（すなわちＫｉ≧Ｋｉ＋１）を割り当てて、再送信の試行をより多く行い得ることは理解されよう。再送信の最大数に達していない場合、ステップ５２０において、バックオフ・プロセスを実行する。バックオフ手順を採用することが好ましいが、その理由は、いくつかの遠隔端末がほぼ同時にアクセス要求信号の送信を試みたが成功しなかったと仮定すると（成功しなかった原因は、例えば要求間の衝突である可能性がある）、各遠隔端末がほぼ同時に再送信を試みるのは好ましくないからであることは認められよう。このため、各端末は、その再送信を、ランダムに選択した時間量だけ遅延させて、再送信されるアクセス要求が衝突する可能性を低くする。代替的な実施例では、図６に関して以下に説明する本発明の手順に従って、バックオフを実行することができる。バックオフの後、ステップ５２２において、遠隔端末は、次の利用可能なアクセス・スロットを待ち、次いでステップ５０４に戻って、プロセスを繰り返す。
【００３６】
ここで図６を参照すると、本発明の第２の実施例による、遠隔端末におけるアクセス優先順位制御方法６００のフローチャートが示されている。この場合も、この方法論は、ＵＭＴＳ基地局（例えば基地局６）にアップリンクで送信すべきパケットを発生または受信した遠隔端末（例えば端末２または４）において実行されることは認められよう。図６に示す実施例は、以降、ランダム・バックオフに基づくアクセス優先順位（ＲＢＢＡＰ）と呼ぶ。一般に、ＲＢＢＡＰ手法では、各優先順位クラスに、異なる平均バックオフ遅延を割り当てるという利点がある。高いアクセス優先順位に関連する要求は、平均バックオフ遅延が小さい。衝突がある場合、または、アクセス要求が基地局において首尾良く受信されない他の理由がある場合はいつでも、遠隔端末は、クラスｉに応じて、範囲（Ｄｉ，．．．，Ｄｉ’）、間に分布したランダム遅延を選択する。Ｄｉ≦Ｄｉ’，Ｄｉ≦Ｄｉ＋１，Ｄｉ’≦Ｄｉ＋１’であり、ここで、クラスｉはクラスｉ＋１よりも優先度が高い。
【００３７】
図６のアクセス優先順位の実施例において、ステップ６０１では、遠隔端末は、基地局が同報通信する以下のアクセス優先順位システム・パラメータを受信し、（そのメモリ内に）格納する。パラメータとは、遠隔端末と基地局との間に存在する論理アクセス・チャネル数であるＭ、各クラスｉ毎の再送信の試行の最大数であるＫｉ、および（Ｄｉ，．．．，Ｄｉ’）間に分布したランダム遅延である。Ｄｉ≦Ｄｉ’，Ｄｉ≦Ｄｉ＋１，Ｄｉ’≦Ｄｉ＋１’であり、クラスｉはクラスｉ＋１よりも優先度が高い。このため、高いアクセス優先順位に関連するバックオフ遅延を選択する際には、これより低いアクセス優先順位クラスに関連する分布におけるバックオフ遅延よりも平均して小さいランダム・バックオフ遅延の分配から選択を行う。例えば、クラス０として設定された遠隔端末は、クラス１に設定された遠隔端末よりも優先順位が高い。
【００３８】
従って、ステップ６０２では、遠隔端末は、（それに関連するプロセッサを介して）送信すべきパケットの受信のために新たなアクセス要求が必要であるか否かを判定する。必要であれば、ステップ６０４において、遠隔端末は、論理アクセス・チャネル（１，．．．，Ｍ）を選択する。次いで、ステップ６０６において、選択した論理アクセス・チャネル上でアクセス要求を送信する。次に、ステップ６０８において、端末は、アクセス要求が基地局によって首尾良く受信されたか否かを判定する。これは、この場合も、基地局が端末にアクセス要求承認メッセージを送信することによって実行すれば良い（図１１のステップ１１０６）。アクセス要求が成功した場合、アクセス優先順位制御方法は終了し（ステップ６１０）、遠隔端末は、ＵＭＴＳにおいて用いるパケット転送方式に従って、そのパケットを送信することができる。
【００３９】
しかしながら、要求が成功しない場合、ステップ６１２において、端末は、変数ｎｏ＿ｔｘを１だけ増分する。ステップ６１４では、ｎｏ＿ｔｘをＫｉと比較する。ｎｏ＿ｔｘがＫｉよりも大きい場合、現アクセス要求は取り下げられる（ステップ６１６）。再送信の最大数に達していない場合、ステップ６１８において、バックオフ・プロセスを実行する。ステップ６１８では、必要な優先順位クラスまたは遠隔端末に属する優先順位クラスに基づいて、遠隔端末は、分布（Ｄｉ，．．．，Ｄｉ’）からランダム・バックオフ遅延を選択する。このため、送信の優先度が高い場合、遠隔端末は最低のランダム・バックオフ遅延分布から選択を行い、このため、要求の成功の可能性が高くなる。すなわち、これより低いクラスよりも再送信が比較的早く行われるように、バックオフ遅延は比較的短くなっている。送信の優先度が低い場合、遠隔端末は最高のランダム・バックオフ遅延分布から選択を行い、このため、より高い優先順位クラスでアクセスを要求する遠隔端末に比べ、要求の成功の可能性は低くなる。むろん、優先度に応じて、遠隔端末は、その間のいかなるランダム・バックオフ遅延分布からも選択を行うことができる。バックオフの後、ステップ６２０において、遠隔端末は、次の利用可能なアクセス・スロットを待ち、次いでステップ６０４に戻って、プロセスを繰り返す。
【００４０】
ここで図７を参照すると、本発明の第３の実施例による、遠隔端末におけるアクセス優先順位制御方法７００のフローチャートが示されている。この場合も、この方法論は、ＵＭＴＳ基地局（例えば基地局６）にアップリンクで送信するパケットを発生または受信した遠隔端末（例えば端末２または４）において実行することは認められよう。図７に示す実施例は、以降、可変論理チャネルに基づくアクセス優先順位（ＶＬＣＡＰ）と呼ぶ。一般に、ＶＬＣＡＰ手法では、各加入者にアクセス優先順位クラスｉを与える。最高の優先順位（クラス０）を有するものは、基地局が構成されている全論理アクセス・チャネル（例えば１６ｘ８）にアクセス可能であるが、最低の優先順位のものは、論理アクセス・チャネルの小さいサブセット、例えば８個のタイム・オフセットを有する１つのみのプリアンブル・サインにアクセスすることが許されるのみである。この手法の理論的根拠は、遠隔端末が選択する際の選択肢である論理アクセス・チャネル数が多くなれば、アクセス要求が首尾良く送信されるチャネルを見出す可能性が高くなるということである。
【００４１】
図７におけるアクセス優先権の実施例では、ステップ７０１において、遠隔端末は、基地局が同報通信する以下のアクセス優先順位システム・パラメータを受信し、（そのメモリ内に）格納する。パラメータとは、遠隔端末と基地局との間に存在する論理アクセス・チャネル数であるＭ、クラスｉがアクセス可能な論理アクセス・チャネルの最大数であるＮｉ（Ｎｉ＞Ｎｉ＋１およびＮ０＝Ｍ）、および、各クラスｉ毎の再送信の試行の最大数であるＫｉである。
【００４２】
従って、ステップ７０２では、遠隔端末は、（それが関連するプロセッサを介して）送信すべきパケットの受信のために新たなアクセス要求が必要であるか否かを判定する。必要であれば、ステップ７０４において、遠隔端末は、論理アクセス・チャネル（１，．．．，Ｎｉ）を選択する。すなわち、論理チャネルは、論理チャネル集合から選択されるが、この集合のサイズは、要求の優先順位クラスに依存する。要求が最高の優先順位クラスのものである場合、遠隔端末はＭ個の論理アクセス・チャネル全てから選択を行うことができるが、要求の優先順位が低下すると、選択肢であるサブセットのサイズが小さくなる。代替的な実施例では、遠隔端末は、図５におけるＲＣＤＡＰ手法に従って、この時点で、ランダム・チップ遅延を格納し次いで選択することができる。次いで、ステップ７０６において、選択した論理アクセス・チャネル上で、アクセス要求を送信する。次に、ステップ７０８において、端末は、アクセス要求が基地局によって首尾良く受信されたか否かを判定する。これは、この場合も、基地局がアクセス要求承認メッセージを端末に送信することによって実行すれば良い（図１１のステップ１１０６）。アクセス要求が成功した場合、アクセス優先順位制御方法は終了し（ブロック７１０）、遠隔端末は、ＵＭＴＳにおいて用いられるパケット転送方式に従って、そのパケットを送信することができる。
【００４３】
しかしながら、要求が成功しない場合、ステップ７１２において、端末は、変数ｎｏ＿ｔｘを１だけ増分する。ステップ７１４において、ｎｏ＿ｔｘをＫｉと比較する。ｎｏ＿ｔｘがＫｉより大きい場合、現アクセス要求は取り下げられる（ステップ７１６）。再送信の最大数に達していない場合、ステップ７１８において、バックオフ・プロセスを実行する。代替的な実施例では、バックオフ・プロセスは、図６のステップ６１８で上述したものと同じである。バックオフの後、ステップ７２０において、遠隔端末は、次の利用可能なアクセス・スロットを待ち、次いでステップ７０４に戻ってプロセスを繰り返す。
【００４４】
図８を参照すると、本発明の第４の実施例による、遠隔端末におけるアクセス優先順位制御方法８００のフローチャートが示されている。方法８００は、図７のＶＬＣＡＰ方式の変形であることは理解されよう。この変形は、ＶＬＣＡＰ’と呼ばれ、特に、特別なＵＭＴＳアクセス・チャネル構造を考慮に入れている。すなわち、各プリアンブル・サイン毎に８個のタイム・オフセットがあるとしても、基地局に関連する処理の複雑さに制限があるために、基地局には８個の並列の処理装置が存在しない場合がある。例えば、各々が例えば（ｉｔｈ，（ｉ＋４）ｔｈ）のタイム・オフセットを捕捉するようにプログラムされている受信機が４個しか存在しない場合がある。しかしながら、タイム・オフセットは、連続している必要はないことは認められよう。すなわち、受信機は、受信した最初の４個のタイム・オフセット、例えばタイム・オフセット１、３、５および６を捕捉すれば良い。このため、ＶＬＣＡＰ’手法によれば、優先度の低いクラスの要求には高い番号のタイム・オフセットを割り当て、これによって、受信機は最初に優先度の高いクラスからのアクセス要求を捕捉することができる。すなわち、優先度の高いクラスの場合、これには低い番号のタイム・オフセットが割り当てられており（例えば１ないし４）、そこから選択を行い、一方、優先度の低いクラスには高い番号のタイム・スロットが割り当てられており（例えば５ないし８）、そこから選択を行う。従って、優先度の高いアクセス要求は、優先度の低いアクセス要求に比べ、受信される可能性が高くなる。
【００４５】
図８におけるアクセス優先順位の実施例では、ステップ８０１において、遠隔端末は、基地局が同報通信する以下のアクセス優先順位システム・パラメータを受信し、（そのメモリ内に）格納する。パラメータとは、プリアンブル・サイン（ｐｒｅａｍｂｌｅ ｓｉｇｎａｔｕｒｅ）の最大数であるＰ（例えばＰ≦１６）、タイム・オフセットの数であるＴ（例えばＴ＜８）（このため、Ｍは、基地局が含む処理ユニット数および時分割機能を表す、論理アクセス・チャネルの合計数（ＰｘＴ）である）、および、各クラスｉ毎の再送信の試行の最大数であるＫｉである。
【００４６】
従って、ステップ８０２では、遠隔端末は、（それに関連するプロセッサを介して）送信すべきパケットの受信のために新たなアクセス要求が必要であるか否かを判定する。必要である場合、ステップ８０４において、遠隔端末は、（１，．．．，Ｐ）からプリアンブルを選択する。次いでステップ８０６では、クラスｉについて、遠隔端末は、（Ｔｉ，．．．，Ｔｉ’）からタイム・オフセットを１つ選択する。Ｔｉ＜Ｔｉ＋１，Ｔｉ’＜Ｔｉ＋１’，Ｔ０＝０，Ｔｍａｘ’＝８である。例えば、クラス０（優先度最高のクラス）は、タイム・オフセット０ないしタイム・オフセット４の間の範囲のタイム・オフセット集合から選択を行うことができる。代替的な実施例では、遠隔端末は、図５におけるＲＣＤＡＰ手法に従って、この時点で、ランダム・チップ遅延を格納し、次いで選択することができる。次に、ステップ８０８において、選択したアクセス・チャネル上でアクセス要求を送信する。
【００４７】
次に、ステップ８１０において、端末は、アクセス要求が基地局によって首尾良く受信されたか否かを判定する。これは、この場合も、基地局がアクセス要求承認メッセージを端末に送信することによって実行すれば良い（図１１のステップ１１０６）。アクセス要求が成功した場合、アクセス優先順位制御方法は終了し（ブロック８１２）、遠隔端末は、ＵＭＴＳにおいて用いられるパケット転送方式に従って、そのパケットを送信することができる。
【００４８】
しかしながら、要求が成功しなかった場合、ステップ８１４において、端末は、変数ｎｏ＿ｔｘを１だけ増分する。ステップ８１６において、ｎｏ＿ｔｘをＫｉと比較する。ｎｏ＿ｔｘがＫｉよりも大きい場合、現アクセス要求は取り下げられる（ステップ８０８）。再送信の最大数に達していない場合、ステップ８２０において、バックオフ・プロセスを実行する。代替的な実施例では、バックオフ・プロセスは、図６のステップ６１８において上述したものと同じである。バックオフの後、ステップ８２２において、遠隔端末は、次の利用可能なアクセス・スロットを待ち、次いでステップ８０４に戻って、プロセスを繰り返す。
【００４９】
ここで図９を参照すると、本発明の第５の実施例による、遠隔端末におけるアクセス優先順位制御方法９００のフローチャートが示されている。この場合も、この方法論は、ＵＭＴＳ基地局（例えば基地局６）にアップリンクされるパケットを発生または受信した遠隔端末（例えば端末２または４）において実行することは理解されよう。図９に示す実施例は、以降、確率に基づくアクセス優先順位（ＰＢＡＰ）と呼ぶ。一般に、ＰＢＡＰ手法では、各加入者にアクセス優先順位クラスｉを与える。各アクセス優先順位クラスｉは、ある確率Ｐｉを有するアクセス要求を送信することができるのみである。最高の優先度（クラス０）を有するものは、アクセス要求を有する場合はいつでも、それらのアクセス要求を常に送信する。例えば、Ｐ０＝１（高い優先度）であり、Ｐ１＝０．５（低い優先度）である。また、各々のアクセス優先順位クラスは、再試行の最大数が異なる。アクセス優先度の低いクラスは、再試行の最大数が小さい。
【００５０】
図９におけるアクセス優先順位の実施例では、ステップ９０１において、遠隔端末は、基地局が同報通信する以下のアクセス優先順位システム・パラメータを受信し、（そのメモリ内に）格納する。パラメータとは、遠隔端末と基地局との間に存在する論理アクセス・チャネル数であるＭ、各クラスｉ毎の確率Ｐｉ、および、クラスｉに関連する送信の試行の最大数であるＫｉである。ここで、Ｐｉ＝１およびＰｉ＜Ｐｉ＋１，Ｋ０＝ＫｍａｘおよびＫｉ＋１＜Ｋｉである。
【００５１】
従って、ステップ９０２では、遠隔端末は、（それに関連するプロセッサを介して）送信べきパケットの受信のために新たなアクセス要求が必要であるか否かを判定する。必要であれば、ステップ９０４において、遠隔端末は、変数ｎｏ＿ｔｘ＝０に設定する。これは、再送信試行変数である。次いで、ステップ９０６では、遠隔端末は、ｘ＞（１−Ｐｉ）であるか否かを判定する。ｘは、０と１との間に均一に分散するランダム変数であることは認められよう。ｘが（１−Ｐｉ）以下であれば、遠隔端末は、ステップ９０８において、次の利用可能なアクセス・スロットを待ち、次いでステップ９０４に戻ってプロセスを繰り返す。ｘ＞（１−Ｐｉ）であれば、遠隔端末は、論理アクセス・チャネル（１，．．．，Ｍ）を選択する。次いで、ステップ９１２において、選択した論理アクセス・チャネル上でアクセス要求を送信する。次に、ステップ９１４において、端末は、アクセス要求が基地局によって首尾良く受信されたか否かを判定する。これは、この場合も、基地局がアクセス要求承認メッセージを端末に送信することによって行えば良い（図１１のステップ１１０６）。アクセス要求が成功した場合、アクセス優先順位制御方法は終了し（ブロック９１６）、遠隔端末は、ＵＭＴＳにおいて用いられるパケット転送方式に従って、そのパケットを送信することができる。
【００５２】
しかしながら、要求が成功しない場合、ステップ９１８において、端末は、変数ｎｏ＿ｔｘを１だけ増分する。ステップ９２０では、ｎｏ＿ｔｘをＫｉと比較する。ｎｏ＿ｔｘがＫｉよりも大きい場合、現アクセス要求は取り下げられる（ステップ９２２）。再送信の最大数に達していない場合、ステップ９２４において、バックオフ・プロセスを実行する。代替的な実施例では、バックオフ・プロセスは、図６のステップ６１８ステップにおいて上述したものと同じである。バックオフの後、遠隔端末は、ステップ９０８において、次の利用可能なアクセス・スロットを待ち、次いでステップ９０４に戻って、プロセスを繰り返す。
【００５３】
ここで図１０を参照すると、本発明の第６の実施例による、遠隔端末におけるアクセス優先順位制御方法１０００のフローチャートが示されている。この方法論は、ＵＭＴＳ基地局（例えば基地局６）にアップリンクされるパケットを発生または受信した遠隔端末（例えば端末２または４）において実行することは理解されよう。図１０に示す実施例は、以降、再送信に基づくアクセス優先順位（ＲＥＢＡＰ）と呼ぶ。一般に、ＲＥＢＡＰ手法では、全てのアクセス要求が、それに関連するアクセス・パケット優先順位（ＡＰＰ）を有すると仮定する。ＲＥＢＡＰ方式では、再送信されるアクセス要求に、新たなアクセス要求よりも高い優先度を与える。かかる機構は、全ての成功した試行に対して、より小さい平均アクセス遅延よりも、より小さい９５ｔｈまたは９９ｔｈ百分位数アクセス遅延を必要とするいくつかの用途には魅力的である。全ての新たなアクセス要求には、最低のＡＰＰクラス（ｎｍａｘ−１）が与えられる。次いで、それらの優先度を、再送信数に基づいて動的に調節する。アクセス・パケットは、Ｍ個の論理アクセス・チャネル全てにアクセス可能であるが、アクセス・パケット優先順位クラスに応じて、異なるランダム・チップ遅延を選択する。最低のＡＰＰクラスは、最高の平均ランダム・チップ遅延分布から選択を行う。失敗し、再送信を必要とするアクセス要求は、それらのＡＰＰクラスを調節することが好ましい。ＡＰＰ機構に加えて、アクセス・サービス優先順位（Ａｃｃｅｓｓ Ｓｅｒｖｉｃｅ Ｐｒｉｏｒｉｔｙ：ＡＳＰ）クラスも規定し得ることを注記しておく。最高のＡＳＰ、例えばクラス０を有する要求は、各々の再試行の度に、失敗したアクセス要求のＡＰＰを自動的に増大させる。ＡＳＰがこれより低い場合は、失敗した試行のＡＰＰの調節を積極的に行わない。例えば、ＡＳＰクラス１は、２度の失敗後に初めてアクセス要求のＡＰＰを増大し得る。
【００５４】
図１０のアクセス優先順位の実施例では、ステップ１００１において、遠隔端末は、基地局が同報通信する以下のアクセス優先順位システム・パラメータを受信し、（そのメモリ内に）格納する。パラメータとは、遠隔端末と基地局との間に存在する論理アクセス・チャネル数であるＭ、および各クラスｉ毎のＡＰＰである。ＡＰＰは、２つの数、すなわち各クラスｉ毎の再試行の最大数であるＫｉと、各クラスｉ毎のランダム・チップ遅延を表すＲＮｉとに関連する。また、ＡＰＰは、０，．．．，ｎｍａｘ−１の範囲であると仮定され、０が、より高い優先度を有する。ＡＳＰを用いる場合、パラメータＡＳＰおよびＳｊも、基地局によって送信し、遠隔端末によって受信および格納する。Ｓｊは、クラスｊからのアクセス要求のＡＰＰを更新する前にクラスｊに必要な再送信の数を表す。このため、ＫｉはＡＰＰ優先順位クラスに関連し、ＳｊはＡＳＰ優先順位クラスに関連する。例えば、ＡＳＰ＝０，１，２であり、Ｓ０＝１，Ｓ１＝３，Ｓ２＝５である。
【００５５】
従って、ステップ１００２では、遠隔端末は、（それに関連するプロセッサを介して）送信べきパケットの受信のために新たなアクセス要求が必要であるか否かを判定する。必要であれば、ステップ１００４において、遠隔端末は、ＡＰＰ＝ｎｍａｘ−１，ＡＳＰ＝ｊ，ｎｏ＿ｔｘ＝０，およびａｄｊ＝０（ａｄｊについては以下で説明する）に設定する。次いで、ステップ１００６では、遠隔端末は、分布（ＲＮｉ，．．．，ＲＮｉ’）からランダム・チップ遅延を選択する。ステップ１００８において、遠隔端末は論理アクセス・チャネル（１，．．．，Ｍ）を選択する。次いで、ステップ１０１０において、チップ遅延に従って、選択した論理アクセス・チャネル上でアクセス要求を送信する。次に、ステップ１０１２において、端末は、アクセス要求が基地局によって首尾良く受信されたか否かを判定する。これは、この場合も、基地局がアクセス要求承認メッセージを端末に送信することによって行えば良い（図１１のステップ１１０６）。アクセス要求が成功した場合、アクセス優先順位制御方法は終了し（ブロック１０１４）、遠隔端末は、ＵＭＴＳにおいて用いられるパケット転送方式に従って、そのパケットを送信することができる。
【００５６】
しかしながら、要求が成功しない場合、ステップ１０１６において、端末は、変数ｎｏ＿ｔｘおよびａｄｊを１だけ増分する。変数ｎｏ＿ｔｘは、遠隔端末がアクセス要求を送信した回数を表し、ａｄｊは、Ｓｊに到達したか否かをチェックするために用いる変数を表す。ステップ１０１８では、ｎｏ＿ｔｘをＫｉと比較する。ｎｏ＿ｔｘがＫｉ以上である場合、現アクセス要求は取り下げられる（ステップ１０２０）。しかしながら、ｎｏ＿ｔｘがＫｉ以下である場合、遠隔端末は、ａｄｊがＳｊ以上であるか否かを判定する（ステップ１０２２）。ａｄｊがＳｊ以上でない場合、ＡＰＰはステップ１００４において設定されたのと同じ値に留まる。次いで、ステップ１０２４において、バックオフ・プロセスを実行する。バックオフ・プロセスは、図６のステップ６１８ステップにおいて上述したものと同じとすれば良い。バックオフの後、ステップ１０２６において、遠隔端末は、次の利用可能なアクセス・スロットを待ち、次いでステップ１００６に戻って、プロセスを繰り返す。しかしながら、ａｄｊがＳｊ以上である場合、ＡＰＰを１だけ減少させ（ＡＰＰ＝ｎ−１）、これによって、再送信される要求の優先度を上げる（ステップ１０２８）。また、ステップ１０２８において、ａｄｊをゼロにリセットする。次いで、ステップ１０２４において、バックオフ・プロセスを実行する。バックオフの後、ステップ１０２６において、遠隔端末は、次の利用可能なアクセス・スロットを待ち、次いでステップ１００６に戻り、プロセスを繰り返す。
【００５７】
本発明のアクセス優先順位方法論の使用は、本明細書中に記載したように、様々な用途において有益かつ有利であり得ることが認められよう。以下は、かかる用途のいくつかの例を示すに過ぎない。既存の無線アクセス・システムでは、緊急のニーズを有するユーザに対し、他のタイプのユーザよりも高い優先度でアクセスを得ることを可能にするための対応は行われていない。本発明によるアクセス優先順位の１つの可能な実施例は、緊急のユーザのみがアクセス可能であるように、いくつかの論理アクセス・チャネルを予約することである。別の状況では、サービス・プロバイダは、本発明に従って、カスタマが支払うサービス料金に基づいて、異なるタイプのカスタマを差別化することができる。ＣＥＯは、アクセス遅延を小さくすることを望む場合があるので、彼のメッセージを、他よりも速くネットワークを通過可能とすることができる。好ましくは、このサービスをサービス優先順位と組み合わせて、ユーザがより優れた端末の遅延を認知することができるようにする。また、いくつかの実時間サービス、例えば対話式の映像に対するアクセス遅延を小さくするために、本発明のアクセス優先順位機構を用いて、この目的を達成することができる。更に、本発明は、ＵＭＴＳ ＭＡＣに含まれる新たなアクセス機構を提供する。アクセス優先順位をスケジューリング・アルゴリズムと共に用いて、サービス料金、緊急のニーズ、または遅延要求のいずれかに基づいた様々なサービスの質をカスタマに提供することができる。
【００５８】
添付図面を参照して、本発明の例示的な実施例をここに記載してきたが、本発明はこれらの明確な実施例に限定されるわけではなく、本発明の範囲および精神から逸脱することなく、当業者によって様々な他の変更および変形が実施可能であることは理解されよう。例えば、フローチャートに示した実施例のいくつかの変形を上述したが、本発明は、いずれかの実施例またはその変形を、１つ以上の他の実施例またはその変形と組み合わせることを考慮していることは認められよう。
【００５９】
【ＯＤＭＡＦＱ ＭＡＣプロトコル動作】
ＯＤＭＡＦＱ ＭＡＣプロトコルの全体的な動作を、図１２Ａおよび１２Ｂのフローチャートに示す。図１２Ａは、遠隔ホスト（端末）から見たものである。アップリンク送信のパワー・レベルを確立した（１２１０）後、遠隔ホストは、アップリンク初期競合に関与し（１２１５）、この間に、送出すべきパケットを有する各遠隔は、ＡＰ（基地局）にアクセス要求を送出する。これらのアクセス要求のいくつかが同一の予約ミニスロット内に提示されているために衝突すると（１２２０）、衝突している遠隔ホストはアップリンク競合解消に関与する（１２２５）。その他の場合、ＡＰは先に進んで、アクセスを要求する遠隔ホスト間にアップリンク帯域幅を割り当て（１２３０）、その後、それ自身のダウンリンク送信のための帯域幅を割り当てる（１２３５）。各遠隔ホストは、後続のダウンリンク送信の間に送信許可を受信し（１２３７）、これを受信すると、そのキューから待機中のパケットを送信する。遠隔におけるキューがその時点で空でない場合（１２３８）、遠隔は戻って別の送信許可を待ち（１２３７）、その他の場合には新たなパケットの到着を待つ（１２３９）。
【００６０】
図１２Ｂに示すように、ＡＰは、受信した競合解消スロットにおける活動を監視する（１２６０）。成功したアクセス要求を受信すると（１２６５）、ＡＰは、予約承認（ＡＣＫｎｏｗｌｅｄｇｅｍｅｎｔ）を送出し（１２７０）、新たに成功した遠隔をスケジュール・リストに加える（１２７５）。新たな成功アクセス要求があろうとなかろうと（１２６５）、スケジュール・リストが空でない限り、ＡＰはアップリンク・データスロットも監視し（１２８０）、送信が成功したパケットを受信すると（１２８５）、データＡＣＫにより応答する（１２９０）。次いで、ＡＰは、そのダウンリンク・パケットをスケジュールし（１２４０）、競合が成功した遠隔ホストのアップリンク送信をスケジュールし（１２４５）、関連する送信許可を発行し（１２５０）、次いでダウンリンク・データ・パケットを送信し（１２５５）、その後、競合解消スロットにおける活動の監視に戻る（１２６０）。
【００６１】
任意選択のチャネル保持機構を用意し、これによって、アクセス・ポイントが帯域幅の予約を解除することなく、短期間の間、各キューが空の状態に留まることが可能であることが望ましい場合がある。これによって、優先度の高いユーザが、基地局の予約が解除される前に、割り当てられた時間量の間だけ、基地局が予約した帯域幅リストに留まることが可能となり、チャネル予約に必要なあらゆるセットアップ・シグナリング・メッセージ送出を回避することによって、実時間パケットの待ち時間の短縮化を促進する（すなわち、音声通信のように時間に敏感なデータ・パケットについて、遅延がほとんどまたは全くない）。この機構を利用して、キューが空である場合、無線モデムにおいてタイマをトリガする。このタイマが切れる前に新たなパケットが無線モデムに到着する限り、無線モデムは新たなアクセス要求を行う必要はない。ＡＰにおいて、この機構をオンすると、無線モデムからの最新のアップリンク・データ送信によってキューが空であることが示されたとしても、ＡＰは、１つおきのアップリンク・フレーム毎に、この特定の無線モデムに対して、１つのデータ・スロットの送信許可を割り当てる。また、ＡＰもタイマを始動する。タイマが切れ、ＡＰがその無線モデムから新たなパケットを受信していない場合、ＡＰは予約帯域幅リストからこの無線モデムを除去する。このチャネル保持機構は、帯域幅予約プロセスが完了するまでに一定の時間を必要とする場合には特に有用であり、実時間パケットが、連続的に到着しないが、各データ・パケット毎に競合によって別個の帯域幅予約要求を認めるほどには離れていない場合に、その待ち時間を短くすることができる。しかしながら、このチャネル保持機構を必要としないバースト的なソースについては、パケットが到着して空のバッファを見出した場合、モデムはなお、競合ミニスロットの１つによって、アクセス要求をＡＰに送出する。
【００６２】
図１３Ａは、アクセス制御方法の実施例を示す。各アップリンク・フレームに、Ｎ個の競合予約ミニスロットを構成する（１３１０）。Ｎ個のタイム・スロットは、複数のアクセス優先順位クラスに組織されており、各クラスは異なる優先度を有する。ＡＰは、ｍ個のアクセス優先順位クラスを可能とするように構成されている（１３１５）。各々のアクセス優先順位クラスｉの遠隔ホストは、１つの競合ミニスロットをランダムに選択し（１３２０）、アクセス要求を送信する。選択された競合ミニスロットは、１ないしＮｉの範囲にあり、ここで、Ｎ（ｉ＋１）＜ＮｉおよびＮ１＝Ｎである。基地局は、アクセス要求を受信し（１３２５）、受信した競合ミニスロットを順次調べる。現在調べられているミニスロットが未衝突の要求を含む場合（１３３０）、ＡＰは、未衝突のアクセス要求に対応する遠隔ホストにアクセスを与える（１８３５）。現在調べられているミニスロットが衝突した要求を含む場合（１３３０）、ＡＰはＡＣＫを送出せず、関連する遠隔ノードに、コンフリクト解消を実行させる（１３４０）。コンフリクト解消期間の後、ＡＰは、コンフリクトに勝利した遠隔ホストにアクセスを与える（１３４５）。その間、他に調べるべきミニスロットが残っている場合（１３５０）、ＡＰはミニスロットの衝突について調べ続けて（１３３０）、成功した要求元のホストにアクセスを与える（１３３５）か、またはコンフリクト解消の結果を待つ（１３４０）。
【００６３】
図１３Ｂは、アクセス制御方法の代替的な実施例を示すフローチャートである。Ｎ個のミニスロットを、各々が異なる優先度を有する複数のアクセス優先順位クラスに組織する。各アップリンク・フレームに、Ｎ個の競合予約ミニスロットを構成する（１３１０）。Ｎ個のミニスロットを、各々が異なる優先度を有する複数のアクセス優先順位クラスに組織する。ＡＰは、ｍ個のアクセス優先順位クラスを可能とするように構成する（１３１５）。アクセス優先順位クラスｉおよび０に等しいスタック・レベルを有する各遠隔ホストは、確率Ｐｉのアクセス要求を送信する。ここで、Ｐ（ｉ＋１）＜ＰｉおよびＰ１＝１である（１３６０）。基地局は、アクセス要求を受信し（１３２５）、受信した競合ミニスロットを順次調べる。現在調べられているミニスロットが未衝突の要求を含む場合（１３３０）、ＡＰは、未衝突のアクセス要求に対応する遠隔ホストにアクセスを与える（１３３５）。現在調べられているミニスロットが衝突した要求を含む場合（１３３０）、ＡＰはＡＣＫを送出せず、関連する遠隔ノードに、コンフリクト解消を実行させる（１３４０）。コンフリクト解消期間の後、ＡＰはコンフリクトに勝利した遠隔ホストにアクセスを与える（１３４５）。他に調べるべきミニスロットが残っている場合（１３５０）、ＡＰはミニスロットの衝突を調べ続け（１３３０）、成功した要求元のホストにアクセスを与える（１３３５）か、またはコンフリクト解消の結果を待つ（１３４０）。
【００６４】
無線モデムには、ＩＤＬＥ、ＳＵＣＣＥＳＳおよびＣＯＬＬＩＳＩＯＮステータス情報が返信される。ＡＰは、このスロット・ステータス情報を、ダウンリンク予約承認フィールドに配する。代替的な３つの好適なコンフリクト解消法を用いることができる。第１の方法は、ＩＥＥＥ８０２．１４規格に提案されており、以下の２つの新たな方法と共に記載されている。シミュレーションの結果によって、以下に述べる第２の方法が、より優れたアクセス遅延を提供することが示されている。
【００６５】
ＩＥＥＥ規格８０２．１４に提案された第１のコンフリクト解消方法では、送信を望む各無線ノードが、予約ミニスロットの１つをランダムに選択する。衝突が示された場合、この衝突によって影響を受けたモデムは、ランダム２進指数バックオフ方法に基づいて再送信を行う。このバックオフ方法は、以下に従って行われる。
【００６６】
１．モデムは、０ないし２ｊ−１の間で均一に分布する乱数Ｉを発生する。ここで、ｊは、送信を試みているパケットについてモデムが経験した衝突の数である。ｊが１０よりも大きい場合、０ないし２１０−１の間の均一な分布からＩを選択する。
２．モデムは、同じ種類（ミニスロットまたはデータ競合スロット）の次のＩ−１競合スロットの機会を飛ばして、以前に衝突したパケットを、直後の競合スロットの機会に再送信する。
【００６７】
図１４Ａに、この方法の動作を示す。ＡＰへのアクセスを待つ無線ノードは、アクセス要求を送信するための予約ミニスロットをランダムに選択する（１４０２）。このノードが衝突によって影響を受ける場合（１４０４）、ノードは乱数Ｉを発生し（１４０８）、同じ種類の次のＩ−１競合スロットの機会を飛ばす（１４１０）。ノードは、直後の競合スロットの機会に、衝突したパケットのアクセス要求を再送信する（１４１２）。ノードが衝突によって影響を受けない場合（１４０４）、ノードにおけるキューが空であれば（１４０５）、ノードはパケットを送信し（１４０６）、待機状態に戻る（１４０２）。ノードにおけるキューが空でない場合（１４０５）、ＡＰから送信許可を受信した後、ノードは、そのキューに付加された、次のパケットの送信のための予約要求と共に、現パケットを送信し（１４０７）、キューが空になるまで（１４０５）、送信許可の受信後に、付加された予約要求１４０７と共にパケット送信を続け（１４０７）、最後のパケットを送信したら（１４０６）、その後、ノードは待機状態に戻る（１４０２）。
【００６８】
第２および第３の方法では、ＡＰは、ダウンリンク同報通信メッセージを介して、全ての無線ノードに対し、予約ミニスロットにおける各競合の結果を同報通信する。第２の方法では、各無線ノードにおけるモデムは、スタック・レベルによって特徴付けられ、ゼロに等しいスタック・レベルを有する無線ノードのみが、アクセス要求パケットを送信することを許される。ゼロよりも大きいスタック・レベルを有するモデムは、未処理として見なされる。例えば、Ｍ個の予約ミニスロットがある場合、スタック・レベル０の各遠隔ノードは、Ｍ個のミニスロットのうち１つをランダムに選択することができる。タイムスロットの終了時、無線ノードｉは、当該タイム・スロットにおける送信の結果に基づいてスタック・レベルを変更する。この方法によって、新たにアクティブとなった無線ノードは、特定のコンフリクト解消期間の間、スタック・レベル０を有する既存の無線ノードに加わることが可能となる。要求状態にある各無線ノードは、アクセス要求パケットを送信せずに、負の承認（例えば衝突があったこと）を基地局（ＡＰ）から受信した場合、スタック・レベルを１だけ増分する。一方、無線ノードは、アクセス要求の送信の成功を示す正の承認を基地局から受信した場合、そのスタック・レベルを１だけ減少させる。アクセス要求送信に関与する各無線ノードは、ランダムに選択を行い、そのスタック・レベルがレベル０のままであるか、または基地局から負の承認を受信して１だけ増分したかについて判定を行う。
【００６９】
第２の方法のルールは次の通りである。
１．無線ノードが、最初にネットワークに対するアクセスを得ることを望むか、またはすでにアクセスを得ていて新たなデータを送出したい場合は、要求状態に置かれ、ゼロのスタック・レベルを割り当てられる。
２．Ｍ個の予約ミニスロットがある場合、要求状態にある各無線ノードは、Ｍ個の予約ミニスロットのうち１つを、アクセス要求パケットを送信するための割り当てミニスロットとしてランダムに選択する。
３．無線ノードが、ゼロに等しいスタック・レベルによって特徴付けられる場合、アクセス要求パケットを送信する。しかしながら、遠隔ノードが、ゼロよりも大きいスタック・レベルによって特徴付けられる場合、アクセス要求パケットを送信しない。
４．タイム・スロットの終了時に、各無線ノードは、アクセス要求の結果（ＣＯＬＬＩＤＥＤ、ＩＤＬＥまたはＳＵＣＣＥＳＳのいずれか）に基づいて、そのスタック・レベルを変更する。これは、アクセス・ポイントからのダウンリンク・メッセージの予約承認フィールドにおいて、割り当てミニスロットについて報告される。
Ａ．アクセス要求を送信しＳＵＣＣＥＳＳ結果を受信した無線ノードは、要求状態から外される。
Ｂ．アクセス要求を送信しＣＯＬＬＩＤＥＤ結果を受信した無線ノードは、スタック・レベルを１だけ増分させるか、または、ランダム・ドローの結果に応じてスタック・レベルをゼロのままとする。
Ｃ．要求状態にあるがアクセス要求を送信しなかった無線ノード（すなわち、スタック・レベル＞０である未処理ノード）は、割り当てミニスロットについて予約承認フィールドにおいて報告された結果がＣＯＬＬＩＤＥＤの場合は、スタック・レベルを１だけ増分する。
Ｄ．要求状態にあるがアクセス要求を送信しなかった無線ノード（すなわちスタック・レベル＞０である未処理ノード）は、割り当てミニスロットについて予約承認フィールドで報告された結果がＳＵＣＣＥＳＳの場合は、スタック・レベルを１だけ減分する。
【００７０】
図１４Ｂに、この方法の動作を示す。ＡＰへのアクセスまたは新たなデータの送出を待つ無線ノードは、スタック・レベルを０にセットし、要求状態に入る（１４３２）。ノードのスタック・レベルが０である場合（１４３４）、ノードは、アクセス要求の送信のための予約ミニスロットをランダムに選択し、このアクセス要求を送信する（１４３６）。要求の結果がＳＵＣＣＥＳＳであり（１４３８）、ノードにおけるキューが空である場合（１４３９）、ノードは現パケットを送信し、要求状態から出て（１４４０）、待機状態に戻る（１４３２）。ノードにおけるキューが空でない場合（１４３９）、ＡＰから送信許可を受信した後、ノードは、そのキューに付加された、次のパケットの送信のための予約要求と共に、現パケットを送信し（１４４１）、キューが空になる（１４３９）まで、送信許可の受信後に、付加された予約要求と共にパケットの送信を続ける（１４４１）。この時点で、残りのパケットを送信し、要求状態から出て（１４４０）、待機状態（１４０２）に戻る。
【００７１】
予約要求（１４３６）の結果がＳＵＣＣＥＳＳでない場合（１４３８）、ノードはランダム・ドローに関与し（１４４４）、そのスタック・レベルを１だけ増分する（１４４８）か、またはそのスタック・レベルを０のままとする（１４４６）かを知る。スタック・レベルが０のままである（１４４６）場合、ノードは再び、アクセス要求の送信のための予約ミニスロットをランダムに選択し、アクセス要求を送信する（１４３６）。スタック・レベルを増分する場合（１４４８）、スタック・レベルは０でなくなる（１４３４）。いかなる遠隔ノードのスタック・レベルも０でない場合（１４３４）、以前の予約要求の結果がＣＯＬＬＩＤＥＤであれば（１４５０）、ノードはスタック・レベルを１だけ増分する（１４５２）。以前の予約要求の結果がＣＯＬＬＩＤＥＤでなければ（１４５０）、ノードはスタック・レベルを１だけ減分する（１４５４）。
【００７２】
第３のコンフリクト解消法は、第２の方法の変形である。第３のコンフリクト解消法では、この場合も、各無線ノードにおけるモデムをスタック・レベルによって特徴付け、ゼロに等しいスタック・レベルを有する無線ノードのみが、アクセス要求パケットを送信することを許される。ゼロよりも大きいスタック・レベルを有するモデムは、未処理と見なされる。第３の方法のルールは次の通りである。
【００７３】
１．無線ノードが、最初にネットワークに対するアクセスを得ることを望むか、またはすでにアクセスを得ていて新たなデータを送出したい場合は、要求状態に置かれ、ゼロのスタック・レベルを割り当てられる。
２．Ｍ個の予約ミニスロットがある場合、要求状態にある各無線ノードは、Ｍ個の予約ミニスロットのうち１つを、アクセス要求パケットを送信するための割り当てミニスロットとしてランダムに選択する。
３．無線ノードが、ゼロに等しいスタック・レベルによって特徴付けられる場合、アクセス要求パケットを送信する。しかしながら、遠隔ノードが、ゼロよりも大きいスタック・レベルによって特徴付けられる場合、アクセス要求パケットを送信しない。
４．タイム・スロットの終了時に、各無線ノードは、全てのアクセス要求の結果（ＣＯＬＬＩＤＥＤ、ＩＤＬＥまたはＳＵＣＣＥＳＳのいずれか）に基づいて、そのスタック・レベルを変更する。これは、アクセス・ポイントからのダウンリンク・メッセージの予約承認フィールドにおいて報告される。
Ａ．アクセス要求を送信しＳＵＣＣＥＳＳ結果を受信した無線ノードは、要求状態から外される。
Ｂ．アクセス要求を送信しＣＯＬＬＩＤＥＤ結果を受信した無線ノードは、スタック・レベルを１だけ増分させるか、または、ランダム・ドローの結果に応じてスタック・レベルをゼロのままとする。
Ｃ．要求状態にあるがアクセス要求を送信しなかった無線ノード（すなわち、スタック・レベル＞０である未処理ノード）は、予約承認フィールドの少なくとも８０％（またはその他の何らかの所定の閾値）で報告された全アクセス要求結果がＳＵＣＣＥＳＳまたはＩＤＬＥの場合は、スタック・レベルを１だけ減分する。その他の場合、遠隔ノードは、スタック・レベルを１だけ増分する。
Ｄ．未処理のモデム＝ｓの場合、スタック・レベルをゼロに減分し、モデムは、その要求を再送出するため、Ｍ個のミニスロット（またはアクセス優先度を増分する場合はＩｉ個のミニスロット）のうち１つをランダムに選択する。
【００７４】
図１４Ｃに、この方法の動作を示す。これは、図１４Ｂの方法の動作と同様である。ＡＰへのアクセスまたは新たなデータの送出を待つ無線ノードは、スタック・レベルを０にセットし、要求状態に入る（１４３２）。ノードのスタック・レベルが０である場合（１４３４）、ノードは、アクセス要求の送信のための予約ミニスロットをランダムに選択し、このアクセス要求を送信する（１４３６）。要求の結果がＳＵＣＣＥＳＳであり（１４３８）、ノードにおけるキューが空である場合（１４３９）、ノードは現パケットを送信し、要求状態から出て（１４４０）、待機状態に戻る（１４３２）。ノードにおけるキューが空でない場合（１４３９）、ＡＰから送信許可を受信した後、ノードは、そのキューに付加された、次のパケットの送信のための予約要求と共に、現パケットを送信し（１４４１）、キューが空になる（１４３９）まで、送信許可の受信後に、付加された予約要求と共にパケットの送信を続ける（１４４１）。残りのパケットを送信した後に要求状態から出て（１４４０）、待機状態（１４０２）に戻る。
【００７５】
予約要求（１４３６）の結果がＳＵＣＣＥＳＳでない場合（１４３８）、ノードはランダム・ドローに関与し（１４４４）、そのスタック・レベルを１だけ増分する（１４４８）か、またはそのスタック・レベルを０のままとする（１４４６）かを知る。スタック・レベルが０のままである（１４４６）場合、ノードは再び、アクセス要求の送信のための予約ミニスロットをランダムに選択し、アクセス要求を送信する（１４３６）。スタック・レベルを増分する場合（１４４８）、スタック・レベルは０でなくなる（１４３４）。いかなる遠隔ノードのスタック・レベルも０でない場合（１４３４）、以前のサイクルの間の全予約要求の結果が、ある閾値の割合以上でＣＯＬＬＩＤＥＤであれば（１４６０）、ノードはスタック・レベルを１だけ増分する（１４６２）。以前の予約要求の結果がＣＯＬＬＩＤＥＤでなければ（１４６０）、ノードはスタック・レベルを１だけ減分する（１４６４）。
【図面の簡単な説明】
【図１】ＵＭＴＳアクセス・ネットワークのブロック図である。
【図２】ＵＭＴＳに関連するプロトコル・スタックの図である。
【図３】ＵＭＴＳにおいて用いるための非コヒーレントＲＡＣＨ受信機のブロック図である。
【図４Ａ】ＵＭＴＳ ＲＡＣＨにおいて用いられるアクセス・スロットを示す図である。
【図４Ｂ】ＵＭＴＳ ＲＡＣＨにおいて用いられるランダム・アクセス・バーストの構造を示す図である。
【図５】本発明の第１の実施例による、遠隔端末におけるアクセス優先順位制御方法のフローチャートを示す図である。
【図６】本発明の第２の実施例による、遠隔端末におけるアクセス優先順位制御方法のフローチャートを示す図である。
【図７】本発明の第３の実施例による、遠隔端末におけるアクセス優先順位制御方法のフローチャートを示す図である。
【図８】本発明の第４の実施例による、遠隔端末におけるアクセス優先順位制御方法のフローチャートを示す図である。
【図９】本発明の第５の実施例による、遠隔端末におけるアクセス優先順位制御方法のフローチャートを示す図である。
【図１０】本発明の第６の実施例による、遠隔端末におけるアクセス優先順位制御方法のフローチャートを示す図である。
【図１１】本発明による、基地局におけるアクセス優先順位制御方法のフローチャートを示す図である。
【図１２Ａ】遠隔ホスト側から見た、全体的なＯＤＭＡＦＱプロトコル動作を表すフローチャートを示す図である。
【図１２Ｂ】基地局側から見た、全体的なＯＤＭＡＦＱプロトコル動作を表すフローチャートを示す図である。
【図１３Ａ】ＯＤＭＡＦＱアクセス制御方法の実施例を表すフローチャートを示す図である。
【図１３Ｂ】ＯＤＭＡＦＱアクセス制御方法の代替的な実施例を表すフローチャートを示す図である。
【図１４Ａ】３つのＯＤＭＡＦＱ競合解消方法の１つを表すフローチャートを示す図である。
【図１４Ｂ】３つのＯＤＭＡＦＱ競合解消方法の１つを表すフローチャートを示す図である。
【図１４Ｃ】３つのＯＤＭＡＦＱ競合解消方法の１つを表すフローチャートを示す図である。
Claims (30)
- 無線通信システムの遠隔端末におけるアクセス優先順位制御方法であって、
該無線通信システムにおける基地局に送信するための第１のアクセス要求信号にアクセス優先順位属性を割り当てる段階からなり、該アクセス優先順位属性は、予め確立されたアクセス優先順位クラスにそれぞれ関連する複数のアクセス優先順位属性の中から割り当てられ、該方法はさらに、
少なくとも該第１のアクセス要求信号が該基地局によって受信されない場合、該第１のアクセス要求信号に割り当てられた該アクセス優先順位属性に関連する優先順位よりも高い優先順位を有するアクセス優先順位属性を、送信するのための後続のアクセス要求信号に割り当てる段階とからなることを特徴とする方法。 - 請求項１の方法において、該アクセス優先順位属性が各チップ遅延を含み、該チップ遅延は該予め確立されたアクセス優先順位クラスにそれぞれ関連することを特徴とする方法。
- 請求項２の方法において、該後続のアクセス要求信号に関連する該チップ遅延は、該第１のアクセス要求信号に関連する該チップ遅延よりも小さいことを特徴とする方法。
- 請求項１の方法において、該アクセス優先順位属性は、各最大許容可能送信試行値を含み、該値は該予め確立されたアクセス優先順位クラスにそれぞれ関連することを特徴とする方法。
- 請求項４の方法において、該後続のアクセス要求信号に関連する該最大許容可能送信試行値は、該第１のアクセス要求信号に関連する該最大許容可能送信試行値よりも大きいことを特徴とする方法。
- 請求項１の方法であって、更に、該第１のアクセス要求信号の受信を示す該基地局からの承認信号の受信を監視する段階からなることを特徴とする方法。
- 請求項６の方法であって、更に、該基地局が先行するアクセス要求を受信しなかったことを該監視段階が示す場合、該基地局に対して行われたアクセス要求送信試行の数を示す変数を増分する段階を含むことを特徴とする方法。
- 請求項７の方法であって、更に、該アクセス要求送信試行変数を該最大許容可能送信試行値と比較して、該アクセス優先順位クラスの該最大許容可能送信試行が行われたか否かを判定する段階を含むことを特徴とする方法。
- 請求項８の方法であって、更に、該アクセス要求送信試行変数が少なくとも該最大許容可能送信試行値未満である場合、バックオフ・プロセスを実行する段階からなることを特徴とする方法。
- 請求項１の方法において、該予め確立されたアクセス優先順位クラスは、サービス・レベル、メッセージ内容、および遅延要求のうち１つに関連することを特徴とする方法。
- 請求項１の方法において、更に、該基地局から該複数のアクセス優先順位属性を受信する段階からなることを特徴とする方法。
- 請求項１の方法において、該無線通信システムがＵＭＴＳであることを特徴とする方法。
- 請求項１の方法において、アクセス要求信号をＲＡＣＨ上で送信することを特徴とする方法。
- 無線通信システムの基地局におけるアクセス優先順位制御方法であって、
予め確立されたアクセス優先順位クラスにそれぞれ関連する複数のアクセス優先順位属性を同報通信する段階とからなり、該アクセス優先順位クラスは、送信の成功に応じて、遠隔端末から受信したアクセス要求信号へ割り当てられたアクセス優先順位を特定するものであり、該方法はさらに、
該遠隔端末からアクセス要求信号が受信された該無線通信システムにおける遠隔端末に承認信号を送信する段階とからなることを特徴とする方法。 - 無線通信システムにおけるアクセス優先順位制御のための装置であって、
該無線通信システムにおける基地局に送信するための第１のアクセス要求信号に第１のアクセス優先順位属性を割り当てるよう構成された遠隔端末からなり、該アクセス優先順位属性は、予め確立されたアクセス優先順位クラスにそれぞれ関連する複数のアクセス優先順位属性の中から割り当てられ、該遠隔端末はさらに、少なくとも該第１のアクセス要求信号が該基地局によって受信されない場合、該第１のアクセス優先順位属性に関連する優先順位よりも高い優先順位を有する第２のアクセス優先順位属性を、送信するための後続のアクセス要求信号に割り当てるように構成されていることを特徴とする装置。 - 請求項１５の装置において、該遠隔端末が移動端末であることを特徴とする装置。
- 請求項１５の装置において、該遠隔端末が固定端末であることを特徴とする装置。
- 請求項１５の装置において、該アクセス優先順位属性が各チップ遅延を含み、該チップ遅延は該予め確立されたアクセス優先順位クラスにそれぞれ関連することを特徴とする装置。
- 請求項１８の装置において、該後続のアクセス要求信号に関連する該チップ遅延は、該第１のアクセス要求信号に関連する該チップ遅延よりも小さいことを特徴とする装置。
- 請求項１５の装置において、該アクセス優先順位属性は、各最大許容可能送信試行値を含み、該値は該予め確立されたアクセス優先順位クラスにそれぞれ関連することを特徴とする装置。
- 請求項２０の装置において、該後続のアクセス要求信号に関連する該最大許容可能送信試行値は、該第１のアクセス要求信号に関連する該最大許容可能送信試行値よりも大きいことを特徴とする装置。
- 請求項１５の装置において、更に、該遠隔端末が、該第１のアクセス要求信号の受信を示す該基地局からの承認信号の受信を監視することを特徴とする装置。
- 請求項２２の装置において、更に、該基地局が先行するアクセス要求を受信しなかったことを該監視段階が示す場合、該遠隔端末は、該基地局に対して行われたアクセス要求送信試行の数を示す変数を増分することを特徴とする装置。
- 請求項２３の装置において、更に、該遠隔端末が、該アクセス要求送信試行変数を該最大許容可能送信試行値と比較して、該アクセス優先順位クラスの該最大許容可能送信試行が行われたか否かを判定することを特徴とする装置。
- 請求項２４の装置において、更に、該アクセス要求送信試行変数が少なくとも該最大許容可能送信試行値未満である場合、該遠隔端末がバックオフ・プロセスを実行することを特徴とする装置。
- 請求項１５の装置において、該予め確立されたアクセス優先順位クラスは、サービス・レベル、メッセージ内容、および遅延要求のうち１つに関連することを特徴とする装置。
- 請求項１５の装置において、更に、該遠隔端末が該基地局から該複数のアクセス優先順位属性を受信することを特徴とする装置。
- 請求項１５の装置において、該無線通信システムがＵＭＴＳであることを特徴とする装置。
- 請求項１５の装置において、アクセス要求信号をＲＡＣＨ上で送信することを特徴とする装置。
- 無線通信システムにおけるアクセス優先順位制御のための装置であって、
予め確立されたアクセス優先順位クラスにそれぞれ関連する複数のアクセス優先順位属性を同報通信するよう構成された基地局からなり、該アクセス優先順位クラスは、送信の成功に応じて、遠隔端末から受信したアクセス要求信号へ割り当てられたアクセス優先順位を特定するものであり、前記基地局はさらに、アクセス要求信号を受信した前記無線通信システムの前記遠隔端末に承認信号を送信するように構成されていることを特徴とする装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/172495 | 1998-10-14 | ||
| US09/172,495 US6400695B1 (en) | 1998-05-22 | 1998-10-14 | Methods and apparatus for retransmission based access priority in a communications system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000201383A JP2000201383A (ja) | 2000-07-18 |
| JP3588017B2 true JP3588017B2 (ja) | 2004-11-10 |
Family
ID=22627938
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP29173899A Expired - Fee Related JP3588017B2 (ja) | 1998-10-14 | 1999-10-14 | 通信システムにおける再送信に基づくアクセス優先順位のための方法および装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6400695B1 (ja) |
| EP (1) | EP0994634A3 (ja) |
| JP (1) | JP3588017B2 (ja) |
| KR (1) | KR20000034996A (ja) |
| CA (1) | CA2281453C (ja) |
Families Citing this family (103)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9118387B2 (en) * | 1997-11-03 | 2015-08-25 | Qualcomm Incorporated | Pilot reference transmission for a wireless communication system |
| US7184426B2 (en) | 2002-12-12 | 2007-02-27 | Qualcomm, Incorporated | Method and apparatus for burst pilot for a time division multiplex system |
| US6542493B1 (en) * | 1998-07-21 | 2003-04-01 | Tachyon, Inc. | Method and apparatus for a CDMA random access communication system |
| KR100563592B1 (ko) * | 1998-10-01 | 2006-09-22 | 엘지전자 주식회사 | 이동통신시스템에서의 데이터 분기방법 |
| EP0993214B2 (en) * | 1998-10-05 | 2014-02-12 | Sony Deutschland GmbH | Random access channel prioritization scheme |
| FI107220B (fi) * | 1998-11-06 | 2001-06-15 | Nokia Networks Oy | Menetelmä kantajien ominaisuuksien hallitsemiseksi |
| USRE47895E1 (en) | 1999-03-08 | 2020-03-03 | Ipcom Gmbh & Co. Kg | Method of allocating access rights to a telecommunications channel to subscriber stations of a telecommunications network and subscriber station |
| US6779146B1 (en) | 1999-04-05 | 2004-08-17 | Cisco Technology, Inc. | ARQ for point to point links |
| FR2793376B1 (fr) * | 1999-04-13 | 2002-02-08 | Mitsubishi Electric Inf Tech | Procede d'acces de terminaux a une ressource commune d'un reseau |
| DE19930509A1 (de) * | 1999-07-03 | 2001-01-04 | Philips Corp Intellectual Pty | Drahtloses Netzwerk zur Anforderung eines kollisionsbehafteten Kanals |
| DE60027685T2 (de) * | 1999-08-03 | 2007-02-22 | Koninklijke Philips Electronics N.V. | Verfahren und system zur zuordnung eines kanals mit zufallszugriff in einem funkkommunikationssystem |
| US8064409B1 (en) | 1999-08-25 | 2011-11-22 | Qualcomm Incorporated | Method and apparatus using a multi-carrier forward link in a wireless communication system |
| FI107361B (fi) * | 1999-09-16 | 2001-07-13 | Nokia Mobile Phones Ltd | Radioresurssien varaaminen verkosta pakettivälitteisessä tiedonsiirtojärjestelmässä |
| GB2356325B (en) * | 1999-11-11 | 2003-01-08 | Motorola Israel Ltd | Optimized random access scheme for a shared resource |
| US6754897B1 (en) * | 1999-11-12 | 2004-06-22 | Emc Corporation | Operation prioritization and selection in a probability-based job scheduler |
| EP1232575B1 (en) * | 1999-11-29 | 2009-06-03 | Samsung Electronics Co., Ltd. | method for assigning a common packet channel in a cdma communication system |
| US6470003B1 (en) * | 1999-12-07 | 2002-10-22 | Motorola, Inc. | Method and apparatus in a two-way radio messaging unit for limiting a total transmission duration within a sliding time window |
| CA2397398C (en) * | 2000-01-14 | 2007-06-12 | Interdigital Technology Corporation | Wireless communication system with selectively sized data transport blocks |
| DE60020672T2 (de) * | 2000-03-02 | 2005-11-10 | Matsushita Electric Industrial Co., Ltd., Kadoma | Verfahren und Vorrichtung zur Wiederholung der Videodatenrahmen mit Prioritätsstufen |
| GB0007337D0 (en) * | 2000-03-28 | 2000-05-17 | Koninkl Philips Electronics Nv | Radio communication system |
| JP3801983B2 (ja) | 2000-06-02 | 2006-07-26 | サムスン エレクトロニクス カンパニー リミテッド | 符号分割多元接続移動通信システムにおけるランダムアクセスチャンネルを選択する方法 |
| AU2001277140A1 (en) * | 2000-07-21 | 2002-02-05 | Telemac Corporation | A method and system for data rating for wireless devices |
| US7630346B2 (en) * | 2000-09-29 | 2009-12-08 | Intel Corporation | Hopping on random access channels |
| US7349371B2 (en) * | 2000-09-29 | 2008-03-25 | Arraycomm, Llc | Selecting random access channels |
| US7158493B1 (en) | 2000-09-29 | 2007-01-02 | Arraycomm, Llc | Radio communications system with a minimal broadcast channel |
| US20020049062A1 (en) * | 2000-10-02 | 2002-04-25 | Robert Petersen | Distributed admission control |
| US6697983B1 (en) | 2000-10-24 | 2004-02-24 | At&T Wireless Services, Inc. | Data link layer tunneling technique for high-speed data in a noisy wireless environment |
| US7068683B1 (en) * | 2000-10-25 | 2006-06-27 | Qualcomm, Incorporated | Method and apparatus for high rate packet data and low delay data transmissions |
| US6973098B1 (en) | 2000-10-25 | 2005-12-06 | Qualcomm, Incorporated | Method and apparatus for determining a data rate in a high rate packet data wireless communications system |
| US20020075891A1 (en) * | 2000-12-16 | 2002-06-20 | Slim Souissi | Network assisted random access method |
| US6771632B2 (en) * | 2000-12-19 | 2004-08-03 | Interdigital Technology Corporation | Sub-channels for the random access channel in time division duplex |
| US20020120740A1 (en) * | 2001-02-28 | 2002-08-29 | Jin-Meng Ho | Shared communications channel access in an overlapping coverage environment |
| US6840671B2 (en) * | 2001-04-09 | 2005-01-11 | William R. Barron, Jr. | System and method for non-contact temperature sensing |
| KR100405408B1 (ko) * | 2001-06-25 | 2003-11-14 | 에스케이 텔레콤주식회사 | 비동기식 차세대 이동통신 시스템에서의 단일 이동단말기의 논리 채널에 대한 우선 순위 제어 방법 |
| EP1286491B1 (en) * | 2001-08-22 | 2004-06-30 | Matsushita Electric Industrial Co., Ltd. | Multichannel ARQ method and apparatus |
| US7085532B2 (en) * | 2001-10-26 | 2006-08-01 | Nokia Corporation | Accelerating a set-up procedure for wireless connections between devices |
| JP4027647B2 (ja) * | 2001-11-22 | 2007-12-26 | 株式会社エヌ・ティ・ティ・ドコモ | 通信制御方法、通信制御システム、移動機及び基地局 |
| EP1527540B1 (en) * | 2002-05-10 | 2009-04-29 | Interdigital Technology Corporation | Node b and method for prioritization of retransmission of protocol data units to assist radio-link-control retransmission |
| US6748211B1 (en) * | 2002-05-22 | 2004-06-08 | Motorola, Inc. | Device and method for transmitting a message from a client device to a service center |
| US7733896B2 (en) * | 2002-08-19 | 2010-06-08 | Alcatel-Lucent Usa Inc. | Dynamic access priority scheme |
| US20040083360A1 (en) * | 2002-10-28 | 2004-04-29 | Rod Walsh | System and method for partially-encrypted data transmission and reception |
| KR100926707B1 (ko) * | 2002-11-05 | 2009-11-17 | 엘지전자 주식회사 | 이동통신 시스템의 데이터 통신방법 |
| KR100524737B1 (ko) | 2002-11-22 | 2005-10-31 | 엘지전자 주식회사 | 이동통신 시스템에서 제어계층 레이어 상의 데이터 전송방법 |
| WO2004059928A1 (en) | 2002-12-20 | 2004-07-15 | International Business Machines Corporation | Maximum lifetime routing in wireless ad-hoc networks |
| US7489691B2 (en) * | 2002-12-23 | 2009-02-10 | Nokia Corporation | Scheduling retransmission in access networks |
| KR100487199B1 (ko) * | 2003-01-17 | 2005-05-04 | 삼성전자주식회사 | 직접 메모리 접근매체의 데이터 전송 장치 및 방법 |
| US7450599B2 (en) * | 2003-02-08 | 2008-11-11 | Hewlett-Packard Development Company, L.P. | Apparatus and method for communicating with a network |
| US7430623B2 (en) * | 2003-02-08 | 2008-09-30 | Hewlett-Packard Development Company, L.P. | System and method for buffering data received from a network |
| US7298755B2 (en) * | 2003-02-08 | 2007-11-20 | Hewlett-Packard Development Company, L.P. | Apparatus and method for communicating with a network and for monitoring operational performance of the apparatus |
| US8005971B2 (en) | 2003-02-08 | 2011-08-23 | Hewlett-Packard Development Company, L.P. | Apparatus for communicating with a network |
| US6914607B2 (en) * | 2003-02-08 | 2005-07-05 | Hewlett-Packard Development Company, L.P. | Apparatus and method for buffering data |
| US8392579B2 (en) * | 2003-02-08 | 2013-03-05 | Hewlett-Packard Development Company, L.P. | Apparatus and method for transmitting data through a network |
| US7373408B2 (en) * | 2003-02-08 | 2008-05-13 | Hewlett-Packard Development Company, L.P. | Network communication apparatus and method |
| US7233573B2 (en) * | 2003-02-08 | 2007-06-19 | Hewlett-Packard Development Company, L.P. | Apparatus and method for receiving data from a network |
| US7319670B2 (en) * | 2003-02-08 | 2008-01-15 | Hewlett-Packard Development Company, L.P. | Apparatus and method for transmitting data to a network based on retransmission requests |
| US7295528B2 (en) * | 2003-03-12 | 2007-11-13 | Broadcom Corporation | Peer to peer wireless communication conflict resolution |
| CN1549610A (zh) * | 2003-05-09 | 2004-11-24 | 北京三星通信技术研究有限公司 | 在公共接入信道中提供多级接入服务的方法 |
| US6845235B1 (en) * | 2003-07-18 | 2005-01-18 | Motorola, Inc. | Method and apparatus in a wireless communication system for expediting a request for uplink resources |
| WO2005011319A1 (ja) * | 2003-07-25 | 2005-02-03 | Nec Corporation | 呼受付制御方法、及び呼受付制御システム |
| EP1505845B1 (de) * | 2003-08-05 | 2006-03-22 | Tektronix International Sales GmbH | Verfahren und Vorrichtung zum Ermitteln mindestens eines Übertragungsparameters in einem Übertragungssystem |
| KR100496506B1 (ko) * | 2003-10-21 | 2005-06-21 | 주식회사 텔레칩스 | 표준 ｕｍｓ 통신을 이용한 ｕｓｂ 장치의 확장기능제공방법 |
| US7181170B2 (en) * | 2003-12-22 | 2007-02-20 | Motorola Inc. | Apparatus and method for adaptive broadcast transmission |
| KR100606887B1 (ko) * | 2003-12-31 | 2006-07-31 | 엘지노텔 주식회사 | 패킷 데이터 채널 스케줄링 방법 |
| US7339904B2 (en) * | 2004-02-06 | 2008-03-04 | M-Stack Limited | Apparatus and method for operating a communications device in a mobile communications network |
| US7480267B2 (en) * | 2004-02-06 | 2009-01-20 | M-Stack Limited | Apparatus and method for operating a communications device in a mobile communications network |
| US7525935B2 (en) * | 2004-02-06 | 2009-04-28 | M-Stack Limited | Apparatus and method for operating a communications device in a mobile communications network |
| ES2708305T3 (es) * | 2004-03-09 | 2019-04-09 | Optis Wireless Technology Llc | Procedimiento de acceso aleatorio y dispositivo terminal de radiocomunicación |
| US8243633B2 (en) | 2004-03-16 | 2012-08-14 | Nokia Corporation | Enhanced uplink dedicated channel—application protocol over lub/lur |
| KR100582423B1 (ko) | 2004-04-19 | 2006-05-23 | 삼성전자주식회사 | 무선 부하량에 기초한 서비스 클래스별 데이터 전송률을제어 방법 및 시스템 |
| US7773514B2 (en) * | 2004-07-09 | 2010-08-10 | Intel Corporation | Resilient flow control systems and methods |
| US20060084432A1 (en) * | 2004-10-18 | 2006-04-20 | Telefonaktiebolaget Lm Ericsson (Publ) | Differentiated access parameters for random access channel |
| GB2419496A (en) * | 2004-10-22 | 2006-04-26 | Samsung Electronics | Priority in contention based communications network channel access |
| US20060215708A1 (en) * | 2005-03-24 | 2006-09-28 | Intel Corporation | Signaling/control transport |
| US8687618B2 (en) * | 2005-04-28 | 2014-04-01 | Nokia Corporation | System and method which allow base station control of user equipment transmission |
| DE602005025470D1 (de) * | 2005-07-07 | 2011-02-03 | Ericsson Telefon Ab L M | Sendeleistungsregelung in einem wahlfreien Zugriffsverfahren |
| US20070058660A1 (en) * | 2005-07-22 | 2007-03-15 | Interdigital Technology Corporation | Wireless communication method and apparatus for controlling access to Aloha slots |
| US7747921B2 (en) * | 2005-08-05 | 2010-06-29 | Sony Corporation | Systems and methods for transmitting data over lossy networks |
| US8451804B2 (en) * | 2005-09-08 | 2013-05-28 | Lg Electronics Inc. | Method and protocol for handling access attempts for communications systems |
| US20070071024A1 (en) * | 2005-09-23 | 2007-03-29 | Schentrup Philip A | Method and apparatus for prioritizing access in a communication network |
| US8116795B2 (en) * | 2006-02-28 | 2012-02-14 | Nec Corporation | Transmission timing control system and method, and mobile station for use therein |
| WO2007148927A1 (en) * | 2006-06-22 | 2007-12-27 | Samsung Electronics Co., Ltd. | Method of transmitting scheduling request in mobile communication system and terminal apparatus for the same |
| US7953035B2 (en) * | 2006-08-08 | 2011-05-31 | Futurewei Technologies, Inc. | QoS enhancements on the access channel |
| US8554270B2 (en) * | 2006-08-16 | 2013-10-08 | Broadcom Corporation | Systems and methods for enabling coexistence of multiple wireless components operating in the same frequency band |
| EA200901097A1 (ru) | 2006-10-31 | 2010-04-30 | Шарп Кабусики Кайся | Система мобильной связи, устройство базовой станции и устройство мобильной станции |
| US7356751B1 (en) * | 2007-06-07 | 2008-04-08 | Gutman Levitan | Error handling and audience measurement in datacast network with return channel |
| EP2051559A3 (en) * | 2007-10-17 | 2013-05-15 | Avaya Inc. | Method and apparatus imposing random delays for avoiding hidden terminal collisions in wireless Mesh networks |
| JP5353072B2 (ja) * | 2008-06-09 | 2013-11-27 | 富士通株式会社 | 無線通信方法、及び無線通信装置 |
| US8583117B2 (en) * | 2008-07-22 | 2013-11-12 | Qualcomm Incorporated | Wireless communication device that prioritizes access probe handling using a predetermined transmission delay |
| KR101224538B1 (ko) * | 2008-09-17 | 2013-01-22 | 삼성전자주식회사 | 이동통신 시스템에서 랜덤액세스 절차시 상위 메시지가 적응적 재전송 명령에 의해 인터럽트 되는 경우에 대한 처리 방법 및 장치 |
| US8121145B2 (en) * | 2008-10-21 | 2012-02-21 | Telefonaktiebolaget L M Ericsson (Publ) | Contention-based random access method with autonomous carrier selection |
| US9405710B2 (en) * | 2009-06-30 | 2016-08-02 | Rovi Guides, Inc. | Systems and methods for providing interactive media guidance on a wireless communications device |
| US8769578B2 (en) * | 2009-06-30 | 2014-07-01 | United Video Properties, Inc. | Systems and methods for providing interactive media guidance on a wireless communications device |
| US20100333136A1 (en) * | 2009-06-30 | 2010-12-30 | Rovi Technologies Corporation | Systems and methods for providing interactive media guidance on a wireless communications device |
| US8811200B2 (en) | 2009-09-22 | 2014-08-19 | Qualcomm Incorporated | Physical layer metrics to support adaptive station-dependent channel state information feedback rate in multi-user communication systems |
| WO2011136508A2 (en) * | 2010-04-27 | 2011-11-03 | Ajou University Industry-Academic Cooperation Foundation | Random access method and apparatus in wireless communication system |
| US8565091B2 (en) * | 2010-10-28 | 2013-10-22 | Telefonaktiebolaget L M Ericsson (Publ) | Dynamic control of air interface throughput |
| DE102010051431A1 (de) * | 2010-11-15 | 2012-05-16 | Rohde & Schwarz Gmbh & Co. Kg | Verfahren und Basisstation zum Priorisieren von mobilen Endgeräten |
| US10303357B2 (en) | 2010-11-19 | 2019-05-28 | TIVO SOLUTIONS lNC. | Flick to send or display content |
| US20140219115A1 (en) | 2012-02-06 | 2014-08-07 | Kamran Etemad | Signaling for configuration of downlink coordinated multipoint communications |
| US9210673B2 (en) * | 2012-09-06 | 2015-12-08 | Apple Inc. | Recovery from uplink timing alignment failures in cellular communications |
| KR102298357B1 (ko) | 2014-03-21 | 2021-09-07 | 삼성전자 주식회사 | 무선통신 시스템에서 다중 기지국과 랜덤 엑세스 수행 방법 및 장치 |
| CN106982112B (zh) | 2017-03-20 | 2020-06-02 | 惠州Tcl移动通信有限公司 | 一种基于移动终端的通话链路切换控制方法及系统 |
| WO2023013078A1 (ja) * | 2021-08-06 | 2023-02-09 | 株式会社Ｎｔｔドコモ | ネットワークノード及び通信方法 |
Family Cites Families (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4534061A (en) * | 1983-09-06 | 1985-08-06 | General Electric Company | Deterministic multi-access method for a decentralized mobile radio system |
| US5134714A (en) * | 1990-10-12 | 1992-07-28 | Motorola, Inc. | Remote control of priority communications automatic |
| JPH07183888A (ja) * | 1993-12-24 | 1995-07-21 | Fujitsu Ltd | Ａｔｍ多重化制御方式 |
| GB2293943B (en) * | 1994-10-04 | 1998-06-17 | Motorola Israel Ltd | Communications system with priority scheme for reduced access delay |
| SE504049C2 (sv) * | 1995-03-31 | 1996-10-28 | Ericsson Telefon Ab L M | Accessbegäran i ett momentant överbelastat mobilradiosystem |
| US5636223A (en) * | 1995-06-27 | 1997-06-03 | Motorola, Inc. | Methods of adaptive channel access attempts |
| US5729542A (en) | 1995-06-28 | 1998-03-17 | Motorola, Inc. | Method and apparatus for communication system access |
| FR2739515A1 (fr) * | 1995-10-02 | 1997-04-04 | Canon Kk | Procedes, appareils et systemes de partage d'un support de transmission, procede de transmission, appareils de communication et systemes de communication les mettant en oeuvre |
| DE19603443C1 (de) * | 1996-01-31 | 1997-07-10 | Siemens Ag | Codemoduliertes Übertragungsverfahren und ein nach diesem Übertragungsverfahren arbeitendes Übertragungssystem |
| US5790537A (en) * | 1996-05-15 | 1998-08-04 | Mcgill University | Interference suppression in DS-CDMA systems |
| DE19648077C2 (de) | 1996-11-20 | 1998-12-03 | Nokia Mobile Phones Ltd | Verfahren zur Einstellung der Zugriffsbeharrlichkeit einer Mobilstation in einem zellularen Mobilfunknetz |
| KR100194577B1 (ko) * | 1996-12-02 | 1999-06-15 | 정선종 | 무선 atm망을 위한 매체접근 제어구조 및 그 방법 |
| US5991633A (en) * | 1997-02-07 | 1999-11-23 | Telefonaktiebolaget Lm Ericsson | Method of dynamically controlling the length of a R-- DATA messages on a random access channel |
| US6078568A (en) * | 1997-02-25 | 2000-06-20 | Telefonaktiebolaget Lm Ericsson | Multiple access communication network with dynamic access control |
| US6163699A (en) * | 1997-09-15 | 2000-12-19 | Ramot University Authority For Applied Research And Industrial Development Ltd. | Adaptive threshold scheme for tracking and paging mobile users |
| US6112101A (en) * | 1997-10-09 | 2000-08-29 | Ericsson Inc. | Load based priority for the mobile subscriber |
| US6226277B1 (en) * | 1997-10-14 | 2001-05-01 | Lucent Technologies Inc. | Method for admitting new connections based on usage priorities in a multiple access system for communications networks |
| US6118788A (en) * | 1997-10-15 | 2000-09-12 | International Business Machines Corporation | Balanced media access methods for wireless networks |
-
1998
- 1998-10-14 US US09/172,495 patent/US6400695B1/en not_active Expired - Lifetime
-
1999
- 1999-09-08 CA CA002281453A patent/CA2281453C/en not_active Expired - Fee Related
- 1999-10-05 EP EP99307822A patent/EP0994634A3/en not_active Ceased
- 1999-10-13 KR KR1019990044296A patent/KR20000034996A/ko not_active Application Discontinuation
- 1999-10-14 JP JP29173899A patent/JP3588017B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US6400695B1 (en) | 2002-06-04 |
| EP0994634A2 (en) | 2000-04-19 |
| CA2281453A1 (en) | 2000-04-14 |
| CA2281453C (en) | 2004-11-23 |
| EP0994634A3 (en) | 2001-01-31 |
| KR20000034996A (ko) | 2000-06-26 |
| JP2000201383A (ja) | 2000-07-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3588017B2 (ja) | 通信システムにおける再送信に基づくアクセス優先順位のための方法および装置 | |
| JP3662789B2 (ja) | 通信システムにおけるランダム・バックオフに基づくアクセス優先順位のための方法および装置 | |
| JP3521125B2 (ja) | 通信システムにおけるランダム・チップ遅延アクセス優先順位のための方法および装置 | |
| US6636496B1 (en) | Packet data communication device and method in mobile communication system | |
| JP4319699B2 (ja) | パケット通信システムのパフォーマンスを向上させる方法と装置 | |
| US20050053029A1 (en) | Method for performing uplink access in broadband mobile communication system | |
| US6707808B1 (en) | Method and system for fast access to an uplink channel in a mobile communication network | |
| US20060098604A1 (en) | Method and apparatus for contention management in a radio-based packet network | |
| EP1109356A2 (en) | Collision-free multiple access reservation scheme for burst communications using a plurality of frequency tones | |
| WO2008069406A2 (en) | Methods for performing random access based on priority in mobile communication system | |
| JP2000244535A (ja) | 通信システムにおける多重アクセスの方法及び装置 | |
| Fantacci et al. | A combined reservation random access polling protocol for voice-data transmissions in a wireless packet network | |
| MXPA99009290A (en) | Method and apparatus for priority of access based on random recoil in a communication system | |
| MXPA99009296A (en) | Method and apparatus for establishing access priority based on retransmission, in a communication system | |
| MXPA99009291A (en) | Method and apparatus for priority of random chip delay access in a communication system | |
| Andreadis et al. | RRM in LEO-MSSs |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040209 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040507 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040720 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040811 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080820 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080820 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090820 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090820 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100820 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110820 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110820 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120820 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130820 Year of fee payment: 9 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |