Ethernet Truncated Binary Exponential Back-off (TBEB)

Похожие документы
Fast Ethernet. Caratteristiche generali

Networking e Reti IP Multiservizio

Reti LAN. IZ3MEZ Francesco Canova

Sottolivello MAC - Medium Access Protocol

Febbraio 1998 GIGABIT ETHERNET. Pietro Nicoletti. GIGABIT - 1 Copyright: si veda nota a pag. 2

Introduzione alle Reti Telematiche Centro Multimediale Montiferru

Dispositivi di rete. Ripetitori. Hub

Ethernet e la famiglia di protocolli IEEE 802

Principali Standard per LAN. Sistemi LAN. Caratterisitche del Controllo di Accesso al Mezzo. La Storia di Ethernet

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

CLASSIFICAZIONE DELLE RETI

Soluzioni verifica parte 4

Evoluzione della rete Ethernet

5.2 ETHERNET Versione 2.0

GLI APPARATI PER L INTERCONNESSIONE DI RETI LOCALI 1. Il Repeater 2. L Hub 2. Il Bridge 4. Lo Switch 4. Router 6

5 - Reti locali parte A

Introduzione alle reti locali ad alta velocità: dallo switching al Gb/s

Modulo 3: Il protocollo Ethernet e sue evoluzioni

Quanto sono i livelli OSI?

RETI LOCALI. 1 livello fisico 2 livello data link

Protocolli di accesso multiplo

Rete LAN ed Ethernet. Tipi di reti Ethernet

Reti di Telecomunicazione Lezione 8

Le reti Ethernet e IEEE 802.3

Reti locali LAN (Local Area Networks)

Reti di Calcolatori. Il software

Componenti della rete

3. RETI DATI IN AREA LOCALE (LAN) Slide 1

Le reti Ethernet e IEEE 802.3

Gli standard della famiglia EIA 568 Analisi dello standard

Reti in Area Locale (LAN)

Modello di riferimento OSI Descrizione dei livelli

Parte II: Reti di calcolatori Lezione 22

I COMPONENTI DI UNA RETE

MEZZI TRASMISSIVI 1. Il doppino 2. Il cavo coassiale 3. La fibra ottica 5. Wireless LAN 7

Classificazione delle tecniche di accesso multiplo

il progetto ieee 802

ARCHITETTURA DI RETE FOLEGNANI ANDREA

TEST DI RETI DI CALCOLATORI I (9400N) anno 1999/2000

Reti locali LAN (Local Area Networks)

Reti e Internetworking

Ethernet v2.0. Pietro Nicoletti. Silvano Gai.

Comunicazione tra Computer. Protocolli. Astrazione di Sottosistema di Comunicazione. Modello di un Sottosistema di Comunicazione

Reti di calcolatori ed indirizzi IP

Parte II: Reti di calcolatori Lezione 24

Le Reti Informatiche

Reti Locali. Lezione tenuta presso l Istituto I.I.S.S. Egidio Lanoce Maglie, 26 Ottobre 2011 Prof Antonio Cazzato

Corso di Laurea in Ingegneria Informatica. Corso di Reti di Calcolatori I

Programma del corso. Introduzione Rappresentazione delle Informazioni Calcolo proposizionale Architettura del calcolatore Reti di calcolatori

SAPIENZA Università di Roma Facoltà di Ingegneria

LIVELLO DATA LINK (DI LINEA)

Le reti Ethernet e il data link

Cos'è una vlan. Da Wikipedia: Una LAN virtuale, comunemente

Cap. 7 Tecnologie Ethernet

SWITCH. 100 Mb/s (UTP cat. 5E) Mb/s SWITCH. (UTP cat. 5E) 100 Mb/s. (UTP cat.

La linea di comunicazione ottica

Lo strato di collegamento e le reti Ethernet Modulo 5 (Unità 1-2-3)

Switch di Livello 2 (L2 Switch) Tecniche di Ethernet Switching Tipologie di Switch. Switch di Livello 3 (L3 Switch)

Modulo 8 Ethernet Switching

Corso di Sistemi di Elaborazione delle informazioni. Reti di calcolatori 3 a lezione a.a. 2009/2010 Francesco Fontanella

Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A Pietro Frasca. Parte II Lezione 5

INFOCOM Dept. Antonio Cianfrani. Virtual LAN (VLAN)

Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A Pietro Frasca. Parte II Lezione 3

i nodi i concentratori le dorsali

Architettura della tecnologia ADSL Tipologie delle tecnologie xdsl

Analisi di Protocolli

Reti di Calcolatori:

Architettura degli Elaboratori 2. Esempio di progetto (2) progettazione di una LAN. Esempio di progetto (3) Esempio di progetto (4)

FONDAMENTI DI RETI E TELECOMUNICAZIONE

Транскрипт:

Reti di Telecomunicazioni R. Bolla, L. Caviglione, F. Davoli Standard IEEE 802 Ethernet Truncated Binary Exponential Back-off (TBEB) IEEE 802.3 20.2

Livello di Rete LLC MAC 802.3 802.2 Logical Link Control ISO 8802.2 802.4 802.5 802.6 FDDI Livello di Linea ISO 8802.3 ISO 8802.4 ISO 8802.5 ISO 8802.6 ISO 9314 Livello Fisico CSMA /CD TOKEN BUS TOKEN RING DQDB FDDI obsoleti 20.3 Nuovi standard IEEE 802 importanti sono: 802.11 (WiFi) 802.16 (WiMAX) 802.15.1 (Bluetooth) 802.15.4 (ZigBee) 20.4

Ethernet è una LAN proposta per la prima volta da DEC, Intel e Xerox agli inizi degli anni 80 (a valle di un lungo lavoro di sperimentazione iniziato nei primi anni 70). La specifica Ethernet è stata ripresa dal comitato IEEE 802.3, che ne ha prodotto una versione modificata in alcuni punti, adottata poi dall ISO nel 1989 come standard ISO 8802.3. 20.5 8802.3 estende fra l altro l uso a diversi mezzi trasmissivi. La velocità originaria è di 10 Mbit/s, a cui si è aggiunta una versione 100 Mbit/s (Fast -Ethernet) e più recentemente una a 1 Gbit/s (Gigabit-Ethernet). 20.6

Ethernet utilizza un meccanismo di MAC di tipo CSMA/CD slotted (pur se non nel senso di una sincronizzazione delle stazioni) In caso di collisione, la slot in cui ritentare la ritrasmissione viene calcolata attraverso un algoritmo detto di Truncated Binary Exponential Back-off 20.7 Alla collisione numero k la slot successiva r in cui ritentare la trasmissione è scelta a caso nell intervallo 0 r < 2 n dove n = min {k, 10} Dopo 16 collisioni, viene segnalato un errore di trasmissione al livello superiore. 20.8

Topologia Bus [fisico o logico (hub)] Velocità trasmissive 10/100/1000 Mbit /s Estensione max del dominio di 2.8 km a 10 collisione Mbit/s Max numero stazioni 1024 20.9 Durata della slot 51.2 µs (512 bit) Distanza min fra trame 9.6 µs (inter-frame spacing) Lung. della seq. di jam 32-48 bit Lung. max delle trame 1518 byte Lung. min delle trame 64 byte (512 bit) Lung. degli indirizzi 48 bit 20.10

I dispositivi basati su tecnologia Ethernet devono attendere un intervallo prima di poter effettuare una trasmissione. Nello standard tale intervallo è denominato Inter Frame Gap (IFG) o Inter Packet Gap (IPG) Sostanzialmente è stato introdotto per permettere ai dispositivi di prepararsi a ricevere una nuova trama. L IFG è dipendente dalla velocità con cui si effettua la trasmissione. Lo standard impone che sia pari al tempo necessario per trasmettere 96 bit. 20.11 Il valore imposto dallo standard è da considerarsi come tempo minimo e non massimo: una implementazione 802.3 può avere valori di IFG superiori a 96 bit ma mai inferiori. Poiché il tempo di bit varia a seconda della velocità di trasmissione si ha che: 10 Mbit/s: IFG 9.6 µs 100 Mbit/s: IFG 960 ns 1 Gbit/s: IFG 96 ns 20.12

Byte Pre SFD Byte 7 1 6 6 2 46-1500 4 Dest. Addr. Source Addr. Type Ethernet 64-1518 Data FCS 7 1 6 6 2 0-1500 0-46 4 Pre SFD Dest. Addr. Source Addr. Len Data PAD FCS 20.13 Come già visto, le prestazioni di una rete in tecnica CSMA/CD dipendono dal parametro a = PROP/TRANSP ed il tempo di rivelazione della collisione nel caso peggiore è pari a 2 PROP. In particolare, un sistema funziona correttamente solo se tutte le stazioni sono in grado di identificare una collisione prima che termini la tx del pacchetto più corto. Nel caso 802.3 a 10 Mbit/s il pacchetto più corto è lungo 512 bit + 56 bit di preambolo + 8 bit di SFD = 576 bit Quindi, nel tempo di 575 bit ossia in 57.5 µs (Round trip delay) deve arrivare alla stazione in tx il segnale sovrapposto e quest ultima deve poter di inviare l intera sequenza di jamming. 20.14

La lunghezza massima di un singolo segmento dipende dal tipo del mezzo trasmissivo usato ed eventualmente dalla velocità scelta. La lunghezza complessiva massima della rete si ottiene imponendo che la somma di tutti i ritardi (anche quelli introdotti dalle interfacce e dai repeater) presenti fra le due stazioni più lontane sia minore di 57.5 µs (10 Mbit/s). Per una rete a 10 Mbit/s questo si traduce in una estensione massima intorno a 3 km ca. 20.15 Nelle prime realizzazioni, l interfaccia di rete Ethernet era fisicamente composta da due parti (che possono essere elementi separati o risiedere sulla stessa scheda): Ethernet controller che è una scheda montata nel computer ed esegue tutte le funzioni del MAC e del LLC Transceiver o Medium Attachment Unit (MAU) che è connesso al mezzo fisico e si preoccupa della ricezione/trasmissione 20.16

Oggi ormai le interfacce di rete sono composta da una singola entità. Vi è una parte dedicata alla gestione dell interfacciamento tra la scheda ed il calcolatore che la ospita ed una parte responsabile della gestione del protocollo 802.3 Quest ultima è ormai realizzata su un singolo circuito integrato: di fatto Ethernet è una tecnologia semplice e poco costosa 20.17 Gli standard per i cablaggi strutturati non permettono di avere tratte in rame di lunghezza maggiore di 90 m, per evitare una eccessiva degradazione del segnale. L estensione di tali tratte (ma non del dominio di collisione) può essere aumentata mediante l uso di ripetitori (repeater). Il repeater è, sostanzialmente, un rigeneratore di segnale e di sincronismi. 20.18

Lo standard IEEE 802.3 prevede diversi mezzi trasmissivi per la rete. Ad ogni mezzo sono legate delle specifiche che vengono indicate con la notazione Velocità di trasmissione 10 BASE 5 Banda-base (BASE) o modulata (BROAD) max lungh. (x100 m) segmento per i mezzi coassiali; un identificatore del mezzo per gli altri 20.19 Ethernet supporta diversi mezzi trasmissivi, i quali, a loro volta, possono assumere diverse strutturazioni a seconda della velocità. Le tre grandi categorie di mezzi fisici supportati sono: Cavo coassiale (COAX) Doppino intrecciato (UTP) Fibra 20.20

10 Mbit/s Physical Layers 10Base5 (Ethernet Originale) 10Base2 10Base-T 10Broad36 FIORL 10Base-F 10Base-FL 10Base-FB 10Base-FP 20.21 10Base5 o Thick Ethernet: trasmissione su cavo coassiale detto thick (con diametro di 10 mm) 10Base2 o Thin Ethernet: trasmissione su cavo coassiale a 50 ohm singolo (con diametro di 5 mm) 10BaseT: trasmissione su due coppie di cavo a 100-ohm UTP categoria 3 (ma di solito nei cablaggi strutturati si usa cat. 5) 10Broad36: trasmissione su cavo per la TV via cavo (CATV) FIORL: trasmissione (a non più di 10 Mbit/s) su una coppia di fibre ottiche 10Base-FX: trasmissione su fibre ottiche (P=Passive,L=Link e B=Backbone). Vi è anche 1Base5, che permetteva di trasmettere dati ad 1 Mbit/s su un normale doppino telefonico. 20.22

100 Mbit/s Physical Layers 100Base-T 100Base-TX 100Base-FX 100Base-T4 100Base-T2 20.23 100Base-T: trasmissione su due paia di UTP categoria 3 a 100 ohm 100Base-TX: trasmissione su due paia di UTP categoria 5 a 100 ohm 100Base-FX: trasmissione su coppia di fibre ottiche 100Base-T4: trasmissione su 4 coppie di UTP categoria 3. 100Base-T2: come T ma standard del 1997 20.24

1000 Mbit/s Physical Layers 1000Base-X 1000Base-LX 1000Base-SX 1000Base-CX 1000Base-T 20.25 1000Base-X: si riferisce collettivamente a tutti gli standard in fibra per il Gigabit Ethernet. LX: Long Wavelength Laser (1300 nm) SX: Short Wavelength Laser (850 nm) CX: Twinax oppure chiamati anche short haul copper, speciali cavi in rame uniti insieme T: 4 paia di cavi UTP categoria 5 20.26

A seconda della tecnologia si hanno diverse release dello standard. Per il 10 Mbit/s: 10Base5 : 802.3 10Base2: 802.3a 10Broad36: 802.3b FOIRL: 802.3d 1Base5: 802.3e 10Base-T: 802.3i 10Base-FX: 802.3j 20.27 Per il 100 Mbit/s (noto anche come Fast Ethernet): 100Base-TX : 802.3u 100Base-FX : 802.3u 100Base-T4 : 802.3u 100Base-T2 : 802.3y 20.28

Per il 1000 Mbit/s (noto anche come Gigabit Ethernet): 1000Base-LX,SX,CX: 802.3z 1000Base-T: 802.3ab 20.29 20.30

20.31 Il miglioramento delle caratteristiche dei doppini e la richiesta di maggior banda hanno portato allo standard a 100 Mbit/s Non cambia nulla nel protocollo, ma la velocità è 10 volte più alta, quindi tutte le temporizzazioni si riducono di 10 volte, compresi la durata della slot (5.12 µs) e il Round trip delay (5.75 µs); quindi la dimensione max della rete diventa 200 m ca. 20.32

Per non dover ridurre eccessivamente la lungh. max della rete, tale standard aggiunge al termine del frame una estensione, che garantisce una lunghezza minima di 4096 bit, pari ad una slot di 4.096 µs e ad un round trip time di 4.159 µs 20.33 20.34

20.35 20.36

Quali sono i componenti principali della famiglia di standard IEEE 802? Come funziona il meccanismo di TBEB? Quali sono le differenze tra trama Ethernet e IEEE 802.3? Quali sono i principali standard IEEE 802.3? 20.37