數(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標準 CRC生成多項式 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校驗碼的檢錯能力 ? CRC校驗碼能檢查出全部單個錯； ? CRC校驗碼能檢查出全部離散的二位錯； ? CRC校驗碼能檢查出全部奇數(shù)個錯； ? CRC校驗碼能檢查出全部長度小于或等于 K位的突發(fā)錯； ? CRC校驗碼能以 [1（ 1/2） K1]的概率檢查出長度為（ K+1） 位的突發(fā)錯； ? 如果 K=16， 則該 CRC校驗碼能全部檢查出小于或等于16 位的所有的突發(fā)差錯，并能以 1（ 1/2） 161=％的概率檢查出長度為 17位的突發(fā)錯，漏檢概率為 %； 差錯控制機制 反饋重發(fā)機制 信源校驗碼編碼器存儲器發(fā)送裝置傳輸信道接收裝置發(fā)送端校驗碼譯碼器接收端信宿反饋信號控制器反饋信號控制器反饋重發(fā)機制的分類 ? 停止等待方式 接收端發(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ù)鏈路控制 ? 鏈路管理 ? 幀同步 ? 流量控制 ? 差錯控制 ? 幀的透明傳輸 ? 尋址 數(shù)據(jù)鏈路層協(xié)議 — 為實現(xiàn)數(shù)據(jù)鏈路控制功能而 制定的規(guī)程或協(xié)議。 討論 ? 誤碼率應(yīng)該是衡量數(shù)據(jù)傳輸系統(tǒng)正常工作狀態(tài) 下 傳輸可靠性的參數(shù)； ? 對于一個實際的數(shù)據(jù)傳輸系統(tǒng) ， 不能籠統(tǒng)地說誤碼率越低越好 ， 要根據(jù)實際傳輸要求提出誤碼率要求； ? 對于實際數(shù)據(jù)傳輸系統(tǒng) ， 如果傳輸?shù)牟皇嵌M制比特 ，要折合成二進制比特來計算； ? 差錯的出現(xiàn)具有隨機性，在實際測量一個數(shù)據(jù)傳輸系統(tǒng)時，只有被測量的傳輸二進制比特數(shù)越大，才會越接近于真正的誤碼率值。 ? 掌握：數(shù)據(jù)鏈路層的基本概念。 ? 掌握： Inter中的數(shù)據(jù)鏈路層協(xié)議 。 常用的檢錯碼 ? 奇偶校驗碼 垂直奇（偶）校驗 水平奇（偶）校驗水平 垂直奇（偶）校驗（方陣碼） ? 循環(huán)冗余編碼 CRC 目前應(yīng)用最廣的檢錯碼編碼方法之一 循環(huán)冗余編碼工作原理 發(fā)送方 接收方發(fā)送數(shù)據(jù) f (x )生成多項式 G (x )f(x) xk.G(x)=Q(x)+R(x)G(x)實際發(fā)送: f( x) xk.+R(x)數(shù)據(jù)字段 校驗字段f(x) xk. R(x)發(fā)送數(shù)據(jù) f 39。 面向比特型協(xié)議的設(shè)計目標 ： ? 以比特作為傳輸控制信息的基本單元； ? 數(shù)據(jù)幀與控制 幀格式相同； ? 傳輸透明性好； ? 連續(xù)發(fā)送，傳輸效率高。 ? 對數(shù)據(jù)報進行了簡單的封裝，然后來用 RS232接口串行線路進行傳輸 。 CSLIP協(xié)議 ? SLIP協(xié)議通常運行于傳輸速率相對較低的串行線路上 。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1