Failure recovery for structured p2p networks: Protocol design and performance under churn