JP3689059B2 - Network, upper node, program and recording medium - Google Patents

Description

[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an optical cross-connect, a router, and an SDH (Synchronous
(Digital Hierarchy) It is used for multi-layer network that can control devices etc. centrally. In particular, it relates to GMPLS (Generalized Multi Protocol Label Switching).
[0002]
[Prior art]
In recent years, multi-layer networks that have become widespread can centrally control optical cross-connects, routers, SDH devices, and the like. An example of such a multi-layer network is shown in FIG. In the example of FIG. 8, a lower network composed of a plurality of optical cross connects 60 to 76 and transmission paths is connected between the routers 51 to 58. Each router 51-58 holds network topology information. However, this topology information does not include the topology information related to the lower level network, and the lower level network is simply treated as one transmission path. That is, as shown in FIG. 9, the topology information held by the routers 51 to 58 is the topology information between the routers, and each router does not recognize the existence of the optical cross-connect that constitutes the lower network.
[0003]
Each node such as an optical cross-connect, a router, and an SDH device in such a multi-layer network is a protocol for sending an LSA (Link State Advertisement) packet to a peripheral node equally when any of the nodes detects a failure. When the router receives this LSA packet, it updates the topology information held by itself and sets a route that bypasses the failure location.
[0004]
[Problems to be solved by the invention]
In such a lower layer network of the multilayer network, when a failure occurs, a failure recovery measure such as setting a route that bypasses the failure portion can be quickly executed. However, since the router cannot recognize the execution status of such a fault recovery measure in the lower network, when the LSA packet arrives, it immediately updates the topology information held by itself and performs routing / routing according to the new topology information. Calculate a table and set a detour route.
[0005]
However, in the lower network, the failure recovery measure is promptly executed, and an LSA packet indicating the failure recovery completion is transmitted. Upon receiving this LSA packet, the router updates the topology information held by itself again, calculates the routing table again, and sets the route.
[0006]
As described above, when the conventional failure recovery control technology is applied to the multilayer network as it is, the router rewrites the topology information that will be required again after a very short period of time with new topology information. The detour route is set by calculating the routing table.
[0007]
As a result, not only will the processing load become invalid at the router, but also the detour route that has been set will be restored to the original route after a very short time, and the newly released wavelength will be reoccupied again. In addition, confusion spreads throughout the network. Therefore, in a multi-layer network, it is desirable to apply a new failure recovery control technology suitable for a multi-layer network, instead of applying the conventional failure recovery control technology as it is.
[0008]
The present invention has been made in such a background, and provides a failure recovery control technique suitable for a multi-layer network, and a network, a host node, a program, and a recording medium capable of effectively using network resources. The purpose is to provide.
[0009]
[Means for Solving the Problems]
A first aspect of the present invention includes a plurality of nodes and a transmission line installed between the plurality of nodes, and the plurality of nodes include an upper node and a lower node, and at least two of the upper nodes Are connected by a lower network composed of a plurality of the lower nodes and the transmission path, and the lower network is provided with a failure recovery means, and the upper and lower nodes are able to detect the occurrence of a failure in the transmission path accommodated by itself. means for detecting, and means for advertising a detection result of means for the detection as failure information, said upper node includes means for holding the topology information of the network, advertising faults information or self detects and means for updating the topology information itself held in accordance with the failure information, advertising forwarding for advertising the trouble information advertising the other of said upper node Stage and a network with a means for setting the detour path that bypasses the transmission path failure occurs according to the topology information updated by said means for updating.
[0010]
Here, it is an aspect of the present invention, means for setting the detour path, the configuration of the failure information is advertising is the previous topology information in accordance with the original route and sets the bypass path Means for holding the expected recovery time included in the fault information, and when the fault described in the fault information is recovered within the expected recovery time, the setting of the detour path is canceled, and the fault information even if the expected recovery time has elapsed And a means for canceling the setting of the original route when the failure described in (1) is not recovered.
[0011]
That is, the detour route is set for avoiding the failure, but the present invention is characterized in that the original route setting is retained without canceling in anticipation of failure recovery after a short time. As a result, it is not necessary to recalculate the routing table when returning to the original route, and the processing load on the router can be reduced. Furthermore, it is not necessary to secure the wavelength when returning to the original route, and it is possible to avoid the confusion spreading to the network.
[0012]
Alternatively, it is an aspect of the present invention, means for setting the detour path, the configuration of the failure information is advertising is the original path in accordance with the previous topology information as well as calculating the detour path failure Means for holding the expected recovery time included in the information, and when the failure described in the failure information is recovered within the expected recovery time, the calculation result of the detour route is canceled, and the failure information even if the expected recovery time elapses Means for canceling the setting of the original route and actually setting the detour route according to the calculation result when the failure described in (1) is not recovered.
[0013]
That is, the present invention is characterized in that only the calculation for setting a detour route is performed in anticipation of failure recovery after a short time, and the original route setting is retained without being canceled. As a result, it is not necessary to recalculate the routing table when returning to the original route, and the processing load on the router can be reduced. Furthermore, it is not necessary to secure the wavelength when returning to the original route, and it is possible to avoid the confusion spreading to the network.
[0014]
Furthermore, when comparing the former with the latter, the latter does not actually set a detour path. Therefore, when a fault is recovered quickly, it does not occupy network resources wastefully for a short time. Can be used effectively. However, when failure recovery is not realized, an actual detour route is set from the time point when it is determined that the recovery is difficult, so that it takes longer to set the detour route than the former.
[0015]
According to a second aspect of the present invention, there is provided means for detecting a failure occurrence in a transmission path that is connected to a lower network comprising a plurality of lower nodes and transmission paths provided with a failure recovery means, means for advertising the detection result as failure information, and means for holding the topology information of the network, and means for updating the topology information itself held in accordance with failure information fault information or self is advertising has detected, and advertising transferring means for advertising the advertisement faults information to other upper node, means for setting the detour path that bypasses the transmission path failure occurs according to the topology information updated by said means for updating Is a higher-order node.
[0016]
Here, it is an aspect of the present invention, means for setting the detour path, the configuration of the failure information is advertising is the previous topology information in accordance with the original route and sets the bypass path Means for holding the expected recovery time included in the fault information, and when the fault described in the fault information is recovered within the expected recovery time, the setting of the detour path is canceled and the fault is expected even if the expected recovery time elapses And a means for canceling the setting of the original route when the failure described in the information is not recovered.
[0017]
Alternatively, it is an aspect of the present invention, the means for setting the detour path, the predetermined time set in the original path, wherein the fault information according to the previous topology information advertisement with calculating the bypass path When the failure described in the failure information is recovered within the predetermined time, the calculation result of the detour route is canceled and the failure described in the failure information is not recovered even after the predetermined time has elapsed. Means for canceling the setting of the original route and actually setting the detour route according to the calculation result.
[0018]
According to a third aspect of the present invention, transmission installed in the information processing apparatus is connected to the information processing apparatus and connected to a lower network composed of a plurality of lower nodes and transmission paths equipped with failure recovery means. a function of detecting a failure of the road, the detection result of the function of advertising as failure information, the function of holding the topology information of the network, failure information fault information or self is advertising detects features that the detection fault the function of updating the topology information itself held, the advertising transfer function of advertising the trouble information advertising the other upper nodes, according to the topology information updated by the function of the updated according A program that realizes a function corresponding to a device that controls an upper node having a function of setting a detour path that detours the generated transmission path It is.
[0019]
Here, it is an aspect of the present invention, a function of setting the detour path, the setting of the original path to the failure information in accordance with the previous topology information advertisement and sets the bypass route the A function for holding the expected recovery time included in the fault information, and when the fault described in the fault information is recovered within the expected recovery time, the setting of the detour path is canceled, and the fault information even if the expected recovery time has elapsed And a function for canceling the setting of the original route when the failure described in (1) is not recovered.
[0020]
Alternatively, it is an aspect of the present invention, a function of setting the detour path, the fault set of original route the fault information according to the previous topology information advertisement with calculating the bypass path A function for holding the expected recovery time included in the information, and when the failure described in the failure information is recovered within the expected recovery time, the calculation result of the detour route is canceled, and the failure information even if the expected recovery time has elapsed When the failure described in (2) does not recover, the function of canceling the setting of the original route and actually setting the detour route according to the calculation result is realized.
[0021]
A fourth aspect of the present invention is a recording medium readable by the information processing apparatus on which the program of the present invention is recorded. By recording the program of the present invention on the recording medium of the present invention, the information processing apparatus can install the program of the present invention using this recording medium. Alternatively, the program of the present invention can be directly installed in the information processing apparatus via a network from a server holding the program of the present invention.
[0022]
Accordingly, it is possible to provide a failure recovery control technique suitable for a multilayer network by using an information processing apparatus such as a computer apparatus, and to realize a network and higher-order nodes that can effectively use network resources.
[0023]
DETAILED DESCRIPTION OF THE INVENTION
A network according to an embodiment of the present invention will be described with reference to FIGS. FIG. 1 is a conceptual diagram of a network for explaining the present embodiment. FIG. 2 is a configuration diagram of the optical cross-connect of this embodiment. FIG. 3 is a block diagram of the failure recovery control apparatus of this embodiment. FIG. 4 is a block diagram of the router of the first embodiment. FIG. 5 is a flowchart showing the failure avoidance procedure of the first embodiment. FIG. 6 is a block diagram of the router of the second embodiment. FIG. 7 is a flowchart showing the failure avoidance procedure of the second embodiment.
[0024]
(First Example)
The first embodiment includes a plurality of nodes and transmission lines installed between the plurality of nodes. The plurality of nodes include routers 1 to 8 as upper nodes and optical cross-connects 10 to 10 as lower nodes. 26, and at least two routers are connected by a lower network composed of a plurality of optical cross-connects and transmission paths, and the failure for the failure recovery in which the plurality of optical cross-connects cooperate with this lower-level network. A recovery control device 30 is provided in each of the optical cross-connects 10 to 26, and the failure recovery control device 30 of the routers 1 to 8 and the optical cross-connects 10 to 26 detects a failure occurrence that detects the failure of the transmission path accommodated by itself. a detecting unit 31 and 41, and a wide charges out portion 32, 42 for advertising the detection result of the failure detecting section 31, 41 as fault information, Le Data 1-8, the topology information updating unit 46 for updating the topology information holding section 43, the topology information itself held in accordance with failure information fault information or self is advertising has detected that holds topology information of the network If, set the advertisement transfer unit 47 for advertising the trouble information advertising to other routers, a bypass path which bypasses the transmission path failure occurs according to the topology information updated by the topology information update section 46 The network includes a routing table calculation unit 44 and a route setting unit 45.
[0025]
Here, it is an aspect of the first embodiment, the route setting unit 45, the working route Kept the original path in accordance with the previous topology information fault information is advertisement sets a detour route When the failure described in the failure information is recovered within the predetermined time, the setting of the detour path is canceled and the failure described in the failure information is not recovered even after the predetermined time has elapsed. There is a place to cancel the route setting.
[0026]
The router 1-8, disorders in the case of detecting the self-fault generated by a failure detection unit 41, there are a case of detecting a failure by advertising from the lower network, which is detected by the failure detection unit 41 Is a failure at the upper network level composed of the routers 1 to 8 shown in FIG. In contrast, failure to be detected by the advertisement from the lower network is a disorder of the lower network level consisting of optical cross-connect 10 to 26 shown in FIG.
[0027]
That is, the failure detected by the failure occurrence detection unit 41 is a serious failure in which the lower-level network between routers is almost completely disconnected, and is a failure for which immediate recovery is hardly expected. Failure contrast, failure to be detected by the advertisement from the lower network, which is a minor fault such as a portion of the lower network has become disconnected, it immediate recovery expected, such as setting the detour path It is.
[0028]
In the present embodiment, a description will be given with respect to the occurrence of a failure at a lower network level where rapid recovery can be expected.
[0029]
In the present embodiment, it is described as detecting a failure by advertising from the lower network, error monitoring and SDH keep-alive signal link for sending the even router 1-8 itself Other K1 / K2 also it can detect the failure of the lower network, such as by byte, instead of advertising by LSA packets described in this example, also illustrating the present embodiment similarly using such failure detection method be able to.
[0030]
In the following, the first embodiment will be described in more detail.
[0031]
The solid line shown in FIG. 1 is a working route, and the broken line is a detour route. In FIG. 1, a failure has occurred between the optical cross-connects 22 and 24. When a failure occurrence detection unit 31 in the failure recovery control unit 30 of the optical cross-connect 22 and 24 detects this failure, the wide accusation output unit 32 immediately sends an LSA packet as advertisements including failure information. In parallel with this, the recovery control unit 33 of each of the optical cross-connects 22 to 26 configuring the lower network executes a predetermined procedure for recovering from this failure. That is, the path of the optical cross connect 25 ← → 24 ← → 22 is detoured to the path of the optical cross connect 25 ← → 23 ← → 22 or the optical cross connect 25 ← → 26 ← → 22. Thereby, the failure is recovered within a short time. It should be noted that, in advertising include information of disaster recovery expected time T.
[0032]
The operation of the router 1 under such a situation will be described with reference to FIGS. Topology information updating unit 46 shown in FIG. 4 receives the advertisement by LSA packets (Step1), extracts fault information included in advertising (Step2), topology information is immediately held in the topology information storage section 43 Is updated (Step 3). The route setting unit 45 refers to the topology information holding unit 43 to determine whether or not the updated topology information is related to the setting of its own working route (Step 4). As shown in FIG. 1, a working path indicated by a solid line is set between the router 1 and the router 5, and it is understood that the failure is related to the working path. Thereby, the route setting unit 45 sets a detour route (Step 5).
[0033]
Here, it is checked whether or not the failure information extracted from the LSA packet includes information of the recovery expected time T (Step 6). If it is not included, the current route setting is immediately canceled and the detour route setting is continued (Step 10), but since it is included, the current route setting is retained (Step 7). If the failure is recovered (Step 9) when the time T is held (Step 8), the bypass route setting is canceled and the working route setting is continued (Step 11). If the failure has not been recovered (Step 9) when the time T is held (Step 8), the working route setting is canceled and the detour route setting is continued (Step 10).
[0034]
(Second embodiment)
It is an aspect of the second embodiment, as shown in FIG. 6, the path setting unit 45, the fault information is advertisement with the detour route calculated holds the calculation result to the detour route calculation holder 49 The original route setting according to the previous topology information is retained for a predetermined time, and when the failure described in the failure information is recovered within the predetermined time, the calculation result of the detour route is canceled and the predetermined time has elapsed. However, when the failure described in the failure information is not recovered, the setting of the original route is canceled and the detour route is actually set according to the calculation result.
[0035]
In the following, the second embodiment will be described in more detail.
[0036]
The solid line shown in FIG. 1 is a working route, and the broken line is a detour route. In FIG. 1, a failure has occurred between the optical cross-connects 22 and 24. When a failure occurrence detection unit 31 in the failure recovery control unit 30 of the optical cross-connect 22 and 24 detects this failure, the wide accusation output unit 32 immediately sends an LSA packet as advertisements including failure information. In parallel with this, the recovery control unit 33 of each of the optical cross-connects 22 to 26 configuring the lower network executes a predetermined procedure for recovering from this failure. That is, the path of the optical cross connect 25 ← → 24 ← → 22 is detoured to the path of the optical cross connect 25 ← → 23 ← → 22 or the optical cross connect 25 ← → 26 ← → 22. Thereby, the failure is recovered within a short time. It should be noted that, in advertising include information of disaster recovery expected time T.
[0037]
The operation of the router 1 under such a situation will be described with reference to FIGS. Topology information updating unit 46 shown in FIG. 6, when receiving the advertisement by LSA packets (Step1), extracts fault information included in advertising (Step2), topology information is immediately held in the topology information storage section 43 Is updated (Step 3). The route setting unit 45 refers to the topology information holding unit 43 to determine whether or not the updated topology information is related to the setting of its own working route (Step 4). As shown in FIG. 1, a working path indicated by a solid line is set between the router 1 and the router 5, and it is understood that the failure is related to the working path. Thereby, the route setting unit 45 calculates a detour route (Step 5).
[0038]
Here, it is checked whether or not the failure information extracted from the LSA packet includes information of the recovery expected time T (Step 6). If it is not included, the working route setting is immediately canceled and the detour route setting is executed (Step 10). However, since it is included, the working route setting is held (Step 7). If the failure is recovered (Step 9) when the time T is held (Step 8), the detour route calculation is canceled and the current route setting is continued (Step 11). If the failure has not been recovered (Step 9) when the time T is held (Step 8), the working route setting is canceled and the detour route setting is executed (Step 10).
[0039]
(Third embodiment)
The third embodiment is an embodiment in which routers 1 to 8 as upper nodes necessary for realizing the network of the present embodiment are realized by using a computer device which is an information processing device.
[0040]
That is, when installed in a computer device, the computer device is connected to a lower network composed of a plurality of optical cross-connects 10 to 26 having a failure recovery control device 30 and a transmission line, and the failure of the transmission line accommodated by itself a function corresponding to the failure detecting unit 41 for detecting the occurrence, and a function corresponding to the detection result of the function of this detection a wide accusation out unit 42 for advertising as failure information, the topology information storage for holding the topology information of the network a function corresponding to parts 43, a function corresponding to the topology information updating unit 46 for updating the topology information itself held in accordance with failure information fault information or self is advertising detects failure information advertising and advertising transfer function corresponding to the advertisement transfer unit 47 which advertisements to other routers, further the ability to the update Corresponding to a device for controlling routers 1 to 8 having a routing table calculation unit 44 for setting a detour route for detouring the transmission line in which a failure has occurred and a function corresponding to the route setting unit 45 according to the topology information By installing a program for realizing the function to be installed in the computer device, the computer device can be made a device corresponding to the device for controlling the routers 1 to 8 of this embodiment.
[0041]
As a feature of the program of the present embodiment, as a function of setting the detour path corresponding to the routing table calculation section 44 and the path setting unit 45 shown in FIG. 4, the fault information and sets the detour path is advertising The original route setting according to the previous topology information is held in the working route setting holding unit 48 for a predetermined time, and the setting of the detour route is canceled when the failure described in the failure information is recovered within the predetermined time. When the failure described in the failure information is not recovered even after the predetermined time has elapsed, a function of canceling the setting of the original route is realized.
[0042]
Alternatively, as a function of setting the detour route corresponding to the routing table calculation unit 44 and the route setting unit 45 shown in FIG. 6, the detour route is calculated and held in the detour route calculation holding unit 49, and the failure information is the settings of the original route in accordance with the previous topology information advertisement holds a predetermined time, cancel the predetermined time the calculation results of the detour path when said failure noted in the fault information recovered within the predetermined time period When the failure described in the failure information is not recovered even after elapses, the function of canceling the setting of the original route and actually setting the detour route according to the calculation result is realized.
[0043]
By recording the program of this embodiment on the recording medium of this embodiment, the computer apparatus can install the program of this embodiment using this recording medium. Alternatively, the program of this embodiment can be directly installed on the computer device from the server holding the program of this embodiment via the network.
[0044]
Accordingly, it is possible to provide a network and routers 1 to 8 that can provide a failure recovery control technique suitable for a multi-layer network by using a computer device and can effectively use network resources.
[0045]
【The invention's effect】
As described above, according to the present invention, it is possible to provide a failure recovery control technique suitable for a multilayer network and to effectively use network resources.
[Brief description of the drawings]
FIG. 1 is a conceptual diagram of a network for explaining the present embodiment.
FIG. 2 is a configuration diagram of an optical cross connect of the present embodiment.
FIG. 3 is a block configuration diagram of the failure recovery control apparatus according to the present embodiment.
FIG. 4 is a block configuration diagram of a router according to the first embodiment.
FIG. 5 is a flowchart showing a failure avoidance procedure according to the first embodiment.
FIG. 6 is a block configuration diagram of a router according to the second embodiment.
FIG. 7 is a flowchart illustrating a failure avoidance procedure according to the second embodiment.
FIG. 8 is a diagram for explaining a multilayer network.
FIG. 9 is a diagram for explaining topology information included in a router in a multi-layer network.
[Explanation of symbols]
1～8,51～58 router 10～26,60～76 optical cross-connect 30 fault recovery control unit 31, 41 failure detection unit 32, 42 wide accusation out section 33 recovery control unit 43 topology information holding unit 44 Routing table calculation unit 45 route setting unit 46 topology information updating unit 47 advertisement transfer unit 48 active route setting holding unit 49 detour route calculation holder

Claims (7)

A plurality of nodes and a transmission line installed between the plurality of nodes, the plurality of nodes including an upper node and a lower node, and a plurality of the lower nodes between at least two upper nodes And connected by a lower network consisting of the transmission path, the lower network is provided with a failure recovery means,
The upper and lower nodes, and means for detecting a failure of the transmission path itself accommodated, and means for advertising a detection result of means for the detection as failure information,
The upper node includes means for holding the topology information of the network, and means for updating the topology information itself held in accordance with failure information fault information or self is advertising detects the fault information advertising and advertising transferring means for advertising the other of the upper node in the network and means for setting the detour path that bypasses the transmission path failure occurs according to the topology information updated by said means for updating,
The failure information includes recovery expected time information,
The means for setting the detour route is:
Means for holding the recovery expected time included a set of original route according to the failure previous topology information which the information is advertisement and sets the detour route on the failure information,
When the failure described in the failure information is recovered within the expected recovery time, the setting of the detour route is canceled, and the original route is restored when the failure described in the failure information is not recovered even after the expected recovery time has elapsed. A network characterized by comprising means for canceling the setting. A plurality of nodes and a transmission line installed between the plurality of nodes, the plurality of nodes including an upper node and a lower node, and a plurality of the lower nodes between at least two upper nodes And connected by a lower network consisting of the transmission path, the lower network is provided with a failure recovery means,
The upper and lower nodes, and means for detecting a failure of the transmission path itself accommodated, and means for advertising a detection result of means for the detection as failure information,
The upper node includes means for holding the topology information of the network, and means for updating the topology information itself held in accordance with failure information fault information or self is advertising detects the fault information advertising and advertising transferring means for advertising the other of the upper node in the network and means for setting the detour path that bypasses the transmission path failure occurs according to the topology information updated by said means for updating,
The failure information includes failure recovery expected time information,
The means for setting the detour route is:
Means for holding the recovery expected time included a set of original route according to the failure previous topology information which the information is advertisement with calculating the detour route on the failure information,
When the failure described in the failure information is recovered within the expected recovery time, the calculation result of the detour route is canceled, and when the failure described in the failure information is not recovered even after the expected recovery time has elapsed, the original information Means for canceling route setting and actually setting the detour route according to the calculation result. Connected to a lower network consisting of a plurality of lower nodes and transmission paths equipped with failure recovery means,
Means for detecting a failure of the transmission path itself accommodated, means for advertising a detection result of means for the detection as failure information, and means for holding the topology information of the network, advertising faults information or self topology but that has been updated and means for updating the topology information itself held in accordance with the detected failure information, and advertising transferring means for advertising the trouble information advertising the other upper nodes, by means of the update In a higher-level node comprising means for setting a detour route that detours the transmission path in which a failure has occurred according to information,
The failure information includes failure recovery expected time information,
The means for setting the detour route is:
Means for holding the recovery expected time included a set of original route according to the failure previous topology information which the information is advertisement and sets the detour route on the failure information,
When the failure described in the failure information is recovered within the expected recovery time, the setting of the detour route is canceled, and the original route is restored when the failure described in the failure information is not recovered even after the expected recovery time has elapsed. An upper node characterized by comprising means for canceling the setting of. Connected to a lower network consisting of a plurality of lower nodes and transmission paths equipped with failure recovery means,
Means for detecting a failure of the transmission path itself accommodated, means for advertising a detection result of means for the detection as failure information, and means for holding the topology information of the network, advertising faults information or self topology but that has been updated and means for updating the topology information itself held in accordance with the detected failure information, and advertising transferring means for advertising the trouble information advertising the other upper nodes, by means of the update In a higher-level node comprising means for setting a detour route that detours the transmission path in which a failure has occurred according to information,
The failure information includes failure recovery expected time information,
The means for setting the detour route is:
Means for holding the recovery expected time included a set of original route according to the failure previous topology information which the information is advertisement with calculating the detour route on the failure information,
When the failure described in the failure information is recovered within the expected recovery time, the calculation result of the detour route is canceled, and when the failure described in the failure information is not recovered even after the expected recovery time has elapsed, the original information Means for canceling route setting and actually setting the detour route according to the calculation result. By installing on an information processing device,
Connected to a lower network consisting of a plurality of lower nodes and transmission paths equipped with failure recovery means,
A function of detecting a failure of the transmission path itself accommodates a function of advertising the detection result as fault information of the function of this detection, a function of holding the topology information of the network, advertising faults information or self topology but that has been updated and a function of updating the topology information itself held in accordance with the detected failure information, and advertising transfer function of advertising the trouble information advertising the other upper nodes, the function of said updating In a program for realizing a function corresponding to a device for controlling an upper node having a function of setting a detour path that detours the transmission path in which a failure has occurred according to information,
As a function of setting the detour route,
A function of the fault information held recovery expected time of faults contained in the failure information set of the original route in accordance with the previous topology information advertisement and sets the bypass path,
When the failure described in the failure information is recovered within the expected recovery time, the setting of the detour route is canceled, and the original route is restored when the failure described in the failure information is not recovered even after the expected recovery time has elapsed. A program characterized by realizing the function of canceling the setting of. By installing on an information processing device,
Connected to a lower network consisting of a plurality of lower nodes and transmission paths equipped with failure recovery means,
A function of detecting a failure of the transmission path itself accommodates a function of advertising the detection result as fault information of the function of this detection, a function of holding the topology information of the network, advertising faults information or self topology but that has been updated and a function of updating the topology information itself held in accordance with the detected failure information, and advertising transfer function of advertising the trouble information advertising the other upper nodes, the function of said updating In a program for realizing a function corresponding to a device for controlling an upper node having a function of setting a detour path that detours the transmission path in which a failure has occurred according to information,
As a function of setting the detour route,
A function of the fault information held recovery expected time of faults contained in the failure information set of the original route in accordance with the previous topology information advertisement with calculating said detour path,
When the failure described in the failure information is recovered within the expected recovery time, the calculation result of the detour route is canceled, and when the failure described in the failure information is not recovered even after the expected recovery time has elapsed, the original information A program for canceling route setting and actually setting the detour route according to the calculation result.   The information processing apparatus-readable recording medium on which the program according to claim 5 or 6 is recorded.

Images