Acea întrebare nu are un răspuns bun, deoarece pui o întrebare foarte specifică - pentru un termen generic.
NAT este o abordare, nu un program. Fiecare router care implementează NAT - poate face acest lucru diferit. Detaliu de implementare.
Deci, nu există un răspuns generic.
Pe vremea aceea, IIRC nu puteai identifica doar că NAT era folosit, ci și un anumit producător de router (pe baza unor astfel de detalii de implementare), deși asta a fost cu ANI în urmă - lucrurile s-au curățat atunci.Serios, acest lucru necesită analiză pentru fiecare router și, eventual, diferă chiar și între versiunile de firmware de-a lungul anilor.
Ah, și încă unul - exemplul tău este rău. Într-adevăr rău:
Să presupunem că fac o serie de solicitări DNS de la aparatul meu către un server public
În orice configurație de rețea pe care am văzut-o, nu ați face asta - mașina dvs. ar face cererea DNS către router, care acționează și ca un server DNS local. Orice cerere pe care nu o poate îndeplini va fi transmisă. Motivul pentru aceasta este și anume găsirea de active locale înregistrate și în DNS... pe care DNS-ul de la distanță nu le-ar cunoaște. Oricum, folosind această configurare (normală), nu ar fi implicat niciun NAT, deoarece orice solicitare DNS din afara ar veni cu adevărat de pe același dispozitiv.