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