Réseaux et Sécurité

Exercice 1Réseaux et SécuritéDétection d’erreurs, arithmétique polynomialeDans le code ASCII, le mot “OSI” est codé par les 3 caractères de 7 bits suivants :0 1001111S 1010011I 1000011a) Donner le message transmis, en codant les caractères sur 8 bits et en utilisant une parité paire pour le VRC et pourle LRC.0 1001111 1S 1010011 0I 1000011 1LRC 1011111 0b) Même question avec une parité impaire.0 1001111 0S 1010011 1I 1000011 0LRC 0100000 0Attention : tous les bits de parité sont inversés par rapport à l'exemple précédent, sauf le bit en bas à droite (en bleu ici) quireste à 0.Exercice 2Diviser 10011111 10000110 par 10001001 en indiquant le quotient et le reste.Transformer le reste en une suite binaire en précisant sur combien de bits cette suite est codée.Exercice 3On désire transmettre un message composé des 4 chiffres hexadécimaux : A9C5, le 1 er bit transmis est le poids fort desdonnées, la protection contre les erreurs se fait par 8 bits de LRC en parité paire.a) Donner la forme polynomiale du message à transmettre.b) Donner la suite binaire complète transmise au récepteur.Réseaux & Sécurité

Exercice 4On désire transmettre le mot “OSI” en supposant que le 8 ème bit de chaque caractère est en parité paire.a) Calculer le CRC émis en utilisant comme polynôme générateur X 8 + 1Réseaux & Sécurité

) Comparer la représentation binaire du CRC avec le LRC calculé dans l’exercice n°1.On retrouve la même valeur. Ceci est un cas particulier, lorsqu'on utilise un polynôme générateur en x n +1Exercice 5On désire transmettre le message de 6 bits : 011011, le 1 er bit transmis étant celui de gauche.a) Donner la suite binaire transmise avec le polynôme générateur G(x) = x 12 + x 11 + x 3 + x 2 + x + 1Le reste obtenu est R(x) = x 7 +x 6 +x 5 +x 3 +x 2 +x, qui peut se coder en binaire 11101110b) Calculer le reste trouvé par le récepteur après division par G(x) du message reçu.Le reste obtenu (après division de la totalité du message reçu, y compris le CRC, par le polynôme générateur) est de 0, ce quisignifie que le message a bien été reçuc) Nous supposons que par suite d’une erreur de transmission, le premier bit du CRC transmis est inversé, donner lavaleur polynomiale R(x) du reste trouvé par le récepteur.Le reste obtenu est R(x) = x 7 , ce qui signifie qu'il y a une erreur de transmission (puisque le reste n'est pas nul).Exercice 6Un paquet IP est constitué d’un entête de 20 octets et de donnée selon la structure suivante :Réseaux & Sécurité

Entêtedonnées45 00 00 5A33 C0 00 0080 11 ChecksumAC 10 07 CEAC1007 CBLes octets 11 et 12 correspondent au checksum de l’entête.Les octets 13 à 16 représentent en hexadécimal l’adresse IP de la machine émettrice.Les octets 17 à 20 représentent en hexadécimal l’adresse IP de la machine destinatairea) Calculer le checksum, Réponse : 9F19b) Déterminer les adresses IP source et destination en notation décimale Réponse : 172.16.7.206 ,172.16.7.203Réseaux & Sécurité