td 07 - Irif

U NIVERSITÉ PARIS 7 D IDEROT - M ASTER 1 - P ROTOCOLES R ÉSEAUX - TD 7
1 On considère le sous-réseau suivant.
D
1
1. Construire, pour chaque nœud, l’entrée de
la table relative à la destination A en utilisant l’algorithme de routage statique du
plus court chemin.
1
B
E
3
2
6
2
2
A
5
2. Déterminez la route qui sera suivie par les
datagrammes de F et destinés à A.
F
1
4
C
G
3. On utilise l’algorithme d’information par état de lien. Le tampon d’arrivée de F est
indicateurs indicateurs
d'envoi d'acquittement
source séq. âge
E
G
E
G
A
21
60
1
0
0
1
B
21
60
0
0
1
1
C
21
59
1
0
0
1
D
20
60
0
1
1
0
E
21
58
0
1
1
0
G
22
59
1
0
0
1
données
(a) Commentez les champs indicateurs.
(b) Un paquet d’informations de G arrive à F via E. Quelle incidence cela a selon que son
numéro de séquence est 19, 20, 22 ou 23 ?
2 Le routage par vecteur de distance est utilisé sur le sous-réseau ci-dessous.
B
C
A
Le routeur C vient de recevoir les vecteurs :
B:
D:
E:
D
E
(5, 0, 8, 12, 6, 2)
(16, 12, 6, 0, 9, 10)
(7, 6, 3, 9, 0, 4)
F
Quelle est la nouvelle table de routage de C ?
Au nœud C, les délais mesurés vers les nœuds B, Énumérez les lignes de sorties à utiliser et le délai
D et E sont respectivement de 6, 3 et 5 ms.
attendu sur chacune d’elles.
3 On utilise l’algorithme à vecteur de distance sur le réseau suivant.
2
Y
1
X
Z
7
Représenter l’exécution synchrone de l’algorithme jusqu’à stabilisation.
4 On se sert d’un algorithme de routage hiérarchique à trois niveaux dans un réseau de 8000 nœuds.
Déterminez la taille des régions et des clusters qui minimise la taille de la table de routage.
1
5 On considère le sous-réseau suivant et un arbre collecteur sous-jacent enraciné en B.
B
1. Combien de paquets sont générés par une
diffusion broadcast initiée par B utilisant
A
C
E
D
(a) l’arbre collecteur ?
G
(b) l’algorithme RPF (Reverse Path Forwarding) ?
J
F
I
H
N
2. Imaginons qu’une nouvelle ligne soit ajoutée entre F et G, mais que l’arbre collecteur ne change pas. Quelles modifications
cela entraîne-t-il ?
L
K
O
M
A
6 On considère le réseau ad hoc suivant.
1. Rappelez le principe de l’algorithme AODV (Ad hoc On-demand Distance Vector). Quel est le format des paquets ROUTE R EQUEST et ROUTE R EPLY.
B
C
D
E
F
G
2. Décrivez le comportement de cet algorithme dans le cas où un processus du
nœud A cherche à envoyer un paquet au
nœud I.
H
I
4. Supposons que le nœud B vienne juste de
redémarrer et que sa table de routage soit
vide. Il a subitement besoin d’une route
vers H. Il envoie des paquets broadcast
avec des valeurs de durée de vie de 1, 2,
3, etc. Combien de cycles de diffusion requiert la découverte d’une route ?
3. Proposez une table de routage possible
pour le nœud D et précisez les voisins actifs pour chaque destination. Quelle serait
la réaction de D s’il apprenait que G ne fait
plus partie du réseau ?
7 On considère le réseau ci-dessous. Les hôtes dont le nom termine par a forme un groupe multicast.
india
bravo
A
papa
lima
4
3
B
4
charlie
oscar
1
C
november
tango
D
2
2
2
1
E
uniform
3
F
4
zanzibar
G
quebec
victor
delta
echo
alpha
1. Déterminez les chemins unicast de papa vers chacun des autres membres du groupe.
2. Déterminez un arbre multicast enraciné en papa. Est-il de coût minimal ?
3. Décrivez les changements produits par les arrivées successives de tango et de zanzibar dans le
groupe.
4. Décrivez les changements produits par les départs successifs d’india et de lima du groupe.
2