Les protocoles de routage OSPF et EIGRP

Documents pareils
Chapitre 1 Le routage statique

Routage Statique. Protocoles de Routage et Concepts. Version Cisco Systems, Inc. All rights reserved. Cisco Public 1

Date : 08/02/12 SISR1 tp.topologie.reseau.wan Durée : 2 h

Configuration de Serveur 2003 en Routeur

Cisco Certified Network Associate Version 4

Configuration des routes statiques, routes flottantes et leur distribution.

ROUTEURS CISCO, PERFECTIONNEMENT

DU-ASRE UE5. Introduction à IPv6. L.A. Steffenel

TD 2 Chapitre 4 : Support des Services et Serveurs. Objectifs : Maîtriser l'exploitation des tables de routage dynamique.

Présentation et portée du cours : CCNA Exploration v4.0

Présentation et portée du cours : CCNA Exploration v4.0

Le service IPv4 multicast pour les sites RAP

Réseaux IUP2 / 2005 IPv6

Comment utiliser HSRP pour assurer la redondance dans un réseau BGP multihébergé

Exercice : configuration de base de DHCP et NAT

Les ACL Cisco. F. Nolot Master 2 Professionnel STIC-Informatique 1

Les Virtual LAN. F. Nolot 2008

Service de VPN de niveau 3 sur RENATER (L3VPN MPLS)

Cisco Certified Network Associate

Les Virtual LAN. F. Nolot. Master 1 STIC-Informatique 1

Travaux pratiques IPv6

Travaux pratiques : collecte et analyse de données NetFlow

Les Réseaux Privés Virtuels (VPN) Définition d'un VPN

Le protocole VTP. F. Nolot 2007

Travaux pratiques : Configuration de base d une route statique

Configuration d'un Réseau Privé Virtuel (RPV ) communément appelé VPN

DESCRIPTION DU CONCOURS QUÉBÉCOIS INFORMATIQUE (GESTION DE RÉSEAUX)

Master e-secure. VoIP. RTP et RTCP

Chapitre 11 : Le Multicast sur IP

VLAN Trunking Protocol. F. Nolot

Fonctionnement du protocole DHCP. Protocole DHCP (S4/C7)

Rappel: Le routage dans Internet. Contraintes. Environnement et contraintes. La décision dans IP du routage: - Table de routage:

Travaux pratiques : dépannage de la configuration et du placement des listes de contrôle d'accès Topologie

TP Configuration de l'authentification OSPF

Présentation du modèle OSI(Open Systems Interconnection)

RAPPORT DE STAGE DE MASTER INFORMATIQUE DE L UNIVERSITE PIERRE ET MARIE CURIE Sécurité des infrastructures critiques.

Protocoles de routage RIP, OSPF, BGP

Administration de Réseaux d Entreprises

7.3 : Ce qu IPv6 peut faire pour moi

DIFF AVANCÉE. Samy.

TP réseau Les réseaux virtuels (VLAN) Le but de se TP est de segmenter le réseau d'une petite entreprise dont le câblage est figé à l'aide de VLAN.

Chapitre 3 Configuration et maintenance

Groupe Eyrolles, 2000, 2004, ISBN :

Le Multicast. A Guyancourt le

Internet Protocol. «La couche IP du réseau Internet»

Configuration réseau Basique

TP a Notions de base sur le découpage en sous-réseaux

Mise en service d un routeur cisco

ETI/Domo. Français. ETI-Domo Config FR

Travaux pratiques : configuration des routes statiques et par défaut IPv6

Les réseaux de campus. F. Nolot

Compte-rendu du TP n o 2

Note d Application. Bascule d ALOHA via injection de route en BGP

Ebauche Rapport finale

Au cours de cette étude de cas, l étudiant doit accomplir les étapes suivantes :

Multicast. protocoles de routage. Bernard Rapacchi Bernard Tuy CNRS/UREC

NOTIONS DE RESEAUX INFORMATIQUES

Travaux pratiques : configuration et vérification des listes de contrôle d'accès IPv6 Topologie

Programme formation pfsense Mars 2011 Cript Bretagne

Architecture Principes et recommandations

RÉSEAUX II. Dr. Assia Djabelkhir-Bentellis 4ème année Informatique Ecole Normale Supèrieure de Constantine

TP c Fonctions des listes de contrôle d'accès multiples (TP avancé)

TP : STATION BLANI 2000 SIMULATION DU RESEAU INFORMATIQUE

Le protocole ARP (Address Resolution Protocol) Résolution d adresses et autoconfiguration. Les protocoles ARP, RARP, TFTP, BOOTP, DHCP

2. MAQUETTAGE DES SOLUTIONS CONSTRUCTIVES. 2.2 Architecture fonctionnelle d un système communicant.

Master d'informatique 1ère année. Réseaux et protocoles. Architecture : les bases

Sommaire. Introduction. I. Notions de routage a) Technologies actuelles b) Avantages et désavantages

Installation et configuration d un serveur DHCP (Windows server 2008 R2)

DHCP et NAT. Cyril Rabat Master 2 ASR - Info Architecture des réseaux d entreprise

Chapitre I. La couche réseau. 1. Couche réseau 1. Historique de l Internet

Mise en place d un cluster NLB (v1.12)

Installation d un serveur DHCP sous Gnu/Linux

Cisco Discovery - DRSEnt Module 7

Réseaux grande distance

VoIP et "NAT" VoIP et "NAT" 1/ La Traduction d'adresse réseau. 1/ La traduction d'adresse réseau. 1/ La traduction d'adresse réseau

Chapitre VII : Principes des réseaux. Structure des réseaux Types de réseaux La communication Les protocoles de communication

Introduction. Adresses

CCNA Discovery Travailler dans une PME ou chez un fournisseur de services Internet

Protocoles réseaux. Abréviation de Binary Digit. C'est la plus petite unité d'information (0, 1).

Travaux pratiques Configuration du protocole DHCP avec SDM et l interface de ligne de commande Cisco IOS

Sécurité d IPv6. Sécurité d IPv6. Stéphane Bortzmeyer AFNIC bortzmeyer@nic.fr. Stéphane Bortzmeyer AFNIC bortzmeyer@nic.fr

TR2 : Technologies de l'internet. Chapitre VII. Serveur DHCP Bootp Protocole, Bail Relais DHCP

II/ Le modèle OSI II.1/ Présentation du modèle OSI(Open Systems Interconnection)

Configuration de l adressage IP sur le réseau local LAN

Dynamic Host Configuration Protocol

Fonctions Réseau et Télécom. Haute Disponibilité

TP 2 Réseaux. Adresses IP, routage et sous-réseaux

FACILITER LES COMMUNICATIONS. Le gestionnaire de réseau VPN global de Saima Sistemas

Administration Avancée de Réseaux d Entreprises (A2RE)

Les Réseaux sans fils : IEEE F. Nolot

Transmission de données

Routage dynamique avec OSPF

Mise en place des réseaux LAN interconnectés en

Rappels réseaux TCP/IP

Téléinformatique. Chapitre V : La couche liaison de données dans Internet. ESEN Université De La Manouba

Bravo! Vous venez d acquérir un routeur large bande à 4 ports Conceptronic C100BRS4H.

Multicast & IGMP Snooping

Janvier ItrainOnline MMTK

Packet Tracer : configuration des listes de contrôle d'accès étendues, scénario 1

Configuration du matériel Cisco. Florian Duraffourg

Transcription:

Les protocoles de routage OSPF et EIGRP Fonctionnement général d'ospf 1

OSPF? 2

Historique Début du travail sur ce protocole en 1987 1989 OSPFv1 released in RFC 1131 Version expérimental, jamais déployée 1991 OSPFv2 released in RFC 1247 L'ISO commence en même temps à travailler sur le protocole IS-IS 1998 OSPFv2 updated in RFC 2328 1999 OSPFv3 published in RFC 2740 3

Les principes d'ospf Le protocole OSPF est un protocole de routage à état de lien Même objectif que les algorithmes à vecteurs distance Obtenir une table de routage avec les meilleurs routes Converger au plus vite vers une table de routage optimale Attention : les sens de meilleur et optimal dépendent de la métrique! Avec un protocole à vecteur distance Un routeur connaît ses voisins uniquement lors de la transmission de mise à jour de leur part Lors d'un envoi d'une mise à jour à un voisin, ce voisin ne retourne aucune confirmation à l'expéditeur Avec un protocole à état de lien Beaucoup d'informations sont transmises et nécessitent beaucoup de ressources Chaque routeur doit connaître ses voisins avant d'échanger des informations 4

Idée du fonctionnement coût 100 coût 10 C B E 10.1.1.0/24 coût 10 coût 100 coût 100 D coût 100 A coût 10 coût 100 Dans les protocoles à état de lien, B ne va pas donner à A le coût de la liaison mais la carte qu'il connaît du réseau avec les masques associés Ainsi, A va pouvoir calculer les meilleurs routes vers tous les sous-réseaux en se basant sur les informations topologiques transmises par B Comparativement aux protocoles à vecteur distance, les protocoles à états de liens doivent calculer les coûts vers toutes les sous-réseaux 5

Idée du fonctionnement coût 100 coût 10 C coût 100 B E 10.1.1.0/24 coût 10 coût 100 D coût 100 A coût 10 coût 100 Avec les vecteurs distances, B dit à A : sous-réseaux 10.1.1.0, metric 3 Avec les états de liens : A va apprendre puis calculer A vers 10.1.1.0/24 : par C, coût 220 A vers 10.1.1.0/24 : par D, coût 310 Résultat : A mettra dans sa table de routage la route vers 10.1.1.0/24 par C 6

Idée du fonctionnement L'algorithme utilisé pour trouver les meilleurs routes est appelé Shortest Path First algorithm : SPF Appelé également Dijkstra SPF algorithm ou bien simplement Dijkstra algorithm du nom de son concepteur Les échanges d'informations ne se font pas dès le départ par un broadcast Initialisation du processus par une recherche des voisins Après qu'un routeur ait identifié un voisin, les routeurs s'échangent leurs informations topologiques 7

Les paquets utilisés 5 types de paquets sont utilisés dont Hello packet permet de découvrir ses voisins et d'avertir son entourage de sa présence Database Description packets (DBD) contient un résumé de la base de données de chaque routeur dont les noms des routeurs connus Link-state request packets (LSR) pour faire une demande d'informations complémentaire par rapport à sa DBD Link-state updates packets (LSU) décrivent les changements de topologie et contient 7 types différents de LSA Link-state advertisements (LSA) qui contient le sous-réseau, le masque, la métrique et d'autres informations sur les sous-réseaux Link-state Acknowledgement packets (LSAck) pour accuser réception des paquets OSPF reçus 8

Fonctionnement détaillé d'ospf Le déroulement complet d'ospf est le suivant : Chaque routeur découvre son voisinage et conserve une liste de tous ses voisins utilise un protocole fiable pour échanger les informations topologiques avec ses voisins stocke les informations topologiques apprises dans leur base de données exécute l'algorithme SPF pour calculer les meilleurs routes place ensuite la meilleur route vers chaque sous-réseau dans sa table de routage Chaque routeur possède Une table de ses voisins, appelé Neighbor table Une base de données de la topologie du réseau, appelé Topology database Une table de routage, appelé Routing table 9

Les protocoles de routage OSPF et EIGRP Fonctionnement détaillé d'ospf 10

Les messages OSPF Les messages OSPF sont encapsulés dans des paquets IP 11

Les types de paquets OSPF 12

Identification d'un routeur La base de données de la topologie du réseau contient la liste de tous les sousréseaux, appelé lien, connu du routeur et de l'identité du routeur permettant de faire la liaison avec ce lien Il est facile d'identifier un sous-réseau et son masque associé, par contre identifier un routeur est plus compliqué! La solution utilisée doit permettre d'identifier, de façon unique sur le réseau un routeur par un identifiant appelé RID La solution choisie est de se baser sur les adresses IP de ceux-ci Si le routeur possède un adresse loopback, il prendra l'adresse la plus grande parmi ses adresses de loopback Sinon, il choisira la plus grande adresse IP de ses interfaces opérationnelles Chaque routeur choisit son OSPF RID à l'initialisation Attention : le RID ne change pas, même si une nouvelle interface s'active. Les changements n'ont lieu que si le processus OSPF est réinitilisé (clear ip ospf process) 13

Découverte des voisins 2 routeurs OSPF deviennent voisins s'ils possèdent une interface sur le même sous-réseau Pour découvrir d'autres routeurs OSPF, un routeur OSPF diffuse par multicast un message du type OSPF Hello Les paquets Hello sont envoyés en multicast à l'adresse 224.0.0.5, c'est à dire à tous les routeurs qui «parlent» OSPF Ces paquets sont envoyés toutes les 10 secondes sur les réseaux supportant le broadcast 30 secondes sur les autres Ces paquets permettent à un routeur de Découvrir ses voisins Partager des paramètres de configuration Elire le Designated Router et Backup Designated Router sur les «multiaccess networks» comme Ethernet et Frame Relay 14

Le paquet Hello 15

Découverte des voisins Chaque routeur a besoin de savoir si l'expédition de son message Hello est bien arrivé à destination Pour cela, si un routeur A reçoit d'un routeur B un message Hello Il va prévenir B qu'il a bien reçu son message Hello en ajoutant B dans la liste de ses voisins dans le prochain message Hello qu'il expédiera à B Ensuite, B fera de même en ajoutant A dans la liste de ses voisins dans son prochain message Hello Dès qu'un routeur voit son propre RID dans la liste des voisins incluse dans un message Hello provenant d'un autre routeur, il sait qu'une communication bi-directionnelle aussi appelé «twoway communication» est faite. A partir de cet instant, des informations LSA sont susceptibles d'être échangées 16

Routeurs voisins? Hello interval 30 s sur les NBMA 10 s sur les autres Dead Interval Sur routeur Cisco, par défaut, 4 * Hello Interval Il faut que les 3 paramètres soient identiques Hello interval Dead Interval Network type 17

Le «Designated Router» Afin de diminuer le trafic réseaux entre tous les routeurs, dans certains cas, un routeur désigné est élu Ainsi, tous les échanges ne se font qu'avec ce routeur désigné Pas de routeur désigné Sans DR sur un réseau de 10 routeurs, il y a 45 couples différents de routeurs entre lesquels des echanges devront avoir lieu! DR Après l'élection du DR, les Database Description packets vont vers le DR qui les retransmets à tous DR 18

Élection du Designated Router Le DR est élu suivant le principe suivant : Chaque routeur possède une priorité Le routeur qui envoie un message Hello avec la plus grande priorité OSPF est élu DR En cas d'égalité, c'est le routeur avec la plus grande adresse IP qui gagne Si deux ou plus possèdent la plus haute priorité, celui avec le plus grand RID est élu DR Généralement, celui avec la 2ème plus grande priorité devient BDR Les valeurs des priorités varient entre 0 et 255 Une priorité de 0 signifie que le routeur ne sera jamais élu ni DR, ni BDR Si un DR est élu et qu'un routeur apparaît dans le réseau avec une priorité supérieure, le DR ne sera réélu que si une défaillance du DR ou du BDR a lieu Si le DR est en panne, le BDR devient DR et une nouveau BDR est élu Si le BDR est en panne, un nouveau BDR est élu 19

Échanges des données Sur une interface sans DR (liaison point à point par exemple) Les mises à jour OSPF sont envoyées directement à tous les voisins Sur une interface avec un DR, les routeurs «non DR» envoient leurs mises à jour au DR et BDR en utilisant l'adresse multicast 224.0.0.6 Cette adresse désigne tous les routeurs OSPF DR, ce qui signifie que le DR et le BDR doivent être en écoute de cette adresse Le DR relaie les mises à jour à tous les routeurs OSPF en utilisant l'adresse 224.0.0.5 Le BDR reçoit les mises à jour mais ne les forward pas. Il se tient juste près au cas où le DR tombe en panne Les routeurs voisins échangent alors leur base de données topologiques entre-eux. Dès qu'un routeur a fait cet échange, il est dit être dans l'état «Full state» Un routeur «full state» échange des LSU avec ses voisins Par conséquent, un routeur sera full-state avec un DR ou un BDR et «2 way state» avec les autres non-dr 20

Distance administrative 21

Les autres mécanismes? Quand un routeur ne reçoit plus de messages «Hello» de la part d'un autre, au bout de l'intervalle de temps «dead interval», le routeur silencieux est considéré comme mort Le «dead interval» par défaut est de 4 * «hello interval» Les boucles de routage sont naturellement supprimées grâce à l'algorithme SPF Dès qu'un routeur est détecté défaillant, tout le monde est immédiatement averti L'algorithme OSPF peut converger aussi vite que 5 secondes après détection d'une défaillance dans la plupart des cas 22

L'authentification Possibilité, comme beaucoup d'autres protocoles de routage, d'authentifier les paquets Evite tout routeur «pirate» d'envoyer des mauvaises mise à jour 2 méthodes pour OSPF Authentification plaintext : transmission en clair du mot de passe Authentification message-digest Création d'un hash MD5 et transmission de ce hash sur le réseau Attention : l'authentification ne crypte pas les tables de routage 23

Les protocoles de routage OSPF et EIGRP Les messages LSU 24

Les types de messages LSU 25

Les protocoles de routage OSPF et EIGRP Passage à l'échelle d'ospf 26

Sur grand réseau? OSPF peut être utilisé sur de très petits réseaux comme les exemples présentés jusqu'à présent Sur de grands réseaux, les ingénieurs doivent étudier la mise en place d'ospf pour tirer au mieux parti de ses fonctionnalités Prenons l'exemple suivant 10.1.6.0 10.1.7.0 10.1.8.0 10.1.9.0 27

Nouvelle fonctionnalité? Dans ce type de réseau, la topologie réseau est suffisamment petite pour être stockée sur tous les routeurs Supposons maintenant que nous avons 900 routeurs! Plus le réseau est grand, plus il faudra de mémoire pour stocker la topologie du réseau La résolution de l'algorithme SPF nécessitera plus de ressources de calcul Un simple changement de status forcera à ré-éxécuter sur tous les routeurs l'algo. SPF C'est pour cela que des solutions de passage à l'échelle permette de résoudre ces problèmes 28

Le zone OSPF Les zones OSPF permettent d'isoler des parties du réseau afin de diminuer la taille de la topologie réseau à mémoriser sur chaque routeur Zone 1 Zone 0 10.1.6.0 10.1.7.0 10.1.8.0 10.1.9.0 Area Border Router 29

Le zone OSPF Zone 1 Area Border Router Zone 0 10.1.6.0 10.1.7.0 10.1.8.0 10.1.9.0 Zone 1 peut être vu ainsi : 10.1.6.0 10.1.7.0 10.1.8.0 10.1.9.0 Important : le routeur ABR a toujours besoin des informations des 2 zones 30

Comparatif Fonctionnalité Temps de convergence Suppression des boucles Besoin en Mémoire et CPU Nécessite des efforts de conception pour les grands réseaux Protocole public ou propriétaire Link State Rapide Inhérent au protocole Peut être important Distance Vector Lent à cause de la détection des boucles Nécessite des mécanismes spécifiques Faible Oui Non OSPF publique RIP public, IGRP propriétaire 31

Les protocoles de routage OSPF et EIGRP Configuration d'ospf 32

Configuration exemple Remarque : utilisation de réseaux non-continus (172.16.x.x) d'ou l'importance de transporter les masques réseaux pour le routage 33

Configuration basique Activation du routage OSPF Router(config)#router ospf process-id Process-id entre 1 et 65535 Signification locale uniquement Permet d'avoir plusieurs processus OSPF Pour des usages et configurations inhabituelles 34

Configuration basique Définition du réseau network adresse wildcard_mask area_id adresse : réseau devant être utilisé pour diffuser et écouter les messages OSPF area_id : zone dans laquelle le réseau figure 35

Configuration basique Visualiser le Router ID 3 solutions : show ip protocols show ip ospf show ip ospf interface 36

Configurer le loopback Le Router ID (RID) est déterminé par soit l'adresse de loopback, soit par l'adresse IP d'une interface Avantage d'uitliser une adresse de loopback Une interface de Loopback ne peut pas devenir défaillante Apporte une plus grande stabilité à OSPF Pour faire prendre en compte une modification de RID Router#clear ip ospf process 37

Vérifier les configurations Visualiser les Neighbor adjacency table Router#show ip ospf neighbor L'absence de voisin est indiquée par Une absence de Router ID Un état FULL non affiché Conséquence d'une absence de voisin Aucune information link state ne sera échangée L'arbre SPF et les tables de routages ne seront pas justes 38

Configuration basique Les autres commandes disponibles Command Show ip protocols Show ip ospf Show ip ospf interface Description Displays OSPF process ID, router ID, networks router is advertising & administrative distance Displays OSPF process ID, router ID, OSPF area information & the last time SPF algorithm calculated Displays hello interval and dead interval 39

La table de routage La commande show ip route permet de visualiser les routes apprises par OSPF La lettre O en début de ligne indique que la route a été apprise par OSPF Remarque : OSPF ne fait automatique d'aggrégation de route 40

Les métriques OSPF OSPF calcule le cout d'un lien par la formule 108 / bande passande Le meilleur route sera la route avec le plus petit cout La référence pour la bande passante est 100 Mb/s Possibilité de la modifier avec la commande auto-cost reference-bandwidth 41

Calcul du cout Le cout total d'une route est la somme des couts de chaque lien 42

Visualiser le cout d'un lien La commande show interface permet de visualiser la bande passante définie sur une interface 43

Modifier le cout Les 2 interfaces extrémités d'une liaison série doivent être configuré avec la même bande passante Router(config-if)#bandwidth bandwidth-kbps La commande ip ospf cost permet de définir directement le cout d'une interface 44

Les protocoles de routage OSPF et EIGRP EIGRP ou un protocole hybride 45

Les concepts Un protocole de routage dynamique est dit être hybride quand celui-ci possède à la fois des fonctionnalités d'algorithmes de routage à vecteur distance et d'algorithmes de routage à états de liens EIGRP est une version avancée d'igrp Converge plus vite qu'igrp Tous 2 propriétaires Cisco EIGRP envoie d'abord toutes ses informations de routage à un voisin et ensuite seulement des mises à jour IGRP envoie régulièrement (toutes les 90 s.) la totalité de sa table de routage EIGRP fonctionne avec Novell IPX et Apple AppleTalk, en plus d'ip, contrairement à IGRP 46

EIGRP 47

Historique d'igrp et EIGRP Développé en 1985 pour palier aux limites de RIP version 1 Algorithme de routage à vecteur distance utilisant une metrique en saut et une limite sur la dimension d'un réseau à 15 sauts Utilise les métriques suivantes : bande passante (par défaut) le délai (par défaut) la fiabilité la charge N'est plus supporté à partir des versions IOS 12.2(13)T et 12.2(R1s4)S Les algorithmes à vecteur distance utilise généralement des variantes de Bellman-Ford ou Ford-Fulkerson EIGRP utilise un algorithme de diffusion appelé DUAL 48

Les messages EIGRP L'en-tête EIGRP contient Data link Frame Header : contient les adresses MAC source et destination IP Packet Header : contient les adresses IP source et destination EIGRP packet header : contient les numéro d'autonomous System (AS) Type/length/Fiel : portion de données propre aux messages EIGRP 49

EIGRP packet header 50

Type/Length/Values types (TLV) 51

Type/Length/Values types (TLV) EIGRP identifie les routes internes et externes au processus EIGRP TLV : IP internal contient metric subnet mask destination Champ destination est de 24 bits! Si besoin de plus, par exemple pour un réseau 192.168.10.192/27, 32 bits supplémentaires seront utilisés (soient 52

TLV pour les routes externes TLV : IP external contient des informations utilisées quand des routes externes sont importées à l'intérieur de process EIGRP 53

Les tables EIGRP Découverte des routeurs voisins attachés à un même sous-réseau et stockage de leur identité dans une table appelé EIGRP neighbor table Echange et stockage des informations topologiques dans une table appelé EIGRP topology table Après analyse des informations topologiques, les routes de métriques les plus faibles sont stockées dans la table de routage 54

Modules dépendants du protocol Comme EIGRP fonctionne à la fois avec IP, IPX et Appletalk et que chacune de ces 3 tables est dépendante du protocole réseau de couche 3 utilisé, le routeur doit maintenir constamment à jour 9 tables 55

Voisinage et information topologique Quand 2 routeurs se sont mutuellement découvert voisins, ils échangent complètement leur table de routage. Ensuite, des messages Hello sont constamment échangés afin de manifester sa présence, comme OSPF. L'intervalle de temps séparant 2 messages Hello est par défaut de 5 secondes sur un LAN ou connexion PPP 60 secondes sur un WAN multi-points comme Frame Relay Quand une modification topologique est constatée, seules les nouveautés sont échangées, comme OSPF, par multicast à l'adresse 224.0.0.10, si plusieurs routeurs doivent être prévenus par unicast dans le cas contraire Les mises à jour sont envoyées via le protocole RTP (Reliable Transport Protocol) 56

Le protocole RTP Proposition de RTP Utilisé par EIGRP pour les échanges de paquets EIGRP Caractéristiques : Permet de faire à la fois de l'acheminement fiable qui necessite des accusés réceptions non fiable Les paquets peuvent être envoyés en unicast et en multicast sur l'adresse 224.0.0.10 57

Les types de message EIGRP EIGRP utilise 5 types de messages Hello packets Update packets Acknowledgement packet Query packets Reply packets 58

Hello packets Permet de découvrir les voisins Envoie toutes les 5 secondes sur la plupart des réseaux toutes les 60 secondes sur le Non Brodadcast Multi-access Networks (NBMA) C'est le temps maximum qu'un routeur peut attendre avant de déclarer un routeur absent Holdtime Par défaut : 3 fois le hello interval 59

Update packets 60

EIGRP Bounded updates EIGRP n'envoie des mises à jour que si des changements sont constatés Partial update N'inclu que les informations de routage ayant été modifié Bounded update Quand une route change, seules les routeurs concernés par ce changement seront prévenus grâce à des partials updates EIGRP utilise des partial bounded updates pour minimiser l'utilisation de la bande passante 61

Distance administrative EIGRP définit 3 distances administratives différentes 62

Authentification EIGRP peut encrypter les informations de routage authentifier les informations de routage 63

Les protocoles de routage OSPF et EIGRP Le calcul de la métrique 64

La métrique EIGRP utilise comme métrique une association des paramètres suivants : la bande passante, le délai, la fiabilité et la charge La formule utilisée est la suivante : 65

La métrique Visualiser les paramètres K 66

La métrique 67

Le délai Le delai est défini comme la mesure du temps de transmission d'un paquet à travers une route c'est une valeur statique suivant le type de lien 68

Les autres paramètres La fiabilité mesuré dynamiquement exprimé par une fraction de 255 Plus la fraction est élevée, meilleur est la fiabilité la charge ce nombre reflète le trafic du lien mesuré dynamiquement et exprimé par une fraction plus cette fraction est petite, plus la charge du lien est faible et meilleur sera la métrique 69

Modifier la bande passante Modifier le paramètre bande passante via la commande bandwith comme pour OSPF Vérification du paramètre Router#show interface Attention : ce paramètre ne change pas la bande passante physique du lien correspondant 70

Résultat de la métrique 71

Le calcul EIGRP utilise la bande passante (BW) la plus faible dans son calcul de la métrique BW calculée = BW de référence / la plus petite BW de la route (en kbps) Le délai EIGRP utilisé est la somme de toutes les interfaces de sortie Le délai calculé = la somme de tous les délais des interfaces de sortie La métrique EIGRP = BW calculé + délai calculé 72

Exemple 73

Les protocoles de routage OSPF et EIGRP L'algorithme DUAL 74

L'algorithme DUAL L'élimination des boucles se fait, grâce à l'algorithme DUAL Diffusing Update Algorithm (DUAL) 75

Suppression des boucles Les boucles sont supprimées grâce aux informations topologiques conservées en mémoire du routeur Quand plusieurs routes sont découvertes vers un même sous-réseau, celle de meilleur métrique est mise dans la table de routage et les autres sont conservées parmi les informations topologiques La deuxième meilleur route est conservée et est appelée «feasible successor» En cas de défaillance de la meilleur route, la «feasible successor» sera alors mise dans la table de routage 76

Les concepts L'algorithme DUAL utilise les concepts de Successor et de Feasible distance Successor : identifie la meilleure route vers une destination Feasible distance : la métrique la plus faible pour la route vers le réseau destination 77

Les feasible successors? C'est une route «secondaire», sans boucle, vers la même destination que la successor route Pour être feasible succesor, il faut satisfaire la feasible (ou feasibility) condition Cette condition se rapporte à une distance appelée la reported distance ou advertised distance 78

Reported ou advertised distance (RD)? Egalement appelée Advertised Distance (AD) C'est la feasible distance envoyé par un voisin d'un routeur, vers une destination Dans l'exemple, la RD vers 192.168.1.0/24 envoyé par R1 à R2 est 2172416 79

Feasibility condition? Condition satisfaite par un voisin dont la RD est inférieure à la FD du routeur vers la même destination R1 va donc devenir un feasible successor pour aller de R2 à 192.168.1.0/24 80

Topology table La commande show ip eigrp topology permet de visualiser : les successor routes les feasible successor routes : 81

Exemple de table de topologie 82

No feasible successor? 83

Le DUAL actif Un feasible successor peut ne pas être choisi, simplement car la feasibility condition n'est pas remplie Cela signifie que la RD vers une destanation, rapporté par un voisin, est supérieure ou égale à l'actuelle FD Une recherche de route secondaire va donc se faire grâce aux messages Query Dans ce cas, la route est dite active 84

La Finite State Machine (FSM) C'est une machine abtraite qui définit les états possibles d'un routeur EIGRP FSM est utilisée pour définir Comment les «device» fonctionne en fonction des événements reçus 85

La FSM de l'algorithme DUAL 86

Etats de la FSM Pour visualiser les états de la FSM relative à EIGRP, il faut utiliser la commande debug eigrp fsm 87

Les protocoles de routage OSPF et EIGRP L'auto-summarization 88

La route Null0 Par défaut, EIGRP, utilise l'interface Null0 pour supprimer un paquet qui vérifie les 2 règles suivantes : Il correspond bien à une route d'un réseau parent Et à aucune route du même sous-réseau 89

Null0 Summary Route Avec un routage classless et sans la Null0 Summary Route, dans l'exemple précédent, les paquets à destination du réseaux 172.16.0.0 mais autre que les sous-réseaux 172.16.1.0/24, 172.16.2.0/24 ou 172.16.3.0/24 seront supprimés EIGRP inclut automatiquement un Null0 summary route pour une route si les 2 conditions suivantes existent : Il existe au moins un sous-réseau appris via EIGRP La fonction d'auto-summarization est activée Pour désactiver l'auto-summarization, il faut utiliser la commande no auto-summary 90

Les protocoles de routage OSPF et EIGRP Configuration 91

Configuration d'eigrp La configuration se fait de façon similaire à celle d'ospf Par contre, besoin d'un identifiant appelé Autonomous System (AS) Chaque système est identifié par un numéro d'as, attribué par l'iana Ce paramètre n'est actuellement utilisé que par l'algorithme BGP Les autres algorithmes utilisent, à la place, un identifiant de process ID 92

La commande network La configuration de EIGRP se fait de façon similaire à celle de OSPF Router(config)# router eigrp AS-number Router(config-router)# network network-address ou bien Router(config)# router eigrp AS-number Router(config-router)# network network-address wildcard-mask Par défaut, une «automatic summarization» est effectué par EIGRP no auto-summary est nécessaire pour désactiver cette fonction 93

Visualiser les voisins 94

Manual summarization Il est possible de faire les agrégation des routes de façon manuelle Ici, les routeurs R2 et R3 vont apprendre 3 routes vers 192.168.1.0/24, 192.168.2.0/24 et 192.168.3.0/24 Possibilité d'imposer une annonce vers R2 et R3 uniquement de 192.168.0.0/22 95

Manual summarization Dans l'exemple précédent, pour annoncer sur l'interface S0/0/0 et S0/0/1 R3(config)#int serial 0/0/0 R3(config-if)#ip summary-address eigrp 1 192.168.0.0 255.255.255.0 R3(config)#int serial 0/0/1 R3(config-if)#ip summary-address eigrp 1 192.168.0.0 255.255.255.0 On obtient alors le résultat de la diapositive suivante 96

Résultat d'une Manual summarization 97

Redistribution des routes statiques La route par défaut 0.0.0.0 est indépendante du protocole de routage Comme c'est une route statique, il faut faire «redistribuer» cette route par le processus EIGRP grâce à la commande à ajouter dans la configuration d'eigrp redistribute static 98