Combined hardware/software forwarding mechanism and method

• US 9,614,755 B2
• Filed: 09/29/2014
• Issued: 04/04/2017
• Est. Priority Date: 03/16/2010
• Status: Active Grant

• Current Assignee: Marvell Israel Limited (Marvell Technology Group Limited)
• Original Assignee: Marvell Israel Limited (Marvell Technology Group Limited)
• Inventors: Izenberg, Erez, Pais, Alon, Torok, Ruvel, Melts, Dimitry, Caduri, Yuval, Epshtein, Dimitri
• Primary Examiner(s): Phillips, Hassan
• Assistant Examiner(s): Wei, Siren
• Application Number:
  US14/499,759
• Publication Number:
  US 20150016451A1
• Time in Patent Office: 918 Days
• Field of Search: 370392, 370401
• CPC Class Codes: H04L 45/30 Routing of multiclass traffic
• CPC Class Codes: H04L 45/60 Router architectures
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/2483 involving identification of individual flows
• CPC Class Codes: H04L 47/33 using forward notification
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers

Abstract

A forwarding system comprises a identification engine, a hardware forwarding engine configured to process an ingressing packet, a software forwarding engine configured to process the ingressing packet, and a selection engine. The selection engine is configured to select one of the hardware forwarding engine or the software forwarding engine to process the ingressing packet. The selection is based on at least one of an indication of resource availability or a classification of the ingressing packet based on a priority of a flow as determined by the identification engine. In some embodiments, the selection engine selects different forwarding engines to process different packets of a same flow based on changes in resource availability or classification of the ingressing packet.

Claims

1. A method for forwarding network traffic in a network device, the method comprising:

receiving a plurality of packets at the network device, the network device having (i) a software forwarding engine, the software forwarding engine being implemented using a processor executing machine readable instructions to determine a forwarding destination, and (ii) a hardware forwarding engine to determine the forwarding destination, wherein the network device is configured to process a received packet using only one of the software forwarding engine or the hardware forwarding engine;

classifying, at the network device, the received packet to determine whether the received packet belongs to a known flow of packets, wherein classifying includes generating a classification result that, at least when the received packet belongs to a known flow of packets, indicates a priority associated with the received packet;

selecting, at the network device, one of the software forwarding engine or the hardware forwarding engine using the classification result, wherein the one of the software forwarding engine or the hardware forwarding engine is selected to determine at least an egress port of the network device via which the packet is to be transmitted, and wherein selecting the one of the software forwarding engine or the hardware forwarding engine includes

selecting the software forwarding engine when it is determined that the received packet does not belong to a known flow of packets, and

selecting one of the software forwarding engine or the hardware forwarding engine based on the priority associated with the received packet when it is determined that the received packet belongs to a known flow of packets; and

processing and forwarding, by the network device, the received packet using only the selected one of the software forwarding engine or the hardware forwarding engine and without using the unselected one of the software forwarding engine and the hardware forwarding engine.

2. The method of claim 1, wherein when it is determined that the received packet belongs to the known flow of packets:

the classification result is generated to include an identifier of the known flow of packets; and

selecting the one of the software forwarding engine or the hardware forwarding engine includes using the identifier of the known flow of packets.

3. The method of claim 1, wherein:

when the received packet belongs to a known flow of packets, classifying the received packet includes determining the priority associated with the received packet as a priority of the known flow to which the received packet belongs.

4. The method of claim 1, wherein:

classifying the received includes determining a packet type of the received packet; and

selecting the one of the software forwarding engine or the hardware forwarding engine includes using the determined packet type.

5. The method of claim 1, wherein:

classifying the received packet includes determining at least one of a type of application corresponding to the received packet or a requirement of the application corresponding to the received packet; and

selecting the one of the software forwarding engine or the hardware forwarding engine includes using at least one of the determined type of application and/or the determined requirement of the application.

6. The method of claim 1, further comprising determining at least one of i) a processing load of the software forwarding engine, and/or ii) a processing load of the hardware forwarding engine;

wherein selecting the one of the software forwarding engine or the hardware forwarding engine includes using at least one of i) the processing load of the software forwarding engine, and/or ii) the processing load of the hardware forwarding engine to select the one of the software forwarding engine or the hardware forwarding engine.

7. The method of claim 6, wherein determining at least one of i) the processing load of the software forwarding engine, and/or ii) the processing load of the hardware forwarding engine comprises determining a level of utilization of a ternary content addressable memory (TCAM) utilized by the hardware forwarding engine;

wherein selecting the one of the software forwarding engine or the hardware forwarding engine includes using the level of utilization of the TCAM to select the one of the software forwarding engine or the hardware forwarding engine.

8. The method of claim 6, wherein determining at least one of i) the processing load of the software forwarding engine, and/or ii) the processing load of the hardware forwarding engine comprises determining a size of a queue for storing packets at the network device;

wherein selecting the one of the software forwarding engine or the hardware forwarding engine includes using the size of the queue to select the one of the software forwarding engine or the hardware forwarding engine.

9. The method of claim 6, wherein determining at least one of i) the processing load of the software forwarding engine, and/or ii) the processing load of the hardware forwarding engine comprises determining a number of allocated queues for storing packets at the network device;

wherein selecting the one of the software forwarding engine or the hardware forwarding engine includes using the number of allocated queues to select the one of the software forwarding engine or the hardware forwarding engine.

10. The method of claim 6, wherein:

the received packet corresponds to a network traffic flow of related packets including the received packet;

the method further comprises;

determining, at the network device, at least one of i) a change in the processing load of the software forwarding engine, and/or ii) a change in the processing load of the hardware forwarding engine,

re-selecting, at the network device, the software forwarding engine or the hardware forwarding engine for processing subsequent packets in the network traffic flow in response to at least one of i) a change in the processing load of the software forwarding engine, and/or ii) a change in the processing load of the hardware forwarding engine on the change, and

processing and forwarding, by the network device, a subsequent received packet in the network traffic flow using only the re-selected one of the software forwarding engine or the hardware forwarding engine and without using the unselected one of the software forwarding engine and the hardware forwarding engine.

11. A network device, comprising:

one or more integrated circuits including;

a processor;

a memory coupled to the processor, the memory storing machine readable instructions that, when executed by the processor, cause the processor to implement a software forwarding engine configured to select, using the machine readable instructions, egress ports for transmitting packets from the network device;

a hardware forwarding engine configured to select egress ports for transmitting packets from the network device, wherein the one or more integrated circuits are configured to process a received packet using only one of the software forwarding engine or the hardware forwarding engine;

a classification engine configured to determine whether the received packet belongs to a known flow of packets, and generate a classification result that, at least when the received packet belongs to a known flow of packets, indicates a priority associated with the received packet; and

a selection engine configured to select one of the software forwarding engine or the hardware forwarding engine using the classification result wherein the one of the software forwarding engine or the hardware forwarding engine is selected to determine at least an egress port of the network device for transmitting the received packet, wherein the selection engine is configured to

select the software forwarding engine when it is determined that the received packet does not belong to a known flow of packets, and

select one of the software forwarding engine or the hardware forwarding engine based on the priority associated with the received packet when it is determined that the received packet belongs to a known flow of packets; and

wherein the one or more integrated circuits are configured to process the received packet and to forward the received packet to a selected egress port using only the selected one of the software forwarding engine or the hardware forwarding engine and without using the unselected one of the software forwarding engine and the hardware forwarding engine.

12. The network device of claim 11, wherein:

the classification engine is configured to include in the classification result an identifier of the known flow of packets wherein when it is determined that the received packet belongs to the known flow of packets; and

the selection engine is configured to select one of the software forwarding engine or the hardware forwarding engine using the identifier of the known flow of packets when it is determined that the received packet belongs to the known flow of packets.

13. The network device of claim 11, wherein:

the classification engine is configured to, when the received packet belongs to a known flow of packets, include in the classification result a priority of the known flow to which the received packet belongs; and

the selection engine is configured to select one of the software forwarding engine or the hardware forwarding engine using the priority of the known flow to which the received packet belongs.

14. The network device of claim 11, wherein:

the classification engine is configured to include in the classification result a packet type of the received packet; and

the selection engine is configured to select one of the software forwarding engine or the hardware forwarding engine using the determined packet type.

15. The network device of claim 11, wherein:

the classification engine is configured to include in the classification result at least one of a type of application corresponding to the received packet or a requirement of the application corresponding to the received packet; and

the selection engine is configured to select one of the software forwarding engine or the hardware forwarding engine using at least one of the determined type of application and/or the determined requirement of the application.

16. The network device of claim 11, wherein:

the one or more integrated circuits are configured to determine at least one of i) a processing load of the software forwarding engine, and/or ii) a processing load of the hardware forwarding engine;

the selection engine is configured to select one of the software forwarding engine or the hardware forwarding engine using at least one of i) the processing load of the software forwarding engine, and/or ii) the processing load of the hardware forwarding engine.

17. The network device of claim 16, wherein:

the one or more integrated circuits include a ternary content addressable memory (TCAM) utilized by the hardware forwarding engine;

the one or more integrated circuits are configured to determine a level of utilization of the TCAM; and

the selection engine is configured to select one of the software forwarding engine or the hardware forwarding engine using the level of utilization of the TCAM.

18. The network device of claim 16, wherein:

the one or more integrated circuits are configured to determine a size of a queue for storing packets at the network device; and

the selection engine is configured to select the one of the software forwarding engine or the hardware forwarding engine using the determined size of the queue.

19. The network device of claim 16, wherein:

the one or more integrated circuits are configured to determine a number of allocated queues for storing packets at the network device; and

the selection engine is configured to select the one of the software forwarding engine or the hardware forwarding engine using the number of allocated queues.

20. The network device of claim 16, wherein:

the received packet corresponds to a network traffic flow of related packets including the received packet;

the one or more integrated circuits are configured to determine at least one of i) a change in the processing load of the software forwarding engine, and/or ii) a change in the processing load of the hardware forwarding engine;

the selection engine is configured to re-select the software forwarding engine or the hardware forwarding engine for processing subsequent packets in the network traffic flow in response to at least one of i) a change in the processing load of the software forwarding engine, and/or ii) a change in the processing load of the hardware forwarding engine on the change; and

the one or more integrated circuits are configured to process a subsequent received packet in the network traffic flow and to forward the subsequent received packet using only the re-selected one of the software forwarding engine or the hardware forwarding engine and without using the unselected one of the software forwarding engine and the hardware forwarding engine.