Discussion :

[fdesl]

Bonjour à tous!

Je suis de retour sur mes problématiques de CRC et je cherche maintenant à calculer le CRC d'une trame ethernet. (Je suis sous Python 2.7) J'ai commencé à travailler avec le module crcmod afin de générer ma fonction mais je n'arrive pas à obtenir la bonne fonction.

Le polynôme étant 0x4C11DB7 j'ai créé la fonction suivante

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

crc_eth = crcmod.mkCrcFun(0x4C11DB7, initCrc=0, xorOut=0xFFFFFFFF)

Mais je ne trouve pas les valeurs voulues.

Est ce que qqn pourrait me dire où je me trompe.

Merci d'avance!
François

[fdesl]

Alors en fait ça marche parfaitement bien c'est juste qu'en entrée il prend de l'ASCII et non de l'hexa ou du binaire...

Si un modo veut supprimer le post ya pas de soucis

[wiztricks]

Salut,

je cherche maintenant à calculer le CRC d'une trame ethernet. (Je suis sous Python 2.7) J'ai commencé à travailler avec le module crcmod afin de générer ma fonction mais je n'arrive pas à obtenir la bonne fonction.

Vous avez sans doute remarqué que crcmod.mkCrcFun "fabrique" plusieurs fonction de CRC suivant les paramètres passés...

Le polynôme étant 0x4C11DB7 j'ai créé la fonction suivante

Code fdesl;8407927 :

Sélectionner tout - Visualiser dans une fenêtre à part

crc_eth = crcmod.mkCrcFun(0x4C11DB7, initCrc=0, xorOut=0xFFFFFFFF)

Mais je ne trouve pas les valeurs voulues.

Outre la fonction de CRC (à préciser), si vous ne mentionnez pas la valeur que vous attendez, on ne va pas la deviner.

- W

[fdesl]

Ma fonction de CRC est dans le titre (CRC ethernet) et la seule chose que j'ai fait pour ma fonction c'est mettre la seule "donnée" que j'ai pu trouver c'est à dire le polynome 0x4C11DB7 puisque le reste avait l'air standard.

Une valeur c'est par exmeple '123456789' en ascii qui doit donner 0cbf43926 et alors que je pensais avoir résolu mon problème ou plutot maintenant que j'ai compris comment me servir de ma fonction je patauge...

Je travaille uniquement en hexa et j'arrive pas à convertir correctement ma donnée en ascii

[wiztricks]

Salut,

Ma fonction de CRC est dans le titre (CRC ethernet) et la seule chose que j'ai fait pour ma fonction c'est mettre la seule "donnée" que j'ai pu trouver c'est à dire le polynome 0x4C11DB7 puisque le reste avait l'air standard.

Ethernet utilise un CRC 32 mais vous en avez plusieurs variantes!

Une valeur c'est par exmeple '123456789' en ascii qui doit donner 0cbf43926 et alors que je pensais avoir résolu mon problème ou plutot maintenant que j'ai compris comment me servir de ma fonction je patauge...

Vu que votre exemple est donné dans la documentation, çà devrait fonctionner, non?
Il suffit d'essayer:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
>>> import crcmod
>>> crc32_func = crcmod.mkCrcFun(0x104c11db7, initCrc=0, xorOut=0xFFFFFFFF)
>>> hex(crc32_func(b'123456789'))
'0xcbf43926'
>>>

Ce qui est bien le résultat que vous attendiez.

- W
PS: Mais je ne vais pas vérifier que ce CRC 32 là est bien le CRC 32 utilisé par Ethernet.

[fdesl]

Merci pour votre réponse et je profite du code joint:
pourquoi le polynome est 0x104c11db7 et non 0x4c11db7 comme le dit la littéraure, je vois bien que l'erreur est évitée mais je ne comprends pas pourquoi. et deuxième question : que veut dire le b avant '123465789' ?

Votre solution marche je cherche à renseigner un hexa et non un ascii, ma routine marche sauf pour le cas où je n'ai que des 0, vous auriez une idée?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
# coding: utf8
# Crc_Ethernet.py
# calcul du crc d'une trame Ethernet
import crcmod
import binascii
 
#data_hexa = 0x313233343536373839 # OK correspond à 123456789 en ascii et retourne 0xcbf43926
#data_hexa = 0x0102030405060708    # OK retourne 0x3fca88c5
#data_hexa = 0xFFFFFFFFFFFFFFFF    # OK retourne 0x2144df1c
#data_hexa = 0xFFFFFFFF            # OK retourne 0xFFFFFFFF
#data_hexa = 0x0000000000000000    # KO devrait retourner 0x6522DF69
data_hexa = 0x00000000            # KO devrait retourner 0x2144df1c
 
 
crc32_func = crcmod.predefined.mkCrcFun('crc-32')
 
 
data_hexa_str = str(hex(data_hexa)).lstrip("0x").rstrip("L")
#la fonction decode ne fonctionne pas si la longueur n'est pas paire
if len(data_hexa_str)%2 == 1:
 data_hexa_str = "0" + data_hexa_str
 
data_ascii = data_hexa_str.decode("hex")
 
crc = hex(crc32_func(data_ascii)).rstrip("L")
 
print crc

Merci d'avance et merci pour l'aide !

[fdesl]

Au passage, quelle est la différence entre ces deux lignes

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
data_ascii = data_hexa_str.decode("hex")
 
data_ascii = binascii.unhexlify(data_hexa_str)

Y a t'il une utilisation préconisée pour l'un ou pour l'autre, en générale si ça existe il y a une raison !

Merci d'avance

[wiztricks]

Salut,

pourquoi le polynome est 0x104c11db7 et non 0x4c11db7 comme le dit la littéraure, je vois bien que l'erreur est évitée mais je ne comprends pas pourquoi. et deuxième question : que veut dire le b avant '123465789' ?

Le "b" est la conséquence de mon utilisation de Python3.
Pour les autres questions: il faut lire la documentation Ethernet, voir quel polynôme ils utilisent, voir comment est gérée l'alignement de la fin des paquets,... et, in fine, traduire cela par des paramètres de fonctions de crcmod. C'est un exercice fort intéressant mais relativement ardu et sans rapport avec la programmation Python.... Je laisse cela a ce qui ont plus de temps.

- W
PS: Le polynôme utilisé par Ethernet est:

G(x) = x32 + x26 + x23 + x22 + x16 + x12 + x11 + x10 + x8 + x7 + x5 + x4 + x2 + x + 1

Après on prend 0x104c11db7, on le transforme en binaire:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
>>> bin(0x104c11db7)
'0b100000100110000010001110110110111'

yapluska vérifier que les 1 correspondent à ceux du polynôme: beurk! Et le reste est du même acabit.

[dividee]

pourquoi le polynome est 0x104c11db7 et non 0x4c11db7 comme le dit la littéraure, je vois bien que l'erreur est évitée mais je ne comprends pas pourquoi.

Dans la littérature, le bit de poids fort (le coefficient de x³²) est souvent omis, car il est toujours à 1 pour un CRC32, et cela permet de représenter le polynôme avec 32 bits (plus pratique pour une implémentation de bas-niveau) plutôt que 33 bits. Comme crcmod gère des polynômes de différentes tailles, on est obligé de préciser tous les coefficients.