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

停止等待协议的意义

除了比特出差错,底层信道还会出现丢包问题。为了实现流量控制。

停止等待协议的前提

虽然现在常用全双工通信方式,但为了讨论问题方便,仅考虑一方发送数据(发送方),一方接收数据(接收方)。

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

“停止-等待”就是每发送完一个分组就停止发送,等待对方确认,在收到确认后再发送下一个分组。

停止等待协议的实际应用情况

分为无差错情况&有差错情况:

无差错情况

没有帧错或者丢帧情况。

有差错情况

1. 数据帧丢失或检测到帧出错

发送方每发送一帧,会通过计时器设置一个时间上限,接收方未收到帧或者收到帧之后检测到帧错后就无法传回确认该帧收到的确认帧。发送方到达时间上限之后,重新发送一次该帧。

这样就要求发送方:

1.1 发送完一个帧后,必须保留它的副本。

1.2 数据帧和确认帧必须编号

2. 确认帧ACK丢失

接收方发送确认帧如果发送错误或者发送失败,还是会触发发送方的超时重传机制,这样接收方再次收到之前已经收到的帧之后,就会把这个重复的帧丢弃,并再传一遍确认帧。

3. 确认帧ACK迟到

假如发送方发送第一帧A1,接收方收到A之后返回确认帧ackA1,但是因为种种原因,ackA1晚于发送方设置的时间上限到达发送方,这样发送方在到达时间上限之后又发发送了一遍A2,这样接收方在收到了A2之后同上一种情况一样,丢弃重复帧并返回确认帧ackA2,无论ackA1和ackA2谁先到达发送方,假设为ackA1先回到了发送方,发送方都会知道,帧A发送成功了,就会继续发送帧B,但是过后还会收到ackA2,发送方就会把ackA2丢弃。

停止等待协议优劣

优势: 简单

劣势: 信道利用率太低

信道利用率

发送方在一个发送周期内,有效地发送数据所需要的时间占整个发送周期的比率。

假设发送方的发送时延是T_{D},接收方发送确认帧的确认时延为T_{A},往返时延为RTT,那么信道利用率为:

\frac{T_{D}}{T_{D} + RTT + T_{A}}

也可以表示为:

(L/C) / T

其中T为发送周期,L表示的发送的比特数量,C指发送速率。

信道吞吐率

信道吞吐率 = 信道利用率 * 发送方的发送速率

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/505343.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

python import如何使用_python之import引用

关于python的import引用的最大关键是init.py文件的作用,这个文件对于import的方法使用至关重要。这个是我在搭建自动化框架过程中用到的import的方法使用。 比如说,我现在login.py想引用bottom底下的log.py的时候,这个时候,我们如…

计算机网络数据链路层 --- 后退n帧协议(GBN)

滑动窗口 发送窗口 发送方维持一组连续的允许发送的帧的序号 接收窗口 接收方维持一组连续的允许接收帧的序号 发送过程 如图,假如发送方的发送窗口大小是6,首先发送0号帧,并建立0号帧的副本,防止帧丢失,然后发送…

简要描述内部连接和外部连接之间的区别_创新性的M12推拉式连接器推拉标准—跨制造商自动化技术的里程碑...

“八家知名制造商 – 菲尼克斯,浩亭,莫仕,穆尔电子,宾德,康耐,艾查和魏德米勒因建立M12推拉式连接器的推拉锁紧机制而在市场上确立了地位。我们共同追求一个目标,即确保各个制造商之间的兼容性。…

计算机网络数据链路层 --- 选择重传协议(SR)

引言 GBN协议的弊端 累计确认,从而导致某一帧错误后会批量重传。 可行的解决方案 可以只重传出错的帧,设置单个确认,同时加大接收窗口,设置接收缓存,缓存乱序到达的帧。这也就是选择重传协议SR。 SR中的滑动窗口 …

requests 返回的cookies为空_爬虫学习(2)(requests库)

POST请求import requestsdata {name: cxc, age: 18} r requests.post("http://httpbin.org/post", datadata) print(r.text)POST请求这样就成功地获得了返回结果,form部分就是提交的数据,证明POST请求成功发送了。响应之前我们使用了text和c…

计算机网络 --- 数据链路层的功能

数据链路层在物理层提供服务的基础上向网络层提供服务, 其最基本的服务是将源自网络层来的数据可靠地传输到相邻结点的目标机网络层, 其主要作用是加强物理层传输原始比特流的功能, 将物理层提供的可能出错的物理链接改造成为逻辑上无差错的数据链路, 使之对网络层表现出一条无…

pytorch元素相乘_bert_pytorch学习(1)

本文主要是记录学习bert的pytorch实现代码的一些心得dataset1. vocab继承关系:TorchVocab --> Vocab --> WordVocabTorchVocab该类主要是定义了一个词典对象,包含如下三个属性:freqs:是一个collections.Counter对象&#xf…

计算机网络 --- 数据链路层介质访问控制

引言 传输数据使用的两种链路: 点对点链路:两个相邻的节点通过一个链路相连,没有第三者。应用:PPP协议,常用于广域网。广播式链路:所有主机共享通信介质。应用:早期的总线以太网,无…

6-7 使用函数输出水仙花数_学习C语言居然对printf函数不理解???

对于C语言的printf函数,可以说是我们学习C语言第一个接触到的函数了。printf命令的作用是格式化输出函数,一般用于向标准输出设备按规定格式输出信息。printf()函数的调用格式为:printf("", )。printf()是C语言标准库函数&#xff…

计算机网络 --- 数据链路层aloha协议

纯aloha协议 纯aloha协议思想 不监听信道,不按时间发送,随机重发。 冲突: 如果信道上如果只有一对节点在通信,那么可以顺利完成该次通信。方式如果发送完成之前又有一次不同方之间的通信发生,这样就会造成信道冲突…

matplotlib 子图超过4个_Matplotlib从入门到精通

Matplotlib从入门到精通​mp.weixin.qq.comMatplotlib是基于Python语言的开源项目,旨在为Python提供一个数据绘图包。它提供了一整套和 matlab 相似的命令 API,十分适合交互式地进行制图。而且也可以方便地将它作为绘图控件,嵌入 GUI 应用程序…

计算机网络 --- 数据链路层CSMA协议

CSMA协议的全程为载波监听多路访问协议CSMA(carrier sense multiple access) CS: 载波侦听/监听,每一个站在发送数据之前要想检测一下总线上是否有其他计算机在发送数据。 CS --- 检测方法: 当几个站同时在总线上发…

c++求n的几次方_14.八年级数学:若a+b+c=1,怎么求 a+b+c的值?分式培优拓展

欢迎您来到方老师数学课堂,请点击上方蓝色字体,关注方老师数学课堂。所有的视频内容,全部免费,请大家放心关注,放心订阅。八年级数学:若abc1,怎么求 abc的值?分式培优拓展。这道题&a…

python 获取文件列表_Python3 - 获取文件夹中的文件列表

问题 获取文件系统中某个目录下的所有文件列表。 解决方案 使用 os.listdir() 函数来获取某个目录中的文件列表,比如: import os file_name os.listdir(/Users/xz/test) print(file_name) [Bath.txt, test.py, 2.txt, 1.txt, cook.txt] 结果会返回目录中…

计算机网络 --- 数据链路层CSMA/CD协议

CSMA/CD协议 全称为载波监听多点接入/碰撞检测CSMA/CD(carrier sense multiple access with collision detection) CSMA/CD协议 - CS: CS指的是载波侦听/监听,每一个站点再发送数据之前以及发送数据时都要检测一下总线上是否有其他计算机在…

map insert异常失败_处理dubbo反序列化失败的坑

前言今天下午,当我经过一个小时的奋”键“疾”码“,准备好好的审查一下(摸鱼)自己写的代码,经过一段时间审查(摸的差不多了,该下班了),得出一个结论我写的代码很优雅、精简。所以大手一挥提交代码,并在 API…

python资源管理器选择文件_Python:在资源管理器中获取选定文件的列表(windows7)...

我知道现在在这里发布答案有点晚了,但我几个月前尝试过Olav的解决方案,但它没有完全起作用:工作目录是脚本的工作目录,所以我不得不删除if条件才能使其工作,但它选择了所有Windows资源管理器窗口中的所有文件&#xff…

计算机网络 --- 数据链路层CSMA/CA协议

CSMA/CA全称 载波监听多点接入/碰撞避免CSMA/CA(carrier sense multiple access with collision avoidence) CSMA/CA协议与CSMA/CD协议的主要区别在应用场景不同。 为什么要有CSMA/CA协议 CSMA/CA协议主要应用于无线局域网,CSMA/CD协议主…

class会不会回收?用不到的class怎么回收_牛X的java程序员必备的GC基础知识, 面试肯定用的到...

1. GC回收哪些内存区域呢?堆内存对象数组方法区该类所有的额实例都已经被回收, 也就是java堆中不存在该类的任何实例加载该类的ClassLoader已经被回收该类对应的java.lang.Class对象在任何地方没有被引用, 也无法通过反射访问该类方法。垃圾回…

c++读取utf8文件_Node.js 进阶之 fs 文件模块学习

前言文件操作是开发过程中并不可少的一部分。Node.js 中的 fs 模块是文件操作的封装,它提供了文件读取、写入、更名、删除、遍历目录、链接等 POSIX 文件系统操作。与其它模块不同的是,fs 模块中所有的操作都提供了异步和同步的两个版本,具有 sync 后缀的…