UCL Discovery (University College London) · 2019 · 73 citations · 13 references
ComputingComputer EngineeringComputer ScienceComputer NetworksFault ToleranceFault-tolerant SystemsCommunication NetworksNetwork Fault ToleranceNetwork RecoveryNetwork Traffic AnalysisPacket SwitchingRoutingBlink DetectionData Plane RecoveryDisruptionsFault-tolerant NetworksPacket Loss RecoveryTraffic Rerouting
We present Blink, a data-driven system that leverages TCPinduced signals to detect failures directly in the data plane. \nThe key intuition behind Blink is that a TCP flow exhibits a \npredictable behavior upon disruption: retransmitting the same \npacket over and over, at epochs exponentially spaced in time. \nWhen compounded over multiple flows, this behavior creates \na strong and characteristic failure signal. Blink efficiently \nanalyzes TCP flows to: (i) select which ones to track; (ii) \nreliably and quickly detect major traffic disruptions; and (iii) \nrecover connectivity—all this, completely in the data plane. \nWe present an implementation of Blink in P4 together with \nan extensive evaluation on real and synthetic traffic traces. \nOur results indicate that Blink: (i) achieves sub-second rerouting for large fractions of Internet traffic; and (ii) prevents \nunnecessary traffic shifts even in the presence of noise. We \nfurther show the feasibility of Blink by running it on an actual \nTofino switch.
13
Heavy-Hitter Detection Entirely in the Data Plane
Vibhaalakshmi Sivaraman, Srinivas Narayana, Ori Rottenstreich et al. · 2017 · 440 citations · Full text
Achieving sub-second IGP convergence in large IP networks
Pierre François, Clarence Filsfils, John Evans et al. · ACM SIGCOMM Computer Communication Review · 2005 · 286 citations · Full text
Locating internet routing instabilities
Anja Feldmann, Olaf Maennel, Z. Morley Mao et al. · 2004 · 254 citations
Variability in TCP round-trip times
Jay Aikat, Jasleen Kaur, F. Donelson Smith et al. · 2003 · 153 citations