JPH053475A - 経路探索方式 - Google Patents
経路探索方式Info
- Publication number
- JPH053475A JPH053475A JP3153574A JP15357491A JPH053475A JP H053475 A JPH053475 A JP H053475A JP 3153574 A JP3153574 A JP 3153574A JP 15357491 A JP15357491 A JP 15357491A JP H053475 A JPH053475 A JP H053475A
- Authority
- JP
- Japan
- Prior art keywords
- node
- route
- route search
- communication line
- network
- 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
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
Abstract
(57)【要約】
【目的】 ネットワークのノードやリンクに障害が発生
した時、複数の迂回経路を並行して探索する経路探索方
式に関し、迂回経路の探索をセンター等で複数個並行し
て行うことが出来る経路探索方式を提供することを目的
とする。 【構成】 ノード１と、ノード１あるいは通信回線２の
状態を監視する演算装置５を具備するセンター局３とを
有するネットワークにおいて、通信回線２又はノード１
に障害が発生した時、障害が発生した通信回線２又はノ
ード１の一端に最近接の第１のノード1Sから、第１のノ
ード1Sに隣接する第２のノードSP1 〜SPnを経由して障
害が発生した通信回線２又はノード１の他端に最近接の
第３のノード1Cに到達する経路を探索し、距離的に、
又は時間的に最短の経路、又は伝送容量が最大とな
る経路を求める経路探索部300 を演算装置５に設け、経
路探索部300 で複数の迂回経路の探索を並行して行い所
望の迂回経路を得るように構成する。
した時、複数の迂回経路を並行して探索する経路探索方
式に関し、迂回経路の探索をセンター等で複数個並行し
て行うことが出来る経路探索方式を提供することを目的
とする。 【構成】 ノード１と、ノード１あるいは通信回線２の
状態を監視する演算装置５を具備するセンター局３とを
有するネットワークにおいて、通信回線２又はノード１
に障害が発生した時、障害が発生した通信回線２又はノ
ード１の一端に最近接の第１のノード1Sから、第１のノ
ード1Sに隣接する第２のノードSP1 〜SPnを経由して障
害が発生した通信回線２又はノード１の他端に最近接の
第３のノード1Cに到達する経路を探索し、距離的に、
又は時間的に最短の経路、又は伝送容量が最大とな
る経路を求める経路探索部300 を演算装置５に設け、経
路探索部300 で複数の迂回経路の探索を並行して行い所
望の迂回経路を得るように構成する。
Description
【０００１】
【産業上の利用分野】本発明は、リンクで接続される複
数のノードを有するネットワークにおいて、ノードやリ
ンクに障害が発生した場合に、複数の迂回経路を並行し
て探索する経路探索方式の改良に関するものである。
数のノードを有するネットワークにおいて、ノードやリ
ンクに障害が発生した場合に、複数の迂回経路を並行し
て探索する経路探索方式の改良に関するものである。
【０００２】近年、コンピュータネットワーク等におい
ては、データ伝送量の増大にともない、ネットワーク障
害による影響が深刻化してきた。このため、ネットワー
ク障害が生じた場合、迅速に迂回路を探索して設定し、
障害復旧を図る必要がある。
ては、データ伝送量の増大にともない、ネットワーク障
害による影響が深刻化してきた。このため、ネットワー
ク障害が生じた場合、迅速に迂回路を探索して設定し、
障害復旧を図る必要がある。
【０００３】そこで、迂回経路で使用する予備回線の割
当てをセンター等で複数個並行して行うことが出来る経
路探索方式が要望されている。
当てをセンター等で複数個並行して行うことが出来る経
路探索方式が要望されている。
【０００４】
【従来の技術】図６は従来例のネットワーク構成図であ
る。図６において、１はノードで、このノードはそれぞ
れリンク２により相互に接続されている。尚、ノード１
には必要に応じて端末装置（図示しない）が接続され
る。又、３はセンター局で、一括してネットワークを運
用管理し、各ノード１とは図中点線で示す制御リンク４
で接続されている。
る。図６において、１はノードで、このノードはそれぞ
れリンク２により相互に接続されている。尚、ノード１
には必要に応じて端末装置（図示しない）が接続され
る。又、３はセンター局で、一括してネットワークを運
用管理し、各ノード１とは図中点線で示す制御リンク４
で接続されている。
【０００５】このような構成により、センター局３が各
ノード１あるいはリンク２の状態を監視し、この監視結
果に基づいて最適な経路が設定されるようになってい
る。今、図６に示すネットワーク内の×印で示すリンク
２で障害が発生した時、障害が復旧するまでの間迂回経
路を探索し迂回経路として使用する予備回線の割り当て
の演算をセンター局３内に有する演算装置５で行い、予
備回線を割り当てていた。
ノード１あるいはリンク２の状態を監視し、この監視結
果に基づいて最適な経路が設定されるようになってい
る。今、図６に示すネットワーク内の×印で示すリンク
２で障害が発生した時、障害が復旧するまでの間迂回経
路を探索し迂回経路として使用する予備回線の割り当て
の演算をセンター局３内に有する演算装置５で行い、予
備回線を割り当てていた。
【０００６】
【発明が解決しようとする課題】しかしながら上述した
従来の経路探索方式においては、１本ずつ迂回経路の探
索を行っており、複数の迂回経路を並行して探索する障
害復旧方式には対応していなかった。このため、障害の
復旧率が低下し、結果として復旧にコストがかかるとい
う問題点があった。
従来の経路探索方式においては、１本ずつ迂回経路の探
索を行っており、複数の迂回経路を並行して探索する障
害復旧方式には対応していなかった。このため、障害の
復旧率が低下し、結果として復旧にコストがかかるとい
う問題点があった。
【０００７】したがって本発明の目的は、迂回経路で使
用する予備回線の割当てをセンター等で複数個並行して
行うことが出来る経路探索方式を提供することにある。
用する予備回線の割当てをセンター等で複数個並行して
行うことが出来る経路探索方式を提供することにある。
【０００８】
【課題を解決するための手段】上記問題点は図１に示す
装置の構成によって解決される。即ち図１において、 （請求項１）ネットワーク上に複数配置され、このネッ
トワーク上の通信回線２を適宜切り換え接続することに
より所望の通信経路を形成するノード１と、ノード１あ
るいは通信回線２の状態を監視する演算装置５を具備す
るセンター局３とを有するネットワークにおいて、300
は前記センター局３の演算装置５に設けられ、前記通信
回線２又はノード１に障害が発生した時、障害が発生し
た通信回線２又はノード１の一端に最近接の第１のノー
ド１Ｓから、第１のノード１Ｓに隣接する第２のノード
ＳＰ１〜ＳＰｎを経由して障害が発生した通信回線２又
はノード１の他端に最近接の第３のノード１Ｃに到達す
る経路を探索し、最適な経路を求める経路探索部であ
る。
装置の構成によって解決される。即ち図１において、 （請求項１）ネットワーク上に複数配置され、このネッ
トワーク上の通信回線２を適宜切り換え接続することに
より所望の通信経路を形成するノード１と、ノード１あ
るいは通信回線２の状態を監視する演算装置５を具備す
るセンター局３とを有するネットワークにおいて、300
は前記センター局３の演算装置５に設けられ、前記通信
回線２又はノード１に障害が発生した時、障害が発生し
た通信回線２又はノード１の一端に最近接の第１のノー
ド１Ｓから、第１のノード１Ｓに隣接する第２のノード
ＳＰ１〜ＳＰｎを経由して障害が発生した通信回線２又
はノード１の他端に最近接の第３のノード１Ｃに到達す
る経路を探索し、最適な経路を求める経路探索部であ
る。
【０００９】そして、経路探索部300 で複数の迂回経路
の探索を並行して行い、所望の迂回経路を得るように構
成する。 （請求項２）上記請求項１のネットワークにおいて、最
適な経路の選択を、上記第１のノード１Ｓから第２のノ
ードＳＰ１〜ＳＰｎを経由して第３のノード１Ｃに到達
する距離が最短となるように構成する。
の探索を並行して行い、所望の迂回経路を得るように構
成する。 （請求項２）上記請求項１のネットワークにおいて、最
適な経路の選択を、上記第１のノード１Ｓから第２のノ
ードＳＰ１〜ＳＰｎを経由して第３のノード１Ｃに到達
する距離が最短となるように構成する。
【００１０】（請求項３）上記請求項１のネットワーク
において、最適な経路の選択を、上記第１のノード１Ｓ
から第２のノードＳＰ１〜ＳＰｎを経由して第３のノー
ド１Ｃに到達する時間が最短となるように構成する。
において、最適な経路の選択を、上記第１のノード１Ｓ
から第２のノードＳＰ１〜ＳＰｎを経由して第３のノー
ド１Ｃに到達する時間が最短となるように構成する。
【００１１】（請求項４）上記請求項１のネットワーク
において、最適な経路の選択を、上記第１のノード１Ｓ
から第２のノードＳＰ１〜ＳＰｎを経由して第３のノー
ド１Ｃに到達する経路の伝送容量が最大となるように構
成する。
において、最適な経路の選択を、上記第１のノード１Ｓ
から第２のノードＳＰ１〜ＳＰｎを経由して第３のノー
ド１Ｃに到達する経路の伝送容量が最大となるように構
成する。
【００１２】
【作用】図１において、
（請求項１）通信回線２又はノード１に障害が発生した
時、センター局３の演算装置５に設けた経路探索部300
において、障害が発生した通信回線２又はノード１の一
端に最近接のノード（第１のノード）１Ｓをセンダに、
又、他端に最近接のノード（第３のノード）１Ｃをチュ
ーザに決める。又、センター局３に有するメモリ（図示
しない）に記憶したデータを読み出し演算することによ
り、センダ（第１のノード）１Ｓに隣接するノード（第
２のノード）ＳＰ１〜ＳＰｎを探索始点に決める。
時、センター局３の演算装置５に設けた経路探索部300
において、障害が発生した通信回線２又はノード１の一
端に最近接のノード（第１のノード）１Ｓをセンダに、
又、他端に最近接のノード（第３のノード）１Ｃをチュ
ーザに決める。又、センター局３に有するメモリ（図示
しない）に記憶したデータを読み出し演算することによ
り、センダ（第１のノード）１Ｓに隣接するノード（第
２のノード）ＳＰ１〜ＳＰｎを探索始点に決める。
【００１３】そして、センダ（第１のノード）１Ｓから
探索始点（第２のノード）ＳＰ１を経由してチューザ
（第３のノード）１Ｃに到達する経路の探索を行う。こ
れを、センダ（第１のノード）１Ｓから探索始点（第２
のノード）ＳＰ２〜ＳＰｎを経由してチューザ（第３の
ノード）１Ｃに到達する経路の探索についても行う。
探索始点（第２のノード）ＳＰ１を経由してチューザ
（第３のノード）１Ｃに到達する経路の探索を行う。こ
れを、センダ（第１のノード）１Ｓから探索始点（第２
のノード）ＳＰ２〜ＳＰｎを経由してチューザ（第３の
ノード）１Ｃに到達する経路の探索についても行う。
【００１４】そして、各探索始点（第２のノード）ＳＰ
１〜ＳＰｎを経由する経路上の各ノードで、最適な経路
を演算により求め、複数個の予備回線を割り当て所望の
迂回経路を得るようにする。
１〜ＳＰｎを経由する経路上の各ノードで、最適な経路
を演算により求め、複数個の予備回線を割り当て所望の
迂回経路を得るようにする。
【００１５】この結果、迂回経路で使用する予備回線の
割当てをセンター局３で複数個並行して行うことが出来
る。 （請求項２）センター局３の演算装置５に設けた経路探
索部300 において、前述した請求項１の発明の最適な経
路として、距離的に最短の経路を求めるようにしたこと
である。
割当てをセンター局３で複数個並行して行うことが出来
る。 （請求項２）センター局３の演算装置５に設けた経路探
索部300 において、前述した請求項１の発明の最適な経
路として、距離的に最短の経路を求めるようにしたこと
である。
【００１６】即ち、各探索始点（第２のノード）ＳＰ１
〜ＳＰｎを経由する経路上の各ノードで、どの探索始点
から距離的に一番近いかを演算により求め、複数個の予
備回線を割り当て所望の迂回経路を得るようにする。
〜ＳＰｎを経由する経路上の各ノードで、どの探索始点
から距離的に一番近いかを演算により求め、複数個の予
備回線を割り当て所望の迂回経路を得るようにする。
【００１７】この結果、迂回経路で使用する予備回線の
割当てをセンター局３で複数個並行して行うことが出来
る。 （請求項３）センター局３の演算装置５に設けた経路探
索部300 において、前述した請求項１の発明の最適な経
路として、時間的に最短の経路を求めるようにしたこと
である。
割当てをセンター局３で複数個並行して行うことが出来
る。 （請求項３）センター局３の演算装置５に設けた経路探
索部300 において、前述した請求項１の発明の最適な経
路として、時間的に最短の経路を求めるようにしたこと
である。
【００１８】即ち、各探索始点（第２のノード）ＳＰ１
〜ＳＰｎを経由する経路上の各ノードで、どの探索始点
から時間的に一番近いかを演算により求め、複数個の予
備回線を割り当て所望の迂回経路を得るようにする。
〜ＳＰｎを経由する経路上の各ノードで、どの探索始点
から時間的に一番近いかを演算により求め、複数個の予
備回線を割り当て所望の迂回経路を得るようにする。
【００１９】この結果、迂回経路で使用する予備回線の
割当てをセンター局３で複数個並行して行うことが出来
る。 （請求項４）センター局３の演算装置５に設けた経路探
索部300 において、前述した請求項１の発明の最適な経
路として、伝送容量が最大となる経路を求めるようにし
たことである。
割当てをセンター局３で複数個並行して行うことが出来
る。 （請求項４）センター局３の演算装置５に設けた経路探
索部300 において、前述した請求項１の発明の最適な経
路として、伝送容量が最大となる経路を求めるようにし
たことである。
【００２０】即ち、各探索始点（第２のノード）ＳＰ１
〜ＳＰｎを経由する経路上の各ノードで、どの探索始点
からの経路が容量的に最大かを演算により求め、複数個
の予備回線を割り当て所望の迂回経路を得るようにす
る。
〜ＳＰｎを経由する経路上の各ノードで、どの探索始点
からの経路が容量的に最大かを演算により求め、複数個
の予備回線を割り当て所望の迂回経路を得るようにす
る。
【００２１】この結果、迂回経路で使用する予備回線の
割当てをセンター局３で複数個並行して行うことが出来
る。
割当てをセンター局３で複数個並行して行うことが出来
る。
【００２２】
【実施例】図２は本発明の実施例の動作を説明するため
のネットワーク構成図である。図３は第２の発明の実施
例の動作を説明するためのフローチャートである。
のネットワーク構成図である。図３は第２の発明の実施
例の動作を説明するためのフローチャートである。
【００２３】図４は第３の発明の実施例の動作を説明す
るためのフローチャートである。図５は第４の発明の実
施例の動作を説明するためのフローチャートである。全
図を通じて同一符号は同一対象物を示す。
るためのフローチャートである。図５は第４の発明の実
施例の動作を説明するためのフローチャートである。全
図を通じて同一符号は同一対象物を示す。
【００２４】図２において、ノード1-5 とノード1-6 を
接続するリンク（図示しない）で障害が発生したとす
る。この場合、障害を復旧させるためのメッセージ（デ
ータ）を上記ノード1-5 から他のノード及びセンター局
３に放送（送出）する。このため、このメッセージを放
送するノード1-5 をセンダ（Sender、Ｓ）と称し、この
メッセージを最終的に受けるノード1-6 をチューザ（Ch
ooser 、Ｃ）と称する。センター局３内の演算装置５
で、以下に記述する演算を行う。
接続するリンク（図示しない）で障害が発生したとす
る。この場合、障害を復旧させるためのメッセージ（デ
ータ）を上記ノード1-5 から他のノード及びセンター局
３に放送（送出）する。このため、このメッセージを放
送するノード1-5 をセンダ（Sender、Ｓ）と称し、この
メッセージを最終的に受けるノード1-6 をチューザ（Ch
ooser 、Ｃ）と称する。センター局３内の演算装置５
で、以下に記述する演算を行う。
【００２５】まず(1) センダ（Ｓ）とチューザ（Ｃ）に
対応するノード1-5 と1-6 の情報を得る（図３の(1) 参
照）。 次に(2) 図２に示すセンダー（Ｓ）に隣接するノード
（探索始点）1-1 〜1-4（それぞれＳＰ１〜ＳＰ４と称
する）を、メモリ６に記憶したデータを読み出し演算を
行うことにより確定する（図３の(2) 参照）。
対応するノード1-5 と1-6 の情報を得る（図３の(1) 参
照）。 次に(2) 図２に示すセンダー（Ｓ）に隣接するノード
（探索始点）1-1 〜1-4（それぞれＳＰ１〜ＳＰ４と称
する）を、メモリ６に記憶したデータを読み出し演算を
行うことにより確定する（図３の(2) 参照）。
【００２６】(3) センダー（Ｓ）から各探索始点（ＳＰ
１〜ＳＰ４）を経由してチューザ（Ｃ）に到達する経路
探索を行う（図３の(3) 参照）。 (4) 各探索始点（ＳＰ１〜ＳＰ４）を経由する経路上の
各ノード１で、どの探索始点から距離的に一番近いかを
演算により求める（図３の(4) 参照）。
１〜ＳＰ４）を経由してチューザ（Ｃ）に到達する経路
探索を行う（図３の(3) 参照）。 (4) 各探索始点（ＳＰ１〜ＳＰ４）を経由する経路上の
各ノード１で、どの探索始点から距離的に一番近いかを
演算により求める（図３の(4) 参照）。
【００２７】(5) 探索始点（ｉ）を選ぶ（今の場合、Ｓ
Ｐ１〜ＳＰ４でありｉ＝１〜４）。（図３の(5) 参
照）。 (6) 探索経路上の各ノードは最初に設定された経路に属
するノードか否かを調査する（図３の(6) 参照）。
Ｐ１〜ＳＰ４でありｉ＝１〜４）。（図３の(5) 参
照）。 (6) 探索経路上の各ノードは最初に設定された経路に属
するノードか否かを調査する（図３の(6) 参照）。
【００２８】(7) 上記(6) において探索経路上の各ノー
ドが最初に設定された経路に属するノードの時には、今
調査中の探索経路を使用経路とする（図３の(7) 参照)
。 (8) 上記(6) において、探索経路上の各ノードが最初に
設定された経路に属するノードでない時には、この経路
を捨てる（図３の(8) 参照）。
ドが最初に設定された経路に属するノードの時には、今
調査中の探索経路を使用経路とする（図３の(7) 参照)
。 (8) 上記(6) において、探索経路上の各ノードが最初に
設定された経路に属するノードでない時には、この経路
を捨てる（図３の(8) 参照）。
【００２９】(9) すべての探索始点（ＳＰ１〜ＳＰ４）
を調査したか否かについて検討する（図３の(9) 参
照）。 (10)上記(9) においてすべての探索始点を調査していな
い時には、再度上記(5) 以降の演算を繰り返す（図３の
(10)参照）。
を調査したか否かについて検討する（図３の(9) 参
照）。 (10)上記(9) においてすべての探索始点を調査していな
い時には、再度上記(5) 以降の演算を繰り返す（図３の
(10)参照）。
【００３０】(11)上記(9) においてすべての探索始点を
調査した時には、次にはセンダー（Ｓ）からチューザ
（Ｃ）に到達する経路が存在したか否かの検討を行う
（図３の(11)参照）。
調査した時には、次にはセンダー（Ｓ）からチューザ
（Ｃ）に到達する経路が存在したか否かの検討を行う
（図３の(11)参照）。
【００３１】(12)上記(11)において径路が存在しなかっ
た時には、演算を終了する（図３の(12)参照）。 (13)上記(11)においてセンダー（Ｓ）からチューザ
（Ｃ）に到達する経路が存在した時には、求められる経
路数（例えば10回線等)が確保できたか否かを検討する
（図３の(13)参照）。
た時には、演算を終了する（図３の(12)参照）。 (13)上記(11)においてセンダー（Ｓ）からチューザ
（Ｃ）に到達する経路が存在した時には、求められる経
路数（例えば10回線等)が確保できたか否かを検討する
（図３の(13)参照）。
【００３２】(14)上記(13)において求められる経路数が
確保できた時には、演算を終了する（図３の(14)参
照）。 (15)上記(13)において求められる経路数が確保できなか
った時には、再度上記(3) 以降の演算を繰り返す（図３
の(15)参照）。この場合、求められる経路数が例えば10
回線で、上述した(12)までの演算で例えば５回線の予備
回線が確保できたとする。すると、残りの５回線の予備
回線を探索して決定するために、再度上記(3) 以降の演
算を繰り返す。
確保できた時には、演算を終了する（図３の(14)参
照）。 (15)上記(13)において求められる経路数が確保できなか
った時には、再度上記(3) 以降の演算を繰り返す（図３
の(15)参照）。この場合、求められる経路数が例えば10
回線で、上述した(12)までの演算で例えば５回線の予備
回線が確保できたとする。すると、残りの５回線の予備
回線を探索して決定するために、再度上記(3) 以降の演
算を繰り返す。
【００３３】この場合、既に確保した５回線の予備回線
については使用中とみなして、使用していない予備回線
について演算を行う。即ち、図３に示すフローチャート
の(4) の演算において、各ノードでどの探索始点から距
離的に一番近いかの演算結果が、予備回線の残された量
によって変わってくる。
については使用中とみなして、使用していない予備回線
について演算を行う。即ち、図３に示すフローチャート
の(4) の演算において、各ノードでどの探索始点から距
離的に一番近いかの演算結果が、予備回線の残された量
によって変わってくる。
【００３４】このようにして最短経路長を経路探索基準
とした場合の経路、及び予備回線の割り当てを決めるこ
とが出来る。次に、最短時間経路を経路探索基準とした
場合の経路探索方法についも、上述した方法と類似の方
法によって説明することができる。
とした場合の経路、及び予備回線の割り当てを決めるこ
とが出来る。次に、最短時間経路を経路探索基準とした
場合の経路探索方法についも、上述した方法と類似の方
法によって説明することができる。
【００３５】この場合、前記(4) で各探索始点（ＳＰ１
〜ＳＰ４）を経由する経路上の各ノード１で、探索始点
から距離的に一番近いノードを演算により求める代わり
に、探索始点から時間的に一番近いノードを演算により
求める。一般に信号がリンクを伝播する時間よりもノー
ドで回線（リンク）の切り換え接続を行う時間の方が長
く、このためセンター局３の演算装置５で時間的に最短
の経路を演算により求める。これを図４にフローチャー
トで示す。同図において、(4)'以外の動作は図３に示す
フローチャートの動作と同じであるため、その説明を省
略する。
〜ＳＰ４）を経由する経路上の各ノード１で、探索始点
から距離的に一番近いノードを演算により求める代わり
に、探索始点から時間的に一番近いノードを演算により
求める。一般に信号がリンクを伝播する時間よりもノー
ドで回線（リンク）の切り換え接続を行う時間の方が長
く、このためセンター局３の演算装置５で時間的に最短
の経路を演算により求める。これを図４にフローチャー
トで示す。同図において、(4)'以外の動作は図３に示す
フローチャートの動作と同じであるため、その説明を省
略する。
【００３６】又、最大容量経路を経路探索基準とした場
合の経路探索方法についも、上述した方法と類似の方法
によって説明することができる。この場合も、前記(4)
で各探索始点（ＳＰ１〜ＳＰ４）を経由する経路上の各
ノード１で、探索始点から距離的に一番近いノードを演
算により求める代わりに、探索始点からの経路が容量
（回線容量）的に最大のノードを演算により求める。こ
れを図５に(4)''で示す。図５に示すフローチャートに
おいて(4)''以外の動作は、図３に示すフローチャート
の動作と同じであるため、その説明を省略する。
合の経路探索方法についも、上述した方法と類似の方法
によって説明することができる。この場合も、前記(4)
で各探索始点（ＳＰ１〜ＳＰ４）を経由する経路上の各
ノード１で、探索始点から距離的に一番近いノードを演
算により求める代わりに、探索始点からの経路が容量
（回線容量）的に最大のノードを演算により求める。こ
れを図５に(4)''で示す。図５に示すフローチャートに
おいて(4)''以外の動作は、図３に示すフローチャート
の動作と同じであるため、その説明を省略する。
【００３７】
【発明の効果】以上説明したように本発明によれば、複
数の迂回経路の探索を並行して行うことが出来るため、
障害の復旧率の向上を図ることが可能となる。
数の迂回経路の探索を並行して行うことが出来るため、
障害の復旧率の向上を図ることが可能となる。
【図１】は本発明の原理図、
【図２】は本発明の実施例の動作を説明するためのネッ
トワーク構成図、
トワーク構成図、
【図３】は第２の発明の実施例の動作を説明するための
フローチャート、
フローチャート、
【図４】は第３の発明の実施例の動作を説明するための
フローチャート、
フローチャート、
【図５】は第４の発明の実施例の動作を説明するための
フローチャート、
フローチャート、
【図６】は従来例のネットワーク構成図である。
300 は経路探索部を示す。
Claims (4)
- 【請求項１】 ネットワーク上に複数配置され、このネ
ットワーク上の通信回線(2)を適宜切り換え接続するこ
とにより所望の通信経路を形成するノード(1)と、該ノ
ード(1)あるいは通信回線(2)の状態を監視する演算装置
(5)を具備するセンター局(3)とを有するネットワークに
おいて、前記通信回線(2) 又はノード(1)に障害が発生
した時、該障害が発生した通信回線(2) 又はノード(1)
の一端に最近接の第１のノード(1S)から、該第１のノー
ド(1S)に隣接する第２のノード(SP1〜SPn)を経由して該
障害が発生した通信回線(2) 又はノード(1)の他端に最
近接の第３のノード(1C)に到達する経路を探索し、最適
な経路を求める経路探索部(300) を前記センター局(3)
の演算装置(5)に設け、該経路探索部(300) で複数の迂
回経路の探索を並行して行い、所望の迂回経路を得るよ
うにしたことを特徴とする経路探索方式。 - 【請求項２】 請求項１のネットワークにおいて、最適
な経路の選択を、上記第１のノード(1S)から第２のノー
ド(SP1〜SPn)を経由して第３のノード(1C)に到達する距
離が最短となるようにしたことを特徴とする経路探索方
式。 - 【請求項３】 請求項１のネットワークにおいて、最適
な経路の選択を、上記第１のノード(1S)から第２のノー
ド(SP1〜SPn)を経由して第３のノード(1C)に到達する時
間が最短となるようにしたことを特徴とする経路探索方
式。 - 【請求項４】 請求項１のネットワークにおいて、最適
な経路の選択を、上記第１のノード(1S)から第２のノー
ド(SP1〜SPn)を経由して第３のノード(1C)に到達する経
路の伝送容量が最大となるようにしたことを特徴とする
経路探索方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3153574A JPH053475A (ja) | 1991-06-26 | 1991-06-26 | 経路探索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3153574A JPH053475A (ja) | 1991-06-26 | 1991-06-26 | 経路探索方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH053475A true JPH053475A (ja) | 1993-01-08 |
Family
ID=15565470
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3153574A Withdrawn JPH053475A (ja) | 1991-06-26 | 1991-06-26 | 経路探索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH053475A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6898630B2 (en) | 2000-07-18 | 2005-05-24 | Fujitsu Limited | Network management system utilizing notification between fault manager for packet switching nodes of the higher-order network layer and fault manager for link offering nodes of the lower-order network layer |
| WO2008029465A1 (en) * | 2006-09-06 | 2008-03-13 | Media Global Links Co., Ltd. | Transmission network concentration control method |
| DE10142384B4 (de) * | 2000-08-31 | 2010-04-15 | Sharp K.K. | Mikrostripline-Antenne |
| JP2011044844A (ja) * | 2009-08-20 | 2011-03-03 | Nippon Telegr & Teleph Corp <Ntt> | マルチキャストパケット経路切替システムおよびマルチキャストパケット経路切替方法 |
| WO2011043312A1 (ja) * | 2009-10-06 | 2011-04-14 | 日本電気株式会社 | ネットワークシステムとコントローラ、方法とプログラム |
-
1991
- 1991-06-26 JP JP3153574A patent/JPH053475A/ja not_active Withdrawn
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6898630B2 (en) | 2000-07-18 | 2005-05-24 | Fujitsu Limited | Network management system utilizing notification between fault manager for packet switching nodes of the higher-order network layer and fault manager for link offering nodes of the lower-order network layer |
| DE10142384B4 (de) * | 2000-08-31 | 2010-04-15 | Sharp K.K. | Mikrostripline-Antenne |
| WO2008029465A1 (en) * | 2006-09-06 | 2008-03-13 | Media Global Links Co., Ltd. | Transmission network concentration control method |
| JP2011044844A (ja) * | 2009-08-20 | 2011-03-03 | Nippon Telegr & Teleph Corp <Ntt> | マルチキャストパケット経路切替システムおよびマルチキャストパケット経路切替方法 |
| WO2011043312A1 (ja) * | 2009-10-06 | 2011-04-14 | 日本電気株式会社 | ネットワークシステムとコントローラ、方法とプログラム |
| US8780721B2 (en) | 2009-10-06 | 2014-07-15 | Nec Corporation | Network system, controller, method, and program |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2933021B2 (ja) | 通信網障害回復方式 | |
| US5537532A (en) | Restoration in communications networks | |
| US5146452A (en) | Method and apparatus for rapidly restoring a communication network | |
| US5435003A (en) | Restoration in communications networks | |
| US7852752B2 (en) | Method and apparatus for designing backup communication path, and computer product | |
| CN100592712C (zh) | 链路特性设置方法、路由计算方法及其系统 | |
| JP2004173136A (ja) | ネットワーク管理装置 | |
| JP2003101559A (ja) | リング切替方法及びその装置 | |
| US20020141334A1 (en) | Dynamic protection bandwidth allocation in BLSR networks | |
| JP5747281B2 (ja) | 通信システム、通信方法、及び、網管理装置 | |
| JP2002247038A (ja) | ネットワークにおけるリング形成方法及び障害回復方法並びにリング形成時のノードアドレス付与方法 | |
| CN110932976A (zh) | 基于气象灾害的电网故障业务的恢复方法、装置及设备 | |
| JPH11327912A (ja) | ソフトウェア自動配布システム | |
| JPH053475A (ja) | 経路探索方式 | |
| JP2000278285A (ja) | 通信パスの障害復旧装置 | |
| JP4036652B2 (ja) | リング制御ノード | |
| US6580689B1 (en) | Method and apparatus for generating intranode alternate route | |
| CN1906875B (zh) | 光网络应用中静噪表的自动更新方法及其装置 | |
| US20040190443A1 (en) | Transmission apparatus and concatenation setting method | |
| KR100600953B1 (ko) | 비동기식 전송모드망에서의 장애복구 장치 및 방법 | |
| JP3374521B2 (ja) | 迂回路の設計方法 | |
| KR100596390B1 (ko) | 광 전송망 시스템에서 이중 장애 복구를 위한 우회로 설정 방법 | |
| JPH1155272A (ja) | Ａｔｍ通信網 | |
| JPH03241938A (ja) | 迂回パス設定方法 | |
| JPH0591103A (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: 19980903 |