Académique Documents
Professionnel Documents
Culture Documents
Dpartement d'Informatique
juin 2006
3) On considre le rseau suivant o chaque Ri est un routeur IP (utilisant par exemple Ospf)
et un switch MPLS utilisant LDP, en mode ordonn downstream on demand . Pour le
routage, les cots des liens sont indiqus sur les liens. Les interfaces sont repres par i12, i2,
, et les prfixes rseau appris de lextrieur par P1, P2,
i1
P1, P2
i2
R1
i4
i5
i7
R2
2
1
R3
i6
i3
i9
i8
P3
3
i11
i12
i10
R4
i13
P4
a. Indiquer quels sont les labels et les tables de commutation utiliss par chacun
des routeurs.
Avec une notation interface dentre/(prfixe ou label dentre) => interface de
sortie/(label ou POP) on obtient par exemple (tous les labels sont pris diffrents et
arbitrairement)
R1 : i1/P3 => i2 /L1 i2/L2 => i1/POP i2/L3 => i1/POP i1/P4 => i3/L4
i4/L5 => i1/POP i3/L6 => i1/POP
R2 : i4/L1 => i5/L7 i5/L8 => i4/L2 i5/L9 => i4/3 i5/L11 => i6/L13
i6/L12 => i5/L10
R3 : i7/L7 => i9/POP i7/L10 => i9/POP i9/P1 => i7/L8 i9/P2 => i7/L9
i9/P4 => i7/L11
R4 : i12/L4 => i13/POP i13/P1 => i12/L5 i13/P2 => i12/L6 i11/L13 => i13/POP
i13/P3 => i11/L12
b. Indiquer le cheminement dun paquet IP dont ladresse source est dans le
rseau P1 et la destination dans le rseau P3.
Le paquet arrive sans label par i1, R1 lui ajoute le label L1 et lenvoie par i2. R2
reoit par i4 donc envoie par i5 avec label L7. R3 reoit par i7, supprime le label
(POP) et envoie par i9.
c. Un nouveau prfixe P5 est maintenant accessible travers linterface i9 de
R3. Dcrire les divers changes de messages et les changements de tables qui
en dcoulent.
Les tables de routage sont mises jour (OSPF par exemple), il y a un nouveau
prfixe P5 dans chaque table de routage. Chaque routeur (sauf R3) demande son
prochain saut vers P5 un label, via LDP. Par exemple R4 en demande R2 qui
lui-mme en demande R3. R3 cre un label L14, une entre i7/L14 => i9/POP et
envoie par LDP la correspondance L14 P5. De mme R2 cre deux labels et
deux entres : i4/L15 => i5/L14 et i6/L16 => i5/L14, et transmet via LDP les
correspondances R1 et R4. Ainsi R4 cre une entre i13/P5 => i11/L16 et R1 une
entre i1/P5 => i2/L15
d. Mme question si le lien R2-R3 est rompu.
Si R2-R3 est rompu, le protocole de routage va recalculer les routes, dans ce cas
plus aucune route ne va passer par R2. Par exemple R1 dtermine que son
prochain saut vers P3 nest plus R2 mais R4, donc via LDP, demande un label
R4 pour P3. De mme sur R4 le prochain saut vers P3 est R3 donc R4 demande
R3 un label pour P3. Ceci donne (pour le prfixe P3) :
sur R3 ajout de i8/L17 => i9/POP et envoi de L17 R4
sur R4 remplacement de i13/P3 => i11/L12 par i13/P3 => i10/L17, ajout de
i12/L18 => i10/L17, envoi de L18 R1 (et libration de L12 vers R2)
sur R1 remplacement de i1/P3 => i2/L1 par i1/P3 => i3/L18, et libration de L1
vers R2.
Des changements analogues ont lieu pour toutes les routes modifies.