Make&activate-before-break: Policy preserving seamless routes replacement in SDN

Yefim Dinitz, Shlomi Dolev, Daniel Khankin

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations


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.

Original languageEnglish
Title of host publication25th International Colloquium, SIROCCO 2018, Revised Selected Papers
EditorsZvi Lotker, Boaz Patt-Shamir
PublisherSpringer Verlag
Number of pages4
ISBN (Print)9783030013240
StatePublished - 1 Jan 2018
Event25th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2018 - Ma’ale HaHamisha, Israel
Duration: 18 Jun 201821 Jun 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference25th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2018
CityMa’ale HaHamisha


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

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science (all)


Dive into the research topics of 'Make&activate-before-break: Policy preserving seamless routes replacement in SDN'. Together they form a unique fingerprint.

Cite this