(57)【要約】  ゲートウェイ又はその他の帯域幅制約されたノードに対するリンク近接性に基づいて、コスト分析を使用してネットワークデータ伝送容量を最適化するためのメッシュネットワーク経路選択プロトコル。詳細には、プロトコルは、各データ経路に関連する複数の経路選択コストを計算して、経路選択コストを比較し、次いで、データの伝送に関して最低経路選択コストに関連するデータ経路を選択する。各経路内の各リンクは、メッシュネットワーク又はネットワークのその他の帯域幅制約されたノードもしくはリンクに対する入口／出口ポイントへのその近接性に鑑みて重み付けされる。【選択図】  図４
2009504090.tif 000002
【特許請求の範囲】
【請求項１】
メッシュネットワークのデータ伝送容量を最大化する方法であって、
それぞれの複数のデータ経路に関連する複数の経路選択コストを計算する計算ステップと、
ネットワーク内のノードの位置に応じて前記経路選択コストに重み付けする重み付けステップと、
各データ経路についての前記重み付けされた経路選択コストを比較して、重み付けされた最低経路選択コストを決定する決定ステップと、
前記重み付けされた最低経路選択コストに関連するデータ経路を選択する選択ステップと
を含む方法。
【請求項２】
前記計算ステップが、リンク容量を使用して前記経路選択コストを計算するステップをさらに含む、請求項１に記載の方法。
【請求項３】
前記計算ステップが、スカラ値として前記経路選択コストを計算するステップをさらに含む、請求項１に記載の方法。
【請求項４】
前記計算ステップが、ベクトルとして前記経路選択コストを計算するステップをさらに含む、請求項１に記載の方法。
【請求項５】
前記重み付けステップが、リンクが帯域幅制約されたノード又はリンクに最も近接する場合、前記データ経路内のリンクに関して経路選択コストをより高く重み付けするステップをさらに含む、請求項１に記載の方法。
【請求項６】
前記帯域幅制約されたノードがゲートウェイである、請求項５に記載の方法。
【請求項７】
前記重み付けステップが、下流リンクとは別に、上流リンクを重み付けするステップを含む、請求項１に記載の方法。
【請求項８】
下流リンクの重みが上流リンクの重みの２倍である、請求項７に記載の方法。
【請求項９】
前記計算ステップが、サービスクラスに基づいて前記経路選択コストを計算するステップをさらに含む、請求項１に記載の方法。
【請求項１０】
メッシュネットワーク内のデータ伝送容量を最大化する方法であって、
メッシュネットワークを介してコストメッセージを送信する送信ステップと、
前記コストメッセージによって横断された各リンクに関して、重み付けされた経路選択コストを前記コストメッセージに加える加算ステップと
を含む方法。
【請求項１１】
前記コストメッセージ内の前記重み付けされた経路選択コストを使用して、前記メッシュネットワークを介して最適な経路を決定する決定ステップ
をさらに含む、請求項１０に記載の方法。
【請求項１２】
前記重み付けされた経路選択コストに関して使用される重み付け因数が、帯域幅制約されたノード又はリンクに対するリンクの近接性によって決まる、請求項１０に記載の方法。
【請求項１３】
前記帯域幅制約されたノードがゲートウェイである、請求項１２に記載の方法。
【請求項１４】
前記加算ステップが、下流リンクとは別に、上流リンクを重み付けするステップを含む、請求項１０に記載の方法。
【請求項１５】
下流リンクの重みが上流リンクの重みの２倍である、請求項１４に記載の方法。
【請求項１６】
前記計算するステップが、サービスクラスに基づいて前記経路選択コストを計算するステップをさらに含む、請求項１０に記載の方法。
【請求項１７】
メッシュネットワークの前記データ伝送容量を最大化する装置であって、
前記メッシュネットワークを介して経路選択コストを含むコストメッセージを送信するメッシュゲートウェイと、
互いに及び前記メッシュゲートウェイに結合された複数のノードと
を備え、
前記コストメッセージを受信する前記ノードの各々が、前記コストメッセージが受信されたリンクに関して重み付けされた経路選択コストを計算して、前記重み付けされた経路選択コストを前記コストメッセージに加えて、前記コストメッセージをもう１つのノードに転送する、装置。
【請求項１８】
前記重み付けされた経路選択コストが、前記メッシュゲートウェイへのデータ経路を選択するために前記ノードによって使用される、請求項１７に記載の装置。
【請求項１９】
前記重み付けされた経路選択コストを計算するための重み付け値が、前記メッシュゲートウェイに対するノード近接性に応じて計算される、請求項１７に記載の装置。
【請求項２０】
前記リンクが下流の構成要素及び上流の構成要素を備え、前記経路選択コストを計算する際に前記下流の構成要素に前記上流の構成要素よりもより大きな重み付けが与えられる、請求項１７に記載の装置。
【発明の詳細な説明】
【関連出願の相互参照】
【０００１】
[0001]本出願は、参照により本明細書に組み込まれている、２００５年８月２日に出願した米国仮特許出願第６０／７０４，７００号の利益を主張するものである。
【発明の分野】
【０００２】
[0002]本発明の実施形態は、一般に、メッシュネットワークに関し、より詳細には、メッシュネットワークのデータ伝送ネットワーク容量を最大化するための方法及び装置に関する。
【関連技術の説明】
【０００３】
[0003]広帯域データを引き渡すために使用される通信システムは、伝統的にハブ及びスポーク構成の形で編成される。しかし、かかる構成は、結果として、一定のネットワークノードに対するトラフィックがスポークのデータ伝送容量を超える場合、ボトルネックをもたらす可能性がある。各ノードは単一の経路によってハブに接続されるため、経路はノードに対するデータ伝送容量を限定する。
【０００４】
[0004]メッシュネットワークは、中央スイッチポイント、すなわち、ハブを通じて経路選択されていることなしに、ノード又はアクセスポイントがその他のノードと直接的に通信することを可能にする。ノードは、近くのノードからあまりに遠すぎて達することができないピア（ｐｅｅｒｓ）にデータを送信するための中継局としての機能を果たし、結果として、大きな距離に広がることが可能なネットワークをもたらす。各ノードはいくつかのその他のノードに接続されることが多いため、メッシュネットワークはまた自己回復の能力も有する。１つのノードが失敗した場合又はネットワークから除去された場合、トラフィックはその他の相互接続されたノードを通じて再経路選択されることが可能である。したがって、メッシュネットワークは、非常に拡張性がある。対照的に、伝統的なネットワークは、ネットワークゲートウェイと任意のノードの間に高価なハブ及びケーブルの設置を要求する。非常に頻繁に、ラストマイル（ｌａｓｔ  ｍｉｌｅ）への広帯域ネットワーク接続の引渡しは、費用が法外である可能性がある。メッシュネットワークは、より柔軟であり、設置費用が低い。
【０００５】
[0005]より詳細には、メッシュアーキテクチャは、一般に、複数の相互接続されたインフラストラクチャノード（ｉｎｆｒａｓｔｒｕｃｔｕｒｅ  ｎｏｄｅｓ）を備える。これらのメッシュノードは、有線によって、又は、より一般には、無線で接続されることが可能である。１つ又は複数のこれらのインフラストラクチャノードは、メッシュネットワークから有線又は無線のバックホールに、そこからインターネットなどの広域ネットワーク（ＷＡＮ）に接続性を提供する。ＷＡＮにアクセスを提供するインフラストラクチャノードは、メッシュゲートウェイとして知られている。
【０００６】
[0006]メッシュネットワーク内に配置されたノードによって生成されたデータパケットは、メッシュネットワークを経てメッシュゲートウェイに経路選択される。逆に、ＷＡＮから受信されたデータパケットは、メッシュゲートウェイからノードに経路選択される。ネットワークを横断するために、データパケットは、特定の経路を介して１つのノードからもう１つのノードに経路選択される。現在受け入れられた、ネットワークを介して経路を選択する方法は、ゲートウェイとノードの間の最も少ない数のホップに関連する経路を選択することである。しかし、所与の時間のネットワーク上のデータトラフィックに応じて、最も少ない数のホップは、結果として、最も高いデータ伝送容量をもたらさない可能性がある。
【０００７】
[0007]したがって、メッシュネットワーク内でデータ容量伝送を最大化するための方法及び装置の必要が当技術分野に存在する。
【発明の概要】
【０００８】
[0008]本発明は、ゲートウェイ又はその他の帯域幅制約されたノードに対するリンク近接性に基づいて、コスト分析を使用してネットワークデータ伝送容量を最適化するためのメッシュネットワーク経路選択プロトコルである。詳細には、プロトコルは、各データ経路に関連する複数の経路選択コストを計算して、経路選択コストを比較し、次いで、データの伝送に関して最低の経路選択コストに関連するデータ経路を選択する。各経路内の各リンクは、メッシュネットワーク又はネットワークのその他の帯域幅制約されたノードもしくはリンクに対する入口／出口ポイントへのその近接性に鑑みて重み付けされる。
【０００９】
[0009]本発明の上に列挙された特徴機能が詳細に理解され得るような方法のために、上に短く要約された本発明のより詳細な説明は、そのいくつかが添付の図面で例示される実施形態を参照することにより得られることが可能である。しかし、添付の図面は本発明の典型的な実施形態だけを例示し、したがって、本発明はその他の等しく効果的な実施形態に認められるため、その範囲を限定するものとみなされるべきでない点に留意されたい。
【詳細な説明】
【００１０】
[0015]図１は、ノード１０４とノード１０６に接続されたゲートウェイ１０２を備えるメッシュネットワーク１００の一実施形態のグラフィック描写である。ノード１０４／１０６は、各ノード１０４／１０６とゲートウェイ１０２の間に複数の経路が存在するように相互接続される。
【００１１】
[0016]詳細には、メッシュゲートウェイ１０２は、第１対のノード１０４１と１０４２と（集合的にノード１０４）に接続される。ノード１０４は、多くのノード１０６からデータストリームを集めてゲートウェイ１０２に対する高速リンクを形成する。例では、ノード１０４１と１０４２とは、各々、複数のノード１０６に接続される。詳細には、ノード１０４１は、ノード１０６１と、１０６２と、１０６３とに接続され、ノード１０４２は、ノード１０６２と、１０６３と、１０６４とに接続される。ノード１０４１と１０４２とは、互いに接続される。ノード１０６は、互いに相互接続され、ノード１０６５に接続される。データトラフィックは、下流経路上でゲートウェイ１０２から、データが利用されるノード１０６に経路選択される。すなわち、ノード１０６は、コンピュータ向けのインターネットデータへの接続性を供給するモデムであってよい。ノード１０６は、上流経路上でデータをゲートウェイ１０２に送信する。１つのかかるメッシュネットワークは、その両方が参照により本明細書に組み込まれている、２００２年４月１５日に出願した米国特許出願第１０／１２２，８８３号及び２００２年４月１５日に出願した米国特許出願第１０／１２２，８８６号で説明される。
【００１２】
[0017]かかるメッシュネットワークでは、ノード１０４／１０６からのトラフィックはすべて、ネットワークの入口／出口ポイント（例えば、ゲートウェイ１０２）を介してバックボーン（図示せず）に／から流れる。ノードとゲートウェイの間の経路は、ネットワークの帯域幅利用を最適化して、ノード１０４／１０６又はゲートウェイ１０２で「ボトルネック」を作るのを制限するように選択されなければならない。
【００１３】
[0018]経路選択を円滑にするために、ゲートウェイ１０２は、経路選択コストメッセージを生成して、ネットワークを介してそのメッセージを送信する。各リンクに関して、上流及び下流のリンク容量が収集される。コストメッセージは、それを介してメッセージが渡る各リンクのリンク容量を蓄積する。リンク容量は、帯域幅制約されたノード又はリンク（例えば、ゲートウェイ）に対するそれらの近接性に基づいて重み付けされる。コストメッセージは、下で詳細に議論される、最適経路を決定するために使用される、ネットワークを介した経路のためのコスト値を表す。
【００１４】
[0019]図２は、ノード１０６のブロック図である。ノードは、ＣＰＵ２０２と、サポート回路２０６と、メモリ２０４と、ネットワークインターフェース２０８とを備える。ＣＰＵ２０２は、１つ又は複数の簡単に利用可能なマイクロプロセッサ又はマイクロコントローラを備えてよい。サポート回路２０６は、ＣＰＵの動作をサポートするために使用されるよく知られている回路であり、１つ又は複数のキャッシュ、電源装置、入出力回路、ネットワークインターフェースカード、クロック回路などを備えてよい。メモリ２０４は、ランダムアクセスメモリ、読取り専用メモリ、リムーバブルディスクメモリ、フラッシュメモリ、光メモリ又はそれらのタイプのメモリの様々な組合せを備えてよい。メモリ２０４はメインメモリと呼ばれることがあり、一部分、キャッシュメモリ又はバッファメモリとして使用されることが可能である。メモリ２０４は、オペレーティングシステム（ＯＳ）２１０、コスト分析ソフトウェア２１２、及びコスト表２１４など、様々な形態のソフトウェアとファイルとを記憶する。コスト表２１４は、メッセージがノードによって受信されると、コストメッセージに供給される情報を備える。この情報は、リンク識別子と、ノードと通信するために使用される各リンクに関連するコスト値とを備える。一連のリンクは経路を形成する。そこからコストメッセージが受信される特定のリンクに関連する情報は、表２１４から抽出されて、コストメッセージに加えられる。ネットワークインターフェース２０８は、ノード１０６をメッシュネットワーク１００に接続する。ネットワークインターフェース２０８は、有線であってよく、又は無線であってもよい。
【００１５】
[0020]図３は、ゲートウェイ１０２のブロック図である。ゲートウェイ１０２は、ＣＰＵ３０２と、サポート回路３０６と、メモリ３０４と、ネットワークインターフェース３０８とを備える。ＣＰＵ３０２は、１つ又は複数の簡単に利用可能なマイクロプロセッサ又はマイクロコントローラを備えてよい。サポート回路３０６は、ＣＰＵ３０２の動作をサポートするために使用されるよく知られている回路であり、１つ又は複数のキャッシュ、電源装置、入出力回路、ネットワークインターフェースカード、クロック回路などを備えてよい。メモリ３０４は、ランダムアクセスメモリ、読取り専用メモリ、リムーバブルディスクメモリ、フラッシュメモリ、光メモリ又はそれらのタイプのメモリの様々な組合せを備えてよい。メモリ３０４はメインメモリと呼ばれることがあり、一部分、キャッシュメモリ又はバッファメモリとして使用されることが可能である。メモリ３０４は、オペレーティングシステム（ＯＳ）３１０、コストメッセージジェネレータ３１２など、様々な形態のソフトウェアとファイルとを記憶する。ネットワークインターフェース３０８は、ゲートウェイをメッシュネットワーク１００に接続する。ネットワークインターフェース３０８は、有線であってよく、又は無線であってもよい。
【００１６】
[0021]図４は、本発明の動作の方法４００の流れ図を示す。方法４００は、ステップ４０２から始まり、ステップ４０４に進み、そこで、ゲートウェイ１０２はコストメッセージを生成する。ステップ４０６で、コストメッセージは、ゲートウェイに接続されたすべてのリンク上でメッシュゲートウェイから送信される。
【００１７】
[0022]ステップ４０８で、方法４００は、現在のノードがエッジノードであるかどうかを問い合わせる。エッジノードは、エッジノードをネットワークに接続する単一のリンクだけを有する。コストメッセージを転送するためのプロトコルは、
（１）コストメッセージは、そこからメッセージが受信されたリンクを介して決して転送されない。
（２）ノードは、そこからメッセージが受信されたリンクを除いて、すべてのリンクに関して最低コスト値を含むコストメッセージを転送する。より高いコスト値を含むその他のコストメッセージすべては放棄される。
【００１８】
[0023]ステップ４０８でのクエリが否定的に回答される場合、方法は、ステップ４１０に進み、そこで、ノードに連結するために使用されるリンクのリンクコストがコストメッセージに加えられる。ステップ４１２で、コストメッセージは、上のプロトコルに従って、もう１つのノード又はその他のノードに送信される。このループは繰返し、ついには、エッジノードがコストメッセージによって達成されて、コストメッセージはプロトコルに従って転送されることができない。その時点で、ステップ４０８は肯定的に回答され、方法はステップ４１４に進む。
【００１９】
[0024]ステップ４１４で、最後のリンクコストがメッセージに加えられる。リンクコストはノードを受信することによってコストメッセージに加えられることが想定される。しかし、代替の実施形態では、ノードを送信することは、ノードがコストメッセージを送信するために使用することになるリンクに関してリンクコストを加えることが可能である。ステップ４１６で、メッセージコンテンツはメモリ内に記憶される。メッセージのコンテンツは、メッセージによって横断される各リンクに関する一連のリンク識別子と、各リンクのコストと、メッセージを送信するゲートウェイに関するゲートウェイ識別子とである。本発明の一実施形態では、このシリーズは、特定の経路を経由してゲートウェイとノードの間のコストを定義するコストベクトルを形成する。ベクトルは、スカラ値に処理されること又はベクトル形態で処理されることが可能である。本発明の別の実施形態では、コスト値は、各ノードで重み付けされたリンクコスト値により更新されたスカラ値である。したがって、単一のスカラ値は、それを介してコストメッセージが伝搬した経路に関する経路コストを表す。
【００２０】
[0025]ステップ４１８で、コストは最低コストを決定するために比較される。ステップ４２０で、最低コストベクトル（すなわち、スカラ）が選択され、ステップ４２２で、最低コストに関連する経路がノードからゲートウェイに経路選択されることになるデータの伝送のために選択される。方法はステップ４２４で終了する。
【００２１】
[0026]図５は、コスト表を使用してメッシュネットワーク内で経路選択コストを計算する例である。メッシュネットワーク５００は、２つのノード、すなわち、ノードＡ５０４とノードＢ５０６とに接続されたメッシュゲートウェイ５０２を備える。ノードＡ５０４は、ノードＦ５０８と、ノードＥ５１０と、ノードＣ５１２とに接続される。ノードＢ５０６は、ノードＣ５１２とノードＤ５１４とに接続される。ノードＣ５１２は、ノードＡ５０４と、ノードＤ５１４と、ノードＥ５１０とに接続される。ノードＤは、ノードＣ５１２とノードＢ５０６とに接続される。ノードＥは、ノードＡ５０４と、ノードＣ５１２と、ノードＦ５０８とに接続される。ノードＦ５０８は、ノードＡ５０４とノードＥ５１０とに接続される。データ経路は双方向である。各データ経路に関連するコスト値は、コスト表を使用して計算される。典型的なメッシュネットワークでは、ノード間のリンクは、非対称である（上流及び下流の変調速度が異なる）。上流及び下流のリンクに異なるコスト値の重みを割り当てることによって、このネットワーク属性は、ネットワーク容量を改善するために経路選択プロトコルによって考慮に入れられることが可能である。
【００２２】
[0027]メッシュゲートウェイ５０２は、各リンク変調速度（上流と下流の両方）に関して経路選択コスト値を生成して、値をコスト表内に配置する。本発明の一実施形態では、表内の値は、下流容量に与えられた値を倍にすることによって変調水準に対して重み付けされた逆関係を表す。これらのコスト値は、その他のインフラストラクチャノード（例えば、ゲートウェイ又はゲートウェイ近くに位置されたノード）に対するインフラストラクチャノード間のリンクに与えられたコスト値と、インフラストラクチャノードと加入者ノードの間のリンクに与えられたコスト値とは異なる。それらのリンクに大いに重みをつけることによってより低い変調速度にペナルティーを科すことは、システムに最大容量を有するリンクを選択させる。表１は、メッシュゲートウェイに関するコスト表の一実施形態を表す。
【表１】
2009504090.tif 000003
【００２３】
[0028]例えば、４８Ｍｂｐｓの集約容量全体を有する単一のメッシュゲートウェイは、２４Ｍｂｐｓの下流リンクと、２４Ｍｂｐｓの上流リンクとを有する可能性がある。そのデータ経路に沿った３０の総コスト値に対して、２４Ｍｂｐｓの下流リンクのコストは２０であり、２４Ｍｂｐｓの上流リンクのコストは１０である。
【００２４】
[0029]ノードは、着信コスト値と発信コスト値とに基づいてメッシュゲートウェイ又はもう１つのノードに対する最低コスト経路を選択する。ノードは、最低着信コスト値に好都合に重み付けして、コスト表からの発信コスト値を加えることによって、発信経路選択コストを計算する。コスト表は、事前定義されて、設定プロセスの間にノード内にロードされる。一実施例では、最低着信コスト値は、１．１によって乗算され、次いで、コスト表からの発信コスト値に加えられる。アルゴリズムは以下の通りである。
発信＿コスト＝（最低＿着信＿コスト×１．１）＋発信＿リンク＿コスト
表２は、もう１つのノードに関するコスト表の一実施形態を表す。
【表２】
2009504090.tif 000004
【００２５】
[0030]各ノードがネットワークに加えられると、本発明は、コスト計算に基づいて経路選択を決定する。ノードＡ５０４は、３６Ｍｂｐｓのダウンリンクと２４Ｍｂｐｓのアップリンクとによってメッシュゲートウェイ５０２に接続される。３６Ｍｂｐｓのダウンリンクに関して１３の値と、２４Ｍｂｐｓのアップリンクに関して１０の値とを加えることによって、メッシュゲートウェイに関して、２３の経路選択コストがコスト表（表１）から計算される。ノードＡ５０４は、ノードＣ５１２と、ノードＥ５１０と、ノードＦ５０８とに接続される。ノードＡ５０４と接続されたノードの間の経路選択コストは、最低着信コスト値をノードＡ５０４に好都合に重み付けして、コスト表からの発信コスト値を加えることによって計算される。メッシュゲートウェイ５０２からノードＡ５０４内への着信コスト値は２３であり、ノードＡ５０４とノードＦ５０８の間のデータリンクは、９Ｍｂｐｓの下流リンクと６Ｍｂｐｓの上流リンクとを有する。発信コストは、ノードＡ５０４への最低着信コストを１．１で乗算し、次いで、発信リンクに関して、コスト表（表２）からの値を加えることによって計算される。９Ｍｂｐｓの下流リンクは、４８のコスト値を有し、６Ｍｂｐｓの上流リンクは３６の値を有する。下流及び上流のリンクに関するコスト値は、８４の集約値に対して一緒に合計される。ノードＡ５０４とノードＦ５０８の間の経路は、方程式（１．１×２３）＋（４８＋３６）＝１１０から計算される１１０の経路選択コスト値を有する。同様に、ノードＮ５０４とノードＥ５１０の間及びノードＡ５０４とノード５１２の間の経路選択コスト値が計算され得る。ノードＡ５０４は、次いで、最低経路選択コスト値を有するデータ経路を選択することになる。
【００２６】
[0031]別の実施形態では、経路選択経路はベクトルとして計算されることが可能である。例えば、ゲートウェイ５０２からノードＡ５０４、ノードＣ５１２、ノードＤ５１４への経路は、Ｖ１＝２３、４７、７０のベクトルと９６．９の大きさとを有し、一方、ゲートウェイ５０２からノードＢ５０６、ノードＣ５１２、ノードＤ５１４への経路は、Ｖ２＝３０、６７、７０のベクトルと９８．８の大きさとを有する。ベクトルの大きさに基づいて、ノードＡ５０４、ノードＣ５１２、ノードＤ５１４への経路ゲートウェイ５０２が、その最低コスト及び最高データ搬送容量に対して選択されることになる。別の実施形態では、経路は各ノードの最低コストを有するリンクを選択すること、すなわち、ノードからゲートウェイへの最低抵抗の経路を選択することによって選択されることが可能である。
【００２７】
[0032]本発明の別の実施形態では、経路選択コストは、メッシュゲートウェイなど、帯域幅制約されたノードへのノード近接性に基づいて計算されることが可能である。メッシュゲートウェイに対してその他のノードよりもより大きな近接性を有するノードに関連するデータ経路には、経路選択コストを計算する際により大きな重み付けが与えられる。これは、メッシュネットワークを介して経路選択経路を選択する場合、メッシュゲートウェイにより近接したノードの選択を嫌う（ｄｉｓｆａｖｏｒｓ）。このようにコスト値に重み付けすることによって、トラフィックは、ゲートウェイ（又は、その他の帯域幅制約されたノード）から離れて経路選択されて、ボトルネックの発生の可能性を削減することが可能である。
【００２８】
[0033]本発明の別の実施形態では、経路選択コストは、送信されているデータによって要求されるサービスクラスに基づいて計算されることが可能である。メッシュゲートウェイを介した伝送を促進するために、トラフィックの一定のクラスには、その他のトラフィックのクラスを超える優先順位が与えられてよい。例えば、音声データなどの待ち時間に敏感な（ｌａｔｅｎｃｙ  ｓｅｎｓｉｔｉｖｅ）トラフィックには、メッシュゲートウェイを介した通常のトラフィックを超える優先順位が与えられる。
【００２９】
[0034]前述の実施形態は、経路コスト情報を収集するために、コストメッセージがネットワークを介して定期的に送信される積極的な技術を使用した。本発明の別の実施形態では、ノードは、それらの近接ノードからコスト情報を要求することが可能である。かかるクエリに対する応答は、ノード内のコスト表を更新するために使用され得る。
【００３０】
[0035]前述の説明は本発明の実施形態に関するが、本発明のその他の及びさらなる実施形態は、本発明の基本範囲から逸脱せずに考案されることが可能であり、本発明の範囲は特許請求の範囲によって決定される。
【図面の簡単な説明】
【００３１】
【図１】メッシュネットワークのグラフィック図である。
【図２】ノードのブロック図である。
【図３】ゲートウェイのブロック図である。
【図４】本発明の一実施形態のコストベースのアルゴリズムを実施する方法を詳細に説明する流れ図である。
【図５】本発明によるメッシュネットワーク上のデータ経路に関連する経路選択コストを線図で示す図である。
【図１】
2009504090.tif 000005
【図２】
2009504090.tif 000006
【図３】
2009504090.tif 000007
【図４】
2009504090.tif 000008
【図５】
2009504090.tif 000009
【国際調査報告】
2009504090.tif 000010
2009504090.tif 000011