Exercice 1

Question 1

\forall x, y \text{ si } x, y \text{ tel que } x(\dots(y, d)) \text{ alors } y(\dots(x, d'))
Si seulement l’un des deux unidirectionnels.

Question 2

LSA de A : A((B, 100), (C, 10), (D, 10), \text{date ou numéro de séquence}) (annonce les liens sortants)
LSA de B : B((D, 20), (A, 100), \text{date ou numéro de séquence})
LSA de C : C((D, 50), (F, 20), (A, 15), \text{date ou numéro de séquence})
LSA de D : D((B, 10), (E, 15), (A, 10), (C, 100), \text{date ou numéro de séquence})
LSA de E : E((D, 10), (F, 10), \text{date ou numéro de séquence})
LSA de F : F((E, 10), (C, 50), \text{date ou numéro de séquence})
\RA Quand on reçoit plusieurs LSA on choisit celui avec le plus gros numéro de séquence ou avec la date la plus récente.

Question 3

\begin{aligned} \{ A((B, 100), (C, 10), (D, 10), \text{date ou numéro de séquence}), \\\\ B((D, 20), (A, 100), \text{date ou numéro de séquence}), \\\\ C((D, 50), (F, 20), (A, 15), \text{date ou numéro de séquence}), \\\\ D((B, 10), (E, 15), (A, 10), (C, 100), \text{date ou numéro de séquence}), \\\\ E((D, 10), (F, 10), \text{date ou numéro de séquence}), \\\\ F((E, 10), (C, 50), \text{date ou numéro de séquence}) \} \end{aligned}

Question 4

A calcule une arborescence sortante pour aller depuis A vers toute destination
dijkstra

Rappel Dijkstra
Calcule initialement :
À chaque étape, ajoute le sommet (= le routeur) X tel que la distance (A, X) est minimale (parmi les X déjà insérés)

q1.4

Question 5

D’où la table non agrégée de A :
B : D
C : C
D : D
E : D
F : D
et la table agrégée :
default : D
C : C

Table de B :
default : D

Table de C :
default : A

Question 6

E détecte un problème et :

Table actuelle de D :
d
Table :
F : E
E : E
C : A
A : A
B : B

\RA Un paquet de D pour F tourne dans la boucle E \Longleftrightarrow D

Question 7

Dans la LSDB :
2 LSA changés : (E, \dots) et (F, \dots), plus d’arcs E \ra F et F \ra E

Question 8

On suppose que F meurt
La LSA de F reste valide 30 minutes, mais on veut tout de suite “no route to host” pour F.
Si E annonce que E \ra F n’existe plus et C annonce que C \ra F n’existe plus, alors graphe :
graphe
N’as plus de plus court chemin vers F.

Exercice 2

Question 1

Question 2

Exercice 3

Question 1

Problème : Si n nœuds, LSA de n-1 voisins \RA LSDB Graphe complet (c’est gros)

Question 2

Solution : Nœud pour le lien \RA LSDB Graphe en étoile

Exercice 4

Question 1

4.1
Table de routage de 10.1.0.1 :
10.1.0.0/16 : 10.1.0.2
0.0.0.0/0 (default) : 10.1.0.1
route : 10.1.0.1, 10.2.0.1, 10.3.0.1, 10.3.0.2, 10.2.0.2, 10.4.0.1 : se lit directement sur l’arbre de plus court chemins.

Question 2, 3, 4

graphe

Question 5

Route 10.1.0.1, 10.2.0.1
Or 10.2.0.1 est dans toutes les aires donc voit tous les graphes ainsi son nexthop pour 10.4.0.1 est bien 10.3.0.1
Conclusion : c’est la même route qu’avant.

2 patterns de routage :

Question 6

Le chemin est ainsi : 10.1.0.1, 10.2.0.1, 10.2.0.2, 10.4.0.1 : longueur = 12

Le backbone doit être constitué de gros routeurs reliés par de gros liens : cœur du (sous-) réseau. Il y a ici une mauvaise route au milieu du backbone, d’où problème !

OSPF \RA routage en étoile, le centre étant le backbone.
marguerite

Exercice 5

IP \neq machine
Mais une machine peut être nommée comme l’une de ses IP de ses interfaces, laquelle ?
La plus petite, ou une IP du backbone pour un routeur multi-aire.
Il vaut mieux quand-même utiliser des noms “en durs”.

Exercice 6

Question 1

Coût =

Table de B :
A : A
default : D

Question 2

a

B envoie du traffic

b

B :
default A
D : D

Oscillation :
oscillation
\RA à éviter !
Donc débit max et non disponible ni circulant.