JPH098806A

JPH098806A - 迂回経路端選択方式

Info

Publication number: JPH098806A
Application number: JP7155656A
Authority: JP
Inventors: Taiki Fujii; 泰希藤井; Keiji Miyazaki; 啓二宮崎; Takafumi Nakajo; 孝文中条; Mitsuhiro Azuma; 充宏東
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1995-06-22
Filing date: 1995-06-22
Publication date: 1997-01-10

Abstract

(57)【要約】（修正有）【目的】フラッディングによる効率よい迂回パス探索
を行える迂回経路端選択方式を提供する。【構成】図１（Ａ）において、現用パス１（ノードＢ
→Ｃ→Ｄ）のリンク５で障害発生した場合に、障害検出
ノードＤは、発信ノード＝Ｄ、第１候補ノード＝Ｃ、第
２候補ノード＝Ｂ、迂回パスに必要なパス数＝１、被迂
回パス＝パス１とする迂回パス探索メッセージをリンク
２に送信し、これがノードＢ，Ｃに至る。ノードＢはノ
ードＣとの間に通信障害がないことにより迂回パス設定
（予約）メッセージを返送しない。ノードＣはノードＢ
との間に通信障害がないことにより迂回パス設定メッセ
ージを返送する。その結果、ノードＣのみが迂回パス設
定メッセージを返送したことになり、発信ノードＤとの
間で速やかに迂回パス１，２が形成される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は迂回経路端選択方式に関
し、更に詳しくはネットワーク上の障害発生時に、各ノ
ードがメッセージを通信することにより自律的に迂回経
路を探索し、サービスを復旧させる網再構成技術に関す
る。近年、ネットワークの拡大に伴い、従来の集中制御
による迂回パス探索方式には、その管理センタが大型化
すること及び管理センタの故障がネットワーク全体に大
きな影響を与えること等の問題があり、この点を解消で
きる分散制御（フラッディング方式）による迂回パス探
索方式が普及しつつある。

【０００２】更に、近年は伝送容量の大容量化が進み、
障害発生時にはサービスに与える影響が少なくない。こ
のため、分散制御においても障害発生時には迅速なサー
ビスの復旧が望まれる。

【０００３】

【従来の技術】図５は従来技術を説明する図で、複数ノ
ードがリンクを介して相互に接続するシステムの一部を
示している。ノード間信号はフレーム情報からなり、１
フレーム情報には隣接するノード間の制御情報を書き込
むセクションオーバヘッド、パス毎の制御情報を書き込
むパスオーバヘッド、及びパス毎の情報データを書き込
むパス情報バイト等が含まれる。

【０００４】各ノードは伝送データを交換すると共に、
リンク又はノードの障害発生時には、該障害を検出した
ノードが発信ノードとなり、所定の迂回パス探索メッセ
ージを使用した所謂フラッディング方式により自律的に
迂回パスの探索及びパス切替を行う。以下、具体的に説
明する。パス１，２は現用パスであり、パス１はノード
Ｂ→Ｃ→Ｄ間、パス２はノードＣ→Ｄ間に張られてい
る。またシステムには予備パスが存在し、これらはパス
１（又はパス２）の迂回パス１〜３と成り得る。

【０００５】各ノードはパストレーサを交換・管理して
おり、夫々にパス上流のＮ個（例えば２個）のノードＩ
Ｄを記憶・保持する。パス１について言うと、ノードＢ
はパストレーサとしてノード「−，−」、ノードＣはノ
ード「−，Ｂ」、ノードＤはノード「Ｃ，Ｂ」を夫々記
憶している。例えばリンク５で障害が発生すると、ノー
ドＤが信号断を検出し、パス１に被害があると判断す
る。ノードＤはパス１のパストレーサを調べ、パス１の
障害側にあるノードＣを第１候補、かつその先のノード
Ｂを第２候補とするような迂回パス探索メッセージを生
成し、これを予備パスのある各隣接ノード（この例では
ノードＡ）にセクションオーバヘッドを介して送信す
る。

【０００６】この迂回パス探索メッセージには、発信ノ
ード＝Ｄ、第１候補ノード＝Ｃ、第２候補ノード＝Ｂ、
迂回パスに必要なパス数＝１、被迂回パス＝パス１等の
情報が含まれる。ノードＡは、この迂回パス探索メッセ
ージを受信したことにより、自ノードが候補ノードか否
かを判別する。この例では候補ノードではないので、受
信した迂回パス探索メッセージを予備パスのある全リン
ク（この例ではリンク１，３）に中継送信する。

【０００７】これを受けたノードＣは、自ノードが第１
候補であるので、所定の迂回パス設定（予約）メッセー
ジを生成し、これを探索経路とは逆の経路に返送する。
一方、ノードＢも、自ノードが第２候補であるので、所
定の迂回パス設定メッセージを生成し、これを探索経路
とは逆の経路に返送する。これらの迂回パス設定メッセ
ージはノードＡで探索経路とは逆方向に中継され、最終
的に発信ノードＤに至る。

【０００８】そしてノードＤでは、第１候補からのメッ
セージと第２候補からのメッセージのうちのメッセージ
を早く受け取った方を迂回経路端ノードに選択し、例え
ば第１候補ノードＣを迂回経路端ノードに選択した場合
は、発信ノードＤと選択ノードＣとの間でメッセージを
交換し、こうしてパス１の迂回経路として迂回パス１，
２を割り当てる。パス２についても同様である。

【０００９】なお、リンク５でなくノードＣ自体に障害
が発生した場合は、該ノードＣは迂回パス設定メッセー
ジを返送しないので、代わりに第２候補ノードＢが迂回
経路端ノードに選択される。従って、リンク障害時だけ
でなくノード障害時にもサービスの復旧が可能である。

【００１０】

【発明が解決しようとする課題】しかし、上記従来方式
によると、リンク５の障害に加え、リンク４でも障害が
発生したような場合には、今度はノードＣが発信ノード
となって迂回パスの再探索を行う必要があり、サービス
復旧に時間がかかる。また、上記従来方式では第１及び
第２候補からメッセージが返送されるためにメッセージ
数が増え、各中継ノードでの負荷増大による復旧時間の
悪化、及び各々が迂回パスを確保しようとすることによ
る復旧率の悪化、更には余分なパスの確保を解放するた
めのメッセージ通信による復旧時間の悪化等が生じる。

【００１１】また、リンク３が障害又は存在しないよう
な場合には、ノードＢ，Ｃ間を往復するような形で迂回
パスが割り付けられ、パス１の経路長が長くなるのみな
らず、ノードＢ，Ｃ間に二重の容量が確保される不都合
が生じる場合がある。本発明は、上記欠点を解決するも
のであり、効率のよい迂回パスの探索を行える迂回経路
端選択方式の提供を目的とする。

【００１２】

【課題を解決するための手段】上記の課題は図１の構成
により解決される。即ち、本発明の迂回経路端選択方式
は、複数ノードがリンクを介して相互に接続するネット
ワークの前記リンク又はノードの障害発生時に、該障害
を検出したノードが発信ノードとなり、かつ前記障害部
を通過するパス上の障害側次ノードを第１候補及びその
次ノードを第２候補とする迂回パス探索メッセージを生
成し、これを各リンクに送信すると共に、網よりこれを
受信した前記第１及び第２候補の各ノードは夫々に自ノ
ードを発信元とする迂回パス設定メッセージを生成して
前記探索メッセージを受信したリンクに返送し、かつこ
れを受けた前記発信ノードと前記第１又は第２候補ノー
ドとの間で自律的に迂回パスを形成するシステムの迂回
経路端選択方式において、第２候補ノードは第１候補ノ
ードとの間の通信について障害を検出しないことにより
自己の迂回パス設定メッセージを返送しないものであ
る。

【００１３】

【作用】本発明の作用を図１の具体例に従って説明す
る。但し、本発明はこれに限定されない。図１（Ａ）に
おいて、パス１は現用パスであり、ノードＢ→Ｃ→Ｄに
張られている。またシステムには予備パスが存在し、こ
れらはパス１の迂回パス１〜３と成り得る。

【００１４】リンク５で障害発生すると、該障害を検出
したノードＤが発信ノードとなり、発信ノード＝Ｄ、第
１候補ノード＝Ｃ、第２候補ノード＝Ｂ、迂回パスに必
要なパス数＝１、被迂回パス＝パス１とするような迂回
パス探索メッセージを生成し、これを予備パスのある各
隣接ノード（この例ではノードＡ）に送信する。ノード
Ａは、自ノードが候補ノードではないことにより、受信
した迂回パス探索メッセージを予備パスのある全リンク
（この例ではリンク１，３）に中継送信する。

【００１５】ノードＢは、ノードＢ＝第２候補、かつノ
ードＣ＝第１候補の情報により、ノードＣとの間の通信
について障害の有無を判断する。そして、本発明（１）
においては、第２候補ノードＢは第１候補ノードＣとの
間の通信について障害を検出しないことにより、自己の
迂回パス設定メッセージを返送しない。一方、ノードＣ
は、ノードＢ＝第２候補、かつノードＣ＝第１候補の情
報により、ノードＢとの間の通信について障害の有無を
判断する。そして、第１候補ノードＣは第２候補ノード
Ｂとの間の通信について障害を検出しないことにより、
自己の迂回パス設定メッセージを返送する。

【００１６】その結果、この例では第１候補ノードＣの
みが迂回パス設定メッセージを返送したことになり、発
信ノードＤとの間で速やかに迂回パス１，２が形成され
る。次に、上記リンク５の障害に加え、リンク４にも障
害が発生した場合の動作を説明する。この場合の第２候
補ノードＢは第１候補ノードＣとの間の通信について障
害を検出したことにより、自己の迂回パス設定メッセー
ジを返送する。一方、本発明（２）においては、第１候
補ノードＣは第２候補ノードＢとの間の通信について障
害を検出したことにより、自己の迂回パス設定メッセー
ジを返送しない。

【００１７】その結果、この例では第２候補ノードＢの
みが迂回パス設定メッセージを返送したことになり、発
信ノードＤとの間で速やかに迂回パス１，３が形成され
る。図１（Ｂ）はリンク３が使用不可（リンク３に予備
パスが無い、障害、又はリンク３が無い等）の場合の動
作を示す。この場合の迂回パス探索メッセージはノード
Ａを介して第２候補ノードＢに至る。

【００１８】この場合の第２候補ノードＢは第１候補ノ
ードＣとの間の通信について障害を検出しないことによ
り、自己の迂回パス設定メッセージを返送しないと共
に、受信した迂回パス探索メッセージを中継送信する。
一方、これを受けた第１候補ノードＣは、自己の迂回パ
ス設定メッセージを返送し、該メッセージはノードＢに
返送される。

【００１９】そして、本発明（３）においては、第２候
補ノードＢは第１候補ノードＣからの迂回パス設定メッ
セージを受信したことにより該迂回パス設定メッセージ
の発信元を第２候補のノードＢに変更し、自己の迂回パ
ス探索メッセージを受信したリンクに転送する。その結
果、この例では第２候補ノードＢのみが迂回パス設定メ
ッセージを返送した形になり、発信ノードＤとの間で速
やかに無駄のない迂回パス１，３が形成される。

【００２０】そして、本発明（４）においては、第２候
補ノードＢは第１候補ノードＣに迂回パス設定の撤回メ
ッセージを送信する。これにより、第１候補ノードＣと
第２候補ノードＢの間に確保されたパスが解放される。

【００２１】

【実施例】以下、添付図面に従って本発明による実施例
を詳細に説明する。なお、全図を通して同一符号は同一
又は相当部分を示すものとする。図２は実施例のノード
を説明する図で、図において１０はノード本体、１１は
クロススイッチ部、ＣＩは通信インタフェース、ＳＩは
スイッチインタフェース、１２はノードの主制御を行う
ＣＰＵ、１３はＣＰＵが実行する各種制御プログラム等
を格納するメモリ（ＭＥＭ）である。

【００２２】メモリ１３において、１４はパストレーサ
記憶・管理、１５は迂回パス探索メッセージ送出、１６
は迂回パス設定メッセージ返送、１７は迂回パス探索メ
ッセージ中継、１８は迂回パス設定メッセージ中継の各
処理を実現する制御プログラムである。各リンクには複
数の通信回線が含まれており、クロススイッチ部１１を
介して情報データの交換が行われる。従来と同様にノー
ド間でやり取りする信号はフレーム情報からなってお
り、１フレーム情報には隣接するノード間の制御情報を
書き込むセクションオーバヘッド、パス毎の制御情報を
書き込むパスオーバヘッド、パス毎の情報データを書き
込むパス情報バイト等が含まれる。

【００２３】ＣＰＵ１２は、通信インタフェースＣＩを
介してパスオーバヘッドやセクションオーバヘッドにア
クセスし、パストレーサの管理や迂回パス探索に必要な
各種メッセージの通信処理を行う。またＣＰＵ１２は通
信インタフェースＣＩを介してリンクや接続ノードの障
害を検出可能である。パストレーサ記憶・管理処理１４
は迂回パス探索に必要なパス接続情報（パストレーサ）
等を記憶・管理する。

【００２４】迂回パス探索メッセージ送出処理１５は、
自ノードが障害検出ノードとなった場合に、障害パスの
パストレーサ記憶情報に基づき、自ノードを迂回パスの
端点とし、かつ障害パス上流のＮ個のノードを他の端点
候補とするような迂回パス探索メッセージを生成し、こ
れを予備パスのある各出力リンクのセクションオーバヘ
ッドに放送する。

【００２５】迂回パス探索メッセージ中継処理１７は、
自ノードが候補ノードでない場合に、受信した迂回パス
探索メッセージを予備パスのある各出力リンクのセクシ
ョンオーバヘッドに中継する。迂回パス設定メッセージ
返送処理１６は、自ノードが候補ノードの場合に、自ノ
ードを発信元とする迂回パス設定（予約）メッセージを
生成し、これを迂回パス探索メッセージとは逆の経路の
セクションオーバヘッドに出力する。

【００２６】そして、迂回パス設定メッセージ中継処理
１８は、他ノードからの迂回パス設定メッセージを、探
索メッセージとは逆の経路の出力リンクのセクションオ
ーバヘッドに送出する。図３は実施例の迂回経路端選択
方式を説明する図（１）で、リンク３が存在する場合の
ネットワーク構成を示す。

【００２７】図３（Ａ）において、システムの稼働状況
は図５の場合と同様であり、説明を省略する。リンク５
で障害が発生すると、ノードＤが信号断を検出し、該ノ
ードＤが発信ノードとなって所定の迂回パス探索メッセ
ージを生成し、これを予備パスのある各隣接ノード（こ
の例ではノードＡ）に送信する。この迂回パス探索メッ
セージには、発信ノード＝Ｄ、第１候補ノード＝Ｃ、第
２候補ノード＝Ｂ、迂回パスに必要なパス数＝１、被迂
回パス＝パス１等の情報が含まれる。

【００２８】ノードＡは、自ノードが候補ノードではな
いことにより、受信した迂回パス探索メッセージを予備
パスのある全リンク（この例ではリンク１，３）に中継
送信する。ノードＢは、ノードＢ＝第２候補、かつノー
ドＣ＝第１候補の情報により、ノードＣとの間の通信に
ついての障害（リンク４又はノードＣの障害）の有無を
判断する。そして、この例では、ノードＢはノードＣと
の間の通信について障害を検出しないことにより、自己
の迂回パス設定メッセージを返送しない。

【００２９】一方、ノードＣは、ノードＢ＝第２候補、
かつノードＣ＝第１候補の情報により、ノードＢとの間
の通信についての障害（リンク４又はノードＢの障害）
の有無を判断する。そして、この例では、ノードＣはノ
ードＢとの間の通信について障害を検出しないことによ
り、自己の迂回パス設定メッセージを返送する。その結
果、この例ではノードＣのみが迂回パス設定メッセージ
を返送したことになり、発信ノードＤとの間で速やかに
迂回パス１，２が形成される。

【００３０】図３（Ｂ）は上記リンク５の障害に加え、
リンク４でも障害が発生した場合を示す。この場合のノ
ードＢは、ノードＣとの間の通信について障害を検出し
たことにより、自己の迂回パス設定メッセージを返送す
る。一方、この場合のノードＣは、ノードＢとの間の通
信について障害を検出したことにより、自己の迂回パス
設定メッセージを返送しない。

【００３１】その結果、この例ではノードＢのみが迂回
パス設定メッセージを返送したことになり、発信ノード
Ｄとの間で速やかに迂回パス１，３が形成される。図４
は実施例の迂回経路端選択方式を説明する図（２）で、
リンク３が使用不可の場合のネットワーク構成を示す。
図４（Ａ）において、リンク５で障害が発生すると、上
記同様にしてノードＤが発信ノードとなり、発信ノード
＝Ｄ、第１候補ノード＝Ｃ、第２候補ノード＝Ｂ、迂回
パスに必要なパス数＝１、被迂回パス＝パス１等を含む
迂回パス探索メッセージを送信する。

【００３２】ノードＡは、自ノードが候補ノードではな
いことにより、受信した迂回パス探索メッセージを予備
パスのある全リンク（この例ではリンク１）に中継す
る。ノードＢは、ノードＢ＝第２候補、かつノードＣ＝
第１候補の情報により、ノードＣとの間の通信について
の障害の有無を判断する。そして、この例では、ノード
ＢはノードＣとの間の通信について障害を検出しないこ
とにより、自己の迂回パス設定メッセージを返送せず、
代わりに迂回パス探索メッセージの中継送信を行う。

【００３３】図４（Ｂ）において、一方、ノードＢから
の迂回パス探索メッセージを受けたノードＣは、ノード
Ｂ＝第２候補、かつノードＣ＝第１候補の情報により、
ノードＢとの間の通信についての障害の有無を判断す
る。そして、この例では、ノードＣはノードＢとの間の
通信について障害を検出しないことにより、自己の迂回
パス設定メッセージを返送する。

【００３４】これを受けたノードＢは、第１候補ノード
Ｃからの迂回パス設定メッセージを受信したことによ
り、該迂回パス設定メッセージの発信元を第２候補のノ
ードＢに変更すると共に、これを自己の迂回パス探索メ
ッセージを受信したリンク１に転送する。その結果、こ
の例では見かけ上ノードＢのみが迂回パス設定メッセー
ジを返送したことになり、発信ノードＤとの間で速やか
に無駄のない迂回パス１，３が形成される。更に、ノー
ドＢはノードＣに対して迂回パス設定の撤回メッセージ
を送信する。

【００３５】ところで、上記図３の場合においても、ノ
ードＢは自己の迂回パス設定メッセージを返送しない代
わりに、迂回パス探索メッセージの中継を行っても良
い。この場合は迂回パス探索メッセージがノードＡ，Ｂ
の双方からノードＣに入力する。これによりノードＣは
２つの迂回パス設定メッセージを返送するが、一方はノ
ードＡを介してノードＤに至り、もう一方は、ノードＢ
でその発信元がノードＢに書き換えられ、ノードＤに至
る。この場合のノードＤは、従来と同様に第１候補のノ
ードＣを選択すれば良い。

【００３６】従って、図３，図４で処理を分ける必要は
無く、共通のノード１０でいずれのネットワーク構成に
も対処できる。なお、上記実施例では片方向のパス１の
処理について述べたが、本発明は容易に双方向のパスに
適用できる。また、上記本発明に好適なる実施例を述べ
たが、本発明思想を逸脱しない範囲内で、構成及び制御
の様々な変更が行えることは言うまでも無い。

【００３７】

【発明の効果】以上述べた如く本発明によれば、フラッ
ディング方式による迂回パス探索において、より効率の
よい迂回パス探索を行えると共に、ネットワーク資源の
有効利用が図られる。

【図面の簡単な説明】

【図１】図１は本発明の原理を説明する図である。

【図２】図２は実施例のノードを説明する図である。

【図３】図３は実施例の迂回経路端選択方式を説明する
図（１）である。

【図４】図４は実施例の迂回経路端選択方式を説明する
図（２）である。

【図５】図４は従来技術を説明する図である。

【符号の説明】

１０ノード１１クロススイッチ部ＣＩ通信インタフェースＳＩスイッチインタフェース１２ＣＰＵ１３メモリ

フロントページの続き (72)発明者中条孝文神奈川県川崎市中原区上小田中1015番地富士通株式会社内 (72)発明者東充宏神奈川県川崎市中原区上小田中1015番地富士通株式会社内

Claims

【特許請求の範囲】

【請求項１】複数ノードがリンクを介して相互に接続
するネットワークの前記リンク又はノードの障害発生時
に、該障害を検出したノードが発信ノードとなり、かつ
前記障害部を通過するパス上の障害側次ノードを第１候
補及びその次ノードを第２候補とする迂回パス探索メッ
セージを生成し、これを各リンクに送信すると共に、網
よりこれを受信した前記第１及び第２候補の各ノードは
夫々に自ノードを発信元とする迂回パス設定メッセージ
を生成して前記探索メッセージを受信したリンクに返送
し、かつこれを受けた前記発信ノードと前記第１又は第
２候補ノードとの間で自律的に迂回パスを形成するシス
テムの迂回経路端選択方式において、第２候補ノードは第１候補ノードとの間の通信について
障害を検出しないことにより自己の迂回パス設定メッセ
ージを返送しないことを特徴とする迂回経路端選択方
式。
【請求項２】第１候補ノードは第２候補ノードとの間
の通信について障害を検出したことにより自己の迂回パ
ス設定メッセージを返送しないことを特徴とする請求項
１の迂回経路端選択方式。
【請求項３】第２候補ノードは第１候補ノードからの
迂回パス設定メッセージを受信したことにより該迂回パ
ス設定メッセージの発信元を第２候補のノードに変更
し、自己の迂回パス探索メッセージを受信したリンクに
転送することを特徴とする請求項１の迂回経路端選択方
式。
【請求項４】第２候補ノードは第１候補ノードに迂回
パス設定の撤回メッセージを送信することを特徴とする
請求項３の迂回経路端選択方式。