Rseaux : TD n4

Routage
2013/14
A Routage IP
On dispose dun rseau ayant pour masque de sous-rseau 255.255.255.128.
A.1 Quel est le nombre maximal dinterfaces pouvant tre raccordes ce
rseau?
On dcide de subdiviser ce rseau en 8 sous-rseaux de taille identique.
A.2 Comment peut-on procder ?
Soient A et B deux machines de notre rseau (ainsi subdivis) ayant respecti-
vement 172.16.2.140 et 172.16.2.250 comme adresses IP.
A.3 quel sous-rseau A et B appartiennent-elles respectivment ?
Soient R1 , R2 et R3 trois routeurs appartenant notre rseau. Les tables de
routages simplies de R1 , R2 et R3 sont respectivement :
Rseau Passerelle
172.16.2.128
172.16.2.160 172.16.2.132
172.16.2.192
172.16.2.240 172.16.2.132
Rseau Passerelle
172.16.2.128
172.16.2.160
172.16.2.192 172.16.2.131
172.16.2.240 172.16.2.163
Rseau Passerelle
172.16.2.128 172.16.2.162
172.16.2.160
172.16.2.192 172.16.2.244
172.16.2.240
M1 Informatique ROUTAGE Rseaux
2
On sait quil 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-rseaux le routeur R1 (resp. R2 , R3, R4 ) appartient-
il ? Donnez un schma rsumant lemplacement des routeurs R1 , R2, R3 et R4
(inclure les machines A et B). Comment A communique-t-il avec B?
On dispose galement dune machine C dadresse 172.16.2.200. Sa table de
routage est la suivante :
C:~$ /sbin/route
Table de routage IP du noyau
Destination Passerelle Genmask Indic Metric Iface
172.16.2.192
*
255.255.255.240 U 0 eth0
default 172.16.2.201 0.0.0.0 UG 0 eth0
A.5 Comment interprter la premire ligne de la table ? Comment se fait-
il que toutes les routes utilisent linterface eth0 (dernire colonne) ? Que signie la
dernire ligne de la table ?
A.6 Comment seffectue le routage dun paquet de la machine C la ma-
chine B?
A.7 Pourrait-on utiliser un autre chemin? Comment modier les tables
de routage ?
A.8 * Reprenez maintenant la question A.6. en expliquant les diffrentes
actions de niveau 2 et de niveau 3 depuis lemission par C jusqu la rception par
B.
B Algorithmes de Routage
M1 Informatique ROUTAGE Rseaux
3
B.9 Considrez le rseau ci-dessus. Donnez les vecteurs de distance de
chacun des noeuds.
B.10 Le lien entre les noeuds B et C disparait. Donner la suite complte
dtapes par lesquelles les tables se stabilisent vers leurs nouvelles valeurs.
B.11 En particulier dduisez en lintrt de linformation TTL (Time To
Live) situ dans les datagrammes IP.
On reprend le rseau initial, et on considre une amlioration de la technique
de vecteur de distance par condition de faisabilit. Cette condition snonce de la
manire suivante pour un routeur R.
Si un voisin V annonce une route avec une distance strictement
infrieure celle depuis R, alors V est un successeur faisable.
Lamlioration consiste conserver, pour chaque route,
choisir le "successeur primaire" parmi les successeurs faisables, et correspon-
dant au plus court chemin pour le vecteur de distance classique
conserver le second meilleur successeur faisable en tant que solution de
secours. Cest le "successeur secondaire".
B.12 On considre les routes vers D. Quel est le successeur secondaire ,
sil existe, depuis A? depuis B?
B.13 Quelle proprit importante possde un successeur faisable ?
Si le successeur primaire ne satisfait plus la condition de faisabilit et sil ny
a pas dautre successeur faisable, la route associe devient ACTIVE. Le routeur
contacte alors tous ses voisins pour leur demander explicitement leur vecteur de
distance. Une fois les rponses obtenues, la route est recalcule et elle redevient
PASSIVE.
B.14 Le lien entre les noeuds B et C disparait. Donner la suite complte
dtapes par lesquelles les tables se stabilisent vers leurs nouvelles valeurs.
B.15 * Le lien entre B et C rapparait avec un cot 10. Mme question.
Quelle est la nouvelle table pour la route vers D depuis A?
M1 Informatique ROUTAGE Rseaux