Vous êtes sur la page 1sur 64

1

RSEAUX SANS FIL PARTIE II

ISET Djerba,2012/2013

Ralis par SALAH Mal

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

MANET(Mobile Ad-hoc NETwork)

MANET est le groupe de travail de lIETF

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

rseau sans infrastructure

Applications des rseaux adhoc(1/2)


5

Mise en place trs rapide de rseaux de communication

Utile pour un tremblement de terme ou pour un meeting avec

un trs grand nombre de participants

Extension de couverture par un rseau ad-hoc

Ex: tendre laccs une cellule dun rseau sans fil comme Wi-Fi

Applications des rseaux adhoc(2/2)


6

Les utilisations les plus courantes des rseaux ad-hoc


Les rseaux citations o larchitecture volue constamment Le domaine militaire

Dautres applications de tactique comme les oprations de


secours et les missions dexploration.

Automobile

Handicaps des rseaux ad-hoc


7

Interfrences

Interface radio partage

Accroissement du nombre derreurs sur la transmission


Amoindrissement des performances de lien radio

Mobilit des nuds

Topologie du rseau :dynamique

Route modifie assez frquemment Demande d normes ressources pour vhiculer la signalisation indispensable aux mouvements des nuds

Routage dynamique

Acheminement de linformation
8

Systme d communication: dun source vers une destination

Communication d proche en proche entre les nuds

Support de transmission: sans-fil

Hertzien: principal support des rseaux ad-hoc existants

Transmission hertzienne :2 types d acheminement


Envoi direct Envoi par routage

Envoi direct
9

1 cas :Un rseau ad hoc dans lequel tous les nuds peuvent

communiquer avec tous les autres, sans passer par un intermdiaire ,


impliquant une longue porte des metteurs

Avantage :

La scurit de la transmission: pas dquipement intermdiaire


Le dbit du rseau est minimal ,les frquences ne pouvant tre rutilises

Inconvnient:

Le cas le plus simple correspond une petite cellule,dun diamtre infrieur 100m, comme dans un rseau 802.11 en mode ad-hoc

Envoi par routage


10

2 cas: Un rseau ad-hoc dans lequel la porte hertzienne des nuds est la plus courte possible :passer par plusieurs nuds intermdiaires

Avantage :

Une forte rutilisation des frquences le dbit global est optimis

Inconvnient:

Si un terminal tombe en panne ou est teint ,le rseau peut se couper en


deux sous rseaux distincts, sans communication de lun lautre

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

Routage ad-hoc (1/2)


11

Indispensable communications

ds

que

deux

mobiles

non

porte

veulent communiquer

Spcificits du routage ad-hoc

Mobilit des stations

Perte des liens plus importante

Critres de performance diffrents es


Stabilit des routes Consommation dnergie

Routage ad-hoc (2/2)


12

Objectifs

Surcot de contrle minimal

Minimiser lutilisation d la bande passante et des batteries

Surcout de traitement minimal

Les batteries toujours

Maintenance dynamique de la topologie

Une route est plus facilement invalide en sans fil

Pas de boucles

Beaucoup trop couteau en ressources

Routage ad-hoc:Les dfis


13

Les routes du rseau ad hoc doivent tre sans cesse modifies Question dbattues lIETF

Faut-il maintenir les tables de routage dans les nuds

mobiles dun rseau ad-hoc?

Vaut-il la peine de maintenir jour des tables de routage qui changent sans arrt?

Nest-il pas plus judicieux de dterminer la table de routage au


dernier moment?

14

Les protocoles de routage adhoc

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

Les protocoles de routage adhoc(1/2)


15

Deux grandes familles de protocoles dfinies par MANET

Protocole proactif

Construit les tables de routage avant que la demande en soit effectue Identifie chaque instant la topologie du rseau

Protocole ractif

Construit une table de routage lorsquun nud en effectue la demande

Ne connait pas la topologie du rseaudtermine le chemin prendre pour accder un nud du rseau lorsquon lui demande

A la

Les protocoles de routage adhoc(2/2)


16

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

Un protocole de routage trs naturel

Source diffuse le paquet de donnes envoyer tous ses voisins Chaque mobile recevant ce paquet le retransmet si ce nest pas dj fait

Numro de squence utilis pour viter les boucles

Processus dinondation(1/2)
18

Processus dinondation (2/2)


19

20

Avantages et dsavantages de linondation

Avantages de linondation

Simple Peut tre efficace si peu de donnes transmises et si la topologie change frquemment

Robuste car plusieurs chemins possibles

Dsavantages de linondation

Surcot peut tre trs important


Peut robuste

Diffusion locale rarement fiable ,sinon trs coteux

Protocoles ractifs (1/2)


21

Les nuds ne maintiennent pas de table de routage mais s en

proccupent lorsqu'une mission est effectuermise jour


uniquement lors de larrive dun nouveau flot de paquet

Aucun change de paquets de contrle pour construire des tables de

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

Suivant la technique choisie ,on peut se servir de la route

Protocoles ractifs (2/2)


22

Avantages:

Restreint la charge circulant dans le rseau Economie de la bande passante

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

Protocoles proactifs (1/2)


23

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

Protocoles proactifs (2/2)


24

Avantages:

Dtermination rapide du meilleur chemin Court dlais dacheminement des paquets

Inconvnients :

Diffusion massive: risque de surcharger le rseau Utilisation constante de la bande passante

Protocoles ad-hoc
25

Diffrente mtriques peuvent tre utilises pour calculer la meilleure route

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.

Un nud envoie ses voisins sa distance tous le nuds du rseau

Les tats des liens indiquent les liens qui sont intressants prendre et ceux qui le sont moins.

Le routage la source permet de dterminer a meilleure route comme


tant celle qui permet au paquet de supervision d arriver le premier au destinataire

Protocoles ad-hoc
26

Les protocoles MANET


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.

Protocoles de type hybride: GBRPet ZRP

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

AODV:Ad-hoc On demand Distance Vector


Protocole ractif AODV effectue des recherches de routes sur demande et ne sauvegarde que les routes utilises dans sa table de routage .

Pour trouver une route, AODV diffuse un message de recherche et dcouverte de route travers le rseau.

Pour cela: La source doit se livrer linondation dune requte

RREQ: Route REQuest

Tous es nuds mnagent une entre dans leur table locale pour lorientation du flux La destination rpond la source avec RREP(Route REPly)

La topologie du rseau rpond peut se modifier


Coupure dun lien radio le nuds victime avertit la source par un message derreur

La source effectue une reprise :dcouverte dune nouvelle route

AODV/Fonctionnement
28

Chaque nud maintient 2 compteurs

node sequence number et broadcast_id

Lorsquun flot de paquets est mis par un nud, la premire action est de dterminer la route par une technique dinondation.

Le paquet de requte de connexion mmorise les nuds traverss lors de la diffusion

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

labandon de cette route

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

AODV/La dcouverte de chemins

Le processus de dcouverte de chemin est lanc lorsquun

nud source a besoin de communiquer avec un autre nud


pour lequel il na pas dinformation dans sa table de routage

AODV Route Request (1)


30

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 Route Request (2)


31

AODV utilise des numros de squences dans ses messages de contrles pour viter le
problme de boucle et le comptage linfini

Il existe deux sequence numbers dans le message RREQ

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

Chaque nud voisin peut soit:


Envoyer un message route reply (RREP) la source Transmettre le RREQ ses propres voisins

La paire <source_addr,broadcast_id>identifie de manire unique un message RREQ


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

AODV Route Request (3)


32

Dans le cas o le noeus ne rpond pas la requte RREQ


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

Le voisin qui a envoy RREQ L adresse IP destination

Ladresse IP source
Le brodcast_id Le temps dexpiration de la route

Le numro de squence de la source

AODV Exemple (1)


33

Node 1 needs to send a data packet to Node 7 Assume Node 6 knows a current route to Node7

Assume that no other route information exists in the networks


(related to Node 7

AODV Exemple (2)


34

Node 1 sends a RREQ packet to its neighbors


Source_addr=1 Dest_addr=7

Broadcast_id=broadcast_id+1
Source_sequence_#=source_sequence_#+1 Dest_sequence_#=last dest_sequence_#for Node 7

AODV Exemple (3)


35

Nodes 2 and 4 verify that this is a RREQ and that the


source_sequence_#is not stalewith respect to the rvrse route to Node 1

Nodes 2 and 4 forard the RREQ


Update source_sequence_#for Node 1 Increment hop_cnt in the RREQ packet

AODV Exemple (4)


36

RREQ reaches Node 6 ,which knows a route to 7

Node 6 must vrufy that the destination sequenc number is less

than or equal to the destination sequence number it has


recorded for Node 7

Nodes 3 and 5 will forward the RREQ packet,but the rcelvers

recognize the packets as duplicates

AODV Route Reply


37

Le chemin de retour

Les nuds gardent en mmoire ces chemins de retour juste assez de


temps pour que lenvoyeur rcupre la rponse de la destination Si le nud qui reoit le message RREQ est la destination ou sil

possde une route vers la destination, le nud mettra un paquet


Route Reply(RREP) au voisin qui a envoy RREQ

Message Route Reply

Compteur de sauts, Adresse de destination, Numro de squence de la destination, Adress source, Dure de vie

AODV Exemple (5)


38

Node 6 knows a rout to node 7 and sends an RREP to Node 4


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

Increents hop_cnt in the RREP packet

AODV Exemple (7)


40

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

Les Route Reply permettent chaque nud de remplir leur table de


routage vers la destination.Tandis que les Route Request permettet denregistrer le chemin de retour vers la source.La table de routage contient les information suivantes:

Adresse de destination Next Hop (prochain saut) Number of hops(nombre de sauts)

Sequence number for the destination


Expiration time for the route table entry (temps de validit pour la route ) Interface rseau

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.

Il ny a pas daccus de rception, un nud peut nanmoins dtecter quun lien


se rompt: sil reoit des donnes il en conclu que le lien est valide .Un reoit des donnes il en conclu que le lien est valide. Un nud peut informer ses voisins

de sa prsence en envoyant intervalle rguler des messages HELLO pour

43

AODV/Maintenance de la route (2)


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

Aprs rception du route error


La route est dtruite de la table de routage des nuds intermdiaires La source effectue une reprise: dcouverte dune nouvelle route

AODV Exemple (8)


44

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

OLSR: Optimized Link State Routing


45

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

OLSR: Optimized Link State Routing


46

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.

OLSR: Etat des liens


47

OLSR: Paquets Hello


48

Chaque nud envoie la liste de ses voisins directs


voisins

un saut

Chaque nud connat la liste des ses voisins un saut et deux sauts Voisins symtriques / asymtriques

OLSR: Relais multipoints


49

OLSR: Relais multipoints


50

OLSR: Relais multipoints


51

OLSR: Relais multipoints


52

OLSR: Relais multipoints


53

Minimiser le nombre de MPR Problme NP-complet Heuristique Voisins indispensables Voisins avec le plus de voisins deux sauts

OLSR: Relais multipoints


54

OLSR: Relais multipoints


55

OLSR: Relais multipoints


56

OLSR: Dcouverte du voisinage


57

OLSR:OLSR Election des MPR


58

OLSR: OLSR Diffusion de la topologie


59

OLSR: Diffusion de la topologie


60

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

Un ensemble de capteurs connects entre eux

Chaque capteur est muni dun metteur-rcepteur.


Les rseaux de capteurs forment une nouvelle gnration de rseaux aux proprits spcifiques, qui nentrent pas dans le cadre des architectures classiques.

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.

Vous aimerez peut-être aussi