chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · réseaux ad hoc:...
TRANSCRIPT
![Page 1: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/1.jpg)
Chapitre 2: Norme 802.11 réseaux ad hoc
Cours Réseaux Nouvelles générations
M. E. ELHDHILI
![Page 2: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/2.jpg)
le standard 802.11
2M. E. ELHDHILI
LLC
MAC2
Physique180
2.3
802.
4
802.
5
802.
11
… …
802.11 - Standard d’origine 802.11x – dérivées (amendements)
802.11b - 11 Mbits/s (bande ISM)802.11a - 54 Mbits/s (bande UN-II)802.11g - 20 Mbits/s (bande ISM)802.11e - Qualité de service802.11i - Amélioration de la sécurité802.11f - Roaming
![Page 3: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/3.jpg)
Standards 802.11
3M. E. ELHDHILI
![Page 4: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/4.jpg)
Standards 802.11
4M. E. ELHDHILI
![Page 5: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/5.jpg)
Modes de fonctionnement
5M. E. ELHDHILI
Mode infrastructure Mode ad hoc
Internet
Système de distribution
![Page 6: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/6.jpg)
Architectures réseaux
Interne Complète le réseau cablé
existant Mobilité des users Souplesse de
déploiement (pièces non câblées…)
Alternative à moindre coût
Inter-batiment Connexion de réseau
distant Bande passante
importante Pas de licence payante
6M. E. ELHDHILI
![Page 7: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/7.jpg)
Architectures réseaux internes
WLAN Micro-Cellule ou ad hoc: IBSS Independant Basic Service Set
7M. E. ELHDHILI
Micro Cellule
IBSS
![Page 8: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/8.jpg)
Architectures réseaux internes
WLAN Mono-Cellule (BSS: Basic Service Set) Configuration la plus courante
Un AP couvrant une certaine zone Interconnexion avec un réseau filaire
8M. E. ELHDHILI
Mono-Cellule
BSS
« DS – Distribution System »
![Page 9: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/9.jpg)
Architectures réseaux internes
WLAN Multi-Cellule (ESS: Extended Service Set) Configuration avec plusieurs cellules
Plusieurs AP (plusieurs canaux sans chevauchement)Couverture étendueMobilité = Roaming
9M. E. ELHDHILI
Multi-Cellules
A B
Canal 1 Canal 2
BSSBSS
ESS
![Page 10: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/10.jpg)
Architectures réseaux internes (récapitulatif)
![Page 11: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/11.jpg)
Architectures réseaux inter-batiments
Configuration point à point
11M. E. ELHDHILI
9,4 km 1 Mbps5,3 km 11 Mbps
Ethernet
Bridge
Batiment A Batiment B
![Page 12: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/12.jpg)
Architectures réseaux inter-batiments
Architecture point à multipoint
12M. E. ELHDHILI
Ethernet
Bridge
Batiment B Batiment C
Batiment A
Antenne Directionelle
Antenne Omni-directionnelle
![Page 13: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/13.jpg)
Exemples de configurations
Configuration d’un AP en répéteur Permet d’étendre la zone couverte Partage de la bande passante totale sur toute la zone
13M. E. ELHDHILI
AccessPointA
AccessPointB
AccessPointC
Channel 1 Channel 1 Channel 1
![Page 14: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/14.jpg)
Exemples de configurations
Backup Fonction de résilience Un seul AP actif à un moment donné L’AP de backup vérifie en permanence la vie de l’AP actif
14M. E. ELHDHILI
Backup Actif
Canal 1
![Page 15: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/15.jpg)
Exemples de configurations
Load balancing (1)Recouvrement de plusieurs canaux sur la même zoneChaque canal va offrir 11 Mbps, soit un total de 33 MbpsLe client détermine le meilleur AP selon la force du signal
et la charge de l’AP
15M. E. ELHDHILI
Canal 1
Canal 3
Canal 2Débit Global3 x 11 Mbps
![Page 16: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/16.jpg)
Exemples de configurations
Load balancing (2) Exemple: 1 canal à 100mW, 2 canaux à 10mW
16M. E. ELHDHILI
Canal 1
Canal 3
Canal 2Débit Global3 x 11 Mbps
![Page 17: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/17.jpg)
Enregistrement à un point d’accès
17M. E. ELHDHILI
Phases d’enregistrement :
AP répond
Client évalue la réponse etselectionne le meilleur AP
Client envoi demanded’association à l’AP
AP confirme l’association
Access Point A
Access Point
B
Broadcast demande d’enregistrement
Client envoi authentification
AP confirme authentificationet enregistre le client.
Choix de l’AP par le client•Signal Strength•Packet Error Rate•Access Point Load
![Page 18: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/18.jpg)
Roaming
Mobilité multicellule=roaming
18M. E. ELHDHILI
Multi-Cellules
AccessPointA
AccessPointC
AccessPointB
Canal 1 Canal 2 Canal 3
![Page 19: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/19.jpg)
Ré-association
19M. E. ELHDHILI
Access Point A
Access Point
B
Etapes de ré-association :
AP envoient des “beacons”réguliers
Client évalue les”beacons”et selectionne le meilleur AP
Client envoie requêted’association au meilleur AP
L’AP confirme l’association etenregistre le client
Roaming entre AccessPoint A et AccessPoint B
L’AP B avertit l’AP A de laré-association
AP A envoi les paquets bufferisés à l’AP B et désenregistre le client
![Page 20: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/20.jpg)
Modèle en couches
20M. E. ELHDHILI
![Page 21: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/21.jpg)
Couche MAC 802.11
Mécanismes d’accès au médium Protection contre les stations cachées Format des trames MAC
21M. E. ELHDHILI
![Page 22: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/22.jpg)
Couche MAC
Méthodes d’accès
CSMA/CA ou DCF (Distribution Coordination Function)
Méthode d’accès avec collision CA (collision avoidance)Méthode avec acquittement (ack)
PCF (Point Coordination Function)
méthode d’accès sans collisionMéthode d’accès basé sur le pollingnon implémenté au niveau des points d’accès
22M. E. ELHDHILI
![Page 23: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/23.jpg)
Méthodes d’accès CSMA/CA
CSMA source Si (canal libre pour DIFS ) alors
transmettre toute la trame
Sinon
tantque (canal occupé)
attendre
fintq
exécuter backoff
Finsi
CSMA recepteurSi (reception = OK) alors
envoyer ACK après SIFS Finsi
23M. E. ELHDHILI
données
ACK
SIFS
DIFS
source Dst autres
Différer l’accès
ACK est nécessaire pour résoudre le problème du terminal caché
![Page 24: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/24.jpg)
Problèmes des stations cachées
Problème:
A et B peuvent entendre AP (ou une station à la place de AP)
A et B ne peuvent pas s'entendre l'une l'autre car la distance entre les 2 est trop grande (ou qu'un obstacle les empêche de communiquer entre elles)
A transmet des données à AP, mais B ne détecte pas d'activité de la station A
Solution RTS/CTS
24M. E. ELHDHILI
AP
A B
![Page 25: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/25.jpg)
Problèmes des stations cachées
RTS/CTS
Si A et AP échangent des RTS / CTS, la station B est informée que le support est occupé après réception du CTS
B n'essaie donc pas de transmettre durant la transmission entre A et AP
RTS/CTS ne permet pas d'éviter les collisions, mais une collision de RTS / CTS ne gaspille pas autant de bande passante qu'une collision de données
25M. E. ELHDHILI
AP
A BRTS
CTS
CTS
![Page 26: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/26.jpg)
Méthodes d’accès CSMA/CA (avec RTS/CTS)
SourceTransmet un petit
paquet RTS (Request To Send): indique la durée de transmission
RécepteurRépond par un petit
paquet CTS (Clear To Send) notifiant s’il y a des nœuds cachés
Les autresS’ils reçoivent soit RTS
soit CTS, ne vont pas transmettre durant le temps T
26M. E. ELHDHILI
données
ACK
SIFS
SIFS
source Dst autres
Différer l’accès
(T)
CTS
RTS
SIFS
DIFS
![Page 27: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/27.jpg)
Méthodes d’accès CSMA/CA
4 types temporisateurs SIFS (Short IFS): utilisé pour la transmission des ACK et des
rafales de trames issues d’une même station. PIFS (PCF IFS) : temps minimal d’attente avant transmission
en mode PCF DIFS (DCF IFS): temps minimal d’attente avant transmission
en mode DCF. EIFS (Extended IFS): utilisé lorsqu’il y a détection de
collision pour éviter des collisions en série. Ce temps relativement long par rapport aux autres IFS.
SIFS <PIFS <DIFS < EIFS
27M. E. ELHDHILI
Transmissions de données SIFS
PIFS
Accès différé
Backoff
DIFS DIFS
SIFS
ACK
![Page 28: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/28.jpg)
Méthodes d’accès CSMA/CA
Exemple de transmission
28M. E. ELHDHILI
![Page 29: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/29.jpg)
Méthodes d’accès CSMA/CA
exemple de transmission avec réservation RTS/CTS
29M. E. ELHDHILI
![Page 30: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/30.jpg)
Backoff
Le temps est découpé en Timeslot :durée un peu plus petite que la durée de transmission minimale d'une trame.Chaque station:
calcule la valeur d'un temporisateur TB= timer backoff, compris entre 0 et 7Tantque (support libre et TB >0) faire
décrémentent TBFintq
Si (TB>0) alors //support occupé
bloquer le temporisateur TBSinon // support libre et TB=0
Transmettre la tramefinsi
Si (collision) alors //2 ou plusieurs stations ont atteint la valeur 0 au même instant,régénérer un nouveau temporisateur aléatoire TB appartenant à [| 0..2n |] * timeslot
finsi
30M. E. ELHDHILI
![Page 31: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/31.jpg)
Backoff
31M. E. ELHDHILI
![Page 32: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/32.jpg)
Format des trames MAC
32M. E. ELHDHILI
durée calculée pour la transmission de la trame.
données telles que le protocole utilisé et le type de trame transmise.
destinataire des données
Source des données
l’adresse de la station à laquelle cette trame est envoyée (utile lorsque la trame doit transiter par des relais avant d’atteindre sa destination) ;
l’adresse de la station expédiant la présente trame (utile lorsque cette station est une station relais).
numéro de séquence ou numéro de fragment (en cas de fragmentation)
Format général d’une trame de données
![Page 33: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/33.jpg)
Format des trames MAC
33M. E. ELHDHILI
Durée= SIFS + temps nécessaire à la transmission de CTS + SIFS + temps nécessaire à la transmission des données + SIFS + temps nécessaire à la transmission du ACK
Durée = duration de RTS – temps de transmission de CTS - SIFS
Durée = 0 (sauf s’il y a fragmentation)
![Page 34: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/34.jpg)
Couche physique
34M. E. ELHDHILI
![Page 35: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/35.jpg)
Couche physique
35M. E. ELHDHILI
![Page 36: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/36.jpg)
Couche physique 802.11b
Bande ISM Bande divisée en 14 canaux de 20 MHz Fréquences centrales des canaux espacées de 5 MHz La transmission ne se fait que sur un seul canal Co-localisation de 3 réseaux au sein d’un même espace
36M. E. ELHDHILI
![Page 37: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/37.jpg)
Réseaux ad hoc
M. E. ELHDHILI
Micro Cellule
IBSS
![Page 38: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/38.jpg)
Réseaux ad hoc
Ensemble de nœuds autonomes qui communiquent librement sans aucune infrastructure préexistante
38M. E. ELHDHILI
![Page 39: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/39.jpg)
Réseaux ad hoc: Applications
Les applications militaires Dans les champs de bataille
Les applications environnementales
Réseaux de capteurs
Les applications d'urgences:
Sauvetage, inondation, tremblement de terre
Les applications commerciales
vente de produits dans les grandes surfaces
39M. E. ELHDHILI
![Page 40: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/40.jpg)
Réseaux ad hoc: Applications
Extension des réseaux à infrastructure
sur des zones non couverte par l’infrastructure
Réseaux en mouvement
Vanets
Travail collaboratif
lors d'une réunion ou d'une conférence.
40M. E. ELHDHILI
![Page 41: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/41.jpg)
Réseaux ad hoc: caractéristiques
Absence d'infrastructure : les nœuds collaborent pour accomplir les fonctions du
réseau (routage, gestion…).un réseau ad hoc peut être facilement formé pour un besoin
temporaire ou dans des régions où il est très difficile de mettre en place une infrastructure.
Topologie dynamiqueNœuds mobiles changements fréquents de topologie.
• Auto-organisation
les nœuds ne peuvent pas dépendre d'un seul noeud central d'administration ( la disponibilité de ce dernier n'est pas garantie).
Ainsi, les noeuds du réseau doivent s'auto-organiser (routage, adressage, sécurité…
41M. E. ELHDHILI
![Page 42: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/42.jpg)
Réseaux ad hoc: caractéristiques
Système distribué Pas de protocoles ou services centralisés
Énergie limitée :nœuds alimentés à l'aide de batteries parce qu'ils sont
mobiles et destinés à former des réseaux dans des régions où il est souvent difficille de trouver des sources d'alimentation.
Bande passante limitée partagée entre les différents noeuds du réseau,
Médium partagé : Canal radio diffuseur par nature et est partagé entre les
noeuds du réseau42M. E. ELHDHILI
![Page 43: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/43.jpg)
Réseaux ad hoc: problématiques
Ces caractéristiques apparition de nouveaux problèmes: routage Gestion des transmissions Économie d’énergie Sécurité Auto-organisation Configuration …
43M. E. ELHDHILI
![Page 44: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/44.jpg)
4444
Problématique de routage
Exigence des applications
caractéristiques:
•Liens sans fil
•Mobilité des noeuds
•Infrastructure mobile
Routage
Exigences :•Minimisation de la charge du réseau •Routage optimal •Temps d’attente raisonnable•Adaptation aux changements de topologie
![Page 45: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/45.jpg)
4545
Les protocoles de routage
Protocoles de routage: 3 classes
Proactifs Hybrides
Vecteur de distance
État des liens
ZRP DSRAODVTORADYMODSDV OLSR
TBRPFFSRSTAR
A la demande /Réactifs
![Page 46: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/46.jpg)
4646
Protocoles réactifs
•Établissement des routes à la demande
•Induit une lenteur
•Deux techniques:• La source envoie au prochain nœud vers la destination (AODV)
• Routage par la source : la source spécifie tout le chemin à suivre par le paquet de donnée (DSR)
•Exemple : AODV, DSR, DYMO,…
![Page 47: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/47.jpg)
4747
Protocoles proactifs
•L’établissement des routes à l’avance
induit un contrôle excessif (overhead)
•Deux méthodes:–Vecteur de Distance (Distance Vector)
• Prochain nœud vers chaque destination• Métrique• Exemple: DSDV
–État de Lien (Link State):• Topologie du réseau
• Exemple: OLSR, TBRPF
![Page 48: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/48.jpg)
4848
Optimized Link State Routing Protocol (OLSR)
![Page 49: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/49.jpg)
4949
OLSR – Présentation
Optimized Link State Routing Protocol
Project Hipercom, INRIA
T. Clausen, P. Jacquet (RFC 3626) Octobre 2003
Proactif, état de lien
Échange périodique:Hello
voisins
TC (Topology Control)Informations de routageTransmission par MPR
Relais multipoint (MPR)Liste des voisins
minimiser les effets d’inondation
![Page 50: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/50.jpg)
5050
OLSR - MPR
Inondation simple Inondation par MPR
MPR
Plusieurs copies
![Page 51: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/51.jpg)
5151
OLSR – MPR
• MPR : Multipoint Relay
– Chaque noeud N du réseau sélectionne un ensemble MPR(N) parmi
ses voisins. Cet ensemble couvre tous les noeuds à 2 sauts de N
– Les voisins n’appartenant pas à MPR(N) traitent les paquets de
contrôle de N, mais ne les relayent pas
Comment un voisin de N puisse connaître qu’il
appartient ou non à MPR(N)?
Garder des listes MS (Multipoint Relay Selector)
![Page 52: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/52.jpg)
5252
OLSR – MS
•MS : Multipoint Relay Selector
–MS(N) : Ensemble de noeuds qui ont choisi N comme leurs MPR.
MS(3) = {…, 4, …}MS(6) = {…, 4, …}
14
3 5
2
6
7
1
4
35
2
6
7
Exemple: MPR(4) = { 3, 6 }
![Page 53: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/53.jpg)
5353
OLSR – Messages
•Messages périodiquement transmis:
–HELLO (émis chaque 2s)
•Contiennent la liste des voisins ainsi que les types de liens (Symétrique,
Asymétrique,…).
•Permettent de sélectionner les MPRs.
•Utilisés pour le calcul des tables de voisins
–TC :Topology Control (émis chaque 2s)
•Permettent de déclarer les relais multipoints dans le réseau.
•Transmis par MPRs
•Utilisés pour le calcul des tables de topologie
–MID: Multiple Interface Declaration
•Multi interface
![Page 54: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/54.jpg)
5454
OLSR –HELLO
A B
A n’entend pas B. la trame hello de A est vide
B entend A. la trame hello de B contient A avec statut asymétrique
A entend B et sait être entendu par B. la trame hello de A contient B avec statut symétrique
B entend A et sait être entendu par A. la trame hello de B contient A avec statut symétrique
Hello(N)={voisinN, type de lien (sym, asym,MPR ou perdu)}
![Page 55: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/55.jpg)
5555
OLSR –HELLO
•Découverte du voisinage
•Les messages HELLO ne sont pas relayés (TTL=1)
•En utilisant la liste de voisins reçu dans les messages HELLO,
chaque noeud N peut déterminer ses voisins à 2 sauts et un
ensemble MPR(N).
14
3 52
6
7
pour 4:V(1) = {2}V(3) = {2,5}V(5) = {3,6}V(6) = {5,7}
MPR(4) ={3,6}
![Page 56: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/56.jpg)
5656
OLSR – Heuristique de calcul des MPRs
Étape1:–MPR(4)={}
–Supprimer les voisins immédiat de (4) qui ne couvrent que des voisins directs qui ont été considéré comme voisins à 2 sauts
–Ajouter les uniques voisins directs de quelques voisins à 2 sauts de 4 MPR(4)={6}
Étape2:–Tant qu’il existe encore des voisins à 2 sauts non couverts par MPR(x), on choisit le voisin qui couvre plus de voisins à 2 sauts
MPR(4)={6,3}
14
3 52
6
7
![Page 57: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/57.jpg)
5757
OLSR – TC
•Les nœuds MPRs (c.a.d. ils ont un MS non vide) envoient les
messages TC :
–Liste de MS (information partielle des liens)
–Numéro de séquence (pour ne pas utiliser des informations périmées)
MS
Advertised Neighbor Sequence Number (ANSN)
![Page 58: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/58.jpg)
5858
OLSR – TC
•Un noeud N traite les messages TC, mais ne relaye que les
messages TC venant de l’un de ses MS(N) : Si le nœud est MPR de N.
En utilisant les message TC, chaque noeud forme une table
topologique qu’il utilise pour calculer une table de routage
MS(3) = {…, 4, …}MS(6) = {…, 4, …}
14
3 5
2
6
7
1
4
35
2
6
7
Exemple: MPR(4) = { 3, 6 }
![Page 59: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/59.jpg)
5959
OLSR – Exemple
Supposons que le nœud E est connecté au réseau à cet instant
E envoie un Hello vide à tous ses voisins
A
BB
DD
CC
EE
GG
FF
II
HH
EE
Hello(E ; - ; -)
A
BB
DD
CC
EE
GG
FF
II
HH
EE
Hello(B; A; sym; D; mpr; E;asy)
![Page 60: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/60.jpg)
6060
OLSR – Exemple
A
BB
DD
CC
EE
GG
FF
II
HH
EE
MPR(E)={D,F,G}
A
BB
DD
CC
EE
GG
FF
II
HH
EE
Hello(E; F; mpr; G; mpr; D;mpr;B;sym)
A
DD
CC
EE
GG
FF
II
HH
EE
MS(D)={E;---}
MS(E)={D;B;F;G}A
BB
DD
CC
EE
GG
FF
II
HH
EE
TC(E)={D;B;F;G}
TC(D)={E;---}
BB
![Page 61: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/61.jpg)
6161
OLSR – Tables
Chaque nœud maintient:
–Base de voisinage
•Table des Voisins directs
•Table des Voisins à deux sauts.
•Liste des MPRs.
•Liste des MPRs Selector
–Base de topologie•Table de topologie
•Table de routage
T_dest T_last T_seq T_time
Adresse de la destination
adresse d’un MPR de la destination
Numéro de séquence
au bout duquel ce tuple expire.
R_dest R_next R_dist R_if_id
adresse destination
prochain nœud vers la destination
distance en nombre de saut
interface du nœud local
![Page 62: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/62.jpg)
6262
OLSR: calcul des tables de routage1- Supprimer toutes les entrées de la table de routag TR
2- Pour chaque entrée de la table des voisins (1 saut) dont la statut de
lien est autre que unidirectionnel, ajouter dans la TR une route avec :
R_dest = R_next: adresse du voisin correspondant
R_dist = 1
3- pour chaque voisin à deux sauts, créer une entrée dans TR avec :
- R_dest : adresse du nœud voisin à deux sauts (Ad_v2)
- R_next = R_next de TR qui a T_dest = adresse Ad_v2
- R_dist = 2
4- Répéter (5) et (6) en commençant par R_distCourante=1, et en
s’arrêtant lorsqu’il n’y a plus de routes à ajouter
![Page 63: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/63.jpg)
6363
OLSR: calcul de la table de routage
5- Pour chaque entrée dans la table topologique vérifiant:
L’adresse destination ne figure pas en tant que destination dans la TR
T_last correspond à une destination dans la TR avec une distance
R_distCourante
créer une nouvelle entrée dans la TR avec:
La même adresse destination (R_dest =T_dest)
R_ next égal à R_next de la route dont la destination est T_last déjà
mentionnée
Une distance R_dist égale à R_distCourante+1
6- Incrémenter R_distCourante de 1
7- Les entrées de la table topologique qui n’ont pas été utilisées dans le calcul
des routes sont supprimées
![Page 64: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/64.jpg)
6464
OLSR – Exemple
TR(A)
T_des T_last T_seq T_time
D E
F E
G E
E D
C D
… … … ...
TT(A)
R_des R_next R_dist R_if_id
B B 1
D D 1
C D 2
E D 2
F D 3
G D 3
…
A
BB
DD
CC
EE
GG
FF
II
HH
EE
TC(E)={D;F;G}
TC(D)={E;---}
A
![Page 65: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/65.jpg)
6565
OLSR – Exemple
TR(A)
T_des T_last T_seq T_time
D E
F E
G E
E D
C D
… … … ...
TT(A)
R_des R_next R_dist R_if_id
B B 1
D D 1
C D 2
E D 2
F D 3
G D 3
…
A
BB
DD
CC
EE
GG
FF
II
HH
EE
TC(E)={D;F;G}
TC(D)={E;---}
A
![Page 66: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/66.jpg)
6666
OLSR – Exemple
TR(A)
T_des T_last T_seq T_time
D E
F E
G E
E D
C D
… … … ...
TT(A)
R_des R_next R_dist R_if_id
B B 1
D D 1
C D 2
E D 2
F D 3
G D 3
…
A
BB
DD
CC
EE
GG
FF
II
HH
EE
TC(E)={D;F;G}
TC(D)={E;---}
A
![Page 67: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/67.jpg)
6767
OLSR – Exemple
TR(A)
T_des T_last T_seq T_time
D E
F E
G E
E D
C D
… … … ...
TT(A)
R_des R_next R_dist R_if_id
B B 1
D D 1
C D 2
E D 2
F D 3
G D 3
…
A
BB
DD
CC
EE
GG
FF
II
HH
EE
TC(E)={D;F;G}
TC(D)={E;---}
A
![Page 68: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/68.jpg)
6868
OLSR – Exemple
TR(A)
T_des T_last T_seq T_time
D E
F E
G E
E D
C D
… … … ...
TT(A)
R_des R_next R_dist R_if_id
B B 1
D D 1
C D 2
E D 2
F D 3
G D 3
…
A
BB
DD
CC
EE
GG
FF
II
HH
EE
TC(E)={D;F;G}
TC(D)={E;---}
A
![Page 69: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/69.jpg)
6969
OLSR – Synthèse
•Se base sur le concept des MPRs( Multipoint Relays)
•Optimisation de la technique de diffusion
–La diffusion des paquets de contrôle ne passe que par les MPR
Overhead (nombre de paquets) réduit
Routes symétriques
–Un paquet de contrôle ne contient qu’ un sous ensemble des voisins
Overhead (taille des paquets) réduit
–Les nœuds connaissent une topologie partielle
Les routes calculées sont optimales.
Possibilité de construire plusieurs routes (saturation des tables de routage)
•Les routes sont immédiatement disponibles
Délai de bout en bout faible.
![Page 70: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/70.jpg)
7070
OLSR - Inconvénients
Messages périodiques ≠ mobilité des nœuds– Augmente la fréquence d’envoi des messages de contrôle
surcharge du réseau
congestion des liens
– Diminue la fréquence d’envoi des message Hello
faible adaptation aux changement de topologie
garder des listes fictives des MPR
fausser les informations de contrôle
Fast-OLSR [BEN02]–Période dynamique (état rapide ou normal)
![Page 71: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/71.jpg)
7171
AODV – Présentation AODV – Présentation
Ad hoc On-Demand Distance Vector
C. Perkins, E. Belding-Royer et S. Das (RFC 3561) juillet 2003
Réactif, vecteur de distance
Messages échangés
RREQ (inondation)
RREP (unicast)
RERR (unicast)
![Page 72: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/72.jpg)
7272
AODV – Exemple AODV – Exemple
A
BB
DD
CC
EE
JJ
FF
HH
II
A
FF
Supposons que les tables de routage sont vides
Table de routage
Destination
Prochain nœud
Métrique
Liste des précurseurs
…
![Page 73: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/73.jpg)
7373
AODV – Exemple AODV – Exemple
A
BB
DD
CC
EE
JJ
FF
HH
II
RREQ
RREQ
RREQ
A E 3
A A 1
A B 2
A
FF
RREQ en broadcast
RREQ sera ignoré par un nœud si {adresse ip,Broadcast_ID} existe dans la table des « Broadcast_ID »
RREQ
![Page 74: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/74.jpg)
7474
AODV – Exemple AODV – Exemple
A
BB
DD
CC
EE
JJ
FF
HH
II
F B 3
A A 1 E
F E 2 A
A B 2 F
F F 1 B
RREP
RREP RREP
A A 1
A
FF A E 3
![Page 75: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/75.jpg)
7575
AODV – Exemple AODV – Exemple
A
BB
DD
CC
EE
JJ
FF
HH
II
F B 3
A A 1 E
F E 2 A
A B 2 F
F F 1 B
A A 1
A B 2
A
FF
X
RERR
RERR
A E 3
![Page 76: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/76.jpg)
7676
AODV – Récapitulatif AODV – Récapitulatif
Avantages:
Faible charge de routage
Adaptation aux changements de topologie
Inconvénients:
Inondation des RREQ
Améliorations:
AODV (multiple path):Plusieurs chemins
AODV-PA:Accumulation du chemin
![Page 77: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/77.jpg)
7777
DSR - ExempleDSR - Exemple
Chemin Mét
A
BB
DD
CC
EE
JJ
FF
HH
II
RREQ(A)RREQ(A;D)
RREQ(A;B)
RREQ(A;D;E)
RREQ(A;D;C)
A
FF
RREQ sera ignoré si:
{adresse ip, RREQ_ID} déjà dans la liste des requêtes récemment reçues.
l'adresse du nœud existe dans le chemin du RREQ.
![Page 78: Chapitre 2 - hdhili.weebly.comhdhili.weebly.com/.../chap2_802.11_adhoc_2014.pdf · Réseaux ad hoc: caractéristiques Absence d'infrastructure : les nœuds collaborent pour accomplir](https://reader036.vdocuments.pub/reader036/viewer/2022081406/5f120d186cda786f0d73244c/html5/thumbnails/78.jpg)
7878
DSR - ExempleDSR - Exemple
Chemin Mét
A-D-E-J-I-H-F
6
A-D-E-F 3
A
BB
DD
CC
EE
JJ
FF
HH
II
Chemin Mét
J-I-H-F 3
J-E-D-A 3
Chemin Mét
F-E-D-A 3A
FF
RREP(F-H-I-J-E-D-A)
Chemin Mét
A-D-E-J-I-H-F
6
RREP(F-E-D-A)
Si un noeud garde un chemin dans sa cache pour la destination alors il concatène le chemin de la requête et le chemin de son cache et envoi une réponse de route à la source.
Le nœud choisit le chemin le plus court vers la destination