JP4995891B2 - Ｍａｃブリッジを用いたマルチホップメッシュネットワークの接続 - Google Patents

Description

ＭＡＣブリッジを用いたマルチホップメッシュネットワークの接続に関する。

複数のＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）をＭＡＣ（Ｍｅｄｉａ Ａｃｃｅｓｓ ｃｏｎｔｒｏｌ）ブリッジを用いて互いに接続することができる。これらブリッジされたＬＡＮは、局に対して、それら局が、それら自身のＭＡＣをそれぞれが有する別個のＬＡＮに取り付けられているときでも、単一のＬＡＮに取り付けられているように見せる。ＭＡＣブリッジはＭＡＣサービス境界より下で動作し、局間の通信は、それら局が同一ＬＡＮに取り付けられているかのように、ＬＬＣ（ｌｏｇｉｃａｌｌｉｎｋ ｃｏｎｔｒｏｌ）およびネットワーク層プロトコルに対して透過的である。ＭＡＣブリッジはブリッジポートに依存して、ネットワーク上で送信された全てのパケットを受信する。しかしながらマルチホップ無線メッシュネットワーク内のノードは、それら送信されたパケットの全てを受信するわけではない。マルチホップ無線メッシュネットワーク上のパケットは、その宛先への経路上にある有限数のノードに対して可視であるに過ぎない。

ＭＡＣブリッジを用いたマルチホップメッシュネットワークの接続を提供する。

本要約は選択した概念を簡潔な形態で紹介するために与える。その概念は「発明を実施するための最良の形態」でさらに後述する。本要約はクレーム主題の主要な特徴または本質的な特徴を特定するようには意図しておらず、クレーム主題の範囲の決定における支援としての使用も意図していない。

マルチホップ無線メッシュネットワークを、ＭＡＣブリッジを用いてＬＡＮに接続することができる。メッシュネットワーク上の１つまたは複数のノードをＭＡＣブリッジノードとして構成することができる。ＬＡＮ上の局とメッシュネットワーク上のノードとの間を移動するパケットは、メッシュネットワーク上のブリッジノードの１つを通って流れる。ブリッジノードはメッシュネットワーク上の全てのパケットを受信する訳ではないが、ＭＡＣブリッジを越えて送信されるパケットは受信する。ブリッジノードがＬＡＮ上の新規局を知ると、ブリッジノードはメッシュネットワーク内の他のノードに対するルートを通知して、これらの局への到達方法を指定する。これにより、無線メッシュネットワークとＬＡＮとの間のＭＡＣブリッジ機能性が有効となる。

図面を参照する。図面では同じ符号は同じ要素を表して様々な実施形態を説明する。特に、図１および対応する議論は、実施形態の実装に適したコンピューティング環境の簡潔で一般的な説明を与えることを意図している。

一般に、プログラムモジュールは、特定のタスクを実施するかまたは特定の抽象データ型を実装するルーチン、プログラム、コンポーネント、データ構造、および他種の構造を含む。他のコンピュータシステム構成を使用してもよい。その構成には、ハンドヘルド装置、マルチプロセッサシステム、マイクロプロセッサベースまたはプログラム可能消費家電、ミニコンピュータ、メインフレームコンピュータ、等が含まれる。通信ネットワークを通して接続したリモート処理装置によりタスクが実施される分散コンピューティング環境を使用してもよい。分散コンピューティング環境では、プログラムモジュールをローカルおよびリモートメモリ記憶装置の両方に配置することができる。

図１を参照する。様々な実施形態で利用するコンピュータ１００に対するコンピュータアーキテクチャの例を説明する。図１に示すコンピュータアーキテクチャをメッシュネットワーク内のノード、ローカルエリアネットワーク内の局、デスクトップまたはモバイルコンピュータ、等として構成することができる。示したコンピュータ１００はＣＰＵ５（ｃｅｎｔｒａｌ ｐｒｏｃｅｓｓｉｎｇ ｕｎｉｔ）、ＲＡＭ９（ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ）およびＲＯＭ１１（ｒｅａｌ−ｏｎｌｙ ｍｅｍｏｒｙ）を含むシステムメモリ７、ならびにメモリをＣＰＵ５に接続するシステムバス１２を含む。例えば起動時にコンピュータ内の要素間の情報転送を支援する基本ルーチンを含む基本入出力システムをＲＯＭ１１に記憶する。コンピュータ１００はさらに、オペレーティングシステム１６、アプリケーションプログラム、および他のプログラムモジュールを記憶する大容量記憶装置１４を含み、これを以下でさらに詳述する。

大容量記憶装置１４を、バス１２に接続した大容量記憶制御装置（図示せず）を通してＣＰＵ５に接続する。大容量記憶装置１４およびその関連コンピュータ読取可能媒体はコンピュータ１００に対する不揮発性記憶を提供する。本明細書に含まれるコンピュータ読取可能媒体の説明はハードディスクまたはＣＤ−ＲＯＭドライブのような大容量記憶装置に関するが、コンピュータ読取可能媒体はコンピュータ１００がアクセス可能な任意の利用可能な媒体であることができる。

限定ではなく例として、コンピュータ読取可能媒体はコンピュータ記憶媒体および通信媒体を備えることができる。コンピュータ記憶媒体には、コンピュータ読取可能命令、データ構造、プログラムモジュールまたは他のデータのような情報を記憶する任意の方法または技術で実装した揮発性および不揮発性、取り外し可能および取り外し不能媒体が含まれる。コンピュータ記憶媒体には、ＲＡＭ、ＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、フラッシュメモリまたは他の固体メモリ技術、ＣＤ−ＲＯＭ、ＤＶＤ（ｄｉｇｉｔａｌ ｖｅｒｓａｔｉｌｅ ｄｉｓｋ）、または他の光記憶、磁気カセット、磁気テープ、磁気ディスク記憶または他の磁気記憶装置、あるいは所望の情報の記憶に使用できかつコンピュータ１００がアクセスできる任意の他の媒体が含まれるがこれらに限らない。

様々な実施形態によると、コンピュータ１００はＬＡＮ１８およびメッシュネットワーク１９のような１つまたは複数のネットワークを介したリモートコンピュータへの論理結合を用いて、ネットワーク環境で動作することができる。コンピュータ１００を、バス１２に接続したネットワークインタフェースユニット２０を通してネットワークに接続することができる。ネットワーク接続は無線および／または有線であることができる。ネットワークインタフェースユニット２０を利用して、他種のネットワークおよびリモートコンピュータシステムに接続することもできる。コンピュータ１００は、多数の他の装置からの入力を受信および処理するための入出力コントローラ２２も含むことができる。上記の装置には、キーボード、マウス、または電子ペン（図１には図示せず）が含まれる。同様に、入出力コントローラ２２はディスプレー画面、プリンタ、または他種の出力装置に出力を提供することができる。

上で簡潔に述べたように、多数のプログラムモジュールおよびデータファイルをコンピュータ１００の大容量記憶装置１４およびＲＡＭ９に記憶することができる。そのプログラムモジュールおよびデータファイルには、ワシントン州レドモンドの本件特許出願人のＷＩＮＤＯＷＳ（登録商標） ＸＰオペレーティングシステムのような、ネットワークパーソナルコンピュータの動作制御に適したオペレーティングシステム１６が含まれる。大容量記憶装置１４およびＲＡＭ９は１つまたは複数のプログラムモジュールを記憶することもできる。特に、大容量記憶装置１４およびＲＡＭ９は１つまたは複数のアプリケーションプログラム１０を記憶することができる。実施形態によれば、コンピュータ１００は、メッシュネットワーク１９上のノードをＬＡＮ１８上の局と連結するよう構成したメッシュＭＡＣブリッジ層２６を含むことができる。簡潔に説明すると、コンピュータ１００をメッシュネットワーク１９上のブリッジノードとして構成すると、ＬＡＮ１８上の局とメッシュネットワーク１９上のノードとの間で移動するパケットはメッシュＭＡＣブリッジ層２６を通って流れる。ブリッジノードとして動作するコンピュータ１００はメッシュネットワーク１９上の全てのパケットを受信するわけではないが、ＬＡＮ１８とメッシュネットワーク１９との間のＭＡＣブリッジを越えて送信されるパケットは受信する。メッシュＭＡＣブリッジ層２６がＬＡＮ１８上の新規局を知ると、メッシュＭＡＣブリッジ層２６はメッシュネットワーク１９内の他のノードへの１つまたは複数のルートを通知してこれらの局への到達方法を指定する。非メッシュ近傍２８のリストも維持して、ＬＡＮ上の既知の局を追跡し続けることができる。これにより、無線マルチホップメッシュネットワークと８０２ＬＡＮとの間のＭＡＣブリッジ機能性が有効となる。

図２はメッシュネットワークに対するＭＡＣブリッジシステム２００を示す。示すように、ＭＡＣシステム２００は、ＭＡＣブリッジノードを用いてＬＡＮに連結した例示的なメッシュネットワークを含む。メッシュネットワーク２０５は任意のメッシュノードトポロジ、インターネットサービスプロバイダ、および通信媒体を備えることができる。また、メッシュネットワーク２０５は静的または動的トポロジを持つことができる。

メッシュネットワーク２０５は０個以上のインターネットサービスプロバイダ２１０を含むことができる。インターネットサービスプロバイダ２１０は１つまたは複数のメッシュノードに対するインターネットアクセスポイントを提供する。それぞれのメッシュノードは、メッシュネットワーク２０５に接続した任意の装置を備えてもよい。メッシュノードはデータパケットを送受信でき、データパケットを、メッシュネットワーク２０５のルーティングプロトコルに従って他のメッシュノードに渡すこともできる。メッシュノードは固定装置またはモバイル装置であってもよい。例えば、メッシュノードは、図１に関連して上述したコンピューティング装置１００と同様なコンピューティング装置２１２を含むことができる。メッシュノードはモバイルコンピューティング装置２１４も含むことができる。他の実施形態は他のメッシュノード構成を含むことができる。

一実施形態によると、メッシュネットワーク２０５は、メッシュノード間のいくつかの冗長接続でメッシュノードが接続されるネットワークトポロジを有する。メッシュネットワーク２０５は、それぞれのメッシュノードがメッシュネットワーク内の全ての他のメッシュノードと接続されるフルメッシュを含むことができる。メッシュネットワーク２０５は、いくつかのメッシュノードがフルメッシュで編成されるが他のメッシュノードは１つまたは２つの他のメッシュノードに接続されるに過ぎない部分メッシュトポロジを含むこともできる。他のメッシュトポロジは、メッシュネットワークに接続した１つまたは複数のクライアントサブネットを含むことができる。これらのクライアントサブネットは、それに接続した複数のクライアントを有することができる。メッシュネットワーク２０５に対する様々なトポロジは無限であり、本明細書ではこれ以上説明しない。

１つまたは複数のメッシュノードをブリッジノード２５４として構成することができる。システム２００に示すように、ＬＡＮ２７０とネットワーク２０５との間で送信されるパケットはブリッジノード２５４を通って流れる。ブリッジノード２５４は、ＭＡＣブリッジ機能性が無線メッシュネットワーク２０５と８０２ＬＡＮ２７０との間に与えられるように、ＭＡＣブリッジの機能性を提供する。メッシュネットワーク２０５内のそれぞれのメッシュノードは、局（２７２−２７７）の１つ宛ての全てのパケットを、ブリッジノード２５４を通して経路付けする。ブリッジノード２５４がＬＡＮ２７０宛てのパケットを受信すると、メッシュＭＡＣブリッジ層２６はそのパケットを適切な位置（location）に転送する。ブリッジノード２５４がＬＡＮ上で新規局を知ると常に、ブリッジノード２５４はメッシュネットワーク２０５上の他のノードへのルートを通知する。通知したルートはブリッジノード２５４宛てであり、それによりそのブリッジノードはパケットをＬＡＮ２７０上の適切な局に転送できる。さらに、ＬＡＮ２７０上の局により受信した任意のパケットをメッシュネットワーク２０５上の適切なノードに転送する。

参照符号２１８はメッシュノード間の通信媒体を示す。限定ではなく例として、通信媒体２１８は有線ネットワークまたは直接配線接続のような有線媒体、ならびに音響、ＲＦ、赤外線および他の無線媒体のような無線媒体を含むことができる。参照番号２２０は、インターネットサービスプロバイダ２１０と１つまたは複数のメッシュノードとの間の通信媒体を示す。通信媒体２２０は有線ネットワークまたは直接配線ネットワークのような有線媒体、ならびに音響、ＲＦ、赤外線および他の無線媒体のような無線媒体を含むことができる。ノードは、特定範囲内の他のノードと共に無線ネットワークを自己形成するように構成することができる。

上述のように、ブリッジノード（例えば、ブリッジノード２５４）として構成したそれぞれのノードは、それと接続されたＬＡＮ（２７０）からパケットを送受信する。マルチホップメッシュネットワーク２０５と８０２ＬＡＮ２７０との間のＭＡＣブリッジの機能性を示すため、ユニキャストＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）パケットをノード２４８から局２７４に送信する例を提供する。本例は単に例示の目的のためであって、限定的であることを意図していない。

ノード２４８は局２７４のＩＰアドレスを使用して始める。ＩＰアドレスはユーザが提供し、名前解決（name resolution）から取得すること、等ができる。パケットを送信する前に、ノード２４８は先ず局２７４のＭＡＣアドレスを解決する。ノード２４８はブロードキャストパケットを用いてＡＲＰ（Ａｄｄｒｅｓｓ Ｒｅｓｏｌｕｔｉｏｎ Ｐｒｏｔｏｃｏｌ）要求を送信し、その要求を、ブリッジノード２５４を含むメッシュ２０５上のノードの全てに配信する。ブリッジノード２５４はＡＲＰ要求を受信し、それをＭＡＣブリッジドライバに対して示す（図３の参照番号３２０を参照のこと）。ノード２５４上のＭＡＣブリッジはパケットをＬＡＮ２７０に転送する。

局２７４はＡＲＰ要求を受信しＡＲＰ応答をノード２４８に送信する。ＡＲＰ応答はＬＡＮ２７０に接続したブリッジノード２５４により受信され、ブリッジノード２５４はＡＲＰ応答をメッシュ上のノード２４８に転送する。ブリッジノード２５４はＡＲＰ応答を受信し、メッシュＭＡＣブリッジ層２６はＡＲＰ応答を含むパケットを処理して局２７４のＭＡＣアドレス（例えば、ＭＡＣｌ）をそのパケットのＥｔｈｅｒｎｅｔ（登録商標）ヘッダのソースアドレスフィールドから抽出する。このアドレスは現在ブリッジノード２５４により記憶されていないので、そのアドレスをブリッジノード２５４で記憶する。ブリッジノード２５４は次いでメッシュネットワーク２０５上の他のノードに、ＬＡＮ２７０上の局２７４に関連付けたアドレスＭＡＣｌへのルートをブリッジノード２５４が知っていることを通知（advertise）する。

ノード２４８はブリッジノード２５４から通知（advertisement）を受信し、そのアドレスを記憶する。ノード２４８は局２７４からＡＲＰ応答を受信し、この時点でノード２４８は局２７４のＭＡＣアドレスがＭＡＣｌであることを知る。ユニキャストパケットをアドレスＭＡＣｌに送信するため、ノード２４８は先ずメッシュルートを解決する。ルートがブリッジノード２５４により通知されたので、ノード２４８はＭＡＣｌアドレスに到達するメッシュルートがブリッジノード２５４を通ることを知る。そのルートを知ると、ノード２４８はマルチホップメッシュパケットをノード２５４に送信する。

ブリッジノード２５４はパケットを受信し、そのパケットがブリッジＬＡＮ上の局宛てであることを認識し、従ってそのパケットをＭＡＣブリッジ層に対して示す。ＭＡＣブリッジ層２６はそのパケットをＬＡＮ２７０に転送し、局２７４がそのパケットを受信する。上の例ではＡＲＰパケットを使用したが、ＡＲＰパケットは単に１つの例であり、これらをノードと局との間にある任意の他のパケットで置き換えてもよい。

図３は、マルチホップメッシュネットワークとＬＡＮとの間のブリッジとして動作するノード上のネットワークスタックの一部を示す。図示のように、図３はネットワークプロトコル３１０（例えば、ＴＣＰ／ＩＰ）、ＭＡＣブリッジ３２０、メッシュドライバ３２５、アダプタドライバ３３０および３４０、メッシュネットワーク３５０およびＬＡＮ３６０を含む。ネットワークスタック３００を図２に示すようなブリッジノード２５４上に実装することができる。メッシュドライバ３２５を含まなくとも、ネットワークスタック３００は標準的なＭＡＣブリッジ機能性を提供するであろう。一般に、標準的なＭＡＣブリッジでは、ブリッジに接続した両方のアダプタが無差別モード（promiscuous mode）である必要がある。換言すれば、それぞれの接続アダプタは全てのパケットを、これらのパケットがそのアダプタ宛てでなくとも受信するように構成される。標準的なＭＡＣブリッジ機能性では、任意の受信パケットはＭＡＣブリッジドライバ３２０までこのスタックを上がることを示される。ＭＡＣブリッジ３２０は、パケットの送信先であったアドレスを検証する。そのアドレスがローカルノードのものであるとき、ＭＡＣブリッジ３２０はそのパケットをネットワークプロトコル３１０（例えば、ＴＣＰ／ＩＰ）までそのスタックを上がることを示す。または、上記のアドレスがローカルノードのものでないとき、ＭＡＣブリッジ３２０はそのパケットを取り、ブリッジに接続した他のアダプタを用いてスタックの下にそのパケットを送る。このようにして、パケットは、そのノードにブリッジした他のネットワークに配信される。このプロセスは両方のアダプタ上で対称的に発生する。結果として２つのネットワークがブリッジされる。なぜならば、第１のネットワークから送信した任意のパケットはＭＡＣブリッジ３２０により第２のネットワークに再送信され、その逆も真であるからである。

本明細書で議論したように、標準的なＭＡＣブリッジの機能性は無差別モードのアダプタに依存する。しかしながらこの要件は常に可能なわけではない。例えば、セキュリティを用いるときは、これは標準的な無線ネットワークでは可能でないかもしれない。アダプタが他宛てのパケットを受信できる場合でも、そのパケットを復号化できないであろう。なぜならば、そのパケットの宛先しかそのパケットの正確な復号化キーを有さないからである。さらに、無差別モードは無線メッシュネットワーク上では不可能である。なぜならば、メッシュネットワークはＲＦ信号がカバーできるよりも広い領域に渡るからである。従って、全てのノードは、メッシュネットワーク上で送信したパケットの全てを受信できるわけではない。

ＬＡＮ３６０にメッシュネットワーク３５０を標準的なＭＡＣブリッジの機能を用いてブリッジするため、ネットワークスタック３００内に含まれるメッシュドライバ３２５は、ブリッジを有効とする特殊な処理を提供しなければならない。上述のように、メッシュネットワーク３５０上のノードから有線ネットワーク３６０上の局に送信される全てのパケットを、ブリッジノードとして動作するメッシュノードに送信する。有線ネットワーク３６０上の局宛てのパケットをメッシュネットワーク３５０から受信すると、そのパケットはメッシュドライバ３２５を通ってＭＡＣブリッジ３２０へとスタックを上に移動する。ネットスタック図３００に示すように、メッシュドライバ３２５は無線ネットワークアダプタ３３０とＭＡＣブリッジドライバ３２０との間にある。

メッシュドライバ３２５は、送信されているパケットのＥｔｈｅｒｎｅｔ（登録商標）ソースアドレスをチェックする。そのアドレスがローカルノードのアドレスでない場合、それはＭＡＣブリッジ３２０の他の側に位置するネットワーク３６０上の局のアドレスである。このように、ＭＡＣブリッジ３２０を実装していてメッシュドライバ３２５を含むメッシュネットワーク上のノードは、ネットワーク３６０上のブリッジの他の側にある局のアドレスを知る。ネットワーク３６０上の局のアドレスを決定すると、そのアドレスを非メッシュ近傍のリストに記憶することができる。ブリッジの他の側にある局のアドレスを、様々な方法でメッシュネットワーク上の他のノードに伝えることができる。

１つの実施形態によると、メッシュネットワーク上の他のノードに、ネットワーク３６０上の局が実際はメッシュネットワーク上にあり、これらの局にブリッジノードを通って到達できることを通知する。異なるメッシュ実装では異なるメカニズムを使用して、他のメッシュノードにブリッジノードへのルートを伝えることができる。本件特許出願人のＬＱＳＲプロトコルのようなプロアクティブメッシュルーティングプロトコルは、全てのノードにその近傍リストを配布させることができる。リアクティブメッシュルーティングプロトコルはノードに、そのノードが宛先に到達する必要があるときにその宛先に対するルートを探索させることができる。例として、ＬＱＳＲでは、ＬＡＮネットワーク上の局をブリッジノードの近傍として扱う。他のメッシュノードがこれらの局の任意のものへのルートを見つける必要があるとき、それらのメッシュノードはブリッジノードを通って行くルート（例えば、図２のノード２５４を通るルート）を見つけるであろう。ネットワーク３６０上の局宛てのパケットをメッシュネットワーク３５０から受信するとき、メッシュドライバ３２５はそれらをＭＡＣブリッジドライバ３２０までスタックを上に移動させる。このアプローチを利用すると、ブリッジノードのみがメッシュ内で異なって動作する。他のノードはパケットを送信して、標準的なメッシュメカニズムを用いてルートを見つける。そのメッシュメカニズムはメッシュの実装の間で異なることができる。

別の実施形態によると、発見したこれらの局は、これら局が実際にメッシュネットワーク３５０の一部でなくともブリッジノードを通して到達できる特別なアドレスであることを、メッシュネットワーク３５０上の他のメッシュノードに対し伝える。このアプローチを使用して、パケットをネットワーク３６０上の局に送信している任意のメッシュノードは、その局をメッシュノードとは異なって扱うべきであり、その局はブリッジノードを通して到達可能であることを知る。この実施形態によると、パケットは２つの宛先アドレスを含む。第１の宛先はメッシュ上のアドレス（例えば、図２のブリッジノード２５４）である。これは、メッシュ上のルートを探索するのに使用するアドレスである。第２のアドレスは、ネットワーク３６０上のアドレスであるパケットの最終宛先である。ブリッジノードがパケットをメッシュネットワーク３５０から受信すると、メッシュドライバ３２５はその最終宛先アドレスをＥｔｈｅｒｎｅｔ（登録商標）宛先アドレスフィールドに置き、そのパケットがＭＡＣブリッジドライバ３２０までスタックを上がることを示す。

図３および４を参照する。ＭＡＣブリッジを用いてマルチホップメッシュネットワークを接続するためのプロセス例を説明する。

本明細書で提示したルーチンの議論を読むと、様々な実施形態の論理的操作は（１）コンピュータ実装した動作の列またはコンピューティングシステム上で実行されているプログラムモジュールとして、および／または（２）コンピューティングシステム内の相互接続した機械論理回路または回路モジュールとして実装されることは理解されるべきである。実装は、本発明を実装するコンピューティングシステムの性能要件に依存して選択の問題である。従って、示した論理的操作、本明細書で説明した実施形態を構築する論理的操作は操作、構造的装置、動作またはモジュールなど多様に称される。これらの操作、構造的装置、動作およびモジュールをソフトウェア、ファームウェア、特殊目的デジタルロジック、およびそれらの任意の組み合わせで実装することができる。

図４は、メッシュドライバに結びつけたアダプタを用いて送信パケットを処理するための、メッシュドライバにより実装するプロセスを示す。開始操作の後、プロセスは操作４１０に流れて、そこでメッシュドライバはプロトコルスタックの上端から送信パケットを受信する。

決定操作４２０に移動する。パケット内のソースアドレスがブリッジノードのローカルアドレスかどうかに関する決定を行う。

アドレスがローカルアドレスでないとき、プロセスは操作４３０に移動して局のアドレスを、全ての特定した非メッシュノードのアドレスを含むアドレスリストに追加する。１つの実施形態によると、そのアドレスリストは、メッシュネットワークの外部にありブリッジノードと通信した局のアドレスを含む。そのリストを、新規の局が検出されたとき、および／または何らかの有効期限が過ぎたときに更新することができる。例えば局を、その局と関連付けた任意のパケットを所定の期間ブリッジノードが受信しなかったときに、リストから除去することができる。

プロセスは操作４４０に流れ、そこでネットワークアダプタ（図３の３３０）を用いてパケットを送信する。プロセスは次いで終了操作に移り、他の動作の処理を継続する。

図５は、ネットワークアダプタ（図３の３３０）上で受信したパケットを処理するための、メッシュドライバ（図３の３２５）により実装するプロセスを示す。

開始操作の後、プロセスは操作５１０に流れ、そこでメッシュドライバはパケットの宛先を非メッシュ近傍のリストと比較する（００３８を参照）。

決定操作５２０に流れ、パケットの宛先が非メッシュ近傍のリスト上にある場合、プロセスは操作５３０に流れ、そこでパケットを局所的な宛先パケットとして扱い、そうでなければパケットを標準的な受信プロセス（５４０）を用いて処理する。プロセスは次いで終了操作に移り、他の動作の処理を継続する。

上記詳細な説明、実施例およびデータは本発明の製造方法および本発明の構成の使用を完全に説明する。本発明の多数の実施形態を本発明の要旨および範囲から逸脱せずに行うことができる。本発明は添付特許請求の範囲に記載されている。

例示的なコンピューティング装置を示す図である。 メッシュネットワーク向けのＭＡＣブリッジシステムを示す図である。 マルチホップ無線メッシュネットワークとＬＡＮとの間のブリッジとして動作する、ノード上のネットワークスタックの一部を示す図である。 メッシュドライバにより実装し、そのメッシュドライバに結び付けたアダプタを用いて送信されるパケットを処理するためのプロセスを示す図である。 メッシュドライバにより実装し、ネットワークアダプタ上で受信したパケットを処理するためのプロセスを示す図である。

Claims (8)

1. 標準ＭＡＣブリッジを用いてメッシュネットワークをＬＡＮに接続するための、コンピュータにより実行される方法であって、
   ブリッジノードを用いて前記ＬＡＮ上の局のアドレスを決定するステップであって、前記ブリッジノードがＭＡＣブリッジ層と無線アダプタとの間に配置されたメッシュドライバを含み、前記無線アダプタが前記メッシュネットワークに無線で結合され、
   前記無線アダプタにおいてパケットを受信したとき、前記メッシュドライバが、前記パケットのソースアドレスと宛先アドレスをチェックし、
   前記ソースアドレスが前記メッシュネットワーク上のローカルのノードのアドレスでないとき、前記メッシュドライバが、前記ソースアドレスを前記ＬＡＮ上の局のアドレスとしてリスト内に格納し、
   前記宛先アドレスが前記メッシュネットワーク上のローカルのノードのアドレスであるとき、前記メッシュドライバが、前記ＭＡＣブリッジ層にアクセスせず、前記宛先アドレスが前記メッシュネットワーク上のローカルのノードのアドレスでないときのみ、前記メッシュドライバが、前記パケットを前記ＭＡＣブリッジ層まで上げる、ステップと、
   前記ＬＡＮ上の局の決定された前記アドレスの各々を、非ブリッジノードを含む前記メッシュネットワーク内の他のノードに対し、前記ブリッジノードのメッシュ近傍としてプロアクティブに広告するステップと、
   前記メッシュネットワーク上のノードからのパケットを、前記ブリッジノードを通して前記ＬＡＮ上の局宛てに向けるステップと、
   を含む方法。
2. 前記ブリッジノードが前記メッシュネットワーク上の他のノードに、前記リスト内の前記ＬＡＮ上の局に到達するために使用できるメッシュルートを広告することをさらに含む、請求項１に記載の方法。
3. 前記ブリッジノードが前記リスト内の前記ＬＡＮ上の局を前記ブリッジノードのメッシュ近傍として広告することをさらに含む、請求項１に記載の方法。
4. 前記メッシュ近傍が、前記メッシュネットワーク上にないが前記ブリッジノードを通して到達可能な特別な近傍であることを、前記メッシュネットワーク上の他のノードに伝えることをさらに含む、請求項３に記載の方法。
5. 請求項１から４のいずれかに記載の方法をコンピュータに実行させるコンピュータ実行可能命令を有するコンピュータ読み取り可能記憶媒体。
6. 標準ＭＡＣブリッジを用いてメッシュネットワークをＬＡＮに接続する装置であって、
   プロセッサ及びコンピュータ読取可能記憶媒体と、
   前記コンピュータ読取可能記憶媒体に格納された、前記プロセッサで実行される動作環境であって、
   標準ＭＡＣブリッジ、
   前記ＭＡＣブリッジに結合され、かつ前記ＬＡＮに結合されたＬＡＮアダプタドライバ、
   前記メッシュネットワークのブリッジノードに含まれたメッシュドライバであって、前記メッシュドライバが、前記メッシュネットワークに無線で結合された無線アダプタと前記ＭＡＣブリッジとの間に結合され、前記メッシュドライバが、
   前記無線アダプタにおいてパケットを受信したとき、前記パケットのソースアドレスと宛先アドレスをチェックし、
   前記ソースアドレスが前記メッシュネットワーク上のローカルのノードのアドレスでないとき、前記ソースアドレスを前記ＬＡＮ上の局のアドレスとしてリスト内に格納し、
   前記宛先アドレスが前記メッシュネットワーク上のローカルのノードのアドレスであるとき、ＭＡＣブリッジ層にアクセスせず、
   前記宛先アドレスが前記メッシュネットワーク上のローカルのノードのアドレスでないときのみ、前記パケットを前記ＭＡＣブリッジ層まで上げ、
   前記ＬＡＮ上の局の決定された前記アドレスの各々を、非ブリッジノードを含む前記メッシュネットワーク内の他のノードに対し、前記ブリッジノードのメッシュ近傍としてプロアクティブに広告し、
   前記メッシュネットワーク上のノードからのパケットを、前記ブリッジノードを通して前記ＬＡＮ上の局宛てに向ける、
   ように構成された、メッシュドライバ、
   と相互作用するように構成された動作環境と、
   を含む、装置。
7. 前記ブリッジノードが、前記メッシュネットワーク上の他のノードに、前記リスト内の前記ＬＡＮ上の局に到達するために使用できるメッシュルートを広告すること、および前記リスト内の前記ＬＡＮ上の局を前記ブリッジノードのメッシュ近傍として広告すること、のうち少なくとも１つを実行することをさらに含む、請求項６に記載の装置。
8. 前記ブリッジノードが、前記ＬＡＮ上の前記メッシュ近傍が、前記メッシュネットワーク上にない特別な近傍であることを、前記メッシュネットワーク上の他のノードに伝えることをさらに含む、請求項７に記載の装置。

Images