Invention Grant
US08375031B2 Lossless real-time line-rate filtering using PCAP style filters and hardware assisted patricia trees
有权
使用PCAP风格的滤波器和硬件辅助的patricia树进行无损实时线速滤波
- Patent Title: Lossless real-time line-rate filtering using PCAP style filters and hardware assisted patricia trees
- Patent Title (中): 使用PCAP风格的滤波器和硬件辅助的patricia树进行无损实时线速滤波
-
Application No.: US13024707Application Date: 2011-02-10
-
Publication No.: US08375031B2Publication Date: 2013-02-12
- Inventor: Alina Hernandez
- Applicant: Alina Hernandez
- Applicant Address: US OR Beaverton
- Assignee: Tektronix, Inc.
- Current Assignee: Tektronix, Inc.
- Current Assignee Address: US OR Beaverton
- Agency: Fogarty, L.L.C.
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/30
Abstract:
A processor performs line-rate filtering using hardware-assisted Patricia trees. A PCAP-style filter is converted into a form that can be inserted into a Patricia tree. The PCAP filter expression is parsed and converted into disjunctive normal form (DNF). Each DNF clause of the filter is inserted into a Patricia tree. The DNF clauses are checked for overlaps and the overlapping clauses are combined when possible.
Public/Granted literature
- US20120209862A1 Lossless Real-Time Line-Rate Filtering Using PCAP Style Filters and Hardware Assisted Patricia Trees Public/Granted day:2012-08-16
Information query
