Skip to content

Commit

Permalink
ipfs-cap2pfs: fix hop count for Kademlia example (fixes ipfs#9)
Browse files Browse the repository at this point in the history
Since 2**23 doesn't completely cover 10 million nodes, I went for 2**20 which
covers 1 million nodes (as suggested by @RichardLitt).

License: MIT
Signed-off-by: Ivan Vilata-i-Balaguer <[email protected]>
  • Loading branch information
ivilata committed Dec 2, 2015
1 parent bdaf3af commit 943e688
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion ipfs-cap2pfs/ipfs-cap2pfs.tex
Original file line number Diff line number Diff line change
Expand Up @@ -63,7 +63,7 @@ \subsubsection{Kademlia DHT}

\item Efficient lookup through massive networks:
queries on average contact $ \ceil{log_2 (n)} $ nodes
(e.g. $20$ hops for a network of $10,000,000$ nodes).
(e.g. $20$ hops for a network of $1,000,000$ nodes).

\item Low coordination overhead: it optimizes the number of
control messages it sends to other nodes.
Expand Down

0 comments on commit 943e688

Please sign in to comment.