JP2984136B2 - 多重故障発生時の故障復旧方法 - Google Patents
多重故障発生時の故障復旧方法Info
- Publication number
- JP2984136B2 JP2984136B2 JP4963992A JP4963992A JP2984136B2 JP 2984136 B2 JP2984136 B2 JP 2984136B2 JP 4963992 A JP4963992 A JP 4963992A JP 4963992 A JP4963992 A JP 4963992A JP 2984136 B2 JP2984136 B2 JP 2984136B2
- Authority
- JP
- Japan
- Prior art keywords
- recovery
- node
- fault
- failure
- message
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Hardware Redundancy (AREA)
- Multi Processors (AREA)
- Computer And Data Communications (AREA)
Description
【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、ネットワーク上の複数
のノードあるいは伝送路で同時に故障が発生したときに
故障伝送路を迂回する経路を設定する多重故障発生時の
故障復旧方法に関するものである。
のノードあるいは伝送路で同時に故障が発生したときに
故障伝送路を迂回する経路を設定する多重故障発生時の
故障復旧方法に関するものである。
【０００２】
【従来の技術】近年、情報化社会の発展に伴って通信シ
ステムに対する高度化への要求が高まっている。その結
果、情報のマルチメディア化によるデータトラヒックの
増加や伝送路の大容量化が急速に進展している。従っ
て、１つの伝送路に故障が発生することによって経済活
動や社会活動に大きな影響を与えてしまうことになる。
そこで、網の信頼性を高めるためには、故障の発生に対
していかに迅速に処理し、復旧させるかが重要な課題と
なる。
ステムに対する高度化への要求が高まっている。その結
果、情報のマルチメディア化によるデータトラヒックの
増加や伝送路の大容量化が急速に進展している。従っ
て、１つの伝送路に故障が発生することによって経済活
動や社会活動に大きな影響を与えてしまうことになる。
そこで、網の信頼性を高めるためには、故障の発生に対
していかに迅速に処理し、復旧させるかが重要な課題と
なる。
【０００３】故障が発生したときの復旧方法として、従
来、セルフヒーリング方式が提案されている。このセル
フヒーリング方式は、故障が発生すると故障の両端のノ
ードが自律分散的に迂回路を設定することによって復旧
を行う方法である。その動作を図２を用いて説明する。
先ず、故障Ａが発生すると、故障端の一方のノード３１
がＳＥＮＤＥＲノードとなり、迂回路Ｂを検出するため
の故障復旧メッセージＣを隣接する各ノードに対して同
報する。故障復旧メッセージａには、これまでにそのメ
ッセージが通ってきた経路や故障したリンクの容量など
が記録されている。故障復旧メッセージＣを受信したノ
ード３２は、その故障復旧メッセージＣが通ってきたノ
ード数（ホップ数）が予め指定した値（ホップリミット
値）よりも大きい場合、その故障復旧メッセージＣを廃
棄する。ホップ数が規定値以下で、かつリンクの予備容
量が故障リンクの容量を満たすことができる場合、故障
復旧メッセージＣ中の経路情報を書き換えて各隣接ノー
ドに同報する。この動作を繰り返すことによって、故障
復旧メッセージはＣＨＯＯＳＥＲノードすなわち故障端
の他方のノード３３に到着する。ノード３３には、一般
に複数の経路を通った故障復旧メッセージが到着する。
ノード３３は、その中から適切な迂回路Ｂを選択し、採
用した迂回路Ｂに対して採用メッセージＤを送出するこ
とによって迂回路Ｂを形成する。
来、セルフヒーリング方式が提案されている。このセル
フヒーリング方式は、故障が発生すると故障の両端のノ
ードが自律分散的に迂回路を設定することによって復旧
を行う方法である。その動作を図２を用いて説明する。
先ず、故障Ａが発生すると、故障端の一方のノード３１
がＳＥＮＤＥＲノードとなり、迂回路Ｂを検出するため
の故障復旧メッセージＣを隣接する各ノードに対して同
報する。故障復旧メッセージａには、これまでにそのメ
ッセージが通ってきた経路や故障したリンクの容量など
が記録されている。故障復旧メッセージＣを受信したノ
ード３２は、その故障復旧メッセージＣが通ってきたノ
ード数（ホップ数）が予め指定した値（ホップリミット
値）よりも大きい場合、その故障復旧メッセージＣを廃
棄する。ホップ数が規定値以下で、かつリンクの予備容
量が故障リンクの容量を満たすことができる場合、故障
復旧メッセージＣ中の経路情報を書き換えて各隣接ノー
ドに同報する。この動作を繰り返すことによって、故障
復旧メッセージはＣＨＯＯＳＥＲノードすなわち故障端
の他方のノード３３に到着する。ノード３３には、一般
に複数の経路を通った故障復旧メッセージが到着する。
ノード３３は、その中から適切な迂回路Ｂを選択し、採
用した迂回路Ｂに対して採用メッセージＤを送出するこ
とによって迂回路Ｂを形成する。
【０００４】ところで、上記セルフヒーリング方式で
は、複数の箇所で同時に故障が発生すると、異なる種類
の故障復旧メッセージが網内をかけめぐることになる。
そして、複数の故障の発生位置がホップリミット値の２
倍以内にある場合は、同一のノードに複数の故障復旧メ
ッセージが到着し、衝突することになる。その結果、ノ
ード内の予備容量を複数のＳＥＮＤＥＲノードの間で取
り合うことになる。上記のアルゴリズムでは、ノードに
先に到着した故障復旧メッセージが優先的に予備容量を
確保することになる。従って、後から到着した故障復旧
メッセージは予備容量を確保することができず、故障復
旧率が低下することになる。
は、複数の箇所で同時に故障が発生すると、異なる種類
の故障復旧メッセージが網内をかけめぐることになる。
そして、複数の故障の発生位置がホップリミット値の２
倍以内にある場合は、同一のノードに複数の故障復旧メ
ッセージが到着し、衝突することになる。その結果、ノ
ード内の予備容量を複数のＳＥＮＤＥＲノードの間で取
り合うことになる。上記のアルゴリズムでは、ノードに
先に到着した故障復旧メッセージが優先的に予備容量を
確保することになる。従って、後から到着した故障復旧
メッセージは予備容量を確保することができず、故障復
旧率が低下することになる。
【０００５】このような問題を解決するため、従来、多
重故障への対応法として「待ち合せ法」が提案されてい
る（川村ほか、”バーチャルパス概念に基づくＡＴＭ網
セルフヒーリング方式”、信学論 VOL.J74 B-I No.7 JU
LY 1991 参照）。この方法のアルゴリズムを図３を用い
て説明する。図３は従来提案されている多重故障発生時
の故障復旧の手順を図式化したものである。図中、ノー
ド４１とノード４２との間及およびノード４３とノード
４４との間の２箇所で故障が発生したものとする。ノー
ド４１とノード４３とはＳＥＮＤＥＲノードであり、故
障復旧メッセージを送出する。ＳＥＮＤＥＲノードであ
るノード４１，４３は、故障リンクの容量値や重要度な
どから復旧優先度を算出し、故障復旧メッセージ内に記
録する。以下、復旧のアルゴリズムを図中の（ａ），
（ｂ），‥に対応させて説明する。
重故障への対応法として「待ち合せ法」が提案されてい
る（川村ほか、”バーチャルパス概念に基づくＡＴＭ網
セルフヒーリング方式”、信学論 VOL.J74 B-I No.7 JU
LY 1991 参照）。この方法のアルゴリズムを図３を用い
て説明する。図３は従来提案されている多重故障発生時
の故障復旧の手順を図式化したものである。図中、ノー
ド４１とノード４２との間及およびノード４３とノード
４４との間の２箇所で故障が発生したものとする。ノー
ド４１とノード４３とはＳＥＮＤＥＲノードであり、故
障復旧メッセージを送出する。ＳＥＮＤＥＲノードであ
るノード４１，４３は、故障リンクの容量値や重要度な
どから復旧優先度を算出し、故障復旧メッセージ内に記
録する。以下、復旧のアルゴリズムを図中の（ａ），
（ｂ），‥に対応させて説明する。
【０００６】（ａ）網内で複数の故障が発生すると、網
内に複数種の故障復旧メッセージ（Restoration messag
e ）Ｅが流出する。 （ｂ）複数種の故障復旧メッセージＥを受信したノード
４５は、網内で多重故障が発生していることを検出し、
優先判定ノードとなる。 （ｃ）優先判定ノードであるノード４５は、故障復旧メ
ッセージＥ内に記録された復旧優先度に基づいてどちら
の故障を先に復旧させるかを判定し、その判定結果を優
先判定メッセージ（Judgement message ）Ｆとしてホッ
プリミットの２倍以内に位置するノードに送出する。図
３では、ノード４１とノード４２との間の故障を優先
側、ノード４３とノード４４との間の故障を非優先側と
する。
内に複数種の故障復旧メッセージ（Restoration messag
e ）Ｅが流出する。 （ｂ）複数種の故障復旧メッセージＥを受信したノード
４５は、網内で多重故障が発生していることを検出し、
優先判定ノードとなる。 （ｃ）優先判定ノードであるノード４５は、故障復旧メ
ッセージＥ内に記録された復旧優先度に基づいてどちら
の故障を先に復旧させるかを判定し、その判定結果を優
先判定メッセージ（Judgement message ）Ｆとしてホッ
プリミットの２倍以内に位置するノードに送出する。図
３では、ノード４１とノード４２との間の故障を優先
側、ノード４３とノード４４との間の故障を非優先側と
する。
【０００７】（ｄ）優先判定メッセージＦを受信した非
優先側のＣＨＯＯＳＥＲノードであるノード４４は、復
旧終了メッセージ（Release message ）Ｇをホップリミ
ットの２倍以内に位置するノードに送出し、確保した容
量を解放する。この場合の復旧終了メッセージＧとは、
「復旧処理が完了した」という意味ではなく、「復旧処
理を一旦復旧前の状態に戻す」という意味のメッセージ
である。また、優先判定メッセージＦを受信したＳＥＮ
ＤＥＲノードであるノード４３は、復旧保留状態となっ
て優先側の復旧処理が終了するまで故障復旧メッセージ
Ｅの送出を中断する。
優先側のＣＨＯＯＳＥＲノードであるノード４４は、復
旧終了メッセージ（Release message ）Ｇをホップリミ
ットの２倍以内に位置するノードに送出し、確保した容
量を解放する。この場合の復旧終了メッセージＧとは、
「復旧処理が完了した」という意味ではなく、「復旧処
理を一旦復旧前の状態に戻す」という意味のメッセージ
である。また、優先判定メッセージＦを受信したＳＥＮ
ＤＥＲノードであるノード４３は、復旧保留状態となっ
て優先側の復旧処理が終了するまで故障復旧メッセージ
Ｅの送出を中断する。
【０００８】（ｅ）優先判定メッセージＦを受信し、か
つ非優先側が送出した復旧終了メッセージＧを受信する
ことによって、優先側のＳＥＮＤＥＲノードであるノー
ド４１は非優先側の容量解除を確認する。そして、再度
故障復旧メッセージＦを送出する。 （ｆ）優先側は単一故障の場合と同様に故障復旧を行
う。
つ非優先側が送出した復旧終了メッセージＧを受信する
ことによって、優先側のＳＥＮＤＥＲノードであるノー
ド４１は非優先側の容量解除を確認する。そして、再度
故障復旧メッセージＦを送出する。 （ｆ）優先側は単一故障の場合と同様に故障復旧を行
う。
【０００９】（ｇ）優先側の復旧が終了すると、優先側
のＣＨＯＯＳＥＲノードであるノード４２は、復旧終了
メッセージＧをホップリミットの２倍以内に位置するノ
ードに送出する。優先側の復旧終了メッセージＧを受信
した非優先側のＳＥＮＤＥＲノードであるノード４３
は、保留状態を解除して改めて故障復旧処理を行う。
のＣＨＯＯＳＥＲノードであるノード４２は、復旧終了
メッセージＧをホップリミットの２倍以内に位置するノ
ードに送出する。優先側の復旧終了メッセージＧを受信
した非優先側のＳＥＮＤＥＲノードであるノード４３
は、保留状態を解除して改めて故障復旧処理を行う。
【００１０】
【発明が解決しようとする課題】ところで、このような
多重故障発生時の復旧アルゴリズムを考える場合、優先
側の故障は網全体に与える影響が大きいので、できるだ
け早期に復旧しなければならない。しかし、上記従来の
復旧アルゴリズムでは、優先側のＳＥＮＤＥＲノードは
復旧が終了するまでに故障復旧メッセージＥを２回送出
していることになる。従って、復旧時間が長くなるとい
う問題があった。
多重故障発生時の復旧アルゴリズムを考える場合、優先
側の故障は網全体に与える影響が大きいので、できるだ
け早期に復旧しなければならない。しかし、上記従来の
復旧アルゴリズムでは、優先側のＳＥＮＤＥＲノードは
復旧が終了するまでに故障復旧メッセージＥを２回送出
していることになる。従って、復旧時間が長くなるとい
う問題があった。
【００１１】また、図３の（ｄ）および（ｆ）の過程に
おいて、非優先側および優先側のＣＨＯＯＳＥＲノード
であるノード４２，４４が復旧終了メッセージＧをそれ
ぞれ優先側および非優先側のＳＥＮＤＥＲノードである
ノード４１，４３に対して送出するが、送出するホップ
数の限度をホップリミット値Ｈの２倍以内に設定した場
合、例えばＳＥＮＤＥＲノードであるノード４１，４３
とＣＨＯＯＳＥＲノードであるノード４２，４４とが図
４のような位置関係であった場合、復旧終了メッセージ
ＧがＳＥＮＤＥＲノードであるノード４１，４３に到着
しない場合があるという問題もあった。
おいて、非優先側および優先側のＣＨＯＯＳＥＲノード
であるノード４２，４４が復旧終了メッセージＧをそれ
ぞれ優先側および非優先側のＳＥＮＤＥＲノードである
ノード４１，４３に対して送出するが、送出するホップ
数の限度をホップリミット値Ｈの２倍以内に設定した場
合、例えばＳＥＮＤＥＲノードであるノード４１，４３
とＣＨＯＯＳＥＲノードであるノード４２，４４とが図
４のような位置関係であった場合、復旧終了メッセージ
ＧがＳＥＮＤＥＲノードであるノード４１，４３に到着
しない場合があるという問題もあった。
【００１２】本発明はかかる事情に鑑みて成されたもの
であり、多重故障が発生した場合でもメッセージの種類
を増やすことなく優先度の高い故障の復旧時間を悪化さ
せないようにでき、しかも復旧終了メッセージのホップ
数の限度をホップリミットの２倍以内に設定すれば確実
に復旧終了メッセージが非優先側のＳＥＮＤＥＲノード
に到達する多重故障発生時の故障復旧方法を提供するこ
とを目的とする。
であり、多重故障が発生した場合でもメッセージの種類
を増やすことなく優先度の高い故障の復旧時間を悪化さ
せないようにでき、しかも復旧終了メッセージのホップ
数の限度をホップリミットの２倍以内に設定すれば確実
に復旧終了メッセージが非優先側のＳＥＮＤＥＲノード
に到達する多重故障発生時の故障復旧方法を提供するこ
とを目的とする。
【００１３】
【課題を解決するための手段】本発明は、網内に故障が
発生したときに、故障端の一方のノードが隣接ノードに
故障復旧メッセージを送出し、この故障復旧メッセージ
を受信した前記隣接ノードが前記故障復旧メッセージを
改めて隣接ノードに送出することを繰り返すことによっ
て、前記故障復旧メッセージが前記故障端の他方のノー
ドに到着し、それによって迂回路を形成し、故障伝送路
を迂回させる故障復旧方法において、網内で複数の故障
が発生したときに、各故障端の一方のノードから送出さ
れた複数種類の故障復旧メッセージを受信したノードが
優先判定ノードとなり、この優先ノードが、前記複数種
類の故障復旧メッセージ内にそれぞれ記録された故障し
たリンクの重要度や容量によって算出される復旧処理の
優先度値を比較し、優先度値の最も高い故障を復旧最優
先故障として、それに対応する故障復旧メッセージを隣
接ノードに送出し、それ以外の故障復旧メッセージを廃
棄し、前記復旧最優先故障の復旧が終了するまではそれ
以外の故障に対して前記優先判定ノードを経路とする迂
回路の設定を禁じ、前記復旧最優先故障に対応する故障
復旧メッセージを他の故障端のノードが受信すると、そ
のノードが復旧保留状態となって故障復旧処理を中断
し、前記復旧最優先故障の復旧処理が終了すれば、前記
復旧最優先故障に対応する故障端の一方のノードが復旧
終了メッセージを送出し、その復旧終了メッセージを前
記復旧最優先故障に対応する故障端以外の故障端の一方
のノードが受信した後に改めて前記復旧最優先故障以外
の故障の復旧処理を始めることを特徴としている。
発生したときに、故障端の一方のノードが隣接ノードに
故障復旧メッセージを送出し、この故障復旧メッセージ
を受信した前記隣接ノードが前記故障復旧メッセージを
改めて隣接ノードに送出することを繰り返すことによっ
て、前記故障復旧メッセージが前記故障端の他方のノー
ドに到着し、それによって迂回路を形成し、故障伝送路
を迂回させる故障復旧方法において、網内で複数の故障
が発生したときに、各故障端の一方のノードから送出さ
れた複数種類の故障復旧メッセージを受信したノードが
優先判定ノードとなり、この優先ノードが、前記複数種
類の故障復旧メッセージ内にそれぞれ記録された故障し
たリンクの重要度や容量によって算出される復旧処理の
優先度値を比較し、優先度値の最も高い故障を復旧最優
先故障として、それに対応する故障復旧メッセージを隣
接ノードに送出し、それ以外の故障復旧メッセージを廃
棄し、前記復旧最優先故障の復旧が終了するまではそれ
以外の故障に対して前記優先判定ノードを経路とする迂
回路の設定を禁じ、前記復旧最優先故障に対応する故障
復旧メッセージを他の故障端のノードが受信すると、そ
のノードが復旧保留状態となって故障復旧処理を中断
し、前記復旧最優先故障の復旧処理が終了すれば、前記
復旧最優先故障に対応する故障端の一方のノードが復旧
終了メッセージを送出し、その復旧終了メッセージを前
記復旧最優先故障に対応する故障端以外の故障端の一方
のノードが受信した後に改めて前記復旧最優先故障以外
の故障の復旧処理を始めることを特徴としている。
【００１４】
【作用】網内で複数の故障が発生したときに、各故障端
の一方のノードから送出された複数種類の故障復旧メッ
セージを受信した優先判定ノードは、複数種類の故障復
旧メッセージ内にそれぞれ記録された故障したリンクの
重要度や容量によって算出される復旧処理の優先度値を
比較し、優先度値の最も高い故障を復旧最優先故障とし
て、それに対応する故障復旧メッセージを隣接ノードに
送出し、それ以外の故障復旧メッセージを廃棄し、復旧
最優先故障の復旧が終了するまではそれ以外の故障に対
して優先判定ノードを経路とする迂回路の設定を禁じ
る。復旧最優先故障に対応する故障復旧メッセージを受
信した他の故障端のノードは、故障復旧処理を中断す
る。復旧最優先故障の復旧処理が終了すれば、復旧最優
先故障に対応する故障端の一方のノードは、復旧終了メ
ッセージを送出する。その復旧終了メッセージを復旧最
優先故障に対応する故障端以外の故障端の一方のノード
が受信した後に改めて復旧最優先故障以外の故障の復旧
処理を始める。
の一方のノードから送出された複数種類の故障復旧メッ
セージを受信した優先判定ノードは、複数種類の故障復
旧メッセージ内にそれぞれ記録された故障したリンクの
重要度や容量によって算出される復旧処理の優先度値を
比較し、優先度値の最も高い故障を復旧最優先故障とし
て、それに対応する故障復旧メッセージを隣接ノードに
送出し、それ以外の故障復旧メッセージを廃棄し、復旧
最優先故障の復旧が終了するまではそれ以外の故障に対
して優先判定ノードを経路とする迂回路の設定を禁じ
る。復旧最優先故障に対応する故障復旧メッセージを受
信した他の故障端のノードは、故障復旧処理を中断す
る。復旧最優先故障の復旧処理が終了すれば、復旧最優
先故障に対応する故障端の一方のノードは、復旧終了メ
ッセージを送出する。その復旧終了メッセージを復旧最
優先故障に対応する故障端以外の故障端の一方のノード
が受信した後に改めて復旧最優先故障以外の故障の復旧
処理を始める。
【００１５】
【実施例】以下、本発明の実施例を図面を用いて詳細に
説明する。図１は本発明の一実施例における多重故障発
生時の故障復旧方法のアルゴリズムの説明図で、いま、
ノード１とノード２との間、およびノード３とノード４
との間で故障が発生したとする。ノード１およびノード
３はＳＥＮＤＥＲノードであり、故障復旧メッセージＩ
を隣接ノードに対して送出する。一方、ノード２および
ノード４はＣＨＯＯＳＥＲノードであり、ＳＥＮＤＥＲ
ノードであるノード１，３から到着した故障復旧メッセ
ージＩの中から適切な迂回路Ｊを選択し、選択した迂回
路Ｊに対して採用メッセージを送出する。ノード１とノ
ード２との間の故障を優先側、ノード３とノード４との
間の故障を非優先側の故障とする。以下、復旧アルゴリ
ズムを図中の（ａ），（ｂ），‥に対応させて説明す
る。
説明する。図１は本発明の一実施例における多重故障発
生時の故障復旧方法のアルゴリズムの説明図で、いま、
ノード１とノード２との間、およびノード３とノード４
との間で故障が発生したとする。ノード１およびノード
３はＳＥＮＤＥＲノードであり、故障復旧メッセージＩ
を隣接ノードに対して送出する。一方、ノード２および
ノード４はＣＨＯＯＳＥＲノードであり、ＳＥＮＤＥＲ
ノードであるノード１，３から到着した故障復旧メッセ
ージＩの中から適切な迂回路Ｊを選択し、選択した迂回
路Ｊに対して採用メッセージを送出する。ノード１とノ
ード２との間の故障を優先側、ノード３とノード４との
間の故障を非優先側の故障とする。以下、復旧アルゴリ
ズムを図中の（ａ），（ｂ），‥に対応させて説明す
る。
【００１６】（ａ）網内で複数の故障が発生すると、Ｓ
ＥＮＤＥＲノードであるノード１，３から網内に複数種
の故障復旧メッセージＩが流出する。 （ｂ）複数種の故障復旧メッセージＩを受信したノード
５は、網内で多重故障が発生していることを検出し、優
先判定ノードとなる。 （ｃ）優先判定ノードであるノード５は、故障復旧メッ
セージＩ内に記録された復旧優先度に基づいてどちらの
故障を先に復旧させるかを判定し、優先度の高い方の故
障に対してリンクの予備容量を割当て、優先側の故障復
旧メッセージＩをホップリミットの２倍以内に位置する
ノードに送出する。非優先側の故障復旧メッセージＩは
この時点で廃棄する。一般に、複数種類の故障復旧メッ
セージＩを受信するノードは網内で複数発生するが、こ
れらのノードはすべて優先判定ノードとなり、同様の処
理を行う。
ＥＮＤＥＲノードであるノード１，３から網内に複数種
の故障復旧メッセージＩが流出する。 （ｂ）複数種の故障復旧メッセージＩを受信したノード
５は、網内で多重故障が発生していることを検出し、優
先判定ノードとなる。 （ｃ）優先判定ノードであるノード５は、故障復旧メッ
セージＩ内に記録された復旧優先度に基づいてどちらの
故障を先に復旧させるかを判定し、優先度の高い方の故
障に対してリンクの予備容量を割当て、優先側の故障復
旧メッセージＩをホップリミットの２倍以内に位置する
ノードに送出する。非優先側の故障復旧メッセージＩは
この時点で廃棄する。一般に、複数種類の故障復旧メッ
セージＩを受信するノードは網内で複数発生するが、こ
れらのノードはすべて優先判定ノードとなり、同様の処
理を行う。
【００１７】（ｄ）優先側の故障復旧メッセージＩを受
信した非優先側のＳＥＮＤＥＲノードであるノード３
は、復旧保留状態となって優先側の復旧処理が終了する
まで故障復旧メッセージＩの送出を中断する。なお、復
旧保留状態になる前に非優先側が迂回路を形成した場合
は、これを認める。これは、復旧保留状態になる前に形
成された迂回路は優先判定ノードを経由しないので、迂
回路によって優先側の故障復旧に影響が及ばないためで
ある。
信した非優先側のＳＥＮＤＥＲノードであるノード３
は、復旧保留状態となって優先側の復旧処理が終了する
まで故障復旧メッセージＩの送出を中断する。なお、復
旧保留状態になる前に非優先側が迂回路を形成した場合
は、これを認める。これは、復旧保留状態になる前に形
成された迂回路は優先判定ノードを経由しないので、迂
回路によって優先側の故障復旧に影響が及ばないためで
ある。
【００１８】（ｅ）優先側は単一故障の場合と同様に故
障復旧を行う。優先側の復旧が終了すれば、優先側のＳ
ＥＮＤＥＲノードであるノード１は、復旧終了メッセー
ジＫをホップ数の２倍以内に位置するノードに対して送
出する。 （ｆ）復旧終了メッセージＫを受信した非優先側のＳＥ
ＮＤＥＲノードであるノード３は、保留状態を解除して
改めて故障復旧作業を行う。
障復旧を行う。優先側の復旧が終了すれば、優先側のＳ
ＥＮＤＥＲノードであるノード１は、復旧終了メッセー
ジＫをホップ数の２倍以内に位置するノードに対して送
出する。 （ｆ）復旧終了メッセージＫを受信した非優先側のＳＥ
ＮＤＥＲノードであるノード３は、保留状態を解除して
改めて故障復旧作業を行う。
【００１９】なお、複数種類の故障復旧メッセージＩが
同一のノードに到着するときのパターンとしては、次の
３通りある。 （１）複数種類の故障復旧メッセージＩが同時に到着す
る場合。 （２）優先側の故障復旧メッセージＩが非優先側の故障
復旧メッセージＩよりも先に到着する場合。
同一のノードに到着するときのパターンとしては、次の
３通りある。 （１）複数種類の故障復旧メッセージＩが同時に到着す
る場合。 （２）優先側の故障復旧メッセージＩが非優先側の故障
復旧メッセージＩよりも先に到着する場合。
【００２０】（３）優先側の故障復旧メッセージＩが非
優先側の故障復旧メッセージＩよりも後から到着する場
合。 上記実施例で説明したのはこのうちの（１）のパターン
である。（２）のパターンの場合は、故障復旧メッセー
ジＩ内の復旧優先度を、先に到着した故障復旧メッセー
ジＩの復旧優先度と比較し、先に到着した故障復旧メッ
セージＩよりも優先度が低いと判定した時点で、優先判
定ノードはその故障復旧メッセージＩを廃棄する。
（３）のパターンの場合は、優先側の故障復旧メッセー
ジＩが到着したときには、既に先に到着した非優先側の
故障復旧メッセージＩは隣接ノードに伝送されている。
この場合は、後から到着した故障復旧メッセージＩに対
してリンクの予備容量を割り当てる。そして、非優先側
が送出した採用メッセージが優先判定ノードに到着した
ときは、その時点で採用メッセージを廃棄する。これに
より、優先側の故障復旧の優先性が保証される。
優先側の故障復旧メッセージＩよりも後から到着する場
合。 上記実施例で説明したのはこのうちの（１）のパターン
である。（２）のパターンの場合は、故障復旧メッセー
ジＩ内の復旧優先度を、先に到着した故障復旧メッセー
ジＩの復旧優先度と比較し、先に到着した故障復旧メッ
セージＩよりも優先度が低いと判定した時点で、優先判
定ノードはその故障復旧メッセージＩを廃棄する。
（３）のパターンの場合は、優先側の故障復旧メッセー
ジＩが到着したときには、既に先に到着した非優先側の
故障復旧メッセージＩは隣接ノードに伝送されている。
この場合は、後から到着した故障復旧メッセージＩに対
してリンクの予備容量を割り当てる。そして、非優先側
が送出した採用メッセージが優先判定ノードに到着した
ときは、その時点で採用メッセージを廃棄する。これに
より、優先側の故障復旧の優先性が保証される。
【００２１】このように、多重故障が発生した場合でも
従来のように優先判定メッセージＦを送出することなく
復旧処理を行うので、多重故障が発生した場合でもメッ
セージの種類を増やすことなく優先度の高い故障の復旧
時間を悪化させないようにすることができる。また、復
旧終了メッセージＫをＳＥＮＤＥＲノード側から送出す
るので、復旧終了メッセージＫのホップ数の限度をホッ
プリミットの２倍以内に設定すれば、復旧終了メッセー
ジＫが確実に非優先側のＳＥＮＤＥＲノードに到達す
る。
従来のように優先判定メッセージＦを送出することなく
復旧処理を行うので、多重故障が発生した場合でもメッ
セージの種類を増やすことなく優先度の高い故障の復旧
時間を悪化させないようにすることができる。また、復
旧終了メッセージＫをＳＥＮＤＥＲノード側から送出す
るので、復旧終了メッセージＫのホップ数の限度をホッ
プリミットの２倍以内に設定すれば、復旧終了メッセー
ジＫが確実に非優先側のＳＥＮＤＥＲノードに到達す
る。
【００２２】
【発明の効果】以上説明したように本発明によれば、網
内に故障が発生したときに、故障端の一方のノードが隣
接ノードに故障復旧メッセージを送出し、この故障復旧
メッセージを受信した隣接ノードが故障復旧メッセージ
を改めて隣接ノードに送出することを繰り返すことによ
って、故障復旧メッセージが故障端の他方のノードに到
着し、それによって迂回路を形成し、故障伝送路を迂回
させる故障復旧方法において、網内で複数の故障が発生
したときに、各故障端の一方のノードから送出された複
数種類の故障復旧メッセージを受信したノードが優先判
定ノードとなり、この優先ノードが、複数種類の故障復
旧メッセージ内にそれぞれ記録された故障したリンクの
重要度や容量によって算出される復旧処理の優先度値を
比較し、優先度値の最も高い故障を復旧最優先故障とし
て、それに対応する故障復旧メッセージを隣接ノードに
送出し、それ以外の故障復旧メッセージを廃棄し、復旧
最優先故障の復旧が終了するまではそれ以外の故障に対
して優先判定ノードを経路とする迂回路の設定を禁じ、
復旧最優先故障に対応する故障復旧メッセージを他の故
障端のノードが受信すると、そのノードが復旧保留状態
となって故障復旧処理を中断し、復旧最優先故障の復旧
処理が終了すれば、復旧最優先故障に対応する故障端の
一方のノードが復旧終了メッセージを送出し、その復旧
終了メッセージを復旧最優先故障に対応する故障端以外
の故障端の一方のノードが受信した後に改めて復旧最優
先故障以外の故障の復旧処理を始めるので、多重故障が
発生した場合でも従来のように優先判定メッセージを送
出することなく復旧処理を行うことから、多重故障が発
生した場合でもメッセージの種類を増やすことなく優先
度の高い故障の復旧時間を悪化させないようにできる。
また、復旧終了メッセージをＳＥＮＤＥＲノード側から
送出することから、復旧終了メッセージのホップ数の限
度をホップリミットの２倍以内に設定すれば、復旧終了
メッセージが確実に非優先側のＳＥＮＤＥＲノードに到
達する。
内に故障が発生したときに、故障端の一方のノードが隣
接ノードに故障復旧メッセージを送出し、この故障復旧
メッセージを受信した隣接ノードが故障復旧メッセージ
を改めて隣接ノードに送出することを繰り返すことによ
って、故障復旧メッセージが故障端の他方のノードに到
着し、それによって迂回路を形成し、故障伝送路を迂回
させる故障復旧方法において、網内で複数の故障が発生
したときに、各故障端の一方のノードから送出された複
数種類の故障復旧メッセージを受信したノードが優先判
定ノードとなり、この優先ノードが、複数種類の故障復
旧メッセージ内にそれぞれ記録された故障したリンクの
重要度や容量によって算出される復旧処理の優先度値を
比較し、優先度値の最も高い故障を復旧最優先故障とし
て、それに対応する故障復旧メッセージを隣接ノードに
送出し、それ以外の故障復旧メッセージを廃棄し、復旧
最優先故障の復旧が終了するまではそれ以外の故障に対
して優先判定ノードを経路とする迂回路の設定を禁じ、
復旧最優先故障に対応する故障復旧メッセージを他の故
障端のノードが受信すると、そのノードが復旧保留状態
となって故障復旧処理を中断し、復旧最優先故障の復旧
処理が終了すれば、復旧最優先故障に対応する故障端の
一方のノードが復旧終了メッセージを送出し、その復旧
終了メッセージを復旧最優先故障に対応する故障端以外
の故障端の一方のノードが受信した後に改めて復旧最優
先故障以外の故障の復旧処理を始めるので、多重故障が
発生した場合でも従来のように優先判定メッセージを送
出することなく復旧処理を行うことから、多重故障が発
生した場合でもメッセージの種類を増やすことなく優先
度の高い故障の復旧時間を悪化させないようにできる。
また、復旧終了メッセージをＳＥＮＤＥＲノード側から
送出することから、復旧終了メッセージのホップ数の限
度をホップリミットの２倍以内に設定すれば、復旧終了
メッセージが確実に非優先側のＳＥＮＤＥＲノードに到
達する。
【図１】本発明の一実施例における多重故障発生時の故
障復旧方法のアルゴリズムの説明図である。
障復旧方法のアルゴリズムの説明図である。
【図２】従来のセルフヒーリング法のアルゴリズムの説
明図である。
明図である。
【図３】従来のセルフヒーリング法における多重故障時
の故障復旧方法の説明図である。
の故障復旧方法の説明図である。
【図４】復旧終了メッセージが所望のノードに到着しな
い場合のＳＥＮＤＥＲノードとＣＨＯＯＳＥＲノードと
の位置関係の説明図である。
い場合のＳＥＮＤＥＲノードとＣＨＯＯＳＥＲノードと
の位置関係の説明図である。
１ ノード ２ ノード ３ ノード ４ ノード ５ ノード
フロントページの続き (58)調査した分野(Int.Cl.6，ＤＢ名) H04L 12/56 H04L 12/28 H04L 12/24 H04L 12/26 H04L 1/22
Claims (1)
- 【請求項１】 網内に故障が発生したときに、故障端の
一方のノードが隣接ノードに故障復旧メッセージを送出
し、この故障復旧メッセージを受信した前記隣接ノード
が前記故障復旧メッセージを改めて隣接ノードに送出す
ることを繰り返すことによって、前記故障復旧メッセー
ジが前記故障端の他方のノードに到着し、それによって
迂回路を形成し、故障伝送路を迂回させる故障復旧方法
において、 網内で複数の故障が発生したときに、各故障端の一方の
ノードから送出された複数種類の故障復旧メッセージを
受信したノードが優先判定ノードとなり、この優先ノー
ドが、前記複数種類の故障復旧メッセージ内にそれぞれ
記録された故障したリンクの重要度や容量によって算出
される復旧処理の優先度値を比較し、優先度値の最も高
い故障を復旧最優先故障として、それに対応する故障復
旧メッセージを隣接ノードに送出し、それ以外の故障復
旧メッセージを廃棄し、前記復旧最優先故障の復旧が終
了するまではそれ以外の故障に対して前記優先判定ノー
ドを経路とする迂回路の設定を禁じ、 前記復旧最優先故障に対応する故障復旧メッセージを他
の故障端のノードが受信すると、そのノードが復旧保留
状態となって故障復旧処理を中断し、前記復旧最優先故
障の復旧処理が終了すれば、前記復旧最優先故障に対応
する故障端の一方のノードが復旧終了メッセージを送出
し、その復旧終了メッセージを前記復旧最優先故障に対
応する故障端以外の故障端の一方のノードが受信した後
に改めて前記復旧最優先故障以外の故障の復旧処理を始
めることを特徴とする多重故障発生時の故障復旧方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4963992A JP2984136B2 (ja) | 1992-03-06 | 1992-03-06 | 多重故障発生時の故障復旧方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4963992A JP2984136B2 (ja) | 1992-03-06 | 1992-03-06 | 多重故障発生時の故障復旧方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05252160A JPH05252160A (ja) | 1993-09-28 |
| JP2984136B2 true JP2984136B2 (ja) | 1999-11-29 |
Family
ID=12836784
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4963992A Expired - Fee Related JP2984136B2 (ja) | 1992-03-06 | 1992-03-06 | 多重故障発生時の故障復旧方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2984136B2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2836552B2 (ja) * | 1995-11-20 | 1998-12-14 | 日本電気株式会社 | 分散型ネットワーク障害回復装置 |
| JP3430074B2 (ja) | 1999-07-05 | 2003-07-28 | 日本電気株式会社 | 運用保守セル検出装置および方法 |
| JP5287198B2 (ja) * | 2008-12-10 | 2013-09-11 | トヨタ自動車株式会社 | 情報処理装置 |
| CN115242602B (zh) * | 2022-07-20 | 2023-11-14 | 北京天一恩华科技股份有限公司 | 网络设备生命周期管理方法、装置、设备及介质 |
-
1992
- 1992-03-06 JP JP4963992A patent/JP2984136B2/ja not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| 電子情報通信学会技術研究報告ＣＳ９０−５９ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH05252160A (ja) | 1993-09-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5862125A (en) | Automated restoration of unrestored link and nodal failures | |
| US6549513B1 (en) | Method and apparatus for fast distributed restoration of a communication network | |
| US5146452A (en) | Method and apparatus for rapidly restoring a communication network | |
| EP0859491B1 (en) | Method for rerouting in hierarchically structured networks | |
| US20090016214A1 (en) | Method and system for network recovery from multiple link failures | |
| EP2245472B1 (en) | System and method for network recovery from multiple link failures | |
| US4956835A (en) | Method and apparatus for self-restoring and self-provisioning communication networks | |
| JP2836552B2 (ja) | 分散型ネットワーク障害回復装置 | |
| US9160563B2 (en) | Failure recovery method in non revertive mode of Ethernet ring network | |
| US6377543B1 (en) | Path restoration of networks | |
| CN101702663B (zh) | 一种环网拓扑信息的更新方法和装置 | |
| JPH0795227A (ja) | パス保護切替リングネットワークおよびその障害復旧方法 | |
| CN112291160B (zh) | 一种bum报文抑制方法、设备及介质 | |
| JP2984136B2 (ja) | 多重故障発生時の故障復旧方法 | |
| JP2629584B2 (ja) | 中継回線無切断迂回方式 | |
| JP4190170B2 (ja) | 迂回経路設定システム | |
| JPH0637783A (ja) | Ａｔｍネットワークにおける迂回ルート設定方式 | |
| JPWO2002007390A1 (ja) | トラフィックの自己救済方式およびリエスタブリッシュ方式 | |
| JPH06125354A (ja) | ループ型ｌａｎにおける網同期設定方式 | |
| JPH06326704A (ja) | フレームリレー網の迂回方式 | |
| JPH0496447A (ja) | バーチャルパス切り替え装置 | |
| JPH06311179A (ja) | 障害復旧方法 | |
| CN107800601A (zh) | 环网倒换的保护方法、装置及系统 | |
| JPH05268235A (ja) | ２重ループ型通信装置の伝送路制御方式 | |
| JP2746177B2 (ja) | セルフヒーリング障害回復方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |