TCP中的拥塞控制

概述

在某段时间,如果对网络中的某一资源的需求超过了该资源所能提供的可用部分,网络性能就要发生变化,这种情况叫阻塞

防止过多的数据注入到网络当中,这样可以使网络中的路由器或链路不致过载(通过拥塞窗口处理网络拥塞现象的一种机制)

拥塞控制是一个全局性的过程,涉及到所有的主机,路由器,以及与降低拥塞中的网络传输的性能有关的所有因素

与流量控制的区别

  • 流量控制往往是指点对点通信量的控制,是个端对端的问题
  • 流量控制所要做的就是控制发送端发送数据的速率,以便使接收端来得及接收

拥塞控制的代价

  • 需要获得网络内部流量分布的信息。在实施拥塞控制之前,还需要在结点之间交换信息和各种命令,以便选择控制的策略和实施控制
  • 这样就产生了额外的开销。拥塞控制还需要将一些资源分配给各个用户单独使用,使得网络资源能更好的实现共享

拥塞控制的几种方法

  • 慢开始
  • 拥塞避免
  • 快重传
  • 快恢复

拥塞控制方法的详解

慢开始

算法原理

当主机开始发送数据时,如果立即将大量数据字节注入到网络,那么就有可能因为不清楚当前网络的负荷情况而引起网络阻塞

所以,最好的方法是先探测一下,即由小到大逐渐增大发送窗口,也就是说,由小到大逐渐增大拥塞窗口数值

通常在刚刚发送报文段时,先把拥塞窗口cwnd设置为一个最大报文段MSS的数值

而在每收到一个新的报文的确认后,把拥塞窗口增加至多一个MSS的数值

用这样的方法逐步增大发送方的拥塞窗口cwnd,可以使分组注入到网络的速率更加合理(慢开始当中的“慢”并不是值cwnd的增长速率慢,而是在TCP开始发送报文段时先设置cwnd=1,使得发送方在开始时只发送一个报文段)

当接收窗口(rwnd) 足够大的时候,为了防止拥塞窗口(cwnd)的增长引起网络阻塞,还需要另一个变量 — 慢开始门限(ssthresh)

  • 当 cwnd < ssthresh ,使用上述慢启动算法
  • 当 cwnd > ssthresh, 停止使用慢启动算法,改用拥塞避免算法

慢开始的局限性

需要获得网络内部流量分布的情况,浪费可用的网络容量,额外开销

估算合理的ssthresh值并不容易,可能耗时较长

  • 接收端窗口(rwnd), 又称通知窗口(awnd), 是接收端根据目前的接收缓存大小所许诺的最新窗口值,是来自接收端的流量控制
  • 拥塞窗口(cwnd) 是发送端根据自己估计的网络阻塞程度而设置的窗口值,是来自发送端的流量控制
  • MSS是TCP数据包每次能够传输的最大数据分段,其中不包括TCP首部,而MSS只出现在syn报文段当中。一般来说MSS的值在不分段的情况下越大越好(eg: 一个外出接口的MSS值时MTU减去IP和TCP首部长度)

拥塞避免

算法思路

让拥塞窗口cwnd 缓慢的增大,即每经过一个往返时间RTT就把发送方的拥塞窗口cwnd加1,而不是加倍

这样拥塞窗口cwnd按线性规律缓慢的增长,比慢开始算法的拥塞窗口增长速率缓慢的多

无论是慢启动算法还是拥塞避免算法,只要判断网络出现拥塞,就要把慢启动开始门限(ssthresh)设置为发送窗口的一半(>=2)

cwnd设置为1,然后再使用慢启动算法,这样做的目的能迅速的减少网络当中的数据传输,使发生拥塞的路由器能够把队列中堆积的分组处理完毕。拥塞窗口是按照线性的规律增长

控制过程

TCP连接初始化,将拥塞窗口cwnd设置为1个报文段,即cwnd = 1

执行慢开始算法,cwnd按指数规律增长,知道cwnd == ssthres时,开始执行拥塞算法,cwnd开始按照线性规律增长

当网络发送拥塞,把ssthresh值更新为拥塞钱ssthresh值的一半,cwnd重新设置为1,再按照2执行

  • 在TCP连接进行初始化的时候,cwnd = 1, ssthresh = 16
  • 在慢启动算法开始时,cwnd的初始值是1,每次发送方收到一个ACK拥塞窗口就增加1,当ssthresh == cwnd 时,启动拥塞控制算法,拥塞窗口按线性规律增长
  • 当cwnd = 24时,网络出现超时,发送方收不到确认ACK,此时设置ssthresh = 12, 设置cwnd = 1,然后开始慢启动算法,当cwnd = ssthresh = 12, 慢启动算法编变成拥塞控制算法,cwnd按照线性速度增长
    在这里插入图片描述

AIMD (加法增大乘法减小)

乘法减小

无论在慢启动阶段还是在拥塞控制阶段,只要网络出现超时,就是将cwnd 设置为1,sthresh置为cwnd的一半

然后开始执行慢启动算法

加法增大

当网络频发出现超时的情况,ssthresh就下降得很快,为了减少注入到网络当中的分组数

而加法增大是执行拥塞避免算法后,是拥塞窗口缓慢的增大,以防止网络过早出现拥塞

总结

这两个结合起来就是AIMD算法,是使用最广泛的算法。拥塞避免算法不能够完全避免网络拥塞,通过控制拥塞窗口的大小只能使网络不易出现拥塞

快重传

一条TCP连接有时会因为等待重传计时的超时而空闲较长时间,慢开始和拥塞避免无法解决这类问题,因此提出了快重传和快恢复的拥塞控制

算法过程

快重传算法要求首先接收方收到一个失序的报文段立刻发出重复确认,而不要等到自己发送数据时才进行捎带确认

在这里插入图片描述
在上图中,接收方成功的接受了发送方发来的M1,M2并且分别发送了ACK,现在接收方没有接收到M3,而收到了M4,显然接收方不能确认M4,因为M4是失序的报文

如果根据可靠性传输原理接收方什么都不做,但是按照快速重传算法

在收到M4,M5等报文段的时候,不断重复的向发送方发送M2的ACK,如果接收方一连收到三个重复的ACK,那么发送方不必等待重传计时器到期,由于发送方尽早重传未被确认的报文段

快恢复

当发送方连续收到三个重复确认时,执行“乘法减小”算法,慢启动门限减半,为了预防网络发生阻塞

由于发送方现在认为网络很可能没有发生阻塞,因此现在不执行慢启动算法,而是把cwnd值设置为慢启动门限减半后的值,然后开始执行拥塞避免算法,拥塞窗口cwnd值线性增大

在这里插入图片描述

  • 2
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
TCP协议拥塞控制是为了避免网络拥塞,保证数据传输的可靠性和性能。其流程如下: 1. 慢启动:在TCP连接刚建立时,发送方会将拥塞窗口(cwnd)大小从1开始逐渐增大,以探测网络的可用带宽。发送方每收到一个确认(ACK)就将拥塞窗口大小增加一个MSS(最大报文段长度),直到拥塞窗口大小达到一个阈值(ssthresh)。 2. 拥塞避免:在慢启动之后,发送方会将拥塞窗口大小按照一定的增长速率逐渐增大,以避免网络拥塞。具体来说,每收到一个确认,发送方会将拥塞窗口大小增加1/cwnd,直到拥塞窗口大小达到ssthresh。 3. 拥塞发生:如果网络发生拥塞,会出现数据包的丢失和重传。发送方会根据超时时间(RTO)或者三次冗余确认(3 Duplicate ACKs)来判断是否发生了拥塞。一旦发生拥塞,发送方会将拥塞窗口大小减半(cwnd = cwnd/2),并将ssthresh设置为当前拥塞窗口大小,然后重新回到慢启动状态。 4. 快速重传和快速恢复:如果发送方收到了三次冗余确认,说明接收方已经接收到了重复的数据包,发送方会立即重传丢失的数据包,而不是等待超时时间。同时,发送方会将拥塞窗口大小减半,然后进入快速恢复状态。在快速恢复状态,发送方会将拥塞窗口大小增加一个MSS,直到收到新的确认为止,然后重新进入拥塞避免状态。 总之,TCP协议拥塞控制是为了避免网络拥塞,保证数据传输的可靠性和性能。拥塞控制的流程是通过动态调整拥塞窗口的大小来实现的,具体流程包括慢启动、拥塞避免、拥塞发生、快速重传和快速恢复等阶段。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值