TY - GEN
T1 - In-band update for network routing policy migration
AU - Zhang, Shuyuan
AU - Malik, Sharad
AU - Narain, Sanjai
AU - Vanbever, Laurent
N1 - Publisher Copyright:
© 2014 IEEE.
PY - 2014/12/9
Y1 - 2014/12/9
N2 - 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.
AB - 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.
KW - Configuration
KW - In Band Update
KW - Network Update
KW - Routing Policy Migration
KW - Software-Defined Networks
UR - http://www.scopus.com/inward/record.url?scp=84920044977&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84920044977&partnerID=8YFLogxK
U2 - 10.1109/ICNP.2014.58
DO - 10.1109/ICNP.2014.58
M3 - Conference contribution
AN - SCOPUS:84920044977
T3 - Proceedings - International Conference on Network Protocols, ICNP
SP - 356
EP - 361
BT - Proceedings - IEEE 22nd International
PB - IEEE Computer Society
T2 - 22nd IEEE International Conference on Network Protocols, ICNP 2014
Y2 - 21 October 2014 through 24 October 2014
ER -