计算机网络- 链路层:停止-等待协议

已于 2022-04-20 22:18:05 修改
阅读量686 收藏
点赞数
分类专栏： 计算机网络 文章标签： 计算机网路
于 2022-04-19 21:02:19 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46441425/article/details/124280096
版权

背景原因

为什么要有停止等待协议
除了比特出差错, 底层信号还会出现丢包问题
同时为了实现流量的控制

丢包: 物理线路故障, 病毒攻击, 路由信息错误等原因, 会导致数据包的丢失

前提

讨论问题更方便, 一方传输数据, 一方接收数据

在讨论的可靠传输原理, 并不考虑数据是哪一个层次上传送的

应用情况

有差错和无差错

无差错情况

在这里插入图片描述
每发送一个数据帧就停止并等待 , 因此用1bit 来编号就够了

数据帧丢失或检测到帧的出错

在这里插入图片描述
超时计时器: 每次发送一个帧就启动一个计时器

超时计时器的重传时间应当比帧传输的平均RTT更长一些

发完一个帧后, 必须保留它的副本
数据帧和确认帧必须编号

ACK丢失(确认帧丢失)

在这里插入图片描述

ACK迟到

在这里插入图片描述
缺点是信道利用率太低
在这里插入图片描述
在这里插入图片描述
发送方在一个发送周期内, 有效地发送数据根据所需要的时间占整个发送周期的比例
在这里插入图片描述

稻田里展望者
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
停止等待协议-Linux版本
12-05
本实验可以基于实验七的数据帧传输实验，根据给出的停止等待协议的算法描述，选择自己熟悉的语言工具给予实现。 按照数据帧传输实验初级层次，一个站点充当发送方，一个站点充当接收方。 也可以采用模拟方式，用两个例程分别实现发送和接收。使用一个公共区代替传输链路，发送例程从发送缓存取出一数据帧送公共区，并等待来自接收例程的确认帧；接收例程从公共区取出数据，再根据是否正确发送确认帧或否认帧到公共区。如果通过创建fork进程独立运行发送和接收两个子进程，效果更佳。 数据帧和确认帧基于不考虑捎带确认的简单格式。
计算机网络 三（数据链路层）下
qq_52847866的博客
05-21 695
停止等待协议和后退N帧协议都是数据传输中常用的可靠性协议，它们的性能分析主要涉及以下方面：传输效率：停止等待协议和后退N帧协议都会引入一定的延迟，因为发送方需要等待接收方的确认消息才能发送下一批数据。但是，后退N帧协议可以减少数据重复发送，提高数据传输的效率。带宽利用率：停止等待协议和后退N帧协议都会引入一定的带宽浪费，因为发送方需要等待接收方的确认消息才能发送下一批数据。但是，后退N帧协议可以减少数据重复发送，提高带宽利用率。
计算机网络（四）——数据链路层Part One
很注重数学和408
12-14 2077
数据链路层的任务：提供两个相邻节点或主机及相连的网络节点之间的可靠通信。 数据链路层提供的主要服务功能：线路规程、差错控制和流量控制。 数据链路层的传输信息单元：帧（frame） 数据链路层通过将不可靠的物理链路转换为可靠的数据链路，来提供两个相邻网络节点之间的可靠通信。 不可靠：信号在传输过程中会受到影响会出错，但是物理层无法发现 可靠：在物理层的基础上加上数据链路层的协议就可以发现错误并纠正错误 链路和数据链路的区别： 链路就是一条简单的点到点的物理线路 数据链路是物理线路加上一些规程来控制.
计算机网络数据链路层 --- 停止等待协议
Michael__Wu的博客
09-13 2236
停止等待协议的意义 除了比特出差错，底层信道还会出现丢包问题。为了实现流量控制。 停止等待协议的前提 虽然现在常用全双工通信方式，但为了讨论问题方便，仅考虑一方发送数据（发送方），一方接收数据（接收方）。 因为是在讨论可靠传输的原理，所以并不考虑数据是在哪一个层次上传送的。 “停止-等待”就是每发送完一个分组就停止发送，等待对方确认，在收到确认后再发送下一个分组。 停止等待协议的实际应用情况 分为无差错情况&有差错情况： 无差错情况 没有帧错或者丢帧情况。 有差错情况 1. 数
【计算机网络】数据链路层 : 停止-等待协议 ( 无差错情况 | 有差错情况 | 帧丢失 | 帧出错 | ACK 确认帧丢失 | ACK 确认帧延迟 | 信道利用率公式 | 信道利用率计算 )★
让 学习 成为一种 习惯 ( 韩曙亮 の 技术博客 )
08-18 1万+
一、 停止-等待 协议 简介、 二、 "停止-等待协议" 无差错情况、 三、 "停止-等待协议" 有差错情况 ( 帧丢失、帧出错 )、 四、 "停止-等待协议" 有差错情况 ( ACK 确认帧丢失)、 五、 "停止-等待协议" 性能分析、 六、 信道利用率 公式、 七、 信道利用率 计算、
【学习笔记】数据链路层——流量控制：停止等待协议、后退N帧协议（GBN)、选择重传协议（SR）
只能说希望每日一更
02-19 4072
文章目录一. 流量控制① 必要性② 数据链路层 VS 传输层③ 定义④ 方法1）停止等待协议2）滑动窗口协议关系：包括：3）协议对比二. 停止-等待协议必要性应用情况① 无差错情况② 有差错情况1）数据帧丢失，或检测到帧出错。2）ACK丢失3）ACK迟到③ 性能分析结论解析图信道利用率 && 信道吞吐率1）定义2）例题二. 选择重传协议（SR）三. 后退N帧协议（GBN） ppt来源：王道考研B站教程 一. 流量控制 ① 必要性 较高的发送速度和较低的接收能力不匹配的话，会造成传输出错
408计算机网络学习笔记——数据链路层
JiangNan_1002的博客
04-27 5250
1.数据链路层基本概念 2.组帧 3.差错控制 4.流量控制 5.介质访问控制 6.局域网 7.广域网 8.交换机
计算机网络之数据链路层：5、停止等待协议
千寻瀑
03-10 2606
数据链路层：5、停止等待协议思维导图：停止等待协议、滑动窗口协议到底属于哪一层？为什么要有停止等待协议？停止等待协议无差错和有差错：停止等待协议的效率： 思维导图： 停止等待协议、滑动窗口协议到底属于哪一层？ 早些时候，链路的质量还没有那么可靠的时候，就需要数据链路层负责起可靠传输的功能，就会用到 停止等待协议、滑动窗口协议；随着链路质量的不断发展，链路的通信已经非常的可靠，这个时候就不需要数据...
计算机网络原理学习笔记——数据链路层的停止等待协议、ARQ协议
qq_43386985的博客
12-02 4519
1.停止等待协议 1.1特征：发方每发送一帧就暂停,等待应答(ACK)到来。收方收到数据帧后发ACK帧给发方，发方再发送下—个数据帧。 1.2要解决的问题： DATA帧出错。 对策：收方用NAK应答。 DATA帧丢失。 对策：使用定时器及重发。 收方收到重复的DATA帧。 对策：帧编号：0，1，0，1… 1.3停止等待协议的具体工作过程： 1.4停止等待协议的优缺点： 优点：比较简单。 缺点...
计算机网络：停止-等待协议
weixin_50473876的博客
02-27 616
信道利用率：发送方在一个发送周期内，有效地发送数据所需要的时间占整个发送周期的比例。L为一个周期内发送的比特数据长度，C为数据传输率，T为发送周期。信道吞度量 = 信道利用率 * 发送方的发送速率。
计算机网络笔记-链路层1
08-03
计算机网络笔记-链路层1
计算机网络-物理链路层概述
04-03
计算机网络-物理链路层概述
计算机网络数据链路层练习题.doc
12-01
计算机网络数据链路层练习题.doc
周二上午-ZY1906-链路层网络层1
08-08
周二上午-ZY1906-链路层网络层1
netphony-network-protocols:网络协议的Java库
05-25
网络电话网络协议v1.3.3 Travis CI中的存储库分支构建状态： 掌握开发 最新的Maven Central版本： netphony-network-protocols库是四个网络协议的实现： PCEP协议：路径计算元素协议（PCEP）（RFC 5440 ）。...
计算机网络（19）数据链路层：停止-等待协议、后退N帧协议、选择重传协议
李白
05-09 1万+
1、流量控制 流量控制涉及对链路上的帧的发送速率的控制，以使接收方有足够的缓冲空间来接收每个帧。例如，在面向帧的自动重传请求系统中，当待确认帧的数量增加时，有可能超出缓冲存储空间而造成过载。流量控制的基本方法是接收方控制发送方发送数据的速率，常见的方式有两种： 1.1、停止-等待流量控制基本原理 发送方每发送一帧，都要等待接收方的应答信号，之后才能发送下一帧；接收方每接收一帧，都要反馈一个应答信号，表示可接收下一帧，如果接收方不反馈应答信号，那么发送方必须一直等待。每次只允许发送一帧，然后就陷入等待接
停止-等待协议
qq_53756861的博客
07-25 4798
1.为什么要有停止-等待协议？除了，底层信道还会出现丢包问题。为了实现流量控制。丢包物理线路故障、设备故障、病毒攻击、路由信息错误等原因，会导致数据报的丢失。虽然现在常用全双工通信方式，但为了讨论问题方便，仅考虑一方发送数据（发送方），一方接收数据（接收方）。因为是在讨论可靠传输的原理，所以并不考虑数据是在哪个层次上传送的。“停止-等待”就是每发送完一个分组就停止发送，等待对方确认，在收到确认后再发送下一个分组。每发送一个数据帧就停止并等待，因此用1bit来编号就可以了。......
可靠传输的实现机制1——停止等待协议SW（Stop and Wait）
m0_53133879的博客
09-14 2153
在开始这篇博客之前，大家来思考一下，什么是可靠传输呢？想要实现可靠传输需要解决哪些问题呢？就好像你给你的同桌传纸条，最基本的问题，你要确保纸条会被同桌收到，两台主机之前的信息交流也是如此，要确保你发送的信息被对方收到。那么在停止等待协议SW中，这一点是如何做到的呢？我们先来初步了解一下SW的工作原理，基本过程如下图所示以下图片均来自UP主——湖科大教书匠视频链接：【计算机网络微课堂（有字幕无背景音乐版）】 https://www.bilibili.com/video/BV1c4411d7jb?
【计算机网络(微课版)】第3章 数据链路层 课后习题及答案
热门推荐
为了远大的理想，冲锋！
06-27 11万+
3-1 数据链路（即逻辑链路）与链路（即物理链路）有何区别？“电路接通了”与“数据链路接通了”的区别何在？ （1）数据链路与链路的区别在于——数据链路除链路外，还必须有一些必要的规程来控制数据的传输。因此，数据链路比链路多了实现通信规程所需要的硬件和软件。 （2）“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了。但是，数据传输并不可靠。在物理连接...
计算机网络链路层协议
最新发布
08-17
计算机网络链路层协议是负责在物理链路上进行数据传输和控制的协议。其中三种常见的链路层协议是HTTP、ICMP和PPP。 HTTP（Hypertext Transfer Protocol）是一种面向事务的应用层协议，用于在Web浏览器和Web服务器...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

稻田里展望者

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值