Sistema di Replicazione di Risorse Distribuite Ring-Based Reti di Calcolatori LS Alessio Bonfietti.

Presentazione sul tema: "Sistema di Replicazione di Risorse Distribuite Ring-Based Reti di Calcolatori LS Alessio Bonfietti."— Transcript della presentazione:

1 Sistema di Replicazione di Risorse Distribuite Ring-Based Reti di Calcolatori LS Alessio Bonfietti

2 Obiettivo Studio e Realizzazione di un Sistema di Replicazione Distribuito basato su una Struttura ad Anello Analisi del Problema Gestione dell’Anello Gestione delle Risorse Implementazione e Test

3 Analisi del Problema Nodi appartenenti alla stessa sottorete Replicazione Limitare l’Overhead di gestione Gestione Dinamica del Gruppo

4 Gestione dell’Anello Inserimento Dinamico Tolleranza ai guasti Reliability Trasparenza

5 Inserimento dei nodi Riconoscimento ( α ) Inserimento ( β ) Master Others New α1 α3 α2 β1 β2 β3 New α1

6 HeartBeat A B C D 1 2 3 4 5

7 Gestione Anello - Recovery Costo di Riconfigurazione : n+1 Messaggi β1 β2 β3 CMasterB

8 5 4 3 2 Tabella dei Nodi A - 192.168.10.1 1True B - 192.168.10.2 False C - 192.168.10.3 False D - 192.168.10.4 False E - 192.168.10.5 False 2 4 5 7 11 Indice TabellaIdAddressMaster True

9 Costi Anello Multicast con Tabella dei Nodi Coerente su Tutti i nodi 1 + (n-1) + 1 = n+1 Messaggi Multicast con Tabella dei Nodi mantenuta solo su un nodo Gestore 1 + (1) Messaggi

10 Messaggio - Multicast # # # 0 6 TipoMittenteDestinat. 192.168.2.2 192.168.2.1 192.168.2.2 Dati #8192.168.2.1 192.168.2.2 Id1,Addr1,M1,Id2,.. Hello AddNode NodeTable

11 Gestione Risorse Aggiornamento sequenziale delle Copie AA BB CC DD

12 Gestione Risorse AA BB CC DD Aggiornamento sequenziale delle Copie

13 Gestione Risorse Aggiornamento sequenziale delle Copie Replicazione senza Priorità AA BB CC DD 2

14 Implementazione Node Thread Token Thread: Heartbeat RingMCast Thread Resources Thread Manager Client Server

15 Test NB: Il funzionamento ottimale del sistema è dipendente dal periodo di propagazione del Token Heartbeat Sottorete composta da 3 Calcolatori via Ethernet e 2 Wireless Heartbeat Test: 6 Win Xp Virtualized + Mac OS X.5 Scambio di Files di dimensioni random comprese tra 10KB - 15MB Token Heartbeat: periodo compreso tra 0,7 e 1,5 Sec

16 Implementazione & Test Java 6 Eclipse 3.2 Mac OS X.5 Windows XP Mac OS X.5 Windows Vista

17 Considerazioni Finali Perdita Messaggi Mcast => Rallentamenti Sistema Scalabile e Distribuito Tolleranza ai Guasti