(57)【特許請求の範囲】
【請求項１】
中間デバイスによって受信デバイスに送信するための送信データを受信し、
前記送信データを前記中間デバイスと前記受信デバイスの間の送信パスのおける次の下位の中間デバイス若しくは前記受信デバイスに転送し、
タイマを始動させ、
補助受信インディケータを生成させ、
もし前記タイマが時間切れとなる前に前記中間デバイスが少なくとも１つの受信インディケータと１つ若しくは複数の補助受信インディケータを受信したならば、
前記生成された補助受信インディケータを少なくとも１つの前記受信インディケータと１つ若しくは複数の下位の前記補助受信インディケータに加え、
少なくとも１つの前記受信インディケータと、１つ若しくは複数の下位の前記補助受信インディケータ、及び追加され生成された前記補助受信インディケータを、前記中間デバイスと前記送信デバイスの間の送信パスにおける次の下位の中間デバイス、若しくは送信デバイスに送信し、
もし前記タイマが時間切れとなる前に前記中間デバイスが少なくとも１つの受信インディケータまたは１つ若しくは複数の補助受信インディケータを受信しなかったならば、
生成された前記補助受信インディケータを、前記タイマの終了時に、前記次の下位の中間デバイス、若しくは送信デバイスに送信し、
前記送信データが新規データを含むかを決定し、
もし前記送信データが新規データを含むならば、前記中間デバイスの格納領域に新規データを格納し、
前記送信データが再送信データを含むかを決定し、
もし前記送信データが再送信データを含むならば、前記中間デバイスの格納領域から前記再送信データを取り込み、
前記中間デバイスと前記受信デバイスの間の送信パスにおける次の中間デバイス若しくは前記受信デバイスに前記送信データ及び前記再送信データを転送することをさらに有することを特徴とする無線通信システムの送信制御方法。
【請求項２】
無線通信のための無線通信デバイスであって、
データ及びインストラクションを格納する少なくとも１つのメモリと、
前記メモリにアクセスする構成とされる少なくとも１つのプロセッサーと、
インストラクションを実行するに際し、
当該無線通信デバイスによって受信デバイスに送信するための送信データを受信し、
前記送信データを当該無線送信デバイスと前記受信デバイスの間の送信パスのおける次の下位の中間デバイス若しくは前記受信デバイスに転送し、
タイマを始動させ、
補助受信インディケータを生成させ、
もし前記タイマが時間切れとなる前に当該無線送信デバイスが少なくとも１つの受信インディケータと１つ若しくは複数の補助受信インディケータを受信したならば、
前記生成された補助受信インディケータを少なくとも１つの前記受信インディケータと１つ若しくは複数の下位の前記補助受信インディケータに加え、
少なくとも１つの前記受信インディケータと、１つ若しくは複数の下位の前記補助受信インディケータ、及び追加され生成された前記補助受信インディケータを、当該無線通信デバイスと前記送信デバイスの間の送信パスにおける次の下位の中間デバイス、若しくは送信デバイスに送信し、
もし前記タイマが時間切れとなる前に当該無線通信デバイスが少なくとも１つの受信インディケータまたは１つ若しくは複数の補助受信インディケータを受信しなかったならば、
生成された前記補助受信インディケータを、前記タイマの終了時に、前記次の下位の中間デバイス、若しくは送信デバイスに送信し、
前記少なくとも１つのプロセッサーは、
前記送信データが新規データを含むかを決定し、
もし前記送信データが新規データを含むならば、当該無線通信デバイスの格納領域に新規データを格納し、
前記送信データが再送信データを含むかを決定し、
もし前記送信データが再送信データを含むならば、当該無線通信デバイスの格納領域から前記再送信データを取り込み、
当該無線通信デバイスと前記受信デバイスの間の送信パスにおける次の中間デバイス若しくは前記受信デバイスに前記送信データ及び前記再送信データを転送するように構成されていることを特徴とする無線通信デバイス。
【請求項３】
無線通信システムにおける無線通信デバイスを作動させる方法であって、
中間デバイスによって受信デバイスに送信するための送信データを受信し、
前記送信データを前記中間デバイスと前記受信デバイスの間の送信パスのおける次の下位の中間デバイス若しくは前記受信デバイスに転送し、
タイマを始動させ、
補助受信インディケータを生成させ、
もし前記中間デバイスが、前記タイマが時間切れとなる前に、少なくとも１つの受信インディケータ或いは１つ又はそれ以上の下位の補助受信インディケータを受信していなかったならば、前記タイマの終了時に、生成された前記補助受信インディケータを次の下位の中間デバイス、若しくは送信デバイスに送信し、
第１の状態が初期状態であり、デバイス状態を該第１の状態にセットし、
第２の状態はデータが送信されリレータイマがまだ期限切れでないところの状態とされ、第１の誘因事象の発生により、前記デバイス状態を前記第１の状態から前記第２の状態に変化させ、
リレータイマの期限が切れたとき、前記デバイス状態を前記第２の状態から第３の状態に変化させ、データの再送信を開始し、
リレータイマの期限が切れておらず且つ当該中間ノードＮＡＣＫインディケータ、終端ノードＮＡＣＫインディケータ、若しくはタイムアウトのいずれかを無線通信デバイスが受信したとき、前記デバイス状態を前記第２の状態から前記第３の状態に変化させ、
当該無線通信デバイスが終端ノードＮＡＣＫインディケータを受信し且つリレータイマの期限が切れていないとき、前記デバイス状態を前記第２の状態から第４の状態に変化させ、
前記無線通信デバイスが中間ノードＡＣＫインディケータを受信したとき、前記デバイス状態として前記第２の状態を維持し、
前記デバイス状態が前記第３の状態であり且つ前記無線通信デバイスが中間ノードＡＣＫインディケータか再送信インディケータを受信したとき、前記デバイス状態として前記第３の状態を維持することを特徴とする無線通信デバイスの作動方法。
【請求項４】
無線通信システムにおける無線通信デバイスを作動させる方法であって、
中間デバイスによって受信デバイスに送信するための送信データを受信し、
前記送信データを前記中間デバイスと前記受信デバイスの間の送信パスのおける次の下位の中間デバイス若しくは前記受信デバイスに転送し、
タイマを始動させ、
補助受信インディケータを生成させ、
もし前記中間デバイスが、前記タイマが時間切れとなる前に、少なくとも１つの受信インディケータ或いは１つ又はそれ以上の下位の補助受信インディケータを受信していなかったならば、前記タイマの終了時に、生成された前記補助受信インディケータを次の下位の中間デバイス、若しくは送信デバイスに送信し、
第１の状態が初期状態であり、デバイス状態を該第１の状態にセットし、
第２の状態はデータが送信されリレータイマがまだ期限切れでないところの状態とされ、第１の誘因事象の発生により、前記デバイス状態を前記第１の状態から前記第２の状態に変化させ、
リレータイマの期限が切れたとき、前記デバイス状態を前記第２の状態から第３の状態に変化させ、データの再送信を開始し、
リレータイマの期限が切れておらず且つ当該中間ノードＮＡＣＫインディケータ、終端ノードＮＡＣＫインディケータ、若しくはタイムアウトのいずれかを無線通信デバイスが受信したとき、前記デバイス状態を前記第２の状態から前記第３の状態に変化させ、
当該無線通信デバイスが終端ノードＮＡＣＫインディケータを受信し且つリレータイマの期限が切れていないとき、前記デバイス状態を前記第２の状態から第４の状態に変化させ、
もし前記デバイス状態が第５の状態であり且つ前記無線通信デバイスが終端ノードＡＣＫインディケータを受信するとき、前記デバイス状態を前記第５の状態から前記第４の状態に変化させ、
前記デバイス状態が第５の状態であり且つ前記無線通信デバイスが中間ノードＡＣＫインディケータを受信するとき、前記第５の状態を前記デバイス状態として維持し、
前記デバイス状態が前記第２の状態若しくは前記第４の状態のいずれかとされ且つ前記無線通信デバイスがデータ存続期間のタイムアウトを受信するとき、前記デバイス状態を前記第２の状態若しくは前記第４の状態のいずれかから前記第５の状態に変化させることをさらに有することを特徴とする無線通信デバイスの作動方法。
【請求項５】
無線通信用の無線通信デバイスであって、
データ及びインストラクションを格納する少なくとも１つのメモリと、
前記メモリにアクセスする構成とされる少なくとも１つのプロセッサーと、
インストラクションを実行するに際し、
無線通信デバイスによって受信デバイスに送信するための送信データを受信し、
前記送信データを前記無線通信デバイスと前記受信デバイスの間の送信パスにおける次の下位の中間デバイス若しくは前記受信デバイスに転送し、
タイマを始動させ、
補助受信インディケータを生成させ、
もし前記無線通信デバイスが、前記タイマが時間切れとなる前に、少なくとも１つの受信インディケータ或いは１つ又はそれ以上の下位の補助受信インディケータを受信していなかったならば、前記タイマの終了時に、生成された前記補助受信インディケータを次の下位の中間デバイス、若しくは送信デバイスに送信し、
第１の状態が初期状態であり、デバイス状態を該第１の状態にセットし、
第２の状態はデータが送信されリレータイマがまだ期限切れでないところの状態とされ、第１の誘因事象の発生により、前記デバイス状態を前記第１の状態から前記第２の状態に変化させ、
リレータイマの期限が切れたとき、前記デバイス状態を前記第２の状態から第３の状態に変化させ、データの再送信を開始し、
リレータイマの期限が切れておらず且つ当該中間ノードＮＡＣＫインディケータ、終端ノードＮＡＣＫインディケータ、若しくはタイムアウトのいずれかを無線通信デバイスが受信したとき、前記デバイス状態を前記第２の状態から前記第３の状態に変化させ、
当該無線通信デバイスが終端ノードＮＡＣＫインディケータを受信し且つリレータイマの期限が切れていないとき、前記デバイス状態を前記第２の状態から第４の状態に変化させ、
前記プロセッサーは、前記無線通信デバイスが中間ノードＡＣＫインディケータを受信したとき、前記デバイス状態として前記第２の状態を維持し、
前記デバイス状態が前記第３の状態であり且つ前記無線通信デバイスが中間ノードＡＣＫインディケータか再送信インディケータを受信したとき、前記デバイス状態として前記第３の状態を維持するように構成されてなることを特徴とする無線通信用の無線通信デバイス。
【請求項６】
無線通信用の無線通信デバイスであって、
データ及びインストラクションを格納する少なくとも１つのメモリと、
前記メモリにアクセスする構成とされる少なくとも１つのプロセッサーと、
インストラクションを実行するに際し、
無線通信デバイスによって受信デバイスに送信するための送信データを受信し、
前記送信データを前記無線通信デバイスと前記受信デバイスの間の送信パスにおける次の下位の中間デバイス若しくは前記受信デバイスに転送し、
タイマを始動させ、
補助受信インディケータを生成させ、
もし前記無線通信デバイスが、前記タイマが時間切れとなる前に、少なくとも１つの受信インディケータ或いは１つ又はそれ以上の下位の補助受信インディケータを受信していなかったならば、前記タイマの終了時に、生成された前記補助受信インディケータを次の下位の中間デバイス、若しくは送信デバイスに送信し、
第１の状態が初期状態であり、デバイス状態を該第１の状態にセットし、
第２の状態はデータが送信されリレータイマがまだ期限切れでないところの状態とされ、第１の誘因事象の発生により、前記デバイス状態を前記第１の状態から前記第２の状態に変化させ、
リレータイマの期限が切れたとき、前記デバイス状態を前記第２の状態から第３の状態に変化させ、データの再送信を開始し、
リレータイマの期限が切れておらず且つ当該中間ノードＮＡＣＫインディケータ、終端ノードＮＡＣＫインディケータ、若しくはタイムアウトのいずれかを無線通信デバイスが受信したとき、前記デバイス状態を前記第２の状態から前記第３の状態に変化させ、
当該無線通信デバイスが終端ノードＮＡＣＫインディケータを受信し且つリレータイマの期限が切れていないとき、前記デバイス状態を前記第２の状態から第４の状態に変化させ、
前記プロセッサーは、もし前記デバイス状態が第５の状態であり且つ前記無線通信デバイスが終端ノードＡＣＫインディケータを受信するとき、前記デバイス状態を前記第５の状態から前記第４の状態に変化させ、
前記デバイス状態が第５の状態であり且つ前記無線通信デバイスが中間ノードＡＣＫインディケータを受信するとき、前記第５の状態を前記デバイス状態として維持するように構成されてなることを特徴とする無線通信用の無線通信デバイス。
【請求項７】
無線通信用の無線通信デバイスであって、
データ及びインストラクションを格納する少なくとも１つのメモリと、
前記メモリにアクセスする構成とされる少なくとも１つのプロセッサーと、
インストラクションを実行するに際し、
無線通信デバイスによって受信デバイスに送信するための送信データを受信し、
前記送信データを前記無線通信デバイスと前記受信デバイスの間の送信パスにおける次の下位の中間デバイス若しくは前記受信デバイスに転送し、
タイマを始動させ、
補助受信インディケータを生成させ、
もし前記中間デバイスが、前記タイマが時間切れとなる前に、少なくとも１つの受信インディケータ或いは１つ又はそれ以上の下位の補助受信インディケータを受信していなかったならば、前記タイマの終了時に、生成された前記補助受信インディケータを次の下位の中間デバイス、若しくは送信デバイスに送信し、
第１の状態が初期状態であり、デバイス状態を該第１の状態にセットし、
第２の状態はデータが送信されリレータイマがまだ期限切れでないところの状態とされ、第１の誘因事象の発生により、前記デバイス状態を前記第１の状態から前記第２の状態に変化させ、
リレータイマの期限が切れたとき、前記デバイス状態を前記第２の状態から第３の状態に変化させ、データの再送信を開始し、
リレータイマの期限が切れておらず且つ当該中間ノードＮＡＣＫインディケータ、終端ノードＮＡＣＫインディケータ、若しくはタイムアウトのいずれかを無線通信デバイスが受信したとき、前記デバイス状態を前記第２の状態から前記第３の状態に変化させ、
当該無線通信デバイスが終端ノードＮＡＣＫインディケータを受信し且つリレータイマの期限が切れていないとき、前記デバイス状態を前記第２の状態から第４の状態に変化させ、
前記プロセッサーは、前記デバイス状態が第５の状態であり且つ前記無線通信デバイスが中間ノードＡＣＫインディケータを受信するとき、前記第５の状態を前記デバイス状態として維持し、
前記デバイス状態が前記第２の状態若しくは前記第４の状態のいずれかとされ且つ前記無線通信デバイスがデータ存続期間のタイムアウトを受信するとき、前記デバイス状態を前記第２の状態若しくは前記第４の状態のいずれかから前記第５の状態に変化させるように構成されてなることを特徴とする無線通信用の無線通信デバイス。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は通信システム用の送信方法及び送信装置に関し、特にデータ通信システムの送信制御に用いる方法と装置に関する。
【０００２】
また、本発明は出願日200７年７月３日の米国仮特許出願第60/929,576 号、出願日200７年７月１２日の米国仮特許出願第60/929,799 号、出願日2008年1月31日の米国仮特許出願第61/006,792 号および出願日2008年６月12日の米国特許出願第12/137,792号についての優先権を主張するものであり、ここでの言及によりいずれの目的にも全体として本発明に包含される。
【背景技術】
【０００３】
無線通信システムは無線装置を優先接続の必要性なしで通信させることができる。無線システムは日々の生活に大きく融合してきているため、スピーチ、オーディオ、ビデオ、ファイルやウェブのダウンロードなどのマルチメディアサービスに対応する無線通信システムについての需要が大きくなりつつある。無線装置のためのマルチメディアサービスに対応するため、種々の無線通信システムとプロトコルは、無線通信ネットワーク上でのマルチメディアサービスへの増加する需要に見合うように、開発されてきている。
【０００４】
ある１つのプロトコルは、数多くの標準開発機関の集まりである第三世代パートナーシッププロジェクト（３GPP(商標)：3rd Generation Partnership Project）から公表された広帯域符号分割多元接続（Wideband-Code Division Multiple Access: W-CDMA）である。広帯域符号分割多元接続は直接拡散符号分割多重接続（direct sequence Code Division Multiple Access）を用いた広帯域のスペクトラム拡散通信のモバイル無線インターフェイスである。
【０００５】
このような無線システムの通信は、シングルホップ送信とマルチホップ送信の両方を含む。シングルホップ無線送信では、発信元ノードが直接送信先ノードに通信する。一方、マルチホップ無線送信では、無線システムの発信元ノードは、しばしば中継ノードと呼ばれる、１つ若しくは複数の中間ノードを用いて送信先ノードに通信する。或るシステムでは、中継ノードは中継局と称され、ノードと、発信元ノードと送信先ノードの間の接続との組み合わせは、送信パスと称される。リレーを用いたシステムはどの無線ネットワークにも見いだすことができる。
【０００６】
図１はシングルホップ送信とマルチホップ送信の両方を有する従来例の無線ネットワーク１００の模式図である。図１の例示した無線ネットワーク１００は、標準のIEEE（Institute of Electrical and Electronics Engineers）802.16ファミリーに基づいている。図１に示すように、無線ネットワーク１００は1つ若しくは複数のトランスミッター、例えば、基地局（BS）１１０、RS１２０a〜１２０ｃを含む1つ若しくは複数の中継局１２０、及びSS１３０a〜１３０ｄを含む1つ若しくは複数の加入者局（SS）１３０を有する。
【０００７】
無線ネットワーク１００では、発信元ノード（例えば、BS１１０）と送信先ノード（例えば、SS１３０ａ、SS１３０ｂ、SS１３０ｃ、SS１３０ｄなど）の間の通信は、1つ若しくは複数の中継局１２０（例えば、RS１２０ａ、１２０ｂ、１２０ｃなど）を用いて得られることになる。例えば、無線ネットワーク１００では、RS１２０a がBS１１０からデータを受信し、そのデータを他の中継局（例えば、RS１２０ｂ）に送信する。或いはRS１２０aは他の中継局（例えば、RS１２０ｂ）からデータを受信し、BS１１０に送信する。他の例として、RS１２０ｃはRS１２０ｂからデータを受信し、そのデータを対応する加入者局（例えば、SS１３０ａ）に送信する。あるいはＲＳ１２０ｃは加入者局（例えば、SS１３０ａ）からデータを受信し、それを主要な中継局（例えばＲＳ１２０ｂ）に送信する。これらはマルチホップ送信の例である。無線ネットワーク１００のシングルホップ送信では、発信元ノード（例えば、BS１１０）と送信先ノード（例えば、SS１３０ｄ）の間の通信は、直接に行われる。例えば、BS１１０は直接データをＳＳ１３０ｄに送信し、ＳＳ１３０ｄは直接データをＢＳ１１０に送信する。
【０００８】
図１に示す如き無線システム１００では、直交周波数分割多元接続（Orthogonal Frequency-Division Multiple Access: OFDMA）を用いた標準のＩＥＥＥ802.16ファミリーに基づくメディアアクセス制御（ＭＡＣ）フレームフォーマットを実行する。無線システム１００においては、送信時間は可変長なサブフレームである、アップリンクサブフレームとダウンリンクサブフレームに分割される。一般に、アップリンクサブフレームは測距用チャネル（ranging channels）、チャネル品質情報チャネル（CQICH）、及びデータを含むアップリンクデータバーストを有する。
【０００９】
また、ダウンリンクサブフレームは、プリアンブルと、フレーム制御ヘッダ（FCH）と、UL-MAPと、ダウンリンクデータバースト領域とを有する。プリアンブルは同期用参照を提供するために使用される。例えば、プリアンブルは、タイミングのオフセット、周波数オフセット、及び電力を調整するように使用される。FCHは例えばSS１３０へのデコード情報を含む、各接続へのフレーム制御情報を有する。
【００１０】
ダウンリンクMAP（下り回線割り当て情報）とアップリンクMAP（上り回線割り当て情報）は、アップリンク及びダウンリンク通信の両方のチャネルアクセスを割り当てるのに使用される。すなわち、ダウンリンクMAPは現在のダウンリンクサブフレーム内のアクセススロット位置のディレクトリを提供し、アップリンクMAPは現在のアップリンクサブフレーム内のアクセススロット位置のディレクトリを提供する。ダウンリンクMAPにおいて、このディレクトリは１つ若しくは複数のダウンリンクMAP情報エレメント（MAP  IEｓ）の形式とされる。ダウンリンクMAPにおける各MAP情報エレメントはシングル接続（すなわち、シングルSS１３との接続）のためのパラメーターを含む。これらのパラメーターは、現在のサブフレームにおいて、どこにデータバーストが位置しているか、データバーストの長さ、データバーストの意図する受信者の区別、1つ若しくはそれ以上の送信パラメーターを判別するのに用いられる。
【００１１】
例えば、各MAP情報エレメントは、送り先デバイス（例えば、SS１３０a、SS１３０ｂ、SS１３０ｃ、SS１３０ｄなど）を区別してデータバーストがどこに意図されているかの接続ID（CID）と、ダウンリンク送信が定義されるところのダウンリンクインターバル使用コードを表すダウンリンクインターバル使用コード（DIUC）と、データバーストが開始するOFDMAシンボルのオフセットを示すOFDMAシンボルオフセットと、バーストを搬送する最低インデックスのOFDMA副チャネルを示す副チャネルオフセットなどを含んでいる。他のパラメーターもMAP情報エレメントに含まれており、例えば、ブースティングパラメーター、いくつかのOFDMAシンボルを示すパラメーター、いくつかの副チャネルを示すパラメーターなどがMAP情報エレメントに含まれる。ここで用いられているように、従来のMACヘッダ(例えば、FCH)、MAP情報エレメントはスイッチドコネクション制御データと呼ばれる。
【００１２】
それぞれダウンリンクMAPとアップリンクMAPには、データバースト領域が続く。データバースト領域は、１つ若しくは複数のデータバーストを含む。データバースト領域の各データバーストは対応するスイッチドコネクション制御データの制御タイプに従って変調され符号化される。一般に、ダウンリンクMAPとアップリンクMAPはパケットデータユニット（ＰＤＵｓ）若しくは単にパケットデータと称される。
【００１３】
図１の無線ネットワークのようなシステムで使用される例示の送信制御機構は、自動再送要求（ARQ: Automatic Repeat Request）である。ＡＲＱを用いて、無線システムのデバイス（例えば、BS１１０、RSs １２０a、１２０ｂ、１２０ｃ、SSｓ  １３０a、１３０ｂ、１３０ｃ、１３０ｄ）は、パケットデータが意図した受信者に送られていないか、エラーで受信されたときにパケットデータを再送信するように構成されている。自動再送要求の送信制御機構は、ACKｓ、NACKｓ、とタイムアウトの組み合わせを送信したデータの状態を通信するのに用いる。例示的なARQプロトコルは、ストップアンドウエイト（SAW）、Go-Back-N、選択再送（セレクティブリピート）を含む。
【００１４】
自動再送要求の送信制御機構を用いた無線システムは、受信デバイスが新たに若しくは再送信されたパケットデータを受け取ると、受信デバイスは送信デバイスにACK若しくはNACKが生成されて送られる。ACKは受領のインディケータして機能し、メッセージに含まれ若しくは添付され、受信機から送信機に受信機は送信データを正しく受け取ったことを示すように送られる。ＮACKは否定の受領のインディケータして機能し、メッセージに含まれ若しくは添付され、受信機から送信機に受信機は送信データを１つ若しくはそれ以上のエラーを以って受け取ったことを示すように送られる。
【００１５】
図２は例示のエンドツウエンド自動再送要求の送信制御機構の動作を説明する信号図２００である。図２に示すように、分配された資源の割り当てを実行するシステムにおいて、送信パスの各ノードは中継パスにおける次のノードへの資源を割り当てる。例えば、１つの分配された資源の割り当てを実行するシステムにおいて、ＢＳ１１０とＲＳ１２０aの間の矢印で描かれるように、ＢＳ１１０はＲＳ１２０aのために資源を割り当てる。同様に、ＲＳ１２０aとＲＳ１２０ｂの間の矢印で描かれるように、ＲＳ１２０ａはＲＳ１２０ｂのために資源を割り当て、以下同様である。中心的な資源割り当てを行うシステムにおいては、資源割り当てを行うために、ＢＳ１１０は制御情報を送信パスのすべてのノード、例えばＲＳ１２０ａ、ＲＳ１２０ｂ、ＲＳ１２０ｃ、ＳＳ１３０aに送る。いずれの場合においても、資源割り当てが完了した後、ＢＳ１１０データを、中間ノードＲＳ１２０ａ、ＲＳ１２０ｂ、ＲＳ１２０ｃを介して送信先ノード、ＳＳ１３０aに送る。さらに、ＢＳ１１０はバッファに送ったデータのコピーを格納する。図２の例では、データは８つのパケットのデータからなる。
【００１６】
ＲＳ１２０ａは８つのパケットのデータを無事に受け取ることがあり、そのバッファにデータのコピーを格納し、データをＲＳ１２０ｂに送る。しかしながら、ＲＳ１２０ａとＲＳ１２０ｂの間で、２つのパケットのデータが転化、干渉、エラーなどによって失われたものとされ、ＲＳ１２０ｂは６つのパケットのデータだけを受け取る。ＲＳ１２０ｂは６つのパケットのデータをＲＳ１２０ｃに送り、そのバッファにデータのコピーを格納する。同様に、ＲＳ１２０ｃは６つのパケットのデータを受け取り、６つのパケットのデータをＳＳ１３０ａに送り、そのバッファにデータのコピーを格納する。しかしながら、ＲＳ１２０ｃとＳＳ１３０の間で３つのパケットのデータが失われたとすると、３つのデータのパケットだけがＳＳ１３０ａに無事に受け取られることになる。３つのデータのパケットの受信によって、ＳＳ１３０ａはＡＣＫインディケータをアップリンク送信パスにそってＲＳ１２０ｃ、ＲＳ１２０ｂ、ＲＳ１２０ｃを介してＢＳ１１０に送る。このＡＣＫインディケータは成功した３つのパケットのデータの受取を示しそれを知らせるのに用いられる。ＢＳ１１０がＡＣＫインディケータ受信すると、ＢＳ１１０は区別された３つのパケットのデータのバッファを一掃する。
【００１７】
一度、ＢＳ１１０がバッファを一掃すると、ＢＳ１１０は３つのパケットの新しいデータを用意してＳＳ１３０ａに送信する。幾つかの場合において、ＢＳ１１０はＲＳ１２０ａ、１２０ｂ、１２０ｃの夫々と通信して、各ＲＳ１２０がアップリンク方向での最も直接的なノード（即ち、上位ノード）から正しいデータを受信することができるようにデータをどのように再送信を配置させるかを決定する。ＢＳ１１０がどのように再送信を配置するか決めたとき、ＢＳ１１０は中心的な資源割り当てにしたがって送信パスに沿って資源を再割り当てすることができる。または、分配された資源割り当てを行う場合では、送信パスの各ノードは（アップリンクもしくはダウンリンクの）送信パスに沿った次のノードに資源を再割り当てする。いずれの場合でも、一度資源が再割り当てされれば、ＢＳ１１０は３パケットの新データをＳＳ１３０ａにＲＳ１２０ａとＲＳ１２０ｂを介して送信する。ＲＳ１２０ａはＲＳ１２０ａとＲＳ１２０ｂの間で失われた２パケットのデータをＲＳ１２０ｂに再送信されるデータ（即ち、データ２＋３'）に追加する。ＲＳ１２０ｂはデータ２＋３'を受け取り、データ２＋３'をＲＳ１２０ｃに送信し、そのバッファに新しいデータ（即ち、データ３'）を格納する。同様に、ＲＳ１２０ｃはデータ２＋３'を受け取り、ＲＳ１２０ｃとＲＳ１３０ａの間で失われた３パケットのデータをデータ２＋３'に追加して、データ（５＋３'）とする。ＲＳ１２０ｃはデータ（５＋３'）をＳＳ１３０ａに送信し、そのパージバッファに新しいデータ（即ち、データ（３'））のコピーを格納する。ＳＳ１３０ａは新しいデータと再送信されたデータ（即ち、データ（５＋３'）を受信し、ＡＣＫインディケータをＢＳ１１０にＲＳ１２０ａ、ＲＳ１２０ｂ、及びＲＳ１２０ｃを介して送信する。送信されたＡＣＫインディケータは、８パケットのデータ（即ち、ＡＣＫ（５＋３'））の受信の受領を示し、そのうち３パケットは新データであって５パケットは再送信されたデータである。ＡＣＫインディケータの受信により、ＢＳ１１０は新しいデータと古いデータの両方をバッファから消去する。
【００１８】
図３ａはツーセグメント若しくはホップバイホップＡＲＱを用いたシステムで作動可能である例示的な自動再送要求の送信制御機構の動作を説明する信号図３００ａである。ツーセグメント自動再送要求の送信制御機構を用いたシステムにおいては、アクセスノード（例えば、中間ノードＲＳ１２０ａ、ＲＳ１２０ｂ、ＲＳ１２０ｃ）はＡＣＫインディケータを送信ノード（例えば、ＢＳ１１０）に送り返して送信の現状と送信がアクセスノードに無事に受け取られたか否かを示す。ここでは、アクセスノードは意図した送信先ノード（例えば、ＳＳ１３０ａ、ＳＳ１３０ｂ、ＳＳ１３０ｃ、ＳＳ１３０ｄ）と直接通信する中間ノード（例えば、ＲＳ１２０ａ、ＲＳ１２０ｂ、ＲＳ１２０ｃなど）となる。例えば、ＳＳ１３０ａに対応するアクセスノードはＲＳ１２０ｃである。
【００１９】
図２と同様に、図３ａはＢＳ１１０は送信パスの全ノードに制御情報を送信して中心的な資源の割り当てを行うシステムにおける資源割り当てを実行することを示す。例えば、ＢＳ１１０からＳＳ１３０ａへの送信パスには、ＢＳ１１０はＲＳ１２０ａ、ＲＳ１２０ｂ、ＲＳ１２０ｃ、及びＳＳ１３０ａ、への資源割り当てを行う。若しくは、分配した資源の割り当てを行うシステムにおいては、送信パスの各ノードは（アップリンクもしくはダウンリンクの）送信パスに沿った次のノードに資源を割り当てする。例えば、ＢＳ１１０からＳＳ１３０ａへの送信パスには、ＢＳ１１０はＢＳ１１０からＲＳ１２０ａへの資源割り当てを行い、ＲＳ１２０ａはＲＳ１２０ａからＲＳ１２０ｂへの資源割り当てを行い、ＲＳ１２０ｂはＲＳ１２０ｂからＲＳ１２０ｃへの資源割り当てを行い、ＲＳ１２０ｃはＲＳ１２０ｃからＳＳ１３０ａへの資源割り当てを行う。いずれの場合においても、一度資源割り当てが完了すると、ＢＳ１１０はデータを中間ノードＲＳ１２０ａ、ＲＳ１２０ｂ、ＲＳ１２０ｃを介して送信先ノードＳＳ１３０ａに送信する。さらに、ＢＳ１１０はバッファ内に送ったデータのコピーを格納する。図３ａの例では、データは８パケットのデータからなる。
【００２０】
ＲＳ１２０ａは８パケットのデータを無事に受け取り、そのバッファに受信データのコピーを格納し、データをＲＳ１２０ｂに送信する。しかしながら、ＲＳ１２０ａとＲＳ１２０ｂの間で、２つのパケットのデータが転化、干渉、エラーなどによって失われたものとされ、ＲＳ１２０ｂは６つのパケットのデータだけを受け取る。ＲＳ１２０ｂは６つのパケットのデータをＲＳ１２０ｃに送り、そのバッファにデータのコピーを格納する。さらに、ＲＳ１２０ｂはＡＣＫインディケータをＢＳ１１０に６パケットのデータの受信を受領した旨を示すように送る。
【００２１】
ＲＳ１２０ｃは６パケットのデータを受け取り、受け取った６パケットのデータを送信し、そのバッファに送信したデータのコピーを格納する。ＲＳ１２０ｃはプレＡＣＫインディケータをＢＳ１１０に６パケットのデータの受信を受領した旨を示すように送る。しかしながら、ＲＳ１２０ｃとＳＳ１３０ａの間の送信で、さらに３つのパケットのデータが失われ、３つのパケットのデータだけが無事にＳＳ１３０ａに受け取られたものとされる。３つのパケットのデータの受信により、ＳＳ１３０ａはアップリンク送信パスに沿ってＡＣＫインディケータをＲＳ１２０ａ、ＲＳ１２０ｂ、ＲＳ１２０ｃを介してＢＳ１１０に送る。ＡＣＫインディケータは、成功した３つのパケットのデータの受取を示しそれを知らせるのに用いられる。ＢＳ１１０がＡＣＫインディケータを受信すると、ＢＳ１１０は区別された３つのパケットのデータのバッファを一掃する。
【００２２】
一度、ＢＳ１１０がバッファを一掃すると、ＢＳ１１０は３つのパケットの新しいデータを用意してＳＳ１３０ａに送信する。幾つかの場合において、ＢＳ１１０はＲＳ１２０ａ、１２０ｂ、１２０ｃの夫々と通信して、各ＲＳ１２０がアップリンク方向での最も直接的なノード（即ち、上位ノード）から正しいデータを受信することができるようにデータをどのように再送信を配置させるかを決定する。ＢＳ１１０がどのように再送信を配置するか決めたとき、ＢＳ１１０は中心的な資源割り当てにしたがって送信パスに沿って資源を再割り当てすることができる。または、分配された資源割り当てを行うシステムの場合では、送信パスの各ノードは（アップリンクもしくはダウンリンクの）送信パスに沿った次のノードに資源を再割り当てする。いずれの場合でも、一度資源が再割り当てされれば、ＢＳ１１０は３パケットの新データをＳＳ１３０ａにＲＳ１２０ａとＲＳ１２０ｂを介して送信する。ＲＳ１２０ａはＲＳ１２０ａとＲＳ１２０ｂの間で失われた２パケットのデータをＲＳ１２０ｂに再送信されるデータ（即ち、データ２＋３'）に追加する。ＲＳ１２０ｂはデータ２＋３'を受け取り、データ２＋３'をＲＳ１２０ｃに送信し、そのバッファに新しいデータ（即ち、データ３'）を格納する。同様に、ＲＳ１２０ｃはデータ２＋３'を受け取り、ＲＳ１２０ｃとＲＳ１３０ａの間で失われた３パケットのデータをデータ２＋３'に追加して、データ（５＋３'）とする。ＲＳ１２０ｃはデータ（５＋３'）をＳＳ１３０ａに送信し、そのパージバッファに新しいデータ（即ち、データ（３'））のコピーを格納する。ＳＳ１３０ａは新しいデータと再送信されたデータ（即ち、データ（５＋３'）を受信し、ＡＣＫインディケータをＢＳ１１０にＲＳ１２０ａ、ＲＳ１２０ｂ、及びＲＳ１２０ｃを介して送信する。送信されたＡＣＫインディケータは、８パケットのデータ（即ち、ＡＣＫ（５＋３'））の受信の受領を示し、そのうち３パケットは新データであって５パケットは再送信されたデータである。ＡＣＫインディケータの受信により、ＢＳ１１０は新しいデータと古いデータの両方をバッファから消去する。
【００２３】
図３ａと同様に、図３ｂはプレＡＣＫ若しくはパーホップＡＣＫ通信を用いた、例示的な自動再送要求の送信制御機構の動作を説明する信号図３００ｂである。図３ａのように、図３ｂはＢＳ１１０は送信パスの全ノードに、即ちＢＳ１１０はＲＳ１２０ａ、ＲＳ１２０ｂ、ＲＳ１２０ｃ、及びＳＳ１３０ａに、制御情報を送信して中心的な資源の割り当てを行うシステムにおける資源割り当てを実行することを示す。若しくは、分配した資源の割り当てを行うシステムにおいては、送信パスの各ノードは（アップリンクもしくはダウンリンクの）送信パスに沿った次のノードに資源を割り当てする。いずれの場合においても、一度資源割り当てが完了すると、ＢＳ１１０はデータを中間ノードＲＳ１２０ａ、ＲＳ１２０ｂ、ＲＳ１２０ｃを介して送信先ノードＳＳ１３０ａに送信する。さらに、ＢＳ１１０はバッファ内に送ったデータのコピーを格納する。図３ｂの例では、データは８パケットのデータからなる。
【００２４】
ＲＳ１２０ａは８パケットのデータを無事に受け取り、そのバッファに受信データのコピーを格納し、データをＲＳ１２０ｂに送信する。また、ＲＳ１２０ａはプレＡＣＫインディケータをＢＳ１１０に送り、８パケットのデータの受信を受領した旨を伝える。しかしながら、ＲＳ１２０ａとＲＳ１２０ｂの間で、２つのパケットのデータが転化、干渉、エラーなどによって失われたものとされ、ＲＳ１２０ｂは６つのパケットのデータだけを受け取る。ＲＳ１２０ｂは６つのパケットのデータをＲＳ１２０ｃに送り、そのバッファにデータのコピーを格納する。さらに、ＲＳ１２０ｂはプレＡＣＫインディケータをＢＳ１１０に６パケットのデータの受信を受領した旨を示すように送る。
【００２５】
ＲＳ１２０ｃは６パケットのデータを受け取り、６パケットのデータをＳＳ１３０ａに送信し、そのバッファに送信したデータのコピーを格納する。ＲＳ１２０ｃはプレＡＣＫインディケータをＢＳ１１０に６パケットのデータの受信を受領した旨を示すように送る。しかしながら、ＲＳ１２０ｃとＳＳ１３０ａの間の送信で、さらに３つのパケットのデータが失われ、３つのパケットのデータだけが無事にＳＳ１３０ａに受け取られたものとされる。３つのパケットのデータの受信により、ＳＳ１３０ａはアップリンク送信パスに沿ってＡＣＫインディケータをＲＳ１２０ａ、ＲＳ１２０ｂ、ＲＳ１２０ｃを介してＢＳ１１０に送る。ＡＣＫインディケータは、成功した３つのパケットのデータの受取を示しそれを知らせるのに用いられる。
【発明の概要】
【発明が解決しようとする課題】
【００２６】
図３ａと比べると、しかしながら、ＢＳ１１０がＳＳ１３０ａへ送信する８パケットの新データを準備するシナリオを図３ｂは例示する。その結果、ＲＳ１２０ａは８パケットの新データを受信し、ＲＳ１２０ａとＲＳ１２０ｂの間で失われた２パケットのデータを追加する。そのデータ（即ち、データ２＋８'）を受け取ったところで、ＲＳ１２０ｂは輻輳を経験し或いはバッファがオーバーフローすることもあり得る。ＲＳ１２０ｂは受け取ったデータ２＋３'をＲＳ１２０ｃへの転送を試み、ＲＳ１２０ｃでは、同様に輻輳を経験し或いはバッファがオーバーフローすることもあり得る。同様の結果は、ＲＳ１２０ｃが、ＲＳ１２０ｃとＲＳ１３０ａの間で先に失われた３パケットのデータ（即ち、データ（５＋８'））を追加したときに得られるものであり、ＳＳ１３０ａにデータ（５＋８'）を送信する。すなわち、ＳＳ１３０ａは輻輳を経験し或いはバッファがオーバーフローすることもあり得る。
【００２７】
送信パスでのセグメント数が増加することから、誤り検出や訂正の効果は、シングルポップ無線ネットワークよりもマルチポップ無線ネットワークの方がより正確に感じることができる。加えて、セル内ハンドオーバー（例えば、ＲＳ１２０ｃとＲＳ１２０ｂの間）やセル間ハンドオーバー（例えば、ＲＳ１２０ｃとＢＳ１１０の範囲外のＲＳ１２０の間）の両方で、無線ネットワークの誤り検出や訂正の効果が向上する。例えば、図１に示すように、例えば、もしＳＳ１３０ｃがＲＳ１２０ｃからＲＳ１２０ｂに移動したら、ハンドオーバー前にＲＳ１２０ｃからＳＳ１３０ｃへ未だ転送されていないパケットデータが失われ、パケットデータのエンドツウエンドの再送信が必要となる。よって、マルチホップ送信における従来の誤り検出や訂正はオーバーヘッドの重大な増加を招き、より長い遅延や、資源の無駄使いとなる。米国特許第７，３１３，５１３は、"無線通信システム、無線通信制御装置、無線通信制御方法、無線通信装置、無線通信方法、および格納媒体"を開示する。
【課題を解決するための手段】
【００２８】
開示される実施形態は、前述の問題の１つ若しくは複数を克服するようになされたものである。
【００２９】
１つの例示的な実施形態において、本開示は、無線通信システムにおける送信制御方法を対象とする。この方法は、送信デバイスと受信デバイスの間の送信パスの少なくとも１つのセグメントに送信資源の割り当てを決めるものであって、送信パスは１つもしくは複数の中間デバイスを有し、送信デバイスによりデータを受信デバイスに送信する。本方法は、さらに１つ若しくは複数の前記中間デバイスから送信デバイスによって１つ若しくは複数の補助的な受信インディケータを受信し、１つ若しくは複数の補助的な受信インディケータは受信デバイスに送られたデータと関連し、送信デバイスと、１つ若しくは複数の中間デバイスと、受信デバイスとの間の送信パスの少なくとも１つのセグメントに再送信資源の割り当てを決める。さらに、本方法は、少なくとも１つ若しくは複数の補助的な受信インディケータを基にデータの再送信を開始することを含む。
【００３０】
他の例示的な実施形態において、本開示は無線通信の無線通信局を対象とする。無線通信局は、データ及びインストラクションを格納する少なくとも１つのメモリと、前記メモリにアクセスする構成とされる少なくとも１つのプロセッサーとを有し、インストラクションを実行するに際し、送信パスは１つもしくは複数の中間デバイスを有しており、送信デバイスと受信デバイスの間の送信パスの少なくとも１つのセグメントに送信資源の割り当てを決定し、データを前記受信デバイスに送信する。さらに前記少なくとも１つのプロセッサーは、１つ若しくは複数の補助受信インディケータは前記受信デバイスに送られたデータと関連しており、１つ若しくは複数の前記中間デバイスから前記送信デバイスによって１つ若しくは複数の補助受信インディケータを受信し、前記送信デバイスと、１つ若しくは複数の前記中間デバイスと、前記受信デバイスとの間の送信パスの少なくとも１つのセグメントに再送信資源の割り当てを決定する。さらに前記少なくとも１つのプロセッサーは、少なくとも１つ若しくは複数の前記補助受信インディケータを基にデータの再送信を開始するように構成される。
【００３１】
また、他の例示的な実施形態において、本開示は無線通信システムにおける送信制御方法を対象とする。該方法は、中間デバイスによって受信デバイスに送信するための送信データを受信し、前記送信データを前記中間デバイスと前記受信デバイスの間の送信パスのおける次の下位の中間デバイス若しくは前記受信デバイスに転送する。本方法は、また、前記中間デバイスと前記受信デバイスの間の往復送信時間に従ってセットされるタイマを始動させ、補助受信インディケータを生成させる。もし前記タイマが時間切れとなる前に前記中間デバイスが少なくとも１つの受信インディケータと１つ若しくは複数の補助受信インディケータを受信したならば、当該方法は、前記生成された補助受信インディケータを少なくとも１つの前記受信インディケータと１つ若しくは複数の下位の前記補助受信インディケータに加え、少なくとも１つの前記受信インディケータと、１つ若しくは複数の下位の前記補助受信インディケータ、及び追加され生成された前記補助受信インディケータを、前記中間デバイスと前記送信デバイスの間の送信パスにおける次の下位の中間デバイス、若しくは送信デバイスに送信する。もし前記タイマが時間切れとなる前に前記中間デバイスが少なくとも１つの受信インディケータまたは１つ若しくは複数の補助受信インディケータを受信しなかったならば、本方法は、生成された前記補助受信インディケータを、前記次の下位の中間デバイス、若しくは送信デバイスに送信する。
【００３２】
また、他の例示的な実施形態において、本開示は無線通信における無線通信局を対象とする。該無線通信局は、データ及びインストラクションを格納する少なくとも１つのメモリと、前記メモリにアクセスする構成とされる少なくとも１つのプロセッサーとを有し、インストラクションを実行するに際し、当該無線通信デバイスによって受信デバイスに送信するための送信データを受信し、前記送信データを当該無線送信デバイスと前記受信デバイスの間の送信パスのおける次の下位の中間デバイス若しくは前記受信デバイスに転送する。前記少なくとも１つのプロセッサーは、当該無線送信デバイスと前記受信デバイスの間の往復送信時間に従ってセットされるタイマを始動させ、補助受信インディケータを生成させる。もし前記タイマが時間切れとなる前に当該無線送信デバイスが少なくとも１つの受信インディケータと１つ若しくは複数の補助受信インディケータを受信したならば、前記少なくとも１つのプロセッサーは、前記生成された補助受信インディケータを少なくとも１つの前記受信インディケータと１つ若しくは複数の下位の前記補助受信インディケータに加え、少なくとも１つの前記受信インディケータと、１つ若しくは複数の下位の前記補助受信インディケータ、及び追加され生成された前記補助受信インディケータを、当該無線通信デバイスと前記送信デバイスの間の送信パスにおける次の下位の中間デバイス、若しくは送信デバイスに送信する。もし前記タイマが時間切れとなる前に当該無線通信デバイスが少なくとも１つの受信インディケータまたは１つ若しくは複数の補助受信インディケータを受信しなかったならば、前記少なくとも１つのプロセッサーは、生成された前記補助受信インディケータを、前記次の下位の中間デバイス、若しくは送信デバイスに送信するように構成される。
【００３３】
また、他の例示的な実施形態において、本開示は無線通信システムにおける無線通信デバイスを作動させる方法を対象とする。本方法は、第１の状態が初期状態であり、デバイス状態を該第１の状態にセットし、第２の状態はデータが送信されリレータイマがまだ期限切れでないところの状態とされ、第１の誘因事象の発生により、前記デバイス状態を前記第１の状態から前記第２の状態に変化させることを有する。また、本方法は、リレータイマの期限が切れたとき、前記デバイス状態を前記第２の状態から第３の状態に変化させ、データの再送信を開始し、リレータイマの期限が切れておらず且つ当該中間ノードＮＡＣＫインディケータ、終端ノードＮＡＣＫインディケータ、若しくはタイムアウトのいずれかを無線通信デバイスが受信したとき、前記デバイス状態を前記第２の状態から前記第３の状態に変化させることを有する。さらに、本方法は、当該無線通信デバイスが終端ノードＮＡＣＫインディケータを受信し且つリレータイマの期限が切れていないとき、前記デバイス状態を前記第２の状態から第４の状態に変化させることを有する。
【００３４】
また、他の例示的な実施形態において、本開示は無線通信用の無線通信デバイスを対象とする。該無線通信デバイスは、データ及びインストラクションを格納する少なくとも１つのメモリと、前記メモリにアクセスする構成とされる少なくとも１つのプロセッサーとを有し、インストラクションを実行するに際し、第１の状態が初期状態であり、デバイス状態を該第１の状態にセットする。さらに、前記少なくとも１つのプロセッサーは、第２の状態はデータが送信されリレータイマがまだ期限切れでないところの状態とされ、第１の誘因事象の発生により、前記デバイス状態を前記第１の状態から前記第２の状態に変化させる。また、前記少なくとも１つのプロセッサーは、リレータイマの期限が切れたとき、前記デバイス状態を前記第２の状態から第３の状態に変化させ、データの再送信を開始し、リレータイマの期限が切れておらず且つ当該中間ノードＮＡＣＫインディケータ、終端ノードＮＡＣＫインディケータ、若しくはタイムアウトのいずれかを無線通信デバイスが受信したとき、前記デバイス状態を前記第２の状態から前記第３の状態に変化させる。さらに、前記少なくとも１つのプロセッサーは、当該無線通信デバイスが終端ノードＮＡＣＫインディケータを受信し且つリレータイマの期限が切れていないとき、前記デバイス状態を前記第２の状態から第４の状態に変化させる。
【図面の簡単な説明】
【００３５】
【図１】無線通信システムのブロック図である。
【００３６】
【図２】エンドツーエンドＡＣＫメッセージングを用いた従来の無線通信システムの信号図である。
【００３７】
【図３ａ】プレＡＣＫ若しくはパーホップＡＣＫメッセージングを用いた従来の無線通信システムの信号図である。
【００３８】
【図３ｂ】プレＡＣＫ若しくはパーホップＡＣＫメッセージングを用いた従来の無線通信システムの信号図である。
【００３９】
【図４】或る開示された実施形態に従った例示的な無線通信システムのブロック図である。
【００４０】
【図５ａ】開示された実施形態に従った例示的な無線ネットワーク制御器（ＲＮＣ）のブロック図である。
【００４１】
【図５ｂ】開示された実施形態に従った例示的な基地局（ＢＳ）のブロック図である。
【００４２】
【図５ｃ】開示された実施形態に従った例示的な中継局（ＲＳ）のブロック図である。
【００４３】
【図５ｄ】開示された実施形態に従った例示的な加入者局（ＳＳ）のブロック図である。
【００４４】
【図６】開示された実施形態に従った例示的なパケットデータ処理を説明するフローチャートである。
【００４５】
【図７】開示された実施形態に従った例示的な誤り検出及び訂正を説明するフローチャートである。
【００４６】
【図８】開示された実施形態に従った例示的な誤り検出及び訂正を説明するフローチャートである。
【００４７】
【図９】開示された実施形態に従った例示的な信号図である。
【００４８】
【図１０】開示された実施形態に従った例示的な信号図である。
【００４９】
【図１１】開示された実施形態に従った例示的な信号図である。
【００５０】
【図１２】開示された実施形態に従ったＲＡＣＫインディケータと共にＡＣＫインディケータを示す例示的な信号図である。
【００５１】
【図１３】開示された実施形態に従った、ＲＡＣＫインディケータタイプを示す例示的なブロック図である。
【００５２】
【図１４】開示された実施形態に従った、例示的なステートマシンの状態図である。
【発明を実施するための形態】
【００５３】
図４は例示的な無線通信システム４００のブロック図である。図４の例示的な無線通信システム４００は、例えば、IEEE(Institute of Electrical and Electronics Engineers）８０２．１６標準ファミリーに基づいている。図４に示すように、無線通信システム４００は、１つ若しくは複数の無線ネットワーク制御器（ＲＮＣ）４２０、例えばＲＮＣ４２０、１つ若しくは複数の基地局（ＢＳ）４３０、例えばＢＳ４３０、１つ若しくは複数の中継局（ＲＳ）４４０、例えばＲＳ４４０ａ、ＲＳ４４０b、及びＲＳ４４０ｃ、及び１つ若しくは複数の加入者局（ＳＳ）４５０、例えばＳＳ４５０ａ、ＳＳ４５０ｂ、ＳＳ４５０ｃ、及びＳＳ４５０ｄを有する。
【００５４】
ＲＮＣ４２０は例示的な無線通信システム４００で作動するように構成されたどのようなタイプの通信デバイスでも良く、そのようなものの多くは広く知られている。ＲＮＣ４２０は無線通信システム４００における資源管理、モビリティ管理、暗号化などを担う。さらにＲＮＣ４２０は１つ若しくは複数ののＢＳ４３０の制御も担う。
【００５５】
図５aは開示された実施形態に従った例示的な無線ネットワーク制御器（ＲＮＣ）のブロック図である。図５ａに示すように、各ＲＮＣ４２０は１つ若しくは複数の次のコンポーネントを有する。各種の処理や方法を実施するためのコンピュータプログラムインストラクションを実行するように構成された中央演算処理装置（ＣＰＵ）４２１、情報とコンピュータプログラムインストラクションにアクセスし格納するランダムアクセスメモリ（ＲＡＭ）４２２とリードオンリーメモリ（ＲＯＭ）４２３、データと情報を格納するメモリ４２４、表、リストやその他のデータ構造を格納するデータベース４２５と、Ｉ／Ｏデバイス４２６、インターフェイス４２７、アンテナ４２８などである。これらのコンポーネントのそれぞれは既知であり、ここではさらなる説明を加えない。
【００５６】
ＢＳ４３０は無線通信システム４００においてデータを送受信し１つ若しくは複数のＲＳ４４０及び／又はＳＳｓ４５０への若しくはからの通信を行うように構成され、その多くは当該技術において知られるところの、いずれのタイプの通信デバイスであっても良い。いくつかの実施形態においては、ＢＳ４３０は、例えばノードＢ、基地局システム（ＢＴＳ），アクセスポイントなどと称される。ＢＳｓ４３０とＲＮＣ４２０の間の通信は、有線及び／又は無線接続のどのような組み合わせでも良い。ＢＳｓ４３０とＲＳｓ４４０の間の通信は無線でも良い。同様に、ＢＳｓ４３０とＳＳｓ４５０の間の通信は無線でも良い。或る例示的な実施形態によれば、ＢＳ４３０はＢＳ４３０が１つ若しくは複数のＲＳｓ４４０及び／又は１つ若しくは複数のＳＳｓ４５０と無線通信するブロードキャスト・受信範囲を有する。ブロードキャスト範囲は、電力レベルや場所、障害（物理的、電気的など）によって変化する。
【００５７】
図５ｂは開示された実施形態に従った例示的な基地局（ＢＳ）のブロック図である。図５ｂに示すように、各ＢＳ４３０は１つ若しくは複数の次のコンポーネントを有する。各種の処理や方法を実施するためのコンピュータプログラムインストラクションを実行するように構成された少なくとも１つの中央演算処理装置（ＣＰＵ）４３１、情報とコンピュータプログラムインストラクションにアクセスし格納するランダムアクセスメモリ（ＲＡＭ）４３２とリードオンリーメモリ（ＲＯＭ）４３３、データと情報を格納するメモリ４３４、表、リストやその他のデータ構造を格納するデータベース４３５と、Ｉ／Ｏデバイス４３６、インターフェイス４３７、アンテナ４３８などである。これらのコンポーネントのそれぞれは既知であり、ここではさらなる説明を加えない。
【００５８】
ＲＳ４４０は無線通信システム４００においてデータを無線で送受信し、ＢＳ４３０，１つ若しくは複数のＲＳｓ４４０、及び／又は１つ若しくは複数のＳＳｓ４５０への若しくはからの通信を行うように構成され、その多くは当該技術において知られるところの、いずれのタイプの通信デバイスであっても良い。ＲＳ４４０、ＢＳ４３０、１つ若しくは複数のＲＳｓ４４０、１つ若しくは複数のＳＳｓ４５０の間の通信は無線でも良い。或る例示的な実施形態によれば、ＲＳ４４０はＲＳ４４０がＢＳ４３０、１つ若しくは複数のＲＳｓ４４０、及び／又は１つ若しくは複数のＳＳｓ４５０と無線通信するブロードキャスト・受信範囲を有する。ブロードキャスト範囲は、電力レベルや場所、障害（物理的、電気的など）によって変化する。
【００５９】
図５ｃは開示された実施形態に従った例示的なＲＳ４４０のブロック図である。図５ｃに示すように、各ＲＳ４４０は１つ若しくは複数の次のコンポーネントを有する。各種の処理や方法を実施するためのコンピュータプログラムインストラクションを実行するように構成された少なくとも１つの中央演算処理装置（ＣＰＵ）４４１、情報とコンピュータプログラムインストラクションにアクセスし格納するランダムアクセスメモリ（ＲＡＭ）４４２とリードオンリーメモリ（ＲＯＭ）４４３、データと情報を格納するメモリ４４４、表、リストやその他のデータ構造を格納するデータベース４４５と、Ｉ／Ｏデバイス４４６、インターフェイス４４７、アンテナ４４８などである。これらのコンポーネントのそれぞれは既知であり、ここではさらなる説明を加えない。
【００６０】
ＳＳ４５０は無線通信システム４００においてＢＳ４３０、及び／又は１つ若しくは複数のＲＳｓ４４０への若しくはからのデータを無線で送受信するように構成されるいずれのタイプの通信デバイスであっても良い。ＳＳ４５０は、例えば、サーバー、クライアント、デスクトップコンピュータ、ラップトップコンピュータ、ネットワークコンピュータ、ワークステイション、携帯情報端末（Personal digital assistants: PDA）、タブレットＰＣ，スキャナー、テレフォニーデバイス、ページャー、カメラ、音楽機器、などである。また、ＳＳ４５０は中心的及び／若しくは分配的な通信手段によって通信するように構成された無線センサーネットワークにおける１つ若しくは複数の無線センサーを含んでいても良い。１つの例示的な実施形態によれば、ＳＳ４５０は携帯型コンピュータである。また、他の１つの例示的な実施形態によれば、ＳＳ４５０はバス、列車、飛行機、船、自動車などの移動環境下で作動する固定されたコンピュータとすることもできる。
【００６１】
図５ｄは開示された実施形態に従った例示的なＳＳ４５０のブロック図である。図５ｄに示すように、各ＳＳ４５０は１つ若しくは複数の次のコンポーネントを有する。各種の処理や方法を実施するためのコンピュータプログラムインストラクションを実行するように構成された少なくとも１つの中央演算処理装置（ＣＰＵ）４５１、情報とコンピュータプログラムインストラクションにアクセスし格納するランダムアクセスメモリ（ＲＡＭ）４５２とリードオンリーメモリ（ＲＯＭ）４５３、データと情報を格納するメモリ４５４、表、リストやその他のデータ構造を格納するデータベース４５５と、Ｉ／Ｏデバイス４５６、インターフェイス４５７、アンテナ４５８などである。これらのコンポーネントのそれぞれは既知であり、ここではさらなる説明を加えない。
【００６２】
さらに、無線通信システム４００における各ノード（例えば、ＢＳ４３０、ＲＳｓ４４０ａ、４４０ｂ、４４０ｃ、ＳＳｓ４５０ａ、４５０ｂ、４５０ｃ、４５０ｄ）は、ここで"中継再送信タイマ"と称する１つ若しくは複数のタイマを有する。１つの例示的な実施形態において、中継再送信タイマはデータのライフタイム値を反映する。１つ若しくは複数の中継再送信タイマのそれぞれは、ハードウエア及び／又はソフトウエアのどのような組み合わせでも良い。さらに、１つ若しくは複数の中継再送信タイマのそれぞれは、中継再送信タイマがそれによってデータの送信に相関するところの機構を具備する。すなわち、各中継再送信タイマは、具体的な送信先ノード（例えば、ＳＳ４５０ａ、ＳＳ４５０ｂ、ＳＳ４５０ｃ、ＳＳ４５０ｄなど）への決定された往復時間を基にセットされる。
【００６３】
例えば、ＲＳ４４０ａ用の中継再送信タイマは、ＲＳ４４０ａ、ＲＳ４４０ｂ、ＲＳ４４０ｃ及びＳＳ４５０ａを含む往復の送信パスの合計送信時間を考慮した時間にセットされる。同様に、ＲＳ４４０ｂ用の中継再送信タイマは、ＲＳ４４０ｂ、ＲＳ４４０ｃ、及びＳＳ４５０ａを含む往復の送信パスの合計送信時間を考慮した時間にセットされ、ＲＳ４４０ｃ用の中継再送信タイマは、ＲＳ４４０ｃ及びＳＳ４５０ａを含む往復の送信パスの合計送信時間を考慮した時間にセットされる。さらに、往復の送信時間に加えて、合計送信時間には、例えば、データ処理、送信ノードと受信ノードの遷移ギャップ、追加のローカル再送信時間などのタイミングオフセットのような１つ若しくは複数のタイミングオフセットも含まれる。１つの例示的な実施形態において、合計送信時間Ｔtotalは次の式より定義される。
式１
Ｔtotal＝Ｔround_trip＋Δｔ
ここで、Ｔround_tripは、送信ノードと送信先ノードの間の往復送信時間であり、Δｔは１つ若しくは複数のタイミングオフセットを含む。
【００６４】
１つの例示的な実施形態によれば、各中継再送信タイマに関連した値が接続確立中に決定され、中継再送信タイマの値を相応してセットすることができる。他の実施形態によれば、１つ若しくは複数の送信条件が最初に決定されたとき、および／または１つ若しくは複数の送信条件が変化したとき、各中継再送信タイマに関連した値がネットワークに入っている間に決定される。例えば、ＲＳ４４０ｃの無線通信システム４００の如きネットワークへの加入に際して、ＲＳ４４０ｃの１つ若しくは複数の中継再送信タイマと関連するコンポーネント値（例えば、Ｔround_trip、Δｔなど）が決定され、１つ若しくは複数の中継再送信タイマの合計値（例えば、Ｔtotalなど）が決定される。
【００６５】
ここで開示される例示的なシステムと方法において、３つのＡＲＱモードがある。最初のＡＲＱモードはここではエンドツウエンド（end to end）モードと呼ばれている。すなわち、ＡＲＱ送信制御機構は送信パスの一端（例えばＢＳ４３０やＳＳ４５０）から同じ送信パスの他の一端（例えばＳＳ４５０やＢＳ４３０）に作動する。第２のＡＲＱモードはここではツウセグメント（two-segment）ＡＲＱモードと呼ばれている。ツウセグメントＡＲＱモードは、ＡＲＱ送信制御機構が、ＢＳ４３０とアクセスＲＳ４４０（すなわち、送信パスでＲＳ４４０がＳＳ４５０となる）の間のリンクである"中継リンク"と、アクセスＲＳ４４０とサービス対象であるＳＳ４５０の間のリンクである"アクセスリンク"の間で作動するものである。第３のＡＲＱモードはここでホップバイホップ（hop by hop）ＡＲＱと称されている。ホップバイホップＡＲＱ送信制御機構は送信パス中の隣接した２つのノード間で作動するものである。例えば、図４に示すように、ホップバイホップＡＲＱは、ＢＳ４３０とＲＳ４４０ａの間、ＲＳ４４０ａとＲＳ４４０ｂの間、ＲＳ４４０ｂとＲＳ４４０ｃの間、ＲＳ４４０ｃとＳＳ４５０の間で作動する。
【００６６】
いくつかの実施形態において、ツウセグメントＡＲＱモードは、トンネルベースと非トンネルべースの転送に応用可能である。ホップバイホップＡＲＱは非トンネルべースの転送に応用可能であり、ＲＳ４４０が分配された資源割り当てを用いて作動するときに、支持されるようにすることができる。或るＡＲＱモードについてのＲＳ４４０の構造検出は、ＲＳ４４０のネットワーク接続中に実行される。
【００６７】
図６は開示された実施形態に従った、例示的な無線通信システム４００の如き、無線通信システムにおけるデータ処理の例示的なフローチャート６００を示す。特に、図６は上位のＲＳ４４０若しくはＢＳ４３０から受信し下位ＲＳ４４０若しくはＳＳ４５０に送信したパケットデータのＲＳ４４０による処理を説明する図である。用語の"下位"と"上位"は、１つのノードの他のノードへの関係位置を説明するために使用される。下位ノードは、議論されているノードと受信ノードＳＳ４５０の間のダウンリンクの流れで位置付けられたものである。上位ノードは、議論されているノードとＢＳ４３０の間のアップリンクの流れで位置付けられたものである。
【００６８】
図６に示すように、ＲＳ４４０はＢＳ４３０か上位ＲＳ４４０からパケットデータを受信する（手順６０５）。受信されたパケットデータ中のパケットデータヘッダー情報及び／又は別個に送信されたMAP情報エレメント（ＩＥ）を含む制御情報を用いて、ＲＳ４４０は受信したパケットデータを下位のＲＳ４４０若しくはＳＳ４５０に転送するかを決定する（手順６１０）。もしパケットデータが下位のＲＳ４４０若しくはＳＳ４５０に転送されない場合（手順６１０でＮｏ）、ＲＳ４４０は指定されたパケットデータを処理し放棄する（手順６２０）。１つの例示的な実施形態によれば、示されたパケットデータは受信されたデータパケットに含まれたパケットデータとされる。それに代えて、或いは追加して、示されたパケットデータは先に送られたデータ若しくは続いたデータパケットである。
【００６９】
しかしながら、もしパケットデータが下位のＲＳ４４０若しくはＳＳ４５０に転送されるとき（手順６１０でYes）、ＲＳ４４０は受信したデータが１つ若しくは複数の再送信データパケットを含むか否かを決定する（手順６１５）。再送信されたデータパケットは、先にＲＳ４４０に送信されているが、送信失敗やエラーにより再送信が必要となったデータパケットである。再送信されたパケットデータは新規データを含むデータパケットに含まれることがあり、或いは再送信されたデータのみからなるデータパケットで送信され得る。１つの例示的な実施形態によれば、再送信されたパケットデータは先にＲＳ４４０によって受信されたデータのインディケータ若しくは識別子（アイデンティファイヤ）であり、ＲＳ４４０のバッファに格納される。ＲＳ４４０は例えばＢＳ４３０若しくは上位ＲＳ４４０である制御局によって先に送られた資源割り当て情報を使用して、パケットデータが送信のものか再送信のものかを決定する。ここで、パケットデータ中の１つのデータパケットが再送信データであるとき、ＲＳ４４０は受信したデータが再送信データを含むものと決定する。
【００７０】
もしＲＳ４４０は受信したデータが１つ若しくは複数の再送信データを含むものと決定したとき（手順６１５でYes）、ＲＳ４４０は示されたパケットデータを、受信したデータにおけるどのような新規データパケットと共に、下位のＲＳ４４０若しくＳＳ４５０は再送信する（手順６２５）。１つの例示的な実施形態によれば、ＲＳ４４０はそのバッファから再送信すべきパケットデータを取り込み、そのパケットデータをデータ再送信用に割り当てられた資源を用いて再送信する。もしパケットデータが再送信データであるとき、ＲＳ４４０は下位のＢＳ４３０若しくはＲＳ４４０からの制御データのみを受信する。すなわち、受信データはトラフィック及び／又はアプリケーションデータのみを含み、ユーザーデータを含まない。もしパケットデータが再送信データを含まない場合（手順６１５でＮｏ）、ＲＳ４４０は、制御情報及び／又はユーザーデータを含む受信されたパケットデータを飼いのＲＳ４４０若しくはＳＳ４５０に送信する（手順６３０）。
【００７１】
図６には示していないが、もしＲＳ４４０が中継再送信タイマを具備するとき、送信（手順６３０）及び／又は再送信（手順６２５）により、ＲＳ４４０は、ＲＳ４４０とデータにより識別される送信先ノードの間で、合計往復送信時間Ｔtotalを反映した値を用いて中継再送信タイマをセットする。
【００７２】
図７は開示された実施形態に従った、例示的な無線通信システム４００の如き、無線通信システムでのデータ処理についての例示的なフローチャート７００である。詳しくは、図７は、上位のＲＳ４４０やＢＳ４３０への送信のために、ＲＳ４４０によって下位のＲＳ４４０若しくはＳＳ４５０から受信されたＡＣＫ、ＮＡＣＫ、及び／又はＲＡＣＫインディケータの処理を説明するものである。
【００７３】
図７に示すように、ＲＳ４４０は下位のＲＳ４４０若しくはＳＳ４５０からインディケータを受信する（手順７０５）。もし下位のＲＳ４４０からインディケータが受信されたとき、そのインディケータはＡＣＫ若しくはＮＡＣＫインディケータ、および１つ若しくは複数のＲＡＣＫインディケータを含むことができる。或いは、インディケータはＡＣＫ若しくはＮＡＣＫインディケータのみを含んでいても良い。さらに他の例として、インディケータは１つ若しくは複数のＲＡＣＫインディケータのみを含んでいても良い。ここで用いられるように、１つ若しくは複数のＲＡＣＫインディケータは、上位のＢＳ４３０若しくはＲＳ４４０からＲＳ４４０によって無事に受信され下位のＲＳ４４０若しくはＳＳ４５０に送信されたパケットデータを区別するように使用される。例えば、ＢＳ４３０は８パケットのデータ（即ち、データパケット１−８）を送ったが、ＲＳ４４０は６パケットのデータしか受け取らない（例えば、データパケット１、３、４、５、６、および８）とき、ＲＡＣＫインディケータはどの８パケットのデータが無事に受信されたか（例えば、データパケット１、３、４、５、６、及び８）、及び／又はどの８パケットのデータが無事ではなく受信されたか（例えば、データパケット２及び７）を区別するのに使用される。ＲＳ４４０によって無事に受信されたパケットデータの区別は直接若しくは間接に行われる。すなわち、ＡＣＫ、ＮＡＣＫ、及び／又はＲＡＣＫインディケータは、例えば、受信した及び／又は受信していないパケットデータを直接区別することで、或いは無事に受信したパケットデータの識別がつくような情報を間接的に提供することで、受信したパケットデータを識別できる。
【００７４】
ＡＣＫ、ＮＡＣＫ、及び／又はＲＡＣＫインディケータを受信した後、ＲＳ４４０はＡＣＫ、ＮＡＣＫ、及び／又はＲＡＣＫインディケータに含まれる情報をバッファ状態情報と比較する（手順７１０）。１つの例示的な実施形態によれば、ＲＳ４４０はＡＣＫ、ＮＡＣＫ、及び／又はＲＡＣＫインディケータ情報をバッファ情報と比較し、送信先ノードに受信されたパケットデータを識別する。比較に基づき、ＲＳ４４０は、ＲＡＣＫインディケータが必要かを決定する（手順７１５）。もしＲＡＣＫインディケータが必要でないとき（手順７１５でNo）、ＲＳ４４０は上位のＲＳ４４０若しくはＢＳ４３０に受信したＡＣＫ、ＮＡＣＫ、及び／又はＲＡＣＫインディケータを送信する。
【００７５】
もしＲＡＣＫインディケータが必要とされるとき（手順７１５でＹｅｓ）、ＲＳ４４０は受信したインディケータを修正してＲＡＣＫインディケータを含ませる（手順７２０）。例えば、ＲＳ４４０は受信したインディケータにＲＡＣＫインディケータを含ませる。ＲＳ４４０はＡＣＫ、ＮＡＣＫ、及び／又はＲＡＣＫインディケータと含まれたＲＡＣＫインディケータとを上位のＲＳ４４０若しくはＢＳ４３０に送信することができる（手順７２５）。代わりに若しくは追加して、ＲＳ４４０はヘッダ情報を修正して、上位のＢＳ４３０若しくはＲＳ４４０からＲＳ４４０によって無事に受信され下位のＲＳ４４０若しくはＳＳ４５０に送信されたパケットデータを識別する。
【００７６】
図８は、開示された実施形態に従った、例示的な無線通信システム４００の如き、無線通信システムでのデータ処理についての例示的なフローチャート８００である。詳しくは、図８は、関連した中継再送信タイマの期限切れの前にＡＣＫ、ＮＡＣＫ、及び／又はＲＡＣＫインディケータがＲＳ４４０に受信されないとき、ＲＳ４４０によるＲＡＣＫインディケータの生成を説明するものである。
【００７７】
図８に示すように、もしＲＳ４４０がＡＣＫ、ＮＡＣＫ、及び／又はＲＡＣＫインディケータを受信する前に、中継再送信タイマの期限が切れたならば（手順８０５）、ＲＳ４４０は自動的にＲＡＣＫインディケータを生成し、生成したＲＡＣＫインディケータを上位のＲＳ４４０若しくはＢＳ４３０に送信する（手順８１０）。ＲＳ４４０が下位のＲＳ４４０若しくはＳＳ４５０からＡＣＫ、ＮＡＣＫ、及び／又はＲＡＣＫインディケータを受信することなく、自動的にＲＡＣＫインディケータを生成するとき、生成されたインディケータは、ＡＣＫ若しくはＮＡＣＫインディケータを含まないものとすることができる。代わりに、生成されたインディケータは、そのＲＳ４４０のためのＲＡＣＫ情報だけを含むようにする。
【００７８】
図９は、ある開示の実施形態と一致する送信制御機構の一実施形態である信号図９００を示す。具体的には、図９は、ＡＣＫ若しくはＮＡＣＫインディケータと共に構成されたＲＡＣＫインディケータを含む実行例を示す。図９の実行例において、開示の中継再送信タイマは、ダウンリンク送信パスにおけるノードからＡＣＫ、ＮＡＣＫ及び／若しくはＲＡＣＫインディケータを受信する前に、タイムアウトすることはない。図９に示すような信号機構を用いるシステムにおいて、資源の割り当ては、分配した資源の割り当て若しくは中心的な資源の割り当てを用いて行う。  
【００７９】
図９に示すように、ＢＳ４３０は、設定された送信パス、例えば、ＲＳ４４０ａ、ＲＳ４４０ｂ、ＲＳ４４０ｃ及びＳＳ４５０ａにおける全てのノードに対して制御情報を送信して、資源の割り当て（即ち、中心的な資源の割り当て）を行う。資源の割り当てが完了した後、ＢＳ４３０は、例えば、ＲＳ４４０ａ、ＲＳ４４０ｂ及びＲＳ４４０ｃのひとつ若しくは複数の中間ノードを介してパケットデータを送信先ノード、例えば、ＳＳ４５０ａに送る。さらに、ＢＳ４３０は、その送ったパケットデータのコピーをバッファに格納する。図９の例おいて、パケットデータは８つのデータパケットからなる（即ち、Ｄａｔａ（８））。
【００８０】
ＲＳ４４０aは、８パケットのデータを無事に受信し、パケットデータのコピーをバッファに格納し、そのパケットデータをＲＳ４４０ｂに送る。パケットデータをＲＳ４４０ｂに送信するのと同時に、一実施形態において、ＲＳ４４０ａは中継再送信タイマＴ１を設定する。上述のように、各ＲＳ４４０ａに用いられる中継再送タイマは、ＲＳ４４０と送信先ノード（例えば、ＳＳ４５０ａ）の間の合計往復時間に反映する値に設定される。  
【００８１】
ＲＳ４４０ａからＲＳ４４０ｂへ送信される間で、２パケットのデータは転化、干渉、エラーなどによって失われることがあり、ＲＳ４４０ｂは６パケットのデータのみを受信することになる。ＲＳ４４０ｂは、６パケットのデータをＲＳ４４０ｃに送信し、送信されたパッケトデータのコピーをバッファに格納する。一実施形態において、ＲＳ４４０ｂは中継再送信タイマＴ２を設定することができる。同様に、ＲＳ４４０ｃは、６パケットのデータを受信し、その６パケットのデータをＳＳ４５０ａに送信する。さらに、ＲＳ４４０ｃは送信されたパケットデータのコピーを格納し、また、適用可能な場合、中継再送信タイマＴ３を設定する。しかしながら、ＲＳ４４０ｃとＳＳ４５０ａの間で、他の３パケットのデータが失われると、ＳＳ４５０ａは３パケットのデータのみを無事に受信することになる。
【００８２】
ＳＳ４５０ａは、３パケットのデータを受信すると、アップリンク送信パスに沿ってＡＣＫインディケータをＢＳ４３０に送る。図９に示すように、ＲＳ４４０ｃは、中継再送信タイマＴ３がタイムアウトする前にＡＣＫインディケータを受信する。さらに、上述の図６に関する説明のように、ＲＳ４４０ｃはＡＣＫインディケータと共に構成された情報と前もってバッファに格納されたデータを比較することができる。ＲＳ４４０ｃは、その比較に基づき、ＲＡＣＫインディケータを生成し、ＡＣＫインディケータと共にＲＡＣＫインディケータを構成し、ＡＣＫ及びＲＡＣＫインディケータを上位ノードであるＲＳ４４０ｂに転送する。ＲＳ４４０ｂは、中継再送信タイマＴ２がタイムアウトする前にＡＣＫ及び構成されたＲＡＣＫインディケータを受信し、受信したＡＣＫ及び／若しくはＲＡＣＫインディケータに含まれた情報と前もってバッファに格納されたデータを比較する。その比較に基づき、ＲＳ４４０ｂはＡＣＫ及びＲＡＣＫインディケータと共に独自のＲＡＣＫインディケータを構成して、ＲＳ４４０ｂが無事に受信したデータパケットを判別する。ＲＳ４４０ｂは、ＡＣＫ及び２つのＲＡＣインディケータをＲＳ４４０ａに転送する。同様に、ＲＳ４４０ａは、中継再送信タイマＴ１がタイムアウトする前にＡＣＫ及び２つのＲＡＣＫインディケータを受信し、ＡＣＫおよびＲＡＣＫインディケータに含まれた情報と前もってバッファに格納されたデータを比較する。ＲＳ４４０ａは、その比較に基づき、独自のＲＡＣＫインディケータを構成し、ＡＣＫ及び３つのＲＡＣＫインディケータをＢＳ４３０に転送する。
【００８３】
ＢＳ４３０は、ＡＣＫ及び／若しくはＲＡＣＫインディケータを受信すると、ＡＣＫ及び／若しくはＲＡＣＫインディケータをデコードして、送信パスの各ノード間におけるパケットデータの送信状態を判断する。ＢＳ４３０は、デコードに基づき、ＳＳ４５０ａが無事に受信したパケットデータをバッファから一掃する。ＢＳ４３０は、ＳＳ４５０ａに送信する新しいパケットデータを用意し、送信パスに沿って資源の再割り当てを行う。中心的な資源の割り当てを用いる場合において、ＢＳ４３０は、ＲＳ４４０ａ、ＲＳ４４０ｂ及びＲＳ４４０ｃの夫々と通信して、各ＲＳ４４０がアップリンク方向での最も直接的なノード（即ち、上位ノード）から正しいデータを受信することができるように配置された再送信のデータに用いる資源を決定し、割り当てを行う。分配された資源の割り当てを用いる場合、送信パスに沿った各ノード（例えば、ＢＳ４３０及びＲＳ４４０）は、配置された再送信のデータに用いる資源を決定し、割り当てを行う。図９の例において（配置された資源の割り当て）、ＢＳ４３０は第一のホップ若しくはセグメント（即ち、ＢＳ４３０とＲＳ４４０ａの間）に沿ったデータ再送信（合計−ＲＡＣＫｅｄ＝８−８）にゼロ（０）資源を割り当て、新しいデータ送信に３'資源を割り当てる。また、ＢＳ４３０は、第二のホップ若しくはセグメント（即ち、ＲＳ４４０ａとＲＳ４４０ｂの間）におけるデータ再送信（合計−ＲＡＣＫｅｄ＝８−６）に２資源を割り当て、新しいデータ送信に３'資源を割り当てる。ＢＳ４３０は、第三のホップ若しくはセグメント（即ち、ＲＳ４４０ｂとＲＳ４４０ｃの間）におけるデータ再送信（合計−ＲＡＣＫｅｄ＝８−６）に２資源を割り当て、新しいデータ送信に３'資源を割り当てる。さらに、ＢＳ４３０は、第四のホップ若しくはセグメント（即ち、ＲＳ４４０ｃとＳＳ４５０ａの間）におけるデータ再送信（合計−ＲＡＣＫｅｄ＝８−３）に５資源を割り当て、新しいデータ送信に３'資源を割り当てる。一度、資源の再割り当てが行われると、ＢＳ４３０は３'の新しいデータパケットをＲＳ４４０ａに送る。    
【００８４】
ＲＳ４４０ａは、ＲＳ４４０ａとＲＳ４４０ｂの間で失われた２つのデータパケットをバッファから取り出し、ＲＳ４４０ｂに送信するために２つの再送信データパケットを新しいデータに追加し、Ｄａｔａ（２+３'）とする。ＲＳ４４０ｂは、Ｄａｔａ（２+３'）を受信し、Ｄａｔａ（２+３'）をＲＳ４４０ｃに送信し、新しいデータＤａｔａ（３'）をバッファに格納する。同様に、ＲＳ４４０ｃは、Ｄａｔａ（２+３'）を受信し、ＲＳ４４０ｃとＳＳ４５０ａの間で失われた３つのデータパケットをバッファから取り出し、受信したデータ、即ち、Ｄａｔａ（２+３'）に３つの再送信データパケットを追加し、Ｄａｔａ（５+３'）とする。次いで、ＲＳ４４０ｃは、Ｄａｔａ（５+３'）をＳＳ４５０ａに送信し、新しいデータＤａｔａ（３'）のコピーを消去用バッファに格納する。ＳＳ４５０ａは、新しいデータ及び再送信データ（即ち、Ｄａｔａ（５+３'））の両方を受信し、ＡＣＫインディケータをＲＳ４４０ｃ、ＲＳ４４０ｂ及びＲＳ４４０ａを介してＢＳ４３０に送信する。送信されたＡＣＫインディケータは、８パケットのデータ（即ち、ＡＣＫ（５＋３'））の受信の受領を示す。このとき、８パケットのデータのうち、３パケットは新しいデータであり５パケットは再送信されたデータである。ＢＳ４３０は、ＡＣＫインディケータを受信すると、新しいデータと古いデータの両方をバッファから一掃する。
【００８５】
図９では、ＳＳ４５０ａからＡＣＫインディケータを送信する場合を例示しているが、ＳＳ４５０ａは代わりにＮＡＣＫインディケータを送ることもできる。いずれの場合でも、誤りの検知および訂正は上述のように行われる。さらに、信号図９００は、シングル送信パスにおいて３つのＲＳ４４０を用いる実施形態の実行例を示しているが、送信パスにおけるＲＳ４４０の数は図示の数より多くても少なくてもよい。また、図９は新しいデータの送信中に中継再送信タイマを使用する場合を例示しているが、中継再送信タイマはデータの再送信中にも使用することもできる。    
【００８６】
図１０は、ある開示の実施形態と一致する送信制御機構の一実施形態である信号図１０００を示す。具体的には、図１０は、送信パスにおける下位ノードからＡＣＫ、ＮＡＣＫ及び／若しくはＲＡＣＫインディケータを受信することなくＲＳ４４０中継再送信タイマがタイムアウトする場合を例示する。
【００８７】
図１０に示すシグナル機構を用いるシステムでは、分配された資源の割り当て若しくは中心的な資源の割り当てを用いることによって資源の割り当てが行われる。例えば、ＢＳ４３０は、図１０に示すように、設定された送信パス、例えば、ＲＳ４４０ａ、ＲＳ４４０ｂ、ＲＳ４４０ｃ及びＳＳ４５０ａにおける全てのノードに対して制御情報を送信して、資源の割り当て（即ち、中心的な資源の割り当て）を行う。図示されていないが、資源の割り当ては送信パスにおける上位ノードによって行うこともできる（例えば、分配された資源の割り当て）。
【００８８】
資源の割り当てが完了した後、ＢＳ４３０は、例えば、ＲＳ４４０a、ＲＳ４４０ｂ及びＲＳ４４０ｃのひとつ若しくは複数の中間ノードを介してパケットデータを送信先ノード、例えば、ＳＳ４５０aに送る。さらに、ＢＳ４３０は、送ったパケットデータのコピーをバッファに格納する。図１０の例において、パケットデータは８つのデータパケットからなる（即ち、Ｄａｔａ（８））。ＲＳ４４０aは、８パケットのデータを無事に受信し、そのパケットデータのコピーをバッファに格納し、そのパケットデータをＲＳ４４０ｂに送る。パケットデータをＲＳ４４０ｂに送信するのと同時に、一実施形態において、ＲＳ４４０ａは中継再送信タイマＴ１を設定する。上述のように、各ＲＳ４４０ａに用いられる中継再送タイマは、ＲＳ４４０（例えば、ＲＳ４４０ａ）と送信先ノード（例えば、ＳＳ４５０ａ）の間の合計往復時間に反映する値に設定される。  
【００８９】
ＲＳ４４０ａからＲＳ４４０ｂへ送信される間で、２パケットのデータは転化、干渉、エラー等によって失われることがあり、ＲＳ４４０ｂは６パケットのデータのみを受信することになる。ＲＳ４４０ｂは、６パケットのデータをＲＳ４４０ｃに送信し、送信されたデータのコピーをバッファに格納する。一実施形態において、ＲＳ４４０ｂは中継再送信タイマＴ２を設定する。しかしながら、図１０の例では、６パケットのデータはＲＳ４４０ｂとＲＳ４４０ｃの間で失われることがある。従って、ＲＳ４４０ｃ及びＳＳ４５０ａはデータを受信することができず、何の動作も行うことができない。その結果、ＲＳ４４０ｃ及びＳＳ４５０ａのどちらも、ＢＳ４３０に向かいアップリンク送信パスに沿ってＡＣＫ、ＮＡＣＫ及び／若しくはＲＡＣＫインディケータを用意したり、送ったりすることはない。従って、上述の図８に関する説明したように、ＲＳ４４０ｂの中継再送信タイマＴ２は、ＲＳ４４０ｃ若しくはＳＳ４５０ａの何れかの下位ノードからＡＣＮ、ＮＡＣＫ及び／若しくはＲＡＣＫインディケータを受信することなく、タイムアウトする。
【００９０】
一度、中継再送信タイマＴ２がタイムアウトすると、ＲＳ４４０ｂはアップリンク送信パスに沿ってＲＡＣＫインディケータを生成し、ＲＳ４４０ａに送信する。ＲＳ４４０ｂが生成したＲＡＣＫインディケータは、ＲＳ４４０ｂがＲＳ４４０ａから無事に受信した６パケットのデータを反映することになる。しかしながら、ＲＳ４４０ｂはＡＣＫ、ＮＡＣＫ及び／若しくはＲＡＣＫインディケータの何れも受信していないので、ＲＳ４４０ｂが生成したＲＡＣＫインディケータはひとつ若しくは複数のインディケータと共に構成されることはない。ＲＳ４４０ａは、中継再送信タイマＴ１がタイムアウトする前にＲＡＣＫインディケータを受信し、ＲＡＣＫインディケータに含まれた情報と前もってバッファに格納されたデータを比較する。ＲＳ４４０ａは、その比較を基に、独自のＲＡＣＫインディケータを構成し、２つのＲＡＣＫインディケータをＢＳ４３０に転送する。
【００９１】
ＢＳ４３０は、ＲＡＣＫインディケータを受信すると、ＲＡＣＫインディケータをデコードして、送信パスの各ノード間におけるパケットデータの送信状態を判断する。本実施形態では、ＢＳ４３０は、８データパケットを受信したＲＳ４４０ａ及び６データパケットを受信したＲＳ４４０ｂを判断することになる。さらに、ＢＳ４３０は、データパケットを受信していないＲＳ４４０ｃ及びＳＳ４５０ａも判断することになる。従って、デコードに基づき、ＢＳ４３０は、いずれのデータもバッファから一掃せず、新しいデータも送らないことを認識する。代わりに、送信パスに沿った資源は再割り当てされ、失われたパケットデータは再送信される。幾つかの場合において、ＢＳ４３０は、ＲＳ４４０ａ、ＲＳ４４０ｂ及びＲＳ４４０ｃの夫々と通信することにより、送信パスに沿って資源を再送信して、各ＲＳ４４０がアップリンク方向での最も直接的なノード（即ち、中心的な資源の割り当て）から正しいデータを受信することができるように、配置された再送信のデータを決定する。他の場合において、送信パスに沿った各ノードは、送信パスにおける各ノードと次のノードの間に資源の再割り当てを行うことを決定する(即ち、分配された資源の割り当て)。
【００９２】
図１０の例において、ＢＳ４３０は第一のホップ若しくはセグメント（即ち、ＢＳ４３０とＲＳ４４０ａの間）に沿ったデータ再送信（合計−ＲＡＣＫｅｄ＝８−８）にゼロ（０）資源を割り当てる。ＢＳ４３０は、第２のホップ若しくはセグメント（即ち、ＲＳ４４０ａとＲＳ４４０ｂの間）に沿ったデータ再送信（合計−ＲＡＣＫｅｄ＝８−６）に２資源を割り当てる。また、ＢＳ４３０は、第３のホップ若しくはセグメント（即ち、ＲＳ４４０ｂとＲＳ４４０ｃの間）に沿ったデータ再送信（合計−ＲＡＣＫｅｄ＝８−０）に８資源を割り当てる。ＢＳ４３０は、第４のホップ若しくはセグメント（即ち、ＲＳ４４０ｃとＲＳ４５０ａの間）に沿ったデータ再送信（合計−ＲＡＣＫｅｄ＝８−０）に８資源を割り当てる。一度、資源の再割り当てが行われると、ＢＳ４３０はパケットデータの再送信を開始する。
【００９３】
ＲＳ４４０ａは、ＲＳ４４０ａとＲＳ４４０ｂの間で失った２つのデータパケットをバッファから取り出し、２つの再送信データパケットをＲＳ４４０ｂ（即ち、Ｄａｔａ（２））に送信する。ＲＳ４４０ｂは、Ｄａｔａ（２）を受信し、ＲＳ４４０ｂとＲＳ４４０ｃの間で失った６つのデータパケットを追加する。次いで、ＲＳ４４０ｂはＤａｔａ（８）をＲＳ４４０ｃに送信する。同様に、ＲＳ４４０ｃはＤａｔａ（８）を受信し、そのデータパケットのコピーをバッファに格納し、８つのデータパケットをＳＳ４５０ａに転送する。
【００９４】
ＳＳ４５０ａは、再送信されたデータ（即ち、Ｄａｔａ（８））を受信し、ＡＣＫインディケータをＲＳ４４０ｃ、ＲＳ４４０ｂ及びＲＳ４４０ａを介してＢＳ４３０に送信する。図１０に示すように、ＲＳ４４０ｃは、ＡＣＫインディケータを受信し、ＡＣＫインディケータに含まれた情報と前もってバッファに格納されたデータを比較する。ＲＳ４４０ｃは、その比較に基づき、ＲＡＣＫインディケータを生成し、ＡＣＫインディケータを伴う生成されたＲＡＣＫインディケータを構成し、ＡＣＫ及びＲＡＣＫインディケータを上位ノードであるＲＳ４４０ｂに転送する。ＲＳ４４０ｂは、ＡＣＫインディケータ及び構成されたＲＡＣＫインディケータを受信し、ＡＣＫ及び／若しくはＲＡＣＫインディケータに含まれた情報と前もってバッファに格納されたデータを比較する。ＲＳ４４０ｂは、その比較に基づき、ＡＣＫ及びＲＡＣＫインディケータと共に独自のＲＡＣＫインディケータを構成して、ＲＳ４４０ｂが無事に受信したデータパケットを判別する。ＲＳ４４０ｂは、ＡＣＫ及び２つのＲＡＣＫインディケータをＲＳ４４０ａに転送する。同様に、ＲＳ４４０ａは、ＡＣＫ及び２つのＲＡＣＫインディケータを受信し、ＡＣＫおよびＲＡＣＫインディケータに含まれた情報と前もってバッファに格納されたデータを比較する。ＲＳ４４０ａは、その比較に基づき、独自のＲＡＣＫインディケータを構成し、ＡＣＫ及び３つのＲＡＣＫインディケータをＢＳ４３０に転送する。
【００９５】
ＢＳ４３０は、ＡＣＫ及びＲＡＣＫインディケータを受信すると、ＡＣＫ及びＲＡＣＫインディケータをデコードして、送信パスの各ノード間におけるパケットデータの送信状態を判断する。ＢＳ４３０は、デコードに基づき、ＳＳ４５０ａが無事に受信したパケットデータをバッファから一掃し、ＳＳ４５０ａに送信する新しいパケットデータを用意する。中心的な資源の割り当てを用いる場合では、ＢＳ４３０は、送信パスに沿って資源の再割り当てを行う。あるいは、分配された資源の割り当てを用いる場合では、送信パスにおける上位ノードのそれぞれは（例えば、ＢＳ４３０若しくはＲＳ４４０）、送信パスに沿った各上位ノードと次のノードの間に資源の再割り当てを行う。
【００９６】
図１０は、ＳＳ４５０ａからＡＣＫインディケータを送信する場合を例示している、ＳＳ４５０ａは代わりにＮＡＣＫインディケータを送ることもできる。いずれの場合でも、誤りの検知および訂正は上述のように行われる。さらに、信号図１０００は、シングル送信パスにおいて３つのＲＳ４４０を用いる実施形態の実行例を示しているが、送信パスにおけるＲＳ４４０の数は図示の数より多くても少なくてもよい。また、図１０は新しいデータの送信中に中継再送信タイマを使用する場合を示しているが、中継再送信タイマはデータの再送信中にも使用することができる。    
【００９７】
図１１は、ある開示の実施形態と一致する送信制御機構の一実施形態である信号図１１００を示す。具体的には、図１１は、アップリンク送信パス（即ち、ＳＳ４５０ａからＢＳ４３０までの送信パス）に沿ってＡＣＫ及びＲＡＣＫインディケータが失われた場合を例示したものである。つまり、図１１では、ＲＳ４４０中継再送信タイマが、送信パスにおける下位ノードからＡＣＫ、ＮＡＣＫ及び／若しくはＲＡＣＫインディケータを受信することなくタイムアウトする。
【００９８】
図１１に示すシグナル機構を用いるシステムでは、分配された資源の割り当て若しくは中心的な資源の割り当てを用いることによって資源の割り当てが行われる。例えば、ＢＳ４３０は、図１１に示すように、設定された送信パス、例えば、ＲＳ４４０a、ＲＳ４４０ｂ、ＲＳ４４０ｃ及びＳＳ４５０aにおける全てのノードに対して制御情報を送信して、資源の割り当て（即ち、中心的な資源の割り当て）を行う。図示されていないが、資源の割り当ては送信パスにおける上位ノードによって行うこともできる（例えば、分配された資源の割り当て）。
【００９９】
資源の割り当てが完了した後、ＢＳ４３０は、例えば、ＲＳ４４０a、ＲＳ４４０ｂ及びＲＳ４４０ｃのひとつ若しくは複数の中間ノードを介してパケットデータを送信先ノード、例えば、ＳＳ４５０aに送る。さらに、ＢＳ４３０は、送ったパケットデータのコピーをバッファに格納する。図１１の例において、パケットデータは８つのデータパケットからなる（即ち、Ｄａｔａ（８））。ＲＳ４４０aは、８パケットのデータを無事に受信し、そのパケットデータのコピーをバッファに格納し、そのパケットデータをＲＳ４４０ｂに送る。パケットデータをＲＳ４４０ｂに送信するのと同時に、一実施形態において、ＲＳ４４０ａは中継再送信タイマＴ１を設定する。上述のように、各ＲＳ４４０ａに用いられる中継再送タイマは、ＲＳ４４０と送信先ノード（例えば、ＳＳ４５０ａ）の間の合計往復時間に反映する値に設定される。  
【０１００】
ＲＳ４４０ａからＲＳ４４０ｂへ送信される間で、２パケットのデータは転化、干渉、エラー等によって失われることがあり、ＲＳ４４０ｂは６パケットのデータのみを受信することになる。ＲＳ４４０ｂは、６パケットのデータをＲＳ４４０ｃに送信し、送信されたパッケトデータのコピーをバッファに格納する。一実施形態において、ＲＳ４４０ｂは中継再送信タイマＴ２を設定する。同様に、ＲＳ４４０ｃは６パケットのデータを受信し、この６パケットのデータをＳＳ４５０ａに送信する。さらに、ＲＳ４４０ｃは送信されたデータのコピーをバッファに格納し、また、適用可能な場合、中継再送信タイマＴ３を設定する。しかしながら、ＲＳ４４０ｃとＳＳ４５０ａの間で、他の４パケットのデータが失われると、ＳＳ４５０ａは２パケットのデータのみを無事に受信することになる。
【０１０１】
ＳＳ４５０ａは、２パケットデータを受信すると、ＡＣＫインディケータをアップリンク送信パスに沿ってＢＳ４３０に送る。図１１に示すように、ＲＳ４４０ｃは中継再送信タイマＴ３がタイムアウトする前にＡＣＫインディケータを受信する。さらに、上述の図６に関する説明のように、ＲＳ４４０ｃはＡＣＫインディケータと共に構成された情報と前もってバッファに格納されたデータを比較する。ＲＳ４４０ｃは、その比較に基づき、ＲＡＣＫインディケータを生成し、ＡＣＫインディケータと共にＲＡＣＫインディケータを構成し、ＡＣＫインディケータ及び構成されたＲＡＣＫインディケータを上位ノードであるＲＳ４４０ｂに転送する。
【０１０２】
しかしながら、図１１の例では、ＲＳ４４０ｂは中継再送信タイマＴ２がタイムアウトする前にＡＣＫインディケータ及び構成されたＲＡＣＫインディケータを受信することができない。ＡＣＫインディケータ及び構成されたＲＡＣＫインディケータは、転化、干渉、エラーなどによって失われることがある。従って、上述の図８に関する説明のように、ＲＳ４４０ｂの中継再送信タイマＴ２は、ＲＳ４４０ｃ若しくはＳＳ４５０ａの何れかの下位ノードからＡＣＮ、ＮＡＣＫ及び／若しくはＲＡＣＫインディケータを受信することなく、タイムアウトする。    
【０１０３】
一度、中継再送信タイマＴ２がタイムアウトすると、ＲＳ４４０ｂはアップリンク送信パスに沿ってＲＡＣＫインディケータを生成し、ＲＳ４４０ａに送信する。ＲＳ４４０ｂが生成したＲＡＣＫインディケータは、ＲＳ４４０ｂがＲＳ４４０ａから無事に受信した６パケットのデータを反映することになる。しかしながら、ＲＳ４４０ｂはＡＣＫ、ＮＡＣＫ及び／若しくはＲＡＣＫインディケータの何れも受信していないので、ＲＳ４４０ｂが生成したＲＡＣＫインディケータは他のＡＣＫ，ＮＡＣＫ若しくはＲＡＣＫインディケータと共に構成されないことになる。
【０１０４】
同様に、ＲＳ４４０ａは中継再送信タイマＴ１がタイムアウトする前にＲＡＣＫインディケータを受信し、ＲＡＣＫインディケータに含まれた情報と前もってバッファに格納されたデータを比較する。ＲＳ４４０ａは、この比較を基に、独自のＲＡＣＫインディケータを構成し、２つのＲＡＣＫインディケータをＢＳ４３０に転送する。
【０１０５】
ＢＳ４３０は、ＲＡＣＫインディケータを受信すると、ＲＡＣＫインディケータをデコードして、送信パスの各ノード間におけるパケットデータの送信状態を判断する。本実施形態では、ＢＳ４３０は、８データパケットを受信したＲＳ４４０ａ及び６データパケットを受信したＲＳ４４０ｂを判断することができる。しかしながら、ＲＳ４４０ｃ及びＳＳ４５０ａがデータパケットのサブセットを受信した場合、ＢＳ４４０ｃは、ＲＳ４４０ｃ及びＳＳ４５０ａが何れかのデータパケットを無事に受信したかを判断することができない。従って、このデコードに基づき、ＢＳ４３０はバッファからデータを一掃せず、新しいデータも送らない。代わりに、送信パスに沿った資源は再割り当てされ、失われたパケットデータ若しくは無事に受信されなかったデータは再送信される。幾つかの場合では、ＢＳ４３０は、ＲＳ４４０ａ、ＲＳ４４０ｂ及びＲＳ４４０ｃの夫々と通信して、各ＲＳ４４０がアップリンク方向での最も直接的なノード（即ち、上位ノード）から正しいデータを受信することができるように、配置された再送信のデータを決定する。次いで、ＢＳ１１０は、送信パスに沿って資源の再割り当てを行う（即ち、中心的な資源の割り当て）。
他の場合では、送信パスに沿った各上位ノードは、送信パスに沿った各上位ノードと次のノードの間に資源の再割り当てを行う（即ち、分配された資源の割り当て）。
【０１０６】
図１１の例において、ＢＳ４３０は第一のホップ若しくはセグメント（即ち、ＢＳ４３０とＲＳ４４０ａの間）に沿ったデータ再送信（合計−ＲＡＣＫｅｄ＝８−８）にゼロ（０）資源を割り当てる。ＢＳ４３０は、第２のホップ若しくはセグメント（即ち、ＲＳ４４０ａとＲＳ４４０ｂの間）に沿ったデータ再送信（合計−ＲＡＣＫｅｄ＝８−6）に２資源を割り当てる。また、ＢＳ４３０は、第３のホップ若しくはセグメント（即ち、ＲＳ４４０ｂとＲＳ４４０ｃの間）に沿ったデータ再送信（合計−ＲＡＣＫｅｄ＝８−０）に８資源を割り当てる。ＢＳ４３０は、第４のホップ若しくはセグメント（即ち、ＲＳ４４０ｃとＲＳ４５０ａの間）に沿った再送信（合計−ＲＡＣＫｅｄ＝8−0）に８資源を割り当てる。一度、資源の再割り当てが行われると、ＢＳ４３０はパケットデータの再送信を開始する。
【０１０７】
ＲＳ４４０ａは、ＲＳ４４０ａとＲＳ４４０ｂの間で失った２つのデータパケットをバッファから取り出し、２つの再送信データパケットをＲＳ４４０ｂ（即ち、Ｄａｔａ（２））に送信する。ＲＳ４４０ｂは、Ｄａｔａ（２）を受信し、ＲＳ４４０ｂとＲＳ４４０ｃの間で失った６つのデータパケットを追加する。次いで、ＲＳ４４０ｂはＤａｔａ（８）をＲＳ４４０ｃに送信する。同様に、ＲＳ４４０ｃはＤａｔａ（８）を受信し、そのデータパケットのコピーをバッファに格納し、８つのデータパケットをＳＳ４５０ａに転送する。
【０１０８】
ＳＳ４５０ａは、再送信されたデータ（即ち、Ｄａｔａ（８））を受信し、ＡＣＫインディケータをＲＳ４４０ｃ、ＲＳ４４０ｂ及びＲＳ４４０ａを介してＢＳ４３０に送信する。図１１に示すように、ＲＳ４４０ｃは、ＡＣＫインディケータを受信し、ＡＣＫインディケータに含まれた情報と前もってバッファに格納されたデータを比較する。ＲＳ４４０ｃは、この比較に基づき、ＲＡＣＫインディケータを生成し、ＡＣＫインディケータを伴う生成されたＲＡＣＫインディケータを構成し、ＡＣＫ及びＲＡＣＫインディケータを上位ノードであるＲＳ４４０ｂに転送する。ＲＳ４４０ｂは、ＡＣＫインディケータ及び構成されたＲＡＣＫインディケータを受信し、ＡＣＫ及び／若しくはＲＡＣＫインディケータに含まれた情報と前もってバッファに格納されたデータを比較する。ＲＳ４４０ｂは、この比較に基づき、ＡＣＫ及びＲＡＣＫインディケータを伴う生成されたＲＡＣＫインディケータを構成して、ＲＳ４４０ｂが無事に受信したデータパケットを判別する。ＲＳ４４０ｂは、ＡＣＫ及び２つのＲＡＣＫインディケータをＲＳ４４０ａに転送する。同様に、ＲＳ４４０ａは、ＡＣＫ及び２つのＲＡＣＫインディケータを受信し、ＡＣＫおよびＲＡＣＫインディケータに含まれた情報と前もってバッファに格納されたデータを比較する。ＲＳ４４０ａは、その比較に基づき、生成された独自のＲＡＣＫインディケータを構成し、ＡＣＫ及び３つのＲＡＣＫインディケータをＢＳ４３０に転送する。
【０１０９】
ＢＳ４３０は、ＡＣＫ及びＲＡＣＫインディケータを受信すると、ＡＣＫ及びＲＡＣＫインディケータをデコードして、送信パスの各ノード間におけるパケットデータの送信状態を判断する。ＢＳ４３０は、このデコードに基づき、ＳＳ４５０ａが無事に受信したパケットデータをバッファから一掃する。ＢＳ４３０は、新しいパケットデータを用意して、ＳＳ４５０ａに送信する。また、それに応じて、送信パスに沿った資源は再割り当てされる。
【０１１０】
図１１では、ＳＳ４５０ａからＡＣＫインディケータを送信する場合を例示しているが、ＳＳ４５０ａは代わりにＮＡＣＫインディケータを送ることもできる。いずれの場合でも、誤りの検知および訂正は上述のように行われる。さらに、信号図１１００は、シングル送信パスにおいて３つのＲＳ４４０を用いる実施形態の実行例を示しているが、送信パスにおけるＲＳ４４０の数は図示の数より多くても少なくてもよい。また、図１１は新しいデータの送信中に中継再送信タイマを使用する場合を示しているが、中継再送信タイマはデータの再送信中にも使用することができる。    
【０１１１】
図１２はある開示の実施形態と同様、例示的なＡＣＫ及びＲＡＣＫインディケータを説明する信号図である。ＡＣＫ及びＲＡＣＫインディケータを説明するため、図１２には図９の例が使用されている。ＢＳ４３０は、８パケットのデータをＲＳ４４０ａに送る。ＲＳ４４０ａはそれを無事に受信すると、８パケットのデータをＲＳ４４０ｂに送る。ＲＳ４４０ｂはそれを無事に受信すると、６パケットのデータをＲＳ４４０ｃに送る。ＲＳ４４０ｃはそれを無事に受信するとＳＳ４５０ａに６パケットのデータを送る。しかしながら、ＳＳ４５０ａは３パケットのデータのみを無事に受信し、従って３パケットのデータを無事に受信を確認するＡＣＫインディケータを準備し、送る。
【０１１２】
図１２に示すように、ＳＳ４５０ａによって生成されたＡＣＫインディケータは、無事に受信された３パケットのデータをＳＳ４５０ａを判別できる８データ領域を有する。図１２の例では１ビットのデータ領域を挙げているが、データ領域は、いかなるサイズや構成も可能である。図１２に示すように、ＳＳ４５０は「１１０００１００」のビットストリームを持つＡＣＫインディケータを生成することができる。ＳＳ４５０ａは生成されたＡＣＫインディケータをＲＳ４４０ｃに送ることができる。
【０１１３】
ＲＳ４４０ｃはＡＣＫインディケータにより与えられた情報を比較することができる。つまり、ＳＳ４５０ａにより無事に受信されたデータパケットのアイデンティティであり、ＲＳ４４０ｃにより無事に受信されたデータパケットとＳＳ４５０ａが無事に受信したと示されているデータパケットと比較する。ＲＳ４４０ｃは、ＲＳ４４０ｃにより無事受信されたデータパケットを判別するＲＡＣＫインディケータを生成できるが、ＡＣＫインディケータでは通知されない。ＲＳ４４０ｃにより無事受信され、受信されたＡＣＫインディケータで通知されたデータには、例えば「−」で記される「don't care」若しくは、「no additional information」というインディケータを、ＲＳ４４０ｃが挿入することができる。それらは、受信したＡＣＫインディケータと共に、生成されたＲＡＣＫインディケータを有する。図１２が示すように、ＲＳ４４０ｃにより生成されたＲＡＣＫインディケータは「−− １１０ − １０」で記され、ＡＣＫ及びＲＡＣＫインディケータのビットストリームは" 「１１０００１００」となり、「−− １１０ − １０」と続く。いくつかの実施形態では、ＲＡＣＫインディケータがＡＣＫインディケータに追加されたということを、例えば、メッセージヘッダー内の１ビットを使用することにより、メッセージのコントロール部に示すことができる。ＲＳ４４０ｃはＡＣＫ及び、含まれたＲＡＣＫインディケータをＲＳ４４０ｂへ送ることができる。
【０１１４】
ＲＳ４４０ｂはＡＣＫインディケータにより与えられた、及びＲＡＣＫインディケータが有する情報を比較することができる。つまり、ＳＳ４５０ａ及びＲＳ４４０ｃにより無事受信されたデータパケットのアイデンティティであり、ＲＳ４４０ｂにより無事受信されたデータと、ＡＣＫインディケータ内のＳＳ４５０ａ及び、ＲＡＣＫインディケータ内のＲＳ４４０ｃにより無事受信されたデータパケットを比較する。ＲＳ４４０ｂは、ＲＳ４４０ｂにより無事受信されたデータパケットを判別するＲＡＣＫインディケータを生成できるが、ＡＣＫ及び／若しくはＲＡＣＫインディケータでは通知されない。ＲＳ４４０ｂにより無事受信され、受信されたＡＣＫ及び／若しくはＲＡＣＫインディケータで通知されたデータには、例えば「−」で記される「don't care」若しくは、「no additional information」というインディケータを、ＲＳ４４０ｂが挿入することができる。それらは、受信したＡＣＫ及びＲＡＣＫインディケータと共に、生成されたＲＡＣＫインディケータを含む。図１２が示すように、ＲＳ４４０ｂにより生成されたＲＡＣＫインディケータは「 −−−−０−−０」で記され、ＡＣＫ及びＲＡＣＫインディケータのビットストリームは「 １１０００１００」となり、「 −−１１０ − １０」及び「 −−−−０−−０」と続く。上述の通り、いくつかの実施形態では、ＲＡＣＫインディケータがＡＣＫインディケータに追加されたということを、例えば、メッセージヘッダー内の１ビットを使用することにより、メッセージのコントロール部に示すことができる。本例では、ＲＳ４４０ｂは本ＲＡＣＫに対する全てのビットは「don't care」であるとメッセージヘッダーに示す。ＲＳ４４０ｂはＡＣＫ及び、含まれたＲＡＣＫインディケータをＲＳ４４０ａへ送ることができる。
【０１１５】
ＲＳ４４０ａはＡＣＫ及び、含まれたＲＡＣＫインディケータにより与えられたＲＡＣＫインディケータが有する情報を比較することができる。つまり、ＳＳ４５０ａとＲＳ４４０ｃ及び、ＲＳ４４０ｂにより無事受信されたデータパケットのアイデンティティであり、ＲＳ４４０ａにより無事受信されたデータと、ＡＣＫインディケータ内のＳＳ４５０ａ及びＲＡＣＫインディケータ内のＲＳ４４０ｃ、ＲＳ４４０ｂにより無事受信されたデータを比較する。比較を元に、ＲＳ４４０ａは、ＲＳ４４０ａにより無事受信されたデータパケットを判別するＲＡＣＫインディケータを生成できるが、ＡＣＫ及び／若しくはＲＡＣＫインディケータでは通知されない。ＲＳ４４０ａにより無事受信され、受信されたＡＣＫ及び／若しくはＲＡＣＫインディケータで通知されたデータには、例えば「−」で記される「don't care」若しくは、「no additional information」というインディケータを、ＲＳ４４０ａが挿入することができる。それらは、受信したＡＣＫ及びＲＡＣＫインディケータと共に、生成されたＲＡＣＫインディケータを有する。図１２が示すように、ＲＳ４４０ａにより生成されたＲＡＣＫインディケータは「−−−−１−−１」で記され、ＡＣＫ及びＲＡＣＫインディケータのビットストリームは「 １１０００１００」となり、「 −−１１０−１０」及び「 −−−−０−−０」と続く。ＲＳ４４０ａはＡＣＫ及び、含まれたＲＡＣＫインディケータをＢＳ４３０へ送ることができる。
【０１１６】
図１３は、ＲＡＣＫインディケータの異なるタイプを説明した図である。図１３に示すように、１つ若しくは複数の、含まれたＲＡＣＫインディケータを表すために使用される４タイプのＲＡＣＫがある。一般的に、開示された実施形態において各ＲＳ４４０は、受信されたものとＡＣＫインディケータ内で示されているデータを「don't care」と扱い、送信パスに沿った中間ノード若しくは、アクセスノード（ＲＳ４４０）により受信されたデータのみを通知する。図１３によると、ＡＣＫインディケータは、ＳＳ４５０により無事受信されたブロック１及び７を識別する。図１3において、ブロック１及び７は灰色で塗りつぶされている。
【０１１７】
ＲＡＣＫタイプ0をここで「選択的なＲＡＣＫ  ＭＡＰ」と称する。ＲＡＣＫタイプ０内では、資源を保全するため、ＡＣＫのブロックシーケンスナンバー（ＢＳＮ）が、ＲＡＣＫインディケータにて再利用される。従って、このＲＡＣＫタイプの場合、ＲＡＣＫインディケータで通知されるのは４データブロックのみである。ブロック１、及び７はＡＣＫインディケータで通知されているため、その４データブロックとは３，５，６、及び８のことである。図中、ブロック３，５，６、及び８は灰色の網掛け、またブロック１、及び７は灰色で塗りつぶされている。このホップ、若しくはセグメントに対し、タイプ０の選択的なＲＡＣＫ  ＭＡＰを使用することによりＲＡＣＫデータストリームが「 ００１０１１０１」となる。
【０１１８】
ＲＡＣＫタイプ１をここで「蓄積的なＲＡＣＫ  ＭＡＰ」と称する。ＲＡＣＫタイプ１は、通知を要する継続的なデータブロックがある場合使用される。この例において、ＲＡＣＫインディケータ内に通知する継続的ブロックが４つある。そのデータブロックとは２，３，４、及び５のデータブロックである。従って、データストリーム「 ０１００」は、４データブロックがＡＣＫｅｄであると示すために使用される。ブロック２，３，４、及び５は灰色の網掛け、またブロック１、及び７は灰色で塗りつぶされている。ＢＳＮの隣からデータストリームが開始する。タイプ１の蓄積的なＲＡＣＫ  ＭＡＰをこのセグメントに使用することにより、ＢＳＮから始まり、最初の４ビットを使用し４つの継続的データブロックがあると示し（この場合は「 ００１０」に他４ビットが続く）、ＲＡＣＫデータストリームが「 ００１０００００」となる。あるいは、タイプ１蓄積的なＲＡＣＫ  ＭＡＰをこのセグメントに使用することにより、ＢＳＮから始まり、最後の４ビットを使用し４つの継続的なデータブロックがあると示し（この場合は、他４ビットの後に「 ０１００」が続く）、ＲＡＣＫデータストリームが「 ０００００１００」となる。
【０１１９】
ＲＡＣＫタイプ２をここでは「蓄積的で選択的なＲＡＣＫ  ＭＡＰ」と称する。ＲＡＣＫタイプ２は、継続的なデータブロックといくつかの分割されたデータブロックがある場合に使用される。この例では、ＡＣＫのデータブロック１、及び７に加え、データブロック２，３，４，６，及び８も通知を要する。従って、データストリーム「 ００１１」は、データブロック２から４を示すために、選択的なＲＡＣＫ  ＭＡＰ内で使用される。選択的なＲＡＣＫ  ＭＡＰ内で最後に記されたブロックから始まるデータストリーム「 １０１０１」は、ブロック６及び８を示すために使用される。つまり、タイプ２の蓄積的で選択的なＲＡＣＫ  ＭＡＰにおいて、「１」と示された最初のデータブロックは、選択的なＲＡＣＫ  ＭＡＰにおいて示されている最後のブロックを識別する。図１３において、ブロック１、及び７は灰色で塗りつぶされており、ブロック２，３，６，及び８は灰色の網掛けがされている。選択的なＲＡＣＫ  ＭＡＰ及び、タイプ２の蓄積的で選択的なＭＡＰが重なる部分は斜線で埋められている。このセグメントの、タイプ２の蓄積的で選択的なＲＡＣＫ  ＭＡＰのＲＡＣＫデータストリームは、ＢＳＮから始まり、「 ０１１１０１０１」となる。あるいは、このセグメントの、タイプの２蓄積的で選択的なＲＡＣＫ  ＭＡＰのＲＡＣＫを使用すると、データストリームはＢＳＮから始まり「 １０１０１０１１」となる。いずれにせよ、ＲＡＣＫデータストリームは 「 ０１１」、及び「 １０１０１」を表するいかなるビットの組み合わせとなる。
【０１２０】
ＲＡＣＫ３タイプをここで「蓄積的なR−ブロックシーケンス」と称する。ＲＡＣＫ３タイプは、通知されたブロックのＡＣＫとＮＡＣＫを判別するために使用される。ここにおいて、「１」はＡＣＫ、「０」はＮＡＣＫとされる。この例において、ＡＣＫのデータブロック１、及び７に加え、データブロック２、及び３はＡＣＫとして、データブロック４から７はＮＡＣＫとして、またデータブロック８はＡＣＫとして通知される。従って、シーケンスＡＣＫ  ＭＡＰは「 １０１」であり、続くブロックの長さは「 ００１０」「 ０１００」、及び「 ０００１」である。
【０１２１】
例示的なＡＣＫとＲＡＣＫインディケータを使用すると、例えば、ＢＳ４３０等のコントロールノードが情報を獲得し、各セグメントに資源を振り分ける決定ができる。例えば、資源の振り分けにおいて、要求された数の資源を抽出することができる。一実施形態において、選択的なＲＡＣＫ  ＭＡＰ（ＲＡＣＫタイプ０、及び２）内の示されていないビットの数と、ブロックシーケンス（ＲＡＣＫタイプ１、２、及び３）の長さにより、再送信するために要求された資源の数が判別される。データ再送信においては、再送信するために要求されたリソースの正確な数を抽出することができる。例えば、選択的又は蓄積的なＲＡＣＫ  ＭＡＰ（ＲＡＣＫタイプ０、ＲＡＣＫタイプ１、及びＲＡＣＫタイプ２）内で、「０」と示されているデータ、及び蓄積的なR−ブロックシーケンスＡＣＫ  ＭＡＰ内で、ＮＡＣＫブロックのシーケンスにおいて示されているデータは再送信されるものと判別される。
【０１２２】
図１４は、ある開示の実施形態に基づいた例示的なＡＲＱ状態図１４００である。一般的に、状態図は、一つ、若しくは複数の要因事象に対するステートマシンの状態及び／若しくは操作を描写する場合に使用される。ステートマシンは、デバイス若しくは装置の状態を格納、デバイス若しくは装置の状態を変更、要因的事象に対し一つ、若しくは複数の動作を行わせる、デバイス若しくは装置である。
【０１２３】
ステートマシンは、ソフトウエア及び／若しくはハードウエアのあらゆる組み合わせを使用することにより実装可能である。１つの実施形態において、各ＲＳ４４０及び、ＢＳ４３０は、１つ及び複数のステートマシンを有するように構成されることが可能である。図５を参照する。一例示的実施形態において、各ＲＳ４４０とＢＳ４３０は、１つ若しくは複数の要因的事象に基づいた処理、若しくは動作を行うために構成された、ＲＡＭ４４２若しくはＲＯＭ４４３等に格納されたソフトウエアと、ハードウエアの組み合わせを使用することより実装された１つ若しくは複数のステートマシンを有する。例えば、要因的事象がＲＳ４４０によって受信、及び／若しくは認識されると、中断がＣＰＵ４４１に送られ、ＣＰＵ４４１が１つ若しくは複数の処理を始める。いくつかの実施形態において、ステートマシンは、特定の受信デバイス（例えば、ＳＳ４５０及び／若しくはＢＳ４３０等）への一連の送信に関係付けられる。他の実施形態においては、ステートマシンは特定の受信デバイス（例えば、ＳＳ４５０及び／若しくはＢＳ４３０等）への夫々の送信と関係付けられる。図１４の描写は、簡素化の目的から、ＲＳ４４０の例示的ＡＲＱステートマシンとして参照されるべきものであり、それに制約されるものではない。しかしながら、ＢＳ４３０もＡＲＱステートマシンを実装し、及び、図１４の状態図１４００で開示された機能を備えこともできる。
【０１２４】
図１４に示すように、ＲＳ４４０及び／若しくはＢＳ４３０の例示的ＡＲＱステートマシンは複数の状態（例えば、Not Sent 1410、Outstanding 1420、Done 1430、及びDiscard 1440、Waiting for Retransmission 1450、等）を有することができ、ＡＲＱステートマシンの動作は１つの状態から別の状態に遷移する。１つの例示的実施形態において、ＡＲＱ状態はＡＲＱコントロールブロック、若しくはトンネルデータユニット（ＴＤＵ）で定義される。ＴＤＵはいくつかのパケットデータユニット（ＰＤＵ）、若しくはＡＲＱデータブロックを１つの送信データユニットに纏めるために使用される。図１４に示されている例示的ＡＲＱ状態図は、ＰＤＵ、ＴＤＵ、及びＡＲＱデータブロック等を含むあらゆるデータユニット送信に応用できる。
【０１２５】
ＲＳ４４０によりデータが送られる前のＲＳ４４０のＡＲＱステートマシンの状態は、「Not Sent 1410」である。いくつかの実施形態において、ＲＳ４４０のＡＲＱステートマシンは初期設定され、若しくは初期化され、そして「Not Sent 1410」へ遷移する。データが、ネットワーク上の他のノードに送信されると、ＲＳ４４０のＡＲＱステートマシンは「Outstanding 1420」へ遷移し、１つ若しくは複数の要因的事象が発生するまで「Outstanding 1420」の状態を維持する。例えば、データエラーが発生しない場合、ＲＳ４４０はエンドノード（例えば、ＳＳ４５０）からＡＣＫを受信し、従ってＲＳ４４０のＡＲＱステートマシンは「Outstanding 1420」から「Done 1430」へ遷移する。しかしながら、もしＲＳ４４０が、エンドノード（例えば、ＳＳ４５０）からＡＣＫを受信する前に他の中間ノード（例えば、他のＲＳ４４０）からＡＣＫを受信すると（この場合、あるノードがエンドノードへ無事にデータを送信したと意味する）、ＲＳ４４０のＡＲＱステートマシンは「Outstanding 1420」の状態を維持する。そして、他の中間ノードとエンドノード間の再送信を待つ。１つの例示的実施形態において、ＲＳ４４０が中間ノードからＡＣＫを受信すると、１つの状態から他の状態に遷移する代わりに、ＲＳ４４０のＡＲＱステートマシンは「Outstanding 1420」の状態を維持する。
【０１２６】
ある要因的事例がＲＳ４４０を「Outstanding 1420」から「Waiting for Retransmission 1450」へ遷移させる。例えば、もし「ARQ_Retry_Timeout」が発生すると、ＲＳ４４０のＡＲＱステートマシンは、「Waiting for Retransmission 1450」へ遷移する。「ARQ_Retry_Timeout」の発生は、データ送信を試みた時間に関連した、所定の期間の経過が反映される。ＲＳ４４０のＡＲＱステートマシンは、エンドノード若しくは、他の中間ノードからＡＣＫを受信するまで、若しくはデータが再送信されるまで「Waiting for Retransmission 1450」の状態を維持する。同様、ＲＳ４４０のＡＲＱステートマシンは、エンドノード（例えば、ＳＳ４５０）、若しくは、中間ノード（例えば、他のＲＳ４４０）からＮＡＣＫを受信すると、「Outstanding 1420」から「Waiting for Retransmission 1450」へ遷移する。ＲＳ４４０のＡＲＱステートマシンは、要因的事象を受信するまで「Waiting for Retransmission 1450」の状態を維持する。１つの例示的実施形態において、ＲＳ４４０のＡＲＱステートマシンは、エンドノード、若しくは他の中間ノードからＡＣＫを受信するまで、若しくはデータが送受信されるまで、若しくはデータが再送信されるまで「Waiting for Retransmission 1450」の状態を維持する。
【０１２７】
ひとつの例示的実施形態において、ＲＳ４４０は他の中間ノードからＡＣＫを受信すると、若しくはデータの再送信が必要であると、ＲＳ４４０のＡＲＱステートマシンは、「Waiting for Retransmission 1450」から「Outstanding 1420」に遷移する。一般的に、データ再送信の実施において、状態遷移の前にデータを再送信することができ、若しくは、データ再送信の前に状態が遷移することも可能である。しかしながら、もし、データ送信、若しくはデータ再送信がデータのライフタイム値内で完了しない場合において、データは破棄され、またＲＳ４４０のＡＲＱステートマシンは「Discard 1440」に遷移する。この、データ送信がデータのライフタイム値において未完了である状態を「Data_Lifetime」と称する。他の例示的は実施形態において、中間ノードからＡＣＫを受信した際、「Waiting for Retransmission 1450」から「Outstanding 1420」へ遷移する代わりに、ＲＳ４４０のＡＲＱステートマシンは、ひとつ、若しくは複数の所定の要因的事象が発生するまで、「Waiting for Retransmission 1450」の状態を維持する。
【０１２８】
ツーセグメントＡＲＱモードにおいて、アクセスリンクＡＲＱステートマシンと、中継リンクＡＲＱステートマシンといった、２種類のステートマシンが存在する。アクセスリンクＡＲＱステートマシンは、アクセスリンクを活用し、ＳＳ４５０と自アクセスＲＳ４４０間（つまり、ＳＳ４５０へのネットワークアクセスポイント）に関連する操作をする。中継リンクＡＲＱステートマシンは中継リンクを活用し、ＢＳ４３０とアクセスＲＳ４４０間の送信に関連する操作をする。ツーセグメントＡＲＱモードによる操作時の場合、中継リンク内でＡＲＱブロック若しくは、ＴＤＵが転化、若しくは、喪失した場合、ＢＳ４３０はアクセスＲＳ４４０への再送信をスケジュールする。それに対応し、アクセスリンク内で、ＡＲＱブロック、若しくはＴＤＵが転化した場合、ＲＳ４４０はＳＳ４５０への再送信をスケジュールする。ＢＳ４３０とアクセスＲＳ４４０間に、中間ＲＳ４４０が存在する場合、中間ＲＳ４４０は、ＢＳ４３０とアクセスＲＳ４４０間のＡＲＱブロックとＡＲＱ情報を転送する。
【０１２９】
非トンネルモードを使用したシステムにおいて、非トンネル送信に対応したＡＲＱ 情報エレメント(ＩＥ)はＢＳ４３０及び、ＲＳ４４０によって、ＢＳ４３０とＲＳ４４０間のデータ送信におけるＡＣＫ及び／若しくはＮＡＣＫを示すために使用される。トンネルモードを使用したシステムにおいて、トンネルパケット送信のためのＡＲＱ IEはＢＳ４３０及び、ＲＳ４４０によって、ＢＳ４３０とアクセスＲＳ４４０間のデータ送信におけるＡＣＫ及び／若しくはＮＡＣＫを示すために使用される。両モードにおいて（即ち、トンネル、及び非トンネルモード）、ＡＲＱ IEは纏められたペイロード（即ち、「Piggybacked」）とともに纏められたMAC PDU、または、独立型MAC PDUのペイロードとして搬送される。
【０１３０】
開示の実施形態は、無線技術やプロトコル、又は基準を活用したいかなる構造のネットワーク内でも実装することができる。このように、開示の実施形態は、システムが資源をさらに効果的に活用できるようにする。パケットデータの再送信を配置することにより、開示の実施形態は、性能の向上を達成することができる。特に、開示の実施形態は、信号処理時間を短縮させることができ、無線ネットワークにおいての誤り検出及び、データの再送信にまつわるデータトラフィックフローを向上させることができる。特に、開示のシステム及び、方法は、マルチホップ送信を有する無線ネットワークにおいて、誤り検出及び訂正を向上させる。更に、開示のシステム及び、方法は、セル内ハンドオーバー（例えば、ＲＳ４４０ｃとＲＳ４４０ｂ間）及び、セル間ハンドオーバー（例えば、ＢＳ４３０の範囲外にあるＲＳ４４０ｃとＲＳ４４０間）により、無線ネットワーク上での移動性影響を軽減ずる。
【０１３１】
以上、本発明の好適な実施形態を記載したが、通信ネットワークにおける誤り検出と訂正のためのこのシステムと方法において、様々な修正、及び変化がつけられることは、当業者には明らかであろう。記載の基準と例は、例示のみとしてみなされるべく、開示の実施形態における真の範囲は、下記の請求項とその均等範囲により示されるべきである。
【図１】
0005121660.tif 000002
【図２】
0005121660.tif 000003
【図３ａ】
0005121660.tif 000004
【図３ｂ】
0005121660.tif 000005
【図４】
0005121660.tif 000006
【図５ａ】
0005121660.tif 000007
【図５ｂ】
0005121660.tif 000008
【図５ｃ】
0005121660.tif 000009
【図５ｄ】
0005121660.tif 000010
【図６】
0005121660.tif 000011
【図７】
0005121660.tif 000012
【図８】
0005121660.tif 000013
【図９】
0005121660.tif 000014
【図１０】
0005121660.tif 000015
【図１１】
0005121660.tif 000016
【図１２】
0005121660.tif 000017
【図１３】
0005121660.tif 000018
【図１４】
0005121660.tif 000019