III. Routage¶

Cours¶

Diaporama disponible :

On considère l'exemple de réseau suivant :

A. Les tables de routage¶

Représenter les tables de routage des routeurs A et G avec les informations concernant les réseaux auxquels ils sont directement connectés.

B. Routing Information Protocol (RIP)¶

Principe de RIP :

Représenter les tables de routage des routeurs A et G après application de RIP :

C. Open Short Path First¶

Principe du protocole OSPF :

Algorithme de Dijkstra :

On part d’un sommet source et on cherche à rejoindre un sommet de destination. On utilise un tableau regroupant toutes les poids des chemins reliant la source à chaque sommet, mis à jour au fur et à mesure.

Initialisation du tableau avec la valeur " ... " pour tous les sommets, sauf la source, mise à 0.
Mise à jour de la valeur des sommets voisins avec la valeur du sommet de départ + le poids de arˆete permettant de l’atteindre.
On réitère ces étapes à partir du sommet associé à la plus petite distance, non déjà traité. Si une valeur de distance est déjà attribuée à un sommet, on ne met celle-ci à jour que si la nouvelle est inférieure.
L’algorithme s’arrête lorsque l’on arrive au sommet destination.

TD : Routage¶

Exercice 1 :¶

1) Représenter ce réseau sous la forme d’un graphe dont les sommets sont les routeurs.

2) Appliquer RIP pour trouver le plus court chemin entre A et F.

3) Les débits des connexions entre routeurs sont indiqués ci-dessus en Mb/s : - A – B : 10
- A – H : 1
- B – D : 100
- C – D : 10
- C – H : 10
- D – E : 10
- E – F : 100
- F – G : 1
- H – F : 10

Ajouter les coûts des connexions au graphe et appliquer OSPF pour déterminer le plus court chemin entre M1 et M11.

Exercice 2 :¶

On reprend le même réseau que dans l’exercice 2 sur l’architecture des réseaux :

Compléter la table de routage du routeur RA après application du protocole RIP :

Routeur	Réseau	Interface	Passerelle	Métrique
A	192.168.1.0/24
	192.168.2.0/24
	128.10.0.0/16

Exercice 3 :¶

On considère un réseau, assimilé à un graphe où chaque sommet représente un routeur implémentant le protocole OSPF. Les chiffres indiqués sur les liens sont les coûts supposés des métriques OSPF assignées à chaque liaison inter-routeur.

1) Quelle sera la route utilisée entre G et E après convergence (c’est-à-dire lorsque les routeurs auront effectué suffisamment d’échanges de tables de routage pour que toutes les relations d’adjacence soient propagées) ? Quelle aurait été cette route avec le protocole RIP ?

2) On veut déterminer la table de routage de B sous la forme :

Destination	Passerelle	Métrique
A
C

a) Quel est l’algorithme utilisé dans la pratique pour déterminer le chemin optimal entre B et chacun des routeurs destinataires envisagés ?

b) Donner la table de routage complète de B après convergence.

3) On connecte le routeur D à un routeur R supplémentaire, à une distance de 3, lui-même connecté à un réseau inconnu (réseau mystère).

Après quelques minutes de fonctionnement du réseau, la convergence est établie et R échange sa table de routage avec chaque routeur A à H. En voici un extrait :

Destination	Passerelle	Métrique
C	D	8
D	D	3
...	...	...
I	I	2
J	J	1
K	I	6
L	J	2
M	J	5

a) A partir de ces informations, compléter la table de routage de B, renseignée à la question 2) b).

b) Dessiner une topologie possible des routeurs I à M du réseau mystère (il y a différentes possibilités!). Elle doit être compatible avec les tables de routage de B et de R.

Exercice 4 :¶

On cherche à appliquer l’algorithme de Dijsktra sur le graphe suivant, représentant un réseau de routeurs :

1) Appliquer l’algorithme pour trouver le plus court chemin de A à F. A chaque étape, on actualisera la liste couts contenant les poids des chemins reliant la source à chaque sommet et une liste des prédécesseurs pred. On considère que l’on passe à une autre étape lorsque l’on considère tous les voisins d’un sommet différent.

couts :

Etape	A	B	C	D	E	F	G	H	Sommet choisi
init
1
2
3
4
5
6

pred :

Etape	A	B	C	D	E	F	G	H	Sommet choisi
init
1
2
3
4
5
6

2) Même question pour trouver le plus court chemin de B à G. Ne donner que le plus court chemin.

TP : Routage statique¶

A. Routage statique¶

Reprendre le fichier reseaux3.fls créé dans le TP de simulation précédent : "Mise en oeuvre d'un réseau".

Nous allons maintenant écrire les tables de routage des routeurs de ce réseau manuellement (dans le TP précédent, elles étaient générées automatiquement).

Dans R1 et R2, décocher "routage automatique" et vérifier qu’il n’est pas possible de faire un ping qui fonctionne de M1 à M6.

Les tables de routage sont composées de 4 parties : - L’adresse IP de destination
- Le masque de cette adresse
- La passerelle (le prochain point d’accès)
- L’interface (là d’où l’on part)

Dans R1 : - Aller dans "table de routage",
- décocher "afficher toutes les lignes",
- cliquer sur "nouvelle ligne"
- écrire la ligne permettant au routeur de se connecter au réseau 172.0.1.0.

Dans R2 : - Faire la même procédure que pour R1.
- Écrire la ligne permettant au routeur de se connecter au réseau 192.168.1.0.

Faire un ping de M1 vers M6 et vérifier que la connexion se fait bien.

Faire un ping de M6 vers M4. Que se passe-t-il ?
Indiquer sur le schéma ci-dessous toutes les adresses IP attribuées (celles des ordinateurs, des interfaces des routeurs) :
Compléter les tables de routage de R1 et R2 pour que la connexion puisse se faire entre M6 et M3. Se référer au schéma pour identifier les bonnes adresses IP.
Compléter les tables de routage de R1 et R2 pour que tous les réseaux y soient inscrits, même les réseaux auxquels les routeurs sont directement connectés (ils sont sinon inscrits automatiquement par Filius).

B. Un plus grand réseau¶

Reprendre le réseau précédent et rajouter un 4ème réseau avec 2 ordinateurs M7 et M8, reliés à un switch, lui-même relié à un routeur R3. Connecter R3 à R2.
Utiliser l’adresse 172.0.2.0 à pour ce nouveau réseau local, et distribuer les adresses IP en conséquence aux ordinateurs et interfaces des routeurs.
Établir la table de routage de R3, et modifier celle de R1 et R2 pour faire communiquer toutes les machines entre elles. Prendre soin d’ajouter tous les réseaux dans les différentes tables de routage.