Network configuration synthesis with abstract topologies

Ryan Beckett, Ratul Mahajan, Todd Millstein, Jitendra Padhye, David Walker

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

We develop Propane/AT, a system to synthesize provably-correct BGP (border gateway protocol) configurations for large, evolving networks from high-level specifications of topology, routing policy, and fault-tolerance requirements. Propane/AT is based on new abstractions for capturing parameterized network topologies and their evolution, and algorithms to analyze the impact of topology and routing policy on fault tolerance. Our algorithms operate entirely on abstract topologies. We prove that the properties established by our analyses hold for every concrete instantiation of the given abstract topology. Propane/AT also guarantees that only incremental changes to existing device configurations are required when the network evolves to add or remove devices and links. Our experiments with real-world topologies and policies show that our abstractions and algorithms are effective, and that, for large networks, Propane/AT synthesizes configurations two orders of magnitude faster than systems that operate on concrete topologies.

Original languageEnglish (US)
Pages (from-to)437-451
Number of pages15
JournalACM SIGPLAN Notices
Volume52
Issue number6
DOIs
StatePublished - Jun 14 2017

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

Keywords

  • BGP
  • Compilation
  • Domain-specific Language
  • Fault Tolerance
  • Network Management
  • Propane/AT

Fingerprint Dive into the research topics of 'Network configuration synthesis with abstract topologies'. Together they form a unique fingerprint.

Cite this