高速以太網(wǎng)CRC校驗的實(shí)現

一 引言

為了確保數據在計算機系統中傳輸和存儲中正確可靠，引入了信道編碼。對于信道編碼有兩個(gè)方面，一是要求編碼后的碼流頻譜適應信道頻率特性，二是檢測并糾正產(chǎn)生的誤碼。前者屬于譜成形技術(shù)，后者為差錯控制技術(shù)。CRC碼屬于后者。它是通過(guò)增加冗余信息，達到發(fā)現誤碼的目的。常見(jiàn)的冗余校驗有奇偶校驗，海明校驗，循環(huán)冗余校驗。

本文討論循環(huán)冗余校驗（CRC）的實(shí)現，及其在以太網(wǎng)中的應用。

二 循環(huán)冗余碼介紹

1循環(huán)冗余碼是建立在近世代數基礎上的。編解碼電路簡(jiǎn)單，檢錯能力強。在計算機系統的數據存儲及傳輸中得到廣泛應用。

2編碼原理

設待發(fā)送比特數據為D（x）,生成多項式為G（x）。信息碼長(cháng)k位，校驗碼長(cháng)n-k位，則編碼后的碼長(cháng)為n位。如圖1：

，得到的多項式除以生成多項式G（x），最終得到的余式R（x）即為CRC校驗碼。它跟在信息碼后一并發(fā)往信道。

并不是所有的多項式都可以做位生成多項式G(x)，常見(jiàn)的生成多項式有：

CRC8=X8+X5+X4+1

CRC-CCITT=X16+X12+X5+1

CRC12=X12+X11+X3+X2+1

CRC16=X16+X15+X5+1

CRC32=X32+X26+X23+X22+X16+X12+X11+X10+X8+X7+X5+X4+X2+X1+1

3 CRC32的實(shí)現

以太網(wǎng)信道編碼采用的是CRC32，所以在這里給出CRC32的實(shí)現，它在一般CRC基礎上增加了些細節。

介紹以太網(wǎng)MAC幀結構

，然后除以G（x），得到余式R（x）。

（4） 對該比特位逐位求補，結果作為CRC。

主要實(shí)現方式有串行和并行兩種：

（a）通過(guò)線(xiàn)性反饋移位寄存器串行實(shí)現（以CRC-CCITT為例），見(jiàn)圖2

信息流由低位送入寄存器，當所有信息比特送入寄存器完畢后，寄存器中則為校驗碼。

（b）CRC32的并行實(shí)現

串行處理對于高速以太網(wǎng)如100M，10G等，顯然是不合適的，在此我門(mén)給出CRC的并行實(shí)現方法，以一個(gè)字節位處理單位。下面給出C語(yǔ)言實(shí)現的CRC32源程序：