Efficient network reachability analysis using a succinct control plane representation

SK Fayaz, T Sharma, A Fogel, R Mahajan… - … USENIX Symposium on …, 2016 - usenix.org
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 …

Applying formal methods to networking: theory, techniques, and applications

J Qadir, O Hasan - IEEE Communications Surveys & Tutorials, 2014 - ieeexplore.ieee.org
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 …

Pathlet routing

PB Godfrey, I Ganichev, S Shenker… - ACM SIGCOMM Computer …, 2009 - dl.acm.org
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 …

Symnet: Scalable symbolic execution for modern networks

R Stoenescu, M Popovici, L Negreanu… - Proceedings of the 2016 …, 2016 - dl.acm.org
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 …

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 …

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 …

Contra: A programmable system for performance-aware routing

KF Hsu, R Beckett, A Chen, J Rexford… - 17th USENIX Symposium …, 2020 - usenix.org
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 …

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 …

Control plane compression

R Beckett, A Gupta, R Mahajan, D Walker - Proceedings of the 2018 …, 2018 - dl.acm.org
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 …

Towards systematic design of enterprise networks

YWE Sung, SG Rao, GG Xie, DA Maltz - Proceedings of the 2008 ACM …, 2008 - dl.acm.org
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 …