Differenze tra le versioni di "Reti fisse e mobili/2006-2007"
(→Lezione del 08/03/2007) |
(→Lezione del 04/04/2007) |
||
| (6 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 38: | Riga 39: | ||
* Reti peer to peer | * 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
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
