HIP only solves part of the problem. It lets you use something besides an address as a host identity, but it doesn't provide any way of mapping between that identity and an address where you can reach the host.
That's not entirely true. It doesn't give you a very scalable way to do a reverse lookup, but forward lookups are quite possible with DNS.
