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

More documents

Recommendations

Info

$Il favoloso mondo di LaTeX - DEI - Dipartimento di Ingegneria dell ...$

2.2 KADEMLIA interroga un suo pari, prima di riprendere la ricerca deve aspettare la risposta. Petar Maymounkov e David Mazi‘eres suggeriscono comunque di non aspettare l’arrivo di tutte le risposte ma di iniziare subito a sondare i nuovi nodi per rispar- miare tempo. Tuttavia, è nostra intenzione, usare Kademlia anche per fornire serivizi in cui è indispensabile una latenza molto bassa. Per ottenere prestazioni ancora migliori abbiamo, allora, pensato di introdurre una nuova funzionalità. Il primo nodo, infatti, che chiameremo origine, oltre a comportarsi come descritto in [1], sceglie, tra i nodi che deve contattare, un prediletto. Questo prediletto inoltrerà direttamente la richiesta di ricerca a uno dei nodi che sta per trasmet- tere come risposta all’origine. Questo avviene iterativamente ad ogni salto della ricerca: il prediletto di prima generazione sceglie un prediletto tra i suoi nodi, mentre trasmette la propria risposta direttamente all’origine. In questo modo, nel caso la catena di prediletti non si interrompa, si arriva quasi a dimezzare il tempo di ricerca (vedi 2.3). Supponiamo, infatti, che tra l’origine e il nodo cercato ci siano 7 salti da fare. Col metodo standard sarebbero necessari 12 comunicazioni per permettere all’origine di conoscere l’indirizzo del nodo cercato. comunicazioni = (distanza − 1) · 2 Invece, col nuovo sistema, in caso di successo, bastano 6 comunicazioni. comunicazioni = distanza − 1 Assumendo che tutte le comunicazioni abbiano uguale durata, si avrebbe un risparmio del 50% in termini di tempo. In caso di insuccesso, d’altra parte, le prestazioni non verrebbero assolutamente variate dato che la ricerca continuerebbe in parallelo seguendo il metodo standard. Come scegliere il prediletto? La risposta più immediata potrebbe essere scegliere un nodo a caso, ma questo non porterebbe a nessun risultato prevedibile. Dato che questo miglioramento è stato concepito per accelerare la ricerca, abbiamo scelto di eleggere come prediletto il nodo il cui ID è più vicino all’ID del nodo cercato. Un altro approccio potrebbe invece cercare di privilegiare il buon esito della ricerca piuttosto che puramente la velocità. Petar Maymounkov e David Mazi‘eres, studiando la rete Gnutella 3 , hanno scoperto che statisticamente i nodi che rimangono on-line a lungo hanno molte probabilità di rimanere attivi ancora molto tempo. Sulla scorta di questo risultato si potrebbe scegliere come eletto il nodo che è attivo da più tempo. 3 Cfr. [9] 25
2. LE COMPONENTI A cerca Z col sistema del prediletto. 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 sceglie tra i nodi con distanza minore il suo prediletto:D. 5. A interroga i nodi con distanze minori e chiede a D di scegliere un prediletto. A asks Xi A asks as favorite D. 6. ogni nodo interrogato esegue le operazioni 1, 2 e 3. 7. D sceglie un suo prediletto,F ,tra i nodi selezionati e lo interroga direttamente: D asks as favorite F. 8. ogni nodo interrogato invia ad A i suoi risultati: Xi sends to A IPYi 9. A interroga i nuovi nodi più vicini di cui ha ricevuto le informazioni: A asks Yi 10. A ripete questa procedura fino al rinvenimento di IPZ Tabella 2.3: Pseudocodice: la ricerca in Kademlia col sistema del prediletto. 26
Page 1 and 2: PROGETTAZIONE E REALIZZAZIONE IN JA
Page 4: Ai miei genitori chi mi hanno sempr
Page 7 and 8: INDICE A.1.4 Datagrams . . . . . .
Page 10 and 11: Introduzione In questo elaborato si
Page 12 and 13: gradualmente costruita una galassia
Page 14 and 15: Capitolo 1 Le caratteristiche pecul
Page 16 and 17: 1.2 SERVERLESS della rete (ad esemp
Page 18 and 19: dimensione array in KB ms per RSA m
Page 20 and 21: 1.4 I CREDITI garantire l’accresc
Page 22 and 23: Capitolo 2 Le componenti Come prece
Page 24 and 25: 2.1 CORE pari, semplicemente inseri
Page 26 and 27: 2.1 CORE ventivamente la possibilit
Page 28 and 29: 2.1 CORE il file, mandano un segnal
Page 30 and 31: 2.2 KADEMLIA Successivamente il nod
Page 34 and 35: Figura 2.4: Il sistema del predilet
Page 36 and 37: 2.3 ALTRI PLUG-IN tempi di latenza.
Page 38 and 39: 2.3 ALTRI PLUG-IN grande rete di fi
Page 40 and 41: Capitolo 3 Management Per affrontar
Page 42 and 43: cumentazione. Abbiamo scelto di ado
Page 44 and 45: Conclusioni Abbiamo già notato, in
Page 46 and 47: Appendice A Documentazione del prog
Page 48 and 49: Appendice an empty tripla. So the e
Page 50 and 51: Ping The PING RPC probes a node to
Page 52 and 53: Find - favorite mode Appendice This
Page 54 and 55: Find Node Find Node Byte Use Note 8
Page 56 and 57: A.2.2 Resource manager Appendice Th
Page 58 and 59: dataStorage a wrapper class to star
Page 60 and 61: Bibliografia [1] Petar Maymounkov a
Page 62 and 63: Elenco delle figure 1 La rete e gli
Page 64 and 65: Elenco delle tabelle 1.1 Crittograf
Page 66: Ringraziamenti • Daniela perchè

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

Create successful ePaper yourself

Delete template?

Save as template?