数据链路层_计算机网络学习笔记_王道考研

基本概念

• 因为物理层可能会把数据弄丢，所以数据链路层需要进行一些设置来使物理层可以进行可靠的传输

封装成帧，帧定界，帧同步

透明传输：
指不管所传数据是什么样的比特组合，都应当能够在链路上传送。因此，链路层就“看不见”有什么妨碍数据传输的东西。
当所传数据中的比特组合恰巧与某一个控制信息完全一样时，就必须采取适当的措施，是收方不会将这样的数据误以为时某种控制信息。这样才能保证数据链路层的传输时透明的（转义字符）

组帧的四种方法

（1）字符计数法

（2）字符填充的首尾定界法（转义字符）

（3）零比特填充的首位标志法

（4）违规编码法

• 目前比较常用的编码方式
  

差错控制

为什么会出现差错

检验和纠正差错的编码方法

1.关于数据链路层和物理层的编码区别

数据链路层编码和物理层的数据编码与调制不同。物理层编码真的的是单个比特，解决传输过程中比特的同步等问题，如曼彻斯特编码。而数据链路层的编码针对的是一组比特，它通过冗余码的技术实现一组二进制比特串在传输过程是否出现了差错

2.冗余编码

3.检错编码
奇偶校验码

循环冗余码（CRC）

4.纠错编码（海明码）

• 海明码可以发现双比特错误，纠正单比特错误
• 它的工作过程
  

求出校验码的值
计算

最后

计算机网络之流量控制

思维导图

• 什么是流量控制

1. 流量控制是数据链路层的一种功能，流量控制对数据链路上的帧的发送速率进行控制，以使接收方有足够的缓冲空间来接受每个帧
2. 流量控制的基本方法是由接收方控制发送方发送数据的速率
3. 常用的流量控制方式有两种：停止-等待协议，滑动窗口协议

• 什么是可靠传输机制？
  可靠传输机制是为了使数据可以正确稳定的传输和接收而制定的规则。

数据链路层的可靠传输通常使用确认和超时重传两种机制来完成。

• 滑动窗口机制
  
  

-可靠传输、流量控制、滑动窗口之间的关系

-停止-等待协议
无差错

有差错
① 数据帧丢失或检测到帧出错

② ACK确认帧丢失
② ACK确认帧迟到超时
总结：

多帧滑动窗口与后退N帧协议（GBN）

窗口限制

重点知识

多帧滑动窗口与选择重传协议（SR）

重点