Universit Louis Pasteur

Dpartement d'Informatique

juin 2006

Master informatique M1 RIA

Rseaux Haut Dbit : Corrig

Dure 2 heures, aucun document autoris

Les 3 parties sont indpendantes

1) On considre un rseau ATM constitu de stations, de commutateurs ATM 16 ports et de

liens tous 155 Mb/s. On supposera dans la suite que les temps de traitement des cellules est
ngligeable. On suppose que 15 stations sont connectes au mme commutateur C et ont
chacune tabli un CV CBR (Constant Bit Rate) avec une station D accessible travers le
16me port de C. On suppose que chaque CV mis est espac par un token bucket TB(F,C) de
paramtres F (fuite) = 10 000 c/s et C (capacit) = 0.
a) Quel est le dbit crte (PCR) de chaque CV ?
Le dbit crte est limit par la fuite du seau, il ne peut y avoir de rafale, la capacit tant nulle,
donc PCR = 10 000 c/s = 53 * 8 * 10 000 b/s = 4,24 Mb/s.
b) A larrive dans C, quel est lespacement minimal et maximal entre deux cellules
dun mme CV ?
Le token bucket des metteurs espace les cellules tous les 1/10 000 s = 100 s au minimum.
Le maximum dpend du rythme dmission, a priori constant gal 10 000 c/s. A priori
lespacement lentre du commutateur sera le mme (100 s au minimum).
c) Quel est le dlai maximum dattente dune cellule entre son arrive dans C et son
mission vers D ? Quelle est la taille maximale dune rafale de cellules
conscutives vers D ? Une telle rafale peut-elle contenir plusieurs cellules dun
mme CV ? Justifiez.
Au pire une cellule arrive en mme temps sur chaque entre, la dernire mise doit donc
attendre 14 missions de cellule (donc 14 * 53 * 8 / 155 000 000 = 38 s). Dans ce cas il y a
donc des rafales de 15 cellules, une cellule tant retarde de moins de 100 s, deux cellules du
mme circuit ne peuvent tre dans la mme rafale.
d) Mme question si chaque station a tabli 2 CV avec D.
Lespacement tant fait par CV et non globalement, deux cellules de 2 CV diffrents peuvent
arriver en rafale de chaque station. Donc cette fois-ci des rafales de 15* 2 = 30 cellules
peuvent se crer, et au pire une cellule peut attendre 2 * 14 * 53 * 8 / 155 000 000 = 76 s. Il
ne peut y avoir quune cellule dun CV par rafale, mais deux cellules de la mme station.
e) Que se passerait-il si chaque station demandait un troisime CV identique avec
D?
Le dbit de chaque CV tant de 4,24 Mb/s, on observe que 45 * 4,24 > 155, donc le lien 155
Mb/s ne supporte pas 3 circuits par station au dbit de 10 000 c/s. Ltablissement dun circuit
CBR ncessitant une rservation pralable de ressources, les derniers circuits demands
seraient refuss (CAC Connection Admission Control).

f) On suppose que chaque station a tabli deux CV CBR comme en d) et quelle

demande maintenant une connexion UBR avec D, de PCR 10 000 c/s. Est-ce
possible ? Justifiez.
Contrairement au cas prcdent, un circuit UBR ne ncessite pas de garantie de bande
passante, donc ces 15 circuits UBR sont possibles. En cas de congestion sur le commutateur
(en particulier si chaque circuit UBR met rellement 10 000 c/s assez longtemps), les
cellules UBR seront limines au profit des cellules CBR.
2) On considre 3 commutateurs ATM/ethernet connects au mme rseau ATM 155 Mb/s,
et utilisant un ELAN pour bridger les trames entre les divers rseaux ethernet. Les 3
commutateurs ont dj chang des trames entre eux. Une station S1, attache C1, qui
na pas encore communiqu excute une commande ping S2, o S2 est une station
attache C2.
a. Dcrire les diffrents changes de trames, crations ventuelles de circuit
virtuels et modifications ventuelles des diverses tables avant que S1 ne
reoive la rponse de S2.
S1 ne connaissant pas ladresse ethernet de S2, envoie une requte ARP en broadcast ethernet.
Cette trame est reue par C1 qui mmorise ladresse ethernet de S1 (on suppose que C1
lenregistre aussitt auprs du LES) et propage le broadcast vers le BUS qui lui-mme envoie
tous les LEC de lELAN qui propagent par leurs interfaces ethernet.
Donc S2 qui reoit la requte envoie une rponse ARP ladresse ethernet de S1. La trame
arrive en C2 qui interroge le LES (LE-ARP request), obtient ladresse ATM de C1, constate
quil a dj un circuit vers C1 et envoie la trame par ce circuit, puis C1 la propage jusqu S1.
De plus si ce net dj fait, C1 peut noter que ladresse ethernet de S2 est associe C2.
Maintenant S1 peut envoyer son paquet ICMP vers S2 (en passant par C1 et le circuit ATM
C1-C2)
b. Le dlai mis par une trame envoye par S1 pour atteindre une station S3 (par
exemple connecte C3) est-il diffrent suivant que la trame est envoye en
broadcast ethernet ou bien ladresse ethernet de S3 ? Si oui de combien ?
Justifiez.
Si S3 est connu de C1, la trame traverse un seul circuit ATM de C1 C3 (codage AAL5 en
C1 et rassemblage en C3). Par contre si la trame est en broadcast elle ira de C1 au BUS, sera
r-assemble puis r-mise sur le circuit de diffusion avant dtre r-assemble une deuxime
fois en C3. Le surcot sera donc au minimum le temps de la traverse du BUS, par exemple
sur un circuit CBR 10 Mb/s le dlai supplmentaire serait pour une trame de 10 000 bits de
1 ms plus le temps de calcul de la couche AAL5.
c. On suppose que les commutateurs utilisent le Spanning Tree Protocol et que
C3 est racine de larbre. Est-ce que cela change quelque chose la question a)
Les trois commutateurs tant sur le mme ELAN, les interfaces de C1, C2, C3 vers lELAN
sont ncessairement non bloquantes. De ce fait, les communications se font par un circuit
ATM direct quelle que soit la racine.
d. On ajoute une connexion ethernet gigabit directe entre C2 et C3 (on
supposera que son cot pour le STP est infrieur celui dATM 155 Mb/s).
Quel est larbre obtenu, et quel est le cheminement dune trame entre S1 et
S2 ? Quels sont les changements au niveau du LES ?
Cette fois, C2 reoit des BPDU de C3 par ses interfaces ATM et Gigabit. Le cot gigabit tant
prfr, linterface gigabit sera racine et linterface ATM bloquante (suppression de la
boucle). Logiquement C3 doit dsenregistrer ses adresses ATM du LES (puisquil ne doit
plus recevoir de trames par linterface ATM) et remettre zro sa table de forwarding. Les
prochaines trames destination de C1 et C2 passeront donc par linterface gigabit.

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.