-
Connexion
- Inscription
- 2 222 789 inscrits »
Vous êtes ici : Accueil › Documents › Informatique › Réseaux informatiques › exercice reseaux informatique
skisek22 - Mise à jour : 29/05/2009
Exemple de page de exercice reseaux informatique
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
Pour visualiser la suite du document exercice reseaux informatique vous pouvez :
Le document exercice reseaux informatique appartient à la rubrique Réseaux informatiques qui elle même appartient à la thématique Informatique.
Ils ont téléchargé aussi
Nouveaux documents Réseaux informatiques