數(shù)據(jù)鏈路層ppt課件(更新版)
【正文】 0 0 01 1 0 0 1G(x)1 1 0 0 11 0 0 0 01 1 0 0 11 0 0 1 R(x)1 0 0 0 0 1 Q(x)f(x) . xk標(biāo)準(zhǔn) CRC生成多項(xiàng)式 G（ x） ? CRC12 G（ x） = x12+x11+x3+x2+x+1 ? CRC16 G（ x） = x16+x15+x2+1 ? CRCCCITT G（ x） = x16+x12+x5+1 ? CRC32 G（ x） = x32+x26+x23+x22+x16+x12+x11+ x10 +x8+x7+x5+x4 + x2+x+1 CRC校驗(yàn)碼的檢錯(cuò)能力 ? CRC校驗(yàn)碼能檢查出全部單個(gè)錯(cuò)； ? CRC校驗(yàn)碼能檢查出全部離散的二位錯(cuò)； ? CRC校驗(yàn)碼能檢查出全部奇數(shù)個(gè)錯(cuò)； ? CRC校驗(yàn)碼能檢查出全部長(zhǎng)度小于或等于 K位的突發(fā)錯(cuò)； ? CRC校驗(yàn)碼能以 [1（ 1/2） K1]的概率檢查出長(zhǎng)度為（ K+1） 位的突發(fā)錯(cuò)； ? 如果 K=16， 則該 CRC校驗(yàn)碼能全部檢查出小于或等于16 位的所有的突發(fā)差錯(cuò)，并能以 1（ 1/2） 161=％的概率檢查出長(zhǎng)度為 17位的突發(fā)錯(cuò)，漏檢概率為 %； 差錯(cuò)控制機(jī)制 反饋重發(fā)機(jī)制 信源校驗(yàn)碼編碼器存儲(chǔ)器發(fā)送裝置傳輸信道接收裝置發(fā)送端校驗(yàn)碼譯碼器接收端信宿反饋信號(hào)控制器反饋信號(hào)控制器反饋重發(fā)機(jī)制的分類 ? 停止等待方式 接收端發(fā)送端ACK NAK ACK1 2 2 31 2 2 3連續(xù)工作方式 ? 拉回方式 ? 選擇重發(fā)方式 發(fā)送端接收端ACK0ACK1NAK ACK2ACK3(a)ACK0ACK1NAK ACK2ACK6(b)ACK3ACK4ACK5丟棄重傳重傳0 1 2 3 4 5 2 3 4 5 60 1 2 3 4 5 2 3 4 5 60 1 2 3 4 5 2 6 7 8 90 1 2 3 4 5 2 6 7 8 9發(fā)送端接收端丟棄 數(shù)據(jù)鏈路層的基本概念 物理線路與數(shù)據(jù)鏈路 ? 線路 — 鏈路 ? 物理線路 — 數(shù)據(jù)鏈路 數(shù)據(jù)鏈路控制 ? 鏈路管理 ? 幀同步 ? 流量控制 ? 差錯(cuò)控制 ? 幀的透明傳輸 ? 尋址 數(shù)據(jù)鏈路層協(xié)議 — 為實(shí)現(xiàn)數(shù)據(jù)鏈路控制功能而 制定的規(guī)程或協(xié)議。 討論 ? 誤碼率應(yīng)該是衡量數(shù)據(jù)傳輸系統(tǒng)正常工作狀態(tài) 下 傳輸可靠性的參數(shù)； ? 對(duì)于一個(gè)實(shí)際的數(shù)據(jù)傳輸系統(tǒng) ， 不能籠統(tǒng)地說(shuō)誤碼率越低越好 ， 要根據(jù)實(shí)際傳輸要求提出誤碼率要求； ? 對(duì)于實(shí)際數(shù)據(jù)傳輸系統(tǒng) ， 如果傳輸?shù)牟皇嵌M(jìn)制比特 ，要折合成二進(jìn)制比特來(lái)計(jì)算； ? 差錯(cuò)的出現(xiàn)具有隨機(jī)性，在實(shí)際測(cè)量一個(gè)數(shù)據(jù)傳輸系統(tǒng)時(shí)，只有被測(cè)量的傳輸二進(jìn)制比特?cái)?shù)越大，才會(huì)越接近于真正的誤碼率值。 ? 掌握：數(shù)據(jù)鏈路層的基本概念。 ? 掌握： Inter中的數(shù)據(jù)鏈路層協(xié)議 。 常用的檢錯(cuò)碼 ? 奇偶校驗(yàn)碼 垂直奇（偶）校驗(yàn) 水平奇（偶）校驗(yàn)水平 垂直奇（偶）校驗(yàn)（方陣碼） ? 循環(huán)冗余編碼 CRC 目前應(yīng)用最廣的檢錯(cuò)碼編碼方法之一 循環(huán)冗余編碼工作原理 發(fā)送方 接收方發(fā)送數(shù)據(jù) f (x )生成多項(xiàng)式 G (x )f(x) xk.G(x)=Q(x)+R(x)G(x)實(shí)際發(fā)送: f( x) xk.+R(x)數(shù)據(jù)字段 校驗(yàn)字段f(x) xk. R(x)發(fā)送數(shù)據(jù) f 39。 面向比特型協(xié)議的設(shè)計(jì)目標(biāo) ： ? 以比特作為傳輸控制信息的基本單元； ? 數(shù)據(jù)幀與控制 幀格式相同； ? 傳輸透明性好； ? 連續(xù)發(fā)送，傳輸效率高。 ? 對(duì)數(shù)據(jù)報(bào)進(jìn)行了簡(jiǎn)單的封裝，然后來(lái)用 RS232接口串行線路進(jìn)行傳輸 。 CSLIP協(xié)議 ? SLIP協(xié)議通常運(yùn)行于傳輸速率相對(duì)較低的串行線路上 。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1