La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Cours Technologies réseaux Licence GTR 3 ème année Université des Sciences et de la Technologie Houari Boumediene Faculté dElectronique et Informatique.

Présentations similaires


Présentation au sujet: "Cours Technologies réseaux Licence GTR 3 ème année Université des Sciences et de la Technologie Houari Boumediene Faculté dElectronique et Informatique."— Transcription de la présentation:

1 Cours Technologies réseaux Licence GTR 3 ème année Université des Sciences et de la Technologie Houari Boumediene Faculté dElectronique et Informatique / Département dInformatique Les Réseaux MANETs

2 2 16/11/2013 Une première idée MANETs Un peu dhistoire Que ce que les MANETs ? Caractéristiques des MANETs Avantages et inconvénients Les protocoles de routage Le protocole ZRP

3 3 16/11/2013

4 C'est là que tout a commencé avec le projet ALOHA de Norman Abramson à l'université de Hawaii Le but était d'envoyer des informations pour permettre la réservation des chambres d'hôtels dispersés dans l'archipel d'Hawaï. Car on ne pouvait pas le faire avec des câbles à l'époque... Utiliser des antennes et donc des ondes radio-fréquences avec seule fréquence et un seul support (ether). problèmes de collisions Famille de protocole ALOHA pour gérer ces problèmes diffusion de signaux radio sur les îles de Hawaii

5 5 16/11/ Projet ARPA aux U.S.A par la DARPA ARPA (Advanced Research Projects Agency Network) DARPA ( Defense Advanced Research Projects Agency ) Zone géographique plus étendu 1974 Le TCP/IP est créé pour uniformiser le réseau En janvier, ARPA adopte TCP/IP

6 6 16/11/2013 Fin des années 90 Miniaturisation des circuits Fusion des radios et des machines dans une même entité Rôle des machines: terminaux utilisateurs Routeurs Mobilité plus importante Réseau à plus grande échelle Arrivée de IEEE et donc des ad hoc

7 7 16/11/2013 MANETs (Mobile ad hoc) Networks Un réseau d'entité mobile et sans fil Aucune topologie fixe à priori, et sans point daccès Données acheminées par les nœuds du réseau Équipement utilisés WPAN (Wireless Personal Area Network) Bluetooth Zigbee WLAN (Wireless Local Area Network) IEE HyperLan de type 1 [ETSI 98-1] A B A B

8 8 16/11/2013 Sans fils Mobilité Sans infrastructure fixe Auto organisé et distribué Multi sauts Ressources limités Temporaire et rapidement déployable

9 Cours Technologies réseaux Licence GTR 3 ème année Université des Sciences et de la Technologie Houari Boumediene Faculté dElectronique et Informatique / Département dInformatique Avantages et Inconvénients

10 10 16/11/2013 Liaison sans fil : Connexion par onde radio FH Infrarouge Déploiement facile : Installation rapide et facile. La mobilité : Déplacement libre des nœuds permet le déploiement dapplication réseau tel que les VANETs.

11 11 16/11/2013 Lextensibilité du réseau : la possibilité détendre le réseau peut se faire par laugmentation de sa taille sans nécessiter trop de moyens. Le coût : Tous les réseau est formé à partir des noeuds mobiles ( Aucune station de base)

12 12 16/11/2013 Topologie non prédictible à cause de la mobilité Inondation du réseau avec les paquets pour le raffrichissement des tables de routage. Interférence: Interface radio partagée : Chaque donnée est réceptionnée par tous les nœuds, à des puissances variables. Augmentation de taux derreurs Redondance : La diffusion sera faite à tous les voisins.

13 13 16/11/2013 Capacité limités (la puissance, la mémoire, lénergie) La puissance démission doit être suffisante pour assurer la connectivité de tous les noeud du réseau. Sécurité: Un réseau Ad Hoc ne permet pas dassurer la confidentialité de linformation échangée entre les nœuds. Impossible dimplenter un mur de feu en dépit de labscence dinfrastructure..

14 Cours Technologies réseaux Licence GTR 3 ème année Université des Sciences et de la Technologie Houari Boumediene Faculté dElectronique et Informatique / Département dInformatique III- Protocoles de routage dans les MANETS

15 15 16/11/2013 Classification Les Protocoles Proactifs OLSR Les Protocoles Réactifs AODV Les Protocoles Hybrides ZRP

16 16 16/11/2013 Classification Les Protocoles Proactifs OLSR Les Protocoles Réactifs AODV Les Protocoles Hybrides ZRP

17 17 16/11/2013 Protocoles De Routage PRO-ACTIFS REACTIFS Hybrides

18 18 16/11/2013 Classification Les Protocoles Proactifs OLSR Les Protocoles Réactifs AODV Les Protocoles Hybrides ZRP

19 19 16/11/2013 Les Routes Sont établis à lavance Chaque nœud possède une table de routage. Mise à jour obtenue à partir des échanges périodiques dinformation sur la topologie du réseau. Le choix du chemin se fait par la technique du chemin le plus court Utilise deux méthodes : Link State (état de lien) Distance Vector (vecteur de distance)

20 20 16/11/2013 Link State: Chaque nœud maintient sa vision de la topologie de réseau. Les mises à jour: Manière périodique. Dans le cas dun changement de la topologie. Diffusion périodique de létat de lien à ses voisins Une fois linformation reçue par le voisin: Le nœuds Mit à jour sa vision de la topologie

21 21 16/11/2013 Distance Vector: Chaque nœud a une vision sur la distances le séparant de tous les hôtes du réseau. Chaque nœud diffuse à ses nœuds voisins, sa vision des distances le séparant de tous les hôtes du réseau. En se basant sur les information reçue de ses voisins: Calcule le chemin le plus courts vers nimport quelle destination. Tant qu'il y a un changement de la distance minimale séparant deux nœuds le processus de calcule de la route se répète. Diffusion périodique de létat de lien a ses voisins Une fois linformation reçue par le voisin: Le nœud Mit a jour sa vision de la topologie

22 22 16/11/2013 Classification Les Protocoles Proactifs OLSR Les Protocoles Réactifs AODV Les Protocoles Hybrides ZRP

23 23 16/11/2013 Les Routes Sont établis à lavance Chaque nœud connait lensemble de ses voisins directe Envoi périodiquement un paquet hello Le messages hello permit: Déterminer les voisins Spécifier le MPR choisi par léxpideteur. Chaque MPR: Transmis périodiquement la listes des nœuds qui lont choisis comme MPR Ce paquet nest transmit quaux nœud MPR Une fois la topologie est connue chaque nœuds connait les routes vers les nœuds de réseau.

24 24 16/11/2013 Classification Les Protocoles Proactifs OLSR Les Protocoles Réactifs AODV Les Protocoles Hybrides ZRP

25 25 16/11/2013 Classification Les Protocoles Proactifs OLSR Les Protocoles Réactifs AODV Les Protocoles Hybrides ZRP

26 26 16/11/2013 Les routes sont établies à la demande Lorsque un nœuds veux transmettre des données il initialise une procédure de découverte de route. Les nœuds ne maintiens pas des informations à propos de la topologie du réseau. Le nœud source diffuse une requête de recherche de route jusquau nœud destinataire. Les nœuds intermédiaire sont mémoriser durant cette phase. (enregistré dans la trame) Lorsque la requête est reçue par le nœud destination, ce dernier utilise le chemin inverse pour contactez le nœud source et lui transmettre les information de routage.

27 27 16/11/2013 Classification Les Protocoles Proactifs OLSR Les Protocoles Réactifs AODV Les Protocoles Hybrides ZRP

28 28 16/11/2013

29 29 16/11/2013 Classification Les Protocoles Proactifs OLSR Les Protocoles Réactifs AODV Les Protocoles Hybrides ZRP

30 30 16/11/2013 Combine entre les deux approches pro-activité et réactivité. Partage de réseaux en zones Utilise le proactif dans la même zone Utilise le réactif pour trouver une route entre deux zones Exemple: le protocole ZRP.

31 31 16/11/2013 Classification Les Protocoles Proactifs OLSR Les Protocoles Réactifs AODV Les Protocoles Hybrides ZRP

32 Cours Technologies réseaux Licence GTR 3 ème année Université des Sciences et de la Technologie Houari Boumediene Faculté dElectronique et Informatique / Département dInformatique 5.Le protocole ZRP

33 33 16/11/2013 Le sommaire 1. La presentation du protocole. 2. Lalgorithme du protocole. IARP. IERP. 3. Modélisation mathématique. 4. Format des paquets. RREQ RREP RERR

34 34 16/11/2013 Le sommaire 1. La presentation du protocole. 2. Lalgorithme du protocole. IARP. IERP. 3. Modélisation mathématique. 4. Format des paquets. RREQ RREP RERR

35 35 16/11/ La presentation du protocole ZRP (zone routing protocole) en français (protocole de zone de routage). ZRP est un protocole hybride. Fonctionne selon le principe de zone. Compose de 2 principaux protocoles IARP et IERP.

36 36 16/11/2013 La zone de routage (R=2). 1.La presentation du protocole source Zone de routage

37 37 16/11/2013 Le sommaire 1. La presentation du protocole. 2. Lalgorithme du protocole. IARP. IERP. 3. Modélisation mathématique. 4. Format des paquets. RREQ RREP RERR

38 38 16/11/2013 Lalgorithme de ZRP IARP: Protocole proactif. Etablie la table de routage intra zone (à lintérieur de la zone de routage). Envoie des messages périodiques dans la zone. IERP: Protocole réactif. Gere les communications interzones. Cherche le chemin le plus court a la demande

39 39 16/11/2013 Organigramme ZRP. Lalgorithme de ZRP

40 40 16/11/2013 Procedure de routage interzone Lalgorithme de ZRP

41 41 16/11/2013 Le sommaire 1. La presentation du protocole. 2. Lalgorithme du protocole. IARP. IERP. 3. Modélisation mathématique. 4. Format des paquets. RREQ RREP RERR

42 42 16/11/2013 Modélisation mathématique Une zone est décrite comme Z (k,n) ou k est le rayon de la zone et n le nœud central. Z (k,n)={i|H(n,i)k} Le nœud qui est caractérisé par H(n,i)=k est di nœud périphérique.

43 43 16/11/2013 Le sommaire 1. La presentation du protocole. 2. Lalgorithme du protocole. IARP. IERP. 3. Modélisation mathématique. 4. Format des paquets. RREQ RREP RERR

44 44 16/11/2013 Format des paquets RREQ: RREP

45 45 16/11/2013 RERR: Format des paquets


Télécharger ppt "Cours Technologies réseaux Licence GTR 3 ème année Université des Sciences et de la Technologie Houari Boumediene Faculté dElectronique et Informatique."

Présentations similaires


Annonces Google