Granted Patent B2

US 12,457,172 · App. 18/734,862 · Granted Oct 28, 2025

Inventor: Patrick Bosshart (Plano, TX)

Assignee: Barefoot Networks, Inc.

H04L45/74591H04L45/54H04L45/64H04L45/72H04L49/101H04L49/1546H04L69/22H04L45/38H04L45/42H04L45/74

Abstract

Claims (75)

1. At least one non-transitory machine readable medium storing program instructions for being executed by at least one machine, the program instructions being for use in association with generation of configuration data for use in programming, at least in part, at least one packet processing pipeline associated with network switch hardware, the at least one packet processing pipeline being configurable to comprise at least one parser stage, at least one match-action stage, and at least one other stage, the at least one packet processing pipeline being configurable to process ingress packet data to generate egress packet data, the program instructions, when executed by the at least one machine, resulting in the at least one machine being configured for performing operations comprising:

generating the configuration data based upon compilation of programming language code, the programming language code being user-generated, at least in part, the programming language code being configurable to describe, at least in part:

header field parsing, by the at least one parser stage, of the ingress packet data; and

header field matching and/or header field modifying, at least in part, by the at least one match-action stage, of the ingress packet data;

wherein:

when the network switch hardware is in the operation, the network switch hardware is to associate respective subsets of header field data of the ingress packet data with each other in respective sets of memory locations;

the respective sets of memory locations are for use by the at least one match-action stage and the at least one other stage, respectively; and

the at least one other stage is configurable to generate, at least in part, the egress packet data based upon (1) at least one unmodified header field of the at least one ingress packet as parsed by the at least one parser stage and (2) at least one other header field generated, at least in part, by the at least one match-action stage as a result of the header field modifying.

2. The at least one non-transitory machine readable medium of claim 1 , wherein:

the ingress packet data comprises packet header data; and

the programming language code is configurable to describe, at least in part, at least one parse graph that indicates, at least in part, manner in which the at least one parser stage is (1) to parse, at least in part, packet header data and (2) to identify from the packet header data the respective subsets of header field data.

3. The at least one non-transitory machine readable medium of claim 1 , wherein:

the network switch hardware is configurable for use with both ternary content addressable memory (TCAM) and other memory;

the TCAM and the other memory are to store match-action table data to be used by the at least one match-action stage in the header field matching and/or header field modifying, at least in part; and

the match-action table data is configurable, based upon the configuration data, to indicate tunneling encapsulation-related operations.

4. A method implemented, at least in part, using program instructions for being executed by at least one machine, the program instructions being for use in association with generation of configuration data for use in programming, at least in part, at least one packet processing pipeline

associated with network switch hardware, the at least one packet processing pipeline being configurable to comprise at least one parser stage, at least one match-action stage, and at least one other stage, the at least one packet processing pipeline being configurable to process ingress packet data to generate egress packet data, the method comprising:

executing, by the at least one machine, the program instructions, the program instructions, when executed by the at least one machine, permitting generation of the configuration data based upon compilation of programming language code, the programming language code being user-generated, at least in part, the programming language code being configurable to describe, at least in part:

header field parsing, by the at least one parser stage, of the ingress packet data; and

header field matching and/or header field modifying, at least in part, by the at least one match-action stage, of the ingress packet data;

wherein:

when the network switch hardware is in the operation, the network switch hardware is to associate respective subsets of header field data of the ingress packet data with each other in respective sets of memory locations;

the respective sets of memory locations are for use by the at least one match-action stage and the at least one other stage, respectively; and

the at least one other stage is configurable to generate, at least in part, the egress packet data based upon (1) at least one unmodified header field of the at least one ingress packet as parsed by the at least one parser stage and (2) at least one other header field generated, at least in part, by the at least one match-action stage as a result of the header field modifying.

5. The method of claim 4 , wherein:

the ingress packet data comprises packet header data; and

the programming language code is configurable to describe, at least in part, at least one parse graph that indicates, at least in part, manner in which the at least one parser stage is (1) to parse, at least in part, packet header data and (2) to identify from the packet header data the respective subsets of header field data.

6. The method of claim 4 , wherein:

the network switch hardware is configurable for use with both ternary content addressable memory (TCAM) and other memory;

the TCAM and the other memory are to store match-action table data to be used by the at least one match-action stage in the header field matching and/or header field modifying, at least in part; and

the match-action table data is configurable, based upon the configuration data, to indicate tunneling encapsulation-related operations.

7. At least one packet processing pipeline for use in association with network switch hardware, the at least one packet processing pipeline comprising:

at least one parser stage;

at least one match-action stage; and

at least one other stage;

wherein:

the at least one packet processing pipeline is programmable, at least in part, via configuration data;

the at least one packet processing pipeline is to process the ingress packet data to generate egress packet data;

the configuration data is to be generated based upon compilation of programming language code;

the programming language code is user-generated, at least in part;

the programming language code is configurable to describe, at least in part:

header field parsing, by the at least one parser stage, of the ingress packet data; and

header field matching and/or header field modifying, at least in part, by the at least one match-action stage, of the ingress packet data;

when the network switch hardware is in the operation, the network switch hardware is to associate respective subsets of header field data of the ingress packet data with each other in respective sets of memory locations;

the respective sets of memory locations are for use by the at least one match-action stage and the at least one other stage, respectively; and

the at least one other stage is configurable to generate, at least in part, the egress packet data based upon (1) at least one unmodified header field of the at least one ingress packet as parsed by the at least one parser stage and (2) at least one other header field generated, at least in part, by the at least one match-action stage as a result of the header field modifying.

8. The at least one packet processing pipeline of claim 7 , wherein:

the ingress packet data comprises packet header data; and

the programming language code is configurable to describe, at least in part, at least one parse graph that indicates, at least in part, manner in which the at least one parser stage is (1) to parse, at least in part, packet header data and (2) to identify from the packet header data the respective subsets of header field data.

9. The at least one packet processing pipeline of claim 7 , wherein:

the network switch hardware is configurable for use with both ternary content addressable memory (TCAM) and other memory;

the TCAM and the other memory are to store match-action table data to be used by the at least one match-action stage in the header field matching and/or header field modifying, at least in part; and

the match-action table data is configurable, based upon the configuration data, to indicate tunneling encapsulation-related operations.

10. At least one packet processing pipeline comprised in network switch circuitry, the at least one packet processing pipeline comprising:

at least one parser stage;

at least one match-action stage; and

at least one deparser stage;

wherein:

the at least one packet processing pipeline is to be programmed, at least in part, using configuration data;

the at least one packet processing pipeline is to process ingress packet data to generate egress packet data;

the configuration data is to be generated based upon compilation of programming language code;

the programming language code is to be user-generated, at least in part;

the programming language code is configurable to describe, at least in part:

header field parsing, by the at least one parser stage, of the ingress packet data; and

header field matching and/or header field modifying, at least in part, by the at least one match-action stage, of the ingress packet data;

when the network switch circuitry is in operation, the network switch circuitry is to associate respective subsets of header field data of the ingress packet data with each other in respective sets of memory locations;

the respective sets of memory locations are for use by the at least one match-action stage and the at least one deparser stage, respectively; and

the at least one deparser stage is configurable to generate, at least in part, the egress packet data based upon (1) at least one unmodified header field of the at least one ingress packet as parsed by the at least one parser stage and (2) at least one other header field generated, at least in part, by the at least one match-action stage as a result of the header field modifying.

11. The at least one packet processing pipeline of claim 10 , wherein:

the programming language code is be compiled to produce the compilation;

the at least one deparser stage is to generate, at least in part, the egress packet data; and

the at least one match-action stage comprises a plurality of match-action stages.

12. The at least one packet processing pipeline of claim 10 , wherein:

a chip comprises the network switch circuitry; and

the configuration data defines, at least in part, the match-action table data.

Assignments (1)

Continuity (6)

References Cited (400)