Nom et prénoms Corrigé
Université Djilalli Liabés – Sidi Bel Abbés
Faculté des Sciences Exactes Section Tous les groupes
Département Informatique Groupe Toutes les promotions
Examen
2ieme année Ingénieur / 2ieme année Licence Semestre 4 (2023/2024)
Durée : 1 H 45 mn Date : Mercredi 15 Mai 2024
1. Codez la séquence suivante 10101010 en utilisant une modulation en Amplitude pour les 4 premiers
bits et une modulation en Fréquence pour le reste
+2a
a
2Pts
-a
-2a
2. Pourquoi la modulation en fréquence FM est mieux que la modulation en amplitude AM
FM est plus robuste parcequ’elle n’est pas affecté par l’ATTENUATION du signal
1Pts
3. Quelles sont les champs composant une trame dans l’ordre ?
Champs Longueur Brève description
Début de trame et synchronisation
Préambule 7 octets
SFD (Start Frame Fin du préambule et début de la partie donnée
1 octets
Delimitor)
Adresse de la station qui va recevoir la trame
@MAC Destination 6 octets
Adresse de la station qui a envoyer la trame
@MAC Source 6 octets
La taille de la partie de données
Type/longueur 2 octets
Le payload les données
Données 46 - 1500 octets
CRC Verification d’erreur
4 octets
2Pts
Ou 0 .25 par ligne
4. Pourquoi la taille de la fenêtre glissante est 2n-1
1Pts Pour ne pas avoir deux trames ayant le même numéro.
Ou 0.5 par ligne Pour savoir quelle trame acquittée
5/4
5. Comparer les deux techniques de récupération en cas d’erreur
Techniques Fonctionnement Avantages Inconvénients
GO-BACK-N Retransmettre toutes les trames a Très simple et facile a N’est pas optimale
partir de la trame N Rej(N) réaliser Mauvaise utilisation de la
Maintenir l’ordre BP
Selective Repeat Retransmettre seulement la optimale Complexe a réaliser
2Pts trames N SRej(N) bonne utilisation de la BP Nécessité d’un buffer
Ou 1 par ligne
Soit la Codeword de bit suivante
1 1 0 1 1 0 1 1 1 1 0 1 1 0 0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
6. Donner les formules de calcul des bits de contrôle de Hamming et vérifier si le codeword est correct
(détail exigé)
calcul des bits de contrôle Verification des bits de contrôle
′
𝐶0 = 𝑏3 ⊕ 𝑏5 ⊕ 𝑏7 ⊕ 𝑏9 ⊕ 𝑏11 ⊕ 𝑏13 ⊕ 𝑏15 𝐶0′ ⊕ 𝐶0 = 0 ⊕ 1 = 1
𝐶1′ = 𝑏3 ⊕ 𝑏6 ⊕ 𝑏7 ⊕ 𝑏10 ⊕ 𝑏11 ⊕ 𝑏14 ⊕ 𝑏15 𝐶1′ ⊕ 𝐶1 = 0 ⊕ 1 = 1
𝐶2′ = 𝑏5 ⊕ 𝑏6 ⊕ 𝑏7 ⊕ 𝑏12 ⊕ 𝑏13 ⊕ 𝑏14 ⊕ 𝑏15 𝐶2′ ⊕ 𝐶2 = 0 ⊕ 1 = 1
𝐶3′ = 𝑏9 ⊕ 𝑏10 ⊕ 𝑏11 ⊕ 𝑏12 ⊕ 𝑏13 ⊕ 𝑏14 ⊕ 𝑏15 𝐶3′ ⊕ 𝐶3 = 0 ⊕ 1 = 1
Application numérique
𝐶0′ = 0 ⊕ 1 ⊕ 1 ⊕ 1 ⊕ 0 ⊕ 1 ⊕ 0 = 0 Donc Le bit 15 erroné
′
𝐶1 = 0 ⊕ 0 ⊕ 1 ⊕ 1 ⊕ 0 ⊕ 0 ⊕ 0 = 0
2Pts
𝐶2′ = 1 ⊕ 0 ⊕ 1 ⊕ 1 ⊕ 1 ⊕ 0 ⊕ 0 = 0
Ou 0.5 par partie
𝐶3′ = 1 ⊕ 1 ⊕ 0 ⊕ 1 ⊕ 1 ⊕ 0 ⊕ 0 = 0
Soit le réseau :
Le réseau [Link] va être divisé en quatre sous réseaux
7. Quel est le masque de sous réseaux qui permet de réaliser cette opération et quel est le nombre de
machine par chaque sous réseaux (preuve)
@reseau [Link] ou /20 pour diviser en 4 sous réseaux il nous faut 2 bits
Le nouveau masque [Link] ou /22
2Pts
Le nombre de machines =210-2 =1022 machines Ou 1 pt masque et 1Pt nombre de
machine
6/4
2Pts
Ou 0.5 par ligne
8. Compléter le tableau suivant
Sous réseaux @Réseau @diffusion @1ière machine @dernière machine
SR1 [Link] [Link] [Link] [Link]
SR2 [Link] [Link] [Link] [Link]
SR3 [Link] [Link] [Link] [Link]
SR4 [Link] [Link] [Link] [Link]
9. A quel sous réseaux appartient les deux stations : [Link] et [Link]
Station1 : SR1 [Link] - 2 SR 1Pt Station2 :[Link] - 3SR
Ou 0.5 par SR
10. Donner l’adresse de la machine 575 du 1ier sous réseau et la machine 736 du dernier sous réseau
575 du 1ier sous réseau [Link] 1Pt 736 du dernier sous réseau [Link]
Ou 0.5 par adresse
11. Donner la table de routage du routeur R3 sans considérer les sous réseaux de la question 7
@ destination @ masque @interface @ passerelle
[Link] 255.255.240 [Link] [Link]
[Link] [Link] [Link] [Link]
[Link] [Link] [Link] [Link]
[Link] [Link] [Link] [Link]
[Link] [Link] [Link] [Link]
[Link] [Link] [Link] [Link]
[Link] [Link] [Link] [Link]
[Link] [Link].0 [Link] [Link]
2Pts
Ou 0 .25 par ligne
12. Donner la table de routage du routeur R3 après agrégation
@ destination @ masque @interface @ passerelle
[Link] 255.255.240 [Link] [Link]
[Link] [Link] [Link] [Link]
[Link] [Link] [Link] [Link]
[Link] [Link] [Link] [Link]
[Link] [Link] [Link] [Link]
[Link] [Link] [Link] [Link]
[Link] [Link].0 [Link] [Link]
2Pts
Ou
0.5 adresse agregation
0.5 masque agregation
0.25 pour les autres entées
7/4
Examen de TD
Soit un réseau Ethernet ayant les caractéristiques suivantes :
1- Un débit de 100 Mbits/s
2- Une vitesse de propagation du signal de 100000 Km/s.
3- Une taille minimale de trame de 512 bits.
4- Une longueur maximale D
Trouver la valeur de D pour que l’utilisation de la méthode CSMA/CD soit possible ?
Q =512 bits d =100 Mbits/s , v =100000 Km/s
d= Q/ ttf ; tpr=ttf/2 ; v= D/ tpr
2.5 Pts formules
D= v* tpr = v* ttf/2 et ttf =Q/d donc D = v* Q/2d Ou
2 application numérique
0.5 unité
D=256 M
Bon Courage
BHS . UDL 2024
8/4
