(57)【要約】  設計上異なっている順方向リンク（forward link, FL）のＲＬＰと逆方向リンク（reverse link, RL）のＲＬＰとが、順方向リンクおよび逆方向リンク上でのデータ送信にそれぞれ使用される。非対称のＲＬＰ設計は、これらのＲＬＰに使用される異なるフィードバック機構または異なるデータ送信機構、あるいはこの両者によって量子化され得る。ＦＬ ＲＬＰは、否定応答（negative acknowledgement, NAK）に基づくフィードバック機構を使用し、一方で、ＲＬ ＲＬＰは、肯定応答（ackowledgment, ACK）に基づくフィードバック機構を使用し得る。ＮＡＫベースのＦＬ ＲＬＰは、各ＲＬＰフレームを１回、順次に送信し、正しく受信されなかったときは、ＲＬＰフレームを順序を乱して再送し得る。フレームが正しく受信されるか、または最大数の再送が試みられるまで、ＡＣＫベースのＲＬのＲＬＰは、ＲＬＰフレームを順次に、一度に１フレームずつ送信し得る。実際のトラヒック条件に基づいて計算された適応値をもつタイマが、ＮＡＫベースのＦＬ ＲＬＰによるデータ送信に役立つように使用され得る。【選択図】    図２
2008503157.tif 000002
【特許請求の範囲】
【請求項１】
通信システムにおいてデータを交換する方法であって、
第１の無線リンクプロトコル(Radio Link Protocol, RLP)にしたがって、第１のリンクを介して、データを送信することと、
第２のＲＬＰにしたがって、第２のリンクを介して、データを受信することとを含み、第１および第２のＲＬＰが非対称であり、異なるフィードバック機構、異なるデータ送信機構、またはこの両者をもつ方法。
【請求項２】
送信データに対する否定応答(negative acknowledgement, NAK)を受信することと、
受信データに対する肯定応答(acknowledgement, ACK)を送ることとをさらに含む請求項１記載の方法。
【請求項３】
送信データに対する肯定応答(ＡＣＫ)を受信することと、
受信データに対する否定応答(ＮＡＫ)を送ることとをさらに含む請求項１記載の方法。
【請求項４】
送信データが、
複数のデータフレームの各々を１回、順次に受信エンティティに送信することと、
受信エンティティによって誤って復号されたデータフレームを順序を乱して再送することとを含む請求項１記載の方法。
【請求項５】
送信データが、
データフレームが受信エンティティによって正しく復号されるか、またはデータフレームにおいて最大数の送信に達するまで、複数のデータフレームを、一度に１つのデータフレームずつ順次に送信することを含む請求項１記載の方法。
【請求項６】
通信システムにおける装置であって、
第１の無線リンクプロトコル(ＲＬＰ)にしたがって、第１のリンクを介して、データを送信するように動作する第１のエンティティと、
第２のＲＬＰにしたがって、第２のリンクを介して、データを受信するように動作する第２のエンティティとを含み、第１および第２のＲＬＰが非対称であり、異なるフィードバック機構、異なるデータ送信機構、またはこの両者をもつ装置。
【請求項７】
第１のエンティティが、送信データに対する否定応答(ＮＡＫ)を受信するように動作し、第２のエンティティが、受信データに対する肯定応答(ＡＣＫ)を送るように動作する請求項６記載の装置。
【請求項８】
第１のエンティティが、複数のデータフレームの各々を１回、順次に受信エンティティに送信し、受信エンティティによって誤って復号されたデータフレームを順序を乱して再送するように動作する請求項６記載の装置。
【請求項９】
データフレームが受信エンティティによって正しく復号されるか、またはデータフレームにおいて最大数の送信に達するまで、第１のエンティティが、複数のデータフレームを、一度に１つのデータフレームずつ順次に送信するように動作する請求項６記載の装置。
【請求項１０】
第１のエンティティが、順方向リンクを介してデータを送信するように動作し、第２のエンティティが、逆方向リンクを介してデータを受信するように動作する請求項６記載の装置。
【請求項１１】
第１のエンティティが、逆方向リンクを介してデータを送信するように動作し、第２のエンティティが、順方向リンクを介してデータを受信するように動作する請求項６記載の装置。
【請求項１２】
通信システムにおける装置であって、
第１の無線リンクプロトコル(ＲＬＰ)にしたがって、第１のリンクを介して、データを送信する手段と、
第２のＲＬＰにしたがって、第２のリンクを介して、データを受信する手段とを含み、第１および第２のＲＬＰが非対称であり、異なるフィードバック機構、異なるデータ送信機構、またはこの両者をもつ装置。
【請求項１３】
送信データに対する否定応答(ＮＡＫ)を受信する手段と、
受信データに対する肯定応答(ＡＣＫ)を送信する手段とをさらに含む請求項１２記載の装置。
【請求項１４】
データを送信する手段が、
複数のデータフレームの各々を１回、順次に受信エンティティによって送信する手段と、
受信エンティティによって誤って復号されたデータフレームを順序を乱して再送する手段とを含む請求項１２記載の装置。
【請求項１５】
データを送信する手段が、
データフレームが正しく復号されるか、またはデータフレームにおいて最大数の送信に達するまで、複数のデータフレームを、一度に１つのデータフレームずつ順次に送信する手段を含む請求項１４記載の装置。
【請求項１６】
第１の無線リンクプロトコル(ＲＬＰ)にしたがって、第１のリンクを介して、データの送信を指示し、
第２のＲＬＰにしたがって、第２のリンクを介して、データの受信を指示するように、無線デバイスにおいて実施可能な命令を記憶するプロセッサ読出し可能媒体であって、
第１および第２のＲＬＰが非対称であり、異なるフィードバック機構、異なるデータ送信機構、またはこの両者をもつプロセッサ読出し可能媒体。
【請求項１７】
通信システムにおいてデータを交換する方法であって、
第１の無線リンクプロトコル(ＲＬＰ)にしたがって、順方向のリンクを介して、データを送信することと、
第２のＲＬＰにしたがって、逆方向のリンクを介して、データを受信することとを含み、第１および第２のＲＬＰが非対称であり、異なるフィードバック機構、異なるデータ送信機構、またはこの両者をもつ方法。
【請求項１８】
第１のＲＬＰにしたがってデータを送信することが、
複数のデータフレームの各々を１回、順次に受信エンティティに送信することと、
受信エンティティによって誤って復号されたデータフレームを順序を乱して再送することとを含む請求項１７記載の方法。
【請求項１９】
第２のＲＬＰにしたがってデータを受信することが、
データフレームにおいて最大数の送信に達しない限り、複数のデータフレームを逆方向リンク上で、一度に１つのデータフレームずつ順次に受信することを含む請求項１７記載の方法。
【請求項２０】
欠けているデータの再送を要求する否定応答(ＮＡＫ)を受信することと、
ＮＡＫを受信することに応答して、欠けているデータを再送することとをさらに含む請求項１７記載の方法。
【請求項２１】
送信するデータがもう他にないときに、タイマを設定することと、
タイマが切れたときに、最後に送信されたデータの一部を再送することとをさらに含む請求項１７記載の方法。
【請求項２２】
より高い層から第１のＲＬＰによって受信されるデータパケットの到着間の時間の統計に基づいて、値を計算することと、
送信するデータがもう他にないときは、計算された値にタイマを設定することと、
タイマが切れたときに、最後に送信されたデータの一部を再送することとをさらに含む請求項１７記載の方法。
【請求項２３】
逆方向リンクを介して、第２のＲＬＰによって、正しく復号された各データフレームに対する肯定応答(ＡＣＫ)を送ることをさらに含む請求項１７記載の方法。
【請求項２４】
ＡＣＫを送ることが、
何も送られなかったときに、ＡＣＫを誤って検出する確率が低いシグナリングチャネル上でＡＣＫを送ることを含む請求項２３記載の方法。
【請求項２５】
逆方向リンク上でのデータの送信をスケジュールすることと、
データの送信をスケジュールした後に所定量の時間内に受信されないときは、データの再送をスケジュールすることとをさらに含む請求項１７記載の方法。
【請求項２６】
通信システムにおいてデータを交換する方法であって、
第１の無線リンクプロトコル(ＲＬＰ)にしたがって、順方向リンクを介して、データを受信することと、
第２のＲＬＰにしたがって、逆方向リンクを介して、データを送信することとを含み、第１および第２のＲＬＰが非対称であり、異なるフィードバック機構、異なるデータ送信機構、またはこの両者をもつ方法。
【請求項２７】
第１のＲＬＰにしたがってデータを受信することが、
複数のデータフレームの各々において、
データフレームを、１回送信されたときに、順次に受信することと、
データフレームを、復号誤りのために、少なくとも１回再送されたときに、順序を乱して受信することとを含む請求項２６記載の方法。
【請求項２８】
第２のＲＬＰにしたがってデータを送信することが、
データフレームが受信エンティティによって正しく復号されるか、またはデータフレームにおける最大数の送信に達するまで、複数のデータフレームを、一度に１つのデータフレームずつ順次に送信することを含む請求項２６記載の方法。
【請求項２９】
第１のＲＬＰによって受信されたデータストリームにおいて欠けているデータを検出することと、
否定応答(ＮＡＫ)を送って、欠けているデータの再送を要求することとをさらに含む請求項２６記載の方法。
【請求項３０】
再送を要求された欠けているデータの再送を受信することなく、所定数のデータフレームが受信されるときに、別のＮＡＫを送ることをさらに含む請求項２９記載の方法。
【請求項３１】
ＮＡＫを送るときにタイマを設定することと、
タイマが切れたときに、別のＮＡＫを送ることとをさらに含む請求項２９記載の方法。
【請求項３２】
第１のＲＬＰによって受信されたデータフレームの到着間の時間の統計に基づいて値を計算することをさらに含み、タイマが計算された値に設定される請求項３１記載の方法。
【請求項３３】
より低い優先度をもつデータが、再送を要求された欠けているデータの前に受信されるときに、別のＮＡＫを送ることをさらに含む請求項２９記載の方法。
【請求項３４】
第２のＲＬＰによって送信され、受信エンティティによって正しく復号された各データフレームに対する肯定応答(ＡＣＫ)を受信することと、
ＡＣＫが受信されなかった各データフレームを再送することとをさらに含む請求項２６記載の方法。
【請求項３５】
各正しく復号されたデータフレームに対するＡＣＫを受信することが、
何も送られなかったときに、ＡＣＫを誤って検出する確率が低いシグナリングチャネルを介してＡＣＫを受信することを含む請求項３４記載の方法。
【請求項３６】
通信システムにおいてデータを送信する方法であって、
無線リンクプロトコル(ＲＬＰ)にしたがって、通信リンクを介して、データを送信することと、
送信するデータがもう他にないことを検出することと、
より高い層からＲＬＰによって受信されたデータパケットの統計に基づいて、値を計算することと、
タイマを計算された値に設定することと、
タイマが切れたときに、前に送信されたデータの一部を再送することとを含む方法。
【請求項３７】
タイマの値を計算することが、
より高い層からＲＬＰによって受信されたデータパケットの到着間の時間の平均および平均偏差を判断することと、
到着間の時間の平均および平均偏差に基づいて、タイマの値を計算することとを含む請求項３６記載の方法。
【請求項３８】
値を計算することが、
値を、データを送信しているより高い層のプロトコルのタイムアウト値よりも、より小さくなるように制限することを含む請求項３６記載の方法。
【請求項３９】
通信システムにおいてデータを受信する方法であって、
無線リンクプロトコル(ＲＬＰ)にしたがって、通信リンクを介して、データフレームを受信することと、
ＲＬＰによって通信リンクを介して受信したデータストリームにおける欠けているデータを検出することと、
ＮＡＫを送って、欠けているデータの再送を要求することと、
ＲＬＰによって受信されたデータフレームの統計に基づいて、値を計算することと、
タイマを計算された値に設定することと、
ＮＡＫタイマが切れたときに、別のＮＡＫを送ることとを含む方法。
【請求項４０】
値を計算することが、
ＲＬＰによって受信されたデータフレームの到着間の時間の平均および平均偏差を判断することと、
到着間の時間の平均および平均偏差に基づいて、値を計算することとを含む請求項３９記載の方法。
【請求項４１】
ＮＡＫを送ることが、
欠けているデータに対して最大数よりも少ない再送要求が送られたときに、ＮＡＫを送ることを含む請求項３９記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
米国特許法第１１９条のもとでの優先権の主張
本特許出願は、２００４年６月１８日に出願され、本発明の譲受人に譲渡され、それによって本明細書において参照によって明示的に取り入れられている仮出願第６０／５８０，７５３号（“A Method of Improving RLP Performance Based on PHY Layer Design”）に対して優先権を主張している。
【０００２】
本発明は、概ね、データ通信、より具体的には、無線通信システムのための無線リンクプロトコル(Radio Link Protocol, RLP)に関する。
【背景技術】
【０００３】
無線通信システムは、音声、パケットデータ、等のような、種々の通信サービスを提供するために広く展開されている。これらのシステムは、使用可能なシステム資源を共有することによって多数のユーザとの通信を支援することができる多元接続（multiple access）システムであり得る。そのような多元接続システムの例は、符号分割多元接続（Code Division Multiple Access, CDMA）システム、時分割多元接続(Time Division Multiple Access, TDMA)システム、周波数分割多元接続(Frequency Division Multiple Access, FDMA)システム、直交周波数分割多元接続(Orthogonal Frequency Division Multiple Access, OFDMA)システム、等を含む。
【０００４】
無線通信システムは、目標のパケット誤り率(packet error rate, PER)および待ち時間を達成するように選択された符号化および変調方式を使用してデータを送信する物理層を使用する。ＰＥＲは、選択された符号化および変調方式によって制限され得る。さらに加えて、ＰＥＲは、物理層におけるフィードバックの性能によって制限され得る。例えば、パケットに対する物理層の否定応答(negative acknowledgement, NAK)は、２％の時間において、肯定応答(positive acknowledgement, ACK)として不正確に復号され、その結果、２％のパケットが不正確に肯定応答されることになる。目標のＰＥＲは、幾つかのアプリケーションにおいて十分に低くないことがある。例えば、音声パケットを１％のＰＥＲおよび４０ミリ秒（millisecond, ms）の待ち時間で支援するように設計された物理層は、ＨＴＴＰのブラウジングアプリケーションまたはＦＴＰのダウンロードを効率的に支援しないことがあり、その何れも、より長い待ち時間およびより低いＰＥＲの物理層では、より高いスループットおよびより短いダウンロード時間を達成し得る。
【０００５】
多くの無線通信システムが、物理層よりも上で無線リンクプロトコル(Radio Link Protocol, RLP)を採用し、データ送信により大きい信頼性を与えている。ＲＬＰの主な目的は、（１）再送を与えて、リンクの信頼性および性能を向上すること、並びに（２）変化するチャネル条件の場合に、パケットの断片に対してレートを適応させることである。ＲＬＰは、物理層が単独で達成できることよりも、より長い待ち時間およびジッタという犠牲を払って、より低いＰＥＲを達成するために、データの再送を支援する。ＲＬＰは、一般に、縁端部のネットワークエンティティから遠く離れた内部のネットワークエンティティに存在し、空中による（over-the air）通信を与える。その結果、ＲＬＰにおける受信機から送信機へのフィードバックは十分ではなく、処理および送信遅延を長引かせることになる。さらに加えて、フィードバックのシグナリングは、信頼できないことがある。これらの２つの要素は、ＲＬＰによるデータの再送を複雑にしている。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
したがって、データ送信の性能を向上する効率的なＲＬＰが、当技術において必要とされている。
【課題を解決するための手段】
【０００７】
設計上異なっていて(すなわち、非対称であり)、順方向リンク（forward link, FL）および逆方向リンク(reverse link, RL)上でのデータ送信を支援する順方向リンクのＲＬＰ(ＦＬ ＲＬＰ)および逆方向リンクのＲＬＰ(ＲＬ ＲＬＰ)が、それぞれ、本明細書に記載されている。非対称のＲＬＰ設計は、例えば、ＦＬ ＲＬＰおよびＲＬ ＲＬＰに使用されている異なるフィードバック機構または異なるデータ送信機構、あるいはこの両者によって量子化され得る。例えば、ＦＬ ＲＬＰは、否定応答(ＮＡＫ)に基づくフィードバック機構を使用し、一方で、ＲＬ ＲＬＰは、肯定応答(ＡＣＫ)に基づくフィードバック機構を使用し得る。ＮＡＫベースのＦＬ ＲＬＰは、各ＲＬＰフレームを、始めに順次に１回送信し、それらが正しく受信されないときは、ＲＬＰフレームを順序を乱して再送し得る。ＡＣＫベースのＲＬ ＲＬＰは、ＲＬＰフレームが正しく受信されるか、またはフレームの最大数の送信が試みられるまで、ＲＬＰフレームを順次に、一度に１フレームずつ送信し得る。別途記載されるように、非対称のＲＬＰ設計は、順方向および逆方向リンクの異なる特性を利用して、性能を向上している。
【０００８】
ＮＡＫベースのＦＬ ＲＬＰにおいて、アクセスポイントは、送るデータがもう他になくなるたびに、再送タイマを設定し、タイマが切れると、最後のＲＬＰフレームの全ておよび一部を再送し得る。この再送は、ユーザ端末が、最後のＲＬＰフレームまたは最後の幾つかのＲＬＰフレームが欠けているかどうかを判断することを可能にする。再送タイマは、アクセスポイントにおける送信機のＲＬＰエンティティによって受信されたパケットの統計に基づいて判断される適応値に設定され得る。例えば、適応値は、（１）送信機ＲＬＰエンティティによって受信されるデータパケットの到着間の時間（inter-arrival time）、または（２）送信機ＲＬＰエンティティによって送られるパケットの送出間の時間（inter-departure time）の平均および平均偏差に基づいて求められ得る。ＮＡＫベースのＦＬ ＲＬＰは、ＮＡＫタイマを使用して、ＮＡＫを再び送るか、またはＮＡＫされた欠けているデータを飛ばすときを判断し、後のデータをより高い層へ送り得る。ＮＡＫタイマは、ユーザ端末における受信機ＲＬＰエンティティによって受信されたＲＬＰフレームの統計に基づいて判断される別の適応値に設定され得る。
【０００９】
別の実施形態において、上述のＮＡＫベースのＦＬ ＲＬＰは、逆方向リンクに使用され、上述のＡＣＫベースのＲＬ ＲＬＰは、順方向リンクに使用され得る。本発明の種々の態様および実施形態が、さらに詳しく別途記載される。
【発明を実施するための最良の形態】
【００１０】
本発明の特徴および性質は、別途記載される詳細な説明から、同じ参照符号が全体的に対応して同定している図面と共に採用されるとき、より明らかになるであろう。
【００１１】
“例示的”という用語は、本明細書において“例、事例、または実例としての役割を果たす”ことを意味するために使用されている。本明細書に記載されている何れの実施形態または設計も、他の実施形態または設計よりも好ましいまたは好都合であると、必ずしも、解釈されると限らない。
【００１２】
通信システムは、音声、パケットデータ、等のような、種々の通信サービスを提供するために広く展開されている。これらのシステムは、使用可能なシステム資源を共有することによって、多数のユーザとの通信を同時に支援することができる時間、周波数、および／または符号分割多元接続システムであり得る。このような多元接続システムの例は、符号分割多元接続(Code Division Multiple Access, CDMA)システム、マルチプルキャリアＣＤＭＡ(Multiple-Carrier CDMA, MC-CDMA)、広帯域ＣＤＭＡ(Wideband CDMA, W-CDMA)、高速ダウンリンク パケット アクセス(High-Speed Downlink Packet Access, HSDPA)、時分割多元接続(Time Division Multiple Access, TDMA)システム、周波数分割多元接続(Frequency Division Multiple Access, FDMA)システム、および直交周波数分割多元接続(Orthogonal Frequency Division Multiple Access, OFDMA)システムを含んでいる。
【００１３】
図１は、本明細書に記載されているＲＬＰが採用され得る無線通信ネットワーク100を示している。ネットワーク100は、ユーザ端末150への通信を支援するアクセスポイント110を含んでいる。アクセスポイント(access point, AP)は、ユーザ端末と通信するのに使用される固定局であり、基地局、ベーストランシーバシステム(base transceiver system, BTS)、ノードＢ、または何か他の用語でも呼ばれ得る。ユーザ端末(user terminal, UT)は、固定型であっても、移動型であってもよく、移動局、ユーザ装置(user equipment, UE)、無線デバイス、ハンドセット、または何か他の用語でも呼ばれ得る。各ユーザ端末は、任意の所与の瞬間において、順方向リンクまたは逆方向リンク、あるいはこの両者上で１つまたは多数のアクセスポイントと通信し得る。順方向リンクは、アクセスポイントからユーザ端末への通信リンクを指し、逆方向リンクは、ユーザ端末からアクセスポイントへの通信リンクを指す。アクセスポイントは、データネットワーク120(例えば、インターネット)を介して、操作および管理(operation and management, O&M)センタ130とも通信する。Ｏ＆Ｍセンタ130は、例えば、ユーザ端末の認証および認可、会計、請求書発行、等のような、多数の機能を行う。
【００１４】
図２は、無線ネットワーク100によって使用され得る例示的なプロトコルスタック200を示している。プロトコルスタック200は、インターネットプロトコル(Internet Protocol, IP)層を実施しているより高い層210、ＲＬＰ層220、媒体アクセス制御(Medium Access Control, MAC)層230、および物理(physical, PHY)層240を含み得る。また、ＲＬＰ層220は、ＭＡＣ層230の一部であってもよい。また、ＩＰ層210とＲＬＰ層220との間には、中間層、例えば、ポイント ツウ ポイント プロトコル(Point-to-Point, PPP)層またはパケットヘッダ層があってもよい。より高い層210は、より高い層のアプリケーションを支援し、異なるストリーム上にデータパケットを与える。例えば、各より高い層のアプリケーションは、各アプリケーションのサービス品質（quality of service, QoS）要件にしたがって、個別のＲＬＰストリームとして送られるか、またはＲＬＰストリームへグループ化され得る。その代わりに、より高い層のアプリケーションは、バイトストリームであってもよい。分かり易くするために、次の記述は、パケットデータストリームについてであるが、その記述は、バイトストリームにも概ね当てはまる。各パケットデータシステムは、１つのＲＬＰストリームに対応する。
【００１５】
ＲＬＰ層220は、各パケットデータストリームを処理して、ＲＬＰフレームを含んでいる対応するＲＬＰフローを与える。全ＲＬＰフローのＲＬＰフレームは、ＲＬＰプロトコルデータユニット(protocol data unit, PDU)へ多重化され、これは、１本のＲＬＰストリームでＭＡＣ層230へ送られる。ＲＬＰ層220は、データの再送を与え、例えば、複製の検出、レートの適応、より高い層への順番のパケット伝送、(送信機側における)断片化、(受信機側における)リアセンブリ、パディング、暗号化、パケットを捨てること(例えば、束縛されたパケット待ち時間、部分的なパケットの損失、またはハンドオフによる)、等のような、他の機能を行う。ＭＡＣ層230は、順方向および逆方向リンクにおけるＲＬＰ ＰＤＵのスケジューリング、電力制御、レート予測、ＱｏＳの調停、等のような、多数の機能を行う。物理層240は、空中でデータを送信する機構を与え、フレーム化、符号化、変調、等のような、種々の機能を行う。
【００１６】
分かり易くするために、次の記述において、より高い層からのデータは、データパケット、または単に“パケット”と呼ばれ、ＲＬＰフローのデータは、ＲＬＰフレーム、または単に“フレーム”と呼ばれる。ＲＬＰフレームとデータパケットとの間には、定められた関係性はない。データパケットは、多数のＲＬＰフレームにまたがり、ＲＬＰフレームは、多数の(全体的または部分的な)データパケットを保持し得る。ＲＬＰ層は、パケットデータフレームおよび制御データフレームの両者を送り得る。ＲＬＰ ＰＤＵは、１本または多数のＲＬＰフローからのＲＬＰフレームを含み得る。さらに加えて、ＲＬＰ ＰＤＵは、多数ユーザからのＲＬＰフレームを含み得る。これは、マルチユーザのＲＬＰ ＰＤＵと呼ばれる。簡潔にするために、本発明の開示に関係がなければ、ＭＡＣおよび物理層による処理は、後述において記載されない。ＲＬＰフレームは、空中で送信されるデータと考えられ得る。
【００１７】
図３は、アクセスポイント110xおよびユーザ端末150xの実施形態のブロック図を示しており、これは、図１の無線ネットワーク100におけるアクセスポイントとユーザ端末をそれぞれ具体化している。ＦＬ ＲＬＰは、アクセスポイント110xからユーザ端末150xへのデータ送信に役立つ。ＲＬ ＲＬＰは、ユーザ端末15Oxからアクセスポイント110xへのデータ送信に役立つ。
【００１８】
順方向リンクのデータ送信では、アクセスポイント110xにおいて、緩衝器312が、より高い層のアプリケーションからデータパケットを受信し、記憶する。ＦＬ ＴＸ ＲＬＰエンティティ320は、緩衝器312内のデータパケットに対してＲＬＰ処理を行い、ＲＬＰフレームを含んでいるＲＬＰ ＰＤＵを与える。ＭＡＣ／ＰＨＹ ＴＸプロセッサ324は、エンティティ320からのＲＬＰ ＰＤＵに対して、順方向リンクのＭＡＣおよび物理層の処理(例えば、多重化、符号化、変調、スクランブリング、チャネル化、等)を行い、データサンプルのストリームを与える。送信機ユニット(transmitter unit, TMTR)326は、プロセッサ324からのデータサンプルストリームを処理し(例えば、アナログへ変換し、増幅し、フィルタにかけ、周波数アップコンバートし)、順方向リンク信号を生成し、これはアンテナ328を介して送信される。
【００１９】
ユーザ端末15Oxにおいて、アンテナ362は、アクセスポイント110xからの順方向リンク信号を受信し、受信信号を与える。受信機ユニット(receiver unit, RCVR)364は、受信信号を処理し(例えば、フィルタにかけ、増幅し、周波数ダウンコンバートし、ディジタル化し)、受信サンプルを与える。ＭＡＣ／ＰＨＹ ＲＸプロセッサ366は、受信サンプルに対してＭＡＣおよび物理層の処理(例えば、デチャネライゼーション、デスクランブリング、復調、復号、デマルチプレクシング、等)を行い、受信ＲＬＰ ＰＤＵを与える。ＦＬ ＲＸ ＲＬＰエンティティ370は、受信ＲＬＰ ＰＤＵに対して受信機ＲＬＰ処理を行い、復号されたデータをリアセンブリ緩衝器374に与える。ＦＬ ＲＸ ＲＬＰエンティティ370は、欠けていることが検出されたデータに対するＮＡＫも生成し、正しく復号されたデータに対するＡＣＫも生成し得る。ＮＡＫは、逆方向リンクを介してアクセスポイント110xへ送られ、ＦＬ ＴＸ ＲＬＰエンティティ320に与えられ、これは、欠けているデータの再送を行う。再送タイマ322は、最後のＲＬＰフレームの再送に役立ち、緩衝器をフラッシュアウト（flush out）する。ＮＡＫタイマ372は、ＮＡＫの再送に役立つ。これらのタイマは、別途記載される。
【００２０】
逆方向リンクデータ送信では、ユーザ端末150xにおいて、緩衝器378が、より高い層のアプリケーションからデータパケットを受信し、記憶する。ＲＬ ＴＸ ＲＬＰエンティティ380は、緩衝器378内のデータパケットに対してＲＬＰ処理を行い、ＲＬＰ ＰＤＵを与える。ＭＡＣ／ＰＨＹ ＴＸプロセッサ382は、エンティティ380からのＲＬＰ ＰＤＵに対して逆方向リンクのＭＡＣおよび物理層の処理を行い、データサンプルのストリームを与える。送信機ユニット（transmitter unit, TMTR）384は、プロセッサ382からのデータサンプルストリームを処理し、逆方向リンク信号を生成し、これはアンテナ362を介して送信される。
【００２１】
アクセスポイント110xにおいて、ユーザ端末15Oxからの逆方向リンク信号は、アンテナ328によって受信され、受信機ユニット（receiver unit, RCVR）332によって処理され、受信サンプルを得る。ＭＡＣ／ＰＨＹ ＲＸプロセッサ334は、受信サンプルに対して逆方向リンクのＭＡＣおよび物理層の処理を行い、受信ＲＬＰ ＰＤＵを与える。ＲＬ ＲＸ ＲＬＰエンティティ340は、受信ＲＬＰ ＰＤＵに対して受信機ＲＬＰ処理を行い、復号されたデータをリアセンブリ緩衝器342に与える。さらに加えて、ＭＡＣ／ＰＨＹ ＲＸプロセッサ334は、正しく受信されたＭＡＣ ＰＤＵ(したがって、ＲＬＰフレーム)に対してＰＨＹ ＡＣＫを生成する。これらのＰＨＹ ＡＣＫは、順方向リンクを介してユーザ端末150xに送られ、ＲＬ ＴＸ ＲＬＰエンティティ380に与えられ、これは、正しく受信されていないフレームの再送を開始する。ＦＬ ＲＬＰおよびＲＬ ＲＬＰは、別途詳しく記載される。通常、ＡＣＫまたはＮＡＫ、あるいはこの両者のフィードバックは、ＲＬＰによって送られ、ＡＣＫまたはＮＡＫ、あるいはこの両者のフィードバックは、物理層によっても送られ得る。別途記載されるように、所与のリンクにおけるＰＨＹのＡＣＫ/ＮＡＫのフィードバックが信頼できるとき、そのリンクのＲＬＰ ＡＣＫ/ＮＡＫのフィードバックは不要であり得る。物理層では、ＡＣＫは、明示的に信号を送られ、一方でＮＡＫは、信号によって示されなくてもよく、逆の場合もまた同じである。順方向および逆方向リンクにおけるＡＣＫ/ＮＡＫのフィードバックの送信は、別途記載される。
【００２２】
制御装置350および390は、それぞれ、アクセスポイント110xおよびユーザ端末150xにおける動作を指示する。メモリユニット352および392は、それぞれ、制御装置350および390によって使用されるプログラムコードおよびデータを記憶する。
【００２３】
アクセスポイント110xは、順方向リンク上で、データを１つまたは多数のユーザ端末へ同時に送信し得る。ユーザ端末150xは、逆方向リンク上で、同じデータを１つまたは多数のアクセスポイントへ送信し得る。次の記述は、アクセスポイント110xからユーザ端末150xへの順方向リンクのデータ送信と、ユーザ端末150xからアクセスポイント110xへの逆方向リンクのデータ送信についてである。
【００２４】
実施形態において、ＦＬ ＲＬＰとＲＬ ＲＬＰとは、設計上異なり、非対称である。非対称のＲＬＰ設計は、ＦＬ ＲＬＰおよびＲＬ ＲＬＰに使用される異なるフィードバック機構、順方向および逆方向リンクに使用される異なるデータ送信機構、等によって量子化され得る。別途記載されるように、非対称のＲＬＰ設計は、順方向および逆方向リンクのある特定の特性を使用して、性能を向上している。
【００２５】
図４は、順方向および逆方向リンクの両者に使用され得る例示的なＲＬＰフレームのフォーマットを示している。各リンクでは、ＴＸ ＲＬＰエンティティは、データが送信される各スロット(または各送信間隔)において、ＲＬＰ ＰＤＵ 410を与える。ＲＬＰ ＰＤＵ410は、１本または多数のＲＬＰフローにおける１つまたは多数のＲＬＰフレーム420と、ＲＬＰ ＰＤＵに必要とされるパディング422とを保持し、そのスロットにおけるＭＡＣのペイロードを埋める。各スロットにおけるＭＡＣのペイロードおよび対応するＲＬＰ ＰＤＵのサイズは、現在のスロットにおいてデータ送信に割り振られる資源量、現在のスロットに使用されている符号化および変調方式によって達成されるスペクトル効率、等のような、種々の要素に基づいて判断され得る。ＲＬＰ ＰＤＵのサイズは、スロットごとに変わってもよいが、送信機および受信機の両者によって(例えば、シグナリングによって)検出されることができるか、または知られている。例えば、スロットにおいてフレームを期待している受信機は、許可された符号化および変調方式の組合せのサブセットから多数の仮説を復号するのを試みて、巡回冗長検査（cyclic redundancy check, CRC）を使用して、有効なＲＬＰ ＰＤＵが受信されたかどうかを判断し得る。
【００２６】
実施形態では、各ＲＬＰフレーム420は、ヘッダおよびペイロードを含んでいる。ヘッダは、ＲＬＰフレームのシグナリング情報を保持しており、テーブル１に記載されている。ペイロードは、ＲＬＰフレームのデータを保持している。別の実施形態では、各ＲＬＰフレームは、トレーラを含み得る。
【表１】
2008503157.tif 000003
【００２７】
フロー番号（Flow Num）フィールドは、ＲＬＰフレームによって保持されているＲＬＰフローの識別子を示している。各ＲＬＰフローは、固有のフロー番号を割り当てられている。ＲＬＰのフロー番号は、ＴＸ ＲＬＰエンティティが、異なる多数のＲＬＰフローを同じＲＬＰ ＰＤＵ上に多重化するのを可能にし、さらに加えて、ＲＸ ＲＬＰエンティティが、ＲＬＰ ＰＤＵからＲＬＰフローをデマルチプレックスするのを可能にする。各フローは、異なるＱｏＳと関係付けられていて、異なるＲＬＰパラメータを定め得る。例えば、各フローは、種々の最大数の再送、すなわち、ＡＣＫおよびＮＡＫ、ＮＡＫのみ、またはフィードバック無し、等を定め得る。
【００２８】
１つの実施形態では、各リンクにおいて、各パケットデータストリーム内のデータの各オクテットまたはバイトが、順序番号を割り当てられ得る。別の実施形態では、各フレームが、順序番号を割り当てられ得る。なお、フレームサイズは可変であり得る。次の記述を分かり易くするために、データユニットを使用して、順序番号と関係付けられたデータのオクテット、フレーム、パケット、または何か他の単位を示す。各パケットデータストリームに対する順序番号付けは、他の全てのパケットデータストリームに対する順序番号付けと無関係である。順序番号は、各パケットデータストリーム内の各データユニットの肯定応答および再送を可能にする。順序番号は、２Ｌ−１の範囲内であり、なお、Ｌは、順序番号に使用されるビット数である。順序番号付けは、０から始まり、２Ｌ−１まで行き、次に、０へ折り返し、続く。順序番号（Seq Num）フィールドは、ＲＬＰフレームのデータ（Data）フィールド内に保持されている第１のデータユニットの順序番号を保持している。
【００２９】
ＭＦの表示（MF Ind）フィールドは、別のＲＬＰフレームがＲＬＰ ＰＤＵ内に続くかどうか示し、なお、“ＭＦ”は、より多くのフレーム（more frame）を表す。ＲＬＰ ＰＤＵが、多数のＲＬＰフレームを保持しているときは、(最後のＲＬＰフレームを除く)各ＲＬＰフレームのＭＦの表示フィールドは、ＲＬＰ ＰＤＵ内に別のＲＬＰフレームが続くことを示し、最後のＲＬＰフレームのＭＦの表示フィールドは、ＲＬＰフレームがそれ以上続かないことを示す。長さ（Length）フィールドは、データフィールドの長さを示す。
【００３０】
ＲＬＰ ＰＤＵは、各スロットにおいて変わることができる可変サイズをもつが、このサイズは、送信機および受信機の両者によって知られているか、または既に記載されたように、受信機によって判断されることができる。ＲＬＰ ＰＤＵは、１つまたは多数のＲＬＰフレームを保持し得る。必要であれば、ＲＬＰ ＰＤＵに対してパディングが行われ、ＲＬＰ ＰＤＵを埋める。パディングフィールドのサイズは、ＲＬＰ ＰＤＵによって保持されている全ＲＬＰフレームのサイズと、ＲＬＰ ＰＤＵのサイズとによって判断され、これは、ＭＡＣのペイロードによって判断される。
【００３１】
図４は、ＲＬＰフレームおよびＲＬＰ ＰＤＵの例示的なフォーマットを示している。種々の他のフォーマットも、ＲＬＰフレームおよびＲＬＰ ＰＤＵに使用されることができ、これは、本発明の範囲内である。
【００３２】
実施形態において、各リンクのＲＬＰの信頼度は、データの各データユニットに許される最大数の再送の試みを選択することによって構成可能である。信頼度(したがって、最大数の再送)は、サービス品質(ＱｏＳ)、アプリケーションのタイプ、等によって判断され得る。送られる全ＲＬＰフロー中で、ＲＬＰフレームは、これらのＲＬＰフローのＱｏＳまたは何か他の優先方式にしたがって、送信のために選択され得る。
【００３３】
１．順方向リンクのＲＬＰ
図５は、ＮＡＫベースのＦＬ ＲＬＰを用いた１本のＲＬＰフローの順方向リンク上でのデータ送信を示している。アクセスポイントは、ＲＬＰフレーム１、２、３、４、５、および６を順次に送信する。ユーザ端末は、ＲＬＰフレーム１、２、および３を正しく受信し、これらのフレームに対するＮＡＫを送らない。ユーザ端末は、ＲＬＰフレーム４を受信するのに失敗し、ＲＬＰフレーム５を正しく受信し、ＲＬＰフレーム４が欠けていることを検出し、欠けているＲＬＰフレーム４内のデータユニットの全てに対するＮＡＫを送る。このＮＡＫを受信すると、アクセスポイントは、(処理およびスケジューリングの遅延のために)ＲＬＰフレーム６の後で、ＲＬＰフレーム４を再送し、次に、続いて、ＲＬＰフレーム７、８、等を送信する。ユーザ端末は、ＲＬＰフレーム６を正しく受信し、再送ＲＬＰフレーム４および新しいＲＬＰフレーム７を受信するのに失敗し、ＲＬＰフレーム８を正しく受信し、ＲＬＰフレーム４および７が欠けていることを検出し、欠けているＲＬＰフレーム４および７内のデータユニットの全てに対するＮＡＫを送る。図５には示されていないが、アクセスポイントは、ＲＬＰフレーム４および７を、これらのフレームに対するＮＡＫを受信すると、再送する。別の実施形態では、再送の最大数は１であり、受信機のＲＬＰは、ＲＬＰフレーム４および７ではなく、ＲＬＰフレーム７に対するＮＡＫのみを送る。
【００３４】
図６は、ＲＬＰフレーム８の受信後のユーザ端末におけるリアセンブリ緩衝器374の内容を示す。ＲＬＰフレーム１、２、３、５、６、および８は、正しく受信され、ＲＬＰフレーム１ないし３は、順序正しく受信され、ＲＬＰフレーム５、６、および８は、順序を乱して受信される。ＲＬＰフレーム４および７は欠けており、受信データストリーム内の２つの“穴”を表わす。ＲＬＰフレーム９は、受信されることになる次の新しいＲＬＰフレームである。
【００３５】
一般に、ほとんどのＲＬＰフレームが、大抵は正しく受信され、これらの正しく受信されたフレームに対して、フィードバックは不要であるので、ＮＡＫベースのＲＬＰは、通常、ＡＣＫベースのＲＬＰよりも、より少ないフィードバックをもつ。送信機は、通常、データがＮＡＫベースのＲＬＰにおいて受信されたかどうか、またはそのときについて知らない。受信機は、フロー上の後の方のデータが正しく受信されたときは必ず、そのときのみ、そのフロー上の穴または欠けているデータを検出することができる。別途記載されるように、幾つかのタイマが、ＮＡＫベースのＲＬＰを用いたデータ送信に役立ち得る。
【００３６】
Ａ.送信機のＲＬＰ
アクセスポイントにおけるＦＬ ＴＸ ＲＬＰエンティティは、順方向リンク上でのデータ送信に役立つように、各ＲＬＰフローにおいてテーブル２に記載されている項目を維持し得る。
【表２】
2008503157.tif 000004
【００３７】
ＦＴｘ（Ｎ）は、送信されていない次の新しいデータオクテットを示し、パケット緩衝器に対するポインタとして考えられ得る。なお、“Ｆ”は、順方向リンク（forward link）を表わし、“Ｔｘ”は、送信機(transmitter)を表わし、“Ｎ”は、次（next）を表す。Ｌビットの変数の順序番号（Sequence Number）は、送信されていない次の新しいデータユニットの順序番号を示す。実施形態において、データユニットは、オクテットであり、ＦＴｘ（Ｎ）は、順序番号（Sequence Number）に等しい。算術演算および比較は、モジュロ２Ｌの演算を使用して、順序番号に対して行われ得る。所与の順序番号Ｓにおいて、Ｓ＋１ないしＳ＋２Ｌ−１−１の範囲内の順序番号は、Ｓよりも、より大きいと考えられ、Ｓ−２Ｌ−１ないしＳ−１の範囲内の順序番号は、Ｓよりも、より小さいと考えられる。したがって、全範囲の半分は、Ｓよりも、より大きいと考えられ、全範囲の残りの半分は、Ｓよりも、より小さいと考えられる。
【００３８】
３つの“論理”緩衝器が、異なる状態のデータを記憶するのに使用される。パケット緩衝器（packet buffer）は、より高い層からの入来データパケットを記憶する。送信済み緩衝器（transmitted buffer）は、送信されたデータパケットであって、後で再送され得るデータパケットを記憶する。再送緩衝器(retransmission buffer)は、再送されるＲＬＰフレームを記憶する。別途記載されるように、データは、緩衝器間を論理的に動かされる。これらの緩衝器は、１つ以上の“物理的”緩衝器で実施され得る。
【００３９】
再送カウント構造（Retransmission Count Structure）は、送信されている、または送信された各ＲＬＰデータユニットのエントリを含んでいる。各ＲＬＰデータユニットのエントリは、そのＲＬＰデータユニットの送信数を示す。別の実施形態では、再送カウント構造は、送信機において維持されていない。例えば、ＲＬＰ受信機が、単に、最初の穴に対するＮＡＫを、再送の最大許容数まで送り得る。別の例として、ＮＡＫされたデータユニットが緩衝器内でまだ使用可能であるとき、または関係付けられたパケットが最大の待ち時間を超えていないときは、ＲＬＰ送信機はそのデータユニットを常に再送し得る。
【００４０】
ＮＡＫベースのＲＬＰにおいて、再送タイマ（retransmit timer）は、パケット緩衝器内の最後のデータを再び送るのに使用される。３つの緩衝器内の最後のデータユニットが送信されたとき、ＲＬＰ送信機は再送タイマを設定する。データがそれ以上より高い層から受信されず、再送タイマが切れると、アクセスポイントは、最後のＲＬＰフレームの全てまたは一部を再送し、ユーザ端末が、最後のＲＬＰフレームが欠けているかどうかを検出することを可能にする。送信機のＲＬＰが、最後のフレームの一部のみを送るとき、それは、フレームの最後の部分を送る。その理由は、この場合に、受信機のＲＬＰは、フレームの欠けている最初の部分を検出して、再送を要求することができるからである。ほとんどのＲＬＰフレームは、送信されるのに成功すると予想されるので、通常は、ＲＬＰフレーム全体ではなく、フレームの一部を送ることがより効率的である。ユーザ端末が、最後のＲＬＰフレームの再送を受信したが、最後のＲＬＰフレーム、または最後の幾つかのＲＬＰフレームを受信していなかったときは、ユーザ端末は、最後の、または最後の幾つかのＲＬＰフレームの穴を検出することができ、欠けているＲＬＰデータユニットに対するＮＡＫを送ることができる。同様に、ＡＣＫベースのＲＬＰは、再送タイマを使用し、再送タイマが切れる前に、ＡＣＫが受信されていないときは、データを再び送り得る。別途記載されるように、再送タイマは、適応値に設定され得る。
【００４１】
図７は、順方向リンク上でのユーザ端末へのデータ送信がスケジュールされている各スロットにおいて、ＦＬ ＴＸ ＲＬＰエンティティによって行われるプロセス700のフローチャートを示している。ＦＬ ＴＸ ＲＬＰエンティティは、１本以上のＲＬＰフローのシグナリング、新しいデータ、および／または再送データを含む１つ以上のＲＬＰフレームをもつＲＬＰ ＰＤＵを形成する(ブロック712)。ＲＬＰ ＰＤＵのサイズは、スロットにおけるＭＡＣチャネル割り当てによって判断される。既に記載したように、ＲＬＰ ＰＤＵは、異なるＲＬＰフローのＱｏＳおよび各ＲＬＰフローの優先順位に基づくデータで埋められる。ＲＬＰ ＰＤＵは、１つ以上のＲＬＰフレーム、例えば、１つの新しいＲＬＰフレーム、１つの再送ＲＬＰフレーム、１つの新しいＲＬＰフレームと１つ以上の再送ＲＬＰフレームとを合わせたもの、多数の新しいＲＬＰフレーム、多数の再送ＲＬＰフレーム、等を含み得る。受信機における各穴のための再送ＲＬＰフレームは、それ自身のヘッダをもち、ユーザ端末によって識別されることができる。各ＲＬＰフレームは、データパケット全体、データパケットの一部、または多数のパケットのデータを含み得る。ＦＬ ＴＸ ＲＬＰエンティティは、ＲＬＰ ＰＤＵを、ユーザ端末へ送信するために、ＭＡＣ層へ送る。ＭＡＣのペイロードは、非ＲＬＰデータを含み得る。例えば、シグナリング情報は、個別のシグナリングプロトコルによって送られ得る。
【００４２】
ＦＬ ＴＸ ＲＬＰエンティティは、ＲＬＰ ＰＤＵにおいて送られる各ＲＬＰフローの状態を更新する。単純にするために、次の記述は、ＲＬＰ ＰＤＵにおいて、１本のみのＲＬＰフローが送られると仮定する。
【００４３】
ブロック714において判断されるように、ＲＬＰ ＰＤＵが新しいデータ(すなわち、初めて送信されるデータ)をもつＲＬＰフレームを含んでいるとき、ＦＬ ＴＸ ＲＬＰエンティティは、ＲＬＰ ＰＤＵ内で送られる新しいデータ量によってＦＴｘ（Ｎ）をインクリメントする(ブロック716)。次に、ＦＬ ＲＸ ＲＬＰエンティティは、初めて送られる各データパケットを、送信済み緩衝器内に置き(ブロック718)、各新しいＲＬＰデータユニットの再送カウント構造におけるエントリを“１”に初期設定する(ブロック720)。ＲＬＰ ＰＤＵが新しいデータを含んでいないときは、ＦＬ ＴＸ ＲＬＰエンティティは、ブロック716ないし720を飛ばす。
【００４４】
ブロック722において判断されるように、ＲＬＰ ＰＤＵが再送ＲＬＰフレームを含んでいるときは、ＦＬ ＴＸ ＲＬＰエンティティは、再送ＲＬＰフレーム内の各データユニットの再送カウント構造におけるエントリをインクリメントする(ブロック724)。ＦＬ ＴＸ ＲＬＰエンティティは、再送緩衝器から最大数の再送をされた各再送ＲＬＰデータユニットをパージし(ブロック726)、最大数よりも少ない再送をされた各再送ＲＬＰデータユニットを、再送緩衝器から送信済み緩衝器へ移す(ブロック728)。ＲＬＰ ＰＤＵが、再送データを含んでいないときは、ＦＬ ＴＸ ＲＬＰエンティティは、ブロック724ないし728を飛ばす。
【００４５】
図８は、順方向リンク上でのデータ送信に対してＦＬ ＴＸ ＲＬＰエンティティによって行われるプロセス800のフローチャートを示している。ＦＬ ＴＸ ＲＬＰエンティティは、ＮＡＫまたはタイマ切れイベントを待つ(ブロック810)。ブロック812において判断されるように、ＮＡＫが受信されたときは、ＦＬ ＴＸ ＲＬＰエンティティは、（１）ＲＬＰデータユニットが送信済み緩衝器内にまだ存在しているときは、各ＮＡＫされたＲＬＰデータユニットを再送緩衝器に置くか、または、さもなければ、（２）ＮＡＫされたＲＬＰデータユニットを無視する(ブロック814)。要求されたデータが古過ぎるか、または送信されていなかったという理由で、ＦＬ ＴＸ ＲＬＰエンティティは、現在のＦＴｘ（Ｎ）よりも、より大きい順序番号をもつＮＡＫされたＲＬＰデータユニットのリセットを行い得る。
【００４６】
ブロック814の後で、ＦＬ ＴＸ ＲＬＰエンティティは、３つの緩衝器の何れかの中に、送信するために残されたデータがあるかどうかを判断する(ブロック816)。答えが‘イエス’であるときは、ＦＬ ＴＸ ＲＬＰエンティティは、ブロック810に戻る。そうでなければ、ＦＬ ＴＸ ＲＬＰエンティティは、再送タイマが設定されたかどうかを判断する(ブロック818)。答えが‘ノー’であるときは、ＦＬ ＴＸ ＲＬＰエンティティは、再送タイマを、別途記載されるように計算される適応値に設定し(ブロック820)、ブロック810に戻る。そうではなくて、再送タイマが既に設定されているときは、ＦＬ ＴＸ ＲＬＰエンティティは再送タイマを更新する(ブロック822)。ブロック822の後で、およびブロック812においてＮＡＫが受信されなかったときも、ＦＬ ＴＸ ＲＬＰエンティティは、再送タイマが切れたかどうかを判断する(ブロック824)。再送タイマが切れているときは、ＦＬ ＴＸ ＲＬＰエンティティは、パケット緩衝器をフラッシュアウトし(ブロック826)、そうでなければ、ブロック810へ戻る。
【００４７】
再送タイマは、最後のＲＬＰフレームの全てまたは一部を再送するのに使用される。このタイマは、３つの緩衝器が空にされ、送るデータがなくなるたびに設定され、新しいデータパケットがより高い層から受信されるたびに停止される。再送タイマが切れると、最後のＲＬＰフレームの全てまたは一部が再送され、その結果、ユーザ端末は、最後のＲＬＰフレームが欠けているかどうかを判断することができる。実施形態では、再送タイマは適応値に設定され、それは、次のように計算され得る。
【００４８】
Ａｐｋｔ（ｎ）＝（１−ｇｐ）・Ａｐｋｔ（ｎ−１）＋ｇｐ・Ｍｐｋｔ（ｎ）            式（１ａ）
Ｅｒｒｐｋｔ（ｎ）＝Ｍｐｋｔ（ｎ）−Ａｐｋｔ（ｎ）                              式（１ｂ）
Ｄｐｋｔ（ｎ）＝（１−ｈｐ）・Ｄｐｋｔ（ｎ−１）＋ｈｐ・｜Ｅｒｒｐｋｔ（ｎ）｜    式（１ｃ）
ＲＴＯｐｋｔ（ｎ）＝Ａｐｋｔ（ｎ）＋ｋｐ・Ｄｐｋｔ（ｎ）                        式（１ｄ）
ここで、Ｍｐｋｔ（ｎ）は、データパケットｎにおける到着間の時間（inter-arrival time, IAT）であり、これはＲＬＰにおけるパケットｎ−１の到着時間とパケットｎの到着時間との間の差であり、
Ａｐｋｔ（ｎ）は、パケットｎまでの到着間の時間の平均であり、
Ｅｒｒｐｋｔ（ｎ）は、パケットｎにおけるＩＡＴと平均ＩＡＴとの間の差であり、
Ｄｐｋｔ（ｎ）は、パケットｎまでの到着間の時間の平均偏差であり、
ＲＴＯｐｋｔ（ｎ）は、再送のタイムアウトであり、これは、再送タイマの適応値であり、
ｇｐ、ｈｐ、およびｋｐは、適応値を計算するのに使用される定数である。
【００４９】
式の組（１）において、パケットの到着間の時間の平均および平均偏差は、２つの無限インパルス応答(infinite impulse response, IIR)フィルタに基づいて計算される。定数ｇｐおよびｈｐは、平均および平均偏差における平均する量(すなわち、フィルタの時定数)をそれぞれ決める。定数は、例えば、ｇｐ＝０．１２５、ｈｐ＝０．２５、ｋｐ＝４として設定され得る。式（１ａ）、（１ｂ）、および（１ｃ）は、より高い層から受信した各新しいデータパケットごとに計算され、式（１ｄ）は、再送タイマが設定されるたびに計算され得る。
【００５０】
式の組（１）は、再送タイマの適応値を、ＦＬ ＲＸ ＲＬＰにおけるパケットの到着間の時間の平均および平均偏差の関数として計算する。また、パケットの到着間の時間は、順方向リンク上のローディング、ユーザ端末へ送るデータ量、ユーザ端末の優先度、等のような、種々の要素の関数であり得る。適応値は、ＲＬＰによって受信されたデータパケットの到着間の時間の統計に基づいて求められ、したがって、トラヒック状態に適応する。適応値は、より高い層のプロトコル、例えば、送信制御プロトコル（Transmission Control Protocol, TCP)のタイムアウト値よりも、より小さく設定されるべきであり、その結果、より高い層のプロトコルによるタイムアウトを回避することができる。
【００５１】
Ｂ．受信機のＲＬＰ
ユーザ端末におけるＦＬ ＲＸ ＲＬＰエンティティは、順方向リンク上でのデータ受信に役立つように、各ＲＬＰフローにおいてテーブル３に記載された項目を維持し得る。
【表３】
2008503157.tif 000005
【００５２】
リアセンブリ構造（reassembly structure）は、各データユニットの状況を追跡し、欠けているデータまたは穴を検出するのに使用され得る。各穴は、受信されていないが、既に受信された少なくとも１つのデータユニットの順序番号よりも、より前の順序番号をもつ１つ以上の連続するデータユニットのブロックである。各穴は、データ送信および再送の結果に依存して、任意の数のデータユニット、例えば、１つのＲＬＰフレーム、多数のＲＬＰフレーム、または部分的なＲＬＰフレームにまたがり得る。再送カウント構造(retransmission count structure)は、リアセンブリ構造における各穴のエントリを含んでいる。各穴のエントリは、その穴のために既に送られたＮＡＫの数を示している。最大数のＮＡＫが送られ、欠けているデータがまだ受信されていないときは、ＦＬ ＲＸ ＲＬＰエンティティは、このデータが送信されないであろうと仮定して、リアセンブリ緩衝器内の次の穴までのデータを、より高い層へ、適宜送る。さらに加えて、ＦＬ ＲＸ ＲＬＰは、リアセンブリ緩衝器内の次の穴までのデータを、より高い層へ、待ち時間に依存して送ってもよい。
【００５３】
ＦＬ ＲＸ ＲＬＰエンティティは、新しい穴が検出されるか、ＮＡＫタイマが切れるか、最後のＮＡＫが送られてから、所定数のＲＬＰフレームが受信されたか、または何か他の基準が満たされるたびに、ＮＡＫを送る。ＦＬ ＲＸ ＲＬＰエンティティが、次の予想されるデータユニットよりも、より大きい順序番号をもつデータユニットを受信すると、新しい穴が検出される。ＮＡＫタイマ（NAK timer）は、別のＮＡＫを送るときを示し、別途記載されるように適応値に設定され得る。ＦＬ ＲＸ ＲＬＰエンティティによって送られる各ＮＡＫは、リアセンブリ構造内の全ての穴の情報、例えば、穴の中の第１のデータユニットの順序番号および穴のサイズを含んでいる。新しいＮＡＫが送られるたびに、ＦＬ ＲＸ ＲＬＰエンティティは、全てのＮＡＫされた穴の再送カウント構造におけるエントリを更新し、ＮＡＫタイマをリセットする。
【００５４】
ＦＬ ＴＸ ＲＬＰは、ＮＡＫされた穴全体か、または、例えば、穴全体のデータを再び送るのに、ＲＬＰ ＰＤＵ内に空間が十分にないときは、ＮＡＫされた穴の一部のみのデータを再送することができる。ＦＬ ＴＸ ＲＬＰエンティティは、多数のＮＡＫされた穴のデータを、同じＲＬＰ ＰＤＵ内の別々の再送ＲＬＰフレームとして再送することもできる。アクセスポイントは、ＲＬＰフレームの何れの部分でも再送することができるので、ユーザ端末は、各ＲＬＰフレームではなく、各データユニットの状況を追跡し続ける。
【００５５】
ＦＬ ＲＸ ＲＬＰエンティティは、各受信ＲＬＰフレームを処理し、受信ＲＬＰフレームは、新しいデータまたは再送データ、あるいはこの両者の１つ以上のデータユニットを含み得る。各データユニットＸは、その順序番号によって識別され、順序番号は、（１）ＲＬＰフレームヘッダ内に示されているＲＬＰフレーム内の第１のデータユニットの順序番号、および（２）ＲＬＰフレーム内のデータユニットＸの位置に基づいて判断され得る。
【００５６】
図９は、各受信ＲＬＰのＦＬ ＲＸ ＲＬＰエンティティによって行われるプロセス900のフローチャートを示している。ＦＬ ＲＸ ＲＬＰエンティティは、最初に、受信ＲＬＰフレーム内の(データユニットＸと呼ばれる)第１のデータユニットを得る(ブロック912)。データユニットは、ＲＬＰにおける送信の最小単位である。ＦＬ ＲＸ ＲＬＰエンティティは、データユニットＸが複製のデータユニットであるかどうかを判断する(ブロック914)。データユニットＸは、それが、（１）第１の欠けているデータユニットの順序番号よりも、より小さい順序番号をもつ、すなわち、Ｘ＜ＦＲｘ（Ｍ）であるか、または（２）第１の欠けているデータユニットの順序番号と次の予想されるデータユニットの順序番号と間の順序番号をもつ、すなわち、ＦＲｘ（Ｍ）＜Ｘ＜ＦＲｘ（Ｎ）であるが、リアセンブリ緩衝器に既に記憶されているときは、複製のデータユニットである。データユニットＸが複製のデータユニットであるときは、ＦＬ ＲＸ ＲＬＰエンティティはデータユニットＸを捨て(ブロック916)、ブロック960へ進む。
【００５７】
ブロック914において判断されるように、データユニットＸが複製のデータユニットでないときは、ＦＬ ＲＸ ＲＬＰエンティティは、データユニットＸが欠けているデータユニットであるかどうかを判断する(ブロック920)。データユニットＸは、それが、第１の欠けているデータユニットの順序番号と次の予想されるデータユニットの順序番号との間の順序番号をもち、すなわち、ＦＲｘ（Ｍ）≦Ｘ＜ＦＲｘ（Ｎ）であり、リアセンブリ緩衝器にまだ記憶されていないときは、欠けているデータユニットである。データユニットＸが、欠けているデータユニットであるときは、ＦＬ ＲＸ ＲＬＰエンティティは、データユニットＸをリアセンブリ緩衝器に記憶し(ブロック922)、リアセンブリ構造を更新し、データユニットＸが、第１の欠けているデータユニットであるかどうか、すなわち、Ｘ＝ＦＲｘ（Ｍ）であるかどうかを判断する(ブロック924)。データユニットＸが、第１の欠けているデータユニットであるときは、ＦＬ ＲＸ ＲＬＰエンティティは、データユニットＸと、次の欠けているデータユニットまでの全ての連続する受信データユニットとを、より高い層へ送る(ブロック926)。次に、ＦＬ ＲＸ ＲＬＰエンティティは、送られたデータユニットをリアセンブリ構造から削除し、ＦＲｘ（Ｍ）を、次の欠けているデータユニットの順序番号へ更新する(ブロック928)。ブロック928の後で、およびブロック924に対する答えがノーであるときも、ＦＬ ＲＸ ＲＬＰエンティティは、未解決のＮＡＫがあるかどうかを判断する(ブロック930)。ブロック930に対する答えがノーであるときは、ＦＬ ＲＸ ＲＬＰエンティティは、ＮＡＫタイマを停止する(ブロック932)。ブロック932の後で、およびブロック930に対する答えがイエスであるときも、ＦＬ ＲＸ ＲＬＰエンティティは、ブロック960へ進む。
【００５８】
ブロック920において判断されるように、データユニットＸが、欠けているデータユニットでないときは、ＦＬ ＲＸ ＲＬＰエンティティは、データユニットＸが次の予想されるデータユニットであるかどうか、すなわち、Ｘ＝ＦＲｘ（Ｎ）であるかどうかを判断する(ブロック940)。データユニットＸが次の予想されるデータユニットであるときは、ＦＬ ＲＸ ＲＬＰエンティティは、欠けているデータユニットがあるかどうか（これは、ＦＲｘ（Ｍ）＜ＦＲｘ（Ｎ）によって示される）を判断する。(ブロック942)。ブロック942に対する答えがノーであり、欠けているデータユニットがない（これは、ＦＲｘ（Ｍ）＝ＦＲｘ（Ｎ）によって示される）ときは、ＦＬ ＲＸ ＲＬＰエンティティはＦＲｘ（Ｍ）およびＦＲｘ（Ｎ）の両者を更新し、データユニットＸをより高い層へ送る(ブロック942)。そうではなくて、ブロック942に対する答えが‘イエス’であり、少なくとも１つの欠けているデータユニットがある(これは、ＦＲｘ（Ｍ）＜ＦＲｘ（Ｎ）によって示される)ときは、ＦＬ ＲＸ ＲＬＰエンティティは、ＦＲｘ（Ｎ）を更新し、データユニットＸをリアセンブリ緩衝器に記憶し、リアセンブリ構造を更新する(ブロック944)。次に、ＦＬ ＲＸ ＲＬＰエンティティは、ブロック944および946から、ブロック960へ進む。
【００５９】
ブロック940において判断されるように、データユニットＸが次の予想されるデータユニットでないときは、ＦＬ ＲＸ ＲＬＰエンティティは、データユニットＸが後の方のデータユニットであるかどうか、すなわち、Ｘ＞ＦＲｘ（Ｎ）であるかどうかを判断する(ブロック950)。答えが‘イエス’であるときは、ＦＬ ＲＸ ＲＬＰエンティティは、データユニットＸをリアセンブリ緩衝器に記憶し、リアセンブリ構造を更新し、ＦＲｘ（Ｎ）を、データユニットＸの後の順序番号、すなわち、ＦＲｘ（Ｎ）＝Ｘ＋１に設定し(ブロック952)、新しい穴が検出されたことを示し(ブロック954)、次に、ブロック960へ進む。
【００６０】
ブロック960において、ＦＬ ＲＸ ＲＬＰエンティティは、受信ＲＬＰフレーム内の全データユニットが処理されたかどうかを判断する。答えがノーであるときは、ＦＬ ＲＸ ＲＬＰエンティティは、ブロック912に戻り、受信ＲＬＰフレーム内の次のデータユニットを処理する。そうでなければ、受信ＲＬＰフレームの処理は終了する。
【００６１】
図９に示されている実施形態では、ＦＬ ＲＸ ＲＬＰエンティティは、データを順番により高い層へ伝送する。データが欠けているときは、ＦＬ ＲＸ ＲＬＰエンティティは、欠けているデータの再送を待ち、欠けているデータが到着するまで、新しいデータを送ることを遅らせ、新しいデータは、より高い層へ順序を乱して到着する。
【００６２】
図１０は、例えば、定期的に、または各ＲＬＰフレームの受信後に、あるいはこの両者において、ＦＬ ＲＸ ＲＬＰエンティティによって行われるプロセス1000のフローチャートを示している。ＦＬ ＲＸ ＲＬＰエンティティは、新しい穴が検出されたかどうかを判断し(ブロック1012)、答えが‘イエス’であるときは、ブロック1024へ進む。そうでないときは、ＦＬ ＲＸ ＲＬＰエンティティは、最後のＮＡＫ送信以降に、後の方のデータをもつＰ個のＲＬＰフレームが受信されたかどうか(ブロック1014)、ＮＡＫタイマが切れたかどうか(ブロック1016)、および／またはより低い優先度のデータが受信されたかどうか(ブロック1018)を判断する。後の方のデータは、最後のＮＡＫによって再送を要求された最初の穴における第１のデータユニットの順序番号よりも、より大きい順序番号をもつデータである。Ｐは、ＦＬ ＲＬＰのスケジューリングおよび送信遅延に依存して、任意の値、例えば、Ｐ＝２に設定され得る。ブロック1018は、ＮＡＫがＦＬ ＴＸ ＲＬＰのエンティティによって受信されることに成功したかどうかを確かめる別のチェックとして使用される。異なるタイプのデータが、異なる優先度クラスに分類され得る。例えば、制御データは、最も高い優先度のクラスを割り当てられ、再送データは、次に最も高い優先度のクラスを割り当てられ、初めて送られるデータは、最も低い優先度のクラスを割り当てられ得る。より低い優先度のデータが、より高い優先度のデータの前に受信されると、これは、（１）より高い優先度のデータに対するＮＡＫが通らなかったか、または（２）より高い優先度のデータの再送が失敗したかを示し得る。何れの場合においても、必要であれば、新しいＮＡＫが送られ得る。さらに加えて、ユーザ端末は、他の情報、例えば、より低い優先度をもつ他のユーザ端末のスケジューリング情報を使用して、別のＮＡＫの送信をトリガし得る。
【００６３】
ブロック1014ないし1018の何れか１つに対する答えが、‘イエス’である（これは、最もありがちであるのは、アクセスポイントが最後のＮＡＫを受信しなかったか、または再送データが再び失われたことを示す）ときは、ＦＬ ＲＸ ＲＬＰエンティティは、穴に対して最大数の再送要求が送られたかどうかを判断する(ブロック1020)。ブロック1020に対する答えが‘イエス’であるときは、最大数よりも少ない再送要求をされた、第１の穴までのリアセンブリ緩衝器内の全データを、より高い層へ送り(ブロック1022)、それにしたがってＦＲｘ（Ｍ）を更新し、ブロック1024へ進む。ブロック1024において、ＦＬ ＲＸ ＲＬＰエンティティが、第１の欠けているデータユニットから次の予想されるデータユニットまで、すなわち、ＦＲｘ（Ｍ）からＦＲｘ（Ｎ）までの、全ての欠けているデータの再送を要求するＮＡＫを送る。次に、ＦＬ ＲＸ ＲＬＰエンティティは、全てのＮＡＫされた穴の中の全データユニットの再送カウント構造を更新し(ブロック1026)、別途記載されるように計算される適応値へＮＡＫタイマを設定する(ブロック1028)。ブロック1012ないし1018の条件が何れも現れないときは、プロセスは終了する。
【００６４】
よくあるように、ＮＡＫを送信するときに、可変の遅延がある場合は、ＦＬ ＲＸ ＲＬＰエンティティは、穴が検出されたときではなく、(図１０に示されているように)ＮＡＫが実際に送られた後で、ＮＡＫタイマを設定し得る。さらに加えて、ＦＬ ＲＸ ＲＬＰエンティティは、ＮＡＫが実際に送られた後で、後の方のデータをもつＲＬＰフレームの数をカウントし始め得る。
【００６５】
実施形態では、ＮＡＫタイマは、次のように計算され得る適応値に設定される。
【００６６】
Ａｆｒｍ（ｍ）＝（１−ｇｆ）・Ａｆｒｍ（ｍ−１）＋ｇｆ・Ｍｆｒｍ（ｍ）            式（２ａ）
Ｅｒｒｆｒｍ（ｍ）＝Ｍｆｒｍ（ｍ）−Ａｆｒｍ（ｍ）                              式（２ｂ）
Ｄｆｒｍ（ｍ）＝（１−ｈｆ）・Ｄｆｒｍ（ｍ−１）＋ｈｆ・｜Ｅｒｒｆｒｍ（ｍ）｜    式（２ｃ）
ＲＴＯｆｒｍ（ｍ）＝Ａｆｒｍ（ｍ）＋ｋｆ・Ｄｆｒｍ（ｍ）                        式（２ｄ）
ここで、Ｍｆｒｍ（ｍ）は、ＲＬＰフレームｍにおける到着間の時間（ＩＡＴ）であり、
Ａｆｒｍ（ｍ）は、ＲＬＰフレームｍまでの到着間の時間の平均であり、
Ｅｒｒｆｒｍ（ｍ）は、ＲＬＰフレームｍにおけるＩＡＴと平均ＩＡＴとの間の差であり、
Ｄｆｒｍ（ｍ）は、ＲＬＰフレームｍまでの到着間の時間の平均偏差であり、
ＲＴＯｆｒｍ（ｍ）は、ＮＡＫタイマにおける適応値であり、
ｇｆ、ｈｆ、およびｋｆは、適応値を計算するのに使用される定数である。
【００６７】
ＮＡＫタイマの適応値は、データパケットの到着間の時間ではなく、ＲＬＰフレームの到着間の時間を用いても、再送タイマの適応値と同様のやり方で計算される。式の組（２）において、受信したＲＬＰフレームの到着間の時間の平均および平均偏差は、２つのＩＩＲフィルタに基づいて計算される。定数ｇｆおよびｈｆは、それぞれ、平均および平均偏差における平均する量を決める。定数は、例えば、ｇｆ＝０．１２５、ｈｆ＝０．２５、およびｋｆ＝４として設定され得る。式（２ａ）、（２ｂ）、および（２ｃ）は、各受信ＲＬＰフレームごとに計算され、式（２ｄ）は、ＮＡＫタイマが設定されるたびに計算され得る。
【００６８】
式の組（２）は、ＮＡＫタイマの適応値を、ＦＬ ＲＸ ＲＬＰにおけるフレームの到着間の時間の平均および平均偏差の関数として計算する。また、フレームの到着間の時間は、順方向リンク上のローディングのような、種々の要素に依存し得る。ＮＡＫタイマの適応値は、ＮＡＫされた穴のデータをアクセスポイントから受信したときを示す。適応値は、ＦＬ ＲＸ ＲＬＰによって受信されたＲＬＰフレームの到着間の時間の統計に基づいて求められ、したがって、トラヒック状態に適応する。
【００６９】
図３を再び参照すると、ＦＬ ＲＸ ＲＬＰエンティティ370は、穴を検出すると、ＮＡＫを送る。ＲＬ ＴＸ ＲＬＰエンティティ380は、ＮＡＫ送信機としてではなく、逆方向リンクのデータユニット送信機として記載されているので、ＮＡＫは、ＭＡＣへ直接に送られる。また、ＦＬ ＲＸ ＲＬＰエンティティ370は、ＮＡＫをシグナリングアプリケーション送信機に与えてもよく、次に、これがＮＡＫをＭＡＣへ送る。このシグナリングアプリケーションは、簡潔化のために、図３には示されていない。
【００７０】
２．逆方向リンクのＲＬＰ
ＲＬ ＲＬＰは、逆方向リンク送信に次の特性を利用する。
【００７１】
１.信頼できる同報通信ＡＣＫチャネルが、逆方向リンク上でのデータ送信のフィードバックを運び、ＲＬ ＲＬＰには、ＮＡＫは不要である。
【００７２】
２．アクセスポイントは、逆方向リンク上でのデータ送信についてユーザ端末をスケジュールし、必要であれば、再送を迅速にスケジュールすることができる。
【００７３】
実施形態では、アクセスポイントは、正しく受信した各ＲＬＰフレームに対するＡＣＫを物理層において生成し、前のスロットにおいて受信した全ユーザ端末からの全ＲＬＰフレームに対するＡＣＫを、１つのＡＣＫメッセージに結合し、(例えば、１６ビットの)ＣＲＣ値を生成して、ＡＣＫメッセージに追加し、ＡＣＫメッセージをＡＣＫチャネル上で全ユーザ端末へ同報通信する。別の実施形態では、ＡＣＫは、物理層において生成され、他の制御チャネル情報、例えば、電源制御アップ／ダウン表示、またはチャネル割り当て、あるいはこの両者と結合され、ＣＲＣ値を追加され、制御チャネル上で全ユーザ端末へ同報通信される。別の実施形態では、ＡＣＫと制御チャネル情報との組は、サブセットへ分割され、各サブセットは、ＣＲＣ値を追加され、別々に同報通信される。例えば、各サブセットは、電力制御され、報告されたチャネル条件に基づいて、ユーザ端末の所与の組の目標のＰＥＲを達成し得る。ＡＣＫチャネルに使用されるＣＲＣのために、すなわち、ＣＲＣは、ＡＣＫチャネルが復号されるときに、ＮＡＫがＡＣＫと間違われる可能性が非常に低くなることを保証するので、ユーザ端末は、アクセスポイントによって送られたＡＣＫを、高い信頼度で受信することができる。
【００７４】
何も送られなかったときに、ＡＣＫチャネル上でＡＣＫを誤って検出する確率(すなわち、ＮＡＫ対ＡＣＫの確率)は、十分に小さく、このエラーイベントは無視してよい。アクセスポイントによって何も送られなかったときに、ユーザ端末によってＡＣＫが検出され、ＡＣＫチャネルに対するＣＲＣが通るといった稀な場合において、アクセスポイントは、受信データ内に穴をもつことになる。この穴は、アクセスポイントがＲＬＰフレームを受信することに失敗し、ユーザ端末が、誤って検出されたＡＣＫのために、フレームが正しく受信されたと考えることにより生じる。この穴は、１つ以上の失われたデータパケットになる。したがって、必要であれば、より高い層が復元を試み得る。
【００７５】
アクセスポイントが、逆方向リンク上での送信をスケジュールするとき、アクセスポイントには、ユーザ端末からのＲＬＰフレームを予想するときが分かる。ＲＬＰフレームが、予想通りに受信されないときは必ず、アクセスポイントは、再送のためにユーザ端末をスケジュールし得る。実施形態において、ＲＬ ＲＬＰは、次の特性をもつ。
【００７６】
１．ユーザ端末は、一度に１つのＲＬＰフレームを送信し、ＲＬＰフレームが正しく受信されるか、または最大数の再送に達するまで、このＲＬＰフレームを、必要とされる回数、再送する。
【００７７】
２．アクセスポイントは、ＲＬＰフレーム、したがってデータパケットを、順次に受信する。
【００７８】
３．複製の検出は単純であり、ＡＣＫがアクセスポイントによって送られるとき、ＡＣＫチャネルのＣＲＣが通らないとき、ユーザ端末が、ＮＡＫが受信されたと断定し、最後に送信されたＲＬＰフレームを再び送るときのみ、必要とされる。
【００７９】
４．ユーザ端末が、逆方向リンク上で送信するための割り当てを受信するのに失敗すると、アクセスポイントはデータを受信せず、自動的にスケジュール変更することができる。
【００８０】
図１１は、ＡＣＫベースのＲＬ ＲＬＰを用いた１本のＲＬＰフローの逆方向リンク上でのデータ送信を示している。図１１において、ＲＬＰフレームに対するＡＣＫおよびＮＡＫは、物理層によって送られる。ユーザ端末は、ＲＬＰフレーム１、２、および３を順次に送信する。アクセスポイントは、ＲＬＰフレーム１および２を正しく受信し、これらのフレームに対するＡＣＫを送る。アクセスポイントは、ＲＬＰフレーム３を受信するのに失敗し、(図１２に示されているように)ＮＡＫを送るか、またはＡＣＫを送らない(これは、暗示的なＮＡＫと考えられ得る)。ユーザ端末は、ＮＡＫを受信すると、ＲＬＰフレーム３を再送する。次に、ユーザ端末は、ＲＬＰフレーム３に対するＡＣＫを受信すると、ＲＬＰフレーム４および５を送信する。アクセスポイントは、ＲＬＰフレーム４を正しく受信し、ＡＣＫを送り、ＲＬＰフレーム５を受信するのに失敗し、ＮＡＫを送る。ユーザ端末は、ＡＣＫが受信されるまで、ＲＬＰフレーム５を２回再送し、次に、ＲＬＰフレーム６を送信する。
【００８１】
Ａ．送信機のＲＬＰ
ユーザ端末におけるＲＬ ＴＸ ＲＬＰエンティティは、逆方向リンク上でのデータ送信に役立つようにし、各ＲＬＰフローにおいてテーブル４に記載されている項目を維持し得る。
【表４】
2008503157.tif 000006
【００８２】
図１２は、逆方向リンク上でのデータ送信のためにＲＬ ＴＸ ＲＬＰエンティティによって行われるプロセス1200のフローチャートを示している。単純にするために、次の記述は、１本のみのＲＬＰフローがアクティブであると仮定する。ＲＬ ＴＸ ＲＬＰエンティティは、ＲＴｘ（Ｎ）およびＲＴｘ（Ｃ）を、送られる第１のデータユニットの順序番号に初期設定する(ブロック1212)。ユーザ端末が、データ送信についてスケジュールされるたびに、ＲＬ ＴＸ ＲＬＰエンティティは、ＲＴｘ（Ｃ）で始まる制御データまたはパケットデータ、あるいはこの両者を含む１つ以上のＲＬＰフレームをもつＲＬＰ ＰＤＵを形成する(ブロック1214)。ＲＬＰ ＰＤＵのサイズは、ＭＡＣチャネル割り当てによって判断される。次に、ＲＬ ＴＸ ＲＬＰエンティティは、ＲＬＰ ＰＤＵ内で送られるデータに基づいて、ＲＴｘ（Ｎ）を更新し、その結果、ＲＴｘ（Ｎ）は、このＲＬＰ ＰＤＵが正しく受信されたときに送られる次のデータユニットを示す(ブロック1216)。さらに加えて、ＲＬ ＴＸ ＲＬＰエンティティは、ＲＬＰ ＰＤＵにおいて初めて送られる各データユニットの再送カウントを初期設定する(ブロック1218)。次に、ＲＬ ＴＸ ＲＬＰエンティティは、送信のためにＭＡＣ層へＲＬＰ ＰＤＵを送り、アクセスポイントからの応答を待つ(ブロック1220)。
【００８３】
ＲＬ ＴＸ ＲＬＰエンティティは、送られたばかりのＲＬＰ ＰＤＵに対するＡＣＫまたはＮＡＫが、受信されたかどうかを判断する(ブロック1222)。ＡＣＫが受信されたときは、ＲＬ ＴＸ ＲＬＰエンティティは、ＲＴｘ（Ｃ）＝ＲＴｘ（Ｎ）に設定することによって現在データユニットのポインタを正方向に進め(ブロック1224)、ブロック1240に進む。ＮＡＫが受信されたときは、ＲＬ ＴＸ ＲＬＰエンティティは、ＲＴｘ（Ｎ）＝ＲＴｘ（Ｃ）に設定することによって、次のデータユニットのポインタを逆方向に動かし(ブロック1228)、ＮＡＫされた各データユニットの再送カウントをインクリメントする(ブロック1230)。次に、ＲＬ ＴＸ ＲＬＰエンティティは、任意のデータユニットにおいて最大数の再送に達したかどうかを判断する(ブロック1232)。答えが‘イエス’であるときは、ＲＬ ＴＸ ＲＬＰエンティティは、データストリーム内に穴を慎重に作り、送られた最後のデータパケットの残りを飛ばし、ＲＴｘ（Ｎ）およびＲＴｘ（Ｃ）の両者を、ＲＴｘ（Ｃ）の最後の値の後で現れる第１のパケット境界へ設定する(ブロック1234)。その代わりに、アクセスポイントが最後のＲＬＰフレームを実際に受信し、単に、ユーザ端末がアクセスポイントからＡＣＫを受信するのに失敗したことが起こり得るので、ＲＬ ＴＸ ＲＬＰエンティティは、ＲＴｘ（Ｃ）をＲＴｘ（Ｎ）へ進め、必ずしも、次のパケット境界へ進めなくてもよい。何れの場合においても、ブロック1232に対する答えが‘ノー’であるとき、およびブロック1234の後も、ＲＬ ＴＸ ＲＬＰエンティティはブロック1240へ進む。ブロック1240において、ＲＬ ＴＸ ＲＬＰエンティティは、送るデータがまだ他にあるかどうかを判断する。答えが‘イエス’であるときは、ＲＬ ＴＸ ＲＬＰは、ブロック1214へ戻り、アクセスポイントからの次のスケジューリング割り当てを待ち、そうでなければ、データ送信を終了する。
【００８４】
Ｂ.受信機のＲＬＰ
アクセスポイントにおけるＲＬ ＲＸ ＲＬＰエンティティは、逆方向リンク上でのデータ受信に役立つように、各ＲＬＰフローにおいてのテーブル５に記載されている項目を維持し得る。
【表５】
2008503157.tif 000007
【００８５】
リアセンブリ構造（reassembly structure）は、より高い層の部分的なデータパケットを追跡し続けるのに使用され、ＲＬＰのＮＡＫには不要である。
【００８６】
図１３は、逆方向リンク上でのデータ受信のためにＲＬ ＲＸ ＲＬＰエンティティによって行われるプロセス1300のフローチャートを示している。ＲＬ ＲＸ ＲＬＰエンティティは、ＲＲｘ（Ｎ）を初期設定する(ブロック1312)。次に、ＲＬ ＲＸ ＲＬＰエンティティは、ＲＬＰフレームが受信されたかどうかを判断する(ブロック1314)。物理層は、各ＭＡＣ ＰＤＵを処理し、ＭＡＣ ＰＤＵが正しく復号されると、ＭＡＣ ＰＤＵ内に保持されているＲＬＰフレームを、ＲＬ ＲＸ ＲＬＰエンティティへ送り、ＭＡＣ ＰＤＵに対するＡＣＫを送る。ブロック1314に対する答えが‘イエス’であるときは、ＲＬ ＲＸ ＲＬＰエンティティは、ＲＲｘ（Ｎ）を次の予想されるデータユニットに設定し(ブロック1316)、ＲＬＰフレームをより高い層へ送る(ブロック1318)。別の実施形態では、ＲＬＰはフレームを緩衝し、完成したパケットのみをより高い層へ送り得る。すなわち、ＲＬＰはパケットをリアセンブルする。ブロック1314に対する答えが‘ノー’であるときは（これは、ユーザ端末が、逆方向リンク上で送信するための割り当てを受信しなかったか、またはアクセスポイントがＭＡＣ ＰＤＵを誤って復号した場合であり得る）、ＲＲｘ（Ｎ）は同じままであり、正しく受信された次のＲＬＰフレームにおいて更新される。ブロック1314ないし1318から、ＲＬ ＲＸ ＲＬＰエンティティは、受信するデータがまだ他にあるかどうかを判断する(ブロック1320)。ブロック1320に対する答えが‘イエス’であるときは、ＲＬ ＲＸ ＲＬＰエンティティは、ブロック1314に戻り、次のＲＬＰフレームを待ち、そうでなければ、終了する。
【００８７】
ユーザ端末が、ＡＣＫチャネル上でＡＣＫを復号するのに失敗したとき、すなわち、フレームは正しく受信されたが、ユーザ端末がこれを検出しなかったときは、ユーザ端末は、複製のＲＬＰフレームを送信し得る。この場合は、ＲＬ ＴＸ ＲＬＰおよびＲＬ ＲＸ ＲＬＰは、同期がずれ、複製のＲＬＰフレームが受信されるのに成功すると、同期を回復することができる。複製のＲＬＰフレームが新しいデータを含んでいるときは、ＲＬ ＲＸ ＲＬＰは、新しいデータを記憶し、それにしたがってＲＲｘ（Ｎ）更新する。
【００８８】
３.ＲＬＰのハンドオフ
アクセスポイントＡからアクセスポイントＢへのＦＬ ＲＬＰのハンドオフにおいて、ＦＬ ＴＸ ＲＬＰの状態は、アクセスポイントＡからアクセスポイントＢへ転送され得る。ＦＬ ＴＸ ＲＬＰの状態は、３つの緩衝器内のデータの全てをまだ送信されていないと定義され得る。アクセスポイントＡは、送信済み緩衝器に記憶されているデータに対してＮＡＫの場合のために、ハンドオフ後の一定の時間期間の間、送信済み緩衝器のコピーを維持する。アクセスポイントＢにおける再送タイマおよびユーザ端末におけるＮＡＫタイマの両者は、ＦＬ ＲＬＰのハンドオフ時にデフォルト値にリセットされる。これは、ＴＣＰベースのアプリケーションであるからであり、再送タイマは、パケットの往復時間(round trip time, RTT)と輻輳ウィンドウサイズとの関数であり、その両者は、異なるアクセスポイントにおいて異なり得る。ハンドオフ後に、アクセスポイントＢは、転送されなかったデータに対する再送要求を除いて、ＲＬＰの源としての役割を果たす。これらの要求は、アクセスポイントＡとの通信によって処理され得る。送信が中断されずに行われるとき、ＲＬＰによるパケット損失はない。このハンドオフ設計は、２つのアクセスポイント間の迂回中継の通信を低減し、一方でＦＬ ＴＸ ＲＬＰの状態を維持する。全状態がアクセスポイントＡからコピーされず、状態の大半が送信済み緩衝器内にあると予想されるので、この設計は、通常、余分な迂回中継を要求しない。
【００８９】
ＲＬ ＲＬＰのハンドオフでは、ＲＬ ＲＬＰの状態は、ユーザ端末および新しいアクセスポイントＢにおいて初期状態にリセットされる。ユーザ端末は、データを、現在データパケットの始めから送る。古いアクセスポイントＡは、それが受信した部分的なパケットを捨てる。ＲＬ ＲＬＰのハンドオフでは、１つまでのパケットが再び送られる。
【００９０】
はっきりさせるために、特定のＮＡＫベースのＦＬ ＲＬＰおよびＡＣＫベースのＲＬ ＲＬＰは、既に記載した。ＮＡＫベースのＦＬ ＲＬＰは、逆方向リンクにも使用され、ＡＣＫベースのＲＬ ＲＬＰは、(信頼できる逆方向リンクのフィードバックチャネルをもつ)順方向リンクに使用され得る。
【００９１】
本明細書に記載されたＲＬＰは、ＣＤＭＡ、ＴＤＭＡ、ＦＤＭＡ、およびＯＦＤＭＡネットワークを含む種々の無線通信ネットワークに使用され得る。これらのＲＬＰは、シングル−キャリア（single-carrier）およびマルチ−キャリア(multi-carrier)ネットワークに使用され得る。多数の搬送波は、直交周波数分割多重化(orthogonal frequency division multiplexing, OFDM)、または何か他の構成によって与えられ得る。
【００９２】
本明細書に記載されているＲＬＰ設計は、種々の手段によって実施され得る。例えば、送信機および受信機のＲＬＰエンティティは、ハードウェア、ソフトウェア、またはその組合せにおいて実施され得る。ハードウェアの実施では、ＲＬＰエンティティは、１つ以上の特定用途向け集積回路（application specific integrated circuit, ASIC）、ディジタル信号プロセッサ（digital signal processor, DSP）、ディジタル信号処理デバイス（digital signal processing device, DSPD）、プログラマブル論理デバイス（programmable logic devices, PLD）、フィールドプログラマブルゲートアレイ（field programmable gate array, FPGA）、プロセッサ、制御装置、マイクロ制御装置、マイクロプロセッサ、本明細書に記載されている機能を実行するように設計された他の電子ユニット、またはその組合せの中で実施され得る。
【００９３】
ソフトウェアの実施では、送信機および受信機のＲＬＰエンティティは、本明細書に記載されている機能を行うモジュール(例えば、手続き、機能、等)で実施され得る。ソフトウェアコードは、メモリユニット(例えば、図３のメモリユニット352または392)に記憶され、プロセッサ(例えば、制御装置350または390)によって実行され得る。メモリユニットは、プロセッサ内で実施されても、またはプロセッサの外部で実施されてもよく、その場合は、当技術において知られている種々の手段を介して、プロセッサに通信上で接続されることができる。
【００９４】
見出しは、参照のため、およびある特定のセクション内の位置を特定するのを助けるために含まれている。これらの見出しは、その後に記載されている概念の範囲を制限することを意図しておらず、これらの概念は、明細書全体の他のセクションにおいて適用可能性をもち得る。
【００９５】
開示された実施形態のこれまでの記述は、当業者が本発明を作成または使用するのを可能にするために与えられている。これらの実施形態への種々の変更は、当業者には容易に明らかになり、本明細書に定められている一般的な原理は、本発明の意図および範囲から逸脱することなく、他の実施形態に適用され得る。したがって、本発明は、本明細書に示されている実施形態に制限されることを意図されず、本明細書に開示されている原理および新規な特徴に一致する最も幅広い範囲にしたがうことを意図されている。
【図面の簡単な説明】
【００９６】
【図１】通信ネットワークを示す図。
【図２】例示的なプロトコルスタックを示す図。
【図３】アクセスポイントおよびユーザ端末のブロック図。
【図４】例示的なＲＬＰフレームフォーマットを示す図。
【図５】ＮＡＫベースのＲＬＰを用いたデータ送信を示す図
【図６】ユーザ端末におけるリアセンブリ緩衝器の内容を示す図。
【図７】順方向リンク上でのデータ送信のための順方向リンク送信機(forward link transmitter, FL TX)のＲＬＰエンティティによって行われるプロセスを示す図。
【図８】順方向リンク上でのデータ送信のための順方向リンク送信機(forward link transmitter, FL TX)のＲＬＰエンティティによって行われるプロセスを示す図。
【図９】順方向リンク上でのデータ受信のための順方向リンク受信機(forward link receiver, FL RX)のＲＬＰエンティティによって行われるプロセスを示す図。
【図１０】順方向リンク上でのデータ受信のための順方向リンク受信機(forward link receiver, FL RX)のＲＬＰエンティティによって行われるプロセスを示す図。
【図１１】ＡＣＫベースのＲＬＰを用いたデータ送信を示す図。
【図１２】逆方向リンク上でのデータ送信のための逆方向リンク送信機(reverse link transmitter, RL TX)のＲＬＰエンティティによって行われるプロセスを示す図。
【図１３】逆方向リンク上でのデータ受信のための逆方向リンク受信機(reverse link receiver, RL RX)のＲＬＰエンティティによって行われるプロセスを示す図。
【符号の説明】
【００９７】
100・・・ネットワーク、110・・・アクセスポイント、150・・・ユーザ端末、200・・・プロトコルスタック、210・・・ＩＰ層、220・・・ＲＬＰ層、230・・・ＭＡＣ層、240・・・物理層、700,800,900,1000,1200,1300・・・プロセス。
【図１】
2008503157.tif 000008
【図２】
2008503157.tif 000009
【図３】
2008503157.tif 000010
【図４】
2008503157.tif 000011
【図５】
2008503157.tif 000012
【図６】
2008503157.tif 000013
【図７】
2008503157.tif 000014
【図８】
2008503157.tif 000015
【図９】
2008503157.tif 000016
【図１０】
2008503157.tif 000017
【図１１】
2008503157.tif 000018
【図１２】
2008503157.tif 000019
【図１３】
2008503157.tif 000020
【国際調査報告】
2008503157.tif 000021
2008503157.tif 000022
2008503157.tif 000023
2008503157.tif 000024
2008503157.tif 000025
2008503157.tif 000026
2008503157.tif 000027