Det er flere måter å implementere nettverksadresse og port oversettelse. I enkelte bruksmåte som bruker IP-adresseinformasjonen, det program som kjører på en node i masqueraded nettverket må bestemme den eksterne adressen til NAT, det vil si, den adresse som kommunikasjons- jevnaldrende oppdage, og dessuten ofte behov for å undersøke og kategorisere den type kartlegging i bruk. Vanligvis er dette gjort fordi det er ønskelig å sette opp en direkte kommunikasjon bane (enten for å spare kostnadene ved å ta dataene via en server eller å forbedre ytelsen) mellom to klienter som begge er bak eget NATS.
For dette formålet ble Simple traversering av UDP løpet NAT (STUN) protokoll utviklet (RFC 3489, mars 2003). Det klassifisert NAT implementering som full NAT kjegle, (adresse) med begrenset kjegle NAT, port-begrenset kjegle NAT eller symmetrisk NAT og foreslått en metode for testing av en innretning tilsvarende. Imidlertid har disse prosedyrene siden blitt frarådet fra standarder status, som metodene er utilstrekkelig for å vurdere mange enheter på riktig måte. Nye metoder har blitt standardisert i RFC 5389 (oktober 2008) og STUN akronym representerer nå den nye tittelen på spesifikasjonen: Session Gjennomsøkingen Verktøy for NAT.