JP2008533809A - ハイブリッド型メッシュ・ルーティング・プロトコル - Google Patents
ハイブリッド型メッシュ・ルーティング・プロトコル Download PDFInfo
- Publication number
- JP2008533809A JP2008533809A JP2008500693A JP2008500693A JP2008533809A JP 2008533809 A JP2008533809 A JP 2008533809A JP 2008500693 A JP2008500693 A JP 2008500693A JP 2008500693 A JP2008500693 A JP 2008500693A JP 2008533809 A JP2008533809 A JP 2008533809A
- Authority
- JP
- Japan
- Prior art keywords
- node
- route
- message
- routing
- mesh network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 claims abstract description 46
- 230000005540 biological transmission Effects 0.000 claims description 47
- 230000006870 function Effects 0.000 claims description 15
- 230000008569 process Effects 0.000 claims description 11
- 238000012545 processing Methods 0.000 claims description 8
- 230000003213 activating effect Effects 0.000 claims 1
- 238000012423 maintenance Methods 0.000 claims 1
- 230000004044 response Effects 0.000 description 16
- 230000007246 mechanism Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 238000012546 transfer Methods 0.000 description 7
- 238000011144 upstream manufacturing Methods 0.000 description 5
- 230000006854 communication Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 4
- 230000004913 activation Effects 0.000 description 3
- 230000007175 bidirectional communication Effects 0.000 description 3
- 238000006424 Flood reaction Methods 0.000 description 2
- 238000012217 deletion Methods 0.000 description 2
- 230000037430 deletion Effects 0.000 description 2
- 230000002747 voluntary effect Effects 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
- 230000002269 spontaneous effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/26—Connectivity information management, e.g. connectivity discovery or connectivity update for hybrid routing by combining proactive and reactive routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/60—Software-defined switches
- H04L49/602—Multilayer or multiprotocol switching, e.g. IP switching
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
- H04W80/02—Data link layer protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/201—Multicast operation; Broadcast operation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/205—Quality of Service based
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3009—Header conversion, routing tables or routing tags
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Radio Relay Systems (AREA)
Abstract
無線メッシュ・ネットワークにおいて送信元ノードと送信先ノードとの間のノードが経路を選択する方法であって、メディア・アクセス制御アドレスを使用して、送信元ノードと送信先ノードとの間の経路を設定する方法を提供する。また、無線メッシュ・ネットワークにおいて、ノードが、メディア・アクセス制御アドレスを使用してマルチキャスト・グループに参加する経路を選択する方法を提供する。
Description
本発明は、自動トポロジ学習と経路選択とに用いられるルーティング機構に関する。詳しくは、本発明は、メディア・アクセス制御アドレスに基づいて無線ローカル・エリア・メッシュ・ネットワーク内の各経路を設定することに関する。
無線ローカル・エリア・メッシュ・ネットワークは、無線ＬＡＮベース・アドホック・ネットワークとも呼ばれるが、無線リンクを介して相互接続された互いに直接的に或いは間接的に通信を行う２つ以上のノードで構成されている。無線ローカル・エリア・メッシュ・ネットワークは、ポータルを介してインターネット或いはその他のネットワークに接続されることがある。無線ローカル・エリア・メッシュ・ネットワークでは、ＩＰレイヤ・ルーティング・プロトコルを使用して、送信元ノードから送信先ノードへの経路を発見している。ＩＰレイヤ・アドホック・ルーティング・プロトコルは、ＩＰアドレスに基づいている。しかし、ＷＬＡＮアクセスポイントのような一部の装置は、ＩＥＥＥ８０２．１１メディア・アクセス制御（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ：ＭＡＣ）アドレスに基づいてデータ・パケットを転送し、リンク・レイヤ（レイヤ２）のみで動作する。また、レイヤ２におけるデータ転送は、一般的に、ＩＰレイヤ（レイヤ３）におけるデータ転送よりも速い。これは、データ・パケットがＩＰレイヤに進む必要がない為である。
ＡＯＤＶ（Ａｄ Ｈｏｃ Ｏｎ−Ｄｅｍａｎｄ Ｄｉｓｔａｎｃｅ Ｖｅｃｔｏｒ）プロトコルは、ＩＰレイヤで機能するアドホック・ルーティング・プロトコルである。ＡＯＤＶプロトコルは、ユニキャスト及びマルチキャストの経路発見をサポートできる。経路発見は、オンデマンドで行われる。送信元は、送信先ノードにパケットを送りたい時、送信先ノードへの有効な経路を保持しておらず、従って、それを必要とする場合、経路要求メッセージをネットワーク全体にブロードキャストすることによって、送信先への経路を発見する。このメッセージには、送信元ノード及び送信先ノードのそれぞれのＩＰアドレスが、その他の必要な情報と共に、含まれている。送信先ノード、又は、送信先ノードへの有効な経路を有するノードは、経路応答メッセージを送信元ノードに送ることによって、この要求に応答する。これらの経路要求メッセージと経路応答メッセージによって、中間ノードの各々に、順経路及び逆経路についてのルーティング・テーブルが設定される。設定された各経路は、所定の経路生存時間内に使用されないと、期限切れとなり失効する。オンデマンドのルーティング（以下、オンデマンド型ルーティングという）によって、ネットワーク・トポロジの変更（例えば、ノードの移動や故障）に因る無効な経路の影響と不使用経路を維持する必要性とが低減される。しかし、オンデマンド型ルーティングは、送信元ノードが、データ送信が可能になる前に、経路を設定する必要がある為、経路発見を遅延させる。また、送信元ノードは、経路発見期間中、データをバッファする必要がある。
ＤＳＤＶ（Ｄｅｓｔｉｎａｔｉｏｎ−Ｓｅｑｕｅｎｃｅｄ Ｄｉｓｔａｎｃｅ Ｖｅｃｔｏｒ）は、無線ローカル・エリア・メッシュ・ネットワーク用のプロアクティブ型ルーティング・プロトコルである。ネットワーク内の各ノードは、ルーティング制御メッセージをやり取りし、各々のノードにおけるルーティング・テーブルには、無線ローカル・エリア・メッシュ・ネットワーク内の全ての送信先ノードについてのルーティング情報が含まれている。データ・パケットは、各中間ノードによって、経路上の各ルーティング・テーブルに基づき、送信元ノードから送信先ノードに転送される。有効な経路を維持する為、また、リンクやノードの障害及びネットワーク・トポロジの変更に因るルーティング・ループを回避する為、各ノードは、経路更新情報を定期的に送信するのみならず、重要な新たな情報が得られると直ぐに更新情報としてブロードキャストする。ＤＳＤＶは、レイヤ２のＭＡＣアドレス或いはレイヤ３のＩＰアドレスの何れを使用してもパケットの転送が可能であり、経路発見遅延が無い。その反面、ネットワーク全体にルーティング・メッセージをブロードキャストするので、ルーティング・オーバヘッドが比較的高くなる。特に、ネットワーク内の各ノードの移動が非常に速く、ネットワーク・トポロジが頻繁に変わる時、ネットワーク容量のかなりの部分がルーティング情報を最新にする為に使用される。更に、一部のノードは、処理制限やバッテリ制限により、或いは、その他の要因で他のノードから発信されたデータ・パケットを転送しないことがある。上述の各プロトコルは、各ノードが、要求に応じてデータ・パケットをその他のノードに中継することに同意すると仮定しており、非転送ノードを考慮していない。
無線ローカル・エリア・メッシュ・ネットワークでは、２つ以上のノードがＩＥＥＥ８０２．１１リンクを介して相互接続される。各々のノードは、それぞれ固有のＩＥＥＥ８０２．１１ＭＡＣ（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）アドレスを持っている。送信元ノードは、データ・パケットを送信先ノードに送る際、送信元ノードから送信先ノードへの経路を知る必要がある。
従って、送信先ＭＡＣアドレスに基づいて経路を発見して設定するルーティング機構が必要である。本発明が取り組む課題は、無線ローカル・エリア・メッシュ・ネットワークにおいて、送信元ノードが、如何にして送信先ノードへの経路を送信先のＩＥＥＥ８０２．１１ＭＡＣアドレスに基づいて発見して設定するかである。
(発明の概要)
無線ＬＡＮ（ＷＬＡＮ）メッシュ・ネットワークは、ＩＥＥＥ８０２.１１リンクを介して相互接続された２つ以上のノードで構成されている。各ノードは、自動トポロジ学習と経路選択とに使用されるルーティング・プロトコルに従う。本発明は、ＩＥＥＥ８０２.１１ＭＡＣアドレスに基づいて経路を発見する機構を提供する。本発明は、オンデマンド型経路発見とプロアクティブ型経路設定とを同時にサポートする。本発明が提供する機構は、経路を発見して設定し、リアルタイムのマルチメディア・アプリケーションについてのサービス品質（ＱｏＳ）要件を満足し、当該経路を維持・管理できる。更に、当該機構は、非転送ノードもサポートする。
無線ＬＡＮ（ＷＬＡＮ）メッシュ・ネットワークは、ＩＥＥＥ８０２.１１リンクを介して相互接続された２つ以上のノードで構成されている。各ノードは、自動トポロジ学習と経路選択とに使用されるルーティング・プロトコルに従う。本発明は、ＩＥＥＥ８０２.１１ＭＡＣアドレスに基づいて経路を発見する機構を提供する。本発明は、オンデマンド型経路発見とプロアクティブ型経路設定とを同時にサポートする。本発明が提供する機構は、経路を発見して設定し、リアルタイムのマルチメディア・アプリケーションについてのサービス品質（ＱｏＳ）要件を満足し、当該経路を維持・管理できる。更に、当該機構は、非転送ノードもサポートする。
本発明の方法は、無線メッシュ・ネットワークにおいて送信元ノードと送信先ノードとの間のノードが経路を選択する方法であって、メディア・アクセス制御アドレスを使用して、送信元ノードと送信先ノードとの間の経路を設定する。また、本発明の方法は、ノードが、メディア・アクセス制御アドレスを使用してこのノードとマルチキャスト・グループとの間の経路を設定することによって、無線メッシュ・ネットワークにおいて当該マルチキャスト・グループに参加する当該経路を選択する。これらの方法は、両者とも、設定経路が、オンデマンド型ルーティング或いはプロアクティブ型ルーティングを使用して設定できる。ここでは、本発明を無線ローカル・エリア・メッシュ・ネットワークについて、説明するが、各経路が設定されるネットワークは、この無線ローカル・エリア・メッシュ・ネットワークに限定されるものではなく、任意の形態の無線メッシュ・ネットワークであってよい。また、プロキシ機能を有するアクセスポイントが、この無線メッシュ・ネットワークに参加してもよい。尚、このアクセスポイントに割当てられた各割当て局は、当該無線メッシュ・ネットワークの構成要素ではなく、従って、各局との通信は、アクセスポイントを介して行われるが、各割当て局に対してトランスペアレントである。
本発明は、各添付図と以下の詳細な説明から十分に理解できる。
本発明は、各パケットが、送信元ノードから送信先ノードへ、これらのＩＥＥＥ８０２．１１ＭＡＣアドレスに基づいて、送信され転送されるようなレイヤ２におけるルーティング機能を提供する。本発明は、オンデマンド型ルーティングとプロアクティブ型ルーティングとを同時にサポートする。また、一部のノードは、データを発信するのみ、或いは、データを受信するのみであり、処理制限、バッテリ制限或いはその他の理由に因り、他のノードから発信されたデータを転送しない。本発明は、これらの非転送ノードにも対応できる。本発明のルーティング機構は、クライアント・サーバ・アプリケーション構成／トポロジ、ピアツーピア・アプリケーション構成／トポロジ、及び、ハイブリッド・アプリケーション構成／トポロジに使用できる。
ハイブリッド・メッシュ・オンデマンド型ルーティングは、経路要求メッセージと経路応答メッセージに基づいており、ＩＰレイヤ・ルーティング・プロトコルＡＯＤＶと類似している。レイヤ２におけるハイブリッド・メッシュ・オンデマンド型ルーティングの場合、送信元ノードは、パケットをある送信先ノードに送りたい時、経路について自己のルーティング・テーブルをチェックする。若し有効な経路があれば、送信元ノードは、当該送信先ノードについて自己のルーティング・テーブルに規定された次ホップにパケットを送信する。若し有効な経路がなければ、送信元ノードは、経路要求（ＲＲＥＱ）メッセージをブロードキャストすることによって、経路発見（ｒｏｕｔｅ ｄｉｓｃｏｖｅｒｙ）を開始する。ＡＯＤＶとは異なり、ＲＲＥＱメッセージには、送信元（発信者）のＩＥＥＥ８０２．１１ＭＡＣアドレス（ＩＰアドレスではない）とそのシーケンス番号及びオプションのレイヤ３の情報とが含まれると共に送信先ノードのＭＡＣアドレス（ＩＰアドレスではない）とその送信先ノードについての最終確認済みシーケンス番号及びオプションのレイヤ３の情報とが含まれている。更に、ＲＲＥＱメッセージには、メッセージＩＤ、経路メトリック、有効期限（ｔｉｍｅ−ｔｏ−ｌｉｖｅ：ＴＴＬ）、及び、経路生存時間も含まれている。ノードは、経路要求を開始する直前に、自己のシーケンス番号をインクレメントする。
ＲＲＥＱメッセージ又はその他のメッシュ・ルーティング制御メッセージ、例えば、後述のＲＡＮＮメッセージをブロードキャストすることによって、ＩＥＥＥ８０２．１１ブロードキャストＭＡＣアドレスを送信メッシュ・ルーティング制御メッセージの送信先アドレスとして使用できる。別の方法としては、専用のＩＥＥＥ８０２．１１マルチキャストＭＡＣアドレスを割当てて、メッシュ・ルーティング制御メッセージ（メッシュ・ルーティング制御グループ・アドレス）をフラッディング（ｆｌｏｏｄｉｎｇ）する。このアドレスによって、全てのメッシュ・ノードが特定される。各メッシュ・ノードは、このメッシュ・ルーティング制御グループ・アドレス宛ての各メッセージを受信する。非メッシュ・ノードは、このメッシュ・ルーティング制御グループ・アドレス宛ての各メッセージを受信しなくてもよい。
図１には無線ローカル・エリア・メッシュ・ネットワークが示されており、ノード１０５が送信元ノードであり、ノード１１０が送信先ノードである。その他の全てのノード１１５は、潜在的な中間ノード、即ち、中間ノードになり得るノードであり、実際に中間ノードになった場合、送信元ノード１０５と送信先ノード１１０との間で、メッセージ、パケット、或いは、データを通過させる。個別単位のコンテンツを送信元ノードから送信先ノードに転送する一組の中間ノード１１５は、選択経路に基づいて決定される。図１において、送信元ノード１０５及び送信先ノード１１０は、潜在的な中間ノード１１５と区別できるように、網掛け表示されている。尚、別の事例では、現在の（図１の）送信元ノード及び送信先ノードは中間ノードになり、他のノードが送信元ノード及び送信先ノードになり得る。図１では、送信元ノード１０５が経路要求（ＲＲＥＱ）メッセージを無線ローカル・エリア・メッシュ・ネットワークにフラッディングする。逆経路が、ＲＲＥＱメッセージに基づいて設定される。
各ノードは、ＲＲＥＱメッセージを受信すると、発信者（送信元）アドレスとメッセージＩＤとをチェックして、以前に当該ＲＲＥＱメッセージを見ているか否かを調べる。これが初めてのＲＲＥＱメッセージである場合、当該ノードは、自己と当該受信ＲＲＥＱメッセージを送信してきたノードとの間のリンク・コストを付加することによって、メトリック・フィールドを更新して、自己のルーティング・テーブルにおいて当該発信者への逆経路を設定する。当該ノードが送信先ノードである場合、或いは、当該ノードが送信先ノードへの期限切れしていない有効な経路を保持し、且つ、その送信先ノードについてのシーケンス番号がＲＲＥＱメッセージに示されているシーケンス番号と同じかそれより大きい場合、当該ノードは、経路応答（ＲＲＥＰ）メッセージを発信者にユニキャストで返信することによって、応答する。それ以外の場合、当該ノードは、新たなメトリックでＲＲＥＱメッセージを伝播する。受信ＲＲＥＱメッセージが初めてのものでない場合、当該ノードは、自己と当該受信ＲＲＥＱメッセージを送信してきたノードとの間のリンク・コストを付加することによって、発信者に対するメトリック・フィールドを更新する。当該ノードは、新たなメトリックが自己のルーティング・テーブルに記録されたメトリックよりも小さい場合、逆経路を更新する。それ以外の場合、当該ノードは、ＲＲＥＱメッセージを破棄する。当該ノードは、上述の要件を満たす場合、ＲＲＥＰメッセージを発信者に返信する。上述の要件を満たさない場合、当該ノードは、新たな逆経路メトリックでＲＲＥＱメッセージを伝播する。この逆経路は、順経路を設定するためにＲＲＥＰメッセージをＲＲＥＱメッセージの発信者に返信するのに使用され、また、送信元ノードと送信先ノードとの間の双方向通信にも使用される。
ＲＲＥＰメッセージは、順経路を設定するために、ユニキャストによって、ＲＲＥＱメッセージの発信者に返信される。ＲＲＥＰメッセージには、発信者（送信元）ＭＡＣアドレス、送信先ＭＡＣアドレス、オプションの送信先レイヤ３の情報、送信先についてのシーケンス番号、メトリック、有効期限（ＴＴＬ）、及び、経路生存時間が含まれている。送信先ノードは、応答する際、自己の現在のシーケンス番号の最大値と、ＲＲＥＱメッセージ内の送信先シーケンス番号とを使用する。メトリックの初期値はゼロである。送信先ノードは、経路の生存時間も設定する。中間ノードは、応答する際、送信先ノードのシーケンス番号についての自己の記録と、メトリックと、ルーティング・テーブルのエントリに基づいて計算された経路生存時間とを使用する。
図２は無線ローカル・エリア・メッシュ・ネットワークを示しており、ノード２０５が送信元ノードであり、ノード２１０が送信先ノードである。送信元ノード２０５及び送信先ノード２１０に対する一組の中間ノード２２０が決められている。ノード２１５は、送信元ノード２０５と送信先ノード２１０との間の経路についての中間ノードではなくなっている。ＲＲＥＰメッセージが送信先ノード２１０から送信元ノード２０５にユニキャストされることによって、順経路が設定される。
ＲＲＥＰメッセージは、経路要求のブロードキャスト時に設定された逆経路を介してユニキャストされる。中間ノードは、ＲＲＥＰメッセージを受信すると、自己と当該受信ＲＲＥＰメッセージを送信してきたノードとの間のリンク・コストを付加することによって、メトリックを更新する。中間ノードは、自己のルーティング・テーブルにおいて順経路をセットアップして、ＲＲＥＰメッセージをＲＲＥＱメッセージの発信者に転送する。若し、あるノードが２つ以上のＲＲＥＰメッセージを受信したら、当該ノードは最初のＲＲＥＰメッセージを転送する。当該ノードは、新たなＲＲＥＰメッセージに、より大きな送信先シーケンス番号が含まれているか、或いは、より良いメトリックで同じ送信先シーケンス番号が含まれている場合にのみ、ルーティング・テーブルを更新して、その新たなＲＲＥＰメッセージを転送する。それ以外の場合、当該ノードは、新たなＲＲＥＰメッセージを破棄する。図１及び図２は、ＲＲＥＱメッセージがメッシュ・ネットワークにフラッディングされ、ＲＲＥＰメッセージがユニキャストされることによって順経路が設定されることを示している。発信者は、最初のＲＲＥＰメッセージを受信すると直ぐに、データ或いはパケットの送信を開始でき、その後、より良い経路が発見されたら、自己のルーティング情報を更新できる。
ノードは複数のＩＥＥＥ８０２．１１無線インタフェースを備えている場合がある。当該ノード（以下、「マルチインタフェース・ノード」という）は、固有のノード識別子、即ち、ノードＩＥＥＥ８０２．１１ＭＡＣアドレスを有し、各々のインタフェースも各自のＩＥＥＥ８０２．１１ＭＡＣアドレスを有する。ノードのＭＡＣアドレスは、ＲＲＥＱメッセージ、ＲＲＥＰメッセージ、及び、以下に述べるその他のルーティング制御メッセージに使用される。マルチインタフェース・ノードは、ＲＲＥＱメッセージをブロードキャストする際、自己の全てのインタフェースにＲＲＥＱメッセージをブロードキャストしてもよい。マルチインタフェース・ノードは、ＲＲＥＰメッセージをユニキャストすることによってＲＲＥＱメッセージに応答する際、当該ＲＲＥＱメッセージを受信したインタフェースにＲＲＥＰメッセージを送る。
ルーティング・テーブルには、送信先ノードについてのエントリが含まれている。エントリの各々には、送信先のＭＡＣアドレス、オプションのレイヤ３の情報（サポートされるレイヤ３プロトコル及びアドレス、例えば、送信先ノードのＩＰアドレス）、送信先シーケンス番号、次ホップＭＡＣアドレス、次ホップに至るインタフェース、当該経路を使用する上流ノードとインタフェースのリスト、状態フラグとルーティング・フラグ（例えば、有効、無効）、送信先ノードまでのメトリック、及び、経路生存時間が含まれている。経路生存時間は、使用される度に、更新される。各経路は、その経路生存時間内に使用されなければ、無効になる。この無効経路は、その削除タイマが所定時間を超えると、削除される。発信者は、最初のＲＲＥＰメッセージを受信すると直ぐに、データ送信を開始でき、その後、より良い経路が発見されたら、自己のルーティング情報を更新できる。中間ノードは、データ・パケットを受信すると、送信先ＭＡＣアドレスに基づいて自己のルーティング・テーブルをチェックする。当該中間ノードは、この送信先について有効なエントリが存在すると、このルーティング・エントリに規定された次ホップにパケットを転送する。このプロセスは、当該パケットが送信先ノードに到着するまで、継続する。
オンデマンド型ルーティングでは、現在使用されている経路のみが維持される。この為、ルーティング・オーバヘッドが減少する。しかし、送信元ノードがデータを送信する前に経路を設定する必要があるので、余分な遅延が生じる。また、経路発見期間中、送信元ノードはデータをバッファする必要もある。この経路発見遅延を低減する為に、プロアクティブ型ルーティングの使用が可能である。更に、多数のノードが特定のノードと通信を行う場合、それらのノードの各々がこの特定ノードへの経路を個々に発見すると、効果的な制御トラフィックが必要になることがある。例えば、メッシュ・ネットワーク内の多数のノードが、そのメッシュ・ネットワークとインターネット或いはその他のネットワークとを接続する１つの或いは複数のポータル・ノードを介して、インターネット或いはその他のネットワークにアクセスする。ポータル・ノードは、メッシュ・ネットワーク内において、自己への経路をプロアクティブに（事前に）アナウンスするのが望ましい。本発明は、オンデマンド型経路発見とプロアクティブ型経路アナウンスメントとを統合した。ノードは、ネットワークのアドミニストレータによって明示的に構成できるが、ある種のポリシーに従ってメッシュ・ネットワーク内でプロアクティブ型ルーティングを行うように暗示的に設定されている。例えば、あるポリシーは、全てのメッシュ・ポータル・ノードがプロアクティブ型経路アナウンスメントを行うように定めている。図３Ａにおいて、ノード３１０が自発的な経路アナウンスメント（ＲＡＮＮ）メッセージを周期的にブロードキャストすることによって自己を広告し、これによりメッシュ・ネットワーク内のその他のノード３１５はＲＡＮＮメッセージの発信者３１０への経路を知ることが可能になる。即ち、このＲＡＮＮメッセージを発信するノードは、無線ローカル・エリア・メッシュ・ネットワークに自発的なＲＡＮＮメッセージをフラッディングすることによって、自己への経路をプロアクティブに（事前に）設定できる。マルチインタフェース・ノードは、ＲＡＮＮメッセージをブロードキャストする際、自己の全てのインタフェースを介してＲＡＮＮメッセージをブロードキャストしてもよい。ＲＡＮＮメッセージには、発信者ノードのＩＥＥＥ８０２．１１ＭＡＣアドレス（ＩＰアドレスではない）、送信先シーケンス番号、及び、オプションのレイヤ３の情報が含まれている。更に、ＲＡＮＮメッセージには、経路メトリック、有効期限、及び、経路生存時間も含まれている。尚、ＲＲＥＱメッセージとは異なり、ＲＡＮＮメッセージ内の送信先アドレスは、メッシュ・ネットワークにおいてＲＡＮＮメッセージ発信者への経路をプロアクティブに設定するのに使用されるので、ＲＡＮＮメッセージ発信者のＭＡＣアドレスとなる。
ノード３１５は、ＲＡＮＮメッセージを受信すると、このＲＡＮＮメッセージを送信してきたノードと自己との間のリンク・コストを加算することによって、ＲＡＮＮメッセージの発信者に対するメトリック・フィールドを更新する。当該ノードは、自己のルーティング・テーブル内にこの送信先ノード（即ち、ＲＡＮＮメッセージ発信者３１０）への有効な経路を保持していない場合、自己のルーティング・テーブル内にこの送信先ノードへの経路を作成する。当該ノードは、自己の１つの或いは複数のインタフェースを介して、隣接ノードに新たなメトリックでＲＡＮＮメッセージをブロードキャストする。当該ノードがこの送信先ノードへの有効な経路を保持している時に、ＲＡＮＮメッセージ内により大きな送信先シーケンス番号が含まれているか、或いは、より良いメトリックで同じ送信先シーケンス番号が含まれている場合のみ、当該ノードは、自己のルーティング・テーブルを更新して、隣接ノードに新たなメトリックでＲＡＮＮメッセージをブロードキャストする。それ以外の場合、当該ノードは、ＲＡＮＮメッセージを破棄する。このようにして、ＲＡＮＮメッセージ発信者への各経路がメッシュ・ネットワーク内に設定される。
図３Ｂにおいて、送信元ノード３０５が送信先ノード３１０へデータ・パケットを送りたい時、当該送信元ノード３０５は、既に、送信先ノード３１０の経路アナウンスメントから得られた当該送信先ノードへの順経路を保持している場合がある。この場合、送信元ノード３０５は、直ぐにパケットを送信できる。しかし、送信先ノード３１０から送信元ノード３０５への逆経路が無い可能性がある。双方向通信が必要な場合、送信元ノード３０５は、送信先ノード３１０のＲＡＮＮメッセージによって設定された順経路に沿って各中間ノード３２０を経由して送信先ノード３１０へユニキャストで無償型（ｇｒａｔｕｉｔｏｕｓ：要求されていないのに自発的に送信される）ＲＲＥＰメッセージを送れる。このＲＲＥＰメッセージによって、送信元ノード３０５への逆経路が設定される。
一部のノードは、送信元ノード或いは送信先ノードとしてのみ、即ち、他のノードからのトラフィックを転送しないノードとしてのみ、無線ローカル・エリア・メッシュ・ネットワークに参加することを必要とする。ノードは、アドミニストレータによって非転送ノードとして構成でき、或いは、特定のポリシーに基づいて非転送ノードとして設定される。例えば、そのようなポリシーの１つとして、ノードのバッテリ内のエネルギが閾値に満たない時、当該ノードは非転送ノードになるというポリシーがある。非転送メッシュ・ノードは、パケットを送信したい時、ＲＲＥＱメッセージを送る。非転送メッシュ・ノードは、自己が受信ＲＲＥＱメッセージ内の送信先ノードである場合のみ、その受信ＲＲＥＱメッセージに応答する。非転送メッシュ・ノードは、自己が受信ＲＲＥＱメッセージ内の送信先ノードでない場合、その受信ＲＲＥＱメッセージに応答しない。非転送メッシュ・ノードは、ＲＡＮＮメッセージを受信して、そのＲＡＮＮメッセージの発信者への経路を知る。また、非転送メッシュ・ノードは、ＲＡＮＮメッセージを送ることによって、自己が送信先となる経路をプロアクティブに（事前に）設定できる。しかし、非転送メッシュ・ノードは、ＲＲＥＱメッセージ、ＲＲＥＰメッセージ、及び、ＲＡＮＮメッセージを含むどのようなルーティング制御メッセージも隣接ノードに転送しない。従って、非転送メッシュ・ノードを中間ノードとして使用する経路はない。
リンクが壊れた場合、経路エラー（ＲＥＲＲ）メッセージがアクティブな経路上の影響を受ける送信元ノードに送られる。壊れたリンクの上流ノード、即ち、送信元付近のノードが、ＲＥＲＲメッセージを新規に送る。当該ノードは、ＲＥＲＲメッセージを送る前に、自己のルーティング・テーブル内において、損傷経路を無効と記録し、損傷経路のメトリックを無限大（ｉｎｆｉｎｉｔｅ）に設定し、このリンク障害に因り到達不可能な送信先の送信先シーケンス番号をインクレメントする。ＲＥＲＲメッセージには、このリンク障害に因り到達不可能な送信先全てとそれらのインクレメントされたシーケンス番号とのリストが含まれている。当該ノードは、このＲＥＲＲメッセージを１つ以上のその上流隣接ノードにブロードキャストする。マルチインタフェース・ノードは、各インタフェースを介して、ＲＥＲＲメッセージを送るが、その際、各経路はこの障害リンクを使用している。隣接ノードは、下流ノードからＲＥＲＲメッセージを受信すると、自己が、リストに載った各送信先への経路であり、且つ、この下流隣接ノードを使用する経路を保持しているか否かをチェックする。そのような経路を保持している場合、当該隣接ノードは、それらの経路を無効と記録し、それらの経路のメトリックを無限大に設定する。次に、当該隣接ノードは、ＲＥＲＲメッセージをその上流ノードに伝播する。送信元ノードは、ＲＥＲＲメッセージを受信すると、経路発見を再度開始する。各ノードは、アクティブな、即ち、有効な経路を保持していない送信先ＭＡＣアドレスを有するデータ・パケットを受信すると、送信元ノードに対するＲＥＲＲメッセージを作成してその上流隣接ノードに送る。
各ノードが周期的にビーコン（ＨＥＬＬＯメッセージ）を隣接ノードに送ることによって、ローカルの接続性の管理が行われる。各ノードは、隣接ノードからビーコンを受信すると、自己のルーティング・テーブルにおいて、その隣接ノードに対応する経路生存時間を更新する。ノードが隣接ノードからのビーコンを所定のハロー生存期間（Ｈｅｌｌｏ＿Ｌｉｆｅ）の間に受信できないと、当該隣接ノードへのリンクが解除（切断）され、当該ノードのルーティング・テーブルにおいて当該隣接ノードについてのルーティング情報が更新される。
図４には、本発明の原理に従って、任意のノードが、各経路をオンデマンドで、且つ、プロアクティブに設定し、各ルーティング制御メッセージを処理する方法が例示されている。ステップ４０２において、ノードは、プロアクティブ型経路発見が必要か否かを判定する。この情報は、前述の如く、ネットワークのアドミニストレータによって明示的に構成できるが、特定のポリシーにより暗示的に得られる。プロアクティブ型経路発見が必要である場合、ステップ４０４において、ＲＡＮＮメッセージが周期的に送られる。プロアクティブ型経路発見が必要でない場合、当該ノードは、アイドル状態に戻る。ステップ４１０において、ノードは、その上位レイヤのアプリケーションからデータ・パケットを受信すると、自己が送信先ノードへの順経路を保持しているか否かをチェックする（ステップ４１２）。ノードは、順経路を保持していない場合、ＲＲＥＱメッセージを送ることによってオンデマンド型経路発見を開始する（ステップ４１４）。ノードは、対応するＲＲＥＰメッセージを待つ。ノードは、ＲＲＥＰメッセージを受信すると（ステップ４１６）、順経路をセットアップし（ステップ４２２）、データ送信を開始する（ステップ４２８）。送信元ノードは、ＲＲＥＱメッセージが消失された場合、所定回数までＲＲＥＱメッセージを再送できるようにしてもよい（ステップ４１８）。ＲＲＥＱメッセージが最大回数再送された後でもＲＲＥＰメッセージの受信が無い場合、送信元ノードは、エラー・メッセージを介して送信先ノードに到達できないことをアプリケーションに通知する（ステップ４２０）。送信元ノードは、順経路を保持している場合、自己が双方向通信のための逆経路を保持しているか否かをチェックする（ステップ４２４）。順経路が送信先ノードのＲＡＮＮ広告によって設定された場合、逆経路が無い可能性がある。単一方向通信、或いは、逆経路が利用可能な双方向通信の場合、送信元ノードは、直ぐにデータを送信する（ステップ４２８）。逆経路が無い双方向通信の場合、送信元ノードは、逆経路を設定するための無償型ＲＲＥＰメッセージを送る（ステップ４２６）。送信元ノードは、無償型ＲＲＥＰメッセージを送ると直ぐに、データを送信できる（ステップ４２８）。
ステップ４４０においてメッシュ・ネットワーク内の任意のノードがＲＡＮＮメッセージを受信すると、当該ノードはＲＡＮＮメッセージの発信者への経路をセットアップ、設定、或いは、リフレッシュする（ステップ４４２）。当該ノードが非転送ノードである場合（ステップ４４４）、ＲＡＮＮメッセージを転送しない（ステップ４４８）。当該ノードが転送ノードである場合、ＲＡＮＮメッセージを転送する（ステップ４４６）。ステップ４５０において、任意のノードがＲＲＥＱメッセージを受信すると、当該ノードは、逆経路をセットアップ、作成、或いは、リフレッシュする（ステップ４５２）。ノードは、自己が非転送ノードであるか否かを判定する（ステップ４５４）。非転送ノードは、自己がＲＲＥＱメッセージに規定された送信先ノード（ステップ４６０）である場合のみ、ＲＲＥＰメッセージをＲＲＥＱメッセージの発信者にユニキャストで返信することによって、ＲＲＥＱメッセージに応答する（ステップ４６２）。非転送ノードは、自己が送信先ノードではない場合、ＲＲＥＱメッセージを転送せずに破棄する（ステップ４６４）。転送ノードについては、自己が送信先ノードである、或いは、送信先ノードへの有効経路を保持している場合（ステップ４５６）、ＲＲＥＱメッセージの発信者にＲＲＥＰメッセージをユニキャストで返信することによって、応答する（ステップ４６２）。それ以外の場合、ＲＲＥＱメッセージを伝播する（ステップ４５８）。ステップ４７０において、任意のノードがＲＲＥＰメッセージを受信すると、経路をセットアップ、作成、或いは、リフレッシュする（ステップ４７２）。当該ノードが非転送ノードである、或いは、このＲＲＥＰメッセージの送信先ノードである場合（ステップ４７４）、ＲＲＥＰメッセージを転送しない（ステップ４７８）。それ以外の場合、ＲＲＥＰメッセージを転送する（ステップ４７５）。ステップ４８０において、任意のノードがリンク障害を検出すると、或いは、ＲＥＲＲメッセージを受信すると、損傷経路を非アクティブ化（ｉｎａｃｔｉｖａｔｅ）する（ステップ４８２）。当該ノードが送信元ノードである場合（ステップ４８４）、新たな経路を発見、或いは、検知する（ステップ４９０）。それ以外では、当該ノードが非転送ノードでない場合（ステップ４８６）、ＲＥＲＲメッセージを転送する（ステップ４８８）。当該ノードが非転送ノードである場合、ＲＥＲＲメッセージを転送しない（ステップ４９２）。
ＷＬＡＮでは、複数の局が１つのアクセスポイント（ＡＰ）に割当てられている場合がある。図５では、ノード５０５がＡＰであり、無線ローカル・エリア・メッシュ・ネットワーク５２５に参加している。しかし、各局５１０は、無線ローカル・エリア・メッシュ・ネットワーク５２５の要素（ｐａｒｔ）ではない。各局５１０は、ＡＰ５０５と共にインフラストラクチャ・ベース・ネットワーク或いはサブネットワークを形成している。メッシュＡＰ５０５は各局５１０のプロキシとして機能し、ルーティングは非メッシュ局５１０に対してトランスペアレントである。メッシュＡＰ５０５は、その割当て局５１０が発信したデータ・パケットを転送する際、送信先への経路を発見する。また、メッシュＡＰ５０５は、その各割当て局についてのＲＲＥＱメッセージにも応答する、即ち、当該ＲＲＥＱメッセージの発信者にＲＲＥＰメッセージをユニキャストすることによって応答する。メッシュＡＰ５０５は、ＲＡＮＮメッセージをブロードキャストすることによって、自己の各割当て局５１０への経路をアナウンスする。単一のＲＡＮＮメッセージを使用して、複数の送信先アドレス、それら各自のシーケンス番号、オプションのレイヤ３の情報、有効期限（ＴＴＬ）、メトリック、及び、経路生存時間のアナウンスメントが可能である。上記複数の送信先アドレスの各々は、それぞれの割当て局に対応している。
図６は、プロキシ機能付きメッシュ・アクセスポイント（ＡＰ）６００（図５のノード５０５或いはＡＰ５０５に対応）の詳細を例示したブロック図である。プロキシ機能付きメッシュＡＰ６００は、２つの論理インタフェースを備えている。その一方の論理インタフェースである割当て局用送受信（ＴＸ／ＲＸ）インタフェース・モジュール６４５は、各割当て局と通信を行い、他方の論理インタフェースであるメッシュ・ネットワーク用送受信（ＴＸ／ＲＸ）インタフェース・モジュール６５５は、メッシュ・ネットワークと通信を行う。これら２つの論理インタフェースは、相異なるチャンネルで動作する２つの物理ＩＥＥＥ８０２．１１無線インタフェース（各々の物理インタフェースはそれぞれ別の論理インタフェースに対応）で実施してもよいし、或いは、１つの物理ＩＥＥＥ８０２．１１無線インタフェースで実施してもよい。局割当て制御モジュール６５０が局割当て制御を行う。メッシュ・ルーティング・モジュール６０５がメッシュ・ネットワーク内におけるデータのルーティングを担当している。このメッシュ・ルーティング・モジュール６０５には、経路要求を送信して無線ローカル・エリア・メッシュ・ネットワーク内の送信先ノードへの経路を発見する（オンデマンド型ルーティングを行う）メッシュ経路発見ユニット６１０が含まれている。更に、メッシュ・ネットワークにおいてＲＡＮＮメッセージを送信する（プロアクティブ型ルーティングを行う）メッシュ経路アナウンスメント・ユニット６１５も含まれている。ルーティング・メッセージ処理ユニット６２０は、受信されたルーティング制御メッセージを処理して、これに応答するか、或いは、これを転送する。経路管理ユニット６２５は、経路を管理し、リンク障害が検知された場合に経路エラー・メッセージを発生する。更に、メッシュ・ルーティング・モジュール６０５は、自己のキャッシュにルーティング・テーブル６３０を管理している。データ処理ユニット６３５は、ルーティング・テーブルに基づいてデータ・パケットを送信、受信、或いは、転送する。メッシュ・ルーティング・モジュール６０５は、メッシュ・ネットワーク用送受信インタフェース・モジュール６５５を介してメッシュ・ネットワークに接続されている。局プロキシ６４０は、各割当て局とメッシュ・ネットワークとの橋渡しをする。局プロキシ６４０は、局割当て制御モジュール６５０からの割当て局情報をルーティング・モジュール６０５に伝える。局プロキシ６４０は、ルーティング・モジュール６０５とインターアクト（連携）して、割当て局についてのルーティング機能及びデータ転送機能を行う（例えば、割当て局が発信したデータ・パケットを転送する際、送信先への経路を発見する、割当て局についてのＲＲＥＱメッセージに応答する、及び、メッシュ・ネットワークにＲＡＮＮメッセージを発信することによって割当て局への経路をアナウンスする）。
本発明は、マルチキャスト・ルーティングとユニキャスト・ルーティングの両方をサポートしている。個別のマルチキャスト・ルーティング・テーブルが各ノードによって管理されている。マルチキャスト・オンデマンド型経路発見は、経路要求メッセージと経路応答メッセージに基づくものであり、上述のユニキャスト・オンデマンド型経路発見と類似しており、ＩＰレイヤ・ルーティング・プロトコルＡＯＤＶとも類似している。各ノードは、いつでも、動的に、マルチキャスト・グループに参加でき、又、これから抜ける、即ち、脱退できる。各マルチキャスト・グループには、マルチキャスト・グループ・リーダが含まれている。グループ・リーダは、マルチキャスト・グループ・シーケンス番号を管理している。マルチキャスト・グループ・リーダの故障が検知されると、新たなグループ・リーダが作られて、中心点が故障していないようにする。
任意のノードがマルチキャスト・グループに参加したい時、当該ノードは、ＲＲＥＱメッセージを全てのメッシュ・ノードにブロードキャストする。このＲＲＥＱメッセージには、発信者のＭＡＣアドレス、現在のシーケンス番号、オプションのレイヤ３の情報（レイヤ３プロトコル及びアドレス、例えば、ＩＰアドレスをサポートする情報）、送信先ＭＡＣアドレス（即ち、参加すべきマルチキャスト・グループのアドレス）、グループの最終確認済みシーケンス番号、メッセージＩＤ、メトリック、有効期限パラメータ、及び、参加フラグが含まれている。マルチキャスト・ツリーの任意の構成要素（ｍｅｍｂｅｒ：メンバー）ノードはＲＲＥＱメッセージに応答してもよいが、これに応答してもよいのはマルチキャスト・ツリーの構成要素ノードだけである。非構成要素ノード（マルチキャスト・ツリーの構成要素でないノード）は、ＲＲＥＱメッセージに応答しないが、発信者への逆経路を作成する。次に、非構成要素ノードは、ＲＲＥＱメッセージを隣接ノードに転送する。これを以下詳細に説明する。発信者は、発見期間の間、応答の受信を待つ。この応答が無い場合、発信者は、メッセージＩＤを１だけインクレメントして、ＲＲＥＱメッセージを再送、或いは、再ブロードキャストする。発信者は、応答を受信するまで、或いは、再トライ期限が過ぎるまで、この処理を継続する。若し最大再トライ回数後でも応答の受信が無い場合、発信者は、新たなマルチキャスト・グループについてのマルチキャスト・グループ・リーダになっても良い。
任意のノードが他のノード（グループ内でないノード）からマルチキャスト・グループへの参加要求を受信すると、当該ノードは、メトリック・フィールドを更新し、自己のマルチキャスト・ルーティング・テーブルにおいて発信者についての非アクティブ（ｉｎａｃｔｉｖｅ）のエントリを加える。マルチキャスト・ルーティング・テーブル内の各エントリは、リンクがアクティブ（ａｃｔｉｖｅ）か、或いは、非アクティブかを示すフラグを備えている。マルチキャスト・グループについては、非アクティブのリンクにはデータ・パケットは転送、或いは、送信されない。また、当該ノードは、ユニキャスト経路設定規則に従って、自己のユニキャスト・ルーティング・テーブルにおいて発信者についての逆経路エントリを作成する。
マルチキャスト・ツリーには、マルチキャスト・グループの構成要素ノードとマルチキャスト・グループに対する転送ノードとが含まれている。この転送ノードは、マルチキャスト・ツリーの構成要素であるがマルチキャスト・グループの構成要素ではないノードである。転送ノードは、自己が受信したデータ、パケット、或いは、コンテンツについての「通路」或いは「導管」として機能する。転送ノードは、自己が受信したデータ、パケット、或いは、コンテンツを使用することはなく、また、これらに何ら影響を及ぼすこともない。マルチキャスト・ツリーの任意の構成要素ノードは、自己の記録されたシーケンス番号がＲＲＥＱメッセージ内のシーケンス番号と同じかそれより大きい場合、マルチキャスト・グループに参加するためのＲＲＥＱメッセージに応答してもよい。マルチキャスト・グループ・リーダは、常に、マルチキャスト・グループに参加するためのＲＲＥＱメッセージに応答する。マルチキャスト・グループに参加するためのＲＲＥＱメッセージに応答するノードは、ユニキャスト経路設定規則に従って、自己のルーティング・テーブルにおいて、発信者へのユニキャスト逆経路をセットアップする。また、当該応答ノードは、マルチキャスト・ルーティング・テーブルにおいて、発信者についての経路をセットアップする。この経路は、非アクティブとしてフラグ設定される。次に、当該応答ノードは、ＲＲＥＱメッセージの発信者にＲＲＥＰメッセージをユニキャストで返信する。逆経路上のノードは、このＲＲＥＰメッセージを受信すると、メトリックを更新し、自己のマルチキャスト・ルーティング・テーブルにおいて順経路をセットアップする。マルチキャスト・ルーティング・テーブルにおいてセットアップされる経路は、非アクティブとしてフラグ設定される。次に、当該ノードはこのＲＲＥＰメッセージを次ホップに転送する。
マルチキャスト・ツリー内のノードの各々は、マルチキャスト・ルーティング・テーブルを備えている。マルチキャスト・ルーティング・テーブルは、各マルチキャスト・グループについてのエントリを有する。マルチキャスト・ルーティング・テーブルのエントリには、マルチキャスト・グループＭＡＣアドレス、次ホップＭＡＣアドレス、次ホップへのインタフェース、マルチキャスト・グループ・シーケンス番号、マルチキャスト・グループ・リーダへのメトリック、各フラグ（アクティブ／非アクティブ・フラグ及びルーティング・フラグ）、及び、経路生存時間パラメータが含まれている。この経路生存時間パラメータは、経路が使用される度に、更新される。各経路は、規定された経路生存時間内で使用されないと、無効になる。
マルチキャスト・グループに参加するためのＲＲＥＱメッセージの発信者は、マルチキャスト・ツリーの相異なる構成要素ノードからの複数のＲＲＥＰメッセージを受信する場合がある。各応答は、マルチキャスト・グループへの潜在的な経路を表している。発信者は、受信した各応答をトラッキングし、経路発見期間の終了を待つ。次に、発信者は、マルチキャスト・グループ・シーケンス番号が最大であり、且つ、マルチキャスト・グループへのメトリックが最良である経路を選択する。経路発見期間の終了時に、発信者は、参加フラグを次ホップへの参加に設定して、マルチキャスト・アクティブ化（ＭＡＣＴ）メッセージをユニキャストすることによって、選択経路をアクティブ化（ａｃｔｉｖａｔｅ）する。発信者は、自己のマルチキャスト・ルーティング・テーブルにおいて、選択経路について、アクティブ／非アクティブ・フラグをアクティブに設定する。当該経路上の各ホップは、ＭＡＣＴメッセージを受信すると、自己がＲＲＥＰメッセージの発信者でない場合、自己のマルチキャスト・ルーティング・テーブル内において当該経路をアクティブ化して、受信したＭＡＣＴメッセージを次ホップに転送する。ＲＲＥＰメッセージの発信者がＭＡＣＴメッセージを受信するまで、このプロセスが継続する。尚、任意のノードが、同時に、２つのマルチキャスト・グループ或いは２つのマルチキャスト・ツリーの構成要素ノードとなる可能性が有る。
図７Ａ〜図７Ｄは、新しいノード「Ｎ」が如何にしてマルチキャスト・グループに参加するかを示している。網掛け表示された各ノードは、マルチキャスト・グループの構成要素ノードとマルチキャスト・ツリーの構成要素ノードである。白色表示された各ノードは、マルチキャスト・ツリーの構成要素ではないノード、或いは、マルチキャスト・グループの構成要素ではないノードである。ノード「Ｎ」は、マルチキャスト・グループに参加したい新しいノードである。「Ｆ」で示されている各ノードは、転送ノードである。図７Ａにおいて、ノード「Ｎ」は、マルチキャスト・グループに参加したい新しいノードである。ノード「Ｎ」は、マルチキャスト・グループに参加しようとして、ＲＲＥＱメッセージをメッシュ・ネットワークにフラッディングする。ＲＲＥＱメッセージは、マルチキャスト・ツリーの構成要素であるノードに到達するまで、マルチキャスト・ツリーの構成要素ではないノードを通過する。図７Ｂには、ＲＲＥＰメッセージがマルチキャスト・グループに参加したい新しいノードへ返信される例が示されている。ＲＲＥＰメッセージは、相異なるマルチキャスト・ツリー構成要素ノードによって、逆経路に沿ってＲＲＥＱメッセージの発信者に返信される。図７Ｃには、ＲＲＥＱメッセージの発信者が経路アクティブ化メッセージ（ＭＡＣＴ）を送信する例が示されている。ＲＲＥＱメッセージの発信者は、マルチキャスト・グループへの経路をアクティブ化するように参加フラグを設定して、ＭＡＣＴメッセージをユニキャストする。図７Ｄには、新しいノードがマルチキャスト・グループに加えられた状態が例示されている。マルチキャスト・グループの構成要素ではなかった、或いは、マルチキャスト・ツリーの構成要素ではなかった１つのノードが、転送ノードとして加えられ、従って、マルチキャスト・ツリーの構成要素になっている。
マルチキャスト・グループの構成要素であるノードが当該グループから抜けたい、即ち、脱退したい場合、当該ノードは、プルーン（ｐｒｕｎｅ：切取り）フラグを「切取り」に設定したＭＡＣＴメッセージを次ホップにユニキャストし、自己のマルチキャスト・ルーティング・テーブルにおいてマルチキャスト・グループへのエントリを削除する。経路上の次ノードが、プルーン・フラグが「切取り」に設定されたＭＡＣＴメッセージを受信すると、当該次ノードは、自己にＭＡＣＴメッセージを送信してきたノードについてのルーティング情報を削除する。プルーン・フラグが「切取り」に設定されたＭＡＣＴメッセージを受信したノードは、自己がマルチキャスト・グループの構成要素ではなく、且つ、マルチキャスト・グループへの帰属（ｍｅｍｂｅｒｓｈｉｐ）を放棄したいノードの削除に伴って、リーフ（ｌｅａｆ：葉）ノードになる場合、自己をマルチキャスト・ツリーから切取る（削除する）。当該リーフ・ノードは、プルーン・フラグが「切取り」に設定されたＭＡＣＴメッセージを次ホップにユニキャストすることによって、自己をマルチキャスト・ツリーから切取る（削除する）。一方、プルーン・フラグが「切取り」に設定されたＭＡＣＴメッセージを受信したノードがマルチキャスト・グループの構成要素であり、即ち、リーフ・ノードでない場合、自己を切取らない（削除しない）。
図８Ａ及び図８Ｂは、ノード「Ａ」が如何にしてマルチキャスト・ツリー及びマルチキャスト・グループへの帰属を放棄するかを例示している。網掛け表示された各ノードは、マルチキャスト・グループの構成要素、及び、マルチキャスト・ツリーの構成要素である。白色表示された各ノードは、マルチキャスト・グループの構成要素ではないノード、或いは、マルチキャスト・ツリーの構成要素ではないノードである。「Ｆ」で示された各ノードは、転送ノードである。図８Ａは、マルチキャスト・リーフ・ノードが如何にしてマルチキャスト・グループから抜ける、即ち、脱退するかを例示している。ノード「Ａ」は、マルチキャスト・グループ及びマルチキャスト・ツリーへの帰属を放棄する為に、プルーン・フラグを「切取り」に設定したＭＡＣＴメッセージをユニキャストする。図８Ｂは、切取り後のマルチキャスト・ツリーを示している。ノード「Ａ」がマルチキャスト・グループ及びマルチキャスト・ツリーへの帰属を放棄した後、転送ノードであったノード「Ｂ」は、リーフ・ノードとなり、自己をマルチキャスト・ツリーから切取る。
マルチキャスト・ツリー上のノードは、ハロー（Ｈｅｌｌｏ）期間毎に、隣接ノードの各々からの送信信号を受信する必要がある。この送信信号には、マルチキャスト・データ・パケット、ＲＲＥＱメッセージ、ハロー（Ｈｅｌｌｏ）メッセージ、ビーコン・メッセージ、或いは、グループ・ハロー（ＧＲＰＨ）メッセージが含まれている。ＧＲＰＨメッセージは、グループ・リーダがマルチキャスト・ツリーに沿って周期的に送信する。任意のノードが、ハロー生存期間（Ｈｅｌｌｏ＿Ｌｉｆｅ）の間に、マルチキャスト・ツリー上の隣接ノードからの送信信号を受信できない場合、その隣接ノードへのリンクは解除（切断）される。リンクが切断されると、その切断の下流に在るノード（即ち、マルチキャスト・グループ・リーダから更に離れたノード）は、その切断リンクを修復しようとする。実際には、切断されたリンクを迂回して、別の経路を作ってマルチキャスト・ツリーに復帰しようとする。切断リンクを修復しようとする、或いは、別の経路を発見することにより切断リンクを迂回しようとする責任のある下流ノードは、マルチキャスト・グループに参加するためのＲＲＥＱメッセージを送信する。このＲＲＥＱメッセージには、当該送信ノードのグループ・リーダからのメトリックを示す拡張フィールド（ｅｘｔｅｎｓｉｏｎ ｆｉｅｌｄ）が含まれている。このＲＲＥＱメッセージに応答するノードは、十分に新しいシーケンス番号（ＲＲＥＱメッセージ内のマルチキャスト・グループ・シーケンス番号と同じかそれより大きいシーケンス番号）を有するマルチキャスト・ツリー構成要素である必要があり、且つ、マルチキャスト・グループ・リーダへのメトリックは、ＲＲＥＱメッセージ内に示されるメトリックよりも良いものである必要がある。切断リンクの迂回を試みてＲＲＥＱメッセージを発信したノードは、経路発見期間の終了時に、経路を選択し、参加フラグ（ｊｏｉｎ ｆｌａｇ）が参加に設定されたＭＡＣＴメッセージを次ホップにユニキャストして、その新たに発見された経路をアクティブ化する。任意のブランチ（ｂｒａｎｃｈ：枝）を介してマルチキャスト・ツリーに再参加することによってマルチキャスト・ツリーを修復することが出来ない場合、切断リンクを迂回する責任のある下流ノードは、新たなマルチキャスト・ツリーについて、新たなマルチキャスト・グループ・リーダになる。
図９Ａ〜図９Ｅは、マルチキャスト・ツリーの壊れた或いは切断されたリンクの迂回を例示している。図９Ａは、切断リンクを有するマルチキャスト・ツリーを例示している。この例では、ノード「Ａ」とノード「Ｂ」の間のリンクが切断されている。図９Ｂでは、下流ノード（ノード「Ａ」）が、マルチキャスト・グループへの参加を要求するＲＲＥＱメッセージを送出することによって、切断リンクを迂回しようとしている例が示されている。図９Ｃでは、下流ノード（ノード「Ａ」）が、必要条件を備えたマルチキャスト・ツリー構成要素ノードからＲＲＥＰメッセージを受信する例が示されている。図９Ｄでは、下流ノード（ノード「Ａ」）が、参加フラグを参加に設定したＭＡＣＴメッセージによって新たなリンクをアクティブ化する例が示されている。図９Ｅでは、切断リンクが迂回されることによって、マルチキャスト・ツリーが修復された例が示されている。前述の如く、切断リンクは、実際に修復される訳ではなく、利用可能な経路を発見する機構（経路発見機構）を使用して、迂回されることになる。
本発明では、ユニキャストと同様に、経路発見遅延を低減するために、プロアクティブ型ルーティングがサポートされる。本発明は、オンデマンド型経路発見とプロアクティブ型経路アナウンスメントとを統合している。マルチキャストの場合、ノードは、ネットワークのアドミニストレータによって明示的に構成できるが、当該ノードがマルチキャスト・グループ・リーダである場合、ある種のポリシーに従ってメッシュ・ネットワーク内でプロアクティブ型ルーティングを行うように暗示的に設定されている。設定されたグループ・リーダは、自発的な経路アナウンスメント（ＲＡＮＮ）メッセージを周期的にブロードキャストすることによってマルチキャスト・グループを広告し、それによりメッシュ・ネットワーク内のその他のノードがマルチキャスト・グループへの経路を知ることが出来るようにする。ＲＡＮＮメッセージには、マルチキャスト・グループのＩＥＥＥ８０２．１１ＭＡＣアドレス（ＩＰアドレスではない）、グループ・シーケンス番号、及び、オプションのレイヤ３の情報が含まれている。更に、ＲＡＮＮメッセージには、経路メトリック、有効期限、及び、経路生存時間も含まれている。
例えばマルチメディア・アプリケーションやビデオ・アプリケーションの場合、ＷＬＡＮメッシュ・ネットワークにおいてサービスの品質（ＱｏＳ）をサポートする必要がある。ＱｏＳをサポートするために、ＱｏＳ要件、例えばデータについての最大遅延要件及び最小帯域幅要件を、拡張ＲＲＥＱメッセージのオプション・フィールド内に含めることが出来る。ＱｏＳ拡張要件を備えたＲＲＥＱメッセージに応答する、或いは、これを転送するためには、ノードは、ＱｏＳの制約条件を満たす必要がある。ＱｏＳの制約条件を満たせない場合、ノードは、このＱｏＳ拡張要件を備えたＲＲＥＱメッセージを破棄する。ＱｏＳ経路が設定された後、当該経路上の任意のノードが、自己がもはや要求されるＱｏＳパラメータを満たさないことを検知すると、当該ノードは、ＲＲＥＱメッセージの発信者にＲＥＲＲメッセージを送る。このＲＥＲＲメッセージには、現在計測されているＱｏＳパラメータ、例えば、当該リンクについての利用可能帯域幅パラメータ及び遅延パラメータを含めてもよい。ＲＲＥＱメッセージの発信者は、より低いＱｏＳでこの経路を継続して使用する決定、或いは、別の経路を発見する決定をしてもよい。例えば、ＲＥＲＲメッセージは、リンク上で利用可能な現在の帯域幅は、発信者が要求した帯域幅よりも値が小さいことを示す。発信者は、送信元レートを低減して現在利用可能な帯域幅に合わせるか、或いは、最初に要求した帯域幅で新たな経路を発見してもよい。
本発明は、例えば、携帯端末、アクセスポイント或いはセルラー・ネットワーク内において、様々な形態のハードウェア、ソフトウェア、ファームウェア、特定用途プロセッサ、或いは、これらの組み合わせによって実施できる。本発明は、推奨例として、ハードウェアとソフトウェアの組み合わせとして実施される。更に、ソフトウェアは、推奨例として、プログラム記憶装置上に具現化されるアプリケーション・プログラムとして実施される。このアプリケーション・プログラムは、任意の適切なアーキテクチャを備えたマシンにアップロードして実行されるようにしてもよい。このマシンは、推奨例として、１つ或いは複数の中央処理装置（ＣＰＵ）、ランダム・アクセス・メモリ（ＲＡＭ）及び入出力（Ｉ／Ｏ）インタフェース等のハードウェアを備えたコンピュータ・プラットホームで実施される。このコンピュータ・プラットホームには、オペレーティング・システムとマイクロ命令コードも含まれている。上述の様々な処理及び機能は、マイクロ命令コードの一部か、アプリケーション・プログラムの一部か、或いは、それらの組み合わせであっても良く、オペレーティング・システムを介して実行される。また、増設用データ記憶装置や印刷装置等のその他の様々な周辺装置をコンピュータ・プラットホームに接続してもよい。
また、添付図面に示されているシステムの各構成要素及び方法の各ステップの一部は、ソフトウェアで実施されることが望ましいため、システムの各構成要素（或いは各処理ステップ）相互間の実際の接続は、本発明がプログラミングされる態様に従って、異なることがある。当業者であれば、ここに開示された各事項から、本発明の上述の及び類似の各実施例又は各構成を実施できる。
Claims (27)
- 無線メッシュ・ネットワークにおいて送信元ノードと送信先ノードとの間のノードが経路を選択する方法であって、
メディア・アクセス制御アドレスを使用して、前記送信元ノードと前記送信先ノードとの間で前記経路を設定するステップを含む、前記方法。 - 前記送信元ノードと前記送信先ノードとの間の前記経路がオンデマンド型ルーティングに基づいて設定される、請求項１記載の方法。
- 前記送信元ノードと前記送信先ノードとの間の前記経路がプロアクティブ型ルーティングに基づいて設定される、請求項１記載の方法。
- 前記無線メッシュ・ネットワークにおいて現在使用されている各経路を維持、管理するステップを更に含む請求項１記載の方法。
- 広告された経路情報を使用して、前記送信元ノードと前記送信先ノードとの間の全ての経路についての情報を維持、管理するステップを更に含む請求項１記載の方法。
- 前記無線メッシュ・ネットワークが動的であり、任意のノードが、いつでも、前記無線メッシュ・ネットワークに動的に参加でき、或いは、これから動的に脱退することができる、請求項１記載の方法。
- 前記オンデマンド型ルーティングに基づいて前記経路を設定する処理は、
前記無線メッシュ・ネットワークにおいて、前記送信元ノードと前記送信先ノードとの間の少なくとも１つの経路を特定するステップと、
前記送信元ノードと前記送信先ノードとの間の複数の経路が識別される場合、シーケンス番号とメトリックとに基づいて、前記送信元ノードと前記送信先ノードとの間の１つの経路を選択するステップと、
をさらに含む、請求項２記載の方法。 - 前記プロアクティブ型ルーティングに基づいて前記経路を設定する処理は、前記無線メッシュ・ネットワークにおいて、設定されたノードが自己に到達する経路を広告するステップを含む、請求項３記載の方法。
- 前記無線メッシュ・ネットワークにおいて、各ノードが、ローカルの接続性を維持、管理するために、ビーコン・メッセージを隣接ノードに周期的に送信するステップを更に含む、請求項１記載の方法。
- アクセスポイントが前記無線メッシュ・ネットワークに参加することを許すステップを更に含み、少なくとも１つの局が前記アクセスポイントに割当てられており、前記アクセスポイントに割当てられた前記少なくとも１つの局が前記無線メッシュ・ネットワークの構成要素ではなく、前記アクセスポイントが自己に割当てられた前記少なくとも１つの局についてのプロキシとして機能し、前記アクセスポイントに割当てられた前記少なくとも１つの局のうちの任意の局と前記無線メッシュ・ネットワークの任意の構成要素ノードとの間のルーティングが前記少なくとも１つの局に対してトランスペアレントである、請求項１記載の方法。
- 非転送メッシュ・ノードをサポートするステップを更に含み、
前記非転送メッシュ・ノードが送信元ノードか送信先ノードのどちらか一方である、請求項１記載の方法。 - サービスの品質の要件に基づいて経路の設定と経路の維持、管理とを行うことによって、サービスの品質をサポートするステップを更に含む、請求項１記載の方法。
- 無線メッシュ・ネットワークにおいて、ノードが、マルチキャスト・グループに参加する経路を選択する方法であって、
メディア・アクセス制御アドレスを使用して、前記ノードと前記マルチキャスト・グループとの間の前記経路を設定するステップを含む、前記方法。 - 前記ノードと前記マルチキャスト・グループとの間の前記経路がオンデマンド型ルーティングに基づいて設定される、請求項１３記載の方法。
- 前記ノードと前記マルチキャスト・グループとの間の前記経路がプロアクティブ型ルーティングに基づいて設定される、請求項１３記載の方法。
- 前記無線メッシュ・ネットワークにおいて現在使用されている各経路を維持、管理するステップを更に含む、請求項１３記載の方法。
- 広告された経路情報を使用して、前記マルチキャスト・グループについての全ての経路についての情報を維持、管理するステップを更に含む請求項１３記載の方法。
- 前記無線メッシュ・ネットワークの前記マルチキャスト・グループが動的であり、任意のノードが、いつでも、前記無線メッシュ・ネットワークの前記マルチキャスト・グループに動的に参加でき、或いは、これから動的に抜けることができる、請求項１３記載の方法。
- 前記オンデマンド型ルーティングに基づいて前記経路を設定する処理は、
前記無線メッシュ・ネットワークにおいて、前記ノードと前記マルチキャスト・グループとの間の少なくとも１つの経路を特定するステップと、
前記ノードと前記マルチキャスト・グループとの間の複数の経路が識別される場合、シーケンス番号とメトリックとに基づいて、前記ノードと前記マルチキャスト・グループとの間の１つの経路を選択するステップと、
をさらに含む、請求項１４記載の方法。 - 前記プロアクティブ型ルーティングに基づいて前記経路を設定する処理は、
前記無線メッシュ・ネットワークにおいて、前記マルチキャスト・グループの設定されたグループ・リーダ・ノードが自己に到達する経路を広告するステップを含む、請求項１５記載の方法。 - 前記無線メッシュ・ネットワークにおいて、各ノードが、ローカルの接続性を維持、管理するために、ビーコン・メッセージを隣接ノードに周期的に送信するステップを更に含む、請求項１３記載の方法。
- 非転送メッシュ・ノードをサポートするステップを更に含み、
前記非転送メッシュ・ノードが送信元ノードか送信先ノードのどちらか一方である、請求項１３記載の方法。 - サービスの品質の要件に基づいて経路の設定と経路の維持、管理とを行うことによって、サービスの品質をサポートするステップを更に含む、請求項１３記載の方法。
- 前記選択された経路をアクティブ化するステップを更に含む、請求項１９記載の方法。
- 壊れた或いは切断されたマルチキャスト・ツリー・リンクを迂回するステップを更に含む、請求項１１記載の方法。
- プロキシ機能付きアクセスポイントであって、
当該プロキシ機能付きアクセスポイントに割当てられた少なくとも１つの局を制御する局プロキシと、
前記局プロキシと通信を行う局割当て制御モジュールと、
前記局割当て制御モジュールと通信を行う局用送受信インタフェース・モジュールと、
前記局プロキシと通信を行うメッシュ・ルーティング・ユニットと、
前記メッシュ・ルーティング・ユニットと通信を行うメッシュ・ネットワーク用送受信インタフェース・モジュールと、
を含む、前記プロキシ機能付きアクセスポイント。 - 前記メッシュ・ルーティング・ユニットが、メッシュ発見ユニット、メッシュ経路アナウンスメント・ユニット、ルーティング・メッセージ処理ユニット、経路維持管理ユニット、データ処理ユニット、及び、ルーティング・テーブルを有する、請求項２６記載のプロキシ機能付きアクセスポイント。
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/US2005/008210 WO2006098723A1 (en) | 2005-03-10 | 2005-03-10 | Hybrid mesh routing protocol |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2009151900A Division JP5004999B2 (ja) | 2009-06-26 | 2009-06-26 | ハイブリッド型メッシュ・ルーティング・プロトコル |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2008533809A true JP2008533809A (ja) | 2008-08-21 |
| JP2008533809A5 JP2008533809A5 (ja) | 2009-07-30 |
| JP5199061B2 JP5199061B2 (ja) | 2013-05-15 |
Family
ID=34962155
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2008500693A Active JP5199061B2 (ja) | 2005-03-10 | 2005-03-10 | ハイブリッド型メッシュ・ルーティング・プロトコル |
Country Status (11)
| Country | Link |
|---|---|
| US (1) | US8467297B2 (ja) |
| EP (1) | EP1856853B1 (ja) |
| JP (1) | JP5199061B2 (ja) |
| KR (2) | KR101144243B1 (ja) |
| CN (1) | CN101138207B (ja) |
| BR (1) | BRPI0520099A2 (ja) |
| DE (1) | DE602005019107D1 (ja) |
| ES (1) | ES2339782T3 (ja) |
| MX (1) | MX2007010937A (ja) |
| MY (3) | MY172194A (ja) |
| WO (1) | WO2006098723A1 (ja) |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009290571A (ja) * | 2008-05-29 | 2009-12-10 | Nippon Telegr & Teleph Corp <Ntt> | コンテンツ配信サーバ装置、コンテンツ配信方法、コンテンツ配信プログラムおよびそのプログラムを記録した記録媒体 |
| JP2010509877A (ja) * | 2006-11-13 | 2010-03-25 | シーメンス アクチエンゲゼルシヤフト | メッシュ型無線通信網において双方向のデータ伝送経路を確立するための方法 |
| JP2010519833A (ja) * | 2007-02-27 | 2010-06-03 | アゼリア ネットワークス | 経路距離係数によるメッシュ状ネットワークにおける無線周波数管理のための方法およびシステム |
| JP2010130173A (ja) * | 2008-11-26 | 2010-06-10 | Nippon Telegr & Teleph Corp <Ntt> | 最短経路計算装置、最短経路計算方法、およびプログラム |
| WO2010110100A1 (ja) * | 2009-03-23 | 2010-09-30 | 日本電気通信システム株式会社 | 無線通信装置、無線ネットワークシステム、データ転送方法、及び、記録媒体 |
| JP2012506179A (ja) * | 2008-10-16 | 2012-03-08 | テレフオンアクチーボラゲット エル エム エリクソン（パブル） | ネットワークノード |
| JP2012089966A (ja) * | 2010-10-18 | 2012-05-10 | Mitsubishi Electric Corp | 無線通信システム及び無線通信端末局 |
| JP2012217160A (ja) * | 2011-03-30 | 2012-11-08 | Hitachi Kokusai Electric Inc | 通信システム |
| JP2014112942A (ja) * | 2009-12-28 | 2014-06-19 | Univ Calcutta | エネルギー効率の良い統合ルーティングプロトコル |
| JP5579325B2 (ja) * | 2011-07-12 | 2014-08-27 | 古河電気工業株式会社 | 通信装置及び通信システム |
| WO2015079656A1 (ja) * | 2013-11-26 | 2015-06-04 | パナソニックＩｐマネジメント株式会社 | 無線通信システム |
| JP2016039411A (ja) * | 2014-08-05 | 2016-03-22 | パナソニックＩｐマネジメント株式会社 | 無線通信システム |
| JP2016096499A (ja) * | 2014-11-17 | 2016-05-26 | ソニー株式会社 | 情報処理装置、情報処理方法およびプログラム |
| JP2016522644A (ja) * | 2013-05-30 | 2016-07-28 | チャング−アング ユニバーシティー−アカデミー コーポレーション ファンデーション | 無線ネットワークでマルチキャストグループを管理する装置及び方法 |
| JP2016527741A (ja) * | 2013-05-21 | 2016-09-08 | エグザブロックス・コーポレーション | 自動データリング発見及び設定 |
| JP2017518697A (ja) * | 2014-05-16 | 2017-07-06 | クゥアルコム・インコーポレイテッドＱｕａｌｃｏｍｍ Ｉｎｃｏｒｐｏｒａｔｅｄ | 高価なメッシュピアリングを伴わずに信頼性の高いルートを確立すること |
Families Citing this family (273)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101144243B1 (ko) | 2005-03-10 | 2012-05-14 | 톰슨 라이센싱 | 하이브리드 메쉬 라우팅 프로토콜 |
| US20060230150A1 (en) * | 2005-03-11 | 2006-10-12 | Interdigital Technology Corporation | Method and apparatus for assigning channels to mesh portals and mesh points of a mesh network |
| US7729285B2 (en) * | 2005-03-22 | 2010-06-01 | Itt Manufacturing Enterprises, Inc. | Energy-efficient network protocol and node device for sensor networks |
| DE602005018835D1 (de) * | 2005-04-25 | 2010-02-25 | Thomson Licensing Sa | Routing-protokoll für multicast in einem mesh-netzwerk |
| US20060251119A1 (en) * | 2005-05-04 | 2006-11-09 | Sridhar Ramesh | Methods and apparatus to setup end-to-end flows in wireless mesh networks |
| KR101337126B1 (ko) * | 2005-05-12 | 2013-12-05 | 삼성전자주식회사 | 무선랜 매쉬 네트워크에서의 핸드오버에 따른 재결합 수행 방법 및 장치 |
| WO2006129600A1 (ja) * | 2005-06-02 | 2006-12-07 | Sharp Kabushiki Kaisha | 通信システム及び通信方法 |
| US20060274713A1 (en) * | 2005-06-02 | 2006-12-07 | Motorola, Inc. | Methods of channel access in a meshed network |
| US7515544B2 (en) * | 2005-07-14 | 2009-04-07 | Tadaaki Chigusa | Method and system for providing location-based addressing |
| US7787361B2 (en) * | 2005-07-29 | 2010-08-31 | Cisco Technology, Inc. | Hybrid distance vector protocol for wireless mesh networks |
| BRPI0520882B1 (pt) * | 2005-11-09 | 2018-11-27 | Thomson Licensing | sistema para descobrir uma rota entre um nó de origem e um nó de destino em uma rede sem fio |
| US8694435B1 (en) * | 2005-11-14 | 2014-04-08 | American Express Travel Related Services Company, Inc. | System and method for linking point of sale devices within a virtual network |
| US20070115828A1 (en) * | 2005-11-18 | 2007-05-24 | Ramandeep Ahuja | Method for sending requests in a network |
| US8787350B2 (en) * | 2005-12-07 | 2014-07-22 | Meshnetworks, Inc. | System and method to facilitate the use of multiple radios to increase the capacity of a wireless communication network |
| US20080013502A1 (en) * | 2006-02-08 | 2008-01-17 | Clark Alan R | Wireless data bus |
| US7536496B2 (en) * | 2006-02-28 | 2009-05-19 | International Business Machines Corporation | Method and apparatus for transmitting data in an integrated circuit |
| FR2899416A1 (fr) * | 2006-04-03 | 2007-10-05 | France Telecom | Rpocede et dispositif de routage hybride dans un reseau ad hoc. |
| US20070248089A1 (en) * | 2006-04-19 | 2007-10-25 | Jason Redi | Systems and methods for incorporating information corresponding to an end-to-end transmission in determining access to a communication medium |
| EP1885086B1 (en) * | 2006-08-01 | 2011-01-26 | Alcatel Lucent | Method and network node for monitoring traffic in a private VLAN |
| US8731594B2 (en) * | 2006-09-12 | 2014-05-20 | Aruba Networks, Inc. | System and method for reliable multicast transmissions over shared wireless media for spectrum efficiency and battery power conservation |
| US20080062923A1 (en) * | 2006-09-12 | 2008-03-13 | Aruba Wireless Networks | System and method for reliable multicast over shared wireless media for spectrum efficiency and battery power conservation |
| KR101319491B1 (ko) * | 2006-09-21 | 2013-10-17 | 삼성전자주식회사 | 도메인 정보를 설정하기 위한 장치 및 방법 |
| US7656792B2 (en) * | 2006-11-02 | 2010-02-02 | Nortel Networks Limited | Method and apparatus for computing alternate multicast/broadcast paths in a routed network |
| US7843833B2 (en) * | 2006-11-09 | 2010-11-30 | Avaya Inc. | Detection and handling of lost messages during load-balancing routing protocols |
| US20080112326A1 (en) * | 2006-11-09 | 2008-05-15 | Avaya Technology Llc | Load-Balancing Routes In Multi-Hop Ad-Hoc Wireless Networks |
| US8009615B2 (en) | 2006-11-09 | 2011-08-30 | Avaya Inc. | Multi-hop ad-hoc wireless networks that support non-multi-hop wireless terminals |
| US8102814B2 (en) * | 2006-11-14 | 2012-01-24 | Cisco Technology, Inc. | Access point profile for a mesh access point in a wireless mesh network |
| JP4728209B2 (ja) * | 2006-12-05 | 2011-07-20 | アラクサラネットワークス株式会社 | マルチキャストネットワーク冗長化システム |
| US8134995B2 (en) * | 2007-01-12 | 2012-03-13 | Samsung Electronics Co., Ltd. | Mobile ad-hoc network routing based upon hardware address |
| EP1944924A1 (en) * | 2007-01-12 | 2008-07-16 | Samsung Electronics Co., Ltd. | System, method and computer-readable medium for mobile Ad-hoc network routing based upon hardware address (MAC) |
| WO2008092513A1 (de) * | 2007-01-29 | 2008-08-07 | Siemens Enterprise Communications Gmbh & Co. Kg | Verfahren zum betreiben eines drahtlosen, vermaschten datennetzes mit einer mehrzahl an netzknoten und netzknoten |
| CN101682579B (zh) * | 2007-04-10 | 2014-07-09 | 西门子企业通讯有限责任两合公司 | 用于运行按照网状类型、尤其是根据标准IEEE802.11s由多个网络节点构成的网络的方法 |
| JP5022091B2 (ja) * | 2007-04-23 | 2012-09-12 | 日本放送協会 | 通信装置 |
| US7693939B2 (en) | 2007-05-07 | 2010-04-06 | Microsoft Corporation | Context-based routing in multi-hop networks |
| JP2008301444A (ja) * | 2007-06-04 | 2008-12-11 | Panasonic Electric Works Co Ltd | マルチホップ通信ネットワークにおけるルート評価方法、マルチホップ通信ネットワークのノード、マルチホップ通信ネットワーク |
| US20080317047A1 (en) * | 2007-06-20 | 2008-12-25 | Motorola, Inc. | Method for discovering a route to a peer node in a multi-hop wireless mesh network |
| US8018933B2 (en) * | 2007-06-27 | 2011-09-13 | Microsoft Corporation | Reliable multicast with automatic session startup and client backfil support |
| US20090016504A1 (en) * | 2007-07-10 | 2009-01-15 | Stephen Mantell | System and Method for Providing Communications to a Group of Recipients Across Multiple Communication Platform Types |
| US8149715B1 (en) * | 2007-07-17 | 2012-04-03 | Marvell International Ltd. | Mesh network operations |
| US8275314B1 (en) | 2007-08-13 | 2012-09-25 | Marvell International Ltd. | Bluetooth scan modes |
| US8553561B1 (en) | 2007-08-22 | 2013-10-08 | Marvell International Ltd. | Quality of service for mesh networks |
| US8577305B1 (en) | 2007-09-21 | 2013-11-05 | Marvell International Ltd. | Circuits and methods for generating oscillating signals |
| US8588705B1 (en) | 2007-12-11 | 2013-11-19 | Marvell International Ltd. | System and method of determining Power over Ethernet impairment |
| US8289883B2 (en) * | 2007-12-21 | 2012-10-16 | Samsung Electronics Co., Ltd. | Hybrid multicast routing protocol for wireless mesh networks |
| GB0800478D0 (en) * | 2008-01-11 | 2008-02-20 | Nortel Networks Ltd | Improved loop avoidance for multicast transport networks |
| KR100930261B1 (ko) * | 2008-01-23 | 2009-12-09 | 한국과학기술원 | 직교 좌표계에 기반한 네트워크에서 패킷을 라우팅하는장치 및 방법 |
| US20090238109A1 (en) * | 2008-03-18 | 2009-09-24 | Digi International Inc. | Method for qualified route building in a wireless network |
| CN101540714B (zh) * | 2008-03-21 | 2012-02-01 | 华为技术有限公司 | 网络路径建立与数据发送的方法及网络节点 |
| JP4941397B2 (ja) * | 2008-04-22 | 2012-05-30 | 富士通株式会社 | 経路情報中継方法および無線端末 |
| US9456054B2 (en) | 2008-05-16 | 2016-09-27 | Palo Alto Research Center Incorporated | Controlling the spread of interests and content in a content centric network |
| KR100970385B1 (ko) * | 2008-06-09 | 2010-07-15 | 한국전자통신연구원 | 무선 네트워크의 경로 설정 방법 및 장치 |
| WO2010005659A1 (en) | 2008-06-16 | 2010-01-14 | Marvell World Trade Ltd. | Short-range wireless communication |
| US8310967B1 (en) | 2008-06-19 | 2012-11-13 | Marvell International Ltd. | Infrastructure and ad-hoc node device |
| US8600324B1 (en) | 2008-06-27 | 2013-12-03 | Marvell International Ltd | Circuit and method for adjusting a digitally controlled oscillator |
| FR2934450A1 (fr) * | 2008-07-23 | 2010-01-29 | France Telecom | Distribution de routes dans un reseau de routeurs. |
| US8705450B2 (en) * | 2008-07-30 | 2014-04-22 | Koninklijke Philips N.V. | Method for discovering paths with sufficient medium time in wireless mesh networks |
| US8472968B1 (en) | 2008-08-11 | 2013-06-25 | Marvell International Ltd. | Location-based detection of interference in cellular communications systems |
| US8427957B2 (en) * | 2008-10-15 | 2013-04-23 | Panasonic Corporation | Communication terminal and communication method |
| US8291112B2 (en) * | 2008-11-17 | 2012-10-16 | Cisco Technology, Inc. | Selective a priori reactive routing |
| US8098650B2 (en) * | 2008-11-28 | 2012-01-17 | Korea Advanced Institute Of Science And Technology | Apparatus and method for processing contents using routing table |
| US7936754B2 (en) * | 2008-12-12 | 2011-05-03 | At&T Intellectual Property I, L.P. | Methods and apparatus to dynamically store network routes for a communication network |
| US9166906B2 (en) * | 2008-12-15 | 2015-10-20 | Intergraph Corporation | Routing method in asymmetric networks |
| US8976722B2 (en) * | 2008-12-18 | 2015-03-10 | Qualcomm Incorporated | Managing transmission protocols for group communications within a wireless communications network |
| US9288764B1 (en) | 2008-12-31 | 2016-03-15 | Marvell International Ltd. | Discovery-phase power conservation |
| US7961674B2 (en) | 2009-01-27 | 2011-06-14 | Sony Corporation | Multi-tier wireless home mesh network with a secure network discovery protocol |
| US8116336B2 (en) | 2009-01-27 | 2012-02-14 | Sony Corporation | Distributed IP address assignment protocol for a multi-hop wireless home mesh network with collision detection |
| US8904177B2 (en) | 2009-01-27 | 2014-12-02 | Sony Corporation | Authentication for a multi-tier wireless home mesh network |
| US8964634B2 (en) | 2009-02-06 | 2015-02-24 | Sony Corporation | Wireless home mesh network bridging adaptor |
| MY148398A (en) * | 2009-02-24 | 2013-04-15 | Mimos Berhad | Fast multicast subscription for mobile ad-hoc network |
| US7990897B2 (en) | 2009-03-11 | 2011-08-02 | Sony Corporation | Method and apparatus for a wireless home mesh network with network topology visualizer |
| US8472427B1 (en) | 2009-04-06 | 2013-06-25 | Marvell International Ltd. | Packet exchange arbitration for coexisting radios |
| US8619785B2 (en) * | 2009-04-28 | 2013-12-31 | Ciena Corporation | Pre-computing alternate forwarding state in a routed ethernet mesh network |
| CN101888681B (zh) * | 2009-05-12 | 2013-02-27 | 华为技术有限公司 | 一种建立路由的方法、设备及系统 |
| US9066369B1 (en) | 2009-09-16 | 2015-06-23 | Marvell International Ltd. | Coexisting radio communication |
| KR101210211B1 (ko) | 2009-10-07 | 2012-12-07 | 한국전자통신연구원 | 멀티홉 네트워크에서의 멀티캐스트 제어 장치 및 방법 |
| US8923293B2 (en) | 2009-10-21 | 2014-12-30 | Palo Alto Research Center Incorporated | Adaptive multi-interface use for content networking |
| US8340034B1 (en) | 2009-11-11 | 2012-12-25 | Marvell International Ltd. | Bluetooth and wireless LAN arbitration |
| US8165143B2 (en) * | 2010-03-16 | 2012-04-24 | Novell, Inc. | Routing protocol apparatus, systems, and methods |
| US20110228696A1 (en) * | 2010-03-19 | 2011-09-22 | Navneet Agarwal | Dynamic directed acyclic graph (dag) topology reporting |
| US8767771B1 (en) | 2010-05-11 | 2014-07-01 | Marvell International Ltd. | Wakeup beacons for mesh networks |
| CN101854244B (zh) * | 2010-06-07 | 2012-03-07 | 西安西电捷通无线网络通信股份有限公司 | 一种三段式安全网络架构建立和保密通信方法及其系统 |
| JP2012019328A (ja) * | 2010-07-07 | 2012-01-26 | Fujitsu Ltd | 通信プログラム、通信方法及び電気機器 |
| US8630162B2 (en) | 2010-09-29 | 2014-01-14 | Telefonaktiebolaget L M Ericsson (Publ) | Fast flooding based fast convergence architecture |
| US8804489B2 (en) * | 2010-09-29 | 2014-08-12 | Telefonaktiebolaget L M Ericsson (Publ) | Fast flooding based fast convergence to recover from network failures |
| WO2012054210A1 (en) | 2010-10-20 | 2012-04-26 | Marvell World Trade Ltd. | Pre-association discovery |
| EP2451204A1 (en) * | 2010-11-04 | 2012-05-09 | Thales Nederland B.V. | A maritime mobile ad-hoc network |
| US20120135676A1 (en) * | 2010-11-26 | 2012-05-31 | Industrial Technology Research Institute | System and method for deployment and management of interactive regional broadcast services |
| US8995454B2 (en) * | 2011-01-11 | 2015-03-31 | Mobix Wireless Solutions Ltd. | System and method for high throughput communication in a mesh hybrid network |
| US8750278B1 (en) | 2011-05-26 | 2014-06-10 | Marvell International Ltd. | Method and apparatus for off-channel device invitation |
| US9723538B2 (en) * | 2011-06-20 | 2017-08-01 | Cisco Technology, Inc. | Systematic neighbor detection in shared media computer networks |
| US8983557B1 (en) | 2011-06-30 | 2015-03-17 | Marvell International Ltd. | Reducing power consumption of a multi-antenna transceiver |
| ES2822559T3 (es) | 2011-07-12 | 2021-05-04 | Furukawa Electric Co Ltd | Sistema de comunicación, método de control de ruta de comunicación y aparato de comunicación |
| US9125216B1 (en) | 2011-09-28 | 2015-09-01 | Marvell International Ltd. | Method and apparatus for avoiding interference among multiple radios |
| US9036517B2 (en) | 2012-01-09 | 2015-05-19 | Marvell World Trade Ltd. | Methods and apparatus for establishing a tunneled direct link setup (TDLS) session between devices in a wireless network |
| US9204099B2 (en) * | 2012-02-01 | 2015-12-01 | Magor Communications Corporation | Videoconferencing system providing virtual physical context |
| US8625421B2 (en) * | 2012-02-03 | 2014-01-07 | Telefonaktiebolaget L M Ericsson (Publ) | DAD-NS triggered address resolution for DoS attack protection |
| US9215708B2 (en) | 2012-02-07 | 2015-12-15 | Marvell World Trade Ltd. | Method and apparatus for multi-network communication |
| US9609676B1 (en) | 2012-03-30 | 2017-03-28 | Marvell International Ltd. | Efficient transition from discovery to link establishment |
| US9628438B2 (en) | 2012-04-06 | 2017-04-18 | Exablox | Consistent ring namespaces facilitating data storage and organization in network infrastructures |
| US9450649B2 (en) | 2012-07-02 | 2016-09-20 | Marvell World Trade Ltd. | Shaping near-field transmission signals |
| US8934496B2 (en) * | 2012-07-30 | 2015-01-13 | Cisco Technology, Inc. | Reactive and proactive routing protocol interoperation in low power and lossy networks |
| US9280546B2 (en) | 2012-10-31 | 2016-03-08 | Palo Alto Research Center Incorporated | System and method for accessing digital content using a location-independent name |
| US9400800B2 (en) | 2012-11-19 | 2016-07-26 | Palo Alto Research Center Incorporated | Data transport by named content synchronization |
| GB2500450B (en) * | 2012-12-07 | 2014-03-19 | Cyan Technology Ltd | Routing between nodes in a wireless network |
| US10430839B2 (en) | 2012-12-12 | 2019-10-01 | Cisco Technology, Inc. | Distributed advertisement insertion in content-centric networks |
| US9979595B2 (en) | 2012-12-18 | 2018-05-22 | Juniper Networks, Inc. | Subscriber management and network service integration for software-defined networks having centralized control |
| US9100285B1 (en) | 2012-12-18 | 2015-08-04 | Juniper Networks, Inc. | Dynamic control channel establishment for software-defined networks having centralized control |
| US9978025B2 (en) | 2013-03-20 | 2018-05-22 | Cisco Technology, Inc. | Ordered-element naming for name-based packet forwarding |
| US9552382B2 (en) | 2013-04-23 | 2017-01-24 | Exablox Corporation | Reference counter integrity checking |
| US9935791B2 (en) | 2013-05-20 | 2018-04-03 | Cisco Technology, Inc. | Method and system for name resolution across heterogeneous architectures |
| US9185120B2 (en) | 2013-05-23 | 2015-11-10 | Palo Alto Research Center Incorporated | Method and system for mitigating interest flooding attacks in content-centric networks |
| EP3008647A4 (en) | 2013-06-12 | 2017-01-25 | Exablox Corporation | Hybrid garbage collection |
| US9166886B1 (en) | 2013-06-19 | 2015-10-20 | Google Inc. | Systems and methods for determining physical network topology |
| US9715521B2 (en) | 2013-06-19 | 2017-07-25 | Storagecraft Technology Corporation | Data scrubbing in cluster-based storage systems |
| US9934242B2 (en) | 2013-07-10 | 2018-04-03 | Exablox Corporation | Replication of data between mirrored data sites |
| US9444722B2 (en) | 2013-08-01 | 2016-09-13 | Palo Alto Research Center Incorporated | Method and apparatus for configuring routing paths in a custodian-based routing architecture |
| JP2015046661A (ja) * | 2013-08-27 | 2015-03-12 | ソニー株式会社 | 情報処理装置および情報処理方法 |
| US10248556B2 (en) | 2013-10-16 | 2019-04-02 | Exablox Corporation | Forward-only paged data storage management where virtual cursor moves in only one direction from header of a session to data field of the session |
| US9407549B2 (en) | 2013-10-29 | 2016-08-02 | Palo Alto Research Center Incorporated | System and method for hash-based forwarding of packets with hierarchically structured variable-length identifiers |
| US9282050B2 (en) | 2013-10-30 | 2016-03-08 | Palo Alto Research Center Incorporated | System and method for minimum path MTU discovery in content centric networks |
| US9276840B2 (en) | 2013-10-30 | 2016-03-01 | Palo Alto Research Center Incorporated | Interest messages with a payload for a named data network |
| US9401864B2 (en) | 2013-10-31 | 2016-07-26 | Palo Alto Research Center Incorporated | Express header for packets with hierarchically structured variable-length identifiers |
| US10129365B2 (en) | 2013-11-13 | 2018-11-13 | Cisco Technology, Inc. | Method and apparatus for pre-fetching remote content based on static and dynamic recommendations |
| US10101801B2 (en) | 2013-11-13 | 2018-10-16 | Cisco Technology, Inc. | Method and apparatus for prefetching content in a data stream |
| US9311377B2 (en) | 2013-11-13 | 2016-04-12 | Palo Alto Research Center Incorporated | Method and apparatus for performing server handoff in a name-based content distribution system |
| US10089655B2 (en) | 2013-11-27 | 2018-10-02 | Cisco Technology, Inc. | Method and apparatus for scalable data broadcasting |
| US9503358B2 (en) * | 2013-12-05 | 2016-11-22 | Palo Alto Research Center Incorporated | Distance-based routing in an information-centric network |
| US9985829B2 (en) | 2013-12-12 | 2018-05-29 | Exablox Corporation | Management and provisioning of cloud connected devices |
| US9379979B2 (en) | 2014-01-14 | 2016-06-28 | Palo Alto Research Center Incorporated | Method and apparatus for establishing a virtual interface for a set of mutual-listener devices |
| US10098051B2 (en) | 2014-01-22 | 2018-10-09 | Cisco Technology, Inc. | Gateways and routing in software-defined manets |
| US10172068B2 (en) | 2014-01-22 | 2019-01-01 | Cisco Technology, Inc. | Service-oriented routing in software-defined MANETs |
| US9374304B2 (en) | 2014-01-24 | 2016-06-21 | Palo Alto Research Center Incorporated | End-to end route tracing over a named-data network |
| US9774582B2 (en) | 2014-02-03 | 2017-09-26 | Exablox Corporation | Private cloud connected device cluster architecture |
| WO2015120071A2 (en) | 2014-02-04 | 2015-08-13 | Exablox Corporation | Content based organization of file systems |
| US9531679B2 (en) | 2014-02-06 | 2016-12-27 | Palo Alto Research Center Incorporated | Content-based transport security for distributed producers |
| US9954678B2 (en) | 2014-02-06 | 2018-04-24 | Cisco Technology, Inc. | Content-based transport security |
| US9678998B2 (en) | 2014-02-28 | 2017-06-13 | Cisco Technology, Inc. | Content name resolution for information centric networking |
| US10089651B2 (en) | 2014-03-03 | 2018-10-02 | Cisco Technology, Inc. | Method and apparatus for streaming advertisements in a scalable data broadcasting system |
| US9836540B2 (en) | 2014-03-04 | 2017-12-05 | Cisco Technology, Inc. | System and method for direct storage access in a content-centric network |
| US9473405B2 (en) | 2014-03-10 | 2016-10-18 | Palo Alto Research Center Incorporated | Concurrent hashes and sub-hashes on data streams |
| US9626413B2 (en) | 2014-03-10 | 2017-04-18 | Cisco Systems, Inc. | System and method for ranking content popularity in a content-centric network |
| US9391896B2 (en) | 2014-03-10 | 2016-07-12 | Palo Alto Research Center Incorporated | System and method for packet forwarding using a conjunctive normal form strategy in a content-centric network |
| US10015720B2 (en) | 2014-03-14 | 2018-07-03 | GoTenna, Inc. | System and method for digital communication between computing devices |
| US9407432B2 (en) | 2014-03-19 | 2016-08-02 | Palo Alto Research Center Incorporated | System and method for efficient and secure distribution of digital content |
| US9916601B2 (en) | 2014-03-21 | 2018-03-13 | Cisco Technology, Inc. | Marketplace for presenting advertisements in a scalable data broadcasting system |
| US9363179B2 (en) | 2014-03-26 | 2016-06-07 | Palo Alto Research Center Incorporated | Multi-publisher routing protocol for named data networks |
| JP6406349B2 (ja) * | 2014-03-27 | 2018-10-17 | 日本電気株式会社 | 通信端末 |
| US9363086B2 (en) | 2014-03-31 | 2016-06-07 | Palo Alto Research Center Incorporated | Aggregate signing of data in content centric networking |
| US9716622B2 (en) | 2014-04-01 | 2017-07-25 | Cisco Technology, Inc. | System and method for dynamic name configuration in content-centric networks |
| US9390289B2 (en) | 2014-04-07 | 2016-07-12 | Palo Alto Research Center Incorporated | Secure collection synchronization using matched network names |
| US9473576B2 (en) | 2014-04-07 | 2016-10-18 | Palo Alto Research Center Incorporated | Service discovery using collection synchronization with exact names |
| US10075521B2 (en) | 2014-04-07 | 2018-09-11 | Cisco Technology, Inc. | Collection synchronization using equality matched network names |
| US9451032B2 (en) | 2014-04-10 | 2016-09-20 | Palo Alto Research Center Incorporated | System and method for simple service discovery in content-centric networks |
| US9203885B2 (en) | 2014-04-28 | 2015-12-01 | Palo Alto Research Center Incorporated | Method and apparatus for exchanging bidirectional streams over a content centric network |
| US9992281B2 (en) | 2014-05-01 | 2018-06-05 | Cisco Technology, Inc. | Accountable content stores for information centric networks |
| US9609014B2 (en) | 2014-05-22 | 2017-03-28 | Cisco Systems, Inc. | Method and apparatus for preventing insertion of malicious content at a named data network router |
| US9455835B2 (en) | 2014-05-23 | 2016-09-27 | Palo Alto Research Center Incorporated | System and method for circular link resolution with hash-based names in content-centric networks |
| US9276751B2 (en) | 2014-05-28 | 2016-03-01 | Palo Alto Research Center Incorporated | System and method for circular link resolution with computable hash-based names in content-centric networks |
| US9516144B2 (en) | 2014-06-19 | 2016-12-06 | Palo Alto Research Center Incorporated | Cut-through forwarding of CCNx message fragments with IP encapsulation |
| US9467377B2 (en) | 2014-06-19 | 2016-10-11 | Palo Alto Research Center Incorporated | Associating consumer states with interests in a content-centric network |
| US9537719B2 (en) | 2014-06-19 | 2017-01-03 | Palo Alto Research Center Incorporated | Method and apparatus for deploying a minimal-cost CCN topology |
| US9426113B2 (en) | 2014-06-30 | 2016-08-23 | Palo Alto Research Center Incorporated | System and method for managing devices over a content centric network |
| US9699198B2 (en) | 2014-07-07 | 2017-07-04 | Cisco Technology, Inc. | System and method for parallel secure content bootstrapping in content-centric networks |
| US9621354B2 (en) | 2014-07-17 | 2017-04-11 | Cisco Systems, Inc. | Reconstructable content objects |
| US9959156B2 (en) | 2014-07-17 | 2018-05-01 | Cisco Technology, Inc. | Interest return control message |
| US9729616B2 (en) | 2014-07-18 | 2017-08-08 | Cisco Technology, Inc. | Reputation-based strategy for forwarding and responding to interests over a content centric network |
| US9590887B2 (en) | 2014-07-18 | 2017-03-07 | Cisco Systems, Inc. | Method and system for keeping interest alive in a content centric network |
| US9535968B2 (en) | 2014-07-21 | 2017-01-03 | Palo Alto Research Center Incorporated | System for distributing nameless objects using self-certifying names |
| US9882964B2 (en) | 2014-08-08 | 2018-01-30 | Cisco Technology, Inc. | Explicit strategy feedback in name-based forwarding |
| US9503365B2 (en) | 2014-08-11 | 2016-11-22 | Palo Alto Research Center Incorporated | Reputation-based instruction processing over an information centric network |
| US9729662B2 (en) | 2014-08-11 | 2017-08-08 | Cisco Technology, Inc. | Probabilistic lazy-forwarding technique without validation in a content centric network |
| US9391777B2 (en) | 2014-08-15 | 2016-07-12 | Palo Alto Research Center Incorporated | System and method for performing key resolution over a content centric network |
| US9467492B2 (en) | 2014-08-19 | 2016-10-11 | Palo Alto Research Center Incorporated | System and method for reconstructable all-in-one content stream |
| US9800637B2 (en) | 2014-08-19 | 2017-10-24 | Cisco Technology, Inc. | System and method for all-in-one content stream in content-centric networks |
| US9497282B2 (en) | 2014-08-27 | 2016-11-15 | Palo Alto Research Center Incorporated | Network coding for content-centric network |
| US10204013B2 (en) | 2014-09-03 | 2019-02-12 | Cisco Technology, Inc. | System and method for maintaining a distributed and fault-tolerant state over an information centric network |
| US9553812B2 (en) | 2014-09-09 | 2017-01-24 | Palo Alto Research Center Incorporated | Interest keep alives at intermediate routers in a CCN |
| US9634928B2 (en) * | 2014-09-29 | 2017-04-25 | Juniper Networks, Inc. | Mesh network of simple nodes with centralized control |
| US10069933B2 (en) | 2014-10-23 | 2018-09-04 | Cisco Technology, Inc. | System and method for creating virtual interfaces based on network characteristics |
| US10623955B2 (en) * | 2014-10-30 | 2020-04-14 | Telefonaktiebolaget Lm Ericsson (Publ) | Integrated cellular system with Wi-Fi-fallback |
| CN104320334B (zh) * | 2014-11-03 | 2017-06-13 | 电子科技大学 | 一种无线Mesh网络中的集中式路由算法 |
| US9536059B2 (en) | 2014-12-15 | 2017-01-03 | Palo Alto Research Center Incorporated | Method and system for verifying renamed content using manifests in a content centric network |
| US9590948B2 (en) | 2014-12-15 | 2017-03-07 | Cisco Systems, Inc. | CCN routing using hardware-assisted hash tables |
| US10237189B2 (en) | 2014-12-16 | 2019-03-19 | Cisco Technology, Inc. | System and method for distance-based interest forwarding |
| US9846881B2 (en) | 2014-12-19 | 2017-12-19 | Palo Alto Research Center Incorporated | Frugal user engagement help systems |
| US10003520B2 (en) | 2014-12-22 | 2018-06-19 | Cisco Technology, Inc. | System and method for efficient name-based content routing using link-state information in information-centric networks |
| US9473475B2 (en) | 2014-12-22 | 2016-10-18 | Palo Alto Research Center Incorporated | Low-cost authenticated signing delegation in content centric networking |
| US9660825B2 (en) | 2014-12-24 | 2017-05-23 | Cisco Technology, Inc. | System and method for multi-source multicasting in content-centric networks |
| US9954795B2 (en) | 2015-01-12 | 2018-04-24 | Cisco Technology, Inc. | Resource allocation using CCN manifests |
| US9602596B2 (en) | 2015-01-12 | 2017-03-21 | Cisco Systems, Inc. | Peer-to-peer sharing in a content centric network |
| US9946743B2 (en) | 2015-01-12 | 2018-04-17 | Cisco Technology, Inc. | Order encoded manifests in a content centric network |
| US9832291B2 (en) | 2015-01-12 | 2017-11-28 | Cisco Technology, Inc. | Auto-configurable transport stack |
| US9916457B2 (en) | 2015-01-12 | 2018-03-13 | Cisco Technology, Inc. | Decoupled name security binding for CCN objects |
| WO2016113601A1 (en) | 2015-01-16 | 2016-07-21 | Telefonaktiebolaget Lm Ericsson (Publ) | Attachment, handover, and traffic offloading between 3gpp rans and wi-fi rans |
| US9462006B2 (en) | 2015-01-21 | 2016-10-04 | Palo Alto Research Center Incorporated | Network-layer application-specific trust model |
| US9552493B2 (en) | 2015-02-03 | 2017-01-24 | Palo Alto Research Center Incorporated | Access control framework for information centric networking |
| US10333840B2 (en) | 2015-02-06 | 2019-06-25 | Cisco Technology, Inc. | System and method for on-demand content exchange with adaptive naming in information-centric networks |
| US10075401B2 (en) | 2015-03-18 | 2018-09-11 | Cisco Technology, Inc. | Pending interest table behavior |
| CN104936249B (zh) * | 2015-06-05 | 2018-10-16 | 电子科技大学 | 一种适用于无线网络的路由自愈方法 |
| US10116605B2 (en) | 2015-06-22 | 2018-10-30 | Cisco Technology, Inc. | Transport stack name scheme and identity management |
| US10075402B2 (en) | 2015-06-24 | 2018-09-11 | Cisco Technology, Inc. | Flexible command and control in content centric networks |
| US10701038B2 (en) | 2015-07-27 | 2020-06-30 | Cisco Technology, Inc. | Content negotiation in a content centric network |
| US9986034B2 (en) | 2015-08-03 | 2018-05-29 | Cisco Technology, Inc. | Transferring state in content centric network stacks |
| US10610144B2 (en) | 2015-08-19 | 2020-04-07 | Palo Alto Research Center Incorporated | Interactive remote patient monitoring and condition management intervention system |
| US20170060924A1 (en) | 2015-08-26 | 2017-03-02 | Exablox Corporation | B-Tree Based Data Model for File Systems |
| US9832123B2 (en) | 2015-09-11 | 2017-11-28 | Cisco Technology, Inc. | Network named fragments in a content centric network |
| US10355999B2 (en) | 2015-09-23 | 2019-07-16 | Cisco Technology, Inc. | Flow control with network named fragments |
| US9977809B2 (en) | 2015-09-24 | 2018-05-22 | Cisco Technology, Inc. | Information and data framework in a content centric network |
| US10313227B2 (en) | 2015-09-24 | 2019-06-04 | Cisco Technology, Inc. | System and method for eliminating undetected interest looping in information-centric networks |
| US10454820B2 (en) | 2015-09-29 | 2019-10-22 | Cisco Technology, Inc. | System and method for stateless information-centric networking |
| US10263965B2 (en) | 2015-10-16 | 2019-04-16 | Cisco Technology, Inc. | Encrypted CCNx |
| US9794238B2 (en) | 2015-10-29 | 2017-10-17 | Cisco Technology, Inc. | System for key exchange in a content centric network |
| US9807205B2 (en) | 2015-11-02 | 2017-10-31 | Cisco Technology, Inc. | Header compression for CCN messages using dictionary |
| US10009446B2 (en) | 2015-11-02 | 2018-06-26 | Cisco Technology, Inc. | Header compression for CCN messages using dictionary learning |
| US10021222B2 (en) | 2015-11-04 | 2018-07-10 | Cisco Technology, Inc. | Bit-aligned header compression for CCN messages using dictionary |
| US10097521B2 (en) | 2015-11-20 | 2018-10-09 | Cisco Technology, Inc. | Transparent encryption in a content centric network |
| US9912776B2 (en) | 2015-12-02 | 2018-03-06 | Cisco Technology, Inc. | Explicit content deletion commands in a content centric network |
| US10097346B2 (en) | 2015-12-09 | 2018-10-09 | Cisco Technology, Inc. | Key catalogs in a content centric network |
| US10078062B2 (en) | 2015-12-15 | 2018-09-18 | Palo Alto Research Center Incorporated | Device health estimation by combining contextual information with sensor data |
| US10462006B2 (en) * | 2015-12-18 | 2019-10-29 | Verizon Patent And Licensing Inc. | Hybrid environment to support reliable delivery of multicast traffic using an orchestration device |
| US10257271B2 (en) | 2016-01-11 | 2019-04-09 | Cisco Technology, Inc. | Chandra-Toueg consensus in a content centric network |
| US9949301B2 (en) | 2016-01-20 | 2018-04-17 | Palo Alto Research Center Incorporated | Methods for fast, secure and privacy-friendly internet connection discovery in wireless networks |
| US10305864B2 (en) | 2016-01-25 | 2019-05-28 | Cisco Technology, Inc. | Method and system for interest encryption in a content centric network |
| US10043016B2 (en) | 2016-02-29 | 2018-08-07 | Cisco Technology, Inc. | Method and system for name encryption agreement in a content centric network |
| US10003507B2 (en) | 2016-03-04 | 2018-06-19 | Cisco Technology, Inc. | Transport session state protocol |
| US10742596B2 (en) | 2016-03-04 | 2020-08-11 | Cisco Technology, Inc. | Method and system for reducing a collision probability of hash-based names using a publisher identifier |
| US10051071B2 (en) | 2016-03-04 | 2018-08-14 | Cisco Technology, Inc. | Method and system for collecting historical network information in a content centric network |
| US10038633B2 (en) | 2016-03-04 | 2018-07-31 | Cisco Technology, Inc. | Protocol to query for historical network information in a content centric network |
| US9832116B2 (en) | 2016-03-14 | 2017-11-28 | Cisco Technology, Inc. | Adjusting entries in a forwarding information base in a content centric network |
| US10212196B2 (en) | 2016-03-16 | 2019-02-19 | Cisco Technology, Inc. | Interface discovery and authentication in a name-based network |
| US11436656B2 (en) | 2016-03-18 | 2022-09-06 | Palo Alto Research Center Incorporated | System and method for a real-time egocentric collaborative filter on large datasets |
| US10067948B2 (en) | 2016-03-18 | 2018-09-04 | Cisco Technology, Inc. | Data deduping in content centric networking manifests |
| US10091330B2 (en) | 2016-03-23 | 2018-10-02 | Cisco Technology, Inc. | Interest scheduling by an information and data framework in a content centric network |
| US10033639B2 (en) | 2016-03-25 | 2018-07-24 | Cisco Technology, Inc. | System and method for routing packets in a content centric network using anonymous datagrams |
| US10320760B2 (en) | 2016-04-01 | 2019-06-11 | Cisco Technology, Inc. | Method and system for mutating and caching content in a content centric network |
| US9930146B2 (en) | 2016-04-04 | 2018-03-27 | Cisco Technology, Inc. | System and method for compressing content centric networking messages |
| US10425503B2 (en) | 2016-04-07 | 2019-09-24 | Cisco Technology, Inc. | Shared pending interest table in a content centric network |
| US10027578B2 (en) | 2016-04-11 | 2018-07-17 | Cisco Technology, Inc. | Method and system for routable prefix queries in a content centric network |
| US10404450B2 (en) | 2016-05-02 | 2019-09-03 | Cisco Technology, Inc. | Schematized access control in a content centric network |
| US9846553B2 (en) | 2016-05-04 | 2017-12-19 | Exablox Corporation | Organization and management of key-value stores |
| US10320675B2 (en) | 2016-05-04 | 2019-06-11 | Cisco Technology, Inc. | System and method for routing packets in a stateless content centric network |
| US10547589B2 (en) | 2016-05-09 | 2020-01-28 | Cisco Technology, Inc. | System for implementing a small computer systems interface protocol over a content centric network |
| US10063414B2 (en) | 2016-05-13 | 2018-08-28 | Cisco Technology, Inc. | Updating a transport stack in a content centric network |
| US10084764B2 (en) | 2016-05-13 | 2018-09-25 | Cisco Technology, Inc. | System for a secure encryption proxy in a content centric network |
| US10103989B2 (en) | 2016-06-13 | 2018-10-16 | Cisco Technology, Inc. | Content object return messages in a content centric network |
| US10305865B2 (en) | 2016-06-21 | 2019-05-28 | Cisco Technology, Inc. | Permutation-based content encryption with manifests in a content centric network |
| US10148572B2 (en) | 2016-06-27 | 2018-12-04 | Cisco Technology, Inc. | Method and system for interest groups in a content centric network |
| US10009266B2 (en) | 2016-07-05 | 2018-06-26 | Cisco Technology, Inc. | Method and system for reference counted pending interest tables in a content centric network |
| US9992097B2 (en) | 2016-07-11 | 2018-06-05 | Cisco Technology, Inc. | System and method for piggybacking routing information in interests in a content centric network |
| US10122624B2 (en) | 2016-07-25 | 2018-11-06 | Cisco Technology, Inc. | System and method for ephemeral entries in a forwarding information base in a content centric network |
| US10069729B2 (en) | 2016-08-08 | 2018-09-04 | Cisco Technology, Inc. | System and method for throttling traffic based on a forwarding information base in a content centric network |
| US10956412B2 (en) | 2016-08-09 | 2021-03-23 | Cisco Technology, Inc. | Method and system for conjunctive normal form attribute matching in a content centric network |
| US10033642B2 (en) | 2016-09-19 | 2018-07-24 | Cisco Technology, Inc. | System and method for making optimal routing decisions based on device-specific parameters in a content centric network |
| US10212248B2 (en) | 2016-10-03 | 2019-02-19 | Cisco Technology, Inc. | Cache management on high availability routers in a content centric network |
| US10447805B2 (en) | 2016-10-10 | 2019-10-15 | Cisco Technology, Inc. | Distributed consensus in a content centric network |
| US10135948B2 (en) | 2016-10-31 | 2018-11-20 | Cisco Technology, Inc. | System and method for process migration in a content centric network |
| US10243851B2 (en) | 2016-11-21 | 2019-03-26 | Cisco Technology, Inc. | System and method for forwarder connection information in a content centric network |
| US10171343B2 (en) | 2016-12-21 | 2019-01-01 | Sony Corporation | Routing multiple data streams simultaneously in wireless networks |
| CN113347651A (zh) * | 2017-01-20 | 2021-09-03 | 无线通信与技术公司 | 利用通用网关节点设置网状网络的系统和方法 |
| US10841201B2 (en) * | 2018-02-07 | 2020-11-17 | Gooee Limited | System and method for managing and controlling a dynamic tunneling protocol in a mesh network |
| US10917254B2 (en) | 2018-02-07 | 2021-02-09 | Gooee Limited | System and method of utilizing an interference mitigating protocol in mesh networks |
| US11038715B2 (en) | 2018-02-07 | 2021-06-15 | Gooee Limited | System and method for identifying specific/best path in a mesh network |
| US10944669B1 (en) | 2018-02-09 | 2021-03-09 | GoTenna, Inc. | System and method for efficient network-wide broadcast in a multi-hop wireless network using packet echos |
| US10499264B1 (en) * | 2018-05-25 | 2019-12-03 | Wirepas Oy | Role selection method in wireless communication networks |
| US11082324B2 (en) | 2018-07-27 | 2021-08-03 | goTenna Inc. | Vine: zero-control routing using data packet inspection for wireless mesh networks |
| US10750433B1 (en) * | 2018-09-14 | 2020-08-18 | Amazon Technologies, Inc. | Gateway selection in a mesh network |
| TWI739049B (zh) * | 2018-12-10 | 2021-09-11 | 大陸商貴州濎通芯物聯技術有限公司 | 應用於多鏈路之建立混合網狀網路的裝置及方法 |
| US10869256B2 (en) * | 2018-12-18 | 2020-12-15 | Sony Corporation | Multi-hop routing protocol with backup routes in WLAN networks |
| US11758369B2 (en) * | 2020-12-23 | 2023-09-12 | Itron Global Sarl | Discovery of forwarders to mitigate asymmetric links in a multicast group |
| US12052782B2 (en) * | 2020-12-23 | 2024-07-30 | ITRON, Global Sarl | Unicast discovery of forwarders in a multicast group |
| US11792261B2 (en) | 2021-12-31 | 2023-10-17 | Uab 360 It | Status management in a mesh network |
| US11973682B2 (en) | 2022-02-21 | 2024-04-30 | Red Hat, Inc. | Dynamic mesh mapping service |
| US11868219B2 (en) | 2022-05-04 | 2024-01-09 | Red Hat, Inc. | Data preservation for node evacuation in unstable nodes within a mesh |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003060653A (ja) * | 2001-06-04 | 2003-02-28 | Nec Corp | 無線ネットワークおよび無線ネットワークにおける認証方法 |
| WO2003077452A1 (en) * | 2002-03-06 | 2003-09-18 | Meshnetworks, Inc. | A system and method for using per-packet receive signal strength indication and transmit power levels to compute path loss for a link for use in layer ii routing in a wireless communication network |
| JP2004056787A (ja) * | 2002-06-19 | 2004-02-19 | Harris Corp | 移動アドホックネットワークおよび重み係数を乗じたサービス品質メトリックに基づいて機能を実行するための方法 |
| WO2004023740A1 (en) * | 2002-09-05 | 2004-03-18 | Nokia Corporation | Signal propagation delay routing |
| JP2004528761A (ja) * | 2001-03-26 | 2004-09-16 | ブルーソケット インコーポレーテッド | ワイヤレスネットワーク間でモバイル装置のシームレスローミングを可能にするための方法及びシステム |
| JP2005033557A (ja) * | 2003-07-14 | 2005-02-03 | Kddi Corp | マルチホップ無線通信システムおよびその経路選択方法 |
Family Cites Families (51)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1110210A (zh) | 1994-04-15 | 1995-10-18 | 区永超 | 辊道窑陶瓷辊棒坯体挤出成型装置 |
| JPH11510348A (ja) * | 1995-08-07 | 1999-09-07 | ブリティッシュ・テレコミュニケーションズ・パブリック・リミテッド・カンパニー | 通信網におけるルート探し |
| US5987011A (en) | 1996-08-30 | 1999-11-16 | Chai-Keong Toh | Routing method for Ad-Hoc mobile networks |
| US6421731B1 (en) | 1996-10-29 | 2002-07-16 | Telxon Corporation | Dynamic next hop routing protocol |
| US6446125B1 (en) | 1997-03-28 | 2002-09-03 | Honeywell International Inc. | Ripple scheduling for end-to-end global resource management |
| CA2380877C (en) | 1999-09-15 | 2009-09-08 | Anees Munshi | System and method for secure transactions over a network |
| US7010590B1 (en) | 1999-09-15 | 2006-03-07 | Datawire Communications Networks, Inc. | System and method for secure transactions over a network |
| US6782277B1 (en) | 1999-09-30 | 2004-08-24 | Qualcomm Incorporated | Wireless communication system with base station beam sweeping |
| US6535498B1 (en) | 1999-12-06 | 2003-03-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Route updating in ad-hoc networks |
| US6418138B1 (en) * | 2000-03-02 | 2002-07-09 | Worldcom, Inc. | Internet radio communication system |
| JP4694081B2 (ja) * | 2000-03-17 | 2011-06-01 | クゥアルコム・インコーポレイテッド | 無線通信システムにおける順方向リンクスケジューリング |
| US20020154705A1 (en) | 2000-03-22 | 2002-10-24 | Walton Jay R. | High efficiency high performance communications system employing multi-carrier modulation |
| US6791949B1 (en) * | 2000-04-28 | 2004-09-14 | Raytheon Company | Network protocol for wireless ad hoc networks |
| CN100518106C (zh) | 2000-06-07 | 2009-07-22 | 英特尔公司 | 多路径动态路由算法 |
| FI112152B (fi) | 2000-09-29 | 2003-10-31 | Nokia Corp | Osoitteistus ja reititys ad hoc-liikkuvuusverkoissa |
| US6807165B2 (en) | 2000-11-08 | 2004-10-19 | Meshnetworks, Inc. | Time division protocol for an ad-hoc, peer-to-peer radio network having coordinating channel access to shared parallel data channels with separate reservation channel |
| JP3947370B2 (ja) | 2001-06-20 | 2007-07-18 | 日本無線株式会社 | 無線通信システム |
| RU2273098C2 (ru) | 2001-07-10 | 2006-03-27 | Сименс Акциенгезелльшафт | СПОСОБ ДЛЯ ВЫПОЛНЕНИЯ ОРИЕНТИРОВАННОГО НА КАЧЕСТВО УСЛУГ (QoS) ПЕРЕХОДА МЕЖДУ ПЕРВЫМ И ВТОРЫМ ОСНОВАННЫМ НА ПРОТОКОЛЕ IP, В ЧАСТНОСТИ НА МОБИЛЬНОМ ПРОТОКОЛЕ IPv6, МАРШРУТОМ СВЯЗИ МЕЖДУ МОБИЛЬНЫМ УЗЛОМ СЕТИ (MN) |
| US20050129000A1 (en) | 2001-12-28 | 2005-06-16 | T.V.L.N Sivakumar | Routing method for mobile ad-hoc network |
| US7177295B1 (en) | 2002-03-08 | 2007-02-13 | Scientific Research Corporation | Wireless routing protocol for ad-hoc networks |
| AU2002358579A1 (en) | 2002-12-02 | 2004-06-23 | Docomo Communications Laboratories Europe Gmbh | Method and apparatus to integrate routing between administrator operated networks and self-organizing networks |
| US20040141511A1 (en) | 2002-12-23 | 2004-07-22 | Johan Rune | Bridging between a bluetooth scatternet and an ethernet LAN |
| US20040156318A1 (en) | 2002-12-23 | 2004-08-12 | Johan Rune | Bridging between a Bluetooth scatternet and an Ethernet LAN |
| US20040167988A1 (en) | 2002-12-23 | 2004-08-26 | Johan Rune | Bridging between a Bluetooth scatternet and an Ethernet LAN |
| US7522537B2 (en) * | 2003-01-13 | 2009-04-21 | Meshnetworks, Inc. | System and method for providing connectivity between an intelligent access point and nodes in a wireless network |
| JP2006525694A (ja) | 2003-05-06 | 2006-11-09 | サムスン エレクトロニクス カンパニー リミテッド | モバイルアドホックネットワークにおける経路検索装置及び方法 |
| EP1632044B1 (en) | 2003-06-06 | 2011-10-19 | Meshnetworks, Inc. | Method to improve the overall performance of a wireless communication network |
| US7706282B2 (en) | 2003-06-25 | 2010-04-27 | Leping Huang | Bluetooth personal area network routing protocol optimization using connectivity metric |
| US20040264372A1 (en) | 2003-06-27 | 2004-12-30 | Nokia Corporation | Quality of service (QoS) routing for Bluetooth personal area network (PAN) with inter-layer optimization |
| WO2005004420A2 (en) * | 2003-07-02 | 2005-01-13 | Mitsubishi Electric Research Laboratories, Inc. | Method and apparatus for routing data in a personal area network |
| JP4605428B2 (ja) | 2003-08-08 | 2011-01-05 | ソニー株式会社 | 通信システム、通信端末装置、通信方法及びプログラム |
| US7480248B2 (en) * | 2003-08-22 | 2009-01-20 | Samsung Electronics Co., Ltd. | Apparatus and method for determining aggregated link costs in a mobile ad hoc network |
| US7415019B2 (en) * | 2003-08-22 | 2008-08-19 | Samsung Electronics Co., Ltd. | Apparatus and method for collecting active route topology information in a mobile ad hoc network |
| US7672307B2 (en) | 2003-08-22 | 2010-03-02 | Samsung Electronics Co., Ltd. | Apparatus and method for transparent layer 2 routing in a mobile ad hoc network |
| EP1692784B1 (en) * | 2003-12-09 | 2016-06-29 | Awarepoint Corporation | Plug-in network appliance |
| EP1698115B1 (en) * | 2003-12-23 | 2013-03-06 | TELEFONAKTIEBOLAGET LM ERICSSON (publ) | Predictive ad-hoc |
| JP4029833B2 (ja) | 2003-12-24 | 2008-01-09 | Ｋｄｄｉ株式会社 | グループ管理方法、移動通信装置及びそのプログラム |
| US7269155B2 (en) * | 2004-01-13 | 2007-09-11 | Meshnetworks, Inc. | System and method for achieving continuous connectivity to an access point or gateway in a wireless network following an on-demand routing protocol, and to perform smooth handoff of mobile terminals between fixed terminals in the network |
| JP4392789B2 (ja) | 2004-03-05 | 2010-01-06 | Ｋｄｄｉ株式会社 | アドホック無線ネットワークの経路再確立方法および無線端末 |
| JP4569328B2 (ja) | 2004-03-18 | 2010-10-27 | パナソニック株式会社 | 無線通信装置および経路探索方法 |
| US20060007882A1 (en) * | 2004-07-07 | 2006-01-12 | Meshnetworks, Inc. | System and method for selecting stable routes in wireless networks |
| US8185653B2 (en) * | 2004-08-09 | 2012-05-22 | Johnny Yau | Method and apparatus for ad hoc mesh routing |
| WO2006029131A2 (en) | 2004-09-07 | 2006-03-16 | Meshnetworks, Inc. | System and method for routing data between different types of nodes in a wireless network |
| US7606187B2 (en) * | 2004-10-28 | 2009-10-20 | Meshnetworks, Inc. | System and method to support multicast routing in large scale wireless mesh networks |
| US7512074B2 (en) * | 2004-11-12 | 2009-03-31 | Motorola, Inc. | System and method to scout for routes in a wireless network |
| US7649884B1 (en) * | 2004-12-01 | 2010-01-19 | Hrl Laboratories, Llc | Collaborative multicast routing (CMR) for multicasting in unidirectional, hybrid, multi-tiered mobile wireless network |
| KR101144243B1 (ko) | 2005-03-10 | 2012-05-14 | 톰슨 라이센싱 | 하이브리드 메쉬 라우팅 프로토콜 |
| US7570628B2 (en) | 2005-05-06 | 2009-08-04 | Intel Corporation | Methods and apparatus for providing a dynamic on-demand routing protocol |
| US20070070959A1 (en) | 2005-09-23 | 2007-03-29 | Almeroth Kevin C | Infrastructure mesh networks |
| DE102006055662B3 (de) * | 2006-11-23 | 2008-06-26 | Gfe Metalle Und Materialien Gmbh | Beschichtungswerkstoff auf Basis einer Kupfer-Indium-Gallium-Legierung, insbesondere zur Herstellung von Sputtertargets, Rohrkathoden und dergleichen |
| WO2010027495A1 (en) | 2008-09-04 | 2010-03-11 | Trilliant Networks, Inc. | A system and method for implementing mesh network communications using a mesh network protocol |
-
2005
- 2005-03-10 KR KR1020107005130A patent/KR101144243B1/ko active IP Right Grant
- 2005-03-10 ES ES05725402T patent/ES2339782T3/es active Active
- 2005-03-10 KR KR1020077020298A patent/KR101123910B1/ko active IP Right Grant
- 2005-03-10 US US11/885,838 patent/US8467297B2/en active Active
- 2005-03-10 CN CN2005800489924A patent/CN101138207B/zh active Active
- 2005-03-10 DE DE602005019107T patent/DE602005019107D1/de active Active
- 2005-03-10 JP JP2008500693A patent/JP5199061B2/ja active Active
- 2005-03-10 EP EP05725402A patent/EP1856853B1/en active Active
- 2005-03-10 BR BRPI0520099-7A patent/BRPI0520099A2/pt not_active Application Discontinuation
- 2005-03-10 WO PCT/US2005/008210 patent/WO2006098723A1/en active Application Filing
- 2005-03-10 MX MX2007010937A patent/MX2007010937A/es active IP Right Grant
-
2006
- 2006-03-09 MY MYPI20091939A patent/MY172194A/en unknown
- 2006-03-09 MY MYPI20061019A patent/MY151560A/en unknown
- 2006-03-09 MY MYPI2011001531A patent/MY182848A/en unknown
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004528761A (ja) * | 2001-03-26 | 2004-09-16 | ブルーソケット インコーポレーテッド | ワイヤレスネットワーク間でモバイル装置のシームレスローミングを可能にするための方法及びシステム |
| JP2003060653A (ja) * | 2001-06-04 | 2003-02-28 | Nec Corp | 無線ネットワークおよび無線ネットワークにおける認証方法 |
| WO2003077452A1 (en) * | 2002-03-06 | 2003-09-18 | Meshnetworks, Inc. | A system and method for using per-packet receive signal strength indication and transmit power levels to compute path loss for a link for use in layer ii routing in a wireless communication network |
| JP2004056787A (ja) * | 2002-06-19 | 2004-02-19 | Harris Corp | 移動アドホックネットワークおよび重み係数を乗じたサービス品質メトリックに基づいて機能を実行するための方法 |
| WO2004023740A1 (en) * | 2002-09-05 | 2004-03-18 | Nokia Corporation | Signal propagation delay routing |
| JP2005033557A (ja) * | 2003-07-14 | 2005-02-03 | Kddi Corp | マルチホップ無線通信システムおよびその経路選択方法 |
Cited By (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010509877A (ja) * | 2006-11-13 | 2010-03-25 | シーメンス アクチエンゲゼルシヤフト | メッシュ型無線通信網において双方向のデータ伝送経路を確立するための方法 |
| US8780920B2 (en) | 2006-11-13 | 2014-07-15 | Siemens Aktiengesellschaft | Method for establishing bidirectional data transmission paths in a wireless meshed communication network |
| JP2010519833A (ja) * | 2007-02-27 | 2010-06-03 | アゼリア ネットワークス | 経路距離係数によるメッシュ状ネットワークにおける無線周波数管理のための方法およびシステム |
| JP4675396B2 (ja) * | 2008-05-29 | 2011-04-20 | 日本電信電話株式会社 | コンテンツ配信サーバ装置、コンテンツ配信方法、コンテンツ配信プログラムおよびそのプログラムを記録した記録媒体 |
| JP2009290571A (ja) * | 2008-05-29 | 2009-12-10 | Nippon Telegr & Teleph Corp <Ntt> | コンテンツ配信サーバ装置、コンテンツ配信方法、コンテンツ配信プログラムおよびそのプログラムを記録した記録媒体 |
| JP2012506179A (ja) * | 2008-10-16 | 2012-03-08 | テレフオンアクチーボラゲット エル エム エリクソン（パブル） | ネットワークノード |
| US8995251B2 (en) | 2008-10-16 | 2015-03-31 | Telefonaktiebolaget L M Ericsson (Publ) | Network nodes |
| JP4724219B2 (ja) * | 2008-11-26 | 2011-07-13 | 日本電信電話株式会社 | 最短経路計算装置、最短経路計算方法、およびプログラム |
| JP2010130173A (ja) * | 2008-11-26 | 2010-06-10 | Nippon Telegr & Teleph Corp <Ntt> | 最短経路計算装置、最短経路計算方法、およびプログラム |
| JP5448211B2 (ja) * | 2009-03-23 | 2014-03-19 | 日本電気通信システム株式会社 | 無線通信装置、無線ネットワークシステム、データ転送方法、及び、プログラム |
| WO2010110100A1 (ja) * | 2009-03-23 | 2010-09-30 | 日本電気通信システム株式会社 | 無線通信装置、無線ネットワークシステム、データ転送方法、及び、記録媒体 |
| JP2014112942A (ja) * | 2009-12-28 | 2014-06-19 | Univ Calcutta | エネルギー効率の良い統合ルーティングプロトコル |
| JP2012089966A (ja) * | 2010-10-18 | 2012-05-10 | Mitsubishi Electric Corp | 無線通信システム及び無線通信端末局 |
| JP2012217160A (ja) * | 2011-03-30 | 2012-11-08 | Hitachi Kokusai Electric Inc | 通信システム |
| JP5579325B2 (ja) * | 2011-07-12 | 2014-08-27 | 古河電気工業株式会社 | 通信装置及び通信システム |
| JPWO2013008860A1 (ja) * | 2011-07-12 | 2015-02-23 | 古河電気工業株式会社 | 通信装置及び通信システム |
| JP2016527741A (ja) * | 2013-05-21 | 2016-09-08 | エグザブロックス・コーポレーション | 自動データリング発見及び設定 |
| JP2016522644A (ja) * | 2013-05-30 | 2016-07-28 | チャング−アング ユニバーシティー−アカデミー コーポレーション ファンデーション | 無線ネットワークでマルチキャストグループを管理する装置及び方法 |
| WO2015079656A1 (ja) * | 2013-11-26 | 2015-06-04 | パナソニックＩｐマネジメント株式会社 | 無線通信システム |
| US10251202B2 (en) | 2013-11-26 | 2019-04-02 | Panasonic Intellectual Property Management Co., Ltd. | Wireless communication system |
| JP2017518697A (ja) * | 2014-05-16 | 2017-07-06 | クゥアルコム・インコーポレイテッドＱｕａｌｃｏｍｍ Ｉｎｃｏｒｐｏｒａｔｅｄ | 高価なメッシュピアリングを伴わずに信頼性の高いルートを確立すること |
| JP2016039411A (ja) * | 2014-08-05 | 2016-03-22 | パナソニックＩｐマネジメント株式会社 | 無線通信システム |
| JP2016096499A (ja) * | 2014-11-17 | 2016-05-26 | ソニー株式会社 | 情報処理装置、情報処理方法およびプログラム |
| US10742538B2 (en) | 2014-11-17 | 2020-08-11 | Sony Corporation | Information processing apparatus and information processing method |
Also Published As
| Publication number | Publication date |
|---|---|
| US8467297B2 (en) | 2013-06-18 |
| ES2339782T3 (es) | 2010-05-25 |
| WO2006098723A1 (en) | 2006-09-21 |
| EP1856853A1 (en) | 2007-11-21 |
| KR20070117571A (ko) | 2007-12-12 |
| MY172194A (en) | 2019-11-15 |
| CN101138207A (zh) | 2008-03-05 |
| KR101123910B1 (ko) | 2012-03-26 |
| CN101138207B (zh) | 2011-08-17 |
| JP5199061B2 (ja) | 2013-05-15 |
| DE602005019107D1 (de) | 2010-03-11 |
| MY182848A (en) | 2021-02-05 |
| EP1856853B1 (en) | 2010-01-20 |
| KR20100040963A (ko) | 2010-04-21 |
| US20080170550A1 (en) | 2008-07-17 |
| BRPI0520099A2 (pt) | 2009-04-14 |
| KR101144243B1 (ko) | 2012-05-14 |
| MY151560A (en) | 2014-06-13 |
| MX2007010937A (es) | 2008-02-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5199061B2 (ja) | ハイブリッド型メッシュ・ルーティング・プロトコル | |
| US7403492B2 (en) | Method to support multicast routing in multi-hop wireless networks | |
| KR101086111B1 (ko) | 메시 네트워크에서의 멀티캐스트를 위한 라우팅 프로토콜 | |
| US7310335B1 (en) | Multicast routing in ad-hoc networks | |
| US8289883B2 (en) | Hybrid multicast routing protocol for wireless mesh networks | |
| JP4939544B2 (ja) | 無線ネットワークにおける経路選択 | |
| JP5004999B2 (ja) | ハイブリッド型メッシュ・ルーティング・プロトコル | |
| CN102227151B (zh) | 混合网格路由选择协议 | |
| CN101552732B (zh) | 混合网格路由选择协议 | |
| Akcayol et al. | A survey of multicast routing protocols in Ad-hoc networks | |
| CN101902695A (zh) | 网格网络中的多播路由协议 | |
| Mir et al. | San Jose, CA 95192 USA nmir@ sjsu. edu | |
| Das | Mobile Ad Hoc Networking Working Group Charles E. Perkins INTERNET DRAFT Nokia Research Center 22 October 1999 Elizabeth M. Royer University of California, Santa Barbara | |
| Garcia-Luna-Aceves | An Adaptive Redundancy Protocol for Mesh Based Multicasting |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090521 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100324 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100617 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100624 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100921 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20101027 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110221 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20110228 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20120403 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20120409 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20121221 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20121227 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130111 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130207 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160215 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5199061 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |