Lahcen Oubahssi 2005-2006 MASTER IGLII Ingénierie de la Langue pour la gestion intelligente de l’information INTRANET EXTRANET TD 4 : Couche réseau 1. QUELQUES ELEMENTS DE COURS 1.1. Rappels Routeur Un équipement qui fait le lien entre différents réseaux ou sous-réseaux. Routage Méthode et protocoles qui permettent de trouver un chemin pour échanger des informations entre machines sur un réseau. Routage statique : En routage statique, on définit les tables de routages sur chaque machine/routeur. Problème : si un routeur ou une passerelle change d’adresse : il faut alors tout reconfigurer. Routage dynamique (objectifs) : Découvrir dynamiquement les routes vers les sous-réseaux et les inscrire dans la table de routage. S’il existe plusieurs routes vers un sous-réseau, inscrire la meilleur route possible. Si une route est supprimée de la table et qu’un autre itinéraire passant par un routeur voisin est disponible, l’ajouter à la table. Ajouter le plus rapidement possible de nouvelles routes ou remplacer le plus rapidement une route perdue. 1 Lahcen Oubahssi Évitez les boucles de routage. Les algorithmes de routage Pour pouvoir transmettre un paquet vers la bonne sortie, un routeur a besoin d'une table de routage à jour, pour cela il utilise un algorithme de routage. Le but d’un algorithme de routage est de calculer une route entre un nœud source et un nœud destination selon certains critères, et dans certains cas, de permettre la diffusion des informations nécessaires à ce calcul. Ainsi un algorithme de routage doit pouvoir répondre à un ou plusieurs objectifs : Répartition des ressources du réseau, c'est-à-dire éviter que certains liens soient surchargés alors que d’autres restent inutilisés. Assurer une qualité de service, c'est-à-dire que l’algorithme de routage doit trouver le meilleur chemin possible entre la source et la destination pour satisfaire les critères de qualité imposés. Exécution rapide de l’algorithme pour que le réseau puisse accepter le maximum de requêtes. Protocoles à vecteur distance : Les informations de routage sont envoyées (périodiquement) via des messages appelés vecteur distance. Chaque information contient des entrées indiquant un sous-réseau et une métrique. Quand une information arrive sur un routeur, celui-ci ajoute une entrée s’il mène à un sousréseau inconnu ou avec une meilleur métrique. Exemple de tel protocole : RIP (Routing Information Protocol) 2. EXERCICES Exercice 1 : On suppose que l’on dispose d’un réseau contenant 5 routeurs A, B, C, D et E et que les distances qui séparent les routeurs adjacents sont égales à 1. Ces routeurs ont commencé à remplir leurs tables de routage en utilisant l’algorithme de vecteur à distance. Voici le contenu actuel de ces tables de routage. C D E Table de B Table de A Destination interface distance A B D locale A1 A2 0 1 1 Destinatio n interfac e distanc e A B C D B1 locale B3 B1 1 0 1 2 Table de D Destination interface distance A B D D2 D2 locale 1 2 0 Table de E Destinatio n interfac e distanc e A B E2 E2 2 1 E3 E1 locale 1 1 0 Table de C Destinatio n interfac e distanc e A B C D C1 C1 Local C1 2 1 0 3 2 Lahcen Oubahssi 1. Tracer la carte de ce réseau 2. Donner l’état de ces 5 tables une fois que le routeur E aura diffusé sa table à ses voisins. Exercice 2 : Soit deux routeurs R1 et R2. Le routeur R1 est connecté aux réseaux 147.64.94.0 avec l’adresse 147.64.94.1, 147.65.35.0 avec l’adresse 147.65.35.6. R2 est connecté aux réseaux 147.65.35.0 avec l’adresse 147.65.35.9, 167.131.0.0 avec l’adresse 167.131.1.14. Donner les tables de routages de R1 et R2 qu’un administrateur réseau choisirait. Exercice 3 : 1 C G 1 1 B 1 D 1 2 E A 1 1 F 1. Donner la table de routage en A avant l’apparition du lien A-C 2. Donner la table de routage en C avant l’apparition du lien A-C 3. On suppose que C transmet sa table de routage en A quant le lien A-C apparaît, donner la table de routage en A après prise en compte des informations provenant de C Exercice 4 : ALGORITHME DU PLUS COURT CHEMIN DE DIJKSTRA Soit le réseau suivant: Les coûts entre les noeuds peuvent être fonction de la distance, de la longueur moyenne des files d’attente, du débit des liaisons, du coût des liaisons, etc... Déterminer le plus court chemin entre le noeud A et le noeud D. Rappel de l’algorithme du plus court chemin de Dijkstra: 1. On commence avec le noeud source: Il est étiqueté comme permanent et sa distance au noeud source est évidemment nulle. C’est le noeud actif. 2. Tous les noeuds adjacents au noeud actif sont examinés tour à tour. 3. Chaque noeud est étiqueté en indiquant le meilleur chemin connu au noeud source et la liaison à utiliser pour l’atteindre. 4. A chaque tour, le noeud actif est celui qui, parmi tous les noeuds étiquetés du réseau, a la valeur la plus faible vers le noeud source. Son étiquette devient permanente. 5. On recommence au point 2 avec le nouveau noeud actif. 6. L’algorithme s’arrête quand l’étiquette de noeud destination est permanente. 3