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. Construire, pour chaque nœud, l’entrée de

1 1 la table relative à la destination A en uti-
B E lisant l’algorithme de routage statique du
3 plus court chemin.
2 6
2 2 F 2. Déterminez la route qui sera suivie par les
A 1 datagrammes de F et destinés à A.
5 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 données

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

(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 Le routeur C vient de recevoir les vecteurs :

B: (5, 0, 8, 12, 6, 2)
A D D: (16, 12, 6, 0, 9, 10)
E: (7, 6, 3, 9, 0, 4)

E 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.
Y
2 1

ZX
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
D E (a) l’arbre collecteur ?
G J (b) l’algorithme RPF (Reverse Path For-
F
I warding) ?
H N
L 2. Imaginons qu’une nouvelle ligne soit ajou-
K
tée entre F et G, mais que l’arbre collec-
teur ne change pas. Quelles modifications
M O cela entraîne-t-il ?

6 On considère le réseau ad hoc suivant. A B

C
1. Rappelez le principe de l’algo-
rithme AODV (Ad hoc On-demand Dis- D
tance Vector). Quel est le format des pa- E
quets ROUTE R EQUEST et ROUTE R EPLY. F
G
2. Décrivez le comportement de cet algo-
rithme dans le cas où un processus du H I
nœud A cherche à envoyer un paquet au
4. Supposons que le nœud B vienne juste de
nœud I.
redémarrer et que sa table de routage soit
3. Proposez une table de routage possible vide. Il a subitement besoin d’une route
pour le nœud D et précisez les voisins ac- vers H. Il envoie des paquets broadcast
tifs pour chaque destination. Quelle serait avec des valeurs de durée de vie de 1, 2,
la réaction de D s’il apprenait que G ne fait 3, etc. Combien de cycles de diffusion re-
plus partie du réseau ? quiert la découverte d’une route ?
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 lima
4
papa 3 B oscar
4
charlie
C 1
november
tango 2 2 D
2 uniform
1 3
E F zanzibar
4
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.