JP3139374B2 - Path detour method and path detour method - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a path detour method and a path detour method in a network, and more particularly, to a path detour method and a path detour method for suppressing the capacity of a line serving as a detour.

[0002]

2. Description of the Related Art Conventionally, in this type of path detour method, in order to determine an optimum route, for example, Japanese Patent Laid-Open No. 3-24193 is disclosed.
In Japanese Patent Application Laid-Open No. 8 (1996) -1995, in a detour path setting method, a transmission delay time in each detour path is calculated, and the minimum one is set as an optimum detour path, and a spare capacity is allocated for that.
Further, a technique for storing the determined path is described.

[0003]

However, in the above-mentioned method, since the path which minimizes the transmission delay time is always set as the optimum detour path, not only the network administrator cannot select the desired detour path, but also the optimum detour path. Is obtained, the transmission capacity of the original path is additionally allocated to the optimal detour path as spare capacity in advance, so that the optimal detour path tends to concentrate on a specific route, and if the required transmission capacity of that route simply increases, There is a problem to say.

[0004] It is an object of the present invention to provide a path detour method and a path detour method that allow a network administrator to select a detour path in advance and that keep the capacity of each line even if the transmission capacity of the detour path is secured. It is to be.

[0005]

Path detour method and path bypass system of the present invention According to an aspect of the times became cross the disconnect path table
The path to be disconnected corresponding to the line is registered in advance, and the line is disconnected.
In the case of, the route of the bypass destination registered in the cutting path table
The method includes steps and means for cutting the path included in the road to thereby reduce the capacity of the line serving as a detour.

In the path detour method of the present invention, other paths that have passed through the detour path of the path that needs to be detoured in the event of a line disconnection are registered in each node's disconnected path table. When a line disconnection occurs, the path is disconnected by referring to this table, and a band for surely bypassing the path that needs to be bypassed is secured.

[0007]

Next, embodiments of the present invention will be described in detail with reference to the drawings.

FIG. 1 is a block diagram showing the configuration of one embodiment of the present invention. Referring to FIG. 1, in one embodiment of the present invention, when each node detects a line disconnection, a path to be disconnected in order to secure a band to bypass the path is registered as a disconnected path registered in association with each line. Table 13 and a cutting path registration unit 1 connected to the table and registering a cutting path
4, a line disconnection detecting unit 11 for detecting the line disconnection and notifying the line disconnection, and receiving the notice of the line disconnection, referring to the disconnection path table 13 and searching for a path associated with the disconnected line. A path disconnection instructing unit 12 that instructs a node terminating the path to disconnect, a path disconnection instruction transmitting / receiving unit 16 that receives a path disconnection instruction, and transmits and receives a path disconnection instruction of its own node and a path disconnection instruction corresponding to another node. And a path disconnection processing unit 15 that receives a path disconnection instruction and performs disconnection processing of the instructed path.

[0009] The path disconnection instruction unit 12 is
The path disconnection instruction transmitting / receiving section 16 is connected to the path disconnection processing section 15, and is connected to the path disconnection instruction transmitting / receiving section 16 of another node via the line 2. Have been.

Next, the operation of one embodiment of the present invention will be described in detail with reference to FIGS.

FIG. 2 is a flowchart showing an operation up to issuing a path disconnection instruction in one embodiment of the present invention.
FIG. 3 is a flowchart showing the operation after receiving a path disconnection instruction in one embodiment of the present invention.

The disconnected path table 13 associates each line with a path to be disconnected when the line is disconnected.
It is registered from the cutting path registration unit 14.

The line disconnection detector 11 constantly monitors whether the line 2 connected to another node is disconnected. When the disconnection of the line is detected, the disconnection is notified to the path switching instructing unit 12 (step A1 in FIG. 2). When notified of the occurrence of the line disconnection from the line disconnection detecting unit 11, the path switching instructing unit 12 secures, from the disconnected path table 13, the bandwidth of the path to be bypassed when the notified line is disconnected. A search is made for a path to be cut (step A2 in FIG. 2). The path disconnection instruction unit 12 transmits the instruction to disconnect the searched path to the path disconnection instruction transmitting / receiving unit 1.
Put out at 6. Then, the path disconnection instruction transmitting / receiving unit 16 issues a disconnection instruction to the path disconnection instruction transmitting / receiving unit 16 of the terminal node of the path (step A3 in FIG. 2).

The path disconnection instruction transmitting / receiving section 16 constantly monitors whether a path disconnection instruction has been received (step B1 in FIG. 3). Then, when the path disconnection instruction is received, the designated path is disconnected (step B2 in FIG. 3).

[0015]

Next, embodiments of the present invention will be described in detail with reference to the drawings.

FIG. 4 is a diagram for explaining a line serving as a detour in one embodiment of the present invention. The network of FIG.
It is composed of four nodes from 103 to 103, and the four nodes are connected by lines so as to form a square. The path is the path 200 between the nodes 100 and 101, the node 103-10
Path 201 between nodes 1 and 20 between nodes 101 and 102
2, 5 of paths 203 and 204 between nodes 102 and 103
There are books. Of these, the paths 200 and 201 (indicated by the thickest line in FIG. 4) are diverted to another route when the line 110 is disconnected. Paths 202, 203, 2
04 (indicated by a two-dot dashed line in FIG. 4) does not pass over the line 110, and therefore does not bypass when the line 110 is disconnected.

For example, assuming that the bandwidth required for each path is 100, if each line is normal, the line 110 becomes 200 and the line 1
11 is 100, line 112 is 200, line 113 is 10
A band of 0 is required at a minimum. Further, in the case of this example, when the line 110 is disconnected, the paths 200 and 201 bypass the route passing through the node 102. These two paths after the detour are the paths 300 and 301 (shown by dotted lines in FIG. 4). Therefore, in order to secure the band for establishing this path,
Lines 111 and 112 each require another 200 bands. If the band required for the detour is not secured, the path to be detoured cannot be detoured.

Therefore, the cut-off path registration unit 14 registers a cut-off path in the cut-off path registration table 13 for a path to be bypassed because the line 110 has been cut off, in order to free up a band. For example, if the priority of the business using the path 202 is higher than the others and the priority of the business using the paths 203 and 204 is lower than the others, the paths 203 and 204 are set when the line 110 is disconnected. Registration for disconnection is made (FIG. 5).

The line disconnection detecting section 11 of the node 101
When the disconnection is detected, the disconnection is notified to the path disconnection instruction unit 12 (step A1 in FIG. 2). Path disconnection instruction unit 12
Searches the disconnection path registration table 13 for a path that issues a disconnection instruction when the line 110 is disconnected (step A2 in FIG. 2). In this example, the paths 203 and 204 are registered for the line 110 as shown in FIG. Therefore, a disconnection instruction for these two paths is issued to the path disconnection instruction transmitting / receiving unit 16. In response to this, the path disconnection instruction transmitting / receiving section 16 transmits the path 203 and 204 to the path disconnection instruction transmitting / receiving section 16 of the node 102, which is one end point of the path to be disconnected, through the line 111 which is a connection line to the node 102. Is sent (step A3 in FIG. 2).

The path switching instruction transmitting / receiving section 16 of the node 102 receiving this instruction notifies the path switching executing section of the transmission (step B1 in FIG. 3). Upon receiving this notification, the path switching execution unit 15 disconnects the paths 203 and 204 (step B2 in FIG. 3). This allows line 1
In No. 12, the bandwidth 200 for two paths is vacant, so that the paths 300 and 301 can pass.

[0021]

According to the present invention, the band required for the detour is secured in the detour of the path to be detoured when the line is disconnected.
There is an effect that the network manager can select a path to be bypassed in advance.

Further, when a line disconnection occurs, a path that may be temporarily disconnected only while another path is being bypassed may be disconnected, so that the band necessary for the bypass is simply added to the line that becomes a detour. Instead of adding, you can reduce it,
Even when the occurrence of a detour is considered, there is an effect that an increase in the bandwidth of each line can be suppressed.

[Brief description of the drawings]

FIG. 1 is a block diagram showing the configuration of an embodiment of the present invention.

FIG. 2 is a flowchart showing an operation up to issuing a path disconnection instruction in one embodiment of the present invention.

FIG. 3 is a flowchart showing an operation after a path disconnection instruction is received in one embodiment of the present invention.

FIG. 4 is a diagram illustrating a line serving as a detour in one embodiment of the present invention.

FIG. 5 is a diagram illustrating an example of a cutting path table according to an embodiment of the present invention.

[Explanation of symbols]

1 node 2 line 11 line disconnection detection unit 12 path disconnection instruction unit 13 disconnection path table 14 disconnection path registration unit 15 path disconnection execution unit 16 path disconnection instruction transmission / reception unit 100-103 nodes 110-113 line 201, 202 detour target path (normal Routes at the time) 202-204 Paths to be cut in order to create a free band at the time of detour 301, 302 Paths to be detoured (route at the time of detour)

──────────────────────────────────────────────────続 き Continued on the front page (58) Field surveyed (Int.Cl. ⁷ , DB name) H04L 12/56

Claims (2)

(57) [Claims] 1. A path detour method for detouring a path in a network, wherein the path is disconnected corresponding to a line disconnected in a disconnection path table.
Register the path in advance, and if the line is disconnected,
A path detour method having a step of cutting a path included in a detour destination path registered in a table, thereby suppressing the capacity of a line serving as a detour. 2. A path detour method for detouring a path in a network, wherein a path is disconnected corresponding to a line disconnected in a disconnection path table.
Register the path in advance, and if the line is disconnected,
A path detour method having means for suppressing the capacity of a line serving as a detour by cutting a path included in the detour destination route registered in the table.