The present application claims priority of Korean Patent Application No. 10-2009-0012610, filed on Feb. 16, 2009, which is incorporated herein by reference in its entirety.
1. Field of the Invention
Exemplary embodiments of the present invention relate to a method and apparatus for protection switching in a ring network.
2. Description of Related Art
A ring network refers to a network in which both ports belonging to each node are connected to ports of adjacent nodes, respectively, in a ring shape. In such a ring network, a specific one of ports belonging to the ring is closed to prevent loop formation when traffic is transmitted. If the ring network fails, ports that have been closed are opened, and ports of the failed nodes are closed, eventually changing the topology of the ring network. In order to correctly transmit packets according to the changed network topology, each node belonging to the corresponding ring network flushes its Filtering DataBase (FDB).
A plurality of ring networks can be connected to one another to form an extended ring network. Specifically, a major ring has at least one sub-ring connected thereto, and the sub-ring (upper sub-ring) has other sub-rings (lower sub-rings) connected thereto. In this manner, the ring network is extended. The connection between the major ring and the sub-ring or between the upper and lower sub-rings is made through two different connection nodes.
In case where a sub-ring (or lower sub-ring) fails in the ring network extended by the connection of different rings, the FDB of all nodes of the failed sub-ring (or lower sub-ring) is flushed. At the same time, the FDB of all nodes of the major ring (or upper sub-ring) is flushed. Such flushing of the FDB of all nodes of the major ring (or upper sub-ring) causes a traffic overshoot phenomenon. As a result, rapid protection switching in the case of a failure requires a larger network bandwidth.
An embodiment of the present invention is directed to a method and apparatus for protection switching in a ring network, which are capable of reducing the network bandwidth necessary for rapid protection switching in the case of a failure.
Another embodiment of the present invention is directed to a method and apparatus for performing protection switching in a ring network, which are capable of reducing the time necessary for protection switching and efficiently performing the protection switching by flushing the FDB of a limited range of nodes of an upper ring, not its all nodes, when a failure occurs in a lower ring of the ring network.
In accordance with an embodiment of the present invention, a method for protection switching in a ring network comprising a first ring network having first and second connection nodes and a second ring network connected to the first ring network through the first and second connection nodes, includes: receiving, by the first connection node, first and second Ring-Auto Protection Switching (R-APS) messages transmitted from nodes belonging to the first ring network; determining, by the first connection node, the position of closure in the first ring network by using the first and second R-APS messages and topology information; receiving, by the first connection node, a topology change signal transmitted from the second ring network; and transmitting, by the first connection node, a Filtering DataBase (FDB) flush message with reference to the position of closure.
In accordance with another embodiment of the present invention, an apparatus for protection switching in a ring network comprising a first ring network having first and second connection nodes and a second ring network connected with the first ring network through the first and second connection nodes, includes: a receiver configured to receive first and second R-APS messages transmitted from nodes belonging to the first ring network and a topology change signal transmitted from the second ring network; a controller configured to determine the position of closure in the first ring network by using the first and second R-APS messages and topology information; and a transmitter configured to transmit a FDB flush message with reference to the position of closure.
In accordance with another embodiment of the present invention, a method for protection switching in a ring network includes: receiving a FDB flush message by an arbitrary node; performing a FDB flush operation by the arbitrary node; and determining whether to transmit or discard the FDB flush message by the arbitrary node.
In accordance with another embodiment of the present invention, an apparatus for protection switching in a ring network includes: a receiver configured to receive a FDB flush message; and a controller configured to perform a FDB flush operation and determine whether to transmit or discard the FDB flush message.
Other objects and advantages of the present invention can be understood by the following description, and become apparent with reference to the embodiments of the present invention. Also, it is obvious to those skilled in the art to which the present invention pertains that the objects and advantages of the present invention can be realized by the means as claimed and combinations thereof.
Exemplary embodiments of the present invention will be described below in more detail with reference to the accompanying drawings. The present invention may, however, be embodied in different forms and should not be constructed as limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the present invention to those skilled in the art. Throughout the disclosure, like reference numerals refer to like parts throughout the various figures and embodiments of the present invention.
When assuming an interconnection between a major ring and a sub-ring or between an upper sub-ring and a lower sub-ring, the major ring or the upper sub-ring will be referred to as an upper ring network or simply an upper ring, and the sub-ring or the lower sub-ring will be referred to as a lower ring network or simply a lower ring.
Referring to
The function of each component of the protection switching apparatus 102 in accordance with an embodiment of the present invention will now be described. The receiver 104 is configured to receive a Ring-Auto Protection Switching (R-APS) message transmitted from an arbitrary node belonging to the upper ring network. The R-APS message may include ID information regarding the arbitrary node that has sent the message, and is used to determine the position of closure in the upper ring network together with topology information. The receiver 104 is also configured to receive a topology change signal transmitted from the lower ring network. As used herein, the topology change signal refers to a signal which is transmitted from the lower ring network to the upper ring network when the topology of the lower ring network has changed, and includes a failure occurrence signal, a failure restoration signal, a forced switching signal, a manual switching signal, a FDB flush signal, etc.
The controller 106 is configured to determine the position of closure in the upper ring network by using R-APS messages received by the receiver 104, as well as topology information. In accordance with an embodiment of the present invention, the controller 106 determines the position of nodes, which have transmitted two different R-APS messages, by using the topology information. Based on the determined position of the two nodes that have transmitted the R-APS messages, the controller 106 determines whether the position of closure in the upper ring network is to the left of a connection node, to its right, or neutral. As used herein, the topology information refers to information regarding connection nodes belonging to the upper ring network, and includes sub-ring information, self-node information, peer node information, left node information, right node information, etc.
The transmitter 108 is configured to transmit a FDB flush message with reference to the position of closure in the upper ring determined by the controller 106. In accordance with an embodiment of the present invention, when it is determined that the position of closure in the upper ring is to the left or right of a connection node, which is supposed to transmit a FDB flush message, the transmitter 108 transmits a FDB flush message in a direction opposite to the position of closure. When the position of closure in the upper ring is determined to be neutral, the transmitter 108 may not transmit a FDB flush message.
The function of each component of a protection switching apparatus 102 in accordance with another embodiment of the present invention will now be described. The receiver 104 is configured to receive a FDB flush message transmitted by a different node.
The controller 106 is configured to perform a FDB flush operation according to the FDB flush message received by the receiver 104. The controller 106 is also configured to determine whether to transmit the received FDB flush message to the next node or to discard it. If the FDB flush message has been received by a normal node, not a connection node, the controller 106 transmits the FDB flush message to the next node by using the transmitter 108. If the FDB flush message has been received by a connection node, the controller 106 confirms whether the FDB flush message has been transmitted by a peer node corresponding to the connection node or not. If it is confirmed that the FDB flush message has been transmitted by a peer node corresponding to the connection node, the controller 106 discards the FDB flush message and if not, the controller 106 transmits the FDB flush message to the next node.
Referring to
A sub-ring can have another sub-ring connected thereto. For example, Ring 6 is connected to Ring 2, and in this connection, Ring 2 is referred to as an upper sub-ring, and Ring 6 is a lower sub-ring. Ring 6 is connected to Ring 2 through nodes K and M, which are then defined as connection nodes of Ring 2.
As such, each connection between ring networks can be understood as that between upper and lower rings. For example, in terms of the relationship between Rings 1 and 2, Ring 1 is the upper ring, and Ring 2 is the lower ring; in terms of the relationship between Rings 2 and 6, Ring 2 is the upper ring, and Ring 6 is the lower ring.
A method for protection switching in a ring network in accordance with an embodiment of the present invention will now be described with reference to
A method for protection switching in accordance with an embodiment of the present invention will now be described with reference to Rings 1 and 2 illustrated in
Referring to the network configuration of
The process of receiving a topology change signal, which has been transmitted from the lower ring, by a connection node of the upper ring and then transmitting a corresponding FDB flush message will now be described. Referring to
In accordance with an embodiment of the present invention, connection nodes of each ring have topology information as shown in
When assuming that the connection node G has topology information shown in
Referring to
For clarity, Rings 1 and 2 of the network, the construction of which is illustrated in
If a topology change occurs in Ring 2 in such a situation, a topology change signal (failure occurrence signal, failure restoration signal, forced switching signal, manual switching signal, FDB flush message, etc.) is transmitted to Ring 1. After receiving a topology change signal 508 or 510 from Ring 2, the connection node D or G transmits a corresponding FDB flush message 504 or 506. In this case, the connection node transmits the FDB flush message 504 or 506 in a direction opposite to the position of closure 502 confirmed in the preceding process. Specifically, the connection node G transmits the FDB flush message 504 away from the position of closure 502 (which is to the left of the node), i.e., to the left, and the connection node D transmits the FDB flush message 506 away from the position of closure 502 (which is to the right of the node), i.e., to the left. If the position of closure 502 is confirmed neutral, the connection node transmits no FDB flush message.
Through the above-mentioned process, the connection node receives a topology change signal from Ring 2 and transmits a FDB flush message in a direction opposite to the position of closure.
A process of receiving and processing the FDB flush message, which has been transmitted by the connection node, by a node (connection node or normal node) will now be described.
Referring to
A node that has received the FDB flush message determines whether to transmit the FDB flush message to the next node or to discard the message. If a normal node has received the FDB flush message, it does not discard the FDB flush message, but transmits the message to the next node.
For example, referring to
When a connection node receives the FDB flush message, the connection node determines whether the FDB flush message has been transmitted by a peer node corresponding to the connection node or not by using the node ID contained in the FDB flush message. If it is confirmed that the FDB flush message has been transmitted by a peer node corresponding to the connection node, it discards the received FDB flush message. If the FDB flush message has not been transmitted by a peer node corresponding to the connection node, it does not discard the FDB flush message, but transmits the message to the next node.
It will be assumed for example that the normal node F in
The connection node E then checks its topology information, which contains self-node information E and peer node information B. The connection node E confirms with reference to the topology information that the connection node G, which has transmitted the FDB flush message 504, is not its peer node (i.e. node B). Therefore, the connection node E does not discard the received FDB flush message, but transmits it to the next node D.
After receiving the FDB flush message 504 from node E, the connection node D confirms that the FDB flush message 504 has been transmitted by node G, and that node G is its peer node with reference to the topology information. Therefore, the connection node D discards the FDB flush message 504, which is no longer transmitted to other nodes.
Referring to
When assuming that a first ring network including first and second connection nodes is connected to a second ring network through the first and second connection nodes, the first connection node receives first and second R-APS messages transmitted by nodes belonging to the first ring network at step S602. The first connection node determines the position of closure in the first ring network by using the received first and second R-APS messages and topology information at step S604.
After determining the position of closure in the first ring network, the first connection node receives a topology change signal transmitted from the second ring network at step S606. After receiving the topology change signal, the first connection node transmits a FDB flush message with reference to the position of closure in the first ring network at step S608.
A node belonging to the ring network receives a FDB flush message at step S702. After receiving the FDB flush message, the node performs an FDB flush operation at step S704.
If it is confirmed that the node is not a connection node at step S706, the node transmits the FDB flush message to the next node at step S708. If it is confirmed that the node is a connection node at the step S706, the connection node confirms whether the FDB flush message has been transmitted by a peer node corresponding to the connection node or not at step S710. If it is confirmed that the FDB flush message has not been transmitted by a peer node corresponding to the connection node, the node (i.e. connection node) transmits the FDB flush message to the next node at step S708. If it is confirmed that the FDB flush message has been transmitted by a peer node corresponding to the connection node, the connection node discards the FDB flush message at step S712.
The flow of operations in accordance with another embodiment of the present invention shown in
A node receives a FDB flush message at step S802. If it is confirmed that the node is not a connection node at step S804, the node transmits the FDB flush message to the next node at step S808. The node then performs an FDB flush operation at step S812.
If it is confirmed that the node is a connection node at the step S804, the node confirms whether the FDB flush message has been transmitted by a peer node corresponding to the connection node or not node at step S806 and, if not, transmits the FDB flush message to the next node at step S808. The node then performs an FDB flush operation at step S812. If it is confirmed at the step S806 that the FDB flush message has been transmitted by a peer node corresponding to the connection node, the node (i.e. connection node) discards the FDB flush message at step S810.
In accordance with the embodiment shown in
While the present invention has been described with respect to the specific embodiments, it will be apparent to those skilled in the art that various changes and modifications may be made without departing from the spirit and scope of the invention as defined in the following claims.
Number | Date | Country | Kind |
---|---|---|---|
10-2009-0012610 | Feb 2009 | KR | national |