TCP是如何保证可靠传输的

TCP 协议如何保证可靠传输

 

1、综述

一、确认和重传：接收方收到报文就会确认，发送方发送一段时间后没有收到确认就重传。

二、数据校验

三、数据合理分片和排序：

　　UDP：IP数据报大于1500字节,大于MTU.这个时候发送方IP层就须要分片(fragmentation).把数据报分红若干片,使每一片都小于MTU.而接收方IP层则须要进行数据报的重组.这样就会多作许多事情,而更严重的是,因为UDP的特性,当某一片数据传送中丢失时,接收方便没法重组数据报.将致使丢弃整个UDP数据报.

　　tcp会按MTU合理分片，接收方会缓存未按序到达的数据，从新排序后再交给应用层。

四、流量控制：当接收方来不及处理发送方的数据，能提示发送方下降发送的速率，防止包丢失。

五、拥塞控制：当网络拥塞时，减小数据的发送。

 

2、滑动窗口

　　上面笼统地说了tcp保证可靠传输的机制，下面说说如何用滑动窗口来实现。

为何要使用滑动窗口

       由于发送端但愿在收到确认前，继续发送其它报文段。好比说在收到0号报文的确认前还发出了1-3号的报文，这样提升了信道的利用率。但能够想一想，0-4发出去后可能要重传，因此须要一个缓冲区维护这些报文，因此就有了窗口。

      

　　RTT：往返时间。

窗口是什么

接收窗口：

 　　

　　“接收窗口”大小取决于应用（好比说tomcat：8080端口的监听进程）、系统、硬件的限制。图中，接收窗口是31~50，大小为20。

　　在接收窗口中，黑色的表示已收到的数据，白色的表示未收到的数据。

　　当收到窗口左边的数据，如27，则丢弃，由于这部分已经交付给主机；

　　当收到窗口左边的数据，如52，则丢弃，由于还没轮到它；

　　当收到已收到的窗口中的数据，如32，丢弃；

　　当收到未收到的窗口中的数据，如35，缓存在窗口中。

发送窗口：

      

　　发送窗口的大小swnd=min（rwnd，cwnd）。rwnd是接收窗口，cwnd用于拥塞控制，暂时能够理解为swnd= rwnd =20。

　　图中分为四个区段，其中P1到P3是发送窗口。

　　tips：发送窗口以字节为单位。为了方便画图，图中展现得像以报文为单位同样。但这不影响理解。

      

3、重传和确认

何时发确认：这是一个复杂的策略。咱们这里先简单地认为每收到一个报文就发一个确认。

怎么确认（累计确认）：

　　状况1：发送ack=31（为何这个也要发，这个确承认以用于后面的拥塞控制）

      

　　状况2：发送ack=34，并把接收窗口左边缘设置成34，右边缘设置成53

 　　

　　累计确认的好处：状况1中ack=31比描述收到32和33简单；坏处：可能要重传已经接收的数据。

发送方收到确认时怎么处理：

　　 

　　状况1：收到ack=31，什么都不作，或者说继续发送可用窗口中的内容，如42~50

　　状况2：收到ack=34，发送窗口窗口的左边缘设置成34，右边缘设置成53

何时重传：由于每一个报文都有超时计数器，超时才重传。超时重传时间的选择也是一个策略。

      

tcp缓存和窗口的关系：窗口是缓存的一部分。

发送缓存=发送窗口+ P3右边的一部分

接收缓存=接收窗口+部分已确认但主机还没处理完的数据。

 

4、流量控制

一图流，简单来讲就是接收方处理不过来的时候，就把窗口缩小，并把窗口值告诉发送端。

　　

当窗口值为0，而接受方把窗口值恢复（好比ACK=1，ack=601，rwnd=200），但确认丢失，进入相互等待的死锁局面。因此若是窗口值为0，发送端就会开启一个持续计数器，每一个一段时间询问一下接收方。

 

5、拥塞控制

swnd=min（rwnd，cwnd），cwnd就是拥塞窗口大小。

慢开始和拥塞避免

 

ssthresh：处理拥塞时参照的一个参数。例子中初始值为16，后来变为12。

当cwnd> ssthresh，cwnd以慢开始的方法指数增加；

当cwnd< ssthresh，cwnd以拥塞避免的方法线性增加。

值得注意的几个点

1上图是cwnd随传输轮次的变化，每过一个RTT就算一轮。

2超时就能够认为是拥塞了

 

快重传和快恢复：上一个算法的增强版

 

快重传：收到3个一样的确认就马上重传，不等到超时；

快恢复：cwnd不是从1从新开始。