ROUTAGE - Mon site pédagogique - Accueil JL Damoiseaux - Dpt R&T Métrique / distance administrative La métrique mesure la qualité d’un chemin entre deux routeurs – Son calcul

ROUTAGE

JL Damoiseaux - Dpt R&T2

Plan

� Généralités– Principes du routage– Routage statique / Routage dynamique

� Protocole à vecteur de distance� Mise en œuvre


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


Routage inter-réseaux


Principe du routage (I)


Principe du routage (II)


Principe du routage (III)


Principe du routage (IV)


Principe du routage (V)


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


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


Route par défaut (II)


Route par défaut sur un PC


Route par défaut sur un routeur


Plan

� Généralités– Principes du routage– Routage statique / Routage dynamique

� Protocoles de routage� Mise en œuvre


Comment un routeur peut-il connaître les différents chemins le reliant aux autres routeurs ?– routage statique

– routage dynamique (protocole de routage)

Problématique


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


Routage Statique (II)


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


Routage dynamique (II)


Routage statique / dynamique


Routage statique / dynamique


Plan

� Généralités� Protocole à vecteur de distance

– Généralités– Fonctionnement

� Mise en œuvre


Système Autonome (I)


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


Protocoles IGP et EGP


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

JL Damoiseaux - Dpt R&T28� R 10.0.0.0 [120/1] via 30.0.0.1, Serial0

10.0.0.1

10.0.0.10 20. 0. 0. 10

20. 0. 0. 1

30.0.0.1 40.0.0.140.0.0.230.0.0.2

50.0.0.0s0 s1e0

B

� S 50.0.0.0/8 [1/0] via 40.0.0.2

� 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


Influence de la métrique

C

A F

B D

E

100 MBps

100 MBps100 MBps

100 MBps

56 KBps 56 KBps

�OSPF

�RIP


Classification des protocoles

Protocoles àvecteur de distance

Protocoles àétat de lien

Protocoles àvecteur de chemin


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


Plan

� Généralités� Protocole à vecteur de distance

– Généralités– Fonctionnement

� Mise en œuvre


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


Fonctionnement (I)

Chaque routeur reçoit périodiquement les tables de routage de ses voisins directs, et met à jour sa propre table de routage


Fonctionnement(II)


Fonctionnement (III)


Fonctionnement (IV)


Fonctionnement (V)


Plan

� Généralités� Protocole à vecteur de distance� Mise en oeuvre

– Routage statique– Routing Information Protocol


Commande ip route


Route statique

�R2(config)# ip route 172.16.3.0 255.255.255.0 172.16.2.2


Route statique par défaut

�R1(config)# ip route 0.0.0.0 0.0.0.0 172.16.2.1


Plan

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

– Routage statique– Routing Information Protocol


RIP (routing information protocol) –V1 / V2

� Le message RIP diffusé en broadcast

� Pas de gestion de sous réseaux

� Le message RIP est diffusé en multicast

� Supporte VLSM et CIDR

� 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


Configuration de RIP V1

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


Configuration de RIP V2

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

Documents

ROUTAGE - Mon site pédagogique - Accueil JL Damoiseaux - Dpt R&T Métrique / distance administrative La métrique mesure la qualité d’un chemin entre deux routeurs – Son calcul