计算机网络第3章（数据链路层）_以太网尾部(1)-优快云博客

本文链接：https://blog.youkuaiyun.com/2401_84010165/article/details/138933584

回退N帧协议GBN

为什么用回退N帧协议

在相同的时间内，使用停止-等待协议的发送方只能发送一个数据分组，而采用流水线传输的发送方，可以发送多个数据分组

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-5xhiwqmA-1638526108476)(计算机网络第三章（数据链路层）.assets/image-20201012190027828.png)]

回退N帧协议在流水线传输的基础上，利用发送窗口来限制发送方可连续发送数据分组的个数

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-aFG3HFSK-1638526108477)(计算机网络第三章（数据链路层）.assets/image-20201012190632086.png)]

无差错情况流程

发送方将序号落在发送窗口内的0~4号数据分组，依次连续发送出去

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-HnizaL2f-1638526108478)(计算机网络第三章（数据链路层）.assets/image-20201012191936466.png)]

他们经过互联网传输正确到达接收方，就是没有乱序和误码，接收方按序接收它们，每接收一个，接收窗口就向前滑动一个位置，并给发送方发送针对所接收分组的确认分组，在通过互联网的传输正确到达了发送方

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-lG5wkTs4-1638526108480)(计算机网络第三章（数据链路层）.assets/image-20201012192932035.png)]

发送方每接收一个、发送窗口就向前滑动一个位置，这样就有新的序号落入发送窗口，发送方可以将收到确认的数据分组从缓存中删除了，而接收方可以择机将已接收的数据分组交付上层处理

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-M8I8KrhQ-1638526108481)(计算机网络第三章（数据链路层）.assets/image-20201012193212419.png)]

累计确认

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-lVTZihR5-1638526108482)(计算机网络第三章（数据链路层）.assets/image-20201012194304696.png)]

累计确认

优点:

即使确认分组丢失，发送方也可能不必重传

减小接收方的开销

减小对网络资源的占用

缺点：

不能向发送方及时反映出接收方已经正确接收的数据分组信息

有差错情况

例如

在传输数据分组时，5号数据分组出现误码，接收方通过数据分组中的检错码发现了错误

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-QeEUQpN7-1638526108483)(计算机网络第三章（数据链路层）.assets/image-20201012195440780.png)]

于是丢弃该分组，而后续到达的这剩下四个分组与接收窗口的序号不匹配

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-d0T4U4BZ-1638526108484)(计算机网络第三章（数据链路层）.assets/image-20201012195629368.png)]

接收同样也不能接收它们，讲它们丢弃，并对之前按序接收的最后一个数据分组进行确认，发送ACK4，每丢弃一个数据分组，就发送一个ACK4

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-4coaHlv3-1638526108485)(计算机网络第三章（数据链路层）.assets/image-20201012195836902.png)]

当收到重复的ACK4时，就知道之前所发送的数据分组出现了差错，于是可以不等超时计时器超时就立刻开始重传，具体收到几个重复确认就立刻重传，根据具体实现决定

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-uCu1NmCM-1638526108486)(计算机网络第三章（数据链路层）.assets/image-20201012200120166.png)]

如果收到这4个重复的确认并不会触发发送立刻重传，一段时间后。超时计时器超时，也会将发送窗口内以发送过的这些数据分组全部重传

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-OVq4nTDL-1638526108487)(计算机网络第三章（数据链路层）.assets/image-20201012200454557.png)]

若WT超过取值范围，例如WT=8，会出现什么情况？

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-q44mDq5n-1638526108487)(计算机网络第三章（数据链路层）.assets/image-20201012201109774.png)]

习题

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-UDY7j5MC-1638526108488)(计算机网络第三章（数据链路层）.assets/image-20201012202419107.png)]

总结

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-59o3wfgi-1638526108489)(计算机网络第三章（数据链路层）.assets/image-20201012202222138.png)]

回退N帧协议在流水线传输的基础上利用发送窗口来限制发送方连续发送数据分组的数量，是一种连续ARQ协议
在协议的工作过程中发送窗口和接收窗口不断向前滑动，因此这类协议又称为滑动窗口协议
由于回退N帧协议的特性，当通信线路质量不好时，其信道利用率并不比停止-等待协议高

选择重传协议SR

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-QlCuRAPa-1638526108490)(计算机网络第三章（数据链路层）.assets/image-20201012203638722.png)]

具体流程请看视频

习题

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-wE4uo5S3-1638526108490)(计算机网络第三章（数据链路层）.assets/image-20201012205250996.png)]

总结

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-qXAy5XvY-1638526108491)(计算机网络第三章（数据链路层）.assets/image-20201012204742870.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-eJ49ipQn-1638526108492)(计算机网络第三章（数据链路层）.assets/image-20201012205133924.png)]

3.5、点对点协议PPP

点对点协议PPP（Point-to-Point Protocol）是目前使用最广泛的点对点数据链路层协议
PPP协议是因特网工程任务组IEIF在1992年制定的。经过1993年和1994年的修订，现在的PPP协议已成为因特网的正式标准[RFC1661，RFC1662]
数据链路层使用的一种协议，它的特点是：简单；只检测差错，而不是纠正差错；不使用序号，也不进行流量控制；可同时支持多种网络层协议

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-PjbC6h2t-1638526108493)(计算机网络第三章（数据链路层）.assets/image-20201012210844629.png)]

PPPoE 是为宽带上网的主机使用的链路层协议

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-M9g80j2M-1638526108494)(计算机网络第三章（数据链路层）.assets/image-20201012211423528.png)]

帧格式

必须规定特殊的字符作为帧定界符

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-1vFUGF7s-1638526108495)(计算机网络第三章（数据链路层）.assets/image-20201012211826281.png)]

透明传输

必须保证数据传输的透明性

实现透明传输的方法

面向字节的异步链路：字节填充法（插入“转义字符”）

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-WrmJVdTs-1638526108495)(计算机网络第三章（数据链路层）.assets/image-20201012212148803.png)]

面向比特的同步链路：比特填充法（插入“比特0”）

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-XjQYm5s8-1638526108496)(计算机网络第三章（数据链路层）.assets/image-20201012212255550.png)]

差错检测

能够对接收端收到的帧进行检测，并立即丢弃有差错的帧。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-mcXVAOm1-1638526108497)(计算机网络第三章（数据链路层）.assets/image-20201012212558654.png)]

工作状态

当用户拨号接入 ISP 时，路由器的调制解调器对拨号做出确认，并建立一条物理连接。
PC 机向路由器发送一系列的 LCP 分组（封装成多个 PPP 帧）。
这些分组及其响应选择一些 PPP 参数，并进行网络层配置，NCP 给新接入的 PC 机
分配一个临时的 IP 地址，使 PC 机成为因特网上的一个主机。
通信完毕时，NCP 释放网络层连接，收回原来分配出去的 IP 地址。接着，LCP 释放数据链路层连接。最后释放的是物理层的连接。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-bFUPdElv-1638526108498)(计算机网络第三章（数据链路层）.assets/image-20201012213021860.png)]

可见，PPP 协议已不是纯粹的数据链路层的协议，它还包含了物理层和网络层的内容。

3.6、媒体接入控制（介质访问控制）——广播信道

媒体接入控制（介质访问控制）使用一对多的广播通信方式

Medium Access Control翻译成媒体接入控制，有些翻译成介质访问控制

局域网的数据链路层

局域网最主要的特点是：
- 网络为一个单位所拥有；
- 地理范围和站点数目均有限。
局域网具有如下主要优点：
- 具有广播功能，从一个站点可很方便地访问全网。局域网上的主机可共享连接在局域网上的各种硬件和软件资源。
- 便于系统的扩展和逐渐地演变，各设备的位置可灵活调整和改变。
- 提高了系统的可靠性、可用性和残存性。