JPH04337942A - 迂回経路設定方法 - Google Patents
迂回経路設定方法Info
- Publication number
- JPH04337942A JPH04337942A JP3110033A JP11003391A JPH04337942A JP H04337942 A JPH04337942 A JP H04337942A JP 3110033 A JP3110033 A JP 3110033A JP 11003391 A JP11003391 A JP 11003391A JP H04337942 A JPH04337942 A JP H04337942A
- Authority
- JP
- Japan
- Prior art keywords
- node
- identifier
- communication device
- search message
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 claims description 20
- 230000005540 biological transmission Effects 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 13
- 239000000284 extract Substances 0.000 description 3
- 230000005856 abnormality Effects 0.000 description 1
Landscapes
- Hardware Redundancy (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は、ネットワークに発生し
た障害箇所を迂回して通信経路を設定する迂回経路設定
方式に関し、特にリンクで接続される複数のノードを有
するネットワークにおいて、障害が発生した箇所の一方
側のノードから探索メッセージを送出し、これを受けた
障害箇所の他方側のノードから応答メッセージを送り返
すことにより迂回経路を設定する迂回経路設定方式に関
する。
た障害箇所を迂回して通信経路を設定する迂回経路設定
方式に関し、特にリンクで接続される複数のノードを有
するネットワークにおいて、障害が発生した箇所の一方
側のノードから探索メッセージを送出し、これを受けた
障害箇所の他方側のノードから応答メッセージを送り返
すことにより迂回経路を設定する迂回経路設定方式に関
する。
【０００２】
【従来の技術】従来、リンクで接続される複数のノード
を有するネットワークに対して、各ノードに接続されて
ネットワークを制御するセンタ局を設け、このセンタ局
が一括してネットワークを運用・管理していた。従って
、通信経路に障害が発生した場合に伴う迂回路の設定も
センタ局から各ノードに指令がなされ、それに従って各
ノードは経路切り換え部を作動し、迂回路の設定を行っ
ていた。
を有するネットワークに対して、各ノードに接続されて
ネットワークを制御するセンタ局を設け、このセンタ局
が一括してネットワークを運用・管理していた。従って
、通信経路に障害が発生した場合に伴う迂回路の設定も
センタ局から各ノードに指令がなされ、それに従って各
ノードは経路切り換え部を作動し、迂回路の設定を行っ
ていた。
【０００３】また、ネットワークに予備のリンクを予め
設けておき、通信中のリンクに障害が発生した時に、障
害リンクに接続されている２つのノード間で、センタ局
によらずにメッセージを迂回して交換し、予備のリンク
を新しい通信経路に設定する方法があった。
設けておき、通信中のリンクに障害が発生した時に、障
害リンクに接続されている２つのノード間で、センタ局
によらずにメッセージを迂回して交換し、予備のリンク
を新しい通信経路に設定する方法があった。
【０００４】
【発明が解決しようとする課題】しかし、前者の、セン
タ局からの指令による迂回路の設定の場合には、各ノー
ドからの制御信号がセンタ局に集中するため、ネットワ
ークの規模が大きくなると迂回経路の設定に時間を要す
るようになるという問題点があった。
タ局からの指令による迂回路の設定の場合には、各ノー
ドからの制御信号がセンタ局に集中するため、ネットワ
ークの規模が大きくなると迂回経路の設定に時間を要す
るようになるという問題点があった。
【０００５】また、後者の、障害リンクに接続されてい
る２つのノードによる迂回路の設定の場合には、ノード
自体に障害が発生した時や複数リンクに同時に障害が発
生した時には対応できないという問題点があった。
る２つのノードによる迂回路の設定の場合には、ノード
自体に障害が発生した時や複数リンクに同時に障害が発
生した時には対応できないという問題点があった。
【０００６】本発明はこのような点に鑑みてなされたも
のであり、複数リンク障害やノード障害においても迂回
経路を設定することのできる迂回経路設定方式を提供す
ることを目的とする。
のであり、複数リンク障害やノード障害においても迂回
経路を設定することのできる迂回経路設定方式を提供す
ることを目的とする。
【０００７】
【課題を解決するための手段】本発明では上記目的を達
成するために、本発明の原理を説明する図１に示すよう
に、ノードの識別子を記憶する自ノードＩＤ記憶手段１
ｂ，２ｂ，３ｂ，４ｂと、リンクに接続されている隣接
ノードの識別子を記憶する隣接ノードＩＤ記憶手段１ｃ
，２ｃ，３ｃ，４ｃと、ノードに送られてくるメッセー
ジに基づき経路設定の処理を行う処理手段１ａ，２ａ，
３ａ，４ａとをそれぞれ有した複数のノード１，２，３
，４とそれらを接続するリンク５，６，７，８とから成
るネットワークに発生した障害箇所を迂回して通信経路
を設定する迂回経路設定方式を提供する。
成するために、本発明の原理を説明する図１に示すよう
に、ノードの識別子を記憶する自ノードＩＤ記憶手段１
ｂ，２ｂ，３ｂ，４ｂと、リンクに接続されている隣接
ノードの識別子を記憶する隣接ノードＩＤ記憶手段１ｃ
，２ｃ，３ｃ，４ｃと、ノードに送られてくるメッセー
ジに基づき経路設定の処理を行う処理手段１ａ，２ａ，
３ａ，４ａとをそれぞれ有した複数のノード１，２，３
，４とそれらを接続するリンク５，６，７，８とから成
るネットワークに発生した障害箇所を迂回して通信経路
を設定する迂回経路設定方式を提供する。
【０００８】上記迂回経路設定方式によれば、各ノード
は接続されたリンクからの通信の障害を検出し、前記通
信障害を検出したノード１は、自己の識別子Ａと、前記
通信障害が検出されたリンク８に接続された隣接ノード
４の識別子Ｄとを探索メッセージｓにより放送し、前記
探索メッセージを受信したノードは、前記探索メッセー
ジ中の前記隣接ノードの識別子Ｄを自己の自ノードＩＤ
記憶手段または隣接ノードＩＤ記憶手段に記憶されてい
る識別子と比較し、前記比較の結果、いずれも一致しな
ければ、前記探索メッセージを受信したノード２は、前
記探索メッセージを他のノード３に中継し、一方、前記
比較の結果、いずれかが一致すれば、前記探索メッセー
ジを受信したノード３は、迂回路設定のための応答メッ
セージｒを前記通信障害を検出したノード１に送り返す
。
は接続されたリンクからの通信の障害を検出し、前記通
信障害を検出したノード１は、自己の識別子Ａと、前記
通信障害が検出されたリンク８に接続された隣接ノード
４の識別子Ｄとを探索メッセージｓにより放送し、前記
探索メッセージを受信したノードは、前記探索メッセー
ジ中の前記隣接ノードの識別子Ｄを自己の自ノードＩＤ
記憶手段または隣接ノードＩＤ記憶手段に記憶されてい
る識別子と比較し、前記比較の結果、いずれも一致しな
ければ、前記探索メッセージを受信したノード２は、前
記探索メッセージを他のノード３に中継し、一方、前記
比較の結果、いずれかが一致すれば、前記探索メッセー
ジを受信したノード３は、迂回路設定のための応答メッ
セージｒを前記通信障害を検出したノード１に送り返す
。
【０００９】
【作用】各ノード１，２，３，４の自ノードＩＤ記憶手
段には、それぞれ自己の識別子Ａ，Ｂ，Ｃ，Ｄが予め入
力され、また隣接ノードＩＤ記憶手段には、それぞれ隣
接の識別子Ｄ，Ｂ；Ａ，Ｃ；Ｂ，Ｄ；Ｃ，Ａが予め入力
される。
段には、それぞれ自己の識別子Ａ，Ｂ，Ｃ，Ｄが予め入
力され、また隣接ノードＩＤ記憶手段には、それぞれ隣
接の識別子Ｄ，Ｂ；Ａ，Ｃ；Ｂ，Ｄ；Ｃ，Ａが予め入力
される。
【００１０】各ノードは接続されたリンクからの通信の
障害を検出する。例えばノード４に障害が発生し、リン
ク８を経由してノード１に信号が届かないとする。
障害を検出する。例えばノード４に障害が発生し、リン
ク８を経由してノード１に信号が届かないとする。
【００１１】すると、通信障害を検出したノード１は、
自己の識別子Ａと、通信障害が検出されたリンク８に接
続された隣接ノード４の識別子Ｄとを探索メッセージｓ
により放送する。
自己の識別子Ａと、通信障害が検出されたリンク８に接
続された隣接ノード４の識別子Ｄとを探索メッセージｓ
により放送する。
【００１２】探索メッセージを受信したノード、例えば
ノード２は、探索メッセージ中の識別子Ｄを自ノードＩ
Ｄ記憶手段２ｂまたは隣接ノードＩＤ記憶手段２ｃに記
憶されている識別子と比較する。
ノード２は、探索メッセージ中の識別子Ｄを自ノードＩ
Ｄ記憶手段２ｂまたは隣接ノードＩＤ記憶手段２ｃに記
憶されている識別子と比較する。
【００１３】前記比較の結果、この例ではいずれも一致
しないので、ノード２は、探索メッセージｓをノード３
に中継する。つぎのノード３でも上記と同様な比較を行
い、比較の結果、隣接ノードＩＤ記憶手段３ｃに記憶さ
れたＤが探索メッセージ中の識別子Ｄと一致するので、
ノード３は、迂回路設定のための応答メッセージｒを前
記通信障害を検出したノード１に送り返す。
しないので、ノード２は、探索メッセージｓをノード３
に中継する。つぎのノード３でも上記と同様な比較を行
い、比較の結果、隣接ノードＩＤ記憶手段３ｃに記憶さ
れたＤが探索メッセージ中の識別子Ｄと一致するので、
ノード３は、迂回路設定のための応答メッセージｒを前
記通信障害を検出したノード１に送り返す。
【００１４】この応答メッセージｒをノード１に向けて
送信したノード３と、受信したノード１とは迂回路の設
定を行う。
送信したノード３と、受信したノード１とは迂回路の設
定を行う。
【００１５】
【実施例】以下、本発明の一実施例を図面に基づいて説
明する。図２は通信システムの全体構成を示す図である
。ノードである通信装置２１，２２，２３，２４がリン
ク２５，２６，２７，２８で接続される。各通信装置２
１，２２，２３，２４の構成は同じ構成となっており、
それぞれ処理部２１ａ，２２ａ，２３ａ，２４ａと、自
ノードＩＤ記憶部２１ｂ，２２ｂ，２３ｂ，２４ｂと、
隣接ノードＩＤ記憶部２１ｃ，２２ｃ，２３ｃ，２４ｃ
とから成っている。
明する。図２は通信システムの全体構成を示す図である
。ノードである通信装置２１，２２，２３，２４がリン
ク２５，２６，２７，２８で接続される。各通信装置２
１，２２，２３，２４の構成は同じ構成となっており、
それぞれ処理部２１ａ，２２ａ，２３ａ，２４ａと、自
ノードＩＤ記憶部２１ｂ，２２ｂ，２３ｂ，２４ｂと、
隣接ノードＩＤ記憶部２１ｃ，２２ｃ，２３ｃ，２４ｃ
とから成っている。
【００１６】図３は各通信装置の詳細な内部構成を示す
図である。外部リンクには通信インタフェース部３１，
３２，３３及び経路切替え部３４を介して制御部３５の
処理部３６が接続される。制御部３５には自ノードＩＤ
記憶部３７及び隣接ノードＩＤ記憶部３８が含まれ、自
ノードＩＤ記憶部３７及び隣接ノードＩＤ記憶部３８は
処理部３６に接続される。経路切替え部３４は、空間ス
イッチ、時間スイッチ等から構成され、処理部３６から
の指示に従い通信回路の設定を行う。自ノードＩＤ記憶
部３７は、自己の通信装置の識別子（ＩＤ）を記憶する
ものであり、隣接ノードＩＤ記憶部３８は、通信装置の
初期化時にリンクで接続された隣接の通信装置の識別子
（ＩＤ）を記憶するものである。この隣接の通信装置の
識別子の記憶は、マニュアル操作によって入力されるか
、または制御プログラムによって読み込まれる。
図である。外部リンクには通信インタフェース部３１，
３２，３３及び経路切替え部３４を介して制御部３５の
処理部３６が接続される。制御部３５には自ノードＩＤ
記憶部３７及び隣接ノードＩＤ記憶部３８が含まれ、自
ノードＩＤ記憶部３７及び隣接ノードＩＤ記憶部３８は
処理部３６に接続される。経路切替え部３４は、空間ス
イッチ、時間スイッチ等から構成され、処理部３６から
の指示に従い通信回路の設定を行う。自ノードＩＤ記憶
部３７は、自己の通信装置の識別子（ＩＤ）を記憶する
ものであり、隣接ノードＩＤ記憶部３８は、通信装置の
初期化時にリンクで接続された隣接の通信装置の識別子
（ＩＤ）を記憶するものである。この隣接の通信装置の
識別子の記憶は、マニュアル操作によって入力されるか
、または制御プログラムによって読み込まれる。
【００１７】従って、図２に示す通信システムで、通信
装置２１，２２，２３，２４の識別子（ＩＤ）をそれぞ
れＡ，Ｂ，Ｃ，Ｄとすれば、各自ノードＩＤ記憶部２１
ｂ，２２ｂ，２３ｂ，２４ｂにはそれぞれＡ，Ｂ，Ｃ，
Ｄが記憶され、各隣接ノードＩＤ記憶部２１ｃ，２２ｃ
，２３ｃ，２４ｃにはそれぞれＤ，Ｂ；Ａ，Ｃ；Ｂ，Ｄ
；Ｃ，Ａが記憶される。
装置２１，２２，２３，２４の識別子（ＩＤ）をそれぞ
れＡ，Ｂ，Ｃ，Ｄとすれば、各自ノードＩＤ記憶部２１
ｂ，２２ｂ，２３ｂ，２４ｂにはそれぞれＡ，Ｂ，Ｃ，
Ｄが記憶され、各隣接ノードＩＤ記憶部２１ｃ，２２ｃ
，２３ｃ，２４ｃにはそれぞれＤ，Ｂ；Ａ，Ｃ；Ｂ，Ｄ
；Ｃ，Ａが記憶される。
【００１８】以上のように構成される通信システムにお
いて、例えば通信装置２４に障害が発生した場合の迂回
路の設定手順を次に説明する。各通信装置の処理部３６
は常時、接続されているリンクから入力される通信信号
を監視し、この通信信号が入力しなくなるか、または通
信信号のエラーレイトが所定値より大きくなるかしたら
、そのリンク自体またはリンクに接続された隣接の通信
装置に障害が発生したと判断する。
いて、例えば通信装置２４に障害が発生した場合の迂回
路の設定手順を次に説明する。各通信装置の処理部３６
は常時、接続されているリンクから入力される通信信号
を監視し、この通信信号が入力しなくなるか、または通
信信号のエラーレイトが所定値より大きくなるかしたら
、そのリンク自体またはリンクに接続された隣接の通信
装置に障害が発生したと判断する。
【００１９】例えば、通信装置２１の処理部２１ａが、
通信装置２４の障害に起因してリンク２８から入力する
信号に異常を発見した場合、処理部２１ａは、探索メッ
セージｓを放送する。すなわち、送信信号のフレームの
制御部には、探索メッセージや応答メッセージ等のメッ
セージ種類、送信先通信装置の識別子（ＩＤ）、送信元
通信装置の識別子（ＩＤ）、障害関連通信装置の識別子
（ＩＤ）、回線残り容量等を搭載する。障害関連通信装
置とは、障害を発生している通信装置または障害を発生
しているリンクに接続された隣接の通信装置を指す。通
信装置２１の処理部２１ａは、信号フレームの制御部に
、メッセージ種類が探索メッセージであり、送信元通信
装置の識別子がＡであり、障害関連通信装置の識別子が
Ｄである旨の信号を搭載して通信装置２２に送信する。
通信装置２４の障害に起因してリンク２８から入力する
信号に異常を発見した場合、処理部２１ａは、探索メッ
セージｓを放送する。すなわち、送信信号のフレームの
制御部には、探索メッセージや応答メッセージ等のメッ
セージ種類、送信先通信装置の識別子（ＩＤ）、送信元
通信装置の識別子（ＩＤ）、障害関連通信装置の識別子
（ＩＤ）、回線残り容量等を搭載する。障害関連通信装
置とは、障害を発生している通信装置または障害を発生
しているリンクに接続された隣接の通信装置を指す。通
信装置２１の処理部２１ａは、信号フレームの制御部に
、メッセージ種類が探索メッセージであり、送信元通信
装置の識別子がＡであり、障害関連通信装置の識別子が
Ｄである旨の信号を搭載して通信装置２２に送信する。
【００２０】通信装置２２は、この探索メッセージｓを
受信すると、処理部２２ａにおいて探索メッセージｓか
ら障害関連通信装置の識別子（Ｄ）を取り出し、この識
別子Ｄを自ノードＩＤ記憶部２２ｂに記憶されたデータ
（Ｂ）及び隣接ノードＩＤ記憶部２２ｃに記憶されたデ
ータ（Ａ，Ｃ）と比較する。
受信すると、処理部２２ａにおいて探索メッセージｓか
ら障害関連通信装置の識別子（Ｄ）を取り出し、この識
別子Ｄを自ノードＩＤ記憶部２２ｂに記憶されたデータ
（Ｂ）及び隣接ノードＩＤ記憶部２２ｃに記憶されたデ
ータ（Ａ，Ｃ）と比較する。
【００２１】いずれの一致もないので、通信装置２２は
この探索メッセージｓを通信装置２３へ中継する。通信
装置２３もこの探索メッセージｓを受信すると、処理部
２３ａにおいて探索メッセージｓから障害関連通信装置
の識別子（Ｄ）を取り出し、この識別子Ｄを自ノードＩ
Ｄ記憶部２３ｂに記憶されたデータ（Ｃ）及び隣接ノー
ドＩＤ記憶部２３ｃに記憶されたデータ（Ｂ，Ｄ）と比
較する。
この探索メッセージｓを通信装置２３へ中継する。通信
装置２３もこの探索メッセージｓを受信すると、処理部
２３ａにおいて探索メッセージｓから障害関連通信装置
の識別子（Ｄ）を取り出し、この識別子Ｄを自ノードＩ
Ｄ記憶部２３ｂに記憶されたデータ（Ｃ）及び隣接ノー
ドＩＤ記憶部２３ｃに記憶されたデータ（Ｂ，Ｄ）と比
較する。
【００２２】この比較の結果、識別子Ｄが隣接ノードＩ
Ｄ記憶部２３ｃに記憶されたデータＤと一致するので、
通信装置２３がリンク２７または通信装置２４の障害を
検出していれば（当然、検出している。検出していない
ケースは図６にて後述する。）通信装置２３の処理部２
３ａは、通信装置２２に応答メッセージｒを送信すると
ともに、自己の経路切替え部に対して、通信装置２４を
経由する通信装置２１への通信経路に代わって通信装置
２２を経由して通信装置２１への迂回経路を設定するこ
とを指示する経路設定信号を送る。応答メッセージｒは
、メッセージ種類が応答メッセージであり、送信先通信
装置の識別子がＡであり、送信元通信装置の識別子がＣ
である旨の信号を、信号フレームの制御部に搭載した送
信信号である。
Ｄ記憶部２３ｃに記憶されたデータＤと一致するので、
通信装置２３がリンク２７または通信装置２４の障害を
検出していれば（当然、検出している。検出していない
ケースは図６にて後述する。）通信装置２３の処理部２
３ａは、通信装置２２に応答メッセージｒを送信すると
ともに、自己の経路切替え部に対して、通信装置２４を
経由する通信装置２１への通信経路に代わって通信装置
２２を経由して通信装置２１への迂回経路を設定するこ
とを指示する経路設定信号を送る。応答メッセージｒは
、メッセージ種類が応答メッセージであり、送信先通信
装置の識別子がＡであり、送信元通信装置の識別子がＣ
である旨の信号を、信号フレームの制御部に搭載した送
信信号である。
【００２３】一方、応答メッセージｒを受信した通信装
置２２は、その受信信号が自分宛ではないので、その応
答メッセージｒを通信装置２１へ中継する。通信装置２
１は、応答メッセージｒを受信すると、送信元通信装置
の識別子がＣである旨の信号を取り出し、これに基づき
迂回経路を設定すべき相手の通信装置を確認して、自己
の経路切替え部に対して、通信装置２４を経由する通信
装置２３への通信経路に代わって、通信装置２２を経由
して通信装置２３への迂回経路を設定することを指示す
る経路設定信号を送る。
置２２は、その受信信号が自分宛ではないので、その応
答メッセージｒを通信装置２１へ中継する。通信装置２
１は、応答メッセージｒを受信すると、送信元通信装置
の識別子がＣである旨の信号を取り出し、これに基づき
迂回経路を設定すべき相手の通信装置を確認して、自己
の経路切替え部に対して、通信装置２４を経由する通信
装置２３への通信経路に代わって、通信装置２２を経由
して通信装置２３への迂回経路を設定することを指示す
る経路設定信号を送る。
【００２４】以上の２つの経路設定信号に基づき迂回経
路が設定される。
路が設定される。
【００２５】図３に各通信装置の内部構成を示したが、
各通信装置の構成はこれに限られるものではない。即ち
、図４は、図３に示した各通信装置の他の構成を示す図
である。外部リンクには通信インタフェース部４１，４
２，４３及び経路切替え部４４を介して制御部４５の処
理部４６が接続される。制御部４５には自ノードＩＤ記
憶部４７だけが含まれ、自ノードＩＤ記憶部４７は処理
部４６に接続される。隣接ノードＩＤ記憶部４８，４９
，５０は、通信インタフェース部４１，４２，４３にそ
れぞれ接続されてダイレクトメモリアクセス（ＤＭＡ）
により隣接通信装置の識別子を記憶する。
各通信装置の構成はこれに限られるものではない。即ち
、図４は、図３に示した各通信装置の他の構成を示す図
である。外部リンクには通信インタフェース部４１，４
２，４３及び経路切替え部４４を介して制御部４５の処
理部４６が接続される。制御部４５には自ノードＩＤ記
憶部４７だけが含まれ、自ノードＩＤ記憶部４７は処理
部４６に接続される。隣接ノードＩＤ記憶部４８，４９
，５０は、通信インタフェース部４１，４２，４３にそ
れぞれ接続されてダイレクトメモリアクセス（ＤＭＡ）
により隣接通信装置の識別子を記憶する。
【００２６】図５は、隣接の通信装置の識別子（ＩＤ）
を隣接ノードＩＤ記憶部に記憶する手順を説明する図で
ある。上記実施例では、隣接ノードＩＤ記憶部は、マニ
ュアル操作または制御プログラムによって隣接の識別子
が記憶されるようになっていたが、図５に示す実施例で
は、各通信装置の間で行われる通信によって隣接の通信
装置の識別子が送信され、記憶が行われる。すなわち、
通信装置の接続時や初期化時のような所定のタイミング
または所定時間毎に、通信装置５１，５２，５３から互
いに隣接する通信装置に、ヘッダに自己の識別子を搭載
した送信信号が送られる。それを受信した通信装置側で
はその識別子を隣接ノードＩＤ記憶部に記憶する。
を隣接ノードＩＤ記憶部に記憶する手順を説明する図で
ある。上記実施例では、隣接ノードＩＤ記憶部は、マニ
ュアル操作または制御プログラムによって隣接の識別子
が記憶されるようになっていたが、図５に示す実施例で
は、各通信装置の間で行われる通信によって隣接の通信
装置の識別子が送信され、記憶が行われる。すなわち、
通信装置の接続時や初期化時のような所定のタイミング
または所定時間毎に、通信装置５１，５２，５３から互
いに隣接する通信装置に、ヘッダに自己の識別子を搭載
した送信信号が送られる。それを受信した通信装置側で
はその識別子を隣接ノードＩＤ記憶部に記憶する。
【００２７】図６は、通信装置ではなく、リンクに障害
が発生したときの通信システムの迂回通路設定の手順を
示す図である。即ち、通信装置６１，６２，６３，６４
の自己の識別子をそれぞれＡ，Ｂ，Ｃ，Ｄとし、通信装
置６１と通信装置６４との間のリンクに障害が発生した
とする。
が発生したときの通信システムの迂回通路設定の手順を
示す図である。即ち、通信装置６１，６２，６３，６４
の自己の識別子をそれぞれＡ，Ｂ，Ｃ，Ｄとし、通信装
置６１と通信装置６４との間のリンクに障害が発生した
とする。
【００２８】すると、通信装置６１は、自己の識別子を
Ａ、障害通信装置の識別子をＤとして探索メッセージｓ
を放送する（ａ）。通信装置６３では、放送された識別
子Ｄと隣接ノードＩＤ記憶部のデータＤとが一致するが
、通信装置６３は、通信装置６３と通信装置６４との間
のリンクまたは通信装置６４の障害を検出していないの
で、この場合には通信装置６３は応答メッセージｒを送
出せず、探索メッセージｓを通信装置６４へ中継する（
ｂ）。
Ａ、障害通信装置の識別子をＤとして探索メッセージｓ
を放送する（ａ）。通信装置６３では、放送された識別
子Ｄと隣接ノードＩＤ記憶部のデータＤとが一致するが
、通信装置６３は、通信装置６３と通信装置６４との間
のリンクまたは通信装置６４の障害を検出していないの
で、この場合には通信装置６３は応答メッセージｒを送
出せず、探索メッセージｓを通信装置６４へ中継する（
ｂ）。
【００２９】通信装置６４は、中継された識別子Ｄと自
ノードＩＤ記憶部のデータＤとが一致し、且つ通信装置
６４は、通信装置６１と通信装置６４との間のリンクの
障害を検出しているので、応答メッセージｒを通信装置
６１に向けて送る（ｃ）。
ノードＩＤ記憶部のデータＤとが一致し、且つ通信装置
６４は、通信装置６１と通信装置６４との間のリンクの
障害を検出しているので、応答メッセージｒを通信装置
６１に向けて送る（ｃ）。
【００３０】従って、通信装置６１から直接、通信装置
６４に至る通信経路に代わって、通信装置６１から通信
装置６２、通信装置６３を経由して通信装置６４に至る
迂回路が設定される。
６４に至る通信経路に代わって、通信装置６１から通信
装置６２、通信装置６３を経由して通信装置６４に至る
迂回路が設定される。
【００３１】図７は、別の通信システムの迂回路設定手
順を説明する図である。即ち、通信装置７１，７２，７
３，７４，７５の自己の識別子をそれぞれＡ，Ｂ，Ｃ，
Ｄ，Ｅとし、通信装置７４に障害が発生したとする。
順を説明する図である。即ち、通信装置７１，７２，７
３，７４，７５の自己の識別子をそれぞれＡ，Ｂ，Ｃ，
Ｄ，Ｅとし、通信装置７４に障害が発生したとする。
【００３２】すると、通信装置７１は、自己の識別子を
Ａ、障害通信装置の識別子をＤとして探索メッセージｓ
を放送する。
Ａ、障害通信装置の識別子をＤとして探索メッセージｓ
を放送する。
【００３３】通信装置７３では、放送された識別子Ｄと
隣接ノードＩＤ記憶部のデータＤとが一致し、且つ通信
装置７３は、当然、通信装置７４の障害を検出している
ので、通信装置７３は応答メッセージｒを通信装置７１
に向けて送出する。この際、通信装置７３は探索メッセ
ージｓを隣接の通信装置７５には中継せずに廃棄する。
隣接ノードＩＤ記憶部のデータＤとが一致し、且つ通信
装置７３は、当然、通信装置７４の障害を検出している
ので、通信装置７３は応答メッセージｒを通信装置７１
に向けて送出する。この際、通信装置７３は探索メッセ
ージｓを隣接の通信装置７５には中継せずに廃棄する。
【００３４】これにより、通信装置７１，７２，７３を
結ぶ迂回路が設定される。通信装置７３と通信装置７５
との間はもともと通信路が確保されているから、これに
より通信装置７１と通信装置７５との間の迂回路も確保
できる。
結ぶ迂回路が設定される。通信装置７３と通信装置７５
との間はもともと通信路が確保されているから、これに
より通信装置７１と通信装置７５との間の迂回路も確保
できる。
【００３５】図７に示す通信システムにおいて、送信信
号で送られてきた回線残り容量のデータに基づき判断し
て、探索メッセージｓの経路に通信容量の余裕があるな
らば、通信装置７３は探索メッセージｓを通信装置７５
に中継する。すなわち、通信装置７３から通信装置７２
への通信容量が、通信装置７３から通信装置７４への通
信容量と、通信装置７３から通信装置７５への通信容量
との和である場合には、通信装置７３は、応答メッセー
ジｒを通信装置７２方向に送ると同時に、通信装置７５
方向に探索メッセージｒを送信する。これにより迂回経
路の設定がより早く行われる。
号で送られてきた回線残り容量のデータに基づき判断し
て、探索メッセージｓの経路に通信容量の余裕があるな
らば、通信装置７３は探索メッセージｓを通信装置７５
に中継する。すなわち、通信装置７３から通信装置７２
への通信容量が、通信装置７３から通信装置７４への通
信容量と、通信装置７３から通信装置７５への通信容量
との和である場合には、通信装置７３は、応答メッセー
ジｒを通信装置７２方向に送ると同時に、通信装置７５
方向に探索メッセージｒを送信する。これにより迂回経
路の設定がより早く行われる。
【００３６】
【発明の効果】以上説明したように本発明では、通信障
害を発生したリンクまたはノードを挟む両端のノードが
探索メッセージ及び応答メッセージを交換して迂回経路
を設定するようにしたので、複数リンクでの障害やノー
ド障害が発生した場合でも迂回経路を簡単に設定するこ
とができる。
害を発生したリンクまたはノードを挟む両端のノードが
探索メッセージ及び応答メッセージを交換して迂回経路
を設定するようにしたので、複数リンクでの障害やノー
ド障害が発生した場合でも迂回経路を簡単に設定するこ
とができる。
【図１】本発明の原理を説明する図である。
【図２】通信システムの構成図である。
【図３】通信装置の内部構成図である。
【図４】通信装置の内部構成図である。
【図５】隣接通信装置の識別子を記憶する手順を説明す
る図である。
る図である。
【図６】リンクに障害が発生した場合の説明図である。
【図７】別の通信システムの迂回路設定手順を示す図で
ある。
ある。
１ 通信障害を検出したノードＡ
２ ノードＢ
３ ノードＣ
４ 通信障害が発生したノードＤ
５，６，７，８ リンク
１ａ〜４ａ 処理手段
１ｂ〜４ｂ 自ノードＩＤ記憶手段
１ｃ〜４ｃ 隣接ノードＩＤ記憶手段ｓ 探索メッ
セージ ｒ 応答メッセージ
セージ ｒ 応答メッセージ
Claims (7)
- 【請求項１】 ノードの識別子を記憶する自ノードＩ
Ｄ記憶手段（１ｂ，２ｂ，３ｂ，４ｂ）と、リンクに接
続されている隣接ノードの識別子を記憶する隣接ノード
ＩＤ記憶手段（１ｃ，２ｃ，３ｃ，４ｃ）と、ノードに
送られてくるメッセージに基づき経路設定の処理を行う
処理手段（１ａ，２ａ，３ａ，４ａ）とをそれぞれ有し
た複数のノード（１，２，３，４）とそれらを接続する
リンク（５，６，７，８）とから成るネットワークに発
生した障害箇所を迂回して通信経路を設定する迂回経路
設定方式において、各ノードは接続されたリンクからの
通信の障害を検出し、前記通信障害を検出したノード（
１）は、自己の識別子（Ａ）と、前記通信障害が検出さ
れたリンク（８）に接続された隣接ノード（４）の識別
子（Ｄ）とを探索メッセージ（ｓ）により放送し、前記
探索メッセージを受信したノードは、前記探索メッセー
ジ中の前記隣接ノードの識別子（Ｄ）を自己の自ノード
ＩＤ記憶手段または隣接ノードＩＤ記憶手段に記憶され
ている識別子と比較し、前記比較の結果、いずれも一致
しなければ、前記探索メッセージを受信したノード（２
）は、前記探索メッセージを他のノード（３）に中継し
、一方前記比較の結果、いずれかが一致すれば、前記探
索メッセージを受信したノード（３）は、迂回路設定の
ための応答メッセージ（ｒ）を前記通信障害を検出した
ノード（１）に送り返すことを特徴とする迂回経路設定
方式。 - 【請求項２】 前記各ノード（１，２，３，４）は、
ノードに接続されたリンク毎に通信インタフェースを有
し、前記通信インタフェース内に隣接ノードＩＤ記憶手
段をそれぞれ設け、リンクに接続されている隣接ノード
の識別子を前記リンクに対応する隣接ノードＩＤ記憶手
段に記憶することを特徴とする請求項１記載の迂回経路
設定方式。 - 【請求項３】 前記各ノードの初期化時に、前記隣接
ノードＩＤ記憶手段に前記隣接ノードの識別子を記憶さ
せることを特徴とする請求項１記載の迂回経路設定方式
。 - 【請求項４】 前記各ノードは、自己の識別子を送信
信号のヘッダに搭載して隣接のノードに送信し、これを
受信した隣接ノードでは、自己の隣接ノードＩＤ記憶手
段に前記受信した識別子を記憶することを特徴とする請
求項１記載の迂回経路設定方式。 - 【請求項５】 前記探索メッセージを受信したノード
は、接続されたリンクからの通信の障害を検出していな
い時には、前記比較の結果、いずれかが一致していても
、前記応答メッセージを送出しないことを特徴とする請
求項１記載の迂回経路設定方式。 - 【請求項６】 前記探索メッセージを受信したノード
は、前記比較の結果、いずれかが一致して前記応答メッ
セージを送出する場合、前記探索メッセージを他のノー
ドに中継せずに廃棄することを特徴とする請求項１記載
の迂回経路設定方式。 - 【請求項７】 前記探索メッセージを受信したノード
は、前記比較の結果、いずれかが一致して前記応答メッ
セージを送出する場合、未だ前記探索メッセージを受信
していない他のノードとのリンクに容量の余裕があるな
らば、前記探索メッセージを前記他のノードに中継する
ことを特徴とする請求項１記載の迂回経路設定方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11003391A JP3261141B2 (ja) | 1991-05-15 | 1991-05-15 | 迂回経路設定方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11003391A JP3261141B2 (ja) | 1991-05-15 | 1991-05-15 | 迂回経路設定方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04337942A true JPH04337942A (ja) | 1992-11-25 |
| JP3261141B2 JP3261141B2 (ja) | 2002-02-25 |
Family
ID=14525412
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11003391A Expired - Fee Related JP3261141B2 (ja) | 1991-05-15 | 1991-05-15 | 迂回経路設定方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3261141B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5668808A (en) * | 1995-05-25 | 1997-09-16 | Nec Corporation | Path route retrieval method in a time multiplexer network |
| KR100731664B1 (ko) * | 2005-03-17 | 2007-06-25 | 후지쯔 가부시끼가이샤 | 데이터 처리 시스템 |
| WO2010070713A1 (ja) * | 2008-12-19 | 2010-06-24 | 富士通株式会社 | 情報処理装置、制御方法 |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105338147B (zh) * | 2014-06-30 | 2019-12-27 | 展讯通信（上海）有限公司 | 一种手机测试站点出错追踪的方法及系统 |
-
1991
- 1991-05-15 JP JP11003391A patent/JP3261141B2/ja not_active Expired - Fee Related
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5668808A (en) * | 1995-05-25 | 1997-09-16 | Nec Corporation | Path route retrieval method in a time multiplexer network |
| KR100731664B1 (ko) * | 2005-03-17 | 2007-06-25 | 후지쯔 가부시끼가이샤 | 데이터 처리 시스템 |
| WO2010070713A1 (ja) * | 2008-12-19 | 2010-06-24 | 富士通株式会社 | 情報処理装置、制御方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3261141B2 (ja) | 2002-02-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6505311B1 (en) | Network system having function of changing route upon failure | |
| US8787150B2 (en) | Resiliency schemes in communications networks | |
| KR101078578B1 (ko) | 정보 전송 시스템 | |
| EP0452466B1 (en) | Automatic fault recovery in a packet network | |
| JPH0351142B2 (ja) | ||
| JP2008166990A (ja) | リングノード装置 | |
| JP4895972B2 (ja) | リングプロトコル高速切替方法およびその装置 | |
| JP2001186159A (ja) | リング伝送システム及びそのスケルチ方法 | |
| JP4636247B2 (ja) | パケットネットワークおよびレイヤ２スイッチ | |
| JPH04337942A (ja) | 迂回経路設定方法 | |
| JP2001237889A (ja) | データ通信網における迂回経路制御方法及び装置 | |
| JP4190170B2 (ja) | 迂回経路設定システム | |
| JP2009524962A (ja) | 交換システム | |
| JPS6294036A (ja) | 自動網再構成制御装置 | |
| JPH05235983A (ja) | バーチャルパス切替装置および切替方法 | |
| JPH07264240A (ja) | Ｐｖｃバックアップ方式 | |
| JP2005218133A (ja) | ネットワーク間接続方法、仮想ネットワーク間接続装置およびその装置を用いたネットワーク間接続システム | |
| KR100226433B1 (ko) | 전송망 장애 자동복구 방법 | |
| JP5087591B2 (ja) | ループ式通信装置 | |
| JPH0222948A (ja) | 最小コストルーテイング制御方式 | |
| JPH02174335A (ja) | 伝送路切替方式 | |
| JPH0662001A (ja) | 迂回経路設定方法 | |
| JPS59122029A (ja) | 障害監視方式 | |
| JPH11234399A (ja) | ネットワーク管理システム | |
| JPH0144063B2 (ja) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20011204 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071214 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081214 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |