Explaining Safety Failures in NetKAT

02/24/2021
by   Georgiana Caltais, et al.
0

This work introduces a concept of explanations with respect to the violation of safe behaviours within software defined networks (SDNs) expressible in NetKAT. The latter is a network programming language based on a well-studied mathematical structure, namely, Kleene Algebra with Tests (KAT). Amongst others, the mathematical foundation of NetKAT gave rise to a sound and complete equational theory. In our setting, a safe behaviour is characterised by a NetKAT policy, or program, which does not enable forwarding packets from an ingress i to an undesirable egress e. We show how explanations for safety violations can be derived in an equational fashion, according to a modification of the existing NetKAT axiomatisation. We propose an approach based on the Maude system for actually computing the undesired behaviours witnessing the forwarding of packets from i to e as above. SDN-SafeCheck is a tool based on Maude equational theories satisfying important properties such as Church-Rosser and termination. SDN-SafeCheck automatically identifies all the undesired behaviours leading to e, covering forwarding paths up to a user specified size.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/04/2019

Explaining SDN Failures via Axiomatisations

This work introduces a concept of explanations with respect to the viola...
research
07/06/2021

Towards Network Behaviour Trend Evaluation in Software Defined Network (SDN) Considering the number of paths

There is a wide range of topologies to use in simulation that can make r...
research
02/19/2021

DyNetKAT: An Algebra of Dynamic Networks

We introduce a formal language for specifying dynamic updates for Softwa...
research
06/25/2018

Building Correct SDN-Based Components from a Global Formal Mode

Software Defined Networking (SDN) brings flexibility in the construction...
research
06/07/2019

Identifying Operational Data-paths in Software Defined Networking Driven Data-planes

In this paper, we propose an approach that relies on distributed traffic...
research
09/07/2023

P4R-Type: a Verified API for P4 Control Plane Programs (Technical Report)

Software-Defined Networking (SDN) significantly simplifies programming, ...
research
06/23/2014

A Unified Quantitative Model of Vision and Audition

We have put forwards a unified quantitative framework of vision and audi...

Please sign up or login with your details

Forgot password? Click here to reset