大门| 2007大门|问题18

防火墙将被配置为允许专用网络中的主机自由打开TCP连接，并在打开的连接上发送数据包。但是，它只允许外部主机在现有打开的TCP连接或（由内部主机）打开的连接上发送数据包，但不允许它们打开到专用网络中主机的TCP连接。为了实现这一点，防火墙的最低能力应该是 （A） 组合电路 （B） 有限自动机 （C） 具有一个堆栈的下推自动机 （D） 具有两个堆栈的下推自动机 答复: （D） 说明： A） 组合电路=>不可能，因为我们需要防火墙中的内存，组合ckt没有内存。 B） 有限自动机=>我们需要无限的内存，TCP ckt的数量没有上限，所以不是这样。 C） 具有一个堆栈=>堆栈的下推自动机是无限的。假设我们有两个连接，我们已经推送了堆栈上那些连接的细节，我们无法访问第一个推送的连接的细节，而不弹出它。太大了，不。 D） 具有两个堆栈的下推自动机=>这是TM。它能做我们普通电脑能做的一切是的。防火墙可以从TM中创建。 这个问题的小测验