UNIVERSITE IBN TOFAIL

Faculté des Sciences

Département d’Informatique
Kenitra

Cours : Réseaux I, A-U : 2017-2018

Filière : SMI, Semestre : 5
 
Travaux  Dirigés  n°2  
 
 
Exercice  1    
Soit les ensembles de mots suivants, sont-ils des codes ? Expliquez votre réponse.
1°) 1 ; 00 ; 01 ; 10
2°) 0000 ; 0011 ; 1100 ; 1111
3°) 00 ; 01 ; 11 ; 101 ; 1001 ; 1000  
 
Exercice  2  
Soit le message composé de la chaîne : "NET", le contrôle de transmission de chaque caractère est assuré par
un bit de parité impair.
1°) Donnez la représentation binaire du message transmis. On suppose que les caractères sont codés selon le
code ASCII, en utilisant 7 bits. On rappel que le code ASCII des caractères transmis sont : N : 1001110, E :
1000101, T : 1010100
 
Exercice  3  
1°) Donnez la définitions ainsi que la portée en terme de détection et de correction de la distance de Hamming
d’un code. Montrer entre autre la propriété de détection.
2°) Que vaut la distance de Hamming de ce code ?
3°) Combien d’erreurs peut-il détecter ? Et combien d’erreurs peut-il corriger ?  
4°) Le récepteur reçoit le mot 1110000000, quel est le mot initial ?  
 
Exercice  4    
Le langage Shadok contient quatre mots de base : ga, bu, zo et meu.
1°) Donnez un codage binaire de longueur fixe minimal permettant de coder les mots précédents. Commentez
ses propriétés détectrices et correctrices.
2°) Soit le codage binaire : (ga) = 0000, (bu) = 0110, (zo) = 1001 et (meu) = 1111. Combien d’erreurs peut-il
détecter ? Combien d’erreurs peut-il corriger ?
3°) On a reçu 0000 0110 0100 1001 puis 0000 0110 0110 1001. De quoi est-on sûr ?
4°) Donnez un codage binaire 2-correcteur.

Exercice  5  
Le format de l’information qui caractérise une trame Ethernet est le suivant :

1°) Quelle est la longueur d’une trame minimum?

2°) Quelle est la longueur minimum des données transportables ?
3°) Pourquoi la couche physique ajoute un préambule ?

Exercice  6  
1°) Quels sont les types d’adresses MAC auxquels une station doit répondre ?
2°) Deux cartes réseaux peuvent porter la même adresse MAC dans le même segment réseau ? Pourquoi ?
 
Exercice  7  
1°) Quelle est la clé associée au mot 110111 avec G(X) = X2+X+1 ?
2°) Comment peut-on détecter une erreur ?
 
 
 
UNIVERSITE IBN TOFAIL
Faculté des Sciences
Département d’Informatique
Kenitra

Exercice  8  
Exemple de trame Ethernet

1°) Que représentent les 8 octets de début ?

2°) Donner les adresses MAC du destinataire et de l'émetteur ?
3°) Donner le protocole encapsulé dans la trame ?
4°) Que représente les 4 octets de la fin ?

Exercice  9  
Ethernet est basé sur le codage Manchester (simple).
Tensions -0.85 et +0.85 volts.
Approche robuste utilisant une transition pour chaque bit, ce qui facilite la synchronisation ainsi que la détection
du début de l'émission.
1°) Coder en Manchester et Manchester différentiel la séquence 10000101111