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

Da WikiDsy.
(Orari e luogo delle lezioni)
(Lezione del 04/04/2007)
 
(8 versioni intermedie di 2 utenti non mostrate)
Riga 19: Riga 19:
  
 
=== Materiale didattico ===
 
=== 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 ==
 
== Diario del corso ==
 
=== Lezione del 07/03/2006 ===
 
=== Lezione del 07/03/2006 ===
Riga 30: Riga 31:
 
*** Molti a uno (data collection)
 
*** Molti a uno (data collection)
 
**Requisiti di un'applicazione multicast
 
**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

Versione attuale delle 20:32, 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

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