JPH06311179A - 障害復旧方法 - Google Patents
障害復旧方法Info
- Publication number
- JPH06311179A JPH06311179A JP5097988A JP9798893A JPH06311179A JP H06311179 A JPH06311179 A JP H06311179A JP 5097988 A JP5097988 A JP 5097988A JP 9798893 A JP9798893 A JP 9798893A JP H06311179 A JPH06311179 A JP H06311179A
- Authority
- JP
- Japan
- Prior art keywords
- node
- path
- message
- failure
- link
- 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.)
- Withdrawn
Links
Landscapes
- Monitoring And Testing Of Exchanges (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
Abstract
(57)【要約】
【目的】 ネットワーク上に仮想パスを設定して情報の
伝送を行なう方式の通信ネットワークにおいて発生した
障害に対拠するための障害復旧方法に関し、従来方式よ
りもメッセージの発生量が少なく、上下方向で異なる経
路が設定される恐れがなく、かつ、パステーブルの記憶
量が少ない障害復旧方法を提供することを目的とする。 【構成】 障害発生時にその間に迂回パスを設定すべき
２つのノードの一方のみがパス探索メッセージのセンダ
となるようにし、フラッディングにより決定された１つ
の迂回パスに双方向のパスを同時に割り当てる。
伝送を行なう方式の通信ネットワークにおいて発生した
障害に対拠するための障害復旧方法に関し、従来方式よ
りもメッセージの発生量が少なく、上下方向で異なる経
路が設定される恐れがなく、かつ、パステーブルの記憶
量が少ない障害復旧方法を提供することを目的とする。 【構成】 障害発生時にその間に迂回パスを設定すべき
２つのノードの一方のみがパス探索メッセージのセンダ
となるようにし、フラッディングにより決定された１つ
の迂回パスに双方向のパスを同時に割り当てる。
Description
【０００１】
【産業上の利用分野】本発明は、ネットワーク上に仮想
パスを設定して情報の伝送を行なう方式の通信ネットワ
ークにおいて発生した障害に対拠するための障害復旧方
法に関する。ＳＤＨ（同期ディジタルハイアラーキ）方
式又はＡＴＭ（非同期転送モード）方式のネットワーク
においては、特定のノード間において仮想パスが設定さ
れ、各ノードにおいてはこの仮想パスに沿って伝送デー
タを仮想的にクロスコネクトすることによって情報の伝
送が行なわれる。本発明は、かかる方式のネットワーク
において障害が発生したときに、障害を被ったリンク又
はノードを迂回するパスを設定することによってパスを
復旧するための障害復旧方法に言及する。
パスを設定して情報の伝送を行なう方式の通信ネットワ
ークにおいて発生した障害に対拠するための障害復旧方
法に関する。ＳＤＨ（同期ディジタルハイアラーキ）方
式又はＡＴＭ（非同期転送モード）方式のネットワーク
においては、特定のノード間において仮想パスが設定さ
れ、各ノードにおいてはこの仮想パスに沿って伝送デー
タを仮想的にクロスコネクトすることによって情報の伝
送が行なわれる。本発明は、かかる方式のネットワーク
において障害が発生したときに、障害を被ったリンク又
はノードを迂回するパスを設定することによってパスを
復旧するための障害復旧方法に言及する。
【０００２】
【従来の技術】前述の方式のネットワークの障害復旧方
法としては、フラッディング(flooding)の手法により各
ノードが自律して迂回パスを探索する分散制御方式を採
用することが有利であることが知られている（例えば特
開平４−１０５４４１号公報及び特開平４−１５２７３
５号公報参照）。
法としては、フラッディング(flooding)の手法により各
ノードが自律して迂回パスを探索する分散制御方式を採
用することが有利であることが知られている（例えば特
開平４−１０５４４１号公報及び特開平４−１５２７３
５号公報参照）。
【０００３】ここでフラッディングとは、始点ノード
（センダ）から経路を指定することなく終点ノード（チ
ューザ）のみを指定したメッセージを、そのノードに接
続されたすべてのリンクに送出し、このメッセージを受
けたノードは自ノードが終点ノードに該当しないとき
は、そのメッセージをそのノードに接続されたすべての
リンクに中継送出する。このような手続きを繰り返すこ
とによって、メッセージを最終的に終点ノード（チュー
ザ）に到達させようとするものである。
（センダ）から経路を指定することなく終点ノード（チ
ューザ）のみを指定したメッセージを、そのノードに接
続されたすべてのリンクに送出し、このメッセージを受
けたノードは自ノードが終点ノードに該当しないとき
は、そのメッセージをそのノードに接続されたすべての
リンクに中継送出する。このような手続きを繰り返すこ
とによって、メッセージを最終的に終点ノード（チュー
ザ）に到達させようとするものである。
【０００４】各ノードは自ノードを通る各仮想パスにつ
いて、仮想パスを介して接続されている近傍のノードの
識別子をＮ個（通常Ｎ＝２）までパステーブルに記憶し
ておく。各ノードで受信された信号に異常があると、異
常を検知したノードがセンダとなり、障害を被っている
仮想パスについて記憶されているノードをチューザとし
て上記のフラッディングの手法によりメッセージを放送
する。そして、このメッセージが通った経路のうち最適
のものを選択して迂回パスとし、これに沿って迂回パス
を設定することにより障害の復旧が行なわれる。
いて、仮想パスを介して接続されている近傍のノードの
識別子をＮ個（通常Ｎ＝２）までパステーブルに記憶し
ておく。各ノードで受信された信号に異常があると、異
常を検知したノードがセンダとなり、障害を被っている
仮想パスについて記憶されているノードをチューザとし
て上記のフラッディングの手法によりメッセージを放送
する。そして、このメッセージが通った経路のうち最適
のものを選択して迂回パスとし、これに沿って迂回パス
を設定することにより障害の復旧が行なわれる。
【０００５】なお、上記公報に記載されているように、
仮想パスに沿った近傍のノードの記憶は、パスの設定時
にパストレーサをパスに沿って伝送することにより行な
われる。パストレーサはＮ個までの識別子を運ぶことが
でき、ノードに到達する毎に最も古いノード識別子が捨
てられ、到達したノードの識別子が付加される。このパ
ストレーサの内容をノードに到達する毎に各ノードのパ
ステーブルに記憶することにより、近傍のノードの識別
子がＮ個まで記憶される。
仮想パスに沿った近傍のノードの記憶は、パスの設定時
にパストレーサをパスに沿って伝送することにより行な
われる。パストレーサはＮ個までの識別子を運ぶことが
でき、ノードに到達する毎に最も古いノード識別子が捨
てられ、到達したノードの識別子が付加される。このパ
ストレーサの内容をノードに到達する毎に各ノードのパ
ステーブルに記憶することにより、近傍のノードの識別
子がＮ個まで記憶される。
【０００６】
【発明が解決しようとする課題】通常、仮想パスは経路
が同一で終点ノードと始点ノードが入れ替わった２本の
伝送路からなる双方向の伝送路として設定される。とこ
ろが、上記公報に記載されているように、従来のフラッ
ディングによる障害復旧方法においては、障害が発生し
たとき、被障害パスの伝送方向に関して障害個所の下流
側にあるノードがそれを検知して上流側の近傍のノード
へ向けてメッセージを放送する構成がとられており、双
方向伝送路としての仮想パスは２本の独立なパスとして
とり扱われている。
が同一で終点ノードと始点ノードが入れ替わった２本の
伝送路からなる双方向の伝送路として設定される。とこ
ろが、上記公報に記載されているように、従来のフラッ
ディングによる障害復旧方法においては、障害が発生し
たとき、被障害パスの伝送方向に関して障害個所の下流
側にあるノードがそれを検知して上流側の近傍のノード
へ向けてメッセージを放送する構成がとられており、双
方向伝送路としての仮想パスは２本の独立なパスとして
とり扱われている。
【０００７】したがって、ノード障害のときのように双
方向のパスに同時に障害が発生すると、両方向のパスに
ついてそれぞれ独立に迂回パスの探索が行なわれるので
多数のメッセージがネットワーク上で輻奏する恐れがあ
る。また、上下方向で異なる経路の迂回パスが設定され
る恐れがあり、その場合、パスの収容効率が低下すると
ともに上下方向で伝送遅延時間の差を生じるという問題
がある。
方向のパスに同時に障害が発生すると、両方向のパスに
ついてそれぞれ独立に迂回パスの探索が行なわれるので
多数のメッセージがネットワーク上で輻奏する恐れがあ
る。また、上下方向で異なる経路の迂回パスが設定され
る恐れがあり、その場合、パスの収容効率が低下すると
ともに上下方向で伝送遅延時間の差を生じるという問題
がある。
【０００８】さらに、１本の双方向伝送路が２本のパス
としてとり扱われるので、パステーブルの記憶量が増大
するという問題もある。したがって本発明の目的は、従
来方式よりもメッセージの発生量が少なく、上下方向で
異なる経路が設定される恐れがなく、かつ、パステーブ
ルの記憶量が少ない障害復旧方法を提供することにあ
る。
としてとり扱われるので、パステーブルの記憶量が増大
するという問題もある。したがって本発明の目的は、従
来方式よりもメッセージの発生量が少なく、上下方向で
異なる経路が設定される恐れがなく、かつ、パステーブ
ルの記憶量が少ない障害復旧方法を提供することにあ
る。
【０００９】
【課題を解決するための手段】前述の目的を達成する本
発明の障害復旧方法は、複数のノード及びノード間を接
続する複数のリンクで構成され、特定のノード間に仮想
的な双方向通信路である仮想パスがリンクに沿って設定
されるネットワークにおいて発生した障害から復旧させ
るための障害復旧方法であって、各仮想パスの終端及び
中継点となる各ノードに順位を定め、それらの間に迂回
パスが設定される可能性のある１対のノードのそれぞれ
について、該順位に従って一方のノードを該迂回パス探
索のためのメッセージの送り手に定め他方のノードを受
け手に定め、各ノードがそれを通る仮想パスが障害を被
ったことを認識したとき、自ノードが該被障害仮想パス
のための迂回パス探索のためのメッセージの送り手に定
められていれば対応する受け手のノードを宛先とするメ
ッセージを放送し、該メッセージが通った経路に沿って
双方向通信路としての迂回パスを設定することを特徴と
するものである。
発明の障害復旧方法は、複数のノード及びノード間を接
続する複数のリンクで構成され、特定のノード間に仮想
的な双方向通信路である仮想パスがリンクに沿って設定
されるネットワークにおいて発生した障害から復旧させ
るための障害復旧方法であって、各仮想パスの終端及び
中継点となる各ノードに順位を定め、それらの間に迂回
パスが設定される可能性のある１対のノードのそれぞれ
について、該順位に従って一方のノードを該迂回パス探
索のためのメッセージの送り手に定め他方のノードを受
け手に定め、各ノードがそれを通る仮想パスが障害を被
ったことを認識したとき、自ノードが該被障害仮想パス
のための迂回パス探索のためのメッセージの送り手に定
められていれば対応する受け手のノードを宛先とするメ
ッセージを放送し、該メッセージが通った経路に沿って
双方向通信路としての迂回パスを設定することを特徴と
するものである。
【００１０】前述の方法において、ノードが仮想パスの
障害を検知し、かつ、自ノードが該被障害仮想パスのた
めの迂回パス探索のためのメッセージの受け手に定めら
れているとき、障害が検知された方向のノードへ障害の
発生を知らせるメッセージを送出することが好適であ
る。
障害を検知し、かつ、自ノードが該被障害仮想パスのた
めの迂回パス探索のためのメッセージの受け手に定めら
れているとき、障害が検知された方向のノードへ障害の
発生を知らせるメッセージを送出することが好適であ
る。
【００１１】
【作用】双方向の伝送路としての仮想パスが１本のパス
としてとり扱われ、障害発生時には被障害パスの障害個
所の片側のノードのみがメッセージの送り手（センダ）
となってメッセージを放送するので発生されるメッセー
ジの数が従来方式の半分になる。迂回パスは双方向通信
路として設定されるので、上下方向で異なる経路が設定
される恐れがない。
としてとり扱われ、障害発生時には被障害パスの障害個
所の片側のノードのみがメッセージの送り手（センダ）
となってメッセージを放送するので発生されるメッセー
ジの数が従来方式の半分になる。迂回パスは双方向通信
路として設定されるので、上下方向で異なる経路が設定
される恐れがない。
【００１２】障害がリンクにおいて発生し、かつ、双方
向伝送路の片側のみで発生したとき、該リンクに接続さ
れた２つのノードのうち一方のノードのみがそれを直接
検知することができる。障害を検知したノードがメッセ
ージの送り手に定められている場合には問題ないが、受
け手に定められているときは送り手側のノードは障害の
発生を直接検知することができない。そこで、前述のよ
うに、障害が検知された方向のノードへ障害の発生を知
らせるメッセージを送るようにすれば、送り手側のノー
ドが障害の発生を認識することができる。
向伝送路の片側のみで発生したとき、該リンクに接続さ
れた２つのノードのうち一方のノードのみがそれを直接
検知することができる。障害を検知したノードがメッセ
ージの送り手に定められている場合には問題ないが、受
け手に定められているときは送り手側のノードは障害の
発生を直接検知することができない。そこで、前述のよ
うに、障害が検知された方向のノードへ障害の発生を知
らせるメッセージを送るようにすれば、送り手側のノー
ドが障害の発生を認識することができる。
【００１３】
【実施例】図１は本発明が適用される通信ネットワーク
の一例を表わす図である。図には７つのノードＡ〜Ｅ，
Ｘ，Ｙとそれらを結合するリンクＡＢ，ＢＣ，ＣＤ，Ｄ
Ｅ，ＣＸ，ＣＹが示されている。また図に示すような経
路で双方向伝送路としてのパス１〜４が設定されてい
る。ノードＡ〜Ｅ，Ｘ，Ｙはさらに図１には図示しない
リンクおよびノードとリンクの組み合わせで結合されて
おり、これらによってパス１〜４を構成するノードまた
はリンクに障害があった時の迂回路が形成される。
の一例を表わす図である。図には７つのノードＡ〜Ｅ，
Ｘ，Ｙとそれらを結合するリンクＡＢ，ＢＣ，ＣＤ，Ｄ
Ｅ，ＣＸ，ＣＹが示されている。また図に示すような経
路で双方向伝送路としてのパス１〜４が設定されてい
る。ノードＡ〜Ｅ，Ｘ，Ｙはさらに図１には図示しない
リンクおよびノードとリンクの組み合わせで結合されて
おり、これらによってパス１〜４を構成するノードまた
はリンクに障害があった時の迂回路が形成される。
【００１４】図２〜４は情報とともに伝達され、各ノー
ドに備えられたパステーブルに蓄積されるパストレーサ
を説明するための図である。図２は図１のリンクＡＢに
おいて伝送される情報の形式を表わし、図３はパス１に
沿って伝送され蓄積されるパストレーサを表わし、図４
は各ノードに蓄積されたパストレーサを表わす。
ドに備えられたパステーブルに蓄積されるパストレーサ
を説明するための図である。図２は図１のリンクＡＢに
おいて伝送される情報の形式を表わし、図３はパス１に
沿って伝送され蓄積されるパストレーサを表わし、図４
は各ノードに蓄積されたパストレーサを表わす。
【００１５】図２に示されるように１フレームの情報は
セクションオーバーヘッド１０、パス情報１２−１〜１
２−ｎおよびパス情報１２−１〜１２−ｎの各々に付さ
れたパスオーバーヘッド１４−１〜１４−ｎの領域から
なっている。図１に示すようにリンクＡＢにはパス１お
よびパス２が設定されており、したがってパス情報１２
−１と１２−２はそれぞれパス１とパス２で占有されそ
れ以外のパス情報１２−３〜１２−ｎの領域は予備パス
と称される。すなわちリンクＡＢには既に使用されてい
る２本のパスとｎ−２本の予備パスとの合計でｎ本まで
のパスを設定することが可能である。セクションオーバ
ーヘッド１０の領域は迂回路探索メッセージおよび迂回
路設定メッセージ等の制御メッセージを伝送するために
確保されている。
セクションオーバーヘッド１０、パス情報１２−１〜１
２−ｎおよびパス情報１２−１〜１２−ｎの各々に付さ
れたパスオーバーヘッド１４−１〜１４−ｎの領域から
なっている。図１に示すようにリンクＡＢにはパス１お
よびパス２が設定されており、したがってパス情報１２
−１と１２−２はそれぞれパス１とパス２で占有されそ
れ以外のパス情報１２−３〜１２−ｎの領域は予備パス
と称される。すなわちリンクＡＢには既に使用されてい
る２本のパスとｎ−２本の予備パスとの合計でｎ本まで
のパスを設定することが可能である。セクションオーバ
ーヘッド１０の領域は迂回路探索メッセージおよび迂回
路設定メッセージ等の制御メッセージを伝送するために
確保されている。
【００１６】パスオーバーヘッド１４−１〜１４−ｎの
領域においては図３に示すようにパス（パス１）に沿っ
たノード（ノードＡ〜Ｅ）に到達する毎にパストレーサ
のリード／ライトが繰り返される。すなわち、ノードＡ
ではノードＡの識別子が書込まれ、ノードＢにおいて読
み出されノードＢに蓄積されるパストレーサには図４の
５０で示すように、パス１に対してノードＡの識別子が
含まれている。ノードＢからリンクＢＣへ送出されるパ
ストレーサにはノードＢの識別子が加えられるので、ノ
ードＣで受信され記憶されるパストレーサには図４の５
１で示すように、パス１に対してノードＡとノードＢの
識別子が含まれている。この例ではパスオーバーヘッド
内には２個までの識別子が含まれるようになっているの
で（Ｎ＝２）、ノードＣからリンクＣＤへ送出されると
きはノードＡの識別子は捨てられ、ノードＣの識別子が
新たに追加される。したがって、ノードＤで受信され記
憶されるパストレーサには図４の５２に示すようにパス
１に対してノードＢとノードＣの識別子が含まれる。
領域においては図３に示すようにパス（パス１）に沿っ
たノード（ノードＡ〜Ｅ）に到達する毎にパストレーサ
のリード／ライトが繰り返される。すなわち、ノードＡ
ではノードＡの識別子が書込まれ、ノードＢにおいて読
み出されノードＢに蓄積されるパストレーサには図４の
５０で示すように、パス１に対してノードＡの識別子が
含まれている。ノードＢからリンクＢＣへ送出されるパ
ストレーサにはノードＢの識別子が加えられるので、ノ
ードＣで受信され記憶されるパストレーサには図４の５
１で示すように、パス１に対してノードＡとノードＢの
識別子が含まれている。この例ではパスオーバーヘッド
内には２個までの識別子が含まれるようになっているの
で（Ｎ＝２）、ノードＣからリンクＣＤへ送出されると
きはノードＡの識別子は捨てられ、ノードＣの識別子が
新たに追加される。したがって、ノードＤで受信され記
憶されるパストレーサには図４の５２に示すようにパス
１に対してノードＢとノードＣの識別子が含まれる。
【００１７】図５は本発明の一実施例におけるノードの
構成を示している。同図において１８はリンクを示し、
リンク１８を介して太実線で示す複数のパス情報１２、
パス情報１２のそれぞれに対応する細実線で示すパス・
オーバーヘッド１４、点線で示すセクション・オーバー
ヘッド１０からなる情報が伝送されることが示されてい
る。２０はマトリクス・スイッチであって、パス情報１
２、パス・オーバーヘッド１４のクロスコネクトを行
う。２４はアラーム発生回路（ＡＬＭ）であって、リン
ク１８の信号断を検出して障害のアラームを発生する。
２６はセクション・オーバーヘッド・インタフェース(S
EC OVH INF) であって、中央処理装置（ＣＰＵ）３６と
の間におけるセクション・オーバーヘッドのインタフェ
ース処理を行う。２８はパス・オーバーヘッド・インタ
フェース(PATH OVH INF)であって、パス・オーバーヘッ
ド１４とＣＰＵ ３６との間におけるインタフェース処
理を行う。３０はマトリクス・スイッチ・インタフェー
ス(SW INF)であって、マトリクス・スイッチ２０とＣＰ
Ｕ ３６との間におけるインタフェース処理を行う。AL
M 24, SEC OVH INF 28, PATH OVH INF 26, SW INF 30と
CPU 36との間は、バス２２によって接続されている。Ｃ
ＰＵ ３６は、ノードにおける動作の全体を制御する。
またバス２２に接続された記憶装置（ＭＥＭ）３８に
は、前述のパス・トレーサの各パスの使用状況等の情報
を蓄積するパスメモリが備えられている。
構成を示している。同図において１８はリンクを示し、
リンク１８を介して太実線で示す複数のパス情報１２、
パス情報１２のそれぞれに対応する細実線で示すパス・
オーバーヘッド１４、点線で示すセクション・オーバー
ヘッド１０からなる情報が伝送されることが示されてい
る。２０はマトリクス・スイッチであって、パス情報１
２、パス・オーバーヘッド１４のクロスコネクトを行
う。２４はアラーム発生回路（ＡＬＭ）であって、リン
ク１８の信号断を検出して障害のアラームを発生する。
２６はセクション・オーバーヘッド・インタフェース(S
EC OVH INF) であって、中央処理装置（ＣＰＵ）３６と
の間におけるセクション・オーバーヘッドのインタフェ
ース処理を行う。２８はパス・オーバーヘッド・インタ
フェース(PATH OVH INF)であって、パス・オーバーヘッ
ド１４とＣＰＵ ３６との間におけるインタフェース処
理を行う。３０はマトリクス・スイッチ・インタフェー
ス(SW INF)であって、マトリクス・スイッチ２０とＣＰ
Ｕ ３６との間におけるインタフェース処理を行う。AL
M 24, SEC OVH INF 28, PATH OVH INF 26, SW INF 30と
CPU 36との間は、バス２２によって接続されている。Ｃ
ＰＵ ３６は、ノードにおける動作の全体を制御する。
またバス２２に接続された記憶装置（ＭＥＭ）３８に
は、前述のパス・トレーサの各パスの使用状況等の情報
を蓄積するパスメモリが備えられている。
【００１８】図２〜４を参照して説明したように、パス
に沿ってパストレーサを伝送することによって、各ノー
ドには通過方向に対して上流側にある近傍の２つまでの
ノードの識別子がパステーブルに蓄積される。したがっ
て、双方向パスの設定にあたって、所定の規則（後述）
によって定まる方向へパストレーサを流せば、このパス
が通過する各ノードのパステーブルにはこの方向に対し
て上流側の近傍にある２つまでのノード識別子が蓄積さ
れる。そして、各ノードがそれに接続されているリンク
からの受信信号の異常を検知又は認識したとき、そのリ
ンクに設定されているパスのうち、そのリンクが自ノー
ドの上流側になるパスについて、自ノードがセンダとな
ってパステーブルに蓄積されたノードをチューザとする
迂回路探索メッセージを放送する。この後の処理につい
ては特開平４−１０５４４１号公報及び特開平４−１５
２７３５号公報に記載された手法のいずれを採用しても
良い。迂回パスが決定されたら、この迂回パスに沿って
双方向のパスを同時に復旧させる。また、特開平４−１
５２７３５号公報に記載されるように、複数のチューザ
を宛先とする迂回路探索メッセージを１つにまとめて１
つにすることによって一層メッセージ量の削減が達成さ
れる。
に沿ってパストレーサを伝送することによって、各ノー
ドには通過方向に対して上流側にある近傍の２つまでの
ノードの識別子がパステーブルに蓄積される。したがっ
て、双方向パスの設定にあたって、所定の規則（後述）
によって定まる方向へパストレーサを流せば、このパス
が通過する各ノードのパステーブルにはこの方向に対し
て上流側の近傍にある２つまでのノード識別子が蓄積さ
れる。そして、各ノードがそれに接続されているリンク
からの受信信号の異常を検知又は認識したとき、そのリ
ンクに設定されているパスのうち、そのリンクが自ノー
ドの上流側になるパスについて、自ノードがセンダとな
ってパステーブルに蓄積されたノードをチューザとする
迂回路探索メッセージを放送する。この後の処理につい
ては特開平４−１０５４４１号公報及び特開平４−１５
２７３５号公報に記載された手法のいずれを採用しても
良い。迂回パスが決定されたら、この迂回パスに沿って
双方向のパスを同時に復旧させる。また、特開平４−１
５２７３５号公報に記載されるように、複数のチューザ
を宛先とする迂回路探索メッセージを１つにまとめて１
つにすることによって一層メッセージ量の削減が達成さ
れる。
【００１９】パス設定時に所定の規則によって定まる方
向へパストレーサを流した後、それと逆方向へも流せ
ば、下流側に位置するノード識別子も蓄積することがで
きる。この情報は自ノードがチューザとなったとき受信
されるメッセージの発信元となるノードを表わすので、
メッセージを受信したときの確認等に利用できる。前述
の所定の規則としては、例えば、各ノードに付されたＩ
Ｄを利用し、パスの両端のノードに付されたノードＩＤ
の値を比較して例えばノードＩＤの値の大きいノードか
らノードＩＤの値の小さいノードへと方向を定めれば方
向を一意に定めることができる。
向へパストレーサを流した後、それと逆方向へも流せ
ば、下流側に位置するノード識別子も蓄積することがで
きる。この情報は自ノードがチューザとなったとき受信
されるメッセージの発信元となるノードを表わすので、
メッセージを受信したときの確認等に利用できる。前述
の所定の規則としては、例えば、各ノードに付されたＩ
Ｄを利用し、パスの両端のノードに付されたノードＩＤ
の値を比較して例えばノードＩＤの値の大きいノードか
らノードＩＤの値の小さいノードへと方向を定めれば方
向を一意に定めることができる。
【００２０】図６及び図７はこれを具体的に説明するた
めの図である。図６において、ノードＩＤ１，３，４，
２が付された４つのノードが３つのリンクＬ１，Ｌ２，
Ｌ３によって順次接続されている。ノード１とノード２
の間にはパスＰ１が設定され、ノード３とノード２の間
にはパスＰ２が設定されている。この場合、パスＰ１に
ついてはノード２からノード１の方向へ、パスＰ２につ
いてはノード３からノード２の方向へ方向が定められ
る。従って、ノード４のパステーブルには図７に示すよ
うな情報が格納される。
めの図である。図６において、ノードＩＤ１，３，４，
２が付された４つのノードが３つのリンクＬ１，Ｌ２，
Ｌ３によって順次接続されている。ノード１とノード２
の間にはパスＰ１が設定され、ノード３とノード２の間
にはパスＰ２が設定されている。この場合、パスＰ１に
ついてはノード２からノード１の方向へ、パスＰ２につ
いてはノード３からノード２の方向へ方向が定められ
る。従って、ノード４のパステーブルには図７に示すよ
うな情報が格納される。
【００２１】図７において、第１欄にはノード４に接続
されているリンクＬ２，Ｌ３が格納される。第２欄には
各リンクに収容されているパスの識別子が格納されてい
る。第３欄には各リンクに収容されるパスが障害を被っ
たときに発せられるメッセージについて、ノード４がセ
ンダになるか（Ｓ）チューザになるか（Ｃ）を表わすセ
ンダ識別子が格納される。すなわち先に定められた方向
に関してノード４はリンクＬ２に収容されているパスＰ
１に対しては、上位にあるので、ノード４はセンダとな
る。第４欄にはこれに対応してメッセージの送り先のノ
ード１，３が格納されている。
されているリンクＬ２，Ｌ３が格納される。第２欄には
各リンクに収容されているパスの識別子が格納されてい
る。第３欄には各リンクに収容されるパスが障害を被っ
たときに発せられるメッセージについて、ノード４がセ
ンダになるか（Ｓ）チューザになるか（Ｃ）を表わすセ
ンダ識別子が格納される。すなわち先に定められた方向
に関してノード４はリンクＬ２に収容されているパスＰ
１に対しては、上位にあるので、ノード４はセンダとな
る。第４欄にはこれに対応してメッセージの送り先のノ
ード１，３が格納されている。
【００２２】ところで、例えば、リンクＬ１でノード３
からノード１へ向かう伝送線のみに障害が発生したと
き、ノード１はそれを検知することができる。しかし、
ノード１はリンクＬ１に収容されているパスＰ１につい
て、チューザとなっているのでメッセージを送ることが
できない。この事態を避けるためにチューザ側のノード
が障害を検知したとき、その方向へ障害の発生を知らせ
るメッセージを送出することとする。ノード１からノー
ド３への伝送線が正常であればこのメッセージを受信す
ることができる。異常であればノード３はそれを直接検
知することができる。いずれにしても、リンクＬ１に収
容されたパスＰ１についてセンダに設定されているノー
ド３はこれに発生する障害を認識することができる。
からノード１へ向かう伝送線のみに障害が発生したと
き、ノード１はそれを検知することができる。しかし、
ノード１はリンクＬ１に収容されているパスＰ１につい
て、チューザとなっているのでメッセージを送ることが
できない。この事態を避けるためにチューザ側のノード
が障害を検知したとき、その方向へ障害の発生を知らせ
るメッセージを送出することとする。ノード１からノー
ド３への伝送線が正常であればこのメッセージを受信す
ることができる。異常であればノード３はそれを直接検
知することができる。いずれにしても、リンクＬ１に収
容されたパスＰ１についてセンダに設定されているノー
ド３はこれに発生する障害を認識することができる。
【００２３】
【発明の効果】以上説明したように本発明によれば、従
来方式と比べてメッセージの発生量が半分になり、か
つ、上下方向で異なる経路で迂回パスが設定されること
が回避される。
来方式と比べてメッセージの発生量が半分になり、か
つ、上下方向で異なる経路で迂回パスが設定されること
が回避される。
【図１】本発明が適用される通信ネットワークの一例を
表わす概念図である。
表わす概念図である。
【図２】図１のリンクＡＢにおいて伝送される情報の形
式を表わす図である。
式を表わす図である。
【図３】図１のパス１に沿って伝送されるパストレーサ
を表わす図である。
を表わす図である。
【図４】各ノードに蓄積されたパストレーサを表わす図
である。
である。
【図５】本発明の一実施例におけるノードの構成を表わ
す図である。
す図である。
【図６】センダ識別子の決定方法を説明するための図で
ある。
ある。
【図７】本発明の一実施例におけるパステーブルの内容
を表わす図である。
を表わす図である。
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.5 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｍ 3/00 Ｄ 8426−5Ｋ 3/22 Ｚ 8426−5Ｋ Ｈ０４Ｑ 11/04 9076−5Ｋ Ｈ０４Ｑ 11/04 Ｌ (72)発明者 中条 孝文 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内
Claims (2)
- 【請求項１】 複数のノード及びノード間を接続する複
数のリンクで構成され、特定のノード間に仮想的な双方
向通信路である仮想パスがリンクに沿って設定されるネ
ットワークにおいて発生した障害から復旧させるための
障害復旧方法であって、 各仮想パスの終端及び中継点となる各ノードに順位を定
め、 それらの間に迂回パスが設定される可能性のある１対の
ノードのそれぞれについて、該順位に従って一方のノー
ドを該迂回パス探索のためのメッセージの送り手に定め
他方のノードを受け手に定め、 各ノードがそれを通る仮想パスが障害を被ったことを認
識したとき、自ノードが該被障害仮想パスのための迂回
パス探索のためのメッセージの送り手に定められていれ
ば対応する受け手のノードを宛先とするメッセージを放
送し、 該メッセージが通った経路に沿って双方向通信路として
の迂回パスを設定することを特徴とする障害復旧方法。 - 【請求項２】 ノードが仮想パスの障害を検知し、か
つ、 自ノードが該被障害仮想パスのための迂回パス探索のた
めのメッセージの受け手に定められているとき、障害が
検知された方向のノードへ障害の発生を知らせるメッセ
ージを送出する請求項１記載の方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5097988A JPH06311179A (ja) | 1993-04-23 | 1993-04-23 | 障害復旧方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5097988A JPH06311179A (ja) | 1993-04-23 | 1993-04-23 | 障害復旧方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06311179A true JPH06311179A (ja) | 1994-11-04 |
Family
ID=14207056
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5097988A Withdrawn JPH06311179A (ja) | 1993-04-23 | 1993-04-23 | 障害復旧方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06311179A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08163136A (ja) * | 1994-11-30 | 1996-06-21 | Nec Corp | バーチャルパス接続方式および方法 |
| WO2004075494A1 (ja) * | 2003-02-21 | 2004-09-02 | Nippon Telegraph And Telephone Corporation | 通信ネットワークにおけるパスの故障救済を行うための装置及び方法 |
-
1993
- 1993-04-23 JP JP5097988A patent/JPH06311179A/ja not_active Withdrawn
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08163136A (ja) * | 1994-11-30 | 1996-06-21 | Nec Corp | バーチャルパス接続方式および方法 |
| WO2004075494A1 (ja) * | 2003-02-21 | 2004-09-02 | Nippon Telegraph And Telephone Corporation | 通信ネットワークにおけるパスの故障救済を行うための装置及び方法 |
| US8134920B2 (en) | 2003-02-21 | 2012-03-13 | Nippon Telegraph And Telephone Corporation | Device and method for correcting a path trouble in a communication network |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5862125A (en) | Automated restoration of unrestored link and nodal failures | |
| US7088676B1 (en) | Methods and systems for fast restoration in a mesh network of optical cross connects | |
| CN100449521C (zh) | 网络拓扑的恢复机制 | |
| US5532862A (en) | Line switching system | |
| JP2836552B2 (ja) | 分散型ネットワーク障害回復装置 | |
| JP2001237867A (ja) | 通信システムおよび障害の源の位置をつきとめるための方法 | |
| JPH0795227A (ja) | パス保護切替リングネットワークおよびその障害復旧方法 | |
| JP2809151B2 (ja) | 通信網自動回復システム | |
| JP3101604B2 (ja) | 分散コンピュータ・システムのエラーを報告する方法 | |
| WO1998044666A2 (en) | Integration of a path verification message within a signal | |
| JPH08213965A (ja) | Ｓｄｈネットワークにおける無線回線の救済方法及び無線装置 | |
| JPH11510349A (ja) | 通信網におけるルート探し | |
| US7162544B2 (en) | Message transfer method and apparatus | |
| JPH06311179A (ja) | 障害復旧方法 | |
| JP4190170B2 (ja) | 迂回経路設定システム | |
| JPH0454738A (ja) | 受信端切り替え伝送方式 | |
| JPH0637783A (ja) | Ａｔｍネットワークにおける迂回ルート設定方式 | |
| JP2856505B2 (ja) | バーチャルパス切り替え装置 | |
| JP3784199B2 (ja) | 伝送路の冗長化方法及びその方法を用いたシステム | |
| JP2836641B2 (ja) | 迂回パス探索方法 | |
| JPH08256158A (ja) | 多経路伝送装置 | |
| JP3505407B2 (ja) | パートタイムトラフィック接続制御方法および伝送装置 | |
| JPS6294036A (ja) | 自動網再構成制御装置 | |
| JPH10243008A (ja) | 多重化伝送装置 | |
| JP2001223727A (ja) | マルチリングパス切替方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20000704 |