Skip to content

Commit 6fab0d3

Browse files
references
1 parent 9215300 commit 6fab0d3

File tree

1 file changed

+10
-16
lines changed

1 file changed

+10
-16
lines changed

src/routing/kad-dht.md

+10-16
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22
title: Kademlia DHT
33
description: >
44
The IPFS Distributed Hash Table (DHT) specification defines a structured
5-
overlay network used for peer routing and content routing in the
5+
overlay network used for peer and content routing in the
66
InterPlanetary File System (IPFS). It extends the libp2p Kademlia DHT
77
specification, adapting and adding features to support IPFS-specific
88
requirements.
@@ -20,7 +20,7 @@ order: 1
2020
---
2121

2222
The IPFS Distributed Hash Table (DHT) specification defines a structured
23-
overlay network used for peer routing and content routing in the
23+
overlay network used for peer and content routing in the
2424
InterPlanetary File System (IPFS). It extends the libp2p Kademlia DHT
2525
specification, adapting and adding features to support IPFS-specific
2626
requirements.
@@ -58,7 +58,10 @@ used in other DHT swarms as well.
5858

5959
## DHT Swarms
6060

61-
A DHT swarm is a group of interconnected nodes running the IPFS Kademlia DHT protocol, collectively identified by a unique protocol identifier. IPFS nodes MAY participate in multiple DHT swarms simultaneously. DHT swarms can be either public or private.
61+
A DHT swarm is a group of interconnected nodes running the IPFS Kademlia DHT
62+
protocol, collectively identified by a unique protocol identifier. IPFS nodes
63+
MAY participate in multiple DHT swarms simultaneously. DHT swarms can be either
64+
public or private.
6265

6366
### Protocol Identifier
6467

@@ -156,9 +159,10 @@ prefix with the local node. For more information see [bucket population
156159
measurements](https://github.com/probe-lab/network-measurements/blob/master/results/rfm19-dht-routing-table-health.md#peers-distribution-in-the-k-buckets).
157160

158161
The IPFS Kademlia DHT uses a bucket size of `k = 20`. This corresponds to the
159-
`k` value as defined in the original Kademlia paper [0]. The `k` value is also
160-
used as a replication factor and defines how many peers are returned to a
161-
lookup request.
162+
`k` value as defined in the original [Kademlia
163+
paper](https://www.scs.stanford.edu/~dm/home/papers/kpos.pdf)(:cite[kademlia-paper]).
164+
The `k` value is also used as a replication factor and defines how many peers
165+
are returned to a lookup request.
162166

163167
Note that DHT Clients are never included in a Routing Table.
164168

@@ -654,13 +658,3 @@ Followed https://blog.ipfs.tech/2023-ipfs-unresponsive-nodes/
654658
[libp2p/kad-dht](https://github.com/libp2p/js-libp2p/tree/main/packages/kad-dht)
655659
* Rust:
656660
[libp2p-kad](https://github.com/libp2p/rust-libp2p/tree/master/protocols/kad)
657-
658-
---
659-
660-
## References
661-
662-
[0]: Maymounkov, P., & Mazières, D. (2002). Kademlia: A Peer-to-Peer
663-
Information System Based on the XOR Metric. In P. Druschel, F. Kaashoek, & A.
664-
Rowstron (Eds.), Peer-to-Peer Systems (pp. 53–65). Berlin, Heidelberg: Springer
665-
Berlin Heidelberg. [DOI](https://doi.org/10.1007/3-540-45748-8_5)
666-
[pdf](https://www.scs.stanford.edu/~dm/home/papers/kpos.pdf)

0 commit comments

Comments
 (0)