dmv wrote:
Sure they could. It just becomes a directory lookup, with roving physical addresses. Rather than give you my IP address, I give you a means of contacting me -- a phone number, a skype alias, whatever. When I establish a net connection, I register that location with my directory service, and that registration may be NAT:someopenport.
They have to have globally unique addresses, but the address space does not need to intersect with the other globally unique address spaces.
Good point. Kind of like those Dynamic DNS services.