(57)【要約】【課題】  無線アクセスポイント（ＡＰ）を含む階層アクセスポイント構造としてＷＬＡＮの深さを拡張するアーキテクチャ及び方法。【解決手段】  ＷＬＡＮの無線ＡＰは、ネットワークをスキャンし、１つ又は複数のＡＰからのネットワークを識別する１つ又は複数のパケットを収集し（各パケットはＡＰの系統を祖先の有線ＡＰまで識別するアドレスを含む）、アクセスポイント選択アルゴリズムを適用して親ＡＰを構成することによりネットワーク化する。アーキテクチャは、ネットワークインターフェースにスキャン要求を発行しＡＰのデータを収集するように構成されたスキャニングオブジェクトと、ＡＰの収集データをフィルタ／ソートするように構成された選択オブジェクトと、認証／妥当性検査を実行するように構成された認証状態マシンと、従来型のＡＰまでＡＰの系統を示す階層データを含むパケットを構成するように構成されたアソシエーション状態マシンとを含む。【選択図】  図３
2004266835.tif 000002
【特許請求の範囲】
【請求項１】
無線アクセスポイントをネットワーク化するための方法であって、
ネットワークをスキャンすることと、
１つまたは複数のアクセスポイントから１つまたは複数のパケットを収集することであって、前記パケットは前記ネットワークを識別し、前記１つまたは複数のアクセスポイントが無線であるか有線であるかを識別し、前記１つまたは複数のパケットのそれぞれは、アクセスポイントの系統を祖先となる有線アクセスポイントまで識別するアドレスを含むことと、
アクセスポイント選択アルゴリズムを適用して、前記１つまたは複数のアクセスポイントから親アクセスポイントを構成することであって、前記親アクセスポイントは前記無線アクセスポイントから独立した親の系統を有することと
を備えることを特徴とする方法。
【請求項２】
前記スキャンすること、前記収集すること、および前記適用することは、同じ無線ローカルエリアネットワーク（ＷＬＡＮ）内の複数の無線アクセスポイントで行われ、前記ＷＬＡＮは前記無線アクセスポイントが階層状であることを特徴とする請求項１に記載の方法。
【請求項３】
前記階層は、少なくとも３つの無線アクセスポイントを含み、前記データパケットは、系統を識別するパケット構造に従って前記階層を通してルートされることを特徴とする請求項２に記載の方法。
【請求項４】
前記アドレスはメディアアクセスレイヤ（ＭＡＣ）のアドレスであり、前記無線アクセスポイントから独立している前記系統はアクセスポイントのリングを防ぐことを特徴とする請求項１に記載の方法。
【請求項５】
前記親アクセスポイントは無線アクセスポイントであることを特徴とする請求項１に記載の方法。
【請求項６】
前記スキャンすることは親アクセスポイント候補のリストを作成することを含むことを特徴とする請求項１に記載の方法。
【請求項７】
前記選択アルゴリズムは、信号強度、トラフィック負荷、スピニングツリーにおける前記アクセスポイントの位置、およびランダム選択のうちの１つまたは複数、あるいはそれらの組合せによって、最良の親アクセスポイントを選択することを特徴とする請求項１に記載の方法。
【請求項８】
前記親アクセスポイントを認証することをさらに含み、前記認証することはオープンシステムおよび共有鍵認証のうちの１つを実行することを含むことを特徴とする請求項１に記載の方法。
【請求項９】
前記認証することは、ステーションとして実行される前記無線アクセスポイントおよび前記無線アクセスポイントとして動作する前記親アクセスポイントを含むことを特徴とする請求項８に記載の方法。
【請求項１０】
アプリケーションプログラミングインターフェースはエントリポイントルーチンを介して前記認証することを開始することを特徴とする請求項８に記載の方法。
【請求項１１】
前記ネットワークは、電気電子技術者協会（ＩＥＥＥ）の８０２．１１プロトコルに従う無線ローカルエリアネットワーク（ＷＬＡＮ）であることを特徴とする請求項１に記載の方法。
【請求項１２】
無線ローカルエリアネットワーク（ＷＬＡＮ）のアクセスポイントに関する方法であって、
１つまたは複数のデータパケットを受信することと、
前記データパケットが、ローカルセル内のステーション、および前記アクセスポイントと関連付けられた子アクセスポイント（ＣＡＰ）のうちの１つに宛てられたものである場合、前記データパケットを転送することと、
前記データパケットが、前記ローカルセル外のＣＡＰもしくはステーション宛、または前記ローカルセル外のステーション宛である場合、
階層アクセスポイント構造を含む前記ＬＡＮ内の前記ＣＡＰまたはステーションの前記階層の位置を判別することと、
前記階層アクセスポイント構造内の前記ＣＡＰまたはステーションの位置に従って前記データパケットを変更することと
を備えることを特徴とする方法。
【請求項１３】
前記１つまたは複数のデータパケットのタイプを判定することをさらに備え、前記タイプはＩＥＥＥ８０２．１１ユニキャストデータパケット、ＩＥＥＥ８０２．１１マルチキャストデータパケット、管理タイプパケット、およびＩＥＥＥ８０２．１ｘ認証済みパケットのうちの１つを含むことを特徴とする請求項１２に記載の方法。
【請求項１４】
前記データパケットを変更することは、３アドレスまたは４アドレスのパケットヘッダのうちの１つを構築して、前記データパケットをルートするために必要な２つまたはそれ以上のアクセスポイントを識別することを含むことを特徴とする請求項１２に記載の方法。
【請求項１５】
前記ＷＬＡＮ内のアクセスポイントは有線アクセスポイントであることを特徴とする請求項１２に記載の方法。
【請求項１６】
前記ＷＬＡＮ内のアクセスポイントは無線アクセスポイントであることを特徴とする請求項１２に記載の方法。
【請求項１７】
前記データパケットがＣＡＰ宛である場合、前記データパケットはさらにステーション宛であることを特徴とする請求項１２に記載の方法。
【請求項１８】
請求項１２に記載の方法を実行するためのコンピュータ実行可能命令を有することを特徴とするコンピュータ読取り可能媒体。
【請求項１９】
方法を実行するためのコンピュータ実行可能命令を有するコンピュータ読取り可能媒体であって、前記方法は、
ネットワークをスキャンすることと、
１つまたは複数のアクセスポイントから１つまたは複数のパケットを収集することであって、前記パケットは前記ネットワークを識別し、前記１つまたは複数のアクセスポイントが無線であるか有線であるかを識別し、前記１つまたは複数のパケットのそれぞれは、アクセスポイントの系統を祖先となる有線のアクセスポイントまで識別するアドレスを含むことと、
アクセスポイント選択アルゴリズムを適用して、前記１つまたは複数のアクセスポイントから親アクセスポイントを構成することであって、前記親アクセスポイントは前記無線アクセスポイントから独立した親の系統を有することと
を備えたことを特徴とするコンピュータ読取り可能媒体。
【請求項２０】
前記アドレスはメディアアクセスレイヤ（ＭＡＣ）のアドレスであり、前記無線アクセスポイントから独立している前記系統はアクセスポイントのリングを防ぐことを特徴とする請求項１９に記載のコンピュータ読取り可能媒体。
【請求項２１】
前記親アクセスポイントは無線アクセスポイントであることを特徴とする請求項１９に記載のコンピュータ読取り可能媒体。
【請求項２２】
前記スキャンすることは親アクセスポイント候補のリストを作成することを含むことを特徴とする請求項１９に記載のコンピュータ読取り可能媒体。
【請求項２３】
前記選択アルゴリズムは、信号強度、トラフィック負荷、スピニングツリーにおける前記アクセスポイントの位置、およびランダム選択のうちの１つまたは複数、あるいはそれらの組合せによって、最良の親アクセスポイントを選択することを特徴とする請求項１９に記載のコンピュータ読取り可能媒体。
【請求項２４】
前記親アクセスポイントを認証することをさらに備え、前記認証することはオープンシステムおよび共有鍵認証のうちの１つを実行することを含むことを特徴とする請求項１９に記載のコンピュータ読取り可能媒体。
【請求項２５】
前記認証することは、ステーションとして実行される前記無線アクセスポイントおよび前記無線アクセスポイントとして動作する前記親アクセスポイントを含むことを特徴とする請求項２４に記載のコンピュータ読取り可能媒体。
【請求項２６】
アプリケーションプログラミングインターフェースはエントリポイントルーチンを介して前記認証することを開始することを特徴とする請求項２４に記載のコンピュータ読取り可能媒体。
【請求項２７】
無線アクセスポイントに関するアーキテクチャであって、
ネットワークインターフェースにスキャン要求を発行するように構成されたスキャニングオブジェクトであって、アクセスポイントデータの収集を可能にする前記スキャニングオブジェクトと、
前記収集されたアクセスポイントデータをフィルタおよびソートするように構成された選択オブジェクトと、
認証を実行し、親アクセスポイントと無線リピータアクセスポイントとの間の一致を妥当性検査するように構成された認証状態マシンと、
アクセスポイントの系統を従来型のアクセスポイントまで示す階層データを含むパケットを構成するように構成されたアソシエーション状態マシンと
を備えたことを特徴とするアーキテクチャ。
【請求項２８】
ルータモジュールをさらに含み、前記ルータモジュールは、その中に４つまでのアクセスポイントアドレスを備えたデータパケットを受け入れ、前記無線アクセスポイントのローカルセル領域外に宛てられたデータパケットの次の転送ホップを判定するように構成されたことを特徴とする請求項２７に記載のアーキテクチャ。
【請求項２９】
前記ルータモジュールは、１つまたは複数のルーティングエントリのリンクを可能にするように構成されたハッシュテーブルを含み、前記ハッシュテーブルへの入力は１つまたは複数のメディアアクセス制御（ＭＡＣ）アドレスであることを特徴とする請求項２８に記載のアーキテクチャ。
【請求項３０】
前記ルータモジュールは、ルーティングテーブルから期限切れのエントリを除去するためのテーブルリーパと、メディアアクセス制御（ＭＡＣ）のアドレスが切り離されたアクセスポイントと関連付けられているかどうかを判定し、前記ＭＡＣアドレスを前記ルーティングテーブルから除去するように構成されたルーティングエントリリフレッシャとを含むことを特徴とする請求項２８に記載のアーキテクチャ。
【請求項３１】
前記無線アクセスポイントが親アクセスポイント（ＰＡＰ）ビーコンを受信するためのリセットを必要とするときに、インスタンス化するように構成されたアクセスポイントリセットルーチンオブジェクトをさらに含み、前記アクセスポイントリセットルーチンは、任意の進行中のＩＥＥＥ８０２．１１認証またはアソシエーションを停止するように構成されたことを特徴とする請求項２７に記載のアーキテクチャ。
【請求項３２】
前記リセットは、ＰＡＰビーコンのうちの１つまたは複数が予期せぬセッションと共に受信されたとき、ＰＡＰビーコンが所定の期間に受信されないとき、およびリピータＡＰが所定の時間を超えても動作しなかったためにＰＡＰからアソシエーションを解除されたときに実行されることを特徴とする請求項３１に記載のアーキテクチャ。
【請求項３３】
前記パケットは階層データの要素を含み、前記要素は４レベルまでのアクセスポイントを識別するように構成されたことを特徴とする請求項２７に記載のアーキテクチャ。
【請求項３４】
前記アーキテクチャは、アクセスポイントとして動作する２つまたはそれ以上の無線デバイス間の階層関係を可能にしたことを特徴とする請求項３３に記載のアーキテクチャ。
【請求項３５】
前記認証状態マシンは、前記認証状態マシンを動作させるための複数のアプリケーションプログラミングインターフェース（ＡＰＩ）を公開したことを特徴とする請求項３３に記載のアーキテクチャ。
【請求項３６】
前記認証状態マシンは、ＳｏｆｔＡＰＰＡＭＡｕｔｈｅｎｔｉｃａｔｉｏｎ  ＡＰＩを公開して、認証手順を開始するためにエントリポイントルーチンを提供したことを特徴とする請求項３５に記載のアーキテクチャ。
【請求項３７】
前記認証状態マシンは、ＳｏｆｔＡＰＰＡＭＣａｎｃｅｌＡｕｔｈｅｎｔｉｃａｔｉｏｎ  ＡＰＩを公開して、進行中の認証手順の停止および取消しを行うことを特徴とする請求項３５に記載のアーキテクチャ。
【請求項３８】
前記認証状態マシンは、ＳｏｆｔＡＰＰＡＭＲｅｃｅｉｖｅＡｕｔｈ  ＡＰＩを公開して、認証アルゴリズム、パケットシーケンス番号、および前記認証状態マシンの状態に基づいて、前記パケットを処理するために１つまたは複数のルーチンをコールすることを特徴とする請求項３５に記載のアーキテクチャ。
【請求項３９】
前記認証状態マシンは、ＳｏｆｔＡＰＰＡＭＡｕｔｈＣｏｍｐｌｅｔｉｏｎ  ＡＰＩを実現して、リピータＡＰに認証以後のオペレーションを実行させアソシエーションプロセスをトリガさせることを特徴とする請求項３５に記載のアーキテクチャ。
【請求項４０】
前記アソシエーション状態マシンは、前記アソシエーション状態マシンを動作させるために、１つまたは複数のアプリケーションプログラミングインターフェースを公開したことを特徴とする請求項３３に記載のアーキテクチャ。
【請求項４１】
前記アソシエーション状態マシンは、ＳｏｆｔＡＰＰＡＭＡｓｓｏｃｉａｔｉｏｎ  ＡＰＩを公開して、アソシエーション手順を開始するためのエントリポイントルーチンを提供したことを特徴とする請求項４０に記載のアーキテクチャ。
【請求項４２】
前記アソシエーション状態マシンは、ＳｏｆｔＡＰＰＡＭＩｎｔｅｒｎａｌＡｓｓｏｃＣｏｍｐｌｅｔｉｏｎ  ＡＰＩを公開して、前記アクセスポイントがアソシエーション以後のオペレーションを実行できるようにしたことを特徴とする請求項４０に記載のアーキテクチャ。
【請求項４３】
前記アソシエーション状態マシンは、ＳｏｆｔＡＰＰＡＭＣａｎｃｅｌＡｓｓｏｃｉａｔｉｏｎ  ＡＰＩを公開して、進行中のアソシエーション手順の停止および取消しを行うことを特徴とする請求項４０に記載のアーキテクチャ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般にコンピュータシステムに関し、より詳細には無線コンピュータシステムのレンジ拡張（ｒａｎｇｅ  ｅｘｔｅｎｓｉｏｎ）に関する。
【背景技術】
【０００２】
無線ネットワークはより一般に普及しつつある。無線ネットワークがより普及していくにつれて、ユーザは、音声、ビデオ、およびデータ通信サポートなどの、無線ネットワークからのより広範囲なカバレッジも要求している。人気を博している無線ローカルエリアネットワーク（ＷＬＡＮ：  Ｗｉｒｅｌｅｓｓ  Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）標準の１つがＩＥＥＥ８０２．１１規格である。ＩＥＥＥ８０２．１１規格は、無線で通信するためのデバイスに対する要件を与えるものである。詳細には、この規格は、通信方法などの物理要件と、ＷＬＡＮのメディアアクセス制御（ＭＡＣ：  Ｍｅｄｉａ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ）レイヤに関する要件を設定している。
【０００３】
ＩＥＥＥ８０２．１１に関する物理要件は、デバイスが、直接シーケンススペクトル拡散および周波数ホッピングスペクトル拡散などの変調技法を使用して通信できるようにするものである。ＭＡＣレイヤは、共用媒体を使用する順序を維持する責務を負うプロトコルのセットである。ＩＥＥＥ８０２．１１標準は、衝突回避機能付き搬送波感知多重アクセス（ＣＳＭＡ／ＣＡ：  Ｃａｒｒｉｅｒ  Ｓｅｎｓｅ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ  ｗｉｔｈ  Ｃｏｌｌｉｓｉｏｎ  Ａｖｏｉｄａｎｃｅ）プロトコルを規定している。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
デバイスが相互に通信するＩＥＥＥ８０２．１１インフラストラクチャネットワーキングフレームワークは、先ずアクセスポイント（ＡＰ：  Ａｃｃｅｓｓ  Ｐｏｉｎｔ）を介して接続しなければならない。一般に、ＷＬＡＮと接続するためのモードには、アドホック（ａｄ  ｈｏｃ）モードとインフラストラクチャモードの２つのタイプがある。インフラストラクチャモードでは、無線デバイスは相互に通信可能であるか、またはＡＰを介して有線ネットワークと通信することができる。有線ネットワークおよび複数の無線ステーションのセットと接続されたＡＰは、基本サービスセット（ＢＳＳ：  Ｂａｓｉｃ  Ｓｅｒｖｉｃｅ  Ｓｅｔ）と呼ばれる。アドホックモードでは、独立基本サービスセット（ＩＢＳＳ：  Ｉｎｄｅｐｅｎｄｅｎｔ  Ｂａｓｉｃ  Ｓｅｒｖｉｃｅ  Ｓｅｔ）とも呼ばれ、無線デバイスはＡＰなどの中央制御装置なしで直接相互に通信する。さらにアドホックモードでは、ＩＢＳＳ内の無線デバイスはＩＢＳＳセルを越えて他のデバイスにアクセスすることはできない。ほとんどの企業無線ＬＡＮは、ファイルサーバまたはプリンタなどのサービスを使用するために有線ＬＡＮにアクセスする必要があるため、インフラストラクチャモードで動作している。一般にＡＰは、インターネットまたは他のネットワーク化リソースへのアクセスを提供するために、有線接続を備えていなければならない。ＢＳＳセルサイズは無線送信機／受信機ペアのレンジ（ｒａｎｇｅ）によって決定されるため、ＡＰの有線接続の要件はＢＳＳに使用可能な深さ（ｄｅｐｔｈ）を制限し、これによって単一のＡＰの能力が制限される。
【０００５】
ＷＬＡＮが使用可能な深さを増すためのシステムおよび方法が求められている。
【課題を解決するための手段】
【０００６】
したがって、無線ローカルエリアネットワーク（ＷＬＡＮ）の深さを拡張するためのアーキテクチャおよび方法は、従来型の有線アクセスポイントに結合された無線アクセスポイントを含む、４レベルの階層アクセスポイント構造を提供することによって、ＷＬＡＮのレンジを拡張する。ＷＬＡＮ内の無線アクセスポイントは、ネットワークをスキャンすること、１つまたは複数のアクセスポイントからのネットワークを識別する１つまたは複数のパケットを収集することであって、１つまたは複数のパケットのそれぞれはアクセスポイントの系統（ａｎｃｅｓｔｒｙ）を祖先となる有線アクセスポイントまで識別するアドレスを含むこと、およびアクセスポイント選択アルゴリズムを適用して１つまたは複数のアクセスポイントから親アクセスポイントを構成することによって、ネットワーク化することが可能であり、選択された親アクセスポイントは無線アクセスポイントから独立した系統を有する。
【０００７】
無線アクセスポイントから独立している系統は、アクセスポイントのリングを防ぐ。スキャンすることは、親アクセスポイント候補のリストを作成することと、信号強度、トラフィック負荷、スピニングツリーにおけるアクセスポイントの位置などの基準に従って、またはランダム選択によって、リストから最良の親アクセスポイントを選択することとを含むことができる。
【０００８】
一実施形態は、階層構造を有する無線ローカルエリアネットワーク（ＷＬＡＮ）内でアクセスポイントを動作させるための方法を対象とする。方法には、１つまたは複数のデータパケットを受け取ることが含まれ、データパケットが、ローカルセル内のステーション（ＳＴＡ：  ｓｔａｔｉｏｎ）または有線アクセスポイントと関連付けられた子アクセスポイント（ＣＡＰ：  Ｃｈｉｌｄ  Ａｃｃｅｓｓ  Ｐｏｉｎｔ）宛の場合、アクセスポイントはそのデータパケットを転送する。データパケットがローカルセル外のＣＡＰまたはステーション宛の場合、アクセスポイントは、ＬＡＮ内のＣＡＰまたはステーションの階層位置を判定し、階層アクセスポイント構造内のＣＡＰまたはステーションの位置に従ってデータパケットを変更する。
【０００９】
他の実施形態は、階層構造内の無線アクセスポイントに関するアーキテクチャを対象とする。アーキテクチャは、ネットワークインターフェースに対してスキャン要求を発行するように構成されたスキャニングオブジェクト（このスキャニングオブジェクトはアクセスポイントデータの収集を可能にする）と、収集されたアクセスポイントデータのフィルタおよびソートを行うように構成された選択オブジェクトと、親アクセスポイントと無線リピータアクセスポイントとの間の一致の認証および妥当性検査を実行するように構成された認証状態マシンと、従来型のアクセスポイントまでのアクセスポイントの系統を示す階層データを含むパケットを構成するように構成されたアソシエーション状態マシンとを含む。アーキテクチャは、無線アクセスポイントを動作させるように構成された複数のアプリケーションプログラミングインターフェースをさらに含む。
【００１０】
アーキテクチャは、その中に４つまでのアクセスポイントアドレスを備えたデータパケットを受け入れ、無線アクセスポイントのローカルセル領域外に宛てられたデータパケットの次の転送ホップを判定するように構成された、ルータモジュールをさらに含むことができる。
【００１１】
本発明のさらなる特徴および利点は、付随する図面を参照しながら進めていく、例示的な実施形態の以下の詳細な説明から明らかになるであろう。
【００１２】
本発明の特徴は、添付の特許請求の範囲に具体的に記載されているが、本発明ならびにその目的および利点は、付随する図面と共に記載された以下の詳細な説明から最もよく理解することができる。
【発明を実施するための最良の形態】
【００１３】
図を見ると、同じ参照符号は同じ要素を参照しており、本発明は好適なコンピューティング環境で実施されているものとして示されている。必須ではないが、本発明は、パーソナルコンピュータによって実行されるプログラムモジュールなどのコンピュータ実行可能命令の一般的なコンテキストで説明される。一般に、プログラムモジュールには、特定のタスクを実行するかまたは特定の抽象データ型を実施する、ルーチン、プログラム、オブジェクト、コンポーネント、データ構造などが含まれる。さらに、当分野の技術者であれば、本発明が、ハンドヘルドデバイス、マルチプロセッサシステム、マイクロプロセッサベースまたはプログラム可能な民生用電子機器、ネットワークＰＣ、ミニコンピュータ、メインフレームコンピュータなどを含む、他のコンピュータシステム構成で実施可能であることを理解されよう。本発明は、通信ネットワークを介してリンクされたリモート処理デバイスによってタスクが実行される、分散コンピューティング環境でも実施可能である。分散コンピューティング環境では、プログラムモジュールはローカルおよびリモートのどちらのメモリ記憶デバイスにでも配置することができる。
【００１４】
図１は、本発明が実施可能な好適なコンピューティングシステム環境１００の一例を示す図である。コンピューティングシステム環境１００は好適なコンピューティング環境の一例に過ぎず、本発明の使用または機能性の範囲に関していかなる制限をも示唆することを意図するものではない。また、コンピューティング環境１００は、例示的なオペレーティング環境１００に示された任意の一構成要素または構成要素の組合せに関して、いかなる依存性または要件をも有するものと解釈されるべきでもない。
【００１５】
本発明は、多数の他の汎用または特定用途のコンピューティングシステム環境または構成で動作可能である。本発明と共に使用するのに好適な可能性のある周知のコンピューティングシステム、環境、および／または構成の例には、パーソナルコンピュータ、サーバコンピュータ、ハンドヘルドまたはラップトップデバイス、タブレットデバイス、マルチプロセッサシステム、マイクロプロセッサベースのシステム、セットトップボックス、プログラム可能な民生用電子機器、ネットワークＰＣ、ミニコンピュータ、メインフレームコンピュータ、任意の上記システムまたはデバイスを含む分散コンピューティング環境などが含まれるが、これらに限定されるものではない。
【００１６】
本発明は、コンピュータによって実行されるプログラムモジュールなどのコンピュータ実行可能命令の一般的なコンテキストで説明することができる。一般にプログラムモジュールは、特定のタスクを実行するか、または特定の抽象データ型を実施する、ルーチン、プログラム、オブジェクト、コンポーネント、データ構造などを含む。本発明は、通信ネットワークを介してリンクされたリモート処理デバイスによってタスクが実行される、分散コンピューティング環境で実施することも可能である。分散コンピューティング環境では、プログラムモジュールはメモリ記憶デバイスを含むローカルおよび／またはリモートのコンピュータ記憶媒体内に配置することができる。
【００１７】
本発明は、プロセッサによって実行されるプログラムモジュールなどの命令を使用する、セルラー電話機、ハンドヘルドデバイス、無線サーベイランスデバイス、マイクロプロセッサベースのプログラム可能な民生用電子機器などを含む、様々なタイプのマシンを使用するシステムで実施することが可能である。一般にプログラムモジュールは、特定のタスクを実行するか、または特定の抽象データ型を実施する、ルーチン、オブジェクト、コンポーネント、データ構造などを含む。「プログラム」という用語には、１つまたは複数のプログラムモジュールが含まれる。
【００１８】
図１は、本発明の１つまたは複数の実施形態を実施するための、例示的なコンピューティングデバイス１００を示す図である。その最も基本的な構成では、コンピューティングデバイス１００は少なくとも処理ユニット１０２およびメモリ１０４を含む。厳密な構成およびコンピュータデバイスのタイプに応じて、メモリ１０４は揮発性（ＲＡＭなど）、不揮発性（ＲＯＭ、フラッシュメモリなど）、またはこの２つの何らかの組合せであってよい。基本構成は、図１で破線１０６によって図示されている。さらに、デバイス１００は追加の特徴／機能を有することもできる。たとえば、デバイス１００は、これらに限定されるものではないが、磁気または光のディスクまたはテープを含む、追加の記憶装置（取外し可能および／または取外し不能）を含むこともできる。こうした追加の記憶装置は、取外し可能記憶装置１０８および取外し不能記憶装置１１０によって、図１に図示されている。コンピュータ記憶媒体は、コンピュータ読取り可能命令、データ構造、プログラムモジュール、または他のデータなどの情報を格納するための任意の方法または技術で実施される、揮発性および不揮発性、取外し可能および取外し不能の媒体を含む。メモリ１０４、取外し可能記憶装置１０８、および取外し不能記憶装置１１０は、すべてコンピュータ記憶媒体の例である。コンピュータ記憶媒体には、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、フラッシュメモリまたは他のメモリ技術、ＣＤＲＯＭ、デジタル多用途ディスク（ＤＶＤ）または他の光記憶装置、磁気カセット、磁気テープ、磁気ディスク記憶装置または他の磁気記憶デバイス、あるいは、所望の情報を格納するのに使用可能でありデバイス１００がアクセス可能な任意の他の媒体が含まれるが、これらに限定されるものではない。任意のこうしたコンピュータ記憶媒体は、デバイス１００の一部とすることができる。
【００１９】
デバイス１００は、デバイスが他のデバイスと通信できるようにする１つまたは複数の通信接続１１２を含むこともできる。通信接続１１２は、通信媒体の一例である。通信媒体は、典型的には、コンピュータ読取り可能命令、データ構造、プログラムモジュール、または他のデータを、搬送波などの変調データ信号または他の移送メカニズムで具体化し、任意の情報送達媒体を含む。「変調データ信号」という用語は、信号内で情報を符号化するような様態でその１つまたは複数の特徴が設定または変更された信号を意味する。例を挙げると、通信媒体には、有線ネットワークまたはダイレクトワイヤード接続などの有線媒体、ならびに音響、ＲＦ、赤外線、および他の無線媒体などの無線媒体が含まれるが、これらに限定されるものではない。前述のように、本明細書で使用されるコンピュータ読取り可能媒体という用語には、記憶媒体と通信媒体の両方が含まれる。
【００２０】
デバイス１００は、キーボード、マウス、ペン、音声入力デバイス、タッチ入力デバイスなどの、１つまたは複数の入力デバイス１１４を有することもできる。ディスプレイ、スピーカ、プリンタなどの１つまたは複数の出力デバイス１１６を含むこともできる。これらのデバイスはすべて当分野でよく知られたものであり、ここでより詳細に論じる必要はない。
【００２１】
本発明の意図された応用例を踏まえて、デバイス１００は無線移動デバイスとして構成される。そのため、デバイス１００には、バッテリパック、燃料電池などのポータブル電源１２０が備えられる。電源１２０は、デバイス１００によるコンピュータ処理および無線データ伝送のために電力を提供する。
【００２２】
次に図２を参照すると、アクセスポイント間のレンジを提供する無線システムを対象とする一実施形態を示す例示的なブロック図が示されている。この無線システムはＩＥＥＥ８０２．１１無線インフラストラクチャである。図に示されるように、システムは、従来型のアクセスポイント２２０への有線接続を備えたインターネット２１０を含む。アクセスポイント２２０は、８０２．１１周波数チャネルを介してステーション２３０と無線で相互に作用する。一実施形態によれば、ステーション２３０は、その親としてアクセスポイント２２０を備えた無線ステーションとして行動し、ステーション２３０は無線アクセスポイントとしても行動する。ステーション２３０はステーション２４０の親として動作する。一実施形態では、ステーション２４０は同じ周波数チャネル上でステーション２３０と通信するように構成される。ステーション２４０は、ステーション２５０に対してアクセスポイントであるようにも構成される。
【００２３】
次に図３を参照すると、本発明の一実施形態に従って図２のシステムがどのように拡張できるかを示す、一実施形態を示すアーキテクチャが示されている。図に示されるように、図３は従来型のアクセスポイント２２０と、ＭＡＣアドレスＢを備えたリピータアクセスポイントでもあるステーション２３０と、ＭＡＣアドレスＣを備えたリピータアクセスポイントでもあるステーション２４０と、ＭＡＣアドレスＤを備えたリピータアクセスポイントでもあるステーション２５０とを含む。
【００２４】
従来型のアクセスポイント２２０は、他のリピータアクセスポイント／ステーションの組合せ３１０に無線で接続可能である。同様に、リピータアクセスポイント２３０および２４０は、他のアクセスポイント３２０ならびにそれぞれのステーション３４０（１〜ｎ）および３５０（１〜ｎ）にも無線で接続可能である。しかし、一実施形態では、リピータアクセスポイント２５０はさらなるアクセスポイントに無線で接続するようには構成されていない。ただし、リピータアクセスポイント２５０は、ステーション３６０（１〜ｎ）に無線で接続することができる。
【００２５】
従来型のアクセスポイント２２０、リピータアクセスポイント２３０、２４０、および２５０、ならびにそれぞれのステーション３４０、３５０、および３６０は、４つのレベルの深さ３７０で編成されるように示されており、従来型のアクセスポイント２２０は第１のレベル、リピータ２３０は第２のレベル、リピータ２４０は第３のレベル、およびリピータ２５０は第４のレベルである。
【００２６】
リピータアクセスポイントを備えたシステムを実施するために、一実施形態では、各アクセスポイントがビーコンパケットを伝送することが指示される。パケットは、以下の表１に示されるようなマイクロソフト情報エレメントパケットが含まれる。この表は、識別バイト（ＭＳＦＴ  ＩＥ  ＩＤ：  Ｍｉｃｒｏｓｆｏｔ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｅｌｅｍｅｎｔ  Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）、長さバイト、組織的に一意な識別子（ＯＵＩ：  ｏｒｇａｎｉｚａｔｉｏｎａｌｌｙ  ｕｎｉｑｕｅ  ｉｄｅｎｔｉｆｉｅｒ）、ＯＵＩタイプ、および内容を識別するものである。
【００２７】
【表１】
2004266835.tif 000003
【００２８】
一実施形態では、ＭＳＦＴ  ＩＥ  ＩＤは０ｘｄｄ（２２１）、ＯＵＩ値は０ｘ００５０ｆ２、ＯＵＩタイプ値は３、および内容フィールドは２５１バイトまでである。内容フィールド内では、一実施形態では、フィールドが０またはそれ以上のマイクロソフトサブ情報エレメントを含むことが指示される。マイクロソフトサブ情報エレメント（マイクロソフトサブＩＥ：  Ｍｉｃｒｏｓｏｆｔ  Ｓｕｂ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｅｌｅｍｅｎｔ）を以下の表２に記載する。
【００２９】
【表２】
2004266835.tif 000004
【００３０】
マイクロソフトサブＩＥは、当分野で知られているように、タイプ／長さ／値の３組構造（ｔｙｐｅ−ｌｅｎｇｔｈ−ｖａｌｕｅ  ｔｒｉｐｌｅ  ｔｕｐｌｅ  ｓｔｒｕｃｔｕｒｅ）を使用して実施することができる。ＯＵＩサブタイプ値は、１から２５５までの範囲が可能である。一実施形態では、ＯＵＩサブタイプ値は、Ｍｉｃｒｏｓｏｆｔ  Ｎａｔｉｖｅ  ＷｉＦｉなどの独自のＩＥＥＥ８０２．１１の実装によって理解される。値０は予約されている。
【００３１】
長さフィールドは、「サブ情報エレメントの内容」のフィールドの長さを記録することができる。値の範囲は０から２４８までである。バージョンフィールドは必須フィールドであり、バージョン付けの目的で長さフィールドの次にくるように構成することができる。情報エレメントの内容フィールドは、特定のＯＵＩサブタイプに特有の情報を保持するように構成することができる。
【００３２】
一実施形態によれば、サブ情報エレメントのうちの１つは親アドレスリストサブＩＥ（ＰＡＬサブＩＥ：  Ｐａｒｅｎｔ  Ａｄｄｒｅｓｓ  Ｌｉｓｔ  ｓｕｂ  ＩＥ）として実施される。ＰＡＬサブＩＥは、従来型の有線ＡＰから特定のリピータＡＰの直接の親までの、リピータＡＰのすべての親ＡＰにメディアアクセス制御アドレスを提供することができる。
【００３３】
アクセスポイントは、ＡＰの拡張リンク内の位置を宣言するために、ビーコンまたはプローブ応答にてＭＳＦＴ  ＩＥ内のＰＡＬサブＩＥを公示（ａｄｖｅｒｔｉｓｅ）するように構成することができる。たとえば、図３を参照すると、ＭＡＣアドレス「Ａ」を備えるように示されたＡＰ２２０は、ＡＰ２２０が従来型の有線ＡＰであるため、ＭＡＣアドレスを含まないＰＡＬサブＩＥを有することができる。
【００３４】
【表３】
2004266835.tif 000005
【００３５】
ＭＡＣアドレスＢを備えたＡＰ２３０は、ＡＰ２２０を親ＡＰとして識別し、以下のような親ＡＰ２２０のＭＡＣアドレスをＰＡＬサブＩＥに含むことになる。
【００３６】
【表４】
2004266835.tif 000006
【００３７】
ＭＡＣアドレスＣを備えたＡＰ２４０は、ＡＰ２３０を親ＡＰとして識別し、以下のように、親ＡＰ２３０のＭＡＣアドレスとその親（ｇｒａｎｄｐａｒｅｎｔ）のＡＰ２２０のＭＡＣアドレスの両方を含むことになる。
【００３８】
【表５】
2004266835.tif 000007
【００３９】
ＭＡＣアドレスＤを備えたＡＰ２５０は、ＡＰ２４０を親ＡＰとして識別し、以下のように、親ＡＰ２４０のＭＡＣアドレスと、その親のＡＰ２３０のＭＡＣアドレスと、そのまた親（ｇｒｅａｔ  ｇｒａｎｄｐａｒｅｎｔ）のＡＰ２２０のＭＡＣアドレスとを、すべて含む。
【００４０】
【表６】
2004266835.tif 000008
【００４１】
動作時には、非従来型ＡＰ、すなわちリピータＡＰを、従来型ＡＰまたは他のリピータＡＰと関連付けることができる。一実施形態では、リピータＡＰを、潜在的な親ＡＰとして従来型ＡＰまたは他のリピータのいずれかと関連付けるために、リピータＡＰは先ず潜在的な親ＡＰに対して、すべてのＩＥＥＥ８０２．１１認証およびアソシエーション管理パケットと共に、ＭＳＦＴ  ＩＥ内の親アドレスリスト（ＰＡＬ：  Ｐａｒｅｎｔ  Ａｄｄｒｅｓｓ  Ｌｉｓｔ）サブＩＥを提供する。このＰＡＬサブＩＥは、潜在的親ＡＰアドレスを関連付け、含めることを望む潜在的親ＡＰから取り出されたビーコン／プローブ応答内のＰＡＬサブＩＥと厳密に一致しなければならない。さらに、潜在的親ＡＰは、ビーコン／プローブ応答のデータと一致しなければならない、ＩＥＥＥ８０２．１１認証／アソシエーション管理パケット内のＰＡＬサブＩＥを提供する。
【００４２】
親アドレスリストサブＩＥの適切なフォーマットの１つを以下の表７に示す。
【００４３】
【表７】
2004266835.tif 000009
【００４４】
一実施形態では、ＰＡＬサブＩＥは、関連付けられたＡＰのＡＰ拡張リスト内での位置に基づいて、３つの親アドレスまでを提供することができる。したがって、上記の表７で提供されたフォーマットに従い、ＰＡＬサブＩＥの最大サイズは１８バイトとすることができる。
【００４５】
ＡＰ拡張リストのルートとなるように構成された従来型の有線ＡＰは、いかなる親も持たず、サブＩＥの長さが０のサブＩＥヘッダのみを有することになる。
【００４６】
ルートの下のリピータＡＰでは、サブＩＥは、ルート（従来型の有線ＡＰ）からリピータの直接の親までのＭＡＣアドレスを提供することができる。したがって、一実施形態に従ったＡＰ拡張リストの最大深さは４（ルートである従来型のＡＰ、２つのレベルの親リピータ、およびリピータＡＰそれ自体）である。あるリピータＡＰがＰＡＬに３つの親アドレスが入った他のＡＰからビーコン／プローブ応答パケットを受け取ると、そのリピータＡＰはそのＡＰと関連付けることを回避するように構成される。
【００４７】
ＰＡＬの目的の１つは、リピータＡＰが関連付けるための潜在的な親ＡＰを選択しようとしたときに、潜在的なリングを回避するようにすることである。またＰＡＬは、以前にそのＰＡＰから切断されているため、高位レベルのＡＰがＡＰリストの「末端を追跡する（ｃｈａｓｅ  ｔｈｅ  ｔａｉｌ）」ことを回避する。リピータＡＰが特定の従来型ＡＰまたはリピータＡＰをそのＰＡＰとして選択し、関連付けると、リピータＡＰはＰＡＰのＰＡＬサブＩＥに加えてＰＡＰのＭＡＣアドレスを記録する。リピータが、それ自体のＭＡＣアドレスがリスト内にあることを発見した場合、潜在的なリングが存在し、リピータはそのＡＰをＰＡＰとして選択しないように構成することができる。
【００４８】
セッションＩＤサブＩＥは、すべてのＡＰのビーコン／プローブ応答パケット内で提供されることになる。セッションＩＤサブＩＥは、その開始時にＡＰによって選択される擬似乱数として実施することができる。番号はＡＰのアップセッションを一意に識別し、ＡＰの実行中は、ＡＰがリブートまたはリセットを実行するまで変更されない。
【００４９】
特定のＡＰと関連付けられたすべての子ＡＰおよびステーションは、セッションＩＤを記録するように構成して関連付けられたＡＰがリブートまたはリセットするかどうかを判定することができる。
【００５０】
セッションＩＤサブＩＥフォーマットは以下の表８に示すとおりである。
【００５１】
【表８】
2004266835.tif 000010
【００５２】
セッションＩＤサブＩＥは、４バイトの整数を使用してＡＰアップセッションを識別する。
【００５３】
次に図４を参照すると、一実施形態は、無線アクセスポイントをネットワーク化するための方法を対象とするものである。より詳細には、この方法は、リピータアクセスポイントの起動方法を対象とするものである。潜在的な無線リピータは、リピータとしてのアクセスポイントとして動作するためのオプションを有することになる。ブロック４１０では、無線アクセスポイントが、ＩＥＥＥ８０２．１１ｄ多規制ドメインサポート設定（ｍｕｌｔｉ  ｒｅｇｕｌａｔｏｒｙ  ｄｏｍａｉｎ  ｓｕｐｐｏｒｔ  ｓｅｔｔｉｎｇｓ）に従ってネットワークをスキャンする。リピータは、スキャンしてリピータが接続を望むネットワーク名を提供する、所定のサービスセット識別子（ＳＳＩＤ：  Ｓｅｒｖｉｃｅ  Ｓｅｔ  Ｉｄｅｎｔｉｆｉｅｒ）を検索する。移動デバイスがＢＳＳへの接続を試みるときにネットワーク識別子の役割を果たす、パケットのヘッダに付属された３２文字の一意の識別子が、ＷＬＡＮを介して送られる。ＳＳＩＤはＷＬＡＮを１つ１つ区別するため、特定のＷＬＡＮへの接続を試みているすべてのアクセスポイントおよびすべてのデバイスは、同じＳＳＩＤを使用しなければならない。デバイスは、一意のＳＳＩＤを提供できない限り、ＢＳＳに加わることを許可されないであろう。ＳＳＩＤはパケットからの平文（ｐｌａｉｎ  ｔｅｘｔ）で探知することができるので、ネットワークに対していかなるセキュリティも供給していない。スキャンは、周知のように、ステーションがアクセスポイントを見つけるためにブートアップ時に実行するスキャンのタイプと同様に構成することができる。スキャンすることには、親アクセスポイント候補のリストを作成することが含まれる。たとえば、リピータは、ＭＳＦＴ  ＩＥ（Ｍｉｃｒｏｓｏｆｔ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｅｌｅｍｅｎｔ）が入っており、リピータＡＰの所望のＳＳＩＤと同じＳＳＩＤを公示する、他のＡＰ（リピータＡＰまたは従来型ＡＰの両方）からビーコンパケットを収集することができる。次にリピータＡＰは、ＳＳＩＤによって識別されたネットワーク内のＡＰに関する情報が入っているテーブルを形成することができる。
【００５４】
ブロック４２０では、無線アクセスポイントが、１つまたは複数のアクセスポイントから１つまたは複数のパケットを収集する。受け取られたパケットは、アクセスポイントのネットワーク化を可能にすることがで、前述のようにＭＳＦＴ  ＩＥを含む。したがって、パケットはネットワークを識別し、１つまたは複数のアクセスポイントが無線であるか有線であるかを識別する。さらに、１つまたは複数のパケットのそれぞれが、アクセスポイントの系統を祖先となる有線アクセスポイントまで識別するＭＡＣレイヤアドレスを含む。
【００５５】
ブロック４２２では、リピータＡＰが、リピータＡＰ周囲のＡＰに関する情報を含むテーブルを形成する。
【００５６】
ブロック４３０では、アクセスポイント選択アルゴリズムを適用して１つまたは複数のアクセスポイントから親アクセスポイント（ＰＡＰ）を選択し、この親アクセスポイントは無線アクセスポイントとは独立した系統を有する。選択アルゴリズムは、信号強度、トラフィック負荷、スパニングツリー内のアクセスポイントの位置、およびランダム選択のうちの１つもしくは複数または組み合わせを介して、最良のＰＡＰを選択する。
【００５７】
ブロック４４０では、潜在的な親アクセスポイントとの認証およびアソシエーション（関連付け）を行うが、認証することには、ＩＥＥＥ８０２．１１規格の認証およびアソシエーションプロトコルに従って、オープンシステムまたは共有鍵の認証を実行することを含むことができる。
【００５８】
判断ブロック４４４では、認証が成功したかどうかを判別する。成功した場合、ブロック４４４でアソシエーションを実行する。成功しなかった場合、ブロック４３０に戻る。さらに、認証が成功した場合、ブロック４４６では、ＩＥＥＥ８０２．１ｘサプリカント（ｓｕｐｐｌｉｃａｎｔ）がＰＡＰのクライアントとして動作しているかどうかを判別する。これに当てはまる場合、ブロック４４８でＩＥＥＥ８０２．１ｘ認証も実行しなければならない。アソシエーションが実行された後、リピータＡＰはＡＰ−ＪＯＩＮ要求を実行するが、この要求はリピータによるものであり、リピータが関連付けられたＰＡＰと同じチャネル上にあることを保証するためにＩＥＥＥ８０２．１１認証およびアソシエーションの実行を試みる前に、まず選択されたＰＡＰと同期することを試みるためのものである。ＩＥＥＥ８０２．１１アソシエーションが首尾よく完了した場合にのみ、その後、必要であればＩＥＥＥ８０２．１ｘ認証が実行される。一実施形態では、ＰＡＰの位置の特定および認証は、タイムアウトおよび再試行期間の対象となり、これはおよそ３０秒か、またはシステム要件に従うことができる。
【００５９】
ブロック４５０では、リピータＡＰおよびＰＡＰの両方について、ＩＥＥＥ８０２．１１規格に従ってポートが作成およびオープンされる。次に、リピータＡＰをＰＡＰの子ＡＰ（ＣＡＰ）として指定することができる。
【００６０】
プローブ要求パケットを受け取ると、リピータＡＰはＣＡＰとして、ビーコンパケットまたはプローブ応答パケットの送出を開始することができる。ビーコンまたはプローブ応答パケットはＭＳＦＴ  ＩＥを含んでいるはずであり、ＭＳＦＴ  ＩＥには、それがリピータＡＰであることを示すサブＩＥと、それが関連付けられたＰＡＰをリストしている親アドレスリスト（ＰＡＬ）を含むサブＩＥとが入っている。リピータＡＰは、正常に動作していれば、ステーションからの認証／アソシエーション要求を受け入れることができ、そしてデータパケットを送信および受信することができるようになる。
【００６１】
リピータＡＰをセットアップした後、システムは、確立されたリピータＡＰが所定の時間内にビーコンパケットを受信し続けるかどうかを判定する。ビーコンパケットが受信されない場合、またはパケットが誤ったＳＳＩＤを含む場合、あるいは、ＰＡＰから送信されたビーコンパケットがそれ自体の記録と一致しないＰＡＬを含む場合、リピータＡＰはリセットを実行する。言い換えれば、ＰＡＬサブＩＥが記録されたＰＡＬリストと一致しないような何らかの変更がＰＡＬサブＩＥに生じた場合、リピータＡＰはそのＰＡＰから切り離され、任意のステーションまたはＣＡＰとのあらゆるアソシエーション（関連付け）を断ち、その後内部的にリセットしＰＡＰの検索およびアソシエーションのオペレーションを再度始める。
【００６２】
切り離すためには、リピータＡＰは下位のネットワークインターフェースカード（ＮＩＣ）に対してリセットコールを実行し、ビーコンパケットの送信を停止した後、それ自体へのリセットコールを実行する。リセットコールにより、アソシエーション情報、任意の鍵テーブル、ＡＰ情報テーブル、パケットフィルタ、および任意の他の内部的なテーブル、状態、または設定が消去される。
【００６３】
リセット後、リピータＡＰは所定の期間、スリープ状態となる。一実施形態では、その時間はおよそ３０秒であり、その後、図４の方法が再度実行される。
【００６４】
次に図５を参照すると、リピータＡＰモジュール５００に関するアーキテクチャが示されている。モジュールには、スキャン／ＰＡＰ情報収集５１０、ＰＡＰ選択ロジック５２０、ＩＥＥＥ８０２．１１認証状態マシン５３０、ＩＥＥＥ８０２．１１アソシエーション状態マシン５４０、およびＡＰリセットルーチン５５０が含まれる。
【００６５】
モジュール５００はその親ＡＰとＩＥＥＥ８０２．１１の認証およびアソシエーションを実行し、妥当する場合、ＩＥＥＥ８０２．１ｘサプリカントと協働してそれ自体を認証する。
【００６６】
一般に、リピータＡＰが初期化されると、モジュール５００は、リピータＡＰが任意の既存のＡＰのうちの１つとのアソシエーション、および必要であればＩＥＥＥ８０２．１ｘの認証を可能にする。アソシエーションが確立されるか、またはＰＡＰ用のＩＥＥＥ８０２．１ｘポートがオープンされた後、リピータＡＰは開始要求の実行、ビーコン／プローブ応答の送出、ならびにステーションまたは子ＡＰからの認証およびアソシエーション要求の受入れを行うことができる。リピータＡＰがその親ＡＰとのアソシエーションを首尾よくセットアップできない場合、一実施形態では、アソシエーションが成功するかまたはシャットダウンされるまで、リピータＡＰが定期的に試行を繰り返すように指示される。
【００６７】
スキャン／ＰＡＰ情報収集５１０は、下にあるＮＩＣにスキャン要求を発行するように構成されたスキャンロジック５１２を含む。スキャンにより、リピータＡＰがＡＰ情報を収集することができるようになる。
【００６８】
次に図６を参照すると、スキャン／ＰＡＰ情報収集５１０のための方法を示す流れ図が示されている。ブロック６１０では、ＩＥＥＥ８０２．１１ｄ多規制ドメインサポート設定に従って、たとえばアクティブまたはパッシブのスキャンが行われる。ブロック６２０では、スキャン要求の実行中および実行後に、リピータＡＰは既存のＡＰのビーコンパケットを集める（アクティブスキャン）か、または応答パケットをプローブ（ｐｒｏｂｅ）する（パッシブスキャン）。ブロック６３０では、妥当性検査を実行する。ブロック６４０では、候補ＡＰのリストを形成する。
【００６９】
リピータＡＰが関連付けられ起動されると、ブロック６５０では、ＡＰ情報収集ロジックが、ウォッチドッグタイマのルーチンおよびモニタルーチンをインスタンス化して、親ＡＰのビーコンパケットをモニタする。判断ブロック６６０では、ＰＡＰから不一致ビーコンが送信されたか、またはＰＡＰから所定の期間ビーコンが送信されなかったかを判別する。これに当てはまる場合、ブロック６６２では、図４を参照して上述したように、リピータＡＰが起こりうるテールチェイシング（ｔａｉｌ  ｃｈａｓｉｎｇ）またはデッド状態の親ＡＰを避けるためにリセットを実行する必要がある。
【００７０】
ブロック６７０では、スキャンが完了すると、完了ルーチンがアソシエーションプロセスをトリガする。
【００７１】
再度図５を参照すると、図６の方法が実行された後、ＰＡＰ選択５２０が動作して、モジュール５００内のＡＰ情報テーブルに集められたＡＰ情報をフィルタおよびソートする。ＰＡＬサブＩＥを備えたＭＳ  ＩＥを公示するＡＰのみが、親ＡＰ候補になるものとして選択することができる。すべての他のＡＰは、アソシエーションプロセス中にフィルタして外される。
【００７２】
ＡＰ情報のソートを使用して、たとえばＣＡＰへのホップ数を最小化するための基準など、異なる親ＡＰ候補に異なる優先権を与える。より詳細には、先ずリピータＡＰは、上記で述べたようにアルゴリズムに従って、決められた最良の親とのアソシエーションを試みる。
【００７３】
ＩＥＥＥ８０２．１１認証状態マシン５３０は、ＩＥＥＥ８０２．１１オープンシステムまたは共有鍵認証を実行するように構成される。状態マシン５３０では、リピータＡＰがステーションとして実行し、親ＡＰがＡＰとして動作する。ＭＳＩＥおよびＰＡＬサブＩＥは各認証パケットに含められる。リピータＡＰおよび親ＡＰは両方とも、一致を確認するためにＰＡＬサブＩＥの妥当性を検査する。
【００７４】
認証状態マシン５３０は、アプリケーションプログラミングインターフェース（ＡＰＩ）を公開（ｅｘｐｏｓｅ）して、状態マシン５３０を構成、開始、および駆動する。詳細には、一実施形態では、ＡＰＩにはＳｏｆｔＡＰＰＡＭＡｕｔｈｅｎｔｉｃａｔｉｏｎ  ＡＰＩ、ＳｏｆｔＡＰＰＡＭＣａｎｃｅｌＡｕｔｈｅｎｔｉｃａｔｉｏｎ  ＡＰＩ、ＳｏｆｔＡＰＰＡＭＲｅｃｅｉｖｅＡｕｔｈ  ＡＰＩ、およびＳｏｆｔＡＰＰＡＭＡｕｔｈＣｏｍｐｌｅｔｉｏｎ  ＡＰＩが含まれる。
【００７５】
ＳｏｆｔＡＰＰＡＭＡｕｔｈｅｎｔｉｃａｔｉｏｎ  ＡＰＩは、認証手順を開始するためのエントリポイントルーチンを提供する。認証が開始されると、選択された認証アルゴリズムが使用され、対応する認証パケットが親ＡＰに送られることになる。
【００７６】
ＳｏｆｔＡＰＰＡＭＣａｎｃｅｌＡｕｔｈｅｎｔｉｃａｔｉｏｎ  ＡＰＩは、進行中の認証手順の停止および取消しを行うように動作する。このＡＰＩは、状態マシン５３０をリセットし、タイマを停止し、内部の日付構造をクリアし、一時的に割り当てられたメモリを解放する。
【００７７】
ＳｏｆｔＡＰＰＡＭＲｅｃｅｉｖｅＡｕｔｈ  ＡＰＩは、有効なＩＥＥＥ８０２．１１認証パケットが到着するとトリガされる。ＳｏｆｔＡＰＰＡＭＲｅｃｅｉｖｅＡｕｔｈ  ＡＰＩは、対応するルーチンをコールして、認証アルゴリズム、パケットシーケンス番号、および状態マシン５３０の状態に基づいてパケットを処理する。
【００７８】
ＳｏｆｔＡＰＰＡＭＡｕｔｈＣｏｍｐｌｅｔｉｏｎ  ＡＰＩは、リピータＡＰに認証以後のオペレーション（ｐｏｓｔ  ａｕｔｈｅｎｔｉｃａｔｉｏｎ  ｏｐｅｒａｔｉｏｎ）を実行させる。ＡＰＩはアソシエーションプロセスをトリガする。
【００７９】
ＩＥＥＥ８０２．１１アソシエーション状態マシン５４０は、ＩＥＥＥ８０２．１１アソシエーション手順を実行する。この手順中、リピータＡＰはステーションとして実行し、親ＡＰはＡＰとして動作する。アソシエーション状態マシン５４０により、ＭＳＩＥおよびＰＡＬサブＩＥがあらゆるアソシエーションパケットに含まれる。リピータＡＰおよび親ＡＰは両方とも、ＰＡＬサブＩＥを妥当性検査して予想される一致を確実なものにすることになる。
【００８０】
アソシエーション状態マシン５４０は、状態マシンを構成、開始、および駆動するためにＡＰＩを公開する。ＡＰＩの１つであるＳｏｆｔＡＰＰＡＭＡｓｓｏｃｉａｔｉｏｎ  ＡＰＩは、アソシエーション手順を開始するためのエントリポイントルーチンを提供する。アソシエーションが開始されると、選択されたアソシエーションアルゴリズムが使用され、対応するアソシエーションパケットが親ＡＰに送られる。アソシエーション完了ルーチンＡＰＩは、アソシエーションオペレーションが完了するとトリガされる、コール側提供の完了ルーチンである。デフォルトでは、ＳｏｆｔＡＰＰＡＭＩｎｔｅｒｎａｌＡｓｓｏｃＣｏｍｐｌｅｔｉｏｎ  ＡＰＩが使用されるが、このＡＰＩは、ＩＥＥＥ８０２．１ｘサプリカントがその上で実行中である場合にＩＥＥＥ８０２．１ｘ認証のトリガなどのアソシエーション以後のオペレーションをリピータＡＰが実行できるようにするか、またはＩＥＥＥ８０２．１ｘサプリカントが存在しない場合にリピータＡＰを始動させるものである。
【００８１】
ＳｏｆｔＡＰＰＡＭＣａｎｃｅｌＡｓｓｏｃｉａｔｉｏｎ  ＡＰＩは、進行中のアソシエーション手順の停止および取消しを行うように動作する。このＡＰＩは、状態マシン５４０をリセットし、タイマを停止し、内部の日付構造をクリアし、一時的に割り当てられたメモリを解放する。
【００８２】
再度図５を参照すると、ＡＰリセットルーチン５５０は、親ＡＰビーコンを不一致のＰＡＬ  ＩＥと共に受け取ったとき、親ＡＰビーコンを異なるセッションＩＤと共に受け取ったとき、親ＡＰビーコンをある一定期間に受け取ることができなかったとき、および、リピータＡＰが所定の時間を超えても動作しなかったために親ＡＰからアソシエーションを解除されたときに適用される。
【００８３】
リセットルーチン５５０は、いかなる進行中のＩＥＥＥ８０２．１１認証またはアソシエーションをも停止し、リピータＡＰ内部にある個々のモジュールをそれぞれ初期化解除（ｄｅ−ｉｎｉｔｉａｌｉｚｅ）し、下にあるＮＩＣへリセットコールを発行する。
【００８４】
（鍵マネージャおよび鍵配布）
リピータＡＰが動作可能であり、ＰＡＰとなることおよび接続されたステーションとの間でパケットを送受信することが可能になった後、一実施形態によると、デフォルトの暗号鍵が維持管理される。デフォルトの鍵は、ＣＡＰおよび接続されたステーションの場合と同じ鍵であるように構成することができる。一実施形態では、鍵は通常の鍵マネージャ、ＫｅｙＭｇｒによって維持管理される。
【００８５】
ＫｅｙＭｇｒは、各ＣＡＰならびに任意の接続された通常のステーションの無線暗号化プライバシ（ＷＥＰ：  Ｗｉｒｅｌｅｓｓ  Ｅｎｃｒｙｐｔｉｏｎ  Ｐｒｉｖａｃｙ）鍵マッピング（ステーションごとの鍵（ｐｅｒ−ｓｔａｔｉｏｎ  ｋｅｙ））を維持管理するように構成することができる。一実施形態では、ＷＥＰ鍵マッピングはステーションのＭＡＣアドレスによって区別される。
【００８６】
リピータＡＰと親ＡＰとの間で維持管理されるどの鍵に関しても、一実施形態では、リピータＡＰとＰＡＰとの間で通信するために異なる鍵セットが必要になる。したがって、リピータＡＰは、別々の親デフォルト鍵テーブルを維持管理するように構成して、たとえば異なるマルチキャスト／ユニキャストのデフォルト鍵を使用して、ＰＡＰと通信するためことができる。
【００８７】
ＰＡＰと通信するためのデフォルト鍵は、異なる鍵マネージャによって維持管理することができる。たとえば、リピータの鍵マネージャであるＲＫｅｙＭｇｒ。さらに、ＲＫｅｙＭｇｒは、ＲＫｅｙＭｇｒのデフォルト鍵識別子の値を維持管理するように構成することができる。リピータＡＰのためのユーザモードサービスは、別々のリピータＡＰ入力／出力コントローラ（ＩＯＣＴＬ：  ｉｎｐｕｔ／ｏｕｔｐｕｔ  ｃｏｎｔｒｏｌｌｅｒ）ルーチンを使用するように構成して、ＲＫｅｙＭｇｒを介して親デフォルト鍵および親デフォルト鍵ＩＤを設定／照会することができる。競合を避けるために、親ＡＰのデフォルト鍵は決してオフロードされないように構成することができる。リピータＡＰと親ＡＰとの間のパケットの暗号化および復号化は、ネイティブＷｉＦｉドライバ内で実行することができる。
【００８８】
ＫｅｙＭｇｒは、ＰＡＰならびにリピータＡＰに接続されたステーションのＷＥＰ鍵マッピング（ステーションごとの鍵）を維持管理する。ＷＥＰ鍵マッピングはステーションのＭＡＣアドレスによって区別することができる。
【００８９】
（ルーティングテーブル）
一実施形態によれば、ＰＡＰおよびリピータＡＰは両方とも、ＡＰルータモジュールによって維持管理されたルーティングテーブルを維持管理する。ＡＰルータモジュールは、次のホップを判定するように構成して、ＡＰのローカルセル外部の宛先アドレスを備えたパケットを転送することができる。
【００９０】
図７を参照すると、ＡＰルータモジュールに関する方法を示す流れ図が示されている。ブロック７１０では、モジュールがルーティングデータを受け取る。ブロック７２０では、ソースアドレスの習得およびＡＰアドレスの伝送によって、モジュールがルーティングデータを更新する。ルーティングデータは、４つまでのアドレスを含んだ着信データパケット内に入れることができる。ブロック７３０では、ＡＰのローカルセル外部にあるステーションへのルーティングを必要とする各受信アドレスパケットについて更新を繰り返し、これには４アドレスパケットを含めることができる。
【００９１】
ルータモジュールによってアドレス指定されるルーティングテーブルの構造は、各ハッシュエントリに続いてリンクリストを備えたハッシュテーブルを介して、高性能を達成するように実装することができる。一実施形態では、ハッシュエントリの数は、ルーティングエントリの最大数が１２８で、６４として設定される。ルーティングテーブルは、同期化のために読取り／書込みロックによって保護することができる。
【００９２】
一実施形態では、ハッシュ関数入力はＭＡＣアドレスである。より詳細には、ＭＡＣアドレスは、更新のために着信する４アドレスのデータパケットのソースアドレスか、または次のホップのルックアップのために発信する４アドレスのデータパケットの宛先アドレスとすることができる。関数は、Hash (MAC) = (MAC0 XOR MAC1 XOR MAC2 XOR MAC3 XOR MAC4 XOR MAC5)mod64のように、実施することができる。
【００９３】
各ハッシュエントリについて、すべてのルーティングエントリを同じハッシュ結果とリンクして衝突を解決するように、リンクリストを提供することができる。
【００９４】
テーブルのルーティングエントリ内のフィールドは、ステーションアドレス、転送（ｆｏｒｗａｒｄ）ＡＰアドレス、最終受信時間アドレス、およびスピンロックフィールドを含む、複数のフィールドで実施することができる。ステーションアドレスは、インデックス付けのためにステーションのＭＡＣアドレスを提供する。転送ＡＰアドレスは、次のホップＡＰのＭＡＣアドレスを提供する。最終受信時間フィールドは、ステーションから有効なデータパケットを受け取った最終時間を記録する。スピンロックフィールドは、同期化を提供するように構成される。
【００９５】
ルーティングテーブルは、ルーティングエントリの追加、ルーティングエントリの発見、クリーニングオペレーション、およびリフレッシュオペレーションを含むオペレーションを実行できるようにするものである。
【００９６】
次に図８を参照すると、ルーティングエントリを追加するためのオペレーションを示す流れ図が示されている。一実施形態では、４アドレスのデータパケットなどの、セル外ルーティングを必要とするパケットが受信されたときに、ルーティングエントリの追加が生じる。ブロック８１０では、セル外ルーティングを必要とするデータパケットを受け取る。オペレーションに必要な入力には、ＳｔａｔｉｏｎＭａｃＡｄｄｒｅｓｓおよびＡＰＭａｃＡｄｄｒｅｓｓなどの、ステーションＭＡＣアドレスおよびＡＰのＭＡＣアドレスが含まれる。
【００９７】
ブロック８２０では、ルーティングテーブルの読取りロックを獲得する。ブロック８３０では、一致するステーションアドレスを備えたルーティングエントリのルックアップを実行する。判断ブロック８４０では、一致するステーションアドレスを有するエントリが見つかったかどうかを判別する。見つかった場合、ブロック８５０でエントリのスピンロックを獲得する。ブロック８６０では、転送ＡＰアドレスおよび最終受信時間を更新する。次にブロック８７０では、エントリのスピンロックを解除して戻る。
【００９８】
エントリが見つからない場合、ブロック８８０はルーティングテーブルの読取りロックを書込みロックにアップグレードする。ブロック８９０では、一致するステーションアドレスでテーブル内のルーティングエントリのルックアップを実行する。ブロック８９２では、次のエントリが見つかったかどうかを判別する。見つかった場合、ブロック８９４で、以前に設定されたルーティングテーブルの書込みロックを解除する。ブロック８９６では、ルーティングテーブル内のエントリ数がエントリの最大数よりも大きいかどうかを判別する。たとえば、（ｕｌＮｕｍＯｆＥｎｔｒｉｅｓ＞ｕｌＭａｘＮｕｍＯｆＥｎｔｒｉｅｓ）の照会を実行することができる。ブロック８９６では、新しいルーティングエントリをルーティングテーブルに挿入し、フィールドを埋める。ブロック８９９では、エントリ数のインクリメント（ｉｎｃｒｅｍｅｎｔ）をインタロックし、たとえばｕｌＮｕｍＯｆＥｎｔｒｉｅｓをインタロックし、ルーティングテーブルの書込みロックを解除する。
【００９９】
ルーティングモジュールの他の機能には、ルーティングエントリの発見が含まれる。図９は、ルーティングテーブル内でルーティングエントリを発見するための方法を示す流れ図である。一実施形態によれば、４アドレスのデータパケットを送信するときなど、ＡＰのセル領域外にパケットを送信するときに、この機能が呼び出される。一実施形態では、この機能に関する入力はステーションのＭＡＣアドレスであり、出力はＡＰのＭＡＣアドレスである。ブロック９１０では、ルーティングテーブルの読取りロックを獲得する。ブロック９２０では、一致するステーションアドレスでルーティングエントリに対して、テーブル内のルックアップを実行する。判断ブロック９３０では、エントリが見つかったかどうかを判別する。見つかった場合、ブロック９３２でエントリのスピンロックを獲得する。ブロック９３４では、ＡＰのＭＡＣアドレスデータをコピーする。ブロック９３６では、エントリのスピンロックを解除する。ブロック９４０では、ルーティングテーブルからの読取りロックを解除する。
【０１００】
ルーティングモジュールの他の機能は、テーブルのハウスクリーニング機能、すなわちテーブルリーパ（ｔａｂｌｅ  ｒｅａｐｅｒ）である。この機能は、期限切れのルーティングエントリを「刈り取る」ものである。ハウスクリーニング機能は、定期的に行われるように構成することができ、システム要件に従って決めることができる。
【０１０１】
図１０を参照すると、リーパ機能を示す流れ図が示されている。ブロック１０１０では、ルーティングテーブルの書込みロックを獲得する。判断ブロック１０２０では、ルーティングテーブル内のあらゆるルーティングエントリについて、エントリが期限切れの場合はブロック１０３０に進み、ここでテーブルからエントリを除去する。ブロック１０５０では、エントリ数のデクリメント（ｄｅｃｒｅｍｅｎｔ）、ｕｌＮｕｍＯｆＥｎｔｒｉｅｓをインタロックする。ブロック１０６０は、ルーティングテーブルの書込みロックを解除する。ブロック１０７０は、次のハウスクリーニングオペレーションのために、所定の時間量でリーパタイマをリセットする。
【０１０２】
ルーティングモジュールの他の機能は、ルーティングエントリリフレッシャを使用してルーティングエントリをリフレッシュすることである。リフレッシャ機能は、関連付けられたＣＡＰがＡＰから切り離されたときにコールされるように構成することができる。図１１を参照すると、リフレッシャ機能によって使用される方法を示す流れ図が示されている。
【０１０３】
ブロック１１１０では、ルーティングテーブルの書込みロックを獲得する。ブロック１１２０では、ルーティングテーブル内で各ルーティングエントリを見つける。判断ブロック１１３０では、ルーティングエントリの転送ＡＰのＭＡＣアドレスがＣＡＰのＭＡＣアドレスと一致するかどうかを判別する。一致する場合は、ブロック１１４０でテーブルからＭＡＣアドレスを除去する。ブロック１１５０では、エントリ数、ｕｌＮｕｍＯｆＥｎｔｒｉｅｓをデクリメントすることをインタロックする。ブロック１１６０では、ルーティングテーブルの書込みロックを解除する。ブロック１１７０では、リーパタイマをリセットする。
【０１０４】
（リピータアクセスポイントによる送信および受信）
再度図２を参照すると、他の実施形態は、たとえばリピータＡＰ２４０などのリピータＡＰによるパケットの受信および送信の方法を対象としている。図に示されるように、リピータＡＰ２４０は、ＰＡＰ、ローカルセル内の通常のステーション、およびリピータＡＰと関連する関連付けられたＣＡＰという、３つのソースからパケットを受信することができる。受信可能なパケットのタイプには、管理または制御パケット、ＩＥＥＥ８０２．１ｘデータパケット、ユニキャストデータパケット、およびブロードキャスト／マルチキャストデータパケットが含まれる。
【０１０５】
パケットを受信すると、リピータＡＰはパケットタイプおよびパケットアドレスタイプに基づいて動作するように構成することができる。
【０１０６】
ＰＡＰからパケットを受信するとき、リピータＡＰは、先ずどのタイプのパケットが送信されたかを判別することによって応答するように構成することができる。パケットがＩＥＥＥ８０２．１１管理パケットの場合、パケットは、リピータＡＰの親アソシエーションマネージャ（ＰＡＭ：  Ｐａｒｅｎｔ  Ａｓｓｏｃｉａｔｉｏｎ  Ｍａｎａｇｅｒ）によって受信および処理することができる。パケットがＩＥＥＥ８０２．１ｘパケットの場合、パケットは処理のためにＰＡＰのＩＥＥＥ８０２．１ｘオーセンティケータから送信される。パケットは受信され、リピータＡＰのＩＥＥＥ８０２．１ｘサプリカントに転送される。
【０１０７】
パケットがＩＥＥＥ８０２．１１データパケットの場合、ユニキャストパケットまたはマルチキャスト／ブロードキャストパケットという２つのタイプのうちの１つである。図１２を参照すると、ＩＥＥＥ８０２．１１データパケットを送信するための方法を示す流れ図が示されている。先ず、ブロック１２０２ではパケットがユニキャストパケットであるかどうかを判別する。これに当てはまる場合、ブロック１２１０で、３つのアドレスがあるかどうか、および意図された受け手がリピータＡＰであるかどうかが判別される。これに当てはまる場合、ブロック１２２０でパケットを上位層スタックに向けて送る。ブロック１２３０で、パケットがパケットヘッダ内に４つのアドレスを有する場合、ブロック１２４０では、パケットが現在のセル領域内のＣＡＰ宛であるかどうかを判別する。これに当てはまる場合、ブロック１２４２でパケットをそのＣＡＰに転送し、ヘッダを減らしてＣＡＰのアドレスの宛先アドレスを備えた３アドレスのデータパケットを示すようにする。
【０１０８】
ブロック１２４４では、パケットヘッダが領域セル内のステーション宛であると識別されるかどうかを判別する。これに当てはまる場合、ブロック１２５０で、リピータＡＰが、そのステーションにパケットを転送し、ヘッダを減らしてステーションの宛先アドレスを備えた３アドレスのデータパケットを示すように指示される。
【０１０９】
パケットが未知のステーション宛である場合、ブロック１２６０で、リピータＡＰが４アドレスのＡＰ対ＡＰデータパケットを構築するように指示される。ブロック１２７０では、ローカルセル領域内のあらゆるＣＡＰにデータパケットを送信する。
【０１１０】
ブロック１２７２では、パケットがマルチキャストまたはブロードキャストパケットであるかどうかを判別する。これに当てはまる場合、ブロック１２８０で、データパケットがヘッダ内に３つのアドレスしか含んでいないかどうかを判別する。これに当てはまる場合、ブロック１２８２でリピータＡＰがパケットをドロップする。ブロック１２８５では、データパケットが４つのアドレスを含むかどうかを判別する。これに当てはまる場合、ブロック１２８８でリピータＡＰがパケットを上位層スタックに渡す。次にブロック１２９０では、リピータＡＰのセル内にあるすべてのステーションに対して、３アドレスのマルチキャスト／ブロードキャストパケットを構築して送信する。次にブロック１２９２では、リピータＡＰのセル内にあるすべてのＣＡＰに対して、４アドレスのマルチキャスト／ブロードキャストパケットを構築して送信する。
【０１１１】
次に図１３を参照すると、リピータＡＰがＰＡＰからではなく、そのセル領域内のステーションからパケットを受信することを対象とする他の方法が示されている。
【０１１２】
ブロック１３１０では、パケットが制御パケットであるかどうかを判別する。これに当てはまる場合、ブロック１３２０で、すべての制御パケットはＮＩＣドライバによって処理され、ネイティブＷｉＦｉ（Ｗｉｒｅｌｅｓｓ  Ｆｉｄｅｌｉｔｙ）ドライバには転送されないことになるため、リピータＡＰのパケットフィルタによってパケットをフィルタする。ブロック１３３０では、パケットがＩＥＥＥ８０２．１１管理パケットであるかどうかを判別する。これに当てはまる場合、ブロック１３４０で、パケットがリピータＡＰのステーションアソシエーションマネージャ（ＳＡＭ：  Ｓｔａｔｉｏｎ  Ａｓｓｏｃｉａｔｉｏｎ  Ｍａｎａｇｅｒ）によって受信され処理されることになる。
【０１１３】
ブロック１３５０では、パケットがＩＥＥＥ８０２．１ｘパケットであるかどうかを判別する。これに当てはまる場合、ブロック１３５２で、パケットがステーションのＩＥＥＥ８０２．１ｘサプリカントから送信されたかどうかを判別し、その後、パケットをリピータＡＰのＩＥＥＥ８０２．１ｘオーセンティケータ（ａｕｔｈｅｎｔｉｃａｔｏｒ）へ転送する。
【０１１４】
ブロック１３６０では、パケットがＩＥＥＥ８０２．１１データパケットであるかどうかを判別する。これに当てはまる場合、ブロック１３６２で、パケットヘッダがユニキャストまたはマルチキャストタイプのパケットであるかどうかを判別する。これがユニキャストでありパケットが３つのアドレスを識別する場合、ブロック１３６４で宛先アドレスを識別する。宛先アドレスがリピータＡＰの場合、ブロック１３６６で上位層スタックにパケットを転送する。
【０１１５】
宛先アドレスが親ＡＰのアドレスである場合、ブロック１３６８で４アドレスパケットを構築しこれを親ＡＰに送信する。
【０１１６】
宛先アドレスが同じセル内のステーションまたはＣＡＰである場合、ブロック１３７０で、３アドレスのパケットでステーションにパケットを転送する。
【０１１７】
宛先アドレスがリピータのセル外のステーション宛である場合、この方法はブロック１３７２を通過する。ブロック１３７４では、リピータＡＰが宛先ステーションへのルータを知っているかどうかを判別する。これに当てはまる場合、ブロック１３７６で４アドレスのパケットを構築し、これを、ＣＡＰまたはＰＡＰである適切なＡＰへ送信する。ブロック１３７４では、ステーションがリピータＡＰに知られていないかどうかを判別する。これに当てはまる場合、ブロック１３７８では４アドレスのパケットを構築し、関連付けられたＰＡＰおよびすべてのＣＡＰそれぞれへ送信する。
【０１１８】
ブロック１３６２でパケットがマルチキャスト／ブロードキャストである場合、ブロック１３８２で、データパケットが３つのアドレスを含むかどうかを判別する。次に、ブロック１３８４でリピータＡＰは上位層スタックにパケットを転送し、ブロック１３８６で、リピータＡＰのセル内にあるすべてのステーションに対して３アドレスのマルチキャスト／ブロードキャストパケットを構築して送信する。ブロック１３８８では、リピータＡＰが、リピータＡＰのセル内にあるすべてのＣＡＰに対して、それぞれアドレスマルチキャスト／ブロードキャストパケットを構築して送信する。ブロック１３９０で、リピータＡＰは、そのＰＡＰに対して４アドレスのマルチキャスト／ブロードキャストパケットを構築し送信する。
【０１１９】
次に図１４を参照すると、リピータＡＰがそのＣＡＰからパケットを受信するための方法を示す流れ図が示されている。
【０１２０】
ブロック１４１０では、パケットがＩＥＥＥ８０２．１１制御パケットであるかどうかを判別する。これに当てはまる場合、ブロック１４２０で、すべての制御パケットがＮＩＣドライバによって処理することができ、ネイティブＷｉＦｉドライバには転送されないことになるため、リピータＡＰのパケットフィルタによってフィルタする。
【０１２１】
ブロック１４３０では、パケットがＩＥＥＥ８０２．１１管理パケットであるかどうかを判別する。これに当てはまる場合、ブロック１４３１で、リピータＡＰの子アソシエーションマネージャ（ＣＡＭ）によって受信および処理する。
【０１２２】
ブロック１４３２では、パケットがＩＥＥＥ８０２．１ｘパケットであるかどうかを判別する。これに当てはまる場合、パケットがＣＡＰのＩＥＥＥ８０２．１ｘサプリカントから送信されたものであるはずである。したがって、ブロック１４３４でパケットを受信し、リピータＡＰのＩＥＥＥ８０２．１ｘオーセンティケータに転送する。
【０１２３】
ブロック１４４０では、パケットがＩＥＥＥ８０２．１１データパケットおよびＩＥＥＥ８０２．１１データパケットのタイプであるかどうかを判別する。これに当てはまる場合、ブロック１４４１でこのデータパケットがユニキャストかマルチキャストかを判別する。パケットがユニキャストパケットの場合、ブロック１４４２でパケットヘッダ内に位置するアドレス数を判別する。パケットが３アドレスのパケットヘッダを有する場合、パケットはリピータＡＰ宛であり、ブロック１４４４でパケットを上位層スタックへ転送する。宛先アドレスがＰＡＰのアドレスである場合、ブロック１４４６で４アドレスのパケットを構築し、そのパケットをＰＡＰに送信する。ブロック１４４８では、パケットヘッダが４つのアドレスを含み、パケットが同じセル内のステーション宛またはＣＡＰ宛であるかどうかを判別する。これに当てはまる場合、ブロック１４４９で、３アドレスのパケットヘッダでステーションにパケットを転送する。ブロック１４５０では、パケットヘッダが４つのアドレスを含み、リピータＡＰのセル外のステーション宛であるかどうかを判別する。これに当てはまる場合、ブロック１４５１で、パケットが既知のステーション宛であるかどうかを判別する。既知のステーション宛である場合、ブロック１４５２で、４アドレスのパケットヘッダを構築し、このパケットを、ＣＡＰまたは関連付けられたＰＡＰである適切なＡＰに送信する。パケットが未知のステーション宛である場合、ブロック１４５４で４アドレスのパケットヘッダを構築し、このパケットをそのＰＡＰと、データパケットの発信元であるＣＡＰを除くすべてのＣＡＰに、それぞれ送信する。
【０１２４】
ブロック１４４１でパケットがマルチキャストまたはブロードキャストパケットであると判別された場合、ブロック１４６０では、パケットヘッダが３つのアドレスを含む場合、パケットをドロップする。次に、パケットヘッダが４つのアドレスを含む場合、ブロック１４６２で、リピータＡＰはパケットを上位層スタックに転送する。次にブロック１４６４で、リピータＡＰは、リピータＡＰのセル内にあるすべてのステーションに対して３アドレスのマルチキャスト／ブロードキャストパケットを送信する。次にブロック１４６６では、データパケットを送信したＣＡＰを除く、リピータＡＰのセル内にあるすべてのＣＡＰそれぞれに対して、アドレスマルチキャスト／ブロードキャストパケットを構築し送信する。次にブロック１４６８で、そのＰＡＰに対して４アドレスのマルチキャスト／ブロードキャストパケットを構築して送信する。
【０１２５】
次に図１５を参照すると、リピータＡＰからパケットを送信するための方法を示す流れ図が示されている。リピータＡＰは、パケットをローカルに生成し、異なる宛先に送信するように構成することができる。それらのパケットには、ローカルサプリカントまたはローカルオーセンティケータのいずれかからの、ＩＥＥＥ８０２．１１管理パケット、データパケット、ＩＥＥＥ８０２．１ｘパケットが含まれる。こうしたパケットのパケットヘッダ内には、異なる宛先アドレス、異なるアドレスタイプ（ユニキャストまたはマルチキャスト／ブロードキャスト）、および異なるアドレス数を有することがある。図１５には、リピータＡＰがこのようなパケットを送信するための方法が示されている。これらの転送されることになる送信パケットは、前述の方法に従う。
【０１２６】
リピータが送信できるパケットのタイプの１つが、ＩＥＥＥ８０２．１１管理パケットである。ブロック１５１０では、パケットがＰＡＰ宛であるかどうかを判別する。これに当てはまる場合、ブロック１５２０で３アドレスのパケットを構築し、このパケットをＰＡＰに直接送信する。ブロック１５３０では、パケットがＣＡＰ宛であるかどうかを判別する。これに当てはまる場合、ブロック１５４０は３アドレスのパケットを構築し、ＣＡＰに直接送信する。ブロック１５５０では、パケットがリピータＡＰのローカルセル内のステーション宛であるかどうかを判別する。これに当てはまる場合、ブロック１５６０で、３アドレスのパケットヘッダを構築し、このパケットをローカルセル内のステーションに送信する。
【０１２７】
次に図１６を参照すると、ＩＥＥＥ８０２．１ｘパケットを送信するための方法を示す流れ図が示されている。ブロック１６１０では、パケットが関連付けられたＰＡＰ宛であるかどうかを判別する。これに当てはまる場合、ブロック１６２０で３アドレスのパケットヘッダを構築し、このパケットをＰＡＰに直接送信する。ブロック１６３０では、パケットがＣＡＰ宛であるかどうかを判別する。これに当てはまる場合、ブロック１６４０で３アドレスのパケットヘッダを構築し、このパケットをＣＡＰに直接送信する。ブロック１６５０では、パケットがローカルセル領域内のステーション宛であるかどうかを判別する。これに当てはまる場合、ブロック１６６０で３アドレスのパケットヘッダを構築し、このパケットをセル内のステーションに直接送信する。パケットが、ブロック１６１０、１６３０、または１６５０で識別された宛先以外に宛てられたものである場合、ブロック１６７０でパケットをドロップする。
【０１２８】
次に図１７を参照すると、ＩＥＥＥ８０２．１１ユニキャストデータパケットを送信するための方法を示す流れ図が示されている。ブロック１７１０では、パケットがセル内のステーション宛であるかどうかを判別する。これに当てはまる場合、ブロック１７２０で３アドレスのヘッダデータパケットを構築し、このパケットをステーションに直接送信する。ブロック１７３０では、パケットがＰＡＰ宛であるかどうかを判別する。これに当てはまる場合、ブロック１７４０で、３アドレスのデータパケットヘッダを構築し、このパケットをＰＡＰに直接送信する。
【０１２９】
ブロック１７５０では、パケットがセル内のＣＡＰ宛である場合、リピータＡＰは３アドレスのデータパケットヘッダを構築し、このパケットをＣＡＰに直接送信する。ブロック１７６０では、パケットがリピータＡＰの直接セル領域内にないステーション宛であるかどうかを判別する。ブロック１７７０では、パケットがその直接セル内にないステーション宛であるかどうかを判別し、パケットがＣＡＰまたは関連付けられたＰＡＰに属する既知のステーション宛であるかあるいは未知のステーション宛であるかを判別する。
【０１３０】
パケットがＣＡＰまたはＰＡＰに属する既知のステーション宛である場合、ブロック１７８０で、４アドレスのデータパケットを構築し、このパケットをＣＡＰまたはＰＡＰに送信する。パケットが未知のステーション宛である場合、ブロック１７９０で、４アドレスのデータパケットヘッダを構築し、パケットを関連付けられたＰＡＰおよびすべてのＣＡＰに送信する。
【０１３１】
次に図１８を参照すると、ＩＥＥＥ８０２．１１マルチキャスト／ブロードキャストデータパケットを送信するための方法を示す流れ図が示されている。より詳細には、ブロック１８１０では、３アドレスのマルチキャスト／ブロードキャストアドレスヘッダを構築し、パケットをセル内で送信する。ブロック１８２０では、４アドレスのマルチキャスト／ブロードキャストデータパケットヘッダを構築し、パケットを関連付けられたＰＡＰに送信する。ブロック１８３０では、４アドレスのマルチキャスト／ブロードキャストデータパケットを構築し、パケットをすべてのＣＡＰに送信する。
【０１３２】
（従来型のＡＰでのパケットの受信および送信）
従来型のＡＰがパケットを受信する場合、セル内の通常のステーションからと、従来型のＡＰと関連付けられたＣＡＰからという、２つのソースが考えられる。可能なパケットのタイプには、管理または制御パケット、ＩＥＥＥ８０２．１ｘデータパケット、ならびにユニキャストデータパケットおよびブロードキャスト／マルチキャストデータパケットを含む、複数のパケットタイプが含まれる。
【０１３３】
パケットを受信すると、リピータＡＰはパケットタイプおよびパケットアドレスタイプに基づいて特定のオペレーションを実行することになる。
【０１３４】
次に図１９を参照すると、従来型のＡＰのセル領域内のステーションからパケットを受信するための方法を示す流れ図が示されている。ブロック１９１０では、パケットがＩＥＥＥ８０２．１１管理パケットであるかどうかを判別する。これに当てはまる場合、ブロック１９２０でパケットを受信し、従来型のＡＰのステーションアソシエーションマネージャ（ＳＡＭ）によってパケットを処理する。ブロック１９３０では、パケットがＩＥＥＥ８０２．１ｘパケットであるかどうかを判別する。これに当てはまる場合、パケットはステーションのＩＥＥＥ８０２．１ｘサプリカントから送信されたものであるはずである。ブロック１９４０では、パケットを受信し、パケットを従来型のＡＰのＩＥＥＥ８０２．１ｘオーセンティケータに送信する。
【０１３５】
ブロック１９５０では、パケットがＩＥＥＥ８０２．１１データパケットであるかどうかを判別する。これに当てはまる場合、ブロック１９６０で、パケットが３アドレスのパケットヘッダを有するユニキャストパケットであるかどうかを判別する。これに当てはまる場合、ブロック１９７０で、パケットが従来型のＡＰ宛であるかどうかを判別する。これに当てはまる場合、ブロック１９７２でパケットを上位層スタックに送信する。ブロック１９７４では、パケットがそのセル内のステーションまたはＣＡＰ宛であるかどうかを判別する。これに当てはまる場合、ブロック１９７６で、３アドレスのパケットヘッダを有するステーションにパケットを転送する。
【０１３６】
ブロック１９８０では、宛先アドレスがリピータのセル内にないステーション宛であるかどうかを判別する。これに当てはまる場合、ブロック１９８２で、パケットが既知のステーション宛であるかどうかを判別する。これに当てはまる場合、ブロック１９８４で、４アドレスのパケットヘッダを構築し、パケットを適切なＣＡＰに送信する。
【０１３７】
ブロック１９８６では、パケットが未知のステーション宛であるかどうかを判別する。これに当てはまる場合、ブロック１９８８で４アドレスのパケットヘッダを構築し、パケットをすべてのＣＡＰに送信して、パケットを上位層スタックに提供する。
【０１３８】
ブロック１９９０では、パケットがマルチキャストまたはブロードキャストパケットであるかどうかを判別する。これに当てはまる場合、ブロック１９９２では、データパケットヘッダが３つのアドレスを含むことを確認する。次にブロック１９９４で、パケットを上位層スタックに示す。ブロック１９９６では、従来型のＡＰのセル内にあるすべてのステーションに対して、３アドレスのマルチキャスト／ブロードキャストパケットを構築し送信する。ブロック１９９８では、従来型のＡＰのセル内にあるすべてのＣＡＰそれぞれに対して、アドレスマルチキャスト／ブロードキャストパケットを構築し送信する。
【０１３９】
次に図２０を参照すると、従来型のＡＰがＣＡＰからパケットを受信するための方法を示す流れ図が示されている。ブロック２０１０では、パケットがＩＥＥＥ８０２．１１管理パケットであるかどうかを判別する。これに当てはまる場合、ブロック２０２０で、従来型のＡＰの子アソシエーションマネージャ（ＣＡＭ）によってパケットが受信され処理される。
【０１４０】
ブロック２０３０では、パケットがＩＥＥＥ８０２．１ｘパケットであるかどうかを判別する。これに当てはまる場合、パケットはＣＡＰのＩＥＥＥ８０２．１ｘサプリカントから送信されたものであるはずである。したがって、ブロック２０４０では、パケットを受信して、従来型のＡＰのＩＥＥＥ８０２．１ｘオーセンティケータに転送する。
【０１４１】
ブロック２０５０では、ＣＡＰから受信されたパケットがＩＥＥＥ８０２．１１データパケットであるかどうかを判別する。これに当てはまる場合、ブロック２０５２で、パケットがユニキャストまたはマルチキャストタイプのパケットであるかどうかを判別する。ユニキャストパケットの場合、ブロック２０５４で、パケットがパケットヘッダ内に３つのアドレスを有し、従来型のＡＰ宛であるかどうかを判別する。これに当てはまる場合、ブロック２０５６で、パケットを上位層スタックに提供する。ブロック２０５７では、ユニキャストパケットが４アドレスのパケットヘッダを有し、同じセル内のステーションまたはＣＡＰ宛であるかどうかが判別される。これに当てはまる場合、ブロック２０５８で、従来型のＡＰは３アドレスのパケットでステーションまたはＣＡＰにパケットを転送する。ブロック２０６０では、パケットが４アドレスのパケットヘッダを有し、従来型のＡＰのセル内にないステーション宛であるかどうかを判別する。これに当てはまる場合、ブロック２０６１で、パケットが既知のステーション宛であるか未知のステーション宛であるかを判別する。既知のステーション宛である場合、ブロック２０６２で、従来型のＡＰは４アドレスのパケットを構築し、このパケットを適切なＣＡＰに送信する。パケットが未知のステーション宛である場合、ブロック２０６６で、従来型のＡＰはパケットを上位層スタックに提供し、その後ブロック２０６８で４アドレスパケットを構築し、発信元のＣＡＰを除くすべてのＣＡＰにパケットを送信する。
【０１４２】
従来型のＡＰがマルチキャストまたはブロードキャストパケットを受信すると、パケットヘッダ内のアドレス数を判別する。ブロック２０７０では、データパケットが３アドレスのパケットヘッダを有するかどうかを判別する。これに当てはまる場合、ブロック２０７２で、従来型のＡＰはパケットをドロップする。ブロック２０７３では、データパケットヘッダが４つのアドレスを含むかどうか判別する。これに当てはまる場合、ブロック２０７４で、従来型のＡＰが上位層スタックにパケットを提供する。次に、ブロック２０７６で、従来型のＡＰは、発信元ＣＡＰを除く従来型のＡＰのセル内にあるすべてのＣＡＰに対して、アドレスマルチキャスト／ブロードキャストパケットを構築し送信する。次にブロック２０７８では、従来型のＡＰがマルチキャスト／ブロードキャストパケットに対して３アドレスのパケットヘッダを構築し、従来型のＡＰのセルにあるすべてのステーションにパケットを送信する。
【０１４３】
次に図２１を参照すると、一実施形態に従って従来型のＡＰがパケットを送信するための方法を示す流れ図が示されている。従来型のＡＰはパケットをローカルに生成し、異なる宛先に送信することができる。パケットのタイプには、ローカルサプリカントまたはローカルオーセンティケータのいずれかからの、ＩＥＥＥ８０２．１１管理パケット、データパケット、およびＩＥＥＥ８０２．１ｘパケットが含まれる。パケットは、パケットヘッダ内に、宛先アドレス、異なるアドレスタイプ（ユニキャストまたはマルチキャスト／ブロードキャスト）、および異なる数のアドレスを有することができる。従来型のＡＰは、転送のためにパケットを送信することもできる。
【０１４４】
ブロック２１１０では、送信されることになるパケットが、ＩＥＥＥ８０２．１１管理パケット、ＩＥＥＥ８０２．１ｘパケット、ＩＥＥＥ８０２．１１ユニキャストパケット、またはＩＥＥＥ８０２．１１マルチキャストパケットであるかどうかを判別する。
【０１４５】
パケットがＩＥＥＥ８０２．１１管理パケットである場合、ブロック２１１２で、パケットがＣＡＰ宛であるかどうかを判別する。これに当てはまる場合、ブロック２１１４で３アドレスのパケットヘッダを構築し、パケットをＣＡＰに直接送信する。ブロック２１１６では、パケットが従来型のＡＰのセル内にあるステーション宛であるかどうかを判別する。これに当てはまる場合、ブロック２１１７で３アドレスのパケットヘッダを構築し、パケットをセルに直接送信する。
【０１４６】
ブロック２１１８では、パケットがＩＥＥＥ８０２．１ｘパケットであるかどうかを判別する。これに当てはまる場合、ブロック２１２０ではパケットがＣＡＰ宛であるかどうかを判別する。これに当てはまる場合、ブロック２１２２で３アドレスのデータパケットを構築し、パケットをＣＡＰに直接送信する。パケットが従来型のＡＰのセル内のステーション宛のＩＥＥＥ８０２．１ｘパケットである場合、ブロック２１２４は３アドレスのデータパケットヘッダを構築し、パケットをセル内のステーションに直接送信する。
【０１４７】
従来型のＡＰによって送信されることになるパケットがＩＥＥＥ８０２．１１ユニキャストデータパケットである場合、ブロック２１３０で、パケットがセル内のステーション宛であるかどうかを判別する。これに当てはまる場合、ブロック２１３２で３アドレスのデータパケットヘッダを構築し、パケットをこのステーションに直接送信する。ブロック２１３４では、パケットがセル内のＣＡＰ宛であるかどうかを判別する。これに当てはまる場合、ブロック２１３６では３アドレスのデータパケットヘッダを構築し、パケットをこのＣＡＰに直接送信する。
【０１４８】
ブロック２１３８では、パケットがそのセル内にないステーション宛であるかどうかを判別する。これに当てはまる場合、ブロック２１４０で、パケットが既知のステーションであるか未知のステーションであるかを判別する。既知のステーションである場合、ブロック２１４２で、従来型のＡＰが４アドレスのデータパケットヘッダを構築し、パケットをＣＡＰに送信する。
【０１４９】
未知のステーション宛である場合、ブロック２１４４で、従来型のＡＰが４アドレスのパケットヘッダを構築し、パケットをすべてのＣＡＰに送信する。
【０１５０】
パケットがＩＥＥＥ８０２．１１マルチキャスト／ブロードキャストデータパケットである場合、ブロック２１５０で、３アドレスのマルチキャスト／ブロードキャストアドレスを構築し、パケットをセル内のステーションに送信する。次にブロック２１５２では、従来型のＡＰが４アドレスのマルチキャスト／ブロードキャストデータパケットを構築し、パケットをすべてのＣＡＰに送信する。
【０１５１】
本発明の原理が適用することができる多くの可能な実施形態に鑑みて、図面に関して本明細書に記載された実施形態は例示的なものに過ぎず、本発明の範囲を制限するものであるとみなされるべきではないことを認めるであろう。たとえば、当分野の技術者であれば、ソフトウェアで示された例示的な実施形態の要素はハードウェアで実施可能であり、その逆も実施可能であり、また、例示的な実施形態は本発明の精神を逸脱することなくその配置および詳細が修正可能であることを認めるであろう。したがって、本明細書に記載された発明は、添付の特許請求の範囲およびその均等物の範囲内で実施可能であるようなすべての実施形態を企図するものである。
【図面の簡単な説明】
【０１５２】
【図１】本発明が属する例示的なコンピュータシステムを一般的に示すブロック図である。
【図２】本発明の一実施形態に従った、アクセスポイントの４つのレイヤを示すＩＥＥＥ８０２．１１無線システムのブロック図である。
【図３】本発明の一実施形態に従った、ＩＥＥＥ８０２．１１無線アーキテクチャを示すブロック図である。
【図４】本発明の一実施形態に従って無線アクセスポイントをネットワーク化するための方法を示す流れ図である。
【図５】本発明の一実施形態に従ったリピータアクセスポイントのアーキテクチャを示す図である。
【図６】本発明の一実施形態に従ってスキャン／親アクセスポイント情報を収集するための方法を示す流れ図である。
【図７】本発明の一実施形態に従ったアクセスポイントルータモジュールに関する方法を示す流れ図である。
【図８】本発明の一実施形態に従ってルーティングエントリを追加するための方法を示す流れ図である。
【図９】本発明の一実施形態に従ってルーティングエントリを発見するための方法を示す流れ図である。
【図１０】本発明の一実施形態に従ったリーパ機能に関する方法を示す流れ図である。
【図１１】本発明の一実施形態に従ったリフレッシャ機能に関する方法を示す流れ図である。
【図１２】本発明の一実施形態に従って、リピータアクセスポイントがＩＥＥＥ８０２．１１データパケットを送信するための方法を示す流れ図である。
【図１２ｂ】本発明の一実施形態に従って、リピータアクセスポイントがＩＥＥＥ８０２．１１データパケットを送信するための方法を示す流れ図である。
【図１３】本発明の一実施形態に従って、リピータアクセスポイントがそのセル内のステーションからパケットを受信するための方法を示す流れ図である。
【図１３ｂ】本発明の一実施形態に従って、リピータアクセスポイントがそのセル内のステーションからパケットを受信するための方法を示す流れ図である。
【図１３ｃ】本発明の一実施形態に従って、リピータアクセスポイントがそのセル内のステーションからパケットを受信するための方法を示す流れ図である。
【図１４】本発明の一実施形態に従って、リピータアクセスポイントが子アクセスポイントからパケットを受信するための方法を示す流れ図である。
【図１４ｂ】本発明の一実施形態に従って、リピータアクセスポイントが子アクセスポイントからパケットを受信するための方法を示す流れ図である。
【図１４ｃ】本発明の一実施形態に従って、リピータアクセスポイントが子アクセスポイントからパケットを受信するための方法を示す流れ図である。
【図１５】本発明の一実施形態に従って、リピータアクセスポイントからパケットを送信するための方法を示す流れ図である。
【図１６】本発明の一実施形態に従って、リピータアクセスポイントがＩＥＥＥ８０２．１ｘパケットを送信するための方法を示す流れ図である。
【図１７】本発明の一実施形態に従って、リピータアクセスポイントがＩＥＥＥ８０２．１１ユニキャストパケットを送信するための方法を示す流れ図である。
【図１８】本発明の一実施形態に従って、リピータアクセスポイントがＩＥＥＥ８０２．１１マルチキャスト／ブロードキャストパケットを送信するための方法を示す流れ図である。
【図１９】本発明の一実施形態に従って、従来型のアクセスポイントがデータパケットを受信するための方法を示す流れ図である。
【図１９ｂ】本発明の一実施形態に従って、従来型のアクセスポイントがデータパケットを受信するための方法を示す流れ図である。
【図１９ｃ】本発明の一実施形態に従って、従来型のアクセスポイントがデータパケットを受信するための方法を示す流れ図である。
【図２０】本発明の一実施形態に従って、従来型のアクセスポイントが子アクセスポイントからデータパケットを受信するための方法を示す流れ図である。
【図２０ｂ】本発明の一実施形態に従って、従来型のアクセスポイントが子アクセスポイントからデータパケットを受信するための方法を示す流れ図である。
【図２０ｃ】本発明の一実施形態に従って、従来型のアクセスポイントが子アクセスポイントからデータパケットを受信するための方法を示す流れ図である。本発明の一実施形態に従って、従来型のアクセスポイントが子アクセスポイントからデータパケットを受信するための方法を示す流れ図である。
【図２１】本発明の一実施形態に従って、従来型のアクセスポイントがパケットを送信するための方法を示す流れ図である。
【図２１ｂ】本発明の一実施形態に従って、従来型のアクセスポイントがパケットを送信するための方法を示す流れ図である。
【図２１ｃ】本発明の一実施形態に従って、従来型のアクセスポイントがパケットを送信するための方法を示す流れ図である。
【符号の説明】
【０１５３】
１００  コンピューティングシステム／デバイス
１０２  処理ユニット
１０４  メモリ
１０６  基本構成
１０８  取外し可能記憶装置
１１０  取外し不能記憶装置
１１２  通信接続
１１４  入力デバイス
１１６  出力デバイス
１２０  電源
２１０  インターネット
２２０  従来型ＡＰ  ＭＡＣアドレス：Ａ
２３０  リピータＡＰ  ＭＡＣアドレス：Ｂ
２４０  リピータＡＰ  ＭＡＣアドレス：Ｃ
２５０  リピータＡＰ  ＭＡＣアドレス：Ｄ
３１０、３２０、３３０  リピータＡＰ
３４０（１）、３４０（ｎ）、３５０（１）、３５０（ｎ）、３６０（１）、３６０（ｎ）  ステーション
３７０  深さ
【図１】
2004266835.tif 000011
【図２】
2004266835.tif 000012
【図３】
2004266835.tif 000013
【図４】
2004266835.tif 000014
【図５】
2004266835.tif 000015
【図６】
2004266835.tif 000016
【図７】
2004266835.tif 000017
【図８】
2004266835.tif 000018
【図９】
2004266835.tif 000019
【図１０】
2004266835.tif 000020
【図１１】
2004266835.tif 000021
【図１２】
2004266835.tif 000022
【図１２ｂ】
2004266835.tif 000023
【図１３】
2004266835.tif 000024
【図１３ｂ】
2004266835.tif 000025
【図１３ｃ】
2004266835.tif 000026
【図１４】
2004266835.tif 000027
【図１４ｂ】
2004266835.tif 000028
【図１４ｃ】
2004266835.tif 000029
【図１５】
2004266835.tif 000030
【図１６】
2004266835.tif 000031
【図１７】
2004266835.tif 000032
【図１８】
2004266835.tif 000033
【図１９】
2004266835.tif 000034
【図１９ｂ】
2004266835.tif 000035
【図１９ｃ】
2004266835.tif 000036
【図２０】
2004266835.tif 000037
【図２０ｂ】
2004266835.tif 000038
【図２０ｃ】
2004266835.tif 000039
【図２１】
2004266835.tif 000040
【図２１ｂ】
2004266835.tif 000041
【図２１ｃ】
2004266835.tif 000042