| Version 7 (modified by , 17 years ago) (diff) |
|---|
Diario di SoujaK
4 Giugno 2007
Strumenti di lavoro su XT3: creazione del gruppo e dell'alias 'tirocinio07', inizializzazione dell'ambiente Trac e del repository Subversion (2h).
5 Giugno 2007
Strumenti di lavoro su XT3: messa a punto dell'autenticazione sul server web (1h).
11 Giugno 2007
Sincronizzazione del diario della settimana scorsa, inizializzazione della pagina wiki della Milestone di rilevamento del carico. (0.4h)
00: l'articolo propone l'identificazione di una bandwidth potenziale ottenibile da un determinato AP a partire dalle condizioni di carico che un client è in grado di rilevare in esso. Lo studio prende in considerazione uno scenario privo di disturbi ambientali, senza coordinamento centralizzato. Assumendo che i frame beacon non abbiano priorità sugli altri, è possibile stimare il tempo medio di attesa di trasmissione osservando il ritardo dei frame beacon (si ricordi la presenza del "Beacon Interval" e del "Target Beacon Transmission Time"). Inoltre fornisce spunti perché una stazione possa inferire una probabilità di perdita di trasmissioni, sfruttando i numeri di sequenza ("Sequence number") dei frame che cattura e il "Retry Bit". La veridicità delle conclusioni dipende dalla veridicità delle assunzioni poste e dalla generalità dell'hardware utilizzato per le sperimentazioni effettuate (1400-1740).
01: La selezione ottimale dell'Access Point è strettamente legata a politiche di allocazione del traffico in grado di gestire in maniera ottimizzata le risorse disponibili. Il problema viene affrontato da un punto di vista piuttosto teorico, oltre che distante dai nostri scopi, rendendolo quasi per nulla interessante. (1800-1820, 1900-1920)
02: L'articolo propone parametri concreti per la valutazione della bontà degli AP, che prevede essere calcolati direttamente dal loro firmware(testato con IPW 2915) e periodicamente comunicati alle STA tramite i frame beacon. Nonostante la forte dipendenza da modifiche ai firmware presumo che i calcoli dei parametri, di davvero grande rilevanza, effettuati dagli AP possano essere eseguiti anche lato client. (1920-2000, 0910-0930)
12 Giugno 2007
1000-1020 (0.33h)
Sincronizzazione del diario.
1030-1100 (0.50h)
Punto della situazione assieme a gnappo.
1120-1155 (0.58h)
03: In appendice è presente un'interessante calcolo dell'impatto degli errori di trasmissione sulle prestazioni, calcolando diligentemente i dettagli relativi ai backoff incrementali.
1210-1310 (1.00h)
04: Lo studio effettua una stima dell'effettiva bandwitdth disponibile, in base al tempo che intercorre fra la richiesta di invio del frame e la notifica di avvenuta trasmissione.
In questo calcolo vengono a sommarsi i tempi di attesa per l'accesso al mezzo (rilevazione di mezzo disponibile e successiva contesa), la procedura RTS/CTS, l'effettiva trasmissione dei dati e del'ACK, IFS relativi.
Questa bandwidth e` fortemente influenzata dalla dimensione dei frame e viene quindi normalizzata rispetto ad un frame di riferimento per avere una misura da essa indipendente.
Lo studio proseguirebbe su politiche di ammissione di una STA in un BSS, formalizzando il concetto di proporzione del tempo del canale (CTP, Channel Time Proportion) di un determinato flusso dati, ottenibile dal rapporto fra la bandwitdth direttamente richiesta dal flusso e la bandwitdth disponibile appena citata.
I concetti appena descritti appaiono come spunti piuttosto rilevanti ai nostri fini.
1450-1617 (0.45h)
Ricerche ulteriori.
1650-1720 (0.33h)
05: L'articolo propone una algoritmo di controllo della associazione (lato client) che si configura come erede degli algoritmi precedentemente proposti da altri studi.
13 Giugno 2007
0900-0910 (0.16h)
Approfondimento di 04.
1000-1025 (0.41h)
Sincronizzazione del diario.
1025-1140 (1.25h)
05: Lo studio ha come fine l'ottimizzazione delle risorse, intese in senso globale e propone un algoritmo per la gestione delle associazioni basato sul rilevamento del carico degli AP.
Il concetto di carico totale di un AP viene definito come la somma dei carichi di ogni singolo client, i.e. il tempo che un AP impiega per fornire ad ognuno degli utenti una unità di traffico mentre.
Questa definizione, in realtà scopiazzata da 06, viene successivamente arriccchita, definendola piuttosto come sommatoria degli inversi dei tassi di trasmissione di ogni client associato ad un determinato AP.
In pratica si calcola il tempo necessario affinché ognuna delle stazioni associate con l'AP in questione trasmettano una unità di dati, supponendo che esse abbiano sempre dati in attesa di invio.
Così facendo si definisce il concetto di tasso di trasmissione ottenibile (attainable data rate), parametro fondamentale per l'algoritmo di associazione che viene proposto.
1220-1330
Amministrazione su argon.
1500-1520 (0.33h)
Punto della situazione con gnappo.
1520-1605 (0.75h)
05: L'algoritmo per il controllo dell'associazione che viene proposto tiene conto della presenza di congestioni, dal momento che il massimo tasso trasmissivo ottenibile non può che essere influenzato da questa eventualità. Propone inoltre che il client effettui rilevazioni sui carichi degli AP disponibili non solo nei momenti di necessità (non ancora associato), ma anche a intervalli regolari (già associato) per individuare alternative sempre migliori. Questo tipo di approccio risulta quantomai interessante nella prospettiva di avere a disposizione, come nel nostro caso, una molteplicità di dispositivi 802.11.
1605-1715 (1.16h))
06: Lo studio si propone quantomeno come la fondazione teorica di una politica di allocazione delle risorse equa min-max (min-max fairness) e bilanciata che intende essere la più vicina all'ottimo (perché il problema sarebbe NP-hard).
Per equità max-min si intende una situazione nella quale non vi è modo per fornire bandwidth addizionale ad un client senza doverne togliere almeno altrettanta a qualche altro.
Lo studio formalizza in maniera rigorosa il concetto di carico di un AP.
Documentazione
- 00 Facilitating Access Point Selection in IEEE 802.11 Wireless Networks
- 01 Optimal Access Point Selection and Traffic Allocation in IEEE 802.11 Networks
- 02 The Need for Cross-Layer Information in Access Point Selection Algorithms
- 03 The Case for a Multi-hop Wireless Local Area Network
- 04 Available Bandwidth Estimation in IEEE 802.11-based Wireless Networks
- 05 A novel association algorithm for congestion relief in IEEE 802.11 WLANs
- 06 Fairness and Load Balancing in Wireless LANs Using Association Control
