In-band update for network routing policy migration

Shuyuan Zhang, Sharad Malik, Sanjai Narain, Laurent Vanbever

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations


Network operators often need to change their routing policy in response to network failures, new load balancing strategies, or stricter security requirements. While several recent works have aimed at solving this problem, they all assume that a fast and conveniently dimensioned out-of band network is available to communicate with any device. Unfortunately, such a parallel network is often not practical. This paper presents a technique for performing such updates in-band: it enables reconfiguration control messages to be sent directly within the fast production network. Performing such updates is hard because intermediate configurations can lock out the controller from devices before they are updated. Thus, updates have to be carefully sequenced. Our technique also minimizes the total update time by updating the network in parallel, whenever possible. Our technique takes into account in-band middle boxes, such as firewalls. We have implemented our framework using Integer Linear Programming, and experimentally validated it on problems of realistic scale.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE 22nd International
PublisherIEEE Computer Society
Number of pages6
ISBN (Electronic)9781479962044
StatePublished - Dec 9 2014
Event22nd IEEE International Conference on Network Protocols, ICNP 2014 - Research Triangle, United States
Duration: Oct 21 2014Oct 24 2014

Publication series

NameProceedings - International Conference on Network Protocols, ICNP
ISSN (Print)1092-1648


Other22nd IEEE International Conference on Network Protocols, ICNP 2014
Country/TerritoryUnited States
CityResearch Triangle

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Software


  • Configuration
  • In Band Update
  • Network Update
  • Routing Policy Migration
  • Software-Defined Networks


Dive into the research topics of 'In-band update for network routing policy migration'. Together they form a unique fingerprint.

Cite this