Pat
J-GLOBAL ID:201303077483199440
アドホックネットワーク、ノード、経路制御方法、及び経路制御プログラム
Inventor:
,
,
Applicant, Patent owner:
Agent (5):
三好 秀和
, 岩▲崎▼ 幸邦
, 伊藤 正和
, 高橋 俊一
, 伊藤 市太郎
Gazette classification:特許公報
Application number (International application number):2006182457
Publication number (International publication number):2008011448
Patent number:4732972
Application date: Jun. 30, 2006
Publication date: Jan. 17, 2008
Claim (excerpt):
【請求項1】 複数のノードによって構成されるアドホックネットワークであって、
各ノードは、
複数の隣接ノードとの間に複数のリンクをそれぞれ設定するリンク設定部と、
リンク先に存在する各ノードを一意に識別するノード識別子をキーとし、前記ノード識別子を構成するビット列の論理和をとることによって生成されたブルームフィルターを各リンクと対応づけて記憶するブルームフィルター記憶部と、
データ送信時において、送信先ノードのノード識別子より生成したビット列を各リンクにおけるブルームフィルターと比較し、前記送信先ノードのノード識別子によるビット列において立っているビットが、前記ブルームフィルターと同位置で立っている場合には、該当するすべてのリンクへデータを送信するデータ送信部と、
隣接ノードとのリンクに変化が生じた場合、前記変化の生じたリンク以外の各リンクに対し、ブルームフィルターの更新を要求する更新要求メッセージを送信する更新要求メッセージ送信部と、
ブルームフィルターの更新を要求する更新要求メッセージを隣接ノードから受信した場合、前記記憶されたブルームフィルターを更新するか否かを判定し、判定結果に応じて前記記憶されたブルームフィルターを更新する更新処理部と、
前記ブルームフィルターが更新された場合、前記更新されたブルームフィルターに対応するリンク以外の各リンクに対し、前記更新要求メッセージを送信する更新要求メッセージ送信部
とを備えることを特徴とするアドホックネットワーク。
IPC (3):
H04L 12/56 ( 200 6.01)
, H04W 74/08 ( 200 9.01)
, H04W 84/12 ( 200 9.01)
FI (2):
H04L 12/56 100 Z
, H04L 12/28 307
Patent cited by the Patent:
Cited by examiner (2)
-
キャラクタリスティックルーティング
Gazette classification:公表公報
Application number:特願2001-541194
Applicant:シーメンステクノロジー-トゥー-ビジネスセンターリミテッドライアビリティカンパニー
-
ピアツーピアネットワークにおけるルーティング
Gazette classification:公開公報
Application number:特願2005-094739
Applicant:マイクロソフトコーポレーション
Return to Previous Page