Differenze tra le versioni di "Reti fisse e mobili/2006-2007"

Da WikiDsy.
(Lezione del 28/03/2007)
(Lezione del 04/03/2007)
Riga 82: Riga 82:
 
*Presentazione dell'algoritmo distribuito per MST
 
*Presentazione dell'algoritmo distribuito per MST
  
===Lezione del 04/03/2007===
+
===Lezione del 04/04/2007===
 
Algoritmo di Gallager-Humblet-Spira
 
Algoritmo di Gallager-Humblet-Spira

Versione delle 20:27, 18 apr 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