JP2004266835A5 - - Google Patents

Claims (42)

1. 無線アクセスポイントを繋げることによって無線アクセスポイントを有線アクセスポイントに接続するための方法であって、
   ネットワークをスキャンすることと、
   １つまたは複数の候補となる無線アクセスポイントから１つまたは複数のパケットを収集することであって、前記１つまたは複数のパケットは前記ネットワークを識別し、前記１つまたは複数の候補となる無線アクセスポイントが無線であるか有線であるかを識別し、前記１つまたは複数のパケットのそれぞれは、前記１つまたは複数の候補となる無線アクセスポイントの候補となるアクセスポイントの系統を祖先となる有線アクセスポイントまで識別するアドレスを含み、前記系統は前記候補となるアクセスポイントを前記祖先となる有線アクセスポイントに接続する少なくとも１つの他の無線アクセスポイントのリストを備えることと、
   アクセスポイント選択アルゴリズムを適用して、前記１つまたは複数のアクセスポイントから親アクセスポイントを構成することであって、前記親アクセスポイントは前記無線アクセスポイントから独立した親の系統を有することと
   を備えることを特徴とする方法。
2. 前記スキャンすること、前記収集すること、および前記適用することは、同じ無線ローカルエリアネットワーク（ＷＬＡＮ）内の複数の無線アクセスポイントで行われ、前記ＷＬＡＮは前記無線アクセスポイントが階層状であることを特徴とする請求項１に記載の方法。
3. 前記階層は、少なくとも３つの無線アクセスポイントを含み、前記データパケットは、系統を識別するパケット構造に従って前記階層を通してルートされることを特徴とする請求項２に記載の方法。
4. 前記アドレスはメディアアクセスレイヤ（ＭＡＣ）のアドレスであり、前記無線アクセスポイントから独立している前記系統はアクセスポイントのリングを防ぐことを特徴とする請求項１に記載の方法。
5. 前記親アクセスポイントは無線アクセスポイントであることを特徴とする請求項１に記載の方法。
6. 前記スキャンすることは親アクセスポイント候補のリストを作成することを含むことを特徴とする請求項１に記載の方法。
7. 前記選択アルゴリズムは、信号強度、トラフィック負荷、スピニングツリーにおける前記アクセスポイントの位置、およびランダム選択のうちの１つまたは複数、あるいはそれらの組合せによって、最良の親アクセスポイントを選択することを特徴とする請求項１に記載の方法。
8. 前記親アクセスポイントを認証することをさらに含み、前記認証することはオープンシステムおよび共有鍵認証のうちの１つを実行することを含むことを特徴とする請求項１に記載の方法。
9. 前記認証することは、ステーションとして実行される前記無線アクセスポイントおよび前記無線アクセスポイントとして動作する前記親アクセスポイントを含むことを特徴とする請求項８に記載の方法。
10. アプリケーションプログラミングインターフェースはエントリポイントルーチンを介して前記認証することを開始することを特徴とする請求項８に記載の方法。
11. 前記ネットワークは、電気電子技術者協会（ＩＥＥＥ）の８０２．１１プロトコルに従う無線ローカルエリアネットワーク（ＷＬＡＮ）であることを特徴とする請求項１に記載の方法。
12. 無線ローカルエリアネットワーク（ＷＬＡＮ）のアクセスポイントに関する方法であって、
    １つまたは複数のデータパケットを受信することと、
    前記１つまたは複数のデータパケットが、ローカルセル内のステーション、および前記アクセスポイントと関連付けられた子アクセスポイント（ＣＡＰ）のうちの１つに宛てられたものである場合、前記１つまたは複数のデータパケットを転送することと、
    前記１つまたは複数のデータパケットが、前記ローカルセル外のＣＡＰもしくはステーション宛、または前記ローカルセル外のステーション宛である場合、
    階層アクセスポイント構造を含む前記ＬＡＮ内の前記ＣＡＰまたはステーションの前記階層の位置を判別することと、
    前記階層アクセスポイント構造内の前記ＣＡＰまたはステーションの位置に従って前記１つまたは複数のデータパケットを変更することと
    を備え、前記データパケットを変更することは、前記データパケットをルートするのに必要な２以上のアクセスポイントを識別するために３または４のアドレスパケットヘッダの１つを構築することを含むことを特徴とする方法。
13. 前記１つまたは複数のデータパケットのタイプを判定することをさらに備え、前記タイプはＩＥＥＥ８０２．１１ユニキャストデータパケット、ＩＥＥＥ８０２．１１マルチキャストデータパケット、管理タイプパケット、およびＩＥＥＥ８０２．１ｘ認証済みパケットのうちの１つを含むことを特徴とする請求項１２に記載の方法。
14. 前記ＷＬＡＮ内のアクセスポイントは有線アクセスポイントであることを特徴とする請求項１２に記載の方法。
15. 前記ＷＬＡＮ内のアクセスポイントは無線アクセスポイントであることを特徴とする請求項１２に記載の方法。
16. 前記データパケットがＣＡＰ宛である場合、前記データパケットはさらにステーション宛であることを特徴とする請求項１２に記載の方法。
17. 請求項１２に記載の方法を実行するためのコンピュータ実行可能命令を有することを特徴とするコンピュータ読取り可能媒体。
18. 無線アクセスポイントを繋げることによって無線アクセスポイントを有線アクセスポイントに接続するための方法を実行するためのコンピュータ実行可能命令を有するコンピュータ読取り可能媒体であって、前記方法は、
    ネットワークをスキャンすることと、
    １つまたは複数の候補となる無線アクセスポイントから１つまたは複数のパケットを収集することであって、前記１つまたは複数のパケットは前記ネットワークを識別し、前記１つまたは複数の候補となる無線アクセスポイントが無線であるか有線であるかを識別し、前記１つまたは複数のパケットのそれぞれは、前記１つまたは複数の候補となる無線アクセスポイントの候補となるアクセスポイントの系統を祖先となる有線のアクセスポイントまで識別するアドレスを含み、前記系統は前記候補となるアクセスポイントを前記先祖となる有線アクセスポイントに接続する少なくとも１つの他の無線アクセスポイントのリストを備えことと、
    アクセスポイント選択アルゴリズムを適用して、前記１つまたは複数のアクセスポイントから親アクセスポイントを構成することであって、前記親アクセスポイントは前記無線アクセスポイントから独立した親の系統を有することと
    を備えたことを特徴とするコンピュータ読取り可能媒体。
19. 前記アドレスはメディアアクセスレイヤ（ＭＡＣ）のアドレスであり、前記無線アクセスポイントから独立している前記系統はアクセスポイントのリングを防ぐことを特徴とする請求項１８に記載のコンピュータ読取り可能媒体。
20. 前記親アクセスポイントは無線アクセスポイントであることを特徴とする請求項１８に記載のコンピュータ読取り可能媒体。
21. 前記スキャンすることは親アクセスポイント候補のリストを作成することを含むことを特徴とする請求項１８に記載のコンピュータ読取り可能媒体。
22. 前記選択アルゴリズムは、信号強度、トラフィック負荷、スピニングツリーにおける前記アクセスポイントの位置、およびランダム選択のうちの１つまたは複数、あるいはそれらの組合せによって、最良の親アクセスポイントを選択することを特徴とする請求項１８に記載のコンピュータ読取り可能媒体。
23. 前記親アクセスポイントを認証することをさらに備え、前記認証することはオープンシステムおよび共有鍵認証のうちの１つを実行することを含むことを特徴とする請求項１８に記載のコンピュータ読取り可能媒体。
24. 前記認証することは、ステーションとして実行される前記無線アクセスポイントおよび前記無線アクセスポイントとして動作する前記親アクセスポイントを含むことを特徴とする請求項２３に記載のコンピュータ読取り可能媒体。
25. アプリケーションプログラミングインターフェースはエントリポイントルーチンを介して前記認証することを開始することを特徴とする請求項２３に記載のコンピュータ読取り可能媒体。
26. 無線アクセスポイントに関するアーキテクチャであって、
    ネットワークインターフェースにスキャン要求を発行するように構成されたスキャニングオブジェクトであって、アクセスポイントデータの収集を可能にする前記スキャニングオブジェクトと、
    前記収集されたアクセスポイントデータをフィルタおよびソートするように構成された選択オブジェクトと、
    認証を実行し、親アクセスポイントと無線リピータアクセスポイントとの間の一致を妥当性検査するように構成された認証状態マシンと、
    アクセスポイントの系統を従来型のアクセスポイントまで示す階層データを含むパケットを構成するように構成されたアソシエーション状態マシンであって、前記階層データは前記親アクセスポイントを前記従来型のアクセスポイントに接続する少なくとも１つの他の無線リピータアクセスポイントのリストを備えるアソシエーション状態マシンと
    を備えたことを特徴とするアーキテクチャ。
27. ルータモジュールをさらに含み、前記ルータモジュールは、その中に４つまでのアクセスポイントアドレスを備えたデータパケットを受け入れ、前記無線アクセスポイントのローカルセル領域外に宛てられたデータパケットの次の転送ホップを判定するように構成されたことを特徴とする請求項２６に記載のアーキテクチャ。
28. 前記ルータモジュールは、１つまたは複数のルーティングエントリのリンクを可能にするように構成されたハッシュテーブルを含み、前記ハッシュテーブルへの入力は１つまたは複数のメディアアクセス制御（ＭＡＣ）アドレスであることを特徴とする請求項２７に記載のアーキテクチャ。
29. 前記ルータモジュールは、ルーティングテーブルから期限切れのエントリを除去するためのテーブルリーパと、メディアアクセス制御（ＭＡＣ）のアドレスが切り離されたアクセスポイントと関連付けられているかどうかを判定し、前記ＭＡＣアドレスを前記ルーティングテーブルから除去するように構成されたルーティングエントリリフレッシャとを含むことを特徴とする請求項２７に記載のアーキテクチャ。
30. 前記無線アクセスポイントが親アクセスポイント（ＰＡＰ）ビーコンを受信するためのリセットを必要とするときに、インスタンス化するように構成されたアクセスポイントリセットルーチンオブジェクトをさらに含み、前記アクセスポイントリセットルーチンは、任意の進行中のＩＥＥＥ８０２．１１認証またはアソシエーションを停止するように構成されたことを特徴とする請求項２６に記載のアーキテクチャ。
31. 前記リセットは、ＰＡＰビーコンのうちの１つまたは複数が予期せぬセッションと共に受信されたとき、ＰＡＰビーコンが所定の期間に受信されないとき、およびリピータＡＰが所定の時間を超えても動作しなかったためにＰＡＰからアソシエーションを解除されたときに実行されることを特徴とする請求項３０に記載のアーキテクチャ。
32. 前記パケットは階層データの要素を含み、前記要素は４レベルまでのアクセスポイントを識別するように構成されたことを特徴とする請求項２６に記載のアーキテクチャ。
33. 前記アーキテクチャは、アクセスポイントとして動作する２つまたはそれ以上の無線デバイス間の階層関係を可能にしたことを特徴とする請求項３２に記載のアーキテクチャ。
34. 前記認証状態マシンは、前記認証状態マシンを動作させるための複数のアプリケーションプログラミングインターフェース（ＡＰＩ）を公開したことを特徴とする請求項３２に記載のアーキテクチャ。
35. 前記認証状態マシンは、ＳｏｆｔＡＰＰＡＭＡｕｔｈｅｎｔｉｃａｔｉｏｎ ＡＰＩを公開して、認証手順を開始するためにエントリポイントルーチンを提供したことを特徴とする請求項３４に記載のアーキテクチャ。
36. 前記認証状態マシンは、ＳｏｆｔＡＰＰＡＭＣａｎｃｅｌＡｕｔｈｅｎｔｉｃａｔｉｏｎ ＡＰＩを公開して、進行中の認証手順の停止および取消しを行うことを特徴とする請求項３４に記載のアーキテクチャ。
37. 前記認証状態マシンは、ＳｏｆｔＡＰＰＡＭＲｅｃｅｉｖｅＡｕｔｈ ＡＰＩを公開して、認証アルゴリズム、パケットシーケンス番号、および前記認証状態マシンの状態に基づいて、前記パケットを処理するために１つまたは複数のルーチンをコールすることを特徴とする請求項３４に記載のアーキテクチャ。
38. 前記認証状態マシンは、ＳｏｆｔＡＰＰＡＭＡｕｔｈＣｏｍｐｌｅｔｉｏｎ ＡＰＩを実現して、リピータＡＰに認証以後のオペレーションを実行させアソシエーションプロセスをトリガさせることを特徴とする請求項３４に記載のアーキテクチャ。
39. 前記アソシエーション状態マシンは、前記アソシエーション状態マシンを動作させるために、１つまたは複数のアプリケーションプログラミングインターフェースを公開したことを特徴とする請求項３２に記載のアーキテクチャ。
40. 前記アソシエーション状態マシンは、ＳｏｆｔＡＰＰＡＭＡｓｓｏｃｉａｔｉｏｎ ＡＰＩを公開して、アソシエーション手順を開始するためのエントリポイントルーチンを提供したことを特徴とする請求項３９に記載のアーキテクチャ。
41. 前記アソシエーション状態マシンは、ＳｏｆｔＡＰＰＡＭＩｎｔｅｒｎａｌＡｓｓｏｃＣｏｍｐｌｅｔｉｏｎ ＡＰＩを公開して、前記アクセスポイントがアソシエーション以後のオペレーションを実行できるようにしたことを特徴とする請求項３９に記載のアーキテクチャ。
42. 前記アソシエーション状態マシンは、ＳｏｆｔＡＰＰＡＭＣａｎｃｅｌＡｓｓｏｃｉａｔｉｏｎ ＡＰＩを公開して、進行中のアソシエーション手順の停止および取消しを行うことを特徴とする請求項３９に記載のアーキテクチャ。