(57)【要約】【課題】            従来のリング型ネットワーク装置では、ノード毎に固有の値をとる実物理アドレスのみを用いてパケット通信を行っていた。そのため、複数のノードに仮想物理アドレスを共有させ、相補的に稼動させることによって、ノードの故障などに対応した冗長化方式を適用することができないという問題があった。【解決手段】        上記複数のノードに対しマスタおよびバックアップの設定を行い、この設定に基づき受信したパケットのＴＴＬ値を更新する冗長化処理部を備えるたため、ネットワーク内で複数のノードがアドレスを共有する構成でき、その結果、マスタが故障した場合でも直ちにバックアップで代替して、アドレス設定の変更なしにネットワークを再稼動できる冗長なリング型ネットワーク構成が可能となった。【選択図】          図１
2005184666.tif 000002
【特許請求の範囲】
【請求項１】
発信元のレイヤー２アドレスと信号の有効期限を表すＴＴＬ（Ｔｉｍｅ  Ｔｏ  Ｌｉｖｅ）値とを含むパケットを受信する受信部と、前記パケットを解析した結果に基づき前記パケットを廃棄または更新するパケット処理部と、前記パケット処理部が更新したパケットを送信する送信部とを備え、装置毎に相異なる固定値が付与される物理アドレスおよびアドレス値が変更できる仮想アドレスのうち、少なくとも１以上が前記レイヤー２アドレスとして対応付けられた複数のノードを有し、
前記物理アドレスが対応付けられたノードは、該物理アドレスを発信元とする前記パケットを前記送信部から広告し、
前記仮想アドレスが対応付けられた複数のノードのうち１つのノードが該仮想アドレスを含む前記パケットを前記送信部からネットワーク上に広告するマスタに、１以上のノードが前記マスタの予備であるバックアップに設定され、
マスタおよびバックアップは、この設定に基づき受信したパケットのＴＴＬ値を更新する冗長化処理部を備え、
前記ノードの受信部と送信部とが環状に連絡して、リングネットワークを形成したことを特徴とするリング型ネットワーク装置。
【請求項２】
前記冗長化処理部は、自ノードに対応付けられた仮想アドレスをエントリとし、マスタまたはバックアップの指定をリファレンスとするテーブルを有し、
前記テーブルを参照して、前記リファレンスがマスタに指定されたエントリの仮想アドレスを含む前記パケットを前記送信部から広告することを特徴とする請求項１に記載のリング型ネットワーク装置。
【請求項３】
前記冗長化処理部は、受信した前記パケット中のＴＴＬ値から、自ノードに対応付けられた前記物理アドレスの数と自ノードをマスタに設定した前記仮想アドレスの数との和を減算して前記パケットを更新することを特徴とする請求項１または２に記載のリング型ネットワーク装置。
【請求項４】
前記ノードは、受信した前記パケットに含まれる発信元のレイヤー２アドレスに基づき、ネットワーク上での前記レイヤー２アドレスの並び順を表すトポロジマップを生成および更新するマップ処理部を有し、
前記冗長化処理部は前記トポロジーマップを監視し、自ノードをバックアップに設定した仮想アドレスが消失したとき、バックアップの設定をマスタに変更し、該仮想アドレスを含む前記パケットを前記送信部から広告することを特徴とする請求項１〜３のいずれかに記載のリング型ネットワーク装置。
【請求項５】
前記ノードは、前記送信部および前記受信部をそれぞれ２つずつ備え、
前記受信部と送信部は、パケットの伝達方向が逆の２つの経路で環状に連絡して２重リングネットワークを形成し、前記パケット処理部は前記トポロジーマップを参照して前記２つの送信部から経路の短くなる方を選択することを特徴とする請求項４に記載のリング型ネットワーク装置。
【請求項６】
前記冗長化処理部を有すノードが、前記リングネットワークの外部に接続するゲートウエイであることを特徴とする請求項１〜５のいずれかに記載のリング型ネットワーク装置。
【請求項７】
前記冗長化処理部を有すノードは、自ノードと前記リングネットワークの外部とのリンクの障害を検出する検出部を有し、前記検出部が障害を検出したとき、自ノードがマスタに設定された前記仮想アドレスを含むパケットを前記送信部から広告することを停止し、マスタの設定をすべてバックアップに変更することを特徴とする請求項６に記載のリング型ネットワーク装置。
【請求項８】
各ノードに、レイヤー２アドレスとして装置毎に相異なる固定値が付与される物理アドレスおよびアドレス値が変更できる仮想アドレスのうち、少なくとも１以上が対応付けられ、複数の前記ノードが環状に連絡し、各々の送信部および受信部で、発信元のレイヤー２アドレスおよびＴＴＬ値を含むパケットを送受信するリング型ネットワークにおいて、
前記仮想アドレスを有す複数のノードのうち１つのノードを該仮想アドレスを含む前記パケットを前記送信部からネットワーク上に広告するマスタに、１以上のノードを前記マスタの予備であるバックアップに設定するステップと、
前記物理アドレスに対応付けられたノードが、該物理アドレスを含むパケットを前記送信部からネットワーク上に広告するステップと、
前記パケットを前記受信部が受信する受信ステップと、
前記仮想アドレスに対応付けられたノードが、前記マスタ／バックアップ設定に基づき、受信したパケットのＴＴＬ値を更新する冗長化ステップとを有することを特徴とするリング型ネットワークの冗長化方法。
【請求項９】
前記冗長化ステップは、受信したパケット中のＴＴＬ値から、自ノードに対応付けられた前記物理アドレスの数と自ノードがマスタに設定された前記仮想アドレスの数との和を減算して前記パケットを更新することを特徴とする請求項８に記載のリング型ネットワークの冗長化方法。
【請求項１０】
前記リング型ネットワークが、通信方向が逆の２つの経路で環状に連絡し、
前記ノードが、受信したパケットに含まれる発信元のレイヤー２アドレスに基づき、ネットワーク上での前記レイヤー２アドレスの並び順を表すトポロジマップを生成および更新するステップと、
前記ノードが、前記トポロジーマップに基づき、上記２つの経路から短い送信経路を選択するステップとを有することを特徴とする請求項９に記載のリング型ネットワークの冗長化方法。
【請求項１１】
自身のトポロジーマップを監視し、自ノードをバックアップに設定した前記仮想アドレスの有無を監視する監視ステップと、
前記監視ステップで該仮想アドレスの消失を検出したとき、自ノードを該仮想アドレスに対応したマスタに設定するステップと、
を有することを特徴とする請求項１０に記載のリング型ネットワークの冗長化方法。
【請求項１２】
任意の前記仮想アドレスに対しマスタに設定された前記ノードをバックアップに設定し直すステップを有することを特徴とする請求項１１のいずれかに記載のリング型ネットワークの冗長化方式。
【請求項１３】
複数のノードが環状に連絡し、アドレスを共有する複数のノードのうち１つのノードが前記アドレスを含む前記パケットを他のノードに広告するマスタに、１以上のノードが前記マスタの予備であるバックアップに設定されたリング型ネットワークにおいて、
前記アドレスを共有するノードが、
発信元ノードのアドレスと信号の有効期限を表すＴＴＬ値とを含むパケットを受信する受信部と、
前記パケットを解析した結果に基づいて廃棄または更新するパケット処理部と、
前記パケット処理部が更新したパケットを送信する送信部と、
マスタ／バックアップの設定に基づき受信したパケットのＴＴＬ値を更新する冗長化処理部を備えたことを特徴とするリング型ネットワークのノード装置。
【請求項１４】
バックアップに設定された前記ノードは、前記冗長化処理部がＴＴＬ値を減算しないことを特徴とする請求項１３に記載のリングネットワークのノード装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のノードがリング状に接続されたネットワークの冗長化に関する。
【背景技術】
【０００２】
従来のリング型ネットワークの構成方式として、以下の（１）〜（４）に従った方式がある。
（１）ネットワーク構成装置（ノード）は逆方向の２系からなる二重リング状に、それぞれ接続される。
（２）各ノードは自身の実物理アドレス情報を定期的にリング上に送信する。
（３）各ノードは他ノードの実物理アドレス情報を受信し、リング上のノード並び順（トポロジマップ）を認識する
（４）各ノードは、リング上にパケットを送信する際に、トポロジマップを参照し、２系のうち、宛先の物理アドレスに近い系のリングを選択して送信する。
【０００３】
ここで、実物理アドレスとは、例えばＭＡＣアドレスのように、各ノード装置のインタフェース毎に異なったアドレス値が付与されるレイヤー２アドレスである。
【０００４】
上記の構成方式をとるリング型ネットワークとしては、例えば、ＩＥＥＥ（Ｔｈｅ  Ｉｎｓｔｉｔｕｔｅ  ｏｆ  Ｅｌｅｃｔｒｉｃａｌ  ａｎｄ  Ｅｌｅｃｔｒｏｎｉｃｓ  Ｅｎｇｉｎｅｅｒｓ，  Ｉｎｃ）が規定した、非特許文献１に記載のＲＰＲ（Ｒｅｓｉｌｉｅｎｔ  Ｐａｃｋｅｔ  Ｒｉｎｇ）がある。ＲＰＲでは、双方向二重リングを構成する各ノード装置が両方向のリングに自ノードの実物理アドレス情報を定期的に送信する。各ノードは他のノードからリング上に送信された実物理アドレス情報を受信し、実物理アドレス情報を集積して組み合わせることでリング上のノードの並び順をトポロジマップとして管理する。
【０００５】
ＲＰＲの実物理アドレス情報の送信および中継方法を次の（Ｒ１）〜（Ｒ５）に示す。
（Ｒ１）各ノードは、ＴＴＬ（Ｔｉｍｅ  Ｔｏ  Ｌｉｖｅ）値と自装置の実物理アドレス情報を含むリング制御パケットを生成し、リング上に送信する。
（Ｒ２）リング上に自装置の生成したリング制御パケットを送信する際に、パケットに含まれるＴＴＬ値を規定値２５５に設定する。
（Ｒ３）他装置からリング上に送信されたリング制御パケットをリングに沿って中継する際にＴＴＬ値を１つ減算して中継する。
（Ｒ４）リング制御パケットを受信したときにＴＴＬ値を参照し、パケットの送信元の実物理アドレスにより識別される送信元ノードからの中継ノード数を算出する。
（Ｒ５）各ノードの中継ノード数をもとに、トポロジマップを生成する。
【０００６】
ＲＰＲでは、送信元ノードは、リング内にユーザデータパケットを送信する際に、ユーザデータパケットのＲＰＲヘッダに含まれるＴＴＬ値には、生成したトポロジマップにおいてリングを一周しないだけのホップ数を設定し、（Ｒ５）で生成したトポロジマップから宛先ノードの実物理アドレスでを検索して宛先ノードに近い方向のリングを選択して送信を行なう。そして、中継ノードでは、ＲＰＲヘッダＴＴＬ値を１だけデクリメントし、中継する。また、ユニキャストパケットの宛先ノードでは自ノードの実物理アドレス宛のパケットは自ノードで終端し、リング上には中継しない。そのため、他のノード間の通信での帯域の再利用が可能となる。
【０００７】
以上のように、ＲＰＲではパケットの伝送に二重リングのうちの必要な系のリングおよび最小限の区間のみを使用するため、帯域の利用効率が高い特徴を持つと同時に、パケットのＴＴＬ値に通過したノード数が反映させているので、送信から時間が十分経過したパケットを廃棄することができる。
【０００８】
【非特許文献１】ＩＥＥＥ８０２．１７  Ｒｅｓｉｌｉｅｎｔ  Ｐａｃｋｅｔ  Ｒｉｎｇ（ＲＰＲ、ＩＥＥＥ  Ｄｒａｆｔ  Ｐ８０２．１７／Ｄ２．２）
【発明の開示】
【発明が解決しようとする課題】
【０００９】
ネットワークで、装置の故障に備えて冗長な構成をとる方式として、仮想ＩＰアドレスと仮想物理アドレスを共有する複数のゲートウェイ装置が１台のマスタ装置を選択し、マスタ装置のみがパケット中継を行ない、マスタ装置が故障した場合などにはバックアップ装置がマスタ装置に遷移してパケット中継を行なう方式が用いられている。ここで仮想物理アドレスとは、限られた範囲のネットワーク内で用いられるレイヤ２アドレスで、実物理アドレスに使用されないアドレス値を用いる。
【００１０】
上記の冗長な構成をとる方式をとるネットワークとしては、例えば、ＩＥＴＦ（Ｉｎｔｅｒｎｅｔ  Ｅｎｇｉｎｅｅｒｉｎｇ  Ｔａｓｋ  Ｆｏｒｃｅ）が規定するＶＲＲＰ（ＲＦＣ２３３８  Ｖｉｒｔｕａｌ  Ｒｏｕｔｅｒ  Ｒｅｄｕｎｄａｎｃｙ  Ｐｒｏｔｏｃｏｌ<ＶＲＲＰ>）が一般的に用いられている。
【００１１】
上記ＶＲＲＰは、同一ＬＡＮ上にある複数のＶＲＲＰ ルータから構成されるグループで共通の仮想物理アドレスとＩＰアドレスのセット、およびＶＲＩＤ（Ｖｉｒｔｕａｌ Ｒｏｕｔｅｒ ＩＤ）を持たせる。ＶＲＲＰ ルータを構成するグループは、１台のＶＲ（Ｖｉｒｔｕａｌ Ｒｏｕｔｅｒ）マスタとそれ以外のＶＲバックアップからなり、マスタのみがパケットのフォワードと共通のＩＰアドレスへのＡＲＰ（Ａｄｄｒｅｓｓ  Ｒｅｓｏｌｕｔｉｏｎ  Ｐｒｏｔｏｃｏｌ）要求に対する応答を行う。ここで、仮想物理アドレスは、１６進数で００−００−５Ｅ−００−０１−｛ＶＲＩＤ｝  により表される。
【００１２】
ＶＲＲＰルータ間ではマスタから送信されるＶＲＲＰ広告メッセージのみを使用し、バックアップはメッセージの送信は行なわない。ここで、ＶＲＲＰ広告メッセージの内容は、ＶＲＩＤ、プライオリティ、ＩＰアドレス、認証情報などからなっている。そして、
（Ｖ１）マスタは、１秒毎にＶＲＲＰ広告メッセージをＬＡＮ上にマルチキャスト送信する。
（Ｖ２）バックアップは、ＶＲＲＰ広告メッセージを３秒から４秒以上受信しなければ、マスタに遷移する。
（Ｖ３）マスタに遷移したＶＲＲＰルータは、共有のＩＰアドレスと仮想物理アドレスを格納したＡＲＰリクエストをＬＡＮ上にブロードキャスト送信し、ＬＡＮ上のレイヤ２中継装置に対し、仮想物理アドレスの方向を学習させる。
のようにマスタおよびバックアップが作動させる。そのため、マスタが故障した場合に、３〜４秒以上の時間後に、バックアップが新たなマスタに遷移し、パケットの中継が再開される。
【００１３】
上記のように、ＶＲＲＰでは複数のノードに仮想物理アドレスを共有させ、必要に応じてバックアップがマスタに遷移して、冗長化方式を実現している。しかし、上記のＲＰＲではリングノードの実物理アドレスのみによりトポロジマップを生成しており、複数のノードに同じ仮想物理アドレスを持たせると実際のノードの配置に、トポロジマップが対応しなくなる。そのため、ＲＰＲ上でＶＲＲＰを動作させて、冗長化させることができないという問題があった。
【００１４】
ＲＰＲに限らず、上記（１）〜（４）に従ったリング型ネットワークは実物理アドレスによりトポロジマップを生成し仮想物理アドレスを用いないため、ＶＲＲＰなど仮想物理アドレスを用いた冗長化方式を適用して、マスタノードが停止したときにバックアップで代替させることができないという問題があった。
【課題を解決するための手段】
【００１５】
この発明にかかるリング型ネットワーク装置は、発信元のレイヤー２アドレスと信号の有効期限を表すＴＴＬ（Ｔｉｍｅ  Ｔｏ  Ｌｉｖｅ）値とを含むパケットを受信する受信部と、前記パケットを解析した結果に基づき前記パケットを廃棄または更新するパケット処理部と、前記パケット処理部が更新したパケットを送信する送信部とを備え、装置毎に相異なる固定値が付与される物理アドレスおよびアドレス値が変更できる仮想アドレスのうち、少なくとも１以上が前記レイヤー２アドレスとして対応付けられた複数のノードを有し、前記物理アドレスが対応付けられたノードは、該物理アドレスを発信元とする前記パケットを前記送信部から広告し、前記仮想アドレスが対応付けられた複数のノードのうち１つのノードが該仮想アドレスを含む前記パケットを前記送信部からネットワーク上に広告するマスタに、１以上のノードが前記マスタの予備であるバックアップに設定され、マスタおよびバックアップは、この設定に基づき受信したパケットのＴＴＬ値を更新する冗長化処理部を備え、前記ノードの受信部と送信部とが環状に連絡して、リングネットワークを形成したものである。
【発明の効果】
【００１６】
以上のように、この発明にかかるリング型ネットワーク装置は、発信元のレイヤー２アドレスと信号の有効期限を表すＴＴＬ（Ｔｉｍｅ  Ｔｏ  Ｌｉｖｅ）値とを含むパケットを受信する受信部と、前記パケットを解析した結果に基づき前記パケットを廃棄または更新するパケット処理部と、前記パケット処理部が更新したパケットを送信する送信部とを備え、装置毎に相異なる固定値が付与される物理アドレスおよびアドレス値が変更できる仮想アドレスのうち、少なくとも１以上が前記レイヤー２アドレスとして対応付けられた複数のノードを有し、前記物理アドレスが対応付けられたノードは、該物理アドレスを発信元とする前記パケットを前記送信部から広告し、前記仮想アドレスが対応付けられた複数のノードのうち１つのノードが該仮想アドレスを含む前記パケットを前記送信部からネットワーク上に広告するマスタに、１以上のノードが前記マスタの予備であるバックアップに設定され、マスタおよびバックアップは、この設定に基づき受信したパケットのＴＴＬ値を更新する冗長化処理部を備え、前記ノードの受信部と送信部とが環状に連絡して、リングネットワークを形成する。
【００１７】
そのため、マスタが故障した場合でも直ちにバックアップで代替して、アドレス設定の変更なしにネットワークを再稼動できる冗長なリング型ネットワーク構成が可能である。
【発明を実施するための最良の形態】
【００１８】
実施の形態１．
図１は、本発明によるネットワーク冗長化方式の実施の形態１で、図１は本実施例におけるネットワーク冗長化方式によるリングネットワークで、ＶＲＲＰルータとして作動するリングノード装置の構成の一例を示すブロック図である。
【００１９】
図１において、リングノード装置１００は、本実施の形態によるネットワーク冗長化方式によるリングネットワークを構成するノードで、隣接するリングノード装置１００は、各々０系リング１３０および１系リング１３１で２重に接続されている。図１で、０系リング１３０は、左のノードから右のノードへパケットを伝送し、１系リング１３１は、右のノードから左のノードへパケットを伝送して通信する。すなわち、０系リング１３０と１系リング１３１の伝送方向は逆である。０系リング１３０からのパケットはリングインタフェース受信部Ａ１０１で受信され、リングインタフェース送信部Ｂ１２２から送信される。１系リング１３１からのパケットはリングインタフェース受信部Ｂ１２１で受信され、リングインタフェース送信部Ａ１０２から送信される。ＴＴＬ処理部１０３は、リングインタフェース受信部Ａ１０１およびリングインタフェース受信部Ｂ１２１が受信したパケット中のＴＴＬを処理し、リングインタフェース送信部Ａ１０２およびリングインタフェース送信部Ｂ１２２に渡す。レイヤ３スイッチ機能部１０４は、端末装置や他の中継装置に接続してレイヤ３レベルでの中継を行なう機能を持つ支線インタフェースである。ＲＰＲインタフェース受信部１０５は、レイヤ３スイッチ機能部１０４のリングネットワークへの接続ポートの受信処理を行ない、ＲＰＲインタフェース送信部１０６はレイヤ３スイッチ機能部１０４のリングネットワークへの接続ポートの送信処理を行なう。ＶＲＲＰ処理部１０７は、ＶＲＲＰ状態１０８にリングノード装置１００がＶＲＲＰマスタまたはＶＲＲＰバックアップのいずれであるかを設定する。ＲＰＲパケット処理部１１０はリング制御パケットの送受信とトポロジマップデータベース１１１の管理を行ない、ＶＲＲＰマスタノード状態通知パス１１２を通じてＶＲＲＰ処理部１０７にＶＲＲＰマスタノード状態を通知する。リング選択部１１３は、ＲＰＲインタフェース送信部１０６の指令を受けトポロジマップデータベース１１１を参照して、送信パケットを０系リング１３０と１系リング１３１のどちらで送信するかを選択する。
【００２０】
次に、本実施の形態における、リングノード装置１００のマスタ／バックアップ設定と基本動作について説明する。ＶＲＲＰルータとして設定されたリングノード装置１００では、ＶＲＲＰマスタとなるべきリングノード装置にプライオリティ値として２５５が、それ以外の装置には２５５よりも小さいプライオリティ値が、それぞれＶＲＲＰ状態１０８に設定される（ただし、ＶＲＲＰマスタに２５５以外の値を用いてもよく、これを限定しない）。そして、ＶＲＲＰマスタ装置は仮想物理アドレスを用いてリング制御パケットを生成し、リング上へ送信する。一方、ＶＲＲＰバックアップ装置は、自装置を示すリング制御パケットを生成せず、他のリングノード装置の送信したリング制御パケットを変更なしに、リングの他方へ中継を行なう。
【００２１】
リングノード装置１００は起動後、ＶＲＲＰ処理部１０７がＶＲＲＰ状態１０８を参照して、プライオリティ値２５５に設定されていた場合、ＶＲＲＰマスタとしての動作を開始し、ＶＲＲＰ処理部１０７の指令で、上記（Ｖ１）に示した、ＶＲＲＰ広告メッセージを定期的に送信する。ＶＲＲＰ広告メッセージを送信する周期Ａｄｖｅｒ＿Ｔｉｍｅｒの値としては一般的に「１秒」が用いられる。ＶＲＲＰ処理部１０７がＶＲＲＰ状態１０８を参照して、２５５より小さいプライオリティ値が設定されていた場合は、装置起動後ＶＲＲＰバックアップとしての動作を開始し、上記（Ｖ２）に示したように、ＶＲＲＰ広告メッセージを一定時間受信しなければ、ＶＲＲＰ処理部１０７の指令で、ＶＲＲＰ状態１０８を２５５に設定してＶＲＲＰマスタに遷移する。マスタ遷移時間Ｍａｓｔｅｒ＿Ｄｏｗｎ＿Ｔｉｍｅｒの値は、Ａｄｖｅｒ＿Ｔｉｍｅｒ×３＋（（２５６−ＶＲＲＰバックアップのプライオリティ値）／２５６））とされ、ＶＲＲＰマスタの障害時から約３〜４秒でＶＲＲＰバックアップが新たなマスタに遷移する。
【００２２】
以下、本実施の形態における、パケットについて、図を用いて説明する。
【００２３】
図２は、リング上のユーザデータパケットフォーマットの一例である。ＲＰＲパケットヘッダ２０１は図４に示すフィールド、プロトコル種別２０２はプロトコルの種別を含むフィールド、サービスデータユニット２０３はユーザデータを含むフィールド、ＦＣＳ２０４（Ｆｒａｍｅ  Ｃｈｅｃｋ  Ｓｅｑｕｅｎｃｅ）はエラー検出のために付加されたフィールドである。サービスデータユニット２０３には通常、ＩＰパケットが含まれており、本実施の形態でＶＲＲＰが参照するリング制御パケットはＩＰパケットであるから、サービスデータユニット２０３内を精査すれば、リング制御パケット内容を得ることができる。
【００２４】
図３は、リング制御パケットのフォーマットの一例である。図中、図２と同一符号は同一、または相当部分を示し説明を省略する。制御パケット種別／Ｖｅｒ２１２は制御パケットの種別とサポートするＲＰＲプロトコルバージョンを含むフィールド、制御オプション２１３はリングの構成情報などが含むフィールドで、トポロジマップ生成の際に使用される。
【００２５】
図４は、ＲＰＲパケットヘッダのフォーマットの一例である。ＴＴＬ２２０、ユーザデータパケットとリング制御パケットの識別できる属性情報２２１、宛先物理アドレス２２２、送信元物理アドレス２２３、ヘッダ部のエラー検出のために付加されたＨＥＣ２２４（Ｈｅａｄｅｒ  Ｅｒｒｏｒ  Ｃｏｎｔｒｏｌ）からなる。
【００２６】
次に、ＶＲＲＰルータとして設定されたリングノード装置１００が、リングインタフェース受信部Ａ１０１でパケットを受信したときの動作を図５および図６のフローチャートを用いて説明する。
【００２７】
まず図５中、Ｓ１０１では、リングインタフェース受信部Ａ１０１はＶＲＲＰ状態１０８を参照し、バックアップならばＳ１０４へ、バックアップでなければＳ１０２へ進む。Ｓ１０２では、リングインタフェース受信部Ａ１０１は受信パケットＲＰＲヘッダ２０１の属性情報２２１を参照し、受信パケットがリング制御パケットならばＴ１０６へ、そうでなければＳ１０３に進む。Ｓ１０３では、リングインタフェース受信部Ａ１０１は受信パケットの宛先物理アドレス２２２を参照し、仮想物理アドレスならばＴ１０７に進み、マルチキャストまたはブロードキャストアドレスならばＴ１０８に進み、それ以外ならＴ１０９に進む。Ｓ１０４では、リングインタフェース受信部Ａ１０１は受信パケットＲＰＲヘッダの属性情報２２１内容を参照し、受信パケットがリング制御パケットならばＴ１０８に進み、そうでなければＴ１０９に進む。
【００２８】
次に図６中、Ｔ１０６はＳ１０６に進み、リングインタフェース受信部Ａ１０１は受信パケットをコピーし、ＲＰＲパケット処理部１１０およびＴＴＬ処理部１０３に送り、処理を終了する。Ｔ１０７はＳ１０７に進み、リングインタフェース受信部Ａ１０１は受信パケットを、ＲＰＲインタフェース受信部１０５に送り、処理を終了する。Ｔ１０８はＳ１０８に進み、リングインタフェース受信部Ａ１０１は受信パケットをコピーし、ＲＰＲインタフェース受信部１０５およびＴＴＬ処理部１０３に送り、処理を終了する。Ｔ１０９はＳ１０９に進み、リングインタフェース受信部Ａ１０１はＴＴＬ処理部１０３に送り、処理を終了する。
【００２９】
上記Ｓ１０６〜Ｓ１０９中、ＴＴＬ処理部１０３ではリングインタフェース受信部Ａ１０１から受信パケットを受信したときにＶＲＲＰ状態１０８を参照して、バックアップでなければ、受信パケットのＲＰＲパケットヘッダＴＴＬ値２２０を１だけデクリメントし、ＴＴＬ値が０となった場合には該パケットを廃棄する。ＴＴＬ値が０以外ならば、該パケットを受信した側とは逆の側のリングインタフェース送信部に送る。ＶＲＲＰ状態１０８がバックアップの場合は、ＴＴＬ値２２０の操作はせず、該パケットを受信した側とは逆の側のリングインタフェース送信部に送る。図１では、リングインタフェース受信部Ａ１０１からのパケットはリングインタフェース送信部Ｂ１２２へ、リングインタフェース受信部Ｂ１２１からのパケットはリングインタフェース送信部Ａ１０２へ送られるが、本実施の形態ではリングインタフェース受信部Ａ１０１から受信パケットを受信しているので、リングインタフェース送信部Ｂ１２２に送られる。
【００３０】
また、ＶＲＲＰルータとして設定されたリングノード装置１００では、ＲＰＲパケット処理部１１０は、リング制御パケット送信時にスタートするリング制御パケット送信タイマを持ち、ＶＲＲＰマスタ装置からはリング制御パケットが定期的に送信される。いまＲＰＲパケット処理部１１０のタイマ満了時の動作を、以下図７のフローチャートを用いて説明する。
【００３１】
まずＳ１２１では、ＲＰＲパケット処理部１１０はＶＲＲＰ状態１０８を参照し、バックアップ以外ならばＳ１２２へ、バックアップならばＳ１２３へ進む。Ｓ１２２では、ＲＰＲパケット処理部１１０が指令してトポロジマップデータベース１１１上の仮想物理アドレスを用いてリング制御パケットを送信し、処理を終了する。Ｓ１２３では、ＲＰＲパケット処理部１１０は、リング制御パケット送信タイマを再起動する。
【００３２】
以上のように、ＶＲＲＰマスタ装置のみからリング制御パケットが送信される。このリング制御パケットは、リング上の他の装置により受信され、それぞれの装置のトポロジマップデータベースに格納される。このとき、ＶＲＲＰマスタ装置が仮想物理アドレスを用いてリング制御パケットを生成し、送信することで、リング上の他の装置がＶＲＲＰ仮想物理アドレスの位置を把握することが可能となる。
【００３３】
図５のＳ１０６〜Ｓ１０９中、ＲＰＲパケット処理部１１０では、リング制御パケットを受信するとパケット内容を参照し、必要に応じてトポロジマップデータベース１１１に格納する。また、ＲＰＲパケット処理部１１０では、トポロジマップデータベース内の各装置について、リング制御パケットが定期的に到着しているか否かを監視し、一定時間リング制御パケットが到着しなければ、該装置がリングから離脱したものとみなし、該装置の情報をトポロジマップデータベース１１１から削除する。また、リング制御パケット内の制御オプション２１３に含まれる情報から、リング上で到達不能と判定されるノードがある場合は、トポロジマップデータベース１１１から削除する。
【００３４】
特にＶＲＲＰバックアップ装置では、ＶＲＲＰマスタ装置から一定時間リング制御パケットが到着せず、ＶＲＲＰマスタ装置がトポロジマップデータベースから消失した場合に、ＶＲＲＰマスタ装置がダウンしたものとみなし、ＶＲＲＰバックアップ装置からＶＲＲＰマスタへと遷移する。本実施の形態では、ＶＲＲＰマスタ装置は、自装置を示す仮想物理アドレスを用いてリング制御パケットを生成し、リング上へ送信するので、図１のトポロジマップデータベース１１１上で仮想物理アドレスのリングノードが消失した場合は、ＶＲＲＰマスタノード状態通知パス１１２を通じてＶＲＲＰ処理部１０７に通知され、ＶＲＲＰ処理部１０７はＶＲＲＰ状態１０８を「バックアップ」から「マスタ」に変更する。
【００３５】
以上説明したように動作するＶＲＲＰルータを有するリング型ネットワークの動作の一例を、以下図８、図９を用いて説明する。
【００３６】
図８は本実施の形態におけるＶＲＲＰルータを有するリング型ネットワーク構成の一例を示す図である。ＲＰＲリングノード装置３０１はＶＲＲＰマスタ、ＲＰＲリングノード装置３０２はＶＲＲＰバックアップで、それぞれ図１に示した構成のＶＲＲＰ機能を持つリングノード装置である。ＲＰＲリングノード装置３０３〜ＲＰＲリングノード装置３０６の４つは、それぞれＶＲＲＰ機能を使用しないリングノード装置であり、本実施の形態では図１に示した構成のリングノード装置を用いたとして説明するが、ＶＲＲＰ処理部１０７およびＶＲＲＰ状態１０８は使用しないので、図１からＶＲＲＰ処理部１０７およびＶＲＲＰ状態１０８を除いた構成をとるリングノード装置を用いてもよく、これを限定しない。これら６つのリングノード装置は、図８に示すように結合して、右回りの０系リング１３０と左回りの１系リング１３１により、二重リングで接続されたネットワークが構成されている。レイヤ３スイッチ機能部３０９は、端末装置や他の中継装置に接続してレイヤ３レベルでの中継を行なう機能を持つ支線インタフェースで、ＲＰＲリングノード装置３０１およびＲＰＲリングノード装置３０２では図１のレイヤ３スイッチ機能部１０４の相当部分にあたり、図８ではネットワーク３２０に接続している。実物理アドレス記憶部３１０はレイヤ３スイッチ機能部３０９のＲＰＲインタフェースに付与される実物理アドレス（ネットワークに接続される装置のインタフェースに、それぞれ異なる値が付与される物理アドレスを、後述の仮想物理アドレスとはっきり区別するために以下、実物理アドレスと呼ぶ）を記憶し、仮想物理アドレス記憶部３１１はレイヤ３スイッチ機能部３０９で仮想的に使用される仮想物理アドレスを記憶する。端末３２１はネットワーク３２０内に接続された端末、端末３２２はネットワーク３２０に対しＲＰＲネットワーク内のリングノード装置を介して接続された端末である。図８では、端末３２２から端末３２１へのパケットは経路１３５で伝送される。
【００３７】
図９は図８のネットワークにおいて、各リングノード装置が保持するトポロジマップデータベース構成の一例である。ノード物理アドレス２３１は、各リングノード装置自身のアドレス、０系上流隣接ノードアドレス２３２は図８で各リングノード装置に左回り方向に隣接するリングノード装置のアドレス、１系上流隣接ノードアドレス２３３は図８で各リングノード装置に右回り方向に隣接するリングノード装置のアドレスである。図９は、図８においてリングノード装置３０１〜３０６の実物理アドレスをそれぞれ、アドレスＡ〜Ｆ、仮想物理アドレスをＶＭＡとしたものである。図８では、ＶＲＲＰマスタであるリングノード装置３０１は仮想物理アドレスのリング制御パケットを送信し、ＶＲＲＰバックアップであるリングノード装置３０２はリング制御パケットを送信しない。また、リングノード装置３０３〜３０６は自身の実物理アドレスのリング制御パケットを送信する。したがって、各リングノード装置のトポロジマップには図９のような内容が格納される。
【００３８】
いま、リング上のリングノード装置３０５においてネットワーク３２０への経路のネクストホップとして仮想ＩＰアドレス（ＩＰ＿Ａとする）が登録されているとする。このとき、リングノード装置３０５がネットワーク３２０に向けてパケットを送信する場合、ＡＲＰなどにより仮想ＩＰアドレス（ＩＰ＿Ａ）に対応した物理アドレスを取得する。図８では、仮想物理アドレス３１１＝ＶＭＡが取得される。リングノード装置３０５では、ＲＰＲインタフェース送信部１０６で仮想物理アドレスのリング上での位置をトポロジマップデータベース１１１から取得し、より近い経路である０系リング１３０を選択し、リングインタフェース送信部Ｂ１２２にパケットを送信し、リングインタフェース送信部Ｂ１２２では、該パケットをリングに送信する。図９に示すように、ＶＲＲＰマスタであるリングノード装置３０１は、仮想物理アドレス：ＶＭＡを持つので、該パケットを受信し、ネットワーク３２０へ中継する。このように、図８に示す経路１３５に沿ってパケットが中継される。
【００３９】
次に、リングノード装置３０１が故障した場合について、図１０、図１１を用いて説明する。図中、図８または図９と同一符号は同一、または相当部分を示し説明を省略する。
【００４０】
図１０では、リングノード装置３０１に障害が発生し、リングが切断されている。このとき、以下に示す手順で、端末３２２から端末３２１へのパケットは経路１３６で伝送される。
【００４１】
図１０のリングノード装置３０１が故障すると、リングノード装置３０１から発信されるリング制御パケットが発送されなくなるので、上に示したように各リングノード装置のトポロジマップデータベースからは仮想物理アドレスのリングノード装置が消失する。すると、ＶＲＲＰバックアップであるリングノード装置３０２がＶＲＲＰマスタに遷移し、仮想物理アドレスを用いたリング制御パケット送信を開始する。そして、リングノード装置３０３〜３０６は、リングノード装置３０２からのリング制御パケットを受信し、それぞれトポロジマップデータベース１１１に登録する。このときの各ノードの保持するトポロジマップデータベース１１１の内容は図１１のようになるので、端末３２２から端末３２１へのパケット送信は、障害の発生していない経路である１系リング１３１を選択し、経路１３６が使用されるようになる。
【００４２】
このようにリング上の他の装置３０３〜３０６では故障発生前と同じ仮想ＩＰアドレスと仮想物理アドレスをネクストホップとして使い続けることができる。すなわち、図８および図１０のＲＰＲリング上でＶＲＲＰによる冗長化ができたことになる。
【００４３】
本実施の形態では各リングノード装置は、約５ｍ秒間隔でそれぞれの物理アドレスをリング上に広告することを想定しているので、図５に示したタイマは数１０ｍ秒程度に設定すればリングノード装置がネットワーク上から消失したか否かを判断するのに十分であるので、マスタ装置が故障した場合も上記の時間で検出できることになる。一方、従来のＶＲＲＰでは、（Ｖ１）〜（Ｖ３）に説明したように、各ノード別にタイムアウトの優先度が設定されているので、ＶＲＲＰメッセージは１秒間隔がで発信されるため、マスタ装置がネットワーク上から消失したか否かを判断するのに数秒を要するので、トポロジマップデータベース１１１を参照した方が早く検出できる。
【００４４】
本実施の形態では、双方向二重リングを構成し、各リングノード装置がそれぞれの物理アドレスをリング上に広告し、各リングノード装置はそれらの広告情報を収集してリングノード装置の並び順（トポロジマップ）を認識し、リング上にパケットを送信する際にトポロジマップを参照して宛先の物理アドレスに近い系のリングを選択して送信する方式を、リング型ネットワークがＲＰＲである場合について示したが、これに限定せず、上記（１）〜（４）に従った方式のリングネットワークなら何れも適用できる。これは以下の実施の形態についても同様である。
【００４５】
また、本実施の形態では、仮想物理アドレスを共有する複数のゲートウェイ装置が１台のマスタ装置を選択し、マスタ装置のみがパケット中継を行ない、マスタ装置が故障した場合などにはバックアップ装置がマスタ装置に遷移してパケット中継を行なう方式の例として、ＶＲＲＰを用いて説明したが、これに限定せず、マスタ装置のみがパケット中継を行ない、マスタ装置が故障した場合などにはバックアップ装置がマスタ装置に遷移してパケット中継を行なう冗長な構成をとる方式をとるネットワークなら何れも適用できる。これは以下の実施の形態についても同様である。
【００４６】
以上、本実施の形態では、マスタは仮想物理アドレスを用いてリング制御パケットを生成し、リング上へ送信し、バックアップは、自装置を示すリング制御パケットを生成せず、他のリングノード装置の送信したリング制御パケットを変更なしに、リングの他方へ中継を行なっているので、リング型ネットワーク上で、仮想物理アドレスを用いたパケット通信が実現される。
【００４７】
また、本実施の形態では、リング型ネットワーク上で、仮想物理アドレスを用いて同じ構成のリングノード装置をマスタまたはバックアップとして動作させているので、マスタが故障した場合でも直ちにバックアップで代替して、アドレス設定の変更なしにネットワークを再稼動できる冗長なネットワーク構成が可能である。
【００４８】
また、リング上のリングノード装置は故障発生前後で同じ仮想ＩＰアドレスと仮想物理アドレスをネクストホップとして使い続けることができるので、リング型ネットワーク上で冗長化を行なうことが可能となる。
【００４９】
また、各ノードがトポロジマップを持つので、最短の送信経路が選択できる。
【００５０】
また、各ノードがトポロジマップを持つので、マスタ装置が消失したことを契機としてバックアップ装置がマスタ装置に遷移するため、ＶＲＲＰのタイムアウトを待ってマスタ遷移するよりも迅速にマスタ遷移することが可能となり、通信断時間を短縮することが可能となる。
実施の形態２．
図１２は本実施の形態におけるＶＲＲＰルータを有するリング型ネットワーク構成の一例を示す図である。図中、図８と同一符号は同一、または相当部分を示している。
【００５１】
ＲＰＲリングノード装置３３１はＶＲＲＰマスタ、ＲＰＲリングノード装置３３２はＶＲＲＰバックアップで、それぞれ図１に示した構成のＶＲＲＰ機能を持つリングノード装置である。ＲＰＲリングノード装置３３３〜ＲＰＲリングノード装置３３５の３つは、それぞれＶＲＲＰ機能を使用しないリングノード装置であり、本実施の形態では図１に示した構成のリングノード装置を用いたとして説明するが、ＶＲＲＰ処理部１０７およびＶＲＲＰ状態１０８は使用しないので、図１からＶＲＲＰ処理部１０７およびＶＲＲＰ状態１０８を除いた構成をとるリングノード装置を用いてもよく、これを限定しない。これら５つのリングノード装置は、図１２に示すように結合して、右回りの０系リング１３０と左回りの１系リング１３１により、二重リングで接続されたネットワークが構成されている。レイヤ３スイッチ機能部３０９は、図１２ではネットワーク３２０に接続している。実物理アドレス記憶部３４１および実物理アドレス記憶部３４２はレイヤ３スイッチ機能部３０９のＲＰＲインタフェースに付与される実物理アドレスを記憶し、仮想物理アドレス記憶部３４０はレイヤ３スイッチ機能部３０９で仮想的に使用される仮想物理アドレスを記憶する。端末３２１はネットワーク３２０内に接続された端末、端末３２２はネットワーク３２０に対しＲＰＲネットワーク内のリングノード装置を介して接続された端末である。図１２では、端末３２２から端末３２１へのパケットは経路１３７で伝送される。
【００５２】
本実施の形態においては、ＶＲＲＰバックアップ装置３３２は、自装置の実物理アドレスを用いたリング制御パケットを生成し、リング上へ送信する。また、ＶＲＲＰマスタ装置３３１は自装置の実物理アドレスを用いたリング制御パケットの生成とともに、仮想物理アドレスを用いたリング制御パケットを生成し、それぞれをリング上へ送信する。そして、ＶＲＲＰマスタ装置３３１は、他のリングノード装置の送信したリング制御パケットを中継する際に、ＴＴＬを２だけ減算する。すなわち、２台のリングノード装置を中継した場合と同等の処理を行なう。
【００５３】
具体的に、ＶＲＲＰルータとして設定されたリングノード装置１００が、リングインタフェース受信部Ａ１０１に図３および図４のフォーマットのパケットを受信したときの動作手順を、以下図１３のフローチャートを用いて説明する。
【００５４】
まず図１３中、Ｓ２０１では、リングインタフェース受信部Ａ１０１はＶＲＲＰ状態１０８を参照し、マスタならばＳ２０２へ、マスタでなければＳ２０４へ進む。Ｓ２０２では、リングインタフェース受信部Ａ１０１は受信パケットＲＰＲヘッダ２０１の属性情報２２１を参照し、受信パケットがリング制御パケットならばＴ１０６へ、そうでなければＳ２０３に進む。Ｓ２０３では、リングインタフェース受信部Ａ１０１は受信パケットの宛先物理アドレス２２２が、仮想物理アドレスまたは自装置の実物理アドレスならばＴ１０７に進み、マルチキャストまたはブロードキャストアドレスならばＴ１０８に進み、それ以外ならＴ１０９に進む。Ｓ２０４では、リングインタフェース受信部Ａ１０１は受信パケットＲＰＲヘッダの属性情報２２１内容を参照し、受信パケットがリング制御パケットならばＴ１０６に進み、そうでなければＳ２０５に進む。Ｓ２０５では、リングインタフェース受信部Ａ１０１は受信パケットの宛先物理アドレス２２２が、自装置の実物理アドレスならばＴ１０７に進み、マルチキャストまたはブロードキャストアドレスならばＴ１０８に進み、それ以外ならＴ１０９に進む。Ｔ１０６〜Ｔ１０９以下の処理は図６と同じなので説明を省略する。
【００５５】
次に本実施の形態におけるＴＴＬ処理部１０３の動作手順を、以下図１４のフローチャートを用いて説明する。
【００５６】
まず図１４中、Ｓ２２１では、ＴＴＬ処理部１０３はＶＲＲＰ状態１０８を参照し、マスタならばＳ２２２へ、マスタでなければＳ２２５へ進む。Ｓ２０２では、ＴＴＬ処理部１０３は受信パケットＲＰＲヘッダ２０１のＴＴＬ値２２０を参照し、「ＴＴＬ値２２０≦２」ならＳ２２４へ、そうでなければＳ２２３に進む。Ｓ２２３では、ＴＴＬ処理部１０３はＴＴＬ値２２０を２だけデクリメントし、受信パケットを受信した側とは逆の側のリングインタフェース送信部に送り、処理を終了する。Ｓ２２４では、ＴＴＬ処理部１０３は受信パケットを破棄し、処理を終了する。Ｓ２２５では、ＴＴＬ処理部１０３はＴＴＬ値２２０を参照し、「ＴＴＬ値２２０＝１」ならＳ２２４へ進み、そうでなければＳ２２６へ進む。Ｓ２２６では、ＴＴＬ処理部１０３はＴＴＬ値２２０を１だけデクリメントし、受信パケットを受信した側とは逆の側のリングインタフェース送信部に送り、処理を終了する。
【００５７】
以上示した手順で、受信パケットはＲＰＲインタフェース送信部１０６、ＴＴＬ処理部１０３およびＲＰＲパケット処理部１１０で処理される。図１２では、リングインタフェース受信部Ａ１０１からのパケットはリングインタフェース送信部Ｂ１２２へ、リングインタフェース受信部Ｂ１２１からのパケットはリングインタフェース送信部Ａ１０２へ送られ、それぞれ隣接するリングノード装置に送信される。
【００５８】
本実施の形態では、ＲＰＲパケット処理部１１０は、リング制御パケットを受信するとパケット内容からアドレス情報を読み出し、トポロジマップデータベース１１１に格納する。また、ＲＰＲパケット処理部１１０は、トポロジマップデータベース１１１に登録された各リングノード装置から、リング制御パケットが定期的に到着しているか否かを監視し、一定時間リング制御パケットが到着しなければ、該リングノード装置の情報をトポロジマップデータベース１１１から削除し、該リングノード装置がリングから離脱したものとする。また、リング制御パケット内の制御オプション２１３に含まれるその他の情報から、リング上で到達不能と判定されるリングノード装置がトポロジマップデータベース１１１上にある場合は、該リングノード装置の情報をトポロジマップデータベース１１１から削除する。特に、ＶＲＲＰバックアップ装置３３２のＲＰＲパケット処理部１１０は、仮想物理アドレスがトポロジマップデータベースから消失した場合、自身がＶＲＲＰマスタに遷移する。
【００５９】
すなわち、ＶＲＲＰバックアップ装置３３２において、トポロジマップデータベース１１１から仮想物理アドレスのリングノードが消失した場合は、ＶＲＲＰマスタノード状態通知パス１１２を通じてＶＲＲＰ処理部１０７に通知され、この通知を契機にＶＲＲＰ処理部１０７は自装置に設定されたＶＲＲＰプライオリティ値に応じた時間のタイマを起動する。このタイマ作動中にトポロジマップデータベース１１１に仮想物理アドレスのリングノード装置が出現した場合は、ＶＲＲＰマスタノード状態通知パス１１２を経由してＶＲＲＰ処理部１０７に通知され、タイマを停止する。仮想物理アドレスのリングノード装置が出現せず、このタイマがタイムアウトした場合は、ＶＲＲＰ状態１０８を「バックアップ」から「マスタ」に変更する。
【００６０】
また、本実施の形態において、ＶＲＲＰルータとして設定されたリングノード装置１００では、ＲＰＲパケット処理部１１０は、リング制御パケット送信タイマを持つ。ＲＰＲパケット処理部１１０のリング制御パケット送信タイマ満了時の動作を、以下図１５のフローチャートを用いて説明する。
【００６１】
まずＳ２４１では、ＲＰＲパケット処理部１１０はＶＲＲＰ状態１０８を参照し、マスタならばＳ２４４へ、そうでなければＳ２４２へ進む。Ｓ２４２では、ＲＰＲパケット処理部１１０が指令してトポロジマップデータベース１１１上の実物理アドレスを用いてリング制御パケットを送信し、Ｓ２４３に進む。Ｓ２４３では、ＲＰＲパケット処理部１１０は、リング制御パケット送信タイマを再起動して、処理を終了する。Ｓ２４４では、ＲＰＲパケット処理部１１０は、実物理アドレスを用いたリング制御パケットと仮想物理アドレスを用いたリング制御パケットの２つのリング制御パケットを生成して、それぞれに対しＶＲＲＰマスタ・リング制御パケット送信処理を実行した後、Ｓ２４３に進む。
【００６２】
Ｓ２４４で生成されるリング制御パケットの一例を、図１６、図１７、図１８および図１９に示す。
【００６３】
図１６は、０系リングに送信される実物理アドレスのリングノードを示すリング制御パケットであり、図４に示したＲＰＲパケットヘッダの一例を示したものである。図中、図４と同一符号は同一、または相当部分を示し説明を省略する。ここで、ＴＴＬフィールド２２０には２５５が格納されている。
【００６４】
図１７は、０系リングに送信される仮想物理アドレスのリングノードを示すリング制御パケットであり、図４に示したＲＰＲパケットヘッダの一例を示したものである。図中、図４と同一符号は同一、または相当部分を示し説明を省略する。ここで、ＴＴＬフィールド２２０には２５４が格納されている。
【００６５】
これらマスタ装置からのリング制御パケットを受信する０系リングの下流側リングノードでは、実物理アドレスのリングノードと仮想物理アドレスのリングノードとが、０系リング上で仮想物理アドレスのリングノードが上流側、実物理アドレスのリングノードが下流側に互いに隣接して存在するものとして認識する。
【００６６】
図１８は、１系リングに送信される実物理アドレスのリングノードを示すリング制御パケットであり、図４に示したＲＰＲパケットヘッダの一例を示したものである。図中、図４と同一符号は同一、または相当部分を示し説明を省略する。ここで、ＴＴＬフィールド２２０には２５４が格納されている。
【００６７】
図１９は、１系リングに送信される仮想物理アドレスのリングノードを示すリング制御パケットであり、図４に示したＲＰＲパケットヘッダの一例を示したものである。図中、図４と同一符号は同一、または相当部分を示し説明を省略する。ここで、ＴＴＬフィールド２２０には２５５が格納されている。
【００６８】
これらマスタ装置からのリング制御パケットを受信する１系リングの下流側リングノードでは、実物理アドレスのリングノードと仮想物理アドレスのリングノードとが、１系リング上で実物理アドレスのリングノードが上流側、仮想物理アドレスのリングノードが下流側に互いに隣接して存在するものとして認識する。
【００６９】
図１２では、例えばリングノード装置３３５は、１系リングの１ホップ上流にあるノードとして仮想物理アドレスのリングノードが存在し、２ホップ上流にあるノードとして実物理アドレスのリングノードが存在するものと認識する。
【００７０】
また、ＶＲＲＰバックアップ装置は、ＶＲＲＰ機能を有効としていないその他のリングノードと同様に、自装置の実物理アドレスを用いたリング制御パケットを送信するほか、他のリングノードから送信されたリング制御パケットに基づくトポロジマップの生成や、実物理アドレスを持つリングノード装置としてユーザデータパケットの送受信を行なう。
【００７１】
したがって、リングノード装置３３１〜３３５の実物理アドレスをそれぞれ、Ａ、Ｂ、Ｃ、Ｄ、Ｅとし、仮想物理アドレスをＶＭＡとすると、各リングノード装置におけるトポロジマップの内容は、図２０のようになる。
【００７２】
このように、ＶＲＲＰマスタ装置が実物理アドレスを用いたリング制御パケットに加え、仮想物理アドレスを用いてリング制御パケットを生成し、送信することで、リング上の他のリングノード装置がＶＲＲＰ仮想物理アドレスの位置を把握することが可能となる。
【００７３】
次に、ＶＲＲＰマスタであるリングノード装置３０１が故障した場合について、図２１を用いて説明する。図中、図１２と同一符号は同一、または相当部分を示し説明を省略する。図２１では、リングノード装置３０１に障害が発生し、リングが切断されている。このとき、以下に示す手順で、端末３２２から端末３２１へのパケットは経路１３８で伝送される。
【００７４】
ＶＲＲＰマスタであるリングノード装置３３１が故障した場合、各リングノード装置のトポロジマップデータベースからは仮想物理アドレスのリングノード装置が消失する。すると、ＶＲＲＰバックアップであるリングノード装置３３２がＶＲＲＰマスタに遷移し、仮想物理アドレスを用いたリング制御パケット送信を開始する。リングノード装置３３３〜３３５が該パケットを受信し、トポロジマップデータベースに登録するとともに、仮想物理アドレス宛の経路選択では、障害の発生していない経路である１系リング１３１を選択するようになり、経路１３８が使用されるようになる。
【００７５】
以上、本実施の形態では、マスタは仮想物理アドレスおよび実物理アドレスを用いてリング制御パケットを生成し、リング上へ送信し、バックアップは、自装置を示す実物理アドレスを用いてリング制御パケットを生成せするので、リング型ネットワーク上で、仮想物理アドレスを用いたパケット通信が実現される。
【００７６】
また、本実施の形態では、リング型ネットワーク上で、仮想物理アドレスおよび実物理アドレスを用いて同じ構成のリングノード装置をマスタまたはバックアップとして動作させているので、マスタが故障した場合でも直ちにバックアップで代替して、アドレス設定の変更なしにネットワークを再稼動できる冗長なネットワーク構成が可能である。
【００７７】
また、リング上のリングノード装置は故障発生前後で同じ仮想ＩＰアドレスと仮想物理アドレスをネクストホップとして使い続けることができるので、リング型ネットワーク上で冗長化を行なうことが可能となる。
【００７８】
また、各ノードがトポロジマップを持つので、最短の送信経路が選択できる。
【００７９】
また、バックアップ装置がトポロジマップを持つので、マスタ装置が消失したことを契機としてバックアップ装置がマスタ装置に遷移するため、ＶＲＲＰのタイムアウトを待ってマスタ装置へ遷移するよりも迅速にマスタ装置へ遷移することが可能となり、通信断時間を短縮することが可能となる。
【００８０】
また、バックアップ装置が実物理アドレスを持つので、マスタ装置が作動しているときでも他のリングノードからバックアップ装置に直接アクセスすることができる。
実施の形態３．
本実施の形態では、仮想物理アドレスを複数使用し、仮想物理アドレス毎にＶＲＲＰマスタを設置した場合について説明する。
【００８１】
図２２は本実施の形態におけるネットワーク冗長化方式によるリングネットワークで、ＶＲＲＰルータとして作動するリングノード装置１００Ａの構成の一例を示すブロック図である。図中、図１と同一符号は同一、または相当部分を示し説明を省略する。
図２２において、ＶＲＲＰ状態テーブル１０９は、ＶＲＲＰ処理部１０７により設定され、１以上のリングノード装置１００ＡがＶＲＲＰマスタまたはＶＲＲＰバックアップのいずれであるかを保持する。
【００８２】
図２３は、ＶＲＲＰ状態テーブル１０９の構成例で、仮想物理アドレス２４１と、対応するリングノード装置のＶＲＲＰマスタ／バックアップ状態が示されている。
【００８３】
図２４は、ＶＲＲＰルータを有するリング型ネットワーク構成の一例を示す図である。ＲＰＲリングノード装置３５１およびＲＰＲリングノード装置３５２は、それぞれ図２２に示した構成のＶＲＲＰ機能を持つリングノード装置である。ＲＰＲリングノード装置３５３〜ＲＰＲリングノード装置３５５の３つは、それぞれＶＲＲＰ機能を使用しないリングノード装置であり、本実施の形態では図２２に示した構成のリングノード装置を用いたとして説明するが、ＶＲＲＰ処理部１０７およびＶＲＲＰ状態テーブル１０９は使用しないので、図２２からＶＲＲＰ処理部１０７およびＶＲＲＰ状態テーブル１０９を除いた構成をとるリングノード装置を用いてもよく、これを限定しない。これら５つのリングノード装置は、図２４に示すように、右回りの０系リングと左回りの１系リングにより結合し、二重リングで接続されたネットワークが構成されている。仮想物理アドレスＰ３６０、仮想物理アドレスＱ３６１および仮想物理アドレスＲ３６２は、それぞれＶＲＲＰで仮想的に使用される仮想物理アドレスである。端末Ｊ３７３はリングノード装置３５４に接続された端末、端末Ｋ３７４はリングノード装置３５３に接続された端末である。ネットワークＴ３７０、ネットワークＮ１（３７１）およびネットワークＮ２（３７２）は、図の下のリング型ネットワークと冗長に接続されたネットワークである。また、経路１３９および経路１４０はパケットの伝送経路である。
【００８４】
図２４において、仮想ＩＰアドレスＩＰ＿ＰのＶＲＲＰマスタをノード装置３５１、ＶＲＲＰバックアップをノード装置３５２とし、仮想ＩＰアドレスＩＰ＿ＱおよびＩＰ＿ＲのＶＲＲＰマスタをノード装置３５２、ＶＲＲＰバックアップをノード装置３５１とする。仮想ＩＰアドレスＩＰ＿Ｐ、ＩＰ＿ＱおよびＩＰ＿Ｒに対応した仮想物理アドレスはそれぞれ、アドレスＰ、Ｑ、Ｒとする。
【００８５】
以下、図２４上のリングノード装置がリングインタフェース受信部においてリングノード装置がパケットをリングインタフェース受信部Ａ１０１で受信した際の動作手順を図２５のフローチャートを用いて説明する。
【００８６】
まず図２５中、Ｓ３０１では、リングインタフェース受信部Ａ１０１は受信パケットＲＰＲヘッダ２０１の属性情報２２１を参照し、受信パケットがリング制御パケットならばＴ１０６へ、そうでなければＳ３０２に進む。Ｓ３０２では、リングインタフェース受信部Ａ１０１は受信パケットの宛先物理アドレス２２２を参照し、マルチキャストまたはブロードキャストアドレスならばＴ１０８に進み、それ以外ならＳ３０３に進む。Ｓ３０３では、リングインタフェース受信部Ａ１０１はＶＲＲＰ状態テーブル１０９を参照し、受信パケットの宛先物理アドレス２２２が含まれていればＳ３０４に進み、それ以外ならＴ１０９に進む。Ｓ３０４では、リングインタフェース受信部Ａ１０１はＶＲＲＰ状態テーブル１０９を参照し、受信パケットの宛先物理アドレス２２２に対応するマスタ／バックアップ状態３２３がマスタならＴ１０７に進み、それ以外ならＴ１０９に進む。Ｔ１０６〜Ｔ１０９以下の処理は図６と同じなので説明を省略する。
【００８７】
次に本実施の形態におけるＴＴＬ処理部１０３の動作手順を、以下図２６のフローチャートを用いて説明する。
【００８８】
まず図２６中、Ｓ３２１では、ＴＴＬ処理部１０３は受信パケットＲＰＲヘッダ２０１のＴＴＬ値２２０を参照し、「ＴＴＬ値２２０≦Ｌ」ならＳ３２３へ、そうでなければＳ３２２に進む。ここでＬ：リング制御パケット送信数は、実物理アドレス、仮想物理アドレスを含めた自ノードが一度に送信する送信するリング制御パケットの数である。例えば図２４のリングノード装置３５１では、実物理アドレスとして１パケット、仮想物理アドレスＰ３６０として１パケットを送信するので、リング制御パケット送信数は合計で２となり、ノード装置３５２では、実物理アドレスとして１パケット、仮想物理アドレスＱ３６１および仮想物理アドレスＲ３６２として２パケットを送信するので、リング制御パケット送信数は３となる。Ｓ３２２では、ＴＴＬ処理部１０３はＴＴＬ値２２０をＬだけデクリメントし、受信パケットを受信した側とは逆の側のリングインタフェース送信部に送り、処理を終了する。Ｓ３２３では、ＴＴＬ処理部１０３は受信パケットを破棄し、処理を終了する。リングインタフェース送信部Ｂ１２２の動作および、ＲＰＲパケット処理部１１０でリング制御パケットを受信した場合の動作は、実施の形態１と同様である。
【００８９】
さて、ＶＲＲＰ機能を持つリングノード装置は自装置のトポロジマップデータベース１１１を監視し、自装置がマスタ／バックアップ状態３２３でＶＲＲＰバックアップとなっている仮想物理アドレスがトポロジマップデータベース１１１から消失した場合、自身が該仮想物理アドレスのＶＲＲＰマスタに遷移し、自装置のＶＲＲＰ状態テーブル１０９の該仮想物理アドレスに対応するマスタ／バックアップ状態３２３をマスタに変更する。
【００９０】
上に示した遷移の手順を、以下具体的に、図２２、図２４を用いて説明する。図２４で、リングノード装置３５２は仮想ＩＰアドレスＩＰ＿ＰのＶＲＲＰバックアップ装置として動作している。ここで、ノード装置３５２のトポロジマップデータベース１１１において仮想物理アドレスＰのリングノードが消失した場合はＶＲＲＰ処理部１０７に通知され、この通知を契機にＶＲＲＰ処理部１０７は自装置に設定された仮想ＩＰアドレスＩＰ＿Ｐに対するＶＲＲＰプライオリティ値に応じた時間のタイマを起動する。このタイマ作動中にトポロジマップデータベース１１１に仮想物理アドレスのリングノード装置が出現した場合は、ＶＲＲＰマスタノード状態通知パス１１２を経由してＶＲＲＰ処理部１０７に通知され、タイマを停止する。仮想物理アドレスＰのリングノード装置が出現せず、このタイマがタイムアウトした場合は、ＶＲＲＰ状態テーブル１０９の仮想物理アドレスＰに対応するマスタ／バックアップ状態３２３を「バックアップ」から「マスタ」に変更する。
【００９１】
また、本実施の形態において、ＶＲＲＰルータとして設定されたリングノード装置１００Ａでは、ＲＰＲパケット処理部１１０は、リング制御パケット送信タイマを持つ。ＲＰＲパケット処理部１１０のリング制御パケット送信タイマ満了時の動作を、以下図２７のフローチャートを用いて説明する。
【００９２】
まずＳ３４１では、ＲＰＲパケット処理部１１０はＶＲＲＰ状態テーブル１０９の各エントリについてループし、マスタ／バックアップ状態３２３が「マスタ」であるマスタエントリ数Ｎを計数し、Ｓ３４２に進む。Ｓ３４２ではＲＰＲパケット処理部１１０は、マスタ／バックアップ状態３２３が「マスタ」である各エントリの仮想物理アドレス３２２および実物理アドレスについて、リング制御パケットを生成して、それぞれに対しＶＲＲＰマスタ・リング制御パケット送信処理を実行した後、Ｓ３４３に進む。Ｓ３４３では、ＲＰＲパケット処理部１１０は、リング制御パケット送信タイマを再起動して、処理を終了する。
【００９３】
図２７のフローチャートでＲＰＲパケット処理部１１０が生成するリング制御パケットについて、以下図２４を用いて具体的に説明する。図２４において、リングノード装置３５２は仮想ＩＰアドレスＩＰ＿ＱおよびＩＰ＿ＲのＶＲＲＰマスタであり、かつ、仮想ＩＰアドレスＩＰ＿ＰのＶＲＲＰバックアップである。また、リングノード装置３５２のＶＲＲＰ状態テーブル１１１には、仮想ＩＰアドレスＩＰ＿Ｐに対応した仮想物理アドレスＰと、仮想ＩＰアドレスＩＰ＿ＱおよびＩＰ＿Ｒに対応した仮想物理アドレスＱおよびＲのエントリがそれぞれ格納されており、そのうちマスタ／バックアップ状態が「マスタ」であるのは２エントリであるから、Ｓ３４１で計数されるマスタエントリ数Ｎは２である。そして、ノード装置３５２は仮想物理アドレスＱおよびＲのリング制御パケットと、実物理アドレスのリング制御パケットの計３つのリング制御パケットを生成し、リングネットワーク上に送信する。このとき送信されるリング制御パケットのＲＰＲヘッダを、図２８〜図３３に示す。
【００９４】
図２８は、０系リングに送信される実物理アドレスのリングノードを示すリング制御パケットであり、図４に示したＲＰＲパケットヘッダの一例を示したものである。図中、図４と同一符号は同一、または相当部分を示し説明を省略する。ここで、ＴＴＬフィールド２２０には２５５が格納されている。
【００９５】
図２９および図３０は、それぞれ０系リングに送信される仮想物理アドレスのリングノードを示すリング制御パケットであり、図４に示したＲＰＲパケットヘッダの一例を示したものである。図中、図４と同一符号は同一、または相当部分を示し説明を省略する。ここで、仮想物理アドレスＱに対応するＴＴＬフィールド２２０には２５３が、仮想物理アドレスＲに対応するＴＴＬフィールド２２０には２５４が格納されている。
【００９６】
これら図２８〜図３０に対応するリング制御パケットを受信する０系リングの下流側リングノードでは、実物理アドレスのリングノードと仮想物理アドレスＱおよび仮想物理アドレスＲのリングノードとが、０系リング上でリングの上流側から、仮想物理アドレスＱのリングノード、仮想物理アドレスＲのリングノード、実物理アドレスのリングノード、の順に隣接して存在するものとして認識される。
【００９７】
図３１は、１系リングに送信される実物理アドレスのリングノードを示すリング制御パケットであり、図４に示したＲＰＲパケットヘッダの一例を示したものである。図中、図４と同一符号は同一、または相当部分を示し説明を省略する。ここで、ＴＴＬフィールド２２０には２５３が格納されている。
【００９８】
図３２および図３３は、それぞれ１系リングに送信される仮想物理アドレスのリングノードを示すリング制御パケットであり、図４に示したＲＰＲパケットヘッダの一例を示したものである。図中、図４と同一符号は同一、または相当部分を示し説明を省略する。ここで、仮想物理アドレスＱに対応するＴＴＬフィールド２２０には２５５が、仮想物理アドレスＲに対応するＴＴＬフィールド２２０には２５４が格納されている。
【００９９】
これら図３１〜図３３に対応するリング制御パケットを受信する１系リングの下流側リングノードでは、実物理アドレスのリングノードと仮想物理アドレスＱおよび仮想物理アドレスＲのリングノードとが、１系リング上でリングの上流側から、実物理アドレスのリングノード、仮想物理アドレスＲのリングノード、仮想物理アドレスＱのリングノード、の順に隣接して存在するものとして認識される。
【０１００】
例えば、図２４のリングノード装置３５３およびリングノード装置３５４において、ネットワークＮ１（３７１）へのネクストホップがアドレスＩＰ＿Ｐ、ネットワークＮ２（３７２）へのネクストホップがアドレスＩＰ＿Ｑとして登録されているとすると、リングノード装置３５３およびリングノード装置３５４は、ネットワークＮ１（３７１）内アドレス宛のパケットを仮想物理アドレスＰに向けて送信し、ネットワークＮ２（３７２）内アドレス宛のパケットを仮想物理アドレスＱに向けて送信する。すなわち、図２４に示すように、端末３７３がネットワークＮ１（３７１）宛のパケットを送信し、端末３７４がネットワークＮ２（３７２）宛のパケットを送信する場合、それぞれ経路１３９および経路１４０を使用する。
【０１０１】
次に、仮想ＩＰアドレスＩＰ＿ＰのＶＲＲＰマスタであるリングノード装置３５１が故障した場合の例について、図３４を用いて説明する。図中、図２４と同一符号は同一、または相当部分を示し説明を省略する。
【０１０２】
図３４では、リングノード装置３５１に障害が発生し、リングが切断されている。そのため、リングノード装置３５２には仮想物理アドレスＰのリング制御パケットが到着しなくなり、仮想物理アドレスＰの情報がリングノード装置３５２のトポロジマップデータベース１１１から削除されるため、リングノード装置３５２は仮想物理アドレスＰのＶＲＲＰマスタに遷移する。ＶＲＲＰマスタに遷移したリングノード装置３５２は実物理アドレスと仮想物理アドレスＰ、ＱおよびＲのリング制御パケットを生成し、リングネットワーク上に送信する。そして、これらのリング制御パケットを受信したリングノード装置３５３〜３５５は、それぞれトポロジマップデータベースを更新し、宛先ネットワークＮ１（３７１）あてのパケットは１系リングを選択して経路１４１により中継されるようになる。
【０１０３】
以上、本実施の形態では、マスタは仮想物理アドレスおよび実物理アドレスを用いてリング制御パケットを生成し、リング上へ送信し、バックアップは、自装置を示す実物理アドレスを用いてリング制御パケットを生成せするので、リング型ネットワーク上で、仮想物理アドレスを用いたパケット通信が実現される。
【０１０４】
また、本実施の形態では、リング型ネットワーク上で、仮想物理アドレスおよび実物理アドレスを用いて同じ構成のリングノード装置をマスタまたはバックアップとして動作させているので、マスタが故障した場合でも直ちにバックアップで代替して、アドレス設定の変更なしにネットワークを再稼動できる冗長なネットワーク構成が可能である。
【０１０５】
また、リング上のリングノード装置は故障発生前後で同じ仮想ＩＰアドレスと仮想物理アドレスをネクストホップとして使い続けることができるので、リング型ネットワーク上で冗長化を行なうことが可能となる。
【０１０６】
また、各ノードがトポロジマップを持つので、最短の送信経路が選択できる。
【０１０７】
また、バックアップ装置がトポロジマップを持つので、マスタ装置が消失したことを契機としてバックアップ装置がマスタ装置に遷移するため、ＶＲＲＰのタイムアウトを待ってマスタ装置へ遷移するよりも迅速にマスタ装置へ遷移することが可能となり、通信断時間を短縮することが可能となる。
【０１０８】
また、１以上の仮想物理アドレスごとに、自装置がマスタおよびバックアップのいずれであるかを記憶する手段を利用して、仮想物理アドレスごとに、ＶＲＲＰマスタを定義可能としたことで、他のネットワークとのゲートウェイとなる複数の装置を同時に使用できるため、宛先アドレスによる負荷分散が可能となる。
実施の形態４．
本実施の形態では、ＶＲＲＰマスタ装置が強制的にバックアップ状態に遷移する場合の動作について説明する。
【０１０９】
図３５は本実施の形態におけるネットワーク冗長化方式によるリングネットワークで、ＶＲＲＰルータとして作動するリングノード装置１００Ｂの構成の一例を示すブロック図である。図中、図１または図２２と同一符号は同一、または相当部分を示し説明を省略する。図３５において、リンク障害検出部１１３は、レイヤ３スイッチ機能部１０４のＶＲＲＰを動作させているポート以外のポートのリンク状態を監視し、リンク断を検出した場合はＶＲＲＰ処理部１０７に通知する。
【０１１０】
図３６はＶＲＲＰ機能を持つリングノードを相互に接続して２つのＲＰＲリングを接続したネットワーク構成の一例である。ＲＰＲリングノード装置４０１およびＲＰＲリングノード装置４０６はＶＲＲＰマスタ、ＲＰＲリングノード装置４０２およびＲＰＲリングノード装置４０７はＶＲＲＰバックアップで、それぞれ図３５に示した構成のＶＲＲＰ機能を持つリングノード装置である。ＲＰＲリングノード装置４０３〜４０５およびＲＰＲリングノード装置４０８〜４１０の６つは、それぞれＶＲＲＰ機能を使用しないリングノード装置であり、本実施の形態では図３５に示した構成のリングノード装置を用いたとして説明するが、これを限定しない。
【０１１１】
ＲＰＲリングノード装置４０１〜ＲＰＲリングノード装置４０５の５つのリングノード装置は、図３６に示すように結合して、右回りの０系リングと左回りの１系リングにより、二重リングで接続されたネットワークが構成されている（以下、ネットワーク１と呼ぶ）。同様に、ＲＰＲリングノード装置４０６〜ＲＰＲリングノード装置４１０の５つのリングノード装置も、図３６に示すように結合して、右回りの０系リングと左回りの１系リングにより、二重リングで接続されたネットワークが構成されている（以下、ネットワーク２と呼ぶ）。リングネットワーク１とリングネットワーク２とは、リングノード装置４０１とリングノード装置４０６とを結ぶリンク４２０およびリングノード装置４０２とリングノード装置４０７とを結ぶリンク４２１で接続されている。
【０１１２】
端末４１１はＲＰＲリングノード装置４１０に接続された端末、端末３２２はＲＰＲリングノード装置４０４に接続された端末である。リンク４２０はリングノード装置４０１とリングノード装置４０６とを接続するリンク、リンク４２１はリングノード装置４０２とリングノード装置４０７とを接続するリンクである。図３６では、端末４１２から端末４１１へのパケットは経路４２３で、端末４１１から端末４１２へのパケットは経路４２４で伝送される。
【０１１３】
いま、図３６で、リングノード装置４０１はネットワーク１における仮想ＩＰアドレスＩＰ＿４１のＶＲＲＰマスタであり、リングノード装置４０６はネットワーク２における仮想ＩＰアドレスＩＰ＿４２のＶＲＲＰマスタであるとする。通常、ネットワーク１とネットワーク２との間の通信は、各ネットワークのＶＲＲＰマスタであるリングノード装置４０１およびリングノード装置４０６を介し、リンク４２０により中継される。したがって、通常は端末４１２と端末４１１との間のパケット中継は、それぞれのネットワークのＶＲＲＰマスタであるリングノード装置４０１とリングノード装置４０６およびこれらのノード装置を接続するリンク４２０を経由して、経路４２３および経路４２４を用いて行なわれる。
【０１１４】
次に、図３７に示すようにリンク４２０に障害が発生した場合の動作について説明する。図３５に示すリングノード装置１００Ｂのリンク障害検出部１１３は、レイヤ３スイッチ機能部１０４のＶＲＲＰを動作させているポート以外のポートのリンク状態を監視し、リンク断を検出した場合はＶＲＲＰ処理部１０７に通知する。ＶＲＲＰ処理部１０７はこの通知を受けると、ＶＲＲＰ状態テーブル１０９の各エントリについて、マスタ／バックアップ状態を「バックアップ」に変更し、その後、ＲＰＲパケット処理部１１０において、リング制御パケットを送信するタイミングになっても、仮想物理アドレスのリング制御パケットは送信されなくなる。
【０１１５】
図３７では、リングノード装置４０１のリンク障害検出部１１３はリンク４２０の不通を検出してリング制御パケットの送信を停止する。そのため、ネットワーク１のＶＲＲＰバックアップであるリングノード装置４０２のトポロジマップデータベース１１１の中でこの仮想物理アドレスのエントリのマスタ・バックアップ状態３２３を「マスタ」に遷移し、この仮想物理アドレスのリング制御パケットの送信を開始する。全く同様に、ネットワーク２のＶＲＲＰバックアップであるリングノード装置４０７も、「マスタ」に遷移する。したがって、ネットワーク１からリングネットワーク２方向への通信はノード装置４０２を経由した経路４２５を用いて中継される。
同様に、ネットワーク２においても、ノード装置４０６が「バックアップ」に遷移し、ノード装置４０７が「マスタ」に遷移するため、ネットワーク２からネットワーク１方向への通信はノード装置４０７を経由した経路４２６を用いて中継される。
【０１１６】
以上、本実施の形態では、ＶＲＲＰマスタのリング障害検出部１１５は、ネットワーク内外のリンクの障害を検出された場合、ＶＲＲＰ状態テーブルを自ら書き換えて、自らＶＲＲＰバックアップに遷移する。これに伴い、これまでの「バックアップ」が「マスタ」に遷移して、短い中断時間で、両ネットワーク間の中継を行なうことが可能となる。
【図面の簡単な説明】
【０１１７】
【図１】実施の形態１におけるリングノード装置の構成の一例を示すブロック図である。
【図２】実施の形態１におけるリングノード装置のユーザデータパケットフォーマットの一例である。
【図３】実施の形態１におけるリングノード装置のリング制御パケットフォーマットの一例である。
【図４】実施の形態１におけるリングノード装置のＲＰＲパケットヘッダの一例である。
【図５】実施の形態１における示すフローチャートである。
【図６】実施の形態１における示すフローチャートである。
【図７】実施の形態１における示すフローチャートである。
【図８】実施の形態１におけるネットワーク構成の一例を示す図である。
【図９】図８のネットワークにおいて、各リングノード装置が保持するトポロジマップデータベース構成の一例を示す図である。
【図１０】図８のネットワークにおいて、ＶＲＲＰマスタが故障した場合を示す図である。
【図１１】図１０のネットワークにおいての各ノードの保持するトポロジマップデータベース内容を示す図である。
【図１２】実施の形態２におけるネットワーク構成の一例を示す図である。
【図１３】実施の形態２における示すフローチャートである。
【図１４】実施の形態２における示すフローチャートである。
【図１５】実施の形態２における示すフローチャートである。
【図１６】実施の形態２におけるリングノード装置の０系リングに送信される実物理アドレスのリングノードを示すリング制御パケットのＲＰＲヘッダ部の一例である。
【図１７】実施の形態２におけるリングノード装置の０系リングに送信される仮想物理アドレスのリングノードを示すリング制御パケットのＲＰＲヘッダ部の一例である。
【図１８】実施の形態２におけるリングノード装置の１系リングに送信される実物理アドレスのリングノードを示すリング制御パケットのＲＰＲパケットヘッダ部の一例である。
【図１９】実施の形態２におけるリングノード装置の１系リングに送信される仮想物理アドレスのリングノードを示すリング制御パケットのＲＰＲヘッダ部の一例である。
【図２０】図１２のネットワークにおいて、各リングノード装置が保持するトポロジマップデータベース構成の一例を示す図である。
【図２１】図１２のネットワークにおいて、ＶＲＲＰマスタが故障した場合を示す図である。
【図２２】実施の形態３におけるリングノード装置の構成の一例を示すブロック図である。
【図２３】図２２のＶＲＲＰ状態テーブルの構成例である。
【図２４】実施の形態３におけるネットワーク構成の一例を示す図である。
【図２５】実施の形態３における示すフローチャートである。
【図２６】実施の形態３における示すフローチャートである。
【図２７】実施の形態３における示すフローチャートである。
【図２８】実施の形態３におけるリングノード装置の０系リングに送信される実物理アドレスのリングノードを示すリング制御パケットのＲＰＲヘッダ部の一例である。
【図２９】実施の形態３におけるリングノード装置の０系リングに送信される仮想物理アドレスＱのリングノードを示すリング制御パケットのＲＰＲパケットヘッダの一例である。
【図３０】実施の形態３におけるリングノード装置の０系リングに送信される仮想物理アドレスＲのリングノードを示すリング制御パケットのＲＰＲパケットヘッダの一例である。
【図３１】実施の形態３におけるリングノード装置の１系リングに送信される実物理アドレスのリングノードを示すリング制御パケットのＲＰＲヘッダ部の一例である。
【図３２】実施の形態３におけるリングノード装置の１系リングに送信される仮想物理アドレスＱのリングノードを示すリング制御パケットのＲＰＲパケットヘッダの一例である。
【図３３】実施の形態３におけるリングノード装置の１系リングに送信される仮想物理アドレスＰのリングノードを示すリング制御パケットのＲＰＲパケットヘッダの一例である。
【図３４】図２４のネットワークにおいて、ＶＲＲＰマスタが故障した場合を示す図である。
【図３５】実施の形態４におけるリングノード装置の構成の一例を示すブロック図である。
【図３６】実施の形態４におけるネットワーク構成の一例を示す図である。
【図３７】図３６のネットワークにおいて、ＶＲＲＰマスタが故障した場合を示す図である。
【符号の説明】
【０１１８】
１００  リングノード装置、１０１  リングインタフェース受信部、１０２  リングインタフェース送信部、１０３  ＴＴＬ処理部、１０４  レイヤ３スイッチ機能部、１０５  ＲＰＲインタフェース受信部、１０６  ＲＰＲインタフェース送信部、１０７  ＶＲＲＰ処理部、１０８  ＶＲＲＰ状態、１１０  ＲＰＲパケット処理部、１１１  トポロジマップデータベース、１１２  ＶＲＲＰマスタノード状態通知パス、１２１  リングインタフェース受信部、１２２  リングインタフェース送信部、１３０  ０系リング、１３１  １系リング
【図１】
2005184666.tif 000003
【図２】
2005184666.tif 000004
【図３】
2005184666.tif 000005
【図４】
2005184666.tif 000006
【図５】
2005184666.tif 000007
【図６】
2005184666.tif 000008
【図７】
2005184666.tif 000009
【図８】
2005184666.tif 000010
【図９】
2005184666.tif 000011
【図１０】
2005184666.tif 000012
【図１１】
2005184666.tif 000013
【図１２】
2005184666.tif 000014
【図１３】
2005184666.tif 000015
【図１４】
2005184666.tif 000016
【図１５】
2005184666.tif 000017
【図１６】
2005184666.tif 000018
【図１７】
2005184666.tif 000019
【図１８】
2005184666.tif 000020
【図１９】
2005184666.tif 000021
【図２０】
2005184666.tif 000022
【図２１】
2005184666.tif 000023
【図２２】
2005184666.tif 000024
【図２３】
2005184666.tif 000025
【図２４】
2005184666.tif 000026
【図２５】
2005184666.tif 000027
【図２６】
2005184666.tif 000028
【図２７】
2005184666.tif 000029
【図２８】
2005184666.tif 000030
【図２９】
2005184666.tif 000031
【図３０】
2005184666.tif 000032
【図３１】
2005184666.tif 000033
【図３２】
2005184666.tif 000034
【図３３】
2005184666.tif 000035
【図３４】
2005184666.tif 000036
【図３５】
2005184666.tif 000037
【図３６】
2005184666.tif 000038
【図３７】
2005184666.tif 000039