Back to results
US 8,478,707 B1Granted
System and method for reducing flow rules in forwarding tables
AssigneeGoogle Inc.
InventorsJoon Ong, Junlan Zhou, Arjun Singh
Life of this patent
Estimating the term…
Loading patent…
Loading patent…
AssigneeGoogle Inc.
InventorsJoon Ong, Junlan Zhou, Arjun Singh
Estimating the term…
An initial rule set in a table, such as a packet forwarding table, including a plurality of rules each having a key, an action, and a priority, may be reduced to a reduced rule set. Such reduction may include identifying relationships among the plurality of rules in the initial rule set, reassigning priority to each rule in the initial rule set based on its action and the identified relationships, duplicating all rules from each priority into each lower priority to produce an expanded rule set, and for each priority, replacing one or more of the rules with fewer inclusive rules, thereby producing a reduced rule set. Reduction may further include determining whether to perform additional rule processing on the reduced rule set, removing any redundant rules from the reduced rule set, converting any of the rules meeting a predetermined condition into don't care rules, and for each priority, replacing one or more of the rules in the reduced rule set with fewer inclusive rules.
A method for reducing an initial rule set in a packet forwarding table to a reduced rule set, the initial rule set including a plurality of rules each having a key, an action, and a priority, the method comprising:
A system for reducing a rule set in a table, the rule set including a plurality of rules each having a key, an action, and a priority, the system comprising:
A non-transitory computer-readable medium storing a computer-readable program for implementing a method of reducing an initial rule set in a packet forwarding table to a reduced rule set, the initial rule set including a plurality of rules each having a key, an action, and a priority, the method comprising:
Dependencies are inferred from the claim text.