Method and system of updating conversation allocation in link aggregation

• US 10,270,686 B2
• Filed: 01/10/2017
• Issued: 04/23/2019
• Est. Priority Date: 04/23/2013
• Status: Expired due to Fees

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Saltsidis, Panagiotis, Farkas, Janos, Gero, Balazs Peter
• Primary Examiner(s): Beharry, Noel R
• Assistant Examiner(s): Zhang, Ruihua
• Application Number:
  US15/402,427
• Publication Number:
  US 20170142003A1
• Time in Patent Office: 833 Days
• Field of Search: None
• 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 coupled to a partner network device of a link aggregation group for updating conversation allocation over links of the link aggregation group, the method comprising:

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;

receiving one or more enhanced LACPDUs from the partner network device indicating a partner conversation allocation state being different from a conversation allocation state of an aggregation port of the link aggregation group;

updating the conversation allocation state through an updating function based on the indication, wherein the conversation allocation state indicates a list of conversations transmitting through the aggregation port, and wherein the updating function updates a conversation mask that is indexed by conversation identifiers; and

transmitting the list of conversations through the aggregation port based on the updated conversation allocation state.

2. The method of claim 1, further comprising:

prior to determining that operations through enhanced link aggregation control protocol data units (LACPDUs) are possible, 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 the partner network device.

3. The method of claim 2, 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.

4. 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 comprises:

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.

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

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

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

8. The method of claim 7, wherein one of the one or more conversation mask TLVs includes:

a TLV type field;

a conversation mask length field;

a conversation mask state field; and

a port operation conversation mask field.

9. The method of claim 8, 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.

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

11. The method of claim 1, further comprising:

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

12. A network device configured to be coupled to a partner network device of a link aggregation group for updating conversation allocation over links of the 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 processor including an aggregation controller configured to;

determine 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,

receive one or more enhanced LACPDUs from the partner network device indicating a partner conversation allocation state being different from a conversation allocation state of an aggregation port of the link aggregation group,

update the conversation allocation state through an updating function based on the indication, wherein the conversation allocation state indicates a list of conversations transmitting through the aggregation port, and wherein the updating function updates a conversation mask that is indexed by conversation identifiers, and

transmit the list of conversations through the aggregation port based on the updated conversation allocation state.

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

prior to the determination that operations through enhanced link aggregation control protocol data units (LACPDUs) are possible, 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 the partner network device.

14. The network device of claim 13, wherein the verification that the implementation of a conversation-sensitive LACP is operational is to:

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

receive 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.

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

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 device 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 12, 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 is to:

determine 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,

determine 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

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

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

18. The network device of claim 12, wherein the conversation allocation state of the aggregation port is represented by the conversation mask of the aggregation port.

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

20. The network device of claim 19, wherein one of the one or more conversation mask TLVs includes:

a TLV type field;

a conversation mask length field;

a conversation mask state field; and

a port operation conversation mask field.

21. The network device of claim 20, wherein the conversation mask state field is to contain 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 are to indicate lists of conversations collected in a collection function and distributed in a distribution function respectively.

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

23. The network device of claim 12, wherein the aggregation controller is further configured to set a timeout period after determining that the operations through the enhanced LACPDUs are possible, wherein the operations through the enhanced LACPDUs are inhabited after the timeout period expires.

24. 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 coupled to a partner network device of a link aggregation group for updating conversation allocation over links of the link aggregation group, the operations comprising:

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;

receiving one or more enhanced LACPDUs from the partner network device indicating a partner conversation allocation state being different from a conversation allocation state of an aggregation port of the link aggregation group;

updating the conversation allocation state through an updating function based on the indication, wherein the conversation allocation state indicates a list of conversations transmitting through the aggregation port, and wherein the updating function updates a conversation mask that is indexed by conversation identifiers; and

transmitting the list of conversations through the aggregation port based on the updated conversation allocation state.