Advait Abhay Dixit
Abstract
Current multipath routing techniques split traffic at a per-flow level because, according to conventional wisdom, forwarding packets of a TCP flow along different paths leads to packet reordering which is detrimental to TCP. In this paper, we revisit this "myth" in the context of cloud data center networks which have regular topologies such as multi-rooted trees. We argue that due to the symmetry in the multiple equal-cost paths in such networks, simply spraying packets of a given flow among all equal-cost paths, leads to balanced queues across multiple paths, and consequently little packet reordering. Using a testbed comprising of NetFPGA switches, we show how cloud applications benefit from better network utilization in data centers.
- Mohammad Al-Fares, Alexander Loukissas, and Amin Vahdat, "A scalable, commodity data center network architecture," ACM SIGCOMM CCR, 2008. Google Scholar
Digital Library
- Mohammad Al-fares, Sivasankar Radhakrishnan, Barath Raghavan, Nelson Huang, and Amin Vahdat, "Hedera: Dynamic flow scheduling for data center networks," In USENIX NSDI, 2010. Google ScholarDigital Library
- Andrew Curtis, Wonho Kim, and Praveen Yalagandula, "Mahout: Low-Overhead Datacenter Traffic Management using End-Host-Based Elephant Detection," In IEEE Infocom, 2011.Google Scholar
- Albert Greenberg, James R. Hamilton, et al., "VL2: A Scalable and Flexible Data Center Network," In ACM SIGCOMM, 2009. Google ScholarDigital Library
- Costin Raiciu, Christopher Pluntke, et al., "Data Centre Networking with Multipath TCP," In HotNets-IX, 2010. Google ScholarDigital Library
- Sebastien Barr, "MultiPath TCP in the Linux Kernel," https://scm.info.ucl.ac.be/trac/mptcp/wiki/install.Google Scholar
- Shan Sinha, Srikanth Kandula, and Dina Katabi, "Harnessing TCPs Burstiness using Flowlet Switching," In HotNets-III, 2004.Google Scholar
Index Terms
- On the efficacy of fine-grained traffic splitting protocols in data center networks
Recommendations
On the efficacy of fine-grained traffic splitting protocols in data center networks
SIGMETRICS '12: Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer SystemsCurrent multipath routing techniques split traffic at a per-flow level because, according to conventional wisdom, forwarding packets of a TCP flow along different paths leads to packet reordering which is detrimental to TCP. In this paper, we revisit ...
On the efficacy of fine-grained traffic splitting protocolsin data center networks
SIGCOMM '11: Proceedings of the ACM SIGCOMM 2011 conferenceMulti-rooted tree topologies are commonly used to construct high-bandwidth data center network fabrics. In these networks, switches typically rely on equal-cost multipath (ECMP) routing techniques to split traffic across multiple paths, such that ...
On the efficacy of fine-grained traffic splitting protocolsin data center networks
SIGCOMM '11Multi-rooted tree topologies are commonly used to construct high-bandwidth data center network fabrics. In these networks, switches typically rely on equal-cost multipath (ECMP) routing techniques to split traffic across multiple paths, such that ...
Comments