存在中间盒时的网络隔离特性
Verifying Isolation Properties in the Presence of Middleboxes
摘要:
路由器转发表的正确性验证近年来取得了很大的进展。然而,这些方法不适用于包含诸如缓存和防火墙之类的中间盒的网络,这些中间盒的转发行为取决于先前观察到的流量。我们将探讨如何使用模型检验来验证包含此类“动态数据路径”元素的网络中的隔离属性。我们的工作利用了SMT求解器的最新进展,主要挑战在于扩展该方法以处理大型复杂网络。虽然模型检验在这个问题上的直接应用只能处理非常小的网络(如果有的话),但我们的方法可以在几分钟内在包含30,000个中间盒的网络上验证简单的现实不变量。
英文摘要:
Great progress has been made recently in verifying the correctness of router forwarding tables. However, these approaches do not work for networks containing middleboxes such as caches and firewalls whose forwarding behavior depends on previously observed traffic. We explore how to verify isolation properties in networks that include such "dynamic datapath" elements using model checking. Our work leverages recent advances in SMT solvers, and the main challenge lies in scaling the approach to handle large and complicated networks. While the straightforward application of model checking to this problem can only handle very small networks (if at all), our approach can verify simple realistic invariants on networks containing 30,000 middleboxes in a few minutes.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。