[go: up one dir, main page]

JP2000106560A - Connection path revision system - Google Patents

Connection path revision system

Info

Publication number
JP2000106560A
JP2000106560A JP27489498A JP27489498A JP2000106560A JP 2000106560 A JP2000106560 A JP 2000106560A JP 27489498 A JP27489498 A JP 27489498A JP 27489498 A JP27489498 A JP 27489498A JP 2000106560 A JP2000106560 A JP 2000106560A
Authority
JP
Japan
Prior art keywords
connection
route
node
message
path
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
JP27489498A
Other languages
Japanese (ja)
Other versions
JP3077684B2 (en
Inventor
Hitoshi Masuo
仁志 増尾
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 JP10274894A priority Critical patent/JP3077684B2/en
Priority to CA 2283047 priority patent/CA2283047A1/en
Priority to FI19992071A priority patent/FI19992071A7/en
Publication of JP2000106560A publication Critical patent/JP2000106560A/en
Application granted granted Critical
Publication of JP3077684B2 publication Critical patent/JP3077684B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Telephonic Communication Services (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide the connection path revision system that can revise a path without the need for asking a terminal user to make a 2nd connection request in the case that a network manager or the like requires revision of a path for the connection used by the user terminal at present due to any reason. SOLUTION: Upon the receipt of a request of connection path change from a network manager, a signaling means 102 transmits a connection path revision message with individual identifier information of a concerned device or individual identifier information of all of undesired pass positions added thereto to a transmission terminal of concerned connections. When a start point node receives the connection path revision message, its signaling means 102 transmits a connection setting request message including information of a path up to an end node of the concerned connection based on a calculation result by a path calculation means 103 to an adjacent device on the path to set a new connection.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明はコネクション経路変
更装置に係り、特に端末ユーザから再度コネクション要
求をさせることなく経路を変更させることができるコネ
クション経路変更装置に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a connection route changing device, and more particularly to a connection route changing device capable of changing a route without requiring a terminal user to make a connection request again.

【0002】[0002]

【従来の技術】従来より知られているネットワークモデ
ルの例として、コネクション設定のためのインタフェー
スプロトコルに、民間企業が集まって非同期転送モード
(ATM)の技術について世界的な標準化仕様を検討し
ている団体の一つであるATMForumにて規定され
たPNNI(Private Network-Network Interface)プ
ロトコルを利用したものが挙げられる。このPNNIプ
ロトコルは、ネットワークのトポロジ情報を交換するた
めのルーティング技術と、コネクションを接続するため
のシグナリング技術に関して規定しているものである。
2. Description of the Related Art As an example of a conventionally known network model, a private company has gathered in an interface protocol for setting a connection and is studying a global standardization specification for an asynchronous transfer mode (ATM) technology. One that uses a PNNI (Private Network-Network Interface) protocol defined by ATM Forum, which is one of the organizations, is mentioned. The PNNI protocol defines a routing technique for exchanging network topology information and a signaling technique for connecting a connection.

【0003】このPNNIプロトコルを利用したネット
ワークにおいては、従来はコネクションの経路変更を行
う場合、一旦、端末まで切断を要求するメッセージ(R
ELEASEメッセージ)を送信してから、再度コネク
ションの設定を行う必要があった。
In a network using this PNNI protocol, conventionally, when a connection path is changed, a message (R
After the transmission of the ELEASE message, the connection must be set again.

【0004】また、障害が発生した場合については、そ
れを検出したノードから発信端末方向および着信端末方
向に対して、RELEASEメッセージを送信し、それ
それの端末が接続されているノードにおいて、始点ノー
ドから、再度、終点ノードに対して、コネクション設定
要求メッセージ(SETUPメッセージ)を送信するこ
とにより、別経路の確保を行い接続復旧させる手順がと
られている。これとは別に、現在利用中のコネクション
に対して、別経路を予め設定してから切り替えるという
手順もある。
When a failure has occurred, a RELEASE message is transmitted from the node that has detected the failure to the originating terminal and the destination terminal, and the node to which the terminal is connected is connected to the start node. Then, a procedure is taken again to secure another path and restore the connection by transmitting a connection setting request message (SETUP message) to the end point node again. Apart from this, there is also a procedure in which another path is set in advance for the currently used connection and then switched.

【0005】[0005]

【発明が解決しようとする課題】しかしながら、装置を
収容している建物を移転する必要が生じた場合や、ま
た、一時的に、コネクションがある個所に集中したりし
て、ネットワーク管理上、コネクションが集中するなど
好ましくない状態が続いたときなどに、利用しているコ
ネクションに対して経路変更を行いたいときには、従来
は一旦、RELEASEメッセージを発生させる状況、
すなわちコネクションを切断する必要があり、また、経
路の変更が完了するまでに、障害でもないのにコネクシ
ョンの切断時間が長くなるという問題がある。
However, when it is necessary to relocate the building housing the device, or temporarily concentrate on the location where the connection is located, the network management requires the connection. Conventionally, when it is desired to change the route for the connection in use when an unfavorable state such as concentration occurs, a RELEASE message is once generated,
That is, it is necessary to disconnect the connection, and there is a problem that the connection disconnection time is prolonged before the change of the route is completed even though it is not a failure.

【0006】また、コネクションの経路を変更するため
に、発信端末を収容している装置(始点ノード)に対し
て、切り替えのトリガを与える必要がある。これは、ネ
ットワーク内のすべての情報を管理するか、別途特別な
メッセージにより、コネクションの経路を追跡するよう
なメッセージを送信することにより、始点ノードの特定
をする必要がある。その理由は、障害が発生した場合の
手順を用いる場合には、実際のコネクションを切断する
メッセージを基に切り替えがなされるため、そのメッセ
ージが、切り替えを行う装置に通知されてから、経路の
切り替えを行うからである。
Further, in order to change the connection path, it is necessary to give a switching trigger to the device (starting node) accommodating the calling terminal. In this method, it is necessary to specify the start node by managing all information in the network or transmitting a message that tracks the connection path by using a special message. The reason is that when the procedure in the event of a failure is used, the switching is performed based on the message that disconnects the actual connection. Because it does.

【0007】また、あらかじめ別の経路を接続して切り
替える手順においては、始点ノードの探索をする場合
は、探索メッセージなどを送信してから、始点ノードを
特定し、そのノードに対して、再度コネクション変更の
要求をするという手順がよけいに必要になるからであ
る。
In the procedure for connecting and switching another route in advance, when searching for a start node, a search message or the like is transmitted, the start node is specified, and a connection is made again to that node. This is because a procedure for requesting a change is additionally required.

【0008】本発明は以上の点に鑑みなされたもので、
装置間で交換しあったトポロジ情報を基に、端末ユーザ
からのコネクション接続要求を受信した時に、この要求
を受け付けた装置が着信端末までの経路計算を行い(ソ
ースルーティング)、ネットワーク管理者等により、現
在ユーザが使用しているコネクションに対して、何らか
の理由で経路を変更する必要が生じたときに、端末ユー
ザから再度コネクション要求をさせることなく経路を変
更させることができるコネクション経路変更装置を提供
することを目的とする。
[0008] The present invention has been made in view of the above points,
Upon receiving a connection connection request from a terminal user based on the topology information exchanged between the devices, the device that has received the request calculates the route to the receiving terminal (source routing), and the network administrator etc. Provides a connection route changing device that can change the route of a connection currently used by a user when the route needs to be changed for some reason without requiring a terminal user to make a connection request again. The purpose is to do.

【0009】[0009]

【課題を解決するための手段】本発明は上記の目的を達
成するため、ノード間で交換しあったトポロジ情報を基
に、端末ユーザからのコネクション接続要求を受信した
時に、この要求を受け付けたノードが着信端末までの経
路計算を行い、要求のある毎にダイナミックにコネクシ
ョンの接続処理を行うプロトコルを使ったコネクション
オリエンテッドなネットワークを構成する各ノードのそ
れぞれに設けられるコネクション経路変更装置であっ
て、ネットワークのトポロジを収集するための処理を行
うルーティング手段と、外部からのコネクション接続要
求メッセージ、切断要求メッセージ、接続完了メッセー
ジ及びコネクション経路変更メッセージを少なくとも受
信し、受信メッセージに応じた処理を行うと共に、経路
上次のノードへコネクション接続要求メッセージ、切断
要求メッセージ、接続完了メッセージ及びコネクション
経路変更メッセージを少なくとも送信するシグナリング
手段と、ルーティング手段により収集したネットワーク
のトポロジの情報をテーブルとして記憶しているデータ
ベースと、シグナリング手段から経路計算要求があった
ときは、データベースの記憶トポロジ情報に基づいて、
要求されたコネクションの終点ノードまでの経路を計算
してその計算した経路情報をシグナリング手段が送信す
るコネクション接続要求メッセージに付加する経路計算
手段と、シグナリング手段から経路切り替え要求があっ
たときに、コネクションを要求された経路に切り替える
切替手段とを有し、シグナリング手段が外部からコネク
ション経路変更メッセージを受信したときは、少なくと
も経路を変更するコネクションの発信端末を収容する始
点ノードに、迂回させたい個所の情報を含んでいるコネ
クション経路変更メッセージを送信する構成としたもの
である。
SUMMARY OF THE INVENTION In order to achieve the above object, the present invention, when receiving a connection connection request from a terminal user based on topology information exchanged between nodes, accepts the request. A connection path change device provided in each of the nodes constituting a connection-oriented network using a protocol in which a node calculates a path to a terminating terminal and dynamically performs connection connection processing each time a request is made, A routing unit for performing a process for collecting a network topology, and receiving at least a connection connection request message, a disconnection request message, a connection completion message, and a connection route change message from the outside, and performing a process according to the received message. , Connect to the next node on the route Means for transmitting at least a connection connection request message, a disconnection request message, a connection completion message, and a connection path change message; a database storing a table of network topology information collected by the routing means; and a path calculation from the signaling means. When requested, based on database storage topology information,
A route calculation means for calculating a route to the destination node of the requested connection and adding the calculated route information to a connection connection request message transmitted by the signaling means; and Switching means for switching to the requested path, and when the signaling means receives a connection path change message from the outside, at least the starting node accommodating the originating terminal of the connection whose path is to be changed, at the point to be bypassed The configuration is such that a connection route change message including information is transmitted.

【0010】本発明では、経路変更を行うノードが、ネ
ットワークの管理者等から送信された、外部からの経路
変更のコネクション経路変更メッセージを受信したとき
は、それぞれのコネクションの発信端末を収容する始点
ノードに、迂回させたい個所の情報を含んでいるコネク
ション経路変更メッセージを送信するようにしたため、
コネクションの発信端末を収容する始点ノードでこの経
路変更のコネクション経路変更メッセージを受信させる
ことができる。
According to the present invention, when a node performing a route change receives a connection route change message for a route change from the outside transmitted from a network administrator or the like, a start point for accommodating the originating terminal of each connection. Since a connection route change message containing information on the location to be bypassed is sent to the node,
The originating node that accommodates the connection originating terminal can receive the connection route change message for this route change.

【0011】また、本発明は上記の目的を達成するた
め、経路を変更するコネクションの発信端末を収容する
始点ノードのシグナリング手段が迂回させたい個所の情
報を含んでいるコネクション経路変更メッセージを受信
したときは、シグナリング手段は経路計算手段により、
受信した迂回させたい個所の情報とデータベースの記憶
トポロジ情報に基づいて、要求されたコネクションの終
点ノードまでの経路を計算させ、その計算した新たな経
路情報を有するコネクション接続要求メッセージを、迂
回させたい個所を示す個別識別子情報と共に送信する構
成としたものである。
According to the present invention, in order to achieve the above object, a connection route change message including information on a location to be bypassed by a signaling means of a source node accommodating an originating terminal of a connection whose route is to be changed is received. When the signaling means is calculated by the route calculation means,
Based on the received information of the location to be bypassed and the storage topology information of the database, calculate the route to the destination node of the requested connection, and bypass the connection connection request message having the calculated new route information. This is configured to be transmitted together with the individual identifier information indicating the location.

【0012】本発明では、コネクションの発信端末を収
容する始点ノードで経路変更のコネクション経路変更メ
ッセージを受信されたときに、付与されている迂回させ
たい個所の情報を利用して経路計算を行うことにより、
別経路の計算ができる。
According to the present invention, when a connection route change message for a route change is received at a source node accommodating a connection originating terminal, a route calculation is performed by using information of a location to be detoured provided. By
You can calculate another route.

【0013】[0013]

【発明の実施の形態】次に、本発明の実施の形態につい
て図面と共に説明する。図1は、本発明になるコネクシ
ョン経路変更装置の一実施の形態の全体構成図を示す。
図1において、コネクション経路変更装置は、ルーティ
ング手段101と、シグナリング手段102と、経路計
算手段103と、切替手段104とから構成され、ネッ
トワークトポロジ情報テーブルをデータベース111と
して含んでいる。
Next, embodiments of the present invention will be described with reference to the drawings. FIG. 1 is an overall configuration diagram of an embodiment of a connection route changing device according to the present invention.
In FIG. 1, the connection route changing device includes a routing unit 101, a signaling unit 102, a route calculation unit 103, and a switching unit 104, and includes a network topology information table as a database 111.

【0014】ルーティング手段101は、ネットワーク
のトポロジを収集するための処理を行う。収集の方法
は、隣接する装置のルーティング手段と、ルーティング
用コネクションを介して、情報を交換するためのプロト
コルを利用して行われる。また、ここで得たトポロジ情
報を、トポロジ情報データベース111に保持してお
く。
The routing means 101 performs a process for collecting a network topology. The collecting method is performed by using a protocol for exchanging information via a routing means of an adjacent device and a routing connection. Further, the topology information obtained here is stored in the topology information database 111.

【0015】シグナリング手段102は、他の装置もし
くは端末からのコネクションを接続する要求メッセージ
(SETUPメッセージ)や切断を要求するメッセージ
(RELEASEメッセージ)などの各種メッセージの
処理を行う。受信したメッセージが、SETUPメッセ
ージの場合で、かつ、経路の計算をする必要がある場合
には、この要求における着信端末の情報を経路計算手段
103に対して与えることにより、経路情報を得る。そ
して、この経路情報に従って、経路上、次の装置に対し
てSETUPメッセージの送信を行う。
The signaling means 102 processes various messages such as a request message (SETUP message) for connecting a connection from another device or a terminal, and a message (RELEASE message) for requesting disconnection. If the received message is a SETUP message and the route needs to be calculated, the route information is obtained by providing the information of the called terminal in this request to the route calculation means 103. Then, a SETUP message is transmitted to the next device on the route according to the route information.

【0016】その後、着信端末方向から、コネクション
接続が完了したという完了メッセージ(CONNECT
メッセージ)を受信することにより、このコネクション
の設定が完了し、発信端末方向へCONNECTメッセ
ージを送信する。もし、SETUPメッセージを受信し
たときに、この装置において経路計算をする必要がない
場合には、そのままシグナリング手段102にて接続の
ための処理を行い、経路上、次の装置に対してSETU
Pメッセージの送信を行う。また、RELEASEメッ
セージを受信したときは、切断処理を行い、経路上、隣
の装置に対してRELEASEメッセージの送信も行
う。
Thereafter, a completion message (CONNECT) indicating that the connection connection has been completed is received from the direction of the receiving terminal.
), The setting of this connection is completed, and a CONNECT message is transmitted toward the calling terminal. If it is not necessary to perform route calculation in this device when the SETUP message is received, the processing for connection is performed by the signaling means 102 as it is, and the next device on the route is connected to the SETU.
The P message is transmitted. When the RELEASE message is received, a disconnection process is performed, and the RELEASE message is also transmitted to an adjacent device on the route.

【0017】ネットワーク管理者は、経路を変更したい
コネクションを収容する上記の構成のコネクション経路
変更装置に対して、コネクション経路変更の要求を行
う。もしくは、移設したいコネクション経路変更装置に
対して、コネクション経路変更の要求を行う。このと
き、ある範囲でコネクションを接続したくない場合は、
該当するすべての装置の個別識別子情報をコネクション
経路変更装置に与える。
The network administrator issues a connection route change request to the connection route change device having the above-described configuration that accommodates a connection whose route is to be changed. Alternatively, a connection path change request is made to the connection path change device to be relocated. At this time, if you do not want to connect in a certain range,
The individual identifier information of all the corresponding devices is given to the connection route changing device.

【0018】コネクション経路変更装置では、コネクシ
ョン経路変更の要求があったときに、自装置内のコネク
ション接続の処理をするシグナリング手段102にて、
該当するコネクションの発信端末に対して、もしくは、
その装置を経由しているすべてのコネクションにおける
発信端末方向(発信端末方向が不明な場合には、双方
向)に対し、コネクション経路変更メッセージを送信す
る。その際、そのメッセージに、その装置の個別識別子
情報若しくは通過させたくないすべての個所の個別識別
子情報が付与される。
In the connection path changing apparatus, when a request for changing the connection path is made, the signaling means 102 for processing the connection connection within the apparatus itself is used.
To the originating terminal of the connection, or
A connection path change message is transmitted to the originating terminal direction (or bidirectional if the originating terminal direction is unknown) in all connections passing through the device. At that time, the message is provided with the individual identifier information of the device or the individual identifier information of all places that are not to be passed.

【0019】該当するコネクションの発信端末を収容し
ている始点ノードでは、コネクション経路変更メッセー
ジを受信したときに、シグナリング手段102で、該当
するコネクションの終点ノードまでの経路を、経路計算
手段103で計算した結果に基づいて、コネクション設
定要求メッセージ(SETUPメッセージ)を経路上隣
の装置に送信することにより、新たなコネクション設定
を行う。
At the start node accommodating the originating terminal of the relevant connection, when the connection route change message is received, the signaling unit 102 calculates the route to the end node of the relevant connection by the route calculation unit 103. Based on the result, a new connection setting is performed by transmitting a connection setting request message (SETUP message) to a device adjacent on the route.

【0020】この経路計算手段103に計算を依頼する
ときに、コネクション経路変更メッセージ内に含まれて
いる個別識別子情報を提供する。これは、経路計算手段
103において、個別識別子情報の個所を除いた計算が
行えるようにするためである。
When requesting the route calculation means 103 to perform calculation, the individual identifier information included in the connection route change message is provided. This is to enable the route calculation unit 103 to perform calculations excluding the individual identifier information.

【0021】もし、該当個所を迂回するような経路計算
が、このノードで完全にできない場合には、この情報を
SETUPメッセージに付与する。そして、ネットワー
ク管理者からの経路変更の要求を受けた装置を含む終点
までの経路上の装置において、詳細な経路計算を行う必
要があり、かつ、経由させたくない個所を管理している
場合、その装置の経路計算手段103で、該当個所を除
いた経路の計算を行い、その情報に従い経路の設定を行
う。それ以外の経路計算を行う必要のない途中の装置で
は、個別識別情報をそのまま付与してSETUPメッセ
ージを送信する。
If the route cannot be completely calculated by this node so as to bypass the relevant location, this information is added to the SETUP message. Then, when a device on the route to the end point including the device for which a route change request has been received from the network administrator needs to perform detailed route calculation and manages a location that is not to be passed, The route calculation means 103 of the device calculates the route excluding the relevant part, and sets the route according to the information. Other devices that do not need to perform the route calculation add the individual identification information as they are and transmit the SETUP message.

【0022】すなわち、経路計算手段103より、この
個別識別子情報が同じ論理的な管理グループ(Peer
Group)に属していないことを認識し、その個所
を除いた詳細な計算ができなかった場合には、SETU
Pメッセージに個別識別子情報を付与して送信する。一
方、同じPeer Groupに属している場合には、
個別識別子情報を除いた計算が可能なため、この情報を
SETUPメッセージに付与する必要はない。
That is, from the route calculation means 103, this individual identifier information has the same logical management group (Peer).
Group), and if detailed calculations excluding that point could not be made, SETU
The P message is attached with individual identifier information and transmitted. On the other hand, if they belong to the same Peer Group,
Since the calculation can be performed without the individual identifier information, it is not necessary to add this information to the SETUP message.

【0023】そして、その後、終点ノードより、コネク
ション設定要求が完了したという完了メッセージ(CO
NNECTメッセージ)を受信したときは、切り替え手
段104に対して、コネクションの切り替えの依頼をす
る。
After that, a completion message (CO
When receiving the NNECT message), the switching unit 104 is requested to switch the connection.

【0024】経路計算手段103では、トポロジ情報デ
ータベース111を参照に、目的先の装置までの経路を
計算する。シグナリング手段102より、個別情報識別
子を同時にもらったときには、自ノードが同じPeer
Groupに属しているかを判断し、属している場合
には、この個所を除いた経路を計算する。もし、同じP
eer Groupに属していない場合には、その旨を
シグナリング手段102に通知する。
The route calculating means 103 calculates a route to the destination device with reference to the topology information database 111. When the individual information identifier is simultaneously received from the signaling means 102, the own node
It is determined whether it belongs to the Group, and if it does, the route excluding this part is calculated. If the same P
If it does not belong to the eer Group, it notifies the signaling means 102 to that effect.

【0025】なお、経路計算のアルゴリズムの例として
は、ネットワーク中の全経路の中からノードのホップ数
が最短もしくはあるパラメータの累積が最小となる経路
を求めるためのアルゴリズムとして知られているDij
kstraアルゴリズムを利用するなどがある。切替手
段104は、シグナリング手段102から、切り替えの
要求があった場合に、コネクションを新たに確保された
経路への切り替え処理を行う。
As an example of the route calculation algorithm, Dij which is known as an algorithm for obtaining a route having the shortest number of hops of a node or a minimum accumulation of a certain parameter from all the routes in the network is known.
For example, a kstra algorithm is used. The switching unit 104 performs a process of switching a connection to a newly secured path when a switching request is received from the signaling unit 102.

【0026】このように、経路変更したいコネクション
を収容している装置に対して、コネクション変更の要求
を行うことにより、それぞれのコネクションの始点ノー
ドを検索して、切り替えの要求をすることなく、経路変
更をすることができる。また、個別識別情報をSETU
Pメッセージに付与することにより、変更用の経路の設
定が可能となり、このコネクションが確立した後、元の
コネクションと切り替えることによりコネクション経路
の変更を行う。
As described above, by making a connection change request to the device accommodating the connection whose route is to be changed, the start node of each connection is searched for and the route change request is not made. You can make changes. In addition, the individual identification information is
By providing the P message, a change path can be set. After the connection is established, the connection path is changed by switching to the original connection.

【0027】次に、この実施の形態の動作について詳細
に説明する。まず、本発明のポイントについて説明を行
う前に、本装置の適応されるネットワークにおけるコネ
クションの接続および経路切り替えの方法について説明
する。
Next, the operation of this embodiment will be described in detail. First, before describing the points of the present invention, a method of connection connection and path switching in a network to which the present apparatus is applied will be described.

【0028】具体的なネットワークモデルの例として、
前記ATM Forumにて規定されたPNNIを利用
したものを挙げる。まず、ルーティング技術についての
概略を説明する。この処理は、ルーティング手段101
にて行われる。ルーティング技術は、先に示したPNN
Iプロトコル技術に基づいた処理を行う。これは、通常
より自ノードと隣接するすべてのノード間にてルーティ
ング情報交換用のコネクションを利用して、メッセージ
を交換することによりネットワークトポロジ情報のやり
取りを行う。
As an example of a specific network model,
An example using the PNNI defined in the ATM Forum is given below. First, an outline of the routing technique will be described. This processing is performed by the routing unit 101
It is performed in. The routing technology is based on the PNN shown above.
Performs processing based on I protocol technology. In this method, network topology information is exchanged by exchanging messages between a node and all adjacent nodes using a connection for exchanging routing information.

【0029】ここで、やり取りしたトポロジ情報が自ノ
ードのトポロジ情報テーブルと異なり、PNNIの規定
により情報の更新をする必要があると判断した場合は、
更新する。また、受信したトポロジ情報を他ノードへ転
送する必要がある場合には送信する。この動作は、フラ
ッディング処理として定義されている。この処理をネッ
トワーク内のすべてのノードにおいて繰り返し行われる
ことにより、ノードは、すべてのノードがどのようなト
ポロジになっているかという情報を把握することが可能
である。
Here, if it is determined that the exchanged topology information is different from the topology information table of the own node and the information needs to be updated according to the PNNI rules,
Update. If it is necessary to transfer the received topology information to another node, it is transmitted. This operation is defined as a flooding process. By repeating this processing in all nodes in the network, the nodes can grasp information about what topology all the nodes have.

【0030】このフラッディング処理の様子を図2に示
されているネットワークを利用し説明する。図2では、
6つのノード(301,302,303,304,30
5,306)から構成され、それぞれのノード間301
−302,301−304,302−303,302−
305,303−304,303−306,304−3
05,305−306はリンクで接続されているものと
する。また、端末311,312がそれぞれノード30
1,306に接続されているものとする。
The state of the flooding process will be described with reference to the network shown in FIG. In FIG.
Six nodes (301, 302, 303, 304, 30
5,306) between the nodes 301
−302,301−304,302−303,302−
305, 303-304, 303-306, 304-3
05, 305-306 are assumed to be connected by a link. The terminals 311 and 312 are connected to the node 30 respectively.
1,306.

【0031】ここで、ノード303にて、トポロジの変
化を認識したときには、その情報は図2に示すように第
1段階にて、ルーティングメッセージ321〜323に
よりノード302、304、306に通知され、第2段
階にて、ルーティングメッセージ324、325にてノ
ード301,305へ通知される。
Here, when the node 303 recognizes the change in the topology, the information is notified to the nodes 302, 304, and 306 by the routing messages 321 to 323 in the first stage as shown in FIG. In the second stage, the nodes 301 and 305 are notified by routing messages 324 and 325.

【0032】また、PNNIでは、同時にネットワーク
を論理的な階層管理を行うことが可能となっている。こ
れは、幾つかのノードを一つのPeer Groupと
して管理し、このPeer Groupを上位の階層で
は、一つの論理ノードとして扱い、この論理ノードの幾
つかの集まりを、再度Peer Groupとするよう
に、繰り返しPeer Groupの管理を行うことに
より、ネットワーク全体として論理的な階層管理ができ
る。
In the PNNI, it is possible to simultaneously perform logical hierarchical management of a network. This means that some nodes are managed as one Peer Group, and this Peer Group is treated as one logical node in a higher hierarchy, and some collections of the logical nodes are again referred to as Peer Group. By repeatedly managing the peer group, logical hierarchy management can be performed for the entire network.

【0033】なお、論理ノードは、該当するPeer
Groupのトポロジ情報を集約して管理している。こ
のことは、先に説明した、ネットワーク内のトポロジ情
報を交換する際、大規模なネットワークにおいても、少
ない情報のやり取りをすることによって、ネットワーク
全体のトポロジをつかむことを可能としている。
The logical node is the corresponding Peer
Group topology information is managed collectively. This makes it possible to grasp the topology of the entire network by exchanging a small amount of information even in a large-scale network when exchanging topology information in the network as described above.

【0034】これについて図3の具体的なネットワーク
例を用いて説明する。この例では、ノード420〜44
5は、Peer Group(PG)401〜408の
いずれかに属する。このPeer Group401〜
408は、その上位レベルの論理ノード450〜45
6,459に対応している。さらに、この論理ノード
は、それぞれ上位のPeer Groupとしてまとめ
られ、論理ノード457,458に対応している。な
お、これらの論理ノードは、最下位レベルにおけるノー
ドのいずれかが管理する。例として、ノード420にお
けるネットワーク全体の構成がどのように見えるかを図
4に示す。なお、図4中、符号の次のかぎ括弧内の数値
は階層情報を示すが、本発明の要旨とは無関係であるの
で、その説明は省略する。
This will be described with reference to a specific example of a network shown in FIG. In this example, nodes 420-44
5 belongs to any of Peer Group (PG) 401-408. This Peer Group 401-
408 is a logical node 450 to 45 of the higher level.
6,459. Further, the logical nodes are grouped as an upper Peer Group, and correspond to the logical nodes 457 and 458. These logical nodes are managed by one of the nodes at the lowest level. By way of example, FIG. 4 shows how the overall network configuration at node 420 looks. In FIG. 4, numerical values in angle brackets next to the reference numerals indicate hierarchical information, but have no relation to the gist of the present invention, and a description thereof will be omitted.

【0035】次に、シグナリング技術について説明す
る。この技術は、シグナリング手段102にて実現す
る。この技術も、PNNIプロトコル技術にほぼ基づい
た処理を行っており、発信端末が接続しているノード
(始点ノード)において、発信端末からSETUPメッ
セージを受信したときは、経路計算手段103にて着信
端末までの経路を計算することにより取得できるので、
その経路情報に基づきコネクションの設定を行う技術で
ある。
Next, the signaling technique will be described. This technique is realized by the signaling means 102. This technique also performs processing substantially based on the PNNI protocol technique. When a SETUP message is received from a calling terminal at a node (a starting node) to which the calling terminal is connected, the route calculating means 103 uses It can be obtained by calculating the route to,
This is a technique for setting a connection based on the route information.

【0036】これは、ルーティング技術によりネットワ
ークトポロジを収集することにより、このネットワーク
には、どのような装置がどのように接続されているかを
把握することができるので可能である。そして、この経
路情報に従って、SETUPメッセージを順次転送する
ことによりコネクションを設定していく。なお、この経
路計算では、自ノードと同じPeer Group内で
あるならば、すべての情報について知ることができるの
で、完全な経路の計算を行うことができるが、他のPe
er Groupについては、集約されたトポロジ情報
を管理しているので、他のPeer Groupの中ま
では、完全な経路の計算は行わない。この場合、その該
当するPeer Groupの入り口にあたるノード
(エントリノード)が、そのPeer Groupの内
部に関してのみ、詳細な経路計算を行うことにより、最
終的に完全なソースルーティングが可能となっている。
This is possible because, by collecting the network topology by the routing technique, it is possible to grasp what kind of device is connected to this network and how. The connection is set by sequentially transferring the SETUP message according to the route information. In this route calculation, if the information is in the same Peer Group as the own node, all information can be known, so that a complete route can be calculated.
For the er Group, since the aggregated topology information is managed, the calculation of the complete route is not performed until the other Peer Group. In this case, the node (entry node) at the entrance of the corresponding Peer Group performs a detailed route calculation only inside the Peer Group, and finally complete source routing is possible.

【0037】この処理について、具体例として図3を利
用して説明する。端末470が端末471に対してコネ
クションを設定する場合、端末470からネットワーク
に対してSETUPメッセージが発信される。このSE
TUPメッセージを最初に受信するノード420は、こ
のネットワークのエントリノードに相当するので、経路
計算等を行う。ノード420で詳細経路の計算ができる
のは、同一PeerGroup401内と、このノード
が属する上位Peer Group409,411の内
部のみである。すなわち、それ以外のPeer Gro
upについては、上位階層でしか指定できないので、詳
細な経路計算はできない。
This processing will be described with reference to FIG. 3 as a specific example. When the terminal 470 sets a connection to the terminal 471, a SETUP message is transmitted from the terminal 470 to the network. This SE
The node 420 that first receives the TUP message corresponds to an entry node of this network, and performs route calculation and the like. The node 420 can calculate the detailed route only in the same PeerGroup 401 and in the upper PeerGroups 409 and 411 to which this node belongs. That is, other Peer Gro
Since up can be specified only in the upper layer, detailed route calculation cannot be performed.

【0038】よって、この例では、Peer Grou
p401における経路情報[420−422−423]
と、上位Peer Group409の経路情報[45
0−452−453]と、さらに上位Peer Gro
up411の経路情報[457−458]が計算結果と
して得られたとする。SETUPメッセージは、この経
路情報が付与され、この経路情報に基づき転送される。
Therefore, in this example, Peer Grou
Route information in p401 [420-422-423]
And the route information [45] of the upper Peer Group 409
0-452-453], and the higher Peer Gro
It is assumed that the path information [457-458] of up411 has been obtained as a calculation result. The SETUP message is provided with the route information and is transferred based on the route information.

【0039】そして、Peer Group401を出
てPeer Group403に到達したときに、この
Peer Group403のエントリノードに相当す
るノード427は、Peer Group403内の詳
細な経路を計算して、SETUPメッセージを送信す
る。以上の繰り返しにより、SETUPメッセージが端
末471に、図3に太線で示す経路を経て到達すること
ができる。
When the vehicle exits the peer group 401 and reaches the peer group 403, the node 427 corresponding to the entry node of the peer group 403 calculates a detailed route in the peer group 403 and transmits a SETUP message. By repeating the above, the SETUP message can reach the terminal 471 via the route shown by the thick line in FIG.

【0040】次に、切り替えを行うための技術について
説明する。この技術については、シグナリング手段10
2および切替手段104にて行われる。ユーザが発信端
末からネットワークに対してSETUPメッセージを送
信する。コネクションの新規接続に際して、ネットワー
クのエントリノードにおいては、各コネクションに対し
てネットワーク内でユニークなコネクション識別子を付
与する。
Next, a technique for performing the switching will be described. For this technique, the signaling means 10
2 and the switching means 104. The user sends a SETUP message from the calling terminal to the network. When a new connection is established, the entry node of the network assigns a unique connection identifier within the network to each connection.

【0041】また、切り替えを行う可能性のあるコネク
ションに関して、SETUPメッセージの内容は、再度
SETUPメッセージを送信するときに必要なため、コ
ネクションが存在する間は保持される。コネクション識
別子は、コネクションにおいて別の迂回経路の設定を行
うときに、旧経路のコネクションと新経路のコネクショ
ンを終点ノードで対応させるためのものである。
Further, as for the connection that may be switched, the contents of the SETUP message are necessary when the SETUP message is transmitted again, and thus are retained as long as the connection exists. The connection identifier is for associating the connection of the old route and the connection of the new route at the end point node when setting another alternative route in the connection.

【0042】例えば、図5において、端末511から端
末512に対して接続要求があったとする。このとき、
ノード501では、経路計算を行い、その結果が[50
1−502−503−506]であったとする。そし
て、このコネクションが、将来、経路切り替えを行う可
能性がある場合には、ノード501において、SETU
Pメッセージの内容を保持しておき、また、ネットワー
クでユニークなコネクション識別子を付与してSETU
Pメッセージをノード502へ転送する。
For example, in FIG. 5, it is assumed that there is a connection request from the terminal 511 to the terminal 512. At this time,
The node 501 performs route calculation, and the result is [50
1-502-503-506]. If there is a possibility that this connection will switch the path in the future, the node 501
The contents of the P message are retained, and a unique connection identifier
Forward the P message to node 502.

【0043】途中のノード502、503においては、
通常の処理であるSETUPメッセージを受信したら経
路情報に基づいて、SETUPメッセージを送信する。
最終的にノード506では、SETUPメッセージを受
信したときに、コネクション識別子を保持しておく。そ
の後、別の迂回経路の設定を行うときに、ノード501
は、該当するコネクションと同じコネクション識別子を
迂回経路用のSETUPメッセージに付与して送信する
ことにより、終点ノードであるノード506では、既存
のどのコネクションに対し新しい迂回経路が設定された
ものかがわかることになる。そして、コネクション識別
子の内容が一致した場合には、切り替えを行うこととす
る。
In the nodes 502 and 503 on the way,
When a SETUP message, which is a normal process, is received, a SETUP message is transmitted based on the route information.
Finally, the node 506 holds the connection identifier when receiving the SETUP message. Thereafter, when another detour path is set, the node 501
By adding the same connection identifier as the corresponding connection to the SETUP message for the bypass route and transmitting the SETUP message, the node 506 as the end node can determine which existing connection the new bypass route has been set to. Will be. When the contents of the connection identifier match, the switching is performed.

【0044】経路の途中のノードで切り替えを行う方法
もあるが、ここでは、切り替えを行う装置をネットワー
クの入り口ノードと出口ノードと限定した例を示してお
り、この場合は、切り替えノードの選択が行う必要がな
いため、処理手順が簡略化される。以上のような経路切
り替え方式が、ATM Forumで現在仕様化検討さ
れている。
Although there is a method of switching at a node in the middle of the route, here, an example is shown in which the switching device is limited to the entry node and the exit node of the network. In this case, the selection of the switching node is made. Since there is no need to perform this, the processing procedure is simplified. The above-described route switching method is currently under study for specification in the ATM Forum.

【0045】次に、以上の技術を実装したコネクション
経路変更装置において、本発明の実施の形態の動作、特
に、すでに経路が設定されていて、経路変更を行う場合
について図1、図3及び図6を用いて詳細に説明する。
Next, the operation of the embodiment of the present invention in the connection path changing apparatus which implements the above-described technology, particularly, the case where the path is already set and the path is changed will be described with reference to FIGS. 6 will be described in detail.

【0046】ネットワーク管理者は、すでに接続されて
いるコネクション480に対し、装置の移設や、何らか
の理由により、コネクションの経路変更を行いたいとす
る。ここでは、具体的に、ノード429を撤去したいと
する。この場合、ネットワーク管理者は、ノード429
に対して、コネクションの経路変更要求を行う。このノ
ードのシグナリング手段では、該当するコネクション4
80の発信端末方向に対して、そのノードの個別識別子
情報を付与した、コネクション経路変更メッセージを送
信する。個別識別子情報を示す例としては、ノードの場
合ならばそのノードアドレスもしくはノード識別子、ノ
ード間のリンクの場合には、その両端のノードアドレス
もしくは識別子で示すか、ネットワークでユニークに割
り振ったリンク番号などがあげられる。このメッセージ
が、各コネクションの発信端末を収容している始点ノー
ドすなわちノード420に到達したとき、ノード420
のシグナリング手段102では、経路変更の要求を、コ
ネクション経路変更メッセージに含まれている個別識別
子情報とともに経路計算手段103に対して依頼をす
る。
It is assumed that the network administrator wants to relocate the device to the already connected connection 480 or change the connection route for some reason. Here, it is specifically assumed that the node 429 is to be removed. In this case, the network administrator
Request the connection to change the route. In the signaling means of this node, the corresponding connection 4
A connection route change message to which the individual identifier information of the node is added is transmitted to the originating terminal direction of 80. Examples of individual identifier information include node addresses or node identifiers for nodes, and node addresses or identifiers at both ends for links between nodes, or link numbers uniquely assigned in the network. Is raised. When this message arrives at the source node, or node 420, containing the originating terminal of each connection, the node 420
The signaling means 102 requests a path change request to the path calculation means 103 together with the individual identifier information included in the connection path change message.

【0047】また、ネットワークトポロジ情報テーブル
111には、具体的には、ネットワーク内に存在するノ
ードとそれらのつながりを示すデータ、それぞれのノー
ドもしくはノード間のリンクのサービス品質(例えば、
セル転送遅延時間)、利用可能帯域情報など、および、
階層化管理されている場合には、その階層化情報も保持
されている。経路計算を行うときこれらの情報も考慮す
る。
In the network topology information table 111, specifically, data indicating the nodes existing in the network and their connections, the service quality of each node or the link between the nodes (for example,
Cell transfer delay time), available bandwidth information, etc., and
When hierarchical management is performed, the hierarchical information is also held. This information is also taken into account when calculating the route.

【0048】経路計算手段103は、ネットワークトポ
ロジ情報テーブル111を参考にして、該当する個所
が、自ノードと同じPeer Groupにあるかない
かを判断する。もし、該当するノードが同じPeer
Groupに存在する場合には、ネットワークトポロジ
情報テーブル111のネットワークのつながり情報に、
この個別識別子情報を当てはめて、該当する部分を削除
した形で、経路の計算を行う。もし、該当するノードが
同じPeer Groupに存在しない場合には、経路
計算手段103は、該当個所を詳細経路として除けなか
った旨の通知をシグナリング手段102に通知し、図6
に示すように、SETUPメッセージに該当する情報を
付与して送信する。
The route calculation means 103 refers to the network topology information table 111 and determines whether or not the corresponding location is in the same Peer Group as the own node. If the corresponding node is the same Peer
If it exists in the Group, the network connection information in the network topology information table 111 includes
The route is calculated by applying the individual identifier information and deleting the corresponding part. If the corresponding node does not exist in the same Peer Group, the route calculation unit 103 notifies the signaling unit 102 of a notification that the corresponding location cannot be excluded as a detailed route, and FIG.
As shown in (1), information corresponding to the SETUP message is added and transmitted.

【0049】図6はSETUPメッセージ(シグナリン
グメッセージ)の一例のフォーマットを示し、メッセー
ジヘッダ71、情報要素72〜75からなり、情報要素
75は情報要素ヘッダ76と迂回させたい場所の情報で
ある個別識別子情報77とからなる。上記の該当個所を
詳細経路として除けなかった旨の通知は情報要素72〜
74のいずれかで伝送される。この情報を基に、シグナ
リング手段102は、SETUPメッセージを次の装置
に対して送信する。なお、この時点では、元の経路に対
しては何ら処理を行われない。もし、該当個所を避けて
の経路が不可能の場合には、その旨が通知される。
FIG. 6 shows an example of the format of a SETUP message (signaling message), which is composed of a message header 71 and information elements 72 to 75. The information element 75 is an individual identifier which is information of a place to be bypassed with the information element header 76. Information 77. The notification that the above-mentioned corresponding location could not be excluded as a detailed route is transmitted from the information element 72 to
74. Based on this information, the signaling means 102 transmits a SETUP message to the next device. At this point, no processing is performed on the original route. If a route that avoids the relevant location is not possible, that fact is notified.

【0050】ここでは、計算結果として、[420−4
21],[450−451],[457−459−45
8]が得られたのもとして以下説明する。計算結果とし
て次のノードにあたるノード421は、同じPeer
Groupに属するので、ノード421内のシグナリン
グ手段102において、メッセージを受信したときに、
コネクションの接続処理を行い、経路情報に従って、S
ETUPメッセージを転送する。
Here, as the calculation result, [420-4]
21], [450-451], [457-59-45]
8] will be described below. The node 421 corresponding to the next node as a calculation result is the same Peer
Since the message belongs to the Group, the signaling means 102 in the node 421 receives the message,
Connection processing is performed, and according to the route information, S
Transfer the ETUP message.

【0051】経路の途中で、Peer Groupが変
わった場合、この例では、ノード425は、Peer
Group402のエントリノードノードに相当するの
で、SETUPメッセージを受信した場合、そのPee
r Group内における経路の計算を行う必要があ
る。このとき、ノード425のシグナリング手段102
は、始点のノード420と同じように、経路計算を行う
よう経路計算手段103に対して依頼する。その際、経
由したくない個所の情報があれば同時に渡して依頼す
る。そして、その結果である経路情報を基に、コネクシ
ョン処理を行い、メッセージを送信する。
If the Peer Group changes in the middle of the route, in this example, the node 425
When the SETUP message is received, it corresponds to the entry node of the Group 402.
It is necessary to calculate a route in r Group. At this time, the signaling means 102 of the node 425
Requests the route calculation unit 103 to perform the route calculation in the same manner as the start node 420. At that time, if there is information on a place that you do not want to go through, give it at the same time and request. Then, connection processing is performed based on the route information that is the result, and a message is transmitted.

【0052】これを繰り返すことにより、終点ノード4
42にたどり着く。このとき、このノード442のシグ
ナリング手段102は、コネクション接続の処理を行
い、その処理が完了次第、始点ノード420方向へ、C
ONNECTメッセージを送信する。このとき、ノード
442のシグナリング手段102は、もともと使用して
いたコネクションと切り替えを行うために、ノード44
2の切替手段104に対して切り替えの依頼を行う。
By repeating this, the end node 4
Reach 42. At this time, the signaling means 102 of this node 442 performs connection connection processing, and as soon as the processing is completed,
Send an ONCONNECT message. At this time, the signaling means 102 of the node 442 performs switching with the connection originally used,
A request for switching is made to the second switching unit 104.

【0053】この切替手段104では、もともとあるコ
ネクションの始点ノード側と、端末側を切断する。その
後に、この端末側と新たに接続したコネクションを接続
することにより、コネクションを切り替える。CONN
ECTメッセージを受信した途中のノードのシグナリン
グ手段102では、接続完了処理(例えば、その装置に
おけるコネクションに対する状態管理を変更するなど)
を行い、CONNECTメッセージを始点ノード方向4
20に対して送信する。最終的に、このCONNECT
メッセージが、始点ノード420のシグナリング手段1
02で受信されたときは、切り替えをするように、切替
手段104に対し切り替え依頼をする。そして、切替手
段104では、もともとあるコネクションの発信端末側
と着信端末側を切断して、この発信端末側と新たに用意
されたコネクションを接続することにより、コネクショ
ンの経路変更が完了する。そして、始点ノード420
は、旧経路のコネクションに対して、RELEASEメ
ッセージを送信する。
The switching means 104 disconnects the terminal node from the starting node of the original connection. Thereafter, the connection is switched by connecting the newly connected connection with the terminal side. CONN
In the signaling means 102 of the node in the middle of receiving the ECT message, the connection completion processing (for example, changing the state management for the connection in the device)
And send the CONNECT message to the starting node direction 4
20. Finally, this CONNECT
The message is sent by the signaling means 1 of the source node 420.
When it is received in 02, it requests the switching means 104 to perform switching. Then, the switching unit 104 disconnects the originating terminal side and the terminating terminal side of the original connection, and connects the originating terminal side to the newly prepared connection, thereby completing the connection path change. And the start node 420
Sends a RELEASE message to the connection on the old route.

【0054】なお、終点ノードにおいて、切り替えを行
うタイミングは、最後の旧経路のコネクションに対する
RELEASEメッセージを受信したときでも構わな
い。
In the end node, the switching may be performed when a RELEASE message for the last old route connection is received.

【0055】このときのネットワーク全体のメッセージ
の流れの例を図7に示す。このメッセージフローは、ノ
ード429が、ネットワーク管理者より、コネクション
経路変更の要求を受けた後のメッセージの流れを示す。
ノード429では、該当するコネクションの発信端末方
向に対して、コネクション経路変更メッセージを送信す
る。この場合は、ノード427の方向になる。このノー
ド427は、該当するコネクションの発信端末方向に対
し、同じようにコネクション経路変更メッセージを送信
する。最終的に、該当コネクションの始点ノードである
ノード420にコネクション経路変更メッセージが到達
する。
FIG. 7 shows an example of a message flow in the entire network at this time. This message flow shows a message flow after the node 429 receives a connection route change request from the network administrator.
The node 429 transmits a connection route change message to the originating terminal direction of the corresponding connection. In this case, the direction is the node 427. The node 427 similarly transmits a connection route change message to the direction of the originating terminal of the corresponding connection. Finally, the connection route change message reaches the node 420 which is the start node of the connection.

【0056】このノード420では、別経路を計算し、
その結果に従い、SETUPメッセージを終点ノード方
向に対して、送信する。この場合、ノード421が次の
ノードである。このノード421は、さらに、次のノー
ドであるノード425にSETUPメッセージを送信す
る。ノード425では、自分の属するPeer Gro
up内の経路を計算し、その結果に従いSETUPメッ
セージを送信する。この例では、ノード426である。
At this node 420, another route is calculated,
According to the result, the SETUP message is transmitted toward the end point node. In this case, the node 421 is the next node. The node 421 further transmits a SETUP message to the next node, the node 425. At node 425, the Peer Gro to which the user belongs
The route in the up is calculated, and a SETUP message is transmitted according to the result. In this example, it is node 426.

【0057】このようにして、SETUPメッセージが
終点ノード442に到達したときに、このノード442
では、コネクションを新たな経路に切り替える。その
後、接続が完了したことを示すCONNECTメッセー
ジを始点ノード420に応答し、始点ノード420で
は、このCONNECTメッセージを受信した後に、経
路の切り替えを行い、元の経路に対して、RELEAS
Eメッセージを送信することによりコネクションを削除
する。
In this way, when the SETUP message reaches the end point node 442, this node 442
Then, the connection is switched to a new route. Thereafter, a CONNECT message indicating that the connection has been completed is sent to the source node 420. After receiving the CONNECT message, the source node 420 switches the route, and performs RELEAS for the original route.
The connection is deleted by transmitting the E message.

【0058】また、このときの、各ノード内での処理フ
ローチャートを図8に示す。このフローチャートは、経
路計算を行うエントリノードにおいて、SETUPメッ
セージを受信したときに行う処理例である。ノードはS
ETUPメッセージを受信すると、まず、Peer G
roupのエントリノードであるかどうかを判断する
(ステップ801)。この判断は、受信したポートに接
続されている隣接ノードのアドレスなどを利用して、自
ノードのそれと比較し、同じPeer Groupに属
するかどうかに基づいて判断する。異なる場合には、自
ノードがエントリノードであると判断し、個別識別子情
報に該当する個所があるかどうか判断し(ステップ80
2)、同じ場合は、エントリノードでないと判断してS
ETUPメッセージの送信処理を行う(ステップ80
6)。
FIG. 8 shows a processing flowchart in each node at this time. This flowchart is an example of processing performed when an entry node that performs route calculation receives a SETUP message. Node is S
When receiving the ETUP message, first, Peer G
It is determined whether or not it is an entry node of the group (step 801). This determination is made using the address of the adjacent node connected to the received port and the like, and is compared with that of the own node, and is determined based on whether or not the node belongs to the same Peer Group. If they are different, it is determined that the own node is an entry node, and it is determined whether there is a portion corresponding to the individual identifier information (step 80).
2) If they are the same, determine that the node is not an entry node, and
An ETUP message transmission process is performed (step 80).
6).

【0059】ステップ802の個別識別子情報に該当す
る個所が存在するかの判定処理により、存在すると判定
された場合には、その個所を除いた経路計算を経路計算
手段103に依頼して行う(ステップ804)。一方、
自ノードの属するPeerGroupには、個別識別子
情報に該当する個所は存在しないので、通常どおりの経
路計算を経路計算手段103に依頼して行う(ステップ
803)。
If it is determined in step 802 that there is a location corresponding to the individual identifier information, it is determined that the location is present by requesting the route calculation means 103 to remove the location (step 802). 804). on the other hand,
Since there is no location corresponding to the individual identifier information in the PeerGroup to which the own node belongs, the route calculation unit 103 requests the route calculation unit 103 to perform a normal route calculation (step 803).

【0060】ステップ803又はステップ804の処理
終了後、最終的に経路が見つかったかどうかを判断し
(ステップ805)、経路が存在する場合には、SET
UPメッセージの送信を行い(ステップ806)、経路
が存在しない場合にはRELEASEメッセージを送信
する(ステップ807)。
After the processing of step 803 or 804 is completed, it is determined whether or not a route is finally found (step 805).
An UP message is transmitted (step 806), and if no route exists, a RELEASE message is transmitted (step 807).

【0061】以上説明した本実施の形態によれば、図9
の例のように、コネクション変更を行う場合にネットワ
ークの収容効率をあげることができる。すなわち、図9
(A)、(B)において、ノード901〜906からな
るネットワークのすべてのリンクは、150Mbpsで
接続されているものとする。また、図9(A)に示すよ
うに、ノード901−ノード902−ノード903を結
ぶ経路Aでは70Mbps、ノード901−ノード90
4−ノード905−ノード906を結ぶ経路Bでも70
Mbpsのコネクションが接続されているものとする。
According to the present embodiment described above, FIG.
As in the example, when the connection is changed, the accommodation efficiency of the network can be improved. That is, FIG.
In (A) and (B), it is assumed that all links of the network including the nodes 901 to 906 are connected at 150 Mbps. Also, as shown in FIG. 9A, the route A connecting the node 901 to the node 902 to the node 903 is 70 Mbps, and the node 901 to the node 90
The route B connecting the 4-node 905 to the node 906 is also 70
It is assumed that a Mbps connection is connected.

【0062】このときに、図9(A)に示すようにノー
ド904−905を結ぶ経路の、100Mbpsの新規
のコネクションの要求があった場合、このままでは、ノ
ード904−ノード905間では170Mbpsとなり
コネクションの接続ができない。
At this time, as shown in FIG. 9A, when a request for a new connection of 100 Mbps is made on the path connecting the nodes 904 to 905, the connection between the nodes 904 and 905 becomes 170 Mbps as it is. Cannot be connected.

【0063】しかし、本実施の形態によれば、経路Bの
70Mbpsのコネクション経路を、図9(B)に示す
ようにノード901−ノード902−ノード903−ノ
ード906を結ぶコネクション経路に変更することがで
き、これによりノード901−ノード902−ノード9
03では140Mbpsであり、また新たなノード90
4−ノード905の経路Cのコネクションは100Mb
psであるから、3本とも収容可能となり、ネットワー
クの利用率を高くすることができる。
However, according to the present embodiment, the 70 Mbps connection route of the route B is changed to a connection route connecting the nodes 901-902-903-906 as shown in FIG. 9B. , So that nodes 901-902-9
03 is 140 Mbps, and a new node 90
4-Connection of route C of node 905 is 100 Mb
Since it is ps, all three can be accommodated, and the network utilization rate can be increased.

【0064】[0064]

【発明の効果】以上説明したように、本発明によれば、
外部からの経路変更のコネクション経路変更メッセージ
を受信したときは、それぞれのコネクションの発信端末
を収容する始点ノードに、迂回させたい個所の情報を含
んでいるコネクション経路変更メッセージを送信するこ
とにより、コネクションの発信端末を収容する始点ノー
ドでこの経路変更のコネクション経路変更メッセージを
受信させ、コネクションの発信端末を収容する始点ノー
ドで経路変更のコネクション経路変更メッセージを受信
されたときに、付与されている迂回させたい個所の情報
を利用して経路計算を行うことにより、別経路の計算が
できるようにしたため、ノード間で交換しあったトポロ
ジ情報を基に、端末ユーザからのコネクション接続要求
を受信したときに、この要求を受け付けた装置にて経路
の計算を行うソースルーティング方式を利用してダイナ
ミックにコネクションの接続を行うプロトコルを使った
コネクションオリエンティッドなネットワークにおいて
も、ネットワーク管理者等により、現在使用されている
コネクションに対して、再度端末ユーザからコネクショ
ンの設定をすることなく、容易に経路を変更できる。
As described above, according to the present invention,
When a connection route change message of a route change from the outside is received, a connection route change message including information on a location to be bypassed is transmitted to a source node accommodating the originating terminal of each connection, thereby establishing a connection. The originating node that accommodates the originating terminal of the connection receives the connection route change message of this route change, and the detour provided when the originating node that accommodates the originating terminal of the connection receives the connection route change message of the route change When a route connection is requested from a terminal user based on topology information exchanged between nodes, since a different route can be calculated by performing route calculation using the information of the desired location The source that calculates the route on the device that received this request Even in a connection-oriented network using a protocol that dynamically connects connections using the routing method, the network user must set up the connection from the terminal user again for the currently used connection. Route can be changed easily.

【0065】また、本発明によれば、始点ノードの探索
をすることなく、切り替えを開始することができ、工事
などの理由で経路の変更を余儀なくされる場合や、ネッ
トワーク構成の変更を行いたい場合、そして、コネクシ
ョンのリソース分配に失敗して、あるコネクションを移
動するとうまく収容可能になる場合などで、切断時間短
くコネクションの経路を変更することができる。
Further, according to the present invention, switching can be started without searching for a start point node, and when a route must be changed for construction or other reasons, or a network configuration needs to be changed. In such a case, and when the resource distribution of the connection fails and a certain connection can be successfully accommodated by moving, the path of the connection can be changed in a short disconnection time.

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

【図1】本発明の一実施の形態の構成図である。FIG. 1 is a configuration diagram of an embodiment of the present invention.

【図2】本発明のフラッディング処理の様子を示す図で
ある。
FIG. 2 is a diagram illustrating a flooding process according to the present invention.

【図3】ネットワーク全体のトポロジをつかむことを説
明するために具体的なネットワーク例を示す図である。
FIG. 3 is a diagram showing a specific example of a network for explaining how to grasp the topology of the entire network.

【図4】図3中のノード420からネットワーク全体の
構成がどのように見えるかを示す図である。
4 is a diagram showing how the configuration of the entire network looks from a node 420 in FIG. 3;

【図5】本発明において切り替えを行うための説明図で
ある。
FIG. 5 is an explanatory diagram for performing switching in the present invention.

【図6】SETUPメッセージに該当する情報を付与し
て送信する信号フォーマットの一例を示す図である。
FIG. 6 is a diagram illustrating an example of a signal format in which information corresponding to a SETUP message is added and transmitted.

【図7】本発明によるネットワーク全体のメッセージの
流れの例を示す図である。
FIG. 7 is a diagram showing an example of a message flow of the entire network according to the present invention.

【図8】本発明における各ノード内での処理フローチャ
ートの一例である。
FIG. 8 is an example of a processing flowchart in each node according to the present invention.

【図9】ネットワークの収容効率をあげるためにコネク
ション変更を行う例の説明図である。
FIG. 9 is an explanatory diagram of an example in which a connection change is performed to increase the network accommodation efficiency.

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

101 ルーティング手段 102 シグナリング手段 103 経路計算手段 104 切替手段 111 トポロジ情報データベース DESCRIPTION OF SYMBOLS 101 Routing means 102 Signaling means 103 Route calculation means 104 Switching means 111 Topology information database

Claims (6)

【特許請求の範囲】[Claims] 【請求項1】 ノード間で交換しあったトポロジ情報を
基に、端末ユーザからのコネクション接続要求を受信し
た時に、この要求を受け付けたノードが着信端末までの
経路計算を行い、要求のある毎にダイナミックにコネク
ションの接続処理を行うプロトコルを使ったコネクショ
ンオリエンテッドなネットワークを構成する前記各ノー
ドのそれぞれに設けられるコネクション経路変更装置で
あって、 前記ネットワークのトポロジを収集するための処理を行
うルーティング手段と、 外部からのコネクション接続要求メッセージ、切断要求
メッセージ、接続完了メッセージ及びコネクション経路
変更メッセージを少なくとも受信し、受信メッセージに
応じた処理を行うと共に、経路上次のノードへ前記コネ
クション接続要求メッセージ、切断要求メッセージ、接
続完了メッセージ及びコネクション経路変更メッセージ
を少なくとも送信するシグナリング手段と、 前記ルーティング手段により収集した前記ネットワーク
のトポロジの情報をテーブルとして記憶しているデータ
ベースと、 前記シグナリング手段から経路計算要求があったとき
は、前記データベースの記憶トポロジ情報に基づいて、
要求されたコネクションの終点ノードまでの経路を計算
してその計算した経路情報を前記シグナリング手段が送
信する前記コネクション接続要求メッセージに付加する
経路計算手段と、 前記シグナリング手段から経路切り替え要求があったと
きに、コネクションを要求された経路に切り替える切替
手段とを有し、前記シグナリング手段が外部から前記コ
ネクション経路変更メッセージを受信したときは、少な
くとも経路を変更するコネクションの発信端末を収容す
る始点ノードに、迂回させたい個所の情報を含んでいる
コネクション経路変更メッセージを送信することを特徴
とするコネクション経路変更装置。
When a connection connection request is received from a terminal user based on topology information exchanged between nodes, the node that has received the request calculates a route to a called terminal, and every time there is a request, A connection route changing device provided in each of the nodes constituting a connection-oriented network using a protocol for dynamically performing connection connection processing, wherein a routing for performing a process for collecting a topology of the network is provided. Means for receiving at least a connection connection request message from the outside, a disconnection request message, a connection completion message, and a connection route change message, and performing a process according to the received message, and the connection connection request message to the next node on the route; Disconnect request A signaling means for transmitting at least a message, a connection completion message and a connection path change message; a database storing information on the topology of the network collected by the routing means as a table; and a path calculation request from the signaling means. When, based on the storage topology information of the database,
A route calculation unit that calculates a route to the end point node of the requested connection and adds the calculated route information to the connection connection request message transmitted by the signaling unit; and when there is a route switching request from the signaling unit. Has switching means for switching the connection to the requested path, and when the signaling means receives the connection path change message from the outside, at least the starting node accommodating the originating terminal of the connection whose path is to be changed, A connection route change device for transmitting a connection route change message including information on a portion to be bypassed.
【請求項2】 前記経路を変更するコネクションの発信
端末を収容する始点ノードの前記シグナリング手段が前
記迂回させたい個所の情報を含んでいるコネクション経
路変更メッセージを受信したときは、該シグナリング手
段は前記経路計算手段により、受信した該迂回させたい
個所の情報と前記データベースの記憶トポロジ情報に基
づいて、要求されたコネクションの終点ノードまでの経
路を計算させ、その計算した新たな経路情報を有する前
記コネクション接続要求メッセージを、前記迂回させた
い個所を示す個別識別子情報と共に送信することを特徴
とする請求項1記載のコネクション経路変更装置。
2. When the signaling means of the source node accommodating the originating terminal of the connection whose path is to be changed receives a connection path change message including the information of the point to be bypassed, the signaling means performs The path calculating means calculates a path to the destination node of the requested connection based on the received information of the location to be bypassed and the storage topology information of the database, and the connection having the calculated new path information. 2. The connection path changing device according to claim 1, wherein the connection request message is transmitted together with individual identifier information indicating a location to be bypassed.
【請求項3】 ネットワークの論理的な階層管理のため
に幾つかのノードをまとめて一つの管理グループとする
ことを階層的に繰り返して管理するプロトコルが適用さ
れるネットワークに用いられるコネクション変更装置に
おいて、管理グループの入り口に当たるノードの前記経
路計算手段は、前記個別識別子情報が示すノードが自装
置と同じ論理的な管理グループに属するノードであると
きは、該個別識別子情報が示すノードを除いた経路を計
算して前記シグナリング手段により前記コネクション接
続要求メッセージを送信し、該個別識別子情報が示すノ
ードが自装置と同じ論理的な管理グループに属しないノ
ードであるときは、通常の経路計算をして該シグナリン
グ手段により該個別識別子情報を有する前記コネクショ
ン接続要求メッセージを送信し、前記管理グループの入
り口以外のノードの前記シグナリング手段は、受信した
前記コネクション接続要求メッセージをそのまま送信す
ることを特徴とする請求項2記載のコネクション経路変
更装置。
3. A connection change apparatus used in a network to which a protocol for hierarchically and repeatedly managing several nodes into one management group for logical hierarchical management of a network is applied. When the node indicated by the individual identifier information is a node belonging to the same logical management group as the own apparatus, the path calculation means of the node corresponding to the entrance of the management group includes a path excluding the node indicated by the individual identifier information. And transmits the connection connection request message by the signaling means, and when the node indicated by the individual identifier information is a node that does not belong to the same logical management group as the own device, performs a normal route calculation. The connection connection request message having the individual identifier information by the signaling means; 3. The connection path changing device according to claim 2, wherein the signaling means of the node other than the entrance of the management group transmits the received connection connection request message as it is.
【請求項4】 前記経路計算手段の計算の結果、経路が
見付からないときは、前記シグナリング手段は前記切断
要求メッセージを送信することを特徴とする請求項3記
載のコネクション経路変更装置。
4. The connection route changing device according to claim 3, wherein, as a result of the calculation by said route calculation means, when no route is found, said signaling means transmits said disconnection request message.
【請求項5】 前記シグナリング手段が外部から前記コ
ネクション経路変更メッセージを受信したときは、経路
を変更するコネクションの双方向に、迂回させたい個所
の情報を含んでいるコネクション経路変更メッセージを
送信することを特徴とする請求項1記載のコネクション
経路変更装置。
5. When the signaling means receives the connection route change message from the outside, it transmits a connection route change message containing information on a portion to be bypassed in both directions of the connection whose route is to be changed. The connection path changing device according to claim 1, wherein
【請求項6】 前記経路を変更するコネクションの着信
端末を収容する終点ノードの前記シグナリング手段は、
前記コネクション接続要求メッセージを受信したとき
は、前記切替手段に切り替えの依頼を行うと共に、コネ
クション接続処理完了後始点ノード方向へ前記接続完了
メッセージを送信することを特徴とする請求項1記載の
コネクション経路変更装置。
6. The signaling means of an end node accommodating a terminating terminal of a connection for changing the route,
2. The connection path according to claim 1, wherein when the connection connection request message is received, a request for switching is made to the switching means, and the connection completion message is transmitted in the direction of a start node after connection connection processing is completed. Change device.
JP10274894A 1998-09-29 1998-09-29 Connection path change device Expired - Fee Related JP3077684B2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP10274894A JP3077684B2 (en) 1998-09-29 1998-09-29 Connection path change device
CA 2283047 CA2283047A1 (en) 1998-09-29 1999-09-23 Connection route exchange apparatus
FI19992071A FI19992071A7 (en) 1998-09-29 1999-09-28 Connection path switching device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP10274894A JP3077684B2 (en) 1998-09-29 1998-09-29 Connection path change device

Publications (2)

Publication Number Publication Date
JP2000106560A true JP2000106560A (en) 2000-04-11
JP3077684B2 JP3077684B2 (en) 2000-08-14

Family

ID=17548019

Family Applications (1)

Application Number Title Priority Date Filing Date
JP10274894A Expired - Fee Related JP3077684B2 (en) 1998-09-29 1998-09-29 Connection path change device

Country Status (3)

Country Link
JP (1) JP3077684B2 (en)
CA (1) CA2283047A1 (en)
FI (1) FI19992071A7 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010154383A (en) * 2008-12-26 2010-07-08 Nec Corp Path switching method, communication system, communication device, and program

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010154383A (en) * 2008-12-26 2010-07-08 Nec Corp Path switching method, communication system, communication device, and program

Also Published As

Publication number Publication date
JP3077684B2 (en) 2000-08-14
FI19992071L (en) 2000-03-29
FI19992071A7 (en) 2000-03-29
CA2283047A1 (en) 2000-03-29

Similar Documents

Publication Publication Date Title
JP2950369B2 (en) Working protection route setting method in ATM network
EP0766430B1 (en) Routing method in a communications network
JP2985940B2 (en) Failure recovery device
US6781952B2 (en) Establishment of designated S-PVC connection in PNNI operation ATM switching apparatus network
CN100454837C (en) A method for realizing cross-domain routing separation
JP2001156786A (en) Connection path revision method and its system
JP3077684B2 (en) Connection path change device
JP3120770B2 (en) Connection route changing device, its changing method, node and connection route changing system
JP2980031B2 (en) Reconfigurable network
CN100414878C (en) Implementation method of network interconnection management based on asynchronous transfer mode
JP2998688B2 (en) Disaster recovery system
JPH09214509A (en) Routing system
WO2006022074A1 (en) Communication network, communication apparatus, communication control method and communication control program
JP3235662B2 (en) Routing control method
JP3011131B2 (en) Transmission path autonomous switching system
JP3822518B2 (en) Backup optical path bandwidth securing method and optical path switching device
JP3211706B2 (en) Network management method
JP3049301B2 (en) Failure recovery and congestion recovery in connection-oriented communication networks
JPH11284621A (en) ATM network management device
JP2000196610A (en) Connection route changing method and its device
KR20000061166A (en) Private network network interface routing method for considering connections currently being in progress of setup phase
JP3185785B2 (en) Reconfiguration server and communication node
JP2001230776A (en) Switching device, difference information collecting device, communication network system, and communication method
JPH0918495A (en) Method for controlling connection among broad-band multipoints
JP2003046561A (en) Path setting disconnection priority control method and method, and path setting disconnection priority control program

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees