**
Laboratoire d’Electronique et de Micro Electronique (EµE), Faculté Des Sciences de Monastir, Tunisie.
Salem.nasri@enim.rnu.tn
Adel.soudani@issatso.rnu.tn
Abstract: Les réseaux locaux sans fils IEEE 802.11 sont de plus en plus utilisés dans les lieux ouverts au public
(aéroports, campus,…). Les ressources physiques de ce type de réseaux sont alors à partager entre des applications de
plus en plus gourmandes et à contraintes d’acheminement variables. Plusieurs travaux de recherches ont été proposés
pour apporter un support de qualité de service aux réseaux 802.11. Ces travaux, dont l’IEEE 802.11e, sont pour la
plupart basés sur une différentiation de services. Dans les réseaux IEEE 802.11, avec le mode de fonctionnement avec
infrastructure, l’accès d’un utilisateur sans fils au réseau par l’intermédiaire d’un point d’accès ou un autre est plutôt
déterminé grâce à des considérations d’ordre physique (la puissance du signal reçu). Ceci peut conduire à des points
d’accès offrant la même bande passante mais avec les uns surchargés par rapport aux autres. Dans ce papier nous avons
démontré qu’un déséquilibrage de charges entre les points d’accès d’un réseau sans fils conduit à une détérioration de la
qualité de service de l’ensemble des applications et à une dégradation des performances générales du réseau. Nous
avons proposé une nouvelle méthode de gestion de la qualité de service dans les réseaux IEEE 802.permettant
l’équilibrage de charges entre les différents points d’accès du réseau. Des nouvelles spécifications protocolaires pour
l’établissement des connexions entre stations mobiles et points d’accès ont été alors proposées. Ces spécifications ont
été décrites et simulées par l’outil de vérification formelle SDL (Spécification and Description Language).
Key words: IEEE 802.11, Qualité de Service, Equilibrage de Charges, SDL
-1-
SETIT2007
meilleure distribution des utilisateurs mobiles sur support de la qualité de service [22, 17, 18]. Ce mode
l’ensemble des points d’accès et donc une présente un gaspillage de la bande passante puisque
amélioration de la qualité de service offerte et de la les communications entre les stations du même BSS
performance globale du réseau. Pour la mise en œuvre doivent passer par le point d’accès. En plus, ce mode
de cette nouvelle approche, de nouvelles spécifications doit être implémenté avec le mode mandataire DCF ce
protocolaires ont été proposé. La première partie de ce qui conduit à des instants de démarrage du mode PCF
papier focalise sur l’ensemble des approches imprédictibles [18]. En effet pour passer du mode
proposées pour l’amélioration de la qualité de service DCF au mode PCF, le canal doit être libre. Le point
dans les réseaux sans fils, entre autres celles qui sont d’accès n’est pas autorisé à interrompre une
basées sur " l’équilibrage des charges ". Dans la communication en cours pour démarrer le mode PCF :
deuxième partie, nous montrons sur un exemple on ne peut pas garantir une durée fixe du mode DCF.
l’intérêt d’un équilibrage de charges pour le support Avec le mode PCF, il est difficile pour un point
de la qualité de services dans les réseaux IEEE 802.11 d’accès de définir le temps nécessaire à chaque station
et présentons l’architecture générale de la solution pour envoyer ses trames de donnée. Le temps de
proposée. La partie suivante est réservée à la transmission est incontrôlable du fait que les débits
présentation des spécifications protocolaires varient en fonction de l’état du lien.
proposées. Nous finirons par une conclusion.
Toutes ces insuffisances dans les modes de
fonctionnement DCF et PCF du standard ont conduit à
1. Travaux reliés plusieurs activités de recherche pour améliorer les
performances de la sous couche MAC 802.11.
1.1. Limitations du standard 802.11 en termes de
qualité de service 1.2. Approches d’amélioration de la qualité de
Le standard 802.11 décrit plusieurs fonctionnalités service dans IEEE 802.11
pour la sous couche MAC essentiellement pour le Les mécanismes définis pour améliorer le support
contrôle d’accès au canal, le maintien de la qualité de de qualité de service dans les réseaux IEE 802.11
service et le support de sécurité. Les supports sans fils peuvent être classés en trois catégories [23] :
possèdent des caractéristiques spécifiques telles que
les délais et le taux de perte de paquets élevés. En 1.2.1. Différentiation de services
plus les caractéristiques des liens sans fils sont La différentiation de services est assurée par deux
variables dans le temps et dans l’espace [12]. La méthodes principales : les priorités et
mobilité des utilisateurs dans l’espace du réseau sans l’ordonnancement [24]. La première méthode définit
fils peut provoquer un changement fréquent du chemin des paramètres de contention au canal différents entre
de bout en bout. En changeant de point d’accès au les différentes classes de trafics permettant de créer
quel ils sont attachés, les utilisateurs doivent percevoir des priorités. La deuxième méthode essaye de partager
la même qualité de service. Des problèmes dans le équitablement la bande passante en proposant des
déroulement de l’application peuvent avoir lieu quand temps d’attentes pour l’accès au canal aux différentes
le nouveau chemin ne peut pas garantir le même classes de trafic proportionnellement à des poids
niveau de qualité de service [12]. Le mode de donnés [23]. Les paramètres utilisés par les deux
fonctionnement DCF (Distributed Coordination méthodes sont la taille de la fenêtre de contention
Function) de la version originale du standard 802.11 (CW), l’algorithme de Backoff et les temps inter
offre un service « Best Effort » et n’offre aucun trames. Le nouveau standard 802.11e est l’approche
support de qualité de service pour les applications à principale pour la différentiation de services. Dans
contraintes temporelles [22]. Les stations mobiles d’un cette proposition une nouvelle méthode d’accès HCF
même BSS (Basic Service Set) ont toutes la même (Hybrid Coordination Function) a été introduite. Elle
priorité d’accès au canal. Ce mode n’offre aucun décrit deux fonctions pour l’amélioration de la qualité
mécanisme de différentiation ou de garantie de bande de service : accès au canal HCF à base de contention
passante, de délai ou de gigue pour les applications à et accès au canal HCF à base d’élection. Ces deux
haute priorité et les flux multimédia ou à délais fonctions sont respectivement utilisées durant les
bornés. Les auteurs de [12] ont effectués des périodes avec et sans contention pour fournir un
simulations sur une topologie ad hoc. Trois types de support de qualité de service. EDCF (Enhanced DCF)
trafics sont échangés entre les stations mobiles : audio, est la méthode d’accès basée sur la contention. Cette
vidéo et background. Ces simulations ont clairement méthode améliore la méthode d’accès DCF par une
montrés que ces trafics présentent le même délai : il approche distribuée permettant une différentiation de
n’y a aucune différentiation du moment qu’ils services. Cette approche définit 8 classes de trafic.
partagent la même file d’attente pour l’accès au canal. Elle affecte des faibles valeurs de fenêtre de
Pour garantir les besoins en termes de qualité de contention aux classes de trafics à hautes priorités. Ces
service des trafics à haute priorité, le recours à un trafics à hautes priorités ont alors plus de chances à
contrôle d’admission est immédiat. Le mode PCF transmettre sur le canal que celles à plus faibles
(Point Coordination Function) du standard a été définit priorités. Pour renforcer cette différentiation, le
pour supporter les applications multimédia à temps 802.11e propose l’utilisation des temps inter trames
borné. Les mécanismes qui ont été définit dans ce différents entre les différentes classes. Des faibles
mode ont conduit à de faibles performances quand au valeurs de AIFS (Arbitration IFS) seront utilisées par
-2-
SETIT2007
-3-
SETIT2007
-4-
SETIT2007
Mobile Station (i) Access Point (a) Load balancing server Access Point (b) Access Point ©
Primitives interactions
Access point / mobile station Parameters Download Parameters Download
Algorithm
running
New actor redistribution
New actor redistribution
Ce paramètre influe par conséquent sur la qualité de nouvelles primitives échangées entre l’ensemble des
la solution recherchée. Un point d’accès est points d’accès d’une part et entre les points d’accès et
respectivement surchargé et sous chargé si sa charge les stations mobiles d’une autre part. Ces primitives qui
est respectivement supérieure à δ1 et inférieure à δ2. La devront être intégrées dans la sous couche MAC
politique utilisée pour le choix des stations à définie par le standard [14] définissent une nouvelle
redistribuer sera développée dans de prochains travaux. politique de qualité de service pour les réseaux sans
fils. Ces primitives permettront aux stations mobiles de
La nouvelle distribution des stations mobiles est
communiquer aux points d’accès et par suite au serveur
diffusée par le serveur d’équilibrage de charges à
d’équilibrage de charges les paramètres de qualité de
travers le système de distribution (DS) vers l’ensemble
service demandée (bande passante et taux de pertes).
des points d’accès. Les points d’accès doivent prendre
Elles permettent entre autres au serveur de diffuser à
en considération cette nouvelle distribution pour
chaque fois la distribution des stations mobiles aux
déconnecter et reconnecter l’ensemble des stations
différents points d’accès. Dans le tableau 1 nous avons
mobiles. La façon de réaliser ces déconnexions et
lister quelques primitives que nous avons définit.
reconnections sera étudiée dans de prochains travaux.
4. Spécifications protocolaires
La mise en place du système d’équilibrage de
charges décrit précédemment nécessite la définition de
requête Paramètres de la requête Source de la Destination de la Objectif
requête requête
Req_connect IDM, IDAP, BPAPP, %LAPP, Station Point d’accès Demander connexion auprès d’un AP
M/F, O/NAP , ListeAP mobile
Ack_Connect IDM, IDAP, BPAPP, %LAPP Point Station mobile Réponse positive à une demande de connexion
d’accès
Update_Server IDM, IDAP, BPAPP, %LAPP Point Serveur Envoyée suite à la connexion d’une station à un
d’accès AP. permet de mettre à jour le serveur
Req_Dist IDM, IDAP, BPAPP, %LAPP, Point Serveur Une demande de distribution des stations
M/F, O/NAP , ListeAP d’accès mobiles pour répondre à une nouvelle demande
de connexion
NAck_Dist Serveur Point d’accès Informer le point d’accès de l’impossibilité
d’accepter une nouvelle station mobile
Point Station mobile Informer la station de l’impossibilité de la
d’accès connecter sur le réseau
PAck_Dist IDM, IDAPnouveau, IDAPancien…., Serveur Diffusion vers les Informer les points d’accès de la nouvelle
IDMi, IDAPnouveau, IDAPancien AP distribution des utilisateurs sur les différents
points d’accès
Point Stations mobiles Informer les stations mobiles de leurs nouveaux
d’accès concernés points d’attachement
-5-
SETIT2007
Les paramètres IDM et IDAP identifient d’accès sont accessibles et si oui leurs identités
respectivement une station mobile et un point d’accès. respectives.
Les paramètres BPAPP, %LAPP, M/F, O/NAP, ListeAP
Une représentation simplifiée des échanges qui ont
indiquent respectivement la bande passante de
eu lieu suite à la demande de connexion de M4 auprès
l’application, le taux de pertes qu’elle tolère, si la
de AP2 (Figure 1) est donnée par la figure 4.
station est mobile ou fixe, si oui ou non d’autres points
M4 AP2 Load balancing AP1 M2
server
No possibility to connect
M4 with The requested QoS
Algorithm
running
Tempo Procédure de
réassociation
IEEE 802.11
de M2 à AP1
Procédure
d’association IEEE
802.11 de M4 à AP2
AP_DB(1.1)
MtoAP MtoAP MtoAP
IDDB IDDB APtoBD
APtoIDDB IDDBtoAP M4 M2
M2
M5 APtoM
APtoM APtoM
M4 M5
-6-
SETIT2007
Figure 6: Simulation MSC d’un échange de primitives entre les entités du réseau sans fils
-7-
SETIT2007
-8-