(57)【特許請求の範囲】
【請求項１】
ワイヤレスコミュニケーションシステムの高速ダウンリンクパケットアクセス（HSDPA）において、タイマーに基づき、受信器における並び替えバッファの順序通りの伝送の停止を防止する方法であって、ワイヤレスコミュニケーションシステムの送信器は、新しい送信データブロックに対して伝送シーケンス番号（TSN）を指定し、該方法は、前記送信器において、新しいTSNを有するデータブロックを伝送する時、タイマーを起動して第一所定制限時間の計時を実行させる工程と、タイマーの計時終了前に、前記データブロックに応答する確認信号を受信した場合、タイマーの計時を停止する工程と、前記タイマーが計時を終了する場合、再伝送バッファから、特定のデータブロックを除去する工程と、を備え、
前記タイマーを起動して第一所定制限時間の計時を実行する工程は、
前記第一所定制限時間より長い、或いは等しいコンフィギュレーション時間を設定する工程と、
前記コンフィギュレーション時間を受信器に伝送する工程と、を更に含む、方法。
【請求項２】
ワイヤレスコミュニケーションシステムの高速ダウンリンクパケットアクセス（HSDPA）において、タイマーに基づいて、受信器における並び替えバッファの順序通りの伝送の停止を防止する方法であって、
各伝送される新しいデータブロックに対して伝送シーケンス番号（TSN）が指定され、且つ、前記受信器が、これらのデータブロックを更に上層に伝送する前に、優先順序及びTSNの順序に従って、正確に受信されたデータブロックを、並べ替えバッファに一時保存することによって、優先順序を備え、データブロックを順序通りに伝送する機能を提供し、
本方法は、
前記受信器において、TSNを有する前記データブロックを受信する工程と、
正確に受信された前記データブロックを、TSN及び優先順序に従って、前記並べ替えバッファに一時保存する工程と、
受信データブロック（TSN＝X）が、前記並べ替えバッファ中の少なくとも一つのより小さいTSN（TSN＜X）を有するデータブロックが遺失して、更に上層に伝送することが出来ない時、各並べ替えバッファのために少なくとも一つのタイマーを起動して、第二所定制限時間の計時を実行する工程と、
並べ替えバッファ中の全てのより小さいTSN（TSN＜X）を有するデータブロックがすでに受信されて、前記データブロック（TSN＝X）が上層に伝送できる時、タイマーを停止する工程と、
前記タイマーが計時を終了する時、少なくとも一つの遺失したデータブロックを前記並べ替えバッファから除去する工程と、を備え、
前記受信器が各並べ替えバッファに対し、少なくとも一つのタイマーを起動する工程は、各並べ替えバッファ毎にタイマーを起動し、
前記タイマーが計時を終了した後、前記並べ替えバッファから、前記少なくとも１つの遺失したデータブロックを除去する工程は、
前記並べ替えバッファがすでに受信したデータブロック（TSN＜＝X−１）を更に上層に伝送する工程と、
遺失した全てのデータブロック（TSN＜X）を前記バッファから除去する工程と、を更に含む、方法。
【請求項３】
ワイヤレスコミュニケーションシステムの高速ダウンリンクパケットアクセス（HSDPA）において、タイマーに基づいて、受信器における並び替えバッファの順序通りの伝送の停止を防止する方法であって、
各伝送される新しいデータブロックに対して伝送シーケンス番号（TSN）が指定され、且つ、前記受信器が、これらのデータブロックを更に上層に伝送する前に、優先順序及びTSNの順序に従って、正確に受信されたデータブロックを、並べ替えバッファに一時保存することによって、優先順序を備え、データブロックを順序通りに伝送する機能を提供し、
本方法は、
前記受信器において、TSNを有する前記データブロックを受信する工程と、
正確に受信された前記データブロックを、TSN及び優先順序に従って、前記並べ替えバッファに一時保存する工程と、
受信データブロック（TSN＝X）が、前記並べ替えバッファ中の少なくとも一つのより小さいTSN（TSN＜X）を有するデータブロックが遺失して、更に上層に伝送することが出来ない時、各並べ替えバッファのために少なくとも一つのタイマーを起動して、第二所定制限時間の計時を実行する工程と、
並べ替えバッファ中の全てのより小さいTSN（TSN＜X）を有するデータブロックがすでに受信されて、前記データブロック（TSN＝X）が上層に伝送できる時、タイマーを停止する工程と、
前記タイマーが計時を終了する時、少なくとも一つの遺失したデータブロックを前記並べ替えバッファから除去する工程と、を備え、
前記受信器が各並べ替えバッファに対し、少なくとも一つのタイマーを起動する工程は、並べ替えバッファ中の遺失した各データブロックのために、タイマーを起動し、
前記タイマーが計時を終了する時、前記並べ替えバッファから前記少なくとも１つの遺失データブロックを除去する工程は、タイマーが監視する遺失データブロックを前記バッファから除去する工程を更に含む、方法。
【請求項４】
前記受信器が各並べ替えバッファに対し、少なくとも一つのタイマーを起動する工程は、タイマーにより、複数の連続したTSNを有するデータブロックを有する遺失ギャップを監視し、且つ、遺失データブロックが前記並べ替えバッファから全部除去されていない時、その他のタイマーは前記ギャップ中のどの遺失データブロックにも割り当てない工程を更に含み、前記タイマーが計時を終了した時、前記並べ替えバッファから少なくとも一つの遺失データブロックを除去する工程は、前記並べ替えバッファから、タイマーにより監視されるデータブロックを除去することを特徴とする請求項３に記載の方法。
【請求項５】
ワイヤレスコミュニケーションシステムの高速ダウンリンクパケットアクセス（HSDPA）において、タイマーに基づいて、受信器における並び替えバッファの順序通りの伝送の停止を防止する方法であって、
各伝送される新しいデータブロックに対して伝送シーケンス番号（TSN）が指定され、且つ、前記受信器が、これらのデータブロックを更に上層に伝送する前に、優先順序及びTSNの順序に従って、正確に受信されたデータブロックを、並べ替えバッファに一時保存することによって、優先順序を備え、データブロックを順序通りに伝送する機能を提供し、
本方法は、
前記受信器において、TSNを有する前記データブロックを受信する工程と、
正確に受信された前記データブロックを、TSN及び優先順序に従って、前記並べ替えバッファに一時保存する工程と、
受信データブロック（TSN＝X）が、前記並べ替えバッファ中の少なくとも一つのより小さいTSN（TSN＜X）を有するデータブロックが遺失して、更に上層に伝送することが出来ない時、各並べ替えバッファのために少なくとも一つのタイマーを起動して、第二所定制限時間の計時を実行する工程と、
並べ替えバッファ中の全てのより小さいTSN（TSN＜X）を有するデータブロックがすでに受信されて、前記データブロック（TSN＝X）が上層に伝送できる時、タイマーを停止する工程と、
前記タイマーが計時を終了する時、少なくとも一つの遺失したデータブロックを前記並べ替えバッファから除去する工程と、を備え、
各並べ替えバッファのために少なくとも一つのタイマーを起動し、第二所定制限時間の計時を実行する工程は、
送信器からコンフィギュレーション時間を受信する工程と、
前記第二所定制限時間を、受信するコンフィギュレーション時間より長く、或いは等しく設定する工程と、を更に含む、方法。
【請求項６】
ワイヤレスコミュニケーションシステムの高速ダウンリンクパケットアクセス（HSDPA）において、受信器における並べ替えバッファの順序通りの伝送の停止を防止するための、タイマーに基づく手段を有する送信器であって、前記送信器は、新しい送信データブロックに対して伝送シーケンス番号（TSN）を指定し、該送信器は、新しいTSNを備えるデータブロックが送出される時、タイマーを起動して、第一所定制限時間を計時する手段と、前記タイマーが計時を終了する前、前記データブロックに応答する確認信号が受信される時、前記タイマーを停止する手段と、前記タイマーが計時を終了する時、特定のデータブロックを再伝送バッファ中から除去する手段と、を備え、
前記タイマーを起動して、第一所定制限時間を計時する手段は、
前記第一所定制限時間より長いか、或いは等しいコンフィギュレーション時間を設定する手段と、
前記コンフィギュレーション時間を前記受信器に伝送する手段と、を更に備える、送信器。
【請求項７】
ワイヤレスコミュニケーションシステムの高速ダウンリンクパケットアクセス（HSDPA）において、並べ替えバッファのシーケンス配信の停止を防止するための、タイマーに基づく手段を有する受信器であって、
各伝送される新しいデータブロックに対して伝送シーケンス番号（TSN）が指定され、且つ、前記受信器は、これらのデータブロックを更に上層に伝送する前に、TSNの優先順序及びTSNに従って、正確に受信されたデータブロックを、並べ替えバッファに一時保存することによって、優先順序を備え、データブロックを順序通りに伝送する機能を提供し、
該受信器は、
TSNを備える前記データブロックを受信する手段と、
正確に受信されたデータブロックのTSN及び優先順序に従って、前記データブロックを前記並べ替えバッファの１つに保存する手段と、
前記データブロック（TSN＝X）を、並べ替えバッファ中の少なくとも一つのより小さいTSN（TSN＜X）を備えるデータブロックが遺失したことにより、更に上層に伝送することが出来ない時、各並べ替えバッファのために少なくとも一つのタイマーを起動して、第二所定制限時間の計時を実行する手段と、
並べ替えバッファ中の全てのより小さいTSN（TSN＜X）を備えるデータブロックがすでに受信されて、TSN＝Xが更に上層に伝送することが出来る時、前記タイマーを停止する手段と、
前記タイマーが計時を終了する時、少なくとも一つの遺失したデータブロックを並べ替えバッファから除去する手段と、を備え、
前記各並べ替えバッファのために少なくとも一つのタイマーを起動する手段は、各並べ替えバッファ毎にタイマーを起動し、
前記少なくとも一つの遺失したデータブロックを並べ替えバッファから除去する手段は、さらに、
特定の前記並べ替えバッファがすでに受信したデータブロック（TSN＜＝X−１）を更に上層に伝送する手段と、
全ての遺失データブロック（TSN＜X）を前記並べ替えバッファから除去する手段とを含む、受信器。
【請求項８】
ワイヤレスコミュニケーションシステムの高速ダウンリンクパケットアクセス（HSDPA）において、並べ替えバッファのシーケンス配信の停止を防止するための、タイマーに基づく手段を有する受信器であって、
各伝送される新しいデータブロックに対して伝送シーケンス番号（TSN）が指定され、且つ、前記受信器は、これらのデータブロックを更に上層に伝送する前に、TSNの優先順序及びTSNに従って、正確に受信されたデータブロックを、並べ替えバッファに一時保存することによって、優先順序を備え、データブロックを順序通りに伝送する機能を提供し、
該受信器は、
TSNを備える前記データブロックを受信する手段と、
正確に受信されたデータブロックのTSN及び優先順序に従って、前記データブロックを前記並べ替えバッファの１つに保存する手段と、
前記データブロック（TSN＝X）を、並べ替えバッファ中の少なくとも一つのより小さいTSN（TSN＜X）を備えるデータブロックが遺失したことにより、更に上層に伝送することが出来ない時、各並べ替えバッファのために少なくとも一つのタイマーを起動して、第二所定制限時間の計時を実行する手段と、
並べ替えバッファ中の全てのより小さいTSN（TSN＜X）を備えるデータブロックがすでに受信されて、TSN＝Xが更に上層に伝送することが出来る時、前記タイマーを停止する手段と、
前記タイマーが計時を終了する時、少なくとも一つの遺失したデータブロックを並べ替えバッファから除去する手段と、を備え、
前記各並べ替えバッファのために少なくとも一つのタイマーを起動する手段は、各並べ替えバッファ中の各遺失データブロックのため、タイマーを起動し、
前記少なくとも一つの遺失したデータブロックを並べ替えバッファから除去する手段は、更に、タイマーにより監視される遺失データブロックを並べ替えバッファから除去する手段を含む、受信器。
【請求項９】
前記各並べ替えバッファのために少なくとも一つのタイマーを起動する手段は、更に、１つのタイマーを使用して複数の連続TSNを備える遺失ギャップを監視する手段を含み、遺失データブロックが、並べ替えバッファにより除去されていない時、前記遺失ギャップ中のどの遺失データブロックに指定される他のタイマーがなく、前記タイマーが計時を終了する時、少なくとも一つの遺失したデータブロックを並べ替えバッファから除去は、更に、前記並べ替えバッファから、前記タイマーにより監視される遺失データブロックを除去する手段を含むことを特徴とする請求項８に記載の受信器。
【請求項１０】
ワイヤレスコミュニケーションシステムの高速ダウンリンクパケットアクセス（HSDPA）において、並べ替えバッファのシーケンス配信の停止を防止するための、タイマーに基づく手段を有する受信器であって、
各伝送される新しいデータブロックに対して伝送シーケンス番号（TSN）が指定され、且つ、前記受信器は、これらのデータブロックを更に上層に伝送する前に、TSNの優先順序及びTSNに従って、正確に受信されたデータブロックを、並べ替えバッファに一時保存することによって、優先順序を備え、データブロックを順序通りに伝送する機能を提供し、
該受信器は、
TSNを備える前記データブロックを受信する手段と、
正確に受信されたデータブロックのTSN及び優先順序に従って、前記データブロックを前記並べ替えバッファの１つに保存する手段と、
前記データブロック（TSN＝X）を、並べ替えバッファ中の少なくとも一つのより小さいTSN（TSN＜X）を備えるデータブロックが遺失したことにより、更に上層に伝送することが出来ない時、各並べ替えバッファのために少なくとも一つのタイマーを起動して、第二所定制限時間の計時を実行する手段と、
並べ替えバッファ中の全てのより小さいTSN（TSN＜X）を備えるデータブロックがすでに受信されて、TSN＝Xが更に上層に伝送することが出来る時、前記タイマーを停止する手段と、
前記タイマーが計時を終了する時、少なくとも一つの遺失したデータブロックを並べ替えバッファから除去する手段と、を備え、
前記各並べ替えバッファのために少なくとも一つのタイマーを起動し、第二所定制限時間の計時を実行する手段は、更に、
送信器からコンフィギュレーション時間を受信する手段と、
受信したコンフィギュレーション時間より長いか、或いは等しい前記第二所定制限時間を設定する手段と、を含む、受信器。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、高速ワイヤレスコミュニケーションシステムの停止（stall）防止方法に関するもので、特に、時間制限メカニズムにより、受信器の並べ替えバッファが生じる伝送の停止を防止する方法と、それが使用する送信器と受信器に関するものであり、ワイヤレスコミュニケーションシステムの高速ダウンリンクパケットアクセス（High Speed Downlink Packet Access、HSDPA）機能に適用する。
【０００２】
【従来の技術】
ワイヤレスコミュニケーションシステムのHSDPAにおいて、地上無線接続網（Universal  Terrestrial  Radio  Access  Networks、UTRAN）とUEs（User  Equipment）間のデータ伝送は高速伝送流量を達成し、伝送遅延時間の短縮と最大伝送速度の増加のため、適応変調モジュレーション（adaptive  modulation）、ハイブリッドARQ（hybrid  Automatic  Repeat  Request、ARQ）及びその他の相関技術を採用しなければならない。この他、HSDPAは、新しいトランスポートチャネル（transport channel）−高速ダウンリンク共用チャネル（High Speed Downlink Shared  Channel、HS-DSCH）を使用して、データの伝送或いは交換を実行する。
【０００３】
実体上、MAC層（Medium  Access  Control  layer）のMAC−hsにより、HARQとHSDPAの機能が提供され、図１と図２で示される。MAC−hsは、同じトランスポートチャネル中、異なる優先類別を備え、且つ、伝送シーケンス番号（Transmission Sequence Number 、TSN）を用いることにより、UEの優先類別内で、順序通り伝送されるデータブロックを追跡し、優先権処理機能を支援する。各優先類別は、並び替えバッファ（Reordering  buffer）を備え、順序通りの伝送を支援する。
【０００４】
HSDPAの一端で、UTRANはスケジューラー（scheduler）により、セル中の全てのUEsをスケジュールする。スケジューラーは、どのHARQ  素子中でデータを伝送するか、及び使用する優先類別を決定すると共に、新しいデータの伝送、或いは古いデータの再伝送を適宜にスケジュールする。各UEsは、一つのHARQに対応し、各HARQは多くのHARQプロセスを備え、HARQプロセス識別コードにより、識別する。各HARQプロセスにとって、スケジューラーは随時、新データを発送することが出来る。UTRANはHARQ  素子により、提供されるキューの優先類別に基づいて、優先類別識別コード（priority  class  identifier）を設定する。これも、同じ高速ダウンリンク共用チャネルHS−DSCHと優先類別中の各新しいデータブロックのインクリメントTSNである。TSNは値０に初期化される。HARQはUEからの状態を処理し、受信器からのACK／NACKを備え、全ての状態がスケジューラーに伝送される。
【０００５】
HSDPAのもう一端で、UEは図３で示される３つの機能性ユニットにより、HARQプロトコルを支援する。先ず、HARQ  素子は、HARQ工程識別コードを処理する。受信したデータブロックを、HARQ工程識別コードに基づいて、異なるHARQ工程に分配して処理する。次に、HARQ工程は、新しいデータインジケータを処理すると共に、エラー検出処理を実行し、現状報告を送信する。最後に、トランスポートチャネルに対応する各優先類別は、対応する並べ替えバッファを備える。バッファは、各データブロックのTSNに従って、受信したデータブロックを、キューの適切な位置に挿入する。受信したデータブロックが、次に上層に伝送されるブロックの場合、連続したTSNを備えるデータブロックは、次のデータブロックが正確に受信されなくなるまで、上層に伝送される。
【０００６】
これにより、UEは、受信したデータブロックが上層へ伝送される前、正確に受信されたデータブロックを並べ替えバッファに記録して並べることにより、順序通りに伝送する。理論上、優先類別は順序通りの伝送が必要で、各優先類別に、必ず一つの並べ替えバッファを提供しなければならない。全てのデータブロックが、順序通りに上層に伝送される、というのは、つまり、TSNより小さい（SN−１を含む）全てのデータブロックが正確に受信され、且つ、上層に伝送される時だけ、TSNのデータブロックが上層に送られる、という意味である。どのTSNのデータブロックも正しく受信されていない場合、全てのTSN以後のデータブロックは、並べ替えバッファに保留され、上層に伝送されない。この原理は図４で示される。データブロック０〜２は正しく受信され、速やかに、上層に伝送される。しかし、データブロック３が遺失したため、データブロック４、６、７は並べ替えバッファに保留される。
【０００７】
概して、伝送の間、データブロックが遺失する原因は以下のようである：
（１）NACK信号がACKと誤認される。正常な情況下で、UTRANはデータブロックを伝送し、正確にデータブロックが受信された場合、UEはACKに応答する。そうでなければ、UEは、NACKに応答する。しかし、応答信号の伝送過程でエラーが生じ、UTRANはNACKをACKと誤認する。この状況下で、UTRANはこのデータブロックがすでに伝送成功と誤認し、このデータを削除し、再伝送を実行しない。その後、HARQ工程により、次の伝送を待つデータを更新する。この誤認で削除されたデータブロックは、更に高い伝送層が提供する再伝送機能を必要とし、再度伝送する。
【０００８】
（２）データブロックの再伝送回数が、最大許容の限界値に達すれば、データは再伝送されない。或いは、更に高い優先権を備えるデータブロックが先に伝送されなければならず、データブロックの再伝送は中断され、この場合、UTRANは、一定時間後、状況に応じて、データブロックの再伝送を継続しても、このデータブロックは削除され、再伝送されない。
【０００９】
（３）UEはHS‐SCCH中、CRCエラーのせいで、データの受信も、応答の送信も出来ない。データブロックの状態が検出されない時、UTRANはブロックを再伝送する。
【００１０】
（４）受信器が、受信したデータブロックに対し、正確にコード化出来ず、NACKを送信器に戻す。この場合、データブロックを再伝送する。
（３）と（４）のような状況は、データブロックの再伝送が必要で、受信されたデータブロックのTSNにギャップが生じる。この時、小さいTSNのデータブロック全てが受信されるまで、受信したデータブロックは、ずっと、並べ替えバッファに保留される。
【００１１】
しかし、（１）と（２）のような状況が生じた時、それらの遺失したデータブロックは、永久に喪失するか、或いは、一定時間内には受信されない。この時、並べ替えバッファ中に、このような状況を処理する特別メカニズムがない場合、プロトコルは停止し、多くの正しく受信されたデータブロックは、同じ並べ替えバッファ中のその他のデータブロックが遺失したため、上層に伝送できない。
【００１２】
これにより、並べ替えバッファ中、停止防止メカニズムにより、プロトコルの停止を回避する必要がある。このメカニズムはタイマー、送信器／受信器のWindow、或いはこれらの組み合わせで達成される。公知技術において、タイマーを用いた停止防止メカニズムは、上層により設定された単一のタイマーT１だけを使用し、UE並べ替えバッファの停止防止処理を実行する。一つのタイマーT１は、一つの並べ替えバッファに対応する。このような停止防止メカニズムは以下のようである。起動するタイマーT１がない場合、データブロック（TSN=SN）は正しく受信されるが、低いTSNのデータブロックが遺失して、上層に伝送されない時、対応する一つのタイマーT１が起動して計時を開始する。一旦、一つのタイマーT１が起動すれば、その他のタイマーは起動することが出来ない。即ち、同一時間下では、一つのタイマーしか起動しない。タイマーが起動してから計時を終了するまで、一旦、先のタイマーT１が起動するデータブロックが上層に伝送される時、タイマーは計時を停止する。
【００１３】
タイマーが計時を終了する時、TSNがSNより小さいデータブロック全てが並べ替えバッファから除去される。同時に、全てのバッファ中、データブロックが遺失した後のデータブロックは上層に伝送される。タイマーが停止、或いは計時を終了し、且つ、受信したデータブロックの一部が上層に伝送されない時、タイマーT１はその中で最小のTSNを備えるデータブロックのために起動し、計時を開始する。
【００１４】
上述のタイマーベースメカニズムにより停止を防止するメカニズムおいて、少なくとも２つの潜在的欠点が存在する。
（１）効率の悪いタイマーカスケード方法は、データ伝送時間を延滞させる。
【００１５】
（２）TSNのビット長さ（finite‐bit‐length）は限界があるので、それ自身が０に戻る現象により、順序が乱れる問題が生じ、順序通りに伝送するという要求は実現されず、上層プロトコルエラーを誘発する。
【００１６】
次に、図５を参照すると、伝送エラーにより、受信器からのNACKがACKであると誤認される場合、TSN＝０と７のデータブロックは送信器により破棄される。受信器側において、タイマーはTSN=０、１、２のデータブロックが生じるギャップに対し、計時を開始する。タイマーが計時を終了する前、TSN＝１及び２のデータブロックが受信されると仮定する。その場合、タイマーが計時を終了する時、TSN=０のデータブロックを受け取る動作は放棄され、TSN＝１〜６のデータブロックは上層に伝送される。続いて、タイマーはTSN＝７のギャップに対し、再び計時を開始する。これから分かるように、TSN＝８のデータブロックは、タイマーが起動されるため、伝送時間が延滞する。
【００１７】
更に、図７は、４つのビットを使用したTSNが示される。受信器は、TSN=１、２、３及び５のデータブロックを受信し、TSN＝０及びTSN＝４のデータブロックは受信しない（２つのギャップを生じる）。タイマーが計時を終了する時、第一ギャップTSN＝０は、並べ替えバッファから除去され、且つ、TSN＝１、２及び３のデータブロックは上層に伝送されて、順序通りに伝送するという要求が実現する。続いて、受信器は、例えばTSN＝４、６、７、８、・・・  １４、１５、０、１、２等、一連のTSNのデータブロックを受信する。注意すべきことは、TSN＝０のこのデータブロック（第二TSN＝０のデータブロック）は、前の受信が成功せずに除去されたTSN=０のデータブロックとは異なる。
【００１８】
この時、第一TSN＝０のデータブロックが送信器により再伝送され、受信器により受信された場合、受信器は、最新データブロックを第二TSN＝０のデータブロックと混同する。TSN＝４のデータブロックが受信されるまで待つか、或いはTSN＝４のギャップ起動するタイマーが計時を終了し、TSN＝６〜１５のデータブロックが全て受信されるという条件下で、TSN＝０のデータブロックは上層に伝送される。これにより、データブロックは、順序が狂って上層に伝送され、上層プロトコルエラーを生じる。
【００１９】
【発明が解決しようとする課題】
上述の弱点を改善するため、本発明は、時間制限メカニズムにより、受信器の並べ替えバッファが生じる伝送の停止を防止する方法とを提供する。
【００２０】
【課題を解決するための手段】
本発明は、送信器が複数のタイマーを用いることにより、送信する全てのデータブロックを追跡し、タイマーに基づく伝送の停止を防止するメカニズムを改善する。さらに、従来の送信器において、すべての並べ替えバッファに対して１つのタイマーが使用されることに代えて、プロセッサの処理能力の向上と、メモリの低価格化により、複数のタイマーを用いて送信器の並べ替えバッファを管理することが、好適である。本発明の、各並べ替えバッファに対して一つのタイマーを有する送信器であれ、あるいは、各遺失したデータブロック毎に、一つのタイマーを使用する場合であれ、あるいは、連続したTSNの数個の遺失データブロックが一つのタイマーを共用することを除いて、各遺失したデータブロック毎に一つのタイマーを使用する場合であれ、本発明のマルチタイマーメカニズムは、効果的に遺失データブロックを追跡し、並べ替えバッファの順序通りの伝送を監視することによって、システム性能を向上させることが出来る。
【００２１】
【発明の実施の形態】
上述した本発明の目的、特徴、及び長所をいっそう明瞭にするため、以下に本発明の好ましい実施の形態を挙げ、図を参照にしながらさらに詳しく説明する。
【００２２】
本発明は、公知技術のタイマーを使用して停止を防止するメカニズムを改良し、従来からの弱点を克服する。本発明において、受信器で単一のタイマーを用いて、並べ替えバッファ中の遺失データブロックを監視する以外に、送信器が複数のタイマーを活用して、その伝送データブロックを監視する。送信器は、各新しいTSNのデータブロックの送信に従って、対応するタイマーを起動させる。送信器が受信器から、データブロックに応答するACK信号を受信する時、データブロックと対応するタイマーは停止する。一方、タイマーが計時を終了した後、送信器が対応するACK信号を受信していない場合、送信器は、対応するデータブロックを再伝送バッファから除去し、二度と再伝送しない。送信器のタイマーの制限時間は、受信器の並べ替えバッファが用いるタイマーの制限時間より短いか、或いは等しい。受信器のタイマーの有効時間は、送信器が送信する制限時間設定により、送信器中のタイマーの制限時間より長く、或いは等しくすることが出来る。
【００２３】
全体的に、送信器に追加されたタイマーは多くの機能を備える。第一に、送信器は、計時を終了したタイマーが対応するデータブロックに対し、再伝送の処理をしないため、受信器は、遺失したデータブロックが受信されるのを無期限に待ち続ける必要がない。更に、送信器中にタイマーを増設するので、送信器は、受信器により破棄されるデータブロックの送信によって、システムリソースを浪費することはない。第二に、本発明では、受信器と送信器間に、正のフィードバックメカニズムを使用する。これにより、送信器は、限りがある応答時間内に、受信器からのACK信号の受信を待つ。送信器は制限付の待ち時間を設定することにより、送信器自身が引き起こす停止状態を避けることが出来る。
【００２４】
また、この受信器が公知技術と異なる点は、多数のタイマーを同時作動させることにより、並べ替えバッファを管理することが出来ることで、一回で一つしか使用できないのではない。独立して作動するタイマーは、並べ替えバッファの管理に、マルチタスク（multitask）の機能をもたらす。例えば、本発明は、各並べ替えバッファにそれぞれ一つのタイマーを配置することが出来る。あるタイマーは、対応する並べ替えバッファが、遺失したデータブロックを待ち、計時する時、同一時間中に、他の並べ替えバッファは、対応するタイマーが計時を終了した後、データブロックを上層に伝送することが出来る。全ての並べ替えバッファは、独立して同時作動し、各自が、データブロックの伝送及び破棄を実行することが出来る。このマルチタイマー管理下の並べ替えバッファは、単一のタイマーが管理する並べ替えバッファに比べて、効率的である。
【００２５】
更に、並べ替えバッファを管理するもう一つの方法は、受信器側で、マルチタイマーを使用するものである。受信器は、遺失したデータブロックが発見される、されないにかかわらず、データブロックが一つ受信漏れするだけで、対応するタイマーを起動する。この方法が、図５で示されるデータブロックに応用される時、並べ替えバッファは、４つのタイマーを起動し、TSNが０、１、２及び７のデータブロックが受信されたかをそれぞれ監視する。遺失したデータブロックが受信される時、対応するタイマーが停止する。そうでなければ、タイマーが計時を終了する前、遺失したデータブロックが受信されていない場合、対応する遺失したデータブロックは、並べ替えバッファから破棄、或いは除去され、受信を待つ状態を放棄する。
【００２６】
各遺失データブロックが一つのタイマーを使用する方法は更に改良することが出来る。基本原理は各遺失データブロックに対し、一つのタイマーを使用するが、複数の連続した遺失データブロックが出現する場合、これらのデータブロックは一体とみなされ、一つのタイマーにより共同監視される。これにより、このメカニズムにおいて、受信器は、各ギャップ（一つ或いは一つ以上の遺失データブロックを備え、且つデータブロックのTSNは連続している）のため、一つのタイマーを起動する。
【００２７】
注意すべきことは、各ギャップは互いに重複してはいけないことで、即ち、先の、すでにタイマーにより監視されているデータブロックを備えてはいけない、ということである。再び図５を参照すると、第一ギャップは３つの連続した遺失データブロックを備え、TSNは０、１、２、且つ、タイマーT１が指定されてこのギャップに与えられる。第二ギャップはただ１つのデータブロックTSN＝７を有し、且つ、タイマーT２が第二ギャップに指定される。TSN＝１のデータブロックがその後受信される時、TSN＝０の新しく形成されたギャップは他のタイマーを起動させない。なぜなら、TSN＝０は、タイマーT１を起動したTSN＝０、１、２の前のギャップにおいて得られているからである。同様に、新しく形成されたTSN＝２のギャップは他のタイマーを起動させない。もちろん、タイマーが計時中に、ギャップ中の全ての遺失データブロックが受信される場合、このタイマーは計時を停止する。最終的に、タイマーが終了時に、まだ、遺失したデータブロックが受信されない場合、ギャップ内に遺失したデータブロックは、並べ替えバッファから破棄、或いは除去される。
【図面の簡単な説明】
【図１】ワイヤレスコミュニケーションシステムの高速ダウンリングパケットアクセスにおいて、MAC−shを用いた無線インターフェースプロトコル機構を示す図である。
【図２】ワイヤレスコミュニケーションシステムの高速ダウンリングパケットアクセスにおいて、MAC−shを用いない無線インターフェースプロトコル機構を示す図である。
【図３】UEsのMAC−hs機構を示す図である。
【図４】４ビットの並べ替えバッファの受信状況を示す図である。
【図５】３ビットの並べ替えバッファ中の受信状況を示す図である。
【図６】データブロックTSN＝１,2,3,5にデータが受信され、他のデータブロックが空である並べ替えバッファを示す図である。
【図１】
0003761517.tif 000002
【図２】
0003761517.tif 000003
【図３】
0003761517.tif 000004
【図４】
0003761517.tif 000005
【図５】
0003761517.tif 000006
【図６】
0003761517.tif 000007