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

Da WikiDsy.
(→‎Lezione del 08/03/2007)
(→‎Lezione del 04/04/2007)
 
(4 versioni intermedie di 2 utenti non mostrate)
Riga 56: Riga 56:
 
**FIFO
 
**FIFO
 
**Causale
 
**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
Estratto da "https://wiki.dsy.it/index.php?title=Reti_fisse_e_mobili/2006-2007&oldid=17329"