Packet switching

• US 8,675,491 B2
• Filed: 08/31/2011
• Issued: 03/18/2014
• Est. Priority Date: 06/24/2008
• Status: Active Grant

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Memon, Mazhar I., King, Steven R.
• Primary Examiner(s): Elliott, IV, Benjamin H
• Application Number:
  US13/222,756
• Publication Number:
  US 20110310909A1
• Time in Patent Office: 930 Days
• Field of Search: 370/235, 370/252, 370/352, 370/359, 370/412, 370/419, 710/29, 710/39, 718/100
• US Class Current: 370/235
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/24 Traffic characterised by specific attributes, e.g. priority or QoS
• CPC Class Codes: H04L 47/2433 Allocation of priorities to traffic types
• CPC Class Codes: H04L 47/2475 for supporting traffic characterised by the type of applications
• CPC Class Codes: H04L 47/2483 involving identification of individual flows
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 47/6255 queue load conditions, e.g. longest queue first
• CPC Class Codes: H04L 47/627 policing
• CPC Class Codes: H04L 49/109 Integrated on microchip, e.g. switch-on-chip

Abstract

In an embodiment, an apparatus is provided that may include an integrated circuit including switch circuitry to determine, at least in part, an action to be executed involving a packet. This determination may be based, at least in part, upon flow information determined, at least in part, from the packet, and packet processing policy information. The circuitry may examine the policy information to determine whether a previously-established packet processing policy has been established that corresponds, at least in part, to the flow information. If the circuitry determines, at least in part, that the policy has not been established and the packet is a first packet in a flow corresponding at least in part to the flow information, the switch circuitry may request that at least one switch control program module establish, at least in part, a new packet processing policy corresponding, at least in part, to the flow information.

Claims

1. An apparatus comprising:

an integrated circuit including switch circuitry to determine, at least in part, an action to be executed involving a packet, determination of the action being based, at least in part, upon flow information determined, at least in part, from the packet, and packet processing policy information, the switch circuitry being to examine, at least in part, the policy information to determine, at least in part, whether a previously-established packet processing policy has been established that corresponds, at least in part, to the flow information;

if the switch circuitry determines, at least in part, that the previously-established policy has not been established, the switch circuitry is to place the packet in a queue and increment a counter indicating, at least in part, a number of packets in the flow that are in the queue; and

if, after the packet has been placed in the queue, the packet becomes a head of the queue and no action has been indicated, at least in part, in a tuple corresponding at least in part to the flow information, the switch circuitry is to carry out the action after the action has been indicated, at least in part, in the tuple, the tuple to be stored in the integrated circuit, the tuple to store values in mutual association with each other, the values representing the flow information, the action, and the counter;

wherein the action is to be selected so as to implement desired application targeted packet routing to route certain packets to selected virtual machine queues that belong to virtual machines executing desired applications in accordance with packet-flow-based quality of service prioritization.

2. The apparatus of claim 1, wherein:

if the switch circuitry determines, at least in part, that the previously-established packet processing policy has not been established and the packet is a first packet in a flow corresponding at least in part to the flow information, the switch circuitry is to request that at least one switch control program module establish, at least in part, a new packet processing policy corresponding, at least in part, to the flow information.

3. The apparatus of claim 1, wherein:

after the packet has been placed in the queue, the switch circuitry also is to re-examine, at least in part, the packet processing policy information to determine, at least in part, whether a new packet processing policy has been established; and

after re-examining, at least in part, the packet processing policy information, if the switch circuitry determines, at least in part, that the new packet processing policy has been established, the switch circuitry is to remove the packet from the queue and decrement the counter.

4. The apparatus of claim 1, wherein:

an integrated circuit chip comprises the integrated circuit; and

the integrated circuit chip also comprises a network interface controller and a host processor.

5. The apparatus of claim 1, wherein:

a host comprises the integrated circuit; and

the host comprises a host processor to execute at least one control module to establish, at least in part, the previously-established packet processing policy.

6. The apparatus of claim 1, wherein:

if the switch circuitry determines, at least in part, that the previously-established packet processing policy has been established, the switch circuitry is to carry out, at least in part, the action; and

the action comprises one of placing the packet in a virtual machine queue and dropping the packet.

7. The apparatus of claim 1, wherein:

the action is to be selected so as to permit application-layer/content-based load-balancing among the virtual machine queues so as to balance packet processing load to certain virtual machines that are best suited to process packet contents; and

if the action comprises placing at least one packet in at least one virtual machine queue, the switch circuitry is to directly place the at least one packet in a tail of the at least one virtual machine queue without copying the at least one packet to a module of the switch circuitry.

8. A method comprising:

determining, at least in part, by switch circuitry, an action to be executed involving a packet, the determining being based, at least in part, upon flow information determined, at least in part, from the packet, and packet processing policy information, the switch circuitry being to examine, at least in part, the policy information to determine, at least in part, whether a previously-established packet processing policy has been established that corresponds, at least in part, to the flow information, the switch being comprised in an integrated circuit;

if the switch circuitry determines, at least in part, that the previously-established policy has not been established, the switch circuitry is to place the packet in a queue and increment a counter indicating, at least in part, a number of packets in the flow that are in the queue; and

if, after the packet has been placed in the queue, the packet becomes a head of the queue and no action has been indicated, at least in part, in a tuple corresponding at least in part to the flow information, the switch circuitry is to carry out the action after the action has been indicated, at least in part, in the tuple, the tuple to be stored in the integrated circuit, the tuple to store values in mutual association with each other, the values representing the flow information, the action, and the counter;

wherein the action is to be selected so as to implement desired application targeted packet routing to route certain packets to selected virtual machine queues that belong to virtual machines executing desired applications in accordance with packet-flow-based quality of service prioritization.

9. The method of claim 8, wherein:

if the switch circuitry determines, at least in part, that the previously-established packet processing policy has not been established and the packet is a first packet in a flow corresponding at least in part to the flow information, the switch circuitry is to request that at least one switch control program module establish, at least in part, a new packet processing policy corresponding, at least in part, to the flow information.

10. The method of claim 8, wherein:

after the packet has been placed in the queue, the switch circuitry also is to re-examine, at least in part, the packet processing policy information to determine, at least in part, whether a new packet processing policy has been established; and

after re-examining, at least in part, the packet processing policy information, if the switch circuitry determines, at least in part, that the new packet processing policy has been established, the switch circuitry is to remove the packet from the queue and decrement the counter.

11. The method of claim 8, wherein:

an integrated circuit chip comprises the integrated circuit; and

the integrated circuit chip also comprises a network interface controller and a host processor.

12. The method of claim 8, wherein:

a host comprises the integrated circuit; and

the host comprises a host processor to execute at least one control module to establish, at least in part, the previously-established packet processing policy.

13. The method of claim 8, wherein:

if the switch circuitry determines, at least in part, that the previously-established packet processing policy has been established, the switch circuitry is to carry out, at least in part, the action; and

the action comprises one of placing the packet in a virtual machine queue and dropping the packet.

14. The method of claim 8, wherein:

the action is selected so as to permit application-layer/content-based load-balancing among the virtual machine queues so as to balance packet processing load to certain virtual machines that are best suited to process packet contents; and

if the action comprises placing at least one packet in at least one virtual machine queue, the switch circuitry is to directly place the at least one packet in a tail of the at least one virtual machine queue without copying the at least one packet to a module of the switch circuitry.

15. Non-transitory machine-readable memory storing one or more instructions that when executed by a machine result in execution of operations comprising:

determining, at least in part, by switch circuitry, an action to be executed involving a packet, the determining being based, at least in part, upon flow information determined, at least in part, from the packet, and packet processing policy information, the switch circuitry being to examine, at least in part, the policy information to determine, at least in part, whether a previously-established packet processing policy has been established that corresponds, at least in part, to the flow information, the switch being comprised in an integrated circuit;

if the switch circuitry determines, at least in part, that the previously-established policy has not been established, the switch circuitry is to place the packet in a queue and increment a counter indicating, at least in part, a number of packets in the flow that are in the queue; and

if, after the packet has been placed in the queue, the packet becomes a head of the queue and no action has been indicated, at least in part, in a tuple corresponding at least in part to the flow information, the switch circuitry is to carry out the action after the action has been indicated, at least in part, in the tuple, the tuple to be stored in the integrated circuit, the tuple to store values in mutual association with each other, the values representing the flow information, the action, and the counter;

wherein the action is to be selected so as to implement desired application targeted packet routing to route certain packets to selected virtual machine queues that belong to virtual machines executing desired applications in accordance with packet-flow-based quality of service prioritization.

16. The memory of claim 15, wherein:

if the switch circuitry determines, at least in part, that the previously-established packet processing policy has not been established and the packet is a first packet in a flow corresponding at least in part to the flow information, the switch circuitry is to request that at least one switch control program module establish, at least in part, a new packet processing policy corresponding, at least in part, to the flow information.

17. The memory of claim 15, wherein:

after the packet has been placed in the queue, the switch circuitry also is to re-examine, at least in part, the packet processing policy information to determine, at least in part, whether a new packet processing policy has been established; and

after re-examining, at least in part, the packet processing policy information, if the switch circuitry determines, at least in part, that the new packet processing policy has been established, the switch circuitry is to remove the packet from the queue and decrement the counter.

18. The memory of claim 15, wherein:

an integrated circuit chip comprises the integrated circuit; and

the integrated circuit chip also comprises a network interface controller and a host processor.

19. The memory of claim 15, wherein:

a host comprises the integrated circuit; and

the host comprises a host processor to execute at least one control module to establish, at least in part, the previously-established packet processing policy.

20. The memory of claim 15, wherein:

if the switch circuitry determines, at least in part, that the previously-established packet processing policy has been established, the switch circuitry is to carry out, at least in part, the action; and

the action comprises one of placing the packet in a virtual machine queue and dropping the packet.

21. The memory of claim 15, wherein:

the action is selected so as to permit application-layer/content-based load-balancing among the virtual machine queues so as to balance packet processing load to certain virtual machines that are best suited to process packet contents; and

if the action comprises placing at least one packet in at least one virtual machine queue, the switch circuitry is to directly place the at least one packet in a tail of the at least one virtual machine queue without copying the at least one packet to a module of the switch circuitry.