ROUTAGE - Mon site pédagogique - Accueil JL Damoiseaux - Dpt R&T Métrique / distance...

Preview:

Citation preview

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

JL Damoiseaux - Dpt R&T3

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

JL Damoiseaux - Dpt R&T4

Routage inter-réseaux

JL Damoiseaux - Dpt R&T5

Principe du routage (I)

JL Damoiseaux - Dpt R&T6

Principe du routage (II)

JL Damoiseaux - Dpt R&T7

Principe du routage (III)

JL Damoiseaux - Dpt R&T8

Principe du routage (IV)

JL Damoiseaux - Dpt R&T9

Principe du routage (V)

JL Damoiseaux - Dpt R&T10

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

JL Damoiseaux - Dpt R&T11

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

JL Damoiseaux - Dpt R&T12

Route par défaut (II)

JL Damoiseaux - Dpt R&T13

Route par défaut sur un PC

JL Damoiseaux - Dpt R&T14

Route par défaut sur un routeur

JL Damoiseaux - Dpt R&T15

Plan

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

� Protocoles de routage� Mise en œuvre

JL Damoiseaux - Dpt R&T16

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

JL Damoiseaux - Dpt R&T17

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

JL Damoiseaux - Dpt R&T18

Routage Statique (II)

JL Damoiseaux - Dpt R&T19

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

JL Damoiseaux - Dpt R&T20

Routage dynamique (II)

JL Damoiseaux - Dpt R&T21

Routage statique / dynamique

JL Damoiseaux - Dpt R&T22

Routage statique / dynamique

JL Damoiseaux - Dpt R&T23

Plan

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

– Généralités– Fonctionnement

� Mise en œuvre

JL Damoiseaux - Dpt R&T24

Système Autonome (I)

JL Damoiseaux - Dpt R&T25

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

JL Damoiseaux - Dpt R&T26

Protocoles IGP et EGP

JL Damoiseaux - Dpt R&T27

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

JL Damoiseaux - Dpt R&T29

Influence de la métrique

C

A F

B D

E

100 MBps

100 MBps100 MBps

100 MBps

56 KBps 56 KBps

�OSPF

�RIP

JL Damoiseaux - Dpt R&T30

Classification des protocoles

Protocoles àvecteur de distance

Protocoles àétat de lien

Protocoles àvecteur de chemin

JL Damoiseaux - Dpt R&T31

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

JL Damoiseaux - Dpt R&T32

Plan

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

– Généralités– Fonctionnement

� Mise en œuvre

JL Damoiseaux - Dpt R&T33

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

JL Damoiseaux - Dpt R&T34

Fonctionnement (I)

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

JL Damoiseaux - Dpt R&T35

Fonctionnement(II)

JL Damoiseaux - Dpt R&T36

Fonctionnement (III)

JL Damoiseaux - Dpt R&T37

Fonctionnement (IV)

JL Damoiseaux - Dpt R&T38

Fonctionnement (V)

JL Damoiseaux - Dpt R&T39

Plan

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

– Routage statique– Routing Information Protocol

JL Damoiseaux - Dpt R&T40

Commande ip route

JL Damoiseaux - Dpt R&T41

Route statique

�R2(config)# ip route 172.16.3.0 255.255.255.0 172.16.2.2

JL Damoiseaux - Dpt R&T42

Route statique par défaut

�R1(config)# ip route 0.0.0.0 0.0.0.0 172.16.2.1

JL Damoiseaux - Dpt R&T43

Plan

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

– Routage statique– Routing Information Protocol

JL Damoiseaux - Dpt R&T44

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

JL Damoiseaux - Dpt R&T45

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

JL Damoiseaux - Dpt R&T46

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

Recommended