PUERTA | Puerta TI 2007 | Pregunta 18

Se debe configurar un firewall para permitir que los hosts en una red privada abran libremente conexiones TCP y envíen paquetes en conexiones abiertas. Sin embargo, solo permitirá que los hosts externos envíen paquetes en conexiones TCP abiertas existentes o conexiones que se están abriendo (por hosts internos), pero no les permitirá abrir conexiones TCP a hosts en la red privada. Para lograr esto, la capacidad mínima del firewall debe ser la de
(A) Un circuito combinacional
(B) Un autómata finito
(C) Un autómata pushdown con una pila
(D) Un autómata pushdown con dos pilas

Respuesta: (D)
Explicación: A) Un circuito combinacional => No es posible, porque necesitamos memoria en Firewall, Combinational ckt no tiene ninguna.
B) Un autómata finito => Necesitamos memoria infinita, no hay límite superior en el número de ckt TCP, así que esto no.
C) Un autómata pushdown con una pila => La pila es infinita. Supongamos que tenemos 2 conexiones, hemos enviado detalles de las que están en la pila, no podemos acceder a los detalles de la conexión que se envió primero, sin sacarla. Tan grande NO.
D) autómata pushdown con dos pilas => Esto es TM. Puede hacer todo lo que nuestra computadora normal puede hacer, así que sí. El cortafuegos se puede crear a partir de TM.

Cuestionario de esta pregunta