JP4874185B2 - 多重障害対処システムおよびそれに用いる共有リンク終端装置 - Google Patents

Description

本発明は、通信ネットワークにおいて、リンクの多重障害が発生した場合に、その多重障害に対処する技術に関するものである。

Ｅｔｈｅｒｎｅｔ（登録商標）通信ネットワークとして、リング構成を持つトポロジ（以下、リングトポロジという）には、リングプロトコルと呼ばれる伝送制御手順が、一般的に利用されている。ここで、リングプロトコルとは、レイヤ２ネットワーク冗長プロトコルであって、ユーザフレームをリング内に中継する装置（以下、中継装置をいう）を、リング状に接続し、その内の一つ以上の中継装置を、特にリングの状態を確認するためのフレーム（以下、監視フレームという）を送信する装置（以下、監視装置という）として指定することにより、リンク断の監視とポートの制御を行い、障害の検出とそれに伴う経路変更を高速に行うために用いられる。このようなリングプロトコルを使用すると、障害発生に伴う経路変更を高速に行うことが可能となる。また、リングトポロジを利用することにより、メッシュトポロジ（各中継装置を網目状に接続するようなトポロジ）と比較して、伝送路やインターフェースの必要量が少なくてすむという利点もある。

一方、リングプロトコルを用いる場合、１つのリングだけでは一箇所を超えるネットワークの障害に対応できないため、複数のリングを用いて、それらリングを連結部分（以下、共有リンクという）で連結させて、冗長を持たせた構成（以下、共有リンク付きマルチリング構成という）を採ることが多い。

しかし、このような共有リンク付きマルチリング構成とした場合には、共有リンク部分に障害が発生すると、連結したリング間で大きなループ（以下、スーパーループという）が発生する可能性がある。この問題を解決するために、リングプロトコルでは、複数の方式が検討されている。

例えば、下記の特許文献１に示す方式では、連結された２つのリングにおいて、共有リンクの終端に位置する装置（以下、共有リンク終端装置という）から、補助監視フレームを、一方のリングの監視装置に対して送信する。これにより、そのリングに、共有リンクの障害発生を監視しないリングの役割を割り当て、共有リンクがダウンした場合でも、補助監視フレームを受信している監視装置（以下、このような監視装置を補助監視装置という）は、その一方のポートをブロックキング状態、すなわち、監視フレームは送受信するがユーザフレームは送受信しない状態とし続けることにより、スーパーループの発生を防止している。

また、下記の非特許文献１に示す方式では、各リングにプライオリティを設定し、それらの共有リンクに障害が発生すると、高プライオリティ側のリングの監視フレームを低プライオリティ側のリングにも流し込み、監視フレームをそれらリングで周回させることにより、ブロッキングの制御を行うようにしている。

特開２００４−２０１００９号公報 Ｅｔｈｅｒｎｅｔの冗長化手法とループ防止 後半Ｐ．２０ ２ノード接続マルチリング構成（ＭＲＰ） ２００４ 安藤 雅人， ＷＩＤＥ Ｐｒｏｊｅｃｔ Ｓｃｈｏｏｌ ｏｆ Ｉｎｔｅｒｎｅｔ， ＪＰＮＩＣ（ＵＲＬ ｈｔｔｐ：／／ｗｗｗ．ｓｏｉ．ｗｉｄｅ．ａｄ．ｊｐ／ｃｌａｓｓ／２００４００３１／ｓｌｉｄｅｓ／２４／）

前述した従来技術によれば、共有リンク付きマルチリング構成を採ることによって、リングトポロジでの限定された複数の障害に対応することが可能となる。しかし、これら従来技術のうち、上記の特許文献１に示す方式では、共有リンクを監視しているリング上で、共有リンク部分とそれ以外の部分とにそれぞれ障害が発生すると、共有リンクを監視していないリングでは、監視装置に共有リンク終端装置からの補助監視フレームの到達がなされているため、その監視装置におけるポートのブロッキング状態が解除されず、物理的な接続は存在していても、通信を復旧させることができないという問題があった。

上記の非特許文献１の方式では、共有リンクを監視しているリング上で、共有リンク部分とそれ以外の部分とにそれぞれ障害が発生すると、監視フレームが到着しなくなるため、監視装置におけるポートのブロッキング状態を解除する。よって、上記の特許文献１において発生し得るような問題は発生しない。しかし、上記の非特許文献１の方式では、共有リンクに障害が発生すると、その発生毎に、監視フレームの通過する中継装置の数が増加していくため、監視フレームの遅延が増大してしまうと共に、輻輳等の発生によりフレームが廃棄される可能性も高まってしまうという問題があった。

従って、本発明の目的は、上記した従来技術の問題点を解決し、マルチリング構成において、共有リンクを監視しているリング上で、共有リンク部分とそれ以外の部分とにそれぞれ障害が発生した場合でも、監視フレームの通過する中継装置の数を増加させることなく、多重障害発生を検出し、通信を継続し得る技術を提供することにある。

本発明は、上述の課題の少なくとも一部を解決するためになされたものであり、以下の形態又は適用例として実現することが可能である。

［適用例１］
第１のリングと、該第１のリングにおける一部のリンクを共有リンクとして共有するように、前記第１のリングに結合された第２のリングと、を備える通信ネットワークにおいて、リンクの多重障害が発生した場合に、前記多重障害に対処する障害対処システムであって、前記共有リンクの終端に位置し、前記第２のリングに対して補助監視フレームを送信する共有リンク終端装置と、前記第２のリング上に存在し、自ら送信し前記第２のリングを一周した監視フレームを受信すると共に、前記補助監視フレームを受信して、前記第２のリングに接続されるポートのうち、少なくとも１つの特定ポートをブロッキング状態とする監視装置と、を備え、前記共有リンク終端装置は、前記補助監視フレームを送信すると共に、リンク障害発生時に前記リング上に存在する装置から送信される障害検出フレームを受信する通信部と、前記障害検出フレームに含まれるリンク障害情報を格納する記憶部と、格納された前記リンク障害情報に基づき、前記共有リンクの障害を含む多重障害が発生しているか否かを判定し、前記多重障害が発生していると判定した場合に、前記通信部に、前記補助監視フレームの送信を停止させる制御部と、を備え、前記監視装置は、前記監視フレームが一定時間受信されず、かつ、前記補助監視フレームが受信されない場合に、前記特定ポートのブロッキング状態を解除することを特徴とする多重障害対処システム。

このように、適用例１の多重障害対処システムでは、共有リンクの障害を含む多重障害が発生していると判定した場合に、共有リンク終端装置からの補助監視フレームの送信を停止させているので、監視装置では、監視フレームが一定時間受信されず、かつ、補助監視フレームが受信されないため、特定ポートのブロッキング状態を解除することになる。従って、監視フレームの通過する中継装置を増加させることなく、特定ポートのブロッキングを解除して、通信を継続することが可能となり、マルチリング構成の通信ネットワークにおいて、多重障害発生時においても通信を継続することが可能となる。

［適用例２］
適用例１に記載の多重障害対処システムにおいて、前記監視装置は、前記多重障害の発生していたリンクが復旧した後、復旧抑止状態が解除されると、前記特定ポートをブロックキング状態とすると共に、前記第２のリンクに対して特定制御フレームを送信することを特徴とする多重障害対処システム。

このように、監視装置では、多重障害からリンクが復旧した場合、復旧抑止状態を解除することによって、特定ポートをブロックキング状態と戻すことができる。また、特定制御フレームを送信することによって、他の装置に、障害からリンクが復旧したことを伝えることができる。

［適用例３］
適用例２に記載の多重障害対処システムにおいて、前記共有リンク終端装置における前記制御部は、前記通信部が前記特定制御フレームを受信すると、前記記憶部に格納されている前記リンク障害情報の少なくとも一部を削除すると共に、前記通信部に、前記補助監視フレームの送信を開始させることを特徴とする多重障害対処システム。

このように、共有リンク終端装置では、特定制御フレームを受信することによって、障害からリンクが復旧したことを認識する。そして、その復旧したリンクに関連したリンク障害情報など、不要となった情報を記憶部から削除し、補助監視フレームの送信を開始させる。これにより、障害発生前の状態に戻すことができる。

［適用例４］
適用例３に記載の多重障害対処システムにおいて、前記制御部は、前記多重障害が発生していると判定した場合であっても、前記リンク障害情報に基づく所定の条件を満足しない場合は、前記通信部に、前記補助監視フレームの送信を続行させることを特徴とする多重障害対処システム。

このように、多重障害が発生していると判定した場合であっても、マルチリングの構成内容などによっては、第２のリング上に存在する監視装置における特定ポートのブロッキング状態を解除しなくても、通信を継続することが可能な場合があり、そのような場合には、補助監視フレームの送信を続行させてもよいからである。

［適用例５］
第１のリングと、該第１のリングにおける一部のリンクを共有リンクとして共有するように、前記第１のリングに結合された第２のリングと、を備える通信ネットワークにおいて、前記共有リンクの終端に位置する共有リンク終端装置であって、前記第２のリング上に存在する監視装置に対して補助監視フレームを送信すると共に、リンク障害発生時に前記リング上に存在する装置から送信される障害検出フレームを受信する通信部と、前記障害検出フレームに含まれるリンク障害情報を格納する記憶部と、格納された前記リンク障害情報に基づき、前記多重障害が発生しているか否かを判定し、前記多重障害が発生していると判定した場合に、前記通信部に、前記補助監視フレームの送信を停止させる制御部と、を備える共有リンク終端装置。

このように、適用例５の共有リンク終端装置では、共有リンクの障害を含む多重障害が発生していると判定した場合に、監視装置に対する補助監視フレームの送信を停止させる。これにより、監視装置では、補助監視フレームが受信されないため、一定の条件の下で、特定ポートのブロッキング状態を解除することができる。従って、監視フレームの通過する中継装置を増加させることなく、特定ポートのブロッキングを解除して、通信を継続することが可能となり、マルチリング構成の通信ネットワークにおいて、多重障害発生時においても通信を継続することが可能となる。

［適用例６］
適用例５に記載の共有リンク終端装置において、前記制御部は、前記通信部が前記監視装置から送信された特定制御フレームを受信すると、前記記憶部に格納されている前記リンク障害情報の少なくとも一部を削除すると共に、前記通信部に、前記補助監視フレームの送信を開始させることを特徴とする共有リンク終端装置。

このように、共有リンク終端装置では、監視装置からの特定制御フレームを受信することによって、障害からリンクが復旧したことを認識し、その復旧したリンクに関連したリンク障害情報など、不要となった情報は記憶部から削除すると共に、補助監視フレームの送信を開始させる。これにより、共有リンク終端装置を障害発生前の状態に戻すことができる。

［適用例７］
適用例５に記載の共有リンク終端装置において、前記制御部は、前記多重障害が発生していると判定した場合であっても、前記リンク障害情報に基づく所定の条件を満足しない場合は、前記通信部に、前記補助監視フレームの送信を続行させることを特徴とする共有リンク終端装置。

このように、多重障害が発生していると判定した場合であっても、マルチリングの構成内容などによっては、第２のリング上に存在する監視装置における特定ポートのブロッキング状態を解除しなくても、通信を継続することが可能な場合があり、そのような場合には、補助監視フレームの送信を続行させてもよいからである。

なお、本発明は、上記した多重障害対処システムや共有リンク終端装置などの装置発明の態様に限ることなく、多重障害対処方法などの方法発明としての態様で実現することも可能である。さらには、それら方法や装置を構築するためのコンピュータプログラムとしての態様や、そのようなコンピュータプログラムを記録した記録媒体としての態様など、種々の態様で実現することも可能である。

以下、本発明の実施の形態を実施例に基づいて説明する。
Ａ．第１の実施例：
Ｂ．第２の実施例：
Ｃ．第３の実施例：
Ｄ．第４の実施例：
Ｅ．実施例のまとめ：

Ａ．第１の実施例：
図１は本発明の第１の実施例としてのマルチリング構成のＥｔｈｅｒｎｅｔ通信ネットワークを示すブロック図である。このうち、リング１０は、監視装置１１０３と、中継装置１１０６、１１０９と、中継装置１１０５と、共有リンク終端装置１１０２、１１０８と、で構成される。リング２０は、補助監視装置１１０１と、中継装置１１０４、１１０７と、中継装置１１０５と、共有リンク終端装置１１０２、１１０８と、で構成される。なお、リング１０には、ＩＤとして「１０」が、リング２０には、ＩＤとして「２０」が、それぞれ割り当てられている。

共有リンク終端装置１１０２、中継装置１１０５、共有リンク終端装置１１０８の間のリンクは、リング１０とリング２０とで共有されており、共有リンク１５となっている。

また、共有リンク終端装置１１０２、１１０８は、リング２０の補助監視装置１１０１に対して、補助監視フレーム１１１３、１１１４を送信する。これにより、そのリング２０に、共有リンク１５の障害発生を監視しないリングの役割を割り当てる。なお、共有リンク終端装置１１０２、１１０８の送信する補助監視フレーム１１１３、１１１４には、ＩＤ情報として、リング２０を示すＩＤである「２０」が含まれている。

監視装置１１０３は、監視フレーム１１１２を、リング１０に所属するポートから送信する。そして、監視装置１１０３は、リング１０を一周して戻ってきた監視フレーム１１１２を受信することにより、リング１０が正常にリング構成を維持していることを監視する。監視装置１１０３は、監視フレーム１１１２を受信し続けている間は、ポート１１２２をブロッキング状態にする。なお、後述するように、監視装置１１０３は、監視フレーム１１１２を一定時間受信しなくなった場合には、リング１０で障害が発生したと認識し、ポート１１２２のブロッキング状態を解除して、他の各装置が持つＦＤＢを削除するための制御フレームであるＦＤＢフラッシュフレームを送信するようにする。

一方、補助監視装置１１０１は、監視フレーム１１１１を、リング２０に所属するポートから送信する。そして、補助監視装置１１０１は、リング２０を一周して戻ってきた監視フレーム１１１１を受信し、かつ、共有リンク終端装置１１０２、１１０８の送信する補助監視フレーム１１１３、１１１４をそれぞれ受信することにより、リング２０が正常にリング構成を維持していることを監視する。補助監視装置１１０１は、監視フレーム１１１１を受信し、かつ、補助監視フレーム１１１３、１１１４を受信し続けている間は、ポート１１２１をブロッキング状態にする。なお、後述するように、補助監視装置１１０１は、監視フレーム１１１１を一定時間受信しなくなり、かつ、補助監視フレーム１１１３、１１１４も受信しなくなった場合には、リング２０で障害が発生したと認識し、ポート１１２１のブロッキング状態を解除して、ＦＤＢフラッシュフレームを送信するようする。従って、監視フレーム１１１１を受信しなくなっても、補助監視フレーム１１１３、１１１４を受信し続けている場合、または、補助監視フレーム１１１３、１１１４を受信しなくなっても、監視フレーム１１１１を受信し続けている場合には、ポート１１２１のブロッキング状態を解除せずに、維持するようにする。

なお、監視フレームは、上述したように、リングに所属する一方のポートからのみ送信するようにしてもよいし、リングに所属する両方のポートからそれぞれ送信するようにしてもよい。

一方、中継装置１１０４、１１０５、１１０６、１１０７、１１０９は、フレームを転送するのみで、障害が起きていない場合は、特にそれ以外の動作を行わない。

ところで、これらネットワークを構成する各装置は、その装置の各ポートを介して、そのポートの所属するリングをそれぞれ監視する。そして、そのポートにつながっているリンクに障害が発生したことを検出した場合は、その検出した装置は、そのポートの所属するリング（すなわち、そのポートを介して監視しているリング）に対して、障害発生フレームを送信する。従って、その障害が発生したリンクが、共有リンク以外のリンクである場合には、そのポートの所属するリングは１つであるため、その１つのリングに対してのみ、障害発生フレームを送信する。また、その障害が発生したリンクが、複数のリングによって共有されている共有リンクである場合には、そのポートは共有ポートであって、そのポートの所属する全てのリング、すなわち、共有リンクを共有している全てのリングに対して、リング毎に障害発生フレームを送信する。

なお、障害発生を検出し、障害発生フレームを送信した装置は、ループの発生を避けるため、送信した障害検出フレームを受信した場合、そのまま廃棄する。また、監視装置では、ブロックキング状態にあるポートにおいても、障害検出フレームの送受信はなされる。

障害発生フレームには、その障害発生フレームを送信した装置のＭＡＣアドレスや、リンク障害の発生を検出したポートの所属しているリング（すなわち、そのポートを介して監視しているリング）のＩＤ（以下、監視リングＩＤという）や、リンク障害の発生を検出したポートが共有ポートである場合（すなわち、障害が発生したリンクが共有リンクである場合）、共有しているリングのＩＤ（以下、共有リングＩＤという）などが含まれている。

図２は図１における共有リンク終端装置１１０２、１１０８の構成を概略的に示すブロックである。図２に示すように、共有リンク終端装置１１０２、１１０８は、それぞれ、装置内の各構成部を制御するためのＣＰＵ１１０と、所望の情報を記憶するためのメモリ１２０と、他の装置と通信を行うための通信部１３０と、を主として備えている。このうち、メモリ１２０には、後述するリンク障害情報管理データベース１２２や、フレームの転送先を制御する情報テーブルであるフォワーディングデータベース（Forwarding DataBase：ＦＤＢ）１２４が格納されている。なお、ＦＤＢは、共有リンク終端装置以外の各装置にも、搭載されている。また、図２におけるＣＰＵ１１０は、請求項における制御部に、メモリ１２０は、請求項における記憶部に、それぞれ相当する。

図３は、図１におけるＥｔｈｅｒｎｅｔ通信ネットワークにおいて、共有リンクに障害が発生した場合の様子を示すブロック図である。図３に示すように、共有リンク終端装置１１０２と中継装置１１０５との間の共有リンク１５に障害１１３１が発生した場合、中継装置１１０５は、その障害１１３１を検出したポートが共有ポートであるため、その共有リンク１５を共有している全てのリング１０、２０に対して障害検出フレーム１１１６を送信する。また、共有リンク終端装置１１０２も、同様に、その障害１１３１を検出したポートが共有ポートであるため、その共有リンク１５を共有している全てのリング１０、２０に対して障害検出フレーム１１１７を送信する。

こうして送信された障害検出フレーム１１１６、１１１７は、補助監視装置１１０１におけるブロッキング状態にあるポート１１２１や監視装置１１０３におけるブロッキング状態にあるポート１１２２を通過して、共有リンク終端装置１１０２および１１０８へ到達する。

共有リンク終端装置１１０２および１１０８は、障害検出フレームを受信したり、自身のポートを介してリンク障害の発生を認識したりすることにより、図２に示すリンク障害情報管理データベース１２２に、図４に示すようにリンク障害情報を追加し、そのリンク障害情報に基づいて、図５に示す多重障害判定処理を実施する。

図４は図３における共有リンク終端装置１１０２、１１０８のリンク障害情報管理データベースの内容を示す説明図である。１つのリンク障害情報は、前述した「ＭＡＣアドレス」と、「監視リングＩＤ」と、「共有リングＩＤ」と、で構成される。なお、図４では、そのＭＡＣアドレスを有する装置の符号を括弧書きで併記した。これについては、以降の図においても、同様である。

図５は図１における共有リンク終端装置で実行される多重障害判定処理の手順を示すフローチャートである。

今回、共有リンク１５に障害１１３１が発生したことに伴い、共有リンク終端装置１１０２および１１０８では、図２に示す通信部１３０が、障害検出フレームを受信したり、自身のポートを介してリンク障害の発生を認識したりすることにより、ＣＰＵ１１０は、メモリ１２０内のリンク障害情報管理データベース１２２に、図４に示すように、リンク障害情報Ｒ１〜Ｒ４を追加し、ＣＰＵ１１０は、そのリンク障害情報に基づいて、図５に示す多重障害判定処理を実施する。

この場合、図４に示すリンク障害情報Ｒ１，Ｒ３から、監視リングＩＤは「１０」であるので、障害の発生しているリングはリング１０であり、共有リングＩＤは「１０」、「２０」であるので、ＣＰＵ１１０は、リング１０，２０で共有している共有リンクにおいて障害が発生していることを認識する。同様に、リンク障害情報Ｒ２，Ｒ４から、監視リングＩＤは「２０」であるので、障害の発生しているリングはリング２０であり、共有リングＩＤは「１０」、「２０」であるので、リング１０，２０で共有している共有リンクにおいて障害が発生していることを認識する。そして、ＣＰＵ１１０は、同一の監視リングＩＤについて異なる箇所で障害が発生しているか否かを判定する（ステップＳ１０２）。すなわち、異なるリンク障害情報Ｒ１，Ｒ３において、同一の監視リングＩＤ「１０」について、共有リングＩＤは「１０」、「２０」と同じになっており、同様に、異なるリンク障害情報Ｒ２，Ｒ４において、同一の監視リングＩＤ「２０」について、共有リングＩＤは「１０」、「２０」と同じになっているため、同一の監視リングＩＤについて異なる箇所で障害が発生していないと判定する。ＣＰＵ１１０は、処理をステップＳ１１６に移行し、通信部１３０に、補助監視フレーム１１１３および１１１４の送信を続けさせる。

リング１０における監視装置１１０３は、自ら送信した監視フレーム１１１２を一定時間受信していないことにより、リング１０で障害が発生したと認識し、ポート１１２２のブロッキング状態を解除して、ＦＤＢフラッシュフレーム１１１５を送信する。なお、障害発生に対して、迅速な経路変更を実施するため、監視装置１１０３では、障害検知フレームを受信した場合に、即座に、ポート１１２２のブロッキング状態を解除して、ＦＤＢフラッシュフレーム１１１５を送信するようにしてもよい。

リング２０における補助監視装置１１０１は、自ら送信した監視フレーム１１１１を受信していないものの、共有リンク終端装置１１０２、１１０８からの補助監視フレーム１１１３、１１１４はそれぞれ受信しているので、ポート１１２１のブロッキング状態を維持する。

共有リンク終端装置１１０２、１１０８、および中継装置１１０５、１１０６、１１０９は、監視装置１１０３の発したＦＤＢフラッシュフレーム１１１５を受信すると、装置内に持っているＦＤＢを削除し、ネットワークに経路変更を促す。なお、ＦＤＢの削除は、装置全体として行ってもよいし、ポート毎に行ってもよい。

図６は、図１におけるＥｔｈｅｒｎｅｔ通信ネットワークにおいて、多重障害が発生した場合の様子を示すブロック図である。図６に示すように、前述の共有リンク１５に発生した障害１１３１に加えて、中継装置１１０９と共有リンク終端装置１１０８との間のリンクに障害１１３２が発生した場合、中継装置１１０９は、その障害１１３２を検出したポートの所属するリング１０に対してのみ、障害検出フレーム１１４１を送信する。また、共有リンク終端装置１１０８も、同様に、その障害１１３２を検出したポートの所属するリング１０に対してのみ、障害検出フレーム１１４２を送信する。

共有リンク終端装置１１０２および１１０８では、通信部１３０が、障害検出フレームを受信したり、自身のポートを介してリンク障害の発生を認識したりすることにより、ＣＰＵ１１０は、メモリ１２０内のリンク障害情報管理データベース１２２に、図４に示すように、リンク障害情報Ｒ５，Ｒ６をさらに追加し、ＣＰＵ１１０は、これらリンク障害情報に基づいて、図５に示す多重障害判定処理を実施する。

この場合、図４に示すように、リンク障害情報Ｒ５，Ｒ６から、監視リングＩＤは「１０」であるので、障害の発生しているリングはリング１０であり、共有リングＩＤは「−」であるので、ＣＰＵ１１０は、共有リンク以外のリンクにおいて障害が発生していることを認識する。

ＣＰＵ１１０は、同一の監視リングＩＤについて異なる箇所で障害が発生しているか否かを判定する（ステップＳ１０２）。すなわち、同一の監視リングＩＤ「１０」について、リンク障害情報Ｒ１，Ｒ３では、共有リングＩＤは「１０」、「２０」（すなわち、リング１０，２０で共有する共有リンク１５において障害発生）となっており、リンク障害情報Ｒ５，Ｒ６では、共有リングＩＤは「−」（すなわち、共有リンク以外のリンクにおいて障害発生）となっており、両者は異なっている。従って、リング１０では、異なる２つの箇所で障害が発生しているため、ＣＰＵ１１０は、同一の監視リングＩＤについて異なる箇所で障害が発生していると判定する。

次に、ＣＰＵ１１０は、監視リングＩＤの中に、自装置が送信する補助監視フレームのＩＤ情報の示すＩＤと同じＩＤがあるか否かを判定する（ステップＳ１０４）。この場合、共有リンク終端装置１１０２、１１０８の送信する補助監視フレームには、それぞれ、ＩＤ情報として、リング２０を示すＩＤである「２０」が含まれているのに対し、リンク障害情報Ｒ２，Ｒ４における監視リングＩＤは「２０」であるので、ＣＰＵ１１０は、監視リングＩＤの中に補助監視フレームのＩＤ情報の示すＩＤと同じＩＤがあると判定する。

次に、ＣＰＵ１１０は、共有リングＩＤの中に、自装置が送信する補助監視フレームのＩＤ情報の示すＩＤより番号の大きいＩＤがあるか否かを判定する（ステップＳ１０６）。この場合、リンク障害情報Ｒ１〜Ｒ４における共有リングＩＤは、「１０」、「２０」であり、補助監視フレームのＩＤ情報の示すＩＤである「２０」よりも大きい番号はないため、ＣＰＵ１１０は、障害の発生しているリングには、「２０」よりも大きい番号のＩＤを持つリングは存在しないと判定して、処理をステップＳ１０８に移行する。

次に、ＣＰＵ１１０は、同一の監視リングＩＤについて、共有リンク以外のリンクで障害が発生しているか否かを判定する（ステップＳ１０８）。この場合、リンク障害情報Ｒ５，Ｒ６において、共有リンクＩＤが「−」となっているので、ＣＰＵ１１０は、共有リンク以外のリンクにおいて障害が発生していると判定して、処理をステップＳ１１０に移行する。

次に、ＣＰＵ１１０は、自装置が複数の補助監視フレームを送信しているか否かを判定する（ステップＳ１１０）。この場合、共有リンク終端装置１１０２、１１０８は補助監視フレームを一つのリング２０に対してのみ送信しているため、ＣＰＵ１１０は、複数の補助監視フレームを送信していないと判定する。

ＣＰＵ１１０は、この結果、処理をステップＳ１１４に移行し、通信部１３０に、補助監視フレーム１１１３および１１１４の送信を停止させる。従って、共有リンク終端装置１１０２、１１０８は、それぞれ、補助監視フレームの送信を停止する。

リング２０における補助監視装置１１０１は、共有リンク終端装置１１０２、１１０８から補助監視フレームを受信していないことにより、リング２０での障害の発生を認識し、ポート１１２１のブロッキング状態を解除した後、ＦＤＢフラッシュフレーム１１１８を送信する。共有リンク終端装置１１０２、１１０８は、補助監視装置１１０１からのＦＤＢフラッシュフレーム１１１８を受信した場合、多重障害の発生しているリング１０に対してＦＤＢフラッシュフレーム１１１９、１１２０を送信する。

共有リンク終端装置１１０２、１１０８、中継装置１１０４、１１０５、１１０６、１１０７、１１０９および監視装置１１０３は、ＦＤＢフラッシュフレームを受信すると、装置内に持っているＦＤＢを削除し、ネットワークに経路変更を促す。

図７は、図１におけるＥｔｈｅｒｎｅｔ通信ネットワークにおいて、多重障害から１つのリンクが復旧した場合の様子を示すブロック図である。図７に示すように、中継装置１１０９と共有リンク終端装置１１０８との間のリンクが障害１１３２から復旧した場合、共有リンク終端装置１１０８のポート１１２４および中継装置１１０９のポート１１２３は、それぞれ、ループの発生を防ぐために、ブロッキング状態となる。

一方、共有リンク終端装置１１０２と中継装置１１０６との間の共有リンクで発生している障害１１３１は未だ持続しているため、監視装置１１０３から送信される監視フレーム１１１２は、中継装置１１０９と共有リンク終端装置１１０８との間のリンクが障害１１３２から復旧しただけでは、リング１０内を一周することができない。従って、リング１０が復旧したことにはならないため、監視装置１１０３は、ＦＤＢフラッシュフレームを送信することはない。この結果、共有リンク終端装置１１０８および中継装置１１０９は、ＦＤＢフラッシュフレームを受信していないため、ポート１１２４および１１２３において、ブロッキング状態を維持する。なお、ユーザフレームの通信自体は、ブロッキング状態にあるポートを通らず、迂回しているため、影響を受けることはない。

図８は、図１におけるＥｔｈｅｒｎｅｔ通信ネットワークにおいて、多重障害から全てのリンクが復旧した場合の様子を示すブロック図である。図８に示すように、共有リンク終端装置１１０２と中継装置１１０５との間の共有リンク１５が障害１１３１から復旧した場合、共有リンク終端装置１１０２のポート１１２５および中継装置１１０５のポート１１２６は、それぞれ、ループの発生を防ぐために、ブロッキング状態となる。

共有リンク終端装置１１０２と中継装置１１０５との間の共有リンク１５が復旧したことにより、監視装置１１０３および補助監視装置１１０１の送信した監視フレーム１１１２および１１１１は、リング１０またはリング２０を一周してそれぞれ戻ってくるようになる。従って、監視装置１１０３および補助監視装置１１０１は、自装置の送信した監視フレーム１１１２および１１１１を受信するようになったため、リング１０、２０が復旧したことを認識する。そこで、監視装置１１０３および補助監視装置１１０１は、まず、復旧抑止状態となる。すなわち、リング１０，２０の復旧を認識しても、即座に、ＦＤＢフラッシュフレームを送信したりするようなことはしない。

その後、ユーザの操作により復旧抑止状態を解除された場合に、監視装置１１０３および補助監視装置１１０１は、リング１０またはリング２０に接続しているポートの一方（すなわち、ポート１１２２、１１２１）をブロッキング状態とした後、ＦＤＢフラッシュフレーム１１１５、１１１８を送信する。この場合、ユーザは、ループの発生を防ぐために、補助監視装置１１０１の方から先に復旧抑止状態を解除するようにする。

すなわち、ユーザが、まず、補助監視装置１１０１の復旧抑止状態を解除すると、補助監視装置１１０１は、ポート１１２１をブロッキング状態とし、ＦＤＢフラッシュフレーム１１１８を送信する。共有リンク終端装置１１０２および１１０８では、通信部１３０が、ＦＤＢフラッシュフレーム１１１８を受信すると、ＣＰＵ１１０は、リング２０が障害より復旧したことを認識して、メモリ１２０内のリンク障害情報管理データベース１２２から、リング２０に関連するリンク障害情報Ｒ２，Ｒ４を削除し、通信部１３０に、補助監視フレーム１１１３および１１１４の送信を開始させる。そして、共有リンク終端装置１１０２および中継装置１１０５は、ポート１１２５および１１２６のブロッキング状態を解除する。中継装置１１０４、１１０５、１１０７、および共有リンク終端装置１１０２、１１０８は、ＦＤＢフラッシュフレーム１１１８を受信すると、装置内に持っているＦＤＢを削除し、ネットワークに経路変更を促す。なお、共有リンク終端装置１１０２および１１０８は、復旧時のＦＤＢフラッシュフレーム１１１８をリング１０へ転送しない。

ユーザが、次に、監視装置１１０３の復旧抑止状態を解除すると、監視装置１１０３は、ポート１１２２をブロッキング状態とし、ＦＤＢフラッシュフレーム１１１５を送信する。共有リンク終端装置１１０２および１１０８では、通信部１３０が、ＦＤＢフラッシュフレーム１１１５を受信すると、ＣＰＵ１１０は、リング１０が障害より復旧したことを認識して、メモリ１２０内のリンク障害情報管理データベース１２２から、リング１０に関連するリンク障害情報Ｒ１，Ｒ３，Ｒ５，Ｒ６を削除する。また、共有リンク終端装置１１０８および中継装置１１０９は、ポート１１２４および１１２３のブロッキング状態を解除する。中継装置１１０５、１１０６、１１０９、共有リンク終端装置１１０２、１１０８は、ＦＤＢフラッシュフレーム１１１５を受信すると、装置内に持っているＦＤＢを削除し、ネットワークに経路変更を促す。

以上説明したとおり、本実施例においては、多重障害として、共有リンク１５の障害１１３１およびそれ以外のリンクの障害１１３２が発生した場合に、共有リンク終端装置１１０２，１１０８からの補助監視フレーム１１１３、１１１４の送信を停止させているので、リング２０における補助監視装置１１０１では、監視フレーム１１１１が一定時間受信されず、かつ、補助監視フレーム１１１３、１１１４が受信されないため、ポート１１２１のブロッキング状態を解除することになる。従って、監視フレームの通過する中継装置を増加させることなく、ポート１１２１のブロッキングを解除して、通信を継続することが可能となり、マルチリング構成の通信ネットワークにおいて、多重障害発生時においても通信を継続することが可能となる。また、監視フレームの中継される装置が増加しないため、監視フレームの遅延について考慮する必要がない。

Ｂ．第２の実施例：
図９は本発明の第２の実施例としてのマルチリング構成のＥｔｈｅｒｎｅｔ通信ネットワークを示すブロック図である。リング１０は、監視装置２１０７と、中継装置２１０６と、共有リンク終端装置２１０３、２１１０と、で構成されている。リング２０は、補助監視装置２１０５と、中継装置２１０２、２１０９と、中継装置２１０６と、共有リンク終端装置２１０３、２１１０と、で構成されている。リング３０は、補助監視装置２１０４と、中継装置２１０１、２１０８と、中継装置２１０６と、共有リンク終端装置２１０３、２１１０と、で構成されている。なお、リング１０には、ＩＤとして「１０」が、リング２０には、ＩＤとして「２０」が、リング３０には、ＩＤとして「３０」が、それぞれ割り当てられている。

共有リンク終端装置２１０２、中継装置２１０６、共有リンク終端装置２１１０の間のリンクは、リング１０、２０、３０の３つのリングで共有されており、共有リンクとなっている。

本実施例では、共有リンク終端装置２１０３、２１１０が複数の補助監視フレームを送信する。具体的には、共有リンク終端装置２１０３、２１１０は、リング２０の補助監視装置２１０５に対して、補助監視フレーム２１１３、２１１４を送信すると共に、リング３０の補助監視装置２１０４に対して、補助監視フレーム２１１５、２１１６を送信する。これにより、リング２０およびリング３０に、共有リンクの障害発生を監視しないリングの役割を割り当てる。なお、補助監視フレーム２１１３、２１１４には、ＩＤ情報として、リング２０を示すＩＤである「２０」が含まれており、補助監視フレーム２１１５、２１１６には、ＩＤ情報として、リング３０を示すＩＤである「３０」が含まれている。

監視装置２１０７は、監視フレーム２１１７を送信し、リング１０を構成する上記装置を順次伝播させ、一周して戻ってきたその監視フレーム２１１７を受信することにより、リング１０が正常であることを確認する。また、補助監視装置２１０５は、監視フレーム２１１２を送信し、リング２０を構成する上記装置を順次伝播させ、一周して戻ってきたその監視フレーム２１１２を受信すると共に、共有リンク終端装置２１０３および２１１０から送信された補助監視フレーム２１１３および２１１４を受信することにより、リング２０が正常であることを確認する。補助監視装置２１０４は、監視フレーム２１１１を送信し、リング３０を構成する上記装置を順次伝播させ、一周して戻ってきた監視フレーム２１１１を受信すると共に、共有リンク終端装置２１０３および２１１０から送信された補助監視フレーム２１１５および２１１６を受信することにより、リング３０が正常であることを確認する。なお、監視フレームは、このように、リングに所属する両方のポートからそれぞれ送信するようにしてもよいし、第１の実施例のごとく、リングに所属する一方のポートからのみ送信するようにしてもよい。

一方、中継装置２１０１、２１０２、２１０６、２１０８、２１０９は、フレームを転送するのみで、障害が起きていない場合は、特にそれ以外の動作を行わない。

また、共有リンク終端装置２１０３、２１１０の構成は、図２に示した構成と同様であるので、その説明は省略する。

図１０は、図９におけるＥｔｈｅｒｎｅｔ通信ネットワークにおいて、多重障害が発生した場合の様子を示すブロック図である。図１０に示すように、共有リンク終端装置２１０３と中継装置２１０６との間の共有リンクに障害２１３１が発生した場合、中継装置２１０６は、その共有リンクを共有している全てのリング１０、２０、３０に対して、障害検出フレーム２１４１を送信する。同様に、共有リンク終端装置２１０３も、その共有リンクを共有している全てのリング１０、２０、３０に対して、障害検出フレーム２１４２を送信する。続いて、監視装置２１０７と共有リンク終端装置２１１０との間のリンクに障害２１３２が発生した場合、監視装置２１０７は、そのリンクが所属しているリング１０に対してのみ、障害検出フレーム２１１８を送信する。同様に、共有リンク終端装置２１１０も、そのリンクが所属しているリング１０に対してのみ、障害検出フレーム２１１９を送信する。また、監視装置２１０７は、自身が送信した監視フレーム２１１７を受信しないため、ポート２１２３のブロッキングを解除する。

図１１は図１０における共有リンク終端装置２１０３、２１１０リンク障害情報管理データベースの内容を示す説明図である。

共有リンク終端装置２１０３および２１１０は、図２に示した通信部１３０が、障害検出フレームを受信したり、自身のポートを介してリンク障害の発生を認識したりすることにより、ＣＰＵ１１０は、メモリ１２０内のリンク障害情報管理データベース１２２に、図１１に示すようにリンク障害情報Ｒ１１〜Ｒ１８を追加し、その後、そのリンク障害情報に基づいて、図５に示した多重障害判定処理を実施する。

この場合、ＣＰＵ１１０は、リンク障害情報Ｒ１１，Ｒ１４から、監視リングＩＤは「１０」であるので、障害の発生しているリングはリング１０であり、共有リングＩＤは「１０」、「２０」、「３０」であるので、リング１０，２０，３０で共有している共有リンクにおいて障害が発生していることを認識する。同様に、リンク障害情報Ｒ１２，Ｒ１５から、監視リングＩＤは「２０」であるので、障害の発生しているリングはリング２０であり、共有リングＩＤは「１０」、「２０」、「３０」であるので、リング１０，２０，３０で共有している共有リンクにおいて障害が発生していることを認識する。同じく、リンク障害情報Ｒ１３，Ｒ１６から、監視リングＩＤは「３０」であるので、障害の発生しているリングはリング３０であり、共有リングＩＤは「１０」、「２０」、「３０」であるので、リング１０，２０，３０で共有している共有リンクにおいて障害が発生していることを認識する。さらに、ＣＰＵ１１０は、リンク障害情報Ｒ１７，Ｒ１８から、監視リングＩＤは「１０」であるので、障害の発生しているリングはリング１０であり、共有リングＩＤは「−」であるので、共有リンク以外のリンクにおいて障害が発生していることを認識する。

そこで、ＣＰＵ１１０は、図５に示したステップＳ１０２の判定を行う。すなわち、同一の監視リングＩＤ「１０」について、リンク障害情報Ｒ１１，Ｒ１４では、共有リングＩＤは「１０」、「２０」、「３０」（すなわち、リング１０，２０，３０で共有する共有リンクにおいて障害発生）となっており、リンク障害情報Ｒ１７，Ｒ１８では、共有リングＩＤは「−」（すなわち、共有リンク以外のリンクにおいて障害発生）となっており、両者は異なっている。従って、リング１０では、異なる２つの箇所で障害が発生しているため、ＣＰＵ１１０は、同一の監視リングＩＤについて異なる箇所で障害が発生していると判定する。

次に、ＣＰＵ１１０は、ステップＳ１０４の判定を行う。この場合、共有リンク終端装置２１０３、２１１０の送信する補助監視フレームのうち、補助監視フレーム２１１３、２１１４には、ＩＤ情報として、リング２０を示すＩＤである「２０」が含まれており、補助監視フレーム２１１５、２１１６には、ＩＤ情報として、リング３０を示すＩＤである「３０」が含まれている。これに対し、リンク障害情報Ｒ１２，Ｒ１５における監視リングＩＤは「２０」であり、リンク障害情報Ｒ１３，Ｒ１６における監視リングＩＤは「３０」であるので、ＣＰＵ１１０は、監視リングＩＤの中に補助監視フレームのＩＤ情報の示すＩＤと同じＩＤがあると判定する。

次に、ＣＰＵ１１０は、ステップＳ１０６の判定を行う。この場合、リンク障害情報Ｒ１１〜Ｒ１６における共有リングＩＤは、「１０」、「２０」、「３０」であり、補助監視フレームのＩＤ情報の示すＩＤである「２０」、「３０」よりも大きい番号はないため、ＣＰＵ１１０は、障害の発生しているリングには、補助監視フレームのＩＤ情報の示すＩＤよりも大きい番号のＩＤを持つリングは存在しないと判定して、処理をステップＳ１０８に移行する。

ステップＳ１０８では、ＣＰＵ１１０は、リンク障害情報Ｒ１７，Ｒ１８において、共有リンクＩＤが「−」となっているので、共有リンク以外のリンクにおいて障害が発生していると判定して、処理をステップＳ１１０に移行する。

この場合、共有リンク終端装置２１０３、２１１０は補助監視フレームを、リング２０および３０の２つのリングに対して送信しているため、ステップＳ１１０では、ＣＰＵ１１０は、複数の補助監視フレームを送信していると判定する。

ＣＰＵ１１０は、この結果、処理をステップＳ１１２に移行し、共有リングＩＤのうち、そのＩＤの番号が小さいリングへの補助監視フレームの送信を停止させる。この場合、リンク障害情報Ｒ１１〜Ｒ１６における共有リングＩＤは「１０」、「２０」、「３０」（すなわち、リング１０，２０，３０で共有する共有リンクにおいて障害発生）であって、それらリングのうち、補助監視フレームが送信されているのはリング２０およびリング３０であり、そのうち、ＩＤの番号の小さいリングは、リング２０である。従って、共有リンク終端装置２１０３、２１１０は、それぞれ、リング２０に対する補助監視フレーム２１１３、２１１４の送信を停止する。但し、リング３０に対する補助監視フレーム２１１５、２１１６の送信は継続する。

リング１０における監視装置２１０７は、自ら送信した監視フレーム２１１７を一定時間受信していないことにより、リング１０で障害が発生したと認識し、ポート２１２３のブロッキング状態を解除して、ＦＤＢフラッシュフレーム２１４６を送信する。

リング２０における補助監視装置２１０５は、共有リンク終端装置２１０３および２１１０からの補助監視フレームを受信していないことにより、リング２０での障害の発生を認識し、ポート２１２２のブロッキング状態を解除した後、ＦＤＢフラッシュフレーム２１４３を送信する。

中継装置２１０２、２１０９および共有リンク終端装置２１０３、２１１０は、ＦＤＢフラッシュフレームを受信すると、装置内に持っているＦＤＢを削除し、ネットワークに経路変更を促す。

共有リンク終端装置２１０３、２１１０は、ＦＤＢフラッシュフレーム２１４３を受信した場合、リング１０に対してＦＤＢフラッシュフレーム２１４４、２１４５を送信する。中継装置２１０６および監視装置２１０７は、これらＦＤＢフラッシュフレームを受信すると、装置内に持っているＦＤＢを削除し、ネットワークに経路変更を促す。

リング３０に所属する中継装置２１０１、２１０８および補助監視装置２１０４に関しては、障害２１３１および２１３２が発生した場合でも、特別な動作をすることなく、継続して通信が可能である。

以上説明したとおり、本実施例では、共有リンク終端装置２１０３、２１１０が複数の補助監視フレームを送信する場合において、多重障害として、共有リンクの障害２１３１およびそれ例外のリンクの障害２１３２が発生した際に、共有リンク終端装置２１０３、２１１０から、ＩＤの番号の小さいリング２０への補助監視フレーム２１１３、２１１４の送信を停止させているので、リング２０における補助監視装置２１０５では、監視フレーム２１１２が一定時間受信されず、かつ、補助監視フレーム２１１３、２１１４が受信されないため、ポート２１２２のブロッキング状態を解除することになる。従って、監視フレームの通過する中継装置を増加させることなく、ポート２１２２のブロッキングを解除して、通信を継続することが可能となる。従って、第１の実施例と同様の効果を奏することができる。

Ｃ．第３の実施例：
図１２は本発明の第３の実施例としてのマルチリング構成のＥｔｈｅｒｎｅｔ通信ネットワークを示すブロック図である。本実施例では、複数の共有リンクが存在している。リング１０は、監視装置３１０３と、中継装置３１０６と、共有リンク終端装置３１０２、３１０５、３１０８、３１０９、３１４２、３１４３と、で構成されている。リング２０は、補助監視装置３１０１と、中継装置３１０４と、共有リンク終端装置３１０２、３１０５と、で構成されている。リング３０は、補助監視装置３１０７と、中継装置３１４１と、共有リンク終端装置３１０８、３１４２と、で構成されている。リング４０は、補助監視装置３１１０と、中継装置３１４４、共有リンク終端装置３１０９、３１４３と、で構成されている。なお、リング１０には、ＩＤとして「１０」が、リング２０には、ＩＤとして「２０」が、リング３０には、ＩＤとして「３０」が、リング４０には、ＩＤとして「４０」が、それぞれ割り当てられている。

共有リンク終端装置３１０２と共有リンク終端装置３１０５との間のリンクは、リング１０とリング２０とで共有されており、共有リンクとなっている。共有リンク終端装置３１０８と共有リンク終端装置３１４２との間のリンクは、リング１０とリング３０とで共有されており、共有リンクとなっている。共有リンク終端装置３１０９と共有リンク終端装置３１４３との間のリンクは、リング１０とリング４０とで共有されており、共有リンクとなっている。

また、共有リンク終端装置３１０２、３１０５は、リング２０の補助監視装置３１０１に対して、補助監視フレーム３１１２、３１１３を送信する。共有リンク終端装置３１０８、３１４２は、リング３０の補助監視装置３１０７に対して、補助監視フレーム３１１６、３１１７を送信する。共有リンク終端装置３１０９、３１４３は、リング４０の補助監視装置３１１０に対して、補助監視フレーム３１１８、３１１９を送信する。これにより、これらリング２０、３０、４０に、共有リンクの障害発生を監視しないリングの役割を割り当てる。なお、補助監視フレーム３１１２、３１１３には、ＩＤ情報として、リング２０を示すＩＤである「２０」が、補助監視フレーム３１１６、３１１７には、リング３０を示すＩＤである「３０」が、補助監視フレーム３１１８、３１１９には、リング４０を示すＩＤである「４０」が、それぞれ含まれている。

監視装置３１０３は、監視フレーム３１１４を送信し、リング１０を構成する上記装置を順次伝播させ、一周して戻ってきたその監視フレーム３１１４を受信することにより、リング１０が正常であることを確認する。また、補助監視装置３１０１は、監視フレーム３１１１を送信し、リング２０を構成する上記装置を順次伝播させ、一周して戻ってきたその監視フレーム３１１１を受信すると共に、共有リンク終端装置３１０２および３１０５から送信された補助監視フレーム３１１２および３１１３を受信することにより、リング２０が正常であることを確認する。補助監視装置３１０７は、監視フレーム３１１５を送信し、リング３０を構成する上記装置を順次伝播させ、一周して戻ってきたその監視フレーム３１１５を受信すると共に、共有リンク終端装置３１０８および３１４２から送信された補助監視フレーム３１１６および３１１７を受信することにより、リング３０が正常であることを確認する。補助監視装置３１１０は、監視フレーム３１２０を送信し、リング４０を構成する上記装置を順次伝播させ、一周して戻ってきたその監視フレームを受信すると共に、共有リンク終端装置３１０９および３１４３から送信された補助監視フレーム３１１８および３１１９を受信することにより、リング４０が正常であることを確認する。なお、監視フレームは、このように、リングに所属する両方のポートからそれぞれ送信するようにしてもよいし、第１の実施例の場合と同様に、リングに所属する一方のポートからのみ送信するようにしてもよい。

一方、中継装置３１０４、３１０６、３１４１、３１４４は、フレームを転送するのみで、障害が起きていない場合は、特にそれ以外の動作を行わない。

また、共有リンク終端装置３１０２、３１０５、３１０８、３１０９、３１４２、３１４３の構成は、図２に示した構成と同様であるので、その説明は省略する。

図１３は、図１２におけるＥｔｈｅｒｎｅｔ通信ネットワークにおいて、多重障害が発生した場合の様子を示すブロック図である。図１３に示すように、共有リンク終端装置３１０２と共有リンク終端装置３１０５との間の共有リンクに障害３１３１が発生した場合、共有リンク終端装置３１０２は、その共有リンクを共有している全てのリング１０、２０に対して、障害検出フレーム３１５１を送信する。同様に、共有リンク終端装置３１０５も、その共有リンクを共有している全てのリング１０、２０に対して、障害検出フレーム３１５４を送信する。続いて、共有リンク終端装置３１０８と共有リンク終端装置３１４２との間の共有リンクに障害３１３２が発生した場合、共有リンク終端装置３１０８は、その共有リンクを共有している全てのリング１０、３０に対して、障害検出フレーム３１５５を送信する。同様に、共有リンク終端装置３１４２も、その共有リンクを共有している全てのリング１０、３０に対して、は障害検出フレーム３１５８を送信する。

図１４は図１３における共有リンク終端装置３１０２のリンク障害情報管理データベースの内容を示す説明図であり、図１５は同じく共有リンク終端装置３１０５のリンク障害情報管理データベースの内容を示す説明図である。

共有リンク終端装置３１０２では、通信部１３０が、障害検出フレーム３１５４、３１５８を受信したり、自身のポートを介してリンク障害の発生を認識したりすることにより、ＣＰＵ１１０は、メモリ１２０内のリンク障害情報管理データベース１２２に、図１４に示すようにリンク障害情報Ｒ２１〜Ｒ２５を追加する。また、共有リンク終端装置３１０５では、通信部１３０が、障害検出フレーム３１５１、３１５５を受信したり、自身のポートを介してリンク障害の発生を認識したりすることにより、ＣＰＵ１１０は、メモリ１２０内のリンク障害情報管理データベース１２２に、図１５に示すようにリンク障害情報Ｒ２１〜Ｒ２４、Ｒ２６を追加する。その後、共有リンク終端装置３１０２、３１０５のＣＰＵ１１０は、リンク障害情報に基づいて、図５に示した多重障害判定処理を実施する。

そこで、ＣＰＵ１１０は、ステップＳ１０２の判定を行う。この場合、同一の監視リングＩＤ「１０」について、リンク障害情報Ｒ２１〜Ｒ２４では、共有リングＩＤは「１０」、「２０」（すなわち、リング１０，２０で共有する共有リンクにおいて障害発生）となっており、リンク障害情報Ｒ２５またはＲ２６では、共有リングＩＤは「１０」、「３０」（すなわち、リング１０，３０で共有する共有リンクにおいて障害発生）となっており、両者は異なっている。従って、リング１０では、異なる２つの箇所で障害が発生しているため、ＣＰＵ１１０は、同一の監視リングＩＤについて異なる箇所で障害が発生していると判定する。

次に、ＣＰＵ１１０は、ステップＳ１０４の判定を行う。共有リンク終端装置３１０２、３１０５の送信する補助監視フレーム３１１２、３１１３には、ＩＤ情報として、リング２０を示すＩＤである「２０」が含まれている。これに対し、リンク障害情報Ｒ２２，Ｒ２４における監視リングＩＤは「２０」であるので、ＣＰＵ１１０は、監視リングＩＤの中に補助監視フレームのＩＤ情報の示すＩＤと同じＩＤがあると判定する。

次に、ＣＰＵ１１０は、ステップＳ１０６の判定を行う。この場合、リンク障害情報Ｒ２１〜Ｒ２６における共有リングＩＤは、「１０」、「２０」、「３０」であり、補助監視フレーム３１１２、３１１３のＩＤ情報の示すＩＤである「２０」よりも大きい番号があるため、ＣＰＵ１１０は、障害の発生しているリングには、補助監視フレーム３１１２、３１１３のＩＤ情報の示すＩＤよりも大きい番号のＩＤを持つリングは存在すると判定して、処理をステップＳ１１０に移行する。

この場合、共有リンク終端装置３１０２、３１０５は補助監視フレームを、１つのリング２０に対してのみ送信しているため、ステップＳ１１０では、ＣＰＵ１１０は、複数の補助監視フレームを送信していないと判定する。

ＣＰＵ１１０は、この結果、処理をステップＳ１１４に移行し、通信部１３０に、補助監視フレームの送信を停止させる。従って、共有リンク終端装置３１０２、３１０５は、補助監視フレーム３１１２、３１１３の送信を停止する。

リング１０における監視装置３１０３は、自ら送信した監視フレーム３１１４を一定時間受信していないことにより、リング１０で障害が発生したと認識し、ポート３１２２のブロッキング状態を解除して、ＦＤＢフラッシュフレーム３１５９を送信する。

リング２０における補助監視装置３１０１は、共有リンク終端装置３１０２および３１０５からの補助監視フレームを受信していないことにより、リング２０での障害の発生を認識し、ポート３１２１のブロッキング状態を解除した後、ＦＤＢフラッシュフレーム３１５２を送信する。

中継装置３１０４は、ＦＤＢフラッシュフレーム３１５２を受信すると、装置内に持っているＦＤＢを削除し、ネットワークに経路変更を促す。

共有リンク終端装置３１０２、３１０５は、ＦＤＢフラッシュフレーム３１５２を受信した場合、装置内に持っているＦＤＢを削除した後、リング１０に対してＦＤＢフラッシュフレーム３１５３、３１５６を送信する。中継装置３１０６および共有リンク終端装置３１０８、３１４２、３１４３、３１０９、監視装置３１０３は、これらＦＤＢフラッシュフレームを受信すると、装置内に持っているＦＤＢを削除し、ネットワークに経路変更を促す。

図１６は図１３における共有リンク終端装置３１０８のリンク障害情報管理データベースの内容を示す説明図であり、図１７は同じく共有リンク終端装置３１４２のリンク障害情報管理データベースの内容を示す説明図である。

共有リンク終端装置３１０８では、通信部１３０が、障害検出フレーム３１５４、３１５８を受信したり、自身のポートを介してリンク障害の発生を認識したりすることにより、ＣＰＵ１１０は、リンク障害情報管理データベース１２２に、図１６に示すようにリンク障害情報Ｒ３１〜Ｒ３５を追加する。また、共有リンク終端装置３１４２では、通信部１３０が、障害検出フレーム３１５１、３１５５を受信したり、自身のポートを介してリンク障害の発生を認識したりすることにより、ＣＰＵ１１０は、リンク障害情報管理データベース１２２に、図１７に示すようにリンク障害情報Ｒ３１〜Ｒ３４、Ｒ３６を追加する。その後、共有リンク終端装置３１０８、３１４２のＣＰＵ１１０は、リンク障害情報に基づいて、図５に示した多重障害判定処理を実施する。

そこで、ＣＰＵ１１０は、ステップＳ１０２の判定を行う。この場合、同一の監視リングＩＤ「１０」について、リンク障害情報Ｒ３１〜Ｒ３４では、共有リングＩＤは「１０」、「２０」（すなわち、リング１０，２０で共有する共有リンクにおいて障害発生）となっており、リンク障害情報Ｒ２５またはＲ２６では、共有リングＩＤは「１０」、「３０」（すなわち、リング１０，３０で共有する共有リンクにおいて障害発生）となっており、両者は異なっている。従って、リング１０では、異なる２つの箇所で障害が発生しているため、ＣＰＵ１１０は、同一の監視リングＩＤについて異なる箇所で障害が発生していると判定する。

次に、ＣＰＵ１１０は、ステップＳ１０４の判定を行う。共有リンク終端装置３１０８、３１４２の送信する補助監視フレーム３１１６、３１１７には、ＩＤ情報として、リング３０を示すＩＤである「３０」が含まれている。これに対し、リンク障害情報Ｒ３２、Ｒ３４における監視リングＩＤは「３０」であるので、ＣＰＵ１１０は、監視リングＩＤの中に補助監視フレームのＩＤ情報の示すＩＤと同じＩＤがあると判定する。

次に、ＣＰＵ１１０は、ステップＳ１０６の判定を行う。この場合、リンク障害情報Ｒ３１〜Ｒ３６における共有リングＩＤは、「１０」、「２０」、「３０」であり、補助監視フレーム３１１６、３１１７のＩＤ情報の示すＩＤである「３０」よりも大きい番号はないため、ＣＰＵ１１０は、障害の発生しているリングには、補助監視フレーム３１１２、３１１３のＩＤ情報の示すＩＤよりも大きい番号のＩＤを持つリングは存在しないと判定して、処理をステップＳ１０８に移行する。

ステップＳ１０８では、ＣＰＵ１１０は、リンク障害情報Ｒ３１〜Ｒ３６のいずれにおいても、共有リンクＩＤが「−」となっていないので、共有リンク以外のリンクにおいて障害が発生していないと判定する。

ＣＰＵ１１０は、この結果、処理をステップＳ１１６に移行し、通信部１３０に、補助監視フレーム３１１６および３１１７の送信を続けさせる。

図１８は図１３における共有リンク終端装置３１０９、３１４３のリンク障害情報管理データベースの内容を示す説明図である。

共有リンク終端装置３１０９および３１４３では、通信部１３０が、障害検出フレーム３１５１、３１５８を受信することにより、ＣＰＵ１１０は、リンク障害情報管理データベース１２２に、図１８に示すようにリンク障害情報Ｒ４１、Ｒ４２を追加する。その後、共有リンク終端装置３１０９、３１４３のＣＰＵ１１０は、リンク障害情報に基づいて、図５に示した多重障害判定処理を実施する。

そこで、ＣＰＵ１１０は、ステップＳ１０２の判定を行う。この場合、同一の監視リングＩＤ「１０」について、リンク障害情報Ｒ４１では、共有リングＩＤは「１０」、「２０」（すなわち、リング１０，２０で共有する共有リンクにおいて障害発生）となっており、リンク障害情報Ｒ４２では、共有リングＩＤは「１０」、「３０」（すなわち、リング１０，３０で共有する共有リンクにおいて障害発生）となっており、両者は異なっている。従って、リング１０では、異なる２つの箇所で障害が発生しているため、ＣＰＵ１１０は、同一の監視リングＩＤについて異なる箇所で障害が発生していると判定する。

次に、ＣＰＵ１１０は、ステップＳ１０４の判定を行う。共有リンク終端装置３１０９、３１４３の送信する補助監視フレーム３１１８、３１１９には、ＩＤ情報として、リング４０を示すＩＤである「４０」が含まれている。これに対し、リンク障害情報Ｒ４１、Ｒ４２における監視リングＩＤは「１０」であるので、ＣＰＵ１１０は、監視リングＩＤの中に補助監視フレームのＩＤ情報の示すＩＤと同じＩＤはないと判定する。

ＣＰＵ１１０は、この結果、処理をステップＳ１１６に移行し、通信部１３０に、補助監視フレーム３１１８および３１１９の送信を続けさせる。

従って、リング３０および４０に所属する各装置は、障害３１３１および３１３２が発生した場合でも、特別な動作をすることなく、継続して通信が可能である。

以上説明したとおり、本実施例では、複数の共有リンクが存在している場合において、多重障害として、複数の共有リンクの障害３１３１、３１３２が発生した際に、ＩＤの番号の小さいリング２０に対して、共有リンク終端装置３１０２、３１０５からの補助監視フレーム３１１２、３１１３の送信を停止させているので、リング２０における補助監視装置３１０１では、監視フレーム３１１１が一定時間受信されず、かつ、補助監視フレーム３１１２、３１１３が受信されないため、ポート３１２１のブロッキング状態を解除することになる。従って、監視フレームの通過する中継装置を増加させることなく、ポート３１２１のブロッキングを解除して、共有リンク部分の多重障害に関わることなく通信を維持できる。従って、第１、第２の実施例と同様の効果を奏することができる。

Ｄ．第４の実施例：
図１９は本発明の第４の実施例としてのマルチリング構成のＥｔｈｅｒｎｅｔ通信ネットワークを示すブロック図である。本実施例では、複数のリングをまたいだリングが存在する。リング１０は、監視装置４１０１と、中継装置４１０２、４１０３と、共有リンク終端装置４１０４、４１０５、４１０６と、で構成されている。リング２０は、補助監視装置４１０７と、共有リンク終端装置４１０４、４１０５、４１０８と、で構成されている。リング３０は、補助監視装置４１０９と、共有リンク終端装置４１０５、４１０６、４１０８と、で構成されている。なお、リング１０には、ＩＤとして「１０」が、リング２０には、ＩＤとして「２０」が、リング３０には、ＩＤとして「３０」が、それぞれ割り当てられている。

共有リンク終端装置４１０４と共有リンク終端装置４１０５との間のリンクは、リング１０とリング２０とで共有されており、共有リンクとなっている。共有リンク終端装置４１０５と共有リンク終端装置４１０６との間のリンクは、リング１０とリング３０とで共有されており、共有リンクとなっている。共有リンク終端装置４１０５と共有リンク終端装置４１０８との間のリンクは、リング２０とリング３０とで共有されており、共有リンクとなっている。

共有リンク終端装置４１０４、４１０５は、リング２０の補助監視装置４１０７に対して、補助監視フレーム４１１３、４１１４を送信する。共有リンク終端装置４１０６、４１０８は、リング３０の補助監視装置４１０９に対して、補助監視フレーム４１１６、４１１７を送信する。これにより、これらリング２０、３０に、共有リンクの障害発生を監視しないリングの役割を割り当てる。なお、補助監視フレーム４１１３、４１１４には、ＩＤ情報として、リング２０を示すＩＤである「２０」が、補助監視フレーム４１１６、３１１７には、リング３０を示すＩＤである「３０」が、それぞれ含まれている。

監視装置４１０１は、監視フレーム４１１１を送信し、リング１０を構成する上記装置を順次伝播させ、一周して戻ってきたその監視フレーム４１１１を受信することにより、リング１０が正常であることを確認する。また、補助監視装置４１０７は、監視フレーム４１１２を送信し、リング２０を構成する上記装置を順次伝播させ、一周して戻ってきたその監視フレーム４１１２を受信すると共に、共有リンク終端装置４１０４および４１０５から送信された補助監視フレーム４１１３および４１１４を受信することにより、リング２０が正常であることを確認する。補助監視装置４１０９は、監視フレーム４１１５を送信し、リング３０を構成する上記装置を順次伝播させ、一周して戻ってきたその監視フレーム４１１５を受信すると共に、共有リンク終端装置４１０６および４１０８から送信された補助監視フレーム４１１６および４１１７を受信することにより、リング３０が正常であることを確認する。なお、監視フレームは、このように、リングに所属する両方のポートからそれぞれ送信するようにしてもよいし、第１の実施例の場合と同様に、リングに所属する一方のポートからのみ送信するようにしてもよい。

一方、中継装置４１０２、４１０３は、フレームを転送するのみで、障害が起きていない場合は、特にそれ以外の動作を行わない。

また、共有リンク終端装置４１０４、４１０５、４１０６、４１０８の構成は、図２に示した構成と同様であるので、その説明は省略する。

図２０は、図１９におけるＥｔｈｅｒｎｅｔ通信ネットワークにおいて、多重障害が発生した場合の様子を示すブロック図である。図２０に示すように、共有リンク終端装置４１０４と共有リンク終端装置４１０５との間の共有リンクに障害４１３１が発生した場合、共有リンク終端装置４１０４は、その共有リンクを共有している全てのリング１０、２０に対して、障害検出フレーム４１１８を送信する。同様に、共有リンク終端装置４１０４は、その共有リンクを共有している全てのリング１０、２０に対して、障害検出フレーム４１１９を送信する。続いて、共有リンク終端装置４１０５と共有リンク終端装置４１０８との間の共有リンクに障害４１３２が発生した場合、共有リンク終端装置４１０５は、その共有リンクを共有している全てのリング２０、３０に対して、障害検出フレーム４１２０を送信する。但し、リング２０に対しては、共有リンク終端装置４１０５からリング２０につながる全てのリンクに障害が発生しているため、障害検出フレームを送信することができない。共有リンク終端装置４１０８は、その共有リンクを共有している全てのリング２０、３０に対して、障害検出フレーム４１４１を送信する。

図２１は図２０における共有リンク終端装置４１０４のリンク障害情報管理データベースの内容を示す説明図であり、図２２は同じく共有リンク終端装置４１０５のリンク障害情報管理データベースの内容を示す説明図であり、図２３は同じく共有リンク終端装置４１０６のリンク障害情報管理データベースの内容を示す説明図であり、図２４は同じく共有リンク終端装置４１０８のリンク障害情報管理データベースの内容を示す説明図である。

共有リンク終端装置４１０４では、通信部１３０が、障害検出フレーム４１１９、４１４１を受信したり、自身のポートを介してリンク障害の発生を認識したりすることにより、ＣＰＵ１１０は、メモリ１２０内のリンク障害情報管理データベース１２２に、図２１に示すようにリンク障害情報Ｒ５１〜Ｒ５５を追加する。共有リンク終端装置４１０５では、通信部１３０が、障害検出フレーム４１１８、４１４１を受信したり、自身のポートを介してリンク障害の発生を認識したりすることにより、ＣＰＵ１１０は、リンク障害情報管理データベース１２２に、図２２に示すようにリンク障害情報Ｒ５１〜Ｒ５４、Ｒ５６〜Ｒ５８を追加する。共有リンク終端装置４１０６では、通信部１３０が、障害検出フレーム４１１８、４１１９、４１２０、４１４１を受信したり、自身のポートを介してリンク障害の発生を認識したりすることにより、ＣＰＵ１１０は、リンク障害情報管理データベース１２２に、図２３に示すようにリンク障害情報Ｒ５１、Ｒ５３、Ｒ５７〜Ｒ５９を追加する。共有リンク終端装置４１０８では、通信部１３０が、障害検出フレーム４１１８、４１２０を受信したり、自身のポートを介してリンク障害の発生を認識したりすることにより、ＣＰＵ１１０は、リンク障害情報管理データベース１２２に、図２４に示すようにリンク障害情報Ｒ５２、Ｒ５４、Ｒ５６〜Ｒ５８、Ｒ６０を追加する。その後、共有リンク終端装置４１０４、４１０５、４１０６、４１０８のＣＰＵ１１０は、図５に示した多重障害判定処理を実施する。

共有リンク終端装置４１０６では、ＣＰＵ１１０がステップＳ１０２の処理を行うと、図２３に示すように、同一の監視リングＩＤ「１０」については、リンク障害情報Ｒ５１、Ｒ５３の何れもが、共有リングＩＤは「１０」、「２０」（すなわち、リング１０，２０で共有する共有リンクにおいて障害発生）となっている。同一の監視リングＩＤ「３０」についても、同様に、リンク障害情報Ｒ５７〜Ｒ５９の何れもが、共有リングＩＤは「２０」、「３０」（すなわち、リング１０，２０で共有する共有リンクにおいて障害発生）となっている。従って、リング１０、リング３０共に、異なる箇所では障害が発生してないため、ＣＰＵ１１０は、同一の監視リングＩＤについて異なる箇所で障害が発生していないと判定する。共有リンク終端装置４１０６のＣＰＵ１１０は、この結果、処理をステップＳ１１６に移行し、通信部１３０に、補助監視フレーム４１１６の送信を続けさせる。

一方、共有リンク終端装置４１０４、４１０５、４１０８では、ＣＰＵ１１０がステップＳ１０２の処理を行うと、図２１、図２２、図２４に示すように、同一の監視リングＩＤ「２０」について、リンク障害情報Ｒ５２、Ｒ５４では、共有リングＩＤは「１０」、「２０」（すなわち、リング１０，２０で共有する共有リンクにおいて障害発生）となっており、リンク障害情報Ｒ５５、Ｒ５６、Ｒ６０では、共有リングＩＤは「２０」、「３０」（すなわち、リング２０，３０で共有する共有リンクにおいて障害発生）となっており、両者は異なっている。従って、リング２０では、異なる２つの箇所で障害（すなわち、多重障害）が発生しているため、ＣＰＵ１１０は、同一の監視リングＩＤについて異なる箇所で障害が発生していると判定する。

次に、共有リンク終端装置４１０４、４１０５、４１０８のＣＰＵ１１０は、ステップＳ１０４の判定を行う。共有リンク終端装置４１０４、４１０５では、送信する補助監視フレーム４１１３、４１１４のＩＤ情報は、リング２０を示すＩＤである「２０」となっている。これに対し、図２１、図２２に示すリンク障害情報Ｒ５２、Ｒ５４、Ｒ５６では、監視リングＩＤが、上記ＩＤ情報の示すＩＤと同じ「２０」となっている。一方、共有リンク終端装置４１０８では、送信する補助監視フレーム４１１７のＩＤ情報は、リング３０を示すＩＤである「３０」となっている。これに対し、図２４に示すリンク障害情報Ｒ５７、Ｒ５８では、監視リングＩＤが、上記ＩＤ情報の示すＩＤと同じ「３０」となっている。従って、共有リンク終端装置４１０４、４１０５、４１０８のＣＰＵ１１０は、何れも、監視リングＩＤの中に補助監視フレームのＩＤ情報の示すＩＤと同じＩＤがあると判定する。

次に、共有リンク終端装置４１０４、４１０５、４１０８のＣＰＵ１１０は、ステップＳ１０６の判定を行う。共有リンク終端装置４１０４、４１０５では、図２１、図２２に示すように、リンク障害情報Ｒ５１〜Ｒ５８における共有リングＩＤは、「１０」、「２０」、「３０」であり、補助監視フレーム４１１３、４１１４のＩＤ情報の示すＩＤである「２０」よりも大きい番号があるため、ＣＰＵ１１０は、障害の発生しているリングには、補助監視フレーム４１１３、４１１４のＩＤ情報の示すＩＤよりも大きい番号のＩＤを持つリングは存在すると判定して、処理をステップＳ１１０に移行する。

この場合、共有リンク終端装置４１０４、４１０５は、補助監視フレームを、１つのリング２０に対してのみ送信しているため、ステップＳ１１０では、ＣＰＵ１１０は、複数の補助監視フレームを送信していないと判定する。この結果、ＣＰＵ１１０は、この結果、処理をステップＳ１１４に移行し、通信部１３０に、補助監視フレームの送信を停止させる。従って、共有リンク終端装置４１０４、４１０５は、補助監視フレーム４１１３、４１１４の送信を停止する。

一方、共有リンク終端装置４１０８では、図２４に示すように、リンク障害情報Ｒ５２、Ｒ５４、Ｒ５６〜Ｒ５８、Ｒ６０における共有リングＩＤは、「１０」、「２０」、「３０」であり、補助監視フレーム４１１７のＩＤ情報の示すＩＤである「３０」よりも大きい番号はないため、ＣＰＵ１１０は、障害の発生しているリングには、補助監視フレーム４１１７のＩＤ情報の示すＩＤよりも大きい番号のＩＤを持つリングは存在しないと判定して、処理をステップＳ１０８に移行する。

この場合、図２４に示すリンク障害情報Ｒ５２、Ｒ５４、Ｒ５６〜Ｒ５８、Ｒ６０のいずれにおいても、共有リンクＩＤが「−」となっていないので、ステップＳ１０８では、ＣＰＵ１１０は、共有リンク以外のリンクにおいて障害が発生していないと判定する。この結果、ＣＰＵ１１０は、処理をステップＳ１１６に移行し、通信部１３０に、補助監視フレーム３１１７の送信を続けさせる。

リング１０における監視装置４１０１は、自ら送信した監視フレーム４１１１を一定時間受信していないことにより、リング１０で障害が発生したと認識し、ポート４１２１のブロッキング状態を解除して、ＦＤＢフラッシュフレーム４１４２を送信する。

リング２０における補助監視装置４１０７は、共有リンク終端装置４１０４、４１０５からの補助監視フレームを受信していないことにより、リング２０での障害の発生を認識し、ポート４１２２のブロッキング状態を解除した後、ＦＤＢフラッシュフレーム４１４３を送信する。

リング１０に所属する各装置は、ＦＤＢフラッシュフレーム４１４２を受信すると、装置内に持っているＦＤＢを削除し、ネットワークに経路変更を促す。また、リング２０に所属する各装置はＦＤＢフラッシュフレーム４１４３を受信すると、装置内に持っているＦＤＢを削除し、ネットワークに経路変更を促す。

リング３０に所属する各装置は、障害４１３１および４１３２が発生した場合でも、特別な動作をすることなく、継続して通信が可能である。

以上説明したとおり、本実施例では、複数のリングをまたいだリングが存在する場合において、多重障害として、複数の共有リンクの障害４１３１、４１３２が発生した際に、ＩＤの番号の小さいリング２０に対して、共有リンク終端装置４１０４、４１０５からの補助監視フレーム４１１３、４１１４の送信を停止させているので、リング２０における補助監視装置４１０７では、監視フレーム４１１２が一定時間受信されず、かつ、補助監視フレーム４１１３、４１１４が受信されないため、ポート４１２２のブロッキング状態を解除することになる。従って、監視フレームの通過する中継装置を増加させることなく、ポート４１２２のブロッキングを解除して、通信を継続することが可能となる。従って、第１〜第３の実施例と同様の効果を奏することができる。また、複数のリングをまたいだリングが存在することによって、二重三重の障害に対しての迂回経路を作成することができる。

Ｅ．実施例のまとめ：
以上説明したとおり、中継装置、監視装置および共有リンク終端装置（以下、各装置）においてリンク障害を検出した場合、各々の装置は障害発生時に障害検出フレームをリング内に送信し、共有リンク終端装置にリンク障害情報を到達させる。共有リンク終端装置は、リンク障害情報管理データベースを作成し、多重障害判定を行い、多重障害と判定した場合は補助監視フレームの送信を停止する。

リンク障害時、各装置から送信される障害検出フレームは、監視装置のブロッキング状態にあるポートからも送受信される。また、障害検出フレームはループを避けるため、送信した各装置にて廃棄される。障害が発生したポートが、複数のリングでの共有ポートの場合は、障害検出フレームは監視するリングのそれぞれに対して送信する。

障害検出フレームには、障害が発生したポートを監視している側のリングの情報および共有しているリングの情報が付加される。

共有リンク終端装置は障害検出フレームを受信した場合、自身のリンク障害情報管理データベースを参照し、多重障害の判断を行い、多重障害と判断した場合は補助監視フレームの送信を停止する。共有リンク終端装置のリンク障害時も、同様の動作を行う。

補助監視フレームを受信している補助監視装置は、自身が送信する監視フレームを受信せず、かつ、共有リンク終端装置からの補助監視フレームを受信しなくなった場合、自身のポートのブロッキングを解除する。ただし、自身が送信する監視フレームを受信している場合は、ブロッキングを解除しなくてもよい。また、ブロッキングを解除した後、リング内に経路の切り替わりを促すため、リングの各装置が持つフレームの転送先を制御する情報テーブル（すなわち、ＦＤＢ）をクリアするための制御フレーム（すなわち、ＦＤＢフラッシュフレーム）を送信する。ＦＤＢフラッシュフレームを受信した共有リンク終端装置は、多重障害が発生しているリングに対してＦＤＢフラッシュフレームを送信する。

リンク復旧時、各装置は復旧したリンクをブロッキングとし、ＦＤＢフラッシュフレームを受信するか、ユーザによる解除操作が行われるまで、ユーザフレームは送受信しない状態とする。

共有リンク終端装置はＦＤＢフラッシュフレームを受信した場合に、自身のリンク障害情報管理データベースを参照し、ダウンしたリンクの情報を削除する。また、多重障害判定を行い、多重障害から回復したと判断した場合は補助監視フレームの送信を再開する。

補助監視装置は共有リンク終端装置からの補助監視フレームを受信するか、または自身が送信した監視フレームを受信した場合に、リング接続ポートの一方をブロッキング状態とする。また、ブロッキングを設定した後、ＦＤＢをクリアするための制御フレーム（すなわち、ＦＤＢフラッシュフレーム）を送信する。

従って、これら実施例によれば、障害検知フレームと、そのフレームで報告される情報の蓄積と解析により多重障害の発生を検出し、その結果として補助監視フレームを停止することにより、監視フレームの通過する中継装置を増加させることなく、ブロッキングポートの開放を行い、通信を継続することが可能となり、マルチリング構成のリング・ネットワークにおいて、多重障害発生時においても通信を継続することが可能となる。

なお、本発明は上記した実施例や実施形態に限られるものではなく、その要旨を逸脱しない範囲において種々の態様にて実施することが可能である。

本発明の第１の実施例としてのマルチリング構成のＥｔｈｅｒｎｅｔ通信ネットワークを示すブロック図である。 図１における共有リンク終端装置１１０２、１１０８の構成を概略的に示すブロックである。 図１におけるＥｔｈｅｒｎｅｔ通信ネットワークにおいて、共有リンクに障害が発生した場合の様子を示すブロック図である。 図３における共有リンク終端装置１１０２、１１０８のリンク障害情報管理データベースの内容を示す説明図である。 図１における共有リンク終端装置で実行される多重障害判定処理の手順を示すフローチャートである。 図１におけるＥｔｈｅｒｎｅｔ通信ネットワークにおいて、多重障害が発生した場合の様子を示すブロック図である。 図１におけるＥｔｈｅｒｎｅｔ通信ネットワークにおいて、多重障害から１つのリンクが復旧した場合の様子を示すブロック図である。 図１におけるＥｔｈｅｒｎｅｔ通信ネットワークにおいて、多重障害から全てのリンクが復旧した場合の様子を示すブロック図である。 本発明の第２の実施例としてのマルチリング構成のＥｔｈｅｒｎｅｔ通信ネットワークを示すブロック図である。 図９におけるＥｔｈｅｒｎｅｔ通信ネットワークにおいて、多重障害が発生した場合の様子を示すブロック図である。 図１０における共有リンク終端装置２１０３、２１１０リンク障害情報管理データベースの内容を示す説明図である。 本発明の第３の実施例としてのマルチリング構成のＥｔｈｅｒｎｅｔ通信ネットワークを示すブロック図である。 図１２におけるＥｔｈｅｒｎｅｔ通信ネットワークにおいて、多重障害が発生した場合の様子を示すブロック図である。 図１３における共有リンク終端装置３１０２のリンク障害情報管理データベースの内容を示す説明図である。 図１３における共有リンク終端装置３１０５のリンク障害情報管理データベースの内容を示す説明図である。 図１３における共有リンク終端装置３１０８のリンク障害情報管理データベースの内容を示す説明図である。 図１３における共有リンク終端装置３１４２のリンク障害情報管理データベースの内容を示す説明図である。 図１３における共有リンク終端装置３１０９、３１４３のリンク障害情報管理データベースの内容を示す説明図である。 本発明の第４の実施例としてのマルチリング構成のＥｔｈｅｒｎｅｔ通信ネットワークを示すブロック図である。 図１９におけるＥｔｈｅｒｎｅｔ通信ネットワークにおいて、多重障害が発生した場合の様子を示すブロック図である。 図２０における共有リンク終端装置４１０４のリンク障害情報管理データベースの内容を示す説明図である。 図２０における共有リンク終端装置４１０５のリンク障害情報管理データベースの内容を示す説明図である。 図２０における共有リンク終端装置４１０６のリンク障害情報管理データベースの内容を示す説明図である。 図２０における共有リンク終端装置４１０８のリンク障害情報管理データベースの内容を示す説明図である。

符号の説明

１０，２０，３０，４０…リング
１５…共有リンク
１１０…ＣＰＵ
１１０１…補助監視装置
１１０２…共有リンク終端装置
１１０３…監視装置
１１０４…中継装置
１１０５…中継装置
１１０６…中継装置
１１０７…中継装置
１１０８…共有リンク終端装置
１１０９…中継装置
１１１１…監視フレーム
１１１２…監視フレーム
１１１３…補助監視フレーム
１１１４…補助監視フレーム
１１１５…ＦＤＢフラッシュフレーム
１１１６…障害検出フレーム
１１１７…障害検出フレーム
１１１８…ＦＤＢフラッシュフレーム
１１１９…ＦＤＢフラッシュフレーム
１１２１…ポート
１１２２…ポート
１１２３…ポート
１１２４…ポート
１１２５…ポート
１１２６…ポート
１１３１…障害
１１３２…障害
１１４１…障害検出フレーム
１１４２…障害検出フレーム
１２０…メモリ
１２２…リンク障害情報管理データベース
１２４…フォワーディングデータベース
１３０…通信部
２１０１…中継装置
２１０２…中継装置
２１０３…共有リンク終端装置
２１０４…補助監視装置
２１０５…補助監視装置
２１０６…中継装置
２１０７…監視装置
２１０８…中継装置
２１０９…中継装置
２１１０…共有リンク終端装置
２１１１…監視フレーム
２１１２…監視フレーム
２１１３…補助監視フレーム
２１１４…補助監視フレーム
２１１５…補助監視フレーム
２１１６…補助監視フレーム
２１１７…監視フレーム
２１１８…障害検出フレーム
２１１９…障害検出フレーム
２１２１…ポート
２１２２…ポート
２１２３…ポート
２１３１…障害
２１３２…障害
２１４１…障害検出フレーム
２１４２…障害検出フレーム
２１４３…ＦＤＢフラッシュフレーム
２１４４…ＦＤＢフラッシュフレーム
２１４６…ＦＤＢフラッシュフレーム
３１０１…補助監視装置
３１０２…共有リンク終端装置
３１０３…監視装置
３１０４…中継装置
３１０５…共有リンク終端装置
３１０６…中継装置
３１０７…補助監視装置
３１０８…共有リンク終端装置
３１０９…共有リンク終端装置
３１１０…補助監視装置
３１１１…監視フレーム
３１１２…補助監視フレーム
３１１３…補助監視フレーム
３１１４…監視フレーム
３１１５…監視フレーム
３１１６…補助監視フレーム
３１１７…補助監視フレーム
３１１８…補助監視フレーム
３１１９…補助監視フレーム
３１２０…監視フレーム
３１２１…ポート
３１２２…ポート
３１２３…ポート
３１２４…ポート
３１３１…障害
３１３２…障害
３１４１…中継装置
３１４２…共有リンク終端装置
３１４３…共有リンク終端装置
３１４４…中継装置
３１５１…障害検出フレーム
３１５２…ＦＤＢフラッシュフレーム
３１５３…ＦＤＢフラッシュフレーム
３１５４…障害検出フレーム
３１５５…障害検出フレーム
３１５６…ＦＤＢフラッシュフレーム
３１５８…障害検出フレーム
３１５９…ＦＤＢフラッシュフレーム
４１０１…監視装置
４１０２…中継装置
４１０３…中継装置
４１０４…共有リンク終端装置
４１０５…共有リンク終端装置
４１０６…共有リンク終端装置
４１０７…補助監視装置
４１０８…共有リンク終端装置
４１０９…補助監視装置
４１１１…監視フレーム
４１１２…監視フレーム
４１１３…補助監視フレーム
４１１４…補助監視フレーム
４１１５…監視フレーム
４１１６…補助監視フレーム
４１１７…補助監視フレーム
４１１８…障害検出フレーム
４１１９…障害検出フレーム
４１２０…障害検出フレーム
４１２１…ポート
４１２２…ポート
４１２３…ポート
４１３１…障害
４１３２…障害
４１４１…障害検出フレーム
４１４２…ＦＤＢフラッシュフレーム
４１４３…ＦＤＢフラッシュフレーム

Claims (7)

1. 第１のリングと、該第１のリングにおける一部のリンクを共有リンクとして共有するように、前記第１のリングに結合された第２のリングと、を備える通信ネットワークにおいて、リンクの多重障害が発生した場合に、前記多重障害に対処する障害対処システムであって、
   前記共有リンクの終端に位置し、前記第２のリングに対して補助監視フレームを送信する共有リンク終端装置と、
   前記第２のリング上に存在し、自ら送信し前記第２のリングを一周した監視フレームを受信すると共に、前記補助監視フレームを受信して、前記第２のリングに接続されるポートのうち、少なくとも１つの特定ポートをブロッキング状態とする監視装置と、
   を備え、
   前記共有リンク終端装置は、
   前記補助監視フレームを送信すると共に、リンク障害発生時に前記リング上に存在する装置から送信される障害検出フレームを受信する通信部と、
   前記障害検出フレームに含まれるリンク障害情報を格納する記憶部と、
   格納された前記リンク障害情報に基づき、前記共有リンクの障害を含む多重障害が発生しているか否かを判定し、前記多重障害が発生していると判定した場合に、前記通信部に、前記補助監視フレームの送信を停止させる制御部と、
   を備え、
   前記監視装置は、前記監視フレームが一定時間受信されず、かつ、前記補助監視フレームが受信されない場合に、前記特定ポートのブロッキング状態を解除することを特徴とする多重障害対処システム。
2. 請求項１に記載の多重障害対処システムにおいて、
   前記監視装置は、前記多重障害の発生していたリンクが復旧した後、復旧抑止状態が解除されると、前記特定ポートをブロックキング状態とすると共に、前記第２のリンクに対して特定制御フレームを送信することを特徴とする多重障害対処システム。
3. 請求項２に記載の多重障害対処システムにおいて、
   前記共有リンク終端装置における前記制御部は、前記通信部が前記特定制御フレームを受信すると、前記記憶部に格納されている前記リンク障害情報の少なくとも一部を削除すると共に、前記通信部に、前記補助監視フレームの送信を開始させることを特徴とする多重障害対処システム。
4. 請求項１に記載の多重障害対処システムにおいて、
   前記制御部は、前記多重障害が発生していると判定した場合であっても、前記リンク障害情報に基づく所定の条件を満足しない場合は、前記通信部に、前記補助監視フレームの送信を続行させることを特徴とする多重障害対処システム。
5. 第１のリングと、該第１のリングにおける一部のリンクを共有リンクとして共有するように、前記第１のリングに結合された第２のリングと、を備える通信ネットワークにおいて、前記共有リンクの終端に位置する共有リンク終端装置であって、
   前記第２のリング上に存在する監視装置に対して補助監視フレームを送信すると共に、リンク障害発生時に前記リング上に存在する装置から送信される障害検出フレームを受信する通信部と、
   前記障害検出フレームに含まれるリンク障害情報を格納する記憶部と、
   格納された前記リンク障害情報に基づき、前記共有リンクの障害を含む多重障害が発生しているか否かを判定し、前記多重障害が発生していると判定した場合に、前記通信部に、前記補助監視フレームの送信を停止させる制御部と、
   を備える共有リンク終端装置。
6. 請求項５に記載の共有リンク終端装置において、
   前記制御部は、前記通信部が前記監視装置から送信された特定制御フレームを受信すると、前記記憶部に格納されている前記リンク障害情報の少なくとも一部を削除すると共に、前記通信部に、前記補助監視フレームの送信を開始させることを特徴とする共有リンク終端装置。
7. 請求項５に記載の共有リンク終端装置において、
   前記制御部は、前記多重障害が発生していると判定した場合であっても、前記リンク障害情報に基づく所定の条件を満足しない場合は、前記通信部に、前記補助監視フレームの送信を続行させることを特徴とする共有リンク終端装置。

Images