Voir la source de Tapestry (DHT)


{{ébauche|informatique}}

{{Voir homonymes|Tapestry}}

'''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 ==
{{traduction incomplète|date=octobre 2021}}
Les applications [[P2P]] telles que Tapestry, [[Chord]], [[Pastry]] et [[Content Adressable Network|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]] (''{{Langue|anglais|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 <math>\log_B N</math> 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 <math>\log_B N</math> où c est le {{passage à vérifier|nombre de liens secondaires}}.

Tapestry a été utilisé par des applications telles que 
* OceanStore, un utilitaire de stockage distribué sur PlanetLab<ref>{{Article |langue=en |auteur1=Ben Y. Zhao |auteur2=Ling Huang |auteur3=Jeremy Stribling |auteur4=Sean C. Rhea |auteur5=Anthony D. Joseph |auteur6=John D. Kubiatowicz |et al.=oui |titre=Tapestry |sous-titre=A Resilient Global-Scale Overlay for
Service Deployment |périodique=IEEE Journal on selected areas in communications |volume=22 |numéro=1 |date=janvier 2004 |lire en ligne=https://pdos.csail.mit.edu/~strib/docs/tapestry/tapestry_jsac03.pdf |format=pdf |pages=1-13 }}</ref> ;
* Mnemosyne, un [[système de fichiers]] stéganographique<ref>{{Lien web |langue=en |auteur1=Steven Hand |auteur2=Timothy Roscoe |titre=Mnemosyne |sous-titre=Peer-to-Peer Steganographic Storage |site=cl.cam.ac.uk |date=nc |lire en ligne=https://www.cl.cam.ac.uk/research/srg/netos/papers/2002-mnemosyne-iptps.pdf |pages=1-6 |format=pdf}}</ref> ;
* Bayeux, une application de multidiffusion auto-organisée ;
* Spamwatch, un filtre antispam décentralisé.

== Notes et références ==
{{Traduction/Référence|en|Tapestry|1010660302|type=note}}
{{références}}

== Articles connexes ==
* [[Pastry]]
* [[Kademlia]]
* [[Chord]]
* [[Content Adressable Network]]

{{Portail|informatique}}

[[Catégorie:Pair à pair]]
[[Catégorie:Table de hachage distribuée]]