Po raz pierwszy przeczytałem o Kademili dzisiaj, a niektóre punkty nie sądzę, żebym je poprawił.Tabela routingu Kademlii i metryka odległości
Odległość między węzłami i kluczami to xor ich wartości.
Tak więc, jeśli mam klucz x i węzeł y, odległość między nimi jest x xor y.
Ale dlaczego warto przesyłać węzły, które znam i zamawiać je przez długość prefiksu? Wydaje się, że nie jest to bezpośrednio związane z xorem identyfikatorów węzłów, aby znaleźć dla mnie węzły najbliższe?
Kiedy dostaję zapytanie o wartość, szukam w węzłach w najbliższym wiadrze, to znaczy w węzłach, które mają największy wspólny przedrostek ze mną, tj. Pierwsze kilka wiader z 160 wiaderek?
lub zamiast tego sprawdzam wszystkie węzły, o których wiem, we wszystkich zasobnikach i obliczam xor między kluczem, którego szukam, a identyfikatorami tych węzłów, a następnie wysyłam moje żądanie do najlepszych meczów k na podstawie wyników xoring z identyfikatorem klucza?
Przykro mi, ale jestem trochę nowy w DHTs i znalazłem wyjaśnienia online nieco niejasne.
Dzięki za pozostawienie nas w pętli. :-) Rzeczywiście odległość jest mniejsza, tym dłuższy jest wspólny przedrostek. Oznacza to, że jeśli masz XOR dwie wartości, są one bardzo blisko, jeśli wynik ma wiele zer na samym początku ;-) –