1. Field of the Invention
The embodiments discussed herein are directed to a technology for setting a path in a network constituted of a plurality of rings.
2. Description of the Related Art
In a SONET/SDH (Synchronous Optical NETwork/Synchronous Digital Hierarchy) network, RSVP-TE (Resource reSerVation Protocol-Traffic Engineering, RFC3473) extension of GMPLS (Generalized Multi-Protocol Label Switching) is well-known for setting a path by signaling.
A conventional technology is disclosed in Japanese Laid-open Patent Publication No. 2007-28386 in which RSVP-TE is further extended and a backup path of rings can be autonomously set simultaneously. With the conventional technology, a backup path can be autonomously set among a plurality of rings connected via a plurality of routes. As a result, even if a failure occurs on one of the routes, communication can continue by using a backup path set along another route.
In the conventional technology, however, each transmitting apparatus constituting a ring needs large amount of information for autonomously setting a backup path. More specifically, each transmitting apparatus needs configuration information of neighboring rings in addition to that of the local ring to autonomously set a route reaching a neighboring ring via a route between the local ring and the neighboring ring. Therefore, a burden on an administrator who manages information increases, and also a large amount of memory is required.
It is an object of the present invention to at least partially solve the problems in the conventional technology.
According to an aspect of the present invention, there is provided a transmitting apparatus in a network that is constituted of a plurality of rings connected via a plurality of routes. The transmitting apparatus includes: a node type determining unit that determines, on receipt of a working path setting message requesting to set a working path, whether the transmitting apparatus is any one of a branch node at which a backup path is branched off from the working path and a merge node at which the backup path merges into the working path, the backup path having a route other than a route of the working path that connects rings; and a backup path setting message transmitting unit that transmits, when the node type determining unit determines that the transmitting apparatus is any one of a branch node and a merge node, a backup path setting message specifying a route from a local ring including the transmitting apparatus to a connection node connecting the local ring and a neighboring ring.
According to another aspect of the present invention, there is provided a path setting method applied to a transmitting apparatus in a network that is constituted of a plurality of rings connected via a plurality of routes. The path setting method includes: determining, on receipt of a working path setting message requesting to set a working path, whether the transmitting apparatus is any one of a branch node at which a backup path is branched off from the working path and a merge node at which the backup path merges into the working path, the backup path having a route other than a route of the working path that connects rings; and transmitting, when the transmitting apparatus is determined to be any one of a branch node and a merge node at the determining, a backup path setting message specifying a route from a local ring including the transmitting apparatus to a connection node connecting the local ring and a neighboring ring.
The above and other objects, features, advantages and technical and industrial significance of this invention will be better understood by reading the following detailed description of presently preferred embodiments of the invention, when considered in connection with the accompanying drawings.
Exemplary embodiments of the present invention are described in detail below with reference to the accompanying drawings.
A description is given first of rings connected to each other via a plurality of routes.
Assuming that a working path 21 “A-B-E-F-G” is set between Ingress connected to the ring 1 and Egress connected to the ring 2, segments “A-B” and “E-F-G” are protected by BLSR ring protection. A segment “B-E” that constitutes a connection section between the rings 1 and 2, however, is not protected. Therefore, if a communication failure occurs at the segment “B-E”, the communication between Ingress and Egress is lost.
Therefore, a backup path using another route between the rings 1 and 2, for example, a backup path 22 “B-C-J-I-H-G” or a backup path 23 “B-C-J-E” is set. When the backup path 22 or 23 is set therebetween, even if a communication failure occurs at the segment “B-E”, communication between Ingress and Egress can continue using the route “C-J”. In setting a backup path, a node at which a backup path is branched off from a working path like the node B is referred to as a branch node, and a node at which a working path and a backup path merge into each other like the nodes E and G is referred to as a merge node.
A configuration of a transmitting apparatus 10 according to an embodiment is described in detail below. The transmitting apparatus 10 is a communication apparatus such as the nodes A to J depicted in
The storage unit 12 stores various information necessary for the operation of the transmitting apparatus 10. The storage unit 12 stores therein path setting information 12a, local ring configuration information 12b, inter-ring connection information 12c, and cost information 12d. The path setting information 12a is information about paths that are already set. The information is used, for example, for searching for a vacant channel when setting a new path.
The local ring configuration information 12b is information about nodes that constitute a local ring. The term “local ring” as used herein refers to a ring including the node itself (hereinafter, referred to as “local node”). An example of the local ring configuration information 12b is depicted in
The inter-ring connection information 12c is information on via which route the ring including the local node is connected to other rings. An example of the inter-ring connection information 12c is depicted in
The local ring configuration information 12b and the inter-ring connection information 12c may be configured so that each piece of the information is input manually by an administrator, each piece of the information is provided, for example, from an NMS (Network Management System), or each piece of the information is obtained from information advertised by some protocol.
The cost information 12d is information about communication cost between nodes. More specifically, the cost information 12d includes information such as bandwidth and distance between nodes.
The path setting control unit 13 is a control unit that performs various control operations regarding path setting. The path setting control unit 13 includes a backup path setting unit 13a, a working path setting unit 13b, a node type determining unit 13c, a backup path route calculating unit 13d, and a backup path setting message transmitting unit 13e.
When a backup path setting message is sent to the local node requesting to set a backup path, the backup path setting unit 13a sets a backup path by controlling, for example, switches in the message processing unit 11 according to the backup path setting message. If the local node is not a terminal node in a backup path specified by the backup path setting message, the backup path setting unit 13a transfers the backup path setting message to a next node. If the local node is a terminal node in a backup path specified by the backup path setting message, the backup path setting unit 13a searches with reference to the path setting information 12a for another backup path for the same working path. If a suitable backup path is found, the backup path setting unit 13a connects the found backup path to a backup path that is requested to set by the backup path setting message. Then the backup path setting unit 13a adds to the path setting information 12a information about the backup path thus set.
When a working path setting message is sent to the local node requesting to set a working path, the working path setting unit 13b sets a working path by controlling, for example, switches in the message processing unit 11 according to the working path setting message. If the local node is not a terminal node in a working path specified by the working path setting message, the working path setting unit 13b transfers the working path setting message to a next node. Then the working path setting unit 13b adds to the path setting information 12a information about the working path thus set.
The node type determining unit 13c determines whether the local node is a branch node or a merge node according to, for example, restriction due to the specification of a ring. As a result of the determination, if it is determined that another node can be a branch node in addition to the local node, the node type determining unit 13c refers to the cost information 12d and determines that a node that makes the cost of the backup path lower to be a branch node.
If a hop count up to a connection node described in detail below, or the number of nodes that the backup path passes through until the backup path reaches the connection node, is used as a cost, the cost information 12d is unnecessary because the hop count can be obtained by referring to the local ring configuration information 12b and to the inter-ring connection information 12c. A route reaching the connection node can be obtained from the backup path route calculating unit 13d.
If the node type determining unit 13c determines that the local node is a branch node or a merge node, the backup path route calculating unit 13d decides a route of a backup path. The backup path route calculating unit 13d does not always decide a route of a backup path so that the branch node and the merge node are directly connected to each other. The backup path route calculating unit 13d decides only a route of a backup path between the local node and the connection node.
The connection node is a node at which a backup path that is set in the forward direction from the side of the branch node and a backup path that is set in the reverse direction from the side of the merge node are connected to each other. More specifically, among the nodes that connect the rings, a node at which the working path is not added on the side of the merge node or a node at which the working path is not dropped on the side of the branch node is a connection node.
Assuming that the two paths reaching the connection node are connected together to set a backup path, either the branch node or the merge node does not have to store detailed configuration information of neighboring rings, as well as a route of a backup path can be autonomously decided according to the local ring configuration information 12b and the inter-ring connection information 12c. Then, the amount of memory that stores configuration information of the rings therein can be less and the number of man-hour of the administrator who manages various information can be also reduced. In the present embodiment, a node on the ring of the side of the merge node may be a connection node.
The backup path setting message transmitting unit 13e generates a backup path setting message for setting a backup path according to a route decided by the backup path route calculating unit 13d and transmits the same. More specifically, if the node type determining unit 13c determines that the local node is a branch node, the backup path setting message transmitting unit 13e generates a backup path setting message requesting to set a backup path in the forward direction, or a backup path of which the starting point is the local node and of which the terminating point is the connection node, and transmits the same. If the node type determining unit 13c determines that the local node is a merge node, the backup path setting message transmitting unit 13e generates a backup path setting message requesting to set a backup path in the reverse direction, or a backup path of which the starting point is the local node and of which the terminal point is the connection node, and transmits the same.
The backup path setting message transmitting unit 13e adds information for recognizing a corresponding working path to the backup path setting message that is sent by the backup path setting message transmitting unit 13e so that the connection node can connect the two backup paths. The information for recognizing a corresponding working path may be something like an identification number of a working path or route information thereof.
The operation of the transmitting apparatus 10 according to the present embodiment is described in detail below.
As depicted in
If the local node is neither an add node nor a drop node (NO at Step S203), the working path setting process is terminated without setting a backup path. If the local node is an add node or a drop node (YES at Step S203), the node type determining unit 13c performs a branch node determining process described in below and determines whether the local node is a branch node (Step S204).
If the local node is a branch node (YES at Step S205), the backup path route calculating unit 13d selects an add node at which a working path is not added as a connection node from a pair of add nodes in a next ring (Step S206). More specifically, from two nodes connected to the local ring in a neighboring ring on the side of a merge node, a node other than one that is first passed through by a working path is selected as a connection node. The backup path route calculating unit 13d calculates a route from the local node to the connection node (Step S207). The backup path setting message transmitting unit 13e generates a forward-direction backup path setting message for setting a backup path according to the route, and transmits the forward-direction backup path setting message to the connection node (Step S208).
If the local node is not a branch node (NO at Step 205), the node type determining unit 13c performs a merge node determining process described in detail below and determines whether the local node is a merge node (Step S209). If the local node is a merge node (YES at Step S210), the backup path route calculating unit 13d selects an add node at which a working path is not added as a connection node from a pair of add nodes in the local ring (Step S211). More specifically, a node other than one that is first passed through by a working path is selected as a connection node from two nodes in the local ring connected to the ring on the side of a branch node.
If the local node is not a connection node (NO at Step 212), the backup path route calculating unit 13d calculates a route from the local node to the connection node (Step S213). The backup path setting message transmitting unit 13e generates a reverse-direction backup path setting message for setting a backup path according to the route, and transmits the reverse-direction backup path setting message to the connection node (Step S214).
If the local node is neither a branch node nor a merge node (NO at Step S205 and NO at Step S210), or if the local node is a merge node and a connection node (YES at Step S210 and YES at Step S212), the working path setting process is terminated without setting a backup path.
If the local node is an add node that is not dual-homed (YES at Step S301), if drop nodes in the local ring are dual-homed (YES at Step S302), and if the working path does not pass through both of two drop nodes (NO at Step S303), according to the restrictions of BLSR, either a drop node at which the working path is not dropped or the local node may be a branch node. Then, the node type determining unit 13c calculates a communication cost assuming each of the nodes is a branch node (Step S304). If the cost is lower when the local node is a branch node (YES at Step S305), the local node is determined to be a branch node (Step S306).
Similarly, if the local node is a dual-homed drop node (NO at Step S301 and YES at Step S308), if the working path does not pass through both of two drop nodes (NO at Step S309), and if an add node in the local ring is not dual-homed (NO at Step S310), according to the restriction of BLSR, either an add node or the local node may be a branch node. Then, the node type determining unit 13c calculates a communication cost assuming each of the nodes is a branch node (Step S304). If the cost is lower when the local node is a branch node (YES at Step S305), the local node is determined to be a branch node (Step S306).
If the local node is a dual-homed drop node (NO at Step S301 and YES at Step S308), if the working path does not pass through both of two drop nodes (NO at Step S309), and if add nodes in the local ring are dual-homed (YES at Step S310), according to the restrictions of BLSR, only the local node can be a branch node. Then, the node type determining unit 13c determines that the local node is a branch node (Step S306).
Similarly, if the local node is a dual-homed drop node (NO at Step S301 and YES at Step S308), if the working path passes through both of two drop nodes (YES at Step S309), and if the working path is not dropped at the local node (NO at Step S311), according to the restrictions of BLSR, only the local node can be a branch node. Then, the node type determining unit 13c determines that the local node is a branch node (Step S306).
In other cases, the node type determining unit 13c does not determine that the local node is a branch node (Step S307).
If the local node is a drop node that is not dual-homed (YES at Step S401), if the add nodes in the local ring are dual-homed (YES at Step S402), and if the working path does not pass through both of two add nodes (NO at Step S403), according to the restrictions of BLSR, either an add node at which the working path is not added or the local node may be a merge node. Then, the node type determining unit 13c calculates a communication cost assuming each of the nodes is a merge node (Step S404). If the cost is lower when the local node is a merge node, (YES at Step S405), the local node is determined to be a merge node (Step S406).
Similarly, if the local node is a dual-homed add node (NO at Step S401 and YES at Step S408), if the working path does not pass through both of two add nodes (NO at Step S409), and if a drop node in the local ring is not dual-homed (NO at Step S410), according to the restrictions of BLSR, either the drop node or the local node may be a merge node. Then, the node type determining unit 13c calculates a communication cost assuming each of the nodes is a merge node (Step S404). If the cost is lower when the local node is a merge node (YES at Step S405), the local node is determined to be a merge node (Step S406).
If the local node is a dual-homed add node (NO at Step S401 and YES at Step S408), if the working path does not pass through both of two add nodes (NO at Step S409), and if drop nodes in the local ring are dual homed (YES at Step S410), according to the restrictions of BLSR, only the local node can be a merge node. Then, the node type determining unit 13c determines that the local node is a merge node (Step S406).
Similarly, if the local node is a dual-homed add node (NO at Step S401 and YES at Step S408), if the working path passes through both of two add nodes (YES at Step S409), and if the working path is not added at the local node (NO at Step S411), according to the restrictions of BLSR, only the local node can be a merge node. Then, the node type determining unit 13c determines that the local node is a merge node (Step S406).
In other cases, the node type determining unit 13c does not determine that the local node is a merge node (Step S407).
Described below is specific examples of path setting.
In the example of
In the ring 4, the node E determines that the local node is a merge node, because the local node is a dual-homed add node (NO at Step S401 and YES at Step S408), the working path does not pass through both of the two add nodes (NO at Step S409), and the drop nodes in the local ring are dual-homed (YES at Step S410). Then, the node E transmits a reverse-direction backup path setting message 33 to the connection node or the node J. As a result that the two backup paths are connected to each other at the node J, a backup path is set via the route between the nodes “C and J”.
In the ring 4, the node G determines that the local node is a branch node, because the local node is a dual-homed drop node (NO at Step S301 and YES at Step S308), the working path does not pass through both of the two drop nodes (NO at Step S309), and the add nodes in the local ring are dual-homed (YES at Step S310). Then, the node G transmits a forward-direction backup path setting message 34 to a connection node or the node N.
In the ring 5, the node L determines that the local node is a merge node, because the local node is a drop node that is not dual-homed (YES at Step S401), the add nodes in the local ring are dual-homed (YES at Step S402), and the working path does not pass through both of the two add nodes (NO at Step S403). Then, the node L transmits a reverse-direction backup path setting message 35 to the connection node or the node N. As a result of that the two backup paths are connected to each other at the node N, a backup path is set via the route between the nodes “H and N”.
In the example depicted in
In the example of
In the ring 4, the node J determines that the local node is a merge node, because the local node is a dual-homed add node (NO at Step S401 and YES at Step S408), the working path does not pass through both of the two add nodes (NO at Step S409), and the drop nodes in the local ring are dual-homed (YES at Step S410). Then, the node J transmits a reverse-direction backup path setting message 43 to the connection node or the node E. As a result of that the two backup paths are connected at the node E, a backup path is set via the route between the nodes “B and E”.
In the ring 4, the node H determines that the local node is a branch node, because the local node is a dual-homed drop node (NO at Step S301 and YES at Step S308), the working path does not pass through both of the two drop nodes (NO at Step S309), and the add nodes in the local ring are dual-homed (YES at Step S310). Then, the node H transmits a forward-direction backup path setting message 44 to a connection node or the node K.
In the ring 5, the node K determines that the local node is a merge node, because the local node is a dual-homed add node (NO at Step S401 and YES at Step S408), the working path passes through both of the two add nodes (YES at Step S409), and the working path is not added at the local node (NO at Step S411). Then, because the local node is a connection node, the node K does not transmit a reverse-direction backup path setting message. A backup path via the route between the nodes “G and K”, however, is set by the backup path setting message 44.
In the ring 4, the node J determines that the local node is a merge node, because the local node is a dual-homed add node (NO at Step S401 and YES at Step S408), the working path passes through both of the two add nodes (YES at Step S409), and the working path is not added at the local node (NO at Step S411). Then, because the local node is a connection node, the node J does not transmit a reverse-direction backup path setting message. A backup path via the route between the nodes “C and i”, however, is set by the backup path setting message 52.
In the ring 4, the node H determines that the local node is a branch node, because the local node is a dual-homed drop node (NO at Step S301 and YES at Step S308), the working path passes through both of the two drop nodes (YES at Step S309), and the working path is not dropped at the local node (NO at Step S311). Then, the node H transmits a forward-direction backup path setting message 53 to a connection node or the node N.
In the ring 5, the node N determines that the local node is a merge node, because the local node is a dual-homed add node (NO at Step S401 and YES at Step S408), the working path passes through both of the two add nodes (YES at Step S409), and the working path is not added at the local node (NO at Step S411). Then, because the local node is a connection node, the node N does not transmit a reverse-direction backup path setting message. A backup path is set via the route between the nodes “H and N”, however, is set by the backup path setting message 53.
Thus, according to the present embodiment, branch and merge nodes each transmit a backup path setting message to a connection node, i.e., a node on a connection section between rings, and then two paths specified by the backup path setting messages are connected to each other at the connection node to establish a backup path. Therefore, without detailed configuration information about the neighboring ring, the branch and merge nodes can set a backup path autonomously from less information, i.e., information about nodes that constitute the local ring and about a node on a connection section with the neighboring ring.
In the above embodiment, rings in a network are described as being connected via two routes. However, rings in a network can also be connected via three routes. In a network in which rings are connected via three routes, there may be two or more connection nodes. Then, for example, by selecting a connection node with the lowest cost, forward-direction and reverse-direction backup path setting messages may be transmitted to the connection node. In this case, for example, information about a connection node selected by a branch node may be transmitted to a merge node with a working path setting message. With this, the merge node can select the same connection node based on the information. Thus, the branch node and the merge node can select the same connection node.
Constituent elements, the expressions, or any arbitrary combination of the constituent elements of the transmitting apparatus can be applied with the same effect to a method, an apparatus, a system, a computer program, a recording medium, a data structure and so forth.
Although the invention has been described with respect to specific embodiments for a complete and clear disclosure, the appended claims are not to be thus limited but are to be construed as embodying all modifications and alternative constructions that may occur to one skilled in the art that fairly fall within the basic teaching herein set forth.
Number | Date | Country | Kind |
---|---|---|---|
2008-025695 | Feb 2008 | JP | national |