Xor-Overlay Topology Management beyond Kademlia

@article{Lavoie2017XorOverlayTM,
  title={Xor-Overlay Topology Management beyond Kademlia},
  author={Erick Lavoie and Miguel Correia and Laurie J. Hendren},
  journal={2017 IEEE 11th International Conference on Self-Adaptive and Self-Organizing Systems (SASO)},
  year={2017},
  pages={51-60}
}
Kademlia is a widely successful Distributed Hash Table (DHT) implementation, better known for its use in the BitTorrent protocol. In this paper, we revisit its overlay management separately from the DHT operations to allow it to be used with other distributed abstractions by providing an accurate and consistent view of the k-closest nodes to any given identifier. We then present invariants that avoid the irregularities that are necessary with the original k-bucket design and improve on later… CONTINUE READING