×

Fast classless inter-domain routing (CIDR) lookups

  • US 20020143787A1
  • Filed: 03/31/2001
  • Published: 10/03/2002
  • Est. Priority Date: 03/31/2001
  • Status: Abandoned Application
First Claim
Patent Images

1. A method of performing a longest match search comprising:

  • receiving a search key;

    determining a set of masks that when applied to the search key are known to have a potential for matching an entry in a routing table;

    forming a routing table query based upon the search key and a longest mask of the set of masks; and

    applying the routing table query to the routing table.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×