[perryizgr8]

In fact, isn't torrent magnet links exactly this kind of a system? You can locate files on thousands of peer systems, without using a centralized tracker.

[notriddle]

But not human readable, so not a replacement for DNS.

https://en.wikipedia.org/wiki/Zooko%27s_triangle

[doublepg23]

Can you comment on the proposed solutions in that article?

[aspenmayer]

DHT definitely seems to fit. You can even search the DHT itself without using torrents or magnet links at all.