Granted Patent B2

US 8,004,966 · App. 12/109,519 · Granted Aug 23, 2011

Abstract

Claims (140)

1. A method comprising:

monitoring, with a first device of a ring network designated as a master device, the ring network to determine whether a fault has occurred in the ring network based on receipt of control traffic, wherein the master device comprises a primary port and a secondary port;

based on the determination of whether a fault has occurred in the ring network, transmitting via the secondary port of the master device a network status message to a second device of the ring network designated as an adjacent selective forwarding device, wherein the adjacent selective forwarding device directly couples to the secondary port of the master device via a network link and selectively forwards traffic to the master device in a manner that avoids traffic loops by forwarding the control traffic via the network link to the secondary port of the master device and dropping data traffic until the master device determines the fault has occurred in the ring network; and

receiving, subsequent to the determination that the fault has occurred in the ring network, the data traffic with the master device from the adjacent selective forwarding device.

2. The method of claim 1 , wherein monitoring the ring network comprises:

starting a continuity timer of the master device;

transmitting via the primary port of the master device a continuity check message, wherein the control traffic comprises the continuity check message; and

determining whether the fault has occurred based on whether the master device receives the continuity check message via the secondary port before the continuity timer expires.

3. The method of claim 2 , wherein transmitting the network status message comprises transmitting the network status message via the secondary port of the master device to the adjacent selective forwarding device upon receiving the continuity check message via the secondary port before the continuity timer expires.

4. The method of claim 1 , wherein monitoring the ring network comprises:

receiving a link-down message with the master device, wherein the control traffic comprises the link-down message; and

determining from the link-down message that the fault has occurred in the ring network.

5. The method of claim 1 , further comprising forwarding the data traffic received from the adjacent selective forwarding device with the master device.

6. The method of claim 1 , further comprising synchronizing the ring network prior to monitoring the ring network to establish the designation of the first and second devices as the respective master and adjacent selective forwarding devices.

7. The method of claim 6 , wherein synchronizing the ring network comprises:

transmitting with the master device a synchronization message; and

transmitting, while transmitting the synchronization message, the network status message such that only the adjacent selective forwarding device receives the network status message from the master device.

8. The method of claim 1 , further comprising:

clearing a forwarding table of the master device; and

transmitting, based on the determination, a clear tables message via the primary port of the master device so as to clear forwarding tables of any transient devices of the ring network and the adjacent selective forwarding device, wherein clearing the forwarding tables of the master, transient and adjacent selective forwarding devices causes each of the master, transient and adjacent selective forwarding devices to relearn a topology of the ring network.

9. The method of claim 1 , further comprising receiving with the secondary port of the master device the control traffic that includes one or more of a link-down message, a continuity check message, a clear tables message, the network status message and a synchronization message.

10. The method of claim 1 , wherein monitoring the ring network comprises monitoring with the master device the ring network after determining the fault has occurred in the ring network to determine whether the fault has been resolved, and

the method further comprising:

setting a fault flag with the master device in response to determining the fault has occurred in the ring network; and

resetting the fault flag with the master device in response to determining the fault has been resolved.

11. A method comprising:

determining, with a first device of a ring network designated as an adjacent selective forwarding device, a status of the ring network based on a control message received from a second device of the ring network designated as a master device that comprises a primary port and a secondary port, wherein the adjacent selective forwarding device directly couples to the secondary port of the master device via a network link;

based on the determination, selectively forwarding, with the adjacent selective forwarding device via the network link to the secondary port of the master device, data traffic in a manner that avoids data traffic loops and enables routing of the data traffic around a fault in the ring network by dropping the data traffic until the master device determines the fault has occurred in the ring network; and

regardless of the determination, forwarding, with the adjacent selective forwarding device via the network link to the secondary port of the master device, the control traffic that enables the master device to monitor the ring network to determine whether the fault has occurred.

12. The method of claim 11 , wherein determining the status comprises:

receiving with the adjacent selective forwarding device a network status message that indicates whether the fault has occurred in the ring network; and

determining with the adjacent selective forwarding device whether the fault has occurred based on whether receipt of the network status message occurred prior to expiration of a status timer of the adjacent selective forwarding device.

13. The method of claim 12 , wherein determining the status further comprises:

determining that no fault has occurred upon receiving the network status message prior to expiration of the status timer; and

resetting with the adjacent selective forwarding device the status timer based on the determination that no fault has occurred.

14. The method of claim 12 , wherein determining the status further comprises determining that the fault has occurred upon expiration of the status timer.

15. The method of claim 11 , further comprising receiving with the adjacent selective forwarding device a synchronization message and a network status message prior to selectively forwarding data traffic in order to designate the first device as the adjacent selective forwarding device.

16. The method of claim 11 , further comprising:

receiving a clear tables message with the adjacent selective forwarding device; and

clearing a forwarding table of the adjacent selective forwarding device such that the adjacent selective forwarding device relearns a topology of the ring network.

17. The method of claim 11 , wherein selectively forwarding the data traffic comprises:

selectively forwarding the data traffic by dropping the data traffic based on the status of the ring network that indicates no fault has occurred in the ring network; and

selectively forwarding the data traffic by forwarding the data traffic to the master device based on the status of the ring network that indicates the fault has occurred in the ring network.

18. A network device designated as a master network device of a ring network, the network device comprising:

a hardware interface module that includes a primary port and a secondary port;

a hardware control unit that includes a forwarding module that:

monitors the ring network to determine whether a fault has occurred in the ring network based on receipt of control traffic;

based on the determination of whether the fault has occurred in the ring network, transmits via the secondary port of interface module a network status message to a second network device of the ring network designated as an adjacent selective forwarding network device, wherein the adjacent selective forwarding network device directly couples to the secondary port of the interface module via a network link and selectively forwards traffic to the master device in a manner that avoids traffic loops by forwarding the control traffic via the network link to the secondary port of the master device and dropping data traffic until the master device determines the fault has occurred in the ring network; and

receives, subsequent to the determination that the fault has occurred in the ring network, the data traffic from the adjacent selective forwarding network device.

19. The network device of claim 18 , wherein the forwarding module monitors the ring network by:

starting a continuity timer of the master device;

transmitting via the primary port of the interface module a continuity check message, wherein the control traffic comprises the continuity check message; and

determining whether the fault has occurred based on whether the secondary port receives the continuity check message before the continuity timer expires.

20. The network device of claim 19 , wherein the forwarding module transmits the network status message by transmitting the network status message via the secondary port of the interface module to the adjacent selective forwarding device upon receiving the continuity check message via the secondary port before the continuity timer expires.

21. The network device of claim 18 , wherein the forwarding module monitors the ring network by:

receiving a link-down message, wherein the control traffic comprises the link-down message; and

determining from the link-down message that the fault has occurred in the ring network.

22. The network device of claim 18 , wherein the forwarding module further forwards the data traffic received from the adjacent selective forwarding network device.

23. The network device of claim 18 , wherein the forwarding module further synchronizes the ring network prior to monitoring the ring network to establish the designation of the network device as the master network device and the second device as the adjacent selective forwarding network devices.

24. The network device of claim 23 , wherein the forwarding module synchronizes the ring network by:

forwarding a synchronization message around the ring network; and

forwarding, while forwarding the synchronization message, the network status message such that only the adjacent selective forwarding device receives the network status message from the forwarding module of the master network device.

25. The network device of claim 18 , wherein the forwarding module further:

clears a forwarding table of the master network device; and

forwards, based on the determination, a clear tables message via the primary port of the interface module so as to clear forwarding tables of any transient network devices of the ring network and the adjacent selective forwarding network device, wherein clearing the forwarding tables of the master, transient and adjacent selective forwarding network devices causes each of the master, transient and adjacent selective forwarding network devices to relearn a topology of the ring network.

26. The network device of claim 18 , wherein the forwarding module receives via the secondary port of the interface module the control traffic that includes one or more of a link-down message, a continuity check message, a clear tables message, the network status message and a synchronization message.

27. The network device of claim 18 , wherein the forwarding module monitors the ring network by:

monitoring the ring network after determining the fault has occurred in the ring network to determine whether the fault has been resolved, and

setting a fault flag in response to determining the fault has occurred in the ring network; and

resetting the fault flag in response to determining the fault has been resolved.

28. A network device designated as an adjacent selective forwarding network device of a ring network, the network device comprising:

a hardware control unit that includes a forwarding module,

wherein the forwarding module determines a status of the ring network based on a message received from a second network device of the ring network designated as a master network device that comprises a primary port and a secondary port, wherein the adjacent selective forwarding device directly couples to the secondary port of the master device via a network link, based on the determination, selectively forwards, via the network link to the secondary port of the master device, data traffic in a manner that avoids data traffic loops and enables routing of the data traffic around a fault in the ring network by dropping the data traffic until the master device determines the fault has occurred in the ring network and, regardless of the determination, forwards, via the network link to the secondary port of the master device, control traffic that enables the master network device to monitor the ring network to determine whether the fault has occurred.

29. The network device of claim 28 , wherein the forwarding module determines the status by:

receiving a network status message that indicates whether the fault has occurred in the ring network; and

determining whether the fault has occurred based on whether receipt of the network status message occurred prior to expiration of a status timer maintained by the forwarding module.

30. The network device of claim 29 , wherein the forwarding module further determines the status by:

determining that no fault has occurred upon receiving the network status message prior to expiration of the status timer; and

resetting the status timer based on the determination that no fault has occurred.

31. The network device of claim 29 , wherein the forwarding module further determines the status by determining that the fault has occurred upon expiration of the status timer.

32. The network device of claim 28 , wherein the forwarding module further receives a synchronization message and a network status message prior to selectively forwarding data traffic in order to designate the network device as the adjacent selective forwarding network device.

33. The network device of claim 28 , wherein the forwarding module further:

receives a clear tables message; and

clears a forwarding table such that the forwarding module relearns a topology of the ring network.

34. The network device of claim 28 , wherein the forwarding module selectively forwards the data traffic by:

dropping the data traffic based on the status of the ring network that indicates no fault has occurred in the ring network; and

forwarding the data traffic to the master device based on the status of the ring network that indicates the fault has occurred in the ring network.

35. A system comprising:

a ring network;

a first network device of the ring network designated as an adjacent selective forwarding network device, wherein the adjacent selective forwarding network device includes a first control unit comprising a first forwarding module;

a second network device of the ring network designated as a master network device, wherein the master network device includes:

an interface module that comprises a primary port and a secondary port; and

a second control unit that comprises a second forwarding module, wherein the second forwarding module monitors the ring network to determine whether a fault has occurred in the ring network based on receipt of control traffic and transmits via the secondary port of interface module a network status message to the adjacent selective forwarding network device based on the determination of whether the fault has occurred,

wherein the first forwarding module of the adjacent selective forwarding network device determines a status of the ring network based on the network status message, and selectively forwards traffic to the master network device via the secondary port based on the determination of the status by forwarding the control traffic and dropping data traffic while the status indicates no fault and forwarding both the control traffic and the data traffic while the status indicates the fault.

36. The system of claim 35 , wherein the second forwarding module monitors the ring network by:

starting a continuity timer of the master device;

transmitting via the primary port of the interface module a continuity check message, wherein the control traffic comprises the continuity check message; and

determining whether the fault has occurred based on whether the secondary port receives the continuity check message before the continuity timer expires.

37. The system of claim 35 ,

wherein the second forwarding module transmits the network status message by transmitting the network status message via the secondary port of the interface module to the adjacent selective forwarding network device upon receiving the continuity check message via the secondary port before the continuity timer expires, and

wherein the first forwarding module includes a status timer and determines the status of the ring network by determining whether the fault has occurred based on whether receipt of the network status message occurred prior to expiration of the status timer.

38. The system of claim 37 , wherein the second forwarding module further synchronizes the ring network prior to monitoring the ring network to establish the designation of the second network device as the master network device and the first network device as the adjacent selective forwarding network device.

39. The system of claim 38 , wherein the second forwarding module synchronizes the ring network by:

forwarding a synchronization message around the ring network; and

forwarding, while forwarding the synchronization message, the network status message such that only the first forwarding module of the adjacent selective forwarding network device receives the network status message from the second forwarding module of the master network device.

40. The system of claim 35 , wherein the second forwarding module monitors the ring network by:

receiving a link-down message, wherein the control traffic includes the link-down message; and

determining from the link-down message that the fault has occurred in the ring network.

41. The system of claim 35 , wherein the second forwarding module further forwards the data traffic received from the adjacent selective forwarding network device.

42. The system of claim 35 ,

wherein the second forwarding module further:

clears a forwarding table of the master network device; and

forwards, based on the determination, a clear tables message via the primary port of the interface module so as to clear forwarding tables of any transient network devices of the ring network and the adjacent selective forwarding network device, wherein clearing the forwarding tables of the master, transient and adjacent selective forwarding network devices causes each of the master, transient and adjacent selective forwarding network devices to relearn a topology of the ring network,

wherein the first forwarding module further:

receives the clear tables message; and

in response to the clear tables message, clears a forwarding table maintained by the first forwarding module.

43. The system of claim 35 ,

wherein the first forwarding module forwards, regardless of the state of the ring network, the control traffic that includes one or more of a link-down message, a continuity check message, a clear tables message, the network status message and a synchronization message,

wherein the second forwarding module receives via the secondary port of the interface module the control traffic.

44. The system of claim 35 , wherein the second forwarding module monitors the ring network by:

monitoring the ring network after determining the fault has occurred in the ring network to determine whether the fault has been resolved, and

setting a fault flag in response to determining the fault has occurred in the ring network; and

resetting the fault flag in response to determining the fault has been resolved.

45. A non-transitory computer-readable storage medium comprising instructions that cause a processor to:

monitor, with a first device of a ring network designated as a master device, the ring network to determine whether a fault has occurred in the ring network based on receipt of control traffic, wherein the master device comprises a primary port and a secondary port;

based on the determination of whether a fault has occurred in the ring network, transmit via the secondary port of the master device a network status message to a second device of the ring network designated as an adjacent selective forwarding device, wherein the adjacent selective forwarding device directly couples to the secondary port of the master device via a network link and selectively forwards traffic to the master device in a manner that avoids traffic loops by forwarding the control traffic via the network link to the secondary port of the master device and dropping data traffic until the master device determines the fault has occurred in the ring network; and

receive, subsequent to the determination that the fault has occurred in the ring network, the data traffic with the master device from the adjacent selective forwarding device.

46. A non-transitory computer-readable storage medium comprising instructions that cause a processor to:

determine, with a first device of a ring network designated as an adjacent selective forwarding device, a status of the ring network based on a message received from a second device of the ring network designated as a master device that comprises a primary port and a secondary port, wherein the adjacent selective forwarding device directly couples to the secondary port of the master device via a network link;

based on the determination, selectively forward, with the adjacent selective forwarding device via the network link to the secondary port of the master device, data traffic in a manner that limits data traffic loops and enables routing of the data traffic around a fault in the ring network by dropping the data traffic until the master device determines the fault has occurred in the ring network; and

regardless of the determination, forward, with the adjacent selective forwarding device via the network link to the secondary port of the master device, control traffic that enables the master device to monitor the ring network to determine whether the fault has occurred.

47. The non-transitory computer-readable storage medium of claim 46 , wherein the instructions cause the processor to determine the status by:

receiving with the adjacent selective forwarding device a network status message that indicates whether the fault has occurred in the ring network; and

determining with the adjacent selective forwarding device whether the fault has occurred based on whether receipt of the network status message occurred prior to expiration of a status timer of the adjacent selective forwarding device.

48. The non-transitory computer-readable medium of claim 47 , wherein the instructions cause the processor to determine the status by further:

determining that no fault has occurred upon receiving the network status message prior to expiration of the status timer; and

resetting with the adjacent selective forwarding device the status timer based on the determination that no fault has occurred.

49. The non-transitory computer-readable medium of claim 46 , wherein the instructions cause the processor to selectively forwarding the data traffic by:

selectively forwarding the data traffic by dropping the data traffic based on the status of the ring network that indicates no fault has occurred in the ring network; and

selectively forwarding the data traffic by forwarding the data traffic to the master device based on the status of the ring network that indicates the fault has occurred in the ring network.

Assignments (14)