- 综合排序
- 最热优先
- 最新优先
- 来自专栏全栈程序员必看
TCP的拥塞控制_假设tcp拥塞控制算法中
在计算机网络中数位链路容量（即带宽）、交换结点中的缓存和处理机等，都是网络的资源。 若出现拥塞而不进行控制，整个网络的吞吐量将随输入负荷的增大而下降。 当输入的负载到达一定程度 吞吐量不会增加，即一部分网络资源会丢失掉，网络的吞吐量维持在其所能控制的最大值，转发节点的缓存不够大这造成分组的丢失是拥塞的征兆。 TCP的四种拥塞控制算法 1.慢开始 2.拥塞控制 3.快重传 4.快恢复 假定： 1.数据是单方向传送，而另一个方向只传送确认 2.接收方总是有足够大的缓存空间，因而发送发发送窗口的大小由网络的拥塞程度来决定 RTT(RTT并非是恒定的数值），使用传输轮次是为了强调，把拥塞窗口cwnd所允许发送的报文段都连续发送出去，并收到了对已发送的最后一个报文段的确认，拥塞窗口cwnd会随着网络拥塞程度以及所使用的拥塞控制算法动态变化 在tcp双方建立逻辑链接关系时， 拥塞窗口cwnd的值被设置为1，还需设置慢开始门限ssthresh,在执行慢开始算法时，发送方每收到一个对新报文段的确认时，就把拥塞窗口cwnd的值加一，然后开始下一轮的传输
1.3K30编辑于 2022-08-03 - 来自专栏软件开发 -- 分享 互助 成长
tcp的拥塞控制
滑动窗口是对发送接收双方的流量控制，如果中间的网络设备的转发性能达到极限是无法感知到的，而tcp除了针对自身的收发能力做调整，还根据整体的网络情况做调整，所以有了拥塞窗口。 拥塞控制分为四个阶段，每个阶段的处理策略都不同，大概就是先猛增，然后小心增长预防拥塞，还有就是已经发生拥塞了的措施和快速恢复。 慢启动 此阶段的操作： cwnd设置为一个很小的初始值，这个初始值在不同版本里面是不一样的，有1、3、10等。 每收到一个ack，cwnd = cwnd+1 cwnd*2 cwnd成指数级别递增。 动态的，因为不同设备，不同网络环境中网络等承载能力是不同的，初始值会设置很大， #define TCP_INFINITE_SSTHRESH 0x7fffffff，然后按照上面介绍的到了拥塞发生阶段，sshthresh 这个是tcp的快速重传机制，接收方如果收到的包不连续，从断点开始，每次收到新包，都ack丢失点的序号，如果发送方连续收到3次相同的ack，就重传。
1.3K40发布于 2019-06-25 - 来自专栏对线JAVA面试
TCP中的拥塞控制
网络传输过程中，某段时间如果网络中某一资源的需求超过了该资源所能提供的可用部分，网络性能就会变坏，这种情况就叫做网络拥塞 为解决这个问题，TCP中使用了四种拥塞控制算法 慢开始 拥塞避免 快重传 快恢复 慢开始 发送方会维持一个拥塞窗口cwnd的状态变量，拥塞窗口的大小取决于拥塞程度，并且会在收发包过程中动态的进行变化。发送方会让本端的发送窗口等于拥塞窗口。 慢开始的核心思想：指数级由小到大逐渐增加拥塞窗口大小，如果网络出现阻塞，拥塞窗口就减小。 判断出现网络拥塞的依据：没有按时收到应当到达的确认报文（即发生重传）。 不论是在慢开始期间还是拥塞避免期间，只要判断网络发生了拥塞ssthresh就设置为当前发送窗口大小的一半，然后重新开始执行慢开始算法，这样做的目的是迅速减少主机发送到网络中的分组数，使发生拥塞的路由器有足够的时间把队列中积压的分组处理完毕 快速重传 快速重传是对前两个机制的补充，在1988年TCP拥塞控制算法初次提出的时候只有慢开始和拥塞避免，1990年又新加了两个新的拥塞控制算法（即快重传和快恢复）来改进TCP的性能。
1.2K10编辑于 2022-10-27 - 来自专栏程序员历小冰
TCP 拥塞控制算法
再者，TCP/IP和Linux系统层级的很多设计都可以用于中间件系统架构上，比如说TCP 拥塞控制算法也可以用于以响应时间来限流的中间件。 本文中会出现一些缩写，因为篇幅问题，无法每个都进行解释，如果你不明白它的含义，请自己去搜索了解，做一个主动寻求知识的人。 TCP协议有两个比较重要的控制算法，一个是流量控制，另一个就是阻塞控制。 TCP协议通过滑动窗口来进行流量控制，它是控制发送方的发送速度从而使接受者来得及接收并处理。而拥塞控制是作用于网络，它是防止过多的包被发送到网络中，避免出现网络负载过大，网络拥塞的情况。 拥塞状态时的算法 一般来说，TCP拥塞控制默认认为网络丢包是由于网络拥塞导致的，所以一般的TCP拥塞控制算法以丢包为网络进入拥塞状态的信号。 后记 本文为大家大致描述了TCP拥塞控制的一些机制，但是这些拥塞控制还是有很多缺陷和待优化的地方，业界也在不断推出新的拥塞控制算法，比如说谷歌的BBR。这些我们后续也会继续探讨，请大家继续关注。
2.5K10发布于 2019-03-01 - 来自专栏全栈程序员必看
tcp拥塞控制机制
为了防止网络的拥塞现象，TCP提出了一系列的拥塞控制机制.主要包括以下几个: 1: 慢启动(Slow start) 2: 拥塞避免(Congestion avoidance) 3: 快速重传(Fast cwnd)来控制，TCP还有一个对端通告的接收窗口(rwnd)用于流量控制. 由于需要考虑拥塞控制和流量控制两个方面的内容，因此TCP的真正的发送窗口=min(rwnd, cwnd)。 随着传输轮次的增加，拥塞窗口的值会变得很大，因此TCP拥塞控制給慢启动增加一个阈值(又称慢启动门限(ssthresh)，当拥塞窗口>阈值时，就要进行尝试拥塞避免。 TCP拥塞控制中，阈值的初始值为16 拥塞避免(Congestion avoidance): 拥塞避免算法的思路是让拥塞窗口缓慢地增大，呈线性增长， 即:每当收到一个ACK，cwnd = cwnd
1.7K60编辑于 2022-09-12 - 来自专栏全栈程序员必看
TCP拥塞控制的实现
所谓拥塞控制，就是防止过多的数据注入到网络中，从而使网络中的路由器或链路不致过载。 要注意用拥塞控制与流量控制的区别，拥塞控制是一个全局性的过程，涉及到所有的额主机、路由器，以及与降低网 拥塞控制的算法有：慢开始、拥塞避免、快重传、快恢复四种。 慢开始和拥塞避免 发送方维持一个拥塞窗口的状态变量，其大小取决于网络的拥塞程度，动态地变化，而发送窗口一般取拥塞窗口和对方给出的接收窗口的最小值（为了便于描述，后面的分析中假定对方给出的接收窗口足够大 为了防止拥塞窗口增长过大引起网络拥塞，还需要维护一个慢开始门限的状态变量，当拥塞窗口的值小于慢开始门限时，使用慢开始算法，一旦拥塞窗口的值大于慢开始门限的值，就改用拥塞避免算法。 拥塞避免算法的思路是让拥塞窗口缓慢地增大，收到每一轮的确认后，将拥塞窗口的值加1，而不是加倍，这样拥塞窗口的值按照线性规律缓慢增长。
91550编辑于 2022-09-12 - 来自专栏desperate633
TCPIP之拥塞控制拥塞的成因和代价拥塞控制的方法TCP拥塞控制
（在路由器缓存中排队） 和可靠数据传输一样都是网络领域中的top-10的问题。 image.png 拥塞的另一个代价: 当分组被drop时，任何用于该分组的“上游”传输能力全都被浪费掉，相当于白传了，浪费了资源和传输能力 拥塞控制的方法 端到端拥塞控制： 网络层不需要显式的提供支持 端系统通过观察loss，delay等 网络行为判断是否发生拥塞 TCP采取这种方法 *网络辅助的拥塞控制： *路由器向发送方显式地反馈网络 拥塞信息 *简单的拥塞指示(1bit)：SNA,DECbit • NI bit: rate不许增长 • CI bit: 拥塞指示 RM cell由接收方返回给发送方 TCP拥塞控制 TCP拥塞控制的基本原理 Sender限制发送速率 ? 当拥塞窗口为16 KB时发生了超时，如果接下来的4个RTT（往返时间）时 间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段 都得到肯定应答时，拥塞窗口大小是多少？
2.1K31发布于 2018-08-22 - 来自专栏腾讯技术工程官方号的专栏
TCP 拥塞控制详解
一、TCP 首部格式 在了解 TCP 的拥塞控制之前，先来看看 TCP 的首部格式和一些基本概念。 TCP 头部标准长度是 20 字节。 1.2 控制位 目前的 TCP 控制位如下，其中 CWR 和 ECE 用于拥塞控制，ACK、RST、SYN、FIN 用于连接管理及数据传输。 CWR：用于 IP 首部的 ECN 字段。 三、TCP 重传机制 本文重点介绍 TCP 拥塞控制相关，传输流程不在该范围之内，有兴趣的同学可以查阅相关文档。 不过 TCP 重传逻辑和拥塞控制中的快速重传有关，所以在真正介绍拥塞控制算法之前，先来了解下 TCP 重传逻辑。 五、拥塞控制 拥塞的发生是因为路由器缓存溢出，拥塞会导致丢包，但丢包不一定触发拥塞。拥塞控制是快速传输的基础。一个拥塞控制算法一般包括慢启动算法、拥塞避免算法、快速重传算法、快速恢复算法四部分。
3.9K153发布于 2020-06-01 - 来自专栏全栈程序员必看
TCP拥塞控制原理
大家好，又见面了，我是你们的朋友全栈君。 TCP拥塞控制原理： TCP使用的是端到端的拥塞控制而不是网络辅助的拥塞控制，因为IP层不向端系统提供显示的网络拥塞反馈。 TCP拥塞控制机制让连接的每一端都记录一个额外的变量，即拥塞窗口（congestion window）。拥塞窗口表示为congwin,他能限制一个TCP发送方向网络中发送流量的速率。 3、对超时事件做出反应 1、加性增、乘性减（additive-increase multiplicative-decrease，AIMD） TCP拥塞控制的思想：当出现丢包事件时，让发送方降低其发送速率 总而言之，当TCP发送方感受到端到端路径无拥塞时就加性地增加其发送速率，当察觉到路径拥塞时（通过丢包事件）就乘性地减小其发送速率，因此被称为加性增、乘性减算法 TCP拥塞控制协议的线性增长阶段被称为避免拥塞 3、对超时事件做出反应： TCP拥塞控制对因超时而检测到的丢包事件做出的反应与因受到3个冗余ACK而检测到的丢包事件做出的反应是不同的。
1.7K20编辑于 2022-09-12 - 来自专栏全栈程序员必看
TCP拥塞控制算法的演进
大家好，又见面了，我是你们的朋友全栈君。 TCP拥塞控制算法的演进 TCP协议仅定义框架，也就是发送端和接收端需要遵循的“规则”。TCP协议的实现经过多年的改进，有了多个不同的版本。 因为高误码率引起数据包丢失，通常被认为是拥塞，采取拥塞控制机制，但是实际网络中并没有拥塞产生。所以频繁的拥塞控制降低了传输速率，导致吞吐量下降。 TCP Veno采取测量网络拥塞状况的方法，判断拥塞丢包还是随机丢包，采取不同的拥塞控制机制。新的拥塞控制机制针对随机丢包尽量保持传输速率，适当减小拥塞窗口，提升吞吐量。 10 FAST TCP 加州理工学院的StevenLow教授提出了一种改进的DelayBased TCP拥塞控制算法，称为FASTTCP（FAST AQMScalable TCP）。 Fast TCP是从TCP Vegas的思想发展而来，利用网络延时进行拥塞判断。基于延迟的算法是对整个网络的拥塞控制有好处的，但是相对当前基于丢包的算法来说，两者不公平。
1.9K20编辑于 2022-09-07 - 来自专栏Reck Zhang
Networks 05 - TCP拥塞控制
TCP拥塞控制 如果网络出现拥塞, 那么分组会丢失. 那么如果发送方继续重传, 就会导致网络拥塞程度更高. 因此当网络出现拥塞的时候, 应当控制发送的速率. 这点和流量控制相似, 但是流量控制是为了让接收方能够来得及接收, 拥塞控制是为了降低这个网络的拥塞程度. TCP用四种算法来进行拥塞控制: 慢开始, 拥塞避免, 快重传, 快恢复. 拥塞避免 为了避免cwnd增长过大, 设置慢开始门限ssthresh, 当cwnd >= ssthresh, 进入拥塞避免, 每个轮次cwnd+1. 快重传 在接收方, 要求每次接收到报文段都应该对最后一个已收到的有序报文进行确认. 例如已经收到了M1和M2, 此时收到了M4, 应当发送对M2的确认. 快恢复 这种情况, 只是丢失个别报文段, 而不是网络拥塞. 因此执行快恢复, 令ssthresh = cwnd / 2. cwnd = ssthresh. 直接进入拥塞避免.
56050发布于 2021-08-11 - 来自专栏码农沉思录
TCP拥塞控制算法简介
再者，TCP/IP和Linux系统层级的很多设计都可以用于中间件系统架构上，比如说TCP 拥塞控制算法也可以用在以响应时间来限流的中间件上。 本文中会出现一些缩写，因为篇幅问题，无法每个都进行解释，如果你不明白它的含义，请自己去搜索了解，做一个主动寻求知识的人。 TCP协议有两个比较重要的控制算法，一个是流量控制，另一个就是阻塞控制。 TCP协议通过滑动窗口来进行流量控制，它是控制发送方的发送速度从而使接受者来得及接收并处理。而拥塞控制作用于整体网络，它是防止过多的包被发送到网络中，避免出现网络负载过大，网络拥塞的情况。 拥塞状态时的算法 一般来说，TCP拥塞控制默认认为网络丢包是由于网络拥塞导致的，所以一般的TCP拥塞控制算法以丢包为网络进入拥塞状态的信号。 后记 本文为大家大致描述了TCP拥塞控制的一些机制，但是这些拥塞控制还是有很多缺陷和待优化的地方，业界也在不断推出新的拥塞控制算法，比如说谷歌的BBR。
1.9K30发布于 2019-08-16 - 来自专栏程序员历小冰
TCP拥塞控制算法简介
再者，TCP/IP和Linux系统层级的很多设计都可以用于中间件系统架构上，比如说TCP 拥塞控制算法也可以用在以响应时间来限流的中间件上。 本文中会出现一些缩写，因为篇幅问题，无法每个都进行解释，如果你不明白它的含义，请自己去搜索了解，做一个主动寻求知识的人。 TCP协议有两个比较重要的控制算法，一个是流量控制，另一个就是阻塞控制。 TCP协议通过滑动窗口来进行流量控制，它是控制发送方的发送速度从而使接受者来得及接收并处理。而拥塞控制作用于整体网络，它是防止过多的包被发送到网络中，避免出现网络负载过大，网络拥塞的情况。 拥塞状态时的算法 一般来说，TCP拥塞控制默认认为网络丢包是由于网络拥塞导致的，所以一般的TCP拥塞控制算法以丢包为网络进入拥塞状态的信号。 后记 本文为大家大致描述了TCP拥塞控制的一些机制，但是这些拥塞控制还是有很多缺陷和待优化的地方，业界也在不断推出新的拥塞控制算法，比如说谷歌的BBR。这些我们后续也会继续探讨，请大家继续关注。
2.9K30发布于 2019-03-11 - 来自专栏aoho求索
TCP拥塞控制算法简介
再者，TCP/IP和Linux系统层级的很多设计都可以用于中间件系统架构上，比如说TCP 拥塞控制算法也可以用在以响应时间来限流的中间件上。 本文中会出现一些缩写，因为篇幅问题，无法每个都进行解释，如果你不明白它的含义，请自己去搜索了解，做一个主动寻求知识的人。 TCP协议有两个比较重要的控制算法，一个是流量控制，另一个就是阻塞控制。 TCP协议通过滑动窗口来进行流量控制，它是控制发送方的发送速度从而使接受者来得及接收并处理。而拥塞控制作用于整体网络，它是防止过多的包被发送到网络中，避免出现网络负载过大，网络拥塞的情况。 拥塞状态时的算法 一般来说，TCP拥塞控制默认认为网络丢包是由于网络拥塞导致的，所以一般的TCP拥塞控制算法以丢包为网络进入拥塞状态的信号。 后记 本文为大家大致描述了TCP拥塞控制的一些机制，但是这些拥塞控制还是有很多缺陷和待优化的地方，业界也在不断推出新的拥塞控制算法，比如说谷歌的BBR。这些我们后续也会继续探讨，请大家继续关注。
1.6K20发布于 2019-05-07 - 来自专栏知识同步
tcp流量控制和拥塞控制
网络基础 说到TCP流量控制和拥塞控制，不得不说一下滑动窗口，TCP流量控制和拥塞控制主要是由滑动窗口来实现的，首先什么是滑动窗口 滑动窗口 滑动窗口是发送方和接收方用来进行流量控制的，因为如果每发送一个数据包就进行一次响应的话 RCV.NXT：表示下一个期望接收到的序列号 接收方和发送方的窗口大小和操作系统缓冲区大小有关系 窗口大小和流量控制 TCP报文里有一个窗口大小的字段，根据这个字段，发送方来确定每次发送数据的大小，以达到流量控制 拥塞窗口和拥塞控制 流量控制是避免发送⽅的数据填满接收⽅的缓存，而拥塞控制则是避免发送方数据占满整个网络 拥塞窗⼝ cwnd是发送⽅维护的⼀个的状态变量，它会根据⽹络的拥塞程度动态变化的。 当 cwnd < ssthresh 时，使⽤慢启动算法 当 cwnd >= ssthresh 时，就会使⽤「拥塞避免算法」 拥塞避免算法 进⼊拥塞避免算法后，它的规则是：每当收到⼀个 ACK 时，cwnd 拥塞发生算法 如果拥塞避免算法不管用，拥塞还是发生了，那就启动拥塞发生算法，主要是利用重传机制，而重传有超时重传和快速重传，他们分别有不同的算法设置： 超时重传 ssthresh 设为 cwnd/2
1.2K30编辑于 2022-12-26 - 来自专栏全栈程序员必看
TCP拥塞控制算法（TahoeRenoNewreno）
TCP拥塞控制算法（Tahoe/Reno/Newreno） 前言 TCP（Transmission Control Protocol），传输控制协议，是目前__Internet__上最重要的一个通信协议之一 ，其作用是对数据的传输进行一定的控制；而拥塞控制算法又是TCP中最重要的一个算法之一，接下来我们先来了解一下基本概念，再来详细介绍3个协议中的拥塞控制算法以及他们之间的区别。 可以想象在网络中出现了拥塞会造成多么严重的后果。 滑动窗口协议:Sliding Window Protocol，属于TCP协议的一种应用，用于网络数据传输时的流量控制，以避免拥塞的发生。 Tahoe是TCP的最早版本，其主要有三个算法去控制数据流和拥塞窗口。 在NewReno中，添加了恢复应答判断功能，使得TCP终端可以区分一次拥塞丢失多个包还是发生了多次拥塞。
4.8K40编辑于 2022-09-12 - 来自专栏程序员奇点
TCP 流量控制和拥塞控制
TCP 流量控制和拥塞控制 MSS：MAX Segement Size TCP 一次传输的最大数据长度 RTT: Roud Trip Time 从发送端发送开始到收到接收端的 ACK 的确认，总共经历的时间延迟 方式1 的问题就是流量控制问题TCP，采用了滑动窗口解决 方式2 的问题说的是拥塞控制问题。 简单的说，TCP 使用 端到端端流量控制协议来避免发送端数据发送数据太快，导致接收端不能可靠端接收和处理数据。在不同网络网络速度的机器通讯环境中，流量控制是完全有必要的。 滑动窗口如何流量控制？ 流量控制和拥塞控制有什么区别 拥塞控制是作用于网络的，防止过多数据注入网络， 避免网络出现负载过大的情况。 流量控制是作用于接收者的，是用来控制发送者速率，使得接收者来得及接收，防止分组丢失。 拥塞控制 拥塞控制的4个算法：慢启动，拥塞避免，快速重传和快速恢复 拥塞窗口 TCP发送方新增的窗口，congestion window，简称cwnd。
3.5K30发布于 2021-04-30 - 来自专栏技术之路
TCP流量控制和拥塞控制
流量控制 TCI为什么需要流量控制？ 由于通讯双方的网速不同，通讯任何一方发送速度过快都会导致对方消息处理不过来，所以需要把数据放到缓存区中。 因此需要控制发送速率 缓冲区剩余大小称为接收窗口，用变量win表示。如果win=0，则发送方停止发送。 如图指出的活动窗口，也就是接收窗口，接收数端使用的窗口大小。 拥塞控制 在拥塞控制中会设计到拥塞窗口的概念，拥塞窗口指某一源端数据流在一个RTT内可以最多发送的数据包数量 TCP为什么需要拥塞控制 流量控制与拥塞控制是两个概念，拥塞控制是调节网络的负载 接收方网络资源繁忙 ，因未及时响应ACK导致发送方重传大量数据，这样将会导致网络更加拥堵 拥塞控制是动态调整win大小，不只是依赖缓冲区大小确定窗口大小 拥塞控制的手段 ssthresh ：慢开始门限状态变量 有慢启动 ，快速重传丢包的报文，并TCP马上把拥塞窗口 cwnd 减小到1），快恢复（直接从ssthresh线性增长）。
41610编辑于 2024-04-23 - 来自专栏東雲研究所
启用 TCP BBR 拥塞控制算法
在有一定丢包率的网络链路上使用 TCP BBR 有着提高传输速度的作用。 内核版本 自从 Linux 内核 4.9 开始已经封装了这个新的 TCP 控制算法 BBR。 Debian/Ubuntu 之内核升级 开启 TCP BBR 执行 echo 命令，在 /etc/sysctl.conf 文件的末尾添加两行配置。 其中第一行 default_qdisc 指的是默认的 TCP 队列算法，fq 是 Google 推荐的算法，更适用于 BBR。第二行则是在 IPv4 协议中开启拥塞控制算法。 如果不想重启，可以使用以下命令来加载新的配置参数。 sysctl -p 执行下面的两个命令。如果结果都有 bbr，则证明你的内核已开启 TCP BBR！ sysctl net.ipv4.tcp_available_congestion_control sysctl net.ipv4.tcp_congestion_control 然后使用下面的命令来验证
5.7K101发布于 2018-05-02 - 来自专栏Java极客技术
浅析 TCP 的流量控制和拥塞控制
一、摘要 在上一篇TCP 滑动窗口原理解析文章中，我们对 TCP 的滑动窗口原理进行一次总结，也提到了流量控制和拥塞控制。 本文我们重点来说说 TCP 的流量控制和拥塞控制的实现。 二、流量控制 在上篇文章中我们提到，TCP 通过接受方实际能接收的数据量来控制发送方的窗口大小，从而实现所谓的流量控制。 三、拥塞控制 在上文中我们也提到，面对复杂的网络环境，TCP 的流量控制能解决的问题比较有限，尤其是当网络出现拥堵的时候，这个时候 TCP 会采用拥塞控制来解决。 一般来说，只要发送方没有在规定时间内接收到 ACK 应答报文，也就是发生了超时重传，就会认为网络出现了拥塞。 当网络出现拥塞时，TCP 主要有以下四种主要的算法来控制发送量。 2.针对网络拥堵问题，TCP 提供了拥塞控制，避免发送的数据填满整个网络。 五、参考 1、小林coding - 图解 TCP 滑动窗口 2、迹寒 - TCP滑动窗口原理介绍
1.2K10编辑于 2023-09-02
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号