NDLI: BUFFALO: bloom filter forwarding architecture for large organizations

Please wait, while we are loading the content...

Networking named content

SWARM: the power of structure in community wireless mesh networks

The age of impatience: optimal replication schemes for opportunistic networks

Content availability and bundling in swarming systems

StarClique: guaranteeing user privacy in social networks against intersection attacks

ThunderDome: discovering upload constraints using decentralized bandwidth tournaments

Macroscope: end-point approach to networked application dependency discovery

Traffic management and resource allocation in small wired/wireless networks

SafeGuard: safe forwarding during route changes

Virtually eliminating router bugs

Online optimization of 802.11 mesh networks

Feasibility of content dissemination between devices in moving vehicles

FairTorrent: bringing fairness to peer-to-peer systems

Lockr: better privacy for social networks

A minimum-delay-difference method for mitigating cross-traffic impact on capacity measurement

Exploiting dynamicity in graph-based traffic analysis: techniques and applications

PACMAN: a platform for automated and controlled network operations and configuration management

BUFFALO: bloom filter forwarding architecture for large organizations

MDCube: a high performance network structure for modular data center interconnection

EZ-Flow: removing turbulence in IEEE 802.11 wireless mesh networks without message passing

Cool-Tether: energy efficient on-the-fly wifi hot-spots using mobile phones

Scaling all-pairs overlay routing

ARES: an anti-jamming reinforcement system for 802.11 networks

Where the sidewalk ends: extending the internet as graph using traceroutes from P2P users

RFDump: an architecture for monitoring the wireless ether

Detecting network neutrality violations with causal inference

Improving internet-wide routing protocols convergence with MRPC timers

Greening the internet with nano data centers

On effectively exploiting multiple wireless interfaces in mobile hosts

BUFFALO: bloom filter forwarding architecture for large organizations

Content Provider	ACM Digital Library
Author	Yu, Minlan Rexford, Jennifer Fabrikant, Alex
Abstract	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 overprovisioning to ensure that all forwarding table entries fit. Instead, we propose the BUFFALO architecture, which uses a small SRAM to store one Bloom filter of the addresses associated with each outgoing link. We provide a practical switch design leveraging flat addresses and shortest-path routing. BUFFALO gracefully handles false positives without reducing the packet-forwarding rate, while guaranteeing that packets reach their destinations with bounded stretch with high probability. We tune the sizes of Bloom filters to minimize false positives for a given memory size. We also handle routing changes and dynamically adjust Bloom filter sizes using counting Bloom filters in slow memory. Our extensive analysis, simulation, and prototype implementation in kernel-level Click show that BUFFALO significantly reduces memory cost, increases the scalability of the data plane, and improves packet-forwarding performance.
Starting Page	313
Ending Page	324
Page Count	12
File Format	PDF
ISBN	9781605586366
DOI	10.1145/1658939.1658975
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2009-12-01
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Packet forwarding Bloom filter Enterprise and data center networks
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

BUFFALO: Bloom Filter Forwarding Architecture for Large Organizations

Buffalo: bloom filter forwarding architecture for large organizations.

Bloom filter forwarding architecture for large organizations (2009)

Bloom filter forwarding architecture for large organizations (2009)

Bloom filter forwarding architecture for large organizations (2009)

Hash, don't cache: fast packet forwarding for enterprise edge routers

CAFE: a configurable packet forwarding engine for data center networks

Scaling Bloom filter-based multicast via filter switching

Fast inter-domain mobility with in-packet bloom filters

BUFFALO: bloom filter forwarding architecture for large organizations

Similar Documents

BUFFALO: Bloom Filter Forwarding Architecture for Large Organizations

Buffalo: bloom filter forwarding architecture for large organizations.

Bloom filter forwarding architecture for large organizations (2009)

Bloom filter forwarding architecture for large organizations (2009)

Bloom filter forwarding architecture for large organizations (2009)

Hash, don't cache: fast packet forwarding for enterprise edge routers

CAFE: a configurable packet forwarding engine for data center networks

Scaling Bloom filter-based multicast via filter switching

Fast inter-domain mobility with in-packet bloom filters

BUFFALO: bloom filter forwarding architecture for large organizations