Abstractions for network update
Authors:
Open Access
- 13 August 2012
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 42 (4) , 323-334
Abstract
Configuration changes are a common source of instability in networks, leading to outages, performance disruptions, and security vulnerabilities. Even when the initial and final configurations are correct, the update process itself often steps through intermediate configurations that exhibit incorrect behaviors. This paper introduces the notion of consistent network updates---updates that are guaranteed to preserve well-defined behaviors when transitioning mbetween configurations. We identify two distinct consistency levels, per-packet and per-flow, and we present general mechanisms for implementing them in Software-Defined Networks using switch APIs like OpenFlow. We develop a formal model of OpenFlow networks, and prove that consistent updates preserve a large class of properties. We describe our prototype implementation, including several optimizations that reduce the overhead required to perform consistent updates. We present a verification tool that leverages consistent updates to significantly reduce the complexity of checking the correctness of network control software. Finally, we describe the results of some simple experiments demonstrating the effectiveness of these optimizations on example applications.Keywords
This publication has 13 references indexed in Scilit:
- Seamless network-wide IGP migrations2011
- DevoFlowACM SIGCOMM Computer Communication Review, 2011
- Graceful Network State MigrationsIEEE/ACM Transactions on Networking, 2011
- A network in a laptop2010
- NOXACM SIGCOMM Computer Communication Review, 2008
- OpenFlowACM SIGCOMM Computer Communication Review, 2008
- Avoiding disruptions during maintenance operations on BGP sessionsIEEE Transactions on Network and Service Management, 2007
- On the Safety and Efficiency of Firewall Policy Deployment2007
- Modular Software Upgrades for Distributed Systems2006
- Automatic verification of finite-state concurrent systems using temporal logic specificationsACM Transactions on Programming Languages and Systems, 1986