Вы находитесь на странице: 1из 35

Protocoles RIP v1

I Présentation
Les protocoles de routage à vecteur de distance (PRVD) comprennent :

RIP (Routing Information Protocol), ses principales caractéristiques sont :


1. Définit initialement dans la RFC1058
2. Mesure = nombre de sauts (routeurs)
3. Si mesure > 15, alors RIP ne peut plus fournir de routes
4. Par défaut les mise à jour sont diffusées ou multi diffusées toutes les 30 secondes

IGRP (Interior Gateway Routing Protocol), ses principales caractéristiques sont :


5. Protocole propriétaire CiSCO
6. Mesure composite formée de : bande passante, délai, charge et fiabilité
7. Par défaut les mises à jour sont diffusées toutes les 90 secondes
8. Obsolèye (remplacé par EIGRP)

EIGRP (Enhanced IGRP)), ses principales caractéristiques sont :


9. Propriètaire CISCO
10. Peut effectuer un équilibrage de charge à cout inégal
11. Utilise l’algorithme DUAL (Diffused Update Algorithme)
12. Pas de mise à jour régulière mais uniquement en cas de modification

2
Technologie de vecteur de distance

 Les routes sont annoncées en tant que vecteur de distance et de direction


Distance = Mesure
Direction = Routeur de tronçon suivant
 Le routeur ne connaît pas le chemin complet vers le réseau de destination mais seulement
les éléments suivants :
1. La direction ou l’interface de sortie
2. La distance le séparant du réseau de destination
Un routeur utilisant un protocole à vecteur de distance ne connait
pas la topologie du réseau
 Certains PRVD diffusent régulièrement la totalité de leur table de routage à leur voisin.
Cette méthode est inefficace car elle consomme de la bande passante.

Algorithmes des protocoles de routage

Ces algorithmes définissent les processus suivants :


1. Mécanisme d’envoi et de réception des informations de routage
2. Mécanisme de calcul des meilleures routes et leur installation dans la table de routage.
3. Mécanisme de détection des modifications topologiques et la réaction à celles-ci

3
Avantages et inconvénients des PRVD

Avantages des PRVD

1. Implémentation et maintenance rapide


2. Compétences requises pas très élevées
3. Faibles ressources requises (processeur, mémoire et bande passante)

Inconvénients des PRVD

4. Convergence lente à cause des mises à jour périodiques.


5. Evolutivité limitée à cause de la convergence lente.
6. Boucles de routage à cause de la convergence lente.

Boucle de routage = situation où le paquets circule indéfiniment entre les routeurs parce
que ceux-ci n’arrivent pas à trouver un chemin vers le réseau de destination.

4
II Découverte des réseaux

 Lorsqu’un routeur démarre, il ne connait pas la topologie du réseau, il détecte initialement


des propres réseaux et les ajoute à la table de routage.
 Les routeurs commencent ensuite à s’échanger des informations de routage. Le routeur
reçoit les tables de routage de ces voisins. Toute route ne figurant pas dans sa table est
ajoutée.
 Le processus de mise à jour continu ainsi jusqu’à ce qu’aucune mise à jour n’apporte aucune
nouvelle information. La convergence est alors atteinte.
 Les PRVD implémentent généralement une technique appelée découpage d’horizon
(Split horizon) qui empêche l’envoi d’informations via l’interface qui les a envoyé.
 Le temps de convergence est directement proportionnel à sa taile.
 La vitesse de convergence englobe les éléments suivants :
- La vitesse de propagation des informations de mise à jour.
- La vitesse de calcul des meilleurs chemins à l’aide des nouvelles informations de routage
collectées
 Un réseau n’est pas complètement opérationnel tant qu’il n’a pas convergé.

5
III Maintenance des tables de routage

Les modifications de topologie peuvent avoir lieu pour plusieurs raisons :


- Défaillance d’une liaison
- Introduction d’une nouvelle liaison.
- Défaillance d’un routeur.
- Modification des paramètres de liaison.
Les PRVD entretiennent plusieurs minuteurs (Timers) :
1. Minuteur de mise à jour (Update Timer)
C’est l’intervalle de temps entre 2 mise à jour. Par exemple pour le RIP, il est de 30 s
2. Minuteur de temporisation (Invalid Timer)
Si aucune mise à jour n’est reçu pour actualiser une route existante (par défaut 180s),
la route est marquée comme non valide (inaccessible) mais elle est conservée dans la table
de routage jusqu’à l’expiration du minuteur d’annulation. Ce timer indique combiens de
temps la route peut rester dans la table sans que le routeur reçoivent des mise à jour la
concernant.
3. Minuteur d’annulation (Fluch Timer)
S’il expire, la route est supprimée de la table de routage. Par défaut, il est de 240 s.
4. Minuteur de mise hors service (Holdown Timer)
Une fois marquée comme inaccessible (i.e. minuteur de temporisation expiré), une route
doit rester hors service suffisamment longtemps pour que les autres routeurs découvrent
qu’elle est inaccessible. C’est le temps de mise hors service, il permet d’éviter les boucles
de routage pendant la convergence. Pendant cet intervalle de temps le routeur ignore toute
mise à jour concernant cette route. Par défaut, il est de 180 s.

6
Mise à jour

Temporisation
Mise hors
service
Annulation

Les minuteurs peuvent êtres affiché par les commandes suivantes :

R1 # show ip route
R1 # show ip protocols

Les valeur des ces minuteurs peuvent être modifiées par la commande :
R1(config-router)# timers basic update invalid holdown flush

7
8
9
I. RIP v1 Protocole à vecteur de distance par classe

Caractéristiques du RIP

 C’est le plus ancien des protocoles de routage.


 RIP v1 documenté en 1988 dans la RFC 1058
RIP v2 documenté en 1994 dans la RFC 1723
RIP ng documenté en 1997 dans la RFC 2080
 C’est un protocole à vecteur de distance
 Mesure = nombre de sauts
 Les routes annoncées dont la mesure > 15 sont inaccessibles
 Les routes sont diffusées toutes les 30 s
 La partie donnée d’un message RIP est encapsulée dans un segment UDP avec comme
numéros de ports source et destination égale à 520

@ MAC @ MAC @ IP @ IP source N° port N° port Message RIP


destination source destination destination source

 Une mise à jour RIP peut contenir jusqu’à 25 entrées de route


 Le routeur qui émet une mise à jour augmente la mesure d’une route avant d’envoyer
le message contenant la mise à jour

10
Fonctionnement du RIP

 RIP utilise 2 types de messages : Message de requête et message de réponse.


 Au démarrage chaque interface envoi un message de requête demandant aux routeurs
voisins RIP d’envoyer leur table de routage complète.
 Le routeur reçoit alors les réponses et évalue chaque entrée :
- Si l’entrée est nouvelle, elle est installée dans la table de routage.
- Si elle existe déjà, l’entrée existante est remplacée par la nouvelle si sa mesure est
meilleur (i.e. inférieure à l’ancienne).
 Le routeur qui viens de démarrer envoie ensuite une mise à jour déclenchée via toutes ces
interfaces RIP contenant sa propre table de routage.
 RIP v1 est un PRVD avec classe, i.e. ces mises à jour ne contiennent pas le masque de
sous-réseau su réseau annoncé. Par conséquent, un routeur RIP v1 applique le masque par
défaut de la classe de l’adresse (A, B ou C).
 Du fait de cette dernière limite les réseaux RIP v1 ne peuvent être ni discontinus ni
implémenter le VLSM

Distance administrative du RIP

• Par défaut la distance administrative du RIP est de 120.


• La distance administrative peut être vérifiée par les commandes :
R1 # show ip route
R1 # show ip protocols

11
II. Configuration de base de RIP v1

R1(config) # router rip N’active pas le RIP mais donne accès aux
commandes de configuration du RIP
R1(config-router)# network @ IP réseau @ réseau = adresse IP du réseau directement
connecté au routeur
R1(config) # no router rip Désactive le processus RIP et efface toute la
configuration RIP existante
R1(config-router)#no network @ IP réseau Désactive le processus RIP pour un réseau

 La commande network permet de :


1. Activer le RIP sur toutes les interfaces du réseau spécifié. Les interfaces associées envoient
et reçoivent maintenant les mises à jour RIP
2. Annoncer le réseau spécifié dans les mises à jour envoyées aux routeurs voisins
 Si on entre une adresse de sous-réseau ou une adresse d’interface dans la commande
network, l’IOS la convertie automatiquement en adresse réseau par classe.
Exemples :
R1(config-router)#network 192.168.1.32 sera convertie en
R1(config-router)#network 192.168.1.0

R1(config-router)#network 192.168.1.254 sera convertie en


R1(config-router)#network 192.168.1.0

12
III. Vérification et dépannage

La vérification et le dépannage du routage se fait avec les commandes suivantes :


R1# show ip route R1# show ip protocols R1# debug ip rip
Tant que le réseau n’a pas convergé, certaines routes peuvent ne pas apparaître.
Dans la table de routage la lettre « R » indique que la route a été acquise via le RIP.
« Automatic network summerization is in effect » indique que le routeur résume les réseaux
au frontière des classes.
« Maximum path » spécifie combien de routes à coût égal RIP utilisera.
« Routing information sources » indique les voisins RIP depuis lesquels le routeur reçoit des
mises à jour
« Gateway » signifie le tronçon suivant.

13
14
15
16
La plupart des erreurs de configuration RIP sont dues à :
1. Instruction de configuration network incorrecte ou manquante
2. Configuration de sous-réseaux discontinu dans un environnement par classe

Interface passive
Un routeur connecté directement à un LAN Ethernet enverra ses mises à jour via l’interface
Ethernet. Cette mise à jour est inutile si aucun périphérique RIP ne se trouve sur ce LAN.
L’envoi de mises à jour inutiles affecte le réseau de 3 manières :
1. Gaspillage de la bande passante.
2. Tous les hôtes du LAN traiterons la mise à jour jusqu’à la couche transport puis les
ignorerons.
3. L’annonce de mises à jour sur un réseau de diffusion constitue une faille de sécurité.
On peut empêcher l’envoi de mise à jour via une interface avec la commande :

R1(config-router)#passive-interface fa0/0
La route via cette interface est toujours annoncée aux autres routeurs.
R1

R4 R2

R3 17
IV. Résumé automatique des routes
 RIP est un PRVD par classe qui résume automatiquement les réseaux aux frontières de classes
des réseaux principaux.
 Par exemple le fait de saisir la commande : network 172.30.1.0 l’IOS affichera alors :
Network 172.30.0.0 au lieu de 172.30.1.0 car ce dernier est un réseau de classe B dont le
masque par défaut 255.255.0.0 (/16).
 Si un routeur a des interfaces dans plusieurs réseaux principaux par classe, alors c’est un
routeur de périphérie.

172.30.3.0 /24

Classe B
Fa0/0
S0/0/0 R2
172.30.2.0 /24 192.168.4.8 /30
S0/0/1
S0/0/1
Fa0/0 S0/0/0

R1 R3
172.30.1.0 /24 192.168.5.0 /24

Routeur de périphérie Classe C


18
Lors de l’envoi de mise à jour, ce sont les routes résumées aux frontières des classes qui sont
envoyées.
Lorsqu’il reçoit une route dans une mise à jour, RIP v1 applique 2 règles :
1. La mise à jour reçue et l’interface qui a reçu cette mise à jour appartiennent au même
réseau principal.
Dans ce cas, le masque appliqué à cette mise à jour est le masque de l’interface ayant
reçu cette mise à jour.
2. La mise à jour et l’interface ayant reçu cette mise à jour appartiennent à 2 réseaux
différents.
Dans ce cas, le masque appliqué à la mise à jour est le masque par classe.

Adresse IP de Adresse IP de l’interface Masque appliqué à la mise à jour


la mise à jour réceptrice
Classe X Classe X (même réseau) Masque de l’interface
Classe X Classe X (réseau différent) Masque de classe si RIP v1 est non activé
Non accepté si RIP v1 est déjà activé
Classe X Classe Y Masque de la classe X

A l’intérieur d’un réseau principal (A, B ou C), les préfixes affectés doivent identiques dans
Tous le domaine RIP v1
19
172.30.3.0 /24

Classe B
Fa0/0
S0/0/0 R2
172.30.2.0 /24 .9 192.168.4.8 /30
.2 S0/0/1
Classe C
.1 S0/0/1
Fa0/0 .10
S0/0/0
192.168.5.0 /24
R1 R3
172.30.1.0 /24
 Lorsque R2 reçoit une mise à jour de R1 contenant le réseau 172.30.1.0 sur s0/0/0, il
appliquera alors le masque de sont interface 172.30.1.0 /24
 Lorsque R2 reçoit une mise à jour de R3 contenant le réseau 192.168.5.0, il lui appliquera
alors Le masque par classe de cette mise à jour 192.168.5.0 /24

Table de routage de R2

20
 Quand à R2, il enverra à R3 une mise à jour résumée 172.30.0.0 pour les réseaux 172.30.1.0
172.30.2.0 et 172.30.3.0 via s0/0/1.
 R3 appliquera le masque /16 ‘de classe) à cette mise à jour de R2.

Table de routage de R1

Table de routage de R3

21
Avantages du résumé automatique des routes
1. Mes mises à jour envoyées et reçues sont moins volumineuses donc la consommation en
bande passante est moindre.
2. Accélération du processus de recherche dans la table de routage.
Inconvénients du résumé automatique des routes
1. Non prise en charge des réseaux discontinus. Un réseau discontinu est un réseau ensemble
de réseaux (par classe ou sous-réseaux) de même classe séparés par au moins un réseau
principal d’une autre classe.
Exemple : R1 et R3 sont des routeurs de périphérie
10.1.0.0 /16
172.30.0.0 est un réseau discontinu

Fa0/0
S0/0/0 R2
.9 209.165.200.232 /30
209.165.200.228 /30 S0/0/1
.2

Fa0/0
.1 .10 S0/0/1
S0/0/0
R3 172.30.100.0 /24
R1
172.30.1.0 /24

172.30.2.0 /24 172.30.200.0 /24


22
2. Les topologies discontinues ne convergent pas avec RIP v1.
En effet, selon la règle du découpage d’horizon, R1 n’annoncera pas 172.30.1.0 ni 172.30.2.0 à
R2 car ces 2 routes lui sont annoncées par R3 (via R2) qui les résument en 172.30.0.0.
De même R3 n’annoncera pas les routes 172.30.100.0 et 172.30.200.0 à R1 car ces 2 routes lui
sont annoncées via R2 qui les résument en 172.30.0.0.
En définitif :
R1 n’a aucune route menant aux réseaux de R3
R3 n’a aucune route menant aux réseaux de R1
R2 a 2 chemins à coût égal vers 172.30.0.0, il procédera alors à l’équilibrage de charge.
R1 obtiendra donc la moitié du trafic et R3 l’autre moitié que la destination soit ou non l’un ou
L’autre des réseaux de R1 et R2.
172.30.0.0 10.0.0.0 209.165.200.232 R2 209.165.200..228 10.0.0.0 172.30.0.0

10.1.0.0 /16

Fa0/0
172.30.0.0
S0/0/0 R2
172.30.0.0 .9 209.165.200.232 /30
209.165.200.228 /30 S0/0/1
.2

Fa0/0
.1 .10 S0/0/1
R1 S0/0/0 R3
R3
R1
172.30.1.0 /24 172.30.100.0 /24

172.30.2.0 /24 172.30.200.0 /24 23


172.30.0.0 10.0.0.0 209.165.200.232 R2 209.165.200..228 10.0.0.0 172.30.0.0

10.1.0.0 /16

Fa0/0
172.30.0.0
S0/0/0 R2
172.30.0.0 .9 209.165.200.232 /30
209.165.200.228 /30 S0/0/1
.2

Fa0/0
.1 .10 S0/0/1
R1 S0/0/0 R3
R3
R1
172.30.1.0 /24 172.30.100.0 /24
172.30.200.0 /24

172.30.2.0 /24

R2

172.30.3.0 /24
172.30.0.0

172.30.3.0 192.168.5.0
172.30.1.0 Fa0/0
S0/0/0 R2
172.30.2.0 /24 .9 192.168.4.8 /30
.2 S0/0/1
R3
.1 S0/0/1
Fa0/0 .10
S0/0/0
R1 192.168.5.0 /24
R1 R3 24
172.30.1.0 /24
V. Route par défaut et RIP v1
 Le RIP a été le tout premier protocole dynamique utilisé dans les premières implémentation
entre client et FAI ainsi qu’entre FAI.
 Dans les réseaux actuels, les clients n’ont pas forcement besoin d’échanger des informations
de routage avec leur FAI. Les routeurs des clients n’ont pas besoin d’une liste de toutes les
routes présentes sur Internet, ils utilisent à la place, une route par défaut qui envoie tout le
trafic au routeur du FAI lorsque le routeur du client ne possède pas de route vers la destination.
 De son côté le FAI configure une route statique vers le routeur de périphérie du client pour les
hôtes du réseau du client

Route statique
Client FAI

Domaine RIP v1

Route par défaut

Pour assurer la connectivité à Internet de tous les hôtes du domaine RIP, la route statique par
défaut doit être annoncée par Rà tous les autres routeurs RIP.
25
172.30.3.0 /24
.1 Fa0/0 192.168.4.8 /30 FAI
Domaine RIP R2 .9 R3
S0/0/1 .10
S0/0/0
.2 S0/0/1 Fa0/0
172.30.2.0 /24 192.168.5.0 /24

.1 S0/0/0
Fa0/0
.1
172.30.1.0 /24
R1

1. On désactive le routage RIP sur R2 pour la route R2-R3 :


R2(config)# router rip
R2(config-router)# no network 192.168.4.0
2. On configure R2 pour une route par défaut pointant sur R3 :
R2(config)# ip route 0.0.0.0 0.0.0.0 s0/0/1
3. On désactive le routage RIP sur R3 :
R3(config)# no router rip
4. On configure une route statique sur R3 qui pointe vers R2 :
R3(config)# ip route 172.30.0.0 255.255.0.0 s0/0/1
5. R2 doit annoncer (propager) la route par défaut à tous les routeurs du domaine RIP :
R2(config-router)# default-information originate
26
Le routeur qui exécute la commande default-information originate (R2 dans notre exemple),
émettra les informations en propageant la route par défaut dans les mises à jour RIP.
Dans ce cas, la table de routage de R1 sera :

172.30.3.0 /24
192.168.4.8 /30 FAI
.1 Fa0/0
Domaine RIP R2 .9 R3
.10
S0/0/0 S0/0/1
.2 S0/0/1 Fa0/0
172.30.2.0 /24 192.168.5.0 /24

R* indique que la route par défaut a été propagée par une mise à
.1 jour RIP et elle devenue une route par défaut potentielle (candidate)
Fa0/0 S0/0/0
Cette route est une passerelle de secours ou une route par défaut
.1
172.30.1.0 /24 R1 alternative.
R2 devient une passerelle de derniers recours pour les routeurs du domaine
27
Le protocole Open Shortest Path First (OSPF)

• OSPF est un protocole de routage d’état des liaisons qui a été


développé pour remplacer le protocole de routage à vecteur de
distance RIP.
• RIP était acceptable au début des réseaux et de l’Internet, mais
le fait qu’il choisisse la meilleure route en prenant en compte
uniquement le nombre de sauts est rapidement devenu
inacceptable dans des réseaux plus grands nécessitant une
solution de routage plus fiable.
• OSPF est un protocole de routage sans classe qui utilise le
concept de zones pour son évolutivité.
• Les principaux avantages d’OSPF sur RIP sont une
convergence rapide, et une évolutivité vers la mise en œuvre
de réseaux bien plus importants 28
Encapsulation de message OSPF
• On distingue 5 types de paquets OSPF:

29
Encapsulation de message OSPF
• La partie données d’un message OSPF est encapsulée dans un
paquet.
• L’en-tête de paquet OSPF est inclus dans chaque paquet OSPF,
quel que soit son type.
• L’en-tête de paquet OSPF et les données spécifiques relatives à
son type sont ensuite encapsulés dans le paquet IP.
• Dans l’en-tête de paquet IP, le champ protocole est défini à 89
pour indiquer OSPF, et l’adresse de destination a pour valeur
une des deux adresses multidiffusion suivantes : 224.0.0.5 ou
224.0.0.6.
• Si le paquet OSPFP est encapsulé dans une trame Ethernet,
l’adresse MAC de destination est aussi une adresse
multidiffusion : 01-00-5E-00-00-05 ou 01-00-5E-00-00-06. 30
Algorithme OSPF
• Chaque routeur OSPF conserve une base de données
d’état des liaisons contenant les LSA reçues de tous les
autres routeurs.
• Une fois qu’un routeur a reçu toutes les LSA et créé sa
base de données d’état des liaisons locale, OSPF utilise
l’algorithme du plus court chemin de Dijkstra (SPF) pour
créer une arborescence SPF.
• L’arborescence SPF est ensuite utilisée pour fournir à la
table de routage IP les meilleurs chemins vers chaque
réseau.

31
Configuration OSPF
• OSPF est activé à l’aide de la commande de configuration
globale router ospf process-id.
• Le process-id (id de processus) est un nombre compris
entre 1 et 65535 choisi par l’administrateur réseau.
• Dans notre topologie, nous allons activer OSPF sur les
trois routeurs en utilisant le même ID de processus, à
savoir 1. Nous utilisons le même ID de processus
uniquement à des fins de cohérence.

• R1(config)#router ospf 1
• R1(config-router)#
32
Configuration OSPF
• La commande network utilisée avec le protocole OSPF a
la même fonction que lorsqu’elle est utilisée avec les
autres protocoles de routage IGP.
 Toute interface de routeur qui correspond à l’adresse réseau
dans la commande network est activée pour envoyer et recevoir
des paquets OSPF.
 Ce réseau (ou sous-réseau) sera inclus dans les mises à jour de
routage OSPF.
Router(config-router)#network adresse-réseau masque_
générique area area-id

33
Configuration OSPF
• Masque générique:
255.255.255.255
- 255.255.255.240 Soustraire le masque de sous-réseau
---------------
0. 0. 0. 15 Masque générique
• area area-id fait référence à la zone OSPF.
• Une zone OSPF est un groupe de routeurs qui partagent les
informations d’état des liaisons.
• Tous les routeurs OSPF de la même zone doivent avoir les mêmes
informations dans leur base de données d’état des liaisons.
• Les autres commandes de dépannage OSPF intéressantes
incluent :
 show ip protocols
 show ip ospf
 show ip ospf interface 34
Configuration OSPF
• Masque générique:
255.255.255.255
- 255.255.255.240 Soustraire le masque de sous-réseau
---------------
0. 0. 0. 15 Masque générique
• area area-id fait référence à la zone OSPF.
• Une zone OSPF est un groupe de routeurs qui partagent les
informations d’état des liaisons.
• Tous les routeurs OSPF de la même zone doivent avoir les mêmes
informations dans leur base de données d’état des liaisons.
• Les autres commandes de dépannage OSPF intéressantes
incluent :
 show ip protocols
 show ip ospf
 show ip ospf interface 35

Вам также может понравиться