Granted Patent B1

US 12,388,915 · App. 18/468,908 · Granted Aug 12, 2025

Inventors: Brian Arnold Petersen (San Francisco, CA); Roy T. Myers, Jr. (Morgan City, CA); Darren S. Engelkemier (Menlo Park, CA); Hossein Sedarat (San Jose, CA); Ramin Shirani (Morgan Hill, CA); Tom Quoc Wellbaum (San Jose, CA); Poon-Kuen Leung (Fremont, CA)

Assignee: Ethernovia Inc.

H04L69/18H04L49/252H04L49/3027H04L69/22H04L2212/00

Abstract

Claims (41)

1. A method comprising:

receiving, by an input port of a packet forwarding system, a first data unit comprising a first header portion and a first payload portion;

processing, by a parser of the packet forwarding system, the first data unit to generate a first parsing output that describes the first header portion;

determining, by a header lookup functional component of the packet forwarding system, a forwarding decision for the first data unit based on the first parsing output, the determining of the forwarding decision comprising performing a three-way branch decision to either perform a header lookup operation based on the first parsing output, recirculate the first data unit back to the parser to generate another parsing output that describes another header portion, or provide an output of the lookup operation, the forwarding decision being determined based on the output of the header lookup operation;

selecting, by the header lookup functional component of the packet forwarding system, an output queue for the first data unit based on the forwarding decision;

modifying, by a header rewrite functional component of the packet forwarding system, a copy of the first header portion stored in an external buffer to generate a modified first data unit, the modifying of the copy of the first header portion comprising:

removing, from the copy of the first header portion, an existing encapsulating header associated with a terminated tunnel;

generating a new encapsulating header based on a template, the template providing one or more tunnel-specific values that are included in the new encapsulating header when the new encapsulating header is generated, the one or more tunnel-specific values comprising at least one of a source address or a destination address, and the one or more tunnel-specific values comprising a time-to-live value and a quality of service code; and

adding, to the first header portion, the new encapsulating header;

adding the modified first data unit to the output queue; and

transmitting the modified first data unit via a transmit port of the packet forwarding system that is serviced by the output queue.

2. The method of claim 1 , wherein the modifying of the copy of the first header portion comprises:

updating a forwarding header in the copy of the first header portion based on at least one of a forwarding method being used to transmit the first data unit or a network path being used to transmit the first data unit.

3. The method of claim 1 , wherein the output of the header lookup operation comprising either a metadata item, the metadata item and a header byte string, the metadata item and the first data unit in its entirety, or the metadata item and a portion of the first data unit that is greater than the header byte string.

4. A system comprising:

a port manager functional component comprising an input port and a transmit port, wherein the port manager functional component is configured to perform operations comprising:

receiving a first data unit via the input port, the first data unit comprising a first header portion and a first payload portion; and

transmitting a modified first data unit via the transmit port that is serviced by an output queue;

a parser configured to process the first data unit to generate a first parsing output that describes the first header portion;

a header lookup functional component configured to perform operations comprising:

determining a forwarding decision for the first data unit based on the first parsing output, the determining of the forwarding decision comprising performing a three-way branch decision to either perform a header lookup operation based on the first parsing output, recirculate the first data unit back to the parser to generate another parsing output that describes another header portion, or provide an output of the lookup operation, the forwarding decision being determined based on the output of the header lookup operation; and

selecting an output queue for the first data unit based on the forwarding decision; and

a header rewrite functional component configured to generate the modified first data unit and to add the modified first data unit to the output queue, the header rewrite functional component generating the modified first data unit by modifying a copy of the first header portion stored in an external buffer, the modifying of the copy of the first header portion comprising:

removing, from the copy of the first header portion, an existing encapsulating header associated with a terminated tunnel;

generating a new encapsulating header based on a template, the template providing one or more tunnel-specific values that are included in the new encapsulating header when the new encapsulating header is generated, the one or more tunnel-specific values comprising at least one of a source address or a destination address, and the one or more tunnel-specific values comprising at least one of a time-to-live value or a quality of service code; and

adding, to the first header portion, the new encapsulating header.

5. The system of claim 4 , wherein the modifying of the copy of the first header portion comprises:

updating a forwarding header in the copy of the first header portion based on at least one of a forwarding method being used to transmit the first data unit or a network path being used to transmit the first data unit.

6. The system of claim 4 , wherein the output of the header lookup operation comprising either a metadata item, the metadata item and a header byte string, the metadata item and the first data unit in its entirety, or the metadata item and a portion of the first data unit that is greater than the header byte string.

7. A physical device configured to perform operations comprising:

receiving, by an input port of the physical device, a first data unit comprising a first header portion and a first payload portion;

processing, by a parser of the physical device, the first data unit to generate a first parsing output that describes the first header portion;

determining, by a header lookup functional component of the physical device, a forwarding decision for the first data unit based on the first parsing output, the determining of the forwarding decision comprising performing a three-way branch decision to either perform a header lookup operation based on the first parsing output, recirculate the first data unit back to the parser to generate another parsing output that describes another header portion, or provide an output of the lookup operation, the forwarding decision being determined based on the output of the header lookup operation;

selecting, by the header lookup functional component of the physical device, an output queue for the first data unit based on the forwarding decision;

modifying, by a header rewrite functional component of the physical device, a copy of the first header portion stored in an external buffer to generate a modified first data unit, the modifying of the copy of the first header portion comprising:

removing, from the copy of the first header portion, an existing encapsulating header associated with a terminated tunnel;

generating a new encapsulating header based on a template, the template providing one or more tunnel-specific values that are included in the new encapsulating header when the new encapsulating header is generated, the one or more tunnel-specific values comprising at least one of a source address or a destination address, and the one or more tunnel-specific values comprising at least one of a time-to-live value or a quality of service code; and

adding, to the first header portion, the new encapsulating header;

adding the modified first data unit to the output queue; and

transmitting the modified first data unit via a transmit port of the physical device that is serviced by the output queue.

8. The physical device of claim 7 , wherein the output of the header lookup operation comprising either a metadata item, the metadata item and a header byte string, the metadata item and the first data unit in its entirety, or the metadata item and a portion of the first data unit that is greater than the header byte string.

Assignments (2)

Continuity (4)

References Cited (21)