JP4569377B2 - ルータ装置及びルータ監視方法 - Google Patents

Description

本発明は端末及び端末が接続するローカルエリアネットワーク（ＬＡＮ）と外部ネットワークとを接続するルータ装置とからなるネットワークシステムに関し、特に、前記ルータ装置が複数存在する場合に、データの中継を行っているルータ装置のいずれかに障害が発生した時点で、他のルータ装置にデータの中継を引き継ぐためのルータ監視方法に関する。

ＬＡＮに複数のルータ装置を接続し、ルータ装置の障害発生時に予備のルータに切り替えるためのプロトコルがＩＥＴＦのＶＲＲＰ ＷＧで検討されている（非特許文献１）。

ＶＲＲＰは、現用系ルータ（マスタルータ）及び予備系ルータ（バックアップルータ）をＬＡＮに接続する。通常は、現用系ルータがＬＡＮと外部ネットワーク間のデータの中継を行うが、現用系ルータに障害が発生すると、予備系ルータが現用系ルータに切り替わってデータの中継を続行する。

外部ネットワークの障害時にＶＲＲＰを用いて現用系ルータから予備系ルータへ切り替えるための技術が、特許文献１において開示されている。

以下、特許文献１に開示されている従来技術について図２２、２３を用いて説明する。

図２２に示すように、メイン（現用系）ルータ装置５５は、正常時にはデータの中継を行いつつ、ＷＡＮ網５９の他の装置と、回線障害が発生しているかどうかを検出するための制御データの交換を行っている。

図２３のように異常が発生すると、メインルータ装置５５から障害発生を示す（優先度フィールドを０に設定した）ＶＲＲＰ広告メッセージをバックアップルータ装置６１に送信する。バックアップルータ装置６１は自身に予め設定された優先度（ここでは１００）と、受信したＶＲＲＰ広告メッセージの優先度（ここでは０）を比較し、自身の優先度の方が高いので、メインルータ装置に切り替わり、データの中継を続行する。

メイン状態においては、メインルータ装置、バックアップルータ装置のいずれも同じＩＰアドレス、及びＬ２アドレスを使用する。これにより、パーソナルコンピュータＰＣ５１は、ルータが切り替わった際に設定を変更することなく通信を続行することができる。

また、非特許文献１に記載されているように、ＶＲＲＰでは一台のルータ装置がマスタルータとバックアップルータの両方の機能を同時に実現することができる。すなわち、ルータ装置が２台であれば、両方が現用系として稼動し、一方に障害が発生した場合には、他方がデータの中継を引き継ぐということが可能である。
特開２００４−１４６９８９号公報 Ｒ．Ｈｉｎｄｅｎ, "Ｖｉｒｔｕａｌ Ｒｏｕｔｅｒ Ｒｅｄｕｎｄａｎｃｙ Ｐｒｏｔｏｃｏｌ ｆｏｒ ＩＰｖ６"，ｄｒａｆｔ−ｉｅｔｆ−ｖｒｒｐ−ｉｐｖ６−ｓｐｅｃ−０７．ｔｘｔ

しかし、ＶＲＲＰの場合には、ＬＡＮに同時に稼動するマスタルータの数だけの優先度を各ルータ装置に設定する必要があるため、ルータの数を増減する際には、手動で設定を変更しなければならないという課題を有する。

また、優先度はバックアップルータの間で重複しないように選ばないと、マスタルータの障害発生時に複数のバックアップルータから同時にＶＲＲＰ広告メッセージが送信され、一時的な輻輳が発生する可能性がある。

更に、複数のルータ装置に障害が発生した場合、メインルータとしてデータの中継を引き継ぐルータ装置が、複数のＩＰアドレスとＬ２アドレスを自身のインタフェースに設定する必要がある。これは、負荷が重いだけではなくＬ２のプロトコルによっては、一つのインタフェースに複数のＬ２アドレスを設定していると正しく動作しないものもある。

本発明は、ルータの数が増減しても、手動で設定を変更することなくルータの監視を行うことを目的とする。また、一つのインタフェースに複数のＬ２アドレスの設定を行う必要をなくすことで、Ｌ２プロトコルに依存することなくルータ監視を行うことも目的とする。

前記従来の課題を解決するために、本発明のルータ装置は、自身のリソースの残量に基づいて中継処理の続行が可能か、不可能か、または不可能となると予測できるか、を判断する資源状態監視部と、データの中継処理が可能である場合に、メッセージの送信間隔を示す表示送信間隔を書き込んだ中継可能メッセージをＬＡＮ内にブロードキャストし、中継処理が不能となることを予測した時点で中継不能予測メッセージをＬＡＮ内に定期的にブロードキャストする中継状態報告部と、を備えるもので、中継不能を予測した時点で他のルータに中継処理を引き継ぐように要請することができる。

また、本発明のルータ装置において、前記中継可能メッセージを他のルータから受信した場合に、前記他のルータがアクティブであるとして、自身を含むアクティブルータリストに追加するルータ情報維持部と、前記アクティブルータリストにおいて自身以外の１以上の監視対象ルータを選択し、各監視対象ルータの中継可能メッセージの表示送信間隔に既定のオフセット値を加算した値をタイムアウト時間として中継可能メッセージの監視を行うルータ監視部と、前記ルータ監視部において、各監視対象ルータの中継可能メッセージをタイムアウト時間の間に受信しなかったか、または前記監視対象ルータから前記中継不能予測メッセージを受信した場合に、前記監視対象ルータが中継不能であることを示す中継不能代理通知メッセージを送信する代理中継不能報告部と、を更に備えることにより、監視対象ルータが中継不能となった場合に、ＬＡＮ内の端末や他のルータに代理で通知することができる。

また、中継不能代理通知メッセージを自身の中継可能メッセージの後に送信することで、自身が中継処理を代行することをＬＡＮ内の端末に通知することができる。

また、本発明のルータ装置において、前記ルータ監視部がタイムアウト時間の計算において中継可能メッセージの表示送信間隔に加算する既定のオフセット値は、既定の順にソートした前記アクティブルータリストにおける、自身の位置から監視対象ルータの位置までの距離に応じた値を用いることにより、同じ順にアクティブルータリストをソートしている他のルータと、監視対象ルータのタイムアウト時間が重複することを防止することができる。

また、本発明のルータ装置において、自身のリソースの残量が少ない場合に、前記中継状態報告部が中継可能メッセージに書き込む表示送信間隔を小さく設定することにより、他のルータが、自身を監視するためのタイムアウト時間を小さく設定するため、中継不能代理通知メッセージの送信を早めることができる。

また、本発明のルータ装置において、自身のリソースの残量が少ない場合に、前記中継状態報告部が中継可能メッセージに書き込む表示送信間隔よりも大きい送信間隔で中継可能メッセージを送信するように送信間隔を決定する送信間隔決定部を更に備えることにより、中継可能メッセージの送信回数を減らすことができる。

また、他のルータから自身が中継不能であることを示す中継不能代理通知メッセージを受信した際には、中継不能予測メッセージを送信することなく中継処理を引き継ぐことができる。

また、本発明のルータ装置において、自身のリソースの残量が少ない場合に、前記タイムアウト時間を大きく設定することにより、監視対象ルータがリソース不足であっても、自身が中継処理を引き継ぐ可能性を小さくすることができる。

また、本発明のルータ監視方法は、各ルータが、自身がデータの中継が可能である場合に、メッセージの送信間隔を示す表示送信間隔を書き込んだ中継可能メッセージをＬＡＮ内にブロードキャストするステップと、各ルータが、自身のリソースに基づいて、データの中継が不可能と判断するか、または不可能となると予測した場合に、中継不能予測メッセージをＬＡＮ内にブロードキャストするステップと、を有することにより、各ルータが中継不能を予測した時点で他のルータに中継処理を引き継ぐように要請することができる。

また、本発明のルータ監視方法は、各ルータが、他のルータから受信した中継可能メッセージにより、自身を含むアクティブルータリストを作成するステップと、各ルータが、前記アクティブルータリストにおいて自身以外の１以上の監視対象ルータを選択し、監視対象ルータから受信した中継可能メッセージに書き込まれた表示送信間隔に既定のオフセット値を加算した値をタイムアウト時間として中継可能メッセージを監視するステップと、各ルータが、前記監視対象ルータからタイムアウト時間の間に中継可能メッセージを受信しなかったか、または前記監視対象ルータから前期中継不能予測メッセージを受信した場合に、前記監視対象ルータが中継不能であることを示す中継不能代理通知メッセージを送信するステップと、端末が、前記中継可能メッセージ及び中継不能代理通知メッセージを用いて、自身のデータ中継先のルータを選択するステップと、を更に有することにより、各ルータが監視しているルータが中継不能となった場合に、ＬＡＮ内の端末や他のルータに代理で通知することができる。

また、各ルータが中継不能代理通知メッセージを自身の中継可能メッセージの後に送信することで、自身が中継処理を代行することをＬＡＮ内の端末に通知することができる。

また、本発明のルータ監視方法は、各ルータが、ＬＡＮ内の全ルータで同一の規則によりソートしたアクティブルータリストにおいて、自身の位置から監視対象ルータの位置までの距離に応じた値を前記既定のオフセット値として前記タイムアウト時間を計算するステップを更に有することにより、ＬＡＮ内のルータ同士で同じ監視対象ルータに対するタイムアウト時間が重複することを防止できるため、同時に複数の中継不能代理通知メッセージが送信されることを防止できる。

また、本発明のルータ監視方法は、各ルータが、自身のリソースの残量が少ない場合に、前記中継可能メッセージに書き込む表示送信間隔を小さく設定することにより、前記各ルータを監視するルータが、リソースの残量の少ないルータのタイムアウト時間を小さく設定するため、中継不能代理通知メッセージの送信を早めることができる。

また、本発明のルータ監視方法は、各ルータが、自身のリソースの残量が少ない場合に、前記中継可能メッセージに書き込んだ表示送信間隔よりも大きい送信間隔で中継可能メッセージを送信することにより、リソースの残量の少ないルータが中継可能メッセージの送信する回数を減らすことができる。

また、他のルータリソースの残量が少ないルータの中継不能代理通知メッセージを送信した際には、全きりソースの残量が少ないルータが中継不能予測メッセージを送信することなく中継処理を引き継ぐことができる。

また、本発明のルータ監視方法は、各ルータが、自身のリソースの残量が少ない場合に、前記タイムアウト時間を大きく設定することにより、リソースの残量が少ないルータが、中継処理を引き継ぐ可能性を小さくすることができる。

本発明のルータ装置及びルータ監視方法によれば、相互に監視するルータ装置が障害を発生した際に、障害を他のルータ装置及び端末装置へ知らせる中継不能代理通知メッセージを、衝突することなく送信することができる。衝突がないことを保証できるため、障害発生からメッセージ送信までの時間を最小化でき、高速にデータの中継を引き継ぐことができる。

また、ルータ装置のバッテリが少ない場合には、他のルータ装置に中継処理を引き継がせられる可能性を高められる。一方で、他のルータ装置もバッテリが少ない場合には、引継ぎは発生せず、中継処理の負荷を分散できる。

以下、本発明の実施の形態について、図面を参照しながら説明する。

（実施の形態１）
図１は、本発明の実施の形態１におけるネットワークの構成を示す図である。

１はインターネット等の外部ネットワーク（ＷＡＮ）、２はローカルエリアネットワーク（ＬＡＮ）、３はＬＡＮ２に接続している端末、４は外部ネットワーク１とＬＡＮ２を接続し、データの中継を行うルータ、５は外部ネットワーク１に接続し、端末３と通信する端末である。

本発明の主旨は、図１のように複数のルータがデータの中継を行っているようなＬＡＮ２において一部のルータに障害が発生した際に、正常なルータから障害の発生をＬＡＮ２内の他のルータ及び端末３に通知することで、障害の発生したルータから別の正常なルータを中継先として選択し直すように指示することにある。

ただし、障害が発生した際にどのルータを新たに中継先にするかの情報は、前記の通知には含まれない。これは、定期的に送信される中継可能メッセージにより、各端末及びルータは正常なルータのリストを予め保持しているからである。従って、次にどのルータを選択するかは端末毎に異なる。

本実施の形態におけるルータ監視方法について、図３、４、及び図１２乃至図１４を用いて説明する。

図３はルータ４−１に障害が発生した場合のシーケンスを示す図である。

ルータ４−１乃至４−３は、中継可能メッセージ（ＲＡメッセージ）をＬＡＮ２内にそれぞれ広告する（ステップＳ１）。

中継可能メッセージの構成例を図１４に示す。図１４はＩＰｖ６のルータ広告（Ｒｏｕｔｅｒ Ａｄｖｅｒｔｉｓｅｍｅｎｔ：ＲＡ）メッセージであり、送信元がルータであることを示す。１３０１は、ルータライフタイム（Ｒｏｕｔｅｒ Ｌｉｆｅｔｉｍｅ：ＲＬ）フィールドであり、ルータとして動作可能な時間を示している。なお、ＲＬフィールドに０を設定した場合、中継不能であることを示す。

１３０２は、再送タイマフィールドであり、本来は近隣到達不能検知に使用されるフィールドであるが、本実施の形態においては、ＲＡメッセージの表示送信間隔を示すフィールドとして使用する。ただし、本フィールドを使用せず、オプションフィールドを追加してもよい。１３０３は送信元ＩＰアドレスであり、ＲＡメッセージを送信したルータのアドレスを示す。

上記の中継可能メッセージ、中継不能メッセージ以外に、本発明においては、ルータ自身が中継不能となることを予測した時点で、他のルータに通知するために、中継不能予測メッセージを送信する。

中継不能予測メッセージはＲＬフィールドに０より大きい特定の値を設定したＲＡメッセージを使用する。中継可能メッセージのＲＬフィールドは中継不能予測メッセージに使用する値と異なる値とする必要がある。

以下、中継不能予測メッセージのＲＬフィールドを１、中継可能メッセージのＲＬフィールドを３０とするが、これ以外の値でもよい。

ただし、中継不能メッセージ及び中継不能代理通知メッセージのＲＬフィールドの値は０である。

端末３は、ＲＡメッセージを受信すると、デフォルトルータリストを作成する（ステップＳ２）。デフォルトルータリストの構成例を図１３（ａ）に示す。

１２０１はエントリの番号、１２０２はＲＡメッセージの送信元であるルータのＩＰアドレス、１２０３は同じくルータのＬ２アドレス（ＭＡＣアドレス）、１２０４はルータであるかどうかを示すフラグ、１２０５は現在データの中継先であるデフォルトルータとして使用しているかどうかを示すフラグである。

なお、デフォルトルータリストの構成は図１３（ａ）と異なるものでもよく、例えば異なるテーブル（近隣キャッシュ）としてルータ、ホストの同様の情報を保持し、近隣キャッシュへのポインタのリストとしてもよい。

このように、端末３は受信したＲＡメッセージの情報を元にデフォルトルータリストを作成し、この中からデータの中継先として一つを選択してデータを送信する。ここでは選択したルータの使用フィールド１２０５にＹｅｓと設定する。

次に、ルータ４−１乃至４−３は、ＲＡメッセージを受信すると、アクティブルータリストを作成する（ステップＳ３）。

アクティブルータリストの構成例を図１２（ａ）、（ｂ）に示す。

図１２（ａ）、（ｂ）は、それぞれステップＳ３におけるルータ４−２、４−３の保持するアクティブルータリストである。１１０１はエントリの番号、１１０２はルータのＩＰアドレス、１１０３はＲＡメッセージの再送タイマフィールドで１３０２に記載された表示送信間隔、１１０４は当該ルータが中継不能であると判断するまでの時間を示すタイムアウト値、１１０５は監視対象であるかどうかを示すフラグである。アクティブルータリストは、図に示すようにＩＰアドレスやＬ２アドレス等、ＬＡＮ内において重複なくルータを一意に識別可能な情報を用いてソートする。これによって、ＬＡＮ内の全ルータが順番を含めて同じアクティブルータリストを共有することができる。ＩＰアドレス１１０２、表示送信間隔１１０３、は受信したＲＡメッセージに記載された情報である。

監視対象とするルータは、自身のリスト上の位置から数えて既定の監視ルータ数（ここでは２）だけ選択し、フラグ１１０１をセットする。ここでは、リストの降順に選択し、リストの先頭に達した場合は、リストの最後を選択する。

同様にタイムアウト値１１０４も降順にリストをたどり、自身からのリスト上の距離×既定値（以下、監視区間と呼ぶ。ここでは０．１秒間とする）をオフセットとして表示送信間隔１１０３に加算した値を設定する。図１２（ａ）の例では、ルータ４−１はルータ４−２から降順に１の距離にあるので、３＋０．１×１＝３．１（秒間）をタイムアウト値とし、ルータ４−３は降順に２の距離にあるので、３＋０．１×２＝３．２（秒間）をタイムアウト値としている。

図１２（ｂ）は、ルータ４−３の保持するアクティブルータリストであり、同様の計算により、ルータ４−１、４−２のタイムアウト値を３．２、３．１としている。

そこで、監視される対象としてのルータ４−１のタイムアウト値を比較すると、ルータ４−２（図１２（ａ））では３．１秒間、ルータ４−３（図１２（ｂ））では３．２秒間であり、両者には監視区間（０．１秒間）の差がある。

監視区間は２台のルータの間で中継可能メッセージの監視、中継不能代理通知メッセージの送信が重複しないという条件を満たす上で、なるべく小さい値とする。

このように各ルータはアクティブルータリストの作成後、監視対象ルータから送信されるＲＡメッセージを監視し、タイムアウト値に示された時間内にＲＡメッセージが送信されないと、当該ルータに障害が発生したと判断する。

次に、ルータ４−１に中継不能予測メッセージの送信が不可能な障害が発生する（ステップＳ４）と、３．１秒後にルータ４−２においてタイムアウトが発生し、ルータ４−１に障害が発生したと検知される（ステップＳ５）。この際、ルータ４−２はルータ４−１をアクティブルータリストから削除する。

ルータ４−２は、障害が発生したルータ４−１のアドレスを送信元とし、ＲＬフィールド１３０１に０を設定した中継不能代理通知メッセージ（ＲＡメッセージ）を送信する（ステップＳ６）。

端末３は、ルータ４−１の中継不能代理通知を示すＲＡメッセージを受信すると、端末３はデフォルトルータリストからルータ４−１を削除する（ステップＳ７）。この時点でのデフォルトルータリストの構成を図１３（ｂ）に示す。ルータ４−１のエントリが削除され、代わりにルータ４−２の使用フラグ１２０４がセットされる。これにより、端末３はルータ４−１を中継先としていたデータの中継先をルータ４−２に切り替える。

また、ルータ４−３が前記ＲＡメッセージ（ステップＳ６）を受信すると、アクティブルータリストからルータ４−１を削除する（ステップＳ８）。

次に、ルータ４−１、４−２に障害が発生した場合について図４を用いて説明する。

ステップＳ１〜ステップＳ３までは、図３の処理と同じである。

ルータ４−１及びルータ４−２に障害が発生する（ステップＳ４、Ｓ９）と、ルータ４−３に前記ルータからのＲＡメッセージが届かなくなる。

ルータ４−３がルータ４−２から最後のＲＡメッセージを受信してから３．１秒間経過すると、ルータ４−２に障害が発生したことを検知する（ステップＳ１０）。

また、ルータ４−１からの最後のＲＡメッセージを受信してから３．２秒間経過すると、ルータ４−１に障害が発生したことを検知する（ステップＳ１２）。

いずれの場合においても、障害の検知後、代理でＬＴフィールド１３０１に０をセットしたＲＡメッセージ（中継不能代理通知メッセージ）をルータ４−１、４−２の代理で送信する（ステップＳ１１、Ｓ１３）。端末３はこれらを受信後、デフォルトルータリストからルータ４−１、４−２を削除する（ステップＳ１４）。これにより、端末３はデータの中継先としてルータ４−３を選択する。

上記のようにルータ４−２、４−３はそれぞれ異なるタイムアウト値でルータ４−１を監視しているので、ルータ４−１に障害が発生した際には、ルータ４−２からの中継不能代理通知メッセージのみが送信される。

更にルータ４−２にも障害が発生した場合には、ルータ４−３から中継不能代理通知メッセージが送信される。

前記二通りの場合の差は０．１秒間であり、複数のルータに同時に障害が発生した場合に、一台でも正常なルータがあれば、高速に中継先を切り替えることができる。

次に、本発明のルータ装置の構成について図２を用いて説明する。

図２において、４０１は外部ネットワーク１の接続点となるアクセスルータや基地局、アクセスポイント等と接続するための物理層処理及びデータリンク層処理を行う外部ネットワークインタフェース、４０３はＬＡＮ２に接続されている端末装置３及び他のルータとの通信における物理層処理及びデータリンク層処理を行う内部ネットワークインタフェース、４０２は各インタフェースから受信したパケットの中継または送受信処理を行うＩＰ及びＩＰよりも上位層（ＴＣＰ、ＵＤＰ、ＩＣＭＰ）の処理を行うパケット送受信・中継処理部、４０４は中継可能メッセージ（ＲＡメッセージ）の実際の送信間隔を決定する送信間隔決定部、４０８は中継可能メッセージ（ＲＡメッセージ）の再送タイマフィールド１３０２に設定する表示送信間隔を決定する表示送信間隔決定部、４１５は送信間隔決定部４０４において決定された送信間隔に基づいて中継可能メッセージ（ＲＡメッセージ）を送信するトリガを発生させる送信タイマ、４０５は中継可能または中継不能メッセージまたは中継不能予測メッセージ（ＲＡメッセージ）を作成し、中継状態メッセージ送信部４０６へ送信を依頼する中継状態メッセージ作成部、４０６は中継状態メッセージ作成部４０５または中継不能代理通知メッセージ作成部４０９から送られたＲＡメッセージをパケット送受信・中継処理部４０２へ送り、送信を依頼する中継状態メッセージ送信部、４１３はバッテリ、ＣＰＵ使用率、メモリ等のルータ装置のリソースを監視して、中継不能な場合に中継不能予測メッセージの作成を中継状態メッセージ作成部４０５へ依頼したり、リソースの状態を送信間隔決定部４０４、タイムアウト値計算部４１１、及び表示送信間隔決定部４０８へ通知する資源状態監視部、４０７は他のルータ装置から送られたＲＡメッセージを受信し、受信した情報をルータ情報更新部４１２へ通知する中継状態メッセージ受信部である。

また、４１２は中継状態メッセージ受信部４０７から伝えられた情報に基づき、ルータ情報記憶部４１４に情報を追加、削除、または更新し、タイムアウト値計算部４１１へタイムアウト値の計算を指示、及び中継可能メッセージの受信を受信タイマ４１０へ通知するルータ情報更新部、４１１はルータ情報更新部４１２からの指示を受けてルータ情報更新部４１４のタイムアウト値を計算し、更新するタイムアウト値計算部、４１０は各ルータから中継可能メッセージ（ＲＡメッセージ）がルータ情報更新部４１４に保存されたタイムアウト値の時間内に受信されるかどうかを監視し（受信した場合には、ルータ情報更新部４１２から伝えられる）、受信されずにタイムアウト値の時間が経過したルータについて、中継不能代理通知メッセージ作成部４０９へ通知、及びルータ情報更新部４１２へ前記ルータの情報の削除を依頼する受信タイマ、４０９は受信タイマ４１０の通知を受けて、障害の発生したルータの中継不能代理通知メッセージ（ＲＡメッセージ）をルータ情報記憶部４１４の情報により作成し、中継状態メッセージ送信部４０６へ送信を依頼する中継不能代理通知メッセージ作成部、４１４は自身を含むＬＡＮ内のルータ装置の情報であるアクティブルータリスト（図１２）を保存しているルータ情報記憶部である。

なお、本発明におけるルータ装置の中継状態報告部は、中継状態メッセージ作成部４０５、中継状態メッセージ送信部４０６、資源状態監視部４１３、及び送信間隔決定部４０４、表示送信間隔決定部４０８、送信タイマ４１５からなる。

本発明におけるルータ装置のルータ情報維持部は、ルータ情報更新部４１２からなる。本発明におけるルータ装置のルータ監視部は、受信タイマ４１０、タイムアウト値計算部４１１からなる。

本発明におけるルータ装置の代理中継不能報告部は、中継不能代理通知メッセージ作成部４０９、中継状態メッセージ送信部４０６からなる。

なお、本実施の形態では、資源状態監視部４１３から通知されるリソースに関する情報は送信間隔決定部４０４、表示送信間隔決定部４０８、タイムアウト値計算部４１１では使用しない。送信間隔決定部４０４、表示送信間隔決定部４０８、タイムアウト値計算部４１１はそれぞれリソースの状態に依存しない固定値（後述）を計算に用いる。

次に、本実施の形態におけるルータ装置の動作を図５乃至１４を用いて説明する。

本発明のルータ装置は、ＲＡメッセージを受信した際に、ＲＬフィールド１３０１を参照して前記ＲＡメッセージが中継可能メッセージ、中継不能メッセージ（中継不能代理通知メッセージを含む）、中継不能予測メッセージのいずれであるかを判断し、それぞれの処理を実施する。また、前記メッセージに基づき、他のルータ装置の監視処理を実施する。前記監視処理の結果、及び自身の状態に基づいて、中継可能／不能メッセージの送信処理を実施する。

図５は本発明のルータ装置における全体処理のフローを示す図である。

中継状態メッセージ受信部４０７は、内部ネットワークＩＦ４０３からＲＡメッセージを受信すると、ＲＡメッセージの送信元アドレスフィールド１３０３、ＲＬフィールド１３０１、再送タイマフィールド１３０２の情報をルータ情報更新部４１４へ通知する。

ルータ情報更新部４１４は、ＲＬ＞１であれば中継可能メッセージを受信したとして（ステップＳ１０１）、中継可能メッセージ受信処理（ステップＳ１０５）を行う。

ＲＬ≦１であれば中継不能メッセージまたは中継不能予測メッセージを受信したとして（ステップＳ１０２）、中継不能／中継不能予測メッセージ受信処理（ステップＳ１０４）を行う。

ＲＡメッセージを受信していない場合には、受信タイマ４１０においてルータ監視処理（ステップＳ１０３）を行う。

前記処理の終了後、中継可能／不能メッセージ送信処理を実施する（ステップＳ１０６）。

次に、中継可能メッセージ受信処理（ステップＳ１０５）、中継不能／中継不能予測メッセージ受信処理（ステップＳ１０４）及び中継可能／不能メッセージ送信処理（ステップＳ１０６）について、それぞれ説明する。

中継可能メッセージ受信処理（ステップＳ１０５）について、図６に処理フローを示し説明する。

ルータ情報更新部４１２は、中継状態メッセージ受信部４０７から通知された送信元アドレス、ＲＬ、表示送信間隔をルータ情報記憶部４１４に保存する（ステップＳ１１１）。新規エントリの追加の場合は、アドレスの昇順にソートする（図１２の番号１１０１を更新する）。また、新規追加の場合は、監視対象であるかどうかを示すフラグ１１０５も設定する。

タイムアウト値計算部４１１は、ＲＡメッセージの送信元が監視対象ルータの場合（ステップＳ１１２）、タイムアウト値の計算を行う（ステップＳ１１３）。その後、監視対象ルータのパケットが到着したことと、次のタイムアウト値を受信タイマ４１０に知らせる（ステップＳ１１４）。

受信タイマ４１０は、前記監視対象ルータのタイマをリセットし、次のタイムアウト値をセットする。

次に、タイムアウト値計算部４１１のタイムアウト値計算処理（ステップＳ１１３）について、図７に処理フローを示し、説明する。

まず、タイムアウト値計算部４１１は、下記のように各変数に値を設定する（ステップＳ１２１）。

Ｎにはアクティブルータリストにおける自身の番号（ルータ４−１の場合は１）、Ｅにはアクティブルータリストのエントリ数、ｉ（計算中のエントリの番号）には自身よりも一つ前のエントリの番号、Ｆ（タイムアウト値計算時のオフセットを導出するための固定値）には０．１、ｎ（自身のエントリから、現在計算中のエントリｉまでの距離）には１、Ｍには既定の監視ルータ数を設定する。

次に、Ｍ＜ｎ（既定の監視ルータ数分の計算が終了）であれば、終了する（ステップＳ１２２）。

ｉ＜１の（エントリを辿った結果、リストの先頭に達した）場合（ステップＳ１２３）、ｉにＥ（リストの最後尾）を設定する（ステップＳ１２４）。

タイムアウト値計算部４１１は、エントリｉのタイムアウト値（タイムアウト（ｉ））をエントリｉのルータの表示送信間隔（表示送信間隔（ｉ）に、Ｆ＊ｎを掛けたものを加算することで求める（ステップS１２５）。

次に、ｎ、ｉを更新して（ステップＳ１２６）、ステップＳ１２２に戻る。

次に、中継不能／中継不能予測メッセージ受信処理（ステップＳ１０４）について、図８に処理フローを示し、説明する。

中継状態メッセージ受信部４０７はＲＬフィールドを参照してＲＬ＝０であれば中継不能メッセージ、ＲＬ＝１であれば中継不能予測メッセージであると判断する（ステップＳ１３１）。

中継不能予測メッセージである場合、中継状態メッセージ受信部４０７はルータ情報記憶部４１４を参照して、監視対象ルータであるかどうかの判断を行う（ステップＳ１３２）。

監視対象である場合は、受信タイマ４１０に指示して、一定時間中継不能メッセージが受信されるまで待機させる（ステップＳ１３３）。

なお、中継不能メッセージを受信するまでの待機時間は、タイムアウト計算処理で使用したオフセット値から一定値を引いた値（ステップＳ１２５のＦ＊ｎをＦ＊（ｎ−１）とする）を用いることができる。これにより、他のルータと同じ時間待機することを防止できる。また、ｎ−１とすることにより、自身のひとつ前のエントリのルータから中継不能予測メッセージを受信した場合には、待機時間なしで次のステップＳ１３６に進む（ステップＳ１３４）。一定時間待機して中継不能メッセージを受信していない場合（ステップＳ１３４）は、受信タイマ４１０が中継不能代理通知メッセージ作成部４０９へ中継不能予測メッセージの送信元ＩＰアドレスを通知してＲＬ＝０の中継不能代理通知メッセージを送信する（ステップＳ１３５）。

その後、ルータ情報更新部４１２は、該当するエントリを削除する（ステップＳ１３６）。

ステップＳ１３１において中継不能メッセージであると判断した場合には、ルータ情報記憶部４１４に該当するエントリがあるかどうかを調べ（ステップＳ１３７）、ある場合には該当するエントリを削除する（ステップＳ１３６）。

ルータ情報更新部４１２は、ルータ情報記憶部４１４に該当するエントリがあるか否かを調べ、該当するエントリがある場合には（ステップＳ１３１）、該当するエントリを削除する（ステップＳ１３２）。

次に、ルータ監視処理（ステップＳ１０３）について、図９に処理フローを示し説明する。

受信タイマ４１０は、監視対象ルータの中でＲＡメッセージの未受信時間がタイムアウト値に達したものがある場合には（ステップＳ１４１）、前記ルータに障害が発生したものとして、中継不能代理通知メッセージ作成部４０９へ前記ルータのＩＰアドレスを通知し、ＲＡメッセージ（ＲＬ＝０）を送信する（ステップＳ１４２）。

また、受信タイマ４１０は、前記障害が発生したルータの情報をルータ情報記憶部４１４から削除するようにルータ情報更新部４１２へ依頼する（ステップＳ１４３）。

次に、中継可能／不能メッセージ送信処理（ステップＳ１０６）について、図１０、１１に処理フローを示し、説明する。

資源状態監視部４１３において、リソース不足により中継処理の続行が不可能であると予測すると（ステップＳ１５１）、中継不可能通知処理を行う（ステップＳ１５７）。

ステップＳ１５１でリソース不足でない場合に、送信タイマ４１５が満了すると（ステップＳ１５２）、表示送信間隔決定部４０８において、ＲＡメッセージの再送タイマフィールド１３０２に設定する表示送信間隔を決定する（ステップＳ１５３）。中継可能メッセージ（ＲＡメッセージ）を送信した後（ステップＳ１５４）、送信間隔決定部４０４において中継可能メッセージを次回送信するまでの時間である送信間隔を決定し（ステップＳ１５５）、前記送信間隔が経過した際に満了するように送信タイマ４１５を更新する（ステップＳ１５６）。

なお、本実施の形態の表示送信間隔決定処理（ステップＳ１５３）、送信間隔決定処理（ステップＳ１５５）では、両方同じ値を使用し、この値は固定のものとする（ここでは３秒間）。

次に、中継不能通知処理（ステップＳ１５８）の処理について、図１１に処理フローを示し説明する。

資源状態監視部４１３は、内部ネットワークＩＦ４０３からのメッセージ送信が可能である場合（Ｓ２０１）、中継状態メッセージ作成部４０６へ中継不能予測メッセージの作成を依頼して送信し（ステップＳ２０２）する。

次に、資源状態監視部４１３は、受信タイマ４１０に指示して一定時間の待機の後（ステップＳ２０３）、自身の中継不能を示す中継不能代理通知メッセージを他のルータから受信したか否かを判断し（ステップＳ２０４）、受信した場合には中継処理を停止する（ステップＳ２０７）。

中継不能代理通知メッセージを受信していない場合には、中継不能予測メッセージの送信回数が既定数を超える（ステップＳ２０５）までステップＳ２０１からＳ２０４を繰り返し、その間中継不能代理通知メッセージを受信できなかった場合には、自身が中継不能であることを示す中継不能メッセージを送信（ステップＳ２０６）して、中継処理を停止する（ステップＳ２０７）。

ここで送信する中継不能メッセージは、送信元アドレス１３０３に自身のアドレス、ＲＬフィールド１３０１に０をセットしたＲＡメッセージを使用する。

また、中継不能代理通知メッセージは、中継不能メッセージと同じ内容であり、他のルータから送信されるものである。

以上説明したように、ルータ装置はリソース不足の際、可能な限り自身から中継不能メッセージを送信し、中継処理を停止するようにしたものである。また、送信が不可能な場合も同様である。中継処理または送信処理を停止する際は、他のルータ装置によるルータ監視処理において、中継不能代理通知メッセージを送信することにより、端末及びルータ装置に前記ルータの中継停止を通知するようにしたものである。

これにより、ルータの数等の事前の設定等を行うことなく、ルータの監視を行い、一部のルータが中継処理を停止した場合においても、端末の通信を継続させることが出来る。また、複数のルータが停止した場合であっても一台でも中継処理可能なルータがあれば、中継処理を続行することができる。

（実施の形態２）
本発明の実施の形態２のルータ装置において、リソース不足による中継停止が予測された時点で、他のルータ装置に中継処理を引き継げるようにタイムアウト値、表示送信間隔を設定する点で、実施の形態１と異なる。本実施の形態２におけるルータ装置の構成は実施の形態１（図２）と同様である。

以下では、ルータ装置の動作について、実施の形態１と異なる点を説明する。

図１８は本実施の形態におけるタイムアウト値計算処理のフローを示す図である。実施の形態１におけるタイムアウト値計算処理（図７）と異なる点を太線で示している。

初期設定において、Ｎ、Ｅ、ｉ、Ｆ、ｎ、Ｍ（実施の形態１と同様）に加えて、Ｒに０を設定する（ステップＳ１６１）。

Ｒは自身のリソースの量に応じて変更する値であり、他のルータの中継可能メッセージを監視する際のタイムアウト値に加算する。このため、Ｒの値が大きいほどタイムアウト値も大きくなるため、引継ぎ処理を行うまでの時間が長くなる。

自身のリソースが少ない場合には、他のルータの中継処理を引き継ぐことをなるべく抑制することで、リソースがなくなった場合の影響を小さくする。

資源状態監視部４１３において、リソースが既定の閾値を下回った場合（ステップＳ１６２）、Ｒに２を設定する（ステップＳ１６３）。

各エントリのタイムアウト値計算において、タイムアウト（ｉ）にＲを加算する（ステップＳ１６４）。

このように、リソースが少ない場合には、中継不能代理通知メッセージを送信するまでの時間が長くなり、リソースが十分あるルータ装置が他にある場合には、前記他のルータ装置が中継不能代理通知メッセージを送信する可能性が高くなる。

次に、本実施の形態における中継不能メッセージ受信処理について、図１８に処理フローを示し、説明する。

実施の形態１における中継不能／中継不能予測メッセージ受信処理（図８）と異なる点を太線で示している。

中継不能メッセージを受信すると、前記メッセージの送信元ルータがルータ情報記憶部４１４にエントリされている場合（ステップＳ１３１）、エントリが自身であるかどうかを確認する（ステップＳ１７１）。

エントリが自身である場合、資源状態監視部４１３においてリソースを確認し、リソースが閾値を下回っている場合（ステップＳ１７２）、中継処理を停止する（ステップＳ１７３）。

これにより、自身を送信元とした中継不能代理通知メッセージを他のルータ装置が送信して来た場合に、前記他のルータ装置、またはその他のリソースが十分なルータ装置に中継処理を引き継ぐことができる。

次に、本実施の形態における表示送信間隔決定処理について、図２０に示す処理フローを用いて説明する。

実施の形態１においては、リソースの状態に関わらず、表示送信間隔を一定値３（秒間）としていた。

資源状態監視部４１３においてリソースを確認し、リソースが閾値を下回っている場合（ステップＳ１９１）、表示送信間隔を１とし（ステップＳ１９３）、リソースが閾値以上の場合には表示送信間隔を３とする（ステップＳ１９２）。前記閾値は、中継処理を続行可能な値としておくことが望ましい。

一方、中継可能メッセージを実際に送信する間隔である送信間隔は、一定値３（秒間）であるにも拘らず、リソース不足の際には表示送信間隔は１（秒間）となる。このため、他にリソースが十分なルータ装置が同じＬＡＮに存在する場合には、前記他のルータ装置から中継不能代理通知メッセージが送信される。この中継不能代理通知メッセージを受信すると、中継不能メッセージ受信処理（図１９）において中継処理が停止される（ステップＳ１７３）。ところが、他のルータ装置のリソースも不足している場合には、タイムアウト値計算処理（図１８）において、タイムアウト値が大きく設定されており（ここでは３＋Ｆ＊ｎ）、中継不能代理通知メッセージが送信される可能性が低い。

次に、本実施の形態におけるルータ装置のルータ監視方法を図１５乃至１７を用いて説明する。図１５乃至１７のいずれにおいても、ルータ４−１におけるリソース（ここではバッテリ）が閾値を下回っているものとする。また、図１６においては、更にルータ４−２、図１７においてはルータ４−２、４−３のバッテリが閾値を下回っている。

まず、図１５のシーケンスを説明する。

ルータ４−１乃至４−３から中継可能メッセージ（ＲＡメッセージ）がマルチキャスト送信される（ステップＳ１）。端末３において、デフォルトルータリスト（ステップＳ２）、各ルータにおいてアクティブルータリスト（ステップＳ３）が完成される。

次に、ルータ４−１において、バッテリ量が閾値を下回ったため（ステップＳ１５）、ルータ４−１が送信する中継可能メッセージの表示送信間隔は１（秒間）にセットされる（ステップＳ１６）。

ルータ４−１は、実際に中継可能メッセージを送信する送信間隔を３（秒間）としているため、１．１秒間経過しても中継可能メッセージは送信しない。従って、１．１秒後ルータ４−２はルータ４−１に障害が発生したと判断し（ステップＳ１７）、中継不能代理通知メッセージを送信する（ステップＳ１８）。

これを受信した端末３、ルータ４−３はそれぞれデフォルトルータリスト、アクティブルータリストからルータ４−１を削除する（ステップＳ１９、Ｓ２１）。

また、ルータ４−１はルータ４−２からの中継不能代理通知メッセージを受信すると、中継処理を停止する（ステップＳ２０、Ｓ１７３）。

次に、図１６のシーケンスを説明する。

ルータ４−１のバッテリ残量が閾値を下回ったため（ステップＳ１５）、表示送信間隔に１（秒間）をセットした中継可能メッセージがルータ４−１から送信される（ステップＳ１６）が、ここではルータ４−２においてもバッテリ残量が閾値を下回っている（ステップＳ２２）。

この場合、ルータ４−２はルータ４−１のタイムアウト値を
表示送信間隔（１秒間）＋Ｆ（＝０．１）＊ｎ（＝１）＋Ｒ（＝２）＝３．１秒間
とするため、１．１秒間経過しても中継不能代理通知メッセージの送信は行わない。

一方、ルータ４−３ではバッテリ不足が発生していないので、１．２秒後にルータ４−１に障害が発生したと判断し（ステップＳ２３）、中継不能代理通知メッセージを送信する（ステップＳ２４）。

これを受信した端末３、ルータ４−２はそれぞれデフォルトルータリスト、アクティブルータリストからルータ４−１を削除する（ステップＳ２５、Ｓ２６）。

また、ルータ４−１はルータ４−３からの中継不能代理通知メッセージを受信すると、中継処理を停止する（ステップＳ２０、Ｓ１７３）。

最後に、図１７のシーケンスを説明する。

ここでは、ルータ４−１乃至４−３の全てのバッテリ残量が閾値を下回っている（ステップＳ１５、Ｓ２２、Ｓ２７）。従って、ルータ４−１のタイムアウト値は、ルータ４−２においては３．１秒間、ルータ４−３においては３．２秒間と計算される。

これにより、ルータ４−１が中継不能となるまで、表示送信間隔が１秒間とセットされた中継可能メッセージがルータ４−１から３秒間隔で送信されることになる（ステップＳ１６、Ｓ２８）。

以上説明したように、本発明の実施の形態２は、表示送信間隔を実際の送信間隔よりも小さく設定することにより、近い将来に中継処理を停止することを予想したルータが、他のルータに中継処理を引き継ぐことを期待することができる。一方、他のルータも同じく中継処理を停止することを予想している場合には、中継処理の引継ぎは発生しない。

このように、バッテリ不足等のルータの中継処理を事前に他のルータに引き継がせることで、突然の中継処理停止による通信の中断を防止することができる。

（実施の形態３）
本実施の形態３は、実施の形態２と異なり、リソースが不足した場合に実際に中継可能メッセージを送信する送信間隔を変更するようにしたものである。

以下、実施の形態２と異なる点について説明する。

本実施の形態においては、実施の形態２と同様に、表示送信間隔決定処理（ステップＳ１５３）において、固定値を設定する（ここでは３（秒間））。

タイムアウト値計算処理（図１８）、中継不能メッセージ受信処理（図１９）は実施の形態２と同様である。

本実施の形態における送信間隔決定処理について説明する。

図２１は、本実施の形態における送信間隔決定処理（ステップＳ１５５）を示すフロー図である。

資源状態監視部４１３においてリソースを確認し、リソースが閾値を下回っている場合（ステップＳ１９１）、送信間隔を５にセットし（ステップＳ１９３）、閾値以上である場合には送信間隔を３にセットする（ステップＳ１９２）。

表示送信間隔を３（秒間）としているのに対して、リソース不足の場合に送信間隔を５にセットすると、他のルータ装置から中継不能代理通知メッセージが送信される可能性がある。ただし、実施の形態２と同様に他のルータ装置においてもリソースが不足している場合には、タイムアウト値が大きくセットされるため、中継不能代理通知メッセージが送信されること無く、次の中継可能メッセージを送信することになる。

以上説明したように、本発明の実施の形態３は、実際の送信間隔を表示送信間隔よりも大きく設定することにより、近い将来に中継処理を停止することを予想したルータが、他のルータに中継処理を引き継ぐことを期待することができる。

本発明にかかるルータ監視方法及びルータ装置は、複数のルータ装置によりＬＡＮと外部ネットワークを接続する冗長化を実現するものであり、バッテリ駆動の複数のルータ装置による移動可能なＬＡＮ等への応用も可能である。

本発明の実施の形態におけるネットワークシステムの構成図 本発明の実施の形態におけるルータ装置の構成図 本発明の実施の形態１におけるルータ４−１に障害が発生した場合のシーケンスを示す図 本発明の実施の形態１におけるルータ４−１、４−２に障害が発生した場合のシーケンスを示す図 本発明の実施の形態におけるルータ装置の全体処理のフローを示す図 本発明の実施の形態におけるルータ装置の中継可能メッセージ受信処理のフローを示す図 本発明の実施の形態１におけるルータ装置のタイムアウト値計算処理のフローを示す図 本発明の実施の形態１におけるルータ装置の中継不能／中継不能予測メッセージ受信処理のフローを示す図 本発明の実施の形態におけるルータ装置のルータ監視処理のフローを示す図 本発明の実施の形態におけるルータ装置の中継可能／不能メッセージ送信処理のフローを示す図 本発明の実施の形態におけるルータ装置の中継不可能通知処理のフローを示す図 （ａ）本発明の実施の形態におけるルータ４−２のアクティブルータリストの構成を示す図（ｂ）本発明の実施の形態におけるルータ４−３のアクティブルータリストの構成を示す図 （ａ）本発明の実施の形態におけるルータ４−１、ルータ４−２、ルータ４−３の中継可能メッセージを受信した時点での端末３のデフォルトルータリストの構成を示す図（ｂ）本発明の実施の形態におけるルータ４−１の中継不能代理通知メッセージを受信した時点での端末３のデフォルトルータリストの構成を示す図 本発明の実施の形態におけるルータ広告メッセージの構成を示す図 本発明の実施の形態２におけるルータ４−１のバッテリ残量が閾値を下回った場合のルータ監視方法のシーケンスを示す図 本発明の実施の形態２におけるルータ４−１、４−２のバッテリ残量が閾値を下回った場合のルータ監視方法のシーケンスを示す図 本発明の実施の形態２におけるルータ４−１、４−２、４−３のバッテリ残量が閾値を下回った場合のルータ監視方法のシーケンスを示す図 本発明の実施の形態２乃至３におけるルータ装置のタイムアウト値計算処理のフローを示す図 本発明の実施の形態２乃至３におけるルータ装置の中継不能メッセージ受信処理のフローを示す図 本発明の実施の形態２におけるルータ装置の表示送信間隔決定処理のフローを示す図 本発明の実施の形態３におけるルータ装置の送信間隔決定処理のフローを示す図 従来技術における正常時のデータ中継経路を示す図 従来技術における異常時のデータ中継経路を示す図

符号の説明

１ グローバルネットワーク
２ ローカルエリアネットワーク
３，５ 端末
４−１乃至４−３ ルータ装置
５１ ＰＣ
５５ メインルータ装置
６１ バックアップルータ装置
５３ ＬＡＮ回線
５７，６３ ＷＡＮ回線
５９，６５ ＷＡＮ網
４０１ 外部ネットワークインタフェース
４０２ パケット送受信・中継処理部
４０３ 内部ネットワークインタフェース
４０４ 送信間隔決定部
４０５ 中継状態メッセージ作成部
４０６ 中継状態メッセージ送信部
４０７ 中継状態メッセージ受信部
４０８ 表示送信間隔決定部
４０９ 中継不能代理通知メッセージ作成部
４１０ 受信タイマ
４１１ タイムアウト値計算部
４１２ ルータ情報更新部
４１３ 資源状態監視部
４１４ ルータ情報記憶部
４１５ 送信タイマ

Claims (10)

1. １以上の端末及び複数のルータを含むローカルエリアネットワークと外部ネットワーク間のデータの中継を行うルータ装置であって、
   自身のリソースの残量に基づいて中継処理の続行が可能か、不可能か、または不可能となると予測できるか、を判断する資源状態監視部と、
   データの中継処理が可能である場合に、メッセージの送信間隔を示す表示送信間隔を書き込んだ中継可能メッセージを前記ローカルエリアネットワーク内にブロードキャストし、中継処理が不能となることを予測した時点で中継不能予測メッセージを前記ローカルエリアネットワーク内にブロードキャストする中継状態報告部と、
   前記中継可能メッセージを他のルータから受信した場合に、前記他のルータがアクティブであるとして、自身を含むアクティブルータリストに追加するルータ情報維持部と、
   前記アクティブルータリストにおいて自身以外の１以上の監視対象ルータを選択し、各監視対象ルータの中継可能メッセージの表示送信間隔に既定のオフセット値を加算した値をタイムアウト時間として中継可能メッセージの監視を行うルータ監視部と、
   前記ルータ監視部において、各監視対象ルータの中継可能メッセージをタイムアウト時間の間に受信しなかったか、または前記監視対象ルータから前記中継不能予測メッセージを受信した場合に、前記監視対象ルータが中継不能であることを示す中継不能代理通知メッセージを送信する代理中継不能報告部と、を備え、
   前記ルータ監視部がタイムアウト時間の計算において中継可能メッセージの表示送信間隔に加算する既定のオフセット値は、既定の順にソートした前記アクティブルータリストにおける自身の位置から監視対象ルータの位置までの距離に応じた値を設定するルータ装置。
2. 前記中継状態報告部は、自身のリソースの残量が少ない場合には、中継可能メッセージに書き込む表示送信間隔を小さく設定する請求項１に記載のルータ装置。
3. 前記中継状態報告部は、自身のリソースの残量が少ない場合には、中継可能メッセージに書き込む表示送信間隔よりも大きい送信間隔で中継可能メッセージを送信するように送信間隔を決定する請求項１乃至２のいずれかに記載のルータ装置。
4. 前記ルータ監視部は、自身のリソースの残量が少ない場合に、前記タイムアウト時間を大きく設定する請求項１乃至３のいずれかに記載のルータ装置。
5. １以上の端末及び複数のルータを含むローカルエリアネットワークにおけるルータ監視方法であって、
   各ルータが、自身がデータの中継が可能である場合に、メッセージの送信間隔を示す表示送信間隔を書き込んだ中継可能メッセージを前記ローカルエリアネットワーク内にブロードキャストするステップと、
   各ルータが、自身のリソースに基づいて、データの中継が不可能となると予測した場合に、中継不能予測メッセージを前記ローカルエリアネットワーク内にブロードキャストするステップと、
   各ルータが、他のルータから受信した中継可能メッセージにより、自身を含むアクティブルータリストを作成するステップと、
   各ルータが、前記アクティブルータリストにおいて自身以外の１以上の監視対象ルータを選択し、監視対象ルータから受信した中継可能メッセージに書き込まれた表示送信間隔に既定のオフセット値を加算した値をタイムアウト時間として中継可能メッセージを監視するステップと、
   各ルータが、前記監視対象ルータからタイムアウト時間の間に中継可能メッセージを受信しなかったか、または前記監視対象ルータから前記中継不能予測メッセージを受信した場合に、前記監視対象ルータが中継不能であることを示す中継不能代理通知メッセージを送信するステップと、
   各ルータが、前記ローカルエリアネットワーク内の全ルータで同一の規則によりソートしたアクティブルータリストにおいて、自身の位置から監視対象ルータの位置までの距離に応じた値を前記既定のオフセット値として前記タイムアウト時間を計算するステップと、
   を有するルータ監視方法。
6. 各ルータが、自身のリソースの残量が少ない場合に、前記中継可能メッセージに書き込む表示送信間隔を小さく設定する請求項５に記載のルータ監視方法。
7. 各ルータが、自身のリソースの残量が少ない場合に、前記中継可能メッセージに書き込んだ表示送信間隔よりも大きい送信間隔で中継可能メッセージを送信する請求項５乃至６のいずれかに記載のルータ監視方法。
8. 各ルータが、自身のリソースの残量が少ない場合に、前記中継可能メッセージに書き込む表示送信間隔よりも大きい送信間隔で中継可能メッセージを送信する請求項５乃至７のいずれかに記載のルータ監視方法。
9. 各ルータが、自身のリソースの残量が少ない場合に、前記タイムアウト時間を大きく設定する請求項５乃至８のいずれかに記載のルータ監視方法。
10. 端末が、前記中継可能メッセージ及び中継不能代理通知メッセージを用いて、自身のデータ中継先のルータを選択する請求項５に記載のルータ監視方法。

Images