Efficient traffic splitting on commodity switches

Nanxi Kang, Monia Ghobadi, John Reumann, Jennifer L. Rexford, Alexander Shraer

Research output: Chapter in Book/Report/Conference proceedingConference contribution

48 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationProceedings of the 11th ACM Conference on Emerging Networking Experiments and Technologies, CoNEXT 2015
PublisherAssociation for Computing Machinery, Inc
ISBN (Electronic)9781450334129
DOIs
StatePublished - Dec 1 2015
Event11th ACM Conference on Emerging Networking Experiments and Technologies, CoNEXT 2015 - Heidelberg, Germany
Duration: Dec 1 2015Dec 4 2015

Publication series

NameProceedings of the 11th ACM Conference on Emerging Networking Experiments and Technologies, CoNEXT 2015

Other

Other11th ACM Conference on Emerging Networking Experiments and Technologies, CoNEXT 2015
CountryGermany
CityHeidelberg
Period12/1/1512/4/15

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Efficient traffic splitting on commodity switches'. Together they form a unique fingerprint.

Cite this