Packet classifier with commutable matching tuple feature
AssigneeLemon Inc.
InventorXuanming Dong
Life of this patent
Estimating the term…
Abstract
A packet classifier for packet classification in computer networking is provided. The packet classifier includes a packet parser, an extended key crafting logic, a match and action table, and a rule parser configured to parse predetermined rules and to identify at least one commutable matching tuple. When the rule parser identifies the at least one commutable matching tuple in the predetermined rules, the rule parser actuates the extended key crafting logic and programs the match and action table based on the identified commutable matching tuple.
Claims16
A packet classifier for packet classification in computer networking, the packet classifier comprising:
- a packet parser;
- an extended key crafting logic;
- a match and action table comprising a ternary content-addressable memory (TCAM);
- and
- a rule parser configured to parse predetermined rules and to identify at least one commutable matching tuple,
- wherein when the rule parser identifies the at least one commutable matching tuple in the predetermined rules, the rule parser actuates the extended key crafting logic and programs the match and action table based on the identified commutable matching tuple and programs the TCAM by consolidating symmetric rules based on the commutable matching tuple.
An extended key crafting logic comprising:
- at least a pair of inputs;
- a comparator and swapper comprising a digital comparator and an exclusive OR (XOR) swap logic;
- at least a pair of multiplexers;
- an actuator;
- and
- a key crafting logic,
- wherein the pair of multiplexers is controlled by the actuator and by an output of the digital comparator,
- wherein the XOR swap logic is configured to sort values of the pair of inputs,
- wherein when the actuator is disabled, the key crafting logic receives the pair of inputs that bypass the comparator and swapper and pass through the pair of multiplexers, and when the actuator is enabled, the comparator and swapper generates results based on the pair of inputs, and the key crafting logic receives the results that pass through the pair of multiplexers.
A method for programming a ternary content-addressable memory (TCAM), the method comprising:
- paring a plurality of predetermined rules;
- identifying at least one commutable matching tuple in the predetermined rules;
- actuating an extended key crafting logic based on the identified at least one commutable matching tuple;
- and
- programming the TCAM by consolidating symmetric rules based on the identified commutable matching tuple.
Dependencies are inferred from the claim text.