Search International and National Patent Collections

1. (WO2015126845) CONCURRENT EVALUATION OF LARGE RULE SETS WITH CONDITIONS

Pub. No.:    WO/2015/126845    International Application No.:    PCT/US2015/016202
Publication Date: Fri Aug 28 01:59:59 CEST 2015 International Filing Date: Wed Feb 18 00:59:59 CET 2015
IPC: H04L 12/24
Applicants: F5 NETWORKS, INC.
Inventors: DE BORST, Jeroen, Peter
Title: CONCURRENT EVALUATION OF LARGE RULE SETS WITH CONDITIONS
Abstract:
Embodiments are directed towards concurrent evaluation of large rule sets with conditions. A rule compiler may receive rule sets that include rules for policy management. During compilation, root nodes may be generated that include the rules and set to the current node in during the building of a decision tree. Next, the most common operand and a condition from the rule set may be determined. Evaluators corresponding to the most common operand and its condition may be generated. Each evaluator may include transition points pointing to other nodes in the decision tree. If two or more rules remain a node, the rule compiler may generate another node to process the two or more rules. If a transition corresponds to a single rule absent any condition, the rule compiler generates a match node. Completed decisions trees are deployed for execution in a policy engine.