JP2001053772A - 分岐挿入ノード、それを複数接続したリングネットワークおよびリングネットワークの障害復旧方法 - Google Patents

Abstract

(57)【要約】 【課題】 リングネットワーク上で障害が発生した場合
に、迅速な障害復旧が行える分岐挿入ノードを提供する
こと。 【解決手段】 分岐挿入ノードは、支線リンクを介して
情報を通信する支線リンク送信部１２および支線リンク
受信部１３と、リングリンクを介して情報を通信するリ
ングリンク送信部１０およびリングリンク受信部１１
と、リングリンク受信部１１を介してリングリンクの障
害発生の通知を受信し、リングリンクの障害によって影
響を受けるバーチャルパスに対してリングリンク送信部
１０に反対方向に情報を送信させるルート選択処理部８
とを含む。ルート選択処理部８は、リングリンクの障害
によって影響を受けるバーチャルパスに対してリングリ
ンク送信部１０に反対方向に情報を送信させるので、迅
速な障害復旧が可能となる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ディジタル情報を
通信するために用いられるリングネットワークに関し、
特に、リングネットワークに障害が発生した場合に通信
路の復旧が行える分岐挿入ノード、それを複数接続した
リングネットワークおよびその障害復旧方法に関する。

【０００２】

【従来の技術】近年、ＬＡＮ（Local Area Network）
等のネットワークの普及に伴い、ネットワークも大規模
になりつつあり、通信路において障害が発生した場合に
ユーザに与える影響は大きなものとなってきている。

【０００３】従来からＬＡＮ等のネットワークに用いら
れる配線トポロジーとして、リング形が広く普及してお
り、このリングネットワークの障害に関する技術とし
て、特開平４-１７２０３５号公報に開示された発明、
およびＮＴＴ Ｒ＆Ｄ，Ｖｏｌ．４２，Ｎｏ３，１９９
３，「バーチャルパスのＯＡＭ（Operation, Administ
ration and Maintenance）技術」に開示された発明が
ある。

【０００４】特開平４-１７２０３５号公報に開示され
たリングネットワークにおける障害復旧方式によれば、
監視ノードが、複数の分岐挿入ノードから送られてくる
障害情報が挿入されたセルを解析し、各分岐挿入ノード
にバーチャルパスのルート変更を指示する。そして、ル
ート変更が指示された分岐挿入ノードは、その指示どお
りにバーチャルパスのルートを変更して障害復旧を行う
ものである。

【０００５】また、「バーチャルパスのＯＡＭ技術」に
開示されたバーチャルパスＯＡＭ機能は、ＡＴＭ（Asyn
chronous Transfer Mode）網において伝送路故障が発
生した場合に、影響を受けているすべてのバーチャルパ
スのユーザに対して故障通知を行うことが記載されてい
る。

【０００６】

【発明が解決しようとする課題】しかし、特開平４-１
７２０３５号公報に開示されたリングネットワークの障
害復旧方式においては、リングネットワークで使用され
るバーチャルパスの数が増えると、障害発生時に影響を
受けるバーチャルパス数が増えることになる。このバー
チャルパスのルート変更は、各分岐挿入ノード毎に行な
われる必要があるため、全てのバーチャルパスのルート
変更を終了するまでに多大な時間を要し、迅速な障害復
旧ができないという問題点があった。

【０００７】また、「バーチャルパスのＯＡＭ技術」に
開示されたバーチャルパスＯＡＭ機能においては、ＡＴ
Ｍ網において伝送路故障が発生した場合に、故障通知を
行うことが記載されているが、どのように障害復旧を行
うかが記載されていない。

【０００８】本発明は、上記問題点を解決するためにな
されたものであり、第１の目的は、リングネットワーク
上で障害が発生した場合に、迅速な障害復旧が行える分
岐挿入ノードを提供することである。

【０００９】第２の目的は、リンク帯域の有効利用がで
き、リングネットワーク上により多くのバーチャルパス
を収容することが可能な分岐挿入ノードを提供すること
である。

【００１０】第３の目的は、リングネットワーク上で障
害が発生した場合に、迅速な障害復旧が行えるリングネ
ットワークを提供することである。

【００１１】第４の目的は、リングネットワーク上で障
害が発生した場合に、迅速な障害復旧が行えるリングネ
ットワークの障害復旧方法を提供することである。

【００１２】

【課題を解決するための手段】請求項１に記載の分岐挿
入ノードは、リングネットワークを構成する分岐挿入ノ
ードであって、支線リンクを介して情報を通信するため
の支線リンク通信手段と、リングリンクを介して情報を
通信するためのリングリンク通信手段と、リングリンク
通信手段を介してリングリンクの障害発生の通知を受信
し、当該リングリンクの障害によって影響を受けるバー
チャルパスに対してリングリンク通信手段に反対方向に
情報を送信させるためのルート選択手段とを含む。

【００１３】ルート選択手段は、リングリンク通信手段
を介してリングリンクの障害発生の通知を受信し、当該
リングリンクの障害によって影響を受けるバーチャルパ
スに対してリングリンク通信手段に反対方向に情報を送
信させるので、迅速な障害復旧が可能となる。

【００１４】請求項２に記載の分岐挿入ノードは、請求
項１記載の分岐挿入ノードであって、ルート選択手段は
障害が発生したリングリンクの箇所を保持する第１のテ
ーブルと、バーチャルパスごとに設けられ、ワーキング
パスとして使用するリングリンクが設定される第２のテ
ーブルと、バーチャルパスごとに設けられ、ワーキング
パスとして使用するルートの方向を切り換えるために設
定されるルート切換フラグと、第１のテーブルによって
保持される障害が発生したリングリンクの箇所、第２の
テーブルに設定されたワーキングパスとして使用するリ
ングリンクおよびルート切換フラグに設定されたルート
の方向に基づいて、リングリンクの障害によってバーチ
ャルパスが影響を受けるか否かを決定し、当該バーチャ
ルパスが影響を受ける場合にはリングリンク通信手段に
反対方向に情報を送信させるための処理手段とを含む。

【００１５】処理手段は、第１のテーブル、第２のテー
ブルおよびルート切換フラグに設定された値に基づい
て、リングリンクの障害によってバーチャルパスが影響
を受けるか否かを決定するので、リングリンクの障害の
影響を受けるか否かの判定を高速に行うことができ、迅
速な障害復旧が可能となる。

【００１６】請求項３に記載の分岐挿入ノードは、請求
項２記載の分岐挿入ノードであって、一部のバーチャル
パスの第２のテーブルおよびルート切換フラグは、全て
のビットが反転されて設定される。

【００１７】一部のバーチャルパスの第２のテーブルお
よびルート切換フラグは、全てのビットが反転されて設
定されるので、リングネットワークにおけるトラフィッ
クを軽減することができ、より多くのバーチャルパスを
収容することが可能となる。

【００１８】請求項４に記載の分岐挿入ノードは、請求
項２または３記載の分岐挿入ノードであって、第２のテ
ーブルに設定されるワーキングパスとして使用するリン
グリンクの番号は、連続しない飛び飛びの番号が設定さ
れる。

【００１９】第２のテーブルに設定されるワーキングパ
スとして使用するリングリンクの番号は、連続しない飛
び飛びの番号が設定されるので、分岐挿入ノードを追加
する際に既存の分岐挿入ノードの第２のテーブルを設定
変更する必要がなくなり、分岐挿入ノードの追加を短時
間で行うことが可能となる。

【００２０】請求項５に記載のリングネットワークは、
複数の支線ノードと、複数の支線ノードのそれぞれと支
線リンクを介して接続される複数の分岐挿入ノードと、
複数の分岐挿入ノードをリング状に接続するリングリン
クとを含むリングネットワークであって、複数の分岐挿
入ノードのそれぞれは、支線リンクを介して情報を通信
するための支線リンク通信手段と、リングリンクを介し
て情報を通信するためのリングリンク通信手段と、リン
グリンク通信手段を介してリングリンクの障害発生の通
知を受信し、当該リングリンクの障害によって影響を受
けるバーチャルパスに対してリングリンク通信手段に反
対方向に情報を送信させるためのルート選択手段とを含
む。

【００２１】ルート選択手段は、リングリンク通信手段
を介してリングリンクの障害発生の通知を受信し、当該
リングリンクの障害によって影響を受けるバーチャルパ
スに対してリングリンク通信手段に反対方向に情報を送
信させるので、迅速な障害復旧が可能となる。

【００２２】請求項６に記載のリングネットワークの障
害復旧方法は、複数の支線ノードと、複数の支線ノード
のそれぞれと支線リンクを介して接続される複数の分岐
挿入ノードと、複数の分岐挿入ノードをリング状に接続
するリングリンクとを含むリングネットワークの障害復
旧方法であって、分岐挿入ノードにリングリンクの障害
発生の通知を受信させるステップと、分岐挿入ノード
に、リングリンクの障害によって影響を受けるバーチャ
ルパスに対して反対方向に情報を送信させるステップと
を含む。

【００２３】分岐挿入ノードに、リングリンクの障害に
よって影響を受けるバーチャルパスに対して反対方向に
情報を送信させるので、迅速な障害復旧が可能となる。

【００２４】

【発明の実施の形態】（実施の形態１）図１は、本発明
の実施の形態１におけるリングネットワークの概略構成
を示す図である。このリングネットワークは、リング状
に配置される複数の分岐挿入ノード１ａ〜１ｄと、隣接
する分岐挿入ノード１ａ〜１ｄを接続するリングリンク
２ａ〜２ｄと、分岐挿入ノード１ａ〜１ｄのそれぞれに
接続される支線リンク３ａ〜３ｄと、支線リンク３ａ〜
３ｄを介して分岐挿入ノード１ａ〜１ｄに接続される支
線ノード４ａ〜４ｄとを含む。

【００２５】図１に示すように、隣接する分岐挿入ノー
ド１ａ〜１ｄを接続するリングリンク２ａ〜２ｄは、双
方向の物理的な伝送路によって構成され、時計回りのリ
ング伝送路と、反時計回りのリング伝送路とを構成す
る。このリングリンク２ａ〜２ｄは、分岐挿入ノード１
ａ〜１ｄ間の情報伝送路として使用される。

【００２６】分岐挿入ノード１ａ〜１ｄは、接続される
リングリンク２ａ〜２ｄを介して受信した情報または接
続される支線リンク３ａ〜３ｄを介して受信した情報
を、分岐挿入ノード１ａ〜１ｄ内部に保持する情報に基
づいて送信先を判断してリングリンク２ａ〜２ｄまたは
支線リンク３ａ〜３ｄへ送信する。

【００２７】支線リンク３ａ〜３ｄは、双方向の物理的
な伝送路によって構成され、支線ノード４ａ〜４ｄと分
岐挿入ノード１ａ〜１ｄとの間の情報伝送路として使用
される。また、支線ノード４ａ〜４ｄは、支線リンク３
ａ〜３ｄ、分岐挿入ノード１ａ〜１ｄおよびリングリン
ク２ａ〜２ｄを介して他の支線ノードとの間で情報を通
信する。

【００２８】図２（ａ）は、仮想的な情報の通信路とし
て使用されるバーチャルパスの一例を示す図である。バ
ーチャルパスＶＰ１〜ＶＰ４はそれぞれ、支線ノード４
ａから支線ノード４ｃへのルート、支線ノード４ａから
支線ノード４ｄへのルート、支線ノード４ｄから支線ノ
ード４ａへのルートおよび支線ノード４ｄから支線ノー
ド４ｃへのルートを示している。このように、リングリ
ンク２ａ〜２ｄと支線リンク３ａ〜３ｄとによって、複
数のバーチャルパスを１つの伝送路上に収容することが
可能である。

【００２９】バーチャルパスは、リングネットワークを
介して支線ノード４ａ〜４ｄ間に設定され、情報を含ん
だ可変長サイズのフレームや固定長サイズのＡＴＭセル
の通信路となる。図２（ｂ）および図２（ｃ）は、フレ
ームおよびＡＴＭセルの構成を示す図である。図２
（ｂ）に示すように、フレーム５は、バーチャルパス番
号を含んだ４バイトのヘッダ部と、６０〜１５１８バイ
トの情報が格納される情報部とを含む。また、図２
（ｃ）に示すように、ＡＴＭセル６は、バーチャルパス
番号を含んだ５バイトのヘッダ部と、４８バイトの情報
が格納される情報部とを含む。

【００３０】図３は、バーチャルパスのワーキングパス
を説明するための図である。ワーキングパスとは、通常
使用されるバーチャルパスであり、図３においては支線
ノード４ａから支線ノード４ｃへのルートであるバーチ
ャルパスＶＰ１が一例として記載されている。

【００３１】図４は、バーチャルパスのプロテクション
パスを説明するための図である。プロテクションパスと
は、リングネットワーク上で障害が発生した場合に、こ
の障害を回避するために使用されるバーチャルパスであ
る。図４においては、分岐挿入ノード１ｂと分岐挿入ノ
ード１ｃとの間のリングリンク２ｂで障害が発生したた
め、このリングリンク２ｂを経由しないプロテクション
パスであるバーチャルパスＶＰ１が使用される。

【００３２】このリングリンク２ｂで発生した障害は、
挿入分岐ノード１ｂまたは１ｃによって検出され、その
他の分岐挿入ノードへ障害の発生が通知される。障害の
通知を受信した分岐挿入ノード１ａは、自身の分岐挿入
ノードに接続される支線ノード４ａからのバーチャルパ
スの中で、障害に影響されるバーチャルパスを調べ、障
害が影響するバーチャルパスについては逆方向のリング
リンク２ｄへフレーム５またはＡＴＭセル６を送出して
障害を回避する。すなわち、分岐挿入ノード１ａは、バ
ーチャルパスＶＰ１のルートを図３に示す反時計回り
（ワーキングパス）から、図４に示す時計回り（プロテ
クションパス）へ切り換えて障害を回避する。なお、こ
のプロテクションパスへの切り換えの詳細は後述する。

【００３３】図５は、分岐挿入ノード１ａ〜１ｄの概略
構成を示すブロック図である。この分岐挿入ノード１ａ
〜１ｄは、受信したフレーム５またはＡＴＭセル６の送
信方向を決定して送信するルート選択処理部８と、ルー
ト情報が格納されるルート情報部９と、リングリンクを
介してフレーム５またはＡＴＭセル６を送信するリング
リンク送信部１０と、リングリンクを介してフレーム５
またはＡＴＭセル６を受信するリングリンク受信部１１
と、支線リンクを介してフレーム５またはＡＴＭセル６
を送信する支線リンク送信部１２と、支線リンクを介し
てフレーム５またはＡＴＭセル６を受信する支線リンク
受信部１３とを含む。

【００３４】ルート情報部９には、ルート選択処理部８
が受信したフレーム５またはＡＴＭセル６の送信方向を
決定するための情報が格納される。このルート情報部９
に格納される情報の中で、後述するようにバーチャルパ
ス毎に情報が設定されるテーブルおよびフラグについて
は、通信開始前に予め設定される。

【００３５】ルート選択処理部８は、リングリンク受信
部１１または支線リンク受信部１３からフレーム５また
はＡＴＭセル６を受け取ると、ルート情報部９に格納さ
れた情報を参照してフレーム５またはＡＴＭセル６の送
信方向を決定して、リングリンク送信部１０または支線
リンク送信部１２にそのフレーム５またはＡＴＭセル６
を送信させる。

【００３６】図６（ａ）〜図６（ｃ）は、ルート情報部
９に格納されるテーブルを説明するための図である。図
６（ａ）に示すリングリンク障害テーブルは、リングリ
ンクに故障があるか否かの情報を保持するためのテーブ
ルである。このリングリンク障害テーブルは、リングネ
ットワークの最大リングリンク数分のビット幅を有し、
ビット番号がリングリンクの番号に対応する。各ビット
は、“０”のときは対応するリングリンクに故障がない
ことを示しており、“１”のときは対応するリングリン
クに故障があることを示している。したがって、障害が
全くない状態ではリングリンク障害テーブルの全ビット
は“０”であるが、リングリンクで障害が発生した場合
には障害通知を受信した分岐挿入ノード１ａ〜１ｄが、
その障害が発生したリングリンク番号に対応するビット
番号の内容を“１”にする。

【００３７】図６（ｂ）に示す使用リングリンクテーブ
ルは、バーチャルパス毎に設定されるテーブルであり、
ワーキングパスとして使用するリングリンクを示すテー
ブルである。この使用リングリンクテーブルは、リング
ネットワークの最大リングリンク数分のビット幅を有
し、ビット番号がリングリンクの番号に対応する。各ビ
ットは、“０”のときは対応するリングリンクをプロテ
クションパスとして使用することを示しており、“１”
のときは対応するリングリンクをワーキングパスとして
使用することを示している。

【００３８】図６（ｃ）に示すルート切換フラグは、バ
ーチャルパス毎に設定されるフラグであり、ワーキング
パスが時計回りか、反時計回りかを示すフラグである。
このルート切換フラグが“０”のときはワーキングパス
が時計回りであることを示しており、“１”のときはワ
ーキングパスが反時計回りであることを示している。

【００３９】図７は、本実施の形態における分岐挿入ノ
ードの処理手順を説明するためのフローチャートであ
る。まず、ルート選択処理部８は、支線リンク受信部１
３からフレーム５またはＡＴＭセル６を受け取ると（Ｓ
１）、フレーム５またはＡＴＭセル６のヘッダ部を参照
してそのバーチャルパス番号を特定する（Ｓ２）。

【００４０】次に、ルート選択処理部８は、ステップＳ
２において特定されたバーチャルパス番号に対応するル
ート切換フラグが“０”であるか否かを判定する（Ｓ
３）。ルート切換フラグが“０”であれば（Ｓ３，
０）、ステップＳ２において特定されたバーチャルパス
番号に対応する使用リングリンクテーブルと、リングリ
ンク障害テーブルとを比較し、同じビット番号の内容が
ともに“１”となっているビットが存在するか否かを判
定する（Ｓ４）。同じビット番号の内容がともに“１”
となっているビットが存在しない場合には（Ｓ４，Ｎ
ｏ）、リングネットワークに障害が発生していないか、
障害が発生している時でもワーキングパスにその障害が
発生しているリングリンクを含まないので、時計回りと
なるようにリングリンク送信部１０にフレーム５または
ＡＴＭセル６を送信させる（Ｓ５）。

【００４１】また、同じビット番号の内容がともに
“１”となっているビットが存在する場合には（Ｓ４，
Ｙｅｓ）、ワーキングパスに障害が発生しているリング
リンクを含むので、反時計回りとなるようにリングリン
ク送信部１０にフレーム５またはＡＴＭセル６を送信さ
せる。すなわち、プロテクションパスを使用してフレー
ム５またはＡＴＭセル６を送信する（Ｓ６）。

【００４２】また、ステップＳ３において、ルート切換
フラグが“１”であれば（Ｓ３，１）、ステップＳ２に
おいて特定されたバーチャルパス番号に対応する使用リ
ングリンクテーブルと、リングリンク障害テーブルとを
比較し、同じビット番号の内容がともに“１”となって
いるビットが存在するか否かを判定する（Ｓ７）。同じ
ビット番号の内容がともに“１”となっているビットが
存在しない場合には（Ｓ７，Ｎｏ）、リングネットワー
クに障害が発生していないか、障害が発生している時で
もワーキングパスにその障害が発生しているリングリン
クを含まないので、反時計回りとなるようにリングリン
ク送信部１０にフレーム５またはＡＴＭセル６を送信さ
せる（Ｓ８）。

【００４３】また、同じビット番号の内容がともに
“１”となっているビットが存在する場合には（Ｓ７，
Ｙｅｓ）、ワーキングパスに障害が発生しているリング
リンクを含むので、時計回りとなるようにリングリンク
送信部１０にフレーム５またはＡＴＭセル６を送信させ
る。すなわち、プロテクションパスを使用してフレーム
５またはＡＴＭセル６を送信する。

【００４４】リングリンクの障害が取り除かれた場合に
は、障害が取り除かれたことを検出した分岐挿入ノード
が他の分岐挿入ノードへ障害が除去されたことを通知す
る。障害除去の通知を受信した分岐挿入ノードは、リン
グリンク障害テーブルの該当するビットを“０”にす
る。リングリンク障害テーブルの各ビットが全てクリア
されれば、プロテクションパスに切り換えられて運用さ
れていたバーチャルパスをワーキングパスに切り換えら
れて、障害が全くなかった状態でリングネットワークが
運用される。

【００４５】以上説明したように、本実施の形態におけ
るリングネットワークによれば、リングネットワーク上
で障害が発生した場合に、分岐挿入ノードがバーチャル
パス毎のルート切り換えを行う必要がないため、迅速な
障害復旧が可能となった。 （実施の形態２）実施の形態２におけるリングネットワ
ークは、実施の形態１におけるリングネットワークと比
較して、使用リングリンクテーブルとルート切換フラグ
との設定の仕方が異なる点のみが異なる。したがって、
重複する構成および機能の詳細な説明は繰り返さない。

【００４６】実施の形態１のリングネットワークにおい
ては、バーチャルパスの使用リングリンクテーブルの全
てについて、“０”のときは対応するリングリンクをプ
ロテクションパスとして使用することを示しており、
“１”のときは対応するリングリンクをワーキングパス
として使用することを示していた。また、ルート切換フ
ラグは、“０”のときはワーキングパスが時計回りであ
ることを示しており、“１”のときはワーキングパスが
反時計回りであることを示していた。

【００４７】本実施の形態におけるリングネットワーク
において、一部のバーチャルパスの使用リングリンクテ
ーブルおよびルート切換フラグについては、実施の形態
１における使用リングリンクおよびルート切換フラグと
同じ設定を行う。それ以外のバーチャルパスの使用リン
グリンクテーブルおよびルート切換フラグについては、
それぞれの各ビットの値を反転して設定する。たとえ
ば、図６（ｂ）に示す使用リングリンクテーブルは、ｂ
１６〜ｂ９の各ビットの値を“１”にしてワーキングパ
スとして使用し、ｂ８〜ｂ１の各ビットの値を“０”に
してプロテクションパスとして使用する。また、図６
（ｃ）に示すルート切換フラグを、“０”に設定して、
時計回りとして使用する。

【００４８】以上説明したように、本実施の形態におけ
るリングネットワークによれば、使用リングリンクテー
ブルおよびルート切換フラグの値を適宜反転して設定す
ることによって、リングネットワークにおけるトラフィ
ックを分散することができ、リンク帯域の有効利用が可
能となるとともに、リングネットワーク上により多くの
バーチャルパスを収容することが可能となる。 （実施の形態３）本発明の実施の形態３におけるリング
ネットワークは、実施の形態１におけるリングネットワ
ークと比較して、使用リングリンクテーブルの設定の仕
方が異なる点のみが異なる。したがって、重複する構成
および機能の詳細な説明は繰り返さない。

【００４９】リングネットワーク使用の初期段階におい
ては、実際に使用されるリングリンクの数が最大リング
リンク数に比べて少ない構成となることが多いと予想さ
れる。本実施の形態においては、リングリンクの番号に
連続しない飛び飛びの番号を設定する。そして、分岐挿
入ノードのバーチャルパスごとの使用リングリンクテー
ブルの設定においては、使用するリングリンク番号に対
応するビットを“１”に設定するとともに、“１”が設
定されたビット間のビットについても予め“１”を設定
しておく。このリングネットワークに、新規に分岐挿入
ノードを追加する場合には、新規リングリンクの番号が
その挿入位置の両側のリングリンク番号の間となるよう
に設定される。

【００５０】図８は、分岐挿入ノードの追加を説明する
ための図である。図８（ａ）に示すように、リングネッ
トワーク使用の初期段階において、４台の分岐挿入ノー
ド１ａ〜１ｄが設置されているとする。分岐挿入ノード
１ａと１ｂとの間のリングリンクには番号“１”が設定
され、分岐挿入ノード１ｂと１ｃとの間のリングリンク
には番号“５”が設定され、分岐挿入ノード１ｃと１ｄ
との間のリングリンクには番号“９”が設定され、分岐
挿入ノード１ｄと１ａとの間のリングリンクには番号
“１３”が設定される。また、図８（ａ）に示すバーチ
ャルパスＶＰ１において、反時計回りをワーキングパス
とし、時計回りをプロテクションパスとする場合には、
使用リングリンクテーブルとルート切換フラグとに図６
（ｂ）および図６（ｃ）に示す値が設定される。

【００５１】図８（ｂ）に示すように、分岐挿入ノード
１ａと１ｂとの間に新たに分岐挿入ノード１ｅが挿入さ
れる場合には、追加するリンクリングの番号として
“３”が設定される。このように、分岐挿入ノード１ｅ
が追加された場合であっても、図６（ｂ）に示す使用リ
ングリンクテーブルのｂ３には既に“１”が設定されて
いるので、新規分岐挿入ノードの追加による設定の変更
は不要となる。

【００５２】以上説明したように、本実施の形態におけ
るリングネットワークによれば、リングネットワーク使
用の初期段階において、リングリンクの番号を飛び飛び
に設定するようにしたので、新規に分岐挿入ノードを追
加する場合であっても既存の分岐挿入ノードの設定変更
が簡素化され、新規分岐挿入ノードの追加処理を短時間
で行うことが可能となる。

【００５３】今回開示された実施の形態は、すべての点
で例示であって制限的なものではないと考えられるべき
である。本発明の範囲は上記した説明ではなくて特許請
求の範囲によって示され、特許請求の範囲と均等の意味
および範囲内でのすべての変更が含まれることが意図さ
れる。

【図面の簡単な説明】

【図１】 本発明の実施の形態１におけるリングネット
ワークの概略構成を示す図である。

【図２】 （ａ）は仮想的な情報の通信路として使用さ
れるバーチャルパスの一例を、（ｂ）はフレームの一例
を、（ｃ）はＡＴＭセルの一例を示す図である。

【図３】 バーチャルパスのワーキングパスを説明する
ための図である。

【図４】 バーチャルパスのプロテクションパスを説明
するための図である。

【図５】 分岐挿入ノードの概略構成を示すブロック図
である。

【図６】 ルート情報部９に格納されるテーブルおよび
フラグを説明するための図である。

【図７】 本発明の実施の形態１における分岐挿入ノー
ドの処理手順を説明するためのフローチャートである。

【図８】 分岐挿入ノードの追加を説明するための図で
ある。

【符号の説明】

１ａ〜１ｄ 分岐挿入ノード、２ａ〜２ｄ リングリン
ク、３ａ〜３ｄ 支線リンク、４ａ〜４ｄ 支線ノー
ド、５ フレーム、６ ＡＴＭセル、８ ルート選択処
理部、９ ルート情報部、１０ リングリンク送信部、
１１ リングリンク受信部、１２ 支線リンク送信部、
１３ 支線リンク受信部。

Claims (6)

【特許請求の範囲】
1. 【請求項１】 リングネットワークを構成する分岐挿入
   ノードであって、 支線リンクを介して情報を通信するための支線リンク通
   信手段と、 リングリンクを介して情報を通信するためのリングリン
   ク通信手段と、 前記リングリンク通信手段を介してリングリンクの障害
   発生の通知を受信し、当該リングリンクの障害によって
   影響を受けるバーチャルパスに対して前記リングリンク
   通信手段に反対方向に情報を送信させるためのルート選
   択手段とを含む、分岐挿入ノード。
2. 【請求項２】 前記ルート選択手段は、前記障害が発生
   したリングリンクの箇所を保持する第１のテーブルと、 バーチャルパスごとに設けられ、ワーキングパスとして
   使用するリングリンクが設定される第２のテーブルと、 バーチャルパスごとに設けられ、ワーキングパスとして
   使用するルートの方向を切り換えるために設定されるル
   ート切換フラグと、 前記第１のテーブルによって保持される障害が発生した
   リングリンクの箇所、前記第２のテーブルに設定された
   ワーキングパスとして使用するリングリンクおよび前記
   ルート切換フラグに設定されたルートの方向に基づい
   て、前記リングリンクの障害によってバーチャルパスが
   影響を受けるか否かを決定し、当該バーチャルパスが影
   響を受ける場合には前記リングリンク通信手段に反対方
   向に情報を送信させるための処理手段とを含む、請求項
   １記載の分岐挿入ノード。
3. 【請求項３】 一部のバーチャルパスの第２のテーブル
   およびルート切換フラグは、全てのビットが反転されて
   設定される、請求項２記載の分岐挿入ノード。
4. 【請求項４】 前記第２のテーブルに設定されるワーキ
   ングパスとして使用するリングリンクの番号は、連続し
   ない飛び飛びの番号が設定される、請求項２または３記
   載の分岐挿入ノード。
5. 【請求項５】 複数の支線ノードと、前記複数の支線ノ
   ードのそれぞれと支線リンクを介して接続される複数の
   分岐挿入ノードと、前記複数の分岐挿入ノードをリング
   状に接続するリングリンクとを含むリングネットワーク
   であって、前記複数の分岐挿入ノードのそれぞれは、前
   記支線リンクを介して情報を通信するための支線リンク
   通信手段と、 前記リングリンクを介して情報を通信するためのリング
   リンク通信手段と、 前記リングリンク通信手段を介してリングリンクの障害
   発生の通知を受信し、当該リングリンクの障害によって
   影響を受けるバーチャルパスに対して前記リングリンク
   通信手段に反対方向に情報を送信させるためのルート選
   択手段とを含む、リングネットワーク。
6. 【請求項６】 複数の支線ノードと、前記複数の支線ノ
   ードのそれぞれと支線リンクを介して接続される複数の
   分岐挿入ノードと、前記複数の分岐挿入ノードをリング
   状に接続するリングリンクとを含むリングネットワーク
   の障害復旧方法であって、 分岐挿入ノードにリングリンクの障害発生の通知を受信
   させるステップと、 前記分岐挿入ノードに、前記リングリンクの障害によっ
   て影響を受けるバーチャルパスに対して反対方向に情報
   を送信させるステップとを含む、リングネットワークの
   障害復旧方法。