A general approach to network configuration verification

R Beckett, A Gupta, R Mahajan, D Walker - … of the Conference of the ACM …, 2017 - dl.acm.org
We present Minesweeper, a tool to verify that a network satisfies a wide range of intended
properties such as reachability or isolation among nodes, waypointing, black holes …

Safely and automatically updating in-network acl configurations with intent language

B Tian, X Zhang, E Zhai, HH Liu, Q Ye… - Proceedings of the …, 2019 - dl.acm.org
In-network Access Control List (ACL) is an important technique in ensuring network-wide
connectivity and security. As cloud-scale WANs today constantly evolve in size and …

Declarative networking

BT Loo, T Condie, M Garofalakis, DE Gay… - Communications of the …, 2009 - dl.acm.org
Declarative Networking is a programming methodology that enables developers to concisely
specify network protocols and services, which are directly compiled to a dataflow framework …

{NetComplete}: Practical {Network-Wide} configuration synthesis with autocompletion

A El-Hassany, P Tsankov, L Vanbever… - 15th USENIX Symposium …, 2018 - usenix.org
Network operators often need to adapt the configuration of a network in order to comply with
changing routing policies. Evolving existing configurations, however, is a complex task as …

Tiramisu: Fast multilayer network verification

A Abhashkumar, A Gember-Jacobson… - 17th USENIX Symposium …, 2020 - usenix.org
Today's distributed network control planes are highly sophisticated, with multiple interacting
protocols operating at layers 2 and 3. The complexity makes network configurations highly …

Aquila: a practically usable verification system for production-scale programmable data planes

B Tian, J Gao, M Liu, E Zhai, Y Chen, Y Zhou… - Proceedings of the …, 2021 - dl.acm.org
This paper presents Aquila, the first practically usable verification system for Alibaba's
production-scale programmable data planes. Aquila addresses four challenges in building a …

Abstract interpretation of distributed network control planes

R Beckett, A Gupta, R Mahajan, D Walker - Proceedings of the ACM on …, 2019 - dl.acm.org
The control plane of most computer networks runs distributed routing protocols that
determine if and how traffic is forwarded. Errors in the configuration of network control …

Diagnosing missing events in distributed systems with negative provenance

Y Wu, M Zhao, A Haeberlen, W Zhou… - ACM SIGCOMM Computer …, 2014 - dl.acm.org
When debugging a distributed system, it is sometimes necessary to explain the absence of
an event-for instance, why a certain route is not available, or why a certain packet did not …

Beyond a Centralized Verifier: Scaling Data Plane Checking via Distributed, On-Device Verification

Q Xiang, C Huang, R Wen, Y Wang, X Fan… - Proceedings of the …, 2023 - dl.acm.org
Centralized data plane verification (DPV) faces significant scalability issues in large
networks (ie, the verifier being a performance bottleneck and single point of failure and …

[图书][B] The nebula future internet architecture

T Anderson, K Birman, R Broberg, M Caesar, D Comer… - 2013 - Springer
Introduction The NEBULA Future Internet Architecture (FIA) project is focused on a future
network that enables the vision of cloud computing [8, 12] to be realized. With computation …