Invention Grant
- Patent Title: Pattern matching technique for high throughput network processing
- Patent Title (中): 用于高吞吐量网络处理的模式匹配技术
-
Application No.: US11715186Application Date: 2007-03-07
-
Publication No.: US08010481B2Publication Date: 2011-08-30
- Inventor: Timothy Peter Sherwood , Lin Tan
- Applicant: Timothy Peter Sherwood , Lin Tan
- Applicant Address: US CA Oakland
- Assignee: The Regents of the University of California
- Current Assignee: The Regents of the University of California
- Current Assignee Address: US CA Oakland
- Agency: Gates & Cooper LLP
- Main IPC: G06F15/00
- IPC: G06F15/00 ; G06F15/18

Abstract:
A pattern matching technique for high throughput network processing includes a simple yet powerful special purpose architecture and a set of novel string matching algorithms that can work in unison. The novel set of algorithms allow for bit-level partitioning of rules such that may be more easily implemented in hardware or software. The result is a device that maintains tight worst case bounds on performance, can be updated with new rules without interrupting operation, compiles in seconds instead of hours, and is ten times more efficient than the existing best known solutions in this area.
Public/Granted literature
- US20070233628A1 Pattern matching technique for high throughput network processing Public/Granted day:2007-10-04
Information query