E 'stata la prima volta che ho letto di Kademlia oggi, e alcuni punti non credo di aver capito bene.Tabella di instradamento di Kademlia e metrica di distanza
La distanza tra i nodi e le chiavi è la xor dei loro valori.
Quindi, se ho la chiave xe il nodo y, la distanza tra loro è x xo y.
Ma perché qual è il punto per scavare i nodi che conosco e ordinarli per la lunghezza del prefisso? Questo non sembra essere collegato direttamente con gli xor degli ID dei nodi per trovare i nodi di closest per me?
Quando ottengo una richiesta per un valore, cerco nei nodi nei bucket dei closest, cioè i nodi con il maggior prefisso condiviso con me, ovvero i primi bucket dei 160 bucket?
o invece controllo tutti i nodi che conosco in tutti i bucket e calcolo l'xor tra la chiave che sto cercando e quegli ID di nodi, quindi invio la mia richiesta alle prime corrispondenze k in base ai risultati di xoring con l'ID della chiave?
Scusa, sono un po 'nuovo ai DHT e ho trovato le spiegazioni online un po' non chiare.
Grazie per averci seguito. :-) Effettivamente la distanza è minore, più lungo è il prefisso comune. Ciò significa che se XOR due valori sono molto vicini, se il risultato ha molti zeri all'inizio ;-) –