(57)【特許請求の範囲】
【請求項１】
オン・デマンド型のルーティング・プロトコルに基づいて複数のノード装置が自律的にネットワークを形成するアドホック・ネットワーク・システムにおいて、
前記ノード装置は、特定ノード装置に向けたメッセージを中継伝送するための複数の次転送先ノード情報を含む経路情報が保持される経路管理テーブルを備え、
前記経路情報は、通信の有無に関わらず生成されて前記経路管理テーブルに保持され、
前記ノード装置は、前記特定ノード装置に向けた特定の要求条件を有する緊要メッセージを転送する際に、前記経路管理テーブルに保持される複数の次転送先ノードに向けて同報送信を行うことを特徴とするアドホック・ネットワーク・システム。
【請求項２】
オン・デマンド型のルーティング・プロトコルに基づいて複数のノード装置が自律的にネットワークを形成するアドホック・ネットワーク・システムにおいて、
前記ノード装置は、特定ノード装置に向けたメッセージを中継伝送するための複数の次転送先ノード情報を含む経路情報が保持される経路管理テーブルを備え、
前記経路情報は、通信の有無に関わらず生成されて前記経路管理テーブルに保持され、
前記ノード装置は、前記特定ノード装置に向けた特定の要求条件を有する緊要メッセージが転送される際の、送信先ノードから送信元ノードに戻る経路（リバース経路）情報を前記経路管理テーブルに一時的に保持することを特徴とするアドホック・ネットワーク・システム。
【請求項３】
前記ノード装置には、前記特定ノード装置の識別子の情報と、該特定ノード装置までの経路数（ホップ数）として許容される最大経路数と、を含むコンフィギュレーション情報が具備され、
前記ノード装置は、前記経路管理テーブルに保持すべき経路情報を前記コンフィギュレーション情報に基づいて決定することを特徴とする請求項１または２に記載のアドホック・ネットワーク・システム。
【請求項４】
前記ノード装置は、前記コンフィギュレーション情報に保持される最大経路数の情報に基づいて自身が受信した重複メッセージの廃棄処理を行うことを特徴とする請求項３に記載のアドホック・ネットワーク・システム。
【請求項５】
前記コンフィギュレーション情報には、経路情報の寿命時間を示す情報がさらに具備され、
前記ノード装置は、前記経路管理テーブルに保持されている経路情報を前記寿命時間に基づいて管理することを特徴とする請求項３または４に記載のアドホック・ネットワーク・システム。
【請求項６】
オン・デマンド型のルーティング・プロトコルに基づいて自律的にネットワークを形成するアドホック・ネットワーク・システムを構成するノード装置において、
通信の有無に関わらず生成され、自身とは異なる特定ノード装置に向けたメッセージを中継伝送するための複数の次転送先ノード情報を含む経路情報が保持される経路管理テーブルを備え、
前記特定ノード装置に向けた特定の要求条件を有する緊要メッセージを転送する際に、前記経路管理テーブルに保持される複数の次転送先ノードに向けて同報送信を行うことを特徴とするノード装置。
【請求項７】
オン・デマンド型のルーティング・プロトコルに基づいて自律的にネットワークを形成するアドホック・ネットワーク・システムを構成するノード装置において、
通信の有無に関わらず生成され、自身とは異なる特定ノード装置に向けたメッセージを中継伝送するための複数の次転送先ノード情報を含む経路情報が保持される経路管理テーブルを備え、
前記ノード装置は、前記特定ノード装置に向けた特定の要求条件を有する緊要メッセージが転送される際の、送信先ノードから送信元ノードに戻る経路（リバース経路）情報を前記経路管理テーブルに一時的に保持することを特徴とするノード装置。
【請求項８】
前記特定ノード装置の識別子の情報と、該特定ノード装置までの経路数（ホップ数）として許容される最大経路数と、を含むコンフィギュレーション情報をさらに備え、
前記経路管理テーブルに保持すべき経路情報が前記コンフィギュレーション情報に基づいて決定されることを特徴とする請求項６または７に記載のノード装置。
【請求項９】
前記ノード装置は、前記コンフィギュレーション情報に保持される最大経路数の情報に基づいて自身が受信した重複メッセージの廃棄処理を行うことを特徴とする請求項８に記載のノード装置。
【請求項１０】
前記コンフィギュレーション情報には、経路情報の寿命時間を示す情報がさらに具備され、
前記ノード装置は、前記経路管理テーブルに保持されている経路情報を前記寿命時間に基づいて管理することを特徴とする請求項８または９に記載のノード装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のノードが自律的にネットワークを構成するアドホック・ネットワーク・システムに関するものであり、特に、アドホック・ネットワークを構成する任意のノードからアドホック・ネットワーク内の特定のノードに向けた緊急性、確実性が要求されるメッセージの転送を実現するアドホック・ネットワーク・システムおよびそのノード装置に関するものである。
【背景技術】
【０００２】
近年における無線通信技術の進展ならびに電子機器の小型化および高度化に伴い、従来のインフラストラクチャ型の通信形態に対して、既存のネットワーク・インフラを利用することなく通信機器間での通信を可能とするアドホック・ネットワーク・システムへの関心が高まっている。このアドホック・ネットワークは、従来の固定的なインフラストラクチャ型のネットワーク（例えば、アクセスポイントを介して通信を行うように構成された通信ネットワーク）とは異なり、
（１）物やデバイス間の通信
（２）膨大な物やデバイスによる自律的なネットワークの構築が可能
（３）既存の通信インフラに依存しないネットワーク構築が可能
（４）手軽で、一時的に利用するネットワークの構築が可能
といった特徴を有する一方で、トポロジーの変化に対応するための自律性が要求される。現在、上記の特徴や要求を満たすために、アドホック・ネットワークを効果的に形成するための種々のルーティング・プロトコル（アドホック・ルーティング・プロトコル）が提案されている（例えば、下記に示す非特許文献１〜３など）。
【０００３】
また、リンク切断時の迅速な経路復旧を目的とした送信先から送信元までの複数経路の保持については、下記非特許文献４および下記特許文献１，２に示されている。
【０００４】
ここで、非特許文献１（ＤＳＲ）および非特許文献２（ＡＯＤＶ）は、オン・デマンド（Ｏｎ−Ｄｅｍａｎｄ）型のルーティング・プロトコルを示した文献である。これらのプロトコルによれば、通信の要求が生じた際に送信元から送信先までの経路が設定され、所定の通信を行うための環境が提供される。
【０００５】
一方、非特許文献３（ＯＬＳＲ）は、プロ・アクティブ（Ｐｒｏａｃｔｉｖｅ）型のルーティング・プロトコルを示した文献である。このプロトコルによれば、経路情報を常時交換することにより、通信の要求が生じた際に保持する経路情報に基づいて通信の開始を可能とする環境が提供される。
【０００６】
また、非特許文献４（ＡＯＭＤＶ）は、非特許文献２に示されるプロトコルをマルチパスに拡張したものである。当該文献では、保持される複数経路にリンクの重複が存在する場合に、重複リンクのない複数の経路を求める手法（プロトコル）が示されている。なお、この技術によれば、複数経路に重複リンクが存在する場合に、経路修復ができないといった問題点を解決することができる。
【０００７】
他方、特許文献１では、重複リンクや重複ノードの少ない経路を作成または選択可能な経路制御手法が示されている。また、特許文献２では、通信中のリンクの品質悪化によるリンク切断に備えて、予め代替経路を保持することにより、迅速な経路切替を実現する経路制御手法が示されている。
【０００８】
【特許文献１】特開２００４−２３４４０号公報
【特許文献２】特開２００４−２８２２７０号公報
【非特許文献１】ＤＳＲ（Ｄｙｎａｍｉｃ  Ｓｏｕｒｃｅ  Ｒｏｕｔｉｎｇ）：ｄｒａｆｔ−ｉｅｔｆ−ｍａｎｅｔ−ｄｓｒ−１０．ｔｘｔ
【非特許文献２】ＡＯＤＶ（Ａｄ  Ｈｏｃ  Ｏｎ  Ｄｅｍａｎｄ  Ｄｉｓｔａｎｃｅ  Ｖｅｃｔｏｒ  Ｒｏｕｔｉｎｇ）：ＲＦＣ３５６１
【非特許文献３】ＯＬＳＲ（Ｏｐｔｉｍｉｚｅｄ  Ｌｉｎｋ  Ｓｔａｔｅ  Ｒｏｕｔｉｎｇ）：ＲＦＣ３６２６
【非特許文献４】ＡＯＭＤＶ（Ｍ．Ｍａｒｉｎａ，Ｓ，Ｄａｓ，“Ｏｎ−ｄｅｍａｎｄ  ｍｕｌｔｉｐａｔｈ  ｄｉｓｔａｎｃｅ  ｖｅｃｔｏｒ  ｒｏｕｔｉｎｇ  ｉｎ  ａｄ  ｈｏｃ  ｎｅｔｗｏｒｋｓ，“Ｐｒｏｃｅｅｄｉｎｇｓ  ｏｆ  ｔｈｅ  Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｃｏｎｆｅｒｅｎｃｅ  ｏｎ  Ｎｅｔｗｏｒｋ  Ｐｒｏｔｏｃｏｌｓ（ＩＣＮＰ），Ｎｏｖｅｍｂｅｒ  ２００１）
【発明の開示】
【発明が解決しようとする課題】
【０００９】
しかしながら、上記非特許文献１〜３に示される従来のアドホック・ルーティング・プロトコルでは、基本的にＢｅｓｔ−ｅｆｆｏｒｔ型の通信を想定しており、全ての通信がＢｅｓｔ−ｅｆｆｏｒｔ型として扱われる。そのため、緊急を要する通信が発生した場合であっても、既に他の通信が存在している際には、先に存在する通信から順次処理されるという仕様になっているため、緊急を要する通信が後回しにされて、遅延が発生するという問題点があった。
【００１０】
また、非特許文献１，２などの従来技術にかかるオン・デマンド型のアドホック・ルーティング・プロトコルでは、通信の発生した時のみ送信先までの経路を保持することにより、各ノードでのテーブル・サイズの削減やアドホック・ネットワーク内の経路制御のためのトラフィックを削減している。しかしながら、オン・デマンド型のプロトコルにおいては、通信の発生時に、送信先までの経路を求める必要があり、緊要メッセージにおいては、経路探索に要する遅延が大きなオーバヘッドとなるという問題点があった。
【００１１】
一方、非特許文献３などの従来技術にかかるプロ・アクティブ型のアドホック・ルーティング・プロトコルでは、経路情報を常時交換しているため、アドホック・ネットワーク内のトラフィック量が増大するとともに、センサ・ノードのようなバッテリ駆動型のノードから構成されるアドホック・ネットワークにあっては、常時交換される情報の送受信の処理および受信メッセージの処理によりバッテリが消費され、ノードの寿命が短くなるという問題点があった。また、アドホック・ネットワークを構成するノード数の増大に伴い、各ノードで保持する経路情報が膨大になるという問題点もあった。
【００１２】
また、無線ネットワークにおいては、有線ネットワークに比べ、無線リンクのＢｉｔ  Ｅｒｒｏｒ  Ｒａｔｅが大きく、周辺物の移動や電波状況の変化等により無線リンクの切断が頻繁に発生するといった特性を有している。一方、上述の従来技術にかかるアドホック・ルーティング・プロトコルでは、リンク障害を検出してから経路の再発見を行うことにより所定の通信が継続される。そのため、リンク障害後の経路再発見に時間を要し、緊急性を要求する通信に対しては、当該プロトコルの使用が大きなオーバヘッドとなるという問題点があった。
【００１３】
また、上述のように、非特許文献３および特許文献１，２に示される技術では、リンク障害後の経路再発見に要する時間を削減するため、事前に代替経路を求めておくようなリンク障害に対する迅速な対応手段が示されている。しかしながら、当該手段は、あくまでも経路切替を速やかに実現することが目的であり、リンク障害の発生時には、メッセージの損失や再送による遅延が生じ、緊急性を要求する通信においては、その要求条件を満足させることができないという問題点があった。
【００１４】
本発明は、上記に鑑みてなされたものであって、複数のノードが自律的にネットワークを構成するアドホック・ネットワーク・システムにおいて、アドホック・ネットワーク・システムを構成する任意のノードからアドホック・ネットワーク・システム内の特定のノードに向けた緊急性、確実性が要求されるメッセージ（以下「緊要メッセージ」という）の確実な伝送を実現するアドホック・ネットワーク・システムおよびそのノード装置を提供することを目的とする。
【課題を解決するための手段】
【００１５】
上述した課題を解決し、目的を達成するため、本発明にかかるアドホック・ネットワーク・システムは、オン・デマンド型のルーティング・プロトコルに基づいて複数のノード装置が自律的にネットワークを形成するアドホック・ネットワーク・システムにおいて、前記ノード装置は、特定ノード装置に向けたメッセージを中継伝送するための複数の次転送先ノード情報を含む経路情報が保持される経路管理テーブルを備え、前記経路情報は、通信の有無に関わらず生成されて前記経路管理テーブルに保持されることを特徴とする。
【発明の効果】
【００１６】
本発明にかかるアドホック・ネットワーク・システムによれば、特定ノード装置に向けたメッセージを中継伝送するための複数の次転送先ノード情報を含む経路情報が保持される経路管理テーブルが具備されるとともに、この経路情報が、通信の有無に関わらず生成されて経路管理テーブルに保持されるので、緊要メッセージの確実な伝送を実現することができるという効果を奏する。
【発明を実施するための最良の形態】
【００１７】
以下に、本発明にかかるアドホック・ネットワーク・システムおよびそのノード装置の実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態により本発明が限定されるものではない。
【００１８】
（本システムの構成）
まず、本発明にかかるアドホック・ネットワーク・システムのシステム構成について説明する。図１は、複数のノードが自律的にネットワークを構成する本発明のアドホック・ネットワーク・システムの構成を示す図である。同図に示すアドホック・ネットワーク・システムは、当該システムを構成するノード１０１同士が１以上の無線リンク１０２で結ばれるとともに、無線リンク１０２の間を、例えば上述したオン・デマンド型のＤＳＲやＡＯＤＶといったアドホック・ルーティング・プロトコルに基づく所定の通信が実行されることにより、その機能が発揮される。
【００１９】
（本システムの特徴）
つぎに、本システムの特徴について説明する。本発明にかかるアドホック・ネットワーク・システムを構成する各ノードは、通信が発生したときのみ送信元と送信先間の経路を探索・保持する従来のオン・デマンド型のアドホック・ルーティング・プロトコルに加えて、アドホック・ネットワーク・システム内の特定ノードに向けた経路を、通信の有無に関わらず、探索・保持する機能を有している。すなわち、アドホック・ネットワーク・システム内の各ノードは、起動時および数十分から数時間（あるいは、システムによっては１日程度）の間隔で周期的に、各ノードの持つコンフィグレーション情報（後述する図３参照）に登録される特定ノード（例えば、図１のシステム構成における１０１−ｙ）に向けた経路探索を行う。
【００２０】
ここで、上記でいうところの経路探索とは、送信先ノードまでの複数の経路を保持することを可能とする探索手順であり、ＤＳＲやＡＯＤＶにおける経路探索手順を拡張あるいは修正することで実現される。例えば、ＡＯＤＶの経路探索手順では、送信先ノードを探索するためのブロードキャストのメッセージ（Ｒｏｕｔｅ  Ｒｅｑｕｅｓｔ）については、当該メッセージが重複受信された場合には、後から受信するメッセージを無条件で廃棄するようにしているが、本発明にかかる経路探索手順では、コンフィグレーション情報として登録される情報に基づいて、処理・転送の実施時、およびＲｏｕｔｅ  Ｒｅｑｕｅｓｔメッセージへの応答時などにおいて、重複受信される複数のメッセージに対する応答処理が必要となる。
【００２１】
なお、上記の経路探索手順において、送信先までの経路を既に保持しているノードが、他のノードからのＲｏｕｔｅ  Ｒｅｑｕｅｓｔメッセージを受信する際には、送信先に代わって、Ｒｏｕｔｅ  Ｒｅｑｕｅｓｔメッセージに対する応答（Ｒｏｕｔｅ  Ｒｅｐｌｙ）メッセージが通知されることとなり、アドホック・ネットワーク内の経路探索処理によって発生するトラフィック量の削減が可能となる。
【００２２】
（経路管理テーブル）
図２は、アドホック・ネットワーク・システム内のノード１０１における経路管理テーブルの一例を示す図表である。同図において、経路管理テーブルは、送信元ノードの識別子２１、送信先ノードの識別子２２、次ホップ（転送先）ノードの識別子２３、状態フラグ２４、寿命２５、その他２６の要素からなり、コンフィグレーション情報（後述の図３参照）に規定される複数の特定ノード宛の経路をＮ個（Ｎは任意の自然数であり、コンフィグレーション情報に規定される値）まで保持（登録）することができるようになっている。なお、特定ノード宛の経路については、任意の送信元ノードからのメッセージを受け付けるため、送信元ノードの識別子にはＮＵＬＬを設定するようにしている。
【００２３】
（コンフィギュレーション情報）
図３は、各ノードに予め規定されるコンフィグレーション情報の一例を示す図表である。同図に示すコンフィグレーション情報では、任意数の登録が認められる特定ノードの識別子３１（３１−１，３１−２，・・・，３１−ＡＡ）、特定ノードまでの経路数（ホップ数）として許容される最大経路数３２、特定ノード宛の経路を再探索するまでの再探索周期（特定ノードに対する経路管理の周期）３３、通常の経路に対する経路寿命（有効期間）３４等が規定されている。このコンフィグレーション情報は、アドホック・ネットワーク・システムを構成する各ノードに設定され、後述する経路管理テーブルを作成する際の参照情報となる。
【００２４】
（送信先ノード向けのメッセージにかかる各ノードでの転送処理）
つぎに、アドホック・ネットワーク内のノード１０１−ｘ（図１参照）が特定ノード１０１−ｙ（図１参照）に向けた緊要メッセージを通知する際の各ノードにおける処理について図１〜図６を参照して説明する。ここで、図４は、特定ノード１０１−ｙに向けた緊要メッセージの処理シーケンスの一例を示す図であり、図５は、特定ノード１０１−ｙに向けた緊要メッセージの転送時の経路例を図１のシステム構成図上に示した図であり、図６は、メッセージに付加される制御ヘッダの一例を示す図である。なお、図５に示す経路例では、特定ノード１０１−ｙ向けの緊要メッセージに対し、各ノードごとにハッチング矢印で示した２個の伝送経路１０３を確保する場合を一例として示しているが、２個の伝送経路に限定されるものではなく、３個以上の伝送経路を確保するような転送処理を行う場合にも適用できることは勿論である。
【００２５】
図４において、メッセージの送信元となるノード１０１−ｘは、例えば、自身のアプリケーションからの通信要求に基づき、図６に示すような制御ヘッダを付加した特定ノード１０１−ｙ向けの緊要メッセージを、自身の経路管理テーブルを参照してノード１０１−ｙに向かう全ての経路（すなわち送信先ノードの識別子として１０１−ｙを有する次ホップ（転送先）ノードの全て）に対して送信する（図４のＳＱ１０１）。ここで、制御ヘッダ中のシーケンス番号は、転送メッセージを一意に識別するためのものであり、メッセージを送信するごとに送信元であるノード１０１−ｘによってインクリメントされる。
【００２６】
続いて、ノード１０１−ｘからの緊要メッセージを受信したノード１０１−ａおよびノード１０１−ｂは、上記と同様に自身の経路管理テーブルを参照してノード１０１−ｙに向かう全ての経路に対するメッセージ転送処理を行う（図４のＳＱ１０２，ＳＱ１０３）。ここで、例えば、ノード１０１−ｃでは、ノード１０１−ｙ向けの重複した緊要メッセージを受信することになるが（図５に示す重複メッセージ受信箇所１０４を参照）、中継ノードであるノード１０１−ｃは、メッセージの重複を自身で判断する。具体的には、ノード１０１−ｃは受信した緊要メッセージの制御ヘッダ中に含まれるシーケンス番号、送信元ノードの識別子、送信先ノードの識別子を一組とする情報に基づいて受信メッセージの重複を確認しており、受信メッセージが重複メッセージでない場合にはメッセージ転送処理を行い（図４のＳＱ１０４）、受信メッセージが重複メッセージの場合には、当該重複メッセージを廃棄する（図４のＳＱ１０５）。
【００２７】
また、送信先ノードであるノード１０１−ｙは、中継ノード（ノード１０１−ａ，ｂ，ｃ）と同様に受信した緊要メッセージの制御ヘッダ中に含まれるシーケンス番号および送信元ノードの識別子を一組とする情報に基づいて受信メッセージの重複を確認する。このとき、受信メッセージが新規のメッセージの場合には、所定のアプリケーションに通知され（図４のＳＱ１０６）、一方、受信済のメッセージの場合には、当該受信メッセージが廃棄される（図４のＳＱ１０７）。
【００２８】
（リバース経路情報の経路管理テーブルへの登録処理）
つぎに、特定ノードに向けた緊要メッセージが転送される際の、送信先ノードから送信元ノードに戻る経路（以下「リバース経路」という）情報の登録処理について図１、図４および図７を参照して説明する。なお、図７は、リバース経路情報が登録された経路管理テーブルの一例を示す図である。いま、図１において、ノード１０１−ａ，１０１ｂ，１０１ｃなどに着目すると、これらのノードは、特定ノード１０１−ｙ向けの緊要メッセージを転送する中継ノードとして機能する。例えば、ノード１０１−ａおよび１０１ｂは、ノード１０１−ｘからノード１０１−ｙに向けた緊要メッセージを転送する（図４のＳＱ１０２およびＳＱ１０３）際に、ノード１０１−ｘに向けた経路を経路管理テーブルに登録する。具体的には、図７に示すように、特定ノード１０１−ｙに向けた緊要メッセージの送信元ノード１０１−ｘを送信先ノードとし、当該緊要メッセージを自身に向けて転送した隣接ノードを次ホップ（転送先）ノードとして経路情報テーブルに登録する。以下同様に、ノード１０１−ｃは、ノード１０１−ｘからノード１０１−ｙに向けた緊要メッセージを転送する（図４のＳＱ１０４）際に、ノード１０１−ｘに向けた経路を経路管理テーブルに登録する。ノード１０１−ｙについても同様に、ノード１０１−ｘ（複数のノードが存在）に向けた経路情報を登録する。
【００２９】
なお、ノード１０１−ａ，１０１−ｂ，１０１−ｃの各ノードは、ノード１０１−ｘからノード１０１−ｙに向けた緊要メッセージを受信する際に、経路管理テーブルに登録されているノード１０１−ｘ向けの経路情報が最大経路数Ｎ（図３に示したコンフィグレーション情報での規定値）よりも少ない場合には、経路管理テーブルに経路情報を登録し、最大経路数Ｎを超える場合には、経路情報を登録しない。
【００３０】
また、登録される経路情報については、コンフィグレーション情報に規定される寿命時間を設けることが好ましい。すなわち、追加する経路情報を規定時間のみ有効な経路情報とすることで、各ノードで保持するテーブル・サイズの削減が可能となる（図７に示す例では“Ｔ１”に設定）。また、リバース経路についても、特定ノードに対する経路情報を同じく、最大でＮ個（コンフィグレーション情報にて規定）まで保持するようにすれば、トラフィック量の削減が可能となる。
【００３１】
このようにして、各ノードにおいて、転送経路情報と同様なリバース経路情報とが登録された際には、特定ノード１０１−ｙへ向けた緊要メッセージの転送とともに、特定ノード１０１−ｙからノード１０１−ｘ（特定ノード１０１−ｙとは異なる他の特定ノードからノード１０１−ｘとは異なる他の送信元ノードであっても同様）へのメッセージ転送とが、各ノードに保持される経路情報（ノード１０１−ｙへの経路情報およびノード１０１−ｘへのリバース経路情報）に基づいて、複数の次ホップ（転送先）ノードへの転送処理が行われる。
【００３２】
なお、コンフィグレーション情報にて規定される最大経路数（Ｎ）は、各ノードで異なっていてもよい。また、図７に示す例では、経路情報およびリバース経路情報として登録される最大経路数の両者を同一のＮとして示しているが、同一である必要はなく、これらの値が異なっていてもよい。
【００３３】
以上のように、この実施の形態によれば、各ノードには、特定ノードに向けたメッセージを中継伝送するための複数の次転送先ノード情報を含む経路情報が保持される経路管理テーブルが具備され、この経路情報が通信の有無に関わらず生成されて経路管理テーブルに保持されるので、緊要メッセージの確実な伝送が実現される。
【００３４】
また、この実施の形態によれば、各ノードは、特定ノードに向けた特定の要求条件を有する緊要メッセージを転送する際に、経路管理テーブルに保持される複数の次転送先ノードに向けて同報送信を行うので、緊要メッセージ伝送頻度が上昇し、緊要メッセージの確実な伝送が実現される。
【００３５】
また、この実施の形態によれば、各ノードは、特定ノードに向けた緊要メッセージが転送される際の、送信先ノードから送信元ノードに戻る経路（リバース経路）情報を経路管理テーブルに一時的に保持するようにしているので、経路探索に要する時間が局限され、緊要メッセージの迅速な伝送が実現される。
【００３６】
また、この実施の形態によれば、各ノードには、特定ノードの識別子の情報と、特定ノードまでの経路数（ホップ数）として許容される最大経路数と、を含むコンフィギュレーション情報が具備され、経路管理テーブルに保持すべき経路情報がコンフィギュレーション情報に基づいて決定されるので、アドホック・ネットワーク・システムを構成するノード数が増大した場合にも、各ノードで保持する経路情報を制御することができ、経路情報の増大を抑止することができる。
【００３７】
また、この実施の形態によれば、各ノードは、コンフィギュレーション情報に保持される最大経路数の情報に基づいて自身が受信した重複メッセージが廃棄処理されるので、アドホック・ネットワーク・システム内のトラフィック量を抑制することができる。
【００３８】
また、この実施の形態によれば、コンフィギュレーション情報には、経路情報の寿命時間を示す情報がさらに具備され、経路管理テーブルに保持されている経路情報が寿命時間に基づいて管理されるので、経路情報の増大と、トラフィック量の抑制とを、効果的に管理することができる。
【００３９】
また、この実施の形態によれば、アドホック・ネットワークを構成する各ノードが、特定ノード宛の複数の経路を予め保持し、特定ノード宛のメッセージが発生し、あるいは受信した際には、自身に保持される複数の経路情報に基づいて送信および転送処理が行われるので、無線およびマルチホップ通信の環境下においても、要求される緊急性や確実性を確保することができる。
【００４０】
なお、この実施の形態では、緊要メッセージを受信する特定サーバ（特定ノード）については、コンフィグレーション情報中に設定されている例（図３参照）を示したが、サービス探索手順等を導入することにより、起動後に、特定サーバの識別子を取得するようにしてもよい。
【産業上の利用可能性】
【００４１】
以上のように、本発明は、システムを構成する任意のノードからシステム内の特定のノードに向けた緊急性、確実性が要求されるメッセージ転送機能を有するアドホック・ネットワーク・システムとして有用である。
【図面の簡単な説明】
【００４２】
【図１】複数のノードが自律的にネットワークを構成する本発明のアドホック・ネットワーク・システムの構成を示す図である。
【図２】アドホック・ネットワーク・システム内のノード１０１における経路管理テーブルの一例を示す図表である。
【図３】各ノードに予め規定されるコンフィグレーション情報の一例を示す図表である。
【図４】特定ノード１０１−ｙに向けた緊要メッセージの処理シーケンスの一例を示す図である。
【図５】特定ノード１０１−ｙに向けた緊要メッセージの転送時の経路例を図１のシステム構成図上に示した図である。
【図６】メッセージに付加される制御ヘッダの一例を示す図である。
【図７】リバース経路情報が登録された経路管理テーブルの一例を示す図である。
【符号の説明】
【００４３】
２１  送信元ノードの識別子
２２  送信先ノードの識別子
２３  次ホップ（転送先）ノードの識別子
２４  状態フラグ
２５  寿命
２６  その他
３１  特定ノードの識別子
３２  最大経路
３３  再探索周期（特定ノードに対する経路管理の周期）
１０１−ａ，１０１−ｂ，１０１−ｃ  ノード
１０１−ｙ  特定ノード
１０１−ｘ  送信元ノード
１０２  無線リンク
１０３  伝送経路
１０４  重複メッセージ受信箇所
【図１】
0004708111.tif 000002
【図２】
0004708111.tif 000003
【図３】
0004708111.tif 000004
【図４】
0004708111.tif 000005
【図５】
0004708111.tif 000006
【図６】
0004708111.tif 000007
【図７】
0004708111.tif 000008