Method and system for performing longest prefix matching for network address lookup using bloom filters

  • US 20050195832A1
  • Filed: 02/09/2005
  • Published: 09/08/2005
  • Est. Priority Date: 02/09/2004
  • Status: Active Grant
First Claim
Patent Images

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.

View all claims
    ×
    ×

    Thank you for your feedback

    ×
    ×