TCP深入解析（二）
——TCP差错恢复方法
在上篇TCP的博客中我们就提及过这个问题，那么就是关于数据传输协议怎么处理丢失、损坏及延时过大的分组，而在流水线技术中的两种基本差错恢复方法就是：回退N步（GBN）和选择重传（SR）。
首先当然是截取至百度百科的相关定义：
只有在接收窗口向前滑动时（与此同时也发送了确认），发送窗口才有可能向前滑动。收发两端的窗口按照以上规律不断地向前滑动，因此这种协议又称为滑动窗口协议。
当发送窗口大于1，接收窗口等于1时，就是回退N步协议。
当发送窗口和接收窗口的大小均大于1时，就是选择重发协议。
协议中规定，对于窗口内未经确认的分组需要重传。这种分组的数量最多可以等于发送窗口的大小，即滑动窗口的大小n减去1（因为发送窗口不可能大于（n-1），起码接收窗口要大于等于1）。
对应的工作原理：
TCP协议在工作时，如果发送端的TCP协议软件每传输一个数据分组后，必须等待接收端的确认才能够发送下一个分组，由于网络传输的时延，将有大量时间被用于等待确认，导致传输效率低下。为此TCP在进行数据传输时使用了滑动窗口机制（也就是之前所说的流水线技术）。
TCP滑动窗口用来暂存两台计算机间要传送的数据分组。每台运行TCP协议的计算机有两个滑动窗口：一个用于数据发送，另一个用于数据接收。发送端待发数据分组在缓冲区排队等待送出。被滑动窗口框入的分组，是可以在未收到接收确认的情况下多送出的部分。滑动窗口左端标志X的分组，是已经被接收端确认收到的分组。随着新的确认到来，窗口不断向右滑动。
TCP协议软件依靠滑动窗口机制解决传输效率和流量控制问题。它可以在收到确认信息之前发送多个数据分组。这种机制使得网络通信处于忙碌状态，提高了整个网络的吞吐率，它还解决了端到端的通信流量控制问题，允许接收端在拥有容纳足够数据的缓冲之前对传输进行限制。在实际运行中，TCP滑动窗口的大小是可以随时调整的。收发端TCP协议软件在进行分组确认通信时，还交换滑动窗口控制信息，使得双方滑动窗口大小可以根据需要动态变化，达到在提高数据传输效率的同时，防止拥塞的发生。称窗口左边沿向右边沿靠近为窗口合拢，这种现象发生在数据被发送和确认时。
当窗口右边沿向右移动时将允许发送更多的数据，称之为窗口张开。这种现象发生在另一端的接收进程读取已经确认的数据并释放了TCP的接收缓存时。
当右边沿向左移动时，称为窗口收缩。Host Requirements RFC强烈建议不要使用这种方式。但TCP必须能够在某一端产生这种情况时进行处理。如果左边沿到达右边沿，则称其为一个零窗口。
（1）发送方不必发送一个全窗口大小的数据。
（2）来自接收方的一个报文段确认数据并把窗口向右边滑动，这是因为窗口的大小是相对于确认序号的。
（3）窗口的大小可以减小，但是窗口的右边沿却不能够向左移动。
（4）接收方在发送一个ACK前不必等待窗口被填满。
回退N步（GBN）
这有个非常不错的演示视频，大家有空的时候可以看看：
http://jpkc.sdkd.net.cn/JSJWL/html/leaf_06ff19219717486aa0ac9c3983acdf4e.htm
详细：
http://blog.sina.com.cn/s/blog_4e4b91d801000cek.html
在以下情况下，GBN发送方会发生响应：
1、上层调用：即应用层向传输层发送数据报；
2、收到ACK：收到从接收方发送的一个ACK，在该协议中对序号为n的分组采取累计确认的方式，即保证接收方已正确接收到序号为n及其以前的分组；
3、超时事件。
GBN接收方的行为则更加简单，如一个序号为n的分组被正确接收到，并且有序，则向发送方发送ACK，并将数据交付给上层。在任何其他情况下，接收方将丢弃该分组。
也就是说，在GBN协议中，即使分组到达但是无序的话也将会被丢弃。使用这种协议无疑就是接收缓存简单，即接收方不需要缓存任何失序分组。
选择重传（SR）
相较于GBN协议，SR协议仅仅重传分组丢失或者是受损的。从以下一张图片可以很明显的看出来：
选择重传的接收窗口与发送窗口一样大.选择重传协议允许与接受窗口一样多的分组失序到达,并保存这些失序到达的分组,直到连续的一组分组被交付给应用层.因为发送窗口与接收窗口是相同的,所以发送出来的所有分组都可以失序到达,而且会被保留直到交付为止.但是必须强调一点,在一个可靠的协议中,接收方永远不会吧分组失序地交给应用层.在他们被交付给应用层之前,先要等待那些更早发出来的分组到达。
而在SR发送方的响应与GBN中是一样的，这里就不在重复说了，下面主要介绍以下SR接收方的主要响应事件：
1、在接收方窗口内的分组被正确接收，在此情况下，一个选择ACK将被回送给发送方，如果该分组之前没有收到过，则缓存该分组。如该分组的序号是接收方窗口的基序号，则该分组以及以前缓存的序号连续的（起始于基序号）分组交付给上层。然后，接收窗口按向前移动的编号向上交付这些分组；
2、序号在接收方窗口前的分组被接收到，在此情况下，必须产生一个ACK，即该分组是以前确认过的分组；
3、其他情况，忽略该分组。
那么在TCP的差错恢复机制中，TCP是属于哪一种呢？
虽然在TCP发送方中仅需保持已发送过但未被确认的字节的最小序号和下一个要发送的字节的序号，但是TCP会正确接收已失序的分组并缓存。因此我们可以认为TCP的差错恢复机制是GBN协议与SR协议的混合体。