Université Mohammed V de Rabat Ecole Nationale Supérieure d'Informatique et d'Analyse des Systemes: Année Universitaire 2024/2025 ENSIAS Filldre : 1% année ingénieur trone commun TDN*L: Ciblage, topologies et modéle OSI uestions de cours Exerci > Répertoriez les avantages et les inconvenient 1- des différents supports physiques 2. des différentes topologies 3- des différents mécanismes d’accés au support Exerci > Nous avons deux postes A et B qui sont reliés par un équipement X selon la figure 1 A x 8 Fibre 1.6/5 cure 1000/S ol Figure = Quel équipement XTaut-li mettre pour assurer une communication entre A et B? Exercice 3 1+ Que signifie le terme 10baseT ? 2- Sur combien d'octets s'étend une adresse MAC source? Et une adresse MAC destination? 3. Que signifie le terme CSMA/CD ? 4- Imaginez que PC-1 et PC-2 envoient simultanément une trame et que ces trames entrent en collision. > Comment le mécanisme CSMA/CD va-t-il faire pour réduire les risques de collision lors de a prochaine tentative de transmission de méme trame? > Lequel des deux émit-il un signal de brouillage? le» dest > Pourquoi cette méthode CSMA/CD est-elle qualifiée de non déterministe? xercice 4 1- déterminer la durée minimale d'occupation du bus par une trame sur un réseau Ethernet @ 10Mbits/s? 2- Calculer la durée maximale de propagation entre deux points les plus éloignés (valeur théorique) c'un réseau Ethemet standard pour une trame de 64 octets ? En déduire la portée (distance entre les deux points les plus éloignés) maximum théorique d'un cable Ethemet standard si la vitesse de propagation est évaluée @ 200 000km/s.1+ Solt un Hub de 46 ports, avee un PC eonnec# & chaque port. Le Hub rect un signal dU PC connecté au po} Combien ge ports Str ues Bors répbtetlce signal? Combien a aes Pedvent traversersimultanément ce Hub sans pfovoquer de collision ? Ae le trames peuvent traverser simultanément un Switch @ 26 ports sans provoquer une Si oa le mode Full-uplex activé sur tous les ports? /ére «= (commana la configuration suivante: PC, PC-2, et PC-3 sont reliés au m@me Switch (commutateur). PC-1 et PC-2 envoient un Le Switch transmet-Il ies rarna MRE Ga I we fame 8 PC-3 au méme moment. Le Si Si PCL et PC? ut ae oo i 2 utilisent le mode Full-Duplex et PC-3 fe mode Half-Duplex, PC-1 peut-Il envoyer PC-2pendant que ce demier envoie une trameaPC-S? Glu xorcice 6 « slotted »-Aloha > Rappelle du protocole: = Si vous avez une donnée a envoyer, attend la prochaine tranche et envoyez-lh Sie massage se trouve en colisonaveo use ate attente de durée aléatoire. eh ae > Il peut éte mis en ccuvre sur chaque station parla fonction suivante Binary_backofifattempt) begin 0 [ai ifattempt-a then maxbacko t L else maxbackoff:=maxbeckofi*2 delayint(random*maxbackoff) wait(delay*slot_time) end «attempt » est le rang de la tentative courante de retransmission. « int » rend la foncionentiéxe, « pt 1g random » une valeur entre 0 et 1. Soit T la durée d'une tranche (« slot_time >). On considére un canal pastagé par 3 stations A, B et C. Les messages sont de taille fixe et demandent 2T pour pouvoir étre complétement transmis. La collision éventuelle est détectée pendant [a tranche courante, Considérons le scénario suivant: a l'nstant t=0, toutes les stations veulent transmettre un message. Pour ce scénario, on considée gue random rend ‘successiverent les valeurs suivantes pour chaque station : A (1/2, 1/4, 2/3, 5/8), B (1/4,3/4, 1/5, 1/3) et C G34, 1/6, 1/4, 1/3). ScreennameExercice 7: Mécanisme de réservation (RTS/CTS), problame de Ia station cachée en radio, 1+ Completes te tableau en indiquant i Pour chaque tranche son état (A, ou Cos) Gu message issu de ta sta ( ou C si transmission correote mee on indiquée, X ai transmission en collision, = ai la tranche nest pas 2- Quel est le taux dlutilisation du canal it ta oo. = penclant 1a période allant du début & la fin de la transmission > Pourquoi a-ton introduit un tirage aléatoire exponenticlloment & chaque reprise apres collision 2 Que se passe-t-il si une station veut émettre beaucoup plus que les autres ? 2 Pourquoi «maxbackoff> —augmente 4 1- Deux stations A et B situées chacune & l'opposé dune autre station @ ne peuvent pas s'entenctre l'une autre du fait que la distance entre les deux est trop grande ou quiun obstacle les empéche dee communiquer entre elles. Pourquoi est-ce un probléme ? La technique d'accés au canal partagé pent étre complétée par un mécanisme de reservation, notamment pour permettre la transmission efficace de trames longues. Le mécanisme est le suivant : —Envoi d'une trame RTS (« Request To Send ») entre la station source et It station destination avant tout envoi de données. ~ Toutes les autres stations lisent la durée de réservation indiquée dans le RTS et vont se taire pendant cette période. ~ La station destination répond par un CTS (« Clear To Send »). La station source émet alors ses données lorsqu'elle a regu le CTS. 2- En quoi le mécanisme de réservation permet de réduire le problame ?Univers ERTS cone ete, Mohammed V de Rabat ett Als Nationale Supérieure dTnformatique et Analyse 3° niversitaire 2024/2025 Filldre : 1 année ingénieur trone commun Exe F Xercice 1 :Construction et confi tion rs > Rappel de cours : 1- Donner les types et classes d’adresses. 2+ Expliquer comment segmenter un réseau > On considare le réseau d'entreprise suivant : 192168 20.1205 A LS 1. Compléter le schéma ci-dessus par les adresses de chaque sous-réseau. 2, Soit une machine B d'adresse IP 172.20.93.25/20 = Quelle est I'adresse du réseau auquel appartient B ? — Donner I’adresse de diffusion (Broadcast) de ce réseau? Combien de machines pourra-t-on connecter a ce réseau ? Parmi les machines C, D et E, lesquelles appartiennent au méme réseau que B ? (€:172.20.101.2520 1D: 172.2087.11920 EB :172.20.95.0/20)Rxercice 2: reg Ue entreprise & succursales fo On fine de ses sous-réseaus, le M-réseau des 10 succursales: c d'adressage Sagit multiples slest vu affecter Tadresse IP 196.179.110.0, Pour assuree reepontable Ifo rmalqun dslidetsecler Gow adeease Pa poe Cece 1. De quelle classé de sous-réseau correspondant & ce besoin, 2 Donnez et expliquez ta valeur du masque 3 Gompien de machines chaque sous-réseau pour-til comporter et peurauos ? 4. Quette est ladresse de broadcast du sous-réseau 3 (expliquez) ? ux ‘cice 3 :Construction de sous: > Onsoubaite subdiviser un réseau dont adresse est 128:176.0.0 en 60 sous-réseaux. ~ Quel sera le masque de sous-reseau ? 1m pourra-t-on connecter sur chaque sous reseau? - Combien de machines au maximus Xercice 4: 5 via un routeur. > Deux réseaux A et B utilisent le protocole TCP/IP. Ils sont relié 0. Un utilisateur du réseau A sur la > Lentreprise a défini le masque de sous-réseau 255.255.0.! un correspondant d’adresse 100.64.45.102 du machine 100.64.0.102 se plaint de ne pouvoir joindre réseau B, - Expliquez pourquoi. Exercice 5 : « Link state routing » (Dijkstra) > On considére le réseau de topologie suivante: c G péterminer le plus court chemin entre F et A en illustrant le fonctionnement de |'algorithme de pijkstra.