58
RETI DI CALCOLATORI RETI DI CALCOLATORI Terza Esercitazione Terza Esercitazione

RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

Embed Size (px)

Citation preview

Page 1: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

RETI DI CALCOLATORIRETI DI CALCOLATORI

Terza EsercitazioneTerza Esercitazione

Page 2: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

22

IEEE 802.3 (CSMA/CD)IEEE 802.3 (CSMA/CD)

FDDI802.3 802.4 802.5

FDDI

802.2 Logical Link ControlISO 8802.2

802.6

LIVELLONETWORK

LIVELLOFISICO

LLC

MAC

CSMA/CD TOKENBUS

TOKENRING

DQDB

ISO8802.3

ISO8802.4

ISO8802.5

ISO8802.6

ISO9314

Page 3: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

33

IEEE 802.3 (CSMA/CD)IEEE 802.3 (CSMA/CD)

Caratteristiche principali:Caratteristiche principali:• topologia a bus;topologia a bus;• cablaggio a bus o a stella;cablaggio a bus o a stella;• arbitraggio del canale trasmissivo tramite arbitraggio del canale trasmissivo tramite

contesa;contesa;• tipologia di protocollo non deterministico;tipologia di protocollo non deterministico;• velocità trasmissiva di 10 Mb/s;velocità trasmissiva di 10 Mb/s;• throughput massimo di 4 Mb/s;throughput massimo di 4 Mb/s;• evoluzione della rete Ethernet proposta evoluzione della rete Ethernet proposta

da Digital, Intel, Xerox.da Digital, Intel, Xerox.

Page 4: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

44

CSMA/CDCSMA/CD

CSMA/CD (Carrier Sense, Multiple CSMA/CD (Carrier Sense, Multiple Access with Collision Detection) è Access with Collision Detection) è identico al MAC di Ethernet:identico al MAC di Ethernet:

• listening before talkinglistening before talking;;• listening while talkinglistening while talking;;• back-offback-off..

Page 5: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

55

Formato del Pacchetto Formato del Pacchetto MAC in IEEE 802.3MAC in IEEE 802.3

6 6 27 1

PREAMBLE SFD DSAP SSAP LENGHT DATA FCSPAD

da 0 a 1500

da 0 a 46

4OTTETTI

PDU LLC

Page 6: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

66

Formato del Pacchetto Formato del Pacchetto MAC in IEEE 802.3MAC in IEEE 802.3

Il campo Il campo lenghtlenght indica la lunghezza, indica la lunghezza, in ottetti, del campo in ottetti, del campo datadata il quale il quale contiene la LLC-PDU; il campo contiene la LLC-PDU; il campo PADPAD viene inserito in coda al campo viene inserito in coda al campo datadata qualora quest'ultimo sia più qualora quest'ultimo sia più corto di 46 ottetti o comunque per corto di 46 ottetti o comunque per portare il pacchetto ad una portare il pacchetto ad una lunghezza minima di 64 ottetti. lunghezza minima di 64 ottetti.

Page 7: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

77

Interoperabilità tra Interoperabilità tra IEEE 802.3 e Ethernet IEEE 802.3 e Ethernet

V 2.0V 2.0È facile trovare reti miste con È facile trovare reti miste con

hardware conforme a IEEE 802 ma hardware conforme a IEEE 802 ma con formato dei pacchetti Ethernet con formato dei pacchetti Ethernet V 2.0 essendo i due standard V 2.0 essendo i due standard interoperabili fra di loro. Sarà allora interoperabili fra di loro. Sarà allora compito della rete locale compito della rete locale discriminare in fase di ricezione i discriminare in fase di ricezione i pacchetti Ethernet da quelli IEEE pacchetti Ethernet da quelli IEEE 802.3; ciò avviene analizzando i 802.3; ciò avviene analizzando i campi type e lenght.campi type e lenght.

Page 8: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

88

Interoperabilità tra Interoperabilità tra IEEE 802.3 e Ethernet IEEE 802.3 e Ethernet

V 2.0V 2.0Se type/lenght è <= a 1500:Se type/lenght è <= a 1500:• il campo è lenght;il campo è lenght;• la trama è 802.3;la trama è 802.3;• il protocol type è nella busta LLC, il protocol type è nella busta LLC,

contenuta del campo dati MAC.contenuta del campo dati MAC.Se type/lenght è > a 1500:Se type/lenght è > a 1500:• il campo è protocol type;il campo è protocol type;• la trama è Ethernet;la trama è Ethernet;• il protocol type è direttamente il protocol type è direttamente

disponibile.disponibile.

Page 9: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

99

Inter-Packet GapInter-Packet Gap

La distanza minima tra due La distanza minima tra due pacchetti è stata fissata in pacchetti è stata fissata in Ethernet e in 802.3 a 9.6 Ethernet e in 802.3 a 9.6 s.s.

Inter-Packet GapInter-Packet Gapmin 9.6 min 9.6 ss

Pacchetto 1 ........... Pacchetto N

Page 10: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

1010

Round Trip Collision Round Trip Collision DelayDelay

Questo parametro definisce il tempo Questo parametro definisce il tempo massimo che può intercorrere da massimo che può intercorrere da quando una stazione trasmette il suo quando una stazione trasmette il suo primo bit a quando percepisce una primo bit a quando percepisce una collisione sulla rete. Lo standard fissa collisione sulla rete. Lo standard fissa questo tempo in 49.9 microsecondi e la questo tempo in 49.9 microsecondi e la durata di minima di un pacchetto in durata di minima di un pacchetto in 51.2 microsecondi. La presenza del 51.2 microsecondi. La presenza del Round Trip Collision Delay pone inoltre Round Trip Collision Delay pone inoltre alcuni limiti sulla lunghezza minima dei alcuni limiti sulla lunghezza minima dei pacchetti IEEE 802.3 e sul tempo pacchetti IEEE 802.3 e sul tempo massimo di propagazione.massimo di propagazione.

Page 11: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

1111

Round Trip Collision Round Trip Collision DelayDelay

Il caso limite è infatti la trasmissione di un Il caso limite è infatti la trasmissione di un sistema inserito a capo di una rete; sistema inserito a capo di una rete; affinché si evidenzino errori, la stazione affinché si evidenzino errori, la stazione trasmittente dovrà "ascoltare" il canale trasmittente dovrà "ascoltare" il canale per un tempo almeno il doppio per un tempo almeno il doppio impiegato dal pacchetto per impiegato dal pacchetto per raggiungere l'altra estremità del canale. raggiungere l'altra estremità del canale. Questo tempo dovrà pertanto rispettare Questo tempo dovrà pertanto rispettare i 49.9 microsecondi citati in precedenza.i 49.9 microsecondi citati in precedenza.

Page 12: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

1212

Livelli Fisici di IEEE Livelli Fisici di IEEE 802.3802.3

• 10base5 - Coassiale, 500 m10base5 - Coassiale, 500 m• 10base2 - Coassiale, 185 m10base2 - Coassiale, 185 m• 10baseT - Doppino, 100 m10baseT - Doppino, 100 m• FOIRL - Fibra Ottica, 1000 mFOIRL - Fibra Ottica, 1000 m• 10baseF - Fibra Ottica, sino a 10baseF - Fibra Ottica, sino a

2000 m2000 m

Page 13: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

1313

10base510base5

• Lunghezza massima cavo: 500 mLunghezza massima cavo: 500 m• Distanza minima tra i transceiver: 2.5 mDistanza minima tra i transceiver: 2.5 m• Numero massimo di transceiver: 100Numero massimo di transceiver: 100• Lunghezza massima transceiver cable: 50 mLunghezza massima transceiver cable: 50 m• Transceiver connessi "a vampiro"Transceiver connessi "a vampiro"• Minima velocità di propagazione: 77 %Minima velocità di propagazione: 77 %

STAZIONE CAVO TRANSCEIVERCAVO DROP

CAVO AUI

Cavo Coassiale 50 ohm

STAZIONE

Page 14: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

1414

10base210base2

• Lunghezza massima del cavo: 185mLunghezza massima del cavo: 185m• Numero massimo di stazioni: 30Numero massimo di stazioni: 30• Distanza minima tra le stazioni: 0.5 mDistanza minima tra le stazioni: 0.5 m• Lunghezza massima transceiver cable: 50 Lunghezza massima transceiver cable: 50

mm• Transceiver connessi tagliando il cavo, Transceiver connessi tagliando il cavo,

"crimpando" i connettori e connettendo i "crimpando" i connettori e connettendo i due spezzoni con un T-connectordue spezzoni con un T-connector

• Minima velocità di propagazione: 65 %Minima velocità di propagazione: 65 %

Page 15: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

1515

10base210base2

CAVO TRANSCEIVER oCAVO DROP oCAVO AUI

Cavo Coassiale 50 ohm

CONNETTORE A T

Stazione contransceiverincorporato

STAZIONE

STAZIONE

Page 16: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

1616

10baseT10baseT

• Standard per 802.3 su UTP Standard per 802.3 su UTP (Unshielded Twisted Pair) (Unshielded Twisted Pair) concepito per applicazioni d'ufficioconcepito per applicazioni d'ufficio

• Caratteristiche:Caratteristiche: utilizzo di UTP a basso costo;utilizzo di UTP a basso costo; facilità di connettorizzazione (RJ45);facilità di connettorizzazione (RJ45); prestazioni uguali a quelle del cavo prestazioni uguali a quelle del cavo

thick (10Mb/s).thick (10Mb/s).

Page 17: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

1717

10baseT10baseT

• Standard di tipo punto a punto:Standard di tipo punto a punto: richiede l'adozione di centro stella richiede l'adozione di centro stella

attivi (repeater, HUB) per collegare attivi (repeater, HUB) per collegare le stazioni.le stazioni.

HUB HUB

HUB

Page 18: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

1818

FOIRLFOIRL

• FOIRL (Fiber Optic Inter Repeater Link):FOIRL (Fiber Optic Inter Repeater Link): nasce per l’interconnessione di due ripetitori nasce per l’interconnessione di due ripetitori

remoti tramite una coppia di fibre ottiche;remoti tramite una coppia di fibre ottiche; è oggi generalizzato all’interconnessione è oggi generalizzato all’interconnessione

punto-punto di due stazioni qualsiasi.punto-punto di due stazioni qualsiasi.• Caratteristiche fibre ottiche per FOIRL:Caratteristiche fibre ottiche per FOIRL:

multimodale multimodale da 50/125 a 100/140;da 50/125 a 100/140; lavorare in prima finestra (850nm);lavorare in prima finestra (850nm); banda passante minima richiesta 160MHz;banda passante minima richiesta 160MHz; lunghezza massima del link lunghezza massima del link 1000 m.1000 m.

Page 19: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

1919

10baseFL10baseFL

Il 10baseFL è una miglioria del Il 10baseFL è una miglioria del FOIRL ed è compatibile con esso. FOIRL ed è compatibile con esso. La lunghezza massima del link La lunghezza massima del link risulta essere di risulta essere di 2000 metri.2000 metri.

Page 20: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

2020

10baseFB10baseFB

È uno standard per fibra ottica in cui È uno standard per fibra ottica in cui trasmettitore e ricevitore sono trasmettitore e ricevitore sono permanentemente sincronizzati. È permanentemente sincronizzati. È caratterizzato da una migliore caratterizzato da una migliore realizzazione di reti fault tolerant e realizzazione di reti fault tolerant e permette maggior flessibilità permette maggior flessibilità nell’inter-connessione tra ripetitori. nell’inter-connessione tra ripetitori. La distanza massima dei link è di La distanza massima dei link è di 2000 m.2000 m.

Page 21: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

2121

Dominio di CollisioneDominio di Collisione

Una collisione ha luogo se due o più Una collisione ha luogo se due o più stazioni sono nello stesso stazioni sono nello stesso dominio di dominio di collisionecollisione ((collision domaincollision domain) e ) e trasmettono contemporaneamente.trasmettono contemporaneamente.

Le stazioni separate da Le stazioni separate da ripetitoriripetitori sono sono nello stesso dominio di collisionenello stesso dominio di collisione

Le stazioni separate da Le stazioni separate da bridgebridge non sononon sono nello stesso collision domain. nello stesso collision domain.

Page 22: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

2222

RipetitoriRipetitori

Applicazione

Presentazione

Sessione

Trasporto

Rete

Data Link

Fisico Fisico

Applicazione

Presentazione

Sessione

Trasporto

Rete

Data Link

FisicoFisico

Ripetitore

Stazione A Stazione B

Page 23: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

2323

Analizzatore di Analizzatore di protocolloprotocollo

L'analizzatore di protocollo (o analizzatore L'analizzatore di protocollo (o analizzatore di rete) è uno strumento concepito per di rete) è uno strumento concepito per la manutenzione delle reti. Attraverso la manutenzione delle reti. Attraverso un analizzatore di protocollo si può un analizzatore di protocollo si può monitorare sia l'imbustamento sulle reti monitorare sia l'imbustamento sulle reti sia verificare come le entità di sia verificare come le entità di protocollo ai vari livelli sono in grado di protocollo ai vari livelli sono in grado di separare i dati dalle intestazioni e separare i dati dalle intestazioni e interpretare le informazioni di controllo.interpretare le informazioni di controllo.

Page 24: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

2424

IEEE 802.4 (Token Bus)IEEE 802.4 (Token Bus)

FDDI802.3 802.4 802.5

FDDI

802.2 Logical Link ControlISO 8802.2

802.6

LIVELLONETWORK

LIVELLOFISICO

LLC

MAC

CSMA/CD TOKENBUS

TOKENRING

DQDB

ISO8802.3

ISO8802.4

ISO8802.5

ISO8802.6

ISO9314

Page 25: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

2525

IEEE 802.4 (Token Bus)IEEE 802.4 (Token Bus)

Caratteristiche principali:Caratteristiche principali:• topologia a bus;topologia a bus;• cablaggio a bus;cablaggio a bus;• arbitraggio del canale trasmissivo arbitraggio del canale trasmissivo

mediante token;mediante token;• tipologia del protocollo deterministico;tipologia del protocollo deterministico;• velocità trasmissiva di 10 Mb/s;velocità trasmissiva di 10 Mb/s;• throughput massimo di 8 Mb/s;throughput massimo di 8 Mb/s;• standard di rete utilizzato in ambito di standard di rete utilizzato in ambito di

fabbrica.fabbrica.

Page 26: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

2626

IEEE 802.5 (Token Ring)

FDDI802.3 802.4 802.5

FDDI

802.2 Logical Link ControlISO 8802.2

802.6

LIVELLONETWORK

LIVELLOFISICO

LLC

MAC

CSMA/CD TOKENBUS

TOKENRING

DQDB

ISO8802.3

ISO8802.4

ISO8802.5

ISO8802.6

ISO9314

Page 27: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

2727

IEEE 802.5 (Token Ring)

Caratteristiche principali:Caratteristiche principali:• topologia ad anello;topologia ad anello;• cablaggio a stella o a doppio anello;cablaggio a stella o a doppio anello;• arbitraggio del canale mediante token;arbitraggio del canale mediante token;• tipologia del protocollo deterministico;tipologia del protocollo deterministico;• velocità trasmissiva a 4 o 16 Mb/s;velocità trasmissiva a 4 o 16 Mb/s;• throughput massimo a 3 o 12 Mb/s;throughput massimo a 3 o 12 Mb/s;• evoluzione della rete Token Ring evoluzione della rete Token Ring

proposta da IBM in alternativa a proposta da IBM in alternativa a Ethernet.Ethernet.

Page 28: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

2828

Multiprotocollo in IEEE Multiprotocollo in IEEE 802.5802.5

LIVELLO 3

LIVELLO 2 - LLC

LIVELLO 2 - MAC

LIVELLO 1

LLCIEE 802.2

MACIEEE 802.5

10BASET FOIRL

DECNET TCP/IP OSI

Page 29: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

2929

Formato del tokenFormato del token

Il token è costituito da tre campi:Il token è costituito da tre campi:• lo lo Starting DelimiterStarting Delimiter ( (SDSD););• l’l’Access Control Access Control ((ACAC););• l’l’End Delimiter End Delimiter ((EDED).).

SD AC ED

Ottetti 1 1 1

Page 30: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

3030

Formato del pacchettoFormato del pacchetto

Il pacchetto Il pacchetto IEEE 802.5 è così strutturato:

SD AC

da 21 a 17796 ottetti

FC DA SA RI INFO FCS ED FS

SFS EFS

da 0a 30

da 4a 17749

4 1 11 1 1 6 6

Page 31: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

3131

Formato del pacchettoFormato del pacchetto

I primi due ottetti indicano l'inizio del I primi due ottetti indicano l'inizio del pacchetto mentre gli ultimi due ne pacchetto mentre gli ultimi due ne indicano la fine. I campi indicano la fine. I campi destination destination addressaddress e e source addresssource address indicano indicano l'indirizzo di destinazione del pacchetto l'indirizzo di destinazione del pacchetto e l'indirizzo della stazione generante il e l'indirizzo della stazione generante il pacchetto. Il pacchetto. Il routing informationrouting information contiene le informazioni di contiene le informazioni di instradamento del pacchetto qualora si instradamento del pacchetto qualora si trattasse di una rete locale estesa. Il trattasse di una rete locale estesa. Il Frame ControlFrame Control definisce se il pacchetto definisce se il pacchetto è una trama MAC o se contiene una è una trama MAC o se contiene una LLC-PDU. Il LLC-PDU. Il Frame Check SequenceFrame Check Sequence contiene il codice di ridondanza ciclica.contiene il codice di ridondanza ciclica.

Page 32: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

3232

Arbitraggio tramite Arbitraggio tramite TokenToken

• La stazione mittente (La stazione mittente (AA) aspetta il token () aspetta il token (TT))• A trasforma il token nell’header del A trasforma il token nell’header del

pacchetto (pacchetto (DD) e trasmette i dati) e trasmette i dati

T D

A C

BD

D

A C

B

Page 33: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

3333

Arbitraggio tramite Arbitraggio tramite TokenToken

• La stazione destinataria (La stazione destinataria (CC), oltre a ripetere il ), oltre a ripetere il pacchetto, lo copia localmentepacchetto, lo copia localmente

• La stazione mittente (La stazione mittente (AA) toglie il pacchetto ) toglie il pacchetto dall’anello e genera un nuovo tokendall’anello e genera un nuovo token

D

DR

T

D

A C

B

D

A C

BDR: Dati Ricevuti

Page 34: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

3434

Ricezione del TokenRicezione del Token

TokenBD

C

AEDACSD

Page 35: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

3535

Trasmissione del Trasmissione del PacchettoPacchetto

Pacchetto

BD

C

AFCACSDRI SADA

A C

Page 36: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

3636

Ricezione del Ricezione del PacchettoPacchetto

Pacchetto

BD

C

A

FCACSD RISADA

C

INFO

Page 37: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

3737

Rigenerazione del Rigenerazione del TokenToken

Pacchetto

BD

C

AFCACSDSADA SD FS EDEDAC

Token

FCS

INFO

Page 38: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

3838

Modalità di rilascio del Modalità di rilascio del TokenToken

Normalmente la stazione mittente rigenera Normalmente la stazione mittente rigenera il token solo dopo aver tolto il pacchetto il token solo dopo aver tolto il pacchetto dall’anello ed eventualmente trasmette dall’anello ed eventualmente trasmette dei bit di riempimento. In questo modo dei bit di riempimento. In questo modo sull’anello è presente o un pacchetto o il sull’anello è presente o un pacchetto o il token. L'token. L'early token releaseearly token release è una è una modalità alternativa di rilascio del modalità alternativa di rilascio del gettone e consiste in una rigenerazione gettone e consiste in una rigenerazione del token immediatamente dopo la del token immediatamente dopo la trasmissione del pacchetto sull'anello. È trasmissione del pacchetto sull'anello. È utilizzato per avere la presenza di più utilizzato per avere la presenza di più pacchetti sulla rete e dunque per pacchetti sulla rete e dunque per sfruttare maggiormente la banda del sfruttare maggiormente la banda del canale trasmissivo.canale trasmissivo.

Page 39: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

3939

Early Token ReleaseEarly Token Release

B

D

CA

2 - A inizia a trasmettere

B

D

CA

1 - A deve trasmettere e quindi cattura il token

F1

T

Page 40: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

4040

Early Token ReleaseEarly Token Release

3 - Dopo i dati A ritrasmette il token

4 - B cattura il token e inizia a trasmettere

B

D

CA

B

D

CA

T F1

F1

F2

Page 41: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

4141

Early Token ReleaseEarly Token Release

B

D

CA

B

D

CA

5 - B emette il token 6 - A toglie F1

T

F1 TF2 F2

Page 42: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

4242

Early Token ReleaseEarly Token Release

B

D

CA

B

D

CA

7 8 - B toglie F2

F2

T

T

Page 43: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

4343

Rete ad Anello cablata Rete ad Anello cablata a Stellaa Stella

La presenza di circuiti di by-pass La presenza di circuiti di by-pass rendono le reti ad anello più affidabili rendono le reti ad anello più affidabili in caso di guasti sulla rete ed evitano in caso di guasti sulla rete ed evitano possibili interruzioni del flusso di dati.possibili interruzioni del flusso di dati.

Circuito diBypass

Page 44: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

4444

Rete ad Anello cablata Rete ad Anello cablata a Stellaa Stella

Per cablare a stella una rete token ring si Per cablare a stella una rete token ring si utilizza un utilizza un Multistation Access UnitMultistation Access Unit ((MAUMAU), ossia un concentratore con ), ossia un concentratore con funzioni di centro-stella. I collegamenti funzioni di centro-stella. I collegamenti tra il MAU e la stella prendono il nome di tra il MAU e la stella prendono il nome di "lobi" (solitamente due coppie). Quando "lobi" (solitamente due coppie). Quando una stazione è spenta o subisce un una stazione è spenta o subisce un guasto, il concentratore la esclude guasto, il concentratore la esclude temporaneamente dalla rete mediante temporaneamente dalla rete mediante by-pass.by-pass.

Page 45: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

4545

Rete ad Anello cablata Rete ad Anello cablata a Stellaa Stella

Lobo

Page 46: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

4646

Connessioni tra Connessioni tra concentratoriconcentratori

Anello PrimarioAnello di Backup

Ring-IN

Ring-OUT

Page 47: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

4747

Tipi di concentratoriTipi di concentratori

I concentratori possono essere:I concentratori possono essere:• passivipassivi: hanno meccanismi di by-pass : hanno meccanismi di by-pass

automatico solo sulle porte verso le automatico solo sulle porte verso le stazioni, non su quelle di Ring-IN e stazioni, non su quelle di Ring-IN e Ring-OUT;Ring-OUT;

• parzialmente attiviparzialmente attivi: hanno circuiti di : hanno circuiti di ripetizione associati alle porte di Ring-ripetizione associati alle porte di Ring-IN, Ring-OUT che realizzano il by-pass IN, Ring-OUT che realizzano il by-pass automatico anche su queste porte;automatico anche su queste porte;

• attiviattivi: hanno circuiti di ripetizione : hanno circuiti di ripetizione associati a tutte le porte.associati a tutte le porte.

Page 48: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

4848

Elezione dell’active Elezione dell’active monitormonitor

L'active monitorL'active monitor è la stazione, e con essa è la stazione, e con essa la funzione che svolge, che si occupa di la funzione che svolge, che si occupa di stabilire il clock di riferimento per tutte stabilire il clock di riferimento per tutte le altre stazioni, che genera il gettone le altre stazioni, che genera il gettone all'attivazione della rete o quando all'attivazione della rete o quando questo viene "perso" e che avvia lo questo viene "perso" e che avvia lo scambio periodico di informazioni di scambio periodico di informazioni di servizio quali la notifica di vicinanza servizio quali la notifica di vicinanza della stazione (della stazione (neighbor notificationneighbor notification).).

Page 49: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

4949

Elezione dell’active Elezione dell’active monitormonitor

L'active monitor viene scelto durante la fase L'active monitor viene scelto durante la fase di di token claimtoken claim, dove tutte le stazioni , dove tutte le stazioni propongono il proprio valore di claim propongono il proprio valore di claim (ottenibile dall'indirizzo di stazione) (ottenibile dall'indirizzo di stazione) attraverso dei pacchetti inviati nell'anello; attraverso dei pacchetti inviati nell'anello; verrà scelta la stazione con una proposta di verrà scelta la stazione con una proposta di claim superiore e tutte le altre stazioni si claim superiore e tutte le altre stazioni si pongono in stato di standby. A questo punto pongono in stato di standby. A questo punto l'active monitor ripulisce l'anello attraverso l'active monitor ripulisce l'anello attraverso il il ring purgering purge e comincia ad inviare e comincia ad inviare periodicamente dei pacchetti di periodicamente dei pacchetti di Active Active Monitor PresenceMonitor Presence ( (AMPAMP); se ciò non avviene, ); se ciò non avviene, qualsiasi stazione in standby può dar vita qualsiasi stazione in standby può dar vita ad una nuova fase di token claim.ad una nuova fase di token claim.

Page 50: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

5050

Neighbor NotificationNeighbor Notification

Il Il neighbor notificationneighbor notification è un è un processo attivato periodicamente processo attivato periodicamente nelle reti ad anello per nelle reti ad anello per identificare il identificare il Nearest Active Nearest Active Upstream Neighbor Upstream Neighbor ((NAUNNAUN), ossia ), ossia il vicino a monte attivo.il vicino a monte attivo.

Page 51: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

5151

BeaconingBeaconing

Il Il beaconingbeaconing è un processo di isolamento è un processo di isolamento dei guasti e viene attivato dalle stazioni dei guasti e viene attivato dalle stazioni che non ricevono più token, pacchetti o che non ricevono più token, pacchetti o bit di riempimento. Se ad esempio una bit di riempimento. Se ad esempio una stazione non riceve più alcuna stazione non riceve più alcuna trasmissione, trasmette in broadcast un trasmissione, trasmette in broadcast un pacchetto di beacon indicando il suo pacchetto di beacon indicando il suo NAUN; tale pacchetto viene appunto NAUN; tale pacchetto viene appunto ricevuto dal NAUN della stazione che ha ricevuto dal NAUN della stazione che ha dato il via al beaconing e la pone in dato il via al beaconing e la pone in stato di test assieme alla prima stato di test assieme alla prima stazione. Se entrambe constatano il loro stazione. Se entrambe constatano il loro regolare funzionamento significa che il regolare funzionamento significa che il problema risiede nella connessione.problema risiede nella connessione.

Page 52: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

5252

IEEE 802.6 (DQDB)IEEE 802.6 (DQDB)

FDDI802.3 802.4 802.5

FDDI

802.2 Logical Link ControlISO 8802.2

802.6

LIVELLONETWORK

LIVELLOFISICO

LLC

MAC

CSMA/CD TOKENBUS

TOKENRING

DQDB

ISO8802.3

ISO8802.4

ISO8802.5

ISO8802.6

ISO9314

Page 53: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

5353

IEEE 802.6 (DQDB)IEEE 802.6 (DQDB)

Caratteristiche principali di DQDB Caratteristiche principali di DQDB ((Distributed Queue Dual BusDistributed Queue Dual Bus):):

• topologia a doppio bus;topologia a doppio bus;• cablaggio a doppio bus o a doppio cablaggio a doppio bus o a doppio

anello;anello;• arbitraggio del canale mediante arbitraggio del canale mediante

prenotazione;prenotazione;• tipologia del protocollo deterministico;tipologia del protocollo deterministico;• velocità trasmissiva sino a 155 Mb/s;velocità trasmissiva sino a 155 Mb/s;• standard per reti metropolitane standard per reti metropolitane

approvato anche in sede CCITT.approvato anche in sede CCITT.

Page 54: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

5454

ISO 9314 (FDDI)ISO 9314 (FDDI)

FDDI802.3 802.4 802.5

FDDI

802.2 Logical Link ControlISO 8802.2

802.6

LIVELLONETWORK

LIVELLOFISICO

LLC

MAC

CSMA/CD TOKENBUS

TOKENRING

DQDB

ISO8802.3

ISO8802.4

ISO8802.5

ISO8802.6

ISO9314

Page 55: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

5555

ISO 9314 (FDDI)ISO 9314 (FDDI)

Caratteristiche principali di FDDI (Fiber Caratteristiche principali di FDDI (Fiber Distributed Data Interface):Distributed Data Interface):

• topologia ad anello;topologia ad anello;• cablaggio a doppio anello o a stella;cablaggio a doppio anello o a stella;• arbitraggio del canale mediante token;arbitraggio del canale mediante token;• tipologia del protocollo deterministico;tipologia del protocollo deterministico;• velocità trasmissiva a 100 Mb/s;velocità trasmissiva a 100 Mb/s;• throughput massimo a 80 Mb/s;throughput massimo a 80 Mb/s;• primo standard per reti locali primo standard per reti locali

concepito per operare su fibra ottica.concepito per operare su fibra ottica.

Page 56: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

5656

Riepilogo architetture Riepilogo architetture MACMAC

MAC arbitraggio topologia cablaggio attesa

CSMA/CD contesa busbus

stellanon

deterministica

Token Bus token bus bus deterministica

Token Ring token anellostella

doppio-anellodeterministica

DQDB prenotazione doppio-busdoppio-bus

doppio-anellodeterministica

FDDI token anellostella

doppio-anellodeterministica

Page 57: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

5757

Domande di riepilogoDomande di riepilogo

• Qual è il formato del pacchetto MAC IEEE 802.3?Qual è il formato del pacchetto MAC IEEE 802.3?• A cosa serve il preambolo?A cosa serve il preambolo?• Quali sono le differenze tra IEEE 802.3 ed Quali sono le differenze tra IEEE 802.3 ed

Ethernet V 2.0?Ethernet V 2.0?• Che cosa è il truncated binary exponential back-Che cosa è il truncated binary exponential back-

off?off?• Che cos'è l'inter-packet gap?Che cos'è l'inter-packet gap?• Qual è la lunghezza massima di un pacchetto Qual è la lunghezza massima di un pacchetto

IEEE 802.3?IEEE 802.3?• Qual è il livello di compatibilità tra Ethernet e IEEE Qual è il livello di compatibilità tra Ethernet e IEEE

802.3?802.3?• In ricezione come si distingue una trama Ethernet In ricezione come si distingue una trama Ethernet

da una trama IEEE 802.3?da una trama IEEE 802.3?• Qual è la topologia logica di una rete token ring?Qual è la topologia logica di una rete token ring?• Come avviene il supporto multiprotocollo?Come avviene il supporto multiprotocollo?

Page 58: RETI DI CALCOLATORI Terza Esercitazione. 2 IEEE 802.3 (CSMA/CD) FDDI 802.3802.4 802.5 FDDI 802.2 Logical Link Control ISO 8802.2 802.6 LIVELLO NETWORK

5858

Domande di riepilogoDomande di riepilogo

• Come funziona il MAC a token?Come funziona il MAC a token?• Quali sono il formati del token e del pacchetto?Quali sono il formati del token e del pacchetto?• Che cos'è l'Early Token Release?Che cos'è l'Early Token Release?• Quali sono le velocità trasmissive e le prestazioni Quali sono le velocità trasmissive e le prestazioni

di una rete token ring?di una rete token ring?• Come si procede per cablare a stella una rete ad Come si procede per cablare a stella una rete ad

anello?anello?• Quali sono le funzionalità di un concentratore?Quali sono le funzionalità di un concentratore?• Quali sono i tre tipi di concentratori token ring?Quali sono i tre tipi di concentratori token ring?• Chi inserisce e disinserisce le stazioni nell'anello?Chi inserisce e disinserisce le stazioni nell'anello?• Che cos'è l'active monitor?Che cos'è l'active monitor?• Che cos'è il neighbor notification?Che cos'è il neighbor notification?• Che cos'è il beaconing?Che cos'è il beaconing?