JP3000932B2 - Communication network detour route management method and apparatus - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method and an apparatus for managing a detour route of a communication network, and more particularly to a method and an apparatus for managing a detour route of a communication network which collectively manage media and topology of a backup line.

[0002]

2. Description of the Related Art Conventionally, this type of bypass route management method for a communication network secures a bypass route in the same medium by acquiring route information by each node and changing a routing table for each node. Was. An example of a conventional detour route management method is described in Japanese Patent Application Laid-Open No. 2-1154. The detour route selection processing method described in this publication is a system that notifies network management center of network failure information and provides route information to each node based on the notification.

An existing network is used for a route for notifying fault information to a network management center, and a detour route also uses an existing network.

[0004]

According to the above-described conventional detour route management method for a communication network, when a node in which communication has failed selects a backup line, the media of the backup line and the destination are set to the existing network. Within. Therefore, the selection of the backup line is limited to the existing network, and there is a drawback that a network topology using another medium cannot be added.

[0005] The route list table of the network management center is a table prepared in advance, and it is difficult to add a backup route during operation. However, there is a disadvantage that it is difficult to enlarge the image.

An object of the present invention is to provide a method and apparatus for managing a bypass route of a communication network that can comprehensively manage the assignment of a backup line so as not to be limited to an existing network.

[0007]

A detour route management method for a communication network according to the present invention is a detour route management method for a communication network having a backup line. The switching center and a connection number of a node to be routed from the designated route are collectively and instructed by a general control center which performs network management of all networks.

[0008] Further, the designation of the switching destination route includes selection in consideration of predetermined conditions including a communication type and a charge. Based on the designation of the switching destination route, the connection is executed even if the node side executes a connection operation. If it is not possible, a request for designation of another medium is made, and the central control center designates another connectable route and the connection number of the transit node again in response to the request, and the switching destination for each node When the route is specified based on the routing table edited for each node stored in the central control center, and when the route switching is executed, the change of the node-specific routing table is comprehensively performed by the central control center. The node is processed, and the result of the change is notified to the related node. Further, the integration center restores and updates the routing table by a circuit failure restoration notification, notifies the relevant node of the update result, and the node that has received the notification receives the own node's routing table. Is also included in the communication network detour route management method of the present invention.

A detour route management device for a communication network having a backup line for each node according to the present invention provides a switchable route in response to a request from a node to specify a switching destination route due to a line failure, and a switchable route and a designated route. The central control center has means for comprehensively controlling and instructing the connection number of the node to be passed.

[0010] Further, there is provided means for selecting the designation of the switching destination route in consideration of predetermined conditions including a communication type and a charge, and based on the designation of the switching destination route,
If the connection is not possible even though the node side performs the connection operation, a means for requesting designation of another medium, the control center responds to the request, and specifies another connectable route and a connection number of the transit node. Have the means to specify again,
The supervising center includes means for specifying a switching destination route for the node based on the routing table edited for each node stored in the supervising center, and a routing table of the node when the route switching specified by the node is successful. Means for changing and updating the content of
Means for notifying the relevant node of the change result, each node having a means for updating the routing table of its own node based on the received content upon receipt of the change notification, and A means for restoring and updating the routing table in response to a line failure restoration notification from the other node is also included in the detour route management device for a communication network according to the present invention.

[0011]

Embodiments of the present invention will be described with reference to the drawings. FIG. 1 is an explanatory diagram of a main part of a network in which a method for managing a detour route of a communication network according to the present invention is described.

The network 11 is a specific network constituted by a dedicated line, and includes a node 01 and a node 02.
Is one of the nodes constituting the specific network. The networks 11 and 12 are networks that are assigned in advance as backup networks for the line 20. Net 15
Is a network to which each node is connected to the server 06 which manages the route in an integrated manner. The media 22, the media 21, and the media 23 represent the types of each network. The server 06 is a route management server having information such as a network topology and a line capacity in the network, and managing a routing table of each node.

A detour route management method for a communication network according to the present invention will be described with reference to the flowcharts shown in FIGS. Now, when the node 01 detects a line failure of the line 20 shown in FIG. 1 (step 61), communication with the network 10 becomes impossible, and the node 01
3 and notifies the server 06 via the network 15 that the line 20 is in failure and the media of the available backup line (step 62), and inquires about the optimum route (step 63). The server 06 receives this inquiry (step 81) from the available media of the node 01, the media 21 suitable for the backup line and the via connection destination node 02 in consideration of the communication conditions such as the network topology, the charge, and the communication type. And notifies the node 01 of the connection number (step 82). In this case, it is assumed that a detour route is assigned. If there is no bypass route until set it newly performs checking whether there is a bypass candidates to a certain time interval in (step 66).

The node 01 tries to connect to the network 11 according to the information in step 82 (step 64). When securing of the backup route via the selected medium 21 is completed, the node 01 notifies the server 06 of the completion (step 65). Upon receiving the notification, the server 06 changes and updates the routing table of the necessary node in the network 11, and notifies the relevant nodes of the change (step 84). The node that has received the change update notification (step 71) updates its own routing table (step 72). Next, the server 06 communicates with the node 01 using the network 15 and confirms that a backup line has been secured.

If connection of the backup line specified by the server 06 fails, step (64) , the node 01
Asks the server 06 about the media of the other backup line and the connection number of the destination node as much as possible, and tries the connection sequentially (steps 62 to 64, 82, 83).

To perform the above method, each node:
When a failure is detected, the server 06 is called to notify the failure and the assigned backup route, a failure detection notification unit 1, a routing table 2 of the own device, and routing according to an instruction from the server 06. A routing table updating unit 3 for updating a table;
It has a route switching operation unit 4 for notifying the server of success if the connection operation of the backup route instructed from the server 06 is executed and succeeding the connection if the operation is unsuccessful.

The server 06 changes the routing table shown in FIG. 6, receives a failure notification from all nodes, a routing table storage unit 25 storing routing tables of all nodes, and changes the routing table. A routing table updating unit 26, a route selecting unit 27 for selecting an appropriate route from the backup routes notified by the node, a route instructing unit 28 for instructing the node on the selected backup route,
It has a routing table update instructing unit 29 for notifying the related node of the updated routing table.

[0018]

The present invention will be described in detail with reference to a second embodiment. FIG. 4 shows that a specific network in which five nodes are connected by a dedicated line includes a node 31 and a node 3.
For backup between 2 and ISDN network 52 (hereinafter abbreviated as FR network) frame relay network 51 and is an example in which is prepared. The telephone network 53 is used for communication between each node and the server 36.

When a failure occurs in the line 42, the node 31
Is connected to the server 36 through the telephone network 53, and the link 4
2 is in a failure state and that the ISDN network and the FR network are assigned to be used as backup lines. The server 36 selects the connection to the node 32 via the ISDN network 52 for the backup line from the network topology information and the information of the link 42 set in advance, and notifies the node 31 of the destination connection number corresponding to the node 32. . Based on this information, node 31
Using the SDN network 52, a connection signal is transmitted to the node 32 to attempt connection to the node 32. Node 31 is node 32
If the connection to is successful, the server 36 is notified of the success. The server 36 updates the routing table for the managed node 31 as shown in Table 1 and the routing table for the node 32 as shown in Table 2, and notifies the nodes 31 and 32 respectively. The nodes 31 and 32 update their own routing tables based on this notification.

[0020]

[Table 1]

[0021]

[Table 2] If the node 31 fails to connect the backup line to the ISDN network, it notifies the server 36 via the telephone network 53.
Notify. The server 36 determines whether connection by the FR network 51 is possible as a second backup line candidate,
This is notified to the node 31. If the connection by the FR network 51 is possible, the node 31 is notified. If connection by the FR network is possible, the node 31 attempts to secure a backup line using the FR network 51.

After switching to the backup line, the link 42
Is recovered, the node 31 reports to the recovery server 36. The server 36 updates the routing tables of the nodes 31 and 32 in the server 36 and notifies the respective nodes . The nodes 31 and 32 recover and update the respective routing tables based on the notification, and switch the switched ISDN.
When the call using the line of the network 52 or the frame relay network 51 is finished, the call is disconnected.

[0023]

The present invention described above, according to the present invention is to grasp the current status of the route by comprehensively server managing are collectively various media and web are held to update the routing tables of each node, each node When there is a plurality of connectable media in each node, there is an effect that the bypass route can be used as a backup route using all connectable media, and the routing table in each node This has the effect of reducing the load on updating and restoring updates.

[Brief description of the drawings]

FIG. 1 is an explanatory diagram of a main part of a network to which a communication network detour route management method of the present invention is applied .

FIG. 2 is a flowchart of a detour route inquiry operation at the time of a line failure of a node 01 according to the first embodiment shown in FIG.

FIG. 3 is a flowchart of an operation of the server 06 of the first embodiment shown in FIG. 1 for inquiring about a detour route at the time of a line failure at a node 01 ;

FIG. 4 is an explanatory diagram of a main part of an embodiment to which a bypass route management method for a communication network according to the present invention is applied .

FIG. 5 is a block diagram of an embodiment of a node side device of the detour route management device of the communication network according to the present invention.

FIG. 6 is a block diagram of an embodiment of a server-side device corresponding to the node-side device shown in FIG.

[Explanation of symbols]

 1 failure detection notification unit 2 routing table 3 routing table update unit 4 route switching operation unit 01 node 02 node 06 server 10 network 11 network 12 network 15 network 20 line 21 media 22 media 23 media 24 failure notification receiving unit 25 routing table storage unit 26 routing table update unit 27 route selection unit 28 route instruction unit 29 routing table update instruction unit 31 node 32 node 33 node 34 node 35 node 36 server 42 link 43 link 44 link 45 link 46 link 47 link 51 frame relay network 52 ISDN network 53 telephone network

Continuation of the front page (58) Field surveyed (Int.Cl. ⁷ , DB name) H04M 3/00 H04M 3/08-3/40 H04M 7/00-7/16 H04Q 1/20-1/26 H04L 12 / 00-12/66

Claims (8)

(57) [Claims] 1. A method of managing a detour route of a communication network in which each node has a backup line on a network of another medium, the method comprising: registering a backup line for each node in a central control center for controlling a plurality of networks; In response to a request from a node to specify a switching destination route due to a line failure, communication of a route with a line failure from a backup line registered in consideration of communication conditions including network topology, communication type, charge, etc.
A communication characterized by having a procedure of selecting a route of a switchable network that meets conditions and indicating a connection number of a transit node according to the designated route, and a procedure of notifying the related node of the route change information. Network detour route management method. 2. If the node side executes a connection operation but connection is not possible based on the designation of the switching destination route, the node requests the control center to specify another medium, and the control center responds to the request. Correspondingly , equivalent to the initially selected line
2. The bypass route management method for a communication network according to claim 1, wherein another connectable backup route that satisfies the above communication condition and a connection number for accessing the transit node are specified again. 3. The node-specific switching destination route is specified based on a routing table edited for each node stored in the central control center, and when the route switching is executed, the node-specific routing is performed. The change of the table is comprehensively processed by the general control center, the result of the change is notified to the relevant node, and the notified node saves its own routing table,
2. The method according to claim 1, wherein the update is performed based on the received notification. 4. The control center restores and updates the routing table in response to a line failure recovery notification, notifies the relevant node of the update result, and the node that has received the notification updates its own routing table based on the reception result. 4. The method according to claim 3, wherein the route is updated. 5. A detour route management device for a communication network in which each node has a backup line in a network of another medium and a routing is managed by an integrated center that manages a plurality of networks. Means for registering with the center, and wherein the central center receives a request from a node to specify a switching destination route due to a line failure from a backup line registered in consideration of communication conditions including a network topology, a communication type, and a charge. Communication of route with line failure
Communication characterized by comprising means for selecting a switchable network route adapted to conditions and indicating a connection number of a transit node according to the designated route, and means for notifying a related node of the route change information. Network detour route management device. 6. When the node performs a connection operation based on the designation of the switching destination route from the central control center but connection is not possible, the node side requests means for specifying another route. but in response to the request, the initial election
6. The detour route management device for a communication network according to claim 5, further comprising means for designating another connectable route that satisfies a communication condition equivalent to the specified line and a connection number of the transit node again. 7. The control center includes: means for specifying a switch destination route for a node based on a routing table edited for each node stored in the control center; and when the route specified by the node has been successfully switched, Means for changing and updating the corresponding contents of the routing table of the node, and means for notifying the relevant node of the change result. Each node, upon receiving the change notification, stores the routing table of its own node. 6. The bypass route management device for a communication network according to claim 5, further comprising: 8. The detour route management device for a communication network according to claim 9, wherein the supervisory center has means for restoring and updating the routing table in response to a notice of restoration of a line failure from an arbitrary node.