status-im
/
codex-research
mirror of https://github.com/status-im/codex-research.git
2
0
Fork 0
Code Issues Projects Releases Wiki Activity

Illustrate Kademlia distance

This commit is contained in:
Mark Spanbroek 2022-06-01 14:15:57 +02:00 committed by markspanbroek
parent 0f5bd75221
commit c1c6f432ac
1 changed files with 17 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

17
design/marketplace.md
View File

@ -216,9 +216,26 @@ fill a slot.
slot start point: hash(nonce || slot number) slot start point: hash(nonce || slot number)
allowed distance: elapsed time * dispersal parameter allowed distance: elapsed time * dispersal parameter
Each slot has a different start point:
slot 4 slot 0 slot 2 slot 3 slot 1
| | | | |
v v v v v
----·--------·------------------·-------------------·-------------·----
A host is allowed to fill a slot when the distance between its id and the start A host is allowed to fill a slot when the distance between its id and the start
point is less that the allowed distance. point is less that the allowed distance.
start point
|
t=3 t=2 t=1 v
-------------(------(------(------·------)------)------)--------------
^ ^
| |
this host is this host is
allowed at t=2 allowed at t=3
Note that even though we use the Kademlia distance function, this bears no Note that even though we use the Kademlia distance function, this bears no
relation to the DHT. We use the blockchain address of the host, not its peer id. relation to the DHT. We use the blockchain address of the host, not its peer id.