Patent ID: 8630294
Filing Date: 2014-01-14
Classification: H04L

Abstract:
1. A method comprising: receiving, by a computing device, policy configuration information; determining, with a prefix lookup module of the computing device, whether a first queue of a first Bloom filter of the computing device is full; responsive to determining that the first queue is full, sending, from the prefix lookup module to a hash controller of the computing device, a first Bloom filter lookup result for a prefix without sending a first Bloom filter lookup request for the prefix to the first Bloom filter, wherein the first Bloom filter lookup result provides an indication that the prefix is stored in the first Bloom filter as if the prefix was found in the first Bloom filter; and responsive to the first Bloom filter lookup result indicating that the prefix is stored in the first Bloom filter, performing a lookup with the hash controller on the prefix in a hash table.