JP4733137B2 - 拡張されたブロック確認応答 - Google Patents

Description

［３５Ｕ．Ｓ．Ｃ．§１１９に基づく優先権の主張］
本出願は、２００４年１０月５日に提出され、そして、本出願の譲受人に譲渡され、そして、本出願における参照としてここに明確に組み込まれた、“無線ネットワークにおける制御メッセージのための方法および装置”と題する米国特許仮出願番号第６０／６１６,３３５号に優先権を主張する。

本発明は一般に無線通信に係わり、そしてとりわけ、拡張されたブロック確認応答に関わる。

無線通信システムは音声やデータのような様々な型の通信を提供するために広く配備されている。一般的な無線データ・システム、或いはネットワーク、は多数の利用者に１又は複数の共有リソースへの接続を提供する。システムは、例えば、周波数分割多重（Frequency Division Multiplexing）（ＦＤＭ）、時分割多重（Time Division Multiplexing）（ＴＤＭ）、符号分割多重（Code Division Multiplexing）（ＣＤＭ）、及びその他、のような様々な多元接続技術を利用することが出来る。

無線ネットワークの実例はセルラを基盤とするデータ・システムを含む。以下はその数例である。（１）“ＴＩＡ／ＥＩＡ−９５−Ｂデュアル・モード広帯域スペクトル拡散セルラ・システムのための移動局−基地局適合標準”（ＩＳ−９５標準） （the “TIA/EIA-95-B Mobile Station-Base Station Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular System”）（the IS-95 standard）、（２）“第３世代パートナーシップ・プロジェクト”（３ＧＰＰ）と名づけられたコンソーシアムによって提供され、そして、資料番号３Ｇ ＴＳ ２５．２１１、３Ｇ ＴＳ ２５．２１２、３Ｇ ＴＳ ２５．２１３、及び、３Ｇ ＴＳ ２５．２１４（Ｗ−ＣＤＭＡ標準）を含む資料のセットに具体化された標準、（３）“第３世代パートナーシップ・プロジェクト２”（３ＧＰＰ２）と名づけられたコンソーシアムによって提供され、そして、“ｃｄｍａ２０００スペクトル拡散システムのためのＴＲ−４５．５物理層標準”（ＩＳ−２０００標準） “TR-45.5 Physical Layer Standard for cdma2000 Spread Spectrum System” (the IS-2000 standard)、及び（４）ＴＩＡ／ＥＩＡ／ＩＳ−８５６標準（ＩＳ−８５６標準）に合致するハイ・データ・レート（the high data rate）（ＨＤＲ）システム。

無線システムのその他の例は、ＩＥＥＥ８０２．１１標準（即ち、８０２．１１（ａ）、（ｂ）、若しくは（ｇ））のような、無線ＬＡＮ（Wireless Local Area Networks）（ＷＬＡＮｓ）を含む。これ等のネットワークに関する改良が直行周波数分割多重（Orthogonal Frequency Division Multiplexing）（ＯＦＤＭ）変調技術を含むマイモ（Multiple Input Multiple Output）（ＭＩＭＯ）無線ＬＡＮを配備する中で達成されることができる。ＩＥＥＥ８０２．１１（ｅ）は以前の８０２．１１標準の複数の欠点を改良するために導入されてきた。

無線システム設計が進歩するに従い、より高速なデータ転送速度が利用可能になってきた。より高速なデータ転送速度は高度なアプリケーションの可能性を切り拓いた。該アプリケーションの中に、音声、動画像、高速データ転送、及び、その他様々なアプリケーションがある。しかしながら、様々なアプリケーションはそれぞれのデータ転送に対し異なる要求を有することがある。多くの型のデータがレイテンシ及びスループットの要求を有する、若しくは、何らかのサービス品質（Quality of Service）（ＱｏＳ）の保障を必要とすることがある。リソース管理なくしては、システムの容量が削減される可能性があり、そして、システムが効率的に動作しなくなる可能性がある。

多数の利用者間に共有通信リソースを配分するために、通常、媒体アクセス制御（Medium Access Control）（ＭＡＣ）プロトコルが使用される。ＭＡＣプロトコルは、通常、データを送信及び受信するために使用される物理層に上位層を接続する。データ転送速度の向上からくる利益を得るためには、ＭＡＣプロトコルは共有リソースを効率的に利用するように設計されねばならない。

従来の技術システムにおいてある程度の効率増進を可能にする１つの機能はブロック確認応答、或いはブロックＡｃｋ（Block Ack）、機構である。これによれば、受信局は、複数の受信フレーム（又は、フレーム・セグメント）に対して、１つの確認応答を送ればよい。従って、当該技術において、拡張されたブロック確認応答に対する要求がある。

本節で開示される実施形態は当該技術における拡張されたブロック確認応答に対する必要性を処理する。

１つの態様に従えば、複数のフレーム及び複数のブロック確認応答を遠隔局に送信する送信機、遠隔局からブロック確認応答を受信する受信機、及び、該ブロック確認応答が何れのブロック確認応答要求に応答しているのかを遅延パラメータに基づいて決定するために構成されたプロセッサ、を含む装置が説明される。

別の態様に従えば、複数のフレームを遠隔局に送信するための、複数のブロック確認応答要求を遠隔局に送信するための、遠隔局からブロック確認応答を受信するための、及び、該ブロック確認応答が該複数のブロック確認応答要求の何れに応答しているのかを遅延パラメータに基づいて決定するための、方法が開示される。

別の態様に従えば、複数のフレーム及び複数のブロック確認応答要求を遠隔局に送信する送信機、遠隔局からブロック確認応答を受信する受信機、及び、該ブロック確認応答が該複数のブロック確認応答要求の何れに応答しているのかを遅延パラメータに基づいて決定するための手段、を含む装置が説明される。

別の態様に従えば、遠隔局への送信のためのフレームを受信するための、フレーム・シーケンス識別子をそれぞれのフレームと関連付けるための、及び、複数の送信シーケンス指標を生成するための方法が開示される。それぞれの送信シーケンス指標は複数のブロックの１つと関連付けられ、それぞれのブロックは遠隔局への送信のための１又は複数のフレームを含む。

別の態様に従えば、遠隔局への送信のための複数のフレームを記憶するための手段、遠隔局への送信のための複数のフレームのそれぞれに対するフレーム・シーケンス識別子を記憶するための手段、及び、遠隔局への送信のための複数のフレームのそれぞれに対する送信シーケンス指標を記憶するための手段、を含む装置が説明される。

別の態様に従えば、ヘッダ・フィールド、ブロック確認応答要求制御フィールド、ブロック確認応答開始シーケンス制御フィールド、送信シーケンス指標フィールド、及び、フレーム・チェック・シーケンスを含むメッセージが説明される。

別の態様に従えば、送信シーケンス指標フィールド、及び、メッセージがブロック確認応答要求を含むことを示すフィールドを含むメッセージが説明される。

別の態様に従えば、ヘッダ・フィールド、ブロック確認応答制御フィールド、ブロック確認応答開始シーケンス制御フィールド、ブロック確認応答ビットマップ、受信された送信シーケンス指標フィールド、及び、フレーム・チェック・シーケンス、を含むメッセージが説明される。

別の態様に従えば、受信された送信シーケンス指標フィールド、及び、ブロック確認応答フィールド、を含むメッセージが説明される。

別の態様に従えば、入力及び出力、該入力は遠隔局への送信のための複数のフレームを受信するために構成されるメモリ、及び、該メモリと接続され、フレーム・シーケンス識別子をそれぞれのフレームと関連付けるために、そして、複数の送信シーケンス指標を生成するために、構成されるプロセッサ、を含む装置が説明される。それぞれの送信シーケンス指標は複数のブロックの１つと関連付けられ、それぞれのブロックは遠隔装置への送信のための１又は複数のフレームを含む。

別の態様に従えば、遠隔局への送信のための複数のフレームを受信するための手段、フレーム・シーケンス識別子をそれぞれのフレームと関連付けるための手段、及び、複数の送信シーケンス指標を生成するための手段、を含む装置が説明される。それぞれの送信シーケンス指標は複数のブロックの１つと関連付けられ、それぞれのブロックは遠隔局への送信のための１又は複数のフレームを含む。

別の態様に従えば、受信機入力および受信機出力を有し、第１複数のフレームと該受信機入力上の該第１複数のフレームと関連付けられる第１送信シーケンス指標とを受信する受信機、該受信機出力に接続される復号器入力および復号器出力を有する復号器、該復号器出力に接続されるメッセージ生成器入力およびメッセージ生成器出力を有するメッセージ生成器、メッセージは受信された第１送信シーケンス指標および該メッセージ生成器出力上に配信される該復号器出力に従う該第１複数のフレームのブロック確認応答を含む、及び、該メッセージ生成器出力に接続される送信機入力および送信機出力、該メッセージ生成器出力のメッセージは該送信機出力に転送される、を有する送信機、を含む装置が説明される。

別の態様に従えば、遠隔局から複数のフレームを受信し、該受信された複数のフレームに関連付けられる送信シーケンス指標を受信するための、該複数のフレームを復号するための、該複数のフレームのそれぞれに対して肯定的または否定的確認応答を決定するための、該複数のフレームのそれぞれに対して決定された肯定的または否定的確認応答と該受信された複数のフレームに関連付けられる送信シーケンス指標とを含むメッセージを生成するための、及び、該メッセージを遠隔局に送信するための、方法が開示される。

別の態様に従えば、１又は複数のフレームと１又は複数の関連する送信シーケンス指標とを受信する受信機、ブロック確認応答メッセージを送信する送信機、及び、少なくとも１つの１又は複数のフレームに対する肯定的または否定的確認応答と、該ブロック確認応答メッセージにおける肯定的または否定的確認応答が供給される対象となる最新の受信された複数のフレームに関連付けられる送信シーケンス指標と、を具備する該ブロック確認応答メッセージを生成するための手段、とを含む装置が説明される。

別の態様に従えば、複数のフレームを遠隔局に送信すること、複数のブロック確認応答要求を遠隔局に送信すること、遠隔局からブロック確認応答を受信すること、及び、該ブロック確認応答が複数のブロック確認応答要求の何れに応答しているのかを遅延パラメータに基づいて決定すること、を行うために機能するコンピュータ可読媒体が開示される。

別の態様に従えば、下記を実行するために機能するコンピュータ可読媒体が開示される。即ち、遠隔装置への送信のための複数のフレームを受信すること、フレーム・シーケンス識別子をそれぞれのフレームに関連付けること、及び、複数の送信シーケンス指標を生成すること、それぞれの送信シーケンス指標は複数のブロックの１つと関連付けられ、それぞれのブロックは遠隔局への送信のための１又は複数のフレームを含む。

別の態様に従えば、コンピュータ可読媒体が開示される。該媒体は、遠隔局から複数のフレームと受信された複数のフレームに関連付けられる送信シーケンス指標とを受信すること、該複数のフレームを復号すること、該複数のフレームのそれぞれに対して肯定的または否定的確認応答を決定すること、該複数のフレームのそれぞれに対して決定された肯定的または否定的確認応答と、該受信された複数のフレームに関連付けられる送信シーケンス指標とを具備するメッセージを生成すること、及び該メッセージを遠隔局に送信すること、を行うために機能する。

様々なその他の態様および実施形態もまた開示される。

本明細書では具体例の実施形態が開示されるが、それは、他の具体例の実施形態の中でもとりわけ、無線ＬＡＮ（或いは、最近出現した送信技術を使用する類似のアプリケーション）のためのビット・レートが非常に高い物理層と接続した高度に効率的な動作を支援する。具体例のＷＬＡＮは２０ＭＨｚの帯域で１００Ｍｂｐｓ（million bits per second）を超えるビット・レートを支援する。それに替わる様々なＷＬＡＮもまた支援される。

様々な具体例の実施形態は既存ＷＬＡＮシステムの分散共同処理の簡便性と頑健性を保持する。その具体例が８０２．１１（ａ−ｅ）に見て取れる。様々な実施形態の諸利点が達成されることが出来る一方このような既存システムとの後方互換性を維持している。（以下の記載において、８０２．１１システムが具体例の既存システムとして説明されることがあることに注意。当業者達は改良技術もまた代替システム及び標準と互換性があることを認識している。）
具体例のＷＬＡＮはサブネットワーク・プロトコル・スタックを具備することが出来る。該サブネットワーク・プロトコル・スタックは、一般に、データ転送速度の高い、広帯域の物理層のトランスポート・メカニズムを支えることが出来る。該トランスポート・メカニズムは、ＯＦＤＭ変調に基づくもの、単一キャリア変調技術、極めて広帯域の高効率処理のための多重転送多重受信アンテナを使用するシステム（マイモ（Multiple Input Multiple Output）（ＭＩＭＯ）システム、これはマイソ（Multiple Input Single Output）（ＭＩＳＯ）システムを含む）、同時間帯に多数の利用者端末との受配信をするための空間多重化技術と結合して複数の送信及び受信アンテナを使用するシステム、及び、多数の利用者に対して同時に送信することを可能にする符号分割多元接続（ＣＤＭＡ）技術を利用するシステム、を含むが、それ等に限定されない。それ等を代替する具体例はＳＩＭＯ（Single Input Multiple Output）及びＳＩＳＯ（Single Input Single Output）システムを含む。

本明細書中で説明される１又は複数の具体例の実施形態は無線データ通信システムの環境で説明される。この環境内での利用が有利ではあるが、本発明の様々な実施形態は様々な環境若しくは構成の中に組み込まれることが出来る。一般に、本明細書中で説明される様々なシステムはソフトウェアで制御されるプロセッサ、集積回路、或いは、ディスクリート・ロジックを使用して形成されることが出来る。アプリケーション全体にわたり参照されることが出来る、データ、指示、命令、情報、信号、シンボル、及び、チップは、電圧、電流、電磁波、磁場または磁気粒子、光学場または光学粒子、或いはそれ等の組合せ、によって便利に表される。更に、それぞれのブロック図に示されるブロックはハードウェア若しくは方法のステップを表す。方法のステップは、本発明の範囲を逸脱することなく、入れ替えられることが出来る。“具体例の（exemplary）”という用語は本明細書中では“例、例証、又は実例として働く”ということを意味するために使用される。本明細書中で“具体例の”と記載される何れの実施形態も、他の実施形態に対して優位である又は有利であると解釈される必要はない。

図１はシステム１００の具体例の実施形態であって、１又は複数の利用者端末（User Terminals）（ＵＴｓ）１０６Ａ−Ｎに接続される中継点（Access Point）（ＡＰ）１０４を含む。８０２．１１技術に従って、本明細書においては、ＡＰ及びＵＴはステーション（station）或いはＳＴＡと呼ばれることもある。本明細書において説明される技術及び実施形態は他の型のシステム（具体例は上述で説明されたセルラ標準を含む）にも又適用可能である。本明細書で使用されるように、用語基地局は用語中継点と交換して使用されることが出来る。用語利用者端末は用語利用者装置（user equipment）（ＵＥ）、加入者ユニット、加入者ステーション、アクセス端末、遠隔端末、移動局、或いは当該技術分野で公知の他の対応する用語と交換して使用されることが出来る。用語移動局は固定の無線アプリケーションを包含する。

利用者端末１０６は互いと直接通信することが出来ることにも注意。８０２．１１（ｅ）によって導入されたダイレクト・リンク・プロトコル（Direct Link Protocol）（ＤＬＰ）によれば、ＳＴＡは、（同じＡＰによって制御される）ベーシック・サービス・セット（Basic Service Set）（ＢＳＳ）の範囲内で、他の宛先ＳＴＡへ直接フレームを転送することができる。当業者には公知の様々な実施形態では、中継点は必要とされない。例えば、独立（Independent）ＢＳＳ（ＩＢＳＳ）はＳＴＡの任意の組合せで形成されることが出来る。当業者には公知の任意の無数の通信フォーマットを使用し無線ネットワーク１２０を介して互いと通信する、利用者端末のアドホックなネットワークが形成されることが出来る。

ＡＰと複数のＵＴは無線ＬＡＮ（ＷＬＡＮ）１２０を介して通信する。具体例の実施形態では、ＷＬＡＮ１２０は高速ＭＩＭＯ ＯＦＤＭシステムである。しかしながら、ＷＬＡＮ１２０は任意の無線ＬＡＮであってよい。オプションでは、中継点１０４は、ネットワーク１０２を介して、任意の数の外部装置あるいはプロセスと通信する。ネットワーク１０２はインターネット、イントラネット、或いは、任意の他の有線、無線または光ネットワークであることが出来る。コネクション１１０は物理層の信号をネットワークから中継点１０４に搬送する。装置あるいはプロセスはネットワーク１０２に接続されることが出来る、若しくは、ＷＬＡＮ１２０上でＵＴとして（或いは、ＵＴとの接続を介して）接続されることが出来る。ネットワーク１０２或いはＷＬＡＮ１２０の何れかに接続されることが出来る装置の例は、電話、携帯情報端末（Personal Digital Assistants）（ＰＤＡs）、様々な型のコンピュータ（ラップトップ、パソコン、ワークステーション、任意の型の端末）、例えばカメラ、ビデオカメラ、ウェブカム（webcam）、及び、実質的にその他の全てのデータ装置、のようなビデオ装置、を含む。プロセスは音声、動画像、データ通信、等々を含むことが出来る。様々なデータ・ストリームは伝送要求を変更することを有することが出来る、これはサービス品質（ＱｏＳ）変更技術を使用することによって便宜を図られる。

集中化されたＡＰ１０４を備えるシステム１００が配備されることが出来る。１つの実施形態では、全てのＵＴ１０６は該ＡＰと通信する。それに替わる実施形態では、２つのＵＴ間の直接ピア・ツー・ピア通信が、当業者等には明白なように、システムに対する改造を用いて便宜を図られることが出来る、該システム改造の例が下記に説明される。任意のステーションが指定された中継点を支える実施形態における指定されたＡＰとして設立されることができる。アクセスはＡＰによって、或いは、アドホック（即ち、競合ベース）に、管理されることが出来る。

１つの実施形態では、ＡＰ１０４はイーサネット（登録商標）適合を提供する。この場合、ネットワーク１０２への接続を供給するために、該ＡＰに加えて、ＩＰルータが配備されることが出来る（詳細は示されない）。イーサネット・フレームがＷＬＡＮサブネットワークを介して該ルータとＵＴ１０６との間で転送されることが出来る（詳細は下記）。イーサネット適合と接続性は当業界で周知である。

それに替わる実施形態では、ＡＰ１０４はＩＰ適合を提供する。この場合、該ＡＰは接続されたＵＴの集合のためのゲートウェイ・ルータとして作用する。この場合、ＩＰデータグラムはＡＰ１０４によって転送経路を決められて、ＵＴ１０６とやり取りされる。ＩＰ適合と接続性は当業界で周知である。

ブロックＡｃｋの機構は８０２．１１のＡＣＫスキームの拡張として８０２．１１ｅに規定される。フレームの送信毎に直ちに確認応答を提供することを受信側に求める代わりに、ブロックＡｃｋの機構は、送信ＳＴＡが、ブロックＡｃｋ要求（Block AcK Request）（ＢＡＲ）を送信する前に、ブロックＡｃｋウィンドウ（Block Ack window）の容量に達するまで多数のフレーム（或いは、フラグメント）を送信することを許容する。

フローの確立時にネゴシエートされるブロックＡｃｋ方法に従って、受信側は下記の方法の１つでブロックＡｃｋ要求に応答する。

１．即時ブロックＡｃｋ： ＢＡＲ受信後のＳＩＦＳ（短時間フレーム間スペーシング（short inter-frame spacing）を追尾し、受信側は、送信されたフレームのブロックのＡＣＫ／ＮＡＫ状態を示すブロックＡｃｋ（Block AcK）（ＢＡ）を用いてＢＡＲに応答する。

２．遅延ブロックＡｃｋ： ブロックＡｃｋ（ＢＡ）は次の伝送機会に受信側によって送信されることができる。しかしながら、ＢＡＲフレームの良好な受信を示すために、即時ＡＣＫが受信側によって送信されることができる。

図２は従来技術のブロックＡｃｋ要求（ＢＡＲ）フレーム２００を表す。ブロックＡｃｋ要求フレーム２００はＭＡＣヘッダ２１０を具備する。ＭＡＣヘッダ２１０はフレーム制御（frame control）２２０、デュレーション・フィールド（duration field）２３０、宛先（Receive Address）（ＲＡ）２４０、及び、送信元（Transmit Address）（ＴＡ）２５０を具備する。ブロックＡｃｋ要求制御フィールド２６０はブロック確認応答要求の型に関する様々なパラメータを特定するために使用される。ＢＡＲフレーム２００は、下記に更に説明される、ブロックＡｃｋ開始シーケンス制御２７０、及び、フレーム・チェック・シーケンス（Frame Check Sequence）（ＦＣＳ）２８０、を更に具備する。

図３は当業者には公知のブロックＡｃｋ（ＢＡ）フレーム３００を表す。ブロックＡｃｋフレーム３００は、上述で説明されたＭＡＣヘッダ２１０に類似のＭＡＣヘッダ３１０を具備し、フレーム制御３２０、デュレーション３３０、ＲＡ３４０、及び、ＴＡ３５０を含む。ブロックＡｃｋフレーム３００は、送信されるブロック確認応答の型を示すためのブロックＡｃｋ制御３６０も又具備する。ＢＡフレーム３００は更にＢＡ開始シーケンス制御３７０、及び、下記で更に詳説される、ＢＡビットマップ３８０、それ等に続くＦＣＳ３９０、を更に具備する。ブロックＡｃｋ開始シーケンス制御フィールドはこのＢＡＲが送られる宛先となる最初のＭＳＤＵのシーケンス番号を含む。応答するブロックＡｃｋフレームにおいて、受信側は同じ開始シーケンス番号を用いて応答し、そして、ブロックＡｃｋビットマップにおける最大６４個の連続するＭＳＤＵのＡＣＫ／ＮＡＫ状態を示す。ブロックＡｃｋビットマップのフォーマットは開始シーケンス番号で開始するウィンドウにおける最大６４個のフレームに対し、フレームごとに１６ビットを割り当てる。ビットマップにおけるそれぞれのビットはそれぞれのフレームに対する（最大１６フラグメント）の１つのＡＣＫ／ＮＡＫ状態を示す。本明細書中で詳細が説明される様々な実施形態において、ＮＡＫはビットマップで０により識別され、そしてＡＣＫは１で識別されることに注意。これは単なる例示のために過ぎない、従って、当業界の専門家達はそれに代わるビットマップ、或いは、所望のＮＡＫ／ＡＣＫの表現を容易に適用するであろう。任意の型のビット・フィールドが配備されて構わない。例えば、ＡＣＫ及びＮＡＫは多重フレーム、フレーム、フレームの部分、等々、に対して含まれることが出来る。ここで使用されたように、用語フレームは何れのデータ部分にも広く適用されることが出来る。

ＢＡビットマップを圧縮するための複数の方法が、本発明の譲受人に譲渡され、そして、本出願における参照として組み込まれる、２００４年１０月１３日に提出された“既存システム相互運用性を有する高速媒体アクセス制御”と題する、関連する同時係属中の米国特許出願番号第１０／９６４,３３０号（以後、‘３３０出願）において開示される。

８０２．１１ｎにおいて強化された物理層（ＰＨＹ）データ転送速度の利点を活かし、多数のＭＡＣ効率向上が配備されることが出来る。これ等は、フレーム多重化および短縮フレーム送信間隔を含むことが出来る。それ等の例は本発明の譲受人に譲渡され、そして、本出願における参照として組み込まれる、２００５年６月２１日に提出された“無線ＬＡＮプロトコル・スタック”と題する、関連する同時係属中の米国特許出願番号第１１／１５８,５８９号において開示される。最新の通信路符号化スキーム、例えば、直列又は並列連接ターボ符号及び／又は低密度パリティ検査（ＬＤＰＣ）符号、も又８０２．１１ｎ中に導入される。最新の符号化スキーム（反復復号を要求する）、大規模多重フレーム、及び、フレーム送信間隔の除去、の導入は著しい復号の複雑さを受信側に課する可能性がある。多重フレーム送信或いは最新の符号化スキームを利用する送信に応答する即時ブロックＡｃｋは著しい複雑性の負担を課することがある。比較的低能力、低複雑性の受信機に対しては、遅延復号を伴う動作を許容することが望ましい。

８０２．１１ｅブロックＡｃｋ機構はウィンドウ・ベースの自動再送信要求（ＡＲＱ）としての動作のために拡張されることが出来る。これはＢＡＲを送信の後停止してＢＡを待機する必要がないことを意味する。ウィンドウの１部を送信の後ＢＡＲが送られることができ、次いで対応するＢＡ応答が受信される前に多数のフレームの送信が続く。“プロトコル・ストーリング（protocol stalling）”することなくＡＲＱウィンドウを前進させ続けるために複数のＢＡが非同期的に送信側に配信されることが出来る。多数のこのようなＡＲＱプロトコルが、例えば、ＧＰＲＳ、ＣＤＭＡ、ＳＳＣＯＰ（ＡＴＭサービス依存コネクション型プロトコル（ATM Service Specific Connection Oriented Protocol））、の中で以前に規定された。

遅延復号がある場合の正しい動作のために、送信側におけるＡＲＱエンジンはどのフレームが失われたか、及び、どのフレームが“イン・トランジット（in-transit）”であるかを知る。この場合“イン・トランジット”はフレームが受信側において復号されている最中であることを意味することが出来る。

これ等の問題を解決するための様々な実施形態が下記で詳説される。複数の例は以下を含む：第１に、受信側はブロックＡｃｋネゴシエーションにおいて最大サイズの多重フレームに対する復号遅延を示す。第２に、ＢＡＲ送信シーケンス番号（BAR Transmission Sequence Number）（ＢＡＲ＿ＴＳＮ、又は単にＴＳＮ）がＢＡＲ中に含まれることが出来る。受信側は対応するＢＡ応答の中に該ＢＡＲ＿ＴＳＮを含める。これは、送信側がどのフレームが“イン・トランジット”であるかを判断できるようにすることによって、ウィンドウ・ベースＡＲＱの正しい動作を可能にする。下記に詳説される様々な実施形態では、ＴＳＮはブロックを識別するために使用される。一般に、番号、文字、等々を含む、任意の型の送信シーケンス指標が配備されることが出来る。第３に、ＴＳＮは１又は複数の送信されるフレームと関連付けられることが出来る。該ＴＳＮはＢＡＲと一緒には送信されない。下記に更に詳説されるように、送信側はどのＴＳＮがＢＡ応答に対応するかを決定する。これ等の具体例の１又は複数の組合せ、或いは他の実施形態、も又配備されることが出来る。

図４は送信ＳＴＡから受信ＳＴＡへのフレームの伝送の例を示す。本図では、時間は上から下に向かって増加する。複数のフレームが、図示されるように、１つの多重フレームとして送信されることが出来る。本例では、フレームＡ、Ｂ、Ｃ、及びＤは１つの多重フレームとして送信される、そして、ブロックＡｃｋ要求ＢＡＲ（ＴＳＮ＝Ｔ）が該多重フレーム中に含まれる。ＴＳＮは、下記に説明されるように、該ＢＡＲの送信シーケンス番号を示す。その代わりとして、該ＢＡＲは該多重フレーム中に潜在することが出来る、即ち、どの多重フレーム送信も次のフィールド、即ち、ＢＡＲ制御、ＢＡ開始シーケンス制御及びＢＡＲ ＴＳＮ、を含むことによってブロックＡｃｋ要求を潜在的に含む。

送信側は（予定された、又は、コンテンションを介した）別の送信機会を獲得し、そして、多重フレーム送信としてＢＡＲ（ＴＳＮ＝Ｔ＋１）と共にフレームＥ、Ｆ、Ｇ、及びＨを送信する。文字Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、及びＨはフレーム・シーケンス番号を表す（任意のフレーム・シーケンス識別子または指標が使用され得る）ことに注意。この注意は、送信されるフレームは連続したシーケンス番号に対応する必要はない、ということを殊更示すために行われる。これは、例えば、該多重フレームで送信されるある複数のフレームは過去にＮＡＫされたフレームの再送信であり、他方その他は（順番になっている）最初の送信のフレームである、という場合である。

本例では、低複雑性受信機は送信された多重フレームを復号するために復号遅延を招くと仮定する。これは本図において復号遅延Ｄとして示される。従って、この場合最初の多重フレームの復号は、送信側が２番目の多重フレームとＴＳＮ＝Ｔ＋１を付された２番目のＢＡＲの送信を完了した後に、完了される。

送信側がＴＳＮ＝Ｔを付されたブロックＡｃｋを受信するとき、そのことは、フレームＥ、Ｆ、Ｇ、Ｈが未だ受信されていない、ということを示す。送信側が遅延復号の可能性に気付いていない限り、これ等のフレームが受信側で復号を受けている最中で従って“イン・トランジット”である、ということは気付かれない。“イン・トランジット”の状況であれば、送信側は事態を知らされ、そして、これ等のフレームを再送信のために区分けすることはない。

図５は無線通信装置の具体例の実施形態を表し、該装置は中継点１０４或いは利用者端末１０６として構成されることが出来る。無線通信装置は、システム１００における配備として好適な、具体例のＳＴＡである。中継点１０４の構成が図５に示される。トランシーバ５１０はネットワーク１０２の物理層の要求に従い接続１１０で受信及び送信を行う。ネットワーク１０２に接続された装置またはアプリケーションとやり取りされるデータはプロセッサ５２０に配信される。これ等のデータは本明細書中でフローと呼ばれることがある。フローは様々な特性を有することが出来る、そして、該フローに関連付けられるアプリケーションの型に基づく様々な処理を要求することが出来る。例えば、動画像または音声は遅延の少ないフローとして特徴付けられる（動画像は一般に音声よりも高いスループット要求を有する）。多くのデータ・アプリケーションは遅延に対してさほど敏感ではないが、しかしより高いデータの完全性要求を有することがある（即ち、音声はある程度のパケット損失を許容することが出来、ファイル転送は一般にパケット損失を許容しない）。

プロセッサ５２０は、フロー２６０を受信し、そして、それ等を物理層上の伝送のために処理する、媒体アクセス制御（ＭＡＣ）処理ユニット（詳細は示されない）を含むことが出来る。プロセッサ５２０は、また、物理層のデータを受信し、そして、該データを処理してフローを送出するためにパケットを形成することも出来る。８０２．１１ＷＬＡＮに関連する制御及びシグナリングもまたＡＰ及び複数のＵＴの間で交信されることが出来る。物理層（ＰＨＹ）プロトコル・データ・ユニット（Protocol Data Units）（ＰＰＤＵｓ）中にカプセル化されたＭＡＣプロトコル・データ・ユニット（MAC Protocol Data Units）（ＭＰＤＵｓ）は無線ＬＡＮトランシーバ５６０を介して配信および受信される。ＭＰＤＵはフレームとも呼ばれる。単一のＭＰＤＵが単一のＰＰＤＵ中にカプセル化されるとき、時にはＰＰＤＵがフレームと呼ばれることがある。本実施形態を代替する実施形態は任意の変換技術を採用することが可能で、そして、用語は代替実施形態では変わることがあり得る。様々なＭＡＣＩＤに対応するフィードバックが様々な目的に対して物理層のプロセッサ５２０から戻されることが出来る。フィードバックは、（ユニキャスト・チャネルと同様マルチキャストを含む）複数のチャネルに対して対応可能な速度、変調フォーマット、及び、その他様々なパラメータ、を含む任意の物理層の情報を含むことが出来る。

プロセッサ５２０は汎用マイクロプロセッサ、ディジタル信号処理装置（ＤＳＰ）、或いは、特殊用途プロセッサであることが出来る。プロセッサ５２０は様々なタスク（詳細は示されない）を支援するために特殊用途のハードウェアに接続されることが出来る。様々なアプリケーションが、例えば外部に接続されたコンピュータ、例えばネットワーク接続を介して外部に接続されたプロセッサ、上で走らされることが出来、無線通信装置１０４又は１０６（示されない）内部の追加プロセッサ上で走ることが出来、或いは、プロセッサ５２０自身上で走ることが出来る。プロセッサ５２０はメモリ５３０と接続されることが示される、該メモリは本明細書中で説明される様々な処理や方法を実行するための命令と同様にデータを記憶するために使用される。当業者等は、メモリ５３０が様々な型の１又は複数のメモリ部品から構成されることが出来ること、全体として或いは部分的にプロセッサ５２０内部に組み込まれることが出来ること、を理解する。本明細書中で説明される諸機能を実行するための命令とデータを記憶することに加えて、メモリ５３０は様々なキューに関連付けられるデータを記憶するためにも使用されることが出来る。

無線ＬＡＮトランシーバ５６０は任意の型のトランシーバであることが出来る。具体例の実施形態では、無線ＬＡＮトランシーバ５６０はＯＦＤＭトランシーバであり、それはＭＩＭＯ或いはＭＩＳＯインターフェースと共に動作されることが出来る。ＯＦＤＭ、ＭＩＭＯ及びＭＩＳＯは当業者等に公知である。様々な例のＯＦＤＭ、ＭＩＭＯ及びＭＩＳＯトランシーバが、２００３年８月２７日に提出され、そして本発明の譲受人に譲渡された“広帯域ＭＩＳＯ及びＭＩＭＯシステムのための周波数独立空間処理”と題する同時係属中の米国特許出願番号第１０／６５０,２９５号、において詳述されている。

無線ＬＡＮトランシーバ５６０は複数のアンテナ５７０Ａ−Ｎと接続されることが示される。任意の数のアンテナが様々な実施形態においてサポートされることが出来る。アンテナ５７０はＷＬＡＮ１２０上で送信及び受信するために使用されることが出来る。

無線ＬＡＮトランシーバ５６０は１又は複数のアンテナ５７０のそれぞれと接続する空間プロセッサを具備することが出来る。空間プロセッサは送信のためのデータをそれぞれのアンテナに対して独立に処理することが出来る、或いは、全てのアンテナ上で受信される信号をまとめて処理することが出来る。チャネル推定、ＵＴからのフィードバック、チャネル・インバージョン（channel inversion）、或いは、当業界で公知の様々なその他の技術、に基づく、独立処理の複数の具体例が可能である。該処理は任意の型の空間処理技術を使用して行われる。この型の様々なトランシーバは、ビーム・フォーミング、ビーム・ステアリング（beam steering）、アイゲン・ステアリング（eigen-steering）、或いは所定の利用者端末とのやり取りのスループットを改良するためのその他の空間技術、を利用して送信することが出来る。ＯＦＤＭシンボルが送信される具体例の実施形態では、空間プロセッサはそれぞれのＯＦＤＭサブチャネル或いはビンを処理するためにサブ空間プロセッサを具備することが出来る。

具体例のシステムでは、ＡＰ（又は、ＵＴのような任意のＳＴＡ）はＮ個のアンテナを有することが出来る、そして、具体例のＵＴはＭ個のアンテナを有することが出来る。これ等の多重伝送路を利用してスループットを改良するための様々な空間技術が当業界で公知である。時空間送信ダイバーシティ（Space Time Transmit Diversity）（ＳＴＴＤ）システム（本明細書では“ダイバーシティ”とも呼ばれる）では、送信データはフォーマットされ、符号化され、そして、データの単一ストリームとして全てのアンテナを介して送られる。Ｍ個の送信アンテナとＮ個の受信アンテナの場合、形成されることが可能な独立チャネルはＭＩＮ（Ｍ，Ｎ）個である。空間多重化は、伝送レートを向上させるために、これ等の独立な伝搬路を活用しそしてそれぞれの独立な伝搬路上に異なるデータを送信することが出来る。

ＡＰとＵＴとの間の通信路の諸特性を学習しそれに適応するための様々な技術が知られている。それぞれの送信アンテナから独自のパイロット信号が送信されることが出来る。この場合、該パイロット信号はそれぞれの受信アンテナで受信されそして評価される。次に、通信路状態のフィードバックが伝送に利用するために送信装置に返されることができる。推定されたチャネル行列の固有分解がチャネル固有モードを決めるために行われることが出来る。これに替わる技術は、受信側でのチャネル行列の固有分解を避けるため、パイロット信号とデータの固有ステアリング（eigen-steering）を利用して受信側での空間処理を単純化する。

このようにして、現在のチャネル状態に依存して、該システム全体の様々な利用者端末への伝送のために、様々なデータ転送速度が利用可能であり得る。特に、ＡＰとそれぞれのＵＴとの間の特定のリンクは、ＡＰから１より多いＵＴへ共用されることが出来るマルチキャスト或いは放送型リンクよりも高性能であることが出来る。無線ＬＡＮトランシーバ５６０は、ＡＰとＵＴとの間の物理リンクに対して如何なる空間処理が使用されようとも、それに基づく対応可能な速度を決めることが出来る。この情報はＭＡＣ処理での使用のためにフィードバックされることが出来る。

説明目的のために、メッセージ復号器５４０は無線ＬＡＮトランシーバ５６０とプロセッサ５２０との間に配備される。具体例の実施形態では、メッセージ復号器５４０の機能は、プロセッサ５２０、無線ＬＡＮトランシーバ５６０、その他の回路構成、或いはそれ等の組合せ、の内部で実行されることが出来る。メッセージ復号器５４０は、システム内部で通信を実行するための任意の数の制御データ或いはシグナリング・メッセージを復号するために好適である。１つの具体例では、メッセージ復号器５４０は、例えば、下記に説明されるＢＡフレーム３００又はＢＡフレーム２１００、のようなブロックＡｃｋメッセージ、或いは、下記に説明されるようなブロックＡｃｋ要求フレーム２００又は２０００、を受信しそして復号するために好適である。様々なその他のメッセージが、任意の数の当業界で周知のメッセージ復号技術を使用して、復号されることが出来る。メッセージ符号化器５５０は、同じ様に、プロセッサ５２０と無線ＬＡＮトランシーバ５６０との間に配備されることが出来る（そしてプロセッサ５２０、無線ＬＡＮトランシーバ５６０、その他の回路構成、或いはそれ等の組合せ、において、全体的または部分的に実行されることも出来る）、そして、直前で説明されたメッセージのようなメッセージの符号化を実行することが出来る。メッセージ符号化及び復号化のための技術は通常の当業者等にとって周知である。

図４の参照に戻って、もし送信側が受信側での復号遅れＤを認識すれば、その時送信側はフレームＥ、Ｆ、Ｇ、及びＨを含む多重フレームが遅延Ｄよりも前に送信されたことを知り、従って、これ等のフレームがイン・トランジットであると結論する。このことを果たすためには、送信側は、受信側に送信されることが出来る最大多重サイズと関連付けられる復号遅延を認識すべきである。最大多重サイズと該最大多重サイズと関連付けられる復号遅延の双方はフローに対するブロックＡｃｋネゴシエーションの一環としてネゴシエートされることができる。

予期される復号器遅延に基づく有効ＮＡＫを決定するための方法６００の具体例の実施形態が図６に表される。処理は６１０で開始し、そこでは、送信装置（ＡＰ又はＵＴを含む任意の型のＳＴＡ）は予定される受信側（再び任意の型のステーション）での復号器遅延Ｄを決定する。復号器遅延Ｄはステーション間でネゴシエートされることが出来る、通信セッションの期間いつでも信号で送られることが出来る、或いは、測定技術を使用して推定されることが出来る。１つのステーションは複数の他のステーションと通信することが出来、それぞれの他のステーションは様々な復号器遅延Ｄを有することがあり得る。上述で説明されたような復号器遅延Ｄは、選択される変調フォーマットの型、受信機の処理能力、或いはその他種々の因子によって、変化し得る。６２０では、該ステーションは１又は複数のフレームのグループを受信側に送信する。該フレームは複数のサブ・フレーム或いはフラグメントを具備することが出来る。これ等のフレームは、１又は複数の多重フレームとして、或いは一連のフレームとして、或いはブロックＡｃｋが所望される複数フレームの任意のその他の組合せとして、送信されることが出来る。６３０では、該１又は複数のフレームのグループの送信に続いて、送信局はＢＡＲを送信する。６４０では、送信局は、１又は複数のグループ中の１又は複数の追加フレームを、上述で説明されたように、１又は複数のそれぞれのＢＡＲと共に、送信する。このことは、送信側は受信側が受信フレームを復号する時間を与えるために６３０でのＢＡＲに引き続いて送信を続けることが出来る、ことを説明するために示される。６５０では、６４０で説明された継続送信と並行して生ずることが可能であるが、送信局は受信局からＢＡを受信する。６６０では、送信局は、有効なＮＡＫと遅延Ｄに基づく“イン・トランジット”フレームとの間を区別する、ここにおいて、該ＮＡＫは任意の型のＮＡＫメッセージ、その一例は上述で説明されたＢＡビットマップ３８０である、を使用して示される。これに応じて、６７０では、送信側は再送信を計画する。次いでプロセスは停止することが出来る。このプロセスは無限に繰り返されることが出来ることに注意。

直前に説明されたプロセスは例を介して説明されることが出来る。図７は送信フレームの説明図を表す。図７では送信系列７００が表される。フレーム・シーケンス番号（Frame Sequence Number）（ＦＳＮ）として識別される、先頭行は送信バッファ内部のフレーム・シーケンス番号を示す。本例では、該送信バッファ内にＮ個の可能なフレームがある、尤も、該バッファは送信のためにもっと少ない数のフレームを含むことも出来る。先頭行の下は該送信バッファから時間内にどのフレームが送信されたかを示す順序である。このようにして、時間０では、フレーム０−３が送信される。時間１では、フレーム４−７が送信される。本例では、ＢＡＲがフレーム０−３の送信に続いて送信され、そして、第２のＢＡＲがフレーム４−７の送信に続いて送信されると仮定される。また、本例では、フレーム０及び２の有効なＮＡＫを示す先行ＢＡが受信されたと仮定する。図８に表される、ＢＡ８００はこの状況を図示する。図８に示されるように、フレーム１及び３は有効に受信されたと確認応答されていることに注意。このようにして、フレーム０および２は１及び３と同じブロックで送信されたが故に、それ等のフレームに関連付けられるＮＡＫは有効であるに相違ない、その理由は、フレーム１及び３を確認応答するためには復号が完了していなければならないからである。従って、図７に示されるように、時間２では、フレーム０及び２が再送信される。この場合、新しいフレーム８及び９も又送信される。

この具体例を続けると、今度は、図９に示されるように、ＢＡ９００が受信されると仮定する。図６に関して上述で詳説された遅延の方法を使用して、時間２での送信とＢＡ９００の受信との間で発散した時間は未確認応答のフレームが有効なＮＡＫであるか否かを決定する。例えば、確認応答されたフレームは自明である、しかし、フレーム６、７、８、と９、及びフレーム０と２の再送信は“イン・トランジット”であって実際はＮＡＫされてない可能性がある。この場合、もしＢＡがフレーム７に続いて送信されるならば、その時はフレーム４と５の確認応答は同一グループ内のフレーム６と７に対して該ＮＡＫが有効であるということを示す。それにもかかわらず、フレーム０、２、８、と９がイン・トランジットであるか否かは不明である。一般には、説明された遅延の方法を用いて、遅延Ｄに関してあまりにも最近送られたフレームは未だイン・トランジットであると仮定されることが出来る。プロセスのための時間がＤ以上であったフレームは有効なＮＡＫである。このようにして、図７に示される時間２でのフレームの送信と、図９に表されるＢＡ９００の受信との間でもしＤを超える遅延が発散するならば、その時、フレーム０、２、８、と９のＮＡＫは有効であると見なされることが出来る。

この様なシステムを設計するに際し、あまりにも小さな遅延を仮定することは“イン・トランジット”であり得るこれ等のフレームの不必要な再送信を引き起こす可能性があり、他方、あまりにも大きな遅延を仮定することは不正確に復号されたフレームの再送信をあまりにも長時間遅らせることによる待ち時間を増大させる可能性がある、ということが注意されるべきである。上述で説明された２つの選択が図１０で図示される。以下のことに注意しよう、即ち、時間２でのフレームの送信とＢＡ９００の受信との間の時間がＤより小のときフレーム６と７のＮＡＫは有効と考えられる、というのは、それ等は有効なＮＡＫ６と７に対応するからである、しかし、フレーム・シーケンス番号０、２、８、と９に対応する０は知られてない、従って、ＮＡＫは決定されず、そして、再送信は計画されない。この行における疑問符は該フレームが未だイン・トランジットであり得ることを示す。最下行はＤを超える時間が発散され、従って、前と同じく、フレーム６と７へのＮＡＫは有効である、同様に、フレーム０、２、８、と９に対するＮＡＫも有効である、ということを示す。

上述で説明されたように、受信側での復号遅延は多くの理由で変化することが出来る。例えば、（ａ）復号遅延は送信された多重フレームの大きさの関数である、（ｂ）最新の符号化は様々な遅延を持つ様々な数の再帰を用いて実行されることが可能な再帰復号法を利用する、及び／又は（ｃ）受信ＳＴＡでのプロセッサ負荷は、如何に多くの他のＳＴＡが該受信ＳＴＡと通信しているかに依存して変化し得る。

上述で説明されたように、固定された復号遅延を仮定する場合、もし実際の遅延が可変であるならば、その結果は非効率的なＡＲＱ動作である。もし実際の遅延がより小さければ、送信側は損失されるフレームをＮＡＫとして区分することは出来ない。従って、これ等のフレームに対する回復は、同じ指標を持つ別のＢＡが受信されるまで、遅らされる。もし実際の遅延がより大きければ、その場合、フレームは無用に再送信される。いずれの場合も非効率的なＡＲＱ動作をもたらす。

１つの実施形態では、ＢＡＲにおいて送信シーケンス番号（ＴＳＮ）を送ることによって、そして、対応するＢＡに該ＴＳＮを含めることによって、これ等の問題が解決されることが出来る。この場合、ＢＡが受信されたとき、送信側は、どのフレームが対応するＢＡＲに先行して送信されたか、そして、どのフレームが対応するＢＡＲの後に送信されたか、を即座に知る。図４に示される具体例では、ＴＳＮ＝Ｔを持つＢＡが受信されると、送信側は、該ＢＡがフレームＡ、Ｂ、Ｃ、とＤのＡＣＫの現状を含むこと、そして、フレームＥ、Ｆ、Ｇ、とＨがイン・トランジットである（即ち、受信側の復号器にいる）こと、を知る。これは、送信側がブロックＡｃｋネゴシエーションの期間に復号遅延Ｄの値を知らされること、を要求しないことに注意。

図１１は送信シーケンス番号に従って確認応答を決定するための方法１１００を表す。プロセスは１１１０で開始し、第１装置が第２装置に１又は複数のフレームのグループを送信する。１１２０では、第１装置はＢＡＲを、送信されるフレームのグループに関連付けられる送信シーケンス番号と共に、送信する。１１３０では、第１装置は１又は複数のフレームの複数の追加グループを送信することを継続することが出来て、それぞれのグループに対する送信シーケンス番号を更新し、そして該関連付けられた送信シーケンス番号を持つそれぞれのグループに対するＢＡＲを送信する（例えば、図８に表されるＢＡ８００が受信されていた）。１１４０では、並行して、第１装置は、ＲＸ＿ＴＳＮとラベルされた、最新の復号されたＢＡＲに対応するＴＳＮの指標をもつＢＡを、第２装置から受信する。１１５０では、第１装置は、ＲＸ＿ＴＳＮによって示される送信シーケンス番号（又は、任意の先行ＴＳＮ）に関連付けられるＢＡＲと共に送信された全てのフレームに対する有効ＮＡＫを決定する。１１６０では、該決定に従って、第１装置は送信を再計画することが出来る。次に該プロセスは終了することが出来る。方法６００と同様に、方法１１００は無限に繰り返されることが出来る。

本明細書で教示することを考慮すれば当業者には明らかなように、ＴＳＮとＲＸ＿ＴＳＮを生成するための様々な方法が配備されることが出来る。例えば、ＴＳＮは任意の値に初期化されることが出来、そして、それに続くＴＳＮ値を与えるために進められることが出来る（代替技術もまた配備されることができる）。受信側では、ＲＸ＿ＴＳＮは定義されない値に初期化されることが出来る。ＢＡＲを受信すると、ＲＸ＿ＴＳＮは該受信されたＢＡＲ中のＴＳＮに等しいとセットされることが出来る。１つの実施形態では、この更新は、該ＢＡＲに先行して受信された全てのフレームを復号した後のみ、実行される。適切なものとして、ＲＸ＿ＴＳＮの現在値は、下記に更に詳述されるように、該ＢＡ中に含められることができる。

方法１１００は具体例に照らして更に理解されることが出来る。図１２は送信フレームの系列１２００を表し、これは図７で表される系列７００に類似する。この場合しかしながら、該送信フレームは、図示されるように、指示される送信シーケンス番号と関連付けられる。“Ｘ”は該フレームが未だ送信されてないことを示す。従って、時間０では、フレーム０−３は０にセットされたＴＳＮと共に送信される。時間１では、フレーム４−７は１にセットされたＴＳＮと共に送信される。時間２では、（フレーム０と２が既にＮＡＫされており、他方フレーム１と３は確認応答されている、という）前回と同様の仮定をして、フレーム０、２、８、と９が送信される。フレーム１と３は肯定的に確認応答されていることに注意、従って、それ等は送信キューから削除されることが出来る。このことは、関連するフレームを灰色表示することによって、図１２で示される。

図１３は、２行目に示されるようなＢＡビットマップを持つＢＡ１３００を表し、該２行目のそれぞれの値は１行目で識別される対応するフレーム・シーケンス番号と関連付けられる。図示されるように、３行目と４行目は、２行目に示されるＢＡが対応する１のＲＸ＿ＴＳＮと共に送信される場合と、同じＢＡの結果が２にセットされるＲＸ＿ＴＳＮ内部で送信される場合の、それぞれ２つの具体例のシナリオに対応する。該ＢＡがＴＳＮ＝１に対応する場合、該ＢＡは１にセットされるＴＳＮと共に送信されたフレームと関連付けられるＢＡＲに応答していることは明らかである。フレーム４−７はこのＴＳＮと共に送信されたことを図１２から想起すると、従って、図示されるように、フレーム４と５は確認応答されそしてフレーム６と７は確認応答されなかった。このＢＡがＴＳＮ＝１と関連付けられるとすれば、フレーム６と７に対応する０は有効であり、３行目においてＮＡＫとして示される。ＴＳＮ＝１に引き続いて送信されるフレームは未だイン・トランジットであり、従って、本例では、フレーム０、２、８、と９がＮＡＫされたとすべきなのか或いはイン・トランジットであるのかどうかは未だ明確ではない。このようにして、この時点では、フレーム６と７のみが再送信のために計画される。

これに代わる具体例では、４行目は２行目に示されるＢＡが２にセットされたＲＸ＿ＴＳＮと共に送信される場合の結果を図示する。この場合、送信された全ての未決済フレームはＴＳＮ＝２或いは２より前のＴＳＮと共に送信されたが故に、全ての未確認応答フレームは該ＲＸ＿ＴＳＮによって示されるように復号のために十分な時間があったはずである。従って、フレーム０、２、６、７、８、と９は有効なＮＡＫであり、そして再送信のために計画されることが出来る。

この方法１１００は、上述で説明されたように、様々な復号遅延を伴う動作を許容する。この実施形態は、ＢＡＲ送信シーケンス番号（ＴＳＮ）フィールドがＢＡＲフレーム中に含まれること、及び、受信側はＢＡフレーム応答の中に最も新しく復号されたＴＳＮの値を含めること、を要求する。

これに替わる実施形態では、方法１１００に関して説明されたように、ＴＳＮを送信することを必要とせずに、様々な復号遅延が対応されることが出来る。図１４は、ＢＡＲ或いはＢＡ何れにおいてもＴＳＮを送信する必要がない、ＴＳＮを利用して再送信を決定するための方法１４００の具体例の実施形態を表す。１４１０では、１又は複数のフレームの１つのグループが第１装置から第２装置へ送信される。１４２０では、送信シーケンス番号を該送信されるグループと関連付ける。１４３０では、該グループと関連付けられるＢＡＲを送信する。上述で説明された１１２０とは対照的に、ＴＳＮは送信されないことに注意。１４４０では、該ＢＡＲの送信に引き続いて、前と同様、該送信局は１又は複数のフレームの複数の追加グループを送信することを継続することが出来て、それぞれのグループに対する送信シーケンス番号を更新し（そして該ＴＳＮを該送信されるグループと関連付け）、そしてそれぞれのグループに対するＢＡＲを送信する。繰り返すが、該ＴＳＮは送信される必要がない。１４５０では、並行して、第１装置は第２装置から送信されたＢＡを受信する。１４６０では、ＡＣＫが受信される宛先の最新のＴＳＮを決定する。１４７０では、該決定されたＴＳＮ（或いは以前のＴＳＮ）と関連付けられるＢＡＲと共に送信された全てのフレームに対して有効なＮＡＫを決定する。これに替わる実施形態では、フレームが一般に順送りに送信される場合に有用で、確認応答された最も高い番号のＦＳＮの所在が探索される、そして、それより早期のＦＳＮは有効に確認応答されたとして区分される。しかしながら、この代替実施形態では、より低い番号のＦＳＮが再送信されたとき、もしそれ等のフレームが未だイン・トランジットである場合、該確認応答された最も高い番号のＦＳＮに恐らく引き続いて、それ等のより低い番号のＦＳＮの無用な再送信が計画される可能性がある。１４８０では上述で決定されたＮＡＫに従って再送信を計画する。次に該プロセスは終了することが出来る。以前と同様に、該プロセスは無限に繰り返すことが出来る。

方法１４００は具体例により明確にされることが出来る。図１５は伝送１５００のセットを示し、これは方法１４００を説明するための具体例として役立つ。図１２と同様に、時間０で、フレーム０−３がＴＳＮを０にセットして送信される。時間１では、フレーム４−７がＴＳＮを１にセットして送信される。前と同様に、フレーム１と３はＡＣＫされ（従って、図１５でこれ等のフレームを灰色表示で示されるように、それ等は送信側のキューから削除されることが出来る）そしてフレーム２と４はＮＡＫされる、というフレーム０−３に対するブロック確認応答が受信される、と仮定する。次に、時間２では、フレーム０、２が再送信されそしてフレーム８がそれ等と共に送信される（上述の全ての具体例において、様々なその他のトラフィックが他のステーションに送信され、或いは、上述で参照された‘３３０出願に説明されたような、集合的又は独立的なアクセス・クラスを用いて送信されることが出来る、ことに注意）。時間３では、フレーム９、１０、と１１が送信される。時間４では、ＴＳＮ＝４として、フレーム２、１２、１３、と１４が送信される。

この実施形態では、ＴＳＮの送信が省略されることができる。送信側でのみＴＳＮを関連付けることは迅速化されたＮＡＫ承認を考慮に入れている。上述で詳しく説明されたように、１つの実施形態では、ＡＣＫが受信される宛先の最新のＴＳＮを見つけると、その場合、過去に送信されたフレーム（即ち、過去のＴＳＮからのフレーム）に対する全てのＮＡＫが有効にならねばならない。最初の具体例では、図１６で表されるＢＡ１６００を考慮する。ここでは、ＢＡは上述で説明された時間４におけるフレームの送信に引き続いて受信される。より高い番号を付されたフレームの送信に引き続くより低い番号を付されたフレームの再送信があり得るから、単にＡＣＫされた最も高いフレーム・シーケンス番号を見つけ、そして、より低い番号がＮＡＫされると決定する、だけでは十分ではない。（更に、所定の実施形態が如何なるものであっても、送信バッファが順序通りに送信されることは要件とはなり得ない、但し、特定の実施形態ではこれが実情となることがあるけれども。説明のために、この具体例では、ＦＳＮ２に対する円で囲まれた確認応答に注意しよう。ＦＳＮ２は確認応答されることが判断される。ＦＳＮ２は４にセットされたＴＳＮに関連付けられるグループ中にあり最後に送信されたことに注意（先に説明されたように、フレーム２は、０にセットされたＴＳＮに関連して、前にも送信された）。このようにして、該ＢＡはフレーム２を含むＢＡＲに応答する、従って、ＴＳＮ＝４と関係付けられるグループに対応する全てのその他のＡＣＫ或いはＮＡＫも又有効である。これ等はフレーム１２、１３、と１４を含む。従って、フレーム１２−１４は、行２で示されるＢＡビットマップに示されるＡＣＫを持たなかったので、図１６の行３で示されるように、有効なＮＡＫである。更に、先行するＴＳＮに関連付けられる全ての過去に送信されたフレームもまた同様に復号が完了されてなければならない。従って、フレーム０と６−１１に対するＮＡＫもまた有効であり、３行目においてＮＡＫとして示される。この具体例では、ＡＣＫは行３で示されない。確認応答されたフレームは送信バッファから削除されることが出来ることを想起しよう。フレーム１５−（Ｎ−１）に対して疑問符が示される。もし追加フレームが送信されていたならば（即ち、フレーム１５及び上記）、その時、それ等は“イン・トランジット”であると判断される、というのは本例で最も新しく確認応答されたフレームはフレーム２だからである。

図１７で表される上記に代わる具体例１７００では、図１５で図示された伝送と同等な系列が生じると仮定する。この場合、しかしながら、ＢＡ１７００は図示のように変えられる。図１６と対照的に、ＦＳＮ２はＢＡビットマップに０を含み、そして、ＦＳＮ０はＡＣＫを示す１を有する。この場合、確認応答されたフレーム全体を順序通りに並べることによって、最も新しく送信された確認応答されたフレームは、ＴＳＮ＝２で送信された、フレーム０であると判断される。かくして、フレーム８と関連付けられるＮＡＫは有効である、というのは、フレーム８は、フレーム６と７を含む過去に送信されたフレームと同様に、フレーム０と同じグループに組み込まれたからである。残りのフレームは行３で空白によって示されるように確認応答されており、或いは、疑問符によって示されるように未知および“イン・トランジット”である。

図１８は代替実施形態を表すもので、図６に関して上述で説明されたような、遅延の特徴を、図１４に関して上述で説明されたような、潜在的なＴＳＮプロセスと結びつける拡張されたＢＡ方法１８００を表す。この実施形態では、もし多数のＮＡＫがあり、そして、正しく受信されたＴＳＮを示すＡＣＫのないＢＡビットマップが受信される場合、その時、早期のフレームに対して可能性のある有効ＮＡＫを決定するために、遅延が使用されることが出来る。上述で説明された潜在ＴＳＮプロセスを用いれば、ＡＣＫの存在は関連付けられるＴＳＮを識別し、それを用いて少なくともＢＡＲの１つが処理されていたことを判断する、ということを想起しよう。その上、識別されたＴＳＮに続いて送信されたフレームも又、もし適切な遅延が生じたならば、有効にＮＡＫされたと判断されることが出来る。

前と同様に、不要に再送信することを防ぐための遅延は小さく設定されることが出来て、他方そのような条件で再送信待ちを防止する、ことに注意。もしより大きな遅延が望まれるならば、誤ってＮＡＫを識別する可能性は低減され得る、しかし、ＮＡＫされたフレームの再送信の待ち時間は延ばされる可能性がある。当業者等は様々な実施形態において配備されるべき適切な遅延を容易に決定する。

方法１８００のプロセスは１４１０で開始し、そして、図１４に関して上述で説明されたステップと同様なステップを踏んで１４７０へと進行する。図１４とは対照的に、ブロック１４７０は追加のブロック１８１０によって引き継がれることに注意。１８１０では、遅延Ｄが１又は複数のグループの送信とＢＡの受信との間に期限切れしたかどうかを判断する。もしそうならば、可能な追加の有効ＮＡＫを決定する。上述で説明されたように、プロセスは１４８０へと継続する。

図１７に関して上述で与えられる具体例はこの追加の特徴を説明するためにも使用されることが出来る。この具体例では、フレーム０の確認応答は該ＢＡ受信する送信側に対し、該ＢＡが少なくともＴＳＮ＝２に応答したと、判断させることを可能にする、ということを想起しよう。図１８に関して説明された拡張を使用して、もしＴＳＮ＝３と図１７に示されるＢＡの受信との間に放出される時間が十分ならば、その時、送信側は、該ＢＡはＴＳＮ＝３に関して送信されたフレームにも応答している、と見なすことが出来る。この場合、送信側は、フレーム９、１０、と１１もまたＮＡＫされており、そして、送信のために再計画されるべきだ、と判断することが出来る。この具体例では、遅延はＴＳＮ＝４についての、従って、フレーム２、１２、１３、と１４に関連付けられるＮＡＫの対応する有効性についての、判断をさせるほど長くはない、と仮定する。この説明は具体例としてのみ役に立つ。

図１９は、メモリ５３０中での配備にとって好適な、送信機キュー１９００の具体例の実施形態を表す。当業者等は、任意の型のキューが送信機キューのために配備されることが出来ること、を理解する。この具体例では、送信機キューはそれぞれフレーム・シーケンス番号１９１０Ａ−Ｎに関連付けられる送信のためのフレーム１９３０Ａ−Ｎを含む。図６で表されるような、遅延法のみを配備する実施形態では、ＴＳＮ（１９２０Ａ−Ｎ）は配備される必要がないことに注意。ＴＳＮが望まれる場合、該ＴＳＮはそれぞれのフレーム送信と関連付けられることが出来る。上述で説明されたように、あるフレームが再送信されるべきである、削除されるべきである、等々を示すために、当業者等には容易に明らかなように、追加のフィールドが配備されることが出来ること、及び／又は図示される該フィールドに対する値が使用されることが出来ること、に注意。

同様な受信機キューが受信装置にも配備されることが出来る（詳細は示されない）。受信機キューでは、フレームはＦＳＮによって記憶され、そして、順番に上位層またはアプリケーションに配信されることが出来る。或いは、フレームは順不同で宛先若しくは上位層プロトコルに配信されることが出来る（従ってキューに対する必要性を除く、該キューの格納要求を低減する、或いは、該キューを異なる部品または回路に移し変える）。上位層またはアプリケーションは損失パケット（即ち、ＢＡＲにおけるウィンドウが前進し、送信側は中断するか又はフレームに対する再試行の最大数に到達する）に対する適切な行動を判断できる。このことは、非可逆アルゴリズムが許容される（或いは、上位層または他のアプリケーションが損失フレームに対する付加的再送信プロトコルを有する）場合、及び／又は、データ・フローが待ち時間に敏感な場合、に生ずる可能性がある。

図２０は、本明細書中で詳説される様々な実施形態での利用に好適な、ＢＡＲフレーム２０００の具体例の実施形態を表す。この具体例では、フィールドは上述で説明されたＢＡＲフレーム２００と全く同じであるが、追加のフィールドＴＳＮ２０１０の例外があり、このことは上述で詳細に説明された。代替の実施形態では、任意の送信シーケンス指標がＴＳＮの代わりに使用されることが出来ることに注意。様々な代替実施形態は、図示されたフィールド、追加のフィールド、或いはそれ等の任意のサブセットを含むことが出来る。

図２１は、本明細書中で詳説される様々な実施形態での利用に好適な、ＢＡフレーム２１００の具体例の実施形態を表す。この具体例では、フィールドは上述で詳説されたＢＡフレーム３００と全く同じであるが、追加のフィールドＲＸ＿ＴＳＮ２１１０の例外があり、このことは上述で詳細に説明された。様々な代替実施形態は、図示されたフィールド、追加のフィールド、或いはそれ等の任意のサブセットを含むことが出来る。

当業者等は情報と信号は任意の種々の異なる技術と専門技術を使用して表されることが出来ることを理解する。例えば、上述の説明全体に亘って参照されることが出来る、データ、指示、命令、情報、信号、ビット、シンボル、及び、チップは、電圧、電流、電磁波、磁場又は磁性粒子、光学的場又は光学粒子，或はこれ等の任意の組合せ、により表されることが可能である。

当業者等は更に、本明細書中で開示された実施形態と関連して説明された種々の説明的な論理ブロック、モジュール、回路、およびアルゴリズム・ステップはエレクトロニック・ハードウェア、コンピュータ・ソフトウェア、或は両者の組合せとして実装されることが可能であること、を認識する。ハードウェアとソフトウェアのこの交換可能性を明確に説明するために、種々の説明的な構成要素、ブロック、モジュール、回路、及びステップが上述において一般にそれ等の機能性を表す言葉で説明された。このような機能性がハードウェアとして実装されるか或はソフトウェアとして実装されるかは、システム全体に課される特別な応用上及び設計上の制約に依存する。当業者等は説明された機能性をそれぞれの特別な応用に対して様々な方法で実装することが出来る、しかし、そのような実装の解決は本発明の範囲からの逸脱をもたらすので、説明されるべきではない。

本明細書中で開示された実施形態と関連して説明された種々の説明的な論理ブロック、モジュール、及び回路は、汎用プロセッサ、ディジタル信号処理装置（digital signal processor）（ＤＳＰ）、特定用途向け集積回路（application specific integrated circuit）（ＡＳＩＣ）、フィールド・プログラマブル・ゲート・アレイ（field programmable gate array）（ＦＰＧＡ）或は他のプログラム可能な論理デバイス、ディスクリート・ゲート（discrete gate）或はトランジスタ・ロジック（transistor logic）、ディスクリート・ハードウェア部品（discrete hardware components）、或は本明細書に記載された機能を実行するために設計されたそれ等の任意の組合せ、を用いて実装又は実行されることが出来る。汎用プロセッサはマイクロプロセッサであって良い、しかし、その代わりに、プロセッサは任意の通常のプロセッサ、制御器、マイクロ制御器、或はステート・マシン（state machine）であって良い。プロセッサは計算する装置の組合せ、例えば、ＤＳＰとマイクロプロセッサの組合せ、複数のマイクロプロセッサ、ＤＳＰコアと結合された１又は複数のマイクロプロセッサ、或は任意の他のこのような構成として実装されることも可能である。

本明細書中で開示された実施形態に関連して説明された方法或はアルゴリズムのステップは、直接ハードウェアにおいて、プロセッサにより遂行されるソフトウェア・モジュールにおいて、或は両者の組合せにおいて、具体化されることが可能である。ソフトウェア・モジュールは、ＲＡＭメモリ、フラッシュ・メモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハード・デイスク、リムーバブル・ディスク、ＣＤ−ＲＯＭ、或は他の任意の公知の記憶媒体形式、中に存在することが出来る。具体例としての記憶媒体はプロセッサと連絡されている、プロセッサがそこから情報を読み、そこに情報を書くような、記憶媒体である。それに代わって、記憶媒体はプロセッサと一体になることも出来る。プロセッサと記憶媒体はＡＳＩＣの中に存在することが可能である。該ＡＳＩＣは利用者端末の中に存在することが出来る。それに代わって、プロセッサと記憶媒体は利用者端末中で個別的部品として存在することも可能である。

開示された実施形態の先述の説明は当業者の誰もが本発明を作る或は利用することを可能にするために提供されている。これ等の実施形態への種々の改変は当業者等には容易に明白であり、そして、本明細書中で定義される包括的な原理は、本発明の精神或は範囲を逸脱することなく、他の実施形態に、適用されることが出来る。かくして、本発明は、本明細書中に示される実施形態に限定されるようには意図されておらず、本明細書で開示された原理と新規性と首尾一貫する最も広い範囲を認容されるべきである。

多数の利用者に対応することが出来る無線通信システムの一般的なブロック図である。 従来技術のブロックＡｃｋ（Block Ack）要求フレームを表す。 従来技術のブロックＡｃｋフレームを表す。 送信ＳＴＡから受信ＳＴＡへのフレームの伝送の態様を示す。 無線通信装置の具体例の実施形態を表す。 予期される復号器遅延に基づく有効な否定応答（ＮＡＫｓ）を決定するための方法の具体例の実施形態を表す。 送信されるフレーム、ブロックＡｃｋ、及び、対応する否定応答の態様の説明図を表す。 送信されるフレーム、ブロックＡｃｋ、及び、対応する否定応答の態様の説明図を表す。 送信されるフレーム、ブロックＡｃｋ、及び、対応する否定応答の態様の説明図を表す。 送信されるフレーム、ブロックＡｃｋ、及び、対応する否定応答の態様の説明図を表す。 送信シーケンス番号に従って確認応答を決定するための方法の具体例の実施形態を表す。 送信されるフレーム、ブロックＡｃｋ、対応する否定応答（ＮＡＫ）、及び、送信シーケンス番号（ＴＳＮ）の態様の説明図を表す。 送信されるフレーム、ブロックＡｃｋ、対応する否定応答（ＮＡＫ）、及び、送信シーケンス番号（ＴＳＮ）の態様の説明図を表す。 ブロック確認応答要求（ＢＡＲ）或いはブロック確認応答（ＢＡ）何れにおいてもＴＳＮを送信する必要がない、ＴＳＮを利用して再送信を決定するための方法の具体例の実施形態を表す。 図１４の方法を図説するための例として役立つ、伝送、ブロックＡｃｋ、対応するＮＡＫ、及び、ＴＳＮのセットを図示する。 図１４の方法を図説するための例として役立つ、伝送、ブロックＡｃｋ、対応するＮＡＫ、及び、ＴＳＮのセットを図示する。 図１４の方法を図説するための例として役立つ、伝送、ブロックＡｃｋ、対応するＮＡＫ、及び、ＴＳＮのセットを図示する。 遅延の特徴を潜在的なＴＳＮプロセスと結びつける拡張されたブロックＡｃｋ方法の代替実施形態を表す。 送信機キューの具体例の実施形態を表す。 ＢＡＲフレームの具体例の実施形態を表す。 ＢＡフレームの具体例の実施形態を表す。

符号の説明

１００…無線通信システム、１１０…コネクション、１２０…無線ＬＡＮ、５７０…アンテナ、６００…復号遅延に基づく有効ＮＡＫ決定法、７００…送信系列、８００…ＢＡ、９００…ＢＡ、１１００…送信シーケンス番号による確認応答決定法、１２００…送信フレームの系列、１３００…ＢＡ、１４００…ＴＳＮによる再送信決定法、１５００…送信系列、１６００…ＢＡ、１７００…ＢＡ、１８００…拡張されたＢＡ方法、ＴＸ…送信、Ｘ…未送信、Ｄ…復号遅延。

Claims (12)

1. 複数のフレーム及び複数のブロック確認応答要求を遠隔局に送信する送信機、
   遠隔局からブロック確認応答を受信する受信機、及び
   該ブロック確認応答が該複数のブロック確認応答要求の何れに応答しているのかを遅延パラメータに基づいて決定するように構成されたプロセッサを具備する装置。
2. 該遅延パラメータは固定されている、請求項１の装置。
3. 該遅延パラメータは可変である、請求項１の装置。
4. 該遅延パラメータは該遠隔局とネゴシエートされる、請求項１の装置。
5. 該遅延パラメータは該遠隔局に固有である、請求項１の装置。
6. 複数のフレームを遠隔局に送信すること、
   複数のブロック確認応答要求を遠隔局に送信すること、
   遠隔局からブロック確認応答を受信すること、及び
   該ブロック確認応答が該複数のブロック確認応答要求の何れに応答しているのかを遅延パラメータに基づいて決定することを具備する方法。
7. 該遅延パラメータは固定されている、請求項６の方法。
8. 該遅延パラメータは可変である、請求項６の方法。
9. 該遅延パラメータは該遠隔局とネゴシエートされる、請求項６の方法。
10. 該遅延パラメータは該遠隔局に固有である、請求項６の方法。
11. 複数のフレーム及び複数のブロック確認応答要求を遠隔局に送信する送信機、
    遠隔局からブロック確認応答を受信する受信機、及び
    該ブロック確認応答が該複数のブロック確認応答要求の何れに応答しているのかを遅延パラメータに基づいて決定するための手段を具備する装置。
12. 下記のステップを実行するよう動作するコンピュータ実行可能な命令を格納するコンピュータ可読記憶媒体であって、
    複数のフレームを遠隔局に送信すること、
    複数のブロック確認応答要求を遠隔局に送信すること、
    遠隔局からブロック確認応答を受信すること、及び
    該ブロック確認応答が複数のブロック確認応答要求の何れに応答しているのかを遅延パラメータに基づいて決定すること、
    を実行するよう動作するコンピュータ実行可能な命令を格納するコンピュータ可読記憶媒体。

Images