Egret: simplifying traffic management for physical and virtual network functions
Authors: 
Yikai Lin, 
Ajay Mahimkar, Bo Han, Zihui Ge, Vijay Gopalakrishnan, Z. Morley MaoAuthors Info & Claims
Yikai Lin, Ajay Mahimkar, Bo Han, Zihui Ge, Vijay Gopalakrishnan, Z. Morley MaoAuthors Info & ClaimsPages 334 - 340
Abstract
Traffic migration is a common procedure performed by operators during planned maintenance and unexpected incidents to prevent/reduce service disruptions. However, current practices of traffic migration often couple operators' intentions (e.g. device upgrades) with network setups (e.g. load-balancers), resulting in poor re-usability and substantial operational complexities. Our study of 205 Methods of Procedure (MOPs) from a major U.S. carrier suggests that generalizing traffic migration with a unified model is feasible. Such generalization along with SDN's automation capability is key to scalable and flexible management of traffic, especially for virtualized network functions with unprecedented scale, heterogeneity, and fast iteration. In this paper, we propose Egret, a generic traffic migration system that simplifies traffic management for physical and virtual network functions. Egret (1) hides intricate implementation details from operators with generic intention-based interfaces, and (2) modularizes common traffic migration procedures to enable plug-and-play by developers and vendors. Leveraging a novel mask-based abstraction of traffic migration jobs, Egret can further simplify reverse traffic migration and enable job interleaving.
References
[1]
2019. BESS: Berkeley Extensible Software Switch. https://github.com/NetSys/bess.
[2]
2019. Floodlight OpenFlow Controller. http://www.projectfloodlight.org/floodlight/.
[3]
2019. Istio / Traffic Shifting. https://istio.io/docs/tasks/traffic-management/traffic-shifting/.
[4]
2019. OpenConfig. http://openconfig.net/.
[5]
2019. Ryu SDN Framework. https://osrg.github.io/ryu/.
[6]
João Taveira Araújo, Lorenzo Saino, Lennert Buytenhek, and Raul Landa. 2018. Balancing on the edge: Transport affinity without network state. In 15th USENIX Symposium on Networked Systems Design and Implementation (NSDI 18), Renton, WA.
[7]
Martin Casado, Teemu Koponen, Rajiv Ramanathan, and Scott Shenker. 2010. Virtualizing the network forwarding plane. In Proceedings of the Workshop on Programmable Routers for Extensible Services of Tomorrow. ACM, 8.
[8]
Cisco. 2019. Managing Configuration Files Configuration Guide, Cisco IOS XE Release 3S - Configuration Replace and Configuration Rollback [Cisco IOS XE 3S] - Cisco. https://www.cisco.com/c/en/us/td/docs/ios-xml/ios/config-mgmt/configuration/xe-3s/config-mgmt-xe-3s-book/cm-config-rollback.html.
[9]
Daniel E Eisenbud, Cheng Yi, Carlo Contavalli, Cody Smith, Roman Kononov, Eric Mann-Hielscher, Ardas Cilingiroglu, Bin Cheyney, Wentao Shang, and Jinnah Dylan Hosein. 2016. Maglev: A Fast and Reliable Software Network Load Balancer. In NSDI. 523--535.
[10]
Rohan Gandhi, Y Charlie Hu, Cheng-Kok Koh, Hongqiang Harry Liu, and Ming Zhang. 2015. Rubik: unlocking the power of locality and end-point flexibility in cloud scale load balancing. In 2015 {USENIX} Annual Technical Conference ({USENIX}{ATC} 15). 473--485.
[11]
Rohan Gandhi, Hongqiang Harry Liu, Y Charlie Hu, Guohan Lu, Jitendra Padhye, Lihua Yuan, and Ming Zhang. 2015. Duet: Cloud scale load balancing with hardware and software. ACM SIGCOMM Computer Communication Review 44, 4 (2015), 27--38.
[12]
Aaron Gember-Jacobson, Raajay Viswanathan, Chaithan Prakash, Robert Grandl, Junaid Khalid, Sourav Das, and Aditya Akella. 2014. OpenNF: Enabling innovation in network function control. In ACM SIGCOMM Computer Communication Review, Vol. 44. ACM, 163--174.
[13]
Google. 2019. gRPC. https://grpc.io/.
[14]
Natasha Gude, Teemu Koponen, Justin Pettit, Ben Pfaff, Martín Casado, Nick McKeown, and Scott Shenker. 2008. NOX: towards an operating system for networks. ACM SIGCOMM Computer Communication Review 38, 3 (2008), 105--110.
[15]
David Ke Hong, Yadi Ma, Sujata Banerjee, and Z Morley Mao. 2016. Incremental deployment of SDN in hybrid enterprise and ISP networks. In Proceedings of the Symposium on SDN Research. ACM, 1.
[16]
Xin Jin, Hongqiang Harry Liu, Rohan Gandhi, Srikanth Kandula, Ratul Mahajan, Ming Zhang, Jennifer Rexford, and Roger Wattenhofer. 2014. Dynamic scheduling of network updates. In ACM SIGCOMM Computer Communication Review, Vol. 44. ACM, 539--550.
[17]
Nanxi Kang, Zhenming Liu, Jennifer Rexford, and David Walker. 2013. Optimizing the one big switch abstraction in software-defined networks. In Proceedings of the ninth ACM conference on Emerging networking experiments and technologies. ACM, 13--24.
[18]
Junaid Khalid, Mark Coatsworth, Aaron Gember-Jacobson, and Aditya Akella. 2016. A standardized southbound API for VNF management. In Proceedings of the 2016 workshop on Hot topics in Middleboxes and Network Function Virtualization. ACM, 38--43.
[19]
Yikai Lin, Ulaş C Kozat, John Kaippallimalil, Mehrdad Moradi, Anthony CK Soong, and Z Morley Mao. 2018. Pausing and resuming network flows using programmable buffers. In Proceedings of the Symposium on SDN Research. ACM, 7.
[20]
Alex X Liu, Chad R Meiners, and Eric Torng. 2010. TCAM Razor: A systematic approach towards minimizing packet classifiers in TCAMs. IEEE/ACM Transactions on Networking (TON) 18, 2 (2010), 490--500.
[21]
Hongqiang Harry Liu, Xin Wu, Ming Zhang, Lihua Yuan, Roger Wattenhofer, and David Maltz. 2013. zUpdate: Updating data center networks with zero loss. In ACM SIGCOMM Computer Communication Review, Vol. 43. ACM, 411--422.
[22]
Jan Medved, Robert Varga, Anton Tkacik, and Ken Gray. 2014. Opendaylight: Towards a model-driven sdn controller architecture. In Proceeding of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 2014. IEEE, 1--6.
[23]
Alaitz Mendiola, Jasone Astorga, Eduardo Jacob, and Marivi Higuero. 2016. A survey on the contributions of software-defined networking to traffic engineering. IEEE Communications Surveys & Tutorials 19, 2 (2016), 918--953.
[24]
Rui Miao, Hongyi Zeng, Changhoon Kim, Jeongkeun Lee, and Minlan Yu. 2017. Silkroad: Making stateful layer-4 load balancing fast and cheap using switching asics. In Proceedings of the Conference of the ACM Special Interest Group on Data Communication. ACM, 15--28.
[25]
Masoud Moshref, Minlan Yu, Abhishek Sharma, and Ramesh Govindan. 2012. vcrib: Virtualized rule management in the cloud. In Presented as part of the.
[26]
Masoud Moshref, Minlan Yu, Abhishek Sharma, and Ramesh Govindan. 2013. Scalable rule management for data centers. In Presented as part of the 10th {USENIX} Symposium on Networked Systems Design and Implementation ({NSDI} 13). 157--170.
[27]
Vladimir Olteanu, Alexandru Agache, Andrei Voinescu, and Costin Raiciu. 2018. Stateless datacenter load-balancing with beamer. In 15th USENIX Symposium on Networked Systems Design and Implementation (NSDI 18), Vol. 18. 125--139.
[28]
Parveen Patel, Deepak Bansal, Lihua Yuan, Ashwin Murthy, Albert Greenberg, DavidAMaltz, Randy Kern, Hemant Kumar, Marios Zikos, Hongyu Wu, et al. 2013. Ananta: Cloud scale load balancing. InACM SIGCOMM Computer Communication Review, Vol. 43. ACM, 207--218.
[29]
Chen Sun, Jun Bi, Zili Meng, Xiao Zhang, and Hongxin Hu. 2018. OFM: Optimized flow migration for NFV elasticity control. In 2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS). IEEE, 1--10.
[30]
Kaushik Veeraraghavan, Justin Meza, Scott Michelson, Sankaralingam Panneerselvam, Alex Gyori, David Chou, Sonia Margulis, Daniel Obenshain, Shruti Padmanabha, Ashish Shah, et al. 2018. Maelstrom: mitigating datacenter-level disasters by draining interdependent traffic safely and efficiently. In 13th USENIX Symposium on Operating Systems Design and Implementation (OSDI 18). 373--389.
[31]
Shinae Woo, Justine Sherry, Sangjin Han, Sue Moon, Sylvia Ratnasamy, and Scott Shenker. 2018. Elastic Scaling of Stateful Network Functions. In 15th USENIX Symposium on Networked Systems Design and Implementation (NSDI 18).
Index Terms
- Egret: simplifying traffic management for physical and virtual network functions
Recommendations
A study on traffic management cooperating with IMS in MPLS networks
IMS (IP multimedia subsystem) is a key technology, to enable NSPs (network service providers) to provide various services over IP-based networks. In order for NSPs to provide stable network services, it is important to realize QoS in the transport ...
HONE: Joint Host-Network Traffic Management in Software-Defined Networks
Applications running in modern datacenters interact with the underlying network in complex ways, making administrators run multiple traffic management tasks to tune the system. However, today's traffic management solutions are limited by an artificial ...
Modeling Native Software Components as Virtual Network Functions
SIGCOMM '16: Proceedings of the 2016 ACM SIGCOMM ConferenceVirtual Network Functions (VNFs) are often realized using virtual machines (VMs) because they provide an isolated environment compatible with classical cloud computing technologies. However, VMs are demanding in terms of required resources (CPU and ...
Comments
Information & Contributors
Information
Published In
December 2019
395 pages
Copyright © 2019 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 03 December 2019
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
Conference
CoNEXT '19
Sponsor:
CoNEXT '19: The 15th International Conference on emerging Networking EXperiments and Technologies
December 9 - 12, 2019
Florida, Orlando
Acceptance Rates
Overall Acceptance Rate 198 of 789 submissions, 25%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 519Total Downloads
- Downloads (Last 12 months)97
- Downloads (Last 6 weeks)14
Reflects downloads up to 07 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in