Granted Patent B2

US 8,248,922 · App. 11/877,388 · Granted Aug 21, 2012

Assignee: Alcatel Lucent

Abstract

Claims (61)

1. A method operable in a ring network including a plurality of stack elements, the method comprising:

associating a first Media Access Control (MAC) stack address with each of the plurality of stack elements in the ring, wherein the first MAC stack address is a MAC address of a first primary stack element of the plurality of stack elements in the ring;

determining a first failure in the ring;

determining a second failure in the ring wherein communication is lost with the first primary stack element and responsive thereto, electing a new primary stack element from the plurality of the stack elements;

in response to determining that a time between the first failure and the second failure is greater than a predetermined amount of time, associating a new MAC stack address to each of the plurality of the stack elements, wherein the new MAC stack address is the MAC address of the new primary stack element; and

in response to determining that a time between the first failure and the second failure is less than the predetermined amount of time, retaining the first MAC stack address as a stack address associated with the new primary stack element and the plurality of stack elements.

2. The method of claim 1 wherein the first failure in the ring is a failure of a link with the primary stack element on a first side in the ring and the second failure is a failure of a link with the primary stack element on a second side of the ring.

3. The method of claim 1 further comprising:

storing a variable M in each of the plurality of stack elements, wherein M corresponds to a number of the plurality of stack elements in the ring.

4. The method of claim 3 , wherein in response to determining that a time between the first failure and the second failure is less than a predetermined amount of time, retaining the first MAC stack address as a stack address associated with the new primary stack element and the plurality of stack elements, comprises:

determining a number N of the plurality of stack elements in communication with the new primary stack element;

when the number N is equal to M−1 and the time between the first failure and the second failure is less than a predetermined amount of time, retaining the first MAC stack address as a stack address associated with the new primary stack element and the plurality of stack elements.

5. The method of claim 4 , further comprising:

when the number N is less than M−1 and the time between the first failure and the second failure is less than a predetermined amount of time, associating the new MAC stack address to each of the plurality of the stack elements, wherein the new MAC stack address is the MAC address of the new primary stack element.

6. The method of claim 1 further comprising:

configuring the predetermined amount of time; and

electing the first primary stack element from the plurality of stack elements.

7. The method of claim 6 , further comprising:

in response to determining the first failure in the ring, initiating a timer; and

setting a flag to indicate replacement of the first MAC stack address when a time between the first failure and the second failure is greater than a predetermined amount of time.

8. A stack element operable in a ring of a plurality of stack elements, comprising:

at least one processing entity operable to:

associate a first Media Access Control (MAC) address as a stack address, wherein the first MAC address is a MAC address of a first primary stack element of the plurality of stack elements in the ring;

detect a first failure in the ring;

detect a second failure in the ring wherein communication is lost with the first primary stack element and responsive thereto, elect a new primary stack element from the plurality of the stack elements;

in response to a time between the first failure and the second failure being greater than a predetermined amount of time, associate a new MAC address as the stack address, wherein the new MAC address is the MAC address of the new primary stack element; and

in response a time between the first failure and the second failure being less than the predetermined amount of time, retain the first MAC stack address as the stack address.

9. The stack element of claim 8 wherein the first failure in the ring is a failure of a link with the primary stack element on a first side in the ring and the second failure is a failure of a link with the primary stack element on a second side of the ring.

10. The stack element of claim 8 wherein the at least one processing entity is further operable to:

store a variable M, wherein M corresponds to a number of the plurality of stack elements in the ring.

11. The stack element of claim 10 , wherein the at least one processing entity is further operable to:

determining a number N of the plurality of stack elements in communication with the new primary stack element;

in response to a time between the first failure and the second failure being less than the predetermined amount of time and the number N is equal to M−1, retain the first MAC stack address as the stack address.

12. The stack element of claim 11 , further comprising:

in response to a time between the first failure and the second failure being less than the predetermined amount of time and the number N is less than M−1, associate a new MAC address as the stack address, wherein the new MAC address is the MAC address of the new primary stack element.

13. The stack element of claim 8 wherein the at least one processing entity is further operable to:

configure the predetermined amount of time; and

elect the first primary stack element from the plurality of stack elements.

14. The stack element of claim 13 , wherein the at least one processing entity is further operable to:

in response to detecting the first failure in the ring, initiate a timer; and

set a flag to indicate replacement of the first MAC stack address when a time between the first failure and the second failure is greater than a predetermined amount of time.

15. A stack element operable in a ring of a plurality of stack elements, comprising:

at least one processing entity operable to:

store a first Media Access Control (MAC) address as a stack address for the stack element, wherein the first MAC address is a MAC address of a first primary stack element of the plurality of stack elements in the ring;

detect a first failure in the ring and initiate a timer;

detect a second failure in the ring;

in response to a time between the first failure and the second failure being greater than a predetermined amount of time, set a flag to indicate replacement of the first MAC stack address;

determine whether communication is lost with the first primary stack element in response to the first and second failure in the ring;

when the flag is set to indicate replacement of the first MAC stack address and communication is lost with the first primary stack element, associate a new MAC address as the stack address, wherein the new MAC address is the MAC address of a new primary stack element; and

when the flag is not set to indicate replacement of the first MAC stack address and communication is lost with the first primary stack element, retain the first MAC stack address as the stack address.

16. The stack element of claim 15 wherein the at least one processing entity is further operable to:

store a variable M, wherein M corresponds to a number of the plurality of stack elements in the ring.

17. The stack element of claim 16 , wherein the at least one processing entity is further operable to:

determine a number N of the plurality of stack elements in communication with the new primary stack element;

when the flag is not set to indicate replacement of the first MAC stack address and the number N is equal to M−1, retain the first MAC stack address as the stack address.

18. The stack element of claim 17 , further comprising:

when the flag is not set to indicate replacement of the first MAC stack address and the number N is less than M−1, associate a new MAC address as the stack address, wherein the new MAC address is the MAC address of the new primary stack element.

19. The stack element of claim 18 wherein the at least one processing entity is further operable to:

store a second MAC address as a MAC address for the stack element.

20. The stack element of claim 19 wherein

the new primary stack element is the stack element and the new MAC address for the stack address is the second MAC address for the stack element.

Assignments (11)

Continuity (3)