An Entity of Type: software, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org:8891

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.

Property Value
dbo: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)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 322132 (xsd:integer)
dbo:wikiPageLength
  • 17623 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1121298044 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
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)
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)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:knownFor of
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is dbp:knownFor of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License