Packet Order Matters! Improving Application Performance by Deliberately Delaying Packets
Talkat 19th USENIX Symposium on Networked Systems Design and Implementation (NSDI '22) · 2022-04-04..04-06·
summary
Builds Reframer, a user-space reordering layer that classifies packets into per-flow queues using a hash table plus a flush linked list, briefly buffers them (examples use μs-scale buffering like 64 μs) and emits reordered batches. Campus traces show >60% RX packets have interleaving and temporal gaps of tens of microseconds, so small delays recover locality. Measured gains include 84% throughput increase for an NF chain, 26% reduction in 99.9% latency, single-core handling of ~30 Gbps and near-linear multi-core scaling.
AI-written summary · about
chapters (11)
- 0:00Introduction
- 1:26Main Steps
- 2:18Experimental Setup
- 3:01Impact on Network Functions
- 5:29Real-world Trace Analysis
- 7:42Reframer (Challenges)
- 8:26Reframer (Design)
- 10:34Evaluation
- 11:46Packet Level Analysis
- 13:57Reframer Scalability
- 14:49Conclusion
related talks
13mLive in the Express Lane
20mPostMan: Rapidly Mitigating Bursty Traffic by Offloading Packet Processing
15mEverything Matters in Programmable Packet Scheduling
13mSifter: An Inversion-Free and Large-Capacity Programmable Packet Scheduler
33mBringing packet queueing to XDP
25mApproximating Fair Queueing on Reconfigurable Switches
22mAnalyzing Packet Data Flow in Chiplet Based SoCs
45mReducing Network Latency: Innovations for a Faster Internet