Réseaux : TD n 4

Réseaux : TD n◦ 4
Routage
2016/17
A
Routage IP
On dispose d’un réseau ayant pour masque de sous-réseau 255.255.255.128.
A.1
réseau ?
Quel est le nombre maximal d’interfaces pouvant être raccordées à ce
On décide de subdiviser ce réseau en 8 sous-réseaux de taille identique.
A.2
Comment peut-on procéder ?
Soient A et B deux machines de notre réseau (ainsi subdivisé) ayant respectivement 172.16.2.140 et 172.16.2.250 comme adresses IP.
A.3
À quel sous-réseau A et B appartiennent-elles respectivement ?
Soient R1 , R2 et R3 trois routeurs appartenant à notre réseau. Les tables de
routages simplifiées de R1 , R2 et R3 sont respectivement :
Réseau
172.16.2.128
172.16.2.160
172.16.2.192
172.16.2.240
Réseau
172.16.2.128
172.16.2.160
172.16.2.192
172.16.2.240
Réseau
172.16.2.128
172.16.2.160
172.16.2.192
172.16.2.240
M1 Informatique
Passerelle
–
172.16.2.132
–
172.16.2.132
Passerelle
–
–
172.16.2.131
172.16.2.163
Passerelle
172.16.2.162
–
172.16.2.244
–
R OUTAGE
Réseaux
2
Dans le tableau, – s’interprète comme le fait qu’il s’agit d’un réseau local au
routeur considéré (ie pas besoin de passerelle).
On sait qu’il existe également un routeur R4 avec deux adresses (172.16.2.194
et 172.16.2.244) mais on ne connait pas sa table de routage.
A.4
À quels sous-réseaux le routeur R1 (resp. R2 , R3, R4 ) appartientil ? Donnez un schéma résumant l’emplacement des routeurs R1 , R2, R3 et R4
(inclure les machines A et B). Comment A communique-t-il avec B ?
B
Plan d’adressage
Supposons qu’un grand nombre d’adresses IP consécutives soient disponibles
à partir de l’adresse “198.16.0.0“ et que cinq organisations Alpha, Beta, Gamma,
Delta et Epsilon réclament pour leur sous-réseau, respectivement 4 000, 2 000, 4
000, 8 000 et 1 000 adresses.
B.5
Pour chacune de ces organisations, donner le sous-réseau à attribuer.
Donner également les premières et dernière adresses assignées.
Chaque organisation possède une passerelle permettant l’accès à son sousréseau.
B.6
Quelle taille faut-il prévoir pour le sous-réseau regroupant toutes les
passerelles ?
B.7
Le routeur R1 permettant l’accès à internet pour l’ensemble de ces
sous-réseaux a pour adresse, dans le sous-réseau des passerelles, “198.16.255.254“.
En déduire les adresses qui peuvent être utilisées pour l’ensemble des passerelles.
B.8
Donner, sous la forme d’un tableau simplifié, la table de routage du
routeur R1.
Une nouvelle organisation, Omega, apparait. L’administrateur lui assigne le
bloc “198.16.48.0/22“.
B.9
Combien d’adresses sont ainsi attribuées à Omega ?
L’ajout de ce sous-réseau a-t-il des incidences pour le routeur R1 ? Lesquelles ?
C
Tables de Routage
C.10
Rappeler ce qu’est une table de routage.
On organise en général les entrées d’une table de routage en ensembles d’adresses.
Pour quelle(s) raison(s) ?
M1 Informatique
R OUTAGE
Réseaux
3
A
172.16.2.10/27
172.16.2.74/26
B
172.16.2.11/27
172.16.2.139/26
D
172.16.2.45/27
172.16.2.77/26
E
172.16.2.46/27
172.16.2.142/26
C
172.16.2.12/27
172.16.2.44/27
172.16.2.204/26
F
172.16.2.199/26
147.210.1.25/28
Voici les tables de routages correspondantes (seules les routes significatives
sont données).
Table de D
Table de A
172.16.2.0/27
172.16.2.74
172.16.2.32/27
172.16.2.77
172.16.2.128/26 172.16.2.46
172.16.2.128/25 172.16.2.11
172.16.2.192/26 172.16.2.74
default
172.16.2.12
default
172.16.2.44
Table de B
Table de E
172.16.2.32/27
172.16.2.142
172.16.2.0/27
172.16.2.139
172.16.2.64/26
172.16.2.10
172.16.2.64/26
172.16.2.45
172.16.2.192/26 172.16.2.142
172.16.2.192/26 172.16.2.45
default
172.16.2.12
default
172.16.2.44
Table de C
Table de F
172.16.2.64/26
172.16.2.10
172.16.2.0/25
172.16.2.204
172.16.2.128/26 172.16.2.46
172.16.2.128/26 172.16.2.204
default
172.16.2.199
default
147.210.1.13
On ajoute une station G, et un serveur H. G a pour adresse 172.16.2.80 et
a pour passerelle par défaut 172.16.2.74. H a pour adresse 172.16.2.200 et
pour passerelle par défaut 172.16.2.199.
C.11
A quels réseaux appartiennent G et H
C.12
La station G tente de se connecter à H, mais cela ne fonctionne pas.
Bien détailler ce qui pose problème.
C.13
Proposez une modification simple des tables de routage pour corriger le problème.
D
Algorithmes de Routage
D.14
Considérez le réseau ci-dessous. Donnez les vecteurs de distance de
chacun des noeuds.
M1 Informatique
R OUTAGE
Réseaux
4
D.15
Le lien entre les noeuds B et C disparait. Donner la suite complète
d’étapes par lesquelles les tables se stabilisent vers leurs nouvelles valeurs.
D.16
En particulier déduisez en l’intérêt de l’information TTL (Time To
Live) situé dans les datagrammes IP.
On reprend le réseau initial, et on considère une amélioration de la technique
de vecteur de distance par condition de faisabilité. Cette condition s’énonce de la
manière suivante pour un routeur R.
Si un voisin V annonce une route ρ avec une distance strictement
inférieure à celle depuis R, alors V est un successeur faisable.
L’amélioration consiste à conserver, pour chaque route,
— à choisir le "successeur primaire" parmi les successeurs faisables, et correspondant au plus court chemin pour le vecteur de distance classique
— à conserver le second meilleur successeur faisable en tant que solution de
secours. C’est le "successeur secondaire".
D.17
On considère les routes vers D. Quel est le successeur secondaire ,
s’il existe, depuis A ? depuis B ?
D.18
Quelle propriété importante possède un successeur faisable ?
Si le successeur primaire ne satisfait plus la condition de faisabilité et s’il n’y
a pas d’autre successeur faisable, la route associée devient A CTIVE. Le routeur
contacte alors tous ses voisins pour leur demander explicitement leur vecteur de
distance. Une fois les réponses obtenues, la route est recalculée et elle redevient
PASSIVE.
D.19
* Le lien entre les noeuds B et C disparait. Donner la suite complète
d’étapes par lesquelles les tables se stabilisent vers leurs nouvelles valeurs.
D.20
* Le lien entre B et C réapparait avec un coût 10. Même question.
Quelle est la nouvelle table pour la route vers D depuis A ?
M1 Informatique
R OUTAGE
Réseaux