EFREI L3 - TD Rseaux

Caractristique des supports de transmission, codage et modulation

Exercice 1
a) Quels sont en grandeur relle les rapports (PS / PB) qui correspondent aux valeurs suivantes
(en dcibels) : - 10 dB, 3 dB, 40 dB, 37 dB ?
b) Quels sont en dB les valeurs des rapports (PS / PB) : 2000, 500, 100 000 ?

Exercice 2
a) Quelle est la rapidit de modulation ncessaire pour que le canal de transmission ait un
dbit binaire de 2400 bit/s sachant que les signaux transmis sont binaires ?
b) Quelle doit tre la valeur minimale du rapport signal/bruit si la largeur de la bande
passante de la liaison est de 1000Hz pour obtenir ce mme dbit binaire ?
c) Quel serait le rsultat de la question a) si le signal utilis tait quadrivalent ?

Exercice 3
Soit un support de transmission caractris par ses frquences extrmes : 60 kHz 108 kHz et
par un rapport signal bruit de 37 dB.
a) Quel dbit binaire thorique peut-tre obtenu sur ce support ?
b) Mme question avec un rapport signal bruit de 40 dB ? Conclusion ?

Exercice 4
Reprsenter la suite binaire 10110001 avec lalphabet suivant { S1 , S2, S3, S4}
avec S1 = 00 ; S2 = 01 ; S3, = 10 ; S4 = 11.
a) Quelle est la valence du signal ainsi cod ?
b) Quelle relation existe t-il entre la dure (T) dun symbole binaire et la dure () dun
symbole Si ?

Exercice 5
1. Quelles sont les diffrences entre un signal analogique et un signal numrique en terme de
Rapport Signal/ Bruit, Bande passante, Dbit ?
2. Quelle est la largeur de bande de la parole (voix tlphonique) ?
3. La largueur de bande du son Hi-Fi est de 20 kHz, quelle est la frquence d'chantillonnage
minimale ?
4. Dans ces conditions, quel est l'intervalle de temps sparant deux chantillons conscutifs ?
5. L'chelle de quantification comporte 4096 niveaux, quel est le dbit de transmission
ncessaire pour acheminer un signal de son Hi-Fi ?

1/13

09/03/2009

EFREI L3 - TD Rseaux
Exercice 6
Soit transmettre la suite de bits : 00101101 en modulation
- de phase quadrivalente
- de frquence bivalente
Reprsenter les signaux moduls.

Exercice 7
Proposer un codage possible pour des donnes correspondant la suite binaire :
0 0 1 0 1 1 0 1 0 0 1 0 sachant que la rapidit de modulation disponible sur le support est de
2400 bauds et que lon dsire transmettre 9 600 bit/s.

Exercice 8
a) Soit transmettre le message (suite de bits) 0110001111010100 selon les encodages :
Tout ou rien, NRZ, Bipolaire simple , Manchester et Miller (voir dfinitions cours).
Reprsentez graphiquement la forme des signaux gnrs.
b) quelle suite de bits correspond la suite de signaux de la figure ci-dessous mis selon le
code Manchester ?

Exercice 9
A partir de la courbe suivante imaginer un systme de codage et donner la valeur binaire du
signal.
Ce type est rfrenc sous quel nom?

Puis dessiner la courbe qui correspond

110 110 001 101 011 011 101

2/13

09/03/2009

EFREI L3 - TD Rseaux
Architecture, notion de protocole et exemple couche 2
Exercice 1 - Architecture de rseaux
Pour chacun des rseaux reprsents sur la figure ci-dessous, prciser :

L'architecture physique logique.

Rseau Arch. physique
Arch. logique
A
B
C
D

Distance entre station A et station B.

Rseau
Distance (AB)
A
B
C
D

Comment B sait-il qu'il est le destinataire du message de A ?

4. Quelle est la longueur totale du circuit c) ?

Exercice 2. Notion de protocole : le rseau tlphonique

Qu'interconnecte un rseau tlphonique ?
Quelle opration effectue l'appelant pour accder au rseau tlphonique ?
Quelles oprations effectue l'appelant pour adresser son appel ?
4. Comment l'appelant peut-il surveiller la progression et le rsultat de son appel ?
5. Que fait l'appel quand il sait qu'il est appel ?
6. Quand l'appelant sait-il qu'il peut adresser son appel ?
7. Quand l'appel sait-il qu'il est appel ?
8. Quand l'appelant peut-il parler ?
9. Quand l'appel peut-il parler ?
10. Reprsentez ces changes sur un chronogramme interconnectant appelant et appel dans
le cas o l'appel est prsent et rpond au tlphone.

3/13

09/03/2009

EFREI L3 - TD Rseaux
Exercice 3
Citer quelques types d'informations transmises par les rseaux informatiques.
Quels sont les principaux agents physiques employs pour la transmission de l'information ?
Quel est le quantum d'information ? Quels sont ses multiples, et quelle quantit cela
reprsente-t-il ?
4. Quelle quantit d'information reprsente l'image d'une feuille A4 (210 x 297 mm) sur un
photocopieur numrique noir et blanc dont la rsolution est de 600 points/in. (Rappel 1 in=
25,4 mm) ?

Exercice 4
1.
Que signifie le dbit utile ?
2.
Quel temps faut-il pour transmettre une page de texte A4 sur un rseau de 9600 b/s ?
Recalculer le temps de transmission pour un rseau semblable avec une efficacit est de
90%.
3.
Quel dbit correspond une communication tlphonique (8000 chantillons/s, 8 bits/
chantillon) ?
4.
En admettant que le dbit prcdent est un maximum pour la ligne tlphonique, quel
taux de compression faut-il pour y transmettre un son en haute fidlit (40000 ch./s 16
bits/ch.) ?

Exercice 5
a)
Quel type de rseau interconnecte deux sites distants ?
Donnez des exemples de protocoles permettant de raliser cette liaison
b)
Quelles sont les principales diffrences entre les trois types de rseaux (LAN,
MAN et WAN) ?
c)
Quel est le temps de transmission de 1Mo sur un rseau dont le dbit est : 10 ;
100 Mbit/s, 1Gbit/s ?
d)
Quelle est le dlai de retour d'un message de M bits envoy sur un anneau
comprenant N stations ? Chaque station introduit un dlai de traverse de t seconds. Les
stations sont relies, deux deux, par un cble de L mtres. La vitesse de propagation de
signaux est V km /s. Le dbit du rseau est de D Mbits/s.

Exercice 6
On considre un rseau dont le dbit est de 10 Mbits/s. Les messages envoys sur ce rseau
ont une taille maximale de 1000 bits dont un champ de contrle de 16 bits.
a) Quel est le nombre de messages ncessaires pour envoyer un fichier de 4 Mbits d'une
station une autre ?
Hypothse : une station nenvoie un nouveau message qu'aprs acquittement du message
prcdant. L'acquittement prend la forme d'un message de 16 bits. Un temporisateur dune
dure T est arm aprs l'envoi de chaque message. Si le temps T expire avant la rception
d'un acquittement, la station mettrice renvoie le mme message. La distance qui spare les
deux stations les plus loignes sur ce rseau est de 1 km. La vitesse de propagation des
signaux est V = 200 000 KM/S.

4/13

09/03/2009

EFREI L3 - TD Rseaux
b)Quelle est la dure minimum de T ?
c) En ignorant le temps de propagation, quelle est la dure totale du transfert du fichier?
d) Calculez l'efficacit du rseau dans ces conditions.
Exercice 7
Il s'agit d'tudier la transmission des trames sur un rseau Ethernet. En annexes sont prsents
le format de la trame 802.3 ainsi que les principaux paramtres du protocole IEEE 802.3.
1 Quelle est la taille minimum d'une trame ?
2 Que contient le champ Donnes d'une trame ?
3 Quelle est la valeur du slot time sur un rseau 10 Mbps ? 100 Mbps ?
4 Quel est le temps minimum qui spare l'mission de deux trames sur un rseau 10 Mbps ?
100 Mbps ?
5 Combien de trames peuvent tre transmises au maximum par seconde sur un rseau
10 Mbps ? 100 Mbps ?
6 Si on considre que la vitesse de propagation* d'un signal lectrique sur un cble est de
l'ordre de 200 000 km/s, quelle peut tre la distance maximale entre les deux stations les plus
loignes d'un rseau 10 Mbps ? 100 Mbps ?
Remarque :
La vitesse de propagation est une caractristique du support de transmission. Elle est calcule
partir du coefficient de vlocit. Le coefficient de vlocit exprime un pourcentage de la
vitesse de la lumire dans le vide (300.000 km/s). Elle varie de 60% 85%.

5/13

09/03/2009

EFREI L3 - TD Rseaux
Annexe 1 : format de la trame 802.3
01010101

Prambule : 7 octets utiliss pour la synchronisation

01010101
10101011

Dlimiteur de dbut de trame : 1 octet

Adresse destination : 6 octets.

6 octets pour une adresse MAC

Octets pris
en compte
pour le
calcul de
la longueur
de la
trame

Adresse source : 6 octets.

6 octets pour une adresse MAC

Octets pris en
compte dans le
calcul du CRC

Longueur du champ de donnes : 2 octets

Donnes : entre 46 et 1500 octets

Bits de bourrage si le nombre d'octets de donnes est infrieur
46
Champ de contrle d'erreurs CRC : 4 octets

Annexe 2 : Paramtres du protocole IEEE 802.3

Slot Time : 512 bits-time
Calcul partir du round trip delay, temps total ncessaire la propagation d'une trame d'un
bout l'autre du rseau, la dtection d'une ventuelle collision provoque par la trame
l'extrmit du rseau et la propagation en retour de l'information de collision.
Le bit time correspond la dure de reprsentation d'un bit.
Dlai minimum inter-trames : 96 bits-time
Calcul de manire permettre la rinitialisation de la communication et la stabilisation des
conditions lectriques du support de transmission.
Jam : 32 bits-time

6/13

09/03/2009

EFREI L3 - TD Rseaux
Exercice 8 - Rseau Ethernet.
1. Expliquez le principe de communication CSMA/CD 1qui rgit un rseau Ethernet.
2. Dcrivez le but et le mode de fonctionnement du protocole ARP lorsquil est utilis sur un
rseau local de type Ethernet.
3. Soit un rseau local Ethernet contenant 3 serveurs et 50 postes tous interconnects via
une pile de hubs. Proposez une solution pour amliorer les performances du rseau en
expliquant pourquoi votre solution est meilleure que la situation initiale.

Exercice 8 - HDLC
Tableau reprsentant les diffrentes tapes d'un change LAP-B entre deux correspondants, vous devez le
complter.
Le ? Vous indique de d'indiquer l'action correspondantes
Les valeurs des compteurs Ns et Nr indiques dans les colonnes correspondent aux valeurs des variables d'tat Vs et
Vr mises jour aprs l'action correspondante.
A

V (s)

V (r)

Echange

Exemples de
trames
indiquer le type I (information), U (non
num), S (supervision)

(I) Ns=4

Nr=6 P=0 ------------>

Eventuellement la trame (REJ, SABME..)

(S) RNR

Nr=3 P=0 <------------

Les valeurs des compteurs Nr, Ns

La valeur du bit P/F
Initialisation
1 Ouverture en mode asynchrone normal
2 Acceptation par B
Echange
3 Trame d'information de A vers B
4 Trame d'information de A vers B errone
5 Trame d'information de A vers B
6 ?
7 Trame d'information de A vers B
8 Trame d'information de A vers B
9 Trame d'information de B vers A
10 Trame d'information de A vers B
11 Trame d'information de A vers B
12 Trame d'information de A vers B
13 Trame d'information de A vers B
14 ?
Fermeture
de la
connexion
15 Demande de fermeture
16 Acquittement par B

Carrier Sense Multiple Access with Collision Detect

7/13

09/03/2009

B
V
(s)

B
V
(r)

EFREI L3 - TD Rseaux
IP TCP Couche 3 et 4
Exercice 1 - IP- Fragmentation IP.
1. Pourquoi un routeur IP fragmente-t-il un datagramme?
2. l'aide d'un exemple, expliquez le processus de fragmentation IP en citant les champs du
datagramme ncessaires cette fragmentation.
3. L'en-tte d'un datagramme IP comporte un checksum qui permet de vrifier si cette entte a t transmise sans erreur. Lorsqu'un routeur reoit un datagramme IP et qu'il y
dtecte une erreur de checksum dans l'en-tte il dtruit simplement le datagramme.
Pourquoi n'envoie-t-il pas un message d'erreur l'expditeur du datagramme?

Exercice 2 - Adressage IPV4 de base

Ladressage IPV4 a t cr dans sa version de base en distinguant trois classes dadresses
associes trois classes de rseaux nots A, B et C.
- Comment est note ladresse dun hte et ladresse dun rseau ?
- Comment un ordinateur hte ou un routeur reconnaissent-il quune adresse de destination
appartient lune des classes ?
- Quelle est lopration effectue sur une adresse de station pour dterminer son adresse
de rseau ?
- Comment ladresse dun hte destinataire est elle utilise pour le routage ?

Exercice 3 - Adressage IPV4 avec la notion de sous rseau (hirarchis trois niveaux).
Ladressage IPV4 a assez rapidement introduit la possibilit de structurer les adresses dun
rseau IP en sous rseaux. Une entreprise dont linformatique tait base sur de petites
architectures rseaux htrognes (Novell, ) dcide de passer Internet. Aprs en avoir fait
la demande lentreprise a obtenu l'adresse 193.1.1.0. Compte tenu de lorganisation actuelle
de lentreprise lingnieur systme doit dfinir au moins 6 sous-rseaux. Compte tenu de
lvolution prvisible de lentreprise, lingnieur systme pense que le sous-rseau le plus
important peut comporter moyen terme 25 htes.
- Quel est le dcoupage que doit effectuer lingnieur systme ? En dduire la valeur du
masque de sous rseau. On donnera le rsultat dans la notation dcimale pointe et dans
la notation /n.
On considre le sous rseau dont ladresse est 2.
- Quelle est son adresse complte de sous rseau ? Quelle est ladresse de diffusion tous
les htes de ce sous rseau ? Quelle est ladresse de diffusion dans ce sous rseau ?

Exercice 4 - Autre exemple Adressage IPV4.

1. Sur un rseau IP de classe B, donnez : la structure binaire prcise, les valeurs numriques
dcimales possibles, le nombre de rseaux possibles, le nombre de machines possibles (y
compris les adresses rserves).
2. Une station est configure avec l'adresse IP prive 172.168.14.100 et le masque de rseau
est 255.255.240.0.
- Commentez le terme d adresse IP prive. Quelles sont les plages dadresses
associes ?
- Donnez l'adresse du sous-rseau auquel appartient la station et l'adresse de diffusion
de ce sous-rseau.

8/13

09/03/2009

EFREI L3 - TD Rseaux
3. Une entreprise souhaite organiser son rseau en le dcoupant en 15 sous-rseaux
distincts, tous btis partir de son rseau de classe B. Comment doit-elle procder au
niveau de ladressage IP ?

Exercice 5 Analyse de trame ARP - IP

Au vue de la capture qui suit:

1) Donner la liste des protocoles et technologies mis en uvre dans les changes

capturs ?
2) Donner un synoptique des changes laide des machines/interfaces impliques, on

donnera le maximum de dtails possible en particulier au niveau de ladressage.

3) Faire une description des deux principaux protocoles impliqus dans les changes.
On donnera la fonction de ces deux protocoles, ontils une contrepartie en interface
applicative ?
Dcrire les changes de la capture qui suit. Quelle est la commande qui a induit ces
changes ?

9/13

09/03/2009

EFREI L3 - TD Rseaux

E
En vous aidant des rsultats de ARP et de la capture prcdente, pouvez vous prciser le
rle de la machine 192.168.0.1

10/13

09/03/2009

EFREI L3 - TD Rseaux
Exercice 7 - La couche Transport
On donne la structure de l'entte IP et la structure de l'entte TCP :

Trace dune communication point point prleve par Ethereal (ci-dessous) :

A votre avis, quoi correspondent les tiquettes TCP et TELNET ?
Combien y a-t-il dencapsulations successives ?
Dterminer le dbut du paquet IPv4.
Dterminer la fin de lentte du paquet IPv4.
Dterminer la fin de l'entte TCP
Frame 6 (78 on wire, 78 captured)
Arrival Time: Mar 12, 2003 11:45:36.312497000
Time delta from previous packet: 0.563194000 seconds
Time relative to first packet: 0.657684000 seconds
Frame Number: 6
Packet Length: 78 bytes
Capture Length: 78 bytes
Ethernet II
Destination: 00:03:47:9c:fb:0d (Intel_9c:fb:0d)
Source: 00:a0:c9:df:31:dd (INTEL_df:31:dd)
Type: IP (0x0800)
Internet Protocol, Src Addr: 192.168.14.100 (192.168.14.100),
192.168.14.105 (192.168.14.105)
Version: 4
Header length: 20 bytes
Differentiated Services Field: 0x00 (DSCP 0x00: Default; ECN: 0x00)
0000 00.. = Differentiated Services Codepoint: Default (0x00)
.... ..0. = ECN-Capable Transport (ECT): 0
11/13

Dst

Addr:

09/03/2009

EFREI L3 - TD Rseaux
.... ...0 = ECN-CE: 0
Total Length: 64
Identification: 0x047f
Flags: 0x04
.1.. = Don't fragment: Set
..0. = More fragments: Not set
Fragment offset: 0
Time to live: 64
Protocol: TCP (0x06)
Header checksum: 0x981b (correct)
Source: 192.168.14.100 (192.168.14.100)
Destination: 192.168.14.105 (192.168.14.105)
Transmission Control Protocol, Src Port: telnet (23), Dst Port: 32787 (32787), Seq:
190238143, Ack: 190969207, Len: 12
Source port: telnet (23)
Destination port: 32787 (32787)
Sequence number: 190238143
Next sequence number: 190238155
Acknowledgement number: 190969207
Header length: 32 bytes
Flags: 0x0018 (PSH, ACK)
0... .... = Congestion Window Reduced (CWR): Not set
.0.. .... = ECN-Echo: Not set
..0. .... = Urgent: Not set
...1 .... = Acknowledgment: Set
.... 1... = Push: Set
.... .0.. = Reset: Not set
.... ..0. = Syn: Not set
.... ...0 = Fin: Not set
Window size: 32120
Checksum: 0x0ea0 (correct)
Options: (12 bytes)
NOP
NOP
Time stamp: tsval 698836, tsecr 296746888
Telnet
Command: Do Terminal Type
Command: Do Terminal Speed
Command: Do X Display Location
Command: Do New Environment Option
0000
0010
0020
0030
0040

00 03 47 9c fb 0d 00 a0 c9 df 31 dd 08 00 45 00 ..G.......1...E.
00 40 04 7f 40 00 40 06 98 1b c0 a8 0e 64 c0 a8 .@..@.@......d..
0e 69 00 17 80 13 0b 56 cd bf 0b 61 f5 77 80 18 .i.....V...a.w..
7d 78 0e a0 00 00 01 01 08 0a 00 0a a9 d4 11 af }x..............
ff 88 ff fd 18 ff fd 20 ff fd 23 ff fd 27
....... ..#..'

12/13

09/03/2009

EFREI L3 - TD Rseaux
Exercice 8 - Etude capture TCP

Dtail de la trame 10
Seq = 1461; Ack = 499; Len = 390
Dtail de la trame 12
Seq = 1; Ack = 499; Len = 1460
Dtail de la trame 15
Seq = 1851; Ack = 499; Len = 1460
Dtail de la trame 17
Seq = 3311; Ack = 499; Len = 1160

Etudier les changes faire un diagramme, expliquer les rles

On passera sur la trame 11.
Expliquer le MSS de 1460, son utilisation, son origine.

13/13

09/03/2009