JPH08331170A - 回線選択装置および回線選択方法 - Google Patents

Abstract

(57)【要約】 【目的】使用していた回線に障害が発生しても使用して
いた回線と同じノードに接続される正常な回線に確実に
切り替える。 【構成】回線選択装置６０は、ネットワークを構成する
回線やノードに発生する障害を検出し、この検出結果に
基づいてノード１００から目的ノードまでの使用可能で
なおかつ最小メトリック値に対応する回線群を算出し、
現在使用している回線群が最小メトリック値に対応する
回線群である場合には優先的に当該回線群の使用可能な
回線を選択することにより、同じ回線群内の正常な回線
を選択するようにしたものである。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、通信ネットワークシ
ステムのノードに搭載される回線選択装置およびその回
線選択方法に関する。

【０００２】

【従来の技術】周知のように、複数のノード間でデータ
転送を行なう場合、中間ノード（ In-termediate Syste
m ）のプロトコル並びにサービスについては、ＩＳＯの
勧告であるＩＳＯ／ＩＥＣ１０５８９（１９９２）に定
義および勧告されている。

【０００３】また、上記勧告７．４．３．３には、ノー
ド間の回線選択方法についてはメトリック計算を行な
い、最小メトリック値に対応する隣接ノードへの回線を
選択し、当該隣接ノードが複数ある場合には当該隣接ノ
ードへの回線をランダムに選択する方法やラウンド・ロ
ビン方式で選択する方法が記載されている。

【０００４】近時、上記勧告に準拠した通信ネットワー
クシステムにおいて、回線障害に対応するために、ノー
ド間の接続に現用回線と予備用回線とを用いるようにし
た通信ネットワークシステムが構築されている。このよ
うな通信ネットワークシステムの各ノードには回線選択
を行なう回線選択装置が搭載される。

【０００５】従来の回線選択装置では、予め現用回線が
予備用回線よりも若番になるように付番しておき、現用
回線を主に利用するために常に若番の回線を選択すると
いう原則に基づき回線選択を行なっている。

【０００６】以下、このような従来の回線選択装置の回
線選択動作を図１１乃至図１３を参照して説明する。図
１１乃至図１３は、それぞれ従来の回線選択装置を各ノ
ードに備える通信ネットワークシステムの一部を示すも
ので、Ａ，Ｂ，Ｃ，Ｉm ，Ｉn およびＸはそれぞれノー
ドを表している。また、各図は自ノードＡを中継してノ
ードＸへデータを送信する場合に、自ノードＡの回線選
択装置の回線選択動作について説明するものである。

【０００７】尚、ノードＢおよびノードＣは、上記デー
タ送信を行なう際の、ノードＡの最小メトリック値に対
応する隣接ノードであるものとする。また、予め、ノー
ドＡとノードＢとは現用回線と予備用回線で接続され、
それぞれ１番、２番が付番され、同様にしてノードＡと
ノードＣとは現用回線と予備用回線で接続され、それぞ
れ３番、４番が付番されているものとする。

【０００８】まず、図１１を参照して、ノードＡとノー
ドＢとの間に障害が発生している場合について説明す
る。この場合、ノードＡは、メトリック計算を行なった
結果、最小メトリック値に対応する隣接ノードＣを選択
し、そのうち若番である現用回線３番を選択する。

【０００９】次に、図１１の状態からさらに現用回線３
番に障害が発生した場合を図１２に示す。この図に示す
ように、使用中の現用回線３番に障害が発生すると、ノ
ードＡはメトリック計算を行ない、最小メトリック値に
対応する隣接ノードＣの正常な回線である予備用回線４
番を選択してデータを送信する。

【００１０】ところで、図１１の状態からノードＢとの
間の障害が解消して現用回線１と予備用回線２が回復し
た後に、現在使用中の現用回線３番に障害が発生した場
合を図１３に示す。この図に示すように、使用中の現用
回線３番に障害が発生すると、ノードＡは、現用回線３
番の障害なので、本来は同じノードＣへの予備用回線４
番に切り替えるべきであるが、前述した若番選択の原則
によりノードＢへの現用回線１番を選択してデータ送信
を行なう。

【００１１】したがって、同じノードＣへの回線間の切
り替え処理だけで済むところをノードＢへの回線を選択
してしまうため、予備用回線４番が現用回線３番の予備
用回線としての機能が十分果たせなくなるばかりか、ノ
ードＢの後段の中継ノードＩm においても新たにスイッ
チング動作が必要となるという問題があった。

【００１２】

【発明が解決しようとする課題】従来の回線選択装置お
よび回線選択方法を用いた通信ネットワークシステムで
は、使用中の回線に障害が発生した場合に、最小メトリ
ック値に対応する隣接ノードが複数存在すると、使用し
ていた回線の予備用回線が使用可能であるにもかかわら
ず他の最小メトリック値に対応する隣接ノードへの回線
を選択してしまう虞が多分にあった。このため、使用し
ていた回線と同じノードに接続される予備用回線が機能
しないばかりか、新たに選択した他のノードの後段にお
いても新たなスイッチング動作が必要となるという問題
があった。

【００１３】この発明は上記の問題を解決すべくなされ
たもので、使用していた回線に障害が発生した際に使用
していた回線の予備用回線が使用可能な場合には、確実
に当該予備用回線を選択して、当該予備用回線を機能さ
せるとともに、新たなスイッチング動作が生じない回線
選択装置および回線選択方法を提供することを目的とす
る。

【００１４】

【課題を解決するための手段】上記の目的を達成するた
めに、この発明に係る回線選択装置は、各ノードをそれ
ぞれ複数の隣接ノードと複数の回線を有する回線群によ
り接続し、各回線群にメトリック値を設定してなる通信
網に用いられるもので、ノードに搭載され、データ伝送
に使用する回線の選択を行なう回線選択装置であって、
回線障害やノード障害を検出する障害検出手段と、障害
検出手段の検出結果に基づき、自ノードから目的ノード
までの使用可能な回線群についてメトリック演算を行な
うメトリック演算部と、このメトリック演算部の演算結
果に基づき、最小メトリック値に対応する回線群の中か
ら使用する回線群を選択するもので、その中に現在選択
中の回線群が存在する時には当該回線群を優先的に選択
する回線群選択手段と、この回線群選択手段にて選択し
た回線群の回線のうち障害検出手段の検出結果に基づ
き、使用可能な回線を選択する回線選択手段とを具備し
て構成するようにした。

【００１５】さらにこの発明は、回線群は現用回線と予
備用回線からなり、回線選択手段は、回線群選択手段に
て選択した回線群の回線のうち障害検出手段の検出結果
に基づき、使用可能な回線を選択するもので、使用可能
な回線群が複数存在しその中に現在使用されている回線
群が存在する時には当該回線群の予備用回線を優先的に
選択することを特徴としている。

【００１６】また、この発明は、回線群は現用回線と予
備用回線からなり、回線選択手段は、回線群選択手段に
て選択した回線群の回線のうち障害検出手段の検出結果
に基づき、使用可能な回線を選択するもので、使用可能
な回線が複数存在しその中に現用回線が存在する時には
当該現用回線を優先的に選択することを特徴としてい
る。

【００１７】また、上記の目的を達成するためにこの発
明に係る回線選択方法は、各ノードをそれぞれ複数の隣
接ノードと複数の回線を有する回線群により接続し、各
回線群にメトリック値を設定してなる通信網において、
データ伝送に使用する回線の選択を行なう回線選択方法
であって、回線群を構成する各回線の障害や、前記ノー
ドの障害を検出する第１のステップと、この第１のステ
ップの検出結果に基づく使用可能な回線群のうち自ノー
ドから目的ノードまでの回線群についてメトリック演算
を行なう第２のステップと、この第２のステップの演算
結果に基づいて最小メトリック値に対応する回線群が複
数存在するか否か判定する第３のステップと、この第３
のステップにて当該回線群が複数存在しないと判定され
た場合に、最小メトリック値に対応する回線群をデータ
伝送に使用する回線群として選択する第４のステップ
と、第３のステップにて当該回線群が複数存在すると判
定された場合に、現在使用している回線群が含まれてい
るか否か判定する第５のステップと、この第５のステッ
プにて当該回線群が含まれていると判定された場合に、
当該回線群の予備用回線に使用可能な回線が存在するか
否かを判定する第６のステップと、この第６のステップ
にて当該予備用回線が存在すると判定された場合に、現
在使用している回線群をデータ伝送に使用する回線群と
して選択する第７のステップと、第５のステップにて現
在使用している回線群が含まれていないと判定された場
合、あるいは第６のステップにて使用可能な予備用回線
が存在しないと判定された場合に、現在使用している回
線群以外の最小メトリック値に対応する回線群をデータ
伝送に使用する回線群として選択する第８のステップ
と、第４のステップ、第７のステップあるいは第８のス
テップにて回線群選択後に、選択された回線群の現用回
線に障害があるか否か判定する第９のステップと、この
第９のステップにて当該回線に障害がないと判定された
場合に、当該現用回線をデータ伝送に使用する回線とし
て選択する第１０のステップと、第９のステップにて当
該回線に障害があると判定された場合に、当該予備用回
線をデータ伝送に使用する回線として選択する第１１の
ステップとを備えたことを特徴とする回線選択方法。

【００１８】

【作用】上記構成による回線選択装置および回線選択方
法では、回線障害やノード障害を検出し、この検出結果
に基づいて自ノードから目的ノードまでの使用可能でな
おかつ最小メトリック値に対応する回線群を算出し、現
在使用している回線群が最小メトリック値に対応する回
線群である場合には優先的に当該回線群の使用可能な回
線を選択することにより、使用していた回線と同じノー
ドに接続される回線を選択するようにしたものである。

【００１９】

【実施例】まず、図１乃至図５を参照してこの発明の一
実施例について詳細に説明する。図１は、この発明に係
る回線選択装置６０を備えるノード１００の構成を示す
ブロック回路図である。ノード１００は、それぞれ現用
と予備用の回線からなる回線群Ｇｒ１〜Ｇｒ４を介して
各々隣接ノードＮ１，Ｎ２，Ｎ３およびＮ４に接続され
るインターフェイス回路１０〜４０と、スイッチング回
路５０と、回線選択装置６０とを備えている。

【００２０】インターフェイス回路１０〜４０は、後述
する制御回路６１の指示に従ってそれぞれ対応する回線
群Ｇｒ１〜Ｇｒ４の回線を捕捉する回線捕捉動作や、イ
ベント通知や伝送信号の検出などの種々のインターフェ
イス動作を行なう。

【００２１】ただし、上記イベント通知とは、例えばＩ
ＳＯ／ＩＥＣ１０５８９（１９９２）にあるようなLink
State PDUやIS Hello PDU等で、回線障害やノード障
害、あるいはこれら障害の回復を検出するためのもので
ある。

【００２２】スイッチング回路５０は、後述する制御回
路６１の指示に従ってインターフェイス回路１０〜４０
相互間の交換接続を行なう。回線選択装置６０は、制御
回路６１と、記憶回路６２とを備えている。記憶回路６
２は、例えばＲＯＭやＲＡＭなどの半導体メモリやハー
ドディスクを記憶媒体としたものである。そして、この
記憶媒体には制御回路６１の制御プログラムや種々制御
データの他に、回線群Ｇｒ１〜Ｇｒ４の隣接ノードＮ
１，Ｎ２，Ｎ３およびＮ４との接続関係やネットワーク
全体の構成、ネットワークの各回線群Ｇｒ１，Ｇｒ２，
Ｇｒ３，Ｇｒ４毎に与えられたメトリック値、回線やノ
ードの障害発生状況やメトリック計算の結果等の回線や
ノードに関するデータを記憶する。制御回路６１は、例
えばマイクロコンピュータを主制御部とし、インターフ
ェイス回路１０〜４０およびスイッチング回路５０を制
御することにより伝送信号の発着信制御および交換制
御、前述のイベント通知に基づく障害検出、メトリック
演算、回線選択等を行なう。

【００２３】尚、回線選択のためのメトリック値は各回
線群毎に設定しておく。次に、図２を参照してノード１
００の回線選択動作の一例について説明する。図２は、
ノード１００の回線選択動作の一例についてを説明する
フローチャートである。

【００２４】制御回路６１は、インターフェイス回路１
０〜４０を介して他のノードに対しイベント通知を行な
うとともに、他のノードからのイベント通知を受信して
回線やノードの障害検出し（ステップ２ａ）、その結果
を障害データとして記憶回路６２に記録する。ここで、
障害を検出するとステップ２ｂに移行し、障害がない場
合にはステップ２ａに戻り、再び障害検出を行なう。

【００２５】ステップ２ｂでは、記憶回路６２に記録さ
れた上記障害データに基づき、自ノードから目的ノード
までの使用可能な回線群のメトリック計算を行ない、そ
の結果を記憶回路６２に記録し、ステップ２ｃに移行す
る。

【００２６】ステップ２ｃでは、記憶回路６２の記録デ
ータから上記メトリック値が最小となる回線群が複数あ
るか否かを判定する。ここで、最小メトリック値に対応
する回線群が複数ある場合にはステップ２ｅに移行し、
無い場合にはステップ２ｄに移行する。このステップ２
ｄでは、使用する回線群として最小メトリック値に対応
する回線群を選択し、ステップ２ｉに移行する。

【００２７】一方、ステップ２ｅでは、現在使用してい
る回線群が最小メトリック値に対応する回線群であるか
否かを判定する。ここで、現在使用している回線群が最
小メトリック値に対応する回線群である場合にはステッ
プ２ｆに移行し、そうでない場合にはステップ２ｈに移
行する。

【００２８】ステップ２ｆでは、現在使用している回線
群の予備用回線に使用可能なものがあるか否かを判定す
る。ここで、現在使用している回線群に使用可能なもの
がある場合にはステップ２ｇに移行し、無い場合にはス
テップ２ｈに移行する。

【００２９】ステップ２ｇでは、現在使用中の回線群を
選択し、ステップ２ｉに移行する。一方、ステップ２ｈ
では、現在使用している回線群を除く最小メトリック値
に対応する回線群の中から、任意に回線群を選択し、ス
テップ２ｉに移行する。尚、回線群の選択方法として
は、ＩＳＯ／ＩＥＣ１０５８９（１９９２）の記述にあ
るようにランダムに選択する方法やラウンドロビン方式
による方法等がある。

【００３０】ステップ２ｉでは、上記ステップ２ｄ、ス
テップ２ｇあるいはステップ２ｈにおいて選択した回線
群の現用回線に障害があるか否かを判定する。ここで、
当該現用回線に障害が無い場合にはステップ２ｊに移行
して当該現用回線を選択し、障害がある場合にはステッ
プ２ｋに移行して使用可能な予備用回線を選択する。こ
のようにして回線を選択した後、回線の切り替えを実行
する（ステップ２ｌ）。

【００３１】次に、図２と、図３乃至図５を参照して、
上記回線選択動作に基づく回線障害発生時の回線選択動
作を説明する。図３乃至図５は、それぞれこの発明に係
る回線選択装置６０を各ノードに備える通信ネットワー
クシステムの一部を示すもので、Ａ，Ｂ，Ｃ，Ｉm ，Ｉ
n およびＸはそれぞれノードを表している。また、各図
は自ノードＡを中継してノードＸへデータを送信する場
合に、自ノードＡの回線選択装置の回線選択動作につい
て説明するものである。

【００３２】尚、ノードＢおよびノードＣは、上記デー
タ送信を行なう際の、ノードＡの最小メトリック値に対
応する隣接ノードであるものとする。また、ノードＡと
ノードＢとは回線群Ｇｒ１（現用回線１、予備用回線
２）で接続され、ノードＡとノードＣとは回線群Ｇｒ２
（現用回線３、予備用回線４）で接続される。また、ノ
ードＢおよびノードＣは、それぞれ中継ノードＩｍ，Ｉ
ｎを介してノードＸに接続されているものとする。

【００３３】まず、図３に示すように、最小メトリック
値に対応する回線群Ｇｒ１，Ｇｒ２のうち回線群Ｇｒ１
に障害が発生し、当該回線群が使用不可能な状態にある
場合には、ノードＡは、残る回線群Ｇｒ２を選択し（ス
テップ２ｄ）、当該回線群の現用回線３には障害がない
ため現用回線３を選択し（ステップ２ｊ）、データ送信
を行なう。

【００３４】次に、図３の状態から図４に示すように、
現在使用している現用回線３に障害が発生したとする。
この場合にも、使用可能な回線（予備用回線４）があ
り、なおかつ最小メトリック値に対応する回線群は、回
線群Ｇｒ２のみのため、この回線群を選択し（ステップ
２ｄ）、現用回線３に障害が生じているため予備用回線
４を選択する（ステップ２ｉおよびステップ２ｋ）。

【００３５】ところで、図３に示す状態、すなわち回線
群Ｇｒ２の現用回線３を使用してデータ送信を行なって
いる状態から、図５に示すように、回線群Ｇｒ１の障害
が解消され、その後現在使用している現用回線３に障害
が発生したとする。このような場合には、最小メトリッ
ク値に対応する回線群が２つあり、この中に現在使用中
の回線群Ｇｒ１が含まれているため、ステップ２ｆに移
行し、現在使用中の回線群Ｇｒ２の予備用回線４が使用
可能か否か判定される。

【００３６】ここで、予備用回線４が使用可能なため、
現在使用中の回線群Ｇｒ２が選択され（ステップ２
ｇ）、当該回線群の現用回線３に障害が生じているため
予備用回線４を選択する（ステップ２ｉおよびステップ
２ｋ）。

【００３７】以上のように、現在使用中の回線に障害が
発生した際に、他に最小メトリック値に対応する回線群
（回線群Ｇｒ１）が存在しても、同じ回線群中に使用可
能な回線（予備用回線４）が存在する場合には、確実に
その回線へ切り替えが行なわれる。

【００３８】したがって、上記構成の回線選択装置によ
れば、使用中の回線に障害が発生しても予備用回線が正
常であれば当該予備用回線に切り替えるため、同一回線
群内の回線が予備用回線として機能し、さらに他のノー
ドへの回線群に切り替わることがないので新たなスイッ
チング動作が生じない。

【００３９】尚、この発明は上記実施例に限定されるも
のではない。例えば、上記実施例では、各回線群毎にメ
トリック値を設定し、回線群の選択後に回線を選択する
ようにしたが、同じ隣接ノードに接続される回線に同じ
メトリック値を設定して、最小メトリック値に対応する
回線を直接選択するようにしても同様の効果が得られ
る。また、この発明の要旨を逸脱しない範囲で現用回線
や予備用回線を複数にするなど種々の変形を施しても同
様に実施可能であることはいうまでもない。

【００４０】また、上記した回線選択動作は図２に示す
フローチャートに基づいて行われるものであるが、この
発明に係る回線選択装置６０の回線選択動作はこれに限
定されるものではない。例えば、図６乃至図１０に示す
ように、上記したノードＡとノードＢとの間、およびノ
ードＡとノードＣとの間がそれぞれ複数の現用回線と予
備用回線とからなる回線群を用いて接続されている通信
ネットワークシステムの回線選択動作の一例について説
明する。

【００４１】ノードＡとノードＢとは回線群Ｇｒ１で接
続され、ノードＡとノードＣとは回線群Ｇｒ２で接続さ
れている。ただし、この回線群Ｇｒ１は、Ｍ本の現用回
線とＮ本の予備用回線からなり、上記回線群Ｇｒ２は、
ｍ本の現用回線とｎ本の予備用回線からなる（Ｍ，Ｎ，
ｍ，ｎは自然数）。

【００４２】図６は、障害発生前の状態を示すもので、
最小メトリック値に対応する回線群Ｇｒ１，Ｇｒ２のう
ち、回線群Ｇｒ２の現用回線１を選択してデータ送信を
行なっているのを示している。

【００４３】次に、図６に示す状態から図７に示すよう
に、現在使用している現用回線１に障害が発生したこと
を検出すると、ノードＡは、回線群Ｇｒ２の予備用回線
Ｍ＋１を選択する。

【００４４】また、図６に示す状態から図８に示すよう
な状態、すなわち現在使用している現用回線１に障害が
発生したことを検出した際に、同じ回線群の現用回線２
〜Ｍと、予備用回線Ｍ＋１〜Ｍ＋Ｘ−１（Ｘは自然数）
に障害がある状態になると、ノードＡは、予備用回線Ｍ
＋Ｘを選択する。

【００４５】さらに、図６に示す状態から図９に示すよ
うな回線群Ｇｒ２全体に障害が発生した場合や、図６に
示す状態から図１０に示すような隣接ノードＣに障害が
発生したような場合には、他の最小メトリック値に対応
する回線群Ｇｒ１の現用回線１を選択する。

【００４６】このように隣接ノード間がそれぞれ複数の
現用回線と予備用回線で接続されているような場合に
は、上記したような回線選択動作を行なうようにして
も、前述の回線選択動作と同様に、同一回線群内の回線
が予備用回線として機能し、さらに他のノードへの回線
群に切り替わることがないので新たなスイッチング動作
が生じない。

【００４７】また、同様に隣接ノード間がそれぞれ複数
の現用回線と予備用回線で接続されているような場合に
は、図２に示すフローチャートにおいてステップ２ｈの
前段に、新たなステップを設け、このステップで現在使
用している回線群のすべての現用回線に障害があるか否
かを判定し、すべての現用回線に障害がある場合にはス
テップ２ｈに移行し、そうでない場合にはステップ２ｇ
に移行するようにする。そして、ステップ２ｉにおいて
は選択された回線群のすべての現用回線に障害があるか
否かを判定するようにする。このようにすれば、隣接ノ
ード間がそれぞれ複数の現用回線と予備用回線で接続さ
れているような場合でも、優先的に現在使用している回
線群を選択し、さらに優先的に上記回線群の現用回線を
選択するようになる。

【００４８】また、上記実施例においては、現用回線を
優先的に選択するようにしたが、同じ回線群の予備用回
線を優先的に選択するようにしても同様の効果が得られ
ることはいうまでもない。その他、この発明の要旨を逸
脱しない範囲で種々の変形を施しても同様に実施可能で
あることはいうまでもない。

【００４９】

【発明の効果】以上述べたように、この発明によれば、
使用していた回線に障害が発生した場合には、確実に使
用していた回線と同じ回線群中の正常な回線を選択する
ため、同一回線群中の回線が予備用回線として機能し、
さらに他のノードへの回線群に切り替わることがないの
で新たなスイッチング動作が生じない回線選択装置およ
び回線選択方法を提供することができる。

【図面の簡単な説明】

【図１】この発明に係る回線選択装置を備えるノードの
構成を示す図。

【図２】図１に示した回線選択装置の回線選択動作の手
順およびその処理内容を示すフローチャート。

【図３】図１に示した回線選択装置の回線選択動作の一
例を説明するためのノード間の回線接続および障害発生
を示す図。

【図４】図１に示した回線選択装置の回線選択動作の一
例を説明するためのノード間の回線接続および障害発生
を示す図。

【図５】図１に示した回線選択装置の回線選択動作の一
例を説明するためのノード間の回線接続および障害発生
を示す図。

【図６】この発明に係る回線選択装置の回線選択動作の
一例を説明するためのノード間の回線接続および障害発
生を示す図。

【図７】この発明に係る回線選択装置の回線選択動作の
一例を説明するためのノード間の回線接続および障害発
生を示す図。

【図８】この発明に係る回線選択装置の回線選択動作の
一例を説明するためのノード間の回線接続および障害発
生を示す図。

【図９】この発明に係る回線選択装置の回線選択動作の
一例を説明するためのノード間の回線接続および障害発
生を示す図。

【図１０】この発明に係る回線選択装置の回線選択動作
の一例を説明するためのノード間の回線接続および障害
発生を示す図。

【図１１】従来の回線選択装置の回線選択動作を説明す
るためのノード間の回線接続および障害発生を示す図。

【図１２】従来の回線選択装置の回線選択動作を説明す
るためのノード間の回線接続および障害発生を示す図。

【図１３】従来の回線選択装置の回線選択動作を説明す
るためのノード間の回線接続および障害発生を示す図。

【符号の説明】

Ｎ１〜Ｎ４…隣接ノード １０〜４０…インターフェイス回路 ５０…スイッチング回路 ６０…回線選択装置 ６１…制御回路 ６２…記憶回路 １００…ノード

Claims (4)

【特許請求の範囲】
1. 【請求項１】 各ノードをそれぞれ複数の隣接ノードと
   複数の回線を有する回線群により接続し、各回線群にメ
   トリック値を設定してなる通信網に用いられるもので、
   前記ノードに搭載され、データ伝送に使用する回線の選
   択を行なう回線選択装置であって、 回線障害やノード障害を検出する障害検出手段と、 この障害検出手段の検出結果に基づき、自ノードから目
   的ノードまでの使用可能な前記回線群についてメトリッ
   ク演算を行なうメトリック演算部と、 このメトリック演算部の演算結果に基づき、最小メトリ
   ック値に対応する回線群の中から使用する回線群を選択
   するもので、その中に現在選択中の回線群が存在する時
   には当該回線群を優先的に選択する回線群選択手段と、 この回線群選択手段にて選択した回線群の回線のうち前
   記障害検出手段の検出結果に基づき、使用可能な回線を
   選択する回線選択手段とを備えることを特徴とする回線
   選択装置。
2. 【請求項２】 前記回線群は現用回線と予備用回線から
   なり、 前記回線選択手段は、前記回線群選択手段にて選択した
   回線群の回線のうち前記障害検出手段の検出結果に基づ
   き、使用可能な回線を選択するもので、使用可能な回線
   群が複数存在しその中に現在使用されている回線群が存
   在する時には当該回線群の予備用回線を優先的に選択す
   ることを特徴とする請求項１に記載の回線選択装置。
3. 【請求項３】 前記回線群は現用回線と予備用回線から
   なり、 前記回線選択手段は、前記回線群選択手段にて選択した
   回線群の回線のうち前記障害検出手段の検出結果に基づ
   き、使用可能な回線を選択するもので、使用可能な回線
   が複数存在しその中に現用回線が存在する時には当該現
   用回線を優先的に選択することを特徴とする請求項１に
   記載の回線選択装置。
4. 【請求項４】 各ノードをそれぞれ複数の隣接ノードと
   複数の回線を有する回線群により接続し、各回線群にメ
   トリック値を設定してなる通信網において、データ伝送
   に使用する回線の選択を行なう回線選択方法であって、 前記回線群を構成する各回線の障害や、前記ノードの障
   害を検出する第１のステップと、 この第１のステップの検出結果に基づく使用可能な前記
   回線群のうち自ノードから目的ノードまでの前記回線群
   についてメトリック演算を行なう第２のステップと、 この第２のステップの演算結果に基づいて最小メトリッ
   ク値に対応する回線群が複数存在するか否か判定する第
   ３のステップと、 この第３のステップにて当該回線群が複数存在しないと
   判定された場合に、最小メトリック値に対応する回線群
   をデータ伝送に使用する回線群として選択する第４のス
   テップと、 前記第３のステップにて当該回線群が複数存在すると判
   定された場合に、現在使用している回線群が含まれてい
   るか否か判定する第５のステップと、 この第５のステップにて当該回線群が含まれていると判
   定された場合に、当該回線群の予備用回線に使用可能な
   回線が存在するか否かを判定する第６のステップと、 この第６のステップにて当該予備用回線が存在すると判
   定された場合に、現在使用している回線群をデータ伝送
   に使用する回線群として選択する第７のステップと、 前記第５のステップにて現在使用している回線群が含ま
   れていないと判定された場合、あるいは前記第６のステ
   ップにて使用可能な予備用回線が存在しないと判定され
   た場合に、現在使用している回線群以外の最小メトリッ
   ク値に対応する回線群をデータ伝送に使用する回線群と
   して選択する第８のステップと、 第４のステップ、第７のステップあるいは第８のステッ
   プにて回線群選択後に、選択された回線群の現用回線に
   障害があるか否か判定する第９のステップと、 この第９のステップにて当該回線に障害がないと判定さ
   れた場合に、当該現用回線をデータ伝送に使用する回線
   として選択する第１０のステップと、 前記第９のステップにて当該回線に障害があると判定さ
   れた場合に、当該予備用回線をデータ伝送に使用する回
   線として選択する第１１のステップと、 を備えたことを特徴とする回線選択方法。