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

2. LE COMPONENTI
Nel caso di comunicazioni su tcp, il plug-in che riceve il datagramma può spedire
la risposta sullo stesso socket su cui è arrivato il datagramma stesso.Il problema
non si pone per comunicazioni udp o singole tcp.
Connectivity verrà presto migliorato aggiungendo la possibilità di limitare la
banda da usare. Inoltre, nel momento in cui il modulo di anonimato risulterà
pronto, l’infrastruttura è disegnata per accoglierlo senza cambiare praticamente
nulla nel codice. Ai plug-in, quindi, basterà cambiare un campo nei messaggi
inviati a questo gestore per avvalersi di queste due nuove funzionalità.
2.2 Kademlia
Kademlia, come già annunciato, è il protocollo di ricerca su cui si basa PariPari
per essere completamente serverless. Inizialmente, abbiamo cercato di imple-
mentare quanto descritto nel paper di Petar Maymounkov e David Mazi‘eres [1]
quanto più fedelemente possibile.
Con lettera maiuscola vengono indicati i nodi;
Esempio: A, B, C.
Con lettera maiuscola corsiva vengono indicate le risorse;
Esempio: A, B, C.
X,Y indicano il nodo generico;
X , Y indicano l’hash generico;
IPC indica le informazioni utili a contattare C.
IDX = ID del nodo X.
hashB = hash della risorsa B.
Tabella 2.1: Pseudocodice: convenzioni
Ripassiamo ora i principi cardine del funzionamento di Kademlia. Kademlia
basa il suo funzionamento sulla metrica XOR. Ogni nodo è contrassegnato da un
codice identificativo univoco (d’ora in poi semplicemente ID). Ogni risorsa gestita
dalla rete è pure contraddistinta da un codice (d’ora in poi semplicmente hash)
appartenente allo stesso spazio di ID. Ogni nodo che entra nella rete assume,
quindi, un ID e calcola l’hash di tutte le sue risorse da condividere. Kademlia
calcola le distanze, interpretando come un intero lo XOR bit a bit dei due ID (o
dei due hash).
d(A, B) = IDA ⊕ IDB;
22