Title
Veriflow: verifying network-wide invariants in real time.
Abstract
Networks are complex and prone to hugs. Existing tools that check configuration files and data-plane state operate offline at timescales of seconds to hours, and cannot detect or prevent bugs as they arise. Is it possible to check network-wide invariants in real lime, as the network state evolves? The key challenge here is to achieve extremely low latency during the checks so that network performance is not affected. In this paper, we present a preliminary design, VeriFlow, which suggests that this goal is achievable. VeriFlow is a layer between a software-defined networking controller and network devices that checks for network-wide invariant violations dynamically as each forwarding rule is inserted. Based OH an implementation using a Mininet OpenFlow network and Route Views trace data, we find that VeriFlow can perform rigorous checking within hundreds of microseconds per rule insertion.
Year
DOI
Venue
2012
10.1145/2377677.2377766
Computer Communication Review
Keywords
DocType
Volume
Algorithms,Design,Experimentation,Management,Performance,Security,Verification,Software-defined networking,OpenFlow,forwarding,debugging,real time
Journal
42
Issue
ISSN
Citations 
4
0146-4833
18
PageRank 
References 
Authors
0.81
0
4
Name
Order
Citations
PageRank
Ahmed Khurshid122912.22
Wenxuan Zhou2816.51
Matthew Caesar32138162.29
P. Brighten Godfrey42519145.37