(57)【要約】【課題】ネットワークの負荷を抑えることを課題とする。【解決手段】複数の端末が接続されたネットワーク１における任意の特定端末１０は、要求制御情報受信部１１が、要求制御情報を他の端末から受信する。また、要求制御情報中継部１２が、要求制御情報受信部１１によって受信された要求制御情報を、他の端末とは異なる端末に中継する。また、存在制御情報返信部１３が、要求制御情報受信部１１によって受信された要求制御情報から該要求制御情報を最初に送信した端末である発信源端末２０を識別し、識別した該発信源端末２０を、特定端末１０が存在することを示す存在制御情報の最終宛先として設定し、最終宛先を設定した該存在制御情報を、要求制御情報を該特定端末１０に送信した他の端末に送信する。【選択図】図１
2011009967.tif 000002
【特許請求の範囲】
【請求項１】
複数の端末が接続されたネットワークにおける任意の特定端末が、存在確認を求める要求制御情報を他の端末から受信して、該要求制御情報を処理する制御方法であって、
特定端末が、
存在確認を求める要求制御情報を他の端末から受信する受信ステップと、
前記受信ステップによって受信された前記要求制御情報を、前記他の端末とは異なる端末に中継する中継ステップと、
前記受信ステップによって受信された前記要求制御情報から該要求制御情報を最初に送信した端末である発信源端末を識別し、識別した該発信源端末を、前記特定端末が存在することを示す存在制御情報の最終宛先として設定し、最終宛先を設定した該存在制御情報を、前記要求制御情報を該特定端末に送信した前記他の端末に送信する返信ステップと
を含んだことを特徴とする制御方法。
【請求項２】
前記要求制御情報には、該要求制御情報の最終宛先が設定されていないことを特徴とする請求項１に記載の制御方法。
【請求項３】
前記要求制御情報には、該要求制御情報の最終宛先が設定されており、
前記特定端末は、
前記返信ステップにおいて、該要求制御情報の最終宛先として自端末が設定されているか否かに関わらず、前記存在制御情報を送信することを特徴とする請求項１に記載の制御方法。
【請求項４】
前記特定端末は、
前記受信ステップにおいて、受信した前記要求制御情報に含まれる該要求制御情報を一意に識別する識別情報を記憶テーブルに記憶し、
前記中継ステップにおいて、前記記憶テーブルを参照し、受信した前記要求制御情報に含まれる前記識別情報と一致する識別情報が該記憶テーブルに存在するか否かを判定し、存在する場合は、該要求制御情報を前記異なる端末に中継しないことを特徴とする請求項１に記載の制御方法。
【請求項５】
複数の端末が接続されたネットワークにおける任意の特定端末として、存在確認を求める要求制御情報を他の端末から受信して、該要求制御情報を処理する制御装置であって、
存在確認を求める要求制御情報を他の端末から受信する受信部と、
前記受信部によって受信された前記要求制御情報を、前記他の端末とは異なる端末に中継する中継部と、
前記受信部によって受信された前記要求制御情報から該要求制御情報を最初に送信した端末である発信源端末を識別し、識別した該発信源端末を、前記特定端末が存在することを示す存在制御情報の最終宛先として設定し、最終宛先を設定した該存在制御情報を、前記要求制御情報を該特定端末に送信した前記他の端末に送信する返信部と
を備えたことを特徴とする制御装置。
【請求項６】
前記要求制御情報には、該要求制御情報の最終宛先が設定されていないことを特徴とする請求項５に記載の制御装置。
【請求項７】
前記要求制御情報には、該要求制御情報の最終宛先が設定されており、
前記返信部は、該要求制御情報の最終宛先として自端末が設定されているか否かに関わらず、前記存在制御情報を送信することを特徴とする請求項５に記載の制御装置。
【請求項８】
複数の端末が接続されたネットワークにおける任意の特定端末が、存在確認を求める要求制御情報を他の端末から受信して、該要求制御情報を処理する制御プログラムを記憶する記憶媒体であって、
特定端末が、
存在確認を求める要求制御情報を他の端末から受信する受信手順と、
前記受信手順によって受信された前記要求制御情報を、前記他の端末とは異なる端末に中継する中継手順と、
前記受信手順によって受信された前記要求制御情報から該要求制御情報を最初に送信した端末である発信源端末を識別し、識別した該発信源端末を、前記特定端末が存在することを示す存在制御情報の最終宛先として設定し、最終宛先を設定した該存在制御情報を、前記要求制御情報を該特定端末に送信した前記他の端末に送信する返信手順と
を実行することを特徴とする制御プログラムを記憶する記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、制御方法、制御装置及び記憶媒体に関する。
【背景技術】
【０００２】
近年、無線端末（例えば「ノード」）が自律分散的に相互接続するアドホックネットワークの研究が進められている。アドホックネットワークにおいては、アクセスポイントは設置されず、各ノードが、隣接ノードから受信したパケットを通信経路情報に基づき他の隣接ノードに中継することで、通信経路を形成する。
【０００３】
ところで、アドホックネットワークにおいては、電波強度の変化やノードの移動などに伴いネットワーク環境が頻繁に変化する。このため、アドホックネットワークに接続する各ノードは、他ノードとの間で通信を行う前に通信経路制御を行う。
【０００４】
例えば、従来、各ノードは、ピュアフラッディングと呼ばれる手法によって通信経路制御を行っている。具体的には、各ノードは、自ノードが認知している他ノードとの通信経路を確認することを目的として、他ノードを最終宛先とする要求制御情報（例えば「ＨＥＬＬＯパケット」）を送信する。すると、ＨＥＬＬＯパケットを受信した各ノードは、最終宛先が自ノードであるか否かを判定し、最終宛先が自ノードである場合には、自ノードが存在することを示す存在制御情報（例えば「ＲＥＧＩＳＴＥＲパケット」）を返信する。一方、最終宛先が自ノードでない場合には、ＨＥＬＬＯパケットを隣接ノードに中継する。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００８−４７９８４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、上記した従来の手法では、ネットワークの負荷が高くなってしまうという課題があった。すなわち、ＨＥＬＬＯパケットの発信源となる発信源ノードは、自ノードが認知している他ノードの数分ＨＥＬＬＯパケットを送信しなければならず、他ノードが増えれば増えるほど、ＨＥＬＬＯパケットはネットワークの負荷要因となっていた。
【０００７】
開示の技術は、上記に鑑みてなされたものであって、ネットワークの負荷を抑えることが可能な制御方法、制御装置及び記憶媒体を提供することを目的とする。
【課題を解決するための手段】
【０００８】
本願の開示する制御方法、制御装置及び記憶媒体は、一つの態様において、複数の端末が接続されたネットワークにおける任意の特定端末が、存在確認を求める要求制御情報を他の端末から受信して、該要求制御情報を処理する制御方法である。特定端末は、存在確認を求める要求制御情報を他の端末から受信する受信ステップを含む。また、特定端末は、前記受信ステップによって受信された前記要求制御情報を、前記他の端末とは異なる端末に中継する中継ステップを含む。また、特定端末は、前記受信ステップによって受信された前記要求制御情報から該要求制御情報を最初に送信した端末である発信源端末を識別し、識別した該発信源端末を、前記特定端末が存在することを示す存在制御情報の最終宛先として設定し、最終宛先を設定した該存在制御情報を、前記要求制御情報を該特定端末に送信した前記他の端末に送信する返信ステップを含む。
【発明の効果】
【０００９】
本願の開示する制御方法、制御装置及び記憶媒体の一つの態様によれば、ネットワークの負荷を抑えることが可能になるという効果を奏する。
【図面の簡単な説明】
【００１０】
【図１】図１は、実施例１におけるネットワークシステムの構成を示すブロック図である。
【図２】図２は、実施例１におけるネットワークシステムの処理手順を示すシーケンス図である。
【図３】図３は、実施例２におけるアドホックネットワークシステムの概要を説明するための図である。
【図４】図４は、実施例２におけるアドホックネットワークシステムの構成を示すブロック図である。
【図５】図５は、実施例２におけるパケット及びルーティングテーブルを説明するための図である。
【図６】図６は、ノードにおける処理手順の全体を説明するためのフローチャートである。
【図７】図７は、ルーティングテーブルの更新処理を説明するためのフローチャートである。
【図８】図８は、ＨＥＬＬＯパケットの中継処理を説明するためのフローチャートである。
【図９】図９は、ＲＥＧＩＳＴＥＲパケットの返信処理を説明するためのフローチャートである。
【図１０】図１０は、ＲＥＧＩＳＴＥＲパケットの中継処理を説明するためのフローチャートである。
【図１１】図１１は、実施例２の効果を説明するための図である。
【図１２】図１２は、制御プログラムを実行するコンピュータを示す図である。
【発明を実施するための形態】
【００１１】
以下、本願の開示する制御方法、制御装置及び記憶媒体の実施例を説明する。なお、以下の実施例により本発明が限定されるものではない。
【実施例１】
【００１２】
［実施例１におけるネットワークシステムの構成］
まず、図１を用いて、実施例１におけるネットワークシステムの構成を説明する。図１は、実施例１におけるネットワークシステムの構成を示すブロック図である。
【００１３】
図１に示すように、実施例１におけるネットワーク１には、複数の端末が接続されている。ここで、特定端末１０は、任意の端末であり、存在確認を求める要求制御情報を他の端末から受信して、該要求制御情報を処理する。また、発信源端末２０は、要求制御情報を最初に送信した端末である。
【００１４】
図１に示すように、特定端末１０は、要求制御情報受信部１１と、要求制御情報中継部１２と、存在制御情報返信部１３とを備える。
【００１５】
要求制御情報受信部１１は、要求制御情報を他の端末から受信する。
【００１６】
要求制御情報中継部１２は、要求制御情報受信部１１によって受信された要求制御情報を、要求制御情報を特定端末１０に送信した他の端末とは異なる端末に中継する。
【００１７】
存在制御情報返信部１３は、要求制御情報受信部１１によって受信された要求制御情報から発信源端末２０を識別する。また、存在制御情報返信部１３は、識別した発信源端末２０を、特定端末１０が存在することを示す存在制御情報の最終宛先として設定する。また、存在制御情報返信部１３は、最終宛先を設定した存在制御情報を、要求制御情報を特定端末１０に送信した他の端末に送信する。
【００１８】
［実施例１におけるネットワークシステムの処理手順］
次に、図２を用いて、実施例１におけるネットワークシステムの処理手順を説明する。図２は、実施例１におけるネットワークシステムの処理手順を示すシーケンス図である。
【００１９】
図２に示すように、特定端末１０が要求制御情報を受信する（ステップＳ１）。
【００２０】
要求制御情報を受信した特定端末１０は、要求制御情報を、要求制御情報を特定端末１０に送信した端末３０とは異なる端末３０に中継する（ステップＳ２）。
【００２１】
また、特定端末１０は、ステップＳ１において受信した要求制御情報から発信源端末２０を識別する（ステップＳ３）。
【００２２】
次に、特定端末１０は、ステップＳ３において識別した発信源端末２０を、特定端末１０が存在することを示す存在制御情報の最終宛先として設定する（ステップＳ４）。
【００２３】
そして、特定端末１０は、ステップＳ４において最終宛先を設定した存在制御情報を、要求制御情報を特定端末１０に送信した端末３０に送信する（ステップＳ５）。
【００２４】
なお、実施例１においては、特定端末１０が、ステップＳ２において要求制御情報を中継した後にステップＳ３において発信源端末２０を識別する処理手順を説明したが、これに限られるものではない。例えば、ステップＳ２の処理とステップＳ３〜Ｓ５の処理とが併行して行われてもよいし、ステップＳ３〜Ｓ５の処理の後にステップＳ２の処理が行われてもよい。
【００２５】
［実施例１の効果］
上記してきたように、実施例１によれば、要求制御情報を受信した特定端末１０は、要求制御情報を他の端末３０に中継し、かつ、存在制御情報を発信源端末２０に返信する。言い換えると、発信源端末２０が通信経路上に１つの要求制御情報を送信すると、通信経路上の各端末３０が、要求制御情報の中継と存在制御情報の返信とを行う。このように、発信源端末２０が１つの要求制御情報を送信するだけで、各端末３０の存在確認ができる結果、要求制御情報の数を減少させることが可能になり、ネットワークの負荷を抑えることが可能になる。
【実施例２】
【００２６】
［実施例２におけるアドホックネットワークシステムの概要］
続いて、本願の開示する制御方法、制御装置及び記憶媒体の実施例として、アドホックネットワークシステムを説明する。まず、図３を用いて、実施例２におけるアドホックネットワークシステムの概要を説明する。図３は、実施例２におけるアドホックネットワークシステムの概要を説明するための図である。
【００２７】
図３に示すように、実施例２におけるアドホックネットワークには、少なくともノードＸ、ノードＹ、ノードＺが接続されている。ここで、ノードＹ及びノードＺは、任意のノードであり、存在確認を求めるＨＥＬＬＯパケットを他のノードから受信して、該ＨＥＬＬＯパケットを処理する。また、ノードＸは、ＨＥＬＬＯパケットを最初に送信した送信元ノードである。
【００２８】
図３に示すように、ノードＸがＨＥＬＬＯパケットを送信し、ノードＹがＨＥＬＬＯパケットを受信する（ステップＳ１０）。
【００２９】
ＨＥＬＬＯパケットを受信したノードＹは、ノードＸとは異なるノードＺにＨＥＬＬＯパケットを中継し、ノードＺがＨＥＬＬＯパケットを受信する（ステップＳ１１）。また、ＨＥＬＬＯパケットを受信したノードＺは、ノードＹとは異なるノードにＨＥＬＬＯパケットを中継する（ステップＳ１２）。
【００３０】
また、ノードＹは、ステップＳ１０において受信したＨＥＬＬＯパケットから、送信元ノードとしてノードＸを識別する（ステップＳ１３）。
【００３１】
次に、ノードＹは、ステップＳ１３において識別した送信元ノードＸを、ノードＹが存在することを示すＲＥＧＩＳＴＥＲパケットの最終宛先として設定する（ステップＳ１４）。
【００３２】
そして、ノードＹは、ステップＳ１４において最終宛先を設定したＲＥＧＩＳＴＥＲパケットを、ＨＥＬＬＯパケットをノードＹに送信したノードＸに送信する（ステップＳ１５）。
【００３３】
同様に、ノードＺは、ステップＳ１１において受信したＨＥＬＬＯパケットから、送信元ノードとしてノードＸを識別する（ステップＳ１６）。
【００３４】
次に、ノードＺは、ステップＳ１６において識別した送信元ノードＸを、ノードＺが存在することを示すＲＥＧＩＳＴＥＲパケットの最終宛先として設定する（ステップＳ１７）。
【００３５】
そして、ノードＺは、ステップＳ１７において最終宛先を設定したＲＥＧＩＳＴＥＲパケットを、ＨＥＬＬＯパケットをノードＺに送信したノードＹに送信する（ステップＳ１８）。
【００３６】
すると、ＲＥＧＩＳＴＥＲパケットを受信したノードＹは、ＲＥＧＩＳＴＥＲパケットをノードＸに中継する（ステップＳ１９）。
【００３７】
このようなことから、実施例２によれば、ＨＥＬＬＯパケットを受信したノードＹは、ＨＥＬＬＯパケットを他のノードＺに中継し、かつ、ＲＥＧＩＳＴＥＲパケットをノードＸに返信するので、ネットワークの負荷を抑えることが可能になる。
【００３８】
すなわち、従来の手法では、ＨＥＬＬＯパケットを受信した各ノードは、最終宛先が自ノードである場合にのみＲＥＧＩＳＴＥＲパケットを返信し、最終宛先が自ノードでない場合には、ＨＥＬＬＯパケットを隣接ノードに中継するだけであった。このため、ＨＥＬＬＯパケットの発信源となる発信源ノードは、自ノードが認知している他ノードの数分ＨＥＬＬＯパケットを送信しなければならず、他ノードが増えれば増えるほど、ネットワークの負荷が高くなっていた。
【００３９】
これに対し、実施例２によれば、ＨＥＬＬＯパケットを受信した各ノードは、最終宛先が自ノードであるか否かに関わらず、ＨＥＬＬＯパケットを他のノードに中継し、かつ、ＲＥＧＩＳＴＥＲパケットを返信する。言い換えると、発信源ノードが通信経路上に１つのＨＥＬＬＯパケットを送信すると、通信経路上の各ノードが、ＨＥＬＬＯパケットの中継とＲＥＧＩＳＴＥＲパケットの返信とを行う。このように、発信源ノードが１つのＨＥＬＬＯパケットを送信するだけで、各ノードの存在確認ができる結果、ＨＥＬＬＯパケットの数を減少させることが可能になり、ネットワークの負荷を抑えることが可能になる。
【００４０】
［実施例２におけるアドホックネットワークシステムの構成］
次に、図４及び図５を用いて、実施例２におけるアドホックネットワークシステムの構成を説明する。図４は、実施例２におけるアドホックネットワークシステムの構成を示すブロック図である。図５は、実施例２におけるパケット及びルーティングテーブルを説明するための図である。
【００４１】
図４に示すように、ノード１００は、通信部１１０と、記憶部１２０と、制御部１３０とを備える。
【００４２】
通信部１１０は、無線通信可能な無線モジュール及びアンテナなどである。
【００４３】
記憶部１２０は、制御部１３０による各種処理に用いるデータを記憶し、特に、ルーティングテーブル部１２１と、ワークデータ部１２２とを備える。
【００４４】
ルーティングテーブル部１２１は、通信経路情報を記憶する。ここで、通信経路情報とは、宛先となるノードにパケットを送信する際の通信経路を示す情報である。言い換えると、通信経路情報とは、パケットの宛先となるノードと、パケットを中継するノードとの対応関係を示す情報である。また、ルーティングテーブル部１２１は、対応関係を示す情報の他に、通信経路の品質を示す品質情報や、通信経路情報を取得したパケットを一意に識別するＦＩＤ（Frame  ID）を記憶する。
【００４５】
具体的には、ルーティングテーブル部１２１は、後述するパケット受信部１３１によってパケットが受信された場合に、後述するルーティングテーブル更新部１３２によって更新されることで通信経路情報を記憶する。また、ルーティングテーブル部１２１が記憶する通信経路情報は、後述するＨＥＬＬＯパケット中継部１３３による処理、ＲＥＧＩＳＴＥＲパケット返信部１３４による処理、ＲＥＧＩＳＴＥＲパケット中継部１３５による処理などに利用される。
【００４６】
例えば、ルーティングテーブル部１２１は、図５に示すように、通信経路情報（図５において「ルーティングテーブル」と示す）を記憶する。すなわち、ルーティングテーブル部１２１は、パケットの宛先となるノードを示す宛先ノード（『宛先』）と、パケットを中継するノードの内、自ノードと相互に接続するノードを示す隣接ノード（『隣接』）とを対応付けて記憶する。また、ルーティングテーブル部１２１は、宛先ノードとの間でパケットを送受信する通信経路の品質（『品質』）と、通信経路情報を取得したパケットを一意に識別するＦＩＤ（『ＦＩＤ』）とを対応付けて記憶する。ここで、品質は、例えばホップ数から算出される値である。
【００４７】
具体的に例を挙げて説明すると、例えば、図５のＳ１０２に示すように、ルーティングテーブル部１２１は、宛先ノード『Ｘ』、品質『１』、隣接ノード『Ｘ』、ＦＩＤ『１』の通信経路情報を記憶する。すなわち、ルーティングテーブル部１２１は、ノード『Ｘ』を宛先としてパケットを送信する場合には隣接ノード『Ｘ』に送信する通信経路があり、経路の品質が『１』であることを記憶する。また、ルーティングテーブル部１２１は、この通信経路情報を取得したパケットを一意に識別するＦＩＤが『１』であることを記憶する。
【００４８】
ワークデータ部１２２は、ルーティングテーブル部１２１や、ＨＥＬＬＯパケット、ＲＥＧＩＳＴＥＲパケットと同じ構造の記憶領域を持つ。具体的には、ワークデータ部１２２は、ルーティングテーブル部１２１に格納する前の不確定な通信経路情報を一時的に記憶したり、ＨＥＬＬＯパケット、ＲＥＧＩＳＴＥＲパケットを生成する際の不確定な情報を一時的に記憶する。
【００４９】
制御部１３０は、ノード１００を制御して各種処理を実行する。制御部１３０は、特に、パケット受信部１３１と、ルーティングテーブル更新部１３２と、ＨＥＬＬＯパケット中継部１３３と、ＲＥＧＩＳＴＥＲパケット返信部１３４と、ＲＥＧＩＳＴＥＲパケット中継部１３５とを備える。
【００５０】
パケット受信部１３１は、ＨＥＬＬＯパケットやＲＥＧＩＳＴＥＲパケットを他のノードから受信する。具体的には、パケット受信部１３１は、隣接ノードから通信部１１０を介してパケットを受信すると、受信したパケットがＨＥＬＬＯパケットであるかＲＥＧＩＳＴＥＲパケットであるか、あるいは通常のデータパケットであるかを判定する。
【００５１】
パケット受信部１３１は、受信したパケットがＨＥＬＬＯパケットもしくはＲＥＧＩＳＴＥＲパケットであると判定した場合には、受信したパケットをルーティングテーブル更新部１３２に送る。一方、受信したパケットが通常のデータパケットであると判定した場合には、通常のデータパケット処理を行い、処理を終了する。
【００５２】
ルーティングテーブル更新部１３２は、ルーティングテーブル部１２１によって記憶される通信経路情報（ルーティングテーブル）を更新する。具体的には、ルーティングテーブル更新部１３２は、パケット受信部１３１からＨＥＬＬＯパケットもしくはＲＥＧＩＳＴＥＲパケットを受け取ると、ＨＥＬＬＯパケットもしくはＲＥＧＩＳＴＥＲパケットを一意に識別するＦＩＤを用いてルーティングテーブルを参照する。そして、ルーティングテーブル更新部１３２は、ＨＥＬＬＯパケットもしくはＲＥＧＩＳＴＥＲパケットに含まれるＦＩＤと一致するＦＩＤがルーティングテーブルに存在するか否かを判定する。ルーティングテーブル更新部１３２は、存在しないと判定した場合には、ルーティングテーブル更新処理を行い、存在すると判定した場合には、そのまま処理を終了する。
【００５３】
また、ルーティングテーブル更新部１３２は、ＨＥＬＬＯパケットについてルーティングテーブル更新処理を行った場合には、その後、ＨＥＬＬＯパケットをＨＥＬＬＯパケット中継部１３３に送る。一方、ルーティングテーブル更新部１３２は、ＲＥＧＩＳＴＥＲパケットについてルーティングテーブル更新処理を行った場合には、その後、ＲＥＧＩＳＴＥＲパケットをＲＥＧＩＳＴＥＲパケット中継部１３５に送る。なお、ルーティングテーブル更新処理については、処理手順を説明する際に詳述する。
【００５４】
ＨＥＬＬＯパケット中継部１３３は、ＨＥＬＬＯパケットを他のノードに中継する。具体的には、ＨＥＬＬＯパケット中継部１３３は、ルーティングテーブル更新部１３２からＨＥＬＬＯパケットを受け取ると、ＨＥＬＬＯパケットの中継処理を行う。また、ＨＥＬＬＯパケット中継部１３３は、ＨＥＬＬＯパケットの中継処理を行うと、その後、ルーティングテーブル更新部１３２から受け取ったＨＥＬＬＯパケットを、ＲＥＧＩＳＴＥＲパケット返信部１３４に送る。なお、ＨＥＬＬＯパケットの中継処理については、処理手順を説明する際に詳述する。
【００５５】
ＲＥＧＩＳＴＥＲパケット返信部１３４は、ＨＥＬＬＯパケットの送信元ノードにＲＥＧＩＳＴＥＲパケットを返信する。具体的には、ＲＥＧＩＳＴＥＲパケット返信部１３４は、ＨＥＬＬＯパケット中継部１３３からＨＥＬＬＯパケットを受け取ると、ＲＥＧＩＳＴＥＲパケットの返信処理を行い、その後、処理を終了する。なお、ＲＥＧＩＳＴＥＲパケットの返信処理については、処理手順を説明する際に詳述する。
【００５６】
ＲＥＧＩＳＴＥＲパケット中継部１３５は、ＲＥＧＩＳＴＥＲパケットを他のノードに中継する。具体的には、ＲＥＧＩＳＴＥＲパケット中継部１３５は、ルーティングテーブル更新部１３２からＲＥＧＩＳＴＥＲパケットを受け取ると、まず、ＲＥＧＳＩＴＥＲパケットの宛先が自ノードであるか否かを判定する。
【００５７】
そして、ＲＥＧＩＳＴＥＲパケット中継部１３５は、自ノードでないと判定した場合には、ＲＥＧＩＳＴＥＲパケットの中継処理を行い、その後、処理を終了する。一方、ＲＥＧＩＳＴＥＲパケット中継部１３５は、自ノードであると判定した場合には、そのまま処理を終了する。なお、ＲＥＧＩＳＴＥＲパケットの中継処理については、処理手順を説明する際に詳述する。
【００５８】
［実施例２におけるアドホックネットワークシステムの処理手順］
次に、図５〜図１０を用いて、実施例２におけるアドホックネットワークシステムの処理手順を説明する。図５は、実施例２におけるパケット及びルーティングテーブルを説明するための図である。
【００５９】
［ノードにおける処理手順の全体］
まず、図６を用いて、ノードにおける処理手順の全体を説明する。図６は、ノードにおける処理手順の全体を説明するためのフローチャートである。
【００６０】
図６に示すように、ノード１００において、パケット受信部１３１が、パケットを受信する（ステップＳ２０１）。
【００６１】
ここで、ＨＥＬＬＯパケットは、例えば図５に示すような構造のパケットである。具体的には、ＨＥＬＬＯパケットを最初に送信したノードを示す送信元ノード（『送信元』）、送信元ノードからの通信経路の品質を示すホップ数（『ホップ数』）、隣接ノード（『隣接』）、ＨＥＬＬＯパケットを一意に識別するＦＩＤ（『ＦＩＤ』）を有する。すなわち、例えばノードＸがステップＳ１０１において送信したＨＥＬＬＯパケットは、ノード『Ｘ』が送信元ノードであること、送信元ノードＸからのホップ数が『１』であること、隣接ノードは自ノード『Ｘ』であること、ＦＩＤは『１』であることを示す情報を含む。
【００６２】
また、ＲＥＧＩＳＴＥＲパケットは、例えば図５に示すような構造のパケットである。具体的には、ＲＥＧＩＳＴＥＲパケットを最初に送信したノードを示す送信元ノード（『送信元』）、送信元ノードからの通信経路の品質を示すホップ数（『ホップ数』）を有する。また、ＲＥＧＩＳＴＥＲパケットの最終宛先となるノードを示す宛先ノード（『宛先』）、隣接ノード（『隣接』）、ＲＥＧＩＳＴＥＲパケットを一意に識別するＦＩＤ（『ＦＩＤ』）を有する。すなわち、例えばノードＺがステップＳ１０８において送信したＲＥＧＩＳＴＥＲパケットは、ノード『Ｚ』が送信元ノードであること、送信元ノードＺからのホップ数が『１』であることを示す情報を含む。また、最終宛先となるノードはノード『Ｘ』であること、隣接ノードは自ノード『Ｚ』であること、ＦＩＤは『１』であることを示す情報を含む。
【００６３】
そして、パケット受信部１３１は、受信したパケットがＨＥＬＬＯパケットであるか（ステップＳ２０２）、ＲＥＧＩＳＴＥＲパケットであるか（ステップＳ２０７）、あるいは通常のデータパケットであるかを判定する。
【００６４】
受信したパケットがＨＥＬＬＯパケットであると判定した場合には（ステップＳ２０２肯定）、パケット受信部１３１は、受信したパケットをルーティングテーブル更新部１３２に送る。
【００６５】
すると、ルーティングテーブル更新部１３２は、ＨＥＬＬＯパケットに含まれるＦＩＤを用いてルーティングテーブルを参照し、ＨＥＬＬＯパケットに含まれるＦＩＤと一致するＦＩＤがルーティングテーブルに存在するか否かを判定する（ステップＳ２０３）。
【００６６】
一致するＦＩＤが存在すると判定した場合には（ステップＳ２０３否定）、ルーティングテーブル更新部１３２は、そのまま処理を終了する。一方、一致するＦＩＤが存在しないと判定した場合には（ステップＳ２０３肯定）、ルーティングテーブル更新部１３２は、後述するルーティングテーブル更新処理を行い（ステップＳ２０４）、その後、ＨＥＬＬＯパケットをＨＥＬＬＯパケット中継部１３３に送る。
【００６７】
すると、ＨＥＬＬＯパケット中継部１３３は、後述するＨＥＬＬＯパケットの中継処理を行い（ステップＳ２０５）、その後、ルーティングテーブル更新部１３２から受け取ったＨＥＬＬＯパケットを、ＲＥＧＩＳＴＥＲパケット返信部１３４に送る。
【００６８】
続いて、ＲＥＧＩＳＴＥＲパケット返信部１３４は、後述するＲＥＧＩＳＴＥＲパケットの返信処理を行い（ステップＳ２０６）、その後、処理を終了する。
【００６９】
一方、ステップＳ２０２において、受信したパケットがＨＥＬＬＯパケットでないと判定した場合には（ステップＳ２０２否定）、パケット受信部１３１は、次に、受信したパケットがＲＥＧＩＳＴＥＲパケットであるか否かを判定する（ステップＳ２０７）。
【００７０】
受信したパケットがＲＥＧＩＳＴＥＲパケットであると判定した場合には（ステップＳ２０７肯定）、パケット受信部１３１は、受信したパケットをルーティングテーブル更新部１３２に送る。
【００７１】
すると、ルーティングテーブル更新部１３２は、ＲＥＧＩＳＴＥＲパケットに含まれるＦＩＤを用いてルーティングテーブルを参照し、ＲＥＧＩＳＴＥＲパケットに含まれるＦＩＤと一致するＦＩＤがルーティングテーブルに存在するか否かを判定する（ステップＳ２０８）。
【００７２】
一致するＦＩＤが存在すると判定した場合には（ステップＳ２０８否定）、ルーティングテーブル更新部１３２は、そのまま処理を終了する。一方、一致するＦＩＤが存在しないと判定した場合には（ステップＳ２０８肯定）、ルーティングテーブル更新部１３２は、後述するルーティングテーブル更新処理を行い（ステップＳ２０９）、その後、ＲＥＧＩＳＴＥＲパケットをＲＥＧＩＳＴＥＲパケット中継部１３５に送る。
【００７３】
すると、ＲＥＧＩＳＴＥＲパケット中継部１３５は、まず、ＲＥＧＳＩＴＥＲパケットの宛先が自ノードであるか否かを判定する（ステップＳ２１０）。自ノードであると判定した場合には（ステップＳ２１０否定）、そのまま処理を終了する。
【００７４】
一方、自ノードでないと判定した場合には（ステップＳ２１０肯定）、ＲＥＧＩＳＴＥＲパケット中継部１３５は、後述するＲＥＧＩＳＴＥＲパケットの中継処理を行い（ステップＳ２１１）、その後、処理を終了する。
【００７５】
一方、ステップＳ２０７において、受信したパケットがＲＥＧＩＳＴＥＲパケットでないと判定した場合には（ステップＳ２０７否定）、パケット受信部１３１は、受信したパケットが通常のデータパケットであると判定し、通常のデータパケット処理を行い（ステップＳ２１２）、処理を終了する。
【００７６】
［ルーティングテーブルの更新処理］
次に、図７を用いて、ルーティングテーブルの更新処理を説明する。図７は、ルーティングテーブルの更新処理を説明するためのフローチャートである。なお、ルーティングテーブルの更新処理は、ＨＥＬＬＯパケットを用いて更新する場合とＲＥＧＩＳＴＥＲパケットを用いて更新する場合とで異ならないため、以下では、ＨＥＬＬＯパケットを用いて更新する場合を説明する。
【００７７】
ルーティングテーブル更新部１３２は、まず、ＨＥＬＬＯパケットから、送信元ノードを識別する（ステップＳ２０４−１）。例えば、図５に示すノードＹのルーティングテーブル更新部１３２は、ステップＳ１０１において受信したＨＥＬＬＯパケットから、送信元ノード『Ｘ』を識別する。
【００７８】
次に、ルーティングテーブル更新部１３２は、ワークデータ部１２２に、ルーティングテーブルと同じ構造を持つ一時的な記憶領域としてワークテーブルを設定し、設定したワークテーブルにレコードを新規作成する（ステップＳ２０４−２）。
【００７９】
続いて、ルーティングテーブル更新部１３２は、ワークテーブルに新規作成したレコードの『宛先』に、ステップＳ２０４−１において識別した送信元ノードを設定する（ステップＳ２０４−３）。例えば、ルーティングテーブル更新部１３２は、ワークテーブルに新規作成したレコードの『宛先』に送信元ノード『Ｘ』を設定する。
【００８０】
また、ルーティングテーブル更新部１３２は、受信したＨＥＬＬＯパケットから隣接ノードを識別し、ワークテーブルに新規作成したレコードの『隣接』に、識別した隣接ノードを設定する（ステップＳ２０４−４）。例えば、ルーティングテーブル更新部１３２は、ステップＳ１０１において受信したＨＥＬＬＯパケットから隣接ノード『Ｘ』を識別し、ワークテーブルに新規作成したレコードの『隣接』に、識別した隣接ノード『Ｘ』を設定する。
【００８１】
また、ルーティングテーブル更新部１３２は、受信したＨＥＬＬＯパケットからホップ数を識別し、ワークテーブルに新規作成したレコードの『品質』に、識別したホップ数を設定する（ステップＳ２０４−５）。例えば、ルーティングテーブル更新部１３２は、ステップＳ１０１において受信したＨＥＬＬＯパケットからホップ数『１』を識別し、ワークテーブルに新規作成したレコードの『品質』に、識別したホップ数『１』を設定する。
【００８２】
また、ルーティングテーブル更新部１３２は、受信したＨＥＬＬＯパケットからＦＩＤを識別し、ワークテーブルに新規作成したレコードの『ＦＩＤ』に、識別したＦＩＤを設定する（ステップＳ２０４−６）。例えば、ルーティングテーブル更新部１３２は、ステップＳ１０１において受信したＨＥＬＬＯパケットからＦＩＤ『１』を識別し、ワークテーブルに新規作成したレコードの『ＦＩＤ』に、識別したＦＩＤ『１』を設定する。
【００８３】
そして、ルーティングテーブル更新部１３２は、ルーティングテーブルに同一の『宛先』及び『隣接』のレコードがあるか否かを判定する（ステップＳ２０４−７）。そして、ある場合には（ステップＳ２０４−７肯定）、ルーティングテーブル更新部１３２は、ワークテーブルに新規作成したレコードをルーティングテーブルに上書きして（ステップＳ２０４−８）、処理を終了する。例えば、図５に示すノードＹのルーティングテーブル更新部１３２は、ステップＳ１０１において受信したＨＥＬＬＯパケットから、ステップＳ１０２に示すようにルーティングテーブルを更新する。
【００８４】
一方、ない場合には（ステップＳ２０４−７否定）、ルーティングテーブル更新部１３２は、ワークテーブルに新規作成したレコードをルーティングテーブルに新規追加して（ステップＳ２０４−９）、処理を終了する。
【００８５】
［ＨＥＬＬＯパケットの中継処理］
次に、図８を用いて、ＨＥＬＬＯパケットの中継処理を説明する。図８は、ＨＥＬＬＯパケットの中継処理を説明するためのフローチャートである。
【００８６】
ＨＥＬＬＯパケット中継部１３３は、まず、ワークデータ部１２２に、ＨＥＬＬＯパケットと同じ構造を持つ一時的な記憶領域としてワークパケットを設定し、設定したワークパケットに、受信したＨＥＬＬＯパケットをコピーする（ステップＳ２０５−１）。例えば、図５に示すノードＹのＨＥＬＬＯパケット中継部１３３は、ステップＳ１０１において受信したＨＥＬＬＯパケットをワークパケットにコピーする。
【００８７】
次に、ＨＥＬＬＯパケット中継部１３３は、ワークパケットにコピーされた『ホップ数』に１を加え、新たなホップ数を設定する（ステップＳ２０５−２）。例えば、ＨＥＬＬＯパケット中継部１３３は、ワークパケットに新たなホップ数『２』を設定する。
【００８８】
また、ＨＥＬＬＯパケット中継部１３３は、ワークパケットにコピーされた『隣接』に自ノードを設定する（ステップＳ２０５−３）。例えば、ＨＥＬＬＯパケット中継部１３３は、『隣接』に自ノード『Ｙ』を設定する。
【００８９】
また、ＨＥＬＬＯパケット中継部１３３は、ワークパケットにコピーされた『ＦＩＤ』に、そのまま『ＦＩＤ』を設定する（ステップＳ２０５−４）。例えば、ＨＥＬＬＯパケット中継部１３３は、『ＦＩＤ』にＦＩＤ『１』を設定する。
【００９０】
そして、ＨＥＬＬＯパケット中継部１３３は、新規のＨＥＬＬＯパケットを生成し、生成した新ＨＥＬＬＯパケットにワークパケットの内容を設定する（ステップＳ２０５−５）。
【００９１】
その後、ＨＥＬＬＯパケット中継部１３３は、ステップＳ２０５−５で生成したＨＥＬＬＯパケットを送信する（ステップＳ２０５−６）。例えば、図５に示すノードＹのＨＥＬＬＯパケット中継部１３３は、生成したＨＥＬＬＯパケットをノードＺに送信する（ステップＳ１０３を参照）。
【００９２】
［ＲＥＧＩＳＴＥＲパケットの返信処理］
次に、図９を用いて、ＲＥＧＩＳＴＥＲパケットの返信処理を説明する。図９は、ＲＥＧＩＳＴＥＲパケットの返信処理を説明するためのフローチャートである。
【００９３】
ＲＥＧＩＳＴＥＲパケット返信部１３４は、まず、新規のＲＥＧＩＳＴＥＲパケットを生成するために、新ＲＥＧＩＳＴＥＲパケットの新規フィールドを生成する（ステップＳ２０６−１）。例えば、図５に示すノードＹのＲＥＧＩＳＴＥＲパケット返信部１３４は、『送信元』、『ホップ数』、『宛先』、『隣接』、『ＦＩＤ』の空フィールドを生成する。
【００９４】
次に、ＲＥＧＩＳＴＥＲパケット返信部１３４は、空フィールド『送信元』に自ノードを設定する（ステップＳ２０６−２）。例えば、図５のステップＳ１０４に示すように、ＲＥＧＩＳＴＥＲパケット返信部１３４は、『送信元』に自ノード『Ｙ』を設定する。
【００９５】
また、ＲＥＧＩＳＴＥＲパケット返信部１３４は、空フィールド『ホップ数』に『１』を設定する（ステップＳ２０６−３）。
【００９６】
また、ＲＥＧＩＳＴＥＲパケット返信部１３４は、空フィールド『宛先』に、ＨＥＬＬＯパケットの送信元ノードを設定する（ステップＳ２０６−４）。例えば、図５のステップＳ１０４に示すように、ＲＥＧＩＳＴＥＲパケット返信部１３４は、『宛先』に、ルーティングテーブルの更新処理にて識別した送信元ノード『Ｘ』を設定する。
【００９７】
また、ＲＥＧＩＳＴＥＲパケット返信部１３４は、空フィールド『隣接』に自ノードを設定する（ステップＳ２０６−５）。例えば、図５のステップＳ１０４に示すように、ＲＥＧＩＳＴＥＲパケット返信部１３４は、『隣接』に自ノード『Ｙ』を設定する。
【００９８】
また、ＲＥＧＩＳＴＥＲパケット返信部１３４は、空フィールド『ＦＩＤ』に、ＨＥＬＬＯパケットの『ＦＩＤ』を設定する（ステップＳ２０６−６）。例えば、図５のステップＳ１０４に示すように、ＲＥＧＩＳＴＥＲパケット返信部１３４は、ステップＳ１０１において受信したＨＥＬＬＯパケットに含まれるＦＩＤ『１』を設定する。
【００９９】
そして、ＲＥＧＩＳＴＥＲパケット返信部１３４は、ステップＳ２０６−６までに生成したＲＥＧＩＳＴＥＲパケットを送信する（ステップＳ２０６−７）。例えば、図５のステップＳ１０４に示すように、ノードＹのＲＥＧＩＳＴＥＲパケット返信部１３４は、生成したＲＥＧＩＳＴＥＲパケットを、ステップＳ１０１においてＨＥＬＬＯパケットをノードＹに送信したノードＸに送信する。
【０１００】
［ＲＥＧＩＳＴＥＲパケットの中継処理］
次に、図１０を用いて、ＲＥＧＩＳＴＥＲパケットの中継処理を説明する。図１０は、ＲＥＧＩＳＴＥＲパケットの中継処理を説明するためのフローチャートである。
【０１０１】
ＲＥＧＩＳＴＥＲパケット中継部１３５は、まず、ワークデータ部１２２に、ＲＥＧＩＳＴＥＲパケットと同じ構造を持つ一時的な記憶領域としてワークパケットを設定し、設定したワークパケットに、受信したＲＥＧＩＳＴＥＲパケットをコピーする（ステップＳ２１１−１）。例えば、図５に示すノードＹのＲＥＧＩＳＴＥＲパケット中継部１３５は、ステップＳ１０８において受信したＲＥＧＩＳＴＥＲパケットをワークパケットにコピーする。
【０１０２】
次に、ＲＥＧＩＳＴＥＲパケット中継部１３５は、ワークパケットにコピーされた『ホップ数』に１を加え、新たなホップ数を設定する（ステップＳ２１１−２）。例えば、ＲＥＧＩＳＴＥＲパケット中継部１３５は、ワークパケットに新たなホップ数『２』を設定する。
【０１０３】
また、ＲＥＧＩＳＴＥＲパケット中継部１３５は、ワークパケットにコピーされた『隣接』に自ノードを設定する（ステップＳ２１１−３）。例えば、ＲＥＧＩＳＴＥＲパケット中継部１３５は、『隣接』に自ノード『Ｙ』を設定する。
【０１０４】
また、ＲＥＧＩＳＴＥＲパケット中継部１３５は、ワークパケットにコピーされた『ＦＩＤ』に、そのまま『ＦＩＤ』を設定する（ステップＳ２１１−４）。例えば、ＲＥＧＩＳＴＥＲパケット中継部１３５は、『ＦＩＤ』にＦＩＤ『１』を設定する。なお、ＲＥＧＩＳＴＥＲパケット中継部１３５は、ワークパケットにコピーされた『送信元』および『宛先』に変更を加えない。
【０１０５】
そして、ＲＥＧＩＳＴＥＲパケット中継部１３５は、中継用のＲＥＧＩＳＴＥＲパケットを生成し、生成したＲＥＧＩＳＴＥＲパケットにワークパケットの内容を設定する（ステップＳ２１１−５）。例えば、図５に示すノードＹのＲＥＧＩＳＴＥＲパケット中継部１３５は、生成したＲＥＧＩＳＴＥＲパケットに、送信元『Ｚ』、ホップ数『２』、宛先『Ｘ』、隣接『Ｙ』、ＦＩＤ『１』を設定する。
【０１０６】
その後、ＲＥＧＩＳＴＥＲパケット中継部１３５は、ステップＳ２１１−５で生成したＲＥＧＩＳＴＥＲパケットを送信する（ステップＳ２１１−６）。例えば、図５に示すノードＹのＲＥＧＩＳＴＥＲパケット中継部１３５は、生成したＲＥＧＩＳＴＥＲパケットをノードＸに送信する（ステップＳ１１０を参照）。
【０１０７】
［実施例２の効果］
上記してきたように、実施例２によれば、複数のノードが接続されたアドホックネットワークにおける任意のノードは、存在確認を求めるＨＥＬＬＯパケットを他のノードから受信すると、受信したＨＥＬＬＯパケットを、他のノードとは異なるノードに中継する。また、ノードは、受信したＨＥＬＬＯパケットから、ＨＥＬＬＯパケットを最初に送信したノードである発信源ノードを識別し、識別した発信源ノードを、ノードが存在することを示すＲＥＧＩＳＴＥＲパケットの最終宛先として設定する。そして、ノードは、最終宛先を設定したＲＥＧＩＳＴＥＲパケットを、ＨＥＬＬＯパケットをノードに送信した他のノードに送信する。
【０１０８】
このようなことから、実施例２によれば、ネットワークの負荷を抑えることが可能になる。すなわち、従来の手法では、ＨＥＬＬＯパケットを受信した各ノードは、最終宛先が自ノードである場合にのみＲＥＧＩＳＴＥＲパケットを返信し、最終宛先が自ノードでない場合には、ＨＥＬＬＯパケットを隣接ノードに中継するだけであった。このため、ＨＥＬＬＯパケットの発信源となる発信源ノードは、自ノードが認知している他ノードの数分ＨＥＬＬＯパケットを送信しなければならず、他ノードが増えれば増えるほど、ネットワークの負荷が高くなっていた。
【０１０９】
これに対し、実施例２によれば、ＨＥＬＬＯパケットを受信した各ノードは、最終宛先が自ノードであるか否かに関わらず、ＨＥＬＬＯパケットを他のノードに中継し、かつ、ＲＥＧＩＳＴＥＲパケットを返信する。言い換えると、発信源ノードが通信経路上に１つのＨＥＬＬＯパケットを送信すると、通信経路上の各ノードが、ＨＥＬＬＯパケットの中継とＲＥＧＩＳＴＥＲパケットの返信とを行う。このように、発信源ノードが１つのＨＥＬＬＯパケットを送信するだけで、各ノードの存在確認ができる結果、ＨＥＬＬＯパケットの数を減少させることが可能になり、ネットワークの負荷を抑えることが可能になる。
【０１１０】
図１１は、実施例２の効果を説明するための図であり、発信源からゲートウェイまでのノード数ごとに、従来の手法（『従来方式が必要なパケット数』を参照）と実施例２の手法（『実施例２方式が必要なパケット数』を参照）とを比較したものである。なお、ここにいうゲートウェイノードとは、外部ネットワークと接続されているノードのことであり、発信源ノードがゲートウェイノードを最終宛先として設定したものとする。
【０１１１】
すると、従来の手法では、ノード数が『ｎ』である場合には『Σ２ｎ』だけパケット数が必要となるのに対し、実施例２の手法では『Σ２ｎ−Σ（ｎ−１）』のパケット数で済むことになり、パケット数を減少させることが可能であることがわかる。
【０１１２】
また、実施例２において説明したように、ＨＥＬＬＯパケットの最終宛先が設定されているといないとに関わらず、各ノードは、ＲＥＧＩＳＴＥＲパケットを返信する。すなわち、ＨＥＬＬＯパケットに、ＨＥＬＬＯパケットの最終宛先が設定されていない場合であっても、各ノードは、ＲＥＧＩＳＴＥＲパケットを返信する。一方、ＨＥＬＬＯパケットの最終宛先が設定されている場合にも、各ノードは、ＨＥＬＬＯパケットの最終宛先として自ノードが設定されているか否かに関わらず、ＲＥＧＩＳＴＥＲパケットを返信する。
【０１１３】
また、実施例２において説明したように、各ノードは、受信したＨＥＬＬＯパケットに含まれるＦＩＤをルーティングテーブルに記憶する。そして、各ノードは、受信したＨＥＬＬＯパケットに含まれるＦＩＤと一致するＦＩＤがルーティングテーブルに存在するか否かを判定し、存在する場合は、ＨＥＬＬＯパケットを他のノードに中継しない。このようなことから、実施例２によれば、同じＨＥＬＬＯパケットが中継され続けるといった事態を防止することも可能になる。
【実施例３】
【０１１４】
以上、実施例のいくつかを図面に基づいて詳細に説明したが、これらは例示であり、発明の開示の欄に記載の態様を始めとして、当業者の知識に基づいて種々の変形、改良を施した他の形態で本発明を実施することが可能である。
【０１１５】
［コンピュータ］
上記の実施例で説明した各種の処理は、予め用意されたプログラムを、フレキシブルディスク（ＦＤ）、ＣＤ−ＲＯＭ、ＭＯディスク、ＤＶＤディスク、光磁気ディスク、ＩＣカードなどの記憶媒体が記憶し、コンピュータが記憶媒体からプログラムを読み出して実行することによって実現することができる。そこで、以下では、図１２を用いて、上記の実施例と同様の機能を有する制御プログラムを記憶媒体から読み出して実行するコンピュータの一例を説明する。図１２は、制御プログラムを実行するコンピュータを示す図である。
【０１１６】
図１２に示すように制御プログラム（コンピュータ）４０は、キャッシュ４１、ＲＡＭ（Random  Access  Memory）４２、ＨＤＤ（Hard  Disk  Drive）４３、ＲＯＭ（Read  Only  Memory）４４およびＣＰＵ（Central  Processing  Unit）４５をバス４６で接続して構成される。ここで、コンピュータ４０は、記憶媒体から制御プログラムを読み出し、ＲＯＭ４４に、要求制御情報受信プログラム４４ａ、要求制御情報中継プログラム４４ｂ、及び存在制御情報返信プログラム４４ｃを格納する。
【０１１７】
そして、ＣＰＵ４５が、これらのプログラム４４ａ〜４４ｃを読み出して実行することで、図１２に示すように、各プログラム４４ａ〜４４ｃは、要求制御情報受信プロセス４５ａ、要求制御情報中継プロセス４５ｂ、及び存在制御情報返信プロセス４５ｃとなる。なお、各プロセス４５ａ〜４５ｃは、図１に示した、要求制御情報受信部１１、要求制御情報中継部１２、及び存在制御情報返信部１３に各々対応する。
【符号の説明】
【０１１８】
１  ネットワーク
１０  特定端末
１１  要求制御情報受信部
１２  要求制御情報中継部
１３  存在制御情報返信部
２０  発信源端末
３０  端末
１００  ノード
１１０  通信部
１２０  記憶部
１２１  ルーティングテーブル部
１２２  ワークデータ部
１３０  制御部
１３１  パケット受信部
１３２  ルーティングテーブル更新部
１３３  ＨＥＬＬＯパケット中継部
１３４  ＲＥＧＩＳＴＥＲパケット返信部
１３５  ＲＥＧＩＳＴＥＲパケット中継部
【図１】
2011009967.tif 000003
【図２】
2011009967.tif 000004
【図３】
2011009967.tif 000005
【図４】
2011009967.tif 000006
【図５】
2011009967.tif 000007
【図６】
2011009967.tif 000008
【図７】
2011009967.tif 000009
【図８】
2011009967.tif 000010
【図９】
2011009967.tif 000011
【図１０】
2011009967.tif 000012
【図１１】
2011009967.tif 000013
【図１２】
2011009967.tif 000014