TD4 Algorithmes de routage

Couche rseau

TD4 Algorithmes de routage

24 octobre 2014

Adressage et routage statique

Exercice 1. Une organisation sest vue attribuer le rseau 193.49.80.0/24 avec un unique
point daccs au reste de linternet via la passerelle 193.49.72.1/24. Le rseau doit rpondre aux besoins suivants :
une DMZ contenant 10 machines fournissant des services extrieurs (web, mail, etc) ;
une zone administrative contenant 50 postes de travail ;
une zone R&D contenant 100 postes de travail ;
des salles de formation contenant 200 postes de travail qui ne communiquent quavec
la zone R&D.
Proposer une organisation du rseau (schma, dcoupage en sous-rseaux, routeurs, parefeux, contenu des tables de routage et rgles des pare-feux).

Algorithme vecteur de distances

Exercice 2. On considre lalgorithme vecteur de distances o la mtrique est le nombre

de sauts et la distance 8 est assimile . crire les algorithmes locaux en mission et en
rception du cours dans leurs versions les plus avances en prenant en compte cette valeur
pour .
Exercice 3. Un routeur C utilise lalgorithme vecteur de distances pour construire sa table
de routage. Initialement, la table de C est telle que dcrite gauche de la table 1.
(a) reconstituer partir de la table de routage de C le maximum dinformations concernant la topologie du rseau et le dessiner ;
(b) C met des vecteurs destination de ses voisins, construire ces vecteurs ;
(c) pour chacun des trois vecteurs distance dcrits dans la table 1 :
(1) C reoit le vecteur, mettre jour sa table de routage ;
(2) C met des vecteurs destination de ses voisins, construire ces vecteurs ;
(d) proposer une explication aux vecteurs reus : que sest-il pass ? que dire de la topologie du rseau avant et aprs lincident ?

Algorithme tat de liens

Exercice 4. Rappeler le principe de routage tat de liens. Habituellement ces algorithmes

reposent sur lchange de deux types de messages : HELLO et LSP (link-state packet). Quel
est le rle de chacun ? Comment ces messages sont-ils propags travers le rseau de
routeurs ?
Exercice 5. Le routeur A a reu linformation synthtise dans la table 2. Reconstruire la
topologie du rseau partir de cette information. En dduire les tables de routage de A et
C laide de lalgorithme de Dijkstra.

L3 Info/MIAGE Rseaux

1/2

TD4 Algorithmes de routage

Table de C :

A:
B:
C:
D:
E:
F:
G:

1
1
0
1
2
2
3

A
B

D
D
D
D

Couche rseau

D :

A:
B:
C:
D:
E:
F:
G:

A :

A: 0
B: 1

C:

D: 3
,
E: 4

F: 4
G: 5

D :

A:
B:

C:

D: 0
.
E: 2

F: 1
G: 2

Table 1: Scnario algorithme DV

A : (B, 4), (E, 5) ;

B : (A, 4), (C, 2), (F, 6) ;
C : (B, 2), (D, 7), (E, 1) ;
D : (C, 7), (F, 3) ;
E : (A, 5), (C, 1), (F, 3) ;
F : (B, 6), (D, 3), (E, 3).
Table 2: Scnario algorithme LS

L3 Info/MIAGE Rseaux

2/2