M ÉMOIRE DE FIN D ’ ÉTUDES LA COMPATIBILIT É ENTRE IEEE 802.11G DANS LES R ÉSEAUX SANS FIL Réalisé par: VU Duc Trung Superviseurs: Dr. Isabelle GUÉRIN LASSOUS - UCBL Dr. Victor MORARU - IFI Présenté pour obtenir le grade de Master Informatique Spécialité Systèmes et Réseaux Hanoi Novembre, 2009 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Remerciements Je voudrais particulièrement remercier Dr. Isabelle GUÉRIN LASSOUS et Dr.
Victor MORARU, mes superviseurs de stage, pour l’encadrement, l’aide, les idées qu’ils m’ont donné pendant toute la durée du stage. Je voudrais remercier tous les membres de l’équipe MSI pour leur accueil chaleureux. J’adresse mes sincères remerciements à tous les professeurs de l’IFI pour m’avoir enseigné et m’inspirer pendant mes études au master. I LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Résumé Ces dernières années ont vu l’usage des réseaux locaux sans fils croı̂tre expo- nentiellement.
Les normes de IEEE 802.11 ont été conçues pour offrir aux stations des services comparables à ceux disponibles dans les réseaux locaux filaires. Dans la pratique, ces normes permettent de relier des stations mobiles à une liason haut débit jusqu’à 11 Mbps en IEEE 802.11b ou 54 Mbps en IEEE 802. La norme IEEE 802.11g est la plus répandue dans le commerce actuellement. Cette norme a une rétro-compatibilité avec la norme IEEE 802.11b, ce qui signifie que des matériels conformes à la norme 802.11g peuvent fonctionner en IEEE 802.
Cette aptitude permet aux nouveaux équipements de proposer le 802.11g tout en restant compat- ibles avec les réseaux existants qui sont souvent encore en IEEE 802. La com- patibilité entre deux normes est assurée par des mécanismes de protection proposés dans la norme IEEE 802.11g comme RTS/CTS ou CTS-to-self. L’objectif principal de mes travaux est d’étudier, par simulation, ces mécanismes dans un réseau mélangé des stations de IEEE 802. II LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Abstract In recent years, we have seen a very rapid development of wireless local area net- works (WLANs).11 standards were designed to provide mobile stations with services comparable to those available in wired networks.
In practice, these standards can support high transmission rates from 11 Mbps with IEEE 802.11b up to 54 Mbps with IEEE 802.11g is the most popular standard deployed in business today. This standard also supports a backward compatibility with IEEE 802.11b, which means that IEEE 802.11g devices can operate in IEEE 802. The compatibility between these two standards is ensured by protection mechanisms proposed in the IEEE 802.11g, such as RTS/CTS and CTS-to-self. The main purpose of my work is to study, by simulation, these mechanisms in a mixed IEEE 802.
III LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Table de matières Remerciements I Résumé II Abstract III Liste de figures VII 1 Introduction 1 2 Les normes IEEE 802.1 Bandes de fréquences .2 Norme d’origine de 802.2 Structure de trame physique .1 Vue d’ensemble de la couche MAC .2 Mécanisme de CSMA/CA .1 Principe de l’accusé de réception ACK .2 Espace entre deux trames .3 Algorithme de backoff exponentiel .3 Noeuds cachés et mécanisme RTS/CTS. 15 3 Compatibilité entre IEEE 802.1 Nouveaux modes de transmission de 802.2 Paramètres principaux influençant la compatibilité entre deux normes 18 IV LUAN VAN CHAT LUONG download : add luanvanchat@agmail.1 Longueur Préambule .2 Durée de slot et fenêtre de contention minimale .3 Mécanismes de protection pour l’interopérabilité entre deux normes .4 Evaluation de performance. 21 4 Simulation de IEEE 802.1 Modèle d’origine de simulation pour IEEE 802.2 Nouvelle implémentation de IEEE 802.1 Architecture générale .2 Modélisation de PHY .1 Module de contrôle de puissance .2 Gestionnaire des états PHY .3 Raisons pour la dépose des trames .3 Modélisation de MAC .1 Module de transmission .2 Module de réception .3 Gestionnaire des états de canal .4 Gestionnaire du backoff .5 Module de coordination de transmission .6 Module de coordination de réception. 37 5 Contributions à l’implémentation de IEEE 802.1 Objectifs de travail .2 Problèmes à résoudre.
41 6 Simulations et résultats obtenus 43 6.1 Scénario simple d’une paire de noeuds IEEE 802.1 Mode ERP-OFDM d’origine .2 ERP-OFDM avec RTS/CTS. 45 V LUAN VAN CHAT LUONG download : add luanvanchat@agmail.3 ERP-OFDM avec CTS-to-self .2 Réseau mélangé de IEEE 802.3 Réseau multi-sauts .1 Réseau de trois noeuds IEEE 802.2 Réseau mélangé de IEEE 802. 53 7 Conclusion 56 Références 57 VI LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Liste de figures 1 Les canaux de DSSS. 6 2 Les schémas de modulation de base DBPSK-DQPSK.
6 3 Trame physique de IEEE 802. 7 4 Les couches de IEEE 802. 11 5 Structure de trame 802. 12 6 Méthode d’accès DCF.
13 7 Noeuds cachées. 16 8 Mode DSSS/OFDM. 20 9 Le mécanisme RTS-CTS. 21 10 Structure d’un noeud mobile dans ns-2.
23 11 Architecture du modèle d’origine pour IEEE 802. 24 12 Architecture de la nouvelle modélisation pour IEEE 802. 26 13 Machine d’états de PHY. 28 14 Machine d’états du gestionnaire des états de canal.
32 15 Utilisation du gestionnaire de backoff. 34 16 Machine d’états du gestionnaire de Backoff. 34 17 Machine d’états du module coordination de transmission. 35 18 Machine d’états du module de coordination de réception.
37 19 Topologie simple du réseau de paire IEEE 802. 43 20 Débit saturé en mode ERP-OFDM d’origine. 44 21 Variation du débit en mode ERP-OFDM d’origine. 45 22 Débit saturé en mode ERP-OFDM avec RTS/CTS.
46 23 Variation du débit en mode ERP-OFDM avec RTS/CTS. 46 24 Débit saturé en mode ERP-OFDM avec CTS-to-self. 47 25 Variation du débit en mode ERP-OFDM avec CTS-to-self. 48 26 Topologie du réseau mélangé de 802.
48 27 Mécanisme RTS/CTS vs CTS-to-self avec MIXED = off. 50 28 Mécanisme RTS/CTS vs CTS-to-self avec MIXED = on. 50 VII LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 29 Mécanisme CTS-to-self avec MIXED = off vs MIXED = on. 51 30 Topologie du réseau multi-sauts de 802.
52 31 Débit maximal en fonction de la vitesse de transmission. 52 32 Variation du débit obtenu en fonction de temps. 53 33 Topologie du réseau multi-sauts mélangé de 802. 54 34 Débit de la transmission 802.11g avec RTS/CTS vs CTS-to-self.
54 VIII LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 1 Introduction Le réseau IEEE 802.11 sans fil local (WLAN) est apparu comme une technologie à large bande qui règne à l’intérieur de réseaux sans fil. Il est largement déployé dans toute l’entreprise, la maison et les environnements publics. La spécification IEEE 802.11 définit un contrôle unique d’accès au médium (MAC) avec des plusieurs couches physique (PHY). La norme de la couche physique IEEE 802.11b supporte les taux de transmission allant de 1 à 11 Mbps via les schémas de modulation Comple- mentary Code Keying (CCK) et Direct Sequence Spread Spectrum (DSSS) à 2,4 GHz lorsque la norme IEEE 802.11a supporte des taux de transmission de 6 à 54 Mbps via Orthogonal Frequency Division Multiplexing (OFDM) à 5 GHz.
La norme IEEE 802.11a peut supporter une transmission plus rapide que la norme IEEE 802.11b, mais ces normes ne sont pas interopérables car elles fonctionnent dans les bandes de fréquence différentes. Par conséquent, on a cherché un système plus rapide à 2,4 GHz, ce qui peut fonctionner en interaction avec des systèmes IEEE 802. En conséquence, l’équipe de travail de IEEE 802.11 a défini une nouvelle PHY, dite 802.11g, comme une extension de la norme IEEE 802.11b pour supporter les taux de transmission jusqu’à 54 Mbps à 2,4 GHz. La norme IEEE 802.11g est con- sidéré comme une convergence des normes IEEE 802.
Elle se compose la modulation CCK/DSSS, la modulation OFDM modifié pour le fonction- nement à la bande 2,4 GHz, et deux autres schémas optionnels de modulation. Le mode OFDM est appelé Extended Rate PHY - Orthogonal Frequency Division Mul- tiplexing (ERP-OFDM). Théoriquement, les stations de IEEE 802.11g doivent co-exister avec celles de IEEE 802.11b dans le même endroit, à la même bande de fréquence, et dans le même réseau. Toutefois, la norme IEEE 802.11g a un problème grave quand il co-existe avec la norme IEEE 802.11b parce que des stations de cette ancienne norme ne peu- vent pas détecter des signaux ERP-OFDM sur l’air qui sont émis par des stations de IEEE 802.
Cela peut provoquer des collisions. Par conséquent, dans la norme IEEE 802.11g, on a défini quelques mécanisms de protéction pour réserver le canal 1 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com afin d’éviter des interférences causées par des transmissions de IEEE 802. Ces mécanismes sont: le mode optionnel DSSS-OFDM, RTS/CTS et CTS-to-self. L’objectif de mon stage est d’évaluer l’efficacité de ces mécanismes par simula- tion.
Pour faire des évaluations, j’ai mise en oeuvre le mécanisme CTS-to-self dans le simulateur ns-2. J’ai commencé mon mémoire, dans la section 2, une étude appro- fondie sur le développement des normes de IEEE 802. La compatibilté entre deux normes IEEE 802.11g va être présenté plus en détail dans la section 3. La section suivante est consacrée pour la description du modèle d’implémentation pour IEEE 802.11 dans le simulateur ns-2.
J’ai également décrit mes contributions à cette implémentation dans la section 5 et la dernière section pour la présentation des résultats obtenus. 2 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 2 Les normes IEEE 802.11 a été initié en 1990, et la norme IEEE 802.11 définissant les réseaux locaux sans fil a vu le jour en 1997. La norme d’origine a défini trois couches physiques pour une même couche MAC, correspondant à trois types de produits 802.11 FHSS (Frequency Hopping Spread Spectrum), qui utilise la tech- nique d’étalement de spectre basé sur le saut de fréquence.11 DSSS (Direct Sequence Spread Spectrum), qui utilise aussi la tech- nique d’étalement de spectre mais sur une séquence directe.11 IR (InfraRed), de type infrarouge. Les réseaux IEEE 802.11 FHSS et IEEE 802.11 DSSS sont des réseaux radio sans fil émettant dans la bande ISM.
La norme IEEE 802.11 n’est pas resté figé, et de nom- breuses améliorations ont été apportées à la norme d’origine. Ces améliorations continuent actuellement. Trois nouvelles couches physiques ont été ajoutées avec les normes IEEE 802.1 Couche Physique La couche physique est divisée en deux sous-couches : • La sous-couche PMD (Physical Medium Dependent) qui gère l’encodage des données et effectue la modulation. • La sous-couche PLCP (Physical Layer Convergence Protocol) qui s’occupe de l’écoute du médium et fournit un CCA (Clear Channel Assessment) à la couche MAC pour lui signaler que le canal est libre.1 Bandes de fréquences Les normes IEEE 802.11/a/b/g utilisent des fréquences situées dans des bandes dites sans licence.
Il s’agit de bandes libres, qui ne nécessitent pas d’autorisation de 3 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com la part d’un organisme de réglementation. Les deux bandes sans licence utilisées dans 802.11a/b/g sont: • La bande ISM utilisée dans 802.11b/g correspond à une bande de fréquence située autour de 2.4 GHz, avec une largeur de bande de 83. Cette bande ISM est reconnue par les principaux organismes de réglementation, tels que la FCC au Etats- Unis, l’ETSI en Europe, l’ART en France. • La bande U-NII située autour de 5 GHz.
Elle offre une largeur de bande de 300 MHz (plus importante que celle de la bande ISM qui est égale à 83. Cette bande n’est pas continue mais elle est divisée en trois sous-bandes dis- tinctes de 100 MHz. Dans chaque sous bande la puissance d’émission autorisée est différente. La première et la deuxième sous bande concernent des trans- missions en intérieur.
La troisième sous-bande concerne des transmissions en extérieur. Comme pour la bande ISM, la disponibilité de ces trois bandes dépend de la zone géographique. Les Etats-Unis utilisent la totalité des sous- bandes, l’Europe n’utilise que les deux premières et le Japon la première.