×

Methods and systems for fast packet forwarding

  • US 6,985,483 B2
  • Filed: 10/18/2001
  • Issued: 01/10/2006
  • Est. Priority Date: 07/31/2001
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for determining an output port corresponding to the next node to which a packet is to be directed in a computer network, the method comprising:

  • (a) constructing a data structure based on a plurality of variable-length network address prefixes;

    (b) storing the data structure in a first memory device;

    (c) storing, in a second memory device, a set of output port identifiers corresponding to the network address prefixes;

    (d) traversing the data structure in the first memory device based on bits in an input address to determine a location in the data structure corresponding to the longest network address prefix that matches the input address; and

    (e) determining, based on the location in the data structure, an offset in the second memory device for the output port identifier corresponding to the input address.

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