stateless - без сохранения сессии, т.е. анализируется пакет как таковой, и внутри одной сессии (например, открытие страницы
http://www.microsoft.com) будет много пакетов и туда, и обратно. Кто начал сессию (клиент запросил страницу или сайт пошел к клиенту) - stateless устройства, как правило, не знают.
Противоположность - stateful, т.е. контролируется "идет передача данных по одной сессии". НАТ устройства, как правило, все stateful
Но стейтфул файрволы требуют памяти на каждую сессию, плюс значительно сложнее и дороже в производстве.