Kuai:软件定义网络的模型检查器。在软件定义网络(SDN)中,软件控制器通过在交换机中安装和卸载包转发规则来管理交换机的分布式集合。sdn允许灵活地实现表达复杂的网络管理策略。我们考虑验证一个SDN是否满足给定的安全属性的问题。我们描述了一个分布式枚举模型检查器Kuai。Kuai以Murphi编写的控制器实现、网络拓扑(交换机和连接)的描述和安全属性作为输入,并对一组机器执行分布式枚举可达性分析。Kuai使用了一组特定于SDN域的偏序缩减技术,有助于显著减少状态空间。此外,Kuai执行自动抽象,以处理在给定时间穿越网络的无限多个数据包以及控制器和交换机之间无限多的控制消息。我们在标准的SDN基准测试中展示了Kuai的可伸缩性和覆盖范围。我们证明了我们的部分降阶技术显著地减少了这些基准的状态空间许多数量级。此外,Kuai利用大规模分布来快速搜索缩减后的状态空间。

此软件的关键字

这里的任何内容都将在支持canvas元素的浏览器上被替换