Protocoles Avancées - Chap : Routage Dynamique RIP · Introduction au Routage à vecteur de...

Protocoles AvancéesChap : Routage Dynamique RIP

Rhouma Rhoumahttps://sites.google.com/site/rhoouma

Lebanese International University (LIU) en Mauritanie

Juin 2015

1 / 117

Plan

1 Introduction au Routage à vecteur de distance : RIP

2 Cammandes Cisco RIP

3 route par défaut

4 Redistribution de routage statique

5 Limitations de RIPv1

6 L’algorithme Bellman-Ford de RIP

7 Boucle de routageDéfinition et ImplicationsComptage à l’infiniSolutions contre les boucles de routage et comptage à l’infini

Définition d’une Valeur maximaleMinuteur de mise hors serviceDécoupage d’horizonEmpoisonnement de RoutageProtocole IP et Durée de vie TTL

8 Configuration RIPv2

9 Introduction à BGP

2 / 117

Introduction au Routage à vecteur de distance : RIP

Plan



3 route par défaut








3 / 117


Cracteristiques de RIP

RIP est un protocole de routage à vecteur de distance.La seule mesure qu’il utilise pour le choix du chemin d’accès estle nombre de sauts.Les routes annoncées dont le nombre de sauts est supérieur à 15sont inaccessibles.Les messages sont diffusés toutes les 30 secondes.

4 / 117


Pourquoi routage dynamique

imaginer à faire du routage statique sur ce réseau !

5 / 117


Pourquoi

Les protocoles de routage à vecteur de distance comprennent :RIP, IGRP et EIGRP.Le protocole RIP (Routing Information Protocol) a été initialementdéfini dans le document RFC 1058. Ses principalescaractéristiques sont les suivantes :

Il utilise le nombre de sauts comme mesure de sélection d’unchemin.Si le nombre de sauts pour un réseau est supérieur à 15, leprotocole RIP ne peut pas fournir de route à ce réseau.Par défaut, les mises à jour de routage sont diffusées oumultidiffusées toutes les 30 secondes.

6 / 117


Signification de vecteur de distanceUn routeur utilisant un protocole de routage à vecteur de distance ne connaîtpas le chemin complet vers un réseau de destination. Le routeur ne connaîtque les éléments suivants :

la direction ou l’interface dans laquelle les paquets doivent êtretransmis ;

la distance le séparant du réseau de destination.

Par exemple, dans la figure, R1 sait que la distance le séparant duréseau 172.16.3.0/24 est égale à un saut et que la direction va del’interface S0/0/0 vers R2.

7 / 117


Mise à jour régulière

Des mises à jour régulières sont envoyées à intervalles fixes (30 secondes pour leprotocole RIP et 90 secondes pour le protocole IGRP).Même si la topologie est inchangée depuis plusieurs jours, des mises à jour régulièrescontinuent d’être envoyées à tous les voisins.Les routeurs utilisant un routage à vecteur de distance ne connaissent pas la topologie duréseau.Des mises à jour de diffusion sont envoyées à 255.255.255.255.Des mises à jour de toute la table de routage sont envoyées régulièrement à tous lesvoisins

8 / 117


Fonctionnement de l’algorithme de routage

Un algorithme est une procédure permettant d’accomplir unecertaine tâche, avec un état initial donné et un état de fin défini.Les protocoles de routage utilisent des algorithmes différents pourinstaller des routes dans la table de routage, envoyer des mises àjour aux voisins et déterminer le meilleur chemin.L’algorithme utilisé pour les protocoles de routage définit lesprocessus suivants :

Mécanisme d’envoi et de réception des informations de routageMécanisme de calcul des meilleurs chemins et d’installation deroutes dans la table de routageMécanisme de détection des modifications topologiques et deréaction à celles-ci

9 / 117


mise à jour et installation de la table de routage

10 / 117


détection et modification topologiques et réaction

11 / 117


Exercice RIP

Protocole RIP : terminer les tables de routages de ces routeursetape par etape : Demarage à froid ; mise à jour par des echangessur le nb de sauts de chaque tronçon suivant

12 / 117


Solution : etape 1

Démarrage à froid

R1 :10.1.0.0 disponible via l’interface FastEthernet 0/010.2.0.0 disponible via l’interface Serial 0/0/0R210.2.0.0 disponible via l’interface Serial 0/0/010.3.0.0 disponible via l’interface Serial 0/0/1R310.3.0.0 disponible via l’interface Serial 0/0/010.4.0.0 disponible via l’interface FastEthernet 0/0

13 / 117


Solution : etape 2

R1Envoie une mise à jour à 10.1.0.0 via Serial 0/0/0.Envoie une mise à jour à 10.2.0.0 via FastEthernet 0/0.Reçoit une mise à jour de R2 sur 10.3.0.0 avec une mesure de 1.Stocke le réseau 10.3.0.0 dans la table de routage avec une mesure de 1.

R2Envoie une mise à jour à 10.3.0.0 via Serial 0/0/0.Envoie une mise à jour sur 10.2.0.0 via Serial 0/0/1.Reçoit une mise à jour de R1 sur le réseau 10.1.0.0 avec une mesure de 1.Stocke le réseau 10.1.0.0 dans la table de routage avec une mesure de 1.Reçoit une mise à jour de R3 sur le réseau 10.4.0.0 avec une mesure de 1.Stocke le réseau 10.4.0.0 dans la table de routage avec une mesure de 1.

R3Envoie une mise à jour à 10.4.0.0 via Serial 0/0/0.Envoie une mise à jour à 10.3.0.0 via FastEthernet 0/0.Reçoit une mise à jour de R2 sur 10.2.0.0 avec une mesure de 1.Stocke le réseau 10.2.0.0 dans la table de routage avec une mesure de 1.

14 / 117


Solution : etape 2

15 / 117


Solution : etape 3

R1Envoie une mise à jour à 10.1.0.0 via Serial 0/0/0.Envoie une mise à jour à 10.2.0.0 et 10.3.0.0 via FastEthernet 0/0.Reçoit une mise à jour de R2 sur le réseau 10.4.0.0 avec une mesure de 2.Stocke le réseau 10.4.0.0 dans la table de routage avec une mesure de 2.La même mise à jour de R2 contient des informations sur le réseau 10.3.0.0 avecune mesure de 1. Aucune modification n’est intervenue ; par conséquent, lesinformations de routage restent les mêmes.

R2Envoie une mise à jour à 10.3.0.0 et 10.4.0.0 via Serial 0/0/0.Envoie une mise à jour à 10.1.0.0 et 10.2.0.0 via Serial 0/0/1.Reçoit une mise à jour de R1 sur le réseau 10.1.0.0. Aucune modification n’estintervenue ; par conséquent, les informations de routage restent les mêmes.Reçoit une mise à jour de R3 sur le réseau 10.4.0.0. Aucune modification n’estintervenue ; par conséquent, les informations de routage restent les mêmes.

R3Envoie une mise à jour à 10.4.0.0 via Serial 0/0/0.Envoie une mise à jour à 10.2.0.0 et 10.3.0.0 via FastEthernet 0/0.Reçoit une mise à jour de R2 sur le réseau 10.1.0.0 avec une mesure de 2.Stocke le réseau 10.1.0.0 dans la table de routage avec une mesure de 2.La même mise à jour de R2 contient des informations sur le réseau 10.2.0.0 avecune mesure de 1. Aucune modification n’est intervenue ; par conséquent, lesinformations de routage restent les mêmes.

16 / 117


Solution : etape 3

17 / 117

Cammandes Cisco RIP

Plan



3 route par défaut








18 / 117

Cammandes Cisco RIP

Message RIPv1 Encapsulé

19 / 117

Cammandes Cisco RIP

Configuration de base de RIP

20 / 117

Cammandes Cisco RIP

Configuration de base de RIP

21 / 117

Cammandes Cisco RIP

La commande Network

La commande network est exécuté comme suit :Router(config-router)#network directly-connected-classful-network-addressLa commande network active le protocole RIP sur toutes les interface qui appartiennent àun réseau spécifique. Les interfaces associées envoient et reçoivent maintenant les misesà jour RIP.

Elle annonce le réseau spécifié dans les mises à jour de routage RIP envoyées aux autresrouteurs toutes les 30 secondes.

Si on fait entrer une adresse de sous-réseau, l’IOS la convertit automatiquement enadresse réseau par classe. Par exemple, si on execute la commande network192.168.1.32, le routeur la convertira en network 192.168.1.0.

22 / 117

Cammandes Cisco RIP

Que se passe-t-il si vous entrez une @ de sous-réseau ou @IP d’interface au lieu d’une @réseau par classes ?R3(config)#router ripR3(config-router)#network 192.168.4.0R3(config-router)#network 192.168.5.1l’IOS corrige l’entrée et indique l’adresse réseau par classe. Voir la vérification :R3#show running-config!router ripnetwork 192.168.4.0network 192.168.5.0!

23 / 117

Cammandes Cisco RIP

Verification de la convergence

24 / 117

Cammandes Cisco RIP

explication

Par exemple, la sortie affiché par R1 :R 192.168.5.0/24 [120/2] via 192.168.2.2, 00 :00 :23, Serial0/0/0

25 / 117

Cammandes Cisco RIP

show ip protocols

la commande show ip protocols est utilisée pour : 1) afficher le protocole de routageactuellement configuré sur le routeur ; 2) verifier si le routage RIP est configuré ; 3) verifiersi les interfaces appropriées envoient et reçoivent des mises à jour RIP ; 4) verifier si lerouteur annonce les réseaux appropriés ; 5) verifier si les voisins RIP envoient des mises àjour.

26 / 117

Cammandes Cisco RIP

debug ip rip

La commande debug ip rip permet d’identifier les problèmes quiaffectent les mises à jour RIP. Cette commande affiche les misesà jour du routage RIP lors de leur envoi et de leur réception.

27 / 117

Cammandes Cisco RIP

la commande passive-interface

L’envoi de mises à jour non nécessaires sur un réseau local a uneincidence sur le réseau de trois manières :

En transportant des mises à jour inutiles, la bande passante estgaspillée. Puisque les mises à jour RIP sont diffusées, lescommutateurs transféreront les mises à jours à partir de tous lesports.Tous les périphériques présents sur le réseau local doivent traiter lamise à jour jusqu’aux couches transport, où le périphérique deréception ignorera la mise à jour.L’annonce des mises à jour sur un réseau de diffusion constitue unrisque sécuritaire. Les mises à jour RIP peuvent être interceptéespar un logiciel d’analyse de paquets. Les mises à jour de routagepeuvent être modifiées et retournées au routeur, avec des mesuresfausses qui corrompent la table de routage et égarent le trafic.

la commande passive-interface qui empêche la transmission desmises à jours de routage via une interface de routeur tout encontinuant à autoriser l’annonce de ce réseau aux autres routeurs.

28 / 117

Cammandes Cisco RIP

la commande passive-interface

29 / 117

route par défaut

Plan



3 route par défaut








30 / 117

route par défaut

Topologie

configuration d’une route statique + route par default

31 / 117

route par défaut

32 / 117

route par défaut

33 / 117

route par défaut

Propagation de la route par défaut via R2

34 / 117

route par défaut

Propagation de la route par défaut via R2

35 / 117

Redistribution de routage statique

Plan



3 route par défaut








36 / 117


Topologie

37 / 117


38 / 117


Pour configurer la route de super-réseau statique sur R2, la commande suivante estutilisée :R2(config)#ip route 192.168.0.0 255.255.0.0 Null0N’oubliez pas que le regroupement de route permet à une seule entrée de route de hautniveau de représenter plusieurs routes de niveau inférieur, ce qui permet de réduire lataille des tables de routage. La route statique sur R2 utilise un masque /16 pour résumerles 256 réseaux compris entre 192.168.0.0/24 et 192.168.255.0/24.L’espace d’adressage représenté par le regroupement de route statique 192.168.0.0/16n’existe en fait pas. Pour simuler cette route statique, nous utilisons une interface Nullcomme interface de sortie. Il n’est pas nécessaire de saisir de commandes pour créer ouconfigurer l’interface Null. Elle est toujours active mais ne transfère ni ne reçoit de trafic. Letrafic envoyé à l’interface Null est abandonné.La deuxième commande à entrer est la commande redistribute static :R2(config-router)#redistribute staticLa redistribution consiste à prendre les routes d’une source de routage pour les envoyervers une autre source de routage. Dans l’exemple de topologie présent, le processus RIPsur R2 doit redistribuer la route statique (192.168.0.0/16) en important la route dans RIP,puis en l’envoyant à R1 et R3 à l’aide du processus RIP.La redistribution de route statique doit se faire en RIPv2 : Nous avons configuré la routestatique 192.168.0.0 avec un masque /16. Il compte moins de bits que le masque declasse C par classe /24. Le masque ne correspondant pas à la classe ni à un sous-réseaude la classe, RIPv1 n’inclut pas cette route dans ses mises à jour vers d’autres routeurs.alors que RIPv2 le fait

39 / 117

Limitations de RIPv1

Plan



3 route par défaut








40 / 117


topologie d’etude

Soit la topologie suivante

41 / 117


adressage

42 / 117


configuration des trois routeurs

43 / 117


VLSM

44 / 117


Résumé automatiqueRIPv1 résume les réseaux au niveau des périphéries de réseau principal. RIPv1 résume lessous-réseaux 172.30.0.0 de R1 et R3 dans l’adresse réseau principal par classe de 172.30.0.0lors de l’envoi de mises à jour de routage vers R2. Au niveau de R2, les deux mises à jour ont uncoût égal d’un saut pour atteindre le réseau 172.30.0.0/16.

45 / 117


Vérification de connectivité

R2 obtient des résultats incohérents lorsqu’il tente d’exécuter unerequête ping sur une adresse d’un des sous-réseaux 172.30.0.0.Notez que R2 possède deux routes de valeur égale dans leréseau 172.30.0.0/16. Ceci parce que R1 et R3 envoient une miseà jour RIPv1 à R2 pour le réseau par classe 172.30.0.0/16 avecune mesure égale à 1 saut. R1 et R3 résumant automatiquementles sous-réseaux individuels, la table de routage R2 ne contientque l’adresse réseau par classe principal de 172.30.0.0/16.Le résultat de la commande debug ip rip indique que R2 reçoitdeux routes à coût égal 172.30.0.0 avec une mesure égale à 1saut. R2 reçoit une route sur l’interface série Serial 0/0/0 depuisR1 et l’autre route sur l’interface série Serial 0/0/1 depuis R3.Notez que le masque de sous-réseau n’est pas inclus dansl’adresse réseau contenue dans la mise à jour.

46 / 117



47 / 117



48 / 117



R2 reçoit deux routes à coût égal 172.30.0.0 avec une mesure égale à 1saut. Notez que le masque de sous-réseau n’est pas inclus dansl’adresse réseau contenue dans la mise à jour.

R1 possède ses propres routes 172.30.0.0 : 172.30.2.0/24 et172.30.1.0/24. Cependant, R1 n’envoie pas ces sous-réseaux à R2. R3possède une table de routage identique. R1 et R3 sont des routeurs depériphérie et n’envoient que le réseau résumé 172.30.0.0 à R2 dansleurs mises à jour de routage RIPv1. R2 a pour cette raisonconnaissance du réseau par classe 172.30.0.0/16 mais pas dessous-réseaux 172.30.0.0.

Notez que le résultat de la commande debug ip rip pour R2 ne contientpas le réseau 172.30.0.0 dans ses mises à jour vers R1 ni R3.Pourquoi ? Parce que la fonction split horizon est appliquée. R2 apprendla présence du réseau 172.30.0.0/16 sur les interfaces série Serial 0/0/0et 0/0/1. R2 ayant appris la présence du réseau 172.30.0.0 sur cesinterfaces, les mises à jour envoyées à ces interfaces n’incluent pas ceréseau.

49 / 117


RIPv1 ne prend pas en charge le VLSM

50 / 117


RIPv1 n’envoyant pas le masque de sous-réseau dans les mises à jour de routage, il nepeut pas prendre en charge VLSM. Le routeur R3 est configuré avec des sous-réseauxVLSM qui sont tous membres du réseau de classe B 172.30.0.0/16 : 172.30.100.0/24 ;172.30.110.0/24 ; 172.30.200.16/28 ; 172.30.200.32/28.

Comme nous l’avons vu avec les mises à jour 172.30.0.0/16 de R2 par R1 et R3, RIPv1résume les sous-réseaux aux frontières de classes ou utilise le masque de sous-réseau del’interface sortante pour déterminer les sous-réseaux à annoncer.

Pour démontrer comment RIPv1 utilise le masque de sous-réseau de l’interface sortante,R4 est ajouté à la topologie connectée à R3 via l’interface FastEthernet0/0 sur le réseau172.30.100.0/24.

pour la commande debug ip rip, Notez que le seul sous-réseau 172.30.0.0 envoyé aurouteur R4 est 172.30.110.0. En outre, notez que R3 envoie la totalité du réseau parclasse principal 172.30.0.0 à l’interface série Serial 0/0/1.

Pourquoi RIPv1 sur R3 n’inclut-il pas les autres sous-réseaux (172.30.200.16/28 et172.30.200.32/28) dans les mises à jour vers R4 ? Ces sous-réseaux ne possèdent pas lemême masque de sous-réseau que FastEthernet 0/0. Voilà pourquoi tous lessous-réseaux doivent utiliser le même masque de sous-réseau lors del’implémentation d’un protocole de routage par classe dans le réseau.

51 / 117


Explication

R3 doit déterminer les sous-réseaux 172.30.0.0 à inclure dans lesmises à jour qui définissent son interface FastEthernet 0/0 avecl’adresse IP 172.30.100.1/24. Il n’inclut dans sa table de routageque les routes 172.30.0.0 dont le masque est le même que celuide l’interface de sortie. S’agissant d’une interface 172.30.100.1dotée d’un masque /24, il n’inclut que les sous-réseaux 172.30.0.0dotés d’un masque /24. Le sous-réseau 172.30.110.0 est le seul àremplir cette condition.Les autres sous-réseaux 172.30.0.0 (172.30.200.16/28 et172.30.200.32/28) ne sont pas inclus car les masques /28 necorrespondent pas au masque /24 de l’interface sortante. Lerouteur récepteur (R4) ne peut appliquer son propre masqued’interface /24 qu’aux annonces de route RIPv1 avec lessous-réseaux 172.30.0.0. R4 appliquerait le mauvais masque(/24) aux sous-réseaux dotés de masques /28.

52 / 117

L’algorithme Bellman-Ford de RIP

Plan



3 route par défaut








53 / 117


Bellman

D[x,y] represente le chemin le plus court entre les noeuds x et ypar :D[x , y ] = min{c(x , v) + D[v , y ]}avec v est un noeud voisin de x etle minimum "min" est pris sur tous les voisins de xutilise deux autres tables :

table des liens L[]Table des sauts suivants " next hop" H[]

54 / 117


Enoncé de l’algorithme de Bellman

55 / 117


exemple

56 / 117


résultat final

57 / 117


Amélioration de Bellman par Ford

Ford Fulkerson(1962) a modifié l’alg de Bellman à un algorithmedistribué. il est devenu l’alg de Bellman-Fordchaque noeud envoie periodiquement son estimation desdistances qui lui separent de ses voisinslorsque un noeud i reçoit la nouvelle estimation de distance d’unvoisin, il met-à-jour son estimation de distance en utilisant l’eq deBellman-Ford :D[x , y ] = min{c(x , v) + D[v , y ]}, pour chaque noeud y ∈ Ndans des conditions stables, l’estimation des distances parBellman-Ford convergent vers le cout minimal calculé parBellman.

58 / 117


exemple

59 / 117


Détails de Amélioration de Bellman par Ford

Chaque noeud iconnaît le coût pour atteindre ses voisin : il possède les entréesde la table des liens Lla table de routage d’un noeud i est la ligne n˚ i des tables D et Hle noeud i diffuse la ième ligne (sa table de routage) comme miseà jour du noeud is’il reçoit des mises à jour depuis un autre noeud, le noeud irecalcule sa table de routage (ligne i de D et H)

60 / 117


verification de l’exemple

Verifier si on trouve le même résultat pour ce réseau par l’alg deBellman-Ford :

61 / 117

Boucle de routage

Plan



3 route par défaut








62 / 117

Boucle de routage Définition et Implications

Plan



3 route par défaut








63 / 117


Problème de Boucle de routage

Une boucle de routage est une condition dans laquelle un paquetest transmis en continu entre une série de routeurs sans jamaisatteindre le réseau de destination souhaité. Une boucle deroutage peut se produire lorsque deux routeurs ou plus possèdentdes informations de routage qui indiquent, à tort, qu’il existe unchemin valide vers une destination inaccessible.La boucle peut être le résultat des problèmes suivants :

Routes statiques configurées incorrectementTables de routage incohérentes qui ne sont pas mises à jour enraison d’une convergence lente dans un réseau changeantRoutes de suppression configurées ou installées incorrectement

Remarque : le protocole IP utilise son propre mécanisme pourempêcher la transmission sans fin d’un paquet sur le réseau. Leprotocole IP possède un champ de durée de vie (TTL) dont la valeurest diminuée de 1 à chaque routeur. Si la durée de vie est égale àzéro, le routeur abandonne le paquet.

64 / 117


Implications de la table de routage

Une boucle de routage peut créer les conditions suivantes :La bande passante de la liaison est utilisée pour faire tourner letrafic en boucle entre les routeurs dans une boucle.Le processeur d’un routeur est fortement sollicité en raison despaquets tournant en boucle.Le processeur d’un routeur est surchargé en raison duréacheminement inutile de paquets, ce qui impacte négativementla convergence du réseau.Les mises à jour de routage peuvent se perdre ou ne pas êtretraitées en temps voulu. Ces conditions introduisent des bouclesde routage supplémentaires qui aggravent davantage la situation.Les paquets peuvent se perdre dans des « trous noirs ».

65 / 117


66 / 117


Mise à jour de routage de R2 vers R3

67 / 117


68 / 117


69 / 117


70 / 117


71 / 117


Le paquet sera détruit après un certain nombre d’échanges en boucle

72 / 117

Boucle de routage Comptage à l’infini

Plan



3 route par défaut








73 / 117


Le comptage à l’infini est une situation qui se produit lorsque desmises à jour de routage inexactes augmentent la valeur de lamesure jusqu’à l’infini pour un réseau qui n’est plus accessible.

74 / 117


75 / 117


76 / 117


77 / 117


78 / 117


79 / 117


80 / 117


81 / 117


82 / 117

Boucle de routage Solutions contre les boucles de routage et comptage à l’infini

Plan



3 route par défaut








83 / 117


solutions

Pour lutter contre les boucles de routage et compatage à l’infini, il yades solutions offertes par RIPv2 :

Definition d’une valeur de metrique maximale apres laquelle mepaquet sera detruitMinuteur de hors de service sur chaque routeurDecoupage d’horizonEmpoisonnement de routage

84 / 117


Valeur maximale

Pour arrêter l’incrémentation d’une mesure, l’«infini» est défini parl’attribution d’une valeur maximale à la mesure. Par exemple, leprotocole RIP considère que 16 sauts représentent l’infini, ce quicorrespond à une mesure inaccessible. Une fois que les routeursont « compté jusqu’à l’infini», ils marquent la route comme étantinaccessible.

85 / 117


Les minuteurs de mise hors service servent à empêcher les messages de mise à jourréguliers de rétablir de manière inappropriée une route qui se serait dégradée. Lesminuteurs de mise hors service exigent des routeurs la suspension, pendant une duréespécifiée, de toute modification pouvant affecter les routes. Si une route est identifiéecomme étant désactivée ou susceptible de l’être, toute autre information concernant cetteroute ayant le même statut (ou un statut encore pire) est ignorée pendant une duréeprédéterminée (la période de mise hors service).

Les minuteurs de mise hors service fonctionnent comme suit :Un routeur reçoit une mise à jour d’un voisin lui indiquant qu’un réseau auparavantaccessible est devenu inaccessible.Le routeur marque la route comme étant éventuellement inactive et démarre leminuteur de mise hors service.Si une mise à jour avec une mesure inférieure pour ce réseau est reçue d’un routeurvoisin au cours de la période de mise hors service, le réseau est rétabli et leminuteur de mise hors service est supprimé.Si une mise à jour d’un autre voisin est reçue au cours de la période de mise horsservice avec une mesure identique ou supérieure pour ce réseau, cette mise à jourest ignorée. Par conséquent, davantage de temps est alloué à la propagation desinformations sur la modification.Les routeurs continuent d’acheminer les paquets aux réseaux de destination quisont marqués comme étant éventuellement inactifs. Le routeur peut ainsi résoudretout problème lié à une connectivité intermittente. Si le réseau de destination estréellement indisponible et que les paquets sont transférés, un routage de type trounoir est créé et dure jusqu’à l’expiration du minuteur de mise hors service.

86 / 117


Minuteur de mise hors service

87 / 117



88 / 117



89 / 117



90 / 117



91 / 117



92 / 117



93 / 117



94 / 117



95 / 117



96 / 117


Découpage d’horizonLe découpage d’horizon est une autre méthode qui permet d’empêcher les boucles deroutage provoquées par la convergence lente d’un protocole de routage à vecteur dedistance. Selon la règle de découpage d’horizon, un routeur ne doit pas annoncer deréseau par le biais de l’interface dont est issue la mise à jour.

97 / 117


Empoisonnement de Routage

98 / 117



99 / 117



100 / 117



101 / 117



102 / 117



103 / 117


Durée de vie est un champ de 8 bits dans l’en-tête IP qui limite lenombre de sauts qu’un paquet peut effectuer à travers le réseauavant d’être supprimé.Le champ TTL a pour objectif d’éviter la circulation sans fin sur leréseau d’un paquet impossible à remettre. Sa valeur est définiepar le périphérique source du paquet.Cette valeur est réduite de 1 par chaque routeur présent sur laroute vers sa destination.Si la valeur du champ TTL atteint zéro avant que le paquetn’arrive à sa destination, ce dernier est supprimé et le routeurrenvoie un message d’erreur ICMP (Internet Control MessageProtocol) à la source du paquet IP.

104 / 117


considerant une boucle de routage :

TTL sera decrementé jusqu’à TTL=0. le packet sera rejeté.

105 / 117


106 / 117

Configuration RIPv2

Plan



3 route par défaut








107 / 117

Configuration RIPv2

Comparaison entre Formats RIPv1 et RIPv2

108 / 117

Configuration RIPv2

La première modification apportée au format de message RIPv2se situe au niveau du champ du masque de sous-réseau, quipermet d’inclure un masque 32 bits dans l’entrée de route RIP. Enconséquence, le routeur récepteur ne dépend plus du masque desous-réseau de l’interface entrante ou du masque par classe lorsde la détermination du masque de sous-réseau d’une route.La deuxième modification significative apportée au format dumessage RIPv2 concerne l’ajout de l’adresse de tronçon suivant.L’adresse de tronçon suivant permet, le cas échéant, d’identifierune adresse de tronçon suivant mieux adaptée que l’adresse durouteur émetteur. Si le champ contient uniquement des zéros(0.0.0.0), l’adresse du routeur émetteur constitue la meilleureadresse de tronçon suivant.

109 / 117

Configuration RIPv2

110 / 117

Configuration RIPv2

111 / 117

Configuration RIPv2

Il faut désactiver le résumé automatique

112 / 117

Configuration RIPv2

verification des routes sur les 3 routeurs

113 / 117

Configuration RIPv2

114 / 117

Configuration RIPv2

RemarquesDans la figure, la table de routage de R2 contient maintenant les sous-réseaux individuelsdu réseau 172.30.0.0/16. Remarquez qu’elle ne contient plus un seul résumé de routageunique avec deux chemins à coût égal. Chaque sous-réseau/masque possède son entréespécifique, accompagnée de l’interface de sortie et de l’adresse de tronçon suivantpermettant d’accéder à ce sous-réseau.La table de routage de R1 contient tous les sous-réseaux du réseau 172.30.0.0/16, ycompris ceux de R3.La table de routage de R3 contient tous les sous-réseaux du réseau 172.30.0.0/16, ycompris ceux de R1. Ce réseau est convergé.Nous pouvons vérifier que le protocole de routage sans classe RIPv2 envoie et reçoit lesinformations de masque de sous-réseau dans les mises à jour de routage à l’aide de lacommande debug ip rip. Remarquez que chaque entrée de route possède maintenant lanotation à barres obliques du masque de sous-réseau.Nous pouvons également constater que la mesure d’une mise à jour sur une interface estincrémentée avant son envoi vers une autre interface. Par exemple, la mise à jour reçuesur l’interface série Serial 0/0/1 pour le réseau 172.30.100.0/24 avec un saut est envoyéeaux autres interfaces, telles que l’interface série Serial 0/0/0, avec une mesure égale à 2(sauts).Notez également que les mises à jour sont envoyées en utilisant l’adresse de multidiffusion224.0.0.9. RIPv1 envoie des mises à jour sous forme de diffusion sur 255.255.255.255.L’utilisation d’une adresse de multidiffusion présente plusieurs avantages. Lesmultidiffusions utilisent généralement moins de bande passante sur le réseau.

115 / 117

Introduction à BGP

Plan



3 route par défaut








116 / 117

Introduction à BGP

Vecteur de chemins au lieu de vecteur de distances

Pour eviter les boucles de routageau lieu d’envoyer le cout (distance) de chemin à une destinationsous forme de vecteur de distances (comme dans RIP), on envoile chemin lui même avec sa distance à la destination.un routeur adopte un noeud voisin comme routeur du tronçonsuivant (next hop) à une destination SEULEMENT SI lui mémén’est pas une intermédiaire dans ce chemin à cette destination.un routeur rajoute lui mémé en prefixe du chemin avant l’envoiede la mise à jour aux autres noeudscette méthode est utilisé en BGP

117 / 117

Protocoles Avancées - Chap : Routage Dynamique RIP · Introduction au Routage à vecteur de...

Documents

Transcript of Protocoles Avancées - Chap : Routage Dynamique RIP · Introduction au Routage à vecteur de...