JPH03241938A - 迂回パス設定方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 ネットワークの障害箇所を迂回してパスを設定する迂回
パス設定方法に関し、 障害発生時の迂回パス決定を迅速に行い得るようにし、
且つ、障害復旧率を向上させることを目的とし、 複数のノード間を伝送路により接続してなるネットワー
クにおいて、各ノード、または、ノード間の伝送路にお
いて障害が発生した場合の、迂回パス設定方法において
、各ノード間において障害発生時の迂回経路として可能
な迂回パスを求めるステップと、前記可能な迂回パスの
各々における伝送遅延時間を演算するステップと、前記
迂回パスのうち、伝送遅延時間最小となるものを最適迂
回パスとして決定するステップと、前記該最適迂回パス
に対応する元のパスの伝送容量に等しい容量を、予め予
備容量として前記最適迂回パスに割り付けるステップと
を有するように構成する。

〔産業上の利用分野〕

本発明は、ネットワークの障害箇所を迂回してパスを設
定する迂回パス設定方法に関する。

複数のノード間を伝送路により接続してなるネットワー
クにおいて、各ノード、または、ノード間の伝送路にお
いて障害が発生した場合に、迂回パスを設定して障害を
復旧させる必要がある。

〔従来の技術および発明が解決しようとする課Ｈ）従来
、障害時に、ネットワークの障害箇所を迂回する迂回パ
スを設定する方法としては、例えば、以下に述べるよう
なものがある。

第３図は、複数のノード間をリンクしてなるネットワー
クの１例を示すものである。

第３図において、■・・・１１はノードを示す。

第３図の構成において、ノード１とノード４との間のパ
スの、ノード２とノード３との間で障害が発生した場合
、この障害を検出したノード３は、迂回パス探索メツセ
ージを、接続する全てのノード（ここでは、ノード４．
６，７．８）に対して送信する。以下、上記の迂回パス
探索メツセージを受信した全てのノードは、上記の障害
発生区間のノード３に対向するノード２に該迂回パス探
索メツセージが到達するまで、受信した迂回パス探索メ
ツセージに自らのノードのアドレスを付加して、該迂回
パス探索メツセージを受信したノード以外の全てのノー
ドに対して送信する動作を繰り返す、こうして、最も早
く上記の対向するノード２に到達した迂回パス探索メツ
セージが経由してきたパスが迂回パスとして決定される
か、またはは、別の方法においては、対向するノード２
に到達した迂回パス探索メツセージのうち、元のパス（
ノードｌ−ノード２→ノード３→ノード４）に含まれな
いノードを経由した数（以下、ホップ数と称す）が最も
小さい迂回パス探索メツセージが経由してきたパスが迂
回パスとして決定される。

一般に、如何なる方法によるにせよ、障害時の迂回パス
は、最短のものであることが望ましい。

しかしながら、従来、ネットワークの容量設定時には、
各ノード間のパスに障害が発生したときに、上記の従来
の方法によって、どのような迂回パスが形成されるかと
いうことを考慮しておらず、したがって、この迂回パス
に対応する予備容量も割付られてはいない、そのため、
上記の手順によって本来最短の迂回パスであるはずのパ
スが、容量不足のために迂回パスとして使用できず、よ
り遠回りの迂回パスに決定しなければならなかったり、
あるいは、迂回パスが設定できなかったりするという問
題があり、また、迂回パス決定の処理に時間が掛かると
いう問題があった。

本発明は、上記の問題点に鑑み、なされたもので、障害
発生時の迂回パス決定を迅速に行い得るようにし、且つ
、障害復旧率を向上させることを目的とするものである
。

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

第１図は、本発明の迂回パスの設定方法の基本構成を示
す図である。

第１図に示されるように、本発明は、複数のノード間を
伝送路により接続してなるネットワークにおいて、各ノ
ード、または、ノード間の伝送路において障害が発生し
た場合の、迂回パス設定方法を提供するものであって、 各ノード間において障害発生時の迂回経路として可能な
迂回パスを求めるステップ２１と、前記可能な迂回パス
の各々における伝送遅延時間を演算するステップ２２と
、 前記迂回パスのうち、伝送遅延時間最小となるものを最
適迂回パスとして決定するステップ２３と、 前記該最適迂回パスに対応する元のパスの伝送容量に等
しい容量を、予め予備容量として前記最適迂回パスに割
り付けるステップ２４とを有してなるものである。

さらに、本発明の他の形態においては、各ノード間につ
いての前記最適迂回パスを記憶しておき、各ノード間に
おける障害発生時には、前記記憶に基づいて、直ちに前
記最適迂回パスに切り換えるようにＩＩＪ御する。

〔作用〕

本発明によれば、伝送遅延時間最小となるものを最適迂
回パスを、予め、容量設定特待に求めておき、この最適
迂回パスに対応する元のパス（今、障害の発生に対する
対応を考慮している対象のパス）の伝送容量に等しい容
量を予備容量として予め割り付けているので、本来最短
の迂回パスであるはずのパスが、容量不足のために迂回
パスとして使用できず、より遠回りの迂回パスに決定し
なければならなかったり、あるいは、迂回パスが設定で
きなかったりするということが発生する確率が低くなり
、また、迂回パス決定の処理時間も大いに短縮される。

また、本発明の他の形態においては、各ノード間につい
ての前記最適迂回パスを記憶しておき、各ノード間にお
ける障害発生時には、前記記憶に基づいて、直ちに前記
最適迂回パスに切り換えるように制御するので、迂回パ
ス決定の処理、したがって、迂回パスへの切り換えの処
理が、さらに高速化される。

〔実施例〕

第２図は、本発明の実施例におけるノードのハードウェ
アの概略構成図である。

第２図において、３０，３１．５０．５１は、それぞれ
、ノード間を接続するリンク、４０はノード、４１はマ
トリクススイッチ、４２．４５は、それぞれ、制御チャ
ネル通信インターフェイス、４３は障害検出インターフ
ェイス、４４はマトリクススイッチインターフェイス、
４６はメモリ、そして、４７はｃｐｕである。

ノード４０と、それぞれ、他のノードとの間を接続する
リンク３０，３１，５０．５１は、それぞれ、主信号を
伝送する信号チャネルと、制御情報の通信を行うための
制御チャネルとを有している。

各ノード４０は、マトリクススイッチ４１、制御チャネ
ル通信インターフェイス４２，４５、障害検出インター
フェイス４３、マトリクススイッチインターフェイス４
４、メモリ４６、そして、ＣＰＵ４７を有し、ＣＰＵ４
７の制御の下に動作し、１ｃＰＵ４７は、障害検出イン
ターフェイス４３を介して、各リンク３０．３１．５０
，５１、または、その上流のノードにおける障害を検出
し、制御チャネル通信インターフェイス４２．４５を介
して、他のノード、あるいは、ネットワーク全体の制御
センタ（図示せず）との間で、制御情報のやりとりを行
い、また、マトリクススイッチインターフェイス４４を
介してマトリクススイッチ４１の切り換えの制御を行っ
て、目的のパスを形成するようなリンク３０，３１，５
０．５１間を接続する。

前述の本発明による制御は、ネットワーク全体の制御を
行うネットワーク制御センタにて、予め、各ノード間の
通信容量設定時に行う。

伝送遅延時間最小（最短時間）となる迂回パスは、以下
の式によって、各ノード間のパスに対して迂回パスとし
て使用可能な全てのパスについて伝送遅延時間を計算す
ることにより求める。ここで、可能な迂回パスのホップ
数に制限を設けて、所定の最大ホップ数以下の全てのパ
スに対象を限定することもできる。

Ｔ＝Ｈ−（Ｍ／Ｔ）＋ΣＤｃ、＋Ｄ　Ｉ−ΣＬ。

ここで、Ｈは、迂回パスのホップ数、Ｍはメツセージの
長さ、Ｔはメツセージの伝送速度、Ｄ　ｃｉハ迂回パス
のｉ番目のノードでのメツセージ処理時間、ＤＩは、リ
ンク単位長さ当たりの伝送遅延、そして、Ｌｉは、迂回
パスのｉ番目のリンクの長さである。

上記の各ノードにおけるメツセージ処理時間は、■過去
の障害時におけるメツセージ処理時間に基づいて平均値
として求める、■ネットワーク上にトレーニングメツセ
ージを流し、各ノードにおいてメツセージ処理時間を記
録して、各ノードにおけるメツセージ処理時間の平均値
を求める、等が考えられる。

そして、さらに、上記のようにして求めた伝送遅延時間
最小（最短時間）となる迂回パスの切り換え情報を各ノ
ードのメモリに記憶しておいて、障害検出時に、この伝
送遅延時間最小（最短時間）となる迂回パスに直ちに切
り換えるように設定することもできる。

【図面の簡単な説明】

第１図は本発明の基本構成図、 第２図は本発明の実施例におけるノードのハードウェア
の概略構成図、そして、 第３図は、ネットワークの１例を示す図である。 〔符号の説明〕 ３０．３１．５０．５１・−・リンク、４０・・・ノー
ド、４１・・・マトリクススイッチ、４２．４５・・・
制振チャネル通信インターフェイス、４３・・・障害検
出インターフェイス、４４はマトリクススイッチインタ
ーフェイス、４６・・・メモリ、４７・・・ＣＰＵ。 〔発明の効果〕 本発明の迂回パス設定方法によれば、障害発生時の迂回
パス決定を迅速に行い得るようにし、障害復旧率を向上
させることができる。 本発明の基本構成図 ＄１図 ネットワークの１例を示す図 第３回

Claims (1)

1. 【特許請求の範囲】 １、複数のノード間を伝送路により接続してなるネット
   ワークにおいて、各ノード、または、ノード間の伝送路
   において障害が発生した場合の、迂回パス設定方法にお
   いて、 各ノード間において障害発生時の迂回経路として可能な
   迂回パスを求めるステップ（２１）と、前記可能な迂回
   パスの各々における伝送遅延時間を演算するステップ（
   ２２）と、前記迂回パスのうち、伝送遅延時間最小とな
   るものを最適迂回パスとして決定するステップ（２３）
   と、 前記該最適迂回パスに対応する元のパスの伝送容量に等
   しい容量を、予め予備容量として前記最適迂回パスに割
   り付けるステップ（２４）とを有することを特徴とする
   迂回パス設定方法。 ２、各ノード間についての前記最適迂回パスを記憶して
   おき、 各ノード間における障害発生時には、前記記憶に基づい
   て、直ちに前記最適迂回パスに切り換える請求項１記載
   の方法。 ３、前記伝送遅延時間の演算においては、前記ネットワ
   ーク上にトレーニングメッセージを流し、各ノードにお
   いてメッセージ処理時間を記録して、各ノードにおける
   メッセージ処理時間の平均値を求めることにより各ノー
   ドにおける遅延時間を求める請求項１または２に記載の
   方法。