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

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

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

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

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

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

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

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

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

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

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