JP2007259406A5 - - Google Patents

Claims (14)

1. パケット転送のためのデータベースを参照してパケットを転送する複数のノード
   を備え、
   複数の上記ノードがリング状に接続され、
   上記ノードのうち少なくともひとつは、リング状に接続されたネットワークの状態を確認する為のプローブパケットを送信するマスタノードであり、他のノードは上記マスタノードからの指示に応じて処理するスレーブノードであり、
   上記マスタノードが、
   ホップ数が初期化されたプローブパケットを、予め定めた時間毎に又は不定期に、第１のポート及び第２のポートからリングの両方向へ１個又は所定個ずつ送信し、
   上記各スレーブノードが、
   プローブパケットを、リングに接続されたふたつのポートの一方を介して受信すると、プローブパケットに含まれるホップ数を増加し、
   増加されたホップ数を含む該プローブパケットを、受信したポートとは異なる他方のポートを介して、隣接する上記スレーブノード又は上記マスタノードに送信し、
   増加されたホップ数を含むホップカウント報告パケットを作成し、プローブパケットを受信したポートを介して上記マスタノードに送信し、
   上記マスタノードが、
   各スレーブノードからの複数のホップカウント報告パケットを第１のポート及び第２のポートを介して受信し、ポート毎に、ホップカウント報告パケットに含まれるホップ数の最大値を管理し、
   第１のポートに対応するホップ数の最大値と、第２のポートに対応するホップ数の最大値の和を求め、求められた和に基づいて上記マスタノードから通信可能なスレーブノード総数を求め、
   求められた通信可能なスレーブノード総数の変動により、リングにおける多重障害の発生、及び、該多重障害の少なくともひとつの障害の復旧を検出し、
   これらの事象を検出する度に、装置内の上記データベースを更新し、及び／又は、上記スレーブノードに対して、パケット転送のための上記データベースを更新するためのパケットを送信するリングネットワーク。
2. 上記マスタノードが、さらに、
   求められた通信可能なスレーブノード総数が変動しない場合、第１のポート又は第２のポートに対応するホップ数の最大値の変動により、リングにおけるトポロジの変化を検出し、
   該変化を検出する度に装置内の上記データベースを更新し、及び／又は、上記スレーブノードに対して、パケット転送のための上記データベースを更新するためのパケットを送信する請求項１に記載のリングネットワーク。
3. 上記マスタノードは、
   第１のポートから送信したプローブパケットが第２のポートで受信されないこと、及び／又は、第２のポートから送信したプローブパケットが第１のポートで受信されないことにより、リングの第１の障害を検出し、
   第１の障害の検出後、上記通信可能なスレーブノード総数の変動により、第２の障害の発生、及び、第１並びに第２の障害の少なくともひとつの障害の復旧を検出する請求項１に記載のリングネットワーク。
4. 上記マスタノードが、
   障害の無い正常なリングにおいては、リング用の回線を収容する第１及び第２のポートのいずれかのポートにてデータパケットの通過を阻止し、
   リングでのひとつ又は複数の障害発生の際には、第１及び第２のポートにてデータパケットの通過を許可し、
   リングにおける障害の全てが復旧する際には、第１及び第２のポートのいずれかのポートにてデータパケットの通過を阻止する請求項１に記載のリングネットワーク。
5. リングでの障害発生中において、
   上記マスタノードは、上記スレーブノード総数が以前の状態から減少することにより、多重障害の発生を検出する請求項１に記載のリングネットワーク。
6. リングでの多重障害発生中において、
   上記マスタノードは、上記スレーブノード総数が以前の状態から増加することにより、多重障害から少なくとも一箇所の復旧を検出する請求項１に記載のリングネットワーク。
7. リングでの多重障害発生中において、
   上記マスタノードは、上記スレーブノード総数が以前の状態から変わらない場合、第１又は第２のポートに対応するホップ数の最大値の変動により、トポロジの変化又は多重障害の発生箇所の変化を検出する請求項２に記載のリングネットワーク。
8. 上記スレーブノードは、上記マスタノードから上記データベースを更新するためのパケットを受信すると、上記データベースに記憶された情報を消去し、アドレス学習を実行する請求項１に記載のリングネットワーク。
9. 上記スレーブノードのうち少なくともひとつが、設定されるモードに応じて、マスタノード及びスレーブノードのいずれかとして動作するサブマスタノードであり、
   上記サブマスタノードは、
   上記マスタノードから、予め定められた時間内に１個以上のプローブパケットを受信可能な場合、モードをサブマスタに設定してスレーブノードとして動作し、
   上記マスタノードから、予め定められた時間内に１個以上のプローブパケットを受信できない場合、モードをマスタに設定してマスタノードとして動作する請求項１に記載のリングネットワーク。
10. モードがマスタに設定された上記サブマスタノードが、
    障害の少なくともひとつが復旧することにより上記マスタノードからプローブパケットを受信すると、リングを構成する上記スレーブノード及び／又は上記マスタノードに対してパケット転送のための上記データベースを更新するためのパケットを送信し、及び、モードをサブマスタに遷移させる請求項９に記載のリングネットワーク。
11. 上記マスタノードは、上記サブマスタノードからプローブパケットを受信すると、該プローブパケットを破棄する請求項９に記載のリングネットワーク。
12. 上記マスタノード及び／又は上記サブマスタノードから送信されるプローブパケットは、該プローブパケットの送信元を示す識別子を含む請求項９に記載のリングネットワーク。
13. パケット転送のためのデータベースを参照してパケットを転送する複数のノードがリング状に接続されたリングネットワークにおいて、
    リングに接続される第１のポート及び第２のポートと、
    リングにおける障害の発生及び復旧を検出するリング管理部と
    を備え、
    上記リング管理部は、
    ホップ数が初期化されたプローブパケットを、予め定めた時間毎に又は不定期に、上記第１のポート及び上記第２のポートからリングの両方向へ１個又は所定個ずつ送信し、
    リングを構成する他の各ノードが、リングに接続されたふたつのポートの一方を介して、上記リング管理部により送信された又は他のノードにより転送されたプローブパケットを受信し、該プローブパケットに含まれるホップ数を増加して、増加されたホップ数を含む該プローブパケットを、受信したポートとは異なる他方のポートを介して隣接するノードに転送し、及び、増加されたホップ数を含むホップカウント報告パケットを作成し、プローブパケットを受信したポートを介して送信した、複数の上記ホップカウント報告パケットを、上記第１のポート及び上記第２のポートを介して受信し、
    ポート毎に、ホップカウント報告パケットに含まれるホップ数の最大値を管理し、
    第１のポートに対応するホップ数の最大値と、第２のポートに対応するホップ数の最大値の和を求め、求められた和に基づいて通信可能なノード総数を求め、
    求められた通信可能なノード総数の変動により、リングにおける多重障害の発生、及び、該多重障害の少なくともひとつの障害の復旧を検出し、
    これらの事象を検出する度に、装置内の上記データベースを更新し、及び／又は、リングを構成する他のノードに対して、パケット転送のための上記データベースを更新するためのパケットを送信するマスタノード。
14. 上記リング管理部は、さらに
    求められた通信可能なスレーブノード総数が変動しない場合、第１のポート又は第２のポートに対応するホップ数の最大値の変動により、リングにおけるトポロジの変化を検出し、
    該変化を検出する度に装置内の上記データベースを更新し、及び／又は、他のノードに対して、パケット転送のための上記データベースを更新するためのパケットを送信する請求項１３に記載のマスタノード。