计算机网络(十一)-数据链路层-流量控制

一.流量控制

1.1 较高的发送速度较低的接收能力的不匹配,因此流量控制也是数据链路层的一项重要工作。

1.2 数据链路层的流量控制是点对点的,而传输层的流量控制是端到端的。

1.3 数据链路层流量控制手段:接收方收不下就不回复确认。
传输层流量控制手段:接收端给发送端一个窗口公告。

1.4 流量控制的方法

  • 停止-等待协议:每发完一个帧就停止发送,等待对方的确认,在收到确认后再发送下一帧。发送窗口大小为1,接收窗口大小为1(滑动窗口的特例)。
    在这里插入图片描述
  • 滑动窗口协议(窗口大小固定)
    -后退N帧协议(GBN):发送窗口大小大于1,接收窗口大小为1;
    -选择重传协议(SR):发送窗口大小大于1,接收窗口大小大于1;
    在这里插入图片描述

1.5.可靠传输、滑动窗口、流量控制区别

  • 可靠传输:发送端发送,接收端就接收。
  • 流量控制:控制发送速率,使接收方有足够的缓冲空间来接收每一帧。
  • 滑动窗口解决:
    -流量控制:收不下数据,就不发送确认帧。
    -可靠传输:发送方自动重传。

二.停止-等待协议

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

  • 超时计时器:每次发送一个帧就启动一个计时器。
  • 超时计时器设置的重传时间应当比帧传输的平均RTT更长。
  • 超时重传:发送完一个帧后,还需要保存该帧的一个副本,以备超时重传。
  • 数据帧和确认帧必须编号。根据编号可以判断是否重复。
    在这里插入图片描述
    2.2 确认帧丢失
    在这里插入图片描述
    2.3 确认帧迟到(ACK迟到)
    在这里插入图片描述
    2.4 该协议信道利用率较低
    在这里插入图片描述
  • 发送方在一个发送周期内,有效的发送数据所需的时间占整个发送周期的比率。
    在这里插入图片描述

2.5 停等协议的弊端
信道利用率低,可以采用流水线技术,提高利用率。
在这里插入图片描述

  • 必须增加序号范围;
  • 发送发需要缓存多个分组。

三. 后退N帧协议
在这里插入图片描述
3.1 GBN发送方需要响应的三件事

  • 上层的调用:
    上层要发送数据时,发送方先检查发送窗口是否已满,如果未满,则产生一个帧并将其发送;如果窗口已满,发送发只需将数据返回给上层,暗示上层窗口已满。上层等一会再发送。(实际中,发送发可以缓存这些数据,窗口不满时在发送帧)。
  • 收到了一个ACK
    GBN协议中,对n号帧的确认采用累积确认的方式,标明接收方已经收到n号帧和它之前的全部帧。以最大序号确认为准,则之前的不管是否发送确认,都表明已经确认收到了。
  • 超时事件:
    协议的名字为后退N帧/回退N帧,来源于出现丢失和延长帧时发送方的行为。就像在停等协议中一样,定时器将再次用于恢复数据帧或确认帧的丢失。如果出现超时,发送方重传所有已发送但未被确认的帧。

3.2 GBN 接收方要做的事

  • 如果正确收到n号帧,并且按序,那么接收方为n帧发送一个确认ACK,并将该帧中的数据部分交付给上层。
  • 其余情况都丢掉,并为最近按序接收的帧重新发送ACK。接收方无需缓存任何失序帧,只要维护一个信息exepectedseqnum(下一个按序接收的帧序号)。
    - 在这里插入图片描述
    3.3 滑动窗口长度
    若采用n个比特对帧编号,那么发送窗口的尺寸W1应满足:1<=W1<=2n-1。因为发送窗口尺寸过大,就会使得接收方无法区分新帧和旧帧。

3.4 GBN协议重点

  • 累积确认(也称捎带确认)。
  • 接收方只按序接受帧,不按序无情丢弃
  • 确认序列号最大的、按序到达的帧
  • 发送窗口最大为2n-1,接收窗口大小为1。

3.5 GBN 协议性能分析

  • 提高了信道利用率;
  • 在重传时必须把原来已经正确传送的数据帧重传,使传递效率降低。

四.选择重传协议SR

4.1 只重传出错帧:设置单个确认(逐一确认帧),同时加大接收窗口,设置接收缓存,缓存乱序到达的帧。

4.2 选择重传协议中的滑动窗口
在这里插入图片描述

4.3 SR必须响应的三件事

  • 上层调用
    从上层收到数据后,SR发送方检查下一个可用于该帧的序号,如果序号位于发送窗口内,则发送数据帧;否则就像GBN一样,要么将数据缓存,要么返回给上层之后再传输。

  • 收到了一个ACK
    如果收到ACK,加入该帧序号在窗口内,则SR发送方将那个被确认的帧标记为已接收。如果该帧序号是窗口的下界(最左边第一个窗口对应的序号),则窗口向前移动到具有最小序号的未确认帧处。如果窗口移动了并且有序号在窗口内的未发送帧,则发送这些帧。
    在这里插入图片描述

  • 超时事件
    每个帧都有自己的定时器,一个超时事件发生后只重传一个帧

4.4 SR接收方要做的事
SR接收方将确认一个正确接收的帧不管其是否按序。失序的帧将被缓存,并返回给发送方一个该帧的确认帧,直到所有帧(序号更小的帧)皆被收到为止,这时才可以将一批帧按序交付给上层,然后向前移动滑动窗口
在这里插入图片描述
4.5 运行中的SR
假设接收窗口和发送窗口大小为4.
在这里插入图片描述

4.6 滑动窗口长度

  • 如何区分新旧帧:
  • 发送窗口等于接收窗口
  • W发送窗口max=W接收窗口max=2n-1 n为窗口长度可以用几位二进制编码的二进制位数。

4.7 SR协议重点

  • 对数据帧逐一确认,收到一个确认一个;
  • 只重传出错帧
  • 接收方有缓存
  • W发送窗口max=W接收窗口max=2n-1

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

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

相关文章

加强原始创新和基础研究的前提:三项破解之策

来源&#xff1a;国家智库 作者&#xff1a;刘益东&#xff0c;系中国科学院自然科学史研究所研究员世界科技史证明&#xff0c;谁拥有了一流创新人才、拥有了一流科学家&#xff0c;谁就能在科技创新中占据优势。当前&#xff0c;我国科技发展正进入以原始创新、基础研究为主…

计算机网络(十二)-信道划分介质访问控制-信道复用

一.传输数据的两种链路 点对点链路&#xff1a;两个相邻节点通过一个链路相连&#xff0c;没有第三者。应用PPP协议&#xff0c;常用于广域网。广播式链路:所有主机共享通信介质。早期的总线以太网、无线局域网、常用于局域网。典型的拓扑结构&#xff1a;总线型、星型(逻辑总…

深度学习领域有哪些瓶颈?

来源&#xff1a;知乎 编辑&#xff1a;深度学习与计算机视觉深度学习近年来成为计算机领域最耀眼的明星&#xff0c;衍生出许多实际的应用&#xff0c;主要是在推理与决策等方面取得了突破。然而深度学习如何在超越图像、语音及自然语言处理方面做出更多成绩&#xff0c;比如…

Codeforces Round #462 (Div. 2), problem: (C) A Twisty Movement (求可以转一次区间的不递增子序列元素只有1,2)...

题目意思&#xff1a; 给长度为n&#xff08;n<2000&#xff09;的数字串&#xff0c;数字只能为1或者2&#xff0c;可以将其中一段区间[l,r]翻转&#xff0c;求翻转后的最长非递减子序列长度。 题解&#xff1a;求出1的前缀和&#xff0c;2的后缀和&#xff0c;以及区间[i,…

计算机网络(十三)-数据链路层-动态分配信道

一.动态分配信道 也称动态媒体接入控制/多点接入&#xff0c;特点是信道并在用户通信时固定分配给用户。 轮询访问介质访问控制: -令牌传递协议随机访问介质访问控制:所用用户可随机发送信息&#xff0c;发送信息时占全部宽带。 -ALOHA协议 -CSMA协议 -CSMA/CD协议 -CSMA/CA协…

元宇宙大热后将陷低潮, 虚实互联网更准确, 2030前后才可能全面热启

作者&#xff1a;DCCI*未来智库、未来实验室专家胡延平来源&#xff1a;今日头条3个判断、3个野心、技术要件6个瓶颈&#xff1b;虚实互联网这个概念元宇宙信徒听起来有些扎心但真实恰当......扎克伯格称Facebook要从社交转型为一家元宇宙公司的专访瞬间刷屏&#xff0c;将去年…

python28 excel读取模块xlrd

安装&#xff1a; pip install xlrd 简单使用&#xff1a; import xlrdbook xlrd.open_workbook(rC:\Users\dinghanhua\Desktop\yqqapi.xlsx) # 打开excel print("the number of sheets:",book.nsheets) # sheet数量 print("sheet_names:",book.sheet_nam…

计算机网络(十四)-CSMA/CD协议

一.CSMA/CD协议 载波监听多点接入/碰撞检测CSMA/CD。 1.1 CS&#xff1a;载波侦听/监听&#xff0c;每一个站在发送数据之前以及发送数据时都要检测一下总线上是否有其他计算机在发送数据。 1.2 MA&#xff1a;多点接入&#xff0c;表示多计算机以多点接入的方式连接在一根总…

机器人流程自动化(RPA)系统原理及特点

来源&#xff1a;OFweek机器人编者按机器人流程自动化&#xff08;RPA&#xff09;系统是一种应用程序&#xff0c;它通过模仿最终用户在电脑的手动操作方式&#xff0c;提供了另一种方式来使最终用户手动操作流程自动化。可迅速实现业务提效&#xff0c;将重复性劳动进行自动化…

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

一.CSMA/CA协议 载波监听多点接入/碰撞避免CSMA/CA 主要在无线局域网中使用。 1.1 工作原理 发送数据前&#xff0c;先检测信道是否空闲。空闲则发出RTS&#xff0c;RTS包括发送端的地址、接收端的地址、下一份数据将持续发送的时间等信息&#xff1b;信道忙则等待。接收端收…

自动驾驶中的机器学习

出品&#xff1a;CSDN&#xff08;ID&#xff1a;CSDNnews&#xff09;作者&#xff1a;Denis Chikurtev译者&#xff1a;马超 责编&#xff1a;晋兆雨以下为译文&#xff1a;近年来&#xff0c;自动驾驶技术技术的发展速度非常快。预计达到完全自动驾驶L5的程度是指日可待的…

计算机网络(十六)-轮询访问介质访问控制

介质访问控制 1.几种协议 信道划分介质访问控制(MAC)协议&#xff1a; 基于多路复用技术划分资源。网络负载重&#xff1a;共享信道效率高&#xff0c;且公平。网络负载轻&#xff1a;共享信道效率低。 随机访问MAC协议&#xff1a; 用户根据意愿随机发送信息&#xff0c;…

区分真实模式的两个标准

来源&#xff1a;混沌巡洋舰人类作为模式发现者&#xff0c;处于一触即发的状态&#xff0c;我们可以倾向于在一个系统找到模式&#xff0c;而这个系统可能并不真实存在。由此&#xff0c;问题出现了&#xff0c;宇宙究竟是按照模式运行的&#xff0c;还是人类只是在我们看到的…

计算机网络(十七)-局域网

一.局域网 1.1 简称LAN&#xff0c;是指在某一区域内由多台计算机互联成的计算机组&#xff0c;使用广播信道。 1.2 特点 覆盖的地理范围较小&#xff0c;只在一个相对独立的局部范围内联。使用专门铺设的传介质进行联网&#xff0c;数据传输速率高。通信延迟时间短&#xf…

最让青年科学家们困惑的 10 个问题,是什么?

来源&#xff1a;腾讯研究院8 月 1 日&#xff0c;首届“青年科学家 50 论坛”在南方科技大学隆重拉开帷幕&#xff0c;由 100 位“科学探索奖”获奖人发起并投票选出的“十大科学技术问题”&#xff0c;在开幕式中重磅发布。这些问题体现了中国顶尖青年科学家们最前沿的科学探…

国内整车厂“造芯”还缺什么?

来源&#xff1a;Imagination Tech2020年下半年以来&#xff0c;汽车行业的“缺芯”问题就一直困扰着全球各大车厂&#xff0c;福特、通用、丰田、现代、沃尔沃等一众车厂相继出现部分工厂或车型停产的情况&#xff0c;而国内也有南北大众和蔚来等车厂受到影响&#xff0c;出现…

hadoop单机配置(非分布式)

1.1 环境 使用deepin系统、Hadoop3.1.3和Java环境jdk-8u162-linux-x64.tar.gz。 https://pan.baidu.com/s/1K1U1dypbgJeFvjHIGPcMqQ 提取码: 2vsi 1.2 准备 1.创建用户hadoop&#xff0c;按ctrlaltt打开终端&#xff0c;输入如下命令,并使用/bin/bash作为shell。 $ sudo use…

AlphaFold2爆火背后,人类为什么要死磕蛋白质?

来源&#xff1a; 脑极体近期在生命科学领域&#xff0c;有一则爆炸性的新闻&#xff0c;DeepMind 的Al phaFold2模型&#xff0c;将人类的98.5%的蛋白质&#xff0c;全部预测了一遍&#xff0c;并且做成了数据集免费开源&#xff0c;供科研圈的人使用。开放的数据集不仅包括人…

hadoop伪分布式配置

1.1 准备 通过gedit编辑器修改比较方便&#xff0c;因此需先安装gedit。 sudo apt-get install gedit1.2 修改配置文件core-site.xml和hdfs-site.xml(如下注释部分需要删除) gedit打开core-site.xml $ gedit ./etc/hadoop/core-site.xml<configuration>#在该语句对中添…

实现AGI,强化学习就够了?Sutton、Silver师徒联手:奖励机制足够实现各种目标...

来源&#xff1a;机器学习研究组订阅通用人工智能&#xff0c;用强化学习的奖励机制就能实现吗&#xff1f;几十年来&#xff0c;在人工智能领域&#xff0c;计算机科学家设计并开发了各种复杂的机制和技术&#xff0c;以复现视觉、语言、推理、运动技能等智能能力。尽管这些努…