Congestion avoidance in a network device

• US 10,516,620 B2
• Filed: 05/18/2017
• Issued: 12/24/2019
• Est. Priority Date: 05/18/2016
• Status: Active Grant

• Current Assignee: Marvell Israel MISL Limited (Marvell Technology Group Limited)
• Original Assignee: Marvell Israel MISL Limited (Marvell Technology Group Limited)
• Inventors: Mayer-Wolf, Ilan, Leib, Zvi Shmilovici, Arad, Carmi
• Primary Examiner(s): Orgad, Edan
• Assistant Examiner(s): Maglo, Emmanuel K
• Application Number:
  US15/599,280
• Publication Number:
  US 20170339062A1
• Time in Patent Office: 950 Days
• Field of Search: None
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/29 using a combination of thresholds
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames
• CPC Class Codes: H04L 49/9005 using dynamic buffer space allocation

Abstract

A network device receives a packet is received from a network, and determines at least one port, among a plurality of ports of the network device, via which the packet is to be transmitted. The network device also determines an amount of free buffer space in a buffer memory of the network device, and dynamically determines, based at least in part on the amount of free buffer space, respective thresholds for triggering ones of multiple traffic management operations to be performed based on the packet. Using the respective thresholds, the network device determines whether or not to trigger ones of the multiple traffic management operations with respect to the packet. The network device performs one or more of the traffic management operations with respect to the packet determined to be triggered based on the corresponding one of the respective thresholds.

Claims

1. A method for managing traffic flow to a network device, the method comprising:

receiving, at a packet processor of the network device, a packet received from a network;

determining, with the packet processor, at least one port, among a plurality of ports of the network device, via which the packet is to be transmitted from the network device;

determining, with the packet processor, an amount of free buffer space currently available for buffering packets in a buffer memory configured to queue packets to be transmitted via ones of ports among the plurality of ports of the network device;

dynamically determining, with the packet processor based at least in part on the amount of free buffer space currently available for buffering packets in the buffer memory, values of respective thresholds for triggering ones of multiple traffic management operations to be performed based on the packet, including dynamically determining a value of a first threshold for triggering a first one of the multiple traffic management operations and a value of a second threshold for triggering a second one of the multiple traffic management operations, to dynamically adjust the values of the respective thresholds based at least in part on a changing amount of free buffer space available for buffering packets in the buffer memory;

determining, with the packet processor using the respective thresholds, whether or not to trigger ones of the multiple traffic management operations with respect to the packet, including determining, based on a comparison between i) a current fill level of a queue corresponding to the packet and ii) the dynamically adjusted value of the first threshold, whether to trigger the first one of the multiple traffic management operations and determining, based on a comparison between i) the current fill level of the queue corresponding to the packet and ii) the dynamically adjusted value of the second threshold, whether to trigger the second one of the traffic management operations; and

performing, with the packet processor, one or more of the traffic management operations with respect to the packet determined to be triggered based on the corresponding one of the respective thresholds.

2. The method of claim 1, wherein determining whether to trigger ones of the multiple traffic management operations includes determining two or more of:

(i) whether to trigger a tail-drop operation to drop the packet,

(ii) whether to trigger an explicit congestion notification (ECN) operation to include marking in a header of the packet;

(iii) whether to trigger a flow control message based on the packet, and

(iv) whether to trigger mirroring of the packet to an analyzer.

3. The method of claim 1, further comprising

determining, with the packet processor, an egress queue, among a plurality of egress queues, in which the packet is to be queued in the buffer memory;

determining, with the packet processor, a current fill level of the egress queue;

comparing, with the packet processor, the current fill level of the egress queue to the respective thresholds; and

performing, with the packet processor, respective ones of the multiple operations based on the comparison of the fill level of the egress queue to the corresponding ones of the respective thresholds.

4. The method of claim 1, further comprising determining, with the packet processor, a flow to which the packet belongs, wherein dynamically determining the respective thresholds includes

determining, based on the flow to which the packet belongs, one or more flow-specific parameters to be used for determining the respective thresholds, and

determining the respective threshold further using the one or more flow-specific parameters.

5. The method of claim 4, wherein determining the one or more flow-specific parameters comprises determining respective sets of one or more flow-specific parameters to be used for determining respective ones of the thresholds, including determining a first set of flow-specific parameters to be used for determining the first threshold and determining a second set of flow-specific parameters to be used for determining the second threshold, wherein values of the one or more specific parameters in the first set are different from values of corresponding one or more flow-specific parameters in the second set.

6. The method of claim 4, wherein determining the one or more flow-specific parameters comprises retrieving the one or more flow specific parameters from a memory.

7. The method of claim 4, wherein determining the one or more flow-specific parameters comprising determining one or both of (i) a guaranteed dynamic threshold and (ii) an allocation factor for allocation of free buffer space in the buffer memory to the flow to which the packet belongs.

8. The method of claim 1, wherein dynamically determining the respective thresholds includes determining a particular one of the respective thresholds based on (i) a guaranteed amount of buffer space allocated for the flow and (ii) a dynamically calculated amount of buffer space allocated to the flow, the dynamically calculated amount of buffer space being calculated based on the measure of the amount of currently available buffer space in the buffer memory.

9. The method of claim 1, wherein:

the buffer memory is configured to queue packets to be transmitted via ones of ports among the plurality of ports of the network device, and

determining the amount of free buffer space comprises determining the amount of free buffer space by subtracting a value of a counter corresponding to an amount of a total buffer space currently used by queues in the buffer memory from a preconfigured value of a total amount of buffer space in the buffer memory.

10. The method of claim 9, wherein determining the amount of free buffer space comprises determining the amount of free buffer space by subtracting a value of a counter corresponding to an amount of a buffer space currently used by queues corresponding to a port to which the packet is directed from a preconfigured value of a total amount of buffer space in the buffer memory.

11. The method of claim 1, wherein dynamically determining the respective thresholds includes determining the first threshold for triggering the first one of the multiple traffic management operations independently from determining the second threshold for triggering the second one of the multiple traffic management operations.

12. A network device, comprising:

a plurality of ports;

a buffer memory; and

a packet processor coupled to the buffer memory, the packet processor configured to;

receive a packet from a network;

determine at least one port, among the plurality of ports of the network device, via which the packet is to be transmitted from the network device;

determine an amount of free buffer space currently available for buffering packets in the buffer memory;

dynamically determine, based at least in part on the amount of free buffer space currently available for buffering packets in the buffer memory, values of respective thresholds to be used for triggering ones of multiple traffic management operations to be performed based on the packet, the packet processor being configured to dynamically determine a value of a first threshold for triggering a first one of the multiple traffic management operations and a value of a second threshold for triggering a second one of the multiple traffic management operations, to dynamically adjust the values of the respective thresholds based at least in part on a changing amount of free buffer space available for buffering packets in the buffer memory;

determine, using the respective thresholds, whether or not to trigger one of the multiple traffic management operations with respect to the packet, the packet processor being configured to determine, based on a comparison between i) a current fill level of a queue corresponding to the packet and ii) the dynamically adjusted value of the first threshold, whether to trigger the first one of the multiple traffic management operations and determine, based on a comparison between i) the current fill level of the queue corresponding to the packet and ii) the dynamically adjusted value of the second threshold, whether to trigger the second one of the traffic management operations; and

perform one or more of the traffic management operations with respect to the packet determined to be triggered based on the corresponding one of the respective thresholds.

13. The network device of claim 12, wherein the packet processor is configured to determining whether to trigger ones of the multiple traffic management operations at least by determining two or more of:

(i) whether to trigger a tail-drop operation to drop the packet,

(ii) whether to trigger an explicit congestion notification (ECN) operation to include marking in a header of the packet;

(iii) whether to trigger a flow control message based on the packet, and

(iv) whether to trigger mirroring of the packet to an analyzer.

14. The network device of claim 12, wherein the packet processor is further configured to

determine an egress queue, among a plurality of egress queues, in which the packet is to be queued in the buffer memory;

determine a current fill level of the egress queue;

compare the current fill level of the egress queue to the respective thresholds; and

perform respective ones of the multiple operations based on the comparison of the fill level of the egress queue to the corresponding ones of the respective thresholds.

15. The network device of claim 12, wherein the packet processor is further configured to

determine a flow to which the packet belongs,

determine, based on the flow to which the packet belongs, one or more flow-specific parameters to be used for dynamically determining the respective thresholds, and

determine the respective threshold further using the one or more flow-specific parameters.

16. The network device of claim 15, wherein the packet processor is configured to determine the one or more flow-specific parameters at least by determining respective sets of one or more flow-specific parameters to be used for determining respective ones of the thresholds, including determining a first set of flow-specific parameters to be used for determining the first threshold and determining a second set of flow-specific parameters to be used for determining the second threshold, wherein values of the one or more specific parameters in the first set are different from values of corresponding one or more flow-specific parameters in the second set.

17. The network device of claim 15, wherein the packet processor is configured to retrieve the one or more flow specific parameters from a memory.

18. The network device of claim 15, wherein the packet processor is configured to determine the one or more flow-specific parameters at least by determining one or both of (i) a guaranteed dynamic threshold and (ii) an allocation factor for allocation of free buffer space in the buffer memory to the flow to which the packet belongs.

19. The network device of claim 12, wherein the packet processor is configured to dynamically determine a particular one of the respective thresholds based on (i) a guaranteed amount of buffer space allocated for the flow and (ii) a dynamically calculated amount of buffer space allocated to the flow, the dynamically calculated amount of buffer space being calculated based on the measure of the amount of currently available buffer space in the buffer memory.

20. The network device of claim 12, wherein

the buffer memory is configured to queue packets to be transmitted via ports of the plurality of ports of the network device, and

the packet processor is configured to determine the amount of free buffer space by subtracting a value of a counter corresponding to an amount of a total buffer space currently used by queues in the buffer memory from a preconfigured value of a total amount of buffer space in the buffer memory.

21. The network device of claim 12, wherein the packet processor is configured to determine the amount of free buffer space by subtracting a value of a counter corresponding to an amount of a buffer space currently used by queues corresponding to a port to which the packet is directed from a preconfigured value of a total amount of buffer space in the buffer memory.

22. The network device of claim 12, wherein the packet processor is configured to determine the first threshold for triggering the first one of the multiple traffic management operations independently from determining the second threshold for triggering the second one of the multiple traffic management operations.