INF4270-30 Réseaux d'ordinateurs et télécommunications   Hiver 2000

Devoir I
Total : 10 points. Vous devez remettre votre devoir  le 29 février 2000, soit dans la chute du secrétariat du département d'informatique avant la fermeture (PK-4150), soit au début de l'examen intra.
Ce devoir peut-être réalisé en groupe de deux étudiants maximum.

1. (1 point) Donnez pour chacun des types d'encodages suivants un graphique représentant la transmission des bits 11001010111.
a) Non-retour à zéro inversé (NRZI).
b) Manchester différentiel.
c) Bipolaire.

2. (1 point) On suppose deux moyens de transmission différents.
Le moyen A utilise une transmission asynchrone avec un bit de départ, huit bits de données et un bit d'arrêt
Le moyen B utilise une transmission synchrone avec l'encodage NRZI et l'insertion d'un 0 à tous les cinq 1.
Avec un débit brut de 115 kbps quel sont les débits effectifs (nombre de bits de données transmis par seconde) pour chacun de ces deux moyens de transmission. Donnez vos calculs.

3. (1 point) On suppose la diffusion d'une image animée de  1600x1280 pixels avec trois couleurs codées sur 8 bits par pixel et 30 images par seconde.
a) Quel débit représente la diffusion (sans-compression) de ces images ?
b) Quel taux de compression faut-il utiliser pour transmettre ces images sur un réseau local à 10Mbps ?

4. (3 points) Sur une liaison à 56kbps on transmet des trames de 1500 octets (trames d'information et accusé de réception). On suppose que le signal se propage à la vitesse de la lumière (3 x 10**8 m/s) et que le segment est d'une longueur de 1 km.
    a) Quel débit effectif peut-on atteindre avec la méthode d'arrêt et attente (stop and wait) ?
    b) Quel valeur doit avoir N pour atteindre un débit effectif maximum avec la méthode de mémoire à N blocs (go-back-N) ? Quel est justement ce débit maximal ?

5. (2 points) Supposons que nous utilisons le polynôme 10011 comme polynôme détecteur d'erreurs.
a) Quelle suite de bits sera transmise si nous voulons transmettre les données  1011010101011011 ?
b) Si nous recevons la suite de bits 1111100101010111101, est-ce que cette trame sera considérée erronée ?
Montrez le détail de vos calculs.

6. (2 points) Si avec un bande passande de 3100 Hz on veut atteindre un débit de 56kbps
a) Combien de niveaux faut-il ?
b) Quelle est la valeur maximale possible du rapport Signal/Bruit en dB ?