Method for providing a parser to extract information from fields of a data packet header
First Claim
1. A method for providing a parser by a network node that includes a table defining a plurality of rules and a plurality of match fields required for extraction from an incoming data packet header in order to apply each of the respective rules, the method comprising:
- determining at least one occurrence in the table of a first match field that requires extraction; and
determining a parser for use in accordance with the at least one determined occurrence of the first match field, the first match field corresponding to a field in the incoming data packet header, wherein the parser, when in use, is configured to extract only match fields for which an occurrence is determined.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for providing a parser by a network node, which includes a table defining a plurality of rules and a plurality of match fields required for extraction from an incoming data packet header in order to apply each of the respective rules is described. The method comprises determining at least one occurrence in the table of a first match field that requires extraction; and determining a parser for use in accordance with the at least one determined occurrence of the first match field. Furthermore, the step of determining at least one occurrence of the first match field comprises initializing a counter associated with the first match field and incrementing the counter for each of the plurality of rules that requires extraction of the first match field. And the step of determining a parser comprises determining the parser for use in accordance with the counter. A network node for carrying this method is also described.
16 Citations
35 Claims
-
1. A method for providing a parser by a network node that includes a table defining a plurality of rules and a plurality of match fields required for extraction from an incoming data packet header in order to apply each of the respective rules, the method comprising:
-
determining at least one occurrence in the table of a first match field that requires extraction; and determining a parser for use in accordance with the at least one determined occurrence of the first match field, the first match field corresponding to a field in the incoming data packet header, wherein the parser, when in use, is configured to extract only match fields for which an occurrence is determined. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A network node for providing a parser, the network node including a table defining a plurality of rules and a plurality of match fields required for extraction from an incoming data packet header in order to apply each of the respective rules, the network node comprising:
-
a detector for determining at least one occurrence in the table of a first match field that requires extraction; and a processor associated with the detector for determining a parser for use in accordance with the at least one determined occurrence of the first match field, the first match field corresponding to a field in the incoming data packet header, wherein the parser, when in use, is configured to extract only match fields for which an occurrence is determined. - View Dependent Claims (21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34)
-
-
35. A network node for providing a parser, the network node including a table defining a plurality of rules and a plurality of match fields required for extraction from an incoming data packet header in order to apply each of the respective rules, the network node comprising:
-
a communication interface; a memory; and a processor, operatively connected to the communication interface and the memory, which contains instructions that, when executed, cause the processor to determine at least one occurrence in the table of a first match field that requires extraction; and
determine a parser for use in accordance with the at least one determined occurrence of the first match field, the first match field corresponding to a field in the incoming data packet header, wherein the parser, when in use, is configured to extract only match fields for which an occurrence is determined.
-
Specification