JPH0496447A - Virtual path switching device - Google Patents
Virtual path switching deviceInfo
- Publication number
- JPH0496447A JPH0496447A JP2212368A JP21236890A JPH0496447A JP H0496447 A JPH0496447 A JP H0496447A JP 2212368 A JP2212368 A JP 2212368A JP 21236890 A JP21236890 A JP 21236890A JP H0496447 A JPH0496447 A JP H0496447A
- Authority
- JP
- Japan
- Prior art keywords
- recovery
- communication node
- failure
- priority
- control signal
- 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
- 238000011084 recovery Methods 0.000 claims abstract description 220
- 238000004891 communication Methods 0.000 claims abstract description 124
- 238000011144 upstream manufacturing Methods 0.000 claims abstract description 25
- 238000012545 processing Methods 0.000 claims abstract description 17
- 238000012544 monitoring process Methods 0.000 claims description 7
- 238000012546 transfer Methods 0.000 claims description 4
- 238000000034 method Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 230000005540 biological transmission Effects 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000002250 progressing effect Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、ＡＴＭ （非同期転送モード）伝達網内で発
生するリンク障害などの何らかの障害に対して、バーチ
ャルパスを切り替える迂回処理によって障害を救済する
バーヂセルパス切り替え装置に関する。[Detailed Description of the Invention] [Industrial Application Field] The present invention provides a method for relieving failures such as link failures that occur within an ATM (asynchronous transfer mode) transmission network by performing detour processing that switches virtual paths. This invention relates to a barge cell path switching device.
特に、分散制御方式で複数障害の復旧処理に対応できる
ハーチセルパス切り替え装置に関する。In particular, the present invention relates to a Hirch cell path switching device that can handle recovery processing from multiple failures using a distributed control method.
ＳＴＭ（同期転送モード）伝達網内で障害発生時にパス
の切り替えを行う従来技術として、各通信ノードが各々
自律分散的に挙動することによりパスを迂回経路に切り
替える分散制御方式（セルフヒーリングネットワーク方
式）が知られている。As a conventional technology for switching paths when a failure occurs in an STM (Synchronous Transfer Mode) transmission network, there is a distributed control method (self-healing network method) in which each communication node behaves autonomously and decentrally to switch the path to a detour route. It has been known.
第５図は、セルフヒーリングネットワーク方式を説明す
る図である。FIG. 5 is a diagram explaining the self-healing network method.
図において、情報が転送される側を下流側、情報を転送
する側を上流側として考える。通信ノード５１．．５１
□間のパス５２において何らかの障害が発生した場合、
各通信ノート５１１〜５１５は、上流側の通信ノードか
ら順次、下流側通信ノードへ切り替え経路検索作業（→
）を行い、検索できた経路の中から使用する切り替え経
路を選択して迂回経路を決定する。そして、下流側の通
信ノードから順次、上流側通信ノードへ選択した切り替
え経路を接続するパス接続作業（＜−）を行い、切り替
え経路５５を生成する。In the figure, the side to which information is transferred is considered to be the downstream side, and the side to which information is transferred is considered to be the upstream side. Communication node 51. ．． 51
If some kind of failure occurs in the path 52 between □,
Each communication notebook 511 to 515 sequentially switches from an upstream communication node to a downstream communication node for route search work (→
) and select the switching route to be used from among the searched routes to determine the detour route. Then, a path connection operation (<-) is performed to sequentially connect the selected switching route from the downstream communication node to the upstream communication node, thereby generating the switching route 55.
ところで、ＳＴＭ伝達網における分散制御方式では、網
内の単一リンクの障害にしか対応していない。したがっ
て、一つの障害に対する復旧処理が終了する前に他の障
害が網内に発生した場合、あるいは複数の障害が同時に
網内に発生した場合には、網内には異なる障害に対する
復旧を目的とした複数種類の復旧制御信号が同時に行き
交うことになる。By the way, the distributed control method in the STM transmission network only deals with a failure of a single link within the network. Therefore, if another failure occurs in the network before recovery processing for one failure is completed, or if multiple failures occur simultaneously in the network, there are A plurality of types of recovery control signals are exchanged at the same time.
このような異なる障害に対する復旧制御信号をそれぞれ
受信することになる網内の通信ノードは、最初に到着し
た復旧制御信号から順に接続リンク内の予備容量の確保
が行われる。一方、遅れて到着した他の障害に対応する
復旧制御信号に対しては、使用できる容量の確保ができ
なくなることがあり、その通信ノードでは復旧制御信号
の伝播が停止する。Communication nodes within the network that receive recovery control signals for such different failures secure spare capacity in connection links in order from the recovery control signal that arrives first. On the other hand, usable capacity may not be secured for recovery control signals corresponding to other failures that arrive late, and propagation of the recovery control signals stops at that communication node.
すなわち、網内にあらかじめ用意された予備容量は、複
数の障害復旧にそれぞれ独立に確保されることになる。In other words, the spare capacity prepared in advance within the network is secured independently for multiple failure recovery operations.
したがって、容量的には本来復旧可能であったものが、
各復旧制御信号による予備容量の取り合いで結局どの障
害に対しても復旧できなくなり、障害の復旧率が単一障
害の場合に比べて著しく低くなることがあった。Therefore, what was originally recoverable in terms of capacity,
Due to the scramble for spare capacity by each recovery control signal, it may become impossible to recover from any failure, and the failure recovery rate may be significantly lower than in the case of a single failure.
本発明は、ＡＴＭ伝達網の障害時に高速かつ経済的に障
害を復旧できるとともに、複数の障害がほぼ同時に発生
しても復旧率の低下を回避できるバーチャルパス切り替
え装置を提供することを目的とする。SUMMARY OF THE INVENTION An object of the present invention is to provide a virtual path switching device that can quickly and economically recover from a failure in an ATM transmission network, and can avoid a reduction in recovery rate even when multiple failures occur almost simultaneously. .
第１図は、本発明方式の原理構成を示すブロック図であ
る。FIG. 1 is a block diagram showing the principle configuration of the system of the present invention.
本発明は、スイッチ部がリンクを介して転送された到着
セルのヘッダ領域に含まれるバーチャルパス識別番号を
読み取り、該セルの転送経路を記述したルーティング表
に応じて、該リンクを論理的に接続してハーチセルパス
を形成する通信ノードに設けられ、前記リンクの障害に
よりその上流側通信ノードとの間のバーチャルパスが切
断されたことを検出するパス監視部と、前記バーチャル
パスの切断検出に応じて隣接する通信ノードとの間で復
旧制御信号を送受信し、該バーチャルパスをその障害リ
ンクを迂回する経路に形成したハーチセルパスに切り替
えるバーチャルパス切り替え制御部とを備えたバーチャ
ルパス切り替え装置において、自通信ノードが前記障害
リンクに接続された通信ノードであるか、迂回経路を中
継する通信ノードであるかを示す障害復旧の関与状態を
示す情報、障害復旧の進行状況を示す情報および複数の
復旧制御信号に対する優先処理時の判定結果を示す情報
を保持する復旧状況記録手段と、上流側通信ノードとの
間のハーチセルパスの切断検出により、障害となったリ
ンクあるいは通信ノードを特定する識別番号および復旧
の優先度を示す情報を前記復旧制御信号に付加するとと
もに、多重障害により複数の復旧制御信号が取り込まれ
ときに該情報をもとに復旧の優先順位を決定し、その優
先順位に従って逐次迂回経路を形成する復旧優先処理手
段とを備えて構成する。In the present invention, a switch section reads a virtual path identification number included in the header area of an arriving cell transferred via a link, and logically connects the link according to a routing table that describes the transfer route of the cell. a path monitoring unit that is provided in a communication node that forms a Hirch cell path and detects that a virtual path between the upstream communication node and the upstream communication node is disconnected due to a failure in the link; In a virtual path switching device comprising a virtual path switching control unit that transmits and receives a recovery control signal between adjacent communication nodes and switches the virtual path to a Hirch cell path formed as a route that bypasses the failed link, the self communication node information indicating the involvement status of failure recovery indicating whether the node is a communication node connected to the failed link or a communication node relaying a detour route, information indicating the progress status of failure recovery, and information regarding a plurality of recovery control signals. A recovery status recording means that retains information indicating the determination result during priority processing and an identification number that identifies the failed link or communication node and recovery priority by detecting disconnection of the Hirch cell path between the upstream communication node. information indicating the above is added to the recovery control signal, and when multiple recovery control signals are captured due to multiple failures, recovery priorities are determined based on the information, and detour routes are sequentially formed according to the priorities. and recovery priority processing means.
自通信ノードが下流側となるリンクに障害が発生した際
に、その通信ノードの復旧状況記録手段に現在他の障害
復旧が進行中であることが記述されている場合（自通信
ノードが他の障害発生を既知である場合）は、その通信
ノードは障害復旧制御信号の送出を先発の障害復旧の終
了まで待ち合わせ、先発障害復旧の終了通知後にその処
理を開始する。When a failure occurs in the downstream link of the own communication node, if the recovery status recording means of that communication node indicates that another failure recovery is currently in progress (if the own communication node If the occurrence of a failure is known), the communication node waits to send out a failure recovery control signal until the earlier failure recovery is completed, and starts the process after being notified of the termination of the earlier failure recovery.
複数の障害リンクの各々の下流側通信ノードがその復旧
状況記録手段に現在他の障害復旧が進行中である記述が
なかった場合（発生時間差が極めて小さく、各復旧制御
信号の未到着により各障害について未知である場合）は
、網内には複数の復旧制御信号が送出される。If the downstream communication node of each of the multiple faulty links has no description in its recovery status recording means that another fault recovery is currently in progress (the time difference between occurrences is extremely small and each fault has failed due to non-arrival of each recovery control signal) (if the information is unknown), multiple recovery control signals are sent within the network.
このような状況では、所定の通信ノードに複数の復旧制
御信号が到着するが、異なる障害に対する復旧制御信号
（識別番号が異なる）を受信した通信ノードは、復旧優
先処理手段によりどの障害復旧を優先して先に実行する
かを決定し、その結果を優先判定制御信号として各通信
ノードに対して送出する。この優先判定制御信号を受領
した非優先側障害復旧の障害リンクの下流側通信ノード
は復旧処理を保留する。また、上流側通信ノードは、確
保した予備容量を解除する復旧終了制御信号を各通信ノ
ードに対して送出する。In such a situation, multiple recovery control signals arrive at a given communication node, but the communication node that has received recovery control signals (with different identification numbers) for different failures uses the recovery priority processing means to decide which failure recovery should be prioritized. It determines whether to execute it first, and sends the result as a priority determination control signal to each communication node. The communication node on the downstream side of the failed link for non-priority side failure recovery, which has received this priority determination control signal, suspends recovery processing. Further, the upstream communication node sends a recovery end control signal to release the secured spare capacity to each communication node.
一方、優先判定制御信号と非優先障害復旧の復旧終了制
御信号を受信した優先障害復旧の障害リンクの下流側通
信ノードは、再度復旧制御信号を送出する。また、優先
障害の復旧処理が終了すると、その上流側通信ノードは
復旧終了制御信号を送出する。On the other hand, the downstream communication node of the failed link for prioritized failure recovery, which has received the priority determination control signal and the recovery end control signal for non-priority failure recovery, sends out the recovery control signal again. Furthermore, when the recovery process for the priority failure is completed, the upstream communication node sends out a recovery completion control signal.
このように、優先障害復旧の障害リンクについてまず復
旧処理が行われ、その終了に伴って送出される復旧終了
制御信号を受信した非優先障害復旧（３障害以上では次
に優先する障害復旧）の障害リンクの下流側通信ノード
は、改めて復旧制御信号を送出して復旧処理を開始する
。すなわち、複数の障害復旧は重複することなく、優先
順位の高い障害復旧から順に実行され、多重障害処理の
競合による障害復旧の中断および停止を回避することが
できる。In this way, the recovery process is first performed on the failed link for priority failure recovery, and then the non-priority failure recovery (for 3 or more failures, the next priority failure recovery) that receives the recovery end control signal sent out upon completion of the recovery process. The communication node on the downstream side of the failed link sends out a recovery control signal again to start the recovery process. That is, a plurality of failure recovery operations are performed in order of priority without duplication, and interruption and stoppage of failure recovery due to conflicts in multiple failure processing can be avoided.
ここで、本発明装置で用いる制御信号には、■迂回バー
チャルパスを形成するために用いる復旧制御信号、■複
数障害のどれを先に復旧させるかの判定結果を各通信ノ
ードに知らせるために用いる優先判定制御信号、■障害
復旧が終了したことを網内の各通信ノードに知らせるた
めに用いる復旧終了制御信号がある。Here, the control signals used in the device of the present invention include: (1) a recovery control signal used to form a detour virtual path, (2) a recovery control signal used to notify each communication node of the determination result of which of multiple failures should be restored first. There are priority determination control signals, and (1) a recovery completion control signal used to notify each communication node in the network that failure recovery has been completed.
〔実施例〕
以下、図面に基づいて本発明の実施例について詳細に説
明する。[Example] Hereinafter, an example of the present invention will be described in detail based on the drawings.
第２図は、本発明バーチャルパス切り替え装置の実施例
構成を示すブロック図である。FIG. 2 is a block diagram showing the configuration of an embodiment of the virtual path switching device of the present invention.
図において、セルが入力する側を下流側、セルが出力さ
れる側を上流側とした場合に、セルは、上流側通信ノー
ドとの間に設定されたリンク２１に収容されるバーチャ
ルパス２２から入力され、パス監視部２３を介してスイ
ッチ部２４に到着する。スイッチ部２４はルーティング
表２７を参照し、到着したセルを下流側通信ノードとの
間に設定されたリンク２６に収容されるバーチャルパス
２５に送出する。In the figure, when the side where the cell is input is called the downstream side and the side where the cell is output is called the upstream side, the cell is connected to the virtual path 22 accommodated in the link 21 set between the upstream side communication node. The signal is input and reaches the switch unit 24 via the path monitoring unit 23. The switch unit 24 refers to the routing table 27 and sends the arrived cell to the virtual path 25 accommodated in the link 26 set up with the downstream communication node.
ここで、バーチャルパス切り替え装置は、各リンク２１
対応のパス監視部２３、バーチャルパス切り替え制御部
２８、復旧状況記録手段３０および復旧優先処理手段４
０により構成される。また、復旧状況記録手段３０は、
通信ノード状態記録部３１、復旧状態記録部３２および
優先障害判定結果記録部３３を有する。復旧優先処理手
段４０は、障害復旧識別番号決定部４１、復旧優先処理
手段部４２および優先復旧判定部４３を有する。Here, the virtual path switching device controls each link 21
Corresponding path monitoring unit 23, virtual path switching control unit 28, recovery status recording unit 30, and recovery priority processing unit 4
Consists of 0. In addition, the recovery status recording means 30
It has a communication node state recording section 31, a recovery state recording section 32, and a priority failure determination result recording section 33. The recovery priority processing means 40 includes a failure recovery identification number determination section 41 , a recovery priority processing section 42 , and a priority recovery determination section 43 .
パス監視部２３は受信側のハーチセルパス２２の障害を
監視をする機能を有し、障害の発生をバーチャルパス切
り替え制御部２８に通知する。バーチャルパス切り替え
制御部２８は、パス監視部２３により自通信ノードが下
流となるリンク２１の障害を検知した場合に、通信ノー
ド状態記録部３１を参照する。The path monitoring unit 23 has a function of monitoring a failure in the Hirch cell path 22 on the receiving side, and notifies the virtual path switching control unit 28 of the occurrence of a failure. The virtual path switching control unit 28 refers to the communication node status recording unit 31 when the path monitoring unit 23 detects a failure in the link 21 to which the own communication node is downstream.
通信ノード状態記録部３１には、自通信ノードが現在障
害復旧に関与しているか否か、もし関与していればその
障害復旧における自通信ノードの役割（障害の発生した
リンクに接続されるノードであるか、中継ノードである
か）、障害復旧について網内において一意に定められた
障害復旧識別番号が記述されている。The communication node status recording unit 31 records whether or not the own communication node is currently involved in failure recovery, and if so, the role of the own communication node in the failure recovery (the node connected to the link where the failure occurred). or a relay node), and a failure recovery identification number that is uniquely determined within the network for failure recovery.
ハーチセルパス切り替え制御部２８が通信ノード状態記
録部３１を参照した際に、仮に自通信ノードが現在数に
他の障害復旧に関与し、他の障害復旧が現在網内で進行
中であることを知ると、通信ノード状態記録部３１の自
通信ノードの状態を既に復旧が行われている先発障害の
復旧が終了するまで待つ復旧保留状態とし、自通信ノー
ドが接続するリンクの障害復旧のための復旧制御信号の
送出を待ち合わせる。一方、仮に自通信ノードが現在地
の障害復旧に関与していない場合には、自通信ノードは
復旧制御信号をバーチャルパス切り替え制御部２８が定
める隣接ノードに送出する。When the Hirch cell path switching control unit 28 refers to the communication node status recording unit 31, it learns that the own communication node is currently involved in other failure recovery and that other failure recovery is currently in progress within the network. Then, the state of the own communication node in the communication node state recording unit 31 is set to a recovery pending state, which waits until the recovery of the previous fault that has already been restored is completed, and the state of the own communication node is set to the recovery pending state, which waits until the recovery of the previous failure that has already been restored is completed, and the recovery for the fault recovery of the link to which the own communication node is connected is performed. Waits for control signal transmission. On the other hand, if the own communication node is not involved in failure recovery at the current location, the own communication node sends a recovery control signal to an adjacent node determined by the virtual path switching control unit 28.
その際に、ハーチセルパス切り替え制御部２８は多重障
害に対応することを目的として、障害復旧識別番号決定
部４１により障害復旧識別番号を決定し、復旧優先度値
決定部４２により復旧優先度値を決め、両者をバーチャ
ルパス切り替え制御部２８が送出する復旧制御信号内に
記述して送信する。At this time, the Hirch cell path switching control unit 28 determines a failure recovery identification number by a failure recovery identification number determination unit 41, and determines a recovery priority value by a recovery priority value determination unit 42, in order to cope with multiple failures. , and both are described in the recovery control signal sent out by the virtual path switching control unit 28 and transmitted.
障害復旧識別番号決定部４１は、障害の発生したリンク
に対して網内で一意に定まる番号を障害復旧識別番号と
して定め、網内の通信ノードにおいて復旧制御信号の復
旧対象とする障害を認識させる。この識別番号は、例え
ば網においてリンクごとに定義された番号その他、網内
で一意な値であれば何でもよい。The failure recovery identification number determining unit 41 determines a number uniquely determined within the network for the link in which the failure has occurred as the failure recovery identification number, and causes communication nodes within the network to recognize the failure to be restored by the recovery control signal. . This identification number may be, for example, a number defined for each link in the network, or any value that is unique within the network.
復旧優先度値決定部４２は、複数発生している障害復旧
の内、どの障害復旧を先に実行するかを判定することを
目的とする復旧優先度値を決定する。この復旧優先度値
は切断されたハーチセルパスの容量に比例した値、また
はハーチセルパスの重要度（プライオリティ）に応じた
値、または障害発生の早さに対応した値、その他をとる
。The recovery priority value determination unit 42 determines a recovery priority value for the purpose of determining which failure recovery should be performed first among a plurality of failure recovery processes that have occurred. This recovery priority value takes a value proportional to the capacity of the disconnected Hirch cell path, a value corresponding to the importance (priority) of the Hirch cell path, a value corresponding to the speed of failure occurrence, or other values.
障害の発生したリンクの上流側通信ノードでない通信ノ
ードに備えられたバーチャルパス切り替え制御部２日が
復旧制御信号を受信した場合には、そのバーチャルパス
切り替え制御部２８は通信ノード状態記録部３１を参照
する。ここで、バーチャルパス切り替え制御部２８は、
自通信ノードが障害復旧に関与していないか、あるいは
その復旧制御信号に記述された障害復旧識別番号と同一
障害に関与している場合に通常動作を行う。When the virtual path switching control unit 28 provided in a communication node that is not the upstream communication node of the failed link receives the recovery control signal, the virtual path switching control unit 28 records the communication node status recording unit 31. refer. Here, the virtual path switching control unit 28
Normal operation is performed when the own communication node is not involved in failure recovery or is involved in the same failure as the failure recovery identification number written in the recovery control signal.
一方、通信ノード状態記録部３１を参照した際、その復
旧制御信号に記述された障害復旧識別番号と異なる識別
番号の障害復旧に関与していた場合は、バーチャルパス
切り替え制御部２８は優先判定結果記録部３３を参照し
、その二種の障害復旧識別番号の優先判定記録が記述さ
れているか否かを調査する。On the other hand, when referring to the communication node status recording unit 31, if the failure recovery identification number of which is different from the failure recovery identification number described in the recovery control signal is involved, the virtual path switching control unit 28 determines the priority determination result. Referring to the recording unit 33, it is investigated whether priority determination records for the two types of failure recovery identification numbers are written.
その判定記録が記述されていた場合（既に通信ノードが
その二種障害の発生を既知の場合）には、バーチャルパ
ス切り替え制御部２８は受領した復旧制御信号を廃棄す
る。また、その判定記録が記述されていない場合（通信
ノードがその二種障害が短時間に続けであるいは同時に
発生し、両者の復旧制御信号が網内に送出されているこ
とを初めて知った場合）には、バーチャルパス切り替え
制御部２８は優先復旧判定部４３により三者の復旧優先
度値を基にどちらの障害復旧を先に行い、どちらを−時
待ち合わせるかを決定する。さらに、バーチャルパス切
り替え制御部２８は、その結果を優先障害判定結果記録
部３３に記述するとともに、その通信ノードの上流側に
接続する全てのリンクに対して優先判定制御信号を送出
し、判定結果を網内の全ての通信ノードに知らせる。If the determination record has been written (if the communication node already knows that the type 2 failure has occurred), the virtual path switching control unit 28 discards the received recovery control signal. Also, if the judgment record is not written (if the communication node learns for the first time that the two types of failures have occurred in quick succession or at the same time, and recovery control signals for both are being sent within the network) In this case, the virtual path switching control unit 28 uses the priority recovery determination unit 43 to determine which failure recovery should be performed first and which one should be waited for - time based on the recovery priority values of the three. Further, the virtual path switching control unit 28 writes the result in the priority failure determination result recording unit 33, sends a priority determination control signal to all links connected upstream of the communication node, and outputs the determination result. Notify all communication nodes in the network.
ここで、その優先判定制御信号の中で、非優先（待ち合
わせ側）復旧と記述されている障害復旧の障害リンクの
下流側通信ノードがその優先判定制御信号を受信した場
合には、優先障害判定結果記録部３３にその優先判定制
御信号に記述された判定結果を記録するとともに、通信
ノード状態記録部３１の自通信ノード状態を復旧保留状
態とし優先側障害復旧の終了を待ち合わせる。Here, if the downstream communication node of the failed link for failure recovery described as non-priority (waiting side) recovery in the priority determination control signal receives the priority determination control signal, priority failure determination is performed. The determination result described in the priority determination control signal is recorded in the result recording unit 33, and the self-communication node status of the communication node status recording unit 31 is set to a recovery pending state to wait for completion of priority-side failure recovery.
また、その優先判定制御信号の中で、非優先（待ち合わ
せ側）復旧と記述されている障害復旧の障害リンクの上
流側通信ノードがその優先判定制御信号を受信した場合
には、障害復旧のために送出した復旧制御信号の送出を
中止し、復旧終了制御信号を該通信ノードが上流側に接
続する全てのリンクに対して送出し、障害復旧のために
確保した予備容量を解除する。In addition, if the upstream communication node of the failed link for failure recovery that is described as non-priority (waiting side) recovery in the priority determination control signal receives the priority determination control signal, The communication node stops sending out the recovery control signal that was sent out, sends a recovery end control signal to all links connected to the upstream side of the communication node, and releases the spare capacity secured for failure recovery.
また、上記以外の通信ノードが優先判定制御信号を受信
した場合には、既に自通信ノードの優先判定結果記録部
３３にその優先判定制御信号に記述された優先結果が記
述してあれば優先判定制御信号の伝播を終了する。一方
、自通信ノードの優先判定結果記録部３３にその優先判
定制御信号に記述された優先結果の記述がなければ、優
先判定結果記録部３３に優先結果を記述し、さらに自通
信ノードの上流側に接続する全てのリンクに対してその
優先判定制御信号を送出する。In addition, when a communication node other than the above receives the priority determination control signal, if the priority result described in the priority determination control signal is already written in the priority determination result recording unit 33 of the own communication node, priority determination is made. Terminate propagation of control signals. On the other hand, if there is no description of the priority result described in the priority determination control signal in the priority determination result recording unit 33 of the own communication node, the priority result is written in the priority determination result recording unit 33, and further upstream of the own communication node The priority determination control signal is sent to all links connected to the link.
非優先側障害復旧の復旧終了制御信号を受信した優先側
障害復旧の下流側通信ノードは、再度復旧制御信号を送
信する。The downstream communication node for priority side failure recovery that has received the recovery end control signal for non-priority side failure recovery transmits the recovery control signal again.
上記以外の通信ノードが非優先側障害復旧の復旧終了制
御信号を受信した場合には、既に復旧状態記録部３２に
非優先側障害の終了が記述されている場合にその復旧終
了制御信号の伝播を終了し、記述がなければ復旧状態記
録部３２に非優先側障害の終了を記述し、復旧終了制御
信号に記述された障害復旧のために確保した予備容量を
解除する。When a communication node other than the above receives a recovery end control signal for non-priority side failure recovery, if the end of the non-priority side failure has already been written in the recovery status recording unit 32, the recovery end control signal is propagated. If there is no description, the end of the non-priority side failure is written in the recovery state recording unit 32, and the spare capacity reserved for the failure recovery described in the recovery end control signal is released.
その後、さらに自通信ノードが上流側に接続する全ての
リンクに対してその復旧終了制御信号を送出する。Thereafter, the own communication node further sends out a restoration end control signal to all links connected to the upstream side.
網内の復旧が終了した障害の障害復旧識別番号を保有す
る復旧状態記録部３２は、バーチャルパス切り替え制御
部２８から参照されることにより、復１日終了後の制御
信号の伝播およびそれに伴う予備容量の確保を禁止する
。The recovery status recording unit 32, which holds the failure recovery identification number of the failure for which recovery in the network has been completed, is referenced by the virtual path switching control unit 28, and is used to control the propagation of control signals after one day of recovery and the associated backup. Prohibits securing capacity.
上記先発障害および上記優先側障害の復旧に際して、す
べてのハーチセルパス切り替えが終了、または所定の復
旧時間を越え、障害復旧が終了した場合には、障害発生
リンクの上流側通信ノードは網内のすべての通信ノード
に対して復旧終了制御信号を送出する。この復旧終了制
御信号を復旧保留状態となっている上記後発障害の障害
リンクの下流側通信ノート、および上記非優先側障害（
３障害以上では次に優先される障害復旧）の下流側通信
ノードが受信した場合には、保留状態を解いて障害復旧
処理を開始する。When recovering from the preceding fault and the priority fault above, if all Hirch cell path switching is completed or the predetermined recovery time is exceeded and the fault recovery is completed, the upstream communication node of the faulty link will A recovery end control signal is sent to the communication node. This recovery end control signal is sent to the communication note on the downstream side of the faulty link of the above-mentioned subsequent fault that is in the recovery pending state, and the above-mentioned non-priority fault (
If the downstream communication node receives the message (failure recovery, which has the next priority in the case of three or more failures), it releases the pending state and starts the failure recovery process.
また、上記以外の通信ノードが復旧終了制御信号を受信
した場合には、復旧状態記録部３２に既に終了した障害
復旧の障害復旧識別番号が登録されていればその復旧終
了制御信号の送出を終了する。また、登録されていない
場合には、復旧状態記録部に非優先側障害復旧の障害復
旧識別番号が登録されていればその登録を削除し、復旧
終了制御信号に記述された障害復旧識別番号を登録し、
上流側通信ノードは網内のすべての通信ノードに対して
復旧終了制御信号を送出する。In addition, when a communication node other than the above receives the recovery end control signal, if the failure recovery identification number of the already completed failure recovery is registered in the recovery state recording unit 32, it ends the transmission of the recovery end control signal. do. In addition, if it is not registered, if the failure recovery identification number of the non-priority side failure recovery is registered in the recovery status recording section, the registration will be deleted, and the failure recovery identification number written in the recovery end control signal will be changed. Register and
The upstream communication node sends a recovery end control signal to all communication nodes in the network.
以下、第３図および第４図を参照し、本実施例装置によ
る網金体の挙動について説明する。Hereinafter, with reference to FIGS. 3 and 4, the behavior of the mesh body according to the apparatus of this embodiment will be explained.
なお、その挙動は、後発障害のリンクの下流側通信ノー
ドが先発障害を既知である場合と、未知である場合とで
異なるので、それぞれ第３図および第４図に分けて説明
する。Note that the behavior differs depending on whether the downstream communication node of the link with the subsequent failure is aware of the preceding failure or the case where it is unknown, and will therefore be explained separately in FIG. 3 and FIG. 4, respectively.
（ａ） 既知である場合（第３図）
■ 通信ノードＣ１、Ｓｌの間で先発障害が発生し、下
流側通信ノードＳ１より復旧制御信号りを網内に送出す
る。ここで、領域Ｃ３Ｉは、通信ノードＣ１、Ｓｌの間
の障害に対して送出さ゛れた復旧制御信号りの領域であ
る。(a) When it is known (FIG. 3) ■ An earlier failure occurs between the communication nodes C1 and Sl, and the downstream communication node S1 sends a recovery control signal into the network. Here, area C3I is an area for recovery control signals sent in response to a failure between communication nodes C1 and Sl.
■ 通信ノードＣ２、Ｓ２の間で後発障害が発生するが
、後発障害リンクの下流側通信ノードＳ２には既に先発
障害の復旧制御信号りが到着しており、先発障害が現在
復旧中であることが既知となっている。そのために、通
信ノードＳ２は自通信ノード接続リンクの障害復旧の復
旧制御信号を送出せず保留状態となる。■ A later failure occurs between communication nodes C2 and S2, but the recovery control signal for the earlier failure has already arrived at the communication node S2 on the downstream side of the later failure link, and the earlier failure is currently being recovered. is known. Therefore, the communication node S2 cannot send out a recovery control signal for fault recovery of its own communication node connection link and is in a pending state.
■ 先発障害の復旧が終了すると、先発障害リンクの上
流側通信ノーＦ’ ＣＩは網内の通信ノードに復旧終了
制御信号Ｒを送出し、先発障害の復１１１制御信号りの
送出を終了させるとともに、余分に確保した予備容量Ｃ
３１’を解放する。■ When the recovery from the preceding failure is completed, the upstream communication node F'CI of the preceding failure link sends a recovery end control signal R to the communication node in the network, and terminates the sending of the recovery 111 control signal for the preceding failure. , extra spare capacity C
Release 31'.
■ 先発障害の復旧終了制御信号Ｒを受領した通信ノー
ドＳ２は、先発障害の復旧終了を知り、保留状態を解除
して復旧制御信号Ｉ、を送出し、障害復旧を開始する。(2) The communication node S2, which has received the recovery end control signal R for the preceding failure, learns that the recovery from the preceding failure has ended, releases the pending state, sends out the recovery control signal I, and starts failure recovery.
ここで、領域Ｃ８２は、通信ノードＣ２、Ｓ２の間の障
害に対して送出された復旧制御信号りの領域である。、
■ 最後に後発障害の復旧が終了すると、後発障害の復
旧終了制御信号Ｒが後発障害リンクの上流側通信ノー１
” Ｃ２から送信され復旧が終了する。Here, area C82 is an area for a recovery control signal sent in response to a failure between communication nodes C2 and S2. , ■ When the subsequent failure recovery is finally completed, the subsequent failure recovery completion control signal R is sent to the upstream communication node 1 of the subsequent failure link.
” Sent from C2 and restoration ends.
（ｂ） 未知である場合（第４図）
■ 通信ノードＣ１、Ｓｌの間、通信ノードＣ２、Ｓ２
の間で、複数の障害が短時間に連続あるいは同時に発生
し、互いが他の障害発生を知らないため各々が復旧制御
信号りを網内に送出する。ここで、領域Ｃ３Ｉは、通信
ノードＣ１、Ｓｌの間の障害に対して送出された復旧制
御信号りの領域である。領域Ｃ３２は、通信ノードＣ２
、Ｓ２の間の障害に対して送出された復旧制御信号りの
領域である。(b) When unknown (Figure 4) ■ Between communication nodes C1 and Sl, communication nodes C2 and S2
A plurality of failures occur in succession or simultaneously in a short period of time, and each sends a recovery control signal into the network because each party is unaware of the occurrence of the other failures. Here, area C3I is an area for a recovery control signal sent in response to a failure between communication nodes C1 and Sl. Area C32 is the communication node C2
, S2 is the area of the recovery control signal sent out in response to a failure.
■ 通信ノードＴば、通信ノードＳ１、ｓ２の双方から
復旧制御信号Ｉ７を受信した時、初めて複数障害復旧が
同時に進行していることがわかる。(2) When communication node T receives the recovery control signal I7 from both communication nodes S1 and s2, it becomes clear that recovery from multiple failures is proceeding simultaneously.
■ 複数障害の同時進行を知った通信ノードＴは、優先
復旧判定部により優先する障害を決定しくこの例では通
信ノードＳ１、ｃｌとの間の障害復旧を優先する）、そ
の結果を優先判定制御信号Ｊに記述して網内のずべての
通信ノードに送信する。■ Communication node T, which has learned that multiple failures are progressing simultaneously, uses the priority recovery determination unit to determine which failure should be prioritized (in this example, priority is given to failure recovery between communication nodes S1 and cl), and uses the result to perform priority determination control. It is written in signal J and transmitted to all communication nodes in the network.
■ 優先判定制御信号Ｊを受信した非優先側障害リンク
の下流側通信ノードＳ２は保留状態となり、その」二流
側通信ノードＣ２は復旧制御信号りの送出を止め、かつ
確保した予備容量を解除するために復旧終了制御信号Ｒ
を送出する。■ The downstream side communication node S2 of the non-priority failed link that has received the priority determination control signal J goes into a hold state, and the secondary side communication node C2 stops sending out the recovery control signal and releases the secured spare capacity. Restoration end control signal R
Send out.
■ 優先側障害リンクの下流側通信ノードＳ１は、優先
判定制御信号Ｊを受信して自障害復旧が優先側であるこ
とを知り、かつ非優先側からの復旧終了制御信号Ｒを受
信して非優先側の確保していた予備容量が解除されたこ
とを知ると、再度復旧制御信号りを送出する。■ The downstream side communication node S1 of the priority side faulty link receives the priority determination control signal J and learns that its own failure recovery is on the priority side, and also receives the recovery end control signal R from the non-priority side and performs the non-priority recovery. When it learns that the spare capacity secured by the priority side has been released, it sends out a recovery control signal again.
■ 優先側の障害復旧が終了すると、優先側障害リンク
の上流側通信ノードＣ１は、復旧終了制御信号Ｒを送出
し、優先側の復旧終了を通知するとともに、余分に確保
した予備容量Ｃ３１’を解除する。■ When the failure recovery on the priority side is completed, the upstream communication node C1 of the failure link on the priority side sends a recovery end control signal R to notify the completion of recovery on the priority side, and also uses the extra reserved capacity C31'. unlock.
■ 優先側障害の復旧終了を知った非優先側の通信ノー
ドＳ２は、保留を解除し復旧制御信号りをあらためて送
出する。(2) When the non-priority side communication node S2 learns that recovery from the priority side failure has ended, it releases the hold and sends out the recovery control signal again.
■ 最後に非優先側障害の復旧が終了すると、非優先側
障害の復旧終了制御信号Ｒが非優先側障害リンクの」−
流側通信ノードＣ２から送信され復旧が終了する。■ Finally, when the non-priority side failure recovery is completed, the non-priority side failure recovery end control signal R is sent to the non-priority side failure link.
It is transmitted from the upstream communication node C2, and the recovery ends.
上述したように、本発明は、障害リンクの下流側通信ノ
ードが他の障害発生に対して既知である場合には、その
障害復旧が終了するまで、自通信ノードが接続するリン
クの障害復旧を待ち合わせる。As described above, in the case where the communication node on the downstream side of a failed link is aware of the occurrence of another failure, the communication node performs failure recovery on the link to which the own communication node connects until the failure recovery is completed. Let's meet up.
また、通信ノードが他の障害復旧に対して未知であり、
網内に複数の障害復旧のための復旧制御信号が送出され
た場合には、複数障害復旧の同時進行を知った通信ノー
ドが、復旧の優先順位を決定し、その優先順位に従って
順次障害復旧を行うように制御する。Also, the communication node is unknown to other failure recovery,
When recovery control signals for recovery from multiple failures are sent within the network, a communication node that learns that recovery from multiple failures is proceeding at the same time determines recovery priorities and performs failure recovery in sequence according to that priority. Control what you do.
このように、複数の障害リンクが短時間に連続して発生
した場合、あるいは同時に発生した場合の多重障害に対
する復旧処理は、本発明装置によりそれらが競合するこ
となく逐次行われるので、高い復旧率を達成することが
できる。すなわち、障害復旧に対して信頼性の高いＡＴ
Ｍ伝達網を実現することができる。In this way, when multiple faulty links occur in succession in a short period of time or at the same time, the device of the present invention performs recovery processing for multiple failures one after another without conflict, resulting in a high recovery rate. can be achieved. In other words, AT with high reliability for failure recovery
M transmission network can be realized.
処理手段、４１・・・障害復旧識別番号決定部、４２・
・・復旧優先度値決定部、４３・・・優先復旧判定部。Processing means, 41... Failure recovery identification number determination unit, 42.
. . . Recovery priority value determination unit, 43 . . . Priority recovery determination unit.
第１図は本発明の基本構成を示すブロック図。
第２図は本発明の実施例構成を示すブロック図。
第３図および第４図は本実施例装置による網金体の挙動
を説明する図。
第５図はセルフヒーリングネットワーク方式を説明する
図。FIG. 1 is a block diagram showing the basic configuration of the present invention. FIG. 2 is a block diagram showing the configuration of an embodiment of the present invention. FIGS. 3 and 4 are diagrams for explaining the behavior of the wire mesh body according to the apparatus of this embodiment. FIG. 5 is a diagram explaining the self-healing network method.
Claims (1)
のヘッダ領域に含まれるバーチャルパス識別番号を読み
取り、該セルの転送経路を記述したルーティング表に応
じて、該リンクを論理的に接続してバーチャルパスを形
成する通信ノードに設けられ、 前記リンクの障害によりその上流側通信ノードとの間の
バーチャルパスが切断されたことを検出するパス監視部
と、 前記バーチャルパスの切断検出に応じて隣接する通信ノ
ードとの間で復旧制御信号を送受信し、該バーチャルパ
スをその障害リンクを迂回する経路に形成したバーチャ
ルパスに切り替えるバーチャルパス切り替え制御部と を備えたバーチャルパス切り替え装置において、自通信
ノードが前記障害リンクに接続された通信ノードである
か、迂回経路を中継する通信ノードであるかを示す障害
復旧の関与状態を示す情報、障害復旧の進行状況を示す
情報および複数の復旧制御信号に対する優先処理時の判
定結果を示す情報を保持する復旧状況記録手段と、 上流側通信ノードとの間のバーチャルパスの切断検出に
より、障害となったリンクあるいは通信ノードを特定す
る識別番号および復旧の優先度を示す情報を前記復旧制
御信号に付加するとともに、多重障害により複数の復旧
制御信号が取り込まれときに該情報をもとに復旧の優先
順位を決定し、その優先順位に従って逐次迂回経路を形
成する復旧優先処理手段と を備えたことを特徴とするバーチャルパス切り替え装置
。(1) The switch unit reads the virtual path identification number included in the header area of the arriving cell transferred via the link, and logically connects the link according to the routing table that describes the transfer route of the cell. a path monitoring unit that is provided in a communication node that forms a virtual path by detecting that the virtual path between the upstream communication node and the upstream communication node is disconnected due to a failure in the link; A virtual path switching device comprising a virtual path switching control unit that transmits and receives a recovery control signal between adjacent communication nodes and switches the virtual path to a virtual path formed on a route that bypasses the failed link. Information indicating the involvement status of failure recovery indicating whether the node is a communication node connected to the failed link or a communication node relaying a detour route, information indicating the progress status of failure recovery, and a plurality of recovery control signals. recovery status recording means that retains information indicating the determination result of priority processing for Information indicating the priority is added to the recovery control signal, and when multiple recovery control signals are captured due to multiple failures, the recovery priority is determined based on the information, and a detour route is sequentially determined according to the priority. A virtual path switching device comprising a recovery priority processing means for forming a virtual path.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2212368A JPH0496447A (en) | 1990-08-10 | 1990-08-10 | Virtual path switching device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2212368A JPH0496447A (en) | 1990-08-10 | 1990-08-10 | Virtual path switching device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0496447A true JPH0496447A (en) | 1992-03-27 |
Family
ID=16621405
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2212368A Pending JPH0496447A (en) | 1990-08-10 | 1990-08-10 | Virtual path switching device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0496447A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5887127A (en) * | 1995-11-20 | 1999-03-23 | Nec Corporation | Self-healing network initiating fault restoration activities from nodes at successively delayed instants |
| US6101167A (en) * | 1996-12-20 | 2000-08-08 | Nec Corporation | Path switching system |
-
1990
- 1990-08-10 JP JP2212368A patent/JPH0496447A/en active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5887127A (en) * | 1995-11-20 | 1999-03-23 | Nec Corporation | Self-healing network initiating fault restoration activities from nodes at successively delayed instants |
| US6101167A (en) * | 1996-12-20 | 2000-08-08 | Nec Corporation | Path switching system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101702663B (en) | Method and device for updating ring network topology information | |
| JPH0779237A (en) | Asynchronous transfer mode link recovery method | |
| JPH088972A (en) | Path setting control system | |
| JP4895972B2 (en) | Ring protocol fast switching method and apparatus | |
| JP2629584B2 (en) | Trunk line uncut bypass method | |
| JPH0496447A (en) | Virtual path switching device | |
| JP4190170B2 (en) | Detour route setting system | |
| JP2998688B2 (en) | Disaster recovery system | |
| JP2008271384A (en) | Ring node and redundancy method | |
| JPH0637783A (en) | Bypass route setting system in atm network | |
| JP2856505B2 (en) | Virtual path switching device | |
| EP2180636B1 (en) | Method for signaling a unidirectional failure of a packet-switched link | |
| JPH05235983A (en) | Virtual path changeover device and changeover method | |
| JP2856514B2 (en) | Virtual path switching device | |
| JP2532813B2 (en) | Autonomous decentralized line edge recovery method | |
| JP2001036558A (en) | Bus switching method and priority control method | |
| JPH04100446A (en) | System for restoring faulty of ring lan | |
| JPH04257143A (en) | Virtual path switching device | |
| JP3257756B2 (en) | Virtual path switching method | |
| JPH04344743A (en) | Fault restoration control system | |
| JP3548003B2 (en) | Communication system and loopback control method thereof | |
| JP2001053772A (en) | Branch insertion node, ring network connecting the plural nodes, and fault restoration method for the ring network | |
| JPS6294036A (en) | Automatic network reconstitution control equipment | |
| JPH04222138A (en) | Switching method | |
| JPH0358541A (en) | System and equipment for decentralized type fault recovery |