Comment Re:methods (Score 2, Interesting) 979
An easy method is for the provider to configure their DNS server so that it periodically does a kind of traceroute in its reply. Then, count the hops back to the requesting machine. Are there any hops beyond the client ip interface? Then they're using NAT.