余數(shù)R仍等于零的概率是非常小
發(fā)布時(shí)間:2014/9/11 19:46:24 訪問次數(shù):1302
如果在傳輸過程中無(wú)差錯(cuò),那么經(jīng)過CRC檢驗(yàn)后得出的余數(shù)R肯定是O(讀者可以自己驗(yàn)算一下。AD1869JR被除數(shù)現(xiàn)在是101001001,而除數(shù)是尸- 1101,看余數(shù)尺是否為0)。
但如果出現(xiàn)誤碼,那么余數(shù)R仍等于零的概率是非常非常小的(這可以通過不太復(fù)雜的概率計(jì)算得出,例如,可參考[TANE11])。
總之,在接收端對(duì)收到的每一幀經(jīng)過CRC檢驗(yàn)后,有以下兩種情況:
(1)若得出的余數(shù)R-O,則判定這個(gè)幀沒有差錯(cuò),就接受(accept)。
(2)若余數(shù)R≠0,則判定這個(gè)幀有差錯(cuò)(但無(wú)法確定究竟是哪一位或哪幾位出現(xiàn)了差錯(cuò)),就丟棄。
一種較方便的方法是用多項(xiàng)式來表示循環(huán)冗余檢驗(yàn)過程。在上面的例子中,用多項(xiàng)式P∞=∥+ X2 +1表示上面的除數(shù)P=1101<最高位對(duì)應(yīng)于X3,最低位對(duì)應(yīng)于P)。多項(xiàng)式P()O稱為生成多項(xiàng)式,F(xiàn)在廣泛使用的生成多項(xiàng)式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ā)送端幀檢驗(yàn)序列FCS的生成和接收端的CRC檢驗(yàn)都是用硬件完成的,處理很迅速,因此并不會(huì)延誤數(shù)據(jù)的傳輸。
從以上的討論不難看出,如果我們?cè)趥魉蛿?shù)據(jù)時(shí)不以幀為單位來傳送,那么就無(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)為這些幀在傳輸過程中沒有產(chǎn)生差錯(cuò)”。接收端丟棄的幀雖然曾收到了,但最終還
是因?yàn)橛胁铄e(cuò)被丟棄,即沒有被接受。以上所述的可以近似地表述為(通常都是這樣認(rèn)為):“凡是接收端數(shù)據(jù)鏈路層揍受的幀均無(wú)差錯(cuò)”。
如果在傳輸過程中無(wú)差錯(cuò),那么經(jīng)過CRC檢驗(yàn)后得出的余數(shù)R肯定是O(讀者可以自己驗(yàn)算一下。AD1869JR被除數(shù)現(xiàn)在是101001001,而除數(shù)是尸- 1101,看余數(shù)尺是否為0)。
但如果出現(xiàn)誤碼,那么余數(shù)R仍等于零的概率是非常非常小的(這可以通過不太復(fù)雜的概率計(jì)算得出,例如,可參考[TANE11])。
總之,在接收端對(duì)收到的每一幀經(jīng)過CRC檢驗(yàn)后,有以下兩種情況:
(1)若得出的余數(shù)R-O,則判定這個(gè)幀沒有差錯(cuò),就接受(accept)。
(2)若余數(shù)R≠0,則判定這個(gè)幀有差錯(cuò)(但無(wú)法確定究竟是哪一位或哪幾位出現(xiàn)了差錯(cuò)),就丟棄。
一種較方便的方法是用多項(xiàng)式來表示循環(huán)冗余檢驗(yàn)過程。在上面的例子中,用多項(xiàng)式P∞=∥+ X2 +1表示上面的除數(shù)P=1101<最高位對(duì)應(yīng)于X3,最低位對(duì)應(yīng)于P)。多項(xiàng)式P()O稱為生成多項(xiàng)式,F(xiàn)在廣泛使用的生成多項(xiàng)式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ā)送端幀檢驗(yàn)序列FCS的生成和接收端的CRC檢驗(yàn)都是用硬件完成的,處理很迅速,因此并不會(huì)延誤數(shù)據(jù)的傳輸。
從以上的討論不難看出,如果我們?cè)趥魉蛿?shù)據(jù)時(shí)不以幀為單位來傳送,那么就無(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)為這些幀在傳輸過程中沒有產(chǎn)生差錯(cuò)”。接收端丟棄的幀雖然曾收到了,但最終還
是因?yàn)橛胁铄e(cuò)被丟棄,即沒有被接受。以上所述的可以近似地表述為(通常都是這樣認(rèn)為):“凡是接收端數(shù)據(jù)鏈路層揍受的幀均無(wú)差錯(cuò)”。
上一篇:差錯(cuò)檢測(cè)
上一篇:OSI的觀點(diǎn)
熱門點(diǎn)擊
- 直接測(cè)量與間接測(cè)量
- 函數(shù)信號(hào)發(fā)生器按需要可以輸出正弦波
- 以太網(wǎng)V2的MAC幀比較為簡(jiǎn)單
- 究竟是哪一種時(shí)延占主導(dǎo)地位必須具體分析
- 運(yùn)輸層協(xié)議和網(wǎng)絡(luò)層協(xié)議的主要區(qū)別
- Sn和許多金屬元素容易形成金屬間化合物
- 若信息字段中出現(xiàn)ASCII碼的控制字符
- NAPT地址轉(zhuǎn)換表舉例
- 理想的路由算法應(yīng)具有如下的一些
- 我們討論一下以太網(wǎng)的信道利用率
推薦技術(shù)資料
- F28P65x C2000 實(shí)時(shí)微控制器
- ARM Cortex-M33 內(nèi)核̴
- 氮化鎵二極管和晶體管̴
- Richtek RT5716設(shè)
- 新一代旗艦芯片麒麟9020應(yīng)用
- 新品WTOLC-4X50H32
- 多媒體協(xié)處理器SM501在嵌入式系統(tǒng)中的應(yīng)用
- 基于IEEE802.11b的EPA溫度變送器
- QUICCEngine新引擎推動(dòng)IP網(wǎng)絡(luò)革新
- SoC面世八年后的產(chǎn)業(yè)機(jī)遇
- MPC8xx系列處理器的嵌入式系統(tǒng)電源設(shè)計(jì)
- dsPIC及其在交流變頻調(diào)速中的應(yīng)用研究