Member link status change handling for aggregate interfaces

• US 8,774,179 B1
• Filed: 01/18/2008
• Issued: 07/08/2014
• Est. Priority Date: 01/19/2007
• Status: Active Grant

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Gaggara, Siva, Kumar, Nitin, Budiyanto, Fritz
• Primary Examiner(s): Hamza, Faruk
• Assistant Examiner(s): TRAN, THINH D
• Application Number:
  US12/016,740
• Time in Patent Office: 2,363 Days
• Field of Search: None
• US Class Current: 370/389
• CPC Class Codes: H04L 12/4695 VTP [VLAN trunking protocol]
• CPC Class Codes: H04L 45/245 Link aggregation, e.g. trunking
• CPC Class Codes: H04L 47/41 by acting on aggregated flows or links
• CPC Class Codes: H04L 47/827 Aggregation of resource allocation or reservation requests
• CPC Class Codes: Y02D 30/50 in wire-line communication networks, e.g. low power modes or reduced link rate

Abstract

A method is provided for handling member link state changes in an aggregate interface. An aggregate interface may be established to include a number of member links. A mask may be associated with the aggregate interface, where the mask identifies a current state of each member link in the aggregate interface. The mask is retrieved and used to identify active links in the aggregate interface when packets are received for forwarding on the aggregate interface.

Claims

1. A method, comprising:

establishing a respective encapsulation list for each of a plurality of aggregate interfaces of a network device, each of the encapsulation lists specifying addresses for a plurality of member links of the respective aggregate interface, wherein at least one of the encapsulation lists specifies addresses for member links different from members links specified by others of the plurality of encapsulation lists;

associating a plurality of masks with the plurality of encapsulation lists of the aggregate interfaces, wherein each of the plurality of masks corresponds to one of the plurality of encapsulation lists, and wherein each of the plurality of masks identifies a current state of each member link in the corresponding aggregate interface, and wherein the current state comprises one of an inactive state and an active state;

receiving a data unit;

selecting an aggregate interface of the plurality of aggregate interfaces for forwarding the data unit;

identifying the encapsulation list for the selected aggregate interface; and

selecting the mask that corresponds to the identified encapsulation list;

determining active member links in the identified encapsulation list of the selected aggregate interface by identifying active member link addresses in the encapsulation list based on the selected mask; and

forwarding the data unit on one of the active member links.

2. The method of claim 1, wherein each of the plurality of masks is a bit map indicating the state of each member link in the corresponding aggregate interface as a bit value.

3. The method of claim 2, wherein each of the plurality of the aggregate interface includes 16 member links and the corresponding mask comprises a 16 bit mask.

4. The method of claim 2, wherein identifying active member link addresses in the encapsulation list based on the mask comprises determining link addresses in the encapsulation list corresponding to bit values corresponding to an active status.

5. The method of claim 1, further comprising:

identifying a change in state of a member link in one of the plurality of the aggregate interfaces; and

modifying the mask corresponding to the one of the plurality of the aggregate interfaces to reflect the change in state of the member link.

6. The method of claim 1, wherein the change in state comprises a member link down event.

7. A network device comprising:

a packet forwarding engine circuitry configured to receive a data unit for forwarding on one of a plurality of aggregate interfaces, wherein each of the plurality of the aggregate interfaces comprises a set of member links, wherein each of the sets of member links includes member links different from members links of other sets of member links;

an encapsulation component configured to retrieve, from a plurality of encapsulation lists, an encapsulation list associated with the data unit, wherein the encapsulation list includes addresses associated with the member links in the one of the plurality of the aggregate interfaces, and wherein each of the plurality of encapsulation lists corresponds to one of the plurality of aggregate interfaces;

the encapsulation component further configured to retrieve a mask associated with the one of the plurality of the aggregate interfaces, the mask identifying a current state of each member link in the one of the plurality of the aggregate interfaces;

the encapsulation component further configured to identify an active member link in the one of the plurality of the aggregate interfaces based on the mask; and

a load balancing component configured to forward the data unit on the identified active member link.

8. The network device of claim 7, wherein the addresses associated with the member links in the one of the plurality of the aggregate interfaces comprise physical addresses.

9. The network device of claim 7, wherein the addresses associated with the member links in the one of the plurality of the aggregate interface comprise media access control (MAC) addresses.

10. The network device of claim 7, wherein the load balancing component is further configured to:

balance a load on the active member links based on a load balancing algorithm.

11. The network device of claim 7, further comprising:

a state change handling component configured to modify the mask associated with the one of the plurality of the aggregate interfaces when a member link has changed from an active state to an inactive state.

12. A network device, comprising:

logic configured to;

receive a packet;

identify a flow associated with the packet,

wherein the flow designates a plurality of mask addresses and a plurality of list addresses each of which associated with one of a plurality of aggregate interfaces, wherein at least one of the list addresses specifies addresses for member links of the one of the plurality of aggregate interfaces different from members links specified by others of the plurality of list of addresses;

retrieve a mask from the plurality of mask addresses that includes state identifiers indicating a current state of each member link in the one of the plurality of the aggregate interfaces;

retrieve a list from the plurality of the list addresses based on the retrieved mask, wherein the list includes addresses for active links identified in the retrieved mask; and

forward the packet to an active link address identified in the list.

13. The network device of claim 12, wherein the logic is further configured to:

determine whether a link state of a member link has changed; and

modify the retrieved mask when the link state of a member link has changed.