NB : On ne connait pas la source de ce document. A utiliser avec prcaution, donc ! ;)
Question 1 : Qu'est ce qui fait que la mthode daccs CSMA/CD n'est pas approprie pour les applications temps rel ? Expliquez. Non dterministe (au premier envoi et pour toutes les retransmissions) => aucune garantie sur le dlai d'acquisition du canal Question 2 : Qu'est ce qui fait que la mthode daccs CSMA/CD n'est pas approprie pour les applications gnrant des trames de courtes tailles ? Expliquez. -Le surcot reprsent par le temps d'acquisition du canal devient important compar au temps consacr pour l'envoi des trames (de petites tailles) - surcot introduit par les bits de bourrage Question 3 : Quel effet peut-on observer lorsque pour un rseau Ethernet le diamtre du rseau dpasse la longueur maximale autorise ? Comme la distance est trop grande, le dlai aller-retour est plus grand que le temps de transmission dune trame. Il est alors possible quune collision se produise et narrive lmetteur quaprs la fin de la transmission de sa trame. Comme il na pas dtect la collision, il considre que la trame est passe alors que ce nest pas le cas. La trame est donc perdue. Question 4 : Que se passe t-il la rception d'une trame Ethernet dont le champ contrle d'erreur (FCS) indique une erreur ? Est-ce que cette trame est retransmise ? Comment l'erreur est prise en charge ? la trame est supprime sur le rcepteur. Cest au niveau de la couche suprieure quil manquera un paquet et quil sera retransmis Question 5 : Au niveau LLC, indiquez comment sont ralises, ventuellement, le contrle 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 rseau CSMA/CD fonctionnant 1 Gb/s sur un cble de 1 km de long sans rpteur. La vitesse de propagation sur ce cble est de 200.000 km/s. Quelle doit tre la taille minimale des trames sur ce rseau ? Dlai 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 Aprs avoir dtect une collision, une station mettrice doit attendre un dlai alatoire avant de retransmettre la trame. Le dlai alatoire est calcul selon la mthode BEB Binary Exponential Backoff . Supposons quune trame subisse 15 collisions conscutives et qu'elle soit transmise avec succs lors de la 16 me tentative. Combien de temps en moyenne la station a-t-elle d attendre cause des retards qu'impose la mthode BEB ? Rappel: la dure d'une tranche canal (fentre de collision) est de 51.2 s. Le dlai alatoire aprs n collisions est : r*51,2s o 0<= r<= (2 min(n, 10) 1), m = min(n, 10) avec n le nombre de tentatives courant. A la suite de la n ime tentative (n<=10) il faut attende en moyenne (2 min(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 Dlai maximum : (7151/2)*51.2 s = 183 ms Exercice 3 On considre un rseau local en anneau de 2500 m de circonfrence et fonctionnant 16 Mb/s. La vitesse de propagation des signaux est de 200.000 Km/s. La mthode d'accs est le jeton sur anneau. 1) Combien peuvent exister de bits, simultanment, sur le support de transmission ? (2500/(2*10 8 ))*(16 10 6 )=200 bits 2) La taille dune trame est suppose toujours constante et gale 4000 octets. Le temps de passage du jeton est nglig. Le retard introduit par une station lors du transit des bits est aussi nglig. En supposant que le jeton est libr ds que le premier bit dune trame revient son metteur initial, calculer lefficacit du rseau. Temps d' injection d' une trame = 4000*8/(16*10 6 )=2 ms Dlai de retour d' un signal (rotation) = 2500/(2*10 8 ) = 12,5 s < 2 ms => Efficacit = 1 3) Reprendre la question 2 en supposant que la taille dune trame est de 22 octets. Que peut-on conclure ? Temps d' injection d' une trame = 22*8/(16*10 6 )=11 s Dlai de retour d' un signal (rotation) = 2500/(2*10 8 ) = 12,5 s > 11 s => Efficacit = 11/12,5=0.88 4) Reprendre la question 2 en supposant que la taille dune trame est de 22 octets et que le jeton est libr ds que l'metteur a fini de transmettre (injecter) la trame sur le rseau. Puisque les dlais de passage du jeton sont nuls le suivant peut utiliser le jeton et mettre sa trame ds que son prcdent a termin de transmettre sa trame => pas de surcot => Efficacit = 1 Exercice 4 Comparez les mthodes d'accs CSMA/CD et jeton sur bus en se limitant aux critres suivants: (Voir cours) Exercice 5 Soit un rseau local IEEE 802.4 comportant 4 stations identifies de 0 3. On se place sous les hypothses suivantes : - Les objectifs de temps de rotation du jeton sont dcrits 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 quaucune trame de donnes nait t transmise au cours de cette rotation ; - Le temps de passage du jeton d' une station une autre est ngligeable (nul) ; - Toutes les trames de donnes ncessitent une dure de transmission gale une unit de temps ; - Les trames envoyer sont dcrites par le tableau suivant :
/1 3/4 Station Trames 0 1 trame M 0
1 1 trame M 2
2 2 trame M 6
3 1 trame M 4
1 trame M 6
- Toutes les trames sont prsentes ds linstant initial, aucune trame ne se rajoute en plus. - Notation : une trame de priorit p est note M p . Dcrire lenvoi des trames de donnes en prcisant l'volution du Temps de Rotation TR.
M 0 M 2 M 2
0 4 4 1
M 0 M 2
M 4
M 6 2*M 6 M 6
1 3 3 1 M 6
M 4 M 6 M 6
Exercice 6 Dans le cas dun rseau 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