Information, Calcul et Communication (SMA/SPH) EPFL Semestre d automne 2014 2015 Semaine 13 : Série d exercices sur les réseaux 1 Echauffement : mémorisation du cours Essayez de faire cet exercice sans regarder les diapositives du cours. a) Reliez les morceaux de phrases suivants de façon à constituer deux phrases vraies : 1. L abstraction 2. L encapsulation réalisée par une couche de protocole consiste à i) communiquer les fonctions de cette couche comme des données aux couches inférieures. ii) affranchir les couches supérieures des détails d implémentation de cette couche. b) Constituez des phrases correctes en remplissant les blancs à l aide de mots parmis «IP», «TCP», «HTTP», «DNS», «1 (physique)», «2 (lien)», «3 (réseau)», «4 (transport)», «5 (application)», «résolution de noms en adresses ( bottin)», «connexion entre machines/services», «routage», «communication de contenus formatés (pages Web)» : 1
2 Routage IP Considérez le graphe de routeurs Internet suivant : B E H A a b C d f F D G a) Notez sur chaque connexion les longueurs de chemin vers le nœud A communiquées par chaque nœud à ses voisins (ne retenez que le plus court). Biffez les longueurs non retenues. b) Donnez la table de plus court chemin du nœud C vers tous les autres en indiquant à chaque fois la longueur totale et la première connexion à suivre (cf exemple vers A donné dans la table) : table de C dest. dist. route A 1 a B D E F G H 2
3 Routage encore Considérez le graphe de routeurs Internet suivant : a) Remplissez les informations manquantes dans les extraits des tables de routage suivantes indiquant les chemins vers A et K des routeurs C à I. dest. dir. dist. A b) Comment ces extraits doivent-ils être modifiés si le lien entre E et G est rompu? dest. dir. dist. A c) Comment ces extraits doivent-ils être modifiés si le routeur E tombe en panne? dest. dir. dist. A 3
4 Routage toujours On considère un réseau dans lequel se trouvent plusieurs routeurs (A, B, C,..., N). On connaît en partie les tables de routage des routeurs A, F et H qui sont : A F H B C 2 J O 2 D I 2 D C 5 L K 2 C B 2 N x y M N 2 F J 3 En se basant uniquement sur un strict minimum de liens entre routeurs qui doivent exister selon les tables partielles ci-dessus (i.e. sans en imaginer d autres non-justifiés par ces tables), quelles sont les valeurs de x et y? Pour aller plus loin 5 Encore un peu de routage? On considère une topologie réseau comprenant 6 routeurs nommés A, B, C, D, E, F. On connaît (en partie) leurs tables de routages : A B C C B 2 D C 2 F E 2 E F 2 F A 2 A B 2 D B 3 E C 2 D E F B C 2 D C 2 B A 2 E C 2 A F 2 C E 2 F C 3 B C 2 D E 3 A C 3 Le routeur B tombe en panne et n est plus utilisable. Tous les autres routeurs sont avertis de cette panne et leur tables de routages sont mises à jour defaçon à éviter le routeur B. Existe-t-il encore une route de A à D après la panne ; et si oui quelle est sa longueur? 4
6 Tables de routage Internet Une table de routage est une structure de données utilisée par un routeur qui associe des préfixes d adresses à des moyens d acheminer des paquets vers leur destination. Une «route» est définie par une paire d adresses : une «destination» et une «passerelle». Cette paire signifie que pour atteindre cette destination, vous devez passer par cette passerelle. La table de routage d un routeur comporte les adresses des réseaux de destination, les adresses de passerelles (routeurs intermédiaires) permettant de les atteindre, et l adresse de la carte réseau (interface) par laquelle le paquet doit sortir du routeur. La métrique correspond au nombre de sauts nécessaires pour atteindre le réseau destination. Par exemple, le schéma de gauche correspond à la table de droite : Destination Passerelle Interface Métrique 192.168.1.1 0.0.0.0 eth0 0 192.168.10.1 192.168.1.2 eth0 1 a) Avec cette table de routage d un routeur, dessinez un schéma de la configuration approximative du réseau dont le routeur fait partie. Destination Passerelle Interface Métrique 192.168.3.20 192.168.8.7 eth1 1 192.168.1.81 192.168.8.5 eth1 1 192.168.8.1 0.0.0.0 eth1 0 192.168.14.1 0.0.0.0 eth0 0 192.168.64.0 192.168.8.5 eth1 1 192.168.128.0 192.168.8.7 eth1 1 192.168.90.10 192.168.14.3 eth0 1 192.168.90.14 192.168.90.10 eth0 2 b) Sur la base du schéma du réseau IP donné, établissez le contenu de la table de routage du routeur R1. 5