ABSTRACT
Traffic often needs to be split over multiple equivalent backend servers, links, paths, or middleboxes. For example, in a load-balancing system, switches distribute requests of online services to backend servers. Hash-based approaches like Equal-Cost Multi-Path (ECMP) have low accuracy due to hash collision and incur significant churn during update. In a Software-Defined Network (SDN) the accuracy of traffic splits can be improved by crafting a set of wildcard rules for switches that better match the actual traffic distribution. The drawback of existing SDN-based traffic-splitting solutions is poor scalability as they generate too many rules for small rule-tables on switches. In this paper, we propose Niagara, an SDN-based traffic-splitting scheme that achieves accurate traffic splits while being extremely efficient in the use of rule-table space available on commodity switches. Niagara uses an incremental update strategy to minimize the traffic churn given an update. Experiments demonstrate that Niagara (1) achieves nearly optimal accuracy using only 1.2%--37% of the rule space of the current state-of-art, (2) scales to tens of thousands of services with the constrained rule-table capacity and (3) offers nearly minimum churn.
- A. Greenberg, J. R. Hamilton, N. Jain, S. Kandula, C. Kim, P. Lahiri, D. A. Maltz, P. Patel, and S. Sengupta, "VL2: A Scalable and Flexible Data Center Network," SIGCOMM, 2009. Google ScholarDigital Library
- M. Al-Fares, A. Loukissas, and A. Vahdat, "A scalable, commodity data center network architecture," SIGCOMM, 2008. Google ScholarDigital Library
- J. Zhou, M. Tewari, M. Zhu, A. Kabbani, L. Poutievski, A. Singh, and A. Vahdat, "WCMP: Weighted cost multipathing for improved fairness in data centers," EuroSys, 2014. Google ScholarDigital Library
- P. Patel, D. Bansal, L. Yuan, A. Murthy, A. Greenberg, D. A. Maltz, R. Kern, H. Kumar, M. Zikos, H. Wu, C. Kim, and N. Karri, "Ananta: Cloud scale load balancing," in SIGCOMM, 2013. Google ScholarDigital Library
- R. Wang, D. Butnariu, and J. Rexford, "OpenFlow-based server load balancing gone wild," in USENIX Hot-ICE, 2011. Google ScholarDigital Library
- R. Gandhi, H. Liu, Y. Hu, G. Lu, J. Padhye, L. Yuan, and M. Zhang, "Duet: Cloud scale load balancing with hardware and software," in SIGCOMM, 2014. Google ScholarDigital Library
- J. W. Anderson, R. Braud, R. Kapoor, G. Porter, and A. Vahdat, "xOMB: Extensible Open Middleboxes with Commodity Servers," ACM/IEEE ANCS, 2012. Google ScholarDigital Library
- A. Gember, A. Akella, A. Anand, T. Benson, and R. Grandl, "Stratos: Virtual Middleboxes as First-Class Entities," Tech. Rep. TR1771, University of Wisconsin-Madison, 2012.Google Scholar
- D. Thaler and C. Hopps, "Multipath Issues in Unicast and Multicast Next-Hop Selection." RFC 2991, Nov. 2000. Google ScholarDigital Library
- C. Hopps, "Analysis of an Equal-Cost Multi-Path Algorithm." RFC 2992, Nov. 2000. Google ScholarDigital Library
- M. Al-Fares, S. Radhakrishnan, B. Raghavan, N. Huang, and A. Vahdat, "Hedera: Dynamic flow scheduling for data center networks," USENIX NSDI, 2010. Google ScholarDigital Library
- T. Benson, A. Anand, A. Akella, and M. Zhang, "MicroTE: fine grained traffic engineering for data centers," in CoNEXT, 2011. Google ScholarDigital Library
- N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner, "OpenFlow: Enabling innovation in campus networks," SIGCOMM CCR, 2008. Google ScholarDigital Library
- Broadcom, "High capacity StrataXGS Trident II Ethernet switch series." http://www.broadcom.com/products/Switching/Data-Center/BCM56850-Series.Google Scholar
- N. Handigol, M. Flajslik, S. Seetharaman, R. Johari, and N. McKeown, "Aster*x: Load-balancing as a network primitive," in ACLD, 2010.Google Scholar
- M. Appelman and M. D. Boer, "Performance analysis of OpenFlow hardware," tech. rep., University of Amsterdam, Feb. 2012. http://www.delaat.net/rp/2011-2012/p18/report.pdf.Google Scholar
- D. Y. Huang, K. Yocum, and A. C. Snoeren, "High-fidelity switch models for software-defined network emulation," HotSDN, 2013. Google ScholarDigital Library
- O. Rottenstreich and J. Tapolcai, "Lossy compression of packet classifiers," ACM/IEEE ANCS, 2015. Google ScholarDigital Library
- FlowScale. http://www.openflowhub.org/display/FlowScale.Google Scholar
- SciPass. http://globalnoc.iu.edu/sdn/scipass.html.Google Scholar
- N. Handigol, B. Heller, V. Jeyakumar, B. Lantz, and N. Mckeown, "Reproducible network experiments using container based emulation," in CoNEXT, 2012. Google ScholarDigital Library
- "Production quality, multilayer open virtual switch." http://openvswitch.org/.Google Scholar
- "GLIF 2014 demos." http://www.glif.is/meetings/2014/demos.Google Scholar
- C.-Y. Hong, S. Kandula, R. Mahajan, M. Zhang, V. Gill, M. Nanduri, and R. Wattenhofer, "Achieving High Utilization with Software-Driven WAN," in SIGCOMM, 2013. Google ScholarDigital Library
- S. Jain, A. Kumar, S. Mandal, J. Ong, L. Poutievski, A. Singh, S. Venkata, J. Wanderer, J. Zhou, M. Zhu, J. Zolla, U. Hölzle, S. Stuart, and A. Vahdat, "B4: Experience with a globally-deployed software defined wan," in SIGCOMM, 2013. Google ScholarDigital Library
- M. Reitblatt, N. Foster, J. Rexford, C. Schlesinger, and D. Walker, "Abstractions for network update," in SIGCOMM, 2012. Google ScholarDigital Library
- A. R. Curtis, J. C. Mogul, J. Tourrilhes, P. Yalagandula, P. Sharma, and S. Banerjee, "DevoFlow: Scaling flow management for high-performance networks," in SIGCOMM, 2011. Google ScholarDigital Library
- T. Benson, A. Akella, and D. A. Maltz, "Network traffic characteristics of data centers in the wild," IMC, 2010. Google ScholarDigital Library
- S. Sen, D. Shue, S. Ihm, and M. J. Freedman, "Scalable, optimal flow routing in datacenters via local link balancing," in CoNEXT, 2013. Google ScholarDigital Library
- M. Alizadeh, T. Edsall, S. Dharmapurikar, R. Vaidyanathan, K. Chu, A. Fingerhut, V. T. Lam, F. Matus, R. Pan, N. Yadav, and G. Varghese, "CONGA: Distributed congestion-aware load balancing for datacenters," in SIGCOMM, 2014. Google ScholarDigital Library
- S. Kandula, D. Katabi, S. Sinha, and A. W. Berger, "Flare: Responsive Load Balancing Without Packet Reordering," in CCR, 2007. Google ScholarDigital Library
- A. Kabbani, B. Vamanan, J. Hasan, and F. Duchene, "Flowbender: Flow-level adaptive routing for improved latency and throughput in datacenter networks," in CoNEXT, 2014. Google ScholarDigital Library
- J. Cao, R. Xia, P. Yang, C. Guo, G. Lu, L. Yuan, Y. Zheng, H. Wu, Y. Xiong, and D. Maltz, "Per-packet load-balanced, low-latency routing for clos-based data center networks," in CoNEXT, 2013. Google ScholarDigital Library
- M. Moshref, M. Yu, R. Govindan, and A. Vahdat, "DREAM: dynamic resource allocation for software-defined measurement," in SIGCOMM, 2014. Google ScholarDigital Library
- M. Yu, L. Jose, and R. Miao, "Software Defined Traffic Measurement with OpenSketch," in NSDI, 2013. Google ScholarDigital Library
- N. Handigol, B. Heller, V. Jeyakumar, D. Mazières, and N. McKeown, "I know what your packet did last hop: Using packet histories to troubleshoot networks," in NSDI, 2014. Google ScholarDigital Library
- Y. Zhu, N. Kang, J. Cao, A. Greenberg, G. Lu, R. Mahajan, D. Maltz, L. Yuan, M. Zhang, H. Zheng, and Y. Zhao, "Packet-level telemetry in large datacenter networks," in SIGCOMM, 2015. Google ScholarDigital Library
- A. Lazaris, D. Tahara, X. Huang, E. Li, A. Voellmy, Y. R. Yang, and M. Yu, "Tango: Simplifying SDN Control with Automatic Switch Property Inference, Abstraction, and Optimization," in CoNEXT, 2014. Google ScholarDigital Library
- X. Jin, H. H. Liu, R. Gandhi, S. Kandula, R. Mahajan, M. Zhang, J. Rexford, and R. Wattenhofer, "Dynamic scheduling of network updates," in SIGCOMM, 2014. Google ScholarDigital Library
Recommendations
Accurate Traffic Splitting on Commodity Switches
SPAA '18: Proceedings of the 30th on Symposium on Parallelism in Algorithms and ArchitecturesTraffic splitting is essential for load balancing over multiple servers, middleboxes, and paths. Often the target traffic distribution is not uniform (e.g., due to heterogeneous servers or path capacities). A natural approach is to implement traffic ...
Accurate Traffic Splitting on SDN Switches
Traffic splitting is essential for load balancing over multiple servers, middleboxes, and paths. Often the target traffic distribution is not uniform (e.g., due to heterogeneous servers or path capacities). A natural approach is to implement traffic split ...
Traffic splitting in a network: split traffic models and applications
The contemporary high-speed networks, e.g. the Internet and asynchronous transfer mode (ATM) networks provide a convenient and cost-effective communication platform to carry the emerging multimedia applications. However, problems, such as network ...
Comments