在接收端把接收到的數(shù)據(jù)以LM2596S-12幀為單位進(jìn)行CRC檢驗：把收到的每一個幀都除以同樣的除數(shù)P（模2運算），然后檢查得到的余數(shù)尺。

   如果在傳輸過程中無差錯，那么經(jīng)過CRC檢驗后得出的余數(shù)R肯定是O（讀者可以自己驗算一下。被除數(shù)現(xiàn)在是101001001，而除數(shù)是尸- 1101，看余數(shù)尺是否為0）。

   但如果出現(xiàn)誤碼，那么余數(shù)R仍等于零的概率是非常非常小的（這可以通過不太復(fù)雜的概率計算得出，例如，可參考[TANE11]）。

   總之，在接收端對收到的每一幀經(jīng)過CRC檢驗后，有以下兩種情況：

   (1)若得出的余數(shù)R-O，則判定這個幀沒有差錯，就接受(accept)。

   (2)若余數(shù)R≠0，則判定這個幀有差錯（但無法確定究竟是哪一位或哪幾位出現(xiàn)了差錯），就丟棄。

   一種較方便的方法是用多項式來表示循環(huán)冗余檢驗過程。在上面的例子中，用多項式P∞=∥+ X2 +1表示上面的除數(shù)P=1101<最高位對應(yīng)于X3，最低位對應(yīng)于P）。多項式P()O稱為生成多項式。現(xiàn)在廣泛使用的生成多項式P(X)有以下幾種：

   在數(shù)據(jù)鏈路層，發(fā)送端幀檢驗序列FCS的生成和接收端的CRC檢驗都是用硬件完成的，處理很迅速，因此并不會延誤數(shù)據(jù)的傳輸。

   從以上的討論不難看出，如果我們在傳送數(shù)據(jù)時不以幀為單位來傳送，那么就無法加入冗余碼以進(jìn)行差錯檢驗。因此，如果要在數(shù)據(jù)鏈路層進(jìn)行差錯檢驗，就必須把數(shù)據(jù)劃分為幀，每一幀都加上冗余碼，一幀接一幀地傳送，然后在接收方逐幀進(jìn)行差錯檢驗。

   最后再強調(diào)一下，在數(shù)據(jù)鏈路層若僅僅使用循環(huán)冗余檢驗CRC差錯檢測技術(shù)，則只能做到對幀的無差錯接受，即：“凡是接收端數(shù)據(jù)鏈路層接受的幀，我們都能以非常接近于1的概率認(rèn)為這些幀在傳輸過程中沒有產(chǎn)生差錯”。接收端丟棄的幀雖然曾收到了，但最終還是因為有差錯被丟棄，即沒有被接受。以上所述的可以近似地表述為（通常都是這樣認(rèn)為）：“凡是接收端數(shù)據(jù)鏈路層揍受的幀均無差錯”。

   請注意，我們現(xiàn)在并沒有要求數(shù)據(jù)鏈路層向網(wǎng)絡(luò)層提供“可靠傳輸”的服務(wù)。所謂“可靠傳輸”就是：數(shù)據(jù)鏈路層的發(fā)送端發(fā)送什么，在接收端就收到什么。傳輸差錯可分為兩大類：一類就是前面所說的最基本的比特差錯，而另一類傳輸差錯則更復(fù)雜些，這就是收到的幀并沒有出現(xiàn)比特差錯，但卻出現(xiàn)了幀丟失、幀重復(fù)或幀失序。