The Rainbow Skip Graph: A Fault-Tolerant Constant-Degree P2P Relay Structure

Michael T. Goodrich, Michael J. Nelson, Jonathan Z. Sun

We present a distributed data structure, which we call the rainbow skip graph. To our knowledge, this is the first peer-to-peer data structure that simultaneously achieves high fau…