1. A method of performing a network address lookup, comprising: grouping forwarding prefixes from a routing table by prefix length; associating each of a plurality of Bloom filters with a unique prefix length; programming each of said plurality of Bloom filters with said prefixes corresponding to said associated unique prefix length; and performing membership probes to said Bloom filters by using predetermined prefixes of a network address.