JPH08195745A - パス切替装置およびパス切替方法 - Google Patents
パス切替装置およびパス切替方法Info
- Publication number
- JPH08195745A JPH08195745A JP7003867A JP386795A JPH08195745A JP H08195745 A JPH08195745 A JP H08195745A JP 7003867 A JP7003867 A JP 7003867A JP 386795 A JP386795 A JP 386795A JP H08195745 A JPH08195745 A JP H08195745A
- Authority
- JP
- Japan
- Prior art keywords
- path
- node
- nodes
- virtual
- route
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 18
- 238000004891 communication Methods 0.000 claims description 17
- 230000005540 biological transmission Effects 0.000 claims description 6
- 230000008054 signal transmission Effects 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 16
- 238000011084 recovery Methods 0.000 description 9
- 239000000470 constituent Substances 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5619—Network Node Interface, e.g. tandem connections, transit switching
- H04L2012/562—Routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5625—Operations, administration and maintenance [OAM]
- H04L2012/5627—Fault tolerance and recovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Monitoring And Testing Of Exchanges (AREA)
- Exchange Systems With Centralized Control (AREA)
- Maintenance And Management Of Digital Transmission (AREA)
- Telephonic Communication Services (AREA)
Abstract
(57)【要約】
【目的】 複数ノードから構成されるＡＴＭ網のパス切
替装置およびパス切替方法に関し、複数のパスの同時切
替を正しい接続関係において行い得るようにすることを
目的とする。 【構成】 ノード６のキー決定手段２が、パス情報記憶
手段１に記憶された第１の現用経路のパス情報を基に、
ノード６とノード７との間の仮想パス１７，１８を、第
１および第２の現用経路のソーティングキーとして決め
る。つぎに、障害経路の両端に位置する２つのノード
６，８では、各障害経路にそれまで接続されていた各外
側仮想パス５，９，１０，１１のうちで、ソーティング
キーである仮想パス１７をパス情報に含む両仮想パス
５，９を第１の迂回経路に接続し、また、ソーティング
キーである仮想パス１８をパス情報に含む両仮想パス１
０，１１を第２の迂回経路に接続するようにする。
替装置およびパス切替方法に関し、複数のパスの同時切
替を正しい接続関係において行い得るようにすることを
目的とする。 【構成】 ノード６のキー決定手段２が、パス情報記憶
手段１に記憶された第１の現用経路のパス情報を基に、
ノード６とノード７との間の仮想パス１７，１８を、第
１および第２の現用経路のソーティングキーとして決め
る。つぎに、障害経路の両端に位置する２つのノード
６，８では、各障害経路にそれまで接続されていた各外
側仮想パス５，９，１０，１１のうちで、ソーティング
キーである仮想パス１７をパス情報に含む両仮想パス
５，９を第１の迂回経路に接続し、また、ソーティング
キーである仮想パス１８をパス情報に含む両仮想パス１
０，１１を第２の迂回経路に接続するようにする。
Description
【０００１】
【産業上の利用分野】本発明は、複数ノードから構成さ
れるＡＴＭ(Asynchronous Transfer Mode)網のパス切替
装置およびパス切替方法に関し、特に、通信網の自動障
害復旧を行う分散制御を利用することによって、迂回経
路を束ねて一括探索し、複数の障害パスをまとめて復旧
させて、障害復旧時間の高速化を図った障害パス復旧方
式を採用したＡＴＭ網のパス切替装置およびパス切替方
法に関する。
れるＡＴＭ(Asynchronous Transfer Mode)網のパス切替
装置およびパス切替方法に関し、特に、通信網の自動障
害復旧を行う分散制御を利用することによって、迂回経
路を束ねて一括探索し、複数の障害パスをまとめて復旧
させて、障害復旧時間の高速化を図った障害パス復旧方
式を採用したＡＴＭ網のパス切替装置およびパス切替方
法に関する。
【０００２】近年における超高速伝送技術の実用化に伴
って、網において発生した障害の影響の及ぶ範囲が次第
に大きくなっている。特に、火災、地震等によるノード
障害は、発生頻度は小さいが、影響を受ける回線数がリ
ンク障害の場合よりも多くなる傾向がある。そのため、
単一リンク障害に対してだけでなく、ノード障害や多重
リンク障害に対しても迅速な障害復旧処理が望まれる。
って、網において発生した障害の影響の及ぶ範囲が次第
に大きくなっている。特に、火災、地震等によるノード
障害は、発生頻度は小さいが、影響を受ける回線数がリ
ンク障害の場合よりも多くなる傾向がある。そのため、
単一リンク障害に対してだけでなく、ノード障害や多重
リンク障害に対しても迅速な障害復旧処理が望まれる。
【０００３】そうした迅速な障害復旧処理を可能とする
ために、複数障害パスをまとめて復旧させることが行わ
れている。
ために、複数障害パスをまとめて復旧させることが行わ
れている。
【０００４】
【従来の技術】従来、複数パスをまとめて探索するパス
バンドリングを利用した障害パス復旧方式では、ノー
ド、またはノード間を接続するリンクに障害が発生した
とき、障害を検出したノードの１つが発信ノード（Send
er Node)となり、この発信ノードが、ネットワークを構
成する他のノードに対して探索メッセージの放送を行う
ようにし、障害が発生している全てのパスのための迂回
経路を探索させている。この結果、障害パスを挟んで発
信ノードに対向する位置にある受信ノード（Chooser No
de) が、経路予約メッセージを発して迂回経路を予約
し、迂回経路を経由して発信ノードに応答を行う。発信
ノードは、応答を受けると、パス切替メッセージを予約
した迂回経路上に流し、迂回経路上のノードが複数パス
の再設定を順次行う。
バンドリングを利用した障害パス復旧方式では、ノー
ド、またはノード間を接続するリンクに障害が発生した
とき、障害を検出したノードの１つが発信ノード（Send
er Node)となり、この発信ノードが、ネットワークを構
成する他のノードに対して探索メッセージの放送を行う
ようにし、障害が発生している全てのパスのための迂回
経路を探索させている。この結果、障害パスを挟んで発
信ノードに対向する位置にある受信ノード（Chooser No
de) が、経路予約メッセージを発して迂回経路を予約
し、迂回経路を経由して発信ノードに応答を行う。発信
ノードは、応答を受けると、パス切替メッセージを予約
した迂回経路上に流し、迂回経路上のノードが複数パス
の再設定を順次行う。
【０００５】この障害パス復旧方式は、本出願人の出願
になる特願平６−４９５５４号の「迂回経路探索方式」
に詳しく記載されている。
になる特願平６−４９５５４号の「迂回経路探索方式」
に詳しく記載されている。
【０００６】
【発明が解決しようとする課題】しかし、従来の障害パ
ス復旧方式において、１つのパス切替メッセージにより
複数パスの再設定を行おうとすると、複数の障害パスに
元々接続されていた障害パスの外側に位置する複数のパ
スと、複数の迂回経路との間で接続が正しくできないと
いう問題が生じる。すなわち、図１１に示すように、仮
想パス１０１からノード１０２，１０３，１０４を経由
して仮想パス１０５に至る第１の現用経路と、仮想パス
１０６からノード１０２，１０３，１０４を経由して仮
想パス１０７に至る第２の現用経路とがあったとする。
ここで、ノード１０３に障害が発生したので、仮想パス
１０８からノード１０９を経由して仮想パス１１０に至
る第１の迂回経路と、仮想パス１１１からノード１０９
を経由して仮想パス１１２に至る第２の迂回経路とが用
意されたとする。このときに、正しくは、第１の現用経
路に代わる迂回経路は、仮想パス１０１からノード１０
２、仮想パス１０８、ノード１０９、仮想パス１１０、
ノード１０４を経由して仮想パス１０５に至るべきであ
り、第２の現用経路に代わる迂回経路は、仮想パス１０
６からノード１０２、仮想パス１１１、ノード１０９、
仮想パス１１２、ノード１０４を経由して仮想パス１０
７に至るべきであるが、複数のパス切替えでは図に示す
ように、中継ノードで切替えを間違えると仮想パス１０
１が結果的に仮想パス１０７に接続され、仮想パス１０
６が結果的に仮想パス１０５に接続されるようなことが
発生し得る。
ス復旧方式において、１つのパス切替メッセージにより
複数パスの再設定を行おうとすると、複数の障害パスに
元々接続されていた障害パスの外側に位置する複数のパ
スと、複数の迂回経路との間で接続が正しくできないと
いう問題が生じる。すなわち、図１１に示すように、仮
想パス１０１からノード１０２，１０３，１０４を経由
して仮想パス１０５に至る第１の現用経路と、仮想パス
１０６からノード１０２，１０３，１０４を経由して仮
想パス１０７に至る第２の現用経路とがあったとする。
ここで、ノード１０３に障害が発生したので、仮想パス
１０８からノード１０９を経由して仮想パス１１０に至
る第１の迂回経路と、仮想パス１１１からノード１０９
を経由して仮想パス１１２に至る第２の迂回経路とが用
意されたとする。このときに、正しくは、第１の現用経
路に代わる迂回経路は、仮想パス１０１からノード１０
２、仮想パス１０８、ノード１０９、仮想パス１１０、
ノード１０４を経由して仮想パス１０５に至るべきであ
り、第２の現用経路に代わる迂回経路は、仮想パス１０
６からノード１０２、仮想パス１１１、ノード１０９、
仮想パス１１２、ノード１０４を経由して仮想パス１０
７に至るべきであるが、複数のパス切替えでは図に示す
ように、中継ノードで切替えを間違えると仮想パス１０
１が結果的に仮想パス１０７に接続され、仮想パス１０
６が結果的に仮想パス１０５に接続されるようなことが
発生し得る。
【０００７】また、複数の障害がほぼ同時に異なる位置
で発生した場合にも、迂回経路の接続が正しくできない
という問題が生じる。すなわち、図１１に示すように、
上記の第１の現用経路および第２の現用経路の他に、第
３の現用経路として、仮想パス１１３からノード１０
２，仮想パス１１４，ノード１１５，仮想パス１１６，
ノード１０４を経由して仮想パス１１７に至るパスがあ
ったとする。そして、ノード１０３およびノード１１５
に障害が同時に発生した場合に、上記の第１の迂回経路
および第２の迂回経路の他に、仮想パス１１８からノー
ド１０９を経由して仮想パス１１９に至る第３の迂回経
路が用意されたとする。この場合に、第１の現用経路に
関しては、図の左側から右方向に接続が行われて、仮想
パス１０１がノード１０２を経由して仮想パス１０８に
接続され、それとほぼ同時に、第３の現用経路に関し
て、図の右側から左方向に接続が行われたとする。その
場合、本来ならば、仮想パス１１７がノード１０４を経
由してパス１１９に接続されるべきところを、パス１１
７がノード１０４を経由してパス１１０に接続されるこ
とがあり得る。つまり、第１の迂回経路に両方向から接
続されてしまうという誤った接続状態が発生し得る。
で発生した場合にも、迂回経路の接続が正しくできない
という問題が生じる。すなわち、図１１に示すように、
上記の第１の現用経路および第２の現用経路の他に、第
３の現用経路として、仮想パス１１３からノード１０
２，仮想パス１１４，ノード１１５，仮想パス１１６，
ノード１０４を経由して仮想パス１１７に至るパスがあ
ったとする。そして、ノード１０３およびノード１１５
に障害が同時に発生した場合に、上記の第１の迂回経路
および第２の迂回経路の他に、仮想パス１１８からノー
ド１０９を経由して仮想パス１１９に至る第３の迂回経
路が用意されたとする。この場合に、第１の現用経路に
関しては、図の左側から右方向に接続が行われて、仮想
パス１０１がノード１０２を経由して仮想パス１０８に
接続され、それとほぼ同時に、第３の現用経路に関し
て、図の右側から左方向に接続が行われたとする。その
場合、本来ならば、仮想パス１１７がノード１０４を経
由してパス１１９に接続されるべきところを、パス１１
７がノード１０４を経由してパス１１０に接続されるこ
とがあり得る。つまり、第１の迂回経路に両方向から接
続されてしまうという誤った接続状態が発生し得る。
【０００８】本発明はこのような点に鑑みてなされたも
のであり、複数のパスの同時切替を正しい接続関係にお
いて行い得るパス切替装置およびパス切替方法を提供す
ることを目的とする。
のであり、複数のパスの同時切替を正しい接続関係にお
いて行い得るパス切替装置およびパス切替方法を提供す
ることを目的とする。
【０００９】
【課題を解決するための手段】本発明では上記目的を達
成するために、図１に示すように、各ノードに設けら
れ、現用の通信経路を示すパス情報として、少なくとも
２つ先のノードまでの途中構成部分を記憶するパス情報
記憶手段１と、各ノードに設けられ、現用通信経路の一
部に障害が発生したときに、対応のパス情報を基に、障
害経路の途中構成部分の１つをソーティングキー（Sort
ing Key)として決めるキー決定手段２と、各ノードに設
けられ、障害経路の両端に位置して迂回経路への切替え
を行う２つのノードでは、各障害経路にそれまで接続さ
れていた各障害経路の外側通信経路のうちで、同一のソ
ーティングキーをパス情報に含む両通信経路を同一の迂
回経路に接続する接続手段３とを、有することを特徴と
するパス切替装置が提供される。
成するために、図１に示すように、各ノードに設けら
れ、現用の通信経路を示すパス情報として、少なくとも
２つ先のノードまでの途中構成部分を記憶するパス情報
記憶手段１と、各ノードに設けられ、現用通信経路の一
部に障害が発生したときに、対応のパス情報を基に、障
害経路の途中構成部分の１つをソーティングキー（Sort
ing Key)として決めるキー決定手段２と、各ノードに設
けられ、障害経路の両端に位置して迂回経路への切替え
を行う２つのノードでは、各障害経路にそれまで接続さ
れていた各障害経路の外側通信経路のうちで、同一のソ
ーティングキーをパス情報に含む両通信経路を同一の迂
回経路に接続する接続手段３とを、有することを特徴と
するパス切替装置が提供される。
【００１０】また、このパス切替装置は、各ノードに設
けられ、迂回経路に位置する各ノードでは、自ノードの
識別番号と隣接ノードの識別番号との大小関係を基に、
自ノードと隣接ノードとを結ぶ複数の仮想パスのうちの
いずれかを選択する仮想パス選択手段４，４ａ，４ｂ
を、さらに有する。
けられ、迂回経路に位置する各ノードでは、自ノードの
識別番号と隣接ノードの識別番号との大小関係を基に、
自ノードと隣接ノードとを結ぶ複数の仮想パスのうちの
いずれかを選択する仮想パス選択手段４，４ａ，４ｂ
を、さらに有する。
【００１１】
【作用】図１に示すように、仮想パス５が、ノード６，
７，８を介して仮想パス９に至る第１の現用経路と、仮
想パス１０が、ノード６，７，８を介して仮想パス１１
に至る第２の現用経路とがあり、ノード７に障害が発生
し、第１および第２の現用経路が障害経路になったとす
る。そして、これらの２つの障害経路の迂回経路とし
て、仮想パス１５、ノード１３、仮想パス１４から成る
第１の迂回経路と、仮想パス１２、ノード１３、仮想パ
ス１６から成る第２の迂回経路とが用意されたとする。
７，８を介して仮想パス９に至る第１の現用経路と、仮
想パス１０が、ノード６，７，８を介して仮想パス１１
に至る第２の現用経路とがあり、ノード７に障害が発生
し、第１および第２の現用経路が障害経路になったとす
る。そして、これらの２つの障害経路の迂回経路とし
て、仮想パス１５、ノード１３、仮想パス１４から成る
第１の迂回経路と、仮想パス１２、ノード１３、仮想パ
ス１６から成る第２の迂回経路とが用意されたとする。
【００１２】そのとき、ノード６のキー決定手段２が、
パス情報記憶手段１に記憶された現用経路のパス情報を
基に、例えばノード６とノード７との間の仮想パス番号
をソーティングキーとして決め、パス情報記憶手段１に
ある現用経路のパス情報を並べ変える。その結果、ノー
ド８に接続されているパス１９はノード６のパス１７に
接続され、またノード８に接続されているパス２０はノ
ード６のパス１８に接続されていることが分かる。
パス情報記憶手段１に記憶された現用経路のパス情報を
基に、例えばノード６とノード７との間の仮想パス番号
をソーティングキーとして決め、パス情報記憶手段１に
ある現用経路のパス情報を並べ変える。その結果、ノー
ド８に接続されているパス１９はノード６のパス１７に
接続され、またノード８に接続されているパス２０はノ
ード６のパス１８に接続されていることが分かる。
【００１３】また、ノード１３の仮想パス選択手段４
が、自ノードの識別番号と隣接ノードの識別番号との大
小関係を基に、自ノードと隣接ノードとを結ぶ複数の仮
想パスのうちのいずれかを選択する。例えば、自ノード
の識別番号が隣接ノードの識別番号よりも大きいときに
は、空いている自ノードと隣接ノードとを結ぶ複数の仮
想パスのうちの大きい識別番号を有する仮想パスから順
に選択し、自ノードの識別番号が隣接ノードの識別番号
よりも小さいときには、空いている自ノードと隣接ノー
ドとを結ぶ複数の仮想パスのうちの小さい識別番号を有
する仮想パスから順に選択するようにする。
が、自ノードの識別番号と隣接ノードの識別番号との大
小関係を基に、自ノードと隣接ノードとを結ぶ複数の仮
想パスのうちのいずれかを選択する。例えば、自ノード
の識別番号が隣接ノードの識別番号よりも大きいときに
は、空いている自ノードと隣接ノードとを結ぶ複数の仮
想パスのうちの大きい識別番号を有する仮想パスから順
に選択し、自ノードの識別番号が隣接ノードの識別番号
よりも小さいときには、空いている自ノードと隣接ノー
ドとを結ぶ複数の仮想パスのうちの小さい識別番号を有
する仮想パスから順に選択するようにする。
【００１４】例えば、ノード８において自分のノード番
号が８であり、接続しようとする相手ノード番号が１３
であるとした場合、空いているパスの小さい番号から選
択し、パス１９に接続されていたノード８の接続点をパ
ス１４に接続し、またパス２０に接続されていたノード
８の接続点をパス１６に接続する。ノード１３において
は仮想パス選択手段４により、接続しようとする相手ノ
ード番号が６であり、自分のノード番号が１３であると
した場合、空いているパスの大きい番号から選択し、接
続を行っていく。したがって、パス１４はパス１５に接
続され、パス１６はパス１２に接続される。最終的にノ
ード６では、ノード８からの迂回経路が、ノード１３を
経由してパス１５とパス１２との順番に接続されている
ことを知るために、パス情報記憶手段１の中に存在する
ソーティング済の接続テーブルにより、ノード７とパス
１７とを介して接続されていたパス（すなわち外側のパ
ス５）をパス１５に接続し、ノード７とパス１８とを介
して接続されていたパス（すなわち外側のパス１０）を
パス１２に接続することによって、接続相手ノードであ
るノード８との間のパスの順番を保つことが可能とな
る。
号が８であり、接続しようとする相手ノード番号が１３
であるとした場合、空いているパスの小さい番号から選
択し、パス１９に接続されていたノード８の接続点をパ
ス１４に接続し、またパス２０に接続されていたノード
８の接続点をパス１６に接続する。ノード１３において
は仮想パス選択手段４により、接続しようとする相手ノ
ード番号が６であり、自分のノード番号が１３であると
した場合、空いているパスの大きい番号から選択し、接
続を行っていく。したがって、パス１４はパス１５に接
続され、パス１６はパス１２に接続される。最終的にノ
ード６では、ノード８からの迂回経路が、ノード１３を
経由してパス１５とパス１２との順番に接続されている
ことを知るために、パス情報記憶手段１の中に存在する
ソーティング済の接続テーブルにより、ノード７とパス
１７とを介して接続されていたパス（すなわち外側のパ
ス５）をパス１５に接続し、ノード７とパス１８とを介
して接続されていたパス（すなわち外側のパス１０）を
パス１２に接続することによって、接続相手ノードであ
るノード８との間のパスの順番を保つことが可能とな
る。
【００１５】この選択を信号の伝送方向に応じて行うこ
とにより、両方向から同時に迂回経路の選択を行って
も、同一の迂回経路を両方とも選択してしまうことが避
けられ、複数のパスの同時切替を正しい接続関係におい
て行うことができる。
とにより、両方向から同時に迂回経路の選択を行って
も、同一の迂回経路を両方とも選択してしまうことが避
けられ、複数のパスの同時切替を正しい接続関係におい
て行うことができる。
【００１６】
【実施例】以下、本発明の実施例を図面に基づいて説明
する。図２は、本発明のパス切替装置を含むＡＴＭ網を
示す図である。図中、ＡＴＭ網が、ノード２１〜２８
（ノード番号♯１〜♯８）と、それらを接続するリンク
２９〜３６とから構成されているとする。各リンク２９
〜３６は仮想パスを複数含み、各仮想パスには識別番号
ＶＰＩ（Virtual Pass Identifier)が付されている。図
では、ノード２２に障害が発生し、リンク２９、ノード
２２、リンク３０に代わって、迂回経路としてリンク３
４、ノード２６、リンク３３が用意されるものとして以
降、説明する。
する。図２は、本発明のパス切替装置を含むＡＴＭ網を
示す図である。図中、ＡＴＭ網が、ノード２１〜２８
（ノード番号♯１〜♯８）と、それらを接続するリンク
２９〜３６とから構成されているとする。各リンク２９
〜３６は仮想パスを複数含み、各仮想パスには識別番号
ＶＰＩ（Virtual Pass Identifier)が付されている。図
では、ノード２２に障害が発生し、リンク２９、ノード
２２、リンク３０に代わって、迂回経路としてリンク３
４、ノード２６、リンク３３が用意されるものとして以
降、説明する。
【００１７】図３はノードの内部構成を示す図であり、
特にノード２１を例にとって説明する。他のノードも基
本的にこの構成と同じである。図中、ノード２１は、複
数のハイウェイ部２１ａ〜２１ｈと、切替スイッチ部２
１ｉと、制御部２１ｊと、ＶＰテーブル２１ｋとから成
る。ハイウェイ部２１ａ〜２１ｈには、仮想パスが接続
され、主信号セルで送られた光信号のインタフェースを
行う。切替スイッチ部２１ｉは、制御部２１ｊからの制
御により、あるハイウェイ部のＶＰＩからの入力信号を
新たなハイウェイ部のＶＰＩに割り付けて出力する、所
謂クロスコネクトを行う。制御部２１ｊは、メッセージ
セルで送られた制御信号に基づき、ＶＰテーブル２１ｋ
の内容を参照して、切替スイッチ部２１ｉを作動し、通
信パスの設定、切替を行う。このパス切替に関しては、
図７を参照して後述する。ＶＰテーブルは、パスの接続
情報を格納したものである。ＶＰテーブル２１ｋを含
め、各ノードのＶＰテーブルについては、図４〜図６を
参照して説明する。
特にノード２１を例にとって説明する。他のノードも基
本的にこの構成と同じである。図中、ノード２１は、複
数のハイウェイ部２１ａ〜２１ｈと、切替スイッチ部２
１ｉと、制御部２１ｊと、ＶＰテーブル２１ｋとから成
る。ハイウェイ部２１ａ〜２１ｈには、仮想パスが接続
され、主信号セルで送られた光信号のインタフェースを
行う。切替スイッチ部２１ｉは、制御部２１ｊからの制
御により、あるハイウェイ部のＶＰＩからの入力信号を
新たなハイウェイ部のＶＰＩに割り付けて出力する、所
謂クロスコネクトを行う。制御部２１ｊは、メッセージ
セルで送られた制御信号に基づき、ＶＰテーブル２１ｋ
の内容を参照して、切替スイッチ部２１ｉを作動し、通
信パスの設定、切替を行う。このパス切替に関しては、
図７を参照して後述する。ＶＰテーブルは、パスの接続
情報を格納したものである。ＶＰテーブル２１ｋを含
め、各ノードのＶＰテーブルについては、図４〜図６を
参照して説明する。
【００１８】図４は、ノード２２のＶＰテーブルの内容
を示す図である。すなわち、ノード２２には４つの現用
経路が接続されているので、図４のＶＰテーブルにも、
４つのパス情報が記載されている。パス情報としては、
２つ先のノードまでの途中構成部分の識別番号が用いら
れ、例えば、図４の２段目のパス情報の場合（図２に示
す現用経路３７に相当）、２つ前のノード２７内の接続
情報（Ｘ，７，２）、２つ前の仮想パスのＶＰＩ（６
３）、１つ前のノード２１内の接続情報（４，１，
１）、１つ前の仮想パスのＶＰＩ（３０）、自ノード２
２内の接続情報（３，２，１）、１つ後の仮想パスのＶ
ＰＩ（８３）、１つ後のノード２３内の接続情報（３，
３，１）、２つ後の仮想パスのＶＰＩ（１０）２つ後の
ノード２４内の接続情報（３，４，Ｘ）の順に並んでい
て、ノード内の接続情報は、ハイウェイ番号（ＨＷ♯
・）、ノード番号（Ｎｏｄｅ♯・）、ハイウェイ番号
（ＨＷ♯・）の順に並んでおり、Ｘは該当なしを意味す
る。
を示す図である。すなわち、ノード２２には４つの現用
経路が接続されているので、図４のＶＰテーブルにも、
４つのパス情報が記載されている。パス情報としては、
２つ先のノードまでの途中構成部分の識別番号が用いら
れ、例えば、図４の２段目のパス情報の場合（図２に示
す現用経路３７に相当）、２つ前のノード２７内の接続
情報（Ｘ，７，２）、２つ前の仮想パスのＶＰＩ（６
３）、１つ前のノード２１内の接続情報（４，１，
１）、１つ前の仮想パスのＶＰＩ（３０）、自ノード２
２内の接続情報（３，２，１）、１つ後の仮想パスのＶ
ＰＩ（８３）、１つ後のノード２３内の接続情報（３，
３，１）、２つ後の仮想パスのＶＰＩ（１０）２つ後の
ノード２４内の接続情報（３，４，Ｘ）の順に並んでい
て、ノード内の接続情報は、ハイウェイ番号（ＨＷ♯
・）、ノード番号（Ｎｏｄｅ♯・）、ハイウェイ番号
（ＨＷ♯・）の順に並んでおり、Ｘは該当なしを意味す
る。
【００１９】図５はノード２１のＶＰテーブル２１ｋの
内容を示す図であり、また、図６はノード２３のＶＰテ
ーブルの内容を示す図である。いずれのＶＰテーブル
も、現用経路毎に、２つ先のノードまでのパス情報を格
納するが、図２の例において、現用経路が２つ先のノー
ドまで無い場合には、存在するノードまでが記載されて
いる。
内容を示す図であり、また、図６はノード２３のＶＰテ
ーブルの内容を示す図である。いずれのＶＰテーブル
も、現用経路毎に、２つ先のノードまでのパス情報を格
納するが、図２の例において、現用経路が２つ先のノー
ドまで無い場合には、存在するノードまでが記載されて
いる。
【００２０】以上のような構成において、制御部による
パス切替の動作を図７を参照して説明する。図７は各ノ
ードの制御部によって行われるパス切替の手順を示すフ
ローチャートである。このフローチャートは、障害箇所
の周辺の複数のノードの制御部において行われる各動作
を集約して示す。このフローチャートは、パス切替要求
の受信により起動される。以下、図のステップに沿って
説明する。
パス切替の動作を図７を参照して説明する。図７は各ノ
ードの制御部によって行われるパス切替の手順を示すフ
ローチャートである。このフローチャートは、障害箇所
の周辺の複数のノードの制御部において行われる各動作
を集約して示す。このフローチャートは、パス切替要求
の受信により起動される。以下、図のステップに沿って
説明する。
【００２１】〔Ｓ１〕発信ノードが、受信ノードから送
られたパス切替要求を受信する。すなわち、まずこのス
テップＳ１の実行に先立ち、本出願人の出願になる特願
平６−４９５５４号の「迂回経路探索方式」に詳しく記
載されているような、障害に基づく発信ノードおよび受
信ノードの設定、迂回経路の決定、予約等を行う。例え
ば図２に示すように、ノード２２に障害が発生したと
き、障害を検出したノード２１が発信ノードとなり、こ
の発信ノード２１が、ネットワークを構成する他のノー
ド２２〜２８に対して探索メッセージの放送を行い、障
害が発生している２つのパス３７，３８のための迂回経
路を探索させる。この結果、障害経路を挟んで発信ノー
ド２１に対向する位置にある受信ノード２３と発信ノー
ド２１との間で、リンク３４、ノード２６、リンク３３
によって構成される２つの迂回経路３９，４０を決定
し、これらの迂回経路３９，４０を経由して迂回経路３
９，４０の使用の予約を行いながら発信ノード２１に応
答を行う。この応答は、発信ノード２１にとって、パス
切替要求に相当する。
られたパス切替要求を受信する。すなわち、まずこのス
テップＳ１の実行に先立ち、本出願人の出願になる特願
平６−４９５５４号の「迂回経路探索方式」に詳しく記
載されているような、障害に基づく発信ノードおよび受
信ノードの設定、迂回経路の決定、予約等を行う。例え
ば図２に示すように、ノード２２に障害が発生したと
き、障害を検出したノード２１が発信ノードとなり、こ
の発信ノード２１が、ネットワークを構成する他のノー
ド２２〜２８に対して探索メッセージの放送を行い、障
害が発生している２つのパス３７，３８のための迂回経
路を探索させる。この結果、障害経路を挟んで発信ノー
ド２１に対向する位置にある受信ノード２３と発信ノー
ド２１との間で、リンク３４、ノード２６、リンク３３
によって構成される２つの迂回経路３９，４０を決定
し、これらの迂回経路３９，４０を経由して迂回経路３
９，４０の使用の予約を行いながら発信ノード２１に応
答を行う。この応答は、発信ノード２１にとって、パス
切替要求に相当する。
【００２２】〔Ｓ２〕発信ノード２１はパス切替要求を
受けると、自分のＶＰテーブル２１ｋを参照して障害経
路を選択する。すなわち、図５のＶＰテーブルを参照し
て、２，３段目のパスを選択する。そして、障害経路を
構成する途中部分のうちで、発信ノード２１に隣接する
仮想パスの識別番号ＶＰＩ♯３０，ＶＰＩ♯１２を第１
および第２のソーティングキーとしてそれぞれ設定す
る。
受けると、自分のＶＰテーブル２１ｋを参照して障害経
路を選択する。すなわち、図５のＶＰテーブルを参照し
て、２，３段目のパスを選択する。そして、障害経路を
構成する途中部分のうちで、発信ノード２１に隣接する
仮想パスの識別番号ＶＰＩ♯３０，ＶＰＩ♯１２を第１
および第２のソーティングキーとしてそれぞれ設定す
る。
【００２３】〔Ｓ３〕発信ノード２１は、迂回経路上の
次のノード２６との間にあるＶＰＩ♯３，ＶＰＩ♯４の
２つの仮想パスのうちから、切替パス選択アルゴリズム
に基づいて順に仮想パスを選択する。
次のノード２６との間にあるＶＰＩ♯３，ＶＰＩ♯４の
２つの仮想パスのうちから、切替パス選択アルゴリズム
に基づいて順に仮想パスを選択する。
【００２４】この切替パス選択アルゴリズムでは、隣接
ノード間で互いのノード番号を比較し、ノード番号の大
きいノードから小さいノードへ送信する場合には、空い
ている複数の仮想パスのうちでＶＰＩの大きい仮想パス
から順に選択し、ノード番号の小さいノードから大きい
ノードへ送信する場合には、空いている複数の仮想パス
のうちでＶＰＩの小さい仮想パスから順に選択するよう
にする。すなわち、ノード２１のノード番号♯１とノー
ド２６のノード番号♯６との関係から、ＶＰＩ♯３，Ｖ
ＰＩ♯４の順に仮想パスを選択する。
ノード間で互いのノード番号を比較し、ノード番号の大
きいノードから小さいノードへ送信する場合には、空い
ている複数の仮想パスのうちでＶＰＩの大きい仮想パス
から順に選択し、ノード番号の小さいノードから大きい
ノードへ送信する場合には、空いている複数の仮想パス
のうちでＶＰＩの小さい仮想パスから順に選択するよう
にする。すなわち、ノード２１のノード番号♯１とノー
ド２６のノード番号♯６との関係から、ＶＰＩ♯３，Ｖ
ＰＩ♯４の順に仮想パスを選択する。
【００２５】〔Ｓ４〕ステップＳ２で設定された第１お
よび第２のソーティングキーをそれぞれ持つ障害経路３
７，３８に元々接続されていたＶＰＩ♯６３（リンク３
５内），ＶＰＩ♯１２８（リンク３６内）の各外側パス
を、ステップＳ３で選択されたＶＰＩ♯３，ＶＰＩ♯４
の各仮想パスに、この順番で接続する。したがって、Ｖ
ＰＩ、ノード内接続情報で表せば、６３（４，１，２）
３と、１２８（３，１，２）４という接続経路ができあ
がる。
よび第２のソーティングキーをそれぞれ持つ障害経路３
７，３８に元々接続されていたＶＰＩ♯６３（リンク３
５内），ＶＰＩ♯１２８（リンク３６内）の各外側パス
を、ステップＳ３で選択されたＶＰＩ♯３，ＶＰＩ♯４
の各仮想パスに、この順番で接続する。したがって、Ｖ
ＰＩ、ノード内接続情報で表せば、６３（４，１，２）
３と、１２８（３，１，２）４という接続経路ができあ
がる。
【００２６】〔Ｓ５〕発信ノード２１はパス切替メッセ
ージを迂回経路上の次のノード２６に送る。このパス切
替メッセージは、復旧のために必要な迂回パス数「２」
と、迂回経路上のノード番号（♯１，♯６，♯３）とか
らなる。
ージを迂回経路上の次のノード２６に送る。このパス切
替メッセージは、復旧のために必要な迂回パス数「２」
と、迂回経路上のノード番号（♯１，♯６，♯３）とか
らなる。
【００２７】〔Ｓ６〕次のノードは前のノードから送ら
れたパス切替メッセージを受信する。ステップＳ５の実
行の後ならば、ノード２６が発信ノード２１からパス切
替メッセージを受信する。後述のステップＳ１１の実行
の後ならば、受信ノード２３がノード２６からパス切替
メッセージを受信する。
れたパス切替メッセージを受信する。ステップＳ５の実
行の後ならば、ノード２６が発信ノード２１からパス切
替メッセージを受信する。後述のステップＳ１１の実行
の後ならば、受信ノード２３がノード２６からパス切替
メッセージを受信する。
【００２８】〔Ｓ７〕ステップＳ６でパス切替メッセー
ジを受信したノードが受信ノード２３であるか否を判別
し、受信ノード２３であればステップＳ１２へ進み、受
信ノード２３でなければステップＳ８へ進む。
ジを受信したノードが受信ノード２３であるか否を判別
し、受信ノード２３であればステップＳ１２へ進み、受
信ノード２３でなければステップＳ８へ進む。
【００２９】〔Ｓ８〕ノード２６は、迂回経路上の前の
ノード２１との間にあるＶＰＩ♯３，ＶＰＩ♯４の２つ
の仮想パスを、切替パス選択アルゴリズムに基づいて順
に選択する。
ノード２１との間にあるＶＰＩ♯３，ＶＰＩ♯４の２つ
の仮想パスを、切替パス選択アルゴリズムに基づいて順
に選択する。
【００３０】〔Ｓ９〕ノード２６は、迂回経路上の次の
ノード２３との間にある空いているパスの中から、切替
パス選択アルゴリズムに基づいてＶＰＩ♯４０９６，Ｖ
ＰＩ♯４０９５の２つの仮想パスを順に選択する。
ノード２３との間にある空いているパスの中から、切替
パス選択アルゴリズムに基づいてＶＰＩ♯４０９６，Ｖ
ＰＩ♯４０９５の２つの仮想パスを順に選択する。
【００３１】〔Ｓ１０〕ステップＳ８で選択されたＶＰ
Ｉ♯３，ＶＰＩ♯４の各仮想パスを、ステップＳ９で選
択されたＶＰＩ♯４０９６，ＶＰＩ♯４０９５の各仮想
パスに、この順番で接続する。したがって、ＶＰＩ、ノ
ード内接続情報で表せば、３（２，６，１）４０９６
と、４（２，６，１）４０９５という接続経路ができあ
がる。
Ｉ♯３，ＶＰＩ♯４の各仮想パスを、ステップＳ９で選
択されたＶＰＩ♯４０９６，ＶＰＩ♯４０９５の各仮想
パスに、この順番で接続する。したがって、ＶＰＩ、ノ
ード内接続情報で表せば、３（２，６，１）４０９６
と、４（２，６，１）４０９５という接続経路ができあ
がる。
【００３２】〔Ｓ１１〕ノード２６は、ステップＳ５と
同じパス切替メッセージを迂回経路上の次の受信ノード
２３に送る。 〔Ｓ１２〕受信ノード２３は、迂回経路上の前のノード
２６との間にある空いているパスの中から、切替パス選
択アルゴリズムに基づいてＶＰＩ♯４０９６，ＶＰＩ♯
４０９５の２つの仮想パスを順に選択する。
同じパス切替メッセージを迂回経路上の次の受信ノード
２３に送る。 〔Ｓ１２〕受信ノード２３は、迂回経路上の前のノード
２６との間にある空いているパスの中から、切替パス選
択アルゴリズムに基づいてＶＰＩ♯４０９６，ＶＰＩ♯
４０９５の２つの仮想パスを順に選択する。
【００３３】〔Ｓ１３〕受信ノード２３は、自分のＶＰ
テーブルを参照して障害経路を選択する。すなわち、図
６のＶＰテーブルを参照して、第１および第２のソーテ
ィングキーであるＶＰＩ♯３０，ＶＰＩ♯１２が含まれ
る１，２段目のパス情報を選択する。
テーブルを参照して障害経路を選択する。すなわち、図
６のＶＰテーブルを参照して、第１および第２のソーテ
ィングキーであるＶＰＩ♯３０，ＶＰＩ♯１２が含まれ
る１，２段目のパス情報を選択する。
【００３４】〔Ｓ１４〕ステップＳ１２で選択されたＶ
ＰＩ♯４０９６，ＶＰＩ♯４０９５の各仮想パスを、ス
テップＳ１３で選択された障害経路に元々接続されたＶ
ＰＩ♯１０（リンク３１内），ＶＰＩ♯３２（リンク３
２内）の各外側パスを、この順番で接続する。したがっ
て、ＶＰＩ、ノード内接続情報で表せば、４０９６
（４，３，１）１０と、４０９５（４，３，２）３２と
いう接続経路ができあがる。
ＰＩ♯４０９６，ＶＰＩ♯４０９５の各仮想パスを、ス
テップＳ１３で選択された障害経路に元々接続されたＶ
ＰＩ♯１０（リンク３１内），ＶＰＩ♯３２（リンク３
２内）の各外側パスを、この順番で接続する。したがっ
て、ＶＰＩ、ノード内接続情報で表せば、４０９６
（４，３，１）１０と、４０９５（４，３，２）３２と
いう接続経路ができあがる。
【００３５】以上のように、まず、ステップＳ２および
ステップＳ４、並びにステップＳ１３およびステップＳ
１４において、ＶＰＩ♯３０およびＶＰＩ♯１２をソー
ティングキーとして設定し、これらのソーティングキー
を手掛かりにして、図８に示すように、同一のソーティ
ングキーを有する各外側パスを同一の迂回経路に接続す
るようにしている。すなわち、図２において、例えば正
しくは、迂回経路３９がリンク３１内のＶＰＩ♯１０の
仮想パスに接続されるべきであるにも拘らず、迂回経路
３９がリンク３２内のＶＰＩ♯３２の仮想パスに接続さ
れてしまう危険性がある。しかし、ソーティングキーを
設定することにより、こうした事態を容易に回避するこ
とができる。つまり、各外側パスと迂回経路３９，４０
との誤接続を防止できる。なお、各ノードが２つ先のノ
ードまでのパス情報をＶＰテーブルに格納しているの
で、各外側パスが同一のソーティングキーを有すること
が可能となっている。
ステップＳ４、並びにステップＳ１３およびステップＳ
１４において、ＶＰＩ♯３０およびＶＰＩ♯１２をソー
ティングキーとして設定し、これらのソーティングキー
を手掛かりにして、図８に示すように、同一のソーティ
ングキーを有する各外側パスを同一の迂回経路に接続す
るようにしている。すなわち、図２において、例えば正
しくは、迂回経路３９がリンク３１内のＶＰＩ♯１０の
仮想パスに接続されるべきであるにも拘らず、迂回経路
３９がリンク３２内のＶＰＩ♯３２の仮想パスに接続さ
れてしまう危険性がある。しかし、ソーティングキーを
設定することにより、こうした事態を容易に回避するこ
とができる。つまり、各外側パスと迂回経路３９，４０
との誤接続を防止できる。なお、各ノードが２つ先のノ
ードまでのパス情報をＶＰテーブルに格納しているの
で、各外側パスが同一のソーティングキーを有すること
が可能となっている。
【００３６】図７に戻って、また、ステップＳ３，Ｓ
８，Ｓ９，Ｓ１２において、切替パス選択アルゴリズム
に基づいて仮想パスの選択の順番を決め、接続をするよ
うにしているので、迂回経路上で複数の仮想パスどうし
が互い違いに接続されてしまうことがなく、２つの迂回
経路３９，４０の捩じれが発生しない。また、そればか
りでなく、図１１で示した場合のように、同一の迂回経
路（第１の迂回経路）を両方向から取り合うようなこと
が無くなる。
８，Ｓ９，Ｓ１２において、切替パス選択アルゴリズム
に基づいて仮想パスの選択の順番を決め、接続をするよ
うにしているので、迂回経路上で複数の仮想パスどうし
が互い違いに接続されてしまうことがなく、２つの迂回
経路３９，４０の捩じれが発生しない。また、そればか
りでなく、図１１で示した場合のように、同一の迂回経
路（第１の迂回経路）を両方向から取り合うようなこと
が無くなる。
【００３７】すなわち、例えば図１１において、図の左
側から右方向へ接続が行われたときに、切替パス選択ア
ルゴリズムに基づいて仮想パス１１０，１１２，１１９
がこの順に選択が行われたとする。その場合には、反対
に、図の右側から左方向へ接続が行われたときには、切
替パス選択アルゴリズムに基づけば、仮想パス１１９，
１１２，１１０の順に選択が行われる。したがって、仮
想パス１１０，１１２が第１および第２の現用経路の迂
回経路として使用されるときには、第１および第２の現
用経路とは反対方向から接続される（即ち、信号の伝送
方向が反対である）第３の現用経路では、仮想パス１１
９が迂回経路として使用されることになり、同一の迂回
経路を両方向から取り合うようなことが無くなる。
側から右方向へ接続が行われたときに、切替パス選択ア
ルゴリズムに基づいて仮想パス１１０，１１２，１１９
がこの順に選択が行われたとする。その場合には、反対
に、図の右側から左方向へ接続が行われたときには、切
替パス選択アルゴリズムに基づけば、仮想パス１１９，
１１２，１１０の順に選択が行われる。したがって、仮
想パス１１０，１１２が第１および第２の現用経路の迂
回経路として使用されるときには、第１および第２の現
用経路とは反対方向から接続される（即ち、信号の伝送
方向が反対である）第３の現用経路では、仮想パス１１
９が迂回経路として使用されることになり、同一の迂回
経路を両方向から取り合うようなことが無くなる。
【００３８】以上説明した実施例は、各ノードのＶＰテ
ーブルが２つ先のノードまでのパス情報を有し、障害ノ
ードに互いに隣接した発信ノードおよび受信ノードが障
害復旧を行う方式であったが、本発明は、こうした方式
への適用に限定されるものではなく、パスの終端間でパ
スの障害復旧を行う方式に対しても適用可能である。こ
れを次に説明する。
ーブルが２つ先のノードまでのパス情報を有し、障害ノ
ードに互いに隣接した発信ノードおよび受信ノードが障
害復旧を行う方式であったが、本発明は、こうした方式
への適用に限定されるものではなく、パスの終端間でパ
スの障害復旧を行う方式に対しても適用可能である。こ
れを次に説明する。
【００３９】図９は、パスの終端間でパスの障害復旧を
行う方式を採用したネットワークを示す図である。図
中、現用経路がノード４１〜４４（ノード番号♯１〜♯
４）から構成され、ノード４１およびノード４４が終端
のノードであるとする。ノード４１およびノード４４
は、図１０に示すようなＶＰテーブルを備えている。こ
のＶＰテーブルは、自ノードから相手終端ノードまでの
現用経路毎のパス情報からなる。図１０ではノード内接
続情報を簡略化してハイウェイ番号の図示を省略してい
る。
行う方式を採用したネットワークを示す図である。図
中、現用経路がノード４１〜４４（ノード番号♯１〜♯
４）から構成され、ノード４１およびノード４４が終端
のノードであるとする。ノード４１およびノード４４
は、図１０に示すようなＶＰテーブルを備えている。こ
のＶＰテーブルは、自ノードから相手終端ノードまでの
現用経路毎のパス情報からなる。図１０ではノード内接
続情報を簡略化してハイウェイ番号の図示を省略してい
る。
【００４０】例えば、図９に戻って、ノード４３に障害
が発生した場合に、終端ノード４４が発信ノード（Send
er Node)となり、終端ノード４１が受信ノード（Choose
r Node) となり、ノード４５，４６（ノード番号♯５，
♯６）から成る迂回経路が設定されたとする。この場
合、発信ノード４４は、ＶＰＩ♯７，ＶＰＩ♯１０をソ
ーティングキーにし、各外側パスを迂回経路上のＶＰＩ
♯１，ＶＰＩ♯２の各仮想パスにそれぞれ接続するとと
もに、復旧のために必要な迂回パス数「２」と、迂回経
路上のノード番号（♯４，♯５，♯６，♯１）とからな
るパス切替メッセージを、迂回経路上の次のノード４５
へ送信する。ノード４５では、上記の実施例と同様な切
替パス選択アルゴリズムに基づいて仮想パスどうしの接
続を行い、次のノードにパス切替メッセージを送信す
る。これを繰り返し、受信ノード４１に至ると、受信ノ
ード４１は、ソーティングキーを手掛かりにして各外側
パスを各仮想パスにそれぞれ接続する。このようにし
て、図９に示すような、迂回パスの正しい接続状態を確
保することができる。
が発生した場合に、終端ノード４４が発信ノード（Send
er Node)となり、終端ノード４１が受信ノード（Choose
r Node) となり、ノード４５，４６（ノード番号♯５，
♯６）から成る迂回経路が設定されたとする。この場
合、発信ノード４４は、ＶＰＩ♯７，ＶＰＩ♯１０をソ
ーティングキーにし、各外側パスを迂回経路上のＶＰＩ
♯１，ＶＰＩ♯２の各仮想パスにそれぞれ接続するとと
もに、復旧のために必要な迂回パス数「２」と、迂回経
路上のノード番号（♯４，♯５，♯６，♯１）とからな
るパス切替メッセージを、迂回経路上の次のノード４５
へ送信する。ノード４５では、上記の実施例と同様な切
替パス選択アルゴリズムに基づいて仮想パスどうしの接
続を行い、次のノードにパス切替メッセージを送信す
る。これを繰り返し、受信ノード４１に至ると、受信ノ
ード４１は、ソーティングキーを手掛かりにして各外側
パスを各仮想パスにそれぞれ接続する。このようにし
て、図９に示すような、迂回パスの正しい接続状態を確
保することができる。
【００４１】この実施例では、少なくとも終端ノード４
４，４１が、自ノードから相手終端ノードまでのパス情
報をＶＰテーブルに格納しているので、ソーティングキ
ーを設定することが可能となっている。
４，４１が、自ノードから相手終端ノードまでのパス情
報をＶＰテーブルに格納しているので、ソーティングキ
ーを設定することが可能となっている。
【００４２】なお、上記のいずれの実施例でも、ノード
に障害が発生した場合を例にして説明したが、本発明
は、リンクに障害が発生した場合でも同様なパス切替が
可能である。
に障害が発生した場合を例にして説明したが、本発明
は、リンクに障害が発生した場合でも同様なパス切替が
可能である。
【００４３】
【発明の効果】以上説明したように本発明では、現用の
通信経路を示すパス情報として、少なくとも２つ先のノ
ードまでの途中構成部分を記憶し、このパス情報を基
に、障害経路の途中構成部分の１つをソーティングキー
として決める。そして、ソーティングキーを手掛かり
に、各障害経路にそれまで接続されていた外側通信経路
を迂回経路に接続するようにする。これにより、複数の
パスの同時切替を正しい接続関係において行うことが可
能となる。
通信経路を示すパス情報として、少なくとも２つ先のノ
ードまでの途中構成部分を記憶し、このパス情報を基
に、障害経路の途中構成部分の１つをソーティングキー
として決める。そして、ソーティングキーを手掛かり
に、各障害経路にそれまで接続されていた外側通信経路
を迂回経路に接続するようにする。これにより、複数の
パスの同時切替を正しい接続関係において行うことが可
能となる。
【００４４】また、迂回経路上での仮想パスの接続を切
替パス選択アルゴリズムにより行うので、両方向から同
時に迂回経路の選択を行っても、同一の迂回経路を両方
とも選択してしまうことが避けられ、複数のパスの同時
切替を正しい接続関係において行うことができる。
替パス選択アルゴリズムにより行うので、両方向から同
時に迂回経路の選択を行っても、同一の迂回経路を両方
とも選択してしまうことが避けられ、複数のパスの同時
切替を正しい接続関係において行うことができる。
【００４５】なお、このように、複数のパスの同時切替
を正しい接続関係において行うに当たり、非常にデータ
量の少ない１つのパス切替メッセージを送信するだけで
よいので、送信すべき制御メッセージが少なくて済み、
したがって、高速なパス切替が可能となる。
を正しい接続関係において行うに当たり、非常にデータ
量の少ない１つのパス切替メッセージを送信するだけで
よいので、送信すべき制御メッセージが少なくて済み、
したがって、高速なパス切替が可能となる。
【図１】本発明の原理説明図である。
【図２】本発明のパス切替装置を含むＡＴＭ網を示す図
である。
である。
【図３】ノードの内部構成を示す図である。
【図４】ノード２２のＶＰテーブルの内容を示す図であ
る。
る。
【図５】ノード２１のＶＰテーブルの内容を示す図であ
る。
る。
【図６】ノード２３のＶＰテーブルの内容を示す図であ
る。
る。
【図７】各ノードの制御部によって行われるパス切替の
手順を示すフローチャートである。
手順を示すフローチャートである。
【図８】ソーティングキーを説明する図である。
【図９】パスの終端間でパスの障害復旧を行う方式を採
用したネットワークを示す図である。
用したネットワークを示す図である。
【図１０】ＶＰテーブルを示す図である。
【図１１】従来の問題点を説明する図である。
１ パス情報記憶手段 ２ キー決定手段 ３ 接続手段 ４ 仮想パス選択手段 ５ 仮想パス ６ ノード ７ ノード ８ ノード ９ 仮想パス １０ 仮想パス １１ 仮想パス １２ 仮想パス １３ ノード １４ 仮想パス １５ 仮想パス １６ 仮想パス １７ 仮想パス １８ 仮想パス １９ 仮想パス ２０ 仮想パス
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｍ 3/22 Ｂ Ｈ０４Ｑ 3/00 3/545 (72)発明者 藤井 泰希 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 東 充宏 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 中条 孝文 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内
Claims (8)
- 【請求項１】 複数ノードから構成されるＡＴＭ網のパ
ス切替装置において、 各ノードに設けられ、現用の通信経路を示すパス情報と
して、少なくとも２つ先のノードまでの途中構成部分を
記憶するパス情報記憶手段と、 前記各ノードに設けられ、現用経路の一部に障害が発生
したときに、対応のパス情報を基に、障害経路の途中構
成部分の１つをソーティングキーとして決めるキー決定
手段と、 前記各ノードに設けられ、障害経路の両端に位置して迂
回経路への切替えを行う２つのノードでは、各障害経路
にそれまで接続されていた外側通信経路のうちで、同一
のソーティングキーをパス情報に含む両通信経路を同一
の迂回経路に接続する接続手段と、 を有することを特徴とするパス切替装置。 - 【請求項２】 前記各ノードに設けられ、迂回経路に位
置する各ノードでは、自ノードの識別番号と隣接ノード
の識別番号との大小関係を基に、前記自ノードと前記隣
接ノードとを結ぶ複数の仮想パスのうちのいずれかを選
択する仮想パス選択手段を、さらに有することを特徴と
する請求項１記載のパス切替装置。 - 【請求項３】 前記仮想パス選択手段は、前記仮想パス
の選択を、迂回経路の信号伝送方向に応じて実行するこ
とを特徴とする請求項２記載のパス切替装置。 - 【請求項４】 現用通信経路のノードまたはこのノード
に接続されるリンクに障害が発生したときに、当該ノー
ドに隣接する２つのノードを特定する特定手段を、さら
に有し、 前記パス情報記憶手段は、前記パス情報として２つ先の
ノードまでの途中構成部分を記憶することを特徴とする
請求項１記載のパス切替装置。 - 【請求項５】 前記キー決定手段は、障害経路の一部を
形成し、前記特定手段が特定した２つのノードのうちの
一方に接続されている仮想パスを、前記ソーティングキ
ーとして決めることを特徴とする請求項４記載のパス切
替装置。 - 【請求項６】 現用通信経路の一部に障害が発生したと
きに、この障害が発生しているパスの終端の２つのノー
ドを発信ノードおよび受信ノードに指定する指定手段
を、さらに有し、 前記パス情報記憶手段は、前記パス情報として自ノード
から相手終端ノードまでの途中構成部分を記憶すること
を特徴とする請求項１記載のパス切替装置。 - 【請求項７】 複数ノードから構成されるＡＴＭ網のパ
ス切替方法において、 （１）現用の通信経路を示すパス情報として、少なくと
も２つ先のノードまでの途中構成部分を記憶し、 （２）現用通信経路の一部に障害が発生したときに、対
応のパス情報を基に、各障害経路の途中構成部分の１つ
をソーティングキーとして決め、 （３）障害経路の両端に位置して迂回経路との切替えを
行う２つのノードでは、各障害経路にそれまで接続され
ていた外側通信経路のうちで、同一のソーティングキー
をパス情報に含む両通信経路を同一の迂回経路に接続す
る、 ことを特徴とするパス切替方法。 - 【請求項８】 前記ステップ（３）に続き、 （４）迂回経路に位置する各ノードでは、自ノードの識
別番号と隣接ノードの識別番号との大小関係を基に、前
記自ノードと前記隣接ノードとを結ぶ複数の仮想パスの
うちのいずれかを選択する、 ことを特徴とする請求項７記載のパス切替方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7003867A JPH08195745A (ja) | 1995-01-13 | 1995-01-13 | パス切替装置およびパス切替方法 |
| US08/543,025 US5781528A (en) | 1995-01-13 | 1995-10-13 | Path switching system and method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7003867A JPH08195745A (ja) | 1995-01-13 | 1995-01-13 | パス切替装置およびパス切替方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08195745A true JPH08195745A (ja) | 1996-07-30 |
Family
ID=11569150
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7003867A Pending JPH08195745A (ja) | 1995-01-13 | 1995-01-13 | パス切替装置およびパス切替方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5781528A (ja) |
| JP (1) | JPH08195745A (ja) |
Families Citing this family (29)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB9522639D0 (en) * | 1995-11-04 | 1996-01-03 | Plessey Telecomm | Encryption key management |
| JP2806374B2 (ja) * | 1996-08-19 | 1998-09-30 | 日本電気株式会社 | Ａｔｍバーチャルパス切替ノード |
| US6038219A (en) * | 1996-12-31 | 2000-03-14 | Paradyne Corporation | User-configurable frame relay network |
| US6359860B1 (en) * | 1997-06-16 | 2002-03-19 | Nec Corporation | Connection switching method and apparatus |
| US6457050B1 (en) * | 1997-08-01 | 2002-09-24 | Mci Communications Corporation | System and method for dynamically restoring communications within a network |
| US6202094B1 (en) * | 1997-11-07 | 2001-03-13 | International Business Machines Corporation | Adding links simultaneously to a multilink bundle using bandwidth allocation protocol |
| US6065062A (en) * | 1997-12-10 | 2000-05-16 | Cisco Systems, Inc. | Backup peer pool for a routed computer network |
| US6119169A (en) * | 1998-01-09 | 2000-09-12 | International Business Machines Corporation | Network system having a secondary disk drive bypass circuit activated when all primary disk drive bypass circuits are activated |
| JPH11205324A (ja) * | 1998-01-12 | 1999-07-30 | Fujitsu Ltd | Ａｔｍ網における回線バックアップシステム |
| US7428212B2 (en) * | 1999-01-15 | 2008-09-23 | Cisco Technology, Inc. | Best effort technique for virtual path restoration |
| US6990068B1 (en) * | 1999-01-15 | 2006-01-24 | Cisco Technology, Inc. | Virtual path restoration scheme using fast dynamic mesh restoration in an optical network |
| US6856627B2 (en) * | 1999-01-15 | 2005-02-15 | Cisco Technology, Inc. | Method for routing information over a network |
| US6912221B1 (en) | 1999-01-15 | 2005-06-28 | Cisco Technology, Inc. | Method of providing network services |
| US6801496B1 (en) * | 1999-01-15 | 2004-10-05 | Cisco Technology, Inc. | Network addressing scheme for reducing protocol overhead in an optical network |
| US7764596B2 (en) | 2001-05-16 | 2010-07-27 | Cisco Technology, Inc. | Method for restoring a virtual path in an optical network using dynamic unicast |
| US7352692B1 (en) | 1999-01-15 | 2008-04-01 | Cisco Technology, Inc. | Resource reservation scheme for path restoration in an optical network |
| US6631134B1 (en) * | 1999-01-15 | 2003-10-07 | Cisco Technology, Inc. | Method for allocating bandwidth in an optical network |
| US6882626B1 (en) | 2000-06-01 | 2005-04-19 | Cisco Technology, Inc. | System and method for automated switching of data traffic in a packet network |
| US6807149B1 (en) | 2000-07-17 | 2004-10-19 | International Business Machines Corporation | Method and system for LEC resiliency with fast failover |
| US7039007B1 (en) * | 2000-07-31 | 2006-05-02 | Cicso Technology, Inc. | System and method for improving reliability of a packet network |
| US7152178B1 (en) * | 2001-03-22 | 2006-12-19 | Emc Corporation | Method and system for detecting path failure and performing input/output recovery in a multi-path input/output system |
| US6836392B2 (en) * | 2001-04-24 | 2004-12-28 | Hitachi Global Storage Technologies Netherlands, B.V. | Stability-enhancing underlayer for exchange-coupled magnetic structures, magnetoresistive sensors, and magnetic disk drive systems |
| US7477594B2 (en) * | 2001-05-16 | 2009-01-13 | Cisco Technology, Inc. | Method for restoring a virtual path in an optical network using 1:N protection |
| JP2004336209A (ja) * | 2003-05-01 | 2004-11-25 | Ntt Docomo Inc | トラヒック分散制御装置、トラヒック分散制御方法 |
| JP4485309B2 (ja) * | 2004-09-28 | 2010-06-23 | 富士通株式会社 | ネットワーク障害の影響を解析する装置 |
| JP2008199311A (ja) * | 2007-02-13 | 2008-08-28 | Fujitsu Ltd | スイッチ装置およびパス監視設定方法 |
| JP5900115B2 (ja) * | 2012-03-30 | 2016-04-06 | 富士通株式会社 | 情報処理装置、演算装置、及び情報処理装置の制御方法 |
| US9055594B2 (en) * | 2013-06-07 | 2015-06-09 | Intel IP Corporation | Reducing transmission signal artifact spacing |
| WO2024030135A1 (en) * | 2022-08-05 | 2024-02-08 | Altiostar Networks, Inc. | System and method for traffic distribution with optical switch |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5016243A (en) * | 1989-11-06 | 1991-05-14 | At&T Bell Laboratories | Automatic fault recovery in a packet network |
| CA2032620C (en) * | 1989-12-22 | 1995-08-15 | Takafumi Chujo | Method for searching for alternate path in communication network |
| CA2044718C (en) * | 1990-06-18 | 1998-07-28 | Katsumi Omuro | Rerouting and change-back systems for asynchronous transfer mode network |
| JPH04154242A (ja) * | 1990-10-17 | 1992-05-27 | Nec Corp | ネットワーク障害回復方式 |
| US5412376A (en) * | 1990-11-09 | 1995-05-02 | Fujitsu Limited | Method for structuring communications network based on asynchronous transfer mode |
| JP3071007B2 (ja) * | 1991-10-22 | 2000-07-31 | 富士通株式会社 | 通信ネットワーク制御方式 |
-
1995
- 1995-01-13 JP JP7003867A patent/JPH08195745A/ja active Pending
- 1995-10-13 US US08/543,025 patent/US5781528A/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US5781528A (en) | 1998-07-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH08195745A (ja) | パス切替装置およびパス切替方法 | |
| US5764624A (en) | Aim switching system and path changing method | |
| JP2933021B2 (ja) | 通信網障害回復方式 | |
| US5621721A (en) | Maintaining database integrity throughout a communication network | |
| KR0136068B1 (ko) | Atm통신장치에 사용되는 경로전환방법 및 시스템 | |
| US5495471A (en) | System and method for restoring a telecommunications network based on a two prong approach | |
| US5812524A (en) | Deterministic selection of an optimal restoration route in a telecommunications network | |
| US5881048A (en) | Method and apparatus for determining maximum network failure spans forrestoration | |
| EP0436201B1 (en) | Method for searching for alternate path in communication network | |
| EP0544007B1 (en) | Method for determining alternative route | |
| JPH07327042A (ja) | データ通信ネットワークおよびそのノードの管理方法 | |
| JPH09224026A (ja) | 通信ノード及び障害復旧方法並びに通信ネットワーク | |
| JPH05114910A (ja) | 通信ネツトワーク制御方式 | |
| US6813240B1 (en) | Method of identifying low quality links in a telecommunications network | |
| US5734811A (en) | Segment substitution/swap for network restoration pre-plans | |
| CA2327461C (en) | Switch fabric testing | |
| US7162544B2 (en) | Message transfer method and apparatus | |
| JP3533148B2 (ja) | コネクション迂回システム | |
| JP2550083B2 (ja) | パケット交換網における呼の迂回方法 | |
| JPH08316978A (ja) | リングシステムにおける障害時回線切替方法 | |
| JP2000031986A (ja) | パス切替回路及びパス切替方法 | |
| JP3102353B2 (ja) | 通信ルート切り戻し制御方式 | |
| JP2836641B2 (ja) | 迂回パス探索方法 | |
| JP2980401B2 (ja) | 系間通話路切り替え方式 | |
| KR19990038492A (ko) | 회선분배시스템을 이용한 메시구조의 네트워크에서 선계획다중선택기 다중계층복구방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040315 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040420 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040824 |