ABSTRACT
Datacenter networks (DCNs) are constantly evolving due to various updates such as switch upgrades and VM migrations. Each update must be carefully planned and executed in order to avoid disrupting many of the mission-critical, interactive applications hosted in DCNs. The key challenge arises from the inherent difficulty in synchronizing the changes to many devices, which may result in unforeseen transient link load spikes or even congestions. We present one primitive, zUpdate, to perform congestion-free network updates under asynchronous switch and traffic matrix changes. We formulate the update problem using a network model and apply our model to a variety of representative update scenarios in DCNs. We develop novel techniques to handle several practical challenges in realizing zUpdate as well as implement the zUpdate prototype on OpenFlow switches and deploy it on a testbed that resembles real DCN topology. Our results, from both real-world experiments and large-scale trace-driven simulations, show that zUpdate can effectively perform congestion-free updates in production DCNs.
- Floodlight. http://floodlight.openflowhub.org/.Google Scholar
- MOSEK. http://mosek.com/.Google Scholar
- OpenFlow 1.0. http://www.openflow.org/documents/openflow-spec-v1.0.0.pdf.Google Scholar
- M. Al-Fares, A. Loukissas, and A. Vahdat. A Scalable, Commodity Data Center Network Architecture. In SIGCOMM'08. Google ScholarDigital Library
- M. Alizadeh, A. Greenberg, D. A. Maltz, J. Padhye, P. Patel, B. Prabhakar, S. Sengupta, and M. Sridharan. Data Center TCP DCTCP. In SIGCOMM'10. Google ScholarDigital Library
- C. Clark, K. Fraser, S. Hand, J. G. Hansen, E. Jul, C. Limpach, I. Pratt, and A. Warfield. Live Migration of Virtual Machines. In NSDI'05. Google ScholarDigital Library
- A. R. Curtis, J. C. Mogul, J. Tourrilhes, P. Yalag, P. Sharma, and S. Banerjee. Devoflow: Scaling Flow Management for High-Performance Networks. In SIGCOMM'11. Google ScholarDigital Library
- N. Feamster and H. Balakrishnan. Detecting BGP Configuration Faults with Static Analysis. In NSDI'05. Google ScholarDigital Library
- P. Francois, O. Bonaventure, B. Decraene, and P. A. Coste. Avoiding Disruptions During Maintenance Operations on BGP Sessions. IEEE Trans. on Netw. and Serv. Manag., 2007. Google ScholarDigital Library
- S. Ghorbani and M. Caesar. Walk the Line: Consistent Network Updates with Bandwidth Guarantees. In HotSDN'12. Google ScholarDigital Library
- J. P. John, E. Katz-Bassett, A. Krishnamurthy, T. Anderson, and A. Venkataramani. Consensus Routing: the Internet as a Distributed System. In NSDI'08. Google ScholarDigital Library
- P. Kazemian, M. Chang, H. Zeng, G. Varghese, N. McKeown, and S. Whyte. Real Time Network Policy Checking Using Header Space Analysis. In NSDI'13. Google ScholarDigital Library
- P. Kazemian, G. Varghese, and N. McKeown. Header Space Analysis: Static Checking for Networks. In NSDI'12. Google ScholarDigital Library
- E. Keller, S. Ghorbani, M. Caesar, and J. Rexford. Live Migration of an Entire Network (and its hosts). In HotNets'12. Google ScholarDigital Library
- A. Khurshid, W. Zhou, M. Caesar, and P. B. Godfrey. Veriflow: Verifying Network-Wide Invariants in Real Time. In HotSDN'12. Google ScholarDigital Library
- H. Mai, A. Khurshid, R. Agarwal, M. Caesar, P. B. Godfrey, and S. T. King. Debugging the Data Plane with Anteater. In SIGCOMM'11. Google ScholarDigital Library
- S. Raza, Y. Zhu, and C.-N. Chuah. Graceful Network State Migrations. Networking, IEEE/ACM Transactions on, 2011. Google ScholarDigital Library
- M. Reitblatt, N. Foster, J. Rexford, C. Schlesinger, and D. Walker. Abstractions for Network Update. In SIGCOMM'12. Google ScholarDigital Library
- L. Vanbever, S. Vissicchio, C. Pelsser, P. Francois, and O. Bonaventure. Seamless Network-Wide IGP Migrations. In SIGCOMM'11. Google ScholarDigital Library
- X. Wu, D. Turner, C.-C. Chen, D. A. Maltz, X. Yang, L. Yuan, and M. Zhang. NetPilot: Automating Datacenter Network Failure Mitigation. In SIGCOMM'12. Google ScholarDigital Library
Index Terms
- zUpdate: updating data center networks with zero loss
Recommendations
zUpdate: updating data center networks with zero loss
Datacenter networks (DCNs) are constantly evolving due to various updates such as switch upgrades and VM migrations. Each update must be carefully planned and executed in order to avoid disrupting many of the mission-critical, interactive applications ...
cUpdate: Updating Software-Defined Networks with the Least Traffic Migration
BDCLOUD '15: Proceedings of the 2015 IEEE Fifth International Conference on Big Data and Cloud ComputingDynamic flows may lead to congestion, deadlock, packet loss and forwarding loops in a dedicated network. The update process is sensitive to the steps it took. Given the initial and final states of traffic distribution, diverse update strategies will ...
Minimizing Transient Congestion during Network Update in Data Centers
CoNEXT Student Workshop '14: Proceedings of the 2014 CoNEXT on Student WorkshopData centers are increasingly relying on software defined networking (SDN) to orchestrate data transmission. To maximize network utilization, the SDN controller needs to frequently update the data plane as the network conditions change. Due to its ...
Comments