(57)【特許請求の範囲】
【請求項１】
無線通信システムにおける送信デバイスが自動再送要求（ＡＲＱ）リセットを実行する方法であって、
ＡＲＱリセット手続きが開始される場合にＡＲＱウィンドウの開始を示すシーケンス番号を決定するステップと、
前記決定されたシーケンス番号を含むＡＲＱリセットメッセージを受信デバイスに送信するステップと、
前記送信デバイスで前記ＡＲＱウィンドウを構成する情報を前記決定されたシーケンス番号に設定するステップと
を有し、
前記ＡＲＱウィンドウの開始を示す前記シーケンス番号は、
前記送信デバイスでの前記ＡＲＱウィンドウの下端のシーケンス、前記ＡＲＱウィンドウのサイズ、及び固有なシーケンス番号の個数の値であるＡＲＱシーケンス番号モジュラス（ＡＲＱ＿ＳＮ＿Ｍｏｄｕｌｕｓ）を用いて決定されることを特徴とする無線通信システムにおけるＡＲＱリセットを実行する方法。
【請求項２】
前記ＡＲＱリセットメッセージに応じて、ＡＲＱリセット受信アクノリッジメッセージを前記受信デバイスから受信するステップをさらに有することを特徴とする請求項１に記載の無線通信システムにおけるＡＲＱリセットを実行する方法。
【請求項３】
前記ＡＲＱウィンドウの開始を示す前記シーケンス番号は、
下記の数式に基づいて決定されることを特徴とする請求項１または請求項２に記載の無線通信システムにおけるＡＲＱリセットを実行する方法。
【数１】
0005871918.tif 000002
【請求項４】
前記シーケンス番号を決定する前に、前記送信デバイスが新たなＡＲＱブロックの送信及び前に送信されたＡＲＱブロックの再送信をディスエーブルするステップをさらに有することを特徴とする請求項１乃至請求項３のうちのいずれか１項に記載の無線通信システムにおけるＡＲＱリセットを実行する方法。
【請求項５】
前記ＡＲＱウィンドウを構成する情報を前記決定されたシーケンス番号に設定した後に、ＡＲＱブロックの送信をイネーブルするステップをさらに有することを特徴とする請求項１乃至請求項４のうちのいずれか１項に記載の無線通信システムにおけるＡＲＱリセットを実行する方法。
【請求項６】
前記送信デバイスでの前記ＡＲＱウィンドウを構成する情報は、前記送信デバイスでの前記ＡＲＱウィンドウの下端を示す情報（ＡＲＱ＿ＴＸ＿ＷＩＮＤＯＷ＿ＳＴＡＲＴ）と、前記送信デバイスにより次に送信されるＡＲＱブロックの最小のシーケンス番号を示す情報（ＡＲＱ＿ＴＸ＿ＮＥＸＴ＿ＳＮ）を含むことを特徴とする請求項１乃至請求項５のうちのいずれか１項に記載の無線通信システムにおけるＡＲＱリセットを実行する方法。
【請求項７】
前記ＡＲＱリセット手続きは、前記送信デバイスにより開始されることを特徴とする請求項１乃至請求項６のうちのいずれか１項に記載の無線通信システムにおけるＡＲＱリセットを実行する方法。
【請求項８】
前記ＡＲＱリセット手続きは、前記受信デバイスにより開始されることを特徴とする請求項１乃至請求項６のうちのいずれか１項に記載の無線通信システムにおけるＡＲＱリセットを実行する方法。
【請求項９】
前記シーケンス番号を決定するステップの前に、前記ＡＲＱリセット手続きの開始を示すＡＲＱリセットメッセージを前記受信デバイスから受信するステップをさらに有することを特徴とする請求項８に記載の無線通信システムにおけるＡＲＱリセットを実行する方法。
【請求項１０】
無線通信システムにおける自動再送要求（ＡＲＱ）リセットを実行する送信デバイスであって、
受信デバイスとＡＲＱリセット手続きのためのメッセージを送受信する送受信器と、
前記ＡＲＱリセット手続きが開始される場合にＡＲＱウィンドウの開始を示すシーケンス番号を決定し、前記決定されたシーケンス番号を含むＡＲＱリセットメッセージを受信デバイスに送信し、前記送信デバイスでの前記ＡＲＱウィンドウを構成する情報を前記決定されたシーケンス番号に設定するＡＲＱエンティティーと、
前記送受信器と前記ＡＲＱエンティティーの動作を制御するプロセッサとを有し、
前記ＡＲＱウィンドウの開始を示す前記シーケンス番号は、
前記送信デバイスでの前記ＡＲＱウィンドウの下端のシーケンス、前記ＡＲＱウィンドウのサイズ、及び固有なシーケンス番号の個数の値であるＡＲＱシーケンス番号モジュラス（ＡＲＱ＿ＳＮ＿Ｍｏｄｕｌｕｓ）を用いて決定されることを特徴とする送信デバイス。
【請求項１１】
前記ＡＲＱエンティティーは、前記ＡＲＱリセットメッセージに応じて、ＡＲＱリセット受信アクノリッジメッセージを前記受信デバイスから受信することを特徴とする請求項１０に記載の送信デバイス。
【請求項１２】
前記ＡＲＱウィンドウの開始を示す前記シーケンス番号は、
下記の数式に基づいて決定されることを特徴とする請求項１０または請求項１１に記載の送信デバイス。
【数２】
0005871918.tif 000003
【請求項１３】
前記ＡＲＱエンティティーは、前記シーケンス番号を決定する前に新たなＡＲＱブロックの送信及び前に送信されたＡＲＱブロックの再送信をディスエーブルすることを特徴とする請求項１０乃至請求項１２のうちのいずれか１項に記載の送信デバイス。
【請求項１４】
前記ＡＲＱエンティティーは、前記ＡＲＱウィンドウを構成する情報を前記決定されたシーケンス番号に設定した後に、ＡＲＱブロックの送信をイネーブルすることを特徴とする請求項１０乃至請求項１３のうちのいずれか１項に記載の送信デバイス。
【請求項１５】
前記送信デバイスでの前記ＡＲＱウィンドウを構成する情報は、前記送信デバイスでの前記ＡＲＱウィンドウの下端を示す情報（ＡＲＱ＿ＴＸ＿ＷＩＮＤＯＷ＿ＳＴＡＲＴ）と、前記送信デバイスにより次に送信されるＡＲＱブロックの最小のシーケンス番号を示す情報（ＡＲＱ＿ＴＸ＿ＮＥＸＴ＿ＳＮ）を含むことを特徴とする請求項１０乃至請求項１４のうちのいずれか１項に記載の送信デバイス。
【請求項１６】
前記ＡＲＱリセット手続きは、前記送信デバイスにより開始されることを特徴とする請求項１０乃至請求項１５のうちのいずれか１項に記載の送信デバイス。
【請求項１７】
前記ＡＲＱリセット手続きは、前記受信デバイスにより開始されることを特徴とする請求項１０乃至請求項１５のうちのいずれか１項に記載の送信デバイス。
【請求項１８】
前記ＡＲＱエンティティーは、前記シーケンス番号を決定する前に、前記ＡＲＱリセット手続きの開始を示すＡＲＱリセットメッセージを前記受信デバイスから受信することを特徴とする請求項１７に記載の送信デバイス。
【請求項１９】
無線通信システムにおける受信デバイスが自動再送要求（ＡＲＱ）リセットを実行する方法であって、
ＡＲＱリセット手続きが開始される場合に、ＡＲＱウィンドウの開始を示すシーケンス番号を含むＡＲＱリセットメッセージを送信デバイスから受信するステップと、
前記受信デバイスで前記ＡＲＱウィンドウを構成する情報を前記受信されたＡＲＱリセットメッセージで前記シーケンス番号に設定するステップと
を有し、
前記ＡＲＱウィンドウの開始を示す前記シーケンス番号は、
前記送信デバイスでの前記ＡＲＱウィンドウの下端のシーケンス、前記ＡＲＱウィンドウのサイズ、及び固有なシーケンス番号の個数の値であるＡＲＱシーケンス番号モジュラス（ＡＲＱ＿ＳＮ＿Ｍｏｄｕｌｕｓ）を用いて決定されることを特徴とする無線通信システムにおけるＡＲＱリセットを実行する方法。
【請求項２０】
前記ＡＲＱウィンドウを構成する情報を前記ＡＲＱリセットメッセージから受信されたシーケンス番号に設定する場合に、前記ＡＲＱリセットメッセージに応じてＡＲＱリセット受信アクノリッジメッセージを前記送信デバイスに送信するステップをさらに有することを特徴とする請求項１９に記載の無線通信システムにおけるＡＲＱリセットを実行する方法。
【請求項２１】
前記ＡＲＱウィンドウの開始を示す前記シーケンス番号は、
下記の数式に基づいて決定されることを特徴とする請求項１９または請求項２０に記載の無線通信システムにおけるＡＲＱリセットを実行する方法。
【数３】
0005871918.tif 000004
【請求項２２】
前記ＡＲＱリセットメッセージを前記送信デバイスから受信する場合に、１つ又は複数のＡＲＱブロックの受信をディスエーブルするステップをさらに有することを特徴とする請求項１９乃至請求項２１のうちのいずれか１項に記載の無線通信システムにおけるＡＲＱリセットを実行する方法。
【請求項２３】
前記ＡＲＱリセット手続きが開始される場合に、１つ又は複数のＡＲＱブロックの受信をディスエーブルするステップをさらに有することを特徴とする請求項１９乃至請求項２２のうちのいずれか１項に記載の無線通信システムにおけるＡＲＱリセットを実行する方法。
【請求項２４】
前記ＡＲＱウィンドウを構成する情報を前記ＡＲＱリセットメッセージから受信された前記シーケンス番号に設定した後に、ＡＲＱブロックの受信をイネーブルするステップをさらに有することを特徴とする請求項１９乃至請求項２２のうちのいずれか１項に記載の無線通信システムにおけるＡＲＱリセットを実行する方法。
【請求項２５】
前記受信デバイスでの前記ＡＲＱウィンドウを構成する情報は、前記受信デバイスから前記ＡＲＱウィンドウの下端を示す情報（ＡＲＱ＿ＲＸ＿ＷＩＮＤＯＷ＿ＳＴＡＲＴ）と、前記受信デバイスが受信したＡＲＱブロックのもっとも大きいシーケンス番号に１を加えた値を示す情報（ＡＲＱ＿ＲＸ＿ＮＥＸＴ＿ＢＳＮ）を含むことを特徴とする請求項１９乃至請求項２４のうちのいずれか１項に記載の無線通信システムにおけるＡＲＱリセットを実行する方法。
【請求項２６】
前記ＡＲＱリセット手続きは、前記送信デバイスにより開始されることを特徴とする請求項１９乃至請求項２５のうちのいずれか１項に記載の無線通信システムにおけるＡＲＱリセットを実行する方法。
【請求項２７】
前記ＡＲＱリセット手続きは、前記受信デバイスにより開始されることを特徴とする請求項１９乃至請求項２５のうちのいずれか１項に記載の無線通信システムにおけるＡＲＱリセットを実行する方法。
【請求項２８】
無線通信システムにおける自動再送要求（ＡＲＱ）リセットを実行する受信デバイスであって、
送信デバイスとＡＲＱリセット手続きのためのメッセージを送受信する送受信器と、
前記ＡＲＱリセット手続きが開始される場合に、ＡＲＱウィンドウの開始を示すシーケンス番号を含むＡＲＱリセットメッセージを前記送信デバイスから受信し、前記受信デバイスでの前記ＡＲＱウィンドウを構成する情報を前記受信されたＡＲＱリセットメッセージで前記シーケンス番号に設定するＡＲＱエンティティーと、
前記送受信器と前記ＡＲＱエンティティーの動作を制御するプロセッサと
を有し、
前記ＡＲＱウィンドウの開始を示す前記シーケンス番号は、
前記送信デバイスでの前記ＡＲＱウィンドウの下端のシーケンス、前記ＡＲＱウィンドウのサイズ、及び固有なシーケンス番号の個数の値であるＡＲＱシーケンス番号モジュラス（ＡＲＱ＿ＳＮ＿Ｍｏｄｕｌｕｓ）を用いて決定されることを特徴とする受信デバイス。
【請求項２９】
前記ＡＲＱエンティティーは、前記ＡＲＱウィンドウを構成する情報を前記シーケンス番号に設定した場合に、前記ＡＲＱリセットメッセージに応じてＡＲＱリセットアクノリッジメッセージを前記送信デバイスに送信することを特徴とする請求項２８に記載の受信デバイス。
【請求項３０】
前記ＡＲＱウィンドウの開始を示す前記シーケンス番号は、
下記の数式に基づいて決定されることを特徴とする請求項２８または請求項２９に記載の受信デバイス。
【数４】
0005871918.tif 000005
【請求項３１】
前記ＡＲＱエンティティーは、前記ＡＲＱリセットメッセージを前記送信デバイスから受信する場合に１つ又は複数のＡＲＱブロックの受信をディスエーブルすることを特徴とする請求項２８乃至請求項３０のうちのいずれか１項に記載の受信デバイス。
【請求項３２】
前記ＡＲＱエンティティーは、ＡＲＱリセット手続きが開始される場合に、１つ又は複数のＡＲＱブロックの受信をディスエーブルすることを特徴とする請求項２８乃至請求項３１のうちのいずれか１項に記載の受信デバイス。
【請求項３３】
前記ＡＲＱエンティティーは、前記ＡＲＱウィンドウを構成する情報を前記ＡＲＱリセットメッセージで受信された前記シーケンス番号に設定した後に、ＡＲＱブロックの受信をイネーブルすることを特徴とする請求項２８乃至請求項３２のうちのいずれか１項に記載の受信デバイス。
【請求項３４】
前記受信デバイスでの前記ＡＲＱウィンドウを構成する情報は、前記受信デバイスから前記ＡＲＱウィンドウの下端を示す情報（ＡＲＱ＿ＲＸ＿ＷＩＮＤＯＷ＿ＳＴＡＲＴ）と、前記受信デバイスが受信したＡＲＱブロックのもっとも大きいシーケンス番号に１を加えた値を示す情報（ＡＲＱ＿ＲＸ＿ＮＥＸＴ＿ＢＳＮ）を含むことを特徴とする請求項２８乃至請求項３３のうちのいずれか１項に記載の受信デバイス。
【請求項３５】
前記ＡＲＱリセット手続きは、前記送信デバイスにより開始されることを特徴とする請求項２８乃至請求項３４のうちのいずれか１項に記載の受信デバイス。
【請求項３６】
前記ＡＲＱリセット手続きは、前記受信デバイスにより開始されることを特徴とする請求項２８乃至請求項３４のうちのいずれか１項に記載の受信デバイス。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線通信デバイスの技術分野に関し、特に、無線通信環境における自動再送要求（automatic repeat request：ＡＲＱ）リセット手順を実行するものに関する。
【背景技術】
【０００２】
様々な標準規格（例えば、米国電気・電子技術者協会（Institute of Electronic and Electric Engineers：ＩＥＥＥ）８０２．１６に基づくＷｉＭＡＸ標準規格及びＩＥＥＥ８０２．１６の進化であるＩＥＥＥ８０２．１６ｍに基づく広帯域無線ネットワークは、音声及びパケットデータなどのような様々なタイプのサービスを提供する。音声及びパケットデータなどのような様々なタイプのサービスを提供するためには、制御情報及びデータパケットが移動端末機（mobile station：ＭＳ）と基地局（base station：ＢＳ）との間で交換される必要がある。制御情報は、移動端末機及び基地局で様々なプロトコルにより生成され、これに反して、データパケットは、移動端末機及び基地局で様々なアプリケーションにより生成される。
【０００３】
一般的に、無線通信標準規格（例えば、３ＧＰＰ  ＬＴＥ、ＩＥＥＥ８０２．２０及びＩＥＥＥ８０２．１６ｅ−２００５）は、移動端末機と基地局との間のデータパケットを高い信頼性で送信するために媒体アクセス制御（medium access control：ＭＡＣ）階層で自動再送要求（automatic repeat request：ＡＲＱ）プロトコルを使用する。一般的なＡＲＱ動作において、送信デバイス（例えば、移動端末機又は基地局）は、１つ又はそれ以上のＡＲＱブロックを受信デバイス（例えば、基地局又は移動端末機）に送信し、受信デバイスからのアクノリッジを待つ。１つ又はそれ以上のＡＲＱブロックには、シーケンス番号（sequence number：ＳＮ）が与えられるという点に留意しなければならない。受信デバイスがＡＲＱブロックの受信に成功する場合に、受信デバイスは肯定アクノリッジを送信デバイスに送信する。受信デバイスが１つ又はそれ以上のＡＲＱブロックを損失したことを検出した場合に、受信デバイスは、否定アクノリッジを送信デバイスに送信する。したがって、送信デバイスは、受信デバイスから受信されたＡＲＱフィードバックに基づいてＡＲＱウィンドウを更新する。これと同様に、受信デバイスは、受信されたＡＲＱブロックに基づいて更新されるＡＲＱウィンドウを更新する。
【０００４】
一般的に、送信デバイスにおいて、ＡＲＱウィンドウは、２個のポインター（pointer）で構成される。第１のポインター（ＡＲＱ  ＴＸ  ＷＩＮＤＯＷ  ＳＴＡＲＴ）は、ウィンドウの開始であり、送信デバイスにより送信され、受信デバイスが肯定アクノリッジをしないもっとも低いシーケンス番号を有するＡＲＱブロックを示す。第２のポインター（ＡＲＱ  ＴＸ  ＮＥＸＴ  ＢＳＮ）は、送信デバイスにより次に送信されるＡＲＱブロックのシーケンス番号である。第２のポインター（ＡＲＱ  ＴＸ  ＮＥＸＴ  ＢＳＮ）の値は、間隔ＡＲＱ＿ＴＸ＿ＷＩＮＤＯＷ＿ＳＴＡＲＴ乃至（ＡＲＱ＿ＴＸ＿ＷＩＮＤＯＷ＿ＳＴＡＲＴ＋ＡＲＱ＿ＷＩＮＤＯＷ＿ＳＩＺＥ）の間でなければならない。
【０００５】
また、受信デバイスにおいて、ＡＲＱウィンドウも２個のポインターで構成される。第１のポインター（ＡＲＱ  ＲＸ  ＷＩＮＤＯＷ  ＳＴＡＲＴ）は、最後のシーケンス番号（受信デバイスにより正しく受信されない）を有するＡＲＱブロックを示すウィンドウの先頭である。第２のポインター（ＡＲＱ  ＲＸ  ＮＥＸＴ  ＢＳＮ）は、受信デバイスにより受信されたもっとも大きいＡＲＱブロックのもっとも大きいシーケンス番号である。第２のポインター（ＡＲＱ  ＲＸ  ＮＥＸＴ  ＢＳＮ）の値は、間隔ＡＲＱ＿ＲＸ＿ＷＩＮＤＯＷ＿ＳＴＡＲＴ乃至（ＡＲＱ＿ＲＸ＿ＷＩＮＤＯＷ＿ＳＴＡＲＴ＋ＡＲＱ＿ＷＩＮＤＯＷ＿ＳＩＺＥ）の間でなければならない。ＡＲＱブロックの信頼性ある送信のために、送信デバイスでのＡＲＱウィンドウ及び受信デバイスでのＡＲＱウィンドウが同期化することが好ましい。例えば、送信デバイスでのＡＲＱウィンドウと受信デバイスでのＡＲＱウィンドウとの間の同期は、無線チャネルでエラーが存在する場合に失われる。
【０００６】
この同期が失われる場合に、ＡＲＱリセット手続きが送信デバイス又は受信デバイスのＡＲＱエンティティーにより開始される。ＡＲＱリセット手続きが受信デバイスで開始される場合に、ＡＲＱエンティティーは、新たなＡＲＱブロックの送信及び否定アクノリッジをされたＡＲＱブロックの再送信を無効化する。その後に、ＡＲＱエンティティーは、ＡＲＱリセットメッセージを受信デバイスでのＡＲＱエンティティーに送信し、受信デバイスでのＡＲＱエンティティーからのＡＲＱリセットメッセージを待機する。ＡＲＱリセットメッセージに基づいて、受信デバイスでのＡＲＱエンティティーは、ＡＲＱブロック受信を無効化させ、第１のポインター（ＡＲＱ＿ＲＸ＿ＷＩＮＤＯＷ＿ＳＴＡＲＴ）を０に設定し、第２のポインター（ＡＲＱ  ＲＸ  ＮＥＸＴ  ＢＳＮ）を０に設定し、ＡＲＱブロックで受信された、すべての不完全なＭＡＣサービスデータユニット（service data unit：ＳＤＵ）を廃棄し、ＡＲＱブロック受信を有効化する。その後に、受信デバイスのＡＲＱエンティティーは、ＡＲＱリセットメッセージを送信デバイスのＡＲＱエンティティーに送信する。したがって、送信デバイスでのＡＲＱエンティティーは、第１のポインター（ＡＲＱ＿ＴＸ＿ＷＩＮＤＯＷ＿ＳＴＡＲＴ）を０に設定し、第２のポインター（ＡＲＱ  ＴＸ  ＮＥＸＴ  ＢＳＮ）を０に設定し、廃棄状態（discarded state）に存在するＡＲＱブロックを廃棄し、その後に、ＡＲＱブロックの送信を有効化する。ＡＲＱブロックは、ＡＲＱブロックライフタイム（life time）内にＡＲＱブロックに対するアクノリッジが受信されない場合に廃棄状態に存在することに留意しなければならない。ＡＲＱリセット手続きが送信デバイスのＡＲＱエンティティーにＡＲＱ反復要請を送信する受信デバイスでのＡＲＱエンティティーを除外した受信デバイスのＡＲＱエンティティーにより開始される場合に類似したＡＲＱリセット手続きが実行される。
【０００７】
現在のＡＲＱリセット手続きにおいて、送信デバイスでのＡＲＱエンティティーは、新たなＡＲＱブロック及び否定アクノリッジされたＡＲＱブロックの送信を無効化し、その後に、ＡＲＱリセットメッセージを受信デバイスでのＡＲＱエンティティーに送信する。ＡＲＱリセットメッセージの送信時点において、新たなＡＲＱブロックを有するＭＡＣ階層パケットを伝達する新たなＨＡＲＱプロセスは開始されない。しかしながら、有効化され、新たなＡＲＱブロックの送信を無効化する前に生成されたＡＲＱブロックを送信するＨＡＲＱプロセスが存在することがある。ＡＲＱリセットメッセージを有するＭＡＣ階層パケットを伝達するＨＡＲＱプロセスは、ＡＲＱブロックを伝達するＨＡＲＱプロセスの完了前に完了できるという点に留意しなければならない。したがって、受信デバイスでのＡＲＱエンティティーは、送信デバイスによるＡＲＱリセットメッセージの送信前に生成されたＡＲＱブロックより前にＡＲＱリセットメッセージを受信することができる。
【０００８】
基本的に、ＨＡＲＱは、ＡＲＱブロックを有するＭＡＣ階層パケットを送信するために物理階層で使用される。ＭＡＣ階層パケットは、ＡＲＱブロックを含むＭＡＣ  ＰＤＵで構成される。ＨＡＲＱにおいて、複数のＡＲＱプロセス（ＭＡＣ階層パケットを伝達する各ＨＡＲＱプロセス）は同時に有効化される。送信デバイスにより送信されたＭＡＣ階層パケットは、それぞれがチャネル条件を多様化させることにより相互に異なる再送信を試みる、複数のＨＡＲＱプロセスにより順次に受信されないという点に留意しなければならない。
【０００９】
ＨＡＲＱプロセスで伝達されるＭＡＣ階層パケットが異なる接続に属する複数のＭＡＣ  ＰＤＵで構成されるために、送信デバイスは、ＡＲＱリセットメッセージが送信される場合に進行中のＨＡＲＱ送信を終了させることができない。すなわち、送信デバイスが進行中のＨＡＲＱ送信を終了させる場合に、他の接続に対応するデータが失われることがある。
【００１０】
これとは異なり、ＨＡＲＱ再整列は、ＭＡＣ階層パケットでＭＡＣ  ＰＤＵを処理する前に受信デバイスで実行することができる。しかしながら、ＨＡＲＱ再整列は、１個の接続のＭＡＣ  ＰＤＵが他の接続のＭＡＣ  ＰＤＵの遅延により、ＨＡＲＱ再整列が接続と交差して実行される場合に、サービス品質（quality of service：ＱｏＳ）が悪化することがあった。
【発明の概要】
【発明が解決しようとする課題】
【００１１】
上述したような既存のＡＲＱリセット手続きの制限は、下記のような例を挙げて説明する。
【００１２】
１）データ損失：ＡＲＱリセット手続きの完了後に送信デバイスにより送信される、多くの個数のＡＲＱブロックは、デュプリケート（duplicate）として廃棄されることもある。ＡＲＱウィンドウサイズ５１２を有するシステムを考慮する。また、ＡＲＱリセット手続きが開始される場合にＳＮ３００から開始されるＡＲＱブロックが送信される場合を考慮する。
【００１３】
ＡＲＱウィンドウがリセットされた後に受信デバイスによりＳＮ３００を有するＡＲＱブロックが受信される場合を仮定する。ＳＮ３００を有するＡＲＱブロックを受信する場合に、受信デバイスは、パージタイマー（purge timer）の駆動を開始し、ＳＮ０からＳＮ２９９を有するＡＲＱブロックの受信を待つ。一般的に、パージタイマー値は、ＡＲＱブロックに対するＡＲＱ再送信回数を考慮するように構成される。この後に、上述したようなシナリオは、ＡＲＱウィンドウの終わりでＡＲＱブロックの受信により開始される。したがって、パージタイマーの駆動が終了される場合に、送信デバイスは、ＡＲＱリセットを開始した後に受信デバイスが期待するすべてのＡＲＱブロックでない、送信された新たなＡＲＱブロックを有することができる。説明のために、ＡＲＱリセットを開始した後に、またパージタイマーの駆動を終了する前に、送信デバイスにより２００個のＡＲＱブロックが送信される場合を考慮する。また、２００個のＡＲＱブロックのすべてが受信デバイスにより受信される場合を考慮する。
【００１４】
パージタイマーの駆動が終了した後に、受信デバイスにおいて、ＡＲＱウィンドウはＳＮ３０１で開始され、これに反して、送信デバイスのＡＲＱウィンドウはＳＮ２００で開始される。結果的に、送信デバイスは、ＳＮ２００で開始されるＡＲＱブロックを送信し、ＳＮ２００乃至ＳＮ３００のすべてのＡＲＱブロックは、上位階層（ＴＣＰ）でデータ損失及び多くの再送信をもたらすデュプリケートとして廃棄される。
【００１５】
２）信頼性がない送信（アプリケーションによる不正確なデータ受信：送信デバイスがＳＮ０乃至ＳＮ３を有するＡＲＱブロックを送信し、第１のタイマー（ＡＲＱ＿ＴＸ＿ＷＩＮＤＯＷ＿ＳＴＡＲＴ）がＳＮ０を示し、第２のタイマー（ＡＲＱ＿ＴＸ＿ＮＥＸＴ＿ＳＮ）がＳＮ４を示す場合を考慮する。ＭＡＣ  ＳＤＵ１がＳＮ０を有するＡＲＱブロックで送信される。ＭＡＣ  ＳＤＵ２がＳＮ１を有するＡＲＱブロックで送信される。ＭＡＣ  ＳＤＵ３の１番目のフラグメントがＳＮ２を有するＡＲＱブロックで送信される。ＭＡＣ  ＳＤＵ３の最後のフラグメントがＳＮ３を有するＡＲＱブロックで送信される。ＡＲＱリセット手続きが開始される場合に、ＳＮ３を有するＡＲＱブロックが送信される。ＡＲＱブロックは、ＡＲＱリセット手続きの後に受信デバイスにより受信される。ＡＲＱリセット手続きの完了後に、送信デバイスは、ＳＮ＝０から開始されるＡＲＱブロックでさらにＭＡＣ  ＳＤＵを送信する。
【００１６】
ＳＮ０を有するＡＲＱブロックがＭＡＣ  ＳＤＵ１を伝達する場合を考慮する。ＳＮ１を有するＡＲＱブロックは、ＭＡＣ  ＳＤＵ２及びＭＡＣ  ＳＤＵ３を送信する。ＳＮ２を有するＡＲＱブロックは、ＭＡＣ  ＳＤＵ４の１番目のフラグメントを伝達し、ＳＮ３を有するＡＲＱブロックは、ＭＡＣ  ＳＤＵ４の最後のフラグメントを送信する。受信デバイスがＳＮ３を有するＡＲＱブロックを受信する場合に、ＡＲＱブロックは、ＡＲＱ受信器がＳＮ３を有するＡＲＱブロックを受信するためにデュプリケートとして廃棄される。その後に、受信デバイスは、ＳＮ２及びＳＮ３を有するＡＲＱブロックを結合することによりＭＡＣ  ＳＤＵを生成し、上位階層に送信する。しかしながら、ＭＡＣ  ＳＤＵは、ＭＡＣ  ＳＤＵがＳＤＵ４からの前半及びＳＤＵ３からの後半で構成されるために不正確なＭＡＣ  ＳＤＵとなる。
【課題を解決するための手段】
【００１７】
本発明の目的は、少なくとも上述した問題点及び／又は不都合に取り組み、少なくとも以下の便宜を提供することにある。すなわち、本発明の目的は、無線通信環境における自動再送要求（ＡＲＱ）リセットを実行する方法及びシステムを提供することにある。
【００１８】
ここで説明される図は、説明のための目的のみとして使用され、本発明の範囲を限定する意図として使用されてはいけないことに留意しなければならない。
【図面の簡単な説明】
【００１９】
【図１】本発明の一実施形態による自動再送要求（ＡＲＱ）リセット手順を実行する無線通信システムのブロック図である。
【図２】本発明の一実施形態による無線通信環境におけるＡＲＱリセット手続きを実行する方法を示すフロー図である
【図３】本発明の他の実施形態による無線通信環境におけるＡＲＱリセット手続きを実行する方法を示すフロー図である。
【図４】本発明のもう１つの実施形態による無線通信環境におけるＡＲＱリセット手続きを実行する方法を示すフロー図である。
【図５】本発明のもう１つの実施形態による無線通信環境におけるＡＲＱリセット手続きを実行する方法を示すフロー図である。
【図６Ａ】本発明の一実施形態によるＡＲＱリセットメッセージ及びＡＲＱリセットアクノリッジメッセージのフォーマットを示す図である。
【図６Ｂ】本発明の一実施形態によるＡＲＱリセットメッセージ及びＡＲＱリセットアクノリッジメッセージのフォーマットを示す図である。
【図７】本発明の実施形態を実現する様々な構成要素を示す送信デバイスのブロック図である。
【図８】本発明の実施形態を実現する様々な構成要素を示す受信デバイスのブロック図である。
【発明を実施するための形態】
【００２０】
本発明の実施形態についての下記の具体的な説明において、参照符号は、その一部を構成し、本発明が実行することができる具体的な実施形態を示すための方式として図示される添付の図で使用することができる。本発明の実施形態は、本発明が属する技術分野の当業者が本発明を実行することができるように十分に具体的に説明される。また、本発明の範囲を逸脱することなく他の実施形態が使用され、本発明の実施形態の様々な変更及び修正が可能であるということは、当該技術分野における通常の知識を有する者には明らかである。したがって、下記の具体的な説明は、上述の実施形態に限定されるべきではなく、特許請求の範囲の記載及びこれと均等なものの範囲内で定められるべきである。
【００２１】
図１は、本発明の一実施形態による自動再送要求（automatic repeat request：ＡＲＱ）リセット手続きを実行する無線通信システム１００の構成を示すブロック図である。図１において、無線通信システム１００は、ＡＲＱ  ＴＸエンティティー１０６を有する送信デバイス１０２と、ＡＲＱ  ＲＸエンティティー１０８を有する受信デバイス１０４と、ネットワーク１１０とを含む。例えば、送信デバイス１０２は、基地局又はユーザ端末機であってもよい。また、受信デバイス１０４は、ユーザ端末機又は基地局であってもよい。
【００２２】
望ましい動作において、ＡＲＱ  ＴＸエンティティー１０６は、送信デバイス１０２及び受信デバイス１０４に関連するＡＲＱウィンドウを同期化させるＡＲＱリセット手続きを開始する場合を考慮する。ＡＲＱ  ＲＸエンティティー１０８がＡＲＱリセット手続きを開始することができることに留意しなければならない。ＡＲＱ  ＴＸエンティティー１０６は、ＡＲＱリセット手続きを開始する場合にＡＲＱウィンドウの開始に対応するシーケンス番号を決定する。決定されたシーケンス番号は、ＡＲＱリセット手続きが完了する場合に送信デバイス１０２により送信される１番目のＡＲＱブロックのシーケンス番号である。
【００２３】
ＡＲＱ  ＴＸエンティティー１０６は、決定されたＡＲＱブロックのシーケンス番号を示すＡＲＱリセットメッセージを受信デバイス１０４に送信する。したがって、ＡＲＱ  ＲＸエンティティー１０８は、受信デバイス１０４のＡＲＱウィンドウの第１のポインター（ＡＲＱ＿ＲＸ＿ＷＩＮＤＯＷ＿ＳＴＡＲＴ＿ＳＮ）値及び第２のポインター（ＡＲＱ＿ＲＸ＿ＮＥＸＴ＿ＳＮ）値を送信デバイス１０２から受信されたＡＲＱリセットメッセージにより示されるシーケンス番号に設定する。その後に、ＡＲＱ  ＲＸエンティティー１０８は、ＡＲＱリセットアクノリッジ（acknowledgment）メッセージを送信デバイス１０２に送信する。ＡＲＱリセットアクノリッジメッセージを受信する場合に、ＡＲＱ  ＴＸエンティティー１０６は、送信デバイス１０２のＡＲＱウィンドウの第１のポインター（ＡＲＱ＿ＴＸ＿ＷＩＮＤＯＷ＿ＳＴＡＲＴ＿ＳＮ）値及び第２のポインター（ＡＲＱ＿ＴＸ＿ＮＥＸＴ＿ＳＮ）値を決定されたシーケンス番号（すなわち、ＡＲＱ  ＴＸエンティティー１０６により送信されたＡＲＱリセットメッセージにより示されるシーケンス番号）に設定する。その後に、上述したような方法でＡＲＱリセット手続きが完了する。したがって、送信デバイス１０２及び受信デバイス１０４は、ＡＲＱリセット手続きを完了する場合に、ＡＲＱリセット手続きが送信デバイス１０２又は受信デバイス１０４により開始されるか否かに関係なくＡＲＱ  ＴＸエンティティー１０６により決定されたシーケンス番号から送信デバイス１０２及び受信デバイス１０４のＡＲＱウィンドウを開始する。また、以下では、本発明の１つ又はそれ以上の望ましい実施形態によるＡＲＱリセット手続きについては、図２乃至図５を参照して具体的に説明する。
【００２４】
図２は、本発明の一実施形態による無線通信環境におけるＡＲＱリセット手続きを実行する方法を示すフロー図２００である。ステップ２０２において、ＡＲＱ  ＴＸエンティティー１０６は、ＡＲＱリセット手続きを開始する場合に新たなＡＲＱブロックの送信及び前に送信されたＡＲＱブロックの再送信を無効化する。図２におけるステップ２０２乃至ステップ２２２は、ＡＲＱリセット手続きが送信デバイス１０２により開始される場合に送信デバイス１０２と受信デバイス１０４との間に実行されるＡＲＱリセット手続きを示す。
【００２５】
ステップ２０４において、ＡＲＱ  ＴＸエンティティー１０６は、ＡＲＱリセット手続きの開始が起動される場合にＡＲＱウィンドウの開始に対応するシーケンス番号を決定する。本発明の一実施形態において、送信デバイス１０２及び受信デバイス１０４のＡＲＱウィンドウは、ＡＲＱリセット手続きが完了する場合に決定されたシーケンス番号から開始される。本発明の一実施形態において、決定されたシーケンス番号は、ＡＲＱリセット手続きが完了する場合に、送信デバイス１０２により送信される１番目のＡＲＱブロックのシーケンス番号に対応する。ステップ２０４は、ステップ２０２と同時に実行されることもできるという点に留意しなければならない。
【００２６】
本発明の一実施形態において、シーケンス番号は、ＡＲＱリセット手続きの開始が起動される場合に、送信デバイス１０２のＡＲＱウィンドウの第１のポインター値（ＡＲＱ＿ＴＸ＿ＷＩＮＤＯＷ＿ＳＴＡＲＴ＿ＳＮ）に基づいて決定される。本発明の一実施形態において、ＡＲＱウィンドウの開始に対応するシーケンス番号（ＡＲＱ＿ＷＩＮＤＯＷ＿ＳＴＡＲＴ＿ＳＮＡＲＱ＿ＲＥＳＥＴ）は、次のような数式に基づいて決定される。
ＡＲＱ＿ＷＩＮＤＯＷ＿ＳＴＡＲＴ＿ＳＮＡＲＱ＿ＲＥＳＥＴ＝（ＡＲＱ＿ＴＸ＿ＷＩＮＤＯＷ＿ＳＴＡＲＴ＿ＳＮ＋ＡＲＱ＿ＷＩＮＤＯＷ＿ＳＩＺＥ）ｍｏｄ（ＡＲＱ＿ＳＮ＿ＭＯＤＵＬＵＳ）
【００２７】
ここで、ＡＲＱ＿ＷＩＮＤＯＷ＿ＳＴＡＲＴ＿ＳＮＡＲＱ＿ＲＥＳＥＴは、決定されたシーケンス番号であり、ＡＲＱ＿ＴＸ＿ＷＩＮＤＯＷ＿ＳＴＡＲＴ＿ＳＮは、ＡＲＱリセット手続きが起動された時点で送信デバイス１０２のＡＲＱウィンドウの開始シーケンスであり、ＡＲＱ＿ＳＮ＿ＭＯＤＵＬＵＳは、複数の固有シーケンス番号値である。例えば、シーケンス番号が１０ビット（シーケンス番号＝１０ビット）であり、ＡＲＱ＿ＷＩＮＤＯＷ＿ＳＩＺＥが５１２（ＡＲＱ＿ＷＩＮＤＯＷ＿ＳＩＺＥ＝５１２）であるシステムを考慮する。ＡＲＱ＿ＴＸ＿ＷＩＮＤＯＷ＿ＳＴＡＲＴ＿ＳＮが０（ＡＲＱ＿ＴＸ＿ＷＩＮＤＯＷ＿ＳＴＡＲＴ＿ＳＮ＝０）である場合に、ＡＲＱ＿ＷＩＮＤＯＷ＿ＳＴＡＲＴ＿ＳＮＡＲＱ＿ＲＥＳＥＴは、５２１（ＡＲＱ＿ＷＩＮＤＯＷ＿ＳＴＡＲＴ＿ＳＮＡＲＱ＿ＲＥＳＥＴ＝（０＋５１２）  ｍｏｄ  （１０２４）＝５１２）である。ＡＲＱリセット手続きを完了する場合に、送信デバイス１０２は、シーケンス番号が５１２（シーケンス番号＝５１２）から開始する新たなＡＲＱブロックを送信する。すなわち、ＡＲＱリセット手続きを完了する場合に、受信デバイス１０４が受信するものと期待する１番目のＡＲＱブロックは、シーケンス番号５１２を有するＡＲＱブロックである。
【００２８】
本発明のもう１つの実施形態において、シーケンス番号は、ＡＲＱリセット手続きが起動される時点で送信デバイス１０２のＡＲＱウィンドウの第２のポインター値（ＡＲＱ＿ＴＸ＿ＮＥＸＴ＿ＳＮ）に基づいて決定される。本発明の望ましい一実施形態において、ＡＲＱウィンドウの開始に対応するシーケンス番号（ＡＲＱ＿ＷＩＮＤＯＷ＿ＳＴＡＲＴ＿ＳＮＡＲＱ＿ＲＥＳＥＴ）は、下記の数式に基づいて決定される。
ＡＲＱ＿ＷＩＮＤＯＷ＿ＳＴＡＲＴ＿ＳＮＡＲＱ＿ＲＥＳＥＴ＝（ＡＲＱ＿ＴＸ＿ＮＥＸＴ＿ＳＮ＋ＡＲＱ＿ＷＩＮＤＯＷ＿ＳＩＺＥ）ｍｏｄ（ＡＲＱ＿ＳＮ＿ＭＯＤＵＬＵＳ）
【００２９】
ここで、ＡＲＱ＿ＴＸ＿ＮＥＸＴ＿ＳＮは、最後に送信された新たなＡＲＱブロックのシーケンス番号より大きい。
【００３０】
ステップ２０６において、ＡＲＱ  ＴＸエンティティー１０６は、決定されたシーケンス番号を有するＡＲＱリセットメッセージを送信する。ＡＲＱリセットメッセージは、ＡＲＱリセット手続きが開始されることをＡＲＱ  ＲＸエンティティー１０８に示す。ＡＲＱリセットメッセージを受信する場合に、ＡＲＱ  ＲＸエンティティー１０８は、ステップ２０８において、送信デバイス１０２からのＡＲＱブロックの受信を無効化する。ステップ２１０において、ＡＲＱ  ＲＸエンティティー１０８は、ＡＲＱリセットメッセージを受信する場合にＡＲＱブロックで不完全なＭＡＣ  ＰＤＵを廃棄する。
【００３１】
ステップ２１２において、ＡＲＱ  ＲＸエンティティー１０８は、受信デバイス１０４のＡＲＱウィンドウの第１のポインター値（ＡＲＱ＿ＲＸ＿ＷＩＮＤＯＷ＿ＳＴＡＲＴ＿ＳＮ）及び第２のポインター値（ＡＲＱ＿ＲＸ＿ＮＥＸＴ＿ＳＮ）をＡＲＱリセットメッセージで示されるシーケンス番号（ＡＲＱ＿ＷＩＮＤＯＷ＿ＳＴＡＲＴ＿ＳＮＡＲＱ＿ＲＥＳＥＴ）に設定する。ステップ２１４において、ＡＲＱ  ＲＸエンティティー１０８は、送信デバイス１０２からのＡＲＱブロックの受信を有効化する。ステップ２１６において、ＡＲＱ  ＲＸエンティティー１０８は、ＡＲＱリセットメッセージの受信を示すＡＲＱリセットアクノリッジメッセージを送信する。
【００３２】
ステップ２１８において、ＡＲＱ  ＴＸエンティティー１０６は、送信デバイス１０４でのＡＲＱウィンドウの第１のポインター値（ＡＲＱ＿ＴＸ＿ＷＩＮＤＯＷ＿ＳＴＡＲＴ＿ＳＮ）及び第２のポインター値（ＡＲＱ＿ＲＸ＿ＮＥＸＴ＿ＳＮ）を決定されたシーケンス番号（ＡＲＱ＿ＷＩＮＤＯＷ＿ＳＴＡＲＴ＿ＳＮＡＲＱ＿ＲＥＳＥＴ）に設定する。ステップ２２０において、ＡＲＱ  ＴＸエンティティー１０６は、第１のポインター値及び第２のポインター値をＡＲＱウィンドウに設定する場合に廃棄状態に存在するＡＲＱブロックを廃棄する。ステップ２２２において、ＡＲＱ  ＴＸエンティティー１０６は、受信デバイス１０４のＡＲＱブロックの送信を有効化する。
【００３３】
図３は、本発明の他の実施形態による無線通信環境におけるＡＲＱリセット手続きを実行する方法を示すフロー図３００である。図３に示す方法において、ＡＲＱ受信エンティティー１０８は、ステップ３０２において、ＡＲＱリセット手続きの開始を示すＡＲＱリセットメッセージを送信デバイス１０２に送信する。図３のステップ３０４乃至ステップ３２４は、上述したステップ２０２乃至ステップ２２２と類似しているため、ステップ３０４乃至ステップ３２４に関する説明を省略する。
【００３４】
図４は、本発明のもう１つの実施形態による無線通信環境におけるＡＲＱリセット手続きを実行する方法を示すフロー図４００である。図４は、送信デバイス１０２により開始されるＡＲＱリセットを実行する方法を示しており、したがって、その手順は、ステップ４１６乃至ステップ４１８を除き、図２で説明したＡＲＱリセット手続きと類似していることに留意しなければならない。
【００３５】
ステップ４１６において、ＡＲＱ  ＲＸエンティティー１０８は、ＡＲＱウィンドウをリセットする前に（すなわち、ステップ４１２においてＡＲＱウィンドウの第１のポインター値及び第２のポインター値をＡＲＱ  ＴＸエンティティー１０６からのＡＲＱリセットメッセージで受信されたシーケンス番号に設定する前に）受信デバイス１０４のＡＲＱウィンドウの第１のポインター値により示されるＡＲＱブロックのシーケンス番号を示すＡＲＱリセットアクノリッジメッセージをＡＲＱ  ＴＸエンティティー１０６に送信する。したがって、ステップ４１８において、ＡＲＱ  ＴＸエンティティー１０６は、受信デバイス１０４により肯定アクノリッジされたＡＲＱリセットアクノリッジメッセージでのシーケンス番号より小さいシーケンス番号を有するＡＲＱブロックを考慮する。この後に、送信デバイス１０２は、肯定アクノリッジされたＡＲＱブロックで送信されたＭＡＣ  ＳＤＵの再送信を避ける。
【００３６】
図５は、本発明のもう１つの実施形態による無線通信環境におけるＡＲＱリセット手続きを実行する方法を示すフロー図５００である。図５は、送信デバイス１０２により開始されるＡＲＱリセットを実行する方法を示しており、したがって、その手順は、ステップ５１８乃至ステップ５２０を除いて図３で示したＡＲＱリセット手続きと類似していることに留意しなければならない。
【００３７】
ステップ５１８において、ＡＲＱ  ＲＸエンティティー１０８は、ＡＲＱウィンドウをリセットする前に（すなわち、ステップ５１４においてＡＲＱウィンドウの第１のポインター値及び第２のポインター値をＡＲＱ  ＴＸエンティティー１０６からのＡＲＱリセットメッセージで受信されたシーケンス番号に設定する前に）受信デバイス１０４のＡＲＱウィンドウの第１のポインター値により示されるＡＲＱブロックのシーケンス番号を示すＡＲＱリセットアクノリッジメッセージをＡＲＱ  ＴＸエンティティー１０６に送信する。したがって、ステップ５２０において、ＡＲＱ  ＴＸエンティティー１０６は、受信デバイス１０４により肯定アクノリッジされたＡＲＱリセットアクノリッジメッセージでのシーケンス番号より小さいシーケンス番号を有するＡＲＱブロックを考慮する。この後に、送信デバイス１０２は、肯定アクノリッジされたＡＲＱブロックで送信されたＭＡＣ  ＳＤＵの再送信を避ける。
【００３８】
図６Ａ及び図６Ｂは、本発明の一実施形態によるＡＲＱリセットメッセージ及びＡＲＱリセットアクノリッジメッセージの望ましいフォーマット６００及び６５０を示す図である。図６Ａにおいて、参照符号６００は、ＡＲＱリセット手続きが送信デバイス１０２により開始される場合に受信デバイス１０２に送信される決定されたシーケンス番号を含むＡＲＱリセットメッセージ（例えば、ステップ２０６で送信されるＡＲＱリセットメッセージ）のフォーマットを示す。また、参照符号６００は、ＡＲＱリセット手続きが受信デバイス１０４により開始される場合に受信デバイス１０４に送信される決定されたシーケンス番号を含むＡＲＱリセットメッセージ（例えば、ステップ３０８で送信されるＡＲＱリセットメッセージ）の他のフォーマットを示す。ＡＲＱリセットメッセージは、ＡＲＱウィンドウをリセットするために決定されたシーケンス番号を示す追加の‘ＡＲＱウィンドウ開始’フィールドを含むという点に留意しなければならない。
【００３９】
図６Ｂにおいて、参照符号６５０は、ＡＲＱリセットメッセージが受信デバイス１０４で受信される場合に第１のポインター値により示されるシーケンス番号を含むＡＲＱリセットアクノリッジメッセージ（例えば、ステップ４１６で送信されるＡＲＱリセットアクノリッジメッセージ）のフォーマットを示す。ＡＲＱアクノリッジリセットメッセージは、ＡＲＱリセットメッセージが受信デバイス１０４で受信される場合に受信デバイス１０４のＡＲＱウィンドウの開始に対応するＡＲＱブロックのシーケンス番号を示す追加の‘ＡＲＱ受信器ウィンドウ開始’フィールドを含むという点に留意しなければならない。
【００４０】
図７は、本発明の実施形態を実現する様々な構成要素を示す送信デバイス１０２のブロック図である。図７において、送信デバイス１０２は、プロセッサ７０２と、メモリ７０４と、読み取り専用メモリ（read-only memory：ＲＯＭ）７０６と、送受信器７０８と、バス７１０と、通信インターフェース７１２と、ディスプレー７１４と、入力デバイス７１６と、カーソル制御（cursor control）７１８とを含む。
【００４１】
ここで使用されるプロセッサ７０２は、マイクロプロセッサ（microprocessor）と、マイクロコントローラ（microcontroller）と、複合命令語セットコンピューティングマイクロプロセッサ（complex instruction set computing microprocessor：ＣＩＳＣプロセッサ）と、縮小命令語セットコンピューティングマイクロプロセッサ（reduced instruction set computing microprocessor：ＲＩＳＣプロセッサ）と、長い命令語マイクロプロセッサ（very long instruction word microprocessor：ＶＬＳＩプロセッサ）と、明白な並列命令語コンピューティングマイクロプロセッサ（explicitly parallel instruction computing microprocessor：ＥＰＩＣプロセッサ）と、グラフィックプロセッサ（graphics processor）と、ディジタル信号プロセッサ（digital signal processor）又は他のいずれの形態の処理回路のような、しかしながら、これらに限定されない任意のタイプのコンピューティング回路を示す。また、プロセッサ７０２は、一般論理デバイス又はプログラム可能論理デバイス（generic or programmable logic devices）又はアレイ、特定用途向け集積回路（application specific integrated circuit）、単一チップ（single-chip）コンピュータ、及びスマートカードなどのような挿入された制御器を含むことができる。
【００４２】
メモリ７０４及びＲＯＭ７０６は、揮発性メモリ及び不揮発性メモリであってもよい。メモリ７０４は、上述したような１つ又はそれ以上の実施形態に従うＡＲＱウィンドウをリセットする１つ又はそれ以上のステップを実行する（例えば、ＡＲＱウィンドウの開始に対応するシーケンス番号を決定し、ＡＲＱウィンドウの第１のポインター値及び第２のポインター値を決定されたシーケンス番号に設定する）ＡＲＱ  ＴＸエンティティー１０６を含む。様々なコンピュータ読み取り可能な記録媒体がメモリエレメントに記憶されてもよく、メモリエレメントからアクセスされることができる。メモリエレメントは、データ及び機械読み取り可能な命令語を記憶するのに適合したいずれの形態のメモリデバイスも含むことができ、適合したメモリデバイスは、ランダムアクセスメモリ（ＲＡＭ）と、消去可能なプログラマブル読み取り専用メモリ（erasable programmable read only memory：ＥＰＲＯＭ）と、電気消去可能なプログラマブル読み取り専用メモリ（electrically erasable programmable read only memory：ＥＥＰＲＯＭ）と、ハードディスクドライブと、コンパクトディスクを処理する除去可能なメディアドライブと、メモリカードと、メモリスティック（登録商標）（Memory Stick）などであることができる。
【００４３】
本発明の実施形態は、タスクを実行するか、要約データタイプ又はローレベルハードウェアコンテキストを定義するために、関数、手順、データ構造、及びアプリケーションプログラムを含むモジュールとともに実現することができる。上述したような記録媒体に記憶された機械読み取り可能な命令語は、プロセッサ７０２により実行することができる。例えば、コンピュータプログラムは、上述したような本発明の実施形態及びその教示に従って１つまたは複数のステップを実行可能な機械読み取り可能な命令語を含むことができる。本発明の一実施形態において、プログラムは、コンパクトディスク読み取り専用メモリ（compact disk-read only memory：ＣＤ−ＲＯＭ）に含まれることができ、ＣＤ−ＲＯＭから不揮発性メモリのハードディスクドライブにローディングされることができる。機械読み取り可能な命令語は、本発明の様々な実施形態に従って送信デバイス１０２がエンコーディングするようにすることができる。
【００４４】
送受信器７０８は、ＡＲＱウィンドウの開始に対応するシーケンス番号を含むＡＲＱリセットメッセージを受信デバイスに送信し、ＡＲＱリセットメッセージに応じてＡＲＱリセットアクノリッジメッセージを受信することができる。バス７１０は、送信デバイス１０２の様々な構成要素間の相互接続として動作する。通信インターフェース７１２、ディスプレー７１４、入力デバイス７１６、及びカーソル制御７１８のような構成要素は、当該技術分野の当業者によく知られており、したがってその説明を省略する。
【００４５】
図８は、本発明の実施形態を実現する様々な構成要素を示す受信デバイス１０４のブロック図である。図８において、受信デバイス１０４は、プロセッサ８０２と、メモリ８０４と、読み取り専用メモリ（read only memory：ＲＯＭ）８０６と、送受信器８０８と、バス８１０と、通信インターフェース８１２と、ディスプレー８１４と、入力デバイス８１６と、カーソル制御８１８とを含む。
【００４６】
ここで使用されるプロセッサ８０２は、マイクロプロセッサと、マイクロ制御器と、ＣＩＳＣプロセッサと、ＲＩＳＣプロセッサと、ＶＬＳＩプロセッサと、ＥＰＩＣプロセッサと、グラフィックプロセッサと、ディジタル信号プロセッサ、又は他の任意の形態の処理回路のような、しかしながら、これらに限定されない任意のタイプのコンピューティング回路を示す。また、プロセッサ８０２は、一般論理デバイス又はプログラマブル論理デバイス又はアレイ、特定用途向け集積回路、単一チップコンピュータ、スマートカードなどのような埋め込み制御器を含むこともできる。
【００４７】
メモリ８０４及びＲＯＭ８０６は、揮発性メモリ及び不揮発性メモリであることができる。メモリ８０４は、上述したような１つ又はそれ以上の実施形態によるＡＲＱウィンドウをリセットする１つ又はそれ以上のステップを実行する（例えば、決定されたシーケンス番号を含むＡＲＱリセットメッセージを受信し、ＡＲＱウィンドウの第１のポインター値及び第２のポインター値を決定されたシーケンス番号に設定する）ＡＲＱ  ＲＸモジュール１０８を含む。様々なコンピュータ読み取り可能な記録媒体がメモリエレメントに記憶されることができ、メモリエレメントから接続されることができる。メモリエレメントは、データ及び機械読み取り可能な命令語を記憶するのに適合したいずれの形態のメモリデバイスも含むことができ、適合したメモリデバイスは、ランダムアクセスメモリと、消去可能なプログラマブル読み取り専用メモリと、電気的消去可能なプログラマブル読み取り専用メモリと、ハードドライブと、コンパクトディスクを処理する除去可能なメディアドライブと、メモリカードと、メモリスティック（登録商標）などであることができる。
【００４８】
本発明の実施形態は、タスクを実行するか又は要約データタイプ又はローレベルハードウェアコンテキストを定義するために、関数と、手順と、データ構造と、アプリケーションプログラムを含むモジュールとともに実現することができる。上述したような記録媒体に記憶された機械読み取り可能な命令語は、プロセッサ８０２により実行されることができる。例えば、コンピュータプログラムは、上述したような本発明の実施形態及びその教示に従ってＡＲＱウィンドウをリセットする１つ又はそれ以上のステップを実行することができる機械読み取り可能な命令語を含むことができる。本発明の一実施形態において、プログラムは、コンパクトディスク読み取り専用メモリ：ＣＤ−ＲＯＭ）に含まれることができ、ＣＤ−ＲＯＭから不揮発性メモリのハードドライブにローディングされることができる。機械読み取り可能な命令語は、本発明の様々な実施形態に従って受信デバイス１０４がエンコーディングするようにすることができる。
【００４９】
送受信器８０８は、ＡＲＱウィンドウの開始に対応するシーケンス番号を含むＡＲＱリセットメッセージを受信し、ＡＲＱリセットアクノリッジメッセージを送信デバイス１０２に送信することができる。バス８１０は、受信デバイス１０４の様々な構成要素間の相互接続として動作する。通信インターフェース８１２と、ディスプレー８１４と、入力デバイス８１６と、カーソル制御８１８のような構成要素は、当該技術分野の当業者によく知られており、したがってその説明を省略する。
【００５０】
本発明が特定の例示的な実施形態を参照して説明されたが、様々な実施形態の範囲及び趣旨を逸脱することなく、ここに説明する実施形態の様々な変更及び修正が可能あるということは、当該技術分野における通常の知識を有する者には明らかである。また、ここに説明される様々なデバイス、モジュール、選択器、推定器などがハードウェア回路、例えば、相補的金属酸化物半導体基盤ロジック回路、ファームウェア、ソフトウェア、及び／又はハードウェア、ファームウェア、及び／又は機械読取り可能な媒体で実現されるソフトウェアの任意の組み合せを使用して有効化され動作されることができる。例えば、様々な電気構造及び方法がトランジスタ、ロジックゲート、及び特定用途向け集積回路のような電気回路を使用して実現されることができる。
【符号の説明】
【００５１】
１０２  送信デバイス
１０４  受信デバイス
１０６  ＡＲＱ  ＴＸエンティティー
１０８  ＡＲＱ  ＲＸエンティティー
７０２  プロセッサ
７０４  メモリ
７０６  ＲＯＭ
７０８  送受信器
７１０  通信インターフェース
７１２  ＢＵＳ
７１４  ディスプレー
７１６  ディスプレー
７１８  カーソル制御
８０２  プロセッサ
８０４  メモリ
８０６  ＲＯＭ
８０８  送受信器
８１０  通信インターフェース
８１２  ＢＵＳ
８１４  ディスプレー
８１６  ディスプレー
８１８  カーソル制御
【図１】
0005871918.tif 000006
【図２】
0005871918.tif 000007
【図３】
0005871918.tif 000008
【図４】
0005871918.tif 000009
【図５】
0005871918.tif 000010
【図６Ａ】
0005871918.tif 000011
【図６Ｂ】
0005871918.tif 000012
【図７】
0005871918.tif 000013
【図８】
0005871918.tif 000014