(57)【要約】【課題】本発明は、ビットマップマネージャ、ビットマップメモリを割り当てる方法、ネットワーク構成要素間の確認を発生する方法、および前記方法を実現するネットワーク構成要素が開示される。【解決手段】ビットマップマネージャは、ビットマップに基づいて受信されたフレームのブロック確認を格納するためのビットマップメモリと、ビットマップエントリ番号を格納し、ビットマップメモリの物理的アドレスと関連するビットマップ運営情報を受信するためのビットマップ運営情報制御器と、受信されたフレームに対する更新または抽出要求を受信し、ビットマップ運営情報を扱い、ビットマップメモリを更新または抽出するビットマップマネージャ有限状態マシーンＢＭＦＳＭを含むことができる。【選択図】図２
2006229973.tif 000002
【特許請求の範囲】
【請求項１】
ビットマップに基づいて受信されたフレームのブロック確認を格納するためのビットマップメモリと、
ビットマップエントリ番号を格納し、前記ビットマップメモリの物理的アドレスと関連するビットマップ運営情報を受信するためのビットマップ運営情報制御器と、
前記受信されたフレームに対する更新または抽出要求を受信し、前記ビットマップ運営情報を扱い、そして前記ビットマップメモリを更新するか抽出するビットマップマネージャ有限状態マシーン（ＢＭ  ＦＳＭ）を含むことを特徴とするビットマップマネージャ。
【請求項２】
前記ビットマップ運営情報は、交渉されたプロトコルデータユニットの数（ＮＯＰ）、前記ビットマップメモリのスタートアドレス（ＳＭＡ）、および各プロトコルデータユニット（ＰＤＵ）でフラグメントの数（ＮＯＦ）を含むことを特徴とする請求項１に記載のビットマップマネージャ。
【請求項３】
前記ビットマップ運営情報制御器は、前記ビットマップメモリのスタートアドレス（ＳＭＡ）をプロトコルデータユニットのフラグメントの数（ＮＯＦ）と交渉されたプロトコルデータユニットの数（ＮＯＰ）を用いて計算することを特徴とする請求項１に記載のビットマップマネージャ。
【請求項４】
前記ビットマップメモリは、受信されたブロック確認要求（ＢＡＲ）フレームに対する応答で、ブロック確認フレームまたは一つのＡＣＫフレームを伝達してから、残っているブロック確認部分よりもっと低いアドレスを有する、空いている部分に前記残っているブロック確認部分を移動させることを特徴とする請求項１に記載のビットマップマネージャ。
【請求項５】
ソフトウェアが前記残っているブロック確認部分のための位置変化を扱うことを特徴とする請求項４に記載のビットマップマネージャ。
【請求項６】
前記ビットマップ運営情報制御器は、前記移動されたビットマップメモリ部分の前記スタートアドレスの変化と関連する前記ビットマップメモリ内の前記スタートアドレスを変更することを特徴とする請求項４に記載のビットマップマネージャ。
【請求項７】
前記ビットマップ運営情報または前記ビットマップメモリの更新または抽出は、全てのブロック確認ＢＡ処理で実行されることを特徴とする請求項１に記載のビットマップマネージャ。
【請求項８】
前記ビットマップ運営情報制御器は、スタート待機フラグ（ＳＷＦ）とスタート順番番号（ＳＳＮ）をさらに含むことを特徴とする請求項１に記載のビットマップマネージャ。
【請求項９】
前記ビットマップＦＳＭは、各ブロック確認ＢＡ処理の始まりで前記スタート待機フラグ（ＳＷＦ）を設定し、各ブロック確認（ＢＡ）処理の末端で前記スタート待機フラグ（ＳＷＦ）を除去することを特徴とする請求項８に記載のビットマップマネージャ。
【請求項１０】
前記受信されたフレームは、ブロック確認ポリシを有することを特徴とする請求項１に記載のビットマップマネージャ。
【請求項１１】
ブロック確認の有形を第２ネットワーク構成要素と交渉する段階として、前記第２ネットワーク構成要素は、即時ブロック確認または遅延ブロック確認を含み、
伝送されるデータの量を交渉する段階と、
伝送されるデータの量とブロック確認の有形に基づいて、前記第２ネットワーク構成要素に対する第１ネットワーク構成要素の前記ビットマップエントリまたは確認情報を変化させる段階と、
を含むことを特徴とする第１ネットワーク構成要素のビットマップメモリを割り当てる方法。
【請求項１２】
前記第１ネットワーク構成要素は、ソフトウェア、装置ドライバおよびハードウェアを含み、前記第１ネットワーク構成要素は発信元（ｏｒｉｇｉｎａｔｏｒ）であり、前記第２ネットワーク構成要素は受取者（ｒｅｃｉｐｉｅｎｔ）であり、
前記第１ネットワーク構成要素の前記装置ドライバは、前記第２ネットワーク構成要素にブロック確認要求を送り、
前記第１ネットワーク構成要素の前記ハードウェアは、前記第２ネットワーク構成要素から即時ブロック確認または遅延ブロック確認を受信し、
前記第１ネットワーク構成要素は、前記ブロック確認ポリシに基づいてタイマを設定し、
前記第１ネットワーク構成要素の前記ハードウェアは、ブロック確認を受信して前記ブロック確認を前記装置ドライバと前記ソフトウェアに伝達し、
前記第１ネットワーク構成要素の前記装置ドライバは、ブロック確認を消し、前記ブロック確認要求を削除すること、
を特徴とする請求項１１に記載の第１ネットワーク構成要素のビットマップメモリを割り当てる方法。
【請求項１３】
前記第１ネットワーク構成要素は、ソフトウェア、装置ドライバおよびハードウェアを含み、前記第１ネットワーク構成要素は受取者であり、前記第２ネットワーク構成要素は発信元であり、
前記第１ネットワーク構成要素の前記装置ドライバは、ブロック確認エントリまたは前記確認情報を追加し、前記ビットマップメモリの所定部分を動的に割り当て、
前記第１ネットワーク構成要素は、前記第２ネットワーク構成要素に応答するブロック確認を送り、
前記第１ネットワーク構成要素の前記ハードウェアは、前記ビットマップメモリの前記部分を更新し、
前記第１ネットワーク構成要素がブロック確認要求を受信すると、前記第１ネットワーク構成要素の前記ハードウェアは、前記ビットマップメモリから該当ビットを抽出し、ブロック確認を生成して、前記生成されたブロック確認を前記第２ネットワーク構成要素に伝送し、
前記第１ネットワーク構成要素の前記装置ドライバは、前記ブロック確認を消し、前記ブロック確認要求を削除すること、
を特徴とする請求項１１に記載の第１ネットワーク構成要素のビットマップメモリを割り当てる方法。
【請求項１４】
他のネットワーク構成要素からフレームを受信し、前記受信されたフレームから選択的情報を復号化し、ブロック確認または確認フレームを他のネットワーク構成要素に戻す自動再送要求有限状態マシーン（ＡＲＱＦＳＭ）と、
受信されたフレームの前記選択的情報を、格納をされたエントリ情報と比較して、確認ポリシを決定するＡＲＱ情報比較器と、
前記確認ポリシによって、ブロック確認ビットとビットマップ運営情報を格納するビットマップマネージャと、
を含むことを特徴とするネットワーク構成要素。
【請求項１５】
前記ビットマップマネージャは、ビットマップに基づいて前記ブロック確認ビットを格納するためのメモリを含むことを特徴とする請求項１４に記載のネットワーク構成要素。
【請求項１６】
前記ＡＲＱ情報比較器は、ＭＡＣアドレス（ＭＡ）比較器を含み、前記ＭＡＣアドレス（ＭＡ）比較器は安全な無線通信のためのキー検索エンジン（ＫＳＥ）に基づくことを特徴とする請求項１４に記載のネットワーク構成要素。
【請求項１７】
前記ＡＲＱ情報比較器は、
前記受信されたフレームの前記ＭＡＣアドレスとマッチングされるＭＡＣアドレスのＭＡＣアドレスエントリ番号（ＭＡ＿ＥＮ）を検索するＭＡＣアドレス（ＭＡ）比較器と、
前記ＭＡＣアドレスエントリ番号（ＭＡ＿ＥＮ）とトラフィックＩＤ（ＴＩＤ）とマッチングされるビットマップ運営情報（ＢＭＩ）のビットマップエントリ番号（ＢｔＭ＿ＥＮ）を前記ＭＡＣアドレス比較器から検索するＭＡＣアドレスエントリ番号およびトラフィックＩＤ（ＭＡＣ＿ＥＮ/ＴＩＤ）比較器と、
を含むことを特徴とする請求項１４に記載のネットワーク構成要素。
【請求項１８】
前記ＭＡＣアドレスエントリおよびトラフィックＩＤ比較器は、前記ＭＡＣアドレスエントリ番号（ＭＡ＿ＥＮ）のヒット（ｈｉｔ）時、ビットマップ運営情報の前記ビットマップエントリ番号（ＢｔＭ＿ＥＮ）を検索することを特徴とする請求項１７に記載のネットワーク構成要素。
【請求項１９】
受信されたフレームから選択的情報とマッチングされる格納された選択的情報を検索し、ｈｉｔ/ｍｉｓｓ信号を発生し、前記ブロック確認の有形を決定する段階と、
前記選択的情報のヒット（ｈｉｔ）時に、ビットマップ運営情報とビットマップメモリとを更新する段階と、
前記ビットマップ運営情報によって、前記ビットマップメモリからブロック確認または確認フレームを発生する段階と、
を含むことを特徴とするネットワーク構成要素間の確認を発生する方法。
【請求項２０】
前記確認ビットは、一つの受信されたフレーム当たり一つの確認ビットを示すビットマップタイプに基づいて格納されることを特徴とする請求項１９に記載のネットワーク構成要素間の確認を発生する方法。
【請求項２１】
前記受信されたフレームに対する確認の有形は、無線通信の安全のための前記キー検索エンジン（ＫＳＥ）によって決定されることを特徴とする請求項１９に記載のネットワーク構成要素間の確認を発生する方法。
【請求項２２】
前記ブロック確認の有形を決定する段階は、
前記受信されたフレームのＭＡＣアドレス（ＭＡ）とマッチングされるＭＡＣアドレスエントリ番号（ＭＡ＿ＥＮ）を検索して、前記ＭＡＣアドレスエントリ番号（ＭＡ＿ＥＮ）の検索のｈｉｔ/ｍｉｓｓ信号を発生する段階と、
前記ＭＡＣアドレスエントリ番号（ＭＡ＿ＥＮ）のヒット（ｈｉｔ）時に、ＭＡＣアドレスエントリと番号トラフィックＩＤ（ＭＡ＿ＥＮ/ＴＩＤ）とマッチングされるビットマップエントリ番号（ＢｔＭ＿ＥＮ）を検索して、前記ビットマップエントリ番号（ＢｔＭ＿ＥＮ）の検索のｈｉｔ/ｍｉｓｓ信号を発生する段階と、
をさらに含むことを特徴とする請求項１９に記載のネットワーク構成要素間の確認を発生する方法。
【請求項２３】
前記ＭＡＣアドレスエントリ番号（ＭＡ＿ＥＮ）とトラフィックＩＤ（ＴＩＤ）とマッチングされるビットマップ運営情報（ＢＭＩ）の前記ビットマップエントリ番号（ＢｔＭ＿ＥＮ）を検索するヒット（ｈｉｔ）時、ブロック確認フレームを発生する段階をさらに含むことを特徴とする請求項２２に記載のネットワーク構成要素間の確認を発生する方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ビットマップマネージャ、ビットマップメモリを割り当てる方法、ネットワーク構成要素間の確認を発生する方法、およびこれを実現するネットワーク構成要素に関する。
【背景技術】
【０００２】
通信プロトコルにおいて、ＡＲＱ（ａｕｔｏｍａｔｉｃ ｒｅｐｅａｔ ｒｅｑｕｅｓｔ：自動反復要請）は、送信機によるフレームエラーを検出し、フレームにエラーがあったら反復伝送を要求するための従来技術である。前記のＡＲＱには、ｓｔｏｐ-ａｎｄ-ｗａｉｔＡＲＱ，ｇｏ-ｂａｃｋ-ｎＡＲＱ、および選択的反復ＡＲＱのような多様なＡＲＱ技術がある。
【０００３】
ｓｔｏｐ-ａｎｄ-ｗａｉｔプロトコルは、プロトコルデータユニットＰＤＵの情報を伝送してから、応答を待つ。受信機は、各ＰＤＵを受信し、データＰＤＵが正しく受信されたら確認（ＡＣＬ）ＰＤＵを送り、データが受信されなかったら、負の確認（ＮＡＣＫ）ＰＤＵを送る。実際に、受信機はＰＤＵが受信されたかを確実に確認できない可能性もあり、送信機は受信機が応答しない状態から回復するためのタイマを実行する必要がある。ｓｔｏｐ-ａｎｄ-ｗａｉｔ伝送は最も簡単な技術であって、高帯域幅または高い品質のサービス通信プロトコルには不十分である。
【０００４】
ｇｏ-ｂａｃｋ-ｎＡＲＱプロトコルは、欠けているＰＤＵを示す制御ＰＤＵを受信する時間まで、ナンバーリングされたプロトコルデータユニット情報を伝送する。送信機が制御ＰＤＵを受信すると、成功的に受信された最後のフレームの後に、全ての連続的なフレームを始める。ｇｏ-ｂａｃｋ-ｎＡＲＱプロトコルは、エラーフレームの受信時に、大きなバッファと同一フレームの反復的な伝送とを要求する問題を有する。
【０００５】
選択的ＡＲＱプロトコルにおいて、送信機は、伝送時エラーを有したフレームのみを選択的に再伝送する。選択的ＡＲＱプロトコルは、高帯域幅の通信または高品質のサービス通信に適用される特徴を有する。例えば、ＩＥＥＥ８０２．１１に基づいた無線ネットワークは、家庭と職場で幅広く使われている。ビデオおよびマルチメディアストリミングのような新たな応用は、無線ネットワークに対するサービス品質要ＱｏＳ要求という新たな特徴をもたらす。
【０００６】
帯域幅またはサービス品質に対する要求の増加は、ネットワーク渋滞を引き起こし、より多い使用者は、停止または速度の低下なく動作するマルチメディア分配を求める。これの要求は、８０２．１１無線ランＬＡＮに対するサービス品質向上計画を展開する理由となっている。
【０００７】
レガシ（ｌｅｇａｃｙ）８０２．１１ＭＡＣは常に、成功的に受信された各フレームの後に確認ＡＣＫフレームを送る。ブロックＡＣＫは、数個のデータフレームをＡＣＫが戻ってくる前に伝送させるが、これは、全てのフレームが無線同期化に対して相当のオーバーヘッドを有するため、効率を増加させる。ブロック確認は、多数の受信されたフレームに対するＡＣＫを単一応答に結合することにより、効率を増加させる。ブロックＡＣＫは、ＱＳＴＡ（ＱｏＳ ｓｔａｔｉｏｎ）とＱＡＰ（ＱｏＳ ａｃｃｅｓｓ ｐｏｉｎｔ）との間の設定および交渉過程を通して始まる。ブロックＡＣＫが確立されると、多数のＱｏＳデータフレームは、フレーム間のＳＩＦＳ（ｓｈｏｒｔ ｉｎｔｅｒ ｆｒａｍｅ ｓｐａｃｅ）分離を有して、コンテンションフリーバースト（ｃｏｎｔｅｎｔｉｏｎ ｆｒｅｅ ｂｕｒｓｔ）に伝送される。
【０００８】
８０２．１１ｅで定義された二つのブロックＡＣＫメカニズム、すなわち即時（ｉｍｍｅｄｉａｔｅ）と遅延（ｄｅｌａｙｅｄ）とがある。即時ブロックＡＣＫを用いるとき、発信元ｏｒｉｇｉｎａｔｏｒ）はＳＩＦＳにより分離された多数のデータフレームをコンテンションフリーバーストに伝送する。発信元は現在動作するＴＸＯＰ（ｔｒａｎｓｍｉｓｓｉｏｎ ｏｐｐｏｒｔｕｎｉｔｙ）期間の制約に従わなければならない。バーストの最後に、発信元はブロックＡＣＫ要求フレームを伝送する。受取者（ｒｅｃｉｐｉｅｎｔ）はデータフレームの以前バーストに対する確認状態を含むブロックＡＣＫフレームに直ちに応答するべきである。
【０００９】
遅延されたポリシ（ｐｏｌｉｃｙ）は、バーストの後にくる次のＴＸＯＰでグループ確認が送られるようにする。コンテンションフリーバーストとブロックＡＣＫ要求の同一順番は、即時メカニズムでのように使用される。受取者はただ、ブロックＡＣＫ要求に応答して、ブロックＡＣＫが遅延されることを示す標準ＡＣＫを送る。遅延された確認を待ち時間（ｌａｔｅｎｃｙ）を増加させ、直ちにＡＣＫを計算できない、より低い性能の実現を支援するために提供される。
【発明の開示】
【発明が解決しようとする課題】
【００１０】
本発明の目的は、ビットマップマネージャ、ビットマップメモリを割り当てる方法、ネットワーク構成要素間の確認を発生する方法、およびこれを実現するネットワーク構成要素を提供することである。
【００１１】
本発明の目的は、改善されたブロックＡＣＫ技術を実現する、ビットマップマネージャ、ビットマップメモリを割り当てる方法、ネットワーク構成要素間の確認を発生する方法、およびこれを実現するネットワーク構成要素を提供することである。
【００１２】
本発明の目的は、ビットマップメモリを運営し、そして/または割り当てるためのより柔軟且つ動的な技術を提供することにある。
【課題を解決するための手段】
【００１３】
本発明の例示的実施例は、他のネットワーク構成要素からフレームを受信し、受信されたフレームから選択的な情報を復号化し、ブロック確認または確認フレームを他のネットワーク構成要素に戻す自動再送要求有限状態マシーンＡＲＱＦＳＭと、受信されたフレームの選択的情報を格納された構成要素情報と比べて確認ポリシを決定するＡＲＱ比較器と、確認ポリシによってブロック確認ビットとビットマップ運営情報とを格納するビットマップマネージャとを含むネットワーク構成要素に関する。
【００１４】
例示的実施例において、ＡＲＱ情報比較器は、ＭＡＣアドレスＭＡ比較器を含むが、ここでＭＡＣアドレスＭＡ比較器は安全な無線通信のためのキー検索エンジン（ＫＳＥ：ｋｅｙ ｓｅａｒｃｈ ｅｎｇｉｎｅ）に基づいている。
【００１５】
例示的実施例において、ＡＲＱ情報比較器は、受信されたフレームのＭＡＣアドレスとＭＡＣアドレス構成要素番号とマッチングされるＭＡＣアドレスのＭＡＣアドレス構成要素番号ＭＡ＿ＥＮを探索するＭＡＣアドレス（ＭＡ）比較器とトラフィックＩＤ（ＴＩＤ）とマッチングされるビットマップ運営情報ＢＭＩのビットマップ構成要素番号ＢｔＭ＿ＥＮ探索するトラフィックＩＤ（ＭＡ＿ＥＮ/ＴＩＤ）比較器をさらに含む。
【００１６】
例示的実施例において、ＡＲＱ情報比較器は、ＫＳＥに基づいている。
【００１７】
例示的実施例において、ビットマップ運営情報は、ＳＷＦ（start waiting flag）とＳＳＮ（ｓｔａｒｔ ｓｅｑｕｅｎｃｅ ｎｕｍｂｅｒ）とを含む。例示的実施例において、ビットマップ運営情報制御器はブロック確認ＢＡ処理の各スタートでＳＷＦを設定し、ブロック確認ＢＡ処理の各末端でＳＷＦを除去する。
【００１８】
例示的実施例において、ビットマップＦＳＭは、ビットマップ運営制御器で構成要素を更新することを制御し、そして受信されたフレームに対するビットマップメモリから確認情報を更新または抽出することを制御する。
【００１９】
例示的実施例において、ビットマップ運営情報制御器は、ビットマップメモリで実際のアドレスを計算する。
【００２０】
例示的実施例において、ビットマップ運営情報制御器は、現在使用されるビットマップ部分をビットマップメモリの使用されないビットマップ部分に割り当てることにより、ビットマップメモリをデフラグメント（ｄｅｆｒａｇｍｅｎｔ）する。
【００２１】
例示的実施例において、ビットマップ運営情報制御器は、フレームを受信するための確認情報に割り当てられたビットマップメモリの各部分のスタートメモリアドレスを変更することにより、現在使用されるビットマップ部分を使用されないビットマップ部分に割り当てる。
【００２２】
例示的実施例において、ビットマップＦＳＭはブロック確認ＢＡ処理の各スタートでＳＷＦを設定し、ブロック確認ＢＡ処理の各末端でＳＷＦを除去する。
【００２３】
本発明の例示的実施例は、それぞれが即時ブロックＡＣＫまたは遅延ブロックＡＣＬポリシで動作することもできる発信元と受取者の間のブロックＡＣＫ（ＢＡ）支持方法に関する。
【００２４】
本発明の例示的実施例は、第１ネットワーク構成要素のビットマップメモリを割り当てる方法に関し、任意有形のブロック確認を即時ブロック確認または遅延ブロック確認を含む第２ネットワーク構成要素と交渉し、伝送されるデータの量を交渉し、伝送されたデータ量とブロック確認の有形に基づいて、ビットマップエントリまたは第１ネットワーク構成要素の確認情報を第２ネットワーク構成要素に対して変化させることを含む。
【００２５】
例示的実施例において、第１ネットワーク構成要素は、ソフトウェア、装置ドライバおよびハードウェアを含み、第１ネットワーク構成要素は発信元であり、第２ネットワーク構成要素は受取者であり、第１ネットワーク構成要素の装置ドライバはブロック確認要求を第２ネットワーク構成要素に伝送し、第１ネットワーク構成要素のハードウェアは第２ネットワーク構成要素から即時ブロック確認を受信し、第１ネットワーク構成要素は即時ブロック確認に基づいてタイマを設定し、第１ネットワーク構成要素のハードウェアはブロック確認を受信して、装置ドライバとソフトウェアとに伝送し、そして第１ネットワーク構成要素の装置ドライバはブロック確認を消し、ブロック確認要求を削除する。
【００２６】
例示的実施例において、第１ネットワーク構成要素はソフトウェア、装置ドライバおよびハードウェアを含み、第１ネットワーク構成要素は発信元であり、第２ネットワーク構成要素は受取者であり、第１ネットワーク構成要素の装置ドライバはブロック確認要求を第２ネットワーク構成要素に伝送し、第１ネットワーク構成要素のハードウェアは第２ネットワーク構成要素から遅延されたブロック確認を受信し、第１ネットワーク構成要素は遅延されたブロック確認に基づいてタイマを設定し、第１ネットワーク構成要素のハードウェアはブロック確認を受信して、ブロック確認を装置ドライバとソフトウェアとに伝送し、ブロック確認に応答し、そして第１ネットワーク構成要素の装置ドライバはブロック確認を消し、ブロック確認要求を削除する。
【００２７】
例示的実施例において、第１ネットワーク構成要素はソフトウェア、装置ドライバおよびハードウェアを含み、第１ネットワーク構成要素は受取者であり、第２ネットワーク構成要素は発信元であり、第１ネットワーク構成要素の装置ドライバはブロック確認情報をビットマップメモリに追加し、ビットマップメモリの所定部分を動的に割り当て、第１ネットワーク構成要素は第２ネットワーク構成要素にブロック確認応答を伝送し、第１ネットワーク構成要素のハードウェアはビットマップメモリの所定部分を更新し、第１ネットワーク構成要素のハードウェアはビットマップメモリから該当ビットを抽出し、ブロック確認を生成してブロック確認を第２ネットワーク構成要素に伝送し、第１ネットワーク構成要素がブロック確認要求を受信したら、第１ネットワーク構成要素のハードウェアはブロック確認を伝送し、そして第１ネットワーク構成要素の装置ドライバはブロック確認を消し、ブロック確認要求を削除する。
【００２８】
例示的実施例において、第１ネットワーク構成要素はソフトウェア、装置ドライバおよびハードウェアを含み、第１ネットワーク構成要素は受取者であり、第２ネットワーク構成要素は発信元であり、第１ネットワーク構成要素の装置ドライバはブロック確認情報をビットマップメモリに追加し、ビットマップメモリの所定部分を動的に割り当て、第１ネットワーク構成要素は第２ネットワーク構成要素にブロック確認応答を伝送し、第１ネットワーク構成要素のソフトウェアはビットマップメモリから該当ビットを抽出し、ブロック確認を生成してブロック確認を第２ネットワーク構成要素に伝送し、第１ネットワーク構成要素のハードウェアはブロック確認要求を第１ネットワーク構成要素の装置ドライバに伝送し、第１ネットワーク構成要素のハードウェアは確認を伝送し、第１ネットワーク構成要素の装置ドライバはブロック確認を準備して送り、そして第１ネットワーク構成要素の装置ドライバはブロック確認を消し、ブロック確認要求を削除する。
【００２９】
本発明の例示的実施例は、ハードウェア、装置ドライバ、およびソフトウェア構成部に多様な作業を割り当てて、結果的な構成要素または方法の柔軟性を増加させる。
【００３０】
本発明の例示的実施例は、ネットワーク構成要素間に確認を発生する方法に関し、受信されたフレームから選択的情報とマッチングされる格納された選択的情報を検索し、ｈｉｔ/ｍｉｓｓ信号を発生してブロック確認の有形を決定し、ビットマップ運営情報を更新し、そしてビットマップ運営情報によってビットマップメモリからブロック確認または確認フレームを発生することを含む。
【００３１】
本発明の例示的実施例は、ビットマップマネージャ、ビットマップメモリを運営する方法およびＩＥＥＥ８０２．１１ｅまたは８０１．１６ｄ無線ネットワーク標準によって、前記方法を実行するネットワーク構成要素に関する。
【発明の効果】
【００３２】
本発明によると、即時ＢＡが交渉されると、ハードウェアはＳＩＦＳ時間制限を支援することができる。本発明の例示的実施例で、柔軟なビットマップメモリは、より低いゲート総数の長所を有する。本発明の例示的実施例で、ゲート総数は、前述したように、存在するＫＳＥをＡＲＱＦＳＭとして用いることで、より減少することもできる。
【００３３】
本発明によると、８０２．１１ｅ規約または８０２．１６ｄ規約にも適用できる。８０２．１６ｄ規約で、選択的ＡＣＫ方法は、ＡＲＱＦＳＭを８０２．１６Ｄｄ規約に対して調節し、ＮＯＦを‘１’に固定して、ＭＡＣアドレスの代わりに連結ＩＤ（ＣＩＤ）を使用することにより行われることができる。
【発明を実施するための最良の形態】
【００３４】
図１は、本発明の例示的実施例による関連技術のブロックＡＣＫ要求において、タイミング要求の例を示す図面である。図１は、ステーションＳＴＡとアクセスポイントＡＰ間の点の連結を示している。図１に図示されたＳＴＡとＡＰは、８０２．１１ｅ標準を支援するＱｏＳステーションＱＳＴＡＱｏＳアクセスポイントＱＡＰである。特に、図１は、アクセスポイントＡＰと伝送機会ＴＸＯＰのためのステーションＳＴＡの間のブロックＡＣＫ要求のタイミング要求を説明する。
【００３５】
図１に図示されたように、ＱｏＳコンテンションフリＱＣｆポーリング（ｐｏｌｌｉｎｇ）の後、ＳＴＡはＴＸＯＰを受信して短いフレーム間の空間（ＳＩＦＳ）内でデータ伝送を始める。ブロックＡＣＫＢＡ処理はＡＰからＳＴＡまで一つ以上のＭＡＣプロトコルデータユニットＭＰＤＵｓの伝送で始まる。各ＭＰＤＵはＳＩＦＳにより分離される。ＭＰＤＵのストリングの末端で、ＳＴＡは他のＳＩＦＳが後につくブロックＡＣＫ要求を受信する。図１に図示されたように、ＳＴＡは１２８バイトであるブロックＡＣＫＢＡを有して、ＡＰからＢＡＲに応答する。
【００３６】
８０２．１１ｅ標準で、ＳＴＡがブロックＡＣＫ要求（ＢＡＲ）フレームを受信すると、ＳＴＡはＳＩＦＳ時間周期内に即時ＡＣＫまたは遅延されたＡＣＫのうちどちらか一つを提供することにより、ＡＲＱ交渉を完了するべきである。ＳＴＡは確認ポリシ交渉の結果によって、ＢＡまたは一つのＡＣＫを戻す。
【００３７】
ＳＴＡにより受信されたフレームに関して、ＡＣＫ/ＮＡＫｓの状態をビットマップメモリに格納するためにＡＲＱエンジンが使用される。ＢＡが要求されると、ＳＴＡのＡＲＱエンジンはＳＩＦＳ周期の後にＢＡを送る。
【００３８】
ＳＴＡのＡＲＱエンジンのビットマップメモリは、ＡＣＫ/ＮＡＫｓの値を“ハイ”（ＡＣＫ）と“ロー”（ＮＡＣＫ）として格納する。例示的実施例で、そのようなビットマップメモリを採用するＡＲＱエンジンは、ビットマップに基づいているＡＲＱエンジンとして言及され、下記で、より詳細に説明される。
【００３９】
ビットマップに基づいているＡＲＱエンジンを設計するための要素は、ＡＰと通信する多数のステーションＳＴＡ、多数のトラフィックＩＤまたはＴＩＤ（８０２．１１ｅ標準では最大１６個が設定される）、一つのＢＡフレーム内の多数のプロトコルデータユニットＰＤＵｓ（８０２．１１ｅ標準では最大６４個が設定される）、そして多数のフラグメント（８０２．１１ｅ標準では最大１６個が設定される）を含む。
【００４０】
図２は、本発明の例示的実施例によってビットマップに基づいているＡＲＱエンジンのブロック図である。図２に例示されているように、ビットマップに基づいているＡＲＱエンジン１００は、ＡＲＱ有限状態マシーンＦＳＭ１１０、ＡＲＱ情報比較器ＡＩＣ１２０、および/またはビットマップマネージャＢＭ１３０を含むことができる。
【００４１】
例示的実施例で、ＡＩＣ１２０は、ＭＡＣアドレスＭＡ比較器１２２および/またはＭＡＣアドレスエントリ番号およびトラフィックＩＤ（ＭＡ＿ＥＮ/ＴＩＤ）比較期２４を含むことができる。
【００４２】
例示的実施例で、ビットマップマネージャ１３０は、ビットマップマネージャ有限状態マシーンＢＭＦＳＭ１３２、ビットマップ運営情報制御器１３４、およびビットマップメモリ１３６を含むことができる。
【００４３】
例示的実施例で、ＡＲＱＦＳＭ１１０は、選択的情報、例えば、ＭＡＣアドレス、ＴＩＤ、順番番号、フラグメント番号、およびＢＡ/ＡＣＫフレームをＭＡＣ制御器と交換できる。ＡＲＱＦＳＭ１１０は受信されたフレームを復号化して確認情報を検索し、更新し、そして/または抽出してＢＡまたはＡＣＫのうちどちらか一つを戻すことを制御できる。
【００４４】
ＡＩＣ１２０は、ＡＲＱＦＳＭ１１０から検索要求を受信して、ＭＡＣアドレス（例えば、ＭＡＣアドレスは４８ビットである）とトラフィックＩＤ（ＴＩＤＳ）を比べて、ｈｉｔ/ｍｉｓｓ信号とビットマップエントリ情報とを発生することも可能である。ＡＩＣブロック１２０は安全機能ブロックでキー検索エンジンＫＳＥを実現するために使用された同一のハードウェアで実現でき、それによりハードウェアを減らす。
【００４５】
ビットマップマネージャＢＭ１３０は、ＡＲＱＦＳＭ１１０から制御によってビットマップ運営情報を更新または抽出することもできる。ビットマップマネージャ１３０は、ビットマップマネージャ有限状態マシーンＢＭＦＳＭ１３２、ビットマップ運営情報制御器１３４および/またはビットマップメモリ１３６を含むことができる。
【００４６】
ＡＲＱＦＳＭ１１０がビットマップマネージャ有限状態マシーンＢＭＦＳＭ１３２に更新または抽出要求を送ると、ビットマップメモリ１３６の確認情報はＢＭＦＳＭ１３２により更新され、運営され、そして/または抽出されることが可能である。ＢＭ１３０の動作は、下記でより詳細に説明される。
【００４７】
図３は、本発明の実施例によるＡＲＱＦＳＭの動作を例示的に示すフローチャートである。ビットマップに基づいているＡＲＱエンジンは、ＱｏＳアクセスポイントＱＡＰとＱｏＳステーションＱＳＴＡとに含まれる。発信元と受取者との間のフローチャートの動作はＱｏＳ  ＡＰとＱｏＳ  ＳＴＡの間、そしてステーション間の動作に適用されることも可能である。
【００４８】
図３に図示されたように、最初に、ＡＲＱ  ＦＳＭ１１０は、Ｓ２０２でフレーム有形、例えば、ＱｏＳデータＱｄａｔａ、ブロックＡＣＫ要求ＢＡＲまたはブロックＡＣＫ（ＢＡ）を決定することも可能である。
【００４９】
フレームがＱｄａｔａフレームであれば、ＡＲＱＦＳＭ１１０はＳ２０４で受信されたフレームフィールド内の選択的情報から、ＡＣＫポリシがブロックＡＣＫ（ＢＡ）ポリシであるか否かを判断できる。ＡＣＫポリシがブロックＡＣＫ（ＢＡ）ポリシであれば、ＡＲＱＦＳＭ１１０は検索要求（Ｓ２０６で）をＡＩＣ１２０に送って、エントリがマッチングＭＡＣアドレスＭＡとトラフィックＩＤ（ＴＩＤ）組み合わせを有するか否かを判断する。受信された検索要求がＳ２０８でｈｉｔであれば、ビットマップメモリ１３６はＳ２１０でビットマップエントリ番号ＢＴＭ＿ＥＮ、順番番号ＳＮ、そしてフラグメント番号ＦＮで表示される新たなエントリに対応して更新される。
【００５０】
図３に図示されたように、受信されたフレームがＳ２０４でブロックＡＣＫポリシを有すると、更新動作はＳ２０６でフレームの循環リダンダンシーコードＣＲＣをチェックして、受信されたフレームに対する確認ビットを決定してから完了することもできる。新たなビットマップ運営情報ＢＭＩは、受取者がＱｏＳデータフレームより前に設定フレームを受信すれば生成されることができる（図３には図示せず）。
【００５１】
フレームがＢＡＲフレームであれば、ＡＲＱＦＳＭ１１０は、Ｓ２２０でＡＩＣ１２０に検索要求を送って、エントリがマッチングＭＡＣアドレスＭＡとトラフィックＩＤ（ＴＩＤ）組み合わせを有するか否かを判断できる。エントリがＳ２２２でｈｉｔを示したら、ＡＲＱ  ＦＳＭ１１０はＳ２２４で望む位置から確認情報を抽出でき、ＢｔＭ＿ＥＮとスタート順番番号ＳＳＮを有するビットマップメモリ１３６は、Ｓ２２６でＢＡフレームを準備してＳ２２８で即時ＢＡのためのＢＡフレームを送ることもできる。
【００５２】
エントリがＳ２２２でｍｉｓｓを示すと、ＡＲＱＦＳＭ１１０は、Ｓ２３０で遅延されたＢＡのためのＡＣＫフレームを準備して、Ｓ２３２でＡＣＫフレームを送り、ＢＡフレームを作るためのいかなる動作もしない。しかし、ＡＲＱ  ＦＳＭ１１０によりＡＣＫフレームを送ってから、受取者はＢＡフレームをソフトウェアにより準備する。
【００５３】
フレーム有形チェック段階Ｓ２０２で、フレームがブロックＡＣＫフレームであれば、ＡＲＱＦＳＭ１１０は、ＡＲＱ  ＦＳＭ１１０がＳ２４０でブロックＡＣＫのために待機中であるか否かを判断する。ＡＲＱ  ＦＳＭ１１０がブロックＡＣＫのために待機中であれば、ＡＲＱ  ＦＳＭ１１０はＳ２４２でＡＣＫを確認する。ＡＲＱ  ＦＳＭ１１０がＳ２４０でブロックＡＣＫフレームのために待機状態でなければ、ＡＲＱ  ＦＳＭ１１０はＢＡフレームを無視する。
【００５４】
前述したように、検索結果によって、ＡＲＱＦＳＭ１１０は更新または抽出動作を行い、交渉が遅延されたＡＣＫであれば、ＡＲＱＦＳＭ１１０はＡＣＫフレームを伝送する。即時ＡＣＬまたは遅延ＡＣＫの判断は、ｈｉｔ／ｍｉｓｓ情報の結果によってＡＩＣまたはＫＳＥにより行われることができる。
【００５５】
受信されたフレームがＢＡＲであれば、Ｓ２２２でＡＩＣ１２０により検索動作が行われて、ｈｉｔまたはｍｉｓｓを判断することもできる。検索結果がｈｉｔであれば、即時ＡＣＫが選択され、該当ビットマップメモリデータが抽出される。ＢＡが準備されてＡＲＱＦＳＭ１１０により送られる。
【００５６】
検索結果がｍｉｓｓであれば、遅延ＡＣＫが選択され、ＡＲＱＦＳＭ１１０はＡＣＫフレームを送る。ＡＲＱＦＳＭ１１０がＢＡＲフレームを分析してＢＡを準備してから、ＡＲＱＦＳＭ１１０はＢＡを送る
【００５７】
。
図１のＡＰで、ＡＰがＢＡＲを送り、受信されたフレームがＢＡであれば、ＡＰはＡＣＫフレームを確認する。しかし、ＡＰがＢＡＲを送らず、受信されたフレームがＢＡであれば、ＡＰはＳ２４０に図示されたように、ＢＡを無視する。
【００５８】
図４ａと図４ｂは、本発明の実施例によるブロックＡＣＫ（ＢＡ）支持方法を示す図面である。図示されたように、図４ａと図４ｂは、それぞれ即時ブロックＡＣＫまたは遅延ブロックＡＣＫポリシを有して動作できる発信元と受取者により、それぞれ概要が定義される。例示的実施例で、発信元と受取者との間で交換されたフレーム有形は、追加ブロックＡＣＫ要求ＡＤＤ＿ＢＡ＿Ｒｅｑと追加ブロックａＡＣＫ応答ＡＤＤ＿ＢＡ＿Ｒｅｓ、Ｑｄａｔａ、ＢＡＲ、ＢＡ、および削除ブロックＡＣＫ要求ＤＥＬＥＴＥ＿ＢＡ＿Ｒｅｑを含むことができる。このフレーム有形のそれぞれは、発信元または受取者が即時ブロックＡＣＫポリシまたは遅延されたブロックＡＣＫポリシの下で動作されるかによって、発信元または受取者により伝送されるか受信されることができる。尚、発信元または受取者それぞれは、ハードウェア、装置ドライバ、およびソフトウェア構成部分の階層を有することも可能で、ソフトウェア構成部分が最も柔軟である。後術する本発明の例示的実施例は、多様な作業をハードウェア、装置ドライバ、およびソフトウェア構成部分に割り当てて、結果的な構成要素または方法の柔軟性を増加させる。
【００５９】
例示的実施例で、装置ドライバは、全ての確認情報とビットマップアレイとを処理して、格納されたビットマップに基づいたＢＡを送る。しかし、受信されたフレームのための交渉が即時ＢＡとなると、ＢＡはＡＲＱエンジンにより完了する。受信されたフレームのための交渉が遅延ＢＡとなると、装置ドライバはＢＡフレームを作ってそれを単独に送る。図４ａと図４ｂは、例示的実施例で発信元または受取者による作用を示す。
【００６０】
図４ａと図４ｂは、ＡＤＤ＿ＢＡ＿ＲｅｑフレームとＡＤＤ＿ＢＡ＿ＲｅｓフレームがＱｏＳデータフレーム伝送より前に設定段階で発信元と受取者との間で使用されることを示す。
【００６１】
図４ａと図４ｂに図示されたように、発信元の装置ドライバＤＤは、ＢＡエントリを追加してから、ＡＤＤ＿ＢＡ＿Ｒｅｑを受取者に送る。ブロックＡＣＫポリシは、各受取者のポリシによって分離され設定できる。ＡＤＤ＿ＢＡ＿Ｒｅｑフレームは設定変数としてＴＩＤ、ブロックＡＣＫポリシ、伝送バッファサイズ、および/または休憩（ｔｉｍｅｏｕｔ）値を含むことができる。
【００６２】
図４ａと図４ｂによれば、ＡＤＤ＿ＢＡ＿Ｒｅｑフレームの受取者が即時ＢＡポリシを実現していると、受取者の装置ドライバはＢＡエントリを追加してからビットマップを設定できる。受取者が遅延ＢＡポリシを実現していると、受取者の装置ドライバはＢＡエントリを追加できる。その後、ブロックＡＣＫポリシに関係なく、受取者はＡＤＤ＿ＢＡ＿Ｒｅｓを発信元に送る。
【００６３】
ＡＤＤ＿ＢＡ＿Ｒｅｓに対する応答で、発信元が即時ＢＡポリシを実現し、その構築が完了すると、ブロックＡＣＫポリシを示すための変数である即時ＢＡが設定できる。対照的に、発信元が遅延ＢＡポリシを実現し、その構築が完了すると、即時ＢＡは設定されない。
【００６４】
発信元はそのＡＣＫポリシをブロックＡＣＫとして受取者に伝送できる。応答で、受取者が即時ブロックＡＣＫＢＡポリシを実現していると、受取者側のハードウェアは該当ビットマップメモリビットを更新するために使用できる。受取者が遅延ブロックＡＣＫポリシを実現していると、受取者側のソフトウェアは該当ビットマップメモリビットを更新するために使用できる。
【００６５】
ブロックＡＣＫ要求のために、発信元が即時ブロックＡＣＫポリシを実現していると、即時ＢＡが設定されるため、タイマはブロックＡＣＫサイズに設定される。発信元が遅延ブロックＡＣＫポリシを実現していると、タイマはＡＣＫサイズに設定される。
【００６６】
応答で、受取者が即時ブロックＡＣＫポリシを実現していると、受取者ハードウェアは該当ビットマップメモリビットを抽出して、ブロックＡＣＫを準備しブロックＡＣＫを送る。受取者が遅延ブロックＡＣＫポリシを実現していると、受取者ハードウェアはＡＣＫ送る装置ドライバにＢＡＲを伝送する。
【００６７】
受取者が即時ブロックＡＣＫポリシを実現していると、いったんＢＡＲを受信すると、ＳＩＦＳの後に受取者側でハードウェアはブロックＡＣＫを伝送する。受取者が遅延ブロックＡＣＫポリシを実現していると、準備時に装置ドライバはＢＡを伝送する。
【００６８】
応答で、発信元が即時ブロックＡＣＫポリシを実現していると、発信元側でハードウェアはブロックＡＣＫを上部層、例えば、装置ドライバに伝送し、ＡＣＫに応答しない。発信元が遅延ブロックＡＣＫポリシを実現していると、発信元側でハードウェアはブロックＡＣＫを上部層に伝送しＡＣＫに応答する。
【００６９】
サービスが完了したり、非活動時間経過が満了すると、発信元側で装置ドライバは該当ＢＡエントリを消し、ＤＥＬＥＴＥ＿ＢＡ＿Ｒｅｑを受取者に送る。応答として、受取者側で装置ドライバは該当ＢＡエントリを消しＤＥＬＥＴＥ＿ＢＡ＿Ｒｅｑを送り、それによりブロックＡＣＫ支持方法を終了する。
【００７０】
発信元がＤＥＬＥＴＥ＿ＢＡ＿Ｒｅｑを受信すると、発信元側で装置ドライバは該当ＢＡエントリを消す。応答として、受取者が即時ブロックＡＣＫポリシを実現していると、受取者側で装置ドライバは該当ＢＡエントリを消し、該当ハードウェアビットマップを無効（ｉｎｖａｌｉｄ）にする。受取者が遅延ＡＣＫポリシを実現していると、受取者側で装置ドライバはＢＡエントリを消す。
【００７１】
図５は、本発明の実施例によるＡＲＱ情報比較器ＡＩＣを示す図面である。図２および図５に図示されたように、ＡＩＣ１２０は、ＭＡＣアドレスＭＡ比較器１２２および/またはＭＡＣアドレスエントリ番号およびトラフィックＩＤ（ＭＡ＿ＥＮ/ＴＩＤ）比較器１２４を含むことができる。例示的実施例で、ＭＡＣアドレスＭＡ比較器１２２は安全のために、図５に図示されたように、キーメモリ１２６を含む従来のキー検索エンジンＫＳＥとして実現されることもできる。
【００７２】
ＭＡＣアドレスＭＡ比較器１２２は、各ＭＡＣアドレスによって、該当するＡＲＱ有効（ｖａｌｉｄ）ビットを有することができる。ＡＲＱ有効ビットは、該当ＭＡＣアドレスがブロックＡＣＫとして交渉されたか否かを示す。図５は、有効なビットとＭＡＣアドレス３１１のエントリとＸＮＯＲ論理回路３１５により実現されるＭＡＣアドレス比較器を示す。
【００７３】
ＭＡＣアドレスＭＡ比較器１２２は、４８ビットＭＡＣアドレスを受信し、４８ビットＭＡＣアドレスがＭＡＣアドレスＭＡ比較器１２２のエントリのうち一つ（例えば、６４エントリのうち一つ）に該当するかを判断する。ＭＡＣアドレスの比較結果、ＭＡＣアドレスＭＡ比較器はｈｉｔ／ｍｉｓｓ信号とＭＡＣアドレスエントリ番号ＭＡ＿ＥＮをＭＡ＿ＥＮ/ＴＩＤ比較器に出力する。ＭＡＣアドレスがエントリのうち一つに該当すると、ＭＡＣアドレスＭＡ比較器１２２はｈｉｔ信号、該当ＭＡ＿ＥＮ、およびＴＩＤ信号をＭＡ＿ＥＮ/ＴＩＤ比較器１２４に出力する。ＭＡＣアドレス比較器がｍｉｓｓ信号を出力すると、ＭＡ＿ＥＮ/ＴＩＤ比較器はＭＡ＿ＥＮとＴＩＤ入力を無視し、ＭＡ＿ＥＮ/ＴＩＤ比較器１２４のエントリでＭＡ＿ＥＮの入力値とＴＩＤ値をＭＡ＿ＥＮ/ＴＩＤ値とこれ以上は比較しない。図５は、ＭＡ＿ＥＮビットとＭＡＣアドレス３５１のエントリとＸＮＯＲ論理回路３５５により実現されるＭＡ＿ＥＮ/ＴＩＤ比較器を示す。
【００７４】
ＭＡＣアドレスＭＡ比較器１２２は、ｈｉｔ／ｍｉｓｓ信号とＭＡ＿ＥＮ信号とを出力できるが、これはＭＡ＿ＥＮ/ＴＩＤ比較器１２４でＭＡＣアドレスエントリのエントリ番号である。前記の例で、ＭＡＣアドレスエントリの数は６４ビットである。ＭＡ＿ＥＮ信号はＴＩＤ信号、例えば、４ビットＴＩＤ信号（８０２．１１ｅ標準で最大２４または１６に設定された）と連結されて、ＭＡ＿ＥＮ/ＴＩＤ比較器１２４に供給される。
【００７５】
ＭＡ＿ＥＮ/ＴＩＤ比較器１２４は６４エントリを含むことができ、各エントリは６ビットＭＡ＿ＥＮと４ビットＴＩＤを含む。ＭＡ比較器１２２により供給されたＭＡ＿ＥＮ/ＴＩＤ信号は、ＭＡ＿ＥＮ/ＴＩＤ比較器１２４のエントリのうち一つとマッチングされ、ｈｉｔおよび６ビットビットマップエントリ番号ＢｔＭ＿ＥＮはＢＭ１３０に出力される。
【００７６】
前述したように、例えば、８０２．１１ｉ規約により提示される安全のためのＫＳＥは、ＡＩＣ１２０として使用することができる。有効なＡＲＱとＴＩＤ関連情報のみが本発明の例示的実施例に添付されることができる。尚、ＡＩＣ１２０のＭＡＣアドレスＭＡ比較器とＭＡ＿ＥＮ/ＴＩＤ比較器とは、格納された情報のためのＣＡＭ（Ｃｏｎｔｅｎｔ Ａｄｄｒｅｓｓａｂｌｅ Ｍｅｍｏｒｙ）の代わりに単一ポートＳＲＡＭを用いて、順次比較器になるように実現できるので、例えばＦＰＧＡによりプロトタイプ（ｐｒｏｔｏｔｙｐｅ）ハードウェアを実現し、証明し、面積および/または費用を低減することがより簡単になる。
【００７７】
８０２．１１無線通信の従来規約で、一般にキー検索エンジンＫＳＥのための６４エントリが支援される。本発明の例示的実施例は、ＡＩＣが即時ＢＡのための６４ステーションまで支援でき、また、ＡＩＣが一つのエントリに対して１６ＴＩＤまで支援でき、全体的に６４ＴＩＤを支援する。したがって、ＡＲＱエンジンは６４ステーションがそれぞれ一つのＴＩＤを有するようにしたり、各４ステーションが１６ＴＩＤを有するように構成されることもできる。すなわち、本発明のＡＲＱエンジンは、構成を動的に変化させる柔軟性を有する。
【００７８】
図６は、本発明の実施例によるビットマップマネージャＢＭ１３０を示す図面である。図２と図６に図示されたように、ＢＭ１３０はビットマップマネージャ有限状態マシーンＢＭＦＳＭ１３２、ビットマップ運営情報制御器１３４、およびビットマップメモリ１３６を含むことができる。ビットマップ運営情報ＢＭＩ制御器１３４は、６ビットビットマップエントリ番号ＢＴＭ＿ＥＮとｈｉｔ／ｍｉｓｓ信号をＡＩＣ１２０から受信する。
【００７９】
図６に図示されたように、ビットマップ運営情報制御器１３４は、多数のエントリ、例えば６４エントリを含むことができる。エントリはそれぞれ、例えば１ビットで表現されるスタート待機フラグＳＷＦ、例えば１２ビットで表現されるスタート順番番号ＳＳＮ、例えば、６ビットで表現されるＰＤＵのフィールドの番号ＮＯＰ、および、例えば１１ビットで表現されるスタートメモリアドレスフィールドＳＭＡを含むことができる。ビットマップ運営情報制御器１３４は、尚、たとえば４ビットのフラグメントフィールドの番号ＮＯＦを含むことができる。スタート待機フラグＳＷＦは、新たなＢＡ処理のスタートを示すフラグビットである。各エントリはＳＷＦ、ＳＳＮ、ＮＯＰ、およびＳＭＡを有することができ、ＢＭＩ制御器１３４に格納されることもできる。ＮＯＦはビットマップの現在フラグメントの数を示すために使用され、例えば、現在ネットワークでＰＤＵの使用を示すために使用される。ＮＯＦはエントリ情報ＳＷＦ、ＳＳＮ、ＮＯＰおよびＳＭＡとは別途にＢＭＩ制御器１３４に格納されることもできる。ＮＯＰは交渉されたＰＤＵの最大数を示すために使用される。ＳＭＡはビットマップの物理的アドレスを示し、ＮＯＦとＮＯＰでＢＭＩ制御器で加算器（図６には図示せず）により計算される。
【００８０】
例示的実施例で、ＮＯＦ、ＮＯＰ、およびＳＭＡはソフトウェアにより制御でき、ＳＷＦとＳＳＮはハードウェアにより制御できる。
【００８１】
ビットマップ運営情報ＢＭＩ制御器１３４が特別なビットマップエントリ番号を有するｈｉｔ信号を受信すると、ＢＭＩ制御器１３４は、図６に図示されたように、ビットマップ運営情報でビットマップメモリ内の実際アドレスを計算する。
【００８２】
ＢＭＦＳＭ１３２は、ＡＲＱＦＳＭ１１０の要求に基づいて、検索、更新および/または抽出動作を行うことができる。ビットマップメモリ１３６は、ブロックＡＣＫデータ情報を格納するために使用されることもできる。
【００８３】
図６に図示されたように、ビットマップ運営情報制御器１３４は、ビットマップメモリ１３６のスタート記憶アドレスＳＭＡを記録することにより、ビットマップメモリ１３６を柔軟に運営することができる。例示的実施例で、ソフトウェアは、フラグメントの数ＮＯＦ、ＰＤＩの最大交渉数ＮＯＰ、およびビットマップメモリ１３６の実際スタートアドレスＳＭＡをＮＯＦとＮＯＰ両方を使用して記録するために、使用されることもできる。
【００８４】
図７は、ＮＯＦを８と仮定するとき、本発明の例示的実施例によるビットマップメモリ、例えば、ＢＭ１３０の柔軟性を示す。
【００８５】
図７に図示されたように、ビットマップ運営情報制御器１３４で第１エントリ、０×０が最大４ＰＤＵとして交渉され、ビットマップ運営情報制御器１３４で第２エントリ、０×１は最大１６ＰＤＵとして交渉される。ＢＭ１３０でハードウェアは、ＳＭＡ、ＮＯＦ、ＮＯＰ、ＳＳＮ、および受信されたフレームの順番番号ＳＮとフラグメント番号ＦＮを用いて、検索、更新および/または抽出動作に対する正確なビットマップメモリアドレスが計算できる。
【００８６】
本発明の例示的実施例で、ビットマップ運営情報制御器１３４は、ＳＴＡの数と同一な６４エントリを支援するが、ビットマップメモリのサイズは１６フラグメントと６４ＰＤＵの対として１６エントリを支援している２０４８バイトである。
【００８７】
本発明の例示的実施例で、より小さいビットマップメモリ、例えば２０４８バイトが使用されることもできるが、フラグメント/ＰＤＵ対を用いて最大１６に延長されることもできる。
【００８８】
図８は、本発明の実施例によるビットマップマネージャＢＭの有限状態マシーンＦＳＭ、例えば、図２と図５のＢＭＦＳＭ１３２を示す状態図である。
【００８９】
例示的実施例で、ＢＭ  ＦＳＭ１３２は、アイドル（ｉｄｌｅ）状態８０２で始まる。ＢＭＦＳＭ１３２が要求（ｓｅａｒｃｈ＿ｒｅｑ）を受信すると、ＢＭ  ＦＳＭ１３２は状態８０４に移り変わって（ｓｅａｒｃｈ＿ＭＡ）、ＭＡＣアドレスエントリを検索して、受信されたフレームのＭＡＣアドレスとマッチングされるエントリを探す。ＢＭＦＳＭ１３２がｓｅａｒｃｈ＿ＭＡｄｏｎｅ信号をＡＩＣ１２０から受信すると、ＢＭＦＳＭ１３２は状態８０５に移り変わって（ｓｅａｒｃｈ＿ＴＩＤ）、ＴＩＤを通して検索し、ｓｖｃ＿ｄｏｎｅ信号を発生し、アイドル状態８０２に戻る。
【００９０】
ＢＭＦＳＭ１３２が更新要求ｕｐｄａｔｅ＿ｒｅｑとＳＷＦ＝１を受信すると、ＢＭＦＳＭ１３２は状態８０６に移り変わって（Ｕｐｄａｔｅ ＳｔａｒｔＳｅｑ）ＳｔａｒｔＳｅｑを更新する。ＳＷＦ＝１は、ＡＲＱエンジンが第１ＢＡポリシーフレームを待っており、その後ＢＭ  ＦＳＭはＡＲＱエンジンが第１ＢＡポリシーフレームを受信するとき、ＢＭＩ制御器でフラグメント番号とスタート順番番号とを含む順番制御フィールドを更新することを示す。更新が完了すると、ＢＭＦＳＭ１３２は状態８０８に移り変わり、ビットマップメモリ１３６を除去する。新たなＢＡポリシーフレームのために、ビットマップマネージャＢＭは、新たなＢＡフレームのための空間を作る必要がある。ビットマップメモリ１３６がいったん除去されたら、ＢＭ  ＦＳＭ１３２は状態８１０に移り変わり、更新位置を計算して状態８１２に移り変わり、ビットマップメモリ１３６を更新する。ＢＭＦＳＭ１３２は、以降状態８１４に移り変わり、ＳＷＦフラグを除去し、アイドル状態８０２に戻る。新たなＢＡ処理が新たなＢＡポリシーフレームで始まったので、ＳＷＦフラグビットは除去され、アイドル状態に移行し、次のフレームを受信する。
【００９１】
ＢＭＦＳＭ１３２が更新要求ｕｐｄａｔｅ＿ｒｅｑとＳＷＦ＝０を受信すると、ＢＭＦＳＭ１３２は状態８１６に移り変わり、ＳｔａｒｔＳｅｑを読む。読みが完了したら、ＢＭＦＳＭ１３２は状態８１０に移り変わり、更新位置を計算して状態８１２に移り変わり、ビットマップメモリ１３６を更新する。ＢＭＦＳＭ１３２はその後状態８１４に移り変わり、ＳＷＦフラグを除去し、アイドル状態８０２に戻る。ＢＡ処理が始まってから、ＡＲＱエンジン１００が次のフレームを受信すると、ビットマップマネージャ１３０は、ＢＭＩ制御器１３４から格納された順番番号を読んで、ビットマップメモリの目的地アドレスの位置を計算し、受信されたフレームによってビットマップメモリを更新する。ＳＷＦフラグビットがＢＡ処理に対して０であるとき、ＢＭＩ制御器１３４は、ＣｌｅａｒＳＷＦ動作をスキップする。
【００９２】
ＢＭＦＳＭ１３２が抽出要求ｅｘｔｒａｃｔ＿ｒｅｑを受信すると、ＢＭＦＳＭ１３２は状態８２０に移り変わってＳｔａｒｔＳｅｑを読む。読みが完了すると、ＢＭＦＳＭ１３２は状態８２２に移り変わり、読み位置を計算して状態８２４に移り変わり、計算された位置から情報を読む。ＢＭＦＳＭ１３２は、以降状態８２６に移り変わり、現在ＢＡ処理の完了を示すようにＳＷＦフラグを設定し、アイドル状態８０２に戻る。
【００９３】
図９は、本発明の例示的実施例によって、例えばビットマップメモリでのメモリパッキングを示す。図９に図示されたように、柔軟なメモリ装置は、メモリフラグメンテーション（ｆｒａｇｍｅｎｔａｔｉｏｎ）の問題を有することもある。動的メモリ割り当ては、ビットマップメモリ内のメモリフラグメントが多数のＢＡ処理に移行するようにする。ビットマップメモリ１３６に残っているメモリ部分の総サイズが次の候補者ビットマップサイズより大きいとしても、ビットマップメモリ１３６内に挿入することは不可能である。ＡＲＱエンジンがこのメモリフラグメンテーション問題に対してより大きいメモリを有すれば、費用が増加する。
【００９４】
図９に図示されたように、ＢＭＩ制御器１３４はメモリフラグメンテーションをソフトウェアで解決する。ＢＡ処理が完了するとき、使用されていない部分が残っているＢＡ処理により使用された部分より大きければ、ＢＭＩ制御器１３６に残っているＢＡ処理のＳＭＡ値を変化させることにより、他のＢＡが書いてあるメモリ部分は使用されていない部分のより低いアドレスに移動する。このメモリパッキング計画を持って、ＡＲＱエンジンはより小さいメモリを使用することができ、費用を減少させることができる。
【００９５】
本発明の例示的実施例は、ビットマップに基づいているＡＲＱエンジン１００の効果的なブロックＡＣＫ方法を提供する。ＡＲＱエンジン１００は、ＩＥＥＥ８０２．１１ｉのような安全規約、無線ＬＡＮ規約を支援するキー検索エンジンＫＳＥを使用することもでき、そして受信されたフレームのためのＢＡポリシを処理してＳＩＦＳ周期で即時ＢＡまたは遅延ＢＡに応答することもできる。ＡＲＱエンジン１３０は、受信されたフレームとマッチングされるＭＡＣアドレスとＴＩＤを有する情報のエントリを検索し、ｈｉｔ／ｍｉｓｓ信号およびＢＡ応答のためのエントリ番号を発生できる。
【００９６】
ＡＲＱエンジン１００は、ビットマップ運営情報を処理するために、検索、更新および/または抽出を行うことができ、ＳＭＡを有してＢＡ要求とビットマップメモリの柔軟な運営に応答することもできる。
【００９７】
第１、第２などのような用語が多様な構成要素を説明するために使用されたが、この構成要素は、この用語により制限されてはならないことは明白である。この用語は、ただ一つの構成要素を他の構成要素と区別するために使用される。したがって、下記に言及される第１構成要素は、本発明の思想から外れず第２構成要素と呼ぶことができるはずである。
【００９８】
本発明の範囲から外れず、前述した例示的実施例で他の変化と変更が可能であることが通常の知識を有した者に明白であり、前記の説明に含まれた全ての事項は、意味を制限するのではなく、例示的な意味として解釈されるべきである。
【図面の簡単な説明】
【００９９】
【図１】本発明の実施例による関連技術のブロックＡＣＫ要求において、タイミング要求の例を説明する図である。
【図２】本発明の実施例によるビットマップに基づいたＡＲＱエンジンのブロックである。
【図３】本発明の実施例によるＡＲＱＦＳＭの動作を例示的に示すフローチャートである。
【図４Ａ】本発明の実施例によるブロックＡＣＫ（ＢＡ）支持方法を示す図表である。
【図４Ｂ】本発明の実施例によるブロックＡＣＫ（ＢＡ）支持方法を示す図表である。
【図５】本発明の実施例によるＡＲＱ情報比較器（ＡＩＣ）を示す図である。
【図６】本発明の実施例によるビットマップマネージャを示す図である。
【図７】本発明の実施例によるビットマップマネージャ（ＢＭ）の柔軟性を示す図である。
【図８】本発明の実施例によるビットマップマネージャ（ＢＭ）の有限状態マシーンＦＳＭの状態図である。
【図９】本発明の実施例によるメモリパッキングを示す図である。
【符号の説明】
【０１００】
１００  ＡＲＱエンジン
１１０  ＡＲＱ有限状態マシーン
１２０  ＡＲＱ情報比較器
１２２  ＭＡＣアドレス比較器
１２４  ＭＡＣアドレスエントリ番号およびトラフィックＩＤ比較器
１３０  ビットマップマネージャ
１３２  ビットマップマネージャ有限状態マシーン
１３４  ビットマップ運営上方制御器
１３６  ビットマップメモリ
【図１】
2006229973.tif 000003
【図２】
2006229973.tif 000004
【図３】
2006229973.tif 000005
【図４Ａ】
2006229973.tif 000006
【図４Ｂ】
2006229973.tif 000007
【図５】
2006229973.tif 000008
【図６】
2006229973.tif 000009
【図７】
2006229973.tif 000010
【図８】
2006229973.tif 000011
【図９】
2006229973.tif 000012
【外国語明細書】
2006229973000001.pdf