JPH05316112A - 通信回線網の障害救済方法および装置 - Google Patents
通信回線網の障害救済方法および装置Info
- Publication number
- JPH05316112A JPH05316112A JP14102092A JP14102092A JPH05316112A JP H05316112 A JPH05316112 A JP H05316112A JP 14102092 A JP14102092 A JP 14102092A JP 14102092 A JP14102092 A JP 14102092A JP H05316112 A JPH05316112 A JP H05316112A
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- path
- relief
- capacity
- affected
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【目的】 記憶すべきデータの量を過大に増大させるこ
となく、多重障害にも即時に対処できる通信回線網の救
済方法および装置を提供することを目的とする。 【構成】 通信回線網の各パス群またはパスに対して予
め複数の救済パターンを用意しておき、障害発生時に
は、罹障パスの用意された救済パターンのうちパターン
容量Cpが最大となるパターンをその罹障パスの最良パ
ターンとして選択しこのパターンにより救済する。罹障
パスが複数のときは、現在の罹障パスのうち最良パター
ンのパターン容量が最大の罹障パスをその最良パターン
により救済し、現在のすべての罹障パスが救済されるま
でこれを繰り返す。ただしパターン容量Cpは、パター
ンを構成するパス群の数がN,パス群n(n=1〜N)
の未使用の予備パスの数がCnであるとき で定義される量である。
となく、多重障害にも即時に対処できる通信回線網の救
済方法および装置を提供することを目的とする。 【構成】 通信回線網の各パス群またはパスに対して予
め複数の救済パターンを用意しておき、障害発生時に
は、罹障パスの用意された救済パターンのうちパターン
容量Cpが最大となるパターンをその罹障パスの最良パ
ターンとして選択しこのパターンにより救済する。罹障
パスが複数のときは、現在の罹障パスのうち最良パター
ンのパターン容量が最大の罹障パスをその最良パターン
により救済し、現在のすべての罹障パスが救済されるま
でこれを繰り返す。ただしパターン容量Cpは、パター
ンを構成するパス群の数がN,パス群n(n=1〜N)
の未使用の予備パスの数がCnであるとき で定義される量である。
Description
【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、コンピュータネットワ
ークの通信回線網の障害救済方法および装置に関し、具
体的には障害発生時のパスの切り替え方法および装置に
関する。
ークの通信回線網の障害救済方法および装置に関し、具
体的には障害発生時のパスの切り替え方法および装置に
関する。
【0002】
【従来の技術】通信回線網は、様々な次群により構成さ
れているが、切替次群を用いて統一的に表わすことがで
きる。
れているが、切替次群を用いて統一的に表わすことがで
きる。
【0003】図1は、通信回線網を模式化した図であ
る。同図において、ノードA〜Fは局を示し、局間の経
路a〜iにはー般に現用および予備の複数の回線(パ
ス)が設けられる。図1では、S1 〜S17 が現用パス
であり、破線で示すパスS20〜S27が予備パスである。
また同一パス端を有する複数のパスをパス群と呼ぶ。
る。同図において、ノードA〜Fは局を示し、局間の経
路a〜iにはー般に現用および予備の複数の回線(パ
ス)が設けられる。図1では、S1 〜S17 が現用パス
であり、破線で示すパスS20〜S27が予備パスである。
また同一パス端を有する複数のパスをパス群と呼ぶ。
【0004】このような通信回線網において、障害が発
生して現用パスのどれかが使用できなくなったときは、
予備のパスに切り替えて通信を確保する。例えば、経路
hのパスS15 が罹障したときは、経路hの予備パスS2
0 または経路c,dの予備パスS25,S23 に切り替え
る。罹障パスを救済するために予備パスを使って構成さ
れるこの代替経路を救済パターンと呼ぶ。
生して現用パスのどれかが使用できなくなったときは、
予備のパスに切り替えて通信を確保する。例えば、経路
hのパスS15 が罹障したときは、経路hの予備パスS2
0 または経路c,dの予備パスS25,S23 に切り替え
る。罹障パスを救済するために予備パスを使って構成さ
れるこの代替経路を救済パターンと呼ぶ。
【0005】救済パターンの決定方法として、従来は、
パスS2 の罹障時はS20,S4 の罹障時はS21というよ
うに、予め決められた予備パスに固定的に切り替える固
定パターン切替え方法が用いられていた。
パスS2 の罹障時はS20,S4 の罹障時はS21というよ
うに、予め決められた予備パスに固定的に切り替える固
定パターン切替え方法が用いられていた。
【0006】図2は、従来の故障救済方法によりパスの
切り替えを行なう装置のブロック線図である。同図にお
いて、1はパターンファイルで、各パスに対して予め用
意された1つの救済パターンを記憶する。2はパス状態
ファイルで、各パスの状態すなわち正常であるか罹障し
ているかを記憶する。3はパターン抽出部で、障害が発
生したとき、罹障したパスの救済パターンをパターンフ
ァイル1から読み出し、読み出したパターンにしたがっ
て罹障パスを切り替えるための制御信号を出す。
切り替えを行なう装置のブロック線図である。同図にお
いて、1はパターンファイルで、各パスに対して予め用
意された1つの救済パターンを記憶する。2はパス状態
ファイルで、各パスの状態すなわち正常であるか罹障し
ているかを記憶する。3はパターン抽出部で、障害が発
生したとき、罹障したパスの救済パターンをパターンフ
ァイル1から読み出し、読み出したパターンにしたがっ
て罹障パスを切り替えるための制御信号を出す。
【0007】しかしながら、上述した従来の救済方法で
は、以下のような問題点があった。すなわち伝送路の複
数箇所に同時に障害が発生した時(多重障害時)に、あ
る罹障パスの救済パターンに含まれるパスがすでに他の
罹障パスの救済のために使用されている場合には、その
予定された救済パターンは使用できなくなる。
は、以下のような問題点があった。すなわち伝送路の複
数箇所に同時に障害が発生した時(多重障害時)に、あ
る罹障パスの救済パターンに含まれるパスがすでに他の
罹障パスの救済のために使用されている場合には、その
予定された救済パターンは使用できなくなる。
【0008】例えば、図1における経路iのS17 の救
済パターンは経路fの予備パスS21と経路eの予備パス
S22、経路fのS4 の救済パターンは同経路の予備パス
S21と決められているとする。いま経路fのパスS4 に
障害が発生すると、S4 からS21に切り替えられる。そ
の後に経路iのパスS17 に障害が発生すると、その救
済パターンに含まれるパスS21 がすでに使用されてい
るので、S17は救済できない。このような場合には、即
時処理部3’において、未使用の予備パスを使って、新
たに救済パターンを構成する。この例では、例えば、経
路gの予備パスS28 と経路dの予備パスS23 からなる
救済パターンを構成する。しかしながらこの方法では、
救済パターンの構成に時間がかかり、即応性に欠けると
いう問題があった。
済パターンは経路fの予備パスS21と経路eの予備パス
S22、経路fのS4 の救済パターンは同経路の予備パス
S21と決められているとする。いま経路fのパスS4 に
障害が発生すると、S4 からS21に切り替えられる。そ
の後に経路iのパスS17 に障害が発生すると、その救
済パターンに含まれるパスS21 がすでに使用されてい
るので、S17は救済できない。このような場合には、即
時処理部3’において、未使用の予備パスを使って、新
たに救済パターンを構成する。この例では、例えば、経
路gの予備パスS28 と経路dの予備パスS23 からなる
救済パターンを構成する。しかしながらこの方法では、
救済パターンの構成に時間がかかり、即応性に欠けると
いう問題があった。
【0009】この問題を解決する1つの方法として、単
一障害だけでなく多重障害に対しても、それらの救済パ
ターンを予め用意して記憶させておくことが考えられ
る。しかしながらこの方法では、実際に使用される可能
性が極めて小さい救済パターンまで記憶させておかなけ
ればならないため、非常に大きな記憶容量が必要にな
る。例えば、上例のようにパス数が17の場合でさえ罹
障パターンは8万以上になる。実際の通信回線網では、
多くの場合パスの数はずっと多いので、膨大な記憶容量
が必要になる。
一障害だけでなく多重障害に対しても、それらの救済パ
ターンを予め用意して記憶させておくことが考えられ
る。しかしながらこの方法では、実際に使用される可能
性が極めて小さい救済パターンまで記憶させておかなけ
ればならないため、非常に大きな記憶容量が必要にな
る。例えば、上例のようにパス数が17の場合でさえ罹
障パターンは8万以上になる。実際の通信回線網では、
多くの場合パスの数はずっと多いので、膨大な記憶容量
が必要になる。
【0010】
【発明の目的】本発明は、上述した従来の障害救済方法
の問題点を解決するために案出したもので、記憶すべき
データの量をそれほど増大させることなく、多重障害に
も即時に対処できる通信回線網の救済方法および装置を
提供することを目的とする。
の問題点を解決するために案出したもので、記憶すべき
データの量をそれほど増大させることなく、多重障害に
も即時に対処できる通信回線網の救済方法および装置を
提供することを目的とする。
【0011】
【発明の概要】本発明の障害救済方法は、通信回線網の
各パス群またはパスに対して予め複数の救済パターンを
用意しておき、障害発生時には、罹障パスの用意された
救済パターンのうちパターン容量Cpが最大となるパタ
ーンをその罹障パスの最良パターンとして選択しこのパ
ターンにより救済し、罹障パスが複数のときは、現在の
罹障パスのうち最良パターンのパターン容量が最も大き
い罹障パスをその最良パターンにより救済し、罹障パス
がなくなるまでこれを繰り返すことにより、上記の目的
を達成するものである。
各パス群またはパスに対して予め複数の救済パターンを
用意しておき、障害発生時には、罹障パスの用意された
救済パターンのうちパターン容量Cpが最大となるパタ
ーンをその罹障パスの最良パターンとして選択しこのパ
ターンにより救済し、罹障パスが複数のときは、現在の
罹障パスのうち最良パターンのパターン容量が最も大き
い罹障パスをその最良パターンにより救済し、罹障パス
がなくなるまでこれを繰り返すことにより、上記の目的
を達成するものである。
【0012】ただしパターン容量Cpは、パターンを構
成するパス群の数がN,パス群n(n=1〜N)の未使
用の予備パスの数がCnのとき、次式、
成するパス群の数がN,パス群n(n=1〜N)の未使
用の予備パスの数がCnのとき、次式、
【0013】
【数3】 で定義される量である。
【0014】なおパターン容量Cpの代りに、
【0015】
【数4】 で定義されるパターン抵抗Rpを用い、このパターン抵
抗Rpが最小となる救済パターンを選択するようにして
もよい。ここで、Nはパターンを構成するパス群の数、
Rnはパス群n(n=1〜N)のパス群抵抗である。
抗Rpが最小となる救済パターンを選択するようにして
もよい。ここで、Nはパターンを構成するパス群の数、
Rnはパス群n(n=1〜N)のパス群抵抗である。
【0016】また本発明の障害救済装置は、パスの状態
を記憶するパス状態記憶部と、各パス群またはパスに対
して予め用意された複数の救済パターンを記憶する救済
パターン記憶部と、救済パターン記憶部から指定された
罹障パスの救済パターンを読み出すパターン抽出部と、
各救済パターンのパターン容量Cpを計算するパターン
容量計算部と、その罹障パスの複数の救済パターンのな
かでパターン容量Cpが最大となるパターンを最良パタ
ーンとして選択する第1のパターン選択部と、第1のパ
ターン選択部に選択された最良パターンのうちパターン
容量Cpが最大となるパターンを選択する第2のパター
ン選択部を含む。
を記憶するパス状態記憶部と、各パス群またはパスに対
して予め用意された複数の救済パターンを記憶する救済
パターン記憶部と、救済パターン記憶部から指定された
罹障パスの救済パターンを読み出すパターン抽出部と、
各救済パターンのパターン容量Cpを計算するパターン
容量計算部と、その罹障パスの複数の救済パターンのな
かでパターン容量Cpが最大となるパターンを最良パタ
ーンとして選択する第1のパターン選択部と、第1のパ
ターン選択部に選択された最良パターンのうちパターン
容量Cpが最大となるパターンを選択する第2のパター
ン選択部を含む。
【0017】さらに上記パターン選択部で、パターン容
量Cpが最大となるパターンの代りに、パターン抵抗R
pが最小となるパターンを選択するようにしてもよい。
この場合には、本発明の障害救済装置のパターン容量計
算部はパターン抵抗計算部に変更し、また第1のパター
ン選択部および第2の選択部は、それぞれ、パターン抵
抗が最小のパターンを選択するようにする。
量Cpが最大となるパターンの代りに、パターン抵抗R
pが最小となるパターンを選択するようにしてもよい。
この場合には、本発明の障害救済装置のパターン容量計
算部はパターン抵抗計算部に変更し、また第1のパター
ン選択部および第2の選択部は、それぞれ、パターン抵
抗が最小のパターンを選択するようにする。
【0018】
【実施例】次に、本発明の実施例について、図を用いて
説明する。図3は、本発明の障害救済方法を実現する装
置のー実施例を示すブロック線図である。同図におい
て、4はパス状態記憶部で、各パスが正常であるか罹障
しているかを記憶する。5は救済パターン記憶部で、各
パス群または個々のパスに対して複数個の救済パターン
を記憶する。6はパターン抽出部で、指定された罹障パ
スの救済パターンを順次救済パターン記憶部5から読み
出す。
説明する。図3は、本発明の障害救済方法を実現する装
置のー実施例を示すブロック線図である。同図におい
て、4はパス状態記憶部で、各パスが正常であるか罹障
しているかを記憶する。5は救済パターン記憶部で、各
パス群または個々のパスに対して複数個の救済パターン
を記憶する。6はパターン抽出部で、指定された罹障パ
スの救済パターンを順次救済パターン記憶部5から読み
出す。
【0019】7はパターン容量計算部で、パターンを構
成するパス群の数Nと、パス群n(n=1〜N)の未使
用の予備パスの数Cnとから、パターン容量、
成するパス群の数Nと、パス群n(n=1〜N)の未使
用の予備パスの数Cnとから、パターン容量、
【0020】
【数5】 を計算する。この値は、容量C1〜Cnのパス群を継続
接続したときの容量に相当する。
接続したときの容量に相当する。
【0021】8は第1のパターン選択部で、罹障パスの
救済パターンのうちパターン容量が最も大きいパターン
を最良パターンとして選択し記憶する。罹障パスが複数
のときは、現罹障パスのすべての最良パターンが記憶さ
れる。
救済パターンのうちパターン容量が最も大きいパターン
を最良パターンとして選択し記憶する。罹障パスが複数
のときは、現罹障パスのすべての最良パターンが記憶さ
れる。
【0022】また9は第2のパターン選択部で、第1の
パターン選択部8に記憶された最良パターンのなかでパ
ターン容量が最大のものを選択する。単一障害時には、
最良パターンは1つなので、最良パターンはそのまま最
適パターンになる。
パターン選択部8に記憶された最良パターンのなかでパ
ターン容量が最大のものを選択する。単一障害時には、
最良パターンは1つなので、最良パターンはそのまま最
適パターンになる。
【0023】本発明において、このように、複数の救済
パターンを用意しておき、その中でパターン容量が最大
になるパターンを最良パターンとして選択するのは、リ
ンク数Nができるだけ小さいことおよび各リンクのパス
群容量ができるだけ大きいことの2つの基準から評価し
て最も得点の高いパターンを選択するためである。リン
ク数Nが小さいほど、経路が簡単で、使用する予備パス
の数が少ない。またパス群容量の大きいパス群を使用す
るほど、他の罹障パスの救済のために残される余地が大
きい、すなわち先に救済された罹障パスのために後から
救済しようとする罹障パスが救済できなくなる可能性が
小さくなる。さらに各救済パターンのリンク数Nは変化
しないが、パス群容量Cnは予備パスへの切り替え,切
り戻しにより変化するので、パスの罹障時に上記のよう
に定義されたパターン容量を計算してその値に基づいて
選択することにより、その時点における予備パスの状態
に応じて、動的に、最良のパターンを選択することがで
きる。また、罹障パスが複数のときは、現在の罹障パス
のうち最良パターンのパターン容量が最も大きい罹障パ
スをその最良パターンにより救済し、罹障パスがなくな
るまでこれを繰り返すことにより、先に救済した罹障パ
スのために後の罹障パスが救済できなくなる可能性を低
減させることができる。
パターンを用意しておき、その中でパターン容量が最大
になるパターンを最良パターンとして選択するのは、リ
ンク数Nができるだけ小さいことおよび各リンクのパス
群容量ができるだけ大きいことの2つの基準から評価し
て最も得点の高いパターンを選択するためである。リン
ク数Nが小さいほど、経路が簡単で、使用する予備パス
の数が少ない。またパス群容量の大きいパス群を使用す
るほど、他の罹障パスの救済のために残される余地が大
きい、すなわち先に救済された罹障パスのために後から
救済しようとする罹障パスが救済できなくなる可能性が
小さくなる。さらに各救済パターンのリンク数Nは変化
しないが、パス群容量Cnは予備パスへの切り替え,切
り戻しにより変化するので、パスの罹障時に上記のよう
に定義されたパターン容量を計算してその値に基づいて
選択することにより、その時点における予備パスの状態
に応じて、動的に、最良のパターンを選択することがで
きる。また、罹障パスが複数のときは、現在の罹障パス
のうち最良パターンのパターン容量が最も大きい罹障パ
スをその最良パターンにより救済し、罹障パスがなくな
るまでこれを繰り返すことにより、先に救済した罹障パ
スのために後の罹障パスが救済できなくなる可能性を低
減させることができる。
【0024】次にこの動作を、図1の通信回線網のパス
S10 が罹障した場合を例として、さらに詳細に説明す
る。図4は、図3の装置をさらに詳しく示すブロック線
図で、図5はその動作を示すフローチャートである。図
4において括弧で囲んだ数字は、図5のフローチャート
の処理を示す番号と対応している。また下記の説明中の
行頭の括弧で囲んだ番号も、同様に、図5のフローチャ
ートの処理の番号と対応している。 (1) 図示を省略しているパスの状態を検知する手段
からの信号にしたがって、各パスの状態(「正常」また
は「罹障」) がパスファイル部4のパス状態ファイル
41に書き込まれる。また罹障しているパスが罹障パス
ファイル42に書き込まれる。この例の場合には、罹障
パスファイル11にS10 が書き込まれる。なおパス群
容量ファイル42には、各パス群のパス群容量が書き込
まれる。図1の通信回線網では、初期状態ですべての予
備パスが使用されていないとき、パス群aのパス群容量
は1,b〜dは2,e〜hは1,iは0である。 (2) パターン抽出部6の罹障パス抽出部61は、罹
障パスが存在するかどうかを調べる。存在しなければ救
済完了とする。 (3) 存在する場合は、そのうちの1つを罹障パスフ
ァイル41から抽出する。この例の場合には、罹障パス
はパスS10だけなので、S10が抽出される。(4) パ
ス群検出部62では、パス群の構成が記憶されているパ
ス収容ファイル63を参照して、抽出された罹障パスが
収容されているパス群がどのパス群であるか調べる。こ
の例の場合には、S10の収容されているパス群はcであ
ることがわかる。 (5) パターン抽出部64は、切替パターンファイル
65から、処理中の罹障パスの救済パターンのうちの1
つを抽出する。切替パターンファイル65には、各パス
群またはパスに対して、それぞれ、複数の救済パターン
が記憶される。図1の通信回線網では、S10の故障を救
済することができるルート(パターン)として、パス群
b−a−f−e−gからなるルート1、b−a−i−d
からなるルート2、b−a−gからなるルート3、h−
gからなるルート4、h−e−f−gからなるルート
5、cだけからなるルート7の7つのルートがある。含
まれるパス群の数が4以下のパターンだけを救済パター
ンとして用意するとすると、ルート1は除外され、ルー
ト2〜7の6つのルートが、S10の救済パターンとし
て、切替パターンファイル65に記憶される。この例で
は、パターン抽出部64により、ルート2が抽出される
とする。 (6)〜(9) パターン容量計算部7の計算部71
は、パス群容量ファイル43から、パターン抽出部64
により抽出されたパターンに含まれる各パス群の現在の
容量を読み出し、容量が0のパス群があるかどうか調べ
る。容量が0のパス群がなければ、そのパターンのパタ
ーン容量を計算する。すなわち、各パス群の容量の逆数
を加え合わせ、その和の逆数を求める。容量が0のパス
群があれば、そのパターンのパターン容量を0とする。
S10 が罹障した場合を例として、さらに詳細に説明す
る。図4は、図3の装置をさらに詳しく示すブロック線
図で、図5はその動作を示すフローチャートである。図
4において括弧で囲んだ数字は、図5のフローチャート
の処理を示す番号と対応している。また下記の説明中の
行頭の括弧で囲んだ番号も、同様に、図5のフローチャ
ートの処理の番号と対応している。 (1) 図示を省略しているパスの状態を検知する手段
からの信号にしたがって、各パスの状態(「正常」また
は「罹障」) がパスファイル部4のパス状態ファイル
41に書き込まれる。また罹障しているパスが罹障パス
ファイル42に書き込まれる。この例の場合には、罹障
パスファイル11にS10 が書き込まれる。なおパス群
容量ファイル42には、各パス群のパス群容量が書き込
まれる。図1の通信回線網では、初期状態ですべての予
備パスが使用されていないとき、パス群aのパス群容量
は1,b〜dは2,e〜hは1,iは0である。 (2) パターン抽出部6の罹障パス抽出部61は、罹
障パスが存在するかどうかを調べる。存在しなければ救
済完了とする。 (3) 存在する場合は、そのうちの1つを罹障パスフ
ァイル41から抽出する。この例の場合には、罹障パス
はパスS10だけなので、S10が抽出される。(4) パ
ス群検出部62では、パス群の構成が記憶されているパ
ス収容ファイル63を参照して、抽出された罹障パスが
収容されているパス群がどのパス群であるか調べる。こ
の例の場合には、S10の収容されているパス群はcであ
ることがわかる。 (5) パターン抽出部64は、切替パターンファイル
65から、処理中の罹障パスの救済パターンのうちの1
つを抽出する。切替パターンファイル65には、各パス
群またはパスに対して、それぞれ、複数の救済パターン
が記憶される。図1の通信回線網では、S10の故障を救
済することができるルート(パターン)として、パス群
b−a−f−e−gからなるルート1、b−a−i−d
からなるルート2、b−a−gからなるルート3、h−
gからなるルート4、h−e−f−gからなるルート
5、cだけからなるルート7の7つのルートがある。含
まれるパス群の数が4以下のパターンだけを救済パター
ンとして用意するとすると、ルート1は除外され、ルー
ト2〜7の6つのルートが、S10の救済パターンとし
て、切替パターンファイル65に記憶される。この例で
は、パターン抽出部64により、ルート2が抽出される
とする。 (6)〜(9) パターン容量計算部7の計算部71
は、パス群容量ファイル43から、パターン抽出部64
により抽出されたパターンに含まれる各パス群の現在の
容量を読み出し、容量が0のパス群があるかどうか調べ
る。容量が0のパス群がなければ、そのパターンのパタ
ーン容量を計算する。すなわち、各パス群の容量の逆数
を加え合わせ、その和の逆数を求める。容量が0のパス
群があれば、そのパターンのパターン容量を0とする。
【0025】この例の場合には、抽出されたルート2
は、パス群iの容量が0であるから、パターン容量が0
になる。 (10) 算出されたパターン容量は、パターンの識別
番号と共に、パターン容量ファイル72に書き込まれ
る。この例の場合には、ルート番号2とそのパターン容
量0が、パターン容量ファイル72に書き込まれる。 (11) ステップ(5)以降の処理を繰り返して、現
在処理中の罹障パスのすべての救済パターンのパターン
容量を計算し、パターンの識別番号とパターン容量をパ
ターン容量ファイル72に書き込む。この例では、ルー
ト3のパターン容量は1/3,ルート4のパターン容量
は2/3,ルート5のパターン容量は1/4,ルート6
のパターン容量は0,ルート7のパターン容量は2にな
る。そして各ルートの番号とそのパターン容量がパター
ン容量ファイル72に書き込まれる。 (15) 第1のパターン選択部8の最良パターン選択
部81は、パターン容量ファイル72に書き込まれたパ
ターンのうちパターン容量が最も大きいパターンを選出
し(各罹障パスの救済パターンのうちパターン容量が最
大のパターンを最良パターンと呼ぶ)、 (16) 最良パターンの識別番号とパターン容量を、
現在処理中の罹障パスの番号と共に、最良パターンファ
イル82に書き込む。
は、パス群iの容量が0であるから、パターン容量が0
になる。 (10) 算出されたパターン容量は、パターンの識別
番号と共に、パターン容量ファイル72に書き込まれ
る。この例の場合には、ルート番号2とそのパターン容
量0が、パターン容量ファイル72に書き込まれる。 (11) ステップ(5)以降の処理を繰り返して、現
在処理中の罹障パスのすべての救済パターンのパターン
容量を計算し、パターンの識別番号とパターン容量をパ
ターン容量ファイル72に書き込む。この例では、ルー
ト3のパターン容量は1/3,ルート4のパターン容量
は2/3,ルート5のパターン容量は1/4,ルート6
のパターン容量は0,ルート7のパターン容量は2にな
る。そして各ルートの番号とそのパターン容量がパター
ン容量ファイル72に書き込まれる。 (15) 第1のパターン選択部8の最良パターン選択
部81は、パターン容量ファイル72に書き込まれたパ
ターンのうちパターン容量が最も大きいパターンを選出
し(各罹障パスの救済パターンのうちパターン容量が最
大のパターンを最良パターンと呼ぶ)、 (16) 最良パターンの識別番号とパターン容量を、
現在処理中の罹障パスの番号と共に、最良パターンファ
イル82に書き込む。
【0026】この例では、パターン容量2のルート7
が、罹障パスS10 の最良パターンとして、最良パター
ンファイル82に書き込まれる。 (12)〜(14) すべての救済パターンのパターン
容量が0のとき、すなわち有効な救済パターンが存在し
ないときは、パス状態ファイル41内のこのパスの状態
を「罹障」から「救済不能」に書き換え、罹障パスファ
イル42からこのパスを削除する。 (17) 罹障パスが複数存在するときは、動作(2)
以降を繰り返して、すべての罹障パスに対して最良パタ
ーンを求め、最良パターンファイル82に書き込む。 (18),(19) 第2のパターン選択部9は、最良
パターンファイル82に書き込まれている最良パターン
のうちパターン容量が最も大きいパターンを選出し(こ
れを最適パターンと呼ぶ)、その最適パターンを救済パ
ターンとして持つ罹障パスを救済対象パスに選定する。
罹障パスが1つの場合には、最良パターンがそのまま最
適パターンになる。救済処理によりパスの状態が変化す
ると、図示を省略しているパスの状態を検知する手段に
より検知され、パスファイル部4の各ファイルの状態が
更新される。 (21)〜(23) パス状態ファイル41内のこの救
済された罹障パスの状態が、「罹障」から「救済完了」
に書き換えられ、また罹障パスファイル42からこのパ
スが削除される。さらにパス群容量ファイル43に記憶
されている各パス群のパス群容量のうち、使用された予
備パスが属するパス群(この例ではパス群c)のパス群
容量が1だけ減らされる。 (2) 罹障パスが複数の場合は、罹障パスが存在しな
くなるまで、上記の動作を繰り返す。罹障パスが1つの
場合には、これにより救済が完了する。罹障パスが複数
の場合には、優先順位を設けずに順番に救済してもよい
し、パスの重要度に応じて優先的に救済するために、パ
ス群または個々のパスに優先順位を付けて、優先順位の
高いグループに属するパス群のパスまたは優先順位の高
いグループに属するパスから先に抽出するようにしても
よい。このように優先順位を付けることにより、障害の
規模に応じて最適ルートで救済することが可能になる。
が、罹障パスS10 の最良パターンとして、最良パター
ンファイル82に書き込まれる。 (12)〜(14) すべての救済パターンのパターン
容量が0のとき、すなわち有効な救済パターンが存在し
ないときは、パス状態ファイル41内のこのパスの状態
を「罹障」から「救済不能」に書き換え、罹障パスファ
イル42からこのパスを削除する。 (17) 罹障パスが複数存在するときは、動作(2)
以降を繰り返して、すべての罹障パスに対して最良パタ
ーンを求め、最良パターンファイル82に書き込む。 (18),(19) 第2のパターン選択部9は、最良
パターンファイル82に書き込まれている最良パターン
のうちパターン容量が最も大きいパターンを選出し(こ
れを最適パターンと呼ぶ)、その最適パターンを救済パ
ターンとして持つ罹障パスを救済対象パスに選定する。
罹障パスが1つの場合には、最良パターンがそのまま最
適パターンになる。救済処理によりパスの状態が変化す
ると、図示を省略しているパスの状態を検知する手段に
より検知され、パスファイル部4の各ファイルの状態が
更新される。 (21)〜(23) パス状態ファイル41内のこの救
済された罹障パスの状態が、「罹障」から「救済完了」
に書き換えられ、また罹障パスファイル42からこのパ
スが削除される。さらにパス群容量ファイル43に記憶
されている各パス群のパス群容量のうち、使用された予
備パスが属するパス群(この例ではパス群c)のパス群
容量が1だけ減らされる。 (2) 罹障パスが複数の場合は、罹障パスが存在しな
くなるまで、上記の動作を繰り返す。罹障パスが1つの
場合には、これにより救済が完了する。罹障パスが複数
の場合には、優先順位を設けずに順番に救済してもよい
し、パスの重要度に応じて優先的に救済するために、パ
ス群または個々のパスに優先順位を付けて、優先順位の
高いグループに属するパス群のパスまたは優先順位の高
いグループに属するパスから先に抽出するようにしても
よい。このように優先順位を付けることにより、障害の
規模に応じて最適ルートで救済することが可能になる。
【0027】またm個のパスが同時に罹障したとき、す
べての罹障パスを救済するまでに上記の最良パターンを
求める処理を行わなければならない回数Lは、次式(2)
べての罹障パスを救済するまでに上記の最良パターンを
求める処理を行わなければならない回数Lは、次式(2)
【0028】
【数6】 となり、設計時間に対するパラメータとなる。
【0029】また上記の説明では、救済パターンを選択
する評価基準としてパターン容量を用いているが、次式
(3)
する評価基準としてパターン容量を用いているが、次式
(3)
【0030】
【数7】 で定義されるパターン抵抗Rpを用いることもできる。
ただし、nはパターンのリンク数,Rnはそのパターン
に含まれる各パス群の予備パスの数である。パターン抵
抗Rpを用いる場合には、パターン抵抗Rpが最小にな
るパターンを選択する。
ただし、nはパターンのリンク数,Rnはそのパターン
に含まれる各パス群の予備パスの数である。パターン抵
抗Rpを用いる場合には、パターン抵抗Rpが最小にな
るパターンを選択する。
【0031】さらにパターン抵抗Rpを用いる場合に
は、パス群容量ファイルの代りにパス群抵抗ファイル、
パターン容量計算部の代りにパターン抵抗計算部を用い
る。また第1のパターン選択部および第2の選択部は、
パターン容量が最大のパターンでなく、それぞれ、パタ
ーン抵抗が最小のパターンを選択するようにする。また
上記のような本発明の装置は、網の規模によって必要な
記憶装置の容量が変わるが、16ビットCPUを使った
小規模のシステムで構成可能である。
は、パス群容量ファイルの代りにパス群抵抗ファイル、
パターン容量計算部の代りにパターン抵抗計算部を用い
る。また第1のパターン選択部および第2の選択部は、
パターン容量が最大のパターンでなく、それぞれ、パタ
ーン抵抗が最小のパターンを選択するようにする。また
上記のような本発明の装置は、網の規模によって必要な
記憶装置の容量が変わるが、16ビットCPUを使った
小規模のシステムで構成可能である。
【0032】
【発明の効果】本発明による通信回線網の障害救済方法
および装置は、上述したように、通信回線網の各パス群
またはパスに対して予め複数の救済パターンを用意して
おき、障害発生時には、罹障パスの用意された救済パタ
ーンのうちパターン容量Cpが最大となるパターンをそ
の罹障パスの最良パターンとして選択しこのパターンに
より救済する。罹障パスが複数のときは、現在の罹障パ
スのうち最良パターンのパターン容量が最大の罹障パス
をその最良パターンにより救済し、現在のすべての罹障
パスが救済されるまでこれを繰り返すものであるから、 * 単ー障害および多重障害に対して、同一のアルゴリ
ズムで対処できる。 * 1つの救済パターンを構成するパス群の予備パスが
すべて使用(すなわちパス群容量が0)されていてその
救済パターンが使用できない場合には、他の救済パター
ンを使用できるので、罹障パスが複数の場合にも、救済
不可能な罹障パスが生じる可能性が小さい。 * 障害が発生する度に救済パターンの設計を行なうの
ではなく、簡単な計算により求まる各パターンの評価値
にもとづいて予め用意された複数の救済パターンのうち
の1つを選択するものであるから、救済パターンの決定
に要する時間を大幅に短縮することができ、障害発生に
即応できる。 * パターンの評価基準として上記のように定義したパ
ターン容量を採用したので、リンク数ができるだけ少な
く、各パス群のパス群容量ができるだけ大きい救済パタ
ーンを選択することになり、予備パスの使用効率が高
く、しかも他の罹障パスを救済できる余地の大きい救済
パターンを選択できる。 * 各救済パターンのリンク数Nは変化しないが、パス
群容量Cnは予備パスへの切り替え,切り戻しにより変
化するので、パスの罹障時に上記のように定義されたパ
ターン容量を計算してその値に基づいて選択することに
より、その時点における予備パスの状態に応じて、動的
に、最良の救済パターンを選択することができる。 * 罹障パスが複数のとき、最良パターンのパターン容
量が最も大きい罹障パスをその最良パターンにより救済
し、罹障パスがなくなるまでこれを繰り返すので、先に
救済した罹障パスのために後の罹障パスが救済できなく
なる可能性を低減させることができる。というすぐれた
効果を奏する。
および装置は、上述したように、通信回線網の各パス群
またはパスに対して予め複数の救済パターンを用意して
おき、障害発生時には、罹障パスの用意された救済パタ
ーンのうちパターン容量Cpが最大となるパターンをそ
の罹障パスの最良パターンとして選択しこのパターンに
より救済する。罹障パスが複数のときは、現在の罹障パ
スのうち最良パターンのパターン容量が最大の罹障パス
をその最良パターンにより救済し、現在のすべての罹障
パスが救済されるまでこれを繰り返すものであるから、 * 単ー障害および多重障害に対して、同一のアルゴリ
ズムで対処できる。 * 1つの救済パターンを構成するパス群の予備パスが
すべて使用(すなわちパス群容量が0)されていてその
救済パターンが使用できない場合には、他の救済パター
ンを使用できるので、罹障パスが複数の場合にも、救済
不可能な罹障パスが生じる可能性が小さい。 * 障害が発生する度に救済パターンの設計を行なうの
ではなく、簡単な計算により求まる各パターンの評価値
にもとづいて予め用意された複数の救済パターンのうち
の1つを選択するものであるから、救済パターンの決定
に要する時間を大幅に短縮することができ、障害発生に
即応できる。 * パターンの評価基準として上記のように定義したパ
ターン容量を採用したので、リンク数ができるだけ少な
く、各パス群のパス群容量ができるだけ大きい救済パタ
ーンを選択することになり、予備パスの使用効率が高
く、しかも他の罹障パスを救済できる余地の大きい救済
パターンを選択できる。 * 各救済パターンのリンク数Nは変化しないが、パス
群容量Cnは予備パスへの切り替え,切り戻しにより変
化するので、パスの罹障時に上記のように定義されたパ
ターン容量を計算してその値に基づいて選択することに
より、その時点における予備パスの状態に応じて、動的
に、最良の救済パターンを選択することができる。 * 罹障パスが複数のとき、最良パターンのパターン容
量が最も大きい罹障パスをその最良パターンにより救済
し、罹障パスがなくなるまでこれを繰り返すので、先に
救済した罹障パスのために後の罹障パスが救済できなく
なる可能性を低減させることができる。というすぐれた
効果を奏する。
【図1】通信回線網の1例の説明図である。
【図2】従来の固定パターン切替えによる故障救済方法
を実行する装置のブロック線図である。
を実行する装置のブロック線図である。
【図3】本発明の故障救済装置のー実施例のブロック線
図である。
図である。
【図4】図3の装置をさらに詳細に示すブロック線図で
ある。
ある。
【図5】図4の装置の動作を示すフローチャートであ
る。
る。
4・・パス状態記憶部 5・・パターン記憶部 6・・パターン抽出部 7・・パターン容量計算
部 8・・第1のパターン選択部 9・・第2のパターン選
択部
部 8・・第1のパターン選択部 9・・第2のパターン選
択部
フロントページの続き (51)Int.Cl.5 識別記号 庁内整理番号 FI 技術表示箇所 H04L 12/48
Claims (4)
- 【請求項1】 通信回線網に障害が発生したとき予備の
パスを使って罹障パスを代替するパスを構成する通信回
線網の障害救済方法であって、通信回線網の各パス群ま
たはパスに対して予め複数の救済パターンを用意してお
き、障害発生時には、罹障パスの用意された救済パター
ンのうちパターン容量Cpが最大となるパターンをその
罹障パスの最良パターンとして選択してこのパターンに
より救済し、罹障パスが複数のときは、現在の罹障パス
のうち最良パターンのパターン容量が最も大きい罹障パ
スをその最良パターンにより救済し、罹障パスがなくな
るまでこれを繰り返すことを特徴とする通信回線網の障
害救済方法.ただしパターン容量Cpは、パターンを構
成するパス群の数がN,パス群n(n=1〜N)の未使
用の予備パスが数Cnのとき、次式 【数1】 で定義される量である。 - 【請求項2】 通信回線網に障害が発生したとき予備の
パスを使って罹障パスを代替するパスを構通する通信回
線網の障害救済装置であって、通信回線網の各パスの状
態を記憶するパス状態記憶部と、各パスに対して予め用
意された複数の救済パターンを記憶する救済パターン記
憶部と、救済パターン記憶部から指定された罹障パスの
救済パターンを読み出すパターン抽出部と、各救済パタ
ーンのパターン容量Cpを計算するパターン容量計算部
と、その罹障パスの複数の救済パターンのなかでパター
ン容量Cpが最大となるパターンを最良パターンとして
選択する第1のパターン選択部と、第1のパターン選択
部により選択された最良パターンのうちパターン容量C
pが最大となるパターンを最適パターンとして選択する
第2のパターン選択部を含むことを特徴とする通信回線
網の障害救済装置。 - 【請求項3】 請求項1の通信回線網の障害救済方法で
あって、前記パターン容量Cpの代りにパターン抵抗R
pを用い、該パターン抵抗Rpが最小となる救済パター
ンを選択することを特徴とする通信回線網の障害救済方
法.ただしパターン抵抗Rpは、パターンを構成するパ
ス群の数がN,パス群n(n=1〜N)の未使用の予備
パスの数がRnであるとき、次式、 【数2】 で定義される量である。 - 【請求項4】 請求項2の通信回線網の障害救済装置で
あって、前記パターン容量計算部の代りに前記パターン
抵抗Rpを計算するパターン抵抗計算部を備えた通信回
線網の障害救済装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP14102092A JPH05316112A (ja) | 1992-05-06 | 1992-05-06 | 通信回線網の障害救済方法および装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP14102092A JPH05316112A (ja) | 1992-05-06 | 1992-05-06 | 通信回線網の障害救済方法および装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH05316112A true JPH05316112A (ja) | 1993-11-26 |
Family
ID=15282337
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP14102092A Pending JPH05316112A (ja) | 1992-05-06 | 1992-05-06 | 通信回線網の障害救済方法および装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH05316112A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6023452A (en) * | 1996-05-20 | 2000-02-08 | Nec Corporation | Network failure restoration method with different recovery performances for different signal groups |
-
1992
- 1992-05-06 JP JP14102092A patent/JPH05316112A/ja active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6023452A (en) * | 1996-05-20 | 2000-02-08 | Nec Corporation | Network failure restoration method with different recovery performances for different signal groups |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6850854B2 (en) | Semiconductor production system | |
JPH08195745A (ja) | パス切替装置およびパス切替方法 | |
CN108683528B (zh) | 一种数据传输方法、中心服务器、服务器及数据传输*** | |
EP0397371A1 (en) | Network control arrangement based on topological equivalence | |
CN108717383A (zh) | 一种更新校验块的方法和设备 | |
CN110750219B (zh) | 存储集群的业务处理方法、装置、设备及可读存储介质 | |
EP2352262B1 (en) | Path calculation order deciding method, program and calculating apparatus | |
US6745341B1 (en) | Information processing apparatus having fault detection for multiplex storage devices | |
JPH05316112A (ja) | 通信回線網の障害救済方法および装置 | |
Ghosh et al. | Scalable self-stabilization | |
CN112231142A (zh) | ***备份恢复方法、装置、计算机设备和存储介质 | |
US5515527A (en) | Method and system for measuring branch passing coverage in microprogram by use of memories for holding program addresses of instructions currently and latest executed for use in logic simulator | |
CN109218206B (zh) | 一种限制链路状态通告数量的方法和装置 | |
JPH11266248A (ja) | イベント通知制御装置 | |
JPH05204690A (ja) | 冗長切替が可能な非対称冗長構成を持つ通信装置 | |
JPH0244845A (ja) | 障害切替方式 | |
CN118113526A (zh) | 提高数据中心容灾能力的分布式数据存储规划方法及*** | |
CN116737486A (zh) | 分布式存储***的运行状态确定方法、装置、设备及介质 | |
KR100217719B1 (ko) | 격자형 통신망 시스템에 있어서 통화경로 존재여부 계산방법 및 시스템 | |
JPH10107796A (ja) | ネットワークの設計方法 | |
CN116208472A (zh) | 站点切换方法、装置、计算机设备和存储介质 | |
CN115865791A (zh) | 骨干网络故障的路径切换方法、***、介质及电子设备 | |
JPH03175844A (ja) | パケット交換方式 | |
JPH0896277A (ja) | 警報処理システム | |
CN115562140A (zh) | 基于plc的多冗余分布式存储控制***及方法 |