你能學(xué)到什么

• 數(shù)據(jù)鏈路層的三大問題是什么
• 一、封裝成幀
• 二、透明傳輸
• 三、差錯檢測（☆）
• PPP協(xié)議里的透明傳輸
• 一、字節(jié)填充
• 二、零比特填充

數(shù)據(jù)鏈路層的三大問題是什么

一、封裝成幀

簡單地說就是數(shù)據(jù)鏈路層收到ip數(shù)據(jù)報以后，給裝上幀首部和幀尾部，作為識別開始和結(jié)束的標(biāo)志
在幀首部的是SOH
在幀尾部的是EOT

二、透明傳輸

• 在要傳輸?shù)臄?shù)據(jù)里，可能會出現(xiàn)幀定界符SOH或者EOT，如果不做處理，接收端就不能收到正確且完整的數(shù)據(jù)。
• 我們要做的就是把數(shù)據(jù)里SOH和EOT變“透明”，不讓他倆發(fā)揮起始或者終止的作用。（具體怎么做，在下一個板塊我們結(jié)合協(xié)議來說明）

三、差錯檢測（☆）

• 循環(huán)冗余檢驗（CRC）
• 模二運算規(guī)則：借位高位不變，能不能繼續(xù)除只看首位
• 除數(shù)：除數(shù)的位數(shù)是（n+1）
  除數(shù)一般都會給你，如果給多項式的話，請看下面例子
• 被除數(shù)：在發(fā)送端需要加n個0，
  在接收端（收到的是數(shù)據(jù)+冗余碼）就直接算就行
• 余數(shù)（R）：在發(fā)送端，就是冗余碼，發(fā)送的時候加在數(shù)據(jù)后面
  在接收端如果R=0，說明沒有差錯，否則有差錯
• 算出來的商沒有啥用

（下面我們直接上題）

在數(shù)據(jù)傳輸過程中，若接收方收到的信息為10110011010，生成多項式G(x)=x^4 + x^3 + 1，請驗證傳輸過程中是否出錯。

（老樣子，先分析：接收方收到的是10110011010（數(shù)據(jù)＋冗余碼），可以直接作為被除數(shù)。除數(shù)是多項式，咋整見下圖）

下面我們一起來做一下模二運算

R=0 所以沒有差錯

PPP協(xié)議里的透明傳輸

一、字節(jié)填充

上面我們說到，我們要想辦法讓數(shù)據(jù)中有特殊作用的字符變“透明”，由此我們考慮引進轉(zhuǎn)義字符

在PPP協(xié)議中0x7D定義為轉(zhuǎn)義字符，具體為：
①每一個0x7E字節(jié)轉(zhuǎn)變成0x7D，0x5E
②出現(xiàn)一個0x7D字節(jié)，轉(zhuǎn)變成0x7D,0x5D
③數(shù)值小于0x20的字符，如0x03轉(zhuǎn)變成0x7D，0x23

二、零比特填充

在發(fā)送端，每5個連續(xù)的1，插入一個0
在接收端，每5個連續(xù)的1，刪除一個0

總結(jié)

以上是生活随笔為你收集整理的计算机网络·数据链路层.三个基本问题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。