數(shù)據(jù)鏈路層解決的三個(gè)問(wèn)題
封裝成幀:在數(shù)據(jù)前后加幀頭幀尾進(jìn)行定界
透明傳輸:數(shù)據(jù)中有控制符如何正確的傳輸,采用字節(jié)填充法解決,即在數(shù)據(jù)中出現(xiàn)的控制符和轉(zhuǎn)義字符前面插入轉(zhuǎn)義字符,在接收時(shí)去掉轉(zhuǎn)義字符。

差錯(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ù)鏈路層
