Nelle reti locali il livello 2 dlla pila OSI è suddiviso in: . delimitazione di trama (effettuata dal sottostrato MAC);

Transcript

1 Standard Lan Introduzione Nelle reti locali il livello 2 dlla pila OSI è suddiviso in:. strato MAC (Medium Access Control);. strato LLC (Logical Link Control). Le funzioni del livello 2 sono:. delimitazione di trama (effettuata dal sottostrato MAC);. multiplazione (IEEE LLC / Mac Ethernet);. rilevazione d errore (sottostrato MAC);. correzione d errore (sottostrato LLC);. indirizzamento (identificazione scheda da parte del sottostrato MAC mentre la multiplazione in LLC);. controllo di flusso (sottostrato LLC). IEEE LLC è un protocollo ispirato ad HDLC per reti locali, le cui principali caratteristiche sono:. non si utilizzano delimitatori;. non si effettua controllo di errore, solo correzione;. i pacchetti hanno dimensioni variabili;. le PDU contengono sia indirizzo sorgente che destinazione;. si effettua multiplazione di più protocolli di livello superiore. Formato PDU Le PDU di LLC sono formate da:. 8 bit di indirizzo destinazione;. 8 bit di indirizzo sorgente;. 8/16 bit di controllo (8 bit nelle PDU non numerate);. 8 M bit di informazione. La dimensione massima dei pacchetti dipenda da quali vincoli impone il sottostrato LLC offre al livello superiore tre tipi di servizi:. Unacknowledged Connectionless Service (preferito da TCP/IP); 1

2 . Connection Oriented Service;. Semireliable Service. Per poter essere multiplati i protocolli di livello 3 hanno bisogno che le PDU di livello 2 contengano al loro interno un campo Protocolo Type:. in Mac Ethernet esiste un campo di questo tipo;. in i bit di PT vengono usati per indicare la lunghezza della trama perciò LLC introduce una SNAP PDU con 5 Byte per specificare il tipo di protocollo. Indirizzi MAC Gli indirizzi MAC sono formati da 6 Byte, dove:. i primi tre identificano il costruttore;. gli ultimi tre identificano, con una numerazione progressiva interna alla casa produttrice, la macchina. Gli indirizzi possono essere:. unicast;. broadcast;. multicast:. solicitation;. advertisement. Quando una scheda riceve un pacchetto corretto:. se l indirizzo destinazione specificato è identico al suo lo accetta;. se l indirizzo destinazione è broadcast oppure multicast per cui la scheda è abilitata alla ricezione, lo accetta;. se non rientra nella casistica precedente lo scarta. Ethernet e Lo sviluppo di Ethernet è avvenuto prima di 802.3, ma i due protocolli in sostanza differiscono solo per alcune caratteristiche tecniche del livello MAC e fisico. Le principali caratteristiche sono:. utilizzo di CSMA-CD 1 persistente;. presenza di collisioni, rilevate misurando la potenza media sul canale;. quando si rileva una collisione contemporanea ad una trasmissione viene inviata una sequenza di jamming (tramsessa a potenza molto maggiore rispetto alle normali trasmissioni): in questo modo si interrompono le trasmissioni sul canale e si avvertono tutte le stazioni della rete dell avvenuta collisione; 2

3 . dopo aver colliso le stazione attendono un tempo casuale prima di ritrasmettere: questo tempo è tanto maggiore quanto più è alto il numero delle collisioni;. quando si riceve un pacchetto corretto non seguono riscontri. Formati di trama Per quanto riguarda Ethernet:. 7 Byte di preambolo (sequenza nota: ): serve per la sincronizzazione;. 1 Byte di Start of Frame (SFD): un Byte posto a 1 per identificare l inizio di trama (si noti che il preambolo alternza uni e zeri: quando si ricevono due uni consecutivi la trama vera e propria inizia);. 6 Byte di indirizzo destinazione: è il primo campo utile perchè se non coincide con quello della scheda si può immediatamente scartare il pacchetto;. 6 Byte di indirizzo sorgente;. 2 Byte di Protocolo Type (numero maggiore di 1500): serve per la multiplazione; Byte di dati utili;. 4 Byte di Frame Control Sequence;. 12 Byte di IGP, Inter Packet Gap: delimitazione di trama. Per quanto riguarda 802.3:. 7 Byte di preambolo (sequenza nota: ): serve per la sincronizzazione;. 1 Byte di Start of Frame (SFD): un Byte posto a 1 per identificare l inizio di trama (si noti che il preambolo alternza uni e zeri: quando si ricevono due uni consecutivi la trama vera e propria inizia);. 6 Byte di indirizzo destinazione: è il primo campo utile perchè se non coincide con quello della scheda si può immediatamente scartare il pacchetto;. 6 Byte di indirizzo sorgente;. 2 Byte di lunghezza trama (numero minore di 1500 per evitare conflitti con Ethernet); Byte di dati utili; Byte di padding: nel caso in cui si dovessero trasmettere pacchetti con dimensione minima inferiore ai canonici 46 Byte;. 4 Byte di Frame Control Sequence;. 12 Byte di IGP, Inter Packet Gap: delimitazione di trama. 3

4 Round Trip Delay É un parametro che misura il tempo che intercorre fra le due estremità di un cavo quando il segnale parte da una, raggiunge l altra e torna indietro. Analiticamente: RTD = 2 T prop Il RTD serve a capire quanto deve essere la dimensione minima di un pacchetto: Parametri di progetto Dtrama min RTD = L 2 T prop V Per progettare una rete locale è necessario:. stimare il tempo di trasmissione affinchè sia superiore al RTD;. stimare velocità del mezzo trasmissivo e dimensioni della rete determinando così la lunghezza minima della trama (dipende anche dall IPG);. stimare il diametro del Collision Domain. Il Collision Domain è la porzione di rete per cui se due stazioni trasmettono contemporaneamente collidono. Repeater e Hub estendono il Collision Domain mentre Bridge e Switch separano la rete in Collision Domain diversi. Il diametro massimo di un Collision Domain in una rete a 10 Mbit/s è di 2800 m:. dipende dalla lunghezza massima dei cavi e il numero di repeater introdotti;. dipende dal RTD. In una rete a 10 Mbit/s:. viene utilizzata la codifica Manchester (20 Mbit/s di clock);. il massimo numero di stazioni che è possibile introdurre è 1024: espresso come potenza di 2 è 2 10, infatti 10 è il numero massimo di incrementi del tempo casuale di backoff (dopo 16 tentativi la scheda va in stand-by);. possono essere usati repeater;. a seconda del protocollo usato:. in Ethernet se ci sono più di due repeater il preambolo non viene agganciato correttamente;. in se ci sono più di due repeater e la trasmissione avviene da parte della stessa sorgente l IPG viene ad assumere dimensioni minori; L rappresenta la durata spaziale della trama mentre V la velocità del canale. 4

5 . lo slot time minimo è di: 64 Byte 8 10 Mbit/s = 51.2 µs. l IPG dura 9.6 µs;. la sequenza di jamming dura da 32 a 48 bit;. la dimensione massima del pacchetto è di 1518 Byte;. la dimensione minima del pacchettè è di 46 Byte. Nostante il pacchetto minimo duri 51.2 µs lo standard è molto più restrittivo imponendo un RTD massimo di 45 µs. Caratteristiche. Per avere poche collisioni è preferibile avere basso carico (al contrario dei protocolli ad accesso ordinato).. IL protocollo è semplice e distribuito.. Non ha vincoli sul ritardo massimo, ma a basso carico il ritardo minimo di accesso è minimo.. É lo standard più diffuso quindi ha un costo accessibile.. Non sono implementate funzionalità come la priorità nè conferme di avvenuta ricezione. Token Ring Il protocollo appartiene alla famiglia dei protocolli ad accesso ordinato di tipo token; le caratteristiche principali sono:. topologia ad anello (singolo anello logico e doppio anello fisico) e wiring concentrator;. velocità di trasmissione a 2, 4, 16 Mbit/s (le ultime due sono le più diffuse);. inserzione attiva (dati rigenerati);. ogni stazione ha un repeater ed è impostata in modalità full duplex. IL protocollo viene gestito in modalità single packet e sono presenti tre livelli di priorità. La cattura del token da parte di una stazione avviene con bufferizzazione: data la presenza del repeater è necessario fare una copia locale del pacchetto trasmesso, cambiare il bit che identifica il pacchetto come token e ultimare la ripetizione. A questo punto la stazione può iniziare la trasmissione dei propri dati. Data la gestione single packet, la stazione prima di rilasciare il token, ricambiando il bit di prima, aspetta il ritorno del pacchetto che aveva inviato. La stazione destinataria dei dati deve copiare, anche lei, il pacchetto in locale e 5

6 settare un bit con funzione di ack nella trama che ripete. La gestione del token avviene eleggendo una stazione monitor: se dopo un tempo di timeout (TVX timer valid trasmission) la stazione monitor non vede circolare il token sull anello invia un messaggio (ring purge) per avvertire tutte le stazioni della perdita del token. Quando il ring purge torna alla stazione monitor, questa può emettere un nuovo token. Le altre funzionalità della stazione monitor sono:. sincronismo della rete;. inserimento del buffer di transito in cui le stazioni possono inserire di dati;. rimozione di frammenti di pacchetti dalla rete. L elezione a stazione monitor avviene con i seguenti passi:. se le stazioni, dopo un tempo di timeout (TSM: timer stand-by monitor) non rilevano una stazione monitor attiva iniziano la procedura;. ogni stazione rivendica il diritto a essere la stazione monitor inviando sulla rete il proprio token claim value (l identificativo della stazione);. ogni stazione che vede passare in rete un token claim value più basso del suo lo ripete, altrimenti lo aggiorna con il suo;. la stazione che vede tornare indietro il proprio token claim value diventa monitor. Lo standard prevede anche una funzione di backup-monitor. Formato di trama La trama di prevede:. 1 Byte di delimitazione (Starting Delimiter);. 1 Byte di Access Control: differenzia un token da un pacchetto normale e gestisce le priorità;. 1 Byte di Frame Control: specifica se la trama è una trama dati o di controllo;. 6 o 2 Byte di indirizzo destinazione;. 6 o 2 Byte di indirizzo sorgente; Byte di dati, se la trasmissione avviene a 16 Mbit/s; Byte di dati, se la trasmissione avviene a 4 Mbit/s;. 4 Byte di Frame Control Sequence, FCS;. 1 Byte di fine delimitazione (Ending Delimiter);. 1 Byte di Frame Status: serve per inserire gli ack. 6

7 Per la gestione della priorità occorre agire sul campo Access Control ed esistono tre livelli di priorità. Se un nodo ha urgenza di trasmettere un pacchetto setta questo bit con priorità massima: quando il token viene rilasciato dalla stazione che stava trasmettendo, ignora ogni richiesta di trasmissione da parte di stazioni con priorità più bassa di quella settata e considera solo i nodi con quel livello di priorità. La responsabilità di riportare a livello originale la priorità è della stazione che per prima ha innalzato il livello. Token Ring introduce una notevole complessità rispetto a o ad Ethernet e un costo decisamente maggiore. FDDI Esiste un protocollo Token Ring su fibra ottica e prende il nome di FDDI: Fiber Distributed Data Interface. É implementato con topologie a doppio anello controrotante in modalità single token. Le principali caratteristiche sono l elevata velocità e affidabilità e un ritardo poco dipendente dalle dimensioni della rete. L uso più diffuso è stato quello di backbone di reti LAN. Caratteristiche tecniche:. velocità trasmissive:. 125 Mbit/s a livello fisico;. 100 Mbit/s a livello collegamento;. codifica 4B5B;. funzionamento half/full duplex;. massimo numero di stazioni introducibili pari a 500;. massima dimensione della rete pari a 100 km;. massima distanza fra due stazioni:. 2 km per i LED;. 40 km per i laser. In presenza di interruzioni o guasti FDDI, sfruttando la presenza della topologia con anello controrotante, richiude l anello su se stesso, tagliando di fatto la parte di rete guasta, ma garantendo il normale funzionamento nella parte restante. Reti di nuova generazione Le caratteristiche di queste reti sono:. maggiore velocità e affidabilità;. minor costo; 7

8 Il cablaggio è strutturato con topologia a stella gerarchica dove il centro stella può essere un hub o uno switch: in questo modo in caso di guasti è facile riconoscere i problemi ed effettuare le relative riparazioni. Usando come centro stella un switch si separano i domini di collisione; gli instradamenti da realizzare in queste condizioni possono essere di tre tipi:. cut through: si legge solo la destinazione e si invia il pacchetto;. store and forward: si memorizza e si inoltra;. fragment free: se si è verificata una collisione e quindi ci sono in rete frammenti di pacchetti (dimensioni minori di 64 Byte) questi non vengono trasmessi. Le reti LAN sono intrinsecamente half duplex, ma in presenza di uno switch può diventare full duplex dividendo così la rete in più domini di collisione. Per aumentare la velocità di trasmissione, poichè esiste una precisa relazione che la lega al RTD, si può agire:. aumentando la dimensione del pacchetto;. riducendo la dimensione della rete;. modificando il protocollo; L ultima è poco praticabile perchè non ci sarebbe compatibilità con le implementazioni del protocollo già esistenti. Esistono due soluzioni:. Fast Ethernet;. 100 VGAnyLAN che però non ha avuto successo a livello commerciale. Ethernet a 100 Mbit/s o Fast Ethernet mantiene inalterato l algoritmo realizzato per 10 Base T e la dimensione dei pacchetti, ma riduce le dimensioni della rete: la massima distanza fra due stazioni è 210 m; è assicurata compatibilità con 10 Base T. Ulteriori sviluppi hanno portato alle seguenti implementazioni. Gigabit Ethernet usa con CSMA-CD per avere compatibilità; supporta sia half sia full duplex, ma in pratica viene usato solo in modalità full duplex. Aumentando di un fattore 10 la velocità rispetto a Fast Ethernet si è scelto di non ridurre ulteriormente le dimensioni della rete, ma si è obbligati a trasmettere i pacchetti a gruppi di 10 mantenendo così soddisfatto il vincolo di avere un collision domain di circa 200 m. 10 Gigabit Ethernet lo standard è IEEE 802.3an per doppino previsto in sola modalità full duplex senza CSMA-CD. Non è più necessario regolare l accesso sul canale perchè lo scopo per cui è progettato è diverso: serve come backbone di reti metropolitane, quindi per connessioni end to end. Mantiene, tuttavia, compatibilità con evitando, pertanto, conversioni di protocolli. 8

9 100 Gigabit Ethernet lo standard ha come sigla 802.3ba in approvazione nel 2010 e gestirà due possibili velocità:. 40 Gbit/s;. 100 Gbit/s. Per ottenere tali velocità si realizzeranno trasmissioni in parallelo, gestendo gli ovvi problemi di sincronizzazione. 9