want recommendations - distributed storage modules?

[aum]

Hi,

I'm looking for a python-based framework for distributed storage.

Needs:
  - high redundancy - high probability of being able to retrieve
    data even if (say) 30% of nodes are down
  - pure-python implementation
  - peer to peer - no central server requirement
  - 3rd-party module requirements - none, or pure python only
  - scalable

A Distributed Hash Table (DHT) implementation would probably suit best. 
However, the only DHT implementations I've been able to find for python, 
such as SharkyPy and khashmir, are both broken on my box, and are 
under-documented and apparently unsupported.

Any recommendations?

Cheers
aum