Rechercher un cours ▾

 Bienvenue ! La figure ci-dessous représente un réseau composé de 7 routeurs. Les

nombres en regard des liens de communication représentent les poids
 Semaine 1 : Le que l'administrateur de ce réseau leur a affecté. 
routage
interne

Objectifs de la
semaine

Vos questions sur

la semaine 1

L1 : Introduction -
le routage interne

L2 : le routage à
vecteur de
distance

L3 : Le routage à
état de liens

L4 : performance
d'un protocole de
routage

L5 : Open
Shortest Path
First (OSPF)
ACQUISITION DE LA TOPOLOGIE
(2 points possibles)
L6 : Conclusion

Exercice 1 : On suppose qu'un algorithme à état de liens est chargé de calculer les
Routage à vecteur routes dans ce réseau. Plaçons-nous au niveau du routeur A qui vient
de distance d'acquérir la cartographie du réseau.
Exercice Echéance le
juin 23, 2021 at 18:00
S1.Exo02.1.1 : De combien d'autres routeurs A aura-t-il reçu des paquets
UTC 
Hello (on parle ici de machines physiques) ?
Exercice 2 :
Routage à état de
liens

Answer: 4
Exercice Echéance le
juin 23, 2021 at 18:00
UTC 

Lab 1 : Le
protocole OSPF S1.Exo02.1.2 : De combien d'autres routeurs le routeur A aura-t-il reçu
Laboratoire Echéance
En des paquets
cliquant sur « J'accepte », deactivez
vous description
un de voisinage
cookie ?
uniquement
le juin 23, 2021 at
destiné à la mesure d’audience.
18:00 UTC  J'accepte
> En savoir plus


Pilotez votre


Answer: 6
Rechercher un cours ▾
apprentissage

Support de cours

 Semaine 2 : Le
routage EXPLICATION
externe
Les paquets Hello proviennent uniquement des voisins directs de A ;
 Semaine 3 : La soit D, B, F et E. Les paquets de description de voisinage, en
qualité de revanche, proviennent de tous les routeurs du réseau, y compris les
voisins directs.
service

 Semaine 4 :
Vous avez utilisé 0 essais sur 3
Ingénierie de
trafic
EXÉCUTION DE L'ALGORITHME
(26 points possibles)
 Semaine 5 :
Test final S1.Exo02.1.3 : Combien d'étapes de l'algorithme de Dijkstra seront
nécessaires pour que A ait déterminé une route vers chaque réseau
connecté à l'un des routeurs du réseau ?
 Bugs,
questions
techniques

Answer: 6.5
FUN ?

 Votre opinion
nous intéresse

EXPLICATION

L'algorithme ajoute un routeur à chaque étape de calcul. Il lui faudra

donc 6 étapes pour sélectionner les bons liens le menant aux 6
autres routeurs du réseau.

Nous allons maintenant exécuter l'algorithme de Dijkstra pas à pas.

S1.Exo02.1.4 : Indiquez, étape par étape, l'ordre dans lequel les routeurs
seront ajoutés à la liste des destinations pour lesquelles on a identifié le
plus court chemin. Vous sélectionnerez, pour chaque étape, un routeur
distinct. En cas d'égalité, vous choisirez en priorité le routeur qui
possède l'identifiant le plus petit ("A" gagne sur "B").


Answer: D
Etape 1 vous activez
En cliquant sur « J'accepte », un cookie uniquement
destiné à la mesure d’audience.
J'accepte
> En savoir plus



Answer: F

Etape 2
Rechercher un cours ▾

Etape 3


Answer: B

Etape 4


Answer: E

Etape 5


Answer: C

Etape 6

Answer: G

Etape 7

Answer: aucun

Etape 8

Answer: aucun

Etape 9

Answer: aucun

Etape 10


Answer: aucun

S1.Exo02.1.5 : Quels liens auront été sélectionnés par l'algorithme ?

(cochez les six réponses correctes)

A-B


A-E


A-D


A-F


B-C


En cliquant sur « J'accepte », vous activez un cookie uniquement

destiné à la mesure d’audience.
B-D
J'accepte
> En savoir plus


B-F Rechercher un cours ▾

C-D

C-F

E-G


F-G

Vous avez utilisé 0 essais sur 3

PANNE D'UN LIEN

(2 points possibles)

On suppose maintenant que les routes ont été calculées par tous les
routeurs. On suppose que l'algorithme continue, comme dans le cas du
routage à vecteur de distance, à envoyer des paquets Hello et des
paquets d'annonce de liens périodiquement.

Attention, pour ces questions, on se place dans le cas du routage à

état de liens dans sa version minimaliste, tel que décrit dans la
leçon 3 et non pas dans le cas d'un protocole particulier comme
OSPF, ce qui a une influence sur le contenu des paquets.

Attention, on ne comptera dans ces questions qu'un paquet par

source (par exemple si les paquets Hello de A sont modifiés, on ne
rajoutera qu'un à la réponse demandée, indépendamment de la
période d'observation considérée).

S1.Exo02.1.6 : Le lien C-F tombe en panne. Combien de paquets Hello

verront leur contenu modifié par cette panne ?


Answer: 0

En cliquant sur « J'accepte », vous activez un cookie uniquement

EXPLICATION
destiné à la mesure d’audience.
J'accepte
> En savoir plus

Les paquets Hello ne contiennent, selon la description de la
leçon

2,

Rechercher un cours
que l'identification de l'émetteur. Aucun d'entre eux ne sera modifié ▾
par la panne du lien C-F.

S1.Exo02.1.7 : Suite à cette panne, combien de paquets d'annonce de

voisinage verront leur contenu modifié par cette panne ?


Answer: 2

EXPLICATION

Dans le cas où les paquets d'annonce de voisinage ne contiennent,

comme indiqué dans la leçon, que la liste des voisins, seuls les
paquets provenant de C et de F seront différents.

Vous avez utilisé 0 essais sur 3

A propos

Aide et Contact

Conditions générales d'utilisation

Charte utilisateurs

Politique de confidentialité

Mentions légales

En cliquant sur « J'accepte », vous activez un cookie uniquement

destiné à la mesure d’audience.
J'accepte
> En savoir plus