传输层拥塞控制

今天药忘吃喽~ 2023-10-03 10:28 26阅读 0赞

### 一、拥塞控制原理 ###

#### 拥塞控制方法 ####

*  端到端拥塞控制
    
     *  没有来自网络的显示反馈
     *  端系统系统延迟和丢失时间推断是否有拥塞
     *  TCP采用这种方法
 *  网络辅助的拥塞控制
    
     *  路由器提供给端系统以反馈信息
        
         *  单个bit位置，显示有拥塞(SNA,DECbit TCP/IP ECN,ATM)
         *  显示提供发送端可以采用的速率

### 二、TCP拥塞控制 ###

发送方的TCP拥塞机制跟踪一个额外的变量，即拥塞窗口(congestion window)，表示为cwnd，它对TCP发送方能够向网络中发送流量的速率进行控制。

**TCP拥塞窗口的长度与流量控制接收窗口长度相结合(滑动窗口):**

**在一个发送方中，未被确认的数据量不能超过cwnd和rwnd(recive window)的最小值**

**LastByteSend - LastByteAck <= min\{cwnd，rwnd\}**

#### 拥塞判断 ####

TCP采用端到端的拥塞控制，通过发送方的“丢包事件”来定义：确认超时或收到来自接收方的3个冗余ACK。

TCP发送方通过如下原则确定发送速率使得网络既不会阻塞，又能充分利用可用带宽：

*  一个丢失的报文段意味着拥塞，因此当丢失报文段时应当降低TCP发送方的速率
    
    丢失可能是由于网络节点的缓存队列满了导致的丢失，也可能是由于请求头bit错位，服务端没法解析导致的丢失。
    
    对于后者，概率本来就很小，加之TCP网络减速后还有相应的策略探测进行加速
 *  一个确认报文段段指示网络正在向接收方交付发送方的报文，因此，当对先前发送的未确认报文段确认到达时，能够增加发送方的速率。
    
    `确认的到达是一切顺利的隐含指示，表示该网络不拥塞，可以适当增加拥塞窗口长度`
 *  带宽探测。给定ACK指示源到目标路径无拥塞，丢包或者冗余ACK指示路径拥塞，TCP调节其传输速率的策略是增加其速率以响应到达的ACK，除非出现拥塞事件才减小传输速率。

#### TCP拥塞控制算法 ####

该算法主要包含3部分：慢启动、拥塞避免、快速恢复。其中慢启动和拥塞避免是TCP的强制部分，两者的区别在于收到ACK时，增加cwnd长度的方式

*  慢启动
    
    当TCP连接建立后，第一次发送数据时，cwnd的值通常设置为一个MSS的较小值，收到一个ACK确认后，拥塞窗口长度就增加一个MSS，发送两个MSS长度的报文段，这两个报文段再收到两个ACK后，每个确认报文都会使发送方拥塞窗口再增加一个MSS，变成4个MSS，并这样依次下去。慢启动过程，拥塞窗口长度的增长是指数形式。
    
    当出现拥塞时(超时/冗余ACK)，TCP策略：
    
     *  超时
        
        慢启动出现了超时的情况后，cwnd将被置1，重复慢启动的过程，但在这次慢启动的过程中有一个慢启动阈值ssthresh=原cwnd/2，该值表示如果发送速率达到该值后，发送速率不能再以指数形式增长了，而要采用保守的策略，结束慢启动并且TCP转移到拥塞避免模式
     *  冗余ACK
        
        如果慢启动出现了3次冗余ACK，则说明当前通道即将阻塞，则将cwnd置为原来的1/2，然后结束慢启动，TCP执行快速重传，进入快速恢复状态
 *  拥塞避免
    
    一旦进入拥塞避免模式，cwnd的值大约为上次拥塞时cwnd值的一半，即距离拥塞用不遥远了!。这时不能再采用每过一个RTT就将cwnd翻倍的策略，而是要采用一种保守的策略，每过一个RTT，就将cwnd的长度值增加一个MSS。
    
    具体实现(通用方式)：假设MSS是1460字节，cwnd是14600字节，则在要给RTT内发送10个报文段，每个到达的ACK增加1/10MSS的拥塞窗口长度，对所有的10个报文确认后，则增加一个MSS长度的拥塞窗口
    
    `当拥塞避免出现超时，则重新计算拥塞阈值，然后进入慢启动过程`
    
    `当拥塞避免出现了丢包(收到三个冗余ACK)的情况，cwnd的值会加上三个MSS，然后将ssthresh的值记录为cwnd的一半，然后进入快速恢复模式`
 *  快速恢复
    
    对于引起TCP进入快速恢复状态的冗余ACK，对于收到的每个冗余的ACK，cwnd的值都增加一个MSS。当收到三个冗余的ACK后，进入快速恢复状态，将ssthresh设置为cwnd的一半，重复类似拥塞避免的操作。如果在快速恢复出现了超时，则执行如同在慢启动和拥塞避免中相同的动作后，迁移到慢启动状态：cwnd的值被设置成1，并将ssthresh设置为cwnd的一半。