Skip to content

Commit b074091

Browse files
committed
kad-dht/README: Require algorithms to make progress towards target key
1 parent c4d4b53 commit b074091

1 file changed

Lines changed: 6 additions & 5 deletions

File tree

kad-dht/README.md

Lines changed: 6 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -98,9 +98,10 @@ In addition the libp2p Kademlia DHT offers the auxiliary _bootstrap_ operation.
9898

9999
### Peer routing
100100

101-
The below is one possible algorithm to find nodes closest to a given key on
102-
the DHT. Implementations may diverge from this base algorithm as long as they
103-
continue to adhere to the wire format.
101+
The below is one possible algorithm to find nodes closest to a given key on the
102+
DHT. Implementations may diverge from this base algorithm as long as they adhere
103+
to the wire format and make progress towards the target key.
104+
104105

105106
Let's assume we’re looking for nodes closest to key `Key`. We then enter an
106107
iterative network search.
@@ -172,8 +173,8 @@ eventually converges to the best value for each record, as a result of nodes
172173
collaborating with one another.
173174

174175
The below is one possible algorithm to lookup a value on the DHT.
175-
Implementations may diverge from this base algorithm as long as they continue to
176-
adhere to the wire format.
176+
Implementations may diverge from this base algorithm as long as they adhere to
177+
the wire format and make progress towards the target key.
177178

178179
Let's assume we’re looking for key `Key`. We first try to fetch the value from the
179180
local store. If found, and `Q == { 0, 1 }`, the search is complete.

0 commit comments

Comments
 (0)