(57)【要約】      （修正有）【課題】ＨＡＲＱエンティティによって復元されたデータをＣＤＭＡシステムにおける高位のレイヤに正しい順番で配送。【解決手段】パケットは、再配列エンティティによってＨＡＲＱエンティティから受信され、受信パケットの中から欠落パケットが検出される。パケットは、当該パケットに割り当てられた送信シーケンス番号ＴＳＮに基いて順番に送信され、欠落パケットは受信パケットのＴＳＮに基いて検出される。高位のレイヤは順序正しいデータを予期するので欠落パケットよりも遅い受信パケットの配送は停止される。欠落パケットを送信するのに使用されるＨＡＲＱチャネルを連続的に除去することによって、各欠落パケットが、ＨＡＲＱエンティティから連続的に受信されたか、失われたかについての決定が行われる。各欠落パケットによって以前に停止された受信パケットは、欠落パケットが失われたかあるいは受信されたことが決定された後に配送される。【選択図】図１２
2010136364.tif 000002
【特許請求の範囲】
【請求項１】
ＣＤＭＡ通信システムにおいて、ハイブリッド自動再送（ＨＡＲＱ）エンティティによって復元されたデータを正しい順番で高位のレイヤに配送するための方法であって、
前記ＨＡＲＱエンティティからパケットを受信することと、
前記受信されたパケットの中から欠落パケットを検出することと、
前記検出された欠落パケットよりも遅い受信パケットの配送を停止することと、
前記欠落パケットを送信するのに使用されるＨＡＲＱチャネルを連続的に除去することにより、各欠落パケットが前記ＨＡＲＱエンティティから連続的に受信されるかあるいは失われたかを決定することと、
前記欠落パケットが失われたかあるいは前記ＨＡＲＱエンティティから受信されたと決定された後に、各欠落パケットによって停止された受信パケットを配送することと、
を具備する方法。
【請求項２】
ＨＡＲＱチャネルは、それが特定の時間の間、非アクティブであるときに除去される請求項１に記載の方法。
【請求項３】
ＨＡＲＱチャネルは、前記ＨＡＲＱチャネルに関して送信されるパケットが復元されたときに除去される請求項１に記載の方法。
【請求項４】
ＨＡＲＱチャネルは、新たなパケットが前記ＨＡＲＱチャネルに関して送信されるべきであることが検出されたときに除去される請求項１に記載の方法。
【請求項５】
ＨＡＲＱチャネルは、前記ＨＡＲＱチャネルを流出するための指示が受信されたときに除去される請求項１に記載の方法。
【請求項６】
各ＨＡＲＱチャネルは、制御メッセージにおけるフィールドによって特定される請求項１に記載の方法。
【請求項７】
前記ＣＤＭＡ通信システムはリリース５あるいはそれよりも後のリリースを実装するＷ−ＣＤＭＡシステムである請求項１に記載の方法。
【請求項８】
ＣＤＭＡ通信システムにおいて、ハイブリッド自動再送（ＨＡＲＱ）エンティティによって復元されたデータを正しい順番で高位のレイヤに配送するための方法であって、
前記ＨＡＲＱエンティティからパケットを受信することと、
前記受信パケットの中から欠落パケットを検出することと、
前記検出された欠落パケットよりも遅い受信パケットの配送を停止することと、
各欠落パケットに対して、
前記欠落パケットを送信するのに使用される候補ＨＡＲＱチャネルの組を決定することと、
前記ＨＡＲＱチャネルに関して係属中のトランザクションが完了したときに、前記組の中の各候補ＨＡＲＱチャネルを除去することと、
すべての候補ＨＡＲＱチャネルが前記組から除去されたときに前記欠落パケットは失われたと宣言することと、
前記欠落パケットが失われたかあるいは前記ＨＡＲＱエンティティから連続的に受信されたと宣言されたときに、前記欠落パケットによって停止された受信パケットを配送することと、
を具備する方法。
【請求項９】
前記パケットは、前記パケットに割り当てられた送信シーケンス番号（ＴＳＮ）に基づいて、順番に送信される請求項８に記載の方法。
【請求項１０】
前記欠落パケットは、前記受信パケットのＴＳＮに基づいて検出される請求項９に記載の方法。
【請求項１１】
各欠落パケットに対する候補ＨＡＲＱチャネルの組は、前記欠落パケットが検出された時点でアクティブであるＨＡＲＱチャネルを含む請求項８に記載の方法。
【請求項１２】
ＨＡＲＱチャネルは、前記ＨＡＲＱチャネルに関して少なくとも１つのパケット送信が受信されたときに、アクティブであるとみなされる請求項１１に記載の方法。
【請求項１３】
各欠落パケットに対する候補ＨＡＲＱチャネルの前記組は、前記欠落パケットが検出されたときからの特定の遅延である時刻に到着するＨＡＲＱチャネルを含む請求項８に記載の方法。
【請求項１４】
前記特定の遅延は、前記欠落パケットが検出されたときに開始されるタイマーによって決定される請求項１３に記載の方法。
【請求項１５】
１つのタイマーは、任意の時間に検出されたすべての欠落パケットに対して維持される請求項１４に記載の方法。
【請求項１６】
前記特定のパケットは、ＨＡＲＱチャネルに関して少なくとも１つのパケット送信を受信する可能性が高くなることが確実になるように選択される請求項１３に記載の方法。
【請求項１７】
各欠落パケットに対する候補ＨＡＲＱチャネルの前記組は、パケットデータ送信に対して使用される各ＨＡＲＱチャネルに対する１つの成分をもつマスクベクトルによって記述される請求項８に記載の方法。
【請求項１８】
ＨＡＲＱチャネルに関して係属中のトランザクションは、前記ＨＡＲＱチャネルが特定の時間の間、非アクティブであるときに完了したとみなされる請求項８に記載の方法。
【請求項１９】
係属中トランザクションをもつ各ＨＡＲＱチャネルに対して不作動タイマーを維持することをさらに具備し、前記不作動タイマーが満了したときに前記ＨＡＲＱチャネルに関する前記係属中のトランザクションが完了したとみなされる請求項１８に記載の方法。
【請求項２０】
各ＨＡＲＱチャネルに対する前記不作動タイマーは、パケット送信が前記ＨＡＲＱチャネルに関して受信されたときはいつでも再開される請求項１９に記載の方法。
【請求項２１】
前記特定の時間は、前記ＨＡＲＱチャネルに関して少なくとも２つのパケットトランザクションを受信する可能性が高くなることが確実になるように選択される請求項１８に記載の方法。
【請求項２２】
ＨＡＲＱチャネルに関して係属中のトランザクションは、パケットが前記ＨＡＲＱチャネルから復元されたときに完了したとみなされる請求項８に記載の方法。
【請求項２３】
ＨＡＲＱチャネルに関する係属中のトランザクションは、新たなパケットが前記ＨＡＲＱチャネルに関して送信されるべきであることが検出されたときに、完了したとみなされる請求項８に記載の方法。
【請求項２４】
前記新たなパケットは、各パケットトランザクションとともに送信された新たなデータインジケータの変化に基づいて検出される請求項２３に記載の方法。
【請求項２５】
ＨＡＲＱチャネルに関する係属中のトランザクションは、前記ＨＡＲＱチャネルを流出する指示を受信したときに完了したとみなされる請求項８に記載の方法。
【請求項２６】
前記ＣＤＭＡ通信システムは、リリース５あるいはそれよりも後のリリースを実装するＷ−ＣＤＭＡシステムである請求項８に記載の方法。
【請求項２７】
前記ＣＤＭＡ通信システムは、ｃｄｍａ２０００システムである請求項８に記載の方法。
【請求項２８】
ＣＤＭＡ通信システムにおいて、ハイブリッド自動再送（ＨＡＲＱ）エンティティによって復元されたデータを正しい順番で高位のレイヤに配送するための方法であって、
データ送信に使用される複数のＨＡＲＱチャネルの各々に対して不作動タイマーを維持することと、
受信されたパケットの中から欠落パケットを検出することと、
前記検出された欠落パケットよりも遅い受信パケットの配送を停止することと、
前記欠落パケットが、ＨＡＲＱチャネルに対する不作動タイマーに基づいて、受信されたかあるいは失われたと決定された後で、各欠落パケットによって停止された受信パケットを配送することと、
を具備する方法。
【請求項２９】
各ＨＡＲＱチャネルに対する不作動タイマーは、パケット送信が前記ＨＡＲＱチャネルに関して受信されたときはいつでも再開される請求項２８に記載の方法。
【請求項３０】
各不作動タイマーの期間は、前記ＨＡＲＱチャネルに関して少なくとも２つのパケットを受信する確率が高くなることが確実になるように選択される請求項２８に記載の方法。
【請求項３１】
ＣＤＭＡ通信システムにおいてパケットデータを送信するための方法であって、
各パケットを送信するべき優先度を決定することと、
各パケットに対する制御メッセージを形成し、その中に前記パケットの優先度を含めることと、
データチャネルに関してパケットを送信することと、
前記データチャネルに付随する制御チャネルに関して制御メッセージを送信することと、
を具備する方法。
【請求項３２】
各優先度に対する前記パケットは順番に送信される請求項３１に記載の方法。
【請求項３３】
ハイブリッド自動再送（ＨＡＲＱ）機構をもつＣＤＭＡ通信システムにおけるパケットデータ送信を処理するための方法であって、
前記パケットデータ送信に対する流出指示を受信することと、
前記流出指示によって流出されるべき１つまたはそれ以上のＨＡＲＱチャネルの組を特定することと、
前記組における各ＨＡＲＱチャネルを流出することと、
流出されている前記組における１つまたはそれ以上のＨＡＲＱチャネルに応答して、１つまたはそれ以上のタスクを実行することと、
を具備する方法。
【請求項３４】
前記組は、前記流出指示を送信するのに使用される制御メッセージにおいて特定された１つのＨＡＲＱチャネルを含む請求項３３に記載の方法。
【請求項３５】
前記組は、特定の優先度に対するデータを送信するのに使用されたすべてのＨＡＲＱチャネルを含み、前記特定の優先度は、前記流出指示を送信するのに使用される制御メッセージにおいて特定される請求項３３に記載の方法。
【請求項３６】
前記組は、データ送信に使用されるすべてのＨＡＲＱチャネルを含む請求項３３に記載の方法。
【請求項３７】
前記１つまたはそれ以上のタスクを実行することは、流出される１つまたはそれ以上のＨＡＲＱチャネルに関して待機しているパケットを高位のレイヤに送信することを含む請求項３３に記載の方法。
【請求項３８】
ハイブリッド自動再送（ＨＡＲＱ）エンティティからパケットを受信し、
前記受信したパケットの中から欠落パケットを検出し、
前記検出されたパケットよりも遅い受信パケットの配送を停止し、
前記欠落パケットを送信するのに使用されるＨＡＲＱチャネルを連続的に除去することによって、各欠落パケットが失われたかあるいは前記ＨＡＲＱチャネルから連続的に受信されたかを決定し、
前記欠落パケットが失われたかあるいは前記ＨＡＲＱエンティティから受信されたと決定された後で、各欠落パケットによって停止された受信パケットを配送する、ために、
デジタル情報を解釈することができるデジタル信号処理装置（ＤＳＰＤ）に通信可能に結合されたメモリ。
【請求項３９】
ハイブリッド自動再送（ＨＡＲＱ）機構をもつＣＤＭＡ通信システムにおける装置であって、
ＨＡＲＱエンティティからパケットを受信する手段と、
前記受信したパケットの中で欠落パケットを検出する手段と、
前記検出された欠落パケットよりも遅い受信パケットの配送を停止する手段と、
前記欠落パケットを送信するのに使用されたＨＡＲＱチャネルを連続的に除去することによって、各欠落パケットが失われたかあるいは前記ＨＡＲＱエンティティから連続的に受信されたかを決定する手段と、
前記欠落パケットが失われたかあるいは前記ＨＡＲＱエンティティから受信されたと決定された後に、各欠落パケットによって停止された受信パケットを配送する手段と、
を具備する装置。
【請求項４０】
ＨＡＲＱチャネルは、それが特定の時間の間、非アクティブであるときに除去される請求項３９に記載の装置。
【請求項４１】
ＨＡＲＱチャネルは、前記ＨＡＲＱチャネルに関して送信されるパケットが復元されたときに除去される請求項３９に記載の装置。
【請求項４２】
ＨＡＲＱチャネルは、前記ＨＡＲＱチャネルに関して新たなパケットが送信されるべきことが検出されたときに除去される請求項３９に記載の装置。
【請求項４３】
ＨＡＲＱチャネルは、前記ＨＡＲＱチャネルを流出する指示が受信されたときに除去される請求項３９に記載の装置。
【請求項４４】
ハイブリッド自動再送（ＨＡＲＱ）機構をもつＣＤＭＡ通信システムにおける装置であって、
データ送信に使用される複数のＨＡＲＱチャネルの各々に対して不作動タイマーを維持する手段と、
受信されたパケットの中から欠落パケットを検出する手段と、
前記検出された欠落パケットよりも遅い受信パケットの配送を停止する手段と、
前記欠落パケットが、ＨＡＲＱチャネルに対する前記不作動タイマーに基づいて受信されたかあるいは失われたと決定された後で、各欠落パケットによって停止された受信パケットを配送する手段と、
を具備する装置。
【請求項４５】
ハイブリッド自動再送（ＨＡＲＱ）機構をもつＣＤＭＡ通信システムにおける受信機であって、
復元されたパケットを提供するためにデータ送信を処理するべく動作するＲＸデータプロセッサと、
前記復元されたパケットの中で欠落パケットを検出し、
前記検出された欠落パケットよりも遅い復元パケットの配送を停止し、
前記欠落パケットを送信するのに使用されるＨＡＲＱチャネルを連続的に除去することによって、各欠落パケットが失われたかあるいは連続的に復元されたかを決定し、
前記欠落パケットが失われたかあるいは連続的に復元されたと決定された後に、各欠落パケットによって停止された復元パケットを配送するべく動作可能なコントローラと、
を具備する受信機。
【請求項４６】
ＨＡＲＱチャネルは、それが特定の時間間隔の間、非アクティブであるときに除去される請求項４５に記載の受信機。
【請求項４７】
ＨＡＲＱチャネルは、それが前記ＨＡＲＱチャネルに関して送信されるパケットが復元されたときに除去される請求項４５に記載の受信機。
【請求項４８】
ＨＡＲＱチャネルは、新たなパケットが前記ＨＡＲＱチャネルに関して送信されることが検出されたときに除去される請求項４５に記載の受信機。
【請求項４９】
ＨＡＲＱチャネルは、前記ＨＡＲＱチャネルを流出する指示が受信されたときに除去される請求項４５に記載の受信機。
【請求項５０】
ハイブリッド自動再送（ＨＡＲＱ）機構をもつＣＤＭＡ通信システムにおける端末であって、
復元されたパケットを提供するためにデータ送信を処理するべく動作するＲＸデータプロセッサと、
前記復元されたパケットの中で欠落パケットを検出し、
前記検出された欠落パケットよりも遅い復元パケットの配送を停止し、
前記欠落パケットを送信するのに使用されるＨＡＲＱチャネルを連続的に除去することによって、各欠落パケットが失われたかあるいは連続的に復元されたかを決定し、
前記欠落パケットが失われたかあるいは連続的に復元されたと決定された後に、各欠落パケットによって停止された復元パケットを配送するべく動作可能なコントローラと、
を具備する端末。
【請求項５１】
前記ＣＤＭＡ通信システムは、リリース５あるいはそれ以降のリリースを実装するＷ−ＣＤＭＡである請求項５０に記載の端末。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、米国仮出願第６０／３８０４０８号（２００２年５月１３日出願、名称：“通信システムにおけるストール防止のための方法及び装置”）の便宜を請求しており、全ての目的のためにその全体が参照により本明細書に組み込まれている。
【背景技術】
【０００２】
分野
本発明は概してデータ通信に関し、より詳細には、ＣＤＭＡ通信システムにおけるハイブリッド自動再送（ＨＡＲＱ）機構に関連して、より高いレイヤへのデータ配送のパフォーマンスを改善するための技術に関する。
【０００３】
背景
ワイヤレス通信システムは、音声、パケットデータ、その他などの種々のタイプのサービスを提供するために広範に用いられている。これらのシステムは、複数のユーザによる通信をサポート可能な多元接続システムであり、符号分割多元接続（ＣＤＭＡ）、時分割多元接続（ＴＤＭＡ）、周波数分割多元接続（ＦＤＭＡ）あるいは他の多元接続技術をもとにしている。ＣＤＭＡシステムは、システム容量の増大を含む、他のタイプのシステムに比べていくつかの利点を提供する。
【０００４】
データ送信の信頼性を改善するために、いくつかの新しい世代のＣＤＭＡシステムは、受信機によって不正確に復号されたパケットを再送可能なハイブリッド自動再送（ＨＡＲＱ）機構を使用する。例えば、Ｗ−ＣＤＭＡリリース５において、ＨＡＲＱは、物理層の上に位置するメディアムアクセスコントロール（ＭＡＣ）-hsサブレイヤ内に含まれる。ダウンリンクに関して、送信機でのＨＡＲＱエンティティは、データを連続的な送信シーケンス番号（ＴＳＮ）が割り当てられるパケットに変換する。これらのパケットはＴＳＮに基づいてシーケンシャルオーダで受信機に送信される。
【０００５】
受信機において、対応するＨＡＲＱエンティティは、パケット送信を受信して、各送信されたパケットを復号かつ復元することを試みる。しかしながら、無線リンクに起因するパケット送信の劣下によって、一部のパケットは正しく復号されない（すなわち、消滅してしまう）。このことが起こった場合には、否定応答（ＮＡＫ）が受信機から送信機に送られて各消滅したパケットの再送が開始される。
【０００６】
受信機ＨＡＲＱエンティティはまた、復元されたパケット（すなわち、正しく復号されたパケット）をより高いレイヤに提供する役目を有する。Ｗ−ＣＤＭＡにおいては、パケットのＴＳＮによって決定されているように、より高いレイヤが正しい順番のデータを予期する。しかしながら、ＨＡＲＱ機構においては、再送のために、パケットは受信機ＨＡＲＱエンティティによって順番が狂った状態で復元されてしまう。その結果、それらが受信機ＨＡＲＱによって復元されるときに、パケットを一次記憶して再度順番を揃えるために、受信機で再配列（re-ordering）エンティティが使用される。再配列エンティティは、それらがより高いレイヤにより利用可能となるときに、正しい順番でパケットを提供する。
【０００７】
パケットが受信機ＨＡＲＱエンティティによって順番が狂った状態で受信されたとき、再配列エンティティは復元されたパケットのより高いレイヤへの配送を“停止(stall)”すなわち遅らせる。特に、パケットが欠落されたことが検出されたときにはいつでも、（１）欠落パケットが受信機ＨＡＲＱによって復元されるか、あるいは、（２）再配列エンティティが、欠落パケットは紛失されたものであり、受信機ＨＡＲＱによって復元できないことを確認するまで、再配列エンティティはより高いレイヤへのデータの配送を停止する。（２）の条件が真であった場合には、紛失されたデータを再送するために、より高いレイヤの他の再送機構が用いられる。
【０００８】
欠落パケットが紛失されたことを宣言し、すでに復元されたパケットをより高いレイヤに提供する前に、再配列エンティティが待機すべき正しい時間を決定することが問題である。１つの目標は、復元されない紛失パケットを長時間あるいは無制限に待つことは望ましくないので、より高いレイヤへのデータ配送の停止を避けることである。短時間の待機は、この目標に対して適合する。対立する目標は、より高いレイヤによる長時間の遅延をもつ不必要な再送（支持されている場合）あるいはパケットの損失（より高いレイヤによって再送が実行されない場合）が最小になるように、紛失パケットの数多くの宣言を最小にすることである。長時間の待機は、パケットが確かに紛失されたことに対するより良い確認結果を提供する。この問題は、当業界では“停止回避”として知られている。
【０００９】
したがって、ＣＤＭＡシステムにおける停止回避のパフォーマンスを改善するための技術が当業界において望まれている。
【発明の概要】
【００１０】
欠落パケットの影響を相殺して停止回避を改善するための技術について以下に説明する。特に、これらの技術は、より高いレイヤへのデータの配送が欠落されたペイロードによって停止された場合により良く対処するのに使用される。これらの技術は、データをより高いレイヤに配送するかどうかを決定するためにＨＡＲＱプロセスからの情報を使用する。
【００１１】
停止回避のパフォーマンスを改善するために種々の機構が単一あるいは組み合わせて提供される。これらの機構は、（１）パケットによってではなく、制御チャネルに関する各パケットの優先度の送信と、（２）各ＨＡＲＱチャネルに対する不作動タイマーのメインテナンスと、（３）１つまたはそれ以上のＨＡＲＱチャネルを“流出”（flush）するための流出指示の転送（データが再配列エンティティにより高いレイヤへ流出されることになる）と、（４）各欠落パケットに対する一組の候補ＨＡＲＱチャネル（欠落パケットに使用されるチャネル）の形成と、（５）候補組におけるＨＡＲＱチャネルについ検出された作動または不作動に基づく、欠落パケットが紛失されたか否かの決定、を含む。
【００１２】
これらの機構について以下にさらに詳細に説明する。
【００１３】
一実施形態において、正しい順番でＨＡＲＱエンティティによって復元されたデータをＣＤＭＡ通信システムにおけるより高いレイヤに配送するための方法が提供される。この方法に従って、パケットは再配列エンティティによってＨＡＲＱエンティティから受信されて、受信パケットの中で欠落パケットが検出される。パケットは、当該パケットに割り当てられた送信シーケンス番号（ＴＳＮ）に基づいて順次送信され、受信されたパケットのＴＳＮに基づいて欠落パケットが検出される。より高いレイヤは正しい順番のデータを予期しているので、欠落パケットよりも遅れて配送された受信パケットは停止される。その後、欠落パケットを送信するのに使用されるＨＡＲＱチャネルを引き続いて除去することによって、各欠落パケットが、（１）ＨＡＲＱエンティティから連続的に受信されているか、あるいは（２）失われたか、についての決定がなされる。以前に各欠落パケットによって停止された受信パケットは、欠落パケットが失われたかあるいは受信されたかについて決定された後で配送される。
【００１４】
一組の候補ＨＡＲＱチャネルが各欠落パケットに対して形成される。候補組は例えば、パケットが欠落されたことが検出されたときあるいはそれよりも少し後にアクティブであるすべてのＨＡＲＱチャネルを含む。ＨＡＲＱチャネルは、（１）それが特定の時間の間、非アクティブである場合、（２）パケットがＨＡＲＱチャネルから復元された場合、（３）新たなチャネルがＨＡＲＱチャネルに関して送信すべく検出された場合、（４）ＨＡＲＱチャネルを流出するむねの指示が受信された場合には、組から除去される。チャネルが非アクティブであるか否かを決定するために、各ＨＡＲＱチャネルに対して非作動タイマーが使用され、パケット送信が当該チャネルに関して受信されるときにはいつでも再開始される。
【００１５】
これらの技術は、リリース５あるいはそれよりも遅いリリースを実装するＷ−ＣＤＭＡシステムなどの種々のＣＤＭＡシステムに使用される。
【００１６】
本発明の種々の側面及び実施形態について以下に詳細に説明する。本発明はさらに、方法、プログラムコード、デジタルシグナルプロセッサ、受信ユニット、送信ユニット、端末、基地局、システム及び、以下にさらに述べるように、本発明の種々の側面、実施形態及び特徴を実現する他の装置及び要素を提供する。
【図面の簡単な説明】
【００１７】
本発明の特徴、性質、及び利点は、図面を参照した以下の詳細な説明からより明らかになる。図面において、同一の参照文字は明細書全体にわたって同一のものを示すのに使用される。
【図１】図１は、ＣＤＭＡ通信システムを示す図である。
【図２】図２は、Ｗ−ＣＤＭＡリリース５によって規定されるレイヤ構造を示す図である。
【図３】図３は、高速データパケット接続（ＨＳＤＰＡ）のためのＨＳ−ＤＳＣＨに関する送信のためのノードＢにより実行されるデータカプセル化を示す図である。
【図４Ａ】図４Ａは、それぞれＵＴＲＡＮ側とＵＥ側のためのＷ−ＣＤＭＡリリース５によって規定されたＭＡＣ−hsエンティティを示す図（その１）である。
【図４Ｂ】図４Ｂは、それぞれＵＴＲＡＮ側とＵＥ側のためのＷ−ＣＤＭＡリリース５によって規定されたＭＡＣ−hsエンティティを示す図（その２）である。
【図５】図５は、ＨＳＤＰＡを実装するのに使用される種々のダウンリンク及びアップリンク物理チャネル間のタイミング関係を示す図である。
【図６Ａ】図６Ａは、特定の優先キューのために維持されたウインドウと、受信機再配列エンティティによって維持されるウインドウを示す図（その１）である。
【図６Ｂ】図６Ｂは、特定の優先キューのために維持されたウインドウと、受信機再配列エンティティによって維持されるウインドウを示す図（その２）である。
【図７Ａ】図７Ａは、データを再配列キューからより高いレイヤへと流出するために種々の機構が依存する、４つのデータ送信方法を示す図（その１）である。
【図７Ｂ】図７Ｂは、データを再配列キューからより高いレイヤへと流出するために種々の機構が依存する、４つのデータ送信方法を示す図（その２）である。
【図７Ｃ】図７Ｃは、データを再配列キューからより高いレイヤへと流出するために種々の機構が依存する、４つのデータ送信方法を示す図（その３）である。
【図７Ｄ】図７Ｄは、データを再配列キューからより高いレイヤへと流出するために種々の機構が依存する、４つのデータ送信方法を示す図（その４）である。
【図８】図８は、特定のＨＡＲＱチャネルに関してパケットを送信するために送信部ＨＡＲＱエンティティによって実行されるプロセスのフローチャートである。
【図９Ａ】図９Ａは、特定のＨＡＲＱチャネルに関してパケットを受信するために、受信機ＨＡＲＱエンティティによって実行されるプロセスのフローチャート（その１）である。
【図９Ｂ】図９Ｂは、特定のＨＡＲＱチャネルに関してパケットを受信するために、受信機ＨＡＲＱエンティティによって実行されるプロセスのフローチャート（その２）である。
【図９Ｃ】図９Ｃは、ＨＡＲＱチャネルに対してすべての非アクティビティタイマーを維持するために、受信機ＨＡＲＱエンティティによって実行されるプロセスのフローチャートである。
【図９Ｄ】図９Ｄは、制御メッセージに関する流出指示を受信したときに受信機ＨＡＲＱエンティティによって実行されるプロセスのフローチャートである。
【図１０】図１０は、特定の優先キューに対して送信部再配列エンティティによって実行されるプロセスのフローチャートである。
【図１１Ａ】図１１Ａは、特定の優先キューに対して受信機再配列エンティティによって実行されるプロセスのフローチャート（その１）である。
【図１１Ｂ】図１１Ｂは、特定の優先キューに対して受信機再配列エンティティによって実行されるプロセスのフローチャート（その２）である。
【図１１Ｃ】図１１Ｃは、遅延タイマーが満了になったことを示す指示を受信したときにはいつでも受信機再配列エンティティによって実行されるプロセスの実施形態のフローチャートである。
【図１１Ｄ】図１１Ｄは、特定のＨＡＲＱチャネルに関する完了したトランザクションに対する受信機再配列エンティティによって実行されるプロセスの実施形態のフローチャートである。
【図１２】図１２は、ＨＡＲＱエンティティからパケットを受信するとともに、パケットをより高いレイヤに配送するために、受信機再配列エンティティによって実行される全体プロセスのフローチャートである。
【図１３】図１３は、ノードＢ及びＵＥの実施形態を示す図である。
【発明を実施するための形態】
【００１８】
図１は、停止回避を改善するために記載された技術を実行するＣＤＭＡ通信システム１００を示す図である。システム１００は、多数の端末１０６（説明を簡単にするために図１には１つの基地局と２つの端末のみが示されている）と通信を行う多数の基地局１０４を含む。基地局は、ノードＢ、基地トランシーバシステム（ＢＴＳ）、アクセスポイントの名称で呼ばれるかあるいは他の名称で呼ばれる。基地局は、ＵＭＴＳ無線接続網（ＵＴＲＡＮ）の一部である。基地局及び／又はその包囲領域は、術語が使用される文脈によってしばしばセルと呼ばれる。
【００１９】
端末は、ユーザ装置（ＵＥ）、移動局、遠隔局、アクセス端末の名称で呼ばれるかあるいは他の名称で呼ばれる。各端末は、端末がアクティブか否か、データ送信のためにソフトハンドオーバが指示されているか否か、さらには、端末がソフトハンドオーバにあるか否かに応じて、所定のタイミングでダウンリンク及び／又はアップリンクに関して１つまたはそれ以上の基地局と通信を行う。ダウンリンク（すなわちフォワードリンク）は基地局から端末への送信を意味し、アップリンク（すなわちリバースリンク）は端末から基地局への送信を意味する。
【００２０】
停止回避のパフォーマンスを改善するためにここに記載された技術は、種々のＣＤＭＡ通信システムにおいて実行される。すなわち、ＣＤＭＡシステム１００は、Ｗ−ＣＤＭＡ、ｃｄｍａ２０００、ＩＳ−８５６、ＩＳ−９５、その他などの、１つまたはそれ以上の一般的に知られたＣＤＭＡ標準を実行する。明確にするために、停止回避のパフォーマンスを改善するための種々の側面、実施形態及び実行詳細について、Ｗ−ＣＤＭＡリリース５を支持するＣＤＭＡシステムを例に説明する。Ｗ−ＣＤＭＡ術語を使用して、基地局、端末そしてシステムコントローラは以下の説明ではそれぞれ、ノードＢ、ＵＥ、ＲＮＣと呼ぶ。
【００２１】
Ｗ−ＣＤＭＡは、音声、パケットデータなどの種々のタイプのサービスを支持する。Ｗ−ＣＤＭＡにおいて、特定のＵＥに送信されるべきデータは、１つまたはそれ以上の転送チャネルに属するものとして処理される。次にこれらの転送チャネルは、（物理層において）ＵＥに割り当てられた１つまたはそれ以上の物理チャネルにマッピングされる。物理チャネルは、（例えば、キャリア周波数、スクランブルコード、チャネライゼーションコードなど）の種々のパラメータによって規定される。
【００２２】
Ｗ−ＣＤＭＡリリース５はさらに、転送／物理チャネルと、ダウンリンクに関してデータの高速送信を可能にするＵＴＲＡＮの一部として規定されるプロシージャとの組である、高速ダウンリンクパケット接続（ＨＳＤＰＡ）を支持する。ＨＳＤＰＡでは、データはブロックで処理され、次に、ダウンリンク転送チャネルである、高速ダウンリンク供給チャネル（ＨＳ−ＤＳＣＨ）上に重畳（multiplex）される。ＨＳ−ＤＳＣＨは次に、多元ＵＥによって共有される高速物理ダウンリンク共有チャネル（ＨＳ−ＰＤＳＣＨ）にマッピングされる。Ｗ−ＣＤＭＡでは、ＨＳ−ＰＤＳＣＨに関する各パケット送信は２ミリ秒の時間間隔をもち、送信時間間隔（ＴＴＩ）と呼ばれる。
【００２３】
Ｗ−ＣＤＭＡによって規定される次の転送及び物理チャネルについて以下に説明する。
【００２４】
ＤＰＣＨ−専用物理チャネル
ＨＳ−ＤＳＣＨ−高速ダウンリンク共有チャネル
ＨＳ−ＳＣＣＨ−ＨＳ−ＤＳＣＨのための共有された制御物理チャネル
ＨＳ−ＰＤＳＣＨ−高速物理ダウンリンク共有チャネル
ＨＳ−ＤＰＣＣＨ−高速専用物理制御チャネル（アップリンクに関する）
ＨＳ−ＰＤＳＣＨは、多元ＵＥのために、時分割及び符号分割多元（ＴＤＭ／ＣＤＭ）方式でデータを送信するのに使用される。ＨＳ−ＰＤＳＣＨを正しく受信するのに使用される種々のパラメータを含む、ＨＳ−ＰＤＳＣＨのための制御情報は、関連するＨＳ−ＳＣＣＨを介して送信される。ＨＳ−ＳＣＣＨは、正しく及び不正確に受信した（すなわち消去された）パケットを報告するために、ＵＥからのフィードバックを搬送するのに使用される。
【００２５】
図２は、Ｗ−ＣＤＭＡリリース５によって規定されるレイヤ構造２００を示す図である。レイヤ構造Ｏ２００は、無線リンク制御（ＲＬＣ）レイヤ２１０、メディアムアクセスコントロール（ＭＡＣ）レイヤ２２０、物理レイヤ２３０を含む。ＲＬＣレイヤはデータの自動再送（ＡＲＱ）を実行し、概して無線ネットワークコントローラ（ＲＮＣ）に配置される。ＲＬＣレイヤを介した再送は概して、ＲＮＣとＵＥ間の往復時間が長いために、長時間の遅延に関連する。ＲＬＣレイヤにおいて、データは論理チャネルに属するものとして処理される。
【００２６】
Ｗ−ＣＤＭＡリリース５の場合、ＭＡＣレイヤはさらに、ＭＡＣ−ｄサブレイヤ２２２とＭＡＣ−ｈｓサブレイヤ２２４に分割される。ＭＡＣ−ｄサブレイヤは、（１）論理チャネルを共通の専用転送チャネルにマッピングすること、（２）１つまたはそれ以上の論理チャネルを１つの転送チャネル（Ｃ／Ｔ  ＭＵＸ）上に重畳（multiplex）すること、（３）暗号化／復号化すること、などを含む一組の機能を実行する。ＭＡＣ−ｄサブレイヤは、データフローをＭＡＣ−ｈｓサブレイヤに供給する。このときの各データフローはある種のスケジューリング属性に関連する。
【００２７】
ＭＡＣ−ｈｓサブレイヤは、以下に述べるように、ＨＳＤＰＡに関連する特別な機能を実行する。ＭＡＣ−ｈｓサブレイヤはさらに、ＭＡＣ−ｈサブレイヤと物理レイヤ間にインタフェースを提供する。
【００２８】
物理レイヤは、ＭＡＣレイヤに対してデータを送信したり、より高いレイヤに対してシグナリングを行う機構を提供する。
【００２９】
Ｗ−ＣＤＭＡに対する種々のレイヤ及びサブレイヤは、一般に利用可能な種々の標準文書に記載されている。
【００３０】
図３は、ＨＳ−ＤＳＣＨに関する送信のためのノードＢによって実行されるデータのカプセル化を示している。Ｗ−ＣＤＭＡにおいて、ダウンリンクに関して送信すべきデータは、それぞれがシーケンス番号（ＳＮ）とデータとを含むＲＬＣプロトコルデータユニット（ＲＬＣ  ＰＤＵ）におけるＲＬＣレイヤによって提供される。ＭＡＣ−ｄサブレイヤは、１つまたはそれ以上の論理チャネルに対してＲＬＣ  ＰＤＵを受信し、対応するＭＡＣ−ｄ  ＰＤＵを形成するために各ＲＬＣ  ＰＤＵに対して（Ｃ／Ｔ）フィールドを挿入する。Ｃ／Ｔフィールドは、ＲＬＣ  ＰＤＵに関連する論理チャネルを識別する。
【００３１】
ＭＡＣ−ｈｓサブレイヤは、ＭＡＣ−ｄ  ＰＤＵを受信して、ＭＡＣ−ｈｓ  ＰＤＵを形成する。Ｗ−ＣＤＭＡリリース５に対して、各ＭＡＣ−ｄフローは、ＲＬＣレイヤで１つまたはそれ以上の論理チャネルに対するデータを含み、各ＭＡＣ−ｄ  ＰＤＵは特別の優先度に関連する。データは優先度と利用可能な資源に応じて送信されるので、異なる優先度をもつデータは、ＭＡＣ−ｈｓサブレイヤ内に異なる優先度キューに基づいて送信される。したがって、データは、必要に応じて適正な優先度キューから取り出され、ＨＳ−ＤＳＣＨに関して送信するためにさらに処理される。
【００３２】
ＭＡＣ−ｈｓ  ＰＤＵを形成するために、ＭＡＣ−ｈｓサブレイヤはまずデータを受信し、特定の優先度キューから１つまたはそれ以上のＭＡＣ−ｄ  ＰＤＵを直列に連結して、ＭＡＣ−ｈｓ  ＰＤＵに対するペイロードを形成する。ペイロードを満たすために必要に応じて詰め込みビットが付加される。ＭＡＣ−ｈｓサブレイヤは次にペイロードにヘッダを付加してＭＡＣ−ｈｓ  ＰＤＵを形成する。
【００３３】
Ｗ−ＣＤＭＡリリース５のために、ＭＡＣ−ｈｓヘッダは、（１）ＭＡＣ−ｈｓ  ＰＤＵにおける各ＭＡＣ−ｄ  ＰＤＵの長さを示すサイズインデックスＩＤ（ＳＩＤ）フィールドと、（２）ＭＡＣ−ｈｓ  ＰＤＵに含まれるＭＡＣ−ｄ  ＰＤＵの数を示すＮフィールドと、（３）割り当てられ、ＭＡＣ−ｈｓ  ＰＤＵを独自に識別するために使用される送信シーケンス番号と、（４）ＭＡＣ−ｈｓ  ＰＤＵに含まれるＭＡＣ−ｄ  ＰＤＵが取り出される特定の優先度キューを示すキューＩＤ（ＱＩＤ）とを含む。ＴＳＮは、ＵＥが復元されたＭＡＣ−ｈｓ  ＰＤＵを識別することを可能にし、順番の揃ったＭＡＣ−ｄ  ＰＤＵを、データが正しい順番で配送されることを予期するＲＬＣレイヤに提供する。同じパケット内で異なるサイズのＭＡＣ−ｈｓ  ＰＤＵの送信を可能にするための機構がＷ−ＣＤＭＡによって提供される。しかし、これについては説明を簡単にするために述べない。
【００３４】
ＭＡＣ−ｈｓ  ＰＤＵは必要に応じて直ちに生成される。各ＭＡＣ−ｈｓ  ＰＤＵは、ＨＳ−ＤＳＣＨに関する送信ユニットである２ｍｓｅｃ  ＴＴＩにおいて送信される。説明を簡単にするために、ＭＡＣ−ｈｓ  ＰＤＵは、ここでは“パケット”と呼ばれる。
【００３５】
制御情報は、各パケット送信とともに共有のＨＳ−ＳＣＣＨ上を同時に送信される。この制御情報は、（１）ＨＡＲＱプロセスＩＤ（ＨＩＤ）、（２）新たなデータインジケータ、（３）制御情報及び対応するデータ送信が意図する特定のＵＥを示す情報、（４）ここに述べない他の情報、を含む。ＨＩＤは、パケットに使用される特定のＨＡＲＱプロセスを示す。各パケットは、（１）ＵＴＲＡＮがパケットに対してＨＳ−ＤＰＣＣＨに関してＡＣＫフィードバックを受信するか、あるいは、（２）送信機がパケットの送信を中止することを決定する、まで１回またはそれ以上送信及び再送される。各パケットは、当該パケットの送信／再送を制御するのに使用されるストップアンドウエイト（ＳＡＷ）プロトコルのインスタンスである、特定のＨＡＲＱプロセスに関連する。ＨＩＤに対して３つのビットが規定されるので、ある時点では８パケットまでのトランザクションが係属していることになる。８つのＨＡＲＱプロセスは、パケットを送信するのに使用される８つの“ＨＡＲＱチャネル”としてみなされ、各ＨＡＲＱチャネルは、特定のＨＩＤ値に関連し、かつ特定のＨＩＤ値によって識別される。
【００３６】
新たなデータインジケータは、特定のＨＡＲＱチャネルに関する新たなパケットの送信を示すのに使用される。復号パフォーマンスを改善するために、ＵＥは概して復号に先立って、同じパケットに対して受信されたすべての送信を（柔軟に）合成する。新たなデータインジケータは、現在の送信は新たなパケットに対するものであり、（以前のパケットに対するものである）同じＨＡＲＱチャネルに対して前に受信したすべての送信は、廃棄することをＵＥに通知する。新たなデータインジケータは、同じＨＡＲＱチャネル上を送信される連続的なパケットに対して“０”と“１”との間で切り替わる単一のビット値であり、実質的にはＨＡＲＱチャネル上を送信されるパケットに対する１ビットシーケンス番号である。新たなデータインジケータが切り替わるのを観察することによってＵＥは新たなパケットを検出する。新たなデータインジケータはまた、“カラー”ビットとも呼ばれる。
【００３７】
図４Ａは、ＵＴＲＡＢＮ側に対するＷ−ＣＤＭＡリリース５によって規定されるＭＡＣ−ｈｓエンティティ２２４ａの図である。ＨＳ−ＤＳＣＨ送信を支持する各セルに対するＵＴＲＡＮにおける１つのＭＡＣ−ｈｓエンティティが存在する。ＭＡＣ−ｈｓエンティティはＨＳ−ＤＳＣＨ上を送信されるデータを処理し、ＨＳＤＰＡに対する物理的資源割り当てを管理する。
【００３８】
ＵＴＲＡＮ  ＭＡＣ−ｈｓエンティティは、スケジューリング／優先度処理エンティティ４１０、ＨＡＲＱエンティティ４２０、ＦＴＲＣエンティティ４３０を含む。スケジューリング／優先度処理エンティティは、優先度に従ってＭＡＣ−ｄエンティティからのデータフローを管理し、ＴＳＮ及び処理すべき各パケットに対する優先度キューを決定し、パケットの送信／再送を決定する。ＭＡＣ−ｄエンティティからのデータフローは、異なる優先度をもつデータを含み、異なる優先度キューに配置される。データはその後、優先度及び資源利用可能性に基づいて、適正な優先度キューから取り出され、ＨＳ−ＤＳＣＨに関して送信／再送のためにさらに処理される。
【００３９】
各ＵＥに対するＨＡＲＱ機能性を処理するために１つのＨＡＲＱエンティティが提供される。ＨＡＲＱエンティティは、これらのパケットがＵＥに確実に送信されることを確実にするために、パケットの送信及び（必要に応じて）再送を実行する。パケットの再送は、ＵＥからのフィードバックに基づいて実行される。このフィードバックは、パケットの復号が首尾よく行われたことを示すために確認応答（ＡＣＫ）の形態をとるか、あるいは、パケットの復号が失敗したことを示すために否定応答（ＮＡＫ）の形態をとる。
【００４０】
ＴＦＲＣエンティティは、ＨＳ−ＤＳＣＨに関して送信すべきデータに対する適切な送信フォーマットと資源を選択する。
【００４１】
図４Ｂは、ＵＥ側に対してＷ−ＣＤＭＡリリース５によって規定されるＭＡＣ−ｈｓエンティティ２２４ｂを表す図である。ＭＡＣ−ｈｓエンティティは、ＨＳＤＰＡ特定の機能を処理し、ＵＥで構成された各キューＩＤに対して、ＨＡＲＱエンティティ４４０、再配列キュー分配エンティティ４５０、一組の再配列バッファ４６２、再配列エンティティ４６４、デアッセンブリエンティティ４６６、を含む。すなわち、１つの再配列バッファが提供され、ＵＥに対して使用される各優先度キューに関連する。
【００４２】
ＵＥ  ＨＡＲＱエンティティは、ＨＡＲＱに対して必要とされるすべてのタスクを処理する（例えば、各受信パケット送信に対して要求されたＡＣＫ／ＮＡＫを生成する）。再配列キュー分配キューは、パケットに対して送信されたキューＩＤに基づいて、回復されたパケットを適正な再配列バッファに供給する。
【００４３】
各再配列バッファに対する再配列エンティティは、各パケットに割り当てられたＴＳＮに従ってバッファ内の復元されたパケットを再配列する。各優先度キューはＴＳＮ自身のシーケンスに関連する。再配列エンティティは次に復元されたときに連続するＴＳＮをもつパケットをデアセンブリエンティティに供給する。パケットは、より低いＴＳＮをもつパケットがない場合には、デアセンブリエンティティに配送されない（すなわち、“停止”される）。
【００４４】
各再配列バッファに関連するデアセンブリエンティティは、提供されたパケットをデアセンブルする。デアセンブリは各パケット内のヘッダを除去してＭＡＣ−ｈｓペイロード（図３を参照）を獲得し、ＭＡＣ−ｈｓペイロードに含まれるＭＡＣ−ｄ  ＰＤＵを抽出し、（もし存在するならば）詰め込みビットを廃棄することによって実行される。デアセンブリエンティティは次にＭＡＣ−ｄ  ＰＤＵをＭＡＣ−ｄサブレイヤを介してより上位のレイヤに供給する。
【００４５】
Ｗ−ＣＤＭＡリリース５は、多数の再配列エンティティと、同時に動作すべき多数のＨＡＲＱプロセス（ＨＡＲＱチャネル）とを可能にする。各再配列エンティティは、１つの特別な優先度キューに対してデータを処理し、このタスクに対して１つの再配列バッファを用いる。すなわち、再配列エンティティと、優先度キューと、再配列バッファとの間に１対１の対応がある。ＨＡＲＱチャネルは、標準のストップアンドウエイトエンティティであり、各ＨＡＲＱチャネルは、優先度キュー（すなわち、再配列バッファ）に向けられたデータを搬送することができる。
【００４６】
図５は、ＨＳＤＰＡを実装するのに使用される種々のダウンリンク及びアップリンク物理チャネル間のタイミング関係を示している。図５に示されるタイミング関係は、ＨＳＤＰＡ送信を受信するように指定された特定のＵＥに関している。
【００４７】
アップリンクＤＰＣＣＨは、アップリンクＤＰＣＨに対するシグナリングを送信するためにＵＥによって使用される。アップリンクＤＰＣＣＨのタイミングは基準に用いられ、他の物理的チャネルに対するタイミングはアップリンクＤＰＣＣＨのタイミングに関して提供される。
【００４８】
図５に示すように、パケットは、ＨＳ−ＤＰＳＣＨに関してサブフレーム５１２内のＵＥに送信される。各サブフレームは１つの２−ミリ秒スロットに及ぶ。サブフレーム５１２の開始は、アップリンクＤＰＣＣＨに関するスロットの開始である時間Ｔ1 より所定の時間後に発生する。パケットは指定のＵＥに送信され、そこで受信されパケットを復元することが行われる。復号処理の結果に基づいて、ＵＥは以下の（１）〜（３）の１つを報告する。（１）パケットが正しく受信されたことを示すためのＡＣＫ、（２）パケットがエラー状態（すなわち消去された）で受信されたことを示すＮＡＫ、あるいは（３）対応するＨＳ−ＳＣＣＨの検出に失敗した（欠落した）場合には応答無し（すなわち、不連続送信（ＤＴＸ）ビット）。このフィードバック情報は、アップリンクＨＳ−ＤＰＣＣＨに関して指定のサブフレーム５１４におけるＵＥから送信される。サブフレーム５１４は、７．５スロットに、対応するサブフレーム５１２の終点から（０から２５５チップの間の値である）τx の遅延を足した時間として規定される時間Ｔ2 で開始される。遅延τxは、アップリンクＤＰＣＣＨ（Ｔ1 ）に関するスロットの開始と、アップリンクＨＳ−ＤＰＣＣＨ（T2）に関するサブフレーム５１４の開始との間の、経過時間τyが２５６×ｍとなるように規定される。ここで、ｍは整数である。
【００４９】
ダウンリンクＨＳ−ＳＣＣＨ及びアップリンクＨＳ−ＤＰＣＣＨについての制御情報の送信に対するＨＳＤＰＡ設計内容は以下の通りである。
【００５０】
ＨＳ−ＳＣＣＨ（ダウンリンク）
・確率｛欠落ＨＳ−ＳＣＣＨ｝≦１０-2
・確率｛誤警報｝≦１０-４
ＨＳ−ＤＰＣＣＨ（アップリンク）
・確率｛ＡＣＫ→ＮＡＫ｝≦１０-2
・確率｛ＮＡＫ→ＡＣＫ｝≦１０-４
・確率｛ＤＴＸ→ＡＣＫ｝≦１０-2
上記のことは、ダウンリンクに関するＨＳ−ＳＣＣＨに対して、（１）パケットトランザクションに伴って制御メッセージを欠落する確率は、１０-2以下かあるいはそれに等しくなければならない、（２）他のＵＥに送信された制御メッセージをＵＥに送信されたものとして誤検出する確率は、１０-４以下かあるいはそれに等しくなければならない、ことを示している。アップリンクに関するＨＳ−ＤＰＣＣＨに対して、（１）ＵＥによって送信されるＡＣＫがノードＢによってＮＡＫとして受信される確率は、１０-2以下かあるいはそれに等しくなければならない、（２）ＵＥによって送信されるＮＡＫがノードによってＡＣＫとして受信される確率は、１０-４以下かあるいはそれに等しくなければならない、（３）ＵＥによって送信されるＤＴＸビットがノードＢによってＡＣＫとして受信される確率は、１０-2以下かあるいはそれに等しくなければならない、ことを示している。
【００５１】
あるチャネル条件、特に、特定のＵＥに対するノードＢにサービスを提供するのが、最良のアップリンクでない場合（１つのノードＢから他のノードへのハンドオフはＨＳＤＰＡに対して時間がかかるので、このことは頻繁に発生する）には、上記のエラーのＡＣＫ／ＮＡＫ確率を達成することは困難である。
【００５２】
所定のパケットに関してＡＣＫエラーに対するＮＡＫは、送信機側ではパケットが受信機によって正しく復元されることを仮定することを意味する。送信機は次にこのパケットを廃棄して、同じＨＡＲＱチャネルを介して他のパケットの送信を開始する。したがって、ＡＣＫエラーに対するＮＡＫは、ＭＡＣレイヤでのパケット損失を意味する。
【００５３】
ＮＡＫからＡＣＫエラーへの確率が高いことは、ＭＡＣレイヤでの欠落パケットの発生が多いことに対応する。このことは、再配列エンティティによる停止の確率が高く、ＲＬＣレイヤではより多くの再送が必要となることにつながる。
【００５４】
ＭＡＣレイヤは、より高位のレイヤに対するデータの配送が正常に行われることを保証する必要がある。複数のＨＡＲＱチャネルを使用するＨＡＲＱ機構では、ＵＥによってデータが不揃いの状態で復元されることを意味するので、再配列サブレイヤは、Ｗ−ＣＤＭＡリリース５におけるＭＡＣレイヤにおいて追加された。パケットが復元されたとき、再配列サブレイヤは当該パケットを一次記憶し、再配列し、連続するパケットを（ＴＳＮによって決定されたように）高位のレイヤに配送する。再配列サブレイヤが、復元されたパケットのＴＳＮにおけるギャップあるいはホールに基づいて、欠落パケットを検出したならば、最も早い欠落パケットのＴＳＮよりも遅いＴＳＮをもつすべてのパケットの配送を延ばす（すなわち、停止する）。欠落パケットが最終的に復元されたとき、再配列サブレイヤは、新たに復元されたパケットと、停止された以前に復元されたパケットとを提供する。
【００５５】
これらの“停止回避”機構は、実装を可能にして、再配列エンティティが再送されないデータを無制限に待つ状況を避けるために、Ｗ−ＣＤＭＡリリース５によって提供される。これらの停止回避機構は、
・ウインドウに基づく方法
・タイマーに基づく方法
・ＨＡＲＱアクティビティ方法、を含む。
【００５６】
これらの方法の各々について以下に簡単に記述する。
【００５７】
ウインドウに基づく方法
各パケットは特定のＴＳＮによりタグ付けされているので、復元されたパケットは、ＵＥで適正なシーケンスに組み立てられる。パケットはまず、ノードＢによって順番に送信されるが、再送回数が変化する各パケットに対して必要になるのでこれらのパケットは順番の揃っていない状態で復元される。
【００５８】
図６Ａは、特定の優先度キューに対して維持されたウインドウを図示したものである。この優先度キューに対するデータは、６ビットＴＳＮによって識別されるパケットにおいて送信される。ＴＳＮ番号空間は、２6 ＝６４（すなわち、０から６３）である。ＴＳＮフィールドは有限のサイズをもつという事実によって引き起こされるＴＳＮ番号空間におけるあいまいさを解決するために、受信機はウインドウを使用する。このウインドウのサイズは概して、ＴＳＮ番号空間（すなわち、＜３２）の半分以下に設定され、８から１６の小ささに設定される。ウインドウサイズはＴＳＮ番号空間よりも小さいので、ウインドウ内のパケットの順番は正確である。ウインドウのサイズを決定するにあたってはトレードオフがある。ウインドウが小さいならば、受信機での停止回避のパフォーマンスは増大し、受信機バッファサイズの要求は低減される。しかしながら、送信機での停止回避あるいは再送を中断するのに要する確率は（送信方法に応じて）増大する。
【００５９】
新たなパケットが受信されたとき、ウインドウは前方に進む。受信機にとって、ウインドウの先導部分は、全ての復元されたパケットの“最近の”ＴＳＮに等しくなるように設定される。ウインドウの左方に向かうパケットは、連続する“より早い”ＴＳＮをもつ。ＴＳＮ値は巻き取られる（wrap around）ので、最新のＴＳＮ値は実際上、ＴＳＮが巻き取られるたびにより早いＴＳＮよりも小さくなる。ウインドウの追従端よりも早いＴＳＮをもつ欠落パケットは失われたものとみなされる（すなわち、再送されなかった）。すなわち、ウインドウが前方に進むとき、追従ウインドウ端部よりも早いパケットは“流出（flush）”されて高位のレイヤに送信される。
【００６０】
したがって、このウインドウ機構は、受信機での欠落パケットを流出するのに送信機によって使用される。しかしながら、ウインドウのサイズは、多数回の再送を可能になるべく大きくする必要があるので、欠落パケットを流出するには大量のデータが必要となる。したがって、ウインドウに基づく方法は、ブラウジングによって生成されるようなバーストタイプの閉ループトラフィックの場合に頻繁に起こるデータバーストの終端で部分的に効果がある。
【００６１】
タイマーに基く方法
ウインドウに基く方法の制限の問題を解決するために、タイマーに基く機構がＷ−ＣＤＭＡリリース５において導入された。タイマーに基く方法では、欠落パケットが受信機で上位レイヤへのパケットの配送を停止するたびに、“長い”タイマーが開始される。その後、他のパケットが検出されなかった場合には、いったん長いタイマーが満了すると、欠落パケットは復元されたとものとみなされ、この欠落パケットにより停止されたすべてのパケットは次に上位のレイヤに配送される。この機構は、再配列キューあたり１つの長いタイマー（あるいはＷ−ＣＤＭＡリリース５において規定された８つの再配列キューに対して最大８つの長いタイマー）の保守を必要する。
【００６２】
適正なＨＡＲＱオペレーションを確実にするために、長いタイマーは、所定のパケットに対するすべての再送を完了するのに要する最も長い時間量よりも長い時間に設定する必要がある。欠落パケットを復元するために多数回の再送が実行される必要がある。さらに、再送を非同期でスケジューリングしたり、（例えば、チャネライゼーションコード及び送信電力などの）ＨＳＤＰＡに対して利用可能な資源の量が動的に変化するシステムにおいて、欠落パケットに対するすべての再送を完了するのに要する時間の量子化器は大きく変化する。したがって、このタイマーの値は長くする必要がある。一方、欠落パケットに対する再送は、タイマーの満了によって未完のうちに終了してしまう。この場合、高位のレイヤによって再送されるべく欠落パケットが必要となり、非常に望ましくない。再配列エンティティは、長いタイムが満了するまであるいは欠落ペイロードに対するすべての再送が完了するまでの長い時間、待機する必要がある。
【００６３】
長いタイマーに対する大きな値に加えて、ウインドウ内のいくつかのパケットが欠落されたことが検出されたとき、これらの欠落パケットに対するタイマーは、効率よく配置される（すなわち、新たな欠落パケットが検出されたときはいつでも長いタイマーは再開される）。これは、欠落ペイロードを上位レイヤに配送するときの遅れが長くなることを意味する（可能な最長の遅延は最悪の場合における長いタイマーの値の２倍である）。
【００６４】
ＨＡＲＱ動作方法
復元されたパケットの高位のレイヤへの配送が停止するのを回避するための第３の方法は、ＨＡＲＱチャネルに関する動作を検出することである。ＨＡＲＱチャネルのどのチャネルにもパケットの存在が予期されないとき（すなわち、以前のパケットトランザクションがすべて完了したとき）、すべての再配列キュー内のデータは、高位のレイヤに対する再配列エンティティによって配送可能である。この機構には２，３の欠点がある。第１は、この方法は、高位のレイヤにパケットを流出可能にするために、ＨＡＲＱチャネルのどのチャネルに関してもパケットトランザクションが係属中でないことを必要とする。第２は、受信機は、そのチャネルに関するパケットトランザクションが完了した場合にのみ、ＨＡＲＱチャネルを“区別する”ことである。受信機は所定のＨＡＲＱチャネルに関して復元されるべきパケットをいつまでも待つので（例えば、送信機がパケットトランザクションを放棄する）、再配列キューはけっして流出されない。第３に、制御メッセージが欠落した場合（すなわち、受信機によって検出されなかった場合）、この制御メッセージに関するパケットは、引き続いて復元されなかったならば、再配列エンティティによって廃棄される可能性がある。このことは、欠落した制御メッセージを持つパケットが再送されて制御チャネルが首尾よく復号される前に、遅いＴＳＮをもつ他のパケットが復元されて再配列エンティティに提供された場合も同様である。
【００６５】
欠落したパケットの影響を相殺して停止回避パフォーマンスを改善するための技術がここに提供される。特に、これらの技術は、ＭＡＣ−ｈｓサブレイヤによるデータの高位レイヤへの配送が欠落ペイロードのために停止される状況により効果的に対処するのに使用される。これらの技術は、データを高位のレイヤに配送するか否かをよりよく決定するために、ＨＡＲＱプロセスからの情報を使用する。停止回避パフォーマンスを改善するのに使用される。
【００６６】
・ ペイロードの代わりにＨＳ−ＳＣＣＨに関するキューＩＤを送信すること。
【００６７】
・ 各ＨＡＲＱチャネルに対して不作動タイマーのメインテナンスを行うこと。
【００６８】
・１つまたはそれ以上のＨＡＲＱチャネルを“流出”するために流出指示を送信すること。これは、データが再配列エンティティによって高位のレイヤに流出されることを意味する。
【００６９】
・欠落パケットを送信するのに使用されるチャネルとしての、各欠落パケットに対する一組の候補ＨＡＲＱチャネルを形成すること。候補組形成においては遅延タイマーが使用される。
【００７０】
・欠落パケットが紛失されたか否かを決定するためにＨＡＲＱチャネルに関する動作を決定すること。
【００７１】
これらの機構の各々について以下に詳細に説明する。
【００７２】
以下の説明において次の述語が使用される。
【００７３】
・パケットトランザクション−送信および特定のＨＡＲＱチャネルに関する特定パケットの１つまたはそれ以上の再送
・係属中のトランザクション−１つまたはそれ以上のさらなる再送が当該パケットに対して予期されるパケットトランザクション
・完了トランザクション−さらなる再送が当該パケットに対して予期されないパケットトランザクション    
・ 欠落パケット受信機によって復元されず、復元された他のパケットよりも早いＴＳＮをもつパケット（欠落パケットは、いまだ再送されている工程にあるかあるいは、送信機によって廃棄された）。
【００７４】
・復元されたパケット受信機によって正しく復号されたパケット。
【００７５】
・受信パケットこの述語は、どのエンティティを言及するかによって２つの意味を持つ。ＨＡＲＱエンティティに対して：  正しく復号されたかあるいは復号されなかった特別なＨＡＲＱチャネルに関して受信されたパケット送信。ＨＡＲＱエンティティに対して：ＨＡＲＱエンティティから受信したがまだ上位のレイヤに配送されていない復元されたパケット。    
・作動ＨＡＲＱチャネル−パケットトランザクションが係属中であり、当該チャネルに関する次の送信は現在のパケットの再送に対するものであるＨＡＲＱチャネル。
【００７６】
・不作動ＨＡＲＱチャネル−パケットトランザクションが完了し、当該チャネルに関して受信した次の送信が新たなパケットに対するものであるＨＡＲＱチャネル。
【００７７】
・候補ＨＡＲＱチャネル−欠落であると検出されたパケットを送信するのに使用されるＨＡＲＱチャネル。
【００７８】
制御チャネルに関するキューＩＤの送信
Ｗ−ＣＤＭＡリリース５において、パケットに対する特定のキューＩＤを識別するキューＩＤは、当該パケットに対するヘッダの一部として送信される（図３を参照）。したがって、パケットペイロードが属する優先度キューは、パケットが復元された後に確認されることになる。その結果、当該パケットは復元されなかったので各欠落パケットに関する優先度キューを決定することはできない。
【００７９】
パケットが欠落され、それが属する優先度キューが確認できないならば、データ配送は全ての再配列エンティティに対して停止される。このことはパフォーマンスを低下させる。
【００８０】
一側面において、各パケットに対する優先度キューは、パケット送信とともに、制御メッセージに関して送信される。キューＩＤフィールドは、図３の点線のボックスで示されるように制御メッセージ内に含まれる。制御チャネルに関するキューＩＤを送信することによって、パケットそれ自身が正しく復号されたかエラーとなったかとは無関係に、関連する制御メッセージが受信機によって正しく検出される各パケットに対する優先度キューを特定することが可能である。そのような各パケットに対する優先度を特定する情報は、停止回避パフォーマンスをさらに改善するために、後述する他の機構に関連して使用される。例えば、後述する機構に関連して使用されるときに、そのような各パケットに対する優先度キューを特定することによって、高位のレイヤに流出されるべき優先度キューを決定することが可能である。このようにして、そのような各パケットは、他の再配列エンティティではなく、当該パケットに対する優先度キューに関連する再配列エンティティのみに影響を与える。したがって停止回避パフォーマンスは改善される。
【００８１】
ＨＡＲＱチャネルのための不作動タイマー
所定の時間で１つのパケットを送信するために各ＨＡＲＱチャネルが使用される。パケットは、（１）送信機が当該パケットに対してＡＣＫを受信するかあるいは、（２）送信機がパケットの送信をあきらめる、まで、ＨＡＲＱチャネルに関して１回またはそれ以上の回数だけ送信及びときには再送される。いずれにしても、送信機はそのあと、同じＨＡＲＱチャネルに関して新たなパケットを送信するとともに、新たなデータインジケータをフリップすることによってこのことを示す。
【００８２】
受信機側で、特定のＨＡＲＱチャネルに関するパケットトランザクションは、送信機は、それが以前のパケットの送信を停止することを決定することなしに、新たなパケットを送信しないので、（１）パケットが受信機によってＨＡＲＱチャネルから正しく復元されるかあるいは、（２）受信機が（制御チャネルにおける新たなデータインジケータに基づいて）ＨＡＲＱチャネルに関する新たなパケットの送信を検出するまで、係属中であるとみなされる。
【００８３】
受信機側で、新たなデータは、ある理由あるいはその他の理由で送信機によって廃棄される、受信機ウインドウにおける係属中データを“流出”する。例えば、優先度キューＡに対して送信されるべきさらなるデータがないが、優先度キューＢに対して送信されるべきデータが存在するならば、優先度キューＢに対するデータは、優先度キューＡに対して以前に使用された同じＨＡＲＱチャネルに関して送信される。この場合、優先度キューＢに対するデータは、優先度キューＡに対するデータを効果的に“上書き”する。各ＨＡＲＱチャネルに対する新たなデータインジケータの切り替えは、受信機が以前のパケットがいつ送信機によって廃棄されるのかを確認することを可能にする。
【００８４】
しかしながら、もはや送信するべきデータが存在しないならば、どのＨＡＲＱチャネルに関しても動作が存在しない。新たな動作なしに、ＵＥが、所定のパケットがネットワークによって廃棄されたかあるいは、パケットに対する再送が到来するかどうかを確認することが可能でない。送信機によって廃棄されたパケットを待っている各ＨＡＲＱチャネルに対してかつ、新たなパケットが送信されなかったことに対して、このＨＡＲＱチャネルに関連する再配列エンティティは、それが利用可能なデータを高位のレイヤに配送する前に、再配列キューに対して維持された長いタイマーが経過するまで、待機しなければならない。ＨＡＲＱプロセスはそれ自身、ＨＡＲＱチャネルに関して新たなパケットの送信または現在のパケットの再送に対して無制限に待機しなければならない。
【００８５】
他の側面において、“不作動”タイマーは、状況を避けるために各アクティブＨＡＲＱチャネルに対して維持され、これによって、ＨＡＲＱエンティティは、送信機によって廃棄されたパケットの再送に対していつまでも待機する。本実施形態において、不作動タイマーは、そのＨＡＲＱチャネルに対する制御チャネルに関して受信された制御メッセージに基づいて、ＨＡＲＱチャネルに関する動作を監視する。一実装において、新たな制御メッセージが特定のアクティブＨＡＲＱチャネルに対する制御チャネルに関して受信されるたびに、そのチャネルに対する不作動タイマーが再開される。他の新たな制御メッセージが掃くチャネルに対して受信される前に、不作動タイマーが経過するならば、チャネルは不作動であるとみなされる。
【００８６】
各ＨＡＲＱチャネルに対して不作動タイマーを使用する主な利点は、各再配列バッファに対して使用される長いタイマーほど長くする必要がないことである。これは、不作動タイマーは、アクティブＨＡＲＱチャネルに対する１つの制御メッセージ（第１のメッセージが欠落した場合を考慮すれば２つの制御メッセージ）を受信することを予期される最大量時間をカバーする必要があるだけだからである。制御チャネルを欠落する確率はほぼ１０-2であるから、続けて２つの制御チャネル送信を紛失する確率はほぼ１０-4である。したがって、タイマーが２つの再送を実行するのに必要とする最大時間に設定されるならば、いぜん送信されているパケットを誤って廃棄する確率は、ＮＡＫからＡＣＫエラーの所望の確率とほぼ同じであり、これは、２つは実質的に同じ効果を有するので望ましい。これと比べて、長いタイマーは欠落パケット（及びただ２つの制御メッセージ送信ではない）に対する最大数の再送を処理するのに十分長くする必要がある。ローカル変数CurrNewDataは、各ＨＡＲＱチャネルに対して維持され、チャネルに関して最近の送信で受信される新たなデータインジケータに設定される。ＨＡＲＱチャネルが不作動であるとみなされるならば、当該チャネルに関する次の送信が新たなパケットに対して予期され、その場合、この送信に対する新たなデータインジケータは、CurrNewData値とは異なっている。しかしながら、新たな送信に対する新たなデータインジケータがCurrNewData値と同じならば、（例えばＡＣＫからＮＡＫエラーにより）同じパケットが送信されていると仮定され、この場合、送信は廃棄され、ＡＣＫは送信機に送り戻される。
【００８７】
ＨＡＲＱチャネルに対する流出指示
さらに他の側面において、流出指示は、制御チャネルに関して送信されて１つまたはそれ以上のＨＡＲＱチャネルを流出するために、ＵＥでＨＡＲＱエンティティを先導するのに使用される。流出されたＨＡＲＱチャネルは、当該チャネルに関する係属中のトランザクションが完了したことを示す。このＨＡＲＱチャネルに関して待っている再配列エンティティはその後、以下に述べるように、この情報に基づいて適切な動作を実行する。種々の流出指示が種々の方法でＵＥに送信される。例えば、流出指示は、コードセットを指示するために用いられるフィールドまたは転送ブロックサイズを指示するのに用いられるフィールドにおける予約値を使用して制御メッセージにおいて送信される。ＵＥ受信機が流出指示を受信するならば、パケットを復号することは行われない。これに対する理由を以下に説明する。各流出されたＨＡＲＱチャネルはその後、当該チャネルに関して受信が予期されるさらなる再送が存在しないことを示すために不作動モードに置かれる。
【００８８】
１つまたはそれ以上のＨＡＲＱチャネルは、単一の流出指示に基づいて流出される。第１実施形態において、流出指示はそれが送信される、制御メッセージにおけるＨＩＤフィールドによって特定される、特定のＨＡＲＱチャネルのみを流出する。この実施形態において、多数のＨＡＲＱチャネルが流出されるときには多数の流出指示が送信される。第２実施形態において、流出指示は全てのＨＡＲＱチャネルを流出する。この実施形態は流出指示に対する送信の数を低減する。しかしながら、流出指示の利用可能性は、再配列キューのいくつかに対するＨＡＲＱチャネルのいくつかに関してデータが送信される必要がない場合にまで低減される。第３実施形態において、流出指示は、流出指示を送信するのに使用される同じ制御メッセージに含まれるキューＩＤフィールド特定の優先度キューに対してデータを予期している全てのＨＡＲＱチャネルを流出する。この実施形態は、優先度キューに対して意図されたトラフィックバーストにおけるすべてのデータの送信の後に、特定の優先度キューに対するすべてのＨＡＲＱチャネルを流出するのに使用される。
【００８９】
流出指示の送信は大きな資源を必要とせず、特定のＨＡＲＱチャネルに対して維持された不作動タイマーを早期に停止するために使用される。概して、システムは、どのＵＥが再配列バッファ内でパケットを欠落するリスクを増大させたかを知っている。例えば、サービス中のセル以外のセルに対するより良いリンクをもつＵＥあるいはＤＰＣＨに関する高フレームエラーレート（ＦＥＲ）は欠落パケットをもつ可能性が高い。これらのＵＥについて、各優先度キューに対するトラフィックバーストの送信が完了したときに流出指示が送信される。
【００９０】
ＨＡＲＱチャネルに関するアクティビティの検出／欠落パケットに対する遅延タイマー
パケットの第１の送信がＴＳＮに基づいて順番に発生するならば、欠落パケットは復元されたパケットのＴＳＮによって指示される。特に、パケットは、遅いＴＳＮをもつ他のパケットが最初に復元されたならば、欠落されたとみなされる。（ＴＳＮ値がラップアラウンドするとき、遅いＴＳＮは早いＴＳＮよりも値がより小さい）。この場合、早いＴＳＮをもつ欠落パケットは送信中であるとみなされる。
【００９１】
パケットが欠落していることが検出された時点で、当該欠落パケットが送信される一組の候補ＨＡＲＱチャネルが特定される。その後、候補ＨＡＲＱチャネルに関するアクティビティは、これらのチャネルのいくつかが欠落パケットを送信するのに使用されたものであるかどうかを決定するために監視される。候補ＨＡＲＱチャネルは後述するように、当該組から順に除去される。すべての候補ＨＡＲＱチャネルが除去され、当該組が空であるならば、欠落パケットは紛失されたものとみなされる。この場合、適切なアクションが再配列エンティティによってとられる。
【００９２】
当該候補に含めるべきＨＡＲＱチャネルは、利用可能な情報に依存する種々の方法により選択される。第１実施形態において、候補組は、欠落パケットを検出したときに形成され、欠落パケットを検出するために用いられた復元パケットに対するＨＡＲＱチャネルを除いて、パケット送信に使用されるすべてのＨＡＲＱチャネルを含む。
【００９３】
第２実施形態において、欠落パケットに対して設定される候補は、欠落パケットが検出された時点ですべてのアクティブＨＡＲＱチャネルを含むように規定される。この時点での候補ＨＡＲＱチャネルのスナップは、欠落パケットに対する少なくとも１つの制御メッセージが受信されたならば正確なものである。これは、制御メッセージが欠落パケットに対応するＨＡＲＱチャネルを作動状態に設定するとともに、当該チャネルが欠落パケットに対して設定された候補に含まれるからである。
【００９４】
しかしながら、このスナップは、欠落パケットを送信するのに用いられるＨＡＲＱチャネルに対するすべての制御メッセージが受信機によって欠落されるならば正確なものではない。例えば、ＨＡＲＱチャネルＨ１に関して送信されたパケットＰ１の第１の送信に対する制御メッセージが欠落されたならば、このチャネルは不作動状態を維持する。その後、（パケットＰ１がＨＡＲＱチャネルＨ１に関して再送される前に）同じ優先度キューに対する他のパケットＰ２が他のＨＡＲＱチャネルに関して送信され、正確に復号されたならば、パケットＰ１は欠落されたとして検出される。しかしながら、候補組は、ＨＡＲＱチャネルＨ１を含まない。なぜならば、それは、パケットＰ２が復元された後に当該組のスナップがとられたときには不作動となっているからである。このような事象が発生する可能性は低くく、その影響としては、パケットＰ１はそれが最後に復元されたときに再配列エンティティによって廃棄されることである。
【００９５】
第３の実施形態は上記した問題を避ける実施形態であり、欠落パケットに対して設定された候補は、欠落パケットが検出された後の所定時間後に形成される。この遅延は、候補組が欠落パケットに対して形成される前に欠落パケットに対して少なくとも１つの制御メッセージが受信されることを確実にするのに十分長い時間が選択される。候補組のスナップを取る前に待機するべき時間の量を追跡するのに、“遅延”タイマー（ここではＴＭ２として呼ばれる）が使用される。
【００９６】
１０-2である制御チャネルに対する特定の信頼性に基づいて、遅延タイマーは、１つのさらなる制御メッセージ送信を受信するのに十分な長さのみをもつ。遅延タイマーが用いられるならば、受信機は、不正確な候補組を形成して当該パケットを紛失するために、２つの連続する制御メッセージ送信を結果的に見逃す必要がある。制御チャネルに対する１０-2  の欠落の確率に基づいて、２つの連続する制御チャネル欠落は、１０-4  となり、これは受け入れがたい。遅延タイマーに対する長い値はその下の構成に影響を与えるというよりは、パフォーマンスを低下させる。
【００９７】
第４実施形態において、候補組は、まず、欠落パケットが検出された時点で各欠落パケットに対して形成され、欠落パケットを検出するのに用いられる復元パケットのＨＡＲＱチャネルを除いたすべてのＨＡＲＱチャネルを含む。しかしながら、遅延タイマーもまた開始される。当該組内の候補ＨＡＲＱチャネルは、欠落パケットを送信するのにチャネルを用いることができないことが続けて決定されたならば、その後除去される。遅延タイマーの満了で候補組は修正され、この時点でアクティブでないすべてのＨＡＲＱチャネルは、当該組から除去される。修正された候補組は、最初の候補組の半分の組（サブセット）である。第４実施形態において、上記した第３実施形態と同様に、すべての制御メッセージが受信機によって前に欠落されたことに対するＨＡＲＱチャネルを捕捉するのに使用される。しかしながら、遅延タイマーの動作は、初期に形成された候補組からＨＡＲＱチャネルを除去することに影響も与えず損なうこともない（例えば、遅いＴＳＮをもつパケットが復元されることに対するＨＡＲＱチャネル）。
【００９８】
遅延タイマーを使用する第４実施形態において、このタイマーは、以下に詳細に説明するように、種々の方法により実装される。
【００９９】
キューＩＤが制御チャネルに関して送信され、少なくとも１つの制御メッセージが欠落パケットに対して受信されるならば、欠落パケットに対する候補組は、この優先度キューに対して使用されるＨＡＲＱチャネルを含んでいればよい。
【０１００】
遅延タイマー及び流出指示機構は、候補組が形成されるときまでに、ＨＡＲＱチャネルを不動作状態に設定するのを援助する。例えば、所定のＨＡＲＱチャネルに対する不作動タイマーは、遅延タイマーがアクティブの間に経過する。この場合、このＨＡＲＱチャネルは候補組に含まれない。これらの機構は、候補ＨＡＲＱチャネルの組を制限し、これは、停止回避機構のパフォーマンスを改善するだろう。
【０１０１】
欠落パケットに対して候補組を形成するのに用いられるすべての実施形態において、候補ＨＡＲＱチャネルは、それらは欠落パケットを送信するのに使用することができないことが続いて決定されたならば、その後、組から除去される。特に、候補ＨＡＲＱチャネルは、チャネルに関する係属中のトランザクションが完了したならば、当該組から除去される。
【０１０２】
一実施形態において、ＨＡＲＱチャネルに関するパケットトランザクションは、次の条件のいずれか１つが発生するならば完了したものとみなされる：（１）パケットがＨＡＲＱチャネルから除去される、（２）ＨＡＲＱチャネルがアクティブかつ、新たなパケットが当該チャネルに関して送信されたことが検出される、（３）ＨＡＲＱチャネルに対する不作動タイマーが満了する、（４）ＨＡＲＱチャネルに対して流出指示が受信される。条件（１）は、欠落パケットの復元あるいは欠落パケットよりも遅いパケットの復元、を意味する。条件（２）は、新たなデータインジケータの変化を検察することにより検出され、例えば、送信機が以前のパケットを廃棄してＨＡＲＱチャネルに関して新たなパケットを送信することを決定したときに発生する。条件（１）及び（２）は、初期の送信は常に順番に実行され、係属中のトランザクションが完了するまで、新たなパケットは同じＨＡＲＱチャネルに関して送信されない、ことを前提にしている。
【０１０３】
所定の欠落パケットにおいて、関連する候補組における各ＨＡＲＱチャネルは、上記した４つの状態のいずれかが発生する場合には除去される。候補組が空ならば、欠落パケットは失われた（すなわち、受信機によって復元されない）ものとみなされる。このような場合には適切な処置が実行される。例えば、この欠落パケットのために停止されたすべての復元パケットは高位のレイヤに配送される。
【０１０４】
上記したように、制御チャネルに関するキューＩＤの送信は、パフォーマンスを改善するために、上記の他の機構に関連して使用される。特に、制御チャネルに関するキューＩＤは、（１）欠落パケットに対する候補ＨＡＲＱチャネルの数を低減し、（２）優先度キューに対する不作動タイマーの調整を可能にし、（３）他の再配列エンティティがトランザクション中にあるときでさえも流出指示を可能にする。
【０１０５】
以下の記述において、候補組は、欠落パケットが検出されたときに開始される遅延タイマーの満了の後に形成される。
【０１０６】
例示的な送信
停止回避パフォーマンスを改善するために上記した種々の機構について、以下にいくつかの例示的な送信に関して述べる。これらの例においては、ＨＳ−ＤＰＣＣＨに関するＮＡＫ／ＡＣＫフィードバックは、（説明を簡単にするために）それが関連するパケット送信の時間に合わせて示されている。“送信された”フィードバック値は、アップリンクに関してＵＥによって送信されたものであり、“受信された”フィードバック値は、ノードＢによって検出されたものである。パケットに対する第１の送信は、パケットのＴＳＮに基づいて順番になっている。すなわち、欠落パケットは、ＵＥによって復元されたパケットのＴＳＮに基づいて決定される。
【０１０７】
以下の例において、パケットが欠落されたと決定されたときに遅延タイマーＴＭ２）が設定される。欠落パケットに対する候補ＨＡＲＱチャネルの組は、遅延タイマーが満了した後に決定される。
【０１０８】
図７Ａは、制御チャネルが受信され、制御メッセージ内の新たなデータインジケータがデータを再配列キューから高位レイヤに流出することに依存する場合を示している。
【０１０９】
時間Ｔ1 において、パケットはＨＡＲＱチャネルＨ１に関して受信されるが正しく復号されない。このパケット送信において、受信機は、送信機によってＡＣＫとして誤って受信されるＮＡＫフィードバックを送信する。ＨＡＲＱチャネルＨ１の状態はアクティブと設定され、ＨＡＲＱエンティティはこのチャネルに対して不作動タイマー（ＴＭ１）を再開する。
【０１１０】
時間Ｔ2 において、ＴＳＮx をもつパケットはＨＡＲＱチャネルＨ２に関して受信されて正しく復号され、ＡＣＫフィードバックはこのパケット送信に対して送信される。ＨＡＲＱチャネルＨ２の状態は不作動に設定される。復元されたパケットは次に、このパケットの優先度キューに対する再配列エンティティに送信される。再配列エンティティは、それがまさに受信したパケットのＴＳＮｘに基づいて、ＴＳＮｘ−１をもつパケットが欠落されたことを検出する。遅延タイマー（ＴＭ２）は次に、欠落パケットに対して開始される。ＴＳＮｘをもつ復元されたパケットは、欠落パケットのために停止する。
【０１１１】
時間Ｔ3 において、パケットはＨＡＲＱチャネルＨ３に関して受信されるが正しく復号されず、ＮＡＫフィードバックがこのパケット送信のために送信される。ＨＡＲＱチャネルＨ3 の状態はアクティブに設定され、ＨＡＲＱエンティティはこのチャネルに対する不作動タイマーを再開する。      
時間Ｔ4 において、欠落パケットに対する遅延タイマーが満了し、この欠落パケットに対する候補ＨＡＲＱチャネルの組が決定される。欠落パケットに対する候補組は、遅延タイマーの満了でアクティブ状態にあり、欠落パケットを送信するのに使用されるすべてのＨＡＲＱチャネルを含む。すなわち候補組はＨ１とＨ３を含む。
【０１１２】
時間Ｔ5 において、ＴＳＮｘ＋１をもつパケットは、ＨＡＲＱチャネルＨ３に関して受信されて正しく復号され、ＡＣＫフィードバックはこのパケット送信に対して送られる。ＨＡＲＱチャネルＨ３の状態は不作動に設定され、ＨＡＲＱエンティティは、このチャネルに対して不作動タイマーを再開する。ＴＳＮx＋１をもつ復元されたパケットは欠落パケットのために停止される。ＨＡＲＱチャネルＨ３に対するパケットトランザクションは、欠落パケットよりも遅いパケットに対して完了するので、このチャネルは、欠落パケットを送信するのに使用されるチャネルではない。すなわちＨ３は、現在Ｈ１のみを含む候補組から除去される。
【０１１３】
時間Ｔ6 において、新たなデータインジケータがＤ０からＤ１に切り換えられて、新たなパケットがＨＡＲＱチャネルＨ１に関して受信された。新たなパケットはこのチャネルに関して送信機によって送信された。これは、時間Ｔ1において、それは以前のパケット送信に対して誤ってＡＣＫを受信するからである。新たなデータインジケータにおけるこの変化は、ＨＡＲＱチャネルＨ１に関する係属中パケットトランザクションが完了され、欠落パケットはこのチャネルに関して送信されないことを示す。すなわちＨ１は現在空になっている候補組から除去される。ＴＳＮｘ及びＴＳＮｘ＋１をもつ２つの停止パケットは次に高位レイヤに配送される。
【０１１４】
図７Ｂは、制御チャネルが受信され、不作動タイマー（ＴＭ１）は、データを再配列キューから高位レイヤに流出することに依存する。パケット送信は時間Ｔ6 において受信されなかったことを除いて、図７Ｂにおけるパケット送信は、図７Ａに示されているものと類似している。時間Ｔ7 において、ＨＡＲＱチャネルＨ１に対する不作動タイマーは満了する。これは、欠落パケットがこのチャネルに関して受信されることを予期されないことを示している。すなわちＨ１は候補組から除去され、その後空になる。ＴＳＮｘ及びＴＳＮｘ＋１をもつ２つの停止パケットは次に高位レイヤに配送される。    
図７Ｃは、制御チャネルが受信され、制御チャネルに関して送信された流出指示は、データを再配列キューから高位レイヤに流出することに依存する。図７Ｃにおけるパケット送信は、（パケット送信の代わりに）流出指示が時間Ｔ6 において受信されたことを除いて、図７Ａに示されたものと同一である。この例において、流出指示は、制御メッセージにおいて識別される優先度キューに対して使用されるすべてのＨＡＲＱチャネルをカバーする。Ｈ１及びＨ３は、それらが識別された優先度キューに対して使用されるので、次に流出される。欠落パケットに対して設定された候補は次に空になる。ＴＳＮｘ及びＴＳＮｘ＋１をもつ停止されたパケットは次に高位レイヤに配送される。
【０１１５】
図７Ｄは、制御チャネルが受信されず、ＤＴＸからＮＡＫエラーは送信機によって受信される。図７Ｄは、遅延タイマーの使用が、一方では失われてしまった欠落パケットに対して設定される候補組の正しい決定を可能にする状況を示している。
【０１１６】
時間Ｔ1 において、パケットはＨＡＲＱチャネルＨ１に関して送信されるが、制御チャネルは受信されなかった（すなわち失われた）。受信機はこのパケット送信の存在を知らず、ＮＡＫとして送信機によって誤って受信されるＤＴＸ（すなわち、フィードバックがない）を送信する。受信機はパケット送信に気がついていないので、ＨＡＲＱチャネルＨ１の状態は不作動に設定され、このチャネルに対する不作動タイマーは再開されない。
【０１１７】
時間Ｔ2 において、ＴＳＮｘをもつパケットは、ＨＡＲＱチャネルＨ２に関して受信されて正しく復号され、ＡＣＫフィードバックはこのパケット送信に対して送信される。ＨＡＲＱチャネルＨ１２の状態は不作動に設定され、このチャネルに対する不作動タイマーは再開される（図７Ｄに示さず）。復元されたパケットは次に、このパケットの優先度キューに対する再配列エンティティに送信される。再配列エンティティはそれがまさに受信したパケットのＴＳＮｘに基づいて、ＴＳＮｘ−１をもつパケットが欠落していることを検出する。遅延タイマーは次に欠落パケットに対して開始される。
【０１１８】
時間Ｔ3 において、パケット再送は時間Ｔ1 で送信機によって検出されたＮＡＫに対してＨＡＲＱチャネルＨ１に関して受信された。このパケットは正しく復号されず、ＮＡＫフィードバックはパケット送信に対して送信される。ＨＡＲＱチャネルＨ１の状態はアクティブに設定され、ＨＡＲＱエンティティはこのチャネルに対する不作動タイマーを再開させる（図７Ｄには図示せず）。
【０１１９】
時間Ｔ4 において、ＴＳＮｘ＋１をもつ新たなパケットはＨＡＲＱチャネルＨ２に関して受信され、新たなデータインジケータは新たな値に（すなわち、Ｄ０からＤ１に）変化する。このパケットは正しく復号され、ＡＣＫフィードバックはこのパケット送信に対して送信される。ＨＡＲＱチャネルＨ２の状態は不作動に設定され、ＨＡＲＱエンティティはこのチャネルに対して不作動タイマーを相殺する。
【０１２０】
時間Ｔ5 において、欠落パケットに対する遅延タイマーは満了する。この時点で、１つのアクティブＨＡＲＱチャネルＨ１が存在する。候補組はＨＡＲＱチャネルＨ１のみを含む。
【０１２１】
この例に示すように、遅延タイマーの使用は、欠落パケットに対して設定された正しい候補の決定を可能にする。遅延タイマーがない場合、ＴＳＮｘをもつパケットに対する時間Ｔ1 における制御メッセージは欠落されるので、候補組は空の組となる。遅延タイマーがあるならば、遅延タイマーウインドウ内の時間Ｔ3 での第２の送信は、ＨＡＲＱチャネルＨ１が候補組内に含まれることを可能にする。
【０１２２】
時間Ｔ6 において、ＴＳＮｘ−1をもつ欠落パケットは、ＨＡＲＱチャネルＨ１に関して受信されて正しく復号され、ＡＣＫフィードバックはこのパケット送信に対して送信される。ＴＳＮｘ−１及びＴＳＮｘをもつパケットは次に高位のレイヤに配送される。
【０１２３】
時間Ｔ7 において、パケット再送は、時間Ｔ4 で否定応答された、ＴＳＮｘ＋１をもつパケットに対するＨＡＲＱチャネルＨ２に関して受信された。このパケットは正しく復号されて再配列エンティティによって高位のレイヤに配送される。ＡＣＫフィードバックは当該パケットに対して送信される。
【０１２４】
特別な実装
より明確にするために、送信機及び受信機でＨＡＲＱエンティティ及び再配列エンティティによって実行される処理の特別な実装について以下に説明する。この実装は、欠落パケットに対する遅延タイマーにより候補組が欠落パケットに対してより正確に形成されることを可能にする。しかしながら、この遅延タイマーは上記したように必須のものではない。遅延タイマーが使用されないならば、最終的なふるまいは遅延タイマー値を０に設定することと同等になる。
【０１２５】
次の実装においては、キューＩＤが制御チャネルに関して送信され、所定のパケットの優先度キューは当該パケットが正しく復号されるまでＨＡＲＱエンティティに対して既知ではない、ことを仮定する。この場合、パケットトランザクションが完了したとき、ＨＡＲＱエンティティはすべての再配列エンティティに通知する。これは失われたパケットは任意の優先度キューに対してのものであり得たからである。さらに、遅延タイマーが満了したとき、再配列エンティティはどのＨＡＲＱチャネルがそれに対するデータを運んでいるのかを知らず、したがって、欠落パケットに対して設定された候補組におけるすべてのアクティブＨＡＲＱチャネルを含む。
【０１２６】
送信機ＨＡＲＱ
図８は、特定のＨＡＲＱチャネルに関してパケットを送信するために送信機ＨＡＲＱエンティティによって実行されるプロセス８００の実施形態のフローチャートである。この実施形態において、各ＨＡＲＱチャネルに対してローカル変数NewDataが維持される。この変数は送信されるべきペイロードが変化するときに新たなパケットの第１の送信に対して切り替わる。この変数は“１”に初期化される。
【０１２７】
まず、送信すべきパケットが存在するか否かについての決定がなされる（ステップ８１２）。答えがＮＯならば、処理はステップ８２２に進む。さもなければ、これがパケットの第１の送信が否かについての決定がなされる（ステップ８１４）。答えが再びＹＥＳならば、NewData変数が切り替えられ（すなわち、第１の新たなパケットに対して“０”に設定される）、パケットに対する制御メッセージ内の新たなデータインジケータは、それがNewData値に設定されているので切り替えられる（ステップ８１６）。さもなければ、パケットが再送されているならば、ステップ８１６はスキップされて、NewData変数は切り替えられない。パケット（それがそこに送信されるならば）に対する（ＨＩＤ、キューＩＤ、新たなデータインジケータなどを含む）制御メッセージにおけるキューＩＤが、送信されているパケットの優先度キューに設定される（ステップ８１８）。パケットと制御メッセージとは次に送信のために物理レイヤに転送される（ステップ８２０）。
【０１２８】
ステップ８２２において、ＨＡＲＱチャネルに関する現在のパケット送信（存在するならば）に対してＵＥからＡＣＫが受信されたか否かについての決定がなされる。答えがＹＥＳならば、このチャネルに関して送信されている現在のパケットは廃棄され（ステップ８２４）、スケジューラは、このＨＡＲＱチャネルが他のパケットを送信するのに利用可能であることを通知される（ステップ８２６）。ステップ８２６の後、あるいはステップ８２２においてＡＣＫが受信されなかったならば、処理はステップ８１２に戻る。
【０１２９】
受信機ＨＡＲＱ
図９Ａ及び９Ｂは、特定のＨＡＲＱチャネルに関してパケットを受信するために、受信機ＨＡＲＱエンティティによって実行されるプロセス９００の実施形態のフローチャートを示す。各ＨＡＲＱチャネルに対してローカル変数としてのCurrNewData、CurrQueueID、CurrStateが維持される。CurrNewData,変数は、ＨＡＲＱチャネルに関する現在の送信に対する新たなデータインジケータの値を保持し、CurrQueueID変数は、現在の送信に対するキューＩＤの値を保持する。CurrState変数は、ＨＡＲＱチャネルの現在の状態を示し、非アクティブかあるいはアクティブである。
【０１３０】
各ＨＡＲＱチャネルに対して１つの不作動タイマーが維持される。一実施形態において、不作動タイマーは、不作動タイマーが満了する前に、ＨＡＲＱチャネルに関して２つのパケット送信が発生する確率が高くなるのに十分長い時間に設定される。しかしながら、不作動タイマーに対して他の値も使用可能であり、これは本発明の範囲に入っている。
【０１３１】
各ＨＡＲＱチャネルに対する変数は、CurrNewDataを“１”に設定すると共に、CurrStateを非アクティブに設定することにより初期化される（ステップ９１０）。ＵＥに対する制御チャネルに関して制御メッセージを受信したか否かについての決定がなされる（ステップＳ９１２）。答えがＮＯならば、処理はステップ９１２に戻って待機する。さもなければ、制御メッセージが流出指示を含むか否かについての決定がなされる（ステップ９１４）。答えがＹＥＳならば、実行されている特定の流出方法によって１つまたはそれ以上のＨＡＲＱチャネルが流出される（ステップ９１６）。流出処理は図９Ｄについて以下に述べるごとく実行される。流出処理の一部として、各流出されたＨＡＲＱチャネルに対する再配列エンティティは、パケットトランザクションがそのチャネルに関して完了したことを通知される。流出指示をもつ制御メッセージは流出ＨＡＲＱチャネルのみに送られ、制御メッセージと同時に送信されるパケットは存在しないので、処理はその後、ステップ９１２に戻り、次の制御メッセージを待つ。
【０１３２】
ステップ９１４において決定されたように、受信された制御メッセージがＨＡＲＱチャネルを流出するために送信されなかった場合、それは、ＨＳ−ＤＳＣＨに関するパケット送信に対して送信されたものである。この場合、現在のパケット送信に対して使用された特定のＨＡＲＱチャネルは、制御メッセージにおけるＨＩＤフィールドから決定される（ステップ９２２）。このＨＡＲＱチャネルに対する不作動タイマーは次に再開される（ステップ９２４）。上記したように、ＨＡＲＱチャネルに対する不作動タイマーは、制御メッセージがチャネルに対して受信されるときはいつでも再開され、不作動タイマーが満了するまでにチャネルに対して何のアクティビティも検出されなかったならば、当該チャネルは非アクティブであるとみなされ、適切な行動が実行される。そのような状況を避けるために不作動タイマーが使用され、これによってＨＡＲＱエンティティは、種々の理由により送信されなかった、特定のＨＡＲＱチャネルに関するパケット送信をいつまでも待つ。不作動タイマーの満了があったときに実行されるべき処理について以下に説明する。
【０１３３】
次に、ＨＡＲＱチャネルの現在の状態がCurrState変数に基づいて決定され（ステップ９２６）、ＨＡＲＱチャネルに対して実行されるべき処理は、現在の状態に依存する。
【０１３４】
ＨＡＲＱチャネルが、非アクティブ状態であり、以前のパケットトランザクションが完了したことを示しているならば、現在の送信は新たなパケットに対する第１の送信であることが予期される。この場合、CurrNewData値がこのパケットトランザクションに対する制御メッセージの中の新たなデータインジケータに等しいか否かについての決定がなされる（ステップ９３０）。それらが同じであり、現在の送信が新たなパケットに対するものでないならば、受信パケットは廃棄され（ステップ９３２）、ＡＣＫが送信機へ返送され（ステップ９３４）、処理はステップ９１２に戻って次の制御メッセージを待機する。受信機が以前のパケット送信に対するＡＣＫを送信し、送信機が誤って代わりにＮＡＫを受信し、以前のパケットを再送するならば、当該以前のパケットは再送する。
【０１３５】
一方、CurrNewData値が新たなデータインジケータに等しくなく、現在のトランザクションが新たなパケットに対するものでないならば、ＨＡＲＱチャネルに対する変数は、CuurStateをアクティブに（ステップ９４２）、CurrNewDataを制御メッセージ内の新たなデータインジケータに、CurrQueueIDを制御メッセージ内のキューＩＤに設定することにより（もしそれがそこに送られるならば）（ステップ９４６）、更新される。ＨＳ−ＤＳＣＨに関して受信される新たなパケットは次に、CurrQueueID値によって識別される優先度キューに対して使用されるソフトバッファ内に記憶される（ステップ９４８）。処理は次に、ステップ９５８に進む。
【０１３６】
ステップ９２６に戻って、ＨＡＲＱチャネルがアクティブ状態にあるならば、現在の送信は、このトランザクションがまだ係属中であるので、現在のパケットに対する再送であることが予期される。この場合、CurrNewData値が制御メッセージ内の新たなデータインジケータと等しいか否かの決定がなされる（ステップ９５０）。もしそれらが同じならば、現在の送信はまさに再送であり、受信されたパケットはパケットの以前の送信と組み合わされ（ステップ９５２）、処理は次にステップ９５８に進む。
【０１３７】
一方、CurrNewData値がステップ９５０で決定されたように、新たなデータインジケータに等しくないならば、現在の送信は新たなパケットに対するものである。新たなパケットは、それが完了するかあるいは送信されたＮＡＫに対するＡＣＫを誤って受信する前に、例えば送信機が係属中のトランザクションを廃棄することを決定したならば、送信される。この場合、ソフトバッファ内の以前のパケットは空にされる（ステップ９５４）。この以前のパケットに対する優先度キューが既知（例えば、制御メッセージに含まれるキューＩＤから獲得されるCurrQueueID値によって特定される）ならば、この優先度キューに対する再配列エンティティは、以前のパケットに対するトランザクションが完了したことを通知される（ステップ９５６）。以前のパケットの優先度キューが未知（例えば制御メッセージに関して送信されない）ならば、すべての再配列エンティティはこのＨＡＲＱチャネルに関するトランザクションが完了したことを通知される。ＨＡＲＱチャネルに対する変数は、次に、CurrNewDataを制御メッセージ内の新たなデータインジケータに設定（ステップ９４４）そしてCurrQueueIDを制御メッセージ内のキューＩＤ値に設定する（もしそこに送られた場合）（ステップ９４６）ことにより更新される。ＨＳ−ＤＳＣＨに関して受信された新たなパケットは次に、以前のパケットからまさに空にされたソフトバッファ内に記憶される（ステップ９４８）。処理は次にステップ９５８に進む。
【０１３８】
ステップ９５８において、当該パケットに対して受信された（存在した場合）以前の送信と組み合わされたパケットは次に、パケットを復元するために復号される。ステップ９６０において決定されたように、パケットが復元されなかったならば、次にＮＡＫフィードバックは送信機に送信され（ステップ９６２）、処理はステップ９１２に戻る。一方、パケットが首尾よく復元されなかったならば、ＡＣＫフィードバックが送信され（ステップ９６４）、ＨＡＲＱチャネルの現在の状態は、現在のパケットトランザクションは完了し、このＨＡＲＱチャネルに関してさらなる送信が予期されないことを示すために、非アクティブに設定され（ステップ９６６）、復元されたパケットは、CurrQueueID値によって特定される優先度キューに対する再配列エンティティに送信される（ステップ９６８）。処理はその後ステップ９１２に戻り、次の制御メッセージを待つ。
【０１３９】
図９Ｃは、ＨＡＲＱチャネルに対する不作動タイマーを維持するために受信機ＨＡＲＱエンティティによって実行されるプロセス９７０の実施形態のフローチャートである。このプロセスにおけるステップは各ＴＴＩに対して実行される。
【０１４０】
まず、不作動タイマーが満了したか否かについての決定がなされる（ステップ９７２）。各タイマーは、制御メッセージがタイマーに関連してＨＡＲＱチャネルに関して受信されるときにはいつでも異なる時間で再開されるので、（存在するならば）ただ１つの不作動タイマーが所定のＴＴＩで満了する。不作動タイマーが満了しないならば、処理はステップ９７２に戻って待機する。一方、満了した不作動タイマーをもつＨＡＲＱチャネルに対するソフトバッファ内のデータは廃棄される（ステップ９７４）。満了した不作動タイマーをもつＨＡＲＱチャネルに関する最後のパケット送信に対する優先度キューを処理する再配列エンティティは次に、このパケットトランザクションが完了したことを通知される（ステップ９７６）。満了した不作動タイマーをもつＨＡＲＱチャネルの状態は次に非アクティブに設定され（ステップ９７８）、処理はステップ９７２に戻る。
【０１４１】
図９Ｄは、制御メッセージに関する流出指示を受信したときに、受信機ＨＡＲＱエンティティによって実行されるプロセスの実施形態のフローチャートである。このプロセスは図９Ａにおけるステップ９１６に対して実行される。まず、流出すべきＨＡＲＱチャネルが特定される（ステップ９８２）。一実施形態において、これらのＨＡＲＱチャネルは、制御メッセージそれ自身に含まれるキューＩＤ値によって特定される特別な優先度キューに対して使用されるそれとして特定される。他の実施形態において、流出指示は特定のＨＡＲＱチャネル、全てのＨＡＲＱチャネル、あるいはいくつかの組の確定可能なＨＡＲＱチャネルを流出する。いずれの場合であっても、各特定されたＨＡＲＱチャネルに対するソフトバッファ内のデータは廃棄される（ステップ９８４）。各特定されたＨＡＲＱチャネルの状態は次に、非アクティブに設定される（ステップ９８６）。各特定されたＨＡＲＱチャネルを処理する再配列エンティティは次に、このチャネルに関するパケットトランザクションが完了したことを通知される（ステップ９８８）。処理は次に停止される。
【０１４２】
送信機再配列エンティティ
送信機は、各優先度キューに対するウインドウを維持する。このウインドウは受信機によって使用されるそれと同じサイズをもち、受信機が上記したようにいずれの場合もデータを廃棄するので送信されない古いデータを流出するのに使用される。送信機において、所定の優先度キューに対するパケットがそれらのＴＳＮに基づいて順番に送信されるならば、ウインドウの先導端は、送信されるパケットの最後のＴＳＮに設定される。その後、各新たなパケットが送信されるとき、ウインドウの先導端は、このパケットのＴＳＮに移動する。ウインドウが各新たなパケット送信に向けて滑走するときに、ウインドウの後端よりも古いＴＳＮをもつ全てのパケットは廃棄される。
【０１４３】
送信機において、１つの“送信機再配列エンティティ”は、各優先度キューに対するＨＳ−ＤＳＣＨに関して送信されるべきパケットを決定する役割をもつ。送信機再配列エンティティは送信機での再配列エンティティのプロトコルピア(protocol peer)に関して送信される。送信機再配列エンティティは、関連する優先度キューに対するウインドウを維持する。ローカル変数TxLeadWinEdgeは、ウインドウの先導端を示すために使用され、最初に“０”に設定される。ウインドウのサイズはローカル変数Window_Sizeによって記述される。
【０１４４】
図１０は、特定の優先度キューに対する送信機再配列エンティティによって実行されるプロセス１００の一実施形態のフローチャートである。図１０に示されるステップは、新たなパケットがこの優先度キューに対して送信が予定されているときにはいつでも実行される。
【０１４５】
送信されるべき新たなパケットに関して、送信機再配列エンティティは最初に、TxLeadWinEdge変数をインクリメントすることによってウインドウを前方に進める（ステップ１０１２）。新たなパケットに対するＴＳＮは次に更新されたTxLeadWinEdge値に設定される（ステップ１０１４）。ウインドウの外の任意の係属中のパケットは次に廃棄される（ステップ１０１６）。特に、ＴＳＮ≦(TxLeadWinEdge−Window_Size)の関係をもつパケットは、ウインドウの外にあるので廃棄される。（Modulo-Window_Size処理はＴＳＮ数空間における巻付け(wrap-around)を明らかにするために実行される）。これらのパケットを廃棄する理由は、それらは受信機側でウインドウの外にあり、受信された場合には廃棄されるからである。新たなパケットは次にパケットを処理することを指定されたＨＡＲＱエンティティに送信される（ステップ１０１８）。処理は次に停止される。
【０１４６】
受信機に対するチャネル状態が良好でない場合、流出指示は、特定の優先度キューに対するデータバーストのすべてのデータの送信が完了したときに受信機に送信される。この流出指示は、上記したように、優先度キューに対して使用されるすべてのＨＡＲＱチャネルを流出するのに使用される。流出指示は例えば、サービスを提供しているセルがＵＥに対する最善のアップリンクをもつセルではなく、ＵＥからのＮＡＫ／ＡＣＫフィードバックを正しく受信されない可能性が高いときに、送信される。
【０１４７】
受信機再配列エンティティ
受信機側において、１つの受信機再配列エンティティは、各優先度キューに対するデータを処理する役目をもつ。受信機再配列エンティティは、関連する優先度キューに対するＨＡＲＱエンティティによって復元されるパケットを受信し、これらのパケットを再配列し、順番になっている当該パケットを高位のレイヤに配送する。再配列エンティティは送信機側で複製される。ローカル変数RxLeadWinEdgeは、優先度キューに対して受信した最後のＴＳＮを示すために使用され、最初に“０”に設定される。ウインドウのサイズは、ローカル変数Window_Sizeによって記述される。範囲｛（RxLeadWinEdge−Window_Size＋１）…RxLeadWinEdge｝は、受信ウインドウ内にあるとみなされる。
【０１４８】
一実施形態において、各受信機再配列エンティティは、ウインドウ内で検出された各ホールに対するものである、複数の遅延タイマーを開始することができる。遅延タイマーは、タイマーが満了する前に、欠落パケットを送信するのに使用されるＨＡＲＱチャネルに対して送信される少なくとも１つの制御メッセージ送信の確率が高くなるのに十分長い時間に設定される。
【０１４９】
図６Ｂは、受信機再配列エンティティによって維持されるウインドウを示す図である。パケットは特定されてそれらのＴＳＮによって参照される。一実施形態において、受信機再配列エンティティの観点から、ＴＳＮ数空間内の各パケットは４つの可能な状態：配送、受信、欠落、予期、の１つと関連付けられる。パケットは、（１）それがＨＡＲＱエンティティから受信されて高位のレイヤに送信されたならば、配送されたと、（２）それがＨＡＲＱエンティティから受信されたが高位のレイヤにはまだ配送されていないならば、受信されたと、（３）それがウインドウ内のホールの一部ならば、欠落したと、（４）それがウインドウの外に入るならば、予期される、とみなされる。パケットは、遅いＴＳＮをもつ他のパケットがその前に受信されるならば、欠落とみなされる。ホールは、ウインドウ内に１つまたはそれ以上の連続する欠落パケットが存在するときにはいつでも出現する。任意の時点で、０、１あるいは複数のホールが存在する。最初に、ウインドウ内のすべてのパケットの状態は、配送された、に設定され、ウインドウの外のそれらは予期される、に設定される。
【０１５０】
一実施形態において、欠落状態における各パケット（すなわち、欠落パケット）に対して、受信機再配列エンティティは、欠落パケットに対する候補ＨＡＲＱチャネルを示すためにMarkVectorを維持する。すなわち、MarkVectorは、欠落パケットを送信するのにＨＡＲＱチャネルのそれぞれが使用されたか否かを示すために使用される。MarkVectorは、すべての優先度キューに対する送信に使用されるすべてのＨＡＲＱチャネルの数と等しいサイズを持ち、各可能なＨＡＲＱチャネルに対して１つの要素を含む。
【０１５１】
各欠落パケットに対するMarkVectorは、欠落パケットがまず検出されたときに“初期化”される。所期の候補組は、“０”に設定されている欠落パケットを検出するのに使用された受信パケットに対するＨＡＲＱチャネルに対する要素を除いて、“１”に設定されている各ＨＡＲＱチャネルに対する要素をもつ。“１”の値は、欠落パケットを送信するのに使用される関連するＨＡＲＱチャネルを示しており、“０”の値は、欠落パケットを送信するのに使用されないチャネルを示している。すなわち、最初の候補組は、欠落パケットを送信するのに使用できなかった１つの既知のＨＡＲＱチャネルを除いて、すべてのＨＡＲＱチャネルを含む。その後、各候補ＨＡＲＱチャネルに対する要素は、当該チャネルは欠落パケットを送信するのに使用できなかったことが決定されたならば、“０”に設定される。このことは、（１）新たなパケットが当該チャネルに対する新たなデータインジケータの変化によって決定されるように、ＨＡＲＱチャネルに関して送信されるか、（２）当該チャネルに対する不作動タイマーが満了するか、（３）流出指示が当該チャネルに対して受信される、ならば真実となる。
【０１５２】
各欠落パケットに対するMaskVectorはまた、欠落パケットに対して適用可能な遅延タイマーが満了するならば、“変更”される。変更された候補組は、（これらのＨＡＲＱチャネルに対するMaskVectorにおける要素を“０”に設定することにより）遅延タイマーが満了するときにアクティブでないすべてのＨＡＲＱチャネルから空（purged of）にされる。次に、残りのＨＡＲＱチャネルを候補組から除去するプロセスは前記した方法で実行される。
【０１５３】
図１１Ａ及び１１Ｂは、特定の優先度キューに対する受信機再配列エンティティによって実行されるプロセス１１００の実施形態のフローチャートである。まず、受信機再配列エンティティは、ＨＡＲＱチャネルＨｘに関するＴＳＮｒをもつパケットをＨＡＲＱエンティティから受信する（ステップ１１１２）。次に、まさに受信したパケット（すなわち現在のパケット）は新たなパケットであるか否かについての決定がなされる（ステップ１１１４）。現在のパケットは、ＴＳＮｒがウインドウの外に存在するならば新たなパケットであるとみなされ、ＴＳＮｒがウインドウ内に存在するならば係属中パケットの再送であるとみなされる。現在のパケットが新たなパケットであるならば、処理はステップ１１４０に進む。
【０１５４】
一方、ＴＳＮｒがウインドウ内に存在するならば、現在のパケットは、（１）以前の受信パケットの複製であるか、（２）ウインドウ内のホールを一部あるいは完全に満たす欠落パケットに対するものである。次に、現在のパケットがすでに受信されたかあるいは配送されたものかについての決定がなされる（ステップ１１１６）。答えがＹＥＳならば、現在のパケットは重複しているので廃棄され（ステップ１１１８）、処理は停止される。
【０１５５】
一方、答えがステップ１１１６においてＮＯならば、現在のパケットはウインドウ内の欠落パケットに対するものである。この場合、各早い欠落パケットのMaskVectorは、ＨＡＲＱチャネルＨｘに対応する要素を“０”に設定することにより更新される（ステップ１１２０）。これは、ＴＳＮｒをもつ遅いパケットがこのチャネルに関して受信され、より早い欠落パケットを送信するのに使用されたものではない、からである。MaskVectorが更新されるたびに、MaskVectorのすべての要素が、候補組が空であり、欠落パケットが失われたことを示す“０”であるか否かを決定するためにチェックされる。MaskVectorがすべて“０”を含むならば、この欠落パケットによって停止されるすべての受信パケットは高位のレイヤに配送され、このパケットよりも早いすべてのパケットは、配送された、に設定される。
【０１５６】
現在のパケットの状態は次に、受信された、に設定される（ステップ１１２２）。ホールによって現在停止されていないすべての受信パケット（存在するならば）は、高位のレイヤに配送される（ステップ１１２４）。特に、ウインドウの左側から始まり最初のホール（すなわち欠落パケット）が検出されるまで連続する受信パケットが特定されて高位のレイヤに送信される。これら配送されたパケットの状態はまた、配送されたに設定される。
【０１５７】
一実施形態において、１つの遅延タイマーは、新たなパケットが再配列エンティティによって受信され、当該新たなパケットよりも早い（すなわち当該新たなパケットの左側に）１つまたはそれ以上の予期されたパケットが存在するときにはいつでも発生するホールである、“もとの”ホールにおける最後のパケットに対して維持される。ホール内の予期されたパケットの状態は欠落されたに変更される。以下にこのことについてさらに詳細に説明する。引き続き、パケットはこのホール内の欠落パケットに対する再配列エンティティによって受信される。当該ホールが１つのパケットの幅としてのものならば、受信パケットは当該ホールを完全に包囲し、遅延タイマーは取り消される。一方、ホールが複数のパケットを包囲し、現在のパケットがこのホール内の最後の欠落パケットであるならば、遅延タイマーは、一部包囲されたホールにおける（新たな）最後の欠落パケットに移動される。ホールが多数のパケットを包囲し、現在のパケットが当該ホール内の最後の欠落パケットではないならば、遅延タイマーは影響を受けない。この実装では、たとえこのホールが再配列エンティティによって遅く受信されたパケットによって複数のホールに連続的に分割されたとしても、（それらが同時に検出されるため）、ただ１つの遅延タイマーがもとのホール内のすべての欠落パケットに対して維持される必要がある。
【０１５８】
すなわち、遅延タイマーは現在のパケットに対して開始されたか否かについての決定がなされる（ステップ１１２６）。答えがＮＯであるならば、処理は停止される。一方、現在のパケットの左側に対してホールが存在するか否かの決定がなされる（ステップ１１２８）。答えがＮＯであるならば、現在のパケットに対する遅延タイマーは取り消される。これは、現在のパケットはホールを完全に満たすことを示し、この場合、遅延タイマーは維持される必要がないからである（ステップ１１３０）。一方、現在のパケットがホールを満たさないならば、遅延タイマーに関して何らのアクションも実行されない。いずれにしても、処理は次に停止される。
【０１５９】
ステップ１１１４に戻って、現在のパケットが新たなパケットであるならば、このパケットの状態は、受信されたに設定される（ステップ１１４０）。ウインドウ内の各欠落パケットに対するMaskVectorは次に更新されてチェックされ、パケットは、ステップ１１２０に対して上記したように、結果として再配列エンティティによって高位のレイヤに流出される（ステップ１１４２）。ウインドウは次に、ウインドウの先導端を設定すなわちRxLeadWinEdgeをＴＳＮｒに設定することにより前方に移動される（ステップ１１４４）。ウインドウの外のすべての受信パケットは次に高位のレイヤに配送され（ステップ１１４６）、ウインドウの外のすべてのパケットの状態は、予期されたに設定され（ステップ１１４８）、ウインドウの外のパケットに対して設定されたすべての遅延タイマーは停止される（ステップ１１５０）。ホールによって現在停止されていない受信パケットは、高位のレイヤに配送される（ステップ１１５２）。これはステップ１１２４に対して上記したように実行される。
【０１６０】
ホールが現在のパケットのちょうど左側に対して存在するか否かの決定がなされる（ステップ１１５４）。この決定は、ＴＳＮｒ−１をもつパケットの状態が、予期されたか否かをチェックすることによってなされる。答えがＮＯであるならば、処理は停止される。一方、ホールが存在するならば、ホール内の最後のパケットに対して遅延タイマーが開始される（すなわちＴＳＮｒ−１とともに）。このホール内の各予期されたパケットは次に欠落に設定され、そのような各パケットに対するMaskVectorは、ＨＡＲＱチャネルＨｘに対応する要素を“０”に設定し、他のすべての要素を“１”に設定することにより初期化される（ステップ１１５８）。処理は次に停止される。
【０１６１】
上記した実施形態において、各もとのホール（すなわち、ウインドウを前方に移動させる新たなパケットにより検出されるホール）内のすべての欠落パケットに対して使用される１つの遅延タイマーが使用される。このタイマーは、ホール内の最後の欠落パケットに関連するが、ホール内のすべての欠落パケットに適用できる（すなわち参照される）わけではない。一実施形態において、その適用可能な遅延タイマー（すなわち、パケットの右側に対する第１の遅延タイマー）が満了したか否かを示すために、timer_overフラグが各欠落パケットに対して使用される。もとのホールが検出されたときに、ホール内の各欠落パケットに対するtimer_overフラグは、適用可能な遅延タイマーが満了しなかったことを示すために、“０”に設定される（ステップ１１５８）。遅延タイマーが満了するときに、このタイマーによって包囲されるすべての欠落パケットに対するtimer_overフラグは、“１”に設定され、この時点でアクティブではないかあるいは他の優先度キューに対して使用されるＨＡＲＱチャネルを除去するために、これらすべての欠落パケットのMaskVectorsもまた上記の方法により変更される。この実装について以下にさらに詳細に説明する。
【０１６２】
欠落パケットに対するMaskVectorsは、（１）ＨＡＲＱエンティティが所定のＨＡＲＱチャネルに関するパケットトランザクションが完了したことを示したときはいつでも、あるいは（２）関連する欠落パケットに対して維持される各遅延タイマーが満了したとき、などの種々の事象に基づいて更新／改正される。
【０１６３】
図１１Ｃは、遅延タイマーが満了したという指示を受信したときはいつでも、受信機再配列エンティティによって実行されるプロセス１１６０の実施形態のフローチャートを示している。まず、遅延タイマーが満了したか否かについての決定がなされる（ステップ１１６２）。答えがＮＯであるならば、処理は停止される。一方、遅延タイマーが満了したならば、満了した遅延タイマーに関連する欠落パケットのＴＳＮが決定されてＴＳＮｅとして記述される（ステップ１１６４）。上記したように、もとの各ホール内のすべての欠落パケットに対して１つのみが維持されるので、複数の欠落パケットはこの遅延タイマーに依存する。次に、この満了した遅延タイマーにより包囲された各欠落パケットに対するtimer_overフラグは、パケットに対するタイマーが満了したことを示すために“１”に設定される（ステップ１１６６）。この満了した遅延タイマーによって包囲された欠落パケットは、ＴＳＮｅよりも早いＴＳＮをもつそれらを含む。この遅延タイマーによって包囲された各欠落パケットに対するMaskVectorは次に（すなわち、欠落パケットに対する候補組を改正するために）“変更される”（ステップＳ１１６８）。欠落パケットに対するMaskVectorを変更するために、各ＨＡＲＱチャネルが考慮され、チャネルがアクティブでないかあるいはチャネルが他の優先度キューに対して使用されるならば、MaskVectorにおける対応する要素は、“０”に設定される。いまだ“１”に設定されているMaskVector内の要素に対応するＨＡＲＱチャネルは、この場合、残りの候補ＨＡＲＱチャネルである。MaskVectorが変更されるならば、パケットが高位のレイヤに流出されるべきか否かについて決定するためにチェックされる。処理は次に停止される。
【０１６４】
図１１Ｄは、特定のＨＡＲＱチャネルに関する完了したトランザクションに対して受信機再配列エンティティによって実行されるプロセス１１７０の実施形態のフローチャートである。まず、パケットトランザクションがＨＡＲＱチャネルに関して完了した受信機ＨＡＲＱエンティティから指示を受信したか否かについて決定される（ステップＳ１１７２）。答えがＹＥＳならば、適用可能な遅延タイマーが満了した（すなわち、timer_overフラグが“０”にリセットされる）各欠落パケットに対して、ＨＡＲＱチャネルに対応するMaskVectorにおける要素は、“０”に設定される（ステップＳ１１７４）。さらに、MaskVectorが更新されるならば、パケットが高位のレイヤに流出すべきであるか否かについて決定するためにチェックされる。ＨＡＲＱチャネルに関する完了したトランザクションに対して実行されるべき処理について以下の疑似コードにおいて詳細に説明される。処理は次に停止される。
【０１６５】
上記した実施形態において、各受信機再配列エンティティは複数の遅延タイマー（１つはウインドウ内で検出された各もとのホールに対するもの）を開始することができる。他の実施形態において、各再配列エンティティは、１つの遅延タイマーを任意の時間に動作させることができる。もとのホールが検出されたときにはいつでも、再配列エンティティに対する遅延タイマーは、もしそれが現在動作していないならば、開始させることが可能である。遅延タイマーの動作中に他のもとのホールが続いて検出されるならば、遅延タイマーはその時点で第２のもとのホールにおける欠落パケットに対して開始されない。その後、遅延タイマーが満了したならば、この遅延タイマーによって包囲された欠落パケット（すなわち、遅延タイマーに関連する欠落パケットのＴＳＮｅよりも早いＴＳＮをもつ欠落パケット）は、図１１Ｃにおけるステップ１１６２から１１６６に示されるように更新される。さらに（ステップ１１６６の後）、ＴＳＮｅよりも遅いＴＳＮｓをもつ欠落パケットが存在するか否かについての決定がなされる。こたえがＹＥＳならば、遅延タイマーが再び開始され、最後の欠落パケットに関連付けられる。
【０１６６】
この代わりの実施形態は、各再配列エンティティによって維持される必要がある遅延タイマーの数を１に減らす。しかしながら、この実施形態は、最悪の場合、欠落パケットに対する遅延タイマー値を２倍にする。例えば、遅延タイマーは最初の欠落パケットに対して開始され、第２の欠落パケットは次の送信インターバルにおいて検出される。第２の欠落パケットに対する遅延タイマーは、第１の欠落パケットに対する遅延タイマーが満了するまで開始されない。第２の欠落パケットは次に、第１の欠落パケットと第２の欠落パケットの和に対する遅延タイマーの満了まで待機する必要がある。この代わりの実施形態は以下に示される疑似コードにおいてさらに詳細に説明される。
【０１６７】
図１２は、ＨＡＲＱエンティティからパケットを受信してパケットを高位のレイヤに配送するために、再配列エンティティによって実行される全体のプロセス１２００のフローチャートである。まず、正しく復号されたパケットはＨＡＲＱエンティティから受信される（ステップ１２１２）。受信されたパケットの中から欠落パケットが次に検出される（ステップ１２１４）。これは、上記したように受信パケットのＴＳＮｓに基づいて達成される。欠落パケットが検出されたならば、検出された欠落パケットよりも遅い受信パケットの高位レイヤへの配送は停止される（ステップ２１６）。各欠落パケットに対して、（１）それがＨＡＲＱエンティティから連続的に受信されたか、（２）上記したように、欠落パケットを送信するのに使用されるＨＡＲＱチャネルを連続的に除去することによって失われたか、についての決定がなされる（ステップ１２１８）。各欠落パケットによって停止された受信パケットは、その後、欠落パケットが失われたかあるいはＨＡＲＱエンティティから受信したと決定された後に、高位のレイヤに配送される（ステップ１２２０）。
【０１６８】
図８から図１１Ｃにおいて上記したプロセスの特別な実行に対する疑似コードを以下に示す。
【０１６９】
送信機ＨＡＲＱエンティティ
特定の優先度キューに対して再送が予定されるとき、送信機：
１−これがパケットに対する第１の送信であるならば：
２−新たなデータインジケータを切り換える；
１−ＱｕｅｕｅＩＤフィールドを送信されているパケットの優先度キューに設定する；
１−プロシージャを終了
ＡＣＫを受信するとき
１−送信される現在のパケットを廃棄；
１−このＨＡＲＱエンティティは利用可能であることをスケジューラに示す；
１−プロシージャを終了する。
【０１７０】
受信機ＨＡＲＱエンティティ
受信機に対して送信された制御チャネル送信の受信があったとき：
１−制御メッセージが流出指示を含むならば：
２−ＱｕｅｕｅＩＤフィールドに示された優先度キューに対する流出指示を処理する（以下を見よ）；
２−プロシージャを終了する
１−制御メッセージによって特定されたＨＡＲＱチャネルに対する不作動タイマー（ＴＭ１）を開始／再開
１−特定されたＨＡＲＱチャネルは非アクティブ状態にあるならば、
２−CurrNewDataは新たなデータインジケータと同じ値を持つならば：
３−受信されたパケットを廃棄する。
【０１７１】
３−アップリンクに関してＡＣＫを送信する
３−プロシージャを終了する。
【０１７２】
２−その他
３−ＨＡＲＱチャネルをアクティブ状態に設定する
３−CurrNewDataを新たなデータインジケータの値に設定する
３−CurrQueueIDをキューＩＤフィールドの値に設定する
３−ソフトバッファにおける受信パケット送信を記憶する
１−その他（ＨＡＲＱチャネルがアクティブ状態にあるならば）：
２−CurrNewData = 新たなデータインジケータ
３−受信パケットをソフトバッファ内の蓄積された以前の送信とソフトウェア合成する
２−その他：
３−現在ソフトバッファ内にあるデータを廃棄する；
３−パケットトランザクションは完了したことをCurrQueueIDに対応する再配列エンティティに対して指示する（以下を参照）
３−CurrNewDataを新たなデータインジケータの値に設定する
３−CurrQueueIDをキューＩＤフィールドの値に設定する
ソフトバッファ内の受信パケット送信を記憶する
１−ソフトバッファ内のパケットを復号することを試みる
１−復号が成功したならば：
２−アップリンクに関するＡＣＫを送信する
２−ＨＡＲＱチャネルを非アクティブ状態に設定する
２−復元されたパケットをCurrQueueIDに対応する再配列エンティティに配送する
１−その他
２−アップリンクに関するＮＡＫを送信する
１−プロシージャを終了する
送信機再配列エンティティ
所定のＨＡＲＱチャネルに対する負作動タイマー（ＴＭ１）が満了したとき
１−現在ソフトバッファ内にあるデータを廃棄する
１−パケット送信が終了であることをCurrQueueIDに対応する再配列エンティティに対して指示する（以下を参照）
１−ＨＡＲＱチャネルを非アクティブ状態に設定する
１−プロシージャを終了する
所定の優先度キューのための流出指示を受信したとき
１−流出指示に対する制御メッセージにおけるキューＩＤ値と等しいCurrQueueIDをもつ各ＨＡＲＱチャネルに対して
２−データの受信を行わない
２−ソフトバッファ内のデータを廃棄する
２−ＨＡＲＱチャネルを非アクティブ状態に設定する
２−パケット送信が終了したことをCurrQueueIDに対応する再配列エンティティに対して指示する
１−プロシージャを終了する。
【０１７３】
受信機再配列エンティティ
１つの遅延タイマーが各もとのホールに対して維持される実施形態に関して
ＴＳＮｒをもつ新たなパケットがＨＡＲＱエンティティによって受信されるとき、受信機再発列エンティティは：
１−受信パケットが受信ウインドウ内にあるならば（RxLeadWinEdge − Window_Size ≦ TSNr ＜ RxLeadWinEdge）：
２−状態「欠落」における各ＴＳＮｉに対して
３−もしＴＳＮｉ＜ＴＳＮｒならば：
４−このＨＡＲＱチャネルに対応するMaskVectorにおける要素を“０”に設定する
４−MaskVectorにおけるすべての要素が０に等しいならば：
５−ＴＳＮｉに対して流出プロシージャ（以下を参照）を実行する
２−TSNrの状態が受信されるかあるいは配送されるならば、
３−受信パケットを廃棄する
２−さもなければ（ＴＮＳｒに対する状態は欠落）：
３−ＴＳＮ＜ＴＳＮｒをもつ受信ウインドウ内のすべてのパケットの状態が配送されたならば：
４−ＴＳＮｒに関連する遅延タイマー（ＴＭ２）が開始されたならばタイマーを停止する；
４−パケットを高位のレイヤに配送する；
４−ＴＳＮｒの状態を配送されたに設定する；
４−受信ウインドウ内部の各ＴＳＮｊに対して、ＴＳＮｒ＋１から開始する
５−ＴＳＮｊの状態が予期されたかあるいは欠落ならば：
６−ＴＳＮｊについての反復を停止する
５−さもなければ、ＴＳＮｊの状態が受信されたであるならば：
６−ＴＳＮｌに対するデータを高位のレイヤに配送する；
ＴＳＮｊの状態を配送されたに設定する；
６−遅延タイマーがＴＳＮｊと関連するならば、タイマーを停止する
６−次のＴＳＮｊに移行
３−さもなければ：
４−ＴＳＮｒの状態を受信されたに設定する；
１−さもなければ（受信パケットは受信ウインドウの外にある：）
２−状態欠落における各ＴＳＮｉに関して：
３−このＨＡＲＱチャネルに対応するMaskVectorにおける要素を“０”に設定する；
３−MaskVectorにおけるすべての要素が“０”に等しいならば：
４−ＴＳＮｉに対する流出プロシージャを実行する
２−RxLeadWinEdgeをＴＳＮｒに設定する；
２−受信された、の状態で、受信ウインドウの外のＴＳＮｓに関連するすべてのデータを高位のレイヤに配送する；
２−受信ウインドウの外のＴＳＮｓに関連するすべての遅延タイマーＴＭ２を停止する；
２−受信ウインドウの外のすべてのＴＳＮｓに対する状態を予期されたに設定する；
２−ＴＳＮ＜ＴＳＮｒをもつ受信ウインドウ内のすべてのパケットの状態が受信されたかあるいは配送されたであるならば；
３−パケットを高位のレイヤに配送する；
３−ＴＳＮｒの状態を配送されたに設定する；
２−さもなければ：
３−ＴＳＮｒの状態を受信されたに設定する；
３−ＴＳＮｒ−１に関連する遅延タイマーＴＭ２を開始する；
３−予期された、の状態でＴＳＮｊ＜ＴＳＮｒをもつ受信ウインドウの内部の各ＴＳＮｌに関して：
４−ＴＳＮｊの状態を欠落に設定する；
４−タイマー＿オーバフラグを“０”にリセットする；
４−ＴＳＮｊに関連するMaskVectorにおいて：
５−このＨＡＲＱチャネルに対応する要素を“０”に設定する；
５−他のＨＡＲＱチャネルに対応する要素を“１”に設定する；
１−プロシージャを終了する；
ＨＡＲＱエンティティがパケットトランザクションは特定のＨＡＲＱチャネルに対して終了であることを示したとき：
１−タイマー＿オーバフラグが１に設定される欠落の状態におけるＴＳＮｉに関して：２−このＨＡＲＱチャネルに対応するMaskVectorにおける要素を“０”に設定する；
２．MaskVectorにおけるすべての要素が“０”に等しいならば；
３−ＴＳＮｉに対する流出プロシージャを実行する
１−プロシージャを終了する
遅延タイマー（ＴＭ２）が満了するとき
１−ＴＳＮに対するＴＳＮ≦で、状態欠落における各ＴＳＮを考慮せよ；
２−タイマー＿オーバフラグを“１”に設定する；
２−このＴＳＮに対するMaskVector変数を考慮する；
２−各ＨＡＲＱエンティティについて：
３−ＨＡＲＱエンティティがアクティブ状態でない場合あるいはCurrQueueIDがこの再配列エンティティの優先度キューと異なるならば：
４−このＨＡＲＱチャネルに対応するMaskVectorの要素を“０”に設定する。
【０１７４】
１−プロシージャを終了する；
流出プロシージャ−ＴＳＮｉに対するMaskVectorにおけるすべての要素が“０”に等しいとき：
１−受信ウインドウ内及びＴＳＮｉよりも早いかあるいは等しい各ＴＳＮｊに関して：
２−ＴＳＮｉの状態が受信されたであるならば、関連するデータを高位のレイヤに配送する；
２−ＴＳＮｊの状態を配送されたに設定する；
１−ＴＳＮｉ＋１で開始する、受信ウインドウ内部の各ＴＳＮｊに関して：
２−ＴＳＮｊの状態が予期されたかあるいは欠落であるならば：
３−ＴＳＮｊの反復を停止する。
【０１７５】
２−さもなければ、ＴＳＮｊの状態が受信されたであるならば：
３−関連するデータを高位のレイヤに配送する；
３−ＴＳＮｊの状態を配送されたに設定する；
３−次のＴＳＮｊに移行する
１−リターン
１つの遅延タイマーが各再配列エンティティに対して維持される実施形態について
ＴＳＮｒをもつ新たなパケットがＨＡＲＱエンティティによって配送されたとき、受信機再配列エンティティ：
１−受信パケットが受信ウインドウ以内であるならば（RxLeadWinEdge ‐ Window_Size ≦TSNr ＜ RxLeadWinEdge）：
２−欠落の状態における各ＴＳＮｉについて：
３−ＴＳＮｉ＜ＴＳＮｒならば：
４−このＨＡＲＱチャネルに対応するMaskVectorにおける要素を“０”に設定する；
４−MaskVectorにおけるすべての要素が０に等しいならば：
５−ＴＳＮｉに対する流出プロシージャ（以下を参照）を実行する
２−ＴＳＮｒの状態が受信されたかあるいは配送されたならば：
３−受信パケットを廃棄する。
【０１７６】
２−さもなければ（ＴＮＳｒに対する状態は欠落である）：
３−ＴＳＮ＜ＴＳＮｒをもつ受信ウインドウ内のすべてのパケットの状態が配送されたであるならば：
４−ＴＳＮｒに関連する遅延タイマー（ＴＭ２）が開始されたならば、タイマーを停止する
４−パケットを高位のレイヤに配送する。
【０１７７】
４−ＴＳＮｒの状態を配送されたに設定する
４−受信ウインドウ内部の各ＴＳＮｊに関して、ＴＳＮｒ＋１から開始する；
５−ＴＳＮｊの状態が予期されたかあるいは欠落されたならば；
５−さもなければ、ＴＳＮｊの状態が受信されたならば：
６−ＴＳＮｊに対するデータを高位のレイヤに配送する
６−ＴＳＮｊの状態を配送されたに設定する；
６−遅延タイマーがＴＳＮｊに関連しているならば、タイマーを停止する；
６−次のＴＳＮｊに移行する；
３−さもなければ：
４−ＴＳＮｒの状態を受信されたに設定する
１−さもなければ（受信パケットは受信ウインドウの外にある）：
２−欠落の状態における各ＴＳＮｉに関して：
３−このＨＡＲＱチャネルMaskVectorにおける要素を“０”に設定する；
３−MaskVectorにおけるすべての要素が“０”であるならば：
４−ＴＳＮｉに対する流出プロシージャを実行する
２−RxLeadWinEdgeをＴＳＮｒに設定する。
【０１７８】
２−受信された、の状態で受信機ウインドウの外のＴＳＮｓに関連するすべてのデータを高位のレイヤに配送する；
２−受信機ウインドウの外部のＴＳＮｓに関連するすべての遅延タイマーＴＭ２を停止する；
２−受信機ウインドウの外部のすべてのＴＳＮｓに対する状態を予期されるに設定する。
【０１７９】
２−ＴＳＮ＜ＴＳＮｒで受信ウインドウ以内のすべてのパケットの状態が受信されたかあるいは配送されたであるならば：
３−パケットを高位のレイヤに配送する；
３−ＴＳＮｒの状態を配送されたに設定する；
２−さもなければ：
３−ＴＳＮｒの状態を受信されたに設定する；
３−この再配列エンティティに対する遅延タイマーＴＭ２が動作していないならば：
４−ＴＳＮｒ−１に関連する遅延タイマーＴＭ２を開始する；
３−予期される、の状態かつＴＳＮｊ＜ＴＳＮｒで受信ウインドウの内部の各ＴＳＮｊに関して：
４−ＴＳＮｊの状態を欠落に設定する；
４−タイマー＿オーバフラグを“０”にリセットする；
４−ＴＳＮｊに関連するMaskVectorにおいて：
５−このＨＡＲＱチャネルに対応する要素を“０”に設定する；
５−他のＨＡＲＱチャネルに対応する要素を“１”に設定する；
１−プロシージャを終了する；
ＨＡＲＱエンティティが、パケットトランザクションが特定のＨＡＲＱチャネルに対して終了であることを示しているとき
１−タイマー＿オーバフラグが１に設定されている欠落の状態における各ＴＳＮｉに関して：  ２−このＨＡＲＱチャネルに対応するMaskVectorにおける要素を“０”に設定する。
【０１８０】
２−MaskVectorにおけるすべての要素が“０”に等しいならば：
３−ＴＳＮｉに対する流出プロシージャを実行する
１−プロシージャを終了する
遅延タイマー（ＴＭ２）が満了するとき：
１−タイマーに関連するＴＳＮに対するＴＳＮ≦で、欠落の状態における各ＴＳＮを考慮する：
２−タイマー＿オーバフラグを“１”に設定する；
２−このＴＳＮに対するMaskVector変数を考慮する；
２−各ＨＡＲＱエンティティに対して：
３−ＨＡＲＱエンティティがアクティブ状態でないかあるいはCurrQueueIDがこの再配列エンティティの優先度キューとは異なっているならば：
４−このＨＡＲＱチャネルに対応するMaskVectorの要素を“０”に設定する；
１−欠落の状態における任意のＴＳＮが存在するならば：
２−遅延タイマーを開始し、それを欠落の状態における最後のパケットのＴＳＮに関連付ける；
１−プロシージャを終了する。
【０１８１】
流出プロシージャ−ＴＳＮｉに対するMaskVectorにおけるすべての要素が“０”に等しいとき
１−受信ウインドウ内及びＴＳＮｉよりも早いかあるいは等しい各ＴＳＮｊに関して：
２−ＴＳＮｊの状態が受信されたであるならば、関連するデータを高位のレイヤに配送する；
２−ＴＳＮｊの状態を配送されたに設定する；
１−受信ウインドウ内部の各ＴＳＮｊに関して、ＴＳＮｉ＋１から開始する：
２−ＴＳＮｊの状態が予期されたあるいは欠落であるならば：
３−ＴＳＮｊについての反復を停止する。
【０１８２】
２−さもなければ、ＴＳＮｊの状態が受信されたであるならば：
３−関連するデータを高位のレイヤに配送する；
３−ＴＳＮｊの状態を配送されたに設定する；
３−次のＴＳＮｊに移行する；
１−リターン
送信機及び受信機側で種々のエンティティによって実行される処理についてよりよく理解するために、特定の実装に対する疑似コードが上記のように示されている。当業者ならばここに記載された教義に基づいて他の実施形態を容易に考案することができ、これらの他の種々の実装もまた本発明の範囲に入る。
【０１８３】
ここに記載された技術は、基盤となる再送機構（例えばＨＡＲＱ）及び順番に並んだデータが要求される高位のレイヤをもつシステムに対する改善された停止回避パフォーマンスを提供する。これらの技術は、例えば、Ｗ−ＣＤＭＡシステム、ｃｄｍａ２０００システム及ぶその他などの種々の通信システムに対して使用される。これらの技術はまた、他のタイプの通信システム（例えばＴＤＭＡ及びＦＤＭＡシステム）に対して使用される。
【０１８４】
図１３は、ノードＢ１０４及びＵＥ１０６の実施形態のブロック図である。ダウンリンクに関して、ＨＳＤＰＡ送信を受信するように特定された特定のＵＥに対するＨＳ−ＤＳＣＨ及びＨＳ−ＳＣＣＨに対するデータは、送信（ＴＸ）データプロセッサ１３１２によって処理（例えばフォーマット化、符号化、など）される。ＨＳ−ＤＳＣＨ及びＨＳ＝ＳＣＣＨに対する処理は、参照によりすべてここに組み込まれた、ＴＳ．２５−３２１  Ｖ５．０．０、ＴＳ．２５−３０８  Ｖ５．２．０及び２５−２１２  Ｖ５．０．０を含む、Ｗ−ＣＤＭＡリリース５に対する適応可能な標準文書において記述されているように実行される。Ｗ−ＣＤＭＡリリース５に対するこれら及び他の文書は一般に利用可能である。
【０１８５】
処理されたデータは次に、変調器（ＭＯＤ）１３１４に供給され、変調されたデータを提供するためにさらに処理（例えば、チャネル化、拡散など）される。送信機（ＴＭＴＲ）ユニット１３１６は次に、変調されたデータを１つまたはそれ以上のアナログ信号に変換され、ダウンリンク信号を提供するために、さらに調整（例えば、増幅、ろ波、および周波数アップコンバート）される。ダウンリンク信号はデュプレクサ（Ｄ）１３２２を介して経路制御され、アンテナ１３２４を介して特定のＵＥに送信される。
【０１８６】
ＵＥにおいて、ダウンリンク信号は、アンテナ１３５２により受信され、デュプレクサ１３５４を介して経路制御され、受信機（ＲＣＶＲ）ユニット１３５６に供給される。受信機ユニット１３５６は、受信信号を調整（例えば、ろ波、増幅、ろ波、および周波数ダウンコンバート）され、サンプルを提供するために調整された信号をさらにデジタル化する。復調器１３５８は次に、シンボルを提供するために、サンプルを受信して処理（例えば逆拡散、チャネル化、そしてデータ復調）される。復調器１３５８は、受信信号の複数のインスタンス（すなわちマルチパス成分）を処理可能なレーキ受信機を実装して混合されたシンボルを提供する。受信機（ＲＸ）データプロセッサ１３６０は次に、シンボルを復号し、受信パケットをチェックし、復号されたデータを提供する。復調器１３５８及びＲＸデータプロセッサ１３６０による処理は、変調器１３１４及びＴＸデータプロセッサ１３１２による処理とそれぞれ相補的である。
【０１８７】
一実施形態において、ＲＸデータプロセッサ１３６０は、物理レイヤ及びＭＡＣレイヤ（例えばＨＡＲＱエンティティ）の一部に対する処理を実行し、コントローラ１３７０はＭＡＣレイヤ（例えば再配列エンティティ）に対する処理の一部を実行し、さらにＨＡＲＱの一部を実行する。この実施形態において、ＲＸデータプロセッサ１３６０は（１）正しく復号された各パケットに対する復号されたデータ、（２）各パケット送信の状態（例えばＡＣＫあるいはＮＡＫ）、（３）満了した不作動及び遅延タイマーなどの指示、を提供する。コントローラ１３７０は次に、欠落パケットを検出し、それらが受信されて利用可能となったときに、パケットを高位のレイヤに供給する。コントローラ１３７０はさらに、ＴＸデータプロセッサ１３８２に対してＨＡＲＱ動作に対する適切なＡＣＫ／ＮＡＫフィードバックを提供する。
【０１８８】
アップリンクに関して、アップリンクに対するデータ及びＡＣＫ／ＮＡＫフィードバック情報はＴＸデータプロセッサ１３８２によって処理（例えばフォーマット化、符号化、など）され、さらに変調器１３８４によって処理（例えばチャネル化、拡散、など）され、アップリンク信号を提供するために、送信機ユニット１３８６によって調整（例えばアナログ信号に変換、増幅、ろ波、周波数アップコンバート）される。アップリンク信号は次に、デュプレクサ１３５４を介して経路制御され、アンテナ１３５２を介して基地局に送信される。
【０１８９】
ノードＢにおいて、アップリンク信号はアンテナ１３２４によって受信され、デュプレクサ１３４２２によって経路制御され、受信機ユニット１３４２に供給される。受信機ユニット１３４２は、受信信号を調整（例えば周波数ダウンコンバート、ろ波、増幅）し、さらに、一連のサンプルを提供するために調整された信号をデジタル化する。復調器１３４４は次に、シンボルを提供するためにサンプルを処理（例えば逆拡散、チャネル化など）し、ＲＸデータプロセッサ１３４６はさらに、ＵＥに対する復号されたデータを提供するためにシンボルを処理する。ダウンリンク及びアップリンクに対するデータ処理はＷ−ＣＤＭＡにより記述されている。
【０１９０】
コントローラ１３３０は、ＲＸデータプロセッサ１２４６からＡＣＫ／ＮＡＫフィードバックを受信して、必要に応じて、ＨＡＲＱに対するパケットの再送を先導する。コントローラ１３３０及び１３７０はさらに、それぞれノードＢ及びＵＥで処理を制御する。各コントローラは、ＨＡＲＱ送信／再送に対してここに記述された技術のすべてあるいは一部を実装するように設計されている。プログラムコード及びコントローラ１３３０及び１３７０によって獲得されるデータは、メモリユニット１３３２及び１３７２にそれぞれ記憶される。
【０１９１】
停止回避パフォーマンスを改善するためにここに記述された技術は、種々の手段によって実現される。例えば、これらの技術は、ハードウェア、ソフトウェアあるいはそれらの組み合わせによって実現される。ハードウェアによる実現に関して、当該技術を実現するのに使用される素子（例えば、図８から図１１Ａに示されるプロセスを実行する素子）は、１つまたはそれ以上の特定用途向け集積回路（ＡＳＩＣ）、デジタルシグナルプロセッサ（ＤＳＰ）、デジタル信号処理装置（ＤＳＰＤ）、プログラマブルロジックデバイス（ＰＬＤ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プロセッサ、コントローラ、マイクロコントローラ、ここに記述された機能を実行するために設計された他の電子ユニット、あるいはそれらの組み合わせにより実現される。
【０１９２】
ソフトウェアによる実現において、これらの技術は、ここに記述された機能を実行するモジュール（例えば、手順、機能、など）によって実現される。ソフトウェアコードは、メモリユニット（例えば、図１３に示すメモリユニット１３３２及び１３７２）に記憶され、プロセッサ（例えばコントローラ１３３０及び１３７０）によって実行される。メモリユニットはプロセッサ内であるいはプロセッサの外部で実現され、その場合、当業界で知られた種々の手段を介してプロセッサに通信可能に結合されるであろう。
【０１９３】
開示された実施形態の上記の記述は、当業者が本発明を製造あるいは使用することを可能にするために提供された。当業者ならばこれらの実施形態に対する種々の変更を容易に思いつくことが可能であり、ここに規定された一般的な原理は、本発明の精神あるいは範囲から逸脱することなしに他の実施形態にも適用することができる。すなわち、本発明は、ここに示された実施形態に限定されることはなく、ここに開示された原理及ぶ特徴に適合する最も広い権利範囲が付与されるべきである。
【図１】
2010136364.tif 000003
【図２】
2010136364.tif 000004
【図３】
2010136364.tif 000005
【図４Ａ】
2010136364.tif 000006
【図４Ｂ】
2010136364.tif 000007
【図５】
2010136364.tif 000008
【図６Ａ】
2010136364.tif 000009
【図６Ｂ】
2010136364.tif 000010
【図７Ａ】
2010136364.tif 000011
【図７Ｂ】
2010136364.tif 000012
【図７Ｃ】
2010136364.tif 000013
【図７Ｄ】
2010136364.tif 000014
【図８】
2010136364.tif 000015
【図９Ａ】
2010136364.tif 000016
【図９Ｂ】
2010136364.tif 000017
【図９Ｃ】
2010136364.tif 000018
【図９Ｄ】
2010136364.tif 000019
【図１０】
2010136364.tif 000020
【図１１Ａ】
2010136364.tif 000021
【図１１Ｂ】
2010136364.tif 000022
【図１１Ｃ】
2010136364.tif 000023
【図１１Ｄ】
2010136364.tif 000024
【図１２】
2010136364.tif 000025
【図１３】
2010136364.tif 000026
【手続補正書】
【提出日】平成21年12月9日(2009.12.9)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ＣＤＭＡ通信システムにおいて、ハイブリッド自動再送（ＨＡＲＱ）エンティティによって復元されたデータを正しい順番で高位のレイヤに配送するための方法であって、
前記ＨＡＲＱエンティティからパケットを受信することと、
前記受信されたパケットの中から欠落パケットを検出することと、
前記検出された欠落パケットよりも遅い受信パケットの配送を停止することと、
前記欠落パケットを送信するのに使用されるＨＡＲＱチャネルを連続的に除去することにより、各欠落パケットが前記ＨＡＲＱエンティティから連続的に受信されるかあるいは失われたかを決定することと、
前記欠落パケットが失われたかあるいは前記ＨＡＲＱエンティティから受信されたと決定された後に、各欠落パケットによって停止された受信パケットを配送することと、
を具備する方法。
【外国語明細書】
2010136364000001.pdf