Invention Grant
- Patent Title: Two stage bloom filter for longest prefix match
- Patent Title (中): 两阶段绽放过滤器,用于最长的前缀匹配
-
Application No.: US14518400Application Date: 2014-10-20
-
Publication No.: US09596181B1Publication Date: 2017-03-14
- Inventor: Deepak Goel , Mugdha G. Patil , Paul Kim
- 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: H04L9/08
- IPC: H04L9/08 ; H04L12/745

Abstract:
A device may receive a packet that includes a destination address. The device may analyze a first Bloom filter, based on the destination address, in order to identify a prefix range entry associated with the destination address and included in a set of prefix range entries associated with the first Bloom filter. The device may analyze a second Bloom filter, based on the destination address and the identified prefix range entry, in order to identify a prefix length entry associated with the destination address and included in a set of prefix length entries associated with the second Bloom filter. The device may determine routing information associated with the identified prefix length entry. The routing information may identify a longest prefix match associated with the destination address. The device may provide the packet based on the routing information.
Information query