(57)【特許請求の範囲】
【請求項１】
ノードがリング状に接続されたパケットリングネットワークを複数有し、パケットリングネットワーク外の端末が送信したクライアントパケットをカプセル化したリング内パケットをパケットリングネットワーク内で送受信するパケットリングネットワークシステムであって、
第１のパケットリングネットワークを有し、
パケットリングネットワーク間のクライアントパケット転送に用いられるパケット転送経路であるインタリンクを介して第１のパケットリングネットワークに接続されるパケットリングネットワークであるサブパケットリングネットワークを複数有し、
インタリンクは、第１のパケットリングネットワークに接続されるサブパケットリングネットワーク毎に設けられ、
第１のパケットリングネットワークおよび各サブパケットリングネットワークは、インタリンクに接続されるノードであるインタリンクノードを備え、
各サブパケットリングネットワークは、インタリンクに障害が生じたときにクライアントパケット転送に用いられるパケット転送経路であるバイパス経路を介して他のサブパケットリングネットワークと接続され、
各サブパケットリングネットワークは、他のサブパケットリングネットワークとの間のバイパス経路に接続されるノードであるバイパス経路ノードを備え、
バイパス経路ノードは、自ノードが属するサブパケットリングネットワークと第１のパケットリングネットワークとの間のインタリンク、または、バイパス経路を介して自ノードに接続されているバイパス経路ノードが属するサブパケットリングネットワークと第１のパケットリングネットワークとの間のインタリンクに障害が発生した場合に、バイパス経路によるクライアントパケットの転送を開始し、
インタリンクノードは、
パケットリングネットワーク外の端末のアドレスと、パケットリングネットワーク内のノードのアドレスとの対応関係を示すアドレステーブルを記憶するインタリンクノード内アドレステーブル記憶手段と、
インタリンクにおける障害発生を検出する障害検出手段と、
当該インタリンクノードと同じパケットリングネットワークにバイパス経路ノードが属している場合に、前記バイパス経路ノードのアドレスが登録されるバイパス経路ノードアドレス登録手段と、
インタリンクにおける障害発生を通知するインタリンク障害通知パケットを、前記バイパス経路ノードアドレス登録手段に登録されたアドレスを宛先アドレスとして送信するインタリンク障害通知パケット送信手段と、
障害検出手段によってインタリンクにおける障害発生が検出されたときに、当該インタリンクノードと同じパケットリングネットワークに属する各ノードに、アドレステーブルの無効化を指示するアドレステーブル無効化要求パケットを送信するインタリンクノード内無効化要求手段と、
障害検出手段によってインタリンクにおける障害発生が検出されたとき、または、他のノードからアドレステーブル無効化要求パケットを受信した場合に、自ノードのアドレステーブルを無効化するインタリンクノード内無効化手段と、
クライアントパケットをカプセル化したリング内パケットを受信したときに、前記クライアントパケットの送信元の端末のアドレスと、前記リング内パケットの送信元のノードのアドレスとを対応付けてアドレステーブルとしてインタリンクノード内アドレステーブル記憶手段に記憶させるインタリンクノード内アドレス学習手段とを備え、
バイパス経路ノードは、
パケットリングネットワーク外の端末のアドレスと、パケットリングネットワーク内のノードのアドレスとの対応関係を示すアドレステーブルを記憶するバイパス経路ノード内アドレステーブル記憶手段と、
当該バイパス経路ノードと同じサブパケットリングネットワーク内のインタリンクノードからインタリンク障害通知パケットを受信した場合に、バイパス経路を介して当該バイパス経路ノードに接続されている他のサブパケットリングネットワーク内のバイパス経路ノードに、インタリンクでの障害発生を通知する障害発生通知手段と、
当該バイパス経路ノードと同じサブパケットリングネットワーク内のインタリンクノードからインタリンク障害通知パケットを受信した場合、または、バイパス経路を介して当該バイパス経路ノードに接続されている他のサブパケットリングネットワーク内のバイパス経路ノードからインタリンクでの障害発生の通知を受けた場合に、バイパス経路を介したクライアントパケットの送受信を開始するクライアントパケット送受信制御手段と、
バイパス経路を介して当該バイパス経路ノードに接続されている他のサブパケットリングネットワーク内のバイパス経路ノードからインタリンクでの障害発生の通知を受けた場合に、当該バイパス経路ノードと同じパケットリングネットワークに属する各ノードに、アドレステーブルの無効化を指示するアドレステーブル無効化要求パケットを送信するバイパス経路ノード内無効化要求手段と、
バイパス経路を介して当該バイパス経路ノードに接続されている他のサブパケットリングネットワーク内のバイパス経路ノードからインタリンクでの障害発生の通知を受けた場合、または、他のノードからアドレステーブル無効化要求パケットを受信した場合に、自ノードのアドレステーブルを無効化するバイパス経路ノード内無効化手段と、
クライアントパケットをカプセル化したリング内パケットを受信したときに、前記クライアントパケットの送信元の端末のアドレスと、前記リング内パケットの送信元のノードのアドレスとを対応付けてアドレステーブルとしてバイパス経路ノード内アドレステーブル記憶手段に記憶させるバイパス経路ノード内アドレス学習手段とを備え、
バイパス経路ノードアドレス登録手段は、登録されているバイパス経路ノードのアドレスの中に、受信したアドレステーブル無効化要求パケットの送信元ノードのアドレスと一致するアドレスがあれば、当該アドレスを削除する
ことを特徴とするパケットリングネットワークシステム。
【請求項２】
バイパス経路ノードアドレス登録手段に登録されているバイパス経路ノードのアドレスの優先順位は予め定められ、
インタリンク障害通知パケット送信手段は、自ノードのバイパス経路ノードアドレス登録手段に登録されているバイパス経路ノードのアドレスのうち、優先順位が最も高いアドレスを宛先アドレスとしてインタリンク障害通知パケットを送信する
請求項１に記載のパケットリングネットワークシステム。
【請求項３】
インタリンクノードは、
当該インタリンクノードが属するパケットリングネットワーク内の各ノードのアドレスを含むトポロジデータベースを記憶するトポロジデータベース記憶手段と、
当該インタリンクノードが属するパケットリングネットワーク内のノードから所定の制御パケットを受信したときに、当該制御パケットの送信元ノードのアドレスをトポロジデータベースに追加するトポロジデータベース更新手段とを備え、
バイパス経路ノードアドレス登録手段に登録されているバイパス経路ノードのアドレスの優先順位は予め定められ、
インタリンク障害通知パケット送信手段は、自ノードのバイパス経路ノードアドレス登録手段に登録されているバイパス経路ノードのアドレスを優先順位の高い順位１つずつ選択し、選択したアドレスがトポロジデータベースに含まれている場合には、当該アドレスを宛先アドレスとしてインタリンク障害通知パケットを送信する
請求項１に記載のパケットリングネットワークシステム。
【請求項４】
障害発生通知手段は、他のサブパケットリングネットワーク内のバイパス経路ノードに対するキープアライブパケットの送信を停止することによって、インタリンクでの障害発生を通知する
請求項１から請求項３のうちのいずれか１項に記載のパケットリングネットワークシステム。
【請求項５】
ノードがリング状に接続されたパケットリングネットワークを複数有し、パケットリングネットワーク外の端末が送信したクライアントパケットをカプセル化したリング内パケットをパケットリングネットワーク内で送受信し、第１のパケットリングネットワークを有し、パケットリングネットワーク間のクライアントパケット転送に用いられるパケット転送経路であるインタリンクを介して第１のパケットリングネットワークに接続されるパケットリングネットワークであるサブパケットリングネットワークを複数有し、インタリンクが、第１のパケットリングネットワークに接続されるサブパケットリングネットワーク毎に設けられ、第１のパケットリングネットワークおよび各サブパケットリングネットワークが、インタリンクに接続されるノードであるインタリンクノードを備え、各サブパケットリングネットワークが、インタリンクに障害が生じたときにクライアントパケット転送に用いられるパケット転送経路であるバイパス経路を介して他のサブパケットリングネットワークと接続され、各サブパケットリングネットワークが、他のサブパケットリングネットワークとの間のバイパス経路に接続されるノードであるバイパス経路ノードを備えたパケットリングネットワークシステムに適用されるパケット転送方法であって、
バイパス経路ノードが、自ノードが属するサブパケットリングネットワークと第１のパケットリングネットワークとの間のインタリンク、または、バイパス経路を介して自ノードに接続されているバイパス経路ノードが属するサブパケットリングネットワークと第１のパケットリングネットワークとの間のインタリンクに障害が発生した場合に、バイパス経路によるクライアントパケットの転送を開始するパケット転送方法において、
インタリンクノードが、
パケットリングネットワーク外の端末のアドレスと、パケットリングネットワーク内のノードのアドレスとの対応関係を示すアドレステーブルを保持し、
インタリンクにおける障害発生を検出し、
当該インタリンクノードと同じパケットリングネットワークにバイパス経路ノードが属している場合に、前記バイパス経路ノードのアドレスを予め記憶し、
インタリンクにおける障害発生を通知するインタリンク障害通知パケットを、予め記憶しているバイパス経路ノードのアドレスを宛先アドレスとして送信し、
インタリンクにおける障害発生を検出したときに、当該インタリンクノードと同じパケットリングネットワークに属する各ノードに、アドレステーブルの無効化を指示するアドレステーブル無効化要求パケットを送信し、
インタリンクにおける障害発生を検出したとき、または、他のノードからアドレステーブル無効化要求パケットを受信したときに、自ノードのアドレステーブルを無効化し、
クライアントパケットをカプセル化したリング内パケットを受信したときに、前記クライアントパケットの送信元の端末のアドレスと、前記リング内パケットの送信元のノードのアドレスとを対応付けてアドレステーブルとして保持し、
バイパス経路ノードが、
パケットリングネットワーク外の端末のアドレスと、パケットリングネットワーク内のノードのアドレスとの対応関係を示すアドレステーブルを保持し、
当該バイパス経路ノードと同じサブパケットリングネットワーク内のインタリンクノードからインタリンク障害通知パケットを受信した場合に、バイパス経路を介して当該バイパス経路ノードに接続されている他のサブパケットリングネットワーク内のバイパス経路ノードに、インタリンクでの障害発生を通知し、
当該バイパス経路ノードと同じサブパケットリングネットワーク内のインタリンクノードからインタリンク障害通知パケットを受信した場合、または、バイパス経路を介して当該バイパス経路ノードに接続されている他のサブパケットリングネットワーク内のバイパス経路ノードからインタリンクでの障害発生の通知を受けた場合に、バイパス経路を介したクライアントパケットの送受信を開始し、
バイパス経路を介して当該バイパス経路ノードに接続されている他のサブパケットリングネットワーク内のバイパス経路ノードからインタリンクでの障害発生の通知を受けた場合に、当該バイパス経路ノードと同じパケットリングネットワークに属する各ノードに、アドレステーブルの無効化を指示するアドレステーブル無効化要求パケットを送信し、
バイパス経路を介して当該バイパス経路ノードに接続されている他のサブパケットリングネットワーク内のバイパス経路ノードからインタリンクでの障害発生の通知を受けた場合、または、他のノードからアドレステーブル無効化要求パケットを受信した場合に、自ノードのアドレステーブルを無効化し、
クライアントパケットをカプセル化したリング内パケットを受信したときに、前記クライアントパケットの送信元の端末のアドレスと、前記リング内パケットの送信元のノードのアドレスとを対応付けてアドレステーブルとして保持し、
インタリンクノードが、
予め記憶しているバイパス経路ノードのアドレスの中に、受信したアドレステーブル無効化要求パケットの送信元ノードのアドレスと一致するアドレスがあれば、当該アドレスを削除する
ことを特徴とするパケット転送方法。
【請求項６】
ノードがリング状に接続されたパケットリングネットワークを複数有し、パケットリングネットワーク外の端末が送信したクライアントパケットをカプセル化したリング内パケットをパケットリングネットワーク内で送受信し、第１のパケットリングネットワークを有し、パケットリングネットワーク間のクライアントパケット転送に用いられるパケット転送経路であるインタリンクを介して第１のパケットリングネットワークに接続されるパケットリングネットワークであるサブパケットリングネットワークを複数有し、インタリンクが、第１のパケットリングネットワークに接続されるサブパケットリングネットワーク毎に設けられ、第１のパケットリングネットワークおよび各サブパケットリングネットワークが、インタリンクに接続されるノードであるインタリンクノードを備え、各サブパケットリングネットワークが、インタリンクに障害が生じたときにクライアントパケット転送に用いられるパケット転送経路であるバイパス経路を介して他のサブパケットリングネットワークと接続され、各サブパケットリングネットワークが、他のサブパケットリングネットワークとの間のバイパス経路に接続されるノードであるバイパス経路ノードを備えたパケットリングネットワークシステムに適用されるインタリンクノードであって、
パケットリングネットワーク外の端末のアドレスと、パケットリングネットワーク内のノードのアドレスとの対応関係を示すアドレステーブルを記憶するインタリンクノード内アドレステーブル記憶手段と、
インタリンクにおける障害発生を検出する障害検出手段と、
当該インタリンクノードと同じパケットリングネットワークにバイパス経路ノードが属している場合に、前記バイパス経路ノードのアドレスが登録されるバイパス経路ノードアドレス登録手段と、
インタリンクにおける障害発生を通知するインタリンク障害通知パケットを、前記バイパス経路ノードアドレス登録手段に登録されたアドレスを宛先アドレスとして送信するインタリンク障害通知パケット送信手段と、
障害検出手段によってインタリンクにおける障害発生が検出されたときに、当該インタリンクノードと同じパケットリングネットワークに属する各ノードに、アドレステーブルの無効化を指示するアドレステーブル無効化要求パケットを送信するインタリンクノード内無効化要求手段と、
障害検出手段によってインタリンクにおける障害発生が検出されたとき、または、他のノードからアドレステーブル無効化要求パケットを受信した場合に、自ノードのアドレステーブルを無効化するインタリンクノード内無効化手段と、
クライアントパケットをカプセル化したリング内パケットを受信したときに、前記クライアントパケットの送信元の端末のアドレスと、前記リング内パケットの送信元のノードのアドレスとを対応付けてアドレステーブルとしてインタリンクノード内アドレステーブル記憶手段に記憶させるインタリンクノード内アドレス学習手段とを備え、
バイパス経路ノードアドレス登録手段は、登録されているバイパス経路ノードのアドレスの中に、受信したアドレステーブル無効化要求パケットの送信元ノードのアドレスと一致するアドレスがあれば、当該アドレスを削除する
ことを特徴とするインタリンクノード。
【請求項７】
バイパス経路ノードアドレス登録手段に登録されているバイパス経路ノードのアドレスの優先順位は予め定められ、
インタリンク障害通知パケット送信手段は、自ノードのバイパス経路ノードアドレス登録手段に登録されているバイパス経路ノードのアドレスのうち、優先順位が最も高いアドレスを宛先アドレスとしてインタリンク障害通知パケットを送信する
請求項６に記載のインタリンクノード。
【請求項８】
自ノードが属するパケットリングネットワーク内の各ノードのアドレスを含むトポロジデータベースを記憶するトポロジデータベース記憶手段と、
自ノードが属するパケットリングネットワーク内のノードから所定の制御パケットを受信したときに、当該制御パケットの送信元ノードのアドレスをトポロジデータベースに追加するトポロジデータベース更新手段とを備え、
バイパス経路ノードアドレス登録手段に登録されているバイパス経路ノードのアドレスの優先順位は予め定められ、
インタリンク障害通知パケット送信手段は、自ノードのバイパス経路ノードアドレス登録手段に登録されているバイパス経路ノードのアドレスを優先順位の高い順位１つずつ選択し、選択したアドレスがトポロジデータベースに含まれている場合には、当該アドレスを宛先アドレスとしてインタリンク障害通知パケットを送信する
請求項６に記載のインタリンクノード。
【請求項９】
ノードがリング状に接続されたパケットリングネットワークを複数有し、パケットリングネットワーク外の端末が送信したクライアントパケットをカプセル化したリング内パケットをパケットリングネットワーク内で送受信し、第１のパケットリングネットワークを有し、パケットリングネットワーク間のクライアントパケット転送に用いられるパケット転送経路であるインタリンクを介して第１のパケットリングネットワークに接続されるパケットリングネットワークであるサブパケットリングネットワークを複数有し、インタリンクが、第１のパケットリングネットワークに接続されるサブパケットリングネットワーク毎に設けられ、第１のパケットリングネットワークおよび各サブパケットリングネットワークが、インタリンクに接続されるノードであるインタリンクノードを備え、各サブパケットリングネットワークが、インタリンクに障害が生じたときにクライアントパケット転送に用いられるパケット転送経路であるバイパス経路を介して他のサブパケットリングネットワークと接続され、各サブパケットリングネットワークが、他のサブパケットリングネットワークとの間のバイパス経路に接続されるノードであるバイパス経路ノードを備えたパケットリングネットワークシステムに適用されるインタリンクノードが備えるコンピュータに、
クライアントパケットをカプセル化したリング内パケットを受信したときに、前記クライアントパケットの送信元の端末のアドレスと、前記リング内パケットの送信元のノードのアドレスとを対応付けてアドレステーブルとして記憶する学習処理、
インタリンクにおける障害発生を検出する障害検出処理、
インタリンクにおける障害発生を通知するインタリンク障害通知パケットを、予め記憶しているバイパス経路ノードのアドレスを宛先アドレスとして送信するインタリンク障害通知パケット送信処理、
インタリンクにおける障害発生が検出されたときに、当該インタリンクノードと同じパケットリングネットワークに属する各ノードに、アドレステーブルの無効化を指示するアドレステーブル無効化要求パケットを送信する無効化要求処理、
インタリンクにおける障害発生が検出されたとき、または、他のノードからアドレステーブル無効化要求パケットを受信した場合に、自ノードのアドレステーブルを無効化する無効化処理、および
予め記憶しているバイパス経路ノードのアドレスの中に、受信したアドレステーブル無効化要求パケットの送信元ノードのアドレスと一致するアドレスがあれば、当該アドレスを削除する処理
を実行させるためのインタリンクノード用プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケットリングネットワークシステム、パケット転送方法、インタリンクノード、バイパス経路ノード、インタリンクノード用プログラムおよびバイパス経路ノード用プログラムに関し、特に３つ以上のパケットリングネットワークを含むパケットリングネットワークシステムと、そのパケットリングネットワークシステムに適用されるパケット転送方法、インタリンクノード、バイパス経路ノード、インタリンクノード用プログラムおよびバイパス経路ノード用プログラムに関する。
【背景技術】
【０００２】
パケットリングネットワークとしてＩＥＥＥ８０２．１７で標準化されているＲＰＲ（Resilient Packet Ring ）が挙げられる。ＲＰＲは、リング状の伝送媒体へのアクセスを提供するＭＡＣ層プロトコルであり、キャリアクラスの高速障害回復、ネットワーク帯域の有効活用化および最短経路転送などを提供することが可能である。
【０００３】
ネットワーク運用管理の観点から、サービスエリアの拡張および障害波及範囲の限定などを目的としてＲＰＲネットワークをマルチリング接続して運用することが効果的である。一方、ＩＥＥＥ８０２．１７ではシングルリングに対する規定のみが定められ、マルチリングについての規定はない。
【０００４】
以下にＩＥＥＥ８０２．１７で標準化されているＲＰＲについて説明する。
図１８は、ＲＰＲのネットワーク構成例を示す説明図である。図１８に示すように、ＲＰＲネットワークに含まれるパケットリングは、互いに逆方向にパケットを転送する２つのリングレット１０１，１０２を有する。また、パケットリングでは、複数のノード（ノード装置）がリング状に接続される。図１８では、４つのノード１０３ａ，１０３ｂ，１０３ｃ，１０３ｄがパケットリングに接続されている場合を示している。パケットリング上の各ノードには、それぞれＲＰＲ  ＭＡＣアドレスが付与されている。ネットワークが構築されるとノード間で制御パケットのやり取りが行われ、それぞれのノードは、各ノード間のホップ数などの情報を収集し、ネットワークのトポロジ情報を獲得する。
【０００５】
なお、ＲＰＲネットワークは、ノードがリング状に接続され、ＲＰＲが適用されるパケットリングネットワークである。
【０００６】
また、パケットリング上の各ノード（ＲＰＲノード）には、同一のＲＰＲネットワーク内のノードだけでなく、ＲＰＲネットワークに属さない端末（ユーザ端末と記す。）が接続される場合もある。図１８に示す例では、ノード１０３ａにユーザ端末１０４ａが接続され、ノード１０３ｂにユーザ端末１０４ｂが接続されている場合を示している。
【０００７】
パケットリングネットワーク上のノードが備えているポートのうち、同一のパケットリングネットワーク内のノード以外の装置とパケットを送受信するポートをトリビュタリポートと呼ぶ。例えば、図１８に例示するノード１０３ａが有するポートのうち、ユーザ端末１０４ａとパケットを送受信するポートがトリビュタリポートである。
【０００８】
なお、ＲＰＲデータパケットは、ＲＰＲに従ってＲＰＲネットワーク内で転送されるデータパケットである。また、ユーザ端末が送信するパケット（以下、クライアントパケットと記す。）がＲＰＲネットワーク内で転送される場合、クライアントパケットは、ＲＰＲデータパケットのペイロードとしてＲＰＲデータパケットに格納され、ＲＰＲデータパケットとして転送される。このようにクライアントパケットをＲＰＲデータパケットにペイロードとして格納することをカプセル化とよび、また、ＲＰＲデータパケットにペイロードとして格納されたクライアントパケットを抽出することをデカプセル化とよぶ。
【０００９】
ＩＥＥＥ８０２．１７で標準化されているＲＰＲデータパケットについて説明する。  図１９は、ＲＰＲフォーマットを示す説明図である。ユーザ端末がノードにパケットを送信する場合、クライアントパケット２１１を送信する。クライアントパケット２１１は、そのクライアントパケットの送信先のユーザ端末のＭＡＣアドレス（ＭＡＣ  ＤＡ）２１２、そのクライアントパケットの送信元ユーザ端末のＭＡＣアドレス（ＭＡＣ  ＳＡ）２１３、送信データ２１４、およびＦＣＳ（Frame Check Sequence）２１５を含んでいる。ノードは、ユーザ端末からクライアントパケットを受信した場合、そのクライアントパケットをカプセル化してＲＰＲデータパケット２２１を生成し、ＲＰＲデータパケット２２１をノード間で送受信する。クライアントパケット２１１はカプセル化され、ＰＲＲデータパケット２２１では、データ２２６として格納される。また、ＲＰＲパケット２２１は、送信先ノードのＭＡＣアドレス（ＲＰＲ  ＭＡＣ  ＳＡ）２２５、送信元ノードのＭＡＣアドレス（ＲＰＲ  ＭＡＣ  ＤＡ）２２４、Base Controlフィールド２２３、ＴＴＬ（Time To Live）フィールド２２２、ＦＣＳ２２７を含む。Base Controlフィールド２２３には、転送に用いるリングレットを指定する情報や、制御パケット等のパケットの種類を識別する識別情報が含まれる。ＴＴＬフィールド２２２は、パケットが永久にリングを周回することを防ぐために利用される。ＲＰＲデータパケットフォーマットの詳細については、非特許文献１に記載されている。
【００１０】
次に、リング上の各ノードにおけるＲＰＲデータパケットの送信、受信及び転送動作について説明する。
【００１１】
まず、ユニキャストデータパケット（ユニキャスト送信されるＲＰＲデータパケット）の場合について説明する。各ノードは、リング上で転送されるＲＰＲデータパケットを受信し、そのＲＰＲデータパケットのＲＰＲ  ＭＡＣ  ＤＡが自ノードのＲＰＲ  ＭＡＣアドレスと一致した場合、そのＲＰＲデータパケットをリング上から削除する。また、受信したＲＰＲデータパケットのＲＰＲ  ＭＡＣ  ＤＡが自ノードのＲＰＲ  ＭＡＣアドレスと異なる場合、ＴＴＬをデクリメントした後、そのＲＰＲデータパケットを、受信したリングレットと同一のリングレットに再び送出する。送信元ノードは、自らが送信したユニキャストデータパケットを受信した場合、そのユニキャストデータパケットをリング上から削除する。また、各ノードは、ＴＴＬが０となった時点で、そのＲＰＲデータパケットをリング上から削除する。
【００１２】
また、ブロードキャストデータパケット（ブロードキャスト送信されるＲＰＲデータパケット）の場合、各ノードは、受信したブロードキャストデータパケットのＴＴＬをデクリメントした後に次のノードに転送する。ブロードキャストデータパケットの送信元ノードは、自らが送信したブロードキャストデータパケットを受信した場合、そのブロードキャストデータパケットをリング上から削除する。また、各ノードは、ＴＴＬが０となった時点で、そのＲＰＲパケットをリング上から削除する。
【００１３】
次に、ＩＥＥＥ８０２．１７で標準化されているＲＰＲ制御パケットについて説明する。ＲＰＲ制御パケットはＲＰＲネットワーク内で転送される制御用のパケットである。以下、ＲＰＲ制御パケットを、制御パケットと記す。ＲＰＲネットワークに属するすべてのノードにおいてトポロジ・ディスカバリ機能、プロテクション機能、ＯＡＭ（Ｏｐｅｒａｔｉｏｎ，Ａｄｍｉｎｉｓｔｒａｔｉｏｎ  ａｎｄ  Ｍａｉｎｔｅｎａｎｃｅ）機能などの自律的な動作を可能とするために、それぞれのＲＰＲノードが制御パケットをデータパス経由で送受信する。ＲＰＲノードは、制御パケットを２つのリングレットに送信し、また各リングレットから、他のＲＰＲによって送信された制御パケットを受信する。例えば、図１８に例示するＲＰＲノード１０３ａは、ＲＰＲノード１０３ａが生成した制御パケットを各リングレット１０１，１０２に送信する。また、ＲＰＲノード１０３ａは、他のＲＰＲノードによって送信された制御パケットを、各リングレット１０１，１０２から受信する。ＩＥＥＥ８０２．１７において制御パケットは上記の各機能に対してそれぞれ個別に定義されている。ＲＰＲノード間における制御パケットの転送は、既に示したＲＰＲデータパケットの転送と同様である。
【００１４】
ＯＡＭ（Ｏｐｅｒａｔｉｏｎ，Ａｄｍｉｎｉｓｔｒａｔｉｏｎ  ａｎｄ  Ｍａｉｎｔｅｎａｎｃｅ）機能を実現するための制御パケットとして、ＩＥＥＥ８０２．１７では、Ｅｃｈｏ  ｒｅｑｕｅｓｔ／ｒｅｓｐｏｎｓｅ、ＦｌｕｓｈおよびＯｒｇａｎｉｚａｔｉｏｎ  ｓｐｅｃｉｆｉｃのＯＡＭ制御パケットが定義されている。Ｅｃｈｏ  ｒｅｑｕｅｓｔ／ｒｅｓｐｏｎｓｅパケットはステーション間の接続確認、障害箇所特定およびＬＲＴＴ（Ｌｏｏｐ  Ｒｏｕｎｄ  Ｔｒｉｐ  Ｔｉｍｅ）測定を目的としたパケットであり、ユーザは任意にｒｅｑｕｅｓｔパケットの送信操作をすることが可能である。ｒｅｑｕｅｓｔパケットを受信したＲＰＲノードはｒｅｓｐｏｎｓｅパケットをｒｅｑｕｅｓｔパケット送信元ノードへ送信する。Ｆｌｕｓｈパケットはフローの送信リング切替に伴うパケット順序誤りの防止およびＲＲＴＴ(Ｒｉｎｇ  Ｒｏｕｎｄ  Ｔｒｉｐ  Ｔｉｍｅ)測定を目的としたパケットである。ユーザは任意にＦｌｕｓｈパケットの送信操作をすることが可能である。Ｆｌｕｓｈパケットはリングを１周し、送信元ノードまで到達する。Ｆｌｕｓｈパケットはリングを周回するとともに、通過する各ＲＰＲノードに対してＴｒａｎｓｉｔバッファのＲＰＲパケットをすべて廃棄させる。Ｏｒｇａｎｉｚａｔｉｏｎ  ｓｐｅｃｉｆｉｃパケットはユーザ定義が可能なオプションであり、ＩＥＥＥ８０２．１７内に機能の規定はない。
【００１５】
次に、図１８に示すＲＰＲネットワークにおいて、ノード１０３ａに接続されているユーザ端末１０４ａからノード１０３ｂに接続されているユーザ端末１０４ｂへデータを送信する動作について説明する。
【００１６】
各ノードは、受信したＲＰＲデータパケットにおいてカプセル化されている送信元ユーザ端末のＭＡＣ  ＳＡ２１３（図１９参照。）と送信元ＲＰＲ  ＭＡＣ  ＳＡ２２５（図１９参照。）を対応付けて学習し、ユーザ端末のＭＡＣアドレスを検索キーとするＲＰＲ  ＭＡＣアドレスのデータベースすなわちＦＤＢを保持している。ユーザ端末１０４ａがリングにデータ（クライアントパケット）を送信すると、ノード１０３ａは、そのクライアントパケットを受信する。ノード１０３ａは、受信したクライアントパケットにおけるＭＡＣ  ＤＡ２１２（図１９参照。）を検索キーとしてＦＤＢ（Forwarding Database ）を検索し、その結果をＲＰＲ  ＭＡＣ  ＤＡ２２４（送信先ノードのＭＡＣアドレス。図１９参照。）とする。また、ノード１０３ａは、自身のＭＡＣアドレスをＲＰＲ  ＭＡＣ  ＳＡ２２５（送信元ノードのＭＡＣアドレス。図１９参照。）とする。そして、ユーザ端末１０４ａから受信したクライアントパケットをカプセル化する。さらに、ノード１０３ａは、トポロジデータベースを検索して、送信元ノードから送信先ノードへ最短経路を提供するリングレットの選択およびＴＴＬ値の設定を行い、ＲＰＲデータパケットをリングに送出する。
【００１７】
また、ＦＤＢを検索した結果、送信先となるユーザ端末のＭＡＣアドレスと、そのＭＡＣアドレスに対応するＲＰＲ  ＭＡＣアドレスとの対応付けが未学習であった場合、ノード１０３ａはフラッディングを行う。フラッディングにより送信されるＲＰＲデータパケットのＲＰＲ  ＭＡＣ  ＤＡにはブロードキャストアドレスが設定され、そのＲＰＲデータパケットは、リング上のすべてのノードで受信される。このように、ＦＤＢによってＲＰＲ  ＭＡＣアドレスを特定できなかった場合に、ＭＡＣ  ＤＡ２１２として特定のＭＡＣアドレスを定めたクライアントパケットをカプセル化して、ＲＰＲ  ＭＡＣ  ＤＡをブロードキャストアドレスとしたＲＰＲパケットを、Unknown ユニキャストパケットと記す。また、フラッディングの結果、ユーザ端末１０４ａが送信したクライアントパケットが送信先ユーザ端末１０４ｂに受信される。通常、上位レイヤにおいてユーザ端末１０４ｂがユーザ端末１０４ａに返信を行う。返信時には、ユーザ端末１０４ｂがクライアントパケットの送信元となり、ユーザ端末１０４ａが送信先となる。また、ノード１０３ｂがＲＰＲパケットの送信元となる。ユーザ端末１０４ｂからの返信が行われると、ノード１０３ａにおいてユーザ端末１０４ｂのＭＡＣアドレスとノード１０３ｂのＲＰＲ  ＭＡＣアドレスとの対応が学習される。従って、再度、ユーザ端末１０４ａがユーザ端末１０４ｂにクライアントパケットを送信する場合、ノード１０３ａは、クライアントパケットに含まれるＭＡＣ  ＤＡ２１２をキーにして、ノード１０３ｂのＲＰＲ  ＭＡＣアドレスを検索し、その検索結果をＲＰＲ  ＭＡＣ  ＤＡ２２４として、ユニキャスト転送を行えるようになる。
【００１８】
また、ブロードキャストパケットをリングにフラッディングする方法として、送信元ノードが任意の片方のリングレットに送出する方法と、送信元ノードが双方のリングレットにブロードキャストパケットを送出し、多重転送を防ぐために予めリング上に設定された到達点まで転送する方法（双方向フラッディング）がある。なお、多重転送を防ぐために予めリング上に設定されたパケットの到達点をクリーブポイントという。双方向フラッディングの場合、リング内のノード数が偶数であるか奇数であるかによって、パケットがすべてのノードに転送され、かつ２重到着が起きないようＴＴＬの計算方法を変える必要がある。ただし、このＴＴＬ計算方法は、本発明に関連しないので説明を省略する。
【００１９】
次にＴＰパケットについて説明する。ＴＰパケットは、固定長パケットであり、ノードのスパンプロテクションおよびエッジの状態、シーケンス番号などの情報を自ノード以外のすべてのパケットリングノードに広告するための制御パケットである。ＴＴＬ値はパケットリングネットワークを構成するノード数を設定し、２つのリングレットそれぞれにブロードキャストする。また各ノードは自ノード以外のすべてのノードから受信したＴＰパケットの情報を収集し、トポロジデータベースを構築する。
【００２０】
ＴＰパケットには、そのＴＰパケットの送信元のＲＰＲノードのＲＰＲ  ＭＡＣアドレスと、ＴＴＬと、ＴＴＬベース（送信時に設定されたＴＴＬの初期値）と、エッジ状態情報と、プロテクション情報とが含まれている。なお、ここで列挙した情報は、ＴＰパケットに含まれている情報の一部であり、ＴＰパケットには、上記以外の情報も含まれている。エッジ状態情報は、ＴＰパケットの送信元のＲＰＲノードのＥａｓｔスパン、Ｗｅｓｔスパンがエッジ状態（データを送信できない状態）であるか否かを示す情報である。
【００２１】
次に、図２０を参照してリンク障害時のＲＰＲのプロテクション動作について説明する。ＩＥＥＥ８０２．１７では、障害発生時のプロテクション動作としてステアリングモードとラップモードが規定されている。ステアリングモードは必須機能として規定され、ラップモードは選択機能として規定されている。ステアリングモードおよびラップモードは、例えば特許文献５でも紹介されている。
【００２２】
図２０（ａ）は、通常時のネットワーク動作を示している。図２０（ａ）では、ノード３０３ａからノード３０３ｂにリングレット３０１上でパケット転送されている状態を示している。
【００２３】
図２０（ｂ）は、ステアリングモードの動作を示す。図２０（ｂ）に示すように障害点３０４が発生した場合、リング内のすべてのノードは障害点３０４の位置情報を得る。すなわち、障害点３０４となったリンクに接続するノード３０３ｃ，３０３ｄが、障害点３０４の位置情報を他のすべてのノードに通知する。この結果、各ノードは障害点３０４の位置を認識する。そして、ユニキャストパケットを送信する場合、送信元ノードは、ＲＰＲパケットの送信先ノードとの間に障害点３０４を含まないリングレットを選択してユニキャストパケットを送出する。例えば、ノード３０３ａがノード３０３ｂにユニキャストパケットを送信する場合、障害点３０４の位置を認識することにより、ユニキャストパケットを送信するリングレットをリングレット３０１からリングレット３０２に変更し、ノード３０３ｂにパケットを転送する。また、ブロードキャストパケットを送信する場合には、双方のリングレット３０１，３０２を選択して、各リングレット３０１，３０２にブロードキャストパケットを送出する。この結果、リング内の各ノードにブロードキャストパケットが送信される。
【００２４】
図２０（ｃ）は、ラップモードの動作を示す。ラップモードでは、送信元ノードは、通常時と同じリングレットを選択してＲＰＲパケットを送出する。例えば、ノード３０３ａがノード３０３ｂにＲＰＲパケットを送信する場合、通常時（図２０（ａ）参照。）と同様にリングレット３０１を選択してＲＰＲパケットを送信する。障害点３０４となったリンクに接続していて障害を検知したノード３０３ｃは、ＲＰＲパケットを受信した場合、そのパケットが送られてきたリングレット３０１とは異なるリングレット３０２を選択し、リングレット３０２を用いてＲＰＲパケットを転送する。すなわち、ノード３０３ｃは、障害点３０４が存在しない側にＲＰＲパケットを転送する。このパケットは、リングレット３０２上を転送され、障害点３０４となったリンクに接続していて障害を検知したノード３０３ｄまで転送される。ノード３０３ｄも、パケットが送られてきたリングレットとは異なるリングレットを選択し、そのリングレットを用いてＲＰＲパケットを転送する。この結果、送信先ノード３０３ｂは、ＲＰＲパケットを受信する。
【００２５】
図２０では、リンクに障害が発生した場合を例に説明した。図２１に示すようにノードに障害が発生した場合のプロテクション動作も、リンクに障害が発生した場合の動作と同様である。なお、図２１では、ノード３０３ｃ，３０３ｄの間にノード３０３ｅが存在し、そのノード３０３ｅが障害点３０４となった場合の例を示している。
【００２６】
複数のＲＰＲネットワークを接続させたシステムが、例えば、特許文献１〜３に記載されている。図２２は、特許文献１に記載されたパケットリングネットワークシステムの例を示す説明図である。図２２に示すように、特許文献１に記載されたパケットリングネットワークシステムは、２つのパケットリング４５１，４５２間を接続させる２つの接ノード４５３，４５４を備え、リング間の接続を冗長化している。また、図２３は、特許文献２に記載されたパケットリングネットワークシステムの例を示す説明図である。特許文献２に記載されたシステムでは、それぞれのパケットリング４６１，４６２に、複数のリング間接続ノード４６３，４６４，４６５，４６６を設け、各パケットリングのリング間接続ノード４６３，４６５同士、およびリング間接続ノード４６４，４６６同士をリンクを介して接続させて、リング間の接続を冗長化している。特許文献１，２に記載されたシステムでは、２つのパケットリング間の接続を冗長化している。
【００２７】
特許文献１，２に記載されている、ＲＰＲマルチリング接続におけるインタリンク障害またはリング間接続ノード障害についての障害回復方式は、障害発生後においても障害発生前と同一のリングネットワークとの間で直接的に接続性が確保される。例えば図２３に示すように、第１のＲＰＲリング１と第２のＲＰＲリング２の間の接続が冗長化されており、いずれか一方のインタリンクもしくはいずれかのリング間接続ノードに障害が発生しても、他方のインタリンクもしくはリング間接続ノードによってリング間の接続性は確保される。このとき、障害回復前と同様に障害回復後も２つのＲＰＲリング間の接続を直接確立することができる。
【００２８】
また、特許文献３には、ある１つのリングネットワークに、複数のリングネットワークを、リングネットワーク毎に複数の冗長ノード装置で接続させることが記載されている。
【００２９】
また、特許文献４には、リング状ネットワークをさらにリング状に接続したリング状ネットワークにおいて迂回路を確保する回線の救済方式が記載されている。特許文献４に記載されたシステムでは、リング状ネットワーク同士が、複数のリング間接続伝送路によって接続されている。
【００３０】
また、非特許文献１には、ノードの構造や、ＯＡＭ機能についても記載されている。
【００３１】
【特許文献１】特開２００３−２５８８２２号公報（段落００２２、図１）
【特許文献２】国際公開第２００６／０９２９１５号（段落０１０１、図１）
【特許文献３】特開２００６−１２９０７１号公報（段落０１５９、図１１）
【特許文献４】特開平１０−４４２４号公報
【特許文献５】特開２００４−２４２１９４号公報（段落０００４，００１２）
【非特許文献１】“ＩＥＥＥ  Ｓｔｄ  ８０２．１７−２００４  パート１７：リジリエントパケットリング  アクセスメソッド＆フィジカルレイヤスペシフィケイションズ（ＰＡＲＴ１７：Ｒｅｓｉｌｉｅｎｔ  ｐａｃｋｅｔ  ｒｉｎｇ（ＲＰＲ）  ａｃｃｅｓｓ  ｍｅｔｈｏｄ  ＆  ｐｈｙｓｉｃａｌ  ｌａｙｅｒ  ｓｐｅｃｉｆｉｃａｔｉｏｎｓ）”，ＩＥＥＥ（Ｉｎｓｔｉｔｕｔｅ  ｏｆ  Ｅｌｅｃｔｒｉｃａｌ  ａｎｄ  Ｅｌｅｃｔｒｏｎｉｃｓ  Ｅｎｇｉｎｅｅｒｓ，Ｉｎｃ），ｐ．２７−５４，ｐ．２１１−２２３，ｐ．３７９−３９９
【発明の開示】
【発明が解決しようとする課題】
【００３２】
図２３に示す構成のようにパケットリングネットワーク同士の接続を冗長化していても、パケットリングネットワーク同士を接続させるノードは、同一拠点あるいは近接拠点に設置されることが多い。そのため、災害等によって広範囲に渡って障害が発生した場合、パケットリングネットワーク同士の接続を冗長化したとしても、冗長化による障害回復を実現することができず、信頼性が確保されない状況が生じる。また、パケットリングネットワーク同士を接続させる各ノードを離して設置する場合には、ノード同士を接続させる光ファイバ等の伝送路を確保することが困難であるという問題がある。
【００３３】
パケットリングネットワーク同士をリング状に接続し、あるパケットリングネットワーク（Ａ，Ｂとする）同士の接続に障害が発生した場合、他のパケットリングネットワークを迂回経路としてＡ，Ｂ間の通信を確保することが考えられる。しかし、単にパケットリングネットワーク同士をリング状に接続しただけでは、障害が発生していないときに、パケット転送経路にループが形成され、ブロードキャストストームおよびパケット重複到着等が発生するという問題が生じる。
【００３４】
本発明の目的は、ある２つのパケットリングネットワーク間に障害が発生したとしても、他のパケットリングネットワークを介して、その２つのパケットリングネットワーク間の通信経路を再確立することができ、また、ブロードキャストストームやパケットの重複到着の発生を防止できるようにすることを目的とする。
【課題を解決するための手段】
【００３５】
本発明のパケットリングネットワークシステムは、ノードがリング状に接続されたパケットリングネットワークを複数有し、パケットリングネットワーク外の端末が送信したクライアントパケットをカプセル化したリング内パケットをパケットリングネットワーク内で送受信するパケットリングネットワークシステムであって、第１のパケットリングネットワークを有し、パケットリングネットワーク間のクライアントパケット転送に用いられるパケット転送経路であるインタリンクを介して第１のパケットリングネットワークに接続されるパケットリングネットワークであるサブパケットリングネットワークを複数有し、インタリンクが、第１のパケットリングネットワークに接続されるサブパケットリングネットワーク毎に設けられ、第１のパケットリングネットワークおよび各サブパケットリングネットワークが、インタリンクに接続されるノードであるインタリンクノードを備え、各サブパケットリングネットワークが、インタリンクに障害が生じたときにクライアントパケット転送に用いられるパケット転送経路であるバイパス経路を介して他のサブパケットリングネットワークと接続され、各サブパケットリングネットワークが、他のサブパケットリングネットワークとの間のバイパス経路に接続されるノードであるバイパス経路ノードを備え、バイパス経路ノードが、自ノードが属するサブパケットリングネットワークと第１のパケットリングネットワークとの間のインタリンク、または、バイパス経路を介して自ノードに接続されているバイパス経路ノードが属するサブパケットリングネットワークと第１のパケットリングネットワークとの間のインタリンクに障害が発生した場合に、バイパス経路によるクライアントパケットの転送を開始し、インタリンクノードが、パケットリングネットワーク外の端末のアドレスと、パケットリングネットワーク内のノードのアドレスとの対応関係を示すアドレステーブルを記憶するインタリンクノード内アドレステーブル記憶手段と、インタリンクにおける障害発生を検出する障害検出手段と、当該インタリンクノードと同じパケットリングネットワークにバイパス経路ノードが属している場合に、前記バイパス経路ノードのアドレスが登録されるバイパス経路ノードアドレス登録手段と、インタリンクにおける障害発生を通知するインタリンク障害通知パケットを、前記バイパス経路ノードアドレス登録手段に登録されたアドレスを宛先アドレスとして送信するインタリンク障害通知パケット送信手段と、障害検出手段によってインタリンクにおける障害発生が検出されたときに、当該インタリンクノードと同じパケットリングネットワークに属する各ノードに、アドレステーブルの無効化を指示するアドレステーブル無効化要求パケットを送信するインタリンクノード内無効化要求手段と、障害検出手段によってインタリンクにおける障害発生が検出されたとき、または、他のノードからアドレステーブル無効化要求パケットを受信した場合に、自ノードのアドレステーブルを無効化するインタリンクノード内無効化手段と、クライアントパケットをカプセル化したリング内パケットを受信したときに、前記クライアントパケットの送信元の端末のアドレスと、前記リング内パケットの送信元のノードのアドレスとを対応付けてアドレステーブルとしてインタリンクノード内アドレステーブル記憶手段に記憶させるインタリンクノード内アドレス学習手段とを備え、バイパス経路ノードが、パケットリングネットワーク外の端末のアドレスと、パケットリングネットワーク内のノードのアドレスとの対応関係を示すアドレステーブルを記憶するバイパス経路ノード内アドレステーブル記憶手段と、当該バイパス経路ノードと同じサブパケットリングネットワーク内のインタリンクノードからインタリンク障害通知パケットを受信した場合に、バイパス経路を介して当該バイパス経路ノードに接続されている他のサブパケットリングネットワーク内のバイパス経路ノードに、インタリンクでの障害発生を通知する障害発生通知手段と、当該バイパス経路ノードと同じサブパケットリングネットワーク内のインタリンクノードからインタリンク障害通知パケットを受信した場合、または、バイパス経路を介して当該バイパス経路ノードに接続されている他のサブパケットリングネットワーク内のバイパス経路ノードからインタリンクでの障害発生の通知を受けた場合に、バイパス経路を介したクライアントパケットの送受信を開始するクライアントパケット送受信制御手段と、バイパス経路を介して当該バイパス経路ノードに接続されている他のサブパケットリングネットワーク内のバイパス経路ノードからインタリンクでの障害発生の通知を受けた場合に、当該バイパス経路ノードと同じパケットリングネットワークに属する各ノードに、アドレステーブルの無効化を指示するアドレステーブル無効化要求パケットを送信するバイパス経路ノード内無効化要求手段と、バイパス経路を介して当該バイパス経路ノードに接続されている他のサブパケットリングネットワーク内のバイパス経路ノードからインタリンクでの障害発生の通知を受けた場合、または、他のノードからアドレステーブル無効化要求パケットを受信した場合に、自ノードのアドレステーブルを無効化するバイパス経路ノード内無効化手段と、クライアントパケットをカプセル化したリング内パケットを受信したときに、前記クライアントパケットの送信元の端末のアドレスと、前記リング内パケットの送信元のノードのアドレスとを対応付けてアドレステーブルとしてバイパス経路ノード内アドレステーブル記憶手段に記憶させるバイパス経路ノード内アドレス学習手段とを備え、バイパス経路ノードアドレス登録手段が、登録されているバイパス経路ノードのアドレスの中に、受信したアドレステーブル無効化要求パケットの送信元ノードのアドレスと一致するアドレスがあれば、当該アドレスを削除することを特徴とする。
【００３６】
また、本発明のパケット転送方法は、ノードがリング状に接続されたパケットリングネットワークを複数有し、パケットリングネットワーク外の端末が送信したクライアントパケットをカプセル化したリング内パケットをパケットリングネットワーク内で送受信し、第１のパケットリングネットワークを有し、パケットリングネットワーク間のクライアントパケット転送に用いられるパケット転送経路であるインタリンクを介して第１のパケットリングネットワークに接続されるパケットリングネットワークであるサブパケットリングネットワークを複数有し、インタリンクが、第１のパケットリングネットワークに接続されるサブパケットリングネットワーク毎に設けられ、第１のパケットリングネットワークおよび各サブパケットリングネットワークが、インタリンクに接続されるノードであるインタリンクノードを備え、各サブパケットリングネットワークが、インタリンクに障害が生じたときにクライアントパケット転送に用いられるパケット転送経路であるバイパス経路を介して他のサブパケットリングネットワークと接続され、各サブパケットリングネットワークが、他のサブパケットリングネットワークとの間のバイパス経路に接続されるノードであるバイパス経路ノードを備えたパケットリングネットワークシステムに適用されるパケット転送方法であって、バイパス経路ノードが、自ノードが属するサブパケットリングネットワークと第１のパケットリングネットワークとの間のインタリンク、または、バイパス経路を介して自ノードに接続されているバイパス経路ノードが属するサブパケットリングネットワークと第１のパケットリングネットワークとの間のインタリンクに障害が発生した場合に、バイパス経路によるクライアントパケットの転送を開始するパケット転送方法において、インタリンクノードが、パケットリングネットワーク外の端末のアドレスと、パケットリングネットワーク内のノードのアドレスとの対応関係を示すアドレステーブルを保持し、インタリンクにおける障害発生を検出し、当該インタリンクノードと同じパケットリングネットワークにバイパス経路ノードが属している場合に、前記バイパス経路ノードのアドレスを予め記憶し、インタリンクにおける障害発生を通知するインタリンク障害通知パケットを、予め記憶しているバイパス経路ノードのアドレスを宛先アドレスとして送信し、インタリンクにおける障害発生を検出したときに、当該インタリンクノードと同じパケットリングネットワークに属する各ノードに、アドレステーブルの無効化を指示するアドレステーブル無効化要求パケットを送信し、インタリンクにおける障害発生を検出したとき、または、他のノードからアドレステーブル無効化要求パケットを受信したときに、自ノードのアドレステーブルを無効化し、クライアントパケットをカプセル化したリング内パケットを受信したときに、前記クライアントパケットの送信元の端末のアドレスと、前記リング内パケットの送信元のノードのアドレスとを対応付けてアドレステーブルとして保持し、バイパス経路ノードが、パケットリングネットワーク外の端末のアドレスと、パケットリングネットワーク内のノードのアドレスとの対応関係を示すアドレステーブルを保持し、当該バイパス経路ノードと同じサブパケットリングネットワーク内のインタリンクノードからインタリンク障害通知パケットを受信した場合に、バイパス経路を介して当該バイパス経路ノードに接続されている他のサブパケットリングネットワーク内のバイパス経路ノードに、インタリンクでの障害発生を通知し、当該バイパス経路ノードと同じサブパケットリングネットワーク内のインタリンクノードからインタリンク障害通知パケットを受信した場合、または、バイパス経路を介して当該バイパス経路ノードに接続されている他のサブパケットリングネットワーク内のバイパス経路ノードからインタリンクでの障害発生の通知を受けた場合に、バイパス経路を介したクライアントパケットの送受信を開始し、バイパス経路を介して当該バイパス経路ノードに接続されている他のサブパケットリングネットワーク内のバイパス経路ノードからインタリンクでの障害発生の通知を受けた場合に、当該バイパス経路ノードと同じパケットリングネットワークに属する各ノードに、アドレステーブルの無効化を指示するアドレステーブル無効化要求パケットを送信し、バイパス経路を介して当該バイパス経路ノードに接続されている他のサブパケットリングネットワーク内のバイパス経路ノードからインタリンクでの障害発生の通知を受けた場合、または、他のノードからアドレステーブル無効化要求パケットを受信した場合に、自ノードのアドレステーブルを無効化し、クライアントパケットをカプセル化したリング内パケットを受信したときに、前記クライアントパケットの送信元の端末のアドレスと、前記リング内パケットの送信元のノードのアドレスとを対応付けてアドレステーブルとして保持し、インタリンクノードが、予め記憶しているバイパス経路ノードのアドレスの中に、受信したアドレステーブル無効化要求パケットの送信元ノードのアドレスと一致するアドレスがあれば、当該アドレスを削除することを特徴とする。
【００３７】
また、本発明のインタリンクノードは、ノードがリング状に接続されたパケットリングネットワークを複数有し、パケットリングネットワーク外の端末が送信したクライアントパケットをカプセル化したリング内パケットをパケットリングネットワーク内で送受信し、第１のパケットリングネットワークを有し、パケットリングネットワーク間のクライアントパケット転送に用いられるパケット転送経路であるインタリンクを介して第１のパケットリングネットワークに接続されるパケットリングネットワークであるサブパケットリングネットワークを複数有し、インタリンクが、第１のパケットリングネットワークに接続されるサブパケットリングネットワーク毎に設けられ、第１のパケットリングネットワークおよび各サブパケットリングネットワークが、インタリンクに接続されるノードであるインタリンクノードを備え、各サブパケットリングネットワークが、インタリンクに障害が生じたときにクライアントパケット転送に用いられるパケット転送経路であるバイパス経路を介して他のサブパケットリングネットワークと接続され、各サブパケットリングネットワークが、他のサブパケットリングネットワークとの間のバイパス経路に接続されるノードであるバイパス経路ノードを備えたパケットリングネットワークシステムに適用されるインタリンクノードであって、パケットリングネットワーク外の端末のアドレスと、パケットリングネットワーク内のノードのアドレスとの対応関係を示すアドレステーブルを記憶するインタリンクノード内アドレステーブル記憶手段と、インタリンクにおける障害発生を検出する障害検出手段と、当該インタリンクノードと同じパケットリングネットワークにバイパス経路ノードが属している場合に、前記バイパス経路ノードのアドレスが登録されるバイパス経路ノードアドレス登録手段と、インタリンクにおける障害発生を通知するインタリンク障害通知パケットを、前記バイパス経路ノードアドレス登録手段に登録されたアドレスを宛先アドレスとして送信するインタリンク障害通知パケット送信手段と、障害検出手段によってインタリンクにおける障害発生が検出されたときに、当該インタリンクノードと同じパケットリングネットワークに属する各ノードに、アドレステーブルの無効化を指示するアドレステーブル無効化要求パケットを送信するインタリンクノード内無効化要求手段と、障害検出手段によってインタリンクにおける障害発生が検出されたとき、または、他のノードからアドレステーブル無効化要求パケットを受信した場合に、自ノードのアドレステーブルを無効化するインタリンクノード内無効化手段と、クライアントパケットをカプセル化したリング内パケットを受信したときに、前記クライアントパケットの送信元の端末のアドレスと、前記リング内パケットの送信元のノードのアドレスとを対応付けてアドレステーブルとしてインタリンクノード内アドレステーブル記憶手段に記憶させるインタリンクノード内アドレス学習手段とを備え、バイパス経路ノードアドレス登録手段が、登録されているバイパス経路ノードのアドレスの中に、受信したアドレステーブル無効化要求パケットの送信元ノードのアドレスと一致するアドレスがあれば、当該アドレスを削除することを特徴とする。
【００３９】
また、本発明のインタリンクノード用プログラムは、ノードがリング状に接続されたパケットリングネットワークを複数有し、パケットリングネットワーク外の端末が送信したクライアントパケットをカプセル化したリング内パケットをパケットリングネットワーク内で送受信し、第１のパケットリングネットワークを有し、パケットリングネットワーク間のクライアントパケット転送に用いられるパケット転送経路であるインタリンクを介して第１のパケットリングネットワークに接続されるパケットリングネットワークであるサブパケットリングネットワークを複数有し、インタリンクが、第１のパケットリングネットワークに接続されるサブパケットリングネットワーク毎に設けられ、第１のパケットリングネットワークおよび各サブパケットリングネットワークが、インタリンクに接続されるノードであるインタリンクノードを備え、各サブパケットリングネットワークが、インタリンクに障害が生じたときにクライアントパケット転送に用いられるパケット転送経路であるバイパス経路を介して他のサブパケットリングネットワークと接続され、各サブパケットリングネットワークが、他のサブパケットリングネットワークとの間のバイパス経路に接続されるノードであるバイパス経路ノードを備えたパケットリングネットワークシステムに適用されるインタリンクノードが備えるコンピュータに、クライアントパケットをカプセル化したリング内パケットを受信したときに、前記クライアントパケットの送信元の端末のアドレスと、前記リング内パケットの送信元のノードのアドレスとを対応付けてアドレステーブルとして記憶する学習処理、インタリンクにおける障害発生を検出する障害検出処理、インタリンクにおける障害発生を通知するインタリンク障害通知パケットを、予め記憶しているバイパス経路ノードのアドレスを宛先アドレスとして送信するインタリンク障害通知パケット送信処理、インタリンクにおける障害発生が検出されたときに、当該インタリンクノードと同じパケットリングネットワークに属する各ノードに、アドレステーブルの無効化を指示するアドレステーブル無効化要求パケットを送信する無効化要求処理、インタリンクにおける障害発生が検出されたとき、または、他のノードからアドレステーブル無効化要求パケットを受信した場合に、自ノードのアドレステーブルを無効化する無効化処理、および予め記憶しているバイパス経路ノードのアドレスの中に、受信したアドレステーブル無効化要求パケットの送信元ノードのアドレスと一致するアドレスがあれば、当該アドレスを削除する処理を実行させることを特徴とする。
【発明の効果】
【００４１】
本発明によれば、ある２つのパケットリングネットワーク間に障害が発生したとしても、他のパケットリングネットワークを介して、その２つのパケットリングネットワーク間の通信経路を再確立することができ、また、ブロードキャストストームやパケットの重複到着の発生を防止することができる。
【発明を実施するための最良の形態】
【００４２】
以下、本発明の実施例を図面を参照して説明する。
【００４３】
実施例１．
図１は、本発明のパケットリングネットワークシステムの例を示す説明図である。図１に例示するパケットリングネットワークシステムは、第１から第３までの各パケットリングネットワーク５００１，５００２，５００３がリンクを介して接続された構成となっている。第１から第３までの各パケットリングネットワーク５００１，５００２，５００３は、それぞれＲＰＲネットワークである。第１から第３までの各パケットリングネットワーク５００１，５００２，５００３では、いずれも複数のＲＰＲノードがリング状に接続されている。
【００４４】
以下、第１から第３までの各パケットリングネットワークをそれぞれ第１のリング、第２のリング、第３のリングと記す。なお、インタリンクを介して第１のリングに接続されている第２のリングおよび第３のリングは、サブパケットリングネットワークに該当する。サブパケットリングネットワーク同士は、バイパス経路によって接続されている。
【００４５】
また、インタリンクは、パケットリングネットワーク間のクライアントパケット転送に用いられるパケット転送経路である。インタリンクは、第１のリングに接続されるサブパケットリングネットワーク毎に設けられている。バイパス経路は、インタリンクに障害が生じたときにクライアントパケット転送に用いられるパケット転送経路である。より具体的には、バイパス経路は、そのバイパス経路によって接続されている２つのサブパケットリングネットワークのいずれか一方と第１のリングとの間のインタリンクに障害が発生したときに、クライアントパケットの転送に用いられる。
【００４６】
また、インタリンクノードとは、インタリンクを介して接続されているノードである。バイパス経路ノードは、バイパス経路を介して接続されているノードである。図１、図５等において、インタリンクノードは黒色で示し、バイパス経路ノードは斜線で示し、他のノード（以下、基本ノードと記す。）は白色で示す。第１の実施例では、１つのリング（ＲＰＲネットワーク）に配置されるバイパス経路ノードの数は、最大で１である。
【００４７】
第１のリング５００１では、インタリンクノード１ａ，１ｂおよび基本ノード１ｃ〜１ｅがリング状に接続されている。第２のリング５００２では、インタリンクノード２ａと、バイパス経路ノード２ｄと、基本ノード２ｂ，２ｃとがリング状に接続されている。同様に、第３のリング５００３では、インタリンクノード３ａと、バイパス経路ノード３ｂと、基本ノード３ｃ，３ｄとが、リング状に接続されている。
【００４８】
第１のリングのインタリンクノード１ａと第２のリングのインタリンクノード２ａは、互いのトリビュタリポート同士がインタリンク５０１２を介して接続されている。同様に、第１のリングのインタリンクノード１ｂと第３のリングのインタリンクノード３ａは、互いのトリビュタリポート同士がインタリンク５０１１を介して接続されている。また、第２のリングのバイパス経路ノード２ｄと第３のリングのバイパス経路ノード３ｂは、互いのトリビュタリポート同士がバイパス経路５０１０を介して接続されている。
【００４９】
バイパス経路ノード２ｄ，３ｂは、インタリンクが正常であるときには、バイパス経路５０１０を介してパケットを受信したとしても、そのパケットを廃棄し、また、自ノードからバイパス経路５０１０へのパケット送信も行わない。この状態は閉塞状態である。ただし、閉塞状態であってもキープアライブパケットの送受信は行う。また、バイパス経路ノード２ｄ，３ｂは、いずれかのインタリンクに障害が発生した場合に、バイパス経路５０１０を介してパケットを受信したときには、そのパケットをカプセル化して自身が属するパケットリングネットワーク内に転送し、また、自ノードからバイパス経路５０１０へのパケット送信を行う。この状態は開放状態である。
【００５０】
図１に示すすべてのノード（ＲＰＲノード）１ａ〜１ｅ，２ａ〜２ｄ，３ａ〜３ｄは、ＩＥＥＥ８０２．１７に準拠したＲＰＲ機能を具備しており、インタリンクノードおよびバイパス経路ノードは、それぞれ標準ＲＰＲ機能に加えてインタリンクノード、バイパス経路ノードとして動作するための構成要素を備えている。以下、インタリンクノード、バイパス経路ノード、基本ノードの構成について説明する。
【００５１】
図２は、本発明のインタリンクノードの構成例を示すブロック図である。図２に示すインタリンクノード３０３０が、図１に示すインタリンクノード１ａ，１ｂ，２ａ，３ａとして配置される。
【００５２】
インタリンクノード３０３０は、ＩＥＥＥ８０２．１７標準プロトコルに従って動作するＲＰＲ基本ノード部３０１９と、バイパス経路ノードアドレス設定部３０３１と、アドレステーブル無効化通知パケット生成回路３０３２と、インタリンク障害通知パケット生成回路３０３３と、インタリンク障害検出回路３０３４と、アドレステーブル無効化通知パケット受信回路３０３５とを備える。
【００５３】
ＲＰＲ基本ノード部３０１９は、インタリンクノードだけでなく、ＲＰＲネットワーク内に配置される各バイパス経路ノードおよび各基本ノードにそれぞれ設けられている。
【００５４】
まず、ＲＰＲ基本ノード部３０１９について説明する。ＲＰＲ基本ノード部３０１９は、リングレット３０１３−１に応じたフォワーディング回路３００１および多重化回路３００３と、リングレット３０１３−２に応じたフォワーディング回路３００２および多重化回路３００４と、制御パケット処理回路３０２０と、トポロジ管理回路３００７と、多重化回路３００５と、リングレット選択回路３００６と、パケット変換回路３０１１と、アドレステーブル記憶部３０１０と、ＭＡＣ／ＰＨＹ回路３０１５とを備える。
【００５５】
フォワーディング回路３００１は、リングレット３０１３−１から転送されてきたＲＰＲパケットのＲＰＲ  ＭＡＣ  ＤＡを参照する。そして、そのＲＰＲ  ＭＡＣ  ＤＡが、自ノードのＲＰＲ  ＭＡＣアドレスと一致しているならば、そのＲＰＲパケットをリングレット３０１３−１から取り出し、クライアントに転送するために多重化回路３００５に送る。同様に、フォワーディング回路３００２は、リングレット３０１３−２から転送されてきたＲＰＲパケットのＲＰＲ  ＭＡＣ  ＤＡを参照し、そのＲＰＲ  ＭＡＣ  ＤＡが、自ノードのＲＰＲ  ＭＡＣアドレスと一致しているならば、そのＲＰＲパケットをリングレット３０１３−２から取り出し、多重化回路３００５に送る。なお、リングレットから転送されてきたパケットをリング内から取り出し（削除し）、クライアントに転送することを“Ｓｔｒｉｐ”と記す。また、クライアントとは、トリビュタリポートを介して接続されている装置である。インタリンクノードのクライアントは、他のＲＰＲネットワークに配置されたインタリンクノードである。
【００５６】
また、転送されてきたＲＰＲパケットがブロードキャストパケットである場合、フォワーディング回路３００１，３００２は、ブロードキャストパケットを多重化回路３００５に送るとともに、リングレットにも転送する。なお、リングレットから転送されてきたパケットをそのリングレットに転送することを“Ｔｒａｎｓｉｔ”と記す。また、リングレットから転送されてきたパケットをそのリングレットに転送しつつ、そのパケットをクライアントにも転送することを“Ｃｏｐｙ”と記す。フォワーディング回路３００１，３００２は、転送されてきたＲＰＲパケットが上記の何れにも当てはまらない場合、転送されてきたパケットを同一リングレットに送信する（Ｔｒａｎｓｉｔ）。
【００５７】
また、フォワーディング回路３００１，３００２は、制御パケットを受信した場合、その制御パケットを制御パケット処理回路３０２０に出力する。フォワーディング回路３００１，３００２は、ＴＰパケットを受信した場合、そのＴＰパケットにおけるＴＴＬから１を減算して、制御パケット処理回路３０２０および、対応する多重化回路（多重化回路３００３，３００４のいずれか）に出力する。すなわち、自ノードの制御パケット処理回路３０２０にＴＰパケットを出力するとともに、ＴＰパケットを次のノードに転送する。
【００５８】
ポート３０２２−１は、フォワーディング回路３００１がリングレット３０１３−１からパケットを受信するポートであり、ポート３０１４−２は、フォワーディング回路３００２がリングレット３０１３−２からパケットを受信するポートである。
【００５９】
ポート３０１４−１は、多重化回路３００３がリングレット３０１３−１にパケットを送信するポートであり、ポート３０２２−２は、多重化回路３００４がリングレット３０１３−２にパケットを送信するポートである。
【００６０】
また、インタリンクノードのクライアントポート３０１２−１，３０１２−２は対向のインタリンクノードのクライアントポートと接続される。
【００６１】
ここで、「対向」とは、インタリンクまたはバイパス経路を介して接続される相手側のノードを意味する。例えば、図１に例示するインタリンクノード１ａ，２ａは、互いに対向のノードである。同様に、図１に例示するバイパス経路ノード２ｄ，３ｂも、互いに対向のノードである。
【００６２】
ＭＡＣ／ＰＨＹ回路３０１５は、ポート３０１２−１からクライアントパケットを受信し、そのクライアントパケットをパケット変換回路３０１１に送る。また、ＭＡＣ／ＰＨＹ回路３０１５は、パケット変換回路３０１１から送られるクライアントパケットをポート３０１２−２から送信する。
【００６３】
パケットリングネットワークシステムにおける各リンクは、パケット転送の有無によらず、正常時には常に光を通している状態になっている。従って、リンクまたは、リンクを介して接続されている装置に障害が発生していなければ、ポート３０１２−１からＭＡＣ／ＰＨＹ回路３０１５に光が入力される。また、リンクなどに障害が発生したならば、ポート３０１２−１からＭＡＣ／ＰＨＹ回路３０１５に入力される光が断となる。
【００６４】
多重化回路３００５は、各リングレット（各フォワーディング回路３００１，３００２）からクライアントに転送されるパケットを多重し、パケット変換回路３０１１に送る。
【００６５】
アドレステーブル記憶部３０１０は、アドレステーブルを記憶する記憶装置である。アドレステーブルは、ユーザ端末（図１において図示せず。）のＭＡＣアドレスと、リング内のノードのＲＰＲ  ＭＡＣアドレスとを対応付けた情報である。アドレステーブルは、ＦＤＢとして用いられる。
【００６６】
パケット変換回路３０１１は、各リングレット（各フォワーディング回路３００１，３００２）からクライアントに転送されるパケットを、多重化回路３００５を介して受け取る。パケット変換回路３０１１は、ＲＰＲパケットの状態のパケットを受け取り、そのＲＰＲパケットからクライアントパケットを取り出す（すなわち、デカプセル化を行う）。パケット変換回路３０１１は、そのクライアントパケットをポート３０１２−２からクライアントに転送する。また、パケット変換回路３０１１は、受け取ったＲＰＲパケットにおけるＲＰＲ  ＭＡＣ  ＳＡと、取り出したクライアントパケットにおけるＭＡＣ  ＳＡとの対応関係を学習し、アドレステーブル記憶部３０１０に記録する。このように記録された情報の集合がアドレステーブルである。なお、取り出したクライアントパケットにおけるＭＡＣ  ＳＡは、クライアントパケットを送信したユーザ端末のＭＡＣアドレスである。
【００６７】
また、パケット変換回路３０１１は、クライアントポート３０１２−１を介して、クライアントからクライアントパケットを受け取る。このとき、パケット変換回路３０１１は、アドレステーブル記憶部３０１０に記憶されているアドレステーブルを参照して、受け取ったクライアントパケットにおけるＭＡＣ  ＤＡに対応するＲＰＲ  ＭＡＣアドレスを検索する。エントリがあれば（すなわち、検索に成功すれば）、パケット変換回路３０１１は、検索したＲＰＲ  ＭＡＣアドレスをＲＰＲ  ＭＡＣ  ＤＡとして、クライアントパケットをカプセル化する。
【００６８】
また、エントリがなければ（すなわち、検索に失敗したならば）、ブロードキャストアドレスをＲＰＲ  ＭＡＣ  ＤＡとして、クライアントパケットをカプセル化する（この場合、 Unknownユニキャストパケットを作成することになる）。パケット変換回路３０１１は、ＲＰＲ  ＭＡＣ  ＤＡを設定してカプセル化したパケットをリングレット選択回路３００６に出力する。
【００６９】
リングレット選択回路３００６は、パケット変換回路３０１１から送られてきたパケットがユニキャストパケットである場合、トポロジ管理回路３００７を参照して、最短経路で宛先ノードへ到達可能なリングレットを選択し、ＴＴＬを設定してパケットを出力する。また、リングレット選択回路３００６は、パケット変換回路３０１１から送られてきたパケットがブロードキャストパケット（ Unknownユニキャストパケットも含む。）である場合、予め定められた転送方法(片方向フラッディングもしくは双方向フラッディング)に従ってリングレットを選択し、ＴＴＬを設定してパケットを出力する。
【００７０】
トポロジ管理回路３００７は、自ノードを含むリングにおいて時計回り方向に並ぶ各ノードのＲＰＲ  ＭＡＣアドレスと、反時計回り方向に並ぶ各ノードのＲＰＲ  ＭＡＣアドレスを記憶し、管理する。また、各ノードのＲＰＲ  ＭＡＣアドレスとともに、そのノードのエッジ状態情報やプロテクション情報も記憶される。自ノードを含むリングにおいて時計回り方向に並ぶ各ノードのＲＰＲ  ＭＡＣアドレス等の情報および反時計回り方向に並ぶ各ノードのＲＰＲ  ＭＡＣアドレス等の情報が、トポロジデータベースと呼ばれる。
【００７１】
制御パケット処理回路３０２０は、ＴＰパケット等の各種制御パケットを生成し、そのパケットを送信するリングレットに応じた多重化回路に出力する。すなわち、リングレット３０１３−１に送信する制御パケットを多重化回路３００３に出力し、リングレット３０１３−２に送信する制御パケットを多重化回路３００４に出力する。制御パケット処理回路３０２０は、ＴＴＬと、ＴＴＬベースと、エッジ状態情報と、プロテクション情報とを含むＴＰパケットを生成し、多重回路３００３，３００４に出力する。
【００７２】
また、制御パケット処理回路３０２０は、フォワーディング回路３００１，３００２から制御パケットを受信した場合、その制御パケットに応じた処理を行う。制御パケット処理回路３０２０は、自ノードが属するリング内の各ノードが送信したＴＰパケットが入力されると、トポロジデータベースを作成し、トポロジ管理回路３００７に記憶させる。受信したＴＰパケットには、ＴＴＬと、ＴＴＬベース（ＴＴＬの初期値）とが含まれている。従って、ＴＴＬとＴＴＬベースとからホップカウント（自ノードから何ホップ目にＴＰパケットの送信元のノードが存在するかを示す値）を求めることができる。すなわち、制御パケット処理回路３０２０は、一方のリングレットから受信したＴＰパケット毎に、ＴＴＬベースからＴＴＬを減算した値をホップカウントとして求め、ホップカウントの順番にＴＰパケットの送信元のＲＰＲ  ＭＡＣアドレス等をトポロジ管理回路３００７に記憶させる。同様に、もう一方のリングレットから受信したＴＰパケットについても、ＴＰパケット毎に、ＴＴＬベースからＴＴＬを減算した値をホップカウントとして求め、ホップカウントの順番にＴＰパケットの送信元のＲＰＲ  ＭＡＣアドレス等をトポロジ管理回路３００７に記憶させる。このようにトポロジ管理回路３００７に記憶された情報が、トポロジデータベースとなる。
【００７３】
多重化回路３００３は、ポート３０１２−１からのパケットと、リングからのパケット（フォワーディング回路３００１が出力したパケット）と、制御パケット処理回路３０２０からのパケットとを多重化して、リングレット３０１３−１に送信する。同様に、多重化回路３００４は、ポート３０１２−１からのパケットと、リングからのパケット（フォワーディング回路３００２が出力したパケット）と、制御パケット処理回路３０２０からのパケットとを多重化して、リングレット３０１３−２に送信する。
【００７４】
次に、ＲＰＲ基本ノード部３０１９以外の構成要素について説明する。バイパス経路ノードアドレス設定部３０３１は、インタリンクノードが属するＲＰＲネットワーク内にバイパス経路ノードが存在する場合に、そのＲＰＲアドレス（バイパス経路ノードのＲＰＲ  ＭＡＣアドレス）が登録される回路である。バイパス経路ノードアドレス設定部３０３１に対するバイパス経路ノードのＲＰＲアドレスの登録は、予め管理者等によって行われる。バイパス経路アドレス設定部３０３１にアドレスが登録されていれば、インタリンクノードが属しているＲＰＲネットワーク内にバイパス経路ノードが存在することと、そのＲＰＲアドレスとを同時に認識することができる。図１に示す例では、第１のリングにバイパス経路ノードは存在しない。よって、第１のリングのインタリンクノード１ａ，１ｂのバイパス経路ノードアドレス設定部３０３１には、バイパス経路ノードのＲＰＲアドレスが登録されない。第２のリングにはバイパス経路ノード２ｄが存在するので、第２のリングのインタリンクノード２ａのバイパス経路ノードアドレス設定部３０３１には、バイパス経路ノード２ｄのＲＰＲアドレスが登録される。同様に、第３のリングのインタリンクノード３ａのバイパス経路ノードアドレス設定部３０３１には、バイパス経路ノード３ｂのＲＰＲアドレスが登録される。
【００７５】
また、本実施例では、１つのリング（ＲＰＲネットワーク）に配置されるバイパス経路ノードの数は、最大で１である。従って、バイパス経路ノードアドレス設定部３０３１に登録されるバイパス経路ノードのＲＰＲアドレスの数は、最大で１である。
【００７６】
インタリンク障害検出回路３０３４は、ＭＡＣ／ＰＨＹ回路３０１５においてインタリンクの障害、たとえば入力ポート３０１２−１からの光入力断などを検出した場合、自らのインタリンクノードの状態をインタリンク障害（インタリンクを介してパケットの送受信を行えない状態）と判断する。そして、アドレステーブル無効化通知パケット生成回路３０３２およびインタリンク障害通知パケット生成回路３０３３に対して、インタリンク障害が生じた旨の通知を出力するとともに、自ノードのアドレステーブルを無効化（例えば削除）する。このインタリンク障害の通知は、換言すれば、インタリンク障害通知パケット生成・送信要求である。
【００７７】
アドレステーブル無効化通知パケット生成回路３０３２は、インタリンク障害を検出したインタリンク障害検出回路３０３４からインタリンク障害の通知を受けたときに、自ノードが属しているＲＰＲネットワーク内のすべてのＲＰＲノード宛のアドレステーブル無効化通知パケットを生成し、制御パケット処理回路３０２０へ送出する。例えば、トポロジデータベースに登録されているすべてのＲＰＲ  ＭＡＣアドレス毎に、ＲＰＲ  ＭＡＣアドレスを宛先としてアドレステーブル無効化通知パケットを生成すればよい。アドレス無効化通知パケットは、アドレステーブルの無効化を指示するパケットである。
【００７８】
制御パケット処理回路３０２０は、自ノードのアドレステーブル無効化通知パケット生成回路３０３２から、各ＲＰＲノード宛のアドレステーブル無効化通知パケットが送られると、そのアドレステーブル無効化通知パケットを多重化回路３００３または多重回路３００４を介してリングレットに送信する。
【００７９】
また、フォワーディング回路３００１，３００２がリングレットからアドレステーブル無効化通知パケットを受信すると、そのアドレステーブル無効化通知パケットを制御パケット処理回路３０２０に送る。制御パケット処理回路３０２０は、フォワーディング回路３００１，３００２から送られたアドレステーブル無効化通知パケットをアドレステーブル無効化通知パケット受信回路３０３５に送る。
【００８０】
アドレステーブル無効化通知パケット受信回路３０３５は、制御パケット処理回路３０２０からアドレステーブル無効化通知パケットが送られたときに、アドレステーブル記憶部３０１０に記憶されたアドレステーブルを無効化する。例えば、アドレステーブル記憶部３０１０に記憶されているアドレステーブルをすべて消去する。ここでは、アドレステーブルを消去する場合を例示したが、アドレステーブルの無効化の態様は、他の態様であってもよい。
【００８１】
インタリンク障害通知パケット生成回路３０３３は、インタリンク障害を検出したインタリンク障害検出回路３０３４からインタリンク障害の通知を受けたときに、バイパス経路ノード設定部３０３１を参照し、バイパス経路ノードのＲＰＲアドレスが登録されていればそのＲＰＲアドレスを読み取る。インタリンク障害通知パケット生成回路３０３３は、そのバイパス経路ノードのＲＰＲアドレスを宛先アドレスとするインタリンク障害通知パケットを生成し、制御パケット処理回路３０２０へ送出する。インタリンク障害通知パケットは、インタリンク障害が発生したことを通知するパケットである。
【００８２】
制御パケット処理回路３０２０は、自ノードのインタリンク障害通知パケット生成回路３０３３からインタリンク障害通知パケットが送られると、そのインタリンク障害通知パケットを多重化回路３００３または多重回路３００４を介してリングレットに送信する。
【００８３】
次に、バイパス経路ノードの構成について説明する。図３は、本発明のバイパス経路ノードの構成例を示すブロック図である。図３に示すバイパス経路ノード４０４０が、図１に示すバイパス経路ノード２ｄ，３ｂとして配置される。なお、バイパス経路ノードのクライアントは、他のＲＰＲネットワークに配置されたバイパス経路ノードである。バイパス経路ノードのクライアントポート３０１２−１，３０１２−２は対向のバイパス経路ノードのクライアントポートと接続される。
【００８４】
バイパス経路ノード４０４０は、ＲＰＲ基本ノード部３０１９と、アドレステーブル無効化通知パケット生成回路４０４２と、インタリンク障害通知パケット受信回路４０４３と、バイパス経路ポート開閉判定・制御回路４０４４と、キープアライブパケット送受信回路４０４５と、アドレステーブル無効化通知パケット受信回路３０３５とを備える。
【００８５】
バイパス経路ノードのＲＰＲ基本ノード部３０１９の構成は、インタリンクノードのＲＰＲ基本ノード部３０１９の構成と同様である。バイパス経路ノードのＲＰＲ基本ノード部３０１９が備える各構成要素は、図２と同一の符号で表し、説明を省略する。また、バイパス経路ノード４０４０が備えるアドレステーブル無効化通知パケット受信回路３０３５の動作は、インタリンクノードが備えるアドレステーブル無効化通知パケット受信回路３０３５の動作と同様である。アドレステーブル無効化通知パケット受信回路についても、図２と同一の符号を付して説明する。
【００８６】
また、バイパス経路ノードのＭＡＣ／ＰＨＹ回路３０１５は、バイパス経路ポート開閉判定・制御回路４０４４によって、閉塞状態または開放状態に制御される。閉塞状態は、自ノードが接続されている他のリングのノード（すなわち、対向ノード）との間で、クライアントパケット通信を行わない状態である。具体的には、閉塞状態は、ポート３０１２−１からクライアントパケットを受信したとしても、そのクライアントパケットを廃棄し、パケット変換回路３０１１からクライアントパケットが送られたとしても、そのクライアントパケットを廃棄する状態である。ただし、閉塞状態であっても、キープアライブパケットの送受信は、対向するバイパス経路ノードとの間で行う。一方、開放状態は、自ノードが接続されている他のリングのノード（すなわち、対向ノード）との間でクライアントパケット通信を行う状態である。具体的には、開放状態は、ポート３０１２−１からクライアントパケットを受信したときに、そのクライアントパケットをパケット変換回路３０１１に送り、パケット変換回路３０１１からクライアントパケットが送られたときに、そのクライアントパケットをポート４０１２−２から送信する状態である。
【００８７】
なお、バイパス経路ノードのフォワーディング回路３００１，３００２は、自ノードと同じリング（ＲＰＲネットワーク）に属するインタリンクノードによって送信されたインタリンク障害通知パケットを受信すると、そのインタリンク障害通知パケットを制御パケット処理回路３０２０に送る。制御パケット処理回路３０２０は、フォワーディング回路３００１，３００２から送られたインタリンク障害通知パケット受信回路４０４３に送る。
【００８８】
インタリンク障害通知パケット受信回路４０４３は、制御パケット処理回路３０２０からインタリンク障害通知パケットを受け取ると、自ノードが属しているリングと他のリングとの間のインタリンクに障害が発生したと判定し、インタリンクに障害が生じた旨をパイパス経路ポート開閉判定・制御回路４０４４に通知する。
【００８９】
キープアライブパケット送受信回路４０４５は、キープアライブパケットの送出要求をバイパス経路ポート開閉判定・制御回路４０４４より受けるとキープアライブパケットをＭＡＣ／ＰＨＹ回路３０１５経由で送信側バイパス経路ポート３０１２−２より、設定された時間間隔で連続送出する。また、キープアライブパケット送受信回路４０４５は、キープアライブパケットの送出停止要求をバイパス経路ポート開閉判定・制御回路４０４４を受けると、キープアライブパケットの送出を停止する。また、キープアライブパケット送受信回路４０４５は、受信側バイパス経路ポート３０１２−１よりＭＡＣ／ＰＨＹ回路３０１５経由でキープアライブパケットを受信し、キープアライブ到着時間間隔を測定し、設定された時間以上キープアライブパケットの受信がない場合は、キープアライブを受信していない状態（以下、キープアライブ断と記す。）になったと判定し、キープアライブ断となった旨の通知をバイパス経路ポート開閉判定・制御回路４０４４に出力する。
【００９０】
バイパス経路ポート開閉判定・制御回路４０４４は、バイパス経路を介して接続されている他のリングのバイパス経路ノードとのクライアントパケット通信を行うか否かを判定する。具体的には、ＭＡＣ／ＰＨＹ回路３０１５を開放状態にするか閉塞状態にするかを判定する。バイパス経路ポート開閉判定・制御回路４０４４は、自ノードが属しているリングと他のリングとの間のインタリンクに障害が発生した旨の通知をインタリンク障害通知パケット受信回路４０４３から受けておらず、かつ、キープアライブ断の通知をキープアライブパケット送受信回路４０４５から受けていない場合には、ＭＡＣ／ＰＨＹ回路３０１５を閉塞状態する。そして、上記の２つの通知のうちいずれかを受信した後には、ＭＡＣ／ＰＨＹ回路３０１５を開放状態にする。
【００９１】
すなわち、自ノードが属しているリングと他のリングとの間のインタリンクに障害が発生した旨の通知をインタリンク障害通知パケット受信回路４０４３から受けた場合、バイパス経路ポート開閉判定・制御回路４０４４は、ＭＡＣ／ＰＨＹ回路３０１５を開放状態にする。
【００９２】
また、バイパス経路ポート開閉判定・制御回路４０４４は、キープアライブ断となった旨の通知をキープアライブパケット送受信回路４０４５から入力されると、対向バイパス経路ノード（自ノードが接続されているバイパス経路ノード）が属するＲＰＲネットワークでインタリンク障害が発生したと判定する。この場合、ＭＡＣ／ＰＨＹ回路３０１５を開放状態にする。また、対向バイパス経路ノードが属するＲＰＲネットワークでインタリンク障害が発生したと判定した場合、バイパス経路ポート開閉判定・制御回路４０４４は、アドレステーブル無効化通知パケット生成回路４０４２に、アドレステーブル無効化通知パケットの生成および送信要求を出力するとともに、自ノードのアドレステーブルを無効化（例えば削除）する。
【００９３】
また、バイパス経路ポート開閉判定・制御回路４０４４は、例えば管理者の指示に従って、キープアライブパケット送受信回路４０４５に対してキープアライブパケットの送出要求を出力する。バイパス経路ポート開閉判定・制御回路４０４４は、プロビジョニングによって、キープアライブパケット送出要求の出力を指示される。すなわち、ノードに対する各種設定を行うパーソナルコンピュータ等の情報処理装置（図示せず。）を予めノードに接続しておき、その情報処理装置を介して、管理者から、キープアライブパケット送出要求の出力を指示される。バイパス経路ポート開閉判定・制御回路４０４４は、パケットリングネットワークシステムを立ち上げるときに、キープアライブパケットの送出要求を出力するように管理者によって指示され、キープアライブパケットの送出要求を出力する。同様に、インタリンク５０１２またはインタリンク５０１１（図１参照。）で通信不能となってバイパス経路５０１０を経由するパケット通信を開始した後、インタリンク５０１２またはインタリンク５０１１が正常になり、パケットリングネットワークシステムを復旧した場合にも、管理者の指示に応じてキープアライブパケットの送出要求を出力する。
【００９４】
また、バイパス経路ポート開閉判定・制御回路４０４４は、自ノードが属しているリングと他のリングとの間のインタリンクに障害が発生した旨の通知をインタリンク障害通知パケット受信回路４０４３から受けたときに、キープアライブパケットの送出停止要求をキープアライブパケット送受信回路４０４５に出力する。
【００９５】
アドレステーブル無効化通知パケット生成回路４０４２は、バイパス経路ポート開閉判定・制御回路４０４４からアドレステーブル無効化通知パケットの生成および送信要求を受けると、自ノードが属しているＲＰＲネットワーク内のすべてのＲＰＲノード宛のアドレステーブル無効化通知パケットを生成し、制御パケット処理回路３０２０に出力する。制御パケット処理回路３０２０は、このアドレステーブル無効化通知パケットをリングレットに送信する。この制御パケット処理回路３０２０の動作は、インタリンクノードに設けられる制御パケット処理回路３０２０と同様である。
【００９６】
アドレステーブル無効化通知パケット受信回路３０３５は、制御パケット処理回路３０２０からアドレステーブル無効化通知パケットが送られたときに、アドレステーブル記憶部３０１０に記憶されたアドレステーブルを無効化する。
【００９７】
次に、基本ノードの構成について説明する。図４は、基本ノードの構成例を示すブロック図である。図４に示す基本ノード１０３０が、図１に示す基本ノード１ｃ，１ｄ，１ｅ，２ｂ，２ｃ，３ｃ，３ｄとして配置される。なお、基本ノードのクライアントは、ユーザ端末（図示せず。）である。基本ノードのクライアントポート３０１２−１，３０１２−２は、ユーザ端末と接続される。
【００９８】
基本ノード１０３０は、ＲＰＲ基本ノード部３０１９と、アドレステーブル無効化通知パケット受信回路３０３５とを備える。基本ノードのＲＰＲ基本ノード部３０１９の構成は、インタリンクノードのＲＰＲ基本ノード部３０１９の構成と同様である。ＲＰＲ基本ノード部３０１９が備える各構成要素は、図２と同一の符号で表し、説明を省略する。
【００９９】
また、基本ノード１０３０が備えるアドレステーブル無効化通知パケット受信回路３０３５の動作は、インタリンクノードが備えるアドレステーブル無効化通知パケット受信回路３０３５の動作と同様である。アドレステーブル無効化通知パケット受信回路についても、図２と同一の符号を付して説明する。アドレステーブル無効化通知パケット受信回路３０３５は、制御パケット処理回路３０２０からアドレステーブル無効化通知パケットが送られたときに、アドレステーブル記憶部３０１０に記憶されたアドレステーブルを無効化する。
【０１００】
なお、ここでは、基本ノード（図４参照。）と、インタリンクノード（図２参照。）と、バイパス経路ノード（図３参照。）とをそれぞれ個別のノードとして説明しているが、ノードの構成は、基本ノード、インタリンクノードおよびバイパス経路ノードの構成要素を１つのノードに設けて、基本ノード、インタリンクノード、バイパスノードのいずれとしても用いることができる構成であってもよい。この場合、ノードを、基本ノード、インタリンクノード、バイパス経路ノードのいずれとして用いるかの設定は、例えば、プロビジョニングによって行ってもよい。また、リング状に配置した個々のノードに対してそれぞれ手動で行ってもよい。
【０１０１】
次に、図１に示すパケットリングネットワークシステムの設定について説明する。上述のように、ノードの構成は、基本ノード、インタリンクノードおよびバイパス経路ノードの構成要素を１つのノードに設けて、どの種類のノードとしても用いることができる構成であってもよい。この場合、ノード１ａ，２ａ，１ｂ，３ａは、プロビジョニングなどによってインタリンクノードとして設定される。同様に、ノード２ｄ，３ｂは、バイパス経路ノードとして設定され、他のノードは、基本ノードとして設定される。
【０１０２】
また、インタリンクノード、バイパス経路ノード、基本ノードの構成が図２から図４に例示するように、それぞれ異なっている場合には、図１に例示するように個々のノードを配置すればよい。
【０１０３】
第１のリング５００１と第２のリング５００２は、インタリンク５０１２で接続されている。第１のリング５００１と第３のリング５００３は、インタリンク５０１１で接続されている。各インタリンクノード１ａ，２ａ，１ｂ，３ａのＭＡＣ／ＰＨＹ回路３０１５（図２参照。）は、常に開放状態であり、インタリンク５０１２，５０１１は、障害が発生しない限り、クライアントパケットを転送する経路として用いられる。
【０１０４】
また、第２のリングのバイパス経路ノード２ｄと第３のリングのバイパス経路ノード３ｂは、バイパス経路リンク５０１０で接続されている。インタリンク５０１２および５０１１にインタリンク障害が発生していない状態(インタリンク正常状態)では、バイパス経路ポート開閉判定・制御回路４０４４（図３参照。）には、自ノードが属しているリングと他のリングとの間のインタリンクに障害が発生した旨の通知が入力されない。従って、バイパス経路ノード２ｄ，３ｂのバイパス経路ポート開閉判定・制御回路４０４４は、ＭＡＣ／ＰＨＹ回路３０１５を閉塞状態に制御する。よって、バイパス経路５０１０は、クライアントパケットの転送経路として用いられない。ただし、キープアライブパケットは、バイパス経路５０１０を介して送受信される。
【０１０５】
インタリンクノード２ａ，３ａが属する第２のリング、第３のリングには、バイパス経路ノードが含まれる。従って、インタリンクノード２ａのバイパス経路ノードアドレス設定部３０３１（図２参照。）には、自ノードと同じリングに属するバイパス経路ノード２ｄのＲＰＲアドレスが登録される。同様に、インタリンクノード３ａのバイパス経路ノードアドレス設定部３０３１には、自ノードと同じリングに属するバイパス経路ノード３ｂのＲＰＲアドレスが登録される。この登録は、例えば管理者によって予め行われる。また、インタリンクノード１ａ，１ｂが属する第１のリングにはバイパス経路ノードが含まれない。従って、インタリンクノード１ａ，１ｂのバイパス経路ノードアドレス設定部３０３１へのアドレス登録は行われない。以上の設定によりインタリンクノード２ａ，３ａは自ノードが属するＲＰＲリングにバイパス設定ノードが存在すること、およびそのバイパス経路ノードのＲＰＲアドレスを認知することができる。一方、インタリンクノード１ａ，１ｂは、バイパス経路ノードアドレス設定部３０３１にアドレスが登録されていないことより、自ノードが属するＲＰＲリング内にバイパス経路ノードが存在しないことを認知することができる。
【０１０６】
また、各バイパス経路ノード２ｄ，３ｂのバイパス経路ポート開閉判定・制御回路４０４４は、プロビジョニングによってキープアライブパケット送出要求をキープアライブパケット送受信回路４０４５に出力する。この後、キープアライブパケット送受信回路４０４５は、一定の時間間隔でキープアライブパケットを生成し、ＭＡＣ／ＰＨＹ回路３０１５からバイパス経路５０１０に出力する。
【０１０７】
次に、動作について説明する。
まず、インタリンクノードがインタリンクの障害発生を検出してバイパス経路ノードに通知する動作について説明する。図５は、インタリンクに障害が発生した状態を表す説明図である。図５（ａ）は、障害の発生したインタリンクを介して接続されているインタリンクノードがインタリンク障害通知パケットを送信する状態を表している。また、図６は、インタリンクノードがインタリンクの障害発生をバイパス経路ノードに通知する動作を示す流れ図である。以下、図５に示すように、インタリンク５０１１に障害が発生した場合を例にして説明する。
【０１０８】
インタリンク５０１１を介して接続されているインタリンクノード１ｂ，３ａは、以下のように動作する。インタリンクノード１ｂ，３ａのインタリンク障害検出回路３０３４は、インタリンク５０１１における障害の発生を検出する（ステップＳ１）。インタリンク障害検出回路３０３４は、例えば、ポート３０１２−１からＭＡＣ／ＰＨＹ回路３０１５に入力される光が断となったことを検出することによって、インタリンク障害（切断等）が発生したことを検出する。
【０１０９】
インタリンク障害検出回路３０３４は、インタリンクの障害を検出すると、インタリンク障害通知パケット生成・送信要求をインタリンク障害通知パケット生成回路３０３３に出力する（ステップＳ２）。この要求が入力されたインタリンク障害通知パケット生成回路３０３３は、バイパス経路ノードアドレス設定部３０３１を参照し、ＲＰＲアドレスが登録されているか否かを判定する（ステップＳ３）。
【０１１０】
バイパス経路ノードアドレス設定部３０３１にＲＰＲアドレスが登録されている場合（ステップＳ３のＹｅｓ）、インタリンク障害通知パケット生成回路３０３３は、自ノードが属するＲＰＲネットワークにバイパス経路ノードが存在すると判定する。そして、そのＲＰＲアドレスを宛先として、インタリンク障害通知パケットを生成し、制御パケット処理回路３０２０、多重化回路３００３（または多重化回路３００４）を介してリングレットに送出する（ステップＳ４）。ステップＳ４では、インタリンク障害通知パケット生成回路３０３３は、生成したインタリンク障害通知パケットを制御パケット処理回路３０２０へ出力する。制御パケット処理回路３０２０は入力されたインタリンク障害通知パケットをＩＥＥＥ８０２．１７で規定されているＯＡＭ  Ｏｒｇａｎｉｚａｔｉｏｎ  Ｓｐｅｃｉｆｉｃパケットとして、多重化回路３００３または多重化回路３００４にそのパケットを多重させ、リングレットに送出させる。
【０１１１】
一方、バイパス経路ノードアドレス設定部３０３１にＲＰＲアドレスが登録されていない場合には、インタリンク障害通知パケット生成回路３０３３は、インタリンク障害通知パケットを生成しない。
【０１１２】
図５（ａ）に示す例では、インタリンクノード３ａのバイパス経路ノードアドレス設定部３０３１には、バイパス経路ノード３ｂのＲＰＲアドレスが登録されているが、インタリンクノード１ｂのバイパス経路ノードアドレス設定部３０３１にはＲＰＲアドレスは登録されていない。従って、インタリンクノード３ａは、ステップＳ１〜Ｓ４までの処理を行うが、インタリンクノード１ｂは、ステップＳ１〜Ｓ３までの処理を行った後、ステップＳ４を行わない。
【０１１３】
なお、本実施例のように１つのリング（ＲＰＲネットワーク）に配置されるバイパス経路ノードの数が最大で１とする場合には、バイパス経路ノードアドレス設定部３０３１にアドレスを登録する代わりに、自ノードが属するＲＰＲリング内にバイパス経路ノードが存在するか否かの情報を登録していてもよい。そして、ステップＳ３では、その情報によって、自ノードが属するＲＰＲリング内にバイパス経路ノードが存在するか否かを確認し、バイパス経路ノードが存在する場合にステップＳ４の処理を行えばよい。ただし、この場合、ステップＳ４では、インタリンク障害通知パケット生成回路３０３３は、インタリンク障害通知パケットの宛先を特定せずに、フラッディングする。
【０１１４】
次に、自ノードが属するリング内のインタリンクノードからインタリンク障害通知パケットを受信するバイパス経路ノード（ここでは、バイパス経路ノード３ｂ）の動作について説明する。図７は、自ノードが属するリング内のインタリンクノードからインタリンク障害通知パケットを受信するバイパス経路ノードの動作を示す流れ図である。
【０１１５】
バイパス経路ノード３ｂのフォワーディング回路３００１，３００２は、自ノードと同じリングに属するインタリンクノード３ａからインタリンク障害通知パケットを受信すると、そのインタリンク障害通知パケットを制御パケット処理回路３０２０に出力する。制御パケット処理回路３０２０はそのインタリンク障害通知パケットをインタリンク障害通知パケット受信回路４０４３に出力し、その結果、インタリンク障害通知パケット受信回路４０４３はインタリンク障害通知パケットを受信する（ステップＳ１）。インタリンク障害通知パケット受信回路４０４３は、インタリンク障害通知パケットを受信したことによって、自ノードが属しているリングと他のリングとの間のインタリンク５０１１に障害が発生したと判定し、インタリンクに障害が生じた旨をパイパス経路ポート開閉判定・制御回路４０４４に通知する。
【０１１６】
この通知を受けたパイパス経路ポート開閉判定・制御回路４０４４は、自ノードのＭＡＣ／ＰＨＹ回路３０１５の状態を閉塞状態から開放状態に遷移させる（ステップＳ１２）。さらに、パイパス経路ポート開閉判定・制御回路４０４４は、キープアライブパケットの送出停止要求をキープアライブパケット送受信回路４０４５に出力する（ステップＳ１３）。キープアライブパケット送受信回路４０４５は、キープアライブパケットの送出停止要求が入力されると、それまで継続していた定期的なキープアライブパケットの生成および送出を停止する（ステップＳ１４）。この結果、バイパス経路ノード３ｂからバイパス経路ノード２ｄに定期的に送信されていたキープアライブパケットが途切れる。
【０１１７】
次に、キープアライブパケットの受信が途切れたバイパス経路ノード（ここでは、バイパス経路ノード２ｄ）の動作について説明する。図８は、キープアライブパケットの受信が途切れたバイパス経路ノードの動作を示す流れ図である。
【０１１８】
バイパス経路ノード２ｄのキープアライブパケット送受信回路４０４５は、ポート３０１２−１からＭＡＣ／ＰＨＹ回路３０１５経由でキープアライブパケットを受信し、キープアライブパケットを受信してから次のキープアライブパケットを受信するまでのキープアライブパケット受信待機時間を計測する。キープアライブパケット受信待機時間は、キープアライブパケットが受信しない状態が続けば長くなる。キープアライブパケット送受信回路４０４５は、キープアライブパケット受信待機時間が、予め定められた閾値以上になったときに、キープアライブパケットが途絶えたと判定する（ステップＳ２１）。そして、キープアライブ断となった旨の通知をバイパス経路ポート開閉判定・制御回路４０４４に出力する。
【０１１９】
バイパス経路ポート開閉判定・制御回路４０４４は、この通知が入力されることによって、対抗バイパス経路ノードが属するリング（ＲＰＲネットワーク）でインタリンク障害が発生したと判定する（ステップＳ２２）。
【０１２０】
以上に説明したように、インタリンク５００１に障害が発生すると、まずインタリンクノード３ａ，１ｂがインタリンク障害を検出する。そして、自ノードと同じリングにバイパス経路ノードが存在するインタリンクノード３ａが、そのバイパス経路ノード３ｂにインタリンク障害通知パケットを送信する。この結果、バイパス経路ノード３ｂは、自ノードが属しているリングと他のリングとの間のインタリンク５０１１に障害が発生したと判定する。そして、バイパス経路ノード３ｂがキープアライブパケットの送信を停止することによって、バイパス経路ノード２ｄはキープアライブパケットを受信しなくなり、その結果、バイパス経路ノード２ｄは、対抗バイパス経路ノードが属するリングでインタリンク障害が発生したと判定する。このように、障害が生じたインタリンク５０１１に接続されているＲＰＲネットワーク内のバイパス経路ノード３ｂだけでなく、そのバイパス経路ノード３ｂに接続されるバイパス経路ノード２ｄもインタリンク５０１１で障害が発生したと判定することができる。
【０１２１】
次に、インタリンク障害発生後のパケット転送経路再確立の過程の動作を説明する。上記の説明のように、インタリンク５０１１での障害発生後、インタリンクノード１ｂ，３ａがその障害を検出し、バイパス経路ノード３ｂ，２ｄは、バイパス経路ノード３ｂが属するリングのインタリンクで障害が発生したと判定しているものとする。また、図５（ｂ）は、以下に示す動作によって、インタリンクノード１ｂ，３ａ、およびバイパス経路ノード２ｄがアドレステーブル無効化通知パケットを送信する状態を示す説明図である。
【０１２２】
インタリンク５０１１での障害を検出したインタリンクノード１ｂ，３ａが属する各リング内のノードの動作について説明する。図９は、インタリンクでの障害を検出したインタリンクノードおよびそのインタリンクノードと同じリングに属する他のノードの動作を示す流れ図である。
【０１２３】
インタリンクノード１ｂが属する第１のリング内の各ノードの動作について説明する。インタリンクノード１ｂのインタリンク障害検出回路３０３４は、インタリンク５０１１の障害を検出した後、アドレステーブル無効化通知パケット生成回路３０３２に対して、インタリンク障害通知パケット生成・送信要求（インタリンク障害が生じた旨の通知）を出力する。アドレステーブル無効化通知パケット生成回路３０３２は、インタリンク障害通知パケット生成・送信要求が入力されると、アドレステーブル無効化通知パケットを生成し、制御パケット処理回路３０２０、多重化回路３００３，３００４のいずれかもしくは双方を介してリングレットに送出する（ステップＳ３１）。ステップＳ３１において、アドレステーブル無効化通知パケット生成回路３０３２は、自ノードが属する第１のリング内の各ノードのＲＰＲアドレスを宛先とするアドレステーブル無効化通知パケットを生成し、制御パケット処理回路３０２０に出力する。このとき、例えば、トポロジデータベースに登録されているすべてのＲＰＲ  ＭＡＣアドレス毎に、ＲＰＲ  ＭＡＣアドレスを宛先としてアドレステーブル無効化通知パケットを生成すればよい。制御パケット処理回路３０２０は、この各アドレステーブル無効化通知パケットをＯＡＭ  Ｏｒｇａｎｉｚａｔｉｏｎ  Ｓｐｅｃｉｆｉｃパケットとして、多重化回路３００３または多重化回路３００４もしくはその双方にそのパケットを多重させ、リングレットに送出させる。ステップＳ３１ではアドレステーブル無効化通知パケットがフラッディングされる。
【０１２４】
また、インタリンク障害検出回路３０３４は、インタリンクノード１ｂ自身のアドレステーブルを無効化する（ステップＳ３２）。例えば、アドレステーブル記憶部３０１０に記憶されているアドレステーブルをすべて消去する。
【０１２５】
第１のリングに属するノードのうち、アドレステーブル無効化通知パケットを送信したインタリンクノード１ｂ以外の各ノード１ａ，１ｃ，１ｄ，１ｅのアドレステーブル無効化通知パケット受信回路３０３５は、自ノード宛のアドレステーブル無効化通知パケットを受信する（ステップＳ４１）。具体的には、まず、フォワーディング回路３００１またはフォワーディング回路３００２がアドレステーブル無効化通知パケットを受信し、制御パケット処理回路３０２０に出力する。そして、アドレステーブル無効化通知パケット受信回路３０３５は、制御パケット処理回路３０２０からアドレステーブル無効化通知パケットを受信する。
【０１２６】
アドレステーブル無効化通知パケットを受信したアドレステーブル無効化通知パケット受信回路３０３５は、自ノードのアドレステーブルを無効化する（ステップＳ４２）。例えば、アドレステーブル記憶部３０１０に記憶されているアドレステーブルをすべて消去する。
【０１２７】
次に、インタリンクノード３ａが属する第２のリング内の各ノードの動作について説明する。インタリンクノード３ａのインタリンク障害検出回路３０３４は、インタリンク５０１１の障害を検出した後、アドレステーブル無効化通知パケット生成回路３０３２に対して、インタリンク障害通知パケット生成・送信要求を出力する。アドレステーブル無効化通知パケット生成回路３０３２は、インタリンク障害通知パケット生成・送信要求が入力されると、アドレステーブル無効化通知パケットを生成し、制御パケット処理回路３０２０、多重化回路３００３，３００４のいずれかもしくは双方を介してリングレットに送出する（ステップＳ３１）。また、インタリンク障害検出回路３０３４は、インタリンクノード３ａ自身のアドレステーブルを無効化する（ステップＳ３２）。例えば、アドレステーブル記憶部３０１０に記憶されているアドレステーブルをすべて消去する。以上のインタリンクノード３ａの動作は、インタリンクノード１ｂが行うステップＳ３１，Ｓ３２の動作と同様である。
【０１２８】
第３のリングに属するノードのうち、アドレステーブル無効化通知パケットを送信したインタリンクノード３ａ以外の各ノード３ｂ，３ｃ，３ｄのアドレステーブル無効化通知パケット受信回路３０３５は、自ノード宛のアドレステーブル無効化通知パケットを受信する（ステップＳ４１）。アドレステーブル無効化通知パケットを受信したアドレステーブル無効化通知パケット受信回路３０３５は、自ノードのアドレステーブルを無効化する（ステップＳ４２）。例えば、アドレステーブル記憶部３０１０に記憶されているアドレステーブルをすべて消去する。以上の各ノード３ｂ，３ｃ，３ｄにおける動作は、第１のリング内のノード１ａ，１ｃ，１ｄ，１ｅの動作と同様である。
【０１２９】
なお、図９に示すステップＳ３２の処理をステップＳ３１の前に行ってもよい。
【０１３０】
次に、バイパス経路ノード２ｄが属する第２のリング内の各ノードの動作について説明する。図１０は、対向バイパス経路ノードが属するリングでインタリンクに障害が生じたと判定したバイパス経路ノード、およびそのバイパス経路ノードと同じリングに属する他のノードの動作を示す流れ図である。
【０１３１】
バイパス経路ノード２ｄのバイパス経路ポート開閉判定・制御回路４０４４は、ステップＳ２２（図８参照）でインタリンク５０１１に障害が発生したと判定した後、自ノードのＭＡＣ／ＰＨＹ回路３０１５の状態を閉塞状態から開放状態に遷移させる（ステップＳ５１）。
【０１３２】
また、バイパス経路ポート開閉判定・制御回路４０４４は、アドレステーブル無効化通知パケット生成回路４０４２に対して、インタリンク障害通知パケット生成・送信要求（インタリンク障害が生じた旨の通知）を出力する。アドレステーブル無効化通知パケット生成回路４０４２は、インタリンク障害通知パケット生成・送信要求が入力されると、アドレステーブル無効化通知パケットを生成し、制御パケット処理回路３０２０、多重化回路３００３，３００４のいずれかもしくは双方を介してリングレットに送出する（ステップＳ５２）。ステップＳ５２において、アドレステーブル無効化通知パケット生成回路４０４２は、自ノードが属する第２のリング内の各ノードのＲＰＲアドレスを宛先とするアドレステーブル無効化通知パケットを生成し、制御パケット処理回路３０２０に出力する。このとき、例えば、トポロジデータベースに登録されているすべてのＲＰＲ  ＭＡＣアドレス毎に、ＲＰＲ  ＭＡＣアドレスを宛先としてアドレステーブル無効化通知パケットを生成すればよい。制御パケット処理回路３０２０は、この各アドレステーブル無効化通知パケットをＯＡＭ  Ｏｒｇａｎｉｚａｔｉｏｎ  Ｓｐｅｃｉｆｉｃパケットとして、多重化回路３００３または多重化回路３００４もしくはその双方にそのパケットを多重させ、リングレットに送出させる。ステップＳ５２では、アドレステーブル無効化通知パケットがフラッディングされる。
【０１３３】
また、バイパス経路ポート開閉判定・制御回路４０４４は、バイパス経路ノード２ｄ自身のアドレステーブルを無効化する（ステップＳ５３）。例えば、アドレステーブル記憶部３０１０に記憶されているアドレステーブルをすべて消去する。
【０１３４】
なお、図１０に示すステップＳ５１〜Ｓ５３の処理順序は、特に限定されない。
【０１３５】
第２のノードに属するノードのうち、アドレステーブル無効化通知パケットを送信したインタリンクノード２ｄ以外の各ノード２ａ〜２ｃのアドレステーブル無効化通知パケット受信回路３０３５は、自ノード宛のアドレステーブル無効化通知パケットを受信する（ステップＳ６１）。具体的には、まず、フォワーディング回路３００１またはフォワーディング回路３００２がアドレステーブル無効化通知パケットを受信し、制御パケット処理回路３０２０に出力する。そして、アドレステーブル無効化通知パケット受信回路３０３５は、制御パケット処理回路３０２０からアドレステーブル無効化通知パケットを受信する。
【０１３６】
アドレステーブル無効化通知パケットを受信したアドレステーブル無効化通知パケット受信回路３０３５は、自ノードのアドレステーブルを無効化する（ステップＳ６２）。例えば、アドレステーブル記憶部３０１０に記憶されているアドレステーブルをすべて消去する。
【０１３７】
このステップＳ６１，Ｓ６２の動作は、図９で説明したステップＳ４１，Ｓ４２と同様の動作である。
【０１３８】
以上の動作によって、第１から第３までの各リングに属する各ノードのアドレステーブルは無効化される。また、バイパス経路ノード２ｄ，３ｂはいずれも開放状態となる。
【０１３９】
この状態で、第１から第３までの各リングに属するノードは、ユーザ端末（図１において図示せず。）が送信したクライアントパケットをトリビュタリポートから受信したとき、そのクライアントパケットをカプセル化して自ノードが属するリング内にＲＰＲパケットをフラッディングする。
【０１４０】
具体的には、ＭＡＣ／ＰＨＹ回路３０１５は、ユーザ端末からクライアントパケットを受信し、パケット変換回路３０１１に出力する。パケット変換回路３０１１は、アドレステーブルを参照して、そのクライアントパケットのＭＡＣ  ＤＡに対応するＲＰＲ  ＭＡＣアドレスを検索する。しかし、アドレステーブルは無効化されているので検索に失敗し、パケット変換回路３０１１は、自ノードのＲＰＲ  ＭＡＣアドレスをＲＰＲ  ＭＡＣ  ＳＡとし、ブロードキャストアドレスをＲＰＲ  ＭＡＣ  ＤＡとして、クライアントパケットをカプセル化する（この場合、 Unknownユニキャストパケットを作成することになる）。リングレット選択回路３００６は、予め定められた転送方法(片方向フラッディングもしくは双方向フラッディング)に従ってリングレットを選択し、ＴＴＬを設定する。そして、選択したリングレットに対応する多重化回路からUnknownユニキャストパケットを送信する。
【０１４１】
フラッディングされたＲＰＲパケット（Unknownユニキャストパケット）を受信したノードは、クライアントパケットをデカプセル化し、トリビュタリポートから出力する。また、Unknownユニキャストパケットの送信元のＲＰＲノードのアドレス（ＲＰＲ  ＭＡＣ  ＳＡ）と、クライアントパケットの送信元アドレス（ＭＡＣ  ＤＡ）とを対応付けて学習する。
【０１４２】
具体的には、フォワーディング回路３００１，３００２がUnknownユニキャストパケットを受信すると、多重化回路３００５を介してパケット変換回路にUnknownユニキャストパケットを出力する。パケット変換回路３０１１は、Unknownユニキャストパケットに格納されているクライアントパケットを、ＭＡＣ／ＰＨＹ回路の３０１５のポート３０１２−２から送信する。また、パケット変換回路３０１１は、UnknownユニキャストパケットのＲＰＲ  ＭＡＣ  ＳＡと、Unknownユニキャストパケットからデカプセル化したクライアントパケットのＭＡＣ  ＳＡとを対応付けて、アドレステーブルとしてアドレステーブル記憶部３０１０に記憶させる。
【０１４３】
障害が発生していないインタリンク５０１２に接続されるインタリンクノード１ａがUnknownユニキャストパケットを受信した場合、上記のようにデカプセル化したクライアントパケットをインタリンクノード２ａに送信する。同様に、インタリンクノード２ａがUnknownユニキャストパケットを受信した場合、クライアントパケットをインタリンクノード１ａに送信する。
【０１４４】
障害が発生したインタリンク５０１１に接続されるインタリンクノード１ｂ，３ａは、Unknownユニキャストパケットを受信して、クライアントパケットをデカプセル化して送信したとしても、インタリンク５０１１に障害が生じているので、対向するインタリンクノードに到達しない。
【０１４５】
しかし、バイパス経路ノード２ｄ，３ｂは、開放状態となっているので、バイパス経路ノード２ｄ，３ｂはいずれも、Unknownユニキャストパケットを受信した場合、上記のようにデカプセル化したクライアントパケットを対向するバイパス経路ノードに送信する。
【０１４６】
この結果、いずれのリング内の基本ノードがユーザ端末からクライアントパケットを受信したとしても、Unknownユニキャストパケットとしてフラッディングすることで、第１から第３の各リングに属する各基本ノードにUnknownユニキャストパケットが送信され、各基本ノードがクライアントパケットをトリビュタリポートから送信する。従って、アドレステーブルが無効化されていたとしても、宛先となるユーザ端末にクライアントパケットが送信される。また、その課程で、第１から第３までの各リングに属する各ノードは、UnknownユニキャストパケットのＲＰＲ  ＭＡＣ  ＳＡと、クライアントパケットのＭＡＣ  ＳＡとを対応付けて、アドレステーブルとしてアドレステーブル記憶部３０１０に記憶させる。
【０１４７】
以上の動作が繰り返されることで、アドレステーブルとして記憶される情報量が増加し、フラッディングを行わなくても、クライアントパケットを格納したＲＰＲパケットをユニキャスト送信することができるようになる。また、インタリンク５０１１によるパケットの送受信の代わりに、バイパス経路５０１０によるパケット送受信がおこなわれてアドレステーブルが学習される。この結果、例えば、基本ノード３ｃに接続されるユーザ端末が、基本ノード１ｄに接続されるユーザ端末宛のクライアントパケットを送信した場合、第３のリング、バイパス経路５０１０、第２のリング、インタリンク５０１２、第１のリングを経由して、基本ノード１ｄに接続されているユーザ端末にクライアントパケットが送信される。
【０１４８】
このように本発明によれば、ある２つのパケットリングネットワーク間に障害が発生したとしても、他のパケットリングネットワークを介して、その２つのパケットリングネットワーク間の通信経路を再確立することができる。
【０１４９】
また、インタリンクに障害が発生していないときに、バイパス経路ノード２ｄ，３ｂは閉塞状態であり、バイパス経路５０１０を介してクライアントパケットの送受信を行わない。すなわち、インタリンクに障害が発生していないときには、バイパス経路５０１０は、クライアントパケットの転送経路として用いられず、３つのリングを辿るループ状のパケット転送経路は形成されない。従って、ブロードキャストストームやパケット重複到着等の問題の発生を防ぐことができる。
【０１５０】
以上の説明では、インタリンク５０１１に障害が生じた場合を例に説明したが、インタリンク５０１２に障害が発生した場合の動作も同様である。
【０１５１】
実施例２．
第１の実施例では第１のリングに対して２つのリングをハブ接続したパケットリングネットワークシステムを示した。第１のリングに対して３つ以上のリングをハブ接続した構成であってもよい。すなわち、１つのリングに対して、バイパス経路ノードを含むリングを３つ以上接続した構成であってもよい。以下、バイパス経路ノードを含むリングをサブリングと記す。サブリングはすべて直接第１のリングにインタリンク接続され、バイパス経路は任意の２つのサブリングの間に形成されている。
【０１５２】
図１１は、第１のリングに対して、第２のリングから第５のリングまでの４つのサブリングを接続したパケットリングネットワークシステムの例を示している。第１のリングは、インタリンクノード１ａ〜１ｄと、基本ノード１ｅ〜１ｇを含んでいる。第２のリングは、インタリンクノード６ａと、バイパス経路ノード６ｄと、基本ノード６ｂ，６ｃとを含んでいる。第３のリングは、インタリンクノード３ａと、バイパス経路ノード３ｄと、基本ノード３ｂ，３ｃとを含んでいる。第４のリングは、インタリンクノード４ａと、バイパス経路ノード４ｆと、基本ノード４ｂ〜４ｅとを含んでいる。第５のリングは、インタリンクノード５ａと、バイパス経路ノード５ｆと、基本ノード５ｂ〜５ｅとを含んでいる。
【０１５３】
各インタリンクノード、各バイパス経路ノードおよび各基本ノードの構成及び動作は、第１の実施例で説明した構成および動作と同様である。
【０１５４】
インタリンクノード１ａ，６ａは、インタリンク８００４を介して接続され、インタリンクノード１ｂ，５ａは、インタリンク８００６を介して接続される。バイパス経路ノード６ｄ，５ｆは、バイパス経路８００１を介して接続される。インタリンク８００４，８００６のいずれかに障害が生じたときに、バイパス経路ノード８００１がリンクアップされる。すなわち、クライアントパケットの転送経路として利用され始める。また、インタリンクノード１ｃ，４ａは、インタリンク８００５を介して接続され、インタリンクノード１ｄ，３ａは、インタリンク８００３を介して接続される。バイパス経路ノード４ｆ，３ｄは、バイパス経路８００２を介して接続される。インタリンク８００５，８００３のいずれかに障害が生じたときに、バイパス経路ノード８００２がリンクアップされる。インタリンクに障害が発生したときの各ノードの動作は、第１の実施例と同様である。
【０１５５】
第２の実施例では、サブリングの個数に制限はなく、サブリングの個数が偶数である場合には、任意の２つのサブリングをそれぞれ一組として、各組とした２つのサブリング間にバイパス経路を配備すればよい。
【０１５６】
また、サブリングの個数が奇数である場合、１つ以上のサブリングに対して複数のバイパス経路ノードを設ける必要がある。図１２は、サブリングが３つの場合の構成例を示す説明図である。第１のリングは、インタリンクノード１ａ〜１ｃと、基本ノード１ｄ〜１ｆを含んでいる。第２のリングは、インタリンクノード２ａと、バイパス経路ノード２ｄと、基本ノード２ｂ，２ｃとを含んでいる。第３のリングは、インタリンクノード３ａと、バイパス経路ノード３ｂと、基本ノード３ｃ，３ｄとを含んでいる。第４のリングは、インタリンクノード４ａと、バイパス経路ノード４ｂ，４ｆと、基本ノード４ｃ〜４ｅとを含んでいる。
【０１５７】
インタリンクノード１ａ，２ａはインタリンク９００４を介して接続される。インタリンクノード１ｂ，４ａはインタリンク９００３を介して接続される。インタリンクノード１ｃ，３ａはインタリンク９００５を介して接続される。また、バイパス経路ノード２ｄ，４ｆはバイパス経路ノード９００１を介して接続され、バイパス経路ノード３ｂ，４ｂはバイパス経路ノード９００２を介して接続される。
【０１５８】
図１２に示すように、サブリングの個数が奇数個である場合、１つ以上のサブリング（図１２に示す例では第４のリング）に複数のバイパス経路ノードを設け、他のサブリングとの間に複数のバイパス経路を設ける。この場合、複数のバイパス経路ノードが設けられるリング内のインタリンクノード（図１２に示す例では、第４のリングのインタリンクノード４ａ）は、以下に示す点で、第１の実施例で示したインタリンクノードと異なる。他のノード（インタリンクノード４ａ以外の各ノード）の構成および動作は第１の実施例と同様である。
【０１５９】
複数のバイパス経路ノードが設けられるリング内のインタリンクノード４ａの構成は、図２に示す構成と同様であるが、バイパス経路ノードアドレス設置部３０３１には、インタリンクノード４ａが属するリング内のバイパス経路ノード４ｂ，４ｆのＲＰＲアドレスが登録され、さらに、そのＲＰＲアドレス（バイパス経路ノード４ｂ，４ｆ）の優先順位が予め定められる。インタリンクノード４ａのインタリンク障害通知パケット生成回路３０３３は、インタリンク障害通知パケットを生成する際（図６に示すステップＳ４）、優先順位が最も高いＲＰＲアドレスを宛先としてインタリンク障害通知パケットを生成し、リングレットに送出する。そして、インタリンク障害通知パケットの送信先であるバイパス経路ノードでのリンクアップに失敗した場合に、次の優先順位のＲＰＲアドレスを宛先としてインタリンク障害通知パケットを生成し、リングレットに送出する。その他の動作については、第１の実施例のインタリンクノードと同様である。バイパス経路ノード４ｂ，４ｆに対して同時にインタリンク障害通知パケットを送信すると、４つのリングによるデータバスのループが構成されてブロードキャストストームや、ブロードキャストパケットの重複到着等が生じるが、優先順位の高いＲＰＲアドレスのみを宛先とするインタリンク障害通知パケットを送信することで、そのような問題の発生を防ぐことができる。なお、バイパス経路ノードアドレス設置部３０３１に登録された順に優先順位が高いと定めていてもよい。また、管理者は、例えば、第２のリングには極力障害波及の影響を与えたくないが、第４のリングが他のリングから孤立する状態を避けたいと考える場合、第３のリングに接続されるバイパス経路ノード４ｂのＲＰＲアドレスの優先順位を高く定めておけばよい。なお、他のインタリンクノードも、インタリンクノード４ａと同様の構成であってもよい。ＲＰＲアドレスの登録が１つしかない場合には、そのＲＰＲアドレスの優先度が最も高いと定めておけばよい。
【０１６０】
実施例３．
本発明の第３の実施例は、サブリングに対してさらにサブリングを接続させる。図１３は、サブリングに対してさらにサブリングを接続させた構成例を示す説明図である。図１３に示す例では、第１のリングに対して、第２のリングおよび第３のリングがサブリングとして接続される。そして、第２のリングに対して、さらに第４のリングおよび第５のリングがサブリングとして接続されている。同様に、第３のリングに対して、さらに第６のリングおよび第７のリングがサブリングとして接続されている。バイパス経路を介して接続されてペアとなるサブリングが同一のハブリングに直接インタリンク接続されていれば、リング数およびサブリングの接続段数に制限はない。
【０１６１】
図１３に示す例では、第１のリングは、インタリンクノード１ａ，１ｂと、基本ノード１ｄ〜１ｆとを含む。第２のリングは、インタリンクノード２ａ，２ｃ，２ｄと、バイパス経路ノード２ｅと、基本ノード２ｂとを含む。第３のリングは、インタリンクノード３ａ，３ｃ，３ｄと、バイパス経路ノード３ｅと、基本ノード３ｂとを含む。インタリンクノード１ａ，２ａはインタリンクを介して接続される。同様に、インタリンクノード１ｂ，３ａはインタリンクを介して接続される。また、バイパス経路ノード２ｅ，３ｅはバイパス経路を介して接続される。
【０１６２】
また、第４のリングは、インタリンクノード２ａ’と、バイパス経路ノード２ｅ’と、基本ノード２ｂ’〜２ｄ’とを含む。第５のリングは、インタリンクノード２ａ’’と、バイパス経路ノード２ｂ’’と、基本ノード２ｃ’’〜２ｅ’’とを含む。インタリンクノード２ｃ，２ａ’はインタリンクを介して接続される。同様に、インタリンクノード２ｄ，２ａ’’ はインタリンク７１を介して接続される。また、バイパス経路ノード２ｅ’，２ｂ’’は、バイパス経路７２を介して接続される。
【０１６３】
また、第６のリングは、インタリンクノード３ａ’’と、バイパス経路ノード３ｂ’’と、基本ノード３ｃ’’〜３ｅ’’とを含む。第７のリングは、インタリンクノード３ａ’と、バイパス経路ノード３ｅ’と、基本ノード３ｂ’〜３ｄ’とを含む。インタリンクノード３ｄ，３ａ’’はインタリンクを介して接続される。同様に、インタリンクノード３ｃ，３ａ’はインタリンクを介して接続される。また、バイパス経路ノード３ｅ’，３ｂ’’は、バイパス経路を介して接続される。
【０１６４】
図１３に示す各インタリンクノード、バイパス経路ノードおよび基本ノードの構成及び動作は、第１の実施例で述べた構成および動作と同様である。
【０１６５】
例えば、図１３に示すインタリンク７１にインタリンク障害が発生した場合、バイパス経路ノード７２がリンクアップされる。すなわち、クライアントパケットの転送経路として利用され始める。このとき、アドレステーブル無効化によるＲＰＲネットワークのフラッディングが生じるリングは第２、第４、第５の３つのリングのみであり、その他のリングへの影響はない。
【０１６６】
実施例４．
次に、本発明の第４の実施例について説明する。サブリングが複数のバイパス経路によって接続される構成であってもよい。図１４は、サブリングが複数のバイパス経路によって接続された構成例を示す説明図である。第１のリングは、インタリンクノード１ａ，１ｂと、基本ノード１ｃ〜１ｅを含む。第２のリングは、インタリンクノード２ａと、バイパス経路ノード２ｄ，２ｅと、基本ノード２ｂ，２ｃとを含む。第３のリングは、インタリンクノード３ａと、バイパス経路ノード３ｂ，３ｅと、基本ノード３ｃ，３ｄとを含む。インタリンクノード１ａ，２ａは、インタリンク１１００３を介して接続される。同様に、インタリンクノード１ｂ，３ａは、インタリンク１１００４を介して接続される。また、バイパス経路ノード２ｅ，３ｅは、バイパス経路１１００１を介して接続される。同様に、バイパス経路ノード２ｄ，３ｂは、バイパス経路１１００２を介して接続される。
【０１６７】
図１４に例示する第４の実施例では、バイパス経路ノードおよび基本ノードの構成は、第１の実施例と同様である。ただし、本実施例ではインタリンクノードが備えるバイパス経路ノードアドレス設定部が第１の実施例とは異なる。図１５は、第４の実施例におけるインタリンクノードの構成例を示すブロック図である。第１の実施例におけるインタリンクノードの構成要素と同様の構成要素については、図２と同一の符号を付し、説明を省略する。
【０１６８】
第４の実施例のインタリンクノードのバイパス経路ノードアドレス設定部３０３１’には、インタリンクノード自身が属するＲＰＲネットワーク内に設けられた各バイパス経路ノードのＲＰＲアドレスが登録される。さらに、バイパス経路ノードアドレス設定部３０３１’には、ＲＰＲアドレスが登録された各バイパス経路ノードの選択優先度も登録される。例えば、各バイパス経路ノード毎に、ＲＰＲアドレスと、バイパス経路ノードの選択優先度とが対応付けて登録される。
【０１６９】
本実施例では、インタリンク障害通知パケット生成回路３０３３は、インタリンク障害が発生した後、ステップＳ４（図６参照。）において、バイパス経路ノードアドレス設定部３０３１’に対して、バイパス経路ノードのＲＰＲアドレスを要求する。この要求を受けたバイパス経路ノードアドレス設定部３０３１’は、トポロジ管理回路３００７に記憶されているトポロジデータベースを参照し、選択優先度が最も高いＲＰＲアドレスが、トポロジデータベースにエントリとして含まれているか否かを判定する。なお、第１の実施例で説明したように、トポロジデータベースは、ＴＰパケットを受信した制御パケット処理回路３０２０によって生成され、トポロジ管理回路３００７に記憶されている。
【０１７０】
選択優先度が最も高いＲＰＲアドレスがトポロジデータベースにエントリとして含まれているならば、バイパス経路ノードアドレス設定部３０３１’は、そのＲＰＲアドレスをインタリンク障害通知パケット生成回路３０３３に通知する。
【０１７１】
一方、選択優先度が最も高いＲＰＲアドレスがトポロジデータベースにエントリとして含まれていない場合、バイパス経路ノードアドレス設定部３０３１’は、トポロジデータベースを参照し、次の選択優先度のＲＰＲアドレスがトポロジデータベースにエントリとして含まれているか否かを判定する。バイパス経路ノードアドレス設定部３０３１’は、トポロジデータベースにエントリとして含まれているＲＰＲアドレスを確認するまで、選択優先度の順に、同様の動作を繰り返す。トポロジデータベースにエントリとして含まれているＲＰＲアドレスを確認したならば、バイパス経路ノードアドレス設定部３０３１’は、そのＲＰＲアドレスをインタリンク障害通知パケット生成回路３０３３に通知する。
【０１７２】
インタリンク障害通知パケット生成回路３０３３は、バイパス経路ノードアドレス設定部３０３１’に通知されたＲＰＲアドレスを宛先としてインタリンク障害通知パケットを生成する。
【０１７３】
インタリンクノードにおけるその他の動作は、第１の実施例で説明した動作と同様である。
【０１７４】
以上の構成および動作により、予めバイパス経路ノードアドレス設定部３０３１’にＲＰＲアドレスが登録されたバイパス経路ノードがノード障害によりパイパス経路として運用できない状態であっても、代替バイパス経路の確保が可能となる。
【０１７５】
図１４では、サブリング同士を接続させるバイパス経路の数が２つである場合を例示しているが、サブリング同士を接続させるバイパス経路の数は３つ以上であってもよい。また、第４の実施例におけるネットワーク構成は、図１４に例示する構成に限定されない。例えば、図１２や図１６に例示する構成に、本実施例のインタリンクノードを適用してもよい。図１６は、第１のリングに４つのサブリングがインタリンクを介して接続され、各サブリング同士が互いに複数のバイパス経路で接続されている構成例を示している。また、パケットリングネットワークシステムに含まれるリング数も限定されない。
【０１７６】
実施例５．
次に、本発明の第５の実施例について説明する。本実施例は、図１２に例示するように、あるサブリングに複数のバイパス経路ノードが設けられ、そのサブリングが複数のバイパス経路を介して、複数のサブリングと接続される構成に適用される。
【０１７７】
第５の実施例では、バイパス経路ノードおよび基本ノードの構成は、第１の実施例と同様である。ただし、本実施例ではインタリンクノードが備えるバイパス経路ノードアドレス設定部が第１の実施例とは異なる。図１７は、第５の実施例におけるインタリンクノードの構成例を示すブロック図である。第１の実施例におけるインタリンクノードの構成要素と同様の構成要素については、図２と同一の符号を付し、説明を省略する。
【０１７８】
第４の実施例のインタリンクノードのバイパス経路ノードアドレス設定部３０３１’’には、インタリンクノード自身が属するＲＰＲネットワーク内に設けられた各バイパス経路ノードのＲＰＲアドレスが登録される。また、第２の実施例で、図１２に示すインタリンク４ａを例にして説明した態様と同様に、ＲＰＲアドレスがバイパス経路ノードアドレス設定部３０３１’’に登録され、そのＲＰＲアドレス（バイパス経路ノード４ｂ，４ｆ）の優先順位が予め定められる。
【０１７９】
また、アドレステーブル無効化通知パケット受信回路３０３５’は、アドレステーブル無効化通知パケットを受信した場合、そのアドレステーブル無効化通知パケットの送信元のＲＰＲアドレスをアドレステーブル無効化通知パケット受信回路３０３５’に通知する。
【０１８０】
バイパス経路ノードアドレス設定部３０３１’’は、アドレステーブル無効化通知パケットの送信元のＲＰＲアドレスの通知を受けると、自身に登録されているＲＰＲアドレスの中から、通知されたＲＰＲアドレスを検索する。一致するアドレスが存在する場合には、バイパス経路ノードアドレス設定部３０３１’’は、自身に登録されているＲＰＲアドレスの中から、通知されたＲＰＲアドレスを削除する。
【０１８１】
なお、インタリンク障害通知パケット生成回路３０３３は、インタリンク障害通知パケットを生成する際（図６に示すステップＳ４）、エントリとしてバイパス経路ノードアドレス設定部３０３１’’に残っているＲＰＲアドレスの中から、優先順位が最も高いＲＰＲアドレスを宛先としてインタリンク障害通知パケットを生成し、リングレットに送出する。
【０１８２】
インタリンクノードにおけるその他の動作は、第１の実施例で説明した動作と同様である。
【０１８３】
次に、本実施例における動作の例を説明する。例えば、図１２に例示するインタリンクノード４ａのバイパス経路ノードアドレス設定部３０３１’’には、予め、バイパス経路ノード４ｂ，４ｆのＲＰＲアドレスが登録されている。図１２に示すインタリンク９００５にインタリンク障害が発生した場合、バイパス経路９００２がクライアントパケットの転送経路として利用され始める。この動作は、第１の実施例における動作と同様である。ただし、インタリンクノード４ａのアドレステーブル無効化通知パケット受信回路３０３５’は、アドレステーブル無効化通知パケットを受信した場合、その送信元ノード（本例ではバイパス経路ノード４ｂ）のＲＰＲアドレスをバイパス経路ノードアドレス設定部３０３１’’に通知し、ＲＰＲアドレスをバイパス経路ノードアドレス設定部３０３１’’はバイパス経路ノード４ｂのＲＰＲアドレスをエントリから削除する。
【０１８４】
続いて、インタリンク９００３にインタリンク障害が発生した場合、インタリンクノード４ａのインタリンク障害通知パケット生成回路３０３３は、インタリンク障害通知パケットを生成する際（図６に示すステップＳ４）、エントリとしてバイパス経路ノードアドレス設定部３０３１’’に残っているＲＰＲアドレスの中から、優先順位が最も高いＲＰＲアドレスを宛先としてインタリンク障害通知パケットを生成し、リングレットに送出する。本例では、バイパス経路ノード３ｂのＲＰＲアドレスは削除され、バイパス経路ノード４ｆのＲＰＲアドレスのみが残っている。従って、インタリンクノード４ａは、バイパス経路ノード４ｆに対してインタリンク障害通知パケットを送信する。この結果、インタリンクの多重障害が発生しても、既にパケット転送経路として利用されているバイパス経路９００２ではなく、異なるバイパス経路９００１を選択し、そのバイパス経路９００１をパケット転送経路として利用し始めることができる。
【０１８５】
なお、第４の実施例におけるアドレステーブル無効化通知パケット受信回路３０３５およびバイパス経路ノードアドレス設定部３０３１’（図１５参照）に、第５の実施例の動作を適用してもよい。すなわち、第４の実施例においても、アドレステーブル無効化通知パケット受信回路３０３５が、受信したアドレステーブル無効化通知パケットの送信元ＲＰＲアドレスをバイパス経路ノードアドレス設定部３０３１’に通知し、バイパス経路ノードアドレス設定部３０３１’は、登録されているアドレスの中から、通知されたアドレスを削除してもよい。
【０１８６】
上記の各実施例では、パケットリングネットワークに属する各ノードが、互いに逆方向にパケットを転送する２本のリングレットで接続される場合を示したが、パケットリングネットワークに属する各ノードは１本のリングレットで接続されていてもよい。
【０１８７】
上記の各実施例では、本発明の各種ノードが、ＲＰＲ基本ノード部３０１９等の各処理部を備える構成として説明したが、ノードがコンピュータと記憶装置を予め備えた上で、そのコンピュータが記憶装置に記憶されたノード用プログラムに従って動作することにより、各処理部と同様の動作を実現する構成であってもよい。
【０１８８】
また、上記の各実施例では、ＭＡＣ／ＰＨＹ回路３０１５のポート３０１２−１での光入力が断となったことによりインタリンク障害検出回路３０３４がインタリンク障害を検出する場合を例に説明したが、インタリンク障害の検出方法は、この方法に限定されない。例えば、各インタリンクノードは、クライアントパケットのＦＣＳ２１５（図１９参照）に基づいて、インタリンク障害の発生を検出してもよい。ユーザ端末がクライアントパケットを生成して送信する際、そのパケットのＦＣＳ以外の部分のデータに応じた検査値を計算し、その値をＦＣＳ２１５としてパケットに付加している。各ノードのパケット変換回路３０１１は、ＲＰＲパケットからクライアントパケットをデカプセル化したときに、クライアントパケットのＦＣＳ２１５を参照して、クライアントパケットのＦＣＳエラーの有無を判定する。すなわち、クライアントパケットのＦＣＳ以外の部分に応じた検査値を計算し、ＦＣＳの値と一致しているか否かを判定する。パケット変換回路３０１１が計算した検査値がＦＣＳの値と一致していなければ、パケット変換回路３０１１はデカプセル化したクライアントパケットを廃棄する。一致していれば、ＭＡＣ／ＰＨＹ回路３０１５から送信する。また、インタリンクノードのＭＡＣ／ＰＨＹ回路３０１５は、クライアントパケットを受信した場合、そのクライアントパケットのＦＣＳ以外の部分に応じた検査値を計算し、ＦＣＳの値と一致しているか否かを判定する。ＭＡＣ／ＰＨＹ回路３０１５は、受信したクライアントパケットに基づいて計算した検査値と、そのクライアントパケットのＦＣＳが一致していなければ、その旨のインタリンク障害検出回路３０３４に通知する。インタリンク障害検出回路３０３４は、その通知（クライアントパケットから計算した検査値とＦＣＳの値が一致していない旨の通知）を受けた場合、インタリンクに障害が発生したと判断する。このように、クライアントパケットのＦＣＳを参照してインタリンク障害が発生したと判断してもよい。なお、インタリンク障害検出回路３０３４は、クライアントパケットから計算した検査値とＦＣＳの値が一致していない旨の通知をＭＡＣ／ＰＨＹ回路３０１５から連続して受けたときに、インタリンクに障害が発生したと判断してもよい。
【０１８９】
図１に示すインタリンクノード１ａがＲＰＲパケットからクライアントパケットをデカプセル化してインタリンクノード２ａに送信する場合を例にして説明する。インタリンクノード１ａのパケット変換回路３０１１は、第１のリング内のノードから受信したＲＰＲパケットからクライアントパケットをデカプセル化し、そのクライアントパケットのＦＣＳ以外の部分に応じた検査値を計算し、ＦＣＳの値と一致しているか否かを判定する。一致していれば、インタリンクノード１ａのＭＡＣ／ＰＨＹ回路３０１５はそのクライアントパケットをインタリンクノード２ａに送信する。なお、一致していなければ、パケット変換回路３０１１は、クライアントパケットを廃棄する。また、インタリンクノード２ａのＭＡＣ／ＰＨＹ回路３０１５は、インタリンクノード１ａから受信したクライアントパケットのＦＣＳ以外の部分に応じた検査値を計算し、ＦＣＳの値と一致しているか否かを判定する。そして、一致していなければ、その旨をインタリンク障害検出回路３０３４に通知し、インタリンクノード２ａのインタリンク障害検出回路３０３４は、その通知を受けることでインタリンク５０１２で障害が発生したと判断する。
【０１９０】
また、インタリンクを介したクライアントパケットの通信にＩＥＥＥ８０２．３ａｅが適用されている場合には、ＩＥＥＥ８０２．３ａｅで定義されているリンク障害通知機能（ＬＦＳ：Link Fault Signaling）によってインタリンクノードのＭＡＣ／ＰＨＹ回路３０１５がインタリンクの障害を検出し、障害が発生した旨をインタリンク障害検出回路３０３４に通知してもよい。ＬＦＳ機能によってインタリンク障害を検出する場合、ＭＡＣ／ＰＨＹ回路３０１５は、ＭＡＣ下位層のＲＳ（reconciliation sublayer ）層で、上りおよび下り双方のリンクの障害を検出することができる。ＬＦＳによれば、ＲＳ層よりも下層で障害が発生した場合、障害通知パケットを対向するインタリンクノードに送信し、クライアントパケットを送信するインタリンクノードのＭＡＣ／ＰＨＹ回路３０１５もインタリンクでの障害発生を検出することができる。ただし、ＩＥＥＥ８０２．３ａｅは、１０Ｇ（ギガビット） Ｅｔｈｅｒｎｅｔ（登録商標）の規格であり、ＩＥＥＥ８０２．３ａｅが適用可能な場合に、ＬＦＳ機能によってインタリンクの障害を検出することができる。
【０１９１】
また、上記の説明には、インタリンクノードが、パケットリングネットワーク外の端末のアドレスと、パケットリングネットワーク内のノードのアドレスとの対応関係を示すアドレステーブルを記憶するインタリンクノード内アドレステーブル記憶手段と、インタリンクにおける障害発生を検出する障害検出手段と、当該インタリンクノードと同じパケットリングネットワークにバイパス経路ノードが属している場合に、前記バイパス経路ノードのアドレスが登録されるバイパス経路ノードアドレス登録手段と、インタリンクにおける障害発生を通知するインタリンク障害通知パケットを、前記バイパス経路ノードアドレス登録手段に登録されたアドレスを宛先アドレスとして送信するインタリンク障害通知パケット送信手段と、障害検出手段によってインタリンクにおける障害発生が検出されたときに、当該インタリンクノードと同じパケットリングネットワークに属する各ノードに、アドレステーブルの無効化を指示するアドレステーブル無効化要求パケットを送信するインタリンクノード内無効化要求手段と、障害検出手段によってインタリンクにおける障害発生が検出されたとき、または、他のノードからアドレステーブル無効化要求パケットを受信した場合に、自ノードのアドレステーブルを無効化するインタリンクノード内無効化手段と、クライアントパケットをカプセル化したリング内パケットを受信したときに、前記クライアントパケットの送信元の端末のアドレスと、前記リング内パケットの送信元のノードのアドレスとを対応付けてアドレステーブルとしてインタリンクノード内アドレステーブル記憶手段に記憶させるインタリンクノード内アドレス学習手段とを備え、バイパス経路ノードが、パケットリングネットワーク外の端末のアドレスと、パケットリングネットワーク内のノードのアドレスとの対応関係を示すアドレステーブルを記憶するバイパス経路ノード内アドレステーブル記憶手段と、当該バイパス経路ノードと同じサブパケットリングネットワーク内のインタリンクノードからインタリンク障害通知パケットを受信した場合に、バイパス経路を介して当該バイパス経路ノードに接続されている他のサブパケットリングネットワーク内のバイパス経路ノードに、インタリンクでの障害発生を通知する障害発生通知手段と、当該バイパス経路ノードと同じサブパケットリングネットワーク内のインタリンクノードからインタリンク障害通知パケットを受信した場合、または、バイパス経路を介して当該バイパス経路ノードに接続されている他のサブパケットリングネットワーク内のバイパス経路ノードからインタリンクでの障害発生の通知を受けた場合に、バイパス経路を介したクライアントパケットの送受信を開始するクライアントパケット送受信制御手段と、バイパス経路を介して当該バイパス経路ノードに接続されている他のサブパケットリングネットワーク内のバイパス経路ノードからインタリンクでの障害発生の通知を受けた場合に、当該バイパス経路ノードと同じパケットリングネットワークに属する各ノードに、アドレステーブルの無効化を指示するアドレステーブル無効化要求パケットを送信するバイパス経路ノード内無効化要求手段と、バイパス経路を介して当該バイパス経路ノードに接続されている他のサブパケットリングネットワーク内のバイパス経路ノードからインタリンクでの障害発生の通知を受けた場合、または、他のノードからアドレステーブル無効化要求パケットを受信した場合に、自ノードのアドレステーブルを無効化するバイパス経路ノード内無効化手段と、クライアントパケットをカプセル化したリング内パケットを受信したときに、前記クライアントパケットの送信元の端末のアドレスと、前記リング内パケットの送信元のノードのアドレスとを対応付けてアドレステーブルとしてバイパス経路ノード内アドレステーブル記憶手段に記憶させるバイパス経路ノード内アドレス学習手段とを備える構成が開示されている。
【０１９２】
上記の実施例では、インタリンクノード内アドレステーブル記憶手段は、インタリンクノードのアドレステーブル記憶部３０１０によって実現されている。障害検出手段は、インタリンク障害検出回路３０３４によって実現されている。バイパス経路ノードアドレス登録手段は、バイパス経路ノードアドレス設定部３０３１によって実現されている。
インタリンク障害通知パケット送信手段は、インタリンク障害通知パケット生成回路３０３３によって実現されている。インタリンクノード内無効化要求手段は、インタリンクノードのアドレステーブル無効化通知パケット生成回路３０３２によって実現されている。インタリンクノード内無効化手段は、インタリンクノードのアドレステーブル無効化通知パケット受信回路３０３５およびインタリンク障害検出回路３０３４によって実現されている。インタリンクノード内アドレス学習手段は、インタリンクノードのパケット変換回路３０１１によって実現されている。バイパス経路ノード内アドレステーブル記憶手段は、バイパス経路ノードのアドレステーブル記憶部３０１０によって実現されている。障害発生通知手段は、パイパス経路ポート開閉判定・制御回路４０４４およびキープアライブパケット送受信回路４０４５によって実現されている。クライアントパケット送受信制御手段は、パイパス経路ポート開閉判定・制御回路４０４４によって実現されている。バイパス経路ノード内無効化要求手段は、バイパス経路ノードのアドレステーブル無効化通知パケット生成回路４０４２によって実現されている。バイパス経路ノード内無効化手段は、バイパス経路ノードのアドレステーブル無効化通知パケット受信回路３０３５およびパイパス経路ポート開閉判定・制御回路４０４４によって実現されている。バイパス経路ノード内アドレス学習手段は、バイパス経路ノードのパケット変換回路３０１１によって実現されている。
【０１９３】
また、上記の説明には、バイパス経路ノードアドレス登録手段に登録されているバイパス経路ノードのアドレスの優先順位が予め定められ、インタリンク障害通知パケット送信手段が、自ノードのバイパス経路ノードアドレス登録手段に登録されているバイパス経路ノードのアドレスのうち、優先順位が最も高いアドレスを宛先アドレスとしてインタリンク障害通知パケットを送信する構成が開示されている。
【０１９４】
また、上記の説明には、インタリンクノードが、当該インタリンクノードが属するパケットリングネットワーク内の各ノードのアドレスを含むトポロジデータベースを記憶するトポロジデータベース記憶手段と、当該インタリンクノードが属するパケットリングネットワーク内のノードから所定の制御パケットを受信したときに、当該制御パケットの送信元ノードのアドレスをトポロジデータベースに追加するトポロジデータベース更新手段とを備え、バイパス経路ノードアドレス登録手段に登録されているバイパス経路ノードのアドレスの優先順位が予め定められ、インタリンク障害通知パケット送信手段が、自ノードのバイパス経路ノードアドレス登録手段に登録されているバイパス経路ノードのアドレスを優先順位の高い順位１つずつ選択し、選択したアドレスがトポロジデータベースに含まれている場合には、当該アドレスを宛先アドレスとしてインタリンク障害通知パケットを送信する構成が開示されている。
【０１９５】
また、上記の説明には、バイパス経路ノードアドレス登録手段が、登録されているバイパス経路ノードのアドレスの中に、受信したアドレステーブル無効化要求パケットの送信元ノードのアドレスと一致するアドレスがあれば、当該アドレスを削除する構成が開示されている。
【０１９６】
また、上記の説明には、障害発生通知手段が、他のサブパケットリングネットワーク内のバイパス経路ノードに対するキープアライブパケットの送信を停止することによって、インタリンクでの障害発生を通知する構成が開示されている。
【産業上の利用可能性】
【０１９７】
本発明は、複数のパケットリングネットワークを含むパケットリングネットワークシステムに好適に適用可能である。
【図面の簡単な説明】
【０１９８】
【図１】本発明のパケットリングネットワークシステムの例を示す説明図である。
【図２】本発明のインタリンクノードの構成例を示すブロック図である。
【図３】本発明のバイパス経路ノードの構成例を示すブロック図である。
【図４】基本ノードの構成例を示すブロック図である。
【図５】インタリンクに障害が発生した状態を表す説明図である。
【図６】インタリンクノードがインタリンクの障害発生をバイパス経路ノードに通知する動作を示す流れ図である。
【図７】インタリンク障害通知パケットを受信するバイパス経路ノードの動作を示す流れ図である。
【図８】キープアライブパケットの受信が途切れたバイパス経路ノードの動作を示す流れ図である。
【図９】インタリンクでの障害を検出したインタリンクノードおよびそのインタリンクノードと同じリングに属する他のノードの動作を示す流れ図である。
【図１０】対向バイパス経路ノードが属するリングでインタリンクに障害が生じたと判定したバイパス経路ノード、およびそのバイパス経路ノードと同じリングに属する他のノードの動作を示す流れ図である。
【図１１】第１のリングに４つのサブリングを接続したパケットリングネットワークシステムの例を示す説明図である。
【図１２】第１のリングに３つのサブリングを接続したパケットリングネットワークシステムの例を示す説明図である。
【図１３】サブリングに対してさらにサブリングを接続させた構成例を示す説明図である。
【図１４】サブリングが複数のバイパス経路によって接続された構成例を示す説明図である。
【図１５】第４の実施例におけるインタリンクノードの構成例を示すブロック図である。
【図１６】第１のリングに４つのサブリングが接続され、各サブリング同士が互いに複数のバイパス経路で接続されている構成例を示す説明図である。
【図１７】第５の実施例におけるインタリンクノードの構成例を示すブロック図である。
【図１８】ＲＰＲのネットワーク構成例を示す説明図である。
【図１９】ＲＰＲフォーマットを示す説明図である。
【図２０】リンク障害時のＲＰＲのプロテクション動作の例を示す説明図。
【図２１】ノード障害時のＲＰＲのプロテクション動作の例を示す説明図。
【図２２】特許文献１に記載されたパケットリングネットワークシステムの例を示す説明図である。
【図２３】特許文献２に記載されたパケットリングネットワークシステムの例を示す説明図である。
【符号の説明】
【０１９９】
１ａ，１ｂ，２ａ，３ａ  インタリンクノード
２ｄ，３ｂ  バイパス経路ノード
１ｃ〜１ｅ，２ｂ，２ｃ，３ｃ，３ｃ  基本ノード
３００１，３００２  フォワーディング回路
３００３，３００４  多重化回路
３００５  多重化回路
３００６  リングレット選択回路
３００７  トポロジ管理回路
３０１０  アドレステーブル記憶部
３０１１  パケット変換回路
３０１５  ＭＡＣ／ＰＨＹ回路
３０１９  ＲＰＲ基本ノード部
３０２０  制御パケット処理回路
３０３１  バイパス経路ノードアドレス設定部
３０３２  アドレステーブル無効化通知パケット生成回路
３０３３  インタリンク障害通知パケット生成回路
３０３４  インタリンク障害検出回路
３０３５  アドレステーブル無効化通知パケット受信回路
４０４２  アドレステーブル無効化通知パケット生成回路
４０４３  インタリンク障害通知パケット受信回路
４０４４  パイパス経路ポート開閉判定・制御回路
４０４５  キープアライブパケット送受信回路
【図１】
0005061748.tif 000002
【図２】
0005061748.tif 000003
【図３】
0005061748.tif 000004
【図４】
0005061748.tif 000005
【図５】
0005061748.tif 000006
【図６】
0005061748.tif 000007
【図７】
0005061748.tif 000008
【図８】
0005061748.tif 000009
【図９】
0005061748.tif 000010
【図１０】
0005061748.tif 000011
【図１１】
0005061748.tif 000012
【図１２】
0005061748.tif 000013
【図１３】
0005061748.tif 000014
【図１４】
0005061748.tif 000015
【図１５】
0005061748.tif 000016
【図１６】
0005061748.tif 000017
【図１７】
0005061748.tif 000018
【図１８】
0005061748.tif 000019
【図１９】
0005061748.tif 000020
【図２０】
0005061748.tif 000021
【図２１】
0005061748.tif 000022
【図２２】
0005061748.tif 000023
【図２３】
0005061748.tif 000024