|
|
Do wyszukiwania węzłów Kademlia wykorzystuje algorytm rekursywny. Inicjator wyszukiwania wysyła równoległe zapytania ‘FIND NODE’ do k spośród węzłów, które zna i które mają najbliższy ID poszukiwanemu. W ten sposób uzyskuje od każdego z nich potencjalnych kandydatów na zbiór końcowy. O otrzymaniu każdej odpowiedzi nowo otrzymane, unikalne węzły są dodawane do listy wynikowej, która następnie jest sortowana i ograniczana dok najbliższych elementów. Dodatkowo, każdy element tej listy posiada flagę określającą, czy został już odpytany.
|