JPH04263540A - 予備回線割当装置及びネットワークシステム - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、ネットワークシステ
ムにおいて、予備リンクに回線を割り当てるための予備
回線割当装置及びこの予備回線割当装置により予備リン
クの回線が割り当てられたネットワークシステムに関す
る。

【０００２】近年、各種ネットワークシステムにおいて
は、データ伝送量の増大に伴い、リンク障害やノード障
害等のネットワーク障害による影響が深刻化してきた。

【０００３】このため、このようなネットワークシステ
ムにおいては、現用リンクのほかに予備リンクを設け、
この予備リンクを使ってネットワーク障害を復旧させる
ための迂回経路を設定するようになっている。

【０００４】このような予備リンクを有するネットワー
クシステムにおいては、予備リンクに対して、要求され
る障害復旧率を満たすことができるような数の回線を割
り当てることが望まれる。また、この割当数が無駄のな
い最適な数であることが望まれる。

【０００５】

【従来の技術】従来は、予備リンクに対して回線を割り
当てる場合、単一リンク障害のように迂回経路が競合し
ないようなネットワーク障害を想定して割り当てるよう
になっていた。

【０００６】しかしながら、このような割当構成では、
多重リンク障害等のように、迂回経路が競合するような
複数のネットワーク障害が同時に発生すると、全てのネ
ットワーク障害を復旧させることができないという問題
があった。

【０００７】また、各ネットワーク障害がある時間差を
有して発生した場合には、遅れて発生したネットワーク
障害を復旧させることができないという問題があった。

【０００８】

【発明が解決しようとする課題】以上述べたように、従
来は、予備リンクに対して回線を割り当てる際、迂回経
路が競合しないようなネットワーク障害を想定して割り
当てるようになっていたため、迂回経路が競合するよう
なネットワーク障害が発生すると、ネットワーク障害を
復旧させることができないという問題があった。

【０００９】そこで、この発明は、迂回経路が競合する
ようなネットワーク障害が生じても、このネットワーク
障害を確実に復旧させることができるような数の回線を
割り当てることができ、しかも、無駄のない最適な数の
回線を割り当てることができる予備回線割当装置を提供
することを目的とする。

【００１０】また、この発明は、迂回経路が競合するよ
うなネットワーク障害が生じても、このネットワーク障
害を確実に復旧させることができるような数の回線が予
備リンクに対して割り当てられ、しかも、この回線数が
無駄のない最適なものであるようなネットワークシステ
ムを提供することを目的とする。

【００１１】

【課題を解決するための手段】図１は、この発明に係る
予備回線割当装置の原理を示すブロック図である。

【００１２】図１において、１１は、予め各予備リンク
に対して所定数の回線を割り当てる回線割当手段である
。

【００１３】１２は、競合しないような迂回経路を探索
しながら、要求される障害復旧率を満たすように、回線
割当手段１１で割り当てられた回線の一部を削除する回
線削除手段である。

【００１４】

【作用】上記構成においては、最初、各予備リンクに対
して所定数の回線が割り当てられる。次に、この回線の
うち、冗長な回線が実際のネットワーク障害を考慮しな
がら、削除される。

【００１５】この場合、ネットワーク障害としては、迂
回経路が競合するような障害も考慮される。したがって
、このようなネットワーク障害が生じても、これを確実
に復旧させることができるような数の回線を割り当てる
ことができる。

【００１６】また、実際のネットワーク障害を考慮しな
がら冗長な回線を削除するようにしたので、無駄のない
最適な数の回線を割り当てることができる。

【００１７】

【実施例】以下、図面を参照しながらこの発明の実施例
を詳細に説明する。図２は、この発明の第１の実施例の
構成を示すブロック図である。なお、以下の説明では、
既存のネットワークシステムに新たにノードを付加する
場合の回線割当処理を代表として説明する。

【００１８】図において、２１は、既存のネットワーク
システムに設けられたノードである。２２は、このネッ
トワークシステムに新たに加されるノードである。２３
，２４は、各ノード２１，２２のデータベースである。

【００１９】２５は、上記ネットワークシステムを管理
するためのセンタである。２６は、このセンタ２５に設
けられ、予備リンクの回線割当処理等を行う中央処理装
置（以下、「ＣＰＵ」という）である。２７は、同じく
センタ２５のデータベースである。２８はＣＰＵ２６や
データベース２７を管理する制御プログラムやＣＰＵ２
６の処理プログラムを備えたオペレーティングシステム
である。

【００２０】上記ノード２１のデータベース２３には、
既存のネットワークシステムに関する各種情報が登録さ
れている。例えば、ノード２１に接続されたリンクを構
成する回線の使用率等の情報が登録されている。

【００２１】これらの情報は、オペレーティングシステ
ム２８の制御の下に、データベース２７に移される。こ
のデータベース２７には、新たに付加されるノード２２
に関する情報が予め登録されている。この情報としては
、例えば、このノード２２に接続されるリンクで必要と
する回線数等がある。

【００２２】なお、図中、矢印は、予備回線情報、迂回
経路情報、監視情報等の各種情報の流れを示す。

【００２３】上記ＣＰＵ２６は、上記オペレーティング
システム２８の回線割当処理プログラムに基づいて、デ
ータベース２７の登録データを参照しながら新たに付加
される予備リンクの回線割当処理を行う。

【００２４】図３は、上記回線割当処理プログラムの内
容を示すフローチャートである。図４，５は、図３の一
部の処理を具体的に示すフローチャートである。

【００２５】以下、この回線割当処理プログラムによる
回線割当処理を、図６を参照しながら詳細に説明する。 なお、図６は、ネットワークシステムの一例の一部を抜
き出して示すものである。

【００２６】この図６において、３１〜３６はネットワ
ーク上に配設された通信用のノードである。３７〜５３
は、隣接する２つのノード間を接続するリンクである。 このリンクは、現用リンクと予備リンクから成る。

【００２７】また、×印Ａ１，Ａ２は単一リンク障害を
示す。ここで、Ａ１は、ノード３１，３２を接続するリ
ンク３９が全断となった単一リンク障害を示す。同様に
、Ａ２は、ノード３５，３６を接続するリンク５０が全
断となった単一リンク障害を示す。

【００２８】なお、全断とは、現用リンクと予備リンク
の両方が遮断状態になったことをいう。したがって、こ
の場合は、リンク３９あるいはリンク５０の予備リンク
を使った通信を行うことができないので、迂回経路を設
定する必要がある。

【００２９】また、破線Ｂ１，Ｂ２は、障害Ａ１に対す
る迂回経路を示す。同様に、Ｂ３，Ｂ４は、障害Ａ２に
対する迂回経路を示す。なお、以下の説明では、迂回経
路Ｂ１，Ｂ３がそれぞれ障害Ａ１，Ａ２を回避するため
の最短迂回経路であるものとして説明する。

【００３０】回線割当処理においては、まず、障害発生
パターンの決定処理がなされる（図３のステップＳ１）
。ここで、障害発生パターン決定処理とは、発生する可
能性のある障害発生パターンを所定のアルゴリズムに基
づいて決定する処理である。

【００３１】図６の例で言えば、例えば、次の３つの障
害発生パターン■〜■が決定される。 ■障害Ａ１が発生するパターン（単一リンク障害）■障
害Ａ２が発生するパターン（単一リンク障害）■障害Ａ
１，Ａ２が発生するパターン（多重リンク障害）

【００３２】障害発生パターンの決定処理が済むと、初
期予備網作成処理がなされる（ステップＳ２）。ここで
、初期予備網作成処理とは、各障害発生パターンごとに
、独立に予備リンクに対して必要かつ十分な回線（予備
帯域）を割り当てる処理である。

【００３３】この初期予備網作成処理は、各障害発生パ
ターンごとに、例えば、最も迂回時間の短い迂回経路を
探索する処理と、探索された最短迂回経路上の予備リン
クに回線を割り当てる処理に大別される。なお、最短迂
回経路は、例えば、最短時間経路問題を解くことにより
求められる。

【００３４】図６の例で言えば、障害発生パターン■に
ついては、最短迂回経路としてＢ１が求められる。そし
て、この最短迂回経路Ｂ１が必要とする回線数を例えば
１０本とすれば、この最短迂回経路Ｂ１上のリンク４２
，４５，４３の予備リンクには、１０本の回線が割り当
てられる。

【００３５】また、障害発生パターン■については、最
短迂回経路としてＢ３が求められる。そして、この最短
迂回経路Ｂ３が必要とする回線数を例えば１５本とすれ
ば、この最短迂回経路Ｂ３上のリンク４７，４８の予備
リンクには、１５本の回線が割り当てられる。また、リ
ンク４５の予備リンクに対しては、障害発生パターン■
の割当において、すでに１０本割り付けられているので
、５本だけ新たに付加される。これにより、リンク４５
の予備リンクの回線数は１５本となる。

【００３６】また、障害発生パターン■については、最
短迂回経路としてＢ１，Ｂ３が求められる。この場合、
最短迂回経路Ｂ１，Ｂ３は、リンク４５で競合する。し
たがって、このリンク４５の予備リンクには、新たに１
０本の回線が付加される。これにより、この予備リンク
の回線数は２５本となる。そのほかのリンク４２，４３
，４７，４８の回線数は変更されない。

【００３７】以上から、リンク４２，４３の予備リンク
には、１０本の回線が割り当てられ、リンク４７，４８
には、１５本の回線が割り当てられる。また、リンク４
５の予備リンクには、２５本の回線が割り当てられる。

【００３８】これにより、どの障害発生パターン■〜■
が生じても最短迂回経路Ｂ１，Ｂ３を設定することがで
きる。

【００３９】以上の初期予備網作成処理は、障害発生パ
ターン■〜■以外の障害発生パターンについても行われ
る。したがって、上述した割当回線数は、障害発生パタ
ーン■〜■以外の障害発生パターンに基づいて適宜変更
される。この場合、障害発生パターン■〜■により割り
付けられた回線は、他の障害発生パターンにおいても共
用される。

【００４０】初期予備網作成処理が済むと、最適予備網
作成処理がなされる（ステップＳ３）。ここで、最適予
備網作成処理とは、初期予備網作成処理で割り当てられ
た回線のうち、冗長な回線を削除し、無駄のない最適な
数の回線を設定する処理である。

【００４１】以上により、予備リンクの回線割当処理が
終了する。

【００４２】次に、図４，５を参照しながら、最適予備
網作成処理の具体的内容を説明する。

【００４３】この最適予備網作成処理においては、まず
、ある予備リンクｉにおいて、初期予備網作成処理によ
り割り当てられた回線の一部を削除する処理が行われる
（ステップＳ１１）。ここで、回線の一部を削除すると
は、初期予備網作成処理により割り当てられた回線の一
部を、元々割り当てられなかったものと仮定することを
意味する。これにより、回線が減らされた環境が作り出
される。

【００４４】これを、予備リンクｉが図６のリンク４５
の予備リンクである場合を代表として説明する。今、こ
の予備リンクに対して初期予備網作成処理により２５本
の回線が割り当てれたものとする。また、ステップＳ１
１の削除本数を例えば１本とする。このような設定の下
では、リンク４５の予備リンクの回線本数は、ステップ
Ｓ１１の回線削除処理により、２５本から２４本に減ら
される。

【００４５】予備リンクｉの回線削除処理が済むと、削
除した回線に依存する障害発生パターンを検出する処理
がなされる（ステップＳ１２）。

【００４６】先の例で言えば、リンク４３の予備リンク
に依存している障害発生パターンは、少なくとも、■〜
■の３つがあるから、これらがこのステップＳ１２の処
理で検出される。

【００４７】障害発生パターンの検出が済むと、検出さ
れた障害発生パターンの１つを選択し、この選択された
障害発生パターンｊの障害リンクを削除する処理が行わ
れる（ステップＳ１３）。これにより、障害リンクが使
えない環境、つまり、このリンクに実際に障害が発生し
た場合と同じ環境が作り出される。

【００４８】図６の例の例で言えば、障害発生パターン
ｊとして■が選択された場合は、リンク３９，５０が削
除される。

【００４９】障害発生パターンｊについての障害リンク
の削除処理が済むと、この障害発生パターンｊに含まれ
る各障害ごとに、例えば、最短迂回経路の探索処理がな
される（ステップＳ１４）。これにより、実際に障害が
発生した場合と同じ環境の下で、最短迂回経路の探索処
理が行われる。なお、この探索処理も、例えば、最短時
間経路問題を解くことによりなされる。

【００５０】上記のように、障害パターンｊとして■が
選択された場合には、各障害Ａ１，Ａ２ごとに、最短迂
回経路の探索処理がなされる。この探索処理により、障
害Ａ１に対しては、迂回経路Ｂ１が探索され、障害Ａ２
に対しては、迂回路経路Ｂ３が探索される。

【００５１】最短迂回経路の探索が済むと、探索された
最短迂回経路が競合しているか否かが判定される（ステ
ップＳ１５）。

【００５２】先の例で言えば、リンク４５の予備リンク
の回線が１本減らされているので、最短迂回経路Ｂ１，
Ｂ３は競合する。

【００５３】最短迂回経路が競合しているとの判定結果
が得られると、この競合最短迂回経路から競合していな
い回線が削除される。（ステップＳ１６）。これにより
、競合していない回線が次の最短迂回経路の探索処理に
より使用されることがない。

【００５４】先の例で言えば、リンク４５の予備リンク
は、ステップＳ１１の処理により回線を１本減らされて
いる。したがって、最短迂回経路Ｂ１においては、図７
に示すように、１０本の回線のうち、１本が競合し、９
本が競合していない。これにより、この場合は、リンク
４２，４５，４３の予備リンクから９本の回線が削除さ
れる。一方、最短迂回経路Ｂ３においては、図７に示す
ように、１５本の回線のうち、１本が競合し、１４本が
競合していない。これにより、この場合は、リンク４７
，４５，４８の予備リンクから１４本の回線が削除され
る。

【００５５】競合していない回線の削除が済むと、ステ
ップＳ１４に戻り、競合している１本の回線を迂回させ
るための最短迂回経路の探索処理がなされる。この場合
、先のステップＳ１６の処理で、競合していない回線を
削除する処理がなされているので、前回の最短迂回路の
探索処理で探索された最短迂回経路Ｂ１，Ｂ２とは異な
る最短迂回経路が探索される。図６には、このような最
短迂回経路としてＢ２，Ｂ４を示す。

【００５６】この後、新たに探索された最短迂回経路が
他の迂回経路と競合していないか否かが判定される（ス
テップＳＳ１５）。競合していれば、再びステップＳ１
６，Ｓ１４の処理が繰り返される。

【００５７】一方、競合していなければ、図５のステッ
プＳ１７に移行する。なお、図には示さないが、最短迂
回経路を探索することができなかった場合も同様に、ス
テップＳ１５からステップＳ１７に移行する。

【００５８】図５のステップＳ１７では、ステップＳ１
３で削除した障害リンクを元に戻す処理がなされる。つ
まり、障害が生じていない状態に戻す処理がなされる。 先の例で言えば、リンク３９，５０を使用可能とする処
理がなされる。これは、次の障害発生パターンｊについ
ての処理を可能とするためである。

【００５９】障害リンクを元に戻す処理が済むと、所定
のアルゴリズムに基づいて、障害発生パターンｊの復旧
率が計算される（ステップＳ１８）。この復旧率は、全
ての競合回線について、最短迂回経路が見つかった場合
は、１００％となり、見つからなかった場合は、その程
度の応じて１００％未満となる。

【００６０】以上により、ある障害発生パターンｊにお
ける最短迂回経路の探索処理が終了する。

【００６１】この後、全ての障害発生パターンｊについ
て最短迂回経路の探索処理が終了したか否かが判定され
（ステップＳ１９）、終了していないとの判定結果が得
られると、ステップＳ１３に戻り、次の障害発生パター
ンｊについて、再び最短迂回路の探索処理が行われる。

【００６２】一方、全ての障害発生パターンｊについて
最短迂回経路の探索処理が行われたとの判定結果が得ら
れると、全ての予備リンクｉについて回線の削除処理が
終了したか否かが判定される（ステップＳ２０）。

【００６３】削除処理が終了していないとの判定結果が
得られると、ステップＳ１１に戻り、次の予備リンクｉ
について、回線削除処理がなされる。

【００６４】一方、全ての予備リンクｉについて、回線
削除処理が終了したとの判定結果が得られると、回線を
削除可能な予備リンクｉがあるか否かが判定される（ス
テップＳ２１）。すなわち、ステップＳ１１の回線削除
が有効な予備リンクｉがあるか否かが判定される。

【００６５】この判定は、ステップＳ１８で計算された
障害復旧率が要求される障害復旧率を満たすか否かを判
定することにより行われる。この場合、ある予備リンク
ｉにおいて、この予備リンクｉに関係する全ての障害発
生パターンの障害復旧率が要求される障害復旧率を満た
していれば、この予備リンクｉの回線は削除可能と判定
される。

【００６６】削除可能な予備リンクｉがあるとの判定結
果が得られると、これら予備リンクｉのうち、回線削除
により、コスト低減が最も期待できる予備リンクｉが削
除される。つまり、この予備リンクｉに対するステップ
Ｓ１１の回線削除処理が有効とされる。

【００６７】以上の処理が済むと、ステップＳ１１に戻
り、ステップＳ２１で削除可能と判定された予備リンク
ｉに対して再び上述したような回線削除処理が繰り返さ
れる。

【００６８】以上の処理を繰り返すことにより、初期予
備網作成処理で割り当てられた回線のうち、冗長な回線
が削除される。これにより、無駄のない最適な数の回線
が割り当てられる。

【００６９】以上述べたように、最適予備網作成処理は
、競合しないような最短迂回経路を探索しながら、要求
される障害復旧率を満たすように、初期予備網作成処理
で割り当てられた回線を削除するようになっている。

【００７０】なお、上述した回線割当処理において探索
された最短迂回経路は、例えば、センタ２５のデータベ
ース２７あるいは各ノード２１，２２のデータベース２
３，２４に登録される。

【００７１】これにより、ネットワークシステムの運用
時、ネットワーク障害が生じると、上記データベース２
７あるいは２３，２４に登録された迂回経路情報に基づ
いて最短迂回経路を設定することができる。

【００７２】以上詳述したこの実施例によれば、迂回経
路が競合するようなネットワーク障害が生じても、これ
を確実に復旧させることができるような数の回線を予備
リンクに割り当てることができる。

【００７３】これは、最短迂回経路が競合するようなネ
ットワーク障害を考慮して回線割当処理を行うようにし
たからである。

【００７４】また、実際のネットワーク障害を考慮しな
がら冗長な回線を削除するようにしたので、無駄のない
最適な数の回線を割り当てることができる。

【００７５】図８，９は、この発明の第２の実施例にお
ける最適予備網作成処理を示すフローチャートである。

【００７６】なお、図８，９において、先の図４，５と
同一部には、同一符号を付して詳細な説明を省略する。

【００７７】先の実施例では、障害発生パターンが多重
障害発生パターンである場合、この障害発生パターンに
含まれる複数の障害について競合調停を行いながら同時
に最短迂回経路を探索する場合を説明した。

【００７８】これに対して、この実施例は、このような
障害発生パターンに含まれる障害について順列を付け、
この順列に従って最短迂回経路を探索するようにしたも
のである。

【００７９】すなわち、図８において、ある障害発生パ
ターンｊの障害リンクの削除処理が済むと、この障害パ
ターンｊに含まれる全ての障害について順列ｋが付けら
れる（ステップＳ３１）。

【００８０】例えば、図６の障害発生パターン■につい
て言えば、この障害発生パターン■は、Ａ１，Ａ２の２
つの障害が含まれる。したがって、この場合は、次の２
つの順列（ａ），（ｂ）が付けられる。 （ａ）Ａ１→Ａ２ （ｂ）Ａ２→Ａ１

【００８１】この順列付加処理が済むと、各順列ｋごと
に各障害の最短迂回経路の探索処理がなされる（ステッ
プＳ３２）。

【００８２】ある順列ｋの迂回経路探索処理が済むと、
全ての順列ｋについて迂回経路の探索処理が終了したか
否かが判定され、終了していなければ、ステップＳ３２
に戻り、次の順列ｋについて最短迂回経路の探索処理が
なされる。一方、終了していれば、図９のステップＳ１
７に移る。

【００８３】先の例で言えば、まず、順列（ａ）におい
て、障害Ａ１，Ａ２の最短迂回経路の探索処理がなされ
る。この場合、まず、Ａ１の最短迂回経路の探索処理が
なされる。この探索処理によりＢ１が探索される。そし
て、このＢ１により１０本の回線が全て保障される。次
に、Ａ２の最短迂回経路の探索処理がなされる。この探
索処理により、Ｂ３とＢ４が探索される。この場合は、
Ｂ３により１５本の回線のうち１４本が保障され、Ｂ４
により残りの１本が保障される。

【００８４】次に、ステップＳ３３を介してステップＳ
３２に戻り、順列（ｂ）において、障害Ａ１，Ａ２の最
短迂回路の探索処理がなされる。この場合、順列（ａ）
で探索された最短迂回経路Ｂ４の使用回線は、使用中と
いうことで、予備網から削除される。この探索処理にお
いては、まず、障害Ａ２の最短迂回経路の探索処理がな
される。この探索処理によりＢ３が探索される。そして
、このＢ３により１５本の回線全てが保障される。次に
、障害Ａ１の最短迂回経路の探索処理がなされる。この
探索処理により、Ｂ１，Ｂ２が探索される。この場合、
Ｂ１により１０本の回線のうちの９本が保障され、Ｂ２
により残りの１本が保障される。

【００８５】以上により、全ての順列ｋについて最短迂
回経路の探索が終了すると、ステップＳ１７にて、削除
した障害リンクが元に戻される。以下、図５と同様、障
害復旧率の算出処理等が行われる。なお、図９の内容は
、図５の内容と同じなので、説明を省略する。

【００８６】以上詳述したこの実施例においても、先の
実施例と同様の効果を得ることができることは勿論、さ
らに、先の実施例よりも、最短迂回経路の探索処理を単
純化することができる。

【００８７】これは、障害発生パターンに含まれる障害
に順列ｋを付け、各順列ｋうちの各障害ごとに独立に最
短迂回経路を探索するようにしたことにより、競合する
回線を見つける処理が不要となるからである。

【００８８】以上この発明の２つの実施例を詳細に説明
したが、この発明は、このような実施例に限定されるも
のではない。

【００８９】例えば、先の実施例では、迂回経路を探索
するに当たって、最短迂回経路を探索する場合を説明し
た。

【００９０】しかし、この発明は、迂回経路が競合する
場合は、競合しない迂回経路を探索することにより、要
求される障害復旧率を満たすようにするものであるから
、必ずしも最短迂回経路を探索する必要はない。

【００９１】また、先の実施例では、予備リンクｉの回
線を削除する際、所定本数（先の例では１本）ずつ繰り
返し削除する場合を説明した。

【００９２】しかし、この発明は、各削除繰り返し周期
（ステップＳ１１からＳ２２までの繰返し周期）ごとに
、削除本数を切り換えるようにしてもよい。例えば、最
初は削除本数を多くし、要求される障害復旧率に近づく
に従って削除本数を少なくするようにしてもよい。

【００９３】また、先の実施例では、既存のネットワー
クシステムに対してノードが新たに付加される場合の回
線割当処理にこの発明を適用する場合を説明した。

【００９４】しかし、この発明は、新たにネットワーク
システムを構築する場合の回線割当処理にも適用するこ
とができる。

【００９５】また、先の実施例では、センタあるいはノ
ードのデータベースに登録された迂回経路情報に基づい
て、ネットワーク障害の発生時、迂回経路を設定するネ
ットワークシステムの回線割当処理にこの発明を適用す
る場合を説明した。

【００９６】しかし、この発明は、ネットワーク障害を
検出したノードやその他のノードから障害復旧メッセー
ジを全てのノードに放送することにより、迂回経路を設
定するネットワークシステムの回線割当処理にも適用す
ることができる。

【００９７】また、先の実施例では、最短時間経路問題
を解くことにより、最短迂回経路を探索する場合を説明
した。

【００９８】しかし、この発明は、ネットワークシステ
ムで実際に行われる迂回経路探索処理をシミュレーショ
ンすることにより、迂回経路を探索するようにしてもよ
い。このようにすれば、ネットワークシステムで実際に
設定される迂回経路とほぼ同じ迂回経路を探索すること
ができる。

【００９９】このほかにも、この発明は、その要旨を逸
脱しない範囲で種々様々変形実施可能なことは勿論であ
る。

【０１００】すなわち、この発明は、要は、各予備リン
クに対して予め所定数の回線を割り当て、この回線を、
競合しない迂回経路を探索するようにしながら、要求さ
れる障害復旧率を満たすように、削除する構成であれば
、どのような構成であってもよい。

【０１０１】

【発明の効果】以上述べたように、この発明によれば、
迂回経路が競合するようなネットワーク障害が生じても
、この障害を確実に復旧させることができる数の回線を
割り当てることができ、しかも、無駄のない最適な数の
回線を割り当てることができる予備回線割当装置を提供
することができる。

【０１０２】また、この発明によれば、迂回経路が競合
するようなネットワーク障害が生じても、この障害を確
実に復旧することができ、しかも、予備リンクに対して
無駄のない最適な数の回線が割り当てられたネットワー
クシステムを提供することができる。

【図面の簡単な説明】

【図１】本発明に係る予備回線割当装置の原理構成を示
すブロック図である。

【図２】本発明の第１の実施例の構成を示すブロック図
である。

【図３】第１の実施例の回線割当処理の全体的な流れを
示すフローチャートである。

【図４】第１の実施例の最適予備網作成処理の流れを示
すフローチャートである。

【図５】第１の実施例の最適予備網作成処理の流れを示
すフローチャートである。

【図６】ネットワーク障害が生じたネットワークシステ
ムの一例を示すブロック図である。

【図７】予備リンクの競合を示す図である。

【図８】この発明の第２の実施例の最適予備網作成処理
の流れを示すフローチャートである。

【図９】この発明の第２の実施例の最適予備網作成処理
の流れを示すフローチャートである。

【符号の説明】

Claims (5)

【特許請求の範囲】
1. 【請求項１】　　ネットワーク障害を復旧させるための
   迂回経路設定用の予備リンクに対して回線を割り当てる
   予備回線割当装置において、前記予備リンクに対して予
   め所定数の回線を割り当てる回線割当手段（１１）と、
   競合しない迂回経路を探索しながら、要求される障害復
   旧率を満たすように前記回線割当手段（１１）で割り当
   てられた回線の一部を削除する回線削除手段（１２）と
   を具備したことを特徴する予備回線割当装置。
2. 【請求項２】　　前記回線割当手段（１１）は、予め定
   められた各障害発生パターンごとに独立に、必要かつ十
   分な数の回線を割り当てるように構成されていることを
   特徴する請求項１記載の予備回線割当装置。
3. 【請求項３】　　前記回線削除手段（１２）は、前記迂
   回経路が競合する場合、競合しない回線を除いた状態で
   競合する回線について同時に迂回経路を探索するように
   構成されていることを特徴とする請求項１記載の予備回
   線割当装置。
4. 【請求項４】　　前記回線削除手段（１２）は、前記迂
   回経路が競合する障害発生パターンに含まれる障害に順
   列を付け、各順列に含まれる各障害ごとに独立に、ほか
   の順列で使用する回線を除いた状態で迂回経路を探索す
   るように構成されていることを特徴とする請求項１記載
   の予備回線割当装置。
5. 【請求項５】　　ネットワーク障害の発生時、予備リン
   クを用いて迂回経路を設定することにより、ネットワー
   ク障害を復旧させるように構成されたネットワークシス
   テムにおいて、迂回経路の競合に伴う回線不足を、この
   競合迂回経路とは別の迂回経路により保障するように、
   前記予備リンクの回線が割り当てられていることを特徴
   とするネットワークシステム。