计算机网络（王道）第三章数据链路层 ACK:确认帧

最新推荐文章于 2024-07-24 17:26:23 发布
最新推荐文章于 2024-07-24 17:26:23 发布
阅读量6.4k 收藏 50
点赞数 12
分类专栏： 计算机网络
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_46266264/article/details/108527725
版权
本文深入探讨数据链路层的功能，包括封装成帧、透明传输、流量控制和可靠传输策略，如停止等待协议、后退N帧协议和选择重传协议。此外，还讲解了差错控制方法，如奇偶校验码、CRC和海明码，以及介质访问控制，如CSMA/CD和令牌传递协议。
摘要由CSDN通过智能技术生成

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

导图

/font>

在这里插入图片描述

提示：以下是本篇文章正文内容，

一、概述和功能

在这里插入图片描述

二、封装成帧与透明传输

封装成帧就是加将数据加头加尾，相当于将数据打包
透明传输就是为了防止特殊的数据无法正常传输的的情况的发生，比如说在封装成帧的过程中出现数据中的某些标记符与开始/结束标记符恰巧重复等等情况

在这里插入图片描述

2.1.字符计数法

就是在帧的首部做计数，看看数据是否错误
缺点：如果在某一个帧内，标记位后面的某个字节的数据丢失，那么会影响后面的帧
比如3 1 1 和 4 2 2 2，如果前面的帧丢失变成 3 1，那么后面的4就会被补到前面变成 3 1 4导致错误

在这里插入图片描述

2.2 字符填充法

在这里插入图片描述
解决方法：添加转义字符

在这里插入图片描述

2.3 零比特填充法

在这里插入图片描述

2.4 违规编码法

因为曼彻斯特编码不使用高-高，低-低来表示，所以如果使用高-高，低-低来表示帧起始和终止就不会与数据冲突

在这里插入图片描述

三. 流量控制和可靠传输

3.1 流量控制和可靠传输

流量控制是为了让传输过程中的发送速度和接受速度匹配，减少传输出错与资源浪费
可靠传输是发送端发送什么，接收端就要受到什么

3.2 停止等待协议（Stop-and-Wait）

在这里插入图片描述

停止等待协议的无差错情况
注释：因为一次就一个，所以用0和1标记ack就行

在这里插入图片描述

停止等待协议的有差错情况

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

停止等待协议的特点
1.简单
2.信道利用率低。大部分时间数据都在路上，发送方很长时间闲置，资源浪费

信道利用率

在这里插入图片描述
在这里插入图片描述

3.3 后退N帧协议（GBN）

因为停止等待协议太浪费时间了，所以尝试采用GBN，发送连续多个数据帧，以增大信道利用率
注释：
累计确认：就是收到一个确认帧，那么它和它之前的所有帧都默认已收到，反之，如果某个确认帧没收到，那么它和它之后的所有帧都默认丢失（即使收到了也丢掉），进行重传

在这里插入图片描述
注释：此图发送2帧时丢失，所以接收方几首收到后面的帧也是直接丢弃并且发送最晚收到的有效帧1的ACK，直至2帧的超时重传机制被触发进行重传并得到ACK之后，接收方才会接受2帧以及后面的帧

在这里插入图片描述

在这里插入图片描述

发送窗口不能无限大，与使用

最低0.47元/天 解锁文章
老$¥
关注
  • 12
    点赞
  • 踩
  • 50
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
（王道考研计算机网络）第三章数据链路层-第四节：流量控制与可靠传输
快乐江湖的博客
05-21 1425
文章目录一：流量控制（1）停止-等待协议（2）滑动窗口协议 本节概念较为繁杂，但核心是三点：流量控制、滑动窗口、可靠传输 流量控制：限制发送方发送速率，确保接收方能够接收数据 可靠传输：发送端发什么，接收端就接收什么 滑动窗口：是一个解决流量控制与可靠传输的手段 其中，流量控制和可靠传输这两个功能是交织在一起的，可以看成一个整体 一：流量控制 前面说过，由于收发双方各自的工作速率和缓存空间的差异，可能出现发送方的发送能力大于接收方的接收能力的现象，如若此时不适当限制发送方的发送速率(即链路上的信息流量)
学习笔记之计算机网络（王道考研） 第三章 数据链路层
smart_ferry的博客
12-11 2376
数据链路层的功能： 为网络层提供服务 链路管理 帧定界、帧同步和透明传输 流量控制 差错控制 数据链路层可以为网络层提供的服务有： 无确认的无连接服务 有确认的无连接服务 有确认的面向连接服务（有连接则一定有确认） 透明传输：不管所传数据是什么样的比特组合，都应当能在链路上传送 流量控制：限制发送方的数据流量，使其发送速率不致超过接收方的接收能力（由滑动窗口提供反馈机制） 对于数据...
计算机网络-数据链路层
weixin_51109304的博客
06-01 774
结点：主机、路由器链路：结点间物理通道数据链路：结点间逻辑通道，控制数据传输协议的硬件和软件加到链路上构成数据链路帧：链路层的协议数据单元，封装网络层数据报数据链路层负责通过一条链路从一个结点与其相邻的结点传送数据报。
ZigBee应答ACK帧实验
11-18
ZigBee实验\6.5.应答ACK帧实验
802.11无线网络权威指南（二）：无线帧结构
最新发布
又见南风的博客
07-24 1879
RTS/CTS技术通过引入两个新的控制帧，即RTS帧和CTS帧，来协调发送方和接收方之间的通信，有效减少信号冲突，提高网络传输效率。CTS 帧发送端会将 RTS 帧的 duration 值减去传送 CTS 帧及其后的短帧间间隔送需要的时间，然后将计算结果置于 CTS 的 duration 字段中。而用来响应 RTS 的 CTS 帧的发送端会以 RTS 帧的 duration 值作为持续时间的计算基准。超过该门限值的数据帧由 RTS/CTS 先行清空介质，而较小的帧则直接传送，不需要发送。
CC2530中的MAC层确认帧（兼容IEEE 802.15.4-2006)
metersun的专栏
11-05 2304
一 . IEEE[1] reference中确认帧描述 7.2.2.3 Acknowledgment frame format The acknowledgment frame shall be formatted as illustrated in Figure 53. 7.2.2.3.1 Acknowledgment frame MHR fields The MHR for
计算机网络--数据链路层
时间虚掷的孤岛
08-26 652
数据链路层的可靠传输---停止等待协议ARQ 差错重传：发送方向接收方传输一个数据，接收方会对数据进行差错检测（OCR），如果检测出错，那么就会返回一个NAC标志，此时，发送方在收到该标志后，知道数据传输失败，就会再次传输该数据直到传输成功为止。 超时重传：数据帧丢失:如果发送方发送的数据丢失，接收方迟迟没有收到数据不能够及时的给出发送方确认帧（ACK），这是为了避免发送方一直无限等待陷入死锁，发送方每发送一个数据都会启动一个计时器，如果在规定时间内没有收到确认帧，就会重传之前发送的这一帧数据。直到接收
TCP头部分析与确认号的理解
weixin_34262482的博客
12-20 306
1、TCP的特点： 基于字节流面向连接可靠传输缓冲传输全双工流量控制 2、头部格式和说明 图源百度。如下图示，就是TCP包的头部结构。可以看到这个头部最少有4x5=20个字节。 另外还需要理解TCP协议是承载在IP协议中的。关于IP协议可以参考：http://www.cnblogs.com/xcywt/p/8067521.html 源端口号和目的端...
Wifi控制帧:RTS/CTS和ACK
热门推荐
Wengzhengcun的博客
11-19 1万+
帧控制与帧确认是流量控制的手段，流量控制有助于接收方使一个过快的发送方降低其发送帧的速度，帧确认ACK有助于发送方知道哪些帧被正确接收。802.11网络支持RTS/CTS，通过放缓传输来进行流量控制。当RTS/CTS启用时，一个站在发送数据帧之前发送一个RTS帧，当接收方愿意接收流量时，它会响应一个CTS帧，在接收方收到CTS帧后，会开启一个时间窗口（在CTS帧中标识），用于向确认接收的站点发送数...
【计算机网络复习】408王道视频总结 第三章：数据链路层
Tangli_yzy的博客
02-15 573
这是我自己看王道系列视频总结的，我是在专注笔记里写好然后粘过来的（给大家安利专注笔记，是我用过无数笔记软件后留下的????），需要原笔记文件的可以给我评论哈 第一章概要总结：https://blog.csdn.net/Tangli_yzy/article/details/113779591 第二章物理层 总结：https://blog.csdn.net/Tangli_yzy/article/details/113779634 第三章数据链路层 总结： 第三章数据链路层 数据链路层 功能 封
王道考研 计算机网络11 数据链路层 封装成帧 透明传输 流量控制 停止-等待协议 后退N帧协议GBN 选择重传协议SR
qq_coding的博客
09-17 238
第三章知识 数据链路层的基本概念 数据链路层功能概述 封装成帧 透明传输 什么数据都能传输 数据链路层的流量控制 流量控制方法 滑动窗口协议： 每一个小格标识一个帧 发送窗口：发送端正在处理的发送的数据 收到一个帧，发送窗口前进一格，并返回一个对n号帧的确认 停止等待协议是一种特殊的滑动窗口协议。 数据链路层的滑动窗口是固定的 可靠传输，滑动窗口，流量控制 发送方：超时自动重传 总结 停止-等待协议 1.无差错情况： ACK 确认帧 两个0帧不一样，只是编号相同而已 2.有差错情况
计算机网络ack二进制代码,【计算机网络】传输层(示例代码)
weixin_30840919的博客
07-26 670
计算机网络 传输层ARQ 自动重发请求连续ARQ协议介绍传输层是分界层次，以上是面向应用，以下是面向数据传输根据用户的需求不同～可靠，面向连接，TCP不可靠，非面向连接，UDP。快，传输代价小。端口16位，0-655350-1023 保留的1024-5000 临时的通用端口号FTP21/TCPDNS53/UDPHTTP80/TCPSMTP25/TCP为什么需要传输层网络层已经提供传输服务，不可靠，...
一帧数据发送完毕: =1;_计算机网络 5.3.1 可靠传输
weixin_35411438的博客
01-28 1493
第3章 数据链路层 数据链路层的许多概念都是计算机网络的重要概念。本章在介绍数据链路层的基本概念后，就详细地讨论两个重要的协议：停止等待协议和连续ARQ协议，包括滑动窗口的概念。接着阐明面向比特的链路控制规程HDLC的要点。最后介绍因特网中的数据链路层协议PPP。3.1 数据链路层的基本概念我们已多次使用过“链路”和“数据链路”这两个术语。这里要强调一下，“链路”和“数据链路”并不是一回事。...
确认帧和回令区别
weixin_46430763的博客
05-26 184
确认帧和回令的区别在于它们的作用和使用场景不同。确认帧是用于确认接收到的数据帧的，发送方发送数据后，接收方需要发送确认帧告诉发送方数据已经接收到了。而回令则是用于请求执行某个命令或获取某些数据的，发送方发送命令或请求后，接收方需要返回回令告诉发送方执行结果或者请求的数据。因此，确认帧和回令虽然都是用于通信中的数据传输，但是它们的作用和使用场景是不同的。
TCP数据接收之ACK的处理
九天小哥的专栏
01-30 9215
在TCP输入数据段的处理过程中，如果最终看到输入段携带了ACK信息，则会调用tcp_ack()进行相关处理，实际上，ACK总是会携带的，因为携带ACK不需要任何的附加开销，所以对于输入的每一个段（输了RST等特殊段），这个过程总是要执行的，这篇笔记就来看看这个处理过程。 1. tcp_ack() /* This routine deals with incoming acks, but not o...
CAN通信讲解（2）——数据帧和遥控帧
光明磊学习&积累的地方
01-05 3468
本文注意参考了《CAN入门书》，源于此书图片不再特殊标注 目录2.1 帧的种类2.2 数据帧和遥控帧2.3 仲裁过程2.4 各段详解2.5 小结 2.1 帧的种类 CAN协议帧分为5种， 数据帧 遥控帧 错误帧 过载帧 帧间隔（不是间隔帧） 其中数据帧和遥控帧有标准格式和扩展格式两种 帧 用途 数据帧 发送固定ID数据 遥控帧 请求固定ID数据 错误帧 检查出错误通知其他节点 过载帧 接收过载通知其他节点 帧间隔 用于将数据帧或遥控帧与前面帧间隔开来 2.2 数据.
无线基本概述(三)
天高地阔的专栏
09-01 691
1、常见的帧         在802.11中的帧有三种类型：管理帧（Management Frame，例如Beacon帧、Association帧）、控制帧（Control Frame，例如RTS帧、CTS帧、ACK帧）、数据帧（Data Frame，承载数据的载体，其中的DS字段用来标识方向很重要）。帧头部中的类型字段中会标识出该帧属于哪个字段。 （*）ACK帧         单播(
计算机网络（数据链路层）
sparky的博客
10-22 2287
文章目录组帧差错控制（面向位错）概述检错编码 （奇偶校验+循环冗余码）纠错编码（海明码多看视频多看书） 组帧 组帧主要解决帧定界、帧同步、透明传输等问题（P63） 计数字段提供的字节数包含自身所占用的一个字节 鸡蛋放在一个篮子里：如果第一个帧的技术字段出错，那么后面一连串帧都无法正确定界 SOH：表示帧的首部开始 EOT：表示帧的结束 ESC：表示转义字符，接收到转义字符之后，就知道后面跟的是数据信息，而不是控制信息 文本文件都是ASCII码，可以直接进行透明传输 图像、二进制代码
数据链路层包括哪些主要功能？试讨论数据链路层做成可靠的链路层有哪些优点和缺点
08-03
### 回答1： C知道回答： 数据链路层的主要功能包括：帧同步、流量控制、差错控制、地址识别和访问控制等。 将数据链路层做成可靠的链路层的优点是可以保证数据传输的可靠性，可以检测和纠正传输中的错误，提高数据传输的成功率。缺点是会增加传输的时间和开销，降低传输的效率。 ### 回答2： 数据链路层是OSI模型中的第二层，主要负责将物理层提供的原始比特流转化为可靠的数据传输。数据链路层的主要功能包括： 1. 封装和解封装：将上层传来的数据封装成帧，方便在物理层进行传输，并在接收端将帧解开还原为数据。 2. 帧定界：在比特流中插入特定比特序列作为起始和终止标识，以确保帧开始和结束的准确位置，实现正确的帧识别。 3. 帧同步：在传输过程中维持发送端和接收端的同步，确保数据以正确的速率进入接收端。 4. 帧检错：通过添加校验码，检测并纠正传输中出现的错误，确保数据的完整性和准确性。 5. 流量控制：保证发送方和接收方之间的数据流量平衡，避免发生数据溢出或丢失。 6. 差错控制：通过确认、重传和丢弃等机制，确保数据的可靠传输，并避免数据重复或丢失。 7. 透明传输：能够透明地传输不同类型的数据，无论是文本还是二进制数据，都能正确无误地传输。 将数据链路层实现为可靠的链路层有以下优点和缺点： 优点： 1. 可靠性：可靠的链路层能够保证数据传输的可靠性，确保数据无错误地传输到目标地址。 2. 丢包补偿：可靠的链路层能够检测丢包情况，并进行重传操作，保证数据不会因为丢包而丢失。 3. 自动重传：可靠的链路层能够自动检测和重传丢失的数据，减少了人工处理的工作量。 缺点： 1. 延时增加：可靠的链路层需要进行确认、重传等操作，会增加传输的延时时间。 2. 占用带宽：可靠的链路层需要进行数据加上校验码等额外操作，会占用一定的带宽资源。 3. 复杂性增加：可靠的链路层需要引入复杂的协议和机制，增加了实现的复杂性和开销。 总的来说，数据链路层以可靠的方式传输数据能够保证数据的准确性和完整性，但也会增加延时、占用带宽和复杂性等问题。在实际应用中，需要根据具体需求权衡各种因素，选择适合的链路层实现方式。 ### 回答3： 数据链路层是OSI模型中的第二层，负责将网络层提供的数据分割成帧并进行传输。它的主要功能包括如下几点： 1. 封装：数据链路层将来自上层的数据进行封装，即将数据添加头部和尾部，形成数据帧，以便于传输和识别。 2. 传输控制：负责控制数据帧的传输顺序，确保数据的有序传输。 3. 帧同步：通过在数据帧中添加控制字段，实现发送和接收端的同步，确保发送和接收端能够正确识别帧的边界。 4. 错误检测和纠正：数据链路层可以通过添加检验和字段来检测数据传输过程中的错误，并进行纠正或丢弃错误的帧。 5. 流量控制：通过使用ACK和NACK等机制，控制发送端的数据流量，确保接收端能够及时处理数据。 6. 访问控制：数据链路层负责控制多个主机在共享链路上的访问，避免数据冲突和丢失。 将数据链路层设计为可靠的链路层有以下优点和缺点： 优点： 1. 可靠性：通过错误检测、纠正和确认机制，可靠链路层可以提供更高的数据传输可靠性，减少数据丢失和错误。 2. 有序性：可靠链路层的传输控制机制可以确保数据按照正确的顺序进行传输，保证数据的有序性。 缺点： 1. 复杂性：可靠链路层的实现相对复杂，涉及到错误检测、确认、重传等机制，增加了开发和维护的难度。 2. 延迟：由于可靠链路层需要确认机制，并在发生错误时进行重传，可能会增加传输延迟，影响实时性和响应性。 3. 开销：可靠链路层需要为每个数据帧添加控制信息和确认信息，增加了传输开销，占用了带宽资源。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值