青岛设计网站的公司哪家好,一键配置wordpress,北京网站定制公司,个人网站内容如何填写为了防止网络的拥塞现象#xff0c;TCP提出了一系列的拥塞控制机制。最初由V. Jacobson在1988年的论文中提出的TCP的拥塞控制由“慢启动(Slow start)”和“拥塞避免(Congestion avoidance)”组成#xff0c;后来TCP Reno版本中又针对性的加入了“快速重传(Fast retransmit)”…为了防止网络的拥塞现象TCP提出了一系列的拥塞控制机制。最初由V. Jacobson在1988年的论文中提出的TCP的拥塞控制由“慢启动(Slow start)”和“拥塞避免(Congestion avoidance)”组成后来TCP Reno版本中又针对性的加入了“快速重传(Fast retransmit)”、“快速恢复(Fast Recovery)”算法再后来在TCP NewReno中又对“快速恢复”算法进行了改进近些年又出现了选择性应答( selective acknowledgement,SACK)算法还有其他方面的大大小小的改进成为网络研究的一个热点。TCP的拥塞控制主要原理依赖于一个拥塞窗口(cwnd)来控制在之前我们还讨论过TCP还有一个对端通告的接收窗口(rwnd)用于流量控制。窗口值的大小就代表能够发送出去的但还没有收到ACK的最大数据报文段显然窗口越大那么数据发送的速度也就越快但是也有越可能使得网络出现拥塞如果窗口值为1那么就简化为一个停等协议每发送一个数据都要等到对方的确认才能发送第二个数据包显然数据传输效率低下。TCP的拥塞控制算法就是要在这两者之间权衡选取最好的cwnd值从而使得网络吞吐量最大化且不产生拥塞。由于需要考虑拥塞控制和流量控制两个方面的内容因此TCP的真正的发送窗口min(rwnd, cwnd)。但是rwnd是由对端确定的网络环境对其没有影响所以在考虑拥塞的时候我们一般不考虑rwnd的值我们暂时只讨论如何确定cwnd值的大小。关于cwnd的单位在TCP中是以字节来做单位的我们假设TCP每次传输都是按照MSS大小来发送数据的因此你可以认为cwnd按照数据包个数来做单位也可以理解所以有时我们说cwnd增加1也就是相当于字节数增加1个MSS大小。慢启动最初的TCP在连接建立成功后会向网络中发送大量的数据包这样很容易导致网络中路由器缓存空间耗尽从而发生拥塞。因此新建立的连接不能够一开始就大量发送数据包而只能根据网络情况逐步增加每次发送的数据量以避免上述现象的发生。具体来说当新建连接时cwnd初始化为1个最大报文段(MSS)大小发送端开始按照拥塞窗口大小发送数据每当有一个报文段被确认cwnd就增加1个MSS大小。这样cwnd的值就随着网络往返时间(Round Trip Time,RTT)呈指数级增长事实上慢启动的速度一点也不慢只是它的起点比较低一点而已。我们可以简单计算下 开始 --- cwnd 1 经过1个RTT后 --- cwnd 2*1 2 经过2个RTT后 --- cwnd 2*2 4 经过3个RTT后 --- cwnd 4*2 8如果带宽为W那么经过RTT*log2W时间就可以占满带宽。拥塞避免从慢启动可以看到cwnd可以很快的增长上来从而最大程度利用网络带宽资源但是cwnd不能一直这样无限增长下去一定需要某个限制。TCP使用了一个叫慢启动门限(ssthresh)的变量当cwnd超过该值后慢启动过程结束进入拥塞避免阶段。对于大多数TCP实现来说ssthresh的值是65536(同样以字节计算)。拥塞避免的主要思想是加法增大也就是cwnd的值不再指数级往上升开始加法增加。此时当窗口中所有的报文段都被确认时cwnd的大小加1cwnd的值就随着RTT开始线性增加这样就可以避免增长过快导致网络拥塞慢慢的增加调整到网络的最佳值。上面讨论的两个机制都是没有检测到拥塞的情况下的行为那么当发现拥塞了cwnd又该怎样去调整呢首先来看TCP是如何确定网络进入了拥塞状态的TCP认为网络拥塞的主要依据是它重传了一个报文段。上面提到过TCP对每一个报文段都有一个定时器称为重传定时器(RTO)当RTO超时且还没有得到数据确认那么TCP就会对该报文段进行重传当发生超时时那么出现拥塞的可能性就很大某个报文段可能在网络中某处丢失并且后续的报文段也没有了消息在这种情况下TCP反应比较“强烈”1.把ssthresh降低为cwnd值的一半2.把cwnd重新设置为13.重新进入慢启动过程。从整体上来讲TCP拥塞控制窗口变化的原则是AIMD原则即加法增大、乘法减小。可以看出TCP的该原则可以较好地保证流之间的公平性因为一旦出现丢包那么立即减半退避可以给其他新建的流留有足够的空间从而保证整个的公平性。其实TCP还有一种情况会进行重传那就是收到3个相同的ACK。TCP在收到乱序到达包时就会立即发送ACKTCP利用3个相同的ACK来判定数据包的丢失此时进行快速重传快速重传做的事情有1.把ssthresh设置为cwnd的一半2.把cwnd再设置为ssthresh的值(具体实现有些为ssthresh3)3.重新进入拥塞避免阶段。后来的“快速恢复”算法是在上述的“快速重传”算法后添加的当收到3个重复ACK时TCP最后进入的不是拥塞避免阶段而是快速恢复阶段。快速重传和快速恢复算法一般同时使用。快速恢复的思想是“数据包守恒”原则即同一个时刻在网络中的数据包数量是恒定的只有当“老”数据包离开了网络后才能向网络中发送一个“新”的数据包如果发送方收到一个重复的ACK那么根据TCP的ACK机制就表明有一个数据包离开了网络于是cwnd加1。如果能够严格按照该原则那么网络中很少会发生拥塞事实上拥塞控制的目的也就在修正违反该原则的地方。具体来说快速恢复的主要步骤是1.当收到3个重复ACK时把ssthresh设置为cwnd的一半把cwnd设置为ssthresh的值加3然后重传丢失的报文段加3的原因是因为收到3个重复的ACK表明有3个“老”的数据包离开了网络。 2.再收到重复的ACK时拥塞窗口增加1。3.当收到新的数据包的ACK时把cwnd设置为第一步中的ssthresh的值。原因是因为该ACK确认了新的数据说明从重复ACK时的数据都已收到该恢复过程已经结束可以回到恢复之前的状态了也即再次进入拥塞避免状态。快速重传算法首次出现在4.3BSD的Tahoe版本快速恢复首次出现在4.3BSD的Reno版本也称之为Reno版的TCP拥塞控制算法。可以看出Reno的快速重传算法是针对一个包的重传情况的然而在实际中一个重传超时可能导致许多的数据包的重传因此当多个数据包从一个数据窗口中丢失时并且触发快速重传和快速恢复算法时问题就产生了。因此NewReno出现了它在Reno快速恢复的基础上稍加了修改可以恢复一个窗口内多个包丢失的情况。具体来讲就是Reno在收到一个新的数据的ACK时就退出了快速恢复状态了而NewReno需要收到该窗口内所有数据包的确认后才会退出快速恢复状态从而更一步提高吞吐量。SACK就是改变TCP的确认机制最初的TCP只确认当前已连续收到的数据SACK则把乱序等信息会全部告诉对方从而减少数据发送方重传的盲目性。比如说序号12357的数据收到了那么普通的ACK只会确认序列号4而SACK会把当前的57已经收到的信息在SACK选项里面告知对端从而提高性能当使用SACK的时候NewReno算法可以不使用因为SACK本身携带的信息就可以使得发送方有足够的信息来知道需要重传哪些包而不需要重传哪些包。转载于:https://www.cnblogs.com/hnrainll/archive/2011/11/29/2267534.html
