Chord
- Chord
-
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
- ↑ a, b, c, d, e et f note tirée de l'article
- ↑ 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
