3.3 Le problème des noeuds cachés
asymétriques
FIGURE 3.2 - Les stations cachés
asymétriques.
Les stations 0 et 2 ne sont pas dans la même zone
d'émission et ont chacune un récepteur : les stations 1 et 3
respectivement. Dans ce cas, la station 0 perçoit toujours le
médium comme étant libre et transmet ces paquets après une
attente ininterrompue de son backoff. La station 2 transmet elle aussi ces
paquets quasiment sans interruption à la station 3. Les transmissions
simultanées des stations 0 et 2 provoquent des collisions au niveau de
la station l qui n'émet jamais d'acquittement. La station 3
reçoit toujours correctement les paquets envoyés par la station
2. On a ici un déséquilibre entre les deux stations.
Le scénario précédent (les stations
cachées) présente une certaine symétrie. Dans le
scénario des stations cachées asymétriques
présentésur la figure 3.2, seul un des deux émetteurs
subit des collisions. Dans ce scénario, les deux émetteurs ont
chacun deux récepteurs distincts. Ici, la station 0 se retrouve dans une
situation de stations cachées alors que la station 2 se trouve dans une
situation oùces transmissions sont correctes et elle ne perçoit
jamais le médium comme étant occupé. Les collisions
générées au niveau de la station 1 ainsi que
l'augmentation du backoff qui s'ensuit pour la station 0 réduit
fortement les performances du protocole MAC pour la station 0 et donc pour
l'ensemble du réseau.
Notons que pour qu'une transmission soit correcte pour la
station 0, elle ne doit pas excéder le temps de décrementation du
backoff de la station 2. Le temps de décrémentation du backoff de
la station 2 est toujours compris entre [0; CWmin], ce qui
n'était pas le cas dans le scénario des stations cachées.
Il est aussi important de noter que l'utilisation des RTS et CTS dans ce
scénario permet de rééquilibrer l'accès au
médium des deux stations, celui-ci ne résout pas
complètement le problème. En effet, la station 1 est
bloquépar le NAV du RTS de la station 2 provoquant une non
réponse aux RTS de la station 0.
32
Chapitre 3. Particularités de 802.11 dans un contexte
ad hoc
3.4 Le problème des trois paires
FIGURE 3.3 - Les stations cachés
asymétriques.
Les paires 0 et 2 sont complètement
indépendantes l'une de l'autre mais partagent l'accès au
médium avec la paire centrale (paire 1). Ce déséquilibre
au niveau de la concurrence pour l'accès au médium entre les
paires extérieures et la paire centrale provoque un défaut
d'accès pour celle-ci. Dans ce scénario, la paire centrale doit
attendre un recouvrement des périodes de décrémentation
des paires extérieures pour pouvoir décrémenter son
backoff.
Le scénario des trois paires présentésur
la figure 3.3 montre un problème de défaut d'accès pour la
paire centrale. Dans ce scénario, le problème ne vient pas des
collisions mais de l'occupation du médium perçue par la paire
centrale. Ici, les deux paires extérieures sont indépendantes
l'une de l'autre, cependant elles sont en concurrence avec la paire centrale.
Ce déséquilibre provoque un défaut d'accès pour la
paire centrale car quand l'une des paires extérieures (paire 0 par
exemple) accède au médium, elle bloque la paire centrale
permettant ainsi à l'autre paire extérieure (paire 2) de
décrémenter son backoff et d'envoyer son paquet. Quand la
transmission de la paire 0 se termine, la transmission de la paire 2 peut
encore être en cours, bloquant toujours la paire centrale. Ce blocage
permet à la paire 0 d'accéder de nouveau au médium et
ainsi de suite. Dans ce cas, la paire centrale ne perçoit quasiment
jamais le médium comme étant libre et ne décrémente
jamais son backoff.
33
Chapitre 3. Particularités de 802.11 dans un contexte
ad hoc
| 
