×

FACILITATING INSERTION OF DEVICE MAC ADDRESSES INTO A FORWARDING DATABASE

  • US 20140079064A1
  • Filed: 02/19/2013
  • Published: 03/20/2014
  • Est. Priority Date: 09/14/2012
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method of hash-based routing table management in a distributed network switch comprising a plurality of switch modules including a first switch module, the method comprising:

  • receiving, by the first switch module, a first frame having a source address and a destination address, wherein the first switch module comprises a plurality of bridge elements and a routing table, wherein the routing table in the first switch module is shared among the plurality of bridge elements in the first switch module and comprises a plurality of sets of buckets including a first set of buckets and a second set of buckets, wherein each set of buckets is associated with a respective hash function of a plurality of hash functions, wherein each hash function is distinct, wherein each bucket is configured to store a plurality of routing entries; and

    upon determining that an attempt to insert a first routing entry for the source address into a first bucket of the first set of buckets in the routing table is unsuccessful and by operation of one or more computer processors;

    moving a second routing entry from the first bucket to the second set of buckets; and

    inserting the first routing entry into a first location in the first bucket previously occupied by the second routing entry.

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