Decentralized Consistent Network Updates in SDN with ez-Segway

Handle URI:
http://hdl.handle.net/10754/626480
Title:
Decentralized Consistent Network Updates in SDN with ez-Segway
Authors:
Nguyen, Thanh Dang; Chiesa, Marco; Canini, Marco ( 0000-0002-5051-4283 )
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.
KAUST Department:
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division; Computer Science Program
Publisher:
arXiv
Issue Date:
6-Mar-2017
ARXIV:
arXiv:1703.02149
Type:
Preprint
Additional Links:
http://arxiv.org/abs/1703.02149v1; http://arxiv.org/pdf/1703.02149v1
Appears in Collections:
Other/General Submission; Other/General Submission; Computer Science Program; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division

Full metadata record

DC FieldValue Language
dc.contributor.authorNguyen, Thanh Dangen
dc.contributor.authorChiesa, Marcoen
dc.contributor.authorCanini, Marcoen
dc.date.accessioned2017-12-28T07:32:12Z-
dc.date.available2017-12-28T07:32:12Z-
dc.date.issued2017-03-06en
dc.identifier.urihttp://hdl.handle.net/10754/626480-
dc.description.abstractWe 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.en
dc.publisherarXiven
dc.relation.urlhttp://arxiv.org/abs/1703.02149v1en
dc.relation.urlhttp://arxiv.org/pdf/1703.02149v1en
dc.rightsArchived with thanks to arXiven
dc.titleDecentralized Consistent Network Updates in SDN with ez-Segwayen
dc.typePreprinten
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Divisionen
dc.contributor.departmentComputer Science Programen
dc.eprint.versionPre-printen
dc.contributor.institutionUniversity of Chicagoen
dc.contributor.institutionUniversité catholique de Louvainen
dc.identifier.arxividarXiv:1703.02149en
kaust.authorCanini, Marcoen
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.