Vous êtes sur la page 1sur 46

ROUTAGE

Plan

Généralités
– Principes du routage
– Routage statique / Routage dynamique
Protocole à vecteur de distance
Mise en œuvre

2 JL Damoiseaux - Dpt R&T


Définition du Routage

Processus permettant à des paquets de


trouver un chemin pour atteindre leur
destination

Conditions nécessaires au routage :


– Mécanisme d’adressage pour la localisation de
la source et de la destination
– Mécanisme de sélection du chemin

3 JL Damoiseaux - Dpt R&T


Routage inter-réseaux

4 JL Damoiseaux - Dpt R&T


Principe du routage (I)

5 JL Damoiseaux - Dpt R&T


Principe du routage (II)

6 JL Damoiseaux - Dpt R&T


Principe du routage (III)

7 JL Damoiseaux - Dpt R&T


Principe du routage (IV)

8 JL Damoiseaux - Dpt R&T


Principe du routage (V)

9 JL Damoiseaux - Dpt R&T


Principe du routage (VI)

Si aucune route n’est trouvée dans la table


de routage, le paquet est détruit sauf :
– s’il existe une route par défaut
– si on se trouve dans le cas d’un routage sans
classe (ip classless) et qu’il existe un supernet

10 JL Damoiseaux - Dpt R&T


Route par défaut (I)

Une route par défaut permet d’acheminer un


paquet dont la destination ne correspond à
aucune autre route de la table de routage

11 JL Damoiseaux - Dpt R&T


Route par défaut (II)

12 JL Damoiseaux - Dpt R&T


Route par défaut sur un PC

13 JL Damoiseaux - Dpt R&T


Route par défaut sur un routeur

14 JL Damoiseaux - Dpt R&T


Plan

Généralités
– Principes du routage
– Routage statique / Routage dynamique
Protocoles de routage
Mise en œuvre

15 JL Damoiseaux - Dpt R&T


Problématique
Comment un routeur peut-il connaître les
différents chemins le reliant aux autres
routeurs ?
– routage statique
– routage dynamique (protocole de routage)

16 JL Damoiseaux - Dpt R&T


Routage Statique (I)

L’administrateur réseau spécifie manuellement la


table de routage
– Inconvénients : l’administrateur doit faire les mises
à jour en cas de changement de la topologie du
réseau
– Avantages : réduction de la charge du système, car
aucune mise à jour de routage n'est envoyée

17 JL Damoiseaux - Dpt R&T


Routage Statique (II)

18 JL Damoiseaux - Dpt R&T


Routage dynamique (I)

L’administrateur réseau met en place un


protocole de routage établissant
automatiquement les chemins entre deux
routeurs
– Inconvénients : augmentation de la charge du
système, car des mises à jour de routage doivent
êtres envoyées
– Avantages : prise en compte automatique d’un
changement de la topologie du réseau
19 JL Damoiseaux - Dpt R&T
Routage dynamique (II)

20 JL Damoiseaux - Dpt R&T


Routage statique / dynamique

21 JL Damoiseaux - Dpt R&T


Routage statique / dynamique

22 JL Damoiseaux - Dpt R&T


Plan

Généralités
Protocole à vecteur de distance
– Généralités
– Fonctionnement
Mise en œuvre

23 JL Damoiseaux - Dpt R&T


Système Autonome (I)

24 JL Damoiseaux - Dpt R&T


Système Autonome (II)

Un système autonome est un ensemble de


réseaux gérés par un administrateur
commun et partageant une stratégie de
routage commune
Les systèmes autonomes assurent la
division de l’interréseau global en réseaux
plus petits et plus faciles à gérer
A chaque système autonome est attribué un
numéro d’identification
25 JL Damoiseaux - Dpt R&T
Protocoles IGP et EGP

26 JL Damoiseaux - Dpt R&T


Métrique / distance administrative
La métrique mesure la qualité d’un chemin entre
deux routeurs
– Son calcul dépend des algorithmes de routage
– Critères de calculs (nombre de sauts, délai, charge,
bande passante, fiabilité) utilisés dépendant de
l’algorithme de routage
La distance administrative indique la fiabilité de la
source d’une route. Plus elle est faible, meilleure
elle est

27 JL Damoiseaux - Dpt R&T


B
30.0.0.2 40.0.0.2
30.0.0.1 40.0.0.1
s0 50.0.0.0
s1
10.0.0.1 2 0. 0. 0. 1 e0

10.0.0.10 2 0. 0. 0. 10

C 20.0.0.0/8 is directly connected, Ethernet0


C 30.0.0.0/8 is directly connected, Serial0
C 40.0.0.0/8 is directly connected, Serial1
S 50.0.0.0/8 [1/0] via 40.0.0.2
R 10.0.0.0 [120/1] via 30.0.0.1, Serial0
28 JL Damoiseaux - Dpt R&T
Influence de la métrique
100 MBps

100 MBps 100 MBps


B D
100 MBps

A E F
56 KBps 56 KBps

OSPF
RIP
29 JL Damoiseaux - Dpt R&T
Classification des protocoles

Protocoles à Protocoles à Protocoles à


vecteur de distance état de lien vecteur de chemin

30 JL Damoiseaux - Dpt R&T


Convergence
Le temps de convergence est le temps
nécessaire pour que tous les routeurs aient la
même vue du réseau

Tant que la convergence n’a pas eu lieu, des


paquets peuvent être perdus

31 JL Damoiseaux - Dpt R&T


Plan

Généralités
Protocole à vecteur de distance
– Généralités
– Fonctionnement
Mise en œuvre

32 JL Damoiseaux - Dpt R&T


Principes de fonctionnement

Vue de la topologie du réseau à partir de la


perspective des voisins
Ajout de vecteurs de distance d'un routeur à
l'autre

33 JL Damoiseaux - Dpt R&T


Fonctionnement (I)

Chaque routeur reçoit périodiquement les tables


de routage de ses voisins directs, et met à jour sa
propre table de routage

34 JL Damoiseaux - Dpt R&T


Fonctionnement(II)

35 JL Damoiseaux - Dpt R&T


Fonctionnement (III)

36 JL Damoiseaux - Dpt R&T


Fonctionnement (IV)

37 JL Damoiseaux - Dpt R&T


Fonctionnement (V)

38 JL Damoiseaux - Dpt R&T


Plan

Généralités
Protocole à vecteur de distance
Mise en oeuvre
– Routage statique
– Routing Information Protocol

39 JL Damoiseaux - Dpt R&T


Commande ip route

40 JL Damoiseaux - Dpt R&T


Route statique

R2(config)# ip route 172.16.3.0 255.255.255.0 172.16.2.2

41 JL Damoiseaux - Dpt R&T


Route statique par défaut

R1(config)# ip route 0.0.0.0 0.0.0.0 172.16.2.1


42 JL Damoiseaux - Dpt R&T
Plan

Généralités
Protocole à vecteur de distance
Mise en œuvre
– Routage statique
– Routing Information Protocol

43 JL Damoiseaux - Dpt R&T


RIP (routing information protocol) –
V1 / V2

Métrique : nombre de sauts entre la source et la


destination (valeur infinie est égale à 16)
Mise à jour des tables toutes les 30s
Le message RIP est encapsulé dans UDP

V1 V2
Le message RIP diffusé Le message RIP est
en broadcast diffusé en multicast
Pas de gestion de sous Supporte VLSM et CIDR
réseaux
44 JL Damoiseaux - Dpt R&T
Configuration de RIP V1

Router(config)#router rip
Router(config-router)#network 172.16.0.0
Router(config-router)#network 160.89.0.0
Router(config-router)#network 172.30.0.0
Router(config-router)#exit

45 JL Damoiseaux - Dpt R&T


Configuration de RIP V2

Router(config)#router rip
Router(config-router)#version 2
Router(config-router)#network 172.16.0.0
Router(config-router)#network 160.89.0.0
Router(config-router)#network 172.30.0.0
Router(config-router)#exit

46 JL Damoiseaux - Dpt R&T

Vous aimerez peut-être aussi