Decentralized Consistent Updates in SDN

Nguyen, Thanh Dang;Chiesa, Marco;Canini, Marco
(2017) Symposium on SDN Research — Location: Santa Clara, CA, USA (3.April.2017)

Files

ez-segway-sosr-2017.pdf
  • Closed Access
  • Adobe PDF
  • 409.73 KB

Details

Authors
  • Nguyen, Thanh Dang
    Author
  • Chiesa, MarcoUCLouvain
    Author
  • Canini, Marco
    Author
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.
Affiliations

Citations

Nguyen, T. D., Chiesa, M., & Canini, M. (2017). Decentralized Consistent Updates in SDN. Proceedings of the Symposium on SDN Research - SOSR ’17. Published. Symposium on SDN Research, Santa Clara, CA, USA. https://doi.org/10.1145/3050220.3050224