javaEE 初阶 — 流量控制与拥塞控制
文章目录
- 1. 流量控制
- 2. 拥塞控制
TCP 工作机制:
确认应答机制
超时重传机制
连接管理机制
滑动窗口
1. 流量控制
流量控制是一种干扰发送的窗口大小的机制,滑动窗口,窗口越大,传输的效率就越高(一份时间,等待的 ACK 就越多)
- 完全不等待 ACK ,可靠性能否有保障。
- 窗口太大,也会消耗大量的系统资源。
- 发送的速度太快,接收方处理不过来,发了也是白发。
鉴于以上三点原因,窗口也不能无限大。
接收方的处理能力是一个很重要的约束依据。发送方的速度,不能超过接收方的处理能力。
流量控制 要做的就是 根据接收方的处理能力,协调发送方的发送效率。
有一个比较简单的衡量接收方的处理能力的办法:
根据接收缓冲区的剩余大小来衡量。
把这个接收缓冲区中剩余的空间容量作为衡量发送方发送速率的指标。
每次 A 给 B 发了一个数据,B 就需要计算一下这个接收缓冲区中剩余的容量,然后把这个值通过 ACK 报文返回给 A。
A 就根据这个值来决定接下来发送的速率是多少,也就是决定窗口大小是多少。
从这里就可看出,由于接收方的缓冲区剩余空间是一直在动态变化的,所以每次返回的 ACK 带的窗口大小也都是在变化的。
发送方也是在动态调整。
发送方窗口大小不是固定值,也不是配置的,而是随着传输过程的进行动态调整的。
可以把接收缓冲区想象成一个蓄水池。
根据蓄水池的剩余空间大小,来决定往里输水的速率。
16 位窗口大小只有在报文是 ACK 的时候才是有效的,发送方会根据这个返回 ACK 报文来决定下一轮发送的窗口大小了。
虽然这里的窗口大小是 16 位(64KB)的,但是不意味着它的窗口大小最大是 64 KB。
因为这里为了让窗口更大,在选项部分引入了 窗口扩展因子,比如说扩展因子是 2,意思就是让 64 KB << 2(左移两位)
那就变成了 256 KB 了。
当窗口大小为0,发送方就会暂停发送,暂停发送的等待过程中,会给 B 定期发送窗口探测报文。
这个报文不携带具体的业务数据,只是为了触发 ACK 查询窗口大小。
2. 拥塞控制
流量控制 和 拥塞控制 共同决定发送方的窗口大小是多少。
流量控制考虑的是接收方的处理能力,而拥塞控制描述的是传输过程中,中间结点的处理能力。
窗口大小是发送方的的概念,只不过这个窗口大小是通过接收方 ACK 报头里的窗口大小字段,从接收方告诉发送方。
前面的 流量控制 考虑发送方的发送速率,只是考虑了接收方的处理能力,而没有考虑中间结点。
在网络通信的过程中,涉及到了很多的路由器和交换机,也就是通信工程中的中间结点。
接收方的处理能力好量化衡量,但是中间结点不好衡量,于是就有人想出了一种通过“实验”的方式,
来测试出一个合适的的值来衡量中间结点。
这个方式就好比是在悬崖边上跳舞,在危险的边缘跃跃欲试。
比如说,张三在看书,李四过来一会儿看他一眼、一会儿摸他一下、一会儿替他翻页,
刚开始还没生气,但是怒气值在到达一个数值的时候,张三就忍不住动手打了李四。
这就是通过一点一点的打扰张三,李四就可以逐渐找到一个不会使李四生气的最大怒气值。
拥塞控制的本质就是通过这样实验的方式,来逐渐找到一个合适的窗口大小,也就是一个合适的发送速率。
拥塞窗口以尝试多大的窗口大小进行发送。
传输轮次为 第0轮 的时候,窗口大小是 1,这个时候是以非常慢的速度发送数据。
(此处的 1 不是字节,而是 1 单位。一个单位代表着多少字节,不去研究)
如果此时发现数据传输顺利,就扩大窗口。
到第 1 轮的时候,窗口大小是 2 ,此时窗口大小扩大了一倍。
到第 2 轮的时候,窗口大小变成了 4。
初始阶段,由于初始窗口大小比较小,每一轮不丢包都会使窗口大小扩大一倍。(指数增长)
当增长速率达到阈值(窗口大小为16)之后,此时指数增长,就成为了线性增长,这些增长的前提都是不丢包。
接下来,当传输过程中一旦丢包了,说明此时发送的数据已经接近网络的极限了,
此时就把窗口大小一下缩成很小的值(重复刚才指数增长和线性增长的过程),重复刚才的过程后,阈值就会相应的变小。
拥塞窗口不是固定数值,而是一直变化的,随着时间的推移,逐渐达到一个动态平衡的过程。
这样既解决了中间结点无法衡量的问题,同时也能随着网络的动态变化而变化。
拥塞窗口 和 流量控制的窗口共同决定了发送方实际的发送窗口。(拥塞窗口和流量控制窗口的较小值)
拥塞窗口的变化过程就好比谈恋爱的感觉。
两个人刚开始的时候,“热恋期” 感情会迅速升温。(指数增长),热恋期过了,不在指数增长而是线性增长。
吵架了之后闹分手,但是第二天之后又和好了,之后又会是一个感情迅速升温的过程。(一般来说,这个热恋期回比之前的短)
随着时间的推移,两个人的感情就在这样的曲线中动态变化,最终到达动态平衡过程。
相关文章:

javaEE 初阶 — 流量控制与拥塞控制
文章目录1. 流量控制2. 拥塞控制TCP 工作机制:确认应答机制 超时重传机制 连接管理机制 滑动窗口 1. 流量控制 流量控制是一种干扰发送的窗口大小的机制,滑动窗口,窗口越大,传输的效率就越高(一份时间,…...
HTML自主学习 - 2
一、表格 基本语法 <table><tr><td>单元格内容1</td><td>单元格内容2</td><td>单元格内容3</td></tr></table> 1、<table> </table>标签用于定义表格 2、<tr> </tr>标签用于定义表格的…...

【转载】通过HAL库实现MODBUS从机程序编写与调试-----STM32CubeMX操作篇
通过HAL库实现MODBUS从机程序编写与调试-----STM32CubeMX操作篇[【STM32】RS485 Modbus协议 采集传感器数据](https://blog.csdn.net/qq_33033059/article/details/106935583)基于STM32的ModbusRtu通信--ModbusRtu协议(一)基于STM32的ModbusRtu通信--终极Demo设计(二)STM32RS48…...

【C++】string类(上)
文章目录1.为什么要学习string类2.标准库中的string类1.string分类2.string类对象的常见构造1.string3. string类对象的容量操作1.size2.capacity3.reserve4.resize扩容初始化删除数据4. string类对象的修改操作1.push_back2.append3.operator1.为什么要学习string类 c语言的字…...
Java泛型
文章目录一、泛型介绍1. 背景2. 概念3. 好处二、泛型声明泛型类型符号泛型声明方式三、类型擦除1. 什么是类型擦除桥接方法2. 为何需要类型擦除3. 类型信息并未完全擦除四、泛型使用1. 泛型类2. 泛型接口3. 泛型方法五、泛型扩展1. 泛型的上下边界泛型的上边界泛型的下边界2. 泛…...

07 分布式事务Seata使用(2)
1、Seata是什么 Seata 是一款开源的分布式事务解决方案,致力于提供高性能和简单易用的分布式事务服务。Seata 将为用户提供了 AT、TCC、SAGA 和 XA 事务模式,为用户打造一站式的分布式解决方案。AT模式是阿里首推的模式,阿里云上有商用版本的GTS&#x…...
c++练习题5
5.在C语言中,程序运行期间,其值不能被改变的量叫 常量 。 6.符号常量是指用一个符号名代表一个常量。 7.整型常量和浮点型常量也称为 数值常量 ,它们有正负之分。 9.在C中,变量是 其值可以改变的量 。 …...

Python 高级编程之正则表达式(八)
文章目录一、概述二、正则表达式语法1)字符匹配2)字符集合3)定位符4)分组1、定义分组2、引用分组3、命名分组三、Python 的 re 模块1)re.match() 方法2)re.search() 方法3)re.match() 与 re.sea…...
pynrrd常用操作解析
目录依赖安装官方文档常用操作1. 读部分nrrd.read()nrrd.read_header()nrrd.read_data()2. 写部分nrrd.write()依赖安装 pip install pynrrd官方文档 https://pynrrd.readthedocs.io/en/stable/ 常用操作 1. 读部分 nrrd.read() nrrdpath "your nrrd file path"…...

数据结构:链表基础OJ练习+带头双向循环链表的实现
目录 一.leetcode剑指 Offer II 027. 回文链表 1.问题描述 2.问题分析与求解 (1) 快慢指针法定位链表的中间节点 (2) 将链表后半部分进行反转 附:递归法反转链表 (3) 双指针法判断链表是否回文 二.带头双向循环链表的实现 1.头文件 2.节点内存申请接口和链表初始化接口…...

计算机视觉方向地理空间遥感图像数据集汇总
文章目录1.DSTL卫星图像数据集/Kaggle竞赛2.Swimming Pool and Car Detection/Kaggle竞赛3.SpaceNet Challenge 3数据集4.RarePlanes数据集5.BigEarthNet数据集6.NWPU VHR-10数据集7.UC Merced Land-Use数据集8.Inria Aerial Image Labeling数据集9.RSOD数据集1.DSTL卫星图像数…...
信息系统项目管理师真题精选(一)
1.信息系统的( )决定了系统可以被外部环境识别,外部环境或者其他系统可以按照预定的方法使用系统的功能或者影响系统的行为。A.可嵌套性B.稳定性C.开放性D.健壮性2、在实际的生产环境中,( )能使底层物理硬件…...
信息系统项目管理师刷题知识点(持续更新)
主要记录自己在备考高项过程中知识点 信息系统项目管理师刷题知识点(按刷题顺序排列) 1.信息技术应用是信息化体系六要素中的龙头,是国家信息化建设的主阵地,集中体现了国家信息化建设的需求和效益。 2.原型化方法也称为快速原型法…...

RabbitMq及其他消息队列
消息队列中间价都有哪些 先进先出 Kafka、Pulsar、RocketMQ、RabbitMQ、NSQ、ActiveMQ Rabbitmq架构 消费推拉模式 客户端消费者获取消息的方式,Kafka和RocketMQ是通过长轮询Pull的方式拉取消息,RabbitMQ、Pulsar、NSQ都是通过Push的方式。 pull类型…...

Toolformer: Language Models Can Teach Themselves to Use Tools
展示了LM可以通过简单的API教自己使用外部工具,并实现两个世界的最佳效果。我们介绍了Toolformer,这是一个经过训练的模型,可以决定调用哪些API,何时调用,传递哪些参数,以及如何将结果最好地纳入未来的标记…...
悲观锁与乐观锁
何谓悲观锁与乐观锁 乐观锁对应于生活中乐观的人总是想着事情往好的方向发展,悲观锁对应于生活中悲观的人总是想着事情往坏的方向发展。这两种人各有优缺点,不能不以场景而定说一种人好于另外一种人。 悲观锁 总是假设最坏的情况,每次去拿数据…...

LeetCode 25. K 个一组翻转链表
原题链接 难度:hard\color{red}{hard}hard 题目描述 给你链表的头节点 headheadhead , kkk 个节点一组进行翻转,请你返回修改后的链表。 kkk 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 kkk 的整数倍…...
朗润国际期货招商:历次科技风头下巨头的博弈
历次科技风头下巨头的博弈 VR/AR、区块链、折叠屏、元宇宙、AIGC五轮科技风头下巨头们都进场了吗? VR/AR硬件 谷歌:2014年入局,推出AR眼镜 百度:未入局 京东:未入局 腾讯:传要开发 亚马逊࿱…...

配置中心Config
引入依赖<parent><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-parent</artifactId><version>2.0.6.RELEASE</version></parent><properties><spring-cloud.version>Finchley.SR…...

【原创】java+jsp+servlet学生信息管理系统(jdbc+ajax+filter+cookie+分页)
一直想写一个比较基础的JavaWeb项目,然后综合各种技术,方便Java入门者进行学习。学生信息管理系统大家一般接触的比较多,那么就以这个为例来写一个基础项目吧。 需求分析: 使用jspservletmysql开发的学生信息管理系统࿰…...
Cursor实现用excel数据填充word模版的方法
cursor主页:https://www.cursor.com/ 任务目标:把excel格式的数据里的单元格,按照某一个固定模版填充到word中 文章目录 注意事项逐步生成程序1. 确定格式2. 调试程序 注意事项 直接给一个excel文件和最终呈现的word文件的示例,…...
深入浅出:JavaScript 中的 `window.crypto.getRandomValues()` 方法
深入浅出:JavaScript 中的 window.crypto.getRandomValues() 方法 在现代 Web 开发中,随机数的生成看似简单,却隐藏着许多玄机。无论是生成密码、加密密钥,还是创建安全令牌,随机数的质量直接关系到系统的安全性。Jav…...
【AI学习】三、AI算法中的向量
在人工智能(AI)算法中,向量(Vector)是一种将现实世界中的数据(如图像、文本、音频等)转化为计算机可处理的数值型特征表示的工具。它是连接人类认知(如语义、视觉特征)与…...

Linux --进程控制
本文从以下五个方面来初步认识进程控制: 目录 进程创建 进程终止 进程等待 进程替换 模拟实现一个微型shell 进程创建 在Linux系统中我们可以在一个进程使用系统调用fork()来创建子进程,创建出来的进程就是子进程,原来的进程为父进程。…...

算法笔记2
1.字符串拼接最好用StringBuilder,不用String 2.创建List<>类型的数组并创建内存 List arr[] new ArrayList[26]; Arrays.setAll(arr, i -> new ArrayList<>()); 3.去掉首尾空格...
Git常用命令完全指南:从入门到精通
Git常用命令完全指南:从入门到精通 一、基础配置命令 1. 用户信息配置 # 设置全局用户名 git config --global user.name "你的名字"# 设置全局邮箱 git config --global user.email "你的邮箱example.com"# 查看所有配置 git config --list…...
上位机开发过程中的设计模式体会(1):工厂方法模式、单例模式和生成器模式
简介 在我的 QT/C 开发工作中,合理运用设计模式极大地提高了代码的可维护性和可扩展性。本文将分享我在实际项目中应用的三种创造型模式:工厂方法模式、单例模式和生成器模式。 1. 工厂模式 (Factory Pattern) 应用场景 在我的 QT 项目中曾经有一个需…...
0x-3-Oracle 23 ai-sqlcl 25.1 集成安装-配置和优化
是不是受够了安装了oracle database之后sqlplus的简陋,无法删除无法上下翻页的苦恼。 可以安装readline和rlwrap插件的话,配置.bahs_profile后也能解决上下翻页这些,但是很多生产环境无法安装rpm包。 oracle提供了sqlcl免费许可,…...
当下AI智能硬件方案浅谈
背景: 现在大模型出来以后,打破了常规的机械式的对话,人机对话变得更聪明一点。 对话用到的技术主要是实时音视频,简称为RTC。下游硬件厂商一般都不会去自己开发音视频技术,开发自己的大模型。商用方案多见为字节、百…...
在Spring Boot中集成RabbitMQ的完整指南
前言 在现代微服务架构中,消息队列(Message Queue)是实现异步通信、解耦系统组件的重要工具。RabbitMQ 是一个流行的消息中间件,支持多种消息协议,具有高可靠性和可扩展性。 本博客将详细介绍如何在 Spring Boot 项目…...