TD Ethernet

Exercice 1 : Contraintes du protocole CSMA/CD

1) Soit un rseau local en bus de longueur L mtres. La vitesse de propagation du signal est de V m/s. Le dbit binaire sur le support est de D bit/s. a) Donnez lexpression de N, la longueur minimale dune trame en bits, pour ue le protocole !S"#/!D $onctionne. b) %alisez les applications numri ues pour les situations suivantes &calculez N ou L suivant le cas' ( i' D ) *++ "bit/s, L ) * ,m, V ) -+++++ ,m/s ii' D ) * .bit/s, L ) * ,m, V ) -+++++ ,m/s iii' D ) *++ "bit/s, N ) /0 octets, V ) -+++++ ,m/s iv' D ) * .bit/s, N ) /0 octets, V ) -+++++ ,m/s c) !onclusion ( le protocole !S"#/!D est1il utilisable tel uel sur un rseau 2aut dbit 3 2) La norme prcise u4un segment 5t2ernet *+6#S517 ne doit pas mesurer plus de 7++m. D4o8 provient cette limitation de distance 3 !omment le rseau peut1il atteindre une taille maximale de -,7 ,m entre deux uipements 3 3) !onsidrons un rseau 5t2ernet commut. a) Le protocole !S"#/!D est1il utilis 3 b) 9our uoi l45t2ernet commut a1t1il conserv la taille minimale de trame impose par l45t2ernet 2al$1duplex 3 c) 9ar uoi la longueur maximale du rseau est1elle limite 3

Exercice 2 : Fonctionnement du protocole CSMA/CD

Soit un rseau local utilisant le protocole !S"#/!D et comportant trois stations notes #, 6 et !. Le dbit de c2a ue station est *+ "bit/s. : linstant t ) +, la station # commence ; transmettre une trame de -++ octets. : t ) 7+ <s, la station 6 sou2aite mettre une trame de *++ octets. : t ) *++ <s, la station ! veut transmettre -++ octets. Lors de la premire collision, les stations 6 et ! ont obtenu la m=me valeur par lalgorit2me du 656 ( *%>D. 9our la deuxime collision, la station 6 tire ? %>D et la station ! tire *%>D. @n rappelle ue le %>D mesure 7*- temps1bit et ue le temps d4inter1trame dure A/ temps1bit. @n considrera arbitrairement ue la collision dure *%>D &ceci inclut la dtection de collision, l4mission du Bam et le tirage du 656'. 4) !alculez la dure de transmission de c2a ue trame, la dure du %>D et la dure du temps d4inter1 trame. 5) %eprsentez sur un c2ronogramme les c2anges. 6) : uel instant les transmissions sont1elles termines 3

Exercice 3 : Algorithme du spanning tree

7) Dans le sc2ma ci1contre &Cllustration *', c2a ue ellipse reprsente un rseau 5t2ernet assimil ; un domaine de collision. 9n reprsente le pont d4adresse "#! gale ; n. Les c2i$$res indi us sur les liens sont les coDts associs.
Illustration 1

A. Quidelleur IR1 2013-2014

Ethernet

1/6

a) Dterminez la topologie arborescente obtenue aprs application de du protocole S>9. b) Le lien entre le pont 9* et le rseau . tombe en panne. i' !omment les ponts sont1ils avertis de la nouvelle situation 3 ii' Dterminez la nouvelle topologie arborescente. c) Le lien entre le pont 9* et le rseau . est rpar. @n raBoute un lien entre le pont 9- et le pont 90 de coDt *. Euelle est la nouvelle topologie arborescente 3

Exercice 4 : D lais de transmission

Source : TD de Gille Rou el! "#E$%& Supposons uun metteur sou2aite envoFer une trame de , bits sur un rseau 5t2ernet de dbit gal ; *+"bits/s, ue le temps de propagation sur la ligne entre deux lments du rseau soit constant et gal ; > et ue le temps de traverse des uipements soit ngligeable. Dans le meilleur des cas, au bout de combien de temps le rcepteur a1t1il reGu toute la trame si le c2emin comporte, respectivement, ? rpteurs, ? commutateurs store1and1$orHard ou ? commutateurs cut1t2roug2 3

Exercice ! : Codage
8) L45t2ernet *++6#S51>0 utilise 0 paires torsades de catgorie ? &69)*/"Iz' entre l4 uipement terminal et le 2ub dont ? sont a$$ectes ; l4mission des donnes et * ; la dtection de collision. Les donnes binaires subissent un pr1codage J6/> dans le uel * octet est cod par / sFmboles ui peuvent prendre ? niveaux de tension &1V, +, KV'. La bande passante ncessaire au signal ainsi cod est Ds/- o8 Ds est le dbit de sFmboles. a) Euel est le dbit utile sur c2a ue paire a$$ecte ; l4mission 3 b) 5xpli uez pour uoi le code de "anc2ester n4a pas t retenu pour la transmission du signal sur c2acune des paires. c) # uoi sert le pr1codage J6/> 3 d) !alculez le dbit de sFmboles sur c2acune des paires. e) La bande passante disponible sur une paire est1elle su$$isante pour ac2eminer sans erreur le signal cod en J6/> 3 9) L45t2ernet *++6#S51>L utilise une seule paire torsade de catgorie 7 &69)*++"Iz' pour l4mission des donnes. Le signal subit un pr1codage 0676 avant d4=tre cod en "L>1?. @n rappelle ue la bande de transmission re uise pour le signal "L>1? est gale ; */&0 >s' o8 >s est la dure du sFmbole "L>1?. a) 5xpli uez pour uoi le code de "anc2ester n4a pas t retenu pour la transmission du signal sur la paire torsade de catgorie 7. b) Euelle est l4utilit du pr1codage 0676 3 c) !alculez le dbit binaire aprs pr1codage 0676. d) !alculez la bande de transmission du signal aprs codage "L>1?. La transmission est1elle possible sur une paire de catgorie 7 3 10) Sur un rseau 5t2ernet *++6#S51ML, le signal subit un pr1codage 0676 puis un codage N%Ni avant d4=tre transmis en modulation @@O. !alculez la bande de transmission re uise.

Exercice " : D tection d#erreur

11) @n considre un sFstme de communication dans le uel les s uences mises, de longueur *+ bits, sont protges par un !%! calcul ; partir du polFnPme gnrateur .&x' ) x 0 K x K *. a) Le message binaire ue l4on sou2aite protger est *+++**+*++. Euelle est la s uence binaire mise 3

A. Quidelleur IR1 2013-2014

Ethernet

2/6

b) Le rcepteur reGoit la s uence binaire +*++++*+**+++*. Eu4en dduit1il 3 c) Le rcepteur reGoit la s uence binaire +++*+++*+*+*+*. Eu4en dduit1il 3

Exercice $ : Commutation et %&A'

12) !onsidrons le rseau suivant &Cllustration -'. @n suppose ue les commutateurs viennent d4=tre mis sous tension. Leurs tables sont donc vides. a) La mac2ine # met une trame ; destination de la mac2ine !. @n prcise u4elle possde l4adresse "#! de ! dans sa table #%9. Euelles sont les mac2ines ui reGoivent la trame 3 !ompltez la table du ou des commutateur&s' en cons uence.

Illustration 2

b) La mac2ine ! met une trame ; destination de la mac2ine # &elle connaQt l4adresse "#! de #'. Euelles sont les mac2ines ui reGoivent la trame 3 !ompltez la table du ou des commutateur&s' en cons uence. c) La mac2ine 5 met une trame ; destination de la mac2ine # &elle connaQt l4adresse "#! de #'. Euelles sont les mac2ines ui reGoivent la trame 3 !ompltez la table du ou des commutateur&s' en cons uence. d) La mac2ine D veut mettre une trame ; destination de la mac2ine 6 dont elle ne connaQt pas l4adresse. 9ar cons uent elle met une re u=te #%9 en broadcast. La mac2ine 6 lui rpond par une rponse #%9 en unicast. 9uis la mac2ine D met sa trame de donnes vers la mac2ine 6. i' Euelles sont les mac2ines ui reGoivent la re u=te #%9 3 !ompltez la table du ou des commutateur&s' en cons uence. ii' Euelles sont les mac2ines ui reGoivent la rponse #%9 3 !ompltez la table du ou des commutateur&s' en cons uence. iii' Euelles sont les mac2ines ui reGoivent la trame de donnes issue de D 3 !ompltez la table du ou des commutateur&s' en cons uence. 13) !onsidrons maintenant le rseau suivant &Cllustration ?'. Deux VL#N sont implments ( le VL#N didenti$iant *+ et le VL#N d4identi$iant -+. @n suppose ue les tables R adresse/port S des deux sHitc2s sont compltes. Les mac2ines # ; 5 ne supportent par les tags.

Illustration 3

a) # uoi correspond le VL#N d4identi$iant * 3 b) Dans un premier temps, on suppose ue les commutateurs n4implmentent pas le mar uage des trames.

A. Quidelleur IR1 2013-2014

Ethernet

3/6

"odi$iez le sc2ma et les tables des commutateurs pour ue les communications soient possibles sur les deux VL#N. @n suppose ue cette modi$ication est e$$ective dans les uestions ii ; v. ii' La mac2ine # met une trame de di$$usion. Euelles sont les stations ui la reGoivent 3 9ar uels ports des commutateurs circule1t1elle 3 iii' La mac2ine # met une trame ; destination de la mac2ine 6. 5xpli uez comment la trame est traite par les commutateurs. 5n cas de destruction de la trame, indi uez uel commutateur la dtruit. iv' La mac2ine # met une trame ; destination de la mac2ine D. 5xpli uez comment la trame est traite par les commutateurs. 5n cas de destruction de la trame, indi uez uel commutateur la dtruit. v' La mac2ine # met une trame ; destination de la mac2ine 5. 5xpli uez comment la trame est traite par les commutateurs. 5n cas de destruction de la trame, indi uez uel commutateur la dtruit. 14) @n considre de nouveau le sc2ma de la uestion *? &Cllustration ?'.Dsormais on suppose ue les commutateurs supportent le mar uage des trames. Tn seul lien lie les deux commutateurs &celui reprsent sur la $igure'. a) Euels sont les ports ui doivent raliser le mar uage des trames 3 b) %eprenez les uestions *?'b'ii ; *?'b'v en prcisant en outre sur uel&s' lien&s' la trame porte ventuellement un tag. c) @n sou2aite implmenter un serveur sur la mac2ine 5 ui doit =tre disponible pour les VL#N. !omment procder 3 15) !onsidrons le rseau suivant &Cllustration 0'. @n suppose u4on F appli ue l4algorit2me du spanning tree sans tenir compte de l4existence des VL#N. Eue se passe1t1il 3 # votre avis, comment doit1on appli uer l4algorit2me du spanning tree sur un rseau supportant les VL#N 3

i'

Illustration 4

Exercice ( : 'otions de s curit

16) >rois stations, #, 6 et !, sont connectes sur un commutateur SU*. Cmaginez deux atta ues permettant de visualiser sur la mac2ine # le tra$ic mis par 6 ; destination de !. @n suppose ue lutilisateur mac2ine # ne connaQt pas le mot de passe du commutateur. 9roposez des solutions permettant de contrer ces atta ues. 17) Tne atta ue consiste ; envoFer ; un commutateur cible des trames 69DT l4in$ormant d4un c2angement de pont racine. Euelles sont les cons uences pour le commutateur 3

Exercice ) : *CM/*ui+
9our vous aider ; revoir votre cours... 18) Le modle C555 dcoupe la couc2e liaison du modle @SC en deux sous1couc2es ui sont ( VVVVVVVVVVVVV et VVVVVVVVVVVVVVVVVV. 19) La couc2e "#! du modle C555 est situe au1dessous de la couc2e LL!. rai !au" A. Quidelleur IR1 2013-2014 Ethernet 4/6

20) Euelle est la $onction de la couc2e "#! 3 a) 5lle propose une mt2ode d4adressage local. rai !au" b) 5lle propose un service de transport des donnes en mode connect et/ou ac uitt. rai !au" c) 5lle d$init la mt2ode d4accs au support de transmission. rai # !au" 21) Le protocole !S"#/!D a) est dterministe rai # !au" b) est uitable rai # !au" c) est adapt aux transmissions temps rel rai # !au" d) est adapt aux applications bureauti ues rai !au" e) $onctionne en mode $iable rai !au" 22) # une $r uence donne, classez par ordre croissant de distance maximale de transmission les supports suivants ( a) !Wble coaxial b) 9aire torsade c) Mibre opti ue 23) De la $ibre opti ue monomode et de la $ibre multimode, la uelle a) 9ermet la plus grande distance de propagation 3 VVVVVVVVVVVVVVVVVVVVVV b) 9ermet le dbit le plus lev 3 VVVVVVVVVVVVVVVVVVVVVV 24) Tne paire torsade de catgorie / a une plus grande bande passante uune paire torsade de catgorie ?. rai !au" 25) Le code de "anc2ester a) 9ermet de conserver la sFnc2ronisation des 2orloges de lmetteur et du rcepteur rai !au" b) 5st utilis dans la norme Mast15t2ernet rai !au" c) 5st utilis dans le *+6#S51> rai !au" 26) Tne adresse "#! est code sur VVVVVVVVVVVV octets. Les VVVVVVV premiers octets identi$ient VVVVVVVVVVVVVVV X ils constituent ce ue la norme appelle l4VVVVVVVVVVVVVVVVV. Les trois suivants reprsentent VVVVVVVVVVVVVVVVVVVVVVVVVVVVV. 27) Selon le modle @SC, un sHitc2 $onctionne au niveau VVVVVVVVVVVVVV. 28) Selon le modle @SC, un 2ub $onctionne au niveau VVVVVVVVVVVVVV. 29) Selon le modle @SC, un routeur $onctionne au niveau VVVVVVVVVVVVVV. 30) 9our localiser la mac2ine destinataire dun pa uet, le routeur utilise les adresses C9. rai !au" 31) 9our localiser la mac2ine destinataire dune trame, le commutateur utilise les adresses C9. rai !au" 32) Les uipements dinterconnexion des couc2es basses $onctionnent en gnral plus rapidement ue les uipements des couc2es 2autes. rai !au"

33) 9our uoi les cWbles coaxiaux sont1ils de moins en moins utiliss dans les L#N 3 a) Cls sont di$$iciles ; manipuler &rigides'. rai !au" b) Cls sont trs sensibles aux perturbations lectromagnti ues. rai !au" c) Leur coDt de $abrication est trop important par rapport aux cWbles en paires torsades. !au" d) Les arc2itectures en bus associes sont peu volutives et di$$iciles ; administrer. !au" 34) Lextension *+6#S51> a) Ttilise une topologie de bus rai # !au" b) 9ermet les transmissions 2al$1duplex et $ull1duplex rai # !au" A. Quidelleur IR1 2013-2014 Ethernet

rai rai

'/6

c) Ttilise un signal lectri ue de valeur moFenne nulle rai # !au" d) Ttilise le code de "anc2ester rai # !au" 35) Lextension *++6#S51>L a) Ttilise des paires torsades de catgorie 7 rai # !au" b) Ne permet pas les transmissions $ull1duplex rai # !au" c) Ttilise le code de "anc2ester rai # !au"

A. Quidelleur IR1 2013-2014

Ethernet

6/6