Reti fisse e mobili/2006-2007
Informazioni generali
Docenti
Elena Pagani
Modalità d'esame
Esame orale.
Orari e luogo delle lezioni
- Mercoledi' 11:30 - 13:00 in aula Beta (via Comelico)
- Giovedi' 10:30 - 12:00 in alua Beta (via Comelico)
Orario di ricevimento studenti
Venerdi' 11:00 - 12:00
Sito del corso
Materiale didattico
Il materiale (articoli ecc) verra' indicato di volta in volta dalla professoressa, e sara' disponibile su JLI o reperibile in biblioteca.
Diario del corso
Lezione del 07/03/2006
- Presentazione del corso
- Introduzione al Multicast
- Indirizzamento
- Esempi di applicazioni:
- Uno a molti (distribuzione audio/video)
- Molti a molti (videoconferenza)
- Molti a uno (data collection)
- Requisiti di un'applicazione multicast
Lezione del 08/03/2007
- Architettura Multicast
- Problemi a livello rete (routing) e trasporto
- Protocollo Reliable Multicast
- Reti peer to peer
Lezione del 14/03/2007
- Proprieta' Reliable Multicast
- Validita'
- Agreement
- Decisione finale
- Integrita'
- Modelli di fallimento (relativo ai processi)
- Crash
- Receive Omission
- Send Omission
- General Omission
- Resilience
- Ordinamento dei messaggi con Reliable Multicast
- FIFO
- Causale
Lezione del 15/03/2007
- Ordinamento "totale" (atomic) e gerarchia dei problemi.
- Intoduzione agli algoritmi per risolvere Reliable Multicast in presenza dei vari modelli di fallimento (crash, send omission, general omission)
- Concetto di coordinatore rotante: i processi a turno diventano coordinatori.
Lezione del 21/03/2007
- Algoritmo per fallimento Crash.
Lezione del 23/03/2007
- Algoritmo per Send Omission.
Lezione del 28/03/2007
- Algoritmo per General Omission
Lezione del 29/03/2007
Routing in ambito multicast:
- Minimum Weight Spanning Tree (MST)
- Proprieta' MST
- Presentazione dell'algoritmo distribuito per MST
Lezione del 04/04/2007
Algoritmo di Gallager-Humblet-Spira
Lezione del 12/04/2007
- Dimostrazione di correttezza dell'algoritmo Gallager-Humblet-Spira
- Complessita' dell'algoritmo
- Introduzione ai sistemi peer to peer
Lezione del 18/04/2007
- Esempi di applicazioni P2P:
- computazione distribuita
- content sharing
- collaborazione
- Aspetti di rete nei sistemi P2P
- Tipologie di P2P:
- P2P puro
- P2P ibrido
- Super Peer
- Casi di studio:
- Napster
- Gnutella
