TCP滑动窗口(面试)

2024-09-05 23:52
文章标签 面试 窗口 tcp 滑动

本文主要是介绍TCP滑动窗口(面试),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

TCP三次握手和四次挥手

TCP滑动窗口是什么?

如果传输的数据比较大,需要拆分为多个数据包进行发送。如果TCP 协议需要收到确认应答后,才可以发送下一个数据包。这样的方法效率偏低
为了避免这种情况,TCP使用了滑动窗口。
滑动窗口用于控制发送方和接收方之间的数据传输
滑动窗口机制允许发送方持续发送数据,不需要等待每个数据段的确认应答。接收方可以根据自身的处理能力和缓冲区空间调整窗口大小,从而控制发送方窗口大小。
窗口大小指的是不需要等待确认应答而可以继续发送数据包的最大值
滑动窗口组成:
发送方维护一个发送窗口,接收方则会维护一个接收窗口。窗口由两个参数定义:窗口的起始字节和窗口的大小
窗口大小指的是不需要等待确认应答而可以继续发送数据包的最大值

滑动窗口的工作原理

  1. 初始化窗口大小。建立TCP连接时,双方协商并初始化参数。其中包括窗口大小和初始的拥塞窗口cwnd大小
  2. 发送窗口滑动:发送方发送一个数据段并收到ACK确认应答后,将发送窗口向前滑动。这样,只要数据在滑动窗口范围内,发送方就可以继续发送新的数据
  3. 接收方更新确认号:接收方根据接收到的报文段的序列号确定已成功接收的字节范围,然后设置确认号设置为下一个期望接收的字节的序列号
  4. 接收方更新、通告接收窗口大小:接收方根据已成功接收的数据字节数和初始窗口大小计算并更新接收窗口的大小。然后,接收方将新的接收窗口大小通告给发送方
  5. 动态调整窗口大小:发送方可以根据接收方通告的窗口大小进行数据发送控制
  6. 流量控制:通过滑动窗口机制,接收方动态调整窗口大小以限制发送方的数据发送速率

滑动窗口组成

发送端的滑动窗口包含四大部分,如下:

  • 已发送且收到 ACK 确认
  • 已发送但未收到 ACK 确认(在发送窗口内)
  • 未发送但可发送(在发送窗口内)
  • 未发送且不可发送
    在这里插入图片描述
    接收方的滑动窗口包含三大部分:
  • 已收到ACK确认
  • 未收到ACK确认,但可以接收的数据(在接收窗口内)
  • 未收到数据并不可以接收的数据
    在这里插入图片描述

TCP协议如何保证可靠性?

TCP主要提供了检验和、超时重传、拥塞控制和流量控制等方法实现了可靠性传输。
检验和:通过检验和的方式,接收端可以检测出来数据是否有差错和异常,假如有差错就会直接丢弃TCP段,重新发送
超时重传:超时重传是指发送数据包到接收确认包之间有时间间隔上限,如果超过了这个时间会被认为是丢包了,需要重传。
拥塞控制:在数据传输过程中,可能由于网络状态的问题,造成网络拥堵,此时引入拥塞控制机制
流量控制:如果主机A 一直向主机B发送数据,不考虑主机B的接受能力,则可能导致主机B的缓冲区满了而无法再接受数据,从而会导致大量的数据丢包。所以引入流量控制机制,主机B通过告诉主机A自己接收缓冲区的大小,来使主机A控制发送的数据量。流量控制与TCP协议报头中的窗口大小有关

这篇关于TCP滑动窗口(面试)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1140416

相关文章

Linux之UDP和TCP报头管理方式

《Linux之UDP和TCP报头管理方式》文章系统讲解了传输层协议UDP与TCP的核心区别:UDP无连接、不可靠,适合实时传输(如视频),通过端口号标识应用;TCP有连接、可靠,通过确认应答、序号、窗... 目录一、关于端口号1.1 端口号的理解1.2 端口号范围的划分1.3 认识知名端口号1.4 一个进程

PostgreSQL中rank()窗口函数实用指南与示例

《PostgreSQL中rank()窗口函数实用指南与示例》在数据分析和数据库管理中,经常需要对数据进行排名操作,PostgreSQL提供了强大的窗口函数rank(),可以方便地对结果集中的行进行排名... 目录一、rank()函数简介二、基础示例:部门内员工薪资排名示例数据排名查询三、高级应用示例1. 每

Windows的CMD窗口如何查看并杀死nginx进程

《Windows的CMD窗口如何查看并杀死nginx进程》:本文主要介绍Windows的CMD窗口如何查看并杀死nginx进程问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地... 目录Windows的CMD窗口查看并杀死nginx进程开启nginx查看nginx进程停止nginx服务

使用WPF实现窗口抖动动画效果

《使用WPF实现窗口抖动动画效果》在用户界面设计中,适当的动画反馈可以提升用户体验,尤其是在错误提示、操作失败等场景下,窗口抖动作为一种常见且直观的视觉反馈方式,常用于提醒用户注意当前状态,本文将详细... 目录前言实现思路概述核心代码实现1、 获取目标窗口2、初始化基础位置值3、创建抖动动画4、动画完成后

SpringBoot快速搭建TCP服务端和客户端全过程

《SpringBoot快速搭建TCP服务端和客户端全过程》:本文主要介绍SpringBoot快速搭建TCP服务端和客户端全过程,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,... 目录TCPServerTCPClient总结由于工作需要,研究了SpringBoot搭建TCP通信的过程

Python中pywin32 常用窗口操作的实现

《Python中pywin32常用窗口操作的实现》本文主要介绍了Python中pywin32常用窗口操作的实现,pywin32主要的作用是供Python开发者快速调用WindowsAPI的一个... 目录获取窗口句柄获取最前端窗口句柄获取指定坐标处的窗口根据窗口的完整标题匹配获取句柄根据窗口的类别匹配获取句

数据库面试必备之MySQL中的乐观锁与悲观锁

《数据库面试必备之MySQL中的乐观锁与悲观锁》:本文主要介绍数据库面试必备之MySQL中乐观锁与悲观锁的相关资料,乐观锁适用于读多写少的场景,通过版本号检查避免冲突,而悲观锁适用于写多读少且对数... 目录一、引言二、乐观锁(一)原理(二)应用场景(三)示例代码三、悲观锁(一)原理(二)应用场景(三)示例

MySQL高级查询之JOIN、子查询、窗口函数实际案例

《MySQL高级查询之JOIN、子查询、窗口函数实际案例》:本文主要介绍MySQL高级查询之JOIN、子查询、窗口函数实际案例的相关资料,JOIN用于多表关联查询,子查询用于数据筛选和过滤,窗口函... 目录前言1. JOIN(连接查询)1.1 内连接(INNER JOIN)1.2 左连接(LEFT JOI

bat脚本启动git bash窗口,并执行命令方式

《bat脚本启动gitbash窗口,并执行命令方式》本文介绍了如何在Windows服务器上使用cmd启动jar包时出现乱码的问题,并提供了解决方法——使用GitBash窗口启动并设置编码,通过编写s... 目录一、简介二、使用说明2.1 start.BAT脚本2.2 参数说明2.3 效果总结一、简介某些情

基于Redis有序集合实现滑动窗口限流的步骤

《基于Redis有序集合实现滑动窗口限流的步骤》滑动窗口算法是一种基于时间窗口的限流算法,通过动态地滑动窗口,可以动态调整限流的速率,Redis有序集合可以用来实现滑动窗口限流,本文介绍基于Redis... 滑动窗口算法是一种基于时间窗口的限流算法,它将时间划分为若干个固定大小的窗口,每个窗口内记录了该时间