Domotica e

Supervisione di Impianti
1.2 Gestione della Comunicazione

Roberto Setola: r.setola@unicampus.it

Luca Faramondi: l.faramondi@unicampus.it
Gestione della Comunicazione
Il progetto IEEE 802
Standardizzazione dei livelli datalink e fisico del modello ISO/OSI nelle reti LAN
Metodi di gestione della comunicazione fortemente dipendenti dalla tipologia di rete

Domotica e Supervisione di Impianti 1.2 Gestione della Comunicazione

Gestione della Comunicazione
CSMA/CD
• Il progetto ieee 802 per la gestione della comunicazione al Livello 1
(Fisico) ha proposto la procedura csma/cd per le reti ethernet.

Carrier Sense: ogni stazione che deve trasmettere ascolta il bus

(canale) e trasmette solo se lo rileva come libero
Multiple Access: è possibile che più stazioni trasmettano
contemporaneamente
Collision Detection: Durante la trasmissione, le stazioni
continuano ad ascoltare per rilevare eventuali collisioni

• In una rete con alta equipollenza è necessario verificare sempre la presenza di

collisioni.

• Equipollenza: grado di uguaglianza tra i gestori in una comunicazione

• Consensienza: numero di gestori che partecipano ad una istanza di una certa attività

Domotica e Supervisione di Impianti 1.2 Gestione della Comunicazione

Gestione della Comunicazione
CSMA/CD
• Quando una stazione trasmette e rileva una collisione invia una sequenza di bit detta
sequenza di jamming

• Chi è in ascolto scarta i bit ricevuti (frammento di pacchetto + jamming)

• La stazione trasmittente riprova dopo un tempo random, multiplo di un tempo stabilito

(51.2 micro secondi in Ethernet a 10Mb/s)

• È consentito un numero massimo di tentativi di ritrasmissione (16)

C’è
qualcuno che
parla?

Mentre parlo
ascolto

Domotica e Supervisione di Impianti 1.2 Gestione della Comunicazione

Gestione della Comunicazione
CSMA/CD
C’è C’è
qualcuno che qualcuno che
parla? parla?

Mentre parlo Mentre parlo

ascolto ascolto

Domotica e Supervisione di Impianti 1.2 Gestione della Comunicazione

Gestione della Comunicazione
CSMA/CD - I vincoli
Supponiamo che A, posizionata ad un estremo della rete, inizi a trasmettere.

C’è
C’è qualcuno che parla? qualcuno che
Mentre parlo ascolto parla?

A B
1 1 0 1

• Supponiamo che B, posizionata all’altro estremo della rete, inizi a trasmettere un istante
prima di essere raggiunta dal primo bit trasmesso da A

• Un istante dopo, B rileva la collisione e trasmette la sequenza di jamming verso A

• A non rileva mai la collisione causata dalla comunicazione contemporanea di B poiché può
capire che è avvenuta una collisione solo mentre parla.

Domotica e Supervisione di Impianti 1.2 Gestione della Comunicazione

Gestione della Comunicazione
CSMA/CD - I vincoli
• Per evitare le collisioni non rilevate, il CSMA/CD introduce il round trip delay (2t), cioè il
tempo necessario per un bit per propagarsi da un estremo all’altro della rete e “tornare
indietro”

• La comunicazione vista precedentemente potrebbe essere definita come “troppo corta”

poiché una stazione trasmittente è in grado di capire che il pacchetto che ha trasmesso è
entrato in collisione con un altro pacchetto solo mentre trasmette.

• La trasmissione di A deve durare almeno quanto il round trip delay!

Domotica e Supervisione di Impianti 1.2 Gestione della Comunicazione

Gestione della Comunicazione
CSMA/CD - I vincoli
• Osservazione: Nota la velocità di propagazione sul cavo (2/3 della velocità della luce) e
stabilita la velocità di trasmissione (es: 10Mb/s) i seguenti due parametri si influenzano
reciprocamente:

• Dimensione minima del pacchetto

• Lunghezza massima della rete

Supponendo che il pacchetto più corto previsto dal protocollo abbia 512 bit con una
connessione e a 10 Mb/s:

• Calcolare il tempo di immissione sul mezzo trasmissivo del pacchetto più corto
• Calcolare il round trip delay
• Calcolare la lunghezza massima della rete

Domotica e Supervisione di Impianti 1.2 Gestione della Comunicazione

Gestione della Comunicazione
CSMA/CD - I vincoli
Supponendo che il pacchetto più corto previsto dal protocollo abbia 512 bit con una connessione e a 10 Mb/s:

• Calcolare il tempo di immissione sul mezzo trasmissivo del pacchetto più corto

In un secondo posso mettere sul canale 107 bit. Ne deriva che il tempo necessario per inserirne 512 è pari a 51.2
microsecondi

• Calcolare il round trip delay


Il round trip delay è definito come il tempo necessario per un bit per andare da A a B e tornare ad A, tempo
necessario per identificare una collisione.
In 51.2 microsecondi A avrà completato la scrittura sul canale. Quindi il primo bit dovrà andare e tornare in 51.2
microsecondi per percepire la collisione. 2t = 51.2 microsecondi.

• Calcolare la lunghezza massima della rete (velocità della luce = 3*108 m/s)



t sarà il tempo necessario perché un bit si propaghi da un estremo all’altro. In t, un bit percorre circa 5 Km.

(51.2 microsecondi / 2 ) * 2/3 * 3*108

Domotica e Supervisione di Impianti 1.2 Gestione della Comunicazione

Gestione della Comunicazione
CSMA/CD - I vincoli
• Normalmente la dimensione minima del pacchetto è fissata.

• Dalla dimensione minima del pacchetto si può calcolare l’estensione massima della rete.

Calcolo del tempo random di attesa: algoritmo Truncated Binary

Exponential Backoff

se tentativo=1 //primo tentativo di ritrasmissione del frame

allora
max:=2
altrimenti
se tentativo < limite_di_backoff
allora max:=max * 2 


aspetta(2t*random(0,max-1))

Domotica e Supervisione di Impianti 1.2 Gestione della Comunicazione

Gestione della Comunicazione
Analisi di una Collisione
• Due stazioni S1 ed S2 a “distanza temporale” d trasmettono iniziando
rispettivamente ai tempi t1 e t2 (con t1<t2)

• Supponiamo che d < t per vincolo introdotto dal CSMA/CD

• Si verifica una collisione tra i pacchetti inviati dalle due stazioni, quindi
possiamo dedurre che:

Istante inizio
trasmissione t2 < t1 + d Distanza
temporale tra
di S2 le stazioni
Istante inizio
trasmissione
di S1

• Si noti che se non fosse vera la relazione, allora S2 non trasmetterebbe per
Carries Sense

Domotica e Supervisione di Impianti 1.2 Gestione della Comunicazione

Gestione della Comunicazione
Analisi di una Collisione

• Sia dunque t2 = t1 + Δ con Δ<d<t

• Siano t1p e t2p (t1p > t2p) i tempi in cui le due stazioni percepiscono la collisione

• t1p = t2 + d = t1 + Δ + d

• t2p = t1 + d


• Sia j il tempo di trasmissione della sequenza di jamming

• L’ultimo bit emesso da s2 passa davanti ad s1 all’istante t2p + d + j = t1 +d + d + j

• L’ultimo bit emesso da s1 passa davanti ad s2 all’istante t1p + d + j = t1 + d + Δ + d + j

Domotica e Supervisione di Impianti 1.2 Gestione della Comunicazione

Gestione della Comunicazione
Analisi di una Collisione
Le nuove trasmissioni potranno iniziare quando:

1) il canale sarà di nuovo libero

2) la stazione avrà atteso il tempo random deciso dall’algoritmo di backoff

Canale Libero Tempo Random

Percezione collisione + J + random

S1 t1 +2d + j
t1 + Δ + d + j + n2t

S2 t1 +2d + j + Δ
t1 + d + j + m2t

Domotica e Supervisione di Impianti 1.2 Gestione della Comunicazione

Gestione della Comunicazione
Analisi di una Collisione
Le nuove trasmissioni potranno iniziare quando:

1) il canale sarà di nuovo libero

2) la stazione avrà atteso il tempo random deciso dall’algoritmo di backoff

S1 t1r = max { t1 +2d + j

t1 + Δ + d + j + n2t }

= t1 + d +j + max{d, Δ+n2t}

S2 t2r = max { t1 +2d + j + Δ

t1 + d + j + m2t }

= t1 + d +j + max{d + Δ, m2t}

Domotica e Supervisione di Impianti 1.2 Gestione della Comunicazione

Gestione della Comunicazione
Analisi di una Collisione
Le nuove trasmissioni potranno iniziare quando:

1) il canale sarà di nuovo libero

2) la stazione avrà atteso il tempo random deciso dall’algoritmo di backoff

S1 t1r = t1 + d +j + max{d, Δ+n2t}

S2 t2r = t1 + d +j + max{d + Δ, m2t}

Avrò ancora collisioni se ritrasmetteranno dopo Δ l’una dall’altra, analizzo la differenza

tra i due tempi di ritrasmissione:

t2r - t1r = max{d + Δ, m2t} - max{d, Δ+n2t}

C’è nuovamente collisione se
• Se n = m = 0 -> d + Δ - d = Δ
le due stazioni pescano lo
stesso numero casuale!
• Se n = m > 0 -> m2t - Δ - m2t = Δ

Domotica e Supervisione di Impianti 1.2 Gestione della Comunicazione

Gestione della Comunicazione

• Quanti bit si trasmettono in 51.2 microsecondi a 10 Mb/s?


512 bit


• Quanto tempo impiega una stazione ethernet a 10 Mbit/s a

trasmettere un pacchetto di dimensione massima?

(NB. La dimensione massima di un pacchetto è 1518 Bytes)

1,2133 ms

• Immaginando di “srotolare” il pacchetto di dimensione massima

se fosse trasmesso su un conduttore di lunghezza infinita
quanto spazio occuperebbe?

242,88 Km






2*10^8 1.2 Gestione della Comunicazione