TCP ---滑动窗口以及拥塞窗口

news/2024/12/21 20:32:04/

序言

 在上一篇文章中我们介绍了 TCP 中的协议段格式,以及保证其可靠传输的重传机制,着重介绍了三次握手建立连接,四次挥手断开连接的过程(👉点击查看)。
 这只是 TCP 保证通信可信策略的一部分,现在让我们继续深入吧!


流量控制

1. 流量控制的目的

 一个报文千辛万苦现在到达了目的主机,但是目的主机的缓冲区已经满了,那只有对不起了,只能把你丢弃了!对于 TCP 协议来说,我的报文已经发送了但是迟迟不见回应,那是不是丢了呀?我再发!另一方说,实在没位置了,你发一个我只有丢一个!网络资源就这样白白的浪费了,这种情况应该避免!
 知道了问题,我们就应该思考问题的本质,为什么会这样?怎样避免?归根到底就是 发送方不知道接收方的接受能力导致的!如果发送方能知道接收方的接受能力从而按照对方的实际接受能力发送的话就不会出现这种问题! 这就是流量控制的目的。

2. 滑动窗口

 在 TCP 协议段中有一个字段叫做 16位窗口大小,这就是在告诉对方我现在的可以接受的空间是多少,但是只有这个显然是不够的。咋们首先看一下滑动窗口到底是什么:
在这里插入图片描述
好了,本来对滑动窗口不熟悉的我,看了这幅图就更懵了😥!

 首先我们需要理解 滑动窗口的窗口中维护的是需要发送的数据,因为窗口大小是和对方的接受能力相关的! 现在我想要提一个问题,比如我现在发送了 22 这个报文,那么我还得需要维护 22 嘛,还是窗口向右滑动呢?答案是,还需要维护 22 ,只有收到了相应的应答报文才可以向右滑动。

 起始从简单理解的话,滑动窗口无非就是两个指针的移动,为了更好地理解,咋们来模拟一遍滑动的过程:

  1. 左指针为 22(代表窗口左边界),窗口大小为 8 字节,右指针为 29 (代表窗口右边界),现在将窗口的所有值发送
  2. 收到 22 的应答报文,返回的确认序号为 23, 代表下一次的起始,返回的窗口大小为 7。现在左指针指向 23,右指针指向 29
  3. 直接收到 26 的应答报文,返回的确认序号 27,下一次的开始,返回的窗口大小为 3。现在左指针指向 27,右指针指向 29。(💡知识回顾:为什么收到 26 的应答报文就直接更新了呢,前面的 23,24,25不管了吗?这是因为应答报文的定义,收到该应答报文,就代表着该报文之前的数据也已经收到!
  4. 收到 28 的应答报文,返回确认序号29,下一次的开始,返回的窗口大小为 5。现在左指针指向 29,右指针指向 33。将新加入窗口的数据发送(30 - 33)!

上述没有发生丢包的异常情况,如果有也别担心,会触发重传机制(快重传 or 超时重传)。

3. 窗口关闭问题

 滑动窗口实现了发送方按需发送的能力,但是还有一个问题。有没有可能出现接收方接收数据后,应用层处理数据的速度太慢了导致缓冲区数据满了,造成窗口大小最后返回 0 ,也就是窗口关闭的问题?
 对于这个问题,接收方和发送方都有一定的策略:

  • 对于接收方:TCP 为每个连接设有一个持续定时器,只要 TCP 连接一方收到对方的零窗口通知,就启动持续计时器。如果持续计时器超时,就会发送 窗口探测(Window probe)报文,而对方在确认这个探测报文时,给出自己现在的接收窗口大小。当然,如果多次探测之后窗口的大小还是 0 的话,就会发送 RST 中断连接。
  • 对于接收方:处理完数据后窗口自然而然增大了,于是会向接收方发送窗口大小。

拥塞控制

1. 拥塞控制的目的

 有了滑动窗口就极大避免了发送接收能力不对等的问题,但是正常的发送接收数据还和网络的状态有极大的状态。就比如早上四五点的网络状态肯定是比起晚上七八点要好很多的。当网络拥塞时,我们发送的数据包极有可能产生时延以及丢包问题,这会导致我们再次重发,加剧网络拥塞的状态。
 拥塞的问题产生的原因就是网络上的数据包太多了,负担太大了。TCP 为了避免这种情况,使用了 拥塞窗口

2. 慢启动

 了解该算法之前,我们首先得知道拥塞窗口是什么:

  • 发送开始的时候,定义拥塞窗口大小为 1
  • 每次收到一个 ACK 应答, 拥塞窗口加 1
  • 每次发送数据包的时候,将拥塞窗口和接收端主机反馈的窗口大小做比较, 取较 小的值作为实际发送的窗口

现在了解了拥塞窗口,我们就可以了解慢启动算法的具体过程了:
在这里插入图片描述

  1. 发生拥塞时,拥塞窗口的值变为 1 ,并且呈指数级别增长
  2. 当到达一个门限时,由指数增长变为线性增长
  3. 再次发生拥塞时,拥塞窗口变为 1 ,并且更新门限(新的门限 = 发生拥塞时的窗口大小 / 2
  4. 重复 1- 3 的过程

了解了大概的过程,我们肯定心里也已经有了疑惑:

  • 为什么要将窗口变为 1?并且采用指数增长?
  • 为什么又要采用线性增长?
  • 门限窗口的更新为什么是 发生拥塞时的窗口大小 / 2

问题一:
 发生拥塞时,在网络上的负担已经很重了,我们刚开始发送少数量的数据先让网络上的数据疏通之后,在慢慢增加发送数据的量恢复正常的通信速度。慢启动只是 刚开始发送的数据少,但是数据增加的速度可一点也不慢!

问题二:
 如果一直采用指数增长的模式,那发送的数据量就会非常大,不出意外会快速的造成下一次拥塞的发生!所以替换为指数增长。有人肯定会想不增长行吗?一直维护在一个不会发生拥塞的大小。
网络的情况是一直在变化的 ! 正是因为如此,才需要不断地增长去探测网络的承受能力。就比如七八点网络高峰期,拥塞发生的频繁,现在大家都维持在一个恰当的窗口大小来避免拥塞的发生。但是,可能过了七八点到了凌晨的时候,网络情况大大的缓和了,但是我们的并没有继续线性探测来试探网络状态,你还是以那个值作为窗口大小不就是浪费你的传输速率吗?

问题三:
 在这里的介绍慢启动的很多,解释明白了的很少。在这里我尝试用自己的理解来解释一下:网络是变化的,每一次发生拥塞时的窗口值都可能不一样,但是前后相邻两次的差距可能不会很大,所以当指数增长到上一次发生拥塞的值的一半时,就不要指数增长了,不然很可能再次拥塞,让用户的网速像过山车一样,一上一下一上一下。所以采取线性增长,不断地试探新的拥塞触发点,还可以让用户的网络情况尽量平稳一些。


面向字节流

1. 什么是面向字节流

 我们在前面一直在提到 TCP 面向字节流,UDP 是面向数据报。那么到底是什么个意思呢?
 首先我们先了解 面向数据报,当我们使用 UDP 发送数据时,该数据在传输层只会加一个报头然后交给下一层处理,对方在 UDP 所读取的也是一个完整的报文然后交付给上一层。总而言之,一个报文就是一次完整的发送数据
TCP 是有一个真正意义上的缓冲区的,当我们需要发送数据时,会先将数据暂存在缓冲区,至于多久发送取决 发送窗口、拥塞窗口以及当前发送缓冲区的大小等条件。就比如我想要发送两条信息:Nihao! and How is going? 在底层的发送顺序可能是:

  • Nihao | How is going?
  • Nihao How is gong?
  • Ni | hao How is gong?

所以,我们不能简单认为 一个信息对应一个报文。面向字节流和面向数据报之间最大的区别就是 报文和报文之间有没有明确的边界。

2. 粘包问题

 因为 TCP 是面向字节流的,所以不可避免的报文和报文之间没有明显地边界,那该怎么办呢?TCP 并不负责这个,所以需要我们在应用层来处理。

1. 定长消息

 我们约定好我们一次传输报文的大小是多少字节,然后只有接收方每次接收到指定字节大小数据,那么就认为读取到了一次完整的报文!但是这种方法不灵活。

2. 分隔符协议

 发送方在每个数据包的结尾添加一个特定的分隔符,接收方根据此分隔符进行拆包操作。

还有许多方法在这里就不介绍了。


总结

 这篇文章中,我们主要介绍了使用滑动窗口来控制流量,拥塞窗口解决拥塞问题,最后介绍了面向字节流,希望大家有所收获!


http://www.ppmy.cn/news/1536731.html

相关文章

智能医疗:Spring Boot医院管理系统开发

2相关技术 2.1 MYSQL数据库 MySQL是一个真正的多用户、多线程SQL数据库服务器。 是基于SQL的客户/服务器模式的关系数据库管理系统,它的有点有有功能强大、使用简单、管理方便、安全可靠性高、运行速度快、多线程、跨平台性、完全网络化、稳定性等,非常适…

YOLO11涨点优化:注意力魔改 | 动态稀疏注意力的双层路由方法BiLevelRoutingAttention | CVPR2023

💡💡💡本文改进内容: BiLevelRoutingAttention方法对小目标检测效果比较好。可能是因为BRA模块是基于稀疏采样而不是下采样,一来可以保留细粒度的细节信息,二来同样可以达到节省计算量的目的。 💡💡💡本文改进:分别加入到YOLO11的backbone、neck、detect,助力…

计算机前沿技术-人工智能算法-大语言模型-最新研究进展-2024-10-03

计算机前沿技术-人工智能算法-大语言模型-最新研究进展-2024-10-03 目录 文章目录 计算机前沿技术-人工智能算法-大语言模型-最新研究进展-2024-10-03目录1. A Scalable Data-Driven Framework for Systematic Analysis of SEC 10-K Filings Using Large Language Models摘要研…

【通过zip方式安装mysql服务】

通过zip方式安装mysql服务 Mysql安装包下载mysql安装及环境配置1.解压缩配置环境变量初始化mysql配置安装mysql服务启动MySQL服务连接mysql修改root用户密码 Mysql安装包下载 通过访问mysql官网下载:mysql下载地址 mysql安装及环境配置 1.解压缩 下载完成后&am…

RabbitMQ的相关题

一、 MQ的作⽤及应⽤场景 类似问题: 项⽬什么场景下使⽤到了MQ, 为什么需要MQ? RabbitMQ 的作⽤?使⽤场景有哪些? RabbitMQ…

cudnn8编译caffe过程(保姆级图文全过程,涵盖各种报错及解决办法)

众所周知,caffe是个较老的框架,而且只支持到cudnn7,但是笔者在复现ds-slam过程中又必须编译caffe,我的cuda版本是11.4,最低只支持到8.2.4,故没办法,只能编译了 在此记录过程、报错及解决办法如下; 首先安装依赖: sudo apt-get install git sudo apt-get install lib…

Vue.js 框架的知识点目录

以下是 Vue.js 框架的知识点目录,涵盖从基础到进阶的主要内容: 1. Vue.js 基础 1.1 Vue.js 简介与特性 1.2 Vue.js 的安装与引入 1.3 Vue 实例与生命周期 1.4 模板语法 1.5 数据绑定 (Data Binding) 1.6 指令 (Directives) 1.7 计算属性 (Comput…

简历修订与求职经历 - Chap02.

最新的简历: 1.基本信息 姓名 ---- 学历 学位 本科 理学学士 专业 应用物理 智能仪器仪表 性别 男 出生年月 1976/7 电话 ---- 年龄 48 毕业时间 1998/6 电邮 ---- 籍贯 河南洛阳宜阳 居住地 河南郑州高新区 1.1 期望从事职业信息 机械仪器…