×

Address learning to enable high speed routing table lookups

  • US 20040156362A1
  • Filed: 02/07/2003
  • Published: 08/12/2004
  • Est. Priority Date: 02/07/2003
  • Status: Active Grant
First Claim
Patent Images

1. A switch comprising:

  • a plurality of ports operable to communicate packets;

    a switch fabric operable to transport received packets between the ports;

    a plurality of memory banks logically divided into a plurality of rows, wherein each of the rows comprises a storage location from each of the memory banks, each of the storage locations capable of maintaining a routing entry;

    an arbitration module operable to receive lookup requests and learn requests from the ports and to schedule memory access operations based upon the lookup requests and the learn requests, wherein the memory access operations comprise at least one address; and

    a memory access module operable to receive the memory access operations, to determine a bash key from the address, wherein the hash key indicates a particular one of the rows, and to access the indicated row to perform at least one of the memory access operations.

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