Unicast et Multicast dans les réseaux ad hoc sans fil

Unicast et Multicast dans les réseaux ad hoc sans fil PDF Author: Mohamed Anis Laouiti
Publisher:
ISBN:
Category :
Languages : fr
Pages : 183

Get Book Here

Book Description
La présente thèse aborde 3 thèmes : -Le routage sans fil unicast OLSR;-Le routage sans fil multicast MOLSR;-Mise en oeuvre et test du protocole OLSR dans un environnement réel.Une brève description des trois thèmes de cette thèse : Le routage sans fil unicast OLSR : Le protocole de routage OLSR(Optimized Link State Routing), héritier du protocole HIPERLAN normalisé par l'ETSI, est un protocole de routage proactif niveau IP soumis au groupe MANET de l'IETF. Il présente une caractéristique très intéressante qui permet d'économiser les ressources radio lors des diffusions. Il utilise la technique de diffusion par des relais multipoint, qui permet avec un nombre réduit de répétitions d'atteindre tous les noeuds dans le réseau. Dans cette thèse, on étudie en particulier cette technique pour les grands réseaux, et on évalue les performances du protocole de routage OLSR par simulation. -Le routage sans fil multicast MOLSR : La transmission radio est par nature une transmission broadcast ; Et même si dans un premier temps les chercheurs se sont penchés sur la résolution et la mise au point des algorithmes de routage unicast, il est très important d'exploiter cette propriété naturelle de la diffusion radio. Dans cette perspective, nous avons défini un protocole de routage Multipoint (Multicast OLSR) qui se greffe naturellement sur le protocole de routage OLSR. Nous avons aussi, conçu un protocole de gestion d'abonnement aux groupes multicast (Wireless IGMP) qui tient compte des spécificités du monde sans fil. -Mise en oeuvre d'OLSR : Entre la théorie et la réalité il y a parfois d'énormes fossés. Pour démontrer la faisabilité et l'efficacité du protocole du routage OLSR, une implémentation est mise au point en intégrant un protocole de contrôle du routage OLSR, une implémentation est testée à échelle réelle avec des trafic de données TCP et UDP.

Unicast et Multicast dans les réseaux ad hoc sans fil

Unicast et Multicast dans les réseaux ad hoc sans fil PDF Author: Mohamed Anis Laouiti
Publisher:
ISBN:
Category :
Languages : fr
Pages : 183

Get Book Here

Book Description
La présente thèse aborde 3 thèmes : -Le routage sans fil unicast OLSR;-Le routage sans fil multicast MOLSR;-Mise en oeuvre et test du protocole OLSR dans un environnement réel.Une brève description des trois thèmes de cette thèse : Le routage sans fil unicast OLSR : Le protocole de routage OLSR(Optimized Link State Routing), héritier du protocole HIPERLAN normalisé par l'ETSI, est un protocole de routage proactif niveau IP soumis au groupe MANET de l'IETF. Il présente une caractéristique très intéressante qui permet d'économiser les ressources radio lors des diffusions. Il utilise la technique de diffusion par des relais multipoint, qui permet avec un nombre réduit de répétitions d'atteindre tous les noeuds dans le réseau. Dans cette thèse, on étudie en particulier cette technique pour les grands réseaux, et on évalue les performances du protocole de routage OLSR par simulation. -Le routage sans fil multicast MOLSR : La transmission radio est par nature une transmission broadcast ; Et même si dans un premier temps les chercheurs se sont penchés sur la résolution et la mise au point des algorithmes de routage unicast, il est très important d'exploiter cette propriété naturelle de la diffusion radio. Dans cette perspective, nous avons défini un protocole de routage Multipoint (Multicast OLSR) qui se greffe naturellement sur le protocole de routage OLSR. Nous avons aussi, conçu un protocole de gestion d'abonnement aux groupes multicast (Wireless IGMP) qui tient compte des spécificités du monde sans fil. -Mise en oeuvre d'OLSR : Entre la théorie et la réalité il y a parfois d'énormes fossés. Pour démontrer la faisabilité et l'efficacité du protocole du routage OLSR, une implémentation est mise au point en intégrant un protocole de contrôle du routage OLSR, une implémentation est testée à échelle réelle avec des trafic de données TCP et UDP.

Routage unicast et multicast dans les Réseaux mobiles ad hoc

Routage unicast et multicast dans les Réseaux mobiles ad hoc PDF Author: Hassnaa Moustafa
Publisher:
ISBN:
Category :
Languages : fr
Pages : 217

Get Book Here

Book Description
Les Réseaux mobiles ad hoc (MANETs) appartiennent à une catégorie de réseaux sans fils qui n'a pas besoin d'infrastructure, chaque nœud jouant le rôle de l'hôte ainsi que du routeur. Les équipements mobiles dans ces réseaux sont généralement de petites tailles (PC portable, PDA, ...) d'où les contraintes de ressources en terme de mémoire et de batteries. Le but de cette thèse est de proposer de nouveaux mécanismes et protocoles unicast et multicast pouvant répondre à plusieurs exigences comme la fiabilité, l'efficacité, l'adaptabilité, et la consommation d'énergie.Nous présentons trois contributions. La première contribution dans cette thèse concerne le routage unicast. Nous proposons un mécanisme de routage qui s'adapte aux changements fréquents de topologie ainsi que la faible puissance des batteries. Ce mécanisme, appelé Energy Conserving Dynamic Source Routing (EC-DSR), modifie le protocole de routage Dynamic Source Routing (DSR) en considérant la stabilité des nœuds voisins ainsi que la consommation d'énergie pendant la construction des chemins. Dans un deuxième temps, un nouveau protocole de routage multicast, appelé Source Routing-based Multicast Protocol (SRMP), est proposé. Ce protocole utilise le concept de " source routing " pour minimiser la charge sur le réseau. SRMP permet une forte connectivité qu'une stabilité des liens entre les nœuds tout en minimisant la consommation d'énergie. Nous étudions aussi SRMP d'un point de vue analytique. Un modèle analytique basé sur la théorie des graphes aléatoires est dérivé. Les résultats numériques montrent le comportement de transition de phase pour certaines propriétés de SRMP surtout la connectivité.

Protocoles de diffusion dans les Réseaux Ad Hoc Sans Fil

Protocoles de diffusion dans les Réseaux Ad Hoc Sans Fil PDF Author: Shiyi Wu
Publisher:
ISBN:
Category :
Languages : fr
Pages : 196

Get Book Here

Book Description
Les réseaux mobiles ad-hoc sont créés par un ensemble de terminaux sans fil qui communiquent entre eux sans utilisation de quelconque infrastructure existante. Le multicast est une manière efficace pour supporter beaucoup de ces applications qui demandent des communications multipoint. Les défis supplémentaires tels que le changement fréquent de topologie et les ressources limitées sont à relever dans la conception de protocole multicast.Dans cette thèse, nous examinons d'abord les techniques qui sont employées par des protocoles courants. Ensuite, nous présentons notre proposition: MRDC, pour fournir un routage de multicast de "best effort" qui donne une optimisation entre les surcharges liées au routage et les surcharges de transmission mais également entre le taux de succès de la livraison et les surcharges en regardant des exigences des applications et les conditions du réseau. Pour les applications qui exigent la livraison fiable de paquets, nous proposons un protocole fiable de multicast, ARMPIS, qui active des noeuds intermédiaires pour aider les retransmissions. Tous ces travaux ont pour optimiser le taux de livraison de paquets pour répondre aux exigences des applications avec la bonne utilisation des ressources du réseau et notamment la bande de passante.Cette thèse inclut également notre experience de la construction d'un banc de test de réseau ad-hoc. Ce banc de test est développé par l'implementation de d'un protocole de routage d'unicast et de MRDC de sorte qu'il puisse supporter des communications point-à-point et aussi des communications multipoint. Il nous permettra d'analyser la performance de protocole et d'étudier de nouvelles applications.

A Primer of Multicast Routing

A Primer of Multicast Routing PDF Author: Eric Rosenberg
Publisher: Springer Science & Business Media
ISBN: 1461418739
Category : Computers
Languages : en
Pages : 128

Get Book Here

Book Description
Whereas unicast routing determines a path from one source node to one destination node, multicast routing determines a path from one source to many destinations, or from many sources to many destinations. We survey multicast routing methods for when the set of destinations is static, and for when it is dynamic. While most of the methods we review are tree based, some non-tree methods are also discussed. We survey results on the shape of multicast trees, delay constrained multicast routing, aggregation of multicast traffic, inter-domain multicast, and multicast virtual private networks. We focus on basic algorithmic principles, and mathematical models, rather than implementation level protocol details. Many historically important methods, even if not currently used, are reviewed to give perspective on the evolution of multicast routing.

Multicasting on the Internet and its Applications

Multicasting on the Internet and its Applications PDF Author: Sanjoy Paul
Publisher: Springer Science & Business Media
ISBN: 1461557135
Category : Computers
Languages : en
Pages : 421

Get Book Here

Book Description
IP Multicast 29 4 29 4.1 Reverse Path Forwarding ....... 4.2 Internet Group Management Protocol 31 Truncated Broadcasting ........ 32 4.3 4.4 Distance Vector Multicast Routing Protocol (DVMRP) 34 4.5 Summary · ......................... 35 5 Multicast Extensions to Open Shortest Path First (MO- SPF) 39 5.1 High-level Description 39 Architecture ...... 40 5.2 5.2.1 Design Goals 41 Protocol Data Structures 41 5.2.2 5.3 Protocol. 44 52 5.4 Summary · ............ 6 Protocol Independent Multicast (PIM) 53 6.1 High-Level Description 53 54 6.2 Architecture . . . . . . . . . . . . . 6.2.1 Design Goals: ........ 54 6.2.2 Components and Functions 55 6.3 Protocol ............... 57 6.3.1 Creating the PIM framework 58 6.3.2 Creating a specific multicast tree for a group 59 6.3.3 Multicast data forwarding . . . . . . 64 6.3.4 Operation in a multi-access network 65 6.3.5 List of PIM messages 68 6.3.6 A complete example 69 6.4 Summary · ...... 69 7 Core-Based Tree (CBT) 73 7.1 High-level Description 73 7.2 Architecture . . . . . . 74 7.2.1 Design Goals: .

Interdomain Multicast Routing

Interdomain Multicast Routing PDF Author: Brian M. Edwards
Publisher: Addison-Wesley Professional
ISBN: 9780201746129
Category : Computers
Languages : en
Pages : 386

Get Book Here

Book Description
This guide to multicasting routing explains the complexities of this growing technology. It provides an overview of the current state of development, analyzes its relevant protocols, and shows how they work together. Real-world examples illustrate key concepts. Specific topics include: PIM-SM and MSDP, Any-Source and Source-Specific delivery models, building dedicated multicast environments, and IGMP and its various versions. A glossary defines key terms and important acronyms. The authors are engineers and technical writers. Annotation copyrighted by Book News, Inc., Portland, OR

Architectures et communications dans les réseaux spontanés sans-fil

Architectures et communications dans les réseaux spontanés sans-fil PDF Author: Guillaume Chelius
Publisher:
ISBN:
Category :
Languages : fr
Pages : 177

Get Book Here

Book Description
Cette thèse aborde différentes problématiques liées aux réseaux ad hoc ainsi qu'aux réseaux de senseurs. Nous définissons d'abord la notion d'architecture ad hoc avant de décrire nos deux propositions d'architecture, Ana4 et Ana6. Ces architectures sont utilisées pour l'évaluation et l'optimisation du routage dans les réseaux hybrides sans-fil, union d'un réseau d'accès sans-fil et d'une connectivité ad hoc. Nous nous intéressons ensuite au multicast où, après avoir présenté des résultats de NP-complétude pour les problèmes du broadcast et du multicast ad hoc, nous introduisons notre proposition de routage DMZ utilisant des structures mêlant arborescence et maillage et reposant sur la notion, de zones denses. Finalement nous abordons la problématique de consommation d'énergie dans les réseaux de senseurs. En se basant sur un nouveau modèle analytique, nous dérivons des bornes supérieures et inférieurs pour les problèmes de couverture et de broadcast en énergie minimum.

Gestion des équipements mobiles et communications de groupe dans l'internet nouvelle génération

Gestion des équipements mobiles et communications de groupe dans l'internet nouvelle génération PDF Author: Christophe Jelger
Publisher:
ISBN:
Category :
Languages : fr
Pages : 154

Get Book Here

Book Description
Les communications multimédia sont devenues extrêmement populaires dans l'Internet. Des services tels que la télévision et la radio par Internet attirent en effet un nombre croissant d'utilisateurs. La particularité de ces applications est qu'elles font communiquer un groupe d'utilisateurs : elles sont donc adaptées à l'utilisation du routage multicast. Dans le même temps, on assiste à un déploiement très rapide de technologies de communication sans-fil. Or les utilisateurs mobiles veulent profiter des services disponibles à partir des réseaux filaires classiques. En particulier, les réseaux sans-fil doivent être capables de supporter le routage de données multicast.Dans la première partie de cette thèse, nous avons étudié différents aspects des communications de groupe avec des participants mobiles. Nous avons évalué par simulations les effets de cette mobilité sur le routage multicast. Nous avons également proposé un protocole permettant de gérer la mobilité de la source d'un arbre de diffusion multicast. Ce protocole a été évalué par simulations et nous avons montré qu'il surpasse les solutions existantes.Dans la seconde partie de ce mémoire, nous avons étudié le déploiement du routage multicast dans les réseaux ad hoc hybrides. Un réseau ad hoc hybride est un réseau ad hoc dont au moins un nœud possède une connexion vers l'Internet. Notre premier objectif a été de mettre en œuvre un protocole d'autoconfiguration d'adresses dans le cadre du protocole IP version 6. Notre proposition est basée sur le concept innovant de continuité de préfixe dans un réseau ad hoc : notre protocole permet en particulier d'obtenir des sous-réseaux connexes. Nous avons également évalué différents algorithmes permettant de maintenir la continuité de préfixe via des simulations. Dans un deuxième temps, nous avons appliqué le concept de continuité de préfixe aux communications de groupe. Nous avons ainsi proposé un ensemble de règles permettant de construire des structures de diffusion multicast respectant la continuité de préfixe. Cette approche est très intéressante car elle permet d'envisager la mise en place de protocoles de gestion de réseaux, de procédures de contrôle d'accès, et de techniques de transcodage au niveau des passerelles d'un réseau ad hoc hybride.

Multicast Routing in Fixed Infrastructure and Mobile Ad Hoc Wireless Networks with a Multicast Gateway [microform]

Multicast Routing in Fixed Infrastructure and Mobile Ad Hoc Wireless Networks with a Multicast Gateway [microform] PDF Author: Wei Ding
Publisher: National Library of Canada = Bibliothèque nationale du Canada
ISBN: 9780612797826
Category : Algorithms
Languages : en
Pages : 156

Get Book Here

Book Description


ROUTAGE DYNAMIQUE HIERARCHIQUE UNICAST ET MULTICAST

ROUTAGE DYNAMIQUE HIERARCHIQUE UNICAST ET MULTICAST PDF Author: JEAN-LOUIS.. ROGIER
Publisher:
ISBN:
Category :
Languages : fr
Pages : 272

Get Book Here

Book Description
LE MANQUE DE ROUTAGE PERFORMANT, EXTENSIBLE A DE GRANDS RESEAUX ET SUPPORTANT LA NOTION DE QUALITE DE SERVICE ET/OU DE COMMUNICATION DE GROUPE (MULTICAST) DANS LES RESEAUX PAQUETS ACTUELS CONSTITUE UN FREIN IMPORTANT POUR LA DEMOCRATISATION DE NOUVELLES APPLICATIONS (QUI SONT ELLES DEJA PRETES). NOS TRAVAUX PORTENT SUR L'EVALUATION DE PERFORMANCES DE PROTOCOLES DE ROUTAGE DYNAMIQUES. PLUS EXACTEMENT, LE PRESENT RAPPORT EST STRUCTURE EN DEUX PARTIES, L'UNE SUR LE ROUTAGE MULTICAST ET L'AUTRE SUR LE ROUTAGE UNICAST SENSIBLE A LA QUALITE DE SERVICE. DANS LA PREMIERE PARTIE DE LA THESE, NOUS NOUS INTERESSONS AU ROUTAGE MULTICAST. NOUS ETUDIONS LES PERFORMANCES DES ARBRES HIERARCHIQUES CENTRES, QUI APPARAISSENT COMME UN CANDIDAT TRES INTERESSANT POUR LE ROUTAGE MULTICAST DANS DE TRES GRANDS RESEAUX. NOUS DONNONS EN PARTICULIER DES REGLES DE DIMENSIONNEMENT DE CE TYPE D'ARBRES PERMETTANT UNE OPTIMISATION DES RESSOURCES. DANS LA SECONDE PARTIE, NOUS NOUS INTERESSONS AU ROUTAGE SENSIBLE A LA QUALITE DE SERVICE ET A SES PERFORMANCES. NOUS ETUDIONS LES PERFORMANCES DE CES PROTOCOLES DANS UN RESEAU PLAT (UNE SEULE AIRE DE ROUTAGE) PUIS DANS UN RESEAU HIERARCHIQUE (PLUSIEURS AIRES DE ROUTAGE). L'ANALYSE DE PERFORMANCES DE PROTOCOLES DE ROUTAGE EST TRES DIFFICILE AVEC LES TECHNIQUES HABITUELLES (FILES D'ATTENTE, SIMULTATIONS). NOUS PROPOSONS UNE MODELISATION DU ROUTAGE BASEE SUR LA GEOMETRIE STOCHASTIQUE PERMETTANT DE REPRESENTER LA TOPOLOGIE D'UN RESEAU AVEC UN NOMBRE EXTREMEMENT LIMITE DE PARAMETRES.