P. 1
Qualité de Service dans les Réseaux Mobiles Ad Hoc (Quality of Service in Mobile Ad Hoc Networks )

Qualité de Service dans les Réseaux Mobiles Ad Hoc (Quality of Service in Mobile Ad Hoc Networks )

|Views: 1,510|Likes:
Publié parNadir BOUCHAMA
Un réseau mobile ad hoc ou MANET (Mobile Ad hoc NETwork) est un système autonome de plateformes mobiles appelées nœuds qui sont libres de se déplacer arbitrairement et sans contraintes. Ce système peut être isolé ou avoir des passerelles le reliant à Internet. Si de tels réseaux offrent une bonne flexibilité, le revers de la médaille est que plusieurs défis restent encore posés. Ceci englobe le routage, la sécurité, le contrôle de flux, le contrôle de mobilité, et la Qualité de Service (QoS, Quality of Service). Offrir la qualité de service dans un réseau ad hoc consiste à fournir une fonctionnalité complexe dans un environnement dynamique où les ressources sont rares. De ce fait, de nouveaux défis surgissent par rapport à ceux posés dans les réseaux filaires. Les solutions proposées peuvent être classées en quatre grandes catégories : modèles de QoS, routage avec QoS, protocoles de QoS au niveau MAC, et protocoles de signalisation. Dans cette présentation, nous donnons un aperçu sur les solutions proposées dans la littérature
pour fournir la qualité de service dans les réseaux ad hoc. Par la suite, nous présentons quelques unes de nos contributions dans ce domaine.

Mots clés: Qualité de Service ; Modèles de QoS; Routage avec QoS ; Soft QoS ; Estimation des ressources.
Un réseau mobile ad hoc ou MANET (Mobile Ad hoc NETwork) est un système autonome de plateformes mobiles appelées nœuds qui sont libres de se déplacer arbitrairement et sans contraintes. Ce système peut être isolé ou avoir des passerelles le reliant à Internet. Si de tels réseaux offrent une bonne flexibilité, le revers de la médaille est que plusieurs défis restent encore posés. Ceci englobe le routage, la sécurité, le contrôle de flux, le contrôle de mobilité, et la Qualité de Service (QoS, Quality of Service). Offrir la qualité de service dans un réseau ad hoc consiste à fournir une fonctionnalité complexe dans un environnement dynamique où les ressources sont rares. De ce fait, de nouveaux défis surgissent par rapport à ceux posés dans les réseaux filaires. Les solutions proposées peuvent être classées en quatre grandes catégories : modèles de QoS, routage avec QoS, protocoles de QoS au niveau MAC, et protocoles de signalisation. Dans cette présentation, nous donnons un aperçu sur les solutions proposées dans la littérature
pour fournir la qualité de service dans les réseaux ad hoc. Par la suite, nous présentons quelques unes de nos contributions dans ce domaine.

Mots clés: Qualité de Service ; Modèles de QoS; Routage avec QoS ; Soft QoS ; Estimation des ressources.

More info:

Categories:Types, Research
Published by: Nadir BOUCHAMA on Sep 15, 2010
Droits d'auteur :Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

05/27/2013

pdf

text

original

Qualité de Service

dans les

Centre de Recherche sur l’Information Scientifique & Technique

Réseaux Mobiles Ad Hoc
Nadir BOUCHAMA
Division Théorie & Ingénierie des Systèmes Informatiques (DTISI) nbouchama@cerist.dz

Web Page:
http://nadirbouchama.webs.com/Aboutme.htm

1

Nadir BOUCHAMA, Qualité de Service dans les Réseaux Mobiles Ad Hoc. Conférence donnée à l’occasion du 25ième Anniversaire du CERIST. 08 juin 2010. Ben Aknoun, Algérie

2

Plan de l’Exposé..
        Réseaux Mobiles Ad Hoc : Caractéristiques & Applications Qualité de Service dans les Réseaux Mobiles Ad Hoc Approches pour offrir la QoS: Taxonomie et Critiques Notions de soft QoS, hard QoS, pseudo-hard QoS Routage avec QoS dans les MANETs Routage avec contrainte de délai dans AODV Modèles de QoS dans les MANETs Conclusion Générale

25 ieme Anniversaire du CERIST

3

Réseaux mobiles ad hoc (MANET) Ad hoc :  locution latine

• Pour cela (LAROUSSE) • Formé dans un but précis (WIKIPEDIA).

GW
Réseaux ad hoc

Internet
Réseaux de capteurs
25 ieme Anniversaire du CERIST

Réseaux MESH

Réseaux Mobiles Ad hoc
4

Caractéristiques des réseaux mobiles ad hoc

 Liens sans fils  Canal sujet aux interférences et aux erreurs  Une topologie dynamique  Ressources limitées et volatiles Ex: bande passante, énergie, mémoire, CPU  Vulnérabilité aux attaques

25 ieme Anniversaire du CERIST

5

Domaines d’application

Militaire

Gestion de catastrop hes

Accès Internet (backhauling )

VANETS (Vehicular Ad hoc Networks)
25 ieme Anniversaire du CERIST

6

Scénario d’application dans le cas de catastrophes

Centre de Commande

Internet
CERIST

Backbone Mesh

25 ieme Anniversaire du CERIST

7

Séc

Revers de la médaille: plus de défis…

u ri té

Gestion de la mobilité

Rout ag

Scalabilité

e eff i ca c e

Équité

Auto-configuration

Qualité de Service Contrôle de flux (Quality of Service)
Économie d’énergie
25 ieme Anniversaire du CERIST

8

Qualité de Service ?

• Le terme Qualité de Service est souvent ambigu
• Plusieurs définitions existent dans la littérature • Le sens de chaque définition dépend de façon très étroite du contexte d’utilisation

Cependant, deux définitions officielles sont largement citées:
Définition donnée dans le RFC 2386 de l’IETF (Internet engineering Task Force)  Définition donnée dans la recommandation E.800 de l’ITU (International Telecommunications Union)
25 ieme Anniversaire du CERIST

9

Qualité de Service ?
Comme définie dans le RFC 2386, « Ensemble de besoins à assurer par le réseau pour le transport d’un trafic d’une source à une destination. Ces besoins peuvent être traduits en un ensemble d’attributs pré-spécifiés et mesurables en terme de :  Délai de bout en bout  Variance de délai (gigue)  Bande passante :.  Taux de Perte de paquets »

Recommandation E.800 du CCITT : « Effet global des performances du service qui détermine le degré de satisfaction d’un utilisateur du service. »

Ces deux définitions ne sont pas adéquates pour les réseaux mobiles ad hoc
La Qualité de Service dans les réseaux mobiles ad hoc veut dire fournir des paramètres afin d’adapter les applications à la “qualité “ du réseau.

 Objectif principal: OPTIMISER l’utilisation des ressources
25 ieme Anniversaire du CERIST

10

Motivation
Au début des réseaux sans fils : Le premier souci est de permettre la connectivité Le principe utilisé est le BEST EFFORT c’est-à-dire « AU MIEUX» Aucune garantie de livraison des données SEND AND PRAY

Mais….
pour certains applications ce service n’est pas du tout suffisant Exemple: Applications multimédias, téléphonie, jeux, applications critiques, communications dans un champs de bataille, etc.  La QoS n’est pas une OPTION mais une NECESSITÉ pour permettre d’attirer surtout l’attention des INDUSTRIELS
11

25 ieme Anniversaire du CERIST

Exemple d’exigences en QoS

Source:
25 ieme Anniversaire du CERIST

12

Obstacles dans les réseaux ad hoc

 La topologie du réseau change de façon dynamique  Information d’état souvent imprécise  Ressources dispersées et limitées (Ex: mémoire)  Ressources d’énergie épuisables (batterie ou cellules solaires)  Nœuds des fois hétérogènes  Médium non sécurisé (des intrus peuvent violer les garanties en QoS)  Erreurs du canal

25 ieme Anniversaire du CERIST

13

Complexité

Qualité de service dans les MANETs = Fournir une fonctionnalité complexe dans un environnement très dynamique où les ressources sont rares.
Solution: Deux approches classiques:

Sur-dimensionnement

Ingénierie de trafic
25 ieme Anniversaire du CERIST

14

Analogie avec le trafic routier

surdimensionnement
25 ieme Anniversaire du CERIST

Ingénierie de trafic
15

Sur-Dimensionnement (over-dimensioning)
Principe :

Agir sur les RESSOURCES (solution matérielle) Approvisionner le réseau avec « suffisamment » de ressources si besoin est

 Avantages:  Inconvénients:
     

 Facile et peut se faire de façon graduelle;  Aucun mécanisme de QoS n’est nécessaire;

Peut être très coûteux pour le déploiement et la mise à jour; Difficile à prédire les besoins futurs du trafic; Ne peut pas offrir des garanties sur le délais; Dans la plupart des cas, il s’agit d’un déplacement du problème; Perte de ressources (réseau sous-utilisé); Pour un réseau mobile ad hoc les ressources sont rares et volatiles;  La bande de fréquence est très limitée

P

I H O R

IF IT B

25 ieme Anniversaire du CERIST

16

Ingénierie de trafic (Traffic engineering )
Principe

Agir sur le TRAFIC (solution logicielle)

Utiliser des mécanismes de contrôle et de priorité pour le trafic

Avantages:
 Non coûteuse;  Utilisation rationnelle des ressources;

Inconvénients:
 Complexe à implémenter  Problème de passage à l’échelle (scalability)

25 ieme Anniversaire du CERIST

17

Taxonomies…..
Classification la plus connue et la plus citée:
[WuH99] K. Wu and J. Harms, QoS Support in Mobile Ad Hoc Networks. Crossing Boundariesthe GSA Journal of University of Alberta, Volume 1, n° 1. pages 92- 106. Novembre 2001

Qualité de Service dans les Réseaux Ad Hoc

Protocoles de signalisatio n

Routage avec QoS

Couche MAC

Modèles de QoS

25 ieme Anniversaire du CERIST

18

Critiques
Taxonomie critiquée notamment dans:
[Chaudet2006] Claude Chaudet, Isabelle Guérin Lassous, - État des lieux sur la qualité de service dans les réseaux ad hoc - Invited paper, in 'Colloque Francophone sur l'Ingénierie des Protocoles'' - November 2006 - Tozeur, Tunisia.

Raisons ?
• Impossible de classifier les solutions existantes selon cette taxonomie; • Pourquoi séparer la signalisation et le QoS routing alors qu’ils sont souvent complémentaires; • Un bon modèle de QoS est souvent construit à partir de plusieurs blocs de base

25 ieme Anniversaire du CERIST

19

Taxonomie selon le niveau de QoS
Niveau Définition Autres nomsExample d’applications
courrier électronique, transfert de fichiers, voix sur IP,

Difficulté
+

Best Effort (BE) le réseau envoie les

send and pray

paquets sans aucune garantie. QoS relâchée la garantie de service est (soft QoS)offerte avec une probabilité. Il peut y avoir des périodes transitoires où la QoS n’est pas garantie. les garanties de QoS sont de type ferme, sauf en cas de fluctuations du canal radio ou de changement de topologie. si les exigences ne sont pas satisfaites, le service n’est pas du tout fourni

QoS statistique, Mieux que le best effort, QoS qualitative, QoS relative

++

25 ieme Anniversaire du CERIST

Niveau de QoS

QoS pseudo ferme (Pseudo Hard QoS)

communications militaires;

+++

QoS ferme (hard QoS)

TOUT ou RIEN

QoS déterministe, service garanti, QoS quantitative, QoS absolue

-

contrôle de trafic aérien, chirurgie à distance, contrôle d’un réacteur nucléaire, etc.

impossible

20

Routage avec QoS dans Les MANETs

25 ieme Anniversaire du CERIST

21

Objectifs du Routage avec QoS

Les TROIS objectifs principaux du routage avec QoS sont les suivants: 1. Déterminer dynamiquement un chemin répondant aux exigences de QoS entre une source et une destination ; 2. Optimiser les ressources du réseau (load balancing); 3. Permettre une dégradation gracieuse (graceful degradation) des performances du réseau
http://www.ietf.org/rfc/rfc2386.txt

25 ieme Anniversaire du CERIST

22

Exemple de Routage avec QoS Exemple:
Une source S veut communiquer avec une destination D et demande une QoS en bande passante de Bw=4
5 4 Besoin en QoS: BW≥4

B
4

C
4 3

S
2 3

S D

Source Destination Plus court chemin Chemin satisfaisant la QoS

E
2

F
6

D

D

25 ieme Anniversaire du CERIST

23

Positionnement

Network requirements Application requirements
25 ieme Anniversaire du CERIST

24

Composantes du routage avec QoS ?
Le routage avec QoS nécessite deux entités: •Protocole de routage (algorithme distribué): récolte et distribution des information sur les ressources; •Algorithme de routage (algorithme local) qui s’intéresse à la recherche d’un chemin faisable qui vérifie la QoS NP-Complet si le nombre de métriques additives 2 Utiliser heuristiques

25 ieme Anniversaire du CERIST

25

Deux approches principales:  Concevoir le nouveau from scratch

Comment concevoir un nouveau protocole de routage avec QoS

 Prendre un protocole existant (ex: AODV, OLSR) et ajouter des briques de bases pour le rendre sensible à la QoS selon la métrique choisie Avantage majeur: facilité Exemple: AODV-D (AODV with delay constraints) (Travail avec un étudiant en PFE (UMMTO))     Extension du protocole AODV Métrique: délai Estimation du délai local à chaque nœud Le délai est une métrique ADDITIVE : Délai de bout en bout =

Délais à un saut

S
25 ieme Anniversaire du CERIST

D
26

Principe du protocole AODV
• AODV: Ad hoc On Demand Vector Distance Routing protocol • Protocol réactif • IETF RFC 3561. Juillet 2003

21/07/11
25 ieme Anniversaire du CERIST

27

27

Architecture synoptique de AODV-D
Applicatio n Présentati on Session Transport
Besoins en QoS

CA C

Réseau
AODV
Routage avec QoS

LLC MAC Physique
25 ieme Anniversaire du CERIST

Estimation du délai MAC

28

Estimation du délai de mise en file au niveau MAC
 Question principale:

Quel modèle de files d’attente utiliser pour estimer le délai au niveau du 802.11 ?

Recherche Bibliographique:
 M/MMGI/1/K Ozdemir et al 2004  M/G/1 Meraihi et al, 2004 Ph.D Thesis  M/G/1/K Ozdemir et al 2004  M/M/1/K Chikh Sarr, 2007 Ph.D Thesis  G/G/1 Bisnik et al 2009
29

25 ieme Anniversaire du CERIST

File M/M/1/K
•L'arrivée de paquet suit une loi exponentielle de paramètre λ •Le taux de service suit également une loi exponentielle de paramètre µ •La taille de la file d'attente est limitée par la valeur K. •La politique d’ordonnancement est FIFO (Premier Arrivé Premier Servi)

Nombre de clients dans la file

Taux d’utilisation du serveur

Temps de séjour dans le système

25 ieme Anniversaire du CERIST

30

File M/M/1/K (suite)
Nombre moyen de clients dans le système Comme la somme alors: (Loi de Little) D’où: est égale au temps de service

?

25 ieme Anniversaire du CERIST

31

Estimation du délai moyen de transmission
Soit p la probabilité de collision sur un lien. La probabilité de réussite de transmission au premier envoi est donc 1-p La probabilité de réussite de transmission au 2ième envoi est p .(1-p) Après C tentatives de transmission échouées, la trame est éliminée (Pour le 802.11 C =7 ) Soit X la variable aléatoire qui compte le nombre de tentatives pour une transmission réussie d’une trame

Nombre moyen de retransmissions pour une trame donnée:

25 ieme Anniversaire du CERIST

32

Délai moyen de transmission (suite et fin)
Sarr a également calculé le backoff moyen:

Enfin, on obtient:

Où: Temps consommé dans une collision Temps de transmission réussie d’un paquet de taille m à l’aide du 802.11

25 ieme Anniversaire du CERIST

33

Extension des paquets de contrôle

TYPE

J | R | G | D |U

RESERVED

HOP COUNT Délai un saut calculé

Bande passante désirée

Délai max demandé RREQ ID Destination IP Address

Destination Sequence Number Originator IP Address Originator Sequence Number

TYPE

R |A

PREFIX SZ

HOP COUNT

Destination IP Address Destination Sequence Number Originator IP Address Lifetime Probabilité de collision
25 ieme Anniversaire du CERIST 21/07/11

34

34

Echange d’information
 Les nœuds échangent des messages HELLO chaque intervalle de temps Δ secondes  Ces messages HELLO contient un information supplémentaire: me taux d’occupation du canal  La valeur du paramètre Δ est cruciale:  grande: stabilité des résultats mais mauvais résultats en cas de mobilité petite : trop d’overhead et de calcul mais bonne réaction à la mobilité Les auteurs proposent: Δ = 1 seconde  Chaque nœud estime le taux d’occupation du canal à son niveau et envoie l’information dans le paquet HELLO La taux d’occupation du canal au niveau d’un nœud est donné par: (Ts + Tr ) / Δ

25 ieme Anniversaire du CERIST

35

Scénario de simulation

AODV-D Délai ≤ 150

AODV Plus court chemin

21/07/11
25 ieme Anniversaire du CERIST

36

36

Résultats de simulation (NS-2) Délai de bout en bout

21/07/11
25 ieme Anniversaire du CERIST

37

37

Modèles de QoS dans Les MANETs

25 ieme Anniversaire du CERIST

38

Modèles de QoS
 Modèle de QoS Un modèle définit généralement les blocs de base d’une solution donnée :  Contrôle d’admission  politique d’ordonnancement  contrôle de congestion,  signalisation,  routage avec QoS  Lissage de trafic, etc Définir QUI FAIT QUOI?  Interaction ? Aspect architectural

25 ieme Anniversaire du CERIST

39

Question Principale
Les deux modèles classiques IntServ et DiffServ sont-ils applicables aux réseaux mobiles ad hoc ?
MOTIVATION:  Pourquoi réinventer la roue et inventer des modèles ex nihilo alors que deux modèles existent déjà ?  Prendre en considération la possibilité de connexion à Internet  Interopérabilité avec IntServ et DiffServ classiques
INTERNET Passerelle (gateway)

Faut-il une évolution ou une
25 ieme Anniversaire du CERIST

40

IntServ (Integrated services)

• Emulation de circuits; • Mécanisme de bout en bout; • mécanisme de QoS par flux; •Utilise le protocole de signalisation RSVP

25 ieme Anniversaire du CERIST

41

Pour MANETS ?
AVANTAGES:
 Fournit une bonne QoS;  Zéro paquets perdus

INCONVENIENTS:
 Nécessite des informations exactes sur l’état des liens, chose qui est difficile dans le contexte des réseaux mobiles ad hoc;  Génère beaucoup d’overhead;  Complexité au niveau du cœur du réseau ;  N’est pas pratique pour les flux de courte durée;

 Scalabilité
25 ieme Anniversaire du CERIST

42

DiffServ (Differentiated Services)

Nœud d’entrée

Nœud interne

Nœud de sortie

Résoudre le problème de scalabilité par deux façons:  Remplacer le principe par flux par un principe par agrégats;  La complexité dans les nœuds du coeur est déplacée vers les équipements aux extrémités;
25 ieme Anniversaire du CERIST

43

Pour MANETS ?

AVANTAGES  Plus scalable que IntServ  Modèle léger dans les nœuds du réseau plus facile à déployer  Peut fournir des fois une bonne QoS

INCONVENIENTS:  Ne signale pas à la congestion de façon explicite  Quand la topologie du réseaux change les rôles des noeuds changent également  Difficile de négocier dynamiquement un profil de trafic

25 ieme Anniversaire du CERIST

44

INSIGNIA
http://comet.columbia.edu/insignia/
Idées principales de INSIGNIA:  Premier protocole de signalisation pour MANETS  Inspiré de IntServ  fournir un modèle de QoS de bout en bout  Un modèle de QoS adaptif

25 ieme Anniversaire du CERIST

45

SWAN (Stateless Wireless Ad hoc Networks) http://comet.columbia.edu/swan/overview.html      Soft QoS Inspiré de DiffServ Ne pas garder les informations sur l’état 2 classe de trafic: best effort et real time Définit un contrôle d’admission pour accepter/rejeter une nouvelle connexion

25 ieme Anniversaire du CERIST

46

FQMM (Flexible QoS Model for MANETs)
• Modèle hybride: IntServ + DiffServ • Conçu pour les MANETS de taille moyenne (jusqu’à 50 noeuds) • Flexible

25 ieme Anniversaire du CERIST

47

Références bibliographiques pertinentes
 G-S. Ahn, L-H. Sun, A. Veres, and A. T. Campbell, SWAN: Service Differentiation in stateless wireless Ad hoc Networks, INFOCOM, 2002.  D. Awduche, A. Elwalid A. Chiu, I. Widjaja, and X. Xiao, RFC3272: Overview and Principles of Internet Traffic Engineering, 2002.  C. Chaudet and I. Guérin-Lassous, Etat des lieux sur la Qualité de Service dans les Réseaux Ad hoc, Colloque Francophone sur l’Ingénierie des Protocoles (CFIP), Tozeur. Tunisia, 2006.  L. Chen and W. Heinzelman, A survey of routing protocols that support QoS in mobile ad hoc networks, IEEE Network 21 (2007), no.6, 30–38.  I. Chlamtac, M. Conti, and J. J.-N. Liu, Mobile ad hoc networking: imperatives and challenges, Ad Hoc Networks 1 (2003), no. 1, 13–64.  L. Hanzo and R. Tafazolli, A survey of QOS Routing Solutions for Mobile Ad hoc Networks, IEEE Communications Surveys and Tutorials 9 (2007), no. 1-4, 50–70.  P. Mohapatra, P. J.Li, and C.Gui, QoS in Mobile Ad hoc Networks, IEEE Wireless Communications 10 (2003), no. 3, 44 – 52.  T. Reddy, I. Karthigeyan, B. S. Manoj, and C. Siva Ram Murthy, Quality of service Provisioning in Ad hoc Wireless Networks: a Survey of Issues and Solutions., Ad Hoc Networks 4 (2006), no. 1, 83–124.
48

25 ieme Anniversaire du CERIST

Conclusion générale
 La flexibilité des réseaux mobiles ad hoc les rend très utiles dans plusieurs domaines;  Les caractéristiques inhérentes aux réseaux mobiles ad hoc rendent l’approvisionnement de la QoS très complexe;  Vu la volatilité des ressources, on ne peut pas offrir une hard QoS dans les réseaux ad hoc;  La soft QoS (mieux que le best effort) peut être suffisante dans certains cas  Un exemple d’un protocole de routage à soft QoS a été présenté (l’estimation du délai est basée sur le modèle M/M/1/K);  IntServ et DiffServ ne sont pas directement applicables pour les réseaux mobiles ad hoc;  DiffServ est mieux adapté aux réseaux mobiles ad hoc que IntServ.

25 ieme Anniversaire du CERIST

49

All your feedback is welcome to:
nbouchama@cerist.dz Nadir.bouchama@gmail.com

25 ieme Anniversaire du CERIST

50

You're Reading a Free Preview

Télécharger
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->