ComputingComputer EngineeringComputer ScienceComputer NetworksDesign AutomationNetwork SecurityNetwork ArchitectureNetwork SynthesisRoutingSoftware-defined NetworkingNetwork Change AutomationNetwork PolicyPhysical NetworkPolicy SynthesisPolicy-based Networking
Networks are hard to maintain. When the physical network changes or when policies, most importantly security properties change, it is hard to change the network while maintaining all other existing policies. We study the problem of network change synthesis, where given a current network and a desired change for it expressed as a high-level policy, we automate the process of synthesizing changes in the data-plane configuration so that the policy is met. We develop a new language that allows the user to express desired reroutings and, given such a policy and a current network, we design a novel synthesis engine based on abstraction and constraint-solving that can find (minimal) changes to the current network that satisfies the policy. We report on a preliminary implementation of our technique that shows that we can effectively and efficiently synthesize changes in large networks.
15
Measuring ISP topologies with rocketfuel
Neil Spring, Ratul Mahajan, David Wetherall · 2002 · 1.3K citations
Abstractions for network update
Mark Reitblatt, Nate Foster, Jennifer Rexford et al. · 2012 · 580 citations · Full text
VeriFlow: verifying network-wide invariants in real time
Ahmed Khurshid, Xuan Kelvin Zou, Wenxuan Zhou et al. · 2013 · 477 citations
Composing software-defined networks
Christopher Monsanto, Joshua Reich, Nate Foster et al. · 2013 · 449 citations