JP3261141B2 - 迂回経路設定方法 - Google Patents
迂回経路設定方法Info
- Publication number
- JP3261141B2 JP3261141B2 JP11003391A JP11003391A JP3261141B2 JP 3261141 B2 JP3261141 B2 JP 3261141B2 JP 11003391 A JP11003391 A JP 11003391A JP 11003391 A JP11003391 A JP 11003391A JP 3261141 B2 JP3261141 B2 JP 3261141B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- communication device
- identifier
- 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.)
- Expired - Fee Related
Links
Landscapes
- Hardware Redundancy (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Small-Scale Networks (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、ネットワークに発生し
た障害箇所を迂回して通信経路を設定する迂回経路設定
方法に関し、特にリンクで接続される複数のノードを有
するネットワークにおいて、障害が発生した箇所の一方
側のノードから探索メッセージを送出し、これを受けた
障害箇所の他方側のノードから応答メッセージを送り返
すことにより迂回経路を設定する迂回経路設定方法に関
する。
た障害箇所を迂回して通信経路を設定する迂回経路設定
方法に関し、特にリンクで接続される複数のノードを有
するネットワークにおいて、障害が発生した箇所の一方
側のノードから探索メッセージを送出し、これを受けた
障害箇所の他方側のノードから応答メッセージを送り返
すことにより迂回経路を設定する迂回経路設定方法に関
する。
【０００２】
【従来の技術】従来、リンクで接続される複数のノード
を有するネットワークに対して、各ノードに接続されて
ネットワークを制御するセンタ局を設け、このセンタ局
が一括してネットワークを運用・管理していた。従っ
て、通信経路に障害が発生した場合に伴う迂回路の設定
もセンタ局から各ノードに指令がなされ、それに従って
各ノードは経路切替え部を作動し、迂回路の設定を行っ
ていた。
を有するネットワークに対して、各ノードに接続されて
ネットワークを制御するセンタ局を設け、このセンタ局
が一括してネットワークを運用・管理していた。従っ
て、通信経路に障害が発生した場合に伴う迂回路の設定
もセンタ局から各ノードに指令がなされ、それに従って
各ノードは経路切替え部を作動し、迂回路の設定を行っ
ていた。
【０００３】また、ネットワークに予備のリンクを予め
設けておき、通信中のリンクに障害が発生した時に、障
害リンクに接続されている２つのノード間で、センタ局
によらずにメッセージを迂回して交換し、予備のリンク
を新しい通信経路に設定する方法があった。
設けておき、通信中のリンクに障害が発生した時に、障
害リンクに接続されている２つのノード間で、センタ局
によらずにメッセージを迂回して交換し、予備のリンク
を新しい通信経路に設定する方法があった。
【０００４】
【発明が解決しようとする課題】しかし、前者の、セン
タ局からの指令による迂回路の設定の場合には、各ノー
ドからの制御信号がセンタ局に集中するため、ネットワ
ークの規模が大きくなると迂回経路の設定に時間を要す
るようになるという問題点があった。
タ局からの指令による迂回路の設定の場合には、各ノー
ドからの制御信号がセンタ局に集中するため、ネットワ
ークの規模が大きくなると迂回経路の設定に時間を要す
るようになるという問題点があった。
【０００５】本発明はこのような点に鑑みてなされたも
のであり、複数リンク障害やノード障害においても迂回
経路を設定することのできる迂回経路設定方法を提供す
ることを目的とする。
のであり、複数リンク障害やノード障害においても迂回
経路を設定することのできる迂回経路設定方法を提供す
ることを目的とする。
【０００６】
【課題を解決するための手段】本発明では上記目的を達
成するために、本発明の原理を説明する図１に示すよう
に、ノードの識別子を記憶する自ノードＩＤ記憶手段１
ｂ，２ｂ，３ｂ，４ｂと、リンクに接続されている隣接
ノードの識別子を記憶する隣接ノードＩＤ記憶手段１
ｃ，２ｃ，３ｃ，４ｃと、ノードに送られてくるメッセ
ージに基づき経路設定の処理を行う処理手段１ａ，２
ａ，３ａ，４ａとをそれぞれ有した複数のノード１，
２，３，４とそれらを接続するリンク５，６，７，８と
から成るネットワークに発生した障害箇所を迂回して通
信経路を設定する迂回経路設定方法を提供する。
成するために、本発明の原理を説明する図１に示すよう
に、ノードの識別子を記憶する自ノードＩＤ記憶手段１
ｂ，２ｂ，３ｂ，４ｂと、リンクに接続されている隣接
ノードの識別子を記憶する隣接ノードＩＤ記憶手段１
ｃ，２ｃ，３ｃ，４ｃと、ノードに送られてくるメッセ
ージに基づき経路設定の処理を行う処理手段１ａ，２
ａ，３ａ，４ａとをそれぞれ有した複数のノード１，
２，３，４とそれらを接続するリンク５，６，７，８と
から成るネットワークに発生した障害箇所を迂回して通
信経路を設定する迂回経路設定方法を提供する。
【０００７】上記迂回経路設定方法によれば、各ノード
は接続されたリンクからの通信の障害を検出し、前記通
信障害を検出したノード１は、自己の識別子Ａと、前記
通信障害が検出されたリンク８に接続された隣接ノード
４の識別子Ｄとを探索メッセージｓにより放送し、前記
探索メッセージを受信したノードは、前記探索メッセー
ジ中の前記隣接ノードの識別子Ｄを自己の自ノードＩＤ
記憶手段または隣接ノードＩＤ記憶手段に記憶されてい
る識別子と比較し、前記比較の結果、いずれも一致しな
ければ、前記探索メッセージを受信したノード２は、前
記探索メッセージを他のノード３に中継し、一方、前記
比較の結果、いずれかが一致すれば、前記探索メッセー
ジを受信したノード３は、迂回路設定のための応答メッ
セージｒを前記通信障害を検出したノード２に送り返
す。
は接続されたリンクからの通信の障害を検出し、前記通
信障害を検出したノード１は、自己の識別子Ａと、前記
通信障害が検出されたリンク８に接続された隣接ノード
４の識別子Ｄとを探索メッセージｓにより放送し、前記
探索メッセージを受信したノードは、前記探索メッセー
ジ中の前記隣接ノードの識別子Ｄを自己の自ノードＩＤ
記憶手段または隣接ノードＩＤ記憶手段に記憶されてい
る識別子と比較し、前記比較の結果、いずれも一致しな
ければ、前記探索メッセージを受信したノード２は、前
記探索メッセージを他のノード３に中継し、一方、前記
比較の結果、いずれかが一致すれば、前記探索メッセー
ジを受信したノード３は、迂回路設定のための応答メッ
セージｒを前記通信障害を検出したノード２に送り返
す。
【０００８】上記迂回経路設定方式によれば、各ノード
は接続されたリンクからの通信の障害を検出し、前記通
信障害を検出したノード１は、自己の識別子Ａと、前記
通信障害が検出されたリンク８に接続された隣接ノード
４の識別子Ｄとを探索メッセージｓにより放送し、前記
探索メッセージを受信したノードは、前記探索メッセー
ジ中の前記隣接ノードの識別子Ｄを自己の自ノードＩＤ
記憶手段または隣接ノードＩＤ記憶手段に記憶されてい
る識別子と比較し、前記比較の結果、いずれも一致しな
ければ、前記探索メッセージを受信したノード２は、前
記探索メッセージを他のノード３に中継し、一方、前記
比較の結果、いずれかが一致すれば、前記探索メッセー
ジを受信したノード３は、迂回路設定のための応答メッ
セージｒを前記通信障害を検出したノード１に送り返
す。
は接続されたリンクからの通信の障害を検出し、前記通
信障害を検出したノード１は、自己の識別子Ａと、前記
通信障害が検出されたリンク８に接続された隣接ノード
４の識別子Ｄとを探索メッセージｓにより放送し、前記
探索メッセージを受信したノードは、前記探索メッセー
ジ中の前記隣接ノードの識別子Ｄを自己の自ノードＩＤ
記憶手段または隣接ノードＩＤ記憶手段に記憶されてい
る識別子と比較し、前記比較の結果、いずれも一致しな
ければ、前記探索メッセージを受信したノード２は、前
記探索メッセージを他のノード３に中継し、一方、前記
比較の結果、いずれかが一致すれば、前記探索メッセー
ジを受信したノード３は、迂回路設定のための応答メッ
セージｒを前記通信障害を検出したノード１に送り返
す。
【０００９】
【作用】各ノード１，２，３，４の自ノードＩＤ記憶手
段には、それぞれ自己の識別子Ａ，Ｂ，Ｃ，Ｄが予め入
力され、また隣接ノードＩＤ記憶手段には、それぞれ隣
接の識別子Ｄ，Ｂ；Ａ，Ｃ；Ｂ，Ｄ；Ｃ，Ａが予め入力
される。
段には、それぞれ自己の識別子Ａ，Ｂ，Ｃ，Ｄが予め入
力され、また隣接ノードＩＤ記憶手段には、それぞれ隣
接の識別子Ｄ，Ｂ；Ａ，Ｃ；Ｂ，Ｄ；Ｃ，Ａが予め入力
される。
【００１０】前記比較の結果、この例ではいずれも一致
しないので、ノード２は、探索メッセージｓをノード３
に中継する。つぎのノード３でも上記と同様な比較を行
い、比較の結果、隣接ノードＩＤ記憶手段３ｃに記憶さ
れたＤが探索メッセージ中の識別子Ｄと一致するので、
ノード３は、迂回路設定のための応答メッセージｒをノ
ード２を経由して前記通信障害を検出したノード１に送
り返す。この応答メッセージｒをノード１に向けて送信
したノード３、ノード２及びノード１の迂回路が設定さ
れる。
しないので、ノード２は、探索メッセージｓをノード３
に中継する。つぎのノード３でも上記と同様な比較を行
い、比較の結果、隣接ノードＩＤ記憶手段３ｃに記憶さ
れたＤが探索メッセージ中の識別子Ｄと一致するので、
ノード３は、迂回路設定のための応答メッセージｒをノ
ード２を経由して前記通信障害を検出したノード１に送
り返す。この応答メッセージｒをノード１に向けて送信
したノード３、ノード２及びノード１の迂回路が設定さ
れる。
【００１１】すると、通信障害を検出したノード１は、
自己の識別子Ａと、通信障害が検出されたリンク８に接
続された隣接ノード４の識別子Ｄとを探索メッセージｓ
により放送する。
自己の識別子Ａと、通信障害が検出されたリンク８に接
続された隣接ノード４の識別子Ｄとを探索メッセージｓ
により放送する。
【００１２】探索メッセージを受信したノード、例えば
ノード２は、探索メッセージ中の識別子Ｄを自ノードＩ
Ｄ記憶手段２ｂまたは隣接ノードＩＤ記憶手段２ｃに記
憶されている識別子と比較する。
ノード２は、探索メッセージ中の識別子Ｄを自ノードＩ
Ｄ記憶手段２ｂまたは隣接ノードＩＤ記憶手段２ｃに記
憶されている識別子と比較する。
【００１３】前記比較の結果、この例ではいずれも一致
しないので、ノード２は、探索メッセージｓをノード３
に中継する。つぎのノード３でも上記と同様な比較を行
い、比較の結果、隣接ノードＩＤ記憶手段３ｃに記憶さ
れたＤが探索メッセージ中の識別子Ｄと一致するので、
ノード３は、迂回路設定のための応答メッセージｒを前
記通信障害を検出したノード１に送り返す。
しないので、ノード２は、探索メッセージｓをノード３
に中継する。つぎのノード３でも上記と同様な比較を行
い、比較の結果、隣接ノードＩＤ記憶手段３ｃに記憶さ
れたＤが探索メッセージ中の識別子Ｄと一致するので、
ノード３は、迂回路設定のための応答メッセージｒを前
記通信障害を検出したノード１に送り返す。
【００１４】この応答メッセージｒをノード１に向けて
送信したノード３と、受信したノード１とは迂回路の設
定を行う。
送信したノード３と、受信したノード１とは迂回路の設
定を行う。
【００１５】
【実施例】以下、本発明の一実施例を図面に基づいて説
明する。図２は通信システムの全体構成を示す図であ
る。ノードである通信装置２１，２２，２３，２４がリ
ンク２５，２６，２７，２８で接続される。各通信装置
２１，２２，２３，２４の構成は同じ構成となってお
り、それぞれ処理部２１ａ，２２ａ，２３ａ，２４ａ
と、自ノードＩＤ記憶部２１ｂ，２２ｂ，２３ｂ，２４
ｂと、隣接ノードＩＤ記憶部２１ｃ，２２ｃ，２３ｃ，
２４ｃとから成っている。
明する。図２は通信システムの全体構成を示す図であ
る。ノードである通信装置２１，２２，２３，２４がリ
ンク２５，２６，２７，２８で接続される。各通信装置
２１，２２，２３，２４の構成は同じ構成となってお
り、それぞれ処理部２１ａ，２２ａ，２３ａ，２４ａ
と、自ノードＩＤ記憶部２１ｂ，２２ｂ，２３ｂ，２４
ｂと、隣接ノードＩＤ記憶部２１ｃ，２２ｃ，２３ｃ，
２４ｃとから成っている。
【００１６】図３は各通信装置の詳細な内部構成を示す
図である。外部リンクには通信インタフェース部３１，
３２，３３及び経路切替え部３４を介して制御部３５の
処理部３６が接続される。制御部３５には自ノードＩＤ
記憶部３７及び隣接ノードＩＤ記憶部３８が含まれ、自
ノードＩＤ記憶部３７及び隣接ノードＩＤ記憶部３８は
処理部３６に接続される。経路切替え部３４は、空間ス
イッチ、時間スイッチ等から構成され、処理部３６から
の指示に従い通信回路の設定を行う。自ノードＩＤ記憶
部３７は、自己の通信装置の識別子（ＩＤ）を記憶する
ものであり、隣接ノードＩＤ記憶部３８は、通信装置の
初期化時にリンクで接続された隣接の通信装置の識別子
（ＩＤ）を記憶するものである。この隣接の通信装置の
識別子の記憶は、マニュアル操作によって入力される
か、または制御プログラムによって読み込まれる。
図である。外部リンクには通信インタフェース部３１，
３２，３３及び経路切替え部３４を介して制御部３５の
処理部３６が接続される。制御部３５には自ノードＩＤ
記憶部３７及び隣接ノードＩＤ記憶部３８が含まれ、自
ノードＩＤ記憶部３７及び隣接ノードＩＤ記憶部３８は
処理部３６に接続される。経路切替え部３４は、空間ス
イッチ、時間スイッチ等から構成され、処理部３６から
の指示に従い通信回路の設定を行う。自ノードＩＤ記憶
部３７は、自己の通信装置の識別子（ＩＤ）を記憶する
ものであり、隣接ノードＩＤ記憶部３８は、通信装置の
初期化時にリンクで接続された隣接の通信装置の識別子
（ＩＤ）を記憶するものである。この隣接の通信装置の
識別子の記憶は、マニュアル操作によって入力される
か、または制御プログラムによって読み込まれる。
【００１７】従って、図２に示す通信システムで、通信
装置２１，２２，２３，２４の識別子（ＩＤ）をそれぞ
れＡ，Ｂ，Ｃ，Ｄとすれば、各自ノードＩＤ記憶部２１
ｂ，２２ｂ，２３ｂ，２４ｂにはそれぞれＡ，Ｂ，Ｃ，
Ｄが記憶され、各隣接ノードＩＤ記憶部２１ｃ，２２
ｃ，２３ｃ，２４ｃにはそれぞれＤ，Ｂ；Ａ，Ｃ；Ｂ，
Ｄ；Ｃ，Ａが記憶される。
装置２１，２２，２３，２４の識別子（ＩＤ）をそれぞ
れＡ，Ｂ，Ｃ，Ｄとすれば、各自ノードＩＤ記憶部２１
ｂ，２２ｂ，２３ｂ，２４ｂにはそれぞれＡ，Ｂ，Ｃ，
Ｄが記憶され、各隣接ノードＩＤ記憶部２１ｃ，２２
ｃ，２３ｃ，２４ｃにはそれぞれＤ，Ｂ；Ａ，Ｃ；Ｂ，
Ｄ；Ｃ，Ａが記憶される。
【００１８】以上のように構成される通信システムにお
いて、例えば通信装置２４に障害が発生した場合の迂回
路の設定手順を次に説明する。各通信装置の処理部３６
は常時、接続されているリンクから入力される通信信号
を監視し、この通信信号が入力しなくなるか、または通
信信号のエラーレイトが所定値より大きくなるかした
ら、そのリンク自体またはリンクに接続された隣接の通
信装置に障害が発生したと判断する。
いて、例えば通信装置２４に障害が発生した場合の迂回
路の設定手順を次に説明する。各通信装置の処理部３６
は常時、接続されているリンクから入力される通信信号
を監視し、この通信信号が入力しなくなるか、または通
信信号のエラーレイトが所定値より大きくなるかした
ら、そのリンク自体またはリンクに接続された隣接の通
信装置に障害が発生したと判断する。
【００１９】例えば、通信装置２１の処理部２１ａが、
通信装置２４の障害に起因してリンク２８から入力する
信号に異常を発見した場合、処理部２１ａは、探索メッ
セージｓを放送する。すなわち、送信信号のフレームの
制御部には、探索メッセージや応答メッセージ等のメッ
セージ種類、送信先通信装置の識別子（ＩＤ）、送信元
通信装置の識別子（ＩＤ）、障害関連通信装置の識別子
（ＩＤ）、回線残り容量等を搭載する。障害関連通信装
置とは、障害を発生している通信装置または障害を発生
しているリンクに接続された隣接の通信装置を指す。通
信装置２１の処理部２１ａは、信号フレームの制御部
に、メッセージ種類が探索メッセージであり、送信元通
信装置の識別子がＡであり、障害関連通信装置の識別子
がＤである旨の信号を搭載して通信装置２２に送信す
る。
通信装置２４の障害に起因してリンク２８から入力する
信号に異常を発見した場合、処理部２１ａは、探索メッ
セージｓを放送する。すなわち、送信信号のフレームの
制御部には、探索メッセージや応答メッセージ等のメッ
セージ種類、送信先通信装置の識別子（ＩＤ）、送信元
通信装置の識別子（ＩＤ）、障害関連通信装置の識別子
（ＩＤ）、回線残り容量等を搭載する。障害関連通信装
置とは、障害を発生している通信装置または障害を発生
しているリンクに接続された隣接の通信装置を指す。通
信装置２１の処理部２１ａは、信号フレームの制御部
に、メッセージ種類が探索メッセージであり、送信元通
信装置の識別子がＡであり、障害関連通信装置の識別子
がＤである旨の信号を搭載して通信装置２２に送信す
る。
【００２０】通信装置２２は、この探索メッセージｓを
受信すると、処理部２２ａにおいて探索メッセージｓか
ら障害関連通信装置の識別子（Ｄ）を取り出し、この識
別子Ｄを自ノードＩＤ記憶部２２ｂに記憶されたデータ
（Ｂ）及び隣接ノードＩＤ記憶部２２ｃに記憶されたデ
ータ（Ａ，Ｃ）と比較する。
受信すると、処理部２２ａにおいて探索メッセージｓか
ら障害関連通信装置の識別子（Ｄ）を取り出し、この識
別子Ｄを自ノードＩＤ記憶部２２ｂに記憶されたデータ
（Ｂ）及び隣接ノードＩＤ記憶部２２ｃに記憶されたデ
ータ（Ａ，Ｃ）と比較する。
【００２１】いずれの一致もないので、通信装置２２は
この探索メッセージｓを通信装置２３へ中継する。通信
装置２３もこの探索メッセージｓを受信すると、処理部
２３ａにおいて探索メッセージｓから障害関連通信装置
の識別子（Ｄ）を取り出し、この識別子Ｄを自ノードＩ
Ｄ記憶部２３ｂに記憶されたデータ（Ｃ）及び隣接ノー
ドＩＤ記憶部２３ｃに記憶されたデータ（Ｂ，Ｄ）と比
較する。
この探索メッセージｓを通信装置２３へ中継する。通信
装置２３もこの探索メッセージｓを受信すると、処理部
２３ａにおいて探索メッセージｓから障害関連通信装置
の識別子（Ｄ）を取り出し、この識別子Ｄを自ノードＩ
Ｄ記憶部２３ｂに記憶されたデータ（Ｃ）及び隣接ノー
ドＩＤ記憶部２３ｃに記憶されたデータ（Ｂ，Ｄ）と比
較する。
【００２２】この比較の結果、識別子Ｄが隣接ノードＩ
Ｄ記憶部２３ｃに記憶されたデータＤと一致するので、
通信装置２３がリンク２７または通信装置２４の障害を
検出していれば（当然、検出している。検出していない
ケースは図６にて後述する。）通信装置２３の処理部２
３ａは、通信装置２２に応答メッセージｒを送信すると
ともに、自己の経路切替え部に対して、通信装置２４を
経由する通信装置２１への通信経路に代わって通信装置
２２を経由して通信装置２１への迂回経路を設定するこ
とを指示する経路設定信号を送る。応答メッセージｒ
は、メッセージ種類が応答メッセージであり、送信先通
信装置の識別子がＡであり、送信元通信装置の識別子が
Ｃである旨の信号を、信号フレームの制御部に搭載した
送信信号である。
Ｄ記憶部２３ｃに記憶されたデータＤと一致するので、
通信装置２３がリンク２７または通信装置２４の障害を
検出していれば（当然、検出している。検出していない
ケースは図６にて後述する。）通信装置２３の処理部２
３ａは、通信装置２２に応答メッセージｒを送信すると
ともに、自己の経路切替え部に対して、通信装置２４を
経由する通信装置２１への通信経路に代わって通信装置
２２を経由して通信装置２１への迂回経路を設定するこ
とを指示する経路設定信号を送る。応答メッセージｒ
は、メッセージ種類が応答メッセージであり、送信先通
信装置の識別子がＡであり、送信元通信装置の識別子が
Ｃである旨の信号を、信号フレームの制御部に搭載した
送信信号である。
【００２３】一方、応答メッセージｒを受信した通信装
置２２は、その受信信号が自分宛ではないので、その応
答メッセージｒを通信装置２１へ中継する。通信装置２
１は、応答メッセージｒを受信すると、送信元通信装置
の識別子がＣである旨の信号を取り出し、これに基づき
迂回経路を設定すべき相手の通信装置を確認して、自己
の経路切替え部に対して、通信装置２４を経由する通信
装置２３への通信経路に代わって、通信装置２２を経由
して通信装置２３への迂回経路を設定することを指示す
る経路設定信号を送る。
置２２は、その受信信号が自分宛ではないので、その応
答メッセージｒを通信装置２１へ中継する。通信装置２
１は、応答メッセージｒを受信すると、送信元通信装置
の識別子がＣである旨の信号を取り出し、これに基づき
迂回経路を設定すべき相手の通信装置を確認して、自己
の経路切替え部に対して、通信装置２４を経由する通信
装置２３への通信経路に代わって、通信装置２２を経由
して通信装置２３への迂回経路を設定することを指示す
る経路設定信号を送る。
【００２４】通信装置６４は、中継された識別子Ｄと自
ノードＩＤ記憶部のデータＤとが一致し、且つ通信装置
６４は、通信装置６１と通信装置６４との間のリンクの
障害を検出しているので、応答メッセージｒを通信装置
６１に向けて送る（ｃ）。従って、通信装置６１から直
接、通信装置６４に至る通信経路に代わって、通信装置
６１から通信装置６２、通信装置６３を経由して通信装
置６４に至る迂回路が設定される。なお、迂回経路の設
定は、図２の場合と同様に応答メッセージｒを返送する
ときに、通信装置６３、６２内の経路切替え部で行う。
ノードＩＤ記憶部のデータＤとが一致し、且つ通信装置
６４は、通信装置６１と通信装置６４との間のリンクの
障害を検出しているので、応答メッセージｒを通信装置
６１に向けて送る（ｃ）。従って、通信装置６１から直
接、通信装置６４に至る通信経路に代わって、通信装置
６１から通信装置６２、通信装置６３を経由して通信装
置６４に至る迂回路が設定される。なお、迂回経路の設
定は、図２の場合と同様に応答メッセージｒを返送する
ときに、通信装置６３、６２内の経路切替え部で行う。
【００２５】図３に各通信装置の内部構成を示したが、
各通信装置の構成はこれに限られるものではない。即
ち、図４は、図３に示した各通信装置の他の構成を示す
図である。外部リンクには通信インタフェース部４１，
４２，４３及び経路切替え部４４を介して制御部４５の
処理部４６が接続される。制御部４５には自ノードＩＤ
記憶部４７だけが含まれ、自ノードＩＤ記憶部４７は処
理部４６に接続される。隣接ノードＩＤ記憶部４８，４
９，５０は、通信インタフェース部４１，４２，４３に
それぞれ接続されてダイレクトメモリアクセス（ＤＭ
Ａ）により隣接通信装置の識別子を記憶する。
各通信装置の構成はこれに限られるものではない。即
ち、図４は、図３に示した各通信装置の他の構成を示す
図である。外部リンクには通信インタフェース部４１，
４２，４３及び経路切替え部４４を介して制御部４５の
処理部４６が接続される。制御部４５には自ノードＩＤ
記憶部４７だけが含まれ、自ノードＩＤ記憶部４７は処
理部４６に接続される。隣接ノードＩＤ記憶部４８，４
９，５０は、通信インタフェース部４１，４２，４３に
それぞれ接続されてダイレクトメモリアクセス（ＤＭ
Ａ）により隣接通信装置の識別子を記憶する。
【００２６】図５は、隣接の通信装置の識別子（ＩＤ）
を隣接ノードＩＤ記憶部に記憶する手順を説明する図で
ある。上記実施例では、隣接ノードＩＤ記憶部は、マニ
ュアル操作または制御プログラムによって隣接の識別子
が記憶されるようになっていたが、図５に示す実施例で
は、各通信装置の間で行われる通信によって隣接の通信
装置の識別子が送信され、記憶が行われる。すなわち、
通信装置の接続時や初期化時のような所定のタイミング
または所定時間毎に、通信装置５１，５２，５３から互
いに隣接する通信装置に、ヘッダに自己の識別子を搭載
した送信信号が送られる。それを受信した通信装置側で
はその識別子を隣接ノードＩＤ記憶部に記憶する。
を隣接ノードＩＤ記憶部に記憶する手順を説明する図で
ある。上記実施例では、隣接ノードＩＤ記憶部は、マニ
ュアル操作または制御プログラムによって隣接の識別子
が記憶されるようになっていたが、図５に示す実施例で
は、各通信装置の間で行われる通信によって隣接の通信
装置の識別子が送信され、記憶が行われる。すなわち、
通信装置の接続時や初期化時のような所定のタイミング
または所定時間毎に、通信装置５１，５２，５３から互
いに隣接する通信装置に、ヘッダに自己の識別子を搭載
した送信信号が送られる。それを受信した通信装置側で
はその識別子を隣接ノードＩＤ記憶部に記憶する。
【００２７】これにより、通信装置７１，７２，７３を
結ぶ迂回路が設定される。通信装置７３と通信装置７５
との間はもともと通信路が確保されているから、これに
より通信装置７１と通信装置７５との間の迂回路も確保
できる。図７に示す通信システムにおいて、送信信号で
送られてきた回線残り容量のデータに基づき判断して、
探索メッセージｓの経路に通信容量の余裕があるなら
ば、通信装置７３は探索メッセージｓを通信装置７５に
中継する。すなわち、通信装置７３から通信装置７２へ
の通信容量が、通信装置７３から通信装置７４への通信
容量と、通信装置７３から通信装置７５への通信容量と
の和である場合には、通信装置７３は、応答メッセージ
ｒを通信装置７２方向に送ると同時に、通信装置７５方
向に探索メッセージｒを送信する。これにより迂回経路
の設定がより早く行われる。なお、迂回経路の設定は、
図２の場合と同様に応答メッセージｒを返送するとき
に、通信装置７３、７２内の経路切替え部で行う。
結ぶ迂回路が設定される。通信装置７３と通信装置７５
との間はもともと通信路が確保されているから、これに
より通信装置７１と通信装置７５との間の迂回路も確保
できる。図７に示す通信システムにおいて、送信信号で
送られてきた回線残り容量のデータに基づき判断して、
探索メッセージｓの経路に通信容量の余裕があるなら
ば、通信装置７３は探索メッセージｓを通信装置７５に
中継する。すなわち、通信装置７３から通信装置７２へ
の通信容量が、通信装置７３から通信装置７４への通信
容量と、通信装置７３から通信装置７５への通信容量と
の和である場合には、通信装置７３は、応答メッセージ
ｒを通信装置７２方向に送ると同時に、通信装置７５方
向に探索メッセージｒを送信する。これにより迂回経路
の設定がより早く行われる。なお、迂回経路の設定は、
図２の場合と同様に応答メッセージｒを返送するとき
に、通信装置７３、７２内の経路切替え部で行う。
【００２８】すると、通信装置６１は、自己の識別子を
Ａ、障害通信装置の識別子をＤとして探索メッセージｓ
を放送する（ａ）。通信装置６３では、放送された識別
子Ｄと隣接ノードＩＤ記憶部のデータＤとが一致する
が、通信装置６３は、通信装置６３と通信装置６４との
間のリンクまたは通信装置６４の障害を検出していない
ので、この場合には通信装置６３は応答メッセージｒを
送出せず、探索メッセージｓを通信装置６４へ中継する
（ｂ）。
Ａ、障害通信装置の識別子をＤとして探索メッセージｓ
を放送する（ａ）。通信装置６３では、放送された識別
子Ｄと隣接ノードＩＤ記憶部のデータＤとが一致する
が、通信装置６３は、通信装置６３と通信装置６４との
間のリンクまたは通信装置６４の障害を検出していない
ので、この場合には通信装置６３は応答メッセージｒを
送出せず、探索メッセージｓを通信装置６４へ中継する
（ｂ）。
【００２９】通信装置６４は、中継された識別子Ｄと自
ノードＩＤ記憶部のデータＤとが一致し、且つ通信装置
６４は、通信装置６１と通信装置６４との間のリンクの
障害を検出しているので、応答メッセージｒを通信装置
６１に向けて送る（ｃ）。
ノードＩＤ記憶部のデータＤとが一致し、且つ通信装置
６４は、通信装置６１と通信装置６４との間のリンクの
障害を検出しているので、応答メッセージｒを通信装置
６１に向けて送る（ｃ）。
【００３０】従って、通信装置６１から直接、通信装置
６４に至る通信経路に代わって、通信装置６１から通信
装置６２、通信装置６３を経由して通信装置６４に至る
迂回路が設定される。
６４に至る通信経路に代わって、通信装置６１から通信
装置６２、通信装置６３を経由して通信装置６４に至る
迂回路が設定される。
【００３１】図７は、別の通信システムの迂回路設定手
順を説明する図である。即ち、通信装置７１，７２，７
３，７４，７５の自己の識別子をそれぞれＡ，Ｂ，Ｃ，
Ｄ，Ｅとし、通信装置７４に障害が発生したとする。
順を説明する図である。即ち、通信装置７１，７２，７
３，７４，７５の自己の識別子をそれぞれＡ，Ｂ，Ｃ，
Ｄ，Ｅとし、通信装置７４に障害が発生したとする。
【００３２】すると、通信装置７１は、自己の識別子を
Ａ、障害通信装置の識別子をＤとして探索メッセージｓ
を放送する。
Ａ、障害通信装置の識別子をＤとして探索メッセージｓ
を放送する。
【００３３】通信装置７３では、放送された識別子Ｄと
隣接ノードＩＤ記憶部のデータＤとが一致し、且つ通信
装置７３は、当然、通信装置７４の障害を検出している
ので、通信装置７３は応答メッセージｒを通信装置７１
に向けて送出する。この際、通信装置７３は探索メッセ
ージｓを隣接の通信装置７５には中継せずに廃棄する。
隣接ノードＩＤ記憶部のデータＤとが一致し、且つ通信
装置７３は、当然、通信装置７４の障害を検出している
ので、通信装置７３は応答メッセージｒを通信装置７１
に向けて送出する。この際、通信装置７３は探索メッセ
ージｓを隣接の通信装置７５には中継せずに廃棄する。
【００３４】これにより、通信装置７１，７２，７３を
結ぶ迂回路が設定される。通信装置７３と通信装置７５
との間はもともと通信路が確保されているから、これに
より通信装置７１と通信装置７５との間の迂回路も確保
できる。
結ぶ迂回路が設定される。通信装置７３と通信装置７５
との間はもともと通信路が確保されているから、これに
より通信装置７１と通信装置７５との間の迂回路も確保
できる。
【００３５】図７に示す通信システムにおいて、送信信
号で送られてきた回線残り容量のデータに基づき判断し
て、探索メッセージｓの経路に通信容量の余裕があるな
らば、通信装置７３は探索メッセージｓを通信装置７５
に中継する。すなわち、通信装置７３から通信装置７２
への通信容量が、通信装置７３から通信装置７４への通
信容量と、通信装置７３から通信装置７５への通信容量
との和である場合には、通信装置７３は、応答メッセー
ジｒを通信装置７２方向に送ると同時に、通信装置７５
方向に探索メッセージｒを送信する。これにより迂回経
路の設定がより早く行われる。
号で送られてきた回線残り容量のデータに基づき判断し
て、探索メッセージｓの経路に通信容量の余裕があるな
らば、通信装置７３は探索メッセージｓを通信装置７５
に中継する。すなわち、通信装置７３から通信装置７２
への通信容量が、通信装置７３から通信装置７４への通
信容量と、通信装置７３から通信装置７５への通信容量
との和である場合には、通信装置７３は、応答メッセー
ジｒを通信装置７２方向に送ると同時に、通信装置７５
方向に探索メッセージｒを送信する。これにより迂回経
路の設定がより早く行われる。
【００３６】
【発明の効果】以上説明したように本発明では、通信障
害を発生したリンクまたはノードを挟む両端のノードが
探索メッセージ及び応答メッセージを交換して迂回経路
を設定するようにしたので、複数リンクでの障害やノー
ド障害が発生した場合でも迂回経路を簡単に設定するこ
とができる。
害を発生したリンクまたはノードを挟む両端のノードが
探索メッセージ及び応答メッセージを交換して迂回経路
を設定するようにしたので、複数リンクでの障害やノー
ド障害が発生した場合でも迂回経路を簡単に設定するこ
とができる。
【図１】本発明の原理を説明する図である。
【図２】通信システムの構成図である。
【図３】通信装置の内部構成図である。
【図４】通信装置の内部構成図である。
【図５】隣接通信装置の識別子を記憶する手順を説明す
る図である。
る図である。
【図６】リンクに障害が発生した場合の説明図である。
【図７】別の通信システムの迂回路設定手順を示す図で
ある。
ある。
１ 通信障害を検出したノードＡ ２ ノードＢ ３ ノードＣ ４ 通信障害が発生したノードＤ ５，６，７，８ リンク １ａ〜４ａ 処理手段 １ｂ〜４ｂ 自ノードＩＤ記憶手段 １ｃ〜４ｃ 隣接ノードＩＤ記憶手段 ｓ 探索メッセージ ｒ 応答メッセージ
フロントページの続き (56)参考文献 Ｔｓｏｎｇ−Ｈｏ Ｗｕ； Ｒｉｃｈ ａｒｄ Ｃ．Ｌａｕ，Ａ ｃｌａｓｓ ｏｆ ｓｅｌｆ−ｈｅａｌｉｎｇ ｒｉ ｎｇ ａｒｃｈｉｔｅｃｔｕｒｅｓ ｆ ｏｒ ＳＯＮＥＴ ｎｅｔｗｏｒｋ ａ ｐｐｌｉｃａｔｉｏｎｓ，Ｇｌｏｂａｌ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ ｓ Ｃｏｎｆｅｒｅｎｃｅ，1990，ａｎ ｄ Ｅｘｈｉｂｉｔｉｏｎ．’Ｃｏｍｍ ｕｎｉｃａｔｉｏｎｓ： Ｃｏｎｎｅｃ ｔｉｎｇ ｔｈｅ Ｆｕｔｕｒｅ’，, 米国，ＩＥＥＥ，ｖｏｌ．１，444−451 (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/437
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 JPH04337942A (ja) | 1992-11-25 |
| JP3261141B2 true 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 (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105338147A (zh) * | 2014-06-30 | 2016-02-17 | 展讯通信（上海）有限公司 | 一种手机测试站点出错追踪的方法及系统 |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2671866B2 (ja) * | 1995-05-25 | 1997-11-05 | 日本電気株式会社 | 時分割多重化装置ネットワークにおけるパス経路探索方法及びそれに適用される時分割多重化装置 |
| JP2006260140A (ja) * | 2005-03-17 | 2006-09-28 | Fujitsu Ltd | データ処理システム |
| WO2010070713A1 (ja) * | 2008-12-19 | 2010-06-24 | 富士通株式会社 | 情報処理装置、制御方法 |
-
1991
- 1991-05-15 JP JP11003391A patent/JP3261141B2/ja not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| Ｔｓｏｎｇ−Ｈｏ Ｗｕ； Ｒｉｃｈａｒｄ Ｃ．Ｌａｕ，Ａ ｃｌａｓｓ ｏｆ ｓｅｌｆ−ｈｅａｌｉｎｇ ｒｉｎｇ ａｒｃｈｉｔｅｃｔｕｒｅｓ ｆｏｒ ＳＯＮＥＴ ｎｅｔｗｏｒｋ ａｐｐｌｉｃａｔｉｏｎｓ，Ｇｌｏｂａｌ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｃｏｎｆｅｒｅｎｃｅ，１９９０，ａｎｄ Ｅｘｈｉｂｉｔｉｏｎ．’Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ： Ｃｏｎｎｅｃｔｉｎｇ ｔｈｅ Ｆｕｔｕｒｅ’，，米国，ＩＥＥＥ，ｖｏｌ．１，４４４−４５１ |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105338147A (zh) * | 2014-06-30 | 2016-02-17 | 展讯通信（上海）有限公司 | 一种手机测试站点出错追踪的方法及系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH04337942A (ja) | 1992-11-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0452479B1 (en) | Automatic fault recovery in a packet network | |
| US7463579B2 (en) | Routed split multilink trunking | |
| JP3195461B2 (ja) | リングノード | |
| JP4687176B2 (ja) | パケット中継装置 | |
| US5461624A (en) | Distributed routing network element | |
| JP3286584B2 (ja) | 多重化ルータ装置 | |
| EP0452466B1 (en) | Automatic fault recovery in a packet network | |
| US20020118636A1 (en) | Mesh network protection using dynamic ring | |
| JPH08307457A (ja) | 応答経路指定制御方法および装置 | |
| US20100303081A1 (en) | Communication system and method for forwarding a packet among a plurality of edge routers | |
| US20110063971A1 (en) | Data relay apparatus, and ring-type communication system | |
| JP2008166990A (ja) | リングノード装置 | |
| JP4895972B2 (ja) | リングプロトコル高速切替方法およびその装置 | |
| JPH1168799A (ja) | 同期デジタル階層型通信ネットワーク及びそれに適用される方法 | |
| JP3261141B2 (ja) | 迂回経路設定方法 | |
| JP2001186159A (ja) | リング伝送システム及びそのスケルチ方法 | |
| US7184394B2 (en) | Routing system providing continuity of service for the interfaces associated with neighboring networks | |
| US5287454A (en) | Method for acquiring network knowledge about a digital transmission network | |
| KR100226433B1 (ko) | 전송망 장애 자동복구 방법 | |
| JPH07264240A (ja) | Ｐｖｃバックアップ方式 | |
| JP3140905B2 (ja) | パケット交換装置 | |
| JPH08293886A (ja) | 中継方路選択方式 | |
| JP2591451B2 (ja) | 網管理方式 | |
| JPS6294036A (ja) | 自動網再構成制御装置 | |
| CN115550474A (zh) | 协议高可用保护系统及保护方法 |
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 |