Invention Grant
US09596181B1 Two stage bloom filter for longest prefix match 有权
两阶段绽放过滤器,用于最长的前缀匹配

Two stage bloom filter for longest prefix match
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
Patent Agency Ranking
0/0