La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

1 Università degli Studi di Modena e Reggio Emilia Relatore: Prof. Sonia Bergamaschi Correlatore: Matteo Magni Candidato: Matteo Giovanni Caruso Facoltà

Presentazioni simili


Presentazione sul tema: "1 Università degli Studi di Modena e Reggio Emilia Relatore: Prof. Sonia Bergamaschi Correlatore: Matteo Magni Candidato: Matteo Giovanni Caruso Facoltà"— Transcript della presentazione:

1 1 Università degli Studi di Modena e Reggio Emilia Relatore: Prof. Sonia Bergamaschi Correlatore: Matteo Magni Candidato: Matteo Giovanni Caruso Facoltà di Ingegneria – Sede di Modena Corso di Laurea in Ingegneria Informatica – Nuovo Ordinamento Analisi e Confronto di Architetture Peer to Peer per la Gestione di Database Distribuiti tesi e presentazione disponibili allindirizzo

2 2 Obiettivi Studio delle principali applicazioni sviluppate su reti P2P Analisi di due architetture P2P che possano essere utili nellambito dei PDMS: - Chord - HyperCuP

3 3 Peer Data Management Systems (PDMS) Sistemi di gestione delle informazioni nelle reti P2P Consentono la condivisione di dati eterogenei in modo distribuito e scalabile in un ambiente decentralizzato utilizzando mapping semantici PROBLEMI PRINCIPALI Estensione delle reti P2P Dinamicità dei peer Autonomia ed efficienza nella ricerca dei dati Sicurezza

4 4 Applicazioni P2P Topologia di rete di base decentralizzata: FreeNet, Gnutella1, Gnutella2 Topologia di rete ibrida centralizzata a cluster: Napster Topologia di rete ibrida decentralizzata a cluster: KaZaA

5 5 Architettura P2P in cui i nodi sono disposti ad anello Gli elementi principali della rete sono: - Chiave - Valore - NodeID Ricerca di file in architettura P2P Chord Dato un nodo n, le operazioni sono: - insert(chiave,valore) - lookup(chiave) - update(chiave, nuovo-valore) - join(n) - leave( )

6 6 Lookup(k) 2KEYINTSUCC. 2+2^03{3,4}5 2+2^14{4,6}5 2+2^26{6,10}7 2+2^310{10,2}10 KEYINTSUCC. 10+2^011{11,12} ^112{12,14} ^214{14,2} ^32{2,10}2

7 7 Lookup(k) 2KEYINTSUCC. 2+2^03{3,4}5 2+2^14{4,6}5 2+2^26{6,10}7 2+2^310{10,2}10 KEYINTSUCC. 10+2^011{11,12} ^112{12,14} ^214{14,2} ^32{2,10}2

8 8 Architettura P2P basata sullontologia HyperCuP Architettura P2P in cui i nodi sono disposti a ipercubo o hypercube Il cubo di base consiste di N = b^(L max +1) nodi, i quali hanno (b - 1) * (L max +1) vicini Caratteristiche: - gli spigoli sono contrassegnati dal livello di vicinanza che va da 0 a L max - gli spigoli sono indiretti - ogni peer può avere solo un vicino per ogni livello di vicinanza

9 9 Routing con ontologia Le informazioni contenute nei peer vengono organizzate in categorie per esprimere un concetto generale I concetti, a loro volta, vengono raccolti in una ontologia globale La rete può supportare combinazioni logiche dei concetti dellontologia durante le query Il meccanismo di routing è diviso in due fasi: 1) invio query verso uno specifico cluster 2) processo broadcast verso tutti i peer del cluster

10 10 Esempio Selezionare gli utenti che vendono biglietti aerei

11 11 Conclusioni Caratteristiche negative delle applicazioni P2P sono: ridondanza dei dati ridirezione HyperCuP si rivela più interessante di Chord Lavoro Futuro Approfondimento sullo studio della implementazione di HyperCuP per quanto riguarda la: - comunicazione e scambio di dati fra peer - sicurezza dei dati

12 12 Grazie per lattenzione


Scaricare ppt "1 Università degli Studi di Modena e Reggio Emilia Relatore: Prof. Sonia Bergamaschi Correlatore: Matteo Magni Candidato: Matteo Giovanni Caruso Facoltà"

Presentazioni simili


Annunci Google