Buckets

Now that we have gone through XOR distances, we will take a look at how a node saves other nodes' addresses. A node does not save all other nodes in a distributed hash table. The number of nodes a node can save depends on the number of bits in a node and the k configuration number. Let's discuss these one by one.

Remember the tree picture we saw previously? It has 16 leaves. Now imagine the smallest tree:

It has two leaves. Let's double the tree:

The tree now has four leaves. Let's double it again:

The tree now has eight leaves. If ...

Get Hands-On Blockchain for Python Developers now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.