UNIVERSITE DE TUNIS INSTITUT SUPERIEUR DE L’EDUCATION ET DE LA FORMATION CONTINUE Département : Informatique Semestre : 54 Session : octobre-mars 2010 Code de l’UV : IN222 Epreuve de : Réseaux locaux Date : 31/01/2010 Durée de l’épreuve : 2H Exercice 1 (4pts) 1. Comparer les méthodes d’accès jeton sur bus et jeton sur anneau? 2. Quelle est la différence entre une transmission bande de base et une transmission large bande ? Pourquoi dans les réseaux locaux, on utilise généralement la transmission bande de base ? 3. Supposez que vous construisiez un réseau CSMA/CD fonctionnant à 50 Mb/s sur un câble de 500m de long sans répéteur. La vitesse de propagation sur ce câble est de 200000 km/s. Quelle doit être la taille minimale des trames sur ce réseau ? 4. Quelle est la différence entre un répéteur et un hub ? 5. Quel est le type de codage utilisé dans un réseau Ethernet ? Exercice 2 (4pts) On considère un réseau local IEEE 802.3. L’algorithme BEB pour la résolution des collisions est utilisé. Le temps d’aller retour (tranche canal ou slot time) est de 51,2 microseconde. Le temps de détection de collision est égal à 1 slot (51,2 microsecondes). A l'instant t = 0, les stations A, B, et C disposent de deux trames à émettre. Puis, pendant toute la durée considérée dans l'exercice aucune autre demande de transmission n'est soumise aux stations. On suppose qu’à la suite de la transmission correcte d’une première trame une station est en mesure (au slot suivant) de tenter de transmettre sa seconde trame. Tous ces messages sont de taille fixe et la durée de leur transmission est égale à 3 slots. Dans l'exemple on considèrera que la fonction de tirage aléatoire rend successivement pour chaque station les valeurs données par le tableau suivant : Ordre de la trame 1ère trame 2ème trame Ordre du tirage 1er tirage 2ème tirage 3ème tirage 4ème tirage 1er tirage 2ème tirage 3ème tirage 4ème tirage A 0 1 2 4 1 0 3 6 B 0 1 4 6 0 1 2 9 C 1 0 1 7 0 3 1 5 Compléter le diagramme suivant en indiquant pour chaque slot l'état de la voie. Un slot occupé par la transmission d'un message correctement émis par la station A est représenté par "A". Un slot occupé par une collision est représenté par "X". Un slot correspondant à une absence de transmission est représenté par "—". Exercice 3 (3pts) Comparer les équipements d’interconnexion en se limitant aux critères suivants et en justifiant votre réponse : Répéter le Interconnecter des réseaux locaux de types signal différents Interconnecter des réseaux différents Répéteur Pont Routeur Exercice 4 (9pts) MAC1 LAN 1 1 Pont : 2 2 1 Pont : 1 2 1 Pont: 3 2 LAN 2 1 Pont: 4 2 MAC2 MAC3 LAN 3 On considère le réseau, décrit par la figure ci-dessus. 1) Dans cette question nous supposons que les ponts sont transparents. Les identités des ponts et des ports sont indiquées sur la figure ci-dessus. 2) Rappeler le principe d'auto apprentissage de l’algorithme Transparent Bridging. IP 3) Algorithme « Spanning Tree » a) Pourquoi l'algorithme du « Spanning Tree » est généralement utilisé par les ponts? b) Dérouler cet algorithme. Décrire ce déroulement sur la figure ci-dessus. Préciser les ports désactivés. c) Représenter sur une autre figure l’arbre résultant. 4) Montrer sur la figure de la question 3.c l’acheminement d’une trame envoyée par MAC1 à MAC3 puis celui d’une trame envoyée par MAC2 à MAC1. Préciser également les entrées ajoutées aux différentes tables de pontage dues à la transmission de ces deux trames.