PATTERN MATCHING TECHNIQUE FOR HIGH THROUGHPUT NETWORK PROCESSING
摘要
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.
申请公布号
WO2007103397(A3)
申请公布日期
2008.05.08
申请号
WO2007US05733
申请日期
2007.03.07
申请人
THE REGENTS OF THE UNIVERSITY OF CALIFORNIA;SHERWOOD, TIMOTHY, P.;TAN, LIN