Invention Grant
- Patent Title: Optimal rule generation from a digraph representation
-
Application No.: US15165369Application Date: 2016-05-26
-
Publication No.: US09910642B2Publication Date: 2018-03-06
- Inventor: Samer Salam , Shashi Kumar Bansal , Swaroop Shastri
- Applicant: Cisco Technology, Inc.
- Applicant Address: US CA San Jose
- Assignee: Cisco Technology, Inc.
- Current Assignee: Cisco Technology, Inc.
- Current Assignee Address: US CA San Jose
- Agency: Parker Ibrahim & Berg LLC
- Agent James M. Behmke; Stephen D. LeBarron
- Main IPC: G06F9/44
- IPC: G06F9/44

Abstract:
In one embodiment, a computing system identifies one or more terminal nodes in a digraph, and then back-walks primitives up the digraph from each terminal node to a corresponding parent terminal node or a root of the digraph, whichever is first. The system then identifies chains of back-walked primitives for each of the one or more terminal nodes (e.g., where each chain consists of a respective terminal node and any primitives either a) up to but not including a corresponding parent terminal node or else b) up to and including the root of the digraph when the back-walking reaches the root). Based on this, the system can then merge each set of any two or more chains of the identified chains that intersect on a decision operation into a corresponding new single chain, and maps each of the chains to a respective rule.
Public/Granted literature
- US20170344346A1 OPTIMAL RULE GENERATION FROM A DIGRAPH REPRESENTATION Public/Granted day:2017-11-30
Information query