Data Centers

BUFFALO: Bloom Filter Forwarding Architecture for Large Organizations

Date Added: Dec 2009
Format: PDF

In enterprise and data center networks, the scalability of the data plane becomes increasingly challenging as forwarding tables and link speeds grow. Simply building switches with larger amounts of faster memory is not appealing, since high-speed memory is both expensive and power hungry. Implementing hash tables in SRAM is not appealing either because it requires significant over provisioning ensuring that all forwarding table entries fit. Instead, the authors propose the BUFFALO architecture, which uses a small SRAM to store one Bloom filter of the addresses associated with each outgoing link.