FLEXIBLE PROCESSOR OF A PORT EXTENDER DEVICE

• US 20180287820A1
• Filed: 05/02/2018
• Published: 10/04/2018
• Est. Priority Date: 03/28/2017
• Status: Active Grant

• Current Assignee: Marvell Asia Pte Limited (Marvell Technology Group Limited)
• Original Assignee: Marvell World Trade Limited (Marvell Technology Group Limited)
• Inventors: MAYER-WOLF, Ilan, YERUSHALMI, Ilan, MELMAN, David, MIZRAHI, Tal
• Granted Patent: US 10,616,001 B2
• Time in Patent Office: Days
• CPC Class Codes: H04L 12/4645 Details on frame tagging routing of packets H04L45/00; support for virtual LAN H04L49/354
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]
• CPC Class Codes: H04L 45/7453 using hashing
• CPC Class Codes: H04L 49/3009 Header conversion, routing tables or routing tags
• CPC Class Codes: H04L 49/3063 Pipelined operation
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers

Abstract

In a method for egress processing packets in a network device, a first stage engine, implemented in hardware, identifies a particular set of computer-readable instructions for a particular packet. The particular set of computer-readable instructions is identified from among a plurality of sets of computer-readable instructions stored in a memory, respective ones of the plurality of sets of computer-readable instructions being for performing different sets of egress processing operations with respect to different packets. A second stage processor, configured to execute computer-readable instructions stored in the memory, executes the particular set of computer-readable instructions, identified by the first stage engine, to perform the corresponding set of egress processing with respect to the particular packet.

Claims

1. A method for egress processing packets in a network device, the method comprising:

identifying, with a first stage engine implemented in hardware, a particular set of computer-readable instructions, for a particular packet, the particular set of computer-readable instructions being identified from among a plurality of sets of computer-readable instructions stored in a memory, respective ones of the plurality of sets of computer-readable instructions being for performing different sets of egress processing operations with respect to different packets; and

executing, with a second stage processor configured to execute computer-readable instructions stored in the memory, the particular set of computer-readable instructions, identified by the first stage engine, to perform the corresponding set of egress processing with respect to the particular packet.

2. The method of claim 1, wherein identifying the particular set of computer-readable instructions comprises identifying the particular set of computer-readable instructions based on one or both of i) a source port at which the particular packet was received by the network device and ii) a target port via which the particular packet is to be transmitted from the network device.

3. The method of claim 1, wherein identifying the particular set of computer-readable instructions includes obtaining an indicator of a memory location at which the particular set of instructions is stored in the memory.

4. The method of claim 2, further comprising

generating, with the first stage engine, metadata to be used for performing the corresponding set of egress processing operations with respect to the particular packet, the metadata being generated to include at least the indicator of the a memory location at which the particular set of instructions is stored in the memory, and

retrieving, with the second stage processor from the memory based on the indicator of the memory location, the particular set of computer-readable instructions to be executed.

5. The method of claim 4, wherein performing the corresponding set of egress processing operations with respect to the particular packet includes inserting a forwarding tag into a header of the particular packet.

6. The method of claim 5, wherein

generating the metadata comprises generating the metadata to further include a template populated with header information according to a particular format of the forwarding tag, and

performing the corresponding set of egress processing with respect to the particular packet includes inserting the template into the header of the particular packet.

7. The method of claim 1, wherein modifying the header of the packet includes triggering, with the second stage processor, a hardware accelerator engine to perform a particular processing operation on the header of the packet, wherein the processor would take significantly longer to perform the particular processing operation than the external processing engine.

8. The method of claim 7, wherein engaging the hardware accelerator comprises engaging one of i) a bit operation accelerator engine to shift fields in a header of the packet by a number of bits for insertion of a particular forwarding tag into the header and ii) a byte operation accelerator engine to shift fields in a header of the packet by a number of bytes for insertion of a particular forwarding tag into the header.

9. The method of claim 1, wherein

the second stage processor comprises a plurality processing nodes configured to perform egress processing with respect to multiple packets in parallel, and

the method further comprises distributing egress processing of the particular packet to a respective packet processing node among the plurality of packet processing nodes.

10. A network device, comprising

a plurality of ports configured to receive and to transmit packets,

a memory configured to store a plurality of sets of computer-readable instructions for modifying packet headers, respective ones of the plurality of sets of computer-readable instructions being for performing different sets of egress processing operations with respect to different packets, and

an egress processing engine, including

a first stage engine implemented in hardware, the first stage engine configured to identify, for a particular packet, a particular set of computer-readable instructions, from among the plurality of sets of computer-readable instructions stored in the memory, for performing, and

a second stage processor configured to execute computer-readable instructions, the second stage processor being configured to execute the particular set of computer-readable instructions, identified by the first stage engine, to perform the corresponding set of egress processing operations with respect to the particular packet.

11. The network device of claim 10, wherein the first stage engine is configured to identify the particular set of computer-readable instructions based on one or both of i) a source port at which the particular packet was received by the network device and ii) a target port via which the particular packet is to be transmitted from the network device.

12. The network device of claim 10, wherein the first stage engine is further configured to obtain an indicator of a memory location at which the particular set of instructions is stored in the memory.

13. The network device of claim 12, wherein

the first stage engine is further configured to generate metadata to be used for performing the corresponding set of egress processing operations with respect to the particular packet, the metadata generated to include at least the indicator of the a memory location at which the particular set of instructions is stored in the memory, and

the second stage processor is further configured to retrieve, from the memory based on the indicator of the memory location, the particular set of computer-readable instructions to be executed.

14. The network device of claim 13, wherein the second stage processor is configured to perform the corresponding set of egress processing at least to insert a forwarding tag into a header of the particular packet.

15. The network device of claim 14, wherein

the first stage engine is configured to generate the metadata to further include a template populated with header information according to a particular format of the forwarding tag, and

the second stage processor is configured to insert the tag into the header of the particular packet by inserting the template into the header of the particular packet.

16. The network device of claim 10, wherein the second stage processor is configured to, during execution of the particular set of computer-readable instructions, trigger a hardware accelerator engine to perform a particular processing operation on the header of the packet, wherein the processor would take significantly longer to perform the particular processing operation than the external processing engine.

17. The network device of claim 16, wherein the second stage processor is configured to engage one of i) a bit operation accelerator engine to shift fields in a header of the packet by a number of bits for insertion of a particular forwarding tag into the header and ii) a byte operation accelerator engine to shift fields in a header of the packet by a number of bytes for insertion of a particular forwarding tag into the header.

18. The network device of claim 16, wherein the second stage processor comprises a plurality processing nodes configured to perform egress processing with respect to multiple packets in parallel.