Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Betti
Reti di calcolatori
Lezione 11
Lez. 11 — 1 M. Cesati / E. Betti
Il modello di riferimento
5 Application
4 Transport
3 Network
2 Data Link
(Medium Access Control)
1 Fisico
Lez. 11 — 2 M. Cesati / E. Betti
Il protocollo LLC
Tutti gli standard IEEE 802 condividono lo stesso livello Data Link superiore
• definisce le primitive dei servizi offerti dal livello Data Link ai livelli superiori
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
• Standard Ethernet (o anche standard DIX, da DEC, Xerox, Intel) (10 Mbps)
• Thick Ethernet
• Thin Ethernet
• Doppino telefonico
• Fibra ottica
Lez. 11 — 7 M. Cesati / E. Betti
Il cavo originale, usato per lo più per backbone (dorsali), ora obsoleto
Lez. 11 — 8 M. Cesati / E. Betti
Si possono raggiungere 100 Mbps od anche 1000 Mbps utilizzando doppini di qualità
superiore (categoria 5) e/o aumentando il numero di doppini (100BASE-TX, 100BASE-
T4, 1000BASE-T)
Lez. 11 — 14 M. Cesati / E. Betti
Fibra ottica
È costituito da segmenti di fibre ottiche connessi tra loro tramite stelle passive o
ripetitori
Ripetitori
Ogni segmento dello standard IEEE 802.3 ha una lunghezza massima (che dipende
dal tipo di cavo)
Per costruire reti più grandi si fa uso di ripetitori, che ricevono, amplificano 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 è visibile al livello Data Link
Lez. 11 — 17 M. Cesati / E. Betti
Ciascun bit di dati è codificato da una transizione tra due valori di tensione:
Il bit di dati 0 è codificato da una transizione dal valore HIGH al valore LOW
Il bit di dati 1 è codificato da una transizione dal valore LOW al valore HIGH
Attenzione! Nei libri di testo si possono trovare descrizioni diverse della codifica. Qui
si fa riferimento allo standard IEEE ufficiale (IEEE 802.3, 2002 Edition, CSMA/CD,
page 265)
Lez. 11 — 19 M. Cesati / E. Betti
Codifica 4B/5B
• Le reti ad alta velocità (100 Mbps o 1000 Mbps) utilizzano codifiche dei dati logici
più efficienti della codifica di Manchester. Un tipico esempio è la codifica 4B/5B
• Un gruppo di cinque bit fisici codifica quattro bit logici (11110 codifica 0000,
01001 codifica 0001, . . . 11101 codifica 1111)
• La ridondanza è utilizzata per evitare lunghe sequenze di bit fisici identici, per
sincronizzare gli orologi delle schede, per il framing, per codificare informazioni
di controllo, eccetera
7 1 6 6 2 0–1500 0–46 4
Start Indirizzo Indirizzo Lungh.
Preamble Dati Pad Checksum
of frame destinaz. sorgente o Tipo
Lez. 11 — 22 M. Cesati / E. Betti
Ad esempio: 00:50:DA:61:A7:83
• Se una stazione trasmette un frame senza rilevare collisioni, assume che il frame
sia stato trasmesso con successo
• La velocità di propagazione del segnale è finita (10 Mbps)
• Supponiamo che una stazione inizi a trasmettere un frame troppo “corto”:
– Poco prima che il frame raggiunga la stazione più lontana, questa inizia a
trasmettere
• Chiunque rileva una collisione genera un burst di rumore (jam) lungo 32 bit
• dopo una collisione il tempo è discretizzato in slot lunghi 51.2 µsec (sufficienti
per trasmettere 64 byte)
• il tempo di attesa è sempre un multiplo di uno slot
• il tempo di attesa è scelto a caso in un intervallo il cui estremo superiore dipende
dal numero n di collisioni consecutive che si sono verificate:
• dopo la prima collisione, vi è una probabilità del 50% che si verifichi una seconda
collisione
• dopo la seconda collisione, vi è una probabilità del 25% che si verifichi una terza
collisione
• dopo la terza collisione, vi è una probabilità del 12.5% che si verifichi una quarta
collisione
• dopo la n-esima collisione (n ≥ 10), vi è una probabilità inferiore allo 0.1% che
si verifichi un’altra collisione
Lez. 11 — 29 M. Cesati / E. Betti
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 2–3% dei frame ha una collisione
• con un carico del 30%, solo pochi frame su 10 000 hanno due o più collisioni