D2B: A de Bruijn based content-addressable network

  title={D2B: A de Bruijn based content-addressable network},
  author={Pierre Fraigniaud and Philippe Gauron},
  journal={Theor. Comput. Sci.},
We show that the de Bruijn graph is appropriate for maintaining dynamic connections, e.g., between the members of a P2P application who join and leave the system at their convenience. We describe the content-addressable network D2B, based on an overlay network preserving de Bruijn connections dynamically, and on a distributed hash table (DHT) supporting efficient publish and search procedures. The overlay network has constant expected degree, and any publish or search operation in the DHT takes… CONTINUE READING
Highly Cited
This paper has 108 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 46 extracted citations

Degree hunter: on the impact of balancing node degrees in de Bruijn-based overlay networks

2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW) • 2010
View 11 Excerpts
Method Support
Highly Influenced

Survey on hierarchical routing schemes in "flat" distributed hash tables

Peer-to-Peer Networking and Applications • 2011
View 4 Excerpts
Highly Influenced

"Tree-Farms" for Tree-Based Multicast Schemes in Peer-to-Peer Overlay Networks

2010 IEEE International Conference on Communications • 2010
View 5 Excerpts
Method Support
Highly Influenced

Tiny Groups Tackle Byzantine Adversaries

2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS) • 2018
View 4 Excerpts
Highly Influenced

Enhancing peer-to-peer systems through redundancy

IEEE Journal on Selected Areas in Communications • 2007
View 4 Excerpts
Highly Influenced

HyCube: A distributed hash table based on a variable metric

Peer-to-Peer Networking and Applications • 2017
View 1 Excerpt

Average shortest path length of graphs of diameter 3

2016 Tenth IEEE/ACM International Symposium on Networks-on-Chip (NOCS) • 2016
View 2 Excerpts

109 Citations

Citations per Year
Semantic Scholar estimates that this publication has 109 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 32 references