Changes between Version 18 and Version 19 of Studio


Ignore:
Timestamp:
Oct 27, 2006, 12:15:47 PM (18 years ago)
Author:
soujak
Comment:

Terminata la descrizione delle funzionalita' di coordinamento distribuito.

Legend:

Unmodified
Added
Removed
Modified
  • Studio

    v18 v19  
    8383
    8484==== DCF ====
    85 ===== Meccanismo RTS/CTS =====
     85===== CSMA/CA e il meccanismo RTS/CTS =====
    8686,,20061018-2031 SoujaK,,[[BR]]
    8787Il concetto chiave su cui si basa il protocollo di comunicazione CSMA/CA e' la
     
    9898introduce): la soglia e' definita nell'attributo dot11RTSThreshold.
    9999
    100 ===== Meccanismo ''carrier-sense'' =====
    101 ,,20061018-2039 SoujaK,,[[BR]]
     100===== ''Carrier-sense'' virtuale e il NAV =====
     101,,20061027-0416 SoujaK,,[[BR]]
    102102La funzionalita' permette di capire lo stato del mezzo trasmissivo (occupato o
    103103libero) ed e' presente non solo nel sottostrato PHY, come e' ovvio, ma anche in
    104 MAC. Qui il meccanismo e' da considerarsi virtuale, nel senso che interroga il
    105 Network Allocation Vector. Il NAV tiene traccia delle prenotazioni effettuate
    106 tramite il meccanismo RTS/CTS che indicano la futura indisponibilita' del
    107 canale. Le informazioni di prenotazione sono reperibili anche nelle
    108 intestazioni di ogni frame inviato durante i CP.
     104MAC. Qui in MAC il meccanismo e' da considerarsi virtuale, nel senso che
     105interroga il Network Allocation Vector. Ogni STA ha il compito di tenere traccia
     106nel NAV delle "prenotazioni" effettuate da altri che indicano la futura
     107indisponibilita' del canale e, se necessario, rimandare i tentativi di
     108trasmissione. Il calcolo di questa durata non e' altro che la somma dei tempi
     109necessari alle fasi della comunicazione: la trasmissione dei vari frame di dati,
     110degli [wiki:Studio#Acknoledgment acknoledgment] e l'attesa dei vari
     111[wiki:Studio#InterframespaceIFSspaceIFS IFS].
     112Le citate informazioni necessarie alle stazioni estranee alla comunicazione sono
     113o prefissate dallo standard (la durata di invio di un ACK o i tempi inter-frame)
     114oppure sono comunicate dalle stazioni interne alla comunicazione. Il campo
     115Duration/ID e' quindi presente sia nella coppia iniziale < RTS e CTS > che nelle
     116successive coppie < PDU e ACK > diverse dalla prima; esso contiene la distanza
     117temporale al termine della comunicazione, i.e. il primo acknoledgment.
    109118
    110119===== Acknoledgment =====
    111 ,,20061018-2045 SoujaK,,[[BR]]
     120,,20061027-0445 SoujaK,,[[BR]]
    112121La strategia usata e' l'acknoledgment positivo, il che significa che la STA
    113122ricevente ha il compito di confermare alla STA trasmittente la corretta
    114 ricezione del frame. Si noti che la mancata ricezione dell'ACK puo'
    115 indistinguibilmente indicare un errore durante la trasmissione del frame di dati
    116 o dell'ACK stesso.
     123ricezione del frame (solo in caso di frame unicast, come e' facile intuire). Il
     124trasmittente attende il frame ACK per un periodo di tempo fissato da
     125ACKTimeout e poi conclude che la trasmissione e' fallita. Lo stesso succede
     126qualora esso riceva altro che non sia un ACK. Si noti che la mancata ricezione
     127dell'ACK puo' indistinguibilmente indicare anche un errore durante la
     128trasmissione dello stesso acknoledgment.
    117129
    118130===== Interframe space (IFS) =====
     
    139151
    140152===== Random backoff time =====
    141 ,,20061019-0912 SoujaK,,[[BR]]
     153,,20061025-1233 SoujaK,,[[BR]]
    142154In seguito al rilevamento di inattivita' del mezzo trasmissivo (secondo le
    143155politiche appena descritte), ogni STA e' tenuta a ritardare ulteriormente la
    144 propria trasmissione per un tempo variabile e casuale. Cosi' facendo si evita
    145 che tutte le STA in attesa collidano nel momento in cui contemporaneamente
    146 effettuino ulteriori tentativi di trasmissione. L'algoritmo e la tecnica in
    147 generale e' descritta esaustivamente nelle specifiche, a cui pertanto rimando,
    148 qualora si cerchino infomazioni piu' dettagliate.
    149 
    150 
    151 ==== DCF ====
     156propria trasmissione per un periodo di backoff di durata casuale, a meno che non
     157sia gia' stato impostato il relativo timer. L'intento e' quello di evitare che
     158tutte le STA in attesa collidano nel momento in cui contemporaneamente
     159effettuino tentativi di trasmissione.[[BR]]
     160Il periodo di backoff e' espresso come quantita' casuale di quanti di tempo (dal
     161valore `aSlotTime` presente in PHY). Questa quantita' di slot e' mantenuta in un
     162intero pseudocasuale le cui variazioni devono osclillare in maniera
     163uniforme fra 0 e CW, un altro parametro definito come intero compreso
     164nell'intervallo di estremi `aCWmin` e `aCWmax`(definiti in PHY). Ogni STA
     165mantiene inoltre una coppia di contatori dei tentativi di trasmissione (SSRC e
     166SLRC) non andati a buon fine: questi vengono inizializzati a 0 e vengono
     167incrementati con l'andamento andamento esponenziale del 2 ogni volta che la
     168comunicazione fallisce. Supponendo CWmin e CWmax settati rispettivamente a 7 e a
     169255, un esempio di incremento esponenziale e' dato dalla sequenza 7, 15, 31, 63,
     170127, 255, 255. Un cosi' alto andamento di crescita del periodo di backoff rende
     171piu' stabile il protocollo, aumentando la sua capacita' di adeguarsi
     172repentinamente a condizioni di alto carico per poi saperle sopportare con
     173maggiore facilita'.[[BR]]
     174I contatori prima citati vengono poi resettati (azzerati) al verificarsi di
     175determinati eventi interpretabili come comunicazione ben riuscita (e.g la
     176ricezione di un ACK): i due contatori si differenziano proprio su questo
     177particolare, ma non e' il caso di approfondire ulteriormente.
     178
     179===== Frame duplicati =====
     180,,20061027-0536 SoujaK,,[[BR]]
     181Dal momento che le procedure di conferma di trasmissione e di ritrasmissione
     182sono incorporati all'interno del protocollo, esiste la possibilita' che un
     183determinato frame venga ricevuto piu' di una volta. La stazione ricevente deve
     184rendersi conto della duplicazione e scartare i doppioni. E' stato pertanto
     185inserito un campo di controllo di sequenza all'interno nei frame dati e in
     186quelli di gestione, contentente il numero della sequenza e quello del frammento.
     187Ogni STA mantiene dunque una cache delle tuple <indirizzo, numero
     188di sequenza, numero di frammento> che permette di identificare agilmente i
     189frame duplicati. Il numero di sequenza e' un intero progressivo che __tende__ ad
     190essere unico fra i vari frame: qualora (sfortunatamente) capitasse il contrario,
     191il frame valido erroneamente scartato verrebbe presto ritrasmesso dalla
     192sorgente.
     193
     194==== PCF ====
     195,,SoujaK: da fare :(,,
    152196
    153197== Gestione degli strati ==
     
    302346PHY. Al termine della trasmissione l'entita' fisica ritornera' allo stato di
    303347ricevitore.
    304 
    305348
    306349==== Algoritmo di ricezione ====
     
    354397      senza dover aggiungere alla totale implementazione il costo di questa funzionalita'.[[BR]]
    355398
    356 
    357399Purtroppo l'IEEE non ha concesso le specifiche inerenti all'evoluzione della modulazione nella versione
    358400802.11g, quindi non ci e' concesso sapere i miglioramenti che hanno portato poi il protocollo a
     
    365407Rimaniamo comunque nella ricerca di specifiche piu' recentemente rilasciate, lasciando quest'ultima parte
    366408di paragrafo come "prossima ad essere aggiornata".
    367 
    368  
    369 
    370 
    371 
    372409
    373410== Appunti vari ==