计算机网络——数据链路层 .1

• 数据链路层基本概念
• 数据链路层功能概述
• 封装成帧&透明传输
• • • 封装成帧
    • 透明传输
    • 字符计数法
    • 字符填充法
    • 零比特填充法
    • 违规编码法
• 差错控制（检查编码）
• • • 差错从何而来
    • 数据链路层的差错控制
    • 检错编码 —— 奇偶校验码
    • 检错编码 —— CRC循环冗余码
• 差错控制（纠错编码）
• • • 纠错编码 —— 海明码
    • 1.确定校验码位数r
    • 2.确定校验码和数据的位置
    • 3.求出校验码的值
    • 4.检查并纠错
    • 脑图
• 流量控制与可靠传输机制
• • • 数据链路层的流量控制
    • 流量控制的方法
    • 可靠传输、滑动窗口、流量控制
    • 脑图

数据链路层基本概念

  
        向网路层提供服务，主要作用是加强物理层传输原始比特流的功能,将物理层提供的可能出错的物理连接改造成为逻辑上无差错的数据链路，使之对网络层表现为一条无差错的链路。

  

数据链路层功能概述

  

  
  

封装成帧&透明传输

  

封装成帧

  

透明传输

  

字符计数法

  

字符填充法

  
实现の过程
  

  

零比特填充法

  

违规编码法

  
  

差错控制（检查编码）

  

差错从何而来

  

数据链路层的差错控制

  

检错编码 —— 奇偶校验码

  

检错编码 —— CRC循环冗余码

  

  

  
  

差错控制（纠错编码）

  

纠错编码 —— 海明码

  

1.确定校验码位数r

  

2.确定校验码和数据的位置

  

3.求出校验码的值

  

4.检查并纠错

  

  

脑图

  
  

流量控制与可靠传输机制

  

数据链路层的流量控制

1）较高的发送速度和较低的接受能力的不匹配，会造成传输出错；
2）数据链路层的流量控制是点对点的，而传输测的流量控制室端到端的；
3）数据链路层流量控制手段： 接收方收不下就不回复确认；
4）传输层流量控制手段：接收端给发送端一个窗口公告。
  

流量控制的方法

  

  

  

可靠传输、滑动窗口、流量控制

  

  

脑图