Reachability Analysis for AWS-Based Networks

最新推荐文章于 2024-11-02 11:55:32 发布

你的名字5686

最新推荐文章于 2024-11-02 11:55:32 发布

阅读量483

点赞数

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

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

版权

Tiros是一个工具，它将AWS网络语义编码为逻辑并利用推理引擎进行安全性验证。通过Datalog、SMT和First-Order Encoding方法，Tiros解决网络可达性问题，如SSH隧道。在实际使用中，它在不同场景下表现出稳定且快速的性能。

摘要由CSDN通过智能技术生成

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})$