Reti fisse e mobili/2006-2007

Da WikiDsy.


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