Exercices corrigés routage IP - e

Université Kasdi Merbah Ouargla
Département Mathématique et informatique
1éme année Master informatique fondamentale
Module PCSD
Mail 2014
TD N-4
Exercices corrigés routage IP
Exercice 1 (Cout de routage):
Dans la figure suivante, si le cout est le nombre de sauts (hops), calculer le cout d’acheminement d’un
paquet envoyé par le hôte B vers les hôtes D, E, F et C via les routeurs spécifiés dans la table indiquée.
Dest
D
D
E
F
C
Réponses :
Dest
Next
D
R3
D
R4
E
R3
F
R4
C
R3
Next
R3
R4
R3
R4
R3
Cout
3
2
4
5
3
Exercice 2 (Utilitaires d’administration réseau)
1) Dans la fenêtre invite de commande tapez Ping 127.0.0.1
– Combien de paquets ont-ils été envoyés, reçus et perdus?
– Le protocole TCP/IP fonctionne t-il correctement?
2) Tapez hostname dans la fenêtre invite de commandes
– Quel est le nom de votre ordinateur ?
3) Dans la fenêtre invite de commandes, taper : ping nom_de _votre_ordinateur
– Quelle est l’adresse IP de votre ordinateur ?
4) Utilisez l’utilitaire Ping avec le nom de l’ordinateur de votre voisin pour vérifier que votre
ordinateur peut communiquer avec un ordinateur du réseau (utiliser un réseau adhoc avec vos
laptops).
Exercice 3 (Algorithme DV):
Déterminer la table de distance et déduire la table de routage (au niveau du nœud E) dans l’exemple
suivant (les coûts sont indiqués)
B
7
Réponses :
A
1
2
8
1
Page : 1
C
E
2
D
S.Euschi
Cout destination via
B
14
D
5
A
Lien sortant, cout
A,1
B
7
8
5
B
D,5
C
6
9
4
C
D,4
D
4
11
2
D
D,2
Table de distance
Destination
A
1
Destination
𝐷𝐸 ()
A
Table de routage au niveau D
L’algorithme de routage à vecteurs de distance détermine
la table de distance en calculant les coûts des liens selon la formule suivante :
𝑫𝑿 𝒀, 𝒁 = 𝑫𝒊𝒔𝒕𝒂𝒏𝒄𝒆 𝒅𝒆 𝑿 à 𝒀, 𝒗𝒊𝒂 𝒁 = 𝒄 𝑿, 𝒁 + 𝑴𝒊𝒏𝒘 𝑫𝒁 𝒀, 𝒘
𝐀𝐯𝐞𝐜 𝐜(𝐢, 𝐣) : 𝐜𝐨𝐮𝐭 𝐝𝐮 𝐥𝐢𝐞𝐧 𝐝𝐞 𝐢 à 𝐣, 𝐌𝐢𝐧𝐰 : 𝐌𝐢𝐧𝐢𝐦𝐮𝐦 𝐝𝐞𝐬 𝐜𝐨𝐮𝐭𝐬 𝐯𝐢𝐚 𝐭𝐨𝐮𝐭 𝐩𝐨𝐢𝐧𝐭 𝐰
𝑫𝑬 𝑨, 𝑨 = 𝑪 𝑬, 𝑨 = 𝟏
𝑫𝑬 𝑨, 𝑩 = 𝑪 𝑬, 𝑩 + 𝒎𝒊𝒏𝑾 (𝑫𝑩 𝑨, 𝑾 = 𝟖 + 𝟔 = 𝟏𝟒 ! 𝒃𝒐𝒖𝒄𝒍𝒆…
Exercice 5 (routage statique):
route add |delete [net|host] destination |default gateway metric
Page : 2
S.Euschi
Exercice 6 (Algorithme de Dijsktra-Link State)
Page : 3
S.Euschi