JP2799507B2 - 障害復旧制御方式 - Google Patents

Description

【発明の詳細な説明】 〔概要〕 ネットワークの障害回線に対する迂回回線を設定して
障害復旧を行う障害復旧制御方式に関し、 障害復旧処理時に於けるメッセージ量を削減し且つ障
害復旧時間を短縮することを目的とし、 ネットワークのノードに、フェーズ毎に更新する識別
番号を付加した復旧メッセージを送出する送受信手段
と、該復旧メッセージを受信して前記識別番号を記憶す
る記憶手段と、前記識別番号の比較手段とを設け、前記
ネットワークの障害回線の両端の一方のノードから他方
のノードに復旧メッセージを送出し、該復旧メッセージ
を中継送出する中継候補ノードは、前記識別番号を前記
記憶手段に記憶し、前記他方のノードは、前記復旧メッ
セージの識別番号と前記記憶手段に記憶された識別番号
とを比較して、比較不一致の場合に、確認メッセージを
前記一方のノードに向けて送出し、該確認メッセージを
中継送出した前記中継候補ノードを中継ノードとして中
継回線を設定し、次のフェーズに於ける復旧メッセージ
を中継送出する中継候補ノードは、前記記憶手段に記憶
された前回の識別番号と、今回の識別番号とを比較し、
比較不一致の場合は、前記記憶手段の記憶内容を今回の
識別番号に更新して前回のフェーズを終了するように構
成した。

〔産業上の利用分野〕

本発明は、ネットワークの障害回線に対する迂回回線
を設定して障害復旧を行う障害復旧制御方式に関するも
のである。

ネットワークに於ける回線障害時に、その障害回線の
両端のノード間で復旧メッセージ及び確認メッセージの
送受信を行って、障害回線に対する迂回回線を設定する
ものであり、復旧メッセージを中継したノードのうち、
確認メッセージを受信していないノードは、確認メッセ
ージの受信待ち状態となっているから、この取消しを行
う必要があり、この処理を行う為に障害復旧時間が比較
的長くなるものであった。従って、障害復旧時間を短縮
することが要望されている。

〔従来の技術〕

第８図（ａ）〜（ｃ）は従来例の説明図であり、ノー
ドA,B,C,D,Eを有するネットワークの一例を示し、ノー
ドA,B間の回線に障害が発生したとすると、その障害回
線の両端のノードA,Bの何れか一方の例えばＡから他方
のノードのＢに対して、復旧メッセージを空き回線を
有するノードC,E側に送出する。ノードC,Eは、それぞれ
空き回線を有する側に復旧メッセージを中継送出し、
確認メッセージの受信待ちとする。

第８図の（ａ）は、ノードＡからの復旧メッセージ
が、ノードC,Dを経由して、ノードＢに最初に到着した
状態を示す。

ノードＢは、第８図の（ｂ）に示すように、最初に到
着した復旧メッセージに対して直ちに確認メッセージ
を送出する。ノードＤは、中継送出した復旧メッセー
ジに対する確認メッセージの受信待ち状態となってい
るから、ノードＢからの確認メッセージを受信するこ
とにより、最初の復旧メッセージを受信した側のノー
ドＣに向けて確認メッセージを中継送出し、且つノー
ドB,C間の回線を設定する。ノードＣに於いても確認メ
ッセージの受信待ち状態であるから、その確認メッセー
ジを受信すると、ノードＡに向けて中継送出し、且つ
ノードC,D間の回線を設定し、ノードＡはノードＣを介
して確認メッセージを受信することにより、ノードA,
C間に回線を設定する。

従って、ノードA,C,D,Bの経路の迂回回線がノードA,B
間の障害回線に対して第８図の（ｃ）の点線で示すよう
に設定されることになる。

その場合、ノードＥは復旧メッセージを中継送出
し、確認メッセージの受信待ち状態となっており、ノー
ドＢからの確認メッセージは、ノードＤからノードＥ
には中継送出されないので、その受信待ち状態を取消す
必要がある。その為に、ノードＡは、第８図の（ｃ）に
示すように取消メッセージを送出する。

ノードA,B間の障害回線数が多く、前述の処理により
総ての障害回線についての迂回回線を設定できない場合
は、再度復旧メッセージを送出し、空き回線を有する
ノードに於いて復旧メッセージを中継送出し、それに
対する確認メッセージを受信中継した時に、迂回回線
を設定し、確認メッセージを受信できないノードは、
次の取消メッセージにより受信待ち状態を取消すこと
になる。

又取消メッセージにより受信待ち状態を取消す代わ
りに、復旧メッセージを中継送出した後に、一定時間
経過しても確認メッセージを受信できない場合に、タ
イムアウトとして受信待ち状態を取消すように制御する
こともできる。

〔発明が解決しようとする課題〕

ネットワークの構成が複雑化し、障害回線の回線数が
多い場合には、全回線について迂回回線を設定して障害
復旧を行う為には、復旧メッセージと、確認メッセー
ジと、取消メッセージとを繰り返し送受信する必要
がある。その為、ネットワーク内に伝送される復旧メッ
セージ等の制御メッセージの量が著しく多くなり、各ノ
ードの処理負担が増大する欠点がある。

又復旧メッセージを中継送出し、それに対する確認
メッセージを受信できない中継候補ノードの受信待ち
状態を取消す為に、取消メッセージを送出する必要が
あり、全回線の復旧が終了していない場合は、取消メッ
セージを送出した後に、一定時間をおいて再度復旧メ
ッセージを送出することになる。従って、障害回線数
が多い場合の障害復旧時間が長くなる欠点があった。

又取消メッセージを送出しないで、設定時間経過に
より受信待ち状態を取消す場合、ネットワークの規模や
各ノード間の条件等に応じて、監視時間を設定すること
になる。その場合、確認メッセージの伝送遅延時間よ
り長い監視時間を設定することが必要となるが、ノード
間の距離により伝送遅延時間が異なり、ネットワークに
於ける最大伝送遅延時間を基に設定する必要がある。従
って、再度復旧メッセージを送出する場合に、設定した
監視時間が経過するまで待たなければならず、障害復旧
時間が長くなる欠点がある。

本発明は、障害復旧処理時に於けるメッセージ量を削
減し且つ障害復旧時間を短縮することを目的とするもの
である。

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

本発明の障害復旧制御方式は、繰り返し復旧メッセー
ジを送出する場合に、取消メッセージを送出する必要を
なくしたものであり、第１図を参照して説明する。

ネットワークのノード１−１〜１−ｎに、復旧メッセ
ージと確認メッセージとの送受信を１フェーズとし、各
フェーズ毎に更新する識別番号を付与した復旧メッセー
ジを送出する送受信手段２と、この復旧メッセージを受
信して識別番号を記憶する記憶手段３と、識別番号を比
較する比較手段４とを設けて、障害が発生した場合、そ
の障害回線の両端の一方のノード１−ｉから他方のノー
ド１−ｊに、障害回線を除く他の回線を介して復旧メッ
セージを送受信手段２から送出する。

この復旧メッセージを中継送出する中継候補ノード
は、識別番号を記憶手段３に記憶し、又他方のノード１
−ｊは、復旧メッセージの識別番号と記憶手段３に記憶
された識別番号とを比較し、比較不一致の場合は、確認
メッセージを一方のノード１−ｉに向けて送受信手段２
から送出する。

この確認メッセージを中継送出した中継候補ノード
は、中継ノードとして中継回線を設定する。又次のフェ
ーズに於ける復旧メッセージを中継送出する中継候補ノ
ードは、記憶手段３に記憶された前回の識別番号と、今
回の識別番号とを比較手段４により比較して、比較不一
致の場合は、記憶手段３の記憶内容を更新して、前回の
フェーズを終了するものである。

〔作用〕

ノード１−i,1−ｊ間の回線に障害が発生した場合、
ノード１−ｉからノード１−ｊに向けて障害回線以外の
空き回線を介して復旧メッセージを送受信手段２から送
出する。その場合、復旧メッセージの送出と確認メッセ
ージの受信とを１フェーズとし、フェーズ毎に更新する
識別番号を復旧メッセージに付加するものである。

ノード１−i,1−ｊ以外のネットワークのノードが復
旧メッセージを受信すると、その復旧メッセージに付加
された識別番号を記憶手段３に記憶し、空き回線側のノ
ードに復旧メッセージを中継送出して、確認メッセージ
の受信待ち状態の中継候補ノードになる。

又ノード１−ｊが復旧メッセージを受信すると、記憶
手段３に記憶された識別番号と今回の識別番号とを比較
手段４により比較し、比較不一致の場合に、その復旧メ
ッセージに対する確認メッセージをノード１−ｉに向け
て送出する。最初の復旧メッセージの場合は、前回の識
別番号は記憶されていないから比較不一致となり、確認
メッセージを送出することになる。

この確認メッセージを受信した中継候補ノードは、回
線を設定して中継ノードとなり、先に復旧メッセージを
受信した側のノードに対して確認メッセージを中継送出
する。

この確認メッセージを受信したノード１−ｉは、回線
を設定して１フェーズ終了となるが、この回線設定によ
っても障害回線の回線数に満たない場合は、再度復旧メ
ッセージを送出する。その場合に識別番号を前回に対し
て＋１等により更新する。

確認メッセージを受信できないことにより、中継候補
ノードの状態のノードが、復旧メッセージを受信する
と、前回の識別番号と今回の識別番号とを比較手段４に
より比較し、比較一致の場合は前の状態を維持し、比較
不一致の場合は記憶手段３の記憶内容を今回の識別番号
に更新し、前回のフェーズは取消メッセージを受信しな
くても終了とするものである。即ち、空き回線が分散し
ていることにより、繰り返して復旧メッセージを送出す
る場合に、識別番号が異なることから、その都度取消メ
ッセージを送出することなく、前回のフェーズを終了と
することができるものである。

〔実施例〕

以下図面を参照して本発明の実施例について詳細に説
明する。

第２図は本発明の実施例のノードのブロック図であ
り、11はクロスコネクト・スイッチ、12はスイッチ制御
部、13はプロセッサ、14はメモリ、15,16は通信インタ
フェース部、17〜20は回線である。回線17〜20は点線で
示す制御チャネルを含めて多重化されており、他のノー
ドに接続されて、ネットワークを構成している。

又第１図に於ける送受信手段２は、プロセッサ13と通
信インタフェース部15,16とを含む構成により実現する
ことができ、記憶手段３はメモリ14或いはプロセッサ13
の内部メモリにより実現することができる。又比較手段
４は、プロセッサ13の演算処理機能により実現すること
ができる。

又クロスコネクト・スイッチ11は、スイッチ制御部12
により回線17〜20間の切替接続制御を行うものであり、
回線の使用状況はプロセッサ13により管理されている。
又通信インタフェース15,16を介して送受信されるメッ
セージは、例えば、第３図に示すように、自ノードアド
レスと、相手ノードアドレスと、回線数と、識別番号
（ID）と、メッセージタイプとを含み、メッセージタイ
プにより、復旧メッセージ，確認メッセージ，取消メッ
セージを表すことになり、例えば、マルチフレームのフ
ォーマットで送受信することができる。又復旧メッセー
ジの送出と確認メッセージの受信とを１フェーズとし、
フェーズ毎に識別番号（ID）を歩進するものである。

次に第４図を参照して動作を説明する。第４図の
（ａ）に於けるノードA,B間の回線に障害が発生したと
すると、その障害回線の両端の例えばノードＡからノー
ドＢに向けて、復旧メッセージを障害回線を除く他の
空き回線を有するノードC,E側に送出する。その場合、
自ノードアドレスにノードＡのアドレス、相手ノードア
ドレスにノードＢのアドレス、回線数にノードA,B間の
障害回線の回線数、識別番号に第１回目の復旧メッセー
ジであるから例えば「１」、メッセージタイプに復旧を
それぞれ挿入し、通信インタフェース部15,16から障害
回線を除く空き回線を有するノード側に送出する。

このような復旧メッセージの送出は、プロセッサ13の
制御により行うことができる。又送出制御の一部を通信
インタフェース部15,16に於いて行うように構成するこ
とも可能である。

ノードC,Eがこの復旧メッセージを受信し、相手ノー
ドアドレスによりノードＢを識別し、プロセッサ13の回
線管理機能によりノードＢ側の空き回線の有無を判断
し、ノードＢ側の空き回線がある場合は、プロセッサ13
の制御によりそれぞれ復旧メッセージの自ノードアドレ
スをノードC,Eのアドレスとして復旧メッセージを中継
送出する。その場合、メモリ14に識別番号と受信側ノー
ドＢのアドレスと送出側ノードＡのアドレスとを記憶し
て、確認メッセージの受信待ち状態の中継候補ノードと
なる。ノードＤに於いても同様に動作し、復旧メッセー
ジをノードＢ側に中継送出して、中継候補ノードとな
る。

ノードＢは復旧メッセージを受信すると、メモリ14
に記憶された識別番号と、受信復旧メッセージに付加さ
れた識別番号とを比較し、比較不一致の場合は、その受
信復旧メッセージに対する確認メッセージを送出す
る。最初の復旧メッセージを受信した場合は、メモリ14
に記憶された識別番号は「０」であり、「１」の識別番
号とは相違するから、メモリ14の記憶内容を更新し、且
つ前述のように確認メッセージを送出する。

又その後に、ノードＥから中継送出した復旧メッセー
ジをノードＤが受信すると、その識別番号とメモリ14
に記憶した識別番号とを比較し、比較一致の場合はその
復旧メッセージを無視し、相違する場合のみその復旧メ
ッセージを中継送出すると共に、メモリ14の記憶内容を
更新する。又ノードＢに於いても、伝送遅延で遅れて到
着した復旧メッセージがあった場合、その識別番号とメ
モリ14に記憶した識別番号と一致するから、その復旧メ
ッセージを無視することになる。

確認メッセージは、第３図に於いて、自ノードアド
レスにノードＢのアドレス、相手ノードアドレスにノー
ドＡのアドレス、回線数にノードB,D間の空き回線数、
識別番号に受信復旧メッセージの識別番号、メッセージ
タイプに確認をそれぞれ挿入したものとなる。

この確認メッセージを第４図の（ｂ）に示すように
ノードＢからノードＤに向けて送出し、中継候補ノード
Ｄが受信し、メモリ14に記憶した識別番号と同一の確認
メッセージであることを判別すると、プロセッサ13から
スイッチ制御部12を介してクロスコネクト・スイッチ11
を制御し、回線17〜20間の切替接続を行うもので、それ
により、ノードB,D間の回線を点線で示すように設定
し、自ノードアドレスをノードＤのアドレスとし、回線
数にノードD,C間の空き回線数を挿入して、ノードＣ側
に送出する。

ノードＣに於いてもノードＤと同様に動作し、確認メ
ッセージをノードＡに中継送出する。ノードＡは、こ
の確認メッセージを受信し、確認メッセージ中の回線
数が、ノードA,B間の障害回線の回線数と等しい場合に
は、１フェーズにより障害復旧制御が終了したことによ
り、中継候補ノードのままのノードＥに対して取消メッ
セージを送出する。

又確認メッセージ中の回線数が、障害回線の回線数よ
り少ない場合は、取消メッセージを送出することなく、
次のフェーズに移行し、識別番号を「１」から「２」に
歩進し、この識別番号を付加した復旧メッセージを、
第４図の（ｃ）に示すように、ノードA,C間に空き回線
がないとすると、空き回線を有するノードＥ側に送出す
る。ノードＥは、メモリ14に記憶した識別番号「１」
と、今回受信した復旧メッセージの識別番号「２」とを
比較すると比較不一致となるから、識別番号を「２」に
更新し、第１フェーズは終了したものとする。即ち、取
消メッセージを受信しなくても、復旧メッセージの識別
番号が相違する場合は、前のフェーズは終了したものと
する。そして、空き回線を有するノードC,D側に復旧メ
ッセージを中継送出し、前述の動作を繰り返すことにな
る。

第５図は復旧メッセージを送出する送出側ノード、第
６図は復旧メッセージを受信する受信側ノード、第７図
は中継ノードのそれぞれフローチャートを示す。送出側
ノードに於いては、第５図に示すように、障害発生によ
り識別番号IDを０として初期化し、識別番号IDを＋１
して、復旧メッセージを送出する。即ち、第１フェ
ーズに於いては識別番号IDを「１」として復旧メッセー
ジを送出する。

そして、確認メッセージ待ちの状態となり、確認メ
ッセージを受信した場合には、復旧回線の残りの有無を
判定し、復旧回線の残りがある場合には、ステップ
に移行し、復旧回線の残りがなければ、障害復旧処理は
終了となって、送信側ノードは通常状態となる。この場
合、中継候補ノード状態のままのノードを通常状態に戻
す為に、時間監視機能を用いるか或いは送信側ノードか
ら取消メッセージを送出するものである。

又受信側ノードに於いては、第６図に示すように、障
害発生により識別番号IDを「０」として初期化し、復
旧メッセージを受信すると、その復旧メッセージの識
別番号と、メモリ14に記憶した識別番号（第１フェーズ
に於いてはステップにより初期化されて「０」となっ
ている）とを比較して同一か否か判定する。同一の場
合はその復旧メッセージを無視し、同一でない場合は、
メモリ14に記憶した識別番号を受信復旧メッセージの識
別番号に更新し、確認メッセージを送出する。

他のノードに於いては、第７図に示すように、受信し
たメッセージが確認メッセージか否か判定し、確認メ
ッセージでない場合は取消メッセージであるか否か判定
し、取消メッセージでもない場合は復旧メッセージと
判定し、その識別番号IDが同一か否か判定し、同一の
場合はその復旧メッセージを無視してステップに移行
し、同一でない場合は、メモリ14に記憶した識別番号ID
を更新し、その復旧メッセージの中継送出を行い、
確認メッセージ待ちの状態となる。即ち、取消メッセ
ージを受信しなくても、識別番号が前回と相違する復旧
メッセージを受信することにより、前のフェーズを終了
として、次のフェーズに移行し、中継候補ノードとな
る。

中継候補ノードとなった後、確認メッセージを受信す
ると、中継ノード確定となる。又取消メッセージを受信
した場合は、通常状態となる。

本発明は、前述の実施例のみに限定されるものではな
く、種々付加変更することができるものである。

〔発明の効果〕

以上説明したように、本発明は、ネットワークの障害
回線の両端の一方のノード１−ｉの送受信手段２から他
方のノード１−ｊに向けて復旧メッセージを送出し、そ
の時に、復旧メッセージと確認メッセージとの送受信を
１フェーズとして、フェーズ毎に更新する識別番号（I
D）を付加するものであり、復旧メッセージを受信して
中継候補ノードとなった後、次のフェーズの復旧メッセ
ージを受信した場合、記憶手段３に記憶した識別番号と
今回の識別番号とが相違するから、取消メッセージを受
信しなくても前のフェーズは終了したものとし、次のフ
ェーズに入ることができる。

従って、障害回線に対する迂回回線を設定する為に、
複数フェーズを必要とする場合に、フェーズ毎に取消メ
ッセージを送出する必要がないから、確認メッセージを
受信したノード１−ｉは、直ちに次のフェーズに入り、
識別番号を歩進して復旧メッセージを送出することがで
きる。即ち、取消メッセージをその都度送出しないと共
に、次の復旧メッセージを送出する時の待ち時間をとる
必要がないので、障害復旧時間を短縮することができ、
且つネットワークのメッセージ量を削減することができ
る利点がある。

【図面の簡単な説明】

第１図は本発明の原理説明図、第２図は本発明の実施例
のノードのブロック図、第３図は本発明の実施例のメッ
セージの説明図、第４図（ａ）〜（ｃ）は本発明の実施
例の説明図、第５図は送出側ノードのフローチャート、
第６図は受信側ノードのフローチャート、第７図は中継
ノードのフローチャート、第８図（ａ）〜（ｃ）は従来
例の説明図である。 １−１〜１−ｎはノード、２は送受信手段、３は記憶手
段、４は比較手段である。

フロントページの続き (72)発明者 小倉 孝夫 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 副島 哲男 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (56)参考文献 特開 昭62−281541（ＪＰ，Ａ) 信学技報 ＣＳ89−56 Ｇｌｏｂｅｃｏｍ’88 ｐ1549−1554 Ｇｌｏｂｅｃｏｍ’88 ｐ1560−1563 Ｇｌｏｂｅｃｏｍ’87 ｐ1090−1095 (58)調査した分野(Int.Cl.⁶，ＤＢ名) H04L 12/56

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】ネットワークのノード（１−１〜１−ｎ）
   に、復旧メッセージと確認メッセージとの送受信を１フ
   ェーズとし、フェーズ毎に更新する識別番号を付加した
   復旧メッセージを送出する送受信手段（２）と、該復旧
   メッセージを受信して前記識別番号を記憶する記憶手段
   （３）と、前記識別番号の比較手段（４）とを設け、 前記ネットワークの障害回線の両端の一方のノード（１
   −ｉ）から他方のノード（１−ｊ）に、該障害回線を除
   く他の回線を介して前記復旧メッセージを前記送受信手
   段（２）から送出し、 該復旧メッセージを中継送出する中継候補ノードは、前
   記識別番号を前記記憶手段（３）に記憶し、 前記他方のノード（１−ｊ）は、前記復旧メッセージの
   識別番号と前記記憶手段（３）に記憶された識別番号と
   を前記比較手段（４）により比較して、比較不一致の場
   合に、確認メッセージを前記一方のノード（１−ｉ）に
   向けて前記送受信手段（２）から送出し、 該確認メッセージを中継送出した前記中継候補ノードを
   中継ノードとして中継回線を設定し、 次のフェーズに於ける復旧メッセージを中継送出する中
   継候補ノードは、前記記憶手段（３）に記憶された前回
   の識別番号と、今回の識別番号とを前記比較手段（４）
   により比較し、比較不一致の場合は、前記記憶手段
   （３）の記憶内容を今回の識別番号に更新して前回のフ
   ェーズを終了する ことを特徴とする障害復旧制御方式。