JPH053489A - 非同期転送モードに基づいた通信ネツトワーク構成方法 - Google Patents

Abstract

(57)【要約】 【目的】本発明は現用バーチャルパスに割当て可能なＶ
ＰＩ数にあまり制約を加えない非同期転送モードに基づ
いた通信ネットワーク構成方法を提供することを目的と
する。 【構成】上流側の第１ノードＣと下流側の第２ノードＤ
との間でセルを用いて通信を行う非同期転送モードに基
づいた通信ネットワーク構成方法であって、正常通信時
に入力されるセルのＶＰＩを変換して出力する第１ＶＰ
Ｉ変換テーブル３０を作成し、ネットワークの全ての障
害に対応して入力されるセルのＶＰＩを迂回バーチャル
パス用ＶＰＩにそれぞれ変換する複数の第２ＶＰＩ変換
テーブル３１ａ〜３１ｅを作成し、前記第１及び第２Ｖ
ＰＩ変換テーブル３０，３１ａ〜３１ｅをノード毎に再
編成し、再編成された第１及び第２ＶＰＩ変換テーブル
３０，３１ａ〜３１ｅを前記全てのノードに配布し、迂
回ルート監視制御バーチャルパス１５，１６を前記各迂
回ルート１９，２０にそれぞれ１つ設定し、前記各迂回
ルート１９，２０に監視セルを伝送するステップから構
成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は所定バイト長のセルを用
いて通信を行う非同期転送モードに基づいた通信ネット
ワーク構成方法に関する。

【０００２】近年、広帯域ＩＳＤＮの基盤技術として期
待されるＡＴＭ(Asynchronous Transfer Mode)伝送方式
の研究開発が盛んに行われている。このＡＴＭ伝送方式
は、情報をセルと呼ばれる固定長５３バイト（ヘッダ：
５バイト、情報フィールド：４８バイト）のブロックに
分割し、高速に多重化及び交換する技術であり、伝送速
度２．４Gb/sの高速通信を可能にしている。

【０００３】このようなＡＴＭ伝送をベースとした通信
ネットワークは、今後の広帯域ＩＳＤＮにおける基幹網
及び加入者系への適用が期待されている。また、高速広
帯域の光伝送をベースとした通信ネットワークを構築す
る場合、ネットワークのサバイバビリティが重要とな
る。これは、情報化社会においてネットワーク障害が社
会的に与える影響が非常に大きなものとなるためであ
る。

【０００４】現在、ＡＴＭ伝送方式をベースとしたネッ
トワーク構築技術については、ＣＣＩＴＴを初めとする
国際標準化委員会を中心に精力的に、その標準化が進め
られている状況にあり、通信ネットワークにおけるＡＴ
Ｍ伝送の特徴を生かした障害復旧方式が求められてい
る。

【０００５】ＡＴＭ通信ネットワークでは、ネットワー
ク内にバーチャルパスを予め設定しておいても、実際に
セルを伝送しなければノードとノードとを接続するリン
クの帯域を占有しないといった特徴がある。

【０００６】この特徴を利用すると現用バーチャルパス
の各々に予め迂回バーチャルパスを設定しておくことが
可能となる。障害が発生したときには、現用バーチャル
パスの上流側のノードが、予め設定された迂回バーチャ
ルパスに切り替えるだけで、高速に障害を復旧すること
ができる。

【０００７】

【従来の技術】従来の障害復旧方法を図１を参照して説
明する。符号Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆはそれぞれノード
を示しており、各ノードは例えば光ファイバから構成さ
れるリンク４により接続されている。

【０００８】符号１，２，３は現用バーチャルパスを示
しており、これらの現用バーチャルパス１〜３は、ノー
ドＣとＤとを接続するリンク４内に収容されており、こ
のルート（経路）にセルが伝送されて通信が行われてい
る。一方、ノードＡ及びＢを経由するルートには迂回バ
ーチャルパス５，６が予め設定されており、ノードＥ及
びＦを経由するルートには迂回バーチャルパス７が予め
設定されている。

【０００９】このように構成した通信ネットワークにお
いて、例えば×印で示すように、ノードＣとＤとの間の
リンク４に何らかの障害が発生してセルが伝送されなく
なったとする。この場合、下流側のノードＤがその障害
を検出して、上流側のノードＣに対局警報する。

【００１０】対局警報を受け取ったノードＣは現用バー
チャルパス１，２を迂回バーチャルパス５，６に接続す
るとともに、現用バーチャルパス３を迂回バーチャルパ
ス７に接続する。そして、迂回バーチャルパス５〜７を
収容した２つのルートにセルを伝送して通信を行う。

【００１１】

【発明が解決しようとする課題】ところで、上述したよ
うな従来の障害復旧方法においては、ＶＰＩ（バーチャ
ル・パス・アイデンティファイア）を、迂回バーチャル
パス５〜７の各々に予め割当てておく必要がある。我々
の研究によると、各迂回ルート（経路）を構成するリン
ク４は２５ノード規模のネットワークで約１６の単一リ
ンク障害の迂回バーチャルパスにより共用される。

【００１２】そして、単一リンク障害に影響された現用
バーチャルパスは約５つの迂回ルートに収容された迂回
バーチャルパスに分配される。よって、もし１つのリン
クに１０００の現用バーチャルパスが収容されていると
すると、３２００の迂回バーチャルパスがそのリンクを
通過していることになる。

【００１３】従来の障害復旧方法では、ＶＰＩの数はこ
れらの迂回バーチャルパスに予め割付けなければならな
い。これは、ＶＰＩの数は４０９６本（１２ビット）に
制限されているので、現用バーチャルパスとして９７５
本のバーチャルパスしか使用できないことになる。

【００１４】このように従来の障害復旧方法では、１つ
のリンクは４０９６本のバーチャルパスを収容可能であ
るが、迂回バーチャルパスを予め割当てておく必要があ
ったためにリンク中に収容可能な現用ＶＰＩ数に大きな
制約を加えるという問題があった。

【００１５】よって本発明の目的は、現用バーチャルパ
スに割当て可能なＶＰＩ数にあまり制約を加えない非同
期転送モードに基づいた通信ネットワーク構成方法を提
供することである。

【００１６】本発明の他の目的は、障害発生時に障害を
迅速に復旧することのできる非同期転送モードに基づい
た通信ネットワーク構成方法を提供することである。

【００１７】

【課題を解決するための手段】本発明によると、上流側
の第１ノードと下流側の第２ノードとの間でセルを用い
て通信を行う非同期転送モードに基づいた通信ネットワ
ーク構成方法であって、前記第１ノードと第２ノードは
現用ルートとそれぞれ複数の中間ノードを含む複数の迂
回ルートとにより接続されており、前記現用ルートは現
用バーチャルパスを収容した前記第１及び第２ノードを
接続する少なくとも1 つのリンクを含んでおり、前記各
迂回ルートはそれぞれ隣接するノードを接続する複数の
リンクを含んでおり、前記各リンクは複数のバーチャル
パスを収容可能であること：前記通信ネットワーク構成
方法は、正常通信時に入力されるセルのＶＰＩを変換し
て出力する第１ＶＰＩ変換テーブルを作成し；ネットワ
ークの全ての障害に対応して入力されるセルのＶＰＩを
迂回バーチャルパス用ＶＰＩにそれぞれ変換する複数の
第２ＶＰＩ変換テーブルを作成し；前記第１及び第２Ｖ
ＰＩ変換テーブルをノード毎に再編成し；再編成された
第１及び第２ＶＰＩ変換テーブルを前記全てのノードに
配布し；迂回ルート監視制御バーチャルパスを前記各迂
回ルートにそれぞれ１つ設定し；前記各迂回ルートに監
視セルを伝送するステップから構成される非同期転送モ
ードに基づいた通信ネットワーク構成方法が提供され
る。

【００１８】

【作用】現用ルートに障害が発生すると、第２ノードが
障害を検出し、第１ノードに対局警報を送出する。対局
警報を受け取った第１ノードは迂回ルート監視制御バー
チャルパスの各々にＶＰＩ変換テーブルの切換えを指示
する切換え指示セルを送出する。

【００１９】第１ノード及び該切換え指示セルを受け取
った中間ノードでは、第１ＶＰＩ変換テーブルを障害に
対応して予め用意されている第２ＶＰＩ変換テーブルに
切換える。そして、入力されるセルのＶＰＩを第２ＶＰ
Ｉ変換テーブルに基づいて変換し、このセルを迂回ルー
トに送出することにより該迂回ルートに迂回バーチャル
パスを設定する。

【００２０】迂回ルートを構成するリンクに収容されて
いる複数の迂回ルート監視制御バーチャルパスから前記
切換え指示セルを前記ノードのうちの１つが検出する
と、同時障害を該ノードの下流側の全てのノード及びオ
ペレーションシステムに通知する。同時障害の通知を受
けたオペレーションシステムは同時障害の競合を調停し
て、迂回ルートを再設定する。

【００２１】

【実施例】以下、図面を参照して本発明の実施例を詳細
に説明する。まず図２を参照すると、符号Ａ〜Ｆはノー
ドを示しており、各ノードとノードの間は光ファイバ等
から構成されるリンク１４により接続されている。ノー
ドＣとノードＤとを接続するリンク１４内には現用バー
チャルパス１１，１２，１３が収容されている。

【００２２】ノードＡ，Ｂを経由する迂回ルートには１
本の迂回ルート監視制御バーチャルパス１５が設定され
ており、ノードＥ及びＦを経由する迂回ルートには１本
の迂回ルート監視制御バーチャルパス１６が設定されて
いる。また、迂回ルートを構成する各リンク１４は破線
で示された複数の共用迂回バーチャルパスリンク１８を
収容可能である。

【００２３】迂回ルート監視制御バーチャルパス１５，
１６は、図３に破線で示した事前設計で設けられる迂回
ルート１９，２０に設定される。事前設計はリンクの単
一障害を仮定し、ネットワークの全てのリンク障害に対
処できる迂回バーチャルパスを事前に設定するものであ
る。

【００２４】図３に示す例では、×印で示すノードＣと
ノードＤとを接続するリンク障害に対して、現用バーチ
ャルパス１１，１２に、ノードＡ，Ｂを経由する迂回ル
ート１９の迂回バーチャルパス２１，２２がそれぞれ割
当てられ、現用バーチャルパス１３にはノードＥ，Ｆを
経由する迂回ルート２０の迂回バーチャルパス２３が割
当てられる。

【００２５】図２に破線で示した共用迂回バーチャルパ
スリンク１８は迂回ルート１９，２０のみの迂回バーチ
ャルパスではなくて、リンク１４を通過する複数の他の
迂回ルートと共用される迂回バーチャルパスである。

【００２６】ところで、オペレーションシステムが、各
リンクに迂回経路監視制御バーチャルパス１５，１６及
び迂回バーチャルパスを設定する場合は、迂回バーチャ
ルパスの設定を行うＶＰＩを割り付けるための図６を参
照して後述するＶＰＩ変換テーブル（プリマップ）を作
成し、これらのＶＰＩ変換テーブルを各ノードＡ〜Ｆに
配布して行う。

【００２７】ＶＰＩは、例えばＶＰＩの全領域が１２ビ
ットであれば、その全領域が図４に示すように現用バー
チャルパス区画、迂回ルート監視制御バーチャルパス区
画、迂回バーチャルパス区画の３区画に分けて管理され
ており、該当する区画の空きＶＰＩがリンクに順次割り
付けられる。

【００２８】ただし、迂回バーチャルパス区画のＶＰＩ
は、そのリンクの予備帯域を使用する全ての迂回バーチ
ャルパスが共用するため、重複して割り付けられること
になる。

【００２９】次に図５を参照して、各ノードにＶＰＩ変
換テーブル（プリマップ）を設定する方法及び迂回ルー
ト監視制御バーチャルパスを設定する方法について説明
する。

【００３０】図５において、ブロック２５はＶＰＩ変換
テーブルの事前設計を示しており、ブロック２６は各ノ
ードへのＶＰＩ変換テーブルの設定を示しており、ブロ
ック２７は迂回ルート監視制御バーチャルパスの設定を
それぞれ示している。正常通信時のＶＰＩ変換テーブル
は現用バーチャルパス設定時に作成される。

【００３１】まず、ステップＳ１でコンピュータシミュ
レーションによりネットワークのリンクを１本切断して
障害を発生させる。次いで、ステップＳ２で障害の影響
を受ける現用バーチャルパスを特定し、ステップＳ３で
迂回ルートを探索してリンクの予備容量を獲得する。ス
テップＳ４で獲得した予備容量を迂回ルート監視制御バ
ーチャルパス、迂回バーチャルパスにそれぞれ割当て
る。

【００３２】ステップＳ５で迂回ルート監視制御バーチ
ャルパス用ＶＰＩ変換テーブルを作成し、ステップＳ６
で迂回バーチャルパス用ＶＰＩ変換テーブルを作成す
る。正常通信時のＶＰＩ変換テーブルは現用バーチャル
パス設定時に作成される。

【００３３】ステップＳ７で切断したリンクを元に戻
し、ステップＳ８でネットワーク内の全てのリンクを切
断してステップＳ１からステップＳ７を実行したか否か
を判断する。

【００３４】ステップＳ８の判断がＮＯの場合には、ス
テップＳ１からステップＳ７を再び実行する。ステップ
Ｓ８の判断がＹＥＳの場合には、ステップＳ９に進みノ
ード毎に迂回バーチャルパス用ＶＰＩ変換テーブルを再
編成する。

【００３５】このステップＳ９により、各ノードには異
なる迂回バーチャルパス用ＶＰＩ変換テーブルが編成さ
れることになる。次いで、ステップＳ１０で再編成した
ＶＰＩ変換テーブルを各ノードに配布する。

【００３６】次にステップＳ１１に進み、各ノード毎に
迂回ルート監視制御バーチャルパス用ＶＰＩ変換テーブ
ルを再編成する。このように再編成した迂回ルート監視
制御バーチャルパス用ＶＰＩ変換テーブルをステップＳ
１２で各ノードに配布する。

【００３７】次いで、ステップＳ１３でノードに迂回ル
ート監視制御バーチャルパス設定コマンドを送信する。
これにより、各迂回ルートに１本の迂回ルート監視制御
バーチャルパスが設定されたことになる。

【００３８】次に図６を参照して、ＶＰＩ変換テーブル
の一例について説明する。符号３０は正常通信時に入力
されるセルのＶＰＩを変換して出力する第１ＶＰＩ変換
テーブルであり、入力インターフェースをｎ個有してい
るとすると、各インターフェース番号に対して０〜４０
９５の入力ＶＰＩが割り付けられている。

【００３９】各入力インターフェース番号に対してアド
レス“０”〜“ＡＡＡＡ”までは現用バーチャルパスに
割り付けられており、アドレス “ＢＢＢＢ”〜“ＣＣ
ＣＣ”までは迂回ルート監視制御バーチャルパスに割り
付けられており、アドレス“ＤＤＤＤ”〜“４０９５”
までは迂回バーチャルパスに割り付けられている。

【００４０】入力インターフェース番号及び入力ＶＰＩ
は制御回路３２を介して第１ＶＰＩ変換テーブル３０に
入力される。正常通信時には、現用バーチャルパスのセ
ルは領域（ａ）で示された出力インターフェース番号及
びＶＰＩに変換されて制御回路３２を介して出力され
る。

【００４１】また、迂回ルート監視制御バーチャルパス
のセルは領域（ｂ）で示された出力インターフェース番
号及びＶＰＩに変換されて、制御回路３２を介して出力
される。

【００４２】符号３１ａ乃至３１ｅはネットワークの個
々の障害に対応して、入力されるセルのＶＰＩを迂回バ
ーチャルパス用ＶＰＩにそれぞれ変換する第２ＶＰＩ変
換テーブルであり、障害時にはこれらの第２ＶＰＩ変換
テーブル３１ａ〜３１ｅの１つを障害に応じて使用し
て、ＶＰＩを変換し、選択された出力インターフェース
番号から出力する。

【００４３】符号３１ａは出力インターフェース障害時
及びその出力インターフェースに接続されているリンク
障害時のＶＰＩ変換テーブルであり、領域（ａ）の出力
インターフェース番号が障害を受けた出力インターフェ
ース番号に一致したときは、ＶＰＩ変換テーブル３１ａ
の内容を読み出す。

【００４４】符号３１ｂは入力インターフェース番号１
の入力インターフェース及びこれに接続されているリン
クに障害があるときの第２ＶＰＩ変換テーブルであり、
３１ｃは入力インターフェース番号ｎの入力インターフ
ェース及びこれに接続されているリンクに障害があると
きの第２ＶＰＩ変換テーブルであり、それぞれ入力イン
ターフェース番号１〜ｎに対応してｎ個ずつ設けられて
いる。

【００４５】また、３１ｄは入力インターフェース及び
出力インターフェース以外のネットワーク内のその他の
障害“１”のときの第２ＶＰＩ変換テーブルであり、３
１ｅは障害“ｍ”のときの第２ＶＰＩ変換テーブルであ
り、それぞれ入力インターフェース番号１−ｎに対応し
てｍ個ずつ設けられている。

【００４６】入力インターフェース障害のときには、そ
の障害の種類に応じて第２ＶＰＩ変換テーブル３１ｂ又
は３１ｃの内容が読み出されて制御回路３２を介して出
力される。即ち、入力されたセルのＶＰＩが迂回バーチ
ャルパス用ＶＰＩに変換されて、選択された出力インタ
ーフェース番号を介して出力される。

【００４７】入力／出力インターフェース障害及びそれ
らに接続されているリンク以外の障害、即ちネットワー
ク内のその他のリンクの切断のときには、その障害の種
類に応じて第２ＶＰＩ変換テーブル３１ｄ又は３１ｅの
内容が読み出されて制御回路３２を介して出力される。
即ち、入力されたセルのＶＰＩが迂回バーチャルパス用
ＶＰＩに変換されて、選択された出力インターフェース
番号を介して出力される。

【００４８】説明の便宜上、図６では入力インターフェ
ース障害用のＶＰＩ変換テーブル３１ｂ，３１ｃが各入
力インターフェース番号に対して２個示され、他の障害
用のＶＰＩ変換テーブル３１ｄ，３１ｅが各入力インタ
ーフェース番号に対して２個示されているが、実際には
障害の種類に応じてそれぞれｎ個、ｍ個設けられてい
る。

【００４９】再び図２を参照すると、迂回ルート監視制
御バーチャルパス１５，１６にはＯＡＭセルが流され、
これによって迂回ルートの状態が監視される。この監視
は、正常時には、迂回ルートの始点ノードＣから終点ノ
ードＤに向けて、迂回ルート監視制御バーチャルパス１
５，１６にＯＡＭセルが周期的に流されて行われる。

【００５０】一方、障害が発生した場合、例えば図７に
×印で示すように、ノードＣとＤを接続するリンク１４
に障害が発生したとすると、ノードＤはその障害を検出
して対局警報をノードＣに通知する。

【００５１】対局警報を受け取ったノードＣは、迂回ル
ート監視制御バーチャルパス１５，１６にＯＡＭセルを
流し、同バーチャルパス１５，１６が経由するノード
Ａ，Ｂ，Ｅ，ＦにＶＰＩ変換テーブルの切換えを指示す
る。

【００５２】これらのノードＡ，Ｂ，Ｅ，Ｆは、ＯＡＭ
セルを検出すると、図６に示した第１ＶＰＩ変換テーブ
ル３０をＯＡＭセルで通知された障害に対応する第２Ｖ
ＰＩ変換テーブル３１ａ〜３１ｅのいずれかに切換え
る。

【００５３】これによって、入力されるセルのＶＰＩが
迂回バーチャルパス用ＶＰＩに変換されて選択された出
力インターフェースから出力され、ノードＡ，Ｂを経由
する迂回ルートに迂回バーチャルパス２１，２２が設定
され、ノードＥ，Ｆを経由する迂回ルートに迂回バーチ
ャルパス２３が設定される。

【００５４】迂回ルートが正常でない場合、ＶＰＩ変換
テーブルの切換えを中断し、オペレーションシステムに
その異常を通知する。通知を受けたオペレーションシス
テムは、他の迂回ルートを設定してリンク障害に対処す
る。

【００５５】ところで上述した障害は、単一リンク障害
の場合であったが、ネットワーク内に多重リンク障害が
発生したとすると、これらの障害が同時にあるリンクの
予備帯域を迂回ルートとして使用する可能性が生じる。

【００５６】この場合、そのリンクは複数の迂回ルート
監視制御バーチャルパスを収容しているため、その複数
の迂回ルート監視制御バーチャルパスにＶＰＩ変換テー
ブルの切換えを指示するＯＡＭセルが流れる。

【００５７】ＯＡＭセルが経由するノードはこれを検出
し、オペレーションシステムに異常として通知する。オ
ペレーションシステムは、このような迂回バーチャルパ
スの競合が発生すると、これを調停して迂回ルートを再
設定する。

【００５８】次に図８を参照してＶＰＩ変換テーブルの
切換えを行うシステム構成について説明する。図８に示
したＶＰＩ変換テーブル切換えシステムは各ノードＡ〜
Ｆにそれぞれ設けられている。

【００５９】図８に示されたＶＰＩ変換テーブル切換え
システムは、セルが入力されるｎ個の入力ポート（図示
せず）に接続された入力インターフェース３０₁,３０₂,
…３０_n と、クロスコネクト装置３１と、制御部３２
と、セルが出力される出力インターフェース３３_1,３３
_2,…３３_n とから構成されている。

【００６０】クロスコネクト装置３１は、ＶＰＩ変換テ
ーブル３４_1,３４_2,…３４_n を有するＶＰＩ変換部３５
_1,３５_2,…３５_n と、各ＶＰＩ変換部３５₁ 〜３５_n か
ら供給されるセルのルート変更を行い、各出力インター
フェース３３₁ 〜３３_n へ出力する縦横にＮ本の信号ラ
インを有するＮ×Ｎのスイッチ部３６から構成される。

【００６１】入力インターフェース３０₁ 〜３０_n は、
入力ポートに入力されたセルをＶＰＩ変換部３５₁ 〜３
５_n へ出力するとともに、障害発生時に検出したアラー
ムＡＬＭを制御部３２へ出力する。

【００６２】ＶＰＩ変換部３５₁ 〜３５_n は、入力イン
ターフェース３０₁ 〜３０_n より供給されるセルからＯ
ＡＭセルＣ_INを分離して制御部３２へ出力し、且つ制御
部３２から出力されるＯＡＭセルＣ_OUT を主信号（情報
セル）に多重化してスイッチ部３６へ出力する。

【００６３】制御部３２はアラームＡＬＭから障害発生
を検出し、且つＯＡＭセルによりＶＰＩ変換テーブル
（プリマップ）３４₁ 〜３４_n の切換えが指示される
と、制御部３２はプリマップ制御信号Ｐ_C をＶＰＩ変換
部３５₁ 〜３５_n に出力することによってＶＰＩ変換テ
ーブル３４₁ 〜３４_n を切換える。

【００６４】次に、上述した通信ネットワークにおける
オペレーション・シーケンスを図９を参照して説明す
る。ただし、迂回ルートはノードＡ及びＢを経由するも
ののみに限定する。

【００６５】図９の矢印４０で示すように、正常時に
は、ノードＣがノードＤに向けて、迂回ルート監視制御
バーチャルパス１５にＯＡＭセル（正常）を、リンクの
帯域を占有しないような長い周期で送信する。

【００６６】このとき、迂回ルート１９が異常ならば、
矢印４１で示すようにノードＤはこれをオペレーション
システムＯＳに通知する。例えば図７の×印で示すよう
にノードＣとＤを接続するリンク１４に障害が発生した
とすると、矢印４２で示すようにノードＤがその障害を
検出し、上流側の障害端ノードＣに対局警報を送出す
る。

【００６７】対局警報を受信したノードＣは、ノードＡ
及びＢを経由する迂回ルートにＶＰＩ変換テーブルの切
換えを指示するため、矢印４４で示すように迂回ルート
監視制御バーチャルパス１５にＯＡＭセル（プリマップ
切換え指示）を短い周期で送信する。

【００６８】ノードＡ，Ｂは、このＯＡＭセルがｊ回通
過したらＶＰＩ変換テーブル（プリマップ）の切換えを
実行する。これによって、ノードＡ，Ｂを経由する迂回
ルートに迂回バーチャルパス２１，２２が設定される。

【００６９】障害が復旧すると、オペレーションシステ
ムＯＳは障害端ノードＣに、矢印４５で示すようにプリ
マップ復帰指示を送信し、これを受けたノードＣはＶＰ
Ｉ変換テーブルを正常状態に復帰させるため、矢印４６
で示すように迂回ルート監視制御バーチャルパス１５を
介してノードＤにＯＡＭセル（プリマップ復帰）を短い
周期で送信する。

【００７０】ノードＡ，Ｂは、このＯＡＭセルがｋ回通
過した後、ＶＰＩ変換テーブルを正常状態に復帰させ、
迂回バーチャルパス２１，２２の接続を開放する。ＯＡ
Ｍセルの送信周期及び検出保護回数ｊ，ｋは、通信品質
を考えて設定する切換え要求時間及び検出保護時間を考
慮して決定される。

【００７１】

【発明の効果】以上説明したように、本発明の非同期転
送モードに基づいた通信ネットワーク構成方法によれ
ば、迂回バーチャルパスのＶＰＩを複数種類の障害で共
用するため、現用バーチャルパスに割当て可能なＶＰＩ
数に制約を加えることはない。

【００７２】また、ＶＰＩ変換テーブルの切換えを指示
するＯＡＭセルの通過を検出すると直ちにＶＰＩ変換テ
ーブルを切換えるため、高速にバーチャルパスの切換え
を行うことができる。

【００７３】さらに、迂回バーチャルパスのルートの状
態を常時監視することができ、これによって障害時のバ
ーチャルパス切換えに備えることができる。

【図面の簡単な説明】

【図１】非同期転送モードに基づいた通信ネットワーク
における従来の障害復旧方法を説明する模式図である。

【図２】本発明実施例の非同期転送モードに基づいた通
信ネットワーク構成方法を説明する模式図である。

【図３】迂回バーチャルパスの事前設計を説明する模式
図である。

【図４】リンク中にＶＰＩ領域の割当てを説明するため
の模式図である。

【図５】ＶＰＩ変換テーブルの設定及び迂回ルート監視
制御バーチャルパスの設定の仕方を示すフローチャート
である。

【図６】第１及び第２ＶＰＩ変換テーブルの構成を示す
模式図である。

【図７】リンク障害発生時の本発明実施例の障害復旧方
法を説明する模式図である。

【図８】ＶＰＩ変換テーブル切換えシステムの概略的構
成を示すブロック図である。

【図９】本発明実施例の障害復旧方法のオペレーション
シーケンスを説明する線図である。

【符号の説明】

Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ ノード １１，１２，１３ 現用バーチャルパス １４ リンク １５，１６ 迂回経路監視制御バーチャルパス １８ 迂回バーチャルパスリンク １９，２０ 迂回ルート ２１，２２，２３ 迂回バーチャルパス ３０ 第１ＶＰＩ変換テーブル ３１ａ〜３１ｅ 第２ＶＰＩ変換テーブル

───────────────────────────────────────────────────── フロントページの続き (72)発明者 小倉 孝夫 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 副島 哲男 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内

Claims (9)

【特許請求の範囲】
1. 【請求項１】 上流側の第１ノード(C) と下流側の第２
   ノード(D)との間でセルを用いて通信を行う非同期転送
   モードに基づいた通信ネットワーク構成方法であって、
   前記第１ノード(C) と第２ノード(D) は現用ルートとそ
   れぞれ複数の中間ノード(A,B,E,F) を含む複数の迂回ル
   ート(19,20) とにより接続されており、前記現用ルート
   は現用バーチャルパス(11,12,13)を収容した前記第１及
   び第２ノード(C,D) を接続する少なくとも1 つのリンク
   (14)を含んでおり、前記各迂回ルート(19,20) はそれぞ
   れ隣接するノードを接続する複数のリンク(14)を含んで
   おり、前記各リンク(14)は複数のバーチャルパスを収容
   可能であること：前記通信ネットワーク構成方法は、正
   常通信時に入力されるセルのＶＰＩを変換して出力する
   第１ＶＰＩ変換テーブル(30)を作成し；ネットワークの
   全ての障害に対応して入力されるセルのＶＰＩを迂回バ
   ーチャルパス用ＶＰＩにそれぞれ変換する複数の第２Ｖ
   ＰＩ変換テーブル(31a〜31e)を作成し；前記第１及び第
   ２ＶＰＩ変換テーブル(30,31a 〜31e)をノード毎に再編
   成し；再編成された第１及び第２ＶＰＩ変換テーブル(3
   0,31a 〜31e)を前記全てのノードに配布し；迂回ルート
   監視制御バーチャルパス(15,16)を前記各迂回ルート(1
   9,20) にそれぞれ１つ設定し；前記各迂回ルート(19,2
   0) に監視セルを伝送する各ステップから構成される。
2. 【請求項２】 前記第１ＶＰＩ変換テーブル(30)は迂回
   ルート監視制御バーチャルパス用ＶＰＩ変換テーブル
   と、迂回バーチャルパス用ＶＰＩ変換テーブルとを含ん
   でいる請求項１記載の通信ネットワーク構成方法。
3. 【請求項３】 前記現用ルートに障害が発生すると、前
   記第２ノード(D) が障害を検出し；前記第２ノード(D)
   が前記第１ノード(C) に対局警報を送出し；対局警報を
   受け取った前記第１ノード(C) は前記迂回ルート監視制
   御バーチャルパスの各々に前記第１ＶＰＩ変換テーブル
   (30)を第２ＶＰＩ変換テーブル(31a〜31e)に切換える指
   示をする切換え指示セルを送出し；前記第１ノード(C)
   及び前記中間ノード(A,B,E,F) では、前記第１ＶＰＩ変
   換テーブル(30)を障害に対応して予め用意されている第
   ２ＶＰＩ変換テーブル(31a〜31e)に切換え；入力される
   セルのＶＰＩをこの切換えられた第２ＶＰＩ変換テーブ
   ル(31a〜31e)に基づいて変換し、このセルを前記迂回ル
   ート(19,20) に送出することにより該迂回ルートに迂回
   バーチャルパス(21,22,23)を設定する請求項１記載の通
   信ネットワーク構成方法。
4. 【請求項４】 前記迂回ルート(19,20) を構成するリン
   ク(14)に収容されている複数の迂回ルート監視制御バー
   チャルパスから前記切換え指示セルを前記ノードのうち
   の１つが検出すると、同時障害を該ノードの下流側の全
   てのノード及びオペレーションシステムに通知し；同時
   障害の通知を受けたオペレーションシステムが前記同時
   障害の競合を調停して、迂回ルートを再設定する請求項
   ３記載の通信ネットワーク構成方法。
5. 【請求項５】 前記現用ルートの障害が復旧すると、前
   記オペレーションシステムから送信されるＶＰＩ変換テ
   ーブル正常状態復帰指示を前記第１ノード(C) が受信
   し；前記第１ノード(C) が該復帰指示に基づく切換え指
   示セルを前記迂回ルート監視制御バーチャルパスに送出
   し；前記中間ノード(A,B,E,F) が該切換え指示セルを受
   信することによって第１ＶＰＩ変換テーブル(30)に再切
   換えする請求項３記載の通信ネットワーク構成方法。
6. 【請求項６】 正常通信時に前記中間ノード(A,B,E,F)
   の１つが該中間ノードが含まれる迂回ルート(19,20) の
   誤りを検出すると、下流側の全てのノード及びオペレー
   ションシステムにこの誤りを通知する請求項１記載の通
   信ネットワーク構成方法。
7. 【請求項７】 前記迂回ルート監視セルは周期的に送出
   され、障害発生時にＶＰＩ変換テーブル切換え指示セル
   を周期的に送出する請求項３記載の通信ネットワーク構
   成方法。
8. 【請求項８】 前記ＶＰＩ変換テーブル切換え指示セル
   を送出する周期と前記監視セルを送出する周期とを可変
   とした請求項７記載の通信ネットワーク構成方法。
9. 【請求項９】 前記ＶＰＩ変換テーブル切換え指示セル
   の送出周期は前記監視セルの送出周期よりも短周期であ
   る請求項９記載の通信ネットワーク構成方法。