-
5/19/2018 DS+corrig +R seaux+1
1/3
1/4
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 lesapplications 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 lesapplications 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 lalongueur 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 1Supposez que vous construisez un rseau CSMA/CD
fonctionnant 1 Gb/s sur un cble de 1 km de long sansrpteur. La
vitesse de propagation sur ce cble est de 200.000 km/s. Quelle doit
tre la taille minimale des tramessur 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 2Aprs avoir dtect une collision, une station
mettrice doit attendre un dlai alatoire avant de retransmettre
latrame. Le dlai alatoire est calcul selon la mthode BEB Binary
Exponential Backoff . Supposons quunetrame subisse 15 collisions
conscutives et qu'elle soit transmise avec succs lors de la 16
metentative. 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
-
5/19/2018 DS+corrig +R seaux+1
2/3
2/4
1 2 3 4 5 6 7 8 9 10 11 12 13 14 151/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/2Total
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 vitessede 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*108))*(16 106)=200 bits
2) La taille dune trame est suppose toujours constante et gale
4000 octets. Le temps de passage dujeton 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 lefficacitdu rseau.
Temps d'injection d'une trame = 4000*8/(16*106)=2 ms
Dlai 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 dune trame
est de 22 octets. Que peut-on conclure ?
Temps d'injection d'une trame = 22*8/(16*106)=11 s
Dlai 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 dune trame
est de 22 octets et que le jeton est librds 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 leshypothses 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 dedonnes 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
-
5/19/2018 DS+corrig +R seaux+1
3/3
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 prsentes ds linstant initial, aucune
trame ne se rajoute en plus. - Notation : une trame de priorit p
est note Mp.
Dcrire lenvoi des trames de donnes en prcisant l'volution du
Temps de Rotation TR.
M0 M2 M2
0 4 4 1
M0 M2
M4
M6 2*M6M6
1 3 3 1
M6
M4 M6M6
Exercice 6
Dans le cas dun rseau Ethernet, indiquer au moins une cause
potentielle des erreurs / anomaliessuivantes.
Erreurs/anomalies Causes
Trame trop courte
(
