JP5257703B2 - 隣接ノード間の情報共有方法、ノード及び情報共有プログラム - Google Patents

隣接ノード間の情報共有方法、ノード及び情報共有プログラム Download PDF

Info

Publication number
JP5257703B2
JP5257703B2 JP2009520609A JP2009520609A JP5257703B2 JP 5257703 B2 JP5257703 B2 JP 5257703B2 JP 2009520609 A JP2009520609 A JP 2009520609A JP 2009520609 A JP2009520609 A JP 2009520609A JP 5257703 B2 JP5257703 B2 JP 5257703B2
Authority
JP
Japan
Prior art keywords
information
adjacent
node
lower layer
message
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.)
Expired - Fee Related
Application number
JP2009520609A
Other languages
English (en)
Other versions
JPWO2009001845A1 (ja
Inventor
範人 藤田
昌弘 地引
繁 浅井
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP2009520609A priority Critical patent/JP5257703B2/ja
Publication of JPWO2009001845A1 publication Critical patent/JPWO2009001845A1/ja
Application granted granted Critical
Publication of JP5257703B2 publication Critical patent/JP5257703B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • H04L45/02—Topology update or discovery
    • H04L45/025—Updating only a limited number of routers, e.g. fish-eye update
    • 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/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • 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/248—Connectivity information update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Computer And Data Communications (AREA)
  • Information Transfer Between Computers (AREA)

Description

本発明は、ネットワークの下位レイヤと上位レイヤとの両方で隣接ノードとの間で情報共有を行う情報共有方法に関し、特に、下位レイヤにおいてルーティングプロトコルが用いられるときに上位レイヤにおいて隣接ノード間で情報共有を効率的に行う情報共有方法、ノード及び情報共有プログラムに関する。
この種の隣接ノード間の情報共有方法は、ネットワークの下位レイヤにおけるノード間の隣接状態やトポロジ変化の検出イベントをトリガとして、上位レイヤにおける隣接ノードとの情報共有を行うことにより、上位レイヤでのトポロジ変化および情報変化に対する追随性能を高めるとともに、上位レイヤにおける情報共有のためのメッセージ量を削減するために用いられている。
例えば、下位レイヤにおいてルーティングプロトコルを用いてトポロジ情報を交換しつつ、同時に上位レイヤでもノード情報、位置情報などの情報交換を行う場合について説明する。
それぞれのレイヤで独立にメッセージ交換を行う場合、一般的には、下位レイヤでは短い更新周期でメッセージ交換が行われるため、隣接状態やトポロジの変化に対する追随が速い。これに対し、上位レイヤでは、相対的に長い更新周期でメッセージ交換が行われるため、隣接状態やトポロジの変化に対する追随が相対的に遅くなる。
そこで、それぞれのレイヤで独立にメッセージ交換を行うのではなく、下位レイヤにおけるトポロジ変化の検出をトリガとして、上位レイヤにおける情報共有のためのメッセージ交換を行うことにより、上位レイヤでのトポロジ変化に対する追随を早めることが可能になる。
例えば、特許文献１には、下位レイヤ回線の障害または性能劣化を検出したことをトリガとして、その障害または性能劣化によって影響を受ける上位レイヤの回線に関して制御を行うネットワークの管理システムについて記載されている。具体的には、上位レイヤの対応するリンクを迂回するように制御を行う例などについて記載されている。
また、特許文献２には、レイヤ２におけるトポロジ情報を含むトポロジマップ情報の変化を検出して、レイヤ３におけるネイバ登録テーブルの更新を行い、ネイバ登録テーブルの更新の検出をトリガとして、レイヤ３におけるルーティングテーブルを再生成するネットワークノード装置について記載されている。
特開２００２−３５４０３８号公報 特開２００６−１５７７１６号公報
背景技術において述べた隣接ノード間の情報共有方法は、以下に挙げる問題点がある。
第１の問題点は、下位レイヤにおけるトポロジ変化に追随して、上位レイヤで更新することが不要な情報まで交換してしまうため、上位レイヤにおけるメッセージ交換量が増えることである。
下位レイヤでトポロジ変化が検出されると、上位レイヤでも必ず情報共有のためのメッセージ交換が行われるために、例えば前回までに情報共有のためのメッセージを送ったことにより自ノードの情報をもっている十分な数・割合の隣接ノードが存在する場合であっても、情報共有のためのメッセージ交換が毎度行われ、大きな負荷になってしまう。
第２の問題点は、下位レイヤにおけるトポロジ変化が頻繁な場合、上位レイヤにおける情報共有のためのメッセージ交換の負荷が非常に高くなることである。
下位レイヤでトポロジ変化が検出されると、上位レイヤでも必ず情報共有のためのメッセージ交換が行われるために、トポロジ変化が頻繁な場合は、更新頻度が高くないなどの理由で上位レイヤにおける頻繁に更新することが不要な情報であっても、情報共有のためのメッセージ交換が毎度行われ、大きな負荷になってしまう。
本発明の目的は、上位レイヤにおける情報共有のメッセージによる負荷を削減することが可能な隣接ノード間の情報共有方法、ノード及び情報共有プログラムを提供することである。
本発明による隣接ノード間の情報共有方法は、ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間で情報共有のためのメッセージ交換を行い、各ノードが、下位レイヤにおける隣接ノードの状態変化を検出した際に、検出した隣接ノードの状態変化の内容に基づいて、上位レイヤにおける情報共有のためのメッセージを送信するかどうを判断する。
本発明によるノードは、ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間でメッセージ交換を行うことにより情報共有を行うノードが、下位レイヤにおける隣接ノードの状態変化を検出した際に、検出した隣接ノードの状態変化の内容に基づいて、上位レイヤにおける情報共有のためのメッセージを送信するかどうを判断する手段を含む。
本発明による情報共有プログラムは、ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間でメッセージ交換を行うことにより情報共有を行うコンピュータであるノードに、下位レイヤにおける隣接ノードの状態変化を検出した際に、検出した隣接ノードの状態変化の内容に基づいて、上位レイヤにおける情報共有のためのメッセージを送信するかどうを判断する処理を実行させる。
本発明によれば、上位レイヤプロトコルにおける情報共有のためのメッセージの負荷を削減することが可能となる。
その理由は、下位レイヤにおける隣接ノードの状態変化を検出した際に、検出した隣接ノードの状態変化の内容に基づいて、上位レイヤにおける情報共有のためのメッセージを送信するかどうを判断するためである。
本発明の第１の実施の形態におけるノードの構成を示すブロック図である。 本発明の第１の実施の形態における無線アドホックネットワークの例を示す図である。 本発明の第１の実施の形態におけるルーティングテーブルの例を示す図である。 第１の実施の形態によるノードのハードウェア構成を示すブロック図である。 本発明の第１の実施の形態における隣接状態が変化したときの動作を説明するフローチャートである。 本発明の第２の実施の形態におけるノードの構成を示すブロック図である。 本発明の第２の実施の形態における送信判断テーブルの例を示す図である。 本発明の第２の実施の形態における隣接状態が変化したときの動作を説明するフローチャートである。 本発明の第３の実施の形態におけるノードの構成を示すブロック図である。 本発明の第３の実施の形態におけるタイマテーブルの例を示す図である。 本発明の第３の実施の形態における隣接状態が変化したときの動作を説明するフローチャートである。 本発明の第４の実施の形態におけるノードの構成を示すブロック図である。 本発明の第４の実施の形態における隣接状態が変化したときの動作を説明するフローチャートである。
（第１の実施の形態）
次に、本発明の第１の実施の形態について図面を参照して詳細に説明する。
図１は、本発明の第１の実施の形態によるネットワークを構成するノードの構成を示すブロック図である。
図１に示す第１の実施の形態によるノードＡ１は、単独で動作するものではなく、図２に示すような無線アドホックネットワークにおける１つのノードとして機能する。
図２に示す無線アドホックネットワークにおけるノードＡ２〜Ａ４は、全てノードＡ１と同一の機能を備えている。図２において、各ノードを中心とした点線の円は、各ノードからの電波が届く範囲を示しており、あるノードを中心とした円の内部に存在する他のノードが隣接ノードとして認識される。
ノードＡ１は、下位レイヤプロトコル部Ａ１１と、上位レイヤプロトコル部Ａ１２とを含んでいる。
下位レイヤプロトコル部Ａ１１は、上位レイヤプロトコル部Ａ１２に対してネットワークにおける相対的に下位のレイヤにおける情報を交換するプロトコルである。
例えば、上位レイヤプロトコル部Ａ１２がアプリケーションレベルの情報を交換するプロトコルである場合、下位レイヤプロトコルの例としては、レイヤ３のプロトコルである、ＩＰルーティングプロトコルなどが挙げられる。他の例として、上位レイヤプロトコル部Ａ１２がＩＰルーティングプロトコルであり、下位レイヤプロトコル部Ａ１１はデータリンクレイヤにおける隣接状態監視プロトコルであってもよい。
本実施の形態では、上位レイヤプロトコル部Ａ１２は、アプリケーションレベルの情報を交換し、下位レイヤプロトコル部Ａ１１はＩＰレベルの情報を交換するプロトコルであるものとし、また、無線ネットワーク上でこれらの情報が交換されるものとして説明する。
下位レイヤプロトコル部Ａ１１として、ＯＬＳＲ(Optimized
Link State Routing Protocol)やＡＯＤＶ(Ad Hoc On Demand Distance Vector Algorithm)などの無線アドホックネットワークにおけるルーティングプロトコルが用いられる。
下位レイヤプロトコル部Ａ１１は、ルーティング情報交換部Ａ１１１とルーティングテーブルＡ１１２とを含む。
ルーティング情報交換部Ａ１１１は、ノード情報、トポロジ情報などの情報を隣接ノードと交換し、交換した情報を基にルーティングエントリを作成し、作成したルーティングエントリによってルーティングテーブルＡ１１２を更新する。
ルーティングテーブルＡ１１２は、ルーティング情報交換部Ａ１１１によって作成されたルーティングエントリを格納するテーブルである。
ルーティングテーブルＡ１１２の例を図３のルーティングテーブル１０１に示す。図３に示すルーティングテーブル１０１を参照すると、宛先ＩＰアドレスごとに、次ホップとなるノードのＩＰアドレスが示されている。
どのノードが隣接ノードとして存在しているかは、このルーティングテーブルＡ１１２において次ホップＩＰアドレスが宛先ＩＰアドレスと同一であるエントリを探すことにより、判断することができる。図３の例の場合、ノードＡ１の隣接ノードは、ＩＰアドレスが「10.0.0.1」、「10.0.0.6」、「10.0.0.19」である３つのノードであると判別される。
上位レイヤプロトコル部Ａ１２は、下位レイヤプロトコル部Ａ１１に対して相対的にネットワークの上位レイヤにおける情報を交換するプロトコルである。
上位レイヤプロトコル部Ａ１２は、隣接状態変化検出部Ａ１２１と、情報共有部Ａ１２２と、タイマ管理部Ａ１２３と、送信判断部Ａ１２４と、情報データベースＡ１２５とを含んでいる。
隣接状態変化検出部Ａ１２１は、ルーティングテーブルＡ１１２に定期的にアクセスし、前回情報共有メッセージを送信した際の隣接ノードと比べて、隣接ノードの状態が変化したかどうか（以下、「隣接状態の変化」と記すことにする）を確認する。隣接状態の変化を検出した場合、情報共有部Ａ１２２における情報共有メッセージの送信をトリガする。
情報共有部Ａ１２２は、上位レイヤにおける隣接ノードと様々な情報を共有し、分散システムとして動作させるための機能を備える。
上位レイヤプロトコル部Ａ１２がアプリケーションレベルの情報を交換するプロトコルである場合、共有する情報の例としては、ノードＡ１のノードＩＤ、ユーザＩＤ、位置情報、保持するコンテンツリスト、などが挙げられる。
情報共有部Ａ１２２は、タイマ管理部Ａ１２３によって管理されるタイマに従い、情報データベースＡ１２５に格納されている情報を情報共有メッセージとして定期的に隣接ノードへ送信する。
情報共有部Ａ１２２は、隣接状態変化検出部Ａ１２１によって情報共有メッセージ送信のトリガがかけられたときの他にも、定期的に情報共有メッセージを隣接ノードへ送信する。情報共有メッセージは、ブロードキャストにより送信され、図２に示すノードＡ１を中心とした点線の範囲内に存在するノード（すなわち隣接ノード）全てへ同報される。
タイマ管理部Ａ１２３は、情報共有部Ａ１２２が隣接ノードへ情報共有メッセージを定期的に送信する周期を管理するものである。
送信判断部Ａ１２４は、隣接状態変化部Ａ１２１がルーティングテーブルＡ１１２において隣接状態の変化を検出したときに、隣接状態の変化内容に基づいて情報共有部Ａ１２２が隣接ノードへ情報共有メッセージを送信するかどうかを判断する。
すなわち、送信判断部Ａ１２４は、隣接状態変化部Ａ１２１が隣接状態の変化を検出したときに、無条件に鄰接ノードへ情報共有メッセージを送信するのではなく、以下に説明する隣接状態の変化内容に基づいて設定した送信条件が満たされた場合に、情報共有メッセージを送信すると判断し、送信条件が満たされない場合には、情報共有メッセージを送信しないと判断する。
送信判断部Ａ１２４において情報共有メッセージを送信するかどうかを判断するアルゴリズム（送信条件）の例を以下に示す。
第１のアルゴリズムでは、前回情報共有メッセージを送信した際に隣接していたノードと比べて、新規に増えた隣接ノードの割合が予め設定した閾値以上の場合、情報共有メッセージを送信すると判断する。
ここで、新規に増えた隣接ノードの割合とは、（前回情報共有メッセージを送信してから新規に増えた隣接ノードの数）／（現時点での全ての隣接ノードの数）の計算式により求める。
反対に、前回情報共有メッセージを送信した際に隣接していたノードと比べて、新規に増えた隣接ノードの割合が閾値未満の場合は、情報共有メッセージを送信しない。
この閾値としては、情報共有メッセージを新たに送信しても、その効果が限定的であると判断できる割合が設定される。例えば、全隣接ノードに対して「０．２」等のように設定される。
この第１のアルゴリズムでは、前回送信した情報共有メッセージを受信しているノードと比べて新規に増えた隣接ノードの数の割合が所定割合未満の場合は、情報共有メッセージを新たに送信しても、その効果が限定的だと判断し、送信しないと判断する。このような判断によって情報共有メッセージの送信を制御することにより、不必要な情報共有メッセージ送信によるネットワーク負荷を削減する効果が期待できる。
第２のアルゴリズムでは、前回情報共有メッセージを送信した際に隣接していたノードと比べて、新規に増えた隣接ノードの数が予め設定した閾値以上の場合、情報共有メッセージを送信すると判断する。
反対に、前回情報共有メッセージを送信した際に隣接していたノードと比べて、新規に増えた隣接ノードの数が閾値未満の場合は、情報共有メッセージを送信しない。
この閾値としては、情報共有メッセージを新たに送信しても、その効果が限定的であると判断できるノードの数が設定され、全隣接ノードの数によってその閾値が変化することは容易に理解できる。
この第２のアルゴリズムでは、隣接状態が変化しても、前回送信した情報共有メッセージを受信しているノードと比べて一定数未満のノードが新規に隣接ノードとして増えた場合、第１のアルゴリズムと同様、情報共有メッセージを新たに送信しても、その効果が限定的だと判断し、送信しないと判断する。
このような判断によって情報共有メッセージの送信を制御することにより、第１のアルゴリズムと同様、不必要な情報共有メッセージ送信によるネットワーク負荷を削減する効果が期待できる。
第３のアルゴリズムでは、前回情報共有メッセージを送信した際に隣接していたノードのうち、依然として隣接状態が変わらずに残っている隣接ノードの数が予め設定した閾値未満の場合、情報共有メッセージを送信すると判断する。
反対に、前回情報共有メッセージを送信した際に隣接していたノードのうち、変わらずに残っている隣接ノードの数が閾値以上の場合は、情報共有メッセージを送信しない。
この閾値についても、情報共有メッセージを新たに送信しても、その効果が限定的であると判断できるノードの数が設定される。
この第３のアルゴリズムでは、隣接状態が変化しても、前回送信した情報共有メッセージを受信しているノードが一定数以上まだ隣接ノードとして存在している場合とは、一定数以上のノードが自ノードの情報を隣接ノードとして保持している状態であるため、情報共有メッセージを新たに送信する必要はないと判断する。
このような判断によって情報共有メッセージの送信を制御することにより、第１及び第２のアルゴリズムと同様、不必要な情報共有メッセージ送信によるネットワーク負荷を削減する効果が期待できる。
情報データベースＡ１２５は、情報共有部Ａ１２２を通じて共有する情報を格納する記憶装置である。自ノードの情報および他ノードの情報の両方が格納される。
なお、図１に示すノードの構成においては、本発明の特徴的な構成要素のみを示し、その他の構成要素については説明を分かりやすくするために省略している。
ここで、ノードＡ１のハードウェア構成の説明をする。
図４は、第１の実施の形態によるノードＡ１のハードウェア構成を示すブロック図である。
図４を参照すると、ノードＡ１は、一般的なコンピュータ装置と同様のハードウェア構成によって実現することができ、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）３０１、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）等のメインメモリであり、データの作業領域やデータの一時退避領域に用いられる主記憶部３０２を備えている。
また、無線ネットワーク上で情報の送受信を行う通信制御部３０３、液晶ディスプレイ、プリンタやスピーカ等の表示部３０４、キーボードやマウス等の入力部３０５、周辺機器と接続してデータの送受信を行うインタフェース部３０６、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、磁気ディスク、半導体メモリ等の不揮発性メモリから構成されるハードディスク装置である補助記憶部３０７、本情報処理装置の上記各構成要素を相互に接続するシステムバス３０８等を備えている。
本発明によるノードＡ１は、その動作を、ノードＡ１内部に下位レイヤプロトコル部Ａ１１と上位レイヤプロトコル部Ａ１２のような機能を実現するプログラムを組み込んだ、ＬＳＩ（Ｌａｒｇｅ Ｓｃａｌｅ Ｉｎｔｅｇｒａｔｉｏｎ）等のハードウェア部品からなる回路部品を実装してハードウェア的に実現することは勿論として、上記した各構成要素の各機能を提供するプログラムを、コンピュータ処理装置上のＣＰＵ３０１で実行することにより、ソフトウェア的に実現することができる。
すなわち、ＣＰＵ３０１が、補助記憶部３０７に格納されているプログラム（下位レイヤプロトコル部Ａ１１と上位レイヤプロトコル部Ａ１２の機能を実現するプログラム）を、主記憶部３０２にロードして実行し、ノードＡ１の動作を制御することにより、上述した各機能をソフトウェア的に実現する。
次に、図５を参照して、本実施の形態において、ノードＡ１において隣接状態が変化したときの動作について詳細に説明する。
まず、ノードＡ１の隣接状態変化検出部Ａ１２１は、ルーティングテーブルＡ１１２を参照して（図５のステップＳ１０１）、前回情報共有メッセージを送信した際の隣接ノードと比べて、隣接ノードが変化したかどうか（隣接状態の変化）の判定を行う（ステップＳ１０２）。ステップＳ１０２において、隣接状態に変化がない場合は、ステップＳ１０１に戻る。
ステップＳ１０２において、隣接状態が変化したと判定した場合、前回情報共有メッセージを送信してから新規に増えた隣接ノードの割合を計算し（ステップＳ１０３）、その割合の値が閾値以上であるかどうかをチェックする（ステップＳ１０４）。
ステップＳ１０４において、新規に増えた隣接ノードの割合が閾値以上である場合、情報共有メッセージを隣接ノードに対して送信する（ステップＳ１０５）。反対に閾値未満の場合は、情報共有メッセージを送信せずにステップＳ１０１に戻る。
ここでは、隣接状態が変化した際に情報共有メッセージ送信するかどうかの判断のアルゴリズムとして、上述した１番目のアルゴリズムが用いられるものとして説明したが、その他にも、上述した２番目または３番目のアルゴリズムが用いられた場合にも同様に考えることができる。
（第１の実施の形態による効果）
第１の実施の形態では、隣接状態変化検出部Ａ１２１がルーティングテーブルＡ１１２における隣接ノードの変化を検出した際に、送信判断部Ａ１２４が、前回情報共有メッセージを送信してから新規に増えた隣接ノードの割合に応じて、共有する情報を送信するかどうかを判断する。
すなわち、下位レイヤプロトコルにおける隣接状態の変化を検出した際に、上位レイヤにおいて隣接ノードへ情報共有メッセージを直ちに送信するのではなく、前回送信時から新規に増えた隣接ノードの割合が閾値未満の場合は、前回情報共有メッセージを送られて自ノードの情報をもっている隣接ノードが十分な割合で存在するとして、あえて情報共有メッセージを送信しない。
このように情報共有メッセージの送信を制御することにより、上位レイヤプロトコルにおける情報共有メッセージの負荷を極力削減することができる。
反対に、新規に増えた隣接ノードの割合が閾値以上の場合は、自ノードの情報を有している隣接ノードの割合が十分ではないとして、情報共有メッセージを送信することにより、隣接ノードへ自ノードの情報を配信し、効果的な情報共有を計ることができる。
（第２の実施の形態）
次に、本発明の第２の実施の形態について図面を参照して詳細に説明する。
図６は、本発明の第２の実施の形態によるネットワークを構成するノードの構成を示すブロック図である。
図６を参照すると、本発明の第２の実施の形態によるノードＡ５は、第１の実施の形態におけるノードＡ１と同様、図２に示すような無線アドホックネットワークにおける１つのノードとして機能する。
このノードＡ５は、ノードＡ１と同様に、下位レイヤプロトコル部Ａ５１と上位レイヤプロトコル部Ａ５２とを含む。下位レイヤプロトコル部Ａ５１は、ノードＡ１における下位レイヤプロトコル部Ａ１１と同一の構成である。
上位レイヤプロトコル部Ａ５２は、ノードＡ１における上位レイヤプロトコル部Ａ１２に対応し、隣接状態変化検出部Ａ５２１と、情報共有部Ａ５２２と、タイマ管理部Ａ５２３と、送信判断部Ａ５２４と、情報データベースＡ５２５と、更新頻度計測部Ａ５２６とを含んでいる。
このうち、隣接状態変化検出部Ａ５２１と、情報共有部Ａ５２２と、タイマ管理部Ａ５２３と、送信判断部Ａ５２４と、情報データベースＡ５２５については、それぞれ第１の実施の形態におけるノードＡ１の隣接状態変化検出部Ａ１２１と、情報共有部Ａ１２２と、タイマ管理部Ａ１２３と、送信判断部Ａ１２４と、情報データベースＡ１２５に対応しているため、詳細な説明は省略する。
更新頻度計測部Ａ５２６は、情報データベースＡ５２５へ定期的にアクセスし、格納されている各情報の更新頻度を計測する。
ここで、更新頻度とは、所定の時間（単位時間）あたりに情報が更新される回数を意味している。更新頻度の値としては、直近の値を用いてもよいし、移動平均、加重移動平均などにより平滑化された値を用いてもよい。
情報データベースＡ５２５に格納されている情報の例としては、ノードＡ５のノードＩＤ、ユーザＩＤ、位置情報、保持するコンテンツリスト、などが挙げられる。ここで、ノードＩＤ、ユーザＩＤなどの情報は、変化することが非常にまれであるため、更新頻度が低く計測され、また、位置情報は高速で移動している場合は更新頻度が高く、反対に低速で移動している場合は低く計測される。このように、情報の種類によって観測される更新頻度が相違する。
送信判断部Ａ５２４は、隣接状態変化部Ａ５２１がルーティングテーブルＡ５１２において隣接状態の変化を検出したときに、隣接状態の変化内容に基づいて情報共有部Ａ５２２から隣接ノードへ情報共有メッセージを送信するかどうかを判断する。
このとき、送信判断部Ａ５２４は、前回、情報共有部Ａ５２２が情報共有メッセージにより送信した際の隣接ノードに対し新規に増えた隣接ノードの割合が閾値以上であれば送信し、閾値未満であれば送信しないと判断する。
ここで、第２の実施の形態では、この閾値（送信条件）を、共有する情報の種類に応じて設定し直し（更新し）、更新頻度計測部Ａ５２６が計測した各情報の更新頻度に基づいて更新した閾値によって送信するかどうかを判断するものである。
具体的には、情報の更新頻度が高ければ高いほど、新規に増えた隣接ノードの割合の閾値を小さく設定する。これは、更新頻度が高いほど、送信する情報が前回までに送信した情報と比べて更新されている可能性が高いからである。
反対に、情報の更新頻度が低ければ低いほど、新規に増えた隣接ノードの割合の閾値を大きく設定する。これは、更新頻度が低いほど、送信する情報が前回までに送信した情報と比べて更新されている可能性が低いからである。
送信判断部Ａ５２４は、図７に示すような送信判断テーブル１０２を備え、各情報毎の閾値の更新を定期的に行う。
図７の送信判断テーブル１０２を参照すると、各情報の種類ごとに、更新頻度および、新規に増えた隣接ノードの割合の閾値が設定されている。この送信判断テーブル１０２から、新規隣接ノードの割合が閾値以上となる隣接状態の変化を検出したときは、その閾値に対応する情報を含む情報共有メッセージを隣接ノードへ送信する。
情報共有部Ａ５２２は、隣接状態変化部Ａ５２１が隣接状態の変化を検出した際に、送信判断部Ａ５２４によって情報共有メッセージを送信すると判断した場合は、隣接ノードへ情報共有メッセージを送信するが、この際、全ての情報を送信するのではなく、新規に増えた隣接ノードの割合が閾値以上となった場合に、その閾値に対応する情報をだけを送信する。
例えば、送信判断テーブルが図７に示す送信判断テーブル１０２のようになっており、新規に増えた隣接ノードの割合が０．５であったとすると、対応する新規隣接ノード割合が閾値以上となる情報は、位置情報と保持コンテンツリストだけであるので、この２つの情報だけを情報共有メッセージに乗せて送信する。
このように情報共有メッセージの送信を制御することにより、新規に増えた隣接ノードの割合に合わせてメッセージ量を削減することができる。
このように、各情報の更新頻度に基づいて、新規隣接ノードの割合の閾値を各情報毎に設定することにより、情報の特性に応じて、情報共有メッセージの負荷削減を行いつつ、効果的な情報共有を図ることができる。
上記の説明では、情報共有メッセージを送信するかどうかを、新規に増えた隣接ノードの割合に基づいて判断する場合を説明したが、それ以外に、第１の実施の形態で説明したように、
（１）前回情報共有メッセージを送信した際に隣接していたノードと比べて新規に増えた隣接ノードの数
（２）前回情報共有メッセージを送信した際に隣接していたノードのうち、変わらずに残っている隣接ノードの数
によって情報共有メッセージを送信するかどうかを判断するようにしてもよい。
新規に増えた隣接ノードの数に基づいて送信の要不要を判断する場合、情報の更新頻度が高ければ高いほど、その閾値を小さく設定し、反対に、情報の更新頻度が低ければ低いほど、その閾値を大きく設定する。
変わらずに残っている隣接ノードの数に基づいて送信の要不要を判断する場合、情報の更新頻度が高ければ高いほど、その閾値を大きく設定し、反対に、情報の更新頻度が低ければ低いほど、その閾値を小さく設定する。
次に、図８を参照して、本実施の形態において、ノードＡ５において隣接状態が変化したときの動作について詳細に説明する。
ステップＳ２０１〜Ｓ２０３までは、第１の実施の形態で示した、図５におけるステップＳ１０１〜Ｓ１０３の動作と同様である。
ステップＳ２０３による処理の後に、送信判断部Ａ５２４における送信判断テーブル１０２を参照し（ステップＳ２０４）、ステップＳ２０３で計算した新規隣接ノードの割合が、情報の種類毎に設定した閾値以上となるような情報が存在するかどうかを調べる（ステップＳ２０５）。
ステップＳ２０５において、新規隣接ノードの割合が閾値以上となる情報が存在する場合は、該当する情報だけを含めた情報共有メッセージを隣接ノードへ送信する（ステップＳ２０６）。もし存在しない場合は、情報共有メッセージを送信せずにステップＳ２０１に戻る。
ここでは、メッセージを送信するかどうかを、新規隣接ノードの割合に基づいて判断する場合について説明したが、この他にも、第１の実施の形態で説明したような他のアルゴリズムに基づいてメッセージを送信するかどうかを判断する場合にも同様に考えることができる。
（第２の実施の形態による効果）
第２の実施の形態では、上位レイヤプロトコル部Ａ５２は、更新頻度計測部Ａ５２６を備え、共有する各情報の更新頻度を計測する。そして、送信判断部Ａ５２４は隣接状態が変化した際に情報を送信するかどうかの判断の基準となる閾値を、計測された更新頻度に基づき各情報に対して設定する。隣接状態が変化した際は、新規に増えた隣接ノードの割合が該閾値以上である情報だけを、情報共有メッセージにのせて隣接ノードへ送信する。
特に、更新頻度が高い情報の閾値を小さく、反対に更新頻度が低い情報の閾値を大きく設定することにより、自ノードが前回までに送信した情報と比べて更新されている可能性が高い情報ほど、少ない隣接ノード数の変化で情報が送られ、自ノードが前回までに送信した情報と比べて更新されている可能性が低い情報ほど、新規に増えた隣接ノードの割合が大きくなければ情報が送られないようになる。こうすることにより、メッセージを削減する効果と、隣接ノードとできるだけ新しい情報を共有する性能とを両立させることができる。
（第３の実施の形態）
次に、本発明の第３の実施の形態について図面を参照して詳細に説明する。
図９は、本発明の第３の実施の形態によるネットワークを構成するノードの構成を示すブロック図である。
図９を参照すると、本発明の第３の実施の形態によるノードＡ６は、第１の実施の形態におけるノードＡ１と同様、図２に示すような無線アドホックネットワークにおける１つのノードとして機能する。
ノードＡ６は、ノードＡ１と同様に、下位レイヤプロトコル部Ａ６１と、上位レイヤプロトコル部Ａ６２とを含んでいる。下位レイヤプロトコル部Ａ６１は、ノードＡ１における下位レイヤプロトコル部Ａ１１と同一の構成である。
上位レイヤプロトコル部Ａ６２は、第１の実施の形態のノードＡ１における上位レイヤプロトコル部Ａ１２に対応し、隣接状態変化検出部Ａ６２１と、情報共有部Ａ６２２と、タイマ管理部Ａ６２３と、送信判断部Ａ６２４と、情報データベースＡ６２５と、更新頻度計測部Ａ６２６とを含んでいる。
このうち、隣接状態変化検出部Ａ６２１と、情報共有部Ａ６２２と、送信判断部Ａ６２４と、情報データベースＡ６２５と、更新頻度計測部Ａ６２６については、それぞれ第２の実施の形態で示したノードＡ５における隣接状態変化検出部Ａ５２１と、情報共有部Ａ５２２と、送信判断部Ａ５２４と、情報データベースＡ５２５、更新頻度計測部Ａ６２６に対応しているため、詳細な説明は省略する。
タイマ管理部Ａ６２３は、共有する情報ごとにｔ１、ｔ２の２つの時間のパラメータを管理する。ここで、ｔ１＜ｔ２である。
（１）ｔ１は、待機時間（最短更新間隔）であり、前回情報共有メッセージを送信してから、この待機時間ｔ１の時間が経過するまでは、隣接状態に変化があったとしても情報共有メッセージを送信しないように制御する。
（２）ｔ２は、最長更新間隔であり、前回情報共有メッセージを送信してから、最長更新間隔ｔ２が経過した場合は隣接状態の変化の有無に関わらず無条件に情報共有メッセージを送信する。
タイマ管理部Ａ６２３は、更新頻度計測部Ａ６２６により計測された各情報の更新頻度に基づき、各情報に応じてｔ１、ｔ２の値を設定する。
このとき、情報の更新頻度が高ければ高いほど、ｔ１、ｔ２の値を小さく設定し、情報の更新頻度が低ければ低いほど、ｔ１、ｔ２の値を大きく設定する。
タイマ管理部Ａ６２３は、図１０に示すようなタイマテーブル１０３を論理的に備えており、待機時間ｔ１、最長更新間隔ｔ２の更新を定期的に行う。図１０のタイマテーブル１０３を参照すると、各情報の種類ごとに、更新頻度および、ｔ１、ｔ２の値が示されている。
送信判断部Ａ６２４は、隣接状態変化部Ａ６２１がルーティングテーブルＡ６１２において隣接状態の変化を検出したときに、隣接状態の変化内容に基づいて情報共有部Ａ６２２が隣接ノードへ情報共有メッセージを送信するかどうかを判断する。このとき、タイマ管理部Ａ６２３で管理されているタイマテーブル１０３を参照することにより、情報共有メッセージを送信するかどうかの判断を行う。
情報共有部Ａ６２２は、隣接状態変化部Ａ６２１が隣接状態の変化を検出した際に、送信判断部Ａ６２４によって情報共有メッセージを送信すると判断した場合は、隣接ノードへ情報共有メッセージを送信するが、この際、全ての情報を送信するのではなく、タイマ管理部Ａ６２３で管理されているタイマテーブル１０３に基づいて、送信する必要のある情報だけを送信する。
例えば、タイマテーブル１０３が図１０に示すような状態であり、前回、「ノードＩＤ」は２０秒前、「ユーザＩＤ」は８０秒前、「位置情報」および「保持コンテンツリスト」は１５秒前に情報共有メッセージにより隣接ノードへ送信しているものとする。
この場合、前回送信時からの経過時間が待機時間ｔ１以上である、「ユーザＩＤ」および「位置情報」の情報だけを情報共有メッセージに含めて隣接ノードへ送信することになる。
次に、図１１を参照して、本実施の形態において、ノードＡ６において隣接状態が変化したときの動作について詳細に説明する。
ステップＳ３０１〜Ｓ３０２までは、第１の実施の形態で示した、図５におけるステップＳ１０１〜Ｓ１０２の動作と同様である。
ステップＳ３０２において、隣接状態に変化があった場合は、タイマ管理部Ａ６２６で管理されているタイマテーブル１０３を参照し（ステップＳ３０３）、前回送信時からの時間が待機時間ｔ１以上である情報があるかどうかを調べる（ステップＳ３０４）。
また、ステップＳ３０２において、隣接状態に変化があった場合は、ステップＳ３０６へ移る。
ステップＳ３０４において、前回送信時からの時間が待機時間ｔ１以上である情報が存在する場合、当該情報だけを含めた情報共有メッセージを隣接ノードへ送信する（ステップＳ３０５）。もし存在しない場合は、ステップＳ３０１へ戻る。
ステップＳ３０６では、前回送信時からの時間が最長更新間隔ｔ２以上である情報が存在するかどうかを調べる。該当する情報が存在すれば、ステップＳ３０５へ移り、当該情報だけを含めた情報共有メッセージを隣接ノードへ送信する。
前回送信時からの時間が最長更新間隔ｔ２以上である情報が存在しない場合には、ステップＳ３０１へ戻る。
（第３の実施の形態による効果）
第３の実施の形態では、上位レイヤプロトコル部Ａ６２におけるタイマ管理部Ａ６２３は、更新頻度計測部Ａ６２６により計測された共有する各情報の更新頻度に基づき、更新間隔の閾値である待機時間ｔ１、最長更新間隔ｔ２を設定する。そして、送信判断部Ａ６２４は、隣接状態が変化した際に、前回送信時からの時間が待機時間ｔ１以上である情報だけを、情報共有メッセージにのせて隣接ノードへ送信する。また、隣接状態が変化していなくても、前回送信時からの時間が最長更新間隔ｔ２以上である情報についても、情報共有メッセージにのせて隣接ノードへ送信する。
特に、更新頻度が高い情報に対してｔ１、ｔ２を小さく、反対に更新頻度が低い情報に対してｔ１、ｔ２を大きく設定することにより、自ノードが前回までに送信した情報と比べて更新されている可能性が高い情報ほど、情報が送られる間隔が短くなり、反対に、自ノードが前回までに送信した情報と比べて更新されている可能性が低い情報ほど、情報が送られる間隔が長くなる。また、ｔ１とｔ２の２つの閾値を用いることにより、情報をｔ２間隔で必ず送信しつつ、隣接状態に変化があった際はｔ１以上の間隔を空けて速やかに情報の送信を行う。
このように、情報共有メッセージの送信を制御することにより、メッセージを削減する効果と、隣接ノードとできるだけ新しい情報を共有する性能とを両立させることができる。
（第４の実施の形態）
次に、本発明の第４の実施の形態について図面を参照して詳細に説明する。
第４の実施の形態は、上述した第２の実施の形態と第３の実施の形態との組み合わせ構成となっている。
図１２は、本発明の第４の実施の形態によるネットワークを構成するノードの構成を示すブロック図である。
図１２を参照すると、本発明の第４の実施の形態によるノードＡ７は、第１の実施の形態におけるノードＡ１と同様、図２に示すような無線アドホックネットワークにおける１つのノードとして機能する。
ノードＡ７の隣接状態変化検出部Ａ７２１と、情報共有部Ａ７２２と、情報データベースＡ７２５と、更新頻度計測部Ａ７２６については、それぞれ第２の実施の形態で示したノードＡ５における隣接状態変化検出部Ａ５２１と、情報共有部Ａ５２２と、送信判断部Ａ５２４と、情報データベースＡ５２５、更新頻度計測部Ａ６２６と共通している。また、タイマ管理部Ａ７２３については、第３の実施の形態におけるタイマ管理部Ａ６２３と共通している。これらの構成要素の詳細は省略する。
ノードＡ７は、第３の実施の形態におけるノードＡ６と同様の構成であるが、ノードＡ６と異なり、送信判断部Ａ７２４が、第２の実施の形態における送信判断部Ａ５２４と同様に、ルーティングテーブルＡ７１２へアクセスし、隣接状態の変化内容を取得する機能を備えている点が異なっている。
すなわち、第４の実施の形態によるノードＡ７の送信判断部Ａ７２４は、第２の実施の形態における送信判断部Ａ５２４と同様に、図７に示すような送信判断テーブル１０２を備え、送信判断テーブル１０２から、新規隣接ノードの割合が閾値以上となる隣接状態の変化を検出したときは、その閾値に対応する情報を含む情報共有メッセージを隣接ノードへ送信すると判断する。
また、ノードＡ７の送信判断部Ａ７２４は、第３の実施の形態における送信判断部Ａ６２４と同様に、タイマ管理部Ａ６２３で管理されているタイマテーブル１０３を参照することにより、情報共有メッセージを送信するかどうかの判断を行う。
次に、図１３を参照して、本実施の形態において、ノードＡ７において隣接状態が変化したときの動作について詳細に説明する。
ステップＳ４０１〜Ｓ４０５までは、第２の実施の形態で示した図８のステップＳ２０１〜Ｓ２０５の動作と同様である。ただし、ステップＳ４０２、Ｓ４０５においては、それぞれ、隣接状態変化がなかった場合、新規に増えた隣接ノードの割合が閾値以上となる情報がなかった場合は、ステップＳ４０９へ移る。
また、ステップＳ４０５において新規の隣接ノードの割合が閾値以上となる情報が存在する場合は、ステップＳ４０６へ移る。
次に、ステップＳ４０６〜Ｓ４０８は、第３の実施の形態で示した、図１１におけるステップＳ３０３〜Ｓ３０５の動作と同様である。ステップＳ４０７において、前回メッセージを送信してからの時間が待機時間ｔ１以上経過している情報がなかった場合は、ステップＳ４０１へ移る。
ステップＳ４０９では、前回送信時からの時間が最長更新間隔ｔ２以上である情報があれば、ステップＳ４０８へ移り、該情報だけを含めた情報共有メッセージを隣接ノードへ送信する。
なお、ステップ４０５では、新規隣接ノードの割合に基づいて判断する場合について説明したが、この他にも、第１の実施の形態で説明したような他のアルゴリズムに基づいた判断が可能であることは勿論である。
（第４の実施の形態による効果）
第４の実施の形態では、タイマ管理部Ａ７２３は、更新頻度計測部Ａ７２６により計測された共有する各情報の更新頻度に基づき、更新間隔の閾値であるｔ１、ｔ２を設定する。さらに、送信判断部Ａ７２４は、更新頻度計測部Ａ７２６により計測された各情報の更新頻度に基づいて、隣接状態が変化した際に情報を送信するかどうかの判断の基準となる新規隣接ノード割合の閾値αを各情報に対して設定する。そして、送信判断部Ａ７２４は、隣接状態が変化した際に、新規隣接ノード割合が、α以上であり、なおかつ、前回送信時からの時間がｔ１以上である情報だけを、情報共有メッセージにのせて隣接ノードへ送信する。また、この条件に当てはまらない場合も、前回送信時からの時間がｔ２以上である情報については、情報共有メッセージにのせて隣接ノードへ送信する。
特に、第２の実施の形態で述べた基準で新規の隣接ノードの割合の閾値を設定するとともに、第３の実施の形態で述べた基準でｔ１、ｔ２を設定することで、自ノードが前回までに送信した情報と比べて更新されている可能性が高い情報ほど、隣接状態の変化時に情報が送られる可能性が自動的に高まり、反対に自ノードが前回までに送信した情報と比べて更新されている可能性が低い情報ほど、隣接状態の変化時に情報が送られる可能性が自動的に低くなる。
こうすることにより、メッセージを削減する効果と、隣接ノードとできるだけ新しい情報を共有する性能とを両立させることができる。
以上好ましい実施の形態と実施例をあげて本発明を説明したが、本発明は必ずしも、上記実施の形態及び実施例に限定されるものでなく、その技術的思想の範囲内において様々に変形して実施することができる。
この出願は、２００７年６月２８日に出願された日本出願特願２００７−１７０６９０を基礎とする優先権を主張し、その開示の全てをここに取り込む。

Claims (52)

  1. ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間で情報共有のためのメッセージ交換を行い、
    ネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う各ノードの上位レイヤプロトコル部が、
    ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出し、
    前記下位レイヤにおける隣接ノードの状態変化を検出した際に、前記隣接ノードの状態変化の内容に基づいて前記情報共有のためのメッセージを送信するかどうかを判断し、
    前記上位レイヤプロトコル部は、
    前記下位レイヤにおける全隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから新規に増えた隣接ノードの割合が予め設定した閾値以上である場合に、前記情報共有のためのメッセージを送信すると判断する
    ことを特徴とする隣接ノード間の情報共有方法。
  2. ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間で情報共有のためのメッセージ交換を行い、
    ネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う各ノードの上位レイヤプロトコル部が、
    ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出し、
    前記下位レイヤにおける隣接ノードの状態変化を検出した際に、前記隣接ノードの状態変化の内容に基づいて前記情報共有のためのメッセージを送信するかどうかを判断し、
    前記上位レイヤプロトコル部は、
    前記下位レイヤにおける隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから新規に増えた隣接ノードの数が予め設定した閾値以上である場合に、前記情報共有のためのメッセージを送信すると判断する
    ことを特徴とする隣接ノード間の情報共有方法。
  3. ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間で情報共有のためのメッセージ交換を行い、
    ネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う各ノードの上位レイヤプロトコル部が、
    ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出し、
    前記下位レイヤにおける隣接ノードの状態変化を検出した際に、前記隣接ノードの状態変化の内容に基づいて前記情報共有のためのメッセージを送信するかどうかを判断し、
    前記上位レイヤプロトコル部は、
    前記下位レイヤにおける隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから状態が変化せずに残っている隣接ノードの数が予め設定した閾値以下の場合に、前記情報共有のためのメッセージを送信すると判断する
    ことを特徴とする隣接ノード間の情報共有方法。
  4. ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間で情報共有のためのメッセージ交換を行い、
    ネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う各ノードの上位レイヤプロトコル部が、
    ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出し、
    前記下位レイヤにおける隣接ノードの状態変化を検出した際に、共有する各情報毎に計測した前記情報の更新頻度に基づいて各情報毎に設定した状態変化の閾値に応じて、各情報毎に前記情報共有のためのメッセージを送信するかどうかを判断する
    ことを特徴とする隣接ノード間の情報共有方法。
  5. 上位レイヤプロトコル部は、
    前記下位レイヤにおける全隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから新規に増えた隣接ノードの割合が、前記情報毎に更新頻度に基づいて設定した閾値以上である場合に、当該閾値に対応する前記情報について前記情報共有のためのメッセージを送信すると判断する
    ことを特徴とする請求項４に記載の隣接ノード間の情報共有方法。
  6. 前記上位レイヤプロトコル部は、
    前記下位レイヤにおける隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから新規に増えた隣接ノードの数が、前記情報毎に更新頻度に基づいて設定した閾値以上である場合に、当該閾値に対応する前記情報について前記情報共有のためのメッセージを送信すると判断する
    ことを特徴とする請求項４に記載の隣接ノード間の情報共有方法。
  7. 前記上位レイヤプロトコル部は、
    前記下位レイヤにおける隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから状態が変化せずに残っている隣接ノードの数が、前記情報毎に更新頻度に基づいて設定した閾値以下である場合に、当該閾値に対応する前記情報について前記情報共有のためのメッセージを送信すると判断する
    ことを特徴とする請求項４に記載の隣接ノード間の情報共有方法。
  8. 前記閾値を、前記情報の更新頻度が高いほど小さな値に設定し、前記情報の更新頻度が低いほど大きな値に設定することを特徴とする請求項５から請求項７の何れか１項に記載の隣接ノード間の情報共有方法。
  9. ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間で情報共有のためのメッセージ交換を行い、
    ネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う各ノードの上位レイヤプロトコル部が、
    ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出し、
    前記下位レイヤにおける隣接ノードの状態変化を検出した際に、共有する各情報毎に計測した前記情報の更新頻度に基づいて各情報毎に設定した待機時間に応じて、各情報毎に前記情報共有のためのメッセージを送信するかどうかを判断する
    ことを特徴とする隣接ノード間の情報共有方法。
  10. 上位レイヤプロトコル部は、
    前記隣接状態変化検出部が前記下位レイヤにおける隣接ノードの変化を検出した際に、前記情報共有のためのメッセージを前回送信してから、前記情報毎に設定した前記待機時間を経過している前記情報を、前記情報共有のためのメッセージに含めて送信すると判断する
    ことを特徴とする請求項９に記載の隣接ノード間の情報共有方法。
  11. 上位レイヤプロトコル部は、
    前記情報共有のためのメッセージを前回送信してから、前記下位レイヤにおける隣接ノードの変化を検出したかどうかに関わらず無条件に情報共有メッセージを送信する時間である最長更新間隔を、前記情報の更新頻度に基づいて設定し、
    前記情報共有のためのメッセージを前回送信してからの時間が、前記最長更新間隔以上となる前記情報を前記情報共有のためのメッセージに含めて送信する
    ことを特徴とする請求項９または請求項１０に記載の隣接ノード間の情報共有方法。
  12. 前記待機時間を、前記情報の更新頻度が高いほど小さな値に設定し、前記情報の更新頻度が低いほど大きな値に設定する
    ことを特徴とする請求項９から請求項１１の何れか１項に記載の隣接ノード間の情報共有方法。
  13. 前記最長更新間隔を、前記情報の更新頻度が高いほど小さな値に設定し、前記情報の更新頻度が低いほど大きな値に設定する
    ことを特徴とする請求項１１又は請求項１２に記載の隣接ノード間の情報共有方法。
  14. ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間で情報共有のためのメッセージ交換を行い、
    ネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う各ノードの上位レイヤプロトコル部が、
    ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出し、
    前記下位レイヤにおける隣接ノードの状態変化を検出した際に、
    共有する各情報毎に計測した前記情報の更新頻度に基づいて各情報毎に設定した状態変化の閾値と、前記情報の更新頻度に基づいて各情報毎に設定した待機時間に応じて、各情報毎に前記情報共有のためのメッセージを送信するかどうかを判断する
    ことを特徴とする隣接ノード間の情報共有方法。
  15. 前記下位レイヤにおける隣接ノードの状態変化を検出した際に、隣接ノードの状態変化の内容が前記閾値以上又は以下であり、かつ
    前記情報共有のためのメッセージを前回送信してから、前記待機時間を経過している前記情報について、前記情報共有のためのメッセージを送信すると判断する
    ことを特徴とする請求項１４に記載の隣接ノード間の情報共有方法。
  16. 前記閾値が、前記下位レイヤにおける全隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから新規に増えた隣接ノードの割合又は数に対する閾値であり、
    前記下位レイヤにおける隣接ノードの状態変化を検出した際に、新規に増えた隣接ノードの割合又は数が前記閾値以上であり、かつ
    前記情報共有のためのメッセージを前回送信してから、前記待機時間を経過している前記情報について、前記情報共有のためのメッセージを送信すると判断する
    ことを特徴とする請求項１４に記載の隣接ノード間の情報共有方法。
  17. 前記閾値が、
    前記下位レイヤにおける隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから状態が変化せずに残っている隣接ノードの数に対する閾値であり、
    前記下位レイヤにおける隣接ノードの状態変化を検出した際に、状態が変化せずに残っている隣接ノードの数が前記閾値以下であり、かつ
    前記情報共有のためのメッセージを前回送信してから、前記待機時間を経過している前記情報について、前記情報共有のためのメッセージを送信すると判断する
    ことを特徴とする請求項１４に記載の隣接ノード間の情報共有方法。
  18. 上位レイヤプロトコル部は、
    前記情報共有のためのメッセージを前回送信してから、前記下位レイヤにおける隣接ノードの変化を検出したかどうかに関わらず無条件に情報共有メッセージを送信する時間である最長更新間隔を、前記情報の更新頻度に基づいて設定し、
    前記情報共有のためのメッセージを前回送信してからの時間が、前記最長更新間隔以上となる前記情報を前記情報共有のためのメッセージに含めて送信する
    ことを特徴とする請求項１４から請求項１７の何れか１項に記載の隣接ノード間の情報共有方法。
  19. 前記待機時間を、前記情報の更新頻度が高いほど小さな値に設定し、前記情報の更新頻度が低いほど大きな値に設定する
    ことを特徴とする請求項１４から請求項１８の何れか１項に記載の隣接ノード間の情報共有方法。
  20. 前記最長更新間隔を、前記情報の更新頻度が高いほど小さな値に設定し、前記情報の更新頻度が低いほど大きな値に設定する
    ことを特徴とする請求項１８又は請求項１９に記載の隣接ノード間の情報共有方法。
  21. ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間でメッセージ交換を行うことにより情報共有を行うノードの、ネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う上位レイヤプロトコル部が、
    ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出する隣接状態変化検出部と、
    前記隣接状態変化検出部が前記下位レイヤにおける隣接ノードの状態変化を検出した際に、前記隣接ノードの状態変化の内容に基づいて前記情報共有のためのメッセージを送信するかどうかを判断する送信判断部とを含み、
    前記送信判断部は、
    前記下位レイヤにおける全隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから新規に増えた隣接ノードの割合が予め設定した閾値以上である場合に、前記情報共有のためのメッセージを送信すると判断する
    ことを特徴とするノード。
  22. ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間でメッセージ交換を行うことにより情報共有を行うノードの、ネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う上位レイヤプロトコル部が、
    ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出する隣接状態変化検出部と、
    前記隣接状態変化検出部が前記下位レイヤにおける隣接ノードの状態変化を検出した際に、前記隣接ノードの状態変化の内容に基づいて前記情報共有のためのメッセージを送信するかどうかを判断する送信判断部とを含み、
    前記送信判断部は、
    前記下位レイヤにおける隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから新規に増えた隣接ノードの数が予め設定した閾値以上である場合に、前記情報共有のためのメッセージを送信すると判断する
    ことを特徴とするノード。
  23. ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間でメッセージ交換を行うことにより情報共有を行うノードの、ネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う上位レイヤプロトコル部が、
    ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出する隣接状態変化検出部と、
    前記隣接状態変化検出部が前記下位レイヤにおける隣接ノードの状態変化を検出した際に、前記隣接ノードの状態変化の内容に基づいて前記情報共有のためのメッセージを送信するかどうかを判断する送信判断部とを含み、
    前記送信判断部は、
    前記下位レイヤにおける隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから状態が変化せずに残っている隣接ノードの数が予め設定した閾値以下の場合に、前記情報共有のためのメッセージを送信すると判断する
    ことを特徴とするノード。
  24. ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間でメッセージ交換を行うことにより情報共有を行うノードの、ネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う上位レイヤプロトコル部が、
    ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出する隣接状態変化検出部と、
    前記隣接状態変化検出部が前記下位レイヤにおける隣接ノードの状態変化を検出した際に、共有する各情報毎に計測した前記情報の更新頻度に基づいて各情報毎に設定した状態変化の閾値に応じて、各情報毎に前記情報共有のためのメッセージを送信するかどうかを判断する送信判断部と
    を含むことを特徴とするノード。
  25. 前記送信判断部は、
    前記下位レイヤにおける全隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから新規に増えた隣接ノードの割合が、前記情報毎に更新頻度に基づいて設定した閾値以上である場合に、当該閾値に対応する前記情報について前記情報共有のためのメッセージを送信すると判断する
    ことを特徴とする請求項２４に記載のノード。
  26. 前記送信判断部は、
    前記下位レイヤにおける隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから新規に増えた隣接ノードの数が、前記情報毎に更新頻度に基づいて設定した閾値以上である場合に、当該閾値に対応する前記情報について前記情報共有のためのメッセージを送信すると判断する
    ことを特徴とする請求項２４に記載のノード。
  27. 前記送信判断部は、
    前記下位レイヤにおける隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから状態が変化せずに残っている隣接ノードの数が、前記情報毎に更新頻度に基づいて設定した閾値以下である場合に、当該閾値に対応する前記情報について前記情報共有のためのメッセージを送信すると判断する
    ことを特徴とする請求項２４に記載のノード。
  28. 前記送信判断部は、
    前記情報毎に前記更新頻度と前記閾値を対応付けた送信判断テーブルを有することを特徴とする請求項２５から請求項２７の何れか１項に記載のノード。
  29. 前記送信判断部は、前記閾値を、前記情報の更新頻度が高いほど小さな値に設定し、前記情報の更新頻度が低いほど大きな値に設定することを特徴とする
    ことを特徴とする請求項２５から請求項２８の何れか１項に記載のノード。
  30. ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間でメッセージ交換を行うことにより情報共有を行うノードの、ネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う上位レイヤプロトコル部が、
    ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出する隣接状態変化検出部と、
    前記情報毎に前記情報が更新される頻度を計測する更新頻度計測部と、
    前記隣接状態変化検出部が前記下位レイヤにおける隣接ノードの状態変化を検出した際に、共有する各情報毎に計測した前記情報の更新頻度に基づいて各情報毎に設定した待機時間に応じて、各情報毎に前記情報共有のためのメッセージを送信するかどうかを判断する送信判断部と
    を含むことを特徴とするノード。
  31. 前記更新頻度計測部により計測された前記情報の更新頻度に基づいて、前記情報ごとに前記待機時間を設定するタイマ管理部
    を備えることを特徴とする請求項３０に記載のノード。
  32. 前記送信判断部は、
    前記隣接状態変化検出部が前記下位レイヤにおける隣接ノードの変化を検出した際に、前記情報共有のためのメッセージを前回送信してから、前記情報毎に設定した前記待機時間を経過している前記情報を、前記情報共有のためのメッセージに含めて送信すると判断する
    ことを特徴とする請求項３０又は請求項３１に記載のノード。
  33. 前記タイマ管理部は、
    前記情報共有のためのメッセージを前回送信してから、前記下位レイヤにおける隣接ノードの変化を検出したかどうかに関わらず無条件に情報共有メッセージを送信する時間である最長更新間隔を、前記情報の更新頻度に基づいて設定し、
    前記送信判断部は、
    前記情報共有のためのメッセージを前回送信してからの時間が、前記最長更新間隔以上となる前記情報を前記情報共有のためのメッセージに含めて送信する
    ことを特徴とする請求項３０から請求項３２の何れか１項に記載のノード。
  34. 前記タイマ管理部は、
    前記待機時間を、前記情報の更新頻度が高いほど小さな値に設定し、前記情報の更新頻度が低いほど大きな値に設定する
    ことを特徴とする請求項３０から請求項３３の何れか１項に記載のノード。
  35. 前記タイマ管理部は、
    前記最長更新間隔を、前記情報の更新頻度が高いほど小さな値に設定し、前記情報の更新頻度が低いほど大きな値に設定する
    ことを特徴とする請求項３３又は請求項３４に記載のノード。
  36. 前記タイマ管理部は、
    前記情報毎に、前記更新頻度と、前記待機時間と、前記最長更新間隔を対応付けたタイマテーブルを有することを特徴とする請求項３３から請求項３５の何れか１項に記載のノード。
  37. ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間でメッセージ交換を行うことにより情報共有を行うノードの、ネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う上位レイヤプロトコル部が、
    ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出する隣接状態変化検出部と、
    前記情報毎に前記情報が更新される頻度を計測する更新頻度計測部と、
    前記隣接状態変化検出部が前記下位レイヤにおける隣接ノードの状態変化を検出した際に、共有する各情報毎に計測した前記情報の更新頻度に基づいて各情報毎に設定した状態変化の閾値と、前記情報の更新頻度に基づいて各情報毎に設定した待機時間に応じて、各情報毎に前記情報共有のためのメッセージを送信するかどうかを判断する送信判断部と
    を含むことを特徴とするノード。
  38. 前記更新頻度計測部により計測された前記情報の更新頻度に基づいて、前記情報ごとに前記待機時間を設定するタイマ管理部
    を備えることを特徴とする請求項３７に記載のノード。
  39. 前記送信判断部は、
    前記下位レイヤにおける隣接ノードの状態変化を検出した際に、隣接ノードの状態変化の内容が前記閾値以上又は以下であり、かつ
    前記情報共有のためのメッセージを前回送信してから、前記待機時間を経過している前記情報について、前記情報共有のためのメッセージを送信すると判断する
    ことを特徴とする請求項３７又は請求項３８に記載のノード。
  40. 前記閾値が、前記下位レイヤにおける全隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから新規に増えた隣接ノードの割合又は数に対する閾値であり、
    前記送信判断部は、
    前記下位レイヤにおける隣接ノードの状態変化を検出した際に、新規に増えた隣接ノードの割合又は数が前記閾値以上であり、かつ
    前記情報共有のためのメッセージを前回送信してから、前記待機時間を経過している前記情報について、前記情報共有のためのメッセージを送信すると判断する
    ことを特徴とする請求項３７又は請求項３８に記載のノード。
  41. 前記閾値が、前記下位レイヤにおける隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから状態が変化せずに残っている隣接ノードの数に対する閾値であり、
    前記送信判断部は、
    前記下位レイヤにおける隣接ノードの状態変化を検出した際に、状態が変化せずに残っている隣接ノードの数が前記閾値以下であり、かつ
    前記情報共有のためのメッセージを前回送信してから、前記待機時間を経過している前記情報について、前記情報共有のためのメッセージを送信すると判断する
    ことを特徴とする請求項３７又は請求項３８に記載のノード。
  42. 前記タイマ管理部は、
    前記情報共有のためのメッセージを前回送信してから、前記下位レイヤにおける隣接ノードの変化を検出したかどうかに関わらず無条件に情報共有メッセージを送信する時間である最長更新間隔を、前記情報の更新頻度に基づいて設定し、
    前記送信判断部は、
    前記情報共有のためのメッセージを前回送信してからの時間が、前記最長更新間隔以上となる前記情報を前記情報共有のためのメッセージに含めて送信する
    ことを特徴とする請求項３７から請求項４１の何れか１項に記載のノード。
  43. 前記タイマ管理部は、
    前記待機時間を、前記情報の更新頻度が高いほど小さな値に設定し、前記情報の更新頻度が低いほど大きな値に設定する
    ことを特徴とする請求項３７から請求項４２の何れか１項に記載のノード。
  44. 前記タイマ管理部は、
    前記最長更新間隔を、前記情報の更新頻度が高いほど小さな値に設定し、前記情報の更新頻度が低いほど大きな値に設定する
    ことを特徴とする請求項４２又は請求項４３に記載のノード。
  45. 前記送信判断部は、
    前記情報毎に前記更新頻度と前記閾値を対応付けた送信判断テーブルを有することを特徴とする請求項３８から請求項４４の何れか１項に記載のノード。
  46. 前記タイマ管理部は、
    前記情報毎に、前記更新頻度と、前記待機時間と、前記最長更新間隔を対応付けたタイマテーブルを有することを特徴とする請求項３８から請求項４５の何れか１項に記載のノード。
  47. ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間でメッセージ交換を行うことにより情報共有を行うコンピュータであるノードの、前記ノードのネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う上位レイヤプロトコル部に、
    ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出する隣接状態変化検出処理と、
    前記下位レイヤにおける隣接ノードの状態変化を検出した際に、前記隣接ノードの状態変化の内容に基づいて前記情報共有のためのメッセージを送信するかどうかを判断する送信判断処理を実行させ、
    前記送信判断処理で、
    前記下位レイヤにおける全隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから新規に増えた隣接ノードの割合が予め設定した閾値以上である場合に、前記情報共有のためのメッセージを送信すると判断する
    ことを特徴とする情報共有プログラム。
  48. ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間でメッセージ交換を行うことにより情報共有を行うコンピュータであるノードの、前記ノードのネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う上位レイヤプロトコル部に、
    ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出する隣接状態変化検出処理と、
    前記下位レイヤにおける隣接ノードの状態変化を検出した際に、前記隣接ノードの状態変化の内容に基づいて前記情報共有のためのメッセージを送信するかどうかを判断する送信判断処理を実行させ、
    前記送信判断処理で、
    前記下位レイヤにおける隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから新規に増えた隣接ノードの数が予め設定した閾値以上である場合に、前記情報共有のためのメッセージを送信すると判断する
    ことを特徴とする情報共有プログラム。
  49. ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間でメッセージ交換を行うことにより情報共有を行うコンピュータであるノードの、前記ノードのネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う上位レイヤプロトコル部に、
    ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出する隣接状態変化検出処理と、
    前記下位レイヤにおける隣接ノードの状態変化を検出した際に、前記隣接ノードの状態変化の内容に基づいて前記情報共有のためのメッセージを送信するかどうかを判断する送信判断処理を実行させ、
    前記送信判断処理で、
    前記下位レイヤにおける隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから状態が変化せずに残っている隣接ノードの数が予め設定した閾値以下の場合に、前記情報共有のためのメッセージを送信すると判断する
    ことを特徴とする情報共有プログラム。
  50. ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間でメッセージ交換を行うことにより情報共有を行うコンピュータであるノードの、前記ノードのネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う上位レイヤプロトコル部に、
    ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出する隣接状態変化検出処理と、
    前記下位レイヤにおける隣接ノードの状態変化を検出した際に、共有する各情報毎に計測した前記情報の更新頻度に基づいて各情報毎に設定した状態変化の閾値に応じて、各情報毎に前記情報共有のためのメッセージを送信するかどうかを判断する送信判断処理を実行させることを特徴とする情報共有プログラム。
  51. ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間でメッセージ交換を行うことにより情報共有を行うコンピュータであるノードの、前記ノードのネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う上位レイヤプロトコル部に、
    ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出する隣接状態変化検出処理と、
    前記情報毎に前記情報が更新される頻度を計測する更新頻度計測処理と、
    前記下位レイヤにおける隣接ノードの状態変化を検出した際に、共有する各情報毎に計測した前記情報の更新頻度に基づいて各情報毎に設定した待機時間に応じて、各情報毎に前記情報共有のためのメッセージを送信するかどうかを判断する送信判断処理を実行させることを特徴とする情報共有プログラム。
  52. ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間でメッセージ交換を行うことにより情報共有を行うコンピュータであるノードの、前記ノードのネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う上位レイヤプロトコル部に、
    ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出する隣接状態変化検出処理と、
    前記情報毎に前記情報が更新される頻度を計測する更新頻度計測処理と、
    前記隣接状態変化検出部が前記下位レイヤにおける隣接ノードの状態変化を検出した際に、共有する各情報毎に計測した前記情報の更新頻度に基づいて各情報毎に設定した状態変化の閾値と、前記情報の更新頻度に基づいて各情報毎に設定した待機時間に応じて、各情報毎に前記情報共有のためのメッセージを送信するかどうかを判断する送信判断処理を実行させることを特徴とする情報共有プログラム。
JP2009520609A 2007-06-28 2008-06-25 隣接ノード間の情報共有方法、ノード及び情報共有プログラム Expired - Fee Related JP5257703B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2009520609A JP5257703B2 (ja) 2007-06-28 2008-06-25 隣接ノード間の情報共有方法、ノード及び情報共有プログラム

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP2007170690 2007-06-28
JP2007170690 2007-06-28
PCT/JP2008/061522 WO2009001845A1 (ja) 2007-06-28 2008-06-25 隣接ノード間の情報共有方法、ノード及び情報共有プログラム
JP2009520609A JP5257703B2 (ja) 2007-06-28 2008-06-25 隣接ノード間の情報共有方法、ノード及び情報共有プログラム

Publications (2)

Publication Number Publication Date
JPWO2009001845A1 JPWO2009001845A1 (ja) 2010-08-26
JP5257703B2 true JP5257703B2 (ja) 2013-08-07

Family

ID=40185657

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009520609A Expired - Fee Related JP5257703B2 (ja) 2007-06-28 2008-06-25 隣接ノード間の情報共有方法、ノード及び情報共有プログラム

Country Status (3)

Country Link
US (1) US8321561B2 (ja)
JP (1) JP5257703B2 (ja)
WO (1) WO2009001845A1 (ja)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5223707B2 (ja) * 2009-02-05 2013-06-26 富士通株式会社 ソフトウェア更新指示プログラム、ソフトウェア更新指示方法、および情報処理装置
US9557796B2 (en) * 2010-12-24 2017-01-31 Telefonaktiebolaget L M Ericsson Network node having a power saving mode
US9276813B2 (en) * 2011-12-02 2016-03-01 Silver Spring Networks, Inc. Technique for changing the operating state of a node within a network
EP2748706B1 (en) * 2012-04-18 2020-01-22 Nicira Inc. Exchange of network state information between forwarding elements
WO2014050143A1 (en) * 2012-09-28 2014-04-03 Nec Corporation Communication system, control apparatus, control method, and program
TWI478537B (zh) * 2012-11-21 2015-03-21 Inst Information Industry 電表網路系統及其電表節點與廣播方法
US10015720B2 (en) 2014-03-14 2018-07-03 GoTenna, Inc. System and method for digital communication between computing devices
JP6406349B2 (ja) * 2014-03-27 2018-10-17 日本電気株式会社 通信端末
EP2988451A1 (en) * 2014-08-22 2016-02-24 Vodafone IP Licensing limited Method and system for mapping different layouts
US9967134B2 (en) 2015-04-06 2018-05-08 Nicira, Inc. Reduction of network churn based on differences in input state
US10679136B2 (en) 2015-04-23 2020-06-09 International Business Machines Corporation Decision processing and information sharing in distributed computing environment
US10204122B2 (en) 2015-09-30 2019-02-12 Nicira, Inc. Implementing an interface between tuple and message-driven control entities
US11019167B2 (en) 2016-04-29 2021-05-25 Nicira, Inc. Management of update queues for network controller
US10425281B2 (en) * 2017-11-10 2019-09-24 Cisco Technology, Inc. Automated network entity replacement based on historical topology consciousness
US11087103B2 (en) 2019-07-02 2021-08-10 Target Brands, Inc. Adaptive spatial granularity based on system performance

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006157716A (ja) * 2004-11-30 2006-06-15 Mitsubishi Electric Corp ネットワークノード装置およびその経路情報更新方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7031288B2 (en) * 2000-09-12 2006-04-18 Sri International Reduced-overhead protocol for discovering new neighbor nodes and detecting the loss of existing neighbor nodes in a network
JP4398113B2 (ja) 2001-05-23 2010-01-13 富士通株式会社 レイヤ型ネットワークの管理システム
US7339897B2 (en) * 2002-02-22 2008-03-04 Telefonaktiebolaget Lm Ericsson (Publ) Cross-layer integrated collision free path routing
CA2420842C (en) * 2002-03-06 2010-05-11 Nippon Telegraph And Telephone Corporation Upper layer node, lower layer node, and node control method
US7975036B2 (en) * 2006-05-11 2011-07-05 The Mitre Corporation Adaptive cross-layer cross-node optimization
US7693181B2 (en) * 2006-06-29 2010-04-06 Georgia Tech Research Corporation Systems and methods of sharing information between protocol layers

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006157716A (ja) * 2004-11-30 2006-06-15 Mitsubishi Electric Corp ネットワークノード装置およびその経路情報更新方法

Also Published As

Publication number Publication date
US20100191848A1 (en) 2010-07-29
US8321561B2 (en) 2012-11-27
JPWO2009001845A1 (ja) 2010-08-26
WO2009001845A1 (ja) 2008-12-31

Similar Documents

Publication Publication Date Title
JP5257703B2 (ja) 隣接ノード間の情報共有方法、ノード及び情報共有プログラム
Banimelhem et al. GMCAR: Grid-based multipath with congestion avoidance routing protocol in wireless sensor networks
CN109257319B (zh) 物联网、及其路由、分配标识的方法、装置及设备、介质
US20210211371A1 (en) Methods in a telecommunications network
KR101269222B1 (ko) 통신 장치, 허브 감지 방법 및 패킷 전송 방법
JPWO2013088498A1 (ja) 送信制御方法、ノードおよび送信制御プログラム
EP4199461A1 (en) Methods and devices for forwarding messages and issuing forwarding instruction information and notification messages
Parsavand et al. Controlling congestion in wireless sensor networks through imperialist competitive algorithm
Naseem et al. Queue‐based multiple path load balancing routing protocol for MANETs
JP6299354B2 (ja) 無線通信装置、無線通信方法および無線通信プログラム
Chughtai et al. Congestion-aware and traffic load balancing scheme for routing in WSNs
KR20070088679A (ko) 센서 네트워크
Suganya et al. LNR-PP: Leaf node count and RSSI based parent prediction scheme to support QoS in presence of mobility in 6LoWPAN
JP6747571B2 (ja) 無線アドホックネットワークにおける通信端末、通信方法及び通信プログラム
Jairam et al. Multiple mobile elements based energy efficient data gathering technique in wireless sensor networks
US20130290560A1 (en) Systems and methods for determining routes in networks
Sunitha et al. Energy balanced zone based routing protocol to mitigate congestion in wireless sensor networks
Anand et al. Traffic aware field-based routing for wireless sensor networks
Yoo et al. A scalable multi-sink gradient-based routing protocol for traffic load balancing
US10382280B2 (en) Allocating and advertising available bandwidth due to switching fabric degradation
Jung et al. A link contact duration-based routing protocol in delay-tolerant networks
JP5664768B2 (ja) ノード、リンク形成方法およびリンク形成プログラム
CN113098788A (zh) 一种路由发布的方法及装置
Chughtai et al. Reliability-constrained routing for traffic load balancing in Wireless Sensor Networks
JP2016201654A (ja) 通信装置及びパケットの中継方法

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20110510

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20121019

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20121218

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: 20130328

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130410

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20160502

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 5257703

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees