Cjdns is a p2p IPv6 network and doesn't do DNS -- I see how the name can be confusing though :)
(I'm one of the developers)
Thanks for clarifying that - I remember hearing about the project a while ago. I looked at the most recent documentation and it did seem more like a P2P network, although I just assumed there was also some concept of decentralized DNS within the project as well.