Reachability Analysis for AWS-Based Networks

最新推荐文章于 2024-04-26 13:35:49 发布

VIP文章你的名字5686

最新推荐文章于 2024-04-26 13:35:49 发布

阅读量441

点赞数

分类专栏： AWS 读文章文章标签： aws 网络云计算

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

版权

Introduction

在这里插入图片描述

the model of the network
- formal specification —— formalizes the semantics of the AWS networking components
  - 路由表如何从子网引导流量
  - 防火墙在安全组中应用规则的顺序
  - 负载平衡器如何路由流量
- snapshopt —— 网络拓扑和细节
  - 特定VPC（或一组VPC）中的实例、子网及其路由表列表
为了回答可访问性问题，Tiros将形式规范、快照和查询合并到表示答案的公式中
- the Datalog solver Souffle ́ [17],
- the SMT solver MonoSAT [3], finite graph reachability（reachability questions）
- the first-order theorem prover Vampire [23] （无法很好地缩放被放弃）

specification
- 描述VPC中网络组件语义的类型、谓词、常量和规则
  - 50 types, 200 predicates, and over 240 rules.
  - Example：semantics of SSH tunneling
    - An instance can SSH tunnel to another instance iff it can either SSH to it directly, or through a chain of intermediate instances.
snapshot
- constants and facts —— configuration of a specific AWS network
  - constants —— $type_{id}$
- Example：the snapshot of a network with an instance with id 1234 in a subnet with id web
  - constants —— $nstance_{1234}, subnet_{web}$
  - fact —— $hasSubnet(instance_{1234},subnet_{web})$

关注