/en/tags/xor/Recent content in XOR on Mi&Bee BlogHugo -- gohugo.ioen蓝宝石的傻话Wed, 20 Jan 2021 00:00:00 +0000/en/posts/network/kademlia-dht-protocol/Wed, 20 Jan 2021 00:00:00 +0000/en/posts/network/kademlia-dht-protocol/<p>Kademlia is one of the most influential DHT (Distributed Hash Table) protocols, proposed by Petar Maymounkov and David Mazières in 2002. It is widely used in IPFS, BitTorrent, Ethereum, and many other systems. Kademlia&rsquo;s revolutionary innovation lies in using XOR (exclusive or) as its distance metric, offering elegant mathematical properties and efficient routing algorithms.</p> <h2 id="xor-distance-metric">XOR Distance Metric</h2> <p>Kademlia maps nodes and resources to the same 160-bit identifier space and defines the XOR distance function:</p>