algorithm - 什么数据结构可以用来存储防火墙规则？

Question

给定允许的防火墙规则列表，其中每条规则的形式为

协议(protocol)、端口范围、ip 范围

存储这些规则的最佳数据结构是什么，以便我可以有效地决定是否允许数据包通过。对于数据包，我有 protocol, port, ip。

换句话说，防火墙是如何实现的。 AWS 中如何实现安全组？

注意:如果这是此类问题的错误论坛，我可以在哪里提出这个问题？

Answer 1

实际的数据结构会非常简单，只是一个对象数组，其中每个对象代表一个规则并具有三个字段 protocol, port-range, ip-range - 我本以为，规则的类型(拒绝、允许等)。当你拦截一个请求时，你会得到它的协议(protocol)等，然后迭代列表以查看匹配的规则。大纲很基本。但是问题“防火墙是如何实现的？” (详细)当然是一个更大的问题，涉及对网络的深入理解。问题“安全组如何在 AWS 中实现？”甚至更无法回答 - 并且是完全不同的事情。