JP5364728B2 - ローカル・ピア・グループ(lpg)に基づく車両アドホックネットワークにおける高信頼度マルチキャスト方法 - Google Patents
ローカル・ピア・グループ(lpg)に基づく車両アドホックネットワークにおける高信頼度マルチキャスト方法 Download PDFInfo
- Publication number
- JP5364728B2 JP5364728B2 JP2010546885A JP2010546885A JP5364728B2 JP 5364728 B2 JP5364728 B2 JP 5364728B2 JP 2010546885 A JP2010546885 A JP 2010546885A JP 2010546885 A JP2010546885 A JP 2010546885A JP 5364728 B2 JP5364728 B2 JP 5364728B2
- Authority
- JP
- Japan
- Prior art keywords
- multicast
- node
- message
- group
- time
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/189—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast in combination with wireless systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/16—Multipoint routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Traffic Control Systems (AREA)
Description
本発明は、共同所有され同時に係属中である、アドホック無線ネットワークにおけるユニキャストおよびマルチキャストメッセージをルーティングするための方法および通信装置と題する、2006年10月23日出願の出願番号第11/585,047の米国特許出願(「’047出願」)に関連する。
この発明は、移動環境における通信ネットワークに関連する。より具体的には、本発明は、複数の移動装置間のマルチホップ・マルチキャストメッセージをルーティングするための方法に関連する。
、少なくともメッセージと送信元識別子とシーケンス番号とTime−to−Live値とマルチキャストグループ宛先とを含むマルチキャストメッセージを受信するステップと、前記マルチキャストグループ宛先がマルチキャスト転送テーブル内に存在するか判断するステップと、前記メッセージが以前に受信したものであるか判断するステップと、前記メッセージが以前に受信したものではないと判断された場合に、前記マルチキャストメッセージを前記マルチキャスト転送テーブルに追加するステップと、前記マルチキャストメッセージを受信したノードが転送ノードであるか判断するステップと、前記マルチキャストメッセージを転送するための待機時間をランダムに設定するステップと、前記待機時間が満了したときに、前記マルチキャストメッセージを転送するステップと、を含む。
、前記マルチキャストグループ宛先がマルチキャスト転送テーブル内に存在するか判断するステップと、前記メッセージが以前に受信したものであるか判断するステップと、前記マルチキャストメッセージが以前に受信したものではないと判断された場合に、前記マルチキャストメッセージを前記マルチキャスト転送テーブルに追加するステップと、前記マルチキャストメッセージを受信したノードがマルチキャスト受信ノードであるか判断するステップと、マルチキャスト受信ノードに確率値をランダムに割り当てるステップと、前記ランダムに割り当てられた確率値とプリセット確率閾値とを比較するステップと、前記比較に基づいて前記マルチキャストメッセージを転送するステップと、を含む。
定する工程と、前記再送時間を停止する工程と、をさらに含む。
「ノード」は、チャネルの決定・選択処理や以下の説明で記載される方法を実行するルータである。例えば、通信装置を備える移動車両はノードである。この出願では、ノードと移動車両は同じ意味で使われている。
ハートビートメッセージの種類(例えば、完全なグループリスト付きのハートビートか、増分(incremental)グループリスト付きのハートビートか、グループリストなしのハートビートか)を含む。ある実施形態では、ハートビートメッセージは全てのパケットにおいて完全なグループリストを含む。完全なグループリストを使うことが、ルーティング制御と正しいグループメンバのリストを維持するための最も正確な方法であるが、完全なグループ付きのハートビートのためには相当量の帯域幅が必要となる。別の実施形態では、ハートビートメッセージ200は、n回おきに完全なグループリストを含む。例えば、3回おきにハートビートが完全なグループリストを含むようにする。ToHbは、ハートビートメッセージの種類を意味する。ハートビートメッセージの種類は、LPG1のトポロジー変化の早さとハートビートのブロードキャスト頻度の影響を受ける。LPG1のトポロジー変化速度が速くなると、全てのハートビートメッセージ200に完全なグループリストを含める必要性が高まる。
番号も含む。MRシーケンス番号は、ハートビートメッセージ200のシーケンス番号と同様のものであり、MRの順序を維持するために用いられる。MRシーケンス番号はある特定のノードに対するMRの順序である。典型的には、MRシーケンス番号は、MR300のきっかけとなったハートビートメッセージ200のシーケンス番号と同じ値を有する。
期間ごとに更新される。マルチキャストパケットはマルチキャストルーティングテーブルを用いて経路が定められる。
ック400で、マルチキャストパケットがノード10に到着する。ブロック405で、ノード10はパケットからマルチキャストグループ識別子を抽出して、ノード10がマルチキャストセッションのメンバであるか判断する。この判断はマルチキャストルーティングテーブルに基づく。ノード10は、FN90かマルチキャスト受信ノード20のいずれかであれば、マルチキャストセッションのメンバである。ノード10がマルチキャストセッションのメンバでなければ、ブロック410で、それ以上の処理をせずにマルチキャストパケットは破棄される。ノード10がマルチキャストセッションのメンバであれば、ブロック415で、ノード10は、MPキャッシュテーブル内に、受信したマルチキャストパケットと一致するものがあるか探す。本発明の第2の実施形態では、MPキャッシュテーブル500はFN90と受信ノードの両方に対して同一である。MPキャッシュテーブル500は、グループ識別子、送信元識別子、およびシーケンス番号を含む。パケットのシーケンス番号と送信元識別子の両方が同じであれば、マルチキャストパケットは受信パケットと同一である。マルチキャストパケットが同一であれば、ブロック410で、それ以上の処理をせずにマルチキャストパケットは破棄される。
ットをマルチキャストする。FN1 901、FN2 902、およびFN3 903は、マルチキャストパケットを受信した後に、ブロック605で、マルチキャストパケットを転送する。マルチキャスト受信ノード201、202、203はマルチキャストデータパケットを転送せずにマルチキャストパケットを破棄する(ブロック430)。しかしながら、マルチキャスト受信ノード204、205、206は、マルチキャストパケットを転送する(ブロック605)。MPキャッシュテーブルは本発明の第1の実施形態と同様である(例えば、500)。MPキャッシュテーブル500は、FN90とマルチキャスト受信ノード20の両方に対して同一である。
、ACK状態、再送タイマ値、再送カウンタ、およびTTL値を含む。ACK状態は「未確認」または「確認済み」のいずれかであり得る。再送タイマ値はオンかオフのいずれかであり得る。タイマがオンであれば、再送タイマ値は初期設定タイマ値といつ再送タイマ値が満了したかの指示も含む。マルチキャスト受信ノード20用には、MPキャッシュテーブル500は、マルチキャストセッションID、送信元識別子、およびシーケンス番号だけを含む。
。その後、ブロック430で、マルチキャストパケットは破棄される。ブロック440で、マルチキャスト受信ノード20はアイドルになる。
ンバでなければ、ブロック410で、それ以上の処理をせずにマルチキャストパケットは破棄される。ノード10がマルチキャストセッションのメンバであれば、ブロック800で、ノード10はFN90かマルチキャスト受信ノードであるかを判断する。ノード10がマルチキャスト受信ノードであれば、処理はブロック415(受信者用)に移動する。ノード10がマルチキャストセッションのFN90であれば、ブロック415(FN90用)で、FN90はマルチキャストパケットがMPキャッシュテーブル(例えば、500d)内にあるか判断する。
一のマルチキャストパケットのTTL値とを比較する。同一のマルチキャストパケットのTTL値は、MPキャッシュテーブル500dから取り出される。MPキャッシュテーブル500dから取り出されたTTL値がオフセット値よりも大きくない場合は、(ブロック430で)入力マルチキャストパケットは破棄され、FN90はアイドルになる。このマルチキャストパケットは上流ノードまたはピアノードから発生したものである。ブロック815においてMPキャッシュテーブル500dから取り出されたTTL値がオフセット値よりも大きい場合は、入力マルチキャストパケットは例えば下流FN90から発生したものであり、FN90はマルチキャストパケットを転送する必要が無い。
ュテーブル500dから取り出されたTTL値がオフセット値よりも大きくなければ、ブロック2000で、FNはMPキャッシュテーブルから取り出されたTTL値がオフセット値と等しいか判断する。MPキャッシュテーブル500dから取り出されたTTL値がオフセット値と等しくなければ、入力マルチキャストパケットは破棄され、ブロック440でFN90はアイドルになる。しかしながら、MPキャッシュテーブル500dから取り出されたTTL値がオフセット値と等しい、すなわち、マルチキャストパケットが周囲のピアから受信されたものであれば、ブロック2005で、マルチキャストパケットのランダム転送タイマが停止されて、別のランダム値に再設定される。マルチキャストパケットのランダム転送タイマ延長される。この時間延長により、同一のマルチキャストパケットのTTL値よりも小さいオフセットTTL値を有する入力マルチキャストパケットを、ランダム転送タイマが満了する前に受信する機会が増える。したがって、不必要な転送が抑制され、重複するパケットが生成することが少ない。
Claims (22)
- 無線アドホックネットワーク内において、1つのグループヘッダノードと1つまたは複数のグループノードから構成され、前記グループヘッダから送信される第1の制御パケットと、前記第1の制御パケットに応答して前記グループノードから前記グループヘッダノードに対して送信される第2の制御パケットとに基づいて管理されるローカルピアグループにおける、マルチキャストメッセージのルーティングを行う方法であって、
グループヘッダノードが、前記第1の制御パケットを定期的に送信するステップと、
グループノードが、前記第1の制御パケットを受信するステップと、
グループノードが、受信した前記第1の制御パケットを転送するステップと、
グループノードが、受信した前記第1の制御パケットに応答して、前記第2の制御パケットを、前記グループヘッダノードへ送信するステップと、
グループノードが、他のグループノードから送信される第2の制御パケットを受信するステップと、
グループノードが、受信した前記第2の制御パケットを転送するステップと、
グループノードが、前記第1の制御パケットおよび第2の制御パケットに基づいて、マルチキャストメッセージの転送経路を表すマルチキャスト転送テーブルを生成するステップと、
グループノードが、少なくともメッセージと送信元識別子とシーケンス番号とTime−to−Live値とマルチキャストグループ宛先とを含むマルチキャストメッセージを受信するステップと、
前記マルチキャストメッセージを受信したグループノードが、
前記マルチキャストグループ宛先がマルチキャスト転送テーブル内に存在するか判断するステップと、
前記メッセージが以前に受信したものであるか判断するステップと、
前記メッセージが以前に受信したものではないと判断された場合に、前記マルチキャストメッセージを前記マルチキャスト転送テーブルに追加するステップと、
自ノードが転送ノードであるか判断するステップと、
前記マルチキャストメッセージを転送するための待機時間をランダムに設定するステップと、
前記待機時間が満了したときに、前記マルチキャストメッセージを転送するステップと、
を含む、マルチキャストメッセージのルーティング方法。 - 前記メッセージが以前に受信したものである場合に、少なくとも同一のメッセージと送信元識別子とシーケンス番号とマルチキャストグループ宛先とを含む第2のマルチキャストメッセージを前記ランダムに設定された待機時間内に下流ノードから受信したときは、前記ランダムに設定された待機時間を停止するステップをさらに含む、
請求項1に記載のマルチキャストメッセージのルーティング方法。 - 前記待機時間が停止された場合は、前記マルチキャストメッセージは転送されない、
請求項2に記載のマルチキャストメッセージのルーティング方法。 - 第2のマルチキャストメッセージが下流ノードから受信されたかの判断は、
第2のマルチキャストメッセージからTime−to−Live値を抽出する工程と、
前記Time−to−Live値にプリセット値を加えてオフセットTime−to−Live値を生成する工程と;
前記マルチキャスト転送テーブルから同一のメッセージを含むマルチキャストメッセージのTime−to−Live値を取り出す工程と、
前記オフセットTime−to−Live値と前記取り出されたTime−to−Live値とを比較する工程と、
を含み、
前記取り出されたTime−to−Live値が前記オフセットTime−to−Live値よりも大きい場合に、前記待機時間が停止される、
請求項2に記載のマルチキャストメッセージのルーティング方法。 - 前記取り出されたTime−to−Live値が前記オフセットTime−to−Live値と等しい場合に、前記待機時間はランダム値にリセットされる、
請求項4に記載のマルチキャストメッセージのルーティング方法。 - マルチキャストメッセージの転送後に、当該メッセージに対応するACKフラグを未確認に設定するステップと、
再送時間を所定時間に設定するステップと、
をさらに含む、請求項1に記載のマルチキャストメッセージのルーティング方法。 - 前記メッセージが以前に受信されたものである場合に、少なくとも同一のメッセージと送信元識別子とシーケンス番号とマルチキャストグループ宛先とを含む第2のマルチキャストメッセージを下流ノードから受信したときは、前記再送時間を停止するステップをさらに含む、
請求項6に記載のマルチキャストメッセージのルーティング方法。 - 前記再送時間を停止した後に、前記メッセージに対応するACKフラグを確認済みに設定するステップをさらに含む、
請求項7に記載のマルチキャストメッセージのルーティング方法。 - 前記再送時間が満了したときに、前記マルチキャストメッセージを再送するステップと、
再送後に前記再送時間を所定時間に設定するステップと、
をさらに含む、請求項7に記載のマルチキャストメッセージのルーティング方法。 - 再送回数の上限に達したか判断するステップと、
前記判断に基づいて、前記再送時間が満了したときに、前記マルチキャストメッセージを再送するステップと、
再送カウンタを増加させるステップと、
再送後に前記再送時間を所定時間に設定するステップと、
をさらに含み、
再送回数の上限に達した場合には、再送時間が停止される、
請求項7に記載のマルチキャストメッセージのルーティング方法。 - 無線アドホックネットワーク内において、1つのグループヘッダノードと1つまたは複数のグループノードから構成され、前記グループヘッダから送信される第1の制御パケットと、前記第1の制御パケットに応答して前記グループノードから前記グループヘッダノードに対して送信される第2の制御パケットとに基づいて管理されるローカルピアグループにおける、マルチキャストメッセージのルーティングを行う方法であって、
グループヘッダノードが、前記第1の制御パケットを定期的に送信するステップと、
グループノードが、前記第1の制御パケットを受信するステップと、
グループノードが、受信した前記第1の制御パケットを転送するステップと、
グループノードが、受信した前記第1の制御パケットに応答して、前記第2の制御パケットを、前記グループヘッダノードへ送信するステップと、
グループノードが、他のグループノードから送信される第2の制御パケットを受信するステップと、
グループノードが、受信した前記第2の制御パケットを転送するステップと、
グループノードが、前記第1の制御パケットおよび第2の制御パケットに基づいて、マルチキャストメッセージの転送経路を表すマルチキャスト転送テーブルを生成するステップと、
グループノードが、少なくともメッセージと送信元識別子とシーケンス番号とTime−to−Live値とマルチキャストグループ宛先とを含むマルチキャストメッセージを受信するステップと、
前記マルチキャストメッセージを受信したグループノードが、
前記マルチキャストグループ宛先がマルチキャスト転送テーブル内に存在するか判断するステップと、
前記マルチキャストメッセージが以前に受信したものであるか判断するステップと、
前記マルチキャストメッセージが以前に受信したものではないと判断された場合に、前記マルチキャストメッセージを前記マルチキャスト転送テーブルに追加するステップと、
自ノードがマルチキャスト受信ノードであるか判断するステップと、
確率値をランダムに割り当てるステップと、
前記ランダムに割り当てられた確率値とプリセット確率閾値とを比較するステップと、
前記比較に基づいて前記マルチキャストメッセージを転送するステップと、
を含む、マルチキャストメッセージのルーティング方法。 - 前記プリセット確率閾値を設定するステップをさらに含む
請求項11に記載のマルチキャストメッセージのルーティング方法するステップ。 - 前記マルチキャスト転送テーブルは、前記グループ宛先と前記送信元識別子と前記シーケンス番号とを含む、
請求項11に記載のマルチキャストメッセージのルーティング方法。 - 前記マルチキャスト転送テーブルは、前記グループ宛先と前記送信元識別子と前記シー
ケンス番号と前記メッセージと前記ACKフラグと前記再送時間値と前記再送カウンタと前記Time−to−Live値とを含む、
請求項10に記載のマルチキャストメッセージのルーティング方法。 - マルチキャストメッセージの転送後に、当該メッセージに対応するACKフラグを未確認に設定するステップと、
再送時間を所定時間に設定するステップと、
をさらに含む、請求項11に記載のマルチキャストメッセージのルーティング方法。 - 再送カウンタを増加させるステップをさらに含む、
請求項11に記載のマルチキャストメッセージのルーティング方法。 - 前記メッセージが以前に受信されたものである場合に、少なくとも同一のメッセージと送信元識別子とシーケンス番号とマルチキャストグループ宛先とを含む第2のマルチキャストメッセージを下流ノードから受信したときに、前記再送時間を停止するステップをさらに含む、
請求項15に記載のマルチキャストメッセージのルーティング方法。 - 前記再送時間を停止した後に、前記メッセージに対応するACKフラグを確認済みに設定するステップをさらに含む、
請求項15に記載のマルチキャストメッセージのルーティング方法。 - 再送カウンタの値に基づいて、再送回数の上限に達したか判断するステップと、
前記判断に基づいて、前記再送時間が満了したときに、前記マルチキャストメッセージを再送するステップと、
再送カウンタを増加させるステップと、
再送後に前記再送時間を所定時間に設定するステップと、
をさらに含み、
再送回数の上限に達した場合には、再送時間が停止される、
請求項15に記載のマルチキャストメッセージのルーティング方法。 - 無線アドホックネットワーク内において、1つのグループヘッダノードと1つまたは複数のグループノードから構成され、前記グループヘッダから送信される第1の制御パケットと、前記第1の制御パケットに応答して前記グループノードから前記グループヘッダノードに対して送信される第2の制御パケットとに基づいて管理されるローカルピアグループにおける、マルチキャストメッセージのルーティングを行う方法であって、
グループヘッダノードが、前記第1の制御パケットを定期的に送信するステップと、
グループノードが、前記第1の制御パケットを受信するステップと、
グループノードが、受信した前記第1の制御パケットを転送するステップと、
グループノードが、受信した前記第1の制御パケットに応答して、前記第2の制御パケットを、前記グループヘッダノードへ送信するステップと、
グループノードが、他のグループノードから送信される第2の制御パケットを受信するステップと、
グループノードが、受信した前記第2の制御パケットを転送するステップと、
グループノードが、前記第1の制御パケットおよび第2の制御パケットに基づいて、マルチキャストメッセージの転送経路を表すマルチキャスト転送テーブルを生成するステップと、
グループノードが、少なくともメッセージと送信元識別子とシーケンス番号とTime−to−Live値とマルチキャストグループ宛先とを含むマルチキャストメッセージを受信するステップと、
前記マルチキャストメッセージを受信したグループノードが、
前記マルチキャストグループ宛先がマルチキャスト転送テーブル内に存在するか判断するステップと、
前記メッセージが以前に受信したものであるか判断するステップと、
を含み、
前記メッセージが以前に受信されたものである場合に、
前記マルチキャストメッセージを受信したグループノードが、
前記Time−to−Live値にプリセット値を加えてオフセットTime−to−Live値を生成する工程と、
前記オフセットTime−to−Live値と前記マルチキャスト転送テーブル内のTime−to−Live値を比較する工程と、
前記オフセットTime−to−Live値が前記マルチキャスト転送テーブル内のTime−to−Live値以上である場合に、前記マルチキャストメッセージを転送することなく破棄する工程と、
を含む、マルチキャストメッセージのルーティング方法。 - 前記マルチキャストメッセージが以前に受信したものではない場合に、
当該メッセージに対応するACKフラグを未確認に設定する工程と、
再送カウンタを増加させる工程と、
再送時間を所定値に設定する工程と、
マルチキャストメッセージを転送する工程と、
をさらに含む、請求項20に記載のマルチキャストメッセージのルーティング方法。 - 前記オフセットTime−to−Live値が前記マルチキャスト転送テーブル内のTime−to−Live値よりも小さい場合に、
前記メッセージに対応するACKフラグを確認済みに設定する工程と、
前記再送時間を停止する工程と、
をさらに含む、請求項21に記載のマルチキャストメッセージのルーティング方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/069,815 US8068491B2 (en) | 2008-02-13 | 2008-02-13 | Methods for reliable multicasting in local peer group (LPG) based vehicle ad hoc networks |
US12/069,815 | 2008-02-13 | ||
PCT/US2009/033879 WO2009102841A1 (en) | 2008-02-13 | 2009-02-12 | Methods for reliable multicasting in local peer group (lpg) based vehicle ad hoc networks |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2011515037A JP2011515037A (ja) | 2011-05-12 |
JP2011515037A5 JP2011515037A5 (ja) | 2012-02-16 |
JP5364728B2 true JP5364728B2 (ja) | 2013-12-11 |
Family
ID=40938833
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010546885A Active JP5364728B2 (ja) | 2008-02-13 | 2009-02-12 | ローカル・ピア・グループ(lpg)に基づく車両アドホックネットワークにおける高信頼度マルチキャスト方法 |
Country Status (3)
Country | Link |
---|---|
US (2) | US8068491B2 (ja) |
JP (1) | JP5364728B2 (ja) |
WO (1) | WO2009102841A1 (ja) |
Families Citing this family (46)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7644169B2 (en) * | 2001-09-27 | 2010-01-05 | Accudata Technologies, Inc. | System and method for providing connectivity between two different networks using different protocols |
WO2007026604A1 (ja) * | 2005-08-29 | 2007-03-08 | Nec Corporation | マルチキャストノード装置とマルチキャスト転送方法ならびにプログラム |
US20090268732A1 (en) * | 2008-04-29 | 2009-10-29 | Thomson Licencing | Channel change tracking metric in multicast groups |
JP5052549B2 (ja) * | 2009-03-03 | 2012-10-17 | 株式会社東芝 | 無線通信装置及び無線通信方法 |
CN101854588B (zh) * | 2009-04-01 | 2013-11-06 | 中兴通讯股份有限公司 | 一种增强型多媒体广播组播服务中的数据重传方法及装置 |
WO2010111837A1 (zh) * | 2009-04-02 | 2010-10-07 | 华为技术有限公司 | 广播方法及通信设备 |
US9048895B2 (en) * | 2009-06-05 | 2015-06-02 | Broadcom Corporation | Multi-user null data packet (MU-NDP) sounding within multiple user, multiple access, and/or MIMO wireless |
US9912568B2 (en) * | 2009-06-24 | 2018-03-06 | Provenance Asset Group Llc | Method and apparatus for handling broken path in peer-to-peer network |
US10698859B2 (en) * | 2009-09-18 | 2020-06-30 | The Board Of Regents Of The University Of Texas System | Data multicasting with router replication and target instruction identification in a distributed multi-core processing architecture |
US8903964B2 (en) * | 2009-10-05 | 2014-12-02 | Vss Monitoring, Inc. | Auto-configuration of network captured traffic device |
US8594100B2 (en) | 2010-03-31 | 2013-11-26 | International Business Machines Corporation | Data frame forwarding using a distributed virtual bridge |
US8619796B2 (en) | 2010-04-22 | 2013-12-31 | International Business Machines Corporation | Forwarding data frames with a distributed fiber channel forwarder |
US8379642B2 (en) | 2010-04-26 | 2013-02-19 | International Business Machines Corporation | Multicasting using a multitiered distributed virtual bridge hierarchy |
US8566257B2 (en) | 2010-04-26 | 2013-10-22 | International Business Machines Corporation | Address data learning and registration within a distributed virtual bridge |
US8447909B2 (en) | 2010-07-19 | 2013-05-21 | International Business Machines Corporation | Register access in distributed virtual bridge environment |
DE102010040688A1 (de) * | 2010-09-14 | 2012-03-15 | Siemens Aktiengesellschaft | Verfahren und Vorrichtung zum Authentisieren von Multicast-Nachrichten |
US8804720B1 (en) | 2010-12-22 | 2014-08-12 | Juniper Networks, Inc. | Pass-through multicast admission control signaling |
TWI443034B (zh) * | 2011-05-30 | 2014-07-01 | Inst Information Industry | 車輛防撞裝置、車輛防撞方法及其電腦程式產品 |
US8891535B2 (en) * | 2012-01-18 | 2014-11-18 | International Business Machines Corporation | Managing a global forwarding table in a distributed switch |
US8861400B2 (en) | 2012-01-18 | 2014-10-14 | International Business Machines Corporation | Requesting multicast membership information in a distributed switch in response to a miss event |
US9161287B2 (en) * | 2012-10-16 | 2015-10-13 | Spectranetix, Inc. | Technique for efficient message delivery in Ad Hoc, mesh, wireless computer networks |
EP2918052B1 (en) * | 2012-11-08 | 2018-05-30 | Telefonaktiebolaget LM Ericsson (publ) | Method and apparatus for configuring multicast group |
US20140159923A1 (en) * | 2012-12-07 | 2014-06-12 | Cisco Technology, Inc. | Elastic Clustering of Vehicles Equipped with Broadband Wireless Communication Devices |
CN105247901A (zh) * | 2013-05-30 | 2016-01-13 | 中央大学学术合作基金会 | 在无线网络中管理多播组的装置及方法 |
CN106031228B (zh) * | 2014-01-31 | 2019-10-11 | 飞利浦灯具控股公司 | 实时无线多播路由器 |
US9851982B2 (en) | 2014-02-28 | 2017-12-26 | Tyco Fire & Security Gmbh | Emergency video camera system |
US10050865B2 (en) * | 2014-02-28 | 2018-08-14 | Tyco Fire & Security Gmbh | Maintaining routing information |
US10878323B2 (en) | 2014-02-28 | 2020-12-29 | Tyco Fire & Security Gmbh | Rules engine combined with message routing |
US10152864B2 (en) | 2014-02-28 | 2018-12-11 | Tyco Fire & Security Gmbh | Distributed rules engines for robust sensor networks |
JP2017112395A (ja) * | 2014-03-17 | 2017-06-22 | 日本電気株式会社 | 無線通信装置、無線通信システム、自動設定方法及びプログラム |
US9280389B1 (en) | 2014-12-30 | 2016-03-08 | Tyco Fire & Security Gmbh | Preemptive operating system without context switching |
JP2015119501A (ja) * | 2015-02-18 | 2015-06-25 | 日本電気株式会社 | 通信装置、通信方法およびプログラム |
US10452399B2 (en) | 2015-09-19 | 2019-10-22 | Microsoft Technology Licensing, Llc | Broadcast channel architectures for block-based processors |
CN109327288B (zh) * | 2015-12-14 | 2023-11-10 | 华为技术有限公司 | 数据传输加速方法、装置及*** |
KR101905963B1 (ko) | 2016-08-01 | 2018-10-08 | 현대자동차주식회사 | 차선 노드 트리 구성 시스템 및 그 방법 |
CN108933735B (zh) * | 2017-05-27 | 2020-12-25 | 华为技术有限公司 | 一种报文发送的方法、装置及设备 |
DE102017209593A1 (de) | 2017-06-07 | 2018-12-13 | Continental Teves Ag & Co. Ohg | Kommunikationsgerät zur Kommunikation in einem Car-to-X-Kommunikationsnetz |
EP3701657B1 (en) * | 2017-10-27 | 2022-08-03 | Telefonaktiebolaget LM Ericsson (PUBL) | Method and device for updating the number of retransmissions in a wireless mesh network |
US10963379B2 (en) | 2018-01-30 | 2021-03-30 | Microsoft Technology Licensing, Llc | Coupling wide memory interface to wide write back paths |
EP3750347A1 (en) * | 2018-02-07 | 2020-12-16 | Telefonaktiebolaget LM Ericsson (publ) | A method for updating a number of hops that is to be used for communication between a publisher mesh node and a subscriber mesh node in a wireless mesh network |
CN110505600B (zh) * | 2018-05-18 | 2022-05-10 | 华为技术有限公司 | 路由方法及装置 |
JP7063723B2 (ja) * | 2018-05-22 | 2022-05-09 | 本田技研工業株式会社 | 表示制御装置及びプログラム |
EP3831021A1 (en) * | 2018-07-27 | 2021-06-09 | Gotenna Inc. | VINEtm ZERO-CONTROL ROUTING USING DATA PACKET INSPECTION FOR WIRELESS MESH NETWORKS |
CN109285386A (zh) * | 2018-11-02 | 2019-01-29 | 东莞理工学院 | 一种面向智能交通的城市车载网络数据传输机制 |
CN114554421B (zh) * | 2020-11-25 | 2023-06-16 | 华为技术有限公司 | 一种通信方法及装置 |
CN113453302B (zh) * | 2021-08-31 | 2021-11-16 | 伏诺瓦(天津)科技有限公司 | 自组网的电力无线LoRa通信方法、装置、***及存储介质 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4974224A (en) * | 1989-11-07 | 1990-11-27 | Harris Corporation | Distributed split flow routing mechanism for multi-node packet switching communication network |
US5519704A (en) * | 1994-04-21 | 1996-05-21 | Cisco Systems, Inc. | Reliable transport protocol for internetwork routing |
US7085869B1 (en) * | 2001-04-04 | 2006-08-01 | Advanced Micro Devices, Inc. | Arrangement for managing transmitted packets requiring acknowledgement in a host channel adapter |
JP2003218886A (ja) * | 2002-01-18 | 2003-07-31 | Nec Corp | 無線アドホックネットワークにおけるルーティング装置及びローカルネットワーク構成特定方法及びルーティング方法 |
EP1516449B1 (en) * | 2002-06-21 | 2016-06-22 | BRITISH TELECOMMUNICATIONS public limited company | Timer-based feedback in multicast communication |
AU2002368131A1 (en) | 2002-07-31 | 2004-02-16 | Ktfreetel Co., Ltd. | Method and apparatus for receivability test and reachability test of explicit multicast |
US7356578B1 (en) * | 2003-05-28 | 2008-04-08 | Landesk Software Limited | System for constructing a network spanning tree using communication metrics discovered by multicast alias domains |
CN100346605C (zh) | 2003-06-26 | 2007-10-31 | 华为技术有限公司 | 一种组播源控制的方法和*** |
JP4605427B2 (ja) * | 2003-08-08 | 2011-01-05 | ソニー株式会社 | 通信システム、通信方法、通信端末装置及びその制御方法並びにプログラム |
US7532623B2 (en) * | 2004-03-24 | 2009-05-12 | Bbn Technologies Corp. | Methods for wireless mesh multicasting |
US8027327B2 (en) | 2004-06-25 | 2011-09-27 | Alcatel Lucent | Distributed scheduling in wireless networks with service differentiation |
JP2007173941A (ja) * | 2005-12-19 | 2007-07-05 | Nec Commun Syst 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 |
-
2008
- 2008-02-13 US US12/069,815 patent/US8068491B2/en not_active Expired - Fee Related
-
2009
- 2009-02-12 WO PCT/US2009/033879 patent/WO2009102841A1/en active Application Filing
- 2009-02-12 JP JP2010546885A patent/JP5364728B2/ja active Active
-
2011
- 2011-10-21 US US13/278,316 patent/US8855115B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US20120039235A1 (en) | 2012-02-16 |
JP2011515037A (ja) | 2011-05-12 |
US8855115B2 (en) | 2014-10-07 |
US20090201928A1 (en) | 2009-08-13 |
US8068491B2 (en) | 2011-11-29 |
WO2009102841A1 (en) | 2009-08-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5364728B2 (ja) | ローカル・ピア・グループ(lpg)に基づく車両アドホックネットワークにおける高信頼度マルチキャスト方法 | |
US7269147B2 (en) | Relaying broadcast packet in a mobile Ad-hoc network including flushing buffer if broadcast count number exceed buffer size | |
EP2183930B1 (en) | Multi-beam optic-wireless vehicle communications | |
JP5165031B2 (ja) | 車両アドホックネットワークにおけるノード | |
US9119142B2 (en) | Device and method for delay optimization of end-to-end data packet transmissions in wireless networks | |
EP2283585B1 (en) | Methods for efficient organization of vehicle peer groups and efficient v2r communications | |
CN103119887B (zh) | 用于对无线网络中的数据分组传输进行调度的设备和方法 | |
US9847887B2 (en) | System and method for multicast over highly mobile mesh networks | |
WO2003105353A2 (en) | System and method for multicast media access using broadcast transmissions with multiple acknowledgments in an ad-hoc communications network | |
Shin et al. | EMDOR: Emergency message dissemination with ACK-overhearing based retransmission | |
Jiang et al. | Family ACK tree (FAT): a new reliable multicast protocol for mobile ad hoc networks | |
Moon et al. | Efficient packet routing in highly mobile wireless networks | |
Mirani et al. | DONC: Delay-based Opportunistic Network Coding Protocol | |
Sangwan et al. | Reliable multihop broadcast protocols for inter-vehicular communication in a fading channel | |
KR101510902B1 (ko) | 무선 네트워크에서의 라우팅 정보 전송방법 | |
Reddy et al. | Route Resurgence By Congestion Endurance (RRCE): A Strategic Routing Topology For Mobile Ad Hoc Networks | |
Huang et al. | An information relevance related broadcast scheme for safety packets in VANETs | |
JP5405632B2 (ja) | 通信ネットワークにおける情報配信方法、通信ノードおよびその通信方法ならびに通信ネットワーク | |
Boppana et al. | Designing efficient multicast protocols for mobile ad hoc networks | |
Kumuthini et al. | A survey of reputable and dissemination protocol in VANET | |
Ramchitra | Performance enhancement in MANET for duo coverage broadcasting | |
Wen-Jing et al. | On Acknowledgement Confirmation of Inter-Vehicle Safety Broadcasting MAC Protocols |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111220 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20111220 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130312 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130422 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130625 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130725 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130813 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130909 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5364728 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
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 |