【计算机网络复习 数据链路层】3.4.3 后退N帧协议(GBN)

后退N帧协议(GBN)

      • 一、后退N帧协议中的滑动窗口
      • 二、GBN发送方必须响应的三件事
      • 三、GBN接收方要做的事
      • 四、滑动窗口长度

一、后退N帧协议中的滑动窗口

发送窗口:发送方维持一组连续的允许发送的帧的序号。

在这里插入图片描述

接收窗口:接收方维持一组连续的允许接收帧的序号。

在这里插入图片描述

在这里插入图片描述

二、GBN发送方必须响应的三件事

1、上层的调用

上层要发送数据时,发送方先检查发送窗口是否已满,如果未满,则产生一个帧并将其发送;如果窗口已满,发送方只需将数据返回上层,暗示上层窗口已满。上层等一会再发送。

2、收到了一个ACK

GBN协议中,对n号帧的确认采用累积确认的方式,表明接收方已经收到n号帧和它之前的全部帧。

3、超时事件

协议的名字为后退N帧/回退N帧,来源于出现丢失和时延过长帧时发送方的行为。就像在停等协议中一样,定时器将再次用于恢复数据帧或确认帧的丢失。如果出现超时,发送方重传所有已发送但未被确认的帧。

三、GBN接收方要做的事

1、如果正确收到n号帧,并且按序,那么接收方为n帧发送一个ACK,并将该帧中的数据部分交付给上层。

2、其余情况都丢弃帧,并为最近按序接收的帧重新发送ACK。接收方无需缓存任何失序帧,只需要维护一个信息:expectedseqnum(下一个按序接收的帧序号)

在这里插入图片描述

四、滑动窗口长度

若采用n个比特对帧编号,那么发送窗口的尺寸Wt应满足:1 ≤ Wt ≤ 2^n-1。因为发送窗口尺寸过大,就会使得接收方无法区别新帧和旧帧。

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

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

相关文章

AI+Science 是人类两大科研范式的结合,工程化正当时

来源:ScienceAI编辑:ScienceAI近年来,人工智能(AI)快速发展,与此同时,越来越多的自然科学研究开始利用 AI 解决领域问题,比如助力药物研发、癌症疗法、材料发现,以及科研…

Docker 是一个开源的应用容器引擎

Docker 是一个开源的应用容器引擎,让开发者可以打包他们的应用以及依赖包到一个可移植的容器中,然后发布到任何流行的 Linux 机器上,也可以实现虚拟化。容器是完全使用沙箱机制,相互之间不会有任何接口。 Docker中包括三个基本概念…

linux的驱动开发——内核模块如何使用?

1.内核模块的使用 \qquad查看内核模块的信息的命令: modinfo xxx.ko\qquad查看当前内核中已经插入的内核模块 lsmod\qquad将内核模块加载到内核中,和内核形成一个整体,运行 sudo insmod xxx.ko //加载函数会被调用\qquad查看内核日志信…

【计算机网络复习 数据链路层】3.4.4 选择重传协议(SR)

选择重传协议(SR)一、选择重传协议中的滑动窗口二、SR发送方必须响应的三件事三、SR接收方要做的事四、滑动窗口长度五、总结一、选择重传协议中的滑动窗口 二、SR发送方必须响应的三件事 1、上层的调用 从上层收到数据后,SR发送方检查下一…

FZU - 2103 Bin Jing in wonderland

FZU - 2103 Bin & Jing in wonderland 题目大意:有n个礼物,每次得到第i个礼物的概率是p[i],一个人一共得到了k个礼物,然后按编号排序后挑选出r个编号最大的礼物。现在给出r个礼物的编号,问能得到这r个礼物的概率。…

登上Science子刊,神经科学再次启发DNN设计!中科院揭秘介观自组织反向传播机制...

来源:AI科技评论作者:张铁林,徐波论文标题:A Mesoscale Plasticity for Efficient AI Learning在人工智能领域,目前人工神经网络中被广泛使用的反向传播算法(Backpropagation,BP)采用…

【计算机网络复习 数据链路层】3.5.1 信道划分介质访问控制

信道划分介质访问控制一、传输数据使用的两种链路二、介质访问控制2.1 频分多路复用 FDM2.2 时分多路复用 TDM2.3 统计时分复用 STDM2.4 波分多路复用 WDM2.5 码分多路复用 CDM一、传输数据使用的两种链路 点对点链路:两个相邻节点通过一个链路相连,没有…

linux的驱动开发——字符设备驱动

1.字符设备驱动 \qquad字符设备驱动是最基本,最常用的设备。它将千差万别的硬件设备采用统一的接口封装起来,屏蔽了硬件的差异,简化了应用层的操作。 2.描述所有字符设备的结构体 \qquad描述所有字符设备的结构体在linux内核目录下的\includ…

Nature:初步探索限制饮食如何影响肿瘤生长

来源:生物通近年来,有一些证据表明,饮食干预有助于减缓肿瘤的生长。麻省理工学院的一项新研究分析了小鼠的两种不同饮食,揭示了这些饮食是如何影响癌细胞的,并为为什么限制卡路里可以减缓肿瘤生长提供了解释。该研究检…

爬虫基本库request使用—爬取猫眼电影信息

使用request库和正则表达式爬取猫眼电影信息。 1.爬取目标 猫眼电影TOP100的电影名称,时间,评分,等信息,将结果以文件存储。 2.准备工作 安装request库。 3.代码实现 1 import json2 import requests3 from requests.exceptions i…

【计算机网络复习 数据链路层】3.5.2 ALOHA协议

一、纯ALOHA协议 纯ALOHA协议思想: 不监听信道,不按时间槽发送,随机重发。想发就发。 二、时隙ALOHA协议 时隙ALOHA协议的思想: 把时间分成若干个相同的时间片,所有用户在时间片开始时刻同步接入网络信道&#xff0c…

linux的驱动开发——设备号

1.设备号的获取 \qquad设备号的获取方法:自动分配;指定设备号注册 2.自动分配函数 \qquad函数:int alloc_chrdev_region(dev_t *dev, unsigned baseminor, unsigned count, const char *name) \qquad功能:分配设备号 \qquad参数&…

说好的「机器人出租车」和「自动驾驶汽车」,到底在哪? 原创 我爱至尊宝 科技行者 昨天...

来源:TheNexWeb编译整理:科技行者再有几周就到万圣节了,今年让人害怕的东西可不止是鬼怪、还有更多晦暗不明的新难题。 就拿自动驾驶汽车来说,技术人员直到现在也不清楚怎么才能在完全无需人类介入的情况下实现自主行驶。哪怕是代…

在Windows平台下使用Gitblit搭建Git服务器图文解说

Windows平台下Git服务器搭建 一.java环境变量的设置 下载jdk并配置jdk的环境变量,JAVA_HOME,CLASSPATH以及PATH,最后在DOS窗口输入java -version检验是否配置成功。这里参见jdk环境变量配置相关教程。 二.下载新版Gitblit.下载地址:http://ww…

【计算机网络复习 数据链路层】3.5.3 CSMA协议

CSMA协议3.5.3 CSMA协议一、CSMA协议1.1 1-坚持CSMA1.2 非坚持CSMA1.3 p-坚持CSMA3.5.3 CSMA协议 一、CSMA协议 载波监听多路访问协议CSMA(carrier se&…

linux的系统移植——序言

1.单片机裸机和带有操作系统OS的区别 \qquad裸机有三层,从上至下依次为:应用层、驱动层、硬件层;而带有OS的单片机有四层,从上至下依次为:应用层、内核层、驱动层、硬件层。 2.系统移植学习内容 \qquad四大块&#xf…

“厌氧动物”出现,科学家不清楚代谢方式,或颠覆对生命的认知

来源:科学杂志众所周知,动物的生存的基本条件就是氧气。日常生活中,我们不会感到氧气的存在,因为它是无色无味且无处不在的。可以说,地球上能孕育生命的原因除了有水资源以外,氧气的存在也是重中之重。可当…

【计算机网络复习 数据链路层】3.5.4 CSMA-CD协议

CSMA-CD协议3.5.4 CSMA/CD协议一、CSMA/CD协议二、传播时延对载波监听的影响三、截断二进制指数规避算法四、最小帧长问题3.5.4 CSMA/CD协议 一、CSMA/CD协议 载波监听多点接入/碰撞检测 CSMA/CD(carrier sense multiple access with collision detection&#xf…

GB28181开放流媒体服务平台LiveGBS实际测试时问题排查

背景 在安防监控行业中GB28181协议可以实现获取直播流、录像、报警信息、通道状态等各种信息,基本满足了监控行业中的全部需求。LiveGBS就是一套开放的GB28181流媒体服务平台,提供用户私有化部署、提供标准RESTFul HTTP接口用于二次开发,将视…

6G网络智能内生的思考

来源:6G俱乐部作者:李琴,李唯源,孙晓文,胡玉双:中国移动通信有限公司研究院研究员。孙滔:中国移动通信有限公司研究院主任研究员、网络创新实验室技术经理。面向6G时代,网络将迎来新…