In peer-to-peer networks, Koorde is a distributed hash table (DHT) system based on the Chord DHT and the De Bruijn graph (De Bruijn sequence). Inheriting the simplicity of Chord, Koorde meets O(log n) hops per node (where n is the number of nodes in the DHT), and O ( log n log ( log n ) ) {\displaystyle O\left({\frac {\log n}{\log(\log n)}}\right)} hops per lookup request with O(log n) neighbors per node.
In peer-to-peer networks, Koorde is a distributed hash table (DHT) system based on the Chord DHT and the De Bruijn graph (De Bruijn sequence). Inheriting the simplicity of Chord, Koorde meets O(log n) hops per node (where n is the number of nodes in the DHT), and O ( log n log ( log n ) ) {\displaystyle O\left({\frac {\log n}{\log(\log n)}}\right)} hops per lookup request with O(log n) neighbors per node.
Source: Wikipedia "Koorde" · CC BY-SA 4.0
Share this article: X · Bluesky