ons épartement de Télécommunicatio Dé Cours : Réseaux 3 Routage avancé Prof. A. Dahbi Cycle Ingénieur 2011 1 Objectifs Les objectifs sont : Décrire le rôle des protocoles de routage dynamique. Identifier plusieurs manières de classifier les protocoles de routage. Décrire comment les métriques sont utilisées par les protocoles de routage et identifier les types de métrique utilisés par les protocoles de routage dynamique. Déterminer la distance administrative d une route et décrire son importance dans le processus de routage. Identifier les différents éléments de la table de routage. 2
Plan Fonction(s) des protocoles de routage dynamique Rôle d un protocole de routage dynamique Composantes d un protocole de routage Routage statique et routage dynamique Famille des protocoles de routage Les protocoles de routage Classification des protocoles de routage Métriques des protocole de routage Distance administrative d'une route Distance administrative et protocole de routage 3 Fonction(s) des protocoles de routage dynamique: Partagent dynamiquement l information entre routeurs. Mettent à jour automatiquement la table de routage quand la topologie change. Déterminent le meilleur chemin vers une destination. Mise à jour dynamique des tables de routage 4
Rôle d un protocole de routage dynamique Découvrir les réseaux distants Maintenir l information de routage à jour Choisir le meilleur chemin pour les réseaux de destination Trouver un nouveau meilleur chemin si le chemin présent n est plus disponible 5 Composantes d un protocole de routage Algorithme Dans le cas de protocole de routage, les algorithmes sont utilisés pour faciliter la détermination du meilleur chemin Messages du protocole de routage Utilisés pour découvrir les voisins et échanger l information de routage 6
Routage statique et routage dynamique Avantages du routage statique Facile à configurer Pas de ressources supplémentaires nécessaires Plus sécuritaire Inconvénients du routage statique Modification sur le réseau requiert une reconfiguration manuelle Ne fonctionne pas bien avec les topologies de grande envergure. 7 Routage statique et routage dynamique Avantages du routage dynamique Entretien minimal de la configuration des réseaux Protocoles réagissent automatiquement aux changements de topologie Moins d erreur de configuration des routes (adressage et masques) Inconvénients du routage dynamique Utilisation des ressources du routeur (UCT, mémoire, tampons) Traitement des algorithmes Tables temporaires, etc. Connaissance approfondie des protocoles Configuration, dépannage, optimisation 8
Famille des protocoles de routage 9 Famille des protocoles de routage On divise un grand réseau en différentes zones : «les AS : Autonomous System». Un AS est constitué de réseau IP, de réseaux physiques (LAN ou WAN) et de routeurs. Il existe des routeurs de bordure et des routeurs internes à l'as. L'ensemble est administré par une même entité (même opérateur, etc.) Au sein de chaque AS on implémente des protocoles de routage «IGP : Interior Gateway Protocol» qui permettent aux routeurs de construire leurs tables de routage. Ces tables, ne connaissent que les réseaux IP internes à l AS 10
Famille des protocoles de routage les routeurs de bordures des différentes AS sont interconnectés entre eux et échangent des informations sur le contenu des AS grâce à un protocole de routage. «EGP : Exterior Gateway Protocol» Un AS n'aura donc pas forcément connaissance de tous les réseaux existants dans un AS voisin. 11 Les protocoles de routage Protocole Les IGP RIP IGRP Description Routing Information Protocol (version 1 & 2) : Le plus ancien, le plus simple mais encore très utilisé! Interior Gateway Routing Protocol : Protocole propriétaire Cisco, EIGRP OSPF IS-IS Les EGP BGP Extended IGRP : Apparut avec la version logicielle 11 de Cisco, il supplante peu à peu l'igrp. Il offre des fonctions plus élaborées. Open Shortest Path First : Un "must", très complet, très performant, très élaboré, mais très compliqué et consommateur de ressources dans les routeurs. On le réserve généralement à de grands réseaux. Interior System to Interior System : le seul IGP normalisé OSI. il est assez peu utilisé. Border Gateway Protocol : dans sa version 4, il supplante largement tout autre EGP. BGP4 est implémenté sur Internet entre-autre. Il offre des fonctions de routage très élaborées. 12
Classification des protocoles de type IGP: vecteur distance & état de liens Vecteur de distance État de liens les routes sont annoncées comme des vecteurs de distance et de direction. vision incomplète de la topologie du réseau. généralement, les mises-à-jour sont périodiques vision complète de la topologie du réseau. mises-à-jour non périodiques. 13 Classification des protocoles de routage:classfull/classless Protocoles de routage classfull N'envoie pas le masque de sous-réseau dans les mises à jour de routage Protocoles de routage Classless Transmet le masque de sous-réseau dans les mises à jour de routage. VLSM possible 14
Classification des protocoles de routage : convergence La convergence est définie comme étant le temps mis par toutes les tables de routage des routeurs pour atteindre un état stable. 15 Métriques des protocole de routage La métrique est une valeur utilisée par un protocole de routage pour déterminer quelles routes sont meilleures que d'autres. La valeur la plus petite est la meilleure. Métriques utilisées dans les protocole de routage IP Bande passante Coût Délai Nombre de saut Charge Fiabilité 16
Métriques des protocole de routage Métrique utilisée pour chaque protocole de routage RIP : hop count IGRP & EIGRP : Bande passante (utilisée par défaut), délai (utilisé par défaut), charge, fiabilité IS-IS & OSPF : Coût, bande passante 2 sauts pour atteindre 192.168.8.0 à partir de R2 17 Métriques des protocole de routage : balancement de charge Balancement de charge (Load balancing): c'est la capacité d'un routeur à distribuer les paquets entre plusieurs chemins de même coût pour une même destination. Remarque : EIGRP peut aussi faire du load balancing à coût inégal (unequal cost) Distribution de charge pour une même destination Deux chemins pour une même destination 18
Distance administrative d'une route Rôle d'une métrique C'est une valeur calculée utilisée pour déterminer le meilleur chemin vers une destination Rôle d'une Distance Administrative C'est une valeur numérique qui spécifie la préférence d'une route en particulier parmi plusieurs protocoles de routage possibles. La valeur la plus petite est la meilleure. Deux protocoles : deux métriques différente la route est choisie en fonction du AD 19 Distance administrative d'une route Identifier la Distance Administrative (AD) dans la table de routage : C'est le premier numéro entre crochets dans la table de routage Routes directement connectées : AD = 0 Routes statiques : AD = 1 20
Distance administrative et protocole de routage Type Valeur Connected interface 0 Static route 1 EIGRP summary route 5 External BGP 20 Internal EIGRP 90 IGRP 100 OSPF 110 IS-IS 115 RIP 120 EGP 140 ODR 160 External EIGRP 170 Internal BGP 200 21