Dr.

Abdourakhmane Fall

1
 Organisation et outils
 Cours (40 %)

 TP/TD (60%)

Logiciels de Pratique (Packet tracet, GNS3)

Examen final (50%), Devoir, Projet (50%) 2

 Sommaire
 Routage Généralité

Routage statique

Routage dynamique

 RIP

 OSPF (zone unique)

 OSPF multi-aire

 EIGRP

 Routage et Sécurité: 3
4
 Rappels
Exo Application VLSM

Chaque @IP se décompose en deux parties

L’adresse du réseau IP: Net-id

L’adresse de la machine dans ce réseau IP: Host-ID

 La communication avec d’autres «objets IP» du même réseau IP se fait

directement grâce au réseau local de niveau 2 (Protocole Ethernet) et
grâce à l’ARP

 La communication avec d’autres «objets IP» d’autres réseaux IP se

fait par l’intermédiaire des Routeurs

5
 Le Routeur
 Composant (Ports)

6
 Le Routeur
 Connexion au port de gestion

7
 Notion de routes
Table de routage:
Correspondance entre
Réseaux de destination
et adresse du prochain saut

8
 Notion de routes

A quel routeur
appartient la table de
routage ???

9
Paquet IP

10
 Paquet IP

 Champs intervenant dans le processus de routage

Adresse de destination

TTL :Valeur décrémentée sur chaque routeur

(empêcher les retransmissions infinie)

 TOS : Priorité du paquets 11

Routage

12
13
 Routage statique
 Route statique:
 Remplissage des routes effectuée manuellement

 par l’administrateur du réseau

 Inconvénients:
 Toute modification de topologie requiert
l’intervention de l’administrateur

 Indisponibilité d’une route et donc du réseau

de destination avant l’intervention de l’administrateur

14
 Routage statique
 Avantages:
 Les routeurs utilisent moins de ressources (CPU mémoire) car absence de
protocole de routage

 Domaine d’emploi:
 Petits réseaux
 Les réseaux privés connectés

à l’Internet via un seul fournisseur d’accès

15
 Routage statique
 A partir du routeur R1 on désire atteindre le réseau 192.168.3.0/24
 Passer par l’interface 192.168.2.2 du routeur R2
 Commande:
 ip route [destination] [masque] [@ du next hop] ou bien

 ip route [destination] [masque] [interface de sortie du routeur]

 R1 # ip route 192.168.3.0 255.255.255.0 192.168.2.2

 Attention!!! Il faut configurer également le chemin retour.

 R2 # ip route 192.168.1.0 255.255.255.0 192.168.2.1

 Possibilité d’utiliser l’interface physique du routeur

 R1 # ip route 192.168.3.0 255.255.255.0 S0/0/0 16
 Routage statique
 La commande # show ip route
 Affiche la table de routage du routeur
 Les codes:

C Réseau directement Connecté

S Réseau accessible par un routage Statique

 # show ip route ?:

Pour connaitre tous les arguments de la commande

17
 Routage statique
 La commande # show ip route

18
 Routage statique
 Notion de routes résumées:

 Avantage: Réduire la
taille des tables de routage

19
20
 Routage dynamique
 Rappel:
 Routage statique: Remplissage de la table de routage fait par
l’administrateur

 Routage dynamique:
 Le routage dynamique s’appuie sur des échanges d’informations entre les
routeurs

 Les tables de routages sont mises à jour automatiquement

 Sur la base de ces informations les meilleurs chemins peuvent être déterminés

 Convergence obtenue lorsque tous les routeurs ont les mêmes informations
21
 Routage dynamique
 Routage dynamique:
 À l’aide d’un protocole de routage, un routeur partage des informations
concernant les réseaux qu’il connaît avec d’autres routeurs qui utilisent le même
protocole

 Les tables de routage sont maintenues à jour au fur et à mesure de la vie du

réseau.

 Temps de convergence: temps qui s’écoule entre une modification de topologie,

planifiée ou accidentelle, et sa prise en compte dans les tables de routages.

 C’est même l’une des performances attendues d’un protocole de routage que de
diminuer autant que faire le temps de convergence.
22
 Routage dynamique
Objectifs:
 Découvrir les réseaux distants (plus d’un saut)

 Maintenir les tables de routage mises à jour

 Choisir le meilleur chemin (Utilisation du concept de métrique pour la

comparaison des routes)

 Choisir d’autres chemins en cas de rupture de liens

23
 Routage dynamique
 Table de Routage:
 Routage statique et dynamique peuvent être utilisés conjointement, la table de routage
comporte alors :
 Des routes directement connectées:
 Les premières à apparaître dans la table

 leur présence est obligatoire (un routeur sans interfaces n ’a pas de sens) ;

 une route directement connectée n’apparaît que lorsque l’interface correspondante est active.

 Des routes statiques

 Des routes dynamiques.

 La table de routage est stockée en mémoire RAM et doit donc être reconstruite à chaque
initialisation de l’équipement.
24
 Routage dynamique
 Composants:
 Deux éléments interviennent, essentiellement, dans le processus de routage

 Un algorithme: Programme utilisé par le routeur permettant de choisir les

meilleurs chemins vers une destination

 Des messages permettant de découvrir des voisins et de mettre à jour la table

de routage

25
 Routage dynamique
 Notion de système autonome
 Impossible de propager des informations d’un routeur à un autre sur l’ensemble
de la planète

 Un système autonome AS: Un ensemble de réseaux et de routeurs partageant

le même protocole de routage et géré par une même autorité administrative

 Le réseau mondial résulte d’un assemblage de systèmes autonomes

26
 Routage dynamique
 Notion de de système autonome

27
 Routage dynamique
 Protocole de routage interne et externe:

 IGP (Interior Gateway Protocol):

Protocoles utilisés au sein d’un AS

Routage intra AS

 EGP (Exterior Gateway Protocol):

Protocoles utilisés entre les AS mais

cette famille se résume au seul
protocole actuellement viable
BGP (Border Gateway Protocol).
Routage inter AS
28
 Routage dynamique
 Classification :

29
 Routage dynamique
 IGP :
 Les protocoles IGP fondent leurs décisions sur des critères de performances, débit, fiabilité,
nombre de sauts...
 Deux grandes familles
 Les protocoles à vecteur de distance
 Utilisent le nombre de saut comme critère de choix des routes
 Mis à jour envoyées périodiquement:
 Ex: RIP, IGRP
 Les protocoles à état des liens
 Le choix des routes est conditionné par des critère comme la Bande passante, le délais, etc.
 Mis à jour non périodiques
 Ex : OSPF, IS-IS
30
 Routage dynamique
 Comparaison:

 vecteur de Distance
 Nombre de sauts

 Etat des liens

 Bande passante
 Cout
 Délai
 Charge
 Gigue 31
 Routage dynamique
 Métrique associée à une route:
 Cout de la route
 Conditionne le choix de la route par rapport aux autres routes: le Chemin ayant la métrique
la plus faible est choisie
 Calculée à travers:
 Nombre de saut
 Bande passante du lien
 Délai
 Charge du
 Etc…

 Chaque protocole établi son propre système de calcul de la métrique.

 La métrique est donc l’une des caractéristiques d’un protocole de routage. 32
 Routage dynamique
 Métrique associée à une route:

 Indiquée par le
2ieme nombre
dans le crochet

33
 Routage dynamique
 Métrique: Partage de charge à cout égale
 Plusieurs routes vers une même destination avec la même métrique

 Seul cas ou le routeur ne choisi pas une route mais toutes les routes à la
fois pour acheminer les paquets

 Répartition de la charge sur les différents liens

 On parle alors de Partage de charge à coût égale

34
 Routage dynamique
 Métrique: Partage de charge à cout égale
 Exemple:
Examiner la table de routage
afficher sur le routeur R8

35
 Routage dynamique
 Distance administrative:
 Confiance attribuée à un protocole:
valeur comprise entre 1 et 255

 Préférence d’un protocole

de routage par rapport à d’autres

 Indiquée par le premier nombre

dans le crochet
36
 Routage dynamique
 Distance administrative:
 Le protocole ayant la DA la plus faible est préféré par rapport aux autres

37
 Routage dynamique
 Distance administrative:
 Il peut arriver qu’un routeur connaisse plusieurs routes issues de
protocoles de routage différents vers une destination.

 Impossible de comparer les métriques pour ce cas ci

 Solution!!!! Le routeur privilégie la route issue du protocole ayant la plus

faible Distance administrative

 Commande:

# show ip route: A chaque route sont associées les deux valeurs [DA/Métrique]

38
 Routage dynamique
 Ce qu’il faut retenir:

 La métrique permet de choisir la route la plus pertinente

 La distance administrative permet d’établir le degré de

préférence d’un protocole par rapport à un autre

39
40
 Routage dynamique (RIP)
 RIP (Routing Information Protocol):
 Protocole de routage à vecteur de distance (les routes sont annoncées
comme des vecteurs)
 Classfull: RIPv1 Classless: RIPv2
 chaque routeur dépend de ses voisins pour apprendre les routes et
contribue à l’apprentissage de ses voisins en leur annonçant les routes qu’il
connaît
 L’information de topologie circule de proche en proche sur le réseau
 Deux informations à connaitre pour le routeur:
 La distance (en nombre de sauts ) vers la destination finale
 L’adresse du prochain saut ou routeur (next hop)
41
 Routage dynamique (RIP)
 RIP (Routing Information Protocol):
 ClassFull: l’information de route
est transportée sans l’information
de masque. Les adresses sont
considérées avec le masque naturel
(le masque de classe).

 Classless: L’information de route

est transportée cette fois ci
avec l’information de masque

42
 Routage dynamique (RIP)
 Mise à jour:

 Envoi périodique des tables de routage de tous les routeurs aux

voisins direct

 Mises à jour totales: La totalité de la table de routage est envoyée

dans chaque diffusion de mise à jour.

 Fréquence d’envoi de 30 secondes

43
 Routage dynamique (RIP)
 Routage Par rumeur: étape 1
 Initialement les routeurs ne connaissent que les routes directement connectées

44
 Routage dynamique (RIP)
 Routage Par rumeur: étape 2
 connaissance des réseaux à 1 saut

45
 Routage dynamique (RIP)
 Routage Par rumeur: étape 3
 Convergence obtenue

46
 Routage dynamique (RIP)
Temporisateur d’invalidation de route (Route Invalidation Timer)

 Valeur (Compte à rebours) associée à chaque route entrée dans la table de

routage

 Un routeur recevant une route déjà connue dans une mise à jour écarte
l’information et rétablit le temporisateur à sa valeur initiale

 En cas de non réception d’une information concernant une route, le

temporisateur finit par expirer et le routeur marque cette route comme étant
injoignable. Il l’annoncera comme telle lors de sa prochaine émission de mise à
jour

 Le RIT est égale à 3 à 6 fois la période d’émission des mises à jour

47
 Routage dynamique (RIP)
Les temporisateur de RIP
 Mise à jour (Update):
Période nominale qui sépare deux mises à jour: 30 secondes
 Invalidation (Route timeout):
Ce temporisateur définit combien de temps une route peut rester dans la table sans que le
routeur reçoive de mise à jour la concernant. A chaque route est associée une instance de ce
temporisateur. Quand le temporisateur d’invalidation expire, la route est marquée injoignable (métrique
16) mais reste dans la table jusqu’à expiration du temporisateur d’effacement.
 Retenue (Hold down):
Déclenché à chaque fois qu’un routeur reçoit une mise à jour dans laquelle le coût d’une route déjà
connue augmente, le routeur déclenche ce temporisateur et refuse toute mise à jour à coût augmenté
pour cette route tant que ce temporisateur n’a pas expiré
 Effacement (Route flush):
À l’expiration du temporisateur d’effacement, la route est effacée de la table de routage 48
 Routage dynamique (RIP)
Les temporisateur de RIP

49
 Routage dynamique (RIP)
 Prévention des boucles de routage:

 Supposons que les routeurs envoient la totalité de leur table de routage

 Scenario:
 W devient inactif, A détecte le problème et se prépare à en informer le routeur B à la prochaine mise à
jour
 À ce moment précis, le routeur A reçoit la mise à jour du routeur B qui l’informe disposer d’une route vers
le réseau W au coût de 1 (route qui passe par lui)
 A incrémente le coût reçu et place W dans sa table via B au coût de 2.
 Les paquets venant de B vers W subissent une boucle jusqu’à l’épuisement du TTL
50
 Routage dynamique (RIP)
 Partage de l’horizon (split horizon) Simple

 Solution imaginée pour éviter

les boucles de routage

 Ne pas annoncer à un routeur une

route que l’on a apprise
à travers ce routeur

51
 Routage dynamique (RIP)
 Partage de l’horizon avec empoisonnement

 La règle consiste à annoncer, comme

injoignable, sur une interface tout
réseau appris via cette interface

52
 Routage dynamique (RIP)
Configuration de base
 R(config)# router rip (Pour activer le processus RIP)
 R(config)# version 2 (Activer RIP avec la version 2)
 R(config-router)# network @reseau (Définir les réseaux
directement connectés)
 R(config-router)# no auto-summary (Désactiver le résumé de
route automatique)
 R# show ip route rip (Afficher les routes accessibles via le
protocole RIP)
 ATTENTION!!! RIP procède à un résumé automatique des routes
53
 Routage dynamique (RIP)
 Configuration de base:
 R(config-router)# debug ip rip (capturer les annonces émises et reçues sur le
routeur)
 R(config-router)# passive interface
 Empêcher à un routeur d’émettre des mises à jour à ses voisins
 R(config-router)# passive-interface f0/0
 empêche l’envoie des mises à jour sur l’interface f0/0
 R(config-router)# passive-interface default
 L’argument «default» empêche l’envoie des mises à jour sur toutes les
interfaces
 Attention! la commande passive interface ne concerne que la diffusion des messages
RIP sur une interface. Les mises à jour reçues sur cette interface continuent d’être
exploitées
54