数据链路层的功能:
![](https://img-blog.csdnimg.cn/direct/5fa170baf50647dd8b3bdd60d62eac7d.png)
![](https://img-blog.csdnimg.cn/direct/508c945a68df4196aef0147bd8185750.png)
![](https://img-blog.csdnimg.cn/direct/8780bbae8c8f4189b6993ba934251c14.png)
组帧
![](https://img-blog.csdnimg.cn/direct/8e98b6b195ef466d901cb976b8573724.png)
![](https://img-blog.csdnimg.cn/direct/cfd0eba5ec9846b48a5210519191b52c.png)
![](https://img-blog.csdnimg.cn/direct/e6a16f3cc7ad4a6494b51ab255a2a44a.png)
![](https://img-blog.csdnimg.cn/direct/c3336506899842b6b05d4bd21a560496.png)
![](https://img-blog.csdnimg.cn/direct/d46f53c7a45c4226ac19667d7ffce870.png)
五个连续的1添加0
差错控制
![](https://img-blog.csdnimg.cn/direct/e26918f9f1cc4dd5b16aa15be573b2a8.png)
![](https://img-blog.csdnimg.cn/direct/cd4737eef6774a798c4dbdec3756abec.png)
![](https://img-blog.csdnimg.cn/direct/1e8266aa6f0e4130854f7ba311360481.png)
![](https://img-blog.csdnimg.cn/direct/26253d5fae564f41b9af9eae460141de.png)
奇校验只能查到有奇数个的比特差错
循环检验码
根据多项式最高位的系数给被除数补几个0,除数是多项式的系数,有为1 ,没有为0,除法是异或运算,相同为0;然后把最后得出的余数加在被除数后面
计算机网络习题------循环冗余校验_循环冗余校验码计算例题-CSDN博客
![](https://img-blog.csdnimg.cn/direct/bbc25420f6f0473dbcbfe462886e3a1b.png)
只能察觉错误,但是不能校正错误
流量控制
![](https://img-blog.csdnimg.cn/direct/dd8cd44ae894413f806068057aba5fa2.png)
停止等待
计网 | 【三 数据链路层】知识点及例题_主机de距离800米信号传播速度采用二进制退避算法-CSDN博客
计算机网络(19)数据链路层:停止-等待协议、后退N帧协议、选择重传协议_停止等待协议,gsn-CSDN博客 深入探讨------信道利用率[停止-等待协议、回退N帧的ARQ协议]-CSDN博客
介质访问控制
![](https://img-blog.csdnimg.cn/direct/1a257808c70e427fa6a37a45cde60129.png)
![](https://img-blog.csdnimg.cn/direct/5aa3298c994c4020a36d88edf8c49c70.png)
![](https://img-blog.csdnimg.cn/direct/d4d039fcfad04ea6a58aec9089f88032.png)
![](https://img-blog.csdnimg.cn/direct/dc684f94e4d246d686a5760f76e3184b.png)
三种CSMA的比较
![](https://img-blog.csdnimg.cn/direct/85b1e6538d1e49c282bf637be137d3e4.png)
CSMD协议
![](https://img-blog.csdnimg.cn/direct/ec23c1314fdf4d3a8dbe6e8dddb5a3d9.png)
碰撞检测,载波监听
碰撞检测是在发送的时候,边发送边监听
3.4.2争用期、最小帧长和最大帧长_争用期指的是最大帧的时间-CSDN博客
争用期是2τ
只有在2τ时间内还没发生碰撞就可以判断不会发生碰撞
可以理解为:只在发送的过程中提供"检测服务",一旦发送完,"检测"这项服务就视为结束了,那即使发生了碰撞,也不会检测到了,因为已经不提供"检测服务"了。
帧太长的话传输和发送是同时进行,而检测只在发送阶段
![](https://img-blog.csdnimg.cn/direct/1061aa2de3f94edca544b87f9a6e7475.png)
![](https://img-blog.csdnimg.cn/direct/1943b49e2cd14ad89e4c5baeb35f793e.png)