Ethernet automatic protection switching
Preventing a loop in a virtual network that spans at least two rings when there is a failure in two or more segments shared between the rings. A node connected to one of the shared segments is designated as the root blocker node and prevents transmitting data traffic between the node and all the ports connected thereto that have not failed except for one, in response to detecting the failure. For one embodiment the root blocker node periodically transmits a path detect signal to validate its blocking status.
1. A method for preventing a loop in a virtual network, comprising:
detecting a failure to transmit data in a first of two or more shared segments, the first shared segment shared by a first and a second physical network ring implemented on the virtual network;
determining whether a second of the two or more shared segments transmits data, the second shared segment shared by the first physical network ring and a third physical network ring implemented on the virtual network, the virtual network comprising a plurality of domains wherein each physical network ring is protected by a corresponding automatic protection switching system;
changing, by a processor, to a state of blocking data traffic, all but one of a number of ports of a node directly coupled to the first shared segment in response to detecting the failure in the first shared segment and determining the second shared segment does transmit data, wherein each of the number of ports couple the node to a non-shared segment of the first or second physical ring; and
designating one node from all nodes directly coupled to either of the first and second shared segments as a root blocker node in response to detecting the failure to transmit data in the first shared segment and determining the second shared segment also fails to transmit data, the root blocker node having one or more non-shared segments directly coupled thereto, and changing, to a state of blocking data traffic, all but one of a number of root blocker ports, wherein each of the number of root blocker ports couple the root blocker node to a non-shared segment of the first or third physical ring.
2. The method of claim 1 further comprising:
transmitting from the root blocker node, a path detect signal through the plurality of domains; and
allowing the transmission of data traffic from the root blocker node if the path detect message does not traverse the plurality of domains and arrive at the root blocker node.
3. The method of claim 2 wherein the path detect signal is transmitted periodically.
4. The method of claim 3 wherein the path detect signal is transmitted at intervals of approximately 1 second and a specified time is approximately 3 seconds.
5. The method of claim 1 wherein the designating one node from all nodes directly coupled to either of the first and second shared segments as a root blocker node further comprises:
evaluating a node link identifier of each node directly coupled to one of the two or more shared segments; and
designating a node as the root blocker node based upon the evaluation.
6. The method of claim 5 wherein the evaluating the node link identifier includes determining the lowest link identifier and designating that node as the root blocker node.
7. The method of claim 1 , wherein each of the nodes is a switch.
8. The method of claim 7 , wherein each switch is operable at least to bridge data traffic between the rings.
9. The method of claim 8 wherein each switch is operable at least to bridge data traffic between the rings in accordance with the Institute for Electronic and Electrical Engineers (IEEE) standard.
10. The method of claim 1 , wherein the preventing a loop in a virtual network comprises preventing a logical loop in the virtual network.
11. The method claim 1 , wherein each of the first and second shared segments comprises at least two physical segments coupled by another node.
12. The method of claim 1 , wherein each of the detecting a failure in the first shared segment to transmit data and the determining the second shared segment also fails to transmit data comprises one of: failing to receive at least one message indicating the shared segment is operating and receiving at least one message indicating the shared segment is not operating.
13. The method of claim 1 , wherein the changing to a state of blocking data traffic all but one of a number of root blocker ports further comprises keeping a port in a forward state that is directly connected to a neighboring node that that has a port in a blocking state.
14. A computer readable storage medium storing computer executable instructions to be executed by a processor for preventing a loop in a virtual network, comprising:
detecting a failure to transmit data in a first of two or more shared segments, the first shared segment shared by a first and a second physical network ring implemented on a the virtual network;
determining whether a second of the two or more shared segments transmits data, the second shared segment shared by the first physical network ring and a third physical network ring implemented on the virtual network, the virtual network comprising a plurality of domains wherein each physical network ring is protected by a corresponding automatic protection switching system;
changing to a state of blocking data traffic, all but one of a number of ports of a node directly coupled to the first shared segment in response to detecting the failure to transmit data in the first shared segment and determining the second shared segment does transmit data, wherein each of the number of ports couple the node to a non-shared segment of the first or second physical ring; and
designating one node from all nodes directly coupled to either of the first and second shared segments as a root blocker node in response to detecting the failure in the first shared segment and determining the second shared segment also fails to transmit data, the root blocker node having one or more non-shared segments directly coupled thereto, and changing, to a state of blocking traffic, all but one of a number of root blocker ports, wherein each of the number of root blocker ports couple the root blocker node to a non-shared segment of the first or third physical ring.
15. The computer readable medium of claim 14 wherein the method further comprises:
transmitting from the root blocker node, a path detect signal through the plurality of domains; and
allowing the transmission of data traffic from the root blocker node if the path detect message does not traverse the plurality of domains and arrive at the root blocker node.
16. The computer readable medium of claim 15 wherein the path detect signal is transmitted periodically.
17. The computer readable medium of claim 16 wherein the path detect signal is transmitted at intervals of approximately 1 second and a specified time is approximately 3 seconds.
18. The computer readable medium of claim 14 wherein the designating one node from all nodes directly coupled to either of the first and second shared segments as a root blocker node further comprises:
evaluating a node link identifier of each node directly coupled to one of the two or more shared segments; and
designating a node as the root blocker node based upon the evaluation.
19. The computer readable medium of claim 18 wherein the evaluating the node link identifier includes determining the lowest link identifier and designating that node as the root blocker node.
20. The computer readable medium of claim 14 , wherein each of the nodes is a switch.
21. The computer readable medium of claim 20 , wherein each switch is operable at least to bridge data traffic between the rings.
22. The computer readable medium of claim 21 wherein each switch is operable at least to bridge data traffic between the rings in accordance with the Institute for Electronic and Electrical Engineers (IEEE) standard.
23. The computer readable medium of claim 14 , wherein the preventing a loop in a virtual network comprises preventing a logical loop in the virtual network.
24. The computer readable medium of claim 14 , wherein each of the first and second shared segments comprises at least two physical segments coupled by another node.
25. The computer readable medium of claim 14 , wherein each of the detecting a failure in the first shared segment to transmit data and the determining the second shared segment also fails to transmit data comprises one of: failing to receive at least one message indicating the shared segment is operating; and receiving at least one message indicating the shared segment is not operating.