Chord

Chord

Sommaire

Le protocole Chord

Chord est un projet P2P subventionné par le gouvernement des États-Unis d'Amérique, utilisant notamment une topologie en anneau.

Il a pour particularité de disposer d'algorithmes d'une complexité d'au plus O(log N) requêtes pour trouver une information dans un anneau de N éléments grâce à une table de hachage distribuée.

Inconvénients

  • Securité
    Un ensemble de participants mal intentionnés ou buggés peut offrir une vue incorrecte de l'anneau[1].
  • Mal adapté au réseau sous-jacent
    2 pairs voisins sur l'anneau peuvent être de part et d'autre du globe. Les pairs voisins ont plus de messages que deux pairs quelconques à s'envoyer [2]

Avantages

  • Décentralisé:
    Chord est complètement décentralisé, tous les nœuds sont au même niveau. Ce qui le rend robuste et adapté aux applications P2P peu organisées[1].
  • Passage à l'échelle
    le coût d'une recherche est fonction du logarithme du nombre de nœuds[1].
  • Équilibrage de charge
    Équilibrage de charge naturel, hérité de la Fonction de hachage (SHA-1)[1].
  • Disponibilité
    On peut toujours trouver le nœud responsable d'une clef, même lorsque que le système est instable[1].
  • Aucune contrainte sur le nom des clefs[1].

Liens externes

Notes

  1. a, b, c, d, e et f note tirée de l'article
  2. cf details de l'algorithme, pas encore présent sur la version française de la page

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Chord de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать реферат

Regardez d'autres dictionnaires:

  • chord — chord·ed; chord; clav·i·chord; clav·i·chord·ist; har·mon·i·chord; harp·si·chord; harp·si·chord·ist; hep·ta·chord; hex·a·chord; lyri·chord; mono·chord; neu·ro·chord; no·to·chord; no·va·chord; oc·ta·chord; pen·ta·chord; peri·chord; poly·chord;… …   English syllables

  • Chord — may refer to: Chord (music), an aggregate of musical pitches sounded simultaneously. Chord (guitar) an aggregate of musical pitches played simultaneously on a guitar Chord (geometry), a line segment joining two points on a curve Chord (astronomy) …   Wikipedia

  • Chord — ist ein strukturiertes Peer to Peer System, welches im Gegensatz zu den meisten unstrukturierten Systemen eine effiziente Suche nach Inhalten ermöglicht. Wie auch Gnutella ist Chord keine konkrete Implementierung, sondern ein Protokollsystem. Es… …   Deutsch Wikipedia

  • Chord — (k[^o]rd), n. [L chorda a gut, a string made of a gut, Gr. chordh . In the sense of a string or small rope, in general, it is written cord. See {Cord}.] 1. The string of a musical instrument. Milton. [1913 Webster] 2. (Mus.) A combination of… …   The Collaborative International Dictionary of English

  • chord — [ko:d US ko:rd] n [Sense: 1; Date: 1400 1500; Origin: accord] [Sense: 2 3; Date: 1500 1600; Origin: cord; influenced by Latin chorda ( CORD) (] [Sense: 2; Date: (17 19 centuries); Origin: chord string of a musical instrument )] …   Dictionary of contemporary English

  • chord — Ⅰ. chord [1] ► NOUN ▪ a group of three or more notes sounded together in harmony. DERIVATIVES chordal adjective. ORIGIN from ACCORD(Cf. ↑accord); the spelling was influenced by CHORD(Cf. ↑chord …   English terms dictionary

  • chord — chord, cord 1. Although we are dealing here with three English words, their histories are very much intertwined, and their ultimate origin is in the Latin word chorda which has several meanings. To begin with, there are two distinct words spelt… …   Modern English usage

  • Chord — es un protocolo sencillo y escalable de búsqueda distribuida en redes P2P que relaciona claves (keys) con nodos. Está diseñado para funcionar en redes descentralizadas (es decir, sin nodos privilegiados), y su funcionamiento permite concluir con… …   Wikipedia Español

  • chord — [ kɔrd ] noun count * 1. ) two or more musical notes played together a ) a particular position of the fingers on the guitar, producing a particular sound 2. ) TECHNICAL a straight line that connects two points in a circle or curved line… …   Usage of the words and phrases in modern English

  • Chord — Chord, v. i. (Mus.) To accord; to harmonize together; as, this note chords with that. [1913 Webster] || …   The Collaborative International Dictionary of English

  • Chord — Chord, v. t. [imp. & p. p. {Chorded}; p. pr. & vb. n. {Chording}.] To provide with musical chords or strings; to string; to tune. [1913 Webster] When Jubal struck the chorded shell. Dryden. [1913 Webster] Even the solitary old pine tree chords… …   The Collaborative International Dictionary of English

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”