Method and apparatus for processing of finite automata

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 9419943
SERIAL NO

14143586

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method, and corresponding apparatus and system are provided for optimizing matching at least one regular expression pattern in an input stream by walking at least one finite automaton in a speculative manner. The speculative manner may include walking at least two nodes of a given finite automaton, of the at least one finite automaton, in parallel, with a segment, at a given offset within a payload of a packet in the input stream. The walking may include determining a match result for the segment, at the given offset within the payload, at each node of the at least two nodes. The walking may further include determining at least one subsequent action for walking the given finite automaton, based on an aggregation of each match result determined.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
MARVELL ASIA PTE LTDNO 8 TAI SENG LINK SINGAPORE 534158

International Classification(s)

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Billa, Satyanarayana Lakshmipathi Sunnyvale, US 56 1637
Dikshit, Abhishek San Jose, US 6 349
Goyal, Rajan Saratoga, US 130 3791

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
7.5 Year Payment $3600.00 $1800.00 $900.00 Feb 16, 2024
11.5 Year Payment $7400.00 $3700.00 $1850.00 Feb 16, 2028
Fee Large entity fee small entity fee micro entity fee
Surcharge - 7.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00