L'esaurimento della tabella NAT si verifica quando un dispositivo di traduzione degli indirizzi di rete esaurisce le voci di tracciamento delle connessioni. La NAT non si limita a riscrivere indirizzi e porte; conserva anche lo stato di ogni flusso attivo, così il traffico di ritorno raggiunge l'host corretto. Se la tabella si riempie, le nuove sessioni possono essere bloccate, ritardate o costrette ad attendere la scadenza delle vecchie voci.
Nella sicurezza informatica, questo è importante perché l'esaurimento può essere usato come tecnica di denial-of-service. Un aggressore può aprire molte connessioni, inviare raffiche di breve durata o attivare mappature NAT ripetitive per consumare lo stato limitato disponibile. I difensori cercano picchi nel numero di sessioni, comportamenti insoliti della sorgente e una crescita prematura della tabella. Le mitigazioni comuni includono il rate limiting, timeout di inattività più brevi, il tuning della capacità e la separazione dei servizi critici dai dispositivi NAT fortemente condivisi.