Kademlia算法是一种用于P2P网络的分布式查找算法，常用于区块链技术中。它通过节点和资源的160-bit编号在环形空间中定位，并利用k-bucket管理节点路由表，确保高效查找和存储。在lookup过程中，节点通过α个最近节点的FIND_NODE请求逐步接近目标，直到找到最近的资源存储节点。节点加入网络后，会启动lookup刷新自己的路由信息。
Kademlia 算法
引言
在p2p网络中，资源应当被分配到合适的节点上，最理想的情况就是当想要获取资源编号为i的资源时候就去节点编号为i的节点上获取。在现实情况下，为了达成这个效果，必须做到以下两点：
- 节点编号和资源编号拥有同样的取值空间
- 一个资源应当被保存在其就近的节点上
Chrod算法通过把节点编号和资源编号按序排列在Chrod环中，对于没有节点的资源顺时针旋转到第一个就近节点的位置上。这样就完成了尽最大可能的对应关系。由于存在节点编号和资源编号错位的情况，因此就需要一些发现算法来寻找某个资源的确切节点位置。kademlia算法就是一个常用且简单的算法。
编号
Kademlia算法的节点编号和资源编号和Chrod算法相同。编号的长度为160-bit。
距离
Kademlia定义两个编号 x,y x , y 的距离 d
最低0.47元/天 解锁文章
扫一扫
790
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
