Lezione 2 – Sottolivello MAC
Sistemi di elaborazione dell’informazione
Modulo 1 - Tecniche di comunicazione digitale
Unità didattica 2 - Standard di rete locale
Ernesto Damiani
Visione unificante e soluzione adattiva
• Le strategie miste sono adattive.
• Divisione delle stazioni in gruppi; ogni
gruppo può contendersi uno slot diverso:
– caso limite: 1 solo membro per gruppo (protocollo
collision free);
– caso limite: tutti per uno slot, ALOHA slotted;
– caso intermedio: si sceglie la dimensione del gruppo a
seconda del carico (protocollo adattivo).
Esempio: prima si inseriscono tutti, se c’è una collisione
si riduce a metà, poi metà e così via.
Tabella di sintesi delle soluzioni MAC
Contesto
Requisiti
Una soluzione
Basso carico
Latenza
minimizzata
Protocolli a contesa, per
esempio ALOHA
Alto carico
Massima efficienza
Protocolli collision free
Carico
variabile
Problemi
Protocolli ibridi (protocolli a
contesa limitata)
diversi
Reti wireless
Nessuna differenza
A
B
C
D
A
B
C
D
LAN wireless
In una LAN wireless non tutte le stazioni sono nel range l’una
dell’altra; da un lato questo è un vantaggio perché possono
essere eseguite più trasmissioni contemporaneamente, ma
sorgono dei problemi.
• Problema della stazione nascosta:
– quando A trasmette a B, C percepisce il mezzo libero
e inizia la trasmissione.
• Problema della stazione esposta:
– quando B trasmette ad A, C percepisce il mezzo
occupato e non trasmette a D.
A
B
C
D
MACA for Wireless
• RTS (Request to Send)
Qualsiasi stazione che sente il segnale RTS è vicino ad A e deve
rimanere in silenzio fino a quando CTS ritorna ad A.
• CTS (Clear to Send)
Qualsiasi stazione che sente il segnale CTS è vicino a B e deve
rimanere in silenzio durante la trasmissione dei dati in ingresso.
• MACA for Wireless
Dati ACK, rilevazione di portante per evitare la collisione di RTS,
informazioni sulla congestione, algoritmo di backoff per ogni flusso
di dati.
D
A
B
C
FINE
Scarica

Sottolivello MAC