余數(shù)R仍等于零的概率是非常小
發(fā)布時間:2014/9/11 19:46:24 訪問次數(shù):1290
如果在傳輸過程中無差錯,那么經(jīng)過CRC檢驗后得出的余數(shù)R肯定是O(讀者可以自己驗算一下。AD1869JR被除數(shù)現(xiàn)在是101001001,而除數(shù)是尸- 1101,看余數(shù)尺是否為0)。
但如果出現(xiàn)誤碼,那么余數(shù)R仍等于零的概率是非常非常小的(這可以通過不太復雜的概率計算得出,例如,可參考[TANE11])。
總之,在接收端對收到的每一幀經(jīng)過CRC檢驗后,有以下兩種情況:
(1)若得出的余數(shù)R-O,則判定這個幀沒有差錯,就接受(accept)。
(2)若余數(shù)R≠0,則判定這個幀有差錯(但無法確定究竟是哪一位或哪幾位出現(xiàn)了差錯),就丟棄。
一種較方便的方法是用多項式來表示循環(huán)冗余檢驗過程。在上面的例子中,用多項式P∞=∥+ X2 +1表示上面的除數(shù)P=1101<最高位對應于X3,最低位對應于P)。多項式P()O稱為生成多項式,F(xiàn)在廣泛使用的生成多項式P(X)有以下幾種:
CRC-16:X16 +X15+X2+1
CRC-CCITT:X16 +X12 +X5+1
CRC-32:X32 +X26 +X23 +X22 +X{6 +X12+ X11 +X10+ X8 +X7+ X5 +X4+ X-2 +X+1
在數(shù)據(jù)鏈路層,發(fā)送端幀檢驗序列FCS的生成和接收端的CRC檢驗都是用硬件完成的,處理很迅速,因此并不會延誤數(shù)據(jù)的傳輸。
從以上的討論不難看出,如果我們在傳送數(shù)據(jù)時不以幀為單位來傳送,那么就無法加入冗余碼以進行差錯檢驗。因此,如果要在數(shù)據(jù)鏈路層進行差錯檢驗,就必須把數(shù)據(jù)劃分為幀,每一幀都加上冗余碼,一幀接一幀地傳送,然后在接收方逐幀進行差錯檢驗。
最后再強調一下,在數(shù)據(jù)鏈路層若僅僅使用循環(huán)冗余檢驗CRC差錯檢測技術,則只能做到對幀的無差錯接受,即:“凡是接收端數(shù)據(jù)鏈路層接受的幀,我們都能以非常接近于1的概率認為這些幀在傳輸過程中沒有產(chǎn)生差錯”。接收端丟棄的幀雖然曾收到了,但最終還
是因為有差錯被丟棄,即沒有被接受。以上所述的可以近似地表述為(通常都是這樣認為):“凡是接收端數(shù)據(jù)鏈路層揍受的幀均無差錯”。
如果在傳輸過程中無差錯,那么經(jīng)過CRC檢驗后得出的余數(shù)R肯定是O(讀者可以自己驗算一下。AD1869JR被除數(shù)現(xiàn)在是101001001,而除數(shù)是尸- 1101,看余數(shù)尺是否為0)。
但如果出現(xiàn)誤碼,那么余數(shù)R仍等于零的概率是非常非常小的(這可以通過不太復雜的概率計算得出,例如,可參考[TANE11])。
總之,在接收端對收到的每一幀經(jīng)過CRC檢驗后,有以下兩種情況:
(1)若得出的余數(shù)R-O,則判定這個幀沒有差錯,就接受(accept)。
(2)若余數(shù)R≠0,則判定這個幀有差錯(但無法確定究竟是哪一位或哪幾位出現(xiàn)了差錯),就丟棄。
一種較方便的方法是用多項式來表示循環(huán)冗余檢驗過程。在上面的例子中,用多項式P∞=∥+ X2 +1表示上面的除數(shù)P=1101<最高位對應于X3,最低位對應于P)。多項式P()O稱為生成多項式,F(xiàn)在廣泛使用的生成多項式P(X)有以下幾種:
CRC-16:X16 +X15+X2+1
CRC-CCITT:X16 +X12 +X5+1
CRC-32:X32 +X26 +X23 +X22 +X{6 +X12+ X11 +X10+ X8 +X7+ X5 +X4+ X-2 +X+1
在數(shù)據(jù)鏈路層,發(fā)送端幀檢驗序列FCS的生成和接收端的CRC檢驗都是用硬件完成的,處理很迅速,因此并不會延誤數(shù)據(jù)的傳輸。
從以上的討論不難看出,如果我們在傳送數(shù)據(jù)時不以幀為單位來傳送,那么就無法加入冗余碼以進行差錯檢驗。因此,如果要在數(shù)據(jù)鏈路層進行差錯檢驗,就必須把數(shù)據(jù)劃分為幀,每一幀都加上冗余碼,一幀接一幀地傳送,然后在接收方逐幀進行差錯檢驗。
最后再強調一下,在數(shù)據(jù)鏈路層若僅僅使用循環(huán)冗余檢驗CRC差錯檢測技術,則只能做到對幀的無差錯接受,即:“凡是接收端數(shù)據(jù)鏈路層接受的幀,我們都能以非常接近于1的概率認為這些幀在傳輸過程中沒有產(chǎn)生差錯”。接收端丟棄的幀雖然曾收到了,但最終還
是因為有差錯被丟棄,即沒有被接受。以上所述的可以近似地表述為(通常都是這樣認為):“凡是接收端數(shù)據(jù)鏈路層揍受的幀均無差錯”。