(57)【要約】複数のアクセス・ポイント（ＡＰ）（１０６、３０５）と複数のノード（２００）とを含み、前記ノード（２００）の少なくとも１つおよび前記ＡＰ（１０６、３０５）の少なくとも１つは複数の無線（３１０）を含む無線ネットワーク（１００、３００）の容量を増加させるためのシステムおよび方法であって、前記方法は、（ｉ）前記ＡＰの１つまでのルーティング・メトリックであって、ノードの１つとそのＡＰとの間で共通の各無線インターフェースを通るルーティング・メトリックを決定すること、（ｉｉ）少なくとも１つのノードとＡＰとの間で行なわれるパケット・ストリーム送信に対する所望のメトリックをルーティング・メトリックが満足する無線インターフェースを選択すること、（ｉｉｉ）少なくとも１つのパケット・ストリームをノードからＡＰへ、選択した無線インターフェースを通して送信すること、を含むシステムおよび方法。
2009518968.tif 000002
【特許請求の範囲】
【請求項１】
無線通信ネットワークを動作させる方法であって、
発信元ノードを、複数の隣接ノードのそれぞれに、少なくとも１つの無線インターフェースを介して通信可能に結合するステップと、
複数の隣接ノードのそれぞれにおいて、
前記隣接ノードと前記発信元ノードとの間で共通して結合される各無線インターフェースに対して、発信元ノードまでのルーティング・メトリックを計算するステップと、
前記計算したルーティング・メトリックから通信ルートを選択するステップと、
を備える方法。
【請求項２】
前記ルーティング・メトリックは、キュー・サイズ、無線
インターフェースの輻輳、干渉、データ・レート、パケット終了レート、および特定のタスクに対して特定の無線を用いるためにネットワーク・プロバイダが実施する方式を含むメトリックの群から選択される、請求項１に記載の無線通信ネットワークを動作させる方法。
【請求項３】
前記計算ステップの前に、前記発信元ノードから前記複数の隣接ノードまでの１つまたは複数の無線インターフェースでメッセージを送るステップ
をさらに備える、請求項１に記載の無線通信ネットワークを動作させる方法。
【請求項４】
前記送られるメッセージには、各前記ルーティング・メトリックをゼロに設定する通知が含まれる、請求項３に記載の無線通信ネットワークを動作させる方法。
【請求項５】
前記複数のノードのそれぞれは、前記発信元ノードからメッセージを受信することに応答して、前記計算ステップを開始する、請求項３に記載の無線通信ネットワークを動作させる方法。
【請求項６】
前記選択ステップは、前記発信元ノードと通信するための隣接ノードを選択すること
をさらに備える、請求項１に記載の無線通信ネットワークを動作させる方法。
【請求項７】
前記選択ステップの前に、前記計算したルーティング・メトリックを優先度リストの表にするステップ
をさらに備え、前記選択ステップは、優先度リストから通信ルートを選択することを含む、請求項１に記載の無線通信ネットワークを動作させる方法。
【請求項８】
前記優先度リストは、少なくとも１つの他のネットワーク・ノードに通信に可能な状態で結合された無線インターフェースに各々付随するルーティング・メトリックを伴う前記複数の隣接ノードの各並び替えられたリストを含む、請求項７に記載の無線通信ネットワークを動作させる方法。
【請求項９】
ルート要求メッセージを前記発信元ノードへ、前記選択した通信ルートを介して送るステップ
をさらに備える、請求項１に記載の無線通信ネットワークを動作させる方法。
【請求項１０】
複数の無線に通信可能に結合され、かつ前記複数の無線に接続する発信元ノードと、
複数のノードであって、各ノードは、複数の無線の少なくとも１つに通信可能に結合し、前記複数のノードに接続する複数のノードと、
ルーティング・エンジンであって、    前記発信元ノードに共通して結合される前記複数のノード各々の無線インターフェース各々に対して、前記発信元ノードまでのルーティング・メトリックを計算し、
前記計算したルーティング・メトリックから通信ルートと通信ノードとの組を選択する
ように構成されたルーティング・エンジンと、
を備える、無線通信ネットワーク。
【請求項１１】
前記ルーティング・メトリックは、キュー・サイズ、無線インターフェースの輻輳、干渉、データ・レート、パケット終了レート、および特定のタスクに対して特定の無線を用いるためにネットワーク・プロバイダが実施する方式を含むメトリックの群から選択される、請求項１０に記載の無線通信ネットワーク。
【請求項１２】
前記発信元ノードはインテリジェント・アクセス・ポイントである、請求項１０に記載の無線通信ネットワーク。
【請求項１３】
前記発信元ノードは、通信要求を表示するメッセージを１つまたは複数の無線インターフェースで複数のノードに送信するための送信機
をさらに備える、請求項１０に記載の無線通信ネットワーク。
【請求項１４】
前記ルーティング・エンジンに結合されたメモリであって、前記計算されたルーティング・メトリックの優先度リストを記憶するためのメモリ
をさらに備える、請求項１０に記載の無線通信ネットワーク。
【請求項１５】
前記優先度リストは、少なくとも１つの他のネットワーク・ノードに通信可能に結合された無線インターフェースに各々付随するルーティング・メトリックを伴う前記複数の隣接ノードの各並び替えられたリストを含む、請求項１４に記載の無線通信ネットワーク。
【請求項１６】
複数のアクセス・ポイント（ＡＰ）と複数のノードとを含み、前記ノードの少なくとも１つおよび前記ＡＰの少なくとも１つは複数の無線を含む、無線ネットワークの容量を増加させるための方法であって、
（ｉ）前記ＡＰの１つまでの、ノードの１つとＡＰの前記１つとの間で共通の各無線インターフェースを介するルーティング・メトリックを決定すること、
（ｉｉ）前記少なくとも１つのノードと前記ＡＰとの間で行なわれるパケット・ストリーム送信に対する所望の基準を満たすルーティング・メトリックを有する無線インターフェースを選択すること、
（ｉｉｉ）前記少なくとも１つのパケット・ストリームを前記ノードから前記ＡＰへ、選択した無線インターフェースを介して送信すること
を備える、方法。
【請求項１７】
前記決定するステップには、ノードによって、一斉送信メッセージをＡＰから、ノードとＡＰとに共通の無線インターフェースのそれぞれ上で受信することが含まれる、請求項１６に記載の方法。
【請求項１８】
前記少なくとも１つのノードによって受信される前記一斉送信メッセージには、前記ノードと前記ＡＰとに共通な無線インターフェースのそれぞれで行なわれるパケット・ストリーム送信に対して利用可能なバンド幅の量に関する情報が含まれる、請求項１７に記載の方法。
【請求項１９】
各無線インターフェースに対するルーティング・メトリックを優先度リストの表にするように前記ノードを制御することをさらに備える、請求項１６に記載の方法。
【請求項２０】
前記ノードには、複数の無線インターフェースを支援し、層２ルーティングを用いるルーティング・エンジンが含まれる、請求項１６に記載の方法。
【請求項２１】
前記ノードは、異なるパケット・ストリームをそれぞれ前記送信することに対して異なる無線インターフェースを選択する、請求項１６に記載の方法。
【請求項２２】
無線通信ネットワークを動作させる方法であって。
ソース・ノードを少なくとも１つの無線インターフェースを介して複数の隣接ノードのそれぞれに、通信可能に結合するステップと、
前記複数の隣接ノードのそれぞれに対して、前記ソース・ノードまでのルーティング・メトリックを、付随する無線の量を用いて計算するステップと、
前記計算したルーティング・メトリックから通信ルートを選択するステップと、
を備える方法。
【請求項２３】
前記計算ステップは、ホップの数、スループット、およびパケット終了レートを含む群から選択される１つまたは複数のパラメータを用いて前記ルーティング・メトリックを計算すること
をさらに備える、請求項２２に記載の方法。
【請求項２４】
前記計算ステップは、前記付随する無線のそれぞれに付随するデータ・レートおよび負荷を用いて前記ルーティング・メトリックを計算すること
をさらに備える、請求項２２に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は一般に、無線通信ネットワークに関し、より詳細には、無線ネットワークにおいて複数の無線インターフェースを用いて、ネットワークの容量を増加させるためのシステムおよび方法に関する。
【背景技術】
【０００２】
無線通信ネットワーク、たとえば移動無線電話ネットワークは、ますます普及している。これらの無線通信ネットワークは一般に、「セルラー・ネットワーク」と言われる。なぜならば、サービス・エリアを「セル」と呼ばれる複数の領域に分割するようにネットワーク・インフラストラクチャが配置されているからである。地上のセルラー・ネットワークには、相互接続された複数の基地局（またはベース・ノード）が含まれており、これらは、サービス・エリアの全体を通して指定の場所に地理的に分散されている。各ベース・ノードには、１つまたは複数の送受信装置が含まれている。送受信装置は、電磁信号（たとえば無線周波数（ＲＦ）通信信号）を、有効範囲エリア内に配置される移動ユーザ・ノード（たとえば無線電話機）との間で、送受信することができる。通信信号には、たとえば、所望の変調技術により変調されてデータ・パケットとして送信された音声データが含まれている。当業者であれば理解できるように、ネットワーク・ノードは、データ・パケット通信の送受信を、多重化フォーマットで行なう。たとえば時分割多元接続アクセス（ＴＤＭＡ）フォーマット、符号分割多元接続（ＣＤＭＡ）フォーマット、または周波数分割多元接続（ＦＤＭＡ）フォーマットである。このようなフォーマットによって、第１のノードにある単一の送受信装置が、その有効範囲エリア内の他の複数のノードと同時に通信することができる。
【０００３】
最近、「アド・ホック」ネットワークとして知られる、あるタイプの移動通信ネットワークが開発された。このタイプのネットワークでは、各移動ノードが、その他の移動ノードに対する基地局またはルータとして動作することができるため、基地局の固定されたインフラストラクチャは必要でない。
【０００４】
より高性能なアド・ホック・ネットワーク接続も、開発中である。すなわち、従来のアド・ホック・ネットワークの場合と同様に、移動ノードが互いに通信することができるようにするだけでなく、さらに移動ノードが固定ネットワークにアクセスすることができて、その結果、他の移動ノードと通信できるようにするものである。他の移動ノードとは、たとえば公衆交換電話網（ＰＳＴＮ）上のもの、および他のネットワーク（たとえばインターネット）上のものである。これらの高性能タイプのアド・ホック・ネットワークについての詳細は、米国特許出願第２００２−００５８５０２号明細書、発明の名称「ＰＳＴＮおよびセルラー・ネットワークに接続されて機能するアド・ホック・ピア・トゥ・ピア移動無線アクセス・システム」（２００１年６月２９日出願）、米国特許番号第６，９０７，１６５号明細書、発明の名称「別個の予約チャンネルを有する共有のパラレル・データ・チャンネルに対するチャンネル・アクセスの調整を行なうアド・ホック、ピア・トゥ・ピア無線ネットワークに対する時分割プロトコル」（２００４年１０月１９日付与）及び米国特許番号第６，８７３，８３９号明細書、発明の名称「アド・ホック、ピア・トゥ・ピア、移動無線アクセス・システムに対する優先度つきルーティング」（２００５年３月２９日付与）に記載されている。なお以上の文献はすべて、本発明の譲受人に譲渡されている。また各文献の内容はすべて、本明細書において参照により組み込まれている。
【０００５】
無線ネットワークのネットワーク容量は、ビジネス上の課題であるとともに技術的な課題である。その原因は、ネットワークの使用頻度が、このようなネットワークの動的な性質と結合して増加していることが影響しているからである。今日の従来システム、たとえば単一無線の無線ローカル・エリア・ネットワーク（ＷＬＡＮ）では、ノードは通常、送信および受信の両方を同時に行なうことはできない。さらに、ノードの従来の基本的なメディア・アクセス制御（ＭＡＣ）設計では、ノードが全二重モードで通信することが制限される場合がある。従来ノードにおけるこれらの制限は、中間の中継ノードが利用可能な資源を効率的に利用することを妨げることによって、このような従来ノードを用いるマルチホップ・ネットワークの性能に悪影響を与える。特に、たとえば単一無線のＷＬＡＮ中継ノードの場合、自分が転送するすべてのパケットに対してエアー・インターフェースを２回占有する必要がある。パケットを受信する間に１度、パケットを送信する間にもう１度である。そのため、ノードの容量は少なくとも半分に減ることになる。
【０００６】
当該技術分野では、無線ネットワークの容量および全体的なスループットを増加させるための複数の技術が存在する。（米国特許出願第２００４／００９０９２４号明細書、発明の名称「複数の異なる無線チャンネル上で無線ルーティングするための方法および装置」（２００３年１１月４日出願））（この文献の全体の内容は本明細書において参照により組み込まれている）は、たとえば、異なるタイプのデータを伝えるために異なるチャンネルを用いる無線ネットワークに関している。また、（米国特許出願第２００３／０１０７９９８号明細書、発明の名称「無線バンド幅集積者」（２００３年６月１２日出願））（この文献の全体の内容は本明細書において参照により組み込まれられている）は、異なるチャンネル上で利用可能な全体のバンド幅を決定するための方法およびトラフィックをチャンネル上で分割するためのメカニズムに関している。これらの２つの公開特許出願は、本明細書で参照される他の任意の文献とともに、参照により組み込まれている。
【発明を実施するための最良の形態】
【０００７】
添付の図では、全図に渡って、同一の参照番号は同一のまたは機能的に同様の要素を指している。また添付の図は、以下の詳細な記述とともに本明細書に組み込まれて本明細書の一部を構成するとともに、種々の実施形態をさらに例示して本発明による種々の原理および優位性をすべて説明する。
【０００８】
当業者であれば理解できるように、図における要素は、簡単および明瞭を目的として例示されており、必ずしも一定の比率で描かれているわけではない。たとえば、本発明の実施形態の理解の向上を助けるために、図における要素のいくつかの寸法は、他の要素に対して誇張されている場合がある。
【０００９】
本発明による実施形態を詳細に説明する前に、以下のことに注意されたい。すなわち、実施形態は主に、無線通信ネットワークの容量を増加させるために複数のデバイスを用いることに関係づけられる方法ステップおよび装置コンポーネントの組み合わせにあるということである。したがって、装置コンポーネントおよび方法ステップは、適切であれば図面中で従来の符号を用いて表して、本発明の実施形態を理解することに適切な特定の詳細のみを示すようにしている。これは、本明細書の説明の利益を受ける当業者には容易に明らかとなる詳細によって、開示が不明瞭になることがないようにするためである。
【００１０】
この文献において、関係語（たとえば第１および第２、最上部および底部など）は単に、ある存在または行為を別の存在または行為と区別するために用いる場合があり、その場合、このような存在間または行為間のこのような関係または順番の何らかの実際のものを必ずしも必要とすることも、意味することもない。用語「含む」、「含んでいる」またはこれらのどんな他の変形も、非排他的包含までを含めることが意図されている。すなわち、要素のリストを含むプロセス、方法、物品、または装置には、これらの要素が含まれているだけでなく、明白にはリストにされていない他の要素、またはこのようなプロセス、方法、物品、もしくは装置に固有の他の要素が、含まれていても良い。要素が「含む」の後にきた場合、これは、要素を含むプロセス、方法、物品、または装置に、同じ要素がさらに存在することを排除するわけではないことを、さらなる制約を伴うことなく、行なうものである。
【００１１】
当然のことながら、本明細書に記載した本発明の実施形態を、１つまたは複数の従来のプロセッサと１つまたは複数のプロセッサを制御する一意の記憶されたプログラム命令とから構成して、複数のデバイスを用いる機能の一部、ほとんど、またはすべてを、特定の非プロセッサとともに実施して、本明細書に記載した無線通信ネットワークの容量を増加させるようにしても良い。非プロセッサに含まれるものは（これらに限定されないが）、無線受信機、無線送信機、信号ドライバ、クロック回路、電源回路、およびユーザ入力デバイスであっても良い。このように、これらの機能を、複数のデバイスを用いて無線通信ネットワークの容量を増加させる方法のステップとしてインタープリットしても良い。あるいは、一部または全部の機能の実施を、プログラム命令が記憶されていないステート・マシーンによって、または１つもしくは複数の特定用途向け集積回路（ＡＳＩＣ）、または１つもしくは複数のフィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）（各機能もしくはいくつかの機能からなる何らかの組み合わせが、カスタム・ロジックとして実施される）において、行なっても良い。当然のことながら、２つのアプローチを組み合わせたものも用いることができる。以上、これらの機能に対する方法および手段について、本明細書で説明してきた。さらに次のことが予想される。すなわち、当業者であれば、おそらく多大な努力および多くのデザイン選択（たとえば、利用可能な時間、現在の技術、および経済的な考慮すべき事項によって動機付けされる）にもかかわらず、本明細書に開示される考え方および原理によってガイドされれば、このようなソフトウェア命令およびプログラムおよびＩＣを最小の実験作業で容易に生成することができる。
【００１２】
本発明によって、複数のアクセス・ポイント（ＡＰ）と複数のノードとを含み、前記ノードの少なくとも１つおよび前記ＡＰの少なくとも１つは複数の無線を含む無線ネットワークの容量を増加させるためのシステムおよび方法であって、前記方法は、（ｉ）ＡＰの１つに属する無線インターフェースの少なくとも１つまでのルーティング基準であって、ノードのうちの１つ上で利用可能な各無線インターフェースを通るルーティング基準を決定することであって、ルーティング基準は、データおよびその対応するデータ・レートならびにトラフィック負荷を移すことに利用できる無線の数も記述する、決定すること、（ｉｉ）少なくとも１つのノードとＡＰとの間で行なわれるパケット・ストリーム送信に対する所望の基準をルーティング基準が満足する無線インターフェースを選択すること、（ｉｉｉ）少なくとも１つのパケット・ストリームを、ノードからＡＰへ、選択した無線インターフェースを通して送信すること、を備えるシステムおよび方法が提供される。
【００１３】
図１は、本発明の実施形態を用いるアド・ホック・パケット交換方式の無線通信ネットワーク１００の例を示すブロック図である。具体的には、ネットワーク１００は、複数の移動無線ユーザ端末１０２−１〜１０２−ｎ（一般的にノード１０２、移動ノード１０２、またはステーションと以下では言う）を備える。またネットワーク１００は、必須ではないが、固定ネットワーク１０４を含む。固定ネットワーク１０４は、複数のアクセス・ポイント１０６−１、１０６−２、…、１０６−ｎ（一般的にノード１０６、アクセス・ポイント１０６、またはＩＡＰと言う）を有する。ノード１０６は、ノード１０２に対して、固定ネットワーク１０４へのアクセスを与えるためである。固定ネットワーク１０４は、たとえば、コア・ローカル・アクセス・ネットワーク（ＬＡＮ）と、複数のサーバおよびゲートウェイ・ルータとを含む。これらによって、ネットワーク・ノードは、他のネットワーク（たとえば他のアド・ホック・ネットワーク、公衆交換電話網（ＰＳＴＮ）、およびインターネット）にアクセスすることができる。ネットワーク１００はさらに、複数の固定ルータ１０７−１〜１０７−ｎ（一般的にノード１０７または固定ルータ１０７と言う）を含む。これらは、他のノード１０２、１０６、または１０７の間においてデータ・パケットをルーティングするためである。次のことに注意されたい。この説明の目的上、前述したノードはまとめて、「ノード１０２、１０６、および１０７」、または単純に「ノード」を言うことができる。
【００１４】
当業者であれば理解することができるように、ノード１０２、１０６、および１０７は、互いと直接通信することもできるし、１つまたは複数の他のノード１０２、１０６、または１０７（ノード間を送られているパケットに対するルータとして動作する）を介して通信することもできる。これについては、米国特許出願第２００２００５８５０２号明細書、米国特許６，８０７，１６５号明細書、および米国特許第６，８７３，８３９号明細書（すでに参照した）に記載されている。
【００１５】
図２に示すように、各ノード１０２、１０６、および１０７は、送受信装置（またはモデム１０８）を備えている。送受信装置は、アンテナ１１０に結合されていて、信号（たとえばパケット化信号）を、ノード１０２、１０６、または１０７との間で送受信することを、コントローラ１１２の制御下で行なう。パケット化データ信号は、たとえば、音声、データまたはマルチメディア情報、およびパケット化制御信号（ノード更新情報を含む）を含む。当業者であれば理解できるように、各ノード１０２、１０６、１０７は、複数の送受信装置およびアンテナを任意に含む。たとえば図２に例示するように、第２の送受信装置１２５が、第２のアンテナ１２０に結合されていて、信号（たとえばパケット化信号）をコントローラ１１２の制御下で、ノード１０２、１０６、または１０７との間で送受信する。
【００１６】
各ノード１０２、１０６、および１０７にはさらに、メモリ１１４が含まれている。メモリ１１４は好ましくは、ランダム・アクセス・メモリ（ＲＡＭ）、読み出し専用メモリ（ＲＯＭ）、電気的に消去可能なプログラマブル読み出し専用メモリ（ＥＥＰＲＯＭ）、およびフラッシュ・メモリのうちの１つまたは複数を備えている。各メモリは、とりわけ、ネットワーク１００における自分自身と他のノードとに関係するルーティング情報を記憶する。図２にさらに示すように、特定のノード（特に移動ノード１０２）は、ホスト１１６を含むことができる。ホスト１１６は、任意の数のデバイスから構成されていても良い。たとえばノートブック・コンピュータ端末、携帯電話ユニット、モバイル・データ・ユニット、または他の任意の好適なデバイスである。また各ノード１０２、１０６、および１０７は、インターネット・プロトコル（ＩＰ）およびアドレス解決プロトコル（ＡＲＰ）を行なうための適切なハードウェアおよびソフトウェアを含む。これらのプロトコルの目的は、当業者であれば容易に理解することができる。伝送制御プロトコル（ＴＣＰ）およびユーザ・データグラム・プロトコル（ＵＤＰ）を行なうための適切なハードウェアおよびソフトウェアも含まれる。
【００１７】
次に説明するように、複数の無線インターフェースを、無線ネットワーク内のノードが用いることによって、複数の優位性が得られる。しかし複数の無線インターフェースを効果的に用いるためには、標準的なルーティングに対しておよびパケットを取り扱う方法において、多少の変化を施す必要がある。これについては後に記載する。複数無線ノードの場合、パケットをそれらの無線インターフェースの１つ上で受信すること、他のパケットを他の無線インターフェース上で転送することを同時に行なうことができる。このパイプライン化能力によって、複数無線ノードを、メッシュ型バックボーンを形成する際に効率的な中継として用いることに適したものにすることができる。また複数の無線インターフェースを取り入れることは、ネットワーク・トラフィックの収束点または合流点を形成するネットワーク・ノードが用いることに適している。このようなネットワーク・ノードは、たとえば、アクセス・ポイント（ＡＰ）または基地局であり、これらは、複数のトラフィック・フローを同時に取り扱うために必要とされることが多い。この点に関して、ＡＰが複数のインターフェースを有していると、ネットワーク全体を通しての遅延が、ＡＰが単一の無線インターフェースを有する場合と比べて著しく少なくなる。
【００１８】
図３に、少なくとも１つのノードが複数の無線インターフェースを有するサンプル・ネットワーク３００を例示する。特に、インテリジェント・アクセス・ポイント（ＩＡＰ）３０５は、前記したように、ネットワーク３００内の無線１〜ｎ（以下「複数の無線３１０」）および有線接続またはイーサネット３１５に、通信によって結合されて、これらと円滑に相互作用する。アクセス・ポイント（ＡＰ）２、３、および４（３２０、３２５、３３０にそれぞれ対応する）も、複数の無線３１０に、通信によって結合されてこれらと円滑に相互作用する。さらに、１つまたは複数のノード（たとえばノード１（３３５））は、複数の無線３１０のうちの１つまたは複数（たとえば無線１（３４０）および２（３４５））に通信によって結合されてこれらと円滑に相互作用する。ＳＴＡ１〜６（３５０、３５５、３６０、３６５、３７０、および３７５）は、複数の無線３１０のうちの１つまたは複数（たとえば無線１（３４０））に通信によって結合されてこれと円滑に相互作用する。当業者であれば理解できるように、複数の無線３１０はそれぞれ、１つまたは複数の無線通信プロトコル（たとえばＩＥＥＥ８０２．１１ａ、ＩＥＥＥ８０２．Ｈｇ、ブルートゥース、または等価物）を用いて動作することができる。
【００１９】
好適なことに、たとえば図３のネットワーク構成を用いると、ステーション（たとえばＳＴＡ１（３５０））は、使用する無線の数に応じて、スループットを、単一の無線構成の場合と比べて２倍または３倍にすることができる。これについては以下で詳細に説明する。
【００２０】
本発明のシステムおよび方法では、複数の無線インターフェースをサポートするルーティング・エンジンを用いて、図３に示すネットワーク構成を容易にすることができる。また層２ルーティングを用いて、ネットワークが上部層プロトコルに対するブリッジの機能を果たせるようにすることができる。
【００２１】
図４に、本発明で用いるスタック４００を例示する。たとえば、図４に示すスタックのアーキテクチャを用いて、構成を提供することができる。たとえば、スタック４００は、速いホスト上で実行されるルーティング４０５の１つのインスタンスとともに、隣接テーブル・マネージメント４１０の単一インスタンスを用いる（図４に例示する）。スタック４００を用いる各ノードには、ノードを一意に識別するためにネットワーク３００内で指定される一意のノードＩＤ（図示せず）が含まれている。一意のノードＩＤは、たとえば、一意の３２ビット数、一意のＩＥＥＥ８０２ＭＡＣアドレス、または均等物とすることができる。図４において「他の層」とマーキングされたもっと高い層は、単一のルーティング層の上方に存在するアプリケーションまたはマネージメント層であり、これらは、同じデバイス内の複数の無線の存在を認識してはいない。適応送信レートおよびパワー（ＡＴＰ）制御ならびにＭＡＣとマーキングされた層は、無線あたり１つ予約されている。これらの層は、最適なリンク接続性を維持することを、それらの対応するＰＨＹ層を用いて試みる。ＰＨＹ層はすべて、異なる無線技術（たとえばＩＥＥＥ８０２．１１ａ／ｂ／ｇ、ＩＥＥＥ８０２．１５．３など）に属してもよい。  図５は、本発明の文脈において複数の無線インターフェースを用いる際に少なくとも１つのノードが用いる動作５００の方法の例を示すフローチャートである。図５に例示するように、動作は、ステップ５０５におけるＩＡＰの始動から始まる。次にステップ５１０において、ＩＡＰは「ハロー」メッセージを、その無線インターフェースの１つまたは複数上で送る。この点に関して、ＩＡＰは、ルーティング・メトリックをゼロとして通知する。次に、ＩＡＰに隣接する少なくとも１つのノードが、「ハロー」メッセージを、そのインターフェース（ステップ５１５におけるＩＡＰのそれと共通）のすべてのまたは実質的にすべての上で受信する。次に、このようなメッセージを受信すると、少なくとも１つのノードが、種々の無線インターフェースを通ってＩＡＰに向かうルーティング・メトリックを計算する（ステップ５２０）。当業者であれば理解できるように、この点に関して、種々の無線インターフェースには異なるメトリックを付随させることが、以下のものに基づいて可能である。たとえば、キュー・サイズ、エアー・インターフェース上の輻輳、干渉、データ・レート、パケット終了レート、または特定のタスク（たとえばバックホール）に対して特定の無線を用いるためにネットワーク・プロバイダが実施する方式である。次に、結果を、ＩＡＰ優先度リストにおいて表にする（ステップ５２５）。ＩＡＰ優先度リストの例を図６に示す。
【００２２】
図６には、すべての隣接ノードのＩＡＰ例までの通知ルートをソートした順番で含むＩＡＰ優先度リスト６００が示されている。この点に関して、ＩＡＰに隣接する単一のノードは複数のエントリを有することが、少なくとも１つのノード（ＩＡＰを含む）と共通して隣接ノードが有する無線インターフェースの数に応じて可能である。ＩＡＰ優先度リストを用いて、ＩＡＰに達する最良の候補隣接ノードと最良の無線インターフェースとを決定することが好ましい。たとえば、図３に示すネットワークでは、ＡＰ２が、「ハロー」メッセージをＩＡＰから直接受信するとともに、そのメッセージを、無線１および無線２の両方から受信する。これら両方の無線から「ハロー」メッセージを受信した後、ＡＰ２は情報をＩＡＰ優先度リストに入れる（ステップ５２５）。この方式は、たとえば、米国特許出願第２００４０１４３８４２Ａ１号明細書、発明の名称「オン・デマンド・ルーティング・プロトコルに従って無線ネットワークにおけるゲートウェイのアクセス・ポイントに対する連続接続性を実現するためおよび移動端末の滑らかなハンドオフを行なうためのシステムおよび方法」（２００４年１月１３日出願）に記載されている方法と同様である。この文献は、本発明の譲受人に譲渡されており、その全体の内容は本明細書において参照により組み込まれている。
【００２３】
一実施形態においては、ＩＡＰ優先度リストは、ＩＡＰまでのルートに関する何らかの新しい情報を何れかの無線インターフェース上の何れかの隣接から受信したら、すぐに更新される。これはたとえば、第１のエントリが常に、ＩＡＰに達する最良の無線インターフェースおよび隣接のペアを指すように、リストがいつも順番にソートされているように行なわれる。更新した後に、ノードが、最良の隣接およびインターフェースのペアが変わったことを見出したときには、ノードは、新しい最良の隣接ペアを通ってＩＡＰに至るルートを設定する。
【００２４】
図５の方法５００に戻って、次に、メトリックの相対値に応じて、無線１または無線２のいずれかをステップ５３０で選択して、ルートを設定する。次にＡＰ２から「ルート要求」メッセージを、選択したインターフェースを通してＩＡＰに向けて送る（ステップ５３５）。たとえばルート要求は、係属中の米国特許出願第２００４０１４３８４２Ａ１号明細書、発明の名称「オン・デマンド・ルーティング・プロトコルに従って無線ネットワークにおけるゲートウェイのアクセス・ポイントに対する連続接続性を実現するためおよび移動端末の滑らかなハンドオフを行なうためのシステムおよび方法」（２００４年１月１３日出願）に記載されている方法で送られる。なおこの文献は、本発明の譲受人に譲渡されており、その全体の内容は本明細書において参照により組み込まれている。次にステップ５４０において、ルートを設定し、「ルート返答」メッセージを受信することが、少なくとも１つのノードによって行なわれる。次にステップ５４５において、少なくとも１つのノードから「ハロー」メッセージを、そのすべてのまたは実質的にそのすべてのインターフェース上で送って、その新たに見出されたルートを通知する。そして動作は、ステップ５１５に戻り、繰り返される。
【００２５】
当業者であれば理解できるように、少なくとも１つのノードは、異なる隣接およびインターフェースを介してＩＡＰに向かう種々の可能なルートを有することができる。たとえば、少なくとも１つのノードは、最良の隣接およびインターフェースの組み合わせを用いて、ＩＡＰまでのルートを設定し、およびこの最良のルートを、「ハロー」メッセージに含めてすべてのまたは実質的にすべてのインターフェース上で通知する。たとえば、図３に例示するネットワークでは、ＡＰ２が、そのインターフェースの１つ（たとえば無線１）を介してＩＡＰに至るルートを設定した後に、ＡＰ２は「ハロー」メッセージを、そのすべてのインターフェース上で送る。「ハロー」メッセージはＡＰ３によって無線１および無線２上で受信され、その後、ＡＰ３は同様の手順に従って、ＩＡＰまでのルートとして、ＩＡＰまでの最良の累積ルーティング・メトリックをＡＰ３に与えるインターフェースを通るものを設定する。そしてＡＰ３は、「ハロー」メッセージを、そのすべてのまたは実質的にそのすべての無線インターフェース上で一斉送信する。
【００２６】
当業者であれば理解できるように、ネットワーク内のすべてのノードが同じ組の無線を有する必要はない。ネットワークは、すべてのノードがその隣接と共通の無線を少なくとも１つ有していれば動作する。たとえば、図７に例示するように、ネットワーク７００にはＡＰ４（７０５）が含まれ、ＡＰ４は２つの無線として無線５（７１０）および無線６（７１５）を有しているが、これらはＩＡＰ７２０には存在しない。しかしＡＰ４（７０５）は依然として、ＩＡＰ７２０と通信することができる。なぜならば、その隣接の１つ（ＡＰ５（７２５））が２つの無線を有し、その一方（たとえば無線５（７１０））がＡＰ３（７３０）と共通であり、他方（たとえば無線４（７３５））がＩＡＰ７２０と共通であるからである。
【００２７】
その上をパケットが到達する特定のインターフェースが「ルーティング・プロトコル」に認知されるのは、パケットとして、たとえば任意の「ルート要求」、「ルート返答」、または「ルート・エラー」メッセージが受信されたときである。新しい隣接ノードからパケットを受信するたびに、そのパケットを受信したインターフェースだけでなく、何らかの適切なルーティング情報が、その隣接ノードに対するルート・テーブル・エントリに記録される。同様に、新しい目的地までのルートを習得するたびに、目的地に到達することができるインターフェースが、送信先ノードのルート・テーブル・エントリに記録される。
【００２８】
少なくとも１つのノードが、「ルート要求」メッセージを一斉送信するかまたは再一斉送信する必要がある場合、そのノードはメッセージをそのすべてのインターフェース上で一斉送信する。また少なくとも１つのノードが「ルート返答」メッセージを送る場合、そのノードはメッセージを送ることを、対応するノードに対するルート・エントリに示されるインターフェースを通して行なうことができる。たとえば、これは、ソース・ノードまでの最良のルーティング・メトリックを伴うルータ要求（ＲＲＥＱ）を受信したインターフェースである。少なくとも１つのノードがルート・エラー（ＲＥＲＲ）メッセージを送信する必要がある場合、そのノードはそのメッセージの送信を、そのルートに対する隣接の先行ノードを有するインターフェース上で行なう。
【００２９】
当業者であれば理解できるように、ルート返答メッセージで伝えられるルーティング・メトリックは、同様の複数の無線の存在および利用可能性と各ホップにおけるそれらのデータ・レートとを記述することができる。たとえば、図７において、ＡＰ３（７３０）が、それに付随するＳＴＡ１（７４０）に対してトラフィックをルーティングする場合、ＡＰ３（７３０）は、ＲＲＥＱセッションを開始して、ＩＡＰ７２０までのルートを決定する。ＡＰ２（７４５）およびＡＰ５（７２５）から受信される結果としてのＲＲＥＰメッセージは、ＡＰ２（７４５）とＩＡＰ７２０との間の接続性、ＡＰ５（７２５）とＩＡＰ７２０との間の接続性を反映したルーティング・メトリックを伝える。ＡＰ２（７４５）から受信されるメトリックは、ＡＰ２（７４５）が有するＩＡＰ７２０と共通の無線は２つ（すなわち無線１（７５０）および無線２（７５５））であるという事実を記述する。また２つの無線のデータ・レートおよび負荷を記述する。ＡＰ５（７２５）から受信されるメトリックは、ＡＰ５（７２５）が有するＩＡＰ７２０と共通の無線は１つのみ（すなわち無線４（７３５））であるという事実を記述する。また無線４（７３５）についてのデータ・レートおよび負荷を記述する。２つのメトリックのうち下側のものは、ＩＡＰ７２０に到達するために選択される次のホップを決定する。
【００３０】
当業者であれば理解できるように、本発明のシステムおよび方法は、１つの無線インターフェースのみを有する１つまたは複数のノードを用いることもできる。このようなノードは、複数のインターフェースを有するノードについて前述したものと同じ手順に従う（ただし、ノードの利用可能なオプションの数が下回る場合は例外である）。また本発明のシステムおよび方法には、たとえば、米国特許出願第１１／２２１，１３５号明細書（２００５年９月７日出願）および米国特許出願第１１／２２１，１３６号明細書（２００５年９月７日出願）に記載されるネットワークに接続するポリシを用いる少なくとも１つのノードが含まれていても良い。両文献とも本出願の譲受人に譲渡されており、また両文献とも本明細書において参照により組み込まれている。
【００３１】
マルチ・ホップ・ルートを形成する場合、ルートに含まれるノードは、次のホップにトラフィックを転送するために潜在的に利用可能な多数の異なる無線インターフェースを有することができる。この点に関して、接続性を確実にするために、リンクに渡って連続するノード間で少なくとも１つの無線インターフェースが共通である必要がある。しかし前に記載したように、ノードは、次のホップにトラフィックを転送するために利用可能な複数の無線インターフェースを潜在的に有することができる。この点に関して、次のホップに達する複数の共通の無線インターフェースを用いて、リンク容量の向上を実現することができる。
【００３２】
次のホップに達する複数の共通の無線インターフェースを効率的に用いるために、受信機においてパケットを受信する順序が乱れないことが好ましい。順序が乱れた受信が起こり得るのは、たとえば、異なる無線が有する容量および誤り特性が変化する場合である。パケットを受信する順序が乱れた場合、パケットを再配置してそれらが受信機において正しい順序になるようにすることは、非常に難しくて時間のかかることになる可能性がある。またこのプロセスに含まれるオーバーヘッドによって、複数のインターフェースを用いることで実現される著しい量のスループット向上が相殺される場合がある。
【００３３】
したがって、ネットワーク内の次のホップに達する複数の無線インターフェースを用いる場合に、無線インターフェースが、１つまたは複数のフローを転送するために完全にまたはほぼ完全に予約されていることが好ましい。言い換えれば、確実に、単一ストリームのデータ・パケットが１つの無線インターフェース単独上で転送されることが好ましい。この点に関して、送信側においてストリームを分離することは、たとえば、送信元アドレス、送信先アドレス、アプリケーション・ポート番号、および／または任意の他の同様のもっと高いレベルのヒューリスティックスに基づいて実行される。
【００３４】
異なる無線インターフェース上でフローを分離するために目的地および／またはソース・ノード・アドレスを用いることは、バックボーン・アプリケーションに適している。特に、たとえば、メッシュ型バックボーンを形成するノードはほとんど、バックボーン・トラフィックを転送すること以外に、ローカル・ステーションにローカルなトラフィックをサービスする。このようなノードは、送信元アドレスを用いて、ローカル・トラフィックを、転送中のバックボーン・ネットワーク・トラフィックの残りと区別することができる。
【００３５】
ノードが複数の無線インターフェースを有する場合、ノードは「ルート応答」メッセージを、その無線インターフェースの１つまたは複数上でその「ルート要求」に応答して受信する。この点に関して、複数無線ノードが「ルート応答」を特定の無線インターフェース上で受信することでノードに伝えられるのは、次のホップが同様のまたは共通の無線インターフェースを有していて、そのインターフェースをおそらく複数無線ノードが、トラフィックをさらに転送するために利用できるということだけである。次のホップにおいてもっと多くの無線インターフェースが利用可能であることを伝えることはない。これらのインターフェースはすべて潜在的に、トラフィックをさらに転送するために利用できる。前述したように、複数の無線インターフェースが転送に利用できるために、異なるストリームを異なるインターフェースに割り当てることができ、その結果、すべてのストリームのスループット性能が向上する。この点に関して、複数の無線インターフェースが利用可能であることが、ルート形成のプロセスにおいて重大であることを示すことができる。たとえば、ソース・ノードは、次のホップ・ノードとして、トラフィックを転送するためにその無線インターフェースのうち最大数を控えるものを好む。そうすることで、同じ次のホップが他のトラフィック・フローをサービスしていても、ソース・ノードが全体を通して最良であることが保証される。したがって、好適には、複数の無線の存在と、各無線インターフェース上でバンド幅が利用可能であることとに関係する情報を伝えることを、たとえば、それらをルーティング・メトリックの計算に含めることと、この情報を「ハロー」またはルーティング・メッセージに含めて広めることとによって行なう。
【００３６】
上記の明細書では、本発明の特定の実施形態について説明してきた。しかし当業者であれば理解できるように、添付の請求項に記載する本発明の範囲から逸脱することなく、種々の変更および変形を行なうことができる。したがって明細書および図は、限定的な意味ではなく例示的な意味で考えるべきであり、このような変更はすべて本本発明の範囲に含まれることが意図されている。利益、優位性、または問題の解決方法、および何らかの利益、優位性、解決方法を生じさせるかまたはより明白にし得るどんな要素も、何れかのまたは全ての請求項の重要であるか、必要であるか、または不可欠である特徴または要素として解釈してはならない。本発明は、本出願の係属中になされる任意の補正を含む添付の請求項、および発行される請求項のすべての均等物のみによって規定される。
【図面の簡単な説明】
【００３７】
【図１】本発明の実施形態によるシステムおよび方法を用いる複数のノードを含むアド・ホック無線通信ネットワーク例を示すブロック図である。
【図２】図１に示すネットワークにおいて使用される移動ノードの例を示すブロック図である。
【図３】本発明の実施形態による、ノードが複数の無線インターフェースを有する、図１に示すようなサンプル・ネットワークを例示するダイアグラムである。
【図４】本発明の実施形態による、複数の無線インターフェースを有するノードが用いる層２ルーティングを用いたルーティング・エンジン構成例を例示するスタック・ダイアグラムである。
【図５】本発明の実施形態による、複数の無線インターフェースを用いるために、図１および３に示すネットワークにおいてノードが行なう動作の例を示すフローチャートである。
【図６】本発明の実施形態による、ノードとインテリジェント・アクセス・ポイントとの間の異なる無線インターフェースに対するルーティング・メトリックの優先度リストを示すダイアグラムである。
【図７】本発明の実施形態による、ノードが複数の無線インターフェースを有するがその隣接とは必ずしも同じではない、図１に示すようなサンプル・ネットワークを例示するダイアグラムである。
【図１】
2009518968.tif 000003
【図２】
2009518968.tif 000004
【図３】
2009518968.tif 000005
【図４】
2009518968.tif 000006
【図５】
2009518968.tif 000007
【図６】
2009518968.tif 000008
【図７】
2009518968.tif 000009
【手続補正書】
【提出日】平成20年5月16日(2008.5.16)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
無線通信ネットワークを動作させる方法であって、
発信元ノード内の第１の複数の無線を隣接ノード内の第２の複数の無線に、通信可能に結合すること、
隣接ノードにおいて、
前記隣接ノードと前記発信元ノードとの間で共通して結合される各無線に対して発信元ノードまでのルーティング・メトリックを計算することであって、各ルーティング・メトリックは、データを転送するために利用できる無線の数を考慮して、計算すること、
前記計算したルーティング・メトリックから前記隣接ノードと前記発信元ノードとの間で通信するための無線を選択すること
を備える方法。
【請求項２】
ルーティング・メトリックを、キュー・サイズ、無線インターフェース上の輻輳、干渉、データ・レート、パケット終了レート、および特定のタスクに対して特定の無線を用いるためにネットワーク・プロバイダが実施する方式を含む基準の群から選択する請求項１に記載の無線通信ネットワークを動作させる方法。
【請求項３】
前記計算ステップの前に発信元ノードの前記第１の複数の無線から前記隣接ノードの前記第２の複数の無線にメッセージを送るステップ
をさらに備える、請求項１に記載の無線通信ネットワークを動作させる方法。
【請求項４】
送られるメッセージには、各ルーティング・メトリックをゼロに設定する通知が含まれる請求項３に記載の無線通信ネットワークを動作させる方法。
【請求項５】
前記隣接ノードは、前記発信元ノードからメッセージを受信することに応答して前記計算ステップを開始する、請求項３に記載の無線通信ネットワークを動作させる方法。
【請求項６】
前記発信元ノードを複数の隣接ノードのそれぞれと前記通信可能に結合することを繰り返すこと、
ルーティング・メトリックを計算するステップを複数の隣接ノードのそれぞれにおいて繰り返すこと、
前記複数の隣接ノードのそれぞれの各無線に対する前記ルーティング・メトリックを、前記複数の隣接ノードのそれぞれから、前記発信元ノードによって受信すること、
前記発信元ノードと通信するために隣接ノードを選択することと前記選択した隣接ノード内の無線を選択することとを、少なくとも部分的にはルーティング・メトリックに基づいて行なうことと、
をさらに備える、請求項１に記載の無線通信ネットワークを動作させる方法。
【請求項７】
選択ステップの前に、計算したルーティング・メトリックを優先度リストの表にすることをさらに含み、選択ステップは、優先度リストから通信ルートを選択することを含む、請求項６に記載の無線通信ネットワークを動作させる方法。
【請求項８】
前記優先度リストは、各無線に付随するルーティング・メトリックを伴う前記複数の隣接ノードの各並び替えられたリストを含む、請求項７に記載の無線通信ネットワークを動作させる方法。
【請求項９】
ルート要求メッセージを前記発信元ノードへ、前記隣接ノードの前記選択された無線を介して送るステップ
をさらに備える、請求項１に記載の無線通信ネットワークを動作させる方法。
【請求項１０】
複数の無線を含む発信元ノードと、
複数のノードであって、各ノードは別の複数の無線を含み、各ノードはさらに、各ノード自身が所有する無線の少なくとも１つを介して前記発信元ノードの少なくとも１つの無線に通信可能に結合される、複数のノードと、
ルーティング・エンジンであって、
前記発信元ノードに共通して結合される複数のノードの各々の各無線に対して、前記発信元ノードまでのルーティング・メトリックを計算すること、
前記計算されたルーティング・メトリックに少なくとも部分的に基づいて、前記ノードの１つの無線の１つを含む通信ルートを選択すること
ように構成されたルーティング・エンジンと
を備える、無線通信ネットワーク。
【請求項１１】
ルーティング・メトリックは、キュー・サイズ、無線インターフェース上の輻輳、干渉、データ・レート、パケット終了レート、および特定のタスクに対して特定の無線を用いるためにネットワーク・プロバイダが実施する方式を含む基準の群から選択される、請求項１０に記載の無線通信ネットワーク。
【請求項１２】
前記発信元ノードはインテリジェント・アクセス・ポイントである、請求項１０に記載の無線通信ネットワーク。
【請求項１３】
前記発信元ノードは、通信要求を表示するメッセージを１つまたは複数の無線インターフェース上で複数のノードのそれぞれが有する複数の無線に送信するための送信機
をさらに備える、請求項１０に記載の無線通信ネットワーク。
【請求項１４】
前記ルーティング・エンジンに結合されたメモリであって、計算されたルーティング・メトリックの優先度リストを記憶するためのメモリ
をさらに備える、請求項１０に記載の無線通信ネットワーク。
【請求項１５】
前記優先度リストは、前記発信元ノードに通信可能に結合される近隣ノードの各無線に各々付随するルーティング・メトリックを伴う前記複数の隣接ノードの各並び替えられたリストを含む、請求項１４に記載の無線通信ネットワーク。
【請求項１６】
少なくとも１つのアクセス・ポイント（ＡＰ）と複数のノードとを含み、前記ノードの少なくとも１つおよび前記ＡＰはそれぞれ複数の無線を含む、無線ネットワークの容量を増加させるための方法であって、
（ｉ）前記ＡＰの複数の無線までの、前記ＡＰの無線に通信可能に結合される各ノードの各無線を介するルーティング・メトリックを決定すること、
（ｉｉ）前記少なくとも１つのノードと前記ＡＰとの間で行なわれるパケット・ストリーム送信に対する所望の基準を満たすルーティング・メトリックを有する前記ノードの１つの無線を選択すること、
（ｉｉｉ）少なくとも１つのパケット・ストリームを、前記ノードの選択された無線から、前記ＡＰの通信可能に結合された付随する前記無線へ送信すること、
を備える、方法。
【請求項１７】
前記決定するステップには、ノードによって、一斉送信メッセージをＡＰから、ＡＰの少なくとも１つの無線に通信可能に結合される前記ＡＰの無線のそれぞれ上で受信することが含まれる、請求項１６に記載の方法。
【請求項１８】
少なくとも１つのノードによって受信される前記一斉送信メッセージには、前記ＡＰの少なくとも１つの無線に通信可能に結合される無線のそれぞれで行なわれるパケット・ストリーム送信に対して利用可能なバンド幅の量に関する情報が含まれる、請求項１７に記載の方法。
【請求項１９】
各無線に対するルーティング・メトリックを優先度リストの表にするように前記ノードを制御することをさらに備える、請求項１６に記載の方法。
【請求項２０】
前記ノードには、複数の無線インターフェースを支援し、層２ルーティングを用いるルーティング・エンジンが含まれる、請求項１６に記載の方法。
【請求項２１】
前記ノードは、異なるパケット・ストリームをそれぞれ前記送信することに対して異なる無線を選択する、請求項１６に記載の方法。
【請求項２２】
隣接ノードにおいて、
ルートが設定されていることを表示するルート返答メッセージを前記発信元ノードから受信すること、
前記選択されたルートを１つまたは複数のハロー・メッセージに含めて前記隣接ノードのすべての無線を介して通知すること、
をさらに備える、請求項９に記載の無線通信ネットワークを動作させる方法。
【請求項２３】
無線通信ネットワーク内のソース・ノードと送信先ノードとの間のマルチ・ホップ通信ルートに沿って通信フローを通信する方法であって、
マルチ・ホップ通信ルート内の次の各ホップ・ノードに対して、
前記次のホップ・ノードの各無線から現在のノードの各無線までのルーティング・メトリックを決定することであって、前記ルーティング・メトリックは、データを転送するために利用できる無線の数を考慮するように決定すること、
前記ルーティング・メトリックが前記通信フローの送信に対する所望の基準を満たすように、現在のノードと通信するための前記次のホップ・ノードの無線を選択すること、
前記通信フローを、前記次のホップ・ノードのそれぞれが有する選択された無線のそれぞれを介して、ソース・ノードから送信先ノードまでのマルチ・ホップ通信ルートに沿って送信すること、
を備える、方法。
【請求項２４】
無線通信ネットワーク内のソース・ノードと送信先ノードとの間のマルチ・ホップ通信ルートに沿って通信フローを通信する方法であって、
マルチ・ホップ通信ルート内の次の各ホップ・ノードに対して、
ルーティング・メトリックが通信フローの送信に対する所望の基準をを満たすように、現在のノードの複数の無線のうち選択された現在のノード無線と通信する前記次のホップ・ノードの複数の無線のうちの次のホップ無線を選択すること、
選択された無線グループの各選択された無線を、通信フローの転送用に予約することであって、前記選択された無線グループには、選択された次のホップ無線と選択された現在のノード無線とが含まれるように予約すること、
通信フローを、前記選択された無線グループの各選択された無線を介して、ソース・ノードから送信先ノードまでの前記マルチ・ホップ通信ルートに沿って送信すること
を備える、方法。
【請求項２５】
無線通信ネットワーク内のソース・ノードと送信先ノードとの間のマルチ・ホップ通信ルートに沿って通信フローを通信する方法であって、
マルチ・ホップ通信ルート内の次の各ホップ・ノードに対して、
ルーティング・メトリックが通信フローの送信に対する所望の基準を満たすように、現在のノードの複数の無線のうち選択された現在のノード無線と通信する次のホップ・ノードの複数の無線のうちの次のホップ無線を選択すること、
ローカルなトラフィックとしての通信フローを、転送されている複数のバックボーン・ネットワーク・トラフィックと区別すること、
前記選択された無線グループの各選択された無線を、通信フローの転送用に予約することであって、前記選択された無線グループには、選択された次のホップ無線と選択された現在のノード無線とが含まれるように予約すること、
前記通信フローを、選択された無線グループの各選択された無線を介して、ソース・ノードから送信先ノードまでの前記マルチ・ホップ通信ルートに沿って送信すること
を備える、方法。
【国際調査報告】
2009518968.tif 000010