arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1607.03385cs.NI
收藏

编译有状态网络属性以进行网络验证

Compiling Stateful Network Properties for Runtime Verification

Tim Nelson, Nicholas DeMarinis, Timothy Adam Hoff, Rodrigo Fonseca, Shriram Krishnamurthi

摘要:

网络很难正确配置,调试也很棘手。这些问题由时态和有状态行为加剧。静态验证虽然有用,但对于检测由硬件故障、安全故障等引起的行为偏差是无效的,因此动态属性监视也是有价值的。不幸的是,现有的网络监控和运行时验证主要集中在单个数据包的属性(如连接性)或需要将所有网络事件的摘要发送到服务器,从而产生巨大的成本。我们提出了一个网络监控系统,避免这些问题。由于网络事件的踪迹与时态逻辑对应良好,我们使用度量一阶时态逻辑的子集作为查询语言。这些查询被编译下来,完全在网络交换机上执行。这大大降低了网络负载,提高了查询的精度,并降低了检测延迟。我们展示了我们的工作的实际可行性,通过扩展广泛使用的软件交换机,并部署在网络上。我们的工作还建议改进网络指令集,以更好地支持时间监控。

英文摘要:

Networks are difficult to configure correctly, and tricky to debug. These problems are accentuated by temporal and stateful behavior. Static verification, while useful, is ineffectual for detecting behavioral deviations induced by hardware faults, security failures, and so on, so dynamic property monitoring is also valuable. Unfortunately, existing monitoring and runtime verification for networks largely focuses on properties about individual packets (such as connectivity) or requires a digest of all network events be sent to a server, incurring enormous cost. We present a network monitoring system that avoids these problems. Because traces of network events correspond well to temporal logic, we use a subset of Metric First-Order Temporal Logic as the query language. These queries are compiled down to execute completely on the network switches. This vastly reduces network load, improves the precision of queries, and decreases detection latency. We show the practical feasibility of our work by extending a widely-used software switch and deploying it on networks. Our work also suggests improvements to network instruction sets to better support temporal monitoring.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑