SDNRacer: concurrency analysis for software-defined networks

El-Hassany, Ahmed; Miserez, Jeremie; Bielik, Pavol; Vanbever, Laurent; Vechev, Martin

doi:10.1145/2908080.2908124

Cited by 29 publications

(32 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We now show how a simple load-balancer can be implemented in SDN (example taken from [12]) and how potential bugs can easily arise due to the concurrent behavior and asynchrony of message passing. Suppose we want to balance the traffic to a server by using two replicas R1 and R2 to which the controller alternates the traffic in a round-robin fashion.…”

Section: Concurrency Errors In Sdn Networkmentioning

confidence: 99%

“…We have built the extension for property checking on top of SYCO [4], a system that implements context-sensitive DPOR exploration. To evaluate our approach, we have implemented a series of standard SDN benchmarks used in previous work [6,12,18]. In order to check property P we add to the controller a new method called error message and encode P as a Boolean function F p using the programming language itself.…”

Section: Checking Sdn Properties In Case Studiesmentioning

confidence: 99%

“…Then property holds for the given input if and only if there is no trace in the execution tree including a call to error message. Our goal is on the one hand to show the versatility of our approach to check properties that are handled using different approaches in the literature (e.g., programming errors in the controller as in [6], safety policy violations as in [6,18], or loop detection as in [12]). And, on the other hand, to show that we are able to handle networks at least as large as (and sometimes larger than) in related systems [18], but without requiring simplifications to the SDN models, nor extensions for DPOR reduction, and in spite of using a non-distributed model checker.…”

Section: Checking Sdn Properties In Case Studiesmentioning

confidence: 99%

“…Controller with load balancer [12] (LB/LBB). This corresponds to the controller of [12], similar to our running example. It performs stateless load balancing among a set of replica identified by a virtual IP (VIP) address.…”

Section: Checking Sdn Properties In Case Studiesmentioning

confidence: 99%

“…As it can be observed, for the largest network, 16028 states are explored and in all cases we verify that the traffic is balanced. The experiments in [12] do not specify the time to detect the bug for this controller (they only mentioned that their analysis finishes in less than 32s in the vast majority of cases). Nevertheless, the underlying techniques to find the bugs are unrelated (see Sec.…”

Section: Checking Sdn Properties In Case Studiesmentioning

confidence: 99%

See 4 more Smart Citations

SDN-Actors: Modeling and Verification of SDN Programs

Albert

Gómez-Zamalloa

Rubio

et al. 2018

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Software-Defined Networking (SDN) is a recent networking paradigm that has become increasingly popular in the last decade. It gives unprecedented control over the global behavior of the network and provides a new opportunity for formal methods. Much work has appeared in the last few years on providing bridges between SDN and verification. This paper advances this research line and provides a link between SDN and traditional work on formal methods for verification of distributed software-actor-based modelling. We show how SDN programs can be seamlessly modelled using actors, and thus existing advanced model checking techniques developed for actors can be directly applied to verify a range of properties of SDN networks, including consistency of flow tables, violation of safety policies, and forwarding loops.

show abstract

Section: Concurrency Errors In Sdn Networkmentioning

confidence: 99%

Section: Checking Sdn Properties In Case Studiesmentioning

confidence: 99%

Section: Checking Sdn Properties In Case Studiesmentioning

confidence: 99%

Section: Checking Sdn Properties In Case Studiesmentioning

confidence: 99%

Section: Checking Sdn Properties In Case Studiesmentioning

confidence: 99%

See 3 more Smart Citations

SDN-Actors: Modeling and Verification of SDN Programs

Albert

Gómez-Zamalloa

Rubio

et al. 2018

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

Building Correct SDN Components from a Global Event-B Formal Model

Attiogbé

2018

Formal Aspects of Component Software

View full text Add to dashboard Cite

Software Defined Networking (SDN) brings flexibility in the construction and managment of distributed applications by reducing the constraints imposed by physical networks and by moving the control of networks closer to the applications. However mastering SDN still poses numerous challenges among which the design of correct SDN components (more specifically controller and switches). In this work we use a formal stepwise approach to model and reason on SDN. Although formal approaches have already been used in this area, this contribution is the first state-based approach; it is based on the Event-B formal method, and it enables a correct-by-construction of SDN components. We provide the steps to build, using several refinements, a global formal model of a SDN system; correct SDN components are then systematically built from the global formal model satisfying the desired properties. Event-B is used to experiment the approach.

show abstract

Fast BGP Simulation of Large Datacenters

Lopes

Rybalchenko

2019

Lecture Notes in Computer Science

View full text Add to dashboard Cite

SDNRacer: concurrency analysis for software-defined networks

Cited by 29 publications

References 20 publications

SDN-Actors: Modeling and Verification of SDN Programs

SDN-Actors: Modeling and Verification of SDN Programs

Building Correct SDN Components from a Global Event-B Formal Model

Fast BGP Simulation of Large Datacenters

Contact Info

Product

Resources

About