JPH03133232A - 迂回経路設定制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 ネットワークの障害個所を迂回してパスを設定する迂回
経路設定制御方式に関し、 片方向通信に於いても、障害検出により迂回経路を設定
できるようにすることを目的とし、ネットワークを構成
する複数のノードに、回線設定部と、通信制御部と、障
害処理部と、設定されたパスの識別番号等を記憶するメ
モリとを設け、複数のノード間を経由したパスの障害を
前記障害処理部により検出した障害検出ノードから、該
パスの終端ノードに対し該パスの識別番号を付加した障
害通知メツセージを送出し、該障害通知メツセージを受
信した前記終端ノードは、前記障害処理部の制御により
、前記識別番号及びホップ数を含む切替端探索メツセー
ジを送出し、該切替端探索メツセージを受信したノード
は、自ノードで前記識別番号のパスを形成していない場
合、該切替端探索メツセージの中のホップ数を歩進して
中継送出し、自ノードで前記識別番号のバスを形成して
いる場合、前記識別番号及び前記ホップ数を含む確認メ
ツセージを前記終端ノードに送出し、該終端ノードは、
受信した確認メツセージの中の前記ホップ数が最小の経
路を指定して迂回経路設定メツセージを送出し、該迂回
経路設定メツセージを受信したノードに於いて障害個所
を迂回する迂回経路を設定するように構成した。

［産業上の利用分野］ 本発明は、ネットワークの障害個所を迂回してバスを設
定する迂回経路設定制御方式に関するものである。

ネットワークのノードや回線に障害が発生した場合に、
その障害個所を迂回して通信を継続することが必要であ
り、障害を検出したノードからの障害通知メツセージに
従って、最短距離の迂回経路を迅速に設定することが要
望されている。

〔従来の技術〕

ネットワークの障害監視方式としては、集中制御型と分
散制御型とに大別することができる。前者の集中制御型
に比較して後者の分散制御型は、ネットワークの接続構
成の変更等に対しても、容易に対処できることになり、
規模が大きいネットワークに於いては、分散制御型が採
用される傾向にある。

このような分散制御型に於いて、障害が発生した場合は
、その障害を検出したノードから迂回経路探索メツセー
ジが送出される。例えば、第８図に示すように、ノード
Ｎ１〜Ｎ７からなるネットワークに於いて、ノードＮｌ
、Ｎ５間にバスＰ１が設定されて双方向伝送が行われて
いる時に、ノードＮ３．Ｎ４間に障害が発生すると、ノ
ードＮ３、Ｎ４に於いて障害検出が行われ、何れか一方
の例えばノードＮ４から迂回経路探索メツセージＭ１が
送出され、ノードＮ５により中継送出される。

この迂回経路探索メツセージＭ１をノードＮ６を介して
ノードＮ３が受信すると、第９図に示すように、確認メ
ツセージＭ２を、迂回経路探索メツセージＭ１の伝送経
路を逆順に辿るように、即ち、ノードＮ６．Ｎ５を経由
してノードＮ４に送出する。

ノードＮ４は、確認メツセージＭ２を受信したことによ
り、迂回経路の存在を確認できるから、その迂回経路Ｐ
２を設定し、ノードＮｌ、Ｎ５間の通信を継続させるこ
とになる。その場合、ノードＮ４に於いて折返バスを形
成するか、或いはノードＮ５を経由していることにより
、ノードＮ４を経由することなく、迂回経路を設定する
ことも可能である。

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

前述の従来例に於いては、障害個所の両側のノードＮ３
．Ｎ４に於いて障害を検出し、ノードＮ３、Ｎ４間の迂
回経路を探索するものであるが、放送通信のような片方
向伝送の場合には、データ伝送方向の下流側のノードの
みが障害を検出できることになる。従って、上流側のノ
ードは障害を検出できないので、障害検出ノードと他の
どのノードとの間に迂回経路を設定すれば良いか４１　
Ｐｉできないことになり、迂回経路の設定が困難である
欠点があった。

又ノードに障害が発生した場合、例えば、ノードＮ３に
障害が発生した場合には、それを迂回すべきノードが、
Ｎ２．Ｎ４．Ｎ６の３個のノードとなり、片方向伝送の
場合と同様に、迂回経路の設定が困難となる欠点があっ
た。

本発明は、片方向通信に於いても、障害検出により迂回
経路を設定できるようにすることを目的とするものであ
る。

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

本発明の迂回経路設定制御方式は、パスの終端ノードか
らの迂回経路探索メツセージにより、迂同経路を設定す
るものであり、第１図を参照して説明する。

ネットワークを構成する複数のノード１−１〜１−ｎに
、回線設定部２と、通信制御部３と、障害処理部４と、
設定されたパスの識別番号等を記憶するメモリ５とを設
け、障害処理部４により障害を検出したノードは、その
パスの終端ノードに対して識別番号を付加した障害通知
メツセージを送出し、終端ノードは、障害処理部４の制
御により、識別番号とホップ数とを含む切替端探索メツ
セージを送出する。

この切替端探索メツセージを受信したノードは、自ノー
ドがその識別番号のパスを形成していない場合は、切替
端探索メツセージの中のホップ数を歩進して中継送出し
、自ノードで識別番号のパスを形成している場合は、識
別番号及びホップ数を含む確認メツセージを終端ノード
に送出する。終端ノードは、受信した確認メツセージの
中のホップ数が最小の経路を指定して迂回経路設定メツ
セージを送出し、この迂回経路設定メツセージを受信し
たノードに於いて障害個所を迂回する迂回経路を設定す
るものである。

〔作用］ ネットワークを構成するノード１シ１〜１−ｎは、ノー
ド１−ｉを代表して示すように、ディジタルクロスコネ
クト等からなる回線設定部２と、メツセージ等の送受信
制御を行う通信制御部３と、障害検出、障害通知、迂回
路設定制御等を行う障害処理部４と、バス識別番号、終
端ノード等の設定されたパスの情報を記憶しておくメモ
リ５とを設けているものである。

障害処理部４により障害を検出したノードは、メモリ５
を参照して終端ノードを識別し、その終端ノードに対し
てパスの識別番号を付加した障害通知メツセージを、通
信制御部３の制御により送出する。終端ノードは、障害
通知メツセージを受信すると、障害処理部４の制御によ
り、パスの識別番号とホップ数とを含む切替端探索メツ
セージを形成し、通信制御部３の制御により総ての方向
に送出する。

この切替端探索メツセージを受信したノードに於いては
、自ノードが識別番号と同一のパスを設定しているか否
かを、障害処理部４に於いて識別し、設定されていない
場合は、その切替探索メツセージのホップ数を歩進して
中継送出する。又パスが設定されている場合は、切替端
のノードの候補となるから、受信した切替端探索メツセ
ージに含まれる識別番号及びホップ数を付加した確認メ
ツセージを終端ノードに送出する。

終端ノードは、確認メツセージを受信すると、ホップ数
の大小比較を行い、ホップ数が最小の確認メツセージを
受信した経路を迂回経路として、識別番号を付加した迂
回経路設定メツセージを送出する。その迂回経路設定メ
ツセージを受信したノードは、パス識別番号に従って迂
回経路を設定する。

〔実施例〕

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

第２図は本発明の実施例のノードの要部ブロック図であ
り、１１はクロスコネクトスイッチ部、１２はスイッチ
制御部、１３はプロセッサ、１４はメモリ、１５．１６
は通信インタフェース部、１７〜２０は他のノードとの
間の回線を示す。

クロスコネクトスイッチ部１１とスイッチ制御部１２と
により回線設定部２が構成され、プロセッサ１３と通信
インタフェース部１５．１６とにより通信制御部３が構
成され、プロセッサ１３とメモリ１４とにより障害処理
部４が構成され、メモリ１４の領域の一部がパス識別番
号等を記憶するメモリ５に対応することになる。

プロセッサ１３によりスイッチ制御部１２を介してクロ
スコネクトスイッチ部１１が制御され、ノード間の接続
関係が設定される。又障害通知メツセージ等の各種の制
御メツセージは、プロセッサエ３の制御により通信イン
タフェース部１５１６を介して送受信される。又ノード
間の要求により設定されたパスの終端ノードと識別番号
とを含む情報がメモリ１４に記憶されている。

ノード間のメツセージは、例えば、第３図に示すように
、宛先アドレスＤＡと、送信元アドレスＳＡと、メツセ
ージ種別ＭＳと、メツセージ番号ＭＮと、パスの識別番
号ＩＤと、ホップ数ＨＯＰ等を含むフォーマットにより
伝送される。メツセージ種別ＭＳにより、障害通知メツ
セージ、切替端探索メツセージ、確認メツセージ、迂回
経路設定メツセージ等が表示され、メツセージ番号ＭＮ
により、同一の種別のメツセージが繰り返し送出された
場合の順番を示す。

第４図及び第５図は本発明の実施例の動作説明図であり
、ノードＮ１〜Ｎ７からなるネットワークに於いて、ノ
ードＮ１からノードＮ５に対してデータを片方向に伝送
するパスＰ１が設定されている場合、ノードＮ１〜Ｎ４
に於いては、終端ノードＮ５のアドレスと、パスＰ１の
識別番号、例えば、ＩＤＩとがメモリ１４に記憶されて
いる。

そして、ノードＮ３．Ｎ４間に障害が発生した場合に、
ノードＮ４に於いて障害を検出できるから、ノードＮ４
は、パスＰ１の終端ノードＮ５をメモリ１４の記憶内容
から識′別し、宛先アドレスＤＡに終端ノードＮ５のア
ドレス、送信元アドレスＳＡに自ノードＮ４のアドレス
、メツセージ種別ＭＳに障害通知、メツセージ番号ＭＮ
に１、パスの識別番号ｌＤにパスＰ１の識別番号ＩＤＩ
、ホップ数ＨＯＰは空きとした障害通知メツセージＭＡ
を送出することになる。

終端ノードＮ５は、この障害通知メツセージＭＡを受信
すると、総ての方向に切替端探索メツセージＭＢを送出
する。即ち、宛先アドレスＤＡに共通アドレス、送信元
アドレスＳＡに自ノードＮ５のアドレス、メツセージ種
別ＭＳに切替端探索、パスの識別番号１０にＩＤ１、ホ
ップ数ＨＯＰに初期値の「０」又はｒｌＪとした切替端
探索メツセージＭＢを、総ての方向に送出する。

ノードＮ６は、識別番号ＩＤＩのパスＰ１を設定してい
ないので、ホップ数ＨＯＰを＋１して中継送出する。ノ
ードＮ７も識別番号ＩＤＩのパスＰＩを設定していない
ので、ホ・ンブ数ＨＯＰを更に＋１して中継送出する。

ノードＮ１〜Ｎ３は、識別番号ＩＤ１のパスＰ■を設定
しているから、宛先アドレスＤＡに終端ノードＮ５のア
ドレス、送信元アドレスＳＡに自ノードのアドレス、メ
ツセージ種別ＭＳに確認、パスの識別番号ＩＤにＩＤＩ
、ホップ数ＨＯＰに受信切替端探索メツセージのホップ
数をそれぞれ設定した確認メツセージＭＣを送出する。

終端ノードＮ５は、ｆｆｆ！認メツセージＭＣの中の最
小のホップ数の経路を切替経路と判定するもので、例え
ば、ノードＮ３からの確認メツセージＭＣのホップ数が
最小の場合に、この確認メツセージＭＣの伝送経路を逆
順に辿ってノードＮ３に迂回経路設定メツセージＭＤを
送出する。

ノードＮ６は、迂回経路設定メツセージＭＤの宛先アド
レスＤＡがノードＮ３を示し、パスの識別番号がＩＤＩ
であることにより、切替端探索メツセージＭＢと確認メ
ツセージＭＣとを中継した場合の迂回経路設定と判断し
、ノードＮ５．Ｎ３間のパスを設定すると共に、ノード
Ｎ３にその迂回経路設定メツセージＭＤを中継送出する
。

ノードＮ３は、この迂回経路設定メツセージＭＤを受信
すると、パスＰＩの識別番号ＩＤＩが付加されているこ
とにより、ｆ！！！メツセージＭＣを送出した方向のノ
ードＮ６に対して、ノードＮ４へのパスを切替えて設定
し、障害個所を迂回したパスＰ２を設定することになる
。

又ノードＮ３に障害が発生した場合も、ノードＮ４に於
いて検出することができるがら、終端ノードＮ５に障害
通知メツセージＭＡを送出し、終端ノードＮ５は切替端
探索メツセージＭＢを送出し、パスＰ１を設定している
ノードＮｌ、Ｎ２がこの切替端探索メツセージＭＢを受
信すると、確認メツセージＭＣを終端ノードＮ５に送出
し、終端ノードＮ５はホップ数の最小の確認メツセージ
ＭＣの伝送経路の逆順に迂回経路設定メツセージＭＤを
送出する。例えば、ノードＮ２からの確認メツセージＭ
Ｃのホップ数が最小の場合に、このノードＮ２からノー
ドＮ６を介して終端ノードＮ５へのパスが、障害ノード
Ｎ３を迂回して設定されることになる。

第６図は前述の終端ノードの処理フローチャートを示し
、障害が発生したバスの識別番号ＩＤが付加された障害
通知メツセージを終端ノードが受信すると（ａ）、切替
端探索メツセージを送出する（ｂ）。

この切替端探索メツセージには、前述のように、バスの
識別番号ＩＤとホップ数ＨＯＰとが付加されている。そ
して、一定時間経過したか否か判定する（Ｃ）。この一
定時間は、ネットワークの規模に対応して切替端探索メ
ツセージに対する確認メツセージの到着時間が定まるか
ら、それに所定の許容値を加えた時間とするものである
。

この設定された一定時間が経過していない場合は、到着
メツセージがＷｉ認メツセージか否か判定しくｄ）、確
認メツセージの場合は、その確認メツセージをメモリに
登録する（ｅ）、又一定時間が経過すると、受信して登
録された確認メツセージの中のホップ数ＨＯＰを比較し
て、最小のホップ数のものを選択しくｆ）、その最小ホ
ップ数の確認メツセージを送出したノードを切替端ノー
ドと判定し、迂回経路設定メツセージを送出する（９）
。

第７図は終端ノード以外のノードの処理フローチャート
を示し、受信したメツセージに付加されているバス識別
番号ＩＤが、そのノードに設定されているバスの識別番
号１０と同一か否か判定し■、同一でない場合は、切替
端探索メツセージか否か判定し■、切替端探索メツセー
ジでない場合は障害処理は終了とする。又切替端探索メ
ツセージの場合は、ホップ数ＨＯＰを＋１し■、その切
替端探索メツセージの到来リンク以外に送出する■、そ
して、確認メツセージが到来したか否か判定し■、確認
メツセージでない場合は、タイムアウトか否か判定し■
、設定された時間が経過すると、通常状態■に戻る。

又確認メツセージが到来すると、ホップ数が前に到来し
た確認メツセージのホップ数より小さいか否か判定する
■。終端ノードでは確認メツセージのホップ数ＨＯＰが
最小のものを選択するものであるから、途中のノードに
於いても、中継送出する確認メツセージのホップ数が小
さいものを中継送出し、その確認メツセージのホップ数
ＨＯＰ及びバスの識別番号ＩＤをメモリに記憶するもの
である。そして、その記憶されたメツセージデータを更
新し■、切替端探索メツセージが到来したリンクへその
確認メツセージを送出する［相］。

そして、迂回経路設定メツセージか否か判定し■、迂回
経路メツセージでない場合は、タイムアウトか否か判定
し■、タイムアウトにより通常状態に戻る■。又迂回経
路設定メツセージの場合は、迂回経路を設定し■、その
迂回経路設定メツセージを中継送出する＠。即ち、この
ノードは切替端ノードではなく、迂回経路を設定する経
路に沿ったノードである。

又ステップ■に於いて設定バスの識別番号とメツセージ
のバスの識別番号ＩＤとが同一の場合、切替端探索メツ
セージか否か判定し［相］、切替端探索メツセージでな
い場合は終了となり、切替端探索メツセージの場合は、
自ノードのホップ数とメツセージのホップ数とを加算し
たホップ数を含む確認メツセージを送出する■。

この場合の自ノードのホップ数は、例えば、第４図に於
けるバスＰ１を設定したノードＮ１〜Ｎ５に於いて、そ
のバスＰ１の設定時に、片方向伝送の送信端ノードＮ１
からデータの転送順にホップ数を５．４，３，２．１と
割当てておくことにより、確認メツセージを送出する時
、切替端探索メツセージのホップ数ＨＯＰに自ノードの
割当ホップ数を加算する。なお、双方向伝送の場合には
、伝送方向に従ったホップ数をそれぞれ設定して、切替
端探索メツセージを送出した終端ノードを判定して加算
する自ノードのホップ数を選択することができる。この
ような処理によるホップ数を確認メツセージに含むこと
により、終端ノードに於いては、障害個所に最も近いノ
ードを切替端ノードに選定することができる。

そして、タイムアウトか否か判定し■、タイムアウトで
ない時は、迂回経路設定メツセージか否か判定し＠、迂
回経路設定メツセージの場合は迂回経路を設定する■。

即ち、このノードが切替端ノードとなる。

従って、障害検出ノードからの障害通知を受けた終端ノ
ードに於いて、最短の迂回経路を設定する制御を行うこ
とができる。

〔発明の効果〕

以上説明したように、本発明は、障害検出ノードから終
端ノードに、障害パスの識別番号を付加した障害通知メ
ツセージを送出し、終端ノードから障害パスの識別番号
とホップ数とを含む切替端探索メツセージを送出し、障
害パスと無関係のノードはホップ数を歩進して中継送出
し、障害パスを設定しているノードは、受信メツセージ
のホップ数を含む確認メツセージを送出し、終端ノード
はホップ数の最小の確認メツセージを送出したノードを
切替端ノードと判定して、迂回経路設定メツセージを送
出し、迂回経路を設定するものであり、放送通信のよう
な片方向伝送に於いても、又ノードに障害が発生した場
合に於いても、容易に迂回経路を設定することができる
利点がある。

【図面の簡単な説明】

第１図は本発明の原理説明図、第２図は本発明の実施例
のノードの要部ブロック図、第３図は本発明の実施例の
メツセージの説明図、第４図及び第５図は本発明の実施
例の動作説明図、第６図は終端ノードの処理フローチャ
ート、第７図は終端ノード以外のノードの処理フローチ
ャート、第８図及び第９図は従来例の動作説明図である
。 １−１〜１−ｎはノード、２は回線設定部、３は通信制
御部、４は障害処理部、５はメモリである。

Claims (1)

1. 【特許請求の範囲】 ネットワークを構成する複数のノード（１−１〜１−ｎ
   ）に、回線設定部（２）と、通信制御部（３）と、障害
   処理部（４）と、設定されたパスの識別番号等を記憶す
   るメモリ（５）とを設け、複数のノード間を経由したパ
   スの障害を前記障害処理部（４）により検出した障害検
   出ノードから、該パスの終端ノードに対し該パスの識別
   番号を付加した障害通知メッセージを送出し、 該障害通知メッセージを受信した前記終端ノードは、前
   記障害処理部（４）の制御により、前記パスの識別番号
   及びホップ数を含む切替端探索メッセージを送出し、 該切替端探索メッセージを受信したノードは、自ノード
   で前記識別番号のパスを形成していない場合、該切替端
   探索メッセージの中のホップ数を歩進して中継送出し、
   自ノードで前記識別番号のパスを形成している場合、前
   記識別番号及び前記ホップ数を含む確認メッセージを前
   記終端ノードに送出し、 該終端ノードは、受信した確認メッセージの中の前記ホ
   ップ数が最小の経路を指定して迂回経路設定メッセージ
   を送出し、 該迂回経路設定メッセージを受信したノードに於いて障
   害個所を迂回する迂回経路を設定することを特徴とする
   迂回経路設定制御方式。