計(jì)算機(jī)網(wǎng)絡(luò)_數(shù)據(jù)鏈路層的三個(gè)問(wèn)題

數(shù)據(jù)鏈路層解決的三個(gè)問(wèn)題


封裝成幀:在數(shù)據(jù)前后加幀頭幀尾進(jìn)行定界


透明傳輸:數(shù)據(jù)中有控制符如何正確的傳輸,采用字節(jié)填充法解決,即在數(shù)據(jù)中出現(xiàn)的控制符和轉(zhuǎn)義字符前面插入轉(zhuǎn)義字符,在接收時(shí)去掉轉(zhuǎn)義字符。

字節(jié)填充法解決透明傳輸

差錯(cuò)校驗(yàn):在數(shù)據(jù)后面加幀檢測(cè)序列來(lái)進(jìn)行差錯(cuò)檢驗(yàn),典型的檢錯(cuò)方法:循環(huán)冗余檢驗(yàn)CRC

補(bǔ)充CRC原理(原文鏈接:https://blog.csdn.net/wenqiang1208/article/details/71641414

1.基本概念

(1)模2運(yùn)算:實(shí)際上是按位異或運(yùn)算,即相同為0,相異為1,也就是不考慮進(jìn)位、借位的二進(jìn)制加減運(yùn)算。如:1111+1010 = 0101

(2)FCS:其實(shí)就是冗余碼,幀檢驗(yàn)序列(Frame Check Sequence)

(3)生成多項(xiàng)式:其實(shí)就是除數(shù),比如下面將要用到的除數(shù)p = 1101

2.計(jì)算n位冗余碼

現(xiàn)假定待傳輸?shù)臄?shù)據(jù)M = 101001(k = 6),除數(shù)p = 1101 (n = 3)比n多一位

這n位冗余碼可以用下面的方法得出:

(1)用二進(jìn)制的模2運(yùn)算進(jìn)行(2^n)乘M的運(yùn)算,相當(dāng)于在M后面添加n個(gè)0,即M后面添加3個(gè)0

(2)現(xiàn)在得到M = 101001000(k+n = 9)位的數(shù)除以除數(shù)p(n = 3)位,得到商是Q(不關(guān)心),余數(shù)R =001(n位)R就是冗余碼FCS

3.接收端檢驗(yàn)

現(xiàn)在加上FCS后發(fā)送的幀是101001001

在接收端把接收到的數(shù)據(jù)M = 101001001以幀為單位進(jìn)行CRC檢驗(yàn):把收到的每一個(gè)幀都除以相同的除數(shù)p(模2運(yùn)算),然后檢查得到的余數(shù)R。

結(jié)果有兩種情況:

(1)余數(shù)R = 0,則判斷這個(gè)幀沒(méi)有問(wèn)題,就接受

(2)余數(shù)R != 0,則判斷這個(gè)幀有差錯(cuò),就丟棄。


點(diǎn)對(duì)點(diǎn)信道的數(shù)據(jù)鏈路層

點(diǎn)對(duì)點(diǎn)通信
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀(guān)點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

友情鏈接更多精彩內(nèi)容