×

Method and apparatus for fast hierarchical address lookup using controlled expansion of prefixes

  • US 6,011,795 A
  • Filed: 03/20/1997
  • Issued: 01/04/2000
  • Est. Priority Date: 03/20/1997
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for routing data packets through an electronic routing device, said data packets having an address indicative of a desired destination, and said routing device having means for receiving a plurality of prefixes, each of said prefixes corresponding to a desired output data link, said method comprising the steps of:

  • a) expanding if necessary a received prefix into a plurality of prefixes having a length equal to one of a plurality of preselected stride lengths,b) reading the address of a data packet desired to be routed,c) matching the address in packet with a corresponding prefix entry in a look up table, andd) routing the data packet to an output data link corresponding to said prefix entry contained in said look up table.

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