Présentation du Routage

• Bases fondamentales du Routage • Routes par défaut • Routes Statiques flottantes • Convergence • Calcul des routes • Configuration du Routage

Bases fondamentales du routage • C'est quoi le Routage? • Routage Statique, Routage Dynamique • Configuration du Routage Dynamique • Protocoles de routage type Vecteur Distance, Etats de Liens et Hybride

Bases fondamentales du routage • C'est quoi le Routage? • Le routage est un processus d'acheminement d'informations d'un point origine vers un point destinataire. • Les routeurs acheminent le trafic vers une adresse logique dans un réseau d'équipements informatiques. • Les routeurs réalisent deux fonctions majeures: - Routage - Apprentissage de la topologie logique du réseau - Apprentissage des routes vers les autres réseaux - Commutation - Acheminer les paquets d'une interface d'entrée vers une interface de sortie.

Bases fondamentales du routage • Tâches d'un routeur • Une des taches principales d'un routeur est de décider quelle est la meilleure route vers une destination et de commuter les paquets. • Le routeur apprend la route (chemin) par: - L'administrateur réseau : Route Statique - Les autres routeurs : Route Dynamique • Le routeur maintient une table de routage en RAM pour: - Prendre une décision de routage - Transmettre ses routes aux autres routeurs en utilisant un protocole de routage.

Bases fondamentales du routage • Fonctions de base pour la commutation Vérification de la trame et mise en file d'attente du paquet Interface d'entrée 1 Associe l'adresse logique de destination avec le prochain saut et l'interface de sortie Maintenue à jour par le protocole de Routage Entrées statiques par l'administrateur réseau Table de Routage 2 Associe le prochain saut logique avec l'adresse physique pour créer l'en-tête de trame Cache ARP (LAN) Table de Map (WAN) Table maintenue par ARP ou Inverse ARP (WAN) 3 Encapsule le paquet et transmet la trame Interface de sortie 4

Bases fondamentales du routage • Acheminement du trafic • Les protocoles de routages établissent des relations de voisinage entre routeurs adjacents (connectés) - Les routeurs voisins avec leurs protocoles de routage échangent des paquets pouvant être: - Des paquets "Hello" pour signaler leur présence - Des paquets de mises à jour de routage - Les tables de routage contiennent les routes apprises des routeurs voisins. • Les routeurs acheminent le trafic vers la destination en passant les paquets au prochain saut (routeur) dans le chemin.

Bases fondamentales du routage • Les demandes du routage • Est-ce que le protocole est actif sur cet équipement? • Est-ce que le réseau destination est connu de cet équipement? - Y-a-t-il une entrée dans la table de routage? - La route est-elle disponible? • Quelle interface de sortie représente le meilleur chemin? - Le chemin avec la métrique la plus faible est préféré - Les chemins de métriques égales sont partagés

Bases fondamentales du routage • Les informations de routage • Les informations de routage sont contenues dans la table de routage. - Extrait d'une ligne de table de routage affichée avec show ip route I 192.168.1.0 [100/3] via 10.3.0.1, 00:00:06, Serial0 I -- Route apprise par IGRP 192.168.1.0 -- Réseau destination [100 -- Distance Administrative (Degré de confiance) /3] -- Métrique via 10.3.0.1 -- Adresse logique du prochain routeur 00:00:06 -- Age de l'entrée (HH:Mn:ss) Serial0 -- Interface par laquelle la route a été apprise et par laquelle le paquet sera transmis pour cette destination.

Bases fondamentales du routage • Les Routes Statiques Avantages Inconvénients - Moins de traitement CPU - Route prédictible - Force le chemin - Protocole de routage non nécessaire - Configuration manuelle - Maintien d'un document à jour par l'administrateur du réseau - Pas d'adaptation aux changements de topologie

Bases fondamentales du routage • Les Routes Dynamiques Avantages Inconvénients - Calcul automatique du meilleur chemin - Adaptation aux changements de topologie - Peu de configuration - Protocole de routage obligatoire - Ressources CPU et mémoire RAM nécessaires - Utilisation d'une partie de la bande passante par le protocole de routage

Bases fondamentales du routage • Configuration des Routes Statiques • Très utiles pour de tous petits réseaux • Ne nécessitent pas de ressources mémoire et CPU importantes • Toujours utilisez l'adresse du prochain saut pour une route statique dans un environnement de réseau Multi-Accès tel Ethernet • Ne pas utilisez uniquement les routes statiques dans: - De grands réseaux avec des liens redondants et multi-protocoles. S0 172.24.4.0/24 S0 172.16.1.2 Réseau d'entreprise RY RZ S0 172.16.1.1 RZ(config)#ip route 172.24.4.0 255.255.255.0 172.16.1.2 RZ#show ip route Codes: C - connected, S - Static, I - IGRP, R - RIP, M - mobile, B - BGP D - EIGRP, EX - EGIRP external, O - OSPF, IA - OSPF inter-area N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2 i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, ia - IS-IS inter area * - candidate default, U - per-user static route, o - ODR P - periodic donloaded static route Gateway of last resort is not set < partie volontairement omise> S 172.24.4.0/24 [1/0] via 172.16.1.2 RZ#

Bases fondamentales du routage • Configuration des Routes Statiques - Commande ip route - Mode de configuration global Router(config)#ip route destination-prefix destination-prefix-mask {address|interface} [distance] [tag tagname] [permanent] destination-prefix Adresse de réseau destinataire destination-prefix-mask Masque de réseau de la destination address Adresse IP de l'interface du prochain saut interface Interface de sortie pour cette destination distance (Optionnel) Distance Administrative tag tagname (Optionnel) Marque pouvant être utilisée pour contrôler la redistribution de routes avec les route maps permanent (Optionnel) Indique que la route ne doit pas être retirée même si l'interface passe hors-service

Bases fondamentales du routage • Configuration des Routes Statiques • Avec RIP ou IGRP, les routes statiques directement connectées seront automatiquement annoncées aux autres routeurs si la commande network a été passée. • Les routes statiques avec un prochain saut ne seront annoncées que si une configuration additionnelle est effectuée. • Les routes statiques peuvent faire partie des mises à jour si elles sont injectées ou redistribuées par un protocole de routage dynamique • Quand une interface passe hors-service, la route statique est retirée de la table de routage, sauf si l'argument permanent a été utilisé.

Bases fondamentales du routage • Configuration des Routes Dynamiques • Les protocoles de routage sont conçus pour fonctionner: - Dans un système autonome (AS) Ils sont considérés dans ce cas comme des IGPs (Interior Gateway Protocol) - Entre systèmes autonomes (AS) Ils sont considérés dans ce cas comme des EGPs (Exterior Gateway Protocol) • Les routeurs calculent et évaluent leurs routes avec : - Une métrique - Une distance Administrative IGP EGP RIPv1, RIPv2 ,IGRP, EIGRP,OSPF, IS-IS EGP3, BGP4 Vecteur Distance Link-State Standardisés RIPv1, RIPv2 OSPF, IS-IS Propriétaires IPX RIP RTMP (AppleTalk Routing Table Maintenance Protocol) NLSP (Netware Link services Protocol) Protocoles Hybrides: IGRP (Interior Gateway Protocol) EIGRP (Advanced Interior Gateway Protocol)

Bases fondamentales du routage • Distance Administrative • La Distance Administrative est une méthode de choix de route: - Pour un même destination s'il existe deux routes découvertes par deux protocoles de routages différents: - La route sélectionnée sera celle issue du protocole de routage possédant la meilleure Distance Administrative • Plus la Distance Administrative est faible plus le protocole est fiable - Les routes statiques ont la meilleure Distance Administrative - Les protocoles de routage avec une métrique sophistiquée sont préférés aux autres.

Protocole Origine de la Route Bases fondamentales du routage • Distance Administrative Protocole Origine de la Route Distance Interface connectée Route Statique avec interface Route Statique Route avec prochain saut 1 EIGRP route agrégée 5 BGP Externe 20 EIGRP Interne 90 IGRP 100 OSPF 110 IS-IS 115 RIP1, RIP2 120 EGP 140 EIGRP Externe 170 BGP Interne 200 Unknown 255

Bases fondamentales du routage • Protocoles de routage type Vecteur-Distance • Basés sur l'algorithme Bellman-Ford • Transmission périodique (broadcast ou multicast) de la table de routage complète vers les routeurs voisins • Les routeurs examinent les nouvelles routes reçues et les routes connues avec de meilleures métriques et les inscrivent dans la table de routage. • Le routeur ajoute sa propre distance à la métrique de la route avant de transmettre une mise à jour.

Bases fondamentales du routage • Protocoles de routage type Vecteur-Distance • Comparaison avec les protocoles de type Etats de liens (Link-State) - Plus simples à configurer - Besoin de moins de ressources mémoire et CPU - Convergence plus lente - Nécessitent une bande passante non négligeable - Pas de connaissance complète de la topologie du réseau

Bases fondamentales du routage • Protocoles de routage type Vecteur-Distance Table de routage Toutes les Routes • Avec les protocoles de type vecteur distance, les mises à jour sont transmises aux routeurs voisins directement connectés

Bases fondamentales du routage • Protocoles de routage type Vecteur-Distance En-tête UDP N° de Port Charge utile Segment En-tête IP Numéro de Protocole En-tête Trame C R Charge utile Paquet Charge utile Trame 9 - IGRP 6 - TCP 17 - UDP 520 - RIP 69 - TFTP 53 - DNS Trame de Couche 2 • Les routeurs Cisco utilisent les protocoles RIPv1, RIPv2 et IGRP • Les protocoles de routage sont situés soit: - Directement au-dessus d'IP et sont repérés avec un numéro de Protocole - Au-dessus de TCP ou UDP et et sont repérés avec un numéro de Port

Bases fondamentales du routage • Protocoles de routage type Vecteur-Distance Caractéristiques RIPv1 RIPv2 IGRP EIGRP Comptage à l'infini X Split-Horizon Hold-down timer Triggered updates Route empoisonnée Equilibrage de charge - Coûts égaux Equilibrage de charge - Coûts inégaux Support du VLSM Algorithme de routage B-F DUAL Métrique Sauts Note 3 Nombre de sauts maximum 15 100 Evolutivité du réseau Faible Moyenne Grande Note 1 Note 1 Note 1 Note 2 Note 1: B- F signifie Bellman-Ford Note 2: DUAL - Algorithme propriétaire Cisco de choix de routes Note 3: Les métriques IGRP et EIGRP sont complexes et utilisent: - La bande passante, le délai, la charge, la fiabilité et la taille de MTU

Base de données topologique Bases fondamentales du routage • Protocoles de routage type Etats de liens • Evolutivité plus grande et convergence plus rapide par rapport aux protocoles de type vecteur-distance • Basés sur l'algorithme de Dijkstra • Construction d'une base de données topologique dans chaque routeur d'une zone (area) • Nécessitent: - Plus de mémoire - Plus de puissance CPU - Bonnes connaissances du protocole pour l'administrateur réseau. Paquets Link-State Advertisement Base de données topologique Table de Routage Algorithme SPF Arbre Shortest Path First

Bases fondamentales du routage • Protocoles de routage type Etats de liens • Le routeur annonce les états vers tous les autres routeurs dans la zone. - Le routeur construit une "Link State Database" - Le routeur diffuse les LSAs et s'assurent qu'elles ont bien été reçues. - Les mises à jour (Link State Update) contiennent uniquement les états de liens qui ont changé. Voisins A et C sur le réseau 1 B A D C Hello Réseau 1 Voisins B et C sur le réseau 1 Voisins D et C sur le réseau2 Voisins A et B sur le réseau 1 Voisins A et D sur le réseau2 Réseau 2 • Les mises à jour de routage sont faites lors d'un changement d'état de liens ou après un intervalle de temps déterminé si aucun changement n'est intervenu. Voisins A et C sur le réseau 2

Bases fondamentales du routage • Protocoles de routage type Etats de liens • Avantages et Inconvénients • Avantages - Supportent le CIDR, VLSM et super-réseaux - Supportent des réseaux complexes et évolutifs - Convergence rapide et économes en bande passante • Inconvénients - Nécessitent des ressources mémoire et CPU - Administration plus compliquée

Bases fondamentales du routage • Protocoles de routage type Etats de liens Table de Routage Route • Dans un environnement Etats de liens, les annonces sont propagées vers tous les équipements situés dans le domaine de routage. - Une conception hiérarchisée peut limiter la diffusion des annonces

Bases fondamentales du routage • Protocoles de routage type Etats de liens Caractéristiques OSPF IS-IS EIGRP* Topologie hiérarchisée requise X Garde connaissance de toutes les routes Agrégation de routes - Manuelle Agrégation de routes - Automatique Annonces déclenchées Equilibrage de charge - Coûts égaux Equilibrage de charge - Coûts inégaux Support du VLSM Algorithme de routage Dikjstra DUAL Métrique Coût Note 1 Nombre de sauts maximum 200 1024 100 Evolutivité du réseau Grande Très grande * EIGRP a quelques fonctionnalités de type Etats de liens Note 1: La métrique EIGRP est complexe et utilise: - La bande passante, le délai, la charge, la fiabilité et la taille de MTU

Bases fondamentales du routage • Protocoles de routage Hybride - EIGRP • EIGRP (Enhanced Interior Gateway routing Protocol) - Cisco propriétaire - Mises à jour partielles - Relations de voisinage spécifiques - Convergence optimisée • Quelques points clés: - Convergence rapide - Mise à jour sur évènement - Sans boucle de routage - Multiprotocole

Les routes par défaut • Généralités sur les routes par défaut • Configuration de routes par défaut • Routage par défaut avec IGRP • Problèmes liés au routage par défaut

Les routes par défaut • Généralités sur les routes par défaut • Route par défaut = Gateway of last resort • Il n'est pas faisable pour un routeur de maintenir des routes pour toutes les destinations. Entreprise X Internet A B C 192.34.55.0/24 192.168.100.0/24 195.15.35.0/24 C Table de Routage Pas d'entrée pour le réseau 195.15.35.0 prendre la route par défaut (Routeur B) Entreprise Y

Les routes par défaut • Généralités sur les routes par défaut • Les routes par défaut réduisent la taille de la table de routage • Les routes par défaut peuvent être: - Statiques: - Entrées manuellement par l'administrateur de réseau - ip route 0.0.0.0 0.0.0.0 - ip default-network - Dynamiques: - Apprises via un protocole de routage

Les routes par défaut • Configuration des routes par défaut • Router(config)#ip route 0.0.0.0 0.0.0.0 {next-hop-ip-address|interface} • Réseau 0.0.0.0/0 signifie "Gateway of last resort" ou toutes les destinations • next-hop-ip-address - Adresse IP du prochain routeur doit être utilisée dans le cas de réseaux multi-accès comme Ethernet • interface - Interface de sortie peut être utilisée à la place de next-hop-ip address dans le cas de liaison point à point (WAN) • Les différents protocoles de routage distribuent les routes par défaut de manières différentes

Les routes par défaut • Configuration des routes par défaut RTY(config)#ip route 0.0.0.0 0.0.0.0 172.16.1.2 Site Distant 172.24.4.0/24 172.16.1.1/30 172.16.1.2/30 Réseau d'entreprise R2 S0 R2 S1 • RIP ne propage pas automatiquement les routes par défaut • Commandes pour propager la route par défaut - default-information-originate (OSPF, IGRP, RIP) - redistribute static

Les routes par défaut • Routage par défaut avec IGRP • RIP ne reconnaît pas le réseau 0.0.0.0 et ne le propage pas dans les mises à jour de routage. • Commande: Router(config)#ip default-network ip-network-address • Dans la table de routage, la route par défaut est marquée avec un astérisque (*)

Les routes par défaut • Routage par défaut avec IGRP • La commande ip default-network est utilisée dans des topologies complexes avec plusieurs routes par défaut. - Le choix de la route par défaut sera en fonction de la métrique. • La commande ip default-network implique l'utilisation d'un adressage pleine classe (classeful) • Dans la table de routage, la route par défaut est marquée avec un astérisque (*) • Il faut utiliser la commande ip default-network avec IGRP. • Même en utilisant la commande ip default-network avec RIP, celui-ci propagera pas la route 0.0.0.0/0 vers ses voisins.

Les routes par défaut • Problèmes liés au routage par défaut • RIPv1 ne supporte pas le VLSM • Le réseau 172.16.1.0/30 n'est pas dans la table de routage de RTX • RTX considère 172.16.1.1/30 comme faisant partie du réseau 172.16.0.0/16 • RTX n'utilisera pas de passerelle par défaut (Gateway of last resort) pour joindre le réseau 172.16.1.0/30. RTY RTX RTZ 172.16.2.2/24 172.16.2.1/24 172.16.3.2/24 172.16.1.1/30 172.16.3.1/24 172.16.1.2/30 Internet RTX#show ip route Codes: C - connected, S - Static, I - IGRP, R - RIP, M - mobile, B - BGP D - EIGRP, EX - EGIRP external, O - OSPF, IA - OSPF inter-area N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2 i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, ia - IS-IS inter area * - candidate default, U - per-user static route, o - ODR P - periodic downloaded static route Gateway of last resort is not set 172.16.0.0/24 is subnetted, 2 subnets C 172.16.3.0 is directly connected, FastEthernet0/1 C 172.16.3.0 is directly connected, FastEthernet0/0 S 0.0.0.0/0 [1/0] via 172.16.3.1 RTX#

Les routes par défaut • Problèmes liés au routage par défaut • Le problème peut être résolu de deux manières: - La première et meilleure approche est d'utiliser la commande ip classless en mode de configuration global - Seconde approche: Configurer une route explicite dans RTX pour le réseau principal 172.16.0.0/16 RTX(config)#ip route 172.16.0.0 255.255.0.0 172.16.3.1

Distance Administrative = 130 Distance Administrative = 120 Les routes statiques flottantes • Le routage statique ne peut s'adapter aux changements de topologie - Création de routes Statiques flottantes • Une route statique flottante c'est une route statique avec une Distance Administrative supérieure à la route principale. • Les routes statiques flottantes sont des routes de secours Route statique flottante: Apparaît dans la table de routage si une autre route avec une distance plus faible devient inaccessible RTB S0 1.1.1.2 S1 2.2.2.1 Distance Administrative = 130 Distance Administrative = 120 512 kb/s 768 kb/s S0 1.1.1.1 S1 2.2.2.2 RTA 10.0.0.0/8 RTC

Distance Administrative = 130 Distance Administrative = 120 Les routes statiques flottantes • Configuration • Commande: RTB(config)#ip route 10.0.0.0 255.0.0.0 1.1.1.1 130 Distance Administrative • Cette commande peut être utilisée pour d'autres routes Exemple: RTB(config)#ip route 0.0.0.0 0.0.0.0 s0 RTB(config)#ip route 0.0.0.0 0.0.0.0 s1 15 RTB(config)#ip route 4.0.0.0 255.0.0.0 s0 RTB(config)#ip route 4.0.0.0 255.0.0.0 s1 10 RTB RTC RTA S1 2.2.2.1 10.0.0.0/8 S1 2.2.2.2 S0 1.1.1.1 S0 1.1.1.2 Distance Administrative = 130 Distance Administrative = 120

Convergence • La convergence est le temps mis par les routeurs pour avoir une vue commune de la topologie du réseau ou des tables de routage stable. - Les nouvelles routes sont connues de tous les routeurs - Les modifications sont prises en compte par tous les routeurs • Le temps de Convergence est affecté par: - Le principe de mise à jour - La taille de la table de routage - L'algorithme de calcul des routes

Convergence • Dans un réseau la convergence de routage est lié à : - Un travail collaboratif des routeurs - Echange d'informations de routage - Un travail individuel - Chaque routeur recalcule sa table de routage • Convergence rapide = Récupération rapide de la topologie après un changement de celle-ci. • Pendant la convergence --> paquets éliminés ou boucles de routage • Facteurs affectant la convergence: - Distance entre les routeurs (nombre de sauts) depuis le point de changement - Le nombre de routeurs dans le réseau - Le protocole de routage utilisé - Bande passante et trafic sur les liaisons - Charge des routeurs - Lien entre le trafic et le changement de topologie

Convergence • Convergence RIP D C A F B S1 S0 E1 E0 Etapes de la convergence: 1. C détecte un défaut de liaison; Transmet un "Flash update" vers D et B - La route vers A est marquée empoisonnée (distance =16) puis transmise dans une mises à jour vers B et D - La route est retirée de la table de routage 2. C transmet une requête aux voisins pour obtenir un autre chemin - Broadcast RIPv1, Multicast pour RIPv2 3. D répond pas de chemin alternatif; B répond avec un autre chemin - La route via B est installée dans la table de routage 4. C Annonce la nouvelle route via B vers le routeur D 5. Dans les routeurs D, E et F dès que les Hold-down timers expirent la route est placée dans la table de routage - La nouvelle route est propagée dans des mises à jour périodiques 6. Temps de convergence pour F: Temps du hold-down timer plus deux ou trois intervalles de mise à jour

Convergence • Convergence IGRP D C A F B S1 S0 E1 E0 Etapes de la convergence: 1. C détecte un défaut de liaison; Transmet un "Flash update" vers D et B - La route vers A est marquée empoisonnée puis transmise vers B et D - La route est retirée de la table de routage 2. C transmet une requête aux voisins pour obtenir un autre chemin - Broadcast sur toutes les interfaces 3. B répond avec un autre chemin - La route via B est installée dans la table de routage 4. C Annonce la nouvelle route via B vers les routeurs D et B 5. Dans les routeurs D, E et F dès que les Hold-down timers expirent la route est placée dans la table de routage - La nouvelle route est propagée dans des mises à jour périodiques 6. Temps de convergence pour F: Temps du hold-down timer plus deux ou trois intervalles de mise à jour

Convergence • Convergence EIGRP D C A F B S1 S0 E1 E0 Etapes de la convergence: 1. C détecte un défaut de liaison; Il n'a pas de successeur possible (Feasable Successor). - Pas de candidats "Feasable successor" dans la base de données topologique 2. C transmet une requête aux voisins pour obtenir un successeur logique - Pas de successeur avec une distance plus faible disponible 3. D répond pas de "Feasable Successor" 4. B répond avec un chemin dont la distance est plus grande 5. C accepte le nouveau chemin avec la distance et ajoute la route dans la table de routage 6. C transmet des "Flash update" vers B et D - Seule les routes dont la métrique est devenue plus élevée sont transmises dans les "Flash update" 7. Temps de convergence: Environ 2 secondes

Convergence • Convergence OSPF D C A F B S1 S0 E1 E0 Etapes de la convergence: 1. C détecte un défaut de liaison; Transmet des Link State Advertisement vers B et D. - Changement de topologie détecté suspension de l'acheminement du trafic 2. Tous les routeurs mettent à jour leurs bases de données topologiques, copient les LSA et les diffusent à leurs voisins. - Tous les routeurs sont au courant du changement de topologie 3. Tous les routeurs exécutent l'algorithme de Dikjstra et génèrent une nouvelle table de routage. - La route via B est dans la table de routage, le trafic est de nouveau acheminé 4. Temps de convergence: Environ 4 secondes

Calcul des routes • Principes du calcul de routes • La génération des mises à jour • Les métriques des routes

Calcul des routes • Principes du calcul de routes • Le calcul et la mise à jour efficace des routes sont basés sur: - La façon dont le protocole de routage calcule et mémorise plusieurs routes vers chaque destination - La manière dont sont générées les mises à jour - Les métriques utilisées pour calculer les distances ou les coûts

Calcul des routes • Routes multiples pour une destination • Les protocoles de routage mémorisent plusieurs routes pour la même destination et pour chaque destination - Coût en ressource mémoire • Avantages: - Equilibrage de charge sur routes de coûts égaux ou inégaux - Réduction de la vulnérabilité du réseau lors de la défaillance d'une liaison. - Pas d'interruption du trafic

Calcul des routes • La génération des mises à jour • Les protocoles de routage transmettent des mises à jour vers les routeurs voisins soit : - De manière périodique (Ex: toutes les 30 sec) - Sur détection d'évènement (Changement d'état de liaison) - En utilisant les deux méthodes ci-dessus. • Les protocoles de routage de type vecteur distance transmettent les mises à jour de manière périodique. - RIP transmet sa table de routage toutes les 30 secondes - L'implémentation Cisco de RIP peut utiliser la transmission de mises à jour déclenchées par un évènement (Triggered update).

Calcul des routes • Les métriques des routes • La métrique est une méthode de mesure de la route • La métrique peut être simple ou complexe - Une métrique complexe permet une meilleure optimisation du réseau. • Les paramètres constituant la métrique peuvent être configurés manuellement • Exemple de la métrique IGRP - Les paramètres sont : - Bande Passante (plus petite bande passante sur le chemin) - Délai - Charge - Fiabilité - MTU (Maximum Transmit Unit) * Par défaut seuls la Bande Passante et le Délai sont pris en compte

Calcul des routes • Les métriques des routes • Les métriques de routage sont utilisées par les algorithmes de routage pour déterminer la "longueur de la route" vers un réseau destination. • Les différents protocoles de routage utilisent des métriques différentes - La "longueur de la route" sera exprimée de différentes façons: - Nombre de sauts - Nombre sans dimension - Valeur exprimant un Coût • La "longueur de la route" est stockée dans la table de routage Coût de chemin Nombre de sauts Meilleur chemin=2+2+3+1=8 Meilleur chemin=2 sauts 1er Saut 1er Saut 2 2 2 2 3 1 1 8 1er Saut 1er Saut

Calcul des routes • Les métriques des routes • Longueur du chemin: - La longueur du chemin est basée sur un coût ou un nombre de sauts • Coût de chemin - Le coût de chemin est une valeur arbitraire affectée à chaque liaison du réseau par l'administrateur. La longueur du chemin est la somme des coûts des liaisons traversées. • Nombre de sauts - Le nombre de sauts est le nombre de systèmes traversés par un paquet pour aller de la source vers la destination

Calcul des routes • Les métriques des routes • Fiabilité : Basée sur un nombre de caractéristiques du réseau - Taux d'erreur bit - Nombre de défaillance de liaison - Durée d'indisponibilité de liaison • Délai: Basé sur le temps de transfert de la source vers la destination • Bande passante: Basée sur la bande passante des liaisons • Charge: Basée sur le degré d'utilisation des ressources réseau. - Charge CPU - Nombre de paquets traités par seconde • Coût: Basé sur une valeur fixée par l'administrateur et représentant soit un coût arbitraire soit une valeur représentant un coût financier

Calcul des routes • Les décisions de routage • Les protocoles de routage maintiennent un seul chemin sans boucle pour chaque réseau destination • Les routes sont annoncées avec leurs métriques • Le processus de routage utilise la valeur de la métrique pour choisir la meilleure route vers la destination. - Plusieurs chemins peuvent être utilisés si les valeurs des métriques sont égales

Calcul des routes • La métrique de RIP 4.0.0.0/8 2 Mb/s 155 Mb/s .1 5.0.0.0/8 10.0.0.0/8 .2 .3 .4 RC 10 Mb/s C 4.0.0.0 directly connected Serial0 C 5.0.0.0 directly connected Ethernet0 R 10.0.0.0 [120/4] via 5.0.0.2 R 10.0.0.0 [120/4] via 5.0.0.3 R 10.0.0.0 [120/4] via 5.0.0.4 • La métrique utilisée par RIP est le nombre de sauts • Si plusieurs chemins de coûts égaux sont possibles, le processus de routage en choisit un de manière arbitraire. - Par défaut quatre chemins, six au maximum - L'équilibrage de charge IP est activé par défaut - L'équilibrage de charge peut être fait par paquet ou par destination

Calcul des routes • Les métriques des routes 4.0.0.0/8 2 Mb/s 155 Mb/s .1 5.0.0.0/8 10.0.0.0/8 .2 .3 .4 RC 10 Mb/s C 5.0.0.0 directly connected Ethernet0 C 4.0.0.0 directly connected Serial0 I 10.0.0.0 [100/68300] via 5.0.0.4 • La métrique utilisée par IGRP est composite - Bande passante, Délai, Fiabilité, Charge, MTU • Si plusieurs chemins de coûts égaux sont possibles, le processus de routage en choisit un de manière arbitraire. - Par défaut quatre chemins, six au maximum - L'équilibrage de charge IP est activé par défaut - L'équilibrage de charge peut être fait sur des routes de coûts inégaux avec la variance.