E.Mumolo. DEEI mumolo@units.it Reti di calcolatore e Applicazioni Telematiche – Livello Dati Lezioni di supporto al corso teledidattico E.Mumolo. DEEI.

Presentazione sul tema: "E.Mumolo. DEEI mumolo@units.it Reti di calcolatore e Applicazioni Telematiche – Livello Dati Lezioni di supporto al corso teledidattico E.Mumolo. DEEI."— Transcript della presentazione:

1 E.Mumolo. DEEI mumolo@units.it
Reti di calcolatore e Applicazioni Telematiche – Livello Dati Lezioni di supporto al corso teledidattico E.Mumolo. DEEI

2 Funzioni del livello dati
Fornisce una interfaccia al livello di rete Divisione in trame Controllo d’errore Controlle di flusso

3 Funzioni del livello dati
Relazione tra pacchetti e frame.

4 Divisione in frame mediante conteggio
Trasmissione di una stringa di caratteri (a) Senza errori (b) Con un errore

5 Divisione in frame con flag byte
Flag byte: sequenza di 8 bit: Se nei dati c’è una sequenza di cinque “1” consecutivi, il trasmettitore inserisce uno zero Il ricevitore, se vede cinque “1” sequiti da “0”, toglie lo zero

6 Divisione in frame con flag byte
Dati Trasmesso Ricostruito

7 Divisione in frame con violazione codifica
Alcune codifiche di bit richiedono una alternanza di livelli positivo e negativo  Manchester Violando questa regola si ottiene una sicura delimitazione di frame

8 Codifiche di bit NRZ NRZ RZ RZ Manchester

9 Codifiche di bit Manchester/Manchester differenziale
4B/5B  ogni sequenza di bit ha almeno due transizioni

10 Trattamento degli errori
Codici correttori Hamming Reed/Solomon Codici di rilevazione CRC Parità Checksum

11 Codici per rilevare errori: CRC
Stringhe binarie  polinomi M(x) con coefficienti binari Polinomio generatore G(x) di grado r Divisione xrM(x)=Q(x)G(x)+R(x) Calcolo T(x)=xrM(x)-R(x) Trasmissione T(x)…ricezione T(x)+E(x) Il ricevitore divide [T(x)+E(x)]/G(x) Se il resto è diverso da zero  errore

12 Controllo di flusso Continua 

13

14 Semplice protocollo per canale senza errori

15 Stop-and-Wait

16 Protocollo per un canale rumoroso
Continua 

17