Dr.

Cheikh Sidy Mouhamed

CISSÉ
Contact: [email protected]
[email protected]

1
 PLAN
 Introduction
 Protocole de routage
 Le protocole de routage RIPv1 et RIPv2: principe de
fonctionnement, caractéristiques, fonctions

2
 Introduction
 Le routage dynamique fait appel à un protocole de routage pour
diffuser et récolter les connaissances .

 À 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.

 Chaque correspondance @réseau distant @prochain saut (chaque

route) mentionne le mode d’apprentissage de la route (S pour
statique, C pour directement connectée, R pour RIP (Routing
Information Protocol)...).

3
 Objectifs
 Les objectifs d’un routage dynamique sont
 Découvrir les réseaux distants (plus d’un saut)
 Maintenir des informations de routage qui sont mises à jour
régulièrement
 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

4
 Composants
 Les composants d’un routage dynamique sont au nombre de deux :

 Un algorithme (programme informatique intégré dans le

routeur) qui permet de choisir les meilleurs chemins vers une
destination

 Des messages permettant de découvrir des voisins et de mettre à

jour la table de routage

5
 Classifications
 Les réseaux sont subdivisés en zone d’administration appelé :
Systèmes Autonomes (AS).
 Il existe deux familles de protocoles de routage dynamique
 IGP Routage Intra-AS
 EGP Routage Inter-AS

6
 Systèmes autonomes
 Un système autonome (AS : Autonomous System) est un
ensemble de réseaux et de routeurs partageant le même protocole de
routage et géré par une même autorité administrative.

 Exemple
 Les réseaux A, B, C et D sont sous le contrôle administratif de ISP1
(FAI1)
ISP1 (FAI1) «présente une stratégie de routage commune» pour
toutes les sociétés lorsqu’il annonce les routes à ISP2 (FAI2).
Les systèmes sont identifiés par des numéros d’AS et
communiquent entre eux à l’aide de protocole de routage externe tel
que BGP (Border Gateway Protocol)

7
 Schéma d’une AS
Internet est organisé en AS:

8
 Systèmes autonomes
 Les numéros AS sont affectés par l’IANA (Internet Assigned
Numbers Authority), l’autorité qui affecte les espaces d’adressage
IP.
 Avant 2007, les numéros AS étaient des nombres de 16 bits,
maintenant ils sont sur 32 bits.
 Les numéros d’AS sont donnés:
 Au fournisseurs d’accès Internet (FAI)
 Les grands organismes qui se connectent à d’autres entités
possédant un numéro AS
 Le FAI est responsable du routage des paquets à l’intérieur de son
système autonome et vers les autres systèmes autonomes.

9
 Systèmes autonomes
 Les protocoles mis en œuvre dans un système autonome
appartiennent à la famille des IGP (Interior Gateway Protocol).

 Entre systèmes autonomes interviennent les protocoles EGP

(Exterior Gateway Protocol). Cette famille se résume au seul
protocole actuellement viable BGP (Border Gateway Protocol).

10
 IGP
 Dans les IGP nous avons aussi deux sous classes:
 Les protocoles à vecteur de distance
Routes identifiées en nombre de sauts
Vue incomplète du réseau
Mise à jour périodiques
Exemple : RIP, IGRP

 Les protocoles à état de liens

 L’état des routes est caractérisé par une métrique (bande
passante, délai etc.)
Vue complète du réseau (bases de données)
Mise à jour non périodiques
Exemple : OSPF, IS-IS
11
 VD vs EL
 Vecteur de distance
 Nombres de sauts

 Etats de liens
 Bande passante
 Coût
 Délai
 Charge
 Gigue
 Etc.

12
 Temps de convergence
 Vitesse de convergence dépend de:
 La taille du réseau en nombre de sauts
 La vitesse de calcul des routes

 Plus cette vitesse est grande, plus les réseaux sont connexes, les
pannes détectées rapidement.

13
Temps de convergence

14
 Métrique de la table de routage
 Protocole RIP
 Métrique utilisée:
 nombres de sauts
 Indiquée par le deuxième
chiffre entre crochet

15
 Distance administrative
 Préférence d’un protocole de routage par rapport à d’autre.

 Cette préférence ou degré de confiance appelé distance

administrative

 Indiquée par le premier chiffre entre crochet

 Sa valeur est comprise entre 0 et 255;

 le routeur privilégie la route à distance administrative la plus faible.

16
 Distance administrative
 Il est possible d’utiliser des valeurs autres que celles attribuées par
défaut, mais il est conseillé de connaître ces valeurs par défaut :

 Route directement connectée : DA = 0 (une confiance absolue).

 Route statique : DA = 1 (c’est l’administrateur qui entre la route,
on considère qu’il sait ce qu’il fait).
 Route issue de EIGRP : DA = 90.
 Route issue de IGRP : DA = 100 (normalement abandonné au
profit de EIGRP).
 Route issue de OSPF : DA = 110.
 Route issue de RIP : DA = 120.
 DA = 255 → source non fiable, la route n’est pas installée dans
la table de routage.

17
Distance administrative

18
 Protocole à vecteur de distance
 La métrique utilisé est le nombre de saut.

 Pas de connaissance globale du réseau

 Les informations connues sont
 La direction de transmission des paquets
 La distance en nombre de sauts vers la destination
 Échange périodique de la totalité de la table de routage vers les
voisins
19
 Protocole de routage
 Un protocole de routage détermine les chemins vers chaque
destination et assure la maintenance des tables de routages.
 Assure la mise à jour des tables de routage si la topologie change.

20
 Protocole de routage
 Un protocole de routage est un ensemble de processus,
d’algorithmes et de messages qui sont utilisés pour échanger des
informations de routage et construire la table de routage en y
indiquant les meilleurs chemins choisis par le protocole.
 Un protocole de routage permet d’effectuer les opérations
suivantes :
 Découverte des réseaux distants
 Actualisation des informations de routage
 Choix du meilleur chemin vers des réseaux de destination
 Capacité à trouver un nouveau meilleur chemin si le chemin
actuel n’est plus disponible

21
 Protocole de routage RIP Version 1

 RIP (Routing Information Protocol )est un protocole de routage IP

de type vecteur distance basé sur l’algorithme de routage
décentralisé Bellman-Ford.

 Il permet à chaque routeur de communiquer aux autres routeurs la

métrique, c’est-à-dire la distance qui les sépare du réseau IP (le
nombre de sauts qui les sépare, ou « hops » en anglais).

 Possibilité d’équilibrer la charge sur six chemins à coût égal au

maximum. La valeur par défaut est quatre chemins à coût égal

22
 Protocole de routage RIP

 Ainsi, lorsqu’un routeur reçoit un de ces messages, il incrémente

cette distance de 1 et communique le message aux routeurs
directement accessibles.

 Les routeurs peuvent donc conserver de cette façon la route optimale

d’un message en stockant l’adresse du routeur suivant dans la table
de routage de telle façon que le nombre de sauts pour atteindre un
réseau soit minimal.

23
 Le protocole de routage RIP V1
 Les caractéristiques de RIP v1
 Classfull
 Protocole à vecteur de distance
 Un routeur utilisant RIP connaît deux informations
La distance (en nombre de sauts ) vers la destination finale
L’adresse du prochain saut ou routeur
 Découvertes de routes
Envoi périodique des tables de routage de tous les routeurs
aux voisins directs
Fréquence d’envoi de 30 secondes

24
Format des paquets RIP V1

25
 Format des paquets RIP V1
 Commande
 1 pour une demande et 2 pour une réponse
Chaque interface RIP envoie un message Request
Demande des tables de routages entières
Un message Response est envoyé par les voisins RIP.
Si nouvelle route: l’installe dans les tables de routage.
Si une route existante: la remplace si le hop count est
plus petit
Périodiquement envoie des tiggered update pour mettre à
jour les voisins.

26
 Format des paquets RIP V1
 Version (1 ou 2)

 Doit être a zéro : extension future

 ID de famille
 Protocole utilisé (valeur 2 pour IP)

 Adresse IP : adresse réseau de destination

 Mesure : Nombre de sauts (équivalent TTL)

27
 Exemple : Etape 1
 Réseaux directement connectés
 Distance 0

28
 Exemple : Etape 2
 Découverte des voisins à 1 saut
 Distance 1

29
 Exemple : Etape 3
 Découverte des voisins à deux sauts
 Distance de 2

30
 Période de mise à jour
 Fixée à 30 secondes dans RIP
 Durée avant envoi de la prochaine mise à jour dans la table de
routage.

31
 Période de mise à jour
 Outre le minuteur de mise à jour (30s), l’IOS implémente d’autres
minuteurs supplémentaires pour le protocole RIP:

 Temporisation (Invalid Timer)

 Annulation (Flush Timer)
 Mise hors service (Holddown Timer)

32
 Période de mise à jour
a. Minuteur de temporisation
 Si aucune mise à jour n’a été reçue pour actualiser une route
existante dans les 180secondes (par défaut), la route est marquée
comme non valide(valeur16 attribuée à la métrique).
b. Minuteur d’annulation
 Par défaut, le minuteur d’annulation a une valeur de 240 secondes.
Lorsque le délai du minuteur d’annulation expire, la route est
supprimée de la table de routage.
c. Minuteur de mise hors service
(A voir sur la partie: Prévention des boucles de routage )

33
 RIP dans la table de routage

 Protocole – Adresse réseau distant/Masque –[Distance

administrative/métrique] – Next hop –Durée avant prochaine mise à
jour – Nature interface Next hop
34
 Configuration de base RIP v1

 RIPv1 Scénario
 Activer RIP: commande router rip
 Spécification des réseaux

35
 Configuration de base RIP v1
RIPv1 Scénario A

 Cette topologie utilise cinq réseaux Classe C.

 RIPv1 est un protocole classful
 La classe des réseaux est utilisé par RIPv1 pour déterminer le masque.
36
 Activation de RIP : la commande router rip

 router rip entre dans le mode de configuration RIP.

37
 Activation de RIP : la commande router rip

 router rip
 N'active pas directement le protocole.
 Permet d'accéder à l'environnement de configuration.
 Tant que le protocole n'est pas configuré aucun message sera envoyé.
 no router rip
 Utilisé pour arrêter le processus RIP
 Efface toute configuration RIP existante.

38
 Spécification des réseaux

 Pour activer RIP dans un réseau, utiliser la commande network dans le

mode de configuration du routeur
 Entrer directement l'adresse classful du réseau concerné.

39
 Spécification des réseaux

 La commande network a la fonction de :

 Activer RIP sur toutes les interfaces appartenant à un réseau.
Les interfaces associées peuvent désormais envoyer des
messages.
 Propager le réseau spécifié dans les updates RIP envoyés aux
autres routeurs à chaque 30 secondes.
40
 Spécification des réseaux

 Si on donne une adresse machine ou de sous-réseau, IOS convertit

automatiquement vers l'adresse classful.
 Par exemple, si on entre network 192.168.1.32, le routeur le convertit
en network 192.168.1.0.

41
 Vérification et dépannage

 Vérification RIP : show ip route

 Verification RIP: show ip protocols
 Verification RIP: debug ip rip
 Interfaces passives

42
 Verification RIP: show ip route

 Un R indique une route apprise via RIP.

 Normalement utilisé pour vérifier la convergence car liste toutes les
routes (directement connectées, statiques, dynamiques)
 Les routes peuvent ne pas être affichées car le protocole peut tarder à
converger
43
Verification RIP: show ip route

44
Verification RIP: show ip protocols

45
 Interfaces passives

 Certains routeurs ont des interfaces qui ne se connectent pas à d'autres

routeurs exécutant RIP.
 La commande passive-interface empêche RIP d'envoyer des updates
sur ces interfaces.
 Évite le gaspillage de la bande passante.
 Les dispositifs dans la LAN sont surchargés avec le traitement de
messages RIPv1 (au moins jusqu'à la couche 2).
 Risque de sécurité
46
 Interfaces passives

 Si nous utilisons
R2(Config-router)# no network 192.168.3.0
 R2 n'annonce plus ce LAN dans les updates envoyés à R1 et R3.
 La solution est d'utiliser la commande passive-interface

47
Interfaces passives

48
Show ip protocols

49
 Prévention des boucles de routage
 Les boucles infinies saturent la bande passante et dégradent les
performances du réseau.

 Pour y remédier 5 solutions

 Partage de l’horizon (Split Horizon)

 Partage de l’horizon avec empoisonnement de routes
 Le comptage à l’infini
 Mises à jour déclenchées
 Refus de mises à jour (HolddownTimer)

50
 Prévention des boucles de routage
a. Partage de l’horizon (Split Horizon)

 Ne pas inclure dans une mise à jour émise sur une interface
particulière les réseaux qui ont été appris via cette interface

51
 Prévention des boucles de routage
a. Partage de l’horizon (Split Horizon)

 C informe au routeur B des réseaux Z et T. Les réseaux X et W sont

absent de cette mise à jour parce qu'ils ont été appris par l’interface
connecté à B.
 B informe le routeur C des réseaux X et W.
NB: La règle de partage d’horizon consiste à ne pas annoncer à un voisin
la route apprise via ce voisin.
52
 Prévention des boucles de routage
b. Partage de l’horizon avec empoisonnement de routes

 La règle consiste à annoncer comme injoignable sur une interface tout

réseau appris via cette interface.
 Distance infinie pour éviter les boucles
 Lorsqu’ un paquet atteint cette valeur il est automatiquement détruit
 Pour le protocole RIP, une route empoisonnée aune métrique de 16.

53
 Prévention des boucles de routage
b. Partage de l’horizon avec empoisonnement de routes
Exemple:
Le réseau 10.4.0.0 est annoncé aux autres routeurs avec une métrique
infinie de valeur 16.

54
Prévention des boucles de routage
c. Le comptage à l’infini

55