Rseaux Mobiles et Ingnierie Radio Corrections Examen final Documents non autoriss R.

Elazouzi Dure 01:30 min

28 MAI 2010

Exercice 1 (10 points)

1. Pour avoir accs au canal, la norme 802.11 a choisi la technique CSMA/CA. Expliquez pourquoi la technique utilise dans Ethernet (CSMA/CD) na pas pu tre utilise dans la norme 802.11. Voir le cours et le TD 2. Montrer quavec trois frquences disponibles, il est possible de faire un plan de frquences. Rponse : En effet, trois frquences sont sufsantes pour raliser un plan de frquences dans lequel deux antennes qui utilisent la mme frquence nont que peu ou pas dinterfrences.

3. Pourquoi le dbit effectif dun rseau Wi-Fi est-il loin du dbit thorique ? La rponse se trouve dans lexercice 2 4. Montrer que la norme IEEE 802.11a a un potentiel plus important que 802.11b mais quelle a du mal simpose Rponse : La norme IEEE 802.11a a un potentiel plus important que 802.11b parce quelle volue sur une bande passante beaucoup plus large : 200 MHz contre 83 MHz. Dans le partitionnement en frquence, 802.11a possde 8 bandes passantes contre seulement 3 pour les 2,4 GHz. La norme 802.11a a du mal simposer car son installation est plus complexe et que la norme 802.11g lui fait une concurrence

importante du fait de sa compatibilit avec 802.11b. 5. Si un point daccs 802.11b se trouve au mme endroit quun point daccs 802.11a, quel est limpact sur le dbit ? Rponse : Aucun impact ! 6. Si deux clients accdent un mme point daccs avec des vitesses diffrentes (par exemple, lun 11 Mbit/s et lautre 1 Mbit/s), quelle vitesse le point daccs doit-il mettre ses trames de supervision ? Rponse : 1 Mbit 7. Quelle solution prconisez-vous pour maintenir un haut dbit dans la cellule ? 8. La dtrioration de la capacit dun point daccs provient en grande partie de lloignement de certains utilisateurs. Pourquoi ? Quel pourrait tre le remde ? Indiquer les consquences du remde propos. Rponse : lloignement dun utilisateur de point daccs, peut dgrader la qualit de signale et provoque le problme dinter symbole cause de multi-chemins. Pour cela, le point daccs est oblig de diminuer le dbit pour augmenter la dure de symbole. Par contre, cette solution va avoir un impact ngatif sur les autres mobiles. 9. Est-ce que les paquets RTS sont prioritaires sur les paquets de donnes envoys sans RTSCTS ? Non

Exercice 2 (10 points)

Les rseaux considrs ici utilisent le standard 802.11b. Une trame de donnes 802.11b est une trame constitue dun entte physique, dun entte MAC et de donnes utiles (provenant de la couche 3). Ces donnes utiles font 1000 octets dans tout lexercice. Les paramtres importants sont donns dans le tableau suivant : Temps DIFS 50 s Temps SIFS 10 s Temps EIFS 364 s Taille entte physique 192 bits Taille entte MAC pour les donnes 34 octets Taille de lACK 14 octets Taille du RTS 20 octets Taille du CTS 14 octets CWmin= 15 backoff = 3

Nous supposons que chaque station mettrice cherche saturer le mdium radio, i.e. quelle a toujours un paquet envoyer sur son interface sans fil. On supposera que le temps alatoire sparant deux missions conscutives de paquets sur le mdium radio correspond au backoff moyen. On supposera aussi quil ny a pas de collision. Enfin 802.11 fournit une quit daccs dans les rseaux o tout le monde sentend. Par consquent, sur le long terme, on peut supposer que toutes les stations du rseau ont accd au mdium le mme nombre de fois. 1. Quel est le temps de backoff moyen sil ny a quune seule station qui met. Rponse : Le backoff est tir alatoirement suivant une distribution uniforme dans la

fentre initiale de taille [0,31]. Donc la probabilit de tirer un backoff gal i est de 1/32. Par consquent, le temps moyen de backoff correspond 310 s 2. Quel est le dbit rel dune station qui est seule sur le rseau et qui envoie avec une modulation 11 Mb/s un paquet de donnes en mode point point ? Rponse : Le temps pour envoyer une trame 802.11 correspond donc (not T) T= TDIFS + TBackoff + TEnttePHY(1Mbit/s)+ [(Taille MAC + Taille Donnes)*8]/DbitPhysique (11Mbit/s) + TSIFS + TEnttePHY(1Mbit/s)+ (Taille ACK*8)/DbitPhysique = 754 + [(Taille MAC + Taille Donnes)*8]/DbitPhysique + (Taille ACK * 8)/DbitPhysique (s)= 1516 micros Ceci donne un dbit d'environ 5,27 Mb/s pour des paquets de 1000 octets et un dbit physique de 11 Mb/s.

3. Quel est le dbit rel dune station qui est seule sur le rseau et qui envoie avec une modulation 11 Mb/s un paquet de donnes en mode point point avec le mcanisme de RTS/CTS ? On supposera que ces derniers sont envoys un dbit physique de 11 Mb/s. Rponse : Le temps ncessaire pour envoyer un paquet de donnes avec les RTS/CTS = TDIFS + TBackoff + T_EnttePHY(1Mbit/s) + (20*8)/dbit_phy(11Mbit/s) + T_SIFS + T_EnttePHY(1Mbit/s) + (14*8)/dbit_phy + T_SIFS + TEnttePHY + [(Taille MAC + Taille Donnes)*8]/DbitPhysique + TSIFS + TEnttePHY + (Taille ACK * 8)/DbitPhysique = 745 + 418,7 + [(Taille MAC + Taille Donnes)*8]/DbitPhysique + + (Taille ACK * 8)/DbitPhysique = 1934,7 (micros) Ceci donne un dbit d'environ 4,13 Mb/s pour des paquets de 1000 octets et un dbit physique de 11 Mb/s. 4. Considrons maintenant deux stations qui ont toujours des trames de 1500 octets de donnes utiles envoyer 11 Mb/s. Supposons quil ny a pas de collisions et que le temps de backoff pour mettre un paquet correspond au temps de backoff moyen calcul prcdemment. Quel est le dbit de chacune des stations ? Rponse : Si on suppose que la probabilit daccder au mdium radio est identique pour les deux stations lorsquil ny pas de collisions, alors les stations vont se partager le mdium quitablement sur le long terme. Donc pour une trame envoye par une station, il y aura aussi une trame envoye par lautre station. Si on fait le mme calcul dans le question 3, il fallait environ 1879,82 s pour envoyer une trame de 1500 octets 11 Mb/s. Donc si on a maintenant deux stations, il faudra 2*1879,82 s pour envoyer une telle trame ce mme dbit (si on suppose que le backoff moyen est le mme pour les deux stations et identique 310 s). Ce qui donne un dbit rel denviron 3,2 Mb/s pour chacune des stations. 5. Le dbit de chacune des stations et donc le dbit total (somme des dbits des stations) sont en ralit lgrement plus levs. Pourquoi ? Rponse : Ceci provient du recouvrement des priodes de dcrmentation du backoff (correspondant aux priodes de silence). Lors dune mission, les stations interrompues lors de la dcrmentation du backoff reprennent leur backoff l o elles lavaient stopp et non en tirant un nouveau backoff alatoire. Les priodes de silence

qui sparent deux missions sur le mdium radio sont donc plus petites avec deux stations quavec une seule. Par consquent, le dbit de chaque station et le dbit total sont plus levs que celui calcul prcdemment. Il peut y avoir des collisions, mais il y en a peu avec deux stations, et la perte subie en termes de dbit avec ces collisions est largement compense par le gain obtenu via ce recouvrement des priodes de silence.

6. Supposons maintenant quil y a deux stations mettrices et deux stations rceptrices sur le rseau qui sont toutes porte de communication. Les RTS/CTS sont utiliss pour envoyer les paquets. Une paire de nuds communicants transmet tous les paquets 1 Mb/s (trames de donnes et toutes les trames de contrle) tandis que lautre paire transmet tous les paquets 11 Mb/s. Si on suppose que la probabilit daccder au medium radio est identique pour les deux stations, quel est le dbit rel obtenu sur chacune des paires ? Est ce que lanomalie de performance persiste toujours Rponse : Comme pour lexercice prcdent, si on suppose que la probabilit daccder au mdium radio est identique pour les deux stations lorsquil ny pas de collisions, alors les stations vont se partager le mdium quitablement sur le long terme. Donc pour une trame envoye par une station, il y aura aussi une trame envoye par lautre station. Par consquent, chaque station va mettre une trame de 1500 octets de donnes utiles toutes les 15017,82 s (13138 s pour la trame 1 Mb/s et 1879,82 s pour la trame 11 Mb/s), ce qui donne un dbit individuel denviron 800 kb/s. De manire qualitative, on peut dire que la station lente occupe le mdium beaucoup plus longtemps que la station rapide pour envoyer une trame de mme taille. Du coup, cela pnalise la station rapide qui doit attendre que la station lente ait fini denvoyer sa trame.