Routing Information Protocol v1 – RIPv1

Présentation au sujet: "Routing Information Protocol v1 – RIPv1"— Transcription de la présentation:

1 Routing Information Protocol v1 – RIPv1

2 RIPv1: Un protocole de routage classful à vecteur de distance
Historique et Perspectives Caractéristiques de RIPv1 Utilisation de RIP

3 Histoire 1969 – lancement du réseau ARPANET
Présence d'un routage dynamique dès le départ (global) Implémentation de l'algorithme de Bellman-Ford Utilisation d'une métrique "latence" qui en vrai était le nombre de messages en attente de transmission (i.e., une métrique "locale") 1979 – deuxième génération (encore global) Augmentation du trafic et du nombre de machines Remplacement de l'algorithme Bellman-Ford par l'algorithme SPF de Dijkstra Transmission des métriques au lieu des tables de routage, et uniquement si quelque chose a changé 1982 – Séparation entre IGPs et EGP Le protocole EGP coordonne le trafic entre les AS ; en interne, aucune solution standard 1988 – RIPv1 est le premier protocole TCP/IP standardisé pour le routage IGP Source : TODO

4 Histoire TODO

5 RIPv1: protocole classful à vecteur de distance
RIP (Routing Information Protocol) fut le premier protocole utilisé Un protocole encore très populaire : simple et facile à entretenir Pourquoi étudier RIP ? Encore en utilisation (il y a RIPng pour IPv6) Permet de comprendre les mécanismes des protocoles dynamiques et les différences entre le routage classful (RIPv1) et classless (RIPv2)

6 Fonctionnement de RIP Initialisation
1. Chaque interface RIP envoie un message Request Demande des tables de routage entières 2. 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 triggered update pour mettre à jour les voisins

7 Caractéristiques et Format des Messages
Note : La première version de RIP est appelée RIPv1 pour la différencier de RIP version 2 (RIPv2) Les deux versions partagent plusieurs caractéristiques. Si les éléments sont communs nous parlerons de RIP. Si les éléments sont spécifiques, nous utiliserons RIPv1 ou RIPv2 Caractéristiques de RIP : Protocole de routage à vecteur de distance Métrique : sauts (hop count) Les routes annoncées avec un hop count supérieur à 15 sont considérées inatteignables (unreachable) Les messages (mises à jour des tables de routage ) sont broadcastés à chaque 30 secondes. (RIPv2 utilise multicast)

8 L'entête RIPv1

9 Éléments de l'entête RIPv1

10 Routage classful RIPv1: protocole Classful
N'envoie pas le masque dans les mises à jour. Le routeur utilise soit le masque : ‏ configuré dans l'interface locale ou Applique le masque défaut de la classe Aucun masque envoyé

11 Quel est l'impact du routage par classes (classful) ?
Table de Routage /24 Réseau masque ? RIP Update adresse réseau /16 R2 reçoit un update RIP avec l'adresse du réseau R2 doit rajouter une adresse réseau ET une masque sur la table de routage Le choix du masque peut se faire : Par le masque de l'interface locale ou Par le masque défaut de la classe de l'adresse

12 Configuration de base RIPv1
RIPv1 Scénario A Activer RIP: la commande router rip Specification des réseaux

13 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

14 Activation de RIP : la commande router rip
R1# conf t Enter configuration commands, one per line. End with CNTL/Z. R1(config)# router ? bgp Border Gateway Protocol (BGP) egp Exterior Gateway Protocol (EGP) eigrp Enhanced Interior Gateway Routing Protocol (EIGRP) igrp Interior Gateway Routing Protocol (IGRP) isis ISO IS-IS iso-igrp IGRP for OSI networks mobile Mobile routes odr On Demand stub Routes ospf Open Shortest Path First (OSPF) rip Routing Information Protocol (RIP) R1(config)# router rip R1(config-router)#

15 Activation de RIP : la commande 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 R1# conf t R1(config)# router rip R1(config-router)#

16 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é (sans masque) Router(config-router)# network adresse-réseau-classful

17 Spécification des réseaux
R1(config)# router rip R1(config-router)# network R1(config-router)# network RIP Update La commande network a la fonction de : Activer RIP sur toutes les interfaces appartenant au réseau indiqué Les interfaces associées peuvent désormais envoyer des messages Annoncer le réseau spécifié dans les updates RIP envoyés aux autres routeurs à chaque 30 secondes

18 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 , le routeur le convertit en network R1(config)# router rip R1(config-router)# network R1(config-router)# network R2(config)# router rip R2(config-router)# network R2(config-router)# network R2(config-router)# network R3(config)# router rip R3(config-router)# network R3(config-router)# network Uniquement les réseaux classful directement connectés

19 Vérification et Dépannage
Verification RIP : show ip route Verification RIP: show ip protocols Verification RIP: debug ip rip

20 Verification RIP: show ip route en R1
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 R1# show ip route Codes: C - connected, S - static, I - IGRP, R - RIP, M - mobile, <output omitted> Gateway of last resort is not set R /24 [120/1] via , 00:00:02, Serial0/0/0 R /24 [120/2] via , 00:00:02, Serial0/0/0 C /24 is directly connected, FastEthernet0/0 C /24 is directly connected, Serial0/0/0 R /24 [120/1] via , 00:00:02, Serial0/0/0

21 Verification RIP: show ip route en R2 et R3
R2# show ip route Codes: C - connected, S - static, I - IGRP, R - RIP, M - mobile, <output omitted> Gateway of last resort is not set C /24 is directly connected, Serial0/0/1 R /24 [120/1] via , 00:00:12, Serial0/0/1 R /24 [120/1] via , 00:00:24, Serial0/0/0 C /24 is directly connected, Serial0/0/0 C /24 is directly connected, FastEthernet0/0 R3# show ip route Codes: C - connected, S - static, I - IGRP, R - RIP, M - mobile, <output omitted> Gateway of last resort is not set C /24 is directly connected, Serial0/0/1 C /24 is directly connected, FastEthernet0/0 R /24 [120/2] via , 00:00:08, Serial0/0/1 R /24 [120/1] via , 00:00:08, Serial0/0/1 R /24 [120/1] via , 00:00:08, Serial0/0/1

22 Verification RIP: show ip route
R1# show ip route <output omitted> R /24 [120/2] via , 00:00:23, Serial0/0/0 Type de protocole Métrique Interface de sortie Adresse du réseau Passerelle Distance Administrative Dernière mise à jour reçue

23 Vérification RIP: show ip protocols

24 Vérification RIP: show ip protocols
1. Verifies that RIP routing is configured and running on Router R2 At least one active interface with an associated network command is needed before RIP routing will start. 2. These are the timers that show when the next round of updates will be sent out from this router—23 seconds from now, in the example. 3. This information relates to filtering updates and redistributing routes, if configured on this router. Filtering and redistribution are both CCNP-level topics. 4. Information about which RIP version is currently configured and which interfaces are participating in RIP updates. 5. Router R2 is currently summarizing at the classful network boundary By default, will use up to four equal-cost routes to load-balance. Automatic summarization is discussed later in this chapter. 6. Classful networks configured with the network command are listed next. These are the networks that R2 will include in its RIP updates. (with other learned routes) 7. RIP neighbors Gateway: Next-hop IP address of the neighbor that is sending R2 updates. Distance is the AD that R2 uses for updates sent by this neighbor. Last Update is the seconds since the last update was received from this neighbor. Vérifie que RIP est actif sur le routeur Pour cela, au moins une interface doit être activée grâce à la commande network

25 Vérification RIP: show ip protocols
Ici sont indiqués les timers configurés et le temps qui reste jusqu'au prochain envoi

26 Timers : Rappel Time Update Invalid Holdown Flush 30 sec 180 sec

27 Vérification RIP: show ip protocols
Cette partie indique des éventuels filtrages et redistributions de routes externes C'est un sujet plus avancé qui sera vu en UE8

28 Vérification RIP: show ip protocols
Information sur la version de RIP et sur les interfaces actives

29 Vérification RIP: show ip protocols
Le routeur R2 faut de l'agrégation automatique des routes De plus, il permet l'équilibrage de charge entre 4 chemins

30 Vérification RIP: show ip protocols
Les réseaux classful configurés avec network Ce sont les réseaux qui seront annoncés aux autres nœuds

31 Vérification RIP: show ip protocols
Les voisins RIP Adresse de la passerelle, distance administrative annoncée par les voisins, nombre de secondes après la dernière mise à jour reçue

32 Utilisation de la commande debug
The debug command is a useful tool to help diagnose and resolve networking problems, providing real-time, continuous information.

33 C'est à cause de la technique split horizon
RIP: received v1 update from on Serial0/0/0 in 1 hops Si on considère que tous les routeurs ont convergé, pourquoi R2 ne reçoit qu'une route de R1 ? C'est à cause de la technique split horizon R1 n'annoncera pas à R2 les routes qu'il a appris grâce à R2

34 RIP: received v1 update from 192.168.4.1 on Serial0/0/1
in 1 hops

35 RIP: sending v1 update to 255.255.255.255 via FastEthernet0/0
( ) RIP: build update entries network metric 2 network metric 1 network metric 1 network metric 2 Route apprise grâce à R1 Route apprise grâce à R3 Réseaux directement connectés

36 RIP: sending v1 update to 255.255.255.255 via Serial0/0/1
( ) RIP: build update entries network metric 2 network metric 1 network metric 1 Directement connecté Route Apprise par R1

37 RIP: sending v1 update to 255.255.255.255 via Serial0/0/0
( ) RIP: build update entries network metric 1 network metric 1 network metric 2 R2# undebug all All possible debugging has been turned off Directement Connecté Route apprise via R3

38 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é Hello ? ?

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

40 Interfaces Passives X R2(config)# router rip
R2(config-router)# passive-interface FastEthernet 0/0 X

41 Interfaces Passives FastEthernet 0/0 no longer included
R2# show ip protocols <output omitted> Interface Send Recv Triggered RIP Key-chain Serial0/0/ Serial0/0/ Automatic network summarization is in effect Routing for Networks: Passive Interface(s): FastEthernet0/0 Routing Information Sources: Gateway Distance Last Update :00:27 :00:23 Distance: (default is 120)‏ FastEthernet 0/0 no longer included LAN network still included in RIP updates that are sent FastEthernet 0/0 is a passive interface

42 Agrégation Automatique
Topologie B Routeurs frontaliers et l'Agrégation Automatique Le traitement des updates RIP L'envoi d'updates RIP Avantages et Inconvénients de l'Agrégation Automatique

43 Une autre topologie : Scénario B
La réduction du nombre d'entrées dans la table de routage augmente la performance lors de la recherche des matchings. Certains protocoles de routage, comme RIP, agrègent automatiquement les routes dans certains routeurs. /24 /16 /24

44 Une autre topologie : Scénario B
/24 /16 /24 Trois réseaux classful : /16 /24 /24 Le réseau /16 est subnetté en : /24 /24 /24 Le réseau /24 est subnetté en /30

45 Modifiant la configuration de R1
R1(config)# interface fa0/0 R1(config-if)# ip address R1(config-if)# interface S0/0/0 R1(config-if)# ip address R1(config-if)# no router rip R1(config)# router rip R1(config-router)# network R1(config-router)# network R1(config-router)# passive-interface FastEthernet 0/0 R1(config-router)# end R1# show run <output omitted> ! router rip passive-interface FastEthernet0/0 network Les commandes no shutdown et clock rate ne sont pas nécessaires car déjà entrées en Scénario A IOS automatiquement transforme les réseaux en classful

46 Modifiant la configuration de R2
R2(config)# interface S0/0/0 R2(config-if)# ip address R2(config-if)# interface fa0/0 R2(config-if)# ip address R2(config-if)# interface S0/0/1 R2(config-if)# ip address R2(config-if)# no router rip R2(config)# router rip R2(config-router)# network R2(config-router)# network R2(config-router)# passive-interface FastEthernet 0/0 R2(config-router)# end R2# show run router rip passive-interface FastEthernet0/0 network network

47 Modifiant la configuration de R3
R3(config)# interface fa0/0 R3(config-if)# ip address R3(config-if)# interface S0/0/1 R3(config-if)# ip address R3(config-if)# no router rip R3(config)# router rip R3(config-router)# network R3(config-router)# network R3(config-router)# passive-interface FastEthernet 0/0 R3(config-router)# end R3# show run <output omitted> ! router rip passive-interface FastEthernet0/0 network network

48 Routeurs Frontaliers et l'Agrégation
RIP est un protocole classful qui agrège automatiquement les réseaux classful lors du passage entre des "frontières" d'adresses

49 Routeurs Frontaliers et l'Agrégation
R2 a des interfaces sur plusieurs réseaux classful Cela fait de R2 un routeur frontalier (boundary router) dans RIP Serial 0/0/0 et FastEthernet 0/0 de R2 sont à l'intérieur de la zone Serial 0/0/1 est à l'intérieur de la zone Les routeurs frontaliers regroupent les sous-réseaux RIP lors du passage des messages d'update Les updates pour , et seront automatiquement annoncés comme quand envoyés par l'interface Serial 0/0/1 de R2

50 Traitement des Updates RIP
Les protocoles classful n'incluent pas le masque dans les updates. Cependant, la table de routage inclut des routes RIPv1 avec l'adresse réseau et le masque Alors comment déterminer le masque qui sera rajouté à une route dans la table de routage ? R2# show ip route /24 is subnetted, 3 subnets R [120/1] via , 00:00:18, Serial0/0/0 C is directly connected, Serial0/0/0 C is directly connected, FastEthernet0/0 /30 is subnetted, 1 subnets C is directly connected, Serial0/0/1 R /24 [120/1] via , 00:00:16, Serial0/0/1

51 Règles pour le traitement des updates RIPv1
Les deux règles suivantes déterminent le fonctionnement de RIPv1: Si un update et l'interface dont il est issu appartiennent au même grand réseau, le masque de l'interface est utilisé pour les routes apprises Si un update et l'interface dont il est issu appartiennent à différents grands réseaux, le masque classful de l'adresse est utilisé pour les routes apprises Routing Update and Interface Routing Update Subnet Mask Same Classful Major Network Use mask of interface Different Classful Major Network Use default classful mask

52 Exemple du traitement d'un update RIPv1
Même réseau classful que l'update arrivant Update: en 1 saut Interface d'entrée : Serial 0/0/ /24 Même réseau classful ( x) Appliquer le masque de S0/0/0 interface, /24 Le sous-réseau /24 est rajouté à la table de routage /24 R2# debug ip rip (selected output)‏ RIP: received v1 update from on Serial0/0/0 in 1 hops R2# show ip route (selected output)‏ /24 is subnetted, 3 subnets R [120/1] via , 00:00:18, Serial0/0/0

53 Envoi d'updates RIP Même principe du traitement des updates reçus : Déterminer si on doit ou pas agréger les routes envoyées Quel est le réseau classful de l'interface de sortie ? Quel est le réseau classful du réseau à envoyer en update ? Sont ils dans le même réseau classful ? Oui : Envoie les adresses des sous-réseaux Non : Envoie une adresse agrégée – le réseau classful

54 R2# debug ip rip RIP protocol debugging is on RIP: sending v1 update to via Serial0/0/0 ( ) RIP: build update entries network metric 1 network metric 1 network metric 2 RIP: sending v1 update to via Serial0/0/1 ( ) network metric 1 /24 /24 54

55 Envoi d'updates RIP

56 Vérification des Updates de routage
R1# show ip route <output omitted> Gateway of last resort is not set /24 is subnetted, 3 subnets C is directly connected, FastEthernet0/0 C is directly connected, Serial0/0/0 R [120/1] via , 00:00:17, Serial0/0/0 R /24 [120/1] via , 00:00:17, Serial0/0/0 R /24 [120/2] via , 00:00:17, Serial0/0/0 R3# show ip route <output omitted> Gateway of last resort is not set R /16 [120/1] via , 00:00:15, Serial0/0/1 /30 is subnetted, 1 subnets C is directly connected, Serial0/0/1 C /24 is directly connected, FastEthernet0/0

57 Les protocoles classful ne supportent pas le VLSM
Les routeurs RIPv1 sont limités par le masque des réseaux classful. Nous verrons plus tard que les protocoles classless permettent l'utilisation de masques différents du masque classful (le variable-length subnet masking - VLSM)

58 Avantages de l'Agrégation Automatique
Des messages d'update plus petits sont reçus et envoyés, ce qui réduit l'utilisation de la bande passante entre R2 et R3 R3 a une seule route vers /16, peu importe le nombre de sous-réseaux et la façon comme ils sont découpés Une seule route permet d'accélérer le processus de recherche dans la table de routage de R3 R3# show ip route <output omitted> Gateway of last resort is not set R /16 [120/1] via , 00:00:15, Serial0/0/1 /30 is subnetted, 1 subnets C is directly connected, Serial0/0/1 C /24 is directly connected, FastEthernet0/0

59 Inconvénients de l'Agrégation Automatique scénario B
Les réseaux non-contigus, deux ou plus sous-réseaux séparés par une autre réseau (d'une autre classe) /16 est un réseau non-contigu /16 /16

60 Les réseaux non-contigus ne convergent pas
R1(config)# router rip R1(config-router)# network R1(config-router)# network R2(config)# router rip R2(config-router)# network R2(config-router)# network R3(config)# router rip R3(config-router)# network R3(config-router)# network La configuration de RIPv1 est correcte, mais il est incapable de déterminer tous les réseaux dans cette topologie non-contigüe

61 Les réseaux non-contigus ne convergent pas avec RIPv1
Les deux routeurs feront l'annonce à R2 du réseau agrégé /16 /16

62 Les réseaux non-contigus ne convergent pas avec RIPv1
R1# show ip route /24 is subnetted, 3 subnets C is directly connected, FastEthernet0/0 C is directly connected, FastEthernet0/1 R3# show ip route C is directly connected, FastEthernet0/0 C is directly connected, FastEthernet0/1 Quels sous-réseaux de on devrait trouver sur le table de R1 ? Quels sous-réseaux de on devrait trouver sur le table de R2 ?

63 Les réseaux non-contigus ne convergent pas
R2 a deux routes de même coût pour le réseau R2 fera de l'équilibrage de charge entre les deux liens Ainsi, R1 aura la moitié des paquets et R3 l'autre moitié, même si le destinataire n'appartient pas à son sous-réseau R2# show ip route R /16 [120/1] via , 00:00:14, Serial0/0/1 [120/1] via , 00:00:19, Serial0/0/0

64 Route par défaut et RIPv1
Scénario C Propagation de la route défaut sur RIPv1

65 Scénario C Les routes par défaut sont utilisées par les routeurs pour représenter les routes qui ne sont pas présentes sur la table de routage Une route par défaut est généralement utilisée pour indiquer les réseaux qui ne sont pas administrés localement, comme l'Internet

66 Modification des Configurations de R2 et R3 (à partir du scénario A)
R2(config)# router rip R2(config-router)# no network R2(config-router)# exit R2(config)# ip route serial 0/0/1 R3(config)# no router rip R3(config)# ip route serial 0/0/1

67 La table de routage R1 possède des routes pour tous les sous-réseaux de /24 mais il jettera les paquets pour les autres réseaux. Aucune route par défaut R1# show ip route <output omitted> Gateway of last resort is not set /24 is subnetted, 3 subnets C is directly connected, FastEthernet0/0 C is directly connected, Serial0/0/0 R [120/1] via , 00:00:05, Serial0/0/0

68 La table de routage R2 a des routes pour les sous-réseaux de /16 R2 a une route défaut statique pour les autres réseaux R2# show ip route <output omitted> Gateway of last resort is to network /24 is subnetted, 3 subnets R [120/1] via , 00:00:03, Serial0/0/0 C is directly connected, Serial0/0/0 C is directly connected, FastEthernet0/0 /30 is subnetted, 1 subnets C is directly connected, Serial0/0/1 S* /0 is directly connected, Serial0/0/1

69 La table de routage R3 a une route statique pour le réseau /16 Peu importe si /16 est subnetté, R3 enverra les paquets à R2 R3# show ip route <output omitted> Gateway of last resort is not set /22 is subnetted, 1 subnets S is directly connected, Serial0/0/1 /30 is subnetted, 1 subnets C is directly connected, Serial0/0/1 C /24 is directly connected, FastEthernet0/0

70 Propagation de la Route défaut en RIPv1
On peut configurer une route défaut statique sur chaque routeur mais : C'est inefficace Ne réagit pas aux changements de topologie Dans la plupart des protocoles (dont RIP), nous pouvons utiliser la commande default-information originate pour spécifier que le routeur est autorisé à propager la route par défaut dans les updates RIP R1# show ip route <output omitted> Gateway of last resort is not set /24 is subnetted, 3 subnets C is directly connected, FastEthernet0/0 C is directly connected, Serial0/0/0 R [120/1] via , 00:00:05, Serial0/0/0

71 Propagation de la Route défaut en RIPv1
R2(config)# router rip R2(config-router)# default-information originate R2(config-router)# end R2# debug ip rip RIP: sending v1 update to via Serial0/0/0 ( )‏ RIP: build update entries subnet metric 1 subnet metric 1

72 Propagation de la Route défaut en RIPv1
La route statique par défaut dans R2 a été propagée vers R1 dans un update RIP R1 est maintenant connecté au LAN de R3 et toute destination Internet R1# show ip route <output omitted> * - candidate default, U - per-user static route, o - ODR Gateway of last resort is to network /24 is subnetted, 3 subnets C is directly connected, Serial0/0/0 R [120/1] via , 00:00:16, Serial0/0/0 C is directly connected, FastEthernet0/0 R* /0 [120/1] via , 00:00:16, Serial0/0/0

73 Devoir Maison Maintenant que vous savez configurer RIP, je vous propose de vérifier le problème des boucles de routage Suivez le tutoriel sur la vidéo à l'adresse ci-dessous : Dans cette vidéo vous allez apprendre quelques commandes supplémentaires pour désactiver le split-horizon et pour modifier les valeurs des temporisateurs Vous allez aussi apprendre comment inspecter les échanges de paquets avec PacketTracer