High speed routing table learning and lookup

摘要

A switch includes multiple ports, a switching fabric, and a routing table module. The routing table module includes a multi-bank memory structure for maintaining routing information. The routing information enables the switching fabric to route packets between the ports based upon addresses within the packets. Particular implementations include overflow buffers to increase storage locations beyond those provided within the multi-bank memory structure.