以太坊源碼分析(14)P2P分析

#概述 Kademlia(簡稱Kad)是一種分佈式哈希表技術,用於建立p2p網絡拓撲結構。 基本原理就是以兩個節點ID的異或值作爲兩節點間的距離d,每個節點都將其他節點的信息存儲到稱之爲K桶的表結構中,該表結構按照d的爲1的最高bit位分層(可理解爲桶索引),每層中存儲最多K個節點信息。如下: | I | 距離範圍 | 鄰居 | |:---:|:---------:|:-----------:|
相關文章
相關標籤/搜索