数据链路层基本概念

image.png

数据链路层功能概述

image.png

封装成帧

image.png

透明传输

image.png

1.字符计数法

image.png

2.字符填充法

image.png
实现过程
image.png

3.零比特填充法

image.png

4.违规编码法

image.png

差错控制（检错编码）

差错从何而来？

image.png

链路层为什么需要差错控制?

image.png

检错编码—奇偶校验码

image.png

检错编码—CRC循环冗余码

image.png
image.png
总结
image.png

纠错编码—海明码

海明码：发现双比特错，纠正单比特错
工作原理：动一发而牵全身
image.png
1.确定校验位数r
image.png
2.确定校验码和数据的位置
image.png
3.求出校验码的值
image.png
4.检错并纠错
image.png
总结
image.png

流量控制与可靠传输机制

image.png

流量控制方法

停止等待协议、滑动窗口协议（收到确认帧，右移一格）
image.png

对比几个协议
image.png
可靠传输、滑动窗口、流量控制
image.png
小结
image.png

停止等待协议

停止等待协议位于那一层？
1.为什么要有停止等待协议？
2.研究停止等待协议的前提？
3.停止等待协议有几种应用情况？
image.png
无差错情况
image.png
差错情况
1.数据帧丢失或检测到帧错误
image.png
2.ACK丢失
image.png
3.ACK迟到
image.png
停止等待性能分析
优点：简单
缺点：信道利用率低
image.png
信道利用率
image.png
小结
image.png

选择重传协议

GBN协议的弊端
累计确认—》批量重传
image.png
选择重传协议中的滑动窗口
几种情况
image.png
SR发送方必须响应的三件事
image.png
SR接收方要做的事
image.png
运行中的SR
image.png
滑动窗口长度
image.png
0是新帧还是旧帧
image.png
重点总结：
image.png
习题
image.png

小结
image.png

后退N帧协议（GBN）

1.弊端
image.png
发送窗口
image.png
GBN发送方必须响应的三件事
image.png
GBN接收方要做的事
image.png
运行中的GBN
image.png
滑动窗口长度
image.png
重点总结
image.png
习题
image.png
性能分析
image.png
小结
image.png

信道划分介质访问控制