JP5708792B2 - 通信装置、経路探索方法および経路探索プログラム - Google Patents

Description

本発明は、通信装置、経路探索方法および経路探索プログラムに関する。

近年、基地局やアクセスポイントなどのネットワークインフラを用いずに、端末同士が直接接続してネットワークを構築するアドホックネットワークなどの自律分散型ネットワークが利用されている。

自律分散型ネットワークは、例えばコンピュータ、ＰＤＡ（Personal Digital Assistant）、携帯電話端末等の無線接続に用いられている技術を用いて多数の端末をアクセスポイントの介在なしに相互に接続する。また、自律分散型ネットワークは、ノードの追加や削除に伴うネットワークの構築を自立して実行するので、ネットワーク設定の労力を軽減でき、ノードが多い場合やネットワークの構成がある程度の頻度で変化する場合に有効である。

このような自律分散型ネットワークのネットワーク状態を管理する技術として、管理サーバで集中管理する手法や個々のノードが周辺のトポロジーを収集して自立的に管理する手法が知られている。

国際公開第２００５／１１７３６５号 特開２００３−０６１１２０号公報

しかしながら、従来の技術では、管理サーバまたは各ノードが、ノードの初期起動時や追加、ネットワークの断線など各イベントを検出するたびに、他ノードにパケットを送信することになるので、トラフィックが多く、ノードの負荷も高いという問題があった。

例えば、管理サーバや各ノードは、イベント発生を検出すると、まず、ネットワーク内の各ノードにパケットを送信し、その応答を受信する。次に、管理サーバや各ノードは、受信した応答からトポロジーを生成する。その後、管理サーバや各ノードは、前回のイベント検出時に生成したトポロジーと今回生成したトポロジーとを比較して、ネットワーク構成の変化を検出する。

このように、管理サーバや各ノードは、ネットワーク構成の変化を特定するために多くの処理を実行することになり、ノード数が膨大な大規模ネットワークでは処理負荷が膨大になる。また、大規模ネットワークでは、膨大なノード数のパケットが送信されることになるので、トラフィック量も膨大になる。さらに、ノードの追加や削除が多発した場合には、処理負荷がボトルネックになって、ネットワーク構成の変化に追従できない問題も発生する。

明細書及び図面に開示の技術は、上記に鑑みてなされたものであって、少ないトラフィックでネットワーク構成を確認できる通信装置、経路探索方法および経路探索プログラムを提供することを目的とする。

本願の開示する通信装置、経路探索方法および経路探索プログラムは、一つの態様において、送信部と、受信部と、送信実行部と、送信停止部と、警告送信部とを有する。送信部は、直接通信が可能な通信装置である隣接通信装置のうち、自装置から所定装置までの経路探索を要求する経路探索要求の送信先として未選択である隣接通信装置に、前記経路探索要求を送信する。受信部は、前記送信部によって送信された前記経路探索要求の応答を前記所定装置から受信する。送信実行部は、前記応答が受信され、経路が確認された隣接通信装置の数が所定数より少なく、かつ、前記未選択である隣接通信装置が存在する場合に、前記送信部に前記経路探索要求の送信を実行させる。送信停止部は、前記応答が受信され、経路が確認された隣接通信装置の数が所定数に達した場合に、前記送信部が実行する前記経路探索要求の送信を停止する。警告送信部は、前記経路が確認された隣接通信装置の数が所定数より少なく、かつ、前記未選択である隣接通信装置が存在しない場合に、前記所定装置に警告を送信する。

本願の開示する通信装置、経路探索方法および経路探索プログラムの一つの態様によれば、少ないトラフィックでネットワーク構成を確認できるという効果を奏する。

図１は、実施例１に係るシステムの全体構成を示す図である。 図２は、ノード装置の構成を示す機能ブロック図である。 図３は、冗長経路テーブルに記憶される情報の例を示す図である。 図４は、リンクテーブルに記憶される情報の例を示す図である。 図５は、ルーティングテーブルに記憶される情報の例を示す図である。 図６は、転送記録テーブルに記憶される情報の例を示す図である。 図７は、経路探索要求のフレームフォーマット例を示す図である。 図８は、警告のフレームフォーマットを示す図である。 図９は、実施例１に係るノード装置が経路探索要求を送信する場合の処理の流れを示すフローチャートである。 図１０は、実施例１に係るノード装置が経路探索要求を受信した場合の処理の流れを示すフローチャートである。 図１１は、実施例２に係るシステムの全体構成を示す図である。 図１２は、経路探索依頼のフレームフォーマットの例を示す図である。 図１３は、実施例２に係るノード装置が経路探索要求で調査して経路探索依頼を実行する場合の処理の流れを示すフローチャートである。 図１４は、実施例２に係るノード装置が経路探索依頼を受信した場合の処理の流れを示すフローチャートである。 図１５は、実施例３に係るノード装置が経路探索要求を送信する場合の処理の流れを示すフローチャートである。 図１６は、冗長経路探索プログラムを実行するコンピュータのハードウェア構成例を示す図である。

以下に、本発明にかかる通信装置、経路探索方法および経路探索プログラムの実施例を図面に基づいて詳細に説明する。なお、この実施例によりこの発明が限定されるものではない。

実施例１では、実施例１に係るノード装置を含むシステムの全体構成、ノード装置の機能ブロック図、処理の流れ、効果を説明する。なお、ここで説明するノード装置は、アドホックネットワークを形成する通信装置などの装置であり、例えばサーバなどの情報処理装置、ルータなどの中継装置、センサ等を有する無線装置などである。

［全体構成］
図１は、実施例１に係るシステムの全体構成を示す図である。図１に示すように、このシステムは、ＧＷ（ゲートウェイ）装置５、管理サーバ７、ノード装置Ａ、ノード装置Ｂ、ノード装置Ｃ、ノード装置Ｄ、ノード装置Ｅ、ノード装置Ｆ、ノード装置Ｇ、ノード装置Ｈを有する。また、図１に示したシステムは、アドホックネットワークなどの自律分散型ネットワークであり、各ノード装置が無線接続に用いられている技術を用いてアクセスポイントの介在なしに相互に接続する。なお、図１に示したノード装置が通信装置の一例である。

ＧＷ装置５は、図１に示したシステムと他のシステムとの間のデータ中継、図１に示した各ノード装置と管理サーバ７との間のデータ中継などを実行するデータ中継装置である。ＧＷ装置５は、各ノード装置から送信された各情報を管理サーバ７に転送する。管理サーバ７は、図１に示したシステムや各ノード装置を管理する管理者が使用するコンピュータ装置であり、ＧＷ装置５を介して、各ノード装置から送信された情報を受信する。

各ノード装置は、アドホックネットワークを構成するコンピュータ装置であり、例えばＰＤＡ（Personal Digital Assistant）や携帯電話端末等の無線接続が可能な装置である。また、各ノード装置は、各ノード同士でＨｅｌｌｏパケットをやり取りすることで、通信可能なノード装置言い換えると隣接ノード装置を特定したり、ＧＷ装置５までの経路を特定したりすることができる。

このような各ノード装置は、直接通信が可能な通信装置である隣接ノード装置のうち、自装置からＧＷ装置５までの経路探索を要求する経路探索要求の送信先として未選択である隣接ノード装置に、経路探索要求を送信する。そして、各ノード装置は、応答が受信され、経路が確認された隣接ノード装置の数が所定数より少なく、かつ、未選択である隣接通信装置が存在する場合に、経路探索要求の送信を実行させる。

また、各ノード装置は、応答が受信され、経路が確認された隣接ノード装置の数が所定数に達した場合に、経路探索要求の送信を停止する。また、各ノード装置は、経路が確認された隣接ノード装置の数が所定数より少なく、かつ、経路探索要求が未送信である通信可能な隣接ノード通信装置が存在しない場合に、ＧＷ装置５に警告を送信する。

このように、各ノード装置は、冗長経路を所定数確保できる場合には、経路探索を中止し、冗長経路が所定数確保できない場合には、ＧＷ装置５に対して警告を送信する。この結果、従来のように、管理サーバで集中管理する場合や各ノードがトポロジーを生成したりする場合に比べて、冗長経路を探索するトラフィックを削減でき、ネットワーク構成を確認することができる。

［ノード装置の構成］
図２は、ノード装置の構成を示す機能ブロック図である。なお、図１に示した各ノード装置は同様の構成を有するので、ここでは、ノード装置１０として説明する。また、ＧＷ装置５は、一般的なゲートウェイ装置と同様の構成を有し、管理サーバ７も一般的なサーバ装置と同様の構成を有するので、ここでは、詳細な説明は省略する。

ノード装置１０は、無線インタフェース部１１と、記憶部１２と、無線処理部１３と、探索実行部１４と、探索応答部１５とを有する。なお、ここで例示した各制御部は、あくまで例示であり、これに限定されるものではなく、例えばディスプレイなどの表示部やキーパッドなどの入力部を有していてもよい。

また、記憶部１２は、例えば半導体メモリ素子やハードディスクなどの記憶装置である。無線処理部１３と、探索実行部１４と、探索応答部１５は、例えばＣＰＵ（Central Processing Unit）などの電子回路やＦＰＧＡ（Field-Programmable Gate Array）などの集積回路である。

無線インタフェース部１１は、少なくとも１つのアンテナを有し、アンテナを介して電波を送受信し、各ノード装置と無線通信を確立する。例えば、この無線インタフェース部１１は、隣接ノード装置に経路探索要求を送信し、ＧＷ装置５から経路探索要求の応答を受信する。また、無線インタフェース部１１は、ＧＷ装置５に警告を送信する。

記憶部１２は、無線通信に用いる各種情報を記憶するとともに、冗長経路テーブル１２ａと、リンクテーブル１２ｂと、ルーティングテーブル１２ｃと、転送記録テーブル１２ｄとを有する。また、記憶部１２は、ＳＬＡ（Service Level Agreement）として「ユーザが指定する冗長経路本数」として「２」を記憶する。

冗長経路テーブル１２ａは、経路が確認された冗長経路を記憶する。ここで記憶される情報は、探索実行部１４等によって格納される。なお、ここでは、最大値として、ＳＬＡとして記憶される「２」つの冗長経路が記憶される。

図３は、冗長経路テーブルに記憶される情報の例を示す図である。図３に示すように、冗長経路テーブル１２ａは、「隣接ノード、アドレス情報」を記憶する。ここで記憶される「隣接ノード」は、ノード装置１０がＧＷ装置５に至る経路としてはじめに到達する無線通信可能なノード装置を示し、「アドレス情報」は、例えばＭＡＣアドレス（Media Access Control）など隣接ノード装置のアドレス情報である。図３の場合、ノード装置１０の冗長経路として、ＭＡＣアドレスがＭＡＣ（Ｂ）である「ノードＢ」と、ＭＡＣアドレスがＭＡＣ（Ｅ）である「ノードＥ」とが記憶されることを示す。

リンクテーブル１２ｂは、ノード装置１０と無線通信可能なノード装置の情報を記憶する。ここで記憶される情報は、後述する無線処理部１３等が他のノード装置とやり取りしたＨｅｌｌｏパケットに基づいて格納したり、管理者等によって格納される。

図４は、リンクテーブルに記憶される情報の例を示す図である。図４に示すように、リンクテーブル１２ｂは、「隣接ノード、アドレス情報」を記憶する。ここで記憶される「隣接ノード」は、ノード装置１０と無線通信可能なノード装置を示し、「アドレス情報」は、例えばＭＡＣアドレスなど隣接ノード装置のアドレス情報である。図４の場合、隣接ノードとして「ノードＢ、ノードＣ、ノードＥ、ノードＧ、ノードＨ」を記憶し、それぞれのＭＡＣアドレスが「ＭＡＣ（Ｂ）、ＭＡＣ（Ｃ）、ＭＡＣ（Ｅ）、ＭＡＣ（Ｇ）、ＭＡＣ（Ｈ）」であることを示す。

ルーティングテーブル１２ｃは、ノード装置１０からＧＷ装置５までの経路のうち、優先度の高い、すなわち通話品質の高い経路を記憶する。なお、ここで記憶される情報は、後述する無線処理部１３等が他のノード装置とやり取りしたＨｅｌｌｏパケットに基づいて格納したり、管理者等によって格納される。

図５は、ルーティングテーブルに記憶される情報の例を示す図である。図５に示すように、ルーティングテーブル１２ｃは、「ＧＤ（Global Destination）のアドレス情報、ＬＤ（Local Destination）のアドレス情報、優先度」を記憶する。ここで記憶される「ＧＤのアドレス情報」は、最終宛先となるノードのアドレス情報であり、ここではＧＷ装置５のＭＡＣアドレスが格納される。「ＬＤのアドレス情報」は、ＧＤに対してノード装置１０からみて次に宛先となるノードのアドレス情報、すなわち、ＧＷ装置５を目的地とした場合にノード装置１０の隣接ノードのＭＡＣアドレスが格納される。「優先度」は、通話品質の高い順を示す情報であり、例えば１が一番高く、３が３番目である。

図５の場合、ＭＡＣ（ＧＷ）を宛先とする経路では、ノード装置１０からＭＡＣ（Ｂ）への経路の優先度が最も高く、次に、ノード装置１０からＭＡＣ（Ｃ）への経路の優先度が高く、ノード装置１０からＭＡＣ（Ｇ）への経路の優先度が３番目であることを示す。

転送記録テーブル１２ｄは、冗長経路探索要求ごとに、冗長経路探索時の情報を記憶する一時的な記憶領域である。なお、ここで記憶される情報は、後述する探索実行部１４や探索応答部１５等が格納したり、管理者等によって格納される。図６は、転送記録テーブルに記憶される情報の例を示す図である。図６に示すように、転送記録テーブル１２ｄは、「フレームＩＤ、ＧＳ（Global Source）、カウントＩＤ、宛先候補、宛先候補送信済フラグ、隣接ノード、隣接ノード送信済フラグ、ＬＳ（Local Source）」を記憶する。なお、転送記録テーブル１２ｄは、経路探索要求ごと、すなわち、後述するフレームＩＤごとに上記情報を記憶する。

ここで記憶される「フレームＩＤ」は、経路探索要求を識別する識別子である。「ＧＳ」は、経路探索要求を送信した送信元のノード装置のＭＡＣアドレスであり、「カウントＩＤ」は、何本目の冗長経路を探索する経路探索要求であるかを示す情報である。「宛先候補」は、ノード装置１０のルーティングテーブル１２ｃから取得される隣接ノードのＭＡＣアドレスであり、「宛先候補送信済フラグ」は、各宛先候補に経路探索要求が送信済みであるか否かを示す情報である。「隣接ノード」は、ノード装置１０のリンクテーブル１２ｂから取得される隣接ノードのＭＡＣアドレスであり、「隣接ノード送信済フラグ」は、各隣接ノードに経路探索要求が送信済みであるか否かを示す情報である。「ＬＳ」は、冗長経路探索要求の転送元を示す。

図６の場合、「フレームＩＤ」が「Ｆ１」であり、「ＭＡＣ（Ｅ）」であるノード装置Ｅから「１本目」の冗長経路を探索する経路探索要求を受信したことを示す。また、優先度の高い隣接ノード装置の候補が「ＭＡＣ（Ｂ）、ＭＡＣ（Ｃ）、ＭＡＣ（Ｇ）」であり、ＭＡＣ（Ｂ）には既に経路探索要求が送信済みであることを示す。また、ノード装置１０と隣接するノード装置が「ＭＡＣ（Ｂ）、ＭＡＣ（Ｃ）、ＭＡＣ（Ｅ）、ＭＡＣ（Ｇ）、ＭＡＣ（Ｈ）」であり、ＭＡＣ（Ｂ）には既に経路探索要求が送信済みであることを示す。

図２に戻り、無線処理部１３は、一般的なアドホックネットワークに関する無線通信を実行する処理部である。例えば、無線処理部１３は、ノード装置１０と他のノード装置と間で無線通信を確立する。また、無線処理部１３は、他のノード装置とＨｅｌｌｏパケットを送受信して、ＧＷ装置５までの経路を特定する。そして、無線処理部１３は、冗長経路テーブル１２ａのデータを生成する。同様に、無線処理部１３は、他のノード装置とＨｅｌｌｏパケットを送受信して、隣接ノード装置等を特定し、リンクテーブル１２ｂやルーティングテーブル１２ｃのデータを生成する。

探索実行部１４は、送信部１４ａ、受信部１４ｂ、カウント部１４ｃ、送信制御部１４ｄ、警告送信部１４ｅを有し、これらによって、ノード装置１０が起動した場合など所定の契機で、経路探索を実行する処理部である。

送信部１４ａは、直接通信可能なノード装置のうち、ノード装置１０からＧＷ装置５までの経路探索を要求する経路探索要求が未送信であるノード装置に、経路探索要求を送信する。

上述した例で具体的に説明すると、まず、ノード装置１０の初期動作時には、送信部１４ａは、ルーティングテーブル１２ｃを参照して、最も優先度の高い隣接ノード（Ｂ）のアドレス情報であるＭＡＣ（Ｂ）を取得する。そして、送信部１４ａは、ＭＡＣ（Ｂ）に経路探索要求を送信する。ここで、送信される経路探索要求の例を説明する。図７は、経路探索要求のフレームフォーマット例を示す図である。

図７に示すように、この経路探索要求は、「ＧＳ、ＧＤ、ＬＳ、ＬＤ、拒否ノードリスト、カウントＩＤ、フレームＩＤ、送信時間」で形成される。「ＧＳ」は、送信元のノード装置のアドレス情報であり、この例ではノード装置１０のＭＡＣアドレスとなる。「ＧＤ」は、経路探索要求の最終宛先のアドレス情報であり、この例ではＧＷ装置のアドレス情報「ＭＡＣ（ＧＷ）」となる。

「ＬＳ」は、経路探索要求を転送したノード装置のアドレス情報であり、この例ではノード装置１０のＭＡＣアドレスとなる。例えば、ノード装置Ｅがノード装置Ａに転送した経路探索要求の場合には、「ＬＳ」はノード装置ＥのＭＡＣアドレスとなる。「ＬＤ」は、経路探索要求の送信先となるノード装置のアドレス情報である。この例ではＬＳはＭＡＣ（Ｅ）、ＬＤはＭＡＣ（Ａ）となる。「拒否ノードリスト」は、経路探索要求の転送先として指定できないノード装置のアドレス情報であり、「ＧＳ」のリンクテーブルに示されたノードのアドレス情報となる。この例では、ＭＡＣ（Ａ）、ＭＡＣ（Ｆ）となる。

「カウントＩＤ」は、当該経路探索要求が何本目の冗長経路を探索する要求であるかを示す情報であり、初期動作時には「１」となる。「フレームＩＤ」は、経路探索要求を識別する識別子であり、送信部１４ａによって一意に割り与えられる。「送信時間」は、経路探索要求の送信時間である。

例えば、初期動作時のノード装置１０が時刻10：00：00にＧＷ装置５までの経路探索要求をノード装置Ｂに送信したとする。この場合、送信部１４ａは、「ＧＳ＝ＭＡＣ（ノード装置１０）、ＧＤ＝ＭＡＣ（ＧＷ）、ＬＳ＝ＭＡＣ（ノード装置１０）、ＬＤ＝ＭＡＣ（ノード装置Ｂ）、拒否ノードリスト＝なし、フレームＩＤ＝Ｆ１、送信時間＝10：00：00」とする経路探索要求を生成する。そして、送信部１４ａは、生成した経路探索要求をノード装置Ｂに送信する。なお、送信部１４ａは、ノード装置Ｂが経路探索要求の送信先として既に選択済みであることを示す選択済みフラグと、例えばリンクテーブル１２ｂやルーティングテーブル１２ｃなどに記憶される情報とを対応付けることで管理する。

また、送信部１４ａは、ノード装置Ｂに経路探索要求を送信した後に、後述する送信制御部１４ｄから要求送信指示を受信した場合、ルーティングテーブル１２ｃを参照して、次に優先度の高い隣接ノード（Ｃ）のアドレス情報であるＭＡＣ（Ｃ）を取得する。そして、送信部１４ａは、経路探索要求を生成してノード装置Ｃに送信する。このときの経路探索要求は、「ＧＳ＝ＭＡＣ（ノード装置１０）、ＧＤ＝ＭＡＣ（ＧＷ）、ＬＳ＝ＭＡＣ（ノード装置１０）、ＬＤ＝ＭＡＣ（ノード装置Ｃ）、拒否ノードリスト＝ＭＡＣ（ノード装置Ｂ）、フレームＩＤ＝Ｆ２、送信時間＝10：05：00」となる。

この送信部１４ａは、例えば冗長経路本数＝２とするＳＬＡを満たすまで、かつ、隣接ノードが存在するまで、送信制御部１４ｄの指示に従って経路探索要求の送信を繰り返す。なお、送信部１４ａが隣接ノード装置を特定する順番としては、第１に、ルーティングテーブル１２ｃに記憶される優先度の順番であり、第２に、リンクテーブル１２ｂにだけ記憶される隣接ノードの順番となる。

図２に戻り、受信部１４ｂは、送信部１４ａによって送信された経路探索要求の応答をＧＷ装置５から受信する処理部である。この受信部１４ｂは、送信された経路探索要求の応答であるＡＣＫ応答などをＧＷ装置５から受信した場合に、ＡＣＫ応答を受信したことをカウント部１４ｃに通知する。なお、経路探索要求とＡＣＫ応答との結び付けの例としては、両方にフレームＩＤを含める手法など様々な手法を用いることができる。

カウント部１４ｃは、経路が確認された冗長経路をカウントする処理部である。例えば、カウント部１４ｃは、送信部１４ａが経路探索要求の送信を開始すると、冗長経路テーブル１２ａの情報を削除して初期化する。その後、カウント部１４ｃは、受信部１４ｂからＡＣＫ応答を受信したことが通知された場合、当該ＡＣＫ応答または送信部１４ａから、隣接ノードとして選択されたノード装置のアドレス情報を取得して、冗長経路テーブル１２ａに格納する。このように、カウント部１４ｃが初期化した後に、経路が確認された冗長経路を格納することで、送信部１４ａは、経路探索要求を送信するタイミングで、何本目の冗長経路を探索しているのかを確認することができる。

送信制御部１４ｄは、ＳＬＡを満たすまで冗長経路探索要求を繰り返して実行する処理部である。具体的には、送信制御部１４ｄは、受信部１４ｂによって受信された応答の受信回数がＳＬＡで規定する回数と等しくなった場合に、送信部１４ａが実行する経路探索要求の送信を停止する。また、送信制御部１４ｄは、受信部１４ｂによって受信された応答の受信回数がＳＬＡで規定する回数より少なく、かつ、経路探索要求が未送信である通信可能なノード装置が存在する場合に、送信部１４ａに経路探索要求の送信を実行させる。

例えば、送信制御部１４ｄは、受信部１４ｂによって応答が受信された場合に、冗長経路テーブル１２ａを参照し、ＳＬＡを満たす本数の冗長経路が探索されたか否かを判定する。そして、送信制御部１４ｄは、ＳＬＡを満たす本数の冗長経路が冗長経路テーブル１２ａに格納されている場合には、送信部１４ａに送信を停止する指示を出力する。この結果、送信部１４ａは、経路探索要求の送信を停止する。

一方、送信制御部１４ｄは、ＳＬＡを満たす本数の冗長経路が冗長経路テーブル１２ａに格納されていない場合、ルーティングテーブル１２ｃまたはリンクテーブル１２ｂを参照する。そして、送信制御部１４ｄは、まだ経路探索要求の送信先として選択されていないノード装置を特定する。例えば、送信制御部１４ｄは、送信部１４ａがルーティングテーブル１２ｃまたはリンクテーブル１２ｂに格納する選択済みフラグ等から特定する。その後、送信制御部１４ｄは、送信部１４ａに経路探索要求の送信を続ける指示を送信する。このとき、送信制御部１４ｄは、まだ選択されていないノード装置のアドレス情報を送信部１４ａに送信してもよい。

警告送信部１４ｅは、ＳＬＡを満たす冗長経路が探索できなかった場合に、ＧＷ装置５に警告を送信する処理部である。具体的には、警告送信部１４ｅは、受信部１４ｂによって受信された応答の受信回数がＳＬＡで規定する回数より少なく、かつ、経路探索要求が未送信である通信可能な通信装置が存在しない場合に、ＧＷ装置５に警告を送信する。

例えば、警告送信部１４ｅは、受信部１４ｂによって応答が受信された場合に、冗長経路テーブル１２ａを参照し、ＳＬＡを満たす本数の冗長経路が探索されたか否かを判定する。そして、警告送信部１４ｅは、ＳＬＡを満たす本数の冗長経路が冗長経路テーブル１２ａに格納されていない場合、ルーティングテーブル１２ｃまたはリンクテーブル１２ｂを参照する。さらに、警告送信部１４ｅは、まだ経路探索要求の送信先として選択されていないノード装置が存在しない場合、ノード装置１０がＳＬＡを満たさない装置であると特定し、警告をＧＷ装置５に送信する。

ここで、警告送信部１４ｅが送信する警告について説明する。図８は、警告のフレームフォーマットを示す図である。図８に示すように、警告は、「ＧＳ、ＧＤ、ＬＳ、ＬＤ、警告ノード」とから構成される。「ＧＳ」は、送信元のノード装置のアドレス情報であり、この例ではノード装置１０のＭＡＣアドレスとなる。「ＧＤ」は、経路探索要求の最終宛先のアドレス情報であり、この例ではＧＷ装置のアドレス情報「ＭＡＣ（ＧＷ）」となる。「ＬＳ」は、経路探索要求を転送したノード装置のアドレス情報であり、「ＬＤ」は、経路探索要求の送信先となるノード装置のアドレス情報である。「警告ノード」は、警告のトリガーとなったノード装置のアドレス情報であるが、ネットワーク起動時の不安定性による警告時は空白となる。

図２に戻り、探索応答部１５は、情報格納部１５ａ、判定部１５ｂ、要求転送部１５ｃ、要求応答部１５ｄを有し、これらによって、他のノード装置から受信した経路探索要求に対する処理を実行する。

情報格納部１５ａは、他のノード装置から経路探索要求を受信した場合に、経路探索状況を特定して転送記録テーブル１２ｄに情報を格納する処理部である。例えば、情報格納部１５ａは、受信した経路探索要求から「フレームＩＤ」を抽出し、当該「フレームＩＤ」が転送記録テーブル１２ｄに格納されていない場合には、当該「フレームＩＤ」に対応付けた新たなレコードを転送記録テーブル１２ｄに生成する。そして、情報格納部１５ａは、生成した新たなレコードに対して、後述する処理で特定した情報を格納する。

具体的には、情報格納部１５ａは、受信した経路探索要求から「ＧＳ」、「カウントＩＤ」、「ＬＳ」を抽出して転送記録テーブル１２ｄに格納する。続いて、情報格納部１５ａは、ルーティングテーブル１２ｃから優先度の高い隣接ノード装置のアドレス情報を取得して、転送記録テーブル１２ｄの「宛先候補」に格納する。あるいは、経路探索要求に含まれる「ＬＳ」以外のアドレス情報を転送記録テーブル１２ｄの「宛先候補」に格納する。また、情報格納部１５ａは、リンクテーブル１２ｂからノード装置１０と直接通信が可能な隣接ノード装置のアドレス情報を取得して、転送記録テーブル１２ｄの「隣接ノード」に格納する。あるいは、経路探索要求に含まれる「ＬＳ」以外のアドレス情報を、転送記録テーブル１２ｄの「隣接ノード」に格納する。さらに、情報格納部１５ａは、受信した経路探索要求から「拒否ノードリスト」に含まれるノード装置のアドレス情報を抽出し、該当する「宛先候補」または「隣接ノード」の「フラグ」を「ＯＮ」にする。あるいは、「ＬＳ」を含む場合、「ＬＳ」に該当する「宛先候補」または「隣接ノード」の「フラグ」を「ＯＮ」にする。

判定部１５ｂは、情報格納部１５ａによって経路探索要求が受信された場合に、転送記録テーブル１２ｄを参照して、転送先が存在するか否かを判定する処理部である。具体的には、判定部１５ｂは、選択された隣接ノード装置以外の隣接ノード装置を使用した制約条件のもと、ＧＷ装置５への経路を探索する。

例えば、判定部１５ｂは、受信された経路探索要求から「フレームＩＤ」を抽出し、抽出した「フレームＩＤ」に対応付けられる転送記録テーブル１２ｄのレコードを特定する。そして、判定部１５ｂは、特定したレコードの「宛先候補」のうち「宛先候補送信済フラグ」が「ＯＮ」になっていない「宛先候補」を転送先と特定して、要求転送部１５ｃに通知する。一方、判定部１５ｂは、特定したレコードの「宛先候補」のうち「宛先候補送信済フラグ」が「ＯＮ」になっていない「宛先候補」が存在しない場合には、特定したレコードの「隣接ノード」を参照する。そして、判定部１５ｂは、「隣接ノード」のうち「隣接ノード送信済フラグ」が「ＯＮ」になっていない「隣接ノード」を転送先と特定して、要求転送部１５ｃに通知する。また、判定部１５ｂは、「隣接ノード」のうち「隣接ノード送信済フラグ」が「ＯＮ」になっていない「隣接ノード」が存在しない場合、その旨を要求応答部１５ｄに通知する。

つまり、判定部１５ｂは、選択された隣接ノード装置以外の隣接ノード装置を使用しない制約条件のもと、まだ冗長経路として確認していない別の隣接ノード装置を選択して要求転送部１５ｃに通知する。ただし、判定部１５ｂは、隣接ノード装置以外のノード装置や、ノード装置間ラインの重複については、制約条件に含めない。

要求転送部１５ｃは、判定部１５ｂから通知されたノード装置に、情報格納部１５ａによって受信された経路探索要求を転送する。例えば、要求転送部１５ｃは、判定部１５ｂからノード装置ＢのＭＡＣ（Ｂ）が通知された場合には、経路探索要求の「ＬＤ」を「ＭＡＣ（Ｂ）」に変更するとともに、経路探索要求の「ＬＳ」を自装置のＭＡＣアドレスに変更して転送する。このとき、要求転送部１５ｃは、転送記録テーブル１２ｄにおいて、「ＬＤ」に格納した「ＭＡＣ（Ｂ）」の「隣接ノード送信済フラグ」を「ＯＮ」にする。

要求応答部１５ｄは、判定部１５ｂから隣接ノードが存在しないことが通知された場合、経路探索要求の「ＬＳ」を宛先として、受信された経路探索要求を送信する。つまり、要求応答部１５ｄは、Ｄｅｐｔｈ−Ｆｉｒｓｔの考え方から、転送先がない場合には、送信元に転送する。

［処理の流れ］
次に、経路探索要求を送信する場合の処理と、経路探索要求を受信した場合の処理について説明する。

（経路探索要求を送信する場合の処理）
図９は、実施例１に係るノード装置が経路探索要求を送信する場合の処理の流れを示すフローチャートである。図９に示すように、送信部１４ａは、処理開始が指示されると（Ｓ１０１肯定）、変数（ｉ）を「０」とする（Ｓ１０２）。

続いて、送信部１４ａは、ルーティングテーブル１２ｃやリンクテーブル１２ｂを参照し、隣接ノード数がＳＬＡ条件を満たすか否か、つまり、隣接ノード数がＳＬＡで規定する本数（Ｎ）以上か否かを判定する（Ｓ１０３）。

そして、送信部１４ａは、隣接ノード数がＳＬＡで規定する本数よりも大きい場合（Ｓ１０３肯定）、経路探索要求を生成して、未送信のノード装置に送信する（Ｓ１０４）。その後、カウント部１４ｃは、ＧＷ装置５からＡＣＫを受信した場合（Ｓ１０５肯定）、変数（ｉ）をインクリメントする（Ｓ１０６）。なお、ＧＷ装置５からＡＣＫを受信できず、タイムアウト等を起こした場合（Ｓ１０５否定）、Ｓ１０６を実行することなく、Ｓ１０７が実行される。

そして、送信制御部１４ｄは、変数（ｉ）がＳＬＡ条件を満たすか否か、つまり、ＡＣＫの受信数がＳＬＡで規定する本数（Ｎ）以上か否かを判定する（Ｓ１０７）。送信制御部１４ｄは、変数（ｉ）がＳＬＡ条件（Ｎ）を満たす場合（Ｓ１０７肯定）、処理を終了する。一方、送信制御部１４ｄは、変数（ｉ）がＳＬＡ条件を満たさない場合（Ｓ１０７否定）、Ｓ１０４以降を繰り返す。

また、Ｓ１０３において、隣接ノード数がＳＬＡで規定する本数よりも小さい場合（Ｓ１０３否定）、警告送信部１４ｅは、警告フレームを生成してＧＷ装置５に送信する（Ｓ１０８）。

（経路探索要求を受信した場合の処理）
図１０は、実施例１に係るノード装置が経路探索要求を受信した場合の処理の流れを示すフローチャートである。図１０に示すように、情報格納部１５ａは、他のノード装置から経路探索要求を受信した場合（Ｓ２０１肯定）、経路探索要求の「フレームＩＤ」をキーにして転送記録テーブル１２ｄを参照して、初めての経路探索要求か否かを判定する（Ｓ２０２）。

そして、情報格納部１５ａは、受信した経路探索要求が初めての経路探索要求である場合（Ｓ２０２肯定）、当該フレームＩＤに対応した転送記録テーブル１２ｄを生成する（Ｓ２０３）。一方、情報格納部１５ａは、受信した経路探索要求が初めての経路探索要求でない場合（Ｓ２０２否定）、当該フレームＩＤに対応した転送記録テーブル１２ｄを更新する（Ｓ２０４）。

その後、判定部１５ｂが未送信の隣接ノード装置が存在すると判定した場合（Ｓ２０５肯定）、要求転送部１５ｃは、経路探索要求の情報を更新して、未送信の隣接ノード装置に転送する（Ｓ２０６）。一方、判定部１５ｂが未送信の隣接ノード装置が存在しないと判定した場合（Ｓ２０５否定）、要求応答部１５ｄは、経路探索要求の情報を更新して、転送元の隣接ノード装置に転送する（Ｓ２０７）。

［実施例１による効果］
実施例１によれば、ノード装置１０は、ユーザにとって重要であるＳＬＡとして、冗長経路に着目し、自律的に経路探索要求を実行するとともに、ＳＬＡを満たす経路が見つかった場合には、経路探索を抑止する。したがって、ＳＬＡを満たす最低限のトラフィックでネットワーク構成を確認することができる。また、ＳＬＡを満たさない場合には、警告を送信するので、ＳＬＡを満たさないノード装置をユーザが簡単に確認することができる。

実施例１によれば、トポロジーがわからない状態でも冗長経路を探索することができる。冗長経路が確保できない場合に警告を送信することで、現在のトポロジーに問題がある、ネットワークが正常に稼動していない、ノードに問題がある、経路に問題があるなどの障害を認識することができる。

ところで、開示するノード装置は様々なタイミングで経路探索を実行することができる。そこで、実施例２では、リンク切断を検出したノード装置が経路探索を実行する例について説明する。

［全体構成］
図１１は、実施例２に係るシステムの全体構成を示す図である。図１１に示すように、このシステムは、ＧＷ装置、ノード装置Ａ１からノード装置Ａ３、ノード装置Ｂ１からノード装置Ｂ３、ノード装置Ｃ１からノード装置Ｃ３を有する。なお、ＳＬＡは、冗長経路の本数＝２本とする。

ＧＷ装置は、ノード装置Ａ１とノード装置Ｂ１とノード装置Ｃ１と隣接する、言い換えると、直接通信可能である。ノード装置Ａ１は、ＧＷ装置、ノード装置Ｂ１、ノード装置Ａ２と隣接する。ノード装置Ａ２は、ノード装置Ａ１、ノード装置Ｂ２、ノード装置Ａ３と隣接する。ノード装置Ａ３は、ノード装置Ａ２、ノード装置Ｂ３と隣接する。

また、ノード装置Ｂ１は、ＧＷ装置、ノード装置Ａ１、ノード装置Ｂ２、ノード装置Ｃ１と隣接する。ノード装置Ｂ２は、ノード装置Ａ２、ノード装置Ｂ１、ノード装置Ｂ３、ノード装置Ｃ２と隣接する。ノード装置Ｂ３は、ノード装置Ａ３、ノード装置Ｂ２、ノード装置Ｃ３と隣接する。

また、ノード装置Ｃ１は、ＧＷ装置、ノード装置Ｂ１、ノード装置Ｃ２と隣接する。ノード装置Ｃ２は、ノード装置Ｂ２、ノード装置Ｃ１、ノード装置Ｃ３と隣接する。ノード装置Ｃ３は、ノード装置Ｂ３、ノード装置Ｃ２と隣接する。

このような状態において、ノード装置Ｃ３とノード装置Ｃ２との間のリンクが切断された場合、ノード装置Ｃ３およびノード装置Ｃ２は、ポーリングやＨｅｌｌｏパケットの受信有無等によって、リンク切断を検出する。すると、ノード装置Ｃ３およびノード装置Ｃ２各々は、経路探索を実行する。

このシステムの場合、ノード装置Ｃ３は、冗長経路として確認された隣接ノード装置がノード装置Ｂ３とノード装置Ｃ２であることから、冗長経路を１本しか確保できないこととなり、警告をＧＷ装置に送信する。

一方、ノード装置Ｃ２は、冗長経路として確認された隣接ノード装置がノード装置Ｂ２、ノード装置Ｃ１、ノード装置Ｃ３であることから、冗長経路を２本確保できることとなり、ＳＬＡを満たすと判定する。そして、ノード装置Ｃ２は、確保した隣接ノード装置のうち、例えばノード装置Ｃ１に経路探索依頼を送信する。

ここで、経路探索依頼について説明する。図１２は、経路探索依頼のフレームフォーマットの例を示す図である。図１２に示すように、経路探索依頼は、「原因内容、原因のノード情報、ＧＳ、ＬＳ、フレームＩＤ」から構成される。

ここで記憶される「原因内容」は、経路探索依頼を送信することとなった理由であり、例えば探索実行部１４等が「リンク切断の検出」などを格納する。「原因のノード情報」は、経路探索依頼を送信する原因となったノード情報であり、この例では、ノード装置Ｃ２の探索実行部１４等が「ノード装置Ｃ３のＭＡＣアドレス」等を格納する。「ＧＳ」、「ＬＳ」、「フレームＩＤ」は、上述したものと同様なので、ここでは省略する。

この例では、例えば、ノード装置Ｃ２の探索実行部１４等が、「リンク切断の検出、ノード装置Ｃ３のＭＡＣアドレス、ノード装置Ｃ２のＭＡＣアドレス、ノード装置Ｃ２のＭＡＣアドレス、Ｆ１１」などの経路探索依頼を生成する。

［処理の流れ］
次に、リンク切断に伴って経路探索要求を送信する場合の処理と、経路探索依頼を受信した場合の処理について説明する。

（リンク切断に伴って経路探索要求を送信する場合の処理）
図１３は、実施例２に係るノード装置が経路探索要求で調査して経路探索依頼を実行する場合の処理の流れを示すフローチャートである。図１３に示すように、送信部１４ａは、断線を検出すると（Ｓ３０１肯定）、変数（ｉ）を「０」とする（Ｓ３０２）。

続いて、送信部１４ａは、ルーティングテーブル１２ｃやリンクテーブル１２ｂを参照し、隣接ノード数がＳＬＡ条件を満たすか否か、つまり、隣接ノード数がＳＬＡで規定する本数（Ｎ）以上か否かを判定する（Ｓ３０３）。

そして、送信部１４ａは、隣接ノード数がＳＬＡで規定する本数よりも大きい場合（Ｓ３０３肯定）、経路探索要求を生成して、未送信のノード装置に送信する（Ｓ３０４）。その後、カウント部１４ｃは、ＧＷ装置からＡＣＫを受信した場合（Ｓ３０５肯定）、変数（ｉ）をインクリメントする（Ｓ３０６）。なお、ＧＷ装置からＡＣＫを受信できず、タイムアウト等を起こした場合（Ｓ３０５否定）、Ｓ３０６を実行することなく、Ｓ３０７が実行される。

そして、送信制御部１４ｄは、変数（ｉ）がＳＬＡ条件を満たすか否か、つまり、ＡＣＫの受信数がＳＬＡで規定する本数（Ｎ）以上か否かを判定する（Ｓ３０７）。送信制御部１４ｄは、変数（ｉ）がＳＬＡ条件（Ｎ）を満たす場合（Ｓ３０７肯定）、起点ノード装置からＧＷ装置までの冗長経路を１つ、または冗長経路として確認された隣接ノード装置のうち１つを選択し（Ｓ３０８）、選択した冗長経路上の隣接ノード装置に経路探索依頼を送信して処理を終了する（Ｓ３０９）。一方、送信制御部１４ｄは、変数（ｉ）がＳＬＡ条件を満たさない場合（Ｓ３０７否定）、Ｓ３０４以降を繰り返す。

また、Ｓ３０３において、隣接ノード数がＳＬＡで規定する本数よりも小さい場合（Ｓ３０３否定）、警告送信部１４ｅは、警告フレームを生成してＧＷ装置に送信する（Ｓ３１０）。

（経路探索依頼を受信した場合の処理）
図１４は、実施例２に係るノード装置が経路探索依頼を受信した場合の処理の流れを示すフローチャートである。図１４に示すように、実施例２に係るノード装置が経路探索依頼を受信した場合（Ｓ４０１肯定）、実施例１で説明したＳ１０２からＳ１０７およびＳ１０８と同様の処理である、Ｓ４０２からＳ４０７およびＳ４０９を実行するので、詳細な説明は省略する。

実施例１等と異なる点は、実施例２に係るノード装置は、Ｓ４０７において変数（ｉ）がＳＬＡ条件（Ｎ）を満たす場合（Ｓ４０７肯定）、ＧＳが選択した冗長経路上の隣接ノード装置、またはＧＷへの経路候補としてルーティングテーブルに保存されている隣接ノード装置のうち１つに経路探索依頼を送信して処理を終了する（Ｓ４０８）。

［実施例２による効果］
実施例２に係るノード装置は、リンク切断を検出した場合に、自装置で冗長経路探索を実行して、ＳＬＡを満たさない場合には警告をＧＷ装置に送信する。一方で、ノード装置は、リンク切断を検出した場合に、自装置の隣接ノード装置に冗長経路の探索依頼を送信する。したがって、リンク切断に関係する最低限のノード装置だけが冗長経路探索を実行するので、少ないトラフィックでネットワーク構成を確認できる。

ところで、実施例１では、隣接ノード数がＳＬＡ条件（Ｎ）よりも少ない場合に警告フレームを送信する例を説明したが、これに限定されるものではない。例えば、冗長経路として既に検出された隣接ノード数（ｉ）と、確認未実施の隣接ノードの数との合計が、ＳＬＡ条件（Ｎ）より小さくなった場合にも、警告フレームを送信することができる。

そこで、実施例３では、既に冗長経路として検出された隣接ノード数（ｉ）と、確認未実施の隣接ノードの数との合計が、ＳＬＡ条件（Ｎ）より小さくなった場合にも、警告フレームを送信する例について説明する。図１５は、実施例３に係るノード装置が経路探索要求を送信する場合の処理の流れを示すフローチャートである。

図１５に示すように、送信部１４ａは、処理開始が指示されると（Ｓ５０１肯定）、変数（ｉ）を「０」とする（Ｓ５０２）。続いて、送信部１４ａは、ルーティングテーブル１２ｃやリンクテーブル１２ｂを参照し、隣接ノード数がＳＬＡで規定する本数（Ｎ）以上か否かを判定する（Ｓ５０３）。

そして、送信部１４ａは、隣接ノード数がＳＬＡで規定する本数以上の場合（Ｓ５０３肯定）、未送信ノード数と発見した経路（変数（ｉ））を足した数とＳＬＡを比較する（Ｓ５０４）。つまり、送信部１４ａは、冗長経路として既に検出された隣接ノード数（ｉ）と確認未実施の隣接ノードの数との合計が、ＳＬＡ条件（Ｎ）以上か否かを判定する。

その後、送信部１４ａは、未送信ノード数と発見した経路（変数（ｉ））を足した数がＳＬＡより小さい場合（Ｓ５０４否定）、ＳＬＡを満たせないため、警告フレーム送信の処理を実行する（Ｓ５０９）。

一方、送信部１４ａは、未送信ノード数と発見した経路（変数（ｉ））を足した数がＳＬＡ以上の場合（Ｓ５０４肯定）、経路探索要求を生成して、未送信のノード装置に送信する（Ｓ５０５）。

その後、カウント部１４ｃは、ＧＷ装置５からＡＣＫを受信した場合（Ｓ５０６肯定）、変数（ｉ）をインクリメントする（Ｓ５０７）。なお、ＧＷ装置５からＡＣＫを受信できず、タイムアウト等を起こした場合（Ｓ５０６否定）、Ｓ５０７を実行することなく、Ｓ５０８が実行される。

そして、送信制御部１４ｄは、変数（ｉ）がＳＬＡ条件を満たすか否か、つまり、ＡＣＫの受信数がＳＬＡで規定する本数（Ｎ）以上か否かを判定する（Ｓ５０８）。送信制御部１４ｄは、変数（ｉ）がＳＬＡ条件（Ｎ）を満たす場合（Ｓ５０８肯定）、処理を終了する。一方、送信制御部１４ｄは、変数（ｉ）がＳＬＡ条件を満たさない場合（Ｓ５０８否定）、Ｓ５０４に戻って以降の処理を繰り返す。

このようにすることで、ノード１０は、経路が確認された隣接ノードの数がＳＬＡ条件より少なくなることが確定した時点で、管理サーバ７に警告を送信することができる。したがって、いち早く警告を管理サーバ７に通知することができる。また、無駄な確認パケットを減らすことができ、トラフィック量の削減にも繋がる。

上述した手法は、実施例２に適用することができる。具体的には、図１３に示したＳ３０３とＳ３０４との間に、図１５で説明したＳ５０４と同様の処理を実行するステップを挿入することができる。すなわち、ノード１０は、未送信ノード数と発見した経路（変数（ｉ））を足した数がＳＬＡより小さい場合、ＳＬＡを満たせないため、警告フレーム送信の処理を実行する。一方、送信部１４ａは、未送信ノード数と発見した経路（変数（ｉ））を足した数がＳＬＡ以上の場合に、Ｓ３０４を実行するようにしてもよい。

同様に、図１４に示したＳ４０３とＳ４０４との間に、図１５で説明したＳ５０４と同様の処理を実行するステップを挿入することができる。すなわち、ノード１０は、未送信ノード数と発見した経路（変数（ｉ））を足した数がＳＬＡより小さい場合、ＳＬＡを満たせないため、警告フレーム送信の処理を実行する。一方、送信部１４ａは、未送信ノード数と発見した経路（変数（ｉ））を足した数がＳＬＡ以上の場合に、Ｓ４０４を実行するようにしてもよい。

このように、実施例２に適用した場合でも、実施例３と同様、ノード１０は、経路が確認された隣接ノードの数がＳＬＡ条件より少なくなることが確定した時点で、管理サーバ７に警告を送信することができる。

さて、これまで本発明の実施例について説明したが、本発明は上述した実施例以外にも、種々の異なる形態にて実施されてよいものである。そこで、以下に異なる実施例を説明する。

（経路探索を実行する契機）
例えば、ノード装置が経路探索を実行する契機は、実施例１や実施例２以外にも任意に設定することができる。例えば、システムに新たに追加されたタイミング、故障から復帰したタイミング、警告を送信後の定期間隔など様々な契機で、経路探索を実行することができる。

また、ノード装置自体にボタンを付けるなどし、ユーザによってボタンが押下された場合に、経路探索を実行し、その結果である冗長経路をディスプレイ等に表示させてもよい。こうすることで、ノード装置の設置者は、冗長経路の本数がＳＬＡを満たす箇所にノード装置を設置することができる。

（ＳＬＡ）
例えば、上述した実施例では、ＳＬＡとして、ＧＷ装置までの冗長経路の本数が２本である例について説明したが、これに限定されるものではなく、任意に設定変更できる。また、ＧＷ装置までの冗長経路ではなく、任意のノード装置や外部のサーバまでなどユーザが任意に設定することができる。

（システム）
また、本実施例において説明した各処理のうち、自動的におこなわれるものとして説明した処理の全部または一部を手動的におこなうこともできる。あるいは、手動的におこなわれるものとして説明した処理の全部または一部を公知の方法で自動的におこなうこともできる。この他、上記文書中や図面中で示した処理手順、制御手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。

また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られない。つまり、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。さらに、各装置にて行なわれる各処理機能は、その全部または任意の一部が、ＣＰＵおよび当該ＣＰＵにて解析実行されるプログラムにて実現され、あるいは、ワイヤードロジックによるハードウェアとして実現され得る。

（プログラム）
ところで、上記の実施例で説明した各種の処理は、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータシステムで実行することによって実現することができる。そこで、以下では、上記の実施例と同様の機能を有するプログラムを実行するコンピュータシステムの一例を説明する。

図１６は、冗長経路探索プログラムを実行するコンピュータのハードウェア構成例を示す図である。図１６に示すように、コンピュータシステム１００は、バス１０１に、ＣＰＵ１０２、入力装置１０３、出力装置１０４、通信インタフェース１０５、ＨＤＤ（Hard Disk Drive）１０６、ＲＡＭ（Random Access Memory）１０７が接続される。

入力装置１０３は、マウスやキーボードであり、出力装置１０４は、ディスプレイなどであり、通信インタフェース１０５は、ＮＩＣ（Network Interface Card）などのインタフェースである。ＨＤＤ１０６は、冗長経路探索プログラム１０６ａとともに、図６等に示した各テーブル等に記憶される情報を記憶する。記録媒体の例としてＨＤＤ１０６を例に挙げたが、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）、ＣＤ−ＲＯＭ等の他のコンピュータ読み取り可能な記録媒体に各種プログラムを格納しておき、コンピュータに読み取らせることとしてもよい。なお、記録媒体を遠隔地に配置し、コンピュータが、その記録媒体にアクセスすることでプログラムを取得して利用してもよい。また、その際、取得したプログラムをそのコンピュータ自身の記録媒体に格納して用いてもよい。

ＣＰＵ１０２は、冗長経路探索プログラム１０６ａを読み出してＲＡＭ１０７に展開することで、図２等で説明した各機能を実行する冗長経路探索プロセス１０７ａを動作させる。すなわち、冗長経路探索プロセス１０７ａは、図２に記載した探索実行部１４や探索応答部１５と同様の機能を実行する。このようにコンピュータシステム１００は、プログラムを読み出して実行することで冗長経路探索方法を実行する情報処理装置として動作する。

５ ＧＷ装置
７ 管理サーバ
１０ ノード装置
１１ 無線インタフェース部
１２ 記憶部
１２ａ 冗長経路テーブル
１２ｂ リンクテーブル
１２ｃ ルーティングテーブル
１２ｄ 転送記録テーブル
１３ 無線処理部
１４ 探索実行部
１４ａ 送信部
１４ｂ 受信部
１４ｃ カウント部
１４ｄ 送信制御部
１４ｅ 警告送信部
１５ 探索応答部
１５ａ 情報格納部
１５ｂ 判定部
１５ｃ 要求転送部
１５ｄ 要求応答部
１００ コンピュータシステム
１０１ バス
１０２ ＣＰＵ
１０３ 入力装置
１０４ 出力装置
１０５ 通信インタフェース
１０６ ＨＤＤ
１０６ａ 冗長経路探索プログラム
１０７ ＲＡＭ
１０７ａ 冗長経路探索プロセス

Claims (6)

1. 直接通信が可能な通信装置である隣接通信装置のうち、自装置から所定装置までの経路探索を要求する経路探索要求の送信先として未選択である隣接通信装置に、前記経路探索要求を送信する送信部と、
   前記送信部によって送信された前記経路探索要求の応答を前記所定装置から受信する受信部と、
   前記応答が受信され、経路が確認された隣接通信装置の数が所定数より少なく、かつ、前記未選択である隣接通信装置が存在する場合に、前記送信部に前記経路探索要求の送信を実行させる送信実行部と、
   前記応答が受信され、経路が確認された隣接通信装置の数が所定数に達した場合に、前記送信部が実行する前記経路探索要求の送信を停止する送信停止部と、
   前記経路が確認された隣接通信装置の数が所定数より少なく、かつ、前記未選択である隣接通信装置が存在しない場合に、前記所定装置に警告を送信する警告送信部と、
   を有することを特徴とする通信装置。
2. 前記隣接通信装置から経路探索要求を受信した場合に、前記経路探索要求の送信元の通信装置が選択した隣接通信装置以外の隣接通信装置を選択しない条件で、前記経路探索を実行する探索実行部をさらに有することを特徴とする請求項１に記載の通信装置。
3. 前記送信部は、前記隣接通信装置との間のリンク切断を検出した場合に、前記未選択である隣接通信装置に、前記経路探索要求を送信し、
   前記送信停止部は、前記経路探索要求を送信した隣接通信装置の数が所定数に達した場合に、前記送信部が実行する前記経路探索要求の送信を停止するとともに、リンクが切断された隣接通信装置以外の隣接通信装置１基に対して、経路探索の実行を依頼する経路探索依頼を送信することを特徴とする請求項１に記載の通信装置。
4. 前記送信部は、前記隣接通信装置から経路探索の実行を依頼する経路探索依頼を受信した場合に、前記未選択である隣接通信装置に、前記経路探索要求を送信し、
   前記受信部は、前記送信部によって送信された前記経路探索要求の応答を前記所定装置から受信し、
   前記送信実行部は、経路が確認された隣接通信装置の数が所定数より少なく、かつ、前記未選択である隣接通信装置が存在する場合に、前記送信部に前記経路探索要求の送信を実行させ、
   前記送信停止部は、経路が確認された隣接通信装置の数が所定数に達した場合に、前記送信部が実行する前記経路探索要求の送信を停止するとともに、前記隣接通信装置のうち前記リンクが切断された隣接通信装置または前記経路探索依頼の送信元の隣接通信装置以外の隣接通信装置に対して、前記経路探索依頼を送信し、
   前記警告送信部は、経路が確認された隣接通信装置の数が所定数より少なく、かつ、前記未選択である隣接通信装置が存在しない場合に、前記所定装置に警告を送信するとともに、前記経路探索依頼を終了することを特徴とする請求項３に記載の通信装置。
5. コンピュータが、
   直接通信が可能な通信装置である隣接通信装置のうち、自コンピュータから所定装置までの経路探索を要求する経路探索要求の送信先として未選択である隣接通信装置に、前記経路探索要求を送信し、
   送信した前記経路探索要求の応答を前記所定装置から受信し、
   前記応答を受信し、経路が確認された隣接通信装置の数が所定数より少なく、かつ、前記未選択である隣接通信装置が存在する場合に、前記経路探索要求の送信を実行し、
   前記応答を受信し、経路が確認された隣接通信装置の数が所定数に達した場合に、前記経路探索要求の送信を停止し、
   前記経路が確認された隣接通信装置の数が所定数より少なく、かつ、前記未選択である隣接通信装置が存在しない場合に、前記所定装置に警告を送信する、
   処理を含んだことを特徴とする経路探索方法。
6. コンピュータに、
   直接通信が可能な通信装置である隣接通信装置のうち、自プログラムを実行するコンピュータから所定装置までの経路探索を要求する経路探索要求の送信先として未選択である隣接通信装置に、前記経路探索要求を送信する手順と、
   送信した前記経路探索要求の応答を前記所定装置から受信する手順と、
   前記応答を受信し、経路が確認された隣接通信装置の数が所定数より少なく、かつ、前記未選択である隣接通信装置が存在する場合に、前記経路探索要求の送信を実行する手順と、
   前記応答を受信し、経路が確認された隣接通信装置の数が所定数に達した場合に、前記経路探索要求の送信を停止する手順と、
   前記経路が確認された隣接通信装置の数が所定数より少なく、かつ、前記未選択である隣接通信装置が存在しない場合に、前記所定装置に警告を送信する手順と、
   を実行させることを特徴とする経路探索プログラム。

Images