Kademlia: A Peer-to-Peer Information System Based on the XOR Metric View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2002-10-10

AUTHORS

Petar Maymounkov , David Mazières

ABSTRACT

We describe a peer-to-peer distributed hash table with provable consistency and performance in a fault-prone environment. Our system routes queries and locates nodes using a novel XOR-based metric topology that simplifies the algorithm and facilitates our proof. The topology has the property that every message exchanged conveys or reinforces useful contact information. The system exploits this information to send parallel, asynchronous query messages that tolerate node failures without imposing timeout delays on users. More... »

PAGES

53-65

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/3-540-45748-8_5

DOI

http://dx.doi.org/10.1007/3-540-45748-8_5

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1040097069


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0806", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information Systems", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "New York University", 
          "id": "https://www.grid.ac/institutes/grid.137628.9", 
          "name": [
            "New York University, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Maymounkov", 
        "givenName": "Petar", 
        "id": "sg:person.010314125002.59", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010314125002.59"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "New York University", 
          "id": "https://www.grid.ac/institutes/grid.137628.9", 
          "name": [
            "New York University, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Mazi\u00e8res", 
        "givenName": "David", 
        "id": "sg:person.012622514511.81", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012622514511.81"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2002-10-10", 
    "datePublishedReg": "2002-10-10", 
    "description": "We describe a peer-to-peer distributed hash table with provable consistency and performance in a fault-prone environment. Our system routes queries and locates nodes using a novel XOR-based metric topology that simplifies the algorithm and facilitates our proof. The topology has the property that every message exchanged conveys or reinforces useful contact information. The system exploits this information to send parallel, asynchronous query messages that tolerate node failures without imposing timeout delays on users.", 
    "editor": [
      {
        "familyName": "Druschel", 
        "givenName": "Peter", 
        "type": "Person"
      }, 
      {
        "familyName": "Kaashoek", 
        "givenName": "Frans", 
        "type": "Person"
      }, 
      {
        "familyName": "Rowstron", 
        "givenName": "Antony", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/3-540-45748-8_5", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-44179-3", 
        "978-3-540-45748-0"
      ], 
      "name": "Peer-to-Peer Systems", 
      "type": "Book"
    }, 
    "name": "Kademlia: A Peer-to-Peer Information System Based on the XOR Metric", 
    "pagination": "53-65", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/3-540-45748-8_5"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "bf020f897974d40a0493f8990620f24b6498cdb193de3fa771439ad878508e3a"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1040097069"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/3-540-45748-8_5", 
      "https://app.dimensions.ai/details/publication/pub.1040097069"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T05:34", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000346_0000000346/records_99824_00000002.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F3-540-45748-8_5"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/3-540-45748-8_5'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/3-540-45748-8_5'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-45748-8_5'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/3-540-45748-8_5'


 

This table displays all metadata directly associated to this object as RDF triples.

82 TRIPLES      22 PREDICATES      26 URIs      19 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/3-540-45748-8_5 schema:about anzsrc-for:08
2 anzsrc-for:0806
3 schema:author N5923a61dc5d84975bf6464be88ed1c75
4 schema:datePublished 2002-10-10
5 schema:datePublishedReg 2002-10-10
6 schema:description We describe a peer-to-peer distributed hash table with provable consistency and performance in a fault-prone environment. Our system routes queries and locates nodes using a novel XOR-based metric topology that simplifies the algorithm and facilitates our proof. The topology has the property that every message exchanged conveys or reinforces useful contact information. The system exploits this information to send parallel, asynchronous query messages that tolerate node failures without imposing timeout delays on users.
7 schema:editor Nf6301f9dd95141aea786641fcb44f6f3
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree true
11 schema:isPartOf N0c6512cf258a4f949c77d75ee421116e
12 schema:name Kademlia: A Peer-to-Peer Information System Based on the XOR Metric
13 schema:pagination 53-65
14 schema:productId N087a73a715dd4909b1103d155ed6cc4a
15 N42d3986cd61b46f89da3b91a38b18682
16 Ncb5ffa54cf254f07ba2889abe3b1b77c
17 schema:publisher Nb6504ec0e8574f2aa5488f1fdf87eff9
18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040097069
19 https://doi.org/10.1007/3-540-45748-8_5
20 schema:sdDatePublished 2019-04-16T05:34
21 schema:sdLicense https://scigraph.springernature.com/explorer/license/
22 schema:sdPublisher N84fb04284f564079b13bc759aed6d7d4
23 schema:url https://link.springer.com/10.1007%2F3-540-45748-8_5
24 sgo:license sg:explorer/license/
25 sgo:sdDataset chapters
26 rdf:type schema:Chapter
27 N087a73a715dd4909b1103d155ed6cc4a schema:name dimensions_id
28 schema:value pub.1040097069
29 rdf:type schema:PropertyValue
30 N0c6512cf258a4f949c77d75ee421116e schema:isbn 978-3-540-44179-3
31 978-3-540-45748-0
32 schema:name Peer-to-Peer Systems
33 rdf:type schema:Book
34 N1d1d6028ed2f40f7943eef84ee1c4528 rdf:first N5c89d161899e4076838e70e8c1d3b519
35 rdf:rest Nc110e9d8e69a4c59b31a0c9649e10bfd
36 N2a2fe2a0174c47ab9d442e817dd9bb9a schema:familyName Rowstron
37 schema:givenName Antony
38 rdf:type schema:Person
39 N42d3986cd61b46f89da3b91a38b18682 schema:name readcube_id
40 schema:value bf020f897974d40a0493f8990620f24b6498cdb193de3fa771439ad878508e3a
41 rdf:type schema:PropertyValue
42 N5923a61dc5d84975bf6464be88ed1c75 rdf:first sg:person.010314125002.59
43 rdf:rest N7690a0d88e5c4f3c9a601274837458ba
44 N5c89d161899e4076838e70e8c1d3b519 schema:familyName Kaashoek
45 schema:givenName Frans
46 rdf:type schema:Person
47 N7690a0d88e5c4f3c9a601274837458ba rdf:first sg:person.012622514511.81
48 rdf:rest rdf:nil
49 N84fb04284f564079b13bc759aed6d7d4 schema:name Springer Nature - SN SciGraph project
50 rdf:type schema:Organization
51 N99a138bd44ea4200b75809fd468b59ba schema:familyName Druschel
52 schema:givenName Peter
53 rdf:type schema:Person
54 Nb6504ec0e8574f2aa5488f1fdf87eff9 schema:location Berlin, Heidelberg
55 schema:name Springer Berlin Heidelberg
56 rdf:type schema:Organisation
57 Nc110e9d8e69a4c59b31a0c9649e10bfd rdf:first N2a2fe2a0174c47ab9d442e817dd9bb9a
58 rdf:rest rdf:nil
59 Ncb5ffa54cf254f07ba2889abe3b1b77c schema:name doi
60 schema:value 10.1007/3-540-45748-8_5
61 rdf:type schema:PropertyValue
62 Nf6301f9dd95141aea786641fcb44f6f3 rdf:first N99a138bd44ea4200b75809fd468b59ba
63 rdf:rest N1d1d6028ed2f40f7943eef84ee1c4528
64 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
65 schema:name Information and Computing Sciences
66 rdf:type schema:DefinedTerm
67 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
68 schema:name Information Systems
69 rdf:type schema:DefinedTerm
70 sg:person.010314125002.59 schema:affiliation https://www.grid.ac/institutes/grid.137628.9
71 schema:familyName Maymounkov
72 schema:givenName Petar
73 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010314125002.59
74 rdf:type schema:Person
75 sg:person.012622514511.81 schema:affiliation https://www.grid.ac/institutes/grid.137628.9
76 schema:familyName Mazières
77 schema:givenName David
78 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012622514511.81
79 rdf:type schema:Person
80 https://www.grid.ac/institutes/grid.137628.9 schema:alternateName New York University
81 schema:name New York University, USA
82 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...