JPH05316112A - Fault relieve method and device for communication line network - Google Patents

Abstract

PURPOSE:To allow the method to cope with even a multiple fault without increasing stored data quantity by selecting a pattern whose capacity is maximum among prepared relief patterns as a best pattern of a faulty path. CONSTITUTION:A relief pattern storage section 5 stores plural relief patterns depending on each path group or each path. A pattern extract section 6 reads sequentially a relief pattern of a designated faulty path from the relief pattern storage section 5. A pattern capacity calculation section 7 calculates Cp by equation based on number N of path groups forming the pattern and number Cv of standby paths not in use in the path groups v(v=1-N). A 1st pattern selection section 8 selects a relief pattern whose pattern capacity is maximum among the retrieval patterns of the faulty path as a best pattern and stores the best pattern. When plural faulty paths are in existence, all best patterns among current faulty paths are stored. A 2nd pattern selection section 9 selects a best pattern whose pattern capacity is maximum among the best patterns.

Description

【発明の詳細な説明】Detailed Description of the Invention

【０００１】[0001]

【産業上の利用分野】本発明は、コンピュータネットワ
ークの通信回線網の障害救済方法および装置に関し、具
体的には障害発生時のパスの切り替え方法および装置に
関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method and an apparatus for relieving a failure of a communication network of a computer network, and more particularly to a method and an apparatus for switching a path when a failure occurs.

【０００２】[0002]

【従来の技術】通信回線網は、様々な次群により構成さ
れているが、切替次群を用いて統一的に表わすことがで
きる。2. Description of the Related Art A communication line network is composed of various subgroups, but can be represented in a unified manner by using a switching subgroup.

【０００３】図１は、通信回線網を模式化した図であ
る。同図において、ノードＡ〜Ｆは局を示し、局間の経
路ａ〜ｉにはー般に現用および予備の複数の回線（パ
ス）が設けられる。図１では、Ｓ1 〜Ｓ17 が現用パス
であり、破線で示すパスＳ20〜Ｓ27が予備パスである。
また同一パス端を有する複数のパスをパス群と呼ぶ。FIG. 1 is a schematic diagram of a communication network. In the figure, nodes A to F indicate stations, and paths a to i between the stations are generally provided with a plurality of working and protection lines (paths). In FIG. 1, S1 to S17 are working paths, and paths S20 to S27 shown by broken lines are backup paths.
A plurality of paths having the same path end are called a path group.

【０００４】このような通信回線網において、障害が発
生して現用パスのどれかが使用できなくなったときは、
予備のパスに切り替えて通信を確保する。例えば、経路
ｈのパスＳ15 が罹障したときは、経路ｈの予備パスＳ2
0 または経路ｃ，ｄの予備パスＳ25，Ｓ23 に切り替え
る。罹障パスを救済するために予備パスを使って構成さ
れるこの代替経路を救済パターンと呼ぶ。When a failure occurs in such a communication network and one of the working paths becomes unavailable,
Switch to the backup path to ensure communication. For example, when the path S15 of the route h is disturbed, the backup path S2 of the route h is
0 or the backup paths S25 and S23 of the routes c and d are switched. This alternative route formed by using the backup path to repair the affected path is called a repair pattern.

【０００５】救済パターンの決定方法として、従来は、
パスＳ2 の罹障時はＳ20，Ｓ4 の罹障時はＳ21というよ
うに、予め決められた予備パスに固定的に切り替える固
定パターン切替え方法が用いられていた。Conventionally, as a method of determining a relief pattern,
A fixed pattern switching method has been used in which the path is fixedly switched to a predetermined backup path, such as S20 when the path S2 is damaged and S21 when the path S4 is damaged.

【０００６】図２は、従来の故障救済方法によりパスの
切り替えを行なう装置のブロック線図である。同図にお
いて、１はパターンファイルで、各パスに対して予め用
意された１つの救済パターンを記憶する。２はパス状態
ファイルで、各パスの状態すなわち正常であるか罹障し
ているかを記憶する。３はパターン抽出部で、障害が発
生したとき、罹障したパスの救済パターンをパターンフ
ァイル１から読み出し、読み出したパターンにしたがっ
て罹障パスを切り替えるための制御信号を出す。FIG. 2 is a block diagram of an apparatus for switching paths by a conventional failure relief method. In the figure, 1 is a pattern file, which stores one relief pattern prepared in advance for each path. A path status file 2 stores the status of each path, that is, whether the status is normal or impaired. Reference numeral 3 denotes a pattern extraction unit which, when a failure occurs, reads the relief pattern of the affected path from the pattern file 1 and outputs a control signal for switching the affected path according to the read pattern.

【０００７】しかしながら、上述した従来の救済方法で
は、以下のような問題点があった。すなわち伝送路の複
数箇所に同時に障害が発生した時（多重障害時）に、あ
る罹障パスの救済パターンに含まれるパスがすでに他の
罹障パスの救済のために使用されている場合には、その
予定された救済パターンは使用できなくなる。However, the above-mentioned conventional relief method has the following problems. That is, when failures occur simultaneously at multiple points in the transmission path (in the case of multiple failures), if the paths included in the rescue pattern of one affected path have already been used to rescue another affected path, , The scheduled relief pattern will no longer be available.

【０００８】例えば、図１における経路ｉのＳ17 の救
済パターンは経路ｆの予備パスＳ21と経路ｅの予備パス
Ｓ22、経路ｆのＳ4 の救済パターンは同経路の予備パス
Ｓ21と決められているとする。いま経路ｆのパスＳ4 に
障害が発生すると、Ｓ4 からＳ21に切り替えられる。そ
の後に経路ｉのパスＳ17 に障害が発生すると、その救
済パターンに含まれるパスＳ21 がすでに使用されてい
るので、Ｓ17は救済できない。このような場合には、即
時処理部３’において、未使用の予備パスを使って、新
たに救済パターンを構成する。この例では、例えば、経
路ｇの予備パスＳ28 と経路ｄの予備パスＳ23 からなる
救済パターンを構成する。しかしながらこの方法では、
救済パターンの構成に時間がかかり、即応性に欠けると
いう問題があった。For example, the repair pattern of S17 of the route i in FIG. 1 is determined as the backup path S21 of the route f and the backup path S22 of the route e, and the repair pattern of S4 of the route f is determined as the backup path S21 of the same route. To do. If a failure occurs in the path S4 of the route f, the operation is switched from S4 to S21. If a failure occurs in the path S17 of the route i after that, the path S21 included in the repair pattern has already been used, so that the path S17 cannot be repaired. In such a case, the immediate processing unit 3 ′ newly constructs a relief pattern by using an unused backup path. In this example, for example, a relief pattern composed of the backup path S28 of the route g and the backup path S23 of the route d is formed. However, with this method,
There is a problem that it takes time to construct the relief pattern and lacks responsiveness.

【０００９】この問題を解決する１つの方法として、単
一障害だけでなく多重障害に対しても、それらの救済パ
ターンを予め用意して記憶させておくことが考えられ
る。しかしながらこの方法では、実際に使用される可能
性が極めて小さい救済パターンまで記憶させておかなけ
ればならないため、非常に大きな記憶容量が必要にな
る。例えば、上例のようにパス数が１７の場合でさえ罹
障パターンは８万以上になる。実際の通信回線網では、
多くの場合パスの数はずっと多いので、膨大な記憶容量
が必要になる。As one method for solving this problem, it is conceivable to prepare and store the relief patterns for not only a single fault but also multiple faults in advance. However, this method requires a very large storage capacity because even a relief pattern that is unlikely to be actually used must be stored. For example, as in the above example, even when the number of passes is 17, the morbidity pattern is 80,000 or more. In the actual communication network,
In many cases, the number of paths is much larger, which requires huge storage capacity.

【００１０】[0010]

【発明の目的】本発明は、上述した従来の障害救済方法
の問題点を解決するために案出したもので、記憶すべき
データの量をそれほど増大させることなく、多重障害に
も即時に対処できる通信回線網の救済方法および装置を
提供することを目的とする。SUMMARY OF THE INVENTION The present invention has been devised in order to solve the above-mentioned problems of the conventional failure relief method, and immediately copes with multiple failures without significantly increasing the amount of data to be stored. An object of the present invention is to provide a communication network remedy method and device that can be used.

【００１１】[0011]

【発明の概要】本発明の障害救済方法は、通信回線網の
各パス群またはパスに対して予め複数の救済パターンを
用意しておき、障害発生時には、罹障パスの用意された
救済パターンのうちパターン容量Ｃｐが最大となるパタ
ーンをその罹障パスの最良パターンとして選択しこのパ
ターンにより救済し、罹障パスが複数のときは、現在の
罹障パスのうち最良パターンのパターン容量が最も大き
い罹障パスをその最良パターンにより救済し、罹障パス
がなくなるまでこれを繰り返すことにより、上記の目的
を達成するものである。SUMMARY OF THE INVENTION According to the failure relief method of the present invention, a plurality of relief patterns are prepared in advance for each path group or path of a communication network, and when a failure occurs, a relief pattern prepared for an affected path is prepared. Of these, the pattern having the largest pattern capacity Cp is selected as the best pattern of the affected path and rescued by this pattern. When there are a plurality of affected paths, the pattern capacity of the best pattern among the current affected paths is the largest. The above-mentioned object is achieved by relieving an affected path by its best pattern and repeating this until there is no affected path.

【００１２】ただしパターン容量Ｃｐは、パターンを構
成するパス群の数がＮ，パス群ｎ（ｎ＝１〜Ｎ）の未使
用の予備パスの数がＣｎのとき、次式、However, the pattern capacity Cp is expressed by the following equation when the number of path groups forming the pattern is N and the number of unused backup paths of the path group n (n = 1 to N) is Cn:

【００１３】[0013]

【数３】 で定義される量である。[Equation 3] Is the amount defined by.

【００１４】なおパターン容量Ｃｐの代りに、Instead of the pattern capacitance Cp,

【００１５】[0015]

【数４】 で定義されるパターン抵抗Ｒｐを用い、このパターン抵
抗Ｒｐが最小となる救済パターンを選択するようにして
もよい。ここで、Ｎはパターンを構成するパス群の数、
Ｒｎはパス群ｎ（ｎ＝１〜Ｎ）のパス群抵抗である。[Equation 4] It is also possible to use the pattern resistance Rp defined by the above and select a relief pattern that minimizes the pattern resistance Rp. Here, N is the number of path groups forming the pattern,
Rn is a path group resistance of the path group n (n = 1 to N).

【００１６】また本発明の障害救済装置は、パスの状態
を記憶するパス状態記憶部と、各パス群またはパスに対
して予め用意された複数の救済パターンを記憶する救済
パターン記憶部と、救済パターン記憶部から指定された
罹障パスの救済パターンを読み出すパターン抽出部と、
各救済パターンのパターン容量Ｃｐを計算するパターン
容量計算部と、その罹障パスの複数の救済パターンのな
かでパターン容量Ｃｐが最大となるパターンを最良パタ
ーンとして選択する第１のパターン選択部と、第１のパ
ターン選択部に選択された最良パターンのうちパターン
容量Ｃｐが最大となるパターンを選択する第２のパター
ン選択部を含む。The fault relieving apparatus of the present invention also includes a path state storage unit that stores the state of a path, a relieving pattern storage unit that stores a plurality of relieving patterns prepared for each path group or a path, and relieving. A pattern extraction unit that reads a relief pattern of a designated path from the pattern storage unit;
A pattern capacity calculator that calculates the pattern capacity Cp of each relief pattern, and a first pattern selector that selects, as the best pattern, the pattern having the largest pattern capacity Cp among the plurality of relief patterns of the affected path. The second pattern selection unit includes a second pattern selection unit that selects a pattern having the largest pattern capacitance Cp among the best patterns selected by the first pattern selection unit.

【００１７】さらに上記パターン選択部で、パターン容
量Ｃｐが最大となるパターンの代りに、パターン抵抗Ｒ
ｐが最小となるパターンを選択するようにしてもよい。
この場合には、本発明の障害救済装置のパターン容量計
算部はパターン抵抗計算部に変更し、また第１のパター
ン選択部および第２の選択部は、それぞれ、パターン抵
抗が最小のパターンを選択するようにする。Further, in the pattern selecting section, instead of the pattern having the maximum pattern capacitance Cp, the pattern resistance R
You may make it select the pattern with which p becomes the minimum.
In this case, the pattern capacity calculation unit of the fault relief device of the present invention is changed to the pattern resistance calculation unit, and the first pattern selection unit and the second selection unit respectively select the pattern having the smallest pattern resistance. To do it.

【００１８】[0018]

【実施例】次に、本発明の実施例について、図を用いて
説明する。図３は、本発明の障害救済方法を実現する装
置のー実施例を示すブロック線図である。同図におい
て、４はパス状態記憶部で、各パスが正常であるか罹障
しているかを記憶する。５は救済パターン記憶部で、各
パス群または個々のパスに対して複数個の救済パターン
を記憶する。６はパターン抽出部で、指定された罹障パ
スの救済パターンを順次救済パターン記憶部５から読み
出す。Embodiments of the present invention will be described below with reference to the drawings. FIG. 3 is a block diagram showing an embodiment of an apparatus for realizing the failure relief method of the present invention. In the figure, reference numeral 4 denotes a path state storage unit that stores whether each path is normal or has a problem. A repair pattern storage unit 5 stores a plurality of repair patterns for each path group or each path. Reference numeral 6 denotes a pattern extraction unit, which sequentially reads the relief patterns of the designated affected path from the relief pattern storage unit 5.

【００１９】７はパターン容量計算部で、パターンを構
成するパス群の数Ｎと、パス群ｎ（ｎ＝１〜Ｎ）の未使
用の予備パスの数Ｃｎとから、パターン容量、Reference numeral 7 denotes a pattern capacity calculation unit, which calculates the pattern capacity from the number N of path groups forming the pattern and the number Cn of unused spare paths of the path group n (n = 1 to N).

【００２０】[0020]

【数５】 を計算する。この値は、容量Ｃ１〜Ｃｎのパス群を継続
接続したときの容量に相当する。[Equation 5] To calculate. This value corresponds to the capacity when the paths C1 to Cn are continuously connected.

【００２１】８は第１のパターン選択部で、罹障パスの
救済パターンのうちパターン容量が最も大きいパターン
を最良パターンとして選択し記憶する。罹障パスが複数
のときは、現罹障パスのすべての最良パターンが記憶さ
れる。Reference numeral 8 is a first pattern selecting section which selects and stores, as a best pattern, a pattern having the largest pattern capacity among the relief patterns of the affected path. When there are multiple distressed paths, all the best patterns of the current distressed paths are stored.

【００２２】また９は第２のパターン選択部で、第１の
パターン選択部８に記憶された最良パターンのなかでパ
ターン容量が最大のものを選択する。単一障害時には、
最良パターンは１つなので、最良パターンはそのまま最
適パターンになる。Reference numeral 9 is a second pattern selecting section, which selects the best pattern stored in the first pattern selecting section 8 having the largest pattern capacity. In case of a single failure,
Since there is only one best pattern, the best pattern remains the optimum pattern.

【００２３】本発明において、このように、複数の救済
パターンを用意しておき、その中でパターン容量が最大
になるパターンを最良パターンとして選択するのは、リ
ンク数Ｎができるだけ小さいことおよび各リンクのパス
群容量ができるだけ大きいことの２つの基準から評価し
て最も得点の高いパターンを選択するためである。リン
ク数Ｎが小さいほど、経路が簡単で、使用する予備パス
の数が少ない。またパス群容量の大きいパス群を使用す
るほど、他の罹障パスの救済のために残される余地が大
きい、すなわち先に救済された罹障パスのために後から
救済しようとする罹障パスが救済できなくなる可能性が
小さくなる。さらに各救済パターンのリンク数Ｎは変化
しないが、パス群容量Ｃｎは予備パスへの切り替え，切
り戻しにより変化するので、パスの罹障時に上記のよう
に定義されたパターン容量を計算してその値に基づいて
選択することにより、その時点における予備パスの状態
に応じて、動的に、最良のパターンを選択することがで
きる。また、罹障パスが複数のときは、現在の罹障パス
のうち最良パターンのパターン容量が最も大きい罹障パ
スをその最良パターンにより救済し、罹障パスがなくな
るまでこれを繰り返すことにより、先に救済した罹障パ
スのために後の罹障パスが救済できなくなる可能性を低
減させることができる。In the present invention, a plurality of relief patterns are prepared in this way, and the pattern having the largest pattern capacity is selected as the best pattern in order to minimize the number of links N and each link. This is because the pattern having the highest score is selected based on the evaluation based on the two criteria that the path group capacity of is as large as possible. The smaller the number of links N, the easier the route is and the smaller the number of backup paths used. In addition, the larger the path group capacity is, the more room is left for the relief of other diseased paths. However, the possibility that it will not be relieved becomes smaller. Further, the number N of links of each relief pattern does not change, but the path group capacity Cn changes due to switching to the backup path and switching back. Therefore, when the path is damaged, the pattern capacity defined as above is calculated and By selecting based on the value, the best pattern can be dynamically selected according to the state of the backup path at that time. When there are multiple affected paths, the best path among the current affected paths with the largest pattern capacity is rescued by the best pattern, and this is repeated until there are no affected paths. It is possible to reduce the possibility that a subsequent diseased path cannot be rescued due to the diseased path saved in the above.

【００２４】次にこの動作を、図１の通信回線網のパス
Ｓ10 が罹障した場合を例として、さらに詳細に説明す
る。図４は、図３の装置をさらに詳しく示すブロック線
図で、図５はその動作を示すフローチャートである。図
４において括弧で囲んだ数字は、図５のフローチャート
の処理を示す番号と対応している。また下記の説明中の
行頭の括弧で囲んだ番号も、同様に、図５のフローチャ
ートの処理の番号と対応している。 （１） 図示を省略しているパスの状態を検知する手段
からの信号にしたがって、各パスの状態（「正常」また
は「罹障」） がパスファイル部４のパス状態ファイル
４１に書き込まれる。また罹障しているパスが罹障パス
ファイル４２に書き込まれる。この例の場合には、罹障
パスファイル１１にＳ10 が書き込まれる。なおパス群
容量ファイル４２には、各パス群のパス群容量が書き込
まれる。図１の通信回線網では、初期状態ですべての予
備パスが使用されていないとき、パス群ａのパス群容量
は１，ｂ〜ｄは２，ｅ〜ｈは１，ｉは０である。 （２） パターン抽出部６の罹障パス抽出部６１は、罹
障パスが存在するかどうかを調べる。存在しなければ救
済完了とする。 （３） 存在する場合は、そのうちの１つを罹障パスフ
ァイル４１から抽出する。この例の場合には、罹障パス
はパスＳ10だけなので、Ｓ10が抽出される。（４） パ
ス群検出部６２では、パス群の構成が記憶されているパ
ス収容ファイル６３を参照して、抽出された罹障パスが
収容されているパス群がどのパス群であるか調べる。こ
の例の場合には、Ｓ10の収容されているパス群はｃであ
ることがわかる。 （５） パターン抽出部６４は、切替パターンファイル
６５から、処理中の罹障パスの救済パターンのうちの１
つを抽出する。切替パターンファイル６５には、各パス
群またはパスに対して、それぞれ、複数の救済パターン
が記憶される。図１の通信回線網では、Ｓ10の故障を救
済することができるルート（パターン）として、パス群
ｂ−ａ−ｆ−ｅ−ｇからなるルート１、ｂ−ａ−ｉ−ｄ
からなるルート２、ｂ−ａ−ｇからなるルート３、ｈ−
ｇからなるルート４、ｈ−ｅ−ｆ−ｇからなるルート
５、ｃだけからなるルート７の７つのルートがある。含
まれるパス群の数が４以下のパターンだけを救済パター
ンとして用意するとすると、ルート１は除外され、ルー
ト２〜７の６つのルートが、Ｓ10の救済パターンとし
て、切替パターンファイル６５に記憶される。この例で
は、パターン抽出部６４により、ルート２が抽出される
とする。 （６）〜（９） パターン容量計算部７の計算部７１
は、パス群容量ファイル４３から、パターン抽出部６４
により抽出されたパターンに含まれる各パス群の現在の
容量を読み出し、容量が０のパス群があるかどうか調べ
る。容量が０のパス群がなければ、そのパターンのパタ
ーン容量を計算する。すなわち、各パス群の容量の逆数
を加え合わせ、その和の逆数を求める。容量が０のパス
群があれば、そのパターンのパターン容量を０とする。Next, this operation will be described in more detail by taking the case where the path S10 of the communication network of FIG. 1 is disturbed as an example. FIG. 4 is a block diagram showing the apparatus of FIG. 3 in more detail, and FIG. 5 is a flowchart showing its operation. The numbers in parentheses in FIG. 4 correspond to the numbers indicating the process of the flowchart of FIG. Also, the numbers enclosed in parentheses at the beginning of the lines in the following description similarly correspond to the process numbers in the flowchart of FIG. (1) The state (“normal” or “disordered”) of each path is written in the path state file 41 of the path file unit 4 in accordance with a signal from a path state detecting means (not shown). In addition, the affected path is written in the affected path file 42. In the case of this example, S10 is written in the disorder path file 11. Note that the path group capacity of each path group is written in the path group capacity file 42. In the communication network of FIG. 1, when all the backup paths are not used in the initial state, the path group capacities of the path group a are 1, b to d, 2 to e, 1 and 0. (2) The diseased path extraction unit 61 of the pattern extraction unit 6 checks whether there is a diseased path. If it does not exist, the relief is completed. (3) If it exists, one of them is extracted from the diseased path file 41. In the case of this example, the path S10 is the only affected path, so S10 is extracted. (4) The path group detection unit 62 refers to the path accommodation file 63 in which the configuration of the path group is stored and checks which path group is the path group in which the extracted affected path is accommodated. In the case of this example, it can be seen that the path group accommodating S10 is c. (5) The pattern extraction unit 64 uses the switching pattern file 65 to select one of the relief patterns of the affected path being processed.
Extract one. The switching pattern file 65 stores a plurality of relief patterns for each path group or path. In the communication network of FIG. 1, as routes (patterns) capable of relieving the failure of S10, routes 1 and b-a-i-d consisting of path groups b-a-f-e-g.
Route 2 consisting of, route 3 consisting of b-a-g, h-
There are seven routes, a route 4 consisting of g, a route 5 consisting of h-ef-g, and a route 7 consisting only of c. If only a pattern in which the number of included path groups is 4 or less is prepared as a relief pattern, route 1 is excluded, and 6 routes of routes 2 to 7 are stored in the switching pattern file 65 as the relief pattern of S10. . In this example, it is assumed that the pattern extraction unit 64 extracts the route 2. (6) to (9) Calculation unit 71 of pattern capacity calculation unit 7
Is the pattern extraction unit 64 from the path group capacity file 43.
The current capacity of each path group included in the pattern extracted by is read, and it is checked whether there is a path group having a capacity of 0. If there is no path group having a capacity of 0, the pattern capacity of the pattern is calculated. That is, the reciprocal of the capacity of each path group is added and the reciprocal of the sum is obtained. If there is a path group having a capacity of 0, the pattern capacity of the pattern is set to 0.

【００２５】この例の場合には、抽出されたルート２
は、パス群ｉの容量が０であるから、パターン容量が０
になる。 （１０） 算出されたパターン容量は、パターンの識別
番号と共に、パターン容量ファイル７２に書き込まれ
る。この例の場合には、ルート番号２とそのパターン容
量０が、パターン容量ファイル７２に書き込まれる。 （１１） ステップ（５）以降の処理を繰り返して、現
在処理中の罹障パスのすべての救済パターンのパターン
容量を計算し、パターンの識別番号とパターン容量をパ
ターン容量ファイル７２に書き込む。この例では、ルー
ト３のパターン容量は１／３，ルート４のパターン容量
は２／３，ルート５のパターン容量は１／４，ルート６
のパターン容量は０，ルート７のパターン容量は２にな
る。そして各ルートの番号とそのパターン容量がパター
ン容量ファイル７２に書き込まれる。 （１５） 第１のパターン選択部８の最良パターン選択
部８１は、パターン容量ファイル７２に書き込まれたパ
ターンのうちパターン容量が最も大きいパターンを選出
し（各罹障パスの救済パターンのうちパターン容量が最
大のパターンを最良パターンと呼ぶ）、 （１６） 最良パターンの識別番号とパターン容量を、
現在処理中の罹障パスの番号と共に、最良パターンファ
イル８２に書き込む。In the case of this example, the extracted route 2
, The capacity of the path group i is 0, so the pattern capacity is 0.
become. (10) The calculated pattern capacity is written in the pattern capacity file 72 together with the pattern identification number. In the case of this example, the route number 2 and its pattern capacity 0 are written in the pattern capacity file 72. (11) The process after step (5) is repeated to calculate the pattern capacities of all the relief patterns of the affected path currently being processed, and the pattern identification numbers and the pattern capacities are written in the pattern capacity file 72. In this example, the pattern capacity of route 3 is 1/3, the pattern capacity of route 4 is 2/3, the pattern capacity of route 5 is 1/4, and route 6 is
, And the pattern capacity of route 7 is 2. Then, the number of each route and its pattern capacity are written in the pattern capacity file 72. (15) The best pattern selection unit 81 of the first pattern selection unit 8 selects the pattern with the largest pattern capacity among the patterns written in the pattern capacity file 72 (the pattern capacity of the relief patterns of each affected path). Is called the best pattern), (16) The identification number of the best pattern and the pattern capacity are
Write to the best pattern file 82 along with the number of the distress path currently being processed.

【００２６】この例では、パターン容量２のルート７
が、罹障パスＳ10 の最良パターンとして、最良パター
ンファイル８２に書き込まれる。 （１２）〜（１４） すべての救済パターンのパターン
容量が０のとき、すなわち有効な救済パターンが存在し
ないときは、パス状態ファイル４１内のこのパスの状態
を「罹障」から「救済不能」に書き換え、罹障パスファ
イル４２からこのパスを削除する。 （１７） 罹障パスが複数存在するときは、動作（２）
以降を繰り返して、すべての罹障パスに対して最良パタ
ーンを求め、最良パターンファイル８２に書き込む。 （１８），（１９） 第２のパターン選択部９は、最良
パターンファイル８２に書き込まれている最良パターン
のうちパターン容量が最も大きいパターンを選出し（こ
れを最適パターンと呼ぶ）、その最適パターンを救済パ
ターンとして持つ罹障パスを救済対象パスに選定する。
罹障パスが１つの場合には、最良パターンがそのまま最
適パターンになる。救済処理によりパスの状態が変化す
ると、図示を省略しているパスの状態を検知する手段に
より検知され、パスファイル部４の各ファイルの状態が
更新される。 （２１）〜（２３） パス状態ファイル４１内のこの救
済された罹障パスの状態が、「罹障」から「救済完了」
に書き換えられ、また罹障パスファイル４２からこのパ
スが削除される。さらにパス群容量ファイル４３に記憶
されている各パス群のパス群容量のうち、使用された予
備パスが属するパス群（この例ではパス群ｃ）のパス群
容量が１だけ減らされる。 （２） 罹障パスが複数の場合は、罹障パスが存在しな
くなるまで、上記の動作を繰り返す。罹障パスが１つの
場合には、これにより救済が完了する。罹障パスが複数
の場合には、優先順位を設けずに順番に救済してもよい
し、パスの重要度に応じて優先的に救済するために、パ
ス群または個々のパスに優先順位を付けて、優先順位の
高いグループに属するパス群のパスまたは優先順位の高
いグループに属するパスから先に抽出するようにしても
よい。このように優先順位を付けることにより、障害の
規模に応じて最適ルートで救済することが可能になる。In this example, the route 7 of the pattern capacity 2
Is written in the best pattern file 82 as the best pattern of the disease path S10. (12) to (14) When the pattern capacities of all the relief patterns are 0, that is, when there is no valid relief pattern, the state of this path in the path state file 41 is changed from “diseased” to “impossible to rescue”. And delete this path from the disease path file 42. (17) Operation (2) when there are multiple affected paths
The subsequent steps are repeated to find the best pattern for all the affected paths and write it in the best pattern file 82. (18), (19) The second pattern selection unit 9 selects a pattern having the largest pattern capacity among the best patterns written in the best pattern file 82 (this is called an optimum pattern), and the optimum pattern is selected. A diseased path having “” as a rescue pattern is selected as a rescue target path.
When there is only one path of disability, the best pattern becomes the optimum pattern as it is. When the state of the path changes due to the repair processing, the state of the path (not shown) is detected and the state of each file in the path file unit 4 is updated. (21) to (23) The state of the rescued affected path in the path status file 41 is changed from "disorder" to "rescue completed".
The path is deleted from the diseased path file 42. Further, among the path group capacities of the respective path groups stored in the path group capacity file 43, the path group capacity of the path group to which the used backup path belongs (path group c in this example) is reduced by one. (2) When there are a plurality of affected paths, the above operation is repeated until there are no affected paths. If there is only one disability path, this completes the rescue. When there are multiple affected paths, they may be rescued in order without prioritizing them, or in order to prioritize rescue according to the importance of the paths, prioritize the paths or individual paths. In addition, the paths of the paths belonging to the group having a high priority or the paths belonging to the group having a high priority may be extracted first. By thus setting the priority order, it becomes possible to perform rescue by the optimum route according to the scale of the failure.

【００２７】またｍ個のパスが同時に罹障したとき、す
べての罹障パスを救済するまでに上記の最良パターンを
求める処理を行わなければならない回数Ｌは、次式(2)When m paths are simultaneously impaired, the number L of times when the process for obtaining the above-mentioned best pattern must be performed before all the impaired paths are relieved is given by the following equation (2).

【００２８】[0028]

【数６】 となり、設計時間に対するパラメータとなる。[Equation 6] And becomes a parameter for design time.

【００２９】また上記の説明では、救済パターンを選択
する評価基準としてパターン容量を用いているが、次式
(3)In the above description, the pattern capacitance is used as the evaluation criterion for selecting the relief pattern.
(3)

【００３０】[0030]

【数７】 で定義されるパターン抵抗Ｒｐを用いることもできる。
ただし、ｎはパターンのリンク数，Ｒｎはそのパターン
に含まれる各パス群の予備パスの数である。パターン抵
抗Ｒｐを用いる場合には、パターン抵抗Ｒｐが最小にな
るパターンを選択する。[Equation 7] The pattern resistance Rp defined by can also be used.
However, n is the number of links of the pattern, and Rn is the number of backup paths of each path group included in the pattern. When the pattern resistance Rp is used, the pattern that minimizes the pattern resistance Rp is selected.

【００３１】さらにパターン抵抗Ｒｐを用いる場合に
は、パス群容量ファイルの代りにパス群抵抗ファイル、
パターン容量計算部の代りにパターン抵抗計算部を用い
る。また第１のパターン選択部および第２の選択部は、
パターン容量が最大のパターンでなく、それぞれ、パタ
ーン抵抗が最小のパターンを選択するようにする。また
上記のような本発明の装置は、網の規模によって必要な
記憶装置の容量が変わるが、１６ビットＣＰＵを使った
小規模のシステムで構成可能である。Further, when the pattern resistance Rp is used, a path group resistance file is used instead of the path group capacitance file,
A pattern resistance calculator is used instead of the pattern capacitance calculator. The first pattern selection unit and the second selection unit are
Select a pattern having the smallest pattern resistance instead of the pattern having the largest pattern capacitance. The device of the present invention as described above can be configured with a small-scale system using a 16-bit CPU, although the required storage device capacity changes depending on the scale of the network.

【００３２】[0032]

【発明の効果】本発明による通信回線網の障害救済方法
および装置は、上述したように、通信回線網の各パス群
またはパスに対して予め複数の救済パターンを用意して
おき、障害発生時には、罹障パスの用意された救済パタ
ーンのうちパターン容量Ｃｐが最大となるパターンをそ
の罹障パスの最良パターンとして選択しこのパターンに
より救済する。罹障パスが複数のときは、現在の罹障パ
スのうち最良パターンのパターン容量が最大の罹障パス
をその最良パターンにより救済し、現在のすべての罹障
パスが救済されるまでこれを繰り返すものであるから、 ＊ 単ー障害および多重障害に対して、同一のアルゴリ
ズムで対処できる。 ＊ １つの救済パターンを構成するパス群の予備パスが
すべて使用（すなわちパス群容量が０）されていてその
救済パターンが使用できない場合には、他の救済パター
ンを使用できるので、罹障パスが複数の場合にも、救済
不可能な罹障パスが生じる可能性が小さい。 ＊ 障害が発生する度に救済パターンの設計を行なうの
ではなく、簡単な計算により求まる各パターンの評価値
にもとづいて予め用意された複数の救済パターンのうち
の１つを選択するものであるから、救済パターンの決定
に要する時間を大幅に短縮することができ、障害発生に
即応できる。 ＊ パターンの評価基準として上記のように定義したパ
ターン容量を採用したので、リンク数ができるだけ少な
く、各パス群のパス群容量ができるだけ大きい救済パタ
ーンを選択することになり、予備パスの使用効率が高
く、しかも他の罹障パスを救済できる余地の大きい救済
パターンを選択できる。 ＊ 各救済パターンのリンク数Ｎは変化しないが、パス
群容量Ｃｎは予備パスへの切り替え，切り戻しにより変
化するので、パスの罹障時に上記のように定義されたパ
ターン容量を計算してその値に基づいて選択することに
より、その時点における予備パスの状態に応じて、動的
に、最良の救済パターンを選択することができる。 ＊ 罹障パスが複数のとき、最良パターンのパターン容
量が最も大きい罹障パスをその最良パターンにより救済
し、罹障パスがなくなるまでこれを繰り返すので、先に
救済した罹障パスのために後の罹障パスが救済できなく
なる可能性を低減させることができる。というすぐれた
効果を奏する。As described above, the method and apparatus for relieving a fault in a communication network according to the present invention prepare a plurality of relief patterns in advance for each path group or paths in the communication network, and when a fault occurs, Of the prepared relief patterns for the affected path, the pattern having the largest pattern capacity Cp is selected as the best pattern for the affected path, and this pattern is used for repair. When there are multiple diseased paths, the diseased path with the largest pattern capacity of the current diseased paths is rescued by the best pattern, and this is repeated until all current diseased paths are rescued. Therefore, the same algorithm can be used for single failure and multiple failures. * If all the spare paths of the path group forming one relief pattern are used (that is, the path group capacity is 0) and the relief pattern cannot be used, another relief pattern can be used, and the affected path is Even in the case of multiple cases, it is unlikely that an irreparable illness path will occur. * Since a relief pattern is not designed each time a failure occurs, one of a plurality of relief patterns prepared in advance is selected based on the evaluation value of each pattern obtained by a simple calculation. In addition, the time required for determining the relief pattern can be greatly reduced, and the occurrence of a failure can be immediately dealt with. * Since the pattern capacity defined as above is adopted as the evaluation criterion of the pattern, it is necessary to select a relief pattern that has as few links as possible and the path group capacity of each path group is as large as possible. It is possible to select a relief pattern that is expensive and has a large room for relieving another path. * Although the number of links N of each relief pattern does not change, the path group capacity Cn changes due to switching to the backup path and switching back, so the pattern capacity defined as above is calculated when the path is damaged, and By selecting based on the value, the best repair pattern can be dynamically selected according to the state of the backup path at that time. * When there are multiple affected paths, the affected path with the largest pattern capacity of the best pattern is rescued by the best pattern, and this process is repeated until there are no affected paths. It is possible to reduce the possibility that the disease path of the person cannot be rescued. It has an excellent effect.

【図面の簡単な説明】[Brief description of drawings]

【図１】通信回線網の１例の説明図である。FIG. 1 is an explanatory diagram of an example of a communication line network.

【図２】従来の固定パターン切替えによる故障救済方法
を実行する装置のブロック線図である。FIG. 2 is a block diagram of an apparatus that executes a conventional failure relief method by fixed pattern switching.

【図３】本発明の故障救済装置のー実施例のブロック線
図である。FIG. 3 is a block diagram of an embodiment of the failure relief device of the present invention.

【図４】図３の装置をさらに詳細に示すブロック線図で
ある。FIG. 4 is a block diagram showing the device of FIG. 3 in more detail.

【図５】図４の装置の動作を示すフローチャートであ
る。5 is a flowchart showing the operation of the apparatus of FIG.

【符号の説明】[Explanation of symbols]

４・・パス状態記憶部 ５・・パターン記憶部 ６・・パターン抽出部 ７・・パターン容量計算
部 ８・・第１のパターン選択部 ９・・第２のパターン選
択部4 ... Path state storage unit 5 ... Pattern storage unit 6 ... Pattern extraction unit 7 ... Pattern capacity calculation unit 8 ... First pattern selection unit 9 ... Second pattern selection unit

フロントページの続き (51)Int.Cl.⁵ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｌ 12/48 Continuation of front page (51) Int.Cl. ⁵ Identification number Office reference number FI technical display location H04L 12/48

Claims (4)

【特許請求の範囲】[Claims] 【請求項１】 通信回線網に障害が発生したとき予備の
パスを使って罹障パスを代替するパスを構成する通信回
線網の障害救済方法であって、通信回線網の各パス群ま
たはパスに対して予め複数の救済パターンを用意してお
き、障害発生時には、罹障パスの用意された救済パター
ンのうちパターン容量Ｃｐが最大となるパターンをその
罹障パスの最良パターンとして選択してこのパターンに
より救済し、罹障パスが複数のときは、現在の罹障パス
のうち最良パターンのパターン容量が最も大きい罹障パ
スをその最良パターンにより救済し、罹障パスがなくな
るまでこれを繰り返すことを特徴とする通信回線網の障
害救済方法．ただしパターン容量Ｃｐは、パターンを構
成するパス群の数がＮ，パス群ｎ（ｎ＝１〜Ｎ）の未使
用の予備パスが数Ｃｎのとき、次式 【数１】 で定義される量である。1. A fault recovery method for a communication line network, wherein a spare path is used when a fault occurs in the communication line network to constitute a path that substitutes for the affected path, and each path group or path of the communication line network is provided. , A plurality of relief patterns are prepared in advance, and when a failure occurs, a pattern having the largest pattern capacity Cp is selected as the best pattern of the affected path from among the prepared relief patterns of the affected path. If there are multiple affected paths, rescue the affected path with the best pattern capacity of the current affected paths with the best pattern, and repeat this until there are no affected paths. Relief method for communication network that is characterized by. However, the pattern capacity Cp is expressed by the following equation when the number of path groups forming the pattern is N and the number of unused backup paths of the path group n (n = 1 to N) is Cn. Is the amount defined by. 【請求項２】 通信回線網に障害が発生したとき予備の
パスを使って罹障パスを代替するパスを構通する通信回
線網の障害救済装置であって、通信回線網の各パスの状
態を記憶するパス状態記憶部と、各パスに対して予め用
意された複数の救済パターンを記憶する救済パターン記
憶部と、救済パターン記憶部から指定された罹障パスの
救済パターンを読み出すパターン抽出部と、各救済パタ
ーンのパターン容量Ｃｐを計算するパターン容量計算部
と、その罹障パスの複数の救済パターンのなかでパター
ン容量Ｃｐが最大となるパターンを最良パターンとして
選択する第１のパターン選択部と、第１のパターン選択
部により選択された最良パターンのうちパターン容量Ｃ
ｐが最大となるパターンを最適パターンとして選択する
第２のパターン選択部を含むことを特徴とする通信回線
網の障害救済装置。2. A failure relief device for a communication line network, wherein a spare path is used when a failure occurs in the communication line network to establish a path that replaces an affected path, and the status of each path of the communication line network. A path state storage unit that stores the following, a relief pattern storage unit that stores a plurality of relief patterns prepared in advance for each path, and a pattern extraction unit that reads out the relief pattern of a designated path from the relief pattern storage unit. And a pattern capacity calculator that calculates the pattern capacity Cp of each relief pattern, and a first pattern selector that selects the pattern having the largest pattern capacity Cp among the plurality of relief patterns of the affected path as the best pattern. And the pattern capacitance C of the best patterns selected by the first pattern selection unit.
A fault relieving apparatus for a communication network, comprising a second pattern selecting unit for selecting a pattern having the maximum p as an optimum pattern. 【請求項３】 請求項１の通信回線網の障害救済方法で
あって、前記パターン容量Ｃｐの代りにパターン抵抗Ｒ
ｐを用い、該パターン抵抗Ｒｐが最小となる救済パター
ンを選択することを特徴とする通信回線網の障害救済方
法．ただしパターン抵抗Ｒｐは、パターンを構成するパ
ス群の数がＮ，パス群ｎ（ｎ＝１〜Ｎ）の未使用の予備
パスの数がＲｎであるとき、次式、 【数２】 で定義される量である。3. A method for relieving a failure of a communication network according to claim 1, wherein a pattern resistance R is used instead of the pattern capacitance Cp.
p. is used to select a relief pattern that minimizes the pattern resistance Rp. However, the pattern resistance Rp is given by the following equation when the number of path groups forming the pattern is N and the number of unused backup paths of the path group n (n = 1 to N) is Rn. Is the amount defined by. 【請求項４】 請求項２の通信回線網の障害救済装置で
あって、前記パターン容量計算部の代りに前記パターン
抵抗Ｒｐを計算するパターン抵抗計算部を備えた通信回
線網の障害救済装置。4. The fault relieving apparatus for a communication network according to claim 2, further comprising a pattern resistance calculation unit for calculating the pattern resistance Rp instead of the pattern capacity calculation unit.