Differenze tra le versioni di "Reti di calcolatori (info) Turno 1/2006-2007"

Da WikiDsy.
Riga 191: Riga 191:
 
**Liste dei descrittori del tempo
 
**Liste dei descrittori del tempo
 
**Accenni all'algoritmo di gestione dei round-trip time delle varie frame
 
**Accenni all'algoritmo di gestione dei round-trip time delle varie frame
 +
 +
=== Lezione del 3/11/06 ===
 +
*Protocollo HDLC
 +
*Tipologie di descrizione dei protocolli
 +
*Logica del funzionamento dei protocolli studiati
 +
*Protocollo PPP
 +
**Funzionamento
 +
**Campi della frame
 +
*Protocolli per la comunicazione Broadcast
 +
**Problema dell'arbitraggio della linea
 +
**Slottizzazione
 +
**Tecnica Token-ring
 +
***Funzionamento
 +
***Pregi e difetti
 +
**Collisioni
 +
***Dinamica
 +
***Protocolli probabilistici per la loro gestione
 +
***Protocollo ALOHA
 +
***Curva di efficienza di ALOHA
 +
***Tecnica Carrier-sense
 +
*Protocollo CSMA_CD 1p
 +
**Problema dell'ascolto della linea
 +
***Codifica Manchester
 +
***Conseguenze sul clock e sulla sincronizzazione della tecnica Manchester

Versione delle 18:05, 6 nov 2006


News

  • La lezione annullata del 17/10/06, verrà recuperata giovedì 26/10, dalle 11.30 in aula.qui l'avviso.

Lezioni cancellate

  • La lezione di venerdì 27/10/06 è annullata.
  • La lezione di martedì 17/10/06 è annullata.

Appelli

[...]

Anni precedenti

Informazioni generali

Docenti

prof. Gian Paolo Rossi

  • e-mail: rossi [AT] dico [DOT] unimi [DOT] it
  • pagina personale: link

Modalità d'esame

Gli appelli hanno modalità differenti:

  • gli appelli di gennaio e febbraio sono appelli scritti
  • gli appelli di aprile, giugno, liglio e settembre sono appelli orali

Sono previste 2 prove in itinere che, se superate entrambe, danno accesso direttamente alla verbalizzazione e che, indicativamente, consisteranno sia di domande a quiz, sia di domande a risposta libera (tipicamente degli esercizi, ma non solo).

AVVISO: per poter sostenere le prove in itinere il prof. raccoglierà per 3 volte le firme. Ne servono almeno 2 su 3. Per poter firmare bisogna iscriversi entro il 10/10/06 all'appello fittizio sul SIFA ON-LINE.

Orari e luoghi delle lezioni

  • Martedì: 8.30 - 11.30, aula 200 (settore didattico, via Celoria 20)
  • Giovedì: 11.30 - 13.30, aula V1 (didatteca, via Venezian 15)
  • Venerdì: 8.30 - 11.30, aula V1 (didatteca, via Venezian 15)

AVVISO: la lezione del Giovedì normalmente non è tenuta. Il prof. Rossi la considera lezione jolly, ovvero verrà utilizzata per recuperare eventuali lezioni perse e, nelle vicinanze dei compitini, per lezioni di preparazione e per fare esercizi.

AVVISO: poiche' le lezioni dei due turni sono strettamente sincronizzate e gli esami sono in comune, gli studenti che desiderassero seguire le lezioni nel turno diverso dal proprio possono farlo senza presentare domanda di cambio turno in Segreteria Didattica.

Orario di ricevimento studenti

  • P 124
  • Venerdì 11.30 - 12.30

Informazioni specifiche

Siti del corso

Il sito del corso dovrebbe essere presente sul WebCen, link, ma a quanto pare non è curato. Altre informazioni possono essere trovate sul sito della prof. Elena Pagani, link.

Forum non ufficiale del corso

Dal dsy.it, link.

Materiale didattico

  • Fred Halsall, "Computer networking and the internet", 5th ed., Addison-Wesley, 2005.

Il libro è in inglese. La versione italiana, curata dal prof. Ottavio Mario D'Antona, è reperibile presso la libreria CLUED nel settore didattico. Per quanto riguarda il prof. Gian Paolo Rossi, il libro è valido ma sconsigliato, sia perchè alla prima edizione tradotta (e quindi probabilmente con errori), sia perchè ci sono parecchi termini che è necessario conoscere ed utilizzare normalmente in inglese.

Diario del corso

Lezione del 3/10/06

  • Introduzione al corso
  • Obiettivi dell'analisi delle implementazioni delle reti
  • Nomenclatura delle reti
  • Topologie delle reti
    • Topologia magliata
    • Topologia broadcast
  • Concetto di best-effort

Lezione del 6/10/06

  • Introduzione alla commutazione di pacchetto o di messaggio
  • Introduzione al funzionamento del router
  • Tecnica della pacchettizzazione dell'informazione
  • Probabilità di errore sul bit e sul pacchetto
  • Introduzione alla composizione in bit di ogni pacchetto (ordine nel messaggio, destinazione, mittente)
  • Introduzione alla tecnica del multiplexing
  • Tipologie di sottoreti
    • Sottorete a datagram
    • Sottorete a circuito virtuale
  • Problematica del tempo di invio di un pacchetto
  • Introduzione al protocollo TCP e IP

Lezione del 10/10/06

  • Funzionamento del router
    • Processing
    • Buffering
  • Tempo di permanenza del pacchetto nel nodo
  • NIC (Network Inteface Card)
  • Dropping
  • Introduzione ai protocolli
  • Modello funzionale gerarchico della rete
    • Struttura
    • Logica del funzionamento
      • Interlocutore del livello
      • Logica della comunicazione tra gli stessi livelli di nodi differenti
      • Introduzione alla tecnica degli Header di livello

Lezione del 13/10/06

  • Standard per le reti
    • Standard OSI
    • Standard TCP/IP
  • Protocolli di trasporto e loro differenze
    • UDP
    • TCP
  • Mappa funzionale e logica del trasferimento di un pacchetto attraverso vari nodi
  • Tipologie del livello 1 (Fisico)
    • Cavo coassiale
    • Onde radio
    • Fibra ottica
      • Funzionamento fisico
      • Funzionamento logico
      • Tipi di fibra ottica

Lezione del 17/10/06

Lezione annullata.

Lezione del 20/10/06

  • Logica della trasmissione seriale
  • Logica della trasmissione parallela
  • Clock di trasmissione
  • Comunicazione asincrona
    • Logica
    • Ripetitori
  • Comunicazione sincrona
    • Clock TxC (Transmission clock)
    • Clock RxC (Ricevitor clock)
  • Segnale analogico/digitale
    • Portante
    • Baud/Baud-rate
    • Bit/Bit-rate
    • Modulazioni della portante
      • Modulazione in ampiezza della portante
      • Modulazione in frequenza della portante
      • Modulazione in fase della portante
    • Tecnica PCM di campionamento del segnale analogico in digitale
      • Logica
      • Codec
    • Tecnica TDM per la combinazione dei segnali
      • Logica
      • Funzionamento
      • Panoramica sulle diverse combinazioni e sul loro bit-rate complessivo

Lezione del 24/10/06

  • Differenze tra comunicazione sincrona e asincrona nel MUX
  • Standard SDH
    • Logica
    • Composizione della trama di trasmissione
    • Invio non slottizzato dell'informazione (non legato alla trama)
  • Livello 2: Data-Link
    • Posizione nella gerarchia e interlocutori
    • Composizione dei nodi della sottorete
    • Fasi della comunicazione tra nodi della sottorete
    • Composizione del Frame
      • Informazioni su sorgente e destinazione
      • Tecniche per la segnalazione di inizio/fine frame
      • Area dati

Lezione del 26/10/06

  • Implementazione di un protocollo connection-oriented di livello 4 con riferimento al livello 2 (algoritmo di tipo ARQ, nel caso specifico "stop and wait")
    • Invio di frame e ricezione
    • Invio e ricezione delle frame di controllo (acknowledgement - ack)
    • Problemi connessi alla mancata ricezione della frame o degli ack
    • Timer e temporizzazione
    • Criteri di affidabilità per un protocollo
    • Tecnica del "Piggy Backing"
      • Metodologia
      • Temporizzazione
      • Numero pacchetti spedibili per tempo di timer
      • Indice di efficienza del canale

Lezione del 27/10/06

Lezione annullata.

Lezione del 31/10/06

  • Protocolli a finestra di trasmissione (sliding window)
    • Concetto
    • Esempi di calcolo dell'efficienza del canale
    • Esempi di calcolo del numero di pacchetti da mandare per ogni finestra di trasmissione per aumentare al massimo l'efficienza del canale
  • Definizione del protocollo della lezione scorsa come protocollo "stop and wait"
  • Protocollo "selective repeat"
    • Concetto
    • Buffer in trasmissione
    • Buffer in ricezione
  • Protocollo "go_back_N"
    • Concetto
    • Buffer in trasmissione
  • Pregi e difetti di tutti i protocolli presentati
  • Casistica di errori di trasmissione per ognuno dei protocolli e modo in cui vengono gestiti
  • Differenze di uso di buffer in trasmissione/ricezione per ognuno dei protocolli
  • Utilizzo della frame NACK e suoi pregi e difetti
  • Struttura e minima numerazione delle frame per garantire l'invio sicuro e ordinato dei pacchetti anche in caso di errori di trasmissione
  • Introduzione al funzionamento dei timer
    • Concetto
    • Liste dei descrittori del tempo
    • Accenni all'algoritmo di gestione dei round-trip time delle varie frame

Lezione del 3/11/06

  • Protocollo HDLC
  • Tipologie di descrizione dei protocolli
  • Logica del funzionamento dei protocolli studiati
  • Protocollo PPP
    • Funzionamento
    • Campi della frame
  • Protocolli per la comunicazione Broadcast
    • Problema dell'arbitraggio della linea
    • Slottizzazione
    • Tecnica Token-ring
      • Funzionamento
      • Pregi e difetti
    • Collisioni
      • Dinamica
      • Protocolli probabilistici per la loro gestione
      • Protocollo ALOHA
      • Curva di efficienza di ALOHA
      • Tecnica Carrier-sense
  • Protocollo CSMA_CD 1p
    • Problema dell'ascolto della linea
      • Codifica Manchester
      • Conseguenze sul clock e sulla sincronizzazione della tecnica Manchester