Research corpus Storage and networksBLC-STUDY-0189

Kademlia: A Peer-to-peer Information System Based on the XOR Metric

Nodes have identifiers. Distance is XOR. Each node keeps contacts in buckets by distance, and a lookup walks toward the target in logarithmic steps.

Official external source only
Design paper
Official source

Compare

Record

Authors: Petar Maymounkov and David Mazières
Date: 2002
Publisher: Petar Maymounkov and David Mazières
Version: Source cited by the 2002 study. The study is the reading. This page does not add a second essay.
Document ID: BLC-STUDY-0189
DOI: None recorded
Last reviewed: 1 October 2026
Licence: No licence recorded. Rights status under review.

No hash is published. This build does not store those PDF bytes, so a checksum would be invented. Where a legacy path exists, it points at the Internet Archive copy of the old library.

Direct answer

Nodes have identifiers. Distance is XOR. Each node keeps contacts in buckets by distance, and a lookup walks toward the target in logarithmic steps.

Where to read

Official source — Maymounkov and Mazières
Blockchain Lab study, the canonical readingOriginal commentary. Not a transcription of the paper.

Metadata and commentary only. The reading is the study page.

Full text

Full text is not published on this page. Public availability is not a licence to republish a document. Blockchain Lab has not recorded a licence that permits an HTML transcription, a training set, or a retrieval corpus of the paper. Text on this page is Blockchain Lab's own wording, or a pointer to a study that is also Blockchain Lab's wording.

What changed

A reading of the public document. Not a copy of it, and not a claim about a later network that reused the name.

Relationships

Canonical readingKademlia study
Related paperIPFS
Related paperFilecoin

Cite this record

These citations point at the source document. They are not a licence to copy it.

Author–date

Maymounkov, P., & Mazières, D. (2002). Kademlia: A Peer-to-peer Information System Based on the XOR Metric. Petar Maymounkov and David Mazières. https://pdos.csail.mit.edu/~petar/papers/maymounkov-kademlia-lncs.pdf

BibTeX

@techreport{kademlia2002,
  title = {Kademlia: A Peer-to-peer Information System Based on the XOR Metric},
  author = {Petar Maymounkov and David Mazières},
  year = {2002},
  institution = {Petar Maymounkov and David Mazières},
  url = {https://pdos.csail.mit.edu/~petar/papers/maymounkov-kademlia-lncs.pdf},
  note = {Rights status: Official external source only. Blockchain Lab record: https://blockchainlab.com/research/corpus/papers/kademlia}
}

RIS

TY  - RPRT
TI  - Kademlia: A Peer-to-peer Information System Based on the XOR Metric
AU  - Petar Maymounkov
AU  - David Mazières
PY  - 2002
PB  - Petar Maymounkov and David Mazières
UR  - https://pdos.csail.mit.edu/~petar/papers/maymounkov-kademlia-lncs.pdf
N1  - Rights status: Official external source only
ER  -

CSL-JSON

[
  {
    "type": "report",
    "id": "BLC-STUDY-0189",
    "title": "Kademlia: A Peer-to-peer Information System Based on the XOR Metric",
    "author": [
      {
        "literal": "Petar Maymounkov"
      },
      {
        "literal": "David Mazières"
      }
    ],
    "issued": {
      "date-parts": [
        [
          2002
        ]
      ]
    },
    "publisher": "Petar Maymounkov and David Mazières",
    "URL": "https://pdos.csail.mit.edu/~petar/papers/maymounkov-kademlia-lncs.pdf",
    "note": "Rights status: Official external source only. Not a licence to republish the paper."
  }
]

JSON BibTeX file RIS file CSL-JSON

Rights record

Source status: Official source
Use status: Metadata and commentary only. The reading is the study page.
Rights: Official external source only
Training and retrieval: Not permitted from this site. There is no rights-cleared full text to retrieve or to train on.

Rights and licensing Corrections