Sliced routing table management with replication

A system for hash-based routing table management in a distributed network switch comprising a plurality of switch modules including a first switch module, the system comprising:

• one or more computer processors;
• a memory containing a program which, when executed by the one or more computer processors, is configured to perform an operation 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 includes a plurality of sets of buckets, wherein each set of buckets is associated with a respective hash function of a plurality of hash functions, wherein each set of buckets is divided into a plurality of subgroups of buckets, each subgroup having a respective property;
• upon determining, responsive to an initial lookup request for the source address, that the routing table does not include any routing entry for the source address, generating a routing entry for the source address in a first subgroup of a first set of buckets of the routing table, without replicating the routing entry to any other set of buckets of the routing table;
• and
• upon accessing the routing entry for the source address in the first subgroup of the first set of buckets of the routing table responsive to a first subsequent lookup request for the source address, and determining that the property of the first subgroup satisfies a replication condition, replicating the accessed routing entry to at least a second subgroup of a second set of buckets of the routing table, different from the first set, wherein the routing entry is not replicated to any set of buckets upon determining that the first subgroup does not satisfy the replication condition.

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 computer-implemented 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 includes a plurality of sets of buckets, wherein each set of buckets is associated with a respective hash function of a plurality of hash functions, wherein each set of buckets is divided into a plurality of subgroups of buckets, each subgroup having a respective property;
• upon determining, responsive to an initial lookup request for the source address, that the routing table does not include any routing entry for the source address, generating a routing entry for the source address in a first subgroup of a first set of buckets of the routing table, without replicating the routing entry to any other set of buckets of the routing table;
• and
• upon accessing the routing entry for the source address in the first subgroup of the first set of buckets of the routing table responsive to a first subsequent lookup request for the source address, and determining that the property of the first subgroup satisfies a replication condition, replicating the accessed routing entry to at least a second subgroup of a second set of buckets of the routing table, different from the first set, wherein the routing entry is not replicated to any set of buckets upon determining that the first subgroup does not satisfy the replication condition.