Reti di Calcolatori, A.A.

2006/07

M. Cesati / E. Betti

Reti di calcolatori
Lezione 11

Lez. 11 1

M. Cesati / E. Betti

Il modello di riferimento

5 4 3 2

Application Transport Network Data Link (Medium Access Control) 1 Fisico

Lez. 11 2

M. Cesati / E. Betti

Gli standard IEEE 802

Descrivono diversi tipi di reti locali (LAN), wireless e metropolitane (MAN) Adottati anche da ANSI, NIST, ISO I piu importanti: ` IEEE 802.1: introduzione, primitive delle interfaccie IEEE 802.2: livello Data Link superiore (protocollo LLC) IEEE 802.3: livello Fisico e sotto-livello MAC per CSMA/CD (Ethernet) IEEE 802.4: livello Fisico e sotto-livello MAC per Token Bus IEEE 802.5: livello Fisico e sotto-livello MAC per Token Ring IEEE 802.6: livello Fisico e sotto-livello MAC per DQDB (MAN) IEEE 802.11: livello Fisico e sotto-livello MAC per wireless LAN IEEE 802.15: livello Fisico e sotto-livello MAC per wireless PAN (Bluetooth) IEEE 802.16: livello Fisico e sotto-livello MAC per wireless MAN

Lez. 11 3

M. Cesati / E. Betti

Gli standard IEEE 802

Lez. 11 4

M. Cesati / E. Betti

Il protocollo LLC
Tutti gli standard IEEE 802 condividono lo stesso livello Data Link superiore ` ` Cio e possibile grazie al protocollo LLC (Logical Link Control)

denisce il formato della PDU generica del livello Data Link

denisce le primitive dei servizi offerti dal livello Data Link ai livelli superiori

nasconde al livello superiore i dettagli del sotto-livello MAC

Lez. 11 5

M. Cesati / E. Betti

Lo standard IEEE 802.3

Descrive reti locali (LAN) di tipo broadcast con protocollo di arbitraggio di tipo 1-persistent CSMA/CD (con tempo quantizzato nella fase di contesa) Progenitori: Rete ALOHA Rete Ethernet costruita da Xerox PARC (2.94 Mbps) Standard Ethernet (o anche standard DIX, da DEC, Xerox, Intel) (10 Mbps)

` Lo standard IEEE 802.3 e largamente compatibile con lo standard Ethernet

Lez. 11 6

M. Cesati / E. Betti

Livello Fisico Cablaggio

Sono deniti diversi tipi di cablaggi:

Thick Ethernet Thin Ethernet Doppino telefonico Fibra ottica

Lez. 11 7

M. Cesati / E. Betti

Thick Ethernet (1)

` E un cavo coassiale di notevole spessore (1 cm) e di colore giallo Ufcialmente si chiama 10BASE5, che signica: ` velocita di trasmissione: 10 Mbps tipo di trasmissione: baseband (non multiplexing) lunghezza massima di ciascun segmento: 500 metri

Su ciascun segmento si possono installare al massimo 100 stazioni Il cavo originale, usato per lo piu per backbone (dorsali), ora obsoleto `

Lez. 11 8

M. Cesati / E. Betti

Thick Ethernet (2)

` Ogni stazione e collegata al cavo coassiale da una scheda di rete (Ethernet card, o genericamente NICNetwork Interface Card) installata nella stazione, che trasmette e riceve frame, calcola il checksum, ... un transceiver drop cable, lungo no a 50 m, composto da 5 doppini intrecciati schermati tra loro un transceiver, collegato alla scheda di rete dal transceiver drop cable, contenente la circuiteria per monitorare il canale (carrier sense) e rilevare le collisioni (collision detection) un vampiro, un particolare spinotto che collega il transceiver al cavo coassiale senza interromperlo

Lez. 11 9

M. Cesati / E. Betti

Thick Ethernet (3)

Lez. 11 10

M. Cesati / E. Betti

Thin Ethernet (1)

` E un cavo coassiale di minore spessore (5 mm), di colore nero Ufcialmente si chiama 10BASE2, che signica: ` velocita di trasmissione: 10 Mbps tipo di trasmissione: baseband (non multiplexing) lunghezza massima di ciascun segmento: 185 (~200) metri

Su ciascun segmento si possono installare al massimo 30 stazioni ` ` E il piu economico di tutti, ma e anche poco pratico ed in via di sparizione `

Lez. 11 11

M. Cesati / E. Betti

Thin Ethernet (2)

` Ogni stazione e collegata al cavo coassiale da

una scheda di rete (Ethernet card, o genericamente NICNetwork Interface Card) installata nella stazione, che trasmette e riceve frame, calcola il checksum, . . . Include anche il transceiver che monitorizza il canale e rileva le collisioni

una giunzione a T costituita da connettori BNC

Lez. 11 12

M. Cesati / E. Betti

Thin Ethernet (3)

Lez. 11 13

M. Cesati / E. Betti

Doppino intrecciato (1)

` Un hub e connesso a ciascuna stazione da un doppino intrecciato Ufcialmente si chiama 10BASE-T, che signica: ` velocita di trasmissione: 10 Mbps tipo di trasmissione: baseband (non multiplexing) basato su Twisted pair (doppino intrecciato) La lunghezza massima di ciascun segmento (stazionehub) va da 100 m a 200 m, a seconda del tipo di cavo ` E il piu facile da installare e mantenere ` ` Si possono raggiungere 100 Mbps od anche 1000 Mbps utilizzando doppini di qualita superiore (categoria 5) e/o aumentando il numero di doppini (100BASE-TX, 100BASET4, 1000BASE-T)

Lez. 11 14

M. Cesati / E. Betti

Doppino intrecciato (2)

Lez. 11 15

M. Cesati / E. Betti

Fibra ottica
` E costituito da segmenti di bre ottiche connessi tra loro tramite stelle passive o ripetitori Ufcialmente si chiama 10BASE-F (o 10BASE-FP), che signica: ` ` velocita di trasmissione: 10 Mbps (la limitazione e dovuta allinterfaccia di rete tra la stazione ed il cavo a bre ottiche) tipo di trasmissione: baseband (non multiplexing) basato su Fibra ottica ` La lunghezza massima di ciascun segmento e di 2 km ` Ha la piu alta immunita da disturbi ed interferenze elettromagnetiche ` Esistono anche le versioni 100BASE-FX, 1000BASE-SX e 1000BASE-LX in cui le interfaccie raggiungono i 100 Mbps o 1000 Mbps

Lez. 11 16

M. Cesati / E. Betti

Ripetitori
Ogni segmento dello standard IEEE 802.3 ha una lunghezza massima (che dipende dal tipo di cavo) Su ciascun segmento si possono installare un numero limitato di stazioni Per costruire reti piu grandi si fa uso di ripetitori, che ricevono, amplicano e ritra` smettono i segnali su ciascun segmento Dal punto di vista software, due segmenti connessi da due ripetitori sono identici ad un unico segmento ` In altri termini, la presenza dei ripetitori non e visibile al livello Data Link

Lez. 11 17

M. Cesati / E. Betti

Limiti imposti dallo standard IEEE 802.3

Per ciascuna rete locale IEEE 802.3:

la distanza tra ogni coppia di stazioni deve essere minore di 2500 m

tra due stazioni ci possono essere al piu 4 ripetitori `

Queste limitazioni hanno lo scopo di limitare il ritardo di trasmissione massimo, ossia il tempo occorrente per trasmettere un bit tra le stazioni piu lontane nella LAN `

Lez. 11 18

M. Cesati / E. Betti

Codica di Manchester (1)

Nello standard IEEE 802.3 si utilizza la codica di Manchester ` Ciascun bit di dati e codicato da una transizione tra due valori di tensione: HIGH = +0.85 Volts (approssimativamente) LOW = 0.85 Volts (approssimativamente) ` Il bit di dati 0 e codicato da una transizione dal valore HIGH al valore LOW ` Il bit di dati 1 e codicato da una transizione dal valore LOW al valore HIGH Attenzione! Nei libri di testo si possono trovare descrizioni diverse della codica. Qui si fa riferimento allo standard IEEE ufciale (IEEE 802.3, 2002 Edition, CSMA/CD, page 265)

Lez. 11 19

M. Cesati / E. Betti

Codica di Manchester (2)

facilita la sincronizzazione temporale tra le stazioni ` il codice e bilanciato (uguale energia per 0 e 1) facilita la rivelazione delle collisioni

Lez. 11 20

M. Cesati / E. Betti

Codica 4B/5B
` Le reti ad alta velocita (100 Mbps o 1000 Mbps) utilizzano codiche dei dati logici ` piu efcienti della codica di Manchester. Un tipico esempio e la codica 4B/5B ` Un gruppo di cinque bit sici codica quattro bit logici (11110 codica 0000, 01001 codica 0001, . . . 11101 codica 1111) ` La ridondanza e utilizzata per evitare lunghe sequenze di bit sici identici, per sincronizzare gli orologi delle schede, per il framing, per codicare informazioni di controllo, eccetera ` ` E piu efciente della codica di Manchester Prima della trasmissione i bit sici possono essere ulteriormente codicati, ma non esiste uno standard unico ` Una variante (codica 8B/10B) e utilizzata per Gigabit Ethernet

Lez. 11 21

M. Cesati / E. Betti

Struttura del frame IEEE 802.3 (1)

7 Preamble

1 Start of frame

6 Indirizzo destinaz.

6 Indirizzo sorgente

2 Lungh. o Tipo

01500 046 Dati Pad

4 Checksum

Lez. 11 22

M. Cesati / E. Betti

Struttura del frame IEEE 802.3 (2)

Preamble: 7 byte uguali a 10101010 (producono a 10 Mbps unonda quadra per 5.6 sec) ` Start of frame: 1 byte delimitatore uguale a 10101011 (in Ethernet e un byte uguale a 10101010) ` Indirizzo destinazione: indirizzo della stazione a cui e destinato il frame Indirizzo sorgente: indirizzo della stazione che ha trasmesso il frame Lunghezza: numero di byte nel campo Dati (al massimo 1500 byte), oppure un ` campo Tipo che codica il tipo di pacchetto che e trasportato nel frame (numero maggiore di 1500, in origine solo nello standard Ethernet) Dati: contiene il pacchetto di livello Network Pad: utilizzato per garantire che il frame sia lungo almeno 64 byte (esclusi Preamble e Start of frame) Checksum: bit di controllo calcolati tramite CRC (polinomio generatore CRC-32)

Lez. 11 23

M. Cesati / E. Betti

Indirizzi delle schede di rete

` Per poter riconoscere ciascuna stazione, ad ogni scheda di rete e assegnato un unico identicatore a 6 byte (= 48 bit) Ad esempio: 00:50:DA:61:A7:83 ` Se il bit piu signicativo di un indirizzo e posto a ` specica un gruppo di stazioni Se tutti i bit di un indirizzo sono posti a tutte le stazioni della rete locale ` 1, lindirizzo e di tipo multicast:

` 1, lindirizzo e di tipo broadcast: specica

` Se il bit 46 (adiacente al bit piu signicativo) e posto a 1, lindirizzo della scheda ` ` ` di rete e locale ed assegnato dallamministratore di rete; in caso contrario, esso e globale ed assegnato da IEEE

Lez. 11 24

M. Cesati / E. Betti

Lunghezza minima del frame (1)

I frame hanno una lunghezza minima: Se una stazione trasmette un frame senza rilevare collisioni, assume che il frame sia stato trasmesso con successo ` ` La velocita di propagazione del segnale e nita (10 Mbps) Supponiamo che una stazione inizi a trasmettere un frame troppo corto: Poco prima che il frame raggiunga la stazione piu lontana, questa inizia a ` trasmettere La stazione piu lontana rileva la collisione, e produce 32 bit di rumore (jam) ` per avvertire le altre stazioni La stazione trasmittente nisce di trasmettere il frame prima che il rumore della collisione la raggiunga

Lez. 11 25

M. Cesati / E. Betti

Lunghezza minima del frame (2)

` Dato che gli elettroni in un cavo in rame hanno una velocita di 200 000 km/sec, e che ` la distanza massima tra due stazioni e di 2500 m, il tempo massimo di attraversa` ` ` mento della rete e pari a 12.5 sec, percio il round trip time (andata e ritorno) e pari a circa 25 sec ` In realta i componenti elettronici come i ripetitori introducono ulteriori ritardi; sapendo che se ne possono avere al massimo quattro tra ciascuna coppia di stazioni, possiamo assumere un round trip time massimo pari a 50 sec ` ` Poiche la velocita di trasmissione e pari a 10 Mbps, la lunghezza minima del frame deve essere pari a

50 sec 10 bit/sec = 500 bit 64 byte

(escludendo gli 8 byte iniziali Preamble e Start of frame)

Lez. 11 26

M. Cesati / E. Betti

Protocollo MAC dellIEEE 802.3

` E sostanzialmente il protocollo 1-persistent CSMA/CD:

Prima di trasmettere si aspetta che il canale sia libero

Appena si libera, si inizia a trasmettere

Chiunque rileva una collisione genera un burst di rumore (jam) lungo 32 bit

In caso di collisione, ciascun trasmittente aspetta un ritardo casuale e poi ricomincia da capo

Lez. 11 27

M. Cesati / E. Betti

Binary Exponential Backoff Algorithm (1)

` Lintervallo di tempo casuale in caso di collisione e regolato da un algoritmo detto Binary Exponential Backoff ` dopo una collisione il tempo e discretizzato in slot lunghi 51.2 sec (sufcienti per trasmettere 64 byte) ` il tempo di attesa e sempre un multiplo di uno slot ` il tempo di attesa e scelto a caso in un intervallo il cui estremo superiore dipende dal numero n di collisioni consecutive che si sono vericate:

0 tempo attesa min(2n 1, 1023) slot

dopo 16 collisioni consecutive viene segnalato un errore al livello superiore

Lez. 11 28

M. Cesati / E. Betti

Binary Exponential Backoff Algorithm (2)

Lalgoritmo consente di mantenere a livelli accettabili sia il numero di collisioni che il ritardo medio per la trasmissione di un frame Supponendo che due stazioni vogliano trasmettere contemporaneamente: ` ` dopo la prima collisione, vi e una probabilita del 50% che si verichi una seconda collisione ` ` dopo la seconda collisione, vi e una probabilita del 25% che si verichi una terza collisione ` ` dopo la terza collisione, vi e una probabilita del 12.5% che si verichi una quarta collisione ` ` dopo la n-esima collisione (n 10), vi e una probabilita inferiore allo 0.1% che si verichi unaltra collisione

Lez. 11 29

M. Cesati / E. Betti

Prestazioni di IEEE 802.3

` Lanalisi teorica delle prestazioni di IEEE 802.3 e molto complessa, e dipende dal ` ` modello di trafco adottato (generalmente Poissoniano, in realta e auto-similare)

Efcienza (frazione di tempo senza collisioni) 1/(1 + 2e tprop /ttras) tprop = tempo di propagazione del canale ttras = tempo di trasmissione del frame

Le prestazioni reali dello standard IEEE 802.3 sono migliori di quelle teoriche: tollera un carico medio del 30% (3 Mbps) con picchi del 60% (6 Mbps) con un carico del 30%, solo il 23% dei frame ha una collisione con un carico del 30%, solo pochi frame su 10 000 hanno due o piu collisioni `