The flip markov chain and a randomising P2P protocol
Colin Cooper, Martin Dyer, Andrew J. Handley · 2009
We define a network that relies on its protocol's emergent behaviour to maintain the useful properties of a random regular topology. It does this by spontaneously performing flips in an effort to randomise [15], allowing it to repair damage and to embed new peers without over-complicated joining schema.