计算机网络-后退N帧协议(弊端 滑动窗口 运行中的GBN 滑动窗口长度习题 GBN协议性能分析 )

文章目录

  • 停等协议的弊端
  • 后退N帧协议中的滑动窗口
  • GBN发送方必须响应的三件事
  • GBN接受方要做的事
  • 运行中的GBN
  • 滑动窗口长度
  • GBN协议重点总结
  • 习题1
  • 习题2
  • GBN协议性能分析
  • 小结

停等协议的弊端

信道利用率低:在停等协议中,发送方在发送完一帧后必须等待接收方确认(ACK)才能发送下一帧。如果确认丢失或延迟,发送方会因超时而重新发送数据帧,这导致信道在等待确认时处于空闲状态,造成信道资源的浪费。(通过对比完成发送两个帧的所需时长可知道)

流水线:每个数据帧都会接着上一个数据帧发送

此时需要增加序号范围(流水线发送多)并可能还需要缓存多个数据帧(流水线连续发送)
在这里插入图片描述

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

发送窗口是一组连续的发送的帧序号(即一个一个发送出去)

发送一个帧后会复制一份保持到发送方
接受方接受到0号帧后会右移一位
发送方接受到0号帧的确认帧ACK 0后会右移一位

接受方可以接受多个帧后再发送最后一个帧的确认帧,这样也能保证前面的帧都已经接受到是因为接受到一个帧接收方的接受窗口才会移动,所以能发送最后一个帧那么之前的帧都已经接受到了。
在这里插入图片描述

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

累计确认:GBN(Go-back-N)协议中的累计确认是一种机制,用于告知发送方哪些数据已经被接收方成功接收。

在GBN协议中,接收方使用累积确认(Cumulative Acknowledgment)的方式来通知发送方数据的接收状态。这意味着接收方不会为每一个成功接收的数据包都发送确认消息,而是发送一个确认号(ACK),该确认号代表了接收方期望收到的下一个数据包的序号。通过这种方式,发送方可以得知接收方已经成功接收了所有序号在确认号之前的数据包。

例如,如果接收方收到了序号为1、2和3的数据包,但是序号为4的数据包出现了错误或者丢失,那么接收方会发送确认号为4的ACK,表示它已经成功接收了序号为1、2和3的数据包,并且在等待序号为4的数据包。

超时事件GBN的处理行为与停等协议不同

在这里插入图片描述

GBN接受方要做的事

并为最近按序接收的帧重新发送ACK:将没有接收的序号的前一个的确认帧发送,发送方接收到后知道接收方接收到的帧的序号,从而能够发送接收方没有接收到的帧
在这里插入图片描述

运行中的GBN

当发送完1帧接收方并且接收到1帧后,发送的2帧丢失后,即使3帧发送并且接收方接收到了,也会丢弃并发送1号确认帧

当发送方接收到一个确认帧就会右移动相应的窗口数

发送方接收2号确认帧超时时将重传2号帧以及其之后的帧

可以理解接收方吃汉堡必须按照每层规定的吃
在这里插入图片描述

滑动窗口长度

后退N帧协议(Go-Back-N ARQ)中的滑动窗口长度的上界是为了确保接收方能够正确区分新帧和旧帧。

后退N帧协议中,发送方和接收方分别维护一个发送窗口和接收窗口。这些窗口本质上是序号的集合,指示了哪些帧可以被发送或接收。具体来说:

  • 发送窗口:允许发送方发送一组连续编号的帧。
  • 接收窗口:接收方只允许接受一个指定序号的帧,即接收窗口大小通常为1。

使用n比特进行帧编号时,可以产生(2^n)个不同的序号。为了确保接收方不会混淆新旧数据帧,发送窗口的大小应满足1 ≤ W_T ≤ 2^n - 1的条件。如果发送窗口的大小超过 (2^n - 1),则可能会发生一种情况,即某个已经发送但未被确认的数据帧的序号再次出现在窗口中,导致接收方无法区分这是新的传输还是之前已发送过的旧帧的重传。

例如,如果用3比特进行编号,虽然理论上可以有8个不同的序号,但如果设置发送窗口大小为8,那么当发送完0到7号帧后,若这些帧都已正确到达但还未被确认,发送窗口将满且暂停发送。此时,如果发生了错误需要重传,由于序号会重复出现,接收方将无法区分是新的传输还是旧帧的重传,从而可能导致混乱。

在这里插入图片描述

GBN协议重点总结

偶尔捎带确认:接收方偶尔会发送数据给发送方并将确认帧捎带上

确认序列号最大的,按序到达的帧:即当接收到1,2,4确认帧时,会以2为确认帧传回

发送窗口确定后在运行过程就不能轻易改变
在这里插入图片描述

习题1

收到3号帧确认时此时意味着3及之前的帧都接收到了,那么发送窗口将右移4个
在这里插入图片描述

习题2

发送方接收到第一个确认帧时已经发送的字节/发送方接收到第一个确认帧的时间
在这里插入图片描述

GBN协议性能分析

在这里插入图片描述

小结

在这里插入图片描述

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

如若内容造成侵权/违法违规/事实不符,请联系瞎胡闹网进行投诉反馈,一经查实,立即删除!

相关文章

面试redis篇-11Redis集群方案-哨兵

Redis提供了哨兵(Sentinel)机制来实现主从集群的自动故障恢复。哨兵的结构和作用如下: 监控:Sentinel 会不断检查您的master和slave是否按预期工作自动故障恢复:如果master故障,Sentinel会将一个slave提升为master。当故障实例恢复后也以新的master为主通知:Sentinel充当…

递归与回溯(一)

递归 递归一定要有出口,不然会无限调用,死循环 string fun(int n){if(n0)return "a";if(n1)return "b";return fun(n - 1) fun(n - 2); }输出前8种结果: 双写数字递归例子 注意递归的return int doubleNum(int n){i…

git bash:ls查看文件颜色全部为白色的解决方法(已解决)

方法一: 修改~/.bashrc文件或者~/.profile文件,添加如下内容 alias lsls --colorauto 然后 source一下,让修改配置生效 source ~/.profile 然后再ls OK了

vue3+electron开发桌面应用,静态资源处理方式及路径问题总结

1、静态资源放到src/assets/目录下 静态资源,例如图片、静态的JSON文件、视频、CSS等等,放到src/assets目录下。 不然会很蛋疼,这个坑我踩过了。切记,切记!! 以下是CHATGPT-4 Turbo的回答: 在 Vue 应用程序中,src/assets 目录确实有特别的处理。当你使用 Vue CLI 创…

好用的IP反查接口

IP-API.com - Geolocation API - Documentation - JSON 自定义返回参数调用(1): http://ip-api.com/json/24.48.0.1?fieldsstatus,message,country,countryCode,region,regionName,cityhttp://ip-api.com/json/24.48.0.1?fieldscountry,co…

<网络安全>《54 概念讲解<第一课 IT和OT>》

1 基本概念 IT:Information Technology的缩写,指信息技术;主要指的是企业中的各个应用系统,包括ERP、MES、EAM、OA等,分布部署在不同的网络层级。除了应用系统,还有计算机,服务器等等&#xff…

input框 自动获取焦点

<el-input style"width:200px" autofocus v-model"leftListname"></el-input> element-ui 的 el-input 组件的 autofocus 属性在某些情况下不能实现自动聚焦,有几个可能的原因: 1. autofocus 在移动设备上不被支持。如果是在移动设备上访问,au…

泽攸科技JS系列高精度台阶仪在半导体领域的应用

泽攸科技JS系列高精度台阶仪是一款先进的自主研发的国产台阶仪&#xff0c;采用了先进的扫描探针技术。通过扫描探针在样品表面上进行微观测量&#xff0c;台阶仪能够准确获取表面形貌信息。其工作原理基于探针与样品表面的相互作用力&#xff0c;通过测量探针的微小位移&#…

【蓝桥杯单片机入门记录】动态数码管

目录 一、数码管动态显示概述 二、动态数码管原理图 &#xff08;1&#xff09;原理图 &#xff08;2&#xff09;动态数码管如何与芯片相连 &#xff08;3&#xff09;“此器件” ——>锁存器74HC573 三、动态数码管显示例程 &#xff08;1&#xff09;例程1&#xf…

Day02:Web架构前后端分离站Docker容器站集成软件站建站分配

目录 常规化站点部署 站库分离 前后端分离 集成软件搭建Web应用 Docker容器搭建Web应用 建立分配站 静态 与 伪静态 总结 章节知识点&#xff1a; 应用架构&#xff1a;Web/APP/云应用/三方服务/负载均衡等 安全产品&#xff1a;CDN/WAF/IDS/IPS/蜜罐/防火墙/杀毒等 渗…

理想滤波器、巴特沃斯滤波器、高斯滤波器实现(包含低通与高通,代码实现与分析)

本篇博客聚焦理想滤波器、巴特沃斯滤波器、高斯滤波器进行原理剖析、代码实现和结果总结&#xff0c;代码含有详细注释&#xff0c;希望帮助大家理解。 以下将从理想低通滤波器、理想高通滤波器、巴特沃斯低通滤波器、巴特沃斯高通滤波器、高斯低通滤波器、高斯高通滤波器六个…

SINAMICS V90 指导手册 第2章 2.2_系统配套表

V90 PN配套表一共有三张&#xff0c;分别是200V低惯量配套表、400V高惯量配套表和400V带直型连接器的配套表。其中200V电压等级低惯量伺服功率范围从0.05-2kW&#xff0c;额定扭矩从0.16-6.37Nm&#xff0c;电缆长度分别是3m、5m、10m、20m四种型号&#xff1b;400V电压等级带直…

【LeetCode】【滑动窗口长度不固定】978 最长湍流子数组

1794.【软件认证】最长的指定瑕疵度的元音子串 这个例题&#xff0c;是滑动窗口中长度不定求最大的题目&#xff0c;在看题之前可以先看一下【leetcode每日一题】【滑动窗口长度不固定】案例。 题目描述 定义&#xff1a;开头和结尾都是元音字母&#xff08;aeiouAEIOU&…

2023年09月CCF-GESP编程能力等级认证Scratch图形化编程一级真题解析

一、单选题&#xff08;共10题&#xff0c;共30分&#xff09; 第1题 我们通常说的“内存”属于计算机部件中的&#xff08; &#xff09;。 A&#xff1a;输出设备 B&#xff1a;输入设备 C&#xff1a;存储设备 D&#xff1a;打印设备 答案&#xff1a;C 第2题 在菜单栏…

Vue:vue的安装与环境的搭建

文章目录 环境搭建安装node.js&#xff08;比较简单&#xff09;安装Vue脚手架初始化启动 环境搭建 安装node.js&#xff08;比较简单&#xff09; 首先要安装node.js&#xff0c;进入官网下载即可。 更改安装路径&#xff0c;保持默认配置&#xff0c;一直点击下一步安装即可…

C语言--- 指针(3)

一.字符指针变量 在指针的类型中&#xff0c;我们知道有一种指针类型为字符指针char * 一般使用&#xff1a; #include<stdio.h> int main() {char ch a;char* p &ch;*p b;printf("%c\n",ch);return 0; } 其实还有一种使用方式 &#xff1a; #inc…

AI云增强升级!还原生动人像,拍出质感照片

近期不少细心用户发现&#xff0c;在用HUAWEI Mate 60 Pro手机拍照后&#xff0c;使用相册中的AI云增强功能&#xff0c;照片变得更加细腻有质感。这是因为AI云增强升级并更新支持了人像模式拍摄的照片&#xff0c;高清自然的人像细节还原和单反级别的光学景深效果&#xff0c;…

高级光线传播与高级外观建模

一.高级光线传播 1、无偏的 ①有偏VS无偏 蒙特卡洛估计出的结果的期望永远是对的 eg&#xff1a;PT中不管有多少样本&#xff0c;期望都是定积分的值 有偏的&#xff1a;估计出的结果的期望和积分的值不一样 一个特殊情况&#xff08;一致的&#xff09;&#xff1a;极限定…

数字电路 第三章—第八节(组合电路中的竞争冒险)

一、竞争冒险的概念及其产生原因 1、竞争冒险的概念 &#xff08;1&#xff09;在组合逻辑电路中&#xff0c;当输入信号改变状态时&#xff0c;输出端可能出现虚假信号——过渡干扰脉冲的现象&#xff0c;叫做竞争冒险。 &#xff08;2&#xff09;如果负载是对脉冲信号十分…

Ubuntu上Jenkins自动化部署Gitee上SpringBoot项目

文章目录 安装安装JDK安装Maven安装GitNodeJS安装&#xff08;可选&#xff09;安装Jenkins 配置Jenkins为Jenkins更换插件源设置jenkins时区安装插件全局工具配置添加Gitee凭证Gitee项目配置 部署后端1.新建任务2.配置源码管理3.构建触发器4.到Gitee中添加WebHook5.构建环境6.…