R. Cusani - F. Cuomo, Telecomunicazioni - Data link layer: Protocolli, Aprile 2010

Transcript

1 1 13: Data link layer: protocolli go-back-n e selective reject; esempi: HDLC, PPP Protocolli sliding window con errori 2 L utilizzo di un protocollo sliding window permette di utilizzare meglio la linea, ma complica il problema di gestire gli errori: il trasmittente, prima di accorgersi che un frame e stato ricevuto con errore, ha già inviato altri frame in ricezione possono quindi arrivare frame corretti con numero di sequenza successivo ad un frame rigettato (o non ricevuto) Esistono due protocolli che gestiscono in modo differente questa situazione: protocollo go-back-n protocollo selective reject 1

2 Protocolli sliding window con errori 3 Prevedono l invio sia di frame ACK (per riscontrare un frame), indicati anche come RR (Receiver Ready), che NAK (Not AcKnowledged), indicato anche come REJ (REJect), utilizzato per informare il trasmittente che e stato ricevuto un frame errato o fuori sequenza Sia gli ACK (RR) che i NAK (REJ) riportano l indicazione del numero di sequenza del frame che e atteso in ricezione (quello successivo all ultimo riscontrato) Questi protocolli implementano anche frame di controllo RNR (Receiver Not Ready) che impongono al trasmittente di fermarsi fino alla ricezione di un nuovo RR; questi possono essere utilizzati come ulteriore controllo di flusso, per gestire situazioni non di errore ma di congestione o temporanea sospensione della attività in ricezione Protocollo go-back-n 4 Segue la logica che in ricezione vengano rifiutati tutti i frame successivi ad un frame danneggiato o mancante Esistono due possibilità: frame errato (B scarta il frame) o perduto: se A non invia frame successivi, non accade nulla fino allo scadere del timer di A, quindi A ricomincia ad inviare frame a partire dal primo non riscontrato se A invia frame successivi, B risponde con un REJ dei frame ricevuti, in modo da notificare ad A che il frame indicato nel REJ e andato perso; al primo REJ ricevuto, A ricomincia dal primo frame non riscontrato 2

3 Protocollo go-back-n (cont.) 5 ACK perso: in questo caso B ha accettato il frame: se A non invia frame successivi, allo scadere del timer: A invia nuovamente il frame; B lo rifiuta (duplicato) ma invia nuovamente l ACK alternativamente, al timeout A può inviare un frame di controllo per chiedere conferma dell ultimo frame ricevuto correttamente, a cui B risponde con l ACK relativo se A invia frame successivi, B risponde con l ACK del frame successivo; poiché gli ACK sono cumulativi, l ACK del frame successivo riscontra anche quello di cui A non ha ricevuto l ACK, quindi il trasferimento dati continua senza interruzioni Esempio di go-back-n 6 In questa immagine gli ACK sono indicati come RR (Receiver Ready) Alla ricezione del frame 5 B identifica la perdita del 4, ed invia un REJ che indica il 4 come frame atteso, e scarta 5 e 6; questo permette a B di ripartire dal 4 prima del timeout la perdita di RR7 comporta un timeout in quanto B non ha riscontrato i frame 7 e 0 in tempo; in questa situazione A sollecita un frame di RR, riceve il riscontro fino al frame 0 e ricomincia da 1 3

4 Dimensione della finestra per il go-back-n 7 Poiché i riscontri sono cumulativi, la dimensione della finestra deve essere W 2 n -1; infatti: Si supponga n=3 (quindi numeri da 0 a 7) e si scelga W=8 A invia il frame 7, e riceve ACK0 (riscontro del frame 7) poi A invia i frame da 0 a 7, e non riceve nulla al timeout A invia un RR, e riceve in risposta ACK0 A non può sapere se tutti i frame sono stati ricevuti (ACK0 e il riscontro ripetuto dell ultimo frame inviato) o sono stati tutti perduti (ACK0 e il riscontro ripetuto del primo frame 7 inviato precedentemente) Dimensione della finestra per il go-back-n 8 Se nell esempio la finestra e W = 7, A può inviare frame da 0 a 6; a questo punto se sono arrivati tutti, A riceverà ACK7 se sono andati tutti persi, A riceverà ACK0 quindi con W 2 n -1 non c e ambiguità 4

5 Requisiti per il go-back-n 9 Questo protocollo richiede alcune funzionalità in piu rispetto allo stop-andwait: in trasmissione serve un buffer in grado di memorizzare W frame, per poter ritrasmettere in caso di errore in ricezione si deve gestire l acknowledge cumulativo il campo di bit dell header dedicato alla numerazione dei frame e piu grande per motivi di efficienza il protocollo si complica (frame di controllo REJ e RR) Protocollo selective reject 10 Il protocollo selective reject prevede che in ricezione possano essere accettati frame fuori sequenza, utilizzando un meccanismo di ritrasmissione selettiva dei frame errati in questo modo si riduce ulteriormente il numero di frame ritrasmessi, mantenendo la caratteristica di recapitare allo strato di rete i dati nell ordine corretto In ricezione i frame fuori ordine (ma dentro la finestra) vengono mantenuti nei buffer fino a che non siano stati ricevuti tutti i frame intermedi 5

6 Protocollo selective reject (cont.) 11 Quando si perde un frame, B riceverà il frame successivo fuori sequenza B memorizza il frame ricevuto B risponderà con un SREJ relativo al frame non ricevuto A non ritrasmette tutti i frame successivi a quello, ma solo quello perduto, quindi proseguirà con la normale sequenza B ha memorizzato i frame successivi, ed alla ricezione del frame ritrasmesso libererà tutti i buffer inviando un ACK cumulativo relativo all ultimo frame ricevuto correttamente In caso di perdita dell ACK, sarà il timeout di A a generare un frame di sollecito di ACK per B, che risponderà di conseguenza Esempio di selective reject 12 Alla ricezione del frame 5 B identifica la perdita del 4, ed invia un SREJ (Selective REJect) che indica il 4 come frame atteso; questo permette a B di trasmettere il 4 dopo aver trasmesso il 6 Nel frattempo A ha memorizzato il 5 ed il 6, ed alla ricezione del 4 invia il RR7 per riscontrare il 6 la perdita di RR1 comporta un timeout in quanto B non ha riscontrato il frame 0 in tempo; in questa situazione A sollecita un frame di RR, riceve il riscontro fino al frame 2 e ricomincia da 3 6

7 Dimensione della finestra per il selective reject 13 La ricezione non sequenziale limita ulteriormente la massima dimensione della finestra in funzione del numero di bit per la numerazione del frame Come prima, supponiamo di avere 3 bit, ed una finestra a dimensione 7 (idonea per il protocollo go-back-n) A trasmette da 0 a 6, B risponde con ACK7 e sposta la sua finestra in (7,0,1,2,3,4,5) l ACK7 si perde; dopo il timeout A ritrasmette il frame 0 B accetta 0 come un nuovo frame (ipotizza che il 7 sia andato perduto) e trasmette SREJ7 A riceve SREJ7, lo identifica come un errore di protocollo e chiede la ripetizione del riscontro, a cui B risponde con un ACK7 A ritiene a questo punto che i frame da 0 a 6 siano arrivati tutti e riparte con i nuovi: 7,0,1, continua Dimensione della finestra per il selective reject (cont.) 14 A riceve 7 (OK) ma lo 0 nuovo lo interpreta come duplicato di quello ricevuto precedentemente e lo butta; quindi si prosegue in questo esempio lo strato di rete riceve il frame 0 vecchio al posto del frame 0 nuovo Per eliminare l ambiguità e necessario che le finestre in trasmissione e ricezione non si sovrappongano; questo si ottiene imponendo che la finestra abbia dimensione W 2 (n-1), cioe la metà dello spazio di indirizzamento dei frame 7

8 Requisiti per il selective reject 15 Il protocollo selective reject richiede ancora maggiori risorse in trasmissione la gestione delle ritrasmissioni si complica (non si riparte dall ultimo riscontrato, ma si ripetono solo quelli errati) in ricezione serve buffer per memorizzare frame fuori sequenza ma accettabili Confronto di prestazioni 16 8

9 Point to Point Protocol (PPP) 17 Il PPP e un protocollo generico di livello due per connessioni punto-punto tra due stazioni E nato per l utilizzo come strato di data link di Internet (cioè da TCP/IP) su connessioni punto-punto ma e progettato per poter servire altri protocolli di livello 3 Il suo utilizzo e specifico per le connessioni punto a punto (sulle reti locali broadcast si utilizzano altri protocolli di livello 2) Tipicamente utlizzato per connettere il PC di casa ad Internet utilizzando una connessione via modem, ma può essere utilizzato su linee seriali HDLC, SONET etc Le specifiche del PPP sono definite in numerosi RFC (a partire dal 1661 e seguenti) Caratteristiche del PPP 18 protocollo orientato al byte, con framing tramite byte di flag e byte stuffing utilizzo di codifica a rilevazione di errori supporto di un protocollo (LCP: Link Control Protocol) per la gestione della connessione, test della linea, negoziazione dei parametri della comunicazione supporto di un protocollo (NCP: Network Control Protocol) per la negoziazione dei parametri relativi al protocollo di rete soprastante supporto tramite NCP per diversi protocolli di rete autenticazione implementa servizio non affidabile, ma può essere configurato tramite LCP per fornire un servizio affidabile 9

10 Il frame del PPP 19 Il frame del PPP e costruito sull esempio del frame HDLC I limiti del frame sono definiti da un byte di flag di valore 0x7E ( ), ma a differenza di HDLC il protocollo e orientato al carattere ed utilizza il byte stuffing (escape: 0x7D) Il campo address e definito per essere sempre 0xFF (tutti uno), in quanto il protocollo non prevede di dover distinguere diverse potenziali stazioni trasmittenti Il frame del PPP 20 Il campo control ha per default il valore 0x03 ( ), che indica frame senza numero, e questo e l utilizzo previsto originariamente, e quello più frequente; e possibile negoziare tramite LCP una modalità di numerazione dei frame (RFC 1663) per poter fornire un servizio affidabile in caso di canale fisico ad alto tasso di errore Poiché i campi address e control hanno, nella maggior parte dei casi, sempre lo stesso valore, il protocollo LCP può negoziare di farne a meno (compressione dell header) 10

11 Il frame del PPP 21 Il campo protocol (2 byte, negoziabili a 1) indica a quale protocollo si riferiscono i dati del campo payload questi possono essere relativi a protocolli dello strato di rete (IP, IPX, Appletalk, OSI, ) ed hanno valori che iniziano con bit 0 protocolli di negoziazione (LCP, diversi NCP per i diversi protocolli di rete supportati), con valori che iniziano con bit 1 Il campo payload trasporta i dati, ed ha lunghezza variabile (di norma 1500 byte) Il campo checksum trasporta il CRC, normalmente a 16 bit ma estendibile in configurazione a 32 Funzionamento del PPP 22 Il PC inizia una connessione via modem verso il provider Stabilita la connessione a livello fisico, si attiva il PPP, che inizia la negoziazione dei parametri della connessione tramite il protocollo LCP Stabiliti i valori dei parametri per la connessione corrente, opzionalmente si avvia una procedura di autenticazione Segue una fase di negoziazione dei parametri del protocollo di livello 3, tramite il protocollo NCP A questo punto la connessione a livello 3 e stabilita, e gli applicativi possono trasmettere i dati in rete lungo la pila dei protocolli Alla fine del collegamento il PPP attiva, tramite LCP, una procedura per la chiusura della connessione 11

12 LCP 23 Il protocollo LCP ha la funzione di negoziare le caratteristiche della trasmissione a livello 2 Non fornisce le specifiche dei parametri (che sono definiti e capiti dal PPP), ma solo un mezzo per negoziarli Sostanzialmente LCP ha quattro tipi di istruzioni: configure: permette ai processi paritari PPP di proporre, accettare, rifiutare con controproposte o dichiarare non negoziabili i parametri relativi a massima dimensione del payload abilitazione della autenticazione protocollo di rete da utilizzare abilitazione del controllo sulla qualità della linea compressione dell header LCP 24 terminate: per notificare ed accettare la disconnessione della linea reject: per comunicare che un frame non e stato interpretato (errore non rilevato o utilizzo di versioni differenti di PPP) echo: per il controllo della qualità della linea (ad esempio utilizzabile per testare la funzionalità del canale trasmissivo in caso di problemi) 12

13 Protocollo NCP 25 Il protocollo NCP e dedicato alla configurazione dei parametri relativi al protocollo di rete che viene servito dal PPP Generalmente il corretto funzionamento del protocollo di livello 3 prevede la configurazione di alcuni parametri specifici, quali indirizzo di rete, indirizzo del gateway di riferimento ed altri ancora Tipicamente il proprietario del PC che si connette al provider non ha modo di sapere come configurare questi parametri Il protocollo PPP, implementando NCP, permette una configurazione automatica di questi parametri, che generalmente vengono definiti dinamicamente all atto della connessione Protocollo NCP 26 Poiché ogni protocollo di rete ha i propri parametri di configurazione, diversi in numero e significato, il PPP dovrà fornire una implementazione specifica per ogni protocollo di rete supportato Il PPP supporta sempre il protocollo IP (e quindi lo stack TCP/IP nel suo complesso) 13

14 27 Argomenti aggiuntivi: Il Protocollo HDLC Protocollo HDLC 28 HDLC (High-level Data Link Control) e un protocollo di linea standard ISO, che implementa lo sliding window sia in modalità go-back-n che selectivereject con rilevazione degli errori tramite CRC a 16 o 32 bit E uno dei protocolli piu utilizzati nelle connessioni punto-punto geografiche Derivato dal protocollo IBM SDLC (Synchronous Data Link Control), come altri protocolli (ADCCP standardizzato da ANSI ed utilizzato da DEC) E stato utilizzato come base di sviluppo per protocolli di linea piu moderni 14

15 Caratteristiche di HDLC 29 HDLC e un protocollo progettato per essere flessibile, in modo da poterlo usare in diverse modalità Nella configurazione sbilanciata una stazione (primaria) ha funzioni di controllo e gestione della comunicazione, ed una o più stazioni (secondarie) trasmettono dati solo come risposte ad interrogazioni della stazione primaria questa configurazione si utilizza in ambienti in cui un calcolatore centrale e connesso a più stazioni terminali non intelligenti la stazione primaria mantiene connessioni logiche individuali con le stazioni secondarie Nella configurazione bilanciata sono connesse due stazioni che hanno uguale rango (utilizzo più frequente, tipico nei link geografici) Caratteristiche di HDLC (cont.) 30 In entrambe le configurazioni il protocollo permette le trasmissioni half-duplex e full-duplex L HDLC specifica tre differenti modalità di trasferimento dati, in funzione della configurazione della linea NRM (Normal Response Mode): modalità di risposta normale; utilizzata in configurazione sbilanciata, in cui le stazioni secondarie non possono trasmettere senza richiesta esplicita ABM (Asynchronous Balanced Mode): modalità asincrona bilanciata; utilizzata nella configurazione bilanciata ARM (Asynchronous Response Mode): modalità di risposta asincrona; utilizzata in configurazione sbilanciata, dove però i dati possono essere trasmessi dalle stazioni secondarie senza preventiva autorizzazione. Il controllo della linea resta prerogativa della stazione primaria. 15

16 Struttura del frame in HDLC 31 Il protocollo e orientato al bit, ed utilizza la tecnica del bit stuffing La struttura della trama e la seguente: La flag e costituita dalla sequenza ; lo stuffing viene eseguito inserendo un bit 0 dopo ogni sequenza di 5 bit 1 nel campo dati La sequenza seguita da una sequenza di 1 viene utilizzata per indicare che il frame in corso di trasmissione e invalido e va scartato Campo indirizzo 32 Identifica la stazione che ha inviato il frame o quella cui e destinato Utilizzato in configurazione sbilanciata quando ci sono diverse stazioni secondarie, ma non nella punto-punto (può essere omesso) Normalmente costituito da 8 bit, ma può essere esteso a lunghezze superiori, sempre multipli di 8 bit Il bit a sinistra di ciascun ottetto vale 1 per indicare l ultimo ottetto dedicato all indirizzamento (0 altrimenti) I restanti 7 bit di ciascun ottetto fanno parte dell indirizzo della stazione secondaria che ha inviato o deve ricevere il frame Un indirizzo speciale (tutti bit 1) indica che il frame e destinato a tutte le stazioni secondarie 16

17 Campo di controllo 33 L HDLC specifica tre diversi tipi di frame frame di informazione, dedicato alla trasmissione di dati frame di supervisione, per la trasmissione di informazioni di controllo frame senza numero, anche questi per le informazioni di controllo Distingue il tipo di frame, e porta informazioni di controllo Dimensione 8 o 16 bit: Campo di controllo (information frame) 34 Il frame di tipo informazione ha 0 nel primo bit del campo di controllo Il campo N(S) e dedicato alla numerazione del frame trasmesso, ed il campo N(R) al riscontro in piggybacking Questi campi hanno dimensione 3 bit, quindi permettono una numerazione di 8 frame, ma può essere utilizzato un campo a 7 bit (in questo caso si utilizza un campo di controllo a 16 bit) Il bit P/F (poll/final) e utilizzato per sollecitare nella stazione ricevente un frame di tipo supervisione senza attendere trasmissioni di dati in senso inverso per l utilizzo del piggybacking 17

18 Campo di controllo (information frame) 35 Il bit P/F nella configurazione in modalità sbilanciata indica la richiesta della stazione primaria di informazioni di controllo della comunicazione alla secondaria; la risposta potrà comportare piu frame (indicati dal bit P) fino all ultimo che e indicato con il bit F Campo di controllo (supervision frame) 36 Il frame di tipo supervisione ha i primi due bit di valore 10 Questo frame presenta un campo di due bit (S) che ne definisce il significato: il tipo 00 indica un frame di controllo RR, cioe il normale acknowledge, utilizzato in assenza di piggybacking; in questo caso il campo N(R) trasporta l informazione del riscontro il tipo 01 indica un frame di tipo REJ, utilizzato nella implementazione del go-back-n; il campo N(R) indica il frame da cui il ricevente deve ripartire nella trasmissione in verso opposto 18

19 Campo di controllo (supervision frame) 37 il tipo 10 indica un frame di tipo RNR (Receiver Not Ready), che indica il riscontro indicato nel campo N(R), ma obbliga la stazione che lo riceve ad interrompere le trasmissioni fino al successivo RR. il tipo 11 indica un frame di tipo SREJ (Selective REJect), che chiede la ritrasmissione del solo frame indicato in N(R) secondo il protocollo selective-reject Il bit P/F ha la stessa funzione che ha nel frame di informazione. Campo di controllo (unnumbered frame) 38 Il frame di tipo unnumbered ha i primi due bit del campo di controllo con valore 11; per questo frame il campo di controllo e sempre di 8 bit Solitamente utilizzato per la trasmissione di informazioni di controllo della linea o di inizializzazione (per la definizione dei valori opzionali), può essere utilizzato anche per la trasmissione di frame di dati con servizio senza connessione ed inaffidabile Per i frame unnumbered, oltre al bit P/F, sono disponibili nel campo di controllo 5 bit (M) per definire il tipo di informazione trasmessa 19

20 Campo di controllo (unnumbered frame) (cont.) 39 I frame unnumbered utilizzati nella fase di inizializzazione sono relativi a: segnalazione di richiesta di inizializzazione della linea definizione della modalità normale o estesa per i numeri di sequenza dei frame (a 3 o 7 bit) accettazione o rifiuto delle impostazioni proposte dalla controparte vi sono altri tipi, utilizzati da protocolli derivati Campo di controllo (unnumbered frame) (cont.) 40 Frame unnumbered utilizzati durante il trasferimento dati possono essere: richiesta di informazioni di controllo notifica di ricezione di frame invalido (questi frame hanno 24 bit nel campo dati per descrivere il problema incontrato) richiesta di reset della linea richiesta/notifica di disconessione unnumbered acknowledge (riscontro di frame unnumbered) test 20

21 Campo di informazione 41 Questo campo e presente solo nei frame di tipo information o unnumbrered Il campo di informazione e costituito dai dati che lo strato di rete deve trasferire (con frame di tipo I o U) o dati di controllo della linea (frame di tipo U) Questo campo può avere una dimensione variabile, ma limitato da un valore massimo che deve essere predefinito nella configurazione del protocollo La dimensione del campo di informazione e normalmente determinata dalla dimensione dei dati che vengono passati dallo strato di rete, e può raggiungere qualche migliaio di bytes Campo di rilevazione di errore 42 Questo campo e dedicato al CRC, normalmente a 16 bit In circonstanze particolari (frame molto lunghi o linee molto rumorose) può essere utilizzato un polinomio a 32 bit ; in questo caso il campo CRC sarà di 32 bit Il codice impiegato di norma e il CRC-CCITT per il controllo a 16 bit, o il CRC- 32 (standard ISO) per il controllo a 32 bit 21