JPH0491595A - 迂回パス探索方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔概　要〕 複数のノードをリンクで相互に接続して構成するネット
ワークの障害時の迂回パス探索方式に関し、 ネットワークの障害発生時に優先度の高いパスはど障害
を早く救済できる迂回パス探索方式を提供することを目
的とし、 マトリクススイッチと制御装置と記憶装置からなるノー
ドにおいて、現在使用されている現用パスに優先度をつ
けた現用パステーブルを蓄積する第１の蓄積手段と、予
備回線に優先度をつけた予備回線テーブルを記憶する第
２の蓄積手段と、障害発生時に予備回線の中の迂回パス
を探索する迂回パス探索箱を送出する設定する迂回パス
探索手段とを設け、障害発生時に、障害を起こしたパス
の一方の回線端のノードから、他方の回線端のノードへ
、優先度の高い障害パスから障害パスと同じ優先度を持
つ予備回線に迂回パス探索箱を送出し、迂回パスを探索
するように構成する。

〔産業上の利用分野〕

本発明は、複数のノードをリンクで相互に接続して構成
するネットワークの障害時の迂回パス探索方式に関する
。

複数のノードをリンクで相互に接続し通信を行うネット
ワークにおいて、１つのノードから他のノードへのパス
は複数存在する。

かかるネットワークにおいて、障害が発生した時迂回回
線を使用して、重要な回線から早急に復旧することが要
求されている。

〔従来の技術〕

第８図は従来例のノードを説明するブロック図、第９図
は従来例の障害発生時の迂回パス設定を説明する図、第
１０図は従来例の迂回回線テーブルを説明する図をそれ
ぞれ示す。

第８図の（Ａ）は従来例のセンタノードａを示し、複数
のリンクに接続されるマトリクススイッチ１０と、通信
制御、障害時の各種制御を行う制御装置２０と、各種制
御を行うためのプログラムおよび送受信データを蓄積す
る記憶装置３０と、マトリクススイッチＩＯと制御装置
２０のインタフェースをとるスイッチインタフェース（
図中インタフェースはＩＮＦと示す）２１と、制御チャ
ネルの通信インタフェースをとる通信インタフェース２
２と、障害情報を検出する障害検出インタフェース２３
と、迂回回線テーブル７０より構成されている。

（Ｂ）はサブノードｂであり、センタノードａから迂回
回線テーブル７０を削除した構成となっている。

第９図はセンタノードａとサブノードｂ−ｇをリンクで
接続したネットワークにおいて、破線で示すリンクｄ−
ｆに障害が発生したので、迂回パスとしてｄ−ｇ−ｆお
よびｄ−ｃ−ｆを設定した状態を示す。

第１θ図は障害か発生したときに、迂回パスを指定する
迂回回線テーブル７０を示す。

第８図に示す従来例において、障害が発生したときは、
サブノードｂからセンタノードａへ障害が発生したこと
を通知し、センタノードａは迂回回線テーブル７０を参
照して迂回パスを設定する。

図において、ノードｄ−ｆ間のパス本数４０のリンクに
障害が発生したので、迂回回線テーブル７０を参照する
と■としてｄ−ｇ−ｆが得られるが、この予備回線は３
０本しか存在しない。そこで次の欄を参照すると■とし
てｄ−ｃ−ｆが２０本存在しており、ｄ−ｇ−ｆの３０
本、ｄ−ｃ−ｆの２０本ともに使用可能であれば、ｄ−
ｇ−ｆの３０本、ｄ−ｃ−ｆの１０本で迂回パスを設定
する。

例えば、第１θ図の使用可否の欄で示すようにｄ−ｃ−
ｆの２０本か使用不可の場合には次の欄■を参照し迂回
パスを設定する。

〔発明が解決しようとする課題〕

上述の従来例においては、センタノードａに迂回回線テ
ーブル７０を準備しておき、障害が発生したことを通知
された場合、迂回回線テーブル７０から、障害回線に対
応する迂回パスを決定している。

このような方式では、最初に決定した迂回パスが既に使
用されている場合には、更に次の迂回パスを探索し、競
合を調停することが必要となり、調停に時間がかかる。

また、センタノードが障害となったときには、迂回パス
の設定が不可能になる。

本発明は、ネットワークの障害発生時に優先度の高いパ
スはど障害を早く救済できる迂回パス探索方式を提供す
ることを目的とする。

〔課題を解決するための手段〕

第１図は本発明の詳細な説明するブロック図を示す。

第１図に示す本発明の原理ブロック図中のＩＯは複数の
リンクに接続されるマトリクススイッチであり、２０は
通信制御、障害時の各種制御を行う制御装置であり、３
０は各種制御を行うためのプログラムおよび送受信デー
タを蓄積する記憶装置である。

また、４０は現在使用されている現用パスに優先度をつ
けた現用パステーブルを蓄積する第１の蓄積手段であり
、５０は予備回線に優先度をつけた予備回線テーブルを
記憶する第２の蓄積手段であり、６０は障害発生時に予
備回線の中の迂回パスを探索する迂回パス探索箱６１を
送出する設定する迂回パス探索手段であり、 障害発生時に、障害を起こしたパスの一方の回線端のノ
ードから、他方の回線端のノートへ、優先度の高い障害
パスから、障害パスと同じ優先度を持つ予備回路に迂回
パス探索箱を送出し、迂回パスを探索することにより本
課題を解決するための手段とする。

〔作　用〕

複数のノードＡ−Ｎを接続するリンクに障害が発生した
とき、障害端のノードで第１の蓄積手段４０の中の現用
パステーブルを参照して障害パスを検出し、障害パスの
回線端のノードへ障害メツセージを送る。

障害メツセージを受信した回線端のノードは他方の回線
端のノードに、障害パスとおなし優先度の予備回線から
障害を復旧させるための迂回パスを探索する迂回パス探
索箱６１を迂回パス探索手段６０より送出する。

このとき、迂回パス探索箱６１の送出は優先度の高い障
害パスから行うことにより、優先度の高い障害パスから
、障害を早く救済することが可能となる。

〔実施例〕

以下本発明の要旨を第２図〜第７図に示す実施例により
具体的に説明する。

第２図は本発明の実施例のノードを説明するブロック図
、第３図はネットワーク構成の例を説明する図、第４図
は現用パステーブルを説明する図、第５図は予備回線テ
ーブルを説明する図、第６図はリンク障害発生の例を説
明する図、第７図は本発明の実施例の迂回パス探索箱を
説明する図ををそれぞれ示す。なお、全図を通じて同一
符号は同一対象物を示す。

第２図に示す本発明の実施例は、第８図で説明したと同
じ、マトリクススイッチＩＯと、処理装置２０と、記憶
装置３０と、スイッチインタフェース２１と、通信イン
タフェース２２と、障害検出インタフェース２３と、 第１図で説明した第１の蓄積手段４０として現用パスの
優先度を蓄積する現用パステーブルメモリ４１と、 第２の蓄積手段５０として予備回線に優先度をつけて蓄
積する予備回線テーブルメモリ５１と、迂回パス探索手
段６０として、迂回パス探索箱送受信回路６２から構成
した例である。

第３図はネットワークの例であり、ノードＡ〜Ｇがリン
クにより接続されている。

第４図は現用パステーブルであり、例えばノードＦをみ
ると、その前に接続される前ノードとそのノードを通過
するパスと、パス本数およびパスの優先度がテーブルと
して蓄積されている。

第５図は予備回線テーブルであり、例えばノードＥにお
ける予備回線をみると、Ｅ−Ｂ、Ｅ−Ｆの間に、優先度
１〜４までの回線がそれぞれ２０本ずつあることが分か
る。

第６図はリンクに障害か発生したときの例であり、ノー
ドＤ−Ｆを接続するリンクが障害を起こしたものとして
説明を行う。

リンクＤ−Ｆが障害を起こすと、障害端のノードＤＳＦ
で障害検出インタフェース２３をとおして障害が発生し
たことを検出する。

障害を検出した場合は、障害端のノードＤ、　Ｆのいず
れかが復旧制御を行うが、例えば、老番のノードが復旧
制御を行うものと決めておくと、ここではノードＦが復
旧制御を実行する。

ノードＦでは現用パステーブルを参照することにより、
障害となったパスＤ−ＦとＤ−Ｆ−Ｅを検出し、回線端
のノードＦ、Ｅに障害となったパスを通知する。

ここでは、パスＤ−Ｆ−Ｅについて説明する。

障害を通知されたノードＥは、障害パスＤ−Ｆ−Ｅの優
先度を現用パステーブルを参照して優先度２であること
を検出する。

次いで、予備回線テーブルを参照して、迂回パス探索箱
６１に優先度２をつけて他方の回線端のノードＤに向け
て送出する。

第７図は迂回パス探索箱６１を示し、例えば迂回パス調
査コマンドをＡＡとすると、コマンドＡＡ１パスの優先
度２、ノードアドレス、リンクをそれぞれ書込んだ上で
送出する。

次のノードは迂回パス探索箱６１がついたとき、同じ優
先度（ここでは優先度２）の迂回パスの本数と、迂回パ
ス探索箱６１に書込んである使用可能パス本数の小さい
方の数字を書込んで送出する。

この操作をノードＤに着（まで行い、ノードＤについた
ら同じ処理を行った後、同じ経路を使用して、予備回線
を確保しながら迂回パス探索箱６１を送りかえす。

上述の処理により、迂回パスを確立するが、障害パスに
複数の優先度があるときには、優先度の高いパスから上
述の処理を行うので、優先度の高いパスはど早く障害復
旧ができる。

また、迂回パスの設定のとき同じ優先度のパスで、迂回
パスが不足するときには、次の優先度の予備回線を調べ
て、迂回パスを確立する。

〔発明の効果〕

以上のような本発明によれば、複数のノードをリンクで
相互に接続するネットワークにおいて障害が発生した場
合、現用パステーブルと予備回線テーブルと迂回パス探
索箱を用いて、優先度の高いパスはど早く復旧できる迂
回パス探索方式を提供することができる。

【図面の簡単な説明】

第１図は本発明の詳細な説明するブロック図、第２図は
本発明の実施例のノードを説明するブロック図、 第３図はネットワーク構成の例を説明する図、第４図は
現用パステーブルを説明する図、第５図は予備回線テー
ブルを説明する図、第６図はリンク障害発生の例を説明
する図、第７図は本発明の実施例の迂回パス探索箱を説
明する図、 第８図は従来例のノードを説明する図、第９図は従来例
の障害発生時の迂回パス設定を説明する図、 第１０図は従来例の迂回回線テーブルを説明する図、 をそれぞれ示す。 図において、 １０はマトリクススイッチ、 ２０は制御装置、 ２１はスイッチＩＮＦ、 ２２は通信ＩＮＦ、 ２３は障害検出ＩＮＦ、 ３０は記憶装置、 ４０才第１の蓄積手段、 ４１は現用パステーブルメモリ、 ５０は第２の蓄積手段、 ５１は予備回線テーブルメモリ、 ６０は迂回パス探索手段、 ６１は迂回パス探索箱、 ６２は迂回パス探索箱送受信回路、 ７０は迂回回線テーブル、 Ａ〜Ｇはノード、 ａはセンタノード、 ５〜ｇはサブノード、 をそれぞれ示す。 本発明の実施例のノードを説明する図 第２図 本発明の詳細な説明するブロック図 第１図 第３図 現用パステーブルを説明する図 予備回線テーブルを説明する図 第４図 第５図 ÷−−−−φ；リンク 障害パスＦ Ｄの迂回パス リンク障害発生の例を説明する図 第６図 （Ａ） （Ｂ） 従来例のノードを説明するブロック図

Claims (2)

【特許請求の範囲】
1. （１）複数のノード（Ａ〜Ｎ）をリンク（２）で相互に
   接続して構成するネットワークの障害時の迂回パス探索
   方式であって、 マトリクススイッチ（１０）と制御装置（２０）と記憶
   装置（３０）からなる前記ノード（Ａ〜Ｎ）に、 現在使用されている現用パスに優先度をつけた現用パス
   テーブルを蓄積する第１の蓄積手段（４０）と、 予備回線に優先度をつけた予備回線テーブルを記憶する
   第２の蓄積手段（５０）と、 障害発生時に予備回線の中の迂回パスを探索する迂回パ
   ス探索箱（６１）を送出する設定する迂回パス探索手段
   （６０）とを設け、 障害発生時に、障害を起こしたパスの一方の回線端のノ
   ードから、他方の回線端のノードへ、優先度の高い障害
   パスから障害パスと同じ優先度を持つ前記予備回路に前
   記迂回パス探索箱（６１）を送出し、迂回パスを探索す
   ることを特徴とする迂回パス探索方式。
2. （２）障害の発生時に、障害を起こしたパスの一方の回
   線端のノードから、他方の回線端のノードへ、優先度の
   高い障害パスから障害パスと同じ優先度を持つ前記予備
   回線に前記迂回パス探索箱（６１）を送出し迂回パスを
   探索し、同じ優先度をもつ予備回線で障害復旧できない
   場合には、次の優先度をもつ予備回線へ前記迂回パス探
   索箱を送出し、迂回パスを探索することを特徴とする請
   求項（１）記載の迂回パス探索方式。