TR2 : Technologies de l'Internet

Chapitre XRoutage intérieur EIGRPMétrique du protocoleAlgorithme DUALConfiguration Cisco

1

Protocole de routage intérieur IGRP

Internal Gateway Routing Protocol : Cisco (1985)

Routage intérieur (IGP) à vecteur de distance (cf RIP)

Proche de RIP pour la diffusion des tables de routage

Temps 3 x supérieur (gain bande passante)

Split horizon et Poison reverse (contre les boucles)

Routage interne d'un AS (enregistré ou non) (filtrage possible d’annonces venant d'AS différents)

Gère jusqu'à 4 routes possibles pour un seul et même réseau avec un calcul spécifique des métriques

Métrique maximum : 100 par défaut (configurable)

Mais pas de VLSM ni d'agrégation de routes

Remplacé par EIGRP (propriétaire Cisco) en 1992

2

Protocole de routage intérieur EIGRP

Enhanced Interior Gateway Routing Protocol

Reprend les principes de IGRP en palliant à ses limites (convergence, boucles)

Protocole sans classe (comme RIPv2 et OSPF)

Supporte en plus VLSM et l'agrégation de route (manuelle ou automatique)

Pas d'échange périodique des tables de routage, mais mise à jour partielle (gain bande passante)

Différence principale entre IGRP et EIGRP : DUAL

Diffusing Update Algorithm : Algorithme recherchant une convergence plus rapide des informations

3

Caractéristiques EIGRP

Mises à jour EIGRP gérées par le protocole RTP (Reliable Transport Protocol) :

Limitées : les mises à jour ne sont envoyées qu’aux routeurs concernés

Partielles : la mise à jour ne contient que l’indication de la route ayant changée

Non périodiques : les mises à jours sont envoyées lors d’un changement de topologie

Algorithme DUAL (Diffusing Update Algorithm) permet de déterminer le meilleur chemin ainsi que des chemins de secours sans boucles

PDM (Protocol Dependant Module) pour effectuer une action de routage sur plusieurs protocoles routés (IP, AppleTalk, IPX)

4

Protocol Dependant Module

Utilise trois tables par protocole

5

Distances administratives

6

Types de paquets EIGRP

Hello : découverte des voisins et vérification qu’ils sont toujours en vie ; envoyés en multicast (224.0.0.10) toutes les 5s (60 s pour WAN)

Update : propagation des informations de routage; envoyés en unicast lors de la découverte des voisins, et en multicast sinon

Query : utilisés par DUAL pour la recherche de successeur; multicast

Reply :réponse au paquet Query �; unicast

Acknowledgement : acquittement des paquets Update, Query et Reply ; unicast

7

Métrique du protocole EIGRP

Configurable, en fonction de la bande passante, du délai, de la fiabilité, de la charge

8

Bande passante et délai d’une interface

Bande passante (BW) d’une interface

Valeur par défaut (1544 kbit/s) modifiable Router(config-if)#bandwidth <kilobits>

Pour la métrique, la bande passante du tronçon le plus lent vers la destination doit être retenue

Délai (DLY)

Mesure du temps mis par un paquet pour

�parcourir une route

Valeur statique fonction de la liaison à laquelle l’interface est connectée

9

Fiabilité et charge d’une interface

La fiabilité (reliability) est une mesure dynamique de la probabilité que la liaison soit mise hors service ou de la fréquence d’erreur de la liaison

La charge (load) reflète le volume du trafic qui emprunte la liaison ; mesurée de façon dynamique

Exemple :

10

Exemple de calcul de la métrique

Meilleure route EIGRP de R2 vers 192.168.1.0/24 ?

11

Exemple de calcul de la métrique

12

Distance de faisabilité (FD)

Distance de faisabilité: cout le plus faible pour atteindre le réseau de destination

Exemple : pour atteindre 192.168.1.0/24

13

Successeur

Successeur : voisin vers lequel les paquets seront envoyés à moindre coût vers le réseau destination

14

Distance annoncée (AD)

Distance annoncée : la distance de faisabilité annoncée par un voisin EIGRP pour atteindre le même réseau de destination (ici 192.168.1.0/24)

15

Successeur potentiel

Voisin qui dispose d’un chemin de secours sans boucle vers le même réseau que le successeur et pour lequel la distance annoncée est inférieure à la distance de faisabilité

Exemple : R1 est successeur potentiel de R2 pour atteindre le réseau 192.168.1.0/24 mais R2 n’est pas successeur potentiel de R1

16

Affichage des informations EIGRP

Commande : show ip eigrp topology

17

Diffusion Update Algorithme (DUAL)

18

Configuration de EIGRP sous Cisco

(config)#router eigrp <num_AS>

Le numéro d’AS doit être identique sur tous les routeurs d’un même AS

(config-router)#network <réseau> {<m-gen>}

Défini les réseaux inclus dans les maj EIGRP et active les maj sur les interfaces concernées

Le masque est optionnel et de type générique

(config-router)# traffic-share {min|balanced}

min (defaut) : tout le traffic est envoyé au successeur (route de métrique la plus faible)

balanced : trafic envoyé de manière inversement prop. aux métriques aux succeseurs potentiels

19

Exemple de configuration

20

Autres commandes Cisco pour EIGRP

Vérification de l’activité du processus

R1#show ip protocols�

Vérification des voisins et de la contiguïté

R1#sh ip eigrp neighbors

Gestion de la bande passante

R1(config)#interface serial 0/0/0

R1(config-if)#bandwidth 64

R1(config-if)#ip bandwidth-percent eigrp 1 50

Gestion des intervalles Hello et des timers

R1(config)#interface serial 0/0/0

R1(config-if)#ip hello-interval eigrp 1 60

R1(config-if)#ip hold-time eigrp 1 180

21

Route de récapitulatif Null0

EIGRP inclut automatiquement une route de récapitulatif vers l’interface « poubelle » Null0 lorsqu’une des conditions suivantes est avérée

il existe au moins un sous-réseau acquis via EIGRP

la fonction de récapitulatif automatique est activée

22

Résumé automatique de route

Automatique si l’interface de sortie est dans un réseau de classe différent de celui de la route annoncée

23

Résumé et redistribution de routes

Empêcher les résumés de routes automatiques

(config-router)#no auto-summary�

Résumé manuel de routes

(config-if)#ip summary-address eigrp <processus_id> <@réseau> <masque-réseau>

Redistribution des routes statiques

(config-router)#redistribute static�

Redistribution des routes apprises par un autre protocole de routage (IGP ou EGP)

(config-router)#redistribute rip

(config-router)#redistribute ospf <num-proc>

(config-router)#redistribute bgp <num-AS>

marquées D-EX (externes)24