UNIVERSITÉ CHOUAIB DOUKKALI
ACULTÉ DES SCIENCES – EL JADIDA
F
DÉPARTEMENT D’INFORMATIQUE
Année Universitaire: 2025/2026
Filière: SMI - S5
Module: RÉSEAUX
Travaux dirigés : Série n°1
Exercice 1 :
1. U ne machine A a pour adresse IP[Link]et unmasque[Link]. Combien
reste-t-il d’adresses disponibles dans ce réseau ?
2. Donner pour ce réseau, la valeur des deux adresses interdites en indiquant leur
signification.
3. On décide d’interconnecter ce réseau avec un routeur. Affecter la dernière adresse
disponible à l’interface du routeur raccordée physiquement à ce réseau.
4. Donner en écriture CIDR l’adresse de ce réseau.
5. Donner la valeur en écriture décimale pointée du masque du réseau[Link]/25.
Exercice 2 :
ompléter le tableau suivant en indiquant la classe de chaque adresse IP et si elles sont
C
valides ou pas.
Adresse IP hôte Classe Valide (O/N) Justification
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
Exercice 3 :
’adresse réseau de votre organisme est[Link].Vous avez besoin de50 sous-réseaux.
L
Chaque sous-réseau comporte750 hôtes.
. Q
1 uelle est la classe d’adresse ? Quel est le masque par défaut ?
2. Combien de bits faut-il emprunter à la partie hôte de l’adresse réseau pour créer au
moins 50 sous-réseaux ayant au moins 750 hôtes ?
3. Quel sera le masque de sous-réseau ?
4. Donner pour les 4 premiers sous-réseaux, la plage des adresses machines et l’adresse
de broadcast.
Exercice 4 :
ne entreprise vient d’obtenir l’adresse IP[Link].Pour une meilleure gestion,
U
l’entreprise décide de créer des sous-réseaux pour les9 succursalesdont elle dispose.
.
1 e quelle classe d’adresse s’agit-il ?
D
2. Quel masque de sous-réseau devez-vous utiliser ?
3. Combien de machines chaque sous-réseau pourra-t-il adresser ? Pourquoi ?
4. Définissez l’adresse de broadcast du sous-réseau numéro 3 (expliquez).
Exercice 5 :
écoder l’en-tête du paquet IPv4 suivant (en hexadécimal) et en extraire toutes les
D
informations possibles.
5 00 00 40 20 61 00 00 80 01 C5 64 CA D6 A4 BA A7 E5 94 0A
4
08 00 00 1C 01 02 03 04 05 06 07 08 09 0A 0B 0C 0D 0E 0F 10
11 12 13 14 15 16 17 18 19 1A 1B 1C 1D 1E 1F 20 21 22 23 24
25 26 27 28
Exercice 6 :
ous envoyez un fichier de10 000 octetsd’un ordinateurA à un ordinateur B via un réseau.
V
LeMTU(Maximum Transmission Unit) du réseau est de1 500 octets. On suppose que
l’en-tête IP est de longueur 20 octets.
. C
1 omment la fragmentation des paquets IP se produit pour ce transfert de fichier ?
2. Quels seront les fragments résultants et comment seront-ils réassemblés à l’arrivée ?
Exercice 7 :
ne organisation dispose de l’adresse CIDR suivante[Link]/22et veut déployer un
U
système d’adressage à l’aide deVLSMsur le schémaci-dessous. Déployer un plan
d’adressage conforme aux exigences du schéma.
● AN 1 :400 machines
L
● LAN 2 :200 machines
● LAN 3 :100 machines
● LAN 4 :50 machines
● LAN 5 :30 machines
Exercice 8 :
oit un réseau constitué de 5 routeurs IP (R1 … R5) et de deux stations A et B qui doivent
S
communiquer. On suppose que A doit émettre1520 octetsde données vers B.
Les MTU des liaisons sont les suivants :
● → R1 : 1100
A
● R1 → R2 : 620 | R1 → R4 : 500
● R2 → R3 : 1500 | R4 → R5 : 185
● R3 → Switch → B : 1000 | R5 → Switch → B : 1000
1. D écrire les fragmentations réalisées pour la transmission d’un paquet IP émis par A à
destination de B, en supposant que le routeur R1 transmet alternativement les trames
qu'il reçoit vers R2-R3 puis vers R4-R5. Préciser pour chaque fragment de paquet, les
valeurs des champs (Identification, More Fragment Flag, Offset). On supposera que la
valeur initiale de l’Identifiant du paquet est 71.
2. Justifiez le fait que la régénération des paquets fragmentés n'a lieu que sur la station
destinataire et non sur les routeurs.
Travaux dirigés & pratiques : Série n°2
Objectifs de TD :Étudier la couche liaison de donnéesdu modèle OSI et ses services.
Exercice 1 :
n considère une transmission avec une détection d'erreur basée sur un code polynomial. Le
O
polynôme générateur g(x) = x^4 + x^3 + x + 1.
1. L 'émetteur désire transmettre le message suivant :110100100. Donner le bloc de
contrôle d'erreurs et le message transmis.
2. Suite à un message transmis, le récepteur a reçu le message suivant :101100001110.
Quelle est la décision du récepteur quant à la réception de ce message ?
Exercice 2 :
1. S oit le message suivant :0011111101. On rajoute à ce message un CRC calculé par le
polynôme générateur g(x) = x^2 + x + 1. Quel est le message codé ?
2. Le message101011000110est reçu. Le polynôme utilisé pour la détection des erreurs
est x^6 + x^4 + x + 1. La transmission s'est-elle faite correctement et quel est le message
émis ?
Exercice 3 :
Une station A veut transmettre un paquet constitué de10 tramesà une station B.
1. S i chaque cinquième trame que A transmet est perdue, quel sera le nombre total de
transmissions en cas d'utilisation de la méthodeGo Back 3(W_s=3) et la méthode
Selective Repeat(W_s=W_r=3) ?
2. Tracer le chronogramme des échanges pour chaque cas.
Exercice 4 :
1. S oit la suite binaire dans le champ d'information d'une trame HDLC :
0111101111110011111100011
○ a.Quelle est la suite réellement fournie au supportde transmission (pour ces
données seulement) ?
○ b.Que se passe-t-il si le douzième bit de la suiteréellement transmise a été mal
reconnu par le récepteur ?
2. Décoder les trames HDLC représentées en hexadécimal suivantes en extrayant les
différents champs et en donnant leur signification :1
○ "7E C0 48 4D 41 47 49 53 54 45 52 D3 E1 7E"2
○ "7E 80 BC 02 2D 7E";"7E C0 A6 FF 7E"
Exercice 5 :
n désire émettre une suite d'informations d'une station A vers une station B en u4t ilisant le
O
protocole HDLC. En supposant que la taille de la fenêtre = 8 (0..7) et que la station émettrice A
n'envoie que 04 trames d'informations $I$ numérotées puis se place en attente d'accusé de
réception.
1. O n vous demande de déterminer la trame de supervision générée par la station B selon
les cas suivants :
○ Cas 1 :toutes les trames ont été bien reçues.
○ Cas 2 :la trame I N° 2 a été mal réceptionnée.
○ Cas 3 :les trames I N° 1 et N° 3 contiennent des erreurs.
○ Cas 4 :la Station réceptrice B ne répond pas. (étudier les différentes raisons
possibles)
2. On vous demande de déterminer la suite de trames émises de la station A en fonction de
la suite des trames de supervision S/U suivantes envoyées par la Station réceptrice B :
t0 t1 t2 t3 t4 t5 t6 t7 t8
UA RR-04 EJ-0
R RR-02 REJ-
S REJ-
S RR-04 UA fin
6 04 07
Exercice 6 :
oit un réseau local en bus de longueur D = 5\text{ km}. La vitesse de propagation du signal
S
sur le support est de V = 200\,000\text{ km/s}. Le débit de transmission = 10\text{ Mb/s}.
. D
1 onnez L, la longueur minimale d'une trame pour que le protocoleCSMA/CDfonctionne.
2. Si la taille minimale de trame était de 53 octets. Quelle serait la couverture maximale de
ce réseau ?
3. Quelle est la couverture si le débit augmente à $100\text{ Mb/s}$ ? Commenter.
Exercice 7 :
emplissez le tableau suivant correspondant à l'échange HDLC entre A et B (on suppose que
R
HDLC fait du rejet simple) :
Exercice 8 :
n considère une ligne half-duplex entre deux stations S1 et S2 fonctionnant suivant le mode
O
Stop and Wait:
1. E xprimer le temps total d'expédition d'une trame depuis l'envoi du premier bit jusqu'à la
réception du dernier bit de l'acquittement. On utilisera les durées suivantes : t_{prop} :
temps de propagation d'un bit entre S1 et S2, t_{trame} : temps d'émission d'une trame,
t_{trait} : temps de traitement de données reçues et t_{tack} : temps d'émission d'un
acquittement.
2. On considère que t_{trait} est négligeable devant les autres durées et que la taille d'un
acquittement est négligeable devant la taille d'une trame de données. En déduire une
pproximation de la durée d'expédition de n trames.
a
3. On pose a = t_{prop} / t_{trame}, exprimer le taux d'occupation de la ligne (Efficacité)
(\eta = t_{trame} / t_{total}$) en fonction de a.
. Si D est le débit binaire de la ligne, d la distance entre les stations, v la vitesse de
4
propagation des ondes sur la ligne, L la longueur d'une trame en bits, exprimer a en
fonction des grandeurs précédentes.
5. Si D = 10\text{ Mb/s}, d = 1000\text{ m}, v = 2.10^8\text{ m/s}$ et L = 53\text{ octets}.
Calculer le débit effectif.