Checking Beliefs in Dynamic Networks

最新推荐文章于 2024-07-19 17:35:15 发布

你的名字5686

最新推荐文章于 2024-07-19 17:35:15 发布

阅读量185

点赞数

分类专栏：网络验证读文章文章标签：网络

本文链接：https://blog.csdn.net/wk19951125/article/details/123282590

版权

19 篇文章 0 订阅

订阅专栏

6 篇文章 0 订阅

订阅专栏

Introduction

当前方法的缺点：
- lack a general specification language and hardcode the network model.
- can not model dynamic networks
- 网络验证两大难题
  - Lack of knowledge：determining what specification to check
  - Network Churn
本文工作的关键
- General specification language to specify beliefs
- General modeling language to model networks

网络验证工具应该具有的特性：

Fabric managers are not reachable from guest virtual machines.
在这里插入图片描述

All Fabric managers are reachable from jump boxes (internal management devices)
在这里插入图片描述

Load Balancer ACL Bug
在这里插入图片描述

将选择的方案编码为 $h$ ， $S e l e c t$ 为选择性启用谓词， $G_{12}$ 和 $G_{13}$ 分别保护 $R 1$ 到 $R 2, R 3$ 的流量，则建模为：
$G_{12} \land R1(dst,h) \land Select(h,dst), R3(dst,h) :- G_{13} \land R1(dst,h) \land Select(h,dst)$
检查： $A(dst,h_1) \land \lnot A(dst,h_2)$

Cluster reachability

定义谓词 $D S P$ 总结到达路由的数据包
$D S P (d s t) : - R 2 (d s t), D S P (d s t) : - R 3 (d s t), D S P (d s t) : - R 5 (d s t)$
定义谓词 $L_{R1}$ 代表可以到达 $R 1$ 的地址
$L_{R1}(dst) :- dst = 125.55.10.0/24.$
检查：
$S(dst) :- L_{R1}(dst), ? DSP(dst)$