(57)【要約】      （修正有）【課題】  ノード冗長化プロトコルによるネットワークと他のＳＴＰプロトコル（ポートの状態を管理）によるネットワークとを共存させる。【解決手段】  ＳＴＰプロトコルによるネットワークを構成するマスタノード１０とバックアップノード２０に属し、ノード冗長化プロトコルの管理下にあるポートであり、かつＳＴＰプロトコルの管理下にあるポートの状態について、ＳＴＰプロトコルによる管理を行うように構成し、マスタノード１０又はバックアップノード２０が、ノード冗長化プロトコルの管理下にあるポートに接続されるノードの全部、もしくは一部に対して、Ｈｅｌｌｏメッセージ（ノード及びリンクの監視制御フレーム）を送信すると共に、マスタモードへの切り替え時に、ノード冗長化プロトコルの管理下にあるポートに接続されるノードの全部、もしくは一部に対して、Ｆｌｕｓｈメッセージ（フォワーディングデータベースの書換制御フレーム）を送信する。【選択図】    図１
2006049963.tif 000002
【特許請求の範囲】
【請求項１】
ノード冗長化プロトコルによるネットワークとポートの状態の管理を行う他のプロトコルによるネットワークとを共存させるネットワークシステムであって、
前記他のプロトコルによるネットワークを構成するマスタノードとバックアップノードに属し、前記ノード冗長化プロトコルの管理下にあるポートであり、かつ前記他のプロトコルの管理下にあるポートの状態について、前記他のプロトコルによる管理を行うように構成した
ことを特徴とするネットワークシステム。
【請求項２】
前記マスタノード又はバックアップノードが、
前記ノード冗長化プロトコルの管理下にあるポートに接続されるノードの全部、もしくは一部に対して、
ノード及びリンクの監視を行うための制御フレームを送信する
ことを特徴とする請求項１に記載のネットワークシステム。
【請求項３】
前記マスタノード又はバックアップノードが、
マスタモードへの切り替え時に、
前記ノード冗長化プロトコルの管理下にあるポートに接続されるノードの全部、もしくは一部に対して、
フォワーディングデータベースを書き換えるための制御フレームを送信することを特徴とする請求項１又は請求項２に記載のネットワークシステム。
【請求項４】
前記マスタノードと前記バックアップノードが、
前記マスタノードと前記バックアップノードに接続されたノードにおいてｕｎｋｎｏｗｎと認識される宛先アドレスを前記制御フレームに記載し、
前記マスタノードと前記バックアップノードに接続されたノードが、
前記制御フレームをブロードキャストすることを特徴とする請求項２又は請求項３に記載のネットワークシステム。
【請求項５】
前記マスタノード又は前記バックアップノードが送信する、
前記ノード及びリンクの監視を行うための制御フレームと、前記フォワーディングデータベースを書き換えるための制御フレームに、
制御フレームを送信する前記マスタノードとバックアップノードを区別し、また前記マスタノードとバックアップノードの対が複数ある場合に、前記マスタノードとバックアップノードの対を区別するための識別情報を格納する
ことを特徴とする請求項２から請求項４の何れか１項に記載のネットワークシステム。
【請求項６】
前記他のプロトコルによるネットワークが、ＶＬＡＮによるネットワークであり、
前記マスタノードと前記バックアップノードは、ＶＬＡＮ毎にポートの状態を管理することを特徴とする請求項１から請求項５の何れか１項に記載のネットワークシステム。
【請求項７】
前記マスタモードの前記マスタノード又は前記バックアップノードが送信する、
ノード及びリンクの監視を行うための制御フレームと、
前記フォワーディングデータベースを書き換えるための制御フレームに、
前記ＶＬＡＮを識別する識別情報を格納することを特徴とする請求項６に記載のネットワークシステム。
【請求項８】
前記マスタノードと前記バックアップノードが、
前記マスタノードと前記バックアップノードに属し、
前記ノード冗長化プロトコルの管理下にあるポートであり、
かつ前記他のプロトコルであるＳＴＰプロトコルによる管理下にあるポートに対して、
前記フォワーディングデータベースを書き換えるための制御フレームとして、
前記ＳＴＰプロトコルによるＴｏｐｏｌｏｇｙ  Ｃｈａｎｇｅフラグを立てたＢＰＤＵフレームを、送信することを特徴とする請求項３に記載のネットワークシステム。
【請求項９】
前記マスタノードと前記バックアップノードが、
前記ノード冗長化プロトコルの管理下にあるポートを管理する管理テーブルと、
前記他のプロトコルの管理下にあるポートを管理する管理テーブルを有し、
前記ノード冗長化プロトコルの管理下にあるポートを管理する管理テーブルと、
前記他のプロトコルの管理下にあるポートを管理するテーブルを参照することにより、
前記制御フレームの送信を行うことを特徴とする請求項２から請求項８の何れか１項に記載のネットワークシステム。
【請求項１０】
前記マスタノードと前記バックアップノードが、
受信したフレームがＢＰＤＵフレームである場合に、
前記ＢＰＤＵフレームの解析と前記他のプロトコルの管理下にあるポートからのＢＰＤＵフレーム送信を制御するモジュールと、
前記受信フレームがノード及びリンクの監視を行うための制御フレーム又はフォワーディングデータベースを書き換えるための制御フレームである場合に、
前記制御フレームの解析と前記ノード冗長化プロトコルの管理下にあるポートからの前記制御フレームの送信を制御するモジュールを備えることを特徴とする請求項２から請求項９の何れか１項に記載のネットワークシステム。
【請求項１１】
前記マスタノードとバックアップノードのモード切り替え時に、
前記マスタノード又は前記バックアップノードの前記フォワーディングデータベースを書き換えるための前記制御フレームの送信を制御するモジュールが、
前記ＢＰＤＵフレームの送信を制御するモジュールに対して、
前記他のプロトコルの管理下にあるポートに対して、
前記ＳＴＰプロトコルによるＴｏｐｏｌｏｇｙ  Ｃｈａｎｇｅフラグを付与したＢＰＤＵフレームの送信を指示することを特徴とする請求項１０に記載のネットワークシステム。
【請求項１２】
前記マスタノードとバックアップノードが、
前記ＢＰＤＵフレームの送信を制御するモジュールが送信するＢＰＤＵフレームに対して、
Ｔｏｐｏｌｏｇｙ  Ｃｈａｎｇｅフラグを付与するモジュールを備えることを特徴とする請求項１１に記載のネットワークシステム。
【請求項１３】
前記マスタノードとバックアップノードのモード切り替え時に、
前記マスタノード又は前記バックアップノードの前記フォワーディングデータベースを書き換えるための前記制御フレームの送信を制御するモジュールが、
前記ＢＰＤＵフレームにＴｏｐｏｌｏｇｙ  Ｃｈａｎｇｅフラグを付与するモジュールに対して、
前記ＢＰＤＵフレームの送信を制御するモジュールにおいて、前記マスタノードと前記バックアップノードに属し、前記ノード冗長化プロトコルの管理下にあるポートであり、かつ前記ＳＴＰプロトコルの管理下にあるポートであるポートから送信するＢＰＤＵフレームに対して、
前記ＳＴＰプロトコルによるＴｏｐｏｌｏｇｙ  Ｃｈａｎｇｅフラグの付与を指示することを特徴とする請求項１２に記載のネットワークシステム。
【請求項１４】
前記マスタノードと前記バックアップノードに接続されたノードが、
受信した前記制御フレームを前記マスタノード又は前記バックアップノードに送信するモジュールと、
前記フォワーディングデータベースを書き換えるための制御フレームの受信により、前記フォワーディングデータベースを書き換えるモジュールを備えることを特徴とする請求項２から請求項１０の何れか１項に記載のネットワークシステム。
【請求項１５】
前記マスタノードと前記バックアップノードを
前記他のプロトコルであるＳＴＰプロトコルによるネットワークのルートノードとしたネットワーク構成とし、
前記マスタノードと前記バックアップノードのうち、
マスタモードにあるノードのルートパスコストの値を、
バックアップモードにあるノードよりも小さく設定することを特徴とする請求項１から請求項１４の何れか１項に記載のネットワークシステム。
【請求項１６】
前記他のプロトコルであるＳＴＰプロトコルによるネットワーク間を、
前記ネットワークを構成する前記マスタノードと前記バックアップノードを２重化した部分において相互に接続するネットワーク構成とし、
一方の前記ネットワークに属する前記マスタノードと前記バックアップノードに優先度を設定し、
前記マスタノードと前記バックアップノードのうち、
高い優先度を設定したノードのマスタモードにおけるルートパスコストの値を、低い優先度を設定したノードよりも小さく設定し、
かつ、他方の前記ネットワークに属する前記マスタノードと前記バックアップノードのマスタモードにおけるルートパスコストの値を、
前記高い優先度を設定したノードと接続しているポートがアクティブである場合に、アクティブでない場合よりも小さく設定することを特徴とする請求項１から請求項１４の何れか１項に記載のネットワークシステム。
【請求項１７】
前記他のプロトコルによるネットワークが、
前記ネットワークの各エッジノードをルートノードとする複数のスパニングツリーによって複数の転送経路を設定し、
フレームの転送先が接続されるエッジノードをルートノードとするスパニングツリーによって設定された経路を用いて
フレーム転送を行う構成のネットワークであることを特徴とする請求項１５又は請求項１６に記載のネットワークシステム。
【請求項１８】
ノード冗長化プロトコルによるネットワークとポートの状態の管理を行う他のプロトコルによるネットワークとを共存させるネットワークシステムのノードであって、
前記他のプロトコルによるネットワークを構成するマスタモードとバックアップモードを有するノードに属し、前記ノード冗長化プロトコルの管理下にあるポートであり、かつ前記他のプロトコルの管理下にあるポートの状態について、前記他のプロトコルによる管理を行うように構成したことを特徴とするノード。
【請求項１９】
前記マスタモード又はバックアップモードのノードが、
前記ノード冗長化プロトコルの管理下にあるポートに接続されるノードの全部、もしくは一部に対して、ノード及びリンクの監視を行うための制御フレームを送信する
ことを特徴とする請求項１８に記載のノード。
【請求項２０】
マスタモードへの切り替え時に、
前記ノード冗長化プロトコルの管理下にあるポートに接続されるノードの全部、もしくは一部に対して、フォワーディングデータベースを書き換えるための制御フレームを送信する
ことを特徴とする請求項１８又は請求項１９に記載のノード。
【請求項２１】
前記マスタモードのノードと前記バックアップモードのノードが、
前記マスタモードのノードと前記バックアップモードのノードに接続されたノードにおいてｕｎｋｎｏｗｎと認識される宛先アドレスを前記制御フレームに記載し、
前記マスタモードのノードと前記バックアップモードのノードに接続されたノードが、
前記制御フレームをブロードキャストすることを特徴とする請求項１９又は請求項２０に記載のノード。
【請求項２２】
前記マスタモードのノード又は前記バックアップモードのノードが送信する、
前記ノード及びリンクの監視を行うための制御フレームと、
前記フォワーディングデータベースを書き換えるための制御フレームに、
制御フレームを送信する前記マスタノードとバックアップノードを区別し、また前記マスタノードとバックアップノードの対が複数ある場合に、前記マスタノードとバックアップノードの対を区別するための識別情報を格納することを特徴とする請求項１９から請求項２１の何れか１項に記載のノード。
【請求項２３】
前記他のプロトコルによるネットワークが、ＶＬＡＮによるネットワークであり、
前記マスタモードのノードと前記バックアップモードのノードは、ＶＬＡＮ毎にポートの状態を管理する
ことを特徴とする請求項１８から請求項２２の何れか１項に記載のノード。
【請求項２４】
前記マスタモードのノードが送信する、
ノード及びリンクの監視を行うための制御フレームと、
前記フォワーディングデータベースを書き換えるための制御フレームに、
前記ＶＬＡＮを識別する識別情報を格納する
ことを特徴とする請求項２３に記載のノード。
【請求項２５】
前記マスタモードのノードと前記バックアップモードのノードが、
前記マスタモードのノードと前記バックアップモードのノードに属し、
前記ノード冗長化プロトコルの管理下にあるポートであり、
かつ前記他のプロトコルであるＳＴＰプロトコルによる管理下にあるポートに対して、
前記フォワーディングデータベースを書き換えるための制御フレームとして、
前記ＳＴＰプロトコルによるＴｏｐｏｌｏｇｙ  Ｃｈａｎｇｅフラグを立てたＢＰＤＵフレームを、
送信することを特徴とする請求項２０に記載のノード。
【請求項２６】
前記マスタモードのノードと前記バックアップモードのノードが、
前記ノード冗長化プロトコルの管理下にあるポートを管理する管理テーブルと、
前記他のプロトコルの管理下にあるポートを管理する管理テーブルを有し、
前記ノード冗長化プロトコルの管理下にあるポートを管理する管理テーブルと、
前記他のプロトコルの管理下にあるポートを管理するテーブルを参照することにより、
前記制御フレームの送信を行うことを特徴とする請求項１９から請求項２５の何れか１項に記載のノード。
【請求項２７】
前記マスタモードのノードと前記バックアップモードのノードが、
受信したフレームがＢＰＤＵフレームである場合に、
前記当該ＢＰＤＵフレームの解析と前記他のプロトコルの管理下にあるポートからのＢＰＤＵフレーム送信を制御するモジュールと、
前記受信フレームが、ノード及びリンクの監視を行うための制御フレーム又はフォワーディングデータベースを書き換えるための制御フレームである場合に、
前記制御フレームの解析と前記ノード冗長化プロトコルの管理下にあるポートからの制御フレーム送信を制御するモジュールを備える
ことを特徴とする請求項１９から請求項２６の何れか１項に記載のノード。
【請求項２８】
前記マスタモードとバックアップモードのモード切り替え時に、
前記マスタモードのノード又は前記バックアップモードのノードの前記フォワーディングデータベースを書き換えるための前記制御フレームの送信を制御するモジュールが、
前記ＢＰＤＵフレームの送信を制御するモジュールに対して、
前記他のプロトコルの管理下にあるポートに対して、
前記ＳＴＰプロトコルによるＴｏｐｏｌｏｇｙ  Ｃｈａｎｇｅフラグを付与したＢＰＤＵフレームの送信を指示する
ことを特徴とする請求項２７に記載のノード。
【請求項２９】
前記マスタモードのノードと前記バックアップモードのノードが、
前記ＢＰＤＵフレームの送信を制御するモジュールが送信するＢＰＤＵフレームに対して、
Ｔｏｐｏｌｏｇｙ  Ｃｈａｎｇｅフラグを付与するモジュールを備える
ことを特徴とする請求項２８に記載のノード。
【請求項３０】
前記マスタモードとバックアップモードのモード切り替え時に、
前記マスタモードのノード又は前記バックアップモードのノードの前記フォワーディングデータベースを書き換えるための前記制御フレームの送信を制御するモジュールが、
前記ＢＰＤＵフレームにＴｏｐｏｌｏｇｙ  Ｃｈａｎｇｅフラグを付与するモジュールに対して、
前記ＢＰＤＵフレームの送信を制御するモジュールにおいて、前記マスタモードのノードと前記バックアップモードのノードに属し、前記ノード冗長化プロトコルの管理下にあるポートであり、かつ前記ＳＴＰプロトコルの管理下にあるポートであるポートから送信するＢＰＤＵフレームに対して、
前記ＳＴＰプロトコルによるＴｏｐｏｌｏｇｙ  Ｃｈａｎｇｅフラグの付与を指示する
ことを特徴とする請求項２９に記載のノード。
【請求項３１】
前記マスタモードのノード又は前記バックアップモードのノードに接続されたノードが、
受信した前記制御フレームを前記マスタモードのノード又は前記バックアップモードのノードに送信するモジュールと、
フォワーディングデータベースを書き換えるための制御フレームの受信により、フォワーディングデータベースを書き換えるモジュールを備える
ことを特徴とする請求項１９から請求項２７の何れか１項に記載のノード。
【請求項３２】
ノード冗長化プロトコルによるネットワークとポートの状態の管理を行う他のプロトコルによるネットワーク網とを共存させるノード冗長化ネットワークシステムにおけるマスタノードとバックアップノード上の実行され、ノード冗長化の制御を行うノード制御プログラムであって、
前記他のプロトコルによるネットワークを構成するマスタノードとバックアップノードに属し、前記ノード冗長化プロトコルの管理下にあるポートであり、かつ前記他のプロトコルの管理下にあるポートの状態について、前記他のプロトコルによる管理を行う機能を有することを特徴とするノード制御プログラム。
【請求項３３】
前記マスタノード又はバックアップノードが、
前記ノード冗長化プロトコルの管理下にあるポートに接続されるノードの全部、もしくは一部に対して、ノード及びリンクの監視を行うための制御フレームを送信する機能を有する
ことを特徴とする請求項３２に記載のノード制御プログラム。
【請求項３４】
マスタモードへの切り替え時に、
前記ノード冗長化プロトコルの管理下にあるポートに接続されるノードの全部、もしくは一部に対して、フォワーディングデータベースを書き換えるための制御フレームを送信する機能を有する
ことを特徴とする請求項３２又は請求項３３に記載のノード制御プログラム。
【請求項３５】
前記マスタノードと前記バックアップノードが、
前記マスタノードと前記バックアップノードに接続されたノードにおいてｕｎｋｎｏｗｎと認識される宛先アドレスを前記制御フレームに記載する機能を有し、
前記マスタモードのノードと前記バックアップモードのノードに接続されたノードが、
前記制御フレームをブロードキャストする機能を有することを特徴とする請求項３３又は請求項３４に記載のノード制御プログラム。
【請求項３６】
前記マスタノード又は前記バックアップノードが送信する、
前記ノード及びリンクの監視を行うための制御フレームと、
前記フォワーディングデータベースを書き換えるための制御フレームに、
制御フレームを送信する前記マスタノードとバックアップノードを区別し、また前記マスタノードとバックアップノードの対が複数ある場合に、前記マスタノードとバックアップノードの対を区別するための識別情報を格納する機能を有することを特徴とする請求項３３から請求項３５の何れか１項に記載のノード制御プログラム。
【請求項３７】
前記他のプロトコルによるネットワークが、ＶＬＡＮによるネットワークであり、
前記マスタノードと前記バックアップノードが、ＶＬＡＮ毎にポートの状態を管理する機能を有する
ことを特徴とする請求項３２から請求項３６の何れか１項に記載のノード制御プログラム。
【請求項３８】
前記マスタノードが送信する、
ノード及びリンクの監視を行うための制御フレームと、
前記フォワーディングデータベースを書き換えるための制御フレームに、
前記ＶＬＡＮを識別する識別情報を格納する機能を有する
ことを特徴とする請求項３７に記載のノード制御プログラム。
【請求項３９】
前記マスタノードと前記バックアップノードが、
前記マスタノードと前記バックアップノードに属し、
前記ノード冗長化プロトコルの管理下にあるポートであり、
かつ前記他のプロトコルであるＳＴＰプロトコルによる管理下にあるポートに対して、
前記フォワーディングデータベースを書き換えるための制御フレームとして、
前記ＳＴＰプロトコルによるＴｏｐｏｌｏｇｙ  Ｃｈａｎｇｅフラグを付与したＢＰＤＵフレームを送信する機能を有することを特徴とする請求項３４に記載のノード制御プログラム。
【請求項４０】
前記マスタノードと前記バックアップノードが、
前記ノード冗長化プロトコルの管理下にあるポートを管理する管理テーブルと、前記他のプロトコルの管理下にあるポートを管理する管理テーブルを有し、前記ノード冗長化プロトコルの管理下にあるポートを管理する管理テーブルを備え、
前記他のプロトコルの管理下にあるポートを管理するテーブルを参照することにより、前記制御フレームの送信を行う機能を有することを特徴とする請求項３３から請求項３９の何れか１項に記載のノード制御プログラム。
【請求項４１】
前記マスタノードと前記バックアップノードが、
受信したフレームがＢＰＤＵフレームである場合に、
前記当該ＢＰＤＵフレームの解析と前記他のプロトコルの管理下にあるポートからのＢＰＤＵフレーム送信を制御する機能と、
前記受信フレームが、ノード及びリンクの監視を行うための制御フレーム又はフォワーディングデータベースを書き換えるための制御フレームである場合に、
前記制御フレームの解析と前記ノード冗長化プロトコルの管理下にあるポートからの制御フレーム送信を制御する機能を有する
ことを特徴とする請求項３３から請求項４０の何れか１項に記載のノード制御プログラム。
【請求項４２】
前記マスタノードとバックアップノードのモード切り替え時に、
前記マスタモードのノード又は前記バックアップモードのノードの前記フォワーディングデータベースを書き換えるための前記制御フレームの送信を制御する機能が、
前記ＢＰＤＵフレームの送信を制御する機能に対して、
前記他のプロトコルの管理下にあるポートに対して、
前記ＳＴＰプロトコルによるＴｏｐｏｌｏｇｙ  Ｃｈａｎｇｅフラグを付与したＢＰＤＵフレームの送信を指示する
ことを特徴とする請求項４１に記載のノード制御プログラム。
【請求項４３】
前記マスタノードと前記バックアップノードが、
前記ＢＰＤＵフレームの送信を制御するモジュールが送信するＢＰＤＵフレームに対して、
Ｔｏｐｏｌｏｇｙ  Ｃｈａｎｇｅフラグを付与する機能を有する
ことを特徴とする請求項４２に記載のノード制御プログラム。
【請求項４４】
前記マスタノードとバックアップノードのモード切り替え時に、
前記マスタノード又は前記バックアップノードの前記フォワーディングデータベースを書き換えるための前記制御フレームの送信を制御する機能が、
前記ＢＰＤＵフレームにＴｏｐｏｌｏｇｙ  Ｃｈａｎｇｅフラグを付与する機能に対して、
前記ＢＰＤＵフレームの送信を制御する機能において、前記マスタノードと前記バックアップノードに属し、前記ノード冗長化プロトコルの管理下にあるポートであり、かつ前記ＳＴＰプロトコルの管理下にあるポートであるポートから送信するＢＰＤＵフレームに対して、
前記ＳＴＰプロトコルによるＴｏｐｏｌｏｇｙ  Ｃｈａｎｇｅフラグの付与を指示する
ことを特徴とする請求項４３に記載のノード制御プログラム。
【請求項４５】
前記マスタノード又は前記バックアップノードに接続されたノードが、
受信した前記制御フレームを前記マスタノード又は前記バックアップノードに送信する機能と、
フォワーディングデータベースを書き換えるための制御フレームの受信により、フォワーディングデータベースを書き換える機能を有する
ことを特徴とする請求項３３から請求項４１の何れか１項に記載のノード制御プログラム。
【請求項４６】
ノード冗長化プロトコルによるネットワークとポートの状態の管理を行う他のプロトコルによるネットワーク網とを共存させるノード冗長化ネットワークシステムおいてノード冗長化の制御を行うネットワーク制御方法であって、
前記他のプロトコルによるネットワークを構成するマスタノードとバックアップノードに属し、前記ノード冗長化プロトコルの管理下にあるポートであり、かつ前記他のプロトコルの管理下にあるポートの状態について、前記他のプロトコルによる管理を行うステップを有することを特徴とするネットワーク制御方法。
【請求項４７】
前記マスタノード又はバックアップノードにおいて、
前記ノード冗長化プロトコルの管理下にあるポートに接続されるノードの全部、もしくは一部に対して、ノード及びリンクの監視を行うための制御フレームを送信するステップを有する
ことを特徴とする請求項４６に記載のネットワーク制御方法。
【請求項４８】
マスタモードへの切り替え時に、
前記ノード冗長化プロトコルの管理下にあるポートに接続されるノードの全部、もしくは一部に対して、フォワーディングデータベースを書き換えるための制御フレームを送信するステップを有する
ことを特徴とする請求項４６又は請求項４７に記載のネットワーク制御方法。
【請求項４９】
前記マスタノードと前記バックアップノードにおいて、
前記マスタノードと前記バックアップノードに接続されたノードにおいてｕｎｋｎｏｗｎと認識される宛先アドレスを前記制御フレームに記載するステップを有し、
前記マスタモードのノードと前記バックアップモードのノードに接続されたノードにおいて、
前記制御フレームをブロードキャストするステップを有することを特徴とする請求項４７又は請求項４８に記載のネットワーク制御方法。
【請求項５０】
前記マスタノード又は前記バックアップノードが送信する、
前記ノード及びリンクの監視を行うための制御フレームと、
前記フォワーディングデータベースを書き換えるための制御フレームに、
制御フレームを送信する前記マスタノードとバックアップノードを区別し、また前記マスタノードとバックアップノードの対が複数ある場合に、前記マスタノードとバックアップノードの対を区別するための識別情報を格納するステップを有することを特徴とする請求項４７から請求項４９の何れか１項に記載のネットワーク制御方法。
【請求項５１】
前記他のプロトコルによるネットワークを、ＶＬＡＮによるネットワークとし、
前記マスタノードと前記バックアップノードにおいて、ＶＬＡＮ毎にポートの状態を管理するステップを有する
ことを特徴とする請求項４６から請求項５０の何れか１項に記載のネットワーク制御方法。
【請求項５２】
前記マスタノードが送信する、
ノード及びリンクの監視を行うための制御フレームと、
前記フォワーディングデータベースを書き換えるための制御フレームに、
前記ＶＬＡＮを識別する識別情報を格納するステップを有する
ことを特徴とする請求項５１に記載のネットワーク制御方法。
【請求項５３】
前記マスタノードと前記バックアップノードにおいて、
前記マスタノードと前記バックアップノードに属し、
前記ノード冗長化プロトコルの管理下にあるポートであり、
かつ前記他のプロトコルであるＳＴＰプロトコルによる管理下にあるポートに対して、
前記フォワーディングデータベースを書き換えるための制御フレームとして、
前記ＳＴＰプロトコルによるＴｏｐｏｌｏｇｙ  Ｃｈａｎｇｅフラグを付与したＢＰＤＵフレームを送信するステップを有することを特徴とする請求項４８に記載のネットワーク制御方法。
【請求項５４】
前記マスタノードと前記バックアップノードにおいて、
前記ノード冗長化プロトコルの管理下にあるポートを管理する管理テーブルと、前記他のプロトコルの管理下にあるポートを管理する管理テーブルを有し、前記ノード冗長化プロトコルの管理下にあるポートを管理する管理テーブルを備え、
前記他のプロトコルの管理下にあるポートを管理するテーブルを参照することにより、前記制御フレームの送信を行うステップを有することを特徴とする請求項４７から請求項５３の何れか１項に記載のネットワーク制御方法。
【請求項５５】
前記マスタノードと前記バックアップノードにおいて、
受信したフレームがＢＰＤＵフレームである場合に、
前記当該ＢＰＤＵフレームの解析と前記他のプロトコルの管理下にあるポートからのＢＰＤＵフレーム送信を制御するステップと、
前記受信フレームが、ノード及びリンクの監視を行うための制御フレーム又はフォワーディングデータベースを書き換えるための制御フレームである場合に、
前記制御フレームの解析と前記ノード冗長化プロトコルの管理下にあるポートからの制御フレーム送信を制御するステップを有する
ことを特徴とする請求項４７から請求項５４の何れか１項に記載のネットワーク制御方法。
【請求項５６】
前記マスタノードとバックアップノードのモード切り替え時に、
前記マスタモードのノード又は前記バックアップモードのノードの前記フォワーディングデータベースを書き換えるための前記制御フレームの送信を制御するステップが、
前記ＢＰＤＵフレームの送信を制御するステップに対して、
前記他のプロトコルの管理下にあるポートに対して、
前記ＳＴＰプロトコルによるＴｏｐｏｌｏｇｙ  Ｃｈａｎｇｅフラグを付与したＢＰＤＵフレームの送信を指示する
ことを特徴とする請求項５５に記載のネットワーク制御方法。
【請求項５７】
前記マスタノードと前記バックアップノードにおいて、
前記ＢＰＤＵフレームの送信を制御するモジュールが送信するＢＰＤＵフレームに対して、
Ｔｏｐｏｌｏｇｙ  Ｃｈａｎｇｅフラグを付与するステップを有する
ことを特徴とする請求項５６に記載のネットワーク制御方法。
【請求項５８】
前記マスタノードとバックアップノードのモード切り替え時に、
前記マスタノード又は前記バックアップノードの前記フォワーディングデータベースを書き換えるための前記制御フレームの送信を制御するステップが、
前記ＢＰＤＵフレームにＴｏｐｏｌｏｇｙ  Ｃｈａｎｇｅフラグを付与するステップに対して、
前記ＢＰＤＵフレームの送信を制御するステップにおいて、前記マスタノードと前記バックアップノードに属し、前記ノード冗長化プロトコルの管理下にあるポートであり、かつ前記ＳＴＰプロトコルの管理下にあるポートであるポートから送信するＢＰＤＵフレームに対して、
前記ＳＴＰプロトコルによるＴｏｐｏｌｏｇｙ  Ｃｈａｎｇｅフラグの付与を指示する
ことを特徴とする請求項５７に記載のネットワーク制御方法。
【請求項５９】
前記マスタノード又は前記バックアップノードに接続されたノードにおいて、
受信した前記制御フレームを前記マスタノード又は前記バックアップノードに送信するステップと、
フォワーディングデータベースを書き換えるための制御フレームの受信により、フォワーディングデータベースを書き換えるステップを有する
ことを特徴とする請求項４７から請求項５５の何れか１項に記載のネットワーク制御方法。
【請求項６０】
前記マスタノードと前記バックアップノードを
前記他のプロトコルであるＳＴＰプロトコルによるネットワークのルートノードとしたネットワーク構成とし、
前記マスタノードと前記バックアップノードのうち、
マスタモードにあるノードのルートパスコストの値を、
バックアップモードにあるノードよりも小さく設定することを特徴とする請求項４６から請求項５９の何れか１項に記載のネットワーク制御方法。
【請求項６１】
前記他のプロトコルであるＳＴＰプロトコルによるネットワーク間を、
前記ネットワークを構成する前記マスタノードと前記バックアップノードを２重化した部分において相互に接続するネットワーク構成とし、
一方の前記ネットワークに属する前記マスタノードと前記バックアップノードに優先度を設定し、
前記マスタノードと前記バックアップノードのうち、
高い優先度を設定したノードのマスタモードにおけるルートパスコストの値を、低い優先度を設定したノードよりも小さく設定し、
かつ、他方の前記ネットワークに属する前記マスタノードと前記バックアップノードのマスタモードにおけるルートパスコストの値を、
前記高い優先度を設定したノードと接続しているポートがアクティブである場合に、アクティブでない場合よりも小さく設定することを特徴とする請求項４６から請求項５９の何れか１項に記載のネットワーク制御方法。
【請求項６２】
前記他のプロトコルによるネットワークが、
前記ネットワークの各エッジノードをルートノードとする複数のスパニングツリーによって複数の転送経路を設定し、
フレームの転送先が接続されるエッジノードをルートノードとするスパニングツリーによって設定された経路を用いて
フレーム転送を行う構成のネットワークであることを特徴とする請求項６０又は請求項６１に記載のネットワーク制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークにおけるノードのダウンやリンクの切断等の障害発生時に通信を停止することなくサービス運用を続行できるようにしたネットワークシステムに関し、特に、ノードの冗長化により障害発生時に通信を続行可能にしたネットワークシステムに関する。
【背景技術】
【０００２】
まず、ポート状態の管理を行うプロトコルの１つである、Ｓｐａｎｎｉｎｇ  Ｔｒｅｅ  Ｐｒｏｔｏｃｏｌ（ＳＴＰ）で計算されたフレームの転送路に関する情報を用いて、フレームが転送されるネットワーク（以下、ＳＴＰ網という）において、フレームが転送される手順について、一例を挙げて説明する。
【０００３】
例えば、図４５のようなネットワークトポロジのネットワークにおいて、ＳＴＰによって図４５の太線の経路（スパニングツリー）が計算されているとする。
【０００４】
このネットワークにおいて、ノード５配下の端末からノード３配下の端末にフレームを転送する場合は、ノード1を経由してフレームが転送される。
【０００５】
同様に、ノード２配下の端末にフレームを転送する場合も、ノード1を経由して転送が行われる。
【０００６】
上述したＳＴＰ網において、ノード1に障害が発生した場合、ノード５は、ノード３、ノード２配下の端末に対するフレーム転送が一切行えなくなるという問題がある。
【０００７】
このような不具合を解消する一手法として、ノードを２重化して、一方のノードに障害が発生しても、障害の発生していない他方のノードを用いて、フレームの転送を続行するという方法がある。
【０００８】
ＳＴＰ網に属さないノードを２重化する従来のノード冗長化プロトコルとして、ＶＳＲＰ(Virtual Switch Redundancy Protocol)(Foundry Switch and Router Installation and Basic Configuration Guide,Chapter 12 “Configuring Metro Features”（http://www.foundrynet.com/services/documentation/sribcg/Metro.html#61625）：非特許文献１)や、ＥＳＲＰ（Extreme Standby Router Protocol）（ExtremeWare 7.2.0 Software User Guide, Chapter 15, page 347-376(http://www.extremenetworks.com/services/documentation/swuserguides.asp)：非特許文献２）等が知られている。
【０００９】
ＳＴＰ網に属さないノードを冗長化する従来のノード冗長化プロトコルが適用されたネットワークシステムにおいて、ノードのダウン又はリンクの切断といった障害が生じた場合の一般的な動作について、図３９を参照して以下に説明する。
【００１０】
図３９に示す従来のノード冗長化プロトコルが適用されたネットワークシステムでは、マスタノード２１０とバックアップノード２２０とが冗長化された一対のノードとして存在する。マスタノード２１０とバックアップノード２２０は、それぞれ直接接続（結線）されたノード（以下、Ａｗａｒｅノードという）２３０、２４０を経由して、接続された状態となっている。
【００１１】
このようなネットワークシステムにおいて、マスタノード２１０は、ノード冗長化プロトコルのマスタモードと呼ばれる動作状態にあって、通常フレームの送受信を行うと共に、定期的にＫｅｅｐａｌｉｖｅフレーム（Ｈｅｌｌｏメッセージ）をノード冗長化プロトコルのメンバポートＰ１、Ｐ２から送信する。
【００１２】
この従来技術におけるノード冗長化プロトコルのメンバポートとは、ノード冗長化プロトコルが有効であるポート、即ち、そのポート状態がノード冗長化プロトコルにより管理されるポートを意味する。ポート状態としては、フォワーディング状態とブロッキング状態の２つの状態が定義されており、フォワーディング状態とは、宛先情報を参照して受信フレームを転送する状態であり、ブロッキング状態とは、受信フレームを転送せずに廃棄する状態である。
【００１３】
ただし、受信フレームのうち、ノード冗長化プロトコルの制御フレームであるＨｅｌｌｏメッセージ及びＦｌｕｓｈメッセージ、又は、その他のプロトコルで用いられる制御フレームについては、入力ポートのポート状態に関わらず、ノード内の制御フレームを処理するモジュールに送られる。
【００１４】
従って、上述の状態で、マスタノード２１０におけるノード冗長化プロトコルのメンバポートＰ１、Ｐ２のポート状態は、フォワーディング状態に設定されている。
【００１５】
Ａｗａｒｅノード２３０、２４０は、それぞれマスタノード２１０側のポートＰ１で受信したＨｅｌｌｏメッセージをバックアップノード２２０側のポートＰ２から送信する。
【００１６】
また、バックアップノード２２０は、ノード冗長化プロトコルのバックアップモードと呼ばれる動作状態にあって、メンバポートＰ１、Ｐ２で受信されるフレームのうち、ＨｅｌｌｏメッセージまたはＦｌｕｓｈメッセージを監視し、それ以外のフレームについては廃棄する。
【００１７】
従って、この状態で、バックアップノード２２０におけるノード冗長化プロトコルのメンバポートＰ１、Ｐ２のポート状態は、ブロッキング状態に設定されている。
【００１８】
上述の状態において、Ａｗａｒｅノード２３０、２４０のそれぞれの配下にある端末は、マスタモードにあるマスタノード２１０を経由して、通信を行う。
【００１９】
ここで、図４０に示すように、マスタノード２１０がダウンして、マスタノード２１０から上記Ｈｅｌｌｏメッセージが送信されない事態となった場合について説明する。バックアップノード２２０は、所定回数連続してＨｅｌｌｏメッセージを受信できない場合、メンバポートＰ１、Ｐ２からＨｅｌｌｏメッセージを定期的に送信する処理を開始すると共に、引き続きマスタノード２１０から送信されるＨｅｌｌｏメッセージが受信されないか監視する。
【００２０】
バックアップノード２２０は、Ｈｅｌｌｏメッセージの送信を開始した後、所定の時間が経過しても、マスタノード２１０から送信されるＨｅｌｌｏメッセージを受信できなかった場合、マスタノード２１０がダウンしたと判断し、マスタモードに切り替わる。
【００２１】
マスタモードに切り替わったバックアップノード２２０は、ブロッキング状態となっていたメンバポートＰ１、Ｐ２をフォワーディング状態にすると共に、メンバポートＰ１、Ｐ２から自らがマスタモードに切り替わったことを示すＦｌｕｓｈメッセージを送信する。その後、バックアップノード２２０は、引き続きメンバポートＰ１、Ｐ２から定期的にＨｅｌｌｏメッセージを送信する。
【００２２】
Ａｗａｒｅノード２３０、２４０は、上記Ｆｌｕｓｈメッセージを受信すると、フレームに示された宛先とそのフレームの出力ポートとの対応を記憶しているＦＤＢ(フォワーディングデータベース)の内容を書き換える。具体的には、Ｆｌｕｓｈメッセージを受信する前にＨｅｌｌｏメッセージを受信していたポートが記載されているＦＤＢのエントリの出力ポート名を、Ｆｌｕｓｈメッセージを受信したポートに書き換える。例えば、図４０のネットワークにおけるＡｗａｒｅノード２３０では、以下のようなＦＤＢの書き換えが行われる。ノード２２０からのＦｌｕｓｈメッセージを受信する前にＨｅｌｌｏメッセージを受信していたポートはＰ１であるので、ＦＤＢ中、出力ポート名としてＰ１が記載されているエントリについて、出力ポート名をＦｌｕｓｈメッセージの受信ポートＰ２に書き換える。
【００２３】
上述したように、Ａｗａｒｅノード２３０、２４０のそれぞれの配下にある端末は、マスタモードに切り替わったバックアップノード２２０を経由して通信を続行することができる。
【００２４】
また、上述したマスタノードのダウンとは異なる障害として、リンクの切断が考えられる。この場合の動作について図４１を用いて説明する。図４１に示すように、マスタノード２１０とＡｗａｒｅノード２３０間でリンクの切断が発生したような場合、マスタノード２１０はリンク切断を検知し、自らのノードのプライオリティを下げるように動作する。そして、この下げられたプライオリティ情報を格納したＨｅｌｌｏメッセージを送信する。一方、このＨｅｌｌｏメッセージを受信したバックアップノード２２０は、マスタノード２１０のプライオリティが自ノード（バックアップノード２２０）より低くなったことを知ることによって、自ノードのプライオリティを格納したＨｅｌｌｏメッセージをメンバポートＰ１、Ｐ２から定期的に送信する処理を開始すると共に、引き続きマスタノード２１０から送信されるＨｅｌｌｏメッセージを監視する。
【００２５】
バックアップノード２２０から送信されるＨｅｌｌｏメッセージを受信したマスタノード２１０は、バックアップノード２２０のプライオリティが自ノード（マスタノード２１０）のプライオリティより高くなったことを知ることによって、バックアップモードに切り替わり、メンバポートＰ１、Ｐ２のポート状態をフォワーディング状態からブロッキング状態に変更すると共に、Ｈｅｌｌｏメッセージを定期的に送信する処理を停止する。その後、マスタノード２１０は、バックアップノード２２０から定期的に送信されるＨｅｌｌｏメッセージを監視する。
【００２６】
マスタノード２１０がＨｅｌｌｏメッセージの送信を停止し、バックアップノード２２０がマスタノード２１０から送信されるＨｅｌｌｏメッセージを所定の時間受信できなくなった場合、バックアップノード２２０はマスタモードに切り替わる。
【００２７】
マスタモードに切り替わったバックアップノード２２０は、メンバポートＰ１、Ｐ２をフォワーディング状態にすると共に、メンバポートＰ１、Ｐ２からＦｌｕｓｈメッセージを送信する。その後、バックアップノード２２０は、引き続き定期的にＨｅｌｌｏメッセージをメンバポートＰ１、Ｐ２から送信する。
【００２８】
このとき、Ｆｌｕｓｈメッセージ及びＨｅｌｌｏメッセージは、バックアップノード２２０のプライオリティ情報が格納されて、送信される。
【００２９】
Ｆｌｕｓｈメッセージを受信したＡｗａｒｅノード２３０、２４０の動作は上述と同様である。即ち、ＦＤＢのエントリのうち、出力ポート名がバックアップノード２２０の切り替え前にＨｅｌｌｏメッセージを受信していたポートであるエントリの出力ポート名を、Ｆｌｕｓｈメッセージを受信したポートに書き換える。
【００３０】
以上により、Ａｗａｒｅノード２３０、２４０のそれぞれの配下にある端末は、マスタモードに切り替わったバックアップノード２２０を経由して通信を続行することができる。
【特許文献１】特開２００４−１４０７７７号
【非特許文献１】Foundry Switch and Router Installation and Basic Configuration Guide, Chapter 12 "Configuring Metro Features"(http://www.foundrynet.com/services/documentation/sribcg/Metro.html#61625)
【非特許文献２】ExtremeWare 7.2.0 Software User Guide, Chapter 15, page 347-376(http://www.extremenetworks.com/services/documentation/swuserguides.asp)
【発明の開示】
【発明が解決しようとする課題】
【００３１】
上述したように、従来のノード冗長化プロトコルを用いてノードを冗長化することにより、ノードのダウンやリンクの切断等の障害が発生しても通信を停止することなくサービス運用を続行できる。
【００３２】
しかしながら、例えばＳＴＰのように、ポートのポート状態を管理する他のプロトコル（以下、他のプロトコルと記述する）が適用されたネットワーク内のノードに対して、従来のノード冗長化プロトコルを適用した場合、フレームを転送できなくなるという問題がある。
【００３３】
例えば、図４２にＳＴＰ網のエッジ部分に従来のノード冗長化プロトコルを適用したネットワークを示す。図４２では、マスタノード２１０とバックアップノード２２０の双方において、ノード冗長化プロトコルのメンバポートがＰ１〜Ｐ４となっている。一方、ＳＴＰ網側に着目した場合、マスタノード２１０及びバックアップノード２２０のＳＴＰのメンバポートは、Ｐ３、Ｐ４であるように設定されている。ＳＴＰのメンバポートとは、ＳＴＰが有効であるポート、即ち、そのポート状態がＳＴＰにより管理されるポートを意味する。このような設定の場合、ポートＰ３、Ｐ４のポート状態の管理に関して、ＳＴＰとノード冗長化プロトコルとの間で競合が発生し、後述するように、フレームを転送することができなくなるという問題がある。
【００３４】
また、上記のような競合を回避するために、図４２において、マスタノード２１０、バックアップノード２２０それぞれのポートＰ１、Ｐ２をノード冗長化プロトコルのメンバポートと設定し、それぞれのメンバポートＰ３、Ｐ４をＳＴＰのメンバポートと設定した場合には、ＳＴＰのメンバポートＰ３、Ｐ４に接続されるノード２５０及び２６０には、マスタモードとバックアップモードの切り替え時に、上述したＦｌｕｓｈメッセージが送信されないこととなるので、ノード２５０及び２６０のＦＤＢは書き換えられない。よって、この場合、ノード２５０及び２６０のＦＤＢがエージアウトするまでの間、ノード２５０及び２６０は通信（フレームの転送）ができない状態となる。
【００３５】
以下に、マスタノード２１０及びバックアップノード２２０のポートＰ３、Ｐ４をノード冗長化プロトコル及びＳＴＰの両プロトコルのメンバポートに設定する場合において、ポート状態の管理が競合することによって、通信が行えなくなる問題について説明する。
【００３６】
図４３に示すような構成のネットワークにおいては、ノード２６０は、バックアップノード２２０のメンバポートＰ４及びＰ３を経由して他のノードと通信を行う。図４４に、バックアップノード２２０におけるＳＴＰのメンバポートのポート状態を管理するポート状態管理テーブル２７０の設定内容と、ノード冗長化プロトコルのメンバポートのポート状態を管理するポート状態管理テーブル２８０の設定内容の例を示す。
【００３７】
バックアップノード２２０のポートＰ１、Ｐ２については、ＳＴＰによるポート状態の管理は無効となっており、ノード冗長化プロトコルによる管理では、ポート状態はブロッキング状態となっている。
また、ポートＰ３、Ｐ４については、ＳＴＰによる管理では、ポート状態は共にフォワーディング状態であるが、ノード冗長化プロトコルによる管理では、ポート状態が共にブロッキング状態となっており、ＳＴＰとノード冗長化プロトコルにおいて、互いに異なるポート状態が設定されている。
【００３８】
バックアップノード２２０のポートＰ３とＰ４のＳＴＰにおけるポート状態はフォワーディング状態なので、ノード２６０はこれらのポートを経由して他のノードと通信することが可能となる。
【００３９】
これに対して、ポートＰ３とＰ４のノード冗長化プロトコルにおけるポート状態はブロッキング状態であるため、ノード２６０から他のノードへの通信及び他のノードからのノード２６０への通信は、それぞれバックアップノード２２０のメンバポートＰ４及びＰ３で遮断されることになる。
【００４０】
即ち、ＳＴＰにおけるポート状態がフォワーディング状態であったとしても、ノード冗長化プロトコルにおけるポート状態がブロッキング状態であるために、ＳＴＰのＢＰＤＵ（Ｂｒｉｄｇｅ  Ｐｒｏｔｏｃｏｌ  Ｄａｔａ  Ｕｎｉｔ）フレーム又はノード冗長化プロトコルのＨｅｌｌｏメッセージ及びＦｌｕｓｈメッセージのような制御フレーム以外の通常のデータフレームは破棄されてしまう。従って、ノード２６０は、ＳＴＰとノード冗長化プロトコルにおけるポート状態の管理が競合することが原因で他のノードとの通信ができない状態となる。
【００４１】
本発明の第１の目的は、上述のようなノード冗長化プロトコルによるネットワークと他のプロトコルによるネットワークとを共存させることを可能としたネットワークシステム、ノード及びノード制御プログラム、ネットワーク制御方法を提供することにある。
【００４２】
本発明の第２の目的は、ノード冗長化プロトコルによるネットワークと他のプロトコルによるネットワークとを共存させた場合に、マスタモードとバックアップモードの切り替え時に、他のプロトコルによるネットワーク側のノードのＦＤＢがエージアウトするまで通信できないという問題を解決した、ネットワークシステム、ノード及びノード制御プログラム、ネットワーク制御方法を提供することにある。
【００４３】
本発明の第３の目的は、ＳＴＰ網間を相互に接続したネットワークシステムであって、信頼性向上を可能としたシステムを実現することができるネットワークシステム、ノード及びノード制御プログラム、ネットワーク制御方法を提供することにある。
【００４４】
本発明の第４の目的は、ＳＴＰ網のルートノードのノード冗長化が実現され、特に障害回復に時間を要するルートノードの障害の発生を効果的に抑制することを可能としたネットワークシステム、ノード及びノード制御プログラム、ネットワーク制御方法を提供することにある。
【課題を解決するための手段】
【００４５】
上記目的を達成するため本発明のネットワークシステムでは、ノード冗長化プロトコルによるネットワークと他のプロトコルによるネットワーク網とを共存させるネットワークシステムにおいて、他のプロトコルによるネットワーク網を構成するマスタノードとバックアップノードに属し、ノード冗長化プロトコルの管理下にあるメンバポートであり、かつ他のプロトコルによるネットワーク網側の管理下にあるポートの状態を、ノード冗長化プロトコルによる管理を行わず、他のプロトコルのみによる管理を行うように構成し、また、マスタノード又はバックアップノードがマスタモードへの切り替え時に、ノード冗長化プロトコルの管理下にあるメンバポートに接続される全てのノードに対してフォワーディングデータベースを書き換えるための制御フレームを送信するようにした。
【００４６】
本発明によれば、他のプロトコルの管理下にあるポートの状態を、ノード冗長化プロトコルの管理下から外すことで、ノード冗長化プロトコルと他のプロトコルによるポート管理状態が競合することを回避すると共に、マスタノードとバックアップノードのノード冗長化プロトコルにおける動作状態が切り替わる時に、ノード冗長化プロトコルの管理下にあるメンバポートに接続される全てのノードに対してＦｌｕｓｈメッセージを送信することで、他のプロトコルの管理下にあるメンバポートに接続されるノードのＦＤＢのフラッシュを実行することを可能とした。
【発明の効果】
【００４７】
本発明のノード冗長化ネットワークシステムによれば、以下に述べるような優れた効果が達成される。
【００４８】
第1に、ポートの管理状態が競合することなく、ノード冗長化プロトコルを他のプロトコルを適用したネットワーク内のノードに適用させることを可能となる。
【００４９】
第２に、ノード冗長化プロトコルを他のプロトコルを適用したネットワーク内のノードに適用させた場合に、マスタモードとバックアップモードの切り替え時に、他のプロトコルによるネットワーク側のノードのＦＤＢがエージアウトするまで通信できないという問題が解消される。
【００５０】
第３に、ＳＴＰ網間を相互に接続したネットワークシステムであって、信頼性の高いノード冗長化を可能としたシステムを実現することができる。
【００５１】
第４に、ＳＴＰ網のルートノードのノード冗長化が実現され、特に障害回復に時間を要するルートノードの障害の発生を効果的に抑制することが可能となる。
【実施例１】
【００５２】
以下、本発明の好適な一実施形態について図面を参照して詳細に説明する。
【００５３】
第１の実施の形態においては、ＳＴＰ網を構成するノードを冗長化する方法について詳細に説明する。
【００５４】
図１は、本発明を適用したネットワークシステムの構成を示す図である。
【００５５】
マスタノード１０及びバックアップノード２０のポートＰ３、Ｐ４にはＳＴＰ網に属するノード５０、６０が接続され、マスタノード１０及びバックアップノード２０のポートＰ１、Ｐ２にはＳＴＰ網に属さないノード３０、４０がそれぞれ接続されている。
【００５６】
また、ＳＴＰ網に属するノード５０、６０には、ノード７０、８０がそれぞれ接続されており、ノード７０、８０は、マスタノード１０、バックアップノード２０、ノード５０、ノード６０と共にＳＴＰ網を構成している。
【００５７】
マスタノード１０及びバックアップノード２０には、本発明のノード冗長化プロトコルが適用されており、マスタノード１０及びバックアップノード２０のうち、一方のノードは本発明のノード冗長化プロトコルにおけるマスタモードの動作状態にあり、他方はバックアップモードの動作状態にあって、それぞれのノードが冗長化された一対のノードの１つとして動作する。
【００５８】
また、本発明のノード冗長化プロトコルにより冗長化されたマスタノード１０及びバックアップノード２０に直接接続されたＳＴＰ網に属するノード５０、６０及びＳＴＰ網に属さないノード３０、４０は全て、マスタノード１０及びバックアップノード２０のＡｗａｒｅノードとして動作する。
【００５９】
以降に、マスタノード１０及びバックアップノード２０の構成と動作について説明する。
【００６０】
図２に示すように、マスタノード１０は、フレーム解析部１１０と、スイッチ１２０と、ポート状態管理テーブル１３０と、ＦＤＢ（フォワーディングデータベース）１４０と、フレーム多重部１５０とを備え、本発明において特徴的な、ＳＴＰモジュール１６０とノード冗長化プロトコルモジュール１７０及びＳＴＰメンバポート管理テーブル１８０とノード冗長化プロトコルメンバポート管理テーブル１９０とを備えて構成される。
なお、バックアップノード２０の構成は、マスタノード１０と同様である。
【００６１】
図５に、図１のネットワーク構成例におけるマスタノード１０のノード冗長化プロトコルメンバポート管理テーブル１９０の設定例及びＳＴＰメンバポート管理テーブル１８０の設定例を示す。
【００６２】
図５に示すマスタノード１０のノード冗長化プロトコルメンバポート管理テーブル１９０には、Ａｗａｒｅノード（ノード３０、４０、５０、６０）が直接接続されているポートＰ１〜Ｐ４がマスタノード１０のノード冗長化プロトコルのメンバポートとして登録されている。
【００６３】
これらのメンバポートの管理テーブルは、ネットワーク構築時に手動で設定してもよく、また、サーバから設定するようにしてもよい。
【００６４】
また、図５に示すマスタノード１０のＳＴＰメンバポート管理テーブル１８０には、ＳＴＰ網を構成するノード５０、６０が直接接続されているポートＰ３、Ｐ４がマスタノード１０のＳＴＰのメンバポートとして登録されている。
【００６５】
図６に、図１のネットワーク構成例におけるバックアップノード２０のノード冗長化プロトコルメンバポート管理テーブル１９０の設定例及びＳＴＰメンバポート管理テーブル１８０の設定例を示す。
【００６６】
図６に示すバックアップノード２０のノード冗長化プロトコルメンバポート管理テーブル１９０には、Ａｗａｒｅノード（ノード３０、４０、５０、６０）が接続されているポートＰ１〜Ｐ４がバックアップノード２０のノード冗長化プロトコルのメンバポートとして登録されている。
【００６７】
また、図６に示すバックアップノード２０のＳＴＰメンバポート管理テーブル１８０には、ＳＴＰ網を構成するノード５０、６０が接続されているポートＰ３、Ｐ４がバックアップノード２０のＳＴＰのメンバポートとして登録されている。
【００６８】
以下、マスタノード１０の動作について説明する。ここでは、マスタノード１０の動作のみについて説明するが、バックアップノード２０の動作についても同様である。
【００６９】
マスタノード１０の動作状態がマスタモードにある場合、ノード冗長化プロトコル解析部１７２は、自ノードのノード冗長化プロトコルに関する情報（例えば、プライオリティ）を格納したＨｅｌｌｏメッセージをノード冗長化プロトコルのメンバポート（Ｐ１〜Ｐ４）から定期的に送信するように、Ｈｅｌｌｏ／Ｆｌｕｓｈメッセージ送信部１７３に指示している。
【００７０】
ノード冗長化プロトコルに関する情報としては、マスタノード１０及びバックアップノード２０の動作状態が互いに異なるような情報を使用する。
【００７１】
例えば、マスタノード１０の動作状態がバックアップモードからマスタモードに更新される場合は、バックアップノード２０の動作状態はマスタモードからバックアップモードに更新されるように、マスタノード１０及びバックアップノード２０のノード冗長化プロトコルに関する情報は計算される必要がある。
【００７２】
ここで、ノード冗長化プロトコルに関する情報としてプライオリティを用いた場合に、プライオリティの計算方法の一例を説明する。
【００７３】
プライオリティには、基準となる値（以下、基準値）がデフォルト又は設定インタフェースから予め手動等により設定されており、ノード冗長化プロトコル解析部１７２に保持される。
【００７４】
ノードのプライオリティの計算方法としては、基準値、ノード冗長化プロトコルのメンバポート数、リンクアップしているメンバポート数を用いて計算する方法が主に用いられる。
【００７５】
例えば、プライオリティの基準値を１００、ノード冗長化プロトコルのメンバポートがＰ１〜Ｐ４の４個で、そのうちリンクアップしているメンバポートがＰ１〜Ｐ３の３個であった場合は、プライオリティは基準値×（ノード冗長化プロトコルのメンバポートの数）／（ノード冗長化プロトコルのメンバポートのうちリンクアップしているポートの数）＝１００×３／４＝７５のように計算することができる。
【００７６】
上述したプライオリティの計算方法以外にも、ノード冗長化プロトコルのメンバポート以外のポートに関する情報など他の情報を考慮した計算方法を用いても良い。
【００７７】
Ｈｅｌｌｏ／Ｆｌｕｓｈメッセージ送信部１７３は、自ノードのノード冗長化プロトコルに関する情報に基づいてＨｅｌｌｏメッセージを作成し、作成したＨｅｌｌｏメッセージをノード冗長化プロトコルのメンバポートから送信するように、フレーム多重部１５０に指示する。
【００７８】
マスタノード１０の動作状態がバックアップモードにある場合、後述するように、マスタモードにあるノードから定期的に送信されるＨｅｌｌｏメッセージを監視する。
【００７９】
以降に、マスタノード１０がフレームを受信した場合の動作について、図１５から図１７に示すフローチャートを参照して説明する。
【００８０】
マスタノード１０のフレーム受信時における動作は、ノード冗長化プロトコルの制御フレームであるＨｅｌｌｏメッセージ又はＦｌｕｓｈメッセージの受信時を除いて、ノードの動作状態（マスタモード又はバックアップモード）に依存しない。
【００８１】
ポートＰ３、Ｐ４で受信されたフレームは全て、フレーム解析部１１０に送られる（ステップ１５０１）。
【００８２】
フレーム解析部１１０は、受信したフレームの種類を識別して（ステップ１５０２）、受信フレームがＳＴＰの制御フレームであるＢＰＤＵフレームであれば、ＳＴＰモジュール１６０内のＢＰＤＵ受信部１６１に受信フレームを送る（ステップ１５０３）。
【００８３】
以降の、ＳＴＰモジュール１６０の詳細な動作については、後述する。
【００８４】
受信フレームがノード冗長化プロトコルの制御フレームであるＨｅｌｌｏメッセージ又はＦｌｕｓｈメッセージであれば、フレーム解析部１１０は、ノード冗長化プロトコルモジュール１７０内のＨｅｌｌｏ／Ｆｌｕｓｈメッセージ受信部１７１に受信フレームを送る（ステップ１５０４）。
【００８５】
以降のノード冗長化プロトコルモジュール１７０の詳細な動作については、後述する。
【００８６】
受信フレームがＳＴＰの制御フレーム及びノード冗長化プロトコルの制御フレーム以外の通常のデータフレームであれば、フレーム解析部１１０は受信フレームをスイッチ１２０に送る（ステップ１５０５）。
【００８７】
スイッチ１２０は受信フレームの入力ポートをキーとしてポート状態管理テーブル１３０を参照して、入力ポートのポート状態を取得する（ステップ１５０６）。
【００８８】
図７に、図１のネットワーク構成例におけるマスタノード１０のポート状態管理テーブル１３０を、図８に、図１のネットワーク構成例におけるバックアップノード２０のポート状態管理テーブル１３０の例を示す。
【００８９】
ポート状態管理テーブル１３０は、マスタノード１０又はバックアップノード２０に属する各ポートのポート状態（フォワーディング状態又はブロッキング状態のいずれかの状態）を管理するためのテーブルであり、ＳＴＰ解析部１７２及びノード冗長化プロトコル解析部１９２によって参照されるとともに、内容が書き換えられる。
【００９０】
入力ポートのポート状態がブロッキング状態である場合（ステップ１５０７）、スイッチ１２０は受信フレームを転送する処理を中断して、受信フレームを廃棄する（ステップ１５０８）。
【００９１】
入力ポートのポート状態がフォワーディング状態である場合（ステップ１５０７）、スイッチ１２０は受信フレームに格納された宛先情報をキーとしてＦＤＢ１４０を検索して、受信フレームの出力ポート情報を取得し（ステップ１５０９）、取得した出力ポート情報に格納されたポートから受信フレームを送信するように、フレーム多重部１５０に指示する（ステップ１５１０）。
【００９２】
このようなフレームの転送方法はユニキャスト転送と呼ばれる。
【００９３】
受信フレームに格納された宛先情報に関する出力ポート情報が検索されなかった場合、スイッチ１２０は、ポート状態管理テーブル１３０を参照して、入力ポートを除くフォワーディング状態にある全てのポートから受信フレームを送信するように、フレーム多重部１５０に指示する。
【００９４】
このようなフレームの転送方法はブロードキャスト転送と呼ばれる。
【００９５】
以降、受信フレームがＢＰＤＵフレームであった場合のＳＴＰモジュール１６０の動作について詳細に説明する。
【００９６】
ＳＴＰモジュール１６０は、ＳＴＰ網に属するノード（ノード５０、６０）が接続されたポート（Ｐ３、Ｐ４）を、ＳＴＰのメンバポートとして、そのポート状態を管理するための機能を有しており、ＢＰＤＵ受信部１６１と、ＳＴＰ解析部１６２と、ＢＰＤＵ送信部１６３とを備えて構成される。
【００９７】
ＳＴＰ解析部１６２は、ＢＰＤＵ受信部１６１で受信したＢＰＤＵフレームに格納されたフレームの転送経路に関する情報（例えば、ルートノードのＭＡＣアドレス、ルートパスコスト）及びＳＴＰ解析部１６２自身が保持しているフレームの転送経路に関する情報を解析することにより、自身のフレームの転送経路に関する情報を更新するともに（ステップ１５１１）、更新されたフレームの転送経路に関する情報に基づいて、ＳＴＰのメンバポートのポート状態（フォワーディング状態又はブロッキング状態）を決定し、ポート状態管理テーブル１３０を変更する（ステップ１５１２）。
【００９８】
また、ＳＴＰ解析部１６２は、更新されたフレームの転送経路に関する情報を自ノードに接続された他のノードに伝えるために、ＳＴＰのメンバポートからフレーム転送の経路に関する情報を格納したＢＰＤＵフレームを送信するように、ＢＰＤＵ送信部１６３に指示する（ステップ１５１３）。
【００９９】
ＢＰＤＵ送信部１６３は、更新されたフレームの転送経路に関する情報に基づいてＢＰＤＵフレームを作成し（ステップ１５１４）、ＳＴＰのメンバポートから作成したＢＰＤＵフレームを送信するように、フレーム多重部１５０に指示する（ステップ１５１５）。
【０１００】
また、ＳＴＰ解析部１６２は、ＳＴＰのメンバポートからＢＰＤＵフレームを定期的に送信するように、ＢＰＤＵ送信部１６３に指示する。
【０１０１】
ＢＰＤＵ送信部１６３は、フレームの転送経路に関する情報に基づいてＢＰＤＵフレームを作成し、ＳＴＰのメンバポートから作成したＢＰＤＵフレームを送信するように、フレーム多重部１５０に指示する。
【０１０２】
以降、受信フレームがＨｅｌｌｏメッセージ又はＦｌｕｓｈメッセージであった場合のノード冗長化プロトコルモジュールの動作について詳細に説明する。
【０１０３】
ノード冗長化プロトコルモジュール１７０は、Ａｗａｒｅノード（ノード３０、４０、５０、６０）と接続されたポート（Ｐ１、Ｐ２、Ｐ３、Ｐ４）を、ノード冗長化プロトコルのメンバポートとして、そのポート状態を管理するための機能を有しており、Ｈｅｌｌｏ／Ｆｌｕｓｈメッセージ受信部１７１と、ノード冗長化プロトコル解析部１７２と、Ｈｅｌｌｏ／Ｆｌｕｓｈメッセージ送信部１７３とを備えて構成される。
【０１０４】
ノード冗長化プロトコルモジュール１７０の動作はマスタノード１０の動作状態に依存するため、以降では、マスタモード１０の動作状態がマスタモードである場合とバックアップモードである場合に分けて説明する。
【０１０５】
まず、マスタノード１０の動作状態がマスタモードである場合について図１６のフローチャートを参照して説明する。
【０１０６】
Ｈｅｌｌｏ／Ｆｌｕｓｈメッセージ受信部１７１でＨｅｌｌｏメッセージ又はＦｌｕｓｈメッセージを受信すると（ステップ１６０１）、ノード冗長化プロトコル解析部１７２は、受信したＨｅｌｌｏメッセージ又はＦｌｕｓｈメッセージに格納されたノード冗長化プロトコルに関する情報及びノード冗長化プロトコル解析部１７２自身が保持しているノード冗長化プロトコルに関する情報を解析することにより、自ノードの動作状態を決定する（ステップ１６０２）。
【０１０７】
自ノードの動作状態がマスタモードのままで更新されなかった場合は（ステップ１６０３）、受信したＨｅｌｌｏメッセージ又はＦｌｕｓｈメッセージを廃棄し（ステップ１６０４）、受信したＨｅｌｌｏメッセージ又はＦｌｕｓｈメッセージに関する処理を終了し、引き続き定期的にＨｅｌｌｏメッセージを送信する。
【０１０８】
一方、自ノードの動作状態がバックアップモードに決定された場合は（ステップ１６０３）、ノード冗長化プロトコル解析部１７２は、動作状態をバックアップモードに切り替え、ＳＴＰとノード冗長化プロトコルとの競合を防ぐために、ＳＴＰのメンバポートに含まれないノード冗長化プロトコルのメンバポート（Ｐ１、Ｐ２）のみのポート状態をフォワーディング状態からブロッキング状態に変更して、ポート状態管理テーブル１３０の内容を変更すると共に（ステップ１６０５）、前述のＨｅｌｌｏメッセージを定期的に送信する処理を停止する（ステップ１６０６）。
【０１０９】
その後、後述するように、マスタモードにある別のノードから定期的に送信されるＨｅｌｌｏメッセージを監視する。
【０１１０】
次に、マスタノード１０の動作状態がバックアップモードである場合について図１７のフローチャートを参照して説明する。
【０１１１】
マスタノード１０の動作状態がバックアップモードである場合、Ｈｅｌｌｏ／Ｆｌｕｓｈメッセージ受信部１７１でＨｅｌｌｏメッセージ又はＦｌｕｓｈメッセージを受信すると（ステップ１７０１）、ノード冗長化プロトコル解析部１７２は、受信したＨｅｌｌｏメッセージ又はＦｌｕｓｈメッセージに格納されたノード冗長化プロトコルに関する情報及びノード冗長化プロトコル解析部１７２自身が保持しているノード冗長化プロトコルに関する情報を解析することにより、マスタノード１０の動作状態を決定する（ステップ１７０２）。
【０１１２】
マスタノード１０の動作状態がバックアップモードのままで更新されなかった場合は（ステップ１７０３）、受信したＨｅｌｌｏメッセージ又はＦｌｕｓｈメッセージを廃棄し（ステップ１７０４）、引き続き定期的に送信されるＨｅｌｌｏメッセージを監視する。
【０１１３】
マスタノード１０の動作状態がマスタモードに決定された場合（ステップ１７０３でＹＥＳ）、ノード冗長化プロトコル解析部１７２は、ノード冗長化プロトコルのメンバポートＰ１〜Ｐ４からＨｅｌｌｏメッセージを定期的に送信する処理を開始する（ステップ１７０５）と共に、引き続きマスタモードにあるノード（バックアップノード２０）から送信されるＨｅｌｌｏメッセージを監視する。
【０１１４】
一方、マスタモードにあるノード（バックアップノード２０）は、マスタノード１０から定期的に送信されるＨｅｌｌｏメッセージを受信することにより、自ノードの動作状態をマスタモードからバックアップモードに更新し、定期的にＨｅｌｌｏメッセージを送信する処理を停止するため、マスタノード１０はＨｅｌｌｏメッセージを受信できなくなる。
【０１１５】
マスタノード１０はＨｅｌｌｏメッセージの送信開始以降に、所定時間マスタモードにあるノードから送信されるＨｅｌｌｏメッセージを受信できなかった場合（ステップ１７０６）、自ノードの動作状態をマスタモードに切り替える（ステップ１７０７）。
【０１１６】
そして、マスタノード１０は、ＳＴＰとノード冗長化プロトコルとの競合を防ぐために、ＳＴＰのメンバポートに含まれないノード冗長化プロトコルのメンバポート（Ｐ１、Ｐ２）のみのポート状態をブロッキング状態からフォワーディング状態に変更して、ポート状態管理テーブル１３０の内容を変更する（ステップ１７０８）と共に、ノード冗長化プロトコルの全てのメンバポート（Ｐ１〜４）からＦｌｕｓｈメッセージを送信する（ステップ１７０９）。
【０１１７】
その後、マスタノード１０は、引き続きノード冗長化プロトコルのメンバポートＰ１〜Ｐ４からＨｅｌｌｏメッセージを送信する。
【０１１８】
なお、マスタノード１０が、Ｈｅｌｌｏメッセージの送信開始以降にＨｅｌｌｏメッセージを受信した場合は、マスタノード１０はＨｅｌｌｏメッセージを定期的に送信する処理を停止し（ステップ１７１０）、受信したＨｅｌｌｏメッセージについて、上述のノード冗長化プロトコルに関する情報の解析を行って、自ノードの動作状態を決定する処理を行う。以降のマスタノード１０の動作は上述の通りである。
【０１１９】
以下に、マスタモードにあるバックアップノード２０がダウンして、バックアップモードにあるマスタノード１０が、Ｈｅｌｌｏメッセージを受信できなくなった場合の動作について説明する。
【０１２０】
マスタノード１０が所定回数連続してＨｅｌｌｏメッセージを受信できなかった場合、マスタモードにあるノード（バックアップノード２０）がダウンしたと判断し、ノード冗長化プロトコルのメンバポート（Ｐ１〜Ｐ４）からＨｅｌｌｏメッセージを送信する処理を開始する。
【０１２１】
マスタノード１０は、Ｈｅｌｌｏメッセージの送信開始以降、所定時間バックアップノード２０から送信されるＨｅｌｌｏメッセージを受信できなかった場合、自ノードの動作状態をマスタモードに切り替える。
【０１２２】
以降の動作については、上述のマスタノード１０がバックアップモードからマスタモードに切り替わる場合の動作と同一であるため、説明を省略する。
【０１２３】
以上、マスタノード１０の動作のみを詳細に説明したが、マスタノード１０の動作状態がマスタモードである場合は、バックアップノード２０の動作状態がバックアップモードであり、マスタノード１０の動作状態がバックアップモードである場合は、バックアップノード２０の動作状態がマスタモードであること以外は、バックアップノード２０の動作は、マスタノード１０の動作と同一であるので、説明を省略する。
【０１２４】
上述したように、ノード冗長化プロトコル解析部１７２が、ＳＴＰのメンバポートに含まれないノード冗長化プロトコルのメンバポートのみのポート状態を管理し、またバックアップモードからマスタモードに切り替わる際には、ノード冗長化プロトコルの全てのメンバポートからＦｌｕｓｈメッセージを送信することにより、ＳＴＰ網内のノードをノード冗長化プロトコルにより冗長化し、冗長化された一方のノードがダウンしても、他方のノードを経由して通信を続行することが可能なネットワークシステムを提供することが可能である。
【０１２５】
以降に、マスタノード１０とバックアップノード２０のメンバポートＰ１、Ｐ２に接続されるＳＴＰ網に属さないノード３０、４０の構成と動作について説明する。
【０１２６】
図３に示すように、ノード３０、４０は、フレーム解析部３１０と、スイッチ３２０と、ＦＤＢ３４０と、フレーム多重部３５０とを備え、さらに、ノード冗長化プロトコルモジュール３７０と、ノード冗長化プロトコルメンバポート管理テーブル３９０とを備えて構成される。ノード冗長化プロトコルモジュール３７０については、マスタノード１０のノード冗長化プロトコルモジュール１７０と同様に、Ｈｅｌｌｏ／Ｆｌｕｓｈメッセージ受信部３７１と、ノード冗長化プロトコル解析部３７２と、Ｈｅｌｌｏ／Ｆｌｕｓｈメッセージ送信部３７３とを備えて構成される。
【０１２７】
図９に、図１のネットワーク構成例におけるノード３０のノード冗長化プロトコルメンバポート管理テーブル３９０の設定例を示す。
【０１２８】
図９に示すノード３０のノード冗長化プロトコルメンバポート管理テーブル３９０には、マスタノード１０又はバックアップノード２０が直接接続されているポートＰ１、Ｐ２がノード３０のノード冗長化プロトコルのメンバポートとして登録されている。
【０１２９】
図１０に、図１のネットワーク構成例におけるノード４０のノード冗長化プロトコルメンバポート管理テーブル３９０の設定例を示す。
【０１３０】
図１０に示すノード４０のノード冗長化プロトコルメンバポート管理テーブル３９０には、マスタノード１０又はバックアップノード２０が接続されているポートＰ１、Ｐ２がノード４０のノード冗長化プロトコルのメンバポートとして登録されている。
【０１３１】
以下に、ノード３０がフレームを受信した場合の動作について図１８のフローチャートを参照して説明する。
【０１３２】
ここでは、ノード３０の動作について説明するが、ノード４０の動作は、ノード３０の動作と同一であるため、説明を省略する。
【０１３３】
ポートＰ１、Ｐ２で受信されたフレームは全て、フレーム解析部３１０に送られる（ステップ１８０１）。
【０１３４】
受信フレームがノード冗長化プロトコルの制御フレームであるＨｅｌｌｏメッセージ又はＦｌｕｓｈメッセージであれば（ステップ１８０２）、フレーム解析部３１０は、ノード冗長化プロトコルモジュール３７０内のＨｅｌｌｏ／Ｆｌｕｓｈメッセージ受信部３７１に受信フレームを送る（ステップ１８０３）。
【０１３５】
Ｈｅｌｌｏ／Ｆｌｕｓｈメッセージ受信部３７１で受信したフレームがＨｅｌｌｏメッセージである場合（ステップ１８０４）、ノード冗長化プロトコル解析部３７２は、Ｈｅｌｌｏメッセージの入力ポートを記憶すると共に（ステップ１８０５）、ノード冗長化プロトコルメンバポート管理テーブル３９０を参照して、入力ポートを除くノード冗長化プロトコルの全てのメンバポートから、受信したＨｅｌｌｏメッセージを送信するようにＨｅｌｌｏ／Ｆｌｕｓｈメッセージ送信部３７３に指示する（ステップ１８０６）。
【０１３６】
なお、ノード冗長化プロトコルメンバポート管理テーブル３９０にポートが登録されていない場合は、入力ポート以外の全てのポートからＨｅｌｌｏメッセージを送信する。
【０１３７】
受信したＨｅｌｌｏメッセージは、出力ポート情報と共に、Ｈｅｌｌｏ／Ｆｌｕｓｈメッセージ送信部３７３からフレーム多重部３５０に送られて、ノード冗長化プロトコル解析部３７２より指示されたポートから送信される（ステップ１８０７）。
【０１３８】
Ｈｅｌｌｏ／Ｆｌｕｓｈメッセージ受信部３７１で受信したフレームがＦｌｕｓｈメッセージである場合（ステップ１８０４）、ノード冗長化プロトコル解析部３７２は、ＦＤＢ３４０のエントリのうち、出力ポート情報がこれまで受信していたＨｅｌｌｏメッセージを受信していたポートであるエントリの出力ポートを、受信したＦｌｕｓｈメッセージの入力ポートに書き換えると共に（ステップ１８０８）、ノード冗長化プロトコルメンバポート管理テーブル３９０を参照して、入力ポートを除くノード冗長化プロトコルの全てのメンバポートから、受信したＦｌｕｓｈメッセージを送信するようにＨｅｌｌｏ／Ｆｌｕｓｈメッセージ送信部１７３に指示する（ステップ１８０９）。
【０１３９】
また、ノード冗長化プロトコルメンバポート管理テーブル３９０にポートが登録されていない場合は、入力ポート以外の全てのポートからＦｌｕｓｈメッセージを送信する。
【０１４０】
受信したＦｌｕｓｈメッセージは、出力ポート情報と共に、Ｈｅｌｌｏ／Ｆｌｕｓｈメッセージ送信部３７３からフレーム多重部３５０に送られて、ノード冗長化プロトコル解析部３７２より指示された出力ポートから送信される（ステップ１８０７）。
【０１４１】
次に、ステップ１８０２で、受信フレームがノード冗長化プロトコルの制御フレーム以外の通常のデータフレームであると判定された場合について説明する。
【０１４２】
フレーム解析部３１０は受信フレームをスイッチ３２０に送り（ステップ１８１０）、スイッチ３２０は受信フレームに格納された宛先情報をキーとしてＦＤＢ３４０を検索して（ステップ１８１１）、受信フレームの出力ポート情報が取得されると（ステップ１８１２）、取得した出力ポート情報に格納されたポートから受信フレームを送信するように、フレーム多重部３５０に指示することにより、受信フレームをユニキャスト転送する（ステップ１８１３）。
【０１４３】
受信フレームに格納された宛先に関する出力ポート情報が検索されなかった場合、スイッチ３２０は、入力ポート以外の全てのポートから受信フレームを送信するように、フレーム多重部１５０に指示することにより、受信フレームをブロードキャスト転送する（ステップ１８１４）。
【０１４４】
以上のように、ノード３０、４０は、通常時は、マスタモードのノードから定期的に送信されるＨｅｌｌｏメッセージをバックアップモードのノードに転送し、冗長化されたノードの動作状態が互いに切り替わった場合には、新たにマスタモードに切り替わったノードから送信されるＦｌｕｓｈメッセージを受信して、ＦＤＢ３４０の内容を更新することにより、リンクの切断又はノードのダウン等のネットワーク障害が発生して、マスタモードのノードが変更されても、通信を続行することができる。
【０１４５】
以降では、マスタノード１０とバックアップノード２０のメンバポートＰ３、Ｐ４に接続されるＳＴＰ網に属するノード５０、６０の構成と動作について説明する。
【０１４６】
図４に示すように、ＳＴＰ網に属するノード５０、６０は、図３に示したノード３０、４０の構成に加えて、ＳＴＰモジュール３６０とＳＴＰメンバポート管理テーブル３８０と、ポート状態管理テーブル３３０とを備えて構成される。
【０１４７】
ノード５０、６０のＳＴＰモジュール３６０については、マスタノード１０及びバックアップノード２０のＳＴＰモジュール１６０と同様に、ＢＰＤＵ受信部３６１と、ＳＴＰ解析部３６２と、ＢＰＤＵ送信部３６３とを備えて構成される。
【０１４８】
図１１に、図１のネットワーク構成例におけるノード５０のノード冗長化プロトコルメンバポート管理テーブル３９０の設定例及びＳＴＰメンバポート管理テーブル３８０の設定例を示す。
【０１４９】
図１１に示すノード５０のノード冗長化プロトコルメンバポート管理テーブル３９０には、マスタノード１０又はバックアップノード２０が直接接続されているポートＰ１、Ｐ２がノード５０のノード冗長化プロトコルのメンバポートとして登録されている。
【０１５０】
また、図１１に示すノード５０のＳＴＰメンバポート管理テーブル３８０には、ＳＴＰ網を構成するノード１０、２０、６０、７０が直接接続されているポートＰ１〜４がノード５０のＳＴＰのメンバポートとして登録されている。
【０１５１】
図１２に、図１のネットワーク構成例におけるノード６０のノード冗長化プロトコルメンバポート管理テーブル３９０の設定例及びＳＴＰメンバポート管理テーブル３８０の設定例を示す。
【０１５２】
図１２に示すノード６０のノード冗長化プロトコルメンバポート管理テーブル３９０には、マスタノード１０又はバックアップノード２０が接続されているポートＰ１、Ｐ２がノード６０のノード冗長化プロトコルのメンバポートとして登録されている。
【０１５３】
また、図１２に示すノード６０のＳＴＰメンバポート管理テーブル３８０には、ＳＴＰ網を構成するノード１０、２０、５０、８０が直接接続されているポートＰ１〜４がノード６０のＳＴＰのメンバポートとして登録されている。
【０１５４】
以下に、ノード５０がフレームを受信した場合の動作について説明する。
【０１５５】
ここでは、ノード５０の動作について説明するが、ノード６０の動作は、ノード５０の動作と同一であるため、説明を省略する。
【０１５６】
ポートＰ１、Ｐ２で受信されたフレームは全て、フレーム解析部３１０に送られる。
【０１５７】
フレーム解析部３１０は、受信したフレームの種類を識別して、受信フレームがＳＴＰの制御フレームであるＢＰＤＵフレームであれば、ＳＴＰモジュール３６０内のＢＰＤＵ受信部３６１に受信フレームを送る。
【０１５８】
以降のＳＴＰモジュール３６０の動作は、マスタノード１０がＢＰＤＵフレームを受信した場合のＳＴＰモジュール１６０の動作と同一であるため、説明を省略する。
【０１５９】
受信フレームがノード冗長化プロトコルの制御フレームであるＨｅｌｌｏメッセージ又はＦｌｕｓｈメッセージであれば、フレーム解析部３１０は、ノード冗長化プロトコルモジュール３７０内のＨｅｌｌｏ／Ｆｌｕｓｈメッセージ受信部３７１に受信フレームを送る。
【０１６０】
以降のノード冗長化プロトコルモジュール３７０の動作は、ノード３０がＨｅｌｌｏメッセージ又はＦｌｕｓｈメッセージを受信した場合のノード冗長化プロトコルモジュール３７０の動作と同一であるため、説明を省略する。
【０１６１】
受信フレームがノード冗長化プロトコルの制御フレーム以外の通常のデータフレームである場合、フレーム解析部３１０は受信フレームをスイッチ３２０に送る。
【０１６２】
以降のデータフレームを転送する動作は、前述したマスタノード１０がデータフレームを転送する動作と同一であるため、説明を省略する。
【０１６３】
以上のように、ノード５０は、ノード３０と同様に、通常時は、マスタモードのノードから定期的に送信されるＨｅｌｌｏメッセージをバックアップモードのノードに転送し、冗長化されたノードの動作状態が互いに切り替わった場合には、新たにマスタモードに切り替わったノードから送信されるＦｌｕｓｈメッセージを受信して、ＦＤＢ３４０の内容を更新することにより、リンクの切断又はノードのダウン等のネットワーク障害が発生して、マスタモードのノードが変更されても、通信を続行することができる。
【０１６４】
次いで、第１の実施の形態におけるネットワークシステムの動作について図１９に示すシーケンスチャートを参照して説明する。
【０１６５】
図１のネットワーク構成において、マスタノード１０の動作状態がマスタモードにあり、バックアップノード２０の動作状態がバックアップモードにあるとする。
【０１６６】
通常時において、マスタノード１０は、冗長化プロトコルメンバポート管理テーブル１９０に登録された全てのメンバポート（Ｐ１〜Ｐ４）から定期的にＨｅｌｌｏメッセージを送信する（１９０１）。
【０１６７】
ノード３０、４０、５０、６０は、それぞれポートＰ１でマスタノード１０から送信されるＨｅｌｌｏメッセージを受信し（１９０２）、バックアップノード２０が接続されたポートＰ２から受信したＨｅｌｌｏメッセージを送信する（１９０３）。
【０１６８】
バックアップノード２０は、マスタノード１０から定期的に送信されるＨｅｌｌｏメッセージを受信し（１９０４）、Ｈｅｌｌｏメッセージに格納されたノード冗長化プロトコルに関する情報を監視する。
【０１６９】
ここで、マスタノード１０とノード３０間のリンクが切断され、マスタノード１０のプライオリティがバックアップノード２０のプライオリティよりも低下した場合について説明する。
【０１７０】
バックアップノード２０は、ポートＰ２で受信したＨｅｌｌｏメッセージに格納されたマスタノード１０のプライオリティが、バックアップノード２０のプライオリティよりも低下したことを検出すると（１９０５）、動作状態がマスタモードに決定され（１９０６）、ノード冗長化プロトコルのメンバポート（Ｐ１〜Ｐ４）からＨｅｌｌｏメッセージを定期的に送信する（１９０７）。
【０１７１】
ノード３０、４０、５０、６０は、マスタノード１０から送信されるＨｅｌｌｏメッセージをバックアップノード２０に送信すると共に、バックアップノード２０から送信されるＨｅｌｌｏメッセージを受信し（１９０８）、マスタノード１０に送信する（１９０９）。
【０１７２】
マスタノード１０は、バックアップノード２０から送信されるＨｅｌｌｏメッセージを受信すると（１９１０）、Ｈｅｌｌｏメッセージに格納されたバックアップノード２０のプライオリティが自ノードよりも高くなったことを検出して（１９１１）、自ノードの動作状態をマスタモードからバックアップモードに切り替える（１９１２）。
【０１７３】
即ち、マスタノード１０のポート状態管理テーブル１３０について、ＳＴＰメンバポート管理テーブル１８０に含まれないノード冗長化プロトコルメンバポート（Ｐ１，Ｐ２）のポートの状態をフォワーディング状態からブロッキング状態に変更する（１９１３）。
【０１７４】
そして、マスタノード１０は、定期的にＨｅｌｌｏメッセージを送信する処理を停止し（１９１４）、以降バックアップノード２０から定期的に送信されるＨｅｌｌｏメッセージを監視する。
【０１７５】
一方、バックアップノード２０は、Ｈｅｌｌｏメッセージの送信開始以降、所定時間マスタノード１０から送信されるＨｅｌｌｏメッセージを受信できなかった場合（１９１５）、自ノードの動作状態をマスタモードに切り替える（１９１６）。
【０１７６】
即ち、バックアップノード２０のポート状態管理テーブル１３０について、ＳＴＰメンバポート管理テーブル１８０に含まれないノード冗長化プロトコルメンバポート（Ｐ１，Ｐ２）のポートの状態をブロッキング状態からフォワーディング状態に変更する（１９１７）。
【０１７７】
そして、バックアップノード２０は、Ｆｌｕｓｈメッセージをノード冗長化プロトコルのメンバポート（Ｐ１〜Ｐ４）から送信し（１９１８）、以降引き続きＨｅｌｌｏメッセージを定期的に送信する。
【０１７８】
ノード３０、４０、５０、６０は、それぞれバックアップノード２０から送信されるＦｌｕｓｈメッセージをポートＰ２で受信し、ＦＤＢのエントリのうち、出力ポート情報がＨｅｌｌｏメッセージを受信していたポートＰ１であるエントリの出力ポートを、Ｆｌｕｓｈメッセージの受信ポートＰ２に書き換える（１９１９）。また、バックアップノード２０から送信されるＨｅｌｌｏメッセージ及びＦｌｕｓｈメッセージをマスタノード１０に送信する（１９２０）。
【０１７９】
図１３に、バックアップノード２０の動作状態がバックアップモードからマスタモードに切り替わり、バックアップノード２０からＦｌｕｓｈメッセージが送信されて、ＡｗａｒｅノードのＦＤＢが変更された直後のネットワークの状態を示す。
【０１８０】
また図１４に、マスタノード１０とバックアップノード２０の動作状態が入れ替わり、バックアップノード２０から定期的にＨｅｌｌｏメッセージが送信されている状態のネットワークを示す。
【０１８１】
上述のように、本発明の第１の実施の形態では、ノード冗長化プロトコルのメンバポートかつＳＴＰのメンバポートであるポートのポート状態を、ノード冗長化プロトコルモジュール１７０が管理しないで、ＳＴＰモジュール１６０のみが管理するようにノードを構成し、かつマスタノード１０とバックアップノード２０の動作状態が切り替わる場合には、ノード冗長化プロトコルの全てのメンバポートからＦｌｕｓｈメッセージを送信する構成することにより、メンバポートに関するノード冗長化プロトコルとＳＴＰによる競合の発生を回避することにより、ノード冗長化プロトコルをＳＴＰ網のノードに適用させることを可能としている。
【実施例２】
【０１８２】
次いで、本発明の第２の実施の形態によるネットワークシステムについて説明する。
【０１８３】
第２の実施の形態では、複数のＶＬＡＮ（Ｖｉｒｔｕａｌ ＬＡＮ）が設定されたネットワークシステムに本発明のノード冗長化プロトコルを適用する方法について説明する。
【０１８４】
図２０は、３個のＶＬＡＮ４０１、４０２、４０３が設定されたネットワークシステムに本発明のノード冗長化プロトコルを適用した場合の例であり、ネットワークシステムの状態をＶＬＡＮ毎に示している。
【０１８５】
ＶＬＡＮ４０１では、ノード５０がＳＴＰ網のルートノードであり、マスタノード１０、バックアップノード２０の動作状態は、それぞれマスタモード、バックアップモードとなっている。
【０１８６】
ＶＬＡＮ４０２では、マスタノード１０がＳＴＰ網のルートノードであり、マスタノード１０、バックアップノード２０の動作状態は、それぞれバックアップモード、マスタモードとなっている。
【０１８７】
ＶＬＡＮ４０３では、ノード７０がＳＴＰ網のルートノードであり、マスタノード１０、バックアップノード２０の動作状態は、それぞれマスタモード、バックアップノードとなっている。
【０１８８】
以上のように、ＳＴＰ網のルートノードがＶＬＡＮ毎に異なっていても構わないし、マスタノード１０及びバックアップノード２０のノード冗長化プロトコルの動作状態がＶＬＡＮ毎に異なっていても構わない。
【０１８９】
図２１に、マスタノード１０及びバックアップノード２０のＶＬＡＮ４０１、４０２、４０３におけるノード冗長化プロトコルの動作状態を示す。
【０１９０】
マスタノード１０及びバックアップノード２０のノード冗長化プロトコル解析部１７２は、図２１に示す内容を保持する。
【０１９１】
すなわち、第１の実施の形態においては、ノード冗長化プロトコル解析部１７２は、自ノードのノード冗長化プロトコルの動作状態を１つだけ保持するだけであったが、第２の実施の形態においては、自ノードのノード冗長化プロトコルの動作状態をＶＬＡＮ毎に保持する。
【０１９２】
図２２に示すマスタノード１０及びバックアップノード２０のノード冗長化プロトコルメンバポート管理テーブル１９０、図２５に示すノード３０、４０のノード冗長化プロトコルメンバポート管理テーブル、図２６に示すノード５０、６０に示すノード冗長化プロトコルメンバポート管理テーブルのように、本実施の形態においては、ノード冗長化プロトコルのメンバポートはＶＬＡＮ毎に管理される。
【０１９３】
同様に、図２３に示すマスタノード１０及びバックアップノード２０のＳＴＰメンバポート管理テーブル１８０、図２７に示すノード５０、６０のＳＴＰメンバポート管理テーブルのように、本実施の形態においては、ＳＴＰのメンバポートはＶＬＡＮ毎に管理される。
【０１９４】
図２４に示すマスタノード１０及びバックアップノード２０のポート状態管理テーブル１３０のように、本実施の形態においては、各ポートのポート状態はＶＬＡＮ毎に管理される。
【０１９５】
マスタノード１０、バックアップノード２０及びノード３０、４０、ノード５０、６０の構成については、上述の各情報がＶＬＡＮ毎に管理される点、ＦＤＢ１４０が宛先及びＶＬＡＮの情報と出力ポート情報の対応を記憶する点を除いては、第１の実施の形態で説明した構成と同様である。
【０１９６】
マスタノード１０、バックアップノード２０は、ＶＬＡＮ４０１、４０２、４０３毎に、第１の実施の形態で説明した方式により、メンバポートのポート状態を管理する。
【０１９７】
マスタノード１０及びバックアップノード２０の各ＶＬＡＮにおける動作は、第１の実施の形態で説明したマスタノード１０及びバックアップノード２０の動作とＶＬＡＮ情報を参照する点が異なる。
【０１９８】
第２の実施の形態においては、マスタノード１０及びバックアップノード２０がＨｅｌｌｏメッセージ又はＦｌｕｓｈメッセージにＶＬＡＮを識別するためのＩＤ（ＶＲＩＤ）を格納して送信する。
【０１９９】
また、マスタノード１０及びバックアップノード２０がＨｅｌｌｏメッセージ又はＦｌｕｓｈメッセージを受信した場合は、Ｈｅｌｌｏメッセージ又はＦｌｕｓｈメッセージに格納されたＶＲＩＤを参照し、ＶＲＩＤに対応するＶＬＡＮについて、ノード冗長化プロトコルの動作状態（マスタモード又はバックアップモード）、ノード冗長化プロトコルのメンバポートのポート状態（フォワーディング状態又はブロッキング状態）を決定する。
【０２００】
例えば、バックアップノード２０がＶＬＡＮ４０１に対応するＶＲＩＤ１が格納されたＨｅｌｌｏメッセージを受信した場合、バックアップノード２０は、ＶＬＡＮ４０１におけるノード冗長化プロトコルの動作状態及びノード冗長化プロトコルのメンバポートのポート状態に対して上述の処理を行うが、ＶＬＡＮ４０２、４０３におけるノード冗長化プロトコルの動作状態及びメンバポートのポート状態には影響しない。
【０２０１】
また、ＢＰＤＵフレームについては、フレームに格納されたＶＬＡＮ情報（例えば、ＶＬＡＮタグに格納されたＶＬＡＮ  ＩＤ）を参照することにより、ＶＬＡＮ毎にＳＴＰ網の転送経路を計算し、ＶＬＡＮ毎にＳＴＰのメンバポートのポート状態を管理する。
【０２０２】
また、ＢＰＤＵフレーム、Ｈｅｌｌｏメッセージ及びＦｌｕｓｈメッセージ以外のデータフレームについては、スイッチ１２０が、フレームに格納された宛先情報及びＶＬＡＮ情報をキーとしてＦＤＢ１４０を検索して出力ポート情報を取得することにより、受信フレームを転送する。
【０２０３】
Ａｗａｒｅノード（ノード３０、４０、５０、６０）のＨｅｌｌｏメッセージ又はＦｌｕｓｈメッセージ受信時の動作も、マスタノード１０及びバックアップノード２０と同様に、Ｈｅｌｌｏメッセージ又はＦｌｕｓｈメッセージに格納されたＶＲＩＤを参照し、ＶＲＩＤに対応するＶＬＡＮについて、ノード冗長化プロトコルの処理を行う以外は、第１の実施の形態で説明した動作と同一である。
【０２０４】
例えば、ＡｗａｒｅノードがＦｌｕｓｈメッセージを受信した場合、Ｆｌｕｓｈメッセージに格納されたＶＲＩＤを参照し、ＦＤＢ３４０のエントリのうち、ＶＬＡＮ情報がＶＲＩＤに対応するＶＬＡＮであり、かつ、出力ポート情報がＦｌｕｓｈメッセージの受信以前に、同じＶＲＩＤが格納されたＨｅｌｌｏメッセージを受信していたポートであるエントリの出力ポート情報を、Ｆｌｕｓｈメッセージの受信ポートに書き換える。
【０２０５】
また、ＢＰＤＵフレーム、データフレーム受信時のＡｗａｒｅノードの動作は、上述のマスタノード１０及びバックアップノード２０と同様である。
【０２０６】
上述したように、ＳＴＰメンバポート管理テーブル１８０、ノード冗長化プロトコルメンバポート管理テーブル１９０、ポート状態管理テーブル１３０、ノード冗長化プロトコルの動作状態をＶＬＡＮ毎に管理すると共に、マスタノード１０及びバックアップノード２０が、Ｈｅｌｌｏメッセージ又はＦｌｕｓｈメッセージにＶＬＡＮを識別するためのＩＤ（ＶＲＩＤ）を格納して送信することによって、複数のＶＬＡＮが設定されたネットワークシステムに本発明のノード冗長化プロトコルを適用することが可能である。
【実施例３】
【０２０７】
次いで、本発明の第３の実施の形態によるネットワークシステムについて説明する。
【０２０８】
第３の実施の形態におけるノード冗長化プロトコルは、図１のノード５０、６０を通常のＳＴＰ網に設けられるノードと同様に、ＳＴＰモジュール３６０のみを備える構成とした場合においても、既存のＳＴＰ対応のノードに改良を加えることなく、ＳＴＰ網におけるノードの冗長化を可能とする方法について説明する。
【０２０９】
図１のノード５０、６０に既存のＳＴＰ対応のノードを使用し、図１のネットワークシステムに第１の実施の形態のノード冗長化プロトコルを適用した場合、既存のＳＴＰ対応ノードは、ノード冗長化プロトコルの制御フレーム（Ｈｅｌｌｏメッセージ及びＦｌｕｓｈメッセージ）を認識することができないため、ノード冗長化プロトコルのＡｗａｒｅノードとして機能することができないという問題が発生する。
【０２１０】
具体的には、ノード冗長化プロトコルを適用されたノード対の一方のノード（マスタノード１０、バックアップノード２０の一方）から送信されたＨｅｌｌｏメッセージを他方のノードに転送することができないという問題がある。
【０２１１】
また、マスタノード１０、バックアップノード２０の動作状態が入れ替わった場合に、バックアップモードからマスタモードに切り替わったノードから送信されるＦｌｕｓｈメッセージを認識することができず、ＦＤＢを書き換えることができないため、ＦＤＢのエントリがエージングされるまで通信が中断されてしまう問題もある。
【０２１２】
第３の実施の形態においては、Ｈｅｌｌｏメッセージに格納される宛先情報として特殊アドレスを使用し、また、ＳＴＰ網に属するＡｗａｒｅノード５０、６０に対して送信するＦｌｕｓｈメッセージとしてＢＰＤＵフレームを利用することにより、既存のＳＴＰ対応のノードがノード冗長化プロトコルの制御フレームを認識できなくとも、Ａｗａｒｅノードとして機能することを可能とする。
【０２１３】
マスタノード１０及びバックアップノード２０の構成は、第１の実施の形態で示した構成と基本的に同じであるが、第３の実施の形態では、図２８に示すように、ノード冗長化プロトコルモジュール１７０のノード冗長化プロトコル解析部１７２が、ノード３０、４０に対するＦｌｕｓｈメッセージとして使用する、ＳＴＰのＴｏｐｏｌｏｇｙ  Ｃｈａｎｇｅフラグを立てたＢＰＤＵフレームの送信を、ＳＴＰモジュール１６０のＳＴＰ解析部１６２に指示することができる機能を追加している。
【０２１４】
まず、既存のＳＴＰ対応のノード５０、６０が、Ｈｅｌｌｏメッセージ及びＦｌｕｓｈメッセージを転送可能にするための方法について、以下に説明する。
【０２１５】
第３の実施の形態においては、マスタノード１０、バックアップノード２０は、宛先情報として、既存のＳＴＰ対応ノードが常に未知と判断するような特殊アドレスを格納して、Ｈｅｌｌｏメッセージ及びＦｌｕｓｈメッセージを送信する。
【０２１６】
マスタノード１０、バックアップノード２０のフレーム解析部１１０及びＳＴＰ網に属さないＡｗａｒｅノード３０、４０のフレーム解析部３１０には、この特殊アドレスを宛先情報として有するフレームをノード冗長化プロトコルの制御フレーム（Ｈｅｌｌｏメッセージ及びＦｌｕｓｈメッセージ）として認識させるようにしておく。
【０２１７】
このようにすれば、マスタノード１０、バックアップノード２０の一方からノード３０、４０に対して送信されたＨｅｌｌｏメッセージ及びＦｌｕｓｈメッセージは、第１の実施の形態と同様にして、他方のノードに転送される。
【０２１８】
一方、ノード５０、６０がＨｅｌｌｏメッセージ及びＦｌｕｓｈメッセージを受信した場合、フレーム解析部３１０は、ノード冗長化プロトコルの制御フレームと認識せずに、通常のデータフレームと認識して、Ｈｅｌｌｏメッセージ及びＦｌｕｓｈメッセージをスイッチ３２０に転送する。
【０２１９】
ノード５０、６０のスイッチ３２０は、Ｈｅｌｌｏメッセージ及びＦｌｕｓｈメッセージの宛先情報をキーとしてＦＤＢ３４０を検索するが、Ｈｅｌｌｏメッセージ及びＦｌｕｓｈメッセージの宛先情報には特殊アドレスが使用されているため、常に検索に失敗する。
【０２２０】
そのため、スイッチ３２０はＳＴＰのメンバポートのうち、Ｈｅｌｌｏメッセージ又はＦｌｕｓｈメッセージの受信ポート以外で、かつ、フォワーディング状態にある全てのポートから、受信したＨｅｌｌｏメッセージ又はＦｌｕｓｈメッセージをブロードキャスト転送する。
【０２２１】
ノード５０、６０のＳＴＰのメンバポートのいずれかは、マスタノード１０、バックアップノード２０に接続されているため、マスタノード１０又はバックアップノード２０の一方から送信されたＨｅｌｌｏメッセージ又はＦｌｕｓｈメッセージを他方のノードに転送することができる。
【０２２２】
このとき、Ｈｅｌｌｏメッセージ又はＦｌｕｓｈメッセージを送信したノード対（マスタノード１０及びバックアップノード２０）を識別するためのＩＤを、Ｈｅｌｌｏメッセージ及びＦｌｕｓｈメッセージに格納することにより、他のノード対から送信されて、ＳＴＰ網内をブロードキャスト転送されたＨｅｌｌｏメッセージ又はＦｌｕｓｈメッセージを受信して、マスタノード１０、バックアップノード２０が誤動作することを防止することができる。
【０２２３】
また、Ａｗａｒｅノード５０、６０が既存のＳＴＰ対応ノードである場合に、Ｈｅｌｌｏメッセージを転送できない問題を解決する方法として、マスタノード１０及びバックアップノード２０のノード冗長化プロトコルのメンバポートのうち、ＳＴＰのメンバポートにも含まれるポートには、Ｈｅｌｌｏメッセージを送信しないという方法もある。
【０２２４】
この場合、Ｈｅｌｌｏメッセージ及びＦｌｕｓｈメッセージは、ＳＴＰ網に属さないＡｗａｒｅノード３０、４０のみを経由して転送され、ＨｅｌｌｏメッセージがＳＴＰ網でブロードキャスト転送されることがないため、他のノード対の送信するＨｅｌｌｏメッセージによる誤動作を防止できると共に、不要なトラフィックにより通信帯域が圧迫されないという利点がある。
【０２２５】
次に、既存のＳＴＰ対応のノード５０、６０がＦｌｕｓｈメッセージを受信した場合に、ＦＤＢ３４０の消去を可能にするための方法について、説明する。
【０２２６】
図３０に示すように、マスタモードにあるマスタノード１０に障害が発生して、バックアップノード２０がバックアップモードからマスタモードに切り替わる時、ノード３０、４０に対しては、第１の実施の形態と同様に、バックアップノード２０からＦｌｕｓｈメッセージが送信されることにより、ノード３０、４０のＦＤＢ３４０が書き換えられる。
【０２２７】
ＳＴＰ網内のノード５０、６０に対しては、バックアップノード２０のノード冗長化プロトコル解析部１７２が、バックアップノード２０のＳＴＰメンバポート管理テーブル１８０及びノード冗長化プロトコルメンバポート管理テーブル１９０の両方に設定されるポートに対して、Ｔｏｐｏｌｏｇｙ  Ｃｈａｎｇｅフラグを立てたＢＰＤＵフレームを送信することをＳＴＰ解析部１６２に指示する。
【０２２８】
これにより、ＢＰＤＵ送信部１６３からは、ＳＴＰのメンバポートに対して、Ｔｏｐｏｌｏｇｙ  Ｃｈａｎｇｅフラグの立ったＢＰＤＵフレームが送信される。
【０２２９】
また、Ｔｏｐｏｌｏｇｙ  Ｃｈａｎｇｅフラグを立てたＢＰＤＵフレームを送信する方法として、図２９のマスタノード１０、バックアップノード２０の構成に示すように、ＢＰＤＵ送信部１６３とフレーム多重部１５０の間にＴｏｐｏｌｏｇｙ Ｃｈａｎｇｅフラグ付与部１９９を設ける方法がある。
【０２３０】
上述の方法では、ノード冗長化プロトコル解析部１９２が、ＢＰＤＵ送信部１５２から定期的に送信されるＢＰＤＵフレームのＴｏｐｏｌｏｇｙ  Ｃｈａｎｇｅフラグを立てるように、Ｔｏｐｏｌｏｇｙ  Ｃｈａｎｇｅフラグ付与部１９９に指示することにより、ＳＴＰメンバポートに含まれるノード冗長化プロトコルのメンバポートに対してＦｌｕｓｈメッセージを送信することを可能とする。
【０２３１】
ノード５０、６０が、Ｔｏｐｏｌｏｇｙ  Ｃｈａｎｇｅフラグの立ったＢＰＤＵフレームを受信すると、ＳＴＰの仕様に定められているように、ＢＰＤＵフレームの受信ポート以外の全てのＳＴＰのメンバポートから、Ｔｏｐｏｌｏｇｙ  Ｃｈａｎｇｅフラグを立てたＢＰＤＵフレームを送信すると共に、ＦＤＢ３４０のエントリのうち、出力ポート情報がＢＰＤＵフレームの送信ポートであるエントリを全て消去する。
【０２３２】
ノード５０、６０がＴｏｐｏｌｏｇｙ  Ｃｈａｎｇｅフラグを立てたＢＰＤＵフレームを送信するポートには、マスタノード１０が接続されているポート（Ｐ１）が必ず含まれるため、ノード５０、６０がＢＰＤＵフレームを受信する以前にＨｅｌｌｏメッセージを受信していたポートを記憶しておく必要はない。
【０２３３】
以上のように、ＳＴＰ網内のＡｗａｒｅノードに対するＦｌｕｓｈメッセージとして、Ｔｏｐｏｌｏｇｙ  Ｃｈａｎｇｅフラグを立てたＢＰＤＵフレームを使用することにより、既存のＳＴＰ対応のノードで構成されたＳＴＰ網に対しても、第３の実施の形態のノード冗長化プロトコルを適用することが可能である。
【０２３４】
上述のように、第３の実施の形態によれば、Ｈｅｌｌｏメッセージの宛先情報として、既存のＳＴＰ対応ノードが常に未知と判断する特殊アドレスを使用して、ＨｅｌｌｏメッセージがＳＴＰ網内でブロードキャスト転送されるように構成し、また、既存のＳＴＰ対応ノードに対するＦｌｕｓｈメッセージをとして、Ｔｏｐｏｌｏｇｙ  Ｃｈａｎｇｅフラグを立てたＢＰＤＵを使用することにより、既存のＳＴＰ対応のノードに改良を加えることなく、ＳＴＰ網内のノードを冗長化することが可能である。
【実施例４】
【０２３５】
次いで、本発明の第４の実施の形態によるネットワークシステムについて説明する。
【０２３６】
第４の実施の形態においては、２つのＳＴＰ網間の相互接続部分に、本発明のノード冗長化プロトコルを適用することにより、ＳＴＰ網間の相互接続部分の信頼性を向上させる方法について説明する。
【０２３７】
図３２に、マスタノード１０、バックアップノード２０とノード５０、６０及び７０、８０から構成されるＳＴＰ網１と、マスタノード１０ａ、バックアップノード２０ａとノード９０、１００から構成されるＳＴＰ網２が、マスタノード１０、１０ａ、バックアップノード２０、２０ａを接続する４本のリンクにより、相互に接続された構成のネットワークシステムを示す。
【０２３８】
以下に、図３２に示すネットワークシステムに、第４の実施の形態におけるノード冗長化プロトコルを適用する方法について説明する。
【０２３９】
まず、ＳＴＰ網１のマスタノード１０、バックアップノード２０を冗長化されたノード対と見なし、ＳＴＰ網１のノード５０、６０、ＳＴＰ網２のマスタノード１０ａ、バックアップノード２０ａをマスタノード１０、バックアップノード２０のＡｗａｒｅノードと見なして、第１の実施の形態におけるノード冗長化プロトコルを適用する。
【０２４０】
次に、ＳＴＰ網２のマスタノード１０ａ、バックアップノード２０ａを冗長化されたノード対と見なし、ＳＴＰ網２のノード９０、１００、ＳＴＰ網１のマスタノード１０、バックアップノード２０はマスタノード１０ａ、バックアップノード２０ａのＡｗａｒｅノードと見なして、第１の実施の形態におけるノード冗長化プロトコルを適用する。
【０２４１】
このとき、マスタノード１０、１０ａ、バックアップノード２０、２０ａは、マスタノード１０、バックアップノード２０から送信されるＨｅｌｌｏメッセージ及びＦｌｕｓｈメッセージとマスタノード１０ａ、バックアップノード２０ａから送信されるＨｅｌｌｏメッセージ及びＦｌｕｓｈメッセージを識別するためのＩＤを、Ｈｅｌｌｏメッセージ及びＦｌｕｓｈメッセージに格納する。
【０２４２】
Ｈｅｌｌｏメッセージ及びＦｌｕｓｈメッセージを識別するためのＩＤの例として、第２の実施の形態で説明したＶＲＩＤを用いることができる。
【０２４３】
このように、Ｈｅｌｌｏメッセージ及びＦｌｕｓｈメッセージにノード冗長化プロトコルが適用されたノード対を識別するためのＩＤを格納することによって、マスタノード１０、１０ａ、バックアップノード２０、２０ａは、Ｈｅｌｌｏメッセージ又はＦｌｕｓｈメッセージを受信した場合に、ノード冗長化プロトコルが適用されたノード対の１つとして処理すべきか、Ａｗａｒｅノードとして処理すべきかを判断することができる。
【０２４４】
マスタノード１０、１０ａ、バックアップノード２０、２０ａ、ノード５０、６０、９０、１００の動作は、第１及び第２の実施の形態と同様であるので、説明を省略する。
【０２４５】
上述のように、本発明のノード冗長化プロトコルを適用することにより、２つのＳＴＰ網の相互接続部分の信頼性を向上することが可能である。
【実施例５】
【０２４６】
次いで、本発明の第５の実施の形態によるネットワークシステムについて説明する。
【０２４７】
第５の実施の形態では、ＳＴＰ網のルートノードに本発明のノード冗長化プロトコルを適用することにより、障害回復に時間を要するルートノード障害を解決するための方法について説明する。
【０２４８】
図３３に、第５の実施の形態におけるノード冗長化プロトコルを適用したネットワークシステムを示す。
【０２４９】
図３３において、マスタノード１０、バックアップノード２０はノード冗長化プロトコルが適用されたノード対であり、障害の発生していない通常時は、マスタノード１０がマスタモードにあり、バックアップノード２０がバックアップモードにあるとする。
【０２５０】
また、ノード３０、４０、５０は、マスタノード１０、バックアップノード２０のＡｗａｒｅノードである。
【０２５１】
マスタノード１０、バックアップノード２０とＳＴＰ網に属さないノード３０、４０間の動作は第１の実施の形態と同一であるため説明を省略し、以下には、ＳＴＰ網におけるマスタノード１０、バックアップノード２０とノード５０間の動作について説明する。
【０２５２】
図３３のＳＴＰ網に着目した場合、マスタノード１０、バックアップノード２０は共にＳＴＰ網のルートノードとして動作する。
【０２５３】
マスタノード１０、バックアップノード２０の両方のノードをＳＴＰ網のルートノードとして機能させるために、マスタノード１０及びバックアップノード２０のＳＴＰのブリッジＩＤとして、値が同一で、かつＳＴＰ網内の他のノードよりも優先度の高いブリッジＩＤを設定する。
【０２５４】
この場合、マスタノード１０、バックアップノード２０は、同一のブリッジＩＤが格納されたＢＰＤＵフレームを、ノード５０に対して送信する。
【０２５５】
同一のブリッジＩＤを有するＢＰＤＵフレームを２つのポートＰ１、Ｐ２で受信した場合、かつ、そのブリッジＩＤの優先度がＳＴＰ網内で最も高い場合、ＳＴＰ網内のＡｗａｒｅノード５０は、優先度の高いルートパスコスト（Ｒｏｏｔ  Ｐａｔｈ  Ｃｏｓｔ）を有するＢＰＤＵフレームを受信したポートをルートポート（ポート状態はフォワーディング状態）として選択し、優先度の低いルートパスコストを有するＢＰＤＵフレームを受信したポートを代替ポート（ポート状態はブロッキング状態）として選択する。
【０２５６】
ＳＴＰ網内のノード５０、７０、８０配下の端末が、ＳＴＰ網に属さないノード３０、４０配下の端末と通信可能であるためには、マスタモードにあるノードが接続されたポートをノード５０がルートポートとして選択する必要がある。
【０２５７】
このため、マスタモードにあるノードのルートパスコストの値を、バックアップモードにあるノードのルートパスコストよりも小さく設定する。
【０２５８】
例えば、マスタモードにあるルートパスコストの値を「０」に設定し、バックアップモードにあるルートパスコストの値を１に設定すれば良い。
【０２５９】
図３３においては、マスタモードにあるマスタノード１０がルートパスコストの値を「０」に設定したＢＰＤＵフレームをノード５０に送信し、バックアップモードにあるバックアップノード２０がルートパスコストの値を１に設定したＢＰＤＵフレームをノード５０に送信する。
【０２６０】
ノード５０は、ポートＰ１をルートポートとして選択し、ポートＰ２を代替ポートとして選択すると共に、ポートＰ１のポート状態をフォワーディング状態に、ポートＰ２のポート状態をブロッキング状態に設定する。
【０２６１】
上述のようにして、ＳＴＰ網のルートノードに対して、本発明のノード冗長化プロトコルを適用することができる。
【０２６２】
以降では、図３３のマスタノード１０がダウンして、Ｈｅｌｌｏメッセージが所定回数未着になったことによって、バックアップノード２０がバックアップモードからマスタモードに切り替わった場合について説明する。
【０２６３】
ノード５０が、ポートＰ１のリンクダウンにより、マスタノード１０のダウン（または、マスタノード１０とノード５０間リンクの切断）を検出すると、ノード５０はルートポートをポートＰ１から代替ポートであるポートＰ２に切り替える。
【０２６４】
また、第１の実施の形態で述べたように、バックアップノード２０がバックアップモードからマスタモードに切り替わった場合、バックアップノード２０はノード冗長化プロトコルのメンバポートＰ１〜Ｐ３からＦｌｕｓｈメッセージを送信する。
【０２６５】
Ｆｌｕｓｈメッセージを受信したノード３０、４０、５０は、ＦＤＢ３４０のエントリのうち、出力ポート情報がＦｌｕｓｈメッセージ受信以前にＨｅｌｌｏメッセージを受信していたポート（Ｐ１）であるエントリの出力ポート名を、Ｆｌｕｓｈメッセージの受信ポート（Ｐ２）に書き換える。
【０２６６】
また、マスタモードに切り替わったバックアップノード２０は、ノード５０に対して、ルートパスコストの値を「０」に設定したＢＰＤＵフレームを送信するため、ノード５０はバックアップノード２０が直接接続されたポートＰ２をルートポートに選択する。従って、マスタノード１０がダウンして、バックアップノード２０がマスタモードに切り替わった場合でも、ＳＴＰ網内のノード５０、７０、８０配下の端末は、バックアップノード２０を経由して、ノード３０、４０配下の端末と通信を続行することができる。
【０２６７】
さらに、マスタノード１０が障害から復旧して、第１の実施の形態で説明した手順により、マスタノード１０がマスタモードに切り替わり、バックアップノード２０がバックアップモードに切り替わった場合、マスタモードにあるマスタノード１０が、バックアップモードにあるバックアップノード２０よりもルートパスコストの値の小さいＢＰＤＵフレームをノード５０に送信する。
【０２６８】
従って、ノード５０はマスタノード１０が直接接続されたポートＰ１をルートポートとして選択し、バックアップノード２０が直接接続されたポートＰ２を代替ポートとして選択するため、ＳＴＰ網内のノード５０、７０、８０配下の端末は、マスタノード１０を経由して、ノード３０、４０配下の端末と通信を続行することができる。
【０２６９】
上述したように、ノード冗長化プロトコルが適用されたノード対にＳＴＰ網で最も優先度の高いブリッジＩＤを設定し、マスタモードにあるノードが、バックアップモードにあるノードよりも優先度の高いルートパスコストを有するＢＰＤＵを送信することにより、ＳＴＰ網のルートノードを冗長化することを可能とし、特に障害回復に時間を要するルートノードの障害の発生を効果的に抑制することを可能とした。
【０２７０】
また、図３５のネットワークシステムに示すように、マスタノード１０及びバックアップノード２０に図３４のＳＴＰ網に属さないノード３０、４０が接続されないようなネットワークシステムに対しても、第５の実施の形態のノード冗長化プロトコルを適応することにより、ＳＴＰ網のルートノードを冗長化することが可能である。
【０２７１】
図３５におけるマスタノード１０、バックアップノード２０の動作は、ノード冗長化プロトコルのメンバポートとして、ポートＰ３、Ｐ４のみが設定されていること以外は、上述の図３４のネットワークシステムにおけるマスタノード１０、バックアップノード２０に動作と同様である。
【０２７２】
また、図３５におけるノード５０、６０の動作は、図３４のネットワークシステムにおけるノード５０の動作と同様である。
【０２７３】
以上のように、ＳＴＰ網のエッジ部分に位置しないルートノードに対しても、第５の実施の形態のノード冗長化プロトコルを適応して、ルートノードを冗長化することが可能である。
【０２７４】
なお、第５の実施の形態では、ＳＴＰ網のルートノードをマスタノード１０とバックアップノード２０によって冗長化する場合について説明したが、図３３のネットワーク網が、通常のＳＴＰ網ではなく、本願出願人による特願２００３−０４１８３８号（特開２００４−１４０７７７号：特許文献１）において提案した、複数のノードを接続したネットワーク（ＳＴＰ網）に対しても、本発明を適用可能である。特許文献１記載のネットワーク（ＳＴＰ網）とは、各エッジノードをルートノードとする複数のスパニングツリーによって複数の転送経路を設定し、フレームを転送する場合に、フレームの転送先が接続されるエッジノードをルートノードとするスパニングツリーによって設定された経路を用いてフレーム転送を行うようなＳＴＰ網である。
【０２７５】
ここで、特願２００３−０４１８３８号（特開２００４−１４０７７７号：特許文献１）に提案されるＳＴＰ網について簡単に説明する。
【０２７６】
図４６のような６つのノードで構成されるネットワークを例として、特許文献１記載のネットワーク（ＳＴＰ網）について以下に説明する。この例では、全てのノード(１１〜１６)がエッジノードとなっている。
【０２７７】
図４６は、ノード１１をルートノードとするスパニングツリーの構成図である。このスパニングツリーをツリー６１とする。ツリー６１は、ノード１１のプライオリティ値を、ノード１２〜ノード１６の各ノードよりも小さい値に設定して作成される。ツリー６１により設定される経路は、ノード１２〜１６の何れかのノードからノード１１に向かうフレームのユニキャスト送信、および、ノード１１よりノード１２〜ノード１６の各ノードに対して、ブロードキャストフレームを送信する場合に利用される。
【０２７８】
図４７は、ノード１２をルートノードとするスパニングツリーの構成図である、このスパニングツリーをツリー６２とする。ツリー６２は、ノード１２のプライオリティ値を、ノード１１およびノード１３〜ノード１６の各ノードよりも小さい値に設定して作成される。ツリー６２により設定される経路は、ノード１１またはノード１３〜ノード１６の何れかのノードからノード１２に向かうフレームのユニキャスト送信、および、ノード１２よりノード１１およびノード１３〜ノード１６の各ノードに対して、ブロードキャストフレームを送信する場合に利用される。
【０２７９】
図４８は、ノード１３をルートノードとするスパニングツリーの構成図である。このスパニングツリーをツリー６３とする。ツリー６３は、ノード１３のプライオリティ値を、ノード１１〜ノード１２およびノード１４〜ノード１６の各ノードよりも小さい値に設定して作成される。ツリー６３により設定される経路は、ノード１１〜ノード１２またはノード１４〜ノード１６の何れかのノードからノード１３に向かうフレームのユニキャスト送信および、ノード１３よりノード１１〜ノード１２およびノード１４〜ノード１６の各ノードに対して、ブロードキャストフレームを送信する場合に利用される。
【０２８０】
図４９は、ノード１４をルートノードとするスパニングツリーの構成図である。このスパニングツリーをツリー６４とする。ツリー６４は、ノード１４のプライオリティ値を、ノード１１〜ノード１３およびノード１５〜ノード１６の各ノードよりも小さい値に設定して作成される。ツリー６４により設定される経路は、ノード１１〜ノード１３またはノード１５〜ノード１６の何れかのノードからノード１４に向かうフレームのユニキャスト送信および、ノード１４よりノード１１〜ノード１３およびノード１５〜ノード１６の各ノードに対して、ブロードキャストフレームを送信する場合に利用される。
【０２８１】
図５０は、ノード１５をルートノードとするスパニングツリーの構成図である。このスパニングツリーをツリー６５とする。ツリー６５は、ノード１５のプライオリティ値を、ノード１１〜ノード１４およびノード１６の各ノードよりも小さい値に設定して作成される。ツリー６５により設定される経路は、ノード１１〜ノード１４またはノード１６の何れかのノードからノード１５に向かうフレームのユニキャスト送信および、ノード１５よりノード１１〜ノード１４およびノード１６の各ノードに対して、ブロードキャストフレームを送信する場合に利用される。
【０２８２】
図５１は、ノード１６をルートノードとするスパニングツリーの構成図である。このスパニングツリーをツリー６６とする。ツリー６６は、ノード１６のプライオリティ値を、ノード１１〜ノード１５よりも小さい値に設定して作成される。ツリー６６により設定される経路は、ノード１１〜ノード１５の何れかのノードからノード１６に向かうフレームのユニキャスト送信および、ノード１６よりノード１１〜ノード１５の各ノードに対して、ブロードキャストフレームを送信する場合に利用される。
【０２８３】
次に、図４６〜図５１を参照して、前記の各図におけるノード１１〜ノード１６の各ノードが、ノード１１〜ノード１６の各ノードまたは各ノード配下の端末にフレームを送信する場合の手順について述べる。なお、各リンクのコストは等しく、すでに各図におけるツリー６１〜ツリー６６の各ツリーは構成が完了し、トポロジが安定しているとする。
【０２８４】
ノード１２〜ノード１６の各ノードから、ノード１１またはその配下の端末にフレームをユニキャスト送信する場合は、図４６記載のツリー６１で設定された経路を使用する。例えば、ノード１５からノード１１へフレームを送信する場合は、ノード１５は、データフレームにツリー６１を識別するタグ（例えば、ノード１１のノードＩＤ）を付加して、ツリー６１における上流側ポート（ツリー６１におけるＳＴＰのルートポート）からデータフレームを送信する。ツリー６１で設定された経路上の各ノードは、データフレームのタグを参照することにより、データフレームの転送に使用するツリー（データフレームの宛先がノード１１の場合はツリー６１）を識別し、ツリー６１における上流側ポートからデータフレームを送信する。以上のようにして、データフレームはツリー６１のルートノードであるノード１１に転送される。
【０２８５】
ノード１１およびノード１３〜ノード１６の各ノードから、ノード１２またはその配下の端末にフレームをユニキャスト送信する場合は、図４７記載のツリー６２で設定された経路を使用する。例えば、ノード１４からノード１２へフレームを送信する場合は、ノード１４は、データフレームにツリー６２を識別するタグ（例えば、ノード１２のノードＩＤ）を付加して、ツリー６２における上流側ポート（ツリー６２におけるＳＴＰのルートポート）からデータフレームを送信する。ツリー６２で設定された経路上の各ノードは、データフレームのタグを参照することにより、データフレームの転送に使用するツリー（データフレームの宛先がノード１２の場合はツリー６２）を識別し、ツリー６２における上流側ポートからデータフレームを送信する。以上のようにして、データフレームはツリー６２のルートノードであるノード１２に転送される。
【０２８６】
ノード１１〜ノード１２およびノード１４〜ノード１６の各ノードから、ノード１３またはその配下の端末にフレームをユニキャスト送信する場合は、図４８記載のツリー６３で設定された経路を使用する。例えば、ノード１１からノード１３へフレームを送信する場合は、ノード１１は、データフレームにツリー６３を識別するタグ（例えば、ノード１３のノードＩＤ）を付加して、ツリー６３における上流側ポート（ツリー６３におけるＳＴＰのルートポート）からデータフレームを送信する。ツリー６３で設定された経路上の各ノードは、データフレームのタグを参照することにより、データフレームの転送に使用するツリー（データフレームの宛先がノード１３の場合はツリー６３）を識別し、ツリー６３における上流側ポートからデータフレームを送信する。以上のようにして、データフレームはツリー６３のルートノードであるノード１３に転送される。
【０２８７】
ノード１１〜ノード１３およびノード１５〜ノード１６の各ノードから、ノード１４またはその配下の端末にフレームをユニキャスト送信する場合は、図４９記載のツリー６４で設定された経路を使用する。例えば、ノード１２からノード１４へフレームを送信する場合は、ノード１２は、データフレームにツリー６４を識別するタグ（例えば、ノード１４のノードＩＤ）を付加して、ツリー６４における上流側ポート（ツリー６４におけるＳＴＰのルートポート）からデータフレームを送信する。ツリー６４で設定された経路上の各ノードは、データフレームのタグを参照することにより、データフレームの転送に使用するツリー（データフレームの宛先がノード１４の場合はツリー６４）を識別し、ツリー６４における上流側ポートからデータフレームを送信する。以上のようにして、データフレームはツリー６４のルートノードであるノード１４に転送される。
【０２８８】
ノード１１〜ノード１４およびノード１６の各ノードから、ノード１５またはその配下の端末にフレームをユニキャスト送信する場合は、図５０記載のツリー６５で設定された経路を使用する。例えば、ノード１６からノード１５へフレームを送信する場合は、ノード１６は、データフレームにツリー６５を識別するタグ（例えば、ノード１５のノードＩＤ）を付加して、ツリー６５における上流側ポート（ツリー６１におけるＳＴＰのルートポート）からデータフレームを送信する。ツリー６５で設定された経路上の各ノードは、データフレームのタグを参照することにより、データフレームの転送に使用するツリー（データフレームの宛先がノード１５の場合はツリー６５）を識別し、ツリー６５における上流側ポートからデータフレームを送信する。以上のようにして、データフレームはツリー６５のルートノードであるノード１５に転送される。
【０２８９】
ノード１１〜ノード１５の各ノードから、ノード１６またはその配下の端末にフレームをユニキャスト送信する場合は、図５１記載のツリー６６で設定された経路を使用する。例えば、ノード１４からノード１６へフレームを送信する場合は、ノード１４は、データフレームにツリー６６を識別するタグ（例えば、ノード１６のノードＩＤ）を付加して、ツリー６６における上流側ポート（ツリー６６におけるＳＴＰのルートポート）からデータフレームを送信する。ツリー６６で設定された経路上の各ノードは、データフレームのタグを参照することにより、データフレームの転送に使用するツリー（データフレームの宛先がノード１６の場合はツリー６６）を識別し、ツリー６６における上流側ポートからデータフレームを送信する。以上のようにして、データフレームはツリー６６のルートノードであるノード１６に転送される。
【０２９０】
以上説明した特許文献１記載のＳＴＰ網のエッジノード（スパニングツリーのルートノード）に対して、第５の実施の形態のノード冗長化プロトコルを適用して、エッジノードを冗長化することが可能である。
【０２９１】
また、特許文献１記載のＳＴＰ網の複数のエッジノードに対して、第５の実施の形態のノード冗長化プロトコルを適用する場合は、第２の実施の形態で説明したように、ノード冗長化プロトコルを適用されたノード対を識別するＩＤをＨｅｌｌｏメッセージ及びＦｌｕｓｈメッセージに格納し、他のノード対が送信したＨｅｌｌｏメッセージ及びＦｌｕｓｈメッセージによってノード冗長化プロトコルモジュールの誤動作を防止することにより、複数のエッジノードを冗長化することが可能である。
【０２９２】
以上説明した特許文献１記載のネットワーク（ＳＴＰ網）に対して、第５の実施の形態のノード冗長化プロトコルを適用し、ＳＴＰ網のエッジノード（スパニングツリーのルートノード）を冗長化することにより、エッジノードのマスタノードに障害が発生したとしても、バックアップノードがマスタモードに切り替わることにより、フレーム転送を続行することが可能となる。
【０２９３】
なお、特許文献１記載のＳＴＰ網に本発明を適用することによりルートノードを冗長化した場合は、ノード冗長化プロトコルのメンバポートのうち、ＳＴＰのメンバポートに属さないポートに対してのみＦｌｕｓｈメッセージを送信すれば良い。
【０２９４】
その理由は、特許文献１記載のデータ転送方式によるＳＴＰ網においては、データフレームを中継するノードがＦＤＢではなく、データフレームのタグに格納されたフォワーディング情報（データフレームの転送に使用するスパニングツリーを識別するための情報）に基づいてデータフレームを中継しているためである。
【０２９５】
その結果、第５の実施の形態のノード冗長化プロトコルが適用された特許文献１記載のＳＴＰ網においては、Ａｗａｒｅノード５０がＦＤＢを書き換える時間だけ、高速に障害から回復することが可能である。
【実施例６】
【０２９６】
次いで、本発明の第６の実施の形態によるネットワークシステムについて説明する。
【０２９７】
第６の実施の形態においては、第５の実施の形態において示した特許文献１提案のデータ転送方式によるＳＴＰ網間を相互に接続する部分に、本発明のノード冗長化プロトコルを適用した場合について説明する。
【０２９８】
図３６に、マスタノード１０、バックアップノード２０とノード５０、６０及び７０、８０から構成されるＳＴＰ網１と、マスタノード１０ａ、バックアップノード２０ａとノード９０、１００から構成されるＳＴＰ網２とが、マスタノード１０、１０ａ、バックアップノード２０、２０ａを接続する４本のリンクにより、相互に接続された構成のネットワークシステムを示す。
【０２９９】
ＳＴＰ網１及びＳＴＰ網２は、特許文献１提案のデータ転送方式によるＳＴＰ網である。
【０３００】
ノード５０、６０、７０、８０、９０、１００は、ＳＴＰモジュール３６０を搭載するが、ノード冗長化プロトコルモジュール３７０を搭載しない既存のＳＴＰ対応のノードとする。
【０３０１】
以下に、図３６に示すネットワークシステムに、第６の実施の形態におけるノード冗長化プロトコルを適用する場合について説明する。
【０３０２】
まず、ＳＴＰ網１のマスタノード１０、バックアップノード２０を冗長化された一対のノードと見なし、ＳＴＰ網１のノード５０、６０、ＳＴＰ網２のマスタノード１０ａ、バックアップノード２０ａをマスタノード１０、バックアップノード２０のＡｗａｒｅノードと見なして、第５の実施の形態において説明したノード冗長化プロトコルを適用する。
【０３０３】
次に、ＳＴＰ網２のマスタノード１０ａ、バックアップノード２０ａを冗長化された一対のノードと見なし、ＳＴＰ網２のノード９０、１００、ＳＴＰ網１のマスタノード１０、バックアップノード２０をマスタノード１０ａ、バックアップノード２０ａのＡｗａｒｅノードと見なして、第５の実施の形態において説明したノード冗長化プロトコルを適用する。
【０３０４】
このとき、第６の実施の形態におけるノード冗長化プロトコルにおいては、第４の実施の形態と同様に、マスタノード１０、１０ａ、バックアップノード２０、２０ａは、マスタノード１０、バックアップノード２０から送信されるＨｅｌｌｏメッセージ及びＦｌｕｓｈメッセージとマスタノード１０ａ、バックアップノード２０ａから送信されるＨｅｌｌｏメッセージ及びＦｌｕｓｈメッセージを区別するためのＩＤを、Ｈｅｌｌｏメッセージ及びＦｌｕｓｈメッセージに格納する。
【０３０５】
ノード５０、６０、７０、８０、９０、１００は既存のＳＴＰ対応のノードであり、Ｈｅｌｌｏメッセージを認識できないため、各ノードの属するＳＴＰ網においてＨｅｌｌｏメッセージをブロードキャスト転送してしまうという問題がある。
【０３０６】
この問題を解消するために、第６の実施の形態におけるノード冗長化プロトコルにおいては、第３の実施の形態で説明したように、マスタノード１０、１０ａ、バックアップノード２０、２０ａは、ノード冗長化プロトコルのメンバポートのうち、ＳＴＰメンバポートに含まれるポート（Ｐ３、Ｐ４）には、Ｈｅｌｌｏメッセージを送信しないものとする。
【０３０７】
また、第５の実施の形態で説明したように、特許文献１記載のＳＴＰ網ではＦＤＢを参照してフレームを転送しないため、Ａｗａｒｅノード５０、６０、９０、１００に対してＦｌｕｓｈメッセージの送信が不要である。従って、第６の実施の形態においては、マスタノード１０、１０ａ、バックアップノード２０、２０ａは、ノード冗長化プロトコルのメンバポートのうち、ＳＴＰのメンバポートに含まれるポート（Ｐ３、Ｐ４）には、Ｆｌｕｓｈメッセージを送信しないものとする。
【０３０８】
ＳＴＰ網１及びＳＴＰ網２が特許文献１記載のＳＴＰ網ではなく、通常のフレーム転送を行うＳＴＰ網である場合には、第３の実施の形態で説明したように、ノード冗長化プロトコルのメンバポートのうち、ＳＴＰのメンバポートに含まれるポート（Ｐ３、Ｐ４）に、Ｆｌｕｓｈメッセージとして、Ｔｏｐｏｌｏｇｙ  Ｃｈａｎｇｅフラグを立てたＢＰＤＵを使用すれば良い。
【０３０９】
以上のようにして、特許文献１提案のデータ提案方式によるＳＴＰ網間を相互接続する部分にノード冗長化プロトコルを適用することができる。
【０３１０】
しかしながら、以下に述べるような問題が生じる可能性がある。
【０３１１】
図３６に示すネットワークシステムにおいて、マスタノード１０とバックアップノード２０ａ間のリンク及びバックアップノード２０とマスタノード１０ａ間のリンクが同時に切断された場合、冗長化された２つのノード対（マスタノード１０とバックアップノード２０、マスタノード１０aとバックアップノード２０ａ）間で、Ｈｅｌｌｏメッセージ及びＦｌｕｓｈメッセージの送受信が不可能になるため、バックアップモードにあるノード（バックアップノード２０、２０ａ）はＨｅｌｌｏメッセージ未着によりマスタモードに切り替わる。
【０３１２】
したがって、図３７に示すように、マスタノード１０、マスタノード１０ａ、バックアップノード２０、バックアップノード２０ａの動作状態が全てマスタモードになるという状態が発生する。
【０３１３】
また、マスタノード１０とマスタモード１０ａ間のリンク及びバックアップノード２０とバックアップノード２０ａ間のリンクが同時に切断された場合も、マスタノード１０、マスタノード１０ａ、バックアップノード２０、バックアップノード２０ａの動作状態が全てマスタモードになるという状態が発生する。
【０３１４】
上述の状態において、ＳＴＰ網１とＳＴＰ網２間でフレームが伝送されなくなる可能性があるという問題がある。
【０３１５】
以降に、図３７を参照して、ＳＴＰ網１とＳＴＰ網２の間でフレームを伝送できなくなる理由を説明する。
【０３１６】
マスタノード１０とバックアップノード２０は共にマスタモードであるため、ノード５０、６０は、ポートＰ１及びＰ２で、ＳＴＰメンバポートで受信するＢＰＤＵのうちで優先度の最も高いブリッジＩＤを有し、かつ同一のルートパスコストを有するＢＰＤＵを受信する。
【０３１７】
同様に、マスタノード１０ａとバックアップノード２０ａは共にマスタモードであるため、ノード９０はポートＰ１及びＰ２で、ノード１００はポートＰ２及びＰ３で、ＳＴＰメンバポートで受信するＢＰＤＵのうちで優先度の最も高いブリッジＩＤを有し、かつ同一のルートパスコストを有するＢＰＤＵを受信する。
【０３１８】
ノード５０、６０、９０、１００は、ブリッジＩＤ及びルートパスコストが同一のＢＰＤＵを異なるポートで受信した場合、ブリッジＩＤ及びルートパスコストの優先度だけでは、ルートポート及び代替ポートを決定することができないため、ブリッジＩＤ及びルートパスコスト以外のパラメータ（例えば、ＢＰＤＵが送信されたポートのポート番号やＢＰＤＵを受信したポートのポート番号など）の優先度を用いて、ルートポート及び代替ポートを決定する。
【０３１９】
以降は、ＢＰＤＵを受信したポートのうち、ポート番号が最小のポートをルートポートとし、その次に小さいポートを代替ポートとして選択する場合について説明する。
【０３２０】
ノード５０、６０は、ポートＰ１及びＰ２で、優先度の最も高いブリッジＩＤを有し、かつ同一のルートパスコストを有するＢＰＤＵを受信するため、ポート番号が最小のポートＰ１をルートポートとして、ポートＰ２を代替ポートとして選択する。
【０３２１】
同様に、ノード９０は、ポートＰ１をルートポートとして、ポートＰ２を代替ポートとして選択し、ノード１００は、ポート２をルートポートとして、ポートＰ３を代替ポートとして選択する。
【０３２２】
以上で説明したように、ノード３０、４０、５０、６０が、マスタノード１０及びマスタノード１０ａの接続されたポートをルートポートとして選択した場合、マスタノード１０とマスタノード１０ａ間のリンクが切断されているため、ＳＴＰ網１とＳＴＰ網２の間でフレームを伝送することができなくなってしまうという問題が生じる。
【０３２３】
以下に、図３６のマスタノード１０、１０ａ、バックアップノード２０、２０ａにおけるノード冗長化プロトコルの動作状態が全てマスタモードになった場合においても、フレームを伝送できるようにする方法を説明する。
【０３２４】
第６の実施の形態におけるノード冗長化プロトコルにおいては、図３８に示すように、マスタノード１０、１０ａ、バックアップノード２０、２０ａに対して、優先度を設定すると共に、ノード冗長化プロトコルの動作状態によって、ルートパスコストを変更するように構成する。
【０３２５】
図３８の例では、マスタノード１０の優先度を「Ｈｉｇｈ」、バックアップノード２０の優先度を「Ｌｏｗ」、マスタノード１０ａとバックアップノード２０ａの優先度をそれぞれ「Ｅｔｃ」と設定している。
【０３２６】
Ｈｉｇｈ、Ｌｏｗ、Ｅｔｃの優先度は、Ｈｉｇｈの優先度が最も高く、Ｌｏｗの優先度が２番目に高く、Ｅｔｃの優先度が最も低いとする。
【０３２７】
さらに、マスタノード１０のマスタモード時のルートパスコストの値を「０」、バックアップモード時のルートパスコストの値を「３」とし、バックアップノード２０のマスタモード時のルートパスコストの値を「１」、バックアップモード時のルートパスコストの値を「３」としている。
【０３２８】
また、ＳＴＰ網２側のマスタノード１０ａとバックアップノード２０ａのバックアップモード時のルートパスコストの値を「３」とし、マスタモード時のルートパスコストの値については、優先度が「Ｈｉｇｈ」のノードと接続しているポートがリンクアップしている時に「１」、リンクダウンしている時に「２」が設定されるように構成している。
【０３２９】
なお、図３８に示す設定内容は一例であって、一方のＳＴＰ網内のノード対の優先度を「Ｈｉｇｈ」又は「Ｌｏｗ」とし、他方のＳＴＰ網内のノード対の優先度を「Ｅｔｃ」とし、優先度「Ｈｉｇｈ」のノードのルートパスコストの値を、優先度「Ｌｏｗ」のノードのルートパスコストの値より小さく設定し、かつ、優先度「Ｅｔｃ」のノードについては、優先度が「Ｈｉｇｈ」のノードと接続しているポートがリンクアップしているノードのルートパスコストの値を、ポートがリンクダウンしているノードのルートパスコストの値より小さくするという規則が保たれればよく、設定内容は自由に変更することができる。
【０３３０】
上記のように、図３８の設定内容に基づいて、それぞれ優先度とルートパスコストの値を設定したことにより、例えば、ＳＴＰ網１側のマスタノード１０とバックアップノード２０、ＳＴＰ網２側のマスタノード１０ａとバックアップノード２０ａの動作状態が全てマスタモードとなった場合、ＳＴＰ網１のマスタノード１０とバックアップノード２０については、ルートパスコストの値が小さい、マスタノード１０に接続されたポートＰ１がルートポートとして選択され、ＳＴＰ網２のマスタノード１０ａとバックアップノード２０ａについては、優先度「Ｈｉｇｈ」のマスタノード１０と接続しているポートがリンクアップしているマスタノード１０ａのルートパスコストの値がバックアップノード２０ａのそれよりも小さくなるので、マスタノード１０ａに接続されたポート（ノード９０の場合はポートＰ１、ノード１００の場合はポートＰ２）がルートポートとして選択されることになる。
【０３３１】
従って、ノード５０、６０、９０、１００は、マスタノード１０、１０ａ、バックアップノード２０、バックアップノード２０ａのうち、これらのノードを相互接続するリンクがアクティブなノード（上述の場合では、マスタノード１０とマスタノード１０ａ）に接続されているポートをルートポートとして選択するため、マスタノード１０、１０ａ、バックアップノード２０、バックアップノード２０ａが全てマスタモードになった場合でも、データフレームの転送が可能である。
【０３３２】
上記のように第６の実施の形態によれば、特願２００３−０４１８３８号（特開２００４−１４０７７７号：特許文献１）提案のデータ転送方式によるＳＴＰ網間を相互接続したネットワークシステムにおいて、相互接続部分のマスタノードとバックアップノードの全てがマスタモードとなってもデータフレームの伝送ができなくなる可能性があるという問題が解消されることにより、信頼性の高いノード冗長化を可能としたネットワークシステムを実現することができるようになる。
【０３３３】
また、ＳＴＰ網のルートノードのノード冗長化が実現され、特に障害回復に時間を要するルートノードの障害の発生を効果的に抑制することができるようになる。
【０３３４】
なお、上記各実施例のノード冗長化ネットワークシステムにおける、マスタノード１０、バックアップノード２０及びノード５０、６０、３０、４０の各機能ついては、ハードウェアによることは勿論として、それらの各機能を有するノード冗長化制御プログラムを、各ノードを構成するコンピュータ処理装置上で実行することで実現することが可能である。
【０３３５】
このノード冗長化制御プログラムは、磁気ディスク、半導体メモリその他の記録媒体に格納され、その記録媒体からコンピュータ処理装置にロードされ、コンピュータ処理装置の動作を制御することにより、上述した各機能を実現する。
【０３３６】
以上好ましい実施例をあげて本発明を説明したが、本発明は必ずしも上記実施例に限定されるものではなく、その技術的思想の範囲内において様々に変形して実施することができる。
【図面の簡単な説明】
【０３３７】
【図１】本発明を適用した第１の実施の形態によるネットワークシステムの構成を示す図である。
【図２】第１の実施の形態によるマスタノードとバックアップノードの構成を示すブロック図である。
【図３】第１の実施の形態によるスタノードとバックアップノードに直接接続されるＳＴＰ網外のノードの構成を示すブロック図である。
【図４】第１の実施の形態によるマスタノードとバックアップノードに直接接続されるＳＴＰ網内のノードの構成を示す。
【図５】図１のネットワークシステムにおける、マスタノードのノード冗長化プロトコルメンバポート管理テーブルとＳＴＰメンバポート管理テーブルの設定内容を示す図である。
【図６】図１のネットワークシステムにおける、バックアップノードのノード冗長化プロトコルメンバポート管理テーブルとＳＴＰメンバポート管理テーブルの設定内容を示す図である。
【図７】図１のネットワークシステムにおける、マスタノードのポート状態管理テーブルの内容例を示す図である。
【図８】図１のネットワークシステムにおける、バックアップノードのポート状態管理テーブルの内容例を示す図である。
【図９】図１のネットワークシステムにおける、ＳＴＰ網に属さないＡｗａｒｅノードのノード冗長化プロトコルメンバポート管理テーブルの設定内容例を示す図である。
【図１０】図１のネットワークシステムにおける、ＳＴＰ網に属さないＡｗａｒｅノードのノード冗長化プロトコルメンバポート管理テーブルの設定内容例を示す図である。
【図１１】図１のネットワークシステムにおける、ＳＴＰ網に属するＡｗａｒｅノードのＳＴＰメンバポート管理テーブルの設定内容例を示す図である。
【図１２】図１のネットワークシステムにおける、ＳＴＰ網に属するＡｗａｒｅノードのＳＴＰメンバポート管理テーブルの設定内容例を示す図である。
【図１３】図１のネットワークシステムにおける、バックアップノードがマスタモードに切り替わった直後の状態を示す図である。
【図１４】図１のネットワークシステムにおける、Ｆｌｕｓｈメッセージ送信によるＦＤＢの書き換え後の状態を示す図である。
【図１５】図１のネットワークシステムにおいて、マスタノードがフレームを受信した場合の動作を説明するフローチャートである。
【図１６】図１のネットワークシステムにおいて、マスタノードがフレームを受信した場合の動作を説明するフローチャートである。
【図１７】図１のネットワークシステムにおいて、マスタノードがフレームを受信した場合の動作を説明するフローチャートである。
【図１８】図１のネットワークシステムにおいて、ＳＴＰ網に属さないＡｗａｒｅノードがフレームを受信した場合の動作を説明するフローチャートである。
【図１９】第１の実施の形態におけるネットワークシステムの動作について説明するシーケンスチャートである。
【図２０】本発明の第２の実施の形態によるネットワークシステムの構成であって、複数のＶＬＡＮが設定されたネットワークシステムにノード冗長化プロトコルを適用した場合の構成を示す図である。
【図２１】第２の実施の形態における、マスタノードとバックアップノードの各ＶＬＡＮにおける動作状態を示す図である。
【図２２】第２の実施の形態におけるマスタノードとバックアップノードのノード冗長化プロトコルメンバポート管理テーブルの各ＶＬＡＮの設定内容を示す図である。
【図２３】第２の実施の形態におけるマスタノードとバックアップノードのノード冗長化プロトコルメンバポート管理テーブルの各ＶＬＡＮの設定内容を示す図である。
【図２４】第２の実施の形態におけるマスタノードとバックアップノードのポート状態管理テーブルに設定されている、各ＶＬＡＮにおける、ノード冗長化プロトコルのメンバポートのポート状態を示す図である。
【図２５】ＳＴＰ網に属するＡｗａｒｅノードのノード冗長化プロトコルメンバポート管理テーブルに設定されている、各ＶＬＡＮにおける、ノード冗長化プロトコルのメンバポートのポート状態を示す図である。
【図２６】ＳＴＰ網に属さないＡｗａｒｅノードのノード冗長化プロトコルメンバポート管理テーブルに設定されている、各ＶＬＡＮにおける、ノード冗長化プロトコルのメンバポートのポート状態を示す図である。
【図２７】ＳＴＰ網に属さないＡｗａｒｅノードのノード冗長化プロトコルメンバポート管理テーブルに設定されている、各ＶＬＡＮにおける、ノード冗長化プロトコルのメンバポートのポート状態を示す図である。
【図２８】本発明の第３の実施の形態によるマスタノードとバックアップノードの構成を示すブロック図である。
【図２９】第３の実施の形態によるマスタノードとバックアップノードの他の構成を示すブロック図である。
【図３０】第３の実施の形態における、バックアップノードがマスタモードに切り替わった直後の状態を示す図である。
【図３１】第３の実施の形態における、Ｔｏｐｏｌｏｇｙ  Ｃｈａｎｇｅフラグを立てたＢＰＤＵフレーム送信によるＦＤＢの書き換え後の状態を示す図である。
【図３２】第４の実施の形態による、２つのＳＴＰ網間の相互接続部分に、マスタノードとバックアップノードを設けた構成を示す図である。
【図３３】第５の実施の形態による、マスタノードとバックアップノードがＳＴＰ網のルートノードとして機能するネットワークシステムを示す図である。
【図３４】第５の実施の形態において、マスタノードのダウンにより、バックアップノードがマスタモードに切り替わった直後の状態を示す図である。
【図３５】第５の実施の形態において、ＳＴＰ網のエッジ以外の部分に位置するルートノードを冗長化したネットワークシステムを示す図である。
【図３６】第６の実施の形態による、ネットワークシステムの構成を示す図である。
【図３７】図３６のネットワークシステムにおいて、２つのリンクの切断により、マスタノードとバックアップノードの全てがマスタノードとなった状態を示す図である。
【図３８】第６の実施の形態において、マスタノードとバックアップノードの全てがマスタモードとなった場合の問題を回避するための、ルートパスコストの値の設定例を示す図である。
【図３９】従来のノード冗長化プロトコルが適用されたネットワークシステムの例を示す図である。
【図４０】図３９のネットワークシステムにおいて、マスタノードのダウンにより、バックアップノードがマスタモードに切り替わる際の動作を説明する図である。
【図４１】図３９のネットワークシステムにおいて、リンク切断の発生により、バックアップノードがマスタモードに切り替わる際の動作を説明する図である。
【図４２】従来のノード冗長化プロトコルとＳＴＰを共存させたネットワークシステムにおける、メンバポートの競合を説明する図である。
【図４３】従来のノード冗長化プロトコルとＳＴＰを共存させたネットワークシステムにおけるメンバポートの競合による不具合を説明する図である。
【図４４】図４３のネットワークシステムのバックアップノードにおけるＳＴＰのポート状態管理テーブルの設定内容と、ノード冗長化プロトコルのポート状態管理テーブルの設定内容の例を示す図である。
【図４５】従来のＳＴＰ網によるネットワークの例を示す図である。
【図４６】特許文献１に提案されるＳＴＰ網を説明する、スパニングツリー構成の第１の例を示す図である。
【図４７】特許文献１に提案されるＳＴＰ網を説明する、スパニングツリー構成の第２の例を示す図である。
【図４８】特許文献１に提案されるＳＴＰ網を説明する、スパニングツリー構成の第３の例を示す図である。
【図４９】特許文献１に提案されるＳＴＰ網を説明する、スパニングツリー構成の第４の例を示す図である。
【図５０】特許文献１に提案されるＳＴＰ網を説明する、スパニングツリー構成の第５の例を示す図である。
【図５１】特許文献１に提案されるＳＴＰ網を説明する、スパニングツリー構成の第６の例を示す図である。
【符号の説明】
【０３３８】
１０、１０ａ：マスタノード
２０、２０ａ：バックアップノード
３０：ＳＴＰ網に属さないＡｗａｒｅノード
４０：ＳＴＰ網に属さないＡｗａｒｅノード
５０：ＳＴＰ網に属するＡｗａｒｅノード
６０：ＳＴＰ網に属するＡｗａｒｅノード
１１０、３１０：フレーム解析部
１２０、３２０：スイッチ
１３０、３３０：ポート状態管理テーブル
１４０、３４０：ＦＤＢ
１５０、３５０：フレーム多重部
１６０、３６０：ＳＴＰモジュール
１６１、３６１：ＢＰＤＵ受信部
１６２、３６２：ＳＴＰ解析部
１６３、３６３：ＢＰＤＵ送信部
１７０、３７０：ノード冗長化プロトコルモジュール
１７１、３７１：Ｈｅｌｌｏ／Ｆｌｕｓｈメッセージ受信部
１７２、３７２：ノード冗長化プロトコル解析部
１７３、３７３：Ｈｅｌｌｏ／Ｆｌｕｓｈメッセージ送信部
１８０、３８０：ＳＴＰメンバポート管理テーブル
１９０、３９０：ノード冗長化プロトコルメンバポート管理テーブル
２１０：マスタノード
２２０：バックアップノード
２３０、２４０：ＳＴＰ網に属さないＡｗａｒｅノード
２５０、２６０：ＳＴＰ網に属するＡｗａｒｅノード
２７０：ＳＴＰのポート状態管理テーブル
２８０：ノード冗長化プロトコルのポート状態管理テーブル
【図１】
2006049963.tif 000003
【図２】
2006049963.tif 000004
【図３】
2006049963.tif 000005
【図４】
2006049963.tif 000006
【図５】
2006049963.tif 000007
【図６】
2006049963.tif 000008
【図７】
2006049963.tif 000009
【図８】
2006049963.tif 000010
【図９】
2006049963.tif 000011
【図１０】
2006049963.tif 000012
【図１１】
2006049963.tif 000013
【図１２】
2006049963.tif 000014
【図１３】
2006049963.tif 000015
【図１４】
2006049963.tif 000016
【図１５】
2006049963.tif 000017
【図１６】
2006049963.tif 000018
【図１７】
2006049963.tif 000019
【図１８】
2006049963.tif 000020
【図１９】
2006049963.tif 000021
【図２０】
2006049963.tif 000022
【図２１】
2006049963.tif 000023
【図２２】
2006049963.tif 000024
【図２３】
2006049963.tif 000025
【図２４】
2006049963.tif 000026
【図２５】
2006049963.tif 000027
【図２６】
2006049963.tif 000028
【図２７】
2006049963.tif 000029
【図２８】
2006049963.tif 000030
【図２９】
2006049963.tif 000031
【図３０】
2006049963.tif 000032
【図３１】
2006049963.tif 000033
【図３２】
2006049963.tif 000034
【図３３】
2006049963.tif 000035
【図３４】
2006049963.tif 000036
【図３５】
2006049963.tif 000037
【図３６】
2006049963.tif 000038
【図３７】
2006049963.tif 000039
【図３８】
2006049963.tif 000040
【図３９】
2006049963.tif 000041
【図４０】
2006049963.tif 000042
【図４１】
2006049963.tif 000043
【図４２】
2006049963.tif 000044
【図４３】
2006049963.tif 000045
【図４４】
2006049963.tif 000046
【図４５】
2006049963.tif 000047
【図４６】
2006049963.tif 000048
【図４７】
2006049963.tif 000049
【図４８】
2006049963.tif 000050
【図４９】
2006049963.tif 000051
【図５０】
2006049963.tif 000052
【図５１】
2006049963.tif 000053