Make&Activate-Before-Break: Policy Preserving Seamless Routes Replacement in SDN

  • Yefim Dinitz
  • Shlomi Dolev
  • Daniel KhankinEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11085)


We consider the problem of replacing several dependent routes in a Software-Defined Network (SDN). Delaet et al. focused on the replacement of a single pair of routes and proposed a verification idea for launching a new sub-route. Dinitz et al. suggested a dependence graph model for solving the problem with several routes pairs, and described the sub-route launching verification in the form of a high level network protocol. In both works, each sub-route is seamlessly updated using the Make&Activate-Before-Break (MABB) approach, eliminating flow stopping and delays in transmission. According to the MABB approach, a new sub-route is first fully prepared by possibly adding additional traffic in the sake of readiness signaling and seamless route change; after that the new sub-route is activated by redirecting the flow through it and the corresponding part of the current route is dismantled. In this brief announcement, we describe our extension for the case of replacing several dependent routes to also address network policies preservation. Additionally, we describe the existing verification gap of OpenFlow (the standard communication protocol tool for SDN) in signaling the readiness of route changes. We describe a verification protocol of route change readiness by means of OpenFlow, called Route Readiness Verifier (RRV). We show that RRV closes the verification gap in OpenFlow for route updates.


Software-Defined Networking SDN MABB RRV Routes update Seamless routes update Network policy Network function Dependence graph 



This research was (partially) funded by the Office of the Israel Innovation Authority of the Israel Ministry of Economy under Neptune - the Israeli Consortium for Network Programming, generic research project, and by the Lynne and William Frankel Center for Computer Science.


  1. 1.
    Amiri, S.A., Dudycz, S., Schmid, S., Wiederrecht, S.: Congestion-Free Rerouting of Flows on DAGs. [cs, math], November 2016. arXiv: 1611.09296
  2. 2.
    Delaet, S., Dolev, S., Khankin, D., Tzur-David, S., Godinger, T.: Seamless SDN route updates. In: 2015 IEEE 14th International Symposium on Network Computing and Applications, pp. 120–125, September 2015.
  3. 3.
    Dinitz, Y., Dolev, S., Khankin, D.: Dependence graph and master switch for seamless dependent routes replacement in SDN (extended abstract). In: 2017 IEEE 16th International Symposium on Network Computing and Applications (NCA), pp. 1–7, October 2017.
  4. 4.
    Foerster, K.T., Schmid, S., Vissicchio, S.: A Survey of Consistent Network Updates (2016)Google Scholar
  5. 5.
    Kreutz, D., et al.: Software-defined networking: a comprehensive survey. Proc. IEEE 103(1), 14–76 (2015)CrossRefGoogle Scholar
  6. 6.
    Kuzniar, M., Canini, M., Kostic, D.: OFTEN testing OpenFlow networks. In: 2012 European Workshop on Software Defined Networking, pp. 54–60, October 2012.
  7. 7.
    Mizrahi, T., Moses, Y.: Time4: Time for SDN. IEEE Trans. Netw. Serv. Manag. 13(3), 433–446 (2016). Scholar
  8. 8.
    Mizrahi, T., Moses, Y.: Time-based updates in software defined networks. In: Proceedings of the Second ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, HotSDN 2013, pp. 163–164. ACM, New York, NY, USA (2013).
  9. 9.
    ONF: OpenFlow Switch Specification Ver 1.5.1. Open Networking Foundation (2015).
  10. 10.
    Reitblatt, M., Foster, N., Rexford, J., Schlesinger, C., Walker, D.: Abstractions for network update. SIGCOMM Comput. Commun. Rev. 42(4), 323–334 (2012). Scholar
  11. 11.
    Talayco, D.: [openflow-discuss] Question about barrier messages, March 2010.
  12. 12.
    Zhang, P., Li, H., Hu, C., Hu, L., Xiong, L., Wang, R., Zhang, Y.: Mind the gap: monitoring the control-data plane consistency in software defined networks. In: Proceedings of the 12th International on Conference on Emerging Networking EXperiments and Technologies, CoNEXT 2016, pp. 19–33. ACM, New York, NY, USA (2016).

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.Ben-Gurion University of the NegevBeershebaIsrael
  2. 2.Shamoon College of Engineering (SCE)BeershebaIsrael

Personalised recommendations