(57)【要約】【課題】Ｎ＋ｍ構成を好適に実現することが可能なＶＲＲＰシステムを提供する。【解決手段】ＶＲＲＰシステムは、互いに通信可能に接続された複数の転送ノード１０からなり、転送ノード１０は、当該転送ノード１０に一意の優先度が記憶された記憶部１１と、優先度が所定値以上であるか否かを判定する判定部１２と、優先度が所定値以上であると判定された場合に、マスタとして機能するマスタ部１３と、優先度が所定値未満であると判定された場合に、バックアップとして機能するバックアップ部１４と、を備えることを特徴とする。【選択図】図２
2013046252.tif 000002
【特許請求の範囲】
【請求項１】
互いに通信可能に接続された複数の転送ノードからなるＶＲＲＰシステムであって、
前記転送ノードは、
当該転送ノードに一意の優先度が記憶された記憶部と、
前記優先度が所定値以上であるか否かを判定する判定部と、
前記優先度が前記所定値以上であると判定された場合に、マスタとして機能するマスタ部と、
前記優先度が前記所定値未満であると判定された場合に、バックアップとして機能するバックアップ部と、
を備えることを特徴とするＶＲＲＰシステム。
【請求項２】
前記記憶部には、ＶＲＲＰシステムに一意のＩＤが記憶されており、
前記転送ノードは、前記優先度に基づいて仮想ＭＡＣアドレスを生成して前記記憶部に記憶させる仮想ＭＡＣアドレス生成部を備え、
前記マスタ部は、前記ＩＤと、当該転送ノードの前記優先度と、前記仮想ＭＡＣアドレスと、を含む信号を、前記優先度が前記所定値未満と判定された前記転送ノードのうち、前記優先度が最大の前記転送ノードへ送信し、
前記優先度が前記所定値未満と判定された前記転送ノードのうち、前記優先度が最大の前記転送ノードの前記バックアップ部は、前記信号を受信し、前記優先度が前記所定値以上と判定された前記転送ノードの前記優先度及び前記仮想ＭＡＣアドレスを関連付けて前記記憶部に記憶させる
ことを特徴とする請求項１に記載のＶＲＲＰシステム。
【請求項３】
前記記憶部には、前記転送ノードに一意の仮想ＩＰアドレスが記憶されており、
前記マスタ部は、前記信号に前記仮想ＩＰアドレスを含めて送信し、
前記優先度が前記所定値未満と判定された前記転送ノードのうち、前記優先度が最大の前記転送ノードの前記バックアップ部は、前記信号を受信しなかった前記転送ノードに関する前記転送ノードの前記優先度、前記仮想ＭＡＣアドレス及び前記仮想ＩＰアドレスを、当該転送ノードの優先度、仮想ＭＡＣアドレス及び仮想ＩＰアドレスとして前記記憶部に記憶させ、
当該転送ノードの前記判定部は、前記優先度が前記所定値以上であると判定し、当該転送ノードの前記マスタ部は、マスタとして機能する
ことを特徴とする請求項２に記載のＶＲＲＰシステム。
【請求項４】
バックアップからマスタに切り換わった前記転送ノードの前記マスタ部は、変更前の前記優先度を前記ＩＤとして含むとともに、変更後の前記優先度及び前記仮想ＭＡＣアドレスを含む信号を他の前記転送ノードへ送信し、
他の前記転送ノードの前記判定部は、受信した信号の前記ＩＤが前記記憶部に記憶されたＩＤと異なり、かつ、受信した信号の前記優先度が前記記憶部に記憶された優先度と同一の場合に、前記バックアップ部を機能させ、
他の前記転送ノードの前記バックアップ部は、受信した信号の前記ＩＤを当該転送ノードの優先度として前記記憶部に記憶させ、
他の前記転送ノードの前記仮想ＭＡＣアドレス生成部は、変更後の前記優先度に基づいて仮想ＭＡＣアドレスを新たに生成する
ことを特徴とする請求項３に記載のＶＲＲＰシステム。
【請求項５】
互いに通信可能に接続された複数のコンピュータからなるＶＲＲＰシステムを構成するために、
前記コンピュータを、
記憶部に記憶された優先度が所定値以上であるか否かを判定する判定部、
前記優先度が前記所定値以上であると判定された場合に、マスタとして機能するマスタ部、及び、
前記優先度が前記所定値未満であると判定された場合に、バックアップとして機能するバックアップ部、
として機能させるＶＲＲＰプログラム。
【請求項６】
前記記憶部には、ＶＲＲＰシステムに一意のＩＤが記憶されており、
前記コンピュータを、前記優先度に基づいて仮想ＭＡＣアドレスを生成して前記記憶部に記憶させる仮想ＭＡＣアドレス生成部として機能させ、
前記マスタ部は、前記ＩＤと、当該コンピュータの前記優先度と、前記仮想ＭＡＣアドレスと、を含む信号を、前記優先度が前記所定値未満と判定された前記コンピュータのうち、前記優先度が最大の前記コンピュータへ送信し、
前記優先度が前記所定値未満と判定された前記コンピュータのうち、前記優先度が最大の前記コンピュータの前記バックアップ部は、前記信号を受信し、前記優先度が前記所定値以上と判定された前記コンピュータの前記優先度及び前記仮想ＭＡＣアドレスを関連付けて前記記憶部に記憶させる
ことを特徴とする請求項５に記載のＶＲＲＰプログラム。
【請求項７】
前記記憶部には、前記転送ノードに一意の仮想ＩＰアドレスが記憶されており、
前記マスタ部は、前記信号に前記仮想ＩＰアドレスを含めて送信し、
前記優先度が前記所定値未満と判定された前記コンピュータのうち、前記優先度が最大の前記コンピュータの前記バックアップ部は、前記信号を受信しなかった前記コンピュータに関する前記コンピュータの前記優先度、前記仮想ＭＡＣアドレス及び前記仮想ＩＰアドレスを、当該コンピュータの優先度、仮想ＭＡＣアドレス及び前記仮想ＩＰアドレスとして前記記憶部に記憶させ、
当該コンピュータの前記判定部は、前記優先度が前記所定値以上であると判定し、当該コンピュータの前記マスタ部は、マスタとして機能する
ことを特徴とする請求項６に記載のＶＲＲＰプログラム。
【請求項８】
バックアップからマスタに切り換わった前記コンピュータの前記マスタ部は、変更前の前記優先度を前記ＩＤとして含むとともに、変更後の前記優先度及び前記仮想ＭＡＣアドレスを含む信号を他の前記コンピュータへ送信し、
他の前記コンピュータの前記判定部は、受信した信号の前記ＩＤが前記記憶部に記憶されたＩＤと異なり、かつ、受信した信号の前記優先度が前記記憶部に記憶された優先度と同一の場合に、前記バックアップ部を機能させ、
他の前記コンピュータの前記バックアップ部は、受信した信号の前記ＩＤを当該コンピュータの優先度として前記記憶部に記憶させ、
他の前記コンピュータの前記仮想ＭＡＣアドレス生成部は、変更後の前記優先度に基づいて仮想ＭＡＣアドレスを新たに生成する
ことを特徴とする請求項７に記載のＶＲＲＰプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＩＰ（Internet Protocol）ネットワークにおいて、複数の転送ノードが冗長構成であるＶＲＲＰ（Virtual Router Redundancy Protocol）グループを構成するＶＲＲＰシステムに関する。
【背景技術】
【０００２】
ＩＰネットワークにおける転送ノードの高信頼化のために冗長化を行う場合には、転送ノードにおける障害の自動検出と、予備の転送ノードへの自動切換が短時間で行われることが望ましい。かかる技術の一つとして、ＶＲＲＰが挙げられる。
【０００３】
ＶＲＲＰでは、複数の転送ノードが一の冗長化グループ（以下、ＶＲＲＰグループと称する）を構成し、一のＶＲＲＰグループのうち、最も優先度が高い転送ノードがマスタ（現用系装置）となり、他の転送ノードがバックアップ（予備系装置）となる。すなわち、従来のＶＲＲＰグループは、１台のマスタと、ｍ台のバックアップと、からなる、いわゆる１＋ｍ構成を呈する。ここで、「１＋ｍ」は、マスタが１台、バックアップがｍ台であることを意味する。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】”Virtual Router Redundancy Protocol (VRRP) Version 3 for IPv4 and IPv6”、［平成23年8月1日検索］、インターネット〈 http://tools.ietf.org/html/rfc5798〉
【発明の概要】
【発明が解決しようとする課題】
【０００５】
近年、Ｎ台のマスタと、ｍ台のバックアップと、からなるＮ＋ｍ構成が必要とされている。ＶＲＲＰを用いてＮ＋ｍ構成を実現する方式としては、前記した１＋ｍ構成のＶＲＲＰグループを、Ｎ台のマスタの分だけ作成する方式が挙げられる。しかし、かかる方式では、１＋ｍ構成のＶＲＲＰグループ設定に合わせて物理的な転送ノードを設置すると、Ｎ×ｍ台のバックアップが必要となるため、転送ノードの台数が増えてしまう。
【０００６】
そこで、ｍ台のバックアップをＮ台のマスタに対応させることが考えられる。すなわち、Ｎ台のマスタは、それぞれ一のＶＲＲＰグループに所属し、ｍ台のバックアップは、Ｎ台分のＶＲＲＰグループに所属するようにする。しかし、かかるＮのＶＲＲＰグループを採用すると、以下のような問題が発生するおそれがある。
（１）マスタに障害が発生した場合、最も優先度の高いバックアップが新たなマスタとして起動するが、かかるバックアップは他のマスタのバックアップも兼任しているため、複数のマスタに障害が発生すると、一のバックアップに負荷が集中するおそれがある。
（２）障害が発生したマスタが復旧し、かかる転送ノードをバックアップとして起動させる場合に、復旧した転送ノードは一のＶＲＲＰグループにしか所属していないため、Ｎ＋ｍ構成が崩れてしまう。
（３）マスタを増設する場合、新たなＶＲＲＰグループを作成し、ｍ台のバックアップに対してＶＲＲＰグループの追加を手動で設定する必要がある。
（４）マスタを減設する場合、転送ノードの障害と誤認識されないよう、ｍ台のバックアップに対してＶＲＲＰグループの削除を手動で設定する必要がある。
【０００７】
本発明は、前記した事情に鑑みて創作されたものであり、Ｎ＋ｍ構成を好適に実現することが可能なＶＲＲＰシステム及びＶＲＲＰプログラムを提供することを課題とする。
【課題を解決するための手段】
【０００８】
前記課題を解決するため、本発明のＶＲＲＰシステムは、互いに通信可能に接続された複数の転送ノードからなるＶＲＲＰシステムであって、前記転送ノードは、当該転送ノードに一意の優先度が記憶された記憶部と、前記優先度が所定値以上であるか否かを判定する判定部と、前記優先度が前記所定値以上であると判定された場合に、マスタとして機能するマスタ部と、前記優先度が前記所定値未満であると判定された場合に、バックアップとして機能するバックアップ部と、を備えることを特徴とする。
【０００９】
かかる構成によると、複数のマスタに障害が発生した場合には、バックアップのうち優先度の高いものから順にマスタに切り換わるので、１台のバックアップが複数のマスタとして動作することを防ぎ、バックアップ間の負荷分散を最適化することができる。
また、本発明の実施形態に係るＶＲＲＰシステム１は、バックアップがマスタ管理テーブルを生成して常にデータの最新化を図ることができる。
【００１０】
前記記憶部には、ＶＲＲＰシステムに一意のＩＤ（ＶＲＩＤ）が記憶されており、前記転送ノードは、前記優先度に基づいて仮想ＭＡＣアドレスを生成して前記記憶部に記憶させる仮想ＭＡＣアドレス生成部を備え、前記マスタ部は、前記ＩＤと、当該転送ノードの前記優先度と、前記仮想ＭＡＣアドレスと、を含む信号を、前記優先度が前記所定値未満と判定された前記転送ノードのうち、前記優先度が最大の前記転送ノードへ送信し、前記優先度が前記所定値未満と判定された前記転送ノードのうち、前記優先度が最大の前記転送ノードの前記バックアップ部は、前記信号を受信し、前記優先度が前記所定値以上と判定された前記転送ノードの前記優先度及び前記仮想ＭＡＣアドレスを関連付けて前記記憶部に記憶させる構成であってもよい。
【００１１】
かかる構成によると、優先度に基づいて仮想ＭＡＣアドレスを生成するので、単一のＶＲＲＰグループ内において転送ノードごとに異なる仮想ＭＡＣアドレスを設定することができる。また、バックアップがマスタ管理テーブルを生成して常にデータの最新化を図ることができる。また、全てのマスタ及びバックアップが一のＶＲＲＰグループに所属している（全てのマスタ及びバックアップが同一のＩＤ（ＶＲＲＰグループのＩＤであるＶＲＩＤ）を有する）ので、マスタの増設及び減設を容易に行うことができる。
【００１２】
前記記憶部には、前記転送ノードに一意の仮想ＩＰアドレスが記憶されており、前記マスタ部は、前記信号に前記仮想ＩＰアドレスを含めて送信し、前記優先度が前記所定値未満と判定された前記転送ノードのうち、前記優先度が最大の前記転送ノードの前記バックアップ部は、前記信号を受信しなかった前記転送ノードに関する前記転送ノードの前記優先度、前記仮想ＭＡＣアドレス及び前記仮想ＩＰアドレスを、当該転送ノードの優先度、仮想ＭＡＣアドレス及び仮想ＩＰアドレスとして前記記憶部に記憶させ、当該転送ノードの前記判定部は、前記優先度が前記所定値以上であると判定し、当該転送ノードの前記マスタ部は、マスタとして機能する構成であってもよい。
【００１３】
かかる構成によると、障害の発生時において自動的に転送ノードの設定を変更することができる。
【００１４】
バックアップからマスタに切り換わった前記転送ノードの前記マスタ部は、変更前の前記優先度を前記ＩＤとして含むとともに、変更後の前記優先度及び前記仮想ＭＡＣアドレスを含む信号を他の前記転送ノードへ送信し、他の前記転送ノードの前記判定部は、受信した信号の前記ＩＤが前記記憶部に記憶されたＩＤと異なり、かつ、受信した信号の前記優先度が前記記憶部に記憶された優先度と同一の場合に、前記バックアップ部を機能させ、他の前記転送ノードの前記バックアップ部は、受信した信号の前記ＩＤを当該転送ノードの優先度として前記記憶部に記憶させ、他の前記転送ノードの前記仮想ＭＡＣアドレス生成部は、変更後の前記優先度に基づいて仮想ＭＡＣアドレスを新たに生成する構成であってもよい。
【００１５】
かかる構成によると、障害からの復旧時において自動的に転送ノードの設定を変更することができる。
【００１６】
また、本発明は、コンピュータを前記したＶＲＲＰシステムの転送ノードとして機能させるＶＲＲＰプログラムとしても具現化可能である。
【発明の効果】
【００１７】
本発明によれば、Ｎ＋ｍ構成を好適に実現することができる。
【図面の簡単な説明】
【００１８】
【図１】（ａ）は本発明の実施形態に係るＶＲＲＰシステムを示す図、（ｂ）〜（ｄ）はマスタであるルータが送信する信号を示す図、（ｅ）はバックアップであるルータが生成するマスタ管理テーブルを示す図である。
【図２】ルータを示すブロック図である。
【図３】（ａ）はマスタであるルータに障害が発生した状態を示す図、（ｂ）は更新されたマスタ管理テーブルを示す図である。
【図４】（ａ）は障害が発生したルータが復旧した状態を示す図、（ｂ）はバックアップからマスタに切り換わったルータが送信する信号を示す図、（ｃ）は更新されたマスタ管理テーブルを示す図である。
【発明を実施するための形態】
【００１９】
以下、本発明の実施形態について、適宜図面を参照しながら説明する。図１（ａ）に示すように、本発明の実施形態に係るＶＲＲＰシステム１は、転送ノード（ゲートウェイ装置ともいう）である複数のルータ１０（１０Ａ〜１０Ｅ）が互いに通信可能に接続されているシステムである。複数のルータ１０は、ＩＰ（Internet Protocol）ネットワークにおける冗長構成である単一のＶＲＲＰ（Virtual Router Redundancy Protocol）グループを構成する。
【００２０】
図２に示すように、本発明の実施形態に係るルータ１０は、いわゆるＩＰルータであって、機能部として、記憶部１１と、判定部１２と、マスタ部１３と、バックアップ部１４と、仮想ＭＡＣアドレス生成部１５と、を備える。
【００２１】
＜記憶部＞
記憶部１１には、ＶＲＲＰグループに一意のＩＤであるＶＲＩＤと、当該ルータ１０に一意の優先度（Priority）と、当該ルータ１０に一意の仮想ＭＡＣアドレスと、当該ルータ１０に一意の仮想ＩＰアドレスと、が記憶されている。ＶＲＩＤは、全てのルータ１０において同一の値であり、本実施形態では、図１（ａ）に示すように、「０ｘ００」に設定されている。優先度は、全てのルータ１０において異なる値であり、「１（優先度最小）」から「２５４（優先度最大）」の間の値をとる。本実施形態では、図１（ａ）に示すように、ルータ１０Ａの優先度は「１３０」、ルータ１０Ｂの優先度は「１４０」、ルータ１０Ｃの優先度は「１５０」、ルータ１０Ｄの優先度は「１０」、ルータ１０Ｅの優先度は「２０」に設定されている。これらＶＲＩＤ及び優先度、並びに仮想ＩＰアドレスの設定手法については公知であるため、説明を省略する。なお、ＶＲＲＰシステム１は、ルータ１０それぞれに付与された優先度を、適宜変更することができるように構成されている。
【００２２】
＜判定部＞
判定部１２は、記憶部１１に記憶された優先度が所定値以上であるか否かを判定する。本実施形態において、所定値は「１２７」である。判定部１２は、優先度が所定値以上であると判定した場合には、判定結果に基づいてマスタ部１３を起動させ、優先度が所定値未満であると判定した場合には、判定結果に基づいてバックアップ部１４を起動させる。ただし、本実施形態では、所定値である「１２７」が優先度として設定されないように構成されている。すなわち、優先度が「１２８〜２５４」に設定されたルータ１０はマスタとなり、優先度が「１〜１２６」に設定されたルータ１０はバックアップとなる。
【００２３】
＜マスタ部＞
マスタ部１３は、記憶部１１に記憶された優先度が所定値以上である（本実施形態では、所定値よりも大きい）場合に起動し、マスタ（現用系装置）として機能し、図示しない一の端末から送信されたデータを他の端末へと転送する。マスタ部１３は、記憶部１１からＶＲＩＤ、優先度、仮想ＭＡＣアドレス及び仮想ＩＰアドレスを読み出し、これらを含む信号（Advertisement Packet）を生成し、他のルータ１０Ｂ〜１０Ｅ、少なくともバックアップとして機能する他のルータ１０（１０Ｄ，１０Ｅ）へ定期的に送信する。
【００２４】
すなわち、ルータ１０Ａのマスタ部１３は、ＶＲＩＤ「０ｘ００」、優先度「１３０」、仮想ＭＡＣアドレス「ＶＡ」及び仮想ＩＰアドレス「ｖａ」を含む信号（図１（ｂ）参照）を生成し、他のルータ１０Ｂ〜１０Ｅ、少なくともルータ１０Ｄ，１０Ｅへ定期的に送信する。また、ルータ１０Ｂのマスタ部１３は、ＶＲＩＤ「０ｘ００」、優先度「１４０」、仮想ＭＡＣアドレス「ＶＢ」及び仮想ＩＰアドレス「ｖｂ」を含む信号（図１（ｃ）参照）を生成し、他のルータ１０Ａ，１０Ｃ〜１０Ｅ、少なくともルータ１０Ｄ，１０Ｅへ定期的に送信する。また、ルータ１０Ｃのマスタ部１３は、ＶＲＩＤ「０ｘ００」、優先度「１５０」、仮想ＭＡＣアドレス「ＶＣ」及び仮想ＩＰアドレス「ｖｃ」を含む信号（図１（ｄ）参照）を生成し、他のルータ１０Ａ，１０Ｂ，１０Ｄ，１０Ｅ、少なくともルータ１０Ｄ，１０Ｅへ定期的に送信する。
【００２５】
＜バックアップ部＞
バックアップ部１４は、記憶部１１に記憶された優先度が所定値未満である場合に起動し、バックアップ（予備系装置）として機能する。ルータ１０Ｄ，１０Ｅのバックアップ部１４は、マスタとして機能する他のルータ１０（１０Ａ〜１０Ｃ）から送信された信号を受信し、受信した信号に含まれるＶＲＩＤ、優先度、仮想ＭＡＣアドレス及び仮想ＩＰアドレスをルータ１０ごとに関連付けたマスタ管理テーブルを生成して記憶部１１に記憶させる（図１（ｅ）参照）。ここで、マスタであるルータ１０Ａ〜１０Ｃは、ＶＲＩＤが同一であるため、優先度をＩＤとして識別される。すなわち、ルータ１０Ａ〜１０Ｃのマスタとしての動作に優先度は関係なく、優先度は、マスタであるルータ１０Ａ〜１０Ｃを識別するためのＩＤとして用いられる。
【００２６】
＜仮想ＭＡＣアドレス生成部＞
仮想ＭＡＣアドレス生成部１５は、記憶部１１に記憶された優先度に基づいて、ルータ１０に一意の仮想ＭＡＣアドレスを生成し、記憶部１１に記憶させる。本実施形態において、仮想ＭＡＣアドレス生成部１５は、RFC5798で規定されるVirtual Router MAC Address Formatに一部変更を加えた手法によって仮想ＭＡＣアドレスを生成し、記憶部１１に記憶させる。本実施形態において、仮想ＭＡＣアドレス生成部１５は、下位の2byteにＶＲＩＤに代えて優先度を使用して仮想ＭＡＣアドレスを生成しており、IPv4の場合には、従来は「00-00-5E-00-01-｛VRID｝」という仮想ＭＡＣアドレスが生成されるところ、本実施形態では、「00-00-5E-00-01-｛優先度｝」という仮想ＭＡＣアドレスが生成される。
【００２７】
＜動作例＞
続いて、本発明の実施形態に係るＶＲＲＰシステム１の動作例について説明する。ここで、各ルータ１０の記憶部１１には、ＶＲＩＤ、優先度及び仮想ＩＰアドレスが予め記憶されているものとする。
【００２８】
まず、各ルータ１０の判定部１２は、記憶部１１に記憶された優先度が所定値以上であるか否かを判定する。かかる判定結果に基づいて、ルータ１０Ａ〜１０Ｃのマスタ部１３及びルータ１０Ｄ，１０Ｅのバックアップ部１４が起動する。本実施形態では、ルータ１０Ａ〜１０Ｃは、ＶＲＲＰシステム１におけるマスタとして機能し、ルータ１０Ｄ，１０Ｅは、ＶＲＲＰシステム１におけるバックアップとして機能する。また、各ルータ１０の仮想ＭＡＣアドレス生成部１５は、記憶部１１に記憶された優先度に基づいて、ルータ１０に一意の仮想ＭＡＣアドレスを生成し、記憶部１１に記憶させる。すなわち、この時点におけるＶＲＲＰシステム１は、３台のマスタ（ルータ１０Ａ〜１０Ｃ）と２台のバックアップ（ルータ１０Ｄ，１０Ｅ）とからなる「３＋２」構成の単一のＶＲＲＰグループである。
【００２９】
続いて、ルータ１０Ａ〜１０Ｃのマスタ部１３は、当該ルータ１０のＶＲＩＤ、優先度、仮想ＭＡＣアドレス及び仮想ＩＰアドレスを含む信号を生成し（図１（ｂ）〜（ｄ）参照）、少なくともバックアップであるルータ１０Ｄ，１０Ｅへ定期的に送信する。ルータ１０Ｄ，１０Ｅのバックアップ部１４は、ルータ１０Ａ〜１０Ｃから送信された信号を受信すると、受信した信号に含まれる含まれるＶＲＩＤ、優先度、仮想ＭＡＣアドレス及び仮想ＩＰアドレスをルータ１０ごとに関連付けたマスタ管理テーブルを生成して記憶部１１に記憶させる（図１（ｅ）参照）。
【００３０】
ここで、図３（ａ）に示すように、ルータ１０Ａに障害が発生した場合には、ルータ１０Ｄ，１０Ｅのバックアップ部１４は、ルータ１０Ａからの信号を受信することができない。ルータ１０Ｄ，１０Ｅのバックアップ部１４は、所定時間の間ルータ１０Ａからの信号を受信しなかった場合に、記憶部１１に記憶されたルータ１０Ａの優先度、仮想ＭＡＣアドレス及び仮想ＩＰアドレスをマスタ管理テーブルから削除する（図３（ｂ）参照）。また、かかる削除に先立って、バックアップのうち優先度が最大のルータ１０Ｅのバックアップ部１４は、信号を受信しなかったルータ１０Ａに関する優先度、仮想ＭＡＣアドレス及び仮想ＩＰアドレスを、当該ルータ１０Ｅの優先度及び仮想ＩＰアドレスとして記憶部１１に記憶させる。なお、記憶部１１には、以前の優先度も記憶されたままである。そして、ルータ１０Ｅの判定部１２は、優先度が所定値よりも大きいと判定し、かかる判定結果に基づいて、ルータ１０Ｅのマスタ部１３が起動するとともに、ルータ１０Ｅのバックアップ部１４が起動停止する。すなわち、バックアップであるルータ１０Ｄ，１０Ｅのうち、優先度が最大のルータ１０Ｅが、障害が発生したルータ１０Ａの機能を引き継いでマスタとして機能する。すなわち、この時点におけるＶＲＲＰシステム１は、３台のマスタ（ルータ１０Ｂ，１０Ｃ，１０Ｅ）と１台のバックアップ（ルータ１０Ｄ）とからなる「３＋１」構成の単一のＶＲＲＰグループである。
【００３１】
ここで、ルータ１０Ｄ，１０Ｅのうち、優先度が最大であるルータ１０Ｅがマスタとして機能する手法について説明する。まず、ルータ１０Ｄ，１０Ｅのバックアップ部１０Ｄ，１０Ｅは、所定時間の間ルータ１０Ａからの信号を受信しなかった場合に、ルータ１０Ｄ，１０Ｅのマスタ部１３が起動するとともに、ルータ１０Ｄ，１０Ｅのバックアップ部１４が起動停止する。各バックアップ部１０Ｄ，１０Ｅは、優先度が大きいほど所定時間が短くなるように設定されたタイマを有しており、かかるタイマによってマスタ部１３の起動及びバックアップ部の起動停止を管理している。すなわち、優先度が大きいルータ１０Ｅのバックアップ部１４が、先にタイマが満了することによって起動停止し、ルータ１０Ｅのマスタ部１３が起動する。そして、マスタであるルータ１０Ｂ，１０Ｃ，１０Ｅは、優先度を含む信号（Advertisement Packet）を他のルータ１０へ定期的に送信する。優先度が小さいルータ１０Ｄのバックアップ部１４は、新しくマスタとなったルータ１０Ｅからの信号を受信すると、タイマをクリアする。かかる手法は、従来のＶＲＲＰで用いられている手法（RFC5798）と同様であるが、優先度が最大であるルータ１０Ｅがマスタとして機能する手法は、前記したものに限定されない。
【００３２】
続いて、バックアップからマスタに切り換わったルータ１０Ｅのマスタ部１３（図４（ａ）参照）は、変更前の優先度「２０」をＶＲＩＤとして含むとともに、変更後の優先度「１３０」、仮想ＭＡＣアドレス「ＶＡ」及び仮想ＩＰアドレス「ｖａ」を含む信号（Advertisement Packet）を生成し（図４（ｂ）参照）、他のルータ１０（１０Ａ〜１０Ｄ）へ定期的に送信する。ルータ１０Ｄのバックアップ部１４は、ルータ１０Ｅのマスタ部１３から送信された信号を受信し、受信した信号に基づいて、マスタ管理テーブルを更新する（図４（ｃ）参照）。
【００３３】
また、ルータ１０Ａが復旧すると（図４（ａ）参照）、ルータ１０Ａの判定部１２は、ルータ１０Ｅのマスタ部１３から送信された信号を受信し、受信した信号に含まれるＶＲＩＤが記憶部１１に記憶されたＶＲＩＤと同一であるか否か、受信した信号に含まれる優先度が記憶部１１に記憶された優先度と同一であるか否か、を判定する。受信した信号に含まれるＶＲＩＤが記憶部１１に記憶されたＶＲＩＤと異なり、かつ、受信した信号に含まれる優先度が記憶部１１に記憶された優先度と同一の場合に、判定部１２は、判定結果をバックアップ部１４へ出力する。バックアップ部１４は、判定結果に基づいて起動し、受信した信号に含まれるＩＤをルータ１０Ａの優先度として記憶部１１に記憶させ、仮想ＭＡＣアドレス生成部１５は、変更後の優先度に基づいて仮想ＭＡＣアドレスを新たに生成し、記憶部１１に記憶させる。また、ルータ１０Ａの仮想ＩＰアドレスも、公知の手法にて新たに生成される（「ｖａ」→「ｒｘ」）。すなわち、この時点におけるＶＲＲＰシステム１は３台のマスタ（ルータ１０Ｂ，１０Ｃ，１０Ｅ）と２台のバックアップ（ルータ１０Ａ，１０Ｄ）とからなる「３＋２」構成の単一のＶＲＲＰグループである。
【００３４】
本発明の実施形態に係るＶＲＲＰシステム１は、複数のマスタに障害が発生した場合には、バックアップのうち優先度の高いものから順にマスタに切り換わるので、１台のバックアップが複数のマスタとして動作することを防ぎ、バックアップ間の負荷分散を最適化することができる。
また、本発明の実施形態に係るＶＲＲＰシステム１は、優先度に基づいて仮想ＭＡＣアドレスを生成するので、単一のＶＲＲＰグループ内においてルータ１０ごとに異なる仮想ＭＡＣアドレスを設定することができる。
また、本発明の実施形態に係るＶＲＲＰシステム１は、バックアップがマスタ管理テーブルを生成して常にデータの最新化を図ることができる。
また、本発明の実施形態に係るＶＲＲＰシステム１は、障害の発生時及び復旧時において自動的にルータ１０の設定を変更することができる。
また、本発明の実施形態に係るＶＲＲＰシステム１は、全てのマスタ及びバックアップが一のＶＲＲＰグループに所属している（全てのマスタ及びバックアップが同一のＶＲＩＤを有する）ので、マスタの増設及び減設を容易に行うことができる。
【００３５】
以上、本発明の実施形態について図面を参照して説明したが、本発明は前記実施形態に限定されず、本発明の要旨を逸脱しない範囲で適宜変更可能である。例えば、ＶＲＲＰシステム１に所属するルータ１０の優先度として、「所定値」である「１２７」は用いないように設定し、マスタを減設する際に、ルータ１０のマスタ部１３が優先度「１２７」を含む信号を他のルータ１０へ送信し、バックアップであるルータ１０のバックアップ部１４が、かかる信号を受信すると、ルータ１０に関する情報をマスタ管理テーブルから削除する構成であってもよい。かかる構成によると、マスタの減設を容易に行うことができる。マスタの減設に用いる優先度としては、他にも最小の「１」、最大の「２５４」を用いることができる。また、本発明は、コンピュータを前記したルータ１０として機能させるＶＲＲＰプログラムとしても具現化可能である。
【符号の説明】
【００３６】
１      ＶＲＲＰシステム
１０    ルータ（転送ノード）
１１    記憶部
１２    判定部
１３    マスタ部
１４    バックアップ部
１５    仮想ＭＡＣアドレス生成部
【図１】
2013046252.tif 000003
【図２】
2013046252.tif 000004
【図３】
2013046252.tif 000005
【図４】
2013046252.tif 000006