计算机网络之快重传和快恢复以及TCP连接与释放的握手

快重传和快恢复

快重传可以让发送方尽早得知丢失消息,

当发送消息M1,M2,M3,M4,M5后,假如消息M2丢失,那么按照算法会发送对M2报文前一个报文M1的重复确认(M1正常接受到,已经发送了确认),然后之后收到M4,M5,也会发送两个重复确认,这样,规定只要收到3次重复确认,立即重传下一消息M3;

54b2e8655b1847b89b46f72c7f2c00d4.png

然后执行快恢复算法,发送方调整门限值为原来拥塞窗口值的一半,然后拥塞窗口值等于门限值,开始执行慢开始算法。这叫做乘法减少MD(multiplicative decrease),之前拥塞避免阶段拥塞窗口逐个增加一个报文段大小,叫做加法增大AI(addition increase),l两者合称AIMD算法。

之前假设接收方缓存足够大,接收方窗口rwnd(render window)实际有限,又叫做通知窗口.发送方发送窗口大小一定不能超过拥塞窗口和接收窗口大小。

d7c57edb57dc42e080f5f73cf25ebc45.png

 

即 发送窗口上限值=min(rwnd,cwnd)

主动队列管理AQM

路由器按照先进先出的队列处理分组,当队列满时候,后序排在队列尾部的分组会被丢弃,叫做尾部丢弃策略。

尾部丢弃会导致数据丢失,产生丢失重传现象,这时进入慢开始阶段,由于多条连接在IP层的复用,所以会让许多TCP连接同时进入慢开始状态。叫做全局同步。

主动队列管理AQM(active queue management)是在队列长度达到某个警戒值即开始丢弃新到达分组,提醒对方放慢发送速率。

fe9606f7b2e34eb9b6d1e9ae98e5a89a.png

 

实现方法可以采用随机早期检测RED(eandom early detection)法,路由器维持最小门限和最大门限两个参数。

按算法计算出平均队列长度,

平均队列长度小于最小门限,新到达分组排队。

平均队列长度大于最大门限,新到达分组丢弃。

平均队列长度在最小门限和最大门限之间,按照概率P丢弃新到达分组。

TCP连接的建立

采用客户服务器模式,主动发起连接一方叫客户,另一方叫服务器。

该过程也叫做握手,需要客户和服务器交换三个TCP报文段。

140a11dbec7147f4aa5d58080274ee95.png

开始时候,服务器创建传输控制块TCB,准备接收客户请求,服务器进入LISTEN状态,等待客户连接。

三次握手:

(1)客户端创建传输控制块TCB,向服务器发出请求报文段,首部确认位SYN=1,同时选择一个初始序号seq=x;

SYN=1的报文段不带数据,消耗一个序号,

客户进入SYN-SENT(同步已发送)状态。

(2)服务器收到后,如果同意建立连接,发送确认,报文段中SYN同步位和ACK确认位都为1,并且选择一个初始序号y,这时进入服务器进入SYN-RCVD同步收到状态。

(3)客户端收到后,发出确认报文,ACK位为1,确认号ack=y+1;(服务器发送来的报文序列号加一)ACK报文段可以携带数据,如果不懈怠数据就不消耗序号,这样下一个数据序号seq=x+1;这样客户端进入established(已连接)状态,服务器收到确认报文后也进入(established)已连接状态

TCP的连接释放

60eb53add27b45d28d881b138c895fab.png

(1)请求释放链接的一方A先发出连接释放报文段,该报文段FIN终止位为1,序号设为seq=u,u为已传输过的数据最后一个字节➕1,然后再停止发送数据,本身进入FIN-WAIT-1状态,等待接收方确认,规定FIN报文段即使不携带数据,也要好一个序列号。

(2)另一B方收到后发出确认,确认号ack=u+1;报文段序号为发送方前面传输的最后一个数据序号加1,接着TCP连接进入半关闭状态,即发起断开A到另一方B的发送已经被关闭。但B到A方向的发送还没有被关闭。

(3)发起断开一方A收到确认后,进入终止等待2状态(FIN-WAIT-2),等待另一方B释放连接。

(4)另一方如果不再发送数据,发出连接释放报文,将报文FIN终止位设为1,序号为问,(可能又崽半关闭期间发送了数据),而且要重复上次发送过的确认报文确认号ack=u+1;这时自身进入last-ack(最后确认状态),等待对方确认。

(5)A收到后,发出确认报文,确认位ACK为1,确认号ack=w+1,自身序号seq=u+1(前面的FIN报文消耗品个序号,进入时间等待(time-wait)阶段,经过时间等待计时器设置时间的2MSL后,A进入CLOSED状态,MSL叫做最长报文寿命,

b8bb6c43ccf8405ba19be43d6b4ab9ce.png

 

设置时间2MSL原因:

(1)超时重传:丢失最后发出的确认报文段后,在2MSL时间内重传,

(2)本持续时间内所有报文都吃网络中消失。

TCP还设置了保活计时器,时间为2小时,如果建立TCP连接后出现了故障,无法响应,由于设置在每次收到消息后等待2H,之后如果还没有收到消息,发送探测报文段,以后每隔75秒发送一次,如果10次没有响应就关闭连接。

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

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

相关文章

做项目时,怎么运用 SWOT 分析法进行项目或决策分析?

SWOT分析法是一种常用的战略工具,用于评估项目或决策的优势、劣势、机会和威胁。以下是在项目或决策分析中如何运用SWOT分析法的一般步骤: 步骤1:明确分析的目标 在进行SWOT分析之前,首先要明确分析的目标是什么。你可能想要分析…

element-plus关于表单数据自定义参数校验

element-plus关于表单数据自定义参数校验 核心点&#xff1a; 代码&#xff1a; <el-form-item :prop"tableData[ scope.$index ].score":rules"[{ required: true, message: 得分不能为空, trigger: blur },{ validator: (rule: any, value: any, ca…

【Python】解决Python报错:AttributeError: ‘generator‘ object has no attribute ‘xxx‘

&#x1f9d1; 博主简介&#xff1a;阿里巴巴嵌入式技术专家&#xff0c;深耕嵌入式人工智能领域&#xff0c;具备多年的嵌入式硬件产品研发管理经验。 &#x1f4d2; 博客介绍&#xff1a;分享嵌入式开发领域的相关知识、经验、思考和感悟&#xff0c;欢迎关注。提供嵌入式方向…

网络分层与各层网络协议介绍

一.OSI七层模型 1.OSI&#xff08;Open Systems Interconnection&#xff09;七层模型是由国际标准化组织&#xff08;ISO&#xff09;提出的一种网络通信协议的参考模型&#xff0c;用于标准化网络通信的过程。 OSI模型将网络通信分为七个层次&#xff0c;每个层次负责不同的…

Java集合-List(Collection子接口)及其子类(ArrayList、Vector、LinkedList)

List接口是 Collection接口的子接口。 1、List集合类中数据有序&#xff0c; 即添加顺序和取出顺序有序&#xff0c;而且可以重复。 2、List集合类中每个元素都有其对应的顺序索引&#xff0c;即支持索引。例&#xff0c;list.get(2)&#xff1b;取第三个元素。 3、实现类有很多…

家政预约小程序10公众号集成

目录 1 使用测试号3 工作流配置4 配置关注事件脚本5 注册开放平台6 获取公众号access_token6 实现关注业务逻辑总结 我们本次实战项目构建的相当于一个预约平台&#xff0c;既有家政企业&#xff0c;也有家政服务人员还有用户。不同的人员需要收到不同的消息&#xff0c;比如用…

99.网络游戏逆向分析与漏洞攻防-ui界面的设计-角色信息显示的界面与功能

免责声明&#xff1a;内容仅供学习参考&#xff0c;请合法利用知识&#xff0c;禁止进行违法犯罪活动&#xff01; 如果看不懂、不知道现在做的什么&#xff0c;那就跟着做完看效果&#xff0c;代码看不懂是正常的&#xff0c;只要会抄就行&#xff0c;抄着抄着就能懂了 内容…

机器人学导论P115求雅可比矩阵python实现

代码如下&#xff1a; import numpy as np import matplotlib.pyplot as plt import seaborn as sns import plotly.express as px import plotly.graph_objects as go from plotly.subplots import make_subplots from numpy import sin from numpy import cos plt.rcParams[…

【考试100】安全员B证《建设工程安全生产技术》单选题

​ 题库来源&#xff1a;考试100 【考试100】安全员B证《建设工程安全生产技术》单选题 1&#xff0e;在悬空部位作业时&#xff0c;操作人员应&#xff08; &#xff09; A.遵守操作规定 B.进行安全技术交底 C.戴好安全帽 D.系好安全带 【考试100答案】&#xff1a;D…

【R基础】如何开始学习R-从下载R及Rstudio开始

文章目录 概要下载R流程下载Rstudio流程下载完成-打开 概要 提示&#xff1a;如何开始学习R-从下载R及Rstudio开始&#xff0c;此处我只是想下载指定版本R4.3.3 下载R流程 链接: R官网 文件下载到本地 下载文件展示 按照向导指示安装 下载Rstudio流程 链接: Rstudio官网…

低代码与人工智能的深度融合:行业应用的广泛前景

引言 在当今快速变化的数字化时代&#xff0c;企业面临着越来越多的挑战和机遇。低代码平台和人工智能技术的兴起&#xff0c;为企业提供了新的解决方案&#xff0c;加速了应用开发和智能化转型的步伐。 低代码平台的基本概念及发展背景 低代码平台是一种软件开发方法&#x…

解决MYSQL5.7版本only_full_group_by报错解决方法

问题 出现this is incompatible with sql_modeonly_full_group_by这个语句就说明启动了only_full_group_by规则了 介绍only_full_group_by规则&#xff1a; 这种情况可能是5.7版本的规则比较严格&#xff0c;当启用“only_full_group_by”模式时&#xff0c;MySQL会对执行GROU…

SpringBoot中MyBatisPlus的使用

MyBatis Plus 是 MyBatis 的增强工具&#xff0c;提供了许多强大的功能&#xff0c;简化了 MyBatis 的使用。下面是在 Spring Boot 中使用 MyBatis Plus 的步骤&#xff1a; 添加依赖&#xff1a;在 Maven 或 Gradle 的配置文件中添加 MyBatis Plus 的依赖。 配置数据源&#…

Day10:平面转换、渐变色

目标&#xff1a;使用位移、缩放、旋转、渐变效果丰富网页元素的呈现方式。 一、平面转换 1、简介 作用&#xff1a;为元素添加动态效果&#xff0c;一般与过渡配合使用。 概念&#xff1a;改变盒子在平面内的形态&#xff08;位移、旋转、缩放、倾斜&#xff09;。 平面转换…

小米投屏怎么投?收好这3个投屏指南!(2024新)

近年来&#xff0c;小米凭借过硬的品质和合理的价格成为手机市场的一股强劲力量。随着其销量的上升&#xff0c;人们可以通过多种方式使用它来获得乐趣和便利。比如小米MIUI 11自带一个“光环”——Miracast&#xff0c;可以让用户在电脑上控制小米/红米/小米&#xff0c;获得更…

The book

Deep Learning for Coders with Fastai and PyTorch: AI Applications Without a PhD is the book that forms the basis for this course. We recommend reading the book as you complete the course. There’s a few ways to read the book – you can buy it as a paper bo…

CameraProvider启动流程

从Android 8.0之后&#xff0c;Android 引入Treble机制&#xff0c;主要是为了解决目前Android 版本之间升级麻烦的问题&#xff0c;将OEM适配的部分vendor与google 对android 大框架升级的部分system部分做了分离&#xff0c;一旦适配了一个版本的vendor信息之后&#xff0c;之…

【excel】设置可变下拉菜单(一级联动下拉菜单)

文章目录 【需求】制作动态下拉菜单&#xff0c;显示无重复的“班级”列表【思路】设置辅助列&#xff0c;使用UNIQUE()函数去重&#xff0c;并用FILTER()去掉结果中的“0”【步骤】step1 辅助列step2 设置下拉菜单 【总结】 【需求】制作动态下拉菜单&#xff0c;显示无重复的…

深度学习之AlexNet、VGG-19、VGG-16、LeNet-5、ResNet模型的训练

一&#xff0e;AlexNet 1.1.导入资源包 import cv2 import matplotlib.pyplot as plt import numpy as np import os import random注&#xff1a; cv2&#xff1a;这是 OpenCV 模块&#xff0c;用于处理图像和视频&#xff0c;包括摄像头捕捉、图像处理、特征检测等。 matpl…

Playwright 自动化操作

之前有见同事用过playwright进行浏览器模拟操作&#xff0c;但是没有仔细了解&#xff0c;今天去详细看了下&#xff0c;发现playwright着实比selenium牛逼多了 Playwright 相对于selenium优点 1、自动下载chromnium, 无需担心chrome升级对应版本问题&#xff1b; 2、支持录屏操…