ACM SIGCOMM Computer Communication Review · 2012 · 118 citations · 15 references
ComputingComputer ScienceFault-tolerant SystemsFormal MethodsNetwork SecurityInternet Protocol SuiteNetwork ArchitectureNetwork ProtocolsSoftware-defined NetworkingConsistency LevelsDisruptionsNetwork VerificationOpenflowSoftware-defined Networking Security
Configuration changes frequently cause instability, outages, performance disruptions, and security vulnerabilities, even when the initial and final configurations are correct, because intermediate states can exhibit incorrect behaviors. The paper introduces consistent network updates, guaranteeing preservation of defined behaviors during configuration transitions. The authors identify per‑packet and per‑flow consistency levels, implement them in SDN via OpenFlow APIs, prototype the system with optimizations, and provide a verification tool that reduces the complexity of checking control software. A formal model proves that consistent updates preserve a large class of properties, and experiments demonstrate that the proposed optimizations effectively reduce overhead in example applications.
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.
15
Nick McKeown, Tom Anderson, Hari Balakrishnan et al. · ACM SIGCOMM Computer Communication Review · 2008 · 8.4K citations
Bob Lantz, Brandon Heller, Nick McKeown · 2010 · 1.8K citations
Natasha Gude, Teemu Koponen, Justin Pettit et al. · ACM SIGCOMM Computer Communication Review · 2008 · 1.4K citations
Header space analysis: static checking for networks
Peyman Kazemian, George Varghese, Nick McKeown · 2012 · 629 citations