Network configuration synthesis with abstract topologies

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

Research output: Contribution to journalArticlepeer-review

15 Scopus citations


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
Issue number6
StatePublished - Jun 14 2017

All Science Journal Classification (ASJC) codes

  • General Computer Science


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


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

Cite this