JP4120671B2 - Path setting method, communication network, centralized control device and node device used therefor - Google Patents

Description

  The present invention relates to failure recovery in communication networks, and more particularly to mesh failure recovery.

Disaster recovery is essential in public communication networks. In traditional communication networks, Automatic
Protection switching (APS) and failure recovery methods such as ring failure recovery have been mainly used. About APS by T. Wu, "Fiber
NetworkService Survivability, "Artech House, 1992. (hereinafter referred to as Reference 1), Chapter 3 and ring failure recovery are described in Chapter 4 of Reference 1.

  APS is a failure recovery method for a link connecting two nodes. A working link and a backup link are prepared in advance, and communication is recovered by switching to a backup link when a failure occurs in the working link.

  Ring failure recovery is a method of performing failure recovery in units of rings in which a plurality of nodes are connected. When ring failure recovery is applied to a mesh network, the network is divided into a plurality of rings, and failure recovery is performed independently for each ring. There are various methods for ring failure recovery. In either method, two paths are prepared for communication between any two nodes, and if a link or node fails, the link or node is Communication is restored by switching the signal that has been passed to a path that bypasses the link or node. APS can recover link failure but not node failure, while ring failure recovery can recover both link failure and node failure.

  In addition to APS and ring failure recovery, mesh failure recovery is a failure recovery method that has been attracting attention in recent years. In mesh failure recovery, the mesh network is not divided into multiple rings but is handled as a single mesh. In ring fault recovery, it is not possible to share a spare resource between different rings, but in a mesh network, if a certain condition is satisfied, a spare resource can be shared between any paths in the network. Therefore, generally, the mesh failure recovery requires fewer spare resources than the ring failure recovery.

The above-mentioned failure recovery methods have mainly been used mainly for Synchronous Digital
It has been realized based on the standard called Hierarchy (SDH) or Synchronous Optical Network (SONET). SDH is International
Telecommunication Union Telecommunication Standardization Sector (ITU-T) Recommendation G.707, SONET is American
Specified in National Standard Institute (ANSI) Recommendation T1.105. Recently, however, packet labels were originally used in Internet Protocol (IP) networks.
The protocol group that composes the control plane of Multi-Protocol Label Switching (MPLS), which was developed to control Switched Path (LSP), can be used for SDH or SONET time-division multiplexing paths and wavelength path control in optical networks. Generalized extended to be applicable
A technology called Multi-Protocol Label Switching (GMPLS) was proposed, and Internet Engineering Task
Standardization is in progress with Force (IETF). Mesh failure recovery can also be realized by this GMPLS.

  In a network using GMPLS, each node uses a routing protocol to advertise information such as which node is connected to the link to which it is connected or how much resources are being used to other nodes as link status information. To do. Each node has a topology database, and stores received link state information. When setting a path, the path origin node calculates the path of the path to the end node while referring to its own topology database. When the route is determined, the originating node issues a signaling message, which is forwarded to all nodes on the path along the path route to set the path.

  A method for realizing mesh failure recovery using GMPLS is disclosed in the internet draft draft-lang-ccamp-recovery-01.txt (hereinafter, document 2) submitted to the IETF by Jonathan P. Lang et al. Reference 2 classifies mesh failure recovery methods into path level recovery and span level recovery. In path level recovery, failure recovery is performed between the endpoints of the path, and in span level recovery, it is performed between two adjacent nodes on the path. Path level recovery is further divided into path protection and path restoration. In path protection, a route of a backup path is calculated in advance, and resources such as a switch port and a link band are also allocated. On the other hand, in path restoration, resources are not allocated in advance to backup paths. There are cases where the route of the backup path is calculated in advance and when the failure occurs. Span level recovery is also divided into span protection and span restoration. Span protection switches a signal to another link between the same nodes when a failure occurs in a link connecting two nodes, and corresponds to APS in Document 1. In the span restoration, when a failure occurs in a link connecting two nodes, the signal is switched to a backup path connecting the nodes, and this backup path may pass through another node.

  Document 2 further classifies protection into 1 + 1 protection, 1: 1 protection, 1: N protection, and M: N protection.

  FIG. 12 is an example of 1 + 1 span protection. In the transmission node 1, the main signal is transmitted to both the working link 3 and the protection link 4 from the transmitter 10-1 and the transmitter 10-2. In the reception node 2, the main signal via the working link 3 received by the receiver 11-1 is normally selected by the selector 12. When a failure occurs in the working link 3, the receiving node 2 switches the selector 12 to select the main signal via the backup link 4 received by the receiver 11-2.

  FIG. 13 is an example of 1: 1 span protection. The transmitting node 1 usually transmits the main signal only to the working link 3. When a failure occurs in the working link 3, the switch 13 is turned on and the main signal is also transmitted to the protection link 4. The operation of the receiving node 2 is the same as in the case of 1 + 1.

FIG. 14 is an example of 1: N span protection. In 1: N span protection, N working links share one spare link. In FIG. 14, the working link 3-1,
3-2, 3-3, 3-4 are used. For example, when a failure occurs in the working link 3-2, the transmission node 1 turns on the switch 13-2 and transmits the main signal transmitted to the working link 3-2 to the protection link 4. The receiving node 2 selects the main signal from the working link 3-2 before the failure occurs. However, when a failure occurs, the selector 12-2 is switched to select the main signal from the backup link 4. When a failure occurs in the working link 3-3, the main signal that has passed through the working link 3-3 is switched to the backup link 4 in the same manner. 1: N span protection requires only 1 / N spare links, but if multiple working links sharing one working link fail at the same time, all communications cannot be recovered. Absent.

  M: N span protection means that N working links share M spare links, and 1: N span protection and 1: 1 span protection are special cases.

  In the above, an example of span protection was shown. However, in the case of path protection, the working link and backup link in span protection can be replaced by a working path and backup path that pass through multiple links. It is the same.

  Section 2.2 of Document 2 describes three ways of path protection. A case where 1 + 1 protection is performed by the first method will be described with reference to FIG. If you want to perform 1 + 1 protection between node A and node D, the first method uses a link that is not protected in the first method, and a working path ABCD that is link-disjoint between nodes A and D and a spare path. Set the path AEFD. Here, link disjoint means that two paths do not go through the same link. Furthermore, if two paths do not go through the same node other than the start node and the end node, the two paths are said to be node disjoint. A node disjoint is always a link disjoint, but the reverse is not true. Node A transmits the main signal to both the working path ABCD and the backup path AEFD, and node D receives the main signal from the working path ABCD when there is no failure in the working path ABCD, and sends it to the working path ABCD. When a failure has occurred, the main signal from the backup path AEFD is received.

Next, a case where 1 + 1 protection is performed by the second method will be described with reference to FIG. In the second method, one path ABCD is set between nodes A and D. The links AB, BC, and CD constituting the path ABCD each perform 1 + 1 span protection. In order to realize such a method, it is desirable that a failure recovery type attribute of the link, that is, an attribute indicating the failure recovery capability possessed by the link is set for each link. Link in GMPLS
Protection Type corresponds to the failure recovery type attribute of the link. According to Internet draft draft-many-ccamp-gmpls-routing-00.txt by Kireeti Kompella et al.
6 types of Link: Traffic, Unprotected, Shared, Dedicated 1: 1, Dedicated 1 + 1, Enhanced
Protection Type is defined. Extra Traffic is a link that is used as a backup for other links, and Unprotected is a link that does not perform failure recovery. Shared is a link that shares spare resources with other links, such as 1: N, and is dedicated
1: 1 and Dedicated 1 + 1 are links that provide 1: 1 protection and 1 + 1 protection, respectively. Enhanced is a type of ring failure recovery 4-fiber
Like Bi-directional Line Switched Ring (BLSR), this link is protected by a failure recovery method that is more reliable than 1 + 1 protection. Link like this
By advertising the ProtectionType using a routing protocol, the origin node of the path can calculate a route by selecting a link having a desired failure recovery capability.

  Next, a case where 1 + 1 protection is performed by the third method will be described with reference to FIG. The third method is a compromise between the first method and the second method. A working path A-B-M-C-D and a protection path A-B-N-C-D are set between the nodes A and D. These are disjoint between nodes B and C, and node B transmits the main signal received from node A to both nodes M and N. Node C transmits the main signal from node M to node D when no failure has occurred in section BMC of the working path, and sends the main signal from node N to node D when a failure has occurred in that section. Send to. In the links A-B and C-D, the working path A-B-M-C-D and the protection path A-B-N-C-D share the same resource, and 1 + 1 span protection is performed in each link.

  Section 4.2 of Document 2 describes the path restoration method. When a fault occurs on the path, the fault location is identified by some method. Next, the origin node selects a new route that bypasses the failure. In the new route, a part of the routed node may overlap with the old route. The new route may be calculated after a failure occurs, or may be calculated in advance.

GMPLS can integrally control paths of different layers such as a packet layer such as IP, a TDM layer such as SONET, and a wavelength layer, and can handle a hierarchy of paths having different layers. Forwarding that handles paths as virtual links as a mechanism for handling the path hierarchy
There is a concept of Adjacency (FA). Internet draft draft-ietf-mpls-lsp-hierarchy-02.txt (hereinafter referred to as reference 4) by Kireeti Kompella et al. Discloses a method of creating a path hierarchy using FA. As an example, a case will be described below where the first path starting from node A and ending with node B creates a path hierarchy containing the second path starting from node C and ending with node D. In the method of Document 4, first, the node A calculates the route of the first path. If this route is AEB, node A sends a signaling message to node B via node E to set up the first path. Node A then uses a routing protocol to create a virtual link with the first path as the entity, that is, FA.
Advertise AB. The node that received the advertisement adds FA AB to the topology database. Next, node C calculates the path of the second path. At this time, the topology database of node C also has FA.
AB is included. Therefore, a route such as CABD passing through FA AB can be calculated as the route of the second path. When the node C performs signaling along this route and the second path is set, the path hierarchy in which the first path accommodates the second path is completed.

  As described above, the mesh failure recovery method is disclosed in Document 2, but each method disclosed in Document 2 has the following problems.

As a first problem, the node failure cannot be recovered by the second method of span level recovery and path level recovery. That is, the first object of the present invention is to provide a failure recovery method capable of recovering a node failure.

  Second, with the third method of path protection, path restoration, and span level recovery, you must identify which link or node on the path has failed before recovering the failure. I can't do it. For example, in the network of FIG. 17, when a failure occurs in the section B-M-C, switching from the working path A-B-M-C-D to the protection path A-B-N-C-D is performed. However, if a failure occurs in section A-B, span protection is performed in A-B, and if a failure occurs in section C-D, span protection is performed in CD. Since the failure recovery operation differs depending on the position where the failure occurs in this way, it is necessary to specify the location of the failure before starting the failure recovery operation.

  This problem is particularly noticeable in an all-optical network or the like in which a node is an optical cross-connect device using an optical switch. At present, the method of monitoring a failure in an all-optical network is limited to optical power monitoring. In order to specify the location of the failure, the optical power must be monitored at a node other than the end point of the path. However, for this purpose, the optical signal must be branched, resulting in signal quality degradation.

  That is, the second object of the present invention is to provide a failure recovery method that does not require the location of the failure to be specified on the path.

  As a third problem, in the third method of path protection, the position of the node where the working path and the protection path branch and the node joining the path are not constant, so when setting the working path and the protection path Signaling becomes complicated. For example, assume that 1 + 1 protection is performed in the working path A-B-M-C-D (hereinafter, working path 1) and the protection path A-B-N-C-D (hereinafter, protection path 1) in the network of FIG. First, signaling for setting the working path 1 is performed, and then signaling for setting the protection path 1 is performed. In the signaling message for the protection path 1, the protection path 1 is a protection path for the working path 1. It is necessary that the node where the working path 1 and the protection path 1 branch is the node B, and the information that the joining node is the C is included. Also, each node that has received this signaling needs to allocate resources to the protection path 1 so as to share resources with the working path 1 in the sections A-B and CD. Furthermore, node C stores that the switch is controlled to receive a signal from node M when no failure occurs in the section BMC and to receive a signal from node N when no failure has occurred. I have to keep it. In other words, the third object of the present invention is to provide a failure recovery method in which the position of a node that joins the node where the working path and the backup path branch is constant, for example, always branches at the start node and joins at the end node. Is to provide.

  As a fourth problem, in the third method of path protection, the path providing the connection service between the nodes A and D is a path A-B-M-C-D in some cases and A-B-N-C-D in other cases. That is, the attribute of the path providing the service to the customer changes from time to time, and the management of the service becomes complicated. Accordingly, a fourth object of the present invention is to provide a failure recovery method in which the attribute of the path providing the connection service is not affected by the failure recovery operation.

  As a fifth problem, the method of Document 2 cannot freely select the granularity of failure recovery. Between nodes B and C in the first and third methods of path protection, path restoration can only recover from failures at the granularity of the path providing the connection service. On the other hand, with the second method of span level recovery and path protection, only failure recovery at the granularity of the link performing span level recovery can be performed.

  This problem becomes significant when GMPLS is used to control multiple layers of paths in an integrated manner. For example, in an optical communication network using wavelength division multiplexing (WDM) technology (hereinafter referred to as WDM network), there are 64 WDM channels in one optical fiber, and 64 TDM channels in one WDM channel. In some cases, a plurality of packet paths are set in one TDM channel. In this link, for example, if one wavelength cannot be used due to an optical transmitter failure, 64 TDM paths will fail.

  At this time, if the failure recovery at the granularity of the TDM path is performed, 64 TDM paths must be recovered individually. If the granularity of the packet path is used, the number of paths to be recovered further increases. In particular, M: N (including 1: 1, 1: N) path protection and path restoration require signaling between path endpoints after a failure, so there are as many signaling messages as there are paths to recover. As a result, the signaling traffic becomes enormous. In general, since the bandwidth of the signaling channel is very limited, the failure recovery time becomes longer as the signaling traffic increases.

  On the other hand, when the failure recovery at the link granularity is performed, it is only necessary to recover one optical fiber link, so that the problem of increase in signaling traffic as in the case of the path granularity does not occur. However, in this case, the 63 WDM channels in which no fault has actually occurred are also switched to spare resources, and spare resources are wasted.

  Thus, there is a problem if the granularity of failure recovery is too large or too small, and there is an optimum value unique to the network. In other words, it is desirable to be able to perform failure recovery at a granularity with the highest probability of failure occurring in the network. This granularity is not necessarily related to the bandwidth of the service to be provided. That is, the fifth object of the present invention is to provide a failure recovery method that can be selected independently of the service bandwidth that provides the granularity of failure recovery.

  As a sixth problem, Document 2 does not present a means for solving a failure recovery conflict between layers peculiar to a network in which a path hierarchy exists. For example, in the above-described example of the WDM network, each layer can perform failure recovery independently by preparing spare resources in each layer such as optical fiber, wavelength, TDM, and packet. However, if different layers perform failure recovery without regard to each other's operations, malfunctions and waste of resources occur. For example, if a single optical fiber is cut, each of the four layers may perform fault recovery, and all layers may use spare resources. However, the spare resources that are actually required are only for one layer, and the rest are wasted. That is, a sixth object of the present invention is to provide a failure recovery method that avoids contention between different layers.

  As a seventh problem, Document 2 does not show a method for performing failure recovery in a path spanning a plurality of domains when the network is divided into a plurality of domains. In general, detailed topology information is not exchanged between different domains. Therefore, when performing failure recovery in a path extending over a plurality of domains, in addition to failure recovery within a domain that can be realized by Document 2, some mechanism for cooperation between domains is required. That is, the seventh object of the present invention is to realize failure recovery in a path extending over a plurality of domains.

  In order to achieve the above object, the path setting method according to claim 1 has a failure recovery type attribute for all physical links, all virtual links, and all paths, and sets the failure recovery type when setting a path. Only physical links or virtual links whose attributes match the failure recovery type attribute of the path are included in the path of the path.

  The path setting method according to claim 2 is the path setting method according to claim 12, wherein all paths have a failure recovery type attribute, and between the first node and the second node on the path, After setting a working failure recovery path and a backup failure recovery path for realizing the failure recovery type attribute of the path, the virtual link including the working failure recovery path and the backup failure recovery path is included in the path. It is characterized by setting a path.

  The communication network according to claim 9 has a failure recovery type attribute for all physical links, all virtual links, and all paths, and when setting a path, the failure recovery type attribute is the failure recovery type attribute of the path. Only a physical link or a virtual link that matches the path is included in the path of the path.

  The communication network according to claim 10 has a failure recovery type attribute for all paths, and first realizes the failure recovery type attribute of the path between the first node and the second node on the path. After the active failure recovery path and the backup failure recovery path are set, the path is set so that a virtual link including the active failure recovery path and the backup failure recovery path is included in the route.

  The communication network according to claim 16 is composed of a plurality of domains, and when a path extending over a plurality of the domains is set, a section of the path belonging to each of the domains is defined as the path according to claim 1, 2, or 4. It is set by a setting method, and the failure recovery type attribute of the path is transferred between each of the domains.

  The centralized control device according to claim 17 requests setting of a path that satisfies a failure recovery type attribute that is a section between the first node and the second node via the first node and the second node. The path from the first node to the second node is configured to include only the physical link or virtual link whose failure recovery type attribute matches the failure recovery type attribute of the path. It is characterized by.

  19. The centralized control device according to claim 18, wherein a request is made to set a path that satisfies a failure recovery type attribute that is a section between the first node and the second node via the first node and the second node. Then, after setting up a working failure recovery path and a backup failure recovery path starting from the first node and ending at the second node, the active failure recovery path and the backup failure recovery path 1 One virtual link is defined, and the path is set to include the virtual link in the path of the path.

  20. The centralized control device according to claim 19, wherein a request is made to set a path that satisfies a failure recovery type attribute that is a section between the first node and the second node via the first node and the second node. First, the path is set so that the path from the first node to the second node includes only a physical link or a virtual link whose failure recovery type attribute matches the failure recovery type attribute of the path. If an attempt fails and this fails, after setting a working failure recovery path and a backup failure recovery path starting from the first node and ending at the second node, the working failure recovery path and the backup failure One virtual link including a recovery path is defined, and the path is set so that the virtual link is included in the path of the path.

  The centralized control device according to claim 20 is a centralized control device for storing failure recovery type attributes of physical links and virtual links in a network, and when a new virtual link is defined, an active failure recovery path and a backup failure The failure recovery type attribute of the virtual link consisting of the recovery path is determined based on the failure recovery method realized by the active failure recovery path and the backup failure recovery path, and the failure recovery type attributes of the other virtual links are A centralized control device that has the least reliable attribute among the failure recovery type attributes of the virtual link and physical link through which the virtual link passes.

  A centralized control device according to a twenty-first aspect is the centralized control device according to the eighteenth aspect, wherein a physical link or virtual link having a failure recovery type attribute indicating that failure recovery is not performed for the active failure recovery path and the backup failure recovery path. It is characterized in that it is set to include only in the route.

  The node device according to claim 22 is requested to set a path that satisfies a failure recovery type attribute that is a section between the first node and the second node via the first node and the second node. Then, the path is set so that the path from the first node to the second node includes only a physical link or a virtual link whose failure recovery type attribute matches the failure recovery type attribute of the path. Features.

  The node device according to claim 23 is requested to set a path that satisfies a failure recovery type attribute that is a section between the first node and the second node via the first node and the second node. Then, after setting the working failure recovery path and the standby failure recovery path starting from the first node and ending at the second node, one working failure recovery path and one backup failure recovery path are included. A virtual link is defined, and the path is set so as to include the virtual link in the path of the path.

  The node device according to claim 24 is requested to set a path that satisfies a failure recovery type attribute that is a section between the first node and the second node via the first node and the second node. Then, first, the path is set so that the path from the first node to the second node includes only a physical link or a virtual link whose failure recovery type attribute matches the failure recovery type attribute of the path. If this fails, after setting a working failure recovery path and a backup failure recovery path starting from the first node and ending at the second node, the working failure recovery path and the backup failure recovery are set. One virtual link including a path is defined, and the path is set so that the virtual link is included in the path of the path.

  The node device according to claim 25 is a node device that advertises a failure recovery type attribute of a physical link and a virtual link connected to the own node to another node device, and in case of advertising a new virtual link, The failure recovery type attribute of the virtual link composed of the failure recovery path and the backup failure recovery path is determined based on the failure recovery method realized by the active failure recovery path and the backup failure recovery path, and the failure of other virtual links. The recovery type attribute is characterized in that it is the least reliable attribute among the failure recovery type attributes of the virtual link and physical link through which the virtual link passes.

  The node device according to claim 26 is the node device according to claim 23, wherein only a physical link or a virtual link having a failure recovery type attribute indicating that failure recovery is not performed on the active failure recovery path and the standby failure recovery path. It is set so that it may be included in the route.

  According to the present invention, a node failure can be recovered.

  Further, according to the present invention, the failure can be recovered without specifying the location of the failure on the path for monitoring the failure.

  Further, according to the present invention, the active failure recovery path and the backup failure recovery path always branch at the start node and merge at the end node, thereby simplifying the failure recovery procedure.

  Further, according to the invention of the present application, by separately setting a path for providing a connection service and a path for providing a failure recovery function, it is possible to freely select regardless of the bandwidth of the service providing the granularity of failure recovery. .

  Further, by performing such function separation, it is possible to hide the failure recovery operation from the path providing the connection service.

  Moreover, according to the invention of the present application, it is possible to avoid contention for failure recovery between different layers.

  Further, according to the present invention, when the network is divided into a plurality of domains, a path extending over the plurality of domains can be set so as to satisfy a specified failure recovery type in a specified section. I can do it.

  Embodiments of the present invention will be described below in detail with reference to the drawings.

A first embodiment will be described. FIG. 1 shows a network configuration in the first embodiment of the present application. The network of the first embodiment is node A,
This is an SDH network consisting of B, C, D, M, and N. The SDH signal is wavelength-multiplexed and transmitted between nodes. Each node is controlled by the node control device 5. The node control device 5 has a path attribute table that stores attributes of paths that pass through its own node, and a switch setting table that indicates physical switch connections reflecting the contents of the path attribute table. The central control device 6 communicates with all the node control devices 5 via the central control channel 7. Thereby, the centralized control device 6 can edit the path attribute table in the node control device 5. FIG. 2 shows in more detail the parts other than the node control device 5, the central control device 6, and the central control channel 7 of this network. Each node includes a wavelength separator 23, a space / time division multiplexing switch 24, and a wavelength multiplexer 21. The wavelength separator 23 separates the WDM optical signal transmitted through the optical fiber 22 for each wavelength channel. The space / time division multiplexing switch 24 is an SDH switch in which the signal format of each port 20 is an STM-4 signal. Each port 20 corresponds to one wavelength of the wavelength separator 23 or the wavelength multiplexer 21, and is identified by the port ID. STM-4 is a signal obtained by time-division multiplexing four STM-1, and each STM-1 in STM-4 is identified by 1 to 4 time slot IDs. The space / time division multiplexing switch 24 can output an STM-1 signal input from an arbitrary time slot of an arbitrary input port to an arbitrary time slot of an arbitrary output port. Of course, it is also possible to output STM-4 input from a certain input port as it is from a certain output port. The wavelength multiplexer 21 wavelength-multiplexes the STM-4 signal output from each port 20 and sends it to the optical fiber 22.

  A method of performing failure recovery in the section B-C between the node B and the node C by the 1 + 1 path protection in the path 32 starting from the node A and ending at the node D in this network will be described below. In the description below, GMPLS terminology is basically followed.

  First, the centralized control device 6 sets a working failure recovery path 30 and a standby failure recovery path 31 starting from the node B and ending at the node C. After making these two usable as virtual links, that is, FA, a path 32 is set so as to pass through this FA. Since it is 1 + 1 path protection, node B always sends the main signal of path 32 to both working failure recovery path 30 and backup failure recovery path 31, and node C has no failure in working failure recovery path 30. At that time, the main signal of the path 32 from the working failure recovery path 30 is received. Details are described below.

Tables 1, 3, and 5 show the path attribute tables of the nodes B, N, and C before the failure occurs. In the table, the path ID is an ID for identifying each path. Reference numeral 30 denotes an active failure recovery path 30, 31 denotes a backup failure recovery path 31, and 32 denotes a path 32. The FA interface ID is an interface ID when the path is FA. The interface ID is an identifier for identifying the physical link connected to each node and the end point of the FA. For a physical link, a fixedly assigned ID is used. For an FA, the origin node is set when the FA is set. And the value assigned independently by the end node. In the present application, a physical link connecting adjacent nodes is called a physical link in order to distinguish it from a virtual link (FA). In the present embodiment, one FA that has two paths, the active failure recovery path 30 and the backup failure recovery path 31, is defined between the nodes B and C. Therefore, a common interface ID (for example, B-FA1 in the node B) is given to the working failure recovery path 30 and the backup failure recovery path 31. Since path 32 is not FA, no interface ID is given. The bandwidth indicates the bandwidth occupied by the path. In this embodiment, the active failure recovery path 30 and the standby failure recovery path 31 have a bandwidth equivalent to STM-4 (622
The path 32 has a bandwidth equivalent to STM-1 (155 Mbps). Each of the upstream node and the downstream node is an adjacent node on the origin node side (hereinafter referred to as upstream) and an adjacent node on the end node side (hereinafter referred to as downstream) when viewed from the node on the path. Each of the upstream interface and the downstream interface is a physical link or FA interface ID that the path uses on the upstream side and the downstream side of the node. The physical link in the present embodiment is a wavelength granularity link, and a port ID is used as an interface ID. The upstream label and the downstream label are labels that the path uses on the upstream side and the downstream side of the node, respectively. A label is an identifier for specifying a path in a physical link or FA in GMPLS, and a label for an SDH path is a time slot ID. When the SDH path occupies a plurality of time slots as in the STM-4 path, the first time slot ID is used. Since the node B is the starting node of the active failure recovery path 30 and the backup failure recovery path 31, there is no upstream node ID, upstream interface ID, or upstream label for these paths. Similarly, since the node C is an end point node of the working failure recovery path 30 and the backup failure recovery path 31, there is no downstream node ID, downstream interface ID, or downstream label for these paths. Since the path 32 passes through the FA including the active failure recovery path 30 and the backup failure recovery path 31, the downstream node in the node B is the node C, and the downstream interface ID is B-FA1. The path failure recovery type represents the failure recovery method realized by the path itself.
Different from Protection Type. However, the value definition is the same as the Link Protection Type. The working failure recovery path 30 and backup failure recovery path 31 are the working and protection paths for 1 + 1 path protection, so the path failure recovery type is Dedicated.
1 + 1. Pass 32 itself does not perform fault recovery. Therefore, the path failure recovery type is Unprotected. The working / standby indicates whether the path is a working path or a backup path, and which of them is currently used is represented by an activity. The currently used path is active, and the unused path is inactive. In the case of 1 + 1 pass protection, only the end node knows the activity. Since no failure has occurred in the working failure recovery path 30 at present, the working failure recovery path 30 is active and the standby failure recovery path 31 is inactive. The accommodation path indicates the path ID of the path accommodated by the FA when the path is an FA.

  After adding the path to the path attribute table, the node control device 5 of each node adds the switch setting for the added path to the switch setting table. The procedure for creating the switch setting table information from the path attribute table information is shown in the flowchart of FIG.

As shown in FIG. 3, the node controller 5 first checks the path failure recovery type and activity of the added path, and the path failure recovery type of the added path is Dedicated.
If 1: 1 or Shared and the activity is inactive, do not add a switch setting.

  Next, the node control device 5 checks the upstream node ID and downstream node ID of the added path. If at least one of the upstream node ID and downstream node ID of the added path is not written, the switch setting is not added.

  If the upstream interface ID and downstream interface ID of the added path are port IDs, the upstream interface ID, upstream label, downstream interface ID, and downstream label of the path attribute table are the input port ID and input time slot ID of the switch setting table, respectively. , Copy to output port ID, output time slot ID.

  If the upstream interface ID or downstream interface ID of the added path is the FA interface ID, replace it with the port ID. Further, since the label in that case is the time slot ID in the FA, it is also converted into the time slot ID in the port. The method of replacement is shown below.

If the upstream interface ID is an FA interface ID, the FA interface ID is searched in the FA interface ID column of the path attribute table. If only one path is found here, the port ID in the upstream interface ID field of the found path is copied to the input port ID of the switch setting table, and the upstream label converted according to the following formula is input to the switch setting table. Copy to time slot ID.
(Upstream label after conversion) = (Upstream label before conversion) + (Upstream label of found path) -1 (hereinafter, expression 1)
As a result of the search, there may be cases where two of the working path and the backup path are found. In that case, the upstream interface ID of the path with the active activity is copied to the input port ID of the switch setting table, and the upstream label converted by Equation 1 is copied to the input time slot ID of the switch setting table.

Even when the downstream interface ID is the FA interface ID, the FA interface ID is searched in the FA interface ID column of the path attribute table. If only one path is found here, the port ID in the downstream interface ID field of the found path is copied to the output port ID of the switch setting table, and the downstream label converted according to the following formula is output to the switch setting table. Copy to time slot ID.
(Downstream label after conversion) = (Downstream label before conversion) + (Downstream label of found path) -1 (hereinafter, expression 2)
As a result of the search, there may be cases where two of the working path and the backup path are found. Processing in that case differs depending on the path failure recovery type of the found path. Path failure recovery type is Dedicated
In case of 1 + 1, copy the downstream interface ID of both the working path and backup path to the output port ID of the switch setting table. In case of Dedicated 1: 1 or Shared, the downstream interface ID of the path whose activity is active is copied. Copy to the output port ID of the switch setting table. Also, the downstream label converted according to Equation 2 is copied to the output time slot ID of the switch setting table.

For example, in the third line of Table 1, since the downstream interface ID is the FA interface ID B-FA1, B-FA1 is searched in the FA interface ID column of Table 1. As a result, two paths with path IDs 30 and 31, that is, a working failure recovery path 30 and a backup failure recovery path 31 are found. The path failure recovery type for these paths is Dedicated
Since it is 1 + 1, the downstream interface IDs of both the working path and the backup path are copied to the output port ID of the switch setting table, and the downstream label converted according to Equation 2 is copied to the output time slot ID of the switch setting table.

  Table 2 shows the node B switch setting table created as described above. Table 2 shows the signals input using the band of STM-1 starting from time slot 1 of port 20-B2, the band of STM-1 starting from time slot 1 of port 20-B6, and port 20 -Output from both STM-1 bands starting with time slot 1 of B7. That is, the main signal of the path 32 received from the node A is transmitted to both the working failure recovery path 30 and the backup failure recovery path 31. Since node B is the origin node for the working failure recovery path 30 and the backup failure recovery path 31, the switch settings for these paths themselves do not appear in Table 2.

  Table 4 is a switch setting table of the node N. Table 4 shows that an STM-4 signal starting from time slot 1 of port 20-M3 is output as an STM-4 signal starting from time slot 1 of port 20-M7. That is, this means that the active failure recovery path 30 is input from the node B and output to the node C.

  Table 6 is a switch setting table of node C. Table 6 shows that an STM-1 signal starting at time slot 1 of port 20-C2 is output as an STM-1 signal starting at time slot 1 of port 20-C6. In other words, this means that the main signal of the path 32 received from the working failure recovery path 30 is transmitted to the node D.

  This completes the initial path setting. When the initial path setting is completed, in each path, the end point node monitors the path failure by monitoring the path AIS transmitted on the path using the SDH overhead. Here, the end node only monitors whether a failure has occurred anywhere on the path, and does not need to know which link or node the failure has occurred.

  When the node C detects a failure in the active failure recovery path 30, the node controller 5 of the node C switches the space / time division multiplexing switch 24, and the main of the path 32 from the active failure recovery path 30 that has been received so far. Instead of the signal, the main signal of the path 32 from the backup failure recovery path 31 is received and transmitted to the node D. Details are shown below.

  Node C that detects a failure in the active failure recovery path 30 rewrites the path attribute table as shown in Table 7. That is, the activity of the active failure recovery path 30 is changed from active to inactive, and the activity of the standby failure recovery path 31 is changed from inactive to active. Table 8 shows a switch setting table created from the rewritten path attribute table. Table 8 shows that an STM-1 signal starting at time slot 1 of port 20-C3 is output as an STM-1 signal starting at time slot 1 of port 20-C6. In other words, this means that the main signal of the path 32 received from the backup failure recovery path 31 is transmitted to the node D.

  As described above, 1 + 1 protection in the section from the node B to the node C in the path 32 is realized.

  In the present embodiment, the bandwidth of the working failure recovery path 30 and the backup failure recovery path 31 is STM-4. Therefore, the FA made by these can accommodate three more STM-1 paths. In that case, the failure of all four STM-1 paths accommodated can be recovered by switching between the working failure recovery path 30 and the backup failure recovery path 31.

  On the other hand, the bandwidth of the working failure recovery path 30 and the backup failure recovery path 31 can be the same STM-1 as that of the path 32. In this case, only the failure of the path 32 is recovered by switching between the working failure recovery path 30 and the backup failure recovery path 31.

  As described above, in this embodiment, the active failure recovery path 30 and the standby failure recovery path 31 for providing the failure recovery function are set apart from the path 32 for providing the connection service. This makes it possible to set the bandwidth of the active failure recovery path 30 and the backup failure recovery path 31 independently of the bandwidth of the path 32, that is, arbitrarily select the granularity of failure recovery.

  Further, according to the present embodiment, it is possible to recover from node failures occurring in all nodes except the start node and end node on the active failure recovery path 30.

  Further, according to the present embodiment, it is not necessary to specify which node or link on the active failure recovery path 30 has a failure. The node C only monitors whether or not a failure has occurred somewhere on the active failure recovery path 30, and if a failure has occurred somewhere, the node C may be switched to the backup failure recovery path 31.

  In this embodiment, since the active failure recovery path and the standby failure recovery path are set in the section where failure recovery is to be performed, the failure recovery method to be executed is the path at the start and end points of the active failure recovery path and the standby failure recovery path. -It is protection only and does not need to support other methods. The active failure recovery path and the backup failure recovery path always branch at the start node and merge at the end node. Since the node that performs branching between the active and standby, the node that monitors the failure, and the node that switches from the active to the standby when a failure occurs, the operation of each node when setting or switching the path is determined. Become simple.

  Furthermore, according to the present embodiment, when a failure occurs in the working failure recovery path 30, there is no need to modify the path attribute table of the path 32 accommodated therein. That is, the failure recovery operation can be completely hidden from the control of the path 32 itself that provides the connection service.

A second embodiment will be described. FIG. 4 shows a network configuration in the second embodiment. The network of the second embodiment is obtained by removing the central control device 6 and the central control channel 7 from the network of the first embodiment. That is, the second embodiment is a network that is distributedly controlled. In this embodiment, nodes B, M, N, and C are nodes in the transport network, and nodes A and D are clients to the transport network. ITU-T Recommendation G.807 specifies that the interface between the client and the transport network is User
Called Network Interface (UNI), the interface between nodes in the transport network is called Network Node Interface.
(NNI). If the network is further divided into multiple domains, the NNI in the domain is internal NNI (I-NNI), and the NNI between domains is external.
Called NNI (E-NNI). According to this definition, the interface between nodes A and B and between nodes C and D is UNI, and the interface between nodes B, M, N, and C is I-NNI. Between the node control device 5 of the node A and the node control device 5 of the node B, and between the node control device 5 of the node C and the node control device 5 of the node D are connected by the UNI control channel 8, respectively, The M, N, and C node control devices 5 are connected to each other via an I-NNI control channel 9. A routing protocol operates between nodes B, M, N, and C, which allows each node to start and end all links in the transport network, maximum bandwidth, unused bandwidth, and link failure recovery type. Each topology database has information such as attributes (hereinafter, link failure recovery type). Using the information in the topology database, each node can calculate a path route. In addition, the UNI signaling protocol operates between nodes A and B and between nodes C and D, and the nodes A and D, which are clients, can request node B and C to set and release the path. I can do it. On the other hand, the I-NNI signaling protocol operates between the nodes B, M, N, and C, and information necessary for setting and releasing a path can be transmitted using the I-NNI signaling protocol. Packets for these routing and signaling protocols are carried using the UNI control channel 8 and the I-NNI control channel 9.

  A method for performing failure recovery between nodes B and C by setting the active failure recovery path 30, the backup failure recovery path 31, and the path 32 in this network as in the first embodiment will be described. However, in the present embodiment, 1: 1 pass protection is performed.

  Tables 9, 11, and 13 show the path attribute tables of the nodes B, N, and C before the failure occurs. Tables 10, 12, and 14 show switch setting tables for the nodes B, N, and C before the occurrence of the failure. Below, the procedure for setting these tables will be described.

Node A uses the UNI control channel 8-1 to send a UNI signaling label request message (hereinafter referred to as a UNI label request message) to Node B, and sets up the STM-1 path from Node A to Node D, that is, path 32 Request. This UNI label request message includes the message type (label request), path ID (32), bandwidth (STM-1), node IDs (A and D) of the start and end nodes, and the link used as the path route. Includes link failure recovery type. Here, Dedicated as the link failure recovery type
Specify 1: 1. Receiving this, the node B tries to set the working failure recovery path 30 and the backup failure recovery path 31 for performing 1: 1 path protection before setting the path 32. Therefore, first, the bandwidths of the active failure recovery path 30 and the backup failure recovery path 31 are determined. Here, STM-4 is selected. Next, Node B refers to its own topology database so that the path of the working failure recovery path 30 and the backup failure recovery path 31 is a node disjoint, and the link failure recovery type link is Unprotected. Only to go through.

Here, assuming that BMC is obtained as the route of the working failure recovery path 30 and BNC is obtained as the route of the standby failure recovery path 31, the node B firstly issues a label request message for I-NNI signaling for the working failure recovery path 30 (hereinafter referred to as the “N” , I-NNI label request message). This I-NNI label request message contains the message type (label request), path ID (30), tunnel ID (B-1), bandwidth (STM-4), and node IDs of all nodes through which the path passes. Sorted by route (B,
M, C. The following information includes path information), path failure recovery type, link failure recovery type, working / standby (working), and the like. Here, dedicated path failure recovery type
1: 1, specify Unprotected as the link failure recovery type. Node B sends this message to node M.

  The node M that has received the I-NNI label request message writes the information included in this message into the path attribute table, and transfers this I-NNI label request message to the node C.

  The node C that has received the I-NNI label request message writes the information included in the I-NNI label request message in the path attribute table, as with the node M. Since the node C knows from its route information that the own node is the end node of the working failure recovery path 30, no more I-NNI label request messages are transferred. In addition, the node C assigns an FA interface ID (C-FA1) to the working failure recovery path 30, and also writes this in the path attribute table.

  Next, the node C determines a link and a time slot to be assigned to the working failure recovery path 30, and writes the link interface ID (C2) and the time slot ID (1) to the upstream interface ID and the upstream label of the path attribute table. When deciding the link, there is unused bandwidth enough to set the working failure recovery path 30 from the link with the node M, and the link failure recovery type is the value specified in the I-NNI label request message ( Select a link that is Unprotected. When determining the time slot, a time slot that can continuously secure a band in which the active failure recovery path 30 can be set is selected. Subsequently, the node C sends a label allocation message for I-NNI signaling (hereinafter referred to as I-NNI label allocation message) to the node M. The I-NNI label assignment message includes the previously assigned upstream interface ID and upstream label in addition to the information contained in the I-NNI label request message.

  The node M that has received the I-NNI label assignment message writes the upstream interface ID and upstream label included in the message in the downstream interface ID and downstream label of its own path attribute table. Here, however, node M knows in advance the correspondence between the interface ID assigned by node C (port ID C2) and the interface ID assigned by itself (port ID M7) to the link selected by node C, and When writing the interface ID to the table, convert it to the ID (M7) assigned by you before writing. Next, node M determines the link and time slot to be assigned to this path in the same way as node C, writes the upstream interface ID and upstream label to the path attribute table, and then the upstream interface ID of the I-NNI label assignment message. And rewrite the upstream label to the one you have decided. Node M forwards this I-NNI label assignment message to node B.

  The node B that has received the I-NNI label assignment message writes the downstream interface ID and the downstream label in the path attribute table in the same manner as the node M. Node B knows that it is the origin node of this path from the route information, and therefore does not forward any more I-NNI label assignment messages. In addition, the node B assigns an FA interface ID (B-FA1) to the active failure recovery path 30, and also writes this in the path attribute table. Thus, I-NNI signaling for the working failure recovery path 30 is completed, and all items related to this path are set in the path attribute table of each node on the route.

  When the upstream interface ID, upstream label, downstream interface ID, and downstream label are written in the path attribute table, the connection information of the corresponding switch is also written in the switch setting table. The setting method of the switch setting table is as described in the first embodiment.

  When the setting of the working failure recovery path 30 is completed, the node B transmits an I-NNI label request message for setting the backup failure recovery path 31 to the node N. The type of information included in the I-NNI label request message is equal to the active failure recovery path 30. Here, the same ID as that of the working failure recovery path 30 is used as the tunnel ID. Thereafter, I-NNI signaling is performed as in the case of the working failure recovery path 30, and all necessary information regarding the backup failure recovery path 31 is set in the path attribute tables of the nodes B, N, and C. However, here, the same values (B-FA1 and C-FA1) assigned to the working failure recovery path 30 are used for the FA interface IDs assigned by the nodes B and C to the backup failure recovery path 31.

When the path attribute table is set, the switch corresponding to the backup failure recovery path 31 is also set according to the flowchart of FIG. Here, the spare failure recovery path 31 has a path failure recovery type of Dedicated.
Since the backup path is 1: 1, the switch connection information for this path is not written to the switch setting table at this point.

When the setup of the backup failure recovery path 31 is completed, the node B starts I-NNI signaling for setting up the path 32 and generates an I-NNI label request message. Here, the path failure recovery type is Unprotected, and the link failure recovery type is Dedicated.
Specify 1: 1. The route information included in this I-NNI label request message is ABCD. That is, the path 32 is set as a path that passes through the FA including the active failure recovery path 30 and the backup failure recovery path 31. Therefore, the I-NNI label request message is sent directly to node C.

  The node C that has received the I-NNI label request message knows from the route information in this message that the next node is the node D. However, since the node D is a client, the I-NNI label is assigned to the node D. Request messages cannot be sent. Node C then generates a UNI label request message for path 32 and sends it to node D. This message includes information such as the message type, path ID, tunnel ID, bandwidth, path start node and end node.

  The node D that has received the UNI label request message determines the upstream interface ID and the upstream label for the path 32 so as to satisfy the conditions such as the bandwidth specified in the UNI label request message from the link with the node C, and determines them. After writing to the path attribute table, a UNI signaling label assignment message (hereinafter, UNI label assignment message) including the upstream interface ID and the upstream label is sent to the node C.

Node C that has received the UNI label assignment message writes the downstream interface ID and downstream label converted from the information contained in the UNI label assignment message to the path attribute table in the same way as when the I-NNI label assignment message is received. . Subsequently, the node C assigns an upstream interface ID and an upstream label to the path 32. Here, Dedicated as the link failure recovery type in the I-NNI label request message for path 32 previously received from Node B
Since 1: 1 is specified and the next hop is Node B, the FA interface ID (C-FA1) consisting of the working failure recovery path 30 and the backup failure recovery path 31 is always selected as the upstream interface ID. Node C writes the upstream interface ID and upstream label in the path attribute table. Also, the selected upstream interface ID (C-FA1) is searched in the FA interface ID column of the path attribute table, and the path ID of the path 32 is written in the corresponding path accommodation path column. That is, here, a path ID of 32 is written in the accommodation path of the active failure recovery path 30 and the backup failure recovery path 31. Next, the node C generates an I-NNI label assignment message including the upstream interface ID and the upstream label, and sends this to the node B.

  Upon receiving the I-NNI label assignment message, Node B converts the upstream interface ID (C-FA1) included in the message into its assigned ID (B-FA1) and sets it as the downstream interface ID in the path attribute table. Write. Here, Node B needs to know the correspondence between C-FA1 and B-FA1, which is the FA assigned by Node C to the I-NNI label assignment message when setting the working failure recovery path 30. This can be achieved by including the interface ID (C-FA1). The upstream label included in the message is also written in the downstream label of the path attribute table. Further, the downstream interface ID (B-FA1) is searched in the FA interface ID column of the path attribute table, and the path ID of the path 32 is written in the storage path column of the corresponding path. Next, node B determines the upstream interface ID and upstream label to be assigned to path 32 from the link with node A, writes them in the path attribute table, and then sends a UNI label assignment message containing the information. And send it to node A.

  The node A that has received the UNI label assignment message writes the downstream interface ID and the downstream label in its own path attribute table. Thus, the setting of the path attribute table is completed at all nodes on the path 32. The path attribute tables at this time are as shown in Table 9, Table 11, and Table 13. Compared to the case of the first embodiment, a tunnel ID column is added, which indicates which working failure recovery path and backup failure recovery path are paired, and is distributed control. It became necessary. In addition, the activity is entered in the table of all nodes, this is due to 1: 1 pass protection, the same is true for Shared. All of this information is included in the I-NNI signaling message.

  When the path attribute table for the path 32 is set, the switch setting table is also set as in the case of other paths.

  The initial setting of the path is completed as described above, and path failure monitoring is started at the end node of each path. The method is the same as in the first embodiment. However, since the present embodiment is 1: 1 path protection, the operation after failure detection is different from the first embodiment. The operation after the failure detection will be described below.

  When node C detects a failure in the working failure recovery path 30, node C changes the activity of the working failure recovery path 30 in the path attribute table from active to inactive, changes the activity in the standby failure recovery path 31 from inactive to active, and Then, the switch setting table is recreated from the rewritten path attribute table according to the flowchart of FIG. Table 15 shows the reconfigured switch setting table. The table means that the main signal of the path 32 received from the backup failure recovery path 31 is transmitted to the node D. Next, the node C creates an I-NNI signaling message (hereinafter referred to as an I-NNI activation message) for opening the backup failure recovery path 31. This message includes only the message type (activate), the path ID (31) of the backup failure recovery path 31, and the tunnel ID (B-1). The node C sends this message to the node N that is the upstream node of the preliminary failure recovery path 31.

  The node N that has received the I-NNI activation message changes the activity of the backup failure recovery path 31 to active, and recreates the switch setting table from the changed path attribute table. Table 16 shows the reconfigured switch setting table. A switch setting for the backup failure recovery path 31 is added. Node N then forwards the I-NNI activate message to Node B, which is an upstream node.

  Upon receiving the I-NNI activation message, Node B changes the activity of the standby failure recovery path 31 to active, changes the activity of the active failure recovery path 30 to inactive, and changes the switch setting table from the changed path attribute table. Remake. Table 17 shows the reconfigured switch setting table. The path 32 that has been connected to the active failure recovery path 30 until then is connected to the backup failure recovery path 31. Since there is no upstream node of node B on the backup failure recovery path 31, no further I-NNI activation message is transferred.

  As described above, 1: 1 protection in the section from the node B to the node C in the path 32 is realized.

  Although there is a difference between the present embodiment and the first embodiment, distributed control and centralized control, 1: 1 protection and 1 + 1 protection, the effect described in the first embodiment depends on this embodiment. Is obtained in exactly the same way.

Furthermore, according to the present embodiment, it is possible to prevent competition between 1: 1 path protection by the active failure recovery path 30 and the preliminary failure recovery 31 and failure recovery at other layers. In this embodiment, the active failure recovery path 30 and the backup failure recovery path 31 are set using only links whose link failure recovery type is “Unprotected”. However, the link failure recovery type is assumed to be in the path of the active failure recovery path 30. Is "Dedicated
If a link that is 1 + 1 "is used, for example, 1 + 1 span protection in units of optical fibers is performed on the link. In such a case, 1 + 1 span protection in that link is There is a possibility that 1: 1 path protection by the active failure recovery path 30 and the preliminary failure recovery 31 may conflict, but in this embodiment, contention is not caused by using only links with the link failure recovery type "Unprotected". It is completely avoided.

  A third embodiment will be described. FIG. 5 shows a network configuration of the third embodiment. In the present embodiment, nodes B, C, D, E, M, N, O, P, Q, and R are nodes in the transport network, and nodes A and F are clients of this transport network. Each node is connected by an optical fiber. When 1 + 1 protection is performed in section BE of path 39 starting from node A and ending at node F, section BE is divided into section BC, section CD, and section DE. 1 + 1 path protection is performed using path 33 and backup failure recovery path 34, 1 + 1 path protection is performed using active failure recovery path 35 and backup failure recovery path 36 in section CD, and active failure recovery path is used in section DE. 1 + 1 path protection is performed by 37 and the preliminary failure recovery path 38. All paths are STM-1 SDH paths. When no failure has occurred in the working failure recovery paths 33, 35, and 37, the path 39 is accommodated in the working failure recovery paths 33, 35, and 37.

The active failure recovery path 33 and the backup failure recovery path 34, the active failure recovery path 35 and the backup failure recovery path 36, and the active failure recovery path 37 and the backup failure recovery path 38 can also be set by the method described in the first embodiment. Then, the path failure recovery type is dedicated as described in the second embodiment.
It can also be set by setting 1 + 1.

  The path 39 passes between the BC via the FA consisting of the active failure recovery path 33 and the standby failure recovery path 34, and between the CDs via the FA consisting of the active failure recovery path 35 and the standby failure recovery path 36, between the DE Then, it can be set by the same method as described in the first or second embodiment as a path having a route called ABCDEF via the FA including the active failure recovery path 37 and the standby failure recovery path 38.

  As a result of the path setting as described above, when no failure has occurred in any of the active failure recovery paths 33, 35, and 37, the node B uses the main signal of the path 39 received from the node A as the node M. Node C transmits to node N, node C transmits the main signal of path 39 received from node M to both node O and node P, and node D receives the main signal of path 39 received from node O to node Q. The node E transmits to the node F, and the node E transmits the main signal of the path 39 received from the node Q to the node F.

  After each path is set, node C monitors the failure of the working failure recovery path 33, node D monitors the failure of the working failure recovery path 35, and node E monitors the failure of the working failure recovery path 37. For example, when a failure occurs in the working failure recovery path 33, the node C uses the same method as in the first embodiment to replace the main signal of the path 39 from the working failure recovery path 33 with the standby failure recovery path 34. The switch is switched so as to receive the main signal of the path 39. The same applies when a failure occurs in the working failure recovery paths 35 and 37.

  According to the present embodiment, the same effects as those of the first and second embodiments can be obtained.

  Furthermore, in this embodiment, the granularity of failure recovery in sections B-C, CD, and D-E can be determined independently. For example, only the active failure recovery path 35 and the backup failure recovery path 36 may be STM-4 paths.

  Further, according to the present embodiment, the failure recovery time can be shortened compared to the case where one set of active failure recovery path and backup failure recovery path is set in the section B-E. The failure recovery time can be shortened as the failure recovery path is shorter. The first reason is that the shorter the failure recovery path is, the shorter the time from when a failure occurs in a certain link or node on the failure recovery path until the end node detects the failure. The reason for 2 is that in N: M protection, in order for the end node to detect a failure and switch to the backup failure recovery path, it is necessary to perform signaling along the route of the backup failure recovery path. This is because the time taken for signaling becomes shorter as the length of the failure recovery path is shorter.

A fourth embodiment will be described. FIG. 6 shows a network configuration of the fourth embodiment. In the fourth embodiment, the transport network is divided into three domains 50, 51 and 52. The nodes in the domain 50 and the domain 52 have the same configuration as the node described in the first embodiment, and the nodes in the domain 51 are optical cross-connect nodes that switch STM-4 optical signals as they are in STM-4. It is. Nodes A and H are clients of this transport network. In this network, 1 + 1 span protection is performed in the physical link CD and the physical link EF. That is, the link failure recovery type of physical link CD and physical EF is “Dedicated
The link failure recovery type of other physical links is “Unprotected”.

  FIG. 7 shows path settings in the fourth embodiment. The path 47 starting from the node A and ending with the node H is a VC-11 (bandwidth is 1.5 Mb / s) SDH path. In the section B-C of the path 47, 1 + 1 path protection is performed by the active failure recovery path 40 and the standby failure recovery path 41 which are STM-1 SDH paths. In the section D-E, 1 + 1 path protection is performed by the working failure recovery path 42 and the standby failure recovery path 43 which are STM-4 wavelength paths. In the section F-G, 1 + 1 path protection is performed by the working failure recovery path 44 and the standby failure recovery path 45 which are STM-1 SDH paths. Further, a path 46 that is an STM-1 SDH path that is accommodated in the FA including the active failure recovery path 42 and the backup failure recovery path 43 and that starts from the node C and ends at the node F is set. Path 47 is a path called ABCFGH that passes through three FAs: an FA consisting of the active failure recovery path 40 and the backup failure recovery path 41, an FA consisting of the path 46, and an FA consisting of the active failure recovery path 44 and the standby failure recovery path 45. Have. A procedure for setting such a path by distributed control will be described below.

First, the node B performs route calculation of the working failure recovery path 40 and the backup failure recovery path 41 in the same manner as in the second embodiment, and performs I-NNI signaling along the route, thereby performing the working failure recovery path 40. And a backup failure recovery path 41 are set. At this time, “Unprotected” is designated as the link failure recovery type. The configured active failure recovery path 40 and backup failure recovery path 41 are advertised to all other nodes by the routing protocol as FA with an interface ID of B-FA1 when viewed from node B and C-FA1 when viewed from node C. The This FA link failure recovery type is "Dedicated
1 + 1 ".

Next, the node D calculates the route of the working failure recovery path 42 and the backup failure recovery path 43. These two paths can be set basically in the same manner as in the case of the working failure recovery path 40 and the backup failure recovery path 41, but the working failure recovery path 42 and the backup failure recovery path 43 are wavelength paths. The contents of the upstream / downstream interface ID and the upstream / downstream label are different from those of the SDH path. FIG. 8 shows a detailed configuration of the domain 51 and Table 18 shows a path attribute table of the node D. Nodes D, E, O, and P use optical fiber IDs as upstream / downstream interface IDs and port IDs as upstream / downstream labels. For example, when setting the working failure recovery path 42, in the I-NNI label assignment message from node E to node O, the upstream interface ID is the optical fiber ID “4”, and the upstream label is the port ID “E2”. ing. Upon receiving this, node O writes “5” of the optical fiber ID in the downstream interface ID of the path attribute table of its own node, and “O7” of the port ID viewed from node O in the downstream label. Similarly, in the I-NNI label assignment message from node O to node D, the optical fiber ID is used as the upstream interface ID.
"2" contains port ID "O3" as an upstream label, and node C that receives this contains the optical fiber ID as the downstream interface ID in the path attribute table
Write "2" and port ID "D6" in the downstream label. In the I-NNI signaling of the working failure recovery path 42 and the backup failure recovery path 43, “Unprotected” is designated as the link failure recovery type. The configured active failure recovery path 42 and backup failure recovery path 43 are advertised to all other nodes by the routing protocol as FA with an interface ID of D-FA2 when viewed from node D and E-FA2 when viewed from node E. The The FA link failure recovery type is “Dedicated1 + 1”.

Next, the node F calculates the route of the working failure recovery path 44 and the backup failure recovery path 45. These two paths are also set in exactly the same way as the working failure recovery path 40 and the backup failure recovery path 41. From the viewpoint of the node F, F-FA3 is seen from the node F, and from the node G, the FA has the interface ID G-FA3. Advertise to all other nodes. This FA link failure recovery type is "Dedicated
1 + 1 ".

Next, the node C calculates the path 46. Node C uses path 46 with a link failure recovery type of "Dedicated"
The calculation is made using only the 1 + 1 "link. As a result, a route called CDEF is obtained. Node C performs I-NNI signaling to set up path 46 along this route, but the signaling message contains "Dedicated" as the link failure recovery type
1 + 1 "is specified. Here, the physical link CD is provided for the section CD, the FA including the active failure recovery path 42 and the standby failure recovery path 43 is provided for the section DE, and the physical link EF is provided for the section EF. However, if there are multiple links in one section, the link with the specified link failure recovery type is selected as the path of the path. Also "Dedicated
Since 1 + 1 ", a path 46 is set on those links. The set path 46 is a routing protocol as an FA having an interface ID of C-FA4 when viewed from the node C and F-FA4 when viewed from the node F. Is advertised to all other nodes, and path 46 does not perform fault recovery on its own, but FA link fault recovery types consisting of paths that do not themselves perform fault recovery are used for all links through which the path passes. Among the link failure recovery types, it is the least reliable. Here, the link failure recovery type of all links is "Dedicated"
Since it is “1 + 1”, the link failure recovery type of the FA consisting of the path 46 is “Dedicated 1 + 1”.

In the above state, the node A requests the node B to set the path 47 where the node A is the starting point, the node H is the end point, and 1 + 1 protection is performed in the section BG, by UNI signaling. Node B has a link failure recovery type of "Dedicated"
The path 47 is calculated using only the 1 + 1 "link. As a result, the FA including the active failure recovery path 40 and the standby failure recovery path 41, the FA including the path 46, and the active failure recovery path 44 and the standby are calculated. A path called ABCFGH is found via the three FAs of the FA consisting of the disaster recovery path 45. Node B issues an I-NNI signaling message to node G along this path, and the I-NNI signaling message. The node G that receives the message issues a UNI signaling message between the nodes GH, and the path 47 is set up as described above.

  When the path setting is completed, the node C monitors the failure of the working failure recovery path 40, the node E monitors the failure of the working failure recovery path 42, and the node G monitors the failure of the working failure recovery path 44. When a failure is detected, switching to the backup failure recovery path is performed as in the first embodiment.

  In this embodiment, the path 46 is not always necessary, and the path 47 can be directly accommodated in the FA including the active failure recovery path 42 and the standby failure recovery path 43. The path 46 is set, for example, when it is desired to explicitly monitor the failure between the nodes C and F, or when it is desired to hide the path between the nodes C and F from the node A for some reason.

  According to the present embodiment, it is possible to prevent contention for failure recovery between different layers such as the SDH layer and the wavelength layer. 1 + 1 path protection with active failure recovery path 40 and backup failure recovery path 41, 1 + 1 span protection with link CD, 1 + 1 path protection with active failure recovery path 42 and backup failure recovery path 43, link Neither 1 + 1 span protection in EF nor 1 + 1 path protection with the working failure recovery path 44 and the backup failure recovery path 45 conflicts with other failure recovery. The inheritance of the link failure recovery type from the accommodated FA to the accommodated FA, which is the feature of this embodiment, route calculation by specifying the link failure recovery type, and I-NNI signaling enable conflict avoidance. .

  Further, in the present embodiment, the failure recovery of the path 47 is realized by a combination of failure recovery in the short intervals of intervals B-C, CD, D-E, E-F, and F-G. Fast failure recovery can be realized due to the short failure recovery interval.

  A fifth embodiment will be described. The network configuration of the fifth embodiment is equal to that of the fourth embodiment. In this embodiment, in order to perform 1 + 1 protection in the section BG of the path 47 starting from the node A and ending at the node H, first, the path setting shown in FIG. 7 is tried, and this fails for some reason. If so, the path setting shown in FIG. 9 is attempted. Details are described below.

When node A requests node B to set path 47 for 1 + 1 protection in section BG with node A as the starting point and node H as the end point through UNI signaling, node B has a link failure recovery type of “Dedicated”
The route from node B to node G is calculated using only the link that is 1 + 1 ". If a route satisfying the condition is found here, I-NNI signaling and UNI signaling are performed along the route. 47, for example, in the fourth embodiment, before the node B calculates the path 47, the working failure recovery paths 40, 42, 44, the backup failure recovery paths 41, 43, 45, the path 46, etc. Is set, so the route that goes through these is found.

However, when these paths are not set in advance, or when, for example, the bandwidth of the link CD has already been used up by another path, a path that satisfies the condition cannot be found. In such a case, the node B uses only the link whose link failure recovery type is “Unprotected” to calculate the disjoint working failure recovery path 48 and backup failure recovery path 49 in the section BD. The bandwidth of the active failure recovery path 48 and the backup failure recovery path 49 can be arbitrarily selected within a range that is greater than or equal to the bandwidth of the path 47. Assuming that BMOQG is found as the route of the working failure recovery path 48 and BNPRG is found as the route of the standby failure recovery path 49, node B performs I-NNI signaling along these routes, and the active failure recovery path 48 and the standby failure Set recovery path 49. At this time, the path failure recovery type is “Dedicated
Specify 1 + 1 ".

Next, the node B adds an FA including the active failure recovery path 48 and the backup failure recovery path 49 to its own topology database. This FA link failure recovery type is "Dedicated
1 + 1 ". After that, Node B recalculates the route from Node B to G using only the link whose link failure recovery type is" Dedicated 1 + 1 ". A route called BG is found via the FA consisting of 48 and the backup failure recovery path 49. Therefore, the node B performs I-NNI signaling and UNI signaling along this route to set the path 47.

  As described in the fourth embodiment, in the form of setting a plurality of failure recovery sections for one path as shown in FIG. 7, the failure recovery section is shortened so that high-speed failure recovery is possible. There is an advantage of becoming. However, it is relatively difficult for the node B to perform the path setting as shown in FIG. For example, when a path is set, it is not assumed in current GMPLS that a node that is neither the starting point nor the ending point of the path issues a signaling message. Therefore, it is desirable that the working failure recovery paths 40, 42, 44, the backup failure recovery paths 41, 43, 45, etc. are set in advance before the setting of the path 47 is required.

  On the other hand, the configuration in which one failure recovery section is set in a section where failure recovery is desired as shown in FIG. 9 has a disadvantage that high-speed failure recovery cannot be performed because the failure recovery section becomes longer. However, for the node B, the active failure recovery path 48 and the backup failure recovery path 49 are the starting points, so it is easy to set these paths after the path 47 is requested to be set.

  Therefore, according to the present embodiment, if the path setup as shown in FIG. 7 capable of performing the requested failure recovery at high speed is possible, this is performed. As long as it remains, a new failure recovery path and a backup failure recovery path can be newly established to achieve the requested failure recovery.

  A sixth embodiment will be described. FIG. 10R> 0 shows the network configuration of the sixth embodiment. In the sixth embodiment, the link connecting the domain 50 and the domain 51 is only the link CD, and the link connecting the domain 51 and the domain 52 is only the link E-F.

In this embodiment, the link failure recovery type of link CD and link EF is “Don't”.
Care ". A link with this attribute can be used regardless of what value is specified as the link failure recovery type in route calculation or I-NNI signaling. For example, route calculation from node A to node H Link CD and link EF can be used as route candidates no matter what value is specified as the link failure recovery type in FIG.

According to the present embodiment, a route can be easily found even when there is a link that must pass through a path that crosses between domains, such as links CD and EF in FIG. The link failure recovery type of link CD and EF is "Dedicated"
If it is 1 + 1 ", the link failure recovery type is" Unprotected "or" Dedicated "
A path specified as 1: 1 "can never exceed the domain boundary, and the degree of freedom of path setting is significantly limited. In this embodiment, such a situation can be prevented.

  A seventh embodiment will be described. The network configuration of the seventh embodiment is also the same as that of the sixth embodiment. In the present embodiment, the routing protocol operates independently in each of the domains 50, 51, and 52. Therefore, there is no information regarding the links in the domains 51 and 52 in the topology database of the nodes in the domain 50. Each node has a detailed topology within its own domain, the ID of the node to which the client connected to its domain is connected, and its own domain that must be reached to reach nodes belonging to other domains Know the ID of the node inside. However, the node at the boundary with another domain knows the ID of the domain to which it is connected and the ID of the domain that must be passed to reach a node belonging to the other domain. In this embodiment, the interface between nodes belonging to different domains is E-NNI. In such a network, the procedure for setting a path as shown in FIG. 11 is shown below.

First, the node A performs UNI signaling to the node B, and requests the setting of the path 47 in which 1 + 1 protection is performed with the node A as the starting point and the node H as the end point. Node B knows that it must go through Node C to reach Node H, so it tries to set up a path with 1 + 1 protection from Node B to Node C . At this point, there is no route from Node B to Node C where 1 + 1 protection is being performed, so Node B calculates the disjoint routes of working failure recovery path 40 and backup failure recovery path 41 to Node C. Then, the active failure recovery path 40 and the backup failure recovery path 41 are set by performing I-NNI signaling along the obtained route. After adding the FA including the active failure recovery path 40 and the backup failure recovery path 41 to its own topology database, the node B recalculates the path of the path 47 to the node C. This time, since a route passing through the set FA is found, an I-NNI label request message for setting the path 47 along this route is sent to the node C. This message includes message type (label request), path ID (B-1), start point (A) and end point (H), route information to node C (BC), bandwidth, link failure recovery type (Dedicated
1 + 1) and the like are included.

  Node C receiving the I-NNI label request message knows that it must go through the domain 51 to which it is connected in order to reach the end point (H) of this message. Generate an NNI label request message and send it to node D. The E-NNI label request message includes all information included in the I-NNI label request message other than the route information.

  Node D, which has received the E-NNI label request message, knows that it must go through node E in order to reach the end point (H). Try to set a path with 1 + 1 protection up to. As a result, the working failure recovery path 42 and the backup failure recovery path 43 are set, and an I-NNI label request message for the path 47 that uses the FA as a route is transmitted from the node D to the node E.

  The node E that receives the I-NNI label request message knows that it must go through the domain 52 to which it is connected in order to reach the end point (H) of this message. An NNI label request message is generated and transmitted to the node F.

  Since the node F receiving the E-NNI label request message knows that the node H that is the end point of this message is a client connected to the node G, 1 + 1 protection up to the node G is performed. Try to set the path. As a result, the working failure recovery path 44 and the backup failure recovery path 45 are set, and the I-NNI label request message for the path 47 that is routed through the FA consisting of these is transmitted from the node F to the node G.

  The node G that has received the I-NNI label request message transmits a UNI label request message to the node H.

  Upon receiving the UNI label request message, the node H allocates an upstream interface and an upstream label to the path 47 and transmits a UNI label allocation message including the information to the node G.

  The node G that has received the UNI label assignment message converts the upstream interface ID and the upstream label included in the message into the downstream interface ID and the downstream label for itself, and writes this in the path 47 field of the path attribute table. In addition, since node G stores that it has received the I-NNI label request message for path 47 from node F, it assigns an upstream interface and an upstream label with node F, and includes the information I- Send NNI label assignment message to node F.

  The node F that has received the I-NNI label assignment message writes the downstream interface ID and the downstream label in the path attribute table based on the information included in the message. Since node F stores that it has received the E-NNI label request message for path 47 from node E, it assigns the upstream interface and upstream label to node E to path 47, Send an E-NNI label assignment message containing it to node E.

  Also in the domain 51, as in the domain 52, an I-NNI label assignment message is sent from the node E to the node D, and an interface ID and a label are assigned to the path 47.

  The node D that has received the I-NNI label assignment message performs the same processing as that of the node F and sends an E-NNI label assignment message to the node C.

  Also in the domain 50, as in the domain 52, an I-NNI label assignment message is sent from the node C to the node B, and an interface ID and a label are assigned to the path 47.

  The node B that has received the I-NNI label assignment message assigns an upstream interface and an upstream label with the node A that is the starting point of the path 47, and sends a UNI label assignment message including the information to the node A.

  The node A that has received the UNI label assignment message converts the upstream interface and upstream label included in the message into the downstream interface ID and downstream label for itself, and writes this in the path 47 column of the path attribute table.

  When the setting of each path is completed as described above, node C monitors the failure of the working failure recovery path 40, node E monitors the failure of the working failure recovery path 42, and node G monitors the failure of the working failure recovery path 44. To do. When a failure is detected, the node that has been monitoring the failure switches to the backup failure recovery path. In this way, 1 + 1 protection for the path 47 is realized in each of the domains 50, 51, and 52. For links AB and GH that connect the client and the transport network, and links CD and EF that connect the domains, 1 + 1 span protection may be performed separately, in which case all sections of path 47 Will be 1 + 1 protected against.

  According to the present embodiment, when the network is divided into a plurality of domains, it is possible to provide a failure recovery function requested for a path across the domains.

  In the first to seventh embodiments, the path bandwidth, the frame format, the number of network nodes, the number of WDM channels in the optical fiber, the number of TDM channels in the WDM channel, etc. can be arbitrarily determined. .

  The first to seventh embodiments can be applied to any failure recovery method of 1 + 1, 1: 1, and N: M, respectively.

  In the first to seventh embodiments, only the failure recovery in the SDH layer or the limited layers of the SDH layer and the wavelength layer is described, but the control target may be a path of another layer. As long as the interface and label are properly defined, it can be applied to, for example, recovery of packet LSP failures, and it can be applied to multiple wavelength band paths and optical fiber granularity paths. Is also possible.

  In any of the first to seventh embodiments, the method for performing protection has been described. However, the invention of the present application can also be applied to path restoration in which the path of the backup failure recovery path is calculated in advance.

The figure which shows the network configuration of 1st Embodiment The figure which shows the details of the network configuration of 1st and 2nd embodiment The flowchart which shows the algorithm which produces | generates a switch setting table from a path attribute table in 1st-7th embodiment The figure which shows the network configuration of 2nd Embodiment The figure which shows the network configuration of 3rd Embodiment The figure which shows the network configuration of 4th Embodiment The figure which shows the setting of the path in 4th Embodiment The figure which shows the detailed structure of the domain 51 in 4th Embodiment The figure which shows the setting of the path | pass in 5th Embodiment The figure which shows the network configuration of 6th and 7th embodiment The figure which shows the setting of the path in 7th Embodiment Diagram showing an example of 1 + 1 span protection Diagram showing an example of 1: 1 span protection Diagram showing an example of 1: N span protection Diagram showing the first method of pass protection in Document 2 Figure 2 shows the second method of pass protection in Document 2. Diagram showing the third method of pass protection in Document 2

Explanation of symbols

DESCRIPTION OF SYMBOLS 1 Transmission node 2 Reception node 3 Working link 4 Backup link 5 Node controller 6 Centralized controller 7 Centralized control channel 8 UNI control channel 9 I-NNI control channel 10 Transmitter 11 Receiver 12 Selector 13 Switch 20 Port 21 Wavelength multiplexer 22 Optical fiber 23 Wavelength separator 24 Spatial / time division multiplexing switch 25 Spatial multiplexing switch 30 Active failure recovery path 31 Backup failure recovery path 32 Path 33 Active failure recovery path 34 Backup failure recovery path 35 Active failure recovery path 36 Backup failure recovery path 37 Active failure recovery path 38 Backup failure recovery path 39 Path 40 Active failure recovery path 41 Backup failure recovery path 42 Backup failure recovery path 43 Backup failure recovery path 44 Backup failure recovery path 45 Backup failure recovery path 46 Path 47 path 48 Backup failure recovery Path 49 Preliminary failure recovery path 50, 51, 5 Domain

Claims (26)

  All paths have a failure recovery type attribute, and between the first node and the second node on the path, first, a working failure recovery path and a backup failure recovery for realizing the failure recovery type attribute of the path A path setting method for setting the path so that a virtual link including the active failure recovery path and the backup failure recovery path is included in the route after setting the path. The path setting method according to claim 1 , wherein the first node is a starting node of the path, and the second node is an end node of the path. First, all physical links, all virtual links, and all paths have a failure recovery type attribute. When setting a path, a physical link or virtual link whose failure recovery type attribute matches the failure recovery type attribute of the path. A path setting method in which only the path path is included, and if the path path is not found, all paths have a failure recovery type attribute, and between the first node and the second node on the path First, after setting a working failure recovery path and a backup failure recovery path for realizing the failure recovery type attribute of the path, a virtual link composed of the working failure recovery path and the backup failure recovery path is used as a route. A path setting method that attempts a path setting method to set the path to include . First, all physical links, all virtual links, and all paths have a failure recovery type attribute. When setting a path, a physical link or virtual link whose failure recovery type attribute matches the failure recovery type attribute of the path. Only in the path of the path,
The failure recovery type attribute of the virtual link comprising the active failure recovery path and the backup failure recovery path is determined based on the failure recovery method realized by the active failure recovery path and the backup failure recovery path, and other virtual links the fault recovery type attribute, least reliable attributes and to Rupa scan setting of the fault recovery type attribute of a virtual link and physical links the virtual link goes through. The failure recovery type attribute of the virtual link comprising the active failure recovery path and the backup failure recovery path is determined based on the failure recovery method realized by the active failure recovery path and the backup failure recovery path, and other virtual links The path setting method according to claim 1 or 3 , wherein the failure recovery type attribute is an attribute having the lowest reliability among failure recovery type attributes of a virtual link and a physical link through which the virtual link passes. The path setting method according to claim 1 , wherein the active failure recovery path and the backup failure recovery path are set so that only a physical link or a virtual link having a failure recovery type attribute indicating that failure recovery is not performed is included in the route. First, all physical links, all virtual links, and all paths have a failure recovery type attribute. When setting a path, a physical link or virtual link whose failure recovery type attribute matches the failure recovery type attribute of the path. only included in the path of the path, a physical link or Rupa scan setting virtual link exists with fault recovery type attribute that can be included in the route of the path with which the fault recovery type attribute. The path setting method according to claim 1 or 3, wherein there is a physical link or a virtual link having a failure recovery type attribute that can be included in a route of a path having any failure recovery type attribute. In a network composed of a plurality of domains, when setting a path spanning a plurality of the domains, the section of the path belonging to each of the domains is set by the path setting method according to claim 1 or 3; A path setting method for transferring the failure recovery type attribute of the path between domains.   All paths have a failure recovery type attribute, and between the first node and the second node on the path, first, a working failure recovery path and a backup failure recovery for realizing the failure recovery type attribute of the path After setting a path, the communication network sets the path so that a virtual link including the active failure recovery path and the backup failure recovery path is included in the route.   The communication network according to claim 10, wherein the first node is a starting node of the path, and the second node is an end node of the path. First, all physical links, all virtual links, and all paths have a failure recovery type attribute. When setting a path, a physical link or virtual link whose failure recovery type attribute matches the failure recovery type attribute of the path. A path setting method in which only the path of the path is included , and when the path of the path is not found, all paths have a failure recovery type attribute, and between the first node and the second node on the path First, after setting a working failure recovery path and a backup failure recovery path for realizing the failure recovery type attribute of the path, a virtual link composed of the working failure recovery path and the backup failure recovery path is included in the route. A communication network trying a path setting method to set the path. All physical links, all virtual links, and all paths have failure recovery type attributes, and when setting a path, only physical links or virtual links whose failure recovery type attributes match the path's failure recovery type attribute In the path of the path,
The failure recovery type attribute of the virtual link comprising the active failure recovery path and the backup failure recovery path is determined based on the failure recovery method realized by the active failure recovery path and the backup failure recovery path, and other virtual links the fault recovery type attribute, the most shall be the unreliable attributes communications network of the fault recovery type attribute of a virtual link and physical links the virtual link goes through. The failure recovery type attribute of the virtual link consisting of the working failure recovery path and the backup failure recovery path is determined based on the failure recovery method realized by the working failure recovery path and the backup failure recovery path, and other virtual links The communication network according to claim 10 or 12 , wherein the failure recovery type attribute is an attribute having the lowest reliability among failure recovery type attributes of a virtual link and a physical link through which the virtual link passes.   The communication network according to claim 10, wherein the active failure recovery path and the backup failure recovery path are set so as to include only a physical link or a virtual link having a failure recovery type attribute indicating that failure recovery is not performed. All physical links, all virtual links, and all paths have failure recovery type attributes, and when setting a path, only physical links or virtual links whose failure recovery type attributes match the path's failure recovery type attribute In the path of the path,
What failed physical link or a virtual link communications network that exists has also fault recovery type attribute that can be included in the route of the path having the recovery type attribute. The communication network according to claim 10 or 12 , wherein there is a physical link or a virtual link having a failure recovery type attribute that can be included in a route of a path having any failure recovery type attribute. 4. When setting a path consisting of a plurality of domains and extending over a plurality of the domains, the section of the path belonging to each of the domains is set by the path setting method according to claim 1 or 3; Then, a communication network that passes the failure recovery type attribute of the path.   When it is requested to set a path that satisfies a failure recovery type attribute that is a section between the first node and the second node via the first node and the second node, the first node is changed to After setting a working failure recovery path and a backup failure recovery path starting from the second node as an origin, a virtual link consisting of the working failure recovery path and the backup failure recovery path is defined, and the path A centralized control device that sets the path so that the path includes the virtual link.   When it is requested to set a path that satisfies a failure recovery type attribute that is a section between the first node and the second node via the first node and the second node, first, the first node If the path from a node to the second node attempts to configure the path to include only physical links or virtual links whose failure recovery type attribute matches the failure recovery type attribute of the path, and this fails After setting a working failure recovery path and a backup failure recovery path starting from the first node and ending at the second node, one virtual link consisting of the working failure recovery path and the backup failure recovery path is set. A centralized control device that defines and sets the path so that the virtual link is included in the path of the path.   When a new virtual link is defined for a centralized control device that stores the failure recovery type attributes of physical links and virtual links in the network, the failure recovery of the virtual link consisting of the active failure recovery path and the standby failure recovery path The type attribute is determined based on a failure recovery method realized by the active failure recovery path and the backup failure recovery path, and the failure recovery type attribute of other virtual links is a virtual link and a physical link through which the virtual link passes Centralized control device having the least reliable attribute among the failure recovery type attributes. 20. The centralized control device according to claim 19 , wherein the active failure recovery path and the standby failure recovery path are set so that only a physical link or a virtual link having a failure recovery type attribute indicating that failure recovery is not performed is included in the path.   When it is requested to set a path that satisfies a failure recovery type attribute that is a section between the first node and the second node via the first node and the second node, the first node is changed to After setting a working failure recovery path and a backup failure recovery path starting from the second node as an origin, a virtual link consisting of the working failure recovery path and the backup failure recovery path is defined, and the path A node device that sets the path so that the path includes the virtual link.   When it is requested to set a path that satisfies a failure recovery type attribute that is a section between the first node and the second node via the first node and the second node, first, the first node If the path from a node to the second node attempts to configure the path to include only physical links or virtual links whose failure recovery type attribute matches the failure recovery type attribute of the path, and this fails After setting a working failure recovery path and a backup failure recovery path starting from the first node and ending at the second node, one virtual link consisting of the working failure recovery path and the backup failure recovery path is set. A node device that defines and sets the path so as to include the virtual link in the path of the path.   When a new virtual link is advertised to a node device that advertises the failure recovery type attribute of the physical link and virtual link connected to the own node to another node device, the active failure recovery path and the standby failure recovery path The failure recovery type attribute of the virtual link is determined based on the failure recovery method realized by the active failure recovery path and the backup failure recovery path, and the failure recovery type attribute of the other virtual links is the virtual link A node device having the least reliable attribute of the failure recovery type attribute of the virtual link and physical link that passes through.   24. The node device according to claim 23, wherein the current failure recovery path and the backup failure recovery path are set so that only a physical link or a virtual link having a failure recovery type attribute indicating that failure recovery is not performed is included in the path.

Images