EXERCICES CORRIGES SUR LES RESEAUX ETHERNET Exercice PDF

Le code de Hamming : un code détecteur et correcteur d'erreurs. Le CRC (Cycle Le CRC (6). Exercices : On utilisera le polynôme générateur x. 4 + x2 + x. 1 ...

TD2 - Correction des exercices 1 Somme de contrôle (Checksum)

Pour cela la séquence binaire correspondante s'obtient en considérant la représentation binaire du code Calculer le CRC associé à la séquence binaire ...

Chapitre12_IFT1215.ps (mpage)

Code CRC -Exemple . . . . . . . . . . . . . . . . . . . . . . . 13. Code CRC -Polynômes générateurs . . . . . . . . . . 15. Exercices . Le message corrigé est ...

TD : Code et détection derreur

Même question en utilisant une parité impaire. Exercice 2. 1. Calculez le bloc de contrôle d'erreurs (CRC) correspondant `a la suite de bits M en utilisant le

Codes détecteurs et correcteurs B. Rouzeyre

un seul bit) d'un code est corrigée. ▫ dem. ○ 1/ d≥3 puisque t≥1. Tous les CRC-16 and CRC-16-ANSI). CRC-16-CCITT x16 + x12 + x5 + 1 (X.25 HDLC

Test Ecrit N° 1 en Communications Numériques 2 (CN2)

10 déc. 2015 Corrigé type de test écrit n°1 / sujet A. Exercice 1 : Le CRC - Code Cyclique de Redondance (Cyclic Redundancy Code). (6 pts). Soit le polynôme ...

Version consolidée du règlement CRC 99-02 au 1

cours des exercices antérieurs. soit l'entreprise consolidante applique la méthode du cours de clôture aux comptes de l'entreprise étrangère corrigés ...

TD2 - Calculs de code de contrôle derreurs

Exercice 4 (Bonus CRC). Le code CRC va utiliser une clef et réaliser un calcul pour obtenir un code similaire à celui du bit de parité mais plus robuste c

Règlement de lANC n° 2015-11 du 26 novembre 2015

26 nov. 2015 ... CRC n° 99-01 relatif aux modalités d'établissement ... 343-7 du code des assurances est alimentée

[PDF] TD Réseau Les codes correcteurs et les codes détecteurs Claude

Le code de Hamming : un code détecteur et correcteur d'erreurs Le CRC (Cycle Redundancy Check) : un code détecteur d'erreurs Année 2003-2004 – p 3/22

[PDF] TD2 - Correction des exercices 1 Somme de contrôle (Checksum)

2 Code de Redondance Cyclique (Cyclic Redundancy Check) 2 1 Calcul du CRC d'une séquence binaire Calculer le CRC associé à la séquence binaire 00101101011

[PDF] Corrigé Exercice 1: 1a : P X = = C p 1 ? p = 012345 1b - LIRMM

Le code par parité impaire n'est pas linéaire sa capacité de détection est de 1 bit pour tout n Exercice 4: a: toute erreur sur un nombre impair de bit

[PDF] TD : Code et détection derreur

Même question en utilisant une parité impaire Exercice 2 1 Calculez le bloc de contrôle d'erreurs (CRC) correspondant `a la suite de bits

[PDF] Protocoles réseaux TD no 1 : Codes détecteurs - IRIF

Un code est une fonction C qui a tout mot de m bits associe un mot de n bits n>m Exercice 2 : bit de parité Exercice 3 : codes CRC 1 Coder

[PDF] TD2 - Calculs de code de contrôle derreurs

Exercice 4 (Bonus CRC) Le code CRC va utiliser une clef et réaliser un calcul pour obtenir un code similaire à celui du bit de parité mais plus

[PDF] Exercices couches OSI 1 Codes polynomiaux

Dessiner le signal qu'aurait émis un codeur en bande de base utilisant le code de Miller pour transmettre la suite de bits de la question 3 Exercice 2

[PDF] EXERCICES CORRIGES SUR LES RESEAUX ETHERNET

EXERCICES CORRIGES SUR LES RESEAUX ETHERNET Exercice n°1 CRC (Cyclic Redundancy Check) Ethernet est basé sur le codage Manchester (simple)

[PDF] TD 03 : Détection et correction des erreurs - Adrien Poupa

Montrer qu'un code dont la distance de Hamming est d peut détecter d-1 erreurs Le nombre et les types d'erreurs détectables par le CRC dépendent des

EXERCICES CORRIGES SUR LES RESEAUX ETHERNET

Exercice n°1 CRC (Cyclic Redundancy Check)

Méthode de calcul du CRC

- Calcul d'un checksum basé sur l'arithmétique polynomiale modulo 2 - On considère le mot binaire suivant de taille n : b=(bn-1,bn-2,...,b1,b0) - Ce mot s'exprime sous la forme d'un polynôme de degrés n-1, à coefficients binaire :

B(X)=bn-1.Xn-1 + bn-2.Xn-2 + ... + b1.X + b0

- La clé C(X) associée à un tel mot est définie comme étant le reste de la division de B(X).Xk

par un polynôme générateur G(X) de degré k. - Le mot à transmettre est alors M(X) = B(X).Xk + C(X).

Exemple d'utilisation des CRCs

- CRC-1 (bit de parité) : G(X) = X + 1 - CRC-8 (ATM) : G(X) = X8 + X2 + X + 1 - CRC-16 (USB, PPP, Bluetooth, ...) - CRC-32 (Ethernet) : G(X) = X32 + X26 + X23 + X22 + X16 + X12 + X11 + X10 + X8 + X7 + X5 + X4 + X2 + X + 1 - CRC-160 (MD5 checksum) Question : Quelle est la clé associée au mot 110111 avec G(X) = X2+X+1 ? - Mot = 110111 - B(X) = X5 + X4 + X2 + X + 1 - B(X).X2 = X7 + X6 + X4 + X3 + X2 - Calcul : B(X).X2 / G(X) = ...

En algèbre binaire (modulo 2), on

a : 1+1 = 0 ou encore 1 = -1, par conséquent ajouter est identique

à soustraire !

- Le reste est C(X) = X+1 - Donc la clé est 11 (coefficients de C(X)) - Le mot à envoyer sera 11011111 Question : Comment peut-on détecter une erreur ? - M(X) est le polynôme correspondant au mot transmis... - M(X) doit être divisible par G(X).

- On peut le vérifier en effectuant la division de M(X) par G(X) ; le reste R(X) doit être nul.

- Si ce n'est pas le cas, une erreur est détectée ! 1 Exercice n°2 : Analyse d'une trame Ethernet

Exemple de trame Ethernet

aa aa aa aa aa aa aa ab 00 40 07 03 04 2b 02 60

8c e8 02 91 08 00 45 00 00 2c 14 ee 00 00 3c 06

85 7a 93 d2 5e 63 93 d2 5e 5c 10 a4 09 e7 42 0c

56 01 00 00 00 00 60 02 40 00 c1 29 00 00 02 04

05 b4 02 80 9a b2 5c 48

Questions :

- Que représentent les 8 octets de début ? - Donner les adresses MAC du destinataire et de l'émetteur ? - Donner le protocole encapsulé dans la trame ? - Que représente les 4octets de la fin ?

Correction :

- Le préambule qui est : aa aa aa aa aa aa aa ab - l' @MAC destinataire : 00 40 07 03 04 2b - l' @MAC source : 02 60 8c e8 02 91 - Le type du protocole encapsulé : IP (0800) - 9a b2 5c 48 représentent le CRC-32

Exercice n°3 : Codage du flux binaire

- Ethernet est basé sur le codage Manchester (simple) - tensions -0.85 et +0.85 volts

- approche robuste utilisant une transition pour chaque bit, ce qui facilite la synchronisation ainsi que la

détection du début de l'émission. Question : Coder en Manchester et Manchester différentiel la séquence 10000101111 2quotesdbs_dbs7.pdfusesText_13

[PDF] EXERCICES CORRIGES SUR LES RESEAUX ETHERNET Exercice