Efficient network reachability analysis using a succinct control plane representation
To guarantee network availability and security, operators must ensure that their reachability
policies (eg, A can or cannot talk to B) are correctly implemented. This is a difficult task due …
policies (eg, A can or cannot talk to B) are correctly implemented. This is a difficult task due …
Applying formal methods to networking: theory, techniques, and applications
Despite its great importance, modern network infrastructure is remarkable for the lack of rigor
in its engineering. The Internet, which began as a research experiment, was never designed …
in its engineering. The Internet, which began as a research experiment, was never designed …
Pathlet routing
We present a new routing protocol, pathlet routing, in which networks advertise fragments of
paths, called pathlets, that sources concatenate into end-to-end source routes. Intuitively, the …
paths, called pathlets, that sources concatenate into end-to-end source routes. Intuitively, the …
Symnet: Scalable symbolic execution for modern networks
We present SymNet, a network static analysis tool based on symbolic execution. SymNet
injects symbolic packets and tracks their evolution through the network. Our key novelty is …
injects symbolic packets and tracks their evolution through the network. Our key novelty is …
Learning to configure computer networks with neural algorithmic reasoning
L Beurer-Kellner, M Vechev… - Advances in Neural …, 2022 - proceedings.neurips.cc
We present a new method for scaling automatic configuration of computer networks. The key
idea is to relax the computationally hard search problem of finding a configuration that …
idea is to relax the computationally hard search problem of finding a configuration that …
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 …
protocols operating at layers 2 and 3. The complexity makes network configurations highly …
Contra: A programmable system for performance-aware routing
We present Contra, a system for performance-aware routing that can adapt to traffic changes
at hardware speeds. While point solutions exist for a fixed topology (eg, a Fattree) with a …
at hardware speeds. While point solutions exist for a fixed topology (eg, a Fattree) with a …
Building an AS-topology model that captures route diversity
W Mühlbauer, A Feldmann, O Maennel… - ACM SIGCOMM …, 2006 - dl.acm.org
An understanding of the topological structure of the Internet is needed for quite a number of
networking tasks, eg, making decisions about peering relationships, choice of upstream …
networking tasks, eg, making decisions about peering relationships, choice of upstream …
Control plane compression
We develop an algorithm capable of compressing large networks into smaller ones with
similar control plane behavior: For every stable routing solution in the large, original …
similar control plane behavior: For every stable routing solution in the large, original …
Towards systematic design of enterprise networks
Enterprise networks are important, with size and complexity even surpassing carrier
networks. Yet, the design of enterprise networks is ad-hoc and poorly understood. In this …
networks. Yet, the design of enterprise networks is ad-hoc and poorly understood. In this …