Industrial Networks and Artificial Intelligence Engineering 4ème année Semester 1 Réseaux Sans Fil et IoT Industrielle TD 2 Dr Mahmoud Hadef 1 Exercice 1 1. Expliquer comment le mécanisme RTS/CTS permet de minimiser les collisions des trames de données dans un réseau 802.11. 2. Dans la méthode CSMA/CA, si un nœud voulant envoyer une trame trouve le support occupé, il l’attend jusqu’à ce qu’il soit libre puis exécute le backoff. Quel problème peut surgir si ce nœud envoie sa trame au lieu d’exécuter le backoff? 2 Exercice 1 3. Supposez que vous avez un réseau 802.11b où les nœuds ont tirés des valeurs aléatoires différentes (backoff). L’ordre d’envoi des trames sera-t-il toujours du nœud ayant tiré la plus petite valeur jusqu’au nœud ayant tiré la plus grande valeur du backoff. 3 Solution 1 Q1→Le mécanisme RTS/CTS permet de résoudre le problème des nœuds cachés. Ces derniers, en recevant un CTS (indiquant une durée de transmission D par un certain noeud) vont différer leur accès au support (considéré libre pour eux) pendant la durée D. Ce qui va minimiser les collisions. Notons aussi que la probabilité de collision entre les RTS est très inférieure à celle des trames de donnée vu que taille(RTS)<<<taille(trame de 4 données). Solution 1 Q2→ l'exécution du backoff permet de dispercer (dans le temps ) les nœuds qui attendent que le canal soit libre. Sans exécution du backoff, on aura une forte probabilité que ces nœuds (cumul de nœuds qui veulent accéder au support pendant qu'il est occupé) entrent en collision. Q3→ Non, tout dépend de la topologie du réseau. Si tout les nœuds sont à la portée l'un de l'autre, l'ordre d'envoi est le même que l'ordre croissant des valeurs aléatoires tirées. Sinon l'odre d'envoi n'est pas connu à l'avance (exemple : topologie en ligne droite où a la portée d'un nœud couvre seulement les nœuds à coté de lui) 5 Exercice 2 1. Le débit effectif d’un réseau 802.11b en mode DCF (CSMA/CA avec RTS CTS) est très inférieur à son débit théorique. Donner trois causes essentielles de cette perte de débit. 2. On demande d’évaluer le débit effectif de IEEE 802.11b où on peut transmettre à11Mbps. On considère qu’on peut être dans l’un des modes : CSMA/CA avec RTS/CTS (figure 1) ou CSMA/CA (figure 2). Le backoff est au niveau le plus bas (CW=31 time slots). 6 Exercice 2 La taille des données utiles est de L=1500 octets. L’overhead MAC est de 34 octets. Les valeurs du time slot, de SIFS et de DIFS sont 20µs, 10µs et 50µs respectivement. Les tailles de RTS, CTS et ACK sont 20 octets, 14 octets et 14 octets respectivement. 7 Exercice 2 2. En supposant que la transmission se fait sans erreur, déterminer le débit effectif et la perte de débit dans les deux cas de figures. 3. Comparer les débits effectifs déterminés dans la question précédente. Ce résultat reste-il valable si la transmission se fait avec erreur ? Expliquer ? 8 Solution 2 Q1→ overhead (entête de la trame de donnés, RTS, CTS, Ack) + temps perdu (DIFS, SIFS..) + collisions Q2→ Débit_effectif De= (taille des données utiles TDu) / (temps total de transmission TTTx) Perte de débit P=[(débit théorique -débit effectif )/ débit théorique]*100 = [(D-De)/D]*100 cas 1 : TTTx=moy(BO)+DIFS+3SIFS+temps d'injection (RTS+CTS+TDu+overhead MAC+ACK) = [(31/ 2) *20 + 3*10 +50] µs + (taille (TDu+overhead MAC+ACK))/débit théorique = 390 µs + [(20+14+1500+34+14)*8 / 11] µs 9 TTTx = 1540,54 µs Solution 2 • De1= 1500*8/(1540.54 *10-6) = 7,8947 Mbps Perte de débit P1= [(D-De1)/D] *100 = [(11-7,8)/11] *100 =29.18 % Cas 2 : TTTx=moy(BO)+DIFS+SIFS+temps d'injection (TDu+overhead MAC+ACK) = [(31/ 2) *20 + 50+10] µs + (taille (TDu+overhead MAC+ACK))/débit théorique = 370 µs + [(1500+34+14)*8 / 11] µs = 1495,81 µs De2= 1500*8/ 1495,81 = 8,02 Mbps Perte de débit P2= [(D-De2)/D] *100 = [(11-8,02)/11] *100 =27 % 10 Exercice 3 • Une station A envoie a 1 Mbps un flux de trames contenant chacune 1500 octets de données utiles a une station B avec TSIFS = 28µs et Time slot = 50µs. • On donne : la période de contention (Backoff) est en moyenne de 20 µs; temps de propagation négligeable l’information pure de 1500 octects contient aussi les données d’entete et CRC de taille 34 octects trame CTS et ACK ont une taille de 14 octects trame RTS a une taille de 20 octects 11 Exercice 3 1. Dessiner un schéma montrant les phases d’envoie de données où on utilise la technique RTS/CTS en tenant compte du backoff, espaces inter-frames (DIFS, SIFS,..) 2. Calculer donc le temps nécessaire pour transmettre une trame sans collision 3. Faire de même dans le cas sans RTS/CTS 4. Calculer donc le temps nécessaire pour transmettre une trame sans collision 12 Exercice 3 5. Calculer aussi le débit effectif pour chaque cas. 6. Déterminer donc l’efficacité du canal avec et sans le mécanisme RTS/CTS. On estime qu’aucune trame n’est perdue. Quel est la solution la plus efficace coté débit et efficacité si la probabilité de collision est minimale. 13 Solution 3 • Transmission d’un paquet CSMA/CA+RTS/CTS • TDIFS = 128µs; TSIFS = 28µs; TBO = 20µs TrRTS = 20×8µs = 160µs • TrACK = TrCTS = 14×8µs = 112µs TrData = (1500+34)×8µs = 12,272ms Temps de transmission CSMA/CA + RTS/CST est : T = TDIFS +3×TSIFS +TBO +TrRTS +TrCTS +TrData+TrACK = 12888µs 14 Solution 3 • Transmission d’un paquet CSMA/CA pur • Temps de transmission CSMA/CA pur est : T = TDIFS +TSIFS +TBO +TrData +TrACK = 12560µs 15 Solution 3 • Débit effectif = quantité d’information utile / Temps de transmission CSMA/CA + RTS/CTS : • Deff = (1500×8)/(12888µs) = 931Kbps CSMA/CA pur : Deff = (1500×8)/(12560µs) = 955Kbps • Efficacité = (débit effectif / débit brut)×100% CSMA/CA + RTS/CTS : Efficacité = 931Kbps/1Mbps = 93.1% CSMA/CA + RTS/CTS : • Efficacité = 955Kbps/1Mbps = 95.5% On conclut que le lien wifi est mieux utilisé en CSMA/CA pur qu’en CSMA/CA+RTS/CTS dans les situations normales (peu de collision). 16 Appendix • • • • • TBackoff = Rand[0,CW]×Ts avec CW = 2k −1 CW : double après chaque collision. dans 802.11a et g : CWmin = 15, CWmax = 1023; dans 802.11b : CWmin = 31, CWmax = 1023 Ts : Time slot. Varie de norme en norme : Dans 802.11a : 9 µs / 802.11b : 20 µs / 802.11g : 10 µs 17