University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'auteur
Auteur SADAOUI, Mounir |
Documents disponibles écrits par cet auteur
Ajouter le résultat dans votre panier Affiner la rechercheConception d’un protocole de routage multicast avec QoS dans les réseaux mobiles ad hoc / SADAOUI, Mounir
Titre : Conception d’un protocole de routage multicast avec QoS dans les réseaux mobiles ad hoc Type de document : texte imprimé Auteurs : SADAOUI, Mounir ; BOUKERRAM,A, Directeur de thèse Editeur : Setif:UFA Année de publication : 2012 Importance : 1vol. (69f.) Format : 30cm. Catégories : Informatique Mots-clés : conception,protocole,routage,multicast,QoS,reseaux,mobile,ad hoc Résumé : Conclusion
Après avoir introduit l’outil logiciel de simulation NS2, nous avons explicité l’implémentation
du protocole de routage multicast (MOLSR) sous cet outil de simulation. Nous avons
défini les différents critères d’évaluation de la technologie multicast dans un environnent ad
hoc. Enfin, un scénario assez simple est développé juste pour le comparer avec l’OLSR natif.Note de contenu : La table des matières
Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1 Les Réseaux mobiles ad hoc 3
1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2 Les Réseaux Ad Hoc . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2.1 Historique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2.2 Définition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.2.3 Les caractéristiques des réseaux Ad Hoc . . . . . . . . . . . . . . 5
1.2.4 Technologies de transmission . . . . . . . . . . . . . . . . . . . . 7
1.2.5 Contextes d’utilisation . . . . . . . . . . . . . . . . . . . . . . . . 8
1.3 La Qualité de service . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.4 Les métriques dans les MANET . . . . . . . . . . . . . . . . . . . . . . . 9
1.4.1 Les métriques caractérisant les stations . . . . . . . . . . . . . . . 10
1.4.2 Les métriques caractérisant les liaisons . . . . . . . . . . . . . . . 10
1.5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2 Les protocoles de routage dans les réseaux ad hoc 12
2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.2 Difficultés de routage dans les réseaux Ad Hoc . . . . . . . . . . . . . . . 12
2.3 La conception des stratégies de routage . . . . . . . . . . . . . . . . . . . 13
2.4 Mode de communication dans les réseaux mobile ad hoc . . . . . . . . . . 14
2.5 Classifications des protocoles de routage Unicast . . . . . . . . . . . . . . 15
2.5.1 Les protocoles pro-actifs . . . . . . . . . . . . . . . . . . . . . . . 15
2.5.2 Les protocoles réactifs . . . . . . . . . . . . . . . . . . . . . . . . 15
2.5.3 Les protocoles hybrides . . . . . . . . . . . . . . . . . . . . . . . 16
2.6 Description de quelques protocoles de routage unicast . . . . . . . . . . . 16
2.6.1 Destination Sequenced Distance Vector (DSDV) . . . . . . . . . . 16
2.6.2 Optimized Link State routing(OLSR) . . . . . . . . . . . . . . . . 17
2.6.3 Dynamic source routing (DSR) . . . . . . . . . . . . . . . . . . . 17
2.6.4 Ad Hoc On-Demand Distance Vector (AODV) . . . . . . . . . . . 18
2.6.5 Zone Routing Protocol(ZRP) . . . . . . . . . . . . . . . . . . . . . 19
2.7 Le routage Multicast . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
2.7.1 Le routage multicast dans les réseaux ad hoc . . . . . . . . . . . . 20
2.7.2 Classification des protocoles multicast . . . . . . . . . . . . . . . . 21
2.7.3 Description de quelques protocole de routage multicast . . . . . . . 21
2.7.4 Caractéristiques des protocoles de routage multicast . . . . . . . . 23
2.8 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
3 Le protocole OLSR / MOLSR 25
3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
3.2 Raisons de choix du protocole OLSR . . . . . . . . . . . . . . . . . . . . . 25
3.3 Présentation du protocole OLSR (Optimized Link State Routing) . . . . . 26
3.3.1 Format des paquet OLSR : . . . . . . . . . . . . . . . . . . . . . . 27
3.3.2 Détection de voisinage . . . . . . . . . . . . . . . . . . . . . . . . 28
3.3.3 Sélection des Relais Multipoints . . . . . . . . . . . . . . . . . . . 31
3.3.4 Gestion de la topologie . . . . . . . . . . . . . . . . . . . . . . . . 32
3.3.5 Calcul des routes . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
3.3.6 Le routage dans OLSR . . . . . . . . . . . . . . . . . . . . . . . . 35
3.4 présentation du protocole MOLSR (Multicast Optimized Link State Routing) 35
3.4.1 Description des tables . . . . . . . . . . . . . . . . . . . . . . . . 36
3.4.2 Description du fonctionnement interne du protocole . . . . . . . . . 37
3.4.3 Construction de l’arbre multicast : . . . . . . . . . . . . . . . . . . 38
3.4.4 Maintenance des arbres multicast . . . . . . . . . . . . . . . . . . 40
3.4.5 Destruction des arbres multicast . . . . . . . . . . . . . . . . . . . 40
3.4.6 Fiabilisation de l’arbre multicast . . . . . . . . . . . . . . . . . . . 41
3.5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
4 Contribution et simulation 42
4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
4.2 Point de départ de notre projet . . . . . . . . . . . . . . . . . . . . . . . . 42
4.3 Les démarches à suivis pour la réalisation de notre travail . . . . . . . . . 43
4.4 Présentation et implémentation du protocole « MOLSR » . . . . . . . . . . 43
4.4.1 Implémentation des tables : . . . . . . . . . . . . . . . . . . . . . 44
4.4.4.2 Implémentation des messages : . . . . . . . . . . . . . . . . . . . 46
4.5 Évaluation des performances par simulation . . . . . . . . . . . . . . . . . 48
4.5.1 Pourquoi simuler . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
4.5.2 Le choix du simulateur NS-2 . . . . . . . . . . . . . . . . . . . . . 49
4.5.3 Présentation de NS-2 . . . . . . . . . . . . . . . . . . . . . . . . . 50
4.5.4 Les Changements Nécessaires . . . . . . . . . . . . . . . . . . . . 51
4.5.5 Critéres d’évaluation . . . . . . . . . . . . . . . . . . . . . . . . . 52
4.5.6 Paramètres de contexte de simulation . . . . . . . . . . . . . . . . 53
4.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
Conclusion et perspectives . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
Côte titre : MAI/0010 En ligne : https://drive.google.com/file/d/1Bgt5nHV5J7e-haQA0d0m5TdSFgeAn7Cp/view?usp=shari [...] Format de la ressource électronique : Conception d’un protocole de routage multicast avec QoS dans les réseaux mobiles ad hoc [texte imprimé] / SADAOUI, Mounir ; BOUKERRAM,A, Directeur de thèse . - [S.l.] : Setif:UFA, 2012 . - 1vol. (69f.) ; 30cm.
Catégories : Informatique Mots-clés : conception,protocole,routage,multicast,QoS,reseaux,mobile,ad hoc Résumé : Conclusion
Après avoir introduit l’outil logiciel de simulation NS2, nous avons explicité l’implémentation
du protocole de routage multicast (MOLSR) sous cet outil de simulation. Nous avons
défini les différents critères d’évaluation de la technologie multicast dans un environnent ad
hoc. Enfin, un scénario assez simple est développé juste pour le comparer avec l’OLSR natif.Note de contenu : La table des matières
Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1 Les Réseaux mobiles ad hoc 3
1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2 Les Réseaux Ad Hoc . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2.1 Historique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2.2 Définition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.2.3 Les caractéristiques des réseaux Ad Hoc . . . . . . . . . . . . . . 5
1.2.4 Technologies de transmission . . . . . . . . . . . . . . . . . . . . 7
1.2.5 Contextes d’utilisation . . . . . . . . . . . . . . . . . . . . . . . . 8
1.3 La Qualité de service . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.4 Les métriques dans les MANET . . . . . . . . . . . . . . . . . . . . . . . 9
1.4.1 Les métriques caractérisant les stations . . . . . . . . . . . . . . . 10
1.4.2 Les métriques caractérisant les liaisons . . . . . . . . . . . . . . . 10
1.5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2 Les protocoles de routage dans les réseaux ad hoc 12
2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.2 Difficultés de routage dans les réseaux Ad Hoc . . . . . . . . . . . . . . . 12
2.3 La conception des stratégies de routage . . . . . . . . . . . . . . . . . . . 13
2.4 Mode de communication dans les réseaux mobile ad hoc . . . . . . . . . . 14
2.5 Classifications des protocoles de routage Unicast . . . . . . . . . . . . . . 15
2.5.1 Les protocoles pro-actifs . . . . . . . . . . . . . . . . . . . . . . . 15
2.5.2 Les protocoles réactifs . . . . . . . . . . . . . . . . . . . . . . . . 15
2.5.3 Les protocoles hybrides . . . . . . . . . . . . . . . . . . . . . . . 16
2.6 Description de quelques protocoles de routage unicast . . . . . . . . . . . 16
2.6.1 Destination Sequenced Distance Vector (DSDV) . . . . . . . . . . 16
2.6.2 Optimized Link State routing(OLSR) . . . . . . . . . . . . . . . . 17
2.6.3 Dynamic source routing (DSR) . . . . . . . . . . . . . . . . . . . 17
2.6.4 Ad Hoc On-Demand Distance Vector (AODV) . . . . . . . . . . . 18
2.6.5 Zone Routing Protocol(ZRP) . . . . . . . . . . . . . . . . . . . . . 19
2.7 Le routage Multicast . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
2.7.1 Le routage multicast dans les réseaux ad hoc . . . . . . . . . . . . 20
2.7.2 Classification des protocoles multicast . . . . . . . . . . . . . . . . 21
2.7.3 Description de quelques protocole de routage multicast . . . . . . . 21
2.7.4 Caractéristiques des protocoles de routage multicast . . . . . . . . 23
2.8 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
3 Le protocole OLSR / MOLSR 25
3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
3.2 Raisons de choix du protocole OLSR . . . . . . . . . . . . . . . . . . . . . 25
3.3 Présentation du protocole OLSR (Optimized Link State Routing) . . . . . 26
3.3.1 Format des paquet OLSR : . . . . . . . . . . . . . . . . . . . . . . 27
3.3.2 Détection de voisinage . . . . . . . . . . . . . . . . . . . . . . . . 28
3.3.3 Sélection des Relais Multipoints . . . . . . . . . . . . . . . . . . . 31
3.3.4 Gestion de la topologie . . . . . . . . . . . . . . . . . . . . . . . . 32
3.3.5 Calcul des routes . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
3.3.6 Le routage dans OLSR . . . . . . . . . . . . . . . . . . . . . . . . 35
3.4 présentation du protocole MOLSR (Multicast Optimized Link State Routing) 35
3.4.1 Description des tables . . . . . . . . . . . . . . . . . . . . . . . . 36
3.4.2 Description du fonctionnement interne du protocole . . . . . . . . . 37
3.4.3 Construction de l’arbre multicast : . . . . . . . . . . . . . . . . . . 38
3.4.4 Maintenance des arbres multicast . . . . . . . . . . . . . . . . . . 40
3.4.5 Destruction des arbres multicast . . . . . . . . . . . . . . . . . . . 40
3.4.6 Fiabilisation de l’arbre multicast . . . . . . . . . . . . . . . . . . . 41
3.5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
4 Contribution et simulation 42
4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
4.2 Point de départ de notre projet . . . . . . . . . . . . . . . . . . . . . . . . 42
4.3 Les démarches à suivis pour la réalisation de notre travail . . . . . . . . . 43
4.4 Présentation et implémentation du protocole « MOLSR » . . . . . . . . . . 43
4.4.1 Implémentation des tables : . . . . . . . . . . . . . . . . . . . . . 44
4.4.4.2 Implémentation des messages : . . . . . . . . . . . . . . . . . . . 46
4.5 Évaluation des performances par simulation . . . . . . . . . . . . . . . . . 48
4.5.1 Pourquoi simuler . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
4.5.2 Le choix du simulateur NS-2 . . . . . . . . . . . . . . . . . . . . . 49
4.5.3 Présentation de NS-2 . . . . . . . . . . . . . . . . . . . . . . . . . 50
4.5.4 Les Changements Nécessaires . . . . . . . . . . . . . . . . . . . . 51
4.5.5 Critéres d’évaluation . . . . . . . . . . . . . . . . . . . . . . . . . 52
4.5.6 Paramètres de contexte de simulation . . . . . . . . . . . . . . . . 53
4.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
Conclusion et perspectives . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
Côte titre : MAI/0010 En ligne : https://drive.google.com/file/d/1Bgt5nHV5J7e-haQA0d0m5TdSFgeAn7Cp/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAI/0010 MAI/0010 Mémoire Bibliothéque des sciences Français Disponible
Disponible
