progettazione e realizzazione in java di una rete peer to peer ...

2.2 KADEMLIA
Successivamente il nodo contatta i nodi i cui ID sono molto vicini all’hash delle
sue risorse e comunica loro le coordinate per essere raggiunto. In questo modo
ogni hash viene assegnato al nodo che più gli è vicino e la ricerca di una risorsa si
riduce alla ricerca di un nodo della rete. Il nodo che vuole cercare un altro nodo
nella rete conoscendone l’ID contatta i nodi che già conosce richiedendo infor-
mazioni sull’oggetto della sua ricerca. I nodi interrogati rispondono fornendogli
l’elenco dei nodi più vicini di cui loro hanno notizia. Successivamente, il nodo
cercatore, iterativamente, interrogherà dalla lista dei nodi ricevuti i più vicini a
quello cercato finchè questo ciclo non lo condurrà a contattare il nodo che voleva
trovare (vedi 2.2).
A cerca Z.
1. A per tutti i nodi che conosce calcola le distanze da Z:
d(Z, Xi) = IDZ ⊕ IDXi ;
2. A ordina le distanze:
sort d(Z, Xi)
3. A sceglie le distanze minori
4. A interroga i nodi corrispondenti.
asks Xi
5. ogni nodo interrogato esegue le operazioni 1, 2 e 3.
6. ogni nodo interrogato invia ad A i suoi risultati:
Xi sends to A IPYi
7. A interroga i nuovi nodi più vicini di cui ha ricevuto le informazioni:
A asks Yi
8. A ripete questa procedura fino al rinvenimento di IPZ
Tabella 2.2: Pseudocodice: la ricerca in Kademlia
Volendo si può visualizzare questo schema di lavoro come una discesa lungo un
albero binario in cui le foglie corrispondono ai nodi della rete. Ad ogni salto della
ricerca si procede verso il basso escludendo mezzo sotto-albero fino ad arrivare
alla foglia cercata.
Per realizzare questo sistema abbiamo proceduto per fasi. Abbiamo prima
individuato la struttura interna che avrebbe dovuto avere il plug-in per poter sal-
vare, come descritto in [1], le informazioni riguardo i nodi con cui sarebbe entrato
23