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

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