15

我正在尝试逐字节计算以太网数据包的帧校验序列（FCS）。多项式是0x104C11DB7。我确实遵循了这里看到的 XOR-SHIFT 算法http://en.wikipedia.org/wiki/Cyclic_redundancy_check或这里http://www.woodmann.com/fravia/crctut1.htm

假设应该有 CRC 的信息只有一个字节。假设它是0x03。

  1. step：向右填充 32 位

    0x0300000000

  2. 将左侧的多项式和数据与其第一个不为零的位对齐，然后对它们进行异或

    0x300000000 xor 0x209823B6E = 0x109823b6e

  3. 取余数对齐并再次异或

    0x109823b6e xor 0x104C11DB7 = 0x0d4326d9

由于没有更多位，0x03 的 CRC32 应该是0x0d4326d9

不幸的是，所有的软件实现都告诉我我错了，但我做错了什么或者他们做错了什么？

Python告诉我：

 "0x%08x" % binascii.crc32(chr(0x03))
 0x4b0bbe37

此处的在线工具http://www.lammertbies.nl/comm/info/crc-calculation.html#intr得到相同的结果。我的手工计算与上述软件使用的算法有什么区别？

更新：

原来在堆栈溢出时已经有一个类似的问题：

你在这里找到答案Python CRC-32 woes

虽然这不是很直观。如果您想更正式地描述如何处理以太网帧，可以查看以太网标准文档 802.3 Part 3 - Chapter 3.2.9 Frame Check Sequence Field

让我们继续上面的例子：

  1. 反转消息的位顺序。这代表了它们将一点一点地进入接收器的方式。

    0x03因此是0xC0

  2. 补充消息的前 32 位。请注意，我们再次用 32 位填充单个字节。

    0xC000000000 xor 0xFFFFFFFF = 0x3FFFFFFF00

  3. 再次从上面完成 Xor 和 shift 方法。大约 6 步后，您将获得：

    0x13822f2d

  4. 然后对上述位序列进行补码。

    0x13822f2d xor 0xFFFFFFFF = 0xec7dd0d2

  5. 请记住，我们在第一步中颠倒了位顺序以获得以太网线上的表示。现在我们必须扭转这一步，我们终于完成了我们的任务。

    0x4b0bbe37

想出这种方法的人应该是...

很多时候你真的想知道你收到的信息是正确的。为了实现这一点，您将收到包含 FCS 的消息并执行与上述相同的步骤 1 到 5。结果应该是他们所说的残留物。这是给定多项式的常数。在这种情况下，它是0xC704DD7B。

正如mcdowella所提到的，您必须根据您使用的应用程序来玩弄自己的位，直到正确为止。

4

4 回答 4

9

此代码段为以太网写入正确的 CRC。

蟒蛇 3

# write payload
for byte in data:
    f.write(f'{byte:02X}\n')
# write FCS
crc = zlib.crc32(data) & 0xFFFF_FFFF
for i in range(4):
    byte = (crc >> (8*i)) & 0xFF
    f.write(f'{byte:02X}\n')

蟒蛇2

# write payload
for byte in data:
    f.write('%02X\n' % ord(byte))
# write FCS
crc = zlib.crc32(data) & 0xFFFFFFFF
for i in range(4):
    byte = (crc >> (8*i)) & 0xFF
    f.write('%02X\n' % byte)

如果我在这里找到这个会节省我一些时间。

于 2013-11-18T10:31:47.937 回答
4

通常需要进行一些试验和错误才能使 CRC 计算匹配，因为您永远不会准确地阅读必须完成的内容。有时您必须对输入字节或多项式进行位反转，有时您必须从非零值开始，等等。

绕过这一点的一种方法是查看程序的源代码是否正确，例如http://sourceforge.net/projects/crcmod/files/（至少它声称匹配，并为此提供了单元测试）。

另一个是玩弄一个实现。例如，如果我在http://www.lammertbies.nl/comm/info/crc-calculation.html#intr使用计算器，我可以看到给它 00000000 会产生 0x2144DF1C 的 CRC，但给它 FFFFFFFF 会产生 FFFFFFFF -所以它不完全是你描述的多项式除法，对于它 0 将有校验和 0

快速浏览一下源代码和这些结果，我认为您需要从 0xFFFFFFFF 的 CRC 开始 - 但我可能是错的，您最终可能会在实现的同时调试您的代码，使用相应的 printfs 找出在哪里第一个不同，并逐个修复差异。

于 2012-02-15T06:21:45.597 回答
3

在 Internet 上有很多地方可以读到，在计算 FCS 之前必须颠倒位顺序，但 802.3 规范不是其中之一。引用 2008 版规范： 

3.2.9 Frame Check Sequence (FCS) field

A cyclic redundancy check (CRC) is used by the transmit and receive algorithms to
generate a CRC value for the FCS field. The FCS field contains a 4-octet (32-bit)
CRC value. This value is computed as a function of the contents of the protected
fields of the MAC frame: the Destination Address, Source Address, Length/ Type 
field, MAC Client Data, and Pad (that is, all fields except FCS). The encoding is
defined by the following generating polynomial.

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

Mathematically, the CRC value corresponding to a given MAC frame is defined by 
the following procedure:

a) The first 32 bits of the frame are complemented.
b) The n bits of the protected fields are then considered to be the coefficients
   of a polynomial M(x) of degree n – 1. (The first bit of the Destination Address
   field corresponds to the x(n–1) term and the last bit of the MAC Client Data 
   field (or Pad field if present) corresponds to the x0 term.)
c) M(x) is multiplied by x32 and divided by G(x), producing a remainder R(x) of
   degree ≤ 31.
d) The coefficients of R(x) are considered to be a 32-bit sequence.
e) The bit sequence is complemented and the result is the CRC.

The 32 bits of the CRC value are placed in the FCS field so that the x31 term is
the left-most bit of the first octet, and the x0 term is the right most bit of the
last octet. (The bits of the CRC are thus transmitted in the order x31, x30,..., 
x1, x0.) See Hammond, et al. [B37].

当然，帧中的其余位以相反的顺序传输，但这不包括 FCS。同样，从规范：

3.3 Order of bit transmission

Each octet of the MAC frame, with the exception of the FCS, is transmitted least
significant bit first.
于 2013-08-10T20:01:01.530 回答
2

http://en.wikipedia.org/wiki/Cyclic_redundancy_check

具有以太网的所有数据和大量重要细节，例如（至少）有 2 个约定将多项式编码为 32 位值，最大项在前或最小项在前。

于 2012-02-15T11:58:45.307 回答