Reti di calcolatore e Applicazioni Telematiche

1
Reti di calcolatore e Applicazioni Telematiche
Livello DatiLezioni di supporto al corso
teledidattico

• E.Mumolo. DEEI
• mumolo_at_units.it

2
Funzioni del livello dati

• Fornisce una interfaccia al livello di rete
• Divisione in trame
• Controllo derrore
• 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 01111110 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

1. Dati
2. Trasmesso
3. 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
(No Transcript)
14
Semplice protocollo per canale senza errori
15
Stop-and-Wait
16
Protocollo per un canale rumoroso
Continua ?
17
(No Transcript)