td 07 - Irif

UNIVERSITÉ PARIS 7 DIDEROT - MASTER 1 - PROTOCOLES RÉSEAUX - TD 7
1On considère le sous-réseau suivant.
A
D
G
B
3
C
1
6
E
2
2
54
F
11
2
1. Construire, pour chaque nœud, l’entrée de
la table relative à la destination A en uti-
lisant l’algorithme de routage statique du
plus court chemin.
2. Déterminez la route qui sera suivie par les
datagrammes de F et destinés à A.
3. On utilise l’algorithme d’information par état de lien. Le tampon d’arrivée de F est
21 58
20 60
21 59
21 60
21 60
source séq. âge
indicateurs indicateurs
22 59
A
B
C
D
E
G
E G E G données
1 0 0 1
0 0 1 1
1 0 0 1
0 1 1 0
0 1 1 0
1 0 0 1
d'envoi d'acquittement
(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 ?
2Le routage par vecteur de distance est utilisé sur le sous-réseau ci-dessous.
B C
E F
A D
Au nœud C, les délais mesurés vers les nœuds B,
D et E sont respectivement de 6, 3 et 5 ms.
Le routeur C vient de recevoir les vecteurs :
B : (5,0,8,12,6,2)
D : (16,12,6,0,9,10)
E : (7,6,3,9,0,4)
Quelle est la nouvelle table de routage de C ?
Énumérez les lignes de sorties à utiliser et le délai
attendu sur chacune d’elles.
3On utilise l’algorithme à vecteur de distance sur le réseau suivant.
Y
X Z
2 1
7
Représenter l’exécution synchrone de l’algorithme jusqu’à stabilisation.
4On 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

5On considère le sous-réseau suivant et un arbre collecteur sous-jacent enraciné en B.
B
A
F
DEC
J
N
O
I
H
G
L
M
K
1. Combien de paquets sont générés par une
diffusion broadcast initiée par B utilisant
(a) l’arbre collecteur ?
(b) l’algorithme RPF (Reverse Path For-
warding) ?
2. Imaginons qu’une nouvelle ligne soit ajou-
tée entre Fet G, mais que l’arbre collec-
teur ne change pas. Quelles modifications
cela entraîne-t-il ?
6On considère le réseau ad hoc suivant.
1. Rappelez le principe de l’algo-
rithme AODV (Ad hoc On-demand Dis-
tance Vector). Quel est le format des pa-
quets ROUTE REQUEST et ROUTE REPLY.
2. Décrivez le comportement de cet algo-
rithme dans le cas où un processus du
nœud A cherche à envoyer un paquet au
nœud I.
3. Proposez une table de routage possible
pour le nœud D et précisez les voisins ac-
tifs pour chaque destination. Quelle serait
la réaction de D s’il apprenait que G ne fait
plus partie du réseau ?
C
B
A
D
E
G
IH
F
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 re-
quiert la découverte d’une route ?
7On considère le réseau ci-dessous. Les hôtes dont le nom termine par aforme un groupe multicast.
A
B
C
D
E F
G
3
2
4
4
1
1
2
4
bravo
tango
charlie
alphaechodelta
india
november
oscar
papa
quebec
uniform
victor
zanzibar
lima
2
3
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