Universit de Tunis El manar 2013-2014

Facult des Sciences conomique et de Gestion de Tunis

T.D. N3 : Architecture et protocole des rseaux

(Couches basses : Physique & Liaison de donnes)

Enseignants: I. Mouakher-Abdelmoula et A. Suissi Section : 2me LFIG

Exercice 1 (Dure dun transfert dinformation)

Une entreprise dsire raliser la sauvegarde de ses donnes sur un site distant. Le volume de
donnes sauvegarder est estim 10Go/jour. La sauvegarde doit seffectuer la nuit de 22 h 00 6
h 00. Les deux sites sont relis par une ligne 2Mbits/s. On vous demande de vrifier si cette
solution est ralisable et le cas chant de proposer une solution qui permette cette sauvegarde.

Exercice 2 (Codage)
Reprsentez le signal binaire 01000010100001 selon les codages NRZ, Manchester et Miller.

Exercice 3 (Multiplexeur)
Un multiplexeur temporelle supporte N voies basse vitesse 64000 bits/s chacune
1. Sachant que les informations vhicules rsultent dune numrotation du son sur 256
niveaux, dterminer la longueur de lIT exprim en bit sur la liaison composite.
2. Sachant que lon souhaite transmettre en simultan 30 communication, dterminez le rythme
doccurrence des trames et leur longueur (IT0 est utilise pour la synchronisation de la trame
et lIT16 pour signalisation des communications).
3. Quel est le dbit de la liaison multiplexe correspondante ?
4. Quelle est lefficacit de ce multiplexeur ?

Exercice 4 (Temps d'acheminement)

Un quipement A dialogue avec un quipement B, via une liaison satellite (mission la vitesse de la
lumire). Le satellite rmet les signaux reus sans aucun traitement et se trouve 200 km daltitude.
Tous les dlais dus aux traitements sont ngligeables. Les quipements dialoguent 9 600 bit/s et
limitent la taille du champ de donnes 64 octets et 6 octets de donnes de contrle. Tout
quipement recevant une trame dinformation correcte lacquitte immdiatement sil na aucune
information transmettre. Calculer le temps d'acheminement dune trame.

Exercice 5 (Bit de transparence)

La suite de donnes binaires suivante correspond au contenu du champ d'information d'une trame
HDLC :
0 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 0 0.
1. Quelle est la suite rellement fournie au support physique (pour ces donnes seulement) ?
Sachant quil faut utiliser le mcanisme d'insertion de 0 : derrire cinq 1 successifs, on
insre un 0.
2. Que se passe-t-il si le sixime bit de la suite fournie prcdemment est erron au cours de sa
transmission ?

1
Exercice 6 (Calcul du VRC et du LRC)
Calculer le VRC et le LRC pour le message HELLO en utilisant la parit paire sachant que H est
cod par 0001001, E par 1010001, L par 0011001 et O par 1111001. Prcisez lordre de
transmission du message construit.

Exercice 7 (Code de Hamming)

1. Quelle est la distance de Hamming entre deux mots valides dans le code ASCII ?
2. Quels sont les types derreurs que permet de dceler un tel codage ?
3. On choisit un code a trois bits, les mots de code valides sont ceux dont les trois bits sont
identiques. Quelle est la distance de Hamming ?
4. Si une erreur se produit sur un seul bit, quels sont les mots que lon peut obtenir, et par quel
mot valide chacun peut il tre remplac sans ambigut ?

Exercice 8
On considre deux stations A et B utilisant un protocole fentre glissante bas sur le procd de
piggy-backing et demandant la rmission des trames errones en utilisant le rejet simple.
Dans cet exercice, nous supposons que la liaison de donnes est correctement initialise et que le
transfert de donnes peut dmarrer ds que possible. La taille de la fentre danticipation est 2 ;
lchange de donnes est full-duplex et les deux stations dmarrent simultanment le transfert de
donnes. B na quune seule trame dinformations mettre et sa trame est sans erreur. A a 3 trames
dinformations mettre. Nous allons envisager plusieurs scnarios pour le transfert de donnes de
A:
a. Dans le premier cas, la premire trame de A est errone la premire fois quelle est mise
mais elle est retransmise correctement. Donnez le diagramme correspondant aux diffrentes
trames changes entre A et B.
b. Dans le deuxime cas, la deuxime trame de A est errone la premire fois quelle est mise
mais elle est retransmise correctement. Donnez le diagramme correspondant aux diffrentes
trames changes entre A et B.
c. Dans le dernier cas, les deux dernires trames de A sont errones la premire fois quelles
sont mises mais elles sont retransmises correctement.
Donnez le diagramme correspondant aux diffrentes trames changes entre A et B.