TCP拥塞控制和流量控制

TCP 的流量控制与拥塞控制可以说是一体的。流量控制是通过滑动窗口实现的，拥塞避免主要包含以下2个内容：

（1）慢开始，拥塞避免

（2）快重传，快恢复

1.流量控制——滑动窗口

TCP采用大小可变的滑动窗口进行流量控制，窗口大小的单位是字节。

发送窗口在连接建立时由双方商定。但在通信的过程中，接收端可根据自己的资源情况，随时动态地调整对方的发送窗口上限值(可增大或减小)。

为什么要设置窗口？

我们可以把窗口理解为缓冲区（但是有些窗口和缓冲区又不太一样）。

如果没有这些“窗口”，那么TCP没发送一段数据后都必须等到接收端确认后才能发送下一段数据，这样做的话TCP传输的效率实在是太低了。

解决的办法就是在发送端等待确认的时候继续发送数据，假设发送到第X个数据段是收到接收端的确认信息，如果X在可接受的范围内那么这样做也是可接受的。这就是窗口（缓冲区）引入的缘由。

1.1 窗口

（1）接收端窗口 rwnd

接收端缓冲区大小。接收端将此窗口值放在 TCP 报文的首部中的窗口字段，传送给发送端。

（2）拥塞窗口 cwnd (congestion window)

发送端缓冲区大小

（3）发送窗口swnd

发送窗口的上限值 = Min [rwnd, cwnd]

当 rwnd < cwnd 时，是接收端的接收能力限制发送窗口的最大值。

当 cwnd < rwnd 时，则是网络的拥塞限制发送窗口的最大值。

1.2 滑动窗口

发送端已发送了 400 字节的数据，但只收到对前 200 字节数据的确认，同时窗口大小不变。还可发送 300 字节。

发送端收到了对方对前 400 字节数据的确认，但对方通知发送端必须把窗口减小到 400 字节。现在发送端最多还可发送 400 字节的数据。

2. 拥塞控制

2.1 慢开始和拥塞避免

2.1.1 慢开始原理

（1）在主机刚刚开始发送报文段时可先将拥塞窗口 cwnd 设置为一个最大报文段 MSS 的数值。

（2）在每收到一个对新的报文段的确认后，将拥塞窗口增加至多一个 MSS 的数值。

（3）用这样的方法逐步增大发送端的拥塞窗口 cwnd，可以使分组注入到网络的速率更加合理。

2.1.2 实例讲解

注：图中窗口的单位都是报文段

（1）当 TCP 连接进行初始化时：

发送窗口：swnd = 1

慢开始阈值：ssthresh = 16

（2）发送端收到 ACK1 （确认 M0，期望收到 M1）后，将 cwnd 从 1 增大到 2，于是发送端可以接着发送 M1 和 M2 两个报文段（指数增长）

（3）接收端发回 ACK2 和 ACK3。发送端每收到一个对新报文段的确认 ACK，就把发送端的拥塞窗口加 1。现在发送端的 cwnd 从 2 增大到 4，并可发送 M4 ~ M6共 4个报文段。（指数增长）

（4）当swnd >= ssthresh，swnd执行拥塞避免算法，swnd窗口按线性规律增长。（加法增大）

（5）当发送超时，此时swnd = 24 ：

ssthresh = swnd/2 = 12；（乘法减小）

swnd = 1

（6）重复地2步。

2.2 快重传和快恢复

2.2.1 快重传

发送端只要一连收到三个重复的 ACK 即可断定有分组丢失了，就应立即重传丢失的报文段而不必继续等待为该报文段设置的重传计时器的超时

2.2.2 快恢复

(1) 当发送端收到连续三个重复的 ACK 时，就重新设置慢开始门限 ssthresh。

(2) 与慢开始不同之处是 swnd 不是设置为 1，而是设置为 ssthresh + 3 * MSS。

(3) 若收到的重复的 ACK 为 n 个（n > 3），则将 cwnd 设置为 ssthresh + n * MSS。

(4) 若发送窗口值还容许发送报文段，就按拥塞避免算法继续发送报文段。

(5) 若收到了确认新的报文段的 ACK，就将 swnd 缩小到 ssthresh。

转载于:https://www.cnblogs.com/Pjson/p/8676412.html

TCP拥塞控制和流量控制相关推荐

TCP拥塞控制和流量控制区别含义深刻理解
TCP拥塞控制和流量控制区别含义深刻理解因为最近学习了TCP/IP协议,学习TCP其中内部的两个很大的特点,就是流量控制和拥塞控制两个优化数据传输的方法,因为两者有很多细节的知识,所以再这里记录一下 ...
TCP流量控制-TCP拥塞控制拥塞控制与流量控制的区别
拥塞控制与流量控制的区别: 拥塞控制是让网络能够承受现有的网络负荷,是一个全局性的过程,涉及所有的主机.所有的路由器,以及与降低网络传输性能有关的所有因素. 相反,流量控制往往是指点对点的通信量的控制 ...
【计算机网络】传输层 : 总结 ( TCP / UDP 协议 | 寻址与端口 | UDP 协议 | TCP 协议特点 | TCP 连接释放 | TCP 流量控制 | TCP 拥塞控制 ) ★★★
文章目录一.传输层 TCP / UDP 协议 ★ 二.寻址端口号 ★ 三.UDP 协议特点四.UDP 协议首部格式五.UDP 校验六.TCP 协议特点 ★ 七.TCP 报文段首部格式八.T ...
TCP拥塞控制和TCP流量控制
转自:https://blog.csdn.net/qq_38623623/article/details/81290265 TCP拥塞控制提高网络利用率,降低丢包率,并保证网络资源对每条数据流的公平 ...
TCP中的流量控制和拥塞控制机制
一. 流量控制 1. 流量控制和拥塞控制两者区别流量控制:是端到端的控制,例如A通过网络给B发数据,A发送的太快导致B没法接收(B缓冲窗口过小或者处理过慢),这时候的控制就是流量控制,原理是通过滑动 ...
计算机网络-TCP拥塞控制
目录 1 拥塞概念 2 拥塞控制的一般原理 3 拥塞控制的方法 3.1 慢开始 (Slow start) 3.2 拥塞避免算法 3.3 快重传算法 3.4 快恢复算法 3.5 加法增大,乘法减小 (A ...
【计算机网络】传输层 : TCP 拥塞控制 ( 慢开始 | 拥塞避免 | 快重传 | 快恢复 )
文章目录一.TCP 拥塞控制二.TCP 拥塞控制算法三.慢开始和拥塞避免算法四.快重传和快回复算法一.TCP 拥塞控制 TCP 拥塞控制 : ① 拥塞出现表现 : 资源需求总和 ...
5.3.3 计算机网络传输层之TCP拥塞控制(慢开始与拥塞避免、快重传和快恢复)
文章目录 1.什么是拥塞控制? 2.拥塞控制与流量控制的区别 3.拥塞控制的4种算法 (1)慢开始与拥塞避免 (2)快重传和快恢复 1.什么是拥塞控制? 所谓拥塞控制,是指防止过多的数据注入网络,保证 ...
计算机网络-基本概念（9）【传输层】TCP拥塞控制【网络层】拥塞避免
TCP拥塞控制对网络中某一资源的需求超过了该资源(带宽.交换节点中的缓存.处理机)所能提供的可用部分.防止过多的数据注入网络中,防止路由器或链路过载,是属于全局性的过程,包括主机.路由器.链路等设备 ...

TCP拥塞控制和流量控制

TCP拥塞控制和流量控制相关推荐

最新文章

热门文章