Una tabella NAT è il database di stato del gateway per la traduzione degli indirizzi di rete. Registra le mappature attive tra gli indirizzi IP interni e le porte, e gli indirizzi o le porte esterne usati sul lato pubblico della connessione. In pratica, è la contabilità che dice al router quali pacchetti appartengono a quale sessione attiva.
Questo stato è rilevante per la sicurezza perché molti servizi dipendono dal fatto che resti accurato. Se le voci vengono sovrascritte, scadono troppo presto o vengono sommerse da troppe mappature, il traffico può essere instradato in modo errato, scartato o reindirizzato. Gli aggressori possono tentare di manipolare lo stato NAT per interferire con sessioni TCP già stabilite, esporre servizi inoltrati o creare pressione da denial-of-service esaurendo la tabella. I difensori monitorano la crescita della tabella NAT, le mappature di porte insolite e le modifiche allo stato delle sessioni per individuare abusi e mantenere coerente il comportamento di traduzione.