Rseaux Partie 2 : Exercices

IUT de Villetaneuse R&T 1re anne

Laure Petrucci 22 aot 2007

Couche liaison de donnes et protocole LAP-B

Exercice 1.1 : Couche liaison de donnes

La couche physique reoit des signaux quelle dcode. Ensuite, elle communique la couche liaison de donnes la suite binaire suivante (le premier bit reu est gauche, et cest le bit de poids faible b0 ) : 0111 1110 0000 0011 1110 1101 1100 0100 0000 1100 1011 1111 0 Question 1 : Reconstituer la trame LAP-B transmise la couche liaison de donnes et explicitez les dirents champs. Question 2 : Quel est le type de cette trame ? sa signication ?

Exercice 1.2 : Champ de contrle

Quels sont les types dnis par les champs de contrle suivants, exprims en hexadcimal, et leur signication : 1. 26 2. 32 3. 51 4. 62 5. 5F

Exercice 1.3 : change de trames

Question 1 : Comment peut-on acquitter la bonne rception dune trame dinformation ? Question 2 : Quand utilise-t-on une trame RNR ? Question 3 : Que fait-on lors de la rception dune trame, dans les cas suivants : 1. une erreur est dtecte lorsque lon analyse le FCS de la trame dinformation reue ; 2. deux trames dinformation sont reues, de numros 1 et 3 ; 3. la trame reue est RR3 , P . Les variables dtat du rcepteur sont V (s) = 3 et V (r) = 7 ; 4. la trame reue est RR3 . Les variables dtat du rcepteur sont V (s) = 3 et V (r) = 7 ; 5. la trame reue est RNR 5 . Question 4 : Jusqu quand garde-t-on une copie dune trame dinformation ? Question 5 : Dans quel type de trames trouve-t-on un LSDU ?

Exercice 1.4 : Envoi de trames

Soient les situations suivantes lors de lchange de trames entre deux entits A et B utilisant le protocole LAP-B. Le contexte de A est V (s) = 0, V (r) = 2.
Rseaux Partie 2 1 IUT R&T Villetaneuse

Question 1 : Quelle trame dinformation A peut-il envoyer ? Question 2 : Quelle trame dinformation A peut-il recevoir ? Question 3 : A reoit RR0 , P . Que rpond-il ? Question 4 : A reoit RR0 . Quel est alors son nouveau contexte ? Question 5 : A reoit I3,0 . Que rpond-il ? Question 6 : A reoit I2,1 . Que rpond-il ? Question 7 : A reoit I2,0 . Quel est alors son nouveau contexte ? Question 8 : A reoit RNR 0 . Quel est alors son nouveau contexte ? Question 9 : A envoie I0,2 . Quel est alors son nouveau contexte ? Question 10 : A envoie I0,2 puis I1,2 . Le temporisateur T1 associ la trame I0,2 expire. Que fait A ?

Exercice 1.5 : Squences dchanges de trames

Question 1 : Compltez les chronogrammes suivants dans le cas o lanticipation est 4.

ETTD A V (s) V (r) I0,0 I1,0 RR? X I? REJ? I?

ETCD B V (s) V (r)

Rseaux Partie 2

IUT R&T Villetaneuse

ETTD A V (s) V (r) I0,0 I1,0 T1 I0,0 X X

ETCD B V (s) V (r)

I? RR? I?

Question 2 : Compltez les chronogrammes suivants dans le cas o lanticipation est 2.

ETTD A V (s) V (r) I0,0 I1,0 RR? X I? REJ? I?

ETCD B V (s) V (r)

Rseaux Partie 2

IUT R&T Villetaneuse

ETTD A V (s) V (r) I0,0 I1,0 T1 I0,0 X X

ETCD B V (s) V (r)

I? RR? I?

Rseaux Partie 2

IUT R&T Villetaneuse

Couche MAC

Exercice 2.1 : Token Ring

On considre un rseau utilisant le protocole 802.5 (Token Ring) comme mthode daccs au support. Question 1 : Une station A a deux trames envoyer, de priorit 0 et 3. A reoit la trame (P, T, R) = (1, 0, 0). Que fait A la rception de cette trame ? Question 2 : A doit envoyer une trame de priorit 0 et une de priorit 3. A reoit la trame (0, 1, 0). Que fait A la rception de cette trame ? Question 3 : A souhaite envoyer une trame de priorit 2. Les variables de A sont JetonCr = 3 et JetonCaptur = 0. A reoit la trame (3, 0, 1). Quelle trame est alors envoye par A et quelles sont les nouvelles valeurs de ses variables ?

Exercice 2.2 : Circulation de trames sur le Token Ring

Trois stations A, B et C sont connectes sur un rseau 802.5. Complter les scnarios dchange de trames en indiquant les trames reues sous la forme (P, T, R) ainsi que les valeurs des variables JetonCaptur et JetonCr, pour chacune des trois stations, dans les cas suivants. Les tableaux sont tels que dans chaque case gurent sur la premire ligne le triplet (P, T, R) reu et sur la seconde le couple (JetonCaptur, JetonCr) aprs mission. 1. A doit mettre une trame de priorit 0, B une trame de priorit 4 et C une trame de priorit 6. Un jeton de priorit 0 et de rservation 0 est reu par A. A PA = ( , , ( , ( , , ( , ( , , ( , ( , , ( , ( , , ( , ( , , ( , B PB = ( , , ( , ( , , ( , ( , , ( , ( , , ( , ( , , ( , ( , , ( , C PC = ( , , ( , ( , , ( , ( , , ( , ( , , ( , ( , , ( , ( , , ( ,

) ) ) ) ) ) ) ) ) ) ) )

) ) ) ) ) ) ) ) ) ) ) )

) ) ) ) ) ) ) ) ) ) ) )

2. A doit mettre une trame de priorit 6, B une trame de priorit 0 et C une trame de priorit 4. Un jeton de priorit 0 et de rservation 0 est reu par A.

Rseaux Partie 2

IUT R&T Villetaneuse

A PA = ( , , ( , ( , , ( , ( , , ( , ( , , ( , ( , , ( ,

) ) ) ) ) ) ) ) ) )

B PB = ( , , ( , ( , , ( , ( , , ( , ( , , ( , ( , , ( ,

) ) ) ) ) ) ) ) ) )

C PC = ( , , ( , ( , , ( , ( , , ( , ( , , ( , ( , , ( ,

) ) ) ) ) ) ) ) ) )

Exercice 2.3 :
Soit un rseau Token Ring comportant 4 stations A, B, C et D. Le passage du jeton dune station la suivante prend 1 unit de temps tandis que le passage dune trame dinformation en prend 3. linstant t = 0, A reoit la trame (0, 0, 0). Les trames qui doivent tre mises par les direntes stations ont les caractristiques suivantes : A : une trame de priorit 3 est prte linstant t = 0, et une trame de priorit 2 t = 14 ; B : une trame de priorit 2 est prte t = 2 ; C na aucune trame envoyer ; D : une trame de priorit 1 est prte t = 8, et une trame de priorit 4 t = 18. Complter les scnarios dchange de trames en indiquant les trames reues sous la forme (P, T, R) ainsi que les valeurs des variables JetonCaptur et JetonCr, pour chacune des quatre stations. Le tableau contient dans chaque case sur la premire ligne le triplet (P, T, R) reu ainsi que la date de rception, et sur la seconde ligne le couple (JetonCaptur, JetonCr) aprs mission. A ( , ( , ( , ( , ( , ( , ( , ( , ( , ( , , ( , , ( , , ( , , ( , , ( , , ( , , ( , , ( , , ( , , ( , )t= ) )t= ) )t= ) )t= ) )t= ) )t= ) )t= ) )t= ) )t= ) )t= ) ( , ( , ( , ( , ( , ( , ( , ( , ( , ( , B , ( , , ( , , ( , , ( , , ( , , ( , , ( , , ( , , ( , , ( , )t= ) )t= ) )t= ) )t= ) )t= ) )t= ) )t= ) )t= ) )t= ) )t= ) ( , ( ( , ( ( , ( ( , ( ( , ( ( , ( ( , ( ( , ( ( , ( ( , ( , , , , , , , , , , , , , , , , , , , , C )t= ) )t= ) )t= ) )t= ) )t= ) )t= ) )t= ) )t= ) )t= ) )t= ) ( , ( , ( , ( , ( , ( , ( , ( , ( , ( , D , ( , , ( , , ( , , ( , , ( , , ( , , ( , , ( , , ( , , ( , )t= ) )t= ) )t= ) )t= ) )t= ) )t= ) )t= ) )t= ) )t= ) )t= )

Rseaux Partie 2

IUT R&T Villetaneuse

Exercice 2.4 : CSMA/CD

Soit un rseau ayant des architectures physique et logique en bus. Le dbit du rseau est de 10M b/s. Ce rseau comporte 3 segments de 500m chacun relis par des rpteurs. La traverse dun rpteur induit un retard de 14 temps-bit (temps de transmission dun bit). Deux stations A et B sont relies aux extrmits du rseau par un transceiver qui induit un retard de 5 tempsbit. La distance entre chaque station et son transceiver est de 5m. Les signaux se propagent 200.000km/s. Question 1 : Quel est le temps de propagation des signaux entre A et B ? Question 2 : linstant t0 , la station A commence mettre une trame de 30 octets. Exprimer le moment de n de rception Tf de la trame par B en fonction de t0 . Question 3 : Quel est lintervalle de temps [t1 , t2 ] pendant lequel la station B ne peut pas mettre ? Question 4 : La station B a une trame de 26 octets mettre. Elle commence lmission linstant tb . Prciser, dans les deux cas suivants, sil y a une collision et si celle si est dtectable par la station A ou la station B : 1. tb > t2 2. tb < t1 Question 5 : Quel est le dlai daller-retour sur ce rseau ? Question 6 : Si la station A dtecte pour la quatrime fois une collision de sa trame, quel est le temps maximal dattente avant rmission de la trame (en utilisant la mthode daccs CSMA/CD) ?

Exercice 2.5 : Ethernet

Soit un rseau local Ethernet de dbit 10M b/s compos de 5 segments de 500m chacun. Question 1 : Justier la valeur du DAR sachant que la vitesse de propagation des signaux est 2 3 c et que la traverse dun rpteur induit un retard de 14 temps-bit et celle dun rpteur 5 temps-bit. Question 2 : Dduire du DAR la taille minimale T des trames quune station peut mettre.

Exercice 2.6 : Ethernet 802.3

Quelle est la taille du bourrage dans les cas suivants : 1. La trame MAC encapsule une trame LLC de type U A. 2. La trame MAC encapsule une trame LLC de type U I qui comporte un NPDU de 25o, et telle que DSAP=SSAP=AA. 3. La trame MAC encapsule une trame LLC de type RR0 . 4. La trame MAC encapsule une trame LLC de type I0,0 qui encapsule un NPDU de 45o.

Exercice 2.7 : Envoi de donnes via Ethernet

Soit une station connecte un rseau Ethernet et devant envoyer 2ko.

Rseaux Partie 2

IUT R&T Villetaneuse

Question 1 : Combien de trames MAC la station doit-elle mettre ? Question 2 : Quel est le temps total denvoi des donnes ?

Rseaux Partie 2

IUT R&T Villetaneuse

quipements dinterconnexion

Exercice 3.1 : Stratgies de commutation

Soient deux stations A et B connectes deux rseaux 10baseT dirents. Ces deux rseaux sont interconnects par un commutateur C. Les distances entre A et C et entre B et C sont de 100m. Les signaux se propagent sur le support physique V = 200.000km/s. On nglige le retard induit par C pour tablir une connexion entre le port dentre et le port de sortie ainsi que le temps de vrication du FCS. La station A envoie une trame de taille minimale la station B. Question 1 : Quel est le temps total dacheminement de la trame lorsque le commutateur C utilise la mthode store and forward ? Question 2 : Quel est le temps total dacheminement de la trame lorsque le commutateur C utilise la mthode la vole ?

Exercice 3.2 : Table de commutation

Soit le rseau suivant : 1 Pont1 2 1 Pont2 2

LAN1

LAN2

LAN3

Question 1 : Quel est ltat de la table de commutation de chacun des deux ponts lorsque toutes les stations ont envoy une trame ? Question 2 : Quelle est alors la topologie connue de chaque pont ?

Exercice 3.3 : Arbre couvrant

Appliquer lalgorithme de larbre couvrant au rseau suivant :

Pont1

2 1 Pont3 2

1 LAN1

Pont2

2 LAN2

Pont4

2 LAN3

Rseaux Partie 2

IUT R&T Villetaneuse

Exercice 3.4 : Arbre couvrant

Appliquer lalgorithme de larbre couvrant au rseau suivant : LAN1 1 LAN2 2 1 LAN3 2 1 LAN4 2 1 LAN5 2

Pont1

Pont3

Pont4

Pont2

Exercice 3.5 : Rseaux locaux virtuels

Soit un VLAN regroupant deux stations A et B. Ces stations sont connectes physiquement deux commutateurs dirents C1 et C2 . Ces commutateurs sont relis entre eux par un rseau Fast Ethernet 100M b/s. Le protocole ISL est utilis pour assurer lextension de la dnition du VLAN sur les deux commutateurs. Les commutateurs utilisent la stratgie store and forward. La connexion entre une station et son commutateur a un dbit de 10M b/s. La station A envoie un paquet de 64o la machine B. Quel est le temps de transmission du paquet ?

Rseaux Partie 2

10

IUT R&T Villetaneuse