ABSTRACT
We present ez-Segway, a decentralized mechanism to consistently and quickly update the network state while preventing forwarding anomalies (loops and black-holes) and avoiding link congestion. In our design, the centralized SDN controller only pre-computes information needed by the switches during the update execution. This information is distributed to the switches, which use partial knowledge and direct message passing to efficiently realize the update. This separation of concerns has the key benefit of improving update performance as the communication and computation bottlenecks at the controller are removed. Our evaluations via network emulations and large-scale simulations demonstrate the efficiency of ez-Segway, which compared to a centralized approach, improves network update times by up to 45% and 57% at the median and the 99th percentile, respectively. A deployment of a system prototype in a real OpenFlow switch and an implementation in P4 demonstrate the feasibility and low overhead of implementing simple network update functionality within switches.
- P. Bosshart, D. Daly, G. Gibb, et al. P4: Programming Protocol-Independent Packet Processors. SIGCOMM Comput. Commun. Rev., 44(3), July 2014. Google ScholarDigital Library
- S. Brandt, K.-T. Förster, and R. Wattenhofer. On Consistent Migration of Flows in SDNs. In INFOCOM, 2016. Google ScholarCross Ref
- M. Canini, P. Kuznetsov, D. Levin, and S. Schmid. A Distributed and Robust SDN Control Plane for Transactional Network Updates. In INFOCOM, 2015. Google ScholarCross Ref
- Centec Networks. GoldenGate 580 Series. http://bit.ly/2nbtHPA.Google Scholar
- H. T. Dang, M. Canini, F. Pedone, and R. Soulé. Paxos Made Switch-y. SIGCOMM Comput. Commun. Rev., 46(2), Apr 2016. Google ScholarDigital Library
- K. Foerster, S. Schmid, and S. Vissicchio. Survey of Consistent Network Updates. CoRR, abs/1609.02305, 2016.Google Scholar
- M. Gerola, F. Lucrezia, M. Santuari, E. Salvadori, P. L. Ventre, S. Salsano, and M. Campanella. ICONA: a Peer-to-Peer Approach for Software Defined Wide Area Networks using ONOS. In EWSDN, 2016.Google ScholarCross Ref
- J. He, M. Suchara, M. Bresler, J. Rexford, and M. Chiang. Rethinking Internet Traffic Management: From Multiple Decompositions to a Practical Protocol. In CoNEXT, 2007.Google ScholarDigital Library
- K. He, J. Khalid, A. Gember-Jacobson, S. Das, C. Prakash, A. Akella, L. E. Li, and M. Thottan. Measuring Control Plane Latency in SDN-Enabled Switches. In SOSR, 2015.Google ScholarDigital Library
- B. Heller, N. Handigol, V. Jeyakumar, B. Lantz, and N. McKeown. Reproducible Network Experiments using Container Based Emulation. In CoNEXT, 2012.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
- Internet2. Internet2 Network Infrastructure Topology. http://bit.ly/2nbrh3k.Google Scholar
- S. Jain, A. Kumar, S. Mandal, et al. B4: Experience with a Globally-Deployed Software Defined WAN. In SIGCOMM, 2013.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
- N. Kang, M. Ghobadi, J. Reumann, A. Shraer, and J. Rexford. Efficient Traffic Splitting on Commodity Switches. In CoNEXT, 2015. Google ScholarDigital Library
- N. P. Katta, J. Rexford, and D. Walker. Incremental Consistent Updates. In HotSDN, 2013. Google ScholarDigital Library
- D. Levin, M. Canini, S. Schmid, F. Schaffert, and A. Feldmann. Panopticon: Reaping the Benefits of Incremental SDN Deployment in Enterprise Networks. In USENIX ATC, 2014.Google Scholar
- H. H. Liu, X. Wu, M. Zhang, L. Yuan, R. Wattenhofer, and D. Maltz. zUpdate: Updating Data Center Networks with Zero Loss. In SIGCOMM, 2013.Google ScholarDigital Library
- A. Ludwig, J. Marcinkowski, and S. Schmid. Scheduling Loop-free Network Updates: It's Good to Relax! In PODC, 2015.Google Scholar
- R. Mahajan, N. T. Spring, D. Wetherall, and T. E. Anderson. Inferring Link Weights using End-to-End Measurements. In IMW, 2012.Google Scholar
- R. Mahajan and R. Wattenhofer. On Consistent Updates in Software Defined Networks. In HotNets, 2013. Google ScholarDigital Library
- J. McClurg, H. Hojjat, P. Černý, and N. Foster. Efficient Synthesis of Network Updates. In PLDI, 2015. Google ScholarDigital Library
- T. Mizrahi and Y. Moses. Software Defined Networks: It's About Time. In INFOCOM, 2016.Google ScholarCross Ref
- T. Mizrahi, O. Rottenstreich, and Y. Moses. TimeFlip: Scheduling Network Updates with Timestamp-based TCAM Ranges. In INFOCOM, 2015.Google ScholarCross Ref
- T. D. Nguyen, M. Chiesa, and M. Canini. Towards Decentralized Fast Consistent Updates. In ANRW, 2016. Google ScholarDigital Library
- T. D. Nguyen, M. Chiesa, and M. Canini. Decentralized Consistent Network Updates in SDN with ez-Segway. CoRR, abs/1703.02149, 2017.Google Scholar
- P. Perešíni, M. Kuźniar, M. Canini, and D. Kostić. ESPRES: Transparent SDN Update Scheduling. In HotSDN, 2014.Google Scholar
- M. Reitblatt, N. Foster, J. Rexford, C. Schlesinger, and D. Walker. Abstractions for Network Update. In SIGCOMM, 2012. Google ScholarDigital Library
- RFC 3209. RSVP-TE: Extensions to RSVP for LSP Tunnels.Google Scholar
- M. Roughan. Simplifying the Synthesis of Internet Traffic Matrices. SIGCOMM Comput. Commun. Rev., 35(5), Oct. 2005. Google ScholarDigital Library
- Ryu SDN Framework. http://osrg.github.io/ryu/.Google Scholar
- S. Vissicchio and L. Cittadini. FLIP the (Flow) Table: Fast LIghtweight Policy-preserving SDN Updates. In INFOCOM, 2016.Google ScholarCross Ref
- S. Vissicchio, O. Tilmans, L. Vanbever, and J. Rexford. Central Control Over Distributed Routing. In SIGCOMM, 2015. Google ScholarDigital Library
- W. Wang, W. He, J. Su, and Y. Chen. Cupid: Congestion-free Consistent Data Plane Update In Software Defined Networks. In INFOCOM, 2016.Google ScholarCross Ref
Recommendations
Towards Decentralized Fast Consistent Updates
ANRW '16: Proceedings of the 2016 Applied Networking Research WorkshopUpdating data plane state to adapt to dynamic conditions is a fundamental network control operation. Software-Defined Networking (SDN) offers abstractions for updating network state while preserving consistency properties. However, realizing these ...
Timed consistent network updates
SOSR '15: Proceedings of the 1st ACM SIGCOMM Symposium on Software Defined Networking ResearchNetwork updates such as policy and routing changes occur frequently in Software Defined Networks (SDN). Updates should be performed consistently, preventing temporary disruptions, and should require as little overhead as possible. Scalability is ...
Timed Consistent Network Updates in Software-Defined Networks
Network updates, such as policy and routing changes, occur frequently in software-defined networks SDNs. Updates should be performed consistently, preventing temporary disruptions, and should require as little overhead as possible. Scalability is ...
Comments