Babelchord: a Social Tower of DHT-Based Overlay Networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Babelchord: a Social Tower of DHT-Based Overlay Networks

Résumé

Chord is a distributed protocol performing efficient node lookup in a ring-based overlay network. Babelchord is a distributed protocol that performs resources virtualization and nodes self-aggregation via a social tower of Chord-based "floors". Nodes can register to one or many floors upon a floor's consensus. Babelchord provides a cost-effective alternative to hierarchical structured P2P systems and DHT merging by connecting smaller structured overlay networks in an unstructured way. Lookup routing performs as in Chord but a node belonging to more than one tower's floor, floods the request to all the floors it belongs to. The final peer (resp. floor), responsible for the successful lookup, is inserted into an hot peer (resp. hot floor) list that will be used to generate new floors' joins and creations. As such, inter-floors connections take place through "nodes at crossroads", a sort of neural synapses. Results from simulations show that Babelchord scale up logarithmically with the number of Babelchord nodes and floors: moreover a little number of synapses is sufficient to achieve an exhaustive lookup.
Fichier principal
Vignette du fichier
babelchord.pdf (172.02 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00909550 , version 1 (26-11-2013)

Identifiants

Citer

Luigi Liquori, Cédric Tedeschi, Francesco Bongiovanni. Babelchord: a Social Tower of DHT-Based Overlay Networks. IEEE Symposium on Computers and Communications, 2009. ISCC 2009, Jul 2009, Sousse, Tunisia. pp.307 - 312, ⟨10.1109/ISCC.2009.5202345⟩. ⟨hal-00909550⟩
567 Consultations
143 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More