JPH09331357A - Communication route switch-back control system - Google Patents

Communication route switch-back control system

Info

Publication number
JPH09331357A
JPH09331357A JP14914996A JP14914996A JPH09331357A JP H09331357 A JPH09331357 A JP H09331357A JP 14914996 A JP14914996 A JP 14914996A JP 14914996 A JP14914996 A JP 14914996A JP H09331357 A JPH09331357 A JP H09331357A
Authority
JP
Japan
Prior art keywords
route
communication route
communication
switchback
state
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP14914996A
Other languages
Japanese (ja)
Other versions
JP3102353B2 (en
Inventor
Tomonari Boshi
智成 傍士
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP14914996A priority Critical patent/JP3102353B2/en
Publication of JPH09331357A publication Critical patent/JPH09331357A/en
Application granted granted Critical
Publication of JP3102353B2 publication Critical patent/JP3102353B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Monitoring And Testing Of Exchanges (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

PROBLEM TO BE SOLVED: To restore automatically the communication considered to be important by the user with priority to a normal route as to the communication using a bypass route or a communication route in an interrupt state when the network is restored from a fault in the network establishing the communication route automatically. SOLUTION: Switch back priority in combination of switch-back priority and a route state by importance is provided to all communication routes 51-53 established in the communication among terminal container sections 31-36, and a route established at first is registered. Thus, when a fault 71 between nodes 11 and 13 is restored and reservation of a service required to restore the communication route 51 between the terminal container sections 31 and 36 to an original route is disable, the communication route 52 with lower switch- back priority in the bypass state is interrupted and the communication route 51 is established again to the registered route to obtain the normal route.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【発明の属する技術分野】本発明は、ネットワークに障
害が発生して回線が迂回状態あるいは切断状態におかれ
た通信ルートを当初に確立された通信ルートに切り戻す
為の処理を制御する通信ルート切り戻し制御方式に関
し、特に自動的に通信ルートが決定されるネットワーク
において、優先順位を考慮にいれた通信ルートの切り戻
しを可能となす通信ルート切り戻し制御方式に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a communication route for controlling a process for switching back a communication route in which a line has been detoured or disconnected due to a network failure to the communication route originally established. The present invention relates to a switchback control system, and more particularly, to a communication route switchback control system capable of switching back a communication route in consideration of priority in a network in which a communication route is automatically determined.

【0002】[0002]

【従来の技術】従来、この種の通信ルートの切り戻し制
御方式は、ネットワークが障害状態から復旧したとき、
迂回ルートを利用していた通信が、正常時に利用してい
た通信ルートを利用するように切り替えることを目的と
して用いられている。あるいは、ネットワークの復旧
で、それまで切断されていた通信が、正常時に利用して
いた通信ルートを利用する様に復旧させることを目的と
して用いられている。
2. Description of the Related Art Conventionally, this kind of communication route switchback control method is used when a network recovers from a failure state.
The communication using the detour route is used for the purpose of switching to use the communication route that was normally used. Alternatively, it is used for the purpose of recovering a communication that has been disconnected until then so as to use the communication route that was normally used when the network is restored.

【0003】たとえば、従来の方式では、正常時の通信
ルート(以下、正常ルートという。)と迂回時の通信ル
ート(以下、迂回ルートという。)とを区別するため
に、予め、ネットワーク設計者が、正常ルートと迂回ル
ートとを登録するか、あるいは、正常ルートのみを登録
する。そして、もし、ネットワーク障害において回線が
切断された場合は、登録されている迂回ルートを利用す
るかあるいは、自動的に迂回ルートを確立して通信を再
開する。または、迂回ルートが確立できなければ切断さ
れた状態のままとなる。そして、ネットワークが障害か
ら復旧した場合、迂回ルートを確立していればその通信
ルートを一旦切断して、登録されている正常ルートを利
用した通信を再開する。この方式は、例えば、通常は料
金の安い通信回線を利用して、その回線で障害が発生し
たとき、高い料金の通信回線に切り替えるようなネット
ワークにおいて、ネットワークでの障害が復旧したと
き、自動的に料金の安い通信回線に切り戻す為に利用さ
れる。あるいは、ネットワークが正常な状態で最適なル
ート選択が行なわれて、通信ルートが確立されている場
合に、ネットワークが異常状態から正常状態に戻ったと
きに、自動的に通信ルートが元の状態に戻される為に利
用される。また、ネットワークが自動的に正常ルートや
迂回ルートを区別することなく通信ルートを確立する方
式では、この切り戻しの機能を持っていない。
For example, in the conventional method, in order to distinguish between a normal communication route (hereinafter referred to as a normal route) and a detour communication route (hereinafter referred to as a detour route), a network designer has in advance. , Register the normal route and the detour route, or register only the normal route. If the line is disconnected due to a network failure, the registered detour route is used, or the detour route is automatically established and communication is resumed. Or, if the detour route cannot be established, it remains disconnected. Then, when the network is restored from the failure, if the detour route has been established, the communication route is temporarily cut off and the communication using the registered normal route is restarted. This method automatically uses, for example, when a line with a low charge is used and a failure occurs in the line, and when the line is switched to a high-price communication line, when the error in the network is restored. It is used to switch back to a cheap communication line. Alternatively, if the network is in a normal state, optimal route selection is performed, and the communication route is established, when the network returns from the abnormal state to the normal state, the communication route automatically returns to the original state. Used to be returned. In addition, the system that automatically establishes a communication route without distinguishing between a normal route and a bypass route does not have this switchback function.

【0004】[0004]

【発明が解決しようとする課題】第1の問題点は、ネッ
トワークを構成するノードが、自動的に端末間の通信ル
ートを決定する様なネットワークにおいて、迂回ルート
から正常ルートへの通信ルートの切り戻しが出来ないと
いうことである。その理由は、正常ルートおよび迂回ル
ートを意識することなく自動的に通信ルートを決定する
ので、その区別がつかないためである。
The first problem is that, in a network in which a node that constitutes the network automatically determines a communication route between terminals, the communication route from the detour route to the normal route is switched. It means that it cannot be returned. The reason is that the communication route is automatically determined without being aware of the normal route and the detour route, and thus the distinction cannot be made.

【0005】第2の問題点は、ネットワークを構成する
ノードが、自動的に端末間の通信ルートを決定するよう
なネットワークにおいて、複数の場所で障害が発生して
いる場合、その一部の復旧で物理的なルートが復旧した
としても、その復旧したルートを利用していた通信ルー
トがその復旧したルートに戻すことが出来ない場合があ
ることである。その理由は、ネットワークが戻そうとす
るルートを、他の迂回ルートがその一部あるいは全てを
利用することによって、正常ルートの通信ルートを確立
するために必要なサービス(帯域、遅延、廃棄率)を確
保出来ないことがあるためである。
A second problem is that when a node constituting a network automatically determines a communication route between terminals and a failure occurs at a plurality of places, a part of the network is restored. Therefore, even if the physical route is restored, the communication route that used the restored route may not be able to be returned to the restored route. The reason is that the service (bandwidth, delay, discard rate) required to establish a normal route communication route by using some or all of the routes that the network is trying to return to by other detour routes. This is because there is a case where it cannot be secured.

【0006】本発明の目的は、自動的に通信ルートを決
定するネットワークにおいて、ネットワークの障害復旧
で、迂回ルートあるいは切断状態の通信ルートを、かつ
て確立していた通信ルートへ戻すことが出来る通信ルー
ト切り戻し制御方式を提供することである。
An object of the present invention is, in a network for automatically determining a communication route, a communication route capable of returning a detour route or a communication route in a disconnected state to a communication route which has been established at the time of recovery from a network failure. It is to provide a switchback control method.

【0007】[0007]

【課題を解決する為の手段】本発明に係る通信ルート切
り戻し制御方式は、利用者端末を収容可能な端末ポート
を複数有するノードが複数接続されたネットワーク構成
を持ち、利用者の要求するサービスが保証された通信ル
ートを確立するネットワークにおいて、前記通信ルート
に対し、その状態を表現したルート状態を与える手段
と、さらに、前記ルート状態を定義するために、最初に
確立した端末間の通信ルートを登録する手段と、予め、
前記ネットワークで扱うそれぞれの通信に対し、最初に
確立した通信ルートに戻すための処理の優先度を示す切
り戻し優先度を指定する手段と、前記ネットワークが異
常状態から正常状態に戻ったことを検出する手段と、前
記ルート状態を識別して前記切り戻し優先度の高い通信
ルートを優先して、前記最初に確立した通信ルートに前
記端末間の通信ルートを戻す手段とを有する。
A communication route switchback control system according to the present invention has a network configuration in which a plurality of nodes having a plurality of terminal ports capable of accommodating a user terminal are connected and a service requested by the user. In a network that establishes a guaranteed communication route, means for giving the communication route a route state expressing its state, and a communication route between terminals first established to define the route state. Means for registering
For each communication handled in the network, means for designating a switchback priority indicating the priority of processing for returning to the initially established communication route, and detecting that the network has returned from an abnormal state to a normal state And a means for identifying the route state, prioritizing the communication route having the higher switchback priority, and returning the communication route between the terminals to the communication route established first.

【0008】また、本発明に係る通信ルート切り戻し制
御方式は、前記最初に確立した通信ルートに前記端末間
の通信ルートを戻す為の処理方法を表現する切り戻し属
性を定義する手段と、前記切り戻し属性と前記ルート状
態とを組み合わせた前記切り戻し優先度を通信ルートに
割り当てる手段と、前記切り戻し優先度を利用して高い
切り戻し優先度を持つ通信ルートを最初に確立した通信
ルートに戻す処理を行うとき、もし、ネットワークが前
記通信ルートに要求されるサービスを確保出来ないなら
ば、既に確立しているより低い切り戻し優先度を持つ他
の通信ルートを切断することを可能にすることで、前記
高い切り戻し優先度を持つ通信ルートほど、最初に確立
した通信ルートに戻すための処理を優先させる手段とを
有する。
The communication route switchback control method according to the present invention further comprises means for defining a switchback attribute expressing a processing method for returning the communication route between the terminals to the communication route established first, and Means for allocating the switchback priority, which is a combination of the switchback attribute and the route state, to the communication route, and a communication route having a high switchback priority using the switchback priority for the communication route that was initially established. When performing the returning process, if the network cannot secure the service required for the communication route, it is possible to disconnect another communication route having a lower switchback priority that has already been established. Thus, the communication route having the higher switchback priority has means for giving priority to the processing for returning to the communication route established first.

【0009】さらに、本発明に係る通信ルート切り戻し
制御方式は、前記ルート状態および切り戻し優先度を、
ネットワークを構成するノード群のうち通信ルートが終
端するノードにおいて管理する手段と、前記通信ルート
が終端するノードにおいて前記最初に確立した通信ルー
トに戻すための処理を起動する起動手段とを有する。
Further, the communication route switchback control system according to the present invention is characterized in that the route state and the switchback priority are:
It has means for managing in a node which terminates a communication route among nodes constituting a network, and activation means for activating a process for returning to the communication route established first in the node where the communication route terminates.

【0010】[0010]

【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して説明する。図1から図4は本発明の実
施の形態を示すネットワークのブロック図である。
Next, embodiments of the present invention will be described with reference to the drawings. 1 to 4 are block diagrams of a network showing an embodiment of the present invention.

【0011】図2のネットワークは、それぞれ端末収容
部31〜36及びデータ交換部21〜24とそれらを制
御する制御部41〜44とから構成される複数のノード
11〜14を、接続回線61〜65で接続した構成を有
し、本発明に係る切り戻し制御方式が採用されている。
In the network shown in FIG. 2, a plurality of nodes 11 to 14 each including a terminal accommodating section 31 to 36, a data exchanging section 21 to 24, and control sections 41 to 44 for controlling them are connected to connection lines 61 to 41. The switchback control system according to the present invention is adopted, which has a configuration connected by 65.

【0012】端末収容部31〜36はネットワーク利用
者の端末を収容する為のインターフェイスを収容してお
り、データ交換部21〜24は各ノード間を接続すると
共に端末のデータの送信先を決定する。
The terminal accommodating portions 31 to 36 accommodate interfaces for accommodating the terminals of network users, and the data exchanging portions 21 to 24 connect the nodes and determine the destination of the data of the terminals. .

【0013】ノード11〜14の端末収容部31〜36
が他の端末収容部との接続要求をノード内の制御部41
〜44に要求すると、各ノードの制御部41〜44は相
互に情報を交換し端末収容部間の通信に必要なサービス
が確保可能か否かを判断して確保可能であれば、経由す
べきノードを決定し、通信ルート51〜53を確立す
る。このとき、端末収容部31〜36は上記確立された
各通信ルート51〜53に対してそのルート状態を定義
し、登録する。図2の場合、登録されたルート状態はす
べて正常状態であるが、例えば図1のようにネットワー
クの一部に障害が発生したときには、対応したルートの
状態が異常と識別される。こうしたルート状態の管理
は、各通信の送受に関係する端末の収容部で行われる。
Terminal accommodating portions 31 to 36 of the nodes 11 to 14
Sends a connection request with another terminal accommodation unit to the control unit 41 in the node.
To 44, the control units 41 to 44 of the respective nodes exchange information with each other and judge whether the service required for communication between the terminal accommodating units can be secured or not. The node is determined and the communication routes 51 to 53 are established. At this time, the terminal accommodating units 31 to 36 define and register the route states of the established communication routes 51 to 53. In the case of FIG. 2, all the registered route states are normal, but when a failure occurs in a part of the network as shown in FIG. 1, the state of the corresponding route is identified as abnormal. Such route status management is performed in the accommodation unit of the terminal related to transmission and reception of each communication.

【0014】また、ネットワーク障害、例えば、ノード
故障や伝送路切断障害等により通信ルート51〜53が
切断された場合、端末収容部31〜36はノード内の制
御部41〜44に対し再度接続要求を行い、これら制御
部間のやり取りにより迂回の通信ルートが確立され、端
末間の通信が可能となる。
When the communication routes 51 to 53 are disconnected due to a network failure, such as a node failure or a transmission line disconnection failure, the terminal accommodating sections 31 to 36 request connection to the control sections 41 to 44 in the node again. By performing the communication between these control units, a detour communication route is established, and communication between terminals becomes possible.

【0015】また本実施の形態においては、ネットワー
ク障害に起因した迂回ルート又は切断状態の通信ルート
を正常ルートに切り戻す為の処理の制御、つまり切り戻
し制御を行うとき、その処理内容を切り戻し属性として
定義する。この切り戻し属性は切り戻し処理を実行する
ときに、その処理対象となる通信ルートが他のルートに
及ぼす影響の度合いを表している。
Further, in the present embodiment, the control of the processing for switching back the detour route or the communication route in the disconnected state due to the network failure to the normal route, that is, when the switching back control is performed, the processing content is switched back. Define as an attribute. This switchback attribute represents the degree of influence of the communication route that is the processing target on other routes when the switchback process is executed.

【0016】さらに、端末間の通信ルートを確立する
際、その間の全ての通信ルートについて上記ルート状態
と切り戻し属性とに基づき定めた切り戻し優先度が定義
される。この優先度の情報も、ルート情報同様にその通
信の送受に関係する端末の収容部に登録される。
Further, when establishing the communication route between the terminals, the switchback priority determined based on the route state and the switchback attribute is defined for all the communication routes between them. Like the route information, this priority information is also registered in the accommodation unit of the terminal related to the transmission / reception of the communication.

【0017】次に、上記切り戻し制御方式の内容を詳細
に説明する。
Next, the contents of the switchback control method will be described in detail.

【0018】先ず、前記ルート状態として、図5および
図6に示すように、正常状態201、切断状態202、
迂回状態203及びルート未登録状態204の4状態を
定義する。図5はルート状態の遷移関係を示したブロッ
ク図であり、図6にはルート状態の遷移条件が示されて
いる。
First, as the root state, as shown in FIGS. 5 and 6, a normal state 201, a disconnected state 202,
Four states, a detour state 203 and a route unregistered state 204, are defined. FIG. 5 is a block diagram showing the transition relationship of the root states, and FIG. 6 shows the transition conditions of the root states.

【0019】正常状態201とは、端末収容部に登録さ
れた通信ルートが実際の通信ルートとして確立されてい
る状態を意味し、切断状態202とは、端末収容部に通
信ルートが登録されてはいるが、ネットワークの故障に
より通信ルートの確定に至らず切断されている状態を意
味し、迂回状態203とは、端末収容部に登録された通
信ルートと異なるルートが実際のルートとして確立され
ている状態を意味し、ルート未登録状態204とは、端
末収容部にまだ通信ルートが登録されておらず、従って
いかなる通信ルートも確立されていない状態を意味す
る。
The normal state 201 means that the communication route registered in the terminal accommodating section is established as an actual communication route, and the disconnected state 202 means that the communication route is not registered in the terminal accommodating section. However, it means that the communication route is disconnected due to a network failure without being established, and the detour state 203 means that a route different from the communication route registered in the terminal accommodating unit is established as an actual route. The state means a state, and the route unregistered state 204 means a state in which a communication route is not yet registered in the terminal accommodating unit, and thus no communication route is established.

【0020】なお、前記切り戻し属性は、ネットワーク
が障害から復旧して迂回状態あるいは切断状態の通信ル
ートを正常ルートに切り戻すときの、他の通信ルートに
対する「切断可能」又は「切断不可能」という条件付け
として定義され、他の通信ルートの切り戻し処理で、自
身の通信ルートに対する「切断可能」又は「切断不可
能」という条件付けとして定義される。
The switchback attribute is "disconnectable" or "undisconnectable" with respect to other communication routes when the network recovers from a failure and switches the communication route in the bypass or disconnected state back to the normal route. Is defined as "conditional", and is defined as a condition "can be disconnected" or "cannot be disconnected" with respect to its own communication route in the switching back processing of another communication route.

【0021】次に、前記切り戻し優先度を、ルート状態
と切り戻し属性との組み合わせに基づき優先度1および
優先度2という2つの段階に分けて通信ルート毎に定義
する。優先度の数字が大きい程切り戻しの優先順位が高
く、登録されたルートへ通信ルートが切り戻される確率
が高い。
Next, the switchback priority is defined for each communication route in two stages of priority 1 and priority 2 based on the combination of the route status and the switchback attribute. The higher the priority number, the higher the priority of the switchback, and the higher the probability that the communication route will switch back to the registered route.

【0022】各端末収容部31〜36は、通信ルートに
割り当てられている切り戻し優先度を参照して通信ルー
トの切り戻し処理を実行する。
Each of the terminal accommodating units 31 to 36 executes the communication route switchback processing with reference to the switchback priority assigned to the communication route.

【0023】正常状態にある通信ルートはその切り戻し
優先度が1であっても2であっても自身の通信ルートが
切断されることはなく、他の通信ルートを切断すること
もない。
A communication route in a normal state does not disconnect its own communication route and does not disconnect other communication routes regardless of whether the switchback priority is 1 or 2.

【0024】切り戻し優先度1の通信ルートが迂回状態
のときは、自身の通信ルートが他の通信ルートの切り戻
し処理に際し切断される可能性がある。ただし、自身の
通信ルートの切り戻し処理を行なうとき他の通信ルート
を切断することはない。
When the communication route of the switchback priority 1 is in the detour state, there is a possibility that the communication route of itself is disconnected during the switchback process of another communication route. However, other communication routes are not cut off when performing the switching back process of its own communication route.

【0025】切り戻し優先度2の通信ルートが迂回状態
のときは、自身の通信ルートが他の通信ルートの切り戻
し処理で切断される可能性がある。また、自身の通信ル
ートの切り戻し処理に際し他の通信ルートを切断する場
合がある。
When the communication route of the switchback priority 2 is in the detour state, there is a possibility that the communication route of itself is disconnected by the switchback process of the other communication route. In addition, another communication route may be disconnected during the process of switching back its own communication route.

【0026】切り戻し優先度1の通信ルートが切断状態
のときは、自身の通信ルートの切り戻し処理に際し他の
通信ルートを切断することはない。
When the communication route of the switchback priority 1 is in the disconnected state, the other communication route is not disconnected in the process of switching back the communication route of itself.

【0027】切り戻し優先度2の通信ルートが切断状態
のときは、自身の通信ルートの切り戻し処理に際し他の
通信ルートを切断することがある。
When the communication route of the switchback priority level 2 is in the disconnected state, another communication route may be disconnected in the process of switching back the own communication route.

【0028】従って、各通信ルートのルート状態はネッ
トワークの異常の有無や、切り戻し処理の波及効果等で
様々に変遷する。次に図5及び図6を参照し、通信ルー
トの状態遷移について説明する。
Therefore, the route state of each communication route changes variously depending on the presence / absence of abnormality in the network, the ripple effect of the switchback processing, and the like. Next, the state transition of the communication route will be described with reference to FIGS.

【0029】図5の正常状態201は、当該正常状態2
01または切断状態202に遷移する。図6に示すよう
に、正常状態201への遷移はルート状態に変化がない
ときに行なわれ、切断状態202への遷移はネットワー
クの障害により回線が切断されたときに行なわれる。上
記ルート状態の遷移はその通信ルートの切り戻し優先度
に左右されない。
The normal state 201 in FIG. 5 is the normal state 2
01 or the disconnection state 202. As shown in FIG. 6, the transition to the normal state 201 is performed when there is no change in the root state, and the transition to the disconnection state 202 is performed when the line is disconnected due to a network failure. The transition of the route state does not depend on the switchback priority of the communication route.

【0030】図5の切断状態202は、正常状態20
1、切断状態202又は迂回状態203に遷移する。
The cut state 202 in FIG. 5 is the normal state 20.
1, transition to the disconnection state 202 or the detour state 203.

【0031】切断状態202から正常状態201へ遷移
するときは、図6に示すように、この通信ルートの切り
戻し優先度が1であれば他の通信ルートを切断せずに切
り戻し処理を行い、正常ルートに通信ルートを確立す
る。前記通信ルートの切り戻し優先度が2のときは、必
要に応じ他の通信ルートを切断して切り戻し処理を行
い、正常ルートに通信ルートを確立する。
When transitioning from the disconnection state 202 to the normal state 201, as shown in FIG. 6, if the switchback priority of this communication route is 1, the switchback processing is performed without disconnecting other communication routes. , Establish a communication route to the normal route. When the switchback priority of the communication route is 2, another communication route is disconnected as necessary to perform the switchback process, and the communication route is established as the normal route.

【0032】切断状態202から当該切断状態202へ
遷移するときは、図6に示すように、迂回処理を実行し
たが移行することが可能な迂回ルートがなかったかサー
ビスの確保が不可能な場合、または登録した通信ルート
は正常であるが必要なサービスを確保して切り戻し処理
を行なうことが出来ない場合、又は登録したルートの状
態に変化がない場合に行なわれる。上記ルート状態の遷
移は通信ルートの切り戻し優先度に左右されない。
When transiting from the disconnection state 202 to the disconnection state 202, as shown in FIG. 6, when the detouring process is executed but there is no detourable route to which the detouring can be performed, or the service cannot be secured, Alternatively, it is performed when the registered communication route is normal but the necessary service cannot be secured to perform the switchback processing, or when the state of the registered route does not change. The transition of the route state is not influenced by the switchback priority of the communication route.

【0033】切断状態202から迂回状態203への遷
移は、図6に示すように、迂回処理が実行され、迂回の
通信ルートが確立されたときに行なわれる。この遷移も
切り戻し優先度に左右されない。
The transition from the disconnection state 202 to the detour state 203 is performed when the detouring process is executed and the detour communication route is established, as shown in FIG. This transition is also not affected by the switchback priority.

【0034】図5の迂回状態203は、切断状態20
2、迂回状態203又は正常状態201に遷移する。
The detour state 203 of FIG.
2. Transition to the detour state 203 or the normal state 201.

【0035】迂回状態203から切断状態202への遷
移は、図6に示すように、切り戻し優先度が2である他
の通信ルートの切り戻し処理により回線が切断されたと
き、またはこの通信ルートの切り戻し優先度に関わりな
く回線障害により回線が切断されたときに行なわれる。
As shown in FIG. 6, the transition from the detour state 203 to the disconnection state 202 is performed when the line is disconnected by the switchback processing of another communication route whose switchback priority is 2, or this communication route. This is performed when the line is disconnected due to a line failure regardless of the switching back priority of.

【0036】迂回状態203から迂回状態203への遷
移は、図6に示すように、登録したルート状態に変化が
ないとき、または登録した通信ルートは正常であるが必
要なサービスを確保して切り戻し処理を行なうことが出
来ないときに行なわれる。
As shown in FIG. 6, the transition from the detour state 203 to the detour state 203 is performed when there is no change in the registered route state or when the registered communication route is normal but the necessary service is secured and switched. It is performed when the return processing cannot be performed.

【0037】迂回状態203から正常状態201へ遷移
するときは、図6に示すように、通信ルートの切り戻し
優先度が1であれば他の通信ルートを切断せずに切り戻
し処理を行い、切り戻し優先度が2であれば必要に応じ
他の通信ルートを切断して切り戻し処理を行う。そして
正常ルートに通信ルートが確立される。
When making a transition from the detour state 203 to the normal state 201, as shown in FIG. 6, if the communication route switchback priority is 1, the switchback processing is performed without disconnecting another communication route, If the switchback priority is 2, other communication routes are disconnected as necessary to perform the switchback processing. Then, the communication route is established on the normal route.

【0038】図5のルート未登録状態204は、正常状
態201又はルート未登録状態204に遷移する。
The route unregistered state 204 of FIG. 5 transits to the normal state 201 or the route unregistered state 204.

【0039】ルート未登録状態204から正常状態20
1への遷移は、図6に示すように、通信ルートの確立を
試み成功した場合に行なわれ、ルート未登録状態204
への遷移は通信ルートの確立を試みたが失敗した場合に
行なわれる。いづれの遷移も通信ルートに登録された切
り戻し優先度に左右されない。
Route unregistered state 204 to normal state 20
As shown in FIG. 6, the transition to 1 is performed when the attempt to establish the communication route is successful and the route unregistered state 204
The transition to is performed when an attempt is made to establish a communication route but it fails. Each transition is not affected by the switchback priority registered in the communication route.

【0040】ルート状態の管理は、当該通信に関係する
端末が収容されている端末収容部31〜36で行われ
る。端末収容部31〜36は、最初に通信ルートが確立
されたときに決定された通信ルート51〜53を登録す
る。登録された通信ルートの情報は、図5、図6に示す
ような、ルート状態および遷移条件を決定するために利
用される。例えば障害復旧後、迂回処理が実行されてい
ない切断状態202の通信ルートを正常ルートに戻す為
と、現在確立している通信ルートが迂回ルートか、ある
いは正常ルートかの区別を行なう為に利用される。
The route status is managed in the terminal accommodating units 31 to 36 in which terminals related to the communication are accommodated. The terminal accommodating units 31 to 36 register the communication routes 51 to 53 determined when the communication route was first established. The information on the registered communication route is used to determine the route state and the transition condition as shown in FIGS. For example, it is used to restore the communication route in the disconnected state 202 in which the detour processing is not executed after the failure recovery to the normal route and to distinguish the currently established communication route from the detour route or the normal route. It

【0041】切り戻し優先度1の通信ルートは、切断状
態201又は迂回状態202において通信ルートの切り
戻し処理が実行される。そのとき、他の通信ルートを切
断することなく、登録されているルートに通信ルートが
確立されなければならない。もしこの切り戻し優先度1
の通信ルートが迂回状態203であれば、正常ルートに
通信ルートが確立可能であることを確認し、その迂回ル
ートとなっている通信ルートを一旦切断してから、通信
ルートが正常ルートに再確立される。
For the communication route having the switchback priority 1, the switchback process of the communication route is executed in the disconnection state 201 or the detour state 202. At that time, the communication route must be established to the registered route without disconnecting other communication routes. If this switchback priority is 1
If the communication route is in the detour state 203, it is confirmed that the communication route can be established in the normal route, the communication route that is the detour route is disconnected once, and the communication route is reestablished in the normal route. To be done.

【0042】従って、たとえ正常ルートの回線に障害が
無くても、他の通信ルートが迂回しているためにある通
信ルートで端末間の通信に要求されるサービス(帯域、
廃棄率、遅延)が確保できない場合、その通信ルートは
切断状態202あるいは迂回状態203のままとなる。
また、他の通信ルートの切り戻し処理において、この優
先度1の通信ルートは、単に迂回状態203のときに切
断可能となる。
Therefore, even if there is no failure in the line of the normal route, the service (bandwidth, etc.) required for the communication between terminals on a certain communication route because another communication route is bypassed.
When the discard rate and delay) cannot be secured, the communication route remains in the disconnected state 202 or the detour state 203.
Further, in the switching back processing of another communication route, the communication route of the priority 1 can be disconnected simply in the detour state 203.

【0043】一方、切り戻し優先度2の通信ルートは、
切断状態202又は迂回状態203のときに通信ルート
切り戻し処理が実行され、その端末間の通信に要求され
るサービスを確保する上で必要ならば、迂回状態203
の他の通信ルートを切断し、正常ルートを確立する。こ
の切り戻し優先度2の通信ルートが迂回状態203であ
れば、正常ルートに通信ルートを確立することが可能な
ことを確認し、その迂回ルートを一旦切断してから、正
常ルートに通信ルートが再確立される。また、他の通信
ルートの切り戻し処理において、この優先度2を持つ通
信ルートは、迂回状態203のときに切断可能となる。
従って、登録されているルートが障害から復旧したとき
は、必ずそのルートに通信ルートが切り戻される。
On the other hand, the communication route of the switchback priority 2 is
The communication route switchback processing is executed in the disconnection state 202 or the detour state 203, and if necessary in order to secure the service required for communication between the terminals, the detour state 203
Disconnect other communication routes and establish a normal route. If the communication route of the switchback priority 2 is in the bypass state 203, it is confirmed that the communication route can be established in the normal route, the disconnect route is once cut, and then the communication route becomes the normal route. Reestablished. Further, in the process of switching back another communication route, the communication route having the priority 2 can be disconnected in the detour state 203.
Therefore, when the registered route is recovered from the failure, the communication route is always switched back to the route.

【0044】次に、上述の切り戻し優先度を利用した通
信ルート切り戻し制御方式の内容に関して詳細な説明を
行う。図2は障害が起きていないときのネットワーク構
成を示すブロック図であり、端末収容部31〜36間は
正常ルート51〜53になっている。
Next, a detailed description will be given of the content of the communication route switchback control method using the switchback priority described above. FIG. 2 is a block diagram showing a network configuration when no failure occurs, and normal routes 51 to 53 are provided between the terminal accommodating units 31 to 36.

【0045】端末収容部31と端末収容部36の間の通
信ルート51は接続回線61と接続回線64とを利用し
たルート、端末収容部32と端末収容部34との間の通
信ルート52は接続回線63を利用したルート、端末収
容部33と端末収容部35の通信ルート53は、接続回
線64を利用したルートにそれぞれ確立されている。ま
た、それらの通信ルート51〜53に関するルート情報
は、通信ルート51〜53が終端する端末収容部31〜
36に登録されている。ルート情報には、通信ルートが
経由するノードと、そのノードにおける入力ポート及び
出力ポートに関する情報が含まれている。
The communication route 51 between the terminal accommodating portion 31 and the terminal accommodating portion 36 is a route utilizing the connection line 61 and the connection line 64, and the communication route 52 between the terminal accommodating portion 32 and the terminal accommodating portion 34 is connected. The route using the line 63 and the communication route 53 between the terminal accommodating unit 33 and the terminal accommodating unit 35 are established in the route using the connection line 64, respectively. In addition, the route information regarding the communication routes 51 to 53 is the terminal accommodation unit 31 to which the communication routes 51 to 53 terminate.
It is registered in 36. The route information includes information about the node through which the communication route passes and the input port and output port of the node.

【0046】なお、各通信ルートが利用する帯域は全て
同じ大きさで、1つの接続回線で利用可能な帯域の半分
とし、また、各ノード間を接続する接続回線61〜65
は全て同じ伝送容量とする。
The bandwidths used by the respective communication routes are all the same size, and are half the bandwidth available in one connection line, and the connection lines 61 to 65 connecting between the nodes.
Have the same transmission capacity.

【0047】図1は、図2で示されるネットワークの正
常状態から接続回線61上および63上に回線の障害
(71、72)が発生し迂回処理が実行された後の通信
ルート51〜53を示した図である。
FIG. 1 shows communication routes 51 to 53 after the line faults (71, 72) occur on the connection lines 61 and 63 from the normal state of the network shown in FIG. It is the figure shown.

【0048】図1で示される障害71、72が発生した
とき、通信ルート51、52のルート状態は正常状態2
01から切断状態202に変更され、通信ルート51に
関しては端末収容部31又は端末収容部36が、通信ル
ート52に関しては端末収容部32又は端末収容部34
が、それぞれのノードの制御部に対して通信ルートの再
確立を要求する。
When the faults 71 and 72 shown in FIG. 1 occur, the route state of the communication routes 51 and 52 is the normal state 2
From 01 to the disconnected state 202, the terminal accommodating part 31 or the terminal accommodating part 36 for the communication route 51, and the terminal accommodating part 32 or the terminal accommodating part 34 for the communication route 52.
Requests the reestablishment of the communication route to the control unit of each node.

【0049】そして、各ノードの制御部間のやり取りに
よる通信ルートの迂回処理の結果、端末収容部31と端
末収容部36との間の通信ルート51が接続回線65を
利用したルートに再確立され、端末収容部32と端末収
容部34との間の通信ルート52が接続回線62と接続
回線64とを利用しノード13を経由したルートに再確
立される。再確立された通信ルート51、52のルート
状態は切断状態202から迂回状態203に変更され
る。
As a result of the detouring process of the communication route by the exchange between the control units of the respective nodes, the communication route 51 between the terminal accommodating unit 31 and the terminal accommodating unit 36 is reestablished to the route using the connection line 65. The communication route 52 between the terminal accommodating unit 32 and the terminal accommodating unit 34 is reestablished to the route via the node 13 by using the connection line 62 and the connection line 64. The route states of the reestablished communication routes 51 and 52 are changed from the disconnection state 202 to the detour state 203.

【0050】先ず、図1の説明において、通信ルート5
1を切り戻し優先度2に、通信ルート52を切り戻し優
先度1に、通信ルート53を切り戻し優先度2に設定し
たと仮定する。
First, in the description of FIG. 1, the communication route 5
It is assumed that 1 is set to the switchback priority 2, the communication route 52 is set to the switchback priority 1, and the communication route 53 is set to the switchback priority 2.

【0051】ノード11とノード13との間の障害71
が復旧したときに、端末収容部31と端末収容部36と
の間の通信ルート51は、通信ルート52が接続回線6
4を用いて迂回状態203となっているため、図2に示
される正常ルートに必要な帯域を確保できず、正常ルー
トに戻されることがない。従って、切り戻し優先度2に
基づき、切り戻し優先度1で迂回状態203にある通信
ルート52を切断し、自身の接続回線65を利用したル
ートの切断を実行した後、正常ルートである接続回線6
1と接続回線64とを利用した通信ルート51が確立さ
れる。そして、通信ルート51のルート状態は迂回状態
203から正常状態201に変更され、切断された通信
ルート52は迂回状態203から切断状態202に変更
され、通信ルート切り戻し処理が完了する。図3は上記
の処理が実行されたあとのネットワークの状態を示すブ
ロック図である。
Fault 71 between node 11 and node 13
When the communication is restored, the communication route 51 between the terminal accommodation unit 31 and the terminal accommodation unit 36 is the communication route 52.
4 is used to enter the detour state 203, so that the band necessary for the normal route shown in FIG. 2 cannot be secured and the normal route is not returned. Therefore, based on the switchback priority 2, the communication route 52 in the bypass state 203 with the switchback priority 1 is disconnected, the route is disconnected using the connection line 65 of itself, and then the connection line that is the normal route. 6
A communication route 51 using 1 and the connection line 64 is established. Then, the route state of the communication route 51 is changed from the detour state 203 to the normal state 201, the disconnected communication route 52 is changed from the detour state 203 to the disconnected state 202, and the communication route switching back processing is completed. FIG. 3 is a block diagram showing the state of the network after the above processing is executed.

【0052】次に図1において、通信ルート51を切り
戻し優先度1に、通信ルート52を切り戻し優先度1
に、通信ルート53を切り戻し優先度2に設定したと仮
定する。
In FIG. 1, the communication route 51 is switched back to the priority level 1 and the communication route 52 is switched back to the priority level 1.
In addition, it is assumed that the communication route 53 is set to the switchback priority level 2.

【0053】上記と同様にノード11とノード13との
間の障害71が復旧したならば、端末収容部31と端末
収容部36との間の通信ルート51は、通信ルート52
が接続回線64を用いて迂回状態203となっているた
め、図2に示される正常ルートートに戻すために必要な
帯域の確保ができず、正常ルートに戻されることがな
い。さらに通信ルート51は、切り戻し優先度1に設定
されているので、切り戻し処理で他の通信ルートを切断
することがない。従って、正常ルートである接続回線6
1と接続回線64とを使用した通信ルートが確立され
ず、通信ルート52は迂回状態203のままとなる。図
4は上記処理が実行されたあとのネットワークの状態を
示すブロック図である。
When the fault 71 between the node 11 and the node 13 is recovered in the same manner as described above, the communication route 51 between the terminal accommodating section 31 and the terminal accommodating section 36 becomes the communication route 52.
2 is in the detour state 203 using the connection line 64, the band necessary for returning to the normal route shown in FIG. 2 cannot be secured, and the normal route is not returned. Furthermore, since the communication route 51 is set to the switchback priority level 1, the communication route 51 does not disconnect the other communication route in the switchback processing. Therefore, the connection line 6 which is a normal route
The communication route using 1 and the connection line 64 is not established, and the communication route 52 remains in the detour state 203. FIG. 4 is a block diagram showing the state of the network after the above processing is executed.

【0054】図7は本発明における、新規に通信ルート
を確立する場合に適用されるフローチャートの一例であ
る。
FIG. 7 is an example of a flow chart applied when newly establishing a communication route in the present invention.

【0055】新規に通信ルートを確立する場合、端末
は、端末収容部に対して、通信を行いたい相手端末の指
定、ネットワークで保証してほしいサービス(帯域、遅
延、廃棄率等)の要求及び切り戻し優先度の指定を行う
(ステップ401)。
When a new communication route is established, the terminal requests the terminal accommodating section to specify a partner terminal with which communication is desired, a service (bandwidth, delay, discard rate, etc.) requested to be guaranteed in the network, and The switchback priority is designated (step 401).

【0056】これらの情報は、その端末収容部に登録さ
れる(ステップ402)。またこのとき、新規の通信ル
ートのルート状態がルート未登録状態204として端末
収容部に登録される。そして、端末から通信ルートの確
立要求を受けた端末収容部が、ノードの制御部に対し通
信ルートの確立処理を要求する(ステップ403)。
These pieces of information are registered in the terminal accommodating section (step 402). At this time, the route state of the new communication route is registered in the terminal accommodating section as the route unregistered state 204. Then, the terminal accommodating unit that has received the request for establishing the communication route from the terminal requests the control unit of the node to establish the communication route (step 403).

【0057】ノードの制御部は、ネットワーク内の他の
ノードの制御部とやり取りを行い、端末が要求するサー
ビスに合った通信ルートの決定を行う(ステップ40
4)。ルートが確立されたか否かを判断して(ステップ
405)、通信ルートが確立されたときには、各ノード
の制御部に、自分のノードのデータ交換部を通過する通
信ルートのサービスと切り戻し優先度とが記憶される。
そして、ノードの制御部は端末収容部に対し、通信ルー
トが確立されたことを通知する。(ステップ408)。
The control unit of the node communicates with the control units of other nodes in the network to determine a communication route suitable for the service requested by the terminal (step 40).
4). It is judged whether or not the route is established (step 405), and when the communication route is established, the control unit of each node gives the service of the communication route passing through the data exchange unit of its own node and the switchback priority. And are remembered.
Then, the control unit of the node notifies the terminal accommodation unit that the communication route has been established. (Step 408).

【0058】通信ルート確立の通知を受けた端末収容部
は、決定された通信ルートの情報を登録し、このルート
状態をルート未登録状態204から正常状態201に変
更し(ステップ409)、通信を再開する(ステップ4
10)。
The terminal accommodating section, which has received the notification of the establishment of the communication route, registers the information of the decided communication route, changes the route state from the route unregistered state 204 to the normal state 201 (step 409), and performs communication. Restart (step 4)
10).

【0059】ステップ405で通信ルートが確立されて
いないと判断すれば、制御部は端末収容部にルート未確
立を通知し(ステップ411)、端末収容部はこのルー
ト状態をルート未登録状態204のままとして処理を完
了し、必要に応じ、端末利用者へ通信ルートが確立でき
なかったことを通知する(ステップ412)。
If it is determined in step 405 that the communication route has not been established, the control unit notifies the terminal accommodating unit that the route has not been established (step 411), and the terminal accommodating unit changes this route state to the route unregistered state 204. The processing is completed as it is, and if necessary, the terminal user is notified that the communication route cannot be established (step 412).

【0060】図8は前記通信ルートの切り戻し制御方式
の内容を例示するフローチャートである。
FIG. 8 is a flow chart exemplifying the content of the communication route switchback control system.

【0061】ネットワークが回線障害から復旧したとき
(ステップ501)、制御部がこれを検出し端末収容部
に対しそのことを通知する。(ステップ502)。
When the network recovers from the line failure (step 501), the control unit detects this and notifies the terminal accommodation unit of the fact. (Step 502).

【0062】端末収容部は、ルート状態が迂回状態20
3または切断状態202である通信ルートを検索し、検
索した通信ルートに逐次切り戻し処理を起動する。(ス
テップ503)。
In the terminal accommodating section, the route state is the detour state 20.
The communication route which is 3 or the disconnection state 202 is searched, and the switching back process is sequentially started to the searched communication route. (Step 503).

【0063】端末収容部は、上記切り戻し処理が起動さ
れた通信ルートに対して、その通信ルートが登録されて
いるルートが正常か否か、つまり物理的に確立可能か否
かを制御部に対し問い合わせる。(ステップ504)。
The terminal accommodating section asks the control section whether or not the route in which the communication route is registered is normal with respect to the communication route in which the switchback process is activated, that is, whether or not the route can be physically established. Inquire about it. (Step 504).

【0064】問い合わせを受けた制御部は他のノードの
制御部とやり取りを行い、問い合わせ中の通信ルートが
正常か否かを確認し、端末収容部にその結果を通知する
(ステップ505)。
The control unit that has received the inquiry exchanges with the control units of other nodes, confirms whether the communication route being inquired is normal, and notifies the terminal accommodating unit of the result (step 505).

【0065】上記通知を受けた端末収容部は、問い合わ
せを行った通信ルートが正常であれば、制御部に対し、
問い合わせた通信ルートを確立するように通信ルートの
切り戻し処理を要求する(ステップ508)。問い合わ
せを行った通信ルートが正常でなければ、そのルート状
態は変化せず、他のルート状態が迂回状態203または
切断状態202である通信ルートを検索し、検索した通
信ルートに対して逐次切り戻し処理を起動する(ステッ
プ503)。
The terminal accommodating section, which has received the above notification, informs the control section if the communication route inquired is normal.
A request for switching back the communication route is made so as to establish the inquired communication route (step 508). If the inquired communication route is not normal, the route state does not change, other route states are searched for the detour state 203 or the disconnected state 202, and the retrieved communication route is sequentially switched back. The process is activated (step 503).

【0066】端末収容部から切り戻し処理の要求を受け
取った制御部は、各ノードの制御部間でやり取りを行
い、上記要求の受付が可能か否かを判断し、受付可能で
あればそのルートを確立する。そして、制御部は通信ル
ートが確立されたか否かに関わらず、その結果を端末収
容部に通知する(ステップ509)。
Upon receiving the request for the switchback processing from the terminal accommodating section, the control section exchanges between the control sections of the respective nodes to judge whether or not the above request can be accepted. Establish. Then, the control unit notifies the terminal accommodating unit of the result regardless of whether the communication route is established (step 509).

【0067】上記通知を受けた端末収容部は、正常ルー
トに通信ルートが確立されたか否か判断し(ステップ5
10)、確立されていればその通信ルートのルート状態
を正常状態201に変更しこの通信ルートの切り戻し処
理によって切断された通信ルートが存在すればそのルー
ト状態を切断状態202に変更し(ステップ513)、
通信を再開する(ステップ514)。前記ステップ51
0での判断の結果、正常ルートに通信ルートが確立され
ていなければそのルート状態は変化せず、他のルート状
態が迂回状態203または切断状態202である通信ル
ートを検索し、検索した通信ルートに対して逐次、切り
戻し処理を起動する(ステップ503)。
The terminal accommodating section, which has received the above notification, judges whether or not the communication route is established in the normal route (step 5).
10) If it is established, the route state of the communication route is changed to the normal state 201, and if there is a communication route disconnected by the switching back process of this communication route, the route state is changed to the disconnected state 202 (step). 513),
Communication is restarted (step 514). Step 51
As a result of the judgment of 0, if the communication route is not established in the normal route, the route state does not change, and the other communication route is searched for the communication route in the detour state 203 or the disconnected state 202, and the retrieved communication route Then, the switchback processing is sequentially started (step 503).

【0068】そして、次の迂回状態あるいは切断状態の
通信ルートに対する処理(ステップ503)を繰り返
す。
Then, the process (step 503) for the next communication route in the bypass or disconnection state is repeated.

【0069】図9は、前記通信ルートの切り戻し制御方
式の内容を例示する図8のフローチャートのステップ5
09の制御部の動作を詳細に説明するフローチャートで
ある。
FIG. 9 shows step 5 of the flow chart of FIG. 8 which illustrates the contents of the communication route switchback control method.
It is a flow chart explaining operation of a control part of 09 in detail.

【0070】端末収容部から通信ルート切り戻しの要求
を受けた制御部は、他のノードの制御部と情報のやり取
りを行い、正常ルートがそのルートを利用する通信に必
要なサービス(帯域、遅延、廃棄率等)を確保すること
が可能か否かの確認と、その正常ルートの一部あるいは
全てを利用している迂回状態203の通信ルートの検索
とを実行する。(ステップ601)。
The control unit, which has received the request for switching back the communication route from the terminal accommodating unit, exchanges information with the control units of other nodes, and the normal route uses services (bandwidth, delay) necessary for communication using the route. , Discard rate, etc.) and search for a communication route in the detour state 203 that uses part or all of the normal route. (Step 601).

【0071】そして、制御部は他の通信ルートを切断す
ることなく通信ルートの切り戻しを行なうことが可能か
否かを判断し(ステップ602)、可能であれば自身の
通信ルートが迂回状態か否かを確認し(ステップ61
9)、迂回状態であれば自身のルートを一旦切断し(ス
テップ622)、他の通信ルートに影響を与えることな
く正常ルートに通信ルートを確立し(ステップ61
7)、その処理結果を端末収容部に通知する(ステップ
618)。上記確認(ステップ619)の結果、自身の
ルートが迂回状態でなく切断状態にある場合には、他の
通信ルートに影響を与えることなく登録されているルー
トに通信ルートを確立し(ステップ617)、その処理
結果が端末収容部に通知される(ステップ618)。
Then, the control unit judges whether or not the communication route can be switched back without disconnecting the other communication route (step 602), and if possible, whether or not the own communication route is in the detour state. Confirm whether or not (step 61
9) If it is in the detour state, it disconnects its own route once (step 622) and establishes the communication route to the normal route without affecting other communication routes (step 61).
7) and notifies the terminal accommodating section of the processing result (step 618). As a result of the above confirmation (step 619), when the own route is not in the detour state but in the disconnected state, the communication route is established to the registered route without affecting other communication routes (step 617). The processing result is notified to the terminal accommodating section (step 618).

【0072】前記判断(ステップ602)の結果、他の
通信ルートを切断する必要がある場合は、切り戻し処理
を実行する通信ルートの切り戻し優先度がチェックされ
る(ステップ605)。
As a result of the judgment (step 602), if it is necessary to disconnect another communication route, the switchback priority of the communication route for executing the switchback processing is checked (step 605).

【0073】この切り戻し優先度のチェックの結果、他
の通信ルートを切断できないならば、切り戻し処理を中
止し、その処理結果が端末収容部へ通知される(ステッ
プ618)。他の通信ルートを切断できるならば、検索
した迂回状態の通信ルートのうち切断すべき通信ルート
を決定する(ステップ608)。
As a result of checking the switchback priority, if another communication route cannot be disconnected, the switchback processing is stopped and the processing result is notified to the terminal accommodating section (step 618). If another communication route can be disconnected, the communication route to be disconnected is determined from the retrieved bypassed communication routes (step 608).

【0074】制御部は切断すべき通信ルートが存在する
か否かを判断し(ステップ609)、切断すべき通信ル
ートが存在しないかあるいは存在したとしても切り戻し
処理を実行する通信ルートの確立に必要なサービスを確
保できない場合には、切り戻し処理を中止し、その処理
結果が端末収容部へ通知される(ステップ618)。
The control unit determines whether or not there is a communication route to be disconnected (step 609), and there is no communication route to be disconnected, or even if there is, a communication route for executing the switchback process is established. If the necessary service cannot be secured, the switchback processing is stopped and the processing result is notified to the terminal accommodating unit (step 618).

【0075】切断すべき通信ルートが存在する場合は、
自身の通信ルートが迂回状態か否かを確認する(ステッ
プ612)。
If there is a communication route to be disconnected,
It is confirmed whether or not its own communication route is in the detour state (step 612).

【0076】上記確認の結果、自身の通信ルートが迂回
状態でないならば、切断を決定した通信ルートを切断し
(ステップ616)、登録されているルートに通信ルー
トを確立し(ステップ617)、上記処理結果を端末収
容部へ通知する(ステップ618)。
As a result of the above confirmation, if the own communication route is not in the detour state, the communication route which is determined to be disconnected is disconnected (step 616), and the communication route is established in the registered route (step 617). The processing result is notified to the terminal accommodation unit (step 618).

【0077】前記ステップ612の確認の結果、自身の
通信ルートが迂回状態であるならば、自身の通信ルート
を一旦切断し(ステップ615)、切断を決定した通信
ルートを切断し(ステップ616)、登録されているル
ートに通信ルートを確立し(ステップ617)、上記処
理結果を端末収容部へ通知する(ステップ618)。
As a result of the confirmation in the step 612, if the own communication route is in the detour state, the own communication route is temporarily cut off (step 615), and the communication route which has been decided to be cut off is cut off (step 616). A communication route is established in the registered route (step 617), and the processing result is notified to the terminal accommodating section (step 618).

【0078】なお、切り戻し処理に際して通信ルートを
確立するときには、切り戻しを行う通信ルートのルート
状態を確認し(ステップ612、ステップ619)、迂
回状態203であれば先ず切り戻し処理を行う通信ルー
ト自身を一旦切断し(ステップ615、ステップ62
2)、切断を決定された通信ルートが存在すればその切
断を行なって(ステップ616)、登録されているルー
トに通信ルートを確立する(ステップ617)。
When the communication route is established during the switchback process, the route state of the communication route for switching back is confirmed (steps 612 and 619). Disconnect itself (step 615, step 62)
2) If there is a communication route determined to be disconnected, the communication route is disconnected (step 616) and the communication route is established to the registered route (step 617).

【0079】端末収容部は、迂回状態203又は切断状
態202の通信ルートが存在すれば切り戻し処理の起動
を繰り返し実行する。また、一度の切り戻し処理で通信
ルートの切り戻しができなかった場合、その切り戻し処
理の再起動は、端末収容部が間隔をおいて要求するか、
又は制御部からのネットワークトポロジーの変化の通知
を受けたときに端末収容部が制御部に対して要求し、あ
るいはその双方を組み合わせる形で要求が出される。
If there is a communication route in the detour state 203 or the disconnected state 202, the terminal accommodating section repeatedly executes the switchback processing. In addition, if the communication route cannot be switched back by the switchback process once, the restart of the switchback process is requested by the terminal accommodating unit at an interval, or
Alternatively, the terminal accommodating unit makes a request to the control unit when a notification of a change in the network topology is received from the control unit, or a request is made in a combination of both.

【0080】[0080]

【発明の効果】以上により明らかな如く本発明によれ
ば、自動的に通信ルートを決定するネットワークにおい
て、ネットワークが障害から復旧したときに迂回ルート
をとっている通信ルート、又は切断状態の通信ルート
を、その正常ルートへ戻すことができる。
As is apparent from the above, according to the present invention, in a network for automatically determining a communication route, a communication route that is a detour route when the network is restored from a failure or a communication route in a disconnected state Can be returned to its normal route.

【0081】また、ネットワークが障害から復旧したと
きに、利用者が優先して切り戻しを行わせたい通信ルー
トが迂回ルートを用いている場合、あるいは切断状態の
通信ルートを用いている場合に、迂回状態にある他の通
信ルートを切断してでも、その通信を正常ルートへ優先
的に戻す為、利用者が障害発生前の正常ルートに戻され
ることを重要と考えている通信ルートを元の通信ルート
に戻すことが可能である。
Further, when the communication route which the user wants to preferentially perform the switchback when the network is recovered from the failure uses the detour route or the disconnected communication route is used, Even if the other communication route in the detour state is disconnected, the communication route is prioritized to restore the communication to the normal route, so it is important for the user to return to the normal route before the failure occurs. It is possible to return to the communication route.

【0082】さらに、ネットワーク上の複数の場所で障
害が発生した場合に、そのネットワーク上の障害の全て
が復旧しなくても数カ所復旧すれば物理的に正常ルート
を確立でき、正常ルートへ戻すことができる為、ネット
ワークが障害状態から復旧したならば全ての通信ルート
が自動的に正常ルートに戻され、自動的に通信ルートを
確立するネットワークでも最初に確立された最適な通信
ルートを保持し、障害からの復旧で通信ルートが確立不
能になるようなことがない。
Further, when a failure occurs at a plurality of places on the network, a normal route can be physically established and restored to a normal route by recovering at several places even if not all the failures on the network are recovered. Therefore, if the network recovers from the failure state, all communication routes are automatically returned to normal routes, and the network that establishes the communication route automatically retains the optimal communication route established first, There is no possibility that a communication route cannot be established due to recovery from a failure.

【図面の簡単な説明】[Brief description of drawings]

【図1】図2において回線障害が発生したときの通信ル
ートを示すブロック図である。
FIG. 1 is a block diagram showing a communication route when a line failure occurs in FIG.

【図2】本発明の実施の形態に係る通信ルート切り戻し
制御方式を備えたネットワークの構成を示すブロック図
である。
FIG. 2 is a block diagram showing a configuration of a network provided with a communication route switchback control system according to an embodiment of the present invention.

【図3】図2において障害が復旧したときの通信ルート
の1例を示すブロック図である。
FIG. 3 is a block diagram showing an example of a communication route when a failure is recovered in FIG.

【図4】図2において障害が復旧したときの通信ルート
の別の1例を示すブロック図である。
FIG. 4 is a block diagram showing another example of the communication route when the failure is recovered in FIG.

【図5】図2の通信ルートのルート状態の遷移関係を示
すブロック図である。
5 is a block diagram showing a transition relationship of route states of the communication route of FIG.

【図6】図5のルート状態の遷移の条件を示す状態遷移
表である。
FIG. 6 is a state transition table showing conditions for transition of the root state of FIG.

【図7】図1の通信ルート確立時の動作を説明するフロ
ーチャートである。
FIG. 7 is a flowchart illustrating an operation at the time of establishing the communication route of FIG.

【図8】図2のネットワークにおける切り戻し制御方式
の一例を示したフローチャートである。
FIG. 8 is a flowchart showing an example of a switchback control method in the network of FIG.

【図9】図8の制御動作をより詳細に説明したフローチ
ャートである。
9 is a flowchart illustrating the control operation of FIG. 8 in more detail.

【符号の説明】[Explanation of symbols]

11〜14 ノード 21〜24 データ交換部 31〜36 端末収容部 41〜44 制御部 51〜53 通信ルート 61〜65 接続回線 71、72 障害発生箇所 11-14 nodes 21-24 data exchange section 31-36 terminal accommodating section 41-44 control section 51-53 communication route 61-65 connection line 71, 72 failure location

Claims (4)

【特許請求の範囲】[Claims] 【請求項1】 利用者端末を収容可能な端末ポートを複
数有するノードが複数接続されたネットワーク構成を持
ち、利用者の要求するサービスが保証された通信ルート
を確立するネットワークの通信ルート切り戻し制御方式
において、 前記通信ルートに対し、その状態を表現したルート状態
を与える手段と、 さらに、前記ルート状態を定義するために、最初に確立
した端末間の通信ルートを登録する手段と、 予め、前記ネットワークで扱うそれぞれの通信に対し、
最初に確立した通信ルートに戻すための処理の優先度を
示す切り戻し優先度を指定する手段と、 前記ネットワークが異常状態から正常状態に戻ったこと
を検出する手段と、 前記ルート状態を識別して前記切り戻し優先度の高い通
信ルートを優先して、前記最初に確立した通信ルートに
前記端末間の通信ルートを戻す手段とを有することを特
徴とする通信ルート切り戻し制御方式。
1. A communication route revertive control of a network having a network configuration in which a plurality of nodes having a plurality of terminal ports capable of accommodating user terminals are connected and establishing a communication route in which a service requested by a user is guaranteed. In the method, means for giving a route state expressing the state to the communication route, further means for registering a communication route between the terminals first established in order to define the route state, in advance, For each communication handled in the network,
A means for designating a switchback priority indicating the priority of the processing for returning to the initially established communication route, a means for detecting that the network has returned from an abnormal state to a normal state, and identifying the route state. And a means for returning the communication route between the terminals to the communication route established first by prioritizing the communication route having the higher switchback priority.
【請求項2】 前記最初に確立した通信ルートに前記端
末間の通信ルートを戻す為の処理方法を表現する切り戻
し属性を定義する手段と、 前記切り戻し属性と前記ルート状態とを組み合わせた前
記切り戻し優先度を通信ルートに割り当てる手段と、 前記切り戻し優先度を利用して高い切り戻し優先度を持
つ通信ルートを最初に確立した通信ルートに戻す処理を
行うとき、もし、ネットワークが前記通信ルートに要求
されるサービスを確保出来ないならば、既に確立してい
るより低い切り戻し優先度を持つ他の通信ルートを切断
することを可能にすることで、前記高い切り戻し優先度
を持つ通信ルートほど、最初に確立した通信ルートに戻
すための処理を優先させる手段とを有することを特徴と
する請求項1記載の通信ルート切り戻し制御方式。
2. A unit for defining a switchback attribute expressing a processing method for returning a communication route between the terminals to the communication route established first, and the combination of the switchback attribute and the route state. Means for assigning a switchback priority to a communication route, and a process for returning a communication route having a high switchback priority to the communication route established first using the switchback priority, if the network is If the service required for the route cannot be secured, it is possible to disconnect another communication route having a lower switchback priority that has already been established, so that the communication having the higher switchback priority can be achieved. 2. The communication route switchback control method according to claim 1, further comprising: means for giving priority to processing for returning to a communication route established first for a route.
【請求項3】 前記ルート状態および切り戻し優先度
を、ネットワークを構成するノード群のうち通信ルート
が終端するノードにおいて管理する手段と、 前記通信ルートが終端するノードにおいて前記最初に確
立した通信ルートに戻すための処理を起動する起動手段
とを有する請求項2記載の通信ルート迂回制御方式。
3. A means for managing the route status and the switchback priority in a node which terminates a communication route among a group of nodes constituting a network, and the communication route which is initially established in the node where the communication route terminates. 3. The communication route bypass control method according to claim 2, further comprising a starting unit that starts a process for returning to the above.
【請求項4】 前記ネットワークの異常状態は、 前記最初に確立した通信ルートにおける回線断又はノー
ド障害である請求項1記載の通信ルート切り戻し制御方
式。
4. The communication route switchback control method according to claim 1, wherein the abnormal state of the network is a line disconnection or a node failure in the communication route established first.
JP14914996A 1996-06-11 1996-06-11 Communication route switchback control method Expired - Fee Related JP3102353B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP14914996A JP3102353B2 (en) 1996-06-11 1996-06-11 Communication route switchback control method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP14914996A JP3102353B2 (en) 1996-06-11 1996-06-11 Communication route switchback control method

Publications (2)

Publication Number Publication Date
JPH09331357A true JPH09331357A (en) 1997-12-22
JP3102353B2 JP3102353B2 (en) 2000-10-23

Family

ID=15468856

Family Applications (1)

Application Number Title Priority Date Filing Date
JP14914996A Expired - Fee Related JP3102353B2 (en) 1996-06-11 1996-06-11 Communication route switchback control method

Country Status (1)

Country Link
JP (1) JP3102353B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6627356B2 (en) 2000-03-24 2003-09-30 Kabushiki Kaisha Toshiba Photomask used in manufacturing of semiconductor device, photomask blank, and method of applying light exposure to semiconductor wafer by using said photomask

Also Published As

Publication number Publication date
JP3102353B2 (en) 2000-10-23

Similar Documents

Publication Publication Date Title
US6906998B1 (en) Switching device interfaces
JP2950369B2 (en) Working protection route setting method in ATM network
JPH1065686A (en) Communication network failure restoration system
JPH09224026A (en) Communication node, fault recovery method and communication network
JP2001298482A (en) Distribution type fault recovery device, system and method, and recording medium
JPH05153167A (en) Communication controller
US6421316B1 (en) Point-to-multipoint connection restoration
JPH07264233A (en) Route high speed changeover method and router
US6498779B1 (en) Multiple endpoint paths
JPH07115420A (en) Self-healing method for connection in atm network
JPH09331357A (en) Communication route switch-back control system
JP3533148B2 (en) Connection bypass system
US20010017843A1 (en) Data transfer system capable of avoiding double reception os same data
WO2004077781A1 (en) Communication control program and communication control method
JP2001156786A (en) Connection path revision method and its system
JP3092666B1 (en) Detour route selection method, detour route selection device, node and network system
JP2956586B2 (en) Communication route detour control method
JP2956639B2 (en) PVC switching system
US6801498B1 (en) Asynchronous transfer mode communication equipment and method for switching virtual path of same
JP3484352B2 (en) Address conversion method and apparatus for call processing
WO2020177471A1 (en) Message transmission method, apparatus and storage medium
JP3000932B2 (en) Communication network detour route management method and apparatus
JPH11355310A (en) Path switching method and system at fault of atm exchange
JP3042508B2 (en) Routing device and routing method
KR100313463B1 (en) Method for integrating dynamic routing and static routing in private network network interface environment

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20000725

LAPS Cancellation because of no payment of annual fees