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

相关文章

字节面试 | 如何测试RocketMQ、RocketMQ?

字节面试:RocketMQ是怎么测试的呢? 答: 首先保证消息的消费正确、设计逆向用例,在验证消息内容为空等情况时的消费正确性; 推送大批量MQ,通过Admin控制台查看MQ消费的情况,是否出现消费假死、TPS是否正常等等问题。(上述都是临场发挥,但是RocketMQ真正的测试点,还真的需要探讨) 01 先了解RocketMQ 作为测试也是要简单了解RocketMQ。简单来说,就是一个分

秋招最新大模型算法面试,熬夜都要肝完它

💥大家在面试大模型LLM这个板块的时候,不知道面试完会不会复盘、总结,做笔记的习惯,这份大模型算法岗面试八股笔记也帮助不少人拿到过offer ✨对于面试大模型算法工程师会有一定的帮助,都附有完整答案,熬夜也要看完,祝大家一臂之力 这份《大模型算法工程师面试题》已经上传CSDN,还有完整版的大模型 AI 学习资料,朋友们如果需要可以微信扫描下方CSDN官方认证二维码免费领取【保证100%免费

使用JS/Jquery获得父窗口的几个方法(笔记)

<pre name="code" class="javascript">取父窗口的元素方法:$(selector, window.parent.document);那么你取父窗口的父窗口的元素就可以用:$(selector, window.parent.parent.document);如题: $(selector, window.top.document);//获得顶级窗口里面的元素 $(

【Go】go连接clickhouse使用TCP协议

离开你是傻是对是错 是看破是软弱 这结果是爱是恨或者是什么 如果是种解脱 怎么会还有眷恋在我心窝 那么爱你为什么                      🎵 黄品源/莫文蔚《那么爱你为什么》 package mainimport ("context""fmt""log""time""github.com/ClickHouse/clickhouse-go/v2")func main(

java面试常见问题之Hibernate总结

1  Hibernate的检索方式 Ø  导航对象图检索(根据已经加载的对象,导航到其他对象。) Ø  OID检索(按照对象的OID来检索对象。) Ø  HQL检索(使用面向对象的HQL查询语言。) Ø  QBC检索(使用QBC(Qurey By Criteria)API来检索对象。 QBC/QBE离线/在线) Ø  本地SQL检索(使用本地数据库的SQL查询语句。) 包括Hibern

2024.9.8 TCP/IP协议学习笔记

1.所谓的层就是数据交换的深度,电脑点对点就是单层,物理层,加上集线器还是物理层,加上交换机就变成链路层了,有地址表,路由器就到了第三层网络层,每个端口都有一个mac地址 2.A 给 C 发数据包,怎么知道是否要通过路由器转发呢?答案:子网 3.将源 IP 与目的 IP 分别同这个子网掩码进行与运算****,相等则是在一个子网,不相等就是在不同子网 4.A 如何知道,哪个设备是路由器?答案:在 A

图解TCP三次握手|深度解析|为什么是三次

写在前面 这篇文章我们来讲解析 TCP三次握手。 TCP 报文段 传输控制块TCB:存储了每一个连接中的一些重要信息。比如TCP连接表,指向发送和接收缓冲的指针,指向重传队列的指针,当前的发送和接收序列等等。 我们再来看一下TCP报文段的组成结构 TCP 三次握手 过程 假设有一台客户端,B有一台服务器。最初两端的TCP进程都是处于CLOSED关闭状态,客户端A打开链接,服务器端

贝壳面试:什么是回表?什么是索引下推?

尼恩说在前面 在40岁老架构师 尼恩的读者交流群(50+)中,最近有小伙伴拿到了一线互联网企业如得物、阿里、滴滴、极兔、有赞、希音、百度、网易、美团的面试资格,遇到很多很重要的面试题: 1.谈谈你对MySQL 索引下推 的认识? 2.在MySQL中,索引下推 是如何实现的?请简述其工作原理。 3、说说什么是 回表,什么是 索引下推 ? 最近有小伙伴在面试 贝壳、soul,又遇到了相关的

专题二_滑动窗口_算法专题详细总结

目录 滑动窗口,引入: 滑动窗口,本质:就是同向双指针; 1.⻓度最⼩的⼦数组(medium) 1.解析:给我们一个数组nums,要我们找出最小子数组的和==target,首先想到的就是暴力解法 1)暴力: 2)优化,滑动窗口: 1.进窗口 2.出窗口 3.更新值 2.⽆重复字符的最⻓⼦串(medium) 1)仍然是暴力解法: 2)优化: 进窗口:hash[s[rig

毕业前第二次面试的感慨

距面试已经过去了有几天了,我现在想起来都有说多的恨感慨。 我一直都是想找刚刚起步的企业,因为这能让我学到更多的东西,然而正好有一家企业是刚起步的,而且他还有自己的产品专利,可以说这是一家,即是创业又是刚起步的公司,这家公司回复了我投给他的简历,这家企业想进一步了解我的情况,因为简历上我符合这家企业的基本要求,所以要进一步了解。 虽然面试的过程中,他给我的面试题,我做得并不是很理想,