Sistema di Replicazione di Risorse Distribuite Ring-Based Reti di Calcolatori LS Alessio Bonfietti
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
Analisi del Problema Nodi appartenenti alla stessa sottorete Replicazione Limitare l’Overhead di gestione Gestione Dinamica del Gruppo
Gestione dell’Anello Inserimento Dinamico Tolleranza ai guasti Reliability Trasparenza
Inserimento dei nodi Riconoscimento ( α ) Inserimento ( β ) Master Others New α1 α3 α2 β1 β2 β3 New α1
HeartBeat A B C D
Gestione Anello - Recovery Costo di Riconfigurazione : n+1 Messaggi β1 β2 β3 CMasterB
Tabella dei Nodi A True B False C False D False E False Indice TabellaIdAddressMaster True
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
Messaggio - Multicast # # # 0 6 TipoMittenteDestinat Dati # Id1,Addr1,M1,Id2,.. Hello AddNode NodeTable
Gestione Risorse Aggiornamento sequenziale delle Copie AA BB CC DD
Gestione Risorse AA BB CC DD Aggiornamento sequenziale delle Copie
Gestione Risorse Aggiornamento sequenziale delle Copie Replicazione senza Priorità AA BB CC DD 2
Implementazione Node Thread Token Thread: Heartbeat RingMCast Thread Resources Thread Manager Client Server
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
Implementazione & Test Java 6 Eclipse 3.2 Mac OS X.5 Windows XP Mac OS X.5 Windows Vista
Considerazioni Finali Perdita Messaggi Mcast => Rallentamenti Sistema Scalabile e Distribuito Tolleranza ai Guasti