Loading in 3 Seconds
BUFFALO: Bloom Filter Forwarding Architecture for Large Organizations. Minlan Yu Princeton University [email protected] Joint work with Alex Fabrikant, Jennifer Rexford. Large-scale SPAF Networks. Large layer-2 network on flat addresses Simple for configuration and management
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
BUFFALO: Bloom Filter Forwarding Architecture for Large Organizations
Minlan Yu
Princeton University
Joint work with Alex Fabrikant, Jennifer Rexford
H
S
H
S
H
S
H
S
S
S
S
S
S
H
H
S
S
H
H
S
S
H
0
0
0
1
0
0
0
1
0
1
0
1
0
0
0
x
Vm-1
V0
h1(x)
h2(x)
h3(x)
hs(x)
Bloom Filters
Nexthop 1
query
hit
Nexthop 2
packet
……
Nexthop T
65%
Shortest path
A
dst
B
False positive
False positive
link
Shortest path tree
for dst
dst
When fp=0.001%
99.9% of the packets have no stretch
When fp=0.5%, 0.0002% packets have a stretch 6 times of shortest path length
0.0003% packets have a stretch of shortest path length
CBF
BF
Hard to expand to size 4
Easy to contract CBF to size 4