Beruflich Dokumente
Kultur Dokumente
Couche Réseau
! DHCP
! Mobile IPv4 et IPv6
! Micromobilité
! Réseaux ad hoc
Anne Fladenmuller
Couche réseau
But : routage et contrôle des paquets IP.
Opérations prises en compte par IP:
" Identification de chaque gestion de la QoS
réseau déclenchement des
" identification des nœuds mécanismes de résolution
du réseau d’adresse
" redirection des paquets
informations de contrôle et
d’état sur les liens
" fragmentation et
reassemblage
La mobilité requiert des modifications principalement
dans les fonctions de redirection des paquets
2
Anne Fladenmuller
Couche réseau
Routage classique
132.227.xx E
132.227.61.15
98.217.15.xx A
….
B
98.217.15.xx A D E 132.227.61.xx
C
De : 98.217.15.25
Pour : 132.227.61.18 132.227.61.18
98.217.15.25
3
Anne Fladenmuller
Couche réseau
129.210.112.xx
98.217.15.25 132.227.61.18
132.227.61.18
129.210.112.30
4
Anne Fladenmuller
Couche réseau
98.217.15.xx WAN
?
132.227.61.xx
De : 98.217.15.25 129.210.112.xx
98.217.15.25 Pour : 132.227.61.18
132.227.61.18
129.210.112.30
5
Anne Fladenmuller
Couche réseau
6
Anne Fladenmuller
DHCP
DHCP
8
Anne Fladenmuller
DHCP
9
Anne Fladenmuller
DHCP
DHCP
ciaddr : adresse IP du client, lorsqu'il
en a déjà une
yiaddr : la (future) adresse IP du client
siaddr : adresse IP du (prochain)
serveur à utiliser
giaddr : adresse IP du relais
(passerelle par exemple) lorsque la
connexion directe client/serveur n'est
pas possible
chaddr : adresse hardware du client
sname : champ optionnel. Nom du
serveur
file : nom du fichier à utiliser pour le
boot
options : Champs réservé pour les
options. un client DHCP doit être prêt
à recevoir au minimum 576 octets,
mais il peut demander au serveur de
12restreindre la taille de ses messages.
Anne Fladenmuller
DHCP
– Types de messages DHCP :
" DHCPDISCOVER (1) pour localiser les serveurs DHCP disponibles
et demander une première configuration
" DHCPOFFER (2) réponse du serveur à un message
DHCPDISCOVER, qui contient les premiers paramètres
" DHCPREQUEST (3) requête diverse du client pour par exemple
prolonger son bail
" DHCPDECLINE (4) le client annonce au serveur que l'adresse est
déjà utilisée
" DHCPACK (5) réponse du serveur qui contient des paramètres et
l'adresse IP du client
" DHCPNAK (6) réponse du serveur pour signaler au le client que
son bail est échu ou si le client annonce une mauvaise
configuration réseau
" DHCPRELEASE (7) le client libère son adresse IP
" DHCPINFORM (8) le client demande des paramètres locaux, il a
déjà son adresse IP
13
Anne Fladenmuller
DHCP
– Fonctionnement :
" Le premier paquet émis par le client est un paquet de type
DHCPDISCOVER.
" Le serveur répond par un paquet DHCPOFFER pour
soumettre entre autre une adresse IP au client.
" Le client établit sa configuration, puis fait un
DHCPREQUEST pour valider son adresse IP (requête en
diffusion car DHCPOFFER ne contient pas son adresse
IP).
" Le serveur répond simplement par un DHCPACK avec
l'adresse IP pour confirmation de l'attribution.
– Normalement, c'est suffisant pour qu'un client
obtienne une configuration réseau efficace, mais
cela peut être plus ou moins long selon que le client
accepte ou non l'adresse IP...
14
Anne Fladenmuller
DHCP
15
Anne Fladenmuller
DHCP
16
Anne Fladenmuller
DHCP
DHCP
19
Anne Fladenmuller
DHCP
20
Anne Fladenmuller
DHCP
21
Anne Fladenmuller
DHCP/DNS
22
Anne Fladenmuller
DHCP/DNS
Couche Réseau
! DHCP
! Mobile IPv4 et IPv6
! Micromobilité
! Réseaux ad hoc
Couche Transport
Anne Fladenmuller
Couche réseau
Couche réseau
27
Anne Fladenmuller
Couche réseau
– Fonctions de Mobile IP :
" Agent discovery : la découverte d’une station mobile dans
un réseau d’accueil se fait par diffusion périodique de
messages par l’agent étranger auquel la station mobile
répondra lorsqu ’elle sera dans le domaine d’accueil.
Phase
Phase d’enregistrement
Mobiled’enregistrement
IP solution pourdu
du Foreign
mobilemobilité
la macro host
Agent
dans
auprès
le réseau
du Home
d’accueil
Agent Home Agent
132.227.61.15
129.210.112.xx
98.217.15.25
Mobile Host
132.227.61.18
Foreign Agent
129.210.112.30
29
Anne Fladenmuller
Couche réseau
Phase d’enregistrement :
réponse du Home Agent au Foreign Agent Home Agent
132.227.61.15
129.210.112.xx
98.217.15.25
Mobile Host
132.227.61.18
Foreign Agent
129.210.112.30
30
Anne Fladenmuller
Couche réseau
Phase Existe
d’enregistrement du Foreign
alors un tunnel entre Agent
auprès
le réseau duetHome
mère Agent
la station mobile Home Agent
132.227.61.15
129.210.112.xx
98.217.15.25
Mobile Host
132.227.61.18
Foreign Agent
129.210.112.30
31
Anne Fladenmuller
Couche réseau
De : 98.217.15.25
Pour : 132.227.61.18 De : 132.227.61.15
129.210.112.xx Pour : 129.210.112.30
98.217.15.25
Mobile Host
132.227.61.18
Foreign Agent
129.210.112.30
32
Anne Fladenmuller
Couche réseau
De : 132.227.61.15
129.210.112.xx Pour : 129.210.112.30
98.217.15.25
De : 132.227.61.15
De : 98.217.15.25
Pour : 132.227.61.18 Mobile Host
Pour : 129.210.112.30
132.227.61.18
Foreign Agent
129.210.112.30
33
Anne Fladenmuller
Couche réseau
– Un problème de Mobile IP :
" Optimisation du routage…. Home Agent
132.227.61.15
129.210.112.xx
98.217.15.25
Mobile Host
132.227.61.18
Foreign Agent
129.210.112.30
34
Anne Fladenmuller
Agent Discovery
Agent Dicovery
Agent advertisement
IP header
TTL = 1 Protocol = ICMP Header Checksum (RFC 791)
38
Anne Fladenmuller
Enregistrement
" Fonctionnalités
– Demande les fonctions de routage du FA
– Informe le HA de la nouvelle localisation du mobile
– Met à jour une association qui va bientôt expirer
– Dé-enregistrele mobile de retour dans son réseau mère
" La phase d’enregistrement :
– Est déclenchée dès que le mobile détecte qu’il a changé de
point d’attache
– Utilise l’information obtenue par la phase de découverte
d’agent pour déterminer le type d’enregistrement (avec le
« Foreign Agent » ou l’adresse temporaire du nœud mobile)
" Utilisation de deux types de messages :
– registration request
– registration reply
39
Anne Fladenmuller
Enregistrement
MN FA HA MN HA
40
Anne Fladenmuller
Enregistrement
0 7 8 15 16 23 24 31
type S B D M G V rsv lifetime
Adresse du MN
COA
identification
extensions . . .
41
Anne Fladenmuller
Enregistrement
" Demande d’enregistrement
– Flags :
" S=Simultaneous Registrations (multiple Care-of Adresses)
" B=Broadcast
" D=Care-of Address co-localisée
" M,G,V indiquent le type d’encapsulation
– Type identifie le message d’enregistrement
– Lifetime spécifie la durée de l’association COA/HA
– Home Address est liée à la Care-of Address
– Home Agent identifie l’agent mère qui doit enregistrer
l’association
– Identification : utilisé pour protéger contre les attaques (corréler
les messages Registration Request et Registration Reply)
– L’extension d’authentification sert à authentifier le noeud
mobile auprès de son agent mère
42
Anne Fladenmuller
Encapsulation
43
Anne Fladenmuller
Encapsulation
GRE original
outer header original data
header header
Anne Fladenmuller
Optimisations du transfert de paquets
– Routage triangulaire
" L’émetteur envoie tous les paquets au MN via le HA
" Délai plus grand et surcharge du réseau
" “Solutions”
– Le HA informe l’émetteur sur la position du MN
– Tunnel direct vers cette localisation
– Gros problèmes de sécurité
– Changement de FA
" Les paquets peuvent être perdus
" Le nouvel FA informe l’ancien du changement de position
du MN afin qu’il lui tranfert les paquets. Ceci permet
également de libérer des ressources
47
Anne Fladenmuller
Mobile IP
HA
2
MN
FA Réseau d’accueil
49
Anne Fladenmuller
51
Anne Fladenmuller
IPv4 vs IPv6
Adresse de Destination
54 extensions
Anne Fladenmuller
Couche réseau : IPv6
56
Anne Fladenmuller
Couche réseau : IPv6
checksum
Données du message
57
Anne Fladenmuller
Impossible d'afficher l'image. Votre ordinateur manque peut-être de mémoire pour ouvrir l'image ou l'image est endommagée. Redémarrez l'ordinateur, puis ouvrez à nouveau le fichier. Si le x rouge est toujours affiché, vous devrez peut-être supprimer l'image
avant de la réinsérer.
Réseau mère
Mobile
Données du mobile
Correspondant
Internet Base
Mobile
58
Anne Fladenmuller
Mobilité IPv6
59
Anne Fladenmuller
Mobilité IPv6
" Adressage
– Le nœud mobile reste toujours joignable par son adresse
mère
– Le mécanisme de « découverte des voisins » aide le mobile à
détecter son mouvement.
– L’option « Information sur le préfixe » située dans le message
« Annonce du routeur » aide le mobile à autoconfigurer son
adresse temporaire
" Autoconfiguration
– sans état : sans configuration manuelle, le mobile se sert du
protocole ICMPv6 pour déterminer son adresse
– avec état : utilisation d’un serveur DHCPv6 pour déterminer
son adresse temporaire
61
Anne Fladenmuller
Mobilité IPv6
62
Anne Fladenmuller
Mobilité IPv6
IPv6
Anne Fladenmuller
Couche réseau
Couche Réseau
! DHCP
! Mobile IPv4 et IPv6
! Micromobilité
! Réseaux ad hoc
Anne Fladenmuller
Les réseaux Ad Hoc
67
Anne Fladenmuller
71
Anne Fladenmuller
Couche réseau
72
Anne Fladenmuller
Couche réseau
73
Anne Fladenmuller
Couche réseau
74
Anne Fladenmuller
Couche réseau
N4 N4
N5 N5
75
Anne Fladenmuller
Couche réseau
S E
F
B
C
A D
78 H
Anne Fladenmuller
Le routage dans les réseaux Ad Hoc
S E
F
B
C
A D
79 H
Anne Fladenmuller
A D
80 H
Anne Fladenmuller
Le routage dans les réseaux Ad Hoc
82
Anne Fladenmuller
Le routage dans les réseaux Ad Hoc
83
Anne Fladenmuller
86
Anne Fladenmuller
Dynamic Source Routing
87
Anne Fladenmuller
S E
F
B
C M L
J
A G
H D
K
I N
89
Anne Fladenmuller
diffusion
[S]
S E
F
B
C M L
J
A G
H D
K
I N
transmission de RREQ
[X,Y] liste des identificateurs ajoutée à l’entête RREQ
90
Anne Fladenmuller
Découverte des routes dans DSR
S [S,E]
E
[S,B] F
B
C M L
J
A [S,C] G
H D
K
I N
S [S,E,F]
E
F
B
C M L
J
A G
H D
[S,B,A] K
[S,C,G]
[S,B,H] I N
S E
F [S,E,F,J]
B
C M L
J
A G
H D
K
I N
[S,C,G,K]
S E
[S,E,F,J,M]
F
B
C M L
J
A G
H D
K
I N
95
Anne Fladenmuller
S RREP [S,E,F,J,D]
E
F
B
C M L
J
A G
H D
K
I N
Données [S,E,F,J,D]
S E
F
B
C M L
J
A G
H D
K
I N
97
Anne Fladenmuller
– Optimisations possibles C G K D
" J peut trouver une autre route pour les données.
" S informe ses voisins de la route «cassée» dans son
nouveau paquet RREQ. Attention au stockage
d’informations négatives.
99
Anne Fladenmuller
AODV
100
Anne Fladenmuller
Établissement d’une route avec AODV
– Découverte de route :
" Création du RREQ contenant :
– @source, n°seq(source), ID de diffusion
– @destination, n°seq(dest)
– nb de sauts
S E
F
B
C M L
J
A G
H D
K
I N
101 Source ayant un RREQ à envoyer
Anne Fladenmuller
– Découverte de route :
" Diffusion du RREQ
" Log des RREQ reçus pendant un certain temps avec
l’@source et l’ID de diffusion
diffusion S E
F
B
C M L
J
A G
H D
K
I N
102
Transmission d’une RREQ
Anne Fladenmuller
Établissement d’une route avec AODV
S E
F
B
C M L
J
A G
H D
K
I N
103 Lien sur le chemin inverse mémorisé par les noeuds
Anne Fladenmuller
S E
F
B
C M L
J
A G
H D
K
I N
104
Anne Fladenmuller
Etablissement d’une route avec AODV
S E
F
B
C M L
J
A G
H D
K
I N
105
Anne Fladenmuller
S E
F
B
C M L
J
A G
H D
K
I N
106
Anne Fladenmuller
Etablissement d’une route avec AODV
– Destination trouvée
" Etablissement du chemin inverse pour le transfert des
données.
" X envoi un msg RREP(@S,@D, n°seq(dest), cpt sauts X→D,
TpsAvtExp)
S E
F
B
C M L
J
A G
H D
K
I N
107
Envoi de RREP vers la source pour établir le chemin
Anne Fladenmuller
S E Données
F
B
C M L
J
A G
H D
K
I N
108
Chemin suivi par les données
Anne Fladenmuller
Etablissement d’une route avec AODV
S E Données
F
B
C M L
J
A G
H D
K
I N
109
Anne Fladenmuller
110
Anne Fladenmuller
AODV Multicast
" Le multicast
– Un groupe multicast est défini par un unique
identifiant du groupe.
– Les nœuds peuvent joindre et quitter le groupe
n’importe quand.
– Il faut prendre en compte les changements de
topologie. Plusieurs protocoles ont été développés
dans le cadre des travaux du groupe MANET.
111
Anne Fladenmuller
AODV Multicast
112
Anne Fladenmuller
AODV Multicast
Responsable du
E groupe
L GROUP HELLO
C
J
G
H D
Membre du groupe et de K
l’arbre multicast A
Membre de l’arbre, mais pas B
N
113 du groupe
Liens de l’arbre multicast
Anne Fladenmuller
AODV Multicast
E
L
C
J
G
H D
Membre du groupe et de K
l’arbre multicast A
Membre de l’arbre, mais pas B
N
118 du groupe
Liens de l’arbre multicast
Anne Fladenmuller
Joindre l’arbre multicast
119
Anne Fladenmuller
E
L
C
J
G
H D
K
A
B
N
120
Anne Fladenmuller
Quitter l’arbre multicast
E
L
C
J
G
H D
K
A
B
N
121
Anne Fladenmuller
E
L
C
J
G
H D
K
A MACT
B (prune)
N
122
Anne Fladenmuller
Quitter l’arbre multicast
E
L
C
J
G
H MACT
D
(prune)
K
A
B
N
123
Anne Fladenmuller
125
Anne Fladenmuller
A
B
Hello (Q)
Q
126
Anne Fladenmuller
Fusion des arbres avec AODV
RREQ
(R-flag) P
A RREP
B (confirmation)
Q
127
Anne Fladenmuller
A
B
RREQ (repair)
Q
128
Anne Fladenmuller
Fusion des arbres avec AODV
Group Hello A
(update) B
Q
129
Anne Fladenmuller
130
Anne Fladenmuller
ZRP
– Routage intra-zone :
" l’étendue d’une zone est définie par rapport à un nœud
central.
" Tous les nœuds ayant une distance d’au plus d par rapport
à un nœud X est considéré dans la zone de routage de X.
" Le routage à l’intérieur d’une zone se fait proactivement à
l’aide d’algorithme “link state” ou “vecteurs de distance”
" Les nœuds ayant une distance de d sont des nœuds
périphériques de la zone.
131
Anne Fladenmuller
ZRP
– Le routage inter-zone
" ZRP utilise dans ce cas une approche réactive.
" Une route est établie si une station a des paquets de
données à envoyer à l’extérieur de sa zone de routage.
" Utilisation de mécanismes de découverte de route pour
trouver la localisation du destinataire.
" Les paquets de découverte de route sont propagés sur le
même principe que pour DSR, mais les échanges entre
zones se fait uniquement au travers des nœuds
périphériques.
132
Anne Fladenmuller
Découverte de route avec ZRP (d=2)
B
S
A C
D
E
F
133
Découverte de route
Anne Fladenmuller
B
S
A C
D
E
F
134
Anne Fladenmuller
Découverte de route avec ZRP
B
S
A C
D
E
F
135
Anne Fladenmuller
– DSR
" Il existe des modèles de simulation sous ns-2 ainsi qu’une
implémentation de cet algorithme.
" DSR peut maintenir plusieurs routes pour une destination
" Performances intéressantes [Broch98]
– AODV
" Il existe un modèle de simulation, une implémentation en
cours.
" Les routes n’ont pas besoin d’être inclues dans l’entête des
paquets, au plus 1 prochain nœud par destination est
maintenu et les routes non utilisées expirent même si la
topologie ne varie pas.
" Permet multicast et unicast
136
Anne Fladenmuller
Résumé des algorithmes présentés
– ZRP
" définit des zones « privilégiées » où les informations de
routage sont connues même s’il n’y a pas de données à
envoyer. Les délais de transmissions sont d’autant plus
courts que les nœuds sont dans la même zone.
" Évaluation des performances à l’aide de OPNET.
137
Anne Fladenmuller
139
Anne Fladenmuller
" Sécurité
" Interconnexion réseaux filaires/ad hoc
– Problèmes d’adressage
" Localisation des services
" Adaptation des services aux ressources
disponibles
– Handoffs verticaux
140
Anne Fladenmuller
Bibliographie
141
Anne Fladenmuller
Bibliographie
142
Anne Fladenmuller
Optimisations : mémorisation des
routes
B,A S E
– Autre problème
B
C
143 I,H,A
Anne Fladenmuller