Invention Grant
- Patent Title: Method and system for skipping over group(s) of rules based on skip group rule
- Patent Title (中): 基于跳过组规则跳过规则组的方法和系统
-
Application No.: US14145374Application Date: 2013-12-31
-
Publication No.: US09275336B2Publication Date: 2016-03-01
- Inventor: Rajan Goyal , Kenneth A. Bullis
- Applicant: CAVIUM, INC.
- Applicant Address: US CA San Jose
- Assignee: Cavium, Inc.
- Current Assignee: Cavium, Inc.
- Current Assignee Address: US CA San Jose
- Agency: Lathrop & Gage LLP
- Agent Weber Hsiao
- Main IPC: G06N99/00
- IPC: G06N99/00 ; G06N5/04

Abstract:
A method and corresponding system for providing a skip group rule feature is disclosed. When a search for a key matches a skip group rule in a group of prioritized rules, the search skips over rules having priorities lower than the skip group rule and the search continues to a next group. A convenient example of a compiler rewrites the lower priority rules by subtracting the skip group rule from them. The subtraction includes subtracting range, exact-match, mask, and prefix fields. The rewritten rules appear to a search processor as typical rules. Beneficially, the search processor requires no additional logic to process a skip group rule, skip over lower priority rules, and go on to search a next group of rules. Advantageously, this approach enables any number of skip group rules to be defined allowing for better classification of network data.
Public/Granted literature
- US20150186781A1 METHOD AND SYSTEM FOR SKIPPING OVER GROUP(S) OF RULES BASED ON SKIP GROUP RULE Public/Granted day:2015-07-02
Information query