System and Method to Traverse a Non-Deterministic Finite Automata (NFA) Graph Generated for Regular Expression Patterns with Advanced Features
Patent №
US 9,507,563
Granted
2016-11-29
Filed 2014
Owner
CAVIUM, INC.
Lab
—
AI components
4
nlp · vision · kr · hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
14186913
In one embodiment, a method of walking a non-deterministic finite automata (NFA) graph representing a pattern includes extracting a node type and an element from a node of the NFA graph. The method further includes matching a segment of a payload for the element by matching the payload for the element at least zero times, the number of times based on the node type.
Natural languageVisionKnowledge representationAI hardwareG06F 5/14G06F 9/3885G06F 13/28G06F 16/90344G06F 21/567H04L 41/28H04L 63/1408G06F 2205/126+1 more
AI classification
Knowledge representation1.00
Natural language0.99
AI hardware0.85
Vision0.50
Machine learning0.18
Evolutionary computation0.04
Planning0.03
Speech0.00
Ownership
CAVIUM, INC.
assignment · 324600354
Assignors
BILLA, SATYANARAYANA LAKSHMIPATHI, GOYAL, RAJAN
On an employer assignment, the assignors are typically the inventors.
From the same owner
STREAMING ENGINE FOR MACHINE LEARNING ARCHITECTUREUS 12,112,174 · 2024HIERARCHICAL STATISICALLY MULTIPLEXED COUNTERS AND A METHOD THEREOFUS 11,843,378 · 2023PROTOCOL INDEPENDENT PROGRAMMABLE SWITCH (PIPS) FOR SOFTWARE DEFINED DATA CENTER NETWORKSUS 11,824,796 · 2023METHOD OF USING BIT VECTORS TO ALLOW EXPANSION AND COLLAPSE OF HEADER LAYERS WITHIN PACKETS FOR ENABLING FLEXIBLE MODIFICATIONS AND AN APPARATUS THEREOFUS 11,799,989 · 2023HIERARCHICAL HARDWARE LINKED LIST APPROACH FOR MULTICAST REPLICATION ENGINE IN A NETWORK ASICUS 11,765,069 · 2023APPARATUS AND METHOD OF GENERATING LOOKUPS AND MAKING DECISIONS FOR PACKET MODIFYING AND FORWARDING IN A SOFTWARE-DEFINED NETWORK ENGINEUS 11,677,664 · 2023PACKET PROCESSING SYSTEM, METHOD AND DEVICE HAVING REDUCED STATIC POWER CONSUMPTIONUS 11,652,760 · 2023Limiting Backpressure With Bad ActorsUS 11,646,971 · 2023