Facilitating insertion of device MAC addresses into a forwarding database

摘要

Techniques are disclosed for hash-based routing table management in a distributed network switch having multiple switch modules. Upon determining that an attempt to insert a first routing entry into a first hash table of the routing table has failed, a second routing entry, which exists in the first hash table, is attempted to be moved to a second hash table of the routing table. If the move attempt is successful, then the first routing entry is added to the location previously occupied by the second routing entry. If the move attempt is unsuccessful, then a third routing entry, which exists in the first hash table, is attempted to be moved.

主权项

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; andinserting the first routing entry into a first location in the first bucket previously occupied by the second routing entry.