Les Réseaux Informatiques - Kro gpg

46Les Routages DynamiquesOn a vu que le routage statique est difficile à gérer pour des réseaux importants. Nous abordons ici lesroutages dynamiques, les routeurs s’échangent des informations sur leurs tables de routage, décident dumeilleur chemin, inactivent la route. Dés le départ, on obtient un message route barrée, au lieu que lespaquets aillent se perdre en silence. On obtient alors le message explicite Host unreachableOn considère deux types de routage, les routages Intérieurs et les routages Extérieurs.L’intérieur est un routage local qui concerne des réseaux gérés par la même structure administrative, lesroutages extérieurs concernent les problèmes d’interconnexion de vastes réseaux.Système Autonome : un système qui a établi sa propre politique de routage. RENATER est un systèmeautonome, le campus de Jussieu, celui de Luminy sont des systèmes autonomes.Protocoles de routages intérieur (RIP, OSPF, HELLO)RIP et un peu obsolète, mais il est toujours utilisé, notamment par MICROSOFT sous NT 3.51/4.0 maisaussi sous NOVELL 3.12. Il faut donc parler de son principe dans le cas ou l’on utilise ces systèmes pourinterconnecter des réseaux. Sous Unix on trouve des versions plus évoluées . Les deux démons 26 standardss’appellent GATED et ROUTED . ROUTED ne gère que RIP V1 et devrait donc être écarté. GATED V3gère RIP V2 ainsi que OSPF V2 et BGP V2,V3.Les principes de RIP (RFC 1058)RIP est multi-protocoles et est utilisé ailleurs que dans IP (NOVELL/ Appletalk)RIP s’appuie sur une notion de métrique (Hop count) qui est un compteur de saut. C’est un algorithme deroutage à vecteur de distance.« Pour aller sur ce réseau, il faut passer par machin et c’est 2 sauts plus loin ».RIP considère que si le saut est supérieur à 15, c’est une route désactivée. RIP n’est utilisable que sur despetits réseaux. De plus une liaison directe a un coût de 1 et non 0.Au démarrage, le routeur envoie des broadcast sur les interfaces actives. Ce sont des broadcast IP UDP dontle numéro de port est 520 . Cette requête constitue à demander à tous les voisins gérant RIP leurs tables deroutage. Un datagramme UDP est limité à 512 octets, par conséquent, un datagramme ne peut transporterque 25 routes (Il faut 20 octets par route). Cependant plusieurs datagrammes peuvent être émis.Mises à jour. Toutes les 30 secondes, la table est émise sur le réseau sous forme de broadcast !.Mises à jour volontaires. Lorsqu’une métrique change, seules les entrées concernées sont envoyées.Si on trouve une route avec un plus petit hop count, c’est celle ci qui remplace l’ancienne. Si un routeur nedonne plus signe de vie, au bout de 90 secondes, la route passe en état invalide, puis au bout de 270secondes la route passe en flush et est détruite 60 secondes après (2 broadcast minimum).On voit que la suppression d’une route est un processus lent et que RIP converge très lentement.Les bonnes nouvelles voyagent vite, les mauvaises lentementTable RIP typiqueDestination Next Hop Distance Timers FlagsRéseau A Routeur 1 3 t1, t2 , t3 x,yRéseau B Routeur 2 5 t1, t2 , t3 x,yRéseau C Routeur 1 2 t1, t2 , t3 x,y. . . . .Pour éviter des problèmes de bouclage de route, on attend suffisamment longtemps quand une route tombe,de plus on évite de renvoyer des informations de routage sur une route qu’un voisin déclare comme plusproche.26 on appelle démons des programmes qui tournent en tache de fond dans le système d’exploitation. Ce sontdes programmes fantômes, d’ou le nom de démon (démon dans la littérature)46