Patent ID: 8792494

Claim:
A computer program product for hash-based routing table management in a distributed network switch comprising a plurality of switch modules including a first switch module, the computer program product comprising: a non-transitory computer-readable storage medium having computer-readable program code embodied therewith, the computer-readable program code comprising: computer-readable program code configured to receive, 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 computer-readable program code configured to, 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; move a second routing entry from the first bucket to the second set of buckets; and insert the first routing entry into a first location in the first bucket previously occupied by the second routing entry.