【计算机网络入门】初学计算机网络(七)

目录

1. 滑动窗口机制

2. 停止等待协议(S-W)

2.1 滑动窗口机制

2.2 确认机制

2.3 重传机制

2.4 为什么要给帧编号

3. 后退N帧协议(GBN)

3.1 滑动窗口机制

3.2 确认机制

3.3 重传机制

4.  选择重传协议(SR)

4.2 确认机制

4.3 重传机制


1. 滑动窗口机制

满足发送窗口 + 接受窗口 ≤ 二的n次方,这里的n是用来给帧编号用的。

2. 停止等待协议(S-W)

2.1 滑动窗口机制

        由于停止等待协议的发送端口和接受端口的大小都是1,所以n就取≥1就能满足条件,也就是用一个比特位就能够给帧编号。你可能会有疑问,1个比特位只能表示0或者1如何能给帧进行编号呢?我们往后看看就知道了。

2.2 确认机制

        发送方发送0号数据帧,接收方在核对帧没有出错的情况下返回一个确认帧,并且往后移动一个窗口,此时发送方接受到确认帧之后再向后移动一个窗口。

2.3 重传机制

        ①如果发送方发送0号帧的时候,受到电磁影响,数据帧丢失,那么接收方永远不会接受到这个数据帧,也就不会给发送方发送确认帧,等待一段时间之后,会进行超时重传

        ②如果接收方发送确认帧的时候丢失了,此时接收方会向后移动,但是发送方的计时器超时之后会重传给接收方移动之前的位置如下图所示,接收方的D收到重复帧之后会丢弃,然后发送重复帧的确认帧,在发送方的D的计时器超时之前会接受到重复帧的确认帧,从而顺利后移。

        ③如果当传输的时候数据有差错,那么接收方会把帧丢弃,发送方的计时器必定会超时重传,然后接收方接受到正确帧再进行发送确认帧,接收方再后移一位,至此恢复正常。 

2.4 为什么要给帧编号

        因为如果不给帧编号,那么接收方不知道当前帧是不是重复帧,况且接受窗口和发送窗口的距离不超过1,所以回答上面的问题使用1bit表示帧序号足矣。

3. 后退N帧协议(GBN)

3.1 滑动窗口机制

        发送窗口大于1,接收窗口等于1;取发送窗口为3,那么我们可以使用:满足发送窗口 + 接受窗口 ≤ 二的n次方,确定n是2bit,所以我们可以使用:0,1,2,3,来对帧进行编号。

3.2 确认机制

        当发送方连续发送三个数据帧之后,接收方返回确认帧,表示当前帧以及之前的所有帧已经全部接受

3.3 重传机制

       ① 当发送方发送E的时候数据帧出现了问题,此时会继续发送给F,但是F收到帧之后会直接丢弃,此时接受方的D会发送一个ack表示D之前的所有数据帧已经传输完毕,此时发送端的E的计时器已经超时,所以E之后的F会重传、G第一次传,此时接收到数据的EFG会在G处进行正常返回确认帧ack。

        ②当接收方发送确认帧的时候,确认帧丢失,那么最先发送的A会超时,就会重新发送数据帧ABC给接收方,接收方接收到的帧都是在窗口之外属于“非法帧”,并且这些帧都是重复的会直接被丢弃,由于是“非法帧”,直接返回已接收的最后一个正确帧的确认帧。

4.  选择重传协议(SR)

接收窗口要小于等于发送窗口,如果违反规定则始终有空缺位没有被利用,性能得不到完全发挥。

4.2 确认机制

选择重传协议,接受方可以连续接受多个帧,但是接收方必须每一个帧都必须回复一个ACK。

4.3 重传机制

①当5号帧丢失,其他帧收到数据帧之后,会返回ACK,然后向后挪动一个位置,0号帧已经在发送窗口之内,会直接进行发送,但是发送方的5号帧并没有接受到ACK,于是计时器就会超时重发。

 ②当5号帧出现错误,那么接收方会发送一个NCK让发送方立即重传,这样就可以让发送方在计时器超时之前进行重传,节省时间,此时0号帧也已经进入了窗口内也可以发送。

③BD确认帧丢失的时候,发送方窗口向后移动一格,此时E在窗口内,所以E直接发送数据帧,BD依次超时重传,由于BD在接收窗口之外,所以认定这两个数据帧是重复帧,直接丢弃并且返回ACK。 

再次说明,接收窗口 + 发送窗口的总大小 小于等于2的n次方 ,n是帧编号;如若不满足则无法分辨重复帧。 

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

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

相关文章

《Python实战进阶》No 8:部署 Flask/Django 应用到云平台(以Aliyun为例)

第8集:部署 Flask/Django 应用到云平台(以Aliyun为例) 2025年3月1日更新 增加了 Ubuntu服务器安装Python详细教程链接。 引言 在现代 Web 开发中,开发一个功能强大的应用只是第一步。为了让用户能够访问你的应用,你需…

GitLab Pages 托管静态网站

文章目录 新建项目配置博客添加 .gitlab-ci.yml其他配置 曾经用 Github Pages 来托管博客内容,但是有一些不足: 在不科学上网的情况下,是没法访问的,或者访问速度非常慢代码仓库必须是公开的,如果设置为私有&#xff0…

TVbox蜂蜜影视:智能电视观影新选择,简洁界面与强大功能兼具

蜂蜜影视是一款基于猫影视开源项目 CatVodTVJarLoader 开发的智能电视软件,专为追求简洁与高效观影体验的用户设计。该软件从零开始编写,界面清爽,操作流畅,特别适合在智能电视上使用。其最大的亮点在于能够自动跳过失效的播放地址…

形象生动讲解Linux 虚拟化 I/O

用现实生活的比喻和简单例子来解释 Linux 虚拟化 I/O,就像给朋友讲故事一样。 虚拟化 I/O 要解决什么问题? 想象你有一栋大房子(物理服务器),想把它分割成多个小公寓(虚拟机)出租。每个租客&…

Java内存管理与性能优化实践

Java内存管理与性能优化实践 Java作为一种广泛使用的编程语言,其内存管理和性能优化是开发者在日常工作中需要深入了解的重要内容。Java的内存管理机制借助于垃圾回收(GC)来自动处理内存的分配和释放,但要实现高效的内存管理和优…

代码随想录算法训练营第三十天 | 卡码网46.携带研究材料(二维解法)、卡码网46.携带研究材料(滚动数组)、LeetCode416.分割等和子集

代码随想录算法训练营第三十天 | 卡码网46.携带研究材料(二维解法)、卡码网46.携带研究材料(滚动数组)、LeetCode416.分割等和子集 01-1 卡码网46.携带研究材料(二维) 相关资源 题目链接:46. 携…

nvidia驱动更新,centos下安装openwebui+ollama(非docker)

查看centos内核版本 uname -a cat /etc/redhat-release下载对应的程序(这个是linux64位版本通用的) https://cn.download.nvidia.cn/tesla/550.144.03/NVIDIA-Linux-x86_64-550.144.03.run cudnn想办法自己下一下,我这里是12.x和11.x通用的…

【AIGC系列】4:Stable Diffusion应用实践和代码分析

AIGC系列博文: 【AIGC系列】1:自编码器(AutoEncoder, AE) 【AIGC系列】2:DALLE 2模型介绍(内含扩散模型介绍) 【AIGC系列】3:Stable Diffusion模型原理介绍 【AIGC系列】4&#xff1…

51单片机-串口通信编程

串行口工作之前,应对其进行初始化,主要是设置产生波特率的定时器1、串行口控制盒中断控制。具体步骤如下: 确定T1的工作方式(编程TMOD寄存器)计算T1的初值,装载TH1\TL1启动T1(编程TCON中的TR1位…

Windows 10 远程桌面连接使用指南

目录 一、引言 二、准备工作 1、确认系统版本 2、服务器端设置 三、客户端连接 1、打开远程桌面连接程序 2、输入连接信息 3、输入登录凭证 4、开始使用远程桌面 四、移动端连接(以 iOS 为例) 1、下载安装应用 2、添加远程计算机 3、进行连接…

spring boot打包插件的问题

在spring boot项目中声明了 <build><plugins><plugin><groupId>org.springframework.boot</groupId><artifactId>spring-boot-maven-plugin</artifactId></plugin></plugins></build> 执行mvn clean package&…

R语言+AI提示词:贝叶斯广义线性混合效应模型GLMM生物学Meta分析

全文链接&#xff1a;https://tecdat.cn/?p40797 本文旨在帮助0基础或只有简单编程基础的研究学者&#xff0c;通过 AI 的提示词工程&#xff0c;使用 R 语言完成元分析&#xff0c;包括数据处理、模型构建、评估以及结果解读等步骤&#xff08;点击文末“阅读原文”获取完整代…

iOS UICollectionViewCell 点击事件自动化埋点

iOS 中经常要进行埋点&#xff0c;我们这里支持 UICollectionViewCell. 进行自动化埋点&#xff0c;思路&#xff1a; 通过hook UICollectionViewCell 的setSelected:方法&#xff0c; 则新的方法中执行埋点逻辑&#xff0c;并调用原来的方法 直接上代码 implementation UICol…

课程《MIT Introduction to Deep Learning》

在Youtubu上&#xff0c;MIT Introduction to Deep Learning (2024) | 6.S191 共8节课&#xff1a; (1) MIT Introduction to Deep Learning (2024) | 6.S191 (2) MIT 6.S191: Recurrent Neural Networks, Transformers, and Attention (3) MIT 6.S191: Convolutional Neural N…

Docker 学习(一)

一、Docker 核心概念 Docker 是一个开源的容器化平台&#xff0c;允许开发者将应用及其所有依赖&#xff08;代码、运行时、系统工具、库等&#xff09;打包成一个轻量级、可移植的“容器”&#xff0c;实现 “一次构建&#xff0c;随处运行”。 1、容器&#xff08;Container…

007 订单支付超时自动取消订单(rabbitmq死信队列 mybatis)

文章目录 死信队列RabbitMQ 配置类 RabbitMQConfig.java生产者 OrderTimeoutProducer.java消费者 OrderTimeoutConsumer.java应用配置 application.ymlpom.xml 依赖实体类 Order.java&#xff08;不变&#xff09;Mapper 接口 OrderMapper.java&#xff08;不变&#xff09;服务…

计算机毕业设计SpringBoot+Vue.js智慧图书管理系统(源码+文档+PPT+讲解)

温馨提示&#xff1a;文末有 CSDN 平台官方提供的学长联系方式的名片&#xff01; 温馨提示&#xff1a;文末有 CSDN 平台官方提供的学长联系方式的名片&#xff01; 温馨提示&#xff1a;文末有 CSDN 平台官方提供的学长联系方式的名片&#xff01; 作者简介&#xff1a;Java领…

《论数据分片技术及其应用》审题技巧 - 系统架构设计师

论数据分片技术及其应用写作框架 一、考点概述 本论题“论数据分片技术及其应用”主要考察的是软件工程中数据分片技术的理解、应用及其实际效果分析。考点涵盖以下几个方面&#xff1a; 首先&#xff0c;考生需对数据分片的基本概念有清晰的认识&#xff0c;理解数据分片是…

【每日学点HarmnoyOS Next知识】web加载pdf、Toggle禁用、Grid多次渲染问题、Web判断是否存在title、 List侧滑栏关闭

【每日学点HarmnoyOS Next知识】web加载pdf、Toggle禁用、Grid多次渲染问题、Web判断是否存在title、 List侧滑栏关闭 1、HarmonyOS Web组件加载本地pdf文件后&#xff0c;默认显示标题和下载按钮&#xff0c;可以隐藏或者有对应的操作这个title的API吗&#xff1f; 隐藏PDF操…

下载 MindSpore 配置 PyTorch环境

以下是下载 MindSpore 并配置 PyTorch 环境的详细步骤&#xff0c;适用于常见的 Linux/Windows 系统&#xff08;以 NVIDIA GPU 为例&#xff09;&#xff1a; 一、环境准备 1. 硬件与软件检查 GPU 支持&#xff1a;确保使用 NVIDIA 显卡&#xff0c;通过 nvidia-smi 查看驱动…