NB : 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 applications temps réel ré el ? Expli Expliq q uez. Non déter détermin ministe iste (au premie pre mierr envoi et pour toutes les retra nsmission smissio ns) => aucun auc unee 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 applications générant générant des trames trames de d e courtes tailles tailles ? Expliquez. Expliquez. a u temps temps con co nsacré po ur -Le surcoût représenté par le temps d'acquisition du canal devient important comparé au l'envoi des trames (de petites tailles) - surcoût surcoût introd uit 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 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 ndique une une erreur err eur ? Est-ce Est- ce que cette trame est retransmise ? Comment Comment l'erreur 'erre ur 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 retra nsmis Question 5 : Au niveau LLC, indiquez comment sont réalisées, éventuellement, le contrôle de flux et la
reprise reprise s ur erreu erre ur dans c hacun des cas suivant s uivantss : 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 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 ème ème trame subisse 15 collisions consécutives et qu'elle soit transmise avec succès lors de la 16 tentative. Combien de temps en moyenne la station a-t-elle dû attendre à cause des retards qu'impose la méthode BEB ? Rappel: la la durée d'une tranche tra nche canal canal (fenêtre de collis collis ion) est de 51.2 51. 2 μs. min(n, 1 0) Le délai aléatoire aléa toire après n collis collis ions est : r*51,2µs où 0<= r<= (2 −1), m = min(n, 10) avec n le nombre de min(n, 10 ) tentatives courant. A la suite de la n ième tentative (n<=10) il faut attende en moyenne (2 −1)/2. Donc
1/4
1234 5 6 7 8 9 10 11 12 1/2 3/2 7/2 15/2 31/2 63/2 127/2 255/2 511/2 1023/2 Total 7151 Délai maximum : (7151/2)*51.2 μs = 183 ms
13 14 15 1023/2 1023/2
1023/2
1023/2 1023/2
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 tra nsmiss ion ? (2500/(2*10 8 ))*(16 106 )=200 bits……………………………………………………………………………
/1
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*10 6 )=2 ms……………………………………………… Délai de re tour 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 d’une trame est de 22 octets. Que pe ut-on conclure ? Temps d'injection d'une trame = 22*8/(16*10 6 )=11 µs……………………………………………… Délai de re tour 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 q ue la taille d’une trame est de 22 octets et q ue le jeto n 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
Compare z les méthodes d'accès CSMA/CD et jeton sur bus en se limitant aux critères s uivants: (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’a it é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 tra nsmission égale à une unité de temps ; - Les trames à envoyer sont décrites par le tableau s uivant :
2/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 M p . Décrire l’envoi des trames de données en précisant l'évolution du Temps de Rotation TR. N° passage Messages à émettre
1
2
3
4
M0
5
6
7
M2 M2
TR
0 Messages émis
4
4
M0
1 M2
Station 0
Station 1
M4 M6
2*M6 M6
1 3 M6 M4
3
1
M6 M6 Station 2
Station 3
Exercice 6 Dans le cas d’un réseau Ethernet, indiquer au moins une cause potentielle des erreurs / anomalies suivantes. Erreurs/anomalies