Fonction Crc Ethernet

Version imprimable

13/10/2015, 14h48
fdesl

Fonction Crc Ethernet

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:

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
13/10/2015, 15h20
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 ;)
13/10/2015, 15h20
wiztricks

Salut,

Citation:

Envoyé par fdesl

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...

Citation:

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

Code:

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
13/10/2015, 16h06
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
13/10/2015, 17h51
wiztricks
Salut,

Citation:

Envoyé par 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.

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

Citation:

Envoyé par fdesl

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:

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.

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:

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 !

13/10/2015, 18h39
fdesl
Au passage, quelle est la différence entre ces deux lignes
Code:

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
13/10/2015, 18h50
wiztricks
Salut,

Citation:

Envoyé par fdesl

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:

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.
16/10/2015, 20h15
dividee

Citation:

Envoyé par fdesl

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.