Blink: Fast Connectivity Recovery Entirely in the Data Plane

on YouTube ↗24m

" summary

Blink detects remote outages from TCP retransmission waves by tracking 64 flows per prefix with an 800 ms window, counting flows with consecutive identical sequence numbers to avoid noisy retransmission spikes. It runs entirely in the data plane, is implemented in P4, uses prepopulated backup next-hops, and triggers reroutes often within one second (lab restore 1.17 s). Evaluation shows 65–94% true positive rates, near-zero false positives below 4% packet loss, and scalability to ~10K prefixes (~8 MB memory) on Tofino.

AI-written summary · about

" chapters (5)

1. 0:00Start
2. 1:56Slow Internet Convergence
3. 10:24How Can Blink Monitor Active Flows
4. 12:34Accuracy
5. 16:51Detect Loops and Black Holes

" related talks

• 18mTGW: Operating an Efficient and Resilient Cloud Gateway at ScaleYing Liu, Yifan Yang, Lin He, Jiasheng Zhou, Xiaoyi Shi, Yichi Xu, Shicheng Wang, Jinlong E, Junwei Zhang, Zhuang Yuan, Hengyang Xu · USENIX ATC '25
• 26mF10: A Fault-Tolerant Engineered NetworkVincent Liu, Thomas E. Anderson, Arvind Krishnamurthy, Daniel Halperin · NSDI 2013
• 12mDebugging Transient Faults in Data Centers using Synchronized Network-wide PacketRaj Joshi, Pravein Govindan Kannan, Nishant Budhdev, Mun Choon Chan · NSDI ’21
• 12mStaying Alive: Connection Path Reselection at the EdgeLorenzo Saino, Raul Landa, Lennert Buytenhek, Joao Taveira Araujo · NSDI ’21
• 32mLive Q+A 2Joseph Provine · Networking @Scale 2024
• 25mEnsuring Connectivity via Data Plane MechanismsScott Shenker, Brighten Godfrey, Aurojit Panda, Ankit Singla, Michael Schapira, Junda Liu · NSDI 2013
• 19mTackling DC Congestion and BurstsBalasubramanian Madhavan, Abhishek Dhamija · Networking @Scale Summer 2022
• 16mBackpressure Flow ControlKevin Zhao, Thomas E. Anderson, Mohammad Alizadeh, Georgios Nikolaidis, Prateesh Goyal, Preey Shah · 19th USENIX Symposium on Networked Systems Design and Implementation (NSDI '22)