1 Ponts (7 points)

3e Année Grenoble INP - Ensimag, 2013/2014
ISSC (Telecom) et ISI
A. Duda
Examen “Réseaux Avancés de Données/Réseaux Avancés”
Durée 2h/1,5h, documents autorisés.
Répondez sur le sujet. N’oubliez pas de marquer votre nom et prénom !
Nom:
Prénom:
1
Ponts (7 points)
Considérons un exemple de réseau présenté ci-dessous. Il est composé de cinq ponts 802.1d et
des liens de capacité indiquée (couts des liens : 1 Gb/s - 4, 100 Mb/s - 19). On suppose que l’on
initialise les ponts au même moment et on observe le pont B4 à certains instants correspondants
aux traitements des messages reçus et à la génération de nouveaux messages de configuration.
Complétez les séquences ci-dessous en donnant les messages de configuration générés et les états
des ports.
1
1
1
Gb/s
1 Gb/s
B2
2
1 Gb/s
1 Gb/s
1
2
2
3
B3
4
100
Mb/s
100
Mb/s
3
B5
1
100
Mb/s
100 100
Mb/s Mb/s
1
1
Gb/s
3
2
3
4
B1
100
Mb/s
100
Mb/s
3 2 1
4
B4
2
Figure 1: Exemple d’un réseau de ponts
B4
msg
généré :
reçu sur
généré :
reçu sur
généré :
reçu sur
généré :
reçu sur
généré :
reçu sur
généré :
reçu sur
généré :
reçu sur
généré :
reçu sur
généré :
reçu sur
généré :
1:
5.0.5
4:
3.0.3
4:
2.19.3
1:
2.4.5
3:
2.0.2
4:
1.23.3
1:
1.8.5
1:
1.4.5
2:
1.0.1
état des ports
2
2
BGP (7 points)
A5
A4
AS A
A6
A3
2.2.2.1
A2
2.2.1.1
D1
A1
2.2.1.2
33.33.33.3
AS D
2.2.3.1
33.33.33.2
AS B
33.33.33.1
33.33.33.4
AS C
B1
3.3.3/24
C1
4.4.4/24
Figure 2: Exemple d’un réseau
Considérons un exemple de réseau présenté dans la figure 2. Les équipements A1–A6, B1, C1
et D1 sont des routeurs. Il y a 4 systèmes autonomes A – D.
Les connexions entre les routeurs sont présentées dans la figure et il n’y pas d’autres routeurs
ni de prefixes à part ceux dans la figure et introduit dans le texte. Tous les routeurs tournent
RIP à l’intérieur de chaque domaine et BGP pour le routage externe. Tous les routeurs tournent
BGP et ils ne redistribuent pas de routes apprises par BGP dans RIP. Ils ignorent les valeurs de
LOCAL-PREF, WEIGHT et MED.
1. À l’instant t0 B1 envoie à A1 les annonces suivantes :
• B1 à A1 : 3.3.3/24, AS-PATH=B, NEXT-HOP=33.33.33.1
• B1 à A1 : 4.4.4/24, AS-PATH=B C, NEXT-HOP=33.33.33.1
Avant t0 A1 n’a pas de routes vers ces préfixes. Accepte-il les routes ?
3
À quels routeurs annonce-t-il la route à 3.3.3./24 ? Et la route à 4.4.4/24 ?
2. À l’instant t1 > t0 D1 envoie à A2 les annonces suivantes :
• D1 à A2 : 3.3.3/24, AS-PATH=D B, NEXT-HOP=33.33.33.4
• D1 à A2 : 4.4.4/24, AS-PATH=D C, NEXT-HOP=33.33.33.4
Quelles routes A2 choisira-t-il ? Pourquoi ?
Quelles routes A5 choisira-t-il ? Pourquoi ?
3. Attention ! Question seulement pour la filière ISSC (Telecom), Réseaux Avancés
de Données.
À l’instant t2 > t1 le lien entre A1 et B1 tombe. Expliquez ce qui se passe sur tous les
routeurs de AS A. Quelles routes A5 choisira-t-il maintenant ? Pourquoi ?
4
3
Contrôle de congestion (5 points)
S1
C = 1 Gb/s
C = 1 Gb/s
S2
S3
R2
R1
C = 1 Gb/s
S4
R3
S5
D
C = 900 Mb/s
C = 100 Mb/s
S6
Figure 3: Exemple d’un réseau
Considérons un exemple de réseau présenté dans la figure 3. Les capacités des liens sont
indiquées sur la figure, les liens sont bi-directionnels avec la même capacité dans les deux sens.
Les sources Si génèrent des flots vers la destination D. Les routeurs effectuent l’ordonnancement
selon l’algorithme Premier Arrivé Premier Servi (FIFO) sauf indication contraire.
1. Quelle est l’allocation du débit sur le lien R1 − R2 et R3 − D ?
2. Le routeur R3 effectue l’ordonnancement selon l’algorithme File Équitable (Fair Queueing).
Le routeur R1 et R2 utilise toujours FIFO. Quelle est l’allocation du débit sur le lien 900
Mb/s ?
5
3. Supposons que les flots obtiennent l’allocation du débit selon l’équité max-min. Quelle est
cette allocation ?
4. Attention ! Question seulement pour la filière ISSC (Telecom), Réseaux Avancés
de Données.
Le RTT entre S1 –S3 et D est de 200 ms, entre S4 –S6 et D est de 20 ms. Supposons que
les flots utilisent le TCP (on neglige l’impact des ACKs dans la direction opposée). TCP
alloue les débits de manière inversement proportionnelle au RTT. Quelle est maintenant
l’allocation du débit ?
6