Reti di calcolatori (info) Turno 1/2006-2007

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

Reti di calcolatori/2005-2006

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