Method and system of updating conversation allocation in link aggregation

• US 9,553,798 B2
• Filed: 12/19/2013
• Issued: 01/24/2017
• Est. Priority Date: 04/23/2013
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Saltsidis, Panagiotis, Farkas, Jnos, Ger, Balzs Peter
• Primary Examiner(s): Beharry, Noel
• Assistant Examiner(s): Zhang, Ruihua
• Application Number:
  US14/135,556
• Publication Number:
  US 20140314095A1
• Time in Patent Office: 1,132 Days
• US Class Current: 1/1
• CPC Class Codes: H04L 45/245 Link aggregation, e.g. trunking
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames
• CPC Class Codes: H04L 47/34 ensuring sequence integrity, e.g. using sequence numbers
• CPC Class Codes: H04L 47/41 by acting on aggregated flows or links
• CPC Class Codes: Y02D 30/50 in wire-line communication networks, e.g. low power modes or reduced link rate

Abstract

A method of updating conversation allocation in link aggregation is disclosed. The method starts with verifying that an implementation of a conversation-sensitive link aggregation control protocol (LACP) is operational at a network device of a network for an aggregation port. Then it is determined that operations through enhanced link aggregation control protocol data units (LACPDUs) are possible. The enhanced LACPDUs can be used for updating conversation allocation information, and the determination is based at least partially on a compatibility check between a first set of operational parameters of the network device and a second set of operational parameters of a partner network device. Then a conversation allocation state of an aggregation port of the link aggregation group is updated based on a determination that the conversation allocation state is incorrect, where the conversation allocation state indicates a list of conversations transmitting through the aggregation port.

Claims

1. A method implemented by a network device for updating conversation allocation over links of a link aggregation group, wherein the network device is communicatively coupled with aggregation ports through the links of the link aggregation group, the method comprising:

verifying that an implementation of a conversation-sensitive link aggregation control protocol (LACP) is operational, wherein the conversation-sensitive LACP coordinates conversation-sensitive frame collection and distribution of the network device and a partner network device, and wherein the partner network device is a remote network device of the link aggregation group communicatively coupled with the network device;

determining that operations through enhanced link aggregation control protocol data units (LACPDUs) are possible, wherein the determination is based at least partially on a compatibility check between a first set of operational parameters of the network device and a second set of operational parameters of the partner network device; and

updating a first conversation allocation state of an aggregation port of the link aggregation group based on a determination that the first conversation allocation state is incorrect, wherein the first conversation allocation state indicates a first list of conversations transmitting through the aggregation port, and wherein updating the first conversation allocation state of the aggregation port of the link aggregation group includes;

receiving one or more enhanced LACPDUs from the partner network device indicating a partner conversation allocation state different from the first conversation allocation state; and

updating the first conversation allocation state through an updating function.

2. The method of claim 1, wherein verifying that the implementation of a conversation-sensitive LACP is operational comprises:

initializing the conversation-sensitive LACP at the network device; and

receiving at least one of

an identifier of an algorithm used to assign frames to port conversation identifiers at the partner network device;

a conversation identifier digest from the partner network device; and

a conversation service mapping digest from the partner network device.

3. The method of claim 1, wherein the compatibility check between the first set of operational parameters of the network device and the second set of operational parameters of the partner network device includes:

determining that a first algorithm used to assign frames to port conversation identifiers at the network device is consistent with a second algorithm used to assign frames to port conversation identifiers received from the partner network device;

determining that a first conversation identifier digest of the network device is consistent with a second conversation identifier digest received from the partner network device; and

determining that a first conversation service mapping digest is consistent with a second conversation service mapping digest received from the partner network device.

4. The method of claim 1, wherein the enhanced LACPDUs are long LACPDUs, and wherein each long LACPDU is over 128 octets in length.

5. The method of claim 1, wherein the first conversation allocation state of the aggregation port is represented by a conversation mask of the aggregation port.

6. The method of claim 5, wherein the conversation mask of the aggregation port is represented by one or more conversation mask Type/Length/Values (TLVs).

7. The method of claim 6, wherein a conversation mask TLV includes:

a TLV type field;

a conversation mask length field;

a conversation mask state field; and

a port operation conversation mask field.

8. The method of claim 7, wherein the conversation mask state field contains one bit indicating whether a first conversation mask of the aggregation port of the network device and a second conversation mask of a matching aggregation port of the partner network device are consistent, wherein a collection conversation mask and a distribution conversation mask indicate lists of conversations collected in a collection function and distributed in a distribution function respectively.

9. The method of claim 7, wherein the port operation conversation mask field indicates the conversation allocation state of the aggregation port.

10. The method of claim 1, wherein the determination that the first conversation allocation state is incorrect is based on at least one of:

a determination that the first conversation allocation state of the aggregation port of the link aggregation group at the network device is different from a second conversation allocation state of the aggregation port received from the partner network device, wherein the second conversation allocation state indicates a second list of conversations received through the link aggregation group; and

a detection of a change of operational state or management configuration of the aggregation group at the network device, wherein the operational state is associated with each port of the aggregation group at the network device.

11. The method of claim 1, further comprising:

setting a timeout timer after the determination that the operations through the enhanced LACPDUs are possible, wherein the operations through the enhanced LACPDUs are inhabited after a timeout period.

12. The method of claim 1, wherein each conversation is for a service or an application in a network.

13. A network device configured to be communicatively coupled with aggregation ports through links of a link aggregation group, the network device comprising:

a set of aggregation ports configured to receive frames over the links of the link aggregation group; and

a network processor including;

an aggregation controller configured to verify that an implementation of a conversation-sensitive link aggregation control protocol (LACP) is operational, wherein the conversation-sensitive LACP coordinates conversation-sensitive frame collection and distribution of the network device and a partner network device, and wherein the partner network device is a remote network device of the link aggregation group communicatively coupled with the network device;

the aggregation controller further configured to determine operations through enhanced link aggregation control protocol data units (LACPDUs) are possible, wherein the determination is based on a compatibility check between a first set of operational parameters of the network device and a second set of operational parameters of the partner network device; and

the aggregation controller further configured to update a first conversation allocation state of an aggregation port of the link aggregation group based on a determination that the first conversation allocation state is incorrect, wherein the first conversation allocation state indicates a first list of conversations transmitting through the aggregation port, and wherein the update of the first conversation allocation state of the aggregation port of the link aggregation group includes;

receipt of one or more enhanced LACPUDs from the partner network device indicating a partner conversation allocation state different from the first conversation allocation state, and update of the first conversation allocation state through an updating function.

14. The network device of claim 13, further comprising:

a storage device configured to store conversation allocation states of the list of conversations transmitting through the aggregation port.

15. The network device of claim 13, wherein the network processor further including:

a link aggregation sublayer including;

a control parser and multiplexer configured to process LACPDUs and the frames from and transmit to aggregation ports of the link aggregation group;

a client interface configured to receive conversation-sensitive frames from and transmit toward the partner network device;

a frame distributor configured to distribute frames from the partner network devices toward the aggregation ports; and

a frame collector configured to collect frames from the aggregation ports toward the partner network device; and

an aggregator client configured to interact with the link aggregation sublayer to process frames.

16. The network device of claim 13, wherein the aggregation controller verifies that the implementation of a conversation-sensitive LACP is operational by:

initializing the conversation-sensitive LACP at the network device; and

receiving at least one of;

an identifier of an algorithm used to assign frames to port conversation identifiers at the partner network device;

a conversation identifier digest from the partner network device; and

a conversation service mapping digest from the partner network device.

17. The network device of claim 13, wherein the aggregation controller performs the compatibility check between the first set of operational parameters of the network device and the second set of operational parameters of the partner network device by:

determining that a first algorithm used to assign frames to port conversation identifiers at the network device is consistent with a second algorithm used to assign frames to port conversation identifiers received from the partner network device;

determining that a first conversation identifier digest of the network device is consistent with a second conversation identifier digest received from the partner network device; and

determining that a first conversation service mapping digest is consistent with a second conversation service mapping digest received from the partner network device.

18. The network device of claim 13, wherein the enhanced LACPDUs are long LACPDUs, wherein each long LACPDU is over 128 octets in length.

19. The network device of claim 13, wherein the first conversation allocation state of the aggregation port is represented by a conversation mask of the aggregation port.

20. The network device of claim 19, wherein the conversation mask of the aggregation port is represented by one or more conversation mask Type/Length/Values (TLVs).

21. The network device of claim 20, wherein a conversation mask TLV includes:

a TLV type field;

a conversation mask length field;

a conversation mask state field; and

a port operation conversation mask field.

22. The network device of claim 21, wherein the conversation mask state field contains one bit indicating whether a first conversation mask of the aggregation port of the network device and a second conversation mask of a matching aggregation port of the partner network device are consistent, wherein a collection conversation mask and a distribution conversation mask indicate lists of conversations collected in a collection function and distributed in a distribution function of the aggregation port respectively.

23. The network device of claim 22, wherein the port operation conversation mask field indicates the conversation allocation state of the aggregation port.

24. The network device of claim 13, wherein the determination that the first conversation allocation state is incorrect is based on at least one of:

a determination that the first conversation allocation state of the aggregation port of the link aggregation group at the network device is different from a second conversation allocation state of the aggregation port received from the partner network device, wherein the second conversation allocation state indicates a second list of conversations received through the link aggregation group; and

a detection of a change of operational state or management configuration of the aggregation group at the network device, wherein the operational state is associated with each port of the aggregation group at the network device.

25. The network device of claim 13, wherein the link aggregation controller sets a timeout timer after the determination that the operations through enhanced LACPDUs are possible, wherein the operations through enhanced LACPDUs are inhabited after a timeout period.

26. The network device of claim 13, wherein each conversation is for a service or an application in a network.

27. A non-transitory computer-readable storage medium having instruction stored therein, which when executed by a processor, causes the processor to perform operations implemented by a network device for updating conversation allocation over links of a link aggregation group, wherein the network device is configured to be communicatively coupled with aggregation ports through the links of the link aggregation group, the operations comprising:

verifying that an implementation of a conversation-sensitive link aggregation control protocol (LACP) is operational, wherein the conversation-sensitive LACP coordinates conversation-sensitive frame collection and distribution of the network device and a partner network device, and wherein the partner network device is a remote network device of the link aggregation group communicatively coupled with the network device;

determining that operations through enhanced link aggregation control protocol data units (LACPDUs) are possible, wherein the determination is based at least partially on a compatibility check between a first set of operational parameters of the network device and a second set of operational parameters of the partner network device; and

updating a first conversation allocation state of an aggregation port of the link aggregation group based on a determination that the first conversation allocation state is incorrect, wherein the first conversation allocation state indicates a first list of conversations transmitting through the aggregation port, and wherein updating the first conversation allocation state of the aggregation port of the link aggregation group includes;

receiving one or more enhanced LACPDUs from the partner network device indicating a partner conversation allocation state different from the first conversation allocation state; and

updating the first conversation allocation state through an updating function.