Ce polycopié a été élaboré par monsieur Mohammed Bsiss pour les étudiants de la FST de Tanger section cycle d’ingénieure.
2018 Travaux dirigés
Travaux DirigésTD 3: Couche de liaison / Technique d’accès au bus CSMA / Sécurité des informations CRC
Pr. Mohammed Bsiss
2 Travaux dirigés
Exercice 1:
1-1) Comment le dialogue est-il géré sur une liaison de type multipoint ? 1-2) Sur une liaison point à point, est-il nécessaire d’utiliser une technique d’accès ? 1-3) Laquelle des techniques d’écoute de la porteuse? Permet-elle de détecter les collisions ? Comment elle fonctionne ? 1-4) la technique d’accès au bus de type CSMA/CD permet-elle des transferts temps réel ? Justifier ; 1-5) Pourquoi l’utilisation de la technique d’accès au bus CSMA/CD impose des conditions sur la longueur de la trame, pour une longueur donnée du réseau ? 1-6) Donner un avantage et un inconvénient de l’utilisation de la technique TDMA de d’accès synchrone statique au bus? 1-7) La technique TDMA nécessite une synchronisation. A votre avis, pourquoi ? 1-8) Expliquer le mécanisme d’accès centralisé? Quelle est la différence entre l’accès par scrutation simple et par une scrutation adaptive. Laquelle des deux méthodes permet des transferts en temps réel. 1-8) Expliquer le mécanisme d’accès par jeton? Donner la différence entre un accès centralisé et décentralisé?
Exercice 2:
1-1) Quelle est la durée de transmission que doit avoir une station en émission si elle utilise le protocole CSMA/CD? (La fenêtre de collision correspond à 2 fois la durée de propagation entre les 2 stations les plus éloignés)
1-2) Quelle serait le temps d’émission de la trame d'un réseau à 10MBits/s si la taille de trame était de 53 octets. On donne la vitesse de propagation V est 210000 km/s et une longueur maximale de 200Km 1-3) Si le débit augmente à 100MBits/s, que ce qu’on peut déduire ? Exercice 3:
On désire calculer le Round Trip Delay time dans un réseau en bus qui fonctionne à 10Mbits/s. On donne, Vmin la vitesse de propagation minimale sur le support, la longueur maximale du domaine de collision est Lmax. Le nombre maximum de segment émis est de 5 avec une longueur maximale de 500 m. La vitesse de propagation est Vmin= 108m/s 1-1) Exprimer la durée minimale du temps d’émission nécessaire Tmin; Pr. Mohammed Bsiss 3 Travaux dirigés
1-2) calculer la longueur Lmax?
4. On choisit la valeur de Tmin égale à RTD=51.2µs. Calculer le nombre de bits
qui composent une trame minimale.
Exercice 4:
Considère une séquence binaireàtransmettre. On fait un contrôle d’erreurpar un test
de parité. Lorsque l'on ajoute un bit de parité à un caractère 7 bits pour en faire un caractère 8 bits on ajoute un contrôle d’erreur qui est dit à parité verticale (en anglais VRC pour 'Vertical Redundancy Check'). On parle aussi parfois de parité transversale. 1-1) Rappelez la définition de la parité.
1-2) Quelle est la limitation de cettetechnique ?
1-3) Que signifie paritépaire ?
Exercice 5:
Soit « LAFST » le message à transmettre, en utilisant le code ASCII standard. Voici
les données telles qu'elles seront transmises avec les codes de contrôle de parité croisé. Remplacez le tableau? Lettre Code ASCII Bit de parité (Sur 7 bits) L A F S T
Exercice 6:
1-1) Donner le principe de fonctionnement d’un contrôle d’erreur par polynôme ;
1-2) Un CRC permet de corriger une erreur de transmission. Vrai ou faux ?
Pr. Mohammed Bsiss
4 Travaux dirigés
Exercice 7:
On cconsidère O si ère le code c e polynomi lynomial ly mi l ssurr 14 bits its généré é éré parr le polynôme ly me G(x)=x G(x)=x4 + x + 1 Quel Q el est le nombre m re dee bits its dee re redondance ce quii ser serontt ajoutés j tés parr G ? Q Quelle elle est lla ttaille ille des es mots m ts iinitiaux iti x ? Ce ccodee permet ermet dee détecter étecter quels els ty types es d'erre 'erre 'erreurs rs ? On veut calculer ler les bits its de redondance re ce du m mott M= M=1101011011
Exercice 8:
On cconsidère O si ère unee transmissio tr smissi smission avec vec unee détection étecti d’erreur ’erre r basée sée ssurr un u ccodepolynomial. e ly mi l Le polynôme lynôme générateur é ér te r g(x)=X4+X3+X+1. (x)=X +X +X+ 1-1) L’émette L’émetteurr désire ésire transmettre le mess messagee ssuivant iv t : 10001110.. Donner Do er le bloc de ccontrôle tr le d’erreurs ’erre rs et le messa messagee tr transmis smis ; 1-2) Suite ite à un mess messagee transmis, transmis le récepteur réce te r a reç reçu le mess messagee suivant suiva t : 101100001110. Q Quelle elle est décision décisi du récepteur réce te r quantt à lla réce réception tion de ce message ?
Exercice 9
Soit it des es capteurs c te rs et des es actio ctionneurs cti e rs liées à unee rése réseauxx basé sé ssurr M Modb Modbuss Pl Pluss . 1-1) Il s’agit de quel ty typee d’accès et dee quelle elle mét méthodee d’accès? ’ ccès 1-2) Effectuer l’adressages ress es des stations, st ti s dee telle sorte s rte cchaquee st station tion active peut e t communiquer.
