DYNAMIC RECEIVE QUEUE BALANCING

• US 20110142064A1
• Filed: 12/15/2009
• Published: 06/16/2011
• Est. Priority Date: 12/15/2009
• Status: Active Grant

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Dubal, Scott P., Chilakala, Mallikarjuna R., Connor, Patrick
• Granted Patent: US 8,346,999 B2
• Time in Patent Office: Days
• US Class Current: 370/412
• CPC Class Codes: H04L 47/122 by diverting traffic away from congested entities
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering
• CPC Class Codes: H04L 47/26 using explicit feedback to the source, e.g. choke packets
• 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

Abstract

A method according to one embodiment includes the operations of assigning a network application to at least one first core processing unit, from among a plurality of core processing unit. The method of this embodiment also includes the operations of assigning a first receive queue to said first core processing unit, wherein the first receive queue is configured to receive packet flow associated with the network application; defining a high threshold for the first receive queue; and monitoring the packet flow in the first receive queue and comparing a packet flow level in the first receive queue to the high threshold; wherein if the packet flow level exceeds the threshold based on the comparing, generating a queue status message indicating that the packet flow level in the first queue has exceeded the queue high threshold.

Claims

1. A method, comprising:

assigning a network application to at least one first core processing unit, from among a plurality of core processing units;

assigning a first receive queue to said first core processing unit, wherein the first receive queue is configured to receive packet flow associated with the network application;

defining a high threshold for the first receive queue; and

monitoring the packet flow in the first receive queue and comparing a packet flow level in the first receive queue to the high threshold;

wherein if the packet flow level exceeds the threshold based on the comparing, generating a queue status message indicating that the packet flow level in the first queue has exceeded the queue high threshold.

2. The method of claim 1, further comprising:

generating, in response to the queue status message, a new core assignment to assign the network application to a second core processing unit;

generating a core/application message indicating the new assignment of the network application to the second core; and

assigning, in response to the new core/application assignment message, the packet flow associated with the network application to a second receive queue.

3. The method of claim 1, further comprising:

waiting, before the queue status message is generated, for a predetermined time out period to lapse.

4. The method of claim 1, further comprising:

defining a low threshold for at least a second receive queue, the low threshold being a percentage of the overall capacity of the second receive queue and below the high threshold;

monitoring a packet flow of the second receive queue and comparing a packet flow level of the second receive queue to the low threshold;

wherein if the packet flow level in the second receive queue falls below the low threshold, generating the status message that further indicates that the packet flow level in the second queue is below the low threshold.

5. The method of claim 4, wherein if the packet flow level in the second queue remains above the low threshold, adjusting the low threshold incrementally upward a predetermined amount or until the low threshold is above the packet flow level in the second queue.

6. The method of claim 2, further comprising:

moving packet information from the first receive queue to the second receive queue.

7. A system comprising, one or more storage mediums having stored thereon, individually or in combination, instructions that when executed by one or more processors result in the following operations comprising:

assigning a first receive queue, from among a plurality of receive queues, to a packet flow, wherein the packet flow is associated with a network application, and wherein the network application is assigned to a first core processing unit, from among a plurality of core processing units;

defining a high threshold for the first receive queue; and

monitoring the packet flow in the first receive queue and comparing a packet flow level in the first receive queue to the high threshold;

wherein if the packet flow level exceeds the threshold based on the comparing, generating a queue status message indicating that the packet flow level in the first queue has exceeded the queue high threshold.

8. The system of claim 7, wherein the instructions that when executed by one or more of the processors result in the following additional operations comprising:

generating, in response to the queue status message, a new core assignment to assign the network application to a second core processing unit;

generating a core/application message indicating the new assignment of the network application to the second core; and

assigning, in response to the new core/application assignment message, the packet flow associated with the network application to a second receive queue.

9. The system of claim 7, wherein the instructions that when executed by one or more of the processors result in the following additional operations comprising:

waiting, before the queue status message is generated, for a predetermined time out period to lapse.

10. The system of claim 7, wherein the instructions that when executed by one or more of the processors result in the following additional operations comprising:

defining a low threshold for at least a second receive queue, the low threshold being a percentage of the overall capacity of the second receive queue and below the high threshold;

monitoring a packet flow of the second receive queue and comparing a packet flow level of the second receive queue to the low threshold;

wherein if the packet flow level in the second receive queue falls below the low threshold, generating the status message that further indicates that the packet flow level in the second queue is below the low threshold.

11. The system of claim 10, wherein if the packet flow level in the second queue remains above the low threshold, the instructions that when executed by one or more of the processors result in the following additional operations comprising:

adjusting the low threshold incrementally upward a predetermined amount or until the low threshold is above the packet flow level in the second queue.

12. The system of claim 8, wherein the instructions that when executed by one or more of the processors result in the following additional operations comprising:

moving packet information from the first receive queue to the second receive queue.

13. A network adapter, comprising:

media access control (MAC) circuitry and a plurality of receive queues, the MAC circuitry is configured to;

assign a first receive queue, from among a plurality of receive queues, to a packet flow, wherein the packet flow is associated with a network application, and wherein the network application is assigned to a first core processing unit, from among a plurality of core processing units in a host system;

define a high threshold for the first receive queue;

monitor the packet flow in the first receive queue; and

compare a packet flow level in the first receive queue to the high threshold;

wherein if the packet flow level exceeds the threshold based on the comparing, the MAC circuitry is further configured to generate a queue status message indicating that the packet flow level in the first queue has exceeded the queue high threshold.

14. The network adapter of claim 13, wherein the MAC circuitry is further configured to:

receive from the host system, in response to the queue status message, a new core/application assignment message indicating that the network application is assigned to a second core processing unit; and

assign, in response to the new core/application assignment message, the packet flow associated with the network application to a second receive queue.

15. The network adapter of claim 13, wherein the MAC circuitry is further configured to:

wait, before the queue status message is generated, for a predetermined time out period to lapse; and

forward the queue status message to the host system after the time out period has lapsed.

16. The network adapter of claim 13, wherein the MAC circuitry is further configured to:

define a low threshold for a second receive queue, the low threshold being a percentage of the overall capacity of the second receive queue and below the high threshold;

monitor a packet flow in the second receive queue; and

compare a packet flow level of the second receive queue to the low threshold;

wherein if the packet flow level in the second receive queue falls below the low threshold, the MAC circuitry is further configured to generate the status message that further indicates that the packet flow level in the second queue is below the low threshold.

17. The network adapter of claim 16, wherein if the packet flow level in the second queue remains above the low threshold, the MAC circuitry is further configured to:

adjust the low threshold incrementally upward a predetermined amount or until the low threshold is above the packet flow level in the second queue.

18. The network adapter of claim 14, wherein the MAC circuitry is further configured to:

move packet information from the first receive queue to the second receive queue.