(57)【要約】【課題】仮想冗長構成により互いに接続したネットワーク接続装置において、マスタ−バックアップの切替処理を迅速に行う。【解決手段】待機状態である第１のネットワーク接続装置がネットワーク接続装置として稼働状態にある第２のネットワーク接続装置からの広告メッセージを受信し、この広告メッセージ内の優先度と自身の優先度を優先度比較部２０３にて比較し、自身の優先度の方が高い場合には広告メッセージが第２のネットワーク接続装置から所定時間内に受信されるか否かを判定するためのマスタダウンタイマ２０５の残存時間と自身の優先度に重み付けされた時間とをマスタダウンタイマ比較部２１２が比較し、短い時間に再設定し、マスタダウン時間が満了のときに、メッセージ処理部２０２が第１のネットワーク接続装置から第２のネットワーク接続装置に、稼働状態への移行を通知する。【選択図】図２
2004266823.tif 000002
【特許請求の範囲】
【請求項１】
ローカルエリアネットワークに接続している複数のネットワーク接続装置を、仮想的に１台のネットワーク接続装置として動作させるネットワーク接続装置であって、
ネットワーク接続装置としての稼動状態を管理する状態監視部と、
ネットワーク接続装置として稼働しているときに、当該稼働状態を示す広告メッセージの送受信処理を行うメッセージ処理部と、
受信した前記広告メッセージからネットワーク接続装置として稼働すべき優先度を示す優先度情報を取得し、自己の優先度情報と比較する優先度比較部と、
待機状態からネットワーク接続装置としての稼働状態へ遷移するタイミングを計測するマスタ遷移タイマ部と
を有し、
前記状態監視部が稼動状態でないと判定しているときに、前記優先度比較部は自己の優先度が受信した前記広告メッセージ内の優先度情報よりも高いと判定した時点で、前記マスタ遷移タイマ部を用いて、待機状態のネットワーク接続装置相互間での稼働状態への移行を調停する処理を開始することを特徴とするネットワーク接続装置。
【請求項２】
ローカルエリアネットワークに接続している複数のネットワーク接続装置を、仮想的に１台のネットワーク接続装置として動作させるネットワーク接続装置であって、
ネットワーク接続装置としての稼動状態を管理する状態監視部と、
ネットワーク接続装置として稼働しているときに、当該稼働状態を示す広告メッセージの送受信処理を行うメッセージ処理部と、
前記広告メッセージを定期的に送信するタイミングを計測する広告タイマと、
前記広告メッセージがネットワーク接続装置として稼動しているネットワーク接続装置から所定時間内に受信されるか否かを判定するための時間を計測するメッセージタイマ部と、
受信した前記広告メッセージからネットワーク接続装置として稼働すべき優先度を示す優先度情報を取得し、自己の優先度情報と比較する優先度比較部と、
待機状態からネットワーク接続装置としての稼働状態へ遷移するタイミングを計測するマスタ遷移タイマ部と
を有し、
前記状態監視部が稼動状態でないと判定しているときに、前記優先度比較部は自己の優先度が受信した前記広告メッセージ内の優先度情報よりも高いと判定した場合、前記メッセージタイマ部の残り時間と、自己の優先度に基づいて算出したスキュー時間とを比較し、前記スキュー時間が短い場合、前記マスタ遷移タイマ部に前記スキュー時間を設定し、前記マスタ遷移タイマ部がタイムアップしたときに、前記状態監視部が前記メッセージ処理部に指示して、ネットワーク接続装置として稼働中のネットワーク接続装置へ、稼働状態から待機状態への遷移を要求する広告メッセージを送信することを特徴とするネットワーク接続装置。
【請求項３】
外部のネットワークとの接続性能を評価するリンク監視部をさらに有し、
前記マスタ遷移タイマ部がタイムアップしたときに、前記リンク監視部が接続性能を規定値以上と判定した場合、前記状態監視部がネットワーク接続装置として稼働中のネットワーク接続装置へ、稼働状態から待機状態への遷移を指示する広告メッセージの送信を行う請求項１あるいは請求項２に記載のネットワーク接続装置。
【請求項４】
外部のネットワークとの接続性能を評価するリンク監視部をさらに有し、
前記状態監視部がネットワーク接続装置として稼働中であると判定しており、かつ前記リンク監視部が接続性能を規定値より低いと判定した場合、前記状態監視部は前記メッセージ処理部に指示して、同一ローカルエリアネットワーク上のネットワーク接続装置に対し、ネットワーク接続装置としての稼働状態を示す広告メッセージを送信する請求項１あるいは請求項２に記載のネットワーク接続装置。
【請求項５】
外部のネットワークとの接続性を評価するリンク監視部をさらに有し、
前記状態監視部がネットワーク接続装置として稼働中であると判定しており、かつ前記リンク監視部が接続性能を規定値より低いと判定した場合、前記状態監視部は前記メッセージ処理部に指示して、同一ローカルエリアネットワーク上のネットワーク接続装置に対し、待機状態から稼働状態への移行を要求する広告メッセージを送信する請求項１あるいは請求項２に記載のネットワーク接続装置。
【請求項６】
前記状態監視部が行う稼働状態から待機状態への遷移の要求は、自己の優先度を最高位に設定した前記広告メッセージであり、かつ前記マスタ遷移タイマ部には前記設定した優先度に基づくスキュー時間を設定する請求項１乃至請求項３のいずれかに記載のネットワーク接続装置。
【請求項７】
前記状態監視部がネットワーク接続装置として稼働中であると判定し、かつ前記リンク監視部が接続性能を規定値より低いと判定した場合の前記稼働状態を示す広告メッセージは、優先度を最低位に設定したものであることを特徴とする請求項４に記載のネットワーク接続装置。
【請求項８】
ローカルエリアネットワークに接続している複数のネットワーク接続装置を、仮想的に１台のネットワーク接続装置として動作させるネットワーク接続装置として稼動状態であるか、待機状態であるかを判定する状態監視ステップと、
前記判定で待機状態であるとした第１のネットワーク接続装置がネットワーク接続装置として稼働状態にある第２のネットワーク接続装置からの広告メッセージを受信するステップと、
受信した前記広告メッセージ内のネットワーク接続装置として稼働すべき優先度を示す優先度情報と、自己の優先度情報とを比較する優先度比較ステップと、
前記優先度比較ステップで、前記自己の優先度の方が高いと判定した時点で、待機状態のネットワーク接続装置相互間の稼働状態への移行を調停する処理を開始するネットワーク接続切替方法。
【請求項９】
ローカルエリアネットワークに接続している複数のネットワーク接続装置を、仮想的に１台のネットワーク接続装置として動作させるネットワーク接続装置として稼動状態であるか、待機状態であるかを判定する状態監視ステップと、
、前記判定で待機状態であるとした第１のネットワーク接続装置がネットワーク接続装置として稼働状態にある第２のネットワーク接続装置からの広告メッセージを受信するステップと、
前記広告メッセージが前記第２のネットワーク接続装置から所定時間内に受信されるか否かを判定するためのマスタダウン時間を計測するステップと、
前記マスタダウン時間が満了のときに、前記第１のネットワーク接続装置から前記第２のネットワーク接続装置に、稼働状態への移行を通知するステップと、
受信した前記広告メッセージ内のネットワーク接続装置として稼働すべき優先度を示す優先度情報と、自己の優先度情報とを比較する優先度比較ステップと、
前記優先度比較ステップで、前記自己の優先度の方が高い場合に、前記マスタダウン時間の残り時間と、前記自己の優先度が高いほど短い時間となるように算出したスキュー時間とを比較し、スキュー時間の方が短い場合に、前記マスタダウン時間を前記スキュー時間に置換するステップと
を有するネットワーク接続切替方法。
【請求項１０】
外部ネットワークとの接続性能が規定値以上であるか否かを検出するステップと、
前記第１のネットワーク接続装置における前記検出で接続性能が規定値以上である場合にのみ、前記第１のネットワーク接続装置から前記第２のネットワーク接続装置に稼働状態への移行の前記通知を許可するステップと
をさらに有する請求項９に記載のネットワーク接続切替方法。
【請求項１１】
前記第２のネットワーク接続装置における前記接続性能が規定値以上でない場合、前記第２のネットワーク接続装置が前記第１のネットワーク接続装置に対し、稼働状態への移行を要求する移行要求ステップを
さらに有する請求項１０に記載のネットワーク接続切替方法。
【請求項１２】
前記第１のネットワーク接続装置における前記優先度比較ステップで、前記自己の優先度の方が高い場合に、前記自己の優先度を一時的に最高位に設定するステップをさらに有し、
稼働状態への移行を通知するステップにおいて、前記第１のネットワーク接続装置から前記第２のネットワーク接続装置、及び他の待機状態にあるネットワーク接続装置に前記自己の優先度情報を通知することを特徴とする請求項９あるいは請求項１０に記載のネットワーク接続切替方法。
【請求項１３】
前記移行要求ステップにおいて、前記第２のネットワーク接続装置は、自己の優先度を最低位であるとして通知することを特徴とする請求項１１に記載のネットワーク接続切替方法。
【請求項１４】
前記第１のネットワーク接続装置が待機状態から稼働状態へ移行した後に、自己の優先度を最高位に設定する直前の値に戻すことを特徴とする請求項１２に記載のネットワーク接続切替方法。
【請求項１５】
前記第１のネットワーク接続装置が前記第２のネットワーク接続装置から前記移行の要求を受けた時点で、前記マスタダウン時間を前記スキュー時間に置換するステップをさらに有する請求項１１に記載のネットワーク接続切替方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は仮想冗長構成により互いに接続したネットワーク接続装置、およびネットワーク接続切替方法に関し、特に、稼働状態にあるネットワーク接続装置と、待機状態にあるネットワーク接続装置との切替に関する。
【背景技術】
【０００２】
従来より、ＩＰ（Internet Protocol）ネットワークにおいて、他のサブネットワークと通信を行うためのネットワーク接続装置（以下、「ルータ」という。）を外部のネットワークとの間に複数、並列に設置し、これらのルータで冗長構成を取り、マスタとして動作しているルータ（以下、「マスタルータ」という。）に障害が生じた場合に、他の待機状態にあるルータ（以下、「バックアップルータ」という。）が代替器となって通信を継続するシステムがある。このようなシステムとして、仮想ルータ冗長プロトコルＶＲＲＰ（Virtual Router Redundancy Protocol forIPv6）を用いたシステムが知られている（たとえば、特許文献１、非特許文献１参照）。
【０００３】
図２４は、この仮想ルータシステムの構成の一例を示した図である。図２４において、実際にネットワーク接続を行うマスタルータ２４０１と、マスタルータ２４０１が使用できない場合のバックアップルータ２４０２と、ホストノード１〜３（以下、「ノード１」、「ノード２」、「ノード３」という。）とが、内部のローカルエリアネットワーク２４０５に接続している。また、マスタルータ２４０１とバックアップルータ２４０２はそれぞれ異なる外部ローカルエリアネットワーク２４０４と接続している。この従来の技術では、ＶＲＲＰを実行するルータ群を仮想ルータＩＤ（以下、「ＶＲＩＤ」という。）によりグループ指定する。同一のサブネットワーク内で同一のＶＲＩＤを持つルータ群の中から１台をマスタルータとし、実際にパケットを配送する。バックアップルータは、マスタルータに障害が発生した場合に、バックアップルータ自身がマスタルータに切替わりパケットを配送する。マスタルータと、バックアップルータは各ノードに対し仮想的に同一のアドレス（仮想ルータＩＰアドレス、仮想ルータＭＡＣアドレス）を示す。これにより、各ノードは、送信すべきルータがマスタルータであるか、バックアップルータであるかを意識せず、仮想ルータアドレスをデフォルトルータとしてパケットを送信することができる。
【０００４】
図２５（ａ）、（ｂ）はマスタルータとバックアップルータとの間で送受信されるＶＲＲＰに規定される広告メッセージによる、マスタフェーズとバックアップフェーズの切り替わりの動作を示すシーケンス図である。
【０００５】
特に、図２５（ａ）は自己の優先度が、受信した広告メッセージ内の優先度より低い場合の動作を示す図である。
【０００６】
図２５（ａ）において、マスタルータ２４０１は定期的にバックアップルータに対して、自分自身がマスタルータになるための優先度を含めた広告メッセージ２１０１をマルチキャスト送信する。バックアップルータ２４０２は一定期間（マスタダウンタイム）内に自身の優先度以上の優先度を持つマスタルータから広告メッセージ２１０１を受信すると、マスタダウンタイマをリセット２１０２してマスタルータ２４０１が動作していることを確認する。
【０００７】
図２５（ｂ）は自己の優先度が、受信した広告メッセージ内の優先度より高い場合の動作を示す図である。
【０００８】
図２５（ｂ）において、バックアップルータは、自分自身の優先度よりも低い優先度を持つマスタルータからの広告メッセージ２１０３を受信した場合は、マスタダウンタイマをリセットせずにそのまま広告メッセージを破棄する（２１０４）。そして、このバックアップルータは、マスタダウンタイマが満了する（２１０５）と、マスタルータに障害が起きたと判断し、自分自身がマスタルータとなり、広告メッセージ２１０６を同一グループ内のルータに対して送信する。マスタダウンタイマのタイムアウト値は優先度が高いものが短く、優先度の低いものは長く設定されているため、優先度に応じてマスタルータを設定することができる。
【０００９】
なお、広告メッセージのフォーマットを図２６に示す。図２６において、タイプフィールド２２０１はメッセージのタイプを示し、‘１’が広告メッセージであることを示している。ＶＲＩＤフィールド２２０２は自分の属する仮想ルータ群を示す仮想ルータ識別子ＶＲＩＤを記載する。優先度フィールド２２０３は仮想ルータ群の中でマスタルータとなるべき優先度を示すものである。広告インターバルフィールド２２０４は広告メッセージを送信する時間間隔を示している。ＩＰｖ６アドレスフィールド２２０５は仮想ルータ群の仮想ルータアドレスが記載されている。ＶＲＲＰメッセージのその他のフィールドには、ＶＲＲＰ手順に従って規定の情報が記載される。
【００１０】
また、別の従来例として、マスタルータとバックアップルータ間で定期的に相互監視のメッセージ交換を行うことで障害を早期に検知して、障害が発生した場合にメトリック値を変更して経路情報メッセージを送信し、切替処理を高速化する技術が開示されている（例えば、特許文献２参照）。
【特許文献１】米国特許第５，４７３，５９９号明細書
【特許文献２】特開平７−２６４２３３号公報（第８頁〜第１０頁、第５図）
【非特許文献１】”Virtual Router Redundancy Protocol for IPv6”、インターネット＜URL：http://www.ietf.org/internet-drafts/draft-ietf-vrrp-ipv6-spec-03.txt＞
【発明の開示】
【発明が解決しようとする課題】
【００１１】
しかしながら、非特許文献１に記載の従来の構成では、バックアップルータがマスタルータからの広告メッセージを受信し、自分自身よりも優先度が低い場合でも、直ちにマスタへの移行を行わず、受信した広告メッセージを廃棄し、マスタダウンタイムが経過するのを待ち、タイムアウト後に切替え処理を行うため、優先度の高いルータが存在しても、迅速にマスタルータとバックアップルータの切替えを行うことができないという課題があった。
【００１２】
また、優先度の高いルータとの切替え以外では、マスタルータが使用不可能になって初めてルータの切替え処理が行われる。このため、ネットワークとの接続性が変化するような状況、例えば、移動体通信環境においては、迅速にマスタルータとバックアップルータの切替えを行うことができないという課題があった。
【００１３】
また、特許文献２に記載の従来の構成では、状態監視のためにマスタルータおよびバックアップルータからのメッセージ送信が相互に必要となるため、冗長構成を取るルータ数が増加するに従いネットワークの負荷が増大するという課題があった。
【００１４】
本発明は、前記従来の課題を解決するもので、冗長構成を取るルータの台数が増加しても、ネットワークの負荷を増大することなく、簡易な構成で迅速なマスタルータとバックアップルータの切替を可能としたネットワーク接続装置、およびネットワーク接続切替方法を提供することを目的とする。
【課題を解決するための手段】
【００１５】
前記従来の課題を解決するために、本発明のネットワーク接続装置は、ローカルエリアネットワークに接続している複数のネットワーク接続装置を、仮想的に１台のネットワーク接続装置として動作させるネットワーク接続装置であって、ネットワーク接続装置としての稼動状態を管理する状態監視部と、ネットワーク接続装置として稼働しているときに、当該稼働状態を示す広告メッセージの送受信処理を行うメッセージ処理部と、受信した前記広告メッセージからネットワーク接続装置として稼働すべき優先度を示す優先度情報を取得し、自己の優先度情報と比較する優先度比較部と、待機状態からネットワーク接続装置としての稼働状態へ遷移するタイミングを計測するマスタ遷移タイマ部とを有し、前記状態監視部が稼動状態でないと判定しているときに、前記優先度比較部は自己の優先度が受信した前記広告メッセージ内の優先度情報よりも高いと判定した時点で、前記マスタ遷移タイマ部を用いて、待機状態のネットワーク接続装置相互間での稼働状態への移行を調停する処理を開始することを特徴としている。
【００１６】
本構成によって、待機状態のネットワーク接続装置が稼動状態へ遷移する処理を起動するタイミングが自己の優先度の方が高いと判定した時点となるので、切替に要する時間を短縮でき、待機状態から稼動状態への切替を迅速に行うことが可能になる。
【００１７】
本発明のネットワーク接続装置は、ローカルエリアネットワークに接続している複数のネットワーク接続装置を、仮想的に１台のネットワーク接続装置として動作させるネットワーク接続装置であって、ネットワーク接続装置としての稼動状態を管理する状態監視部と、ネットワーク接続装置として稼働しているときに、当該稼働状態を示す広告メッセージの送受信処理を行うメッセージ処理部と、前記広告メッセージを定期的に送信するタイミングを計測する広告タイマと、前記広告メッセージがネットワーク接続装置として稼動しているネットワーク接続装置から所定時間内に受信されるか否かを判定するための時間を計測するメッセージタイマ部と、受信した前記広告メッセージからネットワーク接続装置として稼働すべき優先度を示す優先度情報を取得し、自己の優先度情報と比較する優先度比較部と、待機状態からネットワーク接続装置としての稼働状態へ遷移するタイミングを計測するマスタ遷移タイマ部とを有し、前記状態監視部が稼動状態でないと判定しているときに、前記優先度比較部は自己の優先度が受信した前記広告メッセージ内の優先度情報よりも高いと判定した場合、前記メッセージタイマ部の残り時間と、自己の優先度に基づいて算出したスキュー時間とを比較し、前記スキュー時間が短い場合、前記マスタ遷移タイマ部に前記スキュー時間を設定し、前記マスタ遷移タイマ部がタイムアップしたときに、前記状態監視部が前記メッセージ処理部に指示して、ネットワーク接続装置として稼働中のネットワーク接続装置へ、稼働状態から待機状態への遷移を要求する広告メッセージを送信することを特徴としている。
【００１８】
本構成によって、待機状態のネットワーク接続装置が稼動状態へ遷移する処理を起動する時間が最長で、他の待機状態にあるネットワーク接続装置との調停処理に必要なスキュー時間となるので、切替に要する時間を短縮でき、待機状態から稼動状態への切替を迅速に行うことが可能になる。
【００１９】
また、本発明のネットワーク接続装置は、外部のネットワークとの接続性能を評価するリンク監視部をさらに有し、前記マスタ遷移タイマ部がタイムアップしたときに、前記リンク監視部が接続性能を規定値以上と判定した場合、前記状態監視部がネットワーク接続装置として稼働中のネットワーク接続装置へ、稼働状態から待機状態への遷移を指示する広告メッセージの送信を行う。
【００２０】
本構成によって、外部との接続性を監視するための特定のメッセージをネットワーク接続装置相互間で送受信することなく、待機状態のネットワーク接続装置が外部ネットワークとの良好な接続性を有するときにのみ切替処理を行うことができる。このため、切替後に稼働状態になるネットワーク接続装置が外部ネットワークとの良好な接続を保証することが可能になる。
【００２１】
また、本発明のネットワーク接続装置は、外部のネットワークとの接続性能を評価するリンク監視部をさらに有し、前記状態監視部がネットワーク接続装置として稼働中であると判定しており、かつ前記リンク監視部が接続性能を規定値より低いと判定した場合、前記状態監視部は前記メッセージ処理部に指示して、同一ローカルエリアネットワーク上のネットワーク接続装置に対し、ネットワーク接続装置としての稼働状態を示す広告メッセージを送信する。
【００２２】
本構成によって、外部との接続性を監視するための特定のメッセージをネットワーク接続装置相互間で送受信することなく、稼動状態のネットワーク接続装置において外部ネットワークとの接続性が悪化したときに、待機状態のネットワーク接続装置は、稼動状態のネットワーク接続装置の接続状態を知ることができるので、稼働中のネットワーク接続装置が外部ネットワークとの接続を失う前に待機状態のネットワーク接続装置に切替を行うことができる。
【００２３】
また、本発明のネットワーク接続装置は、外部のネットワークとの接続性能を評価するリンク監視部をさらに有し、前記状態監視部がネットワーク接続装置として稼働中であると判定しており、かつ前記リンク監視部が接続性能を規定値より低いと判定した場合、前記状態監視部は前記メッセージ処理部に指示して、同一ローカルエリアネットワーク上のネットワーク接続装置に対し、待機状態から稼働状態への移行を要求する広告メッセージを送信するものである。
【００２４】
この構成によって、外部との接続性を監視するための特定のメッセージをネットワーク接続装置相互間で送受信することなく、稼動状態のネットワーク接続装置において外部ネットワークとの接続性が悪化したときに、待機状態のネットワーク接続装置は切替処理を明示的に受けるので、稼働中のネットワーク接続装置が外部ネットワークとの接続性を失う前に待機状態のネットワーク接続装置に迅速に切替を行うことができる。
【００２５】
また、本発明のネットワーク接続装置の状態監視部が行う稼働状態から待機状態への遷移の要求は、自己の優先度を最高位に設定した前記広告メッセージであり、かつ前記マスタ遷移タイマ部には前記設定した優先度に基づくスキュー時間が設定される。
【００２６】
本構成によって、現在稼働状態にあるネットワーク接続装置は、自己よりも優先度の高い広告メッセージを受信することになるので、稼働状態から待機状態へ遷移する処理を起動する時間を短縮でき、稼働状態にあるネットワーク接続装置と待機状態にあるネットワーク接続装置との切替を迅速に行うことが可能になる。また、待機状態にあるネットワーク接続装置も切替処理開始までの時間をスキュー時間に設定でき、迅速に遷移することが可能になる。
【００２７】
また、本発明のネットワーク接続装置の前記状態監視部がネットワーク接続装置として稼働中であると判定し、かつ前記リンク監視部が接続性能を規定値より低いと判定した場合の前記稼働状態を示す広告メッセージは、優先度を最低位に設定したものである。
【００２８】
本構成によって、現在待機中のネットワーク接続装置は稼働状態のネットワーク接続装置が自己よりも優先度が低いと判断できるので、待機状態のネットワーク接続装置から稼働状態のネットワーク接続装置への切替要求が最長でスキュー時間内に送信でき、ネットワーク接続装置の切替を迅速に行うことが可能時間になる。
【００２９】
本発明のネットワーク接続切替方法は、ローカルエリアネットワークに接続している複数のネットワーク接続装置を、仮想的に１台のネットワーク接続装置として動作させるネットワーク接続装置として稼動状態であるか、待機状態であるかを判定する状態監視ステップと、前記判定で待機状態であるとした第１のネットワーク接続装置がネットワーク接続装置として稼働状態にある第２のネットワーク接続装置からの広告メッセージを受信するステップと、受信した前記広告メッセージ内のネットワーク接続装置として稼働すべき優先度を示す優先度情報と、自己の優先度情報とを比較する優先度比較ステップと、前記優先度比較ステップで、前記自己の優先度の方が高いと判定した時点で、待機状態のネットワーク接続装置相互間の稼働状態への移行を調停する処理を開始するものである。
【００３０】
これによって、待機状態のネットワーク接続装置が稼動状態へ遷移する処理を起動するタイミングが自己の優先度の方が高いと判定した時点となるので、切替に要する時間を短縮でき、待機状態から稼動状態への切替を迅速に行うことが可能になる。
【００３１】
本発明のネットワーク接続切替方法は、ローカルエリアネットワークに接続している複数のネットワーク接続装置を、仮想的に１台のネットワーク接続装置として動作させるネットワーク接続装置として稼動状態であるか、待機状態であるかを判定する状態監視ステップと、、前記判定で待機状態であるとした第１のネットワーク接続装置がネットワーク接続装置として稼働状態にある第２のネットワーク接続装置からの広告メッセージを受信するステップと、前記広告メッセージが前記第２のネットワーク接続装置から所定時間内に受信されるか否かを判定するためのマスタダウン時間を計測するステップと、前記マスタダウン時間が満了のときに、前記第１のネットワーク接続装置から前記第２のネットワーク接続装置に、稼働状態への移行を通知するステップと、受信した前記広告メッセージ内のネットワーク接続装置として稼働すべき優先度を示す優先度情報と、自己の優先度情報とを比較する優先度比較ステップと、前記優先度比較ステップで、前記自己の優先度の方が高い場合に、前記マスタダウン時間の残り時間と、前記自己の優先度が高いほど短い時間となるように算出したスキュー時間とを比較し、スキュー時間の方が短い場合に、前記マスタダウン時間を前記スキュー時間に置換するステップとを有する。
【００３２】
これによって、待機状態のネットワーク接続装置が稼動状態へ遷移する処理を起動する時間が最長でスキュー時間となるので、切替に要する時間を短縮でき、待機状態から稼動状態への切替を迅速に行うことが可能になる。
【００３３】
また、本発明のネットワーク接続切替方法は、外部ネットワークとの接続性能が規定値以上であるか否かを検出するステップと、前記第１のネットワーク接続装置における前記検出で接続性能が規定値以上である場合にのみ、前記第１のネットワーク接続装置から前記第２のネットワーク接続装置に稼働状態への移行の前記通知を許可するステップとをさらに有する。
【００３４】
これによって、外部との接続性を監視するための特定のメッセージをネットワーク接続装置相互間で送受信することなく、待機状態のネットワーク接続装置が外部ネットワークとの良好な接続性を有するときにのみ切替処理を行うことができる。このため、切替後に稼働状態になるネットワーク接続装置が外部ネットワークとの良好な接続を保証することが可能になる。
【００３５】
また、本発明のネットワーク接続切替方法は、前記第２のネットワーク接続装置における前記接続性能が規定値以上でない場合、前記第２のネットワーク接続装置が前記第１のネットワーク接続装置に対し、稼働状態への移行を要求する移行要求ステップをさらに有する。
【００３６】
これによって、外部との接続性を監視するための特定のメッセージをネットワーク接続装置相互間で送受信することなく、稼動状態のネットワーク接続装置において外部ネットワークとの接続性が悪化したときに、待機状態のネットワーク接続装置は切替処理を明示的に受けることができる。このため、稼働中のネットワーク接続装置が外部ネットワークとの接続性を失う前に、待機状態のネットワーク接続装置に迅速に切替を行うことが可能になる。
【００３７】
また、本発明のネットワーク接続切替方法は、前記第１のネットワーク接続装置における前記優先度比較ステップで、前記自己の優先度の方が高い場合に、前記自己の優先度を一時的に最高位に設定するステップをさらに有し、稼働状態への移行を通知するステップにおいて、前記第１のネットワーク接続装置から前記第２のネットワーク接続装置、及び他の待機状態にあるネットワーク接続装置に前記自己の優先度情報を通知する。
【００３８】
これによって、現在稼働状態にあるネットワーク接続装置は、自己よりも優先度の高い広告メッセージを受信することになるので、稼働状態から待機へ遷移する処理を起動する時間を短縮でき、稼働状態にあるネットワーク接続装置と待機状態にあるネットワーク接続装置との切替を迅速に行うことが可能なる。
【００３９】
また、本発明のネットワーク接続切替方法は、前記移行要求ステップにおいて、前記第２のネットワーク接続装置は、自己の優先度を最低位であるとして通知する。
【００４０】
これによって、現在待機中のネットワーク接続装置は稼働状態のネットワーク接続装置が自己よりも優先度が低いと判断できるので、待機状態のネットワーク接続装置から稼働状態のネットワーク接続装置への切替要求が最長でスキュー時間内に送信でき、ネットワーク接続装置の切替を迅速に行うことが可能になる。
【００４１】
また、本発明のネットワーク接続切替方法は、前記第１のネットワーク接続装置が待機状態から稼働状態へ移行した後に、自己の優先度を最高位に設定する直前の値に戻す。
【００４２】
これによって、待機状態から稼働状態へ移行したネットワーク接続装置は元の優先度に戻るので、他の優先度の高いネットワーク接続装置が出現したときにそのネットワーク接続装置への切替が可能になる。
【００４３】
また、本発明のネットワーク接続切替方法は、前記第１のネットワーク接続装置が前記第２のネットワーク接続装置から前記移行の要求を受けた時点で、前記マスタダウン時間を前記スキュー時間に置換するステップをさらに有する。
【００４４】
これによって、待機状態のネットワーク接続装置は、稼働状態のネットワーク接続装置から切替処理の起動を要請されると、他の待機中のネットワーク接続装置との調停が可能なように切替までの時間を設定するので、最も優先度の高い待機状態にあるネットワーク接続装置に遷移することが可能になる。
【発明の効果】
【００４５】
本発明に係るネットワーク接続装置、およびネットワーク接続切替方法によれば、稼働状態にあるネットワーク接続装置が故障したり、新規にネットワーク接続装置が接続されたり、あるいは、稼働状態にあるネットワーク接続装置として動作しているネットワーク接続装置と外部ネットワークとの接続性が悪化するなどにより、現用のネットワーク接続装置よりも優先度の高い待機状態のネットワーク接続装置が存在する場合に、ネットワークの負荷を増大することなしに、切替を迅速に行うことができるという大きな効果が得られる。
【発明を実施するための最良の形態】
【００４６】
以下、本発明の実施の形態について、図面を参照しながら説明する。
【００４７】
（実施の形態１）
図１〜図６は、本発明に係るネットワーク接続装置およびネットワークシステムの一実施の形態を示したものである。以下の説明では、ルータとして稼動しているネットワーク接続装置をマスタルータ、待機状態にあるネットワーク接続装置をバックアップルータという。
【００４８】
図１は、ＬＡＮ上のホスト１０３が、マスタルータ１０１、バックアップルータ１０２を介してそれぞれのネットワーク１０４、１０５と接続し、広域ネットワーク１０７と接続するシステムの一例を示した図である。ここでネットワーク１、ネットワーク２は同一のサブネットワークであってもよく、それぞれ異なるサブネットワークであってもよい。また、ネットワーク１０４、ネットワーク１０５において物理層の特性はそれぞれ異なるものであってよく、さらには、バックアップルータ１０２は、複数存在していてもよい。
【００４９】
図２は、本発明のネットワーク接続装置を示すブロック図であり、Ｌ３処理部２０８、外部Ｌ１／Ｌ２処理部２０９内部Ｌ１／Ｌ２処理部２１０から構成される。
【００５０】
外部Ｌ１／Ｌ２処理部、内部Ｌ１／Ｌ２処理部２０９、２１０は、物理層、及びリンク層処理を行い、それぞれ、外部のネットワーク、及び内部のネットワークと物理的に接続する。外部Ｌ１／Ｌ２処理部２０９、及び内部Ｌ１／Ｌ２処理部２１０は、例えば、ＩＥＥＥ８０２．３、ＩＥＥＥ８０２．１１（Ａ、Ｂ、Ｅ、Ｇ）で規定される無線ＬＡＮ、ＨＩＰＥＲＬＡＮ、Ｂｌｕｅｔｏｏｔｈ、ＵＷＢ、ＩｒＤＡ、ＡＤＳＬ、ＰＤＣ、ＧＳＭ、ＩＭＴ２０００、ＩＥＥＥ１３９４、ＵＳＢなどが挙げられる。
【００５１】
Ｌ３処理部２０８は、ネットワーク層におけるパケット送信処理や受信処理を行うＬ３主要処理部２０７と、マスタルータ１０１とバックアップルータ１０２との切替処理を行うルータ切替処理部２０１とから構成される。Ｌ３主要処理部は、内部Ｌ１／Ｌ２処理部２１０から広告メッセージを受け取った場合、ルータ切替処理部２０１に広告メッセージを渡す。また、ルータ切替処理部２０１から広告メッセージを受け取った場合には、内部Ｌ１／Ｌ２処理部２１０へとメッセージを渡す処理を行う。また、図２中には記述していないが、本発明のネットワーク接続装置２０８には、トランスポート層、セッション層、プレゼンテーション層、およびアプリケーション層といった上位層の処理を行う上位層処理部があってもよく、その場合はＬ３処理部２０８との間で、情報の受け渡しが行われる。
【００５２】
ルータ切替処理部２０１は、メッセージ処理部２０２、優先度比較部２０３、状態監視部２１１、およびタイマ部２０６で構成され、タイマ部２０６は広告タイマ２０４、マスタダウンタイマ２０５、およびマスタダウンタイマ比較部２１２から成る。ルータ切替処理部２０１では、優先度に応じてルータを切替えるプリエンプトモードと、優先度に応じてルータを切替えないノンプリエンプトモードを指定する機能を持つ。ノンプリエンプトモードでは、シャットダウンイベントが発生する以外にマスタ−バックアップの関係が切替わることがないので、以下、プリエンプトモードに関して説明する。
【００５３】
メッセージ処理部２０２は、マスタルータ１０１となるルータが定期的に送信する広告メッセージの生成、送信、および受信処理を行う。メッセージ処理部２０２がＬ３主要処理部２０７から広告メッセージを受け取った場合には、広告メッセージの優先度フィールド５３内に格納されている優先度情報を抽出し、優先度比較部２０３に渡す。自分自身がバックアップルータである場合には、優先度比較部２０３から広告メッセージの作成指示を受けると、マスタダウンタイマ２０５を監視する。そして、マスタダウンタイマ２０５が満了すると、広告メッセージを作成しＬ３主要処理部２０７へ渡す。メッセージ処理部２０２は、さらに広告インターバルを広告タイマ２０４に設定し、起動する。また、自分自身がマスタルータである場合には、広告タイマ２０４を監視し、広告タイマ２０４が満了すると、広告メッセージを作成し、Ｌ３主要処理部２０７へ渡す。
【００５４】
優先度比較部２０３では、自分自身の優先度情報を記憶しており、広告タイマ２０４、およびマスタダウンタイマ２０５のいずれかが満了する、あるいは受信した広告パケットの優先度が最も低い「０」である場合には、自分自身の優先度情報をメッセージ処理部２０２に渡し、広告メッセージの生成を指示する。
【００５５】
また、優先度比較部２０３はメッセージ処理部２０２より優先度情報を受け取ると、自分自身の優先度と比較する。自分自身の優先度の方が高い場合には、メッセージ処理部２０２に広告メッセージの生成を指示するとともに、マスタダウンタイマ２０５の更新をタイマ部２０６に指示する。
【００５６】
状態監視部２１１では、自分自身が現在、マスタルータとして稼動状態であるか、バックアップルータとして待機状態であるか、あるいは初期化状態かを記録して管理する。これらの状態は、メッセージ処理部２０２から受け取る広告メッセージや、優先度比較部２０３や、タイマ部２０６を参照することで決定する。
【００５７】
電源投入時や、シャットダウンイベントが発生すると、状態監視部２１１に初期化フェーズであることを示すフラグを記録する。状態監視部２１１は初期化状態において優先度比較部２０３を参照し、自分自身の優先度が最高位であれば、直ちにマスタフェーズ状態であることを示すフラグを記録する。最高位でない場合は、バックアップフェーズであることを示すフラグを記録する。
【００５８】
また、バックアップフェーズにおいてマスタダウンタイマ２０５が満了すると、マスタフェーズであることを示すフラグを記録する。また、状態監視部２１１は他のルータから、自身の優先度よりも高い優先度を示している広告メッセージを受信したことをメッセージ処理部２０２から示されると、バックアップフェーズであることを示すフラグを記録する。
【００５９】
タイマ部２０６では、自身がマスタルータ１０１である場合に起動する広告タイマ２０４と、自身がバックアップルータである場合に起動するマスタダウンタイマ２０５と、マスタダウンタイマの残存時間と、自身の優先度に応じた切替処理までの開始時間（以下、「スキュータイム」という。）とを比較するマスタダウンタイマ比較部２１２を所有する。このスキュータイムは（式１）により算出される。
【００６０】
切替処理開始時間＝（２５６−優先度）／２５６    （１）
ただし、優先度は、０乃至２５５の値とする。
【００６１】
広告タイマ２０４は、メッセージ処理部２０２が広告メッセージを送信すると、広告インターバル時間が設定され、広告メッセージを定期的に送信するために使用される。
【００６２】
マスタダウンタイマ２０５はマスタルータ１０１が稼動中か否かを監視するためのものであり、自身よりも優先度の高い広告メッセージの受信を優先度比較部２０３から通知されると、マスタダウンタイムがマスタダウンインターバルの値に更新され、マスタダウンタイマの計時を開始する。
【００６３】
ここで、マスタダウンインターバルは、次の（式２）とするなど、優先度に応じて重み付けを行い、優先度の高いルータからマスタダウンタイマが満了するように設定する。例えば、広告インターバルは１秒、Ｎは３、スキュータイムは（２５６−優先度）/２５６秒と設定することが可能である。
【００６４】
マスタダウンインターバル＝広告インターバル×Ｎ＋スキュータイム  （２）
マスタダウンタイマ比較部２１２が自分自身の優先度の方が高いと判定した場合には、マスタダウンタイマ比較部２１２によって、マスタダウンタイマの残存時間と、自分自身の優先度に応じたスキュータイムとを比較し、短い方の時間がマスタダウンタイマに設定される。なお、マスタルータからの広告メッセージを監視する用途で使用されているとき、このマスタダウンタイマ２０５はメッセージタイマ部に相当し、スキュータイムを設定して待機状態から稼働状態へ移行するまでの時間を計測する用途で使用されているときは、マスタダウンタイマ２０５はマスタ遷移タイマ部に相当する。
【００６５】
次に、マスタルータ１０１とバックアップルータ１０２のフェーズ（マスタフェーズ、あるいはバックアップフェーズ）の切替動作について以下に説明する。
【００６６】
図３と図１４とは、マスタルータ１０１となっているルータよりも優先度が高いバックアップルータが存在する場合に、マスタルータ１０１とバックアップルータ１０２の役割を切替えるシーケンスを示したものである。
【００６７】
図３において、マスタルータ１０１は、定期的に広告メッセージ１３０１をバックアップルータ１０２に対して送信している（ステップＳ３０１）。バックアップルータ１０１は、広告メッセージ内の優先度情報が、何らかの原因で自分自身の優先度よりも低くなった場合に、マスタダウンタイマ２０５にスキュータイムとマスタダウンタイマの残存時間の短い方の時間を設定し（１３０３）、その時間が経過後（１３０４）マスタフェーズに遷移し（ステップＳ３０２）、広告メッセージ１３０２を現在のマスタルータ１０１を含む他のルータに対してマルチキャスト送信する（ステップＳ３０３））。これにより、先にタイムアップした優先度の高いバックアップルータがこの広告メッセージを送信することになり、最も優先度の高いバックアップルータ１０２がマスタルータに切り替わることになる。他のバックアップルータはタイムアップ前にこの広告メッセージを受信することになり、その場合は自らの広告メッセージ送信を行わない。このようにして、バックアップルータ相互間の調停処理が行われる。
【００６８】
一方、現在のマスタルータ１０１は、自分自身の優先度よりも高いルータからの広告メッセージ１３０２を受けることでバックアップフェーズに遷移し（ステップＳ３０４）、バックアップルータとなる。切替処理後は、バックアップルータ１０２がマスタルータとして、定期的に広告メッセージ１３０２を送信する（ステップＳ３０５）。
【００６９】
この切替処理において、各ルータは初期化フェーズ、マスタフェーズ、バックアップフェーズの３つの状態を遷移してそれぞれの役割を決める。この手順について図４〜図６を用いて説明する。
【００７０】
図４は電源投入直後や、シャットダウンイベントの発生直後に電源が入っている場合に遷移する初期化フェーズでの手順を示し、以下に説明する。ここでシャットダウンイベントとは、ルータ自身をリセットする処理であり、例えば、内部のネットワークや外部のネットワークから切り離された場合、電源が落ちた場合、一定の時刻、などのときに発生したり、あるいはユーザが設定することも可能である。
【００７１】
ルータは初期化フェーズに遷移すると、優先度比較部２０３が自分自身の優先度が最高位であるか否かを判断し（ステップＳ４０１）、最高位である場合にはメッセージ処理部２０２に通知して、図２６に示した広告メッセージの優先度フィールドに自分自身の優先度を設定して、広告メッセージを他のルータに送信する処理と、また、近隣広告メッセージを近隣のホストに対して送信する処理とが行われる。なお、近隣広告メッセージとは、ＩＰネットワークにおける近隣探索プロトコルの中の１メッセージであり、仮想ルータＩＰアドレス、仮想ルータＭＡＣアドレスを含んでいる。
【００７２】
また、優先度比較部２０３がタイマ部２０６の広告タイマ２０４に広告インターバルを設定する（ステップＳ４０２）。その後、ルータはマスタフェーズに遷移する。ここで、広告インターバルは自由に設定してもよいが、例えば標準値を１秒とする。
【００７３】
一方、ステップＳ４０１において、優先度比較部２０３は自分自身の優先度が最高位でない場合には、マスタダウンタイマ２０５にマスタダウンインターバルを設定してバックアップフェーズに遷移する。
【００７４】
次に、バックアップフェーズでの手順の一例を図５に示し、以下に説明する。
【００７５】
まず、状態監視部２１１はシャットダウンイベントを監視し（ステップＳ５０１）、前記イベントが発生した場合には、直ちにマスタダウンタイマ２０５の計時を取止め（ステップＳ５０２）、ルータは初期化フェーズに遷移する。
【００７６】
状態監視部２１１はマスタダウンタイマ２０５の計時中、タイマが満了したか否かを判定する（ステップＳ５０３）。マスタダウンタイマ２０５が満了すると、メッセージ処理部２０２へ通知し、広告メッセージの送信、および近隣広告メッセージの送信処理が行われる。また、状態監視部２１１は広告タイマ２０４を起動して広告インターバルに設定する処理を行う（ステップＳ５０４）。この後、ルータはマスタフェーズに遷移する。
【００７７】
ステップＳ５０３において、マスタダウンタイマ２０５が満了する前にマスタルータ１０１からの広告メッセージを受信すると（ステップＳ５０５）、メッセージ中の優先度が最低位か否かを判断する（ステップＳ５０６）。最低位の場合、状態監視部２１１はマスタダウンタイマ２０５をスキュータイムに設定し（ステップＳ５０７）、ステップＳ５０１へ戻る。
【００７８】
広告メッセージ中の優先度が最低位でない場合は、自分自身の優先度と比較を行う（ステップＳ５０８）。受信した広告メッセージの優先度が自分自身の優先度以上である場合には、マスタダウンタイマ２０５をマスタダウンインターバルに再設定し（ステップＳ５０９）、ステップＳ５０１へ戻る。一方、自分自身の優先度が受信した広告メッセージよりも高い場合には、マスタダウンタイマ２０５の残り時間がスキュータイムよりも大きいか否かを判定する（ステップＳ５１０）。マスタダウンタイマ２０５の残り時間の方が大きい場合、マスタダウンタイマ２０５をスキュータイムに設定し（ステップＳ５１１）、ステップＳ５０１へ戻る。マスタダウンタイマ２０５の残り時間がスキュータイム以下の場合は、そのままステップＳ５０１へ戻る。
【００７９】
なお、ステップＳ５０５以降の手順においては、次のようにしても同様の効果を得られる。
【００８０】
すなわち、広告メッセージの受信と判定した後、受信した広告メッセージ中の優先度が最低位、あるいは、自分自身の優先度の方が大きくかつマスタダウンタイマ２０５の残り時間がスキュータイムよりも大きい場合に、マスタダウンタイマ２０５をスキュータイムに設定しステップＳ５０１へ戻る。前記条件に当てはまらない場合には、マスタダウンタイマ２０５をマスタダウンインターバルに設定しステップＳ５０１へ戻る。
【００８１】
また、ステップＳ５０５において、広告メッセージ受信を検出しない場合に、ステップＳ５０１、もしくはステップＳ５０３のいずれかのステップに戻る。なお、ステップＳ５０１、Ｓ５０３、Ｓ５０５の順序は入れ替えても同様の動作が得られる。
【００８２】
次に、マスタフェーズでの手順の一例を図６に示し、以下に説明する。
【００８３】
まず、状態監視部２１１はシャットダウンイベントを監視し（ステップＳ６０１）、前記イベントが発生した場合には、直ちに広告タイマ２０４の計時を取止め（ステップＳ６０２）、メッセージ処理部２０２へ通知する。そして、メッセージ処理部２０２は優先度を最低位にした広告メッセージを送信し（ステップＳ６０３）、ルータは初期化フェーズに遷移する。
【００８４】
一方、シャットダウンイベントが発生していない場合、状態監視部２１１は広告タイマ２０４が満了したか否かを判定する（ステップＳ６０４）。広告タイマ２０４が満了すると、状態監視部２１１はメッセージ処理部２０２へ通知し、広告メッセージの送信処理が行われる。また、状態監視部２１１は広告タイマを広告インターバルに再設定する処理を行う（ステップＳ６０５）。その後、ステップＳ６０１へ戻る。
【００８５】
広告タイマ２０４が満了する前にバックアップルータからの広告メッセージを受信すると（ステップＳ６０６）、優先度比較部２０３はメッセージ中の優先度が最低位か否かを判断する（ステップＳ６０７）。最低位の場合、優先度比較部２０３はメッセージ処理部２０２へ通知し、広告メッセージの送信処理と、広告タイマ２０４を広告インターバルに再設定する処理を行う（ステップＳ６０８）。その後、ステップＳ６０１へ戻る。
【００８６】
広告メッセージの優先度が最低位でない場合に、優先度比較部２０３は前記優先度が自分自身の優先度よりも高い、あるいは、自分自身の優先度と同じでありかつ広告メッセージを送信しているルータのＩＰアドレスが自分自身のＩＰアドレスよりも大きいか否かを判定し（ステップＳ６０９）、判定条件に一致する場合、広告タイマ２０４の計時を取止める（ステップＳ６１０）。そして、優先度比較部２０３はマスタダウンタイマ２０５にマスタダウンインターバルを設定し、バックアップフェーズに遷移する。なお、優先度が同じ場合の処理はこれに限らず、あらかじめ定められた他の方法で順位を決定することも可能である。
【００８７】
一方、ステップＳ６０９の判定条件に一致しない場合は、優先度比較部２０３はメッセージ処理部２０２へ通知し、受信した広告メッセージが廃棄され（ステップＳ６１２）ステップＳ６０１へ戻る。
【００８８】
なお、ステップＳ６０７とステップＳ６０９や、ステップＳ６０１、Ｓ６０４、Ｓ６０６の順序を入れ替えても同様の動作を得られる。
【００８９】
以上のように本実施の形態では、バックアップフェーズにおいて自分自身の優先度が広告メッセージの優先度よりも高い場合に、マスタダウンタイマをマスタダウンタイマの残り時間と、優先度に重み付けをしたスキュータイムとを比較して、短い方の時間に再設定することで、優先度の高いバックアップルータが迅速にマスタルータに切り替わることができる。
【００９０】
（実施の形態２）
図７は、本発明のネットワーク接続装置を示すブロック図であり、リンク監視部７０１を付加した点が実施の形態１と異なる。
【００９１】
このリンク監視部７０１は外部のネットワークと接続するための外部Ｌ１／Ｌ２処理部２０９よりリンク情報を受け取る。ここでリンク情報とは、受信電解強度、ＢＥＲ、ＦＥＲ、再送頻度、送信信号の変調方式、伝送帯域、伝送容量などのいずれか、もしくは複数を含む情報である。そして、リンク監視部７０１はこれらの情報、例えば、外部ネットワークがＩＥＥＥ８０２．１１に準拠する無線ＬＡＮシステムである場合、アクセスポイントから定期的に送信されるビーコン信号の受信電解強度から、あるいは、通信チャネルを一定期間監視してチャネルに送出されるパケットの総量により伝送帯域を計算した結果から、そのリンク品質を判定することができる。
【００９２】
リンク監視部７０１は外部Ｌ１／Ｌ２処理部２０９から受け取った情報に基づきリンク品質が規定値以上であると判断すると、メッセージ処理部にマスタルータ−バックアップルータの切替処理を行う許可を渡す。メッセージ処理部２０２はこの許可を受け取ると、実施の形態１に記載の処理を行うことが可能となる。
【００９３】
図８は初期化フェーズでの手順を示したフロー図である。
【００９４】
ルータは初期化フェーズに入ると、リンク監視部７０１はリンク品質が規定値以上か否かを判定する（ステップＳ８０１）。規定値以上である場合接続性能が良好であると判定し、この場合には、実施の形態１のステップＳ４０１〜Ｓ４０３の処理を行う。リンク品質が規定値以上でない場合には、初期化フェーズの先頭に戻る。
【００９５】
図９はバックアップフェーズでの手順を示したものである。
【００９６】
ステップＳ９０１において、リンク監視部７０１は外部のネットワークとのリンク品質が上記のようにして良好か否かを判定する（ステップＳ９０１）。良好な場合、ステップＳ５０３へ、リンク品質が良好でない場合はステップＳ５０５へ進み、以降は実施の形態１で説明した処理を実行する。
【００９７】
以上のように本実施の形態では、マスタ−バックアップの切替え前に外部のネットワークとのリンク品質情報を利用するので、外部ネットワークとのリンク品質が良好なルータのみがマスタルータになることができる。
【００９８】
なお、実施の形態１と同様、ステップＳ５０１、Ｓ９０１、Ｓ５０５の順序が置き換わっても同様の動作をする。
【００９９】
（実施の形態３）
図１０は、本発明のネットワーク接続装置を示すブロック図であり、リンク劣化指示部１００５を付加した点が実施の形態２と異なる。
【０１００】
このリンク劣化指示部１００５は、リンク品質に応じてリンク劣化フラグのセット/リセットを行う。すなわち、状態監視部２１１が自分自身をマスタルータであるとしている場合に、リンク監視部７０１がリンク品質を判定した結果、品質が良好であればその旨を示すため、リンク劣化指示部１００５に指示してリンク劣化フラグをリセットし、リンク品質が悪い場合にはリンク劣化フラグをセットする。
【０１０１】
メッセージ処理部２０２はリンク監視部７０１からのリンク情報によりリンクの劣化を検出すると、優先度を最低位に設定した広告メッセージを他のルータへ送信する。
【０１０２】
図１１（ａ）は、マスタルータ１０１においてリンク品質が劣化した場合に、マスタルータ１０１とバックアップルータ１０２との役割を切替えるシーケンスを示したものである。
【０１０３】
図１１（ａ）において、マスタルータ１０１は、定期的に広告メッセージをバックアップルータに対して送信している（ステップＳ１１０１）。マスタルータ１０１は、外部のネットワークとのリンク品質が劣化すると（ステップＳ１１０２）、優先度５３を最低位にした広告メッセージをバックアップルータに送信する（ステップＳ１１０３）。
【０１０４】
バックアップルータ１０２は、優先度５３が最低位の広告メッセージを受信すると、自分自身がマスタルータになることができる場合には、スキュータイム経過後にマスタルータとなり（ステップＳ１１０４）、広告メッセージを送信する（ステップＳ１１０５）。
【０１０５】
マスタルータ１１０１であったルータは、この広告メッセージを受信し、バックアップルータへ切り替わる（ステップＳ１１０６）。
【０１０６】
マスタールータとなったルータは、切替完了後広告メッセージを定期的に送信する（ステップＳ１１０７）。
【０１０７】
なお、図１１（ｂ）に示すようにマスタルータ１０１が優先度を最低位に設定した広告メッセージを送信しているときに、それに応答するバックアップルータがない場合は、この広告メッセージを送信し続ける（ステップＳ１１０３）。そして、マスタルータのリンク品質が回復する（ステップＳ１１１０）と、優先度を元の優先度に戻した広告メッセージを再び送信する（Ｓ１１１１）。
【０１０８】
マスタルータ−バックアップルータの切替処理において、各ルータは初期化フェーズ、マスタフェーズ、およびバックアップフェーズの３つの状態を遷移してそれぞれの役割を決める。この手順を図１２および図１３を用いて説明する。なお、初期化フェーズ、バックアップフェーズに関しては実施の形態２と同一である。
【０１０９】
図１２および図１３ははマスタフェーズでの手順の一例を示した図であり、リンク品質を監視する処理を追加した点が実施の形態１と異なる。なお、図１２の”Ａ”は図１３の”Ａ”に繋がり、図１３の”Ｂ”は図１２の”Ｂ”に繋がる。
【０１１０】
リンク監視部７０１はリンク品質を監視し（ステップＳ１２０１）、リンク品質が悪い場合には、劣化フラグがセットされているか否かを判定する（ステップＳ１２０２）。リンク監視部７０１は劣化フラグがセットされていない場合は、リンク品質が良好な状態から劣化したと判断し、リンク劣化指示部１００５に指示して劣化フラグをセットする（ステップＳ１２０３）。また、リンク監視部７０１は広告タイマ２０４の計時を取止め（ステップＳ１２０４）、メッセージ処理部２０２へ通知して、優先度を最低位に設定した広告メッセージを送信する処理を行う（ステップＳ１２０６）。その後、ステップＳ６０１へ戻る。
【０１１１】
ステップＳ１２０２において、劣化フラグがセットされている場合には、広告メッセージの送信を行うために、広告タイマ２０４が満了しているか否かを判定する（ステップＳ６０４）。ステップＳ６０４以降の処理は、実施の形態１と同様である。ただし、この場合リンク品質が低いため、ステップＳ６０５で送信する広告メッセージの優先度５３は最低位の値となる。
【０１１２】
ステップＳ１２０１において、リンク品質が良好な場合には、劣化フラグがセットされているか否かを判定し（ステップＳ１２０７）、劣化フラグがセットされている場合は、リンク品質が良好な状態に回復したとして、リンク劣化指示部１００５に指示して劣化フラグをクリアする（ステップＳ１２０８）。そして、優先度を通常値へ戻した後（Ｓ１２０９）ステップＳ６０４に進む。劣化フラグがセットされていない場合は、ステップＳ１２０９へ進む。
【０１１３】
なお、実施の形態１と同様、ステップＳ６０１、Ｓ１２０１、Ｓ６０４、Ｓ６０６の判定処理の順序を入れ替えても同様の効果を得られる。
【０１１４】
以上のように、本実施の形態では、マスタ−バックアップの切替え処理において、外部のネットワークとのリンク品質が良好なバックアップルータのみが、マスタルータになるための処理を行うことができる。また、マスタルータのリンク品質が劣化しても、切替可能なバックアップルータが存在しない場合には、そのままマスタルータとして動作し、リンク品質が回復すると優先度を元へ戻すので、リンク状態が良好なネットワーク接続装置が優先的にマスタルータになることができる。また、リンクが切断される前に、次にマスタルータとなるバックアップルータを設定することができる。
【０１１５】
（実施の形態４）
本実施の形態におけるネットワーク接続装置の構成は、実施の形態３と同様であるが、メッセージ処理部２０２が、切替要請メッセージの作成および解釈する機能をさらに有している点が異なる。
【０１１６】
図１５（ａ）は、マスタルータ１０１においてリンク品質が劣化した場合にマスタルータ１０１とバックアップルータ１０２の役割を切替えるシーケンスを示したものである。
【０１１７】
マスタルータ１０１は、定期的に広告メッセージをバックアップルータに対して送信している（ステップＳ１４０１）。マスタルータ１０１は、外部のネットワークとのリンク品質が劣化すると（ステップＳ１４０２）、切替要請メッセージをバックアップルータ１０２に送信する（ステップＳ１４０３）。バックアップルータ１０２は、切替要請メッセージを受信すると、自分自身がマスタルータになることができる場合には、スキュータイム経過後にマスタルータとなり（ステップＳ１４０４）、広告メッセージを送信する（ステップＳ１４０５）。
【０１１８】
また、マスタルータ１０１はこのバックアップルータ１０２からの広告メッセージを受信すると、バックアップフェーズへ状態を切り替える。これにより、マスタルータ−バックアップルータの切替処理が完了する（ステップＳ１４０６）。切替処理の終了後は、バックアップルータがマスタルータとして、広告メッセージを定期的に送信する（ステップＳ１４０７）。
【０１１９】
なお、このとき、図１５（ｂ）に示すように、マスタルータ１０１がバックアップルータ１０２からの広告メッセージを受信しない状態で、リンク品質が回復した場合、優先度を元のものに戻して（ステップＳ１４１０）、広告メッセージを送信する（ステップＳ１４１１）。
【０１２０】
マスタ−バックアップの切替処理において、各ルータは初期化フェーズ、マスタフェーズ、およびバックアップフェーズの３つの状態を遷移してそれぞれの役割を決める。この手順を図１６乃至図１８を用いて説明する。なお、初期化フェーズに関しては実施の形態３と同一である。
【０１２１】
図１６は、バックアップフェーズでの手順を示したものであるバックアップフェーズでは、シャットダウンイベント、リンク品質、切替要請メッセージ受信、広告メッセージ受信を監視する。
【０１２２】
リンク品質の監視処理において、外部のネットワークとリンク品質が良好か否かを判定する（ステップＳ９０１）。良好な場合、ステップＳ５０３へ移行し、リンク品質が良好でない場合は切替要請メッセージを受信したかを判定する処理（ステップＳ１５０１）へ進む。切替要請メッセージを受信した場合には、マスタダウンタイマ２０５をスキュータイムに設定し（ステップＳ１５０２）、ステップＳ５０１に戻る。
【０１２３】
一方、切替要請メッセージを受信しない場合は広告メッセージ受信の判定を行う（ステップＳ５０５）。以降は、実施の形態３で説明したものと同一である。
【０１２４】
なお、ステップＳ５０１、Ｓ９０１、Ｓ１５０１、Ｓ５０５の処理の順序はそれぞれを入れ替えても同様の動作をする。
【０１２５】
図１７および図１８は、マスタフェーズでの手順の一例を示した図である。基本的手順は実施の形態３と同一であるが、リンク品質の劣化を初めて検出したとき、劣化フラグをセットし（ステップＳ１２０３）、優先度に最低位をセットした（ステップＳ１２０５）後に、切替要請メッセージをバックアップルータに送信する（ステップＳ１６０１）点が異なる。なお、図１７の”Ｃ”は図１８の”Ｃ”に繋がり、図１８の”Ｄ”は図１７の”Ｄ”に繋がる。
【０１２６】
ここで、切替要請メッセージは、図２６に示した広告メッセージのタイプフィールド１７０２の値を、切替要請メッセージの識別子として新たに設定したものである。本実施の形態では、例えばその値を３とする。
【０１２７】
バックアップルータ１０２は本メッセージを受信することによりマスタルータ１０１の外部のネットワークとのリンク品質が劣化したことを検知し、自分自身の外部のネットワークとのリンク品質が良好な場合に、マスタルータになるための処理を起動する。
【０１２８】
以上のように本実施の形態では、マスタルータ−バックアップルータの切替処理において、マスタルータ１０１が外部のネットワークとのリンク品質が劣化した場合に、切替を要請するための切替要請メッセージをバックアップルータ１０２に送信する。これにより、バックアップルータ１０２は明示的に切替の指示を受けるので、時間ロスなくバックアップルータ１０２からマスタルータへの切替を行うことができる。また、これにより、リンク状態が良好なネットワーク接続装置が優先的にマスタルータになることができ、さらには、リンクが切断される前に次にマスタルータとなるバックアップルータを設定することができる。
【０１２９】
（実施の形態５）
本実施の形態におけるネットワーク接続装置の構成は、実施の形態３とほぼ同一であるが、メッセージ処理部２０２が、バックアップルータの状態であるときに、マスタルータ１０１にシャットダウンをさせるためのシャットダウンメッセージをマルチキャスト送信する機能と、シャットダウンメッセージを解釈する機能をさらに有している点が異なる。
【０１３０】
図１９は、マスタルータ１０１よりも優先度が高いバックアップルータが存在する場合に、マスタルータとバックアップルータの役割を切替えるシーケンスを示したものである。
【０１３１】
図１９において、マスタルータ１０１は、定期的に広告メッセージをバックアップルータに対して送信している（ステップＳ１９０１）。
【０１３２】
バックアップルータ１０２は、広告メッセージ内の優先度情報が、自分自身の優先度よりも低い場合に、マスタダウンタイマにスキュータイムとマスタダウンタイマ残存時間の短いほうの時間を設定する（ステップＳ１９１０）。そして、このマスタダウンタイマがタイムアップするまでにシャットダウンメッセージを他のバックアップルータから受信しなかった場合（ステップＳ１９０２）、マスタルータ１０１と他のバックアップルータに対してシャットダウンメッセージをマルチキャスト送信する（ステップＳ１９０３）。このシャットダウンメッセージは図２６に示した広告メッセージのタイプフィールドにシャットダウンメッセージの識別子として新たに設定した、例えば、”４”を設定したものである。その後、優先度を最高位に設定し、初期化フェーズに遷移する（ステップＳ１９０４）。そして、このバックアップルータ１０２は優先度最高位の広告メッセージを１回送信した（ステップＳ１９０５）後、マスタフェーズに遷移し、新たなマスタルータとなる。その後は、優先度を元の値に戻して（ステップＳ１９０６）広告メッセージを定期的に送信する（ステップＳ１９０７）。
【０１３３】
一方、シャットダウンメッセージを受信したマスタルータ１０１はシャットダウンイベントを発生させ、初期化フェーズに遷移する（ステップＳ１９０８）。その後、マスタルータ１０１は広告メッセージを受信すると、バックアップフェーズに遷移しバックアップルータとなる（ステップＳ１９０９）。
【０１３４】
マスタ−バックアップの切替処理において、各ルータは初期化フェーズ、マスタフェーズ、およびバックアップフェーズの３つの状態を遷移してそれぞれの役割を決める。この手順を図２０乃至図２３とを用いて説明する。なお、初期化フェーズに関しては実施の形態３と同一である。
【０１３５】
図２０および図２１はバックアップフェーズでの手順の一例を示した図である。シャットダウンメッセージ受信を判定する手順と、シャットダウンメッセージを送信する手順を追加している点が実施の形態３と異なる。なお、図２０の”Ｅ”は図２１の”Ｅ”に繋がり、図２１の”Ｆ”は図２０の”Ｆ”に繋がる。
【０１３６】
ルータはシャットダウンイベントが発生していないときに、シャットダウンメッセージを受信した場合（ステップＳ２００１）には、シャットダウンイベントが発生したときと同様、マスタダウンタイマ２０５の計時を取止め（ステップＳ５０２）、初期化フェーズに遷移する。
【０１３７】
また、バックアップルータ１０２である場合に、受信した広告メッセージの優先度が自分自身の優先度以上であるかを判定する（ステップＳ５０８）。広告メッセージの優先度が自分自身の優先度以上である場合、マスタダウンタイムにマスタダウンインターバルを設定した後、ステップＳ５０１へ戻る。この条件を満たさない場合、マスタダウンタイマの残り時間がスキュータイムより多いか否かを判定し、少ない場合はステップＳ２００２へ遷移し、多い場合はマスタダウンタイマにスキュータイムを設定する（ステップＳ５１０）。
【０１３８】
次に、マスタダウンタイマがタイムアップしたか否かを判定し（ステップＳ２００２）、タイムアップしていない場合はシャットダウンメッセージを他のバックアップルータから受信したか否かを判定する。受信していなければステップＳ２００２へ戻り、受信していればマスタダウンタイマのカウントを取り止めて初期化フェーズへ移行する。
【０１３９】
ステップ２００２において、マスタダウンタイマがタイムアップした場合、シャットダウンメッセージをマスタルータや他のバックアップルータへマルチキャストする（ステップＳ２００３）。その後、バックアップルータは自己の優先度を最高位に設定して初期化フェーズへ移行する。
【０１４０】
このような手順を踏むことで、シャットダウンメッセージを送信したバックアップルータ１０２は、初期化フェーズに遷移後、直ちにマスタルータとなる。
【０１４１】
なお、他の実施の形態と同様に、ステップＳ５０１、Ｓ９０１、Ｓ５０５、Ｓ２００１の手順を入れ替えても同一の効果が得られる。
【０１４２】
図２２および図２３は、マスタフェーズでの手順の一例を示した図である。シャットダウンメッセージ受信を判定する手順と、マスタ−バックアップ切替処理時に最高位にした優先度を通常の優先度に戻す手順とを追加している点が、実施の形態３と異なる。なお、図２２の”Ｇ”は図２３の”Ｇ”に繋がり、図２３の”Ｈ”は図２２の”Ｈ”に繋がる。
【０１４３】
ルータはシャットダウンイベントが発生していないときに、シャットダウンメッセージを受信した場合（ステップＳ２１０１）には、広告タイマ２０４の計時を取止め（ステップＳ２１０２）、初期化フェーズに遷移する。
【０１４４】
一方、シャットダウンメッセージの受信を検知していない場合には、現在の優先度が最高位かつ前優先度が最高位でないか否かを判定する（ステップＳ２１０３）。前記判定条件に一致する場合、優先度を元の優先度に設定する（ステップＳ２１０４）。
【０１４５】
このような手順を踏むことで、マスタルータ−バックアップルータの切替処理で、新たにマスタルータとなったネットワーク接続装置が、最初の広告メッセージを最高位の優先度で送信するが、２回目以降は通常の優先度で送信することになる。これにより、自己の優先度を判定することによるマスタ−バックアップ切替処理を継続できる。
【０１４６】
なお、他の実施の形態と同様に、ステップＳ６０１、Ｓ２１０１、Ｓ２１０３、Ｓ１２０１、Ｓ６０４、Ｓ６０６の手順を入れ替えても同様の効果を得ることができる。
【０１４７】
ルータはシャットダウンメッセージを受信することにより、マスタルータ−バックアップルータの切替処理の起動を検知し、初期化フェーズに遷移する。
【０１４８】
以上のように本実施の形態では、マスタルータ−バックアップルータの切替処理において、バックアップルータはマスタルータの優先度が自分自身の優先度よりも低い場合にシャットダウンメッセージをマルチキャストすることで、マスタルータに対してマスタルータ−バックアップルータの切替処理を起動させることができる。
【０１４９】
なお、本実施の形態は、実施の形態３を基本構成として記述したが、これに限らず、実施の形態１、２、あるいは４を基本構成とすることも可能である。例えば、実施の形態４を基本構成とした場合は、バックアップルータが切替要請メッセージを受信した時点で、シャットダウンメッセージをマルチキャストすることによっても、同様の効果を得ることができる。
【産業上の利用可能性】
【０１５０】
本発明は、モバイルＩＰネットワークの仮想ルータシステムにおけるネットワーク接続装置に有用であり、マスタルータとバックアップルータとの切替を迅速に行うのに適している。
【図面の簡単な説明】
【０１５１】
【図１】本発明の実施の形態１に係るネットワークシステムの構成図
【図２】本発明の実施の形態１に係るネットワーク接続装置の構成を示すブロック図
【図３】本発明の実施の形態１に係るネットワーク接続切替方法のシーケンスを示す図
【図４】本発明の実施の形態１に係るネットワーク接続切替方法の初期化フェーズにおける手順を示す図
【図５】本発明の実施の形態１に係るネットワーク接続切替方法のバックアップフェーズにおける手順を示す図
【図６】本発明の実施の形態１に係るネットワーク接続切替方法のマスタフェーズにおける手順を示す図
【図７】本発明の実施の形態２に係るネットワーク接続装置の構成を示すブロック図
【図８】本発明の実施の形態２に係るネットワーク接続切替方法の初期化フェーズにおける手順を示す図
【図９】本発明の実施の形態２に係るネットワーク接続切替方法のバックアップフェーズにおける手順を示す図
【図１０】本発明の実施の形態３に係るネットワーク接続装置の構成を示すブロック図
【図１１】（ａ）、（ｂ）本発明の実施の形態３に係るネットワーク接続切替方法のシーケンスを示す図
【図１２】本発明の実施の形態３に係るネットワーク接続切替方法のマスタフェーズにおける手順の一部を示す図
【図１３】本発明の実施の形態３に係るネットワーク接続切替方法のマスタフェーズにおける手順の一部を示す図
【図１４】本発明の実施の形態１に係るネットワーク接続切替方法のシーケンスを示す図
【図１５】（ａ）、（ｂ）本発明の実施の形態４に係るネットワーク接続切替方法のシーケンスを示す図
【図１６】本発明の実施の形態４に係るネットワーク接続切替方法のバックアップフェーズにおける手順を示す図
【図１７】本発明の実施の形態４に係るネットワーク接続切替方法のマスタフェーズにおける手順の一部を示す図
【図１８】本発明の実施の形態４に係るネットワーク接続切替方法のマスタフェーズにおける手順の一部を示す図
【図１９】本発明の実施の形態５に係るネットワーク接続切替方法のシーケンスを示す図
【図２０】本発明の実施の形態５に係るネットワーク接続切替方法のバックアップフェーズにおける手順の一部を示す図
【図２１】本発明の実施の形態５に係るネットワーク接続切替方法のバックアップフェーズにおける手順の一部を示す図
【図２２】本発明の実施の形態５に係るネットワーク接続切替方法のマスタフェーズにおける手順の一部を示す図
【図２３】本発明の実施の形態５に係るネットワーク接続切替方法のマスタフェーズにおける手順の一部を示す図
【図２４】従来例におけるネットワークシステムの構成を示す図
【図２５】（ａ）、（ｂ）従来例におけるネットワーク接続切替方法のシーケンスを示す図
【図２６】従来例における広告メッセージのフォーマットを示す図
【符号の説明】
【０１５２】
１０１，１０２    ネットワーク接続装置
１０３    ホスト
１０４    ネットワーク１
１０５    ネットワーク２
１０６    ローカルエリアネットワーク
１０７    広域ネットワーク
２０１，７０２，１００３    ルータ切替処理部
２０２    メッセージ処理部
２０３    優先度比較部
２０４    広告タイマ
２０５    マスタダウンタイマ
２０６    タイマ部
２０７    Ｌ３主要処理部
２０８，１００４    Ｌ３処理部
２０９    外部Ｌ１／Ｌ２処理部
２１０    内部Ｌ１／Ｌ２処理部
２１１    状態監視部
２１２    マスタダウンタイマ比較部
７０１    リンク監視部
１００５    リンク劣化指示部
１８０１    優先度記憶部
【図１】
2004266823.tif 000003
【図２】
2004266823.tif 000004
【図３】
2004266823.tif 000005
【図４】
2004266823.tif 000006
【図５】
2004266823.tif 000007
【図６】
2004266823.tif 000008
【図７】
2004266823.tif 000009
【図８】
2004266823.tif 000010
【図９】
2004266823.tif 000011
【図１０】
2004266823.tif 000012
【図１１】
2004266823.tif 000013
【図１２】
2004266823.tif 000014
【図１３】
2004266823.tif 000015
【図１４】
2004266823.tif 000016
【図１５】
2004266823.tif 000017
【図１６】
2004266823.tif 000018
【図１７】
2004266823.tif 000019
【図１８】
2004266823.tif 000020
【図１９】
2004266823.tif 000021
【図２０】
2004266823.tif 000022
【図２１】
2004266823.tif 000023
【図２２】
2004266823.tif 000024
【図２３】
2004266823.tif 000025
【図２４】
2004266823.tif 000026
【図２５】
2004266823.tif 000027
【図２６】
2004266823.tif 000028