Académique Documents
Professionnel Documents
Culture Documents
ISET Djerba,2012/2013
Rseau ad-hoc
3
Un rseau ad-hoc est un rseau mobile sans infrastructure Rseau sans fil dunits mobiles capables d sorganiser sans infrastructure Chaque nud mobile communique directement avec son voisin Communication de proche en proche: Un nud doit envoyer son message son voisin ,qui lui-mme le transmettra autour de lui Chaque nud ad hoc joue le rle de routeur (passerelle) Les passerelles implmentent un routeur dans leur circuits Avantage :extensions trs simples, couverture physique et cot
Se proccupe de la normalisation des protocoles ad-hoc fonctionnant sous IP Sest appuy sur les protocoles classiques dInternet et les a perfectionns pour quils puissent fonctionner avec des routeurs mobiles
Un rseau mobile ad hoc ,plus connu sous le nom de MANET(Mobile Ad-hoc NET works),est une collection dentits mobiles interconnectes par une technologie sans fil formant un
Ex: tendre laccs une cellule dun rseau sans fil comme Wi-Fi
Automobile
Interfrences
Route modifie assez frquemment Demande d normes ressources pour vhiculer la signalisation indispensable aux mouvements des nuds
Routage dynamique
Acheminement de linformation
8
Envoi direct
9
1 cas :Un rseau ad hoc dans lequel tous les nuds peuvent
Avantage :
Inconvnient:
Le cas le plus simple correspond une petite cellule,dun diamtre infrieur 100m, comme dans un rseau 802.11 en mode ad-hoc
2 cas: Un rseau ad-hoc dans lequel la porte hertzienne des nuds est la plus courte possible :passer par plusieurs nuds intermdiaires
Avantage :
Inconvnient:
Les nuds intermdiaires doivent possder une table de routage apte diriger le paquet vers le destinataire
Un logiciel de routage dans chaque nud pour grer le transfert des paquets IP
Indispensable communications
ds
que
deux
mobiles
non
porte
veulent communiquer
Objectifs
Pas de boucles
Les routes du rseau ad hoc doivent tre sans cesse modifies Question dbattues lIETF
Vaut-il la peine de maintenir jour des tables de routage qui changent sans arrt?
14
Les protocoles de routag e sont classs ,dabord en fonction de leur manire de dcouvrir le rseau,et aprs dans leur faon d tablir leur
tables de routage
Protocole proactif
Construit les tables de routage avant que la demande en soit effectue Identifie chaque instant la topologie du rseau
Protocole ractif
Ne connait pas la topologie du rseaudtermine le chemin prendre pour accder un nud du rseau lorsquon lui demande
A la
A la demande , le protocole va chercher travers le rseau une route pour atteindre une nouvelle destination
o
Bas sur linondation dun paquet de contrle pour construire la route: La mthode classique de recherche de route consiste inonder le rseau avec une requte, afin de trouver la station cible, qui rpond par le chemin inverse
Linondation: Rappel
17
Source diffuse le paquet de donnes envoyer tous ses voisins Chaque mobile recevant ce paquet le retransmet si ce nest pas dj fait
Processus dinondation(1/2)
18
20
Avantages de linondation
Simple Peut tre efficace si peu de donnes transmises et si la topologie change frquemment
Dsavantages de linondation
routage
Les protocole ractifs travaillent par inondation pour dterminer la meilleure route lorsquin flot de paquets est prt tre mis
Le paquet de contrle est diffus vers tous les nuds voisins est de nouveau diffus par les nuds voisins jusqu atteindre de rcepteur
Avantages:
Inconvnients :
Surcharge du rseau lors de la demande de route (Consommation dune grande quantit de ressources pour dcouvrir une simple route entre 2 points) Temps dattente plus long
Etablissent des tables de routage cohrentes par lchange rgulier de messages de contrle ,mme en labsence de communication
Les paquets de contrle sont mis priodiquement et sans arrt dans le but de maintenir jour la table d routage
Les tables de routage sont donc dynamique et varient en fonction des paquets de contrle parvenant aux nuds
Un mobile a , tout instant ,une route dans sa table de routage vers tout mobile dans le rseau
Avantages:
Inconvnients :
Protocoles ad-hoc
25
Les vecteurs de distance donnent un poids chaque lien et additionnent les poids pour dterminer la meilleure route, qui correspond celle du poids le plus faible.
Les tats des liens indiquent les liens qui sont intressants prendre et ceux qui le sont moins.
Protocoles ad-hoc
26
Protocoles de type ractif: AODV et DSR Protocoles de type proactif : OLSR,TBRPF , FSR et LENAMR qui est un protocole conu la base pour les grands rseaux.
Ce cours se focalise sur les deux protocoles es plus connus et standardiss par MANET
AODV(Ad-hoc On Demand Distance Vector)Ractif OLSR(Optimized Link State Routing protocol) Proactif, optimis pour limiter le trafic de contrle par lutilisation de relais
27
Pour trouver une route, AODV diffuse un message de recherche et dcouverte de route travers le rseau.
Tous es nuds mnagent une entre dans leur table locale pour lorientation du flux La destination rpond la source avec RREP(Route REPly)
Coupure dun lien radio le nuds victime avertit la source par un message derreur
AODV/Fonctionnement
28
Lorsquun flot de paquets est mis par un nud, la premire action est de dterminer la route par une technique dinondation.
Lorsqu' un nud intermdiaire reoit une requte de connexion, il vrifie quil na pas dj reu une telle requte.
Si la rponse est positive, un message est renvoy vers lmetteur pour indiquer
Lorsque ce message atteint un nud possdant une route vers la destination ,ou la destination elle mme ,ce nud envoie la source un message de rponse(Route REPly)par la route inverse
29
Le nud source dmarre la dcouvert dun chemin en diffusant (broadcast) un message de type Rpute Request RREQ travers le rseau
Route Request
Adresse de la source, Numro de squence de la source, ID de broadcast, Adresse de destination, Numro de squence de la destination, Compteur de saut
AODV utilise des numros de squences dans ses messages de contrles pour viter le
problme de boucle et le comptage linfini
Le source sequence number est utilis pour maintenir jour linformation concernant le chemin de retour la source
Le dernier destination sequence numbr connu par la source :Cest un indicateur pour savoir si la route est assez rcente pour tre utilis ou pas par la source
Envoyer un message route reply (RREP) la source Transmettre le RREQ ses propres voisins
Le champ broadcast_id est incrment lors de chaque envoie de message RREQ Les nuds peuvent identifier et dtruire les RREQ dupliqus
Si
ils reoivent une Route Request quils ont dj trait, ils lcartent et ne le
Le nud transmet le RREQ ses voisins Le nud incrmente le compteur de saut (hop_cnt) Le nud garde des information pour construire le chemin de retour
Ladresse IP source
Le brodcast_id Le temps dexpiration de la route
Node 1 needs to send a data packet to Node 7 Assume Node 6 knows a current route to Node7
Source_addr=1 Dest_addr=7
Broadcast_id=broadcast_id+1
Source_sequence_#=source_sequence_#+1 Dest_sequence_#=last dest_sequence_#for Node 7
Le chemin de retour
Compteur de sauts, Adresse de destination, Numro de squence de la destination, Adress source, Dure de vie
Source_addr=1 Dest_addr=7
Dest_sequence_#=maximimun(own
sequence _#in RREQ) hop__cnt=1
sequence
number,dest-
AODV Exemple(6)
39
Node 4 verfies that this is a new rout reply (the case here) or one that has a lower hop count and ,if so,propagates the RREP
packet to Node 1
Node 1 now has a route to node 7 in there hops and can use it immediately to send data packets
Node that the first data packet that prompted path discovery has
been delayed until the first RREP was returned
AODV:Table de routage
41
Table de routage
42
AODV/Maintenance e la route(1)
Une route est maintenue aussi longtemps quelle continue tre active
Une route est considre active tant que des paquets de donnes transitent priodiquement de la S la D
Lorsque la source arrte dmettre des paquets de donnes pendant une dure de vie dfinie, le lien expire et est effac des tables de routages des nuds intermdiaires.
43
La topologie du rseau peut se modifier Coupure dun lien radio(alors quune route est active)
AODV tente de rparer la connectivit localement en diffusant une requte de recherche de route dans le voisinage
Le nouds dextrmit du lien rompu met un paquet route error vers le nud source
La route est dtruite de la table de routage des nuds intermdiaires La source effectue une reprise: dcouverte dune nouvelle route
Assume that Node 7 moves and link 6-7 breaks Node 6 issues an RERR packet indicating the broken path The RERR propagates back to Node 1 Node 1 can discovr a new route
Assume that Node 7 moves and link 6-7 breaks Node 6 issues an RERR packet indicating the broken path The RERR propagates back to Node 1 Node 1 can discovr a new route
Propos par INRIA/ projet Hipercom Limiter le trafic de contrle Cest linformation de voisinage quon veut diffuser dans tout le rseau Mais on veut Rduire le nombre de retransmissions dans une inondation Restreindre la topologie diffuse dans le rseau OLSR est un protocole de routage tat de lien dcrit par le RFC 3626.
un saut
Chaque nud connat la liste des ses voisins un saut et deux sauts Voisins symtriques / asymtriques
Minimiser le nombre de MPR Problme NP-complet Heuristique Voisins indispensables Voisins avec le plus de voisins deux sauts
Aprs la dtection des voisins, la diffusion de la technologie se fait grce aux messages de contrle de topologie (TC: technologie Control) Chaque MPR diffuse priodiquement les messages TC tous les nuds du rseau Les informations reus des messages TC permettent de mettre jour la table de topologie de chaque nud La table de routage est calcule partir de la table de topologie et celle des voisins chaque fois quau moins une de ces table est modifie. Un algorithme de plus court chemin est utilis ensuite pour transmettre les donnes la
61
62
Rseau de capteurs
63
RFID
64
La RFID (Radio-Frequency Identification) a t introduite pour raliser une identification des objets, d'ou son autre nom
dtiquette lectronique.
Les tiquettes lectroniques sont interroges par un lecteur ,qui permet de rcuprer linformation didentification.
Les tiquettes lectronique sont utilises dans de nombreuses applications ,allant du suivi danimaux des tiquettes pour magasin. Il existe deux grands types dtiquettes lectroniques: Les tiquettes passives et les tiquettes actives.