NOM PRENOM CLASSE Université de La Manouba ‘Année Universitaire 2009/2010 Ecole Nationale des Sciences de "Informatique Indications sur la Correction et le baréme (DS) [Matidre : Réseaux Locaux Classe : 112 Documents non autorisés Durée : 2h00 Question 1 : Est-ce que la transmission a travers un réseau Ethernet est semi-duplex (half-duplex) ou uplex-intégral (full-duplex) ? Justifiez votre réponse ? Dans le cas général, c’est une transmission HD, le support est partagé entre les différentes stations, la méthode d’accés CSMA/CD prévonise I’écoute avant de transmettre pour vérifier que le canal est libre, si le canal est occupé I'émetteur doit attendre 1a libération (FD possible si connecté & un commutateur, eeci n'est pas exigé en réponse a cette question) (1), | J Question 2 : Dans les réseaux Ethernet, la méthode d'accés CSMA/CD peut conduire a des situations ot ie support de transmission n'est pas bien exploité : durant des périodes de temps & durées variables, malgré quill existe des trames qui doivent étre envoyées a travers le réseau, aucune de ces trames n'est cffectivement transmise vers son destinataire. 4) Identifiez ces situations (oit le support n'est pas effectivement utilisé malgré la présence de trames en attente d’tre envoyées), + Périodes de temps comrespondant & des collisions (0.5) ~ Périodes de temps durant lesquels d'une part le suppor est libre et d'autre part toutes les stations | attendent chacune un temps aléatoire avant de tenter & nouveau de retransmettre (0.5). | t J b) La probabilité occurrence de ces situations dépend dun certain nombre de grandeurs, particuliérement : (1) le délai de propagation d'un signal d'une extrémité a une autre du support et (2) la taille maximale des trames. Pour chacune de ces deux grandeurs, fautil que la valeur correspondante soit “la plus" ou "la moins" élevée que possible pour une meilleure efficacité d'utilisation du réseau. Grandeur | Plus ou [Justifieation moins elev @ moins = Réduit a période de valnérabilié et dane Te risque de eolision (025) | Permet 'abandonner au plus vite une émission ayant subi une collision (0.25) | @ Plas = La période de contention avec risque de collision que Fon peut considérer comme un surcout de la méthode d’scets est « amorts» sur une plus grande tall (0.5). = Réduit le nombre d'opération de segmentations/fragmentaions qui devront se réliser au niveau des couches supérieures (cette jutif. n'est pas exigée, on donnera 0.25 si prée. non fournie) ‘Question 3 : Quest ce qui fait que dans un réseau Ethemet le nombre de trames trop courtes (ayant une taille inférieure a 64 octets) peut devenir important ? Justifiez votre réponse | | Nombre de collisions élevés, chaque émetteur dés qu'il détecte une collision il abandonne I"émission (aprés JAM) ... (1)NOM PRENOM CLASSE ‘Question 4: Quelle est Terreur de configuration dun réseau Ethemet qui pourrait conduire & des collisions non détectées et un taux dlerreurs FCS important ? Diamétre du réseau dépasse a limite autorisée (0.5). ‘Question 3 : Que se passe til & la reception dune trame Ethemet dont le champ controle derreur (FCS) indique une erreur ? Est-ce que cette trame est retransmise ? Comment lerreur est prise en charge ? Non elle n’est pas retransmise au niveau MAC (0.5) | /]| Prise en charge par les couches sup. (LLC, ou sup. (0.5) Question our un réseau Ethernet, quelles sont les contraintes qui sont l’origine des limitations imposées concemant la longueur des segments et le diamétre du réseau ? | Long seg. => Affaiblissement des signaux (0.5) Diamétre => RTD limité (0.5) | l ‘Question 7 : Estil possible de trouver sur un méme réseau des trames Ethemet II (DIX) et IEEES02.3? Expliquez. OUI : Une NIC est capable de déterminer si une trame Ethernet est I] (DIX) ou IEEE 802.3 en testant la valeur d’un champ de l’entéte qui, IEEE 80233 (1). fest sup. & 1500, la trame est une Ethernet I, sinon la trame est Question 8 : Pourquoi la méthode CSMAICD n’est-elle pas utilisée dans les réseaux Tocaux sans fil? Un signal émis n'est pas capable d’atteindre toute les stations, il peut provoquer une collision sans que_ ==> Pb, stations cachées (1) Exercice 1 Complétez lorganigramme suivant relatif A la méthode d'accés CSMAJCD utilisée dans les réseaux Ethernet.‘NOM PRENOM CLASSE 2.5=5x0,5 meee ee oocnisg— sigatone | Exercice 2 ‘Considérons un réseau CSMA/CD de I km fonctionnant a 1 Gbps. La vitesse de propagation du signal est égale & 200000 km/s. T. Quelle est la taille minimale de la trame ? Ta taille minimale de la trame doit permetire [a détection une colision par la station émettrice (27 fe ale 10000 bits 200000 km/s ~ 10% bps Done la longeur de la trame doit tre > 1250 bytes, a 2, Quelle devrait étre la longueur maximale du cable si l'on voulait conserver Ia taille minimale retenue our les réseaux 802.3 (64 octets @ standart ine tale mnimale Tune Warne S bytes. I faut a. tem < 64-8 bits TAO m/s ~ “10° bps Done la longueur maximale du cable est 51.2 m. w On considére un réseau local Ethernet. La retransmission en cas de collision est effectuée selon Talgorithme du retard exponentiel binaire BEB. Ce réseau gére les transmissions entre 3 stations A B. C. Dans cet exercice nous utilisons comme mesure de temps le "slot time” qui est le temps d'allée-retour. Les délais dlespacement inter-trames ainsi que les durées de détection de voie libre sont négligés. Une collision occupe 1 slot de temps. On suppose que toutes les trames sont de taille fixe et la durée de leur transmission est égale a 2 slots. és I'instant t=0 chacune des stations A, B et C dispose de deux trames a émettre. Puis, pendant toute la durée considérée dans lexercice aucune autre demande de transmission n'est soumise aux stations. On ‘suppose qu’a la suite de la transmission correcte d°une premigre trame une station est en mesure (au slot suivant) de tenter de transmettre sa seconde trame. Nous supposons aussi quia l'instant t=0 I'écoute du ‘canal retoure le résultat "voie libre", Dans cet exercice nous considérerons que la fonction de tirage aléatoire rend successivement pour chaque station les valeurs données par le tableau suivant :NOM PRENOM CLASSE J Ordre de a trame | Ordre du tirage| A | BC 1 trame I tirage [0 [hy [1 2" tirage 1 [2 | 32 Same Saoanete mF chaque ent jeorrage 23 | ord (3) Sie err a™tirage | 8 | 4 [5 tout ce qui suit est faut, 2 trame Jertirage | 02 | 05 | 1 2 tirage | 2 [1 | 1 | I tirage [2 [2 [3 #*tirage | 3 | 6 | 10 Complétez 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 "—" oO 1 15 Xia WAGs [Agia Xora] AC |eAtee |Beae| Bae | Xen Bee eee reer 1s 30 Ces CRs ear see es ! lesesd] ice 4 Aprés avoir détecté une collision, une station émettrice doit attendre un délaialéatoire avant de retransmette la trame. Le délai aléatoire est calculé selon la méthode BEB « Binary Exponential Backoff ». Supposons qu'une trame subisse 15 collisions consécutives et quelle soit transmise avec succés lors dela 16 ** tentative. Combien de temps en moyenne la station a-t-elle di attendre & cause des retards quiimpose la méthode BEB ? Rappel: la durée d'une tranche canal (fenétre de collision) est de 51.2 ws, La moyenne c'est O*MAX/2 = 183 us (2) Exercice 5 (On considére un réseau local de type IEEE 802.3 sur lequel deux stations A et B ont chacune une unique trame a transmettre. La retransmission en cas de collision est effectuée selon Ialgorithme BEB. Toutes les autres stations n’ont aucune trame & transmettre. Les deux stations décident d'envoyer leur trame en méme temps ce qui provogue une premiére collision. On suppose donc, dans tout lexercice, que la premiére collision aeu lieu avee une probabilité égale & un, Quelle est 1a probabilité pour que ces deux stations (A et B) abandonnent & cause d’un nombre de collisions successives excessif ? Bese Se 9 ya plow le yl 4 i104 410 ylersedesoeresoged 105