Invention Grant
- Patent Title: Partitioning a filter to facilitate filtration of packets
- Patent Title (中): 分隔一个过滤器以方便过滤数据包
-
Application No.: US14696702Application Date: 2015-04-27
-
Publication No.: US09596215B1Publication Date: 2017-03-14
- Inventor: Deepak Goel , Patrick Kerharo , Jigar K. Savla
- Applicant: Juniper Networks, Inc.
- Applicant Address: US CA Sunnyvale
- Assignee: Juniper Networks, Inc.
- Current Assignee: Juniper Networks, Inc.
- Current Assignee Address: US CA Sunnyvale
- Agency: Harrity & Harrity, LLP
- Main IPC: H04L29/00
- IPC: H04L29/00 ; H04L29/06 ; G06F17/30 ; H04L12/741

Abstract:
A method may include obtaining a match vector that indicates one or more filter rules that are potentially applicable to a packet. The method may include partitioning the match vector into a plurality of segments. The method may include generating a summary vector that identifies one or more portions of the match vector that include one or more match bits. A match bit may indicate one of the one or more filter rules that is potentially applicable to the packet. The method may include obtaining a relevant segment of the match vector. The relevant segment may include at least one of the portions of the match vector identified by the summary vector. The method may include determining a filter rule to apply based on the match vector and based on the one or more match bits. The method may include applying the filter rule to the packet.
Information query