About: Chord (peer-to-peer)     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : dbo:Software, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FChord_%28peer-to-peer%29

In computing, Chord is a protocol and algorithm for a peer-to-peer distributed hash table. A distributed hash table stores key-value pairs by assigning keys to different computers (known as "nodes"); a node will store the values for all the keys for which it is responsible. Chord specifies how keys are assigned to nodes, and how a node can discover the value for a given key by first locating the node responsible for that key.

AttributesValues
rdf:type
rdfs:label
  • Chord (de)
  • Chord (es)
  • Chord (peer-to-peer) (en)
  • Chord (fr)
  • Chord (protocollo peer-to-peer) (it)
  • Chord (ko)
  • Chord (ja)
  • Chord (pt)
  • Chord (sv)
rdfs:comment
  • 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 wird am MIT entwickelt und der Quelltext der aktuellen Version steht unter der MIT-Lizenz zum freien Herunterladen und Benutzen zur Verfügung. (de)
  • Chord est un réseau de recouvrement de type table de hachage distribuée pour les réseaux pair à pair (P2P). Chord est une des premières tables de hachage distribuées, parmi CAN, Tapestry et Pastry. Chord a été présenté en 2001 par Ion Stoica, Robert Tappan Morris, David Karger, Frans Kaashoek, et Hari Balakrishnan, et a été développé au MIT. Il a pour particularité de disposer d'algorithmes d'une complexité d'au plus requêtes pour trouver une information dans un anneau de N éléments. (fr)
  • 컴퓨팅에서 Chord(코드)는 peer-to-peer 분산 해시 테이블에 대한 프로토콜 및 알고리즘이다. 분산 해시 테이블은 다른 컴퓨터(노드)에 키를 할당하여 키-값 쌍을 저장한다 (노드는 그것이 담당하는 모든 키에 대한 값을 저장한다). Chord는 노드에 키가 할당되는 방법과 주어진 키에 해당하는 첫번째 노드를 찾아 해당 키에 대한 값을 해당 노드가 찾을 수 있는 방법을 정한다. Chord는 CAN, Tapestry 그리고 Pastry와 함께, 4개의 원조 분산 해시 테이블 프로토콜 중 하나이다. 이 프로토콜은 Ion Stoica, Robert Morris, David Karger, Frans Kaashoek, Hari Balakrishnan가 도입했으며, MIT에서 개발되었다. (ko)
  • Chord è un protocollo e algoritmo per una tabella di hash distribuita tramite architettura peer-to-peer. Il protocollo è completamente decentralizzato e simmetrico. Ha la caratteristica di essere particolarmente efficiente all'inserimento e rimozione di nodi al sistema, e ha una complessità temporale logaritmica rispetto al numero di nodi. L'algoritmo di ricerca di Chord è provatamente robusto in presenza di nodi guasti o riconnessioni. È stato introdotto nel 2001 al MIT da , Robert Morris, , e . È stato uno dei primi protocolli per realizzare tabelle di hash distribuite, insieme con , e . (it)
  • Chordは、分散ハッシュテーブルを実現するアルゴリズムの一つ。P2Pネットワークにおいて、サーバを用いることなく高速にコンテンツの検索、ルーティングを行う手法。 (ja)
  • Chord é um protocolo e também um algoritmo peer-to-peer escalável, composto de vários nós distribuídos utilizado para aplicativos. Utiliza uma tabela hash (composta de chave e valores) que é cada computador em sua rede de nós. (pt)
  • Chord är ett peer-to-peer-protokoll som utvecklats på MIT. Chord tillhandahåller egentligen bara ett sätt att utifrån ett tal n, hitta en dator i nätverket som har ansvar för just detta tal. Utifrån denna enkla grundstruktur kan man sedan bygga avancerade applikationer såsom distribuerade filsystem och DNS-liknande tjänster. Chord är gjort för att vara robust mot att datorer försvinner ur nätverket. För ett Chord-nätverk med N datorer kan man enkelt bevisa att det aldrig behöver utbytas mer än log(N) meddelanden för att hitta den dator som har ansvar för talet n. (sv)
  • In computing, Chord is a protocol and algorithm for a peer-to-peer distributed hash table. A distributed hash table stores key-value pairs by assigning keys to different computers (known as "nodes"); a node will store the values for all the keys for which it is responsible. Chord specifies how keys are assigned to nodes, and how a node can discover the value for a given key by first locating the node responsible for that key. (en)
  • Chord es un protocolo y algoritmo para la implementación de tablas de hash distribuidas. A la tablas de hash construidas según esta forma se las llama tablas hash distribuidas de Chord o DHT Chord. El sistema es sencillo, escalable y está diseñado para funcionar en redes descentralizadas P2P (sin nodos privilegiados). (es)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Chord_network.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/Chord_project.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Chord_route.png
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
sameAs
dbp:wikiPageUsesTemplate
thumbnail
has abstract
  • 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 wird am MIT entwickelt und der Quelltext der aktuellen Version steht unter der MIT-Lizenz zum freien Herunterladen und Benutzen zur Verfügung. (de)
  • In computing, Chord is a protocol and algorithm for a peer-to-peer distributed hash table. A distributed hash table stores key-value pairs by assigning keys to different computers (known as "nodes"); a node will store the values for all the keys for which it is responsible. Chord specifies how keys are assigned to nodes, and how a node can discover the value for a given key by first locating the node responsible for that key. Chord is one of the four original distributed hash table protocols, along with CAN, Tapestry, and Pastry. It was introduced in 2001 by Ion Stoica, Robert Morris, David Karger, Frans Kaashoek, and Hari Balakrishnan, and was developed at MIT. The 2001 Chord paper won a ACM SIGCOMM Test of Time award in 2011. Subsequent research by Pamela Zave has shown that the original Chord algorithm (as specified in the 2001 SIGCOMM paper, the 2001 Technical report,the 2002 PODC paper, andthe 2003 TON paper) can mis-order the ring, produce several rings, and break the ring. (en)
  • Chord est un réseau de recouvrement de type table de hachage distribuée pour les réseaux pair à pair (P2P). Chord est une des premières tables de hachage distribuées, parmi CAN, Tapestry et Pastry. Chord a été présenté en 2001 par Ion Stoica, Robert Tappan Morris, David Karger, Frans Kaashoek, et Hari Balakrishnan, et a été développé au MIT. Il a pour particularité de disposer d'algorithmes d'une complexité d'au plus requêtes pour trouver une information dans un anneau de N éléments. (fr)
  • Chord es un protocolo y algoritmo para la implementación de tablas de hash distribuidas. A la tablas de hash construidas según esta forma se las llama tablas hash distribuidas de Chord o DHT Chord. El sistema es sencillo, escalable y está diseñado para funcionar en redes descentralizadas P2P (sin nodos privilegiados). Un problema fundamental al que se enfrentan las aplicaciones P2P es el de localizar de manera eficiente el nodo que almacena un elemento de datos en particular. Para ello existen diferentes mecanismos como Chord, un protocolo de búsqueda distribuida que aborda este problema. Chord proporciona soporte para una sola operación: dado una clave, asigna la clave a un nodo. La ubicación de los datos puede ser fácilmente implementada sobre Chord asociando una clave para cada elemento, y almacenar el par de clave / elemento en cada nodo. Chord se adapta de manera eficiente a medida que los nodos se unen y dejan el sistema, y puede responder consultas incluso si el sistema está continuamente cambiando. (es)
  • 컴퓨팅에서 Chord(코드)는 peer-to-peer 분산 해시 테이블에 대한 프로토콜 및 알고리즘이다. 분산 해시 테이블은 다른 컴퓨터(노드)에 키를 할당하여 키-값 쌍을 저장한다 (노드는 그것이 담당하는 모든 키에 대한 값을 저장한다). Chord는 노드에 키가 할당되는 방법과 주어진 키에 해당하는 첫번째 노드를 찾아 해당 키에 대한 값을 해당 노드가 찾을 수 있는 방법을 정한다. Chord는 CAN, Tapestry 그리고 Pastry와 함께, 4개의 원조 분산 해시 테이블 프로토콜 중 하나이다. 이 프로토콜은 Ion Stoica, Robert Morris, David Karger, Frans Kaashoek, Hari Balakrishnan가 도입했으며, MIT에서 개발되었다. (ko)
  • Chord è un protocollo e algoritmo per una tabella di hash distribuita tramite architettura peer-to-peer. Il protocollo è completamente decentralizzato e simmetrico. Ha la caratteristica di essere particolarmente efficiente all'inserimento e rimozione di nodi al sistema, e ha una complessità temporale logaritmica rispetto al numero di nodi. L'algoritmo di ricerca di Chord è provatamente robusto in presenza di nodi guasti o riconnessioni. È stato introdotto nel 2001 al MIT da , Robert Morris, , e . È stato uno dei primi protocolli per realizzare tabelle di hash distribuite, insieme con , e . (it)
  • Chordは、分散ハッシュテーブルを実現するアルゴリズムの一つ。P2Pネットワークにおいて、サーバを用いることなく高速にコンテンツの検索、ルーティングを行う手法。 (ja)
  • Chord é um protocolo e também um algoritmo peer-to-peer escalável, composto de vários nós distribuídos utilizado para aplicativos. Utiliza uma tabela hash (composta de chave e valores) que é cada computador em sua rede de nós. (pt)
  • Chord är ett peer-to-peer-protokoll som utvecklats på MIT. Chord tillhandahåller egentligen bara ett sätt att utifrån ett tal n, hitta en dator i nätverket som har ansvar för just detta tal. Utifrån denna enkla grundstruktur kan man sedan bygga avancerade applikationer såsom distribuerade filsystem och DNS-liknande tjänster. Chord är gjort för att vara robust mot att datorer försvinner ur nätverket. För ett Chord-nätverk med N datorer kan man enkelt bevisa att det aldrig behöver utbytas mer än log(N) meddelanden för att hitta den dator som har ansvar för talet n. (sv)
gold:hypernym
prov:wasDerivedFrom
page length (characters) of wiki page
foaf:isPrimaryTopicOf
is Link from a Wikipage to another Wikipage of
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (62 GB total memory, 45 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software