JP2010506458A - 無線通信システムにおけるデッドロックの発生可能性を低減する方法及び装置 - Google Patents

Abstract

【解決手段】無線通信システムにおけるデッドロックの発生可能性を低減する方法によれば、ユーザ装置は、ユーザ装置が送信するデータを保持していることを判断し得る。データは、スケジュールされたフローに対応することができる。ユーザ装置はまた、スケジュールされたフローに対応するスケジュールされた許可が、少なくとも一つ以上のプロトコルデータ単位を送信するのに不十分であることを判断し得る。不十分さのインジケータは、少なくとも一度、スケジューラに送信され得る。不十分さのインジケータは、スケジュールされた許可が少なくとも一つ以上のプロトコルデータ単位を送信するのに不十分であることの表示を含み得る。
【選択図】図１１

Description

米国特許法第１１９条の優先権の主張

この特許出願は、２００６年９月２９日に出願され、本願に関する譲受人に譲受され、そして参照により本願に明示的に組み込まれる、“A MECHANISM FOR DEADLOCK AVOIDANCE WHEN THE GRANT IS INSUFFICIENT TO TRANSFER DATA ON THE HSUPA CHANNELS”と表題された米国仮出願番号６０／８２７，６２６に基づく優先権を主張する。

この開示は、概して無線通信システムに関する。より具体的には、本開示は、無線通信システムにおけるデッドロックの発生可能性を低減する方法及び装置に関する。

無線通信機器は、消費者のニーズを満足するため、またポータビリティ及び利便性を向上するため、いっそう高性能になり、そして小型化されてきている。消費者は、携帯電話、携帯情報端末（ＰＤＡ）、及びラップトップコンピュータ等の無線通信機器に依存するようになってきている。消費者は、信頼できるサービス、拡大された受信可能範囲、そして進展した機能性に期待するようになってきている。

無線通信システムは、同時にユーザ装置（ＵＥ）をサポートしている。ＵＥは、移動局、局、アクセス端末、ユーザ端末、端末、加入者ユニット等と呼び換えられても良い。各ＵＥは、アップリンクまたはダウンリンクでの通信により、１つ以上のノードＢ（基地局、アクセスポイント等と呼び換えられても良い）と通信することが出来る。アップリンク（またはリバースリンク）は、ＵＥからノードＢへの通信リンクを指し、ダウンリンク（またはフォワードリンク）は、ノードＢからＵＥへの通信リンクを指す。

無線通信システムは、使用可能なシステムリソース（例えば、バンド幅や送信電力）を共有することによって複数のユーザとの通信をサポート可能な多重接続システムであっても良い。このような多重接続システムの例は、符号分割多重接続（ＣＤＭＡ）システム、時分割多重接続（ＴＤＭＡ）システム、周波数分割多重接続（ＦＤＭＡ）システム、及び直交周波数分割多重接続（ＯＦＤＭＡ）システムを含む。ノードＢは、種々のシステムリソースを、ノードＢによってサポートされている各々のＵＥに割り当てる。

本開示は概して、無線通信システム内のＵＥにシステムリソースが配分される方法に関する。より具体的には、本開示は、無線通信システムにおけるデッドロックの発生可能性を低減する（場合によっては、デッドロックを回避する）方法及び装置に関する。この記載において、デッドロックなる用語は、アップリンクで送信するデータをＵＥが有しつつも、ＵＥにアップリンクでデータを送信させることの出来る十分な程度にシステムリソースがＵＥに割り当てられていない状況、を指し得る。

図１は、汎用移動通信システム（ＵＭＴＳ）に従って構成された無線通信システムの、いくつかの側面を図示する。 図２は、ノードＢとユーザ装置（ＵＥ）との間のアップリンク及びダウンリンクを図示する。 図３は、ＵＭＴＳシステムのための階層化通信アーキテクチャの、いくつかの側面を図示する。 図４は、ＵＭＴＳシステムにおける媒体アクセス制御（ＭＡＣ）層と物理層との間に存在し得る２つのトランスポートチャネルを説明する。 図５は、高速アップリンクパケットアクセス（ＨＳＵＰＡ）に関連するアップリンク上の２つの物理チャネルを図示する。 図６は、ＵＭＴＳシステムのＭＡＣ層内のＭＡＣ−ｄエンティティ及びＭＡＣ−ｅ／ｅｓエンティティを図示する。 図７は、ＭＡＣ−ｅｓプロトコルデータ単位（ＰＤＵ）を説明する。 図８は、ＭＡＣ−ｅ ＰＤＵを図示する。 図９は、ノードＢスケジューラを図示する。 図１０は、ＭＡＣ−ｅ ＰＤＵをノードＢに送信するＵＥを示す。 図１１は、ＵＭＴＳシステムにおけるデッドロックの発生可能性を低減するためにＵＥ内に設けられる種々の要素を図示する。 図１２は、ＵＭＴＳシステムにおけるデッドロックの発生可能性を低減するための方法を図示する。 図１３は、図１２に示される方法に対応した機能手段ブロックを図示する。 図１４は、無線機器に利用されることの出来る種々の要素を図示する。

無線通信システムにおけるデッドロックの発生可能性を低減する方法が開示される。本方法によれば、ユーザ装置は、送信するためのデータをユーザ装置が保持していることを判断し得る。このデータは、スケジュールされたフローに対応し得る。ユーザ装置は、スケジュールされたフローに対応するスケジュールされた許可が、少なくとも一つのプロトコルデータ単位の送信に不十分であることを判断し得る。不十分さのインジケータが、少なくとも一度、スケジューラに対して送信され得る。この不十分さのインジケータは、スケジュールされた許可が少なくとも一つのプロトコルデータ単位の送信に不十分であることの表示を含み得る。

無線通信システムにおけるデッドロックの発生可能性を低減するために構成されたユーザ装置がまた開示される。ユーザ装置は、プロセッサと、このプロセッサと電気的に通信するメモリとを含み得る。このメモリには、命令が保持される。この命令は、送信データをユーザ装置が保持していることを判断することを実行可能であり得る。このデータは、スケジュールされたフローに対応し得る。命令はまた、スケジュールされたフローに対応するスケジュールされた許可が、少なくとも一つのプロトコルデータ単位の送信に不十分であることを判断することを実行可能であり得る。命令はまた、少なくとも一度、スケジューラに対して不十分さのインジケータを送信することを実行可能であり得る。この不十分さのインジケータは、スケジュールされた許可が少なくとも一つのプロトコルデータ単位の送信に不十分であることの表示を備え得る。

無線通信システムにおけるデッドロックの発生可能性を低減する装置がまた開示される。この装置は、送信データをユーザ装置が保持していることを判断する手段を含み得る。このデータは、スケジュールされたフローに対応し得る。この装置はまた、スケジュールされたフローに対応するスケジュールされた許可が、少なくとも一つのプロトコルデータ単位の送信に不十分であることを判断する手段を含み得る。装置はまた、少なくとも一度、スケジューラに対して不十分さのインジケータを送信する手段を含み得る。この不十分さのインジケータは、スケジュールされた許可が少なくとも一つのプロトコルデータ単位の送信に不十分であることの表示を含み得る。

無線通信システムにおけるデッドロックの発生可能性を低減するコンピュータプログラム製品がまた開示される。このコンピュータプログラム製品は、命令をそれに保持するコンピュータ読み取り可能な媒体を含み得る。この命令は、送信データをユーザ装置が保持していることを判断するコードを含み得る。このデータはスケジュールされたフローに対応し得る。この命令はまた、スケジュールされたフローに対応するスケジュールされた許可が、少なくとも一つのプロトコルデータ単位の送信に不十分であることを判断するコードを含み得る。この命令はまた、少なくとも一度、スケジューラに対して不十分さのインジケータを送信するコードを含み得る。この不十分さのインジケータは、スケジュールされた許可が少なくとも一つのプロトコルデータ単位の送信に不十分であることの表示を含み得る。

３Ｇは、第３世代の携帯電話の規格及び技術である。これは、国際移動通信プログラム（ＩＭＴ−２０００）の下での規格の国際電気通信連合（ＩＴＵ）ファミリーに基づいている。３Ｇ技術によって、ネットワーク運用者に対して、向上されたスペクトル効率を通じて非常に大きなネットワークキャパシティを実現しつつ、より幅広い更に進歩したサービスを、ユーザに提供することが可能になる。サービスは、広域音声通話とブロードバンドワイヤレスデータを含み、これらは皆、モバイル環境におけるものである。

汎用移動通信システム（ＵＭＴＳ）は、３Ｇ携帯電話技術のひとつである。ＵＭＴＳは、第３世代パートナーシッププロジェクト（３ＧＰＰ）によって標準化されている。ＵＭＴＳは、基礎となる無線インターフェースとして、広帯域符号分割多重アクセス（Ｗ−ＣＤＭＡ）を用いる。例示の目的で、ここで開示される方法及び装置は、ＵＭＴＳシステムに関連するものとして述べられる。しかしながら、本開示の範囲は、ＵＭＴＳシステムに限定されるものでは無い。

図１は、ＵＭＴＳに従って構成可能な無線通信システム１００の、いくつかの側面を図示している。無線アクセスネットワーク（ＲＡＮ）１０２が、ノードＢ１０４と無線ネットワーク制御装置（ＲＮＣ）１０６とともに示されている。単純化のため、唯一つのノードＢ１０４と、唯一つのＲＮＣ１０６のみが、図１には示されている。しかしＲＡＮ１０２は、任意の数のノードＢ１０４と、任意の数のＲＮＣ１０６を含んでも良い。ＲＡＮ１０２はまた、図１に示されないその他の要素を含んでも良い。

ノードＢ１０４は、ユーザ装置（ＵＥ）１０８と通信する固定の局（station）であり得る。ノードＢ１０４は、基地局（base station）、アクセスポイント（access point）、またはその他の用語で言い換えることが出来る。ノードＢ１０４は、ある特定の地理的領域の通信可能範囲を提供し、その通信可能範囲内に位置するＵＥ１０８の通信をサポートし得る。

ＲＮＣ１０６は、ノードＢ１０４に対する制御と調整を行う。ＲＮＣ１０６は、コアネットワーク１１０と電気的に通信することが示されている。コアネットワーク１１０は、パケットルーティング（packet routing）、ユーザ登録、モビリティ管理（mobility management）等のような機能をサポートする種々のエンティティを含み得る。

ＵＥ１０８は、ＲＡＮ１０２中のノードＮ１０４と通信し得る。ＵＥ１０８は、固定式であっても可動式であっても良く、移動局、局、ユーザ端末、アクセス端末、端末、加入者ユニット等と言い換えることが出来る。ＵＥ１０８は、携帯電話、無線機器、携帯情報端末（ＰＤＡ）、携帯型機器、無線モデム、ラップトップコンピュータ等であるかもしれない。

図２は、ノードＢ２０４とＵＥ２０８との間のアップリンク２１２とダウンリンク２１４を図示している。アップリンク２１２は、ＵＥ２０８からノードＢ２０４への送信を指す。ダウンリンク２１４は、ノードＢ２０４からＵＥ２０８への送信を指す。

ＵＭＴＳの仕様書は、階層化通信アーキテクチャを定義しており、階層は、それよりも上位の階層にサービスを提供し、または／及びそれよりも下位の階層からサービスを受け取る、関連した機能の集合である。図３は、ＵＭＴＳシステムの階層化通信アーキテクチャのいくつかの側面を図示している。現在のＵＭＴＳの仕様書は、上位層３２０に加えて更に物理層３１６、媒体アクセス制御（ＭＡＣ）層３１８を定義している。

ＭＡＣ層３１８は、上位層３２０からの一つ以上の論理チャネル３２２からデータを受信する。論理チャネル３２２は、ボイスオーバーＩＰ（ＶｏＩＰ）、テレビ電話、ファイル転送プロトコル（ＦＴＰ）、ゲーム用等のような、特定のアプリケーションに対応し得る。

物理層３１６は、物理チャネル３２６を介して、上位層３２０にデータ転送サービスを提供する。これらのサービスへのアクセスは、ＭＡＣ層３１８を介してトランスポートチャネル３２４を通じて行なう。トランスポートチャネル３２４の特長は、畳み込み符号化、や、インターリービング、及び必要に応じた種々のサービス特有のレートマッチング等の、当該トランスポートチャネル３２４に適用される処理を行う物理層３１６を特定するそのトランスポートフォーマット（またはフォーマットセット）によって定義される。

ＵＭＴＳシステムは、高速アップリングパケットアクセス（ＨＳＵＰＡ）をサポートするように構成されても良い。ＨＳＵＰＡは、アップリンク２１２において高速のパケットデータ転送を可能とするチャネルと手続を含む。

図４は、ＵＭＴＳシステムにおけるＭＡＣ層４１８と物理層４１６との間に存在する２つのトランスポートチャネル４２４ａ、４２４ｂを図示している。詳しくは、図４は個別チャネル（ＤＣＨ）４２４ａと、拡張個別チャネル（Ｅ−ＤＣＨ）４２４ｂとを図示している。ＤＣＨ４２４ａとＥ−ＤＣＨ４２４ｂは共に、ＵＥ１０８が使用し得るトランスポートチャネルである。Ｅ−ＤＣＨ４２４ｂは、ＨＳＵＰＡと関連している。Ｅ−ＤＣＨ４２４ｂは、ＤＣＨ４２４ａよりも高速にアップリンク２１２データを転送可能とされることが出来る。

図５は、アップリンク２１２における、ＨＳＵＰＡに関連する２つの物理チャネル５２６ａ、５２６ｂを図示している。詳しくは、図５は、Ｅ−ＤＣＨ個別物理データチャネル（Ｅ−ＤＰＤＣＨ）５２６ａとＥ−ＤＣＨ個別物理制御チャネル（Ｅ−ＤＰＣＣＨ）５２６ｂとを図示している。Ｅ−ＤＰＤＣＨ５２６ａは、Ｅ−ＤＣＨトランスポートチャネル５２４ｂを搬送するために使用可能な物理チャネルである。Ｅ−ＤＰＣＣＨ５２６ｂは、Ｅ−ＤＣＨ５２４ｂに関連する制御情報を送信するために使用可能な物理チャネルである。

図６は、ＭＡＣ−ｄエンティティ６２８とＭＡＣ−ｅ／ｅｓエンティティ６３０を図示している。ＭＡＣ−ｄエンティティ６２８とＭＡＣ−ｅ／ｅｓエンティティ６３０は、ＭＡＣ層３１８の一部として、ＵＭＴＳの仕様書に定義されている。ＭＡＣ−ｄエンティティ６２８はＤＣＨ６２４ａをサポートする。ＭＡＣ−ｅ／ｅｓエンティティ６３０は、Ｅ−ＤＣＨ６２４ｂをサポートする。

ＭＡＣ−ｄフロー６３２は、Ｅ−ＤＣＨ６２４ｂのために、ＭＡＣ−ｄエンティティ６２８とＭＡＣ−ｅ／ｅｓエンティティ６３０との間に定義される。論理チャネル６２２は、ＭＡＣ−ｄエンティティ６２８を介してＭＡＣ−ｄフロー６３２にマップされ得る。ＭＡＣ−ｄフロー６３２は、ＭＡＣ−ｅ／ｅｓエンティティ６３０を介してＥ−ＤＣＨ６２４ｂにマップされ得る。Ｅ−ＤＣＨ６２４ｂは、物理層６１６を介してＥ−ＤＰＤＣＨ６２６ａにマップされ得る。ＤＣＨ６２４ａは、物理層６１６を介してＤＰＤＣＨ６２６ｃにマップされ得る。

ＵＭＴＳの仕様書は、プロトコルデータ単位（ＰＤＵ）を定義している。図７は、ＭＡＣ−ｅｓ ＰＤＵ７３４を図示している。ＭＡＣ−ｅｓ ＰＤＵ７３４は、複数のＭＡＣ−ｅｓサービスデータ単位（ＳＤＵ）７３６を含み得る。ＭＡＣ−ｅｓ ＳＤＵ７３６は、ＭＡＣ−ｄ ＰＤＵ７３８に対応している。

図８は、ＭＡＣ−ｅ ＰＤＵ８４０を図示している。ＭＡＣ−ｅ ＰＤＵ８４０は、複数のＭＡＣ−ｅｓ ＰＤＵ８３４を含み得る。

ＭＡＣ−ｄエンティティ６２８は、ＭＡＣ−ｄ ＰＤＵ７３８を組み立て得る。ＭＡＣ−ｄ ＰＤＵ７３８は、論理チャネル３２２に対応したデータを含み得る。ＭＡＣ−ｄエンティティ６２８は、ＭＡＣ−ｄ ＰＤＵ７３８を、ＭＡＣ−ｅ／ｅｓエンティティ６３０に供給する。ＭＡＣ−ｅ／ｅｓエンティティ６３０は、ＭＡＣ−ｅ ＰＤＵ８４０を組み立て得る。図８に示すように、ＭＡＣ−ｅ ＰＤＵ８４０は、ＭＡＣ−ｅｓ ＰＤＵ８３４を含み得る。図７に示すように、ＭＡＣ−ｅｓ ＰＤＵ７３４は、ＭＡＣ−ｄ ＰＤＵ７３８を含み得る。ＭＡＣ−ｅ ＰＤＵ８４０は、Ｅ−ＤＰＤＣＨ５２６ａ上で送信され得る。

図９は、ノードＢ９０４におけるＥ−ＤＣＨノードＢスケジューラ９４２を図示している。ノードＢスケジューラ９４２は、アップリンク２１２リソースのＵＥ９０８への割り当てを統括する。換言すれば、ノードＢスケジューラ９４２は、ＵＥ９０８によって送信出来るデータ量を制御し得る。ノードＢスケジューラ９４２は、ＵＥ９０８がアップリンク２１２上で送信可能な電力の最大値、データチャネルと参照チャネルとの間の許容比の最大値等のパラメータを特定することにより、ＵＥ９０８にリソースを割り当てる。ノードＢスケジューラ９４２からＵＥ９０８へのリソースの割り当てが行われると、ＵＥ９０８は、リソースの割り当ての制限内において、一つ以上のＭＡＣ−ｅ ＰＤＵ８４０を組み立てて、その後、Ｅ−ＤＣＨトランスポートチャネル４２４ｂ及びＥ−ＤＰＤＣＨ物理チャネル５２６ａを介して、ノードＢ９０４へＭＡＣ−ｅ ＰＤＵ８３８を送信し得る。

ノードＢスケジューラ９４２は、遅延に影響を受けやすいＭＡＣ−ｄフロー９３２ａのためのセットアップタイムにおいて、静的リソースを割り当て得る。このような種類のＭＡＣ−ｄフロー９３２ａは、スケジュールされないＭＡＣ−ｄフロー（non-scheduled MAC-d flow）９３２ａと呼ばれ、このタイプのリソース割り当ては、スケジュールされない許可（non-scheduled grant）９４４ａと呼ばれ得る。

スケジュールされないＭＡＣ−ｄフロー９３２ａを除くＭＡＣ−ｄフロー９３２ｂは、スケジュールされたＭＡＣ−ｄフロー（scheduled MAC-d flow）９３２ｂと呼ばれ得る。ノードＢスケジューラ９４２は、スケジュールされたＭＡＣ−ｄフロー９３２ｂに対して、リソースを動的に割り当てる。このようなタイプのリソース割り当ては、スケジュールされた許可（scheduled grant）９４４ｂと呼ばれ得る。

ノードＢスケジューラ９４２は、絶対許可コマンド９４６または相対許可コマンド９４８をＵＥ９０８に送ることによって、ＵＥ９０８のスケジュールされたＭＡＣ−ｄフロー９３２ｂに対応するスケジュールされた許可９４４ｂの値を変更し得る。絶対許可コマンド９４６は、スケジュールされたＭＡＣ−ｄフロー９３２ｂに対応するスケジュールされた許可９４４ｂを新たな値に変更するための命令を含み得る。相対許可コマンド９４８は、スケジュールされたＭＡＣ−ｄフロー９３２ｂに対応するスケジュールされた許可９４４ｂの値を、増加、減少、または維持するための命令を含み得る。

図１０は、Ｅ−ＤＰＤＣＨ１０２６ａ上でノードＢ１００４にＭＡＣ−ｅ ＰＤＵ１０４０を送信するＵＥ１００８を図示している。ＭＡＣ−ｅ ＰＤＵ１０４０は、データ１０５０とスケジューリング情報１０５２を有することが示されている。図１０はまた、Ｅ−ＤＰＣＣＨ１０２６ｂ上で、Ｅ−ＤＣＨトランスポートフォーマット組み合わせ識別子（Ｅ−ＴＦＣＩ）１０５４とハッピービット１０５６を送信するＵＥ１００８を示している。

ＵＴＭＳの仕様書は、ＵＥ１００８が割り当てを望むリソースの量をノードＢスケジューラ９４２に知らせるために、ＵＥ１００８によって送信可能な制御情報、について説明している。この制御情報は、スケジューリング情報１０５２を含み得る。スケジューリング情報１０５２は、ＵＥ１００８が使用可能なシステムリソースの量のみならず、ＵＥ１００８が割り当てを望むシステムリソースの量の、よりよい値を、ノードＢスケジューラ９４２に供給するために用いられ得る。

制御情報はまた、ハッピービット１０５６を含み得る。ハッピービット１０５６には、２つの取り得る値：“ノットハッピー(not happy）”なる値と“ハッピー（happy）”なる値、とがある。“ノットハッピー”なる値は、ＵＥ１００８が更なるリソースを使用可能であることを示す。“ハッピー”なる値は、ＵＥ１００８が、現在与えられているリソース以上の更なるリソースを、今必要としていないことを示す。

Ｅ−ＴＦＣＩ１０５４は、Ｅ−ＴＦＣＩ１０５４と同時に送信されるＭＡＣ−ｅ ＰＤＵ１０４０についての情報を示す。ＭＡＣ−ｅ ＰＤＵ１０４０が送られる際、常にＥ−ＴＦＣＩ１０５４とハッピービットも送られる。ある特定のＭＡＣ−ｅ ＰＤＵ１０４０に対応するＥ−ＴＦＣＩ１０５４は、どのくらいの量のデータ１０５０がこのＭＡＣ−ｅ ＰＤＵ１０４０で送信されるかを示す。Ｅ−ＴＦＣＩ１０５４がゼロの値にセットされる場合には、これはＭＡＣ−ｅ ＰＤＵ１０４０でデータ１０５０が送信されないことを意味する。

ＭＡＣ−ｅ ＰＤＵ１０４０がデータ１０５０を含む場合には、Ｅ−ＴＦＣＩ１０５４の値はゼロより大きく、またＭＡＣ−ｅ ＰＤＵ１０４０は、スケジューリング情報１０５２を含む場合もあるし、含まない場合もある。ＭＡＣ−ｅ ＰＤＵ１０４０がデータ１０５０を含まない場合には、Ｅ−ＴＦＣＩ１０５４はゼロの値にセットされ、ＭＡＣ−ｅ ＰＤＵ１０４０はスケジューリング情報１０５２を含む。

ＵＭＴＳの仕様書は、スケジューリング情報１０５２の送信は、ある特定の状況下で引き起こされ得ることを示している。例えば、ＵＥ１００８が保持するスケジュールされた許可９４４ｂがゼロであり（すなわち、ＵＥ１００８に対して、スケジュールされたＭＡＣ−ｄフロー９３２ｂの送信のためのリソースが割り当てられなかった）、そしてＵＥ１００８が一つ以上のスケジュールされたＭＡＣ−ｄフロー９３２ｂに対応する送信データ１０５０を保持しているような際に、スケジューリング情報１０５２の送信が引き起こされる。

ＵＭＴＳの仕様書はまた、スケジューリング情報１０５２の定期的な送信についても述べている。詳しくは、ＵＭＴＳの仕様書は、２つの周期タイマ：Ｔ＿ＳＩＮＧとＴ＿ＳＩＧ、について述べている。Ｔ＿ＳＩＮＧ周期タイマは、ＵＥ１００８が有するスケジュールされた許可９４４ｂがゼロである場合に使用され得る。詳しくは、ＵＥ１００８のスケジュールされた許可９４４ｂがゼロである場合、スケジュール情報１０５２が、Ｔ＿ＳＩＮＧタイマの値に基づいて、定期的に送信され得る。Ｔ＿ＳＩＧ周期タイマは、ＵＥ１００８のスケジュールされた許可９４４ｂがゼロを除く値である場合に使用され得る。詳しくは、ＵＥ１００８が保持するスケジュールされた許可９４４ｂがゼロを除く値であれば、スケジュール情報１０５２が、Ｔ＿ＳＩＧタイマの値に基づいて、定期的に送信され得る。実装例によっては、ネットワークは周期タイマ無しで構成され得る。この結果、定期的な通知が行なわれない。

ＵＥ１００８がスケジュール情報１０５２を送信すると、ノードＢ１００４は、無応答（ＤＴＸ）、肯定応答（ＡＣＫ）、または否定応答（ＮＡＣＫ）を送信することによって応答する。誤検出の可能性はゼロでは無い。例えば、ＤＴＸがＡＣＫまたはＮＡＣＫとして解釈されたり、その逆に解釈されたりするかもしれない。

スケジュールされたＭＡＣ−ｄフロー９３２ｂのためのスケジュールされた許可９４４ｂが不十分であるかもしれない時がある。例えば、スケジュールされたＭＡＣ−ｄフロー９３２ｂに対応する少なくとも一つのＭＡＣ−ｄ ＰＤＵ７３８をＵＥ１００８が送信できるのには不十分な場合である。本明細書において、用語「不十分なスケジュールされた許可」９４４ｂは、少なくとも一つのＭＡＣ−ｄ ＰＤＵ７３８をＵＥ１００８が送信することを許可するには不十分であるような、スケジュールされた許可９４４ｂを指す。不十分なスケジュールされた許可９４４ｂは、ゼロを除く値を有し、それでも少なくとも一つのＭＡＣ−ｄ ＰＤＵ７３８をＵＥ１００８が送信できるのには不十分である。

ＵＥ１００８が不十分なスケジュールされた許可９４４ｂを有するかもしれない多くの状況がある。例えば、ＵＥ１００８がスケジュールされた許可９４４ｂの新しい値と共に絶対許可コマンド９４６を受信したが、このスケジュールされた許可の新しい値が、少なくとも一つのＭＡＣ−ｄ ＰＤＵ７３８の送信に不十分なとき、ＵＥ１００８は不十分なスケジュールされた許可９４４ｂを保持することになるだろう。別の例としては、ＵＥ１００８がスケジュールされた許可９４４ｂの現在の値を減少させる相対許可コマンド９４８を受信し、その結果、スケジュールされた許可９４４ｂの現在の値が、少なくとも一つのＭＡＣ−ｄ ＰＤＵ７３８の送信に不十分になったとき、ＵＥ１００８は不十分なスケジュールされた許可９４４ｂを保持することになるだろう。更に別の例としては、ＵＥ１００８が絶対許可コマンド９４６または相対許可コマンド９４８を誤検出したことにより、スケジュールされた許可９４４ｂの現在の値が、少なくとも一つのＭＡＣ−ｄ ＰＤＵ７３８の送信に不十分になったとき、ＵＥ１００８は不十分なスケジュールされた許可９４４ｂを保持することになるだろう。

現在のＵＭＴＳの仕様書では、ＵＥ１００８が不十分なスケジュールされた許可９４４ｂを保持している場合にＵＥ１００８はデッドロックの状況に達してしまうかもしれない。例えば、少なくとも一つのＭＡＣ−ｄ ＰＤＵ７３８の送信に不十分な、ゼロでないスケジュールされた許可９４４ｂをＵＥ１００８が保持していると仮定する。もし、Ｔ＿ＳＩＧタイマが設定されていなければ、ＵＥ１００８は、スケジュールされた許可９４４ｂが不十分である限り、ハング（hung）状態（すなわち、結果、ＵＥ１００８からの送信が無い）となるだろう。例えＴ＿ＳＩＧタイマが設定されていたとしても、スケジューリング情報１０５２の送信は、Ｔ＿ＳＩＧタイマが満了するまで遅れ得る。このことは、ＵＥ１００８の性能及び／または応答時間に悪影響を与えるだろう。

別の例として、ＵＥ１００８が保持するスケジュールされた許可９４４ｂがゼロであると仮定する。この場合、ＵＥ１００８は、もしＴ＿ＳＩＮＧタイマが設定されていなければ、デッドロックの状況に達してしまうかもしれない。例えば、このことは、ＵＥ１００８がスケジューリング情報１０５２（ゼロの値にセットされたＥ−ＴＦＣＩ１０５４と共に）を最大回数だけ送信し、且つこれらの送信内容がノードＢスケジューラ９４２（例えば、頻繁な移動／フェーディング（fading）の状況下で）で受信されなかった際に起きるだろう。この場合、ノードＢスケジューラ９４２は、ＵＥ１００８が送るべきデータ１０５０を有し且つＵＥ１００８が保持するスケジュールされた許可９４４ｂがゼロであることを、最早知ることは出来ないだろう。

別の例としては、もしノードＢ１００４が、（ゼロの値にセットされた）Ｅ−ＴＦＣＩ１０５４の送信のデコードに失敗したが、ＵＥ１００８がＡＣＫを受信したと誤って判断すると、ＵＥ１００８がデッドロックの状況に達するかもしれない。この場合、ＵＥ１００８は、（ゼロの値にセットされたＥ−ＴＦＣＩ１０５４共に）スケジューリング情報１０５２の送信することを停止するかもしれず、その結果ノードＢスケジューラ９４２は、ＵＥ１００８が送信データ１０５０を保持しているがＵＥ１００８が保持するスケジュールされた許可９４４ｂがゼロであること、をもはや知ることは出来ないだろう。

更に別の例としては、もしノードＢ１００４が、（ゼロの値にセットされた）Ｅ−ＴＦＣＩ１０５４をデコードし、ＵＥ１００８がＥ−ＴＦＣＩ１０５４の送信に関するＡＣＫを受信し、ノードＢスケジューラ９４２が絶対許可コマンド９４６または相対許可コマンド９４８を送信したが、ＵＥ１００８がノードＢスケジューラ９４２ａからの絶対許可コマンド９４６または相対許可コマンド９４８を受信しなかった場合、ＵＥ１００８はデッドロックの状況に陥るかもしれない。この場合、ノードＢスケジューラ９４２ａは、ＵＥ１００８が絶対許可コマンド９４６または相対許可コマンド９４８を受信したとみなし、ＵＥ１００８は（ゼロの値にセットされたＥ−ＴＦＣＩ１０５４と共に）スケジューリング情報１０５２の送信することを停止するだろう。

上記に示したように、本開示は、ＵＭＴＳシステムのような無線通信システムにおけるデッドロックの発生可能性を低減する（場合によっては、デッドロックを回避する）方法及び装置に関する。図１１は、ＵＭＴＳシステムにおけるデッドロックの発生可能性を低減するためにＵＥ１１０８内に設けられ得る要素を図示している。ＵＥ１１０８に関して示された要素は、ＭＡＣ層３１８によって実装されるかもしれない。

ＵＥ１１０８は、許可評価要素１１５８を有することが示されている。許可評価要素１１５８は、ＵＥ１１０８がスケジュールされたＭＡＣ−ｄフロー１１３２ｂに対応する送信データ１１５０を有しているか否かを判断するように構成され得る。例えば、スケジュールされたＭＡＣ−ｄフロー１１３２ｂ上にマップされた各論理チャネル６２２ごとにバッファ１１７２があっても良く、バッファ１１７２は、それが空でないかどうかを調べるためにモニタされても良い。バッファ１１７２の状況は、連続的にモニタされることができ、例えば送信時間間隔の度に１回モニタされ得る。

もし、スケジュールされたＭＡＣ−ｄフロー１１３２ｂに対応する送信データ１０５０があると判断されると、許可評価要素１１５８は、データ１０５０（または少なくともいくつかのデータ１０５０）が送信できるのに十分なスケジュールされた許可１１４４ｂを、ＵＥ１１０８が有しているかを判断するように構成され得る。詳しくは、許可評価要素１１５８は、スケジュールされた許可１１４４ｂが、スケジュールされたＭＡＣ−ｄフロー１１３２ｂから少なくとも一つのＭＡＣ−ｄ ＰＤＵ７３８を送信するのに十分であるかを判断するように構成され得る。例えば、スケジュールされたＭＡＣ−ｄフロー１１３２ｂ上にマップされた各論理チャネル６２２は、それに関連付けられた固定ＰＤＵサイズ１１７４を有している場合がある。ＵＥ１１０８は、この固定ＰＤＵサイズ１１７４を受信したスケジュールされた許可１１４４ｂと比較して、少なくとも一つのＭＡＣ−ｄ ＰＤＵ７３８が所与のスケジュールされた許可１１４４ｂで送信可能かを判断し得る。

ＵＥ１１０８はまた、報告要素１１６２を有することが示されている。報告要素１１６２は、スケジュールされた許可１１４４ｂの十分さに関して、ノードＢスケジューラ１１４２との間で通信可能に構成され得る。より具体的には、もしスケジュールされたＭＡＣ−ｄフロー１１３２ｂに対応する送信データ１１５０があり、またスケジュールされた許可１１４４ｂが、少なくとも一つのＭＡＣ−ｄ ＰＤＵ７３８の送信に不十分であった場合、報告要素１１６２は、少なくとも一つの不十分さのインジケータ１１６４を、ノードＢスケジューラ１１４２に送信する。本明細書において、用語「不十分さのインジケータ」１１６４は、ＭＡＣ−ｄ ＰＤＵ７３８のような、少なくとも一つのプロトコルデータ単位の送信に、スケジュールされた許可１１４４ｂが不十分であることの表示として、ノードＢスケジューラ１１４２が解釈可能な、ＵＥ１１０８からノードＢスケジューラ１１４２へのなんらかの通信、と言うことが出来る。不十分さのインジケータ１１６４の一例は、（ゼロの値にセットされた）Ｅ−ＴＦＣＩ１０５４である。不十分さのインジケータ１１６４の別の例は、（アンハッピーの値にセットされた）ハッピービット１０５６である。上記示したように、スケジューリング情報１０５２が送られる際に、Ｅ−ＴＦＣＩ１０５４とハッピービット１０５６が送信され得る。

図１１はまた、再送信タイマ１１６６を示している。再送信タイマ１１６６は、スケジュールされたＭＡＣ−ｄフロー１１３２ｂに対応する送信データ１１５０があり、またスケジュールされた許可１１４４ｂが少なくとも一つのＭＡＣ−ｄ ＰＤＵ７３８の送信に不十分であると、ＵＥ１１０８が判断した際に、セットされる。再送信タイマ１１６６が満了するたびに、ＵＥ１１０８は、スケジュールされた許可１１４４ｂが少なくとも一つのＭＡＣ−ｄ ＰＤＵ７３８の送信に依然として不十分であるかどうかを判断し得る。不十分である場合、ＵＥ１１０８は、不十分さのインジケータ１１６４を、ノードＢスケジューラ１１４２に再送信し得る。

再送信タイマ１１６６は、周期タイマであっても良いし、または非周期タイマであっても良い。場合によっては、再送信タイマ１１６６は、周期的及び非周期的の両方であっても良い（すなわち、ある状況では周期的であり、別の状況では非周期的である）。

再送信タイマ１１６６は、多くの値を取り得る。例えば、（もしＵＥ１１０８がこれらのタイマ１１６８、１１６９と共に構成される場合には）再送信タイマ１１６６の値はＴ＿ＳＩＧタイマ１１６８の値と等しくセットされても良いし、またはＴ＿ＳＩＮＧタイマ１１７０の値と等しくされても良い。

別の例は、ハイブリッド自動再送要求（ＨＡＲＱ）プロトコルに対応するＭＡＣ層３１８の機能に関する。ＨＡＲＱプロトコルによれば、Ｅ−ＴＦＣＩ＝０であるＨＡＲＱ再送信の最大回数が定義されている。また、ＨＡＲＱラウンドトリップ時間（ＲＴＴ）と呼ばれるパラメータも定義される。再送信タイマ１１６６の値は、Ｅ−ＴＦＣＩ＝０であるＨＡＲＱ再送信の最大回数とＨＡＲＱ ＲＴＴとの積に等しくセットされる。例えば、もしＥ−ＴＦＣＩ＝０であるＨＡＲＱ再送信の最大回数が８であり、一つのＴＴＩが１０ｍｓ（すなわち、ＨＡＲＱ ＲＴＴ＝４０ｍｓ）であったとすると、再送信タイマ１１６６は、８×４０ｍｓ＝３２０ｍｓにセットされる。

ＵＥ１１０８が少なくとも一つのＭＡＣ−ｄ ＰＤＵ７３８の送信に十分なスケジュールされた許可１１４４ｂを受信すると、その後、スケジュールされたＭＡＣ−ｄフロー１１３２ｂに対応するデータ１１５０を含む少なくとも一つのＭＡＣ−ｄ ＰＤＵ７３８が送信される。更に、再送信タイマ１１６６は停止され、これにより、スケジュールされた許可１１４４ｂが不十分になる次の機会まで、これ以上の不十分さのインジケータ１１６４はノードＢスケジューラ１１４２へ送信されない。

別の構成例では、再送信タイマ１１６６を含まないが、図１１のＵＥ１１０８に関して上記したその他の技術を実行するＵＥ１０８が設けられても良い。このようなＵＥ１０８は、スケジュールされたＭＡＣ−ｄフロー１１３２ｂに対応する送信データ１１５０があるが、このスケジュールされたＭＡＣ−ｄフロー１１３２ｂに対応するスケジュールされた許可１１４４ｂが、少なくとも一つのＭＡＣ−ｄ ＰＤＵ７３８の送信に不十分であると判断されたことに応答して、少なくとも一つの不十分さのインジケータ１１６４を送信するように構成され得る。しかしながら、最初の不十分さのインジケータ１１６４が送信されると、ＵＥ１０８はその後、更なる追加の不十分さのインジケータ１１６４を送信しないかもしれない。言い換えれば、不十分さのインジケータ１１６４の送信の発生は一度きりかもしれない。

図１２は、ＵＭＴＳシステムにおけるデッドロックの発生可能性を低減する方法１２００を図示している。図示された方法１２００は、スケジュールされたＭＡＣ−ｄフロー１１３２ｂからの送信データ１１５０があるとＵＥ１１０８が判断し（１２０１）、またスケジュールされたＭＡＣ−ｄフロー１１３２ｂに対応するスケジュールされた許可１１４４ｂが、少なくとも一つのＭＡＣ−ｄ ＰＤＵ７３８の送信に不十分であると、ＵＥ１１０８が判断（１２０３）した際に、ＵＥ１１０８によって実行される。

これらの２つの判断（１２０１、１２０３）に応答して、ＵＥ１１０８は、スケジュールされた許可１１４４ｂが少なくとも一つのＭＡＣ−ｄ ＰＤＵ７３８の送信に不十分であることを、ノードＢスケジューラ１１４２に伝える。これは、少なくとも一つの不十分さのインジケータ１１６４をノードＢスケジューラ１１４２に送信することを含み得る。

上記したように、不十分さのインジケータ１１６４の一例は、（ゼロの値にセットされた）Ｅ−ＴＦＣＩ１０５４である。不十分さのインジケータ１１６４の別の例は、（アンハッピーの値にセットされた）ハッピービット１０５６である。ＵＭＴＳの仕様書の最新版によれば、スケジューリング情報１０５２が送信される際、Ｅ−ＴＦＣＩ１０５４とハッピービット１０５６もまた、スケジューリング情報１０５２と共に送信される。スケジューリング情報１０５２は、Ｅ−ＤＰＤＣＨ５２６ａで送信される一方、Ｅ−ＴＦＣＩ１０５４とハッピービット１０５６はＥ−ＤＰＣＣＨ５２６ｂで送信される。Ｅ−ＴＦＣＩ１０５４は、スケジューリング情報１０５２と共に送信されるデータ１１５０が無いので、ゼロの値にセットされる。ハッピービット１０５６は、ハッピービット１０５６がＵＥ１１０８の現在のリソースのニーズを正しく反映するように、アンハッピーの値にセットされても良い。このようにしてハッピービット１０５６をセットすることが、都合が良いかもしれない。なぜなら、いくつからのＵＭＴＳシステムは、ＵＥ１１０８に適切なリソースをスケジュールするために、ハッピービット１０５６を使うだけだからである。

ＵＥ１１０８はまた、再送信タイマ１１６６と称され得る内部タイマ１２０７を起動し得る（１２０７）。再送信タイマ１１６６は、不十分さのインジケータ１１６４が送信（１２０５）された際に始動する。タイマ１１６６は、スケジュールされた許可１１４４ｂが、スケジュールされたＭＡＣ−ｄフロー１１３２ｂから少なくとも一つのＭＡＣ−Ｄ ＰＤＵ７３８を送信するのに不十分である限り、動作し続け得る（１１０８）。

タイマ１１６６が満了するたびに、ＵＥ１１０８は不十分さのインジケータ１１６４を再送信し得る（１２０９）。不十分さのインジケータ１１６４の再送信（１２０９）の前に、ＵＥ１１０８はスケジュールされた許可１１４４ｂがまだ不十分であるかを確認しても良い。

このようにして、ＵＥ１１０８は不十分さのインジケータ１１６４を繰り返し送信しながら（１２０９）、ＵＥ１１０８はまた、スケジュールされた許可１１４４ｂがまだ、スケジュールされたＭＡＣ−ｄフロー１１３２ｂから少なくとも一つのＭＡＣ−ｄ ＰＤＵ７３８を送信するのに不十分であるか否かを判断する（１２１１）。この判断（１２１１）は、定期的に行われても良いし、非定期的に行われても良い。

もし、スケジュールされた許可１１４４ｂがまだ、スケジュールされたＭＡＣ−ｄフロー１１３２ｂから一つのＭＡＣ−ｄ ＰＤＵ７３８を送信するのに不十分であるとＵＥ１１０８が判断（１２１１）すれば、その後ＵＥ１１０８は、再送信タイマ１１６６が満了次第、不十分さのインジケータ１１６４を再送信する（１２０９）。ひとたびＵＥ１１０８が、スケジュールされたＭＡＣ−ｄフロー１１３２ｂから少なくとも一つのＭＡＣ−ｄ ＰＤＵ７３８の送信に十分な、スケジュールされた許可１１４４ｂを受信したと判断（１２１１）すれば、再送信タイマ１１６６は停止され（１２１３）、データ１１５０がスケジュールされた許可１１４４ｂに基づいて送信（１２１５）され得る。

よって、図示した方法１２００によれば、ＵＥ１１０８が不十分なスケジュールされた許可１１４４ｂを保持している際に、ＵＥ１１０８は、スケジュールされた許可１１４４ｂが、スケジュールされたＭＡＣ−ｄフロー１１３２ｂから少なくとも一つのＭＡＣ−ｄ ＰＤＵ７３８を送信するのに十分になるまで、少なくとも一つの不十分さのインジケータ１１６４を繰り返し送信し得る。本文脈において、用語「繰り返し」は、複数回を意味する。不十分さのインジケータ１１６４の繰り返される送信は、定期的であっても良いし、非定期的であっても良い。

上記で述べたように、現状のＵＭＴＳの仕様書によれば、ＵＥ１１０８が不十分なスケジュールされた許可１１４４ｂを保持する際、ＵＥ１１０８はデッドロックの状態になってしまうかもしれない。言い換えれば、ＵＥ１１０８は、（ゼロの値にセットされたＥ−ＴＦＣＩ１０５４と共に）スケジューリング情報１０５２の送信をストップするかもしれず、その結果ノードＢスケジューラ１１４２は、ＵＥ１１０８がいくらかの送信データ１０５０を有しているが、一つのＭＡＣ−ｄ ＰＤＵ７３８を送るのにも不十分なスケジュールされた許可１１４４ｂしか有していないこと、を判断することが出来ないかもしれない。ここで述べられた方法によって、例え上記のようなシナリオが発生したとしても、（ゼロの値にセットされたＥ−ＴＦＣＩ１０５４と共に）スケジューリング情報１０５２が送信され続けることを保証することで、そのようなデッドロックを回避することができるだろう。スケジューリングのためにハッピービット１０５６を使用するだけのＵＭＴＳシステムにおいても、ここで述べられた方法は、ＵＥ１１０８が不十分なスケジュールされた許可１１４４ｂを保持する際におけるデッドロックの状況を避けることが出来るだろう。なぜなら、スケジューリング情報１０５２が送信された際に、ハッピービット１０５６はアンハッピーの値にセットされるからである。

本明細書で述べられた方法によって、Ｔ＿ＳＩＧタイマ及びＴ＿ＳＩＮＧタイマが設定されていない場合にデッドロックが十分に回避され得る。これらのタイマが設定されている場合でも、本明細書で述べられた方法は、ＵＥ１１０８の性能を向上させるだろう。

ある状況下においては、本明細書で述べられた方法は、デッドロックを完璧には回避出来ないかもしれない。ＵＭＴＳシステムでは、ＵＥ１１０８は、ＵＥ１１０８がデッドロックの状況にならないように十分なスケジュールされた許可１１４４ｂを供給することをノードＢスケジューラ１１４２に完全に依存している。しかしながら、たとえ上記のようにＵＥ１１０８が不十分さのインジケータ１１６４を繰り返し送信しても、ノードＢスケジューラ１１４２が十分なスケジュールされた許可１１４４ｂをＵＥ１１０８供給することは保証の限りではない。従って、不十分さのインジケータ１１６４を繰り返し送信するにもかかわらず、ＵＥ１１０８はデッドロックの状態にあり続けることもあるかもしれない。しかしながら、ここで述べられた方法は、デッドロックが発生する可能性を低減でき、また場合によってはデッドロックを完全に回避出来る。

上記された図１２の方法１２００は、図１３に示される機能手段ブロック１３００に対応することで実行出来る。換言すれば、図１２に示されるブロック１２０１〜１２１５は、図１３に示される機能手段ブロック１３０１〜１３１５に対応する。

図１４は、無線機器１４７８に適用される種々の構成要素を示している。無線機器１４７８は、ここで述べられた種々の方法を実装するように構成されたデバイスの一例である。無線機器１４７８は、上記におけるＵＥ１０８の一例である。

無線機器１４７８は、無線機器１４７８の動作を制御するプロセッサ１４８０を含み得る。プロセッサ１４８０はまた、ＣＰＵと呼ばれ得る。メモリ１４８２（読み出し専用メモリ（ＲＯＭ）やランダムアクセスメモリ（ＲＡＭ）の両方を含み得る）は、プロセッサ１４８０に命令とデータを供給する。メモリ１４８２の一部領域はまた、不揮発性のランダムアクセスメモリ（ＮＶＲＡＭ）を含んでも良い。プロセッサ１４８０は主として、メモリ１４８２内に保持されるプログラム命令に基づいて、論理演算及び算術演算を実行する。メモリ１４８２内の命令は、ここで述べられた方法を提供するために実行可能とされるだろう。

無線機器１４７８はまた、無線機器１４７８と遠く離れた場所との間のデータの送受信を可能とするための送信機１４８６と受信機１４８８を含むハウジング１４８４を含み得る。送信機１４８６及び受信機１４８８は、送受信機１４９０内に一体化されても良い。アンテナ１４９２は、ハウジング１４８４に取り付けられ、送受信機１４９０に電気的に接続され得る。

無線機器１４７８はまた、送受信機１４９０で受信した信号レベルを検出して定量化するために使用可能な信号検出器１４９４を含み得る。信号検出器１４９４は、そのような信号を、全エネルギー、疑似雑音（ＰＮ）チップに対するパイロットエネルギー、パワースペクトル密度、またはその他の信号として検出し得る。無線機器１４７８はまた、信号処理に使用するためのデジタルシグナルプロセッサ（ＤＳＰ）を備え得る。

無線機器１４７８の種々の構成要素は、データバスに加えて、電力バス、制御信号バス、及びステータスバスを含むバスシステムによって、互いに接続され得る。しかしながら、簡略化のため、種々のバスは、図１４ではバスシステム１４９８として示されている。

ここで使用する際、用語「判断する」（及び、この文法的に変形したもの）は、極めて広い意味で使用されている。用語「判断する」は、多種多様の作用を包含し、従って、「判断する」は、計算すること（calculating）、演算すること（computing）、処理すること（processing）、導き出すこと（deriving）、調べること（investigating）、検索すること（looking up、例えば、テーブル、データベースまたはその他のデータ構造を検索すること）、確かめること（ascertaining）、及びこれらに同種のものを含むことが出来る。また「判断する」は、受け取ること（receiving、情報を受け取ること）、アクセスすること（accessing、メモリ内のデータにアクセスすること）、及びこれらに同種のものを含むことが出来る。また「判断する」は、解決すること（resolving）、選択すること（selecting、choosing）、証明すること（establishing）、及びこれらに同種のものを含むことが出来る。

情報及び信号は、種々の異なる技術や手法の任意のものを用いて表され得る。例えば、上記記載を全体にわたって言及されるデータ、命令、コマンド、情報、信号、及びこれらに同種のものは、電圧、電流、電磁波、磁界または磁性粒子、光電界または光粒子、またはこれらを組み合わせたものによって表され得る。

本開示に関連して述べられた種々の一例としての論理ブロック、モジュール、及び回路は、ここで述べられた機能を実行するように設計された汎用用途プロセッサ、デジタルシグナルプロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイシグナル（ＦＰＧＡ）、またはその他のプログラマブル論理デバイス、ディスクリートゲートまたはトランジスタロジック、ディスクリートハードウェア部品、またはこれらを組み合わせたものによって、実装または実行されるだろう。汎用用途プロセッサは、マイクロプロセッサであっても良いが、代わりにプロセッサは市販のプロセッサ、コントローラ、マイクロコントローラ、またはステートマシンであっても良い。プロセッサはまた、コンピューティングデバイスを組み合わせたものとして実装されても良い。例えば、ＤＳＰとマイクロプロセッサ、複数のマイクロプロセッサ、ＤＳＰコアと接続された一つ以上のマイクロプロセッサ、またはその他のそのような構成を組み合わせたものである。

本開示に関連して述べられた方法またはアルゴリズムのステップは、ハードウェア、プロセッサによって実行されるソフトウェアモジュール、またはこれら２つを組み合わせたものによって、直接的に具体化され得る。ソフトウェアモジュールは、本分野で既知のあらゆる形態の記録媒体内に存在出来る。使用可能な記録媒体の幾つかの例は、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リムーバブルディスク、ＣＤ−ＲＯＭ、その他を含む。ソフトウェアモジュールは、単一の命令、または複数の命令を含むことが出来、異なるプログラム間で、また多数の記録媒体を横断して、種々の異なるコードセグメント上に分配され得る。記録媒体は、プロセッサが情報を記録媒体から読み出すことが出来、また記録媒体に書き込むことが出来るように、プロセッサに接続され得る。別の方法では、記録媒体はプロセッサに一体化されても良い
本明細書において開示された方法は、述べられた方法を実現するための一つ以上のステップまたは動作を備えている。方法ステップ及び／または動作は、請求の範囲から超えない範囲内で、お互いに置き換えることが出来る。言い換えれば、個別のステップまたは動作の順序が特定されていない限り、個別のステップ及び／または動作の順序及び／または使用は、請求の範囲を超えない範囲で変形出来る。

述べられた機能は、ハードウェア、ソフトウェア、ファームウェア、またはこれらを組み合わせたもので実装され得る。もしソフトウェアによって実装されるのであれば、機能は、コンピュータ読み取り可能な媒体上の一つ以上の命令またはコードとして保持され、または伝達され得る。コンピュータ読み取り可能な媒体は、コンピュータプログラムをある場所から別の場所への持ち運びを助ける媒体を含むコミュニケーションメディアやコンピュータ記録メディアの両方を含む。記録媒体は、コンピュータによってアクセスされることが可能な市販のいずれの媒体であって良い。一例であってこれに限定するものでは無いものとして、このようなコンピュータ読み取り可能な媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭまたはその他の光ディスク媒体、磁気ディスク媒体またはその他の磁気記録媒体、またはコンピュータによりアクセス可能とされ且つ命令またはデータ構造の形で所望のプログラムコードを持ち運びまたは保持するために使用可能な媒体を含むことが出来る。また、あらゆる接続が、コンピュータ読み取り可能な媒体と呼ばれるのが適切である。例えば、もしソフトウェアが同軸ケーブル、光ファイバケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）、または赤外、無線、またマイクロ波のような無線技術を用いて、ウェブサイト、サーバ、またはその他の遠隔のソースソースから送信される場合には、これらの同軸ケーブル、光ファイバケーブル、ツイストペア、ＤＳＬ、または赤外、無線、またマイクロ波のような無線技術が、媒体の定義に含まれる。ここで使用されるディスク（disk and disc）は、コンパクトディスク（ＣＤ）、レーザーディスク（登録商標）、光学ディスク、デジタルバーサタイルディスク（ＤＶＤ）、フロッピー（登録商標）ディスク、ブルーレイディスク、を含み、ディスク（disk）は、一般的に、磁気的にデータを再生する一方で、ディスク（disc）はレーザによって光学的にデータを再生する。上記のものを組み合わせたものもまた、コンピュータ読み取り可能な媒体に含まれるべきである。

請求は、上記で説明されたまさにその通りの構成及び要素に限定されるもので無いと理解されるべきである。請求の範囲から超えない範囲内で、種々の改良、修正、及び変形が、構成、動作、及び上記述べられた方法及び装置の詳細についてなされても良い。

Claims (25)

1. 無線通信システムにおけるデッドロックの発生可能性を低減する方法であって、
   スケジュールされたフローに対応する、送信するためのデータをユーザ装置が保持していることを判断することと、
   前記スケジュールされたフローに対応するスケジュールされた許可が、少なくとも一つのプロトコルデータ単位の送信に不十分であることを判断することと、
   少なくとも一度、不十分さのインジケータをスケジューラに対して送信することと
   を備え、前記少なくとも一度送信された不十分さのインジケータは、前記スケジュールされた許可が少なくとも一つのプロトコルデータ単位の送信に不十分であることの表示を備える方法。
2. 前記不十分さのインジケータは、前記スケジュールされた許可が少なくとも一つのプロトコルデータ単位の送信にもはや不十分では無いと前記ユーザ装置が判断するまで、繰り返し送信される、請求項１記載の方法。
3. 前記無線通信システムは、汎用移動通信システムに従って構成され、前記不十分さのインジケータは、拡張アップリンク個別チャネル（Ｅ−ＤＣＨ）個別物理制御チャネル（Ｅ−ＤＰＣＣＨ）で送信され、前記データは、Ｅ−ＤＣＨ個別物理データチャネル（Ｅ−ＤＰＤＣＨ）で送信される、請求項１記載の方法。
4. 前記不十分さのインジケータは、ゼロに等しくセットされた拡張個別チャネルトランスポートフォーマット組み合わせ識別子（Ｅ−ＴＦＣＩ）を含む、請求項１記載の方法。
5. 前記不十分さのインジケータは、アンハッピー（unhappy）なる値にセットされたハッピービットを含む、請求項１記載の方法。
6. 前記スケジュールされた許可が不十分であるとの判断に応答して、デッドロック回避タイマを起動することを更に備え、
   前記スケジュールされた許可がまだ不十分である限りは、前記デッドロックタイマが満了するたびに、前記不十分さのインジケータは送信される、請求項１記載の方法。
7. 前記デッドロック回避タイマは周期的である、請求項６記載の方法。
8. 前記デッドロック回避タイマは非周期的である、請求項６記載の方法。
9. 前記デッドロック回避タイマは、Ｔ＿ＳＩＧタイマに等しくセットされる、請求項６記載の方法。
10. 前記デッドロック回避タイマは、Ｔ＿ＳＩＮＧタイマに等しくセットされる、請求項６記載の方法。
11. 無線通信システムにおけるデッドロックの発生可能性を低減するために構成されたユーザ装置であって、
    プロセッサと、
    前記プロセッサと電気的に通信するメモリと、
    前記メモリに保持される命令と
    を備え、前記命令は、スケジュールされたフローに対応する、送信するためのデータをユーザ装置が保持していることを判断することと、
    前記スケジュールされたフローに対応するスケジュールされた許可が、少なくとも一つのプロトコルデータ単位の送信に不十分であることを判断することと、
    少なくとも一度、スケジューラに対して不十分さのインジケータを送信することと
    を実行可能であり、前記少なくとも一度送信された不十分さのインジケータは、前記スケジュールされた許可が少なくとも一つのプロトコルデータ単位の送信に不十分であることの表示を備えるユーザ装置。
12. 前記不十分さのインジケータは、前記スケジュールされた許可が少なくとも一つのプロトコルデータ単位の送信にもはや不十分では無いと前記ユーザ装置が判断するまで、繰り返し送信される、請求項１１記載のユーザ装置。
13. 前記無線通信システムは、汎用移動通信システムに従って構成され、前記不十分さのインジケータは、拡張アップリンク個別チャネル（Ｅ−ＤＣＨ）個別物理制御チャネル（Ｅ−ＤＰＣＣＨ）で送信され、前記データは、Ｅ−ＤＣＨ個別物理データチャネル（Ｅ−ＤＰＤＣＨ）で送信される、請求項１１記載のユーザ装置。
14. 前記不十分さのインジケータは、ゼロに等しくセットされた拡張個別チャネルトランスポートフォーマット組み合わせ識別子（Ｅ−ＴＦＣＩ）を含む、請求項１１記載のユーザ装置。
15. 前記不十分さのインジケータは、アンハッピー（unhappy）なる値にセットされたハッピービットを含む、請求項１１記載のユーザ装置。
16. 前記命令はまた、前記スケジュールされた許可が不十分であるとの判断に応答して、デッドロック回避タイマを起動することを実行可能であり、
    前記スケジュールされた許可がまだ不十分である限りは、前記デッドロック回避タイマが満了するたびに、前記不十分さのインジケータは送信される、請求項１１記載のユーザ装置。
17. 前記デッドロック回避タイマは周期的である、請求項１６記載のユーザ装置。
18. 前記デッドロック回避タイマは非周期的である、請求項１６記載のユーザ装置。
19. 前記デッドロック回避タイマは、Ｔ＿ＳＩＧタイマに等しくセットされる、請求項１６記載のユーザ装置。
20. 前記デッドロック回避タイマは、Ｔ＿ＳＩＮＧタイマに等しくセットされる、請求項１６記載のユーザ装置。
21. 無線通信システムにおけるデッドロックの発生可能性を低減する装置であって、
    スケジュールされたフローに対応する、送信するためのデータをユーザ装置が保持していることを判断する手段と、
    前記スケジュールされたフローに対応するスケジュールされた許可が、少なくとも一つのプロトコルデータ単位の送信に不十分であることを判断する手段と、
    少なくとも一度、不十分さのインジケータをスケジューラに対して送信する手段と
    を備え、前記少なくとも一度送信された不十分さのインジケータは、前記スケジュールされた許可が少なくとも一つのプロトコルデータ単位の送信に不十分であることの表示を備える装置。
22. 前記不十分さのインジケータは、ゼロに等しくセットされた拡張個別チャネルトランスポートフォーマット組み合わせ識別子（Ｅ−ＴＦＣＩ）と、
    アンハッピー（unhappy）なる値にセットされたハッピービットと
    を含む請求項２１記載の装置。
23. 前記スケジュールされた許可が不十分であるとの判断に応答して、デッドロック回避タイマを起動する手段を更に備え、
    前記スケジュールされた許可がまだ不十分である限りは、前記デッドロックタイマが満了するたびに、前記不十分さのインジケータは送信される、請求項２１記載の装置。
24. 無線通信システムにおけるデッドロックの発生可能性を低減するコンピュータプログラム製品であって、前記コンピュータプログラム製品は、命令を保持するコンピュータ読み取り可能な媒体を備え、前記命令は、
    スケジュールされたフローに対応する、送信するためのデータをユーザ装置が保持していることを判断するコードと、
    前記スケジュールされたフローに対応するスケジュールされた許可が、少なくとも一つのプロトコルデータ単位の送信に不十分であることを判断するコードと、
    少なくとも一度、不十分さのインジケータをスケジューラに対して送信する手段と
    を備え、前記少なくとも一度送信された不十分さのインジケータは、前記スケジュールされた許可が少なくとも一つのプロトコルデータ単位の送信に不十分であることの表示を備えるコンピュータプログラム製品。
25. 前記不十分さのインジケータは、ゼロに等しくセットされた拡張個別チャネルトランスポートフォーマット組み合わせ識別子（Ｅ−ＴＦＣＩ）と、
    アンハッピー（unhappy）なる値にセットされたハッピービットと
    を含む、請求項２４記載のコンピュータプログラム製品。

Images