UNIVERSITE HASSAN II MOHAMMADIA FACULTE DES SCIENCES II BEN MSIK CASABLANCA

Anne Universitaire 2011-2012 Dpartement de Mathmatique et Informatique

Devoir N 2 : SMI-S5Exercice 1 :1. Expliquer les motivations dernires le dcoupage des services de la couche transport en plusieurs classes de services ? 2. Quels sont les services principaux offerts par la couche session ? 3. Dans les rseaux bus, expliquer pourquoi on peut avoir des collisions ? comment on peut rsoudre le problme?

Exercice 2 :Dans un systme de gestion, les 16 messages 0000 1111 doivent tre transmis travers un lien de donnes. Chaque message est protg par un ensemble CRC gnr en utilisant le polynme gnrateur x3 + x2 + 1. 1. Donner les bits de contrle pour chacun des deux messages suivants : 0000 0001 2. Expliquer le terme distance de Hamming . 3. Nous considrons la table de codage de Hamming suivante pour 16 symboles :

3.1.Calculez la distance de Hamming minimale entre lensemble de symboles {0, 1, 2, 3}. 3.2.En considrant que la distance minimale que vous avez calcule ( Min dH({0, 1, 2, 3}) ) est gale la distance minimale de Hamming entre chaque symbole de la table ( Min dH({0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}) ), quelle est la capacit de dtection de ce codage de Hamming et quelle est sa capacit de correction ? 3.3.Dcodez le message suivant : 11001100110011 10110100101111 11001101001111 00000000000111

Exercice 3 :1. Comment seffectue la synchronisation dans une procedure HDLC (High level Data Link Control) ? 2. On dsire transmettre la suite de bits de donnes : 0111111001101110. Quelle est la suite de bits qui est rellement transmise au niveau physique ? 3. On dsire maintenant transmettre les bits : 0110110101111101101111100. Donner la suite rellement transmise.

1

Exercice 4 :Soit le sous-rseau suivant :

2

Chaque cercle reprsente un site rseau et le numro au centre son numro didentifiant. Chaque arc reliant deux sites reprsente une connexion directe entre ces deux sites. Le chiffre sur larc (en gras) reprsente le cot pour aller dun site un autre. 1. Dresser les tables initiales des nuds C1, C2, C3, C4, C5, C6 2. C4 diffuse sa table de routage. Quelles sont les nouvelles tables de C3, C5et C6 3. C6 diffuse sa table de routage, calculer la nouvelle table de C5 et donner le chemin le moins coteux pour aller de C5 C4 ?

4.

C5 diffuse sa table de routage, quel est le meilleur chemin pour aller de C1 C4 .

2