Skip to content

The kademlia routing algorithm as used in the swarm network, visualized

Notifications You must be signed in to change notification settings

quinton11/kadviz

Repository files navigation

Kadviz

Kademlia (Distributed Hash Table) is a routing algorithm which mimics a key-value store used in decentralized p2p networks to look up sources of content efficiently using the key of that content.

Purpose

This project is aimed at demonstrating visually the concept of kademlia routing as pertaining to the swarm(DISC) and ipfs(DHT) networks. How routing tables are formed for each node when it joins the network and how nodes route traffic to remote nodes to find or store content.

Goals

  • Demonstrate new node onboarding and the formation of a routing table via the HIVE operation
  • Demonstrate how nodes route effectively in the p2p network via kademlia, in effect, covering all the different operations.

Demo

  • Here, Swarm's HIVE operation is shown, where nodes get to know about closer nodes it does not know about yet, to populate its routing table
Screen.Recording.2024-04-21.at.7.25.40.PM.mov
  • Here, is Swarm's FIND NODE operation, visualizing the recursive nature of network request in swarm's DISC network.
Screen.Recording.2024-04-21.at.7.26.56.PM.mov
  • Here, a selected path in the FIND NODE oepration is visualized, allowing tracking of a single packet's request path, in this case, path 0 from the FIND NODE operation shown here 👆🏿
Screen.Recording.2024-04-21.at.7.28.38.PM.mov

NB:

  • Not tested for web nor mobile(no future plans) yet, just desktop(mac)

About

The kademlia routing algorithm as used in the swarm network, visualized

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published