JPH02155334A - 迂回パス探索方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の概要〕 ネットワークの障害発生時における迂回パス探索方式に
関し、 迂回パス探索、迂回パスの競合制御が容易、確実に行な
え、短時間で障害を復旧可能にすることを目的とし、 ネットワークの各ノードの、障害リンクの端になるもの
に、障害リンクを通過するパスとその迂回パス及びこれ
らの優先度を書き込んだ迂回パステーブルを持たせてお
き、障害リンク発生時に迂回パステーブルを持つ障害端
ノードが該テーブルを参照して障害パスとその迂回パス
群を知り、優先度が高い迂回パスから順に該迂回パスへ
迂回パス調査箱を送り、該調査箱に対して迂回パスの各
ノードは該ノードのリンクが使用可能／不可能の投票を
行ない、障害端ノードはこの投票結果をのせたｇｌ　ｉ
Ｊｌ査箱を参照して、使用不可能のリンクがなくかつ迂
回パス間に競合がなければ、当該迂回パスの使用宣言を
行ない、使用不可能リンク及び又は競合があればそれら
がない他の迂回パスを、前記調査箱を用い、優先度順に
探索して得て該迂回パスを使用宣言する構成とする。

〔産業上の利用分野〕

本発明は、ネットワークの障害発生時における迂回パス
探索方式に関する。

ネットワーク内のリンクに障害が発生した場合、このリ
ンクを迂回するパスを探索し、パスを切り替えて通信を
続けることが必要である。

（従来の技術〕 迂回パス探索は従来はネットワークに制御センタを置き
、この制御センタが回線（パス）の状態を監視し、障害
発生をノードから通知された場合には、障害を起こした
リンクを迂回する様に、予め設定したパス（通常は１つ
）で迂回パスを決定していた。

しかしながらこの様な方法では、予め設定したパスが使
用されている場合には、各ノードに間合せたりして別の
迂回パスを探索し、競合を調停しなければならず、時間
がか＼る。またセンタが障害を起こした場合やノードと
センタを結ぶ回線が障害を起した場合には予定の機能は
しない等の欠点を持っている。

（発明が解決しようとする課題〕 このように制御センタを置〈従来方式の迂回路探索では
確実性に欠け、復旧に時間を要する恐れがある。

本発明はこの点を改善し、迂回パス探索、迂回パスの競
合制御が容易、確実に行なえ、短時間で障害を復旧可能
にすることを目的とするものである。

〔課題を解決するための手段］ 第１図に示すように本発明では、ネットワークの各ノー
ドＢ、Ｃ，・・・・・・の障害リンクＰＩの端になるも
のＦに、迂回パステーブル２０を持たせてお（。この迂
回パステーブル２０には障害リンク名、障害パス、その
優先度、各障害パスの迂回パス群、その優先度が書き込
まれている。

障害リンクが発生すると、障害リンク２１発生でノード
Ｆは迂回パステーブル２０を参照し、障害リンクに対応
する障害パス、その迂回パス群を知り、先ず優先度ｌの
迂回パスに迂回パス調査箱２２を廻す。迂回パスの各ノ
ードＦ、Ｇ、Ｄ及びＥ、Ｂ、Ｃ，Ｄは、当該ノードのリ
ンクが使用可能か不可能かを示す情報を該、ｉｌｄ査箱
に書き込む。

ノードＦは廻ってきたこの調査箱を見て、使用不可能の
リンクがなくかつ迂回パス間に競合がないことが分ると
当該迂回パスを使用することにする。使用不可能リンク
がある及び又は競合があれば、これらがない他の迂回パ
スを、同様に迂回パス９）ム１査箱を用いて優先度順に
探索する。

〔作用〕

この迂回パス探索方式では障害端ノードが迂回パス探索
を行ない、従来方式のように制御センタが迂回パス探索
を行なうのではないから、センタ系故障により迂回パス
探索は全て不可能、などの不具合はない。つまり分散制
御であるから、一部（センタ）の故障が全体に波及する
、ようなことはない。

また迂回パステーブルを予め用意し、そこに、採り得る
種々の迂回パスを列挙し、各迂回パスに優先度をつけ、
予め競合調整をしておくと、迂回パス探索でその迂回パ
スは使用不可能であることが分ると直ちに次の迂回パス
を調査することができ、探索時間の短縮が可能になる。

また調査対象とする迂回パスは予め競合調停されている
ので、競合調停も容易になり時間短縮可能である。

〔実施例〕

第２図にネットワークの構成例を示す。Ａ−Ｇはネット
ワークの各ノードであり、本例ではノードＦとノードＤ
を接続するリンク！、が障害を起こしたと仮定する。

各ノードは第３図に示すようにマトリクススィッチ１０
＋制御チヤネル通信インタフェース１１゜１４、障害検
出インタフェース１２、マトリクススイッチインタフム
ース１３、中央処理装置１５、および記憶装置１６を有
する。各ノードを結ぶリンクは通信用の信号チャネルと
ノード間の制御通信のための制御チャネルで構成され、
図では前者は実線、後者は点線で示す。

ノードＦＤ間のリンク！、で障害を起すと、障害端のノ
ード例えばＤでその障害検出インタフェース１２がこれ
を検出し、相手ノード本例ではＦへこれを知らせる。こ
の逆の例、即らノードＦが障害検知して相手ノードＤへ
知らせることもある。

こうして、障害が検出されると、障害端ノードＦ。

Ｄの一方例えばノードＦが障害を復旧する作業を行なう
。障害復旧制御を行なうノードには予め迂回パステーブ
ル２０を持たせておく。迂回パステーブルの例を表１に
示す。

表　　１ この表１の左端の「ノード」はこの迂回パステーブルが
万かれるノード名を示す。本例ではこれはＦである。ノ
ー１”　Ｆのリンクには本例では３９ＦとＢ、Ｃ，Ｄ、
Ｅ、Ｆ各ノードを結ぶリンクがあり、障害発生は各リン
クについて有り得るから、各々につき障害が発生した場
合を想定してこの迂回パステーブルを作成する。表１で
は障害リンクにＦ−Ｄ即ち前記ρ１のみ挙げ、他のケー
スは省略している。

障害り／りがＦ−Ｄであると、これを通るパスが障害パ
スになる。本例では障害パスはＦ−ＤとＥ−Ｆ−Ｄであ
るとしている。次の［障害パスの回線端への経路」は障
害復ＨコノードＦから障害パス端までのルートを君い、
Ｆ−ＤについてはＦ（自分自身）、Ｅ−Ｆ−Ｄについて
はＦ−Ｅである。障害リンク発生は障害パスの各ノード
に通知するが、ノードＦは上記経路をみてノーＦＥ−１
障害リンク発生を知らせる。障害パスについては障害復
旧の優先度を定める。本例ではＦ、、−Ｄは優先度１、
Ｅ−Ｆ　−Ｄは優先度２とする（直近の方を優先）。

障害パスについては、採り得る迂回パスを列挙し、各迂
回パスの優先度を定めておく。本例では障害パスＦ−Ｄ
についての迂回パスはＦ−Ｇ−Ｄ。

Ｆ−Ｃ−ＤＳＦ−Ｃ，−Ａ−ＤＳＦ−Ｂ−Ｃ−Ｄ。

Ｆ−Ｂ−Ａ−Ｄの５パスあり、優先度は上記の順に１．
２，３，４．５とする。迂回パスＥ−ＦＤについても同
様である。

この迂回パステーブルでは予め競合が排除されている。

例えば優先度１の迂回パスはＦ−Ｇ−ＤとＥ　−Ｂ　−
Ｃ−Ｄであり、これらは競合しないように作成されてい
る。優先度２のＦ−Ｃ−ＤとＥ−Ｂ−Ａ−Ｄなども同様
である。なお全迂回パスが競合しないようにすることは
困難で、本例でも優先度５のＦ−Ｂ−Ａ−ＤとＥ−Ｂ−
Ｃ−Ａ−Ｄは一部で競合している。高優先度のものは予
め競合排除しておく、ということである。

リンクＦ　−Ｄが障害になったことを知るとノードＦは
迂回パステーブルを参照して障害パスＦ−Ｄ　、、！：
　Ｅ　−Ｆ−Ｄを知り、更にこれらの障害パスの迂回パ
スを知り、該迂回パスに優先度順に迂回パス調査箱２２
を送る。迂回パス調査箱の例を次の表２、表３に示す。

これらの表に示されるように迂回パス調査箱のフォーマ
ットは、迂回パス調査コマンド、迂回パス優先度、迂回
パスノードリスト、および迂回パス調査箱である。表２
は障害パスＦ−Ｄに対する迂回パスＦ−Ｇ−Ｄに対する
もので、この迂回パスの優先度は１、通るノードはＦ−
Ｇ−Ｄ−Ｇ−Ｆであるから、これらが表２の如く書込ま
れる。

リンク使用可／不可は、このパスに含まれる各リンクＦ
−Ｇ、Ｇ−Ｄ、Ｄ−Ｇ、Ｇ−Ｆにつき書き込まれる。表
３は障害パスＥ−Ｆ−Ｄに対する迂回パスＥ−Ｂ−Ｃ−
Ｄに対するもので、表２と同様に書き込まれる。他の迂
回パスについても同様である。迂回パスの経由ノードは
迂回パス調査箱を送られるとこれにリンクの使用可能／
不可能の投票を行ない、これらの投票結果がノードＦへ
通知される。ノードＦではこれにより迂回パスの探索を
行なう。

即ら、障害端ノードＦは、障害パスＦ−Ｄについては迂
回パスＦ−Ｇ−Ｄ、障害パスＥ−Ｆ−Ｄについては迂回
パスＥ−Ｂ−Ｃ−Ｄと、各迂回パスの優先度ｌのものか
ら上記探索を始める。この探索でそれぞれの迂回パスの
リンクが使用可能なら、上記優先度１の迂回パスを使用
することに決定する。

どちらかの迂回パスが使用不可能の場合、例えば迂回パ
スＥ−Ｆ−Ｄは使用可能であるが迂回パスＥ−Ｂ−Ｃ−
Ｄは使用不可能とすると、障害パスＦ−Ｄは迂回パスＥ
−Ｆ−Ｄ使用の宣言は行なわず、使用不可能な迂回パス
Ｅ−Ｂ−Ｃ−Ｄに代るパスの発見を先に行なう。これに
は次の方法をとる。即ち、使用不可能なパスＥ−Ｂ−Ｃ
−Ｄの迂回パス調査箱を参照して使用不可能なリンクを
検出し、優先度２以降の迂回パスで使用不可能なリンク
を含む迂回パスを迂回パス候補から外す。

例えば迂回パスＥ−Ｂ−Ｃ−Ｄの中でリンクＢ−Ｃが使
用不可能なら、優先度２以降でリンクＢ−Ｃを含むパス
は優先度５の迂回パスＥ−Ｂ−Ｃ−Ａ−Ｄであるからこ
れを候補から外す。こうしておいて、優先度２以降の迂
回パスにつき優先度の高いパスものから、迂回パス調査
箱を送って迂回パス探索を行ない、使用可能な迂回パス
を得る。

こうして障害パスＦ−Ｄ、Ｆ−Ｇ−Ｄについて迂回パス
が揃ったらこれらの迂回パス間の競合チエツクを機ない
、競合がなければそれぞれの迂回パスを使用宣言する。

競合がある場合は、前記障害端ノードの迂回パステーブ
ルの障害パス優先度を参照し、優先度が高い障害パス本
例ではＦ−Ｄの迂回パスＦ−Ｇ−Ｄの使用宣言を行ない
、競合した迂回パス本例ではＥ−Ｆ−Ｄのそれは、使用
宣言したパスの迂回パス調査箱を参照して使用不可能な
リンクを検出し、それを含む迂回パスを候補から外して
迂回パス探索を行なう。迂回パスが見付かれば、それを
使用宣言する。

候補から外した迂回パスは、当該障害リンク発生に対す
る迂回パス探索中に有効であり、別の障害リンク発生に
対する迂回パス探索では全部が候補に戻って、改めて優
先度順の迂回パス探索、使用不可能リンクを含む迂回パ
スの候補からの除去、を行なう。

迂回パステーブルを用意しておくノードは迂回パス探索
を行なうノードであり、ネットワークの全ノードにこれ
を用意しておく必要はない。

第４図に迂回パス探索要領をフローチャートで示す。障
害リンク発生で迂回パステーブルから■障害パスを検出
し、優先度順に■迂回パスを選択し、迂回パス調査箱を
廻わして■迂回パス探索を行なう。この■迂回パス調査
で使用不可能リンクがない迂回パスが見付ったら■競合
チエツクを行ない、競合がなければその迂回パス■使用
宣言をする。競合があれば、それがない他の迂回パスを
探しく■■）、それが■獲得できればその迂回パスに■
使用宣言をする。

第５図に、障害リンクＦ−Ｄによる障害パスＦ−Ｄ、Ｅ
−Ｆ−Ｄの第１優先度の迂回パスＦ−Ｇ−り、Ｅ−Ｂ−
Ｃ−Ｄを図示する。

〔発明の効果〕

以上説明したように本発明によれば、ネットワークの障
害発生時における迂回パス探索と、迂回パスの競合制御
が容易に行え、短時間で障害を復旧する事ができる。迂
回パス探索は障害端ノードが行なう分散制御であるから
、センター系障害により迂回パス探索不可能などの問題
はなく、迂回パステーブルで予め競合調査してお（ので
無競合になるケースが多（、競合制御が簡単、容易であ
る。

【図面の簡単な説明】

第１図は本発明の原理説明図、 第２図はネットワークの構成を示す説明図、第３図はノ
ードの構成を示すブロック図、第４図は迂回パス探索要
領を示す流れ図、第５図は迂回パスの説明図である。 第１図でＢ、Ｃ，・・・・・・はノード、２Ｉは障害リ
ンク、２０は迂回パステーブル、２２は迂回パス調査箱
である。

Claims (1)

1. 【特許請求の範囲】 １、ネットワークの各ノードの、障害リンク（ｌ＿１）
   の端になるものに、障害リンクを通過するパスとその迂
   回パス及びこれらの優先度を書き込んだ迂回パステーブ
   ル（２０）を持たせておき、障害リンク発生時に迂回パ
   ステーブルを持つ障害端ノード（Ｆ）が該テーブルを参
   照して障害パスとその迂回パス群を知り、優先度が高い
   迂回パスから順に該迂回パスへ迂回パス調査箱（２２）
   を送り、 該調査箱に対して迂回パスの各ノードは該ノードのリン
   クが使用可能／不可能の投票を行ない、障害端ノードは
   この投票結果をのせた該調査箱を参照して、使用不可能
   のリンクがなくかつ迂回パス間に競合がなければ、当該
   迂回パスの使用宣言を行ない、使用不可能リンク及び又
   は競合があればそれらがない他の迂回パスを、前記調査
   箱を用い、優先度順に探索して得て、該迂回パスを使用
   宣言することを特徴とする迂回パス探索方式。