Net2Text: Query-Guided Summarization of Network Forwarding Behaviors
Abstract
Today network operators spend a significant amount of time struggling to understand how their network forwards traffic. Even simple questions such as “How is my network handling Google traffic?” often require operators to manually bridge large semantic gaps between low-level forwarding rules distributed across many routers and the corresponding high-level insights.
We introduce Net2Text, a system which assists network operators in reasoning about network-wide forwarding behaviors. Out of the raw forwarding state and a query expressed in natural language, Net2Text automatically produces succinct summaries, also in natural language, which efficiently capture network-wide semantics. Our key insight is to pose the problem of summarizing (“captioning”) the network forwarding state as an optimization problem that aims to balance coverage, by describing as many paths as possible, and explainability, by maximizing the information provided. As this problem is NP-hard, we also propose an approximation algorithm which generates summaries based on a sample of the forwarding state, with marginal loss of quality.
We implemented Net2Text and demonstrated its practicality and scalability. We show that Net2Text generates high-quality interpretable summaries of the entire forwarding state of hundreds of routers with full routing tables, in few seconds only.
People
BibTex
@INPROCEEDINGS{birkner2018nettext,
isbn = {978-1-931971-43-0},
year = {2018},
booktitle = {Proceedings of the 15th Usenix Symposium on Networked Systems Design and Implementation},
type = {Conference Paper},
author = {Birkner, Rüdiger and Drachsler-Cohen, Dana and Vanbever, Laurent and Vechev, Martin},
language = {en},
address = {Berkeley, CA},
publisher = {USENIX Association},
title = {Net2Text: Query-Guided Summarization of Network Forwarding Behaviors},
PAGES = {609 - 623},
Note = {15th USENIX Symposium on Networked Systems Design and Implementation (NSDI 2018); Conference Location: Renton, WA, USA; Conference Date: April 9-11, 2018}
}Research Collection: 20.500.11850/350005