Reasoning about Network Traffic Load Property at Production Scale
Talkat 21st USENIX Symposium on Networked Systems Design and Implementation (NSDI '24) · 2024-04-16..04-18·
summary
Describes Jingubang, a system for checking whether network link utilization thresholds (e.g., >80%) are violated during WAN changes by modeling complex traffic behaviors from BGP, IS-IS, policy-based routing (PBR), and segment routing (SR). It introduces the traffic distribution graph (TDG) to represent ECMP, packet rewriting, and tunneling, an algorithm to efficiently simulate billions of flows over time, and an incremental simulation that computes an incremental TDG and only simulates differential traffic to enable real-time, failure-tolerant checks.
AI-written summary · about
related talks
17mDifferential Network Analysis
23mAutomatic Traffic Scheduling for Internet Connectivity Failures
23mACK to the Future: TCP in 2025
18mTGW: Operating an Efficient and Resilient Cloud Gateway at Scale
17mDOTE: Rethinking (Predictive) WAN Traffic Engineering
18mBayWatch: Practical Internet-Scale Topology Monitoring with Dynamic Bayesian Estimation
15mNorma: Towards Practical Network Load Testing
18mMeasuring Congestion in High Performance Datacenter Interconnects
