Protocolli avanzati di rete Modulo 3 -Wireless network Unità didattica 3 -Medium Access Control (MAC) Ernesto Damiani Università degli Studi di Milano.

Presentazione sul tema: "Protocolli avanzati di rete Modulo 3 -Wireless network Unità didattica 3 -Medium Access Control (MAC) Ernesto Damiani Università degli Studi di Milano."— Transcript della presentazione:

1 Protocolli avanzati di rete Modulo 3 -Wireless network Unità didattica 3 -Medium Access Control (MAC) Ernesto Damiani Università degli Studi di Milano Lezione 1 – Introduzione al MAC wireless

2 Obiettivi del livello MAC Il livello MAC ha l’obiettivo di definire come un utente accede a un canale quando ne ha bisogno – Accesso casuale: ALOHA e CSMA – Accesso ordinato: token bus e token ring – Accesso deterministico: FDMA, TDMA e CDMA – Combinazioni: TDMA su FDMA, TDD-CDMA e TDMA/CSMA

3 ALOHA Un tipo di rete radio a pacchetti La prima rete wireless Molto semplice, ma non efficiente! Varianti: – ALOHA puro: ogni volta che vuole, invia il pacchetto – ALOHA slotted: ulteriore asso dei tempi diviso in slot

4 CSMA (Carrier Sensing Multiple Access) Prima dell’invio, rileva la portante

5 Ritardo dei MAC ad accesso casuale

6 Il problema dei nodi nascosti CSMA ha un problema: quando due nodi sono troppo distanti, è difficile rilevare la portante

7 CSMA/CA (Carrier Sense Multiple Access with Collision Avoidance) Accesso multiplo tramite rilevamento della portante senza collisioni il mittente prima rileva la portante poi invia la richiesta di invio (RTS, Request To Send) al destinatario il destinatario invia la comunicazione di via libera (CTS, Clear To Send) al mittente e infine avviene l’invio del pacchetto di dati

8 Protocollo RTS/CTS/ACK

9 Tecniche MAC ordinate Un protocollo token-ring o token-bus può essere applicato a una rete wireless? Problemi: – mobilità (i nodi possono unirsi all’anello o lasciarlo) – perdita di token

10 MAC deterministici Richiesta di un canale a un punto di controllo – per migliorare il tempo di risposta e di throughput quando il traffico è pesante  equità (fairness), niente starvation – per garantire la larghezza di banda richiesta  QoS garantita Esempi – FDMA, TDMA, CDMA

11 MAC in modalità mista Esempio : CSMA/TDMA Con carico basso  CSMA Con carico più elevato  TDMA Difficoltà: – un buon meccanismo di arbitraggio

12 Confronti e riassunto Accesso casuale: CSMA – con carico basso: tempo di risposta rapido – con carico elevato: il throughput diminuisce – semplicità Protocolli deterministici: TDMA, FDMA – larghezza di banda garantita – ritardo medio superiore – varianza di ritardo lieve Ibridi: CSMA/TDMA – overhead maggiore, adattivo FINE