TD 4

Exercice 1 : Questions de cours

  1. A quoi sert la synchronisation des trames?
    Identification de données valides à partir d’une transmission de données encadrée.
  2. C’est quoi la différence entre le bourrage d’octets et le bourrage de bits?
    Bourrage d’octets -> un octet d’échappement est ajouté avant les bloc ayant la même valeur qu’un drapeau ou caractère d’échappement.
    Bourrage de bits -> un bit 0 est ajouté après un 0 suivi de 5 bit à 1.
  3. Définir l’accès aléatoire et citez trois protocoles dans cette catégorie?
    Accès aléatoire : chaque station peut émettre quand elle le souhaite.
    Protocoles : ALOHA, CSMA, CSMA/CD, CSMA/CA
  4. Définir l’accès statique est citez trois protocoles dans cette catégorie?
    Accès statique : les stations s’informent mutuellement pour trouver quelle station a le droit d’émettre. Il permet à une seule station d’envoyer à la fois, pour éviter la collision de messages sur un support partagé.
    Protocoles : FDMA, TDMA, CDMA

Exercice 2 : Correction d’erreur

  1. Quel est le reste obtenu en divisant x^7 + x^5 + x^3 par le polynôme générateur x^3 + 1 (en
    binaire)?
    X^2 + X + 1 - > 111
  2. On désire transmettre la trame 10101 sur un réseau. Sachant que celui-ci utilise la méthode
    CRC avec le polynôme générateur G(x) = x^3 + 1 , calculer la trame transmise.
    P = 10101 \rightarrow P(X) = X^4 + X^2 + 1
    P’(X) = P(X)\times X^3 = X^7 + X^5 + X^3
    \frac{P’(X)}{G(X)} = 111
    T(X) = P’(X) + 111 = 10101000 = 10101111
  3. On considère le CRC de générateur : G(x)=1+ x^2 + x^3
    a. Ecrire la donnée U=1110 sous forme de polynomiale U(x)
    b. Donner le mot de code T(x) correspondant.
    c. On reçoit le message T’(x)= x^6 + x^3 +x; écrivez-le sous forme binaire. Y-a-t-il eu des erreurs de transmission?
    1. U(X) = X^{3} + X^{2} + X
    2. M(x)=U(x) \times G(x) = x^{6}+x^{2}+x
    3. En divisant M'(x) par G(x), on trouve R(x)=x^{2}+1, donc il y a eu une erreur de transmission puisque M'(x) n’est pas divisible par G(x).
      exo3c
  4. Calculer le bit de parité paire sur les caractères : 0001111 , 1101010 , 1110000
    0001111 -> 00011110
    1101010 -> 11010100
    1110000 -> 11100001
  5. Une manière de détecter des erreurs consiste à transmettre des données sous la forme d’un
    bloc de n lignes de k bits par ligne et à ajouter des bits de parité à chaque ligne et à chaque
    colonne. Le coin inférieur droit est un bit de parité qui vérifie sa ligne et son colonne. Ce
    schéma détectera-t-il toutes les erreurs uniques? Erreurs doubles? Triple erreurs?
    tableau-2.5

Exercice 3 : Cadrage des trames

Le codage de caractères suivant est utilisé dans un protocole de liaison de données :

A: 01000111 B: 11100011 DRAPEAU: 01111110 ESC: 11100000
  1. Afficher la séquence de bits transmise (en binaire) pour la trame à quatre caractères :
    A-B-ESC-DRAPEAU lorsque chacune des méthodes de cadrage suivantes est utilisée :
    a. Nombre de caractères.
    00000100 01000111 11100011 11100000 01111110
    b. Octets de drapeau avec bourrage d’octets.
    0111111001000111 111000111110000011100000111000000111111001111110
    c. Octets de drapeau avec bourrage de bits.
    01111110 01000111 110100011 111000000 011111010 01111110
  2. Le fragment de données suivant A B ESC C ESC DRAPEAU D se produit au milieu d’un flux de
    données pour lequel l’algorithme de bourrage d’octets est utilisé Quelle est la sortie après le
    bourrage?
    A-B-ESC-ESC-C-ESC-ESC-ESC-FLAG-D
  3. Une chaîne de bits, 0111101111101111110 , doit être transmise au niveau de la couche
    liaison de données. Quelle est la chaîne effectivement transmise après bourrage par bits?
    Tout les cinq 1 continu on rajoute un 0 : 0\,1\,1\,1\,1\,0\,1\,1\,1\,1\,1\,\textbf{0}\,0\,1\,1\,1\,1\,1\,\textbf{0}\,1\,0