AccueilđŸ‡«đŸ‡·Chercher

Tapestry (DHT)

Tapestry (de l'anglais : tapisserie) est un réseau de recouvrement de type table de hachage distribuée pour les réseaux pair à pair (P2P).

Présentation

Les applications P2P telles que Tapestry, Chord, Pastry et CAN implĂ©mentent un mĂ©canisme de routage basĂ© sur des clĂ©s. Le routage des messages est dĂ©terministe et s’adapte aux dĂ©faillances de nƓuds dans le rĂ©seau. Tapestry et Pastry utilisent le mĂȘme algorithme de routage, celui de Plaxton et al.

Tapestry construit Ă  l'initialisation des tables de routage localement optimales et maintient ces tables pour rĂ©duire l'allongement du routage. Chaque nƓud du rĂ©seau est identifiĂ© par un identifiant unique. De mĂȘme, chaque point d’entrĂ©e applicatif reçoit un GUID (globally unique identifier).

L'efficacité de Tapestry augmentant avec la taille du réseau, il est préférable de partager beaucoup d'applications dans un grand réseau.

Les tables de proximitĂ© fournissent au premier niveau les liens des nƓuds qui n'ont rien en commun, au deuxiĂšme niveau les liens de nƓuds qui ont leur premier digit en commun, etc. Un routage fait de l’ordre de pas, dans un rĂ©seau de taille N avec des identifiants en base B (hex: B=16). Chaque nƓud conserve la copie primaire de sa table de proximitĂ© et des liens secondaires pour faire face aux dĂ©faillances possibles, la taille de la table de routage fait ainsi c x B x oĂč c est le nombre de liens secondaires.

Tapestry a été utilisé par des applications telles que

  • OceanStore, un utilitaire de stockage distribuĂ© sur PlanetLab[1] ;
  • Mnemosyne, un systĂšme de fichiers stĂ©ganographique[2] ;
  • Bayeux, une application de multidiffusion auto-organisĂ©e ;
  • Spamwatch, un filtre antispam dĂ©centralisĂ©.

Notes et références

(en) Cet article est partiellement ou en totalitĂ© issu de l’article de WikipĂ©dia en anglais intitulĂ© « Tapestry » (voir la liste des auteurs).
  1. (en) Ben Y. Zhao, Ling Huang, Jeremy Stribling, Sean C. Rhea, Anthony D. Joseph, John D. Kubiatowicz et al., « Tapestry : A Resilient Global-Scale Overlay for Service Deployment », IEEE Journal on selected areas in communications, vol. 22, no 1,‎ , p. 1-13 (lire en ligne [PDF])
  2. (en) Steven Hand et Timothy Roscoe, « Mnemosyne : Peer-to-Peer Steganographic Storage » [PDF], sur cl.cam.ac.uk, nc, p. 1-6

Articles connexes

Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplĂ©mentaires peuvent s’appliquer aux fichiers multimĂ©dias.