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

Abstract

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

Description

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Claims (20)

1. コンピュータが標準的なＭＡＣブリッジを用いてメッシュネットワークをＬＡＮに接続する方法であって、
   ブリッジノードを用いてＬＡＮ上の局のアドレスを決定するステップと、
   前記メッシュネットワーク上のノードからのパケットを、前記ブリッジノードを通して前記ＬＡＮ上の局宛てに経路指定するステップと
   を有することを特徴とする方法。
2. ブリッジノードを用いて前記ＬＡＮ上の局の前記アドレスを決定するステップは、前記ブリッジノードから前記メッシュネットワークに送信したパケットに関連付けたアドレスを検証するステップを有することを特徴とする請求項１に記載の方法。
3. 前記パケットに関連付けたソースアドレスを、前記アドレスが前記ブリッジノードのローカルアドレスでないときに前記ＬＡＮ上の局のアドレスとして特定することを特徴とする請求項２に記載の方法。
4. 前記ＬＡＮ上の前記局の前記アドレスをリスト内に記憶するステップをさらに有することを特徴とする請求項３に記載の方法。
5. ブリッジノードが前記メッシュネットワーク上の他のノードに、前記リスト内の前記ＬＡＮ局に到達するために使用できるメッシュルートを通知するステップをさらに有することを特徴とする請求項４に記載の方法。
6. ブリッジノードが前記リスト内の前記ＬＡＮ局を前記ブリッジノードの近傍として通知するステップをさらに有することを特徴とする請求項４に記載の方法。
7. 前記近傍を、前記メッシュ上にないが前記ブリッジノードを通して到達可能な特別な近傍として印付けするステップをさらに有することを特徴とする請求項６に記載の方法。
8. 標準的ＭＡＣブリッジを用いてメッシュネットワークをＬＡＮに接続させるために、コンピュータに、
   前記メッシュネットワークから前記ＬＡＮ上の局のアドレスを決定するステップと、
   前記メッシュネットワーク上のノードから前記メッシュネットワーク上のブリッジノードを通して前記ＬＡＮ上の局にパケットを向けるステップと
   をコンピュータに実行させる命令を記録したことを特徴とするコンピュータ読取可能記録媒体。
9. 前記メッシュネットワークから前記ＬＡＮ上の局のアドレスを決定するステップは、前記メッシュネットワークに送信したパケットに関連付けたアドレスを検証するステップを有することを特徴とする請求項８に記載のコンピュータ読取可能記録媒体。
10. 前記パケットに関連付けたソースアドレスを、前記アドレスが前記ブリッジノードのローカルアドレスでないときに前記ＬＡＮ上の局のアドレスとして特定することを特徴とする請求項９に記載のコンピュータ読取可能記録媒体。
11. 前記ＬＡＮ上の前記局の前記アドレスをリスト内に記憶するステップをさらに有することを特徴とする請求項１０に記載のコンピュータ読取可能記録媒体。
12. ブリッジノードが前記メッシュネットワーク上の他のノードに、前記リスト内の前記ＬＡＮ局に到達するために使用できるメッシュルートを通知するステップをさらに有することを特徴とする請求項１１に記載のコンピュータ読取可能記録媒体。
13. 前記リスト内の前記ＬＡＮ局を前記ブリッジノードの近傍として通知するステップをさらに備えることを特徴とする請求項１１に記載のコンピュータ読取可能記録媒体。
14. 前記近傍を、前記メッシュ上にないが前記ブリッジノードを通して到達可能な特別な近傍として印付けするステップをさらに有することを特徴とする請求項１３に記載のコンピュータ読取可能記録媒体。
15. 標準ＭＡＣブリッジを用いてメッシュネットワークをＬＡＮに接続する装置であって、 標準ＭＡＣブリッジと、
    前記ＭＡＣブリッジに連結し、かつ前記ＬＡＮに連結したＬＡＮアダプタドライバと、
    前記ＭＡＣブリッジに連結し、かつ前記メッシュネットワークに接続されたメッシュアダプタドライバに連結したメッシュアダプタドライバとを備え、
    前記ＬＡＮ上の局のアドレスを決定するように前記メッシュドライバが構成され、
    前記メッシュネットワーク上のノードからのパケットを、前記ＬＡＮ上の局宛てに経路指定することを特徴とする装置。
16. 前記ＬＡＮ上の局のアドレスを決定することは、前記メッシュネットワークに送信したパケットに関連付けたアドレスを検証することを含むことを特徴とする請求項１５に記載の装置。
17. 前記アドレスが前記ブリッジノードのローカルアドレスでないときに、前記パケットに関連付けたソースアドレスが前記ＬＡＮ上の局のアドレスとして特定されることを特徴とする請求項１６に記載の装置。
18. 前記ＬＡＮ上の前記局の前記アドレスをリスト内に記憶することをさらに含むことを特徴とする請求項１７に記載の装置。
19. 前記メッシュネットワーク上の他のノードに、前記リスト内の前記ＬＡＮ局に到達するために使用できるメッシュルートを通知すること、および前記リスト内の前記ＬＡＮ局を前記ブリッジノードの近傍として通知することのうち少なくとも１つを実施することをさらに含むことを特徴とする請求項１８に記載の装置。
20. 前記ＬＡＮ上の前記近傍を、前記メッシュ上にない特殊な近傍として印付けすることをさらに含むことを特徴とする請求項１９に記載の装置。

Images