Flexible processor of a port extender device

• US 10,616,001 B2
• Filed: 05/02/2018
• Issued: 04/07/2020
• Est. Priority Date: 03/28/2017
• Status: Active Grant

• Current Assignee: Marvell Asia Pte Limited (Marvell Technology Group Limited)
• Original Assignee: Marvell Asia Pte Limited (Marvell Technology Group Limited)
• Inventors: Mayer-Wolf, Ilan, Yerushalmi, Ilan, Melman, David, Mizrahi, Tal
• Primary Examiner(s): Mew, Kevin D
• Application Number:
  US15/969,116
• Publication Number:
  US 20180287820A1
• Time in Patent Office: 706 Days
• Field of Search: None
• 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;

generating, with the first stage engine implemented in hardware, metadata to be used for performing egress processing operations with respect to the particular packet, the metadata including a template populated with header information according to a particular format of a forwarding tag to be inserted into a header of the particular packet; 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, the corresponding set of egress processing operations including inserting the forwarding tag populated with the header information into the header of 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 3, wherein

generating the metadata to be used for performing egress processing operations with respect to the particular packet comprises generating the metadata to further include the indicator of the memory location at which the particular set of instructions is stored in the memory, and

the method further includes 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 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.

6. The method of claim 5, wherein triggering the hardware accelerator engine comprises triggering 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.

7. 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.

8. 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 i) 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 and ii) generate metadata to be used for performing egress processing operations with respect to the particular packet, the metadata including a template populated with header information according to a particular format of a forwarding tag to be inserted into a header of the particular packet, 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, wherein the corresponding set of egress processing operations includes inserting the forwarding tag populated with the header information into the header of the particular packet.

9. The network device of claim 8, 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.

10. The network device of claim 8, 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.

11. The network device of claim 10, wherein

the first stage engine is configured to generate the metadata to be used for performing egress processing operations with respect to the particular packet to further include the indicator of the 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.

12. The network device of claim 8, 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.

13. The network device of claim 12, wherein the second stage processor is configured to trigger 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.

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