(57)【特許請求の範囲】
【請求項１】
無線メッシュネットワークにおけるルーティング決定をサポートする方法において、前記ネットワーク（１）は複数の無線メッシュノード（２）を有し、前記複数の無線メッシュノード（２）の少なくとも２つが、有線および／または無線リンクを介して有線インフラストラクチャネットワーク（５）に接続された無線メッシュゲートウェイ（３）として機能し、該方法が、
前記無線メッシュゲートウェイ（３）が互いを発見および／または識別するための発見メカニズムを実行するステップと、
前記有線インフラストラクチャネットワーク（５）を介して前記無線メッシュゲートウェイ（３）間に仮想無線メッシュリンクを確立するステップと、
前記仮想無線メッシュリンクの特性を測定するステップと、
前記特性を前記無線メッシュノード（２）に通知するステップと
を備え、
前記発見メカニズムは、前記無線メッシュゲートウェイ（３）がランデブーノード（７）へ登録を送信するステップを含み、
前記ランデブーノード（７）が、無線メッシュネットワークおよび／またはインフラストラクチャネットワークにおけるすべてのネットワークノードから選択され、
前記ランデブーノード（７）として指定されていないのに無線メッシュゲートウェイから登録を受信したネットワークノードが、前記ランデブーノード（７）を指示するリダイレクションを該無線メッシュゲートウェイへ返送する
ことを特徴とする、無線メッシュネットワークにおけるルーティング決定をサポートする方法。
【請求項２】
前記ランデブーノード（７）が、前記登録された無線メッシュゲートウェイ（３）の存在を管理するように構成されることを特徴とする請求項１に記載の方法。
【請求項３】
前記無線メッシュゲートウェイ（３）が、他の無線メッシュゲートウェイ（３）の存在について知るために、所定間隔で前記ランデブーノード（７）に問合せを行うことを特徴とする請求項１または２に記載の方法。
【請求項４】
前記無線メッシュネットワーク内または前記有線インフラストラクチャネットワーク内のいずれかに配置される中央サーバが、前記ランデブーノード（７）であることを特徴とする請求項１ないし３のいずれか１項に記載の方法。
【請求項５】
前記ネットワークノードが、前記ネットワークノードを一意的に識別するパラメータに基づいてソートされ、結果として得られるネットワークノードの系列の最初または最後のネットワークノードが、前記ランデブーノード（７）であることを特徴とする請求項１に記載の方法。
【請求項６】
最低または最高のノードＩＤを有するネットワークノードが、前記ランデブーノード（７）であることを特徴とする請求項５に記載の方法。
【請求項７】
前記発見メカニズムは、前記無線メッシュゲートウェイ（３）が前記無線メッシュネットワークにおける自己の存在を所定間隔で通知するステップを含み、該通知は、前記無線メッシュネットワーク内で伝搬されることを特徴とする請求項１ないし６のいずれか１項に記載の方法。
【請求項８】
前記発見メカニズムは、前記無線メッシュゲートウェイ（３）が前記有線インフラストラクチャネットワークにおける自己の存在を所定間隔で通知するステップを含み、該通知は、前記有線インフラストラクチャネットワーク内で伝搬されることを特徴とする請求項１ないし７のいずれか１項に記載の方法。
【請求項９】
前記無線メッシュゲートウェイ（３）が、前記リンクの特性、特に、帯域幅、容量、負荷レベル、遅延および／または損失レートを測定するために、前記仮想無線メッシュリンク上にプローブを周期的に送信するように構成されることを特徴とする請求項１ないし８のいずれか１項に記載の方法。
【請求項１０】
前記無線メッシュゲートウェイ（３）が、静的設定および／または外部ルーティング情報を用いて、前記仮想無線メッシュリンクの特性を指定することを特徴とする請求項１ないし９のいずれか１項に記載の方法。
【請求項１１】
前記無線メッシュゲートウェイ（３）が、前記無線メッシュネットワーク内の前記仮想無線メッシュリンクの存在および特性を正規の無線リンクとして通知することを特徴とする請求項１ないし１０のいずれか１項に記載の方法。
【請求項１２】
前記仮想無線メッシュリンクの特性が、距離ベクトル型またはリンク状態型のルーティングプロトコル、特にＡＯＤＶ、ＯＳＰＦまたはＯＬＳＲによって、前記無線メッシュネットワーク内で伝搬されることを特徴とする請求項１ないし１１のいずれか１項に記載の方法。
【請求項１３】
ルーティング決定サポートを有する無線メッシュネットワークにおいて、該メッシュネットワークは複数の無線メッシュノード（２）を有し、前記複数の無線メッシュノード（２）の少なくとも２つが、有線および／または無線リンクを介して有線インフラストラクチャネットワーク（５）に接続された無線メッシュゲートウェイ（３）として機能し、該メッシュネットワーク（１）は、
前記有線インフラストラクチャネットワーク（５）を介して相互間に仮想無線メッシュリンクを確立するように構成された前記メッシュゲートウェイ（３）が互いを発見および／または識別するための発見メカニズムと、
前記仮想無線メッシュリンクの特性を測定する分析手段と、
前記特性を前記無線メッシュノード（２）に通知する通信手段と
をさらに備え、
前記発見メカニズムは、前記無線メッシュゲートウェイ（３）がランデブーノード（７）へ登録を送信することを含み、
前記ランデブーノード（７）が、無線メッシュネットワークおよび／またはインフラストラクチャネットワークにおけるすべてのネットワークノードから選択され、
前記ランデブーノード（７）として指定されていないのに無線メッシュゲートウェイから登録を受信したネットワークノードが、前記ランデブーノード（７）を指示するリダイレクションを該無線メッシュゲートウェイへ返送する
ことを特徴とする無線メッシュネットワーク。
【請求項１４】
前記ランデブーノード（７）が、前記メッシュゲートウェイ（３）から所定間隔で登録メッセージを受信するように構成されることを特徴とする請求項１３に記載のネットワーク。
【請求項１５】
前記ランデブーノード（７）が、中央サーバ（６）、特に、ＤＮＳサーバまたはＡＡＡサーバであることを特徴とする請求項１４に記載のネットワーク。
【請求項１６】
前記ランデブーノード（７）が、少なくとも１つのバックアップノードを有することを特徴とする請求項１４または１５に記載のネットワーク。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線メッシュネットワークにおけるルーティング決定をサポートする方法に関する。前記ネットワークは複数の無線メッシュノードを有し、前記複数の無線メッシュノードの少なくとも２つが、有線および／または無線リンクを介して有線インフラストラクチャネットワークに接続された無線メッシュゲートウェイとして機能する。
【０００２】
また、本発明は、ルーティング決定サポートを有する無線メッシュネットワークに関する。該メッシュネットワークは複数の無線メッシュノードを有し、前記複数の無線メッシュノードの少なくとも２つが、有線および／または無線リンクを介して有線インフラストラクチャネットワークに接続された無線メッシュゲートウェイとして機能する。
【背景技術】
【０００３】
近年、無線メッシュネットワーク（wireless mesh network, ＷＭＮ）が、住宅、キャンパス、コミュニティ、そしてさらには大都市エリアに無線インフラストラクチャを導入するために使用可能な新技術として現れてきている。メッシュネットワークにおいて、各ネットワークノードは、ネットワークの１つ以上の他のノードに接続される。無線メッシュネットワークの動作は、固定ルータを有するネットワークの動作と類似しているが、ネットワーク間に確立されるリンクが無線リンクである点で異なる。通常、無線メッシュネットワークは、有線インフラストラクチャ、特にインターネットへの有線／無線コネクションを有する複数のノードを含む。これらのノードはメッシュゲートウェイと呼ばれる。これらのメッシュゲートウェイのうちの１つへの（マルチホップ）リンクを確立することによって、ネットワークの残りのメッシュノードもまたインターネットにアクセスすることができる。
【０００４】
ＷＭＮにおける従来のルーティング戦略は、メッシュノードとメッシュゲートウェイとの間でトラフィックを転送することにほとんど集中している。これは、ＷＭＮで伝送されるトラフィックの大部分は、発信または着信のいずれかがＷＭＮの外部で行われる、という一般的仮定によるものである。この仮定によれば、従来のルーティング戦略は通常、例えば非特許文献１に記載されているように、メッシュゲートウェイをルート（根）とする１つまたは複数の転送ツリーの形をとる。
【０００５】
メッシュ内トラフィック（発信および着信が両方ともＷＭＮ内で行われるトラフィック）は、これまでほとんど注目されてきていない。しかし、ワイヤレスキャンパスネットワークに関する最近の測定研究は、メッシュ内トラフィックが重要な役割を果たし得ることを示している（非特許文献２）。例えば、この測定研究によれば、２００１年から２００４年までの間に、メッシュ内トラフィックの割合は３５．５％から６９．６％に上昇した。この傾向がすべてのＷＭＮの利用および事例に当てはまるわけではないが、この研究は、メッシュ内トラフィックが重要な役割を果たし得ることを示すとともに、ＷＭＮの利用の動的性質をも際立たせている。このため、ＷＭＮは、メッシュ内トラフィックに対して、効率的なルーティングメカニズムを提供すべきである。
【０００６】
図１は、複数のメッシュノード２を有する無線メッシュネットワークＷＭＮ１を例示している。メッシュノード２間の無線コネクションは実線で示している。ＷＭＮ１は、通常のメッシュノード２のほかに、有線／無線リンクを介して有線ネットワーク５のアクセスルータ４に接続された２つのメッシュゲートウェイ３を有する。最近まで、図１に破線で示したように、２つのメッシュノード２ａ、２ｂ間のメッシュ内トラフィックは、ＷＭＮ２内でホップバイホップ方式でルーティングされている。このルーティング戦略は、ＷＭＮにおいて広く使用され、例えば非特許文献３あるいは非特許文献４にやや詳細に記載されている。
【０００７】
図２では、図１と同じ要素には同じ番号を用いている。図２に例示したように、２つのメッシュノード２ａ、２ｂ間の経路を次の３つのセグメントに分割することも可能である。すなわち、（Ａ）メッシュノード２からメッシュゲートウェイ３ａまで、（Ｂ）有線ネットワーク５を介して２つのメッシュゲートウェイ３ａ、３ｂの間、および（Ｃ）メッシュゲートウェイ３ｂからメッシュノード２ｂまで、である。この背後にある原理は、有線ネットワーク５がＷＭＮ１においてメッシュノード２を相互接続するためのバックボーンとして作用し得る、ということである。
【０００８】
しかし、上記のアプローチには本質的な問題がある。すなわち、メッシュゲートウェイ間のリンク特性に依存して、有線ネットワークを通じてメッシュ内トラフィックをルーティングすることに意味がある場合もそうでない場合もあり得ることである。
【０００９】
例えば、有線ネットワークがオーバープロビジョニング状態である場合（例えば、メッシュゲートウェイが高帯域幅リンクによって接続されている場合）、有線ネットワークを通じてメッシュ内トラフィックをルーティングすることには意味がある。しかし、有線ネットワークがアンダープロビジョニング状態である場合（例えば、メッシュゲートウェイがＵＭＴＳアップリンクのような低帯域幅リンクによって接続されている場合）、有線ネットワークを通じてメッシュ内トラフィックをルーティングすることには意味がない。この場合、メッシュ内トラフィックは、メッシュとインフラストラクチャネットワークとの間のトラフィックと不必要に競合して、メッシュゲートウェイにおいて輻輳を引き起こす。この問題を解決する１つの方法は、メッシュ内トラフィックが有線ネットワークを介してルーティングされるべきかどうかを規定するルーティングポリシーをすべてのメッシュノードで定義することであろう。このルーティングポリシーは、メッシュゲートウェイを接続するリンクの特性に応じて手作業で設定される。しかし、この解決法はかなり煩雑である。
【先行技術文献】
【非特許文献】
【００１０】
【非特許文献１】A. Raniwala, T. Chiueh, Architecture and Algorithms for an IEEE 802.11-Based Multi-Channel Wireless Mesh Network, in IEEE Infocom 2005, March 2005
【非特許文献２】T. Henderson, D. Kotz, and I. Abyzov, The changing usage of a mature campus-wide wireless network, ACM MobiCom 2004
【非特許文献３】R. Draves, J. Padhye, and B. Zill, Routing in Multi-radio, Multi-hop Wireless Mesh Networks, ACM MobiCom 2004
【非特許文献４】J. Bicket, D. Aguayo, S. Biswas, and R. Morris, Architecture and Evaluation of an Unplanned 802.11b Mesh Network, ACM Mobicom 2005
【発明の概要】
【発明が解決しようとする課題】
【００１１】
したがって、本発明の目的は、頭書のような無線メッシュネットワークにおけるルーティング決定をサポートする方法および対応するネットワークにおいて、メッシュ内トラフィックを無線メッシュノード間で効果的にルーティングすることにより、メッシュゲートウェイにおける輻輳が低減されるような改良およびさらなる展開を行うことである。
【課題を解決するための手段】
【００１２】
本発明によれば、上記の目的は、請求項１の構成を備えた方法によって達成される。この請求項に記載の通り、本方法は、前記無線メッシュゲートウェイが互いを発見および／または識別するための発見メカニズムを実行するステップと、前記有線インフラストラクチャネットワークを介して前記無線メッシュゲートウェイ間に仮想無線メッシュリンクを確立するステップと、前記仮想無線メッシュリンクの特性を測定するステップと、前記特性を前記無線メッシュノードに通知するステップとを備えたことを特徴とする。
【００１３】
また、上記の目的は、独立請求項１６の構成を備えた無線メッシュネットワークによって達成される。この請求項に記載の通り、本ネットワークは、以下のことを特徴とする。すなわち、本ネットワークは、前記有線インフラストラクチャネットワークを介して相互間に仮想無線メッシュリンクを確立するように構成された前記メッシュゲートウェイが互いを発見および／または識別するための発見メカニズムと、前記仮想無線メッシュリンクの特性を測定する分析手段と、前記特性を前記無線メッシュノードに通知する通信手段とを備える。
【００１４】
本発明によって初めて認識されたこととして、上記の問題は、ルーティング決定を自力で行うメッシュノードの側での情報の欠如に由来する。すなわち、上記の問題の根源は、メッシュノードが、有線インフラストラクチャネットワークにおいてメッシュゲートウェイを接続するリンクの特性を知らないことである。このようなリンクは有線インフラストラクチャネットワークに属しているので、それらの特性は、ＷＭＮ内のメッシュゲートウェイによっては通知されない。
【００１５】
また、認識されたこととして、ＷＭＮ内での効率的なルーティングは、無線メッシュノードが、有線インフラストラクチャネットワークにおいてメッシュゲートウェイを接続するリンクの特性について知ることを可能にすることによって達成することができる。この知識に基づいて、メッシュノードは、有線ネットワークを通じてメッシュ内トラフィックをルーティングすることがより有効か否かについて、情報に基づいた決定をすることができる。
【００１６】
本発明が提案する解決法は、自動的な発見メカニズムによってサポートされる。このメカニズムによれば、無線メッシュゲートウェイ、すなわち、無線メッシュネットワークおよび有線インフラストラクチャネットワークの両方にアタッチされているネットワークノードが、分散的かつ自己組織的に互いを発見することができる。本発明によれば、互いを発見した後、メッシュゲートウェイは、インフラストラクチャネットワークを経由する仮想無線メッシュリンクを確立する。例えば、メッシュゲートウェイは、有線ネットワーク内のリンクを介して相互接続するために使用される仮想無線メッシュインタフェースを作成してもよい。結果として得られるリンクは、仮想無線メッシュリンクと呼ばれる。なお、このリンクが仮想的であるというのは、２つのメッシュゲートウェイ間の経路が有線ネットワーク内の多重ホップを含み得るからである。仮想無線メッシュリンクは、メッシュ内トラフィックを転送するために使用可能な、インフラストラクチャドメイン内のトンネルとみなすことができる。
【００１７】
本発明によれば、確立された仮想無線メッシュリンクの特性は、測定された後、無線メッシュネットワーク内の正規の無線リンクとして、無線メッシュゲートウェイによって通知される。これにより、無線メッシュノード、すなわち無線メッシュネットワーク内のネットワークノードは、仮想無線メッシュリンク、すなわち、有線ネットワークにおいてメッシュゲートウェイを接続するリンク、の存在および特性について知ることが可能となる。この知識に基づいて、無線メッシュノードは、有線ネットワークを通じてメッシュ内トラフィックをルーティングすることがより有効か否かについて、情報に基づいたルーティング決定をすることができる。例えば、無線メッシュノードは、例えば確立された仮想無線メッシュリンクのうちの少なくとも１つの特性が十分な品質であることがわかった場合には、有線インフラストラクチャを通じてトラフィックをルーティングすることを決定し、例えば仮想無線メッシュリンクが低帯域幅の特性を有する場合には、ホップバイホップルーティングによってトラフィックをルーティングすることを決定することができる。結果として、メッシュ内トラフィックルーティングの有効性が向上し、無線メッシュゲートウェイにおける輻輳が、可能な限り回避される。
【００１８】
本発明による方法は、実施が容易であり、ＡＯＤＶ（Ad-hoc On-demand Distance Vector）、ＯＳＰＦ（Open Shortest Path Fast）あるいはＯＬＳＲ（Optimized Link State Routing）のような、従来の距離ベクトル型またはリンク状態型のルーティングプロトコルとともに動作可能である。
【００１９】
有利な態様として、無線メッシュゲートウェイは、ランデブーノードへ登録メッセージを送信するように構成される。この送信は一般的に、登録間の最大間隔で（すなわち「遅くともｘ秒ごとに」）、または周期的／規則的間隔で行われる。ランデブーノードは、無線メッシュゲートウェイからの登録を処理し、ランデブーノードに登録された無線メッシュゲートウェイの存在を管理するように構成されてもよい。特に、ランデブーノードは、ランデブーノードが登録を受信した無線メッシュネットワークの無線メッシュゲートウェイを含むテーブルを維持管理することによって、メッシュゲートウェイを把握するようにしてもよい。テーブルは、定期的に、またはランデブーノードが登録を受信するたびに、更新されてもよい。無線メッシュゲートウェイ間の仮想無線メッシュリンクの確立を容易にするため、各メッシュゲートウェイは周期的にランデブーノードに問合せを行い、他の無線メッシュゲートウェイの存在について知るようにしてもよい。
【００２０】
有利な実施形態によれば、ランデブーノードは、無線メッシュネットワークまたはインフラストラクチャネットワークのいずれかに配置されることが可能な中央サーバを有する。特に、中央サーバは、ＤＮＳまたはＡＡＡサーバとしてもよい。このような実施形態においては、メッシュゲートウェイは、特殊な機能の実装を必要とせずに、上記のような登録／問合せメッセージによって中央サーバと通信するだけでよい。しかし、追加サーバの形態での補足的なコンポーネントが必要となる。
【００２１】
別法として、ランデブーノードは、無線メッシュネットワークまたは有線インフラストラクチャネットワークのいずれかにおけるすべてのネットワークノードから選択されるようにしてもよい。すなわち、ランデブーノードは、分散方式ですべてのネットワークノードによって決定される。換言すれば、ランデブーノードの役割は、追加的なコンポーネントが不要となるように、ネットワーク（ＷＭＮまたはインフラストラクチャ）内の既存のノードによって引き継がれる。
【００２２】
ランデブーノードの決定を確実かつ明瞭にするため、ランデブーノードは、ノードのセットにわたる狭義の全順序における最初（または最後）のネットワークノードとして選択されるようにしてもよい。例えば、ネットワークノードをノードＩＤの昇順／降順によって順序づけ、最低（または最高）のノードＩＤを有するノードがランデブーノードとして指定されてもよい。ノードのＩＤの代わりに、例えば、ノードのＩＰアドレスやそのＭＡＣアドレスを使用してもよい。別法として、ランデブーノードは、ネットワークノードを一意的に識別する１つ以上のパラメータに対して実行される特定の数学演算で最良の結果を取得した（例えば、最高／最低の値を有する）ノードとして選択されてもよい。例えば、数学演算は、代数演算またはハッシュ関数の計算であってもよい。これらの数学演算のためのパラメータとしては、例えば、ノードＩＤ、ルータＩＤ、ＩＰアドレス、またはＭＡＣアドレスを挙げることができる。これに関して注意すべき重要な点であるが、ＡＯＤＶ、ＯＳＰＦまたはＯＬＳＲのような距離ベクトル型またはリンク状態型のルーティングプロトコルを使用する場合、各参加ノードは、一意的なノードＩＤまたはルータＩＤを有する。すべてのメッシュノードが距離ベクトル型またはリンク状態型のルーティングプロトコルに参加し、ネットワークにおける他のノードについて知ることができるので、ランデブーポイントは容易に決定することができる。
【００２３】
メッシュノードが、ランデブーノードではない（例えば、ランデブーノードの指定のための基準として最低ノードＩＤをとる場合であれば、より低いノードＩＤのノードを知っている）が、他のノードから登録を受信した場合、このようなメッシュノードは、これらのノードへリダイレクションを返送するようにしてもよい。リダイレクションは、これらのノードを、より低いノードＩＤを有するノードへ向ける。リダイレクションは、実際にランデブーノードとして機能するメッシュノード（すなわち、上記の例の場合であれば、最低ノードＩＤを有するメッシュノード）に登録が最終的に到達するまで、逐次的に動作可能である。こうして、メッシュノードがネットワークの一部しか把握していないときであっても、一意的なランデブーポイントの確実な決定が機能する。
【００２４】
信頼性を向上させるため、ランデブーノードは、バックアップノード（すなわち、上記の例の場合であれば、２番目に低いノードＩＤを有するメッシュノード）を有してもよい。このノードは、すべてのメッシュゲートウェイの登録をバックアップする。バックアップノードは、ランデブーノードの故障を検出した場合、ランデブーノードの機能を引き継ぐ。バックアップノードを複数にすることも可能である。
【００２５】
さらに別の好ましい実施形態によれば、発見メカニズムは、無線メッシュゲートウェイが無線メッシュネットワークまたは有線インフラストラクチャネットワークにおける自己の存在を周期的に通知するものとする。そして、通知は、無線メッシュネットワーク内または有線インフラストラクチャネットワーク内で伝搬される。この伝搬は、通知をフラッディングすることによって実現してもよい。このような場合、無線メッシュゲートウェイは、他の無線メッシュゲートウェイの存在について、他の無線メッシュゲートウェイの通知から知ることができ、インフラストラクチャネットワークを経由する仮想無線メッシュリンクを他の無線メッシュゲートウェイとの間で容易に確立することができる。
【００２６】
仮想無線メッシュリンクの特定の特性を測定するメカニズムに関して、無線メッシュゲートウェイは、リンクの特性を推定するために、その仮想無線メッシュリンク上にプローブを周期的に送信するように構成されてもよい。特性（「メトリック」ともいう）としては、一般的に、リンク容量、リンク遅延、負荷レベル、あるいはパケット損失レートが挙げられるが、これらには限定されない。別法として、またはこれに加えて、２つの無線メッシュゲートウェイ間に確立された仮想無線メッシュリンクは、静的に設定された１つ以上のリンクメトリック（例えば、仮想無線メッシュリンクの帯域幅は常に５Ｍｂｐｓとする）を伝達するものとしてもよい。メッシュゲートウェイは、このような静的に設定されたパラメータを使用して、仮想無線メッシュリンクの特性を指定してもよい。また、仮想無線メッシュリンクのリンクメトリックは、別のルーティングプロトコルの外部ルーティング情報を使用することによって測定されてもよい。例えば、特性は、適切な計算または変換技術を適用することによって、外部ルーティング情報から抽出されてもよい。この場合、「外部」とは、無線メッシュネットワークの外部を意味し、例えば、有線インフラストラクチャネットワークで利用可能なルーティング情報を指す。例えば、有線インフラストラクチャネットワークは、仮想無線メッシュリンクの特性を測定するための有用な情報を提供するＢＧＰ（Border Gateway Protocol）等のルーティングプロトコルを使用することが考えられる。
【００２７】
仮想無線メッシュリンクの特性をＷＭＮのメッシュノードに効果的に配信するため、無線メッシュゲートウェイは、ＷＭＮ内のリンクの存在および特性を正規の無線リンクとして通知するようにしてもよい。このように仮想リンクの特性をメッシュドメインに入力するため、メッシュゲートウェイは、任意のルーティングプロトコル（例えば、リンク状態型および距離ベクトル型のルーティング）を用いて、仮想無線メッシュリンクを、隣接ノード間の正規のリンクと全く同じように通知することができる。距離ベクトル型またはリンク状態型のルーティングプロトコルが、特に有益であることがわかる。というのは、このようなルーティングプロトコルは、ＷＭＮ内の仮想無線メッシュリンクの単一または複数の特性（「メトリック」）を伝搬することができるからである。このため、距離ベクトル型またはリンク状態型のプロトコルを使用することにより、メッシュノードは、メッシュゲートウェイを接続する有線ネットワーク内のリンクの特性について通知されることが可能となる。換言すれば、距離ベクトル型またはリンク状態型のルーティングプロトコルは単に、有線ネットワークにおいてメッシュゲートウェイを接続するリンクに関する情報を配信するための媒体として使用される。この情報に基づいて、メッシュノードは、有線ネットワークを通じてメッシュ内トラフィックをルーティングすることに意味があるか否かに関して、分散的に、情報に基づいた決定をすることができる。距離ベクトル型またはリンク状態型のルーティングプロトコルに対して特に条件はないので、任意の距離ベクトル型またはリンク状態型のルーティングプロトコル（例えばＡＯＤＶ、ＯＳＰＦまたはＯＬＳＲ）が使用可能である。
【００２８】
本発明を好ましい態様で実施するにはいくつもの可能性がある。このためには、一方で請求項１および１６に従属する諸請求項を参照しつつ、他方で図面により例示された本発明の好ましい実施形態についての以下の説明を参照されたい。図面を用いて本発明の好ましい実施形態を説明する際には、本発明の教示による好ましい実施形態一般およびその変形例について説明する。
【図面の簡単な説明】
【００２９】
【図１】ＷＭＮ内でメッシュ内トラフィックのホップバイホップルーティングを行う従来技術のルーティング方法を例示する図である。
【図２】有線インフラストラクチャネットワークを通じてメッシュ内トラフィックのルーティングを行う従来技術のルーティング方法を例示する図である。
【図３】無線メッシュネットワークの一特定実施形態における本発明による方法を例示する図である。
【発明を実施するための形態】
【００３０】
図３を参照すると、ＷＭＮ１が例示されている。ＷＭＮ１は、本発明に従って動作する。原則として、図３に示した無線メッシュネットワーク１は、図１および図２に例示したＷＭＮと非常に類似している。図１および図２で説明した例に関しては、同じ要素には同じ番号を用い、詳細な説明は省略する。
【００３１】
ＷＭＮ１のメッシュゲートウェイ３は、有線／無線リンクを介して、アクセスルータ４経由でインフラストラクチャネットワーク５に接続される。説明を簡単かつ明確にするため、メッシュゲートウェイ３のうち２つのみを示しているが、実際の環境では、より多数が存在すると想定される。インフラストラクチャネットワーク５は、無線メッシュゲートウェイ３のためのインターネット接続を提供し、有線ネットワークである。ただし、インフラストラクチャネットワークは、特殊な場合には、無線ネットワークであることも可能である。
【００３２】
図１および図２の例とは異なり、図３の実施形態には中央サーバ６が設けられる。特定実施形態において、中央サーバ６は、無線メッシュネットワーク１に配置されたＤＮＳサーバ（Domain Name Server）である。サーバ６は、メッシュゲートウェイ３を把握するランデブーノード７として設計される。すなわち、ランデブーノード７は、メッシュゲートウェイ３から登録を受信するように構成される。これは点線で示されている。ランデブーノード７は、ランデブーノード７が登録を受信した無線メッシュネットワーク１の無線メッシュゲートウェイ３のエントリを含むテーブルを維持管理する。テーブルは、ランデブーノード７がこのような登録を受信するたびに更新される。システムを更新された状態に保つため、メッシュゲートウェイ３は頻繁に自己の登録をリフレッシュする。
【００３３】
メッシュゲートウェイ３は、他のワイヤレスメッシュゲートウェイ３の存在について知るため、ランデブーノード７に周期的に問合せをするように構成される。登録メッセージと同様に、問合せもまた点線で示されている。互いを発見した後、メッシュゲートウェイ３は、インフラストラクチャネットワーク５を経由する仮想無線メッシュリンクを相互に確立する。このリンクが仮想無線メッシュリンクと呼ばれるのは、２つのメッシュゲートウェイ３間の経路が有線ネットワーク５内の多重ホップを含み得るからである。
【００３４】
次のステップで、各メッシュゲートウェイ３は、他のメッシュゲートウェイ３との間に確立したすべての仮想無線メッシュリンクの特性（「メトリック」）を測定する。このため、メッシュゲートウェイ３は、仮想無線メッシュリンク上に検査パケットの形態でプローブを周期的に送信する。別法として、またはこれに加えて、静的設定および／または外部ルーティング情報を用いて、仮想リンクの特性を指定する。その後、これらの検査手順において取得された結果が、無線メッシュネットワーク１に入力され、それらの結果は、距離ベクトル型またはリンク状態型のルーティングプロトコルを使用することにより伝搬される。
【００３５】
仮想無線メッシュリンクの品質に関する情報、特に帯域幅、負荷レベル、容量、遅延およびパケット損失に関する情報を受信することにより、無線メッシュノード２は、自己のメッシュ内トラフィックをどのようにルーティングすべきかについて、情報に基づいた決定をすることが可能となる。例えば、メッシュノード２ｂへデータを送信しようとしているメッシュノード２ａは、（当該メッシュノード自体によって指定されるある特定の目標に関して、または、ＷＭＮ１全体に対して有効なポリシーに由来する目標に関して）最も有益なルーティング戦略について決定することができる。特に、メッシュゲートウェイ３間で確立された仮想無線メッシュリンクの特性に関する情報に基づいて、メッシュノード２ａは、メッシュノード２ｂへトラフィックをルーティングする際に、（図１に例示したように）ＷＭＮ１内でルーティングするか、それとも、（図２に例示したように）有線インフラストラクチャ５を通じてルーティングするかを決定してもよい。結果として、有線ネットワーク５内の（例えば、低帯域幅、高遅延の）低品質リンクを介してメッシュ内トラフィックがルーティングされることによるメッシュゲートウェイ３での輻輳が効果的に回避される。
【００３６】
上記の説明および添付図面の記載に基づいて、当業者は本発明の多くの変形例および他の実施形態に想到し得るであろう。したがって、本発明は、開示した具体的実施形態に限定されるものではなく、変形例および他の実施形態も、添付の特許請求の範囲内に含まれるものと解すべきである。本明細書では特定の用語を用いているが、それらは総称的・説明的意味でのみ用いられており、限定を目的としたものではない。
【図１】
0005275511.tif 000002
【図２】
0005275511.tif 000003
【図３】
0005275511.tif 000004