Beruflich Dokumente
Kultur Dokumente
Nomadic Communications
di Andrea Prato
trascrizione a cura di Michele Dalla Torre
28 aprile 2009
2
Indice
2 802.11 19
2.1 WLAN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
2.2 DCF con handshake . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
4 CAPWAP e 802.11f 61
4.1 801.11f . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62
4.2 Architettura AUTONOMA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64
4.3 Architettura CENTRALIZZATA . . . . . . . . . . . . . . . . . . . . . . . . . . 64
4.4 Architettura DISTRIBUITA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
4.5 Protocollo CAPWAP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
4.6 AD-HOC, PAN, MESHES, ... . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
4.7 Bluetooth . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
4.8 ZigBee . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
4.8.1 WIRELESS MESH NETWORKS . . . . . . . . . . . . . . . . . . . . . . 70
4.8.2 VEHICULAR AD-HOC NETWORKS . . . . . . . . . . . . . . . . . . . 70
3
4 INDICE
Capitolo 1
Perché non abbiamo bisogno di usarle mentre ci spostiamo, le vogliamo “intorno” ma non
necessariamente ovunque.
Terminal
Towards other
networks
radio base
Terminal
station
(Gateway or Router)
Terminal
5
6CAPITOLO 1. INTRODUCTION, GENERAL NOTIONS AND REHEARSAL OF KNOWN CONCEPT
Terminal
Slotted Aloha
• Time is divided in equl length slots
• Nodes transmit at the beginning of the slot only
• In case of collision retransmit either with
probability p or after a random delay till success
ALOHA
• Simpler, no slots no synchronization
• Transmission at any time, retransmission too,
only random delay possible after collisions
• Collision probability is increased
– yellow packet collides with other packets in
[t0-1, t0+1]
Efficienza dovuta alle tante collisioni, quindi instabili: se cariche il throughput va a zero, se
scariche il ritardo è quasi nullo. Il ritardo non è nè garantito nè limitato.
Esempi: Carrier Sense Multiple Access (CSMA)
8CAPITOLO 1. INTRODUCTION, GENERAL NOTIONS AND REHEARSAL OF KNOWN CONCEPT
Definizione. Una network architecture definisce oggetti ed entità usati per descrivere:
• il processo di comunicazione
subnet 1
subnet 2
host 4
applications
router 3
router 2
error control
host 1 routing
host 3
router 1 packets
subnet 4
subnet 3 host 2 transfer
• semantica (algoritmi)
• sintassi (formati)
Layers
System System
A B
highest layer
lowest layer
transmission means
Entities
– Active elements in a sub-systems
– Fulfill layer operations
– Interact with peer entities
Sistem System
A B
(N) - layer
(N) - entity
transmission means
Ogni livello produce servizi al livello n + 1 usando gli stessi servizi di livello n − 1 e funzioni
proprie.
Ogni livello è una black box per il livello superiore: produce il risultato voluto, non importa
come lo si ottenga.
Cambiamenti ai livelli superiori non condizionano quindi i livelli inferiori perché le iterfacce
non vengono mai toccate.
Entità di livelli diversi interagiscono tramite interfacce chiamate SAP (Service Access Point),
mentre interagiscono con entità allo stesso livello su altre macchine tramite protocolli (sempre
dipendenti dalla tecnologia!).
SAPs
(N) - layer
(N)-entity
(N-1) - SAP
(N-1)-entity (N-1)-entity
(N-1) - strato
Protocols
System A System B
(N+1) - protocol
(N+1)-entity (N+1)-entity
(N) - service
(N) - SAP
(N) - protocol
(N) - layer (N)-entity (N)-entity
Ogni livello ha un proprio indirizzo (non solo indirizzi IP dunque) solo che non lo sappiamo
perché gli diamo altri nomi. Tutti questi indirizzi ci servono per fare in modo che i pacchetti
prendano la “corretta strada” fino al livello applicazione.
Indirizzi
(N) - title
(N) - layer
(N) - entity
(N-1) - SAP
(N-1) - entity
N.B.: ci sono vari tipi di mapping dei SAP, non solo il punto-a-punto.
1.3. ARCHITETTURE E PROTOCOLLI 13
Mapping Types
F G H J K L M
(N) - layer K K L M
C D D E
A B C D E
Le connessioni tra entità allo stesso livello solitamente sono gestite d un negoziato a tre
parti: le due parti in causa più il service provider del livello inferiore (connection oriented
communication).
Questo sistema può essere modificato in negoziato a due parti, dove ognuna delle entità è
messa in comunicazione con il service provider a livello inferiore (connectionless communica-
tion).
Agreements
Three parts agreement:
connection oriented communications
Agreements
Two parts agreement:
connectionless communications
Two parts
(N)(N) - fornitoreprovider
– service di servizio
N.B.: nel primo caso prima di scambiare i dati voglio stabilire una connessione tra le due
entità, nel secondo no. C’è un accordo implicito che prevede che due entità possano comunicazre
senza setup della connessione.
Connections
• Multiplexing (N) – connections onto a
(N-1) – connection
(N) - layer
Connections
• (N) – connection splitting onto multiple
(N-1) – connections
(N) - CEP
(N) - SAP
(N) - layer
Definizione. Chiamiamo Protocol Data Unit (PDU) il “patto” dal livello n al livello n-1.
PDU Formation
(N) - PDU
interface
(N-1) - PDU
Costruiamo il massimo PDU prendendo l’SDU (Service Data Unit) di quel livello ed ag-
giungendo alcune informazioni (PCI) come ad esempio l’header.
I data unit possono essere segmentati o concatenati.
La segmentazione può seguire due “strade”:
Primitives
user user
(N) – service (N) – service
RESPONSE
INDICATION
REQUEST
CONFIRM
(N+1) – layer
(N) - protocol
(N) - entity (N) – entity
Primitives’ Use
Confirmed Service
Service’s Service’s
User User
Service
Request provider Indication
Primitive Primitive
Confirmation Response
Primitive Primitive
Se per esempio abbiamo un protocollo senza conferma semplicemente non ci sarà il percorso
di ritorno.
1.3. ARCHITETTURE E PROTOCOLLI 17
LAN Protocols
LAN Protocols
• Work is still going on in many technical committees
and new committees are founded every year (or
close to):
802.7: Broadband Technical Advisory Group
802.8: Fiber-Optic Technical Advisory Group
802.9: Integrated Data and Voice Networks
802.10: Network Security
802.11: Wireless Networks (/a/b/g/h/f/s/n/p/...)
802.12: 100base VG
802.13: 100base X
802.15: Personal Area Networks (.1 [Bluetooth] ... .4 (ZigBee))
802.16: Wireless MAN (WiMax & Co.)
...
802.11
2.1 WLAN
Lo standard WLAN permette l’uso di un’interfaccia tra un client ed una stazione base o
anche più semplicimente tra due clients.
PHY Layer
IR 802.11 1-2Mbps
19
20 CAPITOLO 2. 802.11
802.11e / TG e MAC
802.11 MAC Enhanced QoS
802.11f / TG f
Inter-AP Protocol
802.11n/TG n
High Throughput
802.11p/TG p 802.11i / TG i
Mobility/Vehicular Security Mechanisms
Renato.LoCigno@disi.unitn.it
Nomadic Communications – 802.11 5
Thanks: TLC Networks Group – Politecnico di Torino
• Basic Service Set (BSS): set di nodi usati dalla stessa funzione per accedere al canale
• Basic Service Area (BSA): area coperta da una BSS (cellula WLAN)
• ad-hoc
• BSS contains:
– wireless hosts
– access point (AP): base
station
• BSS’s interconnected by
distribution system (DS)
Renato.LoCigno@disi.unitn.it
Nomadic Communications – 802.11 7
Thanks: TLC Networks Group – Politecnico di Torino
Ad Hoc WLANs
• Ad hoc network: IEEE 802.11 stations can
dynamically form a network without AP and
communicate directly with each other
• Applications:
– “laptop” meeting in conference room, car
– interconnection of “personal” devices
– battlefield
• IETF MANET
(Mobile Ad hoc Networks)
working group
Renato.LoCigno@disi.unitn.it
Nomadic Communications – 802.11 8
Thanks: TLC Networks Group – Politecnico di Torino
Definizione. Extended Service Set (ESS): più BSS interconessi tra loro a livello MAC.
Un ESS può dare accesso alla rete internet attraverso un nodo gateway fissato.
N.B.: non ci sono solo reti ad-hoc o infrastrutturate, anche un mix.
22 CAPITOLO 2. 802.11
Joining a BSS
Renato.LoCigno@disi.unitn.it
Nomadic Communications – 802.11 12
Thanks: TLC Networks Group – Politecnico di Torino
Scanning: operazione con cui la scheda di rete entra in contatto con gli AP.
Può essere di due tipi:
• active: la scheda manda un Probe Request frame, tutti gli AP rispondono con un Probe
Response frame
• passive: la scheda controlla i canali per un Beacon frame (con info di sync) mandato
periodicamente dall’AP
• open system: la scheda manda un frame di autenticazione con la sua identità, l’AP
risponde con ack/nack
• shared key: la scheda riceve la shared key segreta attraverso un canale sicuro (non 802.11)
e la usa per autenticarsi criptandola via WEP
• infrarossi (IR)
FHSS
• Not really used anymore
• Frequency band: ISM @ 2.4 GHz
• In the U.S., the FCC has specified 79 ISM
frequency channels with width equal to 1
MHz. Central frequency is @ 2.402 GHz
• 3 channels each corresponding to 1Mbps
with GFSK modulation
• 20 ms dwell time ⇒ 50 hop/s
Renato.LoCigno@disi.unitn.it
Nomadic Communications – 802.11 20
Thanks: TLC Networks Group – Politecnico di Torino
DSSS:
DSSS (1)
• Radiated power is limited
• Typical values: 85 mW
• Maximum EIRP: 100mW EU, 1W USA
• Frequency band: ISM bands @ 2.4 GHz
• Band divided into 11 (USA) / 13(EU)
overlapping channels
• 3 non overlapping channels, each 11MHz wide
and with spacing 25MHz
Renato.LoCigno@disi.unitn.it
Nomadic Communications – 802.11 21
Thanks: TLC Networks Group – Politecnico di Torino
24 CAPITOLO 2. 802.11
Number of non-
overlapping
3 Indoor/Outdoor 3 Indoor/Outdoor
channels
Renato.LoCigno@disi.unitn.it
Nomadic Communications – 802.11 22
Thanks: TLC Networks Group – Politecnico di Torino
Ogni canale è separato da 5MHz, in questo modo otteniamo tre non-overlapping chan-
nels, grandi 11MHz e distanti tra loro 25MHz. Chiaramente più è l’overlapping, più sarà
l’interferenza.
Funzioni del protocollo MAC:
• controllo errori
Trasferimento dati:
• Distributed Coordination Function (DCF): trasferimento dati asincrono per traffico con
tolleranza del ritardo
• Point Coordination Function (PCF): trasferimento dati sincrono per traffico real-time.
Basato sul polling delle stazioni e controllato dagli AP (in realtà non è molto usato).
2.1. WLAN 25
Definizione. Uno slot è un’unità base in cui è diviso il tempo; la durata di uno slot dipende
dall’implementazione del livello fisico (802.11b: 20µs).
Le stazioni sono sincronizzate con gli AP e la sincronizzazione è mantenuta tramite i Beacon
frames.
Chiaramente se la rete è ad-hoc la sincronizzazione avviene tra le stazioni stesse, quindi il
sistema è sincrono.
Definizione. InterFrame Space (IFS): intervallo di tempo tra le trasmissioni dei frames. Usato
per stabilire la priorità nell’accesso al canale
.
Ci sono quattro tipi diversi di IFS:
• Short IFS (SIF S)
EIFS: usato da ogni stazione quando livello PHY fa sapere a MAC che una trasmissione
non è stata ricevuta correttamente.
Evita che le stazioni con canali sporchi contamino le performance delle stazioni buone.
Forza la fairness nell’accesso se una stazione non riceve l’ACK (Es. hidden terminal).
Riduce la priorità della prima ritrasmissione.
Renato.LoCigno@disi.unitn.it
Nomadic Communications – 802.11 35
Thanks: TLC Networks Group – Politecnico di Torino
2.1. WLAN 27
Renato.LoCigno@disi.unitn.it
Nomadic Communications – 802.11 36
Thanks: TLC Networks Group – Politecnico di Torino
Renato.LoCigno@disi.unitn.it
Nomadic Communications – 802.11 37
Thanks: TLC Networks Group – Politecnico di Torino
Con i RTS-CTS il problema delle collisioni non è risolto, ma accade con probabilità molto
più bassa in quanto le collisioni possono avvenire solo in quei microsecondi di handshaking.
N.B.: handshaking non è la collision avoidance, serve solamente a risolvere il problema
dell’hidden terminal.
Il problema opposto è quello dell’exposed terminal: se ho due pc che trasmettono, anche
al di fuori del mio TX range, potrei essere esposto alla loro conversazione e trovare il canele
sempre occupato senza che io possa effettivamente interferire.
28 CAPITOLO 2. 802.11
TX
range
bla
bla
bla
Renato.LoCigno@disi.unitn.it
Nomadic Communications – 802.11 40
Thanks: TLC Networks Group – Politecnico di Torino
Non c’è alcuna soluzione! Solo un’attenta pianificazione della rete può evitare il problema!
Distributed Coordination Function (DCF) basic access mode.
Il carrier sense può essere fatto a livello fisico oppure a livello MAC:
• virtual carrier sensing: l’header del frame indica il tempo rimanente della Channel Access
Phase corrente
Definizione. Network Allocation Vector (NAV): usato dalle stazioni per memorizzare la durata
del frame che sta occupando il canale. Dopo la scadenza il canale diventa idle e chi deve
trasmettere ascolta di nuovo.
Mittente:
• ascolta il canale
Destinatario:
• dovrebbe trasmettere ACK sempre con un rate minimo o uguale di quello usato dal
mittente e non superiore a 2Mbit/s, perché non si può sapere se il mittente può ricevere i
dati ad una velocità maggiore di quella che usa e perché potrebbe significare che il canale
non è buono da A a B, quindi perché dovrebbe esserlo da B ad A?
2.1. WLAN 29
Vicini:
MPDU Transmission
others
NAV
Renato.LoCigno@disi.unitn.it
Nomadic Communications – 802.11 47
Thanks: TLC Networks Group – Politecnico di Torino
• errori nell’ACK
• collisioni
N.B.: la ritrasmissione viene ritentata finché non viene raggiunto un numero fissato di
tentativi (probabilmente 10).
Procedura di backoff per la CA:
MPDU Transmission
others DIFS CW
NAV backoff
CW=Contention Window
Renato.LoCigno@disi.unitn.it
Nomadic Communications – 802.11 50
Thanks: TLC Networks Group – Politecnico di Torino
Backoff Value
Integer value corresponding to a number of time
slots
The number of slots is a r.v. uniformly distributed
in [0,CW-1]
CW is the Contention Window and at each
transmission attempt is updated as:
For i=1, CW1=CWmin
For i>1, CWi=2CWi-1 with i>1 being the no. of
consecutive attempts for transmitting the
MPDU
For any i, CWi ≤CWmax
Renato.LoCigno@disi.unitn.it
Nomadic Communications – 802.11 51
Thanks: TLC Networks Group – Politecnico di Torino
N.B.: finché il canale è occupato il backoff counter rimane congelato. Quando invece il
canale è idle il valore del backoff counter diminuisce fin quando:
Se più di una stazione decrementa il suo contatatore fino a zero avviene una collisione. Le
stazioni devono quindi calcolare un nuovo valore di backoff.
2.2. DCF CON HANDSHAKE 31
Renato.LoCigno@disi.unitn.it
Nomadic Communications – 802.11 54
Thanks: TLC Networks Group – Politecnico di Torino
Se durante il backoff un’altra stazione inizia a trasmettere, il backoff counter non ripartirà
con il valore iniziale, ma il “contatore’ riprenderà da dove era arrivato prima della trasmissione.
Frammentazione dati: un MSDU è frammentato in più di un frame (MPDU) se è più grande
di una certa soglia limite denomiata Framentation Threshold.
Tutti gli MPDU hanno la stessa dimensione eccetto l’ultimo che ovviamente può essere più
piccolo.
L’header PHY viene inserito in ogni frammento. Questo risulta utile se il threshold non è
troppo piccolo.
Gli MPDU (Mac Protocol Data Unit) generati dallo stesso MSDU (Mac Service Data Unit)
vengono trasmessi ad una distanza di SIF S + ACK + SIF S.
Il mittente rilascia il canale quando:
La Contention Window (il backoff counter), viene incrementata per ogni frammento appar-
tente allo stesso frame che viene ritrasmesso.
N.B.: broadcast e multicast non vengono MAI frammentati!
DIFS SIFS
Renato.LoCigno@disi.unitn.it
Nomadic Communications – 802.11 63
Thanks: TLC Networks Group – Politecnico di Torino
Point Coordination Function (PCF): usato per servizi che richiedono QoS, non è mai stato
implementato. Si può implementare soltanto in reti con sole infrastrutture (AP = PC).
Le stazioni che operano in PCF mode si dicono CF-aware (CF = Contention Free).
Le stazioni dichiarano la loro partecipazione alla PF phase nell’Association Request. In
base alla richiesta viene costruita la polling list (non specificata dal protocollo ma lasciata al
sistema operativo) che è statica.
2.2. DCF CON HANDSHAKE 33
Reset NAV
• TBTT: Target Beacon Transmission Time
• D1, D2: frames sent by PC D=CF-Downlink
• U1, U2, U3: frames sent by polled station U=CF-UPlink
• B: beacon frame (sent by AP) S=SIFS
P=PIFS
• CFP repetition interval
Renato.LoCigno@disi.unitn.it
Nomadic Communications – 802.11 67
Thanks: TLC Networks Group – Politecnico di Torino
Esempi di frames.
96 µs
Renato.LoCigno@disi.unitn.it
Nomadic Communications – 802.11 69
Thanks: TLC Networks Group – Politecnico di Torino
Frame
Duration RA TA CRC
Control
MAC Header
Renato.LoCigno@disi.unitn.it
Nomadic Communications – 802.11 70
Thanks: TLC Networks Group – Politecnico di Torino
Frame
Duration RA CRC
Control
MAC Header
Renato.LoCigno@disi.unitn.it
Nomadic Communications – 802.11 71
Thanks: TLC Networks Group – Politecnico di Torino
2.2. DCF CON HANDSHAKE 35
Frame
Duration RA CRC
Control
MAC Header
Renato.LoCigno@disi.unitn.it
Nomadic Communications – 802.11 72
Thanks: TLC Networks Group – Politecnico di Torino
Renato.LoCigno@disi.unitn.it
Nomadic Communications – 802.11 73
Thanks: TLC Networks Group – Politecnico di Torino
36 CAPITOLO 2. 802.11
Renato.LoCigno@disi.unitn.it
Nomadic Communications – 802.11 74
Thanks: TLC Networks Group – Politecnico di Torino
Renato.LoCigno@disi.unitn.it
Nomadic Communications – 802.11 75
Thanks: TLC Networks Group – Politecnico di Torino
2.2. DCF CON HANDSHAKE 37
Bits Notes/Description
Field
For data frames = duration of frame. For Control Frames
Duration ID 15 - 0
the associated identity of the transmitting station.
Address 1 47 - 0 Source address (6 bytes).
Address 2 47 - 0 Destination address (6 bytes).
Address 3 47 - 0 Receiving station address (destination wireless station)
Sequence
15 - 0
Control
Address 4 47 - 0 Transmitting wireless station.
Frame Body 0 - 2312 octets (bytes).
Frame Check Sequence (32 bit CRC). defined in
FCS 31 - 0
P802.11.
Renato.LoCigno@disi.unitn.it
Nomadic Communications – 802.11 76
Thanks: TLC Networks Group – Politecnico di Torino
802.11g PHY
• Full backward compatibility with 802.11b
• Supports the 802.11b specified data rates of 1,
2, 5.5 and 11 Mbps
• Adds further data rates of 6, 9, 12, 18, 24, 36,
48 and 54 Mbps using OFDM
• Only Tx and Rx of OFDM @ 6, 12 and 24 Mbps
is mandatory
• OFDM uses 52 sub-carriers are modulated using
BPSK, QPSK, 16-QAM or 64-QAM
• Forward Error Correction (convolutional coding)
is used with a coding rate of ½, 2/3 or ¾
Renato.LoCigno@disi.unitn.it
Nomadic Communications – 802.11 78
Thanks: TLC Networks Group – Politecnico di Torino
38 CAPITOLO 2. 802.11
802.11g PHY
• Improved data rate is paid for with a smaller
transmission range
• Improved data rates apply only to the payload:
useless with small packets (60-80% of Internet
packets are < than 100 bytes!)
• The overall performance is heavily influenced by
the “worst channel syndrome”
• 802.11 MAC shares the channel based on access
rounds not time
Renato.LoCigno@disi.unitn.it
Nomadic Communications – 802.11 79
Thanks: TLC Networks Group – Politecnico di Torino
Ogni rete ha un minimo spanning tree, ma avere una rete esattamente identica al proprio
spanning tree ha due svantaggi:
• collo di bottiglia sul root
• scelta random del root all’interno della rete
Number of
4 Indoor 4 Indoor
non-overlapping
3 Indoor/Outdoor 4 Indoor/Outdoor 4 Indoor/Outdoor
channels
1,2,5.5,11 //
Data rate per 6,9,12,18,24,36,48
1,2,5.5,11 Mbps 6,9,12,18,24,36,48,
channel 54 Mbps
54 Mbps
Physical layer DSSS OFDM DSSS // OFDM
Renato.LoCigno@disi.unitn.it
Nomadic Communications – 802.11 77
Thanks: TLC Networks Group – Politecnico di Torino
802.11b: bandwidth divisa in 13 canali con overlap, vedi DSSS. Mettendo in piedi risorse
su canali che overlappano semplicemente distruggiamo le performance perché il Carrier Sense
non funziona più.
2.2. DCF CON HANDSHAKE 39
802.11a: 8 non-overlapping channels indoori, 10 outdoor. Gli Header sono sempre trasmessi
a 6Mps (la più bassa velocità possibile).
802.11g: deve essere backward compatibile con 802.11b. Se abbiamo una rete composta da
stazioni miste potremmo avere problemi di compatibilità perché domina quella più lenta.
Dobbiamo tenere presente che le reti wireless soffrono di un grado piuttosto alto di at-
tenuazione, perché a differenza delle connessioni cablate che possono attenuarsi solo in una
direzione, quelle wireless si attenuano su una superficie.
1
PR ∼ PT equivalenti perché sono uno l’integrale dell’altro
D2
1
ER ∼ 2 ET P = potenza, R = ricevuta, T = trasmessa, E = energia
D
Questi sono valori teorici; in pratica ci sono altre attenuazioni tali che a 2,4GHz abbiamo:
1
ER ∼ ET λ = 12cm
D2,8
e a 5, 6MHz:
1
ER ∼ ET λ = 6cm.
D2,5
La probabilità di errori è proporzionale all’energia per bit:
Eb
PERR ∼ ,
I
dove Eb ∼ ET /bit length e I è l’interferenza.
Chiaramente più alta è la velocità, minore è il bit time e quindi Eb . Quindi gli errori sono
più probabili.
Esempio: se ci muoviamo da 802.11b in 2Mbps a 802.11g in 54Mbps abbiamo una riduzione
di circa 25 volte di Eb .
N.B.: aumentare di k volte la velocità non vuol dire avere 1/k del tempo di trasmissioni!
Miglioramenti sui dati, ma non sull’header.
West channel syndrome: la rete viene dominata dal canale peggiore perché, anche se è
presente uno migliore, hanno entrambi la stessa possibilità di vincere la contesa e nel caso sia
vinta dal canale peggiore il canale rimane occupato per tantissimo tempo. Il problema è ancora
irrisolto, l’unico accorgimento è disegnare bene la rete in modo che stazioni di potenza diversa
non condividano lo stesso Access Point.
40 CAPITOLO 2. 802.11
Capitolo 3
• ritardo sul beacon non predicibile (proporzionale, fino a 4,9ms, a dimensione frame)
Definizione. Un flusso è uno stream di pacchetti da una sorgente ad una destinazione, ap-
partenente alla stessa applicazione.
Definizione. QoS è un insieme di requisiti di servizio che devono essere mantenuti dalla rete
mentre trasporta un flusso (non ha senso parlare di QoS di un pacchetto, perchè il suo invio è
un’operazione atomica).
41
42 CAPITOLO 3. 802.11E: QOS AND DIFFERENTIATION IN WLANS
DCF-based
DCF-based PCF-based
PCF-based DCF-based
DCF-based PCF-based
PCF-based
ACscheme
AC scheme
Priority-based
Priority-based Per-flow
Per-flow
scheme
scheme
DFS
DFS 802.11e
802.11e
VMAC 802.11e
802.11e HCF
HCF
VMAC Distributed
Distributed EDCF
EDCF
TDM
TDM
Blackburst
Blackburst AEDCF
AEDCF
DCscheme
DC scheme
Renato.LoCigno@dit.unitn.it
Nomadic Communications: 802.111e 6
Thanks: TLC Networks Group – Politecnico di Torino
PMM uguale (usa a/b/g), MAC migliorato: garantisce differenziazione del traffico, TSPEC
(Traffic Specification) per quando si deve negoziare.
Renato.LoCigno@dit.unitn.it
Nomadic Communications: 802.111e 11
Thanks: TLC Networks Group – Politecnico di Torino
CFP CP CFP CP
PCF HCCA
DCF EDCA
Renato.LoCigno@dit.unitn.it
Nomadic Communications: 802.111e 12
Thanks: TLC Networks Group – Politecnico di Torino
(Slide 12: non da intendersi come protocollo a livelli, ma come condivisione del canale in
termini ditempo)
Side traffic: non siamo più costretti a passare da AP per comunicazioni interne; questo è
un grande vantaggio per throughput!
Beacon Beacon
CAP CAP
CFP CP
EDCA
HCCA
Renato.LoCigno@dit.unitn.it
Nomadic Communications: 802.111e 15
Thanks: TLC Networks Group – Politecnico di Torino
CFP fatto apposta per essere backward compatibile e poi viene detto che mischiare i
protocolli è deprecato dagli sviluppatori... -.-’
TCId è scritto in un header del frame MAC. Ogni 802.11e QSTA e QAP devono avere code
separate! Ogni cada AC è FIFO ed è indipendente.
45
802.11e: EDCF
Renato.LoCigno@dit.unitn.it
Nomadic Communications: 802.111e 18
Thanks: TLC Networks Group – Politecnico di Torino
• IFS
• CWmin
• CWmax
• Backoff exponent
Priorità viene data in base a quanto poco occupano la Connection Window, in modo da
avere vantaggi statistici sulla contesa.
I parametri del procollo diventano vettori:
• CWmin[AC]
• CWmax[AC]
• AIFS[AC]
• bck[AC]
AIFS (Arbitrarion Interframe Space) sostituisce il DIFS. Ogni AIFS è lungo almeno come
un DIFS. Prima di entrare nella procedura di backoff, ogni stazione virtuale aspetta AIFS[AC]
invece di DIFS.
46 CAPITOLO 3. 802.11E: QOS AND DIFFERENTIATION IN WLANS
AIFS[2]
AIFS[1]
AIFS[0]
(=DIFS) LP
PIFS MP
SIFS
ACK HP
D SIFS
CW (in slots)
defer access count down till idle,
backoff when busy
802.11a: slot=9 µs, SIFS=6 µs, PIFS=15 µs, DIFS=24 µs, AIFS ≥34 µs
Renato.LoCigno@dit.unitn.it
Nomadic Communications: 802.111e 22
Thanks: TLC Networks Group – Politecnico di Torino
Backoff
AIFS[2]
AIFS[1]
AIFS[0]
(=DIFS) LPbackoff backoff
PIFS MP backoff
SIFS
ACK HP RTS SIFS
D SIFS CTS
CW (in slots)
defer access count down till idle,
backoff when busy
802.11a: slot=9 µs, SIFS=16 µs, PIFS=25 µs, DIFS=34 µs, AIFS ≥34 µs
Renato.LoCigno@dit.unitn.it
Nomadic Communications: 802.111e 24
Thanks: TLC Networks Group – Politecnico di Torino
I valori degli AIFS[AC], CWmin[AC], CWmax[AC] vengono trasmessi all’interno dei beacon
frames (normalmente ogni 100ms). Le stazioni possono usare questi parametri per scegliere
l’access point più conveniente a cui connettersi. Stima delle performance.
Renato.LoCigno@dit.unitn.it
Nomadic Communications: 802.111e 28
Thanks: TLC Networks Group – Politecnico di Torino
Il TXOP è un tempo iniziale più una durata, e la negoziazione può essere per più PDU
aggregate.
802.11e: EDCF
• Sample allocation of TCId to ACs:
TCID CA Traffic
description
0 0 Best Effort
1 0 Best Effort
2 0 Best Effort
3 1 Video Probe
4 2 Video
5 2 Video
6 3 Voice
7 3 Voice
Renato.LoCigno@dit.unitn.it
Nomadic Communications: 802.111e 30
Thanks: TLC Networks Group – Politecnico di Torino
48 CAPITOLO 3. 802.11E: QOS AND DIFFERENTIATION IN WLANS
Definizione. EDCA BURST una volta che una stazione ha l’accesso al mondo può mandare
più di un frame senza contendere di nuovo. La stazione però non può trasmettere più di TX-
OP Limit. Possiamo avere o ACK ad ogni frame o un BURST ACK. SIFS usato tra i pacchetti
per evitare le collisioni.
Vantaggi:
• minore overhead
• più fairness sulla stessa coda di priorità: indipendentemente dalla dimensione del frame
ogni stazione prende ogni volta un TXOP.
Svantaggi:
• il TXOP Limit non dovrebbe essere più lungo del tempo richiesto alla trasmissione del
pacchetto più grande
802.11e: HCF
Renato.LoCigno@dit.unitn.it
Nomadic Communications: 802.111e 36
Thanks: TLC Networks Group – Politecnico di Torino
49
TXOP 1 TXOP 2
Ack + Ack +
NAV Data Data NAV
STA1
Ack + CF-
NAV Data Null
STA2
early
channel release
Renato.LoCigno@dit.unitn.it
Nomadic Communications: 802.111e 37
Thanks: TLC Networks Group – Politecnico di Torino
In un CP il TXOP è determinato:
• sia attraverso un poll frame chiamato QoS CFPoll, mandato dal HC ad una stazione
Il QoS CFPoll è mandato dopo un PIFS, in modo che abbia priorità sul resto del traffico.
Il NAV specifica l’intera durata del TXOP, contenuto nel QoS CFPoll per backward com-
patibility.
La Controlled Contention è un mix tra polling e protocollo a contesa. Obbligatorio per i
QAP e opzionale per i QSTA. IL QAP definisce se ci sono risorse per soddisfare le richieste, in
caso schedula il canale. La risposta alle stazioni può essere accettazione, rifiuto, proposta di
risorse a minore priorità.
I requisiti del flusso di traffico sono contenuti nelle TRAFFIC SPECIFICATIONS (TSPEC):
• intervallo di inattività
• ...
HCCA
Renato.LoCigno@dit.unitn.it
Nomadic Communications: 802.111e 44
Thanks: TLC Networks Group – Politecnico di Torino
HC Behavior in HCCA
• According to HCCA:
– In CP, the HC can send the CF-Poll frame after a PIFS idle
period, thus starting a CAP
Renato.LoCigno@dit.unitn.it
Nomadic Communications: 802.111e 45
Thanks: TLC Networks Group – Politecnico di Torino
51
Renato.LoCigno@dit.unitn.it
Nomadic Communications: 802.111e 46
Thanks: TLC Networks Group – Politecnico di Torino
802.11e Superframe
TX by QSTAs
DATA/ACK RTS/CTS/DATA/ACK
(polled by HC) (after DIFS+backoff)
time
During the CP, a TXOP may begin because:
• The medium is determined to be available under EDCA rules
(EDCA-TXOP)
• The STA receives a special polling frame from HC (polled-TXOP)
Renato.LoCigno@dit.unitn.it
Nomadic Communications: 802.111e 47
Thanks: TLC Networks Group – Politecnico di Torino
• lo scheduling del traffico (come le stazioni sono ”polled“) non viene specificato
• QSTAs possono mandare update al HC sulla loro coda o sul TXOP desiderato
Traffic Signaling
Renato.LoCigno@dit.unitn.it
Nomadic Communications: 802.111e 50
Thanks: TLC Networks Group – Politecnico di Torino
Renato.LoCigno@dit.unitn.it
Nomadic Communications: 802.111e 57
Thanks: TLC Networks Group – Politecnico di Torino
• sorgenti omogenee: effettiva differenziazione delle risorse in base ai parametri MAC. Con
la differenziazione reagisce a condizioni di carico diverse?
• sorgenti eterogenee: quali sono i settings più efficaci per gestire gli high-priority delay
requirements?
• virtuale tra le AC
• l’AC vincente deve contendere con le altre macchine per accedere al canale fisico
Renato.LoCigno@dit.unitn.it
Nomadic Communications: 802.111e 60
Thanks: TLC Networks Group – Politecnico di Torino
Ipotesi 1 (slides 61-62): vediamo chiaramente che variando le dimensioni delle contention
window abbiamo un’effettiva differenziazione del traffico in caso sia a bassa od alta priorità,
ma paghiamo questa cosa in termini di uso totale, ovvero con un uso del canale inefficiente.
Backoff……
A extracts
B
probablistically a
lower backoff
value due to its
lower CWmax
Renato.LoCigno@dit.unitn.it
Nomadic Communications: 802.111e 61
Thanks: TLC Networks Group – Politecnico di Torino
3.1. HCCF SCHEDULING 55
Renato.LoCigno@dit.unitn.it
Nomadic Communications: 802.111e 62
Thanks: TLC Networks Group – Politecnico di Torino
Ipotesi 2 (slides 64-65): in questo caso abbiamo una differenziazione soprattutto a bassi
carichi e non paghiamo in termini di efficienza. Basta una collisione per iniziare il processo di
differenziazione.
PF Differentiation (1)
• PF(A)<PF(B)
– once a collision occurs, station A has probabilistically an
higher chance to extract a lower backoff value, thus it may
retransmits first.
Retry #1 Retry #2
A Coll Coll Success A extracts
probablistically a
B Backoff…… Busy lower backoff
value due to its
lower CW
Renato.LoCigno@dit.unitn.it
Nomadic Communications: 802.111e 64
Thanks: TLC Networks Group – Politecnico di Torino
56 CAPITOLO 3. 802.11E: QOS AND DIFFERENTIATION IN WLANS
PF Differentiation (2)
Renato.LoCigno@dit.unitn.it
Nomadic Communications: 802.111e 65
Thanks: TLC Networks Group – Politecnico di Torino
A AIFS BK=4
Busy Success Thanks to its lower
CWmin, A extracts
B Busy AIFS BK=8 Busy BK Freezing
probablistically a lower
backoff value
Renato.LoCigno@dit.unitn.it
Nomadic Communications: 802.111e 67
Thanks: TLC Networks Group – Politecnico di Torino
3.1. HCCF SCHEDULING 57
Renato.LoCigno@dit.unitn.it
Nomadic Communications: 802.111e 68
Thanks: TLC Networks Group – Politecnico di Torino
Ipotesi 4 (slides 70-71): Questa volta finalmente la differenziazione aumenta con il carico.
Purtroppo ancora le performance totali degradano, ma le collisioni interessano principalmente
pacchetti a bassa priorità.
• AIFS(A)<AIFS(B)
– station A decrements its backoff timer before than
station B
AIFS(A)
A Busy BK=4 Success Thanks to its lower AIFS,
B Busy AIFS(B) BK=4 Busy BK Freezing A starts decrementing its
backoff value before than
B either after busy
channel or idle channel
conditions
Renato.LoCigno@dit.unitn.it
Nomadic Communications: 802.111e 70
Thanks: TLC Networks Group – Politecnico di Torino
58 CAPITOLO 3. 802.11E: QOS AND DIFFERENTIATION IN WLANS
Renato.LoCigno@dit.unitn.it
Nomadic Communications: 802.111e 71
Thanks: TLC Networks Group – Politecnico di Torino
Migliori risultati si ottengono da sorgenti omogenee, dato che sono ragionevolemtne fissi
possiamo tenere gli stessi valori senza troppe variazioni.
(Slides 73-74)
AIFS
Renato.LoCigno@dit.unitn.it
Nomadic Communications: 802.111e 73
Thanks: TLC Networks Group – Politecnico di Torino
3.1. HCCF SCHEDULING 59
CWmin
AIFS
1) CWmin more effective to manage delay behaviour than AIFS (see slopes)
2) AIFS differentiation slightly sensitive to load in terms of delay
3) Joint use: delay requirements satisfied with AIFS, throughput managed
via CWmin (because of the maxima)
Renato.LoCigno@dit.unitn.it
Nomadic Communications: 802.111e 74
Thanks: TLC Networks Group – Politecnico di Torino
Conclusioni:
CAPWAP e 802.11f
DS
Signalling AAA
Gateway server
• Network design:
come posizionarli?
61
62 CAPITOLO 4. CAPWAP E 802.11F
4.1 801.11f
Standard non molto usato, anche a causa delle sue funzionalità limitate.
IAPP è un protocollo a livello applicazione. Può funzionare direttamente su ethernet o su
un multicast IP, ovviamente nel dominio. Lo standard fornisce solo primitive per l’hardware e
richiede esplicitamente la presenza di un Radius server per gestire tutti permessi ed i parametri
degli AP: gli AP devono essere registrati sul server. Usa i MIB standard per accedere alla
gestione dei dati degli AP.
4.1. 801.11F 63
N.B.: logicamente abbiamo 2 radius server distinti: uno che gestisce gli AP ed uno che
gestisce i client.
Da ricordare che IAPP non è un protocollo di routing ed assume un Distribution System
802-based. Inoltre IAPP non concerne la consegna dei dati dell’utente (cioè non li vede) e non
è considerata nemmeno la gestione degli indirizzi che si suppone siano validi.
IAPP può invece memorizzare una tabella degli AP fisici adiacenti: importante per sup-
portare gli handover.
N.B.: se IAPP è usato tutti gli AP con lo stesso SSID sullo stesso DS appartengono allo
stesso ES. Questo perché utilizzando un singolo multicast tutti gli AP possono parlare tra loro.
• IAPP-INITIATE/ADD/TERMINATE: create an
ESS, add a node (1 AP) to it, terminate one node
• IAPP-MOVE.request/indication(STA,AP1):
indicates on the multicast group that STA re-
associated with AP1
• APP-MOVE.response/confirm(STA,AP1,AP2):
transmit all information relevant to STA from
the old association AP2 to the new association
AP1
Definizione. WTP (Wireless Termination Point) è un punto di accesso wireless alla rete. Può
non implementare le funzionalità di un AP, spesso chiamato thin-AP.
capwap functions
• RF monitoring
– radar detection
– noise and interference detection
– measurement.
• RF configuration
– for retransmission
– channel selection/assignment
– transmission power adjustment
• WTP configuration
• WTP firmware loading (e.g. granting network wide consistency)
• Network-wide STA state information
– information for value-added services
– mobility and load balancing.
– ...
• Mutual authentication between network entities
Ogni WTP è un singolo dispositivo fisico, un AP come lo usiamo tutti i giorni. Implementa
tutti i servizi 802.11, puà essere controllato e configurato individualmente. Può essere moni-
torato e gestito con protocolli di rete come SNMP. Questi WTP sono anche chiamati Fat AP
o Standalone AP.
Uno o più AC controllano molti WTP. Questi AC possono essere considerati punti di ag-
gregazione, spesso locali con uno switch, un bridge L2 (Access Bridge) o un router L3 (Access
Router). Molto meglio gestibili per reti scalabili.
Le funzioni di CapWap e 802.11 sono fornite da WTP e AC insieme! I WTP non possono
più implementare completamente le funzioni 802.11.
I WTP sono anche chiamati light weight o thin AP.
4.3. ARCHITETTURA CENTRALIZZATA 65
BSS
BSS22
BSS
BSS33
BSS
BSS11 WTP 2
WTP 3
WTP 1
interconnection
Internet
Internet
AC
capwap
capwap functions capwap
AC AC
functions non RT functions
802.11 MAC AC
802.11 MAC real time 802.11 MAC
WTP 802.11 MAC
WTP
802.11 PHY 802.11 PHY 802.11 PHY WTP
Problemi ”remote MAC“: possiamo avere problemi di delay perché la parte realtime del-
lo stack è implementata sull’AC (remoto). Per grandi reti il CSMA non funziona più, in
questo caso la soluzione migliore è split MAC. Remote MAC è una buona soluzione per le reti
domestiche.
(Slide 23)
In questa soluzione gli AP (o mesh nodes) sono peer e non c’è una gestione centralizzata.
E’ quindi necessario trovare un protocollo IAPP ed algoritmi distribuiti interessanti.
N.B.: le meshes wireless possono risolvere problemi di copertura in aree remote e possono
estendere, migliorare ed ”elasticizzare“ l’accesso ad internet.
Obiettivi:
• centralizzare le autenticazioni: AC fa bridging, forwarding ed encryption. Costi ridotti
per WTP e maggiore efficienza
• alleggerire i WTP dal prcessing di protocolli di alto livello
• definire un encapsulation generico ed un meccanismo di trasporto indipendente dalla
tecnologia
Traporto: come incapsulazione UDP, costruito su DTLS (Datagram Transport Layer Secu-
rity). Non ancora sviluppato completamente, con strato crittografico per servizi connectionless.
Sessione di connessione WTP-AC:
• autenticazione
• connessione
• operazione (indefinita)
(Slides 31-32)
• rounting: come trovare la rotta migliore in una rete ”temporanea“? Come coordinarsi?
• gestione della topologia: cooperazione tra i nodi, come ricercare i nodi che usano le risorse
dagli altri
4.7 Bluetooth
RF: (Slides 8-11)
La trasmissione salta con un pattern pseudorandom sui 7s carrier. Necessità di sincronia
per effettuare comunicazione.
Supponiamo di avere una rete a 3 canali come segue: (disegno) Se uso il canale 2 il protocollo
bluetooth interferisce più di 500 volte al secondo. C’è un sistema per evitare di usare i carrier
che non trasmettono a causa di interferenze.
Le interferenze con il 802.11 si possono spiegare guardando i power levels: in una trasmis-
sione wireless è costante mentre in quella bluetooth c’è un impulso breve ma molto forte che
”copre“ il segnale wireless.
Baseband: (Slides 13-14)
L’inquiry-scan protocol è importante perché definisce i limiti del bluetooth in quanto è molto
lento e quindi l’ingresso/uscita dei nodi dalla rete è un processo lungo (secondi).
(Slides 15-17) Serve per attivare i nodi, passaggio da parked ad active.
Non vengono usati inidirizzi lunghi perché avendo hop da 615µs (corti) se avessi indirizzi
più lunghi spenderei troppo tempo a mandare gli header (grigi e rosa). (Slides 18-20)
N.B.: lo standard prevede comunicazione tra piconets (scatternet) ma non c’è un’imple-
mentazione reale.
Problema: i nodi che stanno in due reti devono comprendere allo stesso tempo i pattern
delle due reti, che chiaramente sono diversi. Bande immediatamente dimezzate (la metà del
tempo ascolta da una parte, l’altra metà dall’altra). Bottleneck! (Slide 22)
Link management: (Slides 24-25) In low power mode invece di essere in ascolto continuo
ascolta ogni tot pssando da parking ad active.
Sicurezza: (Slide 26-27) N.B.: la procedura di autenticazione non è criptata, quindi quando
non serve è meglio spegnerlo.
L2CAP (Logical Link Control and Adaptation Protocol) fornisce:
• multiplexing
• segmentazione e riassemblamento
(Slide 31)
SDP (Service Discovery Protocol): serve per connettersi a dispositivi remoti e fare query
per servizi (ricerca di classi di servizio o browse alla ricerca dei servizi).
Fornisce gli attributi che descrivono dettagliatamente come connettersi al servizio. E’
necessario stabilire una connessione separata (non-SDP) per accedere al servizio.
RFCOMM: emula le parti seriali su un protocollo packet oriented.
4.8. ZIGBEE 69
4.8 ZigBee
Alleanza commerciale tra industrie per l’automazione e controlli di componenti elettronici,
periferiche PC, monitoraggio medico e giocattoli. Particolare attenzione a:
• semplicità
• networking
• reliability
• costi
• star
• cluster tree
• mesh
(Slide 44)
A livello MAC abbiamo 2 meccanismi di accesso al canale:
• non-beacon network: abbiamo standard comunicazioni CSMA/CA, con ACK positivi per
i pacchetti ricevuti
• beacon-enabled network: abbiamo una struttura o superframe. Pensata per bande dedi-
cate e basse latenze. Il coordinatore viene impostato per trasmettere i beacon a intervalli
fissati (ogni 16 time slot). Da 15ms a 252s. Accesso a canale ogni volta che slot è libero
da contesa.
(Slides 46-48)
ZigBee vs Bluetooth E’ inutile confrontarli, sono destinati a diversi usi ed a diverse aree di
mercato. (Slide 50) Bluetooth è un ”rimpiazzo ai fili“ in telefoni, laptop, ...
Per quanto riguarda i consumi, bluetooth è costosissimo in termini di consumi, mentre
ZigBee è migliore per dispositivi dove la batteria viene cambiata raramente.
(Slide 61)
ZigBee: pensato cicli poco costosi ed ambienti dinamici con molti nodi attivi.
Bluetooth: pensato per garantire alto QoS, cicli di costo variabile, data rate moderati in
reti semplici con pochi nodi attivi.
70 CAPITOLO 4. CAPWAP E 802.11F
• possiblità di avere strategie di routing nella scelta del gateway sia a livello client sia a
livello backbone
Le backbone sono collegamenti tra nodi fissi lunghi anche molti km. Copertura facile ed
economica.
N.B.: se perdiamo una mesh siamo tagliati fuori dalla comunicazione oltre quella mesh.
Dobbiamo essere sicuri di poter ripristinare il tutto in fretta.
(Slides 70-74)
Scenari (Slides 76-78)
Quando ci spostiamo da una mesh all’altra la connessione cade!
In questo caso possiamo avere più di un gateway verso l’esterno, è necessario un routing flow-
based per evitare colli di bottiglia. E’ anche necessaria coordinazione per gestire gli indirizzi in
modo che non ci siano duplicati. Le WDS possono essere multi-hop.
Safety vs Efficiency: il target potrebbe essere l’efficienza, purchè sia altamente safe.
(Slide 21)
Questa curva ci dice in qualche modo quanto è buona la nostra infrastruttura: scopo della
guida cooperativa è portare il picco massimo di uncongested più in alto, cioè aumentare la
capacità del sistema.
(Slide 22)
Chiaramente le simulazioni non sono abbastanza, abbiamo bisogno di modelli (dati topo-
logici, dati sul flusso di veicoli, ...) la cui validazione e calibrazione richiede tempo.
(Slides 24-26)
(Slide 25): inutile, tantno non lavoriamo in un ambiente cosı̀ semplice
Modelli probabilistici risultano più realistici perché includono aspetti come il fading o il
shadowing model (log-normal shadowing). Vengono introdotte le nozioni di CS range e di
communication range.
(Slides 28-30)
Le frequenze usate sono 5,8-5,9GHz. Brevi distanze, non certo chilometri (al massimo 1km).
La banda è licenziata per evitare troppe interferenze.
(Slides 34-36)
Implementando reti veicolari dobbiamo però sempre tenere presente che bisogna rispettare
sempre i vincoli di pseudo real-time.
(Slides 37-38)
OBU: On Board Unit RSU: Radio Service Set
Abbiamo bisogno di Management Entities (ME) perché dobbiamo differenziare diverse
richieste per diverse applicazioni (non accade in wlan).
802.11p: dobbiamo definire modi 802.11 per:
• 500 pacchetti