ProbNV: probabilistic verification of network control planes
ProbNV: probabilistic verification of network control planes
复制标题
ProbNV：网络控制平面的概率验证
DOI：
10.1145/3473595
复制
发表时间：
2021
影响因子：
--
通讯作者：
Walker, David
中科院分区：
文献类型：
--
作者：
Giannarakis, Nick;Silva, Alexandra;Walker, David
ProbNV是一种新的概率网络控制平面验证框架，它在通用性和可扩展性之间取得了平衡。ProbNV具有足够的通用性，可以对最常见的协议（eBGP和OSPF）中的各种特性进行编码，并且具有足够的可扩展性，可以处理具有挑战性的特性，例如对拥有100-200台设备的中型网络进行概率全故障分析。当故障数量有限时，可以在几秒钟内验证多达500台设备的网络。ProbNV通过将原始的CISCO配置转换为专为网络验证而设计的概率和函数式编程语言来运行。这种语言配备了一种新颖的类型系统，该系统描述了用于每个数据结构的表示类型：具体为通常的值表示；符号表示基于bdd的值集的表示；基于mtbdd的值表示依赖于符号的多值。仔细使用这些不同的表示可以加快网络模型符号模拟的执行速度。一旦符号仿真完成，基于mtbdd的表示也用于计算网络模型的概率属性。我们实现了该语言，并在基于真实网络拓扑和综合路由策略构建的基准测试中评估了其性能。
ProbNV is a new framework for probabilistic network control plane verification that strikes a balance between generality and scalability. ProbNV is general enough to encode a wide range of features from the most common protocols (eBGP and OSPF) and yet scalable enough to handle challenging properties, such as probabilistic all-failures analysis of medium-sized networks with 100-200 devices. When there are a small, bounded number of failures, networks with up to 500 devices may be verified in seconds. ProbNV operates by translating raw CISCO configurations into a probabilistic and functional programming language designed for network verification. This language comes equipped with a novel type system that characterizes the sort of representation to be used for each data structure:concretefor the usual representation of values;symbolicfor a BDD-based representation of sets of values; andmulti-valuefor an MTBDD-based representation of values that depend upon symbolics. Careful use of these varying representations speeds execution of symbolic simulation of network models. The MTBDD-based representations are also used to calculate probabilistic properties of network models once symbolic simulation is complete. We implement the language and evaluate its performance on benchmarks constructed from real network topologies and synthesized routing policies.
登录
查看更多内容
DOI：
10.1145/3422604.3425930
发表时间：
2020
期刊：
Proceedings of the 19th ACM Workshop on Hot Topics in Networks
影响因子：
--
作者：
Ryan Beckett;Ratul Mahajan
通讯作者：
Ratul Mahajan
DOI：
--
发表时间：
2019-07
期刊：
--
影响因子：
--
作者：
Dmitry Duplyakin;R. Ricci;Aleksander Maricq;Gary Wong;Jonathon Duerig;E. Eide;L. Stoller;Mike Hibler;David Johnson;Kirk Webb;Aditya Akella;Kuang-Ching Wang;Glenn Ricart;L. Landweber;C. Elliott;M. Zink;E. Cecchet;Snigdhaswin Kar;Prabodh Mishra
通讯作者：
Dmitry Duplyakin;R. Ricci;Aleksander Maricq;Gary Wong;Jonathon Duerig;E. Eide;L. Stoller;Mike Hibler;David Johnson;Kirk Webb;Aditya Akella;Kuang-Ching Wang;Glenn Ricart;L. Landweber;C. Elliott;M. Zink;E. Cecchet;Snigdhaswin Kar;Prabodh Mishra
Tiramisu：快速多层网络验证
DOI：
--
发表时间：
2020
期刊：
17th USENIX Symposium on Networked Systems Design and Implementation
影响因子：
--
作者：
Abhashkumar, A.;Gember-Jacobson, A.;Akella, A.
通讯作者：
Akella, A.
影响因子：
--
作者：
Ryan Beckett;Aarti Gupta;Ratul Mahajan;D. Walker
通讯作者：
Ryan Beckett;Aarti Gupta;Ratul Mahajan;D. Walker
DOI：
10.1145/3314221.3314639
发表时间：
2019
期刊：
Proceedings of the 40th ACM SIGPLAN Conference on Programming Language Design and Implementation
影响因子：
--
作者：
Smolka, Steffen;Kumar, Praveen;Kahn, David M.;Foster, Nate;Hsu, Justin;Kozen, Dexter;Silva, Alexandra
通讯作者：
Silva, Alexandra