Software distributed, hardware aggregated hierarchical traffic management

Patent metadata

Field	Value
Publication number	US-12323333-B2
Application number	US-202016953210-A
Country	US
Kind code	B2
Filing date	Nov 19, 2020
Priority date	Nov 19, 2020
Publication date	Jun 3, 2025
Grant date	Jun 3, 2025

Abstract

In one embodiment, a system comprises an interface to receive a plurality of packets; and a plurality of processor units to execute a plurality of transmission sub-interfaces, each transmission sub-interface to perform hierarchical quality of service (HQoS) scheduling on a distinct subset of the plurality of packets, wherein each transmission sub-interface is to schedule its subset of the plurality of packets for transmission by a network interface controller by assigning the packets of the subset to a plurality of transmission queues that each correspond to a distinct traffic class.

First claim

What is claimed is:

1. A system comprising:
a plurality of processor units to execute a plurality of transmission sub-interfaces, each transmission sub-interface to perform hierarchical quality of service (HQoS) scheduling on a distinct subset of a plurality of packets, wherein each transmission sub-interface is to schedule its subset of the plurality of packets for transmission by a network interface controller by assigning the packets of the subset to a plurality of transmission queues that each correspond to a distinct traffic class;
wherein a first transmission sub-interface is to initially assign a first bandwidth profile to the traffic class corresponding to the first transmission queue, wherein the first bandwidth profile specifies a bandwidth for the traffic class that is equal to a minimum required bandwidth for the traffic class;
wherein the first transmission sub-interface is to assign a second bandwidth profile to the traffic class corresponding to the first transmission queue based on a determination that the first bandwidth profile has been active for the traffic class for a period of time, wherein the second bandwidth profile specifies a bandwidth for the traffic class that is greater than the minimum required bandwidth for the traffic class.

2. The system of claim 1 , further comprising the network interface controller, wherein the network interface controller comprises a scheduler to allocate a transmission bandwidth of the network interface controller among each of the plurality of transmission sub-interfaces such that each transmission sub-interface is guaranteed a minimum transmission bandwidth for each round of packet transmission by the network interface controller.

3. The system of claim 2 , wherein the scheduler is to:
allocate at least a portion of unused transmission bandwidth of the first transmission sub-interface to a second transmission sub-interface for use during a transmission round.

4. The system of claim 2 , wherein the scheduler is to modify an order of scheduling of the transmission sub-interfaces in successive transmission rounds such that a transmission sub-interface is not scheduled to transmit first for two successive transmission rounds.

5. The system of claim 2 , wherein, during a transmission cycle, the network interface controller is to transmit all available packets of a first traffic class having a highest priority from each transmission sub-interface before transmitting any packets of a second traffic class having a second highest priority.

6. The system of claim 5 , wherein, during the transmission cycle, the scheduler is to allocate unused bandwidth associated with the first traffic class to at least one of the transmission sub-interfaces for transmission of packets of the second traffic class.

7. The system of claim 1 , wherein the first transmission sub-interface is to increase a rate at which the first transmission sub-interface assigns packets to a first transmission queue based on a determination that an occupancy of the first transmission queue does not exceed a threshold.

8. The system of claim 2 , wherein the network interface controller is to retrieve packets assigned to more than one of the plurality of transmission queues of a transmission sub-interface in a single memory mapped input/output (I/O) operation responsive to a notification that packets are queued.

9. A method comprising:
receiving a plurality of packets; and
executing, by a plurality of processor units, a plurality of transmission sub-interfaces, each transmission sub-interface to perform hierarchical quality of service (HQoS) scheduling on a distinct subset of the plurality of packets, wherein each transmission sub-interface is to schedule its subset of the plurality of packets for transmission by a network interface controller by assigning the packets of the subset to a plurality of transmission queues that each correspond to a distinct traffic class;
wherein a first transmission sub-interface is to initially assign a first bandwidth profile to the traffic class corresponding to the first transmission queue, wherein the first bandwidth profile specifies a bandwidth for the traffic class that is equal to a minimum required bandwidth for the traffic class;
wherein the first transmission sub-interface is to assign a second bandwidth profile to the traffic class corresponding to the first transmission queue based on a determination that the first bandwidth profile has been active for the traffic class for a period of time, wherein the second bandwidth profile specifies a bandwidth for the traffic class that is greater than the minimum required bandwidth for the traffic class.

10. The method of claim 9 , further comprising allocating a transmission bandwidth of the network interface controller among each of the plurality of transmission sub-interfaces, such that each transmission sub-interface is guaranteed a minimum transmission bandwidth for each round of packet transmission by the network interface controller.

11. The method of claim 10 , further comprising:
allocating at least a portion of unused transmission bandwidth of a first transmission sub-interface to a second transmission sub-interface for use during a transmission round.

12. The method of claim 10 , further comprising transmitting during a transmission cycle, via the network interface controller, all available packets of a first traffic class from each sub-interface before transmitting any packets of a second traffic class.

13. The method of claim 9 , further comprising assigning a bandwidth profile to a traffic class and adjusting the bandwidth profile of the traffic class based on occupancy of the transmission queue that corresponds to the traffic class.

14. One or more non-transitory computer-readable media with code stored thereon, wherein the code is executable to cause a machine to:
process a plurality of received packets; and
execute a plurality of transmission sub-interfaces, each transmission sub-interface to perform hierarchical quality of service (HQoS) scheduling on a distinct subset of the plurality of packets, wherein each transmission sub-interface is to schedule its subset of the plurality of packets for transmission by a network interface controller by assigning the packets of the subset to a plurality of transmission queues that each correspond to a distinct traffic class;
wherein a first transmission sub-interface is to initially assign a first bandwidth profile to the traffic class corresponding to the first transmission queue, wherein the first bandwidth profile specifies a bandwidth for the traffic class that is equal to a minimum required bandwidth for the traffic class;
wherein the first transmission sub-interface is to assign a second bandwidth profile to the traffic class corresponding to the first transmission queue based on a determination that the first bandwidth profile has been active for the traffic class for a period of time, wherein the second bandwidth profile specifies a bandwidth for the traffic class that is greater than the minimum required bandwidth for the traffic class.

15. The computer-readable media of claim 14 , wherein the code is executable to cause the machine to allocate a transmission bandwidth of the network interface controller among each of the plurality of transmission sub-interfaces, such that each transmission sub-interface is guaranteed a minimum transmission bandwidth for each round of transmission by the network interface controller.

16. The computer-readable media of claim 15 , wherein the code is executable to cause the machine to:
detect that a first t

Assignees

• Intel Corp

Inventors

• Singh Jasvinder
• Long Thomas
• Walsh Eoin
• Browne John J

Classifications

• H04L47/60 Primary

  implementing hierarchical scheduling · CPC title

• H04L47/6215

  Individual queue per QOS, rate or priority · CPC title

• H04L47/808

  User-type aware · CPC title

• H04L47/6275

  based on priority · CPC title

• H04L47/625

  for service slots or service orders · CPC title