Architecture et protocole des réseaux

Un multiplexeur temporelle supporte N voies basse vitesse à 64000 bits/s chacune

1. Sachant que les informations véhiculées résultent d’une numérotation du son sur 256

niveaux, déterminer la longueur de l’IT exprimé en bit sur la liaison composite.

2. Sachant que l’on souhaite transmettre en simultané 30 communication, déterminez le rythme

d’occurrence des trames et leur longueur (IT0 est utilisée pour la synchronisation de la trame

et l’IT16 pour signalisation des communications).

3. Quel est le débit de la liaison multiplexée correspondante ?

4. Quelle est l’efficacité de ce multiplexeur ?

Exercice 4 (Temps d'acheminement)

Un équipement A dialogue avec un équipement B, via une liaison satellite (émission à la vitesse de la

lumière). Le satellite réémet les signaux reçus sans aucun traitement et se trouve à 200 km d’altitude.

Tous les délais dus aux traitements sont négligeables. Les équipements dialoguent à 9 600 bit/s et

limitent la taille du champ de données à 64 octets et 6 octets de données de contrôle. Tout

équipement recevant une trame d’information correcte l’acquitte immédiatement s’il n’a aucune

information à transmettre. Calculer le temps d'acheminement d’une trame.

Exercice 5 (Bit de transparence)

La suite de données binaires suivante correspond au contenu du champ d'information d'une trame

HDLC :

0 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 0 0.

1. Quelle est la suite réellement fournie au support physique (pour ces données seulement) ?

Sachant qu’il faut utiliser le mécanisme d'insertion de 0 : derrière cinq 1 successifs, on

insère un 0.

2. Que se passe-t-il si le sixième bit de la suite fournie précédemment est erroné au cours de sa

transmission ?

1

Exercice 6 (Calcul du VRC et du LRC)

Calculer le VRC et le LRC pour le message «HELLO » en utilisant la parité paire sachant que H est

codé par 0001001, E par 1010001, L par 0011001 et O par 1111001. Précisez l’ordre de

transmission du message construit.

Exercice 7 (Code de Hamming)

1. Quelle est la distance de Hamming entre deux mots valides dans le code ASCII ?

2. Quels sont les types d’erreurs que permet de déceler un tel codage ?

3. On choisit un code a trois bits, les mots de code valides sont ceux dont les trois bits sont

identiques. Quelle est la distance de Hamming ?

4. Si une erreur se produit sur un seul bit, quels sont les mots que l’on peut obtenir, et par quel

mot valide chacun peut il être remplacé sans ambiguïté ?

Exercice 8

On considère deux stations A et B utilisant un protocole à fenêtre glissante basé sur le procédé de

piggy-backing et demandant la réémission des trames erronées en utilisant le rejet simple.

Dans cet exercice, nous supposons que la liaison de données est correctement initialisée et que le

transfert de données peut démarrer dès que possible. La taille de la fenêtre d’anticipation est 2 ;

l’échange de données est full-duplex et les deux stations démarrent simultanément le transfert de

données. B n’a qu’une seule trame d’informations à émettre et sa trame est sans erreur. A a 3 trames

d’informations à émettre. Nous allons envisager plusieurs scénarios pour le transfert de données de

A :

a. Dans le premier cas, la première trame de A est erronée la première fois qu’elle est émise

mais elle est retransmise correctement. Donnez le diagramme correspondant aux différentes

trames échangées entre A et B.

b. Dans le deuxième cas, la deuxième trame de A est erronée la première fois qu’elle est émise

mais elle est retransmise correctement. Donnez le diagramme correspondant aux différentes

trames échangées entre A et B.

c. Dans le dernier cas, les deux dernières trames de A sont erronées la première fois qu’elles

sont émises mais elles sont retransmises correctement.

Donnez le diagramme correspondant aux différentes trames échangées entre A et B.

2