Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

1/4 N B : On ne connait pas la source de ce document. A utiliser avec précautio

1/4 N B : On ne connait pas la source de ce document. A utiliser avec précaution, donc ! ;) Question 1 : Qu'est ce qui fait que la méthode d´accès CSMA/CD n'est pas appropriée pour les applications temps réel ? Expliquez. Non déterministe (au premier envoi et pour toutes les retransmissions) => aucune garantie sur le délai d'acquisition du canal Question 2 : Qu'est ce qui fait que la méthode d´accès CSMA/CD n'est pas appropriée pour les applications générant des trames de courtes tailles ? Expliquez. -Le surcoût représenté par le temps d'acquisition du canal devient important comparé au temps consacré pour l'envoi des trames (de petites tailles) - surcoût introduit par les bits de bourrage Question 3 : Quel effet peut-on observer lorsque pour un réseau Ethernet le diamètre du réseau dépasse la longueur maximale autorisée ? Comme la distance est trop grande, le délai aller-retour est plus grand que le temps de transmission d’une trame. Il est alors possible qu’une collision se produise et n’arrive à l’émetteur qu’après la fin de la transmission de sa trame. Comme il n’a pas détecté la collision, il considère que la trame est passée alors que ce n’est pas le cas. La trame est donc perdue. Question 4 : Que se passe t-il à la réception d'une trame Ethernet dont le champ contrôle d'erreur (FCS) indique une erreur ? Est-ce que cette trame est retransmise ? Comment l'erreur est prise en charge ? la trame est supprimée sur le récepteur. C’est au niveau de la couche supérieure qu’il manquera un paquet et qu’il sera retransmis Question 5 : Au niveau LLC, indiquez comment sont réalisées, éventuellement, le contrôle de flux et la reprise sur erreur dans chacun des cas suivants : LLC1, LLC2 et LLC3. Voir cours Exercice 1 Supposez que vous construisez un réseau CSMA/CD fonctionnant à 1 Gb/s sur un câble de 1 km de long sans répéteur. La vitesse de propagation sur ce câble est de 200.000 km/s. Quelle doit être la taille minimale des trames sur ce réseau ? – Délai aller-retour maximum : RTT = 2 *1 km / 200000 km/s = 10 μs – Taille minimale des trames : L = 1 Gb/s * 10 μs = 10000 bits = 1025 octets Exercice 2 Après avoir détecté une collision, une station émettrice doit attendre un délai aléatoire avant de retransmettre 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 qu'elle soit transmise avec succès lors de la 16 ème tentative. Combien de temps en moyenne la station a-t-elle dû attendre à cause des retards qu'impose la méthode BEB ? Rappel: la durée d'une tranche canal (fenêtre de collision) est de 51.2 μs. Le délai aléatoire après n collisions est : r*51,2µs où 0<= r<= (2min(n, 10)−1), m = min(n, 10) avec n le nombre de tentatives courant. A la suite de la n ième tentative (n<=10) il faut attende en moyenne (2min(n, 10)−1)/2. Donc 2/4 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1/2 3/2 7/2 15/2 31/2 63/2 127/2 255/2 511/2 1023/2 1023/2 1023/2 1023/2 1023/2 1023/2 Total 7151 Délai maximum : (7151/2)*51.2 μs = 183 ms Exercice 3 On considère un réseau local en anneau de 2500 m de circonférence et fonctionnant à 16 Mb/s. La vitesse de propagation des signaux est de 200.000 Km/s. La méthode d'accès est le jeton sur anneau. 1) Combien peuvent exister de bits, simultanément, sur le support de transmission ? (2500/(2*108))*(16 106)=200 bits…………………………………………………………………………… 2) La taille d’une trame est supposée toujours constante et égale à 4000 octets. Le temps de passage du jeton est négligé. Le retard introduit par une station lors du transit des bits est aussi négligé. En supposant que le jeton est libéré dès que le premier bit d’une trame revient à son émetteur initial, calculer l’efficacité du réseau. Temps d'injection d'une trame = 4000*8/(16*106)=2 ms……………………………………………… Délai de retour d'un signal (rotation) = 2500/(2*108) = 12,5 µs < 2 ms => Efficacité = 1 3) Reprendre la question 2 en supposant que la taille d’une trame est de 22 octets. Que peut-on conclure ? Temps d'injection d'une trame = 22*8/(16*106)=11 µs……………………………………………… Délai de retour d'un signal (rotation) = 2500/(2*108) = 12,5 µs > 11 µs => Efficacité = 11/12,5=0.88 4) Reprendre la question 2 en supposant que la taille d’une trame est de 22 octets et que le jeton est libéré dès que l'émetteur a fini de transmettre (injecter) la trame sur le réseau. Puisque les délais de passage du jeton sont nuls le suivant peut utiliser le jeton et émettre sa trame dès que son précédent a terminé de transmettre sa trame => pas de surcoût => Efficacité = 1 Exercice 4 Comparez les méthodes d'accès CSMA/CD et jeton sur bus en se limitant aux critères suivants: (Voir cours) Exercice 5 Soit un réseau local IEEE 802.4 comportant 4 stations identifiées de 0 à 3. On se place sous les hypothèses suivantes : - Les objectifs de temps de rotation du jeton sont décrits par le tableau suivant : Priorité OTR 0 1 2 2 4 3 6 4 - Initialement, le jeton se trouve à la station 0 suite à une rotation sans qu’aucune trame de données n’ait été transmise au cours de cette rotation ; - Le temps de passage du jeton d'une station à une autre est négligeable (nul) ; - Toutes les trames de données nécessitent une durée de transmission égale à une unité de temps ; - Les trames à envoyer sont décrites par le tableau suivant : /1 3/4 Station Trames 0 1 trame M0 1 1 trame M2 2 2 trame M6 3 1 trame M4 1 trame M6 - Toutes les trames sont présentes dès l’instant initial, aucune trame ne se rajoute en plus. - Notation : une trame de priorité p est notée Mp. Décrire l’envoi des trames de données en précisant l'évolution du Temps de Rotation TR. M0 M2 M2 0 4 4 1 M0 M2 M4 M6 2*M6 M6 1 3 3 1 M6 M4 M6 M6 Exercice 6 Dans le cas d’un réseau Ethernet, indiquer au moins une cause potentielle des erreurs / anomalies suivantes. Erreurs/anomalies Causes Trame trop courte (<64 octets) A la suite d'une collision, abandon de l'émission FCS incorrecte Bruits Trop de collisions Surcharge Messages à émettre N° passage 1 2 3 4 5 6 7 du jeton 1 2 3 4 TR Messages émis Station 3 Station 0 Station 2 Station 1 uploads/Ingenierie_Lourd/ ds-corrige-reseaux-1.pdf