×

Address routing using address-sensitive mask decimation scheme

  • US 6,223,172 B1
  • Filed: 06/29/1998
  • Issued: 04/24/2001
  • Est. Priority Date: 10/31/1997
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of locating an entry in a forwarding database corresponding to a longest match of an address, the method comprising the steps of:

  • a) applying a mask to the address to determine a masked address that is to be used for purposes of locating a matching entry in the forwarding database;

    b) searching the forwarding database for an entry that matches the masked address;

    c) performing an address-sensitive decimation of the mask to produce a new mask; and

    d) until a predetermined condition has been met, repeating steps a-c with the new mask.

View all claims
  • 12 Assignments
Timeline View
Assignment View
    ×
    ×