SwiSh: Distributed Shared State Abstractions for Programmable Switches
Talkat 19th USENIX Symposium on Networked Systems Design and Implementation (NSDI '22) · 2022-04-04..04-06·
summary
SwiSh provides a data‑plane shared‑state layer that runs on P4/Tofino switches and implements three replication protocols (strong, eventual, and Strong Delayed‑Writes (SDW)) to run NAT, rate limiter and DDoS detector entirely in the data plane. SDW gives r‑relaxed strong linearizability snapshots, replicates sketches in microseconds, reconstructs lost updates via periodic packet generation, and decouples communication from update rate. Evaluation on real switches shows data‑plane replication outperforms a controller approach by up to four orders of magnitude in throughput and replication latency.
AI-written summary · about
chapters (22)
- 0:00Intro
- 0:29Stateful Packet Processing
- 0:54The Case for Many-Switch Designs
- 1:12Example: Reactive Applications DDO
- 1:55Challenge: Network-Wide DDoS Dete
- 3:14Our Work: Data Plane Replication
- 4:06Swish Design
- 4:47In-Switch Replication Protocols
- 5:32SDW Challenges
- 5:51C1: Consistency vs. Performance
- 7:57Solution: Strong Delayed-Writes SDV
- 9:02SDW Protocol
- 9:57C2: Dealing with Packet Drops
- 10:11C2: Packet Buffering is Expensive
- 10:41Solution: Reproducible Updates
- 11:51Efficient Register Swapping
- 12:16In the paper...
- 12:32Evaluation
- 14:03Push Design
- 14:55Data Plane-Only Design
- 15:16Super-spreader Detector: Results
- 16:35Conclusions
related talks
25mShoal: A Network Architecture for Disaggregated Racks
16mState-Compute Replication: Parallelizing High-Speed Stateful Packet Processing
12mDebugging Transient Faults in Data Centers using Synchronized Network-wide Packet
20mA Composable Emulation Framework for Whitebox Switches
19mFarReach: Write-back Caching in Programmable Switches
19mDisaggregating Stateful Network Functions
15mSynthesizing Runtime Programmable Switch Updates
52mDistributed Switch Architecture: Running Mainline on Commercial Switches