公开(公告)号：US20170187624A1

公开(公告)日：2017-06-29

申请号：US15454658

申请日：2017-03-09

Applicant: Juniper Networks, Inc.

Inventor： Deepak Goel ,  Mugdha G. PATIL ,  Paul KIM

IPC: H04L12/745 ,  H04L12/26 ,  H04L12/743 ,  H04L12/741

CPC classification number: H04L45/748 ,  H04L9/0836 ,  H04L43/12 ,  H04L45/54 ,  H04L45/7453

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.