University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'auteur
Auteur Kihal ,Ahlam |
Documents disponibles écrits par cet auteur



Titre : Routage avec qualité de service dans Les Réseaux mobile ad hocs Type de document : texte imprimé Auteurs : Kihal ,Ahlam, Auteur ; Zerguine, Nadia, Directeur de thèse Editeur : Setif:UFA Année de publication : 2018 Importance : 1 vol (69 f .) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Réseaux ad hoc
protocole de routage
QoS
OLSRIndex. décimale : 004 Informatique Résumé : Résumé
L‟approvisionnement en Qualité de Service (QoS) est l‟une des problématiques
majeures posées dans les réseaux mobiles ad hoc(MANETs).Une bonne solution de
QoS est généralement construite à base de plusieurs briques dont le routage avec
QoS. Contrairement au routage « au mieux », le routage avec QoS permet de
chercher des routes assurant une certaine QoS par rapport à une métrique bien
définie Plusieurs travaux portant sur l'étude de la QoS dans les protocoles de routage
ont été menés et ont montré que cette tâche n‟est pas triviale car la topologie du
réseau mobile ad hoc change constamment et l‟information d‟état disponible pour le
routage demeure imprécise . Dans ce travail, nous nous intéressons à garantir la
bande passante dans le protocole OLSR Notre solution baptisée QS-OLSR (QoS for
OLSR) a comme brique principale un algorithme qui permet de sélectionner le
meilleur ensemble MPR (MultiPointsRelays) satisfaisant les critères d‟une bonne qualité
de service en terme de bande passante maximale.Note de contenu : Sommaire
Tables des matière
Liste des Acronymes
Liste des Tableaux
Introduction Générale…………………………………………………………..…………………………I
Chapitre 1 : Introduction aux réseaux Mobiles Ad hoc (MANETs)
1.1 Introduction ................................................................................................ 1
1.2 Les Réseauxsans Fil ..................................................................................... 2
1.2.1 Définition ................................................................................................. 2
1.2.2 Classification des réseauxsans fils ........................................................... 2
1.2.2.1 Selon la zonedecouverture .................................................................... 3
1.2.2.1Selonl'infrastructure ............................................................................. 3
1.2.3 Différents normes de réseauxsans fils .................................................... 6
1.3 Les réseaux mobiles adhoc(MANETS)… .....................................................7.
1.3.1 Présentation des réseaux mobilesad hoc(MANETS) ................................ 7
1.3.2 Historique et évolution des réseauxadhoc .............................................. 8
1.3.3 Modélisation ........................................................................................... 9
1.3.4 Les caractéristiques des réseaux adhoc .................................................. 9
1.3.5 Domaines d’applications des réseaux mobilesad hoc ............................. 11
1.4 Protocoles de routage dans les réseauxadhoc .......................................... 13
1.4.1 Classification de protocolederoutage .................................................... 14
1.4.1.1 Routageproactif… ............................................................................... 15
1.4.1.2 Routageréactif… ................................................................................ 15
1.4.1.3 Routagehybride ................................................................................. 15
1.5 La difficulté du routage dans lesréseaux hocs ........................................ 15
1.6 Conclusion .............................................................................................. 16
Chapitre 2 : Le protocole OLSR (Optimized Link State Routing)
2.1 Introduction ........................................................................................... 19.
2.2 Présentation deProtocoles OLSR ........................................................... 19
2.3 Découvertedesvoisins ............................................................................. 21.
2.4 Découverte delatopologie ...................................................................... 22
2.5 Format dupaquetOLSR..........................................................................23.
2.6 Le concept desrelais multipoint .............................................................27.
2.7 L’algorithme de sélection des RelaisMultipoints (MPR) ....................... 28
2.8 Calculdes routes .................................................................................... 30
2.9 Conclusion ............................................................................................. 31
Chapitre3: La qualité de service (QOS) dans lesMANETs
3.1 Introduction ............................................................................................ 34.
3.2 .Définition de la qualité deservice(QOS) ................................................ 35.
3.3 Historique ............................................................................................... 35.
3.4 Paramètres de la qualitédeservice .......................................................... 36
3.5 Le besoin en QoSdes applications .......................................................... 37
3.6 Solutions de qualité de service dans les réseauxadhoc ......................... 38
3.7 Routage avec qualitédeservice .............................................................. 39.
3.8 Difficulté de routage avec QoS dansles MANETS ................................... 40.
3.9 Conclusion ............................................................................................ 40.
Chapitre 4 : Une version du protocole OLSR pour la qualité de service
4.1 Introduction ........................................................................................... 44.
4.2 Choix du protocole deroutageOLSR ....................................................... 45.
4.3 Le routage avec Qos dans OLSR ............................................................ 45.
4.4 Description denotresolution ................................................................. 46
4.5 Estimation de labandepassante .............................................................47.
4.6 Extension aumessageHello ................................................................... 48.
4.7 Format des extensions desbasesd’informations .................................... 49
4.8 Gestiondetopologie ............................................................................... 50
4.9 Routage ................................................................................................. 51
4.10 Amélioration de l’algorithme desélectiond’MPR ................................. 51
4.11 Présentation d’OLSRsousNS-2 ............................................................ 52.
4.12 Présentation du protocole MAC-802.11sous NS-2 ............................... 52.
4.13 Le format du paquet Hello dans OLSR_B .......................................... 53
4.14 Le format du paquet TCdans OLSR_B .................................................. 53
4.15 Conclusion ............................................................................................. 54
Chapitre 5 : Simulation et résultats
5.1 Introduction ............................................................................................55
5.2 Définition dela simulation ..................................................................... 55.
5.3 Les simulateurs deréseauxinformatiques ............................................... 56
5.4 NetworkSimulator2 ................................................................................56.
5.4.1 Présentation de NetworkSimulator2 ................................................... 56
5.4.2 Installation et configurationdeNS2 .................................................... 57
5.4.3 Installation et configurationdeNS2 .................................................... 57
5.4.4 ArchitecturedeNS2 .............................................................................. 57
5.5 flotde simulation ................................................................................... 58
5.6 visualisation des résultatssousNS2 ....................................................... 59
5.5.2 Outilgraphiquexgraph ........................................................................ 60.
5.6. Le format des traces sans fildans NS2 .................................................. 61
5.7 Les composants d’un réseausous NS2 .................................................... 61.
5.8 Implémentation d’OLSRsurNS2 ............................................................62.
5.9 Simulation: Résultats& interprétations ............................................... 63
Conclusiongénérale ................................................................................... 63
Bibliographie ............................................................................................. 64
RésuméCôte titre : MAI/0271 En ligne : https://drive.google.com/file/d/1t1Zd2w6wSYsRSuBbt6nJZ5RbbCyKe-6L/view?usp=shari [...] Format de la ressource électronique : Routage avec qualité de service dans Les Réseaux mobile ad hocs [texte imprimé] / Kihal ,Ahlam, Auteur ; Zerguine, Nadia, Directeur de thèse . - [S.l.] : Setif:UFA, 2018 . - 1 vol (69 f .) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : Réseaux ad hoc
protocole de routage
QoS
OLSRIndex. décimale : 004 Informatique Résumé : Résumé
L‟approvisionnement en Qualité de Service (QoS) est l‟une des problématiques
majeures posées dans les réseaux mobiles ad hoc(MANETs).Une bonne solution de
QoS est généralement construite à base de plusieurs briques dont le routage avec
QoS. Contrairement au routage « au mieux », le routage avec QoS permet de
chercher des routes assurant une certaine QoS par rapport à une métrique bien
définie Plusieurs travaux portant sur l'étude de la QoS dans les protocoles de routage
ont été menés et ont montré que cette tâche n‟est pas triviale car la topologie du
réseau mobile ad hoc change constamment et l‟information d‟état disponible pour le
routage demeure imprécise . Dans ce travail, nous nous intéressons à garantir la
bande passante dans le protocole OLSR Notre solution baptisée QS-OLSR (QoS for
OLSR) a comme brique principale un algorithme qui permet de sélectionner le
meilleur ensemble MPR (MultiPointsRelays) satisfaisant les critères d‟une bonne qualité
de service en terme de bande passante maximale.Note de contenu : Sommaire
Tables des matière
Liste des Acronymes
Liste des Tableaux
Introduction Générale…………………………………………………………..…………………………I
Chapitre 1 : Introduction aux réseaux Mobiles Ad hoc (MANETs)
1.1 Introduction ................................................................................................ 1
1.2 Les Réseauxsans Fil ..................................................................................... 2
1.2.1 Définition ................................................................................................. 2
1.2.2 Classification des réseauxsans fils ........................................................... 2
1.2.2.1 Selon la zonedecouverture .................................................................... 3
1.2.2.1Selonl'infrastructure ............................................................................. 3
1.2.3 Différents normes de réseauxsans fils .................................................... 6
1.3 Les réseaux mobiles adhoc(MANETS)… .....................................................7.
1.3.1 Présentation des réseaux mobilesad hoc(MANETS) ................................ 7
1.3.2 Historique et évolution des réseauxadhoc .............................................. 8
1.3.3 Modélisation ........................................................................................... 9
1.3.4 Les caractéristiques des réseaux adhoc .................................................. 9
1.3.5 Domaines d’applications des réseaux mobilesad hoc ............................. 11
1.4 Protocoles de routage dans les réseauxadhoc .......................................... 13
1.4.1 Classification de protocolederoutage .................................................... 14
1.4.1.1 Routageproactif… ............................................................................... 15
1.4.1.2 Routageréactif… ................................................................................ 15
1.4.1.3 Routagehybride ................................................................................. 15
1.5 La difficulté du routage dans lesréseaux hocs ........................................ 15
1.6 Conclusion .............................................................................................. 16
Chapitre 2 : Le protocole OLSR (Optimized Link State Routing)
2.1 Introduction ........................................................................................... 19.
2.2 Présentation deProtocoles OLSR ........................................................... 19
2.3 Découvertedesvoisins ............................................................................. 21.
2.4 Découverte delatopologie ...................................................................... 22
2.5 Format dupaquetOLSR..........................................................................23.
2.6 Le concept desrelais multipoint .............................................................27.
2.7 L’algorithme de sélection des RelaisMultipoints (MPR) ....................... 28
2.8 Calculdes routes .................................................................................... 30
2.9 Conclusion ............................................................................................. 31
Chapitre3: La qualité de service (QOS) dans lesMANETs
3.1 Introduction ............................................................................................ 34.
3.2 .Définition de la qualité deservice(QOS) ................................................ 35.
3.3 Historique ............................................................................................... 35.
3.4 Paramètres de la qualitédeservice .......................................................... 36
3.5 Le besoin en QoSdes applications .......................................................... 37
3.6 Solutions de qualité de service dans les réseauxadhoc ......................... 38
3.7 Routage avec qualitédeservice .............................................................. 39.
3.8 Difficulté de routage avec QoS dansles MANETS ................................... 40.
3.9 Conclusion ............................................................................................ 40.
Chapitre 4 : Une version du protocole OLSR pour la qualité de service
4.1 Introduction ........................................................................................... 44.
4.2 Choix du protocole deroutageOLSR ....................................................... 45.
4.3 Le routage avec Qos dans OLSR ............................................................ 45.
4.4 Description denotresolution ................................................................. 46
4.5 Estimation de labandepassante .............................................................47.
4.6 Extension aumessageHello ................................................................... 48.
4.7 Format des extensions desbasesd’informations .................................... 49
4.8 Gestiondetopologie ............................................................................... 50
4.9 Routage ................................................................................................. 51
4.10 Amélioration de l’algorithme desélectiond’MPR ................................. 51
4.11 Présentation d’OLSRsousNS-2 ............................................................ 52.
4.12 Présentation du protocole MAC-802.11sous NS-2 ............................... 52.
4.13 Le format du paquet Hello dans OLSR_B .......................................... 53
4.14 Le format du paquet TCdans OLSR_B .................................................. 53
4.15 Conclusion ............................................................................................. 54
Chapitre 5 : Simulation et résultats
5.1 Introduction ............................................................................................55
5.2 Définition dela simulation ..................................................................... 55.
5.3 Les simulateurs deréseauxinformatiques ............................................... 56
5.4 NetworkSimulator2 ................................................................................56.
5.4.1 Présentation de NetworkSimulator2 ................................................... 56
5.4.2 Installation et configurationdeNS2 .................................................... 57
5.4.3 Installation et configurationdeNS2 .................................................... 57
5.4.4 ArchitecturedeNS2 .............................................................................. 57
5.5 flotde simulation ................................................................................... 58
5.6 visualisation des résultatssousNS2 ....................................................... 59
5.5.2 Outilgraphiquexgraph ........................................................................ 60.
5.6. Le format des traces sans fildans NS2 .................................................. 61
5.7 Les composants d’un réseausous NS2 .................................................... 61.
5.8 Implémentation d’OLSRsurNS2 ............................................................62.
5.9 Simulation: Résultats& interprétations ............................................... 63
Conclusiongénérale ................................................................................... 63
Bibliographie ............................................................................................. 64
RésuméCôte titre : MAI/0271 En ligne : https://drive.google.com/file/d/1t1Zd2w6wSYsRSuBbt6nJZ5RbbCyKe-6L/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAI/0271 MAI/0271 livre Bibliothéque des sciences Français Disponible
Disponible