WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2015126845) CONCURRENT EVALUATION OF LARGE RULE SETS WITH CONDITIONS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2015/126845    International Application No.:    PCT/US2015/016202
Publication Date: 27.08.2015 International Filing Date: 17.02.2015
IPC:
H04L 12/24 (2006.01)
Applicants: F5 NETWORKS, INC. [US/US]; 401 Elliott Ave. W. Seattle, WA 98119 (US)
Inventors: DE BORST, Jeroen, Peter; (US)
Agent: BRANCH, John, W.; (US)
Priority Data:
61/941,357 18.02.2014 US
14/624,358 17.02.2015 US
Title (EN) CONCURRENT EVALUATION OF LARGE RULE SETS WITH CONDITIONS
(FR) ÉVALUATION SIMULTANÉE DE GRANDS ENSEMBLES DE RÈGLES AVEC DES CONDITIONS
Abstract: front page image
(EN)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.
(FR)Selon les modes de réalisation, la présente invention concerne l'évaluation simultanée de grands ensembles de règles avec des conditions. Un compilateur de règles peut recevoir des ensembles de règles qui comprennent des règles destinées à la gestion de politique. Pendant la compilation, des nœuds racines peuvent être générés, et comprennent les règles et sont liés au nœud actuel pendant la construction d'un arbre de décision. Ensuite, l'opérande le plus commun et une condition de l'ensemble de règles peuvent être déterminés. Des évaluateurs correspondant à l'opérande le plus commun et à son état peuvent être générés. Chaque évaluateur peut comprendre des points de transition pointant vers d'autres nœuds dans l'arbre de décision. Si deux règles ou plus restent dans un nœud, le compilateur de règles peut générer un autre nœud pour traiter les deux règles ou plus. Si une transition correspond à une règle unique ne comportant aucune condition, le compilateur de règles génère un nœud de correspondance. Des arbres de décision achevés sont déployés pour une exécution dans un moteur de politique.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)