【计算机网络】数据链路层可靠传输机制的三大协议:停止等待协议SW、后退N帧协议GBN、选择重传协议SR

news2024/9/23 19:20:25

一、可靠传输实现机制

1.停止等待协议SW

case1、确认与否认

在发送端发送数据出现误码时,接收端回复一个NAK否认码,并要求发送端再发送一次。

case2、超时重传

接收端接收不到数据分组时,发送端就会一直处于等待接受端回复ACK或NAK的状态。

这时就可以在发送端启动一个超时计时器,超时后就会重新发送数据分组。

超时重传时间一般选为 略大于从发送端到接收端的平均往返时间

case3、确认丢失

接受端发送的ACK丢失了,此时发送端重传了数据分组,就导致了分组重复的情况。

解决方法:用一个比特(0/1)将数据分组编号,避免发送端的重复超时重传。

case4、确认迟到

接受方的ACK迟到了,发送端超时重传了数据分组,但一段时间后,第一次发送的确认分组到达了接收端,导致了重复确认的情况 . 数据链路层一般不会出现这种情况

解决方法:对确认分组也进行编号
在这里插入图片描述

信道利用率: 停止等待协议的信道利用率较低。
在这里插入图片描述

2.后退N帧协议GBN

原理:设置一个窗口,窗口尺寸WT的取值为 :
1 < W T ≤ 2 3 − 1 1<W_T\leq2^3-1 1<WT231
在本例中取发送窗口大小为5,并采用3个比特给分组编号,即0-7。接受窗口WR的取值为1。

接收方不一定要对收到的数据分组逐个发送确认,而是可以在收到几个数据分组后(由具体实现决定,本例中是5个)对按序到达的最后一个数据分组发送确认。ACKn表示序号为及以前的所有数据分组都已正确接收。

如果数据分组中有一个数据帧出现了错误,则丢弃该批次的所有数据分组并要求重传。

信道利用率:采用流水线传输,利用率比停止等待协议高。
在这里插入图片描述

3.选择重传协议SR

SR协议的接收窗口的尺寸W应大于1,以便接收方先收下失序到达但无误码并且序号落在接收窗口内的那些数据分组,等到所缺分组收齐后再一并送交上层。

发送方可在未收到接收方分组的情况下,将序号落在发送窗口内的多个数据分组发送出去。

接收方可接收未按序到达但没有无码并且序号落在接收窗口内的数据分组。

若有数据分组丢失了,并不会影响接收窗口接受其他正常的数据分组。正常接收到数据的接收窗口会返回确认分组,但是未正常接收的不会返回确认分组。当丢失的数据分组重传到达接收端后,接收端的接收窗口才能向前滑动(未到达是不允许滑动的)。发送窗口的窗口尺寸为,
1 < W T ≤ 2 n − 1 1<W_T\leq2^n-1 1<WT2n1
接受窗口的窗口尺寸为,
1 < W R ≤ W T 1<W_R\leq W_T 1<WRWT
当WR=1时,与后退N帧协议相同。

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

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

相关文章

32 文件操作

目录 一、文件的概念 二、文件的分类&#xff08;分类依据&#xff1a;能否使用文本编辑器打开文件&#xff09; 1、文本文件 2、二进制文件 三、文件操作的步骤 1、打开文件&#xff1a;open()函数 2、打开文件的另一种写法&#xff08;推荐&#xff09;&#xff1a;with open…

21- PyTorch通过CNN实现手写数字识别 (PyTorch系列) (项目二十一)

项目要点 torch 版本: torch.__version__ # 1.13.1cpu 设置GPU: device torch.device(cuda:0 if torch.cuda.is_available() else cpu) train_ds datasets.MNIST(./, train True, transformtransformation, download True) # 数据导入 transformation transforms.…

Spring高频面试问题汇总

1 什么是spring?Spring是一个轻量级Java开发框架&#xff0c;最早有Rod Johnson创建&#xff0c;目的是为了解决企业级应用开发的业务逻辑层和其他各层的耦合问题。它是一个分层的JavaSE/JavaEE full-stack&#xff08;一站式&#xff09;轻量级开源框架&#xff0c;为开发Jav…

Day909.MySQL 不同的自增 id 达到上限以后的行为 -MySQL实战

MySQL 不同的自增 id 达到上限以后的行为 Hi&#xff0c;我是阿昌&#xff0c;今天学习记录的是关于MySQL 不同的自增 id 达到上限以后的行为的内容。 MySQL 里有很多自增的 id&#xff0c;每个自增 id 都是定义了初始值&#xff0c;然后不停地往上加步长。 虽然自然数是没有…

TSP 问题求解的最好方法 LKH

目前可以查到的最好的方法求解TSP问题是 LKH&#xff0c;所以本篇文章介绍如何使用Matlab 调用LKH 参考文档&#xff1a;用matlab调用迄今为止最强悍的求解旅行商&#xff08;TSP&#xff09;的算法-LKH算法_wx6333e948c3602的技术博客_51CTO博客 【LKH算法体验】用matlab调用…

游戏玩的多,陪玩你了解的多吗?用Python来采集陪玩数据,看看行情和美照

前言 (&#xff61;&#xff65;∀&#xff65;)&#xff89;&#xff9e;嗨 大家好 现在应该每个人都玩过游戏吧&#xff0c;有些的上瘾&#xff0c;天天玩停不下来&#xff0c;有些的倒是没啥感觉 有游戏就肯定有陪玩啊&#xff0c;毕竟当朋友忙的时候&#xff0c;自己一个…

天琊超级进程监视器的应用试验(19)

实验目的 1、了解进程概念及其基本原理&#xff1b; 2、掌握天琊超级进程监视器的安装与使用。预备知识 本实验要求实验者具备如下的相关知识。 操作系统的安全配置是整个系统安全审计策略核心&#xff0c;其目的就是从系统根源构筑安全防护体系&#xff0c;通过用户的一…

Linux系统安装Tomcat

&#xff08;1&#xff09;登录Tomcat网址 https://tomcat.apache.org/&#xff0c;下载Tomcat安装包&#xff08;2&#xff09;登录我们的虚拟机&#xff0c;使用Linux系统中的“rz”命令上传压缩包&#xff08;注意&#xff1a;如果使用“rz”上传压缩包出现错误时&#xff0…

STM32模拟SPI时序控制双路16位数模转换(16bit DAC)芯片DAC8552电压输出

STM32模拟SPI时序控制双路16位数模转换&#xff08;16bit DAC&#xff09;芯片DAC8552电压输出 STM32部分芯片具有12位DAC输出能力&#xff0c;要实现16位及以上DAC输出需要外挂DAC转换ASIC。 DAC8552是双路16位DAC输出芯片&#xff0c;通过SPI三线总线进行配置控制输出。这里…

苹果新卫星专利公布,苹果Find My功能知多少

根据美国商标和专利局&#xff08;USPTO&#xff09;公示的清单&#xff0c;苹果公司获得了一项新的卫星专利&#xff0c;可在非地面网络&#xff08;Non-Terrestrial Networks&#xff0c;NTN&#xff09;中定位用户设备&#xff08;iDevice、MacBook 等&#xff09;。 在专利…

Docker(六)--Docker网络--单机与跨主机(macvlan)容器通信

文章目录一、本地节点通信1.DNS2.joind网络模式3.端口映射4.跨主机容器通信二、跨主机容器通信1.相同网段进行通信2.不同网段进行通信一、本地节点通信 1.DNS 容器之间除了使用ip通信外&#xff0c;还可以使用容器名称通信。docker 1.10开始&#xff0c;内嵌了一个DNS server。…

【算法进阶】回溯(backtracking)基本逻辑,以及常见回溯问题(全排列、解数独、八皇后)

文章目录一、引言二、回溯法基本逻辑三、回溯法代码模板三、回溯法常见问题3.1 组合逻辑代码3.2 子集逻辑代码3.3 子集Ⅱ&#xff08;未解答&#xff09;逻辑代码3.4 分割回文串逻辑代码3.5 组合总和Ⅰ逻辑代码3.6 组合总和Ⅱ&#xff08;未解答&#xff09;逻辑代码3.7 组合总…

Mycat

Mycat 1.概述 1.Mycat是数据中间件2.中间件:连接软件组件和应用的计算机软件,便于软件和各部件的交互3.数据中间件:连接Java应用程序与数据库的软件2.适用场景 1.Java与数据库紧耦合(直接连接)2.高访问量高并发对数据库压力(集群)3.读写请求数据不一致(读写分离+主从复制)3.…

关于Gooey复选框CheckBox的使用

折腾了我一下午 官网也没发现具体的使用方法 老是报错 索引超出范围 我就很疑惑 百度也没有答案后来我修改成了非必参 加-- 这是不选中操作这是选中操作他说必须要有一个参数 我有啊 没搞懂 后来 我就这样(根据他报错提示来的)果真就没了问题这样也没问题 具体我还是没搞懂 反正…

K_A16_001 基于STM32等单片机驱动HX711称重模块 串口与OLED0.96双显示

K_A16_001 基于STM32等单片机驱动HX711称重模块 串口与OLED0.96双显示一、资源说明二、基本参数参数引脚说明三、驱动说明对应程序:四、部分代码说明1、接线引脚定义1.1、STC89C52RCHX711称重模块1.2、STM32F103C8T6HX711称重模块五、基础知识学习与相关资料下载六、视频效果展…

项目实战典型案例17——环境混用来带的影响

环境混用来带的影响一&#xff1a;背景介绍背景出现的事故二&#xff1a;思路&方案环境混用的危害如何彻底避免环境混用的问题四&#xff1a;总结五&#xff1a;升华一&#xff1a;背景介绍 本篇博客是对对项目开发中出现的环境混用来带的影响进行的总结并进行的改进。目的…

你想知道的OSPF协议知识点都在这里了

1、OSPF协议概述 1)为什么需要动态路由协议&#xff1f; 静态路由是由工程师手动配置和维护的路由条目&#xff0c;命令行简单明确&#xff0c;适用于小型或稳定的网络。静态路由有以下问题&#xff1a;a)无法适应规模较大的网络&#xff1a;随着设备数量增加&#xff0c;配置量…

SpringBoot学习笔记(三)整合Logback日志框架

一、日志框架介绍1、常见日志框架目前我们常见的日志框架为Log4j、Log4j2、Logback这3种&#xff0c;并且现在很多的工具包里面都会自带日志框架&#xff0c;因此我们使用要格外小心日志框架的冲突。2、三种日志框架之间的关系最先有Log4j&#xff0c;然后因为Log4j有很大的性能…

uniapp系列-图文并茂手把手教你hbuilder进行uniapp云端打包 - 安心打包

什么是安心打包 提交App的模块配置信息到云端&#xff0c;在云端打包机生成原生代码包 为什么使用云打包 更安全&#xff1a;打包时不提交应用代码、证书等信息更快速&#xff1a;非首次打包时不用提交云端打包机排队等待&#xff0c;本地直接出包省流量&#xff1a;减少了打…

Linux开发环境配置--正点原子阿尔法开发板

Linux开发环境配置–正点原子阿尔法开发板 文章目录Linux开发环境配置--正点原子阿尔法开发板1.网络环境设置1.1添加网络适配器1.2虚拟网络编辑器设置1.3Ubuntu和Windows网络信息设置Ubuntu网络信息配置方式&#xff1a;1.系统设置->网络->选项2.配置网络文件2源码准备2.…