I read a paper in grad school on the Chord protocol that could be used for implementing a distributed DNS. I'm not aware of any serious attempts to use it in practice.

http://pdos.csail.mit.edu/chord/papers/paper-ton.pdf